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