

def 			A_      (    _UpperCAmelCase				,	_UpperCAmelCase = False    ):

						if not isinstance(_UpperCAmelCase				,	_UpperCAmelCase    ):
												SCREAMING_SNAKE_CASE_: str  		=       f"Expected string as input, found {type(_UpperCAmelCase    )}"
												raise ValueError(_UpperCAmelCase    )
						if not isinstance(_UpperCAmelCase				,	_UpperCAmelCase    ):
												SCREAMING_SNAKE_CASE_: Optional[Any]  		=       f"Expected boolean as use_pascal parameter, found {type(_UpperCAmelCase    )}"
												raise ValueError(_UpperCAmelCase    )

						SCREAMING_SNAKE_CASE_: Tuple  		=       input_str.split("_"    )

						SCREAMING_SNAKE_CASE_: str  		=       0 if use_pascal else 1

						SCREAMING_SNAKE_CASE_: int  		=       words[start_index:]

						SCREAMING_SNAKE_CASE_: List[str]  		=       [word[0].upper() + word[1:] for word in words_to_capitalize]

						SCREAMING_SNAKE_CASE_: List[Any]  		=       "" if use_pascal else words[0]

						return "".join([initial_word, *capitalized_words]    )


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

						testmod()









import math
import sys







def 			A_      (    _UpperCAmelCase    ):
						if number != int(_UpperCAmelCase    ):
												raise ValueError("the value of input must be a natural number"    )
						if number < 0:
												raise ValueError("the value of input must not be a negative number"    )
						if number == 0:
												return 1
						SCREAMING_SNAKE_CASE_: List[str]  		=       [-1] * (number + 1)
						SCREAMING_SNAKE_CASE_: str  		=       0
						for i in range(1				,	number + 1    ):
												SCREAMING_SNAKE_CASE_: str  		=       sys.maxsize
												SCREAMING_SNAKE_CASE_: List[Any]  		=       int(math.sqrt(_UpperCAmelCase    )    )
												for j in range(1				,	root + 1    ):
																		SCREAMING_SNAKE_CASE_: List[str]  		=       1 + answers[i - (j**2)]
																		SCREAMING_SNAKE_CASE_: Optional[Any]  		=       min(_UpperCAmelCase				,	_UpperCAmelCase    )
												SCREAMING_SNAKE_CASE_: Dict  		=       answer
						return answers[number]


if __name__ == "__main__":
						import doctest

						doctest.testmod()






