The Venusian prophet Zabruberson sent his pupils a $10000$-letter word, with each letter being either $A$ or $E$. This is known as the Zabrubic word. The pupils consider that for $1 \leq k \leq 10000$, each word comprised of $k$ consecutive letters of the Zabrubic word is a prophetic word of length $k$. It is known that there are at most $7$ prophetic words of length $3$. Find the maximum number of prophetic words of length $10$.

Let's think step by step and output the final answer within \boxed{}.
user