Шляпа волшебника позволяет увеличивать количество пирожков на 1, увеличивать их количество в 3 раза, либо съедать пирожок, если ей сказать «увеличь», «утрой» или «съешь». Шляпа не может увеличивать количество пирожков больше двух раз, после этого её необходимо покормить, и тогда количество пирожков можно увеличить ещё 2 раза.

Фрекен Снорк кинула в шляпу один пирожок и хочет получить ровно 16 пирожков, при этом утомив шляпу не более чем 5 просьбами. Помогите ей это сделать.

При записи ответа используйте цифру 1 вместо слова «увеличь», 2 вместо «съешь» и 3, вместо «утрой». В результате должно получиться целое число. Например, 321 — это «утрой, съешь, увеличь»