#include <stdio.h>
int main(void) {
int a;
// your code goes here
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgYTsKCXByaW50Zigi5aSJ5pWwYeOBruOCouODieODrOOCue+8hmE9JXAiLCZhKTsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9Cg==