← 返回题目列表

AtCoder · agc052_a

A. 长公共子序列

中文机器翻译题面 查看原题

分数: 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的和 N 1的。
  • 总和 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.