今晚XO俱樂部有場聚餐，串串也會參加。由於這次的參加人數很多，因此分成兩桌。
由於串串忘記自己和誰一桌了，所以他只好問其他人。
其他成員只會告訴串串他和誰坐同一桌，或坐不同桌。
參加的人數有\(N\)個(包含串串)，編號由 \(0\) \( \)N-1\(，串串的編號為\)0~，試求有誰是和串串坐同一桌。
 !!! 題目輸入不會出現矛盾的情況

輸入格式

題目會給出席人數\(N\), 1<=\(N\) <= 20。 接著會有好幾筆輸入，輸入有兩種格式 1 \(a\)  \(b\) --> a, b坐同一桌  2 \(a\)  \(b\) --> a, b做不同桌 每筆測資最後皆為 0 0 0 ，代表停止輸入。

輸出格式

由小到大，輸入和串串(編號為0)坐同一桌的人的編號 ex: 1 2 ... .. .

範例輸入

5
1 1 2
2 1 3
1 2 4
2 4 0
0 0 0

範例輸出

3

提示

人數5人:編號0~4 分成 0, 3 1, 2, 4