Решение - 1294:

Решение 1