Lambanı yandırın#7403
Stepan düzbucaqlı şəbəkədə n \times m ölçüsündə bir elektron sxem hazırlayır. Ümumilikdə n \times m kvadrat plitə var. Hər bir plitənin dörd küncündən ikisi tel ilə birləşdirilib.
Enerji mənbəyi şəbəkənin sol üst küncünə qoşulub, lampa isə sağ alt küncdə yerləşir. Lampanı yandırmaq üçün istənilən plitəni hər iki istiqamətdə dərəcə döndərmək olar.
Şəkildə lampa söndürülüb. İkinci sütundakı istənilən plitəni sağa döndərsəniz, lampa yanacaq.
Lampanı yandırmaq üçün çevrilməsi lazım olan minimum plitə sayını tapan bir proqram yazın.
Birinci sətir və m~(1 \le n, m \le 500) — şəbəkənin ölçülərini göstərən iki tam ədəd ehtiva edir. Sonra sətir boyunca simvol gəlir — '\' və ya '/', bu plitədəki telin istiqamətini göstərir.
Problemin cavabını və ya lampanı yandırmaq mümkün olmadıqda "NO SOLUTION" mesajını çıxarın.
Nümunə 1