Labirintdən çıxış#4820
Avropanın bir bölgəsində tornado zamanı çoxlu ağac aşdı. Bir neçə gün sonra, İlya adlı bir oğlan gəzməyə çıxdı və aşmış ağacların labirint yaratdığını gördü. Sevinclə İlya labirintdə gəzməyə və oynamağa başladı. Birdən müəllimi zəng etdi və niyə uzun müddət görünmədiyini soruşdu. Düşərgənin ərazisindən icazəsiz çıxdığına görə problem yaşamamaq üçün İlya evinə tez qayıtmaq istədi, amma labirintdə gəzməkdən də həzz almaq istəyirdi.
Ona evə ən qısa yolla necə çatacağını tapmağa kömək edin.
Birinci sətirdə iki müsbət tam ədəd və (1 \leq N, M \leq 1000) verilir. Sonrakı sətirin hər biri simvoldan ibarət olub labirinti təsvir edir. Hərəkət edilə bilən mövqelər "0", ağaclarla tutulmuş mövqelər isə "1" simvolu ilə göstərilir. Labirint təsvirindən sonra dörd tam ədəd verilir: x_1, y_1, x_2, y_2 — İlyanın başlanğıc mövqeyi və evinin koordinatları (sütun və sətrin nömrələri; 1 \leq x_1, x_2 \leq M, 1 \leq y_1, y_2 \leq N).
(x_1, y_1) nöqtəsindən (x_2, y_2) nöqtəsinə ən qısa yolun uzunluğunu çap edin. Əgər İlya evinə çata bilmirsə, **"-1"** çap edin.
Nümunə 1