카트라이더 별 모으기

NYPC 2020 · 예선

카트라이더 러쉬플러스를 재밌게 즐기고 있는 월희는 최근 "커브 퀘스트"에 열심히 도전하고 있습니다.

<그림 1> 실제 게임화면 예시
<그림 1> 실제 게임화면 예시

커브 퀘스트에서는 정해진 트랙 구간을 완주하는 데 걸린 시간에 따라 별을 획득할 수 있습니다. 별은 미리 정해져 있는 시간 T1T_1, T2T_2, T3T_3 (T1>T2>T3T_1 \gt T_2 \gt T_3)에 대해서 다음과 같이 주어집니다.

월희는 이 커브 퀘스트를 총 NN 번 시도했습니다. 각 시도에서 완주하는 데 걸린 시간이 주어졌을 때 각각 별을 몇 개 받을 수 있을지 계산하는 프로그램을 작성하시오.

입력 형식

세 줄에 걸쳐 ii 번째 줄에 별 ii 개를 받기 위해 필요한 시간 TiT_i가 주어진다. (T1>T2>T3)(T_1 \gt T_2 \gt T_3)

다음 줄에 월희의 시도 횟수를 나타내는 정수 NN이 주어진다. (1N100000)(1 \le N \le 100\,000)

다음 NN 개의 줄에 걸쳐 각 시도에서 완주하는 데 걸린 시간이 주어진다.

단, 모든 시간은 a:b:c의 형식으로 주어진다. (0a,c99;(0 \le a,c \le 99; 0b59;0 \le b \le 59; a:b:c \neq 00:00:00))

이때 aa, bb, cc는 항상 두 자릿수며 각각 , , 백 분의 일 초 단위를 의미한다.

출력 형식

NN 개의 줄에 걸쳐 각 시도에 획득할 수 있는 별의 개수를 다음과 같은 형식으로 출력하시오.

예제

입력

01:00:00 00:50:00 00:40:00 6 01:00:00 00:49:99 00:30:00 00:45:00 00:55:00 01:00:01

출력

*
**
***
**
*
:(

채점 방식

입력 케이스들은 다음과 같은 종류로 구별되며, 한 종류의 케이스를 다 맞추어야 그 종류에 배정된 점수를 받을 수 있다.

종류 1: 30

N10N \le 10

종류 2: 70

추가적인 제한 조건이 없음.

해설