Решение - 1298:

Решение 1