#include<cstring>
#include<string>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<queue>
using namespace std;
const int maxn=1e5+9;
const int inf=0x3f3f3f3f;
typedef long long ll;
ll num[maxn];
int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    for(int i=1;i<=n;i++) scanf("%lld",&num[i]);
    for(int i=1;i<=k;i++){
    	int flag=0;
    	for(int j=1;j<=n;j++){
//    		if(sqrt(num[j])==(ll)sqrt(num[j])){
//    			num[j]=10*(ll)sqrt(num[j]);
//			}
//			else num[j]=10*(1+(ll)sqrt(num[j]));
            num[j]=10*(ll)(ceil(sqrt(num[j])));
            if(num[j]==100) flag++;
		}
		if(flag==n) break;
	}
	for(int i=1;i<=n;i++) printf("%lld ",num[i]);
	printf("\n");
	return 0;
}