b,*a=$<.map{|i|i.chop+?|}
$><<b.slice!(0)while ?|>b=a.min
puts