Some solutions for n=4
........2..............2..............2..............2..............2
.......0.4............0.4............0.4............0.4............0.4
......1.1.4..........1.1.4..........0.2.4..........1.1.4..........1.1.4
.....2.2.2.2........0.2.3.3........2.2.2.2........0.2.3.3........1.2.2.3
....0.2.2.3.3......0.2.2.3.3......1.1.2.3.3......0.0.3.3.4......0.1.3.3.3
...2.2.2.2.2.2....0.0.2.3.3.4....0.2.2.2.2.4....0.2.2.2.3.3....0.1.1.3.3.4
..0.1.2.2.3.3.3..1.1.1.1.2.4.4..0.1.1.2.2.4.4..0.0.2.2.3.3.4..0.1.1.1.3.4.4
|