map$a=-$\+!($\=(++$i-2&&$'-$a<$\?$'-$a:$\)+$`),(/ /)x2for<>;print