Some solutions for n=4
..3..0..3..3..0....0..3..0..0..3....3..0..4..0..3....0..0..3..0..4
..0..3..0..0..3....3..0..3..3..4....3..0..0..0..3....4..0..3..0..0
..3..0..3..3..4....0..3..4..0..3....0..3..3..3..0....0..0..3..0..4
..0..3..4..0..3....4..3..0..0..3....3..0..4..0..3....0..4..3..0..0
..3..0..3..3..4....3..0..3..3..4....4..3..3..3..4....3..3..0..3..3
|