그래프를 저장하는 인접행렬 구현하기

그래프 자료를 입력받아 인접행렬의 형태로 출력하시오. 인접행렬의 $i$행 $j$열은 정점 $i$와 정점 $j$가 간선으로 이어져 있으면 1, 아니면 0이다.

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

$n$개의 줄에 걸쳐 인접행렬을 출력한다. 각 줄의 값은 공백을 사이에 두고 출력한다.