30110번 - Atspėk skaičių! 서브태스크다국어인터랙티브

Artūras ir Vytautas žaidžia skaičių spėjimo žaidimą.

Pirmiausia, Artūras sugalvoja skaičių $A$ nuo $1$ iki $N$. Tada Vytautas spėja skaičių. Jei Vytautas spėjo per didelį skaičių, Artūras gauna vienokį kiekį taškų, o jei per mažą – kitokį. Žaidimas baigiasi, kai Vytautas atspėja skaičių.

Sakykime, Vytautas spėjo skaičių $V$, tada taškai dalinami šitaip:

• jei $V > A$, Artūras gauna $D$ taškų;
• jei $V < A$, Artūras gauna $M$ taškų;
• jei $V = A$, Vytautas gauna $T$ taškų ir žaidimas baigiasi.

Artūras laimi, jei surenka daugiau taškų nei Vytautas. Kitu atveju laimi Vytautas.

Artūras labai nori laimėti, todėl kartais sukčiauja. Iš pradžių nesugalvoja skaičiaus, o savo skaičių derina prie Vytauto klausimų. Artūras nenori būti pagautas, todėl neduoda prieštaringos informacijos, t. y. visada bus nors vienas skaičius, atitinkantis visus Artūro kol kas duotus atsakymus.

Kadangi Vytautas labai mėgsta varžytis, jis nori laimėti bet kokiu atveju. Todėl jis pasirinko parametrus $N$, $M$, $D$ ir $T$ taip, kad visada galėtų laimėti, kad ir kokį skaičių Artūras sugalvotų.

Parašykite programą, kuri žaisdama už Vytautą laimėtų žaidimą.

Ši užduotis yra interaktyvi – įvedimo ir išvedimo operacijos turi būti atliekamos nustatyta tvarka.

Pirmoje įvesties eilutėje yra skaičiai $N$, $M$, $D$ ir $T$.

Tada prasideda žaidimas. Jūs išvedate vieną skaičių – Artūro sugalvoto skaičiaus spėjimą. Tada jums įvestyje bus pateikta eilutė su viena raide:

• g – jūsų spėjimas geras;
• m – jūsų spėjimas per mažas;
• d – jūsų spėjimas per didelis;
• k – įvestyje padarėte klaidą arba Artūras jau turi daugiau nei $T$ taškų.

Procesas kartojamas iki kol gaunama žinutė g arba k.

Po išvesto skaičiaus padėkite naujos eilutės simbolį '\n' C++ ir C kalbose.

Taip pat pasirūpinkite, kad skaičius iš karto pasiektų sistemą. Tam C++ kalboje naudokite cout.flush();, o C kalboje – fflush(stdout);.

Atkreipkite dėmesį, kad C++ kalboje cout << endl; padaro tuos abu dalykus, t. y. padeda naujos eilutės simbolį ir padaro, kad išvesti duomenys iš karto pasiektų sistemą.

• $1 ≤ N ≤ 10^{18}$
• $100 ≤ M, D ≤ 100\,000$
• $0 ≤ T ≤ 10\, 000\, 000$