CF1948A.Special Characters

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Special Characters

题目描述

题意

给定一个整数 nn,请你构造一个恰好含有 nn 个特殊字符的字符串,或报告无解。

称一个字符是特殊的,当且仅当与它相邻的字符中恰好有一个与它相同。

输入格式

第一行一个整数 tt,代表测试组数。

接下来 tt 行,每行一个整数 nn,意义如题意。

输出格式

若有解,输出 YES,并在下一行输出构造的字符串;若无解,输出 NO

样例

3
6
1
2
YES
AAABAACC
NO
YES
MM

在线编程 IDE

建议全屏模式获得最佳体验