

import sys

__lowercase     : Union[str, Any]       =						(
    '''73167176531330624919225119674426574742355349194934'''
    '''96983520312774506326239578318016984801869478851843'''
    '''85861560789112949495459501737958331952853208805511'''
    '''12540698747158523863050715693290963295227443043557'''
    '''66896648950445244523161731856403098711121722383113'''
    '''62229893423380308135336276614282806444486645238749'''
    '''30358907296290491560440772390713810515859307960866'''
    '''70172427121883998797908792274921901699720888093776'''
    '''65727333001053367881220235421809751254540594752243'''
    '''52584907711670556013604839586446706324415722155397'''
    '''53697817977846174064955149290862569321978468622482'''
    '''83972241375657056057490261407972968652414535100474'''
    '''82166370484403199890008895243450658541227588666881'''
    '''16427171479924442928230863465674813919123162824586'''
    '''17866458359124566529476545682848912883142607690042'''
    '''24219022671055626321111109370544217506941658960408'''
    '''07198403850962455444362981230987879927244284909188'''
    '''84580156166097919133875499200524063689912560717606'''
    '''05886116467109405077541002256983155200055935729725'''
    '''71636269561882670428252483600823257530420752963450'''
)







def       lowercase					(	__A :					str		)				->			int:





    '''simple docstring'''




    snake_case							:		Optional[int]        =		1
    for digit in s:
        product *= int(__A		)
    return product







def       lowercase					(	__A :					str = N		)				->			int:





    '''simple docstring'''




    snake_case							:		Union[str, Any]        =		-sys.maxsize - 1
    snake_case							:		Optional[Any]        =		n[:13]
    snake_case							:		Any        =		13
    while cur_index < len(__A		) - 13:
        if int(n[cur_index]		) >= int(substr[0]		):
            snake_case							:		List[str]        =		substr[1:] + n[cur_index]
            cur_index += 1
        else:
            snake_case							:		Optional[Any]        =		max(__A ,    str_eval(__A		)		)
            snake_case							:		Optional[int]        =		n[cur_index : cur_index + 13]
            cur_index += 13
    return largest_product


if __name__ == "__main__":
     print(f'''{solution() = }''')










class 					__snake_case	:


    '''simple docstring'''







    def __init__(       self   ,				A_   ,				A_   ,				A_     ):





        '''simple docstring'''

        SCREAMING_SNAKE_CASE__											=			name
        SCREAMING_SNAKE_CASE__											=			value
        SCREAMING_SNAKE_CASE__											=			weight



    def __repr__(       self     ):





        '''simple docstring'''

        return f'''{self.__class__.__name__}({self.name}, {self.value}, {self.weight})'''



    def  lowercase_					(       self     ):





        '''simple docstring'''

        return self.value



    def  lowercase_					(       self     ):





        '''simple docstring'''

        return self.name



    def  lowercase_					(       self     ):





        '''simple docstring'''

        return self.weight




    def  lowercase_					(       self     ):





        '''simple docstring'''

        return self.value / self.weight





def 							__snake_case							(    lowerCAmelCase_ ,							lowerCAmelCase_ ,							lowerCAmelCase_	)				->						Any:
    SCREAMING_SNAKE_CASE__											=			[]
    for i in range(len(lowerCAmelCase_	)	):
        menu.append(Things(name[i] ,							value[i] ,							weight[i]	)	)
    return menu


def 							__snake_case							(    lowerCAmelCase_ ,							lowerCAmelCase_ ,							lowerCAmelCase_	)				->						Dict:
    SCREAMING_SNAKE_CASE__											=			sorted(lowerCAmelCase_ ,							key=lowerCAmelCase_ ,							reverse=lowerCAmelCase_	)
    SCREAMING_SNAKE_CASE__											=			[]
    SCREAMING_SNAKE_CASE__				,		SCREAMING_SNAKE_CASE__											=			0.0, 0.0
    for i in range(len(lowerCAmelCase_	)	):
        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 							__snake_case							(    )				->						str:
    pass


if __name__ == "__main__":
  import doctest

  doctest.testmod()
