#include <bits/stdc++.h>
using namespace std;
int mySqrt(int x) {
int low = 0, high = x;
float mid = 0;
while (low <= high) {
mid = low + (high-low)/2;
if (mid == (x/mid))
return int(mid);
else if (x > mid) low = mid+1;
else high = mid-1;
}
return low;
}
int main() {
cout << mySqrt(8) << " " << mySqrt(4)<< " ";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7IAoKaW50IG15U3FydChpbnQgeCkgewogICAgaW50IGxvdyA9IDAsIGhpZ2ggPSB4OwogICAgZmxvYXQgbWlkID0gMDsgCiAgIAogICAgd2hpbGUgKGxvdyA8PSBoaWdoKSB7CiAgICAgICAgbWlkID0gbG93ICsgKGhpZ2gtbG93KS8yOwogICAgICAgIGlmIChtaWQgPT0gKHgvbWlkKSkgCiAgICAgICAgCXJldHVybiBpbnQobWlkKTsgCiAgICAgICAgZWxzZSBpZiAoeCA+IG1pZCkgbG93ID0gbWlkKzE7IAogICAgICAgIGVsc2UgaGlnaCA9IG1pZC0xOwogICAgfQogICAgcmV0dXJuIGxvdzsgCn0KaW50IG1haW4oKSB7Cgljb3V0IDw8IG15U3FydCg4KSA8PCAiICIgPDwgbXlTcXJ0KDQpPDwgIiAiOwoJcmV0dXJuIDA7IAp9Cg==