2
11
17
8
22
14
1
14
41
1
486
5
3
2
1562
4
3
23
1037
12
2
2
5
2
2
43
30
4
8
1
420
22
3
4
4
6
4
3
19
1
4
2
2
42
18
2
16
12
7
5
1
25
2
1
17
22
4
3
128
9
6
9
90
91
8
3
170
7
10
21
1
8
1
14
16
16
22
9
5
28
64
44
38
2
26
9
9
3
4
4
1
1
17
24
48
12
7
70
573
16
15
4
14
29
3
2
1
7
2
7
9
27
2
19
29
4
4
40
8
13
57
19
3
1
2
8
42
4
190
4
5
3
6
16
56
29
7
11
7
35
13
30
228
1
15
10
10
7
6
22
30
1
9
26
19
1
3
74
12
1
74
18
21
15
18
38
6
4
1
1
10
2
11
71
48
6
1
7
12
12
48
3
7
55
10
12
33
6
10
1
1
1
28
6
2
3
1
15
145
20
1
29
2
8
10
3
36
5
5
14
21
22
18
22
1
7
69
19
2
11
1
5
7
7
20
1
3
1
24
17
11
2
2
4
38
3
202
22
3
28
1
4
1
13
8
2
60
1
13
124
11
26
43
20
4
37
1
27
27
123
1
1
19832
16
72
2
4
10
57
1
12
1
2
7
19
1
52
1585
162
16
176
62
170
190
4
2
212
29
197
3
8
3
3
2
15
9
2
2
1
2
31
4
81
45
27
29
5
1
6
5
1
10
180
6
19
1
7
1
17
1
6
10
1
2
8
9
19
1
4
2
4
36
10
1332
6
6
1
7
2
22
7771
18
22
1
10
20
1
16
1
4
2
37
1
6
7
2
7
332
37
1
1
1
17
14
10
23
1
10
106
15
5
12
3
72
8
30
44
21
57
9
1
28
40
7
1
27
2
1
6
12
8
5
1
9
8
459
190
7
53
9
16
12
6
2
6
1
1
4
3
27
9
19
407
7
13
17
11
15
1
16
1
2
12
2
9
8
36
10
9
2
4
14
28
196
14
7
2
4
154
11
13
173
17
18
1
81
6
8
61
15
45
229
217
64
29
7
6
1
2169
26
14
34
33
213
18
1
1
2
8
4
9
10
1
11
113
6
1
130
2
19
1
17
3
672
18
681
3
2
16
1
2
131
18
39
1
9
125
5
2
7
1
1
57
1
12
30
27
1
2
3
88
23
15
17
1
4
4
4
14
39
8
1
10
18
14
183
21
21
1
1
15
4
8
100
1
25
9
12
8
3
13
2
10
44
30
11
1
3
9
4
5
5
10
29
6
3
3
18
5
9
28
16
5
3
13
6
2
17
3
35
18
17
5
11
19
22
11
13
1
4
2
4
54
13
27
6
8
4
5
3
6
11
35
67
1
1
8
43
1
1
30
1
20
7
10
2
12
1
60
7
37
4
17
30
111
2
17
9
47
7
1
11
2
17
100
3
27
9
5
29
18
13
1
25
6
9
9
5
5
16
23
7
9
1
2
2
2
4
1
6
1
2
1
1
2
1
4
2
1
1
1
1
8
1
98
129
4
2
1
3
1
7
32
2
70
3
24
17
1
9
38
7
2
1
5
4
43
136
44
21
4
419
126
20
18
29
80
10
4
17
7
31
30
2
2
1
40
44
1
1
1
5
3
8
2
8
19
18
63
20
29
5
2
7
11
2
29
33
15
44
10
11
17
8
11
21
2
60
100
5
5
12
19
19
9
31
9
16
9
1
3
16
3
96
93
9
7
28
51
146
5
37
7
14
2
19
2
1
13
38
18
7
47
39
3
7
2
4
4
1
18
33
17
47
17
358
336
10
193
2
14
1
16
3
27
42
46
14
4
1
6
4
1
5
4
130
1
5
3
96
28
10
30
9
5
4
7
144
9
13
13
1
11
10
6
59
431
3
2
5
2
11
11
83
23
1
2
5
19
2
2
1
34
42
7
18
3
14
1
2
127
94
2
17
8
1
3
9
68
1
7
22
171
48
133
22
1
1
1
4
16
18
18
502
4
1
16
51
18
8
30
18
4
40
50
7
20
4
3
1
60
15
17
604
14
301
20
3
3
4
15
297
4
1
1
19
17
10
352
35
32
22
243
3
1
805
3
27
285
29
70
13
1
2
55
1
6
1
7
1
6
1
7
2
30
38
33
4
4
19
23
1
1
1
8
105
1
13
6
226
1
1
6
1
6
6
1
17
28
2
17
25
17
11
6
3
10
17
10
12
30
13
2
1
1
1
1
1
70
3
13
48
4
14
1
6
1
111
11
3
2
4
2
3
8
5
10
3
45
22
94
139
18
79
55
12
47
1
4
27
1
6
1
1
1
96
27
20
18
3
2
1
4
10
7
20
1
11
8
3
12
36
11
30
2
15
9
15
225
24
26
13
4
38
50
5
215
1
9
4
1
2
7
2
51
14
89
207
3
36
21
2
2
27
5
1
32
7
1005
17
105
57
1
1
317
1
1
1
1
2
5
1
72
1
18
8
71
98
1
4
20
1
5
6
64
1
21
38
30
19
9
5
49
28
3
12
13
58
105
5
11
64
19
5
19
8
1
18
37
1
1
2
292
8
35
2
56
1
3
3
1
12
4
4
5
6
3
7
6
1
20
20
15
48
1
6
19
18
33
15
13
47
17
16
2
44
68
18
43
1
15
52
16
3
3
34
3
26
14
19
16
12
4
3
9
1
11
13
41
3
10
9
9
14
16
11
46
10
9
8
5
24
26
13
18
14
19
7
6
18
3
35
118
58
27
15
10
6
5
8
4
8
2
12
17
92
2
26
14
11
47
1
6
2
17
19
10
71
11
11
3
3
12
34
3
185
16
6
2
1
18
27
4
13
22
10
13
16
16
258
9
9
169
1
57
8
32
2
58
6
71
23
12
7
8
8
46
4
13
93
10
18
13
18
38
12
9
1
15
1
23
5
18
35
20
3
2
6
5
1
13
11
27
131
2
1
52
2
13
6
30
34
3
3
6
4
12
5
18
1
12
15
21
1
6
16
12
13
15
9
17
26
14
4
21
8
24
8
9
3
58
2
2
31
12
3
7
19
39
4
1922
4
19
5
12
13
3
52
12
17
3
10
7
75
7
30
18
8
2
34
1
3
1
19
12
23
8
17
11
1
3
12
3
3
11
16
817
7
1
1
36
1
52
15
67
183
1
1
10
2
2
21
2
4
3
7
13
7
1
3
16
8
42
3
7
2
26
25
1
2
4
6
6
72
4
95
14
53
3
22
3
12
25
11
5
3
11
3
133
34
13
11
1
15
13
30
13
24
8
32
50
38
27
6
10
28
14
24
28
103
136
192
7
50
56
893
9
1
10
207
10
8
2
7
1
9
1
17
16
37
15
2
9
19
39
7
4
6
6
2
1
1
7
3
1
2
42
10
4
19
18
3
22
5
301
5
1
29
1
2
1
3
20
488
1
89
3
1
1
75
29
6
71
20
6
4
13
3
4
22
5
25
1224
43
18
8
5
18
2
11
40
24
1
9
24
37
52
1
1
2
25
2
9
7
6
20
6
1
19
60
5
7
2
12
7
36
9
302
1
1
8
51
8
52
60
59
75
3
2
6
16
33
1
84
19
11
4
2
325
2
11
64
13
21
79
24
38
1270
4
1
178
21
14
1
1
30
2
1
35
78
7
1
22
3
26
73
23
6
75
9
38
14
3
1
6
20
30
7
51
16
26
85
6
6
6
3
4
8
30
6
20
11
10
1
3
19
28
4
1
2
1
27
6
3
1
1
8
1
4
3
15
1
13
8
2
3
21
5
48
34
3
5
4
24
114
66
82
1
46
5
25
2
1
87
1
7
6
13
2
2
5
2
3
14
4
12
4
1
97
27
47
22
1
2
5
1
2
13
13
21
18
16
7
6
1
11
1
21
102
3
2
25
16
7
58
8
365
23
1
7
20
1
1
15
2
3
1
18
10
12
73
6
2
24
157
2
54
3
2
10
9
4
2
6
18
1
91
1
30
24
3
1
10
4
29
319
2
53
1
2
1
2
182
97
41
11
1
2
15
2
12
7
189
19
225
4
18
1
3
1
22
16
65
10
10
1
1
1
1
8
1
1
15
6
66
63
5
25
28
44
6
3
1
7
36
4
1
40
1
5
10
12
1
64
12
1
2
57
29
18
1
12
12
1
3
93
2
38
2
8
1835
21
4
30
46
34
1
8
9
3
1
158
3
1
2
16
1
7
7
10
2
3
3
44
35
46
4
1
1
1
6
2
12
19
10
2
8
10
12
3
7
1
35
3
3
9
13
6
5
8
4
6
15
1
7
1
30
3
1
13
5
1
1
40
216
7
2
17
2
3
2
158
6
39
2
12
20
11
4
2
1
334
2
21
13
16
29
54
4
199
1
1
25
5
10
34
42
9
1
1
6
117
4
6
14
58
2
27
22
10
52
13
19
32
23
48
2
2
205
1
1
119
6
6
1
15
2
2
8
187
261
32
24
241
3
205
1
15
11
1
5
1
1
3
170
148
2
5
36
1
6
2
19
3
3
1
3
1
1
20
1
175
17
2
2
27
3
18
4
1
1
44
39
5
6
17
38
23
9
6
5
53
14
10
2
2
2
3
2
8
1
28
6
37
17
1
17
32
3
3
1
3
2
1
8
4
3
8
31
11
26
3
29
4
1
1
38
218
7
24
20
8
2
16
7
32
10
1
104
25
31
27
1
2
3
152
56
10
15
3
2
1
19
23
11
17
3
6
57
11
1
26
2
1
4
16
44
24
1
1
893
9
190
2
2
6
5
1
7
10
12
2
4
143
83
109
4
118
4
15
6
1
12
1
12
331
31
6
2
1
2
2
1
3
1
7
20
71
23
13
21
6
2
148
39
15
5
10
7
4
14
4
2
84
17
4
3
7
10
23
12
44
38
37
8
4
1
10
2
10
6
25
3
1
1
2
27
5
3
98
10
17
4
4
11
10
3
33
1
9
10
6
1
12
37
12
4
12
12
9
21
47
208
1
2
1
61
7
11
62
3
1
4
3
5
12
2
5
9
14
10
2
14
4
3
4
4
10
1
4
1
8
232
1
4
1
33
8
1
1
18
20
26
147
16
23
21
6
8
1
17
283
31
10
3
119
3
5
523
11
18
1
24
1
4
1
72
3
224
7
37
44
27
1075
3
25
10
29
13
7
100
20
1
7
4
12
3
1
3
4
13
17
2349
60
5
4
2
55
1
37
8
1
