1. Приебусь к тому, что можно было бы вставить пробел в 21ой строке, чтобы логически разделить два цикла.
2. Приебусь к тому, что импорты надо ставить в начале файла.
3. Приебусь к тому, что можно было бы сократить финальную строку до
pprint(generate_paths(input()))