#include <stdio.h>
int main()
{
int c;
while ((c
= getchar()) != EOF
&& c
!= '\n'); }
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKIGludCBjOwogd2hpbGUgKChjID0gZ2V0Y2hhcigpKSAhPSBFT0YgJiYgYyAhPSAnXG4nKTsKIHNjYW5mKCIlZCIsICZjKTsKIHByaW50ZigiJWQiLCBjKTsKfQ==