dost

@@ -19,7 +19,7 @@ def minima(options, key):

 def cost(token_child: tuple[str, "Trie"]) -> tuple:

     token, child = token_child

     weight = child.deep_weight

-    return child.deep_usage / weight, -weight, len(token), token

+    return child.deep_usage / weight, -weight, child.min_depth, len(token), token

 class Trie:

     def __init__(self, weight: int = 0):

@@ -28,6 +28,7 @@ class Trie:

         self.deep_weight: int = weight

         self.usage: int = 0

         self.deep_usage: int = 0

+        self.min_depth: int = 0 if weight else 999999

     def __str__(self) -> str:

         s = f"[{self.usage}/{self.weight}]"

@@ -37,6 +38,7 @@ class Trie:

     def add(self, word: list[str], weight: int = 1):

         self.deep_weight += weight

+        self.min_depth = min(self.min_depth, sum(len(t) for t in word))

         if word:

             self.children[word[0]].add(word[1:], weight)

         else: