6713 - Strange Way to Express Integers

15654213644392.png

输入

多组数据。

每组数据第一行一个整数k。

接下来k行,每行数据两个整数ai,ri。

输出

对于每组数据,若无解,输出“-1”,否则输出一个非负整数,若有多节,输出最小的满足条件的答案。

样例

输入

2
8 7
11 9

输出

31

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题