Prostokvaşinoda intellektual oyunlar
Yaz yaxınlaşırdı və hazırlıqlar sürətlə gedirdi: Şarik qeyri-adi şahmat taxtalarını kəsərək təcrübələr aparırdı, hər birindən 2 xanə çıxarırdı, çünki sonradan onlardan quş yuvaları düzəltməyi planlaşdırırdı. Matroskin və Peçkin axşamlar domino oynayırdılar. Lakin Matroskin tez başa düşdü ki, Peçkinin qolunda daha üç domino daşı gizlənib (hansılar - bu maraqlı oyunun həvəskarları düşünsünlər) və ağıllı bir pişik kimi, Peçkinin bütün dəstini ehtiyat domino daşları ilə birlikdə müsadirə etdi. Boş vaxtlarında domino daşlarını nəzərdən keçirərkən, o, bir domino daşının tam olaraq Şarikin şahmat taxtalarındakı iki xanəni örtə bildiyini gördü...
- Hmm, maraqlıdır, - ağıllı pişik düşünürdü, - burada 31 domino daşı var, və Şarik tərəfindən 2 xanə kəsildikdən sonra taxtada 62 xanə qalır. Görəsən, 31 domino daşı ilə belə bir taxtanı tam örtmək mümkündürmü?
Taxtalar çox idi və heç kimin işi yox idi, Matroskin axşamlar Peçkin və Şarik arasında yarışlar təşkil etməyə başladı: Şarik əvvəlki kimi şahmat taxtalarından iki xanə kəsirdi, Matroskin isə onları Peçkinə verirdi və növbəti taxtanı domino daşları ilə örtməsini xahiş edirdi. Əgər Peçkin növbəti taxtanı örtə bilsəydi - Peçkin qalib gəlirdi, əks halda - Şarik qalib gəlirdi.
Sizin vəzifəniz bu intellektual oyunda, Şarik tərəfindən kəsilmiş xanələrin koordinatları məlum olduqda, qalibi müəyyən edən proqram yazmaqdır.
Giriş verilənləri
Birinci sətirdə Şarik tərəfindən kəsilmiş taxtaların sayı N (1 ≤ N ≤ 100) verilir, növbəti N sətirdə isə hər biri üçün 4 ədəd: növbəti taxtadakı kəsilmiş xanələrin koordinatları.
Çıxış verilənləri
Tək bir sətirdə boşluq olmadan, Şarik və Peçkin arasında növbəti şahmat-domino oyununun nəticəsinə görə 0 (Peçkin uduzdu) və 1 (Peçkin qalib gəldi) ardıcıllığını çıxarın.