from __future__ import annotations

from fractions import Fraction
from math import gcd, sqrt






def        lowerCamelCase_					(     UpperCamelCase__       :						int			):







				'''simple docstring'''







				UpperCamelCase__					=				int(number**0.5			)
				return number == sq * sq






def        lowerCamelCase_					(     UpperCamelCase__       :						int,		UpperCamelCase__       :						int,		UpperCamelCase__       :						int,		UpperCamelCase__       :						int,		UpperCamelCase__       :						int,		UpperCamelCase__       :						int			):







				'''simple docstring'''







				UpperCamelCase__					=				x_num * y_den * z_den + y_num * x_den * z_den + z_num * x_den * y_den
				UpperCamelCase__					=				x_den * y_den * z_den
				UpperCamelCase__					=				gcd(lowercase_,		lowercase_			)
				top //= hcf
				bottom //= hcf
				return top, bottom






def        lowerCamelCase_					(     UpperCamelCase__       :						int = 35			):







				'''simple docstring'''







				UpperCamelCase__					=				set()
				UpperCamelCase__					=				42
				UpperCamelCase__					=				Fraction(0			)
				UpperCamelCase__					=				42

				for x_num in range(1,		order + 1			):
								for x_den in range(x_num + 1,		order + 1			):
												for y_num in range(1,		order + 1			):
																for y_den in range(y_num + 1,		order + 1			):
																				# n=1
																				UpperCamelCase__					=				x_num * y_den + x_den * y_num
																				UpperCamelCase__					=				x_den * y_den
																				UpperCamelCase__					=				gcd(lowercase_,		lowercase_			)
																				z_num //= hcf
																				z_den //= hcf
																				if 0 < z_num < z_den <= order:
																								UpperCamelCase__					=				add_three(
																								    lowercase_,		lowercase_,		lowercase_,		lowercase_,		lowercase_,		lowercase_			)
																								unique_s.add(lowercase_			)

																				# n=2
																				UpperCamelCase__					=				(
																				    x_num * x_num * y_den * y_den + x_den * x_den * y_num * y_num
																				)
																				UpperCamelCase__					=				x_den * x_den * y_den * y_den
																				if is_sq(lowercase_			) and is_sq(lowercase_			):
																								UpperCamelCase__					=				int(sqrt(lowercase_			)			)
																								UpperCamelCase__					=				int(sqrt(lowercase_			)			)
																								UpperCamelCase__					=				gcd(lowercase_,		lowercase_			)
																								z_num //= hcf
																								z_den //= hcf
																								if 0 < z_num < z_den <= order:
																												UpperCamelCase__					=				add_three(
																												    lowercase_,		lowercase_,		lowercase_,		lowercase_,		lowercase_,		lowercase_			)
																												unique_s.add(lowercase_			)

                    # n=-1
																				UpperCamelCase__					=				x_num * y_num
																				UpperCamelCase__					=				x_den * y_num + x_num * y_den
																				UpperCamelCase__					=				gcd(lowercase_,		lowercase_			)
																				z_num //= hcf
																				z_den //= hcf
																				if 0 < z_num < z_den <= order:
																								UpperCamelCase__					=				add_three(
																								    lowercase_,		lowercase_,		lowercase_,		lowercase_,		lowercase_,		lowercase_			)
																								unique_s.add(lowercase_			)

																				# n=2
																				UpperCamelCase__					=				x_num * x_num * y_num * y_num
																				UpperCamelCase__					=				(
																				    x_den * x_den * y_num * y_num + x_num * x_num * y_den * y_den
																				)
																				if is_sq(lowercase_			) and is_sq(lowercase_			):
																								UpperCamelCase__					=				int(sqrt(lowercase_			)			)
																								UpperCamelCase__					=				int(sqrt(lowercase_			)			)
																								UpperCamelCase__					=				gcd(lowercase_,		lowercase_			)
																								z_num //= hcf
																								z_den //= hcf
																								if 0 < z_num < z_den <= order:
																												UpperCamelCase__					=				add_three(
																												    lowercase_,		lowercase_,		lowercase_,		lowercase_,		lowercase_,		lowercase_			)
																												unique_s.add(lowercase_			)

				for num, den in unique_s:
								total += Fraction(lowercase_,		lowercase_			)

				return total.denominator + total.numerator


if __name__ == "__main__":
		print(f'{solution() = }')






def 		UpperCamelCase   (lowercase_:					list   )	-> list:
	A__				:       Union[str, Any]	  =						False
	while is_sorted is False:  # Until all the indices are traversed keep looping
		A__				:       Dict	  =						True
		for i in range(0       , len(lowercase_   ) - 1       , 2   ):  # iterating over all even indices
			if input_list[i] > input_list[i + 1]:
				A__  ,  A__				:       Dict	  =						input_list[i + 1], input_list[i]
				# swapping if elements not in order
				A__				:       Optional[Any]	  =						False

		for i in range(1       , len(lowercase_   ) - 1       , 2   ):  # iterating over all odd indices
			if input_list[i] > input_list[i + 1]:
				A__  ,  A__				:       Dict	  =						input_list[i + 1], input_list[i]
				# swapping if elements not in order
				A__				:       Optional[Any]	  =						False
	return input_list


if __name__ == "__main__":
	print('Enter list to be sorted')
	A_			:					Optional[int]    			=     [int(x) for x in input().split()]
	# inputing elements of the list in one line
	A_			:					Optional[int]    			=     odd_even_sort(input_list)
	print('The sorted list is')
	print(sorted_list)



