Qapaq#4977
Dərs zamanı ən yaxşı şagird Petro Pyatoçkin vaxt keçirmək üçün bir oyun uydurdu. O, dəftərindən düzbucaqlı bir vərəq götürdü və onun bəzi xanalarını qələm ilə rənglədi. Sonra qələmin qapağını çıxarıb, rənglənmiş xanalardan birinin üzərinə qoydu. Petro daha sonra qapağı bir rənglənmiş xanadan digərinə köçürməyə başladı, hər dəfə əvvəlki xananın olduğu sətrin və ya sütunun bir rənglənmiş xanasına keçdiyinə əmin oldu. İndi Petro bir konkret rənglənmiş xana seçib və qapağı başlanğıc mövqedən həmin xananın üzərinə ən azı neçə gedişə köçürə biləcəyini öyrənmək istəyir.
Sənin vəzifən — vərəqin ölçüləri, rənglənmiş xanaların yerləşməsi, qapağın ilkin mövqeyi və hədəf xana verildikdə, Petronun qoyduğu qaydalara əsasən qapağın hədəf xanasına ən azı neçə gedişə çatdırılacağını müəyyən edən proqram yazmaqdır.
Birinci sətirdə vərəqin sətirlərinin sayı və sütunların sayı (2 \leq M \leq N \leq 1000) verilir. Sonrakı sətirin hər biri simvoldan ibarətdir və vərəqin xanalarını təsvir edir:
x (kiçik latın hərfi) — rənglənmiş xana.
. (nöqtə) — boş xana.
o (kiçik latın hərfi) — qapağın ilkin qoyulduğu xana.
+ (plus işarəsi) — hədəf xana.
Girişdə dəqiq bir ilkin xana və bir hədəf xana olduğu zəmanət verilir.
Petronun qapağı hədəf xanasına çatdırması üçün lazım olan minimal gediş sayını göstərən tək bir tam ədəd çap edin. Əgər verilən qaydalar əsasında hədəf xanasına çatmaq mümkün deyilsə, -1 çap edin.
Nümunə 1