* Used re.split() instead of re.search() to avoid string slicing.
* Used one "".join() instead of repeated string concatenation.
* Avoided duplicate logic on loop exit (i.e. output += template).