





"""simple docstring"""






def       __A (     a_  :int)						->						Tuple:
				__a    ,  __a	:  Dict         =					[], []
				while len(a_) > 1:
								__a    ,  __a	:  Optional[Any]         =					min(a_), max(a_)
								start.append(a_)
								end.append(a_)
								collection.remove(a_)
								collection.remove(a_)
				end.reverse()
				return start + collection + end


if __name__ == "__main__":
		A	     =					input('''Enter numbers separated by a comma:\n''').strip()
		A	     =					[int(item) for item in user_input.split(''',''')]
		print(*merge_sort(unsorted), sep=''',''')






"""simple docstring"""






import unittest

import numpy as np

from transformers.testing_utils import require_torch, require_vision
from transformers.utils import is_torch_available, is_vision_available

from ...test_image_processing_common import ImageProcessingSavingTestMixin, prepare_image_inputs


if is_torch_available():
		import torch

if is_vision_available():
		from PIL import Image

		from transformers import ViTImageProcessor




class 			__lowercase     (     unittest.TestCase							):







					'''simple docstring'''




					def __init__(  self		,     _UpperCAmelCase		,     _UpperCAmelCase=13		,     _UpperCAmelCase=3		,     _UpperCAmelCase=224		,     _UpperCAmelCase=30		,     _UpperCAmelCase=400		,     _UpperCAmelCase=True		,     _UpperCAmelCase=None		,     _UpperCAmelCase=True		,     _UpperCAmelCase=[0.5, 0.5, 0.5]		,     _UpperCAmelCase=[0.5, 0.5, 0.5]		,     ):
									__a	:  int         =					size if size is not None else {'''height''': 18, '''width''': 18}
									__a	:  List[Any]         =					parent
									__a	:  Dict         =					batch_size
									__a	:  Dict         =					num_channels
									__a	:  int         =					image_size
									__a	:  Optional[Any]         =					min_resolution
									__a	:  Optional[int]         =					max_resolution
									__a	:  Dict         =					do_resize
									__a	:  List[Any]         =					size
									__a	:  int         =					do_normalize
									__a	:  Optional[Any]         =					image_mean
									__a	:  int         =					image_std







					def 	_lowerCamelCase						(  self       ):
									return {
									    "image_mean": self.image_mean,
									    "image_std": self.image_std,
									    "do_normalize": self.do_normalize,
									    "do_resize": self.do_resize,
									    "size": self.size,
									}






@require_torch
@require_vision
class 			__lowercase     (     _UpperCamelCase				, unittest.TestCase							):







					'''simple docstring'''




					__lowerCAmelCase					=					ViTImageProcessor if is_vision_available() else None







					def 	_lowerCamelCase						(  self       ):
									__a	:  int         =					EfficientFormerImageProcessorTester(self       )







					@property
					def 	_lowerCamelCase						(  self       ):
									return self.image_proc_tester.prepare_image_processor_dict()







					def 	_lowerCamelCase						(  self       ):
									__a	:  List[str]         =					self.image_processing_class(**self.image_processor_dict       )
									self.assertTrue(hasattr(_UpperCAmelCase		,     '''image_mean'''       )       )
									self.assertTrue(hasattr(_UpperCAmelCase		,     '''image_std'''       )       )
									self.assertTrue(hasattr(_UpperCAmelCase		,     '''do_normalize'''       )       )
									self.assertTrue(hasattr(_UpperCAmelCase		,     '''do_resize'''       )       )
									self.assertTrue(hasattr(_UpperCAmelCase		,     '''size'''       )       )







					def 	_lowerCamelCase						(  self       ):
									pass







					def 	_lowerCamelCase						(  self       ):
									# Initialize image_processor
									__a	:  Any         =					self.image_processing_class(**self.image_processor_dict       )
									# create random PIL images
									__a	:  int         =					prepare_image_inputs(self.image_proc_tester		,     equal_resolution=_UpperCAmelCase       )
									for image in image_inputs:
													self.assertIsInstance(_UpperCAmelCase		,     Image.Image       )

									# Test not batched input
									__a	:  Dict         =					image_processor(image_inputs[0]		,     return_tensors='''pt'''       ).pixel_values
									self.assertEqual(
									    encoded_images.shape		,     (
									        1,
									        self.image_proc_tester.num_channels,
									        self.image_proc_tester.size['''height'''],
									        self.image_proc_tester.size['''width'''],
									    )		,     )

									# Test batched
									__a	:  Any         =					image_processor(_UpperCAmelCase		,     return_tensors='''pt'''       ).pixel_values
									self.assertEqual(
									    encoded_images.shape		,     (
									        self.image_proc_tester.batch_size,
									        self.image_proc_tester.num_channels,
									        self.image_proc_tester.size['''height'''],
									        self.image_proc_tester.size['''width'''],
									    )		,     )







					def 	_lowerCamelCase						(  self       ):
									# Initialize image_processor
									__a	:  Tuple         =					self.image_processing_class(**self.image_processor_dict       )
									# create random numpy tensors
									__a	:  int         =					prepare_image_inputs(self.image_proc_tester		,     equal_resolution=_UpperCAmelCase		,     numpify=_UpperCAmelCase       )
									for image in image_inputs:
													self.assertIsInstance(_UpperCAmelCase		,     np.ndarray       )

									# Test not batched input
									__a	:  Optional[int]         =					image_processor(image_inputs[0]		,     return_tensors='''pt'''       ).pixel_values
									self.assertEqual(
									    encoded_images.shape		,     (
									        1,
									        self.image_proc_tester.num_channels,
									        self.image_proc_tester.size['''height'''],
									        self.image_proc_tester.size['''width'''],
									    )		,     )

									# Test batched
									__a	:  str         =					image_processor(_UpperCAmelCase		,     return_tensors='''pt'''       ).pixel_values
									self.assertEqual(
									    encoded_images.shape		,     (
									        self.image_proc_tester.batch_size,
									        self.image_proc_tester.num_channels,
									        self.image_proc_tester.size['''height'''],
									        self.image_proc_tester.size['''width'''],
									    )		,     )







					def 	_lowerCamelCase						(  self       ):
									# Initialize image_processor
									__a	:  int         =					self.image_processing_class(**self.image_processor_dict       )
									# create random PyTorch tensors
									__a	:  List[Any]         =					prepare_image_inputs(self.image_proc_tester		,     equal_resolution=_UpperCAmelCase		,     torchify=_UpperCAmelCase       )
									for image in image_inputs:
													self.assertIsInstance(_UpperCAmelCase		,     torch.Tensor       )

									# Test not batched input
									__a	:  str         =					image_processor(image_inputs[0]		,     return_tensors='''pt'''       ).pixel_values
									self.assertEqual(
									    encoded_images.shape		,     (
									        1,
									        self.image_proc_tester.num_channels,
									        self.image_proc_tester.size['''height'''],
									        self.image_proc_tester.size['''width'''],
									    )		,     )

									# Test batched
									__a	:  Tuple         =					image_processor(_UpperCAmelCase		,     return_tensors='''pt'''       ).pixel_values
									self.assertEqual(
									    encoded_images.shape		,     (
									        self.image_proc_tester.batch_size,
									        self.image_proc_tester.num_channels,
									        self.image_proc_tester.size['''height'''],
									        self.image_proc_tester.size['''width'''],
									    )		,     )