B. Где ключи?

Найти ключи от кафедры ВТ не так просто, как можно подумать. Да, обычно они лежат в аудитории 304. Однако иногда там можно найти только записку «Ключи в ауд. 306». В свою очередь, там можно найти записку «Ключи в ауд. 300б». А там — две записки «Ключи в ауд. 300а» и «Ключи в ауд. 301б», причём ключи могут лежать в любой из этих аудиторий...

Будем считать, что на этаже N аудиторий; для простоты пронумеруем их от 1 до N. Васе нужно найти ключи от кафедры, и он начинает поиски с аудитории 1. Алгоритм действий Васи следующий:

• Если Вася находит в аудитории ключи, он говорит «Keys found!» и заканчивает поиск;
• Иначе Вася помечает в записной книжке, что он побывал в текущей аудитории. При этом Вася говорит «Mark X as visited», где X — номер текущей аудитории;
• Вася начинает просматривать записки, оставленные в аудитории, в порядке увеличения номеров аудиторий на них. Допустим, что сейчас Вася просматривает записку, в которой указана аудитория Y.
  • Если Вася уже был в Y, он говорит «Y is already visited» и переходит к следующей записке;
  • Иначе Вася говорит «Go to Y» и идёт в аудиторию Y;
• Если в аудитории не осталось непросмотренных записок, Вася говорит «Return back» и возвращается в аудиторию, из которой он пришёл в текущую.

Определите, в каком порядке Вася будет обходить аудитории.