Кільця з мармуру на тротуарі#1248
круглих мармурових плиток — половина жовтих, половина сірих — розподілені між двома колами, у кожному з яких знаходиться по плиток. Плитки в кожному колі можна довільно обертати за або проти годинникової стрілки. Верхнє і нижнє кола з'єднані меншим з'єднувальним колом, яке також можна обертати на градусів, фактично міняючи місцями три нижні плитки верхнього кола з трьома верхніми плитками нижнього кола. Мета — розташувати всі сірі плитки у верхньому колі, а всі жовті плитки — у нижньому колі, мінімізувавши кількість обертів з'єднувального кола.
Вхід складається з кількох рядків, кожен з яких описує окремий тестовий випадок і початкове розташування плиток. Кожен рядок — це перестановка з літер "y" та літер "g". Перша половина кожного рядка описує за годинниковою стрілкою розміщення плиток у верхньому колі; друга половина — у нижньому. Кожна літера "y" відповідає жовтій плитці, а кожна "g" — сірій.
Для кожного тестового випадку виведіть у окремому рядку потрібну мінімальну кількість обертів з'єднувального кола.
Приклад 1