令和を作る Python2編（paizaランク C 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

下記の問題をプログラミングしてみよう！

N個の常用漢字が与えられるので、それらの2文字を組み合わせて作ることができる文字列を改行区切りですべて表示してください。

さらに、作った文字列の中に"令和"が含まれる場合は"Nice"を、そうでない場合は"Bad"と表示してください。

ただし、組み合わせて作った文字列の数が1000個を超える場合は、最初の1000個を表示し、残りは表示しないようにしてください。

入力される値

以下の形式で、与えられる常用漢字の数NとN個の常用漢字K_1, K_2, ..., K_Nが与えられます。

N
K_1
K_2
...
K_N

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力

与えられた漢字を与えられた順の昇順に組み合わせて表示してください。

令和を作れなかった場合

K_1K_1
K_1K_2
K_1K_3
...
K_NK_N
Bad

令和を作れた場合

K_1K_1
K_1K_2
K_1K_3
...
K_NK_N
Nice

ただし、組み合わせが1000個を超える場合は最初の1000個を表示する。

※出力するデータの文字コードはUTF-8で出力してください。

条件: すべてのテストケースにおいて、以下の条件を満たします。

・1≦N≦2135
・K_iは常用漢字
・同じ漢字が重複して与えられることはありません

※ご利用のプログラミング言語によっては日本語の扱い方が複雑になる場合があるのでご注意ください。
※入力で与えられるデータの文字コードはUTF-8です(平成22年に制定された常用漢字のうち、UTF-8の4バイト文字の"𠮟"を除く2135文字から選んで与えられます。)

参考: 常用漢字と文字コードの対応表

入力例1: 4
和
平
成
令

出力例1: 和和
和平
和成
和令
平和
平平
平成
平令
成和
成平
成成
成令
令和
令平
令成
令令
Nice

入力例2: 3
昭
和
明

出力例2: 昭昭
昭和
昭明
和昭
和和
和明
明昭
明和
明明
Bad

入力例3: 3
一
二
三

出力例3: 一一
一二
一三
二一
二二
二三
三一
三二
三三
Bad

入力例4: 1
令

出力例4: 令令
Bad

問題一覧へ戻る