小Q最近特别喜欢一个函数:
\begin{eqnarray*}
f(x) = 10\left\lceil\sqrt{x}\right\rceil
\end{eqnarray*}
它喜欢叫这个函数开方乘十。
其中\left\lceil \sqrt{x} \right \rceil表示将x开根后向上取整。
它有一个数组a,它希望将这个数组作如下变换:
单组数据评测。
第一行包含一个正整数n, k(1 \leq n, k \leq 10^5),表示数组的大小及变换的次数。
第二行包含n个正整数a_i(1 \leq a_i \leq 100),表示数组中的第i个数。
输出包含一行n个正整数a_i,即变换k次后的结果。