그래프를 저장하는 인접리스트 구현하기

그래프 자료를 입력받아 인접리스트의 형태로 출력하시오. 각 정점마다 그 정점과 간선으로 이어진 정점을 번호가 작은 것부터 늘어놓는다.

첫째 줄에 정점의 수 $n$과 간선의 수 $m$이 공백을 사이에 두고 주어진다. ($1 \le n \le 100$) 다음 $m$개의 줄에 간선이 이어 주는 두 정점의 번호가 한 줄에 하나씩 주어진다. 간선은 방향이 없고, 같은 간선이 두 번 주어지거나 정점이 자기 자신과 이어지는 경우는 없다.

$n$개의 줄에 걸쳐 정점 번호, 공백, 콜론 순으로 쓰고 그 뒤에 이어진 정점의 번호를 번호가 작은 것부터 공백을 사이에 두고 출력한다. 이어진 정점이 없으면 콜론까지만 출력한다.