Place one queen per region. No two queens may share a row, column, or touch each other.