该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

同余3

题目背景

lhy 出数据出麻了, 所以来再水点题.

题目描述

给定k个二元组，第i个为$a_i,b_i$, 找到所有 n 使得 $a_i \equiv b_i \quad (mod~n)$. 保证 $a_i \neq b_i$.

数据格式

输入

第一行, 一个正整数 k.

接下来 k 行, 每行两个正整数 $a_i,b_i$.

输出

一行, 输出所有符合条件的 n.

样例

输入

3
12 34
56 78
90 12

输出

1 2

数据范围及约定

$k \le 10^5$

$1 \le a_i,b_i \le 10^9$.