Задачі
Кільця з мармуру на тротуарі
Кільця з мармуру на тротуарі
\includegraphics{https://static.e-olymp.com/content/ac/ac24c21b93af5c4796c4b18ec545be9c2d8d8937.jpg}
\textbf{26} мармурових круглих плиток - половина жовтих і половина сірих - розподілено між двома кругами по \textbf{13} мармурових плиток у кожному. Мармурові плитки у кожному крузі можна вільно обертати за чи проти годинникової стрілки. Верхній та нижній круги з'єднано меншим кругом, який також може обертатись на \textbf{180} градусів, для эфективного обміна трьох нижніх мармурових плиток верхнього кола з трьома верхніми мармуровими плитками нижнього. Завдання полягає у тому, щоб отримати всі плитки сірого кольору у верхньому крузі та всі плитки жовтого кольору у нижньому, звівши при цьому до мінімуму кількість обертань проміжного кругу.
\InputFile
Вхідні дані складаються з декількох рядків, кожен з яких є окремим тестом і подає початкове положення мраморних плиток. Кожен рядок є перестановкою \textbf{13}-ти літер "\textbf{y}" та \textbf{13}-ти літер "\textbf{g}". У першій половині рядка описано за годинниковою стрілкою положення плиток у верхньому крузі, у другій половині - у нижньому. Звичайно ж, кожна літера "\textbf{y}" відповідає жовтій плитці, а "\textbf{g}" - сірій.
\OutputFile
Для кожного тестового випадку в окремому рядку виведіть шукану мінімальну кількість обертань.
Вхідні дані #1
gggggggggggggyyyyyyyyyyyyy yyyyyggggggggyyyygggggyyyy gyyygyggyyygyyggyyggggyygg ygygygygygygygygygygygygyg
Вихідні дані #1
0 2 5 6