Dada una cadena, tu tarea consiste en realizar operaciones donde inviertes una subcadena de la misma. ¿Cuál es la cadena final después de todas las operaciones?

Entrada

• La primera línea de entrada contiene dos enteros, ~n~ y ~m~: la longitud de la cadena y el número de operaciones. Los caracteres de la cadena están numerados del ~1,2,\dots,n~.
• La siguiente línea contiene una cadena de longitud ~n~ que consta de los caracteres de la A a la Z.
• Finalmente, hay ~m~ líneas que describen las operaciones. Cada línea contiene dos enteros, ~a~ y ~b~: inviertes una subcadena desde la posición ~a~ hasta la posición ~b~.

Salida

Imprime la cadena final después de todas las operaciones.

Restricciones

• ~1 \leq n, m \leq 2 \cdot 10^5~
• ~1 \leq a \leq b \leq n~

Ejemplo de Entrada

7 2
AYBABTU
3 4
4 7

Ejemplo de Salida

AYAUTBB