← 返回题目列表

Codeforces · 1107/A

A. 数字序列划分

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

给定一个序列 $$$s$$$,由从 $$$1$$$ 到 $$$9$$$ 的 $$$n$$$ 数字组成。

您必须将其分成至少两个段(段 - 是一个连续的元素序列)(换句话说,您必须在序列的某些数字之间放置分隔符),以便每个元素恰好属于一个段,并且如果结果划分将表示为整数序列,则该序列的每个下一个元素将严格大于前一个元素。

更正式地说:如果序列的结果除法是 $$$t_1, t_2, \dots, t_k$$$,其中 $$$k$$$ 是除法中元素的数量,则对于从 $$$1$$$ 到 $$$k-1$$$ 的每个 $$$i$$$,条件 $$$t_{i} < t_{i + 1}$$$ (使用数值比较,意味着比较字符串的整数表示)应该满足。

例如,如果 $$$s=654$$$ 那么你可以将它分成 $$$[6, 54]$$$ 部分,这将是合适的划分。但如果你将它分成 $$$[65, 4]$$$ 部分,那么这将是一个糟糕的划分,因为 $$$65 > 4$$$。如果 $$$s=123$$$ 那么您可以将其分为 $$$[1, 23]$$$、$$$[1, 2, 3]$$$ 部分,但不能分为 $$$[12, 3]$$$ 部分。

您的任务是为每个 $$$q$$$ 独立查询找到任何合适的划分。

输入

输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 300$$$) — 查询数。

第 $$$i$$$ 查询的第一行包含一个整数 $$$n_i$$$ ($$$2 \le n_i \le 300$$$) — 第 $$$i$$$ 查询中的位数。

第 $$$i$$$ 查询的第二行包含一个长度为 $$$n_i$$$ 的字符串 $$$s_i$$$,仅包含从 $$$1$$$ 到 $$$9$$$ 的数字。

输出

如果第 $$$i$$$ 查询中的数字序列不能按照问题陈述中描述的方式分为至少两个部分,则为此查询打印单行“NO”。

否则,在此查询的答案的第一行打印“YES”,在第二行打印 $$$k_i$$$ — 第 $$$i$$$ 查询序列的划分中的部分数,并在第三行打印 $$$k_i$$$ strings $$$t_{i, 1}, t_{i, 2}, \dots, t_{i, k_i}$$$ ——你的部门。各部分应按初始字符串数字的顺序打印。这意味着如果您一个接一个地编写各个部分而不更改其顺序,那么您将得到字符串 $$$s_i$$$。

请参阅示例以更好地理解。

示例

输入 #1

4
6
654321
4
1337
2
33
4
2122

输出 #1

YES
3
6 54 321
YES
3
1 3 37
NO
YES
2
21 22