给定两个字符串 $$$s$$$ 和 $$$t$$$,长度均为 $$$2$$$,并且均仅包含字符 'a'、'b' 和 'c'。
字符串 $$$s$$$ 和 $$$t$$$ 的可能示例:“ab”、“ca”、“bb”。
您必须找到由 $$$3n$$$ 字符组成的字符串 $$$res$$$,$$$n$$$ 字符应为 'a',$$$n$$$ 字符应为 'b',$$$n$$$ 字符应为 'c',并且 $$$s$$$ 和 $$$t$$$ 不应作为子字符串出现在 $$$res$$$ 中。
字符串的子字符串是该字符串的连续子序列。因此,字符串“ab”、“ac”和“cc”是字符串“abacc”的子字符串,但字符串“bc”、“aa”和“cb”不是字符串“abacc”的子字符串。
如果有多个答案,您可以打印其中任何一个。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 结果字符串中字符“a”、“b”和“c”的数量。
输入的第二行包含一个字符串 $$$s$$$,长度为 $$$2$$$,由字符“a”、“b”和“c”组成。
输入的第三行包含一个字符串 $$$t$$$,长度为 $$$2$$$,由字符“a”、“b”和“c”组成。
输出
如果无法找到合适的字符串,请在第一行打印“NO”。
否则在第一行打印“YES”并在第二行打印字符串$$$res$$$。 $$$res$$$ 应由 $$$3n$$$ 字符组成,$$$n$$$ 字符应为“a”,$$$n$$$ 字符应为“b”,$$$n$$$ 字符应为“c”,并且 $$$s$$$ 和 $$$t$$$ 不应作为子字符串出现在 $$$res$$$ 中。
如果有多个答案,您可以打印其中任何一个。
示例
输入 #1
2 ab bc
输出 #1
YES acbbac
输入 #2
3 aa bc
输出 #2
YES cacbacbab
输入 #3
1 cb ac
输出 #3
YES abc