#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

#define rd(v) long v=0;{long _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}
#define rep(v,e) for(long v=0;v<e;++v)

char*mmap();
char wbuf[1<<25];
char*y[1000];

int main(){
	char*rp=mmap(0l,1l<<25,1,2,0,0ll);
	rd(n);
	rep(i,n){
		while(*rp++>=48);
		y[i]=rp;
		if(rp[-1]!=10){
			while(*rp++!=10);
		}
	}
	char*wp=wbuf;
	rep(t,100){
		rep(i,n){
			char*p=y[i];
			if(p[-1]!=10){
				for(long c;c=*p++,c>=48;*wp++=c);
				*wp++=32;
				y[i]=p;
			}
		}
	}

	write(1,wbuf,wp-wbuf);
	_exit(0);
}