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