Divide the grid into regions. Each region of size N is filled with N. Same-number regions cannot touch.