Решение - 1258:

Решение 1