题目描述

给定一个整数数组 $a_{1}$,$a_{2}$,⋯,$a_n$，然后输入一系列数字 $x_{1}$,$x_{2}$,⋯,$x_m$，如果 $x_i\gt 0$，代表将数组中的元素向右旋转 $x_i$ 个位置（例如，1,2,3,4,5向右旋转2个位置将变成4,5,1,2,3）。如果 $x_i\lt 0$，代表将数组中的元素向左旋转 $-x_i$ 个位置（例如，$x_i=-3$时，1,2,3,4,5向左旋转3个位置将变成4,5,1,2,3）。

输入格式

输入第一行一个整数 n，表示数组的元素个数。

第二行 n 个空格分隔的整数，表示数组 $a_i$。

第三行一个整数 m，表示旋转次数。

第二行 m 个空格分隔的整数，表示每次旋转的位置$x_i$。

输出格式

输出 m 行，第 i 行输出 n 个空格分隔的整数，表示第 i 次旋转后的数组情况。

样例输入

7
1 3 5 7 2 4 6
5
0 1 -2 3 -4

样例输出

1 3 5 7 2 4 6
6 1 3 5 7 2 4
3 5 7 2 4 6 1
4 6 1 3 5 7 2
5 7 2 4 6 1 3

提示

对于30%的数据，$1\le n,m\le 100$；

对于80%的数据，$-100\le x_i\le 100$；

对于100%的数据，$1\le n,m\le 1000$，$0\le a_i\le 10000$，$-10^{9}\le x_i\le 10^{9}$。

1
0
1
-1000000000

0

7
1 3 5 7 2 4 6
5
0 1 -2 3 -4

1 3 5 7 2 4 6
6 1 3 5 7 2 4
3 5 7 2 4 6 1
4 6 1 3 5 7 2
5 7 2 4 6 1 3

7 
1 3 5 7 2 4 6 
5 
0 1 -2 3 -4

1 3 5 7 2 4 6
6 1 3 5 7 2 4
3 5 7 2 4 6 1
4 6 1 3 5 7 2
5 7 2 4 6 1 3