Мало кто знает, что коровы любят головоломки! На день рождения Bessie Farmer John дарит интересную механическую головоломку. В ней три твёрдых объекта, каждый склеен из единичных квадратов $1\times1$. Все фигуры «связны»: из любого квадрата можно попасть в любой другой, шагая на север, юг, восток или запад по квадратам объекта.

Объект двигается повторными сдвигами на одну единицу на север, юг, восток или запад. Цель — разделить объекты так, чтобы их ограничивающие прямоугольники попарно не пересекались. По формам и положениям трёх объектов помогите Bessie определить, можно ли их разделить. Неразделимая конфигурация называется заблокированной.

[Примечание: программы, лишь случайно угадывающие ответ, могут быть дисквалифицированы с нулевым баллом.]

Входные данные

• Строка 1: три целых числа $N1$, $N2$, $N3$ через пробел, числа единичных квадратов в объектах 1, 2, 3 соответственно.
• Строки $2\ldots1+N1$: каждая задаёт координаты $(x,y)$ юго-западного угла одного квадрата объекта 1. Все координаты в диапазоне $0\ldots9$.
• Строки $2+N1\ldots1+N1+N2$: каждая задаёт координаты $(x,y)$ юго-западного угла одного квадрата объекта 2. Все координаты в диапазоне $0\ldots9$.
• Строки $2+N1+N2\ldots1+N1+N2+N3$: каждая задаёт координаты $(x,y)$ юго-западного угла одного квадрата объекта 3. Все координаты в диапазоне $0\ldots9$.

Выходные данные

• Строка 1: выведите 1, если объекты можно разделить, или 0, если они заблокированы.

Примеры

Входные данные 1

12 3 5
0 0
1 0
2 0
3 0
3 1
0 1
0 2
0 3
0 4
1 4
2 4
3 4
2 1
2 2
1 2
2 3
3 3
4 3
4 4
4 2

Выходные данные 1

1

Примечание

Объект 1 состоит из 12 квадратов, объект 2 из 3, объект 3 из 5. Их формы показаны выше.

Автор задачи: Brian Dean, 2012