Місце зустрічі змінити неможливо#5069
Петро і Василь, два хороших друга, вирішили пограти в хованки в лабіринті. Після кількох годин вони знудилися і вирішили якнайшвидше знайти один одного.
Лабіринт має форму прямокутника і розбитий на N \times M клітинок. Кожна клітинка містить або стіну, або прохід. Петро і Василь можуть переходити з однієї клітинки в сусідню, якщо клітинки мають спільну сторону. Вони не можуть заходити у клітинки, де є стіна. Обидва хлопці можуть рухатись одночасно. Ваше завдання — знайти таку клітинку, де Петро і Василь зможуть зустрітись за мінімальну можливу кількість ходів.
У першому рядку містяться два цілі числа 1 \leq N, M \leq 100 — розміри лабіринту. У наступному рядку — чотири додатних числа: P_x, P_y, V_x, V_y — координати клітинок, звідки починають Петро і Василь відповідно. Гарантується, що жоден із хлопців не починає зі стіни (P_x, V_x — номери рядків; P_y, V_y — номери стовпців). Далі йдуть рядків, кожен з яких містить чисел: , якщо відповідна клітинка містить стіну, або , якщо це прохід.
Виведіть два додатних числа X_m, Y_m — координати клітинки, де Петро і Василь зможуть зустрітись. Якщо зустрітись неможливо, виведіть . Якщо існує кілька можливих місць зустрічі, виведіть будь-яке з них.
Приклад 1