카트라이더 별 모으기

NYPC 2020 · 예선

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

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

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

  • T3T_3 이내에 완주하면 별 33개
  • T3T_3 보단 늦지만 T2T_2 이내에 완주하면 별 22개
  • T2T_2 보단 늦지만 T1T_1 이내에 완주하면 별 11개
  • T1T_1 보다 늦은 시간 안에 완주하면 별 00개

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

입력 형식

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

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

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

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

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

출력 형식

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

  • 만약 별을 11개 이상 받을 수 있다면 받을 수 있는 별의 개수만큼 *을 출력
  • 만약 별을 받을 수 없다면 :( 출력

예제

입력

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점

N≤10N \le 10

종류 2: 70점

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

해설