'''simple docstring'''

def __a			(						__lowerCamelCase      :    str					)						->				bool:
      '''simple docstring'''


      if not isinstance(__lowerCamelCase			,		__lowerCamelCase					):
            raise ValueError("Input series is not valid, valid series - [2, 4, 8]"					)
      if len(__lowerCamelCase					) == 0:
            raise ValueError("Input list must be a non empty list"					)
      if len(__lowerCamelCase					) == 1:
            return True
      try:
            lowercase_     			=   series[1] / series[0]
            for index in range(len(__lowerCamelCase					) - 1					):
                  if series[index + 1] / series[index] != common_ratio:
                        return False
      except ZeroDivisionError:
            return False
      return True


def __a			(						__lowerCamelCase      :    Dict					)						->				float:
      '''simple docstring'''


      if not isinstance(__lowerCamelCase			,		__lowerCamelCase					):
            raise ValueError("Input series is not valid, valid series - [2, 4, 8]"					)
      if len(__lowerCamelCase					) == 0:
            raise ValueError("Input list must be a non empty list"					)
      lowercase_     			=   1
      for value in series:
            answer *= value
      return pow(__lowerCamelCase			,		1 / len(__lowerCamelCase					)					)


if __name__ == "__main__":
       import doctest

       doctest.testmod()










'''simple docstring'''




#
# Sort large text files in a minimum amount of memory
#
import argparse
import os





class _snake_case :
							"""simple docstring"""





							__a				       =  '''block_{0}.dat'''







							def __init__( self      ,					__A						)  ->int:



											"""simple docstring"""







											__lowerCamelCase		:   Dict           =       filename
											__lowerCamelCase		:   Union[str, Any]           =       []







							def 		__SCREAMING_SNAKE_CASE( self      ,					__A      ,					__A						)  ->int:



											"""simple docstring"""







											__lowerCamelCase		:   Optional[int]           =       self.BLOCK_FILENAME_FORMAT.format(__A						)
											with open(__A      ,					"w"						) as file:
															file.write(__A						)
											self.block_filenames.append(__A						)







							def 		__SCREAMING_SNAKE_CASE( self						)  ->int:



											"""simple docstring"""







											return self.block_filenames







							def 		__SCREAMING_SNAKE_CASE( self      ,					__A      ,					__A=None						)  ->Dict:



											"""simple docstring"""







											__lowerCamelCase		:   Optional[int]           =       0
											with open(self.filename						) as file:
															while True:
																			__lowerCamelCase		:   Union[str, Any]           =       file.readlines(__A						)

																			if lines == []:
																							break

																			if sort_key is None:
																							lines.sort()
																			else:
																							lines.sort(key=__A						)

																			self.write_block("".join(__A						)      ,					__A						)
																			i += 1







							def 		__SCREAMING_SNAKE_CASE( self						)  ->List[Any]:



											"""simple docstring"""







											map(os.remove      ,					self.block_filenames						)





class _snake_case :
							"""simple docstring"""





							def 		__SCREAMING_SNAKE_CASE( self      ,					__A						)  ->Optional[int]:



											"""simple docstring"""







											__lowerCamelCase		:   Union[str, Any]           =       -1
											__lowerCamelCase		:   Optional[Any]           =       None

											for i in range(len(__A						)						):
															if min_str is None or choices[i] < min_str:
																			__lowerCamelCase		:   Tuple           =       i

											return min_index





