\includegraphics{https://static.e-olymp.com/content/ce/cefb8919f98660d206f63c814a0b6ff741413576.jpg} Наближалась весна і підготовка до неї була у повному розпалі: Шарик продовжував експерименти з випиливання нестандартних шахових дошок, випилюючи по \textbf{2} клітинки у кожній з них, так як збирався потім з них зробити шпаківні. Матроскін з Пєчкіним вечорами забивали "козла" у доміно. Але Матроскін швидко зрозумів, що у Пєчкіна в рукаві сховано ще три доміношки (які - хай над цим поміркують любителі цієї досить цікавої гри) і, як і належить кмітливому коту, конфіскував весь комплект разом з запасними доміношками у Пєчкіна. На дозвіллі, розглядуючи доміношки, він помітив, що одна доміношка якраз повністю накриває дві клітинки на шахових дошках Шарика... - \textit{Хм, цікаво,} - розмишляв розумний кіт, - \textit{є }\textbf{31}\textit{ доміношка, а після випилювання }\textbf{2}\textit{-х клітинок Шариком, на дошці залишається }\textbf{62}\textit{ клітинки. А чи можна }\textbf{31}\textit{-ю доміношкою повністю замостити таку дошку?} Так як дошок було багато, а робити всім було нічого, Матроскін почав влаштовувати вечорами спаринги між Пєчкіним і Шариком: Шарик як і раніше випилював з шахових дошок по дві клітинки, а Матроскін підсовував їх Пєчкіну і просив замостити чергову дошку доміношками. Якщо Пєчкіну вдавалось замостити чергову дошу - вигравав Пєчкін, якщо ні, - вигравав Шарик. Ваша задача написати програму, яка буде визначати переможця у цій досить інтелектуальній грі, якщо відомі координати випиляних Шариком клітинок. \InputFile У першому рядку задано кількість випиляних Шариком дошок \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), а у наступних \textbf{N} рядках по \textbf{4} числа: координати выпиляних клітинок у черговій дошці. \OutputFile У єдиному рядку без пропусків потрібно вивести послідовність \textbf{0} (Пєчкін програв) і \textbf{1} (Пєчкін виграв) у залежності від результату чергової шахово-доміношної партії між Шариком і Пєчкіним.