分数: 400 点
问题陈述
你被给予 3 二进制字符串 S_1, S_2, S_3,每个恰好包含 N 0的和 N 1的。
查找长度为 2 的二进制字符串 2N+1,这是所有字符串的子序列 S_1 + S_1, S_2 + S_2, S_3 + S_3 (s+t 表示字符串的串联 s 和 t 按顺序)。保证在上述约束下这样的字符串始终存在。
这里是一个字符串 B 是字符串的子序列 A if B 可以通过删除零个或多个字符来获得 A 并连接剩余的字符而不改变顺序。
你将得到 T 测试用例。解决它们中的每一个。
约束
- 1 \le T \le 10^5
- 1\le N \le 10^5
- S_i 是长度为的二进制字符串 2N 组成 N
0的和 N1的。 - 总和 N 所有测试用例不超过 10^5.
输入
输入由标准输入按以下格式给出。 第一行输入如下:
T
然后, T 测试用例如下,每个测试用例的格式如下:
N S_1 S_2 S_3
输出
对于每个测试用例,打印任意长度的二进制字符串 2N+1,这是所有的子序列 S_1 + S_1, S_2 + S_2, S_3 + S_3。 如果存在许多这样的字符串,您可以打印任何一个。
示例输入 1
2 1 01 01 10 2 0101 0011 1100
示例输出 1
010 11011
在第一种情况下, 010 是以下序列的子序列 0101, 0101,和 1010.
在第二种情况下, 11011 是以下序列的子序列 01010101, 00110011,和 11001100.