b,*a=$<.map &:chop
$><<b.slice!(0)while(b=a.min<<?|)<?|
puts