Square Root

char s[1024];
//OK function for BS
bool ok(big&X){
    Z=X,Z*=X;
    return Z>Y;
}
void bs(){
    big B,E,C;
    //BOUNDS
    //UPPER
    CL(s,0),*s=49;
    FT(1,z/2+2)s[k]=48;
    E.scan(s);
    //LOWER
    if(z<1)B=0;
    else{
        CL(s,0),*s=49;
        FT(1,z/2-1)s[k]=48;
        B.scan(s);
    }
    //BOUNDS
    //BS
    while(B<E){
        C=B+E,C/=2;
        if(ok(C))E=C;
        else B=C,B+=1;
    }
    --B,B.prt(),puts("");
}