n = int(input('Введите количество строк и столбцов матрицы: '))
matrix = []
m = (n**2)// 2
for i in range(n):
    matrix.append([])
    for j in range(n):
        matrix[i].append([])
        matrix[i][j] = int(input('Введите значение элемента: '))
print('Исходная матрица: ')
for i in range(n):
    print(matrix)
def conv():
    saved_matrix = []
    for i in range(n):
        saved_matrix.append([])
        for j in range(n):
            saved_matrix[i].append([])
            saved_matrix[i][j]= matrix[i][j]
    for i in range(n):
        for j in range(n):
            matrix[i][j] = matrix[j][i]
        for j in range(n):
            matrix[i][j] = saved_matrix[j][i]
    print('Конвертированная матрица: ')
    for i in range(n):
        print(matrix[i])
    menu()
def print_element():
    i = int(input('Введите строку: '))
    j = int(input('Введите столбец: '))
    i = i-1
    j = j-1
    print('Элемент:', matrix[i][j])
    menu()
print()
def menu():
    print('----------Меню----------\n 1 - Конвертация\n 2 - Вывод элемента\n 3 - Выход')
    key = int(input('Введите номер пункта меню: '))
    if key == 1:
        conv()
    elif key == 2:
        print_element()
    elif key == 3:
        exit()
    else:
        menu()
menu()