left, right 뿐만 아니라 번호도 출력해야 합니다.

===

S번 노드가 루트 노드일 때, 번호가 가장 낮은 노드부터 오름차순으로 방문해서 중첩 집합을 구성했을 때, 각 노드의 번호, left 필드와 right 필드를 출력한다.

총 N개의 줄에 걸쳐 i번째 줄에 i번 노드의 번호와 left / right 필드를 출력한다.

이 때, 출력되는 모든 left 필드와 right 필드는 1 이상 2 × N 이하의 서로 다른 자연수이다.