Repetir y Repeti y Repet y Repe...


Submit solution

Points: 100 (partial)
Time limit: 0.5s
Memory limit: 256M

Authors:
Problem types

Descripción

Hoy es la XPOCET y, como cada año, los organizadores buscaron la mejor forma de incentivar a los alumnos a participar en todos los eventos. Como todos estudiantes deben tener una buena capacidad para resolver problemas, un profesor propuso tener una área con minijuegos en donde competirían varias personas para ver quién podía responder más rápido y llevarse un punto extra en alguna materia. Uno de los juegos que planteó el profesor fue el siguiente:

A todos los concursantes se les muestra una palabra y los alumnos deberán repetir esta palabra una y otra vez, poniéndola al final; pero en cada repeteción tienen que borrar la última letra, por lo tanto, el proceso termina cuando ya no haya ningún carácter disponible. Por ejemplo si la palabra es XPOCET, las repeticiones quedarían de la siguiente forma: [XPOCET, XPOCE, XPOC, XPO, XP, X], dando como resultado la palabra final de XPOCETXPOCEXPOCXPOXPX.

Luego de esto, en cada letra de la palabra final se le pone el número correspondiente a su posición (empezando desde 1). El ganador de este minijuego era la persona que contestara más rápido una serie de preguntas que consistían en lo siguiente:

  • Dado un número, que representa una posición de la palabra final, di la letra que está en esa posición de la palabra final.

Problema

El cómite organizador decidió que este juego era muy complicado, por lo que descartaron la idea. Sin embargo, esto te lo contó el profesor y estás decidido en hacer un programa que resuelva el juego para demostrar que no era tan difícil (porque si lo puede hacer una computadora, también una persona).

Entrada

En la primera línea una palabra \(S\), que representa la palabra original que mostraría el profesor. Después, en la segunda línea, un número \(Q\) representando la cantidad de preguntas que deberían responder los alumnos. En las siguientes \(Q\) líneas un entero \(P\) que representa una posición de la palabra final.

Salida

Por cada pregunta deberás imprimir una línea con el carácter que está en la posición \(P\) de la palabra final.


Ejemplos

Entrada

XPOCET
8
1
2
3
4
5
6
20
21

Salida

X
P
O
C
E
T
P
X

Nota: Es el ejemplo del enunciado.

Entrada

ABC
2
2
4

Salida

B
A

Límites

  • La cantidad de letras en la palabra \(S\) puede ser desde \(1\) hasta \(10^5\).
  • Se te asegura que la posición \(P\) siempre es válida (no habrá preguntas con posiciones que no existan en la palabra final).
  • Las letras de la palabra \(S\) consisten en letras del abecedario inglés (no hay ñ).
  • \(1 \leq Q \leq 100\).

Comments

There are no comments at the moment.