import random

pol = [1,1,0,0,0,0,1,1,0,0,1,0,0,1,1,0,0,1,1,1,1,1,0,1]

def rand():
     k = 1000
     r = [0 for i in range(k)]
     for i in range(k):
        r[i] = random.randint(0, 1)
     return r

def gen(k):
    r = [0 for i in range(k)]
    for i in range(k):
        r[i] = random.randint(0, 1)
    return r

def crc(a, b):

    r = [0 for i in range(len(pol)-1)]
    x = list(a)
    x.extend(r)
    while len(x) != 0:
        s = r[0]
        for i in range(len(r)-1):
            r[i] = r[i+1]
        r[len(r)-1] = x[0]
        x.remove(x[0])
        if s == 1:
            for i in range(len(r)):
                r[i] = (r[i] + pol[i+1]) % 2
    return r

print('Enter lengh of the message')
k = int(input())
c = gen(k)
print(c)
c.extend(crc(c, k))
print(c)
print('Output')
print(crc(c, len(c)))

print('Random massive with 1000 lengh')
arr = rand()
print(arr)
print('Check')
arr.extend(crc(arr, len(arr)))
print(crc(arr, len(arr)))