Решение - 1709:

Решение 1