trubaci
Na saboru u Guci bira se prva truba Dragaceva. Za to takmicenje se prijavilo n trubaca i svaki od njih je dobio jedinstven redni broj izmedu 1 i n. Pobednik se odreduje na sledeci nacin. U prvom krugu se takmicari sa brojevima 1 i 2 nadsviravaju, a sudije biraju pobednika. Pobednik iz prvog kruga ide u drugi krug gde se nadsvirava sa takmicarem sa brojem 3. Pobednik iz drugog kruga se nadsvirava sa takmicarem broj 4 itd, u (n-1)-vom krugu se pobednik iz prethodnog kruga nadsvirava sa takmicarem brojem n. Pobednik poslednjeg nadsviravanja je ukupni pobednik. <br>
Na takmicenju sudi m sudija. Svaki sudija je vec cuo takmicare i ima listu sa rednim brojevima takmicara i najviše bi voleo da pobedi takmicar sa njegove liste koji ima najvišu poziciju. U toku vesele atmosfere sabora svaki sudija je saznao liste svih ostalih sudija. Svaki sudiji u svakom krugu glasa tako da krajnji pobednik bude trubac koji ima što višu poziciju na njegovoj listi. Vaš program treba da odredi redni broj takmicara koji pobeduje. <br><br>
Ulazni podaci se ucitavaju sa standardnog ulaza. U prvom redu se nalaze brojevi n i m (n <= 50, m < 50, m je neparan broj). U svakom od sledecih m redova nalazi se po n brojeva, tako da je u (i+1)-vom redu fajla lista i-tog sudije. Prvi broj u svakom redu je redni broj prvog takmicara na listi i-tog sudije. <br><br>
Izlazne podatke treba upisati na standardni izlaz. U jedinom redu treba ispisati redni broj takmicara koji pobeduje. <br><br>
Primer: Neka ima 3 sudije i 3 takmicara. Neka je lista prvog sudije 1, 2, 3, drugog 2, 3, 1 i treceg 3, 1, 2. Ukoliko bi pobednik prvog kruga bio takmicar 1, ukupni pobednik bi bio takmicar 3 (drugi i treci sudija protiv prvog). Ukoliko bi pobednik prvog kruga bio takmicar 2, on bi bio i ukupni pobednik. Dakle, u prvom krugu sudije znaju da glasanje za takmicara 1 dovodi do izbora takmicara 3 za ukupnog pobednika, a da glasanje za takmicara 2 dovodi do njegovog izbora i za ukupnog pobednika. Pošto je na listama vecine sudija takmicar 2 više plasiran od takmicara 3, sudije ce glasati tako da 2 bude pobednik prvog kruga, pa i ukupni pobednik. <br><br>
Ulaz: <br>
3 3<br>
1 2 3<br>
2 3 1<br>
3 1 2<br><br>
Izlaz: <br>
2
Na takmicenju sudi m sudija. Svaki sudija je vec cuo takmicare i ima listu sa rednim brojevima takmicara i najviše bi voleo da pobedi takmicar sa njegove liste koji ima najvišu poziciju. U toku vesele atmosfere sabora svaki sudija je saznao liste svih ostalih sudija. Svaki sudiji u svakom krugu glasa tako da krajnji pobednik bude trubac koji ima što višu poziciju na njegovoj listi. Vaš program treba da odredi redni broj takmicara koji pobeduje. <br><br>
Ulazni podaci se ucitavaju sa standardnog ulaza. U prvom redu se nalaze brojevi n i m (n <= 50, m < 50, m je neparan broj). U svakom od sledecih m redova nalazi se po n brojeva, tako da je u (i+1)-vom redu fajla lista i-tog sudije. Prvi broj u svakom redu je redni broj prvog takmicara na listi i-tog sudije. <br><br>
Izlazne podatke treba upisati na standardni izlaz. U jedinom redu treba ispisati redni broj takmicara koji pobeduje. <br><br>
Primer: Neka ima 3 sudije i 3 takmicara. Neka je lista prvog sudije 1, 2, 3, drugog 2, 3, 1 i treceg 3, 1, 2. Ukoliko bi pobednik prvog kruga bio takmicar 1, ukupni pobednik bi bio takmicar 3 (drugi i treci sudija protiv prvog). Ukoliko bi pobednik prvog kruga bio takmicar 2, on bi bio i ukupni pobednik. Dakle, u prvom krugu sudije znaju da glasanje za takmicara 1 dovodi do izbora takmicara 3 za ukupnog pobednika, a da glasanje za takmicara 2 dovodi do njegovog izbora i za ukupnog pobednika. Pošto je na listama vecine sudija takmicar 2 više plasiran od takmicara 3, sudije ce glasati tako da 2 bude pobednik prvog kruga, pa i ukupni pobednik. <br><br>
Ulaz: <br>
3 3<br>
1 2 3<br>
2 3 1<br>
3 1 2<br><br>
Izlaz: <br>
2
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.