以下の条件を満たす文字列集合 $S$ のうち、要素数が最大となるものを $1$ つ構成してください。
0
, 1
のみからなる。ただし、文字列 $x$ の部分文字列とは、 $x$ の先頭と末尾から $0$ 文字以上の文字を取り除くことで得られる文字列のことを言います。
入力は以下の形式で標準入力から与えられる。
$N$
条件を満たす文字列集合 $S$ のうち、要素数が最大となるものを $1$ つ出力せよ。このような $S$ は複数存在する可能性があるが、どれを出力しても正答となる。
具体的には、以下の形式で出力せよ。
$1$ 行目に $S$ の要素数 $K$ を出力せよ。
$2$ 行目から $K+1$ 行目に $S$ の要素をすべて出力せよ。各行には $S$ の要素を $1$ つ出力せよ。
$K$ $S_1$ $S_2$ $\vdots$ $S_K$
2
2 0 11
文字列集合 $\{0, 11\}$ は、条件を満たす集合の中で要素数が最大となるものです。
1
1 0