'''simple docstring'''




from __future__ import annotations

import re





def 	_UpperCAmelCase       (				_UpperCamelCase       :      list[str]  )      -> list[str]:

    def alphanum_key(_UpperCamelCase       :      List[str]  ):
        return [int(_UpperCamelCase  ) if s.isdigit() else s.lower() for s in re.split('''([0-9]+)''',  _UpperCamelCase  )]

    return sorted(_UpperCamelCase,  key=_UpperCamelCase  )


if __name__ == "__main__":
  import doctest

  doctest.testmod()







'''simple docstring'''




import itertools





def 	_UpperCAmelCase       (				_UpperCamelCase       :      int = 1_00_00_00  )      -> int:
    A_      =  [1]

    for i in itertools.count(len(_UpperCamelCase  )  ):
        A_      =  0
        for j in itertools.count(1  ):
            A_      =  -1 if j % 2 == 0 else +1
            A_      =  (j * j * 3 - j) // 2
            if index > i:
                break
            item += partitions[i - index] * sign
            item %= number
            index += j
            if index > i:
                break
            item += partitions[i - index] * sign
            item %= number

        if item == 0:
            return i
        partitions.append(_UpperCamelCase  )

    return 0


if __name__ == "__main__":
  import doctest

  doctest.testmod()

  print(F"""{solution() = }""")






