AT_arc219_a [ARC219A] Similarity

Description

You are given $ N $ distinct strings $ S_1, \dots, S_N $ . Each of these strings is a string of length $ M $ consisting of `0` and `1`. Determine whether there exists a string $ T $ of length $ M $ consisting of `0` and `1` satisfying the following condition, and if so, construct one example. - Every string $ S_i $ matches $ T $ in at least one position. - More formally, for every integer $ i $ ( $ 1 \le i \le N $ ), there exists an integer $ x_i $ ( $ 1 \le x_i \le M $ ) such that the $ x_i $ -th character of $ S_i $ and the $ x_i $ -th character of $ T $ are the same.

Input Format

The input is given from Standard Input in the following format: > $ N $ $ M $ $ S_1 $ $ \vdots $ $ S_N $

Output Format

If no $ T $ satisfying the condition in the problem statement exists, output `No`. If a $ T $ satisfying the condition in the problem statement exists, output in the following format: > Yes $ T $ If multiple $ T $ satisfying the condition exist, any of them will be accepted.

Explanation/Hint

### Sample Explanation 1 If we set $ T $ to `101`, the following holds: - The $ 2 $ nd character of $ S_1 $ and the $ 2 $ nd character of $ T $ are the same. - The $ 1 $ st character of $ S_2 $ and the $ 1 $ st character of $ T $ are the same. - The $ 1 $ st character of $ S_3 $ and the $ 1 $ st character of $ T $ are the same. - The $ 2 $ nd character of $ S_4 $ and the $ 2 $ nd character of $ T $ are the same. - The $ 3 $ rd character of $ S_5 $ and the $ 3 $ rd character of $ T $ are the same. ### Sample Explanation 2 No $ T $ satisfies the condition. ### Constraints - $ N $ and $ M $ are integers. - $ 1 \leq N \leq 2 \times 10^4 $ - $ 1 \leq M \leq 100 $ - $ S_i $ is a string of length $ M $ consisting of `0` and `1`. - $ S_1, \dots, S_N $ are distinct.