
'''simple docstring'''
from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


a_					= {}


try:
  if not is_sentencepiece_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  a_					= ['MLukeTokenizer']

if TYPE_CHECKING:
  try:
    if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_mluke import MLukeTokenizer


else:
  import sys

  a_					= _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)







'''simple docstring'''
def  _a(  UpperCamelCase__				:						str,	UpperCamelCase__				:						str							):




      '''simple docstring'''






      SCREAMING_SNAKE_CASE__     :				Optional[int]									=len(UpperCamelCase__							)
      SCREAMING_SNAKE_CASE__     :				Optional[Any]									=len(UpperCamelCase__							)
      SCREAMING_SNAKE_CASE__     :				Tuple									=[[False for _ in range(m + 1							)] for _ in range(n + 1							)]
      SCREAMING_SNAKE_CASE__     :				List[Any]									=True
      for i in range(UpperCamelCase__							):
            for j in range(m + 1							):
                  if dp[i][j]:
                        if j < m and a[i].upper() == b[j]:
                              SCREAMING_SNAKE_CASE__     :				Optional[int]									=True
                        if a[i].islower():
                              SCREAMING_SNAKE_CASE__     :				List[Any]									=True
      return dp[n][m]


if __name__ == "__main__":
  import doctest

  doctest.testmod()