Решение - 1698:

Решение 1