题目描述

$01$比特串指由$0$和$1$组成的字符串，例如：$1011$。 左移操作用来将一个$01$比特串的每一位数字全部左移若干位，右边补$0$。 例如：将$01$比特串$00001011$左移$2$位，得到的新$01$比特串为 $00101100$。 左移操作过程如下图所示： 现给定一个$01$比特串和左移操作的位数，请输出左移操作后的结果。

输入格式

输入有$3$行， 第$1$行是$1$个正整数$n$，表示$01$比特串有多少位。 第$2$行包含$n$个数字，表示$01$比特串的每一位，两个数之间有一个空格。 第$3$行是一个正整数 $k$，表示左移$k$位。

输出格式

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

样例 1

4
1 0 1 1
2

1 1 0 0

数据范围与提示

• $1\le k\le n\le20$