The order of roads and numbers of cities connected by roads in the output can be arbitrary.

출력 마지막 부분에 조건을 만족하는 어떤 Road의 구성도 상관 없다고 명시되어 있지만, 이 문제에는 스페셜 저지가 존재하지 않아서 현재는 조건을 만족하는 단 하나의 Road 구성만 정답으로 처리되고 있는 것 같습니다. 아래 조건을 체크하는 스페셜 저지의 추가를 부탁드립니다.

• 출력 그래프가 정점 N개를 가지는 트리인지 확인
• 트리의 가장 긴 경로의 길이가 D인지 확인