_,*a=*$<
f=->x{b=a.map{eval"%d+%d*x"%_1.split}
b.max-b.min}
p (1..).bsearch{f[_1]<=f[_1+1]}