Description

在泡泡龙游戏中，有 $n$ 个泡泡排成一排，第 $i$ 个泡泡的韧性程度为 $a_i$。现在对其中一个泡泡发动攻击，此次攻击将使该泡泡和其左右相邻的泡泡的韧性各减少 $x$。每个泡泡的韧性在任何时刻都不会低于 $0$ 。求：此次攻击后所有泡泡的韧性。

Input

第一行：输入一个整数 $n(1≤n≤1000)$，表示泡泡的个数

第二行：$n$ 个整数 $a_1,a_2...a_n(0≤a_i≤100)$，表示每个泡泡的韧性

第三行：输入两个整数 $m,x$，分别表示攻击的泡泡编号和使其减少的韧性值，以空格分隔。

Output

在一行中输出若干个整数，分别表示攻击后每个泡泡的韧性，以空格分隔。

Samples

5
20 30 40 50 60
3 40

20 0 0 10 60