import itertools
from collections import defaultdict
from rarfile import RarFile

upper_letters = ['B','C','D','E','F','G','I','J','K','L','M','N','O','P','Q','S','T','U','V', 'W', 'X','Y']
lower_letters = ['d','e','f','g','i','j','k','l','m','n','o','p','q','s','t','u']

def main():
    lower_set = defaultdict(list)
    upper_set = defaultdict(list)
    base_sum = ord('r') + ord('r') + ord('r') + ord('h')
    for lower_subset in itertools.combinations(lower_letters, 8):
        lower_sum = 0
        for ele in lower_subset:
            lower_sum += ord(ele)
        if base_sum+lower_sum == 1313:
            lower_set[base_sum+lower_sum].append(lower_subset)

    for upper_subset in itertools.combinations(upper_letters, 3):
        upper_subset = upper_subset
        upper_sum = ord('H')
        for ele in upper_subset:
            upper_sum += ord(ele)
        if upper_sum == 314:
            upper_set[upper_sum].append(upper_subset)

    #If I wanted to write to a file rather than do something within python
    #file = open("passwords.txt", "a+")
    #file.write("##\n")

    i = 0
    for lower_index in lower_set:
        lower_lists = lower_set[1313]
        upper_lists = upper_set[314]
        for lower_list in lower_lists:
            print(lower_list)
            for upper_list in upper_lists:
                characters = set([i.lower() for i in (lower_list + upper_list)])
                if len(characters) == 11:
                    for lower_permutation in itertools.permutations(lower_list, 8):
                        for upper_permutation in itertools.permutations(upper_list, 3):
                            password = 'r' + 'H' + lower_permutation[0] + upper_permutation[0] + lower_permutation[1] + lower_permutation[2] + lower_permutation[3] + lower_permutation[4] + 'r' + upper_permutation[1] + 'r' + 'h' + lower_permutation[5] + lower_permutation[6] + lower_permutation[7] + upper_permutation[2]
                            #file.write(password + "\n")
                            #or
                            #with RarFile('giveaway.rar', 'r') as myrar:
                            #    myrar.extractall(pwd=password)


main()