시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 20 1 1 5.556%

문제

성준이는 카페인에 매우 약하다.

아주 조금의 카페인이라도 섭취하면 성준이는 미쳐 날뛰기 시작하여 주변의 모든 것을 때려부순다.

이와 같은 과민반응에 궁금증을 느낀 국과수는 성준이를 데려다 실험을 하기로 했다.

힘든 연구 끝에 얻어낸 결론은 다음과 같다.

  • 성준이는 n의 초콜릿을 섭취한 뒤 t시간이 지나면 8*n - t/12의 반경 내에 있는 사람을 공격한다.
  • 성준이는 n의 커피를 섭취한 뒤 t시간이 지나면 2*n - t*t/79의 반경 내의 모든 물건을 때려부순다.

모든 음식의 작용은 독립적이며, 시간 T일 때까지 성준이가 섭취한 모든 음식에 대한 효과 반경을 모두 더한 만큼을 시간 T에서의 성준이에 대한 안전 거리라 정의한다.

만일 어떤 음식에 대한 효과 반경이 음수가 된다면, 그것은 성준이가 그 음식을 완벽히 소화했다는 것을 의미하며 효과 반경에는 영향을 미치지 않는다.

또한, 성준이에 대한 안전 거리는 비상사태에 대비하여 항상 1 이상을 유지해야 한다.

성준이가 섭취한 음식의 양과 섭취한 시각이 주어지고, 안전 거리를 알아내고 싶은 시간 T가 여러 개 주어진다. 이 때, 각각의 시각 T에서의 성준이에 대한 안전 거리를 구하는 프로그램을 작성하라.

입력

입력은 다음의 형태로만 구성되어 있다.

  • Query T : 안전거리를 알아낼 시각 T (T는 음이 아닌 정수)
  • Chocolate T N : 성준이가 시각 T에 초콜릿 N만큼을 섭취함 (T는 음이 아닌 정수, N은 음이 아닌 실수)
  • Coffee T N : 성준이가 시각 T에 커피 N만큼을 섭취함 (T는 음이 아닌 정수, N은 음이 아닌 실수)

입력은 시간 순으로 주어지지 않을 수도 있다.

Query의 수는 100만 개 이하이며, 초콜릿과 커피를 섭취한 횟수는 각각 100을 넘지 않는다.

출력

입력에 주어진 모든 Query에 대해 시간의 오름차순으로 한 줄에 다음을 출력한다.

T R : T는 시각, R은 안전거리 (소수 둘째 자리에서 반올림)

Query에서 중복되어 입력된 시각이 있다면, 중복된 횟수만큼 여러 번 출력해야 한다.

예제 입력

Query 0
Chocolate 1 1
Query 2
Coffee 3 1.5
Query 3
Query 10

예제 출력

0 1.0
2 7.9
3 10.8
10 9.6

힌트