#include <iostream>
#include <string>
using namespace std;
int doStuffs(int mid,int a){
//your code here
if(mid==1){return -1;}
if((mid*mid)==a){
cout<< mid;
}
else{
mid=mid/2;
return doStuffs(mid-1,a);
if(doStuffs(mid-1,a)==-1){return doStuffs(mid+1,a);}
}
}
int doStuff(int a){
//your code here
int mid=a/2;
if(mid*mid==a){
return mid;
}
else{
return doStuffs(mid-1,a);
}
}
int main(){
doStuff(25);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoJaW50IGRvU3R1ZmZzKGludCBtaWQsaW50IGEpewoJICAgIC8veW91ciBjb2RlIGhlcmUKCSAgICBpZihtaWQ9PTEpe3JldHVybiAtMTt9CgkgICAgaWYoKG1pZCptaWQpPT1hKXsKCSAgICAJY291dDw8IG1pZDsKCSAgICAJCgkgICAgfQoJICAgIAoJICAgCWVsc2V7CgkgICAJCW1pZD1taWQvMjsKCSAgIAkJcmV0dXJuIGRvU3R1ZmZzKG1pZC0xLGEpOwoJCSAgICBpZihkb1N0dWZmcyhtaWQtMSxhKT09LTEpe3JldHVybiBkb1N0dWZmcyhtaWQrMSxhKTt9CgkgICAJfQoJCSAgIAoJICAgCQoJfQoJaW50IGRvU3R1ZmYoaW50IGEpewoJICAgIC8veW91ciBjb2RlIGhlcmUKCSAgICBpbnQgbWlkPWEvMjsKCSAgICBpZihtaWQqbWlkPT1hKXsKCSAgICAJcmV0dXJuIG1pZDsKCSAgICAJCgkgICAgfQoJICAgIGVsc2V7CgkgICAgCXJldHVybiBkb1N0dWZmcyhtaWQtMSxhKTsKCSAgICB9Cgl9CgkKCWludCBtYWluKCl7CgkJCgkJZG9TdHVmZigyNSk7Cgl9