바나나랜드에 사는 워언숭이는 맛있는 바나나를 낱개로 판다.

이 바나나는 한 개에 a원이다.

바나나월드에 사는 원수웅이는 맛있는 바나나를 송이채로만 판다.

이 바나나 한 송이에는 b개의 바나나가 달려 있는데, 원수웅이는 한 송이를 c원에 판다.

바나나 킹덤의 원숭이 왕 우끼끽은 자기 나라 원숭이들에게 바나나를 (낱개로) 하나씩 지급하려고 한다.

이를 위하여 바나나랜드의 워언숭이나, 바나나월드의 원수웅이에게 바나나를 구입하려고 한다.

문제는, 바나나랜드와 바나나월드는 국가적 원수지간이기 때문에, 우끼끽은 외교 전략상 두 나라중 한 곳에서만 바나나를 수입할 수 있다는 것이다.

우끼끽은 왕국의 원숭이들이 총 몇 마리인지 조사하였으나, 정확한 수를 알아내지 못하였다.

대신 왕국의 원숭이 수가 n마리 이상, m마리 이하임은 밝혀내었다.

우끼끽은 각각의 n≤x≤m인 정수 x에 대하여, 왕국의 원숭이 숫자가 정확히 x마리라면,

바나나랜드에서 낱개로 바나나를 사는 것이 가격이 적은 지, 아니면 바나나월드에서 송이로 바나나를 사는 것이 가격이 적은 지 각각 따져보려고 한다.

모든 가능한 정수 x에 있어서, 바나나랜드에서의 바나나 구입이 나은 경우의 수와, 바나나월드에서의 구입이 나은 경우의 수를 각각 세어주는 프로그램을 작성하라.

참고로 우끼끽은 절대로 자기 국민들을 굶기지 않으므로, 무조건 왕국의 모든 백성들에게 나눠주기에 충분한 양의 바나나를 구입할 것이다.

바나나 수입 timer 1s memory 64MB

바나나 수입 1s 64MB