Решение - 1778:

Решение 1