Skaitļu torni veido šādi: Sākumā izvēlas trīs veselus skaitļus n, a un b (starp tiem var būt arī vairāki vienādi skaitļi). Skaitli n uzraksta lapas augšpusē un zem tā blakus uzraksta skaitļus n+a un n+b, kas veido torņa pirmo rindu.

Tālāk procesu turpina veidojot otro rindu. Vispirms katram pirmās rindas skaitlim s_i zem tā pa kreisi uzraksta skaitli s_i+a un pa labi - skaitli s_i+b. Pēc tam, neiesaistot pirmo un pēdējo no rindā uzrakstītajiem skaitļiem, skaitļus rindā secīgi sadala pa pāriem un katrā pārī skaitļus samaina vietām - t.i., otro skaitli samaina ar trešo, ceturto - ar piekto, utt. Pēc tam tāpat veido nākamās rindas. Zīmējumā parādīts skaitļu tornis, kuram n=5, a=-2, b=1.

Uzrakstiet programmu, kas nosaka, kāds skaitlis atrodas noteiktā torņa vietā!

Ievaddatu pirmajā rindā dotas veselu skaitļu n (-10⁵ ≤ n ≤ 10⁵ ), a (-10⁵ ≤ a ≤ 10⁵ ), un b (-10⁵ ≤ b ≤ 10⁵ ) vērtības. Ievaddatu otrajā rindā dota naturāla skaitļa v (vaicājumu skaits, v≤10⁵ ) vērtība. Katrā no nākamajām v ievaddatu rindām doti divi naturāli skaitļi rindas numurs r(r≤10⁹ ) un kārtas numurs k (k ≤ min(2^r , 2⁶³ - 1)) rindā r. Starp katriem diviem blakus skaitļiem ievaddatos ir tukšumzīme

Izvaddatos jābūt tieši v rindām. Katram i (1≤i≤v) izvaddatu i-tajā rindā jāizvada atbilde uz i-to vaicājumu ievaddatos pēc kārtas - skaitli, kas atrodas norādītās rindas norādītajā vietā.

Uzdevums no Latvijas 31. Informātikas olimpiādes.