AT_arc219_a [ARC219A] Similarity
Description
$ N $ 個の相異なる文字列 $ S_1, \dots, S_N $ が与えられます。これらの文字列はいずれも、`0`, `1` のみからなる長さ $ M $ の文字列です。
`0`, `1` のみからなる長さ $ M $ の文字列 $ T $ のうち、以下の条件を満たすものが存在するか判定し、あれば一例を構築してください。
- どの文字列 $ S_i $ も、 $ T $ と少なくとも $ 1 $ 箇所で文字が一致する。
- より厳密には、任意の整数 $ i $ ( $ 1 \le i \le N $ ) に対して、ある整数 $ x_i $ ( $ 1 \le x_i \le M $ ) が存在し、 $ S_i $ の $ x_i $ 文字目と $ T $ の $ x_i $ 文字目が一致する。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ S_1 $ $ \vdots $ $ S_N $
Output Format
問題文中の条件を満たす $ T $ が存在しないならば、`No` を出力せよ。
問題文中の条件を満たす $ T $ が存在するならば、以下の形式で出力せよ。
> Yes $ T $
条件を満たす $ T $ が複数存在する場合、どれを出力しても正解と判定される。
Explanation/Hint
### Sample Explanation 1
$ T $ を `101` とすれば、以下が成り立ちます。
- $ S_1 $ の $ 2 $ 文字目と $ T $ の $ 2 $ 文字目は一致する。
- $ S_2 $ の $ 1 $ 文字目と $ T $ の $ 1 $ 文字目は一致する。
- $ S_3 $ の $ 1 $ 文字目と $ T $ の $ 1 $ 文字目は一致する。
- $ S_4 $ の $ 2 $ 文字目と $ T $ の $ 2 $ 文字目は一致する。
- $ S_5 $ の $ 3 $ 文字目と $ T $ の $ 3 $ 文字目は一致する。
### Sample Explanation 2
条件を満たす $ T $ は存在しません。
### Constraints
- $ N,M $ は整数
- $ 1 \leq N \leq 2 \times 10^4 $
- $ 1 \leq M \leq 100 $
- $ S_i $ は `0`, `1` のみからなる長さ $ M $ の文字列
- $ S_1, \dots, S_N $ は相異なる