Andy和Mary養了很多豬。他們想要給豬安家。但是Andy沒有足夠的豬圈，很多豬只能夠在一個豬圈安家。舉個例子，假如有16頭豬，Andy建了3個豬圈，為了保證公平，剩下1頭豬就沒有地方安家了。Mary生氣了，罵Andy沒有腦子，并讓他重新建立豬圈。這回Andy建造了5個豬圈，但是仍然有1頭豬沒有地方去，然后Andy又建造了7個豬圈，但是還有2頭沒有地方去。Andy都快瘋了。你對這個事情感興趣起來，你想通過Andy建造豬圈的過程，知道Andy家至少養了多少頭豬。 輸入 輸入包含多組測試數據。每組數據第一行包含一個整數n (n <= 10) – Andy建立豬圈的次數，解下來n行，每行兩個整數ai, bi( bi <= ai <= 1000), 表示Andy建立了ai個豬圈，有bi頭豬沒有去處。你可以假定(ai, aj) = 1. 輸出 輸出包含一個正整數，即為Andy家至少養豬的數目。
