잘 알려지지 않은 사실이지만 소들은 퍼즐을 좋아합니다! Bessie의 생일에 Farmer John은 흥미로운 기계 퍼즐을 선물했습니다. 세 단단한 물체는 각각 $1\times1$ 단위 정사각형을 붙여 만듭니다. 각 모양은 “연결”되어 있어 어느 칸에서든 물체의 칸을 따라 북, 남, 동, 서로 이동해 다른 모든 칸에 도달할 수 있습니다.

물체는 북, 남, 동, 서로 한 단위씩 반복해서 미끄러뜨려 움직입니다. 목표는 경계 상자가 서로 겹치지 않게 분리하는 것입니다. 세 물체의 모양과 위치로 분리 가능한지 Bessie를 도와 판단하세요. 분리할 수 없는 배치는 잠겼다고 합니다.

[참고: 출력을 무작위로 추측하기만 하는 프로그램은 실격되어 0점을 받을 수 있습니다.]

입력

• 줄 1: 공백으로 구분한 세 정수 $N1$, $N2$, $N3$이며 각각 물체 1, 2, 3의 단위 정사각형 수입니다.
• 줄 $2\ldots1+N1$: 각 줄은 물체 1의 정사각형 하나의 남서쪽 꼭짓점 좌표 $(x,y)$를 나타냅니다. 모든 좌표는 범위 $0\ldots9$에 있습니다.
• 줄 $2+N1\ldots1+N1+N2$: 각 줄은 물체 2의 정사각형 하나의 남서쪽 꼭짓점 좌표 $(x,y)$를 나타냅니다. 모든 좌표는 범위 $0\ldots9$에 있습니다.
• 줄 $2+N1+N2\ldots1+N1+N2+N3$: 각 줄은 물체 3의 정사각형 하나의 남서쪽 꼭짓점 좌표 $(x,y)$를 나타냅니다. 모든 좌표는 범위 $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