


"""simple docstring"""
from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available


UpperCAmelCase				=						{
    """configuration_graphormer""": ["""GRAPHORMER_PRETRAINED_CONFIG_ARCHIVE_MAP""", """GraphormerConfig"""],
}

try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 UpperCAmelCase				=						[
     """GRAPHORMER_PRETRAINED_MODEL_ARCHIVE_LIST""",
     """GraphormerForGraphClassification""",
     """GraphormerModel""",
     """GraphormerPreTrainedModel""",
 ]


if TYPE_CHECKING:
 from .configuration_graphormer import GRAPHORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, GraphormerConfig

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_graphormer import (
      GRAPHORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
      GraphormerForGraphClassification,
      GraphormerModel,
      GraphormerPreTrainedModel,
  )


else:
 import sys

 UpperCAmelCase				=						_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)





"""simple docstring"""
def 				_snake_case      (   __snake_case							:      str						, __snake_case							:      str   ):




   """simple docstring"""







   _lowerCamelCase	:					str   =		len(__snake_case   )
   _lowerCamelCase	:					Union[str, Any]   =		len(__snake_case   )
   _lowerCamelCase	:					int   =		[[False for _ in range(m + 1   )] for _ in range(n + 1   )]
   _lowerCamelCase	:					Union[str, Any]   =		True
   for i in range(__snake_case   ):
      for j in range(m + 1   ):
         if dp[i][j]:
            if j < m and a[i].upper() == b[j]:
               _lowerCamelCase	:					Tuple   =		True
            if a[i].islower():
               _lowerCamelCase	:					Tuple   =		True
   return dp[n][m]


if __name__ == "__main__":
 import doctest

 doctest.testmod()

