목장
면접 대비시간 제한0.1초메모리 제한512 MB
사료 요율 a, b와 동물 수 n, 총 사료량 w가 주어질 때 양과 염소 수를 구하고, 해가 없거나 여러 개면 -1을 출력합니다.
문제
목장 주인 상배는 양과 염소를 함께 기르고 있다. 기르는 양과 염소는 각각 한 마리 이상이다. 양과 염소는 같은 사료를 먹고, 양 한 마리는 하루에 사료를 정확히 a 그램 먹으며, 염소 한 마리는 하루에 정확히 b 그램을 먹는다.
상배는 매일 아침 양과 염소가 각각 몇 마리인지 확인한다. 그런데 양과 염소가 돌아다녀서 정확한 수를 세기가 쉽지 않다. 그래서 상배는 양과 염소를 합한 전체 마릿수와, 양과 염소가 어제 하루 동안 먹은 사료의 총량만 확인해서 각각의 수를 알아내려고 한다.
상배가 확인한 전체 마릿수가 n마리이고, 어제 하루 동안 먹은 사료의 총량이 w그램일 때, 양과 염소가 각각 몇 마리인지 구하는 프로그램을 작성하시오.
입력
입력은 표준입력을 사용한다. 첫 번째 줄에 네 정수 a, b, n, w가 한 줄에 주어진다. 1 ≤ a ≤ 1,000, 1 ≤ b ≤ 1,000, 2 ≤ n ≤ 1,000, 2 ≤ w ≤ 1,000,000이다.
출력
출력은 표준출력을 사용한다. 첫 번째 줄에 양의 수와 염소의 수를 각각 출력한다. 가능한 해가 두 개 이상이거나 가능한 해가 없으면 -1을 출력한다.