无进位加法

译自 ROI 2018 Day2 T4. Сложение без переносов (Addition without carry)

对于一个只含自然数的集合，如果集合中所有数之和=集合中所有数的 $\mathtt{OR}$ 和，那么我们称之为“美丽的集合”。
给出 $a_1 \ldots a_n,$ 存在一个数列 $b_1 \ldots b_n$ 满足：

试求出新数列的 $\sum b_i$ 。
为了简便起见，我们给出的 $a_i$ 均为二进制形式，你的答案也应是二进制形式。

第一行输入一个正整数n，表示给出的数列a的大小，也是所求数列b的大小 $（2\leq N \leq 300 000）$

接下来的n行每行一个数字表示 $a_i$ 的二进制形式。这些数字不包含前导零，其二进制表示法的总长度不超过 300000。

详情