


"""simple docstring"""



def      UpperCAmelCase     (       _lowercase :   Optional[Any]	)						-> Tuple:


	"""simple docstring"""




	lowerCAmelCase_      							=			len(_lowercase	)
	lowerCAmelCase_      							=			sum(_lowercase	)

	lowerCAmelCase_      							=			[[False for x in range(s + 1	)] for y in range(n + 1	)]

	for i in range(1			,   n + 1	):
		lowerCAmelCase_      							=			True

	for i in range(1			,   s + 1	):
		lowerCAmelCase_      							=			False

	for i in range(1			,   n + 1	):
		for j in range(1			,   s + 1	):
			lowerCAmelCase_      							=			dp[i][j - 1]

			if arr[i - 1] <= j:
				lowerCAmelCase_      							=			dp[i][j] or dp[i - 1][j - arr[i - 1]]

	for j in range(int(s / 2	)			,   -1			,   -1	):
		if dp[n][j] is True:
			lowerCAmelCase_      							=			s - 2 * j
			break

	return diff



"""simple docstring"""



def      UpperCAmelCase     (       _lowercase :   int = 1_0_0_0	)						-> int:


	"""simple docstring"""




	lowerCAmelCase_							,	lowerCAmelCase_      							=			1, 1
	lowerCAmelCase_      							=			[]
	for i in range(1			,   n + 1	):
		lowerCAmelCase_      							=			prev_numerator + 2 * prev_denominator
		lowerCAmelCase_      							=			prev_numerator + prev_denominator
		if len(str(_lowercase	)	) > len(str(_lowercase	)	):
			result.append(_lowercase	)
		lowerCAmelCase_      							=			numerator
		lowerCAmelCase_      							=			denominator

	return len(_lowercase	)


if __name__ == "__main__":
		print(f"""{solution() = }""")