a=[];gets
a.push($_.chop+?|)while gets
$><<a.min.slice!(0)while a.min!=?|;puts