1627. Binary Code

考虑一个 N 位的二进制串 b1…bN，其对应的二进制矩阵为：

然后将这个矩阵的行按照字典顺序排序，‘0’ 在 ‘1’ 之前。

你的任务是编写一个程序，给定排序后的矩阵的最后一列，求出已排序的矩阵的第一行。

例如：考虑二进制串（00110），排序后的矩阵为：

0 0 0 1 1

0 0 1 1 0

0 1 1 0 0

1 0 0 0 1

1 1 0 0 0

则该矩阵的最后一列为（1 0 0 1 0）。给出了这一列，你的程序应该确定第一行为（0 0 0 1 1）。