-1
4
-1
-1
4
4
3
3
-1
4
-1
-1
1
4
1
1
-1
4
-1
-1
3
-1
2
-1
1
-1
4
-1
-1
-1
2
-1
4
-1
4
-1
-1
-1
4
-1
-1
4
4
3
3
-1
4
-1
-1
1
4
1
1
-1
4
-1
-1
4
1
1
1
1
-1
-1
1
-1
1
1
2
-1
2
-1
2
-1
2
-1
2
-1
4
2
2
2
-1
4
2
2
2
-1
2
-1
2
-1
32
4
32
-1
4
-1
4
-1
4
16
4
-1
16
1
16
-1
16
-1
16
16
16
-1
16
1
16
-1
16
-1
16
4
16
-1
4
1
4
-1
4
-1
4
1
-1
4
-1
-1
-1
4
1
1
-1
4
-1
-1
3
-1
2
-1
1
-1
4
-1
-1
-1
2
-1
4
-1
4
-1
-1
-1
4
-1
-1
4
4
3
3
-1
4
-1
-1
1
4
1
1
-1
4
-1
-1
-1
4
-1
-1
-1
4
-1
-1
4
4
3
3
-1
4
-1
-1
1
4
1
1
-1
4
-1
-1
8
4
1
1
-1
8
-1
-1
1
8
1
1
-1
4
-1
-1
3
-1
2
-1
1
-1
4
-1
-1
-1
2
-1
4
-1
4
-1
-1
-1
4
-1
-1
8
4
3
3
-1
8
-1
-1
1
8
1
1
-1
16
8
16
-1
8
1
8
-1
8
-1
8
1
-1
8
-1
-1
-1
8
1
1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
-1
8
-1
-1
8
8
3
3
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
8
-1
-1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
8
8
1
1
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
4
-1
8
-1
-1
4
1
4
4
1
1
1
1
-1
-1
-1
8
3
-1
-1
8
1
-1
-1
8
8
8
-1
-1
8
3
1
-1
-1
8
8
8
-1
-1
8
3
1
1
1
1
1
-1
-1
8
4
-1
-1
8
1
4
-1
-1
8
4
-1
-1
8
1
4
-1
-1
8
8
8
-1
-1
8
4
-1
-1
8
1
4
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
4
1
1
1
1
-1
-1
8
1
3
-1
-1
8
8
8
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
-1
-1
8
1
-1
-1
8
8
8
-1
77
32
3
1
1
1
1
1
-1
-1
8
4
-1
-1
8
1
4
-1
77
32
8
32
-1
77
8
4
-1
-1
8
1
4
-1
77
32
8
32
-1
77
8
4
-1
-1
8
1
4
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
4
1
1
1
-1
-1
8
1
3
-1
-1
8
8
8
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
-1
-1
8
1
-1
-1
8
64
8
-1
-1
64
1
1
64
-1
-1
64
3
1
1
1
1
1
1
1
1
-1
-1
64
2
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
8
32
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
1
1
1
1
1
1
-1
-1
8
4
-1
-1
-1
8
4
-1
8
-1
-1
8
8
1
1
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
8
-1
-1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
-1
8
-1
-1
8
8
3
3
-1
8
-1
-1
1
8
1
1
-1
16
8
16
-1
8
1
8
-1
8
-1
8
1
-1
8
-1
-1
-1
8
1
1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
-1
8
-1
-1
8
8
3
3
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
8
-1
-1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
8
8
1
1
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
4
-1
8
-1
-1
4
1
4
4
1
1
1
1
-1
-1
-1
8
3
-1
-1
8
1
-1
-1
8
8
8
-1
-1
8
3
1
-1
-1
8
8
8
-1
-1
8
3
1
1
1
1
1
-1
-1
8
4
-1
-1
8
1
4
-1
-1
8
4
-1
-1
8
1
4
-1
-1
8
8
8
-1
-1
8
4
-1
-1
8
1
4
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
4
1
1
1
1
-1
-1
8
1
3
-1
-1
8
8
8
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
-1
-1
8
1
-1
-1
8
8
8
-1
-1
8
4
-1
-1
8
1
4
-1
77
32
8
32
-1
77
8
4
-1
-1
8
1
4
-1
77
32
8
32
-1
77
8
4
-1
-1
8
1
4
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
4
-1
-1
8
1
3
-1
-1
8
8
8
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
-1
-1
8
1
-1
-1
8
64
8
-1
-1
64
1
1
64
-1
-1
64
3
1
1
1
1
1
1
1
1
-1
-1
64
2
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
8
32
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
1
1
1
1
1
1
-1
-1
8
4
-1
-1
-1
8
4
-1
8
-1
-1
8
8
1
1
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
8
-1
-1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
-1
8
-1
-1
8
8
3
3
-1
8
-1
-1
1
8
1
1
-1
16
8
16
-1
8
1
8
-1
8
-1
8
1
-1
8
-1
-1
-1
8
1
1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
-1
8
-1
-1
8
8
3
3
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
8
-1
-1
-1
8
-1
-1
-1
8
-1
-1
-1
16
-1
-1
8
16
1
1
-1
8
-1
-1
1
8
1
1
-1
16
-1
-1
3
-1
2
-1
1
-1
16
-1
-1
-1
2
-1
4
-1
16
-1
-1
-1
16
-1
-1
8
16
3
3
-1
8
-1
-1
1
8
1
1
-1
16
8
16
-1
8
1
8
-1
8
-1
8
1
-1
8
-1
-1
-1
8
1
1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
-1
8
-1
-1
8
8
3
3
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
8
-1
-1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
8
8
1
1
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
4
-1
8
-1
-1
4
1
4
4
1
1
1
1
-1
-1
-1
8
3
-1
-1
8
1
-1
-1
8
8
8
-1
-1
8
3
1
-1
-1
8
8
8
-1
-1
8
3
1
1
1
1
1
-1
-1
8
4
-1
-1
8
1
4
-1
-1
8
4
-1
-1
8
1
4
-1
-1
8
8
8
-1
-1
8
4
-1
-1
8
1
4
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
4
1
1
1
1
-1
-1
8
1
3
-1
-1
8
8
8
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
-1
-1
8
1
-1
-1
8
8
8
-1
-1
8
4
-1
-1
8
1
4
-1
77
32
8
32
-1
77
8
4
-1
-1
8
1
4
-1
77
32
8
32
-1
77
8
4
-1
-1
8
1
4
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
4
-1
-1
8
1
3
-1
-1
8
8
8
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
-1
-1
8
1
-1
-1
8
64
8
-1
-1
64
1
1
64
-1
-1
64
3
1
1
1
1
1
1
1
1
-1
-1
64
2
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
8
32
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
1
1
1
1
1
1
-1
-1
8
4
-1
-1
-1
8
4
-1
8
-1
-1
8
8
1
1
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
8
-1
-1
-1
8
-1
-1
-1
4
-1
-1
-1
12
-1
-1
8
12
1
1
-1
8
-1
-1
1
8
1
1
-1
12
-1
-1
3
-1
2
-1
1
-1
12
-1
-1
-1
2
-1
4
-1
12
-1
-1
-1
12
-1
-1
8
12
3
3
-1
8
-1
-1
1
8
1
1
-1
16
8
16
-1
8
1
8
-1
8
-1
8
1
-1
8
-1
-1
-1
8
1
1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
-1
8
-1
-1
8
8
3
3
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
8
-1
-1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
8
8
1
1
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
4
-1
8
-1
-1
4
1
4
4
1
1
1
1
-1
-1
-1
8
3
-1
-1
8
1
-1
-1
8
8
8
-1
-1
8
3
1
-1
-1
8
8
8
-1
-1
8
3
1
1
1
1
1
-1
-1
8
4
-1
-1
8
1
4
-1
-1
8
4
-1
-1
8
1
4
-1
-1
8
8
8
-1
-1
8
4
-1
-1
8
1
4
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
4
1
1
1
1
-1
-1
8
1
3
-1
-1
8
8
8
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
-1
-1
8
1
-1
-1
8
8
8
-1
-1
8
4
-1
-1
8
1
4
-1
77
32
8
32
-1
77
8
4
-1
-1
8
1
4
-1
77
32
8
32
-1
77
8
4
-1
-1
8
1
4
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
-1
8
-1
1
4
-1
-1
8
1
3
-1
-1
8
8
8
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
-1
-1
8
1
-1
-1
8
64
8
-1
-1
64
1
1
64
-1
-1
64
3
1
1
1
1
1
1
1
1
-1
-1
64
2
-1
-1
32
-1
-1
32
-1
-1
32
-1
-1
32
8
32
-1
-1
8
1
1
8
-1
-1
8
-1
-1
8
1
1
1
1
1
1
-1
-1
8
4
-1
-1
-1
8
4
-1
8
-1
-1
8
8
1
1
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
8
-1
-1
-1
8
-1
-1
2
2
-1
8
-1
-1
8
8
3
3
-1
8
-1
-1
1
8
1
1
-1
8
-1
-1
-1
4
-1
-1
-1
12
-1
-1
4
12
1
1
-1
4
-1
-1
1
4
1
1
-1
12
-1
-1
3
-1
2
-1
1
-1
12
-1
-1
-1
2
-1
4
-1
12
-1
-1
-1
12
-1
-1
4
12
3
3
-1
4
-1
-1
1
4
1
1
-1
16
4
16
-1
4
1
4
-1
4
-1
4
1
-1
4
-1
-1
-1
4
1
1
-1
4
-1
-1
3
-1
2
-1
1
-1
4
-1
-1
-1
2
-1
4
-1
4
-1
-1
-1
4
-1
-1
4
4
3
3
-1
4
-1
-1
1
4
1
1
-1
4
-1
-1
-1
4
-1
-1
-1
4
-1
-1
-1
4
-1
-1
-1
8
-1
-1
4
8
1
1
-1
4
-1
-1
1
4
1
1
-1
8
-1
-1
3
-1
2
-1
1
-1
8
-1
-1
-1
2
-1
4
-1
8
-1
-1
-1
8
-1
-1
4
8
3
3
-1
4
-1
-1
1
4
1
1
-1
16
4
16
-1
4
1
4
-1
4
-1
4
1
-1
4
-1
-1
-1
4
1
1
-1
4
-1
-1
3
-1
2
-1
1
-1
4
-1
-1
-1
2
-1
4
-1
4
-1
-1
-1
4
-1
-1
4
4
3
3
-1
4
-1
-1
1
4
1
1
-1
4
-1
-1
-1
4
-1
-1
-1
4
-1
-1
3
-1
2
-1
1
-1
4
-1
-1
-1
2
-1
4
-1
4
-1
-1
-1
4
-1
-1
4
4
3
3
-1
4
-1
-1
1
4
1
1
-1
4
-1
-1