전투의 신
시간 제한1초메모리 제한1024 MB
예산 N과 두 용병 종류의 전투력 및 비용이 주어질 때, 예산 안에서 A*x + B*y를 최대로 만드는 탱커 x명과 딜러 y명을 구한다.
문제
기성이는 지금까지 단 한 번도 전투에서 진 적이 없다. 반면 매번 전투에서 지는 민경이는 기성이에게 전투에서 이길 수 있는 비결을 알려달라고 조르기 시작했다. 민경이가 귀찮았던 기성이는 전투에 참여할 용병을 구하는 자신만의 공식을 민경이에게 알려주었다. 민경이는 기성이의 공식에 따라 용병을 고용하려고 한다.
기성이의 공식에 따르면 탱커 1명의 전투력이 , 딜러 1명의 전투력이 라고 했을 때, 가 최대가 되도록 탱커를 명, 딜러를 명 고용한다.
민경이는 용병을 고용하는 데 쓸 수 있는 돈이 원밖에 없기 때문에 용병을 고용하는데 제한이 있다. 탱커 1명을 고용하는 비용이 , 딜러 1명을 고용하는 비용이 라고 했을 때, 민경이를 도와 탱커와 딜러를 각각 몇 명씩 고용하면 될지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 민경이가 용병을 고용하는 데 쓸 수 있는 돈 이 주어진다.
둘째 줄에 , , , 가 공백으로 구분되어 주어진다.
입력으로 주어지는 수는 모두 정수이다.
출력
탱커와 딜러를 각각 몇 명씩 고용할 지 공백으로 구분하여 출력한다.