Решение - 1716:

Решение 1