\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 Для каждого тестового случая в отдельной строке выведите искомое минимальное количество вращений.