#chokudaiS002h. [chokudai_S002_h]あまり β

[chokudai_S002_h]あまり β

给定 NN 个二元组 (Ai,Bi)(A_i,B_i),求能使 AiBi(modX)A_i\equiv B_i\pmod X 成立的最大正整数 XX,若 XX 为无穷大,输出 -1