import datetime

def solution(fees, records):
    answer = []
    answer2 = []
    db = {}
    time_db = {}
    for i in records :
        a,b,c = i.split()
        h, m = map(int, a.split(":"))
        if c == "IN" : db[b] = [h, m]
        else :
            db_h, db_m = db[b]
            start = datetime.timedelta( hours=db_h, minutes=db_m)
            end = datetime.timedelta( hours=h, minutes=m)
            if  b not in time_db : time_db[b] = end-start
            else : time_db[b] += end - start
            del db[b]
    end = datetime.timedelta(hours=23, minutes=59)
    for key, item in db.items() :
        start = datetime.timedelta(hours=item[0], minutes=item[1])
        if key not in time_db : time_db[key] = end-start
        else : time_db[key] += end - start
    default_time = datetime.timedelta(minutes = fees[0])
    pay_time = datetime.timedelta(minutes = fees[2])
    for key, item in time_db.items() :
        fee = fees[1]
        if default_time < item :
            item = item - default_time
            item = item / pay_time
            if item % 1 != 0 : item += 1
            fee += int(item) * fees[3]
        answer2.append([key, fee])
    answer2.sort()
    for i in answer2 :
        answer.append(i[1])
    return answer