Решение - 1596:

Решение 1