Sau trận đấu bóng đá chiều hôm qua, cô Nguyệt (Hà Tĩnh) và cô Thanh (Nghệ An) đã rất tự hào về học sinh của mình. Các cô lại tiếp tục “khiêu chiến" liên quân miền Bắc. Mỗi bên quyết định đưa học sinh đi tập huấn và đều được đánh số từ đến . Các em bên liên quân Nghệ-Tĩnh có chỉ số sức mạnh lần lượt . Các em liên quân miền Bắc có chỉ số sức mạnh lần lượt là . Lần này, thầy Hùng quyết định nếu em thứ của đội Nghệ-Tĩnh ra sân thì em thứ của đội miền Bắc cũng ra thi đấu. Do vụ cá cược đội thắng sẽ được tài trợ tất cả số kem bằng số học sinh ra sân của một đội nên các cô giáo muốn càng nhiều em ra sân càng tốt. Sức mạnh của mỗi đội tạm tính bằng tổng chỉ số sức mạnh của đội đó. Đội nào có tổng sức mạnh lớn hơn sẽ chiến thắng.
Yêu cầu: Hãy giúp các cô giáo xác định số kem tối đa mà đội các cô có thể nhận được.
Dữ liệu vào:
Dòng đầu tiên là số nguyên dương là số lượng học sinh tham gia tập huấn;
Dòng thứ hai ghi số nguyên ;
Dòng thứ ba ghi số nguyên .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là số lượng kem tối đa đội liên quân Nghệ-Tĩnh có thể nhận được.
