输入描述:

每组数据第一行一个整数n；
接下来n行，每行两个整数。

输出描述:

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

备注:

对于全部数据，所有的输入都是非负的，并且可以用64位有符号整数表示。保证。