一個鮮為人知的事實是，乳牛喜歡謎題！Bessie 生日時，Farmer John 送她一個有趣的機械謎題。謎題由三個實體物體組成，每個由 $1\times1$ 單位方格黏合而成。每個物體的形狀都「連通」：從其任一方格出發，沿北、南、東、西方向經過物體內的方格，可以到達其任意其他方格。

物體可以反覆向北、南、東或西滑動一個單位來移動。目標是移動它們使其分離，即包圍盒兩兩不相交。給定三個物體的形狀和位置，請幫 Bessie 判斷能否分離。無法分離的布局稱為鎖住。

[注意：只對輸出隨機猜測的程式可能被取消資格，得零分。]

輸入格式

• 第 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