The number is given. Stepan wants to replace one digit so that the new number will be divisible by 3 and will be as maximal as possible. You must necessarily replace one digit, even if the number is already divisible by 3. As Stepan only started to attend the programming courses, he asks you to help.
One positive integer is given. Its length is no more than 100 digits.
Print one positive integer satisfying the following conditions:
it must be different from the given number only in one digit.
it must be divisible by 3.
it must be as maximal as possible among all such numbers.