В аэропорту города Хабаровск работает всего 1 посадочная полоса, поэтому самолёты должны садиться по очереди.

Посадка занимает 4 минуты. Если самолёт прилетел, а посадочная полоса занята, его можно отправить пролететь один или несколько дополнительных кругов над аэропортом (если посадочная полоса свободна, он тоже может сделать дополнительные круги). Один круг занимает 5 минут. Сегодня в аэропорт должны прилететь 3 самолёта, время их прилета: 12:00, 12:03, 12:06. Во сколько завершиться раньше всего посадка последнего самолёта?