---

S1 = [
    [14, 4, 13, 1, 2, 15, 11, 8, 3, 10, 6, 12, 5, 9, 0, 7],
    [0, 15, 7, 4, 14, 2, 13, 1, 10, 6, 12, 11, 9, 5, 3, 8],
    [4, 1, 14, 8, 13, 6, 2, 11, 15, 12, 9, 7, 3, 10, 5, 0],
    [15, 12, 8, 2, 4, 9, 1, 7, 5, 11, 3, 14, 10, 0, 6, 13]
]


def s1(input_6bits):
    if len(input_6bits) != 6:
        return "Ошибка: нужно 6 бит"

    row = int(input_6bits[0] + input_6bits[5], 2)
    col = int(input_6bits[1:5], 2)

    value = S1[row][col]

    return format(value, '04b')


print("Тест 1:", s1("101100"))
print("Тест 2:", s1("011010"))
print("Тест 3:", s1("000000"))
print("Тест 4:", s1("111111"))