AT_agc052_a [AGC052A] Long Common Subsequence

[problemUrl]: https://atcoder.jp/contests/agc052/tasks/agc052_a $ 3 $ つの $ 01 $ 文字列 $ S_1,\ S_2,\ S_3 $ が与えられます。これらはそれぞれ、`0` と `1` を $ N $ 個ずつ含みます。 長さ $ 2N+1 $ の $ 01 $ 文字列であって、$ S_1\ +\ S_1,\ S_2\ +\ S_2,\ S_3\ +\ S_3 $ のいずれの部分列でもあるものを $ 1 $ つ求めてください（$ s+t $ は文字列 $ s,\ t $ をこの順に連結したものを表します）。この問題の制約の下では、そのような文字列が常に存在することが保証されます。 ここで、文字列 $ B $ が文字列 $ A $ の部分列であるとは、$ A $ から $ 0 $ 文字以上を取り除き、残りの文字を順番を変えずに連結することで $ B $ を得ることができることを意味します。 テストケースは $ T $ 個与えられるので、それぞれを解いてください。

入力は以下の形式で標準入力から与えられる。 入力の $ 1 $ 行目は次の通りである。 > $ T $ そして、それぞれ以下の形式で $ T $ 個のテストケースが続く。 > $ N $ $ S_1 $ $ S_2 $ $ S_3 $

各テストケースについて、長さ $ 2N+1 $ の $ 01 $ 文字列であって、$ S_1\ +\ S_1,\ S_2\ +\ S_2,\ S_3\ +\ S_3 $ のいずれの部分列でもあるようなものをいずれか $ 1 $ つ出力せよ。 そのような文字列が複数存在するときは、いずれを出力してもよい。

### 制約 - $ 1\ \le\ T\ \le\ 10^5 $ - $ 1\le\ N\ \le\ 10^5 $ - $ S_i $ は `0` と `1` を $ N $ 個ずつ含む $ 01 $ 文字列である。 - 全テストケースにおける $ N $ の総和は $ 10^5 $ 以下である。 ### Sample Explanation 1 $ 1 $ 個目のケースでは、`010` は `0101`, `0101`, `1010` の部分列です。 $ 2 $ 個目のケースでは、`11011` は `01010101`, `00110011`, `11001100` の部分列です。