/* 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
{
{ // https://ru.stackoverflow.com/questions/717403/%D0%BA%D0%B0%D0%BA-%D0%B7%D0%B0%D0%BD%D1%83%D0%BB%D0%B8%D1%82%D1%8C-%D0%BF%D0%B5%D1%80%D0%B2%D1%8B%D0%B5-4-%D0%B1%D0%B8%D1%82%D0%B0-%D0%B2-%D0%B1%D0%B0%D0%B9%D1%82%D0%B5-%D0%BD%D0%B0-java
byte b = -1;
b >>>= 4;
byte b2 = -1;
b2 = (byte)((b2 & 0xf0) >> 4);
}
return Integer.
toBinaryString((b
& 0xFF
) + 0x100
).
substring(1); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwogCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwogCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7IC8vIGh0dHBzOi8vcnUuc3RhY2tvdmVyZmxvdy5jb20vcXVlc3Rpb25zLzcxNzQwMy8lRDAlQkElRDAlQjAlRDAlQkEtJUQwJUI3JUQwJUIwJUQwJUJEJUQxJTgzJUQwJUJCJUQwJUI4JUQxJTgyJUQxJThDLSVEMCVCRiVEMCVCNSVEMSU4MCVEMCVCMiVEMSU4QiVEMCVCNS00LSVEMCVCMSVEMCVCOCVEMSU4MiVEMCVCMC0lRDAlQjItJUQwJUIxJUQwJUIwJUQwJUI5JUQxJTgyJUQwJUI1LSVEMCVCRCVEMCVCMC1qYXZhCiAgICAgIGJ5dGUgYiA9IC0xOwogICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYmluKGIpKTsKICAgICAgYiA+Pj49IDQ7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihiaW4oYikpOwogICAgICBieXRlIGIyID0gLTE7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihiaW4oYjIpKTsKICAgICAgYjIgPSAoYnl0ZSkoKGIyICYgMHhmMCkgPj4gNCk7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihiaW4oYjIpKTsKCX0KICAgc3RhdGljIFN0cmluZyBiaW4oYnl0ZSBiKSB7CiAgICAgcmV0dXJuIEludGVnZXIudG9CaW5hcnlTdHJpbmcoKGIgJiAweEZGKSArIDB4MTAwKS5zdWJzdHJpbmcoMSk7CiAgfQp9