Səkkizbucaqlılar#2642
Aşağıda səkkizbucaqlarla sonsuz hiperbolik tesselliyasiyadan bir hissə göstərilmişdir. Əgər bu təsviri ədədi dərəcəsi olan qrafın qrafı kimi qəbul etsək, onda qrafda istənilən və zirvələrinin bir-birinə izomorfizmi mövcuddur. Hər bir kənara \{a, b, c\} çoxluğundan etiket verilir, həmçinin hər bir zirvəyə birləşən kənarların hamısı fərqli etiketi olur və hər səkkizbucaq boyunca etiketlər növbələnir. Bu etiketlənmənin bir hissəsi şəkildə göstərilmişdir.
Beləliklə, bu qrafda (hər hansı zirvədən başlamaqla) bir yol kənar etiketləri sırası ilə təyin oluna bilər. Sizin vəzifəniz verilmiş bir etiketlər silsiləsinə, məsələn, , baxaraq, yerini dəyişmədən başladığı zirvədə sonuclanırsa , əks halda isə çıxış etməkdir.
Girişin birinci sətrində Z \leq 200 ədədi verilir. Sonra sətirdə, hər birində uzunluğu ən azı , ən çoxu olan 'a', 'b' və 'c' simvollarından ibarət bir sıra verilir.
Hər bir test üçün ayrıca sətirdə və ya çap edin.
Nümunə 1