题目描述

L 在玩一个游戏。每个人有 $n$ 个技能，每个技能都有一个等级，满级都是 $A$，每个人的初始技能等级为非负整数 $a_i$。

玩家的排名是由一个能力值决定的。这个能力值是以下 $2$ 种值的和：

1. 满级技能的个数（即 $a_i=A$）乘上一个系数 $c_f$；
2. 所有技能中最低的等级（即 $\min\{a_i\}$）乘上一个系数 $c_m$。

现在 L 愿意花 $m$ 单位钱币（可以不用完），每一单位钱币可以使一种技能升一级。现在请你帮他操作，使他的能力值在操作后最大，并输出操作后每种能力的等级。注意每种能力最多升到 $A$ 级。

输入格式

第一行五个整数 $n,A,c_f,c_m,m$，$n\;e 10^5$，$1\le A\le 10^9$，$0\le c_f,c_m\le 1000$，$0\le m\le 10^{15}$。

第二行 $n$ 个整数 $a_i$，$0\le a_i\le A$。

输出格式

第一行输出操作后的最大能力值。

第二行依次输出每种技能在操作后的等级。

3 5 10 1 5
1 3 1

12
2 5 2

3 5 10 1 339
1 3 1

35
5 5 5