### 题目描述 在大舞台的上方，悬挂了 $n$ 个晶灯，每个灯都有自己的颜色循环序列。在特定情境下，伊迪娅希望使用彩镜来改变这些灯光的颜色，从而恢复剧场的状态。但是这些晶灯都由一个按钮控制，按钮每次按下都会导致所有的彩灯切换到其颜色循环序列的下一个颜色。 我们简单认为晶灯的颜色序列是一个连续且循环的数字序列，比如按下按钮会导致灯光颜色为 $3$ 的彩灯切换到颜色 $4$；如果这个彩灯的颜色最高为 $3$，那么按下按钮会导致灯光颜色重置为 $1$。 你的任务是计算按下按钮的最少次数，以使得所有的晶灯颜色都为 $1$。 ### 输入格式 第一行，一个整数 $n$，代表晶灯的数量。 接下来的 $n$ 行，每行两个个整数 $x_i,t_i$，代表每个晶灯最大能够显示的颜色，以及当前该晶灯的颜色。 ### 输出格式 输出一个整数，表示需要按下按钮的最少次数。如果不可能使所有晶灯都显示 $1$，则输出 $-1$。 ### 样例输入 ``` 3 2 2 3 1 4 2 ``` ### 样例输出 ``` 3 ``` ### 样例说明 初始状态下三盏灯的颜色为 $[2,1,2]$，第一次按下按钮后颜色变为 $[1,2,3]$，第二次按下按钮后颜色变为 $[2,3,4]$，第三次按下按钮后颜色变为 $[1,1,1]$。 ### 测评数据规模 对于 $40$% 的数据，$1 \le n \le 3$。 对于 $80$% 的数据，$1 \le n \le 6$。 对于 $100$% 的数据，$1 \le n \le 10$，$2 \le x_i \le 1000$。