初め整数 を持っていたあなたは、上司から 日 回ずつ、 日にわたって 回の命令を受けました。
日目の命令では、正整数 と を与えられ、その時点で持っている整数 を で置き換えました。
あなたは 回の命令に与えられた順に従った後に、持っている整数を で割った余りを結果として記録しました。
しかし、 日目がエイプリルフールだったため、上司が と の値を入れ替えて命令をしていたことが判明しました。
入力で与えられる と は入れ替えられた後の値です。
と を入れ替えなかった場合の結果は になることが分かっています。 としてあり得る値をすべて出力してください。ただし、 日のうちエイプリルフールは 日しかありません。
としてあり得る値が少なくとも つあることは保証されます。
入力はすべて整数である。
何日目がエイプリルフールだったか、あり得る日を昇順で改行区切りで出力してください。
3 10 834 5 5 5 2 3 3
1 3
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
9