




from __future__ import annotations

lowercase__				:     Dict 		=						[]


def 						lowerCamelCase__    (		_A     ,	_A     ,	_A							):







	'''simple docstring'''





	for i in range(len(_A							)							):
		if board[row][i] == 1:
			return False
	for i in range(len(_A							)							):
		if board[i][column] == 1:
			return False
	for i, j in zip(range(_A     ,	-1     ,	-1							)     ,	range(_A     ,	-1     ,	-1							)							):
		if board[i][j] == 1:
			return False
	for i, j in zip(range(_A     ,	-1     ,	-1							)     ,	range(_A     ,	len(_A							)							)							):
		if board[i][j] == 1:
			return False
	return True


def 						lowerCamelCase__    (		_A     ,	_A							):







	'''simple docstring'''





	if row >= len(_A							):
		solution.append(_A							)
		printboard(_A							)
		print()
		return True
	for i in range(len(_A							)							):
		if is_safe(_A     ,	_A     ,	_A							):
			snake_case_		    =     1
			solve(_A     ,	row + 1							)
			snake_case_		    =     0
	return False


def 						lowerCamelCase__    (		_A							):







	'''simple docstring'''





	for i in range(len(_A							)							):
		for j in range(len(_A							)							):
			if board[i][j] == 1:
				print("Q"     ,	end=" "							)
			else:
				print("."     ,	end=" "							)
		print()


# n=int(input("The no. of queens"))
lowercase__				:     Any 		=						8
lowercase__				:     int 		=						[[0 for i in range(n)] for j in range(n)]
solve(board, 0)






print("The total no. of solutions are :", len(solution))






def 						lowerCamelCase__    (		_A							):







	'''simple docstring'''





	snake_case_		    =     len(_A							)
	for i in range(_A							):
		for j in range(i + 1     ,	_A							):
			if numbers[j] < numbers[i]:
				snake_case_    ,      snake_case_		    =     numbers[j], numbers[i]
	return numbers


if __name__ == "__main__":
		lowercase__				:     int 		=						input("Enter numbers separated by a comma:\n").strip()
		lowercase__				:     Any 		=						[int(item) for item in user_input.split(",")]
		print(exchange_sort(unsorted))
