Решение - 1669:

Решение 1