Решение - 1249:

Решение 1