Решение - 1782:

Решение 1