-7
-8
-6
-1
3
10
12
14
8
2
-2
-1
1
4
-1
-6
-13
-21
-24
-30
-34
-36
-35
-32
-26
-21
-25
-30
-31
-31
-29
-29
-22
-21
-14
-1
8
15
27
27
37
43
48
43
39
32
35
37
40
37
39
41
35
31
23
17
13
12
13
13
14
12
15
11
10
8
7
12
19
28
38
50
62
72
85
94
99
97
94
87
78
66
53
36
29
28
30
37
45
50
52
56
63
63
63
60
58
57
47
40
31
28
20
7
-9
-24
-30
-35
-29
-20
-11
-5
0
4
2
0
4
9
7
11
7
4
1
1
4
3
8
9
13
11
13
12
9
9
2
-4
-10
-14
-14
-15
-11
-12
-15
-21
-26
-30
-32
-28
-25
-19
-13
-9
-4
0
7
12
17
9
12
13
19
25
35
37
39
36
33
34
42
48
45
40
35
30
19
11
15
20
25
27
26
29
28
32
28
35
36
42
40
38
51
53
59
51
53
71
103
122
126
123
120
116
117
121
124
120
120
118
111
100
88
71
56
46
32
22
14
14
15
24
30
33
29
24
21
17
9
2
-4
-7
-6
-2
-1
-4
-2
2
5
7
4
2
2
6
9
12
15
12
5
1
-1
1
1
-1
-11
-27
-48
-63
-69
-73
-64
-70
-76
-83
-84
-84
-86
-80
-78
-78
-75
-71
-65
-54
-43
-32
-26
-15
4
20
37
44
47
46
41
33
29
34
43
58
63
71
75
75
76
84
91
96
103
106
105
106
110
115
118
120
121
127
130
135
136
128
124
121
121
117
113
106
95
92
85
78
69
62
57
50
49
44
40
36
35
36
39
41
40
38
39
44
39
42
39
35
27
20
20
16
21
27
38
45
50
59
60
64
69
81
89
90
88
83
90
102
114
120
131
137
140
135
128
122
109
108
104
100
95
94
90
82
73
64
56
49
44
42
38
37
31
19
6
-3
-12
-22
-23
-27
-26
-27
-25
-31
-33
-33
-32
-34
-38
-40
-43
-43
-48
-52
-57
-59
-61
-61
-61
-55
-54
-50
-45
-37
-27
-17
-7
3
12
22
31
34
37
44
49
46
36
25
18
19
24
29
31
33
29
28
29
34
41
44
53
59
64
70
79
87
89
94
94
95
91
92
87
82
84
83
83
77
76
69
70
63
58
48
41
32
18
10
10
12
11
9
5
0
-2
-6
-7
-9
-10
-3
8
18
35
46
51
55
55
58
61
62
62
55
49
39
33
28
25
30
30
34
34
34
34
39
44
44
47
43
38
30
31
39
55
53
41
13
-11
-20
-24
-20
-18
-16
-20
-23
-25
-21
-17
-9
-8
-6
-9
-13
-18
-28
-39
-46
-53
-56
-56
-64
-75
-82
-89
-94
-95
-101
-106
-110
-106
-99
-96
-84
-81
-76
-74
-66
-60
-52
-40
-27
-12
-1
8
17
24
33
41
46
50
60
64
64
65
62
58
47
36
26
21
20
22
22
21
21
20
25
39
54
66
75
81
83
84
97
105
109
111
114
117
120
123
128
130
138
145
152
156
165
175
182
189
193
193
192
189
181
168
158
141
123
106
87
73
54
40
25
11
4
1
-1
-1
3
7
4
6
7
5
1
0
-1
-2
-3
-3
-1
2
13
26
37
48
59
69
79
88
96
97
96
93
85
78
71
67
61
57
53
45
40
38
35
34
33
32
29
23
22
17
10
9
9
8
4
1
-6
-10
-7
-8
-7
-3
3
10
13
19
21
18
11
8
5
7
12
10
9
5
5
8
9
12
15
17
14
17
11
10
8
9
8
12
16
14
11
3
5
4
7
9
12
16
21
20
12
6
0
-3
-10
-8
0
7
22
34
48
60
69
77
76
77
69
58
47
43
37
23
16
5
-2
-14
-25
-40
-50
-54
-48
-45
-42
-38
-38
-36
-29
-28
-26
-24
-20
-22
-24
-28
-31
-39
-44
-47
-44
-38
-26
-17
-13
-9
-9
-5
-2
5
2
-1
3
7
10
16
22
26
30
30
29
25
21
20
22
20
19
17
17
20
24
35
39
48
48
49
49
51
51
47
43
38
29
23
22
23
24
29
32
26
17
11
1
-10
-21
-33
-49
-64
-76
-86
-92
-97
-99
-101
-98
-88
-82
-74
-67
-59
-54
-47
-44
-45
-40
-35
-21
-10
1
16
27
39
54
63
70
82
93
103
107
100
95
89
86
80
69
55
42
34
25
21
13
4
-4
-16
-27
-42
-51
-64
-77
-87
-91
-89
-83
-70
-52
-36
-22
-13
-13
-13
-8
-8
-8
-7
-4
3
14
26
36
33
33
30
33
38
65
97
111
109
87
74
72
82
100
111
128
137
145
152
154
150
138
128
114
102
91
85
76
61
50
37
23
8
-1
-7
-11
-7
1
11
21
31
36
42
48
55
57
56
58
58
61
69
75
77
73
74
74
74
74
74
70
74
77
80
88
96
109
119
133
143
148
151
158
152
170
183
180
155
120
109
124
142
157
157
156
158
166
169
168
164
159
153
153
149
145
139
131
118
101
80
66
53
42
35
32
28
28
34
35
44
49
50
46
43
41
36
34
31
30
21
15
7
0
-8
-20
-34
-47
-55
-56
-56
-54
-51
-43
-38
-29
-26
-24
-29
-30
-39
-47
-54
-61
-68
-68
-64
-60
-58
-53
-37
-16
-18
-27
-55
-76
-75
-75
-69
-64
-56
-45
-32
-23
-10
-1
1
2
-8
-6
6
18
31
29
32
34
42
56
64
65
69
74
76
79
79
75
71
67
70
75
84
93
98
97
98
97
93
89
87
87
88
89
81
70
51
35
24
15
12
8
6
3
8
16
19
25
24
21
18
16
11
15
17
21
17
10
7
5
6
8
8
7
2
-2
-7
-7
0
27
44
45
26
-7
-25
-27
-25
-25
-29
-40
-53
-62
-67
-67
-72
-67
-59
-55
-50
-41
-31
-26
-14
-1
10
16
19
27
33
42
47
49
53
63
73
80
87
89
86
84
81
75
69
71
71
70
69
68
68
65
67
63
57
52
55
55
63
76
85
88
88
87
83
86
96
110
118
120
117
106
94
88
84
73
68
62
55
51
49
50
55
67
76
80
81
89
97
104
107
102
91
83
81
83
91
98
103
102
97
94
87
79
73
62
53
44
43
43
42
38
33
23
14
6
-5
-14
-19
-24
-34
-38
-34
-34
-29
-22
-15
-11
-13
-11
-16
-23
-26
-32
-38
-38
-32
-32
-31
-31
-24
-26
-25
-23
-29
-34
-39
-41
-44
-42
-43
-46
-45
-42
-36
-39
-34
-31
-21
-8
1
10
13
22
29
32
33
33
35
41
56
65
75
77
83
84
91
103
114
118
115
112
105
97
92
85
75
64
65
66
67
70
71
73
80
82
78
71
63
61
55
54
55
62
66
72
76
72
73
65
63
52
45
42
39
40
39
36
30
25
25
22
23
22
28
36
44
45
45
49
51
57
60
66
67
64
62
59
58
52
48
35
34
28
25
19
13
13
6
3
3
4
11
16
23
25
31
33
37
40
43
41
33
26
23
19
17
17
23
34
42
55
66
71
75
72
68
66
68
65
59
55
44
35
21
13
4
2
2
2
-2
-11
-15
-23
-20
-20
-23
-26
-33
-34
-33
-28
-23
-21
-19
-12
-2
7
14
18
20
22
23
25
17
16
12
9
8
5
4
-1
-5
-6
-2
-9
-3
-3
1
-8
-33
-58
-81
-94
-100
-101
-93
-73
-54
-36
-16
-9
-4
-6
0
-1
-6
-12
-21
-29
-42
-54
-70
-85
-99
-113
-128
-143
-150
-161
-163
-162
-157
-150
-140
-125
-115
-98
-79
-59
-39
-21
-5
10
22
32
40
39
42
42
40
35
31
25
14
3
-3
-9
-5
3
16
25
36
38
42
42
52
63
65
67
65
60
63
68
72
81
90
99
100
96
99
106
111
119
120
119
116
115
106
104
102
100
98
97
105
110
114
116
113
108
107
117
124
132
138
139
131
123
113
101
95
93
96
97
101
100
97
93
92
87
79
78
76
78
80
81
84
82
85
82
79
73
67
64
53
48
37
24
18
12
8
6
7
2
-2
-6
-6
3
10
24
38
50
56
61
65
65
68
71
69
67
67
65
68
74
78
78
80
83
82
80
74
68
60
58
50
41
36
30
29
24
31
33
34
36
37
41
38
40
38
31
30
27
23
20
13
6
2
-4
-7
-10
-13
-15
-13
-10
-13
-18
-28
-33
-30
-23
-21
-10
-1
4
9
10
9
7
7
13
14
16
16
17
15
11
12
10
9
9
11
17
18
17
16
13
16
19
18
23
26
32
33
39
47
54
63
67
72
74
78
78
68
64
60
59
59
61
63
65
69
72
71
69
70
71
69
64
58
49
46
42
35
32
30
28
28
20
21
19
26
32
42
42
44
45
37
31
30
28
29
32
35
43
47
47
46
42
42
37
28
19
14
14
9
0
-14
-28
-41
-42
-47
-50
-47
-34
-20
-13
-17
-32
-40
-32
-26
-22
-17
-4
3
10
17
21
23
17
14
7
2
-4
-2
-2
-2
0
-3
-1
7
11
15
15
12
6
-3
-8
-12
-21
-22
-22
-21
-20
-21
-23
-31
-38
-44
-51
-55
-59
-60
-58
-48
-42
-31
-23
-10
-1
5
10
11
11
5
-4
-11
-20
-26
-35
-45
-52
-52
-52
-43
-34
-27
-23
-14
-4
2
7
11
8
0
-11
-18
-32
-41
-45
-38
-36
-33
-29
-28
-28
-22
-15
-10
-5
3
11
19
28
31
23
19
20
25
37
48
55
58
59
59
57
52
51
50
45
34
19
3
-1
0
10
25
40
53
67
85
110
130
145
154
157
152
146
141
132
124
129
131
131
126
122
114
116
115
117
111
106
104
102
107
118
128
131
128
125
117
114
113
112
107
100
90
81
74
74
71
61
52
34
23
12
11
16
15
14
14
6
-2
-10
-14
-15
-12
-9
-6
-4
0
6
-1
-8
-16
-25
-26
-21
-19
-22
-21
-21
-20
-18
-6
-2
5
10
11
6
5
5
0
0
0
4
5
5
10
8
11
15
19
23
27
28
27
24
29
37
43
48
49
47
45
41
41
44
55
63
70
75
83
86
89
89
89
87
80
77
68
59
54
41
32
14
3
-3
-6
-2
3
2
1
1
0
5
12
23
34
39
50
52
57
64
69
67
69
72
70
69
66
70
76
84
90
91
96
102
107
110
111
107
104
104
105
104
93
87
74
64
47
36
25
9
-1
-14
-19
-20
-12
-2
0
6
9
8
3
-2
-13
-25
-32
-43
-51
-58
-59
-53
-51
-45
-47
-52
-54
-49
-40
-25
-7
3
16
29
40
44
51
58
64
60
56
50
47
44
41
37
29
23
17
6
4
8
12
15
18
15
12
9
5
6
4
4
0
-4
-8
-8
-5
-7
-3
0
2
4
11
25
43
60
76
88
98
105
108
114
120
121
120
110
103
90
77
69
58
48
37
36
32
30
30
27
27
29
38
40
44
47
52
52
50
47
41
37
30
28
24
17
13
7
5
9
18
23
34
36
39
38
38
31
21
14
6
2
-4
-13
-20
-27
-35
-40
-48
-55
-54
-52
-42
-26
-16
-19
-29
-34
-42
-39
-30
-23
-17
-13
-7
-3
2
9
12
16
20
26
29
34
42
46
48
42
35
23
15
18
25
29
33
38
41
50
59
69
69
73
70
67
60
54
45
32
21
3
-18
-33
-44
-40
-32
-21
-14
-13
-15
-5
3
15
28
34
36
40
50
55
58
54
48
40
32
28
28
30
39
46
55
61
77
83
89
88
85
74
70
70
71
73
76
81
83
85
85
82
78
80
80
72
66
57
51
48
46
48
43
42
39
39
32
36
41
47
55
61
61
56
59
57
54
48
41
42
36
37
37
37
37
31
25
23
24
17
18
22
28
28
22
23
22
15
16
10
5
-1
-5
-8
-10
-12
-11
-15
-12
-14
-10
-5
6
10
1
-7
-15
-21
-27
-30
-22
-19
-11
-11
-7
-6
-3
-1
-1
1
0
-7
-15
-21
-30
-34
-38
-40
-32
-22
-9
0
10
13
18
22
19
23
26
31
39
46
52
59
68
72
82
90
93
89
84
78
71
66
61
57
49
46
39
36
31
31
36
39
47
52
51
52
53
51
46
42
36
30
25
23
20
14
14
9
9
10
15
15
14
16
15
15
11
16
20
24
29
26
20
12
6
-2
-6
-8
-8
-7
-10
-6
-8
-7
-2
3
6
8
7
4
6
8
12
12
13
18
18
19
20
23
19
18
14
7
0
0
4
1
-1
-10
-17
-21
-21
-21
-21
-15
-10
-4
-4
3
7
6
7
-4
-5
-9
-4
-1
-1
0
-3
-10
-16
-19
-17
-17
-14
-13
-18
-22
-22
-22
-18
-20
-24
-36
-48
-52
-58
-57
-53
-49
-38
-35
-27
-26
-19
-9
4
14
28
40
50
63
75
81
75
67
52
38
26
24
25
22
26
27
28
24
26
29
35
43
46
47
51
59
65
61
57
51
52
52
52
46
39
29
18
6
-9
-21
-27
-31
-30
-27
-26
-31
-32
-35
-28
-16
-2
16
29
41
35
26
22
28
31
36
41
42
47
50
53
52
46
48
50
55
63
66
66
68
70
71
72
78
81
78
78
71
65
66
75
90
100
112
117
123
127
138
141
137
131
123
118
117
120
118
118
119
119
121
120
123
120
123
123
122
115
111
115
118
126
127
124
119
112
114
108
103
98
93
85
82
75
64
57
51
54
52
56
50
41
32
20
7
-11
-24
-38
-45
-52
-53
-52
-58
-56
-60
-64
-62
-55
-47
-35
-26
-25
-27
-29
-28
-25
-21
-13
-4
0
-4
-5
-5
6
16
20
19
16
19
21
25
32
39
34
27
26
25
31
35
38
41
42
44
49
47
49
55
57
61
60
56
58
68
75
80
84
82
79
76
75
77
79
80
77
73
68
71
73
73
71
65
58
45
36
29
29
37
46
55
65
76
78
78
76
72
61
51
44
34
29
25
22
26
33
42
44
53
55
64
65
72
72
67
63
55
49
39
31
27
22
15
8
3
-8
-15
-22
-29
-33
-36
-33
-30
-19
-12
-4
0
5
5
8
15
16
19
14
10
7
2
-3
-10
-14
-17
-18
-18
-25
-30
-36
-36
-36
-32
-30
-24
-12
-1
2
0
-1
-6
-7
-1
1
2
-5
-3
-6
-8
-5
-4
-5
-8
-13
-16
-18
-14
-8
-3
8
15
25
34
46
54
58
67
75
76
77
75
74
72
71
64
61
59
55
52
42
37
33
30
31
35
36
35
34
35
31
27
29
29
36
39
42
34
33
34
26
25
28
33
38
42
50
53
59
62
64
64
68
74
75
77
78
83
82
83
77
75
72
71
71
69
72
73
71
69
65
58
41
32
22
16
18
20
25
26
30
33
33
32
36
34
38
40
40
43
42
42
44
46
53
55
56
57
63
68
72
80
83
83
82
81
79
66
51
31
14
3
-7
-18
-35
-49
-61
-70
-77
-79
-80
-77
-70
-60
-53
-43
-35
-29
-21
-7
0
2
4
4
4
5
8
10
6
5
-4
-11
-16
-15
-10
-6
-1
-6
-7
-11
-11
-11
-14
-13
-13
-8
-4
4
5
9
12
13
17
19
28
28
34
44
55
65
71
79
85
95
104
109
112
110
111
112
111
108
101
90
83
73
63
59
56
57
57
57
51
46
43
49
54
56
59
57
53
46
39
37
33
37
32
28
18
14
15
10
8
3
4
4
7
12
19
29
37
41
44
49
48
54
61
67
66
62
63
57
52
44
41
37
35
38
38
42
41
41
36
34
32
30
26
20
16
6
0
-6
-10
-12
-11
-11
-15
-19
-23
-33
-39
-40
-36
-35
-28
-29
-31
-35
-37
-35
-26
-15
-7
1
3
6
8
8
10
6
4
2
3
2
4
4
3
-6
-15
-16
-18
-13
-10
-5
-7
-10
-14
-18
-13
-6
7
18
32
47
57
66
74
77
81
83
86
87
91
96
103
108
110
109
104
102
106
111
113
114
110
102
90
76
64
53
49
42
32
20
13
6
5
6
1
-2
-7
-1
-1
0
2
6
9
10
12
12
7
5
2
-4
-10
-11
-12
-8
1
4
-1
-9
-10
-12
-11
-6
-5
-6
-10
-13
-12
-10
-6
-3
-3
0
10
19
33
45
54
59
67
70
59
49
37
33
27
23
17
15
12
16
15
11
6
0
-9
-12
-11
-7
-8
-11
-13
-20
-25
-25
-29
-31
-32
-31
-32
-31
-21
-11
-4
1
4
9
20
33
42
46
54
63
71
73
71
67
68
75
81
76
73
69
61
56
48
45
43
43
44
43
47
56
57
55
57
57
53
43
32
20
11
10
11
11
2
1
-7
-8
-12
-13
-12
-17
-11
-7
5
14
23
29
34
42
52
64
72
78
76
73
76
75
76
77
70
63
61
58
51
43
41
43
49
56
64
67
70
78
86
86
85
74
60
44
27
10
-7
-18
-23
-23
-23
-21
-21
-30
-32
-40
-50
-61
-68
-75
-75
-68
-69
-75
-87
-99
-113
-122
-127
-136
-139
-140
-140
-141
-139
-127
-111
-99
-95
-91
-94
-90
-83
-74
-66
-60
-43
-30
-7
13
26
38
50
64
73
81
92
108
117
135
145
156
160
170
181
186
190
184
171
154
137
118
99
87
75
62
51
49
46
42
40
38
40
40
44
41
38
37
33
31
32
41
49
57
64
63
60
52
46
40
41
45
49
50
46
48
48
47
50
55
58
65
73
80
86
97
108
117
126
134
138
142
144
139
123
106
89
78
73
73
72
67
62
58
52
49
41
37
37
41
38
37
30
28
23
21
25
31
31
25
11
-4
-13
-18
-15
-14
-10
-6
-8
-1
10
20
31
29
32
30
27
31
37
39
39
36
30
28
34
41
46
53
57
61
62
61
66
73
82
88
87
82
76
65
50
37
24
11
0
-4
-4
-12
-13
-17
-16
-20
-18
-18
-18
-18
-19
-16
-15
-9
-4
0
8
14
14
8
8
4
9
14
17
19
11
15
15
22
29
34
34
33
35
33
33
33
29
20
13
6
1
4
9
15
15
13
6
0
-1
-1
5
0
3
2
4
7
8
12
16
25
32
39
44
51
55
58
65
70
76
78
81
78
76
73
66
57
51
53
49
50
53
59
70
78
90
91
91
90
88
84
81
75
69
65
66
68
64
67
72
74
75
74
72
70
74
77
75
69
64
67
73
85
92
94
94
94
97
94
92
78
60
48
52
62
74
84
89
94
94
96
87
81
80
78
76
72
75
79
83
84
82
77
74
76
68
66
64
64
61
52
45
29
18
10
6
-1
-9
-12
-14
-10
-3
3
6
6
4
-1
-5
1
3
4
6
6
9
11
18
23
24
30
35
37
35
29
22
15
7
1
1
3
13
16
16
21
24
30
34
35
31
29
26
19
7
2
-1
-4
-11
-14
-12
-11
-10
0
3
13
16
22
29
37
49
59
68
76
75
68
60
57
56
56
61
65
62
59
49
45
37
36
29
21
21
21
27
34
39
40
40
42
48
58
72
86
92
90
91
88
84
75
71
62
52
43
33
27
19
15
0
-7
-7
-9
-12
-17
-14
-8
0
6
6
5
-2
0
-5
-9
-10
-14
-10
-7
-3
-1
-2
0
4
2
1
-9
-25
-37
-39
-33
-28
-19
-16
-19
-24
-24
-29
-31
-31
-32
-33
-37
-36
-34
-29
-22
-12
-5
-2
5
5
9
10
9
5
-3
-9
-15
-16
-14
-13
-15
-19
-8
-3
6
9
16
19
17
20
16
19
23
29
35
40
53
57
58
49
38
32
24
22
23
22
28
29
21
17
11
9
5
1
-3
-7
-7
-8
-7
-1
6
10
14
22
25
24
20
16
15
20
26
35
41
41
47
49
55
60
58
51
45
47
51
48
51
51
54
57
64
70
79
89
96
98
96
100
99
102
101
97
89
78
66
51
40
38
40
39
39
39
40
35
29
25
23
24
27
26
24
26
27
34
45
50
54
58
67
74
78
74
70
62
56
51
52
49
50
50
47
41
43
39
32
33
28
23
12
9
0
-2
-2
-5
-7
-6
-1
1
9
15
22
26
37
42
50
58
71
85
91
96
92
86
80
71
63
47
40
24
8
-6
-12
-16
-19
-16
-14
-15
-18
-18
-14
-11
-7
-7
-8
-15
-18
-26
-33
-38
-44
-52
-57
-53
-49
-43
-36
-38
-37
-37
-32
-30
-22
-18
-16
-17
-16
-14
-17
-19
-23
-18
-22
-20
-17
55