def 	__lowerCamelCase							(				__a    : list      ,							__a    : list      ,							__a    : list      ,							__a    : int      ,							__a    : int		)      ->       None:
	if target == 0:
		answer.append(path.copy()		)
	else:
		for index in range(__a      ,							len(__a		)		):
			if target >= candidates[index]:
				path.append(candidates[index]		)
				backtrack(__a      ,							__a      ,							__a      ,							target - candidates[index]      ,							__a		)
				path.pop(len(__a		) - 1		)

def 	__lowerCamelCase							(				__a    : list      ,							__a    : int		)      ->       list:
	_lowercase   =[]  # type: list[int]
	_lowercase   =[]  # type: list[int]
	backtrack(__a      ,							__a      ,							__a      ,							__a      ,							0		)
	return answer

def 	__lowerCamelCase							(				)      ->       None:
	print(combination_sum([-8, 2.3, 0]      ,							1		)		)


if __name__ == "__main__":
						import doctest

						doctest.testmod()
						main()






import torch

from accelerate import Accelerator, DistributedType







class 	A__				:






				def __enter__(		self   : Optional[Any]  ):






							'''simple docstring'''







							if self.enabled:
										lowerCAmelCase__ : Any   =						self.model.no_sync()
										self.model_sync_obj.__enter__()

							return self






				def __exit__(		self   : int       ,	a   : int       ,	a   : Optional[Any]       ,	a   : str  ):






							'''simple docstring'''







							if self.enabled:
										# Average all models on exit
										self._sync_and_avg_model_params()
										self.model_sync_obj.__exit__(a       ,	a       ,	a  )






				def __init__(		self   : List[str]       ,	a   : Accelerator       ,	a   : torch.nn.Module       ,	a   : int       ,	a   : bool = True  ):






							'''simple docstring'''







							if accelerator.distributed_type not in [
							    DistributedType.NO,
							    DistributedType.MULTI_CPU,
							    DistributedType.MULTI_GPU,
							]:
										raise NotImplementedError('LocalSGD is supported only for CPUs and GPUs (no DeepSpeed or MegatronLM)'  )
							lowerCAmelCase__ : Union[str, Any]   =						enabled and accelerator.distributed_type != DistributedType.NO
							lowerCAmelCase__ : str   =						0
							if self.enabled:
										lowerCAmelCase__ : Dict   =						accelerator
										lowerCAmelCase__ : Dict   =						model
										lowerCAmelCase__ : Optional[int]   =						local_sgd_steps






				def 				_lowerCamelCase						(		self   : Optional[Any]  ):






							'''simple docstring'''







							self.num_steps += 1
							if not self.enabled:
										return

							if self.num_steps % self.local_sgd_steps == 0:
										self._sync_and_avg_model_params()






				def 				_lowerCamelCase						(		self   : int  ):






							'''simple docstring'''







							self.accelerator.wait_for_everyone()
							with self.accelerator.autocast():
										for param in self.model.parameters():
													lowerCAmelCase__ : Dict   =						self.accelerator.reduce(param.data       ,	reduction='mean'  )