Nhân dịp kênh YouTube của TDZ được
Kênh YouTube TDZ được thành lập để truyền tải những thông điệp nhân văn nên nhân dịp giveaway này, T đã lập quỹ giấu tên để mọi người có thể cùng giúp đỡ và tạo điều kiện cho những người có hoàn cảnh khó khăn. T định nghĩa một cặp subscribers là cặp "may mắn" nếu tổng giá trị hai mã số của cặp này lớn hơn tổng giá trị hai hộp quà mà cặp này đang sở hữu. Nói cách khác, cặp
Hãy giúp T tính số tiền mà anh ấy sẽ quyên góp vào quỹ từ thiện của mình.
Input
- Dòng đầu tiên chứa số nguyên dương
- Dòng thứ hai chứa
số nguyên - Dòng thứ ba chứa
số nguyên
Output
In ra kết quả là số tiền (đơn vị
Scoring
- Subtask 1 [20%]:
- Subtask 2 [80%]:
Examples
Input
4
3 2 4 5
2 3 6 4
Output
1
Giải thích: Cặp
Input
4
3 2 4 5
2 2 6 4
Output
3
Giải thích: Các cặp