from random import *

def PSP(n):
    for _ in range(10):
        l = 0
        bal = 0
        s = ''
        for i in range(n):
            if bal == 0:
                s += '('
                l += 1
                bal += 1
            elif bal + 1 > n - l - 1:
                s += ')'
                l += 1
                bal -= 1
            else:
                par = randint(0, 1)
                if par == 0:
                    s += '('
                    l += 1
                    bal += 1
                else:
                    s += ')'
                    l += 1
                    bal -= 1
        print(s)

def unique_generator(n, k):
    if k < 5 * n:
        a = list(range(1, k + 1))
        shuffle(a)
        a = a[:n]
        print(a)
    else:
        s = set()
        while len(s) < n:
            s.add(randint(1, k))
        s = list(s)
        shuffle(s)
        print(s)

def bad_generator_sum(n, S):
    a = []
    summ = 0
    for i in range(n - 1):
        cur = randint(0, S - summ)
        a.append(cur)
        summ += cur
    a.append(S - summ)
    print(a)

def generator_sum(n, S):
    border = []
    for i in range(n - 1):
        border.append(randint(0, S))
    border.sort()
    border = [0] + border + [S]
    a = []
    for i in range(1, n + 1):
        a.append(border[i] - border[i - 1])
    print(a)

for i in range(5):
    bad_generator_sum(10, 100)

print()

for i in range(5):
    generator_sum(10, 100)