Працьовитий студент

Біллі — старанний студент. Він захоплюється комп'ютерами й хоче дізнатися про них якомога більше. Наразі він вивчає теорію графів і має написати програму, яка зможе побудувати граф, зображений на малюнку вище.

Вершини графа послідовно пронумеровані цілими числами від $0$ до N-1 (N \leq 10000). Існує два типи ребер: зворотні ребра, позначені літерою $\mathbf{B}$ на малюнку (наприклад, з вершини $4$ у вершину $2$, або з вершини $3$ у вершину $1$), і прямі ребра, позначені літерою $\mathbf{F}$ (наприклад, з $1$ у $2$ або з $0$ у $3$).

Програма Біллі спочатку працює з графом, який містить вершини $0$, $1$, $2$, $3$. Далі вона повинна будувати граф згідно з послідовністю команд у текстовому файлі. Кожна команда має такий формат:

$index0$ $string\_of\_characters$ $index1$

де $index0$ і $index1$ — номери вершин, а $string\_of\_characters$ — це послідовність операцій, виконуваних справа наліво. Операція позначається одним із наступних символів:

Тут $\mathbf{v}$ — масив вершин графа. Аргументом першої операції є вершина $v[index1]$. Результат операцій $f$ та $b$ — це вершина, яка стає аргументом для всіх наступних операцій. Операції $<$ та $=$ повинні бути в крайньо лівій позиції. Наприклад, для команди дії такі:

index0 = 4, index1 = 0

x = f(v[0]) // вперед до вузла 3, x = 3 y = f(x) // вперед створює вузол (4), y = 4 k(y) // виводить ключ (4) V[4] = y // помістити вузол (4) у масив v

Вершина поміщається в масив $v$ лише командою $<$. Спочатку $v$ містить вершини з ключами $0$, $1$, $2$, $3$: v[0]=0, v[1]=1, v[2]=2, v[3]=3.

Приклади

Зразок вхідних і вихідних даних наведено в таблиці нижче.

Приклад 1

Loading

Loading