main=interact(\x->unlines$take(read x+1)$iterate(\l->l!!29:init l)("apple"++([1..25]>>"*")))