

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


_UpperCamelCase			       =			logging.get_logger(__name__)

_UpperCamelCase			       =			{
    '''MCG-NJU/videomae-base''': '''https://huggingface.co/MCG-NJU/videomae-base/resolve/main/config.json''',
}



class     lowercase						(       _UpperCamelCase					):



 '''simple docstring'''


 __SCREAMING_SNAKE_CASE												=				"""videomae"""




 def __init__(self       ,       __a=224       ,       __a=16       ,       __a=3       ,       __a=16       ,       __a=2       ,       __a=768       ,       __a=12       ,       __a=12       ,       __a=3072       ,       __a="gelu"       ,       __a=0.0       ,       __a=0.0       ,       __a=0.02       ,       __a=1E-1_2       ,       __a=True       ,       __a=True       ,       __a=6       ,       __a=384       ,       __a=4       ,       __a=1536       ,       __a=True       ,       **__a       ,       ) ->					Tuple:






  """simple docstring"""





  super().__init__(**__a )

  UpperCAmelCase__							=				image_size
  UpperCAmelCase__							=				patch_size
  UpperCAmelCase__							=				num_channels
  UpperCAmelCase__							=				num_frames
  UpperCAmelCase__							=				tubelet_size

  UpperCAmelCase__							=				hidden_size
  UpperCAmelCase__							=				num_hidden_layers
  UpperCAmelCase__							=				num_attention_heads
  UpperCAmelCase__							=				intermediate_size
  UpperCAmelCase__							=				hidden_act
  UpperCAmelCase__							=				hidden_dropout_prob
  UpperCAmelCase__							=				attention_probs_dropout_prob
  UpperCAmelCase__							=				initializer_range
  UpperCAmelCase__							=				layer_norm_eps
  UpperCAmelCase__							=				qkv_bias
  UpperCAmelCase__							=				use_mean_pooling

  UpperCAmelCase__							=				decoder_num_attention_heads
  UpperCAmelCase__							=				decoder_hidden_size
  UpperCAmelCase__							=				decoder_num_hidden_layers
  UpperCAmelCase__							=				decoder_intermediate_size
  UpperCAmelCase__							=				norm_pix_loss










'''simple docstring'''







def    _lowerCAmelCase						(						lowercase	)					->					int:
			__lowerCAmelCase											=				len(lowercase	)
			__lowerCAmelCase											=				[0] * length
			__lowerCAmelCase											=				[[False for i in range(lowercase	)] for j in range(lowercase	)]
			for i, c in enumerate(lowercase	):
						__lowerCAmelCase											=				i
						for j in range(i + 1	):
									if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
												__lowerCAmelCase											=				True
												__lowerCAmelCase											=				min(lowercase					,	0 if j == 0 else (cut[j - 1] + 1)	)
						__lowerCAmelCase											=				mincut
			return cut[length - 1]


if __name__ == "__main__":
	_a					: int      =    input("""Enter the string: """).strip()
	_a					: Dict      =    find_minimum_partitions(s)
	print(f'Minimum number of partitions required for the \'{s}\' is {ans}')

