Soy nuevo en Python y estoy luchando bastante para que esto funcione. Esta es mi tarea:

El cifrado de seis letras es un método para codificar un mensaje secreto que involucra tanto la sustitución como la transposición. El cifrado comienza al rellenar aleatoriamente una cuadrícula de 6  6 con las letras del alfabeto de la A a la Z y los dígitos del 0 al 9 (36 símbolos en total). Esta cuadrícula debe ser conocida tanto por el remitente como por el destinatario del mensaje. Las filas y columnas de la cuadrícula están etiquetadas con las letras A, B, C, D, E, F.

Escriba un programa Python que implemente el método de cifrado de seis letras. Su programa debe: 1. Crear una cuadrícula de 6x6 y rellenarla aleatoriamente con letras y números como se describe en el primer párrafo, luego pedirle al usuario que ingrese un mensaje secreto. 2. Muestre la cuadrícula 6x6 y el texto cifrado generado, después de que el usuario ingrese el mensaje secreto. 3. Indique al usuario que ingrese el texto cifrado para mostrar el mensaje original. Está bien pedirle al usuario que separe cada dos letras del texto cifrado con un espacio o una coma.

El problema con el que estoy luchando es cómo busco en las listas anidadas la letra colocada al azar que se ingresó y doy las coordenadas. Además, las coordenadas no se darán en números, es decir, 0,1, en lugar de letras, es decir, A, B Creo que podría administrar la codificación y la decodificación una vez que tenga la idea de cómo usar esta lista anidada.

Aquí está mi código hasta ahora:

grid = [["Z","9","G","Q","T","3"],
    ["Y","8","F","P","S","2"],
    ["X","7","E","O","R","1"],
    ["W","6","D","N","M","0"],
    ["V","5","C","L","K","U"],
    ["J","4","B","I","H","A"]]

def main():
    print("Welcome to the sixth cipher")
    print("Would you like to (E)Encode or (D)Decode a message?")
    operation = input()

    if(operation == "E"):
        encodecipher()
    elif(operation == "D"):
        decodecipher()
    else:
        print("Sorry, input not recognised")

def encodecipher():
    print("Please enter a message to encode:")
    messagetoencode = input()



def decodecipher():
    print("Decode Test")
    rowcolumn()


def rowcolumn():
    pass

main()