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

				"""simple docstring"""







				assert x is not None
				assert y is not None

				A__  :	int         =							len(__UpperCamelCase       )
				A__  :	Union[str, Any]         =							len(__UpperCamelCase       )

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

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

												A__  :	Tuple         =							max(l[i - 1][j]							,						l[i][j - 1]							,						l[i - 1][j - 1] + match       )

				A__  :	Optional[int]         =							''''''
				A__       ,							A__  :	List[str]         =							m, n
				while i > 0 and j > 0:
								A__  :	List[str]         =							1 if x[i - 1] == y[j - 1] else 0

								if l[i][j] == l[i - 1][j - 1] + match:
												if match == 1:
																A__  :	Optional[int]         =							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__":
					_SCREAMING_SNAKE_CASE    :      str          =			'AGGTAB'
					_SCREAMING_SNAKE_CASE    :      Optional[int]          =			'GXTXAYB'
					_SCREAMING_SNAKE_CASE    :      Optional[Any]          =			4
					_SCREAMING_SNAKE_CASE    :      int          =			'GTAB'

					_SCREAMING_SNAKE_CASE   ,     _SCREAMING_SNAKE_CASE    :      List[str]          =			longest_common_subsequence(a, b)
					print('len =', ln, ', sub-sequence =', subseq)
					import doctest

					doctest.testmod()

def 				SCREAMING_SNAKE_CASE     (      ) ->       Optional[int]:

				"""simple docstring"""







				A__  :	Optional[Any]         =							0
				for i in range(1							,						10_01       ):
								total += i**i
				return str(__UpperCamelCase       )[-10:]


if __name__ == "__main__":
					print(solution())