問題文


タケシ君は自分の住んでいるX町の周辺でマラソンの練習をすることにしました.そこで,走る距離ごとにランニングコースを作成しようとしています.

X町周辺には,個の目印となる地点があります. ある地点 から,ちょうど距離走り,再び地点に戻ってこれるような地点をすべて列挙してください.ただし,同じ地点を複数回通るコースや,途中で地点を経由するコースもコースとして許容されます.

について,ならば地点から地点へは距離で移動することができ,ならば地点から地点へは直接移動することはできません.

制約


  • または
  • 入力はすべて整数

入力


注意: 進数表記で与えられます!!!!





出力


ある地点から,ちょうど距離走り,再び地点に戻ってこれるような地点を,地点の値の小さい順に空白区切りですべて出力してください.

そのような地点がつもない場合は空行を出力してください.

サンプル


入力例1
6
100
0 1 0 0 0 0
0 0 1 0 0 0
0 0 0 1 0 0
1 0 0 0 0 1
0 0 0 1 0 0
0 0 0 1 0 0
出力例1
1 2 3 4 6

です.

地点をスタートし,とちょうど回の移動で地点に戻ってくることができます.

地点をスタートし,とちょうど回の移動で地点に戻ってくることができます.

地点をスタートし,とちょうど回の移動で地点に戻ってくることができます.

地点をスタートし,とちょうど回の移動で地点に戻ってくることができます.

地点をスタートした場合,ちょうど回の移動で地点に戻ってくることはできません.

地点をスタートし,とちょうど回の移動で地点に戻ってくることができます.

入力例2
3
101
0 1 0
0 0 1
1 0 0
出力例2

提出


Go (1.14)