Repetir y Repeti y Repet y Repe...
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