Real estate agents often quantify straight corner-to-corner, then deduct non-heated spaces, and add heated spaces whose footprints exceed the end-to-end measurement. dimension are generally assumed with a laser device, the latest in a long line of tools used to gauge the size of apartments or other spaces.

COMING SOON!

```
class Solution {
public:
int sqrt(int x) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
long long lf = 0;
long long rt = x;
while (lf <= rt) {
long long m = (lf + rt) >> 1;
long long sq = m * m;
if (sq == (long long)x)
return m;
else if (sq < (long long)x)
lf = m + 1;
else
rt = m - 1;
}
return (int)rt;
}
};
```