“张雪峰老师，我还记得你给我的填报建议。”
在大学的 个学期中，你需要在每学期选修一门核心专业课。每学期有两种课程供你选择：
然而，张雪峰老师曾经严厉地警告过你：
请你在严格遵守这两条建议的前提下，合理规划每学期的选课，使得整个大学期间获得的长远收益总和最大。
第一行包含三个正整数 ()。
第二行包含 个正整数 ()。
第三行包含 个正整数 ()。
输出一个整数，表示在满足约束条件下的最大收益总和。如果无论如何都无法满足条件，请输出 -1。
-1
4 2 1 10 20 5 40 5 10 30 10
95
第 1 学期选 B (5)，第 2 学期选 A (20)，第 3 学期选 B (30)，第 4 学期选 A (40)。
A 共 2 次 ()，B 最大连续 1 次 ()，总收益为 。
