Your company MRE Tech has hired a spiritual consultant who advised on a new Balance policy: Don't take sides, don't favour, stay in the middle. This policy even applies to the software where all strings should now be centered. You are the poor soul to implement it.

Task

Implement a function center that takes a string strng, an integer width, and an optional character fill (default: ' ') and returns a new string of length width where strng is centered and on the right and left padded with fill.

center(strng, width, fill=' ')

center(strng, width, fill=' ')

char *center(const char *strng, size_t width, char fill)

If the left and right padding cannot be of equal length make the padding on the left side one character longer.

If strng is longer than width return strng unchanged.

Examples

center('a', 3)  # returns " a "
center('abc', 10, '_')  # returns "____abc___"
center('abcdefg', 2)  # returns "abcdefg"

center('a', 3)  # returns " a "
center('abc', 10, '_')  # returns "____abc___"
center('abcdefg', 2)  # returns "abcdefg"

center("a", 3, ' ')  // returns " a "
center("abc", 10, '_')  // returns "____abc___"
center("abcdefg", 2, ' ')  // returns "abcdefg"

      Center("a", 3, space)  => result = " a "
      Center("abc", 10, '_')  => result = "____abc___"
      Center("abcdefg", 2, space)  => result = "abcdefg"