Решение - 1784:

Решение 1