def main():
def isPrime(n):
if n <= 1: return False
if n == 2 or n == 3: return True
prime = True
i = 2
while i * i <= n and prime is True:
prime = (n % i) != 0
i += 1
return prime
n = int(input("n="))
m = int(input("m="))
matrix = [[0 for j in range(0,m)] for i in range(0,n+1)]
for i in range(0,n):
for j in range(0,m):
matrix[i][j] = int(input("elem="))
for i in range(0,n):
for j in range(0,m):
print(matrix[i][j], end=" ")
print()
for i in range(0, n):
for j in range(0,m):
if not(matrix[i][j]&1):
print("matrix[%d][%d] = %d"%(i,j,matrix[i][j]), end ="\n")
for k in range(2, matrix[i][j]//2+1):
if isPrime(k) is True and isPrime(matrix[i][j]-k) is True:
print("%d = %d + %d "%(matrix[i][j], k, matrix[i][j] - k), end="\n")
main()
# your code goes here
ZGVmIG1haW4oKToKICAgIGRlZiBpc1ByaW1lKG4pOgogICAgICAgIGlmIG4gPD0gMTogcmV0dXJuIEZhbHNlCiAgICAgICAgaWYgbiA9PSAyIG9yIG4gPT0gMzogcmV0dXJuIFRydWUKICAgICAgICBwcmltZSA9IFRydWUKICAgICAgICBpID0gMgogICAgICAgIHdoaWxlIGkgKiBpIDw9IG4gYW5kIHByaW1lIGlzIFRydWU6CiAgICAgICAgICAgIHByaW1lID0gKG4gJSBpKSAhPSAwCiAgICAgICAgICAgIGkgKz0gMQogICAgICAgIHJldHVybiBwcmltZQoKICAgIG4gPSBpbnQoaW5wdXQoIm49IikpCiAgICBtID0gaW50KGlucHV0KCJtPSIpKQogICAgbWF0cml4ID0gW1swIGZvciBqIGluIHJhbmdlKDAsbSldIGZvciBpIGluIHJhbmdlKDAsbisxKV0KICAgIGZvciBpIGluIHJhbmdlKDAsbik6CiAgICAgICAgZm9yIGogaW4gcmFuZ2UoMCxtKToKICAgICAgICAgICAgbWF0cml4W2ldW2pdID0gaW50KGlucHV0KCJlbGVtPSIpKQogICAgZm9yIGkgaW4gcmFuZ2UoMCxuKToKICAgICAgICBmb3IgaiBpbiByYW5nZSgwLG0pOgogICAgICAgICAgICBwcmludChtYXRyaXhbaV1bal0sIGVuZD0iICIpCiAgICAgICAgcHJpbnQoKQoKICAgIGZvciBpIGluIHJhbmdlKDAsIG4pOgogICAgICAgIGZvciBqIGluIHJhbmdlKDAsbSk6CiAgICAgICAgICAgIGlmIG5vdChtYXRyaXhbaV1bal0mMSk6CiAgICAgICAgICAgICAgIHByaW50KCJtYXRyaXhbJWRdWyVkXSA9ICVkIiUoaSxqLG1hdHJpeFtpXVtqXSksIGVuZCA9IlxuIikKICAgICAgICAgICAgICAgZm9yIGsgaW4gcmFuZ2UoMiwgbWF0cml4W2ldW2pdLy8yKzEpOgogICAgICAgICAgICAgICAgICAgaWYgaXNQcmltZShrKSBpcyBUcnVlIGFuZCBpc1ByaW1lKG1hdHJpeFtpXVtqXS1rKSBpcyBUcnVlOgogICAgICAgICAgICAgICAgICAgICAgIHByaW50KCIlZCA9ICVkICsgJWQgIiUobWF0cml4W2ldW2pdLCBrLCBtYXRyaXhbaV1bal0gLSBrKSwgZW5kPSJcbiIpCgptYWluKCkKIyB5b3VyIGNvZGUgZ29lcyBoZXJl