




"""simple docstring"""






def   _snake_case    (       lowercase__							,					lowercase__	):
				_lowerCamelCase  :    int					=					len(lowercase__	) + 1
				_lowerCamelCase  :    Optional[Any]					=					len(lowercase__	) + 1

				# dp is a 2d matrix where dp[i][j] denotes whether prefix string of
				# length i of input_string matches with prefix string of length j of
				# given pattern.
				# "dp" stands for dynamic programming.
				_lowerCamelCase  :    Optional[int]					=					[[0 for i in range(lowercase__	)] for j in range(lowercase__	)]

				# since string of zero length match pattern of zero length
				_lowerCamelCase  :    Tuple					=					1

				# since pattern of zero length will never match with string of non-zero length
				for i in range(1							,					lowercase__	):
								_lowerCamelCase  :    Dict					=					0

				# since string of zero length will match with pattern where there
				# is at least one * alternatively
				for j in range(1							,					lowercase__	):
								_lowerCamelCase  :    int					=					dp[0][j - 2] if pattern[j - 1] == '*' else 0

				# now using bottom-up approach to find for all remaining lengths
				for i in range(1							,					lowercase__	):
								for j in range(1							,					lowercase__	):
												if input_string[i - 1] == pattern[j - 1] or pattern[j - 1] == ".":
																_lowerCamelCase  :    Optional[int]					=					dp[i - 1][j - 1]

												elif pattern[j - 1] == "*":
																if dp[i][j - 2] == 1:
																				_lowerCamelCase  :    List[str]					=					1
																elif pattern[j - 2] in (input_string[i - 1], "."):
																				_lowerCamelCase  :    Tuple					=					dp[i - 1][j]
																else:
																				_lowerCamelCase  :    Optional[int]					=					0
												else:
																_lowerCamelCase  :    List[Any]					=					0

				return bool(dp[-1][-1]	)


if __name__ == "__main__":
			import doctest

			doctest.testmod()
			# inputing the strings
			# input_string = input("input a string :")
			# pattern = input("input a pattern :")

			lowercase__  		=		"""aab"""
			lowercase__  		=		"""c*a*b"""

			# using function to check whether given string matches the given pattern
			if match_pattern(input_string, pattern):
						print(F"{input_string} matches the given pattern {pattern}")
			else:
						print(F"{input_string} does not match with the given pattern {pattern}")





"""simple docstring"""






from pathlib import Path

import fire







def   _snake_case    (       lowercase__							,					lowercase__							,					lowercase__	):
				_lowerCamelCase  :    int					=					Path(lowercase__	)
				_lowerCamelCase  :    List[Any]					=					Path(lowercase__	)
				dest_dir.mkdir(exist_ok=lowercase__	)
				for path in src_dir.iterdir():
								_lowerCamelCase  :    str					=					[x.rstrip() for x in list(path.open().readlines()	)][:n]
								_lowerCamelCase  :    Any					=					dest_dir.joinpath(path.name	)
								print(lowercase__	)
								dest_path.open('w'	).write('\n'.join(lowercase__	)	)


if __name__ == "__main__":
			fire.Fire(minify)