


'''simple docstring'''

import unittest

from knapsack import knapsack as k





class   snake_case					(					unittest.TestCase    ):





  """simple docstring"""




  def 						snake_case	(					self  ):







   """simple docstring"""
   lowerCamelCase_  				=						0
   lowerCamelCase_  				=						[0]
   lowerCamelCase_  				=						[0]
   lowerCamelCase_  				=						len(UpperCamelCase  )
   self.assertEqual(k.knapsack(UpperCamelCase    ,						UpperCamelCase    ,						UpperCamelCase    ,						UpperCamelCase  )    ,						0  )

   lowerCamelCase_  				=						[60]
   lowerCamelCase_  				=						[10]
   lowerCamelCase_  				=						len(UpperCamelCase  )
   self.assertEqual(k.knapsack(UpperCamelCase    ,						UpperCamelCase    ,						UpperCamelCase    ,						UpperCamelCase  )    ,						0  )






  def 						snake_case	(					self  ):







   """simple docstring"""
   lowerCamelCase_  				=						3
   lowerCamelCase_  				=						[1, 2, 3]
   lowerCamelCase_  				=						[3, 2, 1]
   lowerCamelCase_  				=						len(UpperCamelCase  )
   self.assertEqual(k.knapsack(UpperCamelCase    ,						UpperCamelCase    ,						UpperCamelCase    ,						UpperCamelCase  )    ,						5  )







  def 						snake_case	(					self  ):







   """simple docstring"""
   lowerCamelCase_  				=						50
   lowerCamelCase_  				=						[60, 100, 120]
   lowerCamelCase_  				=						[10, 20, 30]
   lowerCamelCase_  				=						len(UpperCamelCase  )
   self.assertEqual(k.knapsack(UpperCamelCase    ,						UpperCamelCase    ,						UpperCamelCase    ,						UpperCamelCase  )    ,						220  )


if __name__ == "__main__":
     unittest.main()







'''simple docstring'''

def __snake_case      (   UpperCAmelCase_		:		int = 1000	):
 return sum(2 * a * ((a - 1) // 2) for a in range(3      ,       n + 1	)	)


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



