题目描述
输入
多组数据。
每组数据第一行一个整数k。
接下来k行，每行数据两个整数ai,ri。
输出
对于每组数据，若无解，输出“-1”，否则输出一个非负整数，若有多节，输出最小的满足条件的答案。
样例
样例 1
输入
2 8 7 11 9
输出
31
来源
一本通
多组数据。
每组数据第一行一个整数k。
接下来k行，每行数据两个整数ai,ri。
对于每组数据，若无解，输出“-1”，否则输出一个非负整数，若有多节，输出最小的满足条件的答案。
2 8 7 11 9
31
一本通