n = int(input())
max_index = 0
max_a = 0
max_b = 0

for i in range(1, n + 1):
    a, b = map(int, input().split())
    if i == 1:
        max_index = i
        max_a = a
        max_b = b
    else:
        current_product = b * max_a
        max_product = max_b * a
        if current_product > max_product:
            max_index = i
            max_a = a
            max_b = b
        elif current_product == max_product:
            if i < max_index:
                max_index = i
print(max_index)

背包问题