Решение - 1451:

Решение 1