Кільця з мармуру на тротуарі
26 мармурових круглих плиток - половина жовтих і половина сірих - розподілено між двома кругами по 13 мармурових плиток у кожному. Мармурові плитки у кожному крузі можна вільно обертати за чи проти годинникової стрілки. Верхній та нижній круги з'єднано меншим кругом, який також може обертатись на 180 градусів, для эфективного обміна трьох нижніх мармурових плиток верхнього кола з трьома верхніми мармуровими плитками нижнього. Завдання полягає у тому, щоб отримати всі плитки сірого кольору у верхньому крузі та всі плитки жовтого кольору у нижньому, звівши при цьому до мінімуму кількість обертань проміжного кругу.
Вхідні дані
Вхідні дані складаються з декількох рядків, кожен з яких є окремим тестом і подає початкове положення мраморних плиток. Кожен рядок є перестановкою 13-ти літер "y" та 13-ти літер "g". У першій половині рядка описано за годинниковою стрілкою положення плиток у верхньому крузі, у другій половині - у нижньому. Звичайно ж, кожна літера "y" відповідає жовтій плитці, а "g" - сірій.
Вихідні дані
Для кожного тестового випадку в окремому рядку виведіть шукану мінімальну кількість обертань.