농부 창호는 축산업자들이 여는 운동회를 위해 자신이 기르는 소들 중에서 몇 마리를 골라서 팀을 구성하고자 한다.

창호는 최대 1,000마리의 소를 키우며, 팀에 들어갈 수 있는 소는 자신의 신장 H와 체중W에 대해서 다음을 만족해야 한다.

A*(H-h)+B*(W-w)<=C A,B,C는 정수이고, h, w는 각각 멤버 소중에서 가장 작은 신장과 가장 작은 체중을 뜻한다.

소들이 많을수록 운동회에서 유리해지기 때문에 최대한 많은 소를 뽑을 수 있는 프로그램을 작성하라.

선수 선발 timer 1s memory 128MB

선수 선발 1s 128MB