트리의 지름

$1$번부터 $N$번까지 번호가 붙은 $N$개의 정점을 $N-1$개의 간선으로 연결해 트리를 만든다. 모든 정점의 차수가 $K$ 이하이면서 지름이 최소가 되는 트리를 아무거나 하나 출력해 보자.

트리의 지름이란, 트리에서 임의의 두 정점 사이의 거리 중 가장 먼 거리를 의미한다.

첫째 줄에 정수 $N$, $K$가 공백을 사이에 두고 주어진다. $(2 \le K < N \le 300\,000)$

$N-1$개의 줄에 걸쳐 $i$번째 간선이 연결하는 두 정점의 번호를 공백으로 구분하여 출력한다.