abaa

4
-1 0
-1 0
2 1
0 1
1 2 3 4

aaaaaaa

7
-1 0
0 1
1 2
2 3
3 4
4 5
5 6
1 2 3 4 5 6 7

abaccabacacca

11
-1 0
-1 0
2 1
-1 0
0 4
5 1
6 2
7 3
3 4
4 1
1 4
1 2 3 4 5 6 7 8 9 10 11 5 6