






from __future__ import annotations


def 				snake_case__							(							UpperCAmelCase							:  list[int]    ,			UpperCAmelCase							:  list[int]    ,			UpperCAmelCase							:  int       ):
    lowerCAmelCase__   :Dict      							=				list(range(len(UpperCAmelCase       )       )       )
    lowerCAmelCase__   :Optional[Any]      							=				[v / w for v, w in zip(UpperCAmelCase    ,			UpperCAmelCase       )]
    index.sort(key=lambda UpperCAmelCase       : ratio[i]    ,			reverse=UpperCAmelCase       )

    lowerCAmelCase__   :float      							=				0
    lowerCAmelCase__   :list[float]      							=				[0] * len(UpperCAmelCase       )
    for i in index:
        if weight[i] <= capacity:
            lowerCAmelCase__   :List[str]      							=				1
            max_value += value[i]
            capacity -= weight[i]
        else:
            lowerCAmelCase__   :List[Any]      							=				capacity / weight[i]
            max_value += value[i] * capacity / weight[i]
            break

    return max_value, fractions


if __name__ == "__main__":
 import doctest

 doctest.testmod()











def 				snake_case__							(							UpperCAmelCase							:  Tuple       ):
    lowerCAmelCase__   :List[Any]      							=				len(UpperCAmelCase       )
    for i in range(length - 1       ):
        lowerCAmelCase__   :Union[str, Any]      							=				i
        for k in range(i + 1    ,			UpperCAmelCase       ):
            if collection[k] < collection[least]:
                lowerCAmelCase__   :Any      							=				k
        if least != i:
            lowerCAmelCase__							,lowerCAmelCase__   :int      							=				(collection[i], collection[least])
    return collection


if __name__ == "__main__":
 _a    :   Optional[int]        =			input("""Enter numbers separated by a comma:\n""").strip()
 _a    :   Any        =			[int(item) for item in user_input.split(""",""")]
 print(selection_sort(unsorted))



