AT_arc219_a.Similarity

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.

给你 $N$ 个互不相同的字符串 $S_1, \dots, S_N$。每个字符串长度均为 $M$，且仅由字符 0 和 1 组成。

判断是否存在一个长度为 $M$、仅由 0 和 1 组成的字符串 $T$，满足以下条件；若存在，请构造出一个例子。

• 每个字符串 $S_i$ 至少在一个位置上与 $T$ 匹配。
  • 更准确地说，对每个整数 $i$（$1 \le i \le N$），均存在一个整数 $x_i$（$1 \le x_i \le M$），使得 $S_i$ 的第 $x_i$ 个字符与 $T$ 的第 $x_i$ 个字符相同。

The input is given from Standard Input in the following format:

$N$ $M$
$S_1$
$\vdots$
$S_N$

输入从标准输入中按以下格式给出：

$N$ $M$
$S_1$
$\vdots$
$S_N$

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.

如果不存在满足题目条件的 $T$，则输出 No。

如果存在满足题目条件的 $T$，则按以下格式输出：

Yes
$T$

若存在多个满足条件的 $T$，输出其中任意一个即可。

Sample 1 Explanation:
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 2 Explanation:
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.

样例 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$ 个字符相同。

样例 2 解释：
不存在满足条件的 $T$。

限制条件

• $N$ 和 $M$ 是整数。
• $1 \leq N \leq 2 \times 10^4$
• $1 \leq M \leq 100$
• $S_i$ 是一个长度为 $M$ 的字符串，仅由字符 0 和 1 组成。
• $S_1, \dots, S_N$ 互不相同。