-1
-3
-6
-2
-3
-3
-3
-5
-5
3
-5
-5
-5
-1
-6
-3
-3
0
0
0
0
-2
4
4
2
-2
0
1
2
-1
1
0
3
1
0
1
0
0
0
0
-1
1
-2
0
1
0
5
6
7
8
5
7
6
5
4
0
1
4
7
7
11
9
14
11
6
13
11
15
12
10
5
3
5
2
4
2
6
6
6
8
8
6
8
9
11
11
13
10
8
7
4
6
7
-1
2
2
3
4
6
5
8
7
7
6
3
0
0
4
4
4
1
2
6
6
6
7
12
16
12
9
8
9
10
13
11
10
8
10
7
5
4
6
6
5
9
10
9
10
7
10
10
11
15
13
14
14
13
11
9
11
12
12
14
16
18
17
18
19
17
15
18
20
21
20
20
21
20
18
23
23
23
24
28
30
29
30
27
24
17
15
12
12
10
10
9
10
11
14
13
14
13
13
15
16
17
16
15
14
15
14
13
11
11
12
13
14
12
13
11
11
12
13
12
12
12
15
10
12
11
13
14
14
16
18
19
19
23
25
23
20
18
18
17
19
21
21
20
17
18
20
19
20
19
16
16
16
18
19
19
20
18
19
20
21
21
18
19
19
22
22
24
36
39
42
40
41
42
40
36
38
40
43
45
45
45
46
45
48
44
47
50
52
54
53
56
54
54
53
48
43
45
44
47
50
52
53
52
55
56
52
54
53
53
48
47
44
46
44
29
31
32
30
33
27
19
27
34
32
35
36
39
41
42
43
47
41
39
38
36
39
40
39
41
43
47
45
45
43
41
38
36
35
34
32
35
38
39
41
43
43
41
43
41
41
40
40
41
39
37
36
41
45
45
45
46
47
49
47
46
48
48
45
43
47
51
54
60
60
61
59
62
61
67
63
59
60
57
57
60
59
57
52
50
50
47
48
48
46
45
44
46
46
47
51
52
49
49
49
50
48
46
40
36
30
33
29
31
30
31
33
35
34
32
32
34
34
35
33
32
32
31
30
29
31
29
29
29
30
31
24
21
23
28
28
28
31
32
33
33
31
27
25
27
29
27
26
28
31
30
28
27
30
30
26
27
24
23
25
29
30
31
25
27
33
29
27
26
27
24
25
24
22
23
21
20
19
19
19
21
19
20
20
20
18
18
20
20
20
20
18
17
17
15
15
14
14
17
18
16
18
17
14
17
17
17
18
18
19
17
17
15
16
14
14
17
17
17
17
16
16
18
15
17
19
19
18
18
15
15
16
21
20
20
21
20
20
24
26
27
24
23
24
24
24
24
23
21
23
17
19
19
18
19
20
22
26
26
26
26
25
23
24
25
24
25
27
28
29
28
30
30
26
24
23
21
21
17
20
21
19
18
16
17
16
14
16
16
14
16
16
17
19
19
17
18
21
20
23
26
32
31
29
26
25
23
22
22
23
24
23
18
15
18
21
13
17
18
20
23
25
25
24
21
23
19
22
22
21
21
20
24
20
21
22
24
27
25
23
22
20
22
22
21
23
24
23
23
24
24
22
24
26
25
23
21
18
19
20
18
18
22
22
23
23
24
22
24
27
25
27
29
25
24
23
22
17
19
20
20
20
21
20
21
19
19
19
22
23
23
26
26
25
23
22
21
23
22
23
22
21
20
21
20
21
23
24
23
22
23
25
25
24
25
23
23
22
16
16
21
20
21
19
21
20
20
19
21
22
17
17
15
13
17
21
21
19
22
23
24
23
21
22
16
11
9
10
9
8
6
8
11
7
7
9
10
10
9
8
9
9
11
11
9
12
13
10
11
10
6
8
9
10
9
8
7
8
8
6
8
6
6
9
9
12
8
6
8
9
11
10
14
15
11
9
5
4
1
3
5
10
9
9
8
17
17
14
16
16
15
16
15
17
18
19
14
9
10
10
13
13
14
13
13
15
13
14
14
14
13
15
16
20
20
20
15
18
19
18
20
19
19
17
19
21
22
20
22
20
22
23
22
22
21
20
19
18
18
20
19
20
19
18
20
23
24
26
26
27
31
31
30
27
25
27
24
25
25
27
26
26
25
25
23
21
23
23
22
25
27
28
29
25
25
31
30
33
29
29
31
33
44
45
42
33
23
17
15
15
17
17
18
20
20
20
17
17
16
18
15
17
19
24
31
29
39
44
45
46
42
41
36
30
26
22
22
21
15
16
14
15
8
9
9
13
15
17
14
17
20
24
28
35
47
53
55
62
64
66
62
66
67
67
68
65
65
70
74
78
79
76
75
75
75
74
77
75
77
75
76
80
88
87
88
91
96
101
100
100
100
101
100
94
95
94
92
92
95
98
102
101
100
96
102
111
116
120
122
132
138
146
152
148
147
142
137
134
127
118
109
96
94
90
91
90
90
90
94
91
94
91
89
88
78
78
75
77
75
75
73
70
64
70
78
77
74
74
72
73
72
66
73
72
68
66
70
70
67
69
67
71
76
76
72
70
72
72
67
67
65
71
70
68
66
64
62
61
69
74
78
81
78
81
80
79
76
75
67
65
62
59
61
60
58
58
59
61
44
41
49
50
55
57
61
61
63
63
64
53
53
54
52
58
63
67
67
68
63
52
43
42
44
49
54
58
60
60
61
61
62
58
49
49
62
65
64
65
67
65
64
62
63
66
66
68
65
66
65
73
67
65
63
57
54
55
60
62
63
61
50
47
46
45
46
47
48
49
52
54
49
49
49
43
46
44
44
43
46
43
34
32
30
25
28
26
23
25
21
22
20
22
22
22
26
25
22
21
22
21
22
25
23
23
22
23
21
20
22
24
22
22
19
21
21
20
21
21
22
21
21
22
23
23
23
22
23
24
25
25
28
26
27
35
42
41
48
52
49
59
67
69
70
74
73
73
73
72
69
69
71
72
69
65
69
72
78
80
79
87
81
72
66
64
63
61
60
58
61
58
58
60
59
53
56
52
52
50
45
46
46
42
45
41
40
51
43
47
51
53
50
47
41
38
36
32
34
42
32
37
32
29
30
32
33
31
31
28
27
29
28
28
26
24
21
19
21
21
18
21
21
22
26
26
24
28
26
24
25
24
24
22
28
27
24
26
30
30
32
35
33
35
37
44
44
45
42
43
38
42
44
47
48
55
60
57
57
56
57
54
53
48
48
44
42
41
38
37
39
37
40
37
38
42
40
38
38
38
38
39
41
43
43
45
39
39
37
41
45
43
42
43
41
43
45
47
49
51
51
51
53
51
49
43
44
48
49
53
55
57
58
58
59
62
62
62
60
58
54
55
56
63
67
72
66
62
58
50
41
38
36
36
36
36
33
31
31
29
27
27
30
34
31
33
31
29
32
33
33
34
33
33
36
36
40
40
39
36
36
36
41
39
38
40
43
44
46
48
44
45
50
51
50
45
47
47
48
47
46
40
37
42
37
32
34
34
29
30
35
38
35
34
30
33
34
32
24
23
20
17
17
12
17
20
23
24
27
28
28
26
25
30
32
32
32
34
37
35
32
33
32
34
32
32
31
32
33
33
29
28
29
32
32
29
31
32
27
24
19
12
10
7
8
8
7
5
7
11
14
11
9
12
17
16
14
16
13
13
15
19
20
21
22
18
22
21
19
20
19
19
15
16
16
14
15
12
17
17
16
14
15
16
12
9
9
4
8
11
11
12
14
12
11
16
16
20
19
20
18
19
18
20
19
25
25
25
23
23
24
26
24
22
20
20
16
13
11
13
16
19
20
18
20
19
19
14
18
17
18
17
17
17
19
22
18
16
15
14
13
11
13
12
14
13
11
10
9
8
9
10
11
8
7
7
7
9
10
10
13
14
13
12
13
13
12
14
10
13
13
12
11
11
8
13
21
31
38
37
43
44
43
43
45
42
47
45
44
41
32
27
25
21
19
20
25
23
17
12
13
19
20
20
19
21
19
21
23
21
20
23
20
23
23
21
21
24
23
25
26
23
17
22
22
24
22
20
23
21
18
17
20
19
20
22
20
19
22
24
19
21
24
24
16
18
19
19
21
24
23
20
21
23
20
20
20
20
21
22
18
16
16
17
16
16
14
17
15
20
17
18
19
21
22
22
19
21
19
18
17
19
15
16
17
20
19
19
20
21
16
14
18
19
19
16
18
19
19
19
20
19
18
19
19
20
15
18
19
18
15
18
18
14
13
16
19
15
16
17
15
17
14
14
15
16
16
21
22
22
17
17
18
19
24
22
18
21
21
20
17
19
21
21
22
22
21
21
21
20
23
22
21
18
19
18
17
17
16
17
16
17
19
20
15
19
18
16
17
15
17
16
17
17
15
13
11
17
18
18
16
17
20
21
19
17
18
19
17
17
18
19
19
18
17
17
18
18
20
21
18
18
16
18
17
15
16
16
19
20
22
18
18
19
19
19
17
19
19
17
19
17
19
20
15
15
18
20
23
26
17
17
18
21
20
21
20
16
11
15
14
11
18
23
21
17
17
15
15
17
19
17
14
14
14
11
14
11
11
13
15
17
15
14
14
14
14
16
14
11
11
11
11
10
15
13
15
24
28
22
17
17
15
17
17
18
21
22
21
20
19
25
26
27
27
23
20
17
17
17
15
15
16
16
19
15
14
14
14
13
12
12
12
14
15
13
16
15
13
13
8
10
9
10
9
10
13
15
15
18
22
18
19
23
20
24
23
18
17
17
19
15
12
13
11
11
14
12
10
9
11
9
12
13
13
10
11
12
12
10
11
10
10
11
8
8
7
3
5
2
2
0
-2
-2
-3
-4
-4
-6
-4
4
13
12
13
13
14
13
7
6
1
0
4
5
3
-1
-3
-5
-3
-5
-5
-9
-8
-6
-6
-7
-7
-5
-6
-8
-7
-10
-8
-8
-7
-7
-6
-6
-4
5
4
3
-2
1
5
0
0
-2
2
0
-1
0
1
0
3
4
-2
-6
-6
-4
-5
-6
-4
-4
-1
0
0
-2
0
0
0
0
0
1
3
3
3
3
5
3
3
4
5
8
11
8
4
3
2
2
0
0
0
-1
0
1
0
0
-2
1
9
2
0
-1
-4
-2
1
2
-5
-7
-4
-3
0
-2
1
11
17
18
17
21
28
19
23
23
22
20
16
12
23
20
18
8
0
0
-3
-1
-3
0
-1
-1
-7
-3
1
0
0
1
-2
0
2
5
6
7
10
12
7
6
2
5
3
12
20
29
38
42
45
49
55
59
54
44
44
42
50
56
59
57
52
49
44
42
38
35
24
20
12
11
9
12
24
25
26
23
25
25
24
20
19
16
17
21
20
19
14
6
5
3
6
2
1
0
1
3
3
8
11
6
3
2
2
3
0
1
4
6
8
11
11
11
9
6
4
6
2
6
5
4
5
5
4
8
9
5
4
3
1
-1
-2
-5
-7
-6
0
-1
-3
-5
-3
-2
-2
1
0
1
4
1
0
2
0
6
5
1
1
0
2
0
2
1
0
1
0
-1
-1
-2
-2
0
0
2
1
2
3
-1
-4
-3
-5
-3
-2
-3
0
-6
-10
-9
-15
-16
-16
-11
-9
-7
-6
-9
-11
-10
-10
-3