

def      snake_case_				(__A					:						str ,       __A					:						str					)      ->     bool:
   __lowerCAmelCase  :      List[str]    =						len(__A					) + 1
   __lowerCAmelCase  :      List[str]    =						len(__A					) + 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  :      int    =						[[0 for i in range(__A					)] for j in range(__A					)]

   # since string of zero length match pattern of zero length
   __lowerCAmelCase  :      Optional[int]    =						1

   # since pattern of zero length will never match with string of non-zero length
   for i in range(1 ,       __A					):
      __lowerCAmelCase  :      Optional[Any]    =						0

   # since string of zero length will match with pattern where there
   # is at least one * alternatively
   for j in range(1 ,       __A					):
      __lowerCAmelCase  :      str    =						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 ,       __A					):
      for j in range(1 ,       __A					):
         if input_string[i - 1] == pattern[j - 1] or pattern[j - 1] == ".":
            __lowerCAmelCase  :      Optional[Any]    =						dp[i - 1][j - 1]

         elif pattern[j - 1] == "*":
            if dp[i][j - 2] == 1:
               __lowerCAmelCase  :      Optional[Any]    =						1
            elif pattern[j - 2] in (input_string[i - 1], "."):
               __lowerCAmelCase  :      List[Any]    =						dp[i - 1][j]
            else:
               __lowerCAmelCase  :      Any    =						0
         else:
            __lowerCAmelCase  :      str    =						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 :")

   __UpperCAmelCase								=			"""aab"""
   __UpperCAmelCase								=			"""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}')





# Lint as: python3
# pylint: enable=line-too-long
# pylint: disable=g-import-not-at-top,g-bad-import-order,wrong-import-position

__UpperCAmelCase								=			"""2.13.1"""

import platform

import pyarrow
from packaging import version


if version.parse(platform.python_version()) < version.parse("""3.7"""):
   raise ImportWarning(
       """To use `datasets`, Python>=3.7 is required, and the current version of Python doesn't match this condition."""
   )

if version.parse(pyarrow.__version__).major < 8:
   raise ImportWarning(
       """To use `datasets`, the module `pyarrow>=8.0.0` is required, and the current version of `pyarrow` doesn't match this condition.\n"""
       """If you are running this in a Google Colab, you should probably just restart the runtime to use the right version of `pyarrow`."""
   )

del platform
del pyarrow
del version

from .arrow_dataset import Dataset
from .arrow_reader import ReadInstruction
from .builder import ArrowBasedBuilder, BeamBasedBuilder, BuilderConfig, DatasetBuilder, GeneratorBasedBuilder
from .combine import concatenate_datasets, interleave_datasets
from .dataset_dict import DatasetDict, IterableDatasetDict
from .download import *
from .features import *
from .fingerprint import disable_caching, enable_caching, is_caching_enabled, set_caching_enabled
from .info import DatasetInfo, MetricInfo
from .inspect import (
    get_dataset_config_info,
    get_dataset_config_names,
    get_dataset_infos,
    get_dataset_split_names,
    inspect_dataset,
    inspect_metric,
    list_datasets,
    list_metrics,
)
from .iterable_dataset import IterableDataset
from .load import load_dataset, load_dataset_builder, load_from_disk, load_metric
from .metric import Metric
from .splits import (
    NamedSplit,
    NamedSplitAll,
    Split,
    SplitBase,
    SplitDict,
    SplitGenerator,
    SplitInfo,
    SubSplitInfo,
    percent,
)
from .tasks import *
from .utils import *
from .utils import logging


# deprecated modules
from datasets import arrow_dataset as _arrow_dataset  # isort:skip
from datasets import utils as _utils  # isort:skip
from datasets.utils import download_manager as _deprecated_download_manager  # isort:skip

__UpperCAmelCase								=			concatenate_datasets
__UpperCAmelCase								=			DownloadConfig
__UpperCAmelCase								=			DownloadManager
__UpperCAmelCase								=			DownloadMode
__UpperCAmelCase								=			DownloadConfig
__UpperCAmelCase								=			DownloadMode
__UpperCAmelCase								=			DownloadManager

del _arrow_dataset, _utils, _deprecated_download_manager


