# 0J/QsNGA0YXQvtC80LXQvdC60L4=
def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True
 
def spiral_matrix(rows, cols):
    matrix = [[0] * cols for _ in range(rows)]
    num = 1
    left, right, top, bottom = 0, cols - 1, 0, rows - 1
 
    while left <= right and top <= bottom:
 
        for j in range(left, right + 1):
            matrix[top][j] = num
            num += 1
        top += 1
 
 
        for i in range(top, bottom + 1):
            matrix[i][right] = num
            num += 1
        right -= 1
 
 
        if top <= bottom:
            for j in range(right, left - 1, -1):
                matrix[bottom][j] = num
                num += 1
            bottom -= 1
 
 
        if left <= right:
            for i in range(bottom, top - 1, -1):
                matrix[i][left] = num
                num += 1
            left += 1
 
    return matrix
 
 
 
rows = 6
cols = 6
 
 
matrix = spiral_matrix(rows, cols)
 
 
new_matrix = [[1 if is_prime(num) else 0 for num in row] for row in matrix]
 
 
 
print("\nПеретворена матриця (1 - просте, 0 - ні):")
for row in new_matrix:
    print(*row)
 
				IyAwSi9Rc05HQTBZWFF2dEM4MExYUXZkQzYwTDQ9CmRlZiBpc19wcmltZShuKToKICAgIGlmIG4gPCAyOgogICAgICAgIHJldHVybiBGYWxzZQogICAgZm9yIGkgaW4gcmFuZ2UoMiwgaW50KG4qKjAuNSkgKyAxKToKICAgICAgICBpZiBuICUgaSA9PSAwOgogICAgICAgICAgICByZXR1cm4gRmFsc2UKICAgIHJldHVybiBUcnVlCgpkZWYgc3BpcmFsX21hdHJpeChyb3dzLCBjb2xzKToKICAgIG1hdHJpeCA9IFtbMF0gKiBjb2xzIGZvciBfIGluIHJhbmdlKHJvd3MpXQogICAgbnVtID0gMQogICAgbGVmdCwgcmlnaHQsIHRvcCwgYm90dG9tID0gMCwgY29scyAtIDEsIDAsIHJvd3MgLSAxCgogICAgd2hpbGUgbGVmdCA8PSByaWdodCBhbmQgdG9wIDw9IGJvdHRvbToKICAgICAgICAKICAgICAgICBmb3IgaiBpbiByYW5nZShsZWZ0LCByaWdodCArIDEpOgogICAgICAgICAgICBtYXRyaXhbdG9wXVtqXSA9IG51bQogICAgICAgICAgICBudW0gKz0gMQogICAgICAgIHRvcCArPSAxCgogICAgICAgIAogICAgICAgIGZvciBpIGluIHJhbmdlKHRvcCwgYm90dG9tICsgMSk6CiAgICAgICAgICAgIG1hdHJpeFtpXVtyaWdodF0gPSBudW0KICAgICAgICAgICAgbnVtICs9IDEKICAgICAgICByaWdodCAtPSAxCgogICAgICAgIAogICAgICAgIGlmIHRvcCA8PSBib3R0b206CiAgICAgICAgICAgIGZvciBqIGluIHJhbmdlKHJpZ2h0LCBsZWZ0IC0gMSwgLTEpOgogICAgICAgICAgICAgICAgbWF0cml4W2JvdHRvbV1bal0gPSBudW0KICAgICAgICAgICAgICAgIG51bSArPSAxCiAgICAgICAgICAgIGJvdHRvbSAtPSAxCgogICAgICAgIAogICAgICAgIGlmIGxlZnQgPD0gcmlnaHQ6CiAgICAgICAgICAgIGZvciBpIGluIHJhbmdlKGJvdHRvbSwgdG9wIC0gMSwgLTEpOgogICAgICAgICAgICAgICAgbWF0cml4W2ldW2xlZnRdID0gbnVtCiAgICAgICAgICAgICAgICBudW0gKz0gMQogICAgICAgICAgICBsZWZ0ICs9IDEKCiAgICByZXR1cm4gbWF0cml4CgoKCnJvd3MgPSA2CmNvbHMgPSA2CgoKbWF0cml4ID0gc3BpcmFsX21hdHJpeChyb3dzLCBjb2xzKQoKCm5ld19tYXRyaXggPSBbWzEgaWYgaXNfcHJpbWUobnVtKSBlbHNlIDAgZm9yIG51bSBpbiByb3ddIGZvciByb3cgaW4gbWF0cml4XQoKCgpwcmludCgiXG7Qn9C10YDQtdGC0LLQvtGA0LXQvdCwINC80LDRgtGA0LjRhtGPICgxIC0g0L/RgNC+0YHRgtC1LCAwIC0g0L3Rlik6IikKZm9yIHJvdyBpbiBuZXdfbWF0cml4OgogICAgcHJpbnQoKnJvdykKICAgIA==