/* 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
{
	public static void main (String[] args) throws java.lang.Exception
	{ // 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;
      System.out.println(bin(b));
      b >>>= 4;
      System.out.println(bin(b));
      byte b2 = -1;
      System.out.println(bin(b2));
      b2 = (byte)((b2 & 0xf0) >> 4);
      System.out.println(bin(b2));
	}
   static String bin(byte b) {
     return Integer.toBinaryString((b & 0xFF) + 0x100).substring(1);
  }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwogCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwogCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7IC8vIGh0dHBzOi8vcnUuc3RhY2tvdmVyZmxvdy5jb20vcXVlc3Rpb25zLzcxNzQwMy8lRDAlQkElRDAlQjAlRDAlQkEtJUQwJUI3JUQwJUIwJUQwJUJEJUQxJTgzJUQwJUJCJUQwJUI4JUQxJTgyJUQxJThDLSVEMCVCRiVEMCVCNSVEMSU4MCVEMCVCMiVEMSU4QiVEMCVCNS00LSVEMCVCMSVEMCVCOCVEMSU4MiVEMCVCMC0lRDAlQjItJUQwJUIxJUQwJUIwJUQwJUI5JUQxJTgyJUQwJUI1LSVEMCVCRCVEMCVCMC1qYXZhCiAgICAgIGJ5dGUgYiA9IC0xOwogICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYmluKGIpKTsKICAgICAgYiA+Pj49IDQ7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihiaW4oYikpOwogICAgICBieXRlIGIyID0gLTE7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihiaW4oYjIpKTsKICAgICAgYjIgPSAoYnl0ZSkoKGIyICYgMHhmMCkgPj4gNCk7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihiaW4oYjIpKTsKCX0KICAgc3RhdGljIFN0cmluZyBiaW4oYnl0ZSBiKSB7CiAgICAgcmV0dXJuIEludGVnZXIudG9CaW5hcnlTdHJpbmcoKGIgJiAweEZGKSArIDB4MTAwKS5zdWJzdHJpbmcoMSk7CiAgfQp9