
'''simple docstring'''







def 					snake_case_		(				__SCREAMING_SNAKE_CASE					: list							):



						"""simple docstring"""





						def merge(__SCREAMING_SNAKE_CASE					: list      ,      __SCREAMING_SNAKE_CASE					: list							) -> list:

												def _merge():
																		while left and right:
																								yield (left if left[0] <= right[0] else right).pop(0							)
																		yield from left
																		yield from right

												return list(_merge()							)

						if len(__SCREAMING_SNAKE_CASE							) <= 1:
												return collection
						lowercase_	:     Any													=       len(__SCREAMING_SNAKE_CASE							) // 2
						return merge(merge_sort(collection[:mid]							)      ,      merge_sort(collection[mid:]							)							)


if __name__ == "__main__":
							import doctest

							doctest.testmod()
							_lowercase :  str    							=       input("Enter numbers separated by a comma:\n").strip()
							_lowercase :  Any    							=       [int(item) for item in user_input.split(",")]
							print(*merge_sort(unsorted), sep=",")





'''simple docstring'''







def 					snake_case_		(				__SCREAMING_SNAKE_CASE					: str      ,      __SCREAMING_SNAKE_CASE					: str							):



						"""simple docstring"""





						lowercase_	:     List[str]													=       len(__SCREAMING_SNAKE_CASE							)
						lowercase_	:     Optional[int]													=       []
						for i in range(len(__SCREAMING_SNAKE_CASE							) - pat_len + 1							):
												lowercase_	:     Tuple													=       True
												for j in range(__SCREAMING_SNAKE_CASE							):
																		if s[i + j] != pattern[j]:
																								lowercase_	:     List[str]													=       False
																								break
												if match_found:
																		position.append(__SCREAMING_SNAKE_CASE							)
						return position


if __name__ == "__main__":
							assert naive_pattern_search("ABCDEFG", "DE") == [3]
							print(naive_pattern_search("ABAAABCDBBABCDDEBCABC", "ABC"))



