1
3 3
...
##.
#..

4
1 2
2 3
3 4
2 5
1 6
3 7
4 8
5 9
8 10
10 11
1 12

2
4
3 12
9 7
10 7
12 2
2 9
6 8
7 11
1 11
1 4
5 1
6 11

RRDD