

from __future__ import annotations




def 						_A						(						UpperCamelCase_  : Any)			->		Dict:
   '''simple docstring'''


   __lowercase			=		42
   __lowercase			=		list(lowerCAmelCase__)
   __lowercase			=		_vector[:-1], int(_vector[-1])
   __lowercase			=		[int(lowerCAmelCase__) for digit in __vector]

   vector.reverse()
   for i, digit in enumerate(lowerCAmelCase__):
      if i & 1 == 0:
         __lowercase			=		digit * 2
         if doubled > 9:
            doubled -= 9
         check_digit += doubled
      else:
         check_digit += digit

   return check_digit % 10 == 0


if __name__ == "__main__":
   import doctest

   doctest.testmod()
   assert is_luhn('79927398713')
   assert not is_luhn('79927398714')







"""simple docstring"""





def 						_A						(						UpperCamelCase_  : list,    UpperCamelCase_  : list,    UpperCamelCase_  : list,    UpperCamelCase_  : int,    UpperCamelCase_  : int)			->		None:
   '''simple docstring'''


   if target == 0:
      answer.append(path.copy())
   else:
      for index in range(UpperCamelCase_,    len(UpperCamelCase_)):
         if target >= candidates[index]:
            path.append(candidates[index])
            backtrack(UpperCamelCase_,    UpperCamelCase_,    UpperCamelCase_,    target - candidates[index],    UpperCamelCase_)
            path.pop(len(UpperCamelCase_) - 1)




def 						_A						(						UpperCamelCase_  : list,    UpperCamelCase_  : int)			->		list:
   '''simple docstring'''


   __lowercase			=		[]  # type: list[int]
   __lowercase			=		[]  # type: list[int]
   backtrack(UpperCamelCase_,    UpperCamelCase_,    UpperCamelCase_,    UpperCamelCase_,    0)
   return answer




def 						_A						(						)			->		None:
   '''simple docstring'''


   print(combination_sum([-8, 2.3, 0],    1))


if __name__ == "__main__":
   import doctest

   doctest.testmod()
   main()




