记录编号	21961	评测结果	AAAAAAAAAA
题目名称	长路上的灯	最终得分	100
用户昵称	nick09	是否通过	通过
代码语言	Pascal	运行时间	0.223 s
提交时间	2010-11-16 12:21:26	内存使用	2.07 MiB

var n,i,j,k,tot,ans:longint;
    t:array[0..2000000]of boolean;
    d:array[0..5000]of longint;
    a:array[0..5000]of real;
    x,y:real;

Begin
assign(input,'light.in');reset(input);
assign(output,'light.out');rewrite(output);
readln(n);
tot:=0;
fillchar(t,sizeof(t),false);

for i:=1 to n do
begin
readln(a[i],d[i]);
for j:=1 to d[i] do
  begin
  k:=trunc(a[i]*j);
  if t[k] then t[k]:=false
    else t[k]:=true;
  end;
if tot<k then tot:=k;
end;

for i:=1  to tot do
  if t[i] then begin ans:=i;break;end;
writeln(ans);
end.