main=interact$unlines.scanl1(zipWith max).lines