Решение - 1696:

Решение 1