you give 2D integer array items1 items2 represent set item each array item follow propertiesitemsi valuei weighti valuei represent value weighti represent weight ith itemThe value item item uniquereturn 2D integer array ret reti valuei weighti weighti sum weight item value valueiNote ret return ascending order value Example 1input items1 114538 items2 3115output 163945explanation the item value 1 occur items1 weight 1 items2 weight 5 total weight 1 5 6the item value 3 occur items1 weight 8 items2 weight 1 total weight 8 1 9the item value 4 occur items1 weight 5 total weight 5 therefore return 163945example 2input items1 113223 items2 213213output 142434explanation the item value 1 occur items1 weight 1 items2 weight 3 total weight 1 3 4the item value 2 occur items1 weight 3 items2 weight 1 total weight 3 1 4the item value 3 occur items1 weight 2 items2 weight 2 total weight 2 2 4therefore return 142434example 3input items1 1322 items2 712214output 172471explanationthe item value 1 occur items1 weight 3 items2 weight 4 total weight 3 4 7 the item value 2 occur items1 weight 2 items2 weight 2 total weight 2 2 4 the item value 7 occur items2 weight 1 total weight 1therefore return 172471 Constraints1 items1length items2length 1000items1ilength items2ilength 21 valuei weighti 1000each valuei items1 uniqueeach valuei items2 unique