SP1784 ICAMPSEQ - IOICamp Sequence

Let's say we have 4 N-elements sequences of real numbers: A\[\], B\[\], C\[\], D\[\] . Funtion F(i, j) is defined: F(i, j) = |A $ _{i} $ - A $ _{j} $ | + |B $ _{i} $ - B $ _{j} $ | + |C $ _{i} $ - C $ _{j} $ | + |D $ _{i} $ - D $ _{j} $ | (1 ≤ i, j ≤ N). Your task is very easy: you have to find the maximum of F(i, j).

The first line: N (N ≤ 100000). Following are N lines: the i-th line contains four real numbers A $ _{i} $ , B $ _{i} $ , C $ _{i} $ , D $ _{i} $ . (-10 $ ^{9} $ ≤ A $ _{i} $ , B $ _{i} $ , C $ _{i} $ , D $ _{i} $ ≤ 10 $ ^{9} $ )

Only one line is the maximum of F(i, j). (The result takes exactly 3 decimal places)