HZNUOJ

小Q的开方乘十

Tags:
Time Limit:  2 s      Memory Limit:   512 MB
Submission:1746     AC:226     Score:85.66

Description

小Q最近特别喜欢一个函数:
$$
\begin{eqnarray*}
f(x) = 10\left\lceil\sqrt{x}\right\rceil
\end{eqnarray*}
$$
它喜欢叫这个函数开方乘十。
其中$\left\lceil \sqrt{x} \right \rceil$表示将$x$开根后向上取整。

它有一个数组$a$,它希望将这个数组作如下变换:


但是它太懒了,所以它希望你能够帮助它做这件事情,并且最后将这个数组输出。

Input

单组数据评测。
第一行包含一个正整数$n, k(1 \leq n, k \leq 10^5)$,表示数组的大小及变换的次数。
第二行包含$n$个正整数$a_i(1 \leq a_i \leq 100)$,表示数组中的第$i$个数。

Output

输出包含一行$n$个正整数$a_i$,即变换$k$次后的结果。

Samples

input
5 1 1 2 3 4 5
output
10 20 20 20 30

Author

PAN, Lyuzhi