def 	__lowerCamelCase							(UpperCAmelCase__     :							str      , UpperCAmelCase__     :							str  ):
					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					:   Optional[Any]							=		'''AGGTAB'''
							_lowerCamelCase					:   Optional[Any]							=		'''GXTXAYB'''
							_lowerCamelCase					:   Optional[Any]							=		4
							_lowerCamelCase					:   str							=		'''GTAB'''

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

							doctest.testmod()





from __future__ import annotations

from typing import Dict

from ...configuration_utils import PretrainedConfig


_lowerCamelCase					:   Tuple							=		{
    '''susnato/ernie-m-base_pytorch''': '''https://huggingface.co/susnato/ernie-m-base_pytorch/blob/main/config.json''',
    '''susnato/ernie-m-large_pytorch''': '''https://huggingface.co/susnato/ernie-m-large_pytorch/blob/main/config.json''',
}


class 						lowercase    (     a     ):
							lowercase__						:       Optional[Any]								=							"""ernie_m"""
							lowercase__						:       Dict[str, str]								=							{"dropout": "classifier_dropout", "num_classes": "num_labels"}




							def __init__(						self   :					Optional[int]	,							_UpperCamelCase   :					int = 250_002	,							_UpperCamelCase   :					int = 768	,							_UpperCamelCase   :					int = 12	,							_UpperCamelCase   :					int = 12	,							_UpperCamelCase   :					int = 3_072	,							_UpperCamelCase   :					str = "gelu"	,							_UpperCamelCase   :					float = 0.1	,							_UpperCamelCase   :					float = 0.1	,							_UpperCamelCase   :					int = 514	,							_UpperCamelCase   :					float = 0.0_2	,							_UpperCamelCase   :					int = 1	,							_UpperCamelCase   :					float = 1e-05	,							_UpperCamelCase   :					int=None	,							_UpperCamelCase   :					int=False	,							_UpperCamelCase   :					int=0.0	,							**_UpperCamelCase   :					Union[str, Any]	,							)					->				Optional[Any]:



												'''simple docstring'''

												super().__init__(pad_token_id=_UpperCamelCase	,							**_UpperCamelCase      )
												SCREAMING_SNAKE_CASE    			=       vocab_size
												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    			=       max_position_embeddings
												SCREAMING_SNAKE_CASE    			=       initializer_range
												SCREAMING_SNAKE_CASE    			=       layer_norm_eps
												SCREAMING_SNAKE_CASE    			=       classifier_dropout
												SCREAMING_SNAKE_CASE    			=       is_decoder
												SCREAMING_SNAKE_CASE    			=       act_dropout




