Восьмикутники#2642
Нижче наведено зображення нескінченної гіперболічної тесселяції восьмикутниками. Якщо розглядати це як граф із вершинами (ступеня три), то існує ізоморфізм графа, який відображає будь-яку вершину у будь-яку іншу вершину . Кожне ребро має мітку з множини \{a, b, c\} таким чином, щоб у кожної вершини були всі три типи інцидентних їй ребер, а мітки чергуються навколо кожного восьмикутника. Часткове позначення проілюстровано на діаграмі.
Отже, шлях у цьому графі (починаючи з будь-якої вершини) можна задати послідовністю міток ребер. Ваше завдання — написати програму, яка, отримавши послідовність міток, наприклад, , виведе , якщо шлях закінчується у тій самій вершині, з якої він починався, і — у протилежному випадку.
Вхідні дані починаються з числа Z \leq 200 в одному рядку. Далі йдуть рядків, у кожному з яких послідовність довжиною від до символів з 'a', 'b' та 'c'.
Для кожного тесту виведіть або , кожне з нового рядка.
Приклад 1