또 멈추는 거야?
면접 대비시간 제한1초메모리 제한1024 MB
총 거리와 주유 간격, 식사 간격(마일)이 주어질 때, 목적지 전에 멈추는 횟수를 구합니다. 주유와 식사가 같은 지점이면 한 번으로 셉니다.
문제
Dr. Orooji와 그의 가족에게 자동차 여행은 모험이다. Dr. O는 연료를 채우려고 차를 세워야 하고, 아이들이 먹고 싶어 할 때마다 차를 세우기도 한다. 출발 전에 Dr. O는 마음의 준비를 할 수 있도록 정차 횟수를 미리 알고 싶어 한다.
이동할 총 거리(마일), 주유를 위해 정차하는 간격(마일), 식사를 위해 정차하는 간격(마일)이 주어졌을 때, Dr. O의 여행에서 정차 횟수의 총합을 구하시오.
출발할 때 차의 연료 탱크는 가득 차 있고, 아이들도 배가 가득 차 있다고 가정한다. 목적지가 주유 지점이나 식사 지점에 해당하면 그곳은 정차로 세지 않는다. 특정 거리가 주유 지점이면서 식사 지점이라면 정차는 두 번이 아니라 한 번으로 센다.
특정 거리가 주유 지점에만 해당하면 그 정차에서 아이들은 먹지 않는다. 마찬가지로 식사 지점에만 해당하면 그 정차에서 차에 연료를 채우지 않는다.
입력
첫 줄에 확인할 여행의 수 t가 양의 정수로 주어진다. 이어지는 t개의 줄에 여행이 한 줄에 하나씩 주어진다. 각 여행은 위에서 설명한 순서대로 1 이상 1000 이하인 정수 세 개로 이루어진다.
출력
각 여행마다 입력받은 세 값을 그대로 출력한다. 다음 줄에는 그 여행의 정차 횟수를 출력한다.