Решение - 8:

Решение 1