
"""simple docstring"""





def   A__ ( A__      ,      A__ = " "		)		->			Union[str, Any]:





   '''simple docstring'''




   _UpperCAmelCase         =      []

   _UpperCAmelCase         =      0
   for index, char in enumerate(_lowercase		):
      if char == separator:
         split_words.append(string[last_index:index]		)
         _UpperCAmelCase         =      index + 1
      elif index + 1 == len(_lowercase		):
         split_words.append(string[last_index : index + 1]		)
   return split_words


if __name__ == "__main__":
 from doctest import testmod

 testmod()







def lowerCamelCase__  (     _lowercase					,		_lowercase ):

     '''simple docstring'''


     while a != 0:
          UpperCAmelCase_,       UpperCAmelCase_     :				Optional[int]  =     b % a, a
     return b







def lowerCamelCase__  (     _lowercase					,		_lowercase ):

     '''simple docstring'''


     if gcd(_lowercase					,		_lowercase ) != 1:
          UpperCAmelCase_     :				int  =     f'''mod inverse of {a!r} and {m!r} does not exist'''
          raise ValueError(_lowercase )
     UpperCAmelCase_,       UpperCAmelCase_,       UpperCAmelCase_     :				Union[str, Any]  =     1, 0, a
     UpperCAmelCase_,       UpperCAmelCase_,       UpperCAmelCase_     :				Dict  =     0, 1, m
     while va != 0:
          UpperCAmelCase_     :				List[Any]  =     ua // va
          UpperCAmelCase_,       UpperCAmelCase_,       UpperCAmelCase_,       UpperCAmelCase_,       UpperCAmelCase_,       UpperCAmelCase_     :				Any  =     (ua - q * va), (ua - q * va), (ua - q * va), va, va, va
     return ua % m