Решение - 1259:

Решение 1