今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数。这样的问题，也称为“韩信点兵“，其解法称为剩余定理(CRT)。

### 输入格式:

第一行包含一个整数 n，表示数的次数（n<30）；

接下来 n 行，每行两个整数 ai,ri ，表示 ai个 ai个数，余 ri 。其中任意两个 ai,aj 互质(ai,ri<100000,保证所有ai的乘积<$$10^{12

今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数。这样的问题，也称为“韩信点兵“，其解法称为剩余定理(CRT)。

### 输入格式:

第一行包含一个整数 n，表示数的次数（n<30）；

接下来 n 行，每行两个整数 ai,ri ，表示 ai个 ai个数，余 ri 。其中任意两个 ai,aj 互质(ai,ri<100000,保证所有ai的乘积<$$10^{12}$$)。

### 输出格式:

由于答案有很多，请输出最小的正整数。

### 输入样例:



in
3
3 2
5 3
7 2


### 输出样例:



out
23







答案：若无答案欢迎评论