問題文


初め整数 を持っていたあなたは、上司から  回ずつ、 日にわたって 回の命令を受けました。

日目の命令では、正整数 を与えられ、その時点で持っている整数 で置き換えました。

あなたは 回の命令に与えられた順に従った後に、持っている整数を で割った余りを結果として記録しました。

しかし、 日目がエイプリルフールだったため、上司が の値を入れ替えて命令をしていたことが判明しました。

入力で与えられる は入れ替えられた後の値です。

を入れ替えなかった場合の結果は になることが分かっています。 としてあり得る値をすべて出力してください。ただし、 日のうちエイプリルフールは 日しかありません。

としてあり得る値が少なくとも つあることは保証されます。

制約


入力


入力はすべて整数である。





出力


何日目がエイプリルフールだったか、あり得る日を昇順で改行区切りで出力してください。

サンプル


入力1
3 10 834
5 5
5 2
3 3
出力2
1
3
入力2
13 864378500 920284871
4 15
10 3
9 16
4 9
10 5
7 14
17 18
13 18
16 1
17 2
17 11
1 1
5 19
出力2
9

Submit


Go (1.14)