Digits Sequence Dividing (Codeforces 1107A)
Tags: Greedy, strings

You are given a sequence $$$s$$$ consisting of $$$n$$$ digits from $$$1$$$ to $$$9$$$.You have to divide it into at least two segments (segment — is a consecutive sequence of elements) (in other words, you have to place separators between some digits of the sequence) in such a way that each element belongs to exactly one segment and if the resulting division will be represented as an integer numbers sequence then each next element of this sequence will be strictly greater than the previous one.More formally: if the resulting division of the sequence is $$$t_1, t_2, \dots, t_k$$$, where $$$k$$$ is the number of element in a division, then for each $$$i$$$ from $$$1$$$ to $$$k-1$$$ the condition $$$t_{i} < t_{i + 1}$$$ (using numerical comparing, it means that the integer representations of strings are compared) should be satisfied.For example, if $$$s=654$$$ then you can divide it into parts $$$[6, 54]$$$ and it will be suitable division. But if you will divide it into parts $$$[65, 4]$$$ then it will be bad division because $$$65 > 4$$$. If $$$s=123$$$ then you can divide it into parts $$$[1, 23]$$$, $$$[1, 2, 3]$$$ but not into parts $$$[12, 3]$$$.Your task is to find any suitable division for each of the $$$q$$$ independent queries.

Input: The first line of the input contains one integer $$$q$$$ ($$$1 \le q \le 300$$$) — the number of queries.The first line of the $$$i$$$-th query contains one integer number $$$n_i$$$ ($$$2 \le n_i \le 300$$$) — the number of digits in the $$$i$$$-th query.The second line of the $$$i$$$-th query contains one string $$$s_i$$$ of length $$$n_i$$$ consisting only of digits from $$$1$$$ to $$$9$$$.

Output: If the sequence of digits in the $$$i$$$-th query cannot be divided into at least two parts in a way described in the problem statement, print the single line "NO" for this query.Otherwise in the first line of the answer to this query print "YES", on the second line print $$$k_i$$$ — the number of parts in your division of the $$$i$$$-th query sequence and in the third line print $$$k_i$$$ strings $$$t_{i, 1}, t_{i, 2}, \dots, t_{i, k_i}$$$ — your division. Parts should be printed in order of the initial string digits. It means that if you write the parts one after another without changing their order then you'll get the string $$$s_i$$$.See examples for better understanding.


Sample Inputs:
4
6
654321
4
1337
2
33
4
2122

Sample Outputs:
YES
3
6 54 321
YES
3
1 3 37
NO
YES
2
21 22

Solution (Python):
def solve(s):
    if len(s) == 1 or (len(s) == 2 and ord(s[0]) >= ord(s[1])):
        print('NO')
        return
    print('YES\n2')
    if len(s) >= 3:
        print(s[0], s[1:])
        return
    print(s[0], s[1])
q = int(input())
for i in range(q):
    n = int(input())
    s = str(input())
    solve(s)

Solution (Python):
for _ in [0] * int(input()):
    (n, s) = (int(input()), input())
    if n == 2 and s[0] >= s[1]:
        print('NO')
        continue
    print('YES')
    print(2)
    print(s[0], s[1:])

Solution (Python):
for fi in range(int(input())):
    n = int(input())
    s = input()
    if n == 2 and s[0] >= s[1]:
        print('NO')
    else:
        print('YES')
        print(2)
        print(s[0], s[1:])