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

char wbuf[1<<25];

int main(){
	char*mmap();
	char*rp=mmap(0l,1l<<25,1,2,0,0ll);
	char*wp=wbuf;
	while(*rp++!=10);
	for(int c;c=*rp++;){
		c-='0';
		if(c>=5){
			*wp++='1';
			c-=5;
		}
		int d=c<<1;
		while(1){
			c=*rp++;
			if(c==10){
				*wp++=d+'0';
				*wp++='\n';
				break;				
			}
			else{
				c-='0';
				if(c>=5){
					++d;
					c-=5;
				}
				*wp++=d+'0';
				d=c<<1;
			}
		}
	}
	write(1,wbuf,wp-wbuf);
	_exit(0);
}