# 0KXRgNGW0L/Rg9C90L7Qsg==
def solve_gold_cubes():
try:
line1 = input("Введіть розміри паралелепіпеда N M K (макс. 15): ").split()
if len(line1) < 3:
raise ValueError("Потрібно ввести три числа: N, M та K.")
N, M, K = map(int, line1)
if N > 15 or M > 15 or K > 15:
print("Помилка: N, M та K не повинні перевищувати 15.")
return
print(f"\nВведіть паралелепіпед {N}x{M}x{K}.")
print("Використовуйте '1' для Золотого кубика, '0' для Залізного.")
print("Введення відбувається пошарово (K шарів), від Z=0 (підлога) до Z=K-1 (верх).\n")
cubes = []
for z in range(K):
print(f"--- Шар Z={z} (Площина N={N} x M={M}) ---")
layer = []
for n in range(N):
row_input = input(f"Рядок N={n} (M елементів): ").split()
if len(row_input) != M:
print(f"Помилка: Рядок N={n} повинен містити {M} елементів.")
return
layer.append([int(x) for x in row_input])
cubes.append(layer)
except Exception as e:
print(f"Помилка вводу: {e}")
return
total_removable_gold = 0
for n in range(N):
for m in range(M):
highest_iron_z = -1
for z in range(K):
if cubes[z][n][m] == 0:
highest_iron_z = z
for z in range(highest_iron_z + 1, K):
if cubes[z][n][m] == 1:
total_removable_gold += 1
print(f"Максимальна кількість золотих кубиків, які можна витягнути: {total_removable_gold}")
solve_gold_cubes()
IyAwS1hSZ05HVzBML1JnOUM5MEw3UXNnPT0KZGVmIHNvbHZlX2dvbGRfY3ViZXMoKToKICAgIHRyeToKICAgICAgICBsaW5lMSA9IGlucHV0KCLQktCy0LXQtNGW0YLRjCDRgNC+0LfQvNGW0YDQuCDQv9Cw0YDQsNC70LXQu9C10L/RltC/0LXQtNCwIE4gTSBLICjQvNCw0LrRgS4gMTUpOiAiKS5zcGxpdCgpCiAgICAgICAgaWYgbGVuKGxpbmUxKSA8IDM6CiAgICAgICAgICAgIHJhaXNlIFZhbHVlRXJyb3IoItCf0L7RgtGA0ZbQsdC90L4g0LLQstC10YHRgtC4INGC0YDQuCDRh9C40YHQu9CwOiBOLCBNINGC0LAgSy4iKQogICAgICAgIE4sIE0sIEsgPSBtYXAoaW50LCBsaW5lMSkKCiAgICAgICAgaWYgTiA+IDE1IG9yIE0gPiAxNSBvciBLID4gMTU6CiAgICAgICAgICAgIHByaW50KCLQn9C+0LzQuNC70LrQsDogTiwgTSDRgtCwIEsg0L3QtSDQv9C+0LLQuNC90L3RliDQv9C10YDQtdCy0LjRidGD0LLQsNGC0LggMTUuIikKICAgICAgICAgICAgcmV0dXJuCgogICAgICAgIHByaW50KGYiXG7QktCy0LXQtNGW0YLRjCDQv9Cw0YDQsNC70LXQu9C10L/RltC/0LXQtCB7Tn14e019eHtLfS4iKQogICAgICAgIHByaW50KCLQktC40LrQvtGA0LjRgdGC0L7QstGD0LnRgtC1ICcxJyDQtNC70Y8g0JfQvtC70L7RgtC+0LPQviDQutGD0LHQuNC60LAsICcwJyDQtNC70Y8g0JfQsNC70ZbQt9C90L7Qs9C+LiIpCiAgICAgICAgcHJpbnQoItCS0LLQtdC00LXQvdC90Y8g0LLRltC00LHRg9Cy0LDRlNGC0YzRgdGPINC/0L7RiNCw0YDQvtCy0L4gKEsg0YjQsNGA0ZbQsiksINCy0ZbQtCBaPTAgKNC/0ZbQtNC70L7Qs9CwKSDQtNC+IFo9Sy0xICjQstC10YDRhSkuXG4iKQoKICAgICAgICBjdWJlcyA9IFtdCgogICAgICAgIGZvciB6IGluIHJhbmdlKEspOgogICAgICAgICAgICBwcmludChmIi0tLSDQqNCw0YAgWj17en0gKNCf0LvQvtGJ0LjQvdCwIE49e059IHggTT17TX0pIC0tLSIpCiAgICAgICAgICAgIGxheWVyID0gW10KICAgICAgICAgICAgZm9yIG4gaW4gcmFuZ2UoTik6CiAgICAgICAgICAgICAgICByb3dfaW5wdXQgPSBpbnB1dChmItCg0Y/QtNC+0LogTj17bn0gKE0g0LXQu9C10LzQtdC90YLRltCyKTogIikuc3BsaXQoKQogICAgICAgICAgICAgICAgaWYgbGVuKHJvd19pbnB1dCkgIT0gTToKICAgICAgICAgICAgICAgICAgICBwcmludChmItCf0L7QvNC40LvQutCwOiDQoNGP0LTQvtC6IE49e259INC/0L7QstC40L3QtdC9INC80ZbRgdGC0LjRgtC4IHtNfSDQtdC70LXQvNC10L3RgtGW0LIuIikKICAgICAgICAgICAgICAgICAgICByZXR1cm4KICAgICAgICAgICAgICAgIGxheWVyLmFwcGVuZChbaW50KHgpIGZvciB4IGluIHJvd19pbnB1dF0pCiAgICAgICAgICAgIGN1YmVzLmFwcGVuZChsYXllcikKCiAgICBleGNlcHQgRXhjZXB0aW9uIGFzIGU6CiAgICAgICAgcHJpbnQoZiLQn9C+0LzQuNC70LrQsCDQstCy0L7QtNGDOiB7ZX0iKQogICAgICAgIHJldHVybgoKICAgIHRvdGFsX3JlbW92YWJsZV9nb2xkID0gMAoKICAgIGZvciBuIGluIHJhbmdlKE4pOgogICAgICAgIGZvciBtIGluIHJhbmdlKE0pOgogICAgICAgICAgICBoaWdoZXN0X2lyb25feiA9IC0xCgogICAgICAgICAgICBmb3IgeiBpbiByYW5nZShLKToKICAgICAgICAgICAgICAgIGlmIGN1YmVzW3pdW25dW21dID09IDA6CiAgICAgICAgICAgICAgICAgICAgaGlnaGVzdF9pcm9uX3ogPSB6CgogICAgICAgICAgICBmb3IgeiBpbiByYW5nZShoaWdoZXN0X2lyb25feiArIDEsIEspOgogICAgICAgICAgICAgICAgaWYgY3ViZXNbel1bbl1bbV0gPT0gMToKICAgICAgICAgICAgICAgICAgICB0b3RhbF9yZW1vdmFibGVfZ29sZCArPSAxCgogICAgcHJpbnQoZiLQnNCw0LrRgdC40LzQsNC70YzQvdCwINC60ZbQu9GM0LrRltGB0YLRjCDQt9C+0LvQvtGC0LjRhSDQutGD0LHQuNC60ZbQsiwg0Y/QutGWINC80L7QttC90LAg0LLQuNGC0Y/Qs9C90YPRgtC4OiB7dG90YWxfcmVtb3ZhYmxlX2dvbGR9IikKCnNvbHZlX2dvbGRfY3ViZXMoKQ==