Начало моего решения есть на картинке в 1 сообщении