Решение - 1045:

Решение 1