Dr. Spaceman의 키 예측 알고리즘

Dr. Spaceman은 부모의 키만 알면 아이가 다 자랐을 때 키가 어느 범위에 들어가는지 알려주는 알고리즘을 만들었다. 계산은 다음 순서로 한다.

1. 엄마의 키와 아빠의 키를 인치로 바꿔서 더한다.
2. 남자아이면 5인치를 더하고, 여자아이면 5인치를 뺀다.
3. 그 값을 2로 나눈다. 이 값이 예상 키의 한가운데다.
4. 한가운데에서 4인치를 뺀 값이 최솟값, 4인치를 더한 값이 최댓값이다.

부모가 아이의 키를 물으면 Dr. Spaceman은 이 최솟값과 최댓값 사이라고 답한다. 1피트는 12인치다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 $T$개의 줄이 주어진다.

각 줄에는 알파벳 한 글자, 공백 한 칸, 엄마의 키, 공백 한 칸, 아빠의 키가 순서대로 주어진다. 글자가 B면 남자아이, G면 여자아이다.

키는 피트, 작은따옴표, 인치, 큰따옴표를 이어 붙인 형식으로 주어진다. 예를 들어 5'11"은 5피트 11인치다. 피트는 양의 정수, 인치는 음이 아닌 정수다.

각 테스트 케이스마다 Case #x: A to B 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 케이스 번호이고, A와 B는 Dr. Spaceman의 알고리즘이 내놓은 아이 키의 최솟값과 최댓값이다. 두 값 모두 입력과 같은 피트, 작은따옴표, 인치, 큰따옴표 형식으로 쓴다.

한가운데 값이 인치 단위에서 정수가 아니면 범위의 양 끝을 안쪽으로 조여 정수로 만든다. 최솟값은 올림하고 최댓값은 내림한다.

출력하는 피트 값은 입력과 달리 0이나 10이 되기도 한다.

• $1 \le T \le 6000$
• 피트는 1 이상 9 이하의 정수다.
• 인치는 0 이상 11 이하의 정수다.