HZNUOJ

小Q的开方乘十

Tags:
Time Limit:  2 s      Memory Limit:   512 MB
Submission:2302     AC:316     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