정수 리스트가 주어진다.

그 다음 추가할 위치와 값이 차례대로 주어진다.

각 작업마다 주어진 위치에 값을 추가한 뒤, 모든 작업을 마친 최종 리스트를 출력하시오.

insert() 같은 리스트 메서드를 사용할 수 있다.

입력

첫째 줄에 정수들이 공백으로 구분되어 주어진다.

둘째 줄에 작업의 개수 \(Q\)가 주어진다.

다음 \(Q\)개의 줄에는 위치 \(i\)와 추가할 값 \(x\)가 공백으로 구분되어 주어진다.

출력

모든 값을 추가한 뒤의 리스트를 출력한다.

제한 사항

• 처음 리스트의 길이는 \(1\) 이상 \(20\) 이하이다.
• \(1 \le Q \le 20\)
• 입력되는 정수는 모두 \(-1,000\) 이상 \(1,000\) 이하이다.
• 각 작업의 위치 \(i\)는 현재 리스트 길이를 \(L\)이라고 할 때 \(0 \le i \le L\)을 만족한다.

예제 입력 1

10 20 30
3
0 5
2 15
5 40

예제 출력 1

[5, 10, 15, 20, 30, 40]