bool check_sq(ll n){
    ll tmp=sqrt(n);
    return tmp*tmp==n;
}