래환이의 간식 이야기
시간 제한1초메모리 제한1024 MB
학생들이 좋아하는 간식이 남아 있으면 하나씩 가져갈 때, 순서와 선택을 어떻게 정하든 간식을 받지 못하는 학생 수의 최댓값을 구한다.
문제
번부터 번까지 학번이 매겨져 있는 명의 KSA 학생들은 오늘도 간식 시간만을 기다린다. 간식은 A, B, C 세 종류가 있는데, 각 학생별로 좋아하는 간식과 좋아하지 않는 간식의 종류가 정해져 있다. 간식 A, B, C는 각각 개, 개, 개 준비되어 있으며, 이다.
명의 학생들은 우선 무작위 순서로 줄을 선 후, 차례대로 본인이 좋아하는 간식이 남아 있다면 그 중 무작위로 아무거나 하나를 가져간다. 하지만 본인이 좋아하지 않는 간식만 남아 있다면 간식을 가져가지 못한다. 각 학생이 어떤 종류의 간식을 좋아하는지가 주어질 때, 최악의 경우 간식을 가져가지 못하는 학생 수의 최댓값을 구해보자. 단, 학생들이 간식을 가져가는 순서는 무작위로 학번과는 무관하다는 점에 유의하라.
입력
첫 번째 줄에 정수 이 주어진다.
두 번째 줄에 간식 A, B, C의 개수를 나타내는 세 정수 , , 가 공백으로 구분되어 주어진다.
다음 개의 줄에 걸쳐 번째 줄에 세 정수 가 공백으로 구분되어 주어진다. 이 값들은 번 학생이 각각 간식 A, 간식 B, 간식 C를 좋아한다면 , 좋아하지 않는다면 이다.
출력
간식을 가져가지 못하는 학생 수의 최댓값을 출력한다.