Задача Meet

     Лабиринт имеет форму квадрата nxn, который разбит на единичные клеточки. Некоторые клеточки заняты стенами. На двух разных свободных клетках находятся два робота. Роботы одновременно выполняют одну из команд: N - перемещение на одну клетку на север, S - на юг, W - на запад и E - на восток. Если клетка, на которую робот должен перейти, занята стеной или не существует, команда игнорируется, при этом робот остается на месте. За какое минимальное количество команд роботы смогут встретиться (очутиться на одной клетке)?

 Технические условия

   Программа Meet читает из клавиатуры размер лабиринта n (2<=n<=50) и количество занятых стенами клеток К, дальше пары чисел - координаты этих клеток, дальше еще две пары чисел - координаты роботов.
   Программа выводит на экран минимальное количество команд, необходимых для встречи. Если роботы не смогут встретиться, программа выводит -1.

 Пример

     Ввод
     8  6  2  4  3  3  4  6  5  7  7  4  6  3  5  3  2  7
     Вывод
     9