20240418

# life_map = [list(map(int, input().split())) for _ in range(25)]
# next_map = [[0 for i in range(25)] for j in range(25)]
# dx = [0, 1, 1, 1, 0, -1, -1, -1]
# dy = [-1, -1, 0, 1, 1, 1, 0, -1]

# def plus(arr, i, j):
#     # for a in range(i-1, i+2):
#     #     for b in range(j-1, j+2):
#     #         print(arr[a][b], end = ' ')
#     #     print()

#     sum = 0
#     for k in range(8):
#         p = i + dy[k]
#         q = j + dx[k]
#         if 24 < p or p < 0 or 24 < q or q < 0:
#             continue
#         if arr[p][q] == 1: sum += 1
#     return sum


# for i in range(25):
#     for j in range(25): 
#         data = plus(life_map, i, j)
#         if life_map[i][j] == 0 and data == 3:
#             next_map[i][j] = 1
#         elif life_map[i][j] == 1 and 4 <= data <= 1:
#             next_map[i][j] = 0
#         elif life_map[i][j] == 1 and data == 2 or data == 3:
#             next_map[i][j] = 1
            
# for i in range(25):
#     for j in range(25):
#         print(next_map[i][j], end = ' ')
#     print()

# mx, my = map(int, input().split())
# x, y, z = map(int, input().split())
# life_map = [list(map(int, input().split())) for _ in range(my)]
# bb = int(input())
# next_map = [[0 for i in range(mx)] for j in range(my)]
# dx = [0, 1, 1, 1, 0, -1, -1, -1]
# dy = [-1, -1, 0, 1, 1, 1, 0, -1]

# def plus(arr, i, j):
#     # for a in range(i-1, i+2):
#     #     for b in range(j-1, j+2):
#     #         print(arr[a][b], end = ' ')
#     #     print()

#     sum = 0
#     for k in range(8):
#         p = i + dy[k]
#         q = j + dx[k]
#         if my < p or p < 0 or mx < q or q < 0:
#             continue
#         if arr[p][q] == 1: sum += 1
#     return sum


# for aa in range(bb):
#     for i in range(my):
#         for j in range(mx): 
#             data = plus(life_map, i, j)
#             if life_map[i][j] == 0 and data == x:
#                 next_map[i][j] = 1
#             elif life_map[i][j] == 1 and data >= y:
#                 next_map[i][j] = 0
#             elif life_map[i][j] == 1 and data == z:
#                 next_map[i][j] = 1
#     for cc in range(my):
#         for dd in range(mx):
#             life_map[cc][dd] = next_map[cc][dd]
#             next_map[cc][dd] = 0

# for i in range(my):
#     for j in range(mx):
#         print(next_map[i][j], end = ' ')
#     print()

# list = []
# list.append()
# list.pop()
# len(list)