[Markdown] Update to 3.9.* (#14676)

stubs/Markdown/METADATA.toml

@@ -1,2 +1,2 @@
-version = "3.8.*"
+version = "3.9.*"
 upstream_repository = "https://github.com/Python-Markdown/markdown"

stubs/Markdown/markdown/extensions/footnotes.pyi

@@ -14,6 +14,7 @@ from markdown.treeprocessors import Treeprocessor
 FN_BACKLINK_TEXT: str
 NBSP_PLACEHOLDER: str
 RE_REF_ID: Pattern[str]
+RE_REFERENCE: Pattern[str]
 
 class FootnoteExtension(Extension):
     unique_prefix: int
@@ -22,11 +23,13 @@ class FootnoteExtension(Extension):
     def __init__(self, **kwargs) -> None: ...
     parser: BlockParser
     md: Markdown
+    footnote_order: list[str]
     footnotes: OrderedDict[str, str]
     def reset(self) -> None: ...
     def unique_ref(self, reference: str, found: bool = False) -> str: ...
     def findFootnotesPlaceholder(self, root: Element) -> tuple[Element, Element, bool] | None: ...
     def setFootnote(self, id: str, text: str) -> None: ...
+    def addFootnoteRef(self, id: str) -> None: ...
     def get_separator(self) -> str: ...
     def makeFootnoteId(self, id: str) -> str: ...
     def makeFootnoteRefId(self, id: str, found: bool = False) -> str: ...
@@ -49,11 +52,19 @@ class FootnotePostTreeprocessor(Treeprocessor):
     def add_duplicates(self, li: Element, duplicates: int) -> None: ...
     def get_num_duplicates(self, li: Element) -> int: ...
     def handle_duplicates(self, parent: Element) -> None: ...
+    def run(self, root: Element) -> None: ...
     offset: int
 
 class FootnoteTreeprocessor(Treeprocessor):
     footnotes: FootnoteExtension
     def __init__(self, footnotes: FootnoteExtension) -> None: ...
+    def run(self, root: Element) -> None: ...
+
+class FootnoteReorderingProcessor(Treeprocessor):
+    footnotes: FootnoteExtension
+    def __init__(self, footnotes: FootnoteExtension) -> None: ...
+    def run(self, root: Element) -> None: ...
+    def reorder_footnotes(self, parent: Element) -> None: ...
 
 class FootnotePostprocessor(Postprocessor):
     footnotes: FootnoteExtension