¿Alguien me puede ayudar con este ejercicio en python por favor?

Crear una sopa de letras, donde el tamaño NxN y las palabras son datos ingresados por el usuario y debe contener dichas palabras de forma horizontal, vertical, diagonal y superpuestas, es decir, que una palabra vertical puede ser usada para una palabras horizontal en ambos sentidos.Muchas gracias.