U132303 竞赛图中的哈密尔顿通路

给你一张 $N$ 阶竞赛图，请你输出一条哈密尔顿通路。

第一行一个正整数 $N$，表示这张竞赛图是 $N$ 阶的（$N \leq 1000$）。 接下来有$N \choose 2$行，每行两个正整数 $a,b$ 表示有一条从 $a$ 到 $b$ 的边。

按照顺序每行输出一个节点编号。