Spokes Wheel UVALive - 6809

#include<bits/stdc++.h>
typedef long long ll;
typedef unsigned long long ull;
#define nn "\n"
#define mod 1000000007
using namespace std;

int cases=0;

string htb(char x){
    int n;
    if(x>='0' && x<='9') n = x-'0';
    else if(x=='A') n=10;
    else if(x=='B') n=11;
    else if(x=='C') n=12;
    else if(x=='D') n=13;
    else if(x=='E') n=14;
    else if(x=='F') n=15;

    string ans="";
    while(n){
        ans+=(n%2==0)?'0':'1';
        n/=2;
    }
    reverse(ans.begin(),ans.end());
    while((int)ans.size()<4) ans='0'+ans;
    return ans;
}

// check int overflow
void solve(){
    string a,b;
    cin>>a>>b;

    while((int)a.size()<8) a='0'+a;
    while((int)b.size()<8) b='0'+b;

    string aa="",bb="";

    for(int i=0;i<8;i++){
        string dum = htb(a[i]);
        aa=aa+dum;
    }
    for(int i=0;i<8;i++){
        string dum = htb(b[i]);
        bb=bb+dum;
    }

    // cout<<aa<<nn;
    // cout<<bb<<nn;


    bool flag=0;
    cout<<"Case #"<<++cases<<": ";

    for(int i=0;i<32;i++){
        string x = aa.substr(0,i);
        string y = aa.substr(i);

        if(y+x==bb){
            flag=1;
            if(i<32-i){
                cout<<i<<" Left"<<nn;
            }
            else if(i==32-i){
                cout<<i<<" Any"<<nn;
            }
            else{
                cout<<32-i<<" Right"<<nn;
            }
            break;
        }
    }
    if(!flag) cout<<"Not possible";
}

int main()
{
    // freopen("reduce.in", "r", stdin);
    // freopen("reduce.out", "w", stdout);
    int tc=1;
    cin>>tc;

    ///scanf("%d",&tc);
    while(tc--){
        solve();
    }
    return 0;
}