Sol dönmədən#3011
Bir adam labirintdə bir hüceyrədən digərinə keçməlidir. Hər hərəkətdə o, yuxarı, aşağı, sola və ya sağa olmaqla qonşu hüceyrəyə keçə bilər, lakin müəyyən məhdudiyyətlər var. İlkin istiqamət sərbəst seçilə bilər. Lakin bundan sonra, 180^\circ-lik geriyə dönməyə və sola (90^\circ əks-saataq) dönməyə icazə verilmir. Yalnız 90^\circ saat yönündə dönməyə icazə verilir. Bundan əlavə, labirintin sərhədlərini tərk etmək qadağandır.
Verilən hüceyrələr arasında yuxarıdakı məhdudiyyətləri pozmadan ən qısa düzgün yolu tapan proqram yazın.
Birinci sətirdə labirintin ölçülərini göstərən və (1 \leq M, N \leq 1500) tam ədədləri verilir. Sonra sətirdə, hər biri simvoldan ibarət olmaqla labirint təsvir olunur. divarı (bu hüceyrəyə keçmək olmaz) göstərir, azad hüceyrədir, başlanğıc hüceyrədir, isə təyinat (gediləcək) hüceyrəsidir. Başlanğıc və təyinat hüceyrələri azaddır və yalnız bir dəfə verilir.
Bir sətirdə başlanğıcdan təyinat hüceyrəsinə 180^\circ və sola dönmədən necə keçməli olduğunuzu göstərən ən qısa ardıcıllığı verin. yuxarı, aşağı, sol, və isə sağa hərəkəti göstərir. Əgər verilmiş məhdudiyyətlər daxilində təyinat hüceyrəsinə çatmaq mümkün deyilsə, **NO SOLUTION** yazın.
Nümunə 1