Kỹ Năng

Một nhân vật có đúng $n$ kỹ năng. Kỹ năng thứ $i$ hiện đang ở cấp $a_i$ (số nguyên không âm). Tất cả kỹ năng có cùng cấp tối đa là $A$.

Sức mạnh của nhân vật được tính bằng tổng của hai thành phần:

• Số kỹ năng đã đạt cấp tối đa (tức $a_i=A$), nhân với hệ số $c_f$.
• Cấp thấp nhất trong tất cả các kỹ năng ($min{a}_i$), nhân với hệ số $c_m$.

Nhân vật có $m$ điểm nâng cấp. Mỗi điểm dùng để tăng cấp một kỹ năng bất kỳ lên $1$ (nhưng không được vượt quá $A$). Hãy dùng số điểm nâng cấp (không nhất thiết dùng hết) sao cho Sức mạnh đạt giá trị lớn nhất.

Dữ liệu vào

• Dòng đầu chứa năm số nguyên $n$, $A$, $c_f$, $c_m$, $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_i$, là cấp hiện tại của các kỹ năng.

Dữ liệu ra

• Dòng đầu in ra giá trị Sức mạnh lớn nhất đạt được.
• Dòng thứ hai in ra $n$ số nguyên $a_i^{\prime }$ ($a_i\le a_i^{\prime }\le A$), là cấp cần đạt được của từng kỹ năng để có Sức mạnh nói trên, với tổng số điểm nâng cấp sử dụng không vượt quá $m$. Nếu có nhiều cấu hình thỏa mãn, in ra cấu hình bất kỳ.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le A\le {10}^9$
• $0\le c_f,c_m\le 1000$
• $0\le m\le {10}^{15}$
• $0\le a_i\le A$

Ví dụ