Артём записывает на доске последовательности чисел. На первом шаге он написал число 3. Затем стер его и записал 1 3 (что означает “одна тройка”, то есть, записал описание стертой последовательности). На третьем шаге он опять все стер и записал описание стертой последовательности: 1 1 1 3 (“одна единица одна тройка”). На четвертом шаге у него получилась такая последовательность: 3 1 1 3 (“три единицы одна тройка”), на пятом такая: 1 3 2 1 1 3 (“одна тройка две единицы одна тройка”).

Какую последовательность он напишет на девятом шаге? Числа в последовательности разделяйте одинарными пробелами, например 3 2 1.