스파게티 운송

베네치아는 이탈리아 북동부에 있으며, 운하 때문에 많은 경우 운송이 어렵다. 한 회사는 밀라노에서 베네치아로 대량의 스파게티를 옮긴다. 트럭은 한 대당 $A$톤을 밀라노에서 베네치아와 가장 가까운 본토 도시인 메스트레까지 실어 나른다. 보트는 한 척당 $B$톤을 메스트레에서 베네치아까지 실어 나른다.

어느 날 베네치아 창고는 $C$톤 이상이면 얼마든지 되는 양의 스파게티를 주문한다. 메스트레 창고는 정확히 $D$톤을 주문한다. 두 주문을 모두 충족하면서, 사용하는 트럭과 보트가 모두 적재량을 꽉 채우도록 밀라노에서 보내야 하는 트럭의 최소 대수를 구하는 프로그램을 작성하라.

한 줄에 정수 $A$, $B$, $C$, $D$가 주어진다 ($0 < A \le 100$, $0 < B \le 20$, $0 \le C \le 100$, $0 \le D \le 100$).

한 줄에 We need t trucks and b boats. 형식으로 출력한다. 여기서 $t$는 트럭의 대수, $b$는 보트의 척수이다. $t$나 $b$가 1이면 각각 "truck"과 "boat"를 복수형으로 쓰지 않는다. 조건을 만족하는 해가 없으면 No solution.을 출력한다.