Окунёмся в грозный и бессердечный мир очереди на приём к доктору

Окунёмся в грозный и нещадный мир очереди на приём к доктору в больнице. Напишем программку-медсестру, которая поможет доктору найти, кто последующий проходит к нему в кабинет.

Вначале в очереди никого нет. Дальше в каком-то порядке происходят события трёх типов:

фраза Кто заключительный? Я - lt;фамилияgt;. значит, что пришёл новый пациент и встал в конец очереди;
фраза Я только спросить! Я - lt;фамилияgt;. значит, что пришёл новый пациент и встал в начало очереди;
фраза Следующий! означает, что доктор готов принять первого пациента в очереди.
В заключительном случае необходимо вывести Входит lt;фамилияgt;! либо В очереди никого нет.

На психическую достоверность данная модель очереди, конечно, не претендует: в жизни такое нахальство с я только спросить прощается далековато не всегда.

Формат ввода
На первой строке вводится естественное число N количество событий.
Далее следуют N строк описанного в условии формата.

Формат вывода
Выводится несколько строк, по одной на каждое Последующий! в вводе, в соответствии с условием в порядке общей очереди.

Пример
Ввод
7
Кто заключительный? Я - Кузнецов.
Кто заключительный? Я - Поливанов.
Последующий!
Я только спросить! Я - Иванова.
Следующий!
Последующий!
Следующий!
вывод
Заходит Кузнецов!
Входит Иванова!
Входит Поливанов!
В очереди никого нет.
питон