
'''simple docstring'''
import copy
from dataclasses import dataclass
from pathlib import Path
from typing import Dict, Optional, Union


@dataclass
class       _lowerCAmelCase   :







							'''simple docstring'''

							lowerCAmelCase_ 						=						None
							lowerCAmelCase_ 						=						False
							lowerCAmelCase_ 						=						False
							lowerCAmelCase_ 						=						False
							lowerCAmelCase_ 						=						None
							lowerCAmelCase_ 						=						None
							lowerCAmelCase_ 						=						False
							lowerCAmelCase_ 						=						False
							lowerCAmelCase_ 						=						False
							lowerCAmelCase_ 						=						True
							lowerCAmelCase_ 						=						None
							lowerCAmelCase_ 						=						1
							lowerCAmelCase_ 						=						None
							lowerCAmelCase_ 						=						False
							lowerCAmelCase_ 						=						None
							lowerCAmelCase_ 						=						None

							def 	lowercase							(self  )					->       "DownloadConfig":
														return self.__class__(**{k: copy.deepcopy(UpperCAmelCase  ) for k, v in self.__dict__.items()}  )

'''simple docstring'''
def  __SCREAMING_SNAKE_CASE				(  _SCREAMING_SNAKE_CASE							, _SCREAMING_SNAKE_CASE				):

							if not (isinstance(_SCREAMING_SNAKE_CASE							, _SCREAMING_SNAKE_CASE				) and isinstance(_SCREAMING_SNAKE_CASE							, _SCREAMING_SNAKE_CASE				)):
														raise ValueError("""longest_common_substring() takes two strings for inputs"""				)

							_snake_case       =  len(_SCREAMING_SNAKE_CASE				)
							_snake_case       =  len(_SCREAMING_SNAKE_CASE				)

							_snake_case       =  [[0] * (texta_length + 1) for _ in range(texta_length + 1				)]
							_snake_case       =  0
							_snake_case       =  0

							for i in range(1							, texta_length + 1				):
														for j in range(1							, texta_length + 1				):
																					if texta[i - 1] == texta[j - 1]:
																												_snake_case       =  1 + dp[i - 1][j - 1]
																												if dp[i][j] > ans_length:
																																			_snake_case       =  i
																																			_snake_case       =  dp[i][j]

							return texta[ans_index - ans_length : ans_index]


if __name__ == "__main__":
				import doctest

				doctest.testmod()