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 $ は相異なる