Решение - 1578:

Решение 1