Для удобства прикрепляю решения по Батаеву.