Решение - 1677:

Решение 1