정올 병원에서 일을 하고 있는 재욱이는 수혈을 담당하고 있었는데, 최근 들어 생긴 바이러스 X 로 인해 대규모의 환자에게 수혈을 해야 하는 상황에 다다랐다.

수혈은 1개의 수혈팩을 한명의 환자에게 공급하는 것을 뜻한다.

사람들의 혈액형은 알다시피, O, A, B, 그리고 AB형으로 나뉘며, 또한 Rh인자(양성/음성) 으로 구분된다.

환자의 혈액형에 따라 수혈 받을 수 있는 혈액형은 다음과 같다.

만약 환자가 Rh 음성 환자일 경우 Rh 음성인 혈액만 수혈 받을 수 있으며, Rh 양성일 경우에는 음성/양성 모두에게 혈액형을 수혈 받을 수 있다.

각 혈액형의 환자 수가 주어지고, 공급할 수 있는 혈액의 수가 주어질 때 최대 몇명의 환자에게 수혈을 할 수 있는지 알아낼 수 있는 프로그램을 작성하라.

수혈 timer 1s memory - MB

수혈 1s - MB