Решение - 1042:

Решение 1