legendary_farming

legendary_items = {"shards": "Shadowmourne", "fragments": "Valanyr", "motes": "Dragonwrath"}
key_materials = {"shards": 0, "fragments": 0, "motes": 0}
junk = {}
is_legendary = False
while True:
    data = input().split()

    for i in range(0, len(data), 2):
        quantity = int(data[i])
        material = data[i+1].lower()
        if material in key_materials:
            key_materials[material] += quantity
            if key_materials[material] >= 250 and not is_legendary:
                key_materials[material] -= 250
                print(f"{legendary_items[material]} obtained!")
                is_legendary = True
                break
        elif material not in junk:
            junk[material] = quantity
        else:
            junk[material] += quantity
    if is_legendary:
        break

sorted_key_materials = sorted(key_materials.items(), key=lambda kvp: (-kvp[1], kvp[0]))
sorted_junk = sorted(junk.items())

for k, v in sorted_key_materials:
    print(f"{k}: {v}")
for k, v in sorted_junk:
    print(f"{k}: {v}")