from datetime import datetime
import re
def solution(m, musicinfos):
    m = re.sub('[A-G]#', lambda x : x.group().lower()[0], m)
    broad_list = [re.sub('[A-G]#', lambda x : x.group().lower()[0], info).split(',') for info in musicinfos]
    songs = []
    music = []
    for i, info in enumerate(broad_list) :
        start, end, title, melody = info
        playtime = (datetime.strptime(end,'%H:%M') - datetime.strptime(start,'%H:%M')).seconds//60
        q, r = divmod(playtime, len(melody))
        song =  melody*q + melody[:r]
        if m in song :
            songs.append(title)
            music.append(len(song))
    return songs[music.index(max(music))] if music else "(None)"