주때의 자소서 쓰기

주때는 문항이 3개인 대입 자기소개서를 쓰기 시작했다. 학교생활 이야기가 많은 주때는 다양한 이야기를 뽑아냈지만, 이야기를 너무 많이 쓰면 오히려 감점 요인이 될 수 있다는 것을 깨달았다. 그래서 주때는 각 이야기와 각 문항의 적합성을 먼저 구한 뒤 이야기를 골라 쓰기로 했다. 적합성 계산을 마친 주때는 휴식이 필요해서, 이야기를 고르는 일은 당신에게 맡겼다. 주때가 얻을 수 있는 적합성의 합이 가장 크도록 구해주자. 각 문항에는 이야기가 하나 이상 들어가야 하며, 같은 이야기를 두 번 이상 쓸 수 없다.

첫 번째 줄에 스토리의 개수 N(3 ≤ N ≤ 500)이 주어진다. 두 번째 줄에 각 문항에 들어갈 수 있는 스토리의 최대 개수 A, B, C(1 ≤ A, B, C ≤ N)가 순서대로 주어진다. 다음 N개 줄의 i번째 줄에는 i번째 스토리와 각 문항의 적합성 a, b, c(-10,000 ≤ a, b, c ≤ 10,000)가 순서대로 주어진다. 입력은 모두 정수다.

주때가 얻을 수 있는 적합성의 최댓값을 출력한다.