with open("input.txt", encoding='utf-8') as f:
    data = []
    for line in f:
        title, price = line.strip().split(';')
        data.append((int(price), title))
    data.sort()
    money = 1000
    i = 0
    k = 0
    ans = []
    while money > 0 and i < len(data):
        if k == 10:
            k = 0
            i += 1
        money -= data[i][0]
        k += 1
        if money >= 0:
            ans.append(data[i][1])
    print(', '.join(ans))