Решение - 1715:

Решение 1