Jsp 很快解决了问题，Rlc 正要说什么，却见 Jsp 望向窗外。Rlc 心中一阵失落，顿时没了心情，低下头去默默流着眼泪。
不知过了多久， Rlc 被列车员的通报惊醒：「各位乘客，前方列车即将到达 Oli 国的首都 IlO 市。」Oli 国并不是 Jsp 和 Rlc 的目的地，不过这也让 Rlc 终于抓到了机会。
「Oli 国到了。」
「是啊 …… Oli 国 ……」
「据说曾经被评为地球上最和谐的国家之一呢，Jsp。」
「看起来和这个词没有任何关系？」
「是啊 …… 自从那次之后 ……」
「和你我又有什么关系呢？」
「也许吧。看着我，Jsp。」
「Rlc？」
「这三年你都做了什么呢？」
「OI。」
「接下来的两年呢？」
「……」
二人相对无言，直到列车到达终点。
Oli国由n个城市构成，从1到n编号
这 n个城市由 n-1条双向道路连通着。
其中每个城市的危险程度不同，城市按危险度从小到大排列为a1,a2,a3,...,an 。
城市太过危险，所以每个城市需要有一个庇护所。定义每个城市的庇护所为与它相连（不包括自身）的危险度最小的城市，出于某种神秘的原因，任意两个不同的城市庇护所不同。
可惜，中央政府领导人 *****1317 忘了每个城市的危险度大小，也忘了每个城市庇护所的编号，只记得这些道路。
a1,a2,a3...an可能有多种取值，但 *****1317 只关心其中字典序最小的。他想要让你给出字典序最小的合法的 a1,a2,a3...an 的取值。
4
3 1
1 2
4 23 2 4 1