每行输入一个整数（范围：-2^31 ~ 2^31 - 1），代表软件接收到的信息，直到读取到 EOF 为止（最少 2 行，最多 1024 行）。

TJJJ 不忍心看新生被 ZHY 折磨，于是提前处理了一下信息，所以我们可以保证数据中最多只有一个错误比特，且标识位一定没有发生比特翻转

请你纠正信息中的错误比特，然后将正确的信息以二进制形式输出（每行 31bit）.

样例输入2

1020072082
-1772266360
-714099737

样例输出2

0010110010111010101110010001000
1010101011011111011001111100101



MEZ学长友情提供