Вихід з лабіринту
Під час торнадо у Костромській області було повалено велику кількість дерев. Одного разу вранці, через декілька днів після торнадо, хлопчик Ілля вийшов прогулятись і побачив, що повалені дерева утворювали справжній лабіринт. Ілля дуже зрадів, став гуляти і гратись у лабіринті. Раптом йому подзвонив викладач і поцікавився, чому він давно не бачив Іллю. Щоб не отримати дирку в бейджик за самовільний вихід за територію табору, Ілля, звичайно ж, захотів потрапити у будиночок якомога скоріш, але і поблукати по лабіринту йому також хотілось.
Допоможіть йому взнати, як швидко він зможе дістатись до будиночка.
Вхідні дані
У першому рядку вхідного файлу задані цілі додатні числа N та M (1 ≤ N, M ≤ 1000). У наступних N рядках задано по M символів, які описують лабіринт. На позиціях, по яким Ілля може переміщуватись, записано символ "0", а на позиціях, які перегороджеоы деревами, записано символ "1". Після опису лабіринту йдуть цілі числа x_1, y_1, x_2, y_2 - координати (тобто які відповідають номерам стовбців та рядків) Іллі та його будиночка (1 ≤ x_1, x_2 ≤ M, 1 ≤ y_1, y_2 ≤ N).
Вихідні дані
У вихідний файл виведіть єдине число - довжину найкоротшого шляху від точки (x_1, y_1) до точки (x_2, y_2), якщо Ілля може дістаттись до будочку по лабіринту, і "-1" у протилежному випадку.