Descripción

El olor a tierrita mojada llega en estas fechas. Flaco, un perro curioso y juguetón, acompaña a su dueña cada tarde mientras ella organiza un pequeño cartel de bienvenida en la entrada de su casa. Cada hoja tiene una letra escrita, y al acomodarlas una tras otra, forman una palabra que la dueña usa para recibir a sus invitados.

Pero Flaco, emocionado por el lodo en el jardín y al ver las hojas alineadas, no puede resistirse a correr sobre ellas. En cada una de sus travesuras elige un tramo, desde la posición \(L\) hasta la posición \(R\), y lo pisa, rompiendo las hojas de esa parte. Después de cada travesura, la dueña suspira y vuelve a colocar todas las hojas en su lugar original.

Tu tarea es ayudar a la dueña de Flaco a saber cómo se ve la palabra después de cada una de sus travesuras.

Entrada

La primera línea contiene una cadena \(S\) (\(1 \leq |S| \leq 2*10^3\)), formada únicamente por letras minúsculas del alfabeto inglés.

La segunda línea contiene un entero \(Q\) (\(1 \leq Q \leq 2*10^3\)), el número de travesuras que Flaco realizará.

Las siguientes \(Q\) líneas contienen dos enteros \(L\) y \(R\) \((1 \leq L \leq R \leq |S|)\), indicando el rango \([L, R]\) de las hojas que Flaco pisa y rompe en esa ocasión.

Cada consulta es independiente, ya que después de cada juego, la dueña vuelve a acomodar todas las hojas y la palabra regresa a su estado original.

Salida

Por cada consulta, imprime en una línea la palabra resultante después de eliminar las letras entre las posiciones \([L, R]\).

Ejemplo

Entrada

flacoperrito
3
1 3
5 8
10 12

Salida

coperrito
flacrito
flacoperr

Notas

La palabra original es flacoperrito.

• En la primera travesura (\(L=1\), \(R=3\)), Flaco pisa las hojas con las letras "fla", quedando coperrito.
• En la segunda (\(L=5\), \(R=8\)), pisa las hojas "oper", quedando flacrito.
• En la tercera (\(L=10\), \(R=12\)), desordena las hojas "ito", quedando flacoperr.

Cada operación se realiza sobre la palabra original, no sobre el resultado anterior.