题目描述

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

输入格式

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

输出格式

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

样例

输入

4
1 0 1 1
2

输出

1 1 0 0