#agc052a. [agc052_a]Long Common Subsequence
[agc052_a]Long Common Subsequence
问题陈述
给定 个二进制字符串 ,每个字符串都包含 个 0
和 个 1
。
找到一个长度为 的二进制字符串,它是字符串 的子序列( 表示以顺序连接字符串 和 )。保证在上述约束条件下,这样的字符串总是存在。
对于一个字符串 ,如果可以通过从字符串 中删除零个或多个字符,并连接剩余的字符而不改变顺序,得到字符串 ,那么字符串 是字符串 的子序列。
你将获得 个测试用例。解决每个测试用例。
约束条件
- 是一个长度为 的二进制字符串,由 个
0
和 个1
组成。 - 所有测试用例中 的总和不超过 。
输入
输入格式如下,从标准输入给出。输入的第一行如下所示:
然后,跟随 个测试用例,每个测试用例的格式如下:
输出
对于每个测试用例,打印任何长度为 的二进制字符串,它是 的子序列。如果存在多个这样的字符串,你可以打印任意一个。
示例输入 1
2
1
01
01
10
2
0101
0011
1100
示例输出 1
010
11011
在第一个案例中,010
是 0101
,0101
和 1010
的子序列。
在第二个案例中,11011
是 01010101
,00110011
和 11001100
的子序列。