





from unittest import TestCase

from datasets import Dataset
from minhash_deduplication import deduplicate_dataset, make_duplicate_clusters







def   __lowerCamelCase   (				)						->							Any:






		"""simple docstring"""

		A__     =  {
		    """repo_name""": ["""test_repo1""", """test_repo2""", """test_repo3"""],
		    """path""": ["""test_1.py""", """test_2.py""", """unit_test.py"""],
		    """content""": ["""a """ * 2_0, """a """ * 3_0, """b """ * 7],
		}
		A__     =  Dataset.from_dict(__lowerCAmelCase       )
		return dataset






class     A     (__lowerCAmelCase       ):
			'''simple docstring'''




			def   a_			(     self  :       Optional[Any]  )      ->      str:







					"""simple docstring"""






					A__     =  get_dataset()
					A__     =  make_duplicate_clusters(_lowerCamelCase				,      0.8_5  )
					self.assertEqual(len(duplicate_clusters[0]  )				,      2  )







			def   a_			(     self  :       Union[str, Any]  )      ->      str:







					"""simple docstring"""






					A__     =  get_dataset()
					A__ ,     A__     =  deduplicate_dataset(_lowerCamelCase  )
					self.assertEqual(len(_lowerCamelCase  )				,      2  )
					print(_lowerCamelCase  )
					self.assertEqual(duplicate_clusters[0][0]["""copies"""]				,      2  )
					self.assertEqual(duplicate_clusters[0][0]["""is_extreme"""]				,      _lowerCamelCase  )




"""simple docstring"""


def      lowerCamelCase_					(   __lowerCAmelCase							)				->   list:




						'''simple docstring'''



						if len(__lowerCAmelCase							) <= 1:
												return [tuple(__lowerCAmelCase							)]

						lowerCamelCase__   =[]

						def generate(__lowerCAmelCase  ,       __lowerCAmelCase							):
												lowerCamelCase__   =[0] * n
												res.append(tuple(__lowerCAmelCase							)							)

												lowerCamelCase__   =0
												while i < n:
																		if c[i] < i:
																								if i % 2 == 0:
																														lowerCamelCase__   , lowerCamelCase__   =arr[i], arr[0]
																								else:
																														lowerCamelCase__   , lowerCamelCase__   =arr[i], arr[c[i]]
																								res.append(tuple(__lowerCAmelCase							)							)
																								c[i] += 1
																								lowerCamelCase__   =0
																		else:
																								lowerCamelCase__   =0
																								i += 1

						generate(len(__lowerCAmelCase							)  ,       __lowerCAmelCase							)
						return res


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


