SP14957 CHIGAME - Chinese game

$Mark$去了中国，学会了一个源自公元$3$世纪的中国古代游戏。在这个游戏中，每个玩家选择两个数字$A,B$（所有数字$B$必须是互质的）。玩家们围成一圈。最初每个玩家将$A$豆放在他左边的玩家面前。此时，每个玩家都会在他们的笔记本上记下他面前的豆子数量。现在比赛开始了。在每一轮中，每个玩家将$B$豆放在他右边的玩家面前。然后每个玩家在他们的笔记本上记下他们面前的豆子数量。轮次一直持续到所有玩家都在他们的笔记本上写下数字$C$。获胜者是在$C$之前写入更多数字的玩家。 举个栗子，假设有三名玩家，$Mark,George$和$Mike$。他们分别选择数字$(15,5),(17,8)$和$(16,7)$。最初$Mark$会在$Mike$面前放$15$个豆子，$George$会把$17$个豆子放在$Mark$面前，$Mike$只会在$George$面前放$16$个豆子。然后每个人都记下他们面前的数字（$17,16$和$15$）。现在每一轮$Mark$都会在$George$面前放$5$颗豆子，$George$会在$Mike$面前放$8$颗豆子，$Mike$会在$Mark$面前放$7$颗豆子。下表总结了每个人的笔记本上写的数字： | $Mark$ | $George$ | $Mike$ | | :----------: | :----------: | :----------: | | $17$ | $16$ | $15$ | | $24$ | $21$ | $23$ | | $31$ | $26$ | $31$ | | $38$ | $31$ | $39$ | 表格的最后一行是比赛的最后一轮，因为每个玩家已经记下了$31$号。所以现在胜利者是$George$，因为他在$31$之前写了$3$个数字。您的任务是在公共数字$C$出现之前打印获胜者所写的号码数量。由于游戏可能会变得相当无聊，因此在所有游戏中，获胜者的笔记本上写的数字将少于$2^{31}$。

输入将以玩家的数量$N$开始 $(2\le N\le10)$ 。接着，将有$N$行，每行包含一对数字$A_i,B_i(0\le A\le10^6,2\le B\le10^2)$，表示玩家$i$的数字$A$和$B$. 输入将以$N=0$结束

打印一行，其中包含获胜者在数字$C$之前写入的数字个数。