Решение - 1812:

Решение 1