33602번 - Mascot Naming 스페셜 저지다국어

문제

When organizing a big event, organizers often handle side tasks outside their expertise. For example, the chief judge of EUC 2025 must find a name for the event’s official mascot while satisfying certain constraints:

• The name must include specific words as subsequences^* , such as the event name and location. You are given the list $s_1, s_2, \dots , s_n$ of the $n$ required words.
• The name must not contain as a subsequence^* the name t of last year’s mascot.

Please help the chief judge find a valid mascot name or determine that none exists.

^*A string $x$ is a subsequence of a string $y$ if $x$ can be obtained from $y$ by erasing some characters (at any positions) while keeping the remaining characters in the same order. For example, abc is a subsequence of axbycz but not of acbxyz.

입력

The first line contains an integer $n$ (1ドル ≤ n ≤ 200,円 000$) — the number of words that shall appear as subsequences.

The $i$-th of the following $n$ lines contains the string $s_i$ (1ドル ≤ |s_i | ≤ 200,円 000,ドル $s_i$ consists of lowercase English letters) — the $i$-th word in the list of words that shall appear as subsequences. The total length of these $n$ words is at most 200ドル,円 000,ドル i.e., $|s_1| + |s_2| + \cdots + |s_n| ≤ 200,円 000$.

The last line contains the string $t$ (1ドル ≤ |t| ≤ 200,円 000,ドル $t$ consists of lowercase English letters) — the name of last year’s mascot.

출력

Print YES if there is a valid name for the mascot. Otherwise, print NO.

If there is a valid name, on the next line print a valid name. The string you print must have length at most 1ドル,円 000,円 000$ and must consist of lowercase English letters. One can prove that if a valid name for the mascot exists, then there is one satisfying these additional constraints.

If there are multiple solutions, print any of them.

제한

힌트