





"""simple docstring"""



class 		__snake_case :





 """simple docstring"""


 def __init__(   self ,						__lowerCamelCase ,						__lowerCamelCase ,						__lowerCamelCase  ):



     '''simple docstring'''




     __A   :						int									=					name
     __A   :						Optional[int]									=					value
     __A   :						Union[str, Any]									=					weight

 def __repr__(   self  ):



     '''simple docstring'''




     return F"""{self.__class__.__name__}({self.name}, {self.value}, {self.weight})"""

 def  UpperCamelCase__(   self  ):



     '''simple docstring'''




     return self.value

 def  UpperCamelCase__(   self  ):



     '''simple docstring'''




     return self.name

 def  UpperCamelCase__(   self  ):



     '''simple docstring'''




     return self.weight







 def  UpperCamelCase__(   self  ):



     '''simple docstring'''




     return self.value / self.weight







def 		__lowercase					(       snake_case_  :  Any    ,snake_case_  :  Any    ,snake_case_  :  Optional[Any]						)       ->List[str]:



    '''simple docstring'''







    __A   :						Tuple									=					[]
    for i in range(len(snake_case_						)						):
        menu.append(Things(name[i]    ,value[i]    ,weight[i]						)						)
    return menu







def 		__lowercase					(       snake_case_  :  Tuple    ,snake_case_  :  Optional[Any]    ,snake_case_  :  List[Any]						)       ->str:



    '''simple docstring'''







    __A   :						Tuple									=					sorted(snake_case_    ,key=snake_case_    ,reverse=snake_case_						)
    __A   :						str									=					[]
    __A			,	__A   :						Optional[int]									=					0.0, 0.0
    for i in range(len(snake_case_						)						):
        if (total_cost + items_copy[i].get_weight()) <= max_cost:
            result.append(items_copy[i]						)
            total_cost += items_copy[i].get_weight()
            total_value += items_copy[i].get_value()
    return (result, total_value)







def 		__lowercase					(       )       ->str:



    '''simple docstring'''









if __name__ == "__main__":
       import doctest

       doctest.testmod()











"""simple docstring"""



def 		__lowercase					(       )       ->Tuple:



    '''simple docstring'''







    __A   :						str									=					[]
    __A   :						List[Any]									=					1

    while len(snake_case_						) < 1e6:
        constant.append(str(snake_case_						)						)
        i += 1

    __A   :						Any									=					''''''.join(snake_case_						)

    return (
        int(constant[0]						)
        * int(constant[9]						)
        * int(constant[99]						)
        * int(constant[999]						)
        * int(constant[9999]						)
        * int(constant[99999]						)
        * int(constant[999999]						)
    )


if __name__ == "__main__":
       print(solution())




