1from collections import Counter
 2
 3class RunewordsCalculator:
 4    def __init__(self, runewords : dict[str, list | tuple [str]]):
 5        self.__runewords_recepies = runewords
 6        self.__runes = []
 7        self.__used = set()
 8
 9    def add_runes(self, runes : tuple | list [str]) -> None:
10        self.__runes.extend(runes)
11
12    def __use_runes(self, used_runes :  iter[str]) -> None:
13        new_runes = []
14        used_rune = next(used_runes)
15        for founded_rune in self.__runes:
16            if used_rune == founded_rune:
17                try:
18                    used_rune = next(used_runes)
19                except StopIteration:
20                    used_rune = None
21                    continue
22            else:
23                new_runes.append(founded_rune)
24        self.__runes = new_runes
25        return None
26
27
28    def __cooking_runewords(self, recipe : iter[str]) -> bool:
29        try:
30            needed_rune = next(recipe)
31            for founded_rune in self.__runes:
32                if needed_rune == founded_rune:
33                    needed_rune = next(recipe)
34            return False
35        except StopIteration:
36            return True
37
38    def __iter__(self):
39        return self
40
41    def __next__(self):
42        if all(runeword in self.__used for runeword in self.__runewords_recepies.keys()):
43            raise StopIteration
44
45        for runeword, recipe in self.__runewords_recepies.items():
46            if runeword in self.__used:
47                continue
48            elif self.__cooking_runewords((rune for rune in recipe)):
49                self.__use_runes((rune for rune in recipe))
50                self.__used.add(runeword)
51                return runeword
52        return None