#include <stdio.h>
int main(void) {
// your code goes here
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCiBwcmludGYoIuiRo+aAnembhFxuIik7CiBwcmludGYoIum7hOmZguS4gOS4rVxuIik7CiBwcmludGYoIumrmOiAg+WIhuaVsO+8mjU5N1xuIik7CiBwcmludGYoIumrmOS4reePreS4u+S7u++8muadjuazolxuIik7CglyZXR1cm4gMDsKfQo=