Добрые друзья Петя и Вася решили поиграть в прятки в лабиринте. Через несколько часов игры им стало скучно и они решили найти друг друга как можно раньше.
Лабиринт имеет форму прямоугольника и разбит на 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. Если решение несколько - выведите любое.