Решение - 1628:

Решение 1