Müasir həkim Con Vatson demobilizasiyadan sonra öz Vətəninə - İngiltərəyə qayıdır. Burada o, köhnə tanışı mister Stempfordla görüşür. Stempford ona Beyker-stritdəki 221-b nömrəli evdə otaq kirayələməyi məsləhət görür. Bu evi yaşlı bir xanım, missis Hadson kirayə verir. Həmçinin bu mənzildə mister Şerlok Holms da yaşayır və o da burada başqa bir otaq kirayələyir.
Tezliklə Vatson başa düşür ki, Şerlok Holms son dərəcə qəribə bir insandır. Bir tərəfdən, Holms skripkada mükəmməl ifa edir, kimyəvi təcrübələr aparır, London torpağının xüsusiyyətləri haqqında dərin biliklərə malikdir və o dövrün İngiltərəsinin Cinayət Məcəlləsini beş barmağı kimi bilir. Digər tərəfdən isə o, bədii ədəbiyyat oxumur və Yer kürəsinin Günəş ətrafında döndüyünü bilmir. Üstəlik, Şerlok Holmsa tez-tez çox qəribə insanlar gəlir. Buna görə də Vatson Holmsun cinayətkar olduğundan şübhələnməyə başlayır. O zaman o, Holmsu ziyarət etməyə qərar verir.
Qonşusunun otağına girən Vatson gördü ki, Şerlok Holms hansısa kimyəvi təcrübə ilə məşğuldur. Doktorun hər hansı bir sualına Holms susurdu. Vatson başa düşdü ki, o, yalnız vaxt itirir və artıq getməyə hazırlaşırdı ki, Şerlok Holms Nim adlandırdığı qəribə bir oyundan danışmağa başladı. Oyunun qaydaları olduqca sadədir: iki oyunçu növbə ilə gediş edir. Ümumilikdə bir neçə daş yığını var. Bir gedişdə oyunçu hər hansı bir yığından istənilən sıfırdan fərqli sayda daş götürə bilər və sonra onları atar. Gediş edə bilməyən uduzur. Sonra Holms Vatsona suallar verməyə başladı. Hər bir sual belə idi: "Əgər X versiyasına M daşdan ibarət yığın əlavə etsək və ya son əlavə ediləni silsək, bu oyunu kim qazanacaq?". Holms versiya adlandırdığı müəyyən bir ilkin yaranmış yığınlar ardıcıllığı idi və hər sualda yaranmış ardıcıllığa yeni bir nömrə verirdi.
Vatson Holms haqqında daha çox öyrənmək istədiyi üçün suallara cavab verməyə qərar verdi. Çünki suallar çox idi, doktor Vatson özü bacara bilmir və sizin köməyinizi istəyir.
Birinci sətir əməliyyatların sayını N (1 ≤ N ≤ 500000) ehtiva edir. i+1 nömrəli sətirdə əməliyyatın təsviri var:
+ X M — X (0 ≤ X < i) ardıcıllığına M ölçüsündə bir yığın əlavə etmək;
- X — X (0 ≤ X < i) ardıcıllığından son əlavə edilmiş yığını silmək,
bütün sorğu nömrələri birlə başlayır.
Əvvəlcə ardıcıllıq boşdur. Bu ilkin versiya 0 nömrəsinə malikdir. Sonra N sətir gəlir, hər birində növbəti sorğunun təsviri var. Sorğuların formatı yuxarıda təsvir edilmişdir. j-ci sorğu işlənərkən, yeni versiya j nömrəsini alacaq. Mövcud olmayan versiyalara və ya boş ardıcıllıqdan elementlərin silinməsi üçün sorğular olmayacaq.
Hər bir sorğu üçün ayrı sətirdə First - yaranmış ardıcıllıqda ilk gedişi edən oyunçu qazanırsa, ya da Second - əks halda çıxarın.
Nümunə 1