Решение - 1718:

Решение 1