16
15
13
13
14
14
14
14
22
18
16
18
18
16
15
14
14
12
11
11
12
8
7
5
6
6
6
5
5
4
5
4
4
4
4
4
2
2
-1
-1
-4
-4
-5
-6
-4
-4
-5
-4
-1
3
5
5
7
7
6
6
5
5
6
6
5
4
2
5
6
2
0
0
1
2
1
4
8
9
8
9
10
11
10
10
10
11
11
10
8
6
8
7
8
7
6
6
8
8
11
12
14
13
15
15
17
22
20
19
20
20
23
26
29
29
29
28
24
23
21
19
18
17
15
16
17
16
15
14
13
12
11
12
9
8
9
10
10
9
9
11
16
13
13
15
15
16
18
21
21
22
27
30
33
37
40
48
54
48
46
48
49
46
43
43
48
45
44
47
50
53
57
62
65
67
69
67
68
70
74
77
70
71
70
69
67
63
62
63
65
64
58
62
63
62
66
70
72
72
74
73
72
73
73
73
74
72
71
65
59
55
57
57
58
60
61
63
63
65
64
67
68
69
69
70
74
76
75
75
74
74
73
72
74
73
71
68
66
62
60
59
59
61
70
72
70
68
68
70
68
70
71
73
73
74
66
70
69
68
68
62
67
70
63
68
67
68
69
68
67
68
67
65
65
67
69
70
71
74
74
75
76
77
76
75
72
65
59
58
61
62
61
62
59
59
59
60
62
59
54
55
54
55
54
52
52
52
50
53
58
62
65
63
61
61
62
67
73
72
75
76
77
79
78
77
76
72
68
62
58
54
54
53
50
46
42
42
39
36
35
32
30
31
30
26
25
23
21
20
21
19
21
20
21
21
22
22
22
22
24
26
28
29
32
36
43
47
49
53
53
53
55
54
53
53
53
52
50
52
54
56
57
56
53
53
54
55
55
55
57
59
56
56
54
53
52
50
52
49
48
50
50
48
50
50
50
48
48
47
47
47
49
51
53
52
53
53
55
55
56
55
55
53
54
52
48
45
44
44
43
43
42
44
44
43
43
43
41
39
38
37
36
35
36
33
33
31
30
30
31
32
31
29
28
28
28
31
32
33
34
38
44
40
39
42
41
42
43
50
48
46
45
43
43
43
43
42
43
41
41
40
40
39
42
48
45
46
46
45
43
43
44
43
45
45
47
48
47
49
48
46
45
46
47
50
50
51
51
50
50
50
51
52
53
55
55
56
57
57
51
49
49
51
51
50
50
51
51
51
54
56
57
59
61
59
59
58
58
58
58
59
59
59
59
58
62
67
62
60
60
59
59
59
58
58
57
57
57
56
57
57
58
57
57
58
59
59
61
61
59
58
58
56
56
54
50
49
49
48
51
50
53
53
50
50
49
47
48
47
48
48
48
48
48
47
47
47
48
47
47
47
48
48
48
48
48
49
48
46
48
49
48
54
62
63
63
67
62
62
62
64
66
62
55
51
49
48
47
46
46
43
41
43
47
48
49
50
51
52
53
54
54
54
53
54
53
53
54
55
57
57
56
54
53
52
52
49
46
51
53
52
51
51
52
53
53
53
55
57
55
56
58
62
67
70
70
72
70
69
69
68
68
68
68
67
67
68
68
69
70
72
74
73
71
71
68
65
63
63
63
63
63
62
62
63
63
62
61
62
62
61
61
61
61
61
60
60
59
59
58
59
59
61
60
61
61
61
61
60
61
61
61
61
61
62
62
61
60
61
60
60
60
61
60
60
62
62
64
65
62
62
62
62
62
62
63
63
63
63
63
64
65
65
67
67
69
70
71
72
73
73
74
74
74
76
76
76
77
78
79
80
80
82
82
83
83
85
86
86
87
86
86
86
86
87
86
87
87
90
91
92
93
92
93
94
97
101
102
101
101
101
101
99
99
99
96
99
99
99
98
98
98
97
96
95
95
101
105
105
100
96
96
96
94
94
92
91
90
91
89
89
89
89
86
81
79
84
87
88
87
85
83
83
82
80
79
78
76
77
77
77
75
77
78
79
80
80
81
82
82
81
82
80
79
80
83
83
-12
-12
-10
-11
-9
-10
-10
-11
-11
-11
-11
-11
-13
-12
-14
-13
-15
-15
-14
-15
-14
-13
-12
-13
-13
-13
-12
-10
-8
-8
-8
-7
-8
-8
-8
-8
-7
-9
-10
-12
-12
-11
-12
-12
-12
-11
-9
-6
-7
-7
-8
-9
-11
-12
-12
-13
-14
-13
-13
-12
-11
-11
-9
-8
-8
-7
-12
-14
-13
-14
-13
-12
-13
-14
-13
-14
-14
-14
-14
-15
-15
-16
-16
-16
-16
-16
-17
-17
-17
-16
-17
-17
-17
-15
-6
-5
-4
-4
-4
-5
-6
-8
-7
-6
-7
-9
-9
-8
-8
-9
-9
-8
-8
-9
-7
-8
-11
-11
-12
-18
-18
-19
-19
-19
-20
-19
-17
-18
-17
-18
-18
-17
-17
-18
-18
-18
-16
-10
-8
-8
-8
-8
-14
-16
-17
-16
-16
-17
-17
-17
-16
-18
-18
-19
-18
-19
-19
-18
-18
-16
-17
-19
-19
-17
-13
-10
-9
-15
-17
-16
-17
-18
-18
-12
-7
-5
-7
-7
-6
-2
0
0
0
0
0
-1
-1
-1
-2
-2
0
4
4
3
2
0
-6
-12
-16
-19
-16
-16
-12
-10
-8
-6
-5
-5
-2
0
4
11
14
12
10
9
7
5
4
2
3
7
7
8
9
7
11
10
9
12
13
11
13
14
11
16
16
15
16
17
17
17
23
30
30
25
16
11
10
7
7
8
6
4
6
5
0
-4
-6
-6
-7
-6
-6
-8
-14
-17
-18
-18
-18
-17
-18
-19
-19
-19
-18
-19
-18
-18
-17
-16
-17
-16
-18
-17
-16
-11
-12
-11
-6
-4
-1
0
0
3
3
3
4
2
2
0
-1
-2
-3
-4
-4
-4
-2
-6
-9
-12
-18
-19
-15
-19
-17
-12
-2
3
7
8
4
1
-1
-5
-12
-17
-20
-20
-20
-19
-18
-18
-19
-18
-19
-18
-18
-18
-19
-18
-18
-19
-18
-18
-20
-20
-20
-21
-19
-20
-19
-20
-20
-17
-12
-19
-18
-18
-18
-18
-19
-20
-19
-18
-19
-17
-18
-17
-17
-16
-12
-10
-9
-8
-9
-9
-9
-9
-8
-8
-7
-6
-3
0
1
-1
1
9
7
4
6
9
7
7
4
0
-5
-5
-1
-7
-7
-6
-5
-4
-9
-9
-9
-7
-6
-8
-8
-8
-7
-7
-8
-5
-5
-5
-4
-9
-13
-17
-18
-19
-19
-20
-20
-20
-20
-19
-20
-19
-19
-18
-19
-19
-18
-18
-18
-18
-18
-19
-18
-18
-18
-18
-18
-19
-18
-14
-2
-1
-1
-4
-3
-4
-6
-8
-8
-8
-12
-14
-14
-16
-16
-19
-19
-19
-19
-19
-19
-19
-19
-16
-19
-18
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-18
-16
-16
-16
-16
-16
-17
-17
-17
-17
-16
-15
-16
-16
-16
-17
-16
-13
-16
-17
-17
-16
-17
-17
-17
-17
-13
-9
0
-1
-2
-3
-15
-19
-19
-19
-19
-19
-20
-18
-17
-17
-17
-16
-17
-17
-17
-19
-18
-19
-19
-18
-18
-18
-18
-18
-18
-17
-17
-16
-15
-12
-5
0
2
4
4
5
6
7
5
4
3
0
-1
-3
-4
-3
-3
-3
-3
-6
-10
-8
-9
-17
-18
-17
-17
-18
-18
-18
-19
-18
-17
-6
7
8
9
12
17
17
14
10
5
4
5
8
10
12
11
9
10
9
8
6
6
5
6
8
8
1
-12
-19
-20
-21
-20
-20
-22
-22
-21
-19
-11
-7
-4
0
5
12
14
15
18
16
15
14
14
16
18
23
27
26
25
23
21
18
18
18
18
17
16
16
15
11
13
14
16
16
15
15
13
3
-4
-15
-17
-19
-17
-17
-15
-15
-14
-9
-13
-16
-16
-15
-14
-7
-2
1
10
7
1
4
3
1
1
-2
-5
-8
-10
-6
1
9
16
21
22
22
22
21
23
22
23
24
23
20
16
20
21
23
25
25
24
24
21
17
11
10
9
9
9
10
9
7
7
7
3
1
1
2
2
1
1
0
-1
-1
-1
-1
-2
-4
-3
-4
-4
-4
-3
-1
0
1
2
2
0
-1
-3
-6
-7
-8
-8
-8
-8
-7
-7
-8
-6
-6
-8
-9
-8
-9
-13
-15
-16
-15
-15
-15
-15
-16
-15
-15
-17
-18
-15
-16
-17
-17
-17
-17
-16
-17
-17
-17
-17
-16
-17
-17
-17
-16
-17
-17
-18
-18
-19
-18
-19
-19
-17
-19
-18
-18
-19
-19
-19
-19
-19
-20
-19
-19
-18
-16
-16
-15
0
5
6
6
5
7
9
10
14
13
17
21
24
25
25
12
-4
-8
0
12
20
23
26
29
31
30
32
33
29
24
21
20
18
17
24
29
28
23
24
25
26
27
26
26
26
24
25
25
25
25
27
29
29
28
27
24
22
22
29
31
32
32
31
29
27
26
25
26
28
27
27
26
25
16
8
10
15
16
17
19
21
26
30
31
30
31
32
33
33
34
35
37
39
42
45
47
48
49
51
51
53
54
55
57
59
60
63
64
64
65
66
67
67
68
68
69
70
72
73
73
75
76
77
77
77
76
77
79
79
76
74
72
70
68
68
68
67
68
69
70
72
75
76
77
78
78
79
80
83
85
86
88
89
90
90
88
89
89
89
89
89
90
90
90
90
90
89
93
96
97
96
97
101
106
111
115
119
119
117
114
109
103
96
92
88
77
57
41
38
37
39
44
49
51
53
50
37
31
24
9
4
2
-2
-14
0
21
23
13
4
-2
-5
-14
-15
-15
-15
-16
-16
-17
-17
-15
-13
-7
2
11
16
17
17
18
18
12
6
6
6
8
5
4
2
1
0
0
1
0
1
4
8
12
16
24
35
42
49
53
54
54
58
59
60
58
46
32
23
14
9
7
7
6
6
6
7
7
6
5
6
5
5
5
5
5
4
4
4
5
6
9
9
10
12
10
7
5
5
2
-4
-6
-15
-16
-17
-17
-18
-18
-18
-17
-16
-17
-18
-17
-18
-19
-20
-20
-19
-18
-20
-18
-19
-20
-18
-18
-18
-18
-18
-19
-18
-15
-14
-14
-16
-14
-16
-17
-17
-17
-18
-18
-16
-17
-18
-19
-16
-18
-18
-16
-18
-16
-14
-18
-17
-16
-15
-14
-10
-7
-6
-7
-9
-12
-14
-15
-15
-14
-16
-16
-15
-13
-10
-10
-9
-10
-12
-14
-14
-14
-13
-14
-14
-14
-15
-16
-17
-16
-16
-13
-6
-3
-3
-3
-2
-3
-2
-3
-11
-14
-13
-12
-12
-10
-11
-10
-5
-1
0
1
2
2
3
3
2
3
4
4
4
4
2
-3
-11
-12
-12
-13
-15
-16
-15
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-16
-16
-16
-17
-17
-18
-16
-16
-16
-16
-16
-16
-16
-15
-13
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-16
-14
-13
-14
-15
-15
-15
-15
-15
-13
-13
-14
-14
-16
-15
-15
-14
-14
-15
-15
-15
-14
-14
-14
-15
-14
-14
-14
-15
-13
-13
-14
-14
-14
-15
-15
-14
-14
-14
-14
-14
-12
-13
-5
1
1
0
0
1
6
7
9
9
0
-6
1
8
8
6
6
7
9
8
8
7
8
7
5
4
-8
-14
-15
-14
-13
-13
-14
-15
-14
-13
-13
-11
-5
-7
-13
-14
-14
-14
-14
-14
-9
-7
-7
-3
-1
-5
-9
-6
-8
0
0
0
0
3
3
3
6
8
7
8
7
6
5
5
11
18
20
21
21
21
21
13
10
10
11
12
13
13
13
14
14
15
17
16
13
5
4
4
3
1
0
-1
-3
-3
-3
-8
-15
-15
-15
-16
-16
-16
-15
-15
-15
-15
-14
-14
-16
-16
-17
-16
-16
-17
-15
-15
-15
-15
-15
-15
-14
-14
-15
-15
-9
-12
-16
-16
-15
-13
-15
-16
-16
-16
-16
-16
-16
-16
-15
-15
-17
-17
-16
-16
-16
-15
-15
-7
-1
1
2
2
1
0
-1
0
0
-1
-11
-15
-16
-16
-16
-15
-15
-16
-16
-16
-15
-16
-15
-15
-15
-15
-15
-15
-14
-14
-14
-13
-14
-14
-15
-14
-14
-14
-15
-15
-15
-15
-14
-13
-12
-11
-11
-11
-11
-11
-14
-14
-12
-12
-13
-12
-12
-12
-12
-11
-12
-14
-9
-11
-11
-13
-13
-11
-13
-13
-12
-11
-13
-15
-13
-11
-18
-15
-12
-12
-12
-12
-11
-13
-12
-11
-9
-7
-7
-13
-14
-16
-15
-14
-14
-13
-18
-16
-8
-4
-4
-4
-3
-2
-2
16
11
8
7
5
2
-7
-13
-6
0
2
5
4
7
10
19
28
19
2
-11
-16
-14
-1
0
-3
-1
-1
-2
1
5
9
22
35
55
61
61
65
64
41
19
4
2
0
-5
-15
-17
-13
-10
-12
-14
-16
-16
-16
-15
-15
-14
-12
-11
-10
-9
-11
-10
-2
5
13
19
30
42
49
49
35
23
22
23
22
25
26
13
5
4
5
13
13
13
11
3
2
1
1
2
3
1
-8
-13
-13
-13
-13
-13
-14
-13
-13
-14
-13
-13
-12
-12
-13
-14
-14
-15
-15
-15
-15
-15
-15
-15
-13
-4
-3
-7
-14
-14
-14
-14
-14
-13
-13
-13
-13
-14
-14
-13
-14
-13
-6
-6
-6
-7
-12
-12
-13
-13
-13
-13
-12
-12
-12
-12
-13
-12
-12
-13
-14
-14
-10
-4
-2
-3
-4
-8
-8
-9
-9
-10
-11
-12
-10
-2
-4
-8
-7
-2
-1
1
8
11
7
1
-12
0
4
1
1
0
-3
-11
-1
3
6
7
6
4
4
11
12
13
11
7
2
7
12
30
46
50
37
25
31
43
37
26
18
11
10
5
-3
-1
6
5
-13
-13
-13
-13
-13
-13
-13
-12
-12
-13
-13
-13
-13
-12
-12
-6
14
33
44
46
48
39
16
-9
-13
-13
-13
-12
-13
-13
-13
-14
-13
-13
-12
-11
-12
-9
-12
-11
-11
-11
-11
-11
-21
-22
-13
-6
0
3
5
3
-5
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-14
-13
-13
-13
-13
-12
-11
-11
-11
-10
-10
-10
-12
-12
-14
-14
-14
-16
-13
-12
-10
1
4
5
8
5
-1
-9
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-12
-12
-12
-11
-12
-12
-12
-12
-12
-13
-13
-13
-12
-12
-12
-5
0
0
-1
-2
-1
-1
-2
-3
0
1
0
-3
-11
-12
-10
-11
-11
-12
-12
-11
-10
-10
-11
-12
-13
-14
-14
-15
-14
-13
-13
-8
0
7
11
9
4
0
-1
-4
-7
-11
-13
-14
-13
-12
-12
-13
-13
-13
-13
-12
-13
-12
-12
-12
-12
-12
-13
-12
-12
-11
-12
-13
-13
-13
-12
-12
-12
-12
-12
-12
-13
-12
-12
-13
-13
-13
-12
-12
-12
-11
-11
-12
-13
-14
-13
-13
-13
-13
-12
-12
-13
-13
-13
-12
-12
-11
-10
-9
-10
-11
-11
-10
-9
-10
-10
-10
-10
-10
-11
-12
-13
-13
-11
-1
1
-3
-13
-12
-12
-13
-12
-13
-12
-12
-12
-12
-12
-12
-1
4
4
-2
-5
3
5
-3
-11
-12
-12
-12
-11
-11
-11
-11
-11
-11
-12
-12
-12
-11
-12
-11
-11
-13
-12
-12
-12
-13
-12
-12
-12
-12
-12
-12
-13
-13
-13
-14
-14
-14
-11
-11
-10
-11
-10
-11
-12
-12
-12
-13
-13
-14
-15
-15
-15
-16
-16
-16
-16
-17
-17
-17
-16
-16
-15
-14
-15
-15
-14
-10
-7
-1
8
31
49
67
77
76
88
84
78
65
69
55
56
47
37
38
34
23
13
5
2
0
4
3
5
5
10
13
18
17
17
14
15
17
18
14
1
-12
-14
-14
-14
-15
-14
-14
-14
-12
-1
18
27
27
30
31
23
13
36
59
80
108
137
160
176
198
203
221
227
239
266
276
269
269
262
259
252
241
231
245
266
262
242
227
216
203
208
198
173
160
144
126
112
95
71
52
49
45
49
63
77
94
106
115
123
107
119
123
132
124
130
130
120
106
100
95
97
89
84
63
41
20
0
-11
-12
-12
-12
-13
-12
-12
-12
-11
-7
-9
-9
-8
-2
7
5
-5
-10
-4
6
7
0
-4
-3
-4
-3
4
7
9
11
19
26
39
41
49
49
65
62
43
46
32
30
6
0
-3
5
5
8
11
26
49
58
65
57
45
50
56
58
53
53
60
64
63
62
61
56
50
46
48
33
11
26
21
12
8
3
-9
-9
-9
-7
-4
-3
2
-3
-4
0
11
24
45
57
64
65
71
61
44
43
35
29
30
26
13
0
-1
11
7
6
2
-10
-8
-7
-4
-2
1
2
2
-12
-9
0
1
6
8
7
14
12
17
22
20
23
25
17
6
-6
-10
-10
-11
-3
12
25
42
56
72
84
99
113
112
119
126
112
104
117
129
117
98
78
59
50
41
35
21
2
-8
-10
-9
-6
-8
-8
-8
-8
-10
-11
-5
-5
7
29
39
44
46
54
60
70
77
87
92
105
104
101
110
123
124
114
124
130
129
138
136
130
131
145
148
154
149
150
157
150
147
144
141
144
148
146
139
134
130
124
120
119
110
93
66
66
60
55
59
61
57
42
28
15
23
6
0
-1
-2
-5
-5
2
21
51
83
101
103
97
93
86
61
35
15
0
-3
-4
-1
17
25
10
0
0
-3
-3
0
3
15
23
34
47
47
30
36
46
37
21
9
10
-3
-2
3
4
3
2
0
0
6
32
63
79
79
61
26
-3
-11
2
12
21
31
26
20
14
4
-6
-9
-8
-9
-9
-9
-10
-11
-10
-9
-10
-11
-10
-11
-12
-12
-11
-10
-8
-7
-7
-1
4
0
0
-2
0
0
0
3
2
4
7
10
10
14
17
22
29
36
42
50
59
70
77
82
95
112
130
138
144
161
172
177
184
182
173
153
139
132
121
115
110
114
121
115
99
94
96
79
60
56
49
45
38
29
24
19
13
4
0
1
1
2
0
2
-5
-8
-9
-9
-11
-5
-6
-5
0
2
2
0
0
-1
0
0
-1
-3
-2
-2
-4
-4
-1
-2
-1
-2
-3
-5
1
0
7
10
9
10
12
1
-6
-6
-2
4
19
35
47
57
56
52
48
39
29
22
11
0
-2
-2
-2
0
0
-1
-2
-2
-2
-3
-2
-1
0
-2
-1
8
18
22
26
25
20
12
7
7
6
1
-2
-3
-1
-9
-11
-11
-11
-2
5
6
16
22
16
7
5
3
4
4
7
5
-6
-13
-14
-14
-10
-9
-4
2
4
0
-2
10
32
49
57
61
61
56
45
37
33
32
32
28
18
26
32
26
13
0
-6
-6
-5
0
0
0
-1
-1
-2
-4
-6
-9
-9
-8
-9
-7
-6
-5
-4
-5
-6
-3
-2
-2
4
11
13
17
22
20
26
32
38
39
34
28
23
18
12
10
7
10
14
18
24
27
27
27
30
29
24
24
13
8
5
0
-4
-7
-10
-4
0
4
9
13
18
27
31
47
52
51
31
10
-7
7
25
42
53
55
45
26
12
15
20
18
5
5
26
26
21
20
18
17
14
20
21
21
24
23
24
23
19
17
18
17
14
11
1
3
5
-3
6
13
18
20
21
21
16
9
12
17
15
18
13
3
-9
0
1
10
17
18
8
0
-1
4
1
-4
-5
-4
-4
-6
-7
-7
-5
-4
-5
-5
-6
-6
-9
0
2
3
3
1
-1
1
3
5
6
5
1
-1
0
0
-3
-11
-8
-9
-9
-8
-8
-6
-3
-1
-2
-2
-1
0
-2
-3
-2
-11
-12
-11
-12
-7
-4
-2
-1
-5
-6
-7
-6
-2
-5
-9
-12
-13
-12
-13
-13
-14
-14
-13
-12
-13
-13
-12
-11
-12
-12
-13
-14
-13
-13
-13
-13
-7
-7
-12
-12
-7
-1
4
8
19
37
53
59
54
48
39
30
22
24
15
18
35
47
54
53
51
50
48
47
42
41
51
61
68
73
81
87
84
81
80
94
112
104
94
92
99
109
125
123
110
95
74
46
17
0
-4
-6
-2
-4
-3
-1
-2
-4
-4
-5
-6
-8
-8
-7
-6
-5
-4
-3
-2
0
-1
-1
0
1
-3
-2
-3
0
0
-2
-1
-2
1
11
9
4
1
1
0
-1
-1
0
-1
5
4
-4
-6
-7
-8
-7
-7
-8
-10
-10
-8
-7
-5
-3
-3
-6
-5
-6
-8
-7
-5
-5
-11
-9
-10
-7
-8
-4
-9
-6
-5
-6
-8
-6
-5
-5
-6
-8
-8
-9
-9
-11
-10
-10
-10
-8
-7
-2
6
15
18
21
20
27
37
34
23
13
8
9
7
6
3
0
5
11
23
31
40
54
53
42
23
15
10
13
12
4
0
-1
-1
-2
-5
-8
0
-2
0
4
6
10
16
14
12
15
10
3
-3
-6
-7
-8
-10
-11
-8
-1
6
9
8
6
7
4
1
2
10
12
15
16
11
12
14
14
4
1
1
1
1
-2
-1
0
0
4
5
15
17
17
18
17
25
25
14
16
8
0
3
12
10
6
6
5
4
4
1
0
-1
-3
-4
-4
-4
-3
-4
-7
-8
-6
-6
-1
-5
-9
-7
-7
-3
0
1
4
6
2
0
-2
-3
-1
-3
-8
-10
-6
-6
-5
0
-2
-6
-4
-5
-7
-2
-4
-11
-12
-13
-14
-12
-11
-11
-13
-12
-10
-11
-9
-5
-3
-3
-5
-8
-5
-1
1
3
2
-1
-3
-3
-3
-4
-5
-8
-6
-6
-6
-3
-3
-6
-2
-5
-1
0
4
7
2
0
1
0
-6
-2
0
1
5
7
7
8
7
6
7
8
6
5
5
-5
-9
0
4
3
1
1
5
6
4
0
-6
-4
0
1
1
2
6
17
13
4
-6
0
4
4
0
-4
-7
0
5
5
1
3
14
18
20
13
0
0
-6
-5
5
7
1
-5
-4
-9
-9
-4
0
0
0
-1
-2
-5
-5
-7
-9
-7
-7
-8
-7
-7
1
3
1
-1
-4
-5
-4
-4
-2
8
15
21
36
50
55
53
52
62
73
75
80
85
87
82
74
80
82
81
81
80
75
61
48
32
13
7
4
5
7
5
3
1
0
0
-1
-2
12
20
22
20
17
17
21
23
18
13
11
30
43
46
54
61
53
46
41
44
47
50
60
57
38
18
18
13
-2
-10
-13
-12
-12
-10
-12
-12
-11
-10
-8
-10
-8
-9
-10
-7
-6
-4
-1
10
25
39
45
48
50
59
62
54
29
8
5
3
-2
-2
-2
-2
-2
-3
-2
1
4
5
8
11
21
24
27
30
32
32
26
19
12
5
4
4
3
0
6
14
14
11
9
11
11
13
12
8
4
0
-2
-2
-2
-7
-8
-11
-13
-11
-2
5
9
9
6
6
6
9
9
11
12
13
13
11
12
14
15
15
16
15
15
17
19
22
24
23
24
26
27
25
23
21
23
25
26
28
29
28
29
28
28
27
26
25
26
24
21
25
26
22
23
21
21
17
15
13
8
8
5
7
8
9
10
11
13
15
18
19
18
16
14
12
10
8
6
4
2
1
1
1
3
6
5
5
6
4
2
0
0
-3
0
0
-4
-6
-6
-6
-6
-9
-10
-9
-7
-8
-8
-8
-9
-11
-12
-12
-8
-6
-7
-6
-5
-5
-5
-4
-5
-7
-9
-11
-10
-11
-12
-12
-12
-13
-13
-14
-14
-14
-15
-13
-12
-14
-14
-11
-12
-12
-13
-16
-17
-14
-15
-19
-15
-15
-5
-12
-18
-14
-16
-5
-7
-8
-9
-8
-7
-3
1
3
5
6
14
14
14
10
6
5
0
-1
-2
0
0
-2
-3
-4
-4
-3
-7
-5
0
-3
1
-8
-1
-5
-7
-4
-5
-6
-6
-4
-2
-4
-3
-2
-3
-1
0
5
7
10
13
13
15
9
3
0
1
0
0
2
3
5
3
8
7
8
12
19
23
24
22
19
17
18
22
24
23
22
21
20
19
19
18
21
21
23
25
21
17
6
-2
-4
6
22
24
25
25
20
9
-2
-5
-5
-6
-6
-7
-6
-6
-6
-3
-5
-9
-8
-5
-4
-4
-3
-1
0
-8
-9
-8
-8
-7
-7
-8
-9
-9
-8
-8
-7
-6
-5
-2
-5
-2
0
3
7
0
-5
-5
-2
4
6
7
10
18
18
18
17
17
15
14
11
7
7
10
11
8
4
4
6
7
11
11
12
12
12
12
11
10
8
11
9
9
9
10
8
11
13
15
17
18
19
20
20
20
21
22
23
22
22
26
27
28
27
29
28
31
36
37
36
36
41
43
42
41
40
37
36
36
35
38
39
41
45
46
41
41
40
38
37
46
43
42
41
40
41
42
39
45
45
50
53
54
51
49
53
56
55
57
55
51
53
56
53
55
56
62
57
57
60
64
65
66
67
64
65
64
63
64
65
70
69
70
73
76
78
75
76
76
75
77
78
79
80
79
79
79
81
85
89
88
91
90
91
94
97
100
94
97
99
103
105
107
105
103
106
110
106
110
112
115
114
115
116
116
116
115
114
118
119
119
116
117
120
121
117
120
120
121
122
122
123
128
128
121
122
122
122
123
124
125
127
130
132
134
137
140
153
158
170
176
184
182
186
186
190
195
199
203
200
210
207
211
215
217
221
225
228
237
241
251
263
269
274
283
287
287
293
297
307
317
320
324
340
342
344
351
357
373
375
372
381
381
389
398
399
407
420
435
453
476
502
523
522
546
556
563
557
543
521
505
476
455
447
444
443
444
432
427
411
416
431
423
416
423
412
402
392
377
369
347
345
352
345
334
331
336
334
333
322
324
329
320
308
297
294
290
287
287
285
282
282
277
271
269
267
264
262
259
257
253
251
254
263
254
246
254
255
259
267
251
242
228
226
224
221
218
203
193
189
184
185
183
177
183
192
195
198
197
187
189
189
188
189
187
189
194
199
201
196
192
176
165
152
140
136
135
134
132
134
137
135
128
129
127
124
127
127
122
120
118
118
115
113
115
121
123
133
133
126
128
129
125
118
109
109
102
101
96
94
93
93
94
95
93
93
99
92
90
94
100
101
98
111
128
144
149
154
147
137
146
141
141
148
167
177
181
188
196
203
211
215
209
212
216
206
204
204
199
193
194
195
186
167
152
151
151
146
140
134
126
106
106
109
114
98
93
76
72
68
69
67
62
62
67
73
69
58
53
48
52
44
48
50
49
44
43
44
40
38
33
34
39
35
24
31
32
31
35
32
20
4
-4
-9
-12
-11
-10
-8
-5
-4
-4
-7
-12
-14
-14
-13
-15
-15
-15
-14
-13
-12
-12
-12
-12
-10
-9
-10
-9
-4
-6
-7
-14
-14
-14
-15
-16
-17
-16
-17
-17
-17
-18
-16
-6
-6
-11
-16
-15
-15
-16
-15
-15
-14
-14
-15
-14
-13
-13
-14
-14
-15
-15
-14
-13
-14
-14
-11
-13
-14
-14
-14
-14
-14
-15
-13
-2
2
0
0
0
1
1
1
2
9
11
12
13
5
4
5
8
23
24
20
20
22
22
24
33
46
49
45
37
25
17
10
4
-3
-11
-10
-8
-9
-9
-8
-9
-13
-14
-15
-16
-16
-15
-14
-11
-10
-11
-15
-15
-8
-1
2
4
9
22
35
51
67
65
59
60
57
38
23
9
5
1
-3
-2
-1
-1
-1
0
-2
-12
-12
-8
3
17
28
24
15
11
9
8
8
5
2
-1
-2
-10
-12
-1
4
8
9
9
14
20
27
31
31
14
14
19
20
11
12
18
18
13
10
5
8
11
14
15
17
18
25
32
33
36
29
10
3
3
5
13
17
12
0
-3
-3
-1
4
12
9
3
-1
-4
-7
-5
5
7
9
14
20
20
19
20
18
15
16
15
14
15
19
28
36
40
53
55
35
14
12
10
20
37
53
57
53
47
32
26
14
11
10
6
4
9
15
21
17
9
-1
-4
-5
-13
-13
-14
-15
-15
-14
-13
-7
0
2
4
6
8
10
12
13
11
8
-1
-12
-16
-16
-15
-13
-11
-7
-5
-2
5
9
9
7
5
1
1
4
5
8
9
7
4
1
0
0
0
-6
-4
-3
-6
-4
0
1
-3
-10
-11
-12
-15
-16
-16
-16
-15
-13
-4
-3
-2
-1
-2
-2
-1
0
0
0
0
0
0
-2
-10
-14
-14
-11
-13
-13
-15
-14
-14
-14
-13
-8
-7
-8
-8
-10
-8
-11
-11
-11
-11
-12
-12
-12
-12
-11
-11
-12
-11
-11
-13
-13
-14
-15
-15
-17
-15
-15
-14
-14
-14
-13
-14
-13
-15
-14
-14
-15
-16
-15
-15
-17
-16
-17
-16
-15
-14
-14
-15
-15
-15
-15
-13
-2
2
1
0
0
2
2
3
2
-1
-4
-13
-15
-16
-15
-15
-15
-16
-15
-16
-17
-16
-16
-17
-17
-16
-16
-15
-14
-17
-16
-16
-11
-12
-17
-16
-14
-15
-15
-15
-15
-15
-15
-14
-14
-14
-15
-15
-16
-14
-14
-14
-14
-14
-14
-16
-17
-16
-15
-13
-15
-8
-4
-4
-4
0
1
3
4
4
6
15
17
15
12
12
12
11
10
9
9
8
9
19
20
19
18
17
11
4
1
3
4
6
4
8
4
2
2
2
-1
-2
-3
-8
-10
-5
-4
-1
0
-3
-6
-6
-7
-15
-15
-14
-16
-16
-15
-9
-9
-14
-15
-16
-17
-16
-15
-14
-16
-17
-17
-12
0
0
2
3
2
3
3
3
2
3
3
3
3
-4
-12
-2
6
6
5
1
-1
-1
0
2
0
-8
-14
-14
-18
-18
-18
-19
-19
-19
-20
-20
-20
-20
-20
-20
-18
-18
-19
-20
-20
-20
-20
-19
-19
-19
-19
-20
-20
-19
-19
-18
-18
-18
-16
-16
-18
-17
-17
-18
-19
-18
-19
-19
-18
-18
-19
-19
-20
-20
-20
-20
-20
-20
-20
-19
-17
-17
-17
-18
-16
-16
-16
-20
-20
-19
-18
-17
-18
-17
-16
-15
-16
-16
-16
-17
-16
-16
-16
-16
-16
-17
-17
-18
-17
-16
-15
-15
-15
-7
-1
0
1
0
0
0
0
-2
-1
-3
-5
-11
-13
-13
-14
-15
-16
-14
-6
-5
-4
-5
-6
-6
-9
-18
-18
-17
-17
-16
-16
-17
-18
-18
-17
-15
-12
-12
-11
-13
-15
-17
-18
-18
-16
-17
-16
-14
-12
-12
-13
-11
-10
-7
-8
-10
-14
-18
-19
-19
-18
-16
-16
-16
-17
-18
-18
-17
-18
-18
-18
-17
-15
-15
-15
-17
-17
-18
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-18
-19
-21
-20
-20
-19
-12
-8
-2
2
3
7
9
10
12
11
8
8
5
2
3
3
4
4
4
3
4
4
5
4
4
5
5
6
6
6
6
10
16
24
33
47
57
59
58
55
54
54
50
45
35
22
14
9
5
2
0
0
0
1
1
3
5
8
7
6
6
11
18
18
17
16
15
5
-6
-14
-16
-17
-17
-18
-18
-18
-18
-16
-15
-4
-1
7
17
20
0
-15
-2
1
4
16
29
34
49
55
53
50
43
39
40
46
68
87
92
97
104
111
116
118
121
118
114
109
102
98
98
97
97
92
91
90
90
85
85
87
93
93
93
92
91
91
90
90
90
90
90
92
93
91
89
86
84
82
80
79
78
78
76
74
71
69
68
67
68
68
69
70
73
77
79
77
75
76
76
75
75
73
73
72
71
70
69
69
68
67
66
65
64
63
62
61
59
57
56
55
52
52
51
50
49
46
44
41
39
38
36
35
35
34
34
32
30
24
21
18
16
13
10
19
27
28
28
28
27
25
24
26
28
30
31
32
30
26
20
23
26
27
29
26
24
23
23
24
24
25
25
25
25
24
23
24
28
28
23
17
18
20
21
24
27
30
31
32
33
33
30
27
24
18
4
-6
-1
17
27
27
24
19
14
14
11
9
5
5
6
7
0
-14
-15
-17
-19
-19
-19
-19
-19
-19
-19
-20
-20
-20
-19
-20
-19
-19
-19
-18
-19
-17
-17
-18
-17
-17
-16
-17
-17
-17
-17
-17
-17
-17
-17
-16
-14
-17
-16
-15
-15
-15
-14
-13
-14
-14
-14
-14
-10
-7
-7
-6
-5
-4
-6
-6
-5
-6
-5
-5
-6
-5
-5
-4
-2
0
0
2
1
0
-1
-2
-4
-3
-3
-3
-3
-3
-2
-2
-2
0
1
1
2
1
1
2
6
7
7
8
8
8
8
9
9
9
9
13
19
22
23
24
25
24
23
21
20
17
21
23
23
24
21
21
22
22
23
23
23
22
16
8
0
-8
-8
-6
-3
1
3
4
4
3
9
9
2
0
0
6
8
3
0
-4
-3
-3
-4
-5
-4
-5
-4
-3
-11
-14
-15
-17
-17
-17
-17
-16
-13
-15
-15
-15
-14
-11
-11
-13
-19
-16
-14
-14
-13
-8
-7
-8
-15
-19
-21
-21
-20
-18
-15
-17
-19
-19
-18
-17
-18
-14
-15
-19
-18
-18
-17
-18
-17
-16
-17
-17
-17
-16
-34
-49
-49
-35
-44
-50
-47
-45
-66
-69
-65
-60
-47
-16
-17
-18
-20
-18
-18
-19
-18
-18
-19
-19
-18
-14
0
9
12
13
15
17
14
12
11
11
13
14
14
15
18
17
16
16
19
22
22
25
27
26
22
20
17
17
16
14
14
16
18
18
15
14
13
7
5
5
8
14
22
30
42
53
63
70
77
81
82
82
84
86
88
94
96
97
97
97
95
91
87
86
89
93
96
94
91
90
89
88
86
84
83
82
81
80
79
78
77
77
75
74
74
74
73
73
71
71
71
71
71
71
70
70
70
69
69
69
69
70
69
69
70
70
69
68
69
69
68
68
69
69
70
70
71
72
73
75
78
81
85
89
93
97
101
104
106
106
105
103
102
104
106
106
103
104
104
103
103
104
101
99
98
96
95
95
94
93
93
92
92
91
90
90
89
89
88
88
86
86
87
85
84
83
82
80
76
73
72
72
71
71
72
72
72
72
67
61
57
54
54
54
49
44
38
31
24
18
17
15
12
6
1
-1
-1
-2
-2
-1
0
2
2
1
1
1
6
8
9
10
13
18
16
12
21
28
28
27
22
13
6
5
0
-2
-3
-5
-5
-6
-6
-6
-7
-7
-8
-8
-10
-11
-11
-10
-10
-10
-10
-12
-13
-12
-13
-10
-9
-9
-10
-13
-15
-15
-16
-16
-18
-18
-18
-17
-18
-18
-19
-20
-20
-20
-20
-20
-20
-20
-19
-20
-19
-20
-20
-20
-20
-19
-20
-19
-18
-16
-18
-19
-20
-19
-19
-19
-20
-20
-20
-21
-21
-20
-20
-19
-19
-18
-18
-15
-8
-7
-5
-2
0
3
4
6
8
11
13
15
20
25
28
29
31
33
34
36
36
37
37
42
50
48
39
33
30
29
29
30
30
30
31
31
30
29
28
28
28
26
31
31
31
32
32
29
27
27
26
26
23
22
20
19
19
18
18
17
17
14
14
15
13
9
7
6
6
5
5
6
6
4
2
0
0
0
-1
-1
0
1
4
5
6
6
6
9
14
14
14
18
21
21
20
22
24
27
37
30
22
27
23
24
27
29
32
42
36
34
33
32
31
27
22
17
15
14
14
15
16
17
15
15
14
13
12
11
10
1
-2
1
0
-7
-2
-2
-1
-1
-2
-4
-6
-6
-7
-8
-9
-9
-10
-10
-10
-10
-10
-11
-11
-11
-10
-11
-14
-13
-6
-6
-1
4
6
7
-4
-7
3
2
6
7
7
9
10
12
13
14
15
14
13
13
13
14
13
14
14
9
13
14
14
13
13
12
13
17
14
23
23
23
21
16
11
7
0
-2
-7
-13
-16
-15
-14
-15
-14
-14
-14
-13
-15
-15
-19
-20
-20
-20
-20
-21
-20
-18
-17
-16
-14
-11
-6
-3
-1
-1
-5
-3
0
7
6
0
-8
-14
-17
-19
-18
-17
-17
-17
-18
-18
-18
-17
-17
-18
-19
-15
3
10
15
19
20
20
16
12
11
9
5
0
-6
-9
-11
-14
-15
-16
-16
-17
-17
-18
-17
-16
-11
-10
-10
-10
-9
-3
-3
-3
-4
-6
-7
-7
-7
-5
-6
-9
-9
-10
-11
-11
-10
-6
-6
-3
0
4
5
7
8
8
8
8
4
6
9
12
13
15
17
19
25
26
26
25
24
25
26
30
30
30
30
29
26
24
26
29
28
29
31
31
30
30
30
30
30
27
24
23
22
24
30
39
50
42
36
31
32
32
31
31
38
39
33
31
30
36
43
48
49
47
38
29
26
26
27
29
35
39
35
30
24
22
19
10
6
4
1
-1
-4
-3
-4
-5
-8
-6
-4
-4
-6
-5
-3
-6
-6
-5
-3
-4
-7
-9
-9
-9
-6
-7
-7
-6
-3
-1
0
5
7
9
15
14
11
9
6
2
2
2
0
-1
-1
-2
-4
-7
-18
-21
-20
-20
-22
-21
-23
-22
-23
-23
-22
-21
-21
-22
-22
-21
-21
-22
-22
-24
-34
-44
-48
-49
-53
-55
-58
-61
-62
-59
-59
-58
-59
-58
-56
-57
-60
-62
-64
-63
-61
-56
-55
-51
-50
-63
-47
-45
-40
-32
-25
-22
-22
-21
-20
-19
-18
-18
-19
-20
-20
-19
-19
-20
-19
-19
-18
-17
-16
-15
-15
-14
-14
-14
-13
-13
-15
-16
-11
-20
-23
-20
-21
-20
-18
-19
-19
-18
-18
-19
-19
-18
-17
-16
-18
-20
-19
-18
-18
-25
-6
-19
-18
-19
-19
-18
-8
2
14
22
29
30
37
40
38
32
24
15
6
9
15
12
9
7
14
24
33
41
43
46
48
53
52
52
53
53
54
54
53
54
56
57
56
56
58
59
59
58
57
56
56
56
57
57
58
59
60
60
60
61
61
61
61
59
58
58
62
65
67
69
73
73
73
71
65
62
62
62
60
59
57
57
57
58
59
61
63
65
66
66
67
69
72
75
77
78
80
81
82
85
89
92
94
97
99
97
95
95
97
97
98
101
100
97
95
95
94
94
93
92
93
93
93
94
92
89
89
89
89
89
89
89
85
83
85
86
86
88
88
89
92
89
87
86
85
84
83
83
83
81
84
86
86
84
82
85
86
84
84
83
83
81
80
78
76
78
79
78
77
82
83
84
86
87
87
89
90
90
87
81
83
87
91
92
92
93
93
93
94
96
96
96
97
96
97
97
96
99
100
101
98
101
108
108
105
96
96
97
100
101
101
103
105
104
101
103
106
104
104
103
103
104
104
102
98
97
96
95
95
94
93
91
90
91
92
92
91
89
90
93
92
90
89
88
86
86
85
83
80
78
79
78
78
78
77
75
73
73
71
70
69
68
66
67
66
64
64
64
65
63
62
64
65
63
66
65
64
62
60
60
62
64
63
62
63
63
61
62
62
62
61
61
61
61
61
60
60
63
65
59
61
61
60
59
60
61
63
63
66
66
66
64
63
63
63
64
62
65
65
65
65
67
68
70
72
74
76
76
74
73
69
70
69
68
71
73
73
73
74
76
75
75
71
64
60
63
62
58
57
56
56
55
56
54
54
47
50
54
53
52
51
55
55
56
56
57
55
55
55
53
52
54
54
54
56
57
58
58
57
54
54
54
53
53
53
53
53
52
52
51
51
49
45
48
50
51
52
54
61
67
67
64
63
64
69
65
64
59
52
50
50
48
49
50
49
49
49
49
49
49
49
50
49
49
48
49
50
50
50
51
51
51
52
53
54
53
51
51
51
52
53
58
58
59
60
60
62
62
62
61
60
59
60
60
60
59
60
60
60
61
61
61
62
63
65
69
64
63
62
63
63
63
63
62
62
62
65
63
61
59
56
56
55
54
53
52
52
50
51
56
60
59
58
57
56
54
54
53
53
52
53
53
52
51
50
48
49
50
50
49
49
48
46
47
47
45
45
46
47
46
48
40
41
41
41
44
45
46
46
47
47
48
49
50
54
47
45
44
43
42
41
45
38
37
37
34
32
30
35
29
26
23
20
17
17
15
11
9
7
6
5
5
5
4
4
4
5
6
6
6
6
5
4
1
0
5
7
5
5
6
6
7
7
8
7
7
8
7
7
7
7
8
8
8
8
8
9
9
9
9
9
8
9
9
8
8
8
8
7
7
7
7
7
7
5
5
0
0
4
8
10
10
10
12
12
12
11
12
11
10
10
10
9
9
10
8
1
-5
-4
0
0
-4
-9
-9
-8
-7
-7
-7
-7
-7
-7
-8
-9
-10
-10
-9
-9
-9
-9
-9
-8
-8
-6
-6
-4
0
2
3
4
5
4
4
3
3
3
3
3
1
2
2
2
4
11
14
14
15
14
14
12
5
3
2
2
0
1
4
7
6
3
2
2
1
2
1
2
2
2
2
2
2
3
2
2
2
1
1
0
0
0
-4
-5
-3
-4
-4
-4
-3
-4
-4
-2
1
-2
-3
-3
-3
-2
1
5
-2
-3
-3
-2
-3
-4
-4
-5
-3
-1
1
-3
-4
-5
-5
-4
-5
-5
-6
-6
-7
-7
-8
-8
-9
-10
-11
-11
-11
-11
-11
-12
-14
-14
-14
-15
-13
-12
-13
-13
-13
-12
-13
-13
-12
-12
-12
-12
-11
-12
-3
-8
-8
-8
-7
-4
-3
-2
1
5
6
4
-1
3
4
5
6
6
6
6
5
6
8
6
5
7
7
7
7
4
6
5
6
3
6
7
7
8
8
8
6
8
9
9
9
9
10
10
10
10
11
11
10
11
10
11
13
13
13
13
13
14
14
14
14
15
16
15
16
17
20
19
17
17
15
15
14
13
13
13
13
13
13
13
13
13
12
13
13
14
14
13
13
12
12