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