module Main where import Control.Applicative import Data.Char main :: IO () main = putStrLn =<< toHam . toStr. (*2) . toNum . toNumStr <$> getLine toNumStr :: String -> String toNumStr [] = [] toNumStr xs = if length xs >= 4 && take 4 xs == "hamu" then '1' : toNumStr (drop 4 xs) else '0' : toNumStr (drop 3 xs) toNum :: String -> Int toNum = foldl (\sum x -> sum * 2 + digitToInt x) 0 toStr :: Int -> String toStr int | int == 0 = "0" | otherwise = dropWhile (=='0') . reverse . rec $ int where rec 0 = [] rec n = intToDigit (n `mod` 2) : rec (n `div` 2) toHam :: String -> String toHam = foldr (\x y -> (if x == '1' then "hamu" else "ham") ++ y) []