#include <stdio.h>
int main(void)
{
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSAKewkKICAgICAgcHJpbnRmKCLguKfguKPguLTguKjguKPguLIg4Lio4Lij4Li14LiE4LizXG4iKTsJCgkgIHByaW50Zigi4LihLjYvOCDguYDguKXguILguJfguLXguYgzMlxuIik7CglyZXR1cm4gMDsKfQ==