Решение - 72 (с):

Решение 1