public class Main {
private static double sqrt(double x) {
double g = x / 2;
while (true) {
double average = (g + x / g) / 2;
System.
out.
println(g
+ " " + average
); if (average == g || average == x / g) break;
g = average;
}
return g;
}
public static void main
(String[] args
) { }
}
cHVibGljIGNsYXNzIE1haW4gewogIHByaXZhdGUgc3RhdGljIGRvdWJsZSBzcXJ0KGRvdWJsZSB4KSB7CiAgICBkb3VibGUgZyA9IHggLyAyOwogICAgd2hpbGUgKHRydWUpIHsKICAgICAgZG91YmxlIGF2ZXJhZ2UgPSAoZyArIHggLyBnKSAvIDI7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihnICsgIiAiICsgYXZlcmFnZSk7CiAgICAgIGlmIChhdmVyYWdlID09IGcgfHwgYXZlcmFnZSA9PSB4IC8gZykgYnJlYWs7CiAgICAgIGcgPSBhdmVyYWdlOwogICAgfQoKICAgIHJldHVybiBnOwogIH0KCiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgU3lzdGVtLm91dC5wcmludGxuKHNxcnQoNSkpOwogIH0KfQ==