package main

import . "fmt"
import . "math/big"
import . "os"
import bf "bufio"

func main() {
	rd:=bf.NewReader(Stdin)
	var s string
	Fscan(rd,&s)
	for {
	b:=[]byte(s)
	x:=0
	for i := range b {
		c:=int(b[i])-'0'
		if c!=3 {
			x+=c
			continue
		}
		b[i]='2'
		for j:=range b[i+1:] {
			b[i+1+j]='9'
		}
		x+=2
	}
	if x%3!=0 {
		Println(string(b))
		return
	}
	n:=new(Int)
	Sscan(string(b),n)
	n.Sub(n,NewInt(1))
	s=n.String()
	}
}