Решить задачу с сайта acm.timus на языке программирования Python
https://acm.timus.ru/problem.aspx?space=1&num=1221
Важно, чтобы сам сайт принимал код и выводил accepted в таблице результатов. Это главный критерий данной работы.
По возможности прошу дополнить код комментариями, объясняющими принцип работы программы и сам алгоритм.