Решение - 1679:

Решение 1