# 接收兩個值，使用n,m分別接收列表中的兩個值
n, m = [int(x) for x in input().split()]

# 構(gòu)造輸入列表的列表
num_list = []

for i in range(n):
	# python可以不用在意m的值，將所有數(shù)值接收進來然后使用len判斷長度
	tmp_list = [int(x) for x in input().split()]
	num_list.append(tmp_list)

for i in range(10):
	print(i, end=' ')

# 1. 用乘法生成一個初始值為False的長度為100的一維列表
visited = [False] * 100

# 2. 利用列表生成器生成一個n*m的二維的初始值為0的列表
visited = [[0 for i in range(m)] for j in range(n)]

string = 'I love to eat chicken'
# 將字符串轉(zhuǎn)換成列表
string_list = list(string)

# .......對字符串列表進行修改
# Code

# 將字符串列表重新拼接成字符串
#string = ''.join(string_list)

num_list = [i for i in range(10)]

# 1. 直接迭代列表
for item in num_list:
	# Code
	pass

# 2. 通過索引進行迭代
for i in range(len(num_list)):
	print(num_list[i])

# 3. 通過enumerate函數(shù)進行迭代
for index, value in enumerate(num_list):
	# index為當前元素的索引，value為當前元素的值
	print(index, value)

from collections import deque

# 初始化一個最大長度為3的隊列
d = deque([1,2,3], maxlen=3)

# 因為初始化隊列最大長度為3，再添加元素會把隊頭元素擠出
d.append(4)

# 初始化一個不限制長度的隊列
d = deque()

# 添加元素到隊尾部
d.append(1)
d.append(2)
d.append(3)

# 將隊首的元素彈出返回
print(d.popleft())

# 彈出隊尾元素并返回值
print(d.pop())

# 在隊首插入元素
d.appendleft(0)

import collections

# 一共有三種初始方法
# 1. 傳入一個序列
print(collections.Counter(['a', 'b', 'c', 'a', 'b', 'b']))
# 2.傳入一個字典
print(collections.Counter({'a':2, 'b':3, 'c':1}))
# 3.直接利用=傳參
print(collections.Counter(a=2, b=3, c=1))

# 也可以無參數(shù)構(gòu)造，利用update函數(shù)更新
c = collections.Counter()
print('Initial :', c)
# Initial: Counter()


c.update('abcdaab')
print('Sequence:', c)
# Sequence: Counter({'a': 3, 'b': 2, 'c': 1, 'd': 1})


c.update({'a':1, 'd':5})
print('Dict:', c)
# Dict: Counter({'d': 6, 'a': 4, 'b': 2, 'c': 1})

# 可以通過訪問字典的訪問方式訪問Counter對象
for letter in 'abcde':
 print('%s : %d' % (letter, c[letter]))

# elements()方法可以返回一個包含所有Counter數(shù)據(jù)的迭代器
c = collections.Counter('extremely')
c['z'] = 0
print(list(c.elements()))
# ['e', 'e', 'e', 'm', 'l', 'r', 't', 'y', 'x']

# most_common()返回前n個最多的數(shù)據(jù)
c=collections.Counter('aassdddffff')
for letter, count in c.most_common(2):
 print('%s: %d' % (letter, count))
# f: 4
# d: 3

# Counter對象可以進行加減交并，直接使用運算符 +、-、&、|
# +會將兩個字典中相同字符的出現(xiàn)次數(shù)相加，-會給出第一個Counter相對于第二個的差集。交集給出兩個計數(shù)器當中都有的元素，且計數(shù)被賦值為較小的那個，并集為兩個計數(shù)器的元素出現(xiàn)最多的那個。

c1 = collections.Counter(['a', 'b', 'c', 'a', 'b', 'b'])
c2 = collections.Counter('alphabet')

print ('C1:', c1)
print ('C2:', c2)

print ('\nCombined counts:')
print (c1 + c2)

print ('\nSubtraction:')
print (c1 - c2)

print ('\nIntersection (taking positive minimums):')
print (c1 & c2)

print ('\nUnion (taking maximums):')
print (c1 | c2)

# 以下為輸出：
C1: Counter({'b': 3, 'a': 2, 'c': 1})
C2: Counter({'a': 2, 'l': 1, 'p': 1, 'h': 1, 'b': 1, 'e': 1, 't': 1})

Combined counts:
Counter({'a': 4, 'b': 4, 'c': 1, 'l': 1, 'p': 1, 'h': 1, 'e': 1, 't': 1})

Subtraction:
Counter({'b': 2, 'c': 1})

Intersection (taking positive minimums):
Counter({'a': 2, 'b': 1})

Union (taking maximums):
Counter({'b': 3, 'a': 2, 'c': 1, 'l': 1, 'p': 1, 'h': 1, 'e': 1, 't': 1})

# list的默認值為空列表
list_dict = collections.defaultdict(list)
# int的默認值為0
int_dict = collections.defaultdict(int)

print(list_dict['a'])
print(int_dict['a'])

# 輸出：[]
# 輸出：0

def custom_sort(x,y):
 if x>y:
 	# 返回-1代表需要排在前面
  return -1
 if x<y:
 	# 返回1代表需要排在后面
  return 1
 return 0


lst = [i for i in range(10, -1, -1)]
print(lst)

lst.sort()
print(lst)

print(sorted(lst, key=cmp_to_key(custom_sort)))

# 輸出如下：
# [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
# [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
# [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

# 利用字符串創(chuàng)建計數(shù)器字典
d = dict(collections.Counter('Hello World'))
print(d)
# 排序
print(sorted(d.items(), key=lambda x: x[1], reverse=True))

# 輸出如下：
# {'H': 1, 'e': 1, 'l': 3, 'o': 2, ' ': 1, 'W': 1, 'r': 1, 'd': 1}
# [('l', 3), ('o', 2), ('H', 1), ('e', 1), (' ', 1), ('W', 1), ('r', 1), ('d', 1)]

from itertools import permutations
print(list(permutations([1,2,3])))

# 輸出如下：
# [(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]

from itertools import combinations
print(list(combinations([1,2,3],2)))

# 輸出如下：
# [(1, 2), (1, 3), (2, 3)]

def test(num_list:list):
	# 進行深拷貝
	num_list = num_list[:]

# 此處為錯誤示范?。。。。。。?！
lst = [1, 2, 3, 4, 5, 6]
for i in range(len(lst)):
 if lst[i] % 2 == 0:
  lst.pop(i)

print(lst)

# 上面這段代碼沒有輸出，因為報索引越界錯誤了。

lst = [1, 2, 3, 4, 5, 6]
lst = [i for i in lst if i % 2 != 0]

print(lst)

# 輸出如下：
# [1, 3, 5]