26 мраморных круглых плиток - половина жёлтых и половина серых - распределены между двумя кругами по 13 мраморных плиток в каждом. Мраморные плитки в каждом круге можно свободно вращать по или против часовой стрелки. Верхние и нижние круги связаны меньшим кругом, который также может вращатся на 180 градусов, для эффективного обмена трех нижних мраморных плиток верхней окружности с тремя верхними мраморными плитками нижней. Цель состоит в том, чтобы получить все плитки из серого мрамора в верхней окружности и все плитки из желтого мрамора в нижней, сведя при этом к минимуму количество вращений промежуточного круга.
Входные данные состоят из нескольких строк, каждая из которых является отдельным тестом и описывает начальное положение мраморных плиток. Каждая строка является перестановкой 13-ти букв "y" и 13-ти букв "g". В первой половине строки описано по часовой стрелке положение плиток в верхнем круге, а вторая половина - в нижнем. Естественно, что каждая буква "y" соответсвует жёлтой плитке, а "g" - серой.
Для каждого тестового случая в отдельной строке выведите искомое минимальное количество вращений.