超能侠养了若干头猪，但他不想直接告诉你猪的数量，而是想要你根据一些条件计算出来。

举个例子，假如有 16 头猪，如果建了 3 个猪圈，剩下 1 头猪就没有地方安家了；如果建造了 5 个猪圈，仍然有 1 头猪没有地方去；如果建造了 7 个猪圈，则有 2 头没有地方去。超能侠会给你若干条建立猪圈的信息，告诉你这次建立了几个猪圈，有几头猪剩了出来，你需要算出猪的总数量。

可能有多个解，你需要输出符合条件的最小的解。

第一行包含一个整数 n ，即建立猪圈的次数，接下来 n 行，每行两个整数 a_i, b_i，表示建立了 a_i 个猪圈，有 b_i 头猪没有去处。你可以假定 a_1 \sim a_n 互质。 

1 \leq n\le10，0 \leq b_i\lt a_i\le100000，1 \leq \prod a_i \leq 10^{18}

输出包含一个正整数，表示超能侠至少养了多少头猪。