Description
牛为什么过马路？其中一个简单的原因就是农民约翰的农场有很多道路，使得他的母牛不得不穿越许多道路。
农夫约翰的农场在N×N的方格网中（2≤N≤100），某些相邻的区域（例如，南北或东西）由道路分隔，高大的围栏围绕着整个格栅的外围，防止牛离开农场。 牛可以从任何场地自由移动到任何其他相邻的区域（北，东，南或西），不过除非不得已，她们并不愿意穿越道路。
农场有K头奶牛（1≤k≤100，k≤n^2），每个位于不同的区域。 定义一对牛是“遥远的”，是指让一头牛访问另一头牛时，必须至少穿过一条路。 请帮助FJ计算有多少对牛是“遥远的”。
Input
第一行输入包含N、K和R。接下来的R行描述存在于相邻区域对之间的R条路。
每行的格式为R;C;R′;C′（都是在1…N中的整数），表示在两个相邻的区域（第R行第C列）和（第R′行第C′列）之间的路径。最后的K行表示K头奶牛的位置，也用行列来表示。
3 3 3
2 2 2 3
3 3 3 2
3 3 2 3
3 3
2 2
2 3