import Data.List (sort)

sortLines xs = unlines (sort (lines xs))

main = interact sortLines