Нужно написать программу именно через строки, стеки или очереди

def check_in(text): #функция ввода и проверки введенного значения(степени четверки)
    while True:
        try:
            n = int(input(text))
            if n < 1:
                raise Exception()
            return n
        except Exception as e:
            print('Ошибка ввода! Введите целое число, больше 0!')
 
def kvadrat(size): #функция заполнения массива числами от 1 до 4**к, аргумент функции- size- длина стороны квадрата 
    width=cell[0][0]/(size*size*4)
    for i in range (0,size): # заполнение сторок массива от 0 до size-1  с шагом 1
        for j in range (0, size): # заполнение столбцов массива от 0 до size-1  с шагом 1
            z=(i+j)%2*2-1 #1 или -1
            cell[2*size-i-1][j]=cell[i][j]+z*(width*4-1)
            cell[i][2*size-j-1]=cell[i][j]+z*(width*2-1)
            cell[2*size-i-1][2*size-j-1]=cell[i][j]+z*width*2
 
k=check_in("Введите степень четверки: ") # ввод степени четверки
cell=[0]*2**k  # создание массива, все элементы, корого заполняются нулями
for i in range (2**k):
    cell[i]=[0]*2**k
cell[0][0]=4**k #первый элемент массива, принимает значение 4**к
size=1
while size < 2**k: #выполнение функции kvadrat, которая принимает аргумент size изменющийся от 1 до 2**к с шагом size*=2
    kvadrat(size)
    size *= 2
size=2**k
for i in range (0,size): #вывод массива на экран
    for j in range (0, size):
        a=4**k-cell[i][j]+1
        print(int(a),"\t", end=' ') 
    print('\n') # переход на ковую строчку