import itertools
import csv

def comb1(k, available, used):
    if len(used)==k: #hits the required number of units in a combo
        yield tuple(used)
    elif len(available)==0: # went through all avaliable and has none left over
        pass
    else:
        head=available.pop(0)
        used.append(head)
        for c in comb1(k, available[:], used[:]):
            yield c
        used.pop()
        for c in comb1(k, available[:], used[:]):
            yield c

n=50000
n2=49500

def comb_wrapper(k,s,n,n2):
    for c in comb1(k,list(s),[]):
        total= sum(s[i]['cost'] for i in c)
        if list(filter(lambda player_name: s[player_name]["Opponent"] in c, c)):
            continue
        if n >= total >= n2:
            yield c



s={'Mike Rodriguez': {'cost': 9400, 'Opponent': 'John Allan'}, 'Ricky Simon': {'cost': 9300, 'Opponent': 'Urijah Faber'}, 'Karl Roberson': {'cost': 9100, 'Opponent': 'Wellington Turman'}, 'Julianna Pena': {'cost': 9000, 'Opponent': 'Nicco Montano'}, 'Aspen Ladd': {'cost': 8900, 'Opponent': 'Germaine de Randamie'}, 'Mirsad Bektic': {'cost': 8800, 'Opponent': 'Josh Emmett'}, 'Liu Pingyuan': {'cost': 8700, 'Opponent': 'Jonathan Martinez'}, 'Marvin Vettori': {'cost': 8600, 'Opponent': 'Cezar Ferreira'}, 'Vince Morales': {'cost': 8500, 'Opponent': 'Benito Lopez'}, 'Sheymon Moraes': {'cost': 8400, 'Opponent': 'Andre Fili'}, 'Ryan Hall': {'cost': 8300, 'Opponent': 'Darren Elkins'}, 'Brianna Van Buren': {'cost': 8200, 'Opponent': 'Livinha Souza'}, 'Livinha Souza': {'cost': 8000, 'Opponent': 'Brianna Van Buren'}, 'Darren Elkins': {'cost': 7900, 'Opponent': 'Ryan Hall'}, 'Andre Fili': {'cost': 7800, 'Opponent': 'Sheymon Moraes'}, 'Benito Lopez': {'cost': 7700, 'Opponent': 'Vince Morales'}, 'Cezar Ferreira': {'cost': 7600, 'Opponent': 'Marvin Vettori'}, 'Jonathan Martinez': {'cost': 7500, 'Opponent': 'Liu Pingyuan'}, 'Josh Emmett': {'cost': 7400, 'Opponent': 'Mirsad Bektic'}, 'Germaine de Randamie': {'cost': 7300, 'Opponent': 'Aspen Ladd'}, 'Nicco Montano': {'cost': 7200, 'Opponent': 'Julianna Pena'}, 'Wellington Turman': {'cost': 7100, 'Opponent': 'Karl Roberson'}, 'Urijah Faber': {'cost': 6900, 'Opponent': 'Ricky Simon'}, 'John Allan': {'cost': 6800, 'Opponent': 'Mike Rodriguez'}}

k=6




mycombs=list(comb_wrapper(k, s, n, n2))
print(len(mycombs))