Решение - 1671:

Решение 1