-1
-1
2
-1
-1
-1
2
2
2
2
-1
-1
2
2
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
-1
-1
2
-1
-1
2
-1
2
2
-1
-1
2
2
-1
-1
-1
2
2
2
2
-1
-1
-1
2
2
-1
-1
2
-1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
-1
-1
2
2
-1
-1
2
2
-1
-1
2
-1
-1
2
2
2
-1
2
-1
-1
2
-1
2
2
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
2
-1
2
2
-1
2
2
2
2
-1
2
-1
-1
-1
2
2
2
-1
-1
-1
-1
2
-1
-1
-1
-1
2
2
-1
2
2
-1
-1
-1
-1
2
-1
2
-1
-1
2
2
-1
-1
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
-1
-1
2
2
2
2
-1
2
2
-1
-1
-1
-1
-1
2
2
-1
-1
-1
2
-1
2
2
-1
-1
2
2
2
-1
-1
-1
2
-1
-1
-1
-1
-1
2
2
-1
-1
2
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
2
-1
-1
-1
2
-1
-1
2
-1
-1
2
2
-1
-1
2
-1
2
-1
2
-1
-1
-1
2
2
-1
-1
-1
-1
-1
2
-1
-1
2
2
2
2
-1
2
2
-1
-1
2
-1
-1
-1
2
-1
2
2
2
-1
-1
-1
-1
-1
-1
-1
2
2
-1
2
2
-1
2
2
2
-1
2
-1
-1
2
2
-1
2
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
2
2
-1
2
2
2
-1
-1
-1
2
-1
-1
2
-1
2
2
2
-1
2
2
-1
-1
2
-1
-1
-1
2
2
2
2
-1
2
2
2
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
2
-1
2
-1
-1
2
2
2
-1
2
2
-1
-1
-1
2
-1
2
2
-1
-1
2
-1
2
2
2
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
2
2
2
-1
2
2
-1
-1
-1
2
2
-1
-1
-1
2
-1
2
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
2
2
2
-1
2
-1
2
-1
2
-1
-1
-1
-1
-1
-1
2
-1
2
2
2
-1
2
2
-1
2
-1
-1
-1
-1
2
4
-1
-1
-1
2
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
-1
4
-1
2
-1
2
2
-1
-1
-1
2
-1
-1
-1
2
2
-1
-1
-1
2
2
4
-1
-1
2
-1
2
-1
2
2
2
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
2
-1
2
-1
2
2
-1
2
2
2
-1
-1
-1
-1
6
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
-1
-1
2
-1
2
-1
-1
-1
2
2
2
2
-1
-1
-1
-1
-1
-1
-1
-1
2
2
2
-1
2
2
-1
-1
-1
-1
-1
2
-1
-1
1
-1
-1
-1
-1
-1
2
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
2
2
2
2
2
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
2
-1
-1
2
2
2
-1
2
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
2
-1
2
2
-1
-1
2
-1
-1
-1
2
-1
2
-1
2
2
-1
2
-1
-1
6
2
-1
-1
-1
2
-1
2
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
2
2
2
-1
2
2
-1
-1
-1
-1
-1
-1
2
2
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
2
-1
2
-1
-1
-1
2
2
2
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
2
-1
2
2
2
2
2
2
2
-1
2
-1
2
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
2
2
-1
-1
-1
2
-1
-1
2
2
-1
-1
-1
-1
-1
-1
2
2
-1
-1
-1
-1
2
-1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
2
-1
2
2
-1
2
-1
-1
2
2
2
-1
-1
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
2
2
-1
-1
-1
2
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
2
2
2
-1
-1
2
-1
-1
-1
2
2
-1
-1
-1
2
2
2
-1
2
-1
-1
-1
2
-1
-1
2
-1
2
-1
2
-1
-1
2
2
2
2
-1
-1
2
-1
2
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
2
-1
2
2
-1
-1
2
-1
2
-1
2
2
-1
-1
-1
-1
2
-1
2
-1
8
2
2
-1
-1
-1
-1
2
-1
-1
2
2
2
2
2
2
2
-1
2
-1
-1
-1
-1
-1
2
2
-1
2
2
2
2
2
-1
2
-1
-1
2
-1
2
-1
-1
-1
-1
-1
2
2
2
-1
2
-1
-1
-1
2
-1
2
2
-1
-1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
2
2
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
2
2
-1
2
-1
-1
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
2
-1
2
-1
2
-1
2
2
2
-1
-1
-1
-1
-1
2
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
-1
-1
-1
2
2
2
-1
2
-1
-1
-1
-1
2
2
-1
-1
2
-1
-1
2
-1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
2
2
-1
-1
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
-1
-1
2
2
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
2
-1
-1
-1
2
2
-1
2
2
-1
2
-1
-1
-1
-1
2
2
-1
-1
2
2
-1
-1
2
2
2
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
2
-1
-1
-1
-1
-1
2
2
-1
2
2
2
-1
-1
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
-1
2
2
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
2
-1
-1
2
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
-1
2
-1
-1
2
-1
2
2
2
2
-1
-1
-1
-1
2
-1
2
-1
-1
-1
-1
-1
2
2
-1
-1
-1
2
-1
2
-1
-1
2
2
2
-1
2
-1
2
2
2
2
2
2
-1
2
2
-1
-1
2
-1
-1
-1
-1
2
-1
2
-1
2
-1
2
2
2
-1
2
-1
-1
-1
-1
2
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
2
2
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
2
-1
-1
-1
-1
-1
2
-1
-1
2
2
-1
-1
-1
2
-1
-1
-1
-1
2
2
-1
-1
-1
2
-1
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
2
-1
2
2
-1
-1
-1
2
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
2
2
2
-1
-1
2
2
-1
-1
-1
-1
-1
2
2
2
-1
-1
2
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
2
-1
2
2
2
-1
2
-1
-1
2
-1
-1
-1
-1
12
2
-1
2
2
-1
-1
-1
-1
-1
2
2
-1
-1
2
2
-1
-1
2
2
2
-1
-1
-1
-1
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
2
-1
2
-1
2
2
-1
-1
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
-1
-1
2
-1
2
2
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
2
-1
-1
-1
2
2
-1
-1
-1
-1
-1
-1
2
2
-1
2
2
-1
-1
-1
-1
2
2
2
-1
2
-1
-1
2
-1
2
2
2
2
2
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
4
-1
-1
2
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
2
-1
-1
2
-1
-1
2
-1
2
-1
-1
2
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
2
2
-1
-1
2
2
-1
-1
-1
2
-1
2
2
2
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
2
2
-1
2
-1
2
2
2
-1
-1
-1
-1
-1
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
2
-1
2
2
-1
-1
2
-1
2
-1
2
-1
2
-1
-1
-1
2
2
2
-1
2
2
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
2
-1
-1
-1
2
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
2
2
-1
-1
2
2
2
-1
2
2
2
2
-1
-1
2
2
2
-1
-1
-1
2
4
2
-1
2
2
2
-1
-1
2
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
-1
2
2
-1
-1
-1
-1
-1
-1
2
-1
2
2
2
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
2
2
2
-1
2
-1
2
-1
-1
-1
-1
2
2
2
2
-1
-1
-1
2
2
2
-1
-1
-1
-1
2
2
-1
-1
-1
2
-1
-1
2
-1
2
2
-1
2
2
10
2
-1
-1
2
-1
-1
-1
2
-1
2
2
-1
-1
-1
2
-1
2
-1
2
2
2
-1
2
-1
-1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
2
-1
2
2
2
-1
-1
-1
2
-1
2
2
2
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
-1
2
2
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
2
-1
-1
2
2
2
-1
2
-1
2
2
-1
2
2
2
2
2
-1
-1
2
-1
2
2
2
-1
-1
-1
-1
2
2
2
-1
2
-1
2
-1
2
-1
-1
2
2
-1
2
2
2
2
-1
-1
-1
-1
-1
2
2
-1
-1
-1
-1
2
2
2
2
-1
2
-1
-1
2
2
2
2
2
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
2
2
-1
2
-1
-1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
-1
2
-1
2
-1
-1
2
-1
2
-1
2
2
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
2
-1
-1
2
2
2
-1
2
-1
-1
-1
2
-1
-1
2
-1
-1
2
-1
-1
-1
-1
-1
2
2
2
-1
-1
-1
-1
2
-1
2
-1
-1
-1
-1
-1
2
-1
2
2
-1
2
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
2
2
2
-1
2
2
-1
-1
-1
-1
2
-1
-1
2
2
2
2
-1
2
2
-1
2
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
2
-1
2
2
-1
2
-1
2
2
2
2
-1
-1
-1
-1
2
2
2
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
2
-1
-1
2
-1
-1
-1
-1
2
2
-1
-1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
2
-1
2
-1
-1
2
-1
-1
2
2
-1
-1
-1
-1
2
-1
2
2
2
2
-1
-1
2
-1
-1
2
2
-1
2
-1
-1
-1
-1
-1
2
-1
2
-1
-1
-1
-1
2
2
-1
-1
6
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
-1
-1
-1
2
-1
-1
-1
-1
2
-1
2
-1
-1
2
2
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
6
2
2
-1
-1
2
-1
2
2
2
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
2
2
2
2
-1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
2
-1
-1
-1
2
2
-1
2
2
-1
-1
2
2
-1
-1
-1
2
-1
2
2
2
-1
-1
-1
2
2
2
-1
-1
2
-1
-1
-1
-1
-1
2
2
2
2
-1
-1
-1
-1
-1
-1
2
-1
2
-1
2
2
-1
2
-1
2
-1
2
-1
2
-1
-1
-1
-1
-1
2
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
-1
-1
2
2
-1
-1
-1
-1
-1
-1
-1
2
2
2
-1
-1
2
-1
2
-1
-1
2
2
-1
-1
-1
-1
2
2
-1
2
-1
2
-1
2
2
2
-1
-1
2
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
2
2
-1
-1
-1
-1
2
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
-1
2
2
-1
2
2
2
-1
-1
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
2
-1
-1
-1
-1
-1
2
-1
1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
2
2
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
2
-1
2
2
2
-1
-1
2
-1
-1
-1
-1
2
-1
2
-1
2
2
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
2
2
-1
2
2
2
-1
-1
-1
-1
2
2
-1
2
2
-1
2
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
2
2
2
-1
2
2
-1
2
2
2
2
-1
2
-1
2
-1
-1
-1
2
2
-1
2
-1
2
-1
2
2
-1
-1
-1
-1
2
2
2
2
2
2
-1
2
2
2
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
18
-1
-1
-1
2
2
-1
-1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
2
-1
-1
2
-1
2
-1
-1
2
-1
2
-1
-1
2
2
2
2
2
2
-1
-1
2
-1
2
2
2
-1
-1
2
2
-1
-1
-1
2
2
2
2
-1
-1
-1
-1
2
-1
-1
-1
2
2
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
2
-1
-1
2
2
2
-1
-1
-1
-1
-1
2
2
2
-1
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
2
-1
-1
-1
2
2
-1
2
2
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
2
2
-1
-1
-1
-1
2
-1
2
-1
2
-1
-1
-1
2
-1
2
-1
2
-1
-1
2
2
-1
-1
-1
-1
-1
2
2
2
2
2
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
2
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
2
2
2
-1
-1
2
-1
2
-1
2
-1
2
2
-1
-1
2
2
-1
-1
2
2
-1
2
-1
-1
-1
2
-1
-1
2
2
2
2
-1
2
-1
2
-1
2
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
2
-1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
2
-1
-1
2
2
-1
-1
2
-1
-1
-1
2
-1
2
2
-1
-1
2
2
-1
-1
2
2
-1
2
-1
2
-1
-1
2
2
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
1
-1
-1
-1
2
-1
-1
2
2
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
-1
2
2
2
-1
-1
-1
-1
-1
-1
-1
2
2
2
-1
2
2
-1
-1
2
-1
-1
2
2
2
-1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
2
-1
2
-1
2
2
2
-1
-1
-1
-1
2
-1
-1
2
-1
2
2
2
2
2
-1
2
2
2
2
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
2
2
2
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
2
2
2
-1
-1
-1
-1
-1
2
-1
2
2
-1
-1
2
2
-1
-1
-1
2
-1
-1
-1
2
-1
-1
2
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
2
-1
-1
-1
2
-1
2
2
2
2
-1
2
-1
2
-1
-1
2
-1
4
2
-1
2
2
-1
2
2
2
2
-1
2
2
2
2
-1
2
-1
2
-1
-1
2
-1
2
-1
-1
-1
2
2
2
-1
-1
10
2
-1
2
-1
-1
2
-1
-1
-1
-1
-1
4
-1
-1
2
-1
2
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
2
2
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
4
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
2
2
-1
-1
2
2
-1
2
2
2
2
-1
2
2
-1
-1
2
-1
2
2
-1
-1
2
-1
-1
2
-1
-1
-1
2
-1
2
-1
-1
-1
2
2
-1
2
-1
-1
-1
-1
2
2
-1
-1
-1
-1
-1
2
2
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
2
-1
-1
2
2
-1
-1
-1
2
2
-1
2
2
-1
-1
2