Sòng bạc Cosina đang tổ chức một trò chơi cá cược cho ~n~ người, mỗi người được nhận tổng cộng ~m~ con số tự nhiên và tiến hành thi đấu vòng tròn một lượt, mỗi người chơi sẽ phải thi đấu với ~n-1~ người chơi còn lại.

Phần thưởng cho người thắng cuộc cuối cùng được tính dựa trên phần thưởng tích lũy từ mỗi trận đấu. Cụ thể, nếu người chơi thứ nhất sở hữu các con số ~a_1,a_2,...,a_m~ và người chơi thứ hai sở hữu các con số ~b_1,b_2,...,b_m~, sau khi kết thúc trận đấu, phần thưởng với giá trị ~|a_1-b_1|+|a_2-b_2|+...+|a_m-b_m|~ sẽ được tích lũy vào phần thưởng chung cuộc.

Ban tổ chức đang lên kế hoạch để tính toán phần thưởng chung cuộc cho người chiến thắng dựa trên thông tin các con số mà mỗi người chơi sở hữu. Bạn hãy xử lý giúp công việc này nhé.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ ~(1 \le n \le 4.10^5; \; 1 \le m \le 4.10^5; \; n.m \le 4.10^5)~.
• ~n~ dòng tiếp theo, dòng thứ ~i~ chứa ~m~ số nguyên ~c_1,c_2,...,c_m~ ~(1 \le c_i \le 10^9)~ là các con số mà người thứ ~i~ sở hữu.

Output

• In ra trên một dòng là tổng phần thưởng chung cuộc.

Samples

Sample Input 1

3 4
2 3 7 1
4 2 7 2
1 4 2 8

Sample Output 1

34

Sample Input 2

1 3
4 5 6

Sample Output 2

0

Scoring

• Subtask ~1~ với ~500~ điểm: ~n,m \le 200~
• Subtask ~2~ với ~1000~ điểm: Không còn ràng buộc gì thêm

Clarification

Ở ví dụ đầu tiên,

• Trận đấu giữa người chơi thứ nhất và người chơi thứ hai có phần thưởng tích lũy là ~|2-4| + |3-2| + |7-7| + |1-2| = 4~.
• Trận đấu giữa người chơi thứ hai và người chơi thứ ba có phần thưởng tích lũy là ~|4-1| + |2-4| + |7-2| + |2-8| = 16~.
• Trận đấu giữa người chơi thứ nhất và người chơi thứ ba có phần thưởng tích lũy là ~|2-1| + |3-4| + |7-2| + |1-8| = 14~.

Tổng phần thưởng chung cuộc là ~4+16+14=34~.