Решение - 1829:

Решение 1