1
0
0
1
1
0
0
-1
1
2
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
-2
1
2
3
3
3
2
2
4
2
1
1
3
2
2
5
4
6
7
8
8
8
7
8
6
5
6
5
5
3
2
1
0
0
0
0
0
0
0
0
2
2
2
2
3
3
4
4
4
5
6
8
8
8
8
8
7
7
7
8
9
9
7
7
8
7
6
4
5
4
3
2
3
3
5
5
6
4
3
3
4
3
2
1
0
0
0
1
2
1
1
0
1
2
3
4
3
3
3
3
3
3
3
3
3
2
3
3
3
3
3
3
3
3
2
2
4
3
3
3
3
3
2
4
3
1
2
3
3
3
3
4
4
6
6
7
9
10
10
11
13
13
13
14
15
14
16
15
14
15
15
15
15
16
17
18
20
22
23
24
25
27
28
29
30
29
30
29
29
29
27
24
26
31
25
25
25
25
25
23
22
22
23
23
23
23
21
20
21
21
19
21
20
22
22
22
21
21
23
25
25
25
24
22
22
22
23
23
21
21
22
23
23
24
28
28
27
30
34
35
32
32
32
32
27
26
29
30
26
26
28
29
32
34
31
30
30
29
29
30
30
34
37
37
35
35
33
30
29
28
28
30
30
32
33
32
32
33
32
33
39
42
44
44
40
37
39
44
42
42
42
46
49
47
56
57
54
51
54
54
54
54
56
58
61
60
57
55
54
49
46
45
45
47
42
39
37
40
47
41
41
44
46
43
46
43
43
49
45
42
41
41
40
43
42
44
45
46
46
48
52
56
58
58
60
60
61
62
64
57
56
56
56
58
59
62
62
61
60
60
61
61
64
64
68
71
73
75
79
84
85
83
83
83
84
88
89
87
88
92
92
96
101
106
110
112
123
130
133
135
139
144
151
155
151
159
165
177
187
204
214
223
241
262
284
295
303
312
312
308
303
298
296
296
291
291
289
286
282
280
279
279
276
270
265
251
248
238
227
213
199
188
185
177
166
150
140
133
126
123
124
125
123
125
126
128
129
125
124
122
123
123
121
119
118
116
113
114
115
115
116
114
114
124
128
129
128
128
129
129
130
129
128
130
131
131
131
130
128
129
129
130
130
130
134
135
134
135
134
134
134
130
125
120
117
117
120
121
117
118
118
115
110
104
106
104
100
97
95
94
97
98
100
102
104
104
112
113
114
119
123
135
134
136
139
143
147
148
147
145
142
141
140
143
141
139
135
132
127
123
120
118
119
113
109
107
104
101
99
98
97
98
95
93
94
92
89
87
82
83
82
81
81
80
76
74
71
72
72
70
68
67
71
69
68
67
68
69
73
71
71
71
70
68
67
68
67
67
70
70
69
67
76
72
68
69
67
66
67
63
63
61
58
54
49
45
43
41
37
35
33
31
29
28
26
27
25
26
24
25
25
25
24
23
23
22
22
22
22
21
21
21
22
21
20
21
21
21
21
21
22
22
22
22
22
22
22
22
20
21
23
23
23
21
21
22
22
20
20
20
19
19
19
18
18
18
19
18
18
20
18
19
18
19
21
21
21
21
21
20
20
20
22
21
21
20
20
19
19
19
19
20
21
18
18
18
18
18
16
17
18
19
19
19
17
18
18
19
19
20
20
18
19
18
18
18
18
20
19
19
19
19
18
18
18
18
18
18
18
17
16
16
17
18
19
20
20
20
20
20
20
20
19
20
20
20
18
18
17
17
18
18
18
17
17
17
17
16
16
16
17
16
16
16
16
15
12
13
13
12
11
11
12
11
12
13
13
12
13
13
13
12
12
12
12
12
11
11
13
12
12
12
12
11
12
11
10
10
11
11
11
10
10
12
11
11
11
11
10
10
11
11
11
10
10
10
9
9
9
10
10
11
11
11
9
9
9
10
9
8
9
10
10
10
9
8
10
11
11
12
11
10
8
11
11
11
10
9
10
10
10
10
10
11
9
10
9
8
10
10
10
11
12
11
11
11
12
12
12
13
15
16
19
20
16
14
14
14
14
14
14
15
17
21
18
16
15
16
19
25
25
29
26
20
16
19
26
22
17
21
21
24
23
22
28
35
33
32
33
34
34
34
36
37
35
33
34
29
26
26
27
28
29
32
35
34
33
32
33
32
33
32
31
30
29
30
28
28
29
30
32
27
29
26
26
25
25
26
27
28
27
26
26
26
28
30
30
32
33
30
29
31
31
33
34
33
31
30
30
29
30
29
29
31
32
32
34
35
35
34
36
37
38
39
36
33
32
33
35
35
38
40
40
41
40
40
41
41
42
43
42
40
39
39
39
39
38
38
38
37
39
37
37
36
36
35
31
31
30
31
32
31
30
30
31
30
31
32
31
31
31
32
35
33
31
38
35
34
35
34
31
31
31
31
32
32
31
31
31
31
30
30
31
32
32
31
29
28
27
29
31
31
33
34
31
30
30
28
26
24
23
22
21
22
21
21
22
21
21
21
20
22
22
22
22
22
20
21
20
21
20
20
20
20
20
20
21
21
22
22
20
19
19
18
19
18
18
19
19
20
19
20
20
20
19
18
20
20
20
20
22
22
23
25
25
24
26
28
28
27
25
26
26
26
25
23
21
18
17
15
14
15
15
16
17
16
12
15
17
18
18
18
20
18
16
17