eating
题目背景
从前有个荣光的王国,小 A 是里面的国王,今天他要赐予他的子民以仓廪。
题目描述
在一条街上有 nnn 个饭店。小 A 站在这条街的最左端。
第 iii 个饭店离这条街最左端的距离是 aia_iai,它所售卖的菜品的美味值是 bib_ibi。
小 A 不想走太多路,但是又想吃到好吃的东西。因此他定义一个饭店的吸引力是 wi=biaiw_i = \frac{b_i}{a_i}wi=aibi。
小 A 想知道吸引力最大的饭店的编号是多少。如果有多个吸引力最大的饭店,你要告诉他距离街道左端距离最近的那个饭店的编号。
输入格式
第一行是一个整数 nn