| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 2048 MB | 4 | 4 | 4 | 100.000% |
The NWRRC security server has a final access check for teams that try to submit their solutions to the secret hidden problem.
To pass the check, the team must enter three passwords $s,ドル $t,ドル and $u$ that the system will accept. Each password must be a non-empty string consisting of at most 5000ドル$ lowercase English letters.
The rules of the server are public:
The distance between two strings $s_1$ and $s_2$ is the minimum number of single-character operations (insert one character, remove one character, or replace one character) needed to convert string $s_1$ into string $s_2$. This metric is also known as the Levenshtein distance.
The server gives access to the hidden problem if and only if all described conditions are satisfied. Your goal is to construct a triple of passwords to unlock the hidden problem or determine that it is impossible.
The only line contains three integers $a,ドル $b,ドル and $c,ドル denoting the required distances between each pair of passwords (0ドル \le a, b, c \le 1000$).
If there are no three passwords with the required properties, print "No" in the only line.
Otherwise, print "Yes" in the first line. Then print passwords $s,ドル $t,ドル and $u$ in the following three lines. Each password should consist of at least 1ドル$ and at most 5000ドル$ lowercase English letters.
If there are multiple triples of passwords that meet the requirements, print any of them.
4 3 5
Yes icpc nwrrc itmo
2 2 2
Yes aa bb cc
0 0 1
No
In the first test case:
icpc" and "nwrrc" is 4ドル$: "icpc" $\to$ "irpc" $\to$ "irrc" $\to$ "nrrc" $\to$ "nwrrc".icpc" and "itmo" is 3ドル$: "icpc" $\to$ "itpc" $\to$ "itpo" $\to$ "itmo".nwrrc" and "itmo" is 5ドル$: "nwrrc" $\to$ "wrrc" $\to$ "wrro" $\to$ "irro" $\to$ "itro" $\to$ "itmo".In the second test case, the distance between each pair of passwords is 2ドル$.
In the third test case, it can be shown that there are no three passwords with the required properties.