Вихід з лабіринту#4820
Під час торнадо в одному європейському регіоні було повалено багато дерев. Через кілька днів хлопець на ім'я Ілля пішов на прогулянку і виявив, що повалені дерева утворили лабіринт. Зрадівши, Ілля почав досліджувати та гратися в лабіринті. Раптово йому зателефонував учитель і запитав, чому Ілля давно не з'являвся. Щоб уникнути неприємностей за самовільний вихід за межі табору, Ілля захотів якомога швидше повернутися додому, але йому теж хотілося насолодитися прогулянкою лабіринтом.
Допоможіть йому визначити, як найшвидше дістатися до свого дому.
У першому рядку містяться два додатні цілі числа і (1 \leq N, M \leq 1000). У наступних рядках по символів кожен описується лабіринт. Прохідні клітини позначені символом "0", а клітини, перегороджені деревами — символом "1". Після опису лабіринту дано чотири цілі числа: x_1, y_1, x_2, y_2 — координати (номери стовпця і рядка) початкової позиції Іллі та його дому (1 \leq x_1, x_2 \leq M, 1 \leq y_1, y_2 \leq N).
Виведіть одне число — довжину найкоротшого шляху від точки (x_1, y_1) до точки (x_2, y_2). Якщо Ілля не може дістатися додому, виведіть "-1".
Приклад 1