^:std::io=a;2:=
a::next();main:
=c 2();c:"0"=z1
():"1"=b 2();z1
:={2();a::print
"0"};b:"0"=a::
print"0":"1"=a
::print"1";
