import math
def solution(fees, records):
answer = []
car_num = {}
time_record = []
for i in records:
temp = i.split()
time, num = temp[0], temp[1]
#처음입차하는 경우
if num not in list(car_num.keys()):
car_num[num] = 0
time_record.append([time])
else:
key_list = list(car_num.keys())
index = key_list.index(num)
time_record[index].append(time)
if len(time_record[index]) == 2:
in_temp = time_record[index][0].split(":")
in_hour, in_min = in_temp[0], in_temp[1]
out_temp = time_record[index][1].split(":")
out_hour, out_min = out_temp[0], out_temp[1]
t_hour = int(out_hour) - int(in_hour)
t_min = int(out_min) - int(in_min)
total_min = t_hour * 60 + t_min
#print(index)
#print(car_num[key_list[index]])
car_num[key_list[index]] += total_min
del time_record[index][:]
for i in range(len(time_record)):
key_list = list(car_num.keys())
if len(time_record[i]) == 1:
out_hour, out_min = 23, 59
in_temp = time_record[i][0].split(":")
in_hour, in_min = in_temp[0], in_temp[1]
t_hour = int(out_hour) - int(in_hour)
t_min = int(out_min) - int(in_min)
total_min = t_hour * 60 + t_min
car_num[key_list[i]] += total_min
del time_record[i][:]
sort_list = sorted(car_num.items())
#print(sorted(car_num.items()))
set_time, set_fee = fees[0], fees[1]
plus_time, plus_fee = fees[2], fees[3]
for i in sort_list:
if i[1] > set_time:
total_fee = set_fee + math.ceil((i[1] - set_time) / plus_time) * plus_fee
answer.append(total_fee)
else:
answer.append(set_fee)
return answer





