Yalnız sağa#4454
Zmey Goriniç labirintdə ilişib qalıb və oradan mümkün qədər tez çıxmaq istəyir. Təəssüf ki, dünən kefir içdikdən sonra Zmeyin sol başı yaxşı düşünmür. Buna görə də Zmey Goriniç sağa dönə və düz gedə bilər, amma sola dönə və yerində dönə bilməz. Zmey Goriniçə labirintdən çıxış yolunun ən qısa uzunluğunu müəyyən etməyə kömək edin.
Birinci sətirdə boşluqla ayrılmış r və c (4 ≤ r, c ≤ 20) ədədləri - labirint xəritəsindəki sətir və sütunların sayı verilir. Növbəti r sətirdə xəritəni təyin edən c simvolu yazılmışdır. S simvolu Zmey Goriniçin yerini, F simvolu labirintdən çıxış nöqtəsini, X simvolu divarı göstərir. Boşluqlar keçilə bilən hüceyrələri göstərir. Labirintin divarlarla əhatə olunduğu təmin edilir. Hərəkətə başlamazdan əvvəl Zmey Goriniç 4 istiqamətdən (yuxarı, aşağı, sola və ya sağa) istənilən birində yönələ bilər.
Tək bir ədəd çıxarın - Zmey Goriniçin keçməli olduğu məsafə. Onun həmişə labirintdən çıxa biləcəyi təmin edilir.
Nümunə 1