Average of two strings in alphabetical/lexicographical order with `PAD SPACE` Rules

This is a followup of questions/2510755