{"code":"camp","name":"Trại cách ly","description":"Năm Covid thứ nhất, hai thành phố Hà Nội và HCM tổ chức các trại cách ly đón công dân hồi hương từ các vùng dịch. \r\n\r\nCó $m$ trại của Hà Nội được đánh số $1, 2, \\dots, m$ và $n$ trại của TP. HCM được đánh số $1, 2, \\dots, n$. Để đơn giản có thể xem vị trí các trại như là các điểm trên mặt phẳng tọa độ hai chiều (không nhất thiết phải phân biệt - quá kỳ diệu!!!)\r\n\r\nĐể giám sát, Trưởng Ban chỉ đạo quốc gia xuất phát từ trại 1 của Hà Nội và lần lượt thăm $m+n$ trại của cả hai thành phố và kết thúc ở trại $m$ của Hà Nội sao cho nếu theo danh sách này thì các trại của Hà Nội được thăm theo trình tự $1, 2, \\dots, m$ và các trại của TP HCM được thăm theo trình tự $1, 2, \\dots n$.\r\n\r\nKhi di chuyển từ trại này sang trại khác với khoảng cách $D$ thì đồng chí Trưởng ban tốn $D^2$ đồng.\r\n\r\nHãy viết chương trình giúp Đảng và Nhà nước tính tổng chi phí tối thiểu nếu đồng chí trưởng ban chỉ đạo thăm đủ $m+n$ trại của hai thành phố theo trình tự thỏa mãn yêu cầu nêu trên.\r\n#### Input\r\n- Dòng 1: Chứa hai số nguyên dương $m,n \\le 1000$\r\n- $m$ dòng tiếp theo, dòng thứ $i$ ghi tọa độ trại thứ $i$ của thành phố Hà Nội $(i=1,2, ..,m)$.\r\n- $n$ dòng tiếp theo, dòng thứ $j$ ghi tọa độ trại thứ $j$ của thành phố Hồ Chí Minh $(j=1,2, ..,m)$.\r\n\r\n*Tất cả các tọa độ đều là các số nguyên có giá trị trong khoảng $0...1000$*\r\n#### Output \r\n- Một dòng ghi một giá trị là tổng năng lượng tiêu hao tối thiểu tìm được (dễ thấy con số này luôn là số nguyên !!!).\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 2\r\n        0 0\r\n        1 0\r\n        2 0\r\n        0 3\r\n        1 3 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        20\r\n        ```","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}