/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
}
static int pow (int a, int b) {
if (b == 0) return 1;
else {
int x = 0;
if (b % 2 == 1) {
x = pow(a,b/2);
x = x * x * a;
System.
out.
println("b % 2 == 1");
} else {
x = pow (a,b/2);
x = x * x;
System.
out.
println("b % 2 != 1"); }
return x;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwogCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwogCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU3lzdGVtLm91dC5wcmludGxuKHBvdygyLDgpKTsKCX0KIAoJc3RhdGljIGludCBwb3cgKGludCBhLCBpbnQgYikgewoJCWlmIChiID09IDApIHJldHVybiAxOyAKCQllbHNlIHsKCQkJaW50IHggPSAwOwoJCQkJaWYgKGIgJSAyID09IDEpIHsKCQkJCQl4ID0gcG93KGEsYi8yKTsKCQkJCQl4ID0JeCAqIHggKiBhOwoJCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiYiAlIDIgPT0gMSIpOwoJCQkJCVN5c3RlbS5vdXQucHJpbnRsbihiKTsKCQkJCQlTeXN0ZW0ub3V0LnByaW50bG4oeCk7CgkJCQkJCgkJCQl9IGVsc2UgewoJCQkJCXggPSBwb3cgKGEsYi8yKTsKCQkJCQl4ID0geCAqIHg7CgkJCQkJU3lzdGVtLm91dC5wcmludGxuKCJiICUgMiAhPSAxIik7CgkJCQkJU3lzdGVtLm91dC5wcmludGxuKGIpOwoJCQkJCVN5c3RlbS5vdXQucHJpbnRsbih4KTsKCQkJCX0KIAoJCQkJcmV0dXJuIHg7CgkJCX0KCQl9Cn0=