Решение - 1047:

Решение 1