CAUDO C++

#include <bits/stdc++.h>
using namespace std;
long long a[10000005],x,sd;
char b[10000005];
long long lt2(long long h)
{
    long long kq=1;
    while(h>0)
    {
        kq=kq*2;
        h--;
    }
    return kq;
}
long long tsth(long long g)
{
    long long sg=g;
    long long d=-1;
    while(g>0)
    {
        g=g/2;
        d++;
    }
    a[d]=1;
    return d;
}
void xuli()
{
    long long d=0;
    while(x>=0)
    {
        int s=lt2(tsth(x));
        sd=max(sd,tsth(x));
        x=x-s;
    }
    if(sd<4)sd=4;
    for(long long i=sd;i>=0;i--)
    {
        if(a[i]==0)cout<<"O ";
        if(a[i]==1)cout<<"A ";
    }
}
int main(){
    freopen("caudo.inp", "r", stdin);
    freopen("caudo.out", "w", stdout);
    cin>>x;
    xuli();
}