Решение - 1345:

Решение 1