#include <stdio.h>
int main(void) {
// Q1
// Q2
// Q3
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkvLyBRMQoJcHJpbnRmKCIuLyIpOwoJcHJpbnRmKCJcbiIpOwoJLy8gUTIKCXByaW50ZigiLi8iKTsKCXByaW50ZigiXG4iKTsKCS8vIFEzCglwcmludGYoIi4vIik7CglwcmludGYoIlxuIik7CglyZXR1cm4gMDsKfQo=