문제

길이 의 수열 이 있다.

당신은 쿼리 개를 수행해야 한다. 번째 () 쿼리는 다음 개 중 하나이다.

• 번 쿼리: 을 출력한다.
• 번 쿼리: 를 왼쪽으로 만큼 시프트한다.
• 번 쿼리: 배열을 뒤집는다.

에 번 쿼리를 수행하면 이 된다.

에 번 쿼리를 수행하면 이 된다.

입력

첫째 줄에 과 가 공백으로 구분되어 주어진다.

둘째 줄에 이 공백으로 구분되어 주어진다.

다음 개의 줄의 번째 () 줄에는 번째 쿼리가 주어진다. 쿼리는 다음 형식으로 주어진다.

• 번 쿼리:
• 번 쿼리:
• 번 쿼리:

출력

번 쿼리가 주어질 때마다 문제의 정답을 한 줄에 하나씩 출력한다.

제약 조건

• ()
• ()
• ()
• 번 쿼리는 번 이상 주어진다.
• 입력으로 주어지는 모든 수는 정수이다.