8
14
2
2
15
10
0
1316
7
0
0
7
8
0
10
10
10
7
0
7
2
7
129
70
61
104
61
104
104
110
70
61
30
2
2
10
2
8
8
99
206
124
134
124
128
124
72
125
127
124
125
125
125
125
125
125
125
125
125
125
125
125
117
118
125
125
125
125
125
125
125
125
125
125
125
111
116
111
111
230
122
140
123
116
140
114
144
149
155
125
132
137
136
133
106
143
138
141
137
151
140
134
373
114
114
114
114
117
119
117
119
159
159
246
130
247
249
123
187
8
34
7
0
0
0
257
98
7
93
7
110
7
120
7
120
7
80
7
14
14
14
14
73
68
73
73
73
73
74
74
73
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
58
58
58
58
67
93
112
75
102
74
128
92
94
93
111
112
111
91
112
125
140
102
69
77
55
55
55
55
55
59
55
59
60
69
60
69
60
68
60
60
69
60
74
20
15
15
12
22
8
0
0
0
7
15
19
121
7
35
35
7
260
7
16
16
9
14
8
7
22
19
29
29
29
29
29
29
29
29
25
28
25
25
28
28
19
17
23
23
21
21
22
19
26
16
15
15
16
22
9
42
42
80
41
34
1371
2279
875
348
1145
1155
14
444
322
877
4
1537
671
2255
912
684
1253
928
2307
4
1144
4
1266
83
503
90
168
1942
3034
1048
631
19
1547
1817
693
894
686
1984
2407
1048
1984
2407
1048
1367
1363
650
444
1984
2421
1048
1984
2407
1048
924
2295
1138
1168
2295
346
1328
320
1312
1118
54
405
1946
3460
1048
631
819
419
1547
675
1593
912
686
1258
1153
1362
650
443
1133
2290
897
349
1155
455
322
34
992
298
993
295
429
1115
1120
80
187
7
0
103
103
7
7
14
14
154
15
6
7
7
7
7
7
7
7
7
7
23
26
234
81
81
104
104
234
88
104
104
234
224
220
0
0
14
69
12
20
15
15
12
0
0
17
9
15
9
2
14
10
12
12
2
2
45
53
16
42
42
20
7
80
34
42
42
916
37
476
907
41
232
2674
811
37
2965
37
2901
37
80
187
7
92
7
0
7
7
7
86
96
102
0
0
0
0
0
16
9
112
2
9
10
20
15
15
12
0
0
0
14
2
7
419
312
235
222
99
7
2
131
7
10
7
10
761
7
18
7
18
10
10
197
39
7
7
77
7
7
2
7
10
10
7
16
260
54
7
16
67
7
5
7
9
7
2
2
10
13
7
10
10
7
10
10
7
5
5
198
996
7
14
7
7
0
192
7
2
0
0
10
0
14
8
7
374
18
2
2
2
5
62
7
0
0
0
0
0
0
0
0
14
7
7
90
7
25
7
7
70
15
7
38
7
2
16
7
48
7
542
15
0
0
0
9
0
9
105
368
7
0
0
0
0
0
0
375
7
10
10
10
10
10
7
382
7
9
6
7
2
255
7
0
0
0
0
431
168
115
7
7
2
2
2
577
7
2
33
7
15
104
7
0
0
15
10
153
7
0
0
10
2
10
2
3273
39
17
7
482
7
0
0
15
2
24
2
10
2
20
75
1142
18
42
42
349
11
7
1207
7
2
379
7
10
10
16
2
10
15
2
7
15
45
2
35
2
7
224
545
7
7
7
406
7
18
38
18
7
16
7
90
7
10
2
7
2
14
7
90
12
7
347
7
868
7
10
10
249
7
1101
7
0
0
0
0
11
11
14
0
0
42
42
171
42
30
7
12
10
23
342
7
7
7
7
2
7
91
7
7
10
7
12
10
1195
7
15
11
491
14
192
2
7
21
7
8
21
34
21
34
2
9
72
7
7
7
46
114
0
0
118
7
103
105
0
0
0
7
2
71
7
14
8
14
8
253
58
7
10
14
8
175
10
7
17
17
57
7
14
113
63
16
12
7
238
7
0
0
0
0
201
7
10
10
7
88
54
2459
7
24
7
2
112
7
142
7
15
113
37
15
113
42
14
7
8
13
7
17
7
154
7
41
7
7
39
63
67
14
101
2
14
7
7
39
63
67
14
2
2
7
2
488
7
15
18
11
7
41
41
42
48
72
85
187
7
7
110
86
92
106
20
15
15
12
14
7
2
7
400
7
14
8
14
7
106
7
7
153
7
2
2
381
7
191
7
91
7
2
112
7
2
14
14
26
1
6
7
14
14
26
1
6
7
23
23
26
26
14
14
5
130
7
0
0
39
39
44
52
227
7
18
7
890
672
103
19
7
15
15
7
10
2
10
882
7
10
41
7
7
2
7
7
2
7
7
7
2
7
7
7
2
2
7
7
7
2
7
31
37
18
24
2
7
7
7
2
7
7
7
2
7
22
7
7
2
7
12
7
28
7
7
2
7
2
7
14
2
7
2
7
2
7
26
2
7
14
2
7
2
8
38
7
4
7
2
7
2
7
2
7
13
14
7
2
8
13
14
7
2
7
2
14
2
7
24
59
46
7
25
40
39
7
9
2
8
7
15
7
14
7
2
8
7
15
7
2
7
14
13
8
9
14
7
14
13
8
13
14
7
8
16
7
2
7
2
7
2
7
37
2
7
20
15
15
21
7
15
20
20
7
2
8
2
8
25
14
7
25
2
7
2
7
25
2
7
36
7
7
7
2
7
7
7
2
7
2
9
7
2
7
2
9
7
9
7
9
7
2
7
13
75
39
22
17
7
15
15
15
15
52
32
7
16
22
67
27
2
15
15
15
7
7
7
49
7
15
15
15
20
15
20
20
10
15
2
7
37
7
7
7
7
7
7
7
7
7
7
2
7
14
14
7
145
177
7
22
15
38
7
2
2
2
2
7
87
7
0
42
42
25
7
13
37
7
0
0
0
8
7
15
21
23
7
2
2
2
2
2
2
2
2
2
2
7
2
7
2
0
0
10
7
41
7
0
0
0
0
0
0
44
7
12
7
7
19
7
14
7
12
19
8
16
26
16
16
26
16
26
16
16
7
26
16
7
16
26
7
16
26
16
7
51
7
98
7
7
2
14
7
14
7
37
9
72
22
2
7
7
7
7
7
20
7
14
33
15
55
69
78
39
7
7
207
18
7
49
7
14
2
7
14
7
7
2
7
13
7
14
7
23
7
0
21
15
84
7
0
0
25
0
95
7
14
19
116
15
6
7
44
52
14
23
10
10
7
85
7
7
2
7
15
15
15
72
16
18
218
7
76
81
7
7
7
62
7
7
0
12
27
7
2
0
0
0
7
2
7
15
7
2
7
15
10
7
8
13
2
7
20
7
22
7
7
14
33
15
55
69
78
39
7
7
16
212
186
7
9
57
7
14
19
26
1
6
7
15
15
16
22
113
7
2
7
2
7
9
7
54
7
15
14
7
2
7
7
238
36
7
19
2
7
19
2
7
7
14
2
7
2
7
7
2
7
9
2
19
2
7
2
7
7
2
7
15
10
7
7
7
10
7
2
7
7
7
2
7
10
14
7
22
7
10
10
16
7
2
7
10
10
16
13
7
7
2
7
8
2
2
10
7
5
11
7
2
7
20
7
20
7
2
7
7
7
2
7
15
14
15
2
15
7
7
2
7
60
9
15
7
2
7
9
7
7
7
2
7
7
7
2
7
10
10
20
7
28
9
23
7
2
2
7
2
2
7
2
7
2
2
7
2
2
7
2
7
2
7
7
8
7
10
7
9
7
7
2
7
7
21
7
2
7
2
2
21
7
2
7
7
2
7
26
34
7
8
10
7
26
33
7
12
7
10
15
15
2
7
26
33
7
10
22
0
15
15
25
27
14
7
0
0
0
15
58
7
14
19
82
15
6
7
22
13
7
10
7
10
7
76
7
16
24
14
15
86
7
7
9
7
7
27
28
7
2
9
16
27
0
2
7
43
7
0
0
21
0
23
7
29
7
7
10
10
0
15
21
15
15
266
114
169
77
15
135
31
46
15
29
20
32
81
7
31
140
7
93
7
26
26
15
472
7
78
15
0
0
133
15
25
0
27
15
9
7
202
7
23
33
33
7
20
7
18
23
46
23
213
7
16
315
34
86
203
84
20
15
28
28
29
9
149
7
62
7
53
7
7
23
7
10
10
17
7
7
19
7
27
23
7
19
22
0
0
0
0
7
0
0
2
7
0
0
0
0
0
0
18
2
7
22
7
7
2
7
10
7
10
18
7
14
7
46
7
46
7
0
26
12
7
42
42
21
0
0
0
12
7
125
7
7
2
7
908
7
1300
7
64
7
68
15
9
9
202
7
114
7
53
15
117
7
9
9
149
7
22
22
240
7
102
7
78
7
10
10
11
10
134
7
92
7
14
26
19
19
7
2163
7
25
25
37
37
34
1276
38
7
15
9
12
7
15
15
7
7
15
9
7
2
7
7
7
2
7
2
2
7
2
7
2
7
2
7
2
7
2
7
36
16
13
12
14
16
7
15
7
7
7
2
7
0
10
27
2
7
0
21
38
7
14
7
0
0
10
10
0
27
2
7
12
19
7
2
7
2
7
7
7
7
8
7
102
7
7
14
18
7
2
7
74
7
16
22
7
0
41
7
0
0
0
7
2
7
14
19
80
1
6
7
22
0
22
2
7
14
19
98
15
6
7
22
0
0
0
40
7
8
7
7
7
7
7
7
7
109
7
7
10
19
7
2
7
7
7
7
44
7
22
7
8
7
2
8
7
7
12
7
25
7
8
7
28
7
7
7
28
7
7
11
14
7
7
18
46
7
7
0
7
16
7
17
10
25
13
7
119
7
25
7
15
16
2
7
10
2
24
7
14
7
0
7
7
289
7
0
0
0
211
7
14
14
149
15
6
7
14
14
168
15
6
7
40
15
2
30
2
14
11
7
16
12
7
7
75
7
14
19
91
15
6
7
30
40
14
69
7
20
48
7
155
7
22
121
7
18
26
15
7
7
15
7
22
42
42
7
47
7
12
205
7
26
15
19
7
7
7
7
22
7
14
15
7
7
7
7
7
7
2
7
14
19
26
1
6
7
23
23
23
23
30
30
30
26
14
19
26
1
6
26
7
14
19
26
1
6
26
7
14
19
26
1
6
26
7
14
19
77
15
6
40
7
14
19
89
15
6
40
7
14
14
89
15
6
40
7
14
14
14
14
14
14
14
2
7
7
7
0
2
7
14
19
49
1
6
7
14
19
26
1
6
26
7
29
23
0
0
14
0
7
0
7
2
7
14
19
26
1
6
7
26
14
19
49
1
6
7
23
0
0
29
14
0
7
7
0
2
7
14
2
0
0
0
7
123
7
0
0
14
96
7
22
54
7
22
49
7
2
7
7
14
18
2
7
7
2
7
63
7
2
7
15
15
92
7
14
19
82
15
6
7
22
22
16
20
52
14
15
70
7
8
7
14
7
10
23
7
21
18
20
7
7
13
7
32
145
7
10
7
15
10
7
8
68
7
7
20
7
20
7
7
24
7
15
7
7
15
7
60
448
7
10
16
16
7
15
9
79
16
7
104
7
7
7
7
2
7
10
2
7
10
7
10
10
7
2
7
2
93
7
7
7
7
171
7
7
0
7
10
7
2
7
7
14
2
7
7
10
74
7
2
7
2
7
12
7
8
2
7
2
7
39
0
0
0
16
0
9
25
103
7
27
7
2
7
7
2
7
2
7
10
7
34
7
34
7
76
7
26
2
7
15
15
7
10
14
7
10
10
7
82
7
10
10
7
83
7
57
7
10
10
10
10
7
297
7
2
2
2
2
7
2
7
0
7
2
7
2
7
7
10
7
10
14
7
2
7
2
186
16
7
18
7
38
13
7
2
8
7
0
7
2
7
2
2
7
29
7
7
2
7
7
2
7
10
7
2
7
14
19
26
1
6
7
0
0
15
8
65
15
14
19
26
1
6
7
15
7
27
2
7
7
7
7
2
7
14
19
26
1
6
7
0
15
15
15
0
7
2
7
21
0
0
0
7
2
7
25
2
16
7
7
7
7
25
15
7
21
7
2
14
56
52
7
21
7
0
7
18
7
2
7
12
154
7
14
14
142
15
6
7
22
33
7
8
7
7
8
7
15
7
2
7
0
7
2
7
7
7
2
7
11
76
22
19
10
15
7
10
2
2
2
2
2
2
167
7
7
2
14
19
87
15
6
7
22
20
18
7
15
7
15
7
7
14
7
2
7
0
35
2
2
7
7
0
0
19
0
8
2
7
7
9
20
72
247
7
44
21
60
62
78
37
60
7
62
7
7
10
7
57
7
14
19
26
1
6
7
15
15
26
14
14
1
6
7
0
28
2
2
36
7
0
0
13
0
7
7
7
7
7
7
2
7
15
9
15
9
15
9
7
12
612
20
7
19
19
19
38
7
7
16
2
7
14
7
12
7
21
7
20
70
7
0
0
0
10
0
7
22
7
2
7
7
7
22
7
11
16
40
2
7
628
518
595
107
54
53
7
95
7
7
39
7
2
7
89
7
15
37
2
7
13
7
2
7
21
7
2
7
0
42
42
7
7
1
74
7
0
0
0
0
42
42
15
7
2
0
0
0
23
7
14
0
7
2
7
0
0
0
22
7
2
7
2
7
7
18
101
7
7
7
7
8
7
15
7
2
7
25
7
0
14
7
29
0
0
8
0
15
7
7
53
7
68
7
24
7
7
63
7
15
7
26
14
19
1
6
7
14
8
0
7
20
7
21
7
14
8
0
7
32
7
21
7
68
82
8
8
2
7
7
0
10
45
7
0
0
0
34
7
0
12
16
30
210
7
22
7
7
22
34
0
0
0
2
7
16
7
21
2
53
7
15
29
7
2
7
7
14
7
7
7
19
7
20
7
7
0
7
8
24
7
7
7
7
14
7
7
7
7
7
14
7
7
7
2
7
14
76
15
6
7
15
15
14
7
7
7
2
7
14
50
13
7
0
26
0
0
0
8
0
2
9
0
0
0
7
7
2
8
2
9
0
40
40
37
2
2
19
40
7
7
58
0
0
0
8
7
14
7
7
59
7
21
7
2
7
2
22
7
35
7
7
14
104
7
18
7
7
65
7
25
25
15
13
7
19
7
23
7
78
7
14
179
2
10
7
0
0
0
0
0
0
0
0
56
66
59
18
81
71
123
7
15
9
8
2
2
2
2
7
2
7
15
2
13
7
14
7
7
7
7
7
7
7
7
7
7
7
7
7
7
26
7
7
12
7
7
7
7
7
7
7
7
7
7
7
7
7
2
10
7
7
7
7
7
15
0
2
15
15
10
52
13
7
10
7
2
7
15
7
2
7
2
7
16
7
2
8
7
7
7
7
7
2
10
7
2
2
2
2
7
2
7
7
7
7
2
7
15
7
2
7
121
7
0
10
10
0
0
0
0
7
2
7
10
10
7
44
7
8
12
125
7
2
7
7
2
7
12
7
7
7
24
7
2
10
14
7
16
10
14
7
2
7
7
7
7
7
2
7
2
7
7
2
7
7
7
122
7
7
7
15
15
7
8
8
7
7
7
7
8
7
7
41
7
10
10
16
24
7
2
187
7
0
2
0
0
2
2
0
2
2
91
7
2
40
7
380
7
7
15
9
69
7
16
9
2
21
7
7
2
20
9
2
7
8
8
7
2
7
7
7
2
7
10
10
7
7
7
7
2
7
87
7
23
7
7
23
7
36
7
30
7
15
15
10
2
7
29
29
7
38
7
10
10
46
7
2
7
43
68
26
76
7
15
15
10
10
23
7
29
7
13
213
7
69
7
7
10
7
7
7
9
10
10
10
10
10
10
9
298
7
2
7
7
7
21
21
7
7
8
0
84
7
0
0
8
0
22
9
227
7
190
7
7
20
23
7
253
7
12
7
44
2
208
7
20
71
7
14
8
7
31
7
35
2
7
0
2
44
0
0
10
0
7
14
7
2
7
2
10
42
7
9
9
20
168
7
55
54
15
15
20
43
2
15
16
7
0
0
0
0
7
7
32
7
23
7
25
94
7
168
7
19
7
2
16
7
2
42
42
7
9
9
7
2
7
2
7
2
7
9
47
25
28
9
120
7
110
7
7
21
32
40
48
9
44
22
8
2
7
7
55
10
53
46
2
22
68
46
39
20
10
52
2
18
44
10
2
11
8
5
24
16
29
8
10
7
10
8
18
132
7
14
14
18
261
7
10
103
7
2
7
2
2
2
7
2
2
7
50
23
7
7
25
7
39
7
7
7
141
7
20
7
10
7
189
7
64
50
7
7
10
10
51
7
58
190
7
10
10
7
31
59
7
15
7
2
7
17
7
2
7
7
7
7
37
7
2
7
0
17
7
0
0
0
10
7
2
7
28
0
0
20
3
2
2
12
7
0
0
0
0
0
0
15
16
9
203
7
15
15
15
16
9
44
7
15
7
50
7
50
14
7
2
7
14
2
7
42
7
8
7
88
7
405
7
11
7
25
26
7
16
22
36
14
8
7
2
15
7
15
8
7
0
7
15
25
7
2
7
27
15
7
147
7
2
2
2
2
2
2
7
2
2
2
13
7
24
42
7
7
18
25
7
12
7
2
10
10
82
7
82
7
26
7
64
7
12
19
20
81
28
41
7
10
31
44
7
15
7
16
7
7
30
49
7
2
10
7
7
7
7
21
7
10
7
49
7
22
7
7
7
16
7
7
7
7
7
7
7
20
7
15
97
7
43
7
9
18
7
41
7
2
2
2
7
16
7
18
58
7
89
14
7
7
56
7
15
15
10
8
21
7
14
7
13
19
7
10
12
7
2
7
2
2
7
2
7
16
7
7
7
8
7
7
7
10
7
16
8
7
8
23
7
2
7
18
7
7
7
7
7
2
7
2
2
14
7
7
7
22
7
2
59
31
7
2
19
9
7
2
2
37
2
7
43
7
109
97
7
20
21
15
14
13
18
25
2
10
2
169
7
2
7
10
10
2
2
10
2
10
7
44
2
7
21
2
2
10
10
7
8
7
7
7
16
7
2
7
0
2
7
14
7
2
18
25
25
10
10
7
21
7
7
7
7
2
7
7
7
7
81
7
25
7
19
7
7
7
8
7
13
7
7
7
15
7
10
7
22
7
7
2
7
15
7
24
16
21
22
118
7
101
7
2
7
2
2
7
7
16
7
7
31
7
7
7
7
90
7
7
7
7
41
7
8
2
7
11
11
10
125
7
24
16
10
7
39
7
10
10
7
9
9
8
7
18
18
18
7
7
7
8
7
7
2
7
2
99
7
6
7
14
7
2
7
7
185
36
7
35
7
2
12
7
7
7
2
13
7
10
15
15
16
2
7
7
7
7
2
7
7
7
10
7
7
2
2
7
2
7
7
7
7
134
7
24
7
0
26
2
7
42
42
7
7
7
0
0
0
7
2
13
2
7
10
10
10
10
7
10
17
22
17
17
17
23
23
19
19
19
19
19
24
27
7
2
2
7
17
12
7
7
7
9
7
17
7
31
15
20
2
7
7
15
7
16
28
7
7
15
7
16
7
28
7
2
7
7
7
7
10
2
38
7
20
7
7
7
7
8
7
7
7
15
23
7
15
21
7
2
7
10
10
52
7
7
7
7
2
7
108
7
14
16
2
7
7
10
7
14
210
7
23
23
7
14
8
12
15
98
7
47
1425
7
82
7
7
7
2
7
22
7
0
7
7
35
7
10
7
13
8
20
39
7
15
15
0
18
7
14
15
7
0
7
2
7
78
7
0
7
2
7
10
353
7
7
17
47
7
10
36
12
7
20
7
7
7
2
2
7
22
7
20
10
7
9
7
7
18
29
10
8
7
7
7
7
44
7
22
7
159
7
10
2
2
7
7
32
63
7
7
22
7
10
10
22
17
62
7
0
7
16
2
13
7
2
17
7
2
2
2
17
7
7
11
7
15
7
7
13
7
14
7
40
2
7
16
7
20
0
7
0
7
2
7
2
7
122
7
7
7
7
2
15
7
7
7
0
0
7
7
26
7
0
0
0
0
2
2
15
15
0
0
12
7
31
7
31
7
111
7
8
7
7
7
29
7
18
0
7
20
20
10
7
15
15
7
10
7
7
7
2
7
0
10
11
7
10
7
7
7
7
7
7
8
7
2
10
10
10
10
40
7
2
7
12
7
8
7
2
32
12
10
7
14
7
44
7
10
18
7
80
7
18
7
2
7
7
7
26
7
7
7
89
7
8
7
7
7
727
7
7
18
7
26
436
7
19
7
7
7
22
7
661
7
30
14
10
139
7
15
15
7
246
7
10
7
7
16
7
7
17
7
132
7
19
7
2
2
51
7
0
10
41
37
19
7
0
0
15
0
7
2
7
8
7
66
7
34
14
8
36
2
2
7
10
7
63
18
18
7
7
7
7
7
28
7
30
7
7
7
28
7
39
7
27
7
0
7
28
7
32
7
16
7
7
7
2
2
14
32
7
7
11
7
26
26
24
18
0
7
7
7
108
7
0
0
0
15
15
54
10
7
7
8
7
59
76
7
2
7
26
26
2
7
14
15
36
7
25
2
41
7
2
48
7
12
7
15
15
77
7
7
31
7
7
24
9
9
7
132
28
15
7
2
12
7
7
27
7
10
7
10
100
7
7
7
8
7
2
38
7
27
43
7
57
7
37
7
7
7
10
18
15
15
255
7
7
7
2
2
12
7
20
7
15
7
16
7
267
7
4
7
2
14
7
42
37
7
7
2
7
0
7
20
19
7
21
7
10
10
23
7
37
7
10
7
10
7
7
7
18
46
19
7
7
29
7
37
121
7
10
23
32
7
2
7
2
8
7
2
7
2
8
7
7
38
1
7
7
7
0
7
23
2
7
10
20
8
7
88
32
48
7
15
2
7
18
7
7
7
2
7
53
7
7
14
8
14
7
2
7
53
7
7
7
7
11
44
7
8
7
2
37
10
2
10
7
10
7
20
7
2
37
7
7
7
336
14
19
15
6
14
52
7
16
75
7
9
2
11
7
10
10
7
64
7
99
7
22
71
7
7
7
69
86
142
21
15
122
7
7
39
63
67
14
7
7
69
86
142
21
11
18
82
7
7
7
69
86
142
21
11
18
139
7
7
7
7
7
123
132
258
36
10
357
7
7
7
69
86
142
21
7
7
69
86
142
21
15
40
6
7
7
39
63
67
14
30
15
7
7
39
63
67
14
82
7
15
40
6
7
16
7
7
69
86
142
21
48
7
39
63
67
14
7
39
63
67
14
11
7
19
41
7
7
39
63
67
14
26
26
57
7
7
69
86
142
21
15
15
36
7
7
39
63
67
14
182
14
19
211
83
6
7
7
7
69
86
142
21
27
7
37
52
14
21
15
14
8
14
8
120
16
14
8
7
13
7
13
7
142
7
13
7
13
7
12
7
14
8
336
7
14
8
0
0
12
7
14
8
14
8
7
14
8
7
2
7
7
7
14
8
14
8
7
8
7
14
8
2
7
16
7
14
8
48
7
13
213
22
14
27
14
14
8
14
8
13
15
16
14
14
48
7
14
14
144
7
14
14
50
29
136
7
14
8
2
9
14
8
2
7
0
7
9
2
7
2
7
0
7
14
14
14
15
13
53
8
7
14
7
14
36
15
14
8
14
20
49
7
15
9
14
8
19
8
7
14
7
14
47
7
91
562
7
15
32
26
86
7
42
29
7
2
7
69
13
13
16
16
9
14
8
7
16
24
27
29
29
29
29
29
29
29
29
25
28
25
25
28
28
19
21
21
22
21
26
16
15
15
16
9
42
42
40
9
15
14
2
7
16
15
111
28
15
10
2
15
7
7
7
10
10
91
228
100
118
130
191
134
159
143
247
143
102
120
132
129
174
175
175
141
162
162
93
382
238
198
97
166
109
146
116
200
244
108
123
127
100
92
127
108
196
108
100
70
125
228
89
121
172
171
302
180
184
107
59
62
54
44
59
67
62
72
72
72
59
59
72
62
83
84
94
103
110
239
108
119
97
181
102
140
87
89
133
82
83
86
96
105
100
185
130
192
135
197
186
119
169
126
209
175
120
168
117
147
170
148
128
125
132
160
114
313
229
116
184
130
192
198
162
198
179
100
155
126
209
209
103
147
170
100
170
131
209
209
103
147
170
90
139
89
156
163
169
262
111
156
100
155
126
209
209
103
147
170
100
170
126
209
209
103
147
170
404
293
132
63
113
91
40
104
110
63
91
302
250
125
65
117
101
185
130
192
134
201
111
132
185
134
195
138
203
111
199
123
195
136
124
127
73
93
131
98
142
122
133
98
88
92
140
100
89
92
63
137
120
158
103
123
123
85
82
93
61
98
253
375
182
53
71
114
72
106
74
105
115
135
131
150
149
119
167
126
209
175
120
168
117
147
170
148
142
130
162
383
187
177
198
98
168
74
76
74
101
84
99
153
160
169
259
153
146
101
119
131
192
135
161
114
147
143
162
158
128
188
133
124
81
145
86
114
104
104
86
81
74
112
68
48
98
142
141
10
48
11
10
9
80
187
7
0
0
7
7
7
7
7
7
7
7
69
86
142
21
184
57
0
0
0
0
185
2
2
2
2
2
25
20
15
15
12
63
136
0
0
2
121
173
7
7
139
14
7
7
7
7
7
490
7
7
7
48
357
7
57
52
10
7
0
0
15
11
2
336
577
7
0
0
0
0
0
0
11
228
22
7
7
294
7
7
26
10
7
50
7
7
199
13
7
124
7
7
2
10
2
68
15
7
66
7
14
19
147
15
6
7
30
40
14
7
14
8
7
67
21
7
14
19
336
69
6
7
37
52
14
7
10
191
152
7
7
20
7
2
7
7
156
7
33
85
7
226
14
7
7
21
7
7
58
16
45
8
2
57
83
2
7
7
7
9
2
7
9
221
7
7
7
39
7
7
7
15
7
14
8
27
9
14
8
1204
19
69
2
2
14
217
7
7
7
14
8
10
9
76
76
241
7
2
7
16
185
7
13
7
13
7
10
11
10
11
10
11
10
10
84
14
13
7
14
14
24
7
18
14
31
7
2
2
7
2
16
22
7
2
12
7
16
21
2
7
33
7
10
64
7
14
7
68
24
10
8
8
2
2
2
23
10
10
10
0
42
42
14
14
45
7
0
0
0
46
10
7
15
19
7
20
173
7
0
11
0
0
0
14
2
7
2
8
2
7
2
16
7
2
2
2
7
12
7
10
36
7
18
7
14
15
7
10
10
7
2
7
2
7
58
10
10
10
7
15
2
7
10
10
2
2
9
7
10
7
21
7
2
10
10
7
2
10
14
2
7
10
2
8
2
2
14
7
7
10
11
44
7
12
2
7
2
21
46
7
9
38
21
7
14
10
10
40
7
2
19
7
25
13
7
2
15
2
2
8
7
2
7
2
18
2
7
18
2
23
10
7
0
2
10
10
0
0
27
23
0
0
21
7
2
7
2
0
0
0
23
368
14
7
2
7
102
94
2
7
15
7
43
17
23
88
52
14
2
7
198
7
151
7
13
7
10
2
21
7
21
7
21
7
20
7
21
7
21
7
21
7
20
7
21
7
21
7
21
7
20
7
2
12
7
14
7
21
7
329
7
14
7
63
7
2
45
2
22
7
15
9
18
85
7
1280
7
7
29
51
54
7
7
7
2
23
53
7
43
7
34
271
7
57
33
7
14
8
21
7
50
7
7
14
8
7
7
71
21
7
71
66
7
14
8
7
51
104
7
14
43
7
2
7
0
7
2
17
7
42
42
42
42
42
42
66
2
154
7
2
7
21
8
14
19
143
15
6
7
22
2
7
19
26
1
6
7
15
14
15
18
14
19
204
69
6
7
14
14
232
64
6
7
30
37
40
52
14
14
0
9
7
2
7
14
14
38
1
6
7
30
40
14
32
7
2
7
14
19
197
69
6
7
37
52
14
128
7
14
19
192
15
6
7
21
16
44
52
14
37
16
7
35
14
14
197
64
6
7
36
30
40
14
137
29
14
7
14
14
91
15
6
7
26
23
14
89
7
14
19
137
15
6
7
30
40
14
185
7
14
19
110
15
6
7
44
52
14
7
14
8
7
14
18
7
157
7
14
19
184
64
6
7
22
15
2
7
14
19
124
15
6
7
30
40
14
7
63
7
14
19
225
83
6
7
37
52
20
14
10
12
7
2
7
24
12
145
14
8
7
14
19
82
15
6
7
35
30
40
14
19
93
15
6
40
7
14
14
7
9
130
7
14
19
189
69
6
7
30
40
14
7
7
65
7
14
14
77
15
6
7
30
37
15
37
15
40
14
14
195
69
6
52
7
14
14
195
69
6
52
7
14
14
14
2
7
14
19
37
1
6
7
23
26
14
57
7
14
19
78
15
6
7
23
26
14
64
0
14
19
203
69
6
7
14
7
52
37
34
0
0
14
0
72
7
14
14
77
15
6
7
26
23
14
72
7
14
19
29
150
57
6
7
12
7
23
26
14
12
7
78
7
14
19
74
1
6
7
23
26
14
180
7
14
19
271
15
6
7
14
19
200
15
6
7
14
7
7
23
23
26
26
14
14
14
2
2
7
71
7
14
19
170
53
6
33
7
12
7
23
26
14
61
14
14
143
53
6
20
7
23
26
14
51
14
14
72
15
6
7
23
26
14
61
7
14
14
161
15
6
7
23
26
14
2
18
7
2
7
14
14
178
15
6
7
7
50
7
37
52
14
44
7
14
19
21
1
6
7
23
26
14
68
7
30
7
14
19
101
15
6
40
7
57
7
24
14
10
7
62
30
18
14
19
81
1
6
40
25
7
14
71
23
23
7
7
14
19
115
53
6
26
9
7
14
19
189
69
6
26
7
14
14
0
99
37
37
7
14
19
215
69
6
52
7
14
19
125
15
6
52
7
0
0
14
14
22
0
0
0
328
14
7
9
0
0
0
0
12
11
9
0
0
0
0
17
20
36
7
0
0
0
0
19
0
0
0
16
62
7
0
0
14
0
0
22
116
7
0
0
14
15
0
147
7
0
0
0
7
7
19
18
16
14
16
0
0
0
0
0
0
38
38
0
0
0
18
18
18
18
18
18
18
18
18
18
2
44
7
0
0
7
7
38
77
27
27
0
0
0
0
31
0
0
0
0
2
2
2
2
208
7
0
0
0
0
2
2
2
2
2
2
0
0
2
344
7
12
12
11
12
11
13
12
0
0
114
7
10
10
10
0
0
0
0
13
14
13
0
0
2
98
7
7
2
2
2
15
15
15
7
0
2
38
7
2
7
14
7
0
0
0
0
43
78
7
10
7
0
0
0
2
36
7
13
20
43
77
7
6
14
9
7
2
15
7
9
128
7
22
7
40
139
14
2
7
58
7
35
8
76
12
9
7
34
2
2
21
7
37
2
2
7
28
7
38
10
2
7
0
0
0
7
0
13
20
43
108
7
14
9
7
7
137
7
7
7
69
86
142
21
7
60
15
10
56
14
22
90
7
20
14
10
21
43
7
24
47
7
13
12
60
15
13
36
2
7
2
72
10
10
7
14
14
7
10
53
7
9
7
104
2
2
2
7
2
2
2
27
38
7
7
14
33
2
294
7
34
7
13
96
2
7
8
52
10
13
10
10
7
44
7
10
10
161
7
9
9
9
2
7
14
78
13
14
7
7
39
63
67
14
7
39
63
67
14
16
15
18
74
37
37
7
2181
16
17
7
39
7
7
7
69
86
142
21
7
7
69
86
142
21
7
7
69
86
142
21
7
7
69
86
142
21
7
7
69
86
142
21
7
7
8
10
7
15
15
15
15
55
10
10
10
10
10
18
10
10
10
10
10
10
10
10
15
10
10
15
10
10
15
16
15
15
15
10
10
10
10
10
10
10
10
10
10
10
18
15
18
23
20
10
10
16
10
15
16
10
15
16
10
15
10
10
10
10
17
10
10
528
7
10
11
10
11
197
7
13
13
12
589
7
12
10
12
10
1354
7
14
8
14
8
36
7
10
10
10
12
10
15
15
15
15
15
19
15
15
19
15
15
10
423
7
7
7
69
86
142
21
7
7
69
86
142
21
18
15
18
23
26
15
765
7
7
7
69
86
142
21
7
7
69
86
142
21
7
7
7
96
109
199
28
7
20
15
20
20
16
13
16
16
15
33
16
15
38
171
7
10
25
15
7
981
7
7
39
63
67
14
7
7
69
86
142
21
15
15
31
15
15
16
30
41
15
15
31
15
15
16
20
15
7
7
781
7
7
7
69
86
142
21
7
7
69
86
142
21
15
15
16
20
47
15
15
16
20
47
15
15
10
303
7
13
13
12
13
12
109
502
7
7
7
69
86
142
21
7
7
69
86
142
21
7
7
22
23
20
117
18
44
21
118
16
14
14
17
15
2
48
7
7
10
2
7
7
10
10
14
8
7
2
2
39
7
118
7
10
10
7
79
7
14
19
93
15
6
7
37
52
14
14
13
13
28
32
7
7
7
69
86
142
21
7
7
74
22
74
22
33
16
16
169
7
10
10
10
658
7
7
7
69
86
142
21
7
7
69
86
142
21
7
7
69
86
142
21
7
7
7
7
7
7
7
7
7
7
7
17
22
17
17
16
16
27
17
17
17
17
50
19
39
39
39
39
39
18
23
39
23
20
39
39
10
39
39
10
2
7
28
10
14
8
14
8
51
43
89
15
22
11
15
139
7
7
7
69
86
142
21
15
16
15
24
98
48
7
7
15
49
59
7
7
7
69
86
142
21
31
7
36
14
8
14
8
14
8
7
362
15
15
15
7
23
57
20
7
14
10
7
10
7
44
8
7
7
7
69
86
142
21
7
7
69
86
142
21
162
15
16
75
26
14
8
7
10
80
7
15
14
152
7
7
7
69
86
142
21
7
7
82
24
9
55
15
222
7
7
7
69
86
142
21
54
15
10
14
10
10
201
7
14
9
2
2
7
10
22
15
100
7
31
2
2
336
7
38
2
5
10
7
21
10
2
7
2
2
378
7
2
160
7
29
19
35
16
10
289
7
2
2
10
5
158
7
25
2
7
7
2
12
59
7
0
0
0
0
0
10
51
7
0
0
0
2
16
7
49
8
15
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
190
7
10
10
9
7
7
8
10
10
10
10
274
7
54
7
12
10
10
10
7
12
11
12
7
175
7
2
7
7
2
45
7
14
2
81
7
79
57
7
18
2
2
114
7
21
7
2
72
2
7
14
14
2
21
7
2
2
2
7
18
18
18
26
30
27
56
282
23
14
19
88
15
6
7
7
39
63
67
14
23
7
23
26
14
17
24
29
56
75
17
2
11
21
2
46
27
7
17
7
10
7
48
7
15
36
7
15
2
2
10
10
148
7
9
10
8
8
28
20
20
15
7
0
7
10
41
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
2
7
9
2
7
2
0
0
0
0
10
10
10
10
10
10
237
7
10
10
32
7
7
10
10
10
7
50
7
10
10
7
37
7
14
14
7
7
7
7
2
7
10
2
10
7
7
7
14
14
8
7
2
7
7
22
13
7
2
7
2
10
7
2
2
13
7
7
9
7
2
7
12
7
7
7
8
7
7
9
7
2
7
2
22
7
7
7
7
7
20
7
246
7
15
75
7
15
7
10
10
7
42
137
7
49
49
49
49
49
0
42
42
64
7
0
0
2
0
18
7
7
10
7
2
2
9
7
7
38
7
0
0
0
0
0
0
0
0
2
61
7
0
14
9
0
0
7
0
14
58
7
10
7
7
7
7
10
7
25
7
13
7
7
20
7
110
7
0
2
7
0
0
8
0
17
26
7
0
69
20
7
14
7
0
0
0
0
71
16
7
0
0
14
0
14
8
43
15
14
22
7
14
7
14
7
14
7
136
7
2
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
165
7
18
7
2
20
7
2
36
2
23
2
40
2
30
2
43
2
39
2
48
2
48
2
28
68
76
2
7
11
7
2
2
16
10
9
13
10
7
114
7
21
32
292
7
15
15
0
7
10
15
7
19
7
20
7
41
427
7
0
23
0
0
0
28
97
7
7
0
101
0
0
0
107
7
31
7
20
27
7
21
30
7
14
34
7
31
7
22
5
22
5
22
10
7
23
7
0
0
0
0
16
7
7
7
51
7
20
7
33
19
10
7
10
15
10
7
8
26
9
45
7
322
21
16
7
154
7
22
104
7
10
7
7
14
7
14
10
115
7
21
21
31
37
2
7
25
32
62
29
50
116
55
32
32
158
7
2
46
7
45
7
194
7
15
9
10
14
7
15
15
156
7
20
7
36
7
10
20
10
7
15
75
7
22
25
103
7
9
9
9
40
7
19
9
9
40
7
2
2
94
7
2
7
14
14
50
7
9
9
17
7
92
7
16
123
7
22
7
14
9
14
26
39
10
10
11
7
10
10
11
7
192
7
50
33
7
7
61
36
37
32
7
10
42
42
7
15
9
28
50
2
7
16
7
25
352
7
14
14
14
10
11
10
15
8
14
14
14
10
11
10
15
9
132
7
346
7
10
10
11
7
11
14
72
429
107
7
16
10
7
12
7
13
7
12
7
13
7
14
2
7
14
7
7
15
7
0
2
2
42
42
42
42
162
8
27
8
7
7
10
100
7
0
40
40
24
7
0
0
40
40
0
0
0
0
10
7
10
73
7
10
18
2
7
14
10
7
115
7
2
9
93
7
10
7
41
41
81
18
44
38
29
55
24
36
77
41
66
68
34
41
15
34
31
44
89
48
23
22
24
26
41
94
15
12
26
35
46
39
10
20
7
44
73
22
75
52
7
30
7
7
7
2
7
7
7
7
7
7
7
7
7
7
7
7
2
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
2
7
7
2
7
7
2
7
2
233
7
21
109
7
15
2
7
14
10
7
20
20
20
20
7
134
7
7
7
70
10
7
10
19
15
19
28
9
22
2
2
2
2
22
33
22
10
10
9
29
51
27
83
10
7
14
10
10
42
7
10
27
0
10
20
47
8
0
0
0
34
90
7
10
10
7
10
15
84
7
62
7
41
14
29
7
14
7
14
7
15
9
14
15
2
7
120
7
53
20
20
20
7
15
9
2
7
15
9
56
21
14
25
7
22
22
741
499
42
132
7
49
15
15
19
19
19
19
19
19
19
19
15
20
20
15
20
20
297
32
7
34
15
8
38
40
30
27
7
15
28
15
16
9
77
7
48
7
7
7
2
53
7
10
67
7
16
43
7
16
43
7
16
44
16
35
7
173
63
33
90
7
18
7
2
178
7
2
2
2
27
20
39
7
20
89
7
0
0
0
0
10
2
8
16
56
50
47
7
10
7
8
10
2
7
10
7
66
10
7
29
11
15
14
15
15
7
93
7
81
10
7
10
28
7
10
28
7
10
25
19
7
0
12
12
45
26
337
12
7
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
2
14
9
7
9
7
7
7
7
7
7
7
2
7
4
7
93
15
7
56
23
7
44
7
7
8
9
19
16
16
28
7
0
7
7
12
7
24
7
7
7
7
7
20
7
7
7
7
7
7
7
10
7
35
7
7
7
10
7
7
10
7
20
7
9
7
9
8
7
9
9
7
9
9
7
123
7
130
7
8
7
19
40
15
12
7
7
22
7
10
7
21
7
30
27
27
23
20
187
32
15
2
7
8
10
92
7
47
0
14
17
161
7
7
0
0
0
10
2
7
20
7
9
17
9
15
9
8
8
15
13
85
15
60
7
22
18
0
2
26
7
0
0
0
15
15
15
15
15
35
15
30
12
84
15
32
7
13
9
15
7
2
7
14
16
7
7
7
0
42
42
14
7
14
7
37
8
7
0
0
0
226
21
21
7
2
2
7
27
0
0
0
0
15
79
7
15
15
26
81
7
164
7
15
20
8
13
36
20
13
54
20
13
15
15
32
10
2
7
10
72
7
0
0
7
10
2
7
15
72
7
10
2
10
2
10
2
10
2
134
7
61
7
15
7
10
7
89
7
15
9
15
9
2
7
15
9
39
14
10
19
7
40
31
7
4
7
18
106
31
53
7
27
15
27
32
39
9
16
46
76
76
76
9
20
14
8
213
9
7
15
9
14
8
15
9
8
15
70
7
48
26
7
7
978
43
7
24
42
42
42
111
16
24
20
16
33
33
33
33
33
22
139
139
42
423
397
302
302
7
599
16
7
700
7
2
2
21
7
17
11
43
7
133
46
7
96
0
0
0
0
8
20
7
8
7
2
7
26
7
14
8
115
7
18
19
7
7
11
11
2
7
32
15
14
11
2
7
10
10
9
7
164
37
37
7
13
29
29
16
19
26
9
20
2
7
12
41
7
73
7
19
18
33
7
2
7
264
7
7
2
7
2
7
0
42
42
2
69
7
0
0
0
7
7
80
7
7
2
7
0
10
2
2
7
42
42
42
42
7
2
2
2
2
2
2
7
80
1309
7
7
0
0
0
7
2
2
7
10
2
7
10
2
7
9
27
7
7
2
2
7
2
7
12
130
59
58
7
0
45
0
0
0
0
0
0
0
7
7
8
7
24
24
134
39
35
7
2
8
12
7
2
7
31
25
25
2
26
14
2
8
14
35
7
14
20
7
34
7
10
7
25
75
75
80
80
75
75
80
80
415
7
25
13
7
10
144
7
0
0
0
0
10
10
93
7
18
65
7
19
2
10
8
8
2
2
2
2
2
7
7
37
7
12
2
7
8
0
42
42
40
40
20
19
129
7
0
0
11
10
0
42
42
7
2
15
10
10
7
15
9
81
7
55
7
0
16
7
10
16
7
33
27
152
7
54
2
7
7
7
7
8
14
7
14
7
47
7
15
21
29
9
83
86
7
10
7
10
70
7
0
21
21
0
0
0
13
7
73
73
46
7
62
7
2
7
14
0
103
7
0
0
0
15
15
65
26
2
2
7
2
2
10
7
19
7
19
7
69
7
2
36
7
0
40
40
0
0
0
2
14
7
24
7
7
14
7
14
2
7
7
15
9
14
15
2
2
7
18
25
78
7
15
17
15
147
345
7
15
49
7
378
2
7
15
10
10
7
10
10
7
7
67
7
14
7
10
7
15
13
12
12
12
12
268
7
9
9
7
220
7
8
7
7
515
7
8
7
231
8
7
7
23
7
8
7
12
7
34
2
7
8
7
7
515
7
8
7
231
8
7
7
23
7
8
7
12
7
34
2
7
39
7
2
7
2
7
9
7
9
7
51
7
14
10
7
31
7
14
8
10
2
2
2
213
39
11
7
48
30
38
85
37
65
34
88
82
53
7
7
2
167
7
75
29
29
11
10
10
7
20
7
2
7
10
10
7
10
10
7
10
2
8
72
21
40
7
2
7
20
20
41
29
2
2
7
5
9
18
13
2
7
352
7
148
60
7
13
8
2
31
15
15
51
7
2
7
12
7
10
7
11
23
7
10
8
7
8
0
68
7
0
0
14
0
7
2
7
13
2
7
7
92
8
22
20
7
7
7
7
7
149
7
9
7
15
9
2
7
2
7
2
7
2
2
7
2
7
7
2
5
71
7
0
0
0
0
0
0
0
0
0
0
2
37
8
8
0
0
0
0
0
0
17
7
2
7
11
7
7
11
14
98
7
17
9
8
8
8
8
47
319
7
74
38
9
7
7
42
7
2
7
7
7
7
2
12
10
12
7
12
12
25
7
2
12
22
7
0
42
42
14
51
7
29
7
0
0
0
2
7
101
7
7
7
0
7
10
10
7
7
14
7
7
20
13
7
8
2
7
0
42
42
7
40
40
40
40
7
1
7
7
63
7
19
0
0
0
18
23
310
7
19
7
7
2
7
0
2
242
7
0
0
0
2
7
8
7
7
7
7
2
7
2
7
2
7
2
7
28
26
0
0
0
0
57
7
2
7
311
7
43
16
7
7
2
7
22
16
7
8
11
15
9
18
2
7
52
41
55
75
7
0
42
42
7
15
7
7
7
15
34
0
0
0
2
2
19
28
7
28
7
30
7
22
10
10
10
48
7
108
96
20
7
10
152
72
7
2
11
9
10
7
10
7
11
7
11
7
54
57
7
54
7
7
2
7
7
7
2
7
7
99
7
11
2
7
2
7
13
10
7
33
27
10
15
9
7
33
27
10
15
9
7
320
7
30
7
16
7
109
7
16
13
8
38
43
34
7
8
56
7
16
15
15
16
15
23
9
10
7
26
7
26
7
26
7
20
7
2
7
10
7
26
7
26
7
26
7
20
7
2
7
15
9
11
2
7
7
204
7
15
2
22
2
7
2
7
2
7
7
2
2
5
2
2
7
93
24
9
15
8
8
15
15
15
165
7
0
0
0
25
25
25
0
15
8
8
15
15
15
31
180
7
0
0
0
25
25
32
0
15
8
8
15
56
89
7
0
0
0
25
25
32
0
30
7
8
8
151
159
7
10
2
10
2
10
2
10
2
10
2
7
15
15
119
7
15
9
10
14
15
2
9
16
14
2
9
23
394
7
2
9
9
126
7
258
7
107
106
256
277
111
115
7
52
209
7
26
7
106
7
29
71
7
18
7
14
7
228
19
18
7
13
7
60
7
40
189
310
7
36
7
2
25
16
7
2
7
7
7
10
2
7
14
34
8
21
7
12
7
42
42
47
14
7
172
13
7
15
8
7
22
16
15
9
7
10
2
24
7
26
26
32
32
18
18
29
90
265
214
7
8
7
13
7
7
19
7
7
44
7
2
10
7
17
2
13
11
7
49
7
2
7
7
12
7
12
7
7
19
7
7
7
7
19
7
332
7
45
70
74
70
100
7
19
7
7
7
19
7
7
19
7
7
17
7
11
7
17
7
11
8
7
10
8
7
10
7
76
7
39
7
16
19
46
7
50
154
7
94
18
10
27
7
26
7
8
73
7
2
7
2
15
15
17
112
7
45
9
2
7
8
7
7
2
7
28
7
17
2
20
26
8
7
882
7
97
10
15
71
15
23
7
7
8
7
38
7
8
260
7
25
28
7
16
17
7
12
12
60
7
8
8
7
7
7
7
41
7
8
8
21
7
18
8
15
15
15
15
15
15
15
15
15
15
15
15
1364
7
2
7
18
15
15
63
7
2
2
9
41
14
7
7
7
2
7
103
7
103
7
14
7
7
0
7
0
10
42
7
0
0
0
0
0
0
0
8
58
86
7
24
24
7
0
0
0
32
32
511
7
13
24
7
2
7
52
7
15
15
9
97
14
0
2
10
25
7
10
7
7
7
7
10
7
2
8
19
2
7
0
0
0
14
58
58
73
7
0
39
7
7
39
0
0
0
0
40
40
18
41
7
41
0
0
0
8
7
2
2
7
2
7
7
8
10
10
2
7
70
2
7
2
8
290
21
7
0
0
0
2
0
0
50
0
0
5
0
2
2
2
7
26
7
10
7
2
7
41
7
132
7
33
7
73
7
9
169
7
10
2
7
3468
91
135
63
44
45
52
83
88
29
55
44
106
28
72
94
76
93
60
36
84
9
1525
7
571
171
2
7
39
2
7
7
7
25
75
7
20
22
10
7
19
7
2
7
2
7
0
0
0
0
10
7
10
7
2
7
2
7
63
12
15
9
8
55
0
0
99
122
42
45
50
35
154
7
45
7
8
136
7
54
9
7
0
2
0
0
10
0
11
2
7
11
7
10
2
7
10
7
10
2
7
34
7
10
46
7
7
7
20
22
37
7
0
0
7
10
2
2
7
2
2
8
101
7
15
16
7
0
42
42
7
2
7
0
0
0
15
9
14
26
15
9
181
27
21
7
41
29
7
22
7
7
22
7
7
326
7
37
56
7
41
7
41
7
19
7
23
7
52
23
7
16
36
20
14
14
548
7
36
15
15
29
7
2
15
7
0
0
0
0
2
7
17
35
35
12
2
2
7
114
7
37
37
61
42
7
2
9
9
9
9
7
56
62
11
19
2
7
25
9
7
9
7
288
7
2
2
7
12
7
2
47
11
14
62
7
77
20
2
2
2
7
0
2
40
40
32
0
0
36
0
14
7
7
7
22
7
7
19
7
2
7
0
7
14
21
7
0
0
0
84
7
19
10
7
11
7
10
10
10
10
2
109
7
34
2
7
0
0
0
2
0
2
7
21
15
15
7
7
10
41
10
41
10
41
257
7
10
33
7
9
2
7
2
7
2
7
38
7
15
16
9
0
2
2
10
37
7
2
7
0
0
0
12
7
12
7
12
7
20
7
7
14
2
2
15
7
2
7
10
2
7
169
7
361
7
2
2
48
7
2
7
22
2
7
0
0
0
0
2
7
42
42
15
9
0
0
15
9
7
15
9
15
9
7
15
9
15
9
7
279
7
82
7
15
16
9
15
16
9
2
0
7
2
2
7
58
7
74
2
7
7
7
10
2
7
20
8
13
2
7
2
7
2
7
7
166
7
10
10
7
0
42
42
0
0
0
2
7
7
7
2
2
7
0
25
25
42
9
7
60
35
35
35
74
18
0
0
0
7
38
7
2
7
18
10
18
17
2
7
26
7
11
25
7
28
7
25
7
2
2
2
2
2
7
0
20
35
35
8
19
19
8
70
7
0
0
10
0
44
7
49
48
47
37
7
44
59
19
90
179
84
184
141
346
7
12
41
174
7
10
41
72
7
30
7
2
27
7
7
10
2
28
10
26
7
7
7
7
53
7
112
7
15
29
9
32
7
2
7
15
14
13
8
7
2
7
15
2
14
13
8
7
294
136
75
7
36
14
15
9
15
9
363
18
18
7
2
7
69
46
40
7
2
7
8
2
7
112
7
10
2
7
26
24
7
18
7
7
10
37
7
10
7
7
2
7
10
2
15
2
36
28
28
93
7
15
45
7
2
8
22
7
124
7
2
7
0
0
0
0
118
16
10
10
10
10
10
7
10
10
65
7
8
102
7
2
2
7
10
7
10
2
7
194
7
10
10
2
10
2
7
143
7
61
7
10
7
12
4
10
2
10
7
0
4
4
0
0
0
2
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
2
7
2
2
7
7
5294
7
7
7
872
2
7
16
80
7
74
142
88
7
17
7
0
2
2
10
42
42
104
7
0
0
0
22
18
41
7
14
7
10
10
7
10
10
8
8
35
7
130
7
2
8
9
10
24
7
0
7
17
14
7
10
4
7
10
7
2
14
2
44
7
2
2
7
9
2
7
7
7
7
7
2
7
2
7
10
98
7
8
30
98
7
10
10
10
10
10
10
11
11
7
10
10
10
10
11
11
7
10
10
11
11
7
10
11
11
7
10
10
7
10
7
7
387
7
16
20
80
89
14
14
7
2
7
13
7
7
0
7
0
0
0
22
22
20
68
12
168
7
22
14
64
63
74
36
31
7
14
8
8
7
124
7
20
111
7
29
7
21
35
68
7
7
8
17
7
139
7
10
10
10
10
73
8
15
48
7
170
11
28
30
37
7
31
10
60
32
32
98
7
0
21
0
0
0
31
7
15
15
145
7
29
7
2
2
2
14
8
610
7
15
14
15
16
9
8
29
24
132
7
2
7
21
2
7
2
14
35
7
43
33
43
54
7
16
48
7
15
9
76
7
27
7
2
7
12
15
7
10
7
2
7
7
7
38
2
9
7
7
19
42
60
55
84
62
82
63
87
108
7
53
15
16
9
31
7
2
16
10
7
1
7
10
10
7
19
7
159
72
7
22
10
7
2
7
2
7
2
7
7
8
7
4
7
17
7
27
16
7
11
11
2
7
2
103
7
64
7
0
0
0
10
0
10
10
10
10
7
10
7
8
10
26
10
7
42
42
13
7
0
40
2
2
7
0
0
0
34
172
15
204
7
95
7
18
2
20
2
0
0
0
0
8
78
78
78
78
191
7
40
7
78
7
70
33
7
53
150
7
18
16
9
18
16
9
64
7
15
15
64
7
43
4
0
10
7
2
7
133
7
23
169
7
11
14
40
7
10
7
766
36
7
53
10
2
13
7
2
7
13
7
15
2
26
10
7
10
10
7
478
39
30
31
39
32
32
32
31
28
34
34
28
31
25
26
15
10
10
7
17
17
7
98
7
7
2
7
8
14
2
7
10
9
16
0
0
20
26
8
42
42
26
22
50
52
10
7
9
18
7
7
14
10
10
2
12
88
0
7
2
7
2
7
7
8
2
7
2
7
2
7
50
0
0
0
0
36
71
7
78
38
7
23
7
8
7
2
15
15
23
7
12
7
7
43
8
7
11
14
2
2
7
10
7
8
16
7
7
8
12
7
230
7
10
7
10
10
7
10
2
7
14
83
7
2
7
9
2
7
2
7
10
7
9
7
19
7
7
0
24
7
0
0
0
0
42
42
0
68
7
2
7
9
19
61
9
10
7
34
43
118
7
14
14
14
7
0
217
7
0
0
0
10
2
7
7
126
7
33
65
7
38
7
146
7
0
7
10
7
35
7
2
10
47
36
7
0
0
0
0
42
7
10
10
35
7
103
7
23
72
7
7
2
7
7
7
42
42
19
7
22
7
0
42
42
19
2
7
42
42
0
0
0
15
9
9
85
7
2
19
20
2
105
7
198
7
361
7
31
29
19
2
7
28
7
54
7
12
31
7
8
7
2
7
0
7
0
7
2
2
0
7
29
7
9
2
7
7
7
7
7
7
2
7
14
2
7
14
7
7
15
7
16
7
7
7
7
47
7
2
7
7
8
7
2
7
14
2
11
2
14
2
7
0
0
0
7
2
2
7
2
7
0
0
0
7
8
14
10
10
7
2
7
13
7
35
28
7
2
7
14
7
13
7
60
164
7
7
8
7
14
8
2
7
7
7
7
2
7
49
36
49
7
7
0
38
0
0
0
7
11
10
10
13
2
7
2
7
2
7
12
2
7
15
14
15
18
10
2
7
14
11
7
7
8
7
2
2
132
7
443
7
14
7
42
42
7
42
42
7
12
7
14
8
14
8
14
8
78
7
14
7
18
8
11
8
7
0
7
11
7
86
7
10
2
10
2
2
7
35
25
35
25
7
19
178
2
7
14
2
7
14
2
7
16
2
7
44
7
2
7
7
7
7
20
2
2
7
2
7
15
7
35
7
33
27
32
31
44
7
7
7
20
21
20
21
7
20
20
7
26
26
26
26
7
64
7
0
42
42
7
14
42
14
7
0
0
2
0
19
7
2
10
10
116
7
7
9
15
15
7
16
10
64
7
0
0
0
0
0
7
10
10
2
2
7
0
10
2
2
2
2
2
7
26
10
7
26
22
22
7
7
410
7
2
10
10
7
2
14
7
2
7
44
7
14
7
7
7
77
7
7
48
7
2
21
29
10
39
81
7
7
20
36
20
2
7
60
7
12
66
2
7
120
25
20
12
7
8
32
7
2
7
6
7
12
7
37
7
21
7
7
8
173
7
12
7
47
7
6
7
11
10
199
7
2
7
40
7
10
7
14
7
11
10
8
7
49
7
10
7
7
7
15
17
7
7
104
7
7
69
7
70
7
65
7
45
89
7
12
2
7
69
68
7
2
7
2
7
14
14
224
7
10
8
7
38
7
71
23
7
18
7
7
7
2
7
27
8
8
8
9
10
7
7
2
2
7
7
10
7
18
14
25
7
30
7
35
7
2
7
7
21
7
2
2
20
7
20
7
20
7
120
7
9
7
7
16
7
70
26
7
74
0
19
42
42
15
15
10
7
0
0
0
15
15
158
7
2
2
7
54
22
15
20
15
13
7
141
7
15
9
10
10
10
10
15
109
9
19
7
7
8
7
28
7
7
10
7
7
7
2
7
2
7
7
7
7
7
16
7
10
10
14
18
50
7
18
16
134
7
14
9
12
7
2
7
10
10
2
33
2
7
10
7
10
54
7
11
10
20
7
42
7
7
2
39
7
2
311
7
22
33
7
38
10
10
7
2
7
2
7
35
7
69
7
10
10
7
8
7
16
7
12
7
41
8
7
7
10
12
2
7
108
7
40
7
31
20
31
20
54
7
14
52
7
8
2
18
7
13
7
8
14
7
10
86
7
10
11
82
7
10
7
10
7
18
7
10
7
9
34
7
7
7
7
10
10
7
10
7
32
7
14
7
7
14
8
7
14
8
7
7
224
7
14
7
7
11
77
7
81
7
7
7
10
7
10
10
7
6
7
23
8
7
16
10
10
15
80
15
66
7
51
7
30
7
8
7
39
7
57
50
60
25
65
7
2
7
10
12
12
7
9
83
7
12
62
7
2
33
21
27
42
72
33
37
13
10
10
7
51
7
7
2
7
15
7
15
7
15
25
25
25
109
7
6
25
1
7
7
0
42
42
0
0
0
15
92
21
7
10
7
8
14
7
20
7
15
117
9
206
7
10
7
10
2
7
94
7
13
48
7
7
7
2
7
47
10
2
7
15
7
7
61
7
49
7
138
7
10
7
14
7
37
7
22
7
2
7
2
7
54
7
30
7
7
155
13
172
7
2
7
37
7
2
7
7
14
8
42
42
2
16
7
7
2
2
2
2
288
7
2
7
0
0
0
0
2
7
7
7
20
7
8
7
7
7
12
7
7
10
7
7
7
10
12
7
12
7
30
2
7
14
34
10
7
7
7
7
10
7
7
7
14
8
2
7
9
2
7
7
2
7
14
8
7
2
21
39
36
7
42
7
16
19
7
104
7
7
14
2
7
12
7
10
2
7
10
7
27
70
7
30
141
29
7
32
45
40
7
7
23
7
16
73
17
25
11
7
10
60
7
20
7
2
7
10
10
29
7
114
7
135
2
12
2
12
2
12
2
10
12
2
2
12
0
0
0
0
0
0
2
12
2
12
9
0
0
24
7
14
2
7
2
7
2
13
7
10
10
10
7
10
7
10
10
10
10
7
128
7
10
11
46
7
17
23
2
7
14
52
7
7
8
14
8
102
7
15
7
0
7
2
63
7
2
29
7
10
9
10
9
7
2
14
13
7
103
2
7
43
23
23
7
10
7
0
0
0
0
14
8
14
8
14
8
2
7
10
32
2
0
0
0
2
9
2
8
2
0
10
7
24
7
10
7
126
7
0
29
7
9
7
0
0
0
0
175
7
114
7
0
0
0
0
60
7
9
7
0
0
0
0
60
7
35
7
0
0
0
0
227
13
7
7
77
7
0
0
0
0
135
7
19
7
0
0
0
0
143
13
7
19
19
7
0
0
0
0
43
7
14
7
0
0
0
77
7
0
50
7
0
0
0
101
79
7
0
7
87
7
0
0
0
2
7
18
27
0
2
65
15
7
19
7
0
0
0
0
0
2
72
15
7
63
7
0
0
0
0
51
7
0
0
0
2
29
15
9
7
0
0
0
63
59
7
14
19
76
15
6
7
23
26
14
0
20
30
9
82
7
14
19
113
15
6
7
42
52
0
0
14
0
0
2
50
29
7
33
7
0
0
0
2
15
36
26
62
7
14
19
181
57
6
7
23
30
40
14
0
13
91
7
7
42
7
0
0
0
0
38
82
7
14
14
113
15
6
7
14
19
72
15
6
7
23
12
37
52
26
0
0
14
14
12
0
0
0
132
7
0
0
0
0
0
0
0
2
2
2
2
0
0
0
110
7
14
19
125
15
6
7
44
52
14
0
2
48
7
22
7
25
7
0
0
0
0
2
47
7
19
7
19
7
0
0
0
2
7
0
21
0
0
15
0
2
37
2
7
10
0
0
43
7
17
7
58
7
0
0
0
0
66
7
0
0
0
2
2
47
0
0
2
0
8
76
7
0
2
0
0
10
10
0
20
101
7
0
18
18
0
0
10
24
14
14
0
32
7
7
120
7
120
114
0
283
96
7
0
0
20
0
21
2
7
9
7
6
0
18
2
15
7
18
7
61
0
0
0
0
0
10
10
10
10
94
7
0
0
0
0
10
0
0
7
2
7
9
19
281
7
7
7
0
36
7
9
15
49
2
0
0
17
17
62
54
35
4
0
2
7
7
46
34
46
34
34
34
34
54
46
34
28
34
34
42
683
7
66
7
7
7
7
7
7
7
34
7
7
7
7
7
7
7
7
24
64
38
69
41
42
62
15
16
67
39
58
35
45
16
7
20
7
28
8
21
21
2
7
20
20
16
0
7
7
71
7
0
2
7
18
7
2
0
0
0
0
7
15
2
8
7
0
0
0
0
16
7
0
20
7
40
15
18
25
0
0
0
0
43
23
14
23
15
0
0
0
0
0
2
49
2
7
63
7
0
0
0
0
51
7
0
0
26
2
37
7
2
10
8
7
19
7
32
68
7
35
7
41
146
24
15
9
18
100
7
0
34
7
0
0
0
40
7
40
7
23
7
121
7
17
9
17
0
42
42
51
9
18
7
23
7
0
0
0
7
64
24
7
18
7
10
7
50
7
209
7
48
7
40
34
59
7
0
25
7
7
7
34
86
24
0
0
0
2
66
7
0
40
40
0
0
0
15
0
153
14
7
7
7
79
7
0
0
0
2
7
45
15
15
20
21
7
0
0
0
12
0
94
21
7
18
2
7
19
2
7
2
20
21
7
7
14
32
42
9
7
45
25
7
34
67
7
40
7
52
7
35
7
24
0
0
7
2
8
39
21
30
7
0
0
0
0
0
0
8
2
79
7
7
26
21
7
44
7
0
0
0
21
0
8
20
7
20
45
7
0
7
19
8
0
0
0
0
20
2
101
7
35
7
0
0
0
7
40
18
2
7
56
7
2
7
37
7
0
2
0
0
17
0
14
52
52
7
64
7
7
7
60
46
39
19
43
48
7
9
15
18
7
2
36
25
7
0
23
7
0
0
0
0
38
7
14
7
0
0
8
0
54
75
54
7
19
7
7
19
86
2
9
12
7
41
7
7
36
7
7
0
43
23
28
15
0
0
0
86
2
9
12
7
49
7
7
36
7
7
33
7
47
7
34
9
0
2
2
41
25
7
75
7
0
0
7
52
7
0
2
2
7
41
35
60
9
7
7
28
7
32
7
7
7
18
28
14
14
40
20
20
86
2
7
7
7
20
7
7
19
12
7
28
22
7
7
14
77
21
22
7
7
14
39
2
2
36
7
89
113
7
7
0
10
0
0
51
46
42
0
521
14
7
7
14
0
42
42
13
7
74
7
7
0
0
18
0
10
42
42
20
33
33
40
40
7
7
7
7
7
14
14
25
25
42
42
42
42
30
7
157
7
14
7
23
23
7
133
19
8
7
36
2
36
9
7
0
0
0
38
10
7
0
0
0
0
38
10
7
0
12
75
32
7
7
21
8
58
7
26
14
7
7
7
2
7
8
8
41
18
7
0
87
7
18
7
0
0
0
0
248
13
7
7
94
7
0
0
0
0
34
36
7
53
7
7
53
0
0
0
0
81
45
7
7
49
7
7
82
0
0
0
0
34
36
7
53
7
7
53
0
0
0
0
81
35
7
39
7
7
25
0
0
0
0
30
36
7
29
7
0
0
0
0
56
36
7
17
7
0
0
0
44
7
0
8
0
0
12
0
0
151
60
7
39
7
7
51
0
0
0
42
42
7
59
7
34
7
28
19
217
108
0
0
0
0
0
0
8
8
0
0
7
39
0
16
7
40
40
0
0
0
36
7
0
2
0
0
26
0
0
0
38
8
7
26
14
7
0
0
0
0
0
0
0
8
171
7
13
7
7
13
0
0
0
97
7
0
38
7
7
7
24
7
20
0
0
0
108
7
0
34
7
16
0
0
0
37
8
8
0
0
0
0
0
0
2
0
0
12
7
18
0
0
0
12
0
0
0
2
68
15
7
72
7
7
35
0
0
0
0
0
0
0
0
2
66
15
7
38
19
7
0
0
0
0
0
0
0
0
2
66
15
7
38
19
7
0
0
0
0
0
0
0
0
2
66
15
7
63
7
7
36
0
0
0
0
0
0
0
0
2
52
14
7
0
0
0
0
45
9
0
0
0
0
2
55
15
7
72
7
7
35
0
0
0
0
0
0
0
0
2
69
15
7
59
41
7
7
22
27
0
0
0
0
0
0
0
15
14
7
29
0
0
8
0
0
2
51
7
15
7
20
7
0
0
0
0
2
142
7
15
7
7
7
51
7
0
0
0
0
2
190
7
15
7
7
7
79
7
0
0
0
68
7
14
14
207
83
6
7
15
7
252
7
14
14
135
15
6
7
40
30
14
0
12
7
18
0
0
12
0
40
7
0
14
14
242
15
6
7
28
7
22
0
0
0
0
40
34
16
7
13
7
7
13
0
0
0
0
46
20
30
9
23
7
26
7
0
0
0
12
20
8
7
0
14
7
8
0
0
0
0
51
7
0
0
12
0
293
53
7
0
7
90
7
0
0
0
390
54
7
0
7
7
163
7
0
0
0
574
54
7
0
7
7
7
225
7
0
0
0
632
54
7
0
7
7
7
348
7
7
125
0
0
0
374
67
7
0
7
173
7
0
0
0
0
2
57
2
7
13
7
0
0
0
15
40
7
0
14
14
281
15
6
7
7
57
7
22
0
0
0
42
42
42
42
10
106
2
7
31
7
2
14
0
17
33
13
7
0
0
0
2
7
0
13
7
42
42
34
2
0
0
0
2
8
0
15
7
0
0
33
0
0
0
2
2
70
7
0
0
0
0
2
9
0
0
0
16
21
28
7
2
7
0
0
0
11
7
70
99
7
0
15
7
36
7
49
2
0
0
12
17
0
2
7
0
47
7
10
42
0
0
0
13
2
20
46
7
0
2
0
0
0
0
32
37
7
0
0
16
32
0
36
0
9
0
0
42
0
0
7
2
2
152
7
7
22
7
67
0
0
10
0
0
9
15
25
83
38
7
0
0
0
0
36
11
2
7
9
7
0
0
0
0
0
8
2
63
7
8
0
0
0
0
19
0
0
2
2
8
7
0
42
42
31
2
0
0
0
190
7
38
21
15
9
16
18
2
33
35
53
7
0
0
7
7
45
19
15
8
0
0
0
0
0
0
0
0
88
32
58
32
28
8
7
0
26
7
7
7
7
7
14
10
54
13
15
9
0
0
0
0
0
0
28
2
32
29
10
0
0
0
42
42
14
2
42
2
0
27
43
43
0
0
12
0
37
7
0
9
7
0
0
0
2
16
51
10
8
0
25
7
0
0
0
0
2
26
2
24
7
0
0
0
52
19
20
102
7
0
7
70
9
7
7
9
21
0
0
4
0
20
10
2
74
7
0
113
7
53
7
32
19
2
0
0
0
20
28
7
0
69
7
7
7
33
0
0
0
28
20
2
67
7
0
116
7
7
24
0
0
0
0
29
7
76
7
0
0
34
0
56
56
15
51
7
24
7
7
24
13
97
7
20
7
21
7
7
7
21
8
7
5
50
8
7
9
30
0
0
0
7
42
42
20
7
54
36
8
7
24
14
7
0
0
0
7
11
20
110
0
7
31
31
26
7
146
0
0
0
81
14
0
2
7
7
24
70
7
0
0
0
40
8
7
22
7
38
20
7
7
7
7
72
25
63
131
27
48
7
23
221
13
62
41
41
31
41
31
316
29
27
19
171
176
178
13
13
13
14
10
10
33
33
33
88
7
233
161
153
2
13
13
13
41
141
31
196
39
13
14
7
49
15
79
13
482
7
35
35
49
7
225
225
251
34
251
7
7
69
34
52
49
13
13
13
13
52
13
41
358
7
49
41
34
7
238
191
191
7
68
35
46
52
13
13
13
13
41
146
48
10
10
7
196
197
156
67
13
13
13
13
33
33
33
33
9
9
9
10
10
57
7
63
13
33
33
33
33
33
33
33
33
44
458
7
338
257
310
208
329
209
467
14
7
13
13
13
13
13
13
13
21
13
13
9
9
17
9
9
9
9
9
49
17
7
29
16
90
33
10
41
33
26
33
61
33
370
7
266
327
302
467
323
347
48
7
13
13
13
13
13
13
9
9
9
9
9
33
53
76
7
455
13
17
10
9
9
24
40
42
42
10
17
20
24
15
18
10
10
26
29
53
14
2
16
15
12
13
8
17
33
33
33
33
33
33
33
33
33
41
33
33
33
33
33
33
41
41
33
33
41
33
41
33
33
33
41
33
33
33
41
33
41
41
41
41
41
41
41
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
41
41
41
33
33
33
33
33
247
187
7
335
740
1090
421
409
257
426
792
1209
33
33
9
33
5
13
13
13
13
13
13
13
13
13
33
33
33
232
13
33
413
13
223
13
273
13
364
13
435
13
507
13
1137
13
872
13
298
13
209
13
430
13
267
13
237
13
240
13
250
13
246
13
233
13
358
13
364
13
197
13
329
13
347
13
243
13
271
13
260
13
535
13
225
13
335
13
402
13
442
13
548
13
544
13
295
13
233
13
233
13
391
13
299
13
390
13
260
13
348
13
212
13
226
13
1030
13
739
13
240
13
355
13
246
13
427
13
264
13
266
13
299
13
222
13
295
13
645
13
455
13
233
13
339
13
372
13
348
13
25
7
24
24
24
7
25
7
23
9
7
25
7
25
7
25
7
25
7
14
7
45
15
15
12
9
9
9
9
9
17
9
9
19
9
19
9
13
9
10
9
9
10
9
9
10
9
10
9
25
9
9
9
9
17
9
9
17
10
10
14
17
17
14
17
14
14
17
20
17
17
10
9
17
10
9
15
9
13
17
9
9
9
9
9
9
9
11
9
9
9
9
9
9
9
10
10
10
9
10
13
14
13
13
13
13
13
10
10
13
2
9
10
10
10
10
10
10
13
13
10
10
9
9
9
9
9
9
25
9
9
9
10
9
9
13
13
9
9
9
9
9
24
33
214
7
222
232
13
13
33
9
9
14
8
9
33
107
7
308
13
36
20
33
370
13
10
9
16
14
7
33
33
33
247
187
7
336
809
323
13
13
13
20
15
15
12
13
13
13
13
13
36
33
439
13
36
33
33
33
33
33
33
223
187
7
207
199
206
236
289
243
33
293
203
13
13
13
13
13
13
13
13
20
15
15
12
7
7
33
9
7
7
7
7
33
33
33
203
7
277
330
277
14
7
7
7
26
13
13
13
14
7
7
33
33
33
33
183
187
7
492
1229
344
596
13
13
13
13
20
15
15
12
9
9
13
13
14
7
8
10
10
33
58
7
604
13
33
33
10
7
7
8
10
8
7
63
35
20
10
7
2
7
7
92
7
0
2
14
7
2
7
7
25
7
17
7
7
39
63
67
14
27
62
285
33
7
61
0
0
0
0
0
13
13
13
13
13
7
19
7
2
2
2
61
13
0
0
22
22
36
24
33
170
7
197
13
21
15
46
80
7
275
13
10
9
66
2
7
7
15
9
27
41
95
7
169
13
47
9
33
31
7
196
13
10
33
12
7
282
13
10
33
20
7
331
13
214
7
14
14
138
15
6
7
14
14
137
15
6
7
41
7
183
7
183
30
23
40
26
41
14
14
13
13
41
49
68
7
354
469
7
14
26
7
7
20
13
13
33
33
33
274
7
160
159
160
14
14
32
7
13
13
13
15
14
8
7
7
7
49
49
15
8
14
7
76
7
177
191
13
13
41
41
66
7
186
89
13
13
33
409
7
165
13
33
194
13
159
13
162
13
33
24
24
24
27
15
41
44
7
176
13
33
35
7
272
13
7
22
10
12
41
7
172
13
24
33
7
220
13
2
13
36
7
2
7
196
13
35
2
35
43
10
10
2
7
191
13
162
13
9
33
15
7
14
26
41
15
41
7
189
168
13
13
15
7
26
14
41
15
7
242
54
7
184
13
13
15
7
26
14
41
10
15
7
240
54
7
213
13
13
44
41
7
272
13
27
2
7
158
13
12
32
35
8
7
42
42
15
7
8
7
90
13
41
41
18
19
7
173
76
13
13
7
36
7
16
2
41
19
46
7
213
7
18
13
19
21
8
41
20
8
7
185
13
19
41
18
7
7
117
20
13
14
8
13
2
0
37
30
33
7
157
160
0
0
13
13
33
0
7
42
42
54
14
7
35
7
73
13
79
41
41
7
226
159
13
13
10
10
7
232
33
7
278
13
70
33
7
169
13
2
41
14
172
13
10
7
41
17
7
74
13
119
18
33
33
7
190
163
13
13
7
7
19
41
15
33
7
469
13
68
13
17
41
8
41
7
173
13
142
13
23
7
7
10
49
20
7
23
7
184
13
41
41
48
12
152
7
276
13
423
13
9
37
18
7
167
13
33
161
7
367
13
41
41
95
7
277
13
33
53
7
239
13
9
41
41
17
7
157
13
217
13
41
41
41
41
41
390
7
172
13
382
13
352
13
375
13
417
13
41
41
41
109
7
172
13
855
13
858
13
33
41
7
178
13
41
33
33
64
7
172
13
906
13
906
13
33
33
32
7
214
13
63
13
33
2
7
337
13
41
91
7
218
13
41
7
190
13
7
27
138
7
157
13
153
8
2
41
17
41
7
26
7
19
88
13
264
13
8
17
7
41
41
41
18
20
7
73
13
182
13
248
13
46
13
7
82
13
41
81
7
380
13
7
49
18
7
219
13
54
46
7
191
13
77
13
17
33
41
7
166
13
224
13
66
41
7
274
13
57
41
7
33
7
191
13
171
13
33
33
46
7
204
13
171
13
197
41
41
7
545
13
400
13
15
23
15
23
134
41
41
33
29
314
13
337
13
171
13
14
8
14
8
7
19
19
7
41
19
18
366
13
8
8
33
12
7
463
13
12
41
33
7
67
7
158
13
13
48
46
7
179
13
167
13
10
10
14
8
10
19
33
7
290
13
24
7
33
48
7
309
13
33
20
7
2
174
13
46
41
24
33
7
344
13
61
13
7
7
10
10
2
2
2
2
2
2
7
10
10
2
2
2
2
2
2
7
33
33
33
23
7
157
13
165
13
169
13
503
7
20
20
18
0
7
10
7
10
7
10
7
10
7
10
7
11
10
10
11
2
7
11
7
11
7
10
7
0
0
0
10
2
7
10
7
2
7
2
2
2
8
8
18
7
10
2
7
7
7
2
2
7
2
2
10
7
7
15
15
2
10
2
2
8
8
7
7
7
7
2
2
7
7
7
0
2
7
0
8
8
2
7
2
7
0
0
0
0
2
2
0
0
7
2
7
2
7
7
0
7
0
7
2
7
0
2
7
14
2
7
2
7
8
8
8
8
8
2
7
8
2
7
2
7
7
2
7
2
2
2
7
2
2
2
7
0
13
2
7
2
32
46
23
7
2
7
8
15
24
16
9
8
2
7
2
7
7
8
9
7
2
7
7
23
24
2
7
6
12
19
7
2
17
19
26
12
22
7
7
10
12
7
1
1
2
2
7
2
7
42
42
8
10
2
13
7
7
2
2
27
50
18
7
31
58
53
31
30
61
211
60
10
24
10
19
33
15
56
61
38
57
24
31
78
2
7
2
7
14
19
72
15
6
7
14
14
26
1
6
7
23
26
26
23
14
14
2
32
32
32
28
7
7
14
6
7
7
29
8
7
2
34
28
7
2
76
49
7
42
42
2
17
169
91
130
485
7
0
10
0
2
27
48
33
48
33
7
156
163
1229
13
13
13
2
9
9
2
2
7
2
7
14
19
13
150
57
6
7
23
26
14
10
7
7
2
14
7
14
19
82
15
6
7
30
40
14
14
14
13
44
10
10
10
2
7
13
14
23
2
7
2
7
2
2
7
10
2
10
10
14
10
46
10
32
13
10
7
64
10
7
2
41
7
290
13
7
7
7
7
158
7
23
2
7
152
14
19
57
6
14
26
17
7
121
13
14
7
2
20
32
7
153
18
10
10
10
10
7
16
13
10
7
62
17
10
7
13
8
15
42
53
10
31
2
38
9
2
36
2
2
7
10
181
7
21
15
18
182
7
50
15
18
135
20
84
15
14
8
19
44
7
63
13
10
7
25
7
46
7
77
157
16
61
7
13
13
7
52
7
253
49
41
7
11
283
13
252
13
15
41
64
7
495
13
29
7
25
7
61
49
7
20
8
33
13
30
37
11
213
21
29
14
7
13
9
2
7
9
8
8
8
2
7
19
2
2
13
92
7
92
7
92
7
92
7
22
7
7
7
7
7
2
7
14
7
28
7
82
7
16
7
39
7
32
581
7
110
7
36
8
22
88
41
2
7
12
62
134
7
8
32
17
7
19
38
7
73
7
57
7
106
20
7
199
7
14
14
149
15
6
7
14
14
149
15
6
7
26
15
23
14
103
7
14
14
196
15
6
7
15
275
7
14
14
159
15
6
7
14
14
246
15
6
7
40
40
30
30
14
14
104
7
14
14
130
15
6
7
52
37
14
119
7
27
15
27
32
39
9
16
14
14
191
15
6
7
26
23
20
14
449
7
14
14
198
15
6
7
14
14
159
15
6
7
52
40
14
14
154
15
6
40
7
14
14
159
15
6
40
7
42
30
30
30
14
14
14
14
7
464
7
14
14
264
107
6
13
13
13
7
40
30
14
9
15
210
7
14
14
377
93
6
7
23
52
37
14
154
282
7
14
14
693
103
6
7
22
211
7
14
14
149
15
6
7
14
14
168
15
6
7
40
15
2
30
2
14
42
42
12
57
7
14
14
131
15
6
7
22
2
7
14
14
190
57
6
7
20
40
30
14
2
7
11
7
14
14
27
1
6
7
26
23
10
14
42
69
7
14
14
98
15
6
7
26
23
14
12
180
7
14
14
142
15
6
7
22
78
7
14
14
38
1
6
7
26
23
14
62
7
14
14
168
15
6
7
26
23
14
7
127
7
14
14
214
15
6
7
40
30
14
68
7
14
14
84
15
6
7
15
70
8
7
14
14
93
15
6
7
22
138
7
0
14
14
242
15
6
7
28
7
40
30
0
0
14
0
68
7
14
14
207
83
6
7
15
32
141
7
23
14
14
117
15
6
7
40
7
26
23
14
2
8
68
7
14
14
60
1
6
7
44
7
23
26
14
8
10
7
14
14
101
15
6
7
52
37
14
9
14
12
13
8
2
61
7
8
30
36
7
16
34
38
334
7
10
11
31
7
0
0
0
0
41
23
9
311
7
10
10
7
10
10
7
131
7
38
10
10
10
7
97
34
7
18
10
10
34
7
11
7
15
7
2
7
13
2
7
20
7
7
7
14
8
42
42
83
2
17
10
10
7
10
37
7
68
7
14
8
7
14
8
7
13
40
40
244
7
33
7
12
14
8
11
14
8
7
22
477
227
118
386
120
7
14
8
14
8
14
8
42
42
7
359
351
64
7
82
62
7
38
17
7
33
7
31
17
102
9
9
7
2
14
2
15
7
263
188
64
7
459
7
93
26
38
88
64
114
106
56
82
165
7
0
0
0
88
42
10
0
14
8
14
8
7
50
7
60
7
14
8
7
14
8
7
14
8
7
7
61
34
7
10
49
12
7
7
23
79
22
21
28
7
17
14
8
7
65
7
307
7
14
7
61
7
7
38
12
14
8
7
114
7
182
7
7
28
7
14
2
10
7
14
41
7
77
7
14
8
14
8
7
50
7
7
7
7
8
14
14
7
47
7
7
7
7
7
7
2
7
21
16
19
10
10
7
60
7
7
2
7
2
7
7
7
2
7
14
7
2
7
7
7
7
80
7
15
7
67
7
15
7
22
7
15
7
15
15
96
7
14
93
74
7
7
112
7
14
14
76
15
6
7
26
23
14
10
10
2
7
7
7
4
7
2
7
2
7
14
14
32
1
6
7
14
14
32
1
6
7
14
14
32
1
6
7
26
26
26
23
23
23
14
14
14
23
11
10
10
2
7
58
2
7
2
18
8
10
7
7
7
7
56
7
43
7
13
7
0
2
2
7
42
42
0
0
7
0
10
7
16
16
15
70
7
2
2
7
15
16
7
7
2
7
2
7
151
7
10
7
7
2
7
2
2
2
7
7
2
10
17
7
17
8
7
12
7
2
7
7
7
7
2
7
2
2
2
2
2
2
2
7
2
7
8
8
7
2
7
124
7
32
42
33
7
159
53
28
7
13
7
69
7
30
2
206
14
19
15
6
14
40
7
7
30
30
21
129
14
19
15
6
14
40
7
161
14
14
15
6
14
40
7
114
39
7
49
7
160
30
30
7
106
14
14
15
6
14
40
7
99
14
14
15
6
14
40
7
7
35
7
2
7
14
89
14
14
8
14
41
20
7
9
14
49
7
8
19
74
7
24
11
7
14
63
21
2
7
2
7
9
2
8
180
7
8
9
8
9
15
62
7
50
70
7
14
14
7
14
40
40
13
7
2
0
0
0
2
15
17
7
0
2
13
15
20
15
15
15
15
7
14
27
11
15
15
7
47
15
15
15
2
7
93
30
22
19
7
108
14
2
13
7
10
7
71
14
14
7
6
18
18
0
7
60
245
10
7
12
15
7
15
7
15
7
13
17
7
14
47
7
34
7
16
14
2
7
10
28
7
10
10
29
7
10
10
29
7
10
10
34
7
56
7
14
10
47
33
7
10
72
7
7
7
4
7
9
7
7
19
10
7
7
10
7
7
8
7
9
7
8
7
4
7
32
2
10
23
2
2
2
2
21
21
18
16
32
10
3
7
2
15
63
33
7
20
2
2
40
210
368
2
2
7
144
22
7
7
16
7
14
8
14
8
7
17
60
7
7
28
34
2
2
18
18
0
0
0
1338
7
8
0
17
7
17
2
7
10
2
7
19
41
21
7
212
13
99
21
7
65
21
7
70
7
70
7
10
15
164
7
10
15
201
7
12
7
13
72
7
15
68
7
2
51
7
7
2
11
20
7
2
8
7