Ферма Джона представляет собой квадратную решётку из \(N \times N\) полей
(\(2 \leq N \leq 100\)). Определённые пары соседних полей (север-юг или запад-восток)
разделены дорогами, и высокий забор идёт вокруг периметра всей решётки,
не давая коровам возможности покинуть ферму. Коровы могут свободно перемещаться
с любого поля на любое соседнее поле (на сервер, юг, запад, восток), хотя они
предпочитают переходить дороги только когда это абсолютно необходимо.
Имеется \(K\) коров (\(1 \leq K \leq 100, K \leq N^2\)) на ферме, каждая расположена
в различном поле. Пара коров называется "далёкой", если для того чтобы одна корова
смогла посетить другую, необходимо перейти хотя бы одну дорогу. Помогите ФД посчитать
количество пар удалённых коров.
ФОРМАТ ВВОДА (файл countcross.in):
Первая строка ввода содержит \(N\), \(K\), \(R\). Следующие \(R\) строк описывают \(R\) дорог
существующие между парами соседних полей. Каждая строка имеет вид \(r\) \(c\) \(r'\) \(c'\)
(целые числа в интервале \(1 \ldots N\)), указывающих, что имеется дорога между
соседними полями (строка \(r\), колонка \(c\) и строка \(r'\), колонка \(c'\)).
Последние \(K\) строк описывают местоположение \(K\) коров (строка, колонка).
ФОРМАТ ВЫВОДА (файл countcross.out):
Выведите количество пар "далёких" коров.
Ваш ответ: