Some solutions for n=5
..0..2..2..2..0....1..1..4..4..2....4..4..0..4..4....1..2..3..4..4
..4..4..2..3..3....1..1..4..4..2....4..4..2..4..4....4..4..4..4..4
..4..4..1..3..3....2..3..4..0..1....4..3..3..2..4....4..3..4..3..3
..2..1..0..4..4....2..3..4..4..1....4..3..3..4..4....4..4..4..4..4
..2..2..2..4..4....0..3..4..4..0....4..4..4..4..4....3..3..4..4..4
|