뒤집기

텍스트 편집기에 $N$개의 문자로 이루어진 문자열이 있다. 미르코는 $M$번의 단계를 거치며, 각 단계에서 두 수 $A$와 $B$를 골라 위치 $A$부터 위치 $B$까지(양 끝 포함)의 모든 문자로 이루어진 부분 문자열을 뒤집는다. 뒤집을 때는 부분 문자열의 첫 번째 문자를 마지막 문자와 바꾸고, 두 번째 문자를 끝에서 두 번째 문자와 바꾸는 식으로 계속한다. 문자열의 위치에는 $1$부터 $N$까지 번호가 붙어 있다.

모든 뒤집기가 끝난 뒤 문자열의 최종 상태를 구하는 프로그램을 작성하시오.

첫째 줄에 처음 문자열이 주어진다. 문자열은 영어 소문자로만 이루어져 있고, 길이 $N$은 $2\,500\,000$ 이하이다. 둘째 줄에 단계의 수를 나타내는 자연수 $M$($1 \le M \le 2\,500$)이 주어진다. 다음 $M$개의 줄에는 한 단계를 나타내는 두 자연수 $A$와 $B$($1 \le A \le B \le N$)가 주어진다.

첫째 줄에 모든 뒤집기가 끝난 뒤의 문자열을 출력한다.