public class Main {
    public static void main(String[] args) {
 
        int n =2;  int m= 9;
        int f =0; int b = m; int ans = -1;
        while(f<= b){
            int mid = f+(b-f)/2;
            if(power(mid,n) == m){
                ans = mid; break;
            }
            else if(power(mid,n) > m){
                b= mid-1;
            }
            else{
                f = mid+1;
            }
            System.out.println(mid);
        }
        System.out.println("-------------------------------------");
        System.out.println(ans);
    }
    public static int power(int a , int b){
        int ans = 1;
        for(int i =0; i< b; i++){
            ans *=a;
        }
        return ans;
    }
}

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoKICAgICAgICBpbnQgbiA9MjsgIGludCBtPSA5OwogICAgICAgIGludCBmID0wOyBpbnQgYiA9IG07IGludCBhbnMgPSAtMTsKICAgICAgICB3aGlsZShmPD0gYil7CiAgICAgICAgICAgIGludCBtaWQgPSBmKyhiLWYpLzI7CiAgICAgICAgICAgIGlmKHBvd2VyKG1pZCxuKSA9PSBtKXsKICAgICAgICAgICAgICAgIGFucyA9IG1pZDsgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZihwb3dlcihtaWQsbikgPiBtKXsKICAgICAgICAgICAgICAgIGI9IG1pZC0xOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBmID0gbWlkKzE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG1pZCk7CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSIpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhbnMpOwogICAgfQogICAgcHVibGljIHN0YXRpYyBpbnQgcG93ZXIoaW50IGEgLCBpbnQgYil7CiAgICAgICAgaW50IGFucyA9IDE7CiAgICAgICAgZm9yKGludCBpID0wOyBpPCBiOyBpKyspewogICAgICAgICAgICBhbnMgKj1hOwogICAgICAgIH0KICAgICAgICByZXR1cm4gYW5zOwogICAgfQp9