题目描述

关于奶牛的一个鲜为人知的事实是它们喜欢谜题！在贝西的生日那天，农夫约翰给了她一个有趣的机械谜题让她解决。这个谜题由三个实心物体组成，每个物体都是由1x1的单位正方形粘合而成。每个物体都是一个“连通”的形状，也就是说，你可以通过向北、南、东或西方向穿过物体上的正方形，从物体上的一个正方形到达另一个正方形。

物体可以通过反复向北、南、东或西方向滑动一个单位来移动。这个谜题的目标是移动这些物体，使它们分开——即它们的边界框彼此不相交。给定这三个物体的形状和位置，你的任务是帮助贝西判断它们是否可以被分开。无法分开的配置被称为锁定状态。

输入格式

• 第1行：三个空格分隔的整数$N1$、$N2$和$N3$，分别描述组成物体1、2和3的单位正方形的数量。
• 第2..1+$N1$行：这些行中的每一行描述了物体1的单个正方形的西南角的$(x,y)$位置。所有坐标都在0..9范围内。
• 第2+$N1$..1+$N1$+$N2$行：这些行中的每一行描述了物体2的单个正方形的西南角的$(x,y)$位置。所有坐标都在0..9范围内。
• 第2+$N1$+$N2$..1+$N1$+$N2$+$N3$行：这些行中的每一行描述了物体3的单个正方形的西南角的$(x,y)$位置。所有坐标都在0..9范围内。

输出格式

• 第1行：如果物体可以彼此分开，则输出1；如果它们被锁定，则输出0。

样例

样例输入

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

数据范围

$N1$、$N2$、$N3$为组成对应物体的单位正方形数量，坐标范围为0..9