gets;puts$_%gsub(/. ?/){a=$'[0]and($&[0]-a).abs}while/./