Hòa chung không khí hào hùng kỷ niệm Ngày Giải phóng miền Nam, thống nhất đất nước 30/4, Dung và Nhật Huy cùng hàng triệu người dân Thành phố Hồ Chí Minh háo hức chờ đón màn trình diễn drone nghệ thuật đầy tự hào. Với lòng yêu nước nồng nàn, hai cô cậu mong đợi được chiêm ngưỡng những hình ảnh biểu tượng của lịch sử dân tộc được tái hiện trên bầu trời đêm bằng công nghệ hiện đại.

Tuy nhiên, niềm vui chưa trọn vẹn thì sự cố kỹ thuật bất ngờ xảy ra. Do nhận được phản hồi từ người dân, gây ra tranh cãi lớn khi phần lớn thời lượng, VNPAY (Công ty cổ phần Giải pháp Thanh toán Việt Nam – là nhà tài trợ chính cho màn trình diễn ánh sáng nghệ thuật bằng 10,500 thiết bị bay không người lái, gọi là drone) cho hiển thị logo, tên thương hiệu và các dịch vụ một cách dày đặc. Việc quảng cáo thương mại chiếm sóng một cách lộ liễu trong một chương trình tổng duyệt cho sự kiện kỷ niệm quốc gia trọng đại đã vấp phải sự phản ứng tiêu cực mạnh mẽ từ công chúng và cộng đồng mạng. Nhiều người xem bày tỏ sự khó chịu, cho rằng việc quảng cáo quá đà đã làm lu mờ ý nghĩa lịch sử, văn hóa thiêng liêng của dịp lễ và ảnh hưởng đến trải nghiệm nghệ thuật.

Ngay sau đó, VNPAY đã cảm ơn những ý kiến đóng góp của người dân và rút kinh nghiệm sâu sắc. Trong nguyên ngày 29/04, tổ lập trình viên, kĩ thuật viên đã làm việc không ngơi nghỉ, miệt mài sửa code. Một đêm trước lễ diễu binh, diễu hành 50 năm Đất nước Thống nhất, VNPAY cho chạy thử drone lần cuối cùng. Hàng ngàn chiếc drone, thay vì xếp thành những hình ảnh dự kiến như lá cờ Tổ quốc hay hình ảnh Bác Hồ, lại bay không đúng vị trí, khiến màn trình diễn phải tạm dừng trong sự tiếc nuối của mọi người. Hệ thống gặp lỗi, tổ kĩ thuật quyết định cho các drone sắp xếp theo đồi hình vuông đối xứng để tìm lỗi. các drone không thể tạo thành đội hình vuông đối xứng hoàn hảo như kế hoạch.

Không nản lòng, với tinh thần trách nhiệm và mong muốn đóng góp công sức nhỏ bé của mình vào sự kiện trọng đại, Dung nhanh trí đề xuất với ban tổ chức: "Anh Nhật Huy đi cùng cháu rất giỏi, anh ấy có thể giúp sửa lỗi hệ thống!". Nhưng khi nhìn lại, Dung không thấy Nhật Huy đâu cả. Không chần chừ, bạn quyết định thay Nhật Huy đảm nhận nhiệm vụ, dựa trên những phân tích và hướng dẫn mà Nhật Huy đã nhanh chóng phác thảo.

Cho ~n^2~ chiếc drone được xếp thành ~n~ hàng và ~n~ cột. Drone ở hàng ~i~, cột ~j~ đang có độ cao là ~A_{i, j}~. Nhiệm vụ của bạn là tính toán số lần di chuyển drone (thay đổi độ cao) ít nhất cần thiết để đưa đội hình drone trở về trạng thái đối xứng hoàn hảo cả theo hàng và theo cột. Biết rằng mỗi lần di chuyển chỉ có thể tăng hoặc giảm độ cao của một drone đi ~1~ đơn vị.

INPUT: Nhập từ file DIEUBINH.INP

Dòng đầu tiên nhập vào một số nguyên dương ~n~ (~n \leq 10^3~) tương ứng số drone trên một hàng / cột của ma trận drone ~n \times n~.

~n~ dòng tiếp theo, mỗi dòng gồm ~n~ số nguyên ~A_{i, j}~ (~|A_{i, j}| \le 10^9~) tương ứng độ cao của drone vị trí ~(i,j)~.

OUTPUT: Xuất ra file DIEUBINH.OUT

Gồm một dòng duy nhất chứa một số nguyên ~x~ là số lần duy chuyển ít nhất để ma trận độ cao đối xứng qua tâm theo hàng và theo cột.

SAMPLE INPUT

3
1 2 3
4 5 6
7 8 9

SAMPLE OUTPUT

20

Giải thích: Ma trận drone có độ cao đối xứng có dạng như sau:

Để làm được điều đó, bạn cần phải di chuyển độ cao ít nhất ~20~ lần.

SUBTASKS