At the Ironhold Duelists' Guild, every one of the n guild members has faced every other member in exactly one sparring duel, and the guild chronicler has logged every outcome in a results ledger. The ledger is given as an n x n grid of 0s and 1s: ledger[i][j] = 1 means duelist i defeated duelist j, and whenever i != j, exactly one of ledger[i][j] and ledger[j][i] equals 1. The guild's duels are always consistent with a strict pecking order: if duelist a defeated duelist b, and duelist b defeated duelist c, then duelist a is guaranteed to have also defeated duelist c. Because of this guarantee, there is always exactly one duelist who defeated every other duelist in the guild — the reigning Guild Champion. Given the ledger, report the 0-indexed id of that duelist.

Input format

• Line 1: a single integer n, the number of guild members.
• The next n lines each contain n space-separated integers: row i of the ledger, ledger[i][0..n-1]. It is guaranteed that ledger[i][i] = 0 for every i, and ledger[i][j] + ledger[j][i] = 1 for every i != j.

Output format

Print a single integer: the 0-indexed id of the duelist who defeated every other duelist.

Constraints

• 1 <= n <= 100
• ledger[i][j] is 0 or 1
• The ledger is guaranteed to be transitive (consistent with a strict total ranking), so exactly one champion always exists.

3
0 1 1
0 0 1
0 0 0

0

4
0 1 0 1
0 0 0 0
1 1 0 1
0 1 0 0

2