import java.util.*;
import java.lang.*;
class Main
{
{
byte[] input = {};
int i = input.length;
while (i-- > 0 && input[i] == 32) {}
byte[] output = new byte[i+1];
System.
arraycopy(input,
0, output,
0, i
+1);
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWJ5dGVbXSBpbnB1dCA9IHt9OwoJCWludCBpID0gaW5wdXQubGVuZ3RoOwoJCXdoaWxlIChpLS0gPiAwICYmIGlucHV0W2ldID09IDMyKSB7fQoKCQlieXRlW10gb3V0cHV0ID0gbmV3IGJ5dGVbaSsxXTsKCQlTeXN0ZW0uYXJyYXljb3B5KGlucHV0LCAwLCBvdXRwdXQsIDAsIGkrMSk7CgkJCgkJU3lzdGVtLm91dC5wcmludGxuKEFycmF5cy50b1N0cmluZyhpbnB1dCkpOwoJCVN5c3RlbS5vdXQucHJpbnRsbihBcnJheXMudG9TdHJpbmcob3V0cHV0KSk7Cgl9Cn0=