UCPCの出題陣は、D番：ㄷㄷㄷㅈ問題のデータを作成する過程で、頂点数が多いDUDUDUNGA-ツリーを作成することが難しいということに気づいた。$N$が与えられたとき、頂点が$N$個であるDUDUDUNGA-ツリーを出力するプログラムを作成してみよう。
最初の行に、木の頂点数$N$が与えられる。($6 \le N \le 300\,000$)
$N-1$行にわたって、辺の両端の頂点を空白区切りで出力する。頂点の番号は1以上$N$以下の整数でなければならない。
6
1 2 2 3 3 4 4 5 4 6
DUDUDUNGA-ツリーの定義は、D番：ㄷㄷㄷㅈ問題を参照すること。入力として与えられる$N$に対して、常に頂点の個数が$N$個であるDUDUDUNGA-ツリーが存在する。
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: