THAMDIEM Thăm điểm

 Cho H điểm loại A được đánh thứ tự A₁, A₂, …, A_H và G điểm loại B được đánh thứ tự B₁, B₂, …, B_G. Xuất phát từ điểm A₁, cần đến thăm tất cả các điểm khác và kết thúc tại điểm A_H, mỗi điểm đi qua ít nhất một lần. Các điểm loại A và B có thể thăm xem kẽ nhưng vẫn theo thứ tự của mỗi loại. Chi phí di chuyển giữa 2 điểm M(x_M, y_M) và B(x_N, y_N) bằng bình phương khoảng cách giữa chúng, nghĩa là (x_M – x_N)² + (y_M – y_N)².

Tìm cách thăm có chi phí nhỏ nhất.

Input

• Dòng đầu 2 ghi số nguyên H và G. (1 ≤ H, G ≤ 1000)
• H dòng tiếp theo, dòng thứ i ghi tọa độ x y của điểm thứ i loại A.
• G dòng tiếp theo, dòng thi i ghi tọa độ x y của điểm thứ i loại B. (0 ≤ x, y ≤ 1000)

Output: ghi chi phí nhỏ nhất.

Input	Output	Giải thích
3 2 0 0 1 0 2 0 0 3 1 3	20	đường đi nhỏ nhất là A1 à B1 à B2 à A2 à A3