Vasya 有一个由 $$$n$$$ 整数组成的多重集 $$$s$$$。 Vasya 认为某个数字 $$$x$$$ 很好,如果它在多重集中只出现一次。例如,多重集 $$$\{1, 1, 2, 3, 3, 3, 4\}$$$ 包含不错的数字 $$$2$$$ 和 $$$4$$$。
Vasya 想要将多重集 $$$s$$$ 拆分为两个多重集 $$$a$$$ 和 $$$b$$$ (其中一个可能为空),使得多重集 $$$a$$$ 中的好数字的数量与多重集 $$$b$$$ 中的好数字的数量相同(多重集 $$$a$$$ 中只出现一次的数字数量和数字在多重集中仅出现一次 $$$b$$$)。
输入
第一行包含一个整数 $$$n~(2 \le n \le 100)$$$。
第二行包含 $$$n$$$ 整数 $$$s_1, s_2, \dots s_n~(1 \le s_i \le 100)$$$ — 多重集 $$$s$$$。
输出
如果不存在满足给定要求的 $$$s$$$ 分割,则在第一行打印“NO”。
否则在第一行打印“YES”。
第二行应包含一个字符串,由 $$$n$$$ 字符组成。如果多重集 $$$s$$$ 的第 $$$i$$$ 个元素转到多重集 $$$a$$$,则第 $$$i$$$ 个字符应等于“A”;如果多重集 $$$s$$$ 的第 $$$i$$$ 个元素转到多重集 $$$b$$$,则第 $$$i$$$ 个字符应等于“B”。元素按照输入中给出的顺序从 $$$1$$$ 到 $$$n$$$ 进行编号。
如果存在多个解决方案,则打印其中任何一个。
示例
输入 #1
4 3 5 7 1
输出 #1
YES BABA
输入 #2
3 3 5 1
输出 #2
NO