{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eThe Lab Cup Table Tennis Competition is going to take place soon among laboratories in PKU. Students from the AI Lab are all extreme enthusiasts in table tennis and hold strong will to represent the lab in the competition. Limited by the quota, however, only one of them can be selected to play in the competition.\u003c/p\u003e\u003cp\u003eTo make the selection fair, they agreed on a single round robin tournament, in which every pair of students played a match decided by best of 5 games. The one winning the most matches would become representative of the lab. Now Ava, head of the lab, has in hand a form containing the scores of all matches. Who should she decide on for the competition?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eThe input contains exactly one test case. The test case starts with a line containing \u003ci\u003en\u003c/i\u003e (2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100), the number of students in the lab. Then follows an \u003ci\u003en\u003c/i\u003e × \u003ci\u003en\u003c/i\u003e matrix \u003ci\u003eA\u003c/i\u003e. Each element in the matrix will be one of 0, 1, 2 and 3. The element at row \u003ci\u003ei\u003c/i\u003e and column \u003ci\u003ej\u003c/i\u003e, \u003ci\u003ea\u003csub\u003eij\u003c/sub\u003e\u003c/i\u003e, is the number of games won by the \u003ci\u003ei\u003c/i\u003eth student in his/her match with the \u003ci\u003ej\u003c/i\u003eth student. Exactly one of \u003ci\u003ea\u003csub\u003eij\u003c/sub\u003e\u003c/i\u003e and \u003ci\u003ea\u003csub\u003eji\u003c/sub\u003e\u003c/i\u003e (\u003ci\u003ei\u003c/i\u003e ≠ \u003ci\u003ej\u003c/i\u003e) is 3 and the other one will be less than 3. All diagonal elements of the matrix are 0’s.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eOutput the number of the student who won the most matches. In the case of a tie, choose the one numbered the smallest.\u003c/p\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n0 0 3 2\r\n3 0 3 1\r\n2 2 0 2\r\n3 3 3 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}