Как ты и попросил напишу на пайтоне.
Я прикреплю скриншот кода, дабы было понятно и читабельно.
Если будут вопросы пиши в комментарии под этот ответ, объясню подробно, а так, самое основное в коде я отметил комментариями.
*** Ставь лучшее если помог.
