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) pojednu 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 mudoš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.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) Ulazna datoteka sadrži tačno tri test primera. Svaki od prva tri reda ulazne datoteke sadrži sledeće podatke: broj kutijaK ( 2 ≤ K ≤ 50 ), a zatim K brojeva iz opsega [1, 100] (oni predstavljaju količine kuglica u kutijama).

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) Za svaki od tri test primera izulazne datoteke, u poseban red izlazne datoteke ispisati 1 ako Slavko treba da uzima prvi,odnosno 2 ako treba da uzima drugi.

Primer 1:

2 2 2
3 3 2 1
4 3 2 3 3

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, kojuonda uzima drugi i time dobija i sve ostale kuglice
2. kombinacija - prvi može odmah da uzme kuglicu iz poslednje kutije, i time dobijasve ostale kuglice
3. kombinacija - ukoliko neko uzme kuglicu iz kutije koja ima 2 kugle, tada drugidobija sve ostale. Naizmeničnim uzimanjem iz kutije koja ima 3 kugle, dobijamo daprvi može da pojede više.