Problem Statement  
On a weird chess board, each row can have a different number of columns. Element k of cols will give the number of columns in row k. Each row is flush left, so the right side can look quite ragged. In a valid assignment of n rooks to the weird chess board, no two rooks can share a row or column. In such an assignment, an unoccupied square is considered special if there is no rook to its right in the same row and no rook below in the same column (element 0 of cols describes the highest row). You are going to return a String containing a singlespace delimited list of pairs. The pair (quotes for clarity) "r,f" should appear in the final string if and only if there is a valid assignment with r rooks such that f squares are special. The pairs should be sorted in nondecreasing order by r values. If a tie occurs, the lower f value should come first. The returned value should contain no repeated pairs. See the examples for further clarifications.  
Definition  
 
Constraints  
  cols will contain between 1 and 8 elements inclusive.  
  Each element of cols will be between between 1 and 10 inclusive.  
  cols will be sorted in nondescending order.  
Examples  
0)  
 
1)  
 
2)  
 
3)  
