записывать нужно уметь:

делаем 4 колонки
в первой нумеруем от 1 до 31 (1 вход, 31 выход)
если мы находимся на 2 уровне, есть 3 двери, идём в первую

в рядке 2, колонка 2 ставим место куда попали
и по аналогии проходим все варианты... больше 1 часа не займёт, даже при жутких лагах

пример