InputThe first line contains single

Input
The first line contains single integer n (1 ≤ n ≤ 105) — the number of columns.

The next n lines contain the pairs of integers li and ri (1 ≤ li, ri ≤ 500) — the number of soldiers in the i-th column which start to march from the left or the right leg respectively.

Output
Print single integer k — the number of the column in which soldiers need to change the leg from which they start to march, or 0 if the maximum beauty is already reached.

Consider that columns are numbered from 1 to n in the order they are given in the input data.

If there are several answers, print any of them.

Kết quả (Việt) 1:

Đầu vàoDòng đầu tiên có chứa một số nguyên n (1 ≤ n ≤ 105)-số lượng các cột.N dòng tiếp theo có chứa các cặp số nguyên li và ri (1 ≤ li, ri ≤ 500) — một số binh lính trong cột thứ i bắt đầu tháng ba từ bên trái hoặc chân phải tương ứng.Sản lượngIn đơn số nguyên k-số lượng các cột trong đó binh sĩ cần phải thay đổi chân mà từ đó họ bắt đầu để march, hoặc 0 nếu vẻ đẹp tối đa là đã đạt được.Hãy xem xét cột được đánh số từ 1 đến n theo thứ tự chúng được đưa ra trong dữ liệu đầu vào.Nếu có nhiều câu trả lời, in bất cứ của họ.

Kết quả (Việt) 2:

Input
Dòng đầu tiên chứa n đơn nguyên (1 ≤ n ≤ 105) -. Số cột

Các n dòng tiếp theo chứa các cặp số nguyên li và ri (1 ≤ li, ri ≤ 500) - số lượng binh lính trong tôi cột -thứ mà bắt đầu hành quân từ bên trái hay chân phải tương ứng.

Output
in đơn số nguyên k - số lượng cột trong đó người lính cần phải thay đổi chân từ đó họ bắt đầu tuần hành, hoặc 0 nếu vẻ đẹp tối đa là đã đạt được.

Hãy xem xét rằng các cột được đánh số từ 1 đến n theo thứ tự chúng được đưa ra trong các dữ liệu đầu vào.

Nếu có nhiều câu trả lời, in bất kỳ của họ.