Bác Jonh có một miếng đất hình đa giác lồi n đỉnh \(A_1A_2...A_n\). Bác ấy có hai người con nên bác muốn chia miếng đất thành hai phần. Bác chọn hai đỉnh \(A_i, A_j\)và nối đoạn \(A_iA_j\)để chia miếng đất thành hai phần, phần diện tích nhỏ hơn cho người anh, phần lớn hơn cho người em.
Dữ liệu:
- Dòng đầu tiên ghi 3 số nguyên không âm \(n,i,j(1\leq i \neq j \leq n \leq 10000)\).
- n dòng tiếp,dòng thứ i ghi tọa độ đỉnh \(A_i\) gồm hai số nguyên \(x_i \text và \ y_i(|x_i|,|y_i| \leq10^9)\)
Kết quả:
- Dòng thứ nhất ghi diện tích của người anh nhận được
- Dòng thứ hai ghi diện tích của người em nhận được