#include <stdio.h>
int main(void) {
int g;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgZzsKICAgIHByaW50Zigi6K+36L6T5YWl5oiQ57upOlxuIik7CiAgICBzY2FuZigiJWQiLCZnKTsKICAgIGlmKGc+PTkwKXByaW50ZigiQSIpOwogICAgZWxzZSBpZihnPj04MClwcmludGYoIkIiKTsKICAgIGVsc2UgaWYoZz49NzApcHJpbnRmKCJDIik7CiAgICBlbHNlIGlmKGc+PTYwKXByaW50ZigiRCIpOwogICAgZWxzZSBpZihnPj0wKXByaW50ZigiRSIpOwogICAgZWxzZSBwcmludGYoIuivpeaIkOe7qeS4jeWQiOazlSIpOwoJcmV0dXJuIDA7Cn0K