输入描述:

第一行输入一个整数 。
第二行输入  行，第  行有一个仅由  组成的字符串表示  的二进制表示，保证没有前导零。

输出描述:

输出两行。
第一行一个仅由  组成的字符串表示选出长度为偶数的子序列的最大的二进制表示。
第二行一个仅由  组成的字符串表示选出长度为奇数的子序列的最大的二进制表示。
你要保证输出的答案没有前导零。特别的，如果答案恰好为 ，那么仅输出一个  即可。