Решение - 1569:

Решение 1