Fərzin səyahəti 3

Şahmat taxtasının 8×8 sahələrinin siyahısı şah notasında ardıcıl olaraq verilmişdir. Bu siyahının taxtanın bütün sahələrindən keçən bir vəzir marşrutu olub-olmadığını müəyyən edin.

Hüceyrə, açıq şəkildə qeyd edilməsə belə, bir gedişdəki düz xətti hərəkətlərdən birinə daxil olarsa, ziyarət edilmiş hesab edilməlidir.

Giriş verilənləri

Yeganə sətirdə şahmat taxtasında vəzirin səyahətinin şah notasında ardıcıllığı verilir (nümunələrə baxın). Sətirin uzunluğu həmişə cütdür və 254 simvoldan çox deyil. Şahmat qaydaları baxımından gedişlərin düzgünlüyü təmin edilir.

Çıxış verilənləri

Əgər verilmiş marşrut taxtanın bütün hüceyrələrindən keçirsə, "Yes" və əks halda "No" çıxarın. Mesajlar dırnaq işarələri olmadan çıxarılmalıdır.

Nümunələr