← 返回题目列表

Codeforces · 1213/E

E. 两根小弦

中文机器翻译题面 查看原题

给定两个字符串 $$$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