#include <stdio.h>
int main(void) {
int l, a, n, p;
for (a
= l
%2, p
= getchar()>'9'; --l
; n
= p
^ getchar()>'9', a
&= (p
^=n
)^n
^p
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkKCQkJaW50IGwsIGEsIG4sIHA7CgkJCXNjYW5mICgiJWRcbiIsJmwpOwogICAgICAgICAgICBmb3IgKGEgPSBsJTIsIHAgPSBnZXRjaGFyKCk+JzknOyAtLWw7IG4gPSBwIF4gZ2V0Y2hhcigpPic5JywgYSAmPSAocF49bilebl5wICk7CiAgICAgICAgICAgIHByaW50ZigiJWQiLCBhKTsKCQkKICAgICAgICAgICAgcmV0dXJuIDA7Cn0K