


import warnings

from ...utils import logging
from .image_processing_deit import DeiTImageProcessor


snake_case							:       Union[str, Any]     			=      logging.get_logger(__name__)







class        snake_case_   (lowerCamelCase_      ):
					def __init__(      self   :Tuple			,*__snake_case   :List[str]			,**__snake_case   :Any      )					->    None:
												warnings.warn(
												    'The class DeiTFeatureExtractor is deprecated and will be removed in version 5 of Transformers. Please'
												    ' use DeiTImageProcessor instead.'			,__snake_case			,)
												super().__init__(*__snake_case			,**__snake_case      )








def 							__lowercase   ( __lowerCAmelCase							:				list[int]   ):
							a__             =     []
							if len(__lowerCAmelCase   ) == 1:
														return [nums.copy()]
							for _ in range(len(__lowerCAmelCase   )   ):
														a__             =     nums.pop(0   )
														a__             =     permute(__lowerCAmelCase   )
														for perm in permutations:
																					perm.append(__lowerCAmelCase   )
														result.extend(__lowerCAmelCase   )
														nums.append(__lowerCAmelCase   )
							return result






def 							__lowercase   ( __lowerCAmelCase							:				Optional[int]   ):

							def backtrack(__lowerCAmelCase							:				Any   ):
														if start == len(__lowerCAmelCase   ) - 1:
																					output.append(nums[:]   )
														else:
																					for i in range(__lowerCAmelCase					,    len(__lowerCAmelCase   )   ):
																												a__      ,					a__             =     nums[i], nums[start]
																												backtrack(start + 1   )
																												a__      ,					a__             =     nums[i], nums[start]  # backtrack

							a__             =     []
							backtrack(0   )
							return output


if __name__ == "__main__":
						import doctest

						# use res to print the data in permute2 function
						snake_case							:       Optional[Any]     			=      permutea([1, 2, 3])
						print(res)
						doctest.testmod()




