04. Legendary Farming (shiro.)

def print_remaining_shards(for_legendary, junk):
    sorted_resources = sorted(for_legendary.items(), key=lambda r: (-r[1], r[0]))
    sorted_junk = sorted(junk.items(), key=lambda j: j[0])

    for resource, qty in sorted_resources:
        print(f"{resource}: {qty}")

    for junk, qty in sorted_junk:
        print(f"{junk}: {qty}")


resources = input().split()

for_legendary = {"shards": 0, "fragments": 0, "motes": 0}
junk = {}

while True:
    for i in range(0, len(resources), 2):
        qty = int(resources[i])
        item = resources[i + 1].lower()

        if item in for_legendary:
            for_legendary[item] += qty
        else:
            if item not in junk:
                junk[item] = int(qty)
            else:
                junk[item] += int(qty)

        for _ in for_legendary.keys():
            if for_legendary["shards"] >= 250:
                for_legendary["shards"] -= 250
                print("Shadowmourne obtained!")
                print_remaining_shards(for_legendary, junk)
                exit()
            elif for_legendary["fragments"] >= 250:
                for_legendary["fragments"] -= 250
                print("Valanyr obtained!")
                print_remaining_shards(for_legendary, junk)
                exit()
            elif for_legendary["motes"] >= 250:
                for_legendary["motes"] -= 250
                print("Dragonwrath obtained!")
                print_remaining_shards(for_legendary, junk)
                exit()
    resources = input().split()