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