-- Practice yukicoder
-- author: Leonardone @ NEETSDKASU

main = interact $ unlines . map show . zipWith ($) [minimum . foldl1 (zipWith ((.) abs . subtract)) . zipWith ($) [id, tail] . repeat . concat . replicate 2, foldl1 subtract . zipWith ($) [minimum, maximum] . repeat] . repeat . map read . tail . words