

import colorsys
import io

import cva
import matplotlib as mpl
import matplotlib.colors as mplc
import matplotlib.figure as mplfigure
import numpy as np
import torch
from matplotlib.backends.backend_agg import FigureCanvasAgg

from utils import img_tensorize


_lowerCamelCase								=10_00



class 		a_	:



      """simple docstring"""







      def __init__(				self					:							int      ,snake_case					:							int      ,snake_case					:							List[str]=1.2      ,snake_case					:							int="g"      ,snake_case					:							str=0.5      ,snake_case					:							str="-"      ,snake_case					:							Optional[Any]="test_out.jpg"      ,snake_case					:							Optional[int]=True      ,snake_case					:							str=False      ,snake_case					:							Optional[int]=None      ,snake_case					:							List[str]=None      ,snake_case					:							Any=0.7      ,):
           if isinstance(snake_case      ,torch.Tensor    ):
                SCREAMING_SNAKE_CASE										=img.numpy().astype('np.uint8'    )
           if isinstance(snake_case      ,snake_case    ):
                SCREAMING_SNAKE_CASE										=img_tensorize(snake_case    )
           assert isinstance(snake_case      ,np.ndarray    )

           SCREAMING_SNAKE_CASE						,  SCREAMING_SNAKE_CASE										=img.shape[1], img.shape[0]
           SCREAMING_SNAKE_CASE										=mplfigure.Figure(frameon=snake_case    )
           SCREAMING_SNAKE_CASE										=fig.get_dpi()
           SCREAMING_SNAKE_CASE										=(width * scale + 1e-2) / dpi
           SCREAMING_SNAKE_CASE										=(height * scale + 1e-2) / dpi
           fig.set_size_inches(snake_case      ,snake_case    )
           SCREAMING_SNAKE_CASE										=fig.add_axes([0.0, 0.0, 1.0, 1.0]    )
           ax.axis('off'    )
           ax.set_xlim(0.0      ,snake_case    )
           ax.set_ylim(snake_case    )

           SCREAMING_SNAKE_CASE										=saveas
           SCREAMING_SNAKE_CASE										=rgb
           SCREAMING_SNAKE_CASE										=pynb
           SCREAMING_SNAKE_CASE										=img
           SCREAMING_SNAKE_CASE										=edgecolor
           SCREAMING_SNAKE_CASE										=0.5
           SCREAMING_SNAKE_CASE										=linestyle
           SCREAMING_SNAKE_CASE										=int(np.sqrt(min(snake_case      ,snake_case    )    ) * scale // 3    )
           SCREAMING_SNAKE_CASE										=width
           SCREAMING_SNAKE_CASE										=height
           SCREAMING_SNAKE_CASE										=scale
           SCREAMING_SNAKE_CASE										=fig
           SCREAMING_SNAKE_CASE										=ax
           SCREAMING_SNAKE_CASE										=pad
           SCREAMING_SNAKE_CASE										=idaobj
           SCREAMING_SNAKE_CASE										=idaattr
           SCREAMING_SNAKE_CASE										=FigureCanvasAgg(snake_case    )
      def 	_lowerCAmelCase					(				self					:							int      ,snake_case					:							List[Any]      ,snake_case					:							int=None    ):
           if color is None:
                SCREAMING_SNAKE_CASE										=self.edgecolor
           ((SCREAMING_SNAKE_CASE)						,  (SCREAMING_SNAKE_CASE)						,  (SCREAMING_SNAKE_CASE)						,  (SCREAMING_SNAKE_CASE))										=box
           SCREAMING_SNAKE_CASE										=xa - xa
           SCREAMING_SNAKE_CASE										=ya - ya
           self.ax.add_patch(
               mpl.patches.Rectangle(
                   (xa, ya)      ,snake_case      ,snake_case      ,fill=snake_case      ,edgecolor=snake_case      ,linewidth=self.font_size // 3      ,alpha=self.alpha      ,linestyle=self.linestyle      ,)    )
      def 	_lowerCAmelCase					(				self					:							List[str]      ,snake_case					:							Optional[int]      ,snake_case					:							int=None      ,snake_case					:							Optional[int]=None      ,snake_case					:							Optional[int]=None      ,snake_case					:							Any=None    ):
           if len(boxes.shape    ) > 2:
                SCREAMING_SNAKE_CASE										=boxes[0]
           if len(obj_ids.shape    ) > 1:
                SCREAMING_SNAKE_CASE										=obj_ids[0]
           if len(obj_scores.shape    ) > 1:
                SCREAMING_SNAKE_CASE										=obj_scores[0]
           if len(attr_ids.shape    ) > 1:
                SCREAMING_SNAKE_CASE										=attr_ids[0]
           if len(attr_scores.shape    ) > 1:
                SCREAMING_SNAKE_CASE										=attr_scores[0]
           if isinstance(snake_case      ,torch.Tensor    ):
                SCREAMING_SNAKE_CASE										=boxes.numpy()
           if isinstance(snake_case      ,snake_case    ):
                SCREAMING_SNAKE_CASE										=np.array(snake_case    )
           assert isinstance(snake_case      ,np.ndarray    )
           SCREAMING_SNAKE_CASE										=np.prod(boxes[:, 2:] - boxes[:, :2]      ,axis=1    )
           SCREAMING_SNAKE_CASE										=np.argsort(-areas    ).tolist()
           SCREAMING_SNAKE_CASE										=boxes[sorted_idxs] if boxes is not None else None
           SCREAMING_SNAKE_CASE										=obj_ids[sorted_idxs] if obj_ids is not None else None
           SCREAMING_SNAKE_CASE										=obj_scores[sorted_idxs] if obj_scores is not None else None
           SCREAMING_SNAKE_CASE										=attr_ids[sorted_idxs] if attr_ids is not None else None
           SCREAMING_SNAKE_CASE										=attr_scores[sorted_idxs] if attr_scores is not None else None

           SCREAMING_SNAKE_CASE										=[self._random_color(maximum=1    ) for _ in range(len(snake_case    )    )]
           SCREAMING_SNAKE_CASE										=[assigned_colors[idx] for idx in sorted_idxs]
           if obj_ids is not None:
                SCREAMING_SNAKE_CASE										=self._create_text_labels_attr(snake_case      ,snake_case      ,snake_case      ,snake_case    )
                for i in range(len(snake_case    )    ):
                     SCREAMING_SNAKE_CASE										=assigned_colors[i]
                     self.add_box(boxes[i]      ,snake_case    )
                     self.draw_labels(labels[i]      ,boxes[i]      ,snake_case    )
      def 	_lowerCAmelCase					(				self					:							Any      ,snake_case					:							Tuple      ,snake_case					:							Tuple      ,snake_case					:							Any    ):
           SCREAMING_SNAKE_CASE						,  SCREAMING_SNAKE_CASE						,  SCREAMING_SNAKE_CASE						,  SCREAMING_SNAKE_CASE										=box
           SCREAMING_SNAKE_CASE										=(xa, ya)
           SCREAMING_SNAKE_CASE										=(ya - ya) * (xa - xa)
           SCREAMING_SNAKE_CASE										=_SMALL_OBJ * self.scale
           if instance_area < small or ya - ya < 40 * self.scale:
                if ya >= self.height - 5:
                     SCREAMING_SNAKE_CASE										=(xa, ya)
                else:
                     SCREAMING_SNAKE_CASE										=(xa, ya)

           SCREAMING_SNAKE_CASE										=(ya - ya) / np.sqrt(self.height * self.width    )
           SCREAMING_SNAKE_CASE										=self._change_color_brightness(snake_case      ,brightness_factor=0.7    )
           SCREAMING_SNAKE_CASE										=np.clip((height_ratio - 0.02) / 0.08 + 1      ,1.2      ,2    )
           font_size *= 0.75 * self.font_size

           self.draw_text(
               text=snake_case      ,position=snake_case      ,color=snake_case      ,)
      def 	_lowerCAmelCase					(				self					:							int      ,snake_case					:							Optional[int]      ,snake_case					:							List[Any]      ,snake_case					:							List[Any]="g"      ,snake_case					:							str="left"      ,):
           SCREAMING_SNAKE_CASE										=0
           SCREAMING_SNAKE_CASE										=self.font_size
           SCREAMING_SNAKE_CASE										=np.maximum(list(mplc.to_rgb(snake_case    )    )      ,0.2    )
           SCREAMING_SNAKE_CASE										=max(0.8      ,np.max(snake_case    )    )
           SCREAMING_SNAKE_CASE										={
               'facecolor': 'black',
               'alpha': self.alpha,
               'pad': self.pad,
               'edgecolor': 'none',
           }
           SCREAMING_SNAKE_CASE						,  SCREAMING_SNAKE_CASE										=position
           self.ax.text(
               snake_case      ,snake_case      ,snake_case      ,size=font_size * self.scale      ,family='sans-serif'      ,bbox=snake_case      ,verticalalignment='top'      ,horizontalalignment=snake_case      ,color=snake_case      ,zorder=10      ,rotation=snake_case      ,)
      def 	_lowerCAmelCase					(				self					:							str      ,snake_case					:							Tuple=None    ):
           if saveas is None:
                SCREAMING_SNAKE_CASE										=self.saveas
           if saveas.lower().endswith('.jpg'    ) or saveas.lower().endswith('.png'    ):
                cva.imwrite(
                    snake_case      ,self._get_buffer()[:, :, ::-1]      ,)
           else:
                self.fig.savefig(snake_case    )
      def 	_lowerCAmelCase					(				self					:							Union[str, Any]      ,snake_case					:							Union[str, Any]      ,snake_case					:							str      ,snake_case					:							str      ,snake_case					:							Union[str, Any]    ):
           SCREAMING_SNAKE_CASE										=[self.idaobj[i] for i in classes]
           SCREAMING_SNAKE_CASE										=[self.idaattr[i] for i in attr_classes]
           SCREAMING_SNAKE_CASE										=[
               f'{label} {score:.2f} {attr} {attr_score:.2f}'
               for label, score, attr, attr_score in zip(snake_case      ,snake_case      ,snake_case      ,snake_case    )
           ]
           return labels
      def 	_lowerCAmelCase					(				self					:							int      ,snake_case					:							Tuple      ,snake_case					:							Tuple    ):
           SCREAMING_SNAKE_CASE										=[self.idaobj[i] for i in classes]
           if scores is not None:
                if labels is None:
                     SCREAMING_SNAKE_CASE										=['{:.0f}%'.format(s * 100    ) for s in scores]
                else:
                     SCREAMING_SNAKE_CASE										=['{} {:.0f}%'.format(snake_case      ,s * 100    ) for li, s in zip(snake_case      ,snake_case    )]
           return labels
      def 	_lowerCAmelCase					(				self					:							Optional[int]      ,snake_case					:							int=255    ):
           SCREAMING_SNAKE_CASE										=np.random.randint(0      ,len(_COLORS    )    )
           SCREAMING_SNAKE_CASE										=_COLORS[idx] * maximum
           if not self.rgb:
                SCREAMING_SNAKE_CASE										=ret[::-1]
           return ret
      def 	_lowerCAmelCase					(				self					:							str    ):
           if not self.pynb:
                SCREAMING_SNAKE_CASE						,  SCREAMING_SNAKE_CASE										=self.canvas.print_to_buffer()
                if (width, height) != (self.width, self.height):
                     SCREAMING_SNAKE_CASE										=cva.resize(self.img      ,(width, height)    )
                else:
                     SCREAMING_SNAKE_CASE										=self.img
           else:
                SCREAMING_SNAKE_CASE										=io.BytesIO()  # works for cairo backend
                self.canvas.print_rgba(snake_case    )
                SCREAMING_SNAKE_CASE						,  SCREAMING_SNAKE_CASE										=self.width, self.height
                SCREAMING_SNAKE_CASE										=buf.getvalue()
                SCREAMING_SNAKE_CASE										=self.img

           SCREAMING_SNAKE_CASE										=np.frombuffer(snake_case      ,dtype='uint8'    )
           SCREAMING_SNAKE_CASE										=buffer.reshape(snake_case      ,snake_case      ,4    )
           SCREAMING_SNAKE_CASE						,  SCREAMING_SNAKE_CASE										=np.split(snake_case      ,[3]      ,axis=2    )

           try:
                import numexpr as ne  # fuse them with numexpr

                SCREAMING_SNAKE_CASE										=ne.evaluate('img * (1 - alpha / 255.0) + rgb * (alpha / 255.0)'    )
           except ImportError:
                SCREAMING_SNAKE_CASE										=alpha.astype('float32'    ) / 255.0
                SCREAMING_SNAKE_CASE										=img * (1 - alpha) + rgb * alpha

           return visualized_image.astype('uint8'    )


      def 	_lowerCAmelCase					(				self					:							Any      ,snake_case					:							List[str]      ,snake_case					:							str    ):
           assert brightness_factor >= -1.0 and brightness_factor <= 1.0
           SCREAMING_SNAKE_CASE										=mplc.to_rgb(snake_case    )
           SCREAMING_SNAKE_CASE										=colorsys.rgb_to_hls(*mplc.to_rgb(snake_case    )    )
           SCREAMING_SNAKE_CASE										=polygon_color[1] + (brightness_factor * polygon_color[1])
           SCREAMING_SNAKE_CASE										=0.0 if modified_lightness < 0.0 else modified_lightness
           SCREAMING_SNAKE_CASE										=1.0 if modified_lightness > 1.0 else modified_lightness
           SCREAMING_SNAKE_CASE										=colorsys.hls_to_rgb(polygon_color[0]      ,snake_case      ,polygon_color[2]    )
           return modified_color







_lowerCamelCase								=(
    np.array(
        [
            0.000,
            0.447,
            0.741,
            0.850,
            0.325,
            0.098,
            0.929,
            0.694,
            0.125,
            0.494,
            0.184,
            0.556,
            0.466,
            0.674,
            0.188,
            0.301,
            0.745,
            0.933,
            0.635,
            0.078,
            0.184,
            0.300,
            0.300,
            0.300,
            0.600,
            0.600,
            0.600,
            1.000,
            0.000,
            0.000,
            1.000,
            0.500,
            0.000,
            0.749,
            0.749,
            0.000,
            0.000,
            1.000,
            0.000,
            0.000,
            0.000,
            1.000,
            0.667,
            0.000,
            1.000,
            0.333,
            0.333,
            0.000,
            0.333,
            0.667,
            0.000,
            0.333,
            1.000,
            0.000,
            0.667,
            0.333,
            0.000,
            0.667,
            0.667,
            0.000,
            0.667,
            1.000,
            0.000,
            1.000,
            0.333,
            0.000,
            1.000,
            0.667,
            0.000,
            1.000,
            1.000,
            0.000,
            0.000,
            0.333,
            0.500,
            0.000,
            0.667,
            0.500,
            0.000,
            1.000,
            0.500,
            0.333,
            0.000,
            0.500,
            0.333,
            0.333,
            0.500,
            0.333,
            0.667,
            0.500,
            0.333,
            1.000,
            0.500,
            0.667,
            0.000,
            0.500,
            0.667,
            0.333,
            0.500,
            0.667,
            0.667,
            0.500,
            0.667,
            1.000,
            0.500,
            1.000,
            0.000,
            0.500,
            1.000,
            0.333,
            0.500,
            1.000,
            0.667,
            0.500,
            1.000,
            1.000,
            0.500,
            0.000,
            0.333,
            1.000,
            0.000,
            0.667,
            1.000,
            0.000,
            1.000,
            1.000,
            0.333,
            0.000,
            1.000,
            0.333,
            0.333,
            1.000,
            0.333,
            0.667,
            1.000,
            0.333,
            1.000,
            1.000,
            0.667,
            0.000,
            1.000,
            0.667,
            0.333,
            1.000,
            0.667,
            0.667,
            1.000,
            0.667,
            1.000,
            1.000,
            1.000,
            0.000,
            1.000,
            1.000,
            0.333,
            1.000,
            1.000,
            0.667,
            1.000,
            0.333,
            0.000,
            0.000,
            0.500,
            0.000,
            0.000,
            0.667,
            0.000,
            0.000,
            0.833,
            0.000,
            0.000,
            1.000,
            0.000,
            0.000,
            0.000,
            0.167,
            0.000,
            0.000,
            0.333,
            0.000,
            0.000,
            0.500,
            0.000,
            0.000,
            0.667,
            0.000,
            0.000,
            0.833,
            0.000,
            0.000,
            1.000,
            0.000,
            0.000,
            0.000,
            0.167,
            0.000,
            0.000,
            0.333,
            0.000,
            0.000,
            0.500,
            0.000,
            0.000,
            0.667,
            0.000,
            0.000,
            0.833,
            0.000,
            0.000,
            1.000,
            0.000,
            0.000,
            0.000,
            0.143,
            0.143,
            0.143,
            0.857,
            0.857,
            0.857,
            1.000,
            1.000,
            1.000,
        ]
    )
    .astype(np.floataa)
    .reshape(-1, 3)
)




def       snake_case__    (       lowerCAmelCase_      ):





     """simple docstring"""







     SCREAMING_SNAKE_CASE										=len(lowerCAmelCase_      )
     for _ in range(
         0,   int(((no_of_elements - 1) / 2) + 1      )      ):  # we don't need to traverse to end of list as
          for j in range(0,   no_of_elements - 1      ):
               if (
                   lst[j + 1] < lst[j]
               ):  # applying bubble sort algorithm from left to right (or forwards)
                    SCREAMING_SNAKE_CASE										=lst[j + 1]
                    SCREAMING_SNAKE_CASE										=lst[j]
                    SCREAMING_SNAKE_CASE										=temp
               if (
                   lst[no_of_elements - 1 - j] < lst[no_of_elements - 2 - j]
               ):  # applying bubble sort algorithm from right to left (or backwards)
                    SCREAMING_SNAKE_CASE										=lst[no_of_elements - 1 - j]
                    SCREAMING_SNAKE_CASE										=lst[no_of_elements - 2 - j]
                    SCREAMING_SNAKE_CASE										=temp
     return lst


if __name__ == "__main__":
 print("enter the list to be sorted")
 _lowerCamelCase								=[int(x) for x in input().split()]  # inputing elements of the list in one line
 _lowerCamelCase								=double_sort(lst)
 print("the sorted list is")
 print(sorted_lst)

