}
}

Description

Instant run-off voting is a system for selecting the most preferred candidate in an election. At the beginning of the process, each voter ranks the candidates from most preferred to least preferred. A series of automated voting rounds are then held to determine the overall winner.

In each round, each voter casts a single vote for his most preferred remaining candidate. If a candidate receives strictly more than 50% of the votes cast in that round, that candidate is declared the winner of the election. Otherwise, the candidate with the fewest votes in that round is eliminated, and another round is held. If multiple candidates are tied for the least number of votes, they are all eliminated. If all the candidates are eliminated, the election ends without a winner.

You are given the preferences of the voters in an election, and you must determine the outcome. There are M candidates numbered 0 to M-1, inclusive. The preferences are given in N lines, where each element describes the preferences of a single voter. This is a permutation of the digits 0 to M-1 in decreasing order of preference. In other words, the first digit is the voter's most preferred candidate, the second digit is his second most preferred candidate, and so on.

Input

There are several test cases,each test case begins with a integer N(1<=N<=50),means there are N voters.The next N lines,each contains a string with the same lenth M(1<=M<=10).Each element of a voter will be a permutation of the digits between 0 and M-1. There is a blank line between each test case.

Output

For each test case,output the number of the candidate who wins the election, or -1 if the election ends without a winner.

Sample Input

5
120
102
210
021
012

8
3120
3012
1032
3120
2031
2103
1230
1230
 

Sample Output

1
-1

Hint:
Case 1:
Nobody gets an absolute majority in the first round and candidate 2 is eliminated. Candidate 1 then receives 3 votes in the next round, giving an absolute majority.

Case 2:
Candidate 0 is eliminated in the first round of voting. Candidate 2 is eliminated in the second round. In the third round, candidates 1 and 3 get 4 votes each. Neither candidate receives an absolute majority, and they are both eliminated for having the least number of votes, so the election ends without a winner.

Jerry Huang  致 我
 显示详细信息  3月21日 (6天前) 

Hi,

我编译了你们的代码，进行了测试，好像和希望的结果差距比较大，请你们再检查确认一下。

如果是提交错了，请重新提交。

Thanks

huang

结果我只打了70分。。。。。

 1#include<iostream>
 2using namespace std;
 3/* 判断字符串是否在引号里面 */
 4int qutation ( char c , bool &f ,bool f1 )
 5{
 6    char temp;
 7    if ( c=='"' && f1==false)
 8    {
 9        f=true;
10        cout<<c;
11        while ( f==true )
12        {
13            cin.get(temp);
14            if ( temp=='"')
15                f=false;
16            cout<<temp;
17        }
18        return 1; //发现引号
19    }
20    return 0; //没有发现引号
21}
22void cut_add  ( )
23{
24    char c,temp;
25    bool f1,f2,f3;
26    f1=f2=f3=false; // f1标记block注释,f2标记引号,f3标记line注释
27    while ( cin.get(c) )
28    {
29        if ( !qutation(c,f2,f1) )  // 没有出现引号
30        {    
31            /*判断注释开头*/
32            if ( c=='/' )
33            {
34                cin.get(temp);
35                if ( temp=='*' )
36                    f1=true;//找到了block注释的开头
37                else
38                    if ( temp=='/' )
39                        f3=true;//找到了line注释的开头
40                /*当没有找到注释的开头时，执行else部分*/
41                    else
42                    {
43                        cout<<c;            
44                        cin.putback(temp);
45                    }
46            }
47            else
48                if ( f1==false && f3==false )
49                    cout<<c;
50            /*判断注释结尾*/
51            if ( c=='*' )
52            {
53                cin.get(temp);
54                if ( temp=='/' )
55                    f1=false; //关闭block注释
56                else
57                {
58                    cout<<c;
59                    cin.putback(temp);
60                }
61            }
62            else
63                if ( c=='\n' )
64                {
65                    f3=false; //关闭line注释
66                    cout<<c;
67                }
68        }    
69    }
70}
71int main ( )
72{
73    cut_add();
74}