Решение - 1572:

Решение 1