main=interact(' '%)
p%(a:b)=take 1111$a:a%(b++[min[p,' '][' ',a]!!1])