#include<bits/stdc++.h>

using namespace std;

int p[100005];
void cz(int i){
	p[i]=10*(int)ceil(sqrt(p[i]));
}
int main(){
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++){
		scanf("%d",&p[i]);
	}
	if(k>4){
		for(int i=0;i<n;i++){
			printf("%d",100);
			if(i!=(n-1))printf(" ");
		}
	}
	else {
		while(k--){
			for(int i=0;i<n;i++){
				cz(i);
			}
		}
		for(int i=0;i<n;i++){
			printf("%d",p[i]);
			if(i!=(n-1))printf(" ");
		}	
	}
	return 0;
}
//