import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.math.BigDecimal;
import java.math.BigInteger;
public class Main {
{
hi=b;
while(hi.compareTo(lo)>0)
{
mid=(lo.add(hi)).divide(two);
ans=mid.multiply(mid);
if(ans.compareTo(b)==0)break;
else if(ans.
compareTo(b
)<0)lo
=mid.
add(BigInteger.
ONE); }
if(ans.compareTo(b)<=0);
for(int i=0;i<=150;i++)
{
mid1=(lo1.add(hi1)).divide(two1);
ans1=mid1.multiply(mid1).add(mid2.multiply(mid2).add(two1.multiply(mid1.multiply(mid2))));
if(ans1.compareTo(b1)==0) break;
else if(ans1.compareTo(b1)<0)lo1=mid1;
else hi1=mid1;
}
mid2=mid2.add(mid1);
}
}
aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklucHV0U3RyZWFtUmVhZGVyOwppbXBvcnQgamF2YS5tYXRoLkJpZ0RlY2ltYWw7CmltcG9ydCBqYXZhLm1hdGguQmlnSW50ZWdlcjsKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW11hcmdzKXRocm93cyBFeGNlcHRpb24KICAgIHsKICAgICAgICBCdWZmZXJlZFJlYWRlciBpbj1uZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpIDsKICAgICAgICBTdHJpbmcgcz1pbi5yZWFkTGluZSgpOwogICAgICAgIEJpZ0ludGVnZXIgYj1uZXcgQmlnSW50ZWdlcihzKSxsbz1uZXcgQmlnSW50ZWdlcigiMCIpLGhpLHR3bz1uZXcgQmlnSW50ZWdlcigiMiIpLG1pZD1CaWdJbnRlZ2VyLlpFUk8sYW5zPUJpZ0ludGVnZXIuWkVSTzsKICAgICAgICBoaT1iOwogICAgICAgIHdoaWxlKGhpLmNvbXBhcmVUbyhsbyk+MCkKICAgICAgICB7CiAgICAgICAgICAgbWlkPShsby5hZGQoaGkpKS5kaXZpZGUodHdvKTsKICAgICAgICAgICBhbnM9bWlkLm11bHRpcGx5KG1pZCk7CiAgICAgICAgICAgaWYoYW5zLmNvbXBhcmVUbyhiKT09MClicmVhazsKICAgICAgICAgICBlbHNlIGlmKGFucy5jb21wYXJlVG8oYik8MClsbz1taWQuYWRkKEJpZ0ludGVnZXIuT05FKTsKICAgICAgICAgICBlbHNlIGhpPW1pZC5zdWJ0cmFjdChCaWdJbnRlZ2VyLk9ORSk7CiAgICAgICAgfQogICAgICAgIGlmKGFucy5jb21wYXJlVG8oYik8PTApOwogICAgICAgIGVsc2UgbWlkPW1pZC5zdWJ0cmFjdChCaWdJbnRlZ2VyLk9ORSk7CiAgICAgICAgQmlnRGVjaW1hbCBtaWQxPUJpZ0RlY2ltYWwuWkVSTywgbG8xPW5ldyBCaWdEZWNpbWFsKCIwIiksaGkxPUJpZ0RlY2ltYWwuT05FLHR3bzE9bmV3IEJpZ0RlY2ltYWwoIjIiKSxhbnMxLG1pZDI9bmV3IEJpZ0RlY2ltYWwobWlkKSxiMT1uZXcgQmlnRGVjaW1hbChiKTsKICAgICAgICBmb3IoaW50IGk9MDtpPD0xNTA7aSsrKQogICAgICAgIHsKICAgICAgICAgIG1pZDE9KGxvMS5hZGQoaGkxKSkuZGl2aWRlKHR3bzEpOwogICAgICAgICAgYW5zMT1taWQxLm11bHRpcGx5KG1pZDEpLmFkZChtaWQyLm11bHRpcGx5KG1pZDIpLmFkZCh0d28xLm11bHRpcGx5KG1pZDEubXVsdGlwbHkobWlkMikpKSk7CiAgICAgICAgICAgaWYoYW5zMS5jb21wYXJlVG8oYjEpPT0wKSAgIGJyZWFrOwogICAgICAgICAgICBlbHNlIGlmKGFuczEuY29tcGFyZVRvKGIxKTwwKWxvMT1taWQxOwogICAgICAgICAgICBlbHNlIGhpMT1taWQxOwogICAgICAgIH0KICAgICAgICBtaWQyPW1pZDIuYWRkKG1pZDEpOwogICAgICAgIG1pZDI9bWlkMi5zZXRTY2FsZSgxMiwgQmlnRGVjaW1hbC5ST1VORF9IQUxGX1VQKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obWlkMik7CiAgICAgICAgCiAgICB9Cn0=
MTAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMA==
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000