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