Решение - 1547:

Решение 1