





"""simple docstring"""





def      UpperCAmelCase__				(    SCREAMING_SNAKE_CASE	:		str				,		SCREAMING_SNAKE_CASE	:		str     ):







      '''simple docstring'''




      lowerCAmelCase    		=			len(SCREAMING_SNAKE_CASE     )
      lowerCAmelCase    		=			len(SCREAMING_SNAKE_CASE     )
      lowerCAmelCase    		=			[[False for _ in range(m + 1     )] for _ in range(n + 1     )]
      lowerCAmelCase    		=			True
      for i in range(SCREAMING_SNAKE_CASE     ):
            for j in range(m + 1     ):
                  if dp[i][j]:
                        if j < m and a[i].upper() == b[j]:
                              lowerCAmelCase    		=			True
                        if a[i].islower():
                              lowerCAmelCase    		=			True
      return dp[n][m]


if __name__ == "__main__":
       import doctest

       doctest.testmod()













"""simple docstring"""





from ...configuration_utils import PretrainedConfig
from ...utils import logging


SCREAMING_SNAKE_CASE__   =  logging.get_logger(__name__)

SCREAMING_SNAKE_CASE__   =  {
    "google/fnet-base": "https://huggingface.co/google/fnet-base/resolve/main/config.json",
    "google/fnet-large": "https://huggingface.co/google/fnet-large/resolve/main/config.json"
    # See all FNet models at https://huggingface.co/models?filter=fnet
}

class 						lowercase   (   _UpperCAmelCase   ):
      _SCREAMING_SNAKE_CASE							      = 'fnet'





      def __init__(			self ,		lowercase=32_000 ,		lowercase=768 ,		lowercase=12 ,		lowercase=3_072 ,		lowercase="gelu_new" ,		lowercase=0.1 ,		lowercase=512 ,		lowercase=4 ,		lowercase=0.02 ,		lowercase=1e-12 ,		lowercase=False ,		lowercase=512 ,		lowercase=3 ,		lowercase=1 ,		lowercase=2 ,		**lowercase ,		)						->	int:
            super().__init__(pad_token_id=lowercase ,		bos_token_id=lowercase ,		eos_token_id=lowercase ,		**lowercase					)

            lowerCAmelCase    		=			vocab_size
            lowerCAmelCase    		=			max_position_embeddings
            lowerCAmelCase    		=			hidden_size
            lowerCAmelCase    		=			num_hidden_layers
            lowerCAmelCase    		=			intermediate_size
            lowerCAmelCase    		=			hidden_act
            lowerCAmelCase    		=			hidden_dropout_prob
            lowerCAmelCase    		=			initializer_range
            lowerCAmelCase    		=			type_vocab_size
            lowerCAmelCase    		=			layer_norm_eps
            lowerCAmelCase    		=			use_tpu_fourier_optimizations
            lowerCAmelCase    		=			tpu_short_seq_length






