A solution for n=3
..0..0..0..0..0..0..1..1..1..1..2..2..3..3
..0..1..1..1..1..0..1..4..4..1..2..2..3..3
..0..1..0..0..1..0..1..4..4..1..4..4..2..2
..0..1..0..0..1..0..1..1..1..1..4..4..2..2
..0..1..1..1..1..0..3..3..0..0..2..2..0..0
..0..0..0..0..0..0..3..3..0..0..2..2..0..0
|