Legendary Farming

SEARCHED = ('shards', 'motes', 'fragments')
PRICES = ('Shadowmourne', 'Dragonwrath', 'Valanyr')
wanted = {}
junk = {}


def gather_stuff():
    found = False
    while True:
        items = input().split()
        for i in range(0, len(items), 2):
            quantity = int(items[i])
            item = items[i + 1].lower()
            if item not in SEARCHED:
                if item in junk:
                    junk[item] += quantity
                else:
                    junk[item] = quantity
            else:
                if item not in wanted:
                    wanted[item] = quantity
                else:
                    wanted[item] += quantity
                if wanted[item] >= 250:
                    found = True
                    break
        if found:
            break
        # добавяне на търсен елемент със стойност 0 ако същият не е присъствал никъде във входа.
        wanted.update({x: 0 for x in SEARCHED if x not in wanted})
    return wanted, junk


gather_stuff()


winner_type = max(wanted, key=lambda k: wanted[k]) # връща ключа с най висока стойност
wanted[winner_type] -= 250
win_item = PRICES[SEARCHED.index(winner_type)] #спечелен предмет
wanted_ordered = sorted(sorted(wanted.items(), key=lambda x: x[0]), key=lambda x: x[1], reverse=True)
junk_oredered = sorted(junk.items(), key=lambda x: x[0])


print(f'{win_item} obtained!')
[print(f'{x[0]}: {x[1]}') for x in wanted_ordered]
[print(f'{y[0]}: {y[1]}') for y in junk_oredered]