問題一覧 > 教育的問題

No.2268 NGワード回避

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 88
作問者 : 👑 p-adicp-adic / テスター : Moss_LocalMoss_Local
0 ProblemId : 9224 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-04-14 21:33:20

問題文

入力に正整数 $N$ と、$2$ 種類の文字aとbのみからなる長さ $N$ の文字列が $N$ 個与えられます。これら $N$ 個の文字列をNGワードと呼びます。

　

aとbのみからなる長さ $N$ の文字列であってNGワードでないものを１つ求めてください。

なお、そのような文字列が必ず存在することは証明可能です。

入力

入力は以下の形式で標準入力から $1 + N$ 行で与えられます。

  • $1$ 行目に $N$ が与えられます。
  • $N$ 以下の各正整数 $n$ に対し、$1 + n$ 行目に $n$ 個目のNGワードが与えられます。

制約

入力は以下の制約を満たします：

  • $N$ は $1 \leq N \leq 10^3$ を満たす整数
  • 各NGワード は aとbのみからなる長さ $N$ の文字列

出力

aとbのみからなる長さ $N$ の文字列であってNGワードでないものを１つ出力してください。

ただしこの問題はスペシャルジャッジ問題です。正解は１通りでないかもしれませんが、１つだけ出力してください。

最後に改行してください。

サンプル

サンプル1
入力
1
a
出力
b

NGワードはaのみです。従ってbはNGワードではありません。他に正解はありません。

サンプル2
入力
2
ab
ba
出力
aa

NGワードはabとbaとのみです。従ってaaはNGワードではありません。この他にbbが正解となります。他に正解はありません。

サンプル3
入力
3
aaa
bbb
aaa

このようにNGワードが重複することもあります。

出力
aba

NGワードはaaaとbbbとのみです。従ってabaはNGワードではありません。この他にもabbなどが正解となります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。