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