Решение - 1563:

Решение 1