Ответ Автор - nik12101 надеюсь мое решение понятно, попытался расписать подробно, даже сделал проверку для некоторых людей