



def  __lowerCamelCase (       lowerCamelCase__						):

    """simple docstring"""


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

    lowercase__					:   Optional[int]													=					[]

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

        lowercase__					:   Optional[int]													=					0
        while i < n:
            if c[i] < i:
                if i % 2 == 0:
                    lowercase__							,							lowercase__					:   str													=					arr[i], arr[0]
                else:
                    lowercase__							,							lowercase__					:   Optional[int]													=					arr[i], arr[c[i]]
                res.append(tuple(lowerCamelCase__						)						)
                c[i] += 1
                lowercase__					:   List[Any]													=					0
            else:
                lowercase__					:   str													=					0
                i += 1

    generate(len(lowerCamelCase__						)					,			lowerCamelCase__						)
    return res


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









from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_sentencepiece_available,
    is_tokenizers_available,
    is_torch_available,
)


lowerCAmelCase__					  =  {}

try:
				if not is_sentencepiece_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				lowerCAmelCase__					  =  ['''NllbTokenizer''']

try:
				if not is_tokenizers_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				lowerCAmelCase__					  =  ['''NllbTokenizerFast''']


if TYPE_CHECKING:
				try:
								if not is_sentencepiece_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .tokenization_nllb import NllbTokenizer

				try:
								if not is_tokenizers_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .tokenization_nllb_fast import NllbTokenizerFast

else:
				import sys

				lowerCAmelCase__					  =  _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)




