31
170
177
159
181
172
148
163
165
184
171
229
231
264
238
211
175
166
155
176
247
362
372
453
624
756
542
282
263
202
160
149
192
182
252
374
514
640
575
463
513
798
1023
711
292
143
126
157
126
162
168
183
171
157
173
179
229
290
244
168
148
143
127
142
126
112
116
100
113
124
104
100
127
105
107
97
106
104
109
101
106
113
111
120
100
88
112
125
109
106
97
115
107
106
118
109
90
104
113
105
113
109
104
104
120
109
89
117
111
102
97
113
112
99
106
87
99
94
87
91
105
104
107
100
106
104
100
100
99
100
112
113
78
108
84
100
97
104
99
97
97
86
90
95
93
99
113
105
113
97
92
116
99
106
103
98
101
93
102
85
115
113
101
88
113
99
138
217
175
119
83
85
93
102
88
88
118
90
97
85
107
89
93
95
107
99
90
97
100
93
81
95
93
102
106
69
91
112
91
97
100
86
95
96
100
85
91
92
108
96
97
82
90
105
80
99
82
92
96
114
112
103
89
105
104
103
95
106
126
93
102
107
98
112
110
120
93
104
94
88
103
122
94
110
109
105
97
96
117
105
112
116
111
107
98
119
122
85
116
103
125
144
125
197
152
117
124
128
119
124
137
104
110
111
113
128
106
104
112
128
115
119
135
112
93
144
121
131
106
116
111
101
131
140
147
159
156
144
123
121
127
123
134
130
109
102
122
127
149
119
127
153
126
136
130
145
149
141
148
115
113
149
128
131
140
140
137
144
142
141
145
132
151
142
109
136
150
135
137
136
159
173
224
262
206
179
167
147
146
189
198
330
669
1149
1356
1008
573
262
202
168
155
195
187
359
865
1471
1918
1552
828
380
195
156
147
152
166
156
170
175
151
144
138
166
153
139
150
167
162
144
154
146
147
136
144
144
142
139
141
128
151
141
157
155
164
244
289
299
255
208
179
164
166
159
150
151
167
200
244
330
441
497
576
574
432
273
187
167
200
168
169
163
148
200
269
505
598
606
457
301
241
172
150
144
155
173
151
164
173
155
158
209
264
465
663
737
554
354
220
171
176
164
161
170
158
144
125
129
170
139
150
137
151
146
116
170
141
161
140
141
148
129
155
162
151
173
246
275
285
227
176
158
148
185
141
159
151
137
142
173
133
134
160
122
161
142
145
160
144
144
158
130
149
157
169
199
218
222
249
249
274
270
238
188
166
160
168
158
177
139
159
164
153
173
161
192
199
191
187
181
165
159
157
158
138
139
154
151
151
158
124
169
157
141
135
157
161
139
152
158
133
141
153
156
128
128
149
144
146
154
182
177
184
180
150
159
148
122
160
127
153
171
137
137
134
123
145
140
132
141
132
135
133
129
140
125
110
148
131
139
143
134
144
140
142
126
153
156
157
148
128
134
144
145
150
122
137
139
150
143
141
147
132
145
127
129
164
147
146
138
147
143
131
128
118
118
127
128
109
139
140
133
134
162
273
331
350
290
212
142
136
135
136
119
112
142
121
126
143
148
108
123
132
125
139
147
133
127
133
143
134
112
133
120
111
129
128
130
148
112
144
121
127
121
121
105
137
121
116
120
119
150
137
127
122
102
125
135
117
129
110
129
108
128
118
108
126
123
109
127
100
122
115
104
139
105
116
150
121
118
107
98
140
132
120
116
113
111
143
134
117
126
100
130
147
118
127
128
98
116
128
109
112
98
117
94
133
112
93
104
124
124
102
96
132
94
125
116
112
120
89
114
122
116
110
111
112
120
109
104
135
124
89
99
103
114
131
155
151
156
147
122
120
112
109
91
91
101
102
122
108
103
105
98
107
97
103
104
120
85
106
107
110
109
83
83
102
111
90
101
90
79
95
92
100
93
129
99
120
82
99
86
107
104
86
108
123
96
101
82
106
89
108
90
95
106
95
99
100
104
87
88
97
106
115
77
84
106
93
109
94
90
90
109
94
84
103
92
98
77
109
99
74
106
74
91
90
93
104
101
89
77
90
94
89
91
101
94
86
68
95
85
85
78
87
85
95
91
79
87
72
98
93
90
84
83
79
82
95
88
89
91
70
103
80
101
93
76
84
77
82
91
78
77
67
94
87
75
84
98
75
85
97
84
80
81
71
89
98
74
83
72
85
83
86
73
94
71
90
105
81
77
87
88
77
64
83
72
85
76
82
99
107
92
87
89
78
81
81
77
73
75
95
76
90
87
80
73
89
79
74
65
79
75
87
68
75
87
85
66
84
87
79
79
89
75
74
75
67
74
80
63
67
55
73
88
61
91
90
88
69
76
78
84
79
65
64
57
68
75
77
72
61
75
65
83
68
75
58
75
86
89
68
78
72
86
66
72
64
68
65
61
78
69
66
88
72
79
75
80
64
80
64
76
71
80
60
81
55
66
73
72
71
75
75
59
61
80
71
57
89
67
68
69
62
53
69
72
90
65
71
94
144
200
279
267
196
131
97
59
81
68
49
91
66
70
59
74
56
62
70
63
66
72
61
61
65
56
67
51
52
60
56
51
58
58
52
78
82
75
89
82
76
62
62
55
69
58
61
66
60
67
65
66
58
55
47
62
57
55
63
55
53
51
58
50
63
50
59
69
73
48
56
56
50
56
56
72
60
44
64
49
51
53
64
42
56
71
65
58
61
64
73
56
48
57
59
69
53
58
56
52
48
66
66
45
44
59
55
62
49
53
51
59
57
50
44
62
54
54
63
48
51
56
68
51
48
68
61
69
52
58
45
55
47
43
53
48
44
49
49
44
34
54
64
47
54
46
52
49
52
56
53
47
57
47
63
148
309
736
1227
1705
1712
1250
646
264
106
65
57
49
53
64
143
201
230
173
121
90
68
58
58
49
38
40
53
39
42
50
47
45
42
51
38
51
37
41
42
45
50
42
46
56
54
45
51
32
37
37
40
36
41
35
38
54
45
54
36
40
40
40
37
38
44
47
43
30
40
32
41
46
39
51
44
53
41
39
48
45
49
42
44
38
43
50
39
40
44
36
29
40
36
47
38
43
35
43
38
50
39
42
37
30
38
40
45
36
45
47
43
36
38
36
31
47
25
36
47
33
37
33
35
32
31
33
41
27
36
44
39
42
36
40
40
32
40
37
43
29
30
45
39
41
37
28
44
45
50
39
27
38
32
33
47
39
44
42
34
41
34
44
35
51
51
24
36
30
39
55
79
117
158
150
146
95
61
35
42
34
33
31
35
37
38
38
36
39
39
41
49
37
43
31
38
28
26
29
37
42
36
26
34
44
25
37
38
37
66
85
96
107
85
52
44
46
52
39
41
39
51
39
32
34
45
41
36
34
44
38
34
34
38
30
33
48
37
35
31
23
26
31
37
30
35
36
28
39
29
37
34
22
36
25
34
28
28
30
46
31
35
34
33
32
31
27
41
36
38
51
42
39
29
38
29
17
33
34
40
34
44
34
22
25
30
32
38
25
33
30
31
22
35
39
24
35
28
32
36
29
44
36
26
35
46
36
35
47
33
35
36
44
22
37
36
24
38
21
21
30
26
34
38
22
33
29
29
26
44
43
71
99
124
111
91
66
49
37
36
30
22
26
27
26
30
26
35
35
27
29
37
35
30
37
30
28
19
33
32
28
38
41
30
20
30
30
24
25
21
22
29
27
22
33
21
12
24
31
24
46
24
25
24
26
24
31
31
31
29
33
34
34
39
39
31
29
37
32
25
23
28
26
16
33
33
27
26
20
33
20
36
33
25
23
32
28
25
31
26
24
27
30
26
26
27
33
27
23
26
23
25
25
32
37
28
32
29
31
29
26
32
26
22
22
35
29
37
30
36
26
26
27
27
32
17
22
30
25
29
22
23
26
23
21
29
36
22
17
28
35
31
28
30
22
33
21
31
32
50
58
90
118
102
84
56
47
48
20
28
23
29
24
27
24
35
28
23
13
26
21
30
32
39
31
46
30
36
25
23
21
33
22
20
25
34
20
24
23
20
15
24
24
28
15
34
23
19
18
31
28
23
34
46
86
141
184
295
330
272
165
98
51
34
27
21
19
32
30
40
32
40
31
33
29
30
31
26
24
19
24
26
25
24
22
25
25
20
31
23
28
19
15
27
28
27
31
17
18
33
23
35
29
19
16
24
19
30
21
30
25
25
26
35
24
23
21
29
25
22
27
23
22
25
25
27
26
36
37
47
42
43
38
36
24
22
25
22
19
17
17
29
24
19
16
23
21
22
17
26
15
15
18
24
23
18
21
20
25
17
27
23
24
19
25
22
15
22
19
16
14
16
18
30
17
24
22
23
16
26
22
23
21
15
13
20
9
18
26
26
27
21
20
16
24
21
22
17
20
17
20
12
25
17
15
30
31
19
21
23
23
6
31
15
23
25
22
17
21
17
22
21
26
25
26
23
17
16
28
20
24
20
25
20
21
30
22
19
21
18
23
19
21
20
17
19
28
24
20
24
20
20
18
19
13
15
18
23
20
23
13
17
20
30
21
24
12
19
22
17
12
28
20
15
27
18
22
26
13
26
25
20
20
20
20
20
14
14
24
25
26
22
24
21
22
25
15
13
17
24
18
20
23
31
20
17
30
23
14
24
24
18
19
21
22
23
13
21
15
12
20
15
22
22
23
17
15
13
23
20
20
21
23
28
22
27
15
20
28
23
15
13
13
21
21
21
14
25
22
19
17
17
15
20
14
26
30
15
16
20
12
25
23
18
9
13
19
16
30
22
14
25
20
16
16
19
16
26
22
16
28
23
25
14
16
24
19
20
16
19
20
20
22
23
22
17
24
24
22
20
15
13
20
21
32
20
27
23
15
22
17
23
19
23
21
18
24
15
11
21
20
15
25
14
17
19
15
19
18
20
20
17
23
21
27
25
34
41
53
45
33
31
26
19
20
9
20
15
20
9
21
15
16
14
16
12
14
11
17
18
15
19
14
11
15
11
20
25
14
23
19
9
14
18
17
22
13
15
13
19
18
21
8
11
11
6
15
20
17
12
19
14
14
14
17
11
13
15
19
22
14
16
16
24
14
20
16
15
16
14
16
10
18
20
9
22
21
15
14
18
13
12
14
15
14
9
15
10
14
17
14
17
21
17
22
14
12
12
22
14
21
22
12
15
13
9
20
16
15
15
19
13
8
15
22
16
17
13
16
20
13
14
19
16
18
13
12
15
11
26
16
9
12
11
16
11
21
21
22
12
11
19
9
11
18
12
22
15
14
12
23
14
10
12
25
12
17
16
20
13
13
22
11
25
16
20
15
16
15
17
16
13
18
27
26
11
19
19
18
9
12
9
16
8
16
14
14
14
14
12
13
16
11
17
15
17
17
11
9
12
15
21
15
16
21
10
11
17
11
18
22
6
15
20
16
14
23
10
17
6
12
8
19
12
6
19
16
13
8
14
22
15
16
20
7
11
15
7
21
16
14
8
15
9
8
17
14
11
13
10
13
8
15
11
18
14
12
13
11
14
14
10
7
21
10
14
14
16
14
12
17
15
9
16
11
22
13
13
16
12
19
32
50
72
70
73
73
58
36
17
23
10
7
21
12
13
11
8
11
16
15
20
15
19
15
10
11
12
6
14
6
16
13
15
14
12
11
3
15
14
13
7
13
15
9
6
16
14
11
13
12
15
14
12
21
14
13
11
11
10
8
7
18
13
7
15
15
16
9
14
10
17
9
14
16
9
16
10
8
12
15
11
10
22
14
11
19
18
16
17
12
10
18
18
17
16
8
10
8
14
14
9
15
7
12
9
15
14
12
8
13
9
23
6
11
21
15
16
15
6
4
11
6
15
7
14
11
9
20
10
20
10
11
8
12
14
14
15
19
13
14
7
8
6
7
9
12
12
10
16
9
10
13
15
10
18
25
14
9
10
4
17
18
11
13
8
13
8
8
12
8
11
12
7
7
7
10
13
10
14
11
15
6
12
9
7
8
16
10
17
10
20
15
8
10
13
13
13
9
8
6
9
12
9
6
14
14
14
12
13
10
10
12
10
13
7
7
14
14
17
14
7
10
7
8
19
17
16
15
14
6
10
13
10
6
13
16
13
11
7
20
12
17
11
11
10
17
16
15
23
24
20
19
16
17
31
44
50
84
96
104
91
70
43
28
35
13
18
16
18
17
17
10
12
12
15
12
14
6
15
13
8
16
12
15
10
9
12
14
11
12
11
10
13
7
3
13
11
14
7
6
15
12
16
12
20
8
15
14
13
15
15
12
10
11
9
11
8
9
12
16
14
7
11
14
11
9
18
9
20
12
7
11
12
6
10
9
9
12
15
8
10
5
13
9
14
14
18
9
11
6
11
12
11
10
9
14
6
17
12
10
19
12
8
12
7
10
15
10
16
15
8
11
19
7
16
15
7
14
7
13
14
7
12
8
6
11
10
8
6
11
15
14
12
6
13
4
10
15
11
12
10
9
14
13
14
9
8
12
13
12
13
9
10
15
9
8
2
7
13
14
8
18
11
13
13
14
18
8
12
13
13
14
9
9
12
7
9
10
11
9
7
7
14
11
16
10
9
14
12
13
17
13
5
16
11
13
6
14
13
14
7
3
14
11
11
10
10
8
14
11
11
7
9
10
7
13
10
13
5
2
10
9
11
8
11
5
12
7
9
9
12
16
12
14
8
7
13
6
4
10
14
15
9
4
8
12
9
13
7
8
12
13
12
10
10
14
10
16
12
3
8
10
7
4
15
9
7
11
14
10
10
17
11
9
11
14
21
22
14
17
17
9
9
15
12
10
12
11
9
7
7
10
10
10
5
9
19
9
10
4
6
7
7
5
14
11
10
10
10
9
11
11
9
6
7
12
12
13
10
9
14
8
10
15
10
17
18
13
14
16
17
11
15
11
11
10
14
9
8
8
11
11
13
11
8
11
15
17
14
7
5
7
7
11
8
14
9
11
12
6
13
12
9
7
12
8
5
11
11
5
10
13
10
4
9
14
7
10
14
21
23
25
51
100
162
218
249
273
251
184
125
71
46
27
10
17
8
10
7
5
14
5
9
11
11
10
12
10
14
7
8
11
11
13
6
8
12
10
11
11
8
6
8
11
8
11
10
13
9
10
14
9
8
2
11
7
7
10
7
9
6
6
7
5
8
8
10
14
8
10
13
13
11
12
7
4
17
8
10
10
7
10
9
9
8
7
13
9
11
8
11
10
6
2
12
7
11
9
11
10
5
14
7
12
10
11
12
12
14
6
9
13
7
8
15
8
14
11
9
12
11
7
13
4
6
6
11
8
19
10
14
9
3
14
7
8
8
5
12
7
8
18
12
24
22
21
29
26
24
14
11
12
8
12
13
13
6
12
11
13
10
8
11
10
14
7
11
13
12
13
10
6
11
5
8
12
6
5
10
3
8
11
8
8
9
6
17
10
5
14
10
7
9
9
9
11
5
6
10
10
16
12
12
10
9
6
11
8
9
13
9
13
11
11
15
9
16
8
4
11
11
18
9
11
3
9
9
5
9
4
8
10
10
9
14
9
9
11
13
7
6
9
10
11
11
11
11
10
9
12
9
3
13
11
7
15
11
10
6
7
6
7
7
8
8
16
6
9
10
11
11
9
5
10
11
18
11
9
11
6
8
10
5
8
11
7
8
7
10
7
10
10
8
10
7
10
11
9
12
8
10
6
11
7
13
11
15
10
11
9
12
18
8
10
8
11
12
8
14
5
11
6
7
14
10
9
8
4
13
11
11
13
6
10
5
5
11
6
11
9
13
10
14
8
9
10
12
11
10
7
3
12
12
7
8
9
8
10
10
6
8
15
13
13
7
7
9
10
8
8
8
12
6
11
5
13
10
9
7
10
9
9
9
8
6
11
9
10
8
7
12
8
10
12
7
15
12
4
7
7
10
8
12
8
8
9
16
17
5
11
8
8
10
6
5
12
6
10
6
8
10
7
12
10
10
11
10
4
8
6
8
9
10
10
5
11
8
5
11
10
18
11
10
7
4
10
9
16
10
7
9
10
6
7
10
9
11
9
10
7
15
10
7
11
13
9
6
10
4
5
6
7
16
3
7
9
9
8
5
5
3
8
16
10
9
13
10
12
11
14
6
7
10
3
8
8
6
12
12
9
4
7
8
9
8
8
9
10
10
9
6
5
7
15
11
5
11
10
4
11
9
11
9
6
8
11
13
21
10
6
7
8
7
5
6
11
7
10
9
11
8
14
3
8
7
5
15
7
7
9
2
6
9
9
9
6
11
8
5
6
11
7
8
3
10
9
10
10
7
7
7
12
12
8
11
7
9
12
6
9
9
9
7
7
5
8
11
5
18
11
10
9
11
15
10
10
8
9
8
11
13
10
11
10
10
6
12
6
12
10
5
11
11
9
5
2
9
9
14
7
8
4
8
11
14
11
7
8
7
7
7
7
17
8
14
11
12
11
11
9
21
3
6
4
6
10
9
4
13
8
10
8
11
7
2
10
8
11
7
10
13
11
6
9
7
9
9
9
9
9
14
7
16
10
11
10
7
7
8
11
8
5
5
12
12
7
13
9
8
9
5
8
6
9
5
9
9
4
8
12
6
4
7
10
10
11
11
6
2
1
12
5
8
4
8
8
10
7
5
6
11
6
6
6
5
9
6
6
7
9
4
4
9
9
9
11
8
10
8
5
8
6
10
5
10
10
13
7
10
11
10
4
2
7
5
10
2
6
11
10
5
11
7
7
11
3
7
4
4
6
8
10
18
18
20
35
43
43
59
42
33
32
21
18
14
10
6
10
8
9
5
6
9
2
8
4
6
5
9
7
9
6
9
8
9
9
7
8
8
3
7
4
10
11
9
6
4
9
6
5
7
9
9
10
2
6
8
7
7
7
5
5
7
9
8
7
8
9
5
9
7
9
7
15
6
9
11
8
8
10
11
7
7
5
3
7
11
5
7
14
8
9
5
10
10
7
3
7
5
12
7
7
5
9
7
7
10
6
7
13
6
4
5
4
13
8
4
10
5
9
6
7
10
3
8
7
6
12
1
10
6
8
6
3
10
7
14
14
8
4
6
7
5
4
10
4
5
5
6
6
9
8
10
5
9
8
9
15
15
10
7
5
10
10
4
3
10
6
6
1
5
3
6
8
0
7
7
6
8
8
8
7
6
13
8
8
5
8
8
4
9
5
7
7
12
6
5
12
6
10
14
10
5
7
6
8
8
8
3
5
8
7
6
4
6
3
8
11
2
13
8
8
3
11
7
8
4
9
5
16
11
10
3
2
5
5
9
7
5
6
3
9
6
3
7
8
14
18
17
17
16
15
10
5
10
12
10
3
7
7
3
9
6
6
6
8
8
6
7
4
9
3
5
4
5
6
6
4
6
6
3
6
10
7
7
3
7
5
2
2
6
5
5
8
4
8
11
11
3
9
6
6
10
7
9
7
5
4
6
5
5
4
4
7
5
8
12
14
12
10
14
8
14
5
4
6
6
8
4
2
4
2
6
7
9
7
1
4
5
6
3
4
4
4
5
5
6
3
4
1
11
4
5
3
1
4
5
5
3
3
5
4
7
7
12
17
14
34
32
24
30
32
29
23
11
6
6
4
3
9
6
10
5
4
9
6
4
2
3
4
3
3
4
2
7
5
3
3
6
4
7
8
9
7
3
4
5
5
4
5
12
3
6
5
5
5
7
4
4
8
3
6
4
5
10
6
1
5
8
8
6
5
4
5
7
7
2
4
8
7
3
4
5
2
5
7
8
1
6
2
3
7
7
5
2
4
10
3
7
8
6
3
3
4
2
8
6
5
3
3
4
6
7
4
2
2
5
1
4
10
5
2
4
6
6
5
4
5
9
5
6
5
2
6
5
9
3
4
1
9
3
2
7
3
6
6
6
6
9
2
5
4
6
7
1
7
5
3
3
3
3
4
7
5
3
3
3
7
3
6
2
8
5
3
6
7
4
7
5
5
4
4
2
3
4
4
2
7
5
5
7
6
2
2
4
5
9
6
7
11
7
10
6
6
4
5
7
5
2
5
4
3
1
11
6
6
5
5
6
4
7
6
4
5
14
14
10
17
18
4
10
5
7
4
1
7
6
1
4
4
6
6
3
9
6
3
7
12
7
6
11
9
8
11
8
3
8
8
4
5
2
2
1
2
2
8
1
6
7
6
3
9
3
6
5
3
3
2
6
2
6
4
6
6
3
6
7
4
2
5
3
2
3
5
1
6
4
6
1
3
8
7
4
4
1
1
2
2
6
5
4
5
3
3
5
6
9
5
2
6
3
5
4
5
1
6
4
2
5
0
4
2
6
6
5
4
5
10
5
4
2
1
6
5
3
5
4
2
1
3
3
3
3
3
7
5
13
15
26
18
35
20
21
17
11
10
4
9
8
3
2
7
3
4
5
1
4
7
8
3
4
3
2
2
5
3
4
4
4
6
5
3
5
9
2
2
3
1
4
2
3
4
2
5
3
3
3
2
2
6
5
2
6
4
5
8
4
1
7
4
3
4
2
3
7
2
2
6
5
5
4
5
1
6
4
4
3
4
2
5
4
4
7
5
4
3
4
2
5
3
2
3
2
1
5
3
2
5
5
2
2
6
1
1
0
7
5
3
6
1
3
2
1
2
6
4
6
3
8
1
4
7
3
4
9
8
3
10
4
3
6
1
3
1
3
2
3
2
5
1
2
3
3
3
5
2
4
2
4
4
4
4
3
7
2
3
1
2
5
0
3
3
4
3
1
6
5
5
1
5
0
5
7
7
5
3
0
1
7
3
3
1
6
7
6
3
2
3
5
5
4
9
1
2
4
1
4
10
7
2
5
4
2
4
7
5
9
3
3
3
4
2
5
5
3
5
1
1
4
2
1
2
4
3
5
1
3
4
1
6
7
4
5
11
2
6
8
7
4
3
4
2
3
3
4
2
2
0
5
1
2
2
1
5
5
4
4
4
1
6
2
7
6
8
10
21
31
59
78
109
127
137
130
114
78
64
44
35
14
10
7
6
3
1
4
5
3
4
3
4
2
3
4
2
1
3
4
1
0
6
4
0
2
4
4
5
5
3
4
1
4
5
1
7
3
3
1
3
2
1
5
5
4
2
5
9
3
5
3
3
3
0
6
1
5
2
5
6
3
6
3
4
2
4
3
4
1
6
3
3
2
4
5
4
9
5
3
3
3
4
1
3
6
1
2
6
3
0
5
2
4
2
4
6
1
3
5
1
3
4
3
4
3
4
4
4
5
5
9
2
4
4
4
5
3
2
1
4
1
0
4
2
1
2
4
5
4
4
5
7
2
3
2
5
2
6
7
5
5
0
2
2
5
1
1
4
1
2
6
0
2
2
4
5
5
4
2
3
0
0
3
3
4
1
0
2
2
7
4
5
1
3
3
3
4
5
3
1
1
1
1
2
3
2
3
4
3
3
5
2
5
4
6
1
6
5
1
4
3
6
5
5
4
5
2
4
3
1
5
3
5
6
6
1
5
6
4
3
3
3
2
2
7
3
3
2
5
4
2
5
2
4
1
1
4
3
5
0
4
5
1
3
4
6
3
3
3
6
3
0
1
2
2
2
4
3
5
3
3
3
1
3
6
1
2
0
1
5
3
1
6
5
8
14
19
19
18
19
19
28
20
10
12
5
8
6
5
5
6
4
3
6
6
6
24
21
25
52
50
84
77
62
50
52
39
36
22
11
6
5
6
3
2
2
1
1
2
5
2
2
6
3
2
1
2
1
2
6
3
1
5
4
2
2
3
3
3
2
3
2
3
4
0
3
0
3
3
2
3
2
3
4
7
4
3
0
1
4
1
1
3
4
6
1
2
7
4
4
1
7
4
2
3
2
1
4
2
2
4
3
0
5
7
3
4
2
4
5
3
2
4
2
2
1
1
1
5
3
2
4
2
1
4
2
2
0
1
2
6
2
1
2
6
1
3
2
4
1
2
3
2
2
0
2
4
3
1
2
2
2
3
1
6
3
1
2
2
4
0
4
2
1
4
3
7
4
7
3
0
4
3
4
1
4
3
1
3
2
2
5
0
6
1
2
4
3
1
4
1
5
4
3
2
2
2
4
1
4
2
3
1
5
5
5
1
1
4
2
5
3
0
2
3
2
4
2
6
3
5
5
4
3
2
1
1
3
2
3
4
3
3
4
1
2
2
1
3
4
1
1
0
2
1
0
0
0
4
1
1
3
3
3
1
1
3
0
3
2
1
3
2
3
6
0
2
3
2
4
3
2
0
3
3
4
5
3
2
4
2
4
6
4
1
4
4
1
2
3
4
2
6
3
3
0
4
4
4
0
0
3
5
3
5
3
3
2
5
3
5
4
2
1
2
2
1
4
4
2
4
2
2
3
3
2
2
3
0
8
0
2
1
1
4
9
2
2
2
4
1
2
2
6
3
5
1
2
4
4
7
4
3
3
6
3
4
3
5
3
2
2
5
2
5
1
4
2
4
4
5
4
1
2
4
2
2
5
1
4
4
6
1
1
2
1
6
2
2
3
0
1
2
0
4
2
1
3
2
0
2
3
4
4
2
1
2
2
2
2
5
4
2
2
3
3
7
2
2
5
3
2
1
1
4
5
3
0
1
1
0
3
3
3
2
5
1
1
4
5
3
3
2
2
2
6
5
4
7
0
1
3
3
7
2
1
0
2
1
3
3
2
3
6
1
4
2
0
3
3
5
7
0
3
3
7
6
2
3
3
0
4
2
5
2
2
4
6
2
1
2
3
4
3
5
5
1
3
1
8
1
5
1
1
1
4
2
3
1
2
2
1
0
0
5
3
3
3
4
1
1
2
3
4
3
2
0
3
2
0
3
2
0
2
6
3
5
2
3
2
3
3
2
3
1
4
2
3
2
2
1
5
3
3
2
0
3
2
1
2
5
1
2
2
1
2
2
2
3
3
5
0
1
3
1
3
3
1
2
1
4
6
1
4
5
7
3
1
4
2
2
2
3
5
6
2
4
2
5
4
3
0
7
1
2
6
4
5
4
6
4
5
5
3
1
5
0
2
1
6
5
2
3
2
2
5
5
2
3
3
1
2
1
2
3
4
4
3
5
3
2
2
3
2
1
4
2
1
3
2
2
5
2
4
3
2
5
5
3
4
4
2
3
1
2
0
1
1
0
1
7
2
2
1
5
3
3
0
2
4
3
3
3
0
3
3
3
7
3
4
1
5
4
1
2
3
2
1
4
5
8
5
3
3
3
2
1
1
3
3
1
2
2
3
6
2
3
2
4
3
2
2
4
1
3
2
1
4
6
0
3
8
0
3
4
5
9
2
5
3
1
3
1
2
1
3
1
2
2
3
2
4
6
1
6
2
7
3
2
1
1
3
2
2
1
2
5
5
2
6
3
1
0
3
2
3
6
4
3
4
6
2
2
4
2
3
7
0
3
3
4
2
1
4
5
0
3
1
6
5
1
4
4
1
3
4
2
2
0
5
3
3
4
4
1
2
4
1
0
3
5
2
1
6
3
4
4
3
6
5
10
2
6
2
4
7
4
0
3
4
1
4
3
1
0
7
1
2
4
6
6
0
3
2
0
1
0
2
3
2
2
2
4
1
4
8
3
6
4
4
1
4
3
2
3
2
2
7
4
2
2
2
2
1
2
6
6
3
2
1
0
2
2
2
3
2
3
3
2
1
1
3
1
2
3
2
2
3
0
4
8
3
1
4
0
1
3
1
3
2
3
2
2
1
4
1
4
2
0
3
6
2
1
1
1
0
3
2
4
1
2
1
2
4
2
3
4
2
3
2
4
2
2
2
3
4
0
1
4
2
4
3
3
3
2
4
3
2
2
1
3
1
7
3
0
1
3
0
2
2
3
4
0
1
3
1
0
4
0
4
1
4
3
1
3
3
6
1
1
3
3
4
5
1
3
4
2
2
6
4
5
4
2
1
0
2
3
5
1
3
1
5
2
1
3
1
0
6
4
3
3
4
0
4
3
3
3
9
1
0
0
2
0
2
2
5
1
3
2
1
1
1
3
3
5
3
2
1
2
2
3
2
3
0
3
4
3
3
2
0
4
1
1
4
0
6
2
2
3
0
1
1
1
2
6
3
4
4
4
2
0
7
2
0
4
3
0
4
2
6
2
1
2
2
1
1
1
3
2
1
1
1
1
3
3
1
3
0
0
3
6
3
1
2
0
4
3
1
2
5
1
1
3
3
3
3
4
5
2
1
1
3
2
1
2
1
0
2
1
2
3
5
4
5
3
2
2
2
5
4
4
1
3
2
1
0
5
3
3
2
3
2
1
3
4
3
3
2
6
1
2
4
3
1
3
1
6
5
2
6
2
3
1
1
3
1
3
0
1
0
4
1
1
2
2
3
4
4
4
0
6
3
2
4
1
3
4
3
3
3
4
0
4
5
2
2
1
3
1
4
2
2
3
2
3
2
2
3
2
2
6
1
1
6
1
2
1
2
3
4
2
1
7
3
4
2
3
3
4
3
3
2
1
3
4
5
1
5
3
2
1
4
4
9
1
2
5
3
3
3
6
2
0
3
2
1
4
1
3
7
2
2
4
3
3
1
1
3
2
2
2
3
3
2
0
1
3
4
2
3
4
0
2
2
2
0
2
4
4
1
2
2
4
1
1
3
1
3
3
2
6
2
3
4
7
3
3
4
3
3
4
4
4
3
3
3
2
6
1
2
2
2
2
1
4
0
3
2
5
2
2
3
6
3
2
4
5
0
3
7
4
2
2
0
4
1
3
2
3
5
1
2
2
4
3
3
3
1
2
6
3
1
2
2
3
2
3
5
3
3
5
3
2
3
4
1
4
4
5
1
1
2
3
1
4
3
2
6
1
2
3
1
0
2
3
1
1
2
5
4
3
1
4
3
2
3
5
1
4
7
2
4
10
2
0
0
1
3
1
1
6
1
3
1
1
4
1
6
2
3
2
8
2
1
5
1
4
2
4
4
2
2
0
2
3
0
3
5
2
2
1
1
1
2
3
2
3
3
2
3
2
1
1
3
0
3
2
4
5
6
1
2
5
5
2
3
6
1
1
3
5
2
2
4
1
2
1
3
5
2
5
3
1
2
4
5
0
1
2
3
2
2
3
2
0
1
0
0
5
5
1
2
1
0
3
2
2
4
1
5
4
2
0
1
3
2
0
4
1
4
3
2
3
1
2
2
3
5
3
1
2
2
3
2
3
2
2
2
1
0
1
3
1
4
1
6
4
3
1
2
3
1
4
4
1
1
0
2
3
2
4
0
4
3
1
2
2
2
2
0
3
2
5
0
1
4
1
4
1
2
2
2
3
1
0
2
0
0
2
2
1
2
2
3
2
0
1
0
5
3
4
1
0
3
0
3
4
0
4
0
2
1
2
3
5
2
2
3
4
1
0
3
2
1
1
2
1
2
3
4
1
2
2
1
4
3
3
4
2
2
1
3
2
1
1
3
2
3
2
2
2
7
3
0
2
1
1
2
1
2
1
2
2
3
0
2
1
6
2
3
2
5
4
3
4
2
2
3
1
0
1
2
1
0
5
0
3
2
2
1
1
4
3
2
1
3
1
2
2
2
3
3
4
0
5
4
5
2
4
1
1
2
3
1
4
1
0
3
1
2
2
3
3
0
2
4
2
3
4
1
1
2
2
2
2
5
2
3
4
0
1
2
3
1
3
2
3
4
0
0
2
3
2
2
1
2
2
1
1
2
2
3
0
1
1
5
3
1
2
3
2
2
1
1
2
3
4
1
2
1
3
5
1
0
0
1
1
2
2
2
0
1
2
3
2
3
3
1
0
0
1
1
3
1
2
1
0
4
2
4
2
1
2
1
1
3
3
0
3
2
2
1
2
0
1
2
0
2
0
6
5
3
4
1
1
3
1
0
1
5
2
1
1
1
4
2
1
2
2
1
2
2
1
1
3
0
3
0
1
2
3
3
2
1
1
3
0
0
0
3
2
2
1
0
0
1
2
2
2
0
3
1
0
1
2
0
1
1
1
1
0
2
1
2
0
1
4
2
0
2
3
0
2
1
3
1
2
0
3
1
1
5
0
0
0
0
2
3
2
4
3
3
1
0
2
2
1
1
0
2
6
3
3
0
2
1
1
1
2
2
0
0
0
2
2
1
1
3
2
4
4
3
2
2
1
2
3
6
0
3
4
0
3
1
2
3
3
2
2
0
2
2
1
1
1
0
2
3
2
0
3
2
1
2
1
3
7
0
3
1
2
4
2
2
1
3
0
0
1
0
1
3
3
0
1
1
0
1
1
1
1
4
0
3
1
0
2
1
3
1
1
3
1
2
1
0
2
2
3
2
2
2
0
1
4
1
4
1
1
3
1
0
2
1
2
1
1
4
3
3
1
1
1
0
0
5
2
0
1
1
2
1
1
2
0
0
3
1
2
1
4
0
0
1
2
1
1
1
1
1
0
0
3
1
2
1
3
1
1
1
3
1
1
1
2
3
1
1
2
1
0
2
1
4
1
0
3
1
3
0
2
1
2
1
3
3
1
2
2
0
0
1
3
1
1
1
1
0
1
2
2
2
1
7
1
2
2
3
2
1
4
0
4
2
1
0
1
1
0
0
1
0
0
2
1
2
0
1
0
1
2
4
3
4
1
4
1
1
2
1
1
4
5
1
1
0
3
2
1
0
1
3
1
1
2
1
1
1
1
0
3
0
0
1
2
0
0
0
1
1
2
1
1
2
1
0
3
3
2
1
0
1
2
3
2
1
1
1
3
3
0
1
1
0
2
0
0
3
1
0
1
1
2
4
3
2
1
1
3
3
3
0
2
2
5
3
2
1
1
2
0
3
2
1
0
0
2
1
2
3
1
3
0
0
0
1
3
2
1
2
2
1
2
2
1
2
2
1
1
0
1
0
1
1
0
0
0
0
2
2
2
0
0
1
1
2
0
4
0
3
4
0
0
2
0
3
3
0
1
1
1
2
1
2
0
1
1
0
1
2
2
1
3
1
1
3
1
3
0
1
1
1
0
1
2
1
0
3
3
1
1
0
0
3
1
0
2
2
1
1
3
0
0
0
0
0
0
0
1
1
2
1
1
2
0
1
1
5
0
0
1
2
0
0
3
1
1
2
0
0
0
1
2
0
1
2
3
0
1
0
0
1
4
4
1
1
1
2
1
2
1
1
1
5
2
1
2
1
4
1
0
3
1
8
0
3
1
4
1
2
1
1
1
2
1
0
0
0
1
1
0
1
2
0
2
0
0
0
2
0
1
2
1
1
2
0
3
0
0
1
0
1
0
1
3
0
0
2
0
3
1
1
1
1
5
5
1
1
1
0
1
1
2
1
0
0
1
1
0
1
1
2
2
3
0
2
1
2
1
1
0
1
2
1
1
0
0
0
3
0
2
1
1
0
1
3
0
3
2
0
0
1
1
0
3
1
2
4
0
2
1
0
1
0
0
0
1
0
1
0
1
2
1
0
0
3
1
0
0
0
3
0
1
1
0
2
1
1
2
1
2
2
1
1
2
0
2
0
0
1
0
1
1
1
3
1
2
1
1
2
1
1
1
0
2
0
1
0
1
0
1
4
0
0
0
0
1
0
1
0
2
0
1
0
0
1
0
1
1
4
3
7
2
6
7
4
21
34
34
33
39
27
54
31
34
32
22
17
17
10
7
5
1
2
2
0
3
2
1
1
1
0
0
1
1
1
0
2
2
3
0
1
1
1
0
0
1
0
1
1
2
0
0
0
3
4
4
0
1
0
0
0
2
1
2
0
0
1
2
0
1
0
0
0
1
2
1
1
1
0
0
2
1
2
1
1
1
0
1
1
1
1
2
0
2
0
4
1
0
1
0
1
0
0
5
0
1
1
2
1
2
1
0
0
1
0
2
1
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0