Trên mặt phẳng tọa độ người ta kẻ hai đường thẳng song song với trục hoành. Trên đường thẳng thứ nhất chọn ra điểm có tọa độ hoành độ phân biệt và trên đường thẳng thứ hai cũng chọn ra điểm có hoành độ phân biệt.
Kẻ đoạn thẳng, mỗi đoạn thẳng nối một điểm đã chọn trên đường thẳng thứ nhất với một điểm đã chọn trên đường thẳng thứ hai. Không có điểm nào trên cả hai đường cùng thuộc vào hai đoạn thẳng khác nhau.
Hỏi rằng có bao nhiêu cặp đoạn thẳng cắt nhau?
Dữ liệu vào:
Dòng thứ nhất chứa số nguyên dương .
Trong dòng tiếp theo, mỗi dòng chứa hai số nguyên thể hiện có một đoạn thẳng nối một điểm có hoành độ trên đường thẳng thứ nhất với một điểm có hoành độ trên đường thẳng thứ hai. Tất cả các giá trị khác nhau đôi một và các giá trị khác nhau đôi một.
Dữ liệu ra:
Ghi ra trên một dòng một số nguyên duy nhất là số lượng các đoạn thẳng cắt nhau