> For the complete documentation index, see [llms.txt](https://jaywin.gitbook.io/leetcode/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://jaywin.gitbook.io/leetcode/solutions/1591-strange-printer-ii.md).

# 1591. Strange Printer II

<https://leetcode.com/problems/strange-printer-ii>

## Description

There is a strange printer with the following two special requirements:

* On each turn, the printer will print a solid rectangular pattern of a single color on the grid. This will cover up the existing colors in the rectangle.
* Once the printer has used a color for the above operation, **the same color cannot be used again**.

You are given a `m x n` matrix `targetGrid`, where `targetGrid[row][col]` is the color in the position `(row, col)` of the grid.

Return `true` *if it is possible to print the matrix* `targetGrid`*,* *otherwise, return* `false`.

**Example 1:**

![](https://assets.leetcode.com/uploads/2020/08/15/sample_1_1929.png)

```
**Input:** targetGrid = [[1,1,1,1],[1,2,2,1],[1,2,2,1],[1,1,1,1]]
**Output:** true
```

**Example 2:**

![](https://assets.leetcode.com/uploads/2020/08/15/sample_2_1929.png)

```
**Input:** targetGrid = [[1,1,1,1],[1,1,3,3],[1,1,3,4],[5,5,1,4]]
**Output:** true
```

**Example 3:**

```
**Input:** targetGrid = [[1,2,1],[2,1,2],[1,2,1]]
**Output:** false
**Explanation:** It is impossible to form targetGrid because it is not allowed to print the same color in different turns.
```

**Example 4:**

```
**Input:** targetGrid = [[1,1,1],[3,1,3]]
**Output:** false
```

**Constraints:**

* `m == targetGrid.length`
* `n == targetGrid[i].length`
* `1 <= m, n <= 60`
* `1 <= targetGrid[row][col] <= 60`

## ac

```java
```