def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: str				,  __UpperCamelCase					: str			)							->      Any:







  """simple docstring"""





  assert x is not None
  assert y is not None

  SCREAMING_SNAKE_CASE__    							=   len(__UpperCamelCase			)
  SCREAMING_SNAKE_CASE__    							=   len(__UpperCamelCase			)

  # declaring the array for storing the dp values
  SCREAMING_SNAKE_CASE__    							=   [[0] * (n + 1) for _ in range(m + 1			)]  # noqa: E741

  for i in range(1				,  m + 1			):
    for j in range(1				,  n + 1			):
      SCREAMING_SNAKE_CASE__    							=   1 if x[i - 1] == y[j - 1] else 0

      SCREAMING_SNAKE_CASE__    							=   max(l[i - 1][j]				,  l[i][j - 1]				,  l[i - 1][j - 1] + match			)

  SCREAMING_SNAKE_CASE__    							=   """"""
  SCREAMING_SNAKE_CASE__							,  SCREAMING_SNAKE_CASE__    							=   m, n
  while i > 0 and j > 0:
    SCREAMING_SNAKE_CASE__    							=   1 if x[i - 1] == y[j - 1] else 0

    if l[i][j] == l[i - 1][j - 1] + match:
      if match == 1:
        SCREAMING_SNAKE_CASE__    							=   x[i - 1] + seq
      i -= 1
      j -= 1
    elif l[i][j] == l[i - 1][j]:
      i -= 1
    else:
      j -= 1

  return l[m][n], seq


if __name__ == "__main__":
   __lowerCamelCase    :				Any							     =	'''AGGTAB'''
   __lowerCamelCase    :				int							     =	'''GXTXAYB'''
   __lowerCamelCase    :				Optional[int]							     =	4
   __lowerCamelCase    :				Tuple							     =	'''GTAB'''

   __lowerCamelCase     ,		__lowerCamelCase    :				Dict							     =	longest_common_subsequence(a, b)
   print('''len =''', ln, ''', sub-sequence =''', subseq)
   import doctest

   doctest.testmod()

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


__lowerCamelCase    :				List[Any]							     =	logging.get_logger(__name__)

__lowerCamelCase    :				str							     =	{
    '''facebook/timesformer''': '''https://huggingface.co/facebook/timesformer/resolve/main/config.json''',
}







class __snake_case       (		lowerCamelCase_	):
   lowerCAmelCase_														=							"timesformer"




   def __init__(					self    :       Any ,			_lowercase    :       Tuple=2_24 ,			_lowercase    :       Tuple=16 ,			_lowercase    :       List[Any]=3 ,			_lowercase    :       str=8 ,			_lowercase    :       Optional[Any]=7_68 ,			_lowercase    :       List[str]=12 ,			_lowercase    :       List[str]=12 ,			_lowercase    :       Dict=30_72 ,			_lowercase    :       List[str]="gelu" ,			_lowercase    :       List[str]=0.0 ,			_lowercase    :       List[str]=0.0 ,			_lowercase    :       Tuple=0.02 ,			_lowercase    :       List[Any]=1E-6 ,			_lowercase    :       List[str]=True ,			_lowercase    :       Dict="divided_space_time" ,			_lowercase    :       Union[str, Any]=0 ,			**_lowercase    :       Union[str, Any] ,			):



     """simple docstring"""






     super().__init__(**_lowercase   )

     SCREAMING_SNAKE_CASE__    							=   image_size
     SCREAMING_SNAKE_CASE__    							=   patch_size
     SCREAMING_SNAKE_CASE__    							=   num_channels
     SCREAMING_SNAKE_CASE__    							=   num_frames

     SCREAMING_SNAKE_CASE__    							=   hidden_size
     SCREAMING_SNAKE_CASE__    							=   num_hidden_layers
     SCREAMING_SNAKE_CASE__    							=   num_attention_heads
     SCREAMING_SNAKE_CASE__    							=   intermediate_size
     SCREAMING_SNAKE_CASE__    							=   hidden_act
     SCREAMING_SNAKE_CASE__    							=   hidden_dropout_prob
     SCREAMING_SNAKE_CASE__    							=   attention_probs_dropout_prob
     SCREAMING_SNAKE_CASE__    							=   initializer_range
     SCREAMING_SNAKE_CASE__    							=   layer_norm_eps
     SCREAMING_SNAKE_CASE__    							=   qkv_bias

     SCREAMING_SNAKE_CASE__    							=   attention_type
     SCREAMING_SNAKE_CASE__    							=   drop_path_rate
