Codah ClubΕξασκήσου. Υπόβαλε. Βελτιώσου.
Σύνδεση
Ελληνικά
#00014C

Cookies

Mirko i Slavko su dobili na poklon nekoliko kutija rafelo kuglica. Da se ne bi posvađali oko raspodele, Mirko je predložio sledeće: naizmenično će uzimati (i jesti) po jednu rafaelo kuglicu iz proizvoljne kutije, i onaj ko uzme poslednju kuglu iz neke kutije dobija kao nagradu sve preostale kuglice. Pošto je Mirko predložio način raspodele, Slavko ima prednost da bira da li će prvi početi da uzima, ili će to zadovoljstvo prepustiti Mirku. Naravno, Slavko želi da pojede što više kuglica, pa je na vama da mu došapnete šta da radi (da li da uzima prvi ili drugi).
Pretpostavlja se da i Mirko i Slavko uzimaju tako da pojedu što je više moguće kuglica.


InputUlaz se sastoji iz tri test primera. Svaki od prva tri reda ulaza sadrži sledeće podatke: broj kutija K ( 2 ≤ K ≤ 50 ), a zatim K brojeva iz opsega [1, 100] (oni predstavljaju količine kuglica u kutijama).

OutputZa svaki od tri test primera iz ulaza, u poseban red izlaza ispisati 1 ako Slavko treba da uzima prvi, odnosno 2 ako treba da uzima drugi.


Input:
2 2 2
3 3 2 1
4 3 2 3 3
Output:
2
1
1


Objašnjenje.

Važi sledeće:

1. kombinacija - iz koje god kutije prvi da uzme, u toj kutiji će ostati 1 kugilca, koju onda uzima drugi i time dobija i sve ostale kuglice
2. kombinacija - prvi može odmah da uzme kuglicu iz poslednje kutije, i time dobija sve ostale kuglice
3. kombinacija - ukoliko neko uzme kuglicu iz kutije koja ima 2 kugle, tada drugi dobija sve ostale. Naizmeničnim uzimanjem iz kutije koja ima 3 kugle, dobijamo da prvi može da pojede više.

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.