Boyunbağılar
Алиса: "Mənim ən gözəl boyunbağım var idi. Soldan sağa, o, iki qırmızı muncuq, iki yaşıl və bir qırmızı muncuqdan ibarət idi".
Beatriss tez cavab tapdı: "Mənimki daha gözəl idi. O, sənin boyunbağına bənzəyirdi, əgər ən sağdakı iki muncuğu çıxarıb onların yerinə iki mavi muncuq əlavə etsək".
O danışmağı bitirən kimi, müzakirəyə Karolina tez qoşuldu: "O, mənim boyunbağıma bənzəyir. Yalnız onun solunda bir muncuq daha var".
Yəqin ki, mən sizə deyəndə təəccüblənməyəcəksiniz ki, Dominika da kənarda qalmadı. "Sizin boyunbağılarınız çox darıxdırıcıdır. Mənim boyunbağımı əldə etmək üçün Beatrissin boyunbağını götürmək, ən sol və ən sağ muncuqları çıxarmaq və sol tərəfə iki qara muncuq əlavə etmək lazımdır".
Bu, Zayda soruşana qədər davam etdi: "Mən bir az çaşdım. Yevgeniyanın boyunbağında ən sol muncuq hansı rəngdə idi?" Bu suala heç kim cavab verə bilmədi.
Bəlkə siz qızlara kömək edərsiniz?
Proqramınız boyunbağılar çoxluğunu işləyə bilməlidir. Boyunbağı - soldan sağa düzülmüş 0 ilə 1000000 arasında tam ədədlərin ardıcıllığıdır. Hər boyunbağının bir nömrəsi var. Əvvəlcə bir boş boyunbağı var. Onun nömrəsi 0-dır. Sonra sizə ən çox 1000001 sorğu daxil olur.
Sorğular aşağıdakı tiplərdə olur.
A id side color - Bu sorğu, id nömrəli boyunbağıdan yeni boyunbağı yaratmaq üçün color rəngində muncuq əlavə etməyi nəzərdə tutur. side parametri - əgər muncuq sola əlavə olunmalıdırsa L, sağa əlavə olunmalıdırsa R hərfidir. Yeni boyunbağının nömrəsi artıq mövcud olan ən böyük nömrədən 1 çoxdur. id nömrəli boyunbağının artıq mövcud olduğu təmin edilir.
R id side - Bu sorğu, id nömrəli boyunbağıdan yeni boyunbağı yaratmaq üçün side tərəfdən muncuğu çıxarmağı nəzərdə tutur. Tərəf birinci sorğuya bənzər şəkildə təyin edilir. Yeni boyunbağının nömrəsi artıq mövcud olan ən böyük nömrədən 1 çoxdur. id nömrəli boyunbağının artıq mövcud olduğu və boş olmadığı təmin edilir.
Q id side - Bu sorğuya cavab olaraq, id boyunbağında side tərəfdən muncuğun rəngini göstərən bir ədəd çıxarılmalıdır. Onun mövcud olduğu və boş olmadığı təmin edilir.
X - Bu sorğu proqramın icrasını dayandırmağı nəzərdə tutur.
Giriş verilənləri
Proqramınıza yuxarıda təsvir olunan formatda sorğular ardıcıllığı verilir. Sorğuların sayı 10^6+1-dən çox deyil.
Çıxış verilənləri
Hər Q tipli sorğuya cavab olaraq, onun cavabını ayrı bir sətirdə çıxarın.