번부터 번까지 번호가 매겨진 개의 정점과 개의 간선으로 이루어진 단순 연결 가중치 그래프가 있다. 간선들의 가중치는 정해져 있지 않다. 임의의 정점 에 대하여 다음 두 가지를 정의하자.
이때 모든 정점 쌍 에 대해 이면 가 성립하도록 그래프의 모든 간선에 의 서로 다른 정수 가중치를 할당하시오.
첫 번째 줄에 정점의 개수 과 간선의 개수 이 공백으로 구분되어 주어진다.
두 번째 줄부터 개의 줄에 걸쳐 번째 줄에 번째 간선이 연결하는 두 정점의 번호 와 가 공백으로 구분되어 주어진다.
첫 번째 줄에 번째 간선부터 번째 간선까지 각 간선에 할당할 가중치를 순서대로 공백으로 구분하여 출력한다.
