


'''simple docstring'''







lowerCAmelCase     :  List[str]											=    tuple[float, float, float]
lowerCAmelCase     :  str											=    tuple[float, float, float]






def       lowercase					(_A ,    _A       ):







       """simple docstring"""







       _lowerCAmelCase     :				Tuple       =							end_pointa[0] - end_pointa[0]
       _lowerCAmelCase     :				int       =							end_pointa[1] - end_pointa[1]
       _lowerCAmelCase     :				Any       =							end_pointa[2] - end_pointa[2]
       return (x, y, z)






def       lowercase					(_A ,    _A       ):







       """simple docstring"""







       _lowerCAmelCase     :				str       =							ab[1] * ac[2] - ab[2] * ac[1]  # *i
       _lowerCAmelCase     :				Any       =							(ab[0] * ac[2] - ab[2] * ac[0]) * -1  # *j
       _lowerCAmelCase     :				List[str]       =							ab[0] * ac[1] - ab[1] * ac[0]  # *k
       return (x, y, z)






def       lowercase					(_A ,    _A       ):







       """simple docstring"""







       return tuple(round(_A ,    _A       ) for x in vector       ) == (0, 0, 0)






def       lowercase					(_A ,    _A ,    _A ,    _A = 1_0       ):







       """simple docstring"""







       _lowerCAmelCase     :				str       =							create_vector(_A ,    _A       )
       _lowerCAmelCase     :				Dict       =							create_vector(_A ,    _A       )
       return is_zero_vector(get_ad_vectors_cross(_A ,    _A       ) ,    _A       )





'''simple docstring'''







def       lowercase					(_A       ):







       """simple docstring"""







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

       _lowerCAmelCase     :				List[str]       =							[]

       def generate(_A ,    _A       ):
              _lowerCAmelCase     :				Any       =							[0] * n
              res.append(tuple(_A       )       )

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

       generate(len(_A       ) ,    _A       )
       return res


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

