#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
if(scanf("%d", &n
) != 1) return 0;
while(1)
{
break;
}
return 0;
}
ICNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8c3RkbGliLmg+CgppbnQgbWFpbigpCnsKICAgIGludCBuOwogICAgaWYoc2NhbmYoIiVkIiwgJm4pICE9IDEpIHJldHVybiAwOyAKICAgIAogICAgd2hpbGUoMSkKICAgIHsKICAgICAgICBwcmludGYoIiVkXG4lZCIsIG4qMiwgbi8yKTsgCiAgICAgICAgCiAgICAgICAKICAgICAgICBpZihzY2FuZigiJWQiLCAmbikgIT0gMSkgCiAgICAgICAgICAgIGJyZWFrOyAKICAgICAgICAKICAKICAgICAgICBwcmludGYoIlxuXG4iKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==