class Solution {

 public:

     int sqrt(int x) {

         // Start typing your C/C++ solution below

         // DO NOT write int main() function

         if(x<=) return ;

         if(x==) return ;

         int small=;

         int large=x;

         int temp=x/;

         while(small<large){

             int a = x/temp;

             int b = x/(temp+);

             if (a==temp) return a;

             if (b==temp+) return b;

             if(temp<a && temp+>b)

                 return temp;

             else if(temp<a && temp+<b){

                 small=temp+;

                 temp = (small+large)/;

             }else {

                 large = temp;

                 temp = (small+large)/;

             }

         }

         return -;

     }

 };