Una possibile risposta è mostrata nella figura qui sotto.
Avere solo metà diagonali da coprire semplifica molto il risultato.