스포크 휠

면접 대비

시간 제한1초메모리 제한256 MB

요약

32개 바퀴살의 0과 1 배치를 목표 배치로 바꾸는 가장 적은 왼쪽 또는 오른쪽 회전 횟수와 방향을 구합니다.

문제

32개 스포크가 0 또는 1로 태그된 휠이 있다. 회전 전후 16진 상태가 주어질 때 최소 회전 횟수와 방향을 찾는다.

테스트 수 $T$ , 각 줄에 32비트 16진수 $N_1$ , $N_2$ .

Case #X: Y Left, Y Right, Y Any, 또는 Not possible.

예제 1

입력

4
80000000 1
1 80000000
AAAAAAAA 55555555
1 7

예상 출력

Case #1: 1 Left
Case #2: 1 Right
Case #3: 1 Any
Case #4: Not possible