성준이와 초콜릿

성준이는 카페인에 매우 민감하다. 아주 적은 양의 카페인을 섭취해도 흥분하여 주변 사람이나 물건에 영향을 준다.

연구 끝에 다음과 같은 규칙이 알려졌다.

• 성준이가 시각 S에 초콜릿을 N만큼 섭취했다면, 그로부터 t시간 뒤의 효과 반경은 8*N - t/12이다.
• 성준이가 시각 S에 커피를 N만큼 섭취했다면, 그로부터 t시간 뒤의 효과 반경은 2*N - t*t/79이다.

각 음식의 효과는 서로 독립이다. 어떤 시각 T에서의 안전 거리는 시각 T까지 성준이가 섭취한 모든 음식의 양의 효과 반경을 더한 값으로 정의한다. 어떤 음식의 효과 반경이 음수가 되면 그 음식은 완전히 소화된 것이므로, 그 음식은 안전 거리에 아무 영향도 주지 않는다.

비상 상황에 대비해 안전 거리는 항상 최소 1 이상이어야 한다.

성준이가 음식을 섭취한 시각과 양, 그리고 안전 거리를 알고 싶은 여러 시각 T가 주어진다. 각 질의 시각에서의 안전 거리를 구하라.

입력은 파일의 끝까지 주어지며, 각 줄은 다음 세 형식 중 하나이다.

• Query T: 시각 T에서의 안전 거리를 묻는 질의. T는 음이 아닌 정수이다.
• Chocolate T N: 성준이가 시각 T에 초콜릿을 N만큼 섭취했다는 뜻이다. T는 음이 아닌 정수이고, N은 음이 아닌 실수이다.
• Coffee T N: 성준이가 시각 T에 커피를 N만큼 섭취했다는 뜻이다. T는 음이 아닌 정수이고, N은 음이 아닌 실수이다.

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

Query의 수는 10,000개 이하이고, Chocolate과 Coffee의 수는 합쳐서 100개 이하이다.

입력에 주어진 모든 Query에 대해, 질의 시각의 오름차순으로 한 줄에 하나씩 다음 형식으로 출력한다.

T R

T는 질의 시각이고, R은 그 시각의 안전 거리를 소수 첫째 자리까지 반올림한 값이다.

같은 시각의 Query가 여러 번 입력되었다면, 입력된 횟수만큼 같은 시각에 대한 답을 출력해야 한다.

정확한 값과의 오차가 10^-8 이하일 때 반올림 결과가 달라지는 데이터는 입력으로 주어지지 않는다.

• T <= 1,000,000
• N <= 2,000,000
• N은 소수점 아래 최대 세 자리까지 주어진다.