Lumimyrsky on yllättänyt Syrjälän asukkaat.

Aiot hiihtää kouluun. Kouluun on kuitenkin kaksi eri reittiä, ja tahdot valita sen, jossa on pienin mahdollinen määrä mäkinousua. Jos nouset korkeudelta x korkeammalle korkeuteen y, tarkoittaa tämä y-x yksikköä nousua.

Kotisi ja koulusi ovat korkeudella 0. Saat tietää molempien reittien korkeudet eri pisteissä matkan varrella, ja sinun tulee valita parempi reitti.

Syöte

Syöte koostuu kahdesta rivistä.

Ensimmäinen rivi sisältää 10 lukua, jotka kuvaavat ensimmäisen reitin korkeudet eri pisteissä.

Toinen rivi sisältää 10 lukua, jotka kuvaavat toisen reitin korkeudet eri pisteissä.

Jokainen korkeus on välillä 0\dots100.

Tuloste

Tulosta 1, mikäli ensimmäisessä reitissä on vähemmän nousua, tai 2, mikäli toisessa reitissä on vähemmän nousua.

Voit olettaa, että reitit sisältävät eri määrän nousua.

Esimerkki

Syöte:

0 0 3 3 1 2 2 2 1 0
0 1 2 3 2 2 3 0 1 1

Tuloste:

1

Selitys: Reittien korkeudet on havainnollistettu kuvassa.

Ensimmäisessä reitissä on 4 yksikköä nousua ja toisessa reitissä on 5 yksikköä nousua. Täten parempi valinta on reitti 1.

Pisteytys

Saat tehtävästä 100 pistettä, jos ohjelmasi antaa oikean tuloksen kaikissa testeissä.