Spokes Wheel

No attempts yetTime limit1sMemory limit256 MB

Problem

A 32-spoke wheel has each spoke tagged 0 or 1. Given hex states before and after rotation, find the minimum number of left or right rotations that transforms the first state into the second.

Input

Test count TT, then each line has two 32-bit hex values N1N_1 and N2N_2.

Output

Print Case #X: Y Left, Y Right, Y Any, or Not possible.