Ты не сказал на каком языке тебе нужно написать данную программу. Т.к я специализируюсь на Python`e, то на нём я её и написал. Прикрепляю скриншот кода к своему ответу, дабы было всё понятно и ясно.
** Если есть вопросы, или что - то тебе нужно объяснить пиши в коментарии под мои ответом, обязательно объясню
** Ставь Лучший ответ если действительно помог ))
