CF1213E.Two Small Strings

You are given two strings $s$ and $t$ both of length $2$ and both consisting only of characters 'a', 'b' and 'c'.

Possible examples of strings $s$ and $t$: "ab", "ca", "bb".

You have to find a string $res$ consisting of $3n$ characters, $n$ characters should be 'a', $n$ characters should be 'b' and $n$ characters should be 'c' and $s$ and $t$ should not occur in $res$ as substrings.

A substring of a string is a contiguous subsequence of that string. So, the strings "ab", "ac" and "cc" are substrings of the string "abacc", but the strings "bc", "aa" and "cb" are not substrings of the string "abacc".

If there are multiple answers, you can print any of them.

给你两个长度均为 $2$ 的字符串 $s$ 和 $t$，它们仅由字符 'a'、'b' 和 'c' 组成。

字符串 $s$ 和 $t$ 的一些可能示例："ab"、"ca"、"bb"。

你需要构造一个长度为 $3n$ 的字符串 $res$，其中恰好包含 $n$ 个 'a'、$n$ 个 'b' 和 $n$ 个 'c'，且 $s$ 和 $t$ 均不能作为 $res$ 的子串出现。

字符串的子串是指该字符串的一个连续子序列。例如，字符串 "abacc" 的子串包括 "ab"、"ac" 和 "cc"，但 "bc"、"aa" 和 "cb" 不是 "abacc" 的子串。

如果存在多个合法答案，输出任意一个即可。

The first line of the input contains one integer $n$ ($1 \le n \le 10^5$) — the number of characters 'a', 'b' and 'c' in the resulting string.

The second line of the input contains one string $s$ of length $2$ consisting of characters 'a', 'b' and 'c'.

The third line of the input contains one string $t$ of length $2$ consisting of characters 'a', 'b' and 'c'.

输入的第一行包含一个整数 $n$（$1 \le n \le 10^5$）——表示最终字符串中字符 'a'、'b' 和 'c' 的总个数。

输入的第二行包含一个长度为 $2$ 的字符串 $s$，由字符 'a'、'b' 和 'c' 组成。

输入的第三行包含一个长度为 $2$ 的字符串 $t$，由字符 'a'、'b' 和 'c' 组成。

If it is impossible to find the suitable string, print "NO" on the first line.

Otherwise print "YES" on the first line and string $res$ on the second line. $res$ should consist of $3n$ characters, $n$ characters should be 'a', $n$ characters should be 'b' and $n$ characters should be 'c' and $s$ and $t$ should not occur in $res$ as substrings.

If there are multiple answers, you can print any of them.

如果无法找到满足条件的字符串，则在第一行输出 "NO"。

否则，在第一行输出 "YES"，在第二行输出字符串 $res$。$res$ 应当由 $3n$ 个字符组成，其中恰好包含 $n$ 个字符 'a'、$n$ 个字符 'b' 和 $n$ 个字符 'c'，且 $s$ 和 $t$ 均不能作为子串出现在 $res$ 中。

若存在多个合法答案，输出任意一个即可。