各辺の始点番号と終点番号（半角スペース区切り、複数入力時は改行）


入力例

頂点数：6
5 4
4 2
4 3
0 3
0 2
3 1

出力結果

0
5
4
2
3
1