Решение - 678:

Решение 1