-1
-1
-1
-1
4
-1
2
4
4
-1
-1
1
-1
4
4
4
4
-1
1
-1
44
4
-1
-1
-1
4
4
-1
-1
1
4
-1
-1
-1
4
4
4
-1
4
4
-1
4
4
-1
2
-1
-1
1
1
4
-1
1
-1
-1
4
-1
-1
4
1
-1
4
-1
4
-1
4
-1
4
-1
1
4
-1
-1
-1
4
1
4
4
4
-1
4
-1
4
-1
1
-1
4
-1
-1
-1
1
-1
-1
-1
4
4
4
2
1
1
4
4
-1
4
4
4
-1
1
1
1
-1
4
-1
4
-1
4
4
-1
4
4
1
4
4
4
4
-1
-1
1
-1
4
4
-1
4
-1
-1
-1
-1
4
4
1
4
-1
4
4
-1
4
-1
-1
4
4
-1
1
1
-1
-1
-1
-1
4
4
-1
4
-1
4
-1
4
-1
-1
4
4
-1
4
-1
-1
4
-1
-1
4
4
1
4
-1
4
-1
-1
4
1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
4
-1
4
1
4
4
-1
4
-1
4
4
4
4
-1
-1
4
-1
4
4
1
-1
-1
-1
-1
-1
4
-1
4
4
-1
-1
-1
4
4
-1
1
-1
-1
-1
4
4
-1
-1
4
4
-1
4
4
-1
-1
4
-1
-1
4
4
-1
-1
-1
-1
4
4
4
4
4
4
-1
4
4
4
4
4
1
-1
1
4
4
-1
-1
4
4
-1
4
4
4
4
4
4
4
2
-1
4
-1
4
4
-1
4
-1
4
4
-1
-1
4
-1
-1
4
4
4
4
-1
4
-1
-1
-1
4
-1
4
4
4
4
-1
1
-1
-1
4
-1
-1
4
4
-1
-1
-1
-1
4
4
4
4
-1
4
1
-1
-1
4
-1
-1
-1
1
-1
4
4
-1
-1
-1
-1
-1
-1
4
4
4
4
-1
4
4
-1
-1
4
4
4
4
1
-1
4
-1
-1
4
1
4
-1
4
4
-1
-1
-1
4
-1
4
4
4
72
-1
4
4
1
-1
4
4
-1
-1
-1
-1
4
4
1
-1
-1
4
-1
-1
4
4
2
4
4
4
4
-1
-1
-1
-1
4
1
4
-1
-1
4
4
4
1
-1
-1
-1
4
2
4
-1
4
2
4
1
-1
4
-1
-1
4
-1
-1
-1
4
-1
4
4
-1
1
-1
4
4
-1
1
4
-1
4
4
4
4
-1
4
18
4
4
-1
4
4
-1
4
4
2
4
2
1
-1
4
-1
-1
4
4
-1
-1
4
-1
-1
-1
4
4
-1
4
-1
-1
-1
4
-1
96
2
-1
4
-1
4
-1
4
4
-1
-1
-1
-1
-1
4
4
-1
-1
4
-1
4
4
4
-1
4
-1
-1
-1
4
4
-1
4
-1
-1
1
2
-1
4
-1
-1
-1
4
4
4
-1
-1
-1
4
4
4
1
-1
4
-1
-1
-1
4
2
-1
1
-1
4
-1
-1
-1
4
4
4
4
-1
4
4
-1
-1
4
-1
1
4
-1
4
-1
4
-1
4
-1
4
4
4
6
4
2
4
-1
-1
-1
-1
-1
4
2
-1
-1
-1
4
26
-1
4
-1
4
4
-1
4
4
-1
-1
1
-1
-1
4
4
-1
4
-1
-1
4
4
4
-1
-1
4
4
-1
-1
4
-1
-1
4
4
4
-1
-1
-1
4
4
-1
4
4
4
4
8
4
4
4
-1
-1
-1
4
4
-1
4
-1
4
4
-1
4
-1
4
4
-1
1
-1
-1
-1
4
4
-1
4
-1
8
4
-1
4
4
1
4
-1
-1
4
4
-1
4
4
-1
1
4
-1
-1
4
-1
-1
-1
4
-1
-1
-1
4
-1
-1
-1
-1
4
-1
4
-1
-1
-1
4
4
2
-1
-1
-1
-1
4
1
-1
1
-1
-1
4
4
-1
4
4
-1
-1
4
4
-1
4
4
4
4
-1
-1
4
-1
4
-1
-1
4
-1
4
4
4
-1
-1
4
-1
-1
4
1
-1
4
-1
4
4
-1
4
-1
-1
1
4
4
4
-1
4
-1
4
-1
4
-1
4
1
1
4
4
-1
4
4
4
-1
2
-1
-1
-1
4
4
-1
-1
4
1
4
-1
-1
4
4
-1
-1
-1
-1
4
4
4
-1
4
-1
4
-1
-1
-1
4
4
-1
4
-1
-1
-1
1
-1
-1
4
4
-1
-1
4
4
-1
-1
-1
-1
4
-1
-1
4
-1
-1
-1
-1
-1
1
-1
4
-1
-1
4
-1
4
4
4
-1
-1
4
-1
-1
-1
4
-1
1
-1
-1
-1
-1
-1
1
4
-1
-1
4
-1
4
-1
4
4
-1
4
4
-1
-1
4
-1
4
4
4
-1
4
4
4
4
-1
-1
4
-1
-1
4
4
4
-1
-1
-1
-1
-1
-1
-1
4
4
4
4
4
4
4
4
-1
4
-1
4
-1
4
-1
-1
-1
4
-1
-1
-1
44
-1
-1
-1
-1
-1
4
4
4
1
4
1
-1
-1
10
-1
4
-1
4
-1
-1
4
-1
4
4
4
-1
4
-1
4
4
4
4
-1
-1
4
4
4
1
4
4
-1
-1
-1
-1
4
-1
-1
4
-1
4
-1
-1
-1
4
4
4
4
4
1
-1
-1
4
4
-1
-1
-1
-1
4
4
-1
4
4
-1
-1
-1
4
-1
4
-1
-1
4
4
1
1
-1
4
4
4
4
4
-1
4
4
-1
4
4
-1
4
-1
-1
-1
4
-1
-1
-1
-1
4
-1
-1
-1
4
-1
4
4
4
4
-1
-1
4
-1
4
4
-1
-1
-1
1
4
4
4
4
4
4
-1
4
4
-1
4
-1
4
16
-1
1
-1
4
6
-1
4
-1
-1
-1
4
4
-1
1
1
-1
-1
4
4
4
4
-1
4
-1
4
-1
-1
4
4
4
4
4
-1
-1
-1
4
1
-1
4
4
-1
4
-1
-1
4
-1
4
1
-1
4
-1
4
4
-1
4
-1
-1
-1
-1
-1
-1
4
4
4
-1
4
-1
-1
4
1
1
4
1
2
4
4
-1
4
-1
-1
4
-1
4
-1
4
-1
4
1
-1
-1
-1
4
-1
-1
-1
-1
4
4
4
-1
4
4
-1
-1
-1
4
-1
-1
4
-1
-1
4
4
4
-1
4
-1
4
4
-1
4
4
4
4
4
4
1
4
-1
-1
-1
4
-1
-1
-1
4
4
4
4
-1
-1
4
-1
-1
-1
4
4
4
4
-1
-1
-1
-1
-1
-1
4
-1
-1
4
-1
4
4
4
-1
-1
-1
-1
-1
4
-1
-1
1
-1
-1
-1
4
4
4
-1
-1
-1
-1
4
-1
-1
1
4
4
-1
4
4
4
4
4
4
4
1
1
4
-1
4
4
4
4
-1
4
4
-1
-1
-1
4
4
-1
-1
-1
-1
-1
-1
-1
4
4
-1
4
-1
-1
-1
4
4
4
1
4
4
2
4
-1
-1
-1
4
-1
-1
4
4
-1
4
4
-1
-1
-1
-1
-1
-1
2
4
4
4
1
4
-1
4
4
4
-1
4
4
4
4
22
-1
4
4
-1
4
-1
4
4
4
4
4
4
-1
-1
-1
-1
-1
-1
-1
4
4
1
4
4
-1
-1
4
-1
4
-1
4
-1
-1
-1
-1
4
1
-1
-1
-1
-1
-1
-1
4
4
4
-1
4
4
-1
4
-1
-1
4
4
-1
4
-1
-1
1
-1
-1
-1
-1
-1
1
-1
1
4
-1
1
-1
4
4
4
4
-1
-1
-1
4
-1
4
4
-1
4
-1
-1
4
4
4
-1
4
-1
-1
-1
-1
4
-1
-1
-1
-1
4
-1
4
4
1
1
1
-1
4
4
4
-1
-1
4
-1
4
-1
-1
-1
-1
4
-1
-1
4
4
-1
-1
4
4
-1
-1
-1
-1
-1
-1
4
4
6
4
4
-1
-1
-1
4
4
-1
-1
4
4
4
4
-1
4
4
1
4
-1
4
4
4
-1
4
-1
-1
-1
-1
2
4
4
4
4
-1
-1
-1
4
-1
-1
1
-1
-1
4
1
4
-1
1
-1
-1
4
2
-1
-1
4
-1
4
4
1
4
4
-1
-1
-1
-1
4
4
4
4
-1
-1
-1
4
4
4
-1
-1
4
-1
4
-1
-1
-1
-1
4
4
4
-1
4
4
4
4
-1
1
4
4
4
1
-1
4
-1
4
-1
4
-1
4
-1
4
-1
4
4
-1
-1
-1
-1
-1
-1
4
-1
4
4
4
1
4
-1
4
4
4
-1
4
4
4
-1
-1
4
-1
-1
-1
-1
-1
12
4
4
4
-1
4
-1
4
-1
1
-1
-1
4
-1
-1
4
-1
-1
4
-1
4
4
4
4
4
-1
4
-1
-1
4
4
4
-1
-1
4
4
4
4
4
4
4
4
-1
4
-1
-1
4
4
-1
4
-1
-1
4
1
2
-1
-1
1
-1
4
20
4
-1
-1
-1
-1
4
-1
-1
-1
1
4
1
4
-1
-1
4
-1
4
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
4
4
4
4
4
4
4
4
4
-1
4
-1
4
4
4
-1
4
-1
-1
4
-1
4
4
4
4
4
4
-1
-1
-1
4
4
-1
-1
-1
4
-1
4
-1
-1
-1
4
-1
4
4
4
-1
4
4
1
-1
4
-1
-1
-1
4
4
10
1
4
-1
-1
-1
-1
-1
-1
4
-1
-1
4
4
-1
-1
-1
-1
2
-1
4
-1
4
-1
4
4
4
-1
4
-1
-1
-1
4
4
4
4
4
4
-1
-1
4
4
-1
-1
1
4
-1
-1
4
4
4
-1
-1
2
4
-1
4
4
4
4
4
-1
-1
4
-1
-1
-1
-1
-1
-1
4
4
-1
4
1
1
-1
-1
1
4
4
4
4
1
4
4
4
4
4
-1
-1
4
4
4
4
4
-1
-1
4
-1
4
-1
4
-1
1
-1
-1
-1
4
-1
4
4
4
4
-1
4
4
-1
4
-1
4
-1
-1
-1
2
-1
4
-1
-1
2
4
-1
-1
4
4
-1
4
-1
4
4
-1
4
-1
-1
-1
-1
4
4
-1
4
-1
-1
1
4
4
1
4
-1
-1
4
-1
-1
-1
-1
4
-1
-1
-1
-1
4
4
-1
4
4
-1
4
4
4
4
-1
4
4
-1
-1
-1
-1
4
4
-1
-1
-1
-1
4
4
4
4
-1
4
-1
-1
4
1
4
-1
4
-1
-1
-1
-1
-1
4
-1
4
-1
-1
4
-1
-1
4
4
-1
4
4
-1
-1
4
-1
-1
-1
4
-1
4
4
-1
-1
4
-1
-1
4
4
4
-1
-1
2
4
4
4
-1
-1
-1
4
4
4
4
4
-1
4
-1
4
4
4
-1
1
4
4
-1
4
4
-1
4
-1
4
-1
-1
-1
-1
-1
-1
-1
4
4
4
4
-1
4
4
-1
4
4
-1
4
4
-1
-1
4
4
-1
1
-1
4
1
-1
4
4
-1
1
4
1
-1
4
-1
4
-1
-1
4
-1
4
-1
4
4
-1
-1
-1
4
4
-1
4
4
4
4
4
4
-1
-1
4
1
4
1
4
-1
-1
4
4
-1
4
-1
4
-1
-1
-1
4
1
4
-1
4
-1
4
1
-1
-1
1
-1
-1
-1
4
1
4
-1
4
-1
4
4
-1
-1
-1
-1
-1
-1
4
1
-1
4
-1
4
-1
4
-1
4
-1
-1
-1
4
-1
-1
-1
-1
4
4
4
4
-1
-1
4
4
-1
-1
-1
4
1
-1
-1
4
-1
4
1
-1
-1
-1
4
-1
4
4
4
4
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
1
4
-1
4
-1
4
-1
-1
4
-1
4
4
4
4
-1
4
4
4
-1
4
4
-1
4
-1
-1
4
4
-1
4
-1
-1
-1
-1
4
4
4
-1
-1
-1
-1
4
-1
4
4
-1
-1
4
2
-1
-1
-1
4
4
4
4
-1
-1
-1
-1
-1
-1
-1
4
4
-1
-1
-1
-1
-1
4
-1
4
-1
-1
-1
4
4
-1
-1
1
-1
4
4
-1
-1
4
-1
4
4
-1
-1
4
-1
4
4
4
-1
1
-1
-1
1
2
-1
-1
4
-1
-1
-1
-1
-1
4
-1
-1
4
4
4
4
-1
-1
8
1
-1
-1
-1
-1
4
4
4
-1
-1
4
-1
1
1
1
4
4
4
-1
4
-1
-1
-1
-1
-1
4
-1
1
4
1
4
4
4
4
-1
4
4
-1
-1
-1
4
4
4
-1
-1
-1
4
-1
-1
4
4
2
-1
-1
-1
-1
4
4
-1
4
4
-1
-1
-1
4
4
-1
-1
-1
-1
4
-1
-1
-1
4
-1
-1
-1
1
-1
1
4
-1
4
4
-1
-1
4
-1
4
4
4
-1
-1
1
2
4
-1
-1
4
4
-1
1
1
4
-1
-1
1
-1
-1
4
-1
-1
4
-1
-1
4
10
4
-1
-1
4
4
4
4
-1
4
4
4
-1
4
-1
4
-1
-1
-1
4
-1
4
1
-1
-1
-1
1
4
36
4
4
-1
4
4
-1
-1
-1
4
-1
4
4
-1
-1
4
4
1
-1
-1
4
4
1
-1
1
-1
4
-1
-1
4
4
4
4
4
4
4
-1
4
-1
-1
-1
4
-1
4
-1
4
-1
-1
4
1
-1
-1
-1
-1
4
-1
4
4
-1
4
4
-1
4
-1
-1
1
-1
4
4
-1
4
-1
-1
4
-1
4
-1
4
-1
4
4
-1
4
4
26
4
4
4
-1
4
1
4
1
1
-1
4
-1
4
4
-1
-1
4
-1
-1
-1
-1
-1
4
-1
4
4
-1
-1
-1
4
-1
4
4
-1
-1
4
-1
4
4
4
-1
4
4
4
-1
4
-1
-1
-1
1
-1
4
-1
4
-1
1
4
-1
4
4
-1
-1
-1
4
-1
1
-1
4
-1
-1
-1
4
4
4
4
4
-1
-1
4
-1
-1
4
1
-1
-1
-1
-1
-1
-1
2
-1
4
4
-1
-1
-1
4
-1
-1
-1
4
-1
4
4
-1
-1
4
4
-1
4
1
-1
-1
-1
-1
-1
-1
4
-1
4
4
4
-1
-1
-1
1
4
-1
4
-1
4
4
-1
4
4
1
-1
8
-1
4
4
4
4
-1
-1
-1
-1
2
4
1
4
4
-1
4
-1
4
4
-1
1
4
-1
4
4
-1
-1
4
4
-1
4
-1
4
-1
4
4
4
4
4
4
4
4
1
-1
4
-1
4
2
2
-1
1
-1
4
4
-1
-1
2
4
-1
4
-1
4
4
4
4
-1
4
1
-1
-1
-1
-1
-1
-1
-1
-1
1
4
-1
-1
-1
1
4
-1
4
4
1
4
-1
-1
-1
-1
-1
4
-1
4
-1
-1
-1
1
4
-1
-1
-1
4
-1
4
-1
-1
-1
-1
-1
-1
4
1
4
4
4
-1
2
-1
4
2
-1
-1
-1
1
-1
1
-1
-1
4
-1
-1
-1
4
4
-1
4
4
-1
-1
4
-1
4
-1
-1
-1
-1
-1
4
4
-1
-1
4
-1
-1
4
4
-1
-1
-1
-1
-1
4
-1
4
4
-1
-1
-1
4
-1
4
4
-1
-1
-1
4
-1
4
-1
-1
-1
4
-1
4
4
4
4
4
1
-1
4
-1
-1
-1
4
1
1
4
4
-1
4
-1
-1
-1
4
4
4
-1
4
-1
4
4
4
4
4
4
4
4
-1
4
-1
-1
4
-1
4
-1
-1
4
-1
-1
-1
4
-1
4
4
1
4
-1
-1
-1
-1
4
4
-1
4
-1
-1
-1
4
4
-1
4
4
-1
-1
4
-1
4
4
-1
-1
-1
4
-1
4
4
4
-1
4
4
4
4
4
-1
4
-1
4
4
-1
4
-1
-1
4
4
4
2
4
4
-1
4
1
4
-1
4
4
-1
4
-1
1
4
1
1
4
-1
4
4
4
-1
4
-1
4
4
-1
4
4
-1
-1
-1
-1
4
-1
4
-1
-1
4
4
4
-1
4
4
4
4
4
-1
-1
2
-1
1
-1
4
1
-1
4
-1
-1
1
4
4
1
-1
4
4
-1
-1
4
-1
-1
4
-1
-1
-1
-1
-1
4
4
-1
4
4
4
4
-1
-1
4
4
-1
4
4
4
4
-1
4
1
-1
-1
4
1
-1
-1
4
4
4
4
4
-1
2
-1
-1
4
1
4
4
-1
-1
4
-1
4
4
-1
-1
-1
2
-1
4
4
-1
-1
-1
4
-1
-1
-1
4
-1
-1
-1
4
4
-1
-1
4
-1
-1
4
1
-1
4
4
-1
4
4
-1
-1
1
-1
4
4
-1
-1
4
4
-1
4
-1
4
-1
4
4
4
-1
4
4
-1
-1
4
4
4
-1
4
-1
-1
4
4
2
-1
-1
4
4
4
-1
4
-1
-1
4
-1
4
-1
-1
-1
-1
4
4
4
-1
1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
4
1
4
4
-1
4
-1
-1
-1
4
-1
4
-1
4
1
1
-1
4
4
-1
4
4
4
-1
-1
1
-1
-1
4
-1
4
4
-1
-1
4
2
2
-1
-1
4
4
-1
-1
4
4
1
4
4
4
-1
4
-1
1
4
4
-1
2
-1
4
-1
-1
-1
4
-1
4
-1
4
-1
-1
4
4
4
-1
4
4
1
4
4
-1
4
4
-1
-1
4
4
4
4
4
-1
-1
-1
-1
4
-1
-1
4
-1
-1
-1
4
4
-1
-1
4
4
-1
4
4
-1
-1
-1
-1
4
-1
-1
-1
-1
4
1
4
-1
4
4
-1
4
-1
1
-1
-1
4
-1
-1
-1
-1
-1
4
4
2
4
1
4
-1
4
4
4
-1
-1
-1
4
-1
4
-1
-1
4
-1
-1
-1
-1
-1
4
-1
1
-1
-1
-1
4
12
4
-1
4
-1
-1
4
-1
4
-1
-1
4
4
4
-1
1
-1
4
4
4
1
-1
-1
4
4
-1
-1
-1
4
4
4
4
-1
4
-1
4
-1
4
1
-1
-1
-1
4
4
4
1
-1
-1
-1
-1
4
-1
4
-1
-1
4
4
4
1
4
-1
4
-1
-1
-1
-1
4
1
4
-1
4
4
-1
4
-1
-1
-1
4
-1
-1
-1
-1
4
4
-1
4
4
-1
4
-1
-1
-1
4
-1
4
4
-1
-1
-1
4
4
4
4
4
4
4
-1
4
4
4
4
4
-1
4
4
-1
4
-1
4
-1
1
-1
4
-1
4
-1
4
-1
4
4
4
-1
4
4
-1
-1
4
-1
4
-1
-1
-1
-1
-1
1
4
1
-1
4
4
-1
-1
4
-1
4
10
4
-1
-1
-1
-1
4
4
4
4
-1
4
-1
1
-1
4
-1
4
4
-1
4
4
-1
-1
-1
-1
-1
-1
-1
-1
1
6
4
4
4
-1
4
4
4
1
4
-1
1
4
4
-1
4
-1
-1
-1
-1
-1
4
-1
4
-1
-1
4
-1
1
4
1
4
4
-1
-1
-1
1
-1
4
1
-1
-1
4
-1
-1
4
4
-1
4
-1
4
1
-1
4
4
4
4
-1
4
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
4
-1
1
4
-1
-1
1
-1
-1
4
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
4
-1
4
4
4
1
4
-1
-1
4
4
-1
1
4
4
4
-1
4
-1
4
4
4
-1
-1
-1
-1
4
2
-1
4
4
-1
4
-1
-1
4
-1
-1
4
-1
1
4
4
-1
-1
4
-1
-1
-1
-1
4
-1
-1
4
-1
-1
4
-1
-1
1
-1
4
4
1
4
4
4
2
4
4
4
-1
4
4
-1
-1
4
4
-1
4
4
-1
4
1
4
4
4
4
4
-1
4
-1
4
4
-1
4
-1
4
-1
-1
-1
-1
-1
4
4
-1
4
-1
4
1
4
1
4
4
4
4
-1
-1
4
4
4
4
-1
8
4
4
2
4
1
-1
-1
-1
1
-1
4
4
-1
-1
-1
-1
-1
4
4
4
4
4
-1
4
-1
-1
-1
-1
-1
-1
4
4
4
1
4
4
4
-1
-1
-1
4
1
4
4
-1
-1
-1
-1
4
4
-1
4
-1
-1
-1
4
4
-1
1
4
4
-1
4
4
-1
-1
4
-1
4
-1
1
2
-1
4
4
-1
-1
-1
4
6
-1
4
-1
4
4
-1
8
-1
4
4
4
-1
-1
4
4
-1
4
-1
-1
-1
-1
-1
1
4
-1
4
-1
4
-1
-1
4
4
1
4
-1
4
4
-1
4
-1
4
-1
1
4
-1
4
4
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
4
4
4
4
-1
-1
-1
-1
-1
4
-1
-1
-1
4
-1
4
-1
4
4
-1
-1
-1
-1
-1
4
4
4
4
-1
-1
1
4
-1
4
4
4
-1
4
4
4
-1
-1
4
-1
4
-1
4
-1
-1
-1
1
4
4
-1
1
-1
-1
-1
-1
-1
-1
-1
4
-1
4
4
-1
-1
1
-1
2
4
-1
-1
4
4
-1
-1
-1
4
-1
4
-1
4
4
4
-1
-1
-1
4
4
-1
4
4
4
-1
-1
4
-1
-1
4
-1
-1
4
-1
4
-1
-1
-1
4
4
-1
1
4
4
-1
4
-1
1
4
4
-1
4
4
4
-1
-1
4
4
-1
4
1
4
1
4
-1
-1
4
-1
4
-1
4
-1
4
1
-1
4
-1
-1
4
-1
1
-1
-1
4
-1
4
4
-1
4
-1
1
4
4
-1
-1
4
-1
1
1
-1
-1
4
4
4
4
-1
-1
4
4
4
-1
4
4
-1
-1
4
4
4
4
4
4
-1
4
-1
4
-1
4
1
-1
4
4
-1
4
-1
-1
-1
-1
4
4
-1
-1
-1
4
4
4
4
-1
-1
-1
4
-1
4
4
4
4
4
2
-1
-1
4
-1
-1
-1
4
-1
4
-1
4
4
4
-1
-1
1
4
4
4
4
-1
-1
-1
4
4
-1
-1
4
-1
4
4
4
4
-1
4
4
4
-1
4
-1
2
4
4
2
4
4
4
4
-1
4
1
-1
4
-1
-1
-1
-1
4
4
4
-1
-1
4
-1
4
4
4
-1
-1
4
4
4
-1
4
-1
-1
4
-1
-1
1
-1
-1
-1
-1
4
-1
-1
4
-1
-1
4
-1
4
4
-1
4
4
4
-1
4
1
4
-1
-1
4
-1
-1
4
4
4
-1
4
-1
-1
4
4
-1
-1
4
-1
1
4
4
-1
-1
-1
4
-1
-1
-1
-1
4
4
4
-1
-1
-1
-1
-1
1
4
4
4
4
4
4
4
4
4
4
-1
1
-1
4
2
4
4
4
-1
4
4
4
-1
-1
-1
-1
4
-1
-1
4
4
4
4
4
-1
-1
-1
4
12
4
4
-1
4
-1
-1
-1
4
-1
4
4
-1
-1
-1
-1
4
-1
-1
4
-1
1
1
4
-1
4
-1
-1
-1
-1
1
4
1
4
-1
-1
4
-1
-1
4
4
-1
-1
-1
4
4
-1
4
-1
-1
4
1
4
4
1
4
4
-1
-1
4
-1
-1
1
-1
4
4
4
-1
4
-1
-1
-1
4
4
-1
-1
-1
4
4
4
4
-1
4
-1
1
4
4
-1
4
-1
-1
-1
1
-1
4
4
-1
4
4
4
4
-1
-1
-1
4
4
-1
4
4
-1
4
-1
-1
-1
4
4
4
-1
4
1
-1
4
4
-1
-1
4
-1
4
-1
-1
-1
-1
-1
-1
-1
4
4
4
-1
4
4
4
4
-1
-1
-1
-1
4
1
4
1
-1
-1
1
4
4
4
-1
-1
4
-1
4
4
-1
1
4
-1
-1
4
-1
4
-1
4
-1
-1
-1
-1
-1
4
-1
4
-1
4
2
-1
4
4
4
-1
4
4
-1
1
4
-1
-1
-1
1
-1
-1
-1
-1
4
4
4
1
4
4
4
-1
4
-1
-1
-1
-1
-1
4
-1
4
4
4
-1
4
18
1
4
4
4
-1
4
4
-1
-1
4
-1
-1
4
-1
4
4
4
1
-1
4
1
-1
-1
-1
1
4
4
4
-1
-1
-1
-1
-1
1
-1
-1
4
4
4
4
4
4
-1
4
4
4
-1
4
4
-1
-1
4
4
4
4
-1
-1
4
-1
-1
4
-1
1
4
-1
4
-1
4
-1
-1
4
4
4
4
4
-1
-1
-1
1
-1
-1
4
1
-1
4
-1
-1
-1
10
-1
-1
1
-1
4
-1
-1
-1
4
4
4
-1
-1
-1
-1
-1
-1
4
4
4
-1
4
-1
-1
4
4
-1
4
-1
-1
-1
-1
4
-1
-1
-1
4
4
-1
-1
-1
-1
1
4
-1
1
-1
-1
4
4
4
4
-1
-1
-1
4
4
4
-1
-1
-1
1
4
-1
1
1
-1
12
4
-1
4
-1
-1
4
4
-1
-1
4
-1
40
4
4
4
-1
4
4
4
4
4
4
1
4
4
-1
4
-1
4
4
4
-1
4
-1
4
4
4
4
-1
-1
-1
-1
4
4
1
4
4
4
4
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
4
-1
1
-1
4
4
4
-1
4
4
-1
4
-1
-1
4
4
4
4
1
4
-1
4
-1
-1
-1
-1
4
4
4
1
4
4
4
4
4
4
-1
4
2
1
8
4
4
4
4
4
-1
4
4
1
4
4
-1
4
4
-1
2
-1
-1
-1
4
-1
4
4
4
4
-1
4
4
4
-1
4
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
4
4
-1
-1
4
4
4
4
4
4
4
4
-1
4
-1
4
-1
6
-1
4
-1
4
4
-1
-1
4
-1
4
-1
-1
-1
4
-1
-1
-1
4
-1
4
4
-1
-1
4
-1
4
-1
-1
4
4
4
-1
-1
-1
-1
-1
4
1
-1
-1
4
4
4
-1
4
1
-1
-1
-1
4
4
4
4
-1
-1
-1
-1
-1
-1
1
4
4
-1
-1
1
4
-1
-1
1
4
-1
-1
4
4
-1
-1
-1
-1
1
4
-1
4
4
4
-1
-1
-1
-1
4
-1
-1
4
-1
-1
4
4
4
-1
2
4
-1
4
-1
-1
-1
-1
4
-1
1
-1
4
-1
4
4
-1
-1
4
-1
4
-1
2
-1
4
4
4
-1
-1
-1
4
-1
1
4
4
4
4
4
4
4
4
-1
4
4
-1
-1
-1
4
-1
1
4
4
-1
-1
4
4
-1
-1
4
4
-1
1
4
4