#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("inline")
#include<bits/stdc++.h>
using namespace std;
template < class T> struct cLtraits_identity{
using type = T;
}
;
template < class T> using cLtraits_try_make_signed =
typename conditional<
is_integral< T> :: value ,
make_signed< T> ,
cLtraits_identity< T>
> :: type ;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
int findChampion( vector< vector< int >> & A) {
int i;
int N = A.size ( ) ;
for ( i= ( 0 ) ; i< ( N) ; i++ ) {
int WKqLrJHZ;
cLtraits_try_make_signed< remove_reference< decltype( ( * ( ( int * ) NULL ) ) ) > :: type > :: type QAAnbtfa;
if ( N== 0 ) {
QAAnbtfa = 0 ;
}
else {
QAAnbtfa = A[ i] [ 0 ] ;
for ( WKqLrJHZ= ( 1 ) ; WKqLrJHZ< ( N) ; WKqLrJHZ++ ) {
QAAnbtfa + = A[ i] [ WKqLrJHZ] ;
}
}
if ( QAAnbtfa== N- 1 ) {
break ;
}
}
return i;
}
}
;
// cLay version 20231031-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// int findChampion(VVI &A) {
// int i, N = A.size();
// rep(i,N) if(sum(A[i](N))==N-1) break;
// return i;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk9mYXN0IikKI3ByYWdtYSBHQ0Mgb3B0aW1pemUoInVucm9sbC1sb29wcyIpCiNwcmFnbWEgR0NDIG9wdGltaXplKCJpbmxpbmUiKQojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp0ZW1wbGF0ZTxjbGFzcyBUPiBzdHJ1Y3QgY0x0cmFpdHNfaWRlbnRpdHl7CiAgdXNpbmcgdHlwZSA9IFQ7Cn0KOwp0ZW1wbGF0ZTxjbGFzcyBUPiB1c2luZyBjTHRyYWl0c190cnlfbWFrZV9zaWduZWQgPQogIHR5cGVuYW1lIGNvbmRpdGlvbmFsPAogICAgaXNfaW50ZWdyYWw8VD46OnZhbHVlLAogICAgbWFrZV9zaWduZWQ8VD4sCiAgICBjTHRyYWl0c19pZGVudGl0eTxUPgogICAgPjo6dHlwZTsKI2RlZmluZSBtYWluIGR1bW15X21haW4KaW50IG1haW4oKXsKICByZXR1cm4gMDsKfQojdW5kZWYgbWFpbgpjbGFzcyBTb2x1dGlvbnsKICBwdWJsaWM6CiAgaW50IGZpbmRDaGFtcGlvbih2ZWN0b3I8dmVjdG9yPGludD4+ICZBKXsKICAgIGludCBpOwogICAgaW50IE4gPSBBLnNpemUoKTsKICAgIGZvcihpPSgwKTtpPChOKTtpKyspewogICAgICBpbnQgV0txTHJKSFo7CiAgICAgIGNMdHJhaXRzX3RyeV9tYWtlX3NpZ25lZDxyZW1vdmVfcmVmZXJlbmNlPGRlY2x0eXBlKCgqKChpbnQqKU5VTEwpKSk+Ojp0eXBlPjo6dHlwZSBRQUFuYnRmYTsKICAgICAgaWYoTj09MCl7CiAgICAgICAgUUFBbmJ0ZmEgPSAwOwogICAgICB9CiAgICAgIGVsc2V7CiAgICAgICAgUUFBbmJ0ZmEgPSBBW2ldWzBdOwogICAgICAgIGZvcihXS3FMckpIWj0oMSk7V0txTHJKSFo8KE4pO1dLcUxySkhaKyspewogICAgICAgICAgUUFBbmJ0ZmEgKz0gQVtpXVtXS3FMckpIWl07CiAgICAgICAgfQogICAgICB9CiAgICAgIGlmKFFBQW5idGZhPT1OLTEpewogICAgICAgIGJyZWFrOwogICAgICB9CiAgICB9CiAgICByZXR1cm4gaTsKICB9Cn0KOwovLyBjTGF5IHZlcnNpb24gMjAyMzEwMzEtMQoKLy8gLS0tIG9yaWdpbmFsIGNvZGUgLS0tCi8vICNkZWZpbmUgbWFpbiBkdW1teV9tYWluCi8vIHt9Ci8vICN1bmRlZiBtYWluCi8vIAovLyBjbGFzcyBTb2x1dGlvbiB7Ci8vIHB1YmxpYzoKLy8gICBpbnQgZmluZENoYW1waW9uKFZWSSAmQSkgewovLyAgICAgaW50IGksIE4gPSBBLnNpemUoKTsKLy8gICAgIHJlcChpLE4pIGlmKHN1bShBW2ldKE4pKT09Ti0xKSBicmVhazsKLy8gICAgIHJldHVybiBpOwovLyAgIH0KLy8gfTsK