Решение - 1780:

Решение 1