import random
 
def generate_divisible_by_3():
    # Losowanie liczby o 30 cyfrach
    number = ''.join([str(random.randint(0, 9)) for _ in range(30)])
 
    # Sprawdzenie, czy liczba jest podzielna przez 3
    # Suma cyfr liczby musi być podzielna przez 3
    while sum(int(digit) for digit in number) % 3 != 0:
        number = ''.join([str(random.randint(0, 9)) for _ in range(30)])
 
    return number
 
random_number = generate_divisible_by_3()
print(random_number)# your code goes here

aW1wb3J0IHJhbmRvbQoKZGVmIGdlbmVyYXRlX2RpdmlzaWJsZV9ieV8zKCk6CiAgICAjIExvc293YW5pZSBsaWN6YnkgbyAzMCBjeWZyYWNoCiAgICBudW1iZXIgPSAnJy5qb2luKFtzdHIocmFuZG9tLnJhbmRpbnQoMCwgOSkpIGZvciBfIGluIHJhbmdlKDMwKV0pCgogICAgIyBTcHJhd2R6ZW5pZSwgY3p5IGxpY3piYSBqZXN0IHBvZHppZWxuYSBwcnpleiAzCiAgICAjIFN1bWEgY3lmciBsaWN6YnkgbXVzaSBiecSHIHBvZHppZWxuYSBwcnpleiAzCiAgICB3aGlsZSBzdW0oaW50KGRpZ2l0KSBmb3IgZGlnaXQgaW4gbnVtYmVyKSAlIDMgIT0gMDoKICAgICAgICBudW1iZXIgPSAnJy5qb2luKFtzdHIocmFuZG9tLnJhbmRpbnQoMCwgOSkpIGZvciBfIGluIHJhbmdlKDMwKV0pCgogICAgcmV0dXJuIG51bWJlcgoKcmFuZG9tX251bWJlciA9IGdlbmVyYXRlX2RpdmlzaWJsZV9ieV8zKCkKcHJpbnQocmFuZG9tX251bWJlcikjIHlvdXIgY29kZSBnb2VzIGhlcmU=