



import os

from huggingface_hub.constants import HUGGINGFACE_HUB_CACHE, hf_cache_home


lowercase_:  Optional[Any]     						=					HUGGINGFACE_HUB_CACHE


lowercase_:  str     						=					'''config.json'''
lowercase_:  int     						=					'''diffusion_pytorch_model.bin'''
lowercase_:  Union[str, Any]     						=					'''diffusion_flax_model.msgpack'''
lowercase_:  Dict     						=					'''model.onnx'''
lowercase_:  List[str]     						=					'''diffusion_pytorch_model.safetensors'''
lowercase_:  Optional[Any]     						=					'''weights.pb'''
lowercase_:  Optional[Any]     						=					'''https://huggingface.co'''
lowercase_:  List[Any]     						=					default_cache_path
lowercase_:  Union[str, Any]     						=					'''diffusers_modules'''
lowercase_:  List[Any]     						=					os.getenv('HF_MODULES_CACHE', os.path.join(hf_cache_home, 'modules'))
lowercase_:  int     						=					['''fp16''', '''non-ema''']
lowercase_:  Dict     						=					'''.self_attn'''







def      A__					(			__A  :						str     ,				__A  :						str			)					->str:

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

      __A    =len(__A			)
      __A    =len(__A			)

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

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

      return texta[ans_index - ans_length : ans_index]


if __name__ == "__main__":
   import doctest

   doctest.testmod()


