ช่วยเขียนcode JAVAหน่อยค่ะ

คืออยากจะขอช่วยผู้ที่ใจดีมีเมตตา ช่วยรบกวนเขียนโปรแกรมจากโจทย์นี้หน่อยค่ะ เป็นภาษาJAVAนะคะ คือเคยเรียนมานะคะ แต่ตอนนี้ลืมหมดแล้ว ตอนนี้อับจนหนทางมากเลยค่ะ  และถ้าอธิบายอัลกอริทึมให้ด้วยจะดีมากเลยค่ะ
v
v
v
นิยาม: ระยะห่างแมนฮัตตัน (Manhattan distance) ระหว่างจุด (x1, y1) และ (x2, y2) บนระนาบมีค่าเท่ากับ |x1 - x2| + |y1 - y2|

มีจุด N จุดอยู่บนระนาบ คุณต้องการทราบว่า ผลรวมของระยะห่างแมนฮัตตันระหว่างจุดสองจุดใดๆ ทุกคู่ มีค่าเท่าไร

งานของคุณ
จงเขียนโปรแกรมเพื่อรับพิกัดบนระนาบของจุดแต่ละจุด และคำนวณหาผลรวมของระยะห่างแมนฮัตตันระหว่างจุดสองจุดใดๆ ทุกคู่

ข้อมูลนำเข้า
บรรทัดแรกระบุจำนวนเต็ม N (2 ≤ N ≤ 500,000) แทนจำนวนจุดทั้งหมด

อีก N บรรทัดต่อมาระบุพิกัดของจุดต่าง ๆ กล่าวคือ  บรรทัดที่ i+1 (1 ≤ i ≤ N) จะระบุจำนวนเต็ม Xi และ Yi (1 ≤ Xi,Yi ≤ 1,000,000) แทนพิกัดตามแกน X และแกน Y ของจุดที่ i

ข้อมูลส่งออก
มีบรรทัดเดียว แสดงผลรวมของระยะห่างแมนฮัตตันระหว่างจุดสองจุดใดๆ ทุกคู่

การให้คะแนน
30% ของข้อมูลทดสอบ จะมี N ≤ 1,000


ตัวอย่างข้อมูลนำเข้า    ตัวอย่างข้อมูลส่งออก
3                                12
1 1
2 4
4 3                          
5                                 44
3 3
5 1
4 4
1 3
4 7


ขอบคุณล่วงหน้านะคะ แฮร่!!! ไม่รู้จะมีคนตอบหรือเปล่า