Lambanı yandırın

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ə $90$ 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.

Giriş verilənləri

Birinci sətir $n$ 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 $n$ sətir boyunca $m$ simvol gəlir — '\' və ya '/', bu plitədəki telin istiqamətini göstərir.

Çıxış verilənləri

Problemin cavabını və ya lampanı yandırmaq mümkün olmadıqda "NO SOLUTION" mesajını çıxarın.

Nümunələr