Mało kto wie, że krowy lubią łamigłówki! Na urodziny Bessie Farmer John daje jej ciekawą mechaniczną łamigłówkę. Są w niej trzy sztywne obiekty ze sklejonych kwadratów jednostkowych $1\times1$. Każdy kształt jest „spójny”: z dowolnego kwadratu można dojść do każdego innego, idąc na północ, południe, wschód lub zachód przez kwadraty obiektu.

Obiekt przesuwa się wielokrotnie o jednostkę na północ, południe, wschód lub zachód. Celem jest rozdzielenie obiektów tak, by ich prostokąty ograniczające były parami rozłączne. Z kształtów i pozycji pomóż Bessie ustalić, czy da się je rozdzielić. Nierozdzielny układ jest zablokowany.

[Uwaga: programy tylko losowo zgadujące wynik mogą zostać zdyskwalifikowane i otrzymać zero punktów.]

Wejście

• Wiersz 1: trzy liczby całkowite $N1$, $N2$, $N3$ rozdzielone spacjami, liczby kwadratów jednostkowych obiektów 1, 2, 3 odpowiednio.
• Wiersze $2\ldots1+N1$: każdy opisuje współrzędne $(x,y)$ południowo-zachodniego narożnika jednego kwadratu obiektu 1. Wszystkie współrzędne są z zakresu $0\ldots9$.
• Wiersze $2+N1\ldots1+N1+N2$: każdy opisuje współrzędne $(x,y)$ południowo-zachodniego narożnika jednego kwadratu obiektu 2. Wszystkie współrzędne są z zakresu $0\ldots9$.
• Wiersze $2+N1+N2\ldots1+N1+N2+N3$: każdy opisuje współrzędne $(x,y)$ południowo-zachodniego narożnika jednego kwadratu obiektu 3. Wszystkie współrzędne są z zakresu $0\ldots9$.

Wyjście

• Wiersz 1: wypisz 1, jeśli da się je rozdzielić, lub 0, jeśli są zablokowane.

Przykład

Wejście 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

Wyjście 1

1

Uwagi

Obiekt 1 składa się z 12 kwadratów, obiekt 2 z 3, a obiekt 3 z 5. Kształty są na rysunku powyżej.

Autor zadania: Brian Dean, 2012