\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} числа: координаты выпиленных клеток в очередной доске. \textbf{Выходные даные} В единственной строке без пробелов следует вывести последовательность \textbf{0} (Печкин проиграл) и \textbf{1} (Печкин выиграл) в зависимости от результата очередной шахматно-доминошной партии между Шариком и Печкиным.