Решение - 1038:

Решение 1