Əməksevər tələbə

Billi çalışqan bir tələbədir. O, kompüterləri çox sevir və onlar haqqında mümkün qədər çox şey öyrənmək istəyir. Hazırda qraf nəzəriyyəsini öyrənir və şəkildə göstərilən qrafı quracaq bir proqram yazmalıdır.

Qrafın zirvələri ardıcıl olaraq tam ədədlərlə $0$-dan N-1-ə (N \leq 10000) qədər nömrələnmişdir. İki növ kənar mövcuddur: şəkildə $\mathbf{B}$ hərfi ilə göstərilən geri kənarlar (məsələn, $4$ zirvəsindən $2$ zirvəsinə və ya $3$ zirvəsindən $1$ zirvəsinə) və $\mathbf{F}$ hərfi ilə göstərilən irəli kənarlar (məsələn, $1$-dən $2$-yə və ya $0$-dan $3$-ə). Billi'nin proqramı əvvəlcə $0$, $1$, $2$, $3$ zirvələrini ehtiva edən bir qraf üzərində işləyir. Sonra isə proqram mətndəki əmrlərin ardıcıllığına uyğun olaraq qrafı qurmalıdır. Hər bir əmr aşağıdakı formata malikdir:

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

burada $index0$ və $index1$ zirvələrin nömrələridir, $string\_of\_characters$ isə sağdan sola yerinə yetirilən əməliyyatlar ardıcıllığıdır. Hər bir əməliyyat aşağıdakı simvollardan biri ilə təmsil olunur:

Burada $\mathbf{v}$ qrafın zirvələrinin massividir. İlk əməliyyatın arqumenti $v[index1]$ zirvəsidir. $f$ və $b$ əməliyyatlarının nəticəsi digər bütün əməliyyatlar üçün arqumenti təmsil edən bir zirvədir. $<$ və $=$ əməliyyatları ən soldadır. Məsələn, əmr üçün əməliyyatlar belədir:

index0 = 4, index1 = 0

x = f(v[0]) // irəli, zirvə 3, x = 3 y = f(x) // irəli, yeni zirvə yaradır (4), y = 4 k(y) // açarı çap edir (4) V[4] = y // (4) zirvəsini v massivinə yerləşdirir

Bir zirvə yalnız $<$ əmri ilə v massivinə yerləşdirilir. Başlanğıcda $v$ massivində $0$, $1$, $2$, $3$ açarları olan zirvələr var: v[0]=0, v[1]=1, v[2]=2, v[3]=3.

Proqramın girişi mətn faylından olur və fayl əmrlər ardıcıllığını ehtiva edir. Hər bir çap standart çıxışa sətirin əvvəlindən yazılmalıdır. Arada boş sətirlər yoxdur. Girişdə boşluqlar sərbəst şəkildə ola bilər. Giriş məlumatları faylın sonu ilə tamamlanır.

Aşağıdakı cədvəldə giriş və çıxış nümunəsi verilmişdir.