class _snake_case :
							"""simple docstring"""





							def __init__( self      ,					__A						)  ->List[Any]:



											"""simple docstring"""







											__lowerCamelCase		:   Tuple           =       files
											__lowerCamelCase		:   Tuple           =       set()
											__lowerCamelCase		:   Optional[Any]           =       len(__A						)
											__lowerCamelCase		:   List[str]           =       {i: None for i in range(self.num_buffers						)}







							def 		__SCREAMING_SNAKE_CASE( self						)  ->Any:



											"""simple docstring"""







											return {
											    i: self.buffers[i] for i in range(self.num_buffers						) if i not in self.empty
											}







							def 		__SCREAMING_SNAKE_CASE( self						)  ->Dict:



											"""simple docstring"""







											for i in range(self.num_buffers						):
															if self.buffers[i] is None and i not in self.empty:
																			__lowerCamelCase		:   Tuple           =       self.files[i].readline()

																			if self.buffers[i] == "":
																							self.empty.add(__A						)
																							self.files[i].close()

											if len(self.empty						) == self.num_buffers:
															return False

											return True







							def 		__SCREAMING_SNAKE_CASE( self      ,					__A						)  ->Any:



											"""simple docstring"""







											__lowerCamelCase		:   Tuple           =       self.buffers[index]
											__lowerCamelCase		:   List[Any]           =       None

											return value





class _snake_case :
							"""simple docstring"""





							def __init__( self      ,					__A						)  ->List[str]:



											"""simple docstring"""







											__lowerCamelCase		:   List[Any]           =       merge_strategy







							def 		__SCREAMING_SNAKE_CASE( self      ,					__A      ,					__A      ,					__A						)  ->Optional[int]:



											"""simple docstring"""







											__lowerCamelCase		:   List[str]           =       FilesArray(self.get_file_handles(__A      ,					__A						)						)
											with open(__A      ,					"w"      ,					__A						) as outfile:
															while buffers.refresh():
																			__lowerCamelCase		:   Optional[Any]           =       self.merge_strategy.select(buffers.get_dict()						)
																			outfile.write(buffers.unshift(__A						)						)







							def 		__SCREAMING_SNAKE_CASE( self      ,					__A      ,					__A						)  ->str:



											"""simple docstring"""







											__lowerCamelCase		:   Union[str, Any]           =       {}

											for i in range(len(__A						)						):
															__lowerCamelCase		:   Tuple           =       open(filenames[i]      ,					"r"      ,					__A						)  # noqa: UP015

											return files





class _snake_case :
							"""simple docstring"""





							def __init__( self      ,					__A						)  ->str:



											"""simple docstring"""







											__lowerCamelCase		:   Tuple           =       block_size







							def 		__SCREAMING_SNAKE_CASE( self      ,					__A      ,					__A=None						)  ->List[str]:



											"""simple docstring"""







											__lowerCamelCase		:   Optional[int]           =       self.get_number_blocks(__A      ,					self.block_size						)
											__lowerCamelCase		:   Optional[int]           =       FileSplitter(__A						)
											splitter.split(self.block_size      ,					__A						)

											__lowerCamelCase		:   List[str]           =       FileMerger(NWayMerge()						)
											__lowerCamelCase		:   str           =       self.block_size / (num_blocks + 1)
											merger.merge(splitter.get_block_filenames()      ,					filename + ".out"      ,					__A						)

											splitter.cleanup()







							def 		__SCREAMING_SNAKE_CASE( self      ,					__A      ,					__A						)  ->List[str]:



											"""simple docstring"""







											return (os.stat(__A						).st_size / block_size) + 1





def 				a_							(    lowercase     )      ->List[Any]:






				'''simple docstring'''

				if string[-1].lower() == "k":
								return int(string[:-1]     ) * 1024
				elif string[-1].lower() == "m":
								return int(string[:-1]     ) * 1024 * 1024
				elif string[-1].lower() == "g":
								return int(string[:-1]     ) * 1024 * 1024 * 1024
				else:
								return int(lowercase     )





def 				a_							(    )      ->Optional[Any]:






				'''simple docstring'''

				__lowerCamelCase		:   List[str]           =       argparse.ArgumentParser()
				parser.add_argument(
				    "-m"				,    "--mem"				,    help="amount of memory to use for sorting"				,    default="100M"     )
				parser.add_argument(
				    "filename"				,    metavar="<filename>"				,    nargs=1				,    help="name of file to sort"     )
				__lowerCamelCase		:   List[str]           =       parser.parse_args()

				__lowerCamelCase		:   Tuple           =       ExternalSort(parse_memory(args.mem     )     )
				sorter.sort(args.filename[0]     )


if __name__ == "__main__":
				main()





