#include <stdio.h>
int main(void) {
long long valid;
}
//https://pt.stackoverflow.com/q/324721/101
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBsb25nIGxvbmcgdmFsaWQ7CiAgICBzY2FuZigiJWxsZCIsICZ2YWxpZCk7CiAgICBwcmludGYoIiVsbGQiLCB2YWxpZCk7Cn0KCi8vaHR0cHM6Ly9wdC5zdGFja292ZXJmbG93LmNvbS9xLzMyNDcyMS8xMDE=