1679: 【c10】比特串左移操作▅

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:4

Description

01比特串指由0和1组成的字符串,例如:1011。

左移操作用来将一个01比特串的每一位数字全部左移若干位,右边补0。

例如:将01比特串00001011左移2位,得到的新01比特串为00101100。

左移操作过程如下图所示:


现给定一个01比特串和左移操作的位数,请输出左移操作后的结果。

Input

输入有3行,第1行是1个正整数n(n <= 20),表示01比特串有多少位。

第2行包含n个数字,表示01比特串的每一位,两个数之间有一个空格。

第3行是一个正整数k(k <= n),表示左移k位。

Output

根据题目描述,输出对应的01比特串,相邻两位数字之间用一个空格隔开。

Sample Input Copy

6
0 1 0 1 1 1
3

Sample Output Copy

1 1 1 0 0 0