Решение - 1786:

Решение 1