$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1037}$

$\texttt{Shining Beacon}$

$\texttt{Description}$

打败了凋灵，小 $\texttt{Z}$ 用凋灵掉落的下界之星合成了一个信标。信标需要放在信标金字塔上，才能发挥最大的作用。

小 $\texttt{Z}$ 打算造一个 $R$ 层的金字塔（真正在游戏中只能造4层），第$i$层金字塔需要消耗 $(i\times 2+1)^2$ 个矿物块。为了让信标塔更加美观，小 $\texttt{Z}$ 想要交替着用钻石块，金块，铁块和绿宝石块，这四种矿物块个数的百分比由数据给出，现在让你求出造 $N$ 层信标塔要用各种矿物块各几个。

需要注意的是，小 $\texttt{Z}$ 现在是个土豪，他会用不少于所需矿物块数的一个整百数来作为实际所需矿物块。比如预计所需 $9$ 个矿物块，他会使用 $100$ 个矿物块，预计所需 $234$ 个矿物块，他会使用 $300$ 个矿物块，预计所需 $400$ 个矿物块，他会使用 $400$ 个矿物块。

$\texttt{Input Format}$

第一行一个数，$R$，表示信标塔的层数。

第二行四个数，$D$，$G$，$I$，$E$，分别表示使用钻石块，金块，铁块和绿宝石块的百分比。百分比一定是个整数且四个百分比总和为 $100$。

$\texttt{Output Format}$

一行 $4$ 个数，表示每种矿物块各需要多少个，按钻石块，金块，铁块，绿宝石块的顺序输出。

由于结果很大，所以请把答案对 $998244353$ 取模

$\texttt{Sample}$

$\texttt{Input 1}$

xxxxxxxxxx
10
10 70 10 10 

$\texttt{Output 1}$

xxxxxxxxxx
180 1260 180 180

$\texttt{Input 2}$

xxxxxxxxxx
400
25 25 25 25

$\texttt{Output 2}$

xxxxxxxxxx
21493700 21493700 21493700 21493700

$\texttt{Hint}$

对于样例 $1$：总共花费 $1770$ 矿物块，折合 $1800$，分别乘 $10\%$，$70\%$，$10\%$，$10\%$ 就是答案。

对于样例 $2$：总共花费 $85974800$ 矿物块，乘 $25%$ 就是答案。

对于 $10\%$ 的数据，$n≤10$；

对于 $30\%$ 的数据，$n≤1000$；

对于 $50\%$ 的数据，$n≤200000$；

对于 $70\%$ 的数据，$n≤3000000$；

对于 $100\%$ 的数据，$n≤30000000$。