Ban quản lý quy hoạch thành phố X đang lên kế hoạch xây dựng một khu đô thị mới. Theo bản vẽ, họ sẽ xây dựng con đường mới. Mỗi con đường là một đoạn thẳng, hoặc chạy theo hướng Đông-Tây (song song với trục ) hoặc chạy theo hướng Bắc-Nam (song song với trục ).
Để dự trù kinh phí lắp đặt đèn tín hiệu và các hạng mục giao thông khác, ban quản lý cần biết chính xác có bao nhiêu ngã tư (giao điểm) được tạo thành bởi các con đường này. Một giao điểm được hình thành khi một con đường Đông-Tây và một con đường Bắc-Nam cắt nhau.
Hãy giúp họ viết một chương trình để đếm số lượng giao điểm.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên - số lượng con đường.
dòng tiếp theo, mỗi dòng chứa bốn số nguyên mô tả một con đường, là đoạn thẳng nối hai điểm và . Các giá trị tọa độ có trị tuyệt đối không vượt quá . Dữ liệu đảm bảo mỗi đoạn thẳng hoặc song song với trục (tức là ) hoặc song song với trục (tức là ).
Kết quả: Một số nguyên duy nhất là tổng số giao điểm.
Ví dụ:
Dữ liệu:
6
1 2 5 2
3 4 7 4
0 3 8 3
2 1 2 6
4 1 4 5
6 3 6 5
Kết quả:
7
Giải thích:
Đường ngang cắt đường dọc và .
Đường ngang cắt đường dọc , và .
Đường ngang cắt đường dọc và .
Các giao điểm được tạo thành tại các tọa độ: .
Tổng cộng có 7 giao điểm.
Giới hạn:
Subtask (25% số điểm): .
Subtask (25% số điểm): và các tọa độ có trị tuyệt đối không vượt quá .
Subtask (50% số điểm): Không có ràng buộc gì thêm.
