{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Elina 正在读一本由刘汝佳撰写的书,它介绍了一种表达非负整数的奇怪方法。方法描述如下:选择 k 个不同的正整数 a1,a2,...,ak。对于一些非负 m,将其除以 ai(1≤i≤k)以找到余数 ri。如果正确选择 a1,a2,...,ak,则可以确定 m。“但我怎样才能找到 m?”因为 Elina 是编程新手,所以这个问题对她来说太难了。你能救她吗?"}},{"title":"Input","value":{"format":"MD","content":"输入包含多组数据。对于每组数据:\n- 第 1 行包含一个整数 k。\n- 第 2 到 k+1 行,每行包含两个整数 ai,ri。"}},{"title":"Output","value":{"format":"MD","content":"每组数据输出一行一个非负整数 m,如果有多个答案输出最小值,如果无解输出 -1。"}},{"title":"Sample Input","value":{"format":"MD","content":"2\n8 7\n11 9"}},{"title":"Sample Output","value":{"format":"MD","content":"31"}},{"title":"Hint","value":{"format":"MD","content":"所有输入输出均为非负整数,且都可用 64 位整数类型表示。"}}]}