Format Text into Fixed-Width Justified Lines

You are given an array of strings words (each string is a word with no spaces) and an integer maxWidth.

Return a list of lines (strings) that formats the words into lines of exactly maxWidth characters each, following specific justification rules.

Rules

1. Greedy Packing: Build lines from left to right using as many words as possible per line without exceeding maxWidth.
2. No Word Splitting: A word must appear entirely on one line.
3. **Space Distribution (Non-Last Lines):
   • For a line with k words, there are k-1 mandatory gaps between adjacent words, each requiring at least 1 space.
   • Distribute any remaining spaces as evenly as possible across all k+1 gaps (leading, between words, and trailing).
   • Extra spaces are assigned one by one from the leftmost gap (leading gap first, then left-to-right).
   • Lines may start and/or end with spaces.
4. Last Line: Left-justify the last line with a single space between words and all remaining spaces at the end.

Input / Output

• Input: words: string[], maxWidth: int
• Output: string[] where each string has length exactly maxWidth.

Example

If words = ["a","b","c"] and maxWidth = 5:

All three words fit on one line as the last line: "a b c" has length 5, so output is ["a b c"].

Constraints

• 1 <= words.length <= 300
• 1 <= len(words[i]) <= maxWidth <= 100
• words[i] contains no spaces.