Решение - 72:

Решение 1