

def 							__SCREAMING_SNAKE_CASE     (   a__    :   str			,a__    :   str       )					->				Union[str, Any]:
	assert x is not None
	assert y is not None

	__A :			str		    =			len(a__       )
	__A :			Tuple		    =			len(a__       )

	# declaring the array for storing the dp values
	__A :			Dict		    =			[[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 :			str		    =			1 if x[i - 1] == y[j - 1] else 0

			__A :			str		    =			max(l[i - 1][j]			,l[i][j - 1]			,l[i - 1][j - 1] + match       )

	__A :			Dict		    =			""""""
	__A    ,				__A :			List[Any]		    =			m, n
	while i > 0 and j > 0:
		__A :			Optional[int]		    =			1 if x[i - 1] == y[j - 1] else 0

		if l[i][j] == l[i - 1][j - 1] + match:
			if match == 1:
				__A :			Dict		    =			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__":
			UpperCAmelCase_							:					Tuple		 =   '''AGGTAB'''
			UpperCAmelCase_							:					Optional[Any]		 =   '''GXTXAYB'''
			UpperCAmelCase_							:					Union[str, Any]		 =   4
			UpperCAmelCase_							:					Union[str, Any]		 =   '''GTAB'''

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

			doctest.testmod()









"""simple docstring"""


from decimal import Decimal, getcontext
from math import ceil, factorial


def    _lowerCamelCase   (     lowerCamelCase__	:							int  ):

 if not isinstance(lowerCamelCase__       ,		lowerCamelCase__  ):
  raise TypeError("""Undefined for non-integers"""  )
 elif precision < 1:
  raise ValueError("""Undefined for non-natural numbers"""  )

 lowercase__       :       List[str]				=						precision
 lowercase__       :       Optional[int]				=						ceil(precision / 14  )
 lowercase__       :       Union[str, Any]				=						42_68_80 * Decimal(1_00_05  ).sqrt()
 lowercase__       :       Optional[Any]				=						1
 lowercase__       :       Optional[Any]				=						13_59_14_09
 lowercase__       :       List[Any]				=						Decimal(lowerCamelCase__  )
 for k in range(1       ,		lowerCamelCase__  ):
  lowercase__       :       Optional[int]				=						factorial(6 * k  ) // (factorial(3 * k  ) * factorial(lowerCamelCase__  ) ** 3)
  linear_term += 5_45_14_01_34
  exponential_term *= -26_25_37_41_26_40_76_80_00
  partial_sum += Decimal(multinomial_term * linear_term  ) / exponential_term
 return str(constant_term / partial_sum  )[:-1]


if __name__ == "__main__":
   __snake_case    					=					50
   print(F"The first {n} digits of pi is: {pi(n)}")