| Subtask no. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | $N = 1$ | 1 / 1 |
| 2 | 0~10 | $N \leq 100, \forall 1 \leq i < j \leq N, A_i \neq A_j, B_i \neq B_j$ | 0 / 9 |
| 3 | 0~20 | $N \leq 1500, \forall 1 \leq i < j \leq N, A_i \neq A_j, B_i \neq B_j$ | 0 / 30 |
| 4 | 0~30 | $N \leq 2000$ | 0 / 20 |
| 5 | 0~40 | $N \leq 4000$ | 0 / 25 |
| 6 | 0~50 | $N \leq 6666$ | 0 / 15 |