U105909 伏击战
题目背景
众所周知，植物大战僵尸是一款风靡全球的游戏
题目描述
僵尸大军正在向植物镇进发！投手界老大**玉米加农炮投手**准备带领众植物在僵尸大军的必经之路上打一场伏击战。
为了打好这一场伏击战，金盏花画好了僵尸大军的行军路线。已知行军路线长n个单位，第i单位的路旁有ai和bi高的山。你要选出最适合的伏击地点，也就是路旁的山最高的地点。
输入格式
第一行输入一个数n
第二行到第n+1行：每行输入两个数ai和bi
输出格式
输出一个数k，k为能使ai和bi的平均值最大的i
说明/提示
n≤666，所有数字不超过10^666
如有错误和建议，请联系QQ：2379652551或微信y13143743723