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

char buf[1<<20];

int main(){
	read(0,buf,1<<20);
	char*p=buf;
	int f=0,r=0;
	for(;*p!=10;++p){
		if(f){
			*p='9';
		}else if(*p=='3'){
			*p='2';
			f=1;
			r+=2;
		}else{
			r+=*p-48;
		}
	}
	char*e=p;
	if(r%3==0){
		for(;*--p=='0';){
			*p='9';
		}
		if(--*p=='3'){
			*p='2';
		}
	}
	write(1,buf,e-buf);
	_exit(0);
}