Решение - 1629:

Решение 1