구슬

회색 구슬 13개와 노란색 구슬 13개, 모두 26개의 구슬이 두 개의 원에 나뉘어 놓여 있다. 각 원에는 구슬이 13개씩 있으며, 각 원은 시계 방향이나 반시계 방향으로 자유롭게 돌릴 수 있다.

위쪽 원과 아래쪽 원은 두 원 사이에 있는 더 작은 원으로 연결되어 있다. 이 작은 원을 판 위에서 180도 돌리면, 위쪽 원의 가장 아래에 있는 구슬 3개와 아래쪽 원의 가장 위에 있는 구슬 3개의 위치가 통째로 서로 맞바뀐다.

목표는 위쪽 원에는 회색 구슬만, 아래쪽 원에는 노란색 구슬만 남도록 정리하는 것이다. 이때 연결하는 작은 원을 180도 돌리는 횟수의 최솟값을 구하는 프로그램을 작성하시오. 두 큰 원을 시계 방향이나 반시계 방향으로 돌리는 것은 이 횟수에 포함하지 않는다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄로 주어지며, 두 원에 놓인 구슬의 색 배열을 나타낸다. 각 줄은 y 13개와 g 13개로 이루어진 길이 26의 문자열이다.

각 줄의 앞쪽 13개 문자는 위쪽 원에 있는 구슬의 색을 시계 방향 순서로, 뒤쪽 13개 문자는 아래쪽 원에 있는 구슬의 색을 시계 방향 순서로 나타낸다. y는 노란색 구슬, g는 회색 구슬이다.

입력은 파일의 끝까지 여러 줄로 이어지며, 마지막 줄을 포함한 모든 줄은 개행 문자로 끝난다.

각 테스트 케이스마다 위쪽 원에는 회색 구슬만, 아래쪽 원에는 노란색 구슬만 남도록 만들기 위해 연결하는 작은 원을 돌려야 하는 최소 횟수를 한 줄에 하나씩 출력한다.