Решение - 1712:

Решение 1