카트라이더 러쉬플러스를 재밌게 즐기고 있는 월희는 최근 "커브 퀘스트"에 열심히 도전하고 있습니다.
커브 퀘스트에서는 정해진 트랙 구간을 완주하는 데 걸린 시간에 따라 별을 획득할 수 있습니다. 별은 미리 정해져 있는 시간 , , ()에 대해서 다음과 같이 주어집니다.
월희는 이 커브 퀘스트를 총 번 시도했습니다. 각 시도에서 완주하는 데 걸린 시간이 주어졌을 때 각각 별을 몇 개 받을 수 있을지 계산하는 프로그램을 작성하시오.
세 줄에 걸쳐 번째 줄에 별 개를 받기 위해 필요한 시간 가 주어진다.
다음 줄에 월희의 시도 횟수를 나타내는 정수 이 주어진다.
다음 개의 줄에 걸쳐 각 시도에서 완주하는 데 걸린 시간이 주어진다.
단, 모든 시간은 a:b:c
의 형식으로 주어진다. a:b:c
00:00:00
이때 , , 는 항상 두 자릿수며 각각 분, 초, 백 분의 일 초 단위를 의미한다.
개의 줄에 걸쳐 각 시도에 획득할 수 있는 별의 개수를 다음과 같은 형식으로 출력하시오.
*
을 출력:(
출력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점
종류 2: 70점
추가적인 제한 조건이 없음.