Cho ba dãy ~A~, ~B~ và ~C~, mỗi dãy gồm ~n~ phần tử. Hãy tìm ba chỉ số ~1 \le i, j, k \le n~ sao cho ~|A_i - B_j| + |B_j - C_k| + |C_k - A_i|~ là nhỏ nhất.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~n~.
• Dòng thứ hai chứa ~n~ số nguyên ~A_i~.
• Dòng thứ ba chứa ~n~ số nguyên ~B_i~.
• Dòng thứ tư chứa ~n~ số nguyên ~C_i~.

Kết quả

In ra một số nguyên là giá trị nhỏ nhất của ~|A_i - B_j| + |B_j - C_k| + |C_k - A_i|~.

Ví dụ

Đầu vào:

3
4 2 5
3 2 1
5 5 5

Đầu ra:

4

Giải thích: Chọn ~A_1 = 4~, ~B_1 = 3~, ~C_1 = 5~ ta được ~|4-3| + |3-5| + |5-4| = 1 + 2 + 1 = 4~. Dãy ~C~ chỉ có giá trị ~5~ còn ~B~ lớn nhất là ~3~, nên không thể nhỏ hơn ~4~.

Giới hạn

• ~1 \le n \le 10^5~
• ~1 \le A_i, B_i, C_i \le 10^9~

Với ba số bất kỳ, biểu thức trên luôn bằng ~2 \cdot (\max - \min)~ — giá trị ở giữa bị triệt tiêu. Vì vậy kết quả có thể lên tới gần ~2 \cdot 10^9~ và không vừa trong số nguyên 32 bit.