Given n and m, construct an n-by-n matrix a such that a, when rotated 90 degrees and compared with itself, matches itself in exactly m places.

The number of matches m is calculated as follows:

 m = nnz(rot90(a)==a)

Your answer a is clearly not unique. It must only meet the criteria stated above.

Examples:

 Input n = 2, m = 1
 One possible output: a = [ 1 2 
                            1 3 ]

 Input n = 3, m = 7
 One possible output: a = [ 0 1 1
                            1 1 1
                            1 1 1 ]