시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 81 57 55 70.513%

문제

n과 m이 주어졌을 때, n개의 노드로 이루어져 있고, m개의 리프로 이루어져 있는 트리를 만드는 프로그램을 작성하시오.

항상 정답이 존재하는 경우만 입력으로 주어진다.

트리는 사이클이 없는 연결 그래프이고, 리프는 차수가 1인 노드를 의미한다.

입력

첫째 줄에 n과 m이 주어진다. (3 ≤ n ≤ 50, 2 ≤ m ≤ n-1)

출력

첫째 줄부터 n-1개의 줄에 트리의 간선 정보를 출력한다. 트리의 정점은 0번부터 n-1번까지 이다.

예제 입력 1

4 2

예제 출력 1

0 1
1 2
2 3

예제 입력 2

4 3

예제 출력 2

0 1
1 2
1 3

예제 입력 3

3 2

예제 출력 3

0 1
1 2

예제 입력 4

5 3

예제 출력 4

0 1
1 2
1 3
3 4