There are 30 problems in a mathematics competition. The scores of each problem are allocated in the following ways: 1 mark will be given for a correct answer, 0 marks will be given for a blank answer or a wrong answer. Find the minimum number of candidate(s) to ensure that 2 candidates will have the same
scores in the competition.

A rectangle is cut into 4 equal rectangles. If the area of it is 252cm2, how many cm at most does the perimeter increase in cm after cutting the rectangle?