С подробным описанием задачи вы можете ознакомится по ссылке. …