Giải đấu UliCode có N tuyển thủ tham gia được đánh số từ 1 đến N. Theo thể thức, mỗi tuyển thủ sẽ phải đấu lần lượt với N-1 tuyển thủ khác. Trong mỗi trận đấu, tuyển thủ nào ghi được nhiều điểm hơn sẽ giành được một UliScore, nếu hoà thì sẽ không ai nhận được UliScore. Cho thông tin số điểm mỗi cầu thủ giành được trong mỗi trận đấu, tìm cầu thứ đạt được nhiều UliScore nhất.

Input
Dòng đầu gồm số N. (N <= 100)
Tiếp theo là một bảng số có kích thước N*N, ô (i,j) thể hiện số điểm cầu thủ thứ i ghi được trong trận đấu i với j.

Output
In ra số thứ tự của cầu thủ có nhiều UliScore nhất, nếu có nhiều cầu thủ có cùng số UliScore thì in ra cầu thủ có số thứ tự bé nhất.

Sample input
3
0 1 2
2 0 1
2 2 0

Sample output
2

Sample input
5
0 4 0 9 2
5 0 9 2 2
9 0 0 0 0
1 4 9 0 2
1 6 9 1 0

Sample output
4