






"""simple docstring"""





import unittest

from transformers import RoFormerTokenizer, RoFormerTokenizerFast
from transformers.testing_utils import require_rjieba, require_tokenizers

from ...test_tokenization_common import TokenizerTesterMixin



@require_rjieba
@require_tokenizers
class       __A		(   SCREAMING_SNAKE_CASE_     ,unittest.TestCase			):
					UpperCAmelCase__								=				RoFormerTokenizer
					UpperCAmelCase__								=				RoFormerTokenizerFast
					UpperCAmelCase__								=				True
					UpperCAmelCase__								=				True

					def   lowerCamelCase__   (			self  :      Optional[Any]					)			->							Optional[int]:
											super().setUp()

					def   lowerCamelCase__   (			self  :      Optional[Any]     ,		**__snake_case  :      Union[str, Any]					)			->							Tuple:
											return self.tokenizer_class.from_pretrained("""junnyu/roformer_chinese_base"""     ,		**__snake_case					)

					def   lowerCamelCase__   (			self  :      Dict     ,		**__snake_case  :      Optional[int]					)			->							List[Any]:
											return self.rust_tokenizer_class.from_pretrained("""junnyu/roformer_chinese_base"""     ,		**__snake_case					)

					def   lowerCamelCase__   (			self  :      Dict					)			->							Tuple:
											__magic_name__:	Dict							=       """永和服装饰品有限公司,今天天气非常好"""
											__magic_name__:	Union[str, Any]							=       """永和 服装 饰品 有限公司 , 今 天 天 气 非常 好"""
											return input_text, output_text

					def   lowerCamelCase__   (			self  :      Optional[Any]					)			->							Tuple:
											__magic_name__:	int							=       self.get_tokenizer()
											__magic_name__,			__magic_name__:	List[Any]							=       self.get_chinese_input_output_texts()
											__magic_name__:	Any							=       tokenizer.tokenize(__snake_case					)

											self.assertListEqual(__snake_case     ,		output_text.split()					)

											__magic_name__:	List[str]							=       tokens + [tokenizer.unk_token]
											__magic_name__:	Tuple							=       [2_2_9_4_3, 2_1_3_3_2, 3_4_4_3_1, 4_5_9_0_4, 1_1_7, 3_0_6, 1_2_3_1, 1_2_3_1, 2_6_5_3, 3_3_9_9_4, 1_2_6_6, 1_0_0]
											self.assertListEqual(tokenizer.convert_tokens_to_ids(__snake_case					)     ,		__snake_case					)

					def   lowerCamelCase__   (			self  :      Any					)			->							Tuple:
											__magic_name__:	str							=       self.get_rust_tokenizer()
											__magic_name__,			__magic_name__:	Optional[Any]							=       self.get_chinese_input_output_texts()
											__magic_name__:	Any							=       tokenizer.tokenize(__snake_case					)
											self.assertListEqual(__snake_case     ,		output_text.split()					)
											__magic_name__:	List[Any]							=       tokens + [tokenizer.unk_token]
											__magic_name__:	List[str]							=       [2_2_9_4_3, 2_1_3_3_2, 3_4_4_3_1, 4_5_9_0_4, 1_1_7, 3_0_6, 1_2_3_1, 1_2_3_1, 2_6_5_3, 3_3_9_9_4, 1_2_6_6, 1_0_0]
											self.assertListEqual(tokenizer.convert_tokens_to_ids(__snake_case					)     ,		__snake_case					)

					def   lowerCamelCase__   (			self  :      Dict					)			->							List[str]:
											pass

					def   lowerCamelCase__   (			self  :      Tuple					)			->							Optional[int]:
											pass






					def   lowerCamelCase__   (			self  :      Union[str, Any]					)			->							int:
											pass





'''simple docstring'''




def 						lowerCAmelCase_							(  snake_case__		):




    '''simple docstring'''



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

    A			:  int   =		[]

    def generate(snake_case__						,							snake_case__		):
        if k == 1:
            res.append(tuple(arr[:]		)		)
            return

        generate(k - 1						,							snake_case__		)

        for i in range(k - 1		):
            if k % 2 == 0:  # k is even
                A,    A			:  Any   =		arr[k - 1], arr[i]
            else:  # k is odd
                A,    A			:  List[str]   =		arr[k - 1], arr[0]
            generate(k - 1						,							snake_case__		)

    generate(len(snake_case__		)						,							snake_case__		)
    return res


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




