Introduction - If you have any usage issues, please Google them yourself
Title Description:
Baidu placed everywhere office area with a variety of snacks. Baidu HR survey found that employees can work in the next if their favorite food, work efficiency will be greatly improved. Thus , Baidu adjusted once the staff decided to conduct large seat .
The method of adjustment is as follows:
1 . First, the office area in a variety of snacks placed into N different regions. ( E.g. : Coke zone , zone biscuits , milk, region , etc.).
2 . Each employee of the different regions have different preferences snacks degree ( degree of preference in the range of 1 degree- integer 100, the greater the degree of preference expressed hope that more staff be adjusted to the appropriate snack area ) .
3 . Due to the limited number of employees in each area can accommodate snacks , HR hoping to find an optimal solution to make adjustments to the maximum total degree of preference .
Input:
The first line contains two integers N, M, (1 <= N, M <= 300). N regions , r