gets puts gets.split.map(&:to_i).sort.each_cons(2).map{|x| x.reverse.reduce(&:-) }.min