


"""simple docstring"""




from __future__ import annotations

__UpperCamelCase						=      '''#'''
class 					lowerCAmelCase	:




		'''simple docstring'''







		def __init__(	self				)     ->							None:
								SCREAMING_SNAKE_CASE													=					{}







		def 							__A						(	self						,       lowerCAmelCase__				)     ->							None:
								SCREAMING_SNAKE_CASE													=					self._trie
								for char in text:
														if char not in trie:
																				SCREAMING_SNAKE_CASE													=					{}
														SCREAMING_SNAKE_CASE													=					trie[char]
								SCREAMING_SNAKE_CASE													=					True







		def 							__A						(	self						,       lowerCAmelCase__				)     ->							tuple | list:
								SCREAMING_SNAKE_CASE													=					self._trie
								for char in prefix:
														if char in trie:
																				SCREAMING_SNAKE_CASE													=					trie[char]
														else:
																				return []
								return self._elements(lowerCAmelCase__				)







		def 							__A						(	self						,       lowerCAmelCase__				)     ->							tuple:
								SCREAMING_SNAKE_CASE													=					[]
								for c, v in d.items():
														SCREAMING_SNAKE_CASE													=					[' '] if c == END else [(c + s) for s in self._elements(lowerCAmelCase__				)]
														result.extend(lowerCAmelCase__				)
								return tuple(lowerCAmelCase__				)





__UpperCamelCase						=      Trie()
__UpperCamelCase						=      ('''depart''', '''detergent''', '''daring''', '''dog''', '''deer''', '''deal''')
for word in words:
	trie.insert_word(word)


def     lowercase			(SCREAMING_SNAKE_CASE_		:				str  )   ->						tuple:
						SCREAMING_SNAKE_CASE													=					trie.find_word(SCREAMING_SNAKE_CASE_  )
						return tuple(string + word for word in suffixes  )


def     lowercase			()   ->						None:
						print(autocomplete_using_trie('de'  )  )


if __name__ == "__main__":
	import doctest

	doctest.testmod()
	main()






"""simple docstring"""




def     lowercase			(SCREAMING_SNAKE_CASE_		:				int = 10_00  )   ->						int:
						SCREAMING_SNAKE_CASE													=					2**power
						SCREAMING_SNAKE_CASE													=					0
						while n:
												SCREAMING_SNAKE_CASE							,				SCREAMING_SNAKE_CASE													=					r + n % 10, n // 10
						return r


if __name__ == "__main__":
	print(solution(int(str(input()).strip())))


