ну указание конечно было что надо использовать словари, в первом посте было…
но никак у меня не получается реализовать с ними :(

Если очень нужно, то можно и на словарях… И на списках можно, и с базой данных…
Но с точки зрения правильности, множества тут самые лучшие.

Давайте ещё раз попробуйте подойти к задаче, используя словари. У вас есть код с множествами, посмотрите на него алгоритм и попробуйте повторить.

P.S. Не ждите, что код будет в две строчки.

спасибо всем участникам дискуссии! все получилось! :)