Подання перестановки

Перестановка — це бієкція множини $X$ на себе. Якщо $X$ скінченна, то елементи $X$ часто нумерують $1$, $2$, $3$, $\dots$, $n$. Перестановку множини з п'яти елементів зазвичай позначають так:

Це означає, що елемент $1$ переходить у $3$, елемент $2$ — у $2$ і так далі. Інший спосіб записати перестановки — за допомогою циклічного запису. Циклічний запис не обов’язково є єдиним. Наприклад, цикл

означає, що елемент $2$ переходить у $4$, $4$ — у $7$, а $7$ — у $2$. Цей цикл також можна записати як

Добуток кількох циклів обчислюється справа наліво. Наведену вище перестановку можна записати як

Перестановку можна однозначно записати у вигляді добутку циклів

якщо для кожного показника a_i виконується нерівність 0 \leq a_i \leq i - 1. Наведену вище перестановку можна однозначно записати як

Ваше завдання — знайти значення a_i для заданої перестановки.