/* 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 = 0b0110_0010;
b >>>= 4;
}
return Integer.
toBinaryString((b
& 0xFF
) + 0x100
).
substring(1); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJeyAvLyBodHRwczovL3J1LnN0YWNrb3ZlcmZsb3cuY29tL3F1ZXN0aW9ucy83MTc0MDMvJUQwJUJBJUQwJUIwJUQwJUJBLSVEMCVCNyVEMCVCMCVEMCVCRCVEMSU4MyVEMCVCQiVEMCVCOCVEMSU4MiVEMSU4Qy0lRDAlQkYlRDAlQjUlRDElODAlRDAlQjIlRDElOEIlRDAlQjUtNC0lRDAlQjElRDAlQjglRDElODIlRDAlQjAtJUQwJUIyLSVEMCVCMSVEMCVCMCVEMCVCOSVEMSU4MiVEMCVCNS0lRDAlQkQlRDAlQjAtamF2YQogICAgICBieXRlIGIgPSAwYjAxMTBfMDAxMDsKICAgICAgU3lzdGVtLm91dC5wcmludGxuKGJpbihiKSk7CiAgICAgIGIgPj4+PSA0OwogICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYmluKGIpKTsKCX0KICAgc3RhdGljIFN0cmluZyBiaW4oYnl0ZSBiKSB7CiAgICAgcmV0dXJuIEludGVnZXIudG9CaW5hcnlTdHJpbmcoKGIgJiAweEZGKSArIDB4MTAwKS5zdWJzdHJpbmcoMSk7CiAgfQp9