Інтелектуальні ігри в Простоквашино
Наближалась весна і підготовка до неї була у повному розпалі: Шарик продовжував експерименти з випиливання нестандартних шахових дошок, випилюючи по 2 клітинки у кожній з них, так як збирався потім з них зробити шпаківні. Матроскін з Пєчкіним вечорами забивали "козла" у доміно. Але Матроскін швидко зрозумів, що у Пєчкіна в рукаві сховано ще три доміношки (які - хай над цим поміркують любителі цієї досить цікавої гри) і, як і належить кмітливому коту, конфіскував весь комплект разом з запасними доміношками у Пєчкіна. На дозвіллі, розглядуючи доміношки, він помітив, що одна доміношка якраз повністю накриває дві клітинки на шахових дошках Шарика...
- Хм, цікаво, - розмишляв розумний кіт, - є 31 доміношка, а після випилювання 2-х клітинок Шариком, на дошці залишається 62 клітинки. А чи можна 31-ю доміношкою повністю замостити таку дошку?
Так як дошок було багато, а робити всім було нічого, Матроскін почав влаштовувати вечорами спаринги між Пєчкіним і Шариком: Шарик як і раніше випилював з шахових дошок по дві клітинки, а Матроскін підсовував їх Пєчкіну і просив замостити чергову дошку доміношками. Якщо Пєчкіну вдавалось замостити чергову дошу - вигравав Пєчкін, якщо ні, - вигравав Шарик.
Ваша задача написати програму, яка буде визначати переможця у цій досить інтелектуальній грі, якщо відомі координати випиляних Шариком клітинок.
Вхідні дані
У першому рядку задано кількість випиляних Шариком дошок N (1 ≤ N ≤ 100), а у наступних N рядках по 4 числа: координати выпиляних клітинок у черговій дошці.
Вихідні дані
У єдиному рядку без пропусків потрібно вивести послідовність 0 (Пєчкін програв) і 1 (Пєчкін виграв) у залежності від результату чергової шахово-доміношної партії між Шариком і Пєчкіним.