39
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
1
30
0
-9
-1
0
0
0
0
0
0
0
0
0
0
-49
0
11
0
-5
-1
8
0
0
0
0
0
0
0
0
0
-112
0
23
0
-14
-1
7
0
0
0
0
0
0
0
0
0
79
1
106
-1
-70
-1
112
0
-59
-1
0
0
0
0
0
0
-96
1
124
-1
-29
-1
15
0
-24
-1
0
0
25
0
30
0
-24
2
77
-1
0
0
32
0
-36
-1
0
0
26
0
0
0
-41
3
-11
0
59
0
7
0
-23
-1
-39
-1
-26
-1
0
0
-25
2
83
0
-85
-1
-16
-1
0
0
-19
-1
0
0
0
0
16
1
-17
0
105
0
0
0
-47
-1
-20
-1
0
0
30
0
34
0
1
0
-2
-1
0
0
1
0
1
0
1
0
1
0
41
0
-12
-1
4
0
0
0
0
0
0
0
0
0
0
0
116
0
-23
-1
0
0
0
0
-8
-1
0
0
0
0
0
0
90
1
-93
-1
-58
-1
17
0
12
0
0
0
0
0
0
0
-120
1
-12
-1
4
0
7
0
0
0
0
0
0
0
0
0
103
1
11
0
10
0
8
0
0
0
0
0
0
0
0
0
23
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
-29
-1
6
0
0
0
0
0
0
0
0
0
0
0
-17
-1
90
0
20
0
-20
-1
12
0
0
0
0
0
0
0
-36
-1
-18
-1
14
0
-9
-1
0
0
0
0
0
0
0
0
-53
0
52
-1
-48
-1
-117
0
-78
-1
0
0
0
0
0
0
-59
-1
0
0
118
0
39
0
13
0
-29
-1
-29
-1
0
0
-53
0
-83
-1
0
0
29
0
25
0
-29
-1
0
0
-27
-1
-94
0
47
0
-48
-1
-30
-1
25
0
57
0
29
0
0
0
30
0
12
0
41
0
-29
-1
0
0
-28
-1
0
0
0
0
18
0
18
0
20
0
20
0
12
0
0
0
29
0
27
0
0
0
-6
-1
12
0
17
0
0
0
0
0
0
0
0
0
45
0
-18
-1
0
0
0
0
0
0
0
0
0
0
0
0
117
0
-22
-1
1
0
1
0
-2
-1
1
0
0
0
0
0
75
0
63
0
18
0
-20
-1
-12
-1
0
0
1
0
0
0
0
0
-11
-1
0
0
0
0
0
0
0
0
0
0
0
0
42
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
-6
-1
7
0
7
0
0
0
0
0
0
0
0
0
0
0
-20
-1
28
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
-7
-1
-31
-1
-36
-1
0
0
0
0
0
0
0
0
35
0
14
0
-15
-1
0
0
0
0
0
0
0
0
0
0
90
0
-83
-1
23
0
60
0
-40
-1
0
0
0
0
0
0
41
0
84
0
0
0
-47
-1
0
0
-28
-1
35
0
0
0
90
0
-20
-1
0
0
0
0
20
0
-29
-1
0
0
0
0
-48
-1
-41
-1
31
0
12
0
0
0
0
0
0
0
0
0
-20
-1
-48
-1
15
0
48
0
20
0
0
0
0
0
0
0
7
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
0
6
0
-1
-1
-2
-1
0
0
0
0
0
0
29
0
-13
-1
0
0
0
0
0
0
0
0
0
0
0
0
50
0
11
0
5
0
-1
-1
0
0
-1
-1
0
0
0
0
22
0
14
0
-16
-1
23
0
-1
-1
-1
-1
-1
-1
0
0
0
0
-13
-1
-16
-1
0
0
0
0
0
0
0
0
0
0
-14
-1
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
11
0
0
0
0
0
0
0
0
0
0
0
6
0
-9
-1
-22
-1
0
0
0
0
0
0
0
0
0
0
-13
-1
-9
-1
-32
-1
15
0
26
0
0
0
0
0
0
0
-20
-1
-9
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
-30
-1
0
0
44
0
0
0
0
0
27
0
-18
-1
0
0
15
0
0
0
0
0
0
0
-30
-1
42
0
-8
-1
0
0
14
0
0
0
44
0
-39
-1
0
0
-35
-1
-9
-1
33
0
15
0
-26
-1
0
0
0
0
0
0
6
0
8
0
-10
-1
0
0
25
0
0
0
0
0
0
0
7
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-6
-1
1
0
-11
-1
1
0
1
0
0
0
0
0
21
0
-10
-1
0
0
0
0
0
0
0
0
0
0
0
0
6
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
-13
-1
10
0
-10
-1
-13
-1
2
0
1
0
1
0
1
0
6
0
0
0
0
0
-15
-1
0
0
0
0
0
0
0
0
13
0
8
0
10
0
0
0
0
0
0
0
0
0
0
0
8
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
-8
-1
-11
-1
19
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
-44
-1
33
0
38
0
-56
-1
0
0
0
0
0
0
0
0
17
0
10
0
19
0
0
0
-33
-1
0
0
0
0
0
0
8
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
-22
-1
-19
-1
55
0
0
0
0
0
0
0
0
0
8
0
-11
-1
0
0
-27
-1
0
0
0
0
0
0
0
0
9
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
-9
-1
0
0
0
0
0
0
0
0
0
0
0
0
-8
-1
12
0
0
0
1
0
0
0
0
0
0
0
0
0
-18
-1
9
0
17
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
-10
-1
18
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-36
-1
36
0
27
0
-32
-1
0
0
0
0
0
0
0
0
0
0
18
0
0
0
-32
-1
-41
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-27
-1
0
0
0
0
0
0
0
0
0
0
-11
-1
-18
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
11
0
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
-10
-1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-12
-1
17
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
0
0
0
0
0
0
-1
-1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-35
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-57
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
-24
0
-41
-1
9
0
0
0
0
0
0
0
0
0
0
0
119
3
-20
-2
-104
-1
-23
-1
-12
-1
0
0
26
0
0
0
-8
3
65
0
45
0
-40
-1
36
0
-20
-1
26
0
0
0
120
2
-107
0
80
0
23
0
35
0
40
0
26
0
0
0
95
2
24
0
-65
-1
-39
-1
-12
-1
19
0
0
0
0
0
48
2
36
0
5
0
7
0
0
0
-40
-1
25
0
-30
-1
7
3
82
-1
-116
0
16
0
-24
-1
19
0
0
0
0
0
31
3
-83
0
20
0
0
0
11
0
20
0
0
0
0
0
56
1
-53
0
28
0
-30
-1
-35
-1
0
0
0
0
1
0
79
0
0
0
4
0
-8
-1
0
0
0
0
0
0
0
0
-104
0
-42
-1
1
0
7
0
0
0
0
0
0
0
0
0
25
1
-67
-1
5
0
8
0
-13
-1
0
0
0
0
0
0
82
1
-45
-1
20
0
47
0
0
0
-39
-1
0
0
31
0
127
1
-12
-1
5
0
-8
-1
-24
-1
0
0
0
0
0
0
96
1
-6
-1
24
0
0
0
11
0
0
0
0
0
0
0
17
0
12
0
-7
-1
0
0
0
0
0
0
0
0
0
0
-77
-1
18
0
13
0
0
0
0
0
0
0
0
0
0
0
123
-2
119
0
111
0
20
0
25
0
0
0
-30
-1
0
0
26
-2
11
0
27
0
-50
-1
26
0
0
0
0
0
0
0
-103
-2
-59
-1
20
0
29
0
26
0
0
0
30
0
0
0
-125
-1
47
0
-28
-1
-20
-1
-12
-1
29
0
0
0
0
0
-78
-1
-83
-1
0
0
-10
-1
-39
-1
0
0
0
0
0
0
-42
-1
-107
0
-84
-1
60
0
0
0
-28
-1
0
0
0
0
-108
-1
101
-1
-6
-1
9
0
-13
-1
0
0
0
0
0
0
-77
-1
11
0
63
0
0
0
-12
-1
0
0
0
0
0
0
-29
-1
11
0
0
0
0
0
0
0
0
0
0
0
0
0
-94
-1
35
0
-6
-1
8
0
-12
-1
0
0
0
0
0
0
-37
-2
82
0
-7
-1
-8
-1
12
0
0
0
0
0
0
0
-124
-1
108
-1
-47
-1
29
0
25
0
0
0
0
0
1
0
11
0
-17
-1
14
0
-9
-1
0
0
0
0
0
0
0
0
-65
-1
30
0
35
0
9
0
13
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
-8
-1
11
0
0
0
0
0
0
0
0
0
-55
-1
77
0
-39
-1
-11
-1
0
0
-28
-1
0
0
0
0
-77
-1
20
0
-24
-1
24
0
-20
-1
0
0
0
0
0
0
-28
-1
0
0
-31
-1
-23
-1
-39
-1
-29
-1
-35
-1
0
0
-110
0
-63
-1
-96
-1
-59
-1
0
0
0
0
0
0
0
0
76
0
63
0
-8
-1
-12
-1
0
0
28
0
0
0
0
0
-7
-1
41
0
31
0
-12
-1
19
0
0
0
0
0
0
0
-34
-1
-76
-1
-15
-1
35
0
20
0
29
0
-34
-1
27
0
6
0
-41
-1
-39
-1
11
0
0
0
1
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
0
-28
-1
9
0
0
0
0
0
0
0
0
0
0
0
-94
0
-35
-1
7
0
0
0
0
0
0
0
0
0
0
0
99
0
99
0
9
0
-23
-1
-19
-1
0
0
0
0
0
0
-6
-1
13
0
8
0
11
0
0
0
0
0
0
0
0
0
-34
-1
-6
-1
8
0
12
0
20
0
0
0
0
0
0
0
21
0
-9
-1
0
0
0
0
0
0
0
0
0
0
0
0
-6
-1
-9
-1
0
0
0
0
0
0
0
0
0
0
0
0
28
0
17
0
-66
-1
0
0
-26
-1
44
0
0
0
31
0
-62
-1
-17
-1
-55
-1
30
0
-25
-1
0
0
-40
-1
0
0
27
0
-18
-1
-65
-1
-44
-1
-51
-1
-44
-1
-40
-1
0
0
-77
-1
45
0
11
0
15
0
26
0
0
0
0
0
0
0
-69
-1
-45
-1
11
0
15
0
0
0
0
0
0
0
0
0
34
0
-18
-1
21
0
15
0
0
0
0
0
0
0
0
0
98
0
98
0
-11
-1
-15
-1
-26
-1
0
0
0
0
0
0
5
0
9
0
-10
-1
-15
-1
0
0
0
0
0
0
0
0
-6
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-48
-1
35
0
1
0
0
0
0
0
0
0
0
0
0
0
-76
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-63
-1
-44
-1
-9
-1
30
0
1
0
1
0
0
0
0
0
0
0
0
0
-11
-1
0
0
0
0
0
0
0
0
0
0
-6
-1
-9
-1
-11
-1
14
0
0
0
0
0
0
0
0
0
9
0
-11
-1
0
0
0
0
0
0
0
0
0
0
0
0
8
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
44
0
-54
-1
18
0
28
0
34
0
0
0
-52
-1
-38
-1
63
0
33
0
-19
-1
27
0
0
0
0
0
0
0
0
0
17
0
-22
-1
-19
-1
-27
-1
-33
-1
0
0
0
0
0
0
90
0
-11
-1
-37
-1
-28
-1
0
0
0
0
0
0
0
0
35
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
-26
-1
-22
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-11
-1
18
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
-11
-1
0
0
0
0
0
0
0
0
0
0
0
0
-7
-1
21
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
10
0
0
0
-26
-1
-32
-1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-8
-1
-10
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-11
-1
-18
-1
28
0
0
0
-41
-1
0
0
0
0
0
0
48
0
0
0
0
0
-31
-1
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-36
-1
0
0
0
0
31
0
0
0
0
0
0
0
0
0
-23
-1
-18
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-11
-1
0
0
0
0
31
0
40
0
0
0
0
0
0
0
-10
-1
0
0
-1
-1
0
0
0
0
-1
-1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-35
-1
17
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
-18
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
-44
-1
0
0
0
0
0
0
0
0
25
0
-32
-1
38
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
38
0
43
0
51
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-35
-1
0
0
0
0
0
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
0
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
55