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