n, m이 나오고 그 다음부터 노드간에 관계가 나올 때
1 3
2 4
3 2
1 4
...
n, m = map(int, read().split()) # n이 노드 수, m이 관계 수
graph = {i: [] for i in range(1, n+1)} # 중괄호는 hashmap, dictionary
# i: []
# 1: [3],
# 2: [3],
# 3: [1,2]
# ...

for _ in range(m):
	s, e = map(int, read().split())
	graph[s].append(e)
	graph[e].append(s)