{-# OPTIONS_GHC -Wno-unused-imports -Wno-unused-top-binds #-} import Control.Monad import Data.Maybe import qualified Data.ByteString.Char8 as BS import Control.Monad.ST import Data.Ix import Data.Array (Array) import Data.Array.IArray import Data.Array.IO import Data.Array.MArray import Data.Array.ST import Data.Array.Unboxed (UArray) import Data.Char import Data.List as L import Data.Foldable import Data.Function import Control.Exception import Data.Array.Base (STUArray(STUArray), UArray (UArray)) import Data.Array.IO.Internals (IOUArray(IOUArray)) import Data.Ord import GHC.Float solve n | '3' `elem` n = solve n' | mod r 3 == 0 = solve $ show $ r - 1 | otherwise = r where r :: Integer = read n n1 = takeWhile (/= '3') n l2 = subtract 1 $ length $ dropWhile (/= '3') n n2 = replicate l2 '9' n' = n1 ++ ['2'] ++ n2 main :: IO () main = do n <- getLine let l = length n ans = solve n print ans