Решение - 1695:

Решение 1