Місце зустічі змінити неможна
Добрі друзі Петя та Вася вирішили пограти у жмурки в лабіринті. Через декілька голин гри їм стало нудно і вони вирішили знайти один одного якомога раіьше.
Лабіринт має форму прямокутника і розбитий на N×M клітинок, у кожній з яких або стінка, або прохід. Петя та Вася можуть переходити з однієї клітинки у іншу, якщо у клітинок є спільна сторона. Не дозволяється відвідувати клітинки, у яких стоїть стінка. Хлопчики можуть ходити одночасно. Необхідно знайти клітинку, у якій можуть зустрітится Вася та Петя через мінімально можливу кількість ходів.
Вхідні дані
У першому рядку 1 ≤ N, M ≤ 100 - розміри лабіринту. Далі 4 натуральних числа P_x, P_y, V_x, V_y - координати клітинок, у яких знаходяться Петя та Вася відповідно. Гарантується, що у початковий момент часу хлопчики не знаходяться у клітинках, які зайняті стінкою (P_x, V_x - номер рядка, P_y, V_y - номер стовбця). Далі N рядків по M чисел у кожному, які описують лабіринт, 1 - якщо у даній клітинці стоїть стіна, 0 - інакше.
Вихідні дані
У першому рядку два натуральних числа X_m, Y_m - координати клітинки, у якій вони зустрінуться. Якщо вони не зможуть зустрітися, то у вихідний файл потрібно вивести -1. Якщо розв'язків декілька - виведіть довільний.