


def      lowerCamelCase__       (       __lowerCAmelCase						:						str       ):




			"""simple docstring"""


			lowerCAmelCase_      			=			len(__lowerCAmelCase       )
			lowerCAmelCase_      			=			sum(__lowerCAmelCase       )

			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





from string import ascii_lowercase, ascii_uppercase






def      lowerCamelCase__       (       __lowerCAmelCase						:						str       ):




			"""simple docstring"""


			if not sentence:
						return ""
			lowerCAmelCase_      			=			dict(zip(__lowerCAmelCase					,							__lowerCAmelCase       )       )
			return lower_to_upper.get(sentence[0]					,							sentence[0]       ) + sentence[1:]


if __name__ == "__main__":
			from doctest import testmod

			testmod()



