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