Решение - 9:

Решение 1