


"""simple docstring"""







def        UpperCAmelCase__	(lowerCAmelCase_  ,						lowerCAmelCase_  ,						lowerCAmelCase_       ):




					'''simple docstring'''


					return not any(
					    neighbour == 1 and colored_vertices[i] == color
					    for i, neighbour in enumerate(lowerCAmelCase_       )       )




def        UpperCAmelCase__	(lowerCAmelCase_  ,						lowerCAmelCase_  ,						lowerCAmelCase_  ,						lowerCAmelCase_       ):




					'''simple docstring'''


					if index == len(lowerCAmelCase_       ):
										return True

					# Recursive Step
					for i in range(lowerCAmelCase_       ):
										if valid_coloring(graph[index]  ,						lowerCAmelCase_  ,						lowerCAmelCase_       ):
															# Color current vertex
															__SCREAMING_SNAKE_CASE						       =    i
															# Validate coloring
															if util_color(lowerCAmelCase_  ,						lowerCAmelCase_  ,						lowerCAmelCase_  ,						index + 1       ):
																				return True
															# Backtrack
															__SCREAMING_SNAKE_CASE						       =    -1
					return False




def        UpperCAmelCase__	(lowerCAmelCase_  ,						lowerCAmelCase_       ):




					'''simple docstring'''


					__SCREAMING_SNAKE_CASE						       =    [-1] * len(lowerCAmelCase_       )

					if util_color(lowerCAmelCase_  ,						lowerCAmelCase_  ,						lowerCAmelCase_  ,						0       ):
										return colored_vertices

					return []




"""simple docstring"""







def        UpperCAmelCase__	(lowerCAmelCase_       ):




					'''simple docstring'''


					return " ".join(
					    "".join(word[::-1]       ) if len(lowerCAmelCase_       ) > 4 else word for word in sentence.split()       )


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		print(reverse_long_words('''Hey wollef sroirraw'''))
