Criss Cross matrix puzzle - Square matrix, Unique elements, Single Word List

Arrange the "words" into a solid square such that all words are used.

Given an array of words make the original Square or Square Transpose.

Words are left to Right or Top to Bottom. No fliplr or flipud.

Example:

M_orig = [1 2 3; 4 5 6; 7 8 9]

vr = [1 2 3; 4 5 6; 7 8 9]

vc = [1 2 3; 4 5 6; 7 8 9]

Inputs:

w = [1 2 3; 4 5 6; 7 8 9;1 4 7; 2 5 8; 3 6 9]

sorted w gives

w = [1 2 3; 1 4 7; 2 5 8; 3 6 9; 4 5 6; 7 8 9]

Output:

M_out = [1 2 3; 4 5 6; 7 8 9] or

M_out=[1 4 7; 2 5 8; 3 6 9]

Max size : 256

This is the second in the Criss Cross puzzles series.

Follow up puzzles will have non-unique values and quite a few other variations.