На пограничном контроле в стране N рано днем работали всего три

На пограничном контроле в стране N рано с утра работали всего три пограничника. Первому пограничнику необходимо 5 минут, чтобы проверить паспорт, второму 7 минут, третьему 9 минут. Заключительным рейсом прилетело 75 человек, которые хотят пройти пограничный контроль как можно прытче. За какое наименьшее время они смогут это сделать? Будем считать, что как только один человек прошел пограничный контроль, на его место здесь же встает последующий из очереди (то есть, на перемещение людей время не тратится).