magnitude
magnitudeUnassigned
4kaiju.out
2852952
2852952
7503
172
13058
792
1
513
18
15
8
15
1
1
1
1
6
1
1
1
1
1
1
4
1
1
2
2
1
3
3
2
1
1
1
1
1
1
1
1
1
1
390
1
1
1
1
1
249
165
160
160
159
146
1
1
145
145
145
3
3
3
3
9
8
8
1
1
1
1
1
1
1
5
5
1
1
1
1
2
2
2
2
2
2
2
1
2
1
75
2
2
2
1
1
1
1
1
1
9
7
2
60
50
50
50
10
5
5
3
2
2
2
2
1
1
1
9
4
4
4
5
2
4
2
1
1
1
1
140
122
122
122
1
121
18
18
17
1
1
1
14
1
1
1
45
27
27
27
6
6
6
6
1
1
1
1
9
8
8
1
1
9
9
2
2
1
1
1
1
18
8
8
1
1
1
1
1
1
2
1
1
4
1
1
1
1
3
1
1
1
10
10
10
10
1
1
1
1
7
1
1
1
1
1
6
6
6
6
6
52
4
4
4
1
1
1
1
1
1
2
1
2
1
1
19
19
19
19
19
29
8
6
6
6
1
1
1
1
1
1
3
1
1
1
2
1
1
1
1
1
1
18
17
3
1
1
1
13
1
1
1
12
12
1
1
1
1
1
25
25
25
11
1
1
3
4
1
1
1
1
242
242
242
5
5
5
1
4
237
38
4
4
4
1
1
3
32
1
2
1
1
25
1
19
1
2
1
1
1
1
1
7
4
4
3
3
3
1
1
1
191
6
151
48
21
6
2
2
1
1
2
1
1
1
3
3
2
2
2
1
1
11
2
9
1
65
29
28
1
1
1
24
23
1
6
6
6
6
14
7
3
1
1
2
1
1
23
17
2
2
1
1
1
1
1
34
1
6
5
1
1
1
8
8
16
1
1
4848
4848
4485
30
4485
1
1
1
1
1
1
1
1
2
2
2
12
2
2
2
2
1
1
29
5
5
5
5
17
17
17
17
1
1
1
2
2
2
2
4
2
2
15
15
15
1
3
2
3
1
8
2
2
2
1
36
1
1
1
1
1
1
1
1
9
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
3
2
1
1
1
1
16
16
16
1
1
1
2
1
1
1
1
139
5
5
5
29
6
6
6
21
7
7
3
14
11
2
2
1
1
43
43
37
2
2
35
35
4
1
1
1
2
2
8
4
1
1
1
2
3
1
9
8
8
8
1
20
6
4
10
1
10
2
1
1
1
1
1
1
1
1
1
1
1
1
1
9
1
1
8
8
8
1
2
2
1
2
1
1
1
34
29
29
4
4
4
1
1
1
3
1
2
1
1
1
1
1
1
1
88
3823
1
1
1
1
2
1
1
1
1
1
1
6
63
1
5
3
1
1
1
2
1
1
1
1
1
1
1
1
6
12
1
1
1
1
71
3
3
1
4
1
1
1
1
3
1
1
3
2
1
1
2
1
1
1
1
1
5
2
4
2
1
20
1
3463
1
1
1
4
4
4
4
4
2
2
1
1
1
89
10
79
1
1
1
1
1
1
2
12
10
2
8
2
1
1
1
1
1
1
1
1
1
14
1
1
1
1
17
17
16
16
16
1
1
1
1
1
1
1
1
1
19
18
18
17
1
1
1
1
1
8
8
5
5
5
3
1
1
1
1
1
1
15
15
11
1
1
1
1
1
9
9
9
4
9
9
2
2
2
2
2
16
16
2
13
1
363
363
363
59
1
1
10
9
1
31
22
1
5
3
17
17
1
304
78
5
1
4
58
1
1
8
3
2
2
1
41
9
2
7
6
1
1
1
1
3
151
114
12
24
24
19
15
59
44
3
1
2
1
1
1
1
21
2
20
2
2
2
3
3
11
1
12
11
1
74
7
6
1
1
4
2
1
1
1
2
2
2
2
1
1
35
35
19
1
1
1
1
5
2
9
9
5
1
3
1
144
3
133
78
50
2
2
5
1
4
4
4
6
6
4
1
1
3
3
3
3001
2
570
295
229
8
4
3
2
1
8
2
2
2
6
1
2
2
1
1
1
12
1
74
17
1
7
2
18
14
15
20
75
1
1
66
8
42
42
3
1
7
7
4
1
273
108
4
3
1
3
3
158
1
111
2
2
31
1
1
2
2
10
10
2
1
1
1
1
1
3
2429
1
123
36
32
3
1
85
86
1
83
2303
250
212
1
28
38
6
1
6
11
845
26
147
291
96
3
26
178
47
8
1
429
2
2
2
2
1
1
1
1
1
1
423
3
48
371
6
365
1
1
1
2
812
69
712
7
120
16
1
563
1
1
92
9
2
1
6
2
4
7
22
1
2
10
7
2
16
1
13
422
11
9
25
1
68
1
2
42
10
5
23
212
32
4
2
1
1
1
2
8
5
1
1
11
5
1
9
1
37
37
37
37
138
5
5
5
5
5
5
5
99
55
18
18
1
18
17
1
1
1
11
11
1
10
1
1
1
1
2
1
1
1
1
1
1
1
37
37
37
16
16
16
1
15
1
1
1
1
20
20
44
38
19
19
13
6
6
6
2
2
2
4
2
2
2
1
1
34
34
34
34
34
34
1
2
7
7
1
23
254
246
5
1
1
3
2
1
123
111
1
11
2303
2303
2288
480
44
44
44
44
436
436
13
129
114
15
9
23
3
3
7
7
2
2
2
1
1
1
271
4
4
4
1
1
1
15
14
14
1
1
1
1
1
2
1
1
13
13
1
2
1
222
9
2
2
29
60
21
54
33
8
10
50
11
9
2
25
1799
495
67
495
169
99
18
4
6
40
2
62
1
61
31
24
1
2
3
11
1
1
9
3
2
1
25
4
25
21
73
10
1
16
14
45
2
8
11
2
3
1
1
1
1
1
1
85
11
74
24
2
12
18
2
1
3
12
1137
1137
8
67
67
23
883
2
220
45
45
35
35
37
37
103
60
43
91
53
19
43
10
21
4
4
4
14
10
23
57
48
2
1
19
90
25
46
21
166
151
50
18
93
11
2
17
16
2
1
2
12
12
11
1
8
28
28
28
139
1
112
95
4
32
1
38
10
10
16
16
15
1
26
2
1
1
1
1
1
18
1
7
1
1
5
7
1
1
5
5
4
4
6
6
1
1
1
1
3
3
9
9
15
7
7
7
7
8
8
8
3
2
2
1
1
3
1
1
1
1
1
2
1
1
1
1
2832391
3977
406
20547
10
829
2
2
2
45
19
7
1
1
7
3
1
4
2
48
272
4
1
3
1
3
17
3
168
12
7
1
4
2
22
13
13
5
1
1
1
1
1
4
4
4
4
2
2
2
2
2
106
2
106
98
6
132
11
132
3
3
2
1
118
12
1
4
49
8
25
6
5
4
4
16
7
6
6
1
1
1
1
9
9
29
4
29
11
1
1
1
1
7
3
42
41
41
41
1
1
153
103
8
79
5
2
6
3
1
1
49
10
10
10
10
12
12
12
12
12
25
25
25
25
2
2
2
2
118
3
114
1
404
98
2
98
94
1
93
1
1
1
1
1
1
237
2
2
2
4
90
1
84
1
14
66
1
1
16
3
1
5
1
2
4
33
2
2
31
7
1
23
23
2
2
2
1
77
11
11
7
7
2
2
3
3
1
1
1
4
50
5
1
2
8
2
8
2
1
17
4
4
4
3
3
3
69
69
67
48
19
2
31
1656
2
2
12
12
7
24
16
16
1
1
1
1
1
24
19
1
3
3
1
774
774
24
129
129
4
49
38
48
9
1
1
3
3
3
9
14
1
1
1
1
2
10
58
45
12
30
3
3
2
1
1
1
1
196
196
49
32
32
3
3
29
17
17
4
7
1
6
3
4
1
2
70
70
3
1
67
61
4
3
1
1
140
128
42
2
4
2
18
10
2
3
3
1
2
21
5
9
7
3
4
1
2
1
4
1
1
2
29
18
11
4
4
1
1
3
3
12
11
1
166
8
1
7
7
21
17
4
137
1
1
1
1
2
2
25
25
2
1
1
36
3
33
47
47
47
23
23
445
5
2
2
10
10
10
21
428
1
5
1
17
1
9
327
45
1
13
4
9
6
2
1
331
4
42
6
3
32
1
79
2
2
1
1
1
28
28
28
1
1
43
1
1
21
13
6
2
4
2
1
1
1
12
12
12
12
12
189
1
51
4
1
1
1
1
46
43
1
27
2
12
5
1
1
3
2
1
3
3
33
33
2
2
31
5
26
105
105
7
7
74
13
3
3
13
39
3
3
24
2
18
18
1
3
1
1
1
1
1
2
4
1
1
520
1
128
7
108
13
20
20
20
262
9
18
18
10
8
9
9
226
2
3
16
204
1
13
109
3
10
1
49
32
1
8
11641
1
7
5
1
2
7
1
3
5
2
1
3
17
6
2
5
21
18
11526
4973
11
2
49
3
39
13
1
16
1
1
1
3
10
10
10
18
18
5
16
11
11
2
2
68
67
47
34
1
30
3
1
1
4
12
4
3
3
1
20
20
1
1
44
20
3
3
3
15
19
19
8
11
4
3197
24
1
1
1
1
2
1
7
7
7
14
14
5
5
5
1578
60
162
162
2
8
8
4
3
1
1
1
1
7
66
3
25
18
3
4
1
1
9
1
1
1
1
2
7
5
3
4
4
4
9
1
5
1
1
1
1
1
2
1
1
1
26
9
9
7
2
6
2
1
3
2
8
1
3
1
2
1
3
1
1
4
1
1
2
2
2
9
6
1
1
1
2
1
9
3
6
7
7
800
5
1
1
1
117
10
1
6
1
2
2
2
7
7
1
48
1
1
23
3
1
9
2
2
1
5
2
4
11
7
2
2
1
3
1
32
2
1
1
28
3
25
1
1
1
5
4
4
1
3
2
1
1
1
1
1
2
2
677
1
2
1
1
1
2
9
1
2
2
1
3
17
1
17
15
1
1
1
4
2
1
1
1
633
2
609
6
3
8
5
1
7
1
1
5
2
1
1
8
1
7
7
556
10
98
4
21
5
2
8
1
4
1
1
7
2
1
1
1
13
1
1
1
1
10
1
1
1
5
1
1
1
3
1
1
1
6
2
1
2
1
1
7
7
1
26
21
1
1
2
1
2
11
1
1
7
1
5
1
1
276
5
5
1
2
22
2
5
13
3
2
1
1
1
1
26
23
1
2
16
24
1
6
1
1
2
2
64
64
1
55
8
1
1
36
2
5
26
4
1
1
19
1
1
2
1
87
54
1
3
4
28
24
3
3
17
9
17
1
4
1
1
1
141
17
1
13
1
1
7
1
12
5
1
1
38
21
1
1
15
1
1
1
1
1
14
1
1
1
3
12
1
8
1
7
1586
20
7
7
7
13
2
11
18
247
7
7
3
4
5
5
13
9
1
2
1
23
23
1
10
10
12
80
14
6
8
8
2
44
38
1
1
36
4
21
10
2
9
1
1
6
101
35
11
24
18
7
3
1
7
4
3
2
8
1
1
2
2
26
4
11
4
1
3
7
8
6
8
2
1221
26
15
13
6
4
7
3
2
1
1
38
1
1
1
37
1
35
34
1
2
1
9
9
416
5
11
400
8
717
5
1
1
59
669
413
48
365
108
116
1
7
2
49
14
3
1
18
1
5
2
1
2
1
1
5
2
6
5
1
7
8
1
7
3
2
2
2
2
15
3
6
2
2
1
1
2
1
1
13
6
1
1
1
1
4
69
69
21
69
3
46
22
8
1
1
11
2
17
17
17
2
6
2
2
2
5
2
2
12
12
12
27
521
44
2
1
1
410
5
1
1
28
1
167
11
140
23
140
16
8
1
1
6
6
101
43
1
24
1
1
1
18
1
1
1
4
22
3
1
1
1
1
16
16
11
3
3
8
7
1
866
3
3
3
2
3
1
377
377
9
65
56
30
3
3
7
8
7
1
9
2
7
286
6
6
5
1
280
29
57
2
14
178
17
17
16
1
1
486
6
486
7
7
473
5
119
2
1
112
1
18
5
35
1
19
32
7
26
1
1
18
62
251
64
2
12
30
5
6
2
2
27
23
2
11
9
1
1
3
77
14
28
8
4
1
2
3
3
14
3
1
3
1
6
259154
2807867
20
20
20
1733
7
4
737
138
138
4
4
1
1
133
4
4
36
36
93
91
2
156
60
156
9
59
9
13
28
16
7
2
1
2
25
25
12
12
12
439
1
86
32
32
54
54
2
328
3
3
17
68
12
3
14
14
4
18
34
8
26
15
15
19
170
144
143
1
7
1
6
36
36
24
24
24
989
989
1
32
12
12
20
20
170
47
6
85
2
30
12
785
479
20
41
106
3
25
10
1
1
3
1
1
2
2
1
2
1
1
7
4
1
3
2
8
2
1
2
2
6
183
92
2
2
15
18
3
16
4
3
1
8
1
4
3
27
1
26
3
13
14
1
1
49
10
12
6
6
2
7
5
13
121
121
8
243
77
6
14
2
8
4
20
1
29
7
5
4
5
1
42
30
12
10
10
10
16
53
11
17
9
14
48
21
10
11
3
10
10
9
9
9
42
1
42
27
2
1
2
2
4
7
1
1
4
3
6
2
4
2
1
1
1
1
1
1345
96
2
32
2
30
4
1
1
4
41
5
1
4
1
3
1
1
11
6
7
8
4
5
3
52
2
4
7
2
36
5
1
19
24
3
2
143
3
1
7
23
4
55
532
1
7
2
4
1
1
1
1
1
1
6
5
9
1
1
5
3
2
5
10
20
1
1
2
1
1
2
3
5
2
9
2
7
4
4
5
3
1
1
1
1
4
28
2
27
23
23
2
2
2
2
2
1
1
1
1
1
1
239
1
16
16
16
16
16
2
45
39
39
4
4
4
4
54
177
5
1
2
29
2
1
2
12
1
9
1
1
7
13
26
1
2
1
6
1
291
277
120
120
84
62
17
1
7
5
4
1
4
31
4
27
2
25
1
1
4
4
6
6
1
1
1
4
3
1
1
1
103
1
39
1
22
1
6
7
14
5
1
1
16
13
3
60
43
49
3
3
11
2
2
1
6
3
3
48
48
19
14
1
1
4
29
15
2
2
12
14
3
11
9
207
183
83
1
1
1
36
1
1
1
2
2
2
1
1
6
6
2
2
2
23
1
3
19
46
23
1
22
22
21
21
2
1
1
1
100
100
38
14
6
8
22
1
1
2
19
2
2
24
24
15
15
16
2163
470
470
9
32
13
6
5
1
7
7
19
8
4
7
4
4
4
26
26
26
26
17
17
17
17
2
2
2
1
1
36
20
16
13
3
4
16
1
3
6
2
2
4
1
224
4
3
109
3
5
78
2
1
5
4
4
4
16
16
3
1
2
1
1
11
11
40
8
6
6
22
3
1
1
1
13
13
13
10
10
10
15
15
1
67
33
1
2
1
24
5
1
14
14
1
9
4
36
36
21
15
2
2
2
1
1
1
1
1
21
21
21
7
7
3
3
11
11
11
3
3
3
3
3
14
453
8
134
4
3
3
1
1
2
2
2
1
7
2
2
1
1
36
36
22
14
10
10
1
9
67
38
3
1
32
2
2
24
1
2
1
2
21
4
17
8
8
305
305
9
1
1
1
2
1
3
3
64
8
32
1
2
21
38
38
35
111
31
1
1
26
3
23
1
1
4
1
1
1
1
7
61
2
1
1
4
5
28
17
1
4
3
3
17
3
4
4
6
2
1
3
1
6
1
1
3
3
20
20
20
20
20
6
6
6
6
6
50
50
2
2
2
2
48
17
9
3
5
3
2
31
13
3
1
14
55
55
1
10
10
4
2
2
3
4
1
9
9
1
35
3
2
1
2
2
25
25
4
1
3
17
17
17
17
1
16
4
2
3
1
1
5
16
16
160
160
150
47
1
1
52
45
45
7
16
1
9
6
2
2
1
1
5
2
2
3
26
25
26
1
10
1
8
1
678
2
678
3
3
1
1
1
23
5
7
1
1
1
16
2
2
14
14
620
76
8
8
3
3
2
2
11
11
22
1
14
7
28
28
2
2
24
1
22
1
1
1
7
4
2
1
160
11
2
3
18
2
32
79
1
1
1
3
3
35
1
1
1
6
1
2
1
21
3
9
1
1
1
151
144
142
2
6
6
2
3
3
1
1
21
1
1
1
11
8
32
1
1
4
3
1
5
18
2
1
1
1
8
1
2
2
3
3
18
6
1
5
2
1
2
3
1
2
39
39
38
1
4
1
1
3
3
4
3
3
1
1
6
2
6
4
15
12
1
1
2
7
1
3
3
3
197
4
197
73
14
11
3
32
31
1
1
1
1
12
2
10
3
7
11
6
3
2
2
3
2
2
1
2
120
2
1
1
19
5
14
53
6
4
3
1
18
5
16
1
15
4
4
1
35
1
4
3
25
1
5
4
4
1
1491
1
30
19
1
3
4
1
1
2
6
1
1410
9
1
1
1
64
64
64
49
49
2
15
2
2
11
11
197
19
19
19
19
11
8
3
8
6
2
178
178
14
7
14
1
1
1
4
426
1
58
27
1
19
3
1
2
2
1
1
13
10
3
8
8
8
31
1
19
19
19
11
11
11
17
17
10
10
3
7
1
4
1
1
7
7
6
4
1
1
1
350
1
350
100
24
40
1
3
1
28
1
1
1
249
8
8
2
153
111
48
7
27
2
15
1
1
7
1
2
37
2
3
1
82
28
14
4
10
54
6
6
6
258
252
1
249
95
7
58
47
1
1
3
3
2
14
8
15
15
2
2
2
7
7
1
1
1
1
1
1
6
18
11
1
1
1
2
1
7
3
3
1
1
153
3
3
2
2
27
128
1
1
1
1
8
2
1
30
21
16
4
1
4
15
2
8
10
1
2
1
3
1
19
1
11
5
2
1
1
3
3
40472
2389806
12
2
2
2
10
10
5
5
145
25
44
21
21
21
21
23
23
23
23
1
1
18
18
18
18
18
13
50
1
1
12
7
1
1
13
1
7
7
6
2
2
4
4
1
1
15
6
6
6
6
6
9
9
3
754
751
1
72
72
64
1
28
28
33
35
2
8
8
510
510
6
6
98
504
3
2
4
4
1
1
6
7
3
83
5
1
5
1
1
1
2
4
1
23
1
9
1
2
1
5
15
1
4
6
1
2
1
2
48
1
1
3
7
3
1
1
6
1
6
12
1
4
5
3
6
4
7
7
2
20
1
4
4
1
1
14
1
6
1
10
52
5
3
1
1
27
1
168
168
6
72
10
1
1
1
1
1
5
7
2
5
8
8
24
13
73
5
49
49
1
8
2
8
10
10
3
2
1
4
1
1
2
3867
180
1
411
383
2
38
38
38
81
24
3
8
5
8
1
1
6
57
57
235
83
83
68
152
13
3
6
9
30
23
6
6
6
21
21
20
20
20
4
2
3
8
2
1
7
7
171
14
14
2
11
1
1
3
5
3
3
15
15
2
120
88
2
75
8
4
4
41
4
32
5
4
1
6
24
5
11
11
2
13
13
1
10
2
3
5
2
30
30
5
11
6
4
2
19
19
17
17
5
5
5
5
116
70
70
46
46
2
44
8
36
36
38
37
10
11
1
3
4
5
3
1
1
1
2241
62
8
63
3
5
1
1
1
2
1
2
1
38
1
1
1
1
2
2
1
7
3
1
3
8
56
1
26
2
2
1
1
6
5
3
1
1
1
65
32
4
3
5
5
14
12
1
1
2
1
2
1741
28
7
360
1
143
1
1
6
131
3
208
117
117
4
91
1
1
3
3
10
5
5
2
4
1
1
1
2
1
1
1
3
3
12
12
52
1
14
22
6
8
1
2
2
2
2
121
11
11
41
41
41
41
5
5
64
62
62
2
2
2
163
1
8
3
3
2
2
3
14
3
3
3
1
2
11
11
140
4
135
1
35
25
25
25
19
3
3
2
1
10
10
18
15
7
7
8
2
8
1
5
3
3
3
9
2
2
2
3
3
2
2
1
1
1
1
2
2
2
2
1
1
2
2
380
210856
1
112
23
23
9
23
3
4
7
9
9
9
9
8
8
8
8
62
62
62
24
38
38
9
9
9
9
13
13
13
1119
1
4
1088
11
11
11
9
2
95
1
26
7
19
19
10
4
6
10
10
48
48
40
8
20
20
854
840
12
2
815
815
11
14
14
82
1
1
44
43
1
4
1
1
3
3
3
24
24
24
6
6
22
18
2
2
30
30
1
1
1
1
1
71
2475
12
12
1
1
1
1
784
15
784
7
7
7
28
28
2
2
1
1
2
2
339
11
292
23
4
1
2
16
12
1
1
12
3
9
211
6
1
29
20
6
1
11
7
24
130
5
1
4
6
89
1
23
4
6
1
5
12
1
2
2
13
13
15
65
11
21
13
1
4
41
4
37
10
3
2
5
5
1
1
2
2
6
4
4
2
4
4
46
1607
58
449
2
2
9
8
1
1
8
8
20
51
8
4
19
9
1
7
7
1
1
1
8
1
6
10
242
1
1
12
1
169
5
1
1
87
19
13
12
31
22
21
19
2
3
2
5
31
18
6
1
1
37
27
34
7
3
3
3
1
1
1111
9
131
359
1
1
44
50
6
14
7
62
17
1
1
2
1
3
1
1
6
9
1
3
1
1
1
13
3
3
17
70
11
11
4
4
641
641
9
71
54
7
1
16
15
1
3957
205305
15546
13
13
13
121
15533
13
13
1
5
7
11
11
3
3
16
6
10
1483
14545
3
2
3
82
11
887
1
7
2
3
2
3
2
38
2
4
1
1
1
1
2
77
1
8
2
3
2
5
4
1
7
4
1
2
1
1
2
34
7
26
8
3
1
21
2
2
5
2
3
6
1
1
4
2
6
2
10
2
14
17
3
1
217
215
2
2
11
7
11
2
5
161
3
4
1
2
2
1
2
4
2
7
1
6
25
24
1
10
88
2
4
3
21
25
1
3
9
4
3
4
5383
583
2
1
1
1
2
2
9
1
3
4
1
3
1
2
6
2
2
2
13
1
3
2
1
5
3
1
1
1
2
33
1
4
1
3
7
5
1
3
4
2
2
2
1
1
19
1
1
2
2
2
1
1
1
1
1
1
14
15
5
3
1
3
3
1
1
6
2
1
2
1
1
4
3
1
1
3
1
1
2
17
1
9
6
27
5
3
2
19
1
1
4
2
1
2
4
1
9
10
2
1
3
1
1
42
1
1
2
3
2
6
3
8
1
5
1
2
1
1
2
3
7
1
1
2
7
3
1
2
2
2
3
17
1
2
2
18
6
2
2
5
9
3
4
1
1
1
1
1
6
1
1
1
3
7
3
3
1
4
2
25
4
2
1
2
5
3
4
3
29
4
6
3
4
2
1
6
4
2
2
3
1
3
1
1
3
1
1
2
2
2
3
2
2
10
1
1
5
3
1
1
8
7
13
5
1
1
1
2
2
4
3
1
1
1
2
1
4
1
1
1
2
1
2
1
2
6
4
1
1
1
3
10
1
1
2
6
23
1
4
1
4
13
1
3
6
1
3
2
1
1
12
1
5
3
5
7
5
5
9
1
3
2
1
3
2
3
3
2
5
11
6
4
4
2
1
1
5
4
1
3
2
1
1
2
1
13
2
2
2
2
3
2
3
1
3
2
1
1
2
1
1
1
6
13
1
3
4
5
1
2
1
3
5
5
1
2
3
1828
2
9
12
3
1
1
4
2
1
2
1
4
2
26
3
2
1
4
15
3
4
1
1
1
1
1
1
1
2
3
1
1
2
2
1
1
2
1
6
1
1
2
3
17
2
3
1
5
2
7
1
1
2
4
2
14
1
2
2
4
2
1
1
1
11
4
14
1
2
1
2
4
3
2
1
6
6
2
1
1
15
1
1
2
1
12
2
9
2
4
7
6
5
2
2
2
3
14
1
3
1
1
3
4
1
4
5
37
1
1
18
1
6
10
1
2
4
1
1
4
12
3
1
5
1
6
2
2
1
1
1
5
1
1
3
4
1
4
2
1
2
2
19
3
1
3
1
3
1
10
1
1
1
7
8
1
2
2
4
1
1
3
1
3
1
2
1
5
1
2
2
2
1
1
4
2
2
1
8
2
2
3
4
1
2
1
4
5
1
3
24
2
2
3
2
2
3
1
1
1
2
8
5
1
2
10
1
9
3
11
1
10
1
33
21
5
1
1
10
16
1
4
1
1
17
5
3
3
1
1
9
1
33
1
1
3
12
3
1
2
4
1
50
3
1
1
18
1
2
2
2
1
6
2
1
4
1
1
3
3
9
5
2
3
20
1
1
6
1
2
1
1
1
1
2
13
5
1
1
1
2
1
1
1
1
3
2
4
1
1
7
7
5
1
3
1
4
14
11
1
3
3
5
1
11
2
27
2
36
5
1
4
3
6
1
1
5
8
1
1
3
2
2
1
1
2
1
3
3
1
2
2
3
1
1
1
1
88
1
6
1
4
1
2
3
6
2
3
1
117
2
1
9
3
13
3
3
4
1
1
5
1
4
6
1
5
2
31
11
1
2
3
12
2
3
2
1
1
1
1
1
9
4
1
4
2
4
18
2
2
2
9
3
1
4
14
1
2
1
1
4
5
7
2
2
3
3
4
3
2
1
1
4
3
5
2
1
50
50
7
2
3
5
1
17
12
9
4
1
2
4
2
2
3
4
4
2
1
7
1
1
78
4
3
1
1
9
6
1
2
16
2
3
7
3
5
1
1
2
1
5
3
5
1
65
11
54
2
2
1
1
3
3
13
4
1
1
2
33
2
2
11
1
880
9
55
12
19
3
25
1
7
3
14
1
5
2
1
2
1
8
2
2
3
137
1
4
11
1
8
4
1
1
8
2
5
64
1
11
12
1
11
1
1
7
2
4
11
9
3
6
1
1
3
2
5
2
1
3
4
4
11
1
2
3
6
128
130
2
17
1
3
4
3
5
6
1
3
1
18
4
3
2
10
2
6
12
3
4
28
23
2
3
6
2
3
4
15
3
5
2
5
4
8
2
1
2
17
4
5
2
6
15
1
2
5
13
1
4
12
1
11
3
1
3
1
3
67
1
3
3
1
2
5
7
10
6
18
3
22
3
2
1
14
3
6
19
19
6
4
12
8
14
6
5
4
3
1
2
1
18
26
6
2
2
4
6
1
2
1
2
4
1
3
8
6
5
4
4
4
3
1
4
9
3
2
3
51
2
6
1
8
97
4
14
11
4
4
3
2
1
3
6
1
13
9
4
5
2
1
15
1
1
4
1
1
2
56
50
6
3
2
5
2
6
10
3
2
2
3
8
1
4
14
2
1
9
17
7
31
28
3
3
13
16
9
4
23
3
1
2
5
1
3
13
1
8
1
1
1
13
2
5
2
1
3
4
12
8
22
3
4
5
4
5
1
3
9
1
2
5
5
15
14
1
123
123
1
15
14
12
2
3
1824
5
1
1
2
1
63
1
2
59
1
3
22
2
3
6
3
3
5
2
3
2
5
8
1
4
2
4
4
1
4
6
1
22
24
2
3
27
5
2
1
4
15
1
4
3
5
13
3
7
5
4
7
1
8
9
1
1
2
3
1
13
1
3
3
11
2
2
4
1
5
6
3
4
11
6
1
1
2
4
14
6
1
11
1
3
53
21
21
7
1
6
9
9
10
10
9
1
1
2
2
2
2
2
2
2
6
18
6
3
3
43
3
1
1
1
18
1
1
1
20
11
8
9
9
88
2
13
8
2
4
4
5
4
8
4
8
26
10
9
1
4
4
2
2
587
38
3
15
15
5
3
4
7
51
44
7
4
7
2
5
13
390
5
10
211
1
6
9
2
2
2
1
15
8
2
3
13
6
8
21
16
5
19
7
15
3
6
1
11
2
3
2
105
25
1
12
13
4
14
28
14
10
4
2
2
4
45
33
33
1
12
8
4
8
12
12
12
13
13
13
8
1
1
1
2
1
1
53
6603
28
2743
1
1
213
76
1
2
1
6
3
3
1
2
2
3
19
6
10
3
73
14
1
17
3
2
3
5
1
8
1
12
6
2
325
1859
4
6
8
7
17
7
9
5
13
6
2
5
6
8
5
2
12
22
5
16
16
7
14
263
8
3
14
1
8
7
1
4
8
13
2
11
3
7
6
6
19
10
7
5
11
5
4
4
4
6
6
14
4
6
3
8
27
1
4
3
3
3
3
13
5
7
5
3
3
3
17
6
7
10
29
1
3
2
5
6
3
10
41
9
8
5
5
6
4
4
1
7
4
22
22
12
450
84
2
3
10
12
3
2
1
4
2
66
4
12
1
2
6
2
2
2
2
5
1
5
5
2
1
2
4
5
3
6
4
1
1
5
1
4
6
1
15
4
3
8
2
3
2
10
3
25
3
6
3
5
17
6
4
4
1
2
4
7
5
11
4
9
1
13
11
2
2
3
13
7
11
16
2
6
4
87
62
48
14
25
4
191
73
73
114
15
15
3
14
1
1
10
9
9
11
11
17
17
29
29
16
13
3
11
34
11
10
1
3
6
3
219
23
60
41
19
17
26
29
4
3
28
6
12
11
3361
125
3
3
132
2
22
108
145
14
19
18
94
36
36
57
21
12
24
24
34
174
16
4
19
22
1
43
15
1
17
9
35
33
2
1
1
16
16
9
6
3
3
134
58
51
3
1
2
1
48
3
12
12
1
9
610
95
13
209
67
10
38
1
24
30
25
13
1
39
25
24
9
9
58
3
26
29
3
12
18
67
46
1109
94
178
395
379
16
39
15
22
9
9
13
97
39
33
20
109
25
21
4
20
20
40
346
15
10
18
246
240
6
17
10
10
27
27
38
49
2
9
9
14
14
45
45
26
26
19
13
6
12
213
37
12
108
11
4
14
6
4
19
17
3
8
6
377
377
156
6
9
7
8
1
1
34
2
30
9
2
1
8
24
2
59
11
4
6
3
4
3
2
2
2
2
15
5
9
2
1
6
69
69
15
13
16
1
12
12
317
317
8
76
4
4
5
25
1
13
1
9
5
5
77
1
40
11
12
17
4
32
32
3
3
2
48
28
18
97
6
16
17
9
2
6
11
20
27
16
7
7
9
3
780
83
83
62
48
14
67
632
13
2
11
1
31
5
1
13
11
521
45
2
6
270
9
3
4
165
54
1
1
2
16
2
2
1
2
2
8
1
3
1
1
8
4
1
6
1
7
3
5
1
5
12
5
5
2
3
1
15
1
1
87
50
50
6
13
10
7
3
3
11
1
37
14
14
2
22
9
4
7
58
58
21
21
37
37
3630
3630
106
15
15
30
8
30
1
6
12
1
2
38
15
3
4
2
2
2
3
9
9
9
108
39
4
20
3
42
3
34
7
8
5
11
9
9
5
25
4
4
12
15
15
4
4
45
27
18
52
16
5
31
9
9
7
2
5
5
65
21
5
3
7
14
4
10
3
5
1
1
5
587
90
6
7
13
14
7
4
18
5
12
2
4
6
19
18
1
9
5
7
5
4
4
8
7
8
3
4
18
3
1
115
7
2
14
15
11
8
1
10
4
13
4
6
7
6
7
6
19
5
5
7
1
38
3
8
4
13
5
27
4
1
26
2
3
2
36
36
55
7
1
5
7
2
5
19
9
17
17
1
49
5
28
6
9
9
4
5
1
9
7
7
10
10
14
4
3
7
4
4
80
10
9
5
14
3
1
5
28
5
5
37
37
23
14
9
14
14
146
2099
1
19
9
2
2
2
12
2
1
3
6
7
4
2
3
2
2
3
2
10
2
1
1
6
7
6
1
2
2
1
4
6
9
4
7
1
5
2
3
1
2
2
3
1
13
8
5
2
4
4
1
5
2
12
4
1
4
2
2
18
19
1
1
15
5
5
1
6
7
1
1
6
1
8
3
2
268
73
1
1
3
1
3
1
1
1
2
3
1
2
1
1
3
2
1
2
1
1
1
1
2
3
1
3
1
2
3
1
2
3
7
7
3
1
13
1
1
1
1
13
1
11
1
7
7
2
3
3
6
2
3
1
2
3
1
1
1
4
1
3
3
4
2
1
1
4
1
1
1
1
2
3
3
2
1321
2
1
2
3
2
3
2
2
4
1
2
27
27
8
96
1
9
22
1
2
1
1
2
2
4
4
4
11
1
2
3
2
20
4
24
24
1
11
10
13
3
1
1
8
5
1
1
4
35091
23
35068
331
2178
2178
722
8
10
32
656
656
16
22
8
14
12
1
1
776
4790
2
5
4
21
5
2
5
5
18
11
528
529
1
1
24
5
12
6
6
17
29
10
2
15
5
12
34
13
14
4
1
43
2
2
3
2
3
1
9
278
59
6
18
1
14
19
1
4
36
3
6
1
2
7
11
16
1
2
4
7
2
3
18
4
2
11
16
3
1
2
2
108
156
3
45
17
16
1
4
1
7
19
3
14
33
11
2
2
19
57
58
1
1
987
906
65
25
40
16
15
1
7
16
10
70
9
6
5
1
10
2
1
116
120
4
24
15
2
20
7
769
738
19
20
1
8
11
3
8
12
1
2
98
109
9
2
3
19
7
19
9
10
17
2
4
24
2
1
1
44
3
12
4
28
48
51
3
34
24
34
27
7
26809
26809
20
10
1
5
1
2
1
37
126
84
86
1
1
3
3
11
11
25
25
621
97653
20
20
413
169
413
17
9
2
23
28
75
5
26
1
4
8
46
1
3
33
2
1
6
48612
14982
48612
2
628
316
21
15
17
294
199
205
6
39
182
12
187
183
4
116
69
59
10
237
228
9
266
117
85
50
103
1
347
135
128
5
1
23
26
15
99
57
277
221
1336
1356
20
33
17
370
319
231
96
3
2
58
18
168
214
108
4
5
1
224
227
3
307
33
23
9
1
161
66
81
15
3
194
62
287
574
108
201
136
128
8
147
73
410
5724
1695
4
26
3
1
2
64
3
1
11
4
12
1530
8
7
26
1
678
2
37
7
7
1
1
351
4
1
3
1
21
13
543
109
5
1
1
1
1
1
3
6
37
39
4
2
2
6
1
47
13
5
9
131
3
2
18
7
45
6
11
48
8
15
1
21
19
1
7
7
5
5
1
2
86
191
619
126
122
4
71
20
34
542
607
63
2
156
239
189
50
247
953
153
156
3
38
2
36
100
99
1
59
27
3
65
13
98
23
21
2
318
32
183
183
206
137
147
326
116
118
24
69
181
217
27
50
23
13
54
56
2
48
50
2
112
49
323
129
23
7
85
38
97
255
253
2
131
75
57
74
322
80
137
65
47
575
61
231
148
45
1299
1263
36
575
107
867
254
154
189
164
26
816
60
9
78
77
1
203
95
430
93
47
1837
1839
2
245
237
8
74
94
367
113
40776
2362
503
3
15
9
10
34
6
12
57
4
5
171
1
4
2
14
2
6
30
2
1
26
6
4
6
1
8
49
4
17
4
1
7
16
5
13
1
5
45
4
2
3
2
1
16
2
5
15
28
3
10
2
16
3
4
2
5
62
5
3
5
3
58
5
10
12
1
2
8
85
2
4
24
3
1
7
2
5
8
31
3
12
541
5
1
20
1
1
24
24
4
2
1
33
26
7
30
17
34
1
2
4
2
1
7
1
13
5
1
4
12
119
2
17
11
38
313
2
2
119
25
9
1
14
3
65
54
26
16
11
2
2
2
14
27
473
1573
12
1
3
37
21
22
1
12
14
16
2
117
642
1
4
100
1
9
2
9
2
7
3
1
2
8
1
1
1
1
1
1
1
6
2
39
4
1
15
17
1
18
1
6
1
1
67
2
4
1
1
1
9
1
11
9
1
25
1
1
10
2
2
1
4
4
2
1
5
1
9
1
21
1
2
2
1
4
1
1
4
8
11
7
4
8
1
5
19
23
27
4
6
9
1
29
41
1
3
3
4
1
22
17
5
9
5
4
8
6
1
1
9
3
11
3
24
9
13
26
21
1
4
94
82
12
12
27
27
8
32
4
4
20
29
2
9
9
18
36327
3
12
36275
12
25
232
63
232
48
19
3
1
9
9
7
34
1
3
52
6
6
17
2
72
72
72
73
73
5
55
13
129
92
16
1
4
39
32
37
13
24
518
5573
89
2371
3
13
17
15
5
4
2
3
2
3
8
38
4
8
13
2
13
25
24
1
97
115
18
3
1
4
1
15
3
9
2
2
12
24
19
11
9
3
3
9
2
13
27
2
2
4
4
5
1
1
1
1459
25
10
4
8
2
3
3
1
1
1
8
6
4
2
3
5
4
1
2
4
11
7
7
15
3
8
9
1
16
5
7
2
1
2
6
5
12
104
8
2
4
2
4
8
3
12
2
9
2
13
1
3
1
5
3
9
1
16
6
2
20
7
101
29
6
1
1
3
1
5
1
1
1
2
8
18
8
1
9
8
8
1
1
7
6
29
9
9
5
1929
176
1
7
6
12
7
1
3
617
71
1
3
6
2
3
1
14
1
4
13
1
1
1
6
78
8
20
1
10
3
6
18
4
1
4
2
1
2
1
2
2
7
2
86
1
19
1
1
32
3
1
12
2
1
8
5
12
1
1
5
1
4
2
6
2
2
1
3
1
10
5
1
6
3
1
1
2
15
1
1
2
3
1
13
11
2
1
3
4
1
2
1
2
6
2
1
3
6
14
5
3
3
7
2
9
19
2
14
14
3
24
2
5
1
138
23
5
27
26
1
13
11
1
1
1
15
49
3
1
1
27
5
22
1
2
2
10
10
21
2
39
3
12
87
1
6
1
6
1
9
2
6
1
6
5
7
6
10
4
16
82
5
73
4
4
10
7
2
1
25
4
2
3
37
26
3
1
7
2
7
6
2
6
3
8
10
7
1
8
326
2
7
5
296
311
1
1
1
2
3
1
2
1
1
1
1
2
2
1
2
1
5
1
26
9
17
16
1
19
2
15
1
1
20
25
1
1
57
624
102
501
7
387
4
1
5
27
26
1
4
2
14
4
10
3
133
43
75
14
4
14
55
9
3
16
21
21
6
999
1
19
19
3
3
182
954
2
1
1
22
4
7
4
3
7
143
11
12
2
20
19
12
8
32
3
2
1
4
7
4
2
4
7
1
17
22
9
8
10
16
140
118
6
1
4
1
22
18
7
6
3
5
1
3
2
2
26
11
2
4
22
7
8
7
1
14
6
16
10
5
5
22
16
16
6
96
96
1
4
4
8
56
8
1
4
1
5
17
17
1
3
1
2
2
3
35
1
6
4
5
5
11
3
656
656
656
22
23
23
46
3
3
30
119
32
47
64
39
25
165
172
7
24
21
30
160
160
4
160
18
21
3
111
24
40
40
40
11
15
14
11
3
14
14
13
13
1
1
1
1
2
2
2
2
4615
23
3
16
4
365
4592
80
126
8
1
2
1
1
35
39
39
24
650
13
63
314
30
1
35
55
109
1
5
78
43
42
1
1
27
14
13
9
7
43
126
83
23
182
16
22
2
130
12
646
2272
12
1
182
40
7
6
1
2
1
5
3
1
50
49
6
17
20
74
24
180
180
29
9
24
18
10
7
3
161
166
5
2
16
36
37
1
30
36
5
35
41
6
10
1
378
70
7
29
1
2
25
21
4
12
1
1
1
2
5
31
7
1
7
2
6
21
5
5
93
2
2
10
13
3
7
1
2
15
1
1
1
2
5
2
48
7
5
9
15
37
12
2
2
21
21
6
6
6
65
65
33
160
5
6
90
26
21
21
1
39
8
8
16
14
2
12
2
1
1
54
14
39
1
25
25
19
75
7
7
15
6
21
81
81
25
25
7
62
20
12
23
21
73
8
8
36
33
3
146
41
5
5
25
26
9
9
10
4
5
13
3
103
37
27
8
2
9
57
2602
29
1018
19
2
2
12
12
4
4
39
446
1
30
6
6
1
5
3
60
1
7
7
2
11
11
2
3
2
3
11
25
3
2
14
14
7
1
25
10
5
3
6
5
4
5
1
27
2
3
2
1
6
5
13
5
24
4
3
1
8
4
3
3
3
8
5
17
10
8
43
10
17
3
1
10
2
8
4
4
52
3
24
13
7
7
4
1
39
1
4
27
2
5
2
59
7
8
4
1
10
4
1
5
7
2
3
5
10
8
23
3
3
3
3
3
54
54
43
120
7
2
1
2
6
3
4
1
1
6
47
8
11
5
2
1
6
1
2
1
2
2
3
19
1
4
5
9
9
76
10
2
4
3
6
5
1
8
2
4
9
4
4
7
8
3
5
2
3
20
1
3
3
6
4
6
1
1
6
20
7
5
2
5
2
1
1
7
7
7
395
7
2
2
2
2
5
5
17
17
4
4
11
11
28
28
4
4
40
2
3
28
1
3
3
3
12
12
1
1
27
4
2
16
4
5
1
51
235
2
4
5
1
13
5
3
3
1
1
35
2
4
3
5
10
57
1
3
6
9
3
2
4
1
8
2
2
1
5
8
2
7
1
2
1
3
7
3
3
3
1128
17
3
3
35
7
2
2
4
18
1
1
2
39
4
4
2
2
19
12
19
1
8
5
5
5
4
4
69
1011
4
6
4
4
3
1
3
29
17
7
5
4
2
4
4
2
2
6
4
16
6
4
46
15
2
16
2
32
31
2
11
3
2
3
2
1
2
512
8
14
5
17
1
1
23
1
338
3
1
7
1
1
3
82
4
5
2
41
1
4
4
5
3
9
1
11
6
6
4
4
5
7
14
25
25
25
3191
4
3134
161
164
31
13
16
11
5
5
18
18
14
1
28
4
15
2
15
2
33
82
13
31
12
19
5
541
109
6
11
1
10
3
8
3
4
3
2
3
24
105
1
2
1
2
1
1
2
2
1
1
11
2
2
7
1
13
21
6
1
1
2
1
2
1
3
3
2
1
3
2
2
5
7
12
9
1
1
4
1
2
12
15
7
4
5
1
1
12
7
3
2
6
1
10
2
1
1
1
1
23
24
2
1
1
1
3
7
25
1
18
1
1
17
41
5
5
8
4
5
19
149
14
52
5
2
4
8
16
4
5
1
1
17
2
1
5
13
23
21
2
10
1
1
8
5
3
18
18
27
27
3
62
6
11
22
11
9
2
20
1
10
9
17
8
4
4
5
13
13
71
21
5
3
8
3
6
4
2
9
10
11
1
1
2
2
8
38
16
2
12
20
42
1
3
4
14
5
5
95
4
10
23
15
5
38
1
1
18
103
5
7
26
9
9
6
6
9
2
11
12
1
14
14
27
8
14
3
2
58
246
5
3
4
7
56
2
27
3
1
1
7
3
11
1
3
6
1
5
13
14
1
1
19
8
1
1
3
13
9
9
2
18
574
91
24
6
22
2
4
13
178
31
4
13
6
9
6
1
2
4
6
7
2
9
2
4
6
2
1
1
8
1
1
2
5
7
2
1
13
12
10
3
1
5
11
12
1
5
17
2
5
16
8
13
19
7
6
2
27
4
12
24
24
6
14
2
24
27
27
3
3
1
12
6
5
22
22
62
43
17
14
3
2
2
13
13
13
278
41
4
33
11
9
1
7
1
16
3
15
5
16
2
96
1
24
35
4
1
11
2
16
1
6
13
7
6
3
54
8
43
11
107
5
2
2
1
2
8
1
2
6
2
6
7
18
1
11
6
4
4
2
2
8
1
27
27
5
5
53
53
1790
11
11
11
1779
94
1
52
42
9
29
267
6
4
14
6
1
45
4
17
3
6
8
6
9
8
4
15
7
7
6
23
12
10
2
6
13
41
430
87
22
192
46
20
5
8
12
6
19
30
4
20
16
6
29
9
52
11
14
8
6
17
17
72
10
10
10
5
9
4
28
6
9
9
94
838
9
37
10
16
8
5
17
19
2
33
9
106
50
162
48
267
11
5
18
3
6
8
8
5
15
8
5
15
44
6
7
14
10
3
26
2
13
13
138
138
42
5
28
8
20
9
9
9
11
11
76
14
6
7
1
5
1
3
5
2
5
1
5
2
8
2
6
2
1
2
5
28096
495
29
9
29
6
1
1
13
33
6
4
1
20
1
1
484
8
4
4
16
10
10
6
5
5
11
1
1
3
4
3
57
12
3
18
1
2
3
7
5
1
16
17
1
4
2
29
65
3
7
7
8
2
6
5
3
1
1
2
290
3
1
11
14
1
248
229
11
4
3
1
4
6
28
11
1
13
3
87
14
87
6
15
3
10
2
8
8
7
20
4
103
88
6
4
78
1
15
9
5
176
26
176
52
10
2
2
5
9
1
15
2
6
16
3
4
3
2
1
4
17
1
7
3
9
3
4
11
1
3
1
5
807
9
17
8
9
82
560
19
2
3
7
19
5
3
3
4
13
2
1
2
17
4
6
181
31
7
1
2
1
3
1
2
10
2
2
1
13
7
3
7
4
4
3
6
1
6
2
4
3
2
4
4
1
1
1
4
1
8
1
2
4
22
2
15
6
2
2
7
25
26
1
7
3
8
7
1
4
16
8
3
8
4
19
12
2
7
6
112
7
59
3
12
15
24
2
3
7
4
7
9
13
1
45
3
15
34
6
13
7
13
13
51
16
4
3
3
10
10
6
5
4
136
2
37
11
3
2
6
15
12
12
6
85
1
4
5
7
21
40
1
248
15510
39
8
9
19
1
11
5
2
3
17
17
3
17
14
7
7
3
3
2663
3777
17
18
15
66
14
27
7
108
518
4
14
1
44
22
39
2
25
10
34
162
6
26
20
15
8
1
16
2
30
4
1
2925
405
5
25
19
1
120
3
1
23
4
3
4
2
76
74
1
2
8
315
146
1326
1
41
2
4
1
1
1
18
1
5
5
3
2
3
4
1
2
1
6
2
1
18
1
3
4
2
5
1
1
2
3
5
2
15
1
10
15
1
1
2
3
1
2
5
1
5
2
1
2
9
16
2
1
48
34
3
1
7
1
2
1
1
48
3
1
5
2
4
1
4
1
1
8
1
1
1
1
3
1
2
5
2
10
2
17
1
2
1
4
3
6
3
2
2
1
7
2
2
2
1
21
7
6
1
8
2
2
6
4
13
1
1
1
1
1
2
12
1
2
2
1
7
1
2
3
26
11
7
1
1
3
2
6
1
1
1
9
4
5
1
14
439
1
6
12
1
5
2
2
2
1
136
1
12
2
31
1
1
1
8
7
4
3
4
3
50
2
8
1
3
29
5
7
3
117
4
4
1
16
22
2
2
18
3
9
44
5
4
15
14
2
9
9
3
121
447
1
42
71
2
4
12
2
3
3
1
1
1
65
3
1
15
1
49
2
1
4
12
1
28
11
2
41
13
2
3
1
58
15
3
5
13
2
11
9
7
4
1
6
6
1
16
11
4
7200
1350
22
2
4
99
14
4897
24
1
1
5
1
1
3
1
2
1
4828
7
1
2
2
1
1
1
4
7
7
700
709
9
1
31
41
10
36
9
12
16
14
2
4
4
21
71
1
3
9
1
1
6
26
5
1
9
8
3
2
1
118
10
9
3
1
1
14
2
1
3
9
7
65
1
2
1
3
1
8
1
2
6
3
3
1
5
1
7
3
10
4
4
69
8
2
9
5
2
21
8
2
6
14
18
2
7
9
10
10
3
98
4
8
39
7
37
2
2
4
1
1
2
11
13
1
271
87
17
10
7
30
7
3
1
1
11
1
6
3
117
115
1
1
47
20
2
17
8
3
1
2
1
1
7
5
7
2
175
11
11
164
17
29
8
21
9
8
38
2
8
20
8
8
8
9
4
5
26
1
26
8
17
2
474
46
402
7
10
29
11
6
36
39
107
3
16
8
41
22
5
21
19
8
38
27
10
22
70
4
5
1
9
3
5
18
3
3
6
390
11
11
379
121
2
3
42
11
7
12
15
1
21
1
1
2
9
7
9
4
4
1
27
83
22
1
1
1
2
1
11
1
2
10
1
1
1
1
3
2
12
5
2
777
60
2
2
1
28
7
3
6
6
9
2
14
10
4
1
1
2
2
79
4
6
11
5
5
1
2
7
9
15
25
10
10
4
81
3
6
3
6
5
1
22
1
1
6
16
2
1
13
2
7
4
40
2
25
9
1
2
3
8
2
5
8
38
22
14
2
17
1
1
16
106
1
31
20
11
18
5
13
9
10
1
46
3
3
40
18
18
98
3
13
3
5
2
3
10
4
12
60
6
4
1
14
1
17
2
1
1
1
42
17
17
25
27
27
114
9
15
52
7
4
3
2
29
6679
323
34
18
6
12
1
2
1
1
1
1
3
2
2
12
6
6
268
48
90
2
3
1
54
1
3
9
2
9
5
7
2
10
6
6
10
14
25
2
16
160
43
4
1
3
94
35
2
1
1
2
1
1
8
1
1
6
1
2
5
3
7
3
1
13
2
4
1
2
1
1
4
2
24
6
4
14
13
1
1
1
2
87
16
28
6
1
22
34
1
2
2
2
4
1
31
31
8
8
19
210
15
3
3
1
1
3
2
24
4
4
33
2
1
10
1
1
5
3
2
3
4
1
3
8
3
1
2
5
8
7
1
2
3
5
12
10
2
2
2
5
5
8
4
1
33
5
27
5
83
8
50
5
4
16
1
6
1
6
1
2
14
11
3
6
48
7
39
2
11
5
3
11
3
2
1
1
1
5
5
3
16
4
9
5
4
19
12
7
8
1
4
3
3
15
1
7
7
39
3
6
1
21
8
6
43
34
32
2
3
5
4
1
1
494
166
1
7
2
11
3
1
4
32
8
2
1
6
3
2
1
204
33
1
1
2
3
33
3
1
9
18
1
5
10
1
1
8
2
9
26
9
7
2
1
3
1
4
5
1
4
1
7
3
1
2
4
2
19
1
9
1
4
4
4
53
48
5
5
132
9
22
74
2
6
1
1
2
3
6
15
1
2
1
7
5
2
15
1
1
2
2
1
1
8
18
24
24
14
2
8
4
10
8
1
2
4
1
2
19
18
1
26
17
9
6
6
3
3
1
19
7
7
2
1
1
1
2
4
95
28
25
61
1
2
1
2
2
2
1
1
1
2
2
1
1
3
14
6
48
4
4
4
32
8
59
16
36
27
7
1
1
3
4
2
2
70
385
2
23
5
4
2
10
6
10
3
2
2
58
171
10
7
1
19
18
2
4
3
3
13
19
1
2
7
4
11
7
2
11
2
17
1
12
1
4
2
5
28
8
2
3
6
1
2
10
2
3
3
55
43
43
12
42
9
2
9
11
11
5
2
4
5
5
5
3
2
2379
475
5
5
19
3
4
1
4
1
7
13
78
5
73
25
1
13
2
3
1
1
8
3
1
27
2
13
54
4
2
21
4
6
7
13
9
8
46
3
6
4
4
44
1
10
1
4
7
6
30
3
4
12
2
4
3
5
1
1
4
9
10
13
8
11
13
4
5
29
7
52
6
1
4
1
1
2
3
1
4
4
8
1
1
9
958
185
2
1
1
1
2
3
10
1
1
1
2
1
8
2
5
3
2
2
4
2
2
3
1
1
1
9
1
2
1
5
4
1
2
7
1
10
93
2
2
14
1
8
9
1
5
6
3
5
1
1
7
2
8
1
3
2
1
5
1
2
6
1
26
158
1
1
1
1
7
1
1
9
3
5
1
2
2
6
8
3
7
1
1
1
3
2
17
1
1
1
3
16
4
2
2
2
3
2
1
4
21
3
9
2
2
1
7
1
3
24
5
3
6
5
3
4
3
3
33
2
11
1
2
8
1
5
4
15
21
5
21
2
1
3
2
16
3
4
6
5
10
4
10
9
9
12
13
24
235
40
3
107
41
2
17
2
2
9
3
8
2
6
13
1
1
14
12
3
21
7
4
4
9
5
2
2
23
156
7
5
5
5
9
7
5
2
4
90
1
12
3
9
9
13
70
9
14
11
2
3
9
2
7
7
5
5
15
1
12
3
9
2
9
19
9
1
1
1
27
17
15
2
2
7
69
6
63
319
23
2
4
17
9
8
2
261
24
1
2
1
1
1
1
24
1
1
1
64
2
1
2
1
2
1
1
2
1
1
6
2
1
84
1
11
2
4
1
2
5
1
2
1
1
1
4
6
376
5
1
371
369
1
49
28
28
16
3
6
2
5
5
5
5
788
37
37
18
18
2
74
32
40
8
32
26
26
2
235
192
32
19
13
9
17
17
376
376
1
113
9
9
7
2
19
19
6
6
65
24
41
13
8
5
589
2
26
26
58
34
19
4
1
1
19
8
11
484
122
3
7
6
17
10
16
138
24
11
1
2
28
2
25
1
1
5
5
1
4
3
9
12
3
28
9
4
4
42
7
6
19
5
5
2
8
4
23
9
176
9
14
1
3
1
1
5
13
3
3
5
5
3
1
1
2
42
3
6
13
12
6
6
17
2
14
8
4
3
6
6
2
18
16
1
15
24
6
9
7
1
1
5
4
18
18
4
4
6
6
28
866
12
1
1
706
2
1
3
32
2
2
1
5
1
3
1
12
31
4
3
6
1
3
1
1
1
2
1
1
1
1
1
146
19
10
4
4
6
6
9
9
127
9
9
1
1
8
2
118
58
58
58
10
5
1
1
9
11
10
1
2
9
1
4
6
17
438
2
2
2
2
4
4
4
4
4
3
1
406
5
3
3
57
1
57
14
15
27
8
9
7
3
87
4
87
65
3
3
5
10
39
19
15
5
202
107
3
10
4
3
66
29
37
21
95
95
1
1
1
7
7
7
5
5
5
5
5
5930
107
14
1
91
1
168
140
2
48
20
66
1
1
2
28
9
27
14
4
1
1
25
83
58
58
1
39
13
5
4
4
4
39
5568
5425
211
22
22
20
20
2
2
14
14
3
3
3
11
1
4
3
23
530
2
359
2
2
2
2
6
4
6
1
1
1
236
10
188
1
18
2
1
11
1
1
3
9
2
4
3
4
1
1
41
19
8
6
1
2
3
23
4
3
12
4
1
6
2
25
25
3
3
2
2
3
3
2
2
61
1
1
60
20
40
13
13
23
23
5
5
2
1
1
14
11
11
3
1
1
2
19
19
19
109
98
10
1
56
3
1
2
4
12
2
2
6
10
9
5
29
29
2
8
2
6
2
1
2
1
3
3
1
1
1
1
5
5
5
5
1
25
18
18
16
1
13
2
1
1
1
6
6
6
6
6
6
5
1
117
117
117
1
117
98
1
2
3
2
9
1
72
16
16
16
16
18
10
18
4
4
4
36
8
8
9
9
8
1
15
15
4
4
4
2
2
2
40
40
40
1
19
8
3
5
12
1076
3
677
23
2
2
2
2
225
1
15
2
9
1
8
3
53
1
8
44
44
36
6
12
30
18
1
7
2
4
2
55
8
6
1
1
35
36
1
1
1
1
6
1
4
4
53
1
2
5
45
2
11
23
2
7
22
22
2
22
1
18
1
11
11
11
216
1
14
14
14
18
3
18
3
9
3
19
2
5
1
2
2
9
1
1
1
46
103
13
15
1
1
2
1
1
16
17
1
23
51
3
13
11
2
5
35
1
1
5
7
15
1
1
1
2
7
5
1
1
3
3
1
1
2
2
79
1
3
75
78
19
19
24
24
20
1
3
35
12
23
20
3
18
3
2
3
1
12
12
12
3
3
3
16
396
2
2
74
3
12
12
2
2
8
14
7
3
4
2
2
6
6
6
33
1
32
4
4
4
2
2
63
11
63
4
2
2
3
2
2
41
29
1
1
6
1
2
1
36
36
36
36
166
5
5
9
4
5
1
1
125
32
91
47
44
1
2
1
4
4
22
7
13
2
39
39
9
23
3
20
2
7
5
2501
102
21
21
104
2
6
6
3
41
2
2
3
33
1
9
13
10
3
1
3
2
48
48
3
3
3
1
1
1
8
136
66
44
3
36
5
1
21
21
52
15
37
3
34
10
10
2
2
2
1253
25
4
56
3
1
1
3
47
1
1
9
1
1
31
2
2
4
4
14
14
14
18
16
2
10
1
9
3
6
48
48
6
6
1066
19
31
4
20
6
5
1
7
7
9
920
16
1
3
24
1
1
1
1
41
2
9
8
1
2
8
1
1
1
4
2
3
8
1
1
531
182
32
6
7
1
2
3
6
1
1
1
1
41
34
1
2
1
1
1
1
11
1
3
4
2
2
2
45
8
1
1
7
37
37
37
83
69
15
15
12
3
39
37
2
14
14
640
4
5
5
1
4
43
38
3
29
1
5
4
5
1
48
22
22
25
1
25
2
1
23
21
1
112
7
7
1
105
104
400
49
3
14
334
1
313
8
2
10
3
3
31
31
31
7
7
7
2
5
2
77
3
70
6
1
59
7
1
7
1
5
3
25
6
2
2
1
5
5
2
2
2
2
31
809
115
1
72
7
71
1
2
1
2
1
6
1
7
1
2
1
2
28
7
1
1
43
9
7
4
1
2
25
27
2
2
2
2
2
22
22
10
10
2
39
2
2
5
5
32
32
3
28
1
32
6
32
19
7
1
1
524
7
7
3
4
3
3
1
514
1
14
1
49
497
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
9
3
1
1
2
1
1
1
1
1
1
1
2
2
3
1
1
2
225
1
1
4
163
1
2
1
9
8
8
8
1
1
1
26
2
2
2
24
24
7
1
12
2
2
8
8
102
18
34
16
3
2
2
1
2
1
4
5
3
1
3
1
4
1
1
2
2
2
33
2657
2
1754
154
4
4
150
3
54
8
3
3
8
1
1
1
29
1
1
6
74
9
9
3
1
2
5
5
23
2
21
4
2
2
1
15
1
2
11
3
3
5
5
1
1
19
1
18
2
2
80
1
1
70
70
18
1
1
1
2
1
3
8
1
2
3
6
3
1
2
1
1
6
6
3
3
7
4
1
1
9
8
2
2
2
2
1
1
3
3
3
3
2
2
2
2
1513
123
18
104
1
1390
27
309
10
7
11
1
4
63
57
75
1
2
2
13
5
6
2
71
17
25
12
693
14
1
4
1
25
3
16
3
3
1
2
65
1
1
1
2
1
16
209
9
5
19
4
12
2
198
1
10
3
6
23
2
3
2
2
1
8
15
1
2
9
22
2
1
1
9
18
13
5
20
19
1
1
12
301
47
10
6
1
2
6
2
3
1
3
2
1
1
2
2
1
4
1
2
2
9
3
3
1
3
2
4
1
1
2
10
3
5
2
1
6
10
5
1
142
19
55
36
2
3
75
81
6
10
1
1
8
5
1
2
788
1
767
713
6
1
6
1
2
1
1
3
4
1
3
1
5
3
29
648
54
33
14
7
7
7
20
20
18
2
2
37
1
1
5
7
1
5
1
2
8
4
45
33
1
32
12
12
12
12
97
97
10
10
10
2
2
2
2
6
6
6
6
6
81
1
5
5
1
1
4
3
1
67
67
8
8
2124985
7882
9
922
9
805
11
1
1
10
9
1
8
1
1
27
25
2
2
2
21
2
2
11
1
1
4
3
1
6
6
37
210
90
1
1
43
1
42
2
1
1
3
3
80
80
21
10
10
11
3
8
513
1
177
111
165
54
8
7
1
3
3
4
2
2
169
15
16
3
1
5
1
2
3
1
1
1
81
2
3
16
2
1
10
1
1
1
3
7
2
1
5
1
24
13
11
9
1
3
2
3
38
79
21
20
20
19
51
2
3
1
2
1
1
1
5
2
2
1
1
4
2
1
9
1
1
3
3
3
105
87
32
2
51
7
6
38
2
9
9
9
1
6
1
1
3
3
46
20728
2
2
2
2
46
7
7
7
36
34
3
2
1
21
21
2
5
2
1
1
1
3
3
3
3
75
1
1
71
2
28
17
17
12
2
3
11
11
2
3
3
6
1033
20162
386
9
6
3
6
6
368
1
1
367
366
3
3
27
2
2
15
2
5
2
3
8
10
10
117
10
95
2
2
5
1
32
7
1
1
1
18
2
1
1
15
11
10
1
5
12
1
1
7
5
2
14
1
13
1
1
11
16
2
6
6
2
2
1
1
5
5
5
3608
11
16
1
1
14
5
9
20
20
7
1
1
3
3
119
253
5
54
2
10
2
2
1
3
17
8
33
7
46
41
5
5
5
2
2
52
42
52
1
9
127
21
3
12
11
49
8
23
6
10
6
1
1
2882
2091
2872
1
1
1
752
4
22
5
3
4
1
75
34
74
40
1
5
5
1
1
1
1
1
5
5
10
7
2
2
1
2
2
75
8
1
18
7
2
2
37
18
8
17
9
1
179
1
1
2
2
7
7
2
2
3
3
54
41
2
1
7
1
2
11
1
9
1
1
1
64
6
1
6
1
1
33
1
14
1
1
1
4
4
17
17
10
10
2
2
41
41
4
1
32
4
3
1
3
3
1
1
1
24
1
1
1
1
1
4
4
7
2
2
3
7
7
1
1
2
2
1
1
56
56
1
1
1
1
1
1
28
28
28
28
55
6219
5
2
3
1
60
1
2
37
12
1
3
3
1
1
1
41
2
27
12
4
4
2
2
18
14
1
1
1
1
11
11
2
2
9
6
9
1
1
1
29
12
17
48
1
37
32
1
3
1
4
3
3
3
3
3
3
1
1
27
49
14
5
1
1
2
3
3
3
720
5436
13
37
2
3
7
19
1
2
1
33
1
22
9
2
151
7
3
21
26
1
4
9
363
26
16
13
67
1
1
2
13
2
8
5
3
6
21
9
2
119
663
4
2
2
3
6
2
4
1
6
1
1
89
4
3
2
1
2
10
1
1
15
10
4
2
4
8
12
62
1
5
2
5
1
1
2
12
1
8
9
1
4
1
1
3
20
1
2
6
4
5
11
16
1
6
2
16
8
2
31
7
6
1
3
3
1
1
1
2
6
1
3
3
15
1
2
2
1
7
7
1
14
6
1
3
1
8
43
5
3
24
9
3
16
2
4
1
3
14
11
4
26
5
216
1
14
21
1
1
9
14
1
4
2
1
1
5
1
1
11
5
1
2
17
1
1
2
88
1
1
1
4
1
2
1
431
1
3
10
3
87
242
40
25
8
7
31
2
1
8
2
4
5
2
11
3
2
2
1
1
73
3
7
6
61
2
417
429
8
8
2
2
3
2
2
1
9
346
79
1
1
8
16
13
2
8
3
38
1
11
124
100
1
4
19
1
3
2
1
3
460
2
3
5
1
44
16
5
35
11
3
6
2
12
1
2
9
9
3
31
2
1
18
3
4
2
2
1
6
4
4
1
15
15
3
3
4
4
154
1
64
11
11
10
68
144
38
11
17
58
78
20
2
1
1
1
1
4
4
6
5
5
1
1
3
3
6
3
3
8
8
24
22
2
1
1
2
2
7
240
4
4
10
5
2
16
3
1
1
7
1
12
4
1
17
1
1
105
2
2
38
519
3
3
260
31
1
1
5
5
52
1
1
51
42
42
13
2
3
8
2
17
3
10
2
1
1
21
21
1
1
1
1
7
7
4
4
13
1
1
19
19
9
9
17
17
5
5
4
4
2
2
24
3
1
20
26
26
1
1
4
1
3
9
1
5
3
3
1
1
16
16
1
1
4
4
2
2
2
136
20
40
2
8
4
3
3
86
86
1
10
2
3
1
2
3
1
3
2
1
12
8
2
1
5
1
4
4
2
2
2
16
3
3
1
2
9
1
23
3
3
20
1
19
12
7
1
4
2
5
5
4595
443
9
9
2
34
6
26
6
6
36
36
71
2
1
2
15
16
30
2
3
2
2
55
6
2
41
7
2
24
22
2
6
2
4
3
1
2
2
1
1
1
1
1
2
32
1
1
1
17
3
2
6
1
1
13
3
3
1
6
1
4
12
12
1
1
26
18
4
4
4
2
2
139
77
8
15
39
5
5
26
6
1
4
10
5
5
3
3
1
1
1
1
22
1
2
4
2
1
1
5
10
1
1
2
2
1
1
3
3
185
185
19
2
29
1
11
93
1
10
16
3
4
1
3
8
3
3
5
4
4
50
14
2
2
2
32
11
11
2
2
20
532
14
1
2
7
40
4
3
1
1
23
306
3
29
2
3
1
1
9
1
2
7
4
18
25
5
113
34
3
36
37
1
1
1
7
5
2
31
30
1
6
6
155
2
9
8
1
30
3
1
4
12
2
1
2
1
4
1
2
54
48
3
4
2
2
2
2
2
9
3
1
6
5
1
62
16
35
4
4
2
1
1
2
22
93
69
69
2
1
1
2
324
14
133
79
72
7
81
2
8
4
4
5
23
93
2
17
7
6
2
2
21
4
3
17
2
1
1
6
1
6
6
26
1
24
1
3
3
380
321
20
2
16
2
21
21
18
4
4
30
30
22
22
1
1
2
2
7
3
4
5
5
7
1
1
6
1
1
2
2
4
4
2
2
1
1
4
1
2
1
407
23
30
5
5
44
6
28
299
4
2
8
1
4
4
3
3
1
32
2
10
2
2
2
132
2
3
8
5
39
1
1
21
21
68
68
30
30
6
5
1
11
11
1
1
20
19
1
225
225
38
647
1
3
1
1
241
2
2
19
1
1
8
6
149
8
38
5
1
19
69
13
11
2
113
9
82
5
1
12
11
1
14
8
18
10
44
3
30
16
1
1
11
1
1
4
4
3
1
1
1
1
3
3
5
1
1
1
4
4
3
1322
39
38
1
1
3
3
19
11
17
6
2
1
1
25
25
18
1153
7
3
4
1
1
19
41
927
3
1
5
59
5
1
7
33
1
3
1
1
1
1
1
2
1
12
2
58
12
9
2
14
1
5
15
1
1
11
11
63
5
2
1
6
1
3
5
2
2
36
1
35
4
2
2
20
65
1
1
11
6
4
2
2
1
33
31
1
1
1
46
1591
103
30
1
1
24
2
1
1
70
3
3
2
2
2
7
5
4
4
5
64
4
9
2
1
1
1
1
18
18
31
1
1
3
1
2
7
7
142
135
135
7
12
4
8
16
16
2
2
80
75
1
74
5
5
4
4
28
28
2
2
2
3
3
12
12
23
13
1
1
2
6
6
1
3
3
3
12
12
1
1
128
69
24
39
15
4
17
1
1
1
4
1
5
1
1
1
1
8
8
11
11
11
5
5
5
3
3
6
1
5
1
3
1
5
5
2
2
2
11
4
4
5
2
2
1
1
13
1
12
12
10
10
57
2
2
2
1
6
10
4
41
29
8
2
1
1
1
22
2
4
14
11
3
2
1
1
1
1
13
5
6
1
1
1
1
1
1
2
3
3
38
38
2
2
11
11
7
5
2
2
7
5
1
4
2
24
1
8
1
4
1
7
1
2
1
2
2
2
2
5
88
65
3
6
1
2
1
1
3
1
531
68
109
1
2
89
1
35
28
8
2
10
3
12
149
59
16
2
1
1
4
1
1
24
1
9
1
2
4
1
1
1
1
1
5
1
4
108
1
2
1
1
43
7
42
3
4
2
2
26
1
1
2
2
2
2
3
3
3
3
1
256
10
10
10
1
1
6
6
2
56
3
3
2
2
3
2
1
2
2
5
9
4
24
1
22
22
1
3
3
1
3
1
1
4
4
1
1
182
46
77
1
28
3
25
2
49
77
2
20
1
5
28
28
108
1
29
3
13
1
12
7
7
3
3
1
1
2
2
2
78
4
4
4
69
32
2
7
30
2
21
2
1
2
3
3
3
3
3
3
3
10
119
1
2
1
1
2
1
1
1
1
3
10
1
5
14
4
1
4
1
4
3
12
7
2
7
1
9
1
1
2
1
5
2671
2671
49
24
496
6
6
4
9
5
28
28
33
1
2
2
30
23
7
2
352
11
1
16
309
4
3
1
9
5
44
18
21
1
20
1280
775
1280
241
35
4
3
15
33
21
11
119
104
160
42
846
23
23
2
2
96
96
44
37
2
1
12
3
14
4
7
18
18
7
7
17
17
10
7
24
24
4
19
1
12
70
2
7
1
4
1
39
38
1
1
3
3
3
77
77
1
1
130
23
97
97
4
6
5
1
10
10
4
4
5
12
2
5
4
1
11
9
2
3
6
1
3
1
1
68
31
2
25
7
3
44
44
4
4
8
8
37
37
2
2
2
2
14
14
17
1
16
5
19
8
1
1
5
2
2
2
9
9
16
2
7
7
7
23
23
2
13
9
2
1
1
39
15
5
5
3
3
7
7
3
1248
235
2
235
5
5
70
7
4
37
31
1
1
2
2
22
3
19
158
24
20
23
3
100
1
10
516
516
32
4
1
1
3
3
284
142
3
10
19
2
1
21
4
2
2
5
1
1
1
1
1
1
2
16
10
5
6
1
13
24
1
14
15
1
1
1
1
2
2
4
4
38
161
8
70
7
7
6
1
1
3
4
1
3
5
18
3
15
2
5
1
1
3
1
13
13
494
318
22
150
64
1
4
9
9
5
1
47
1
1
2
1
1
2
26
2
3
9
11
1
1
1
5
5
7
18
11
2
7
5
16
3
1
2
10
15
57
16
1
15
21
26
5
42
2
7
24
1
16
15
1
4
4
172
12
5
5
1
1
1
1
2
2
33
33
50
50
50
6
6
9
1
1
7
7
22
3
7
10
6
4
1
2
1
30
5
6
7
1
1
4
3
8
2
1
1
1
1
1
1
1
5127
2091244
45010
2054421
1975956
254663
548
49
13
101
88
37
16
21
8
11
3
18
48
16
17
23
6
39
41
59
18
25
87
35
51
19
3
2
6
4
2
4
1
4
1
5
57
2
14
26
2
1
12
15
13
2
456
62
15
16
1
23
21
2
17
11
21
67
46
8
56
60
4
56
14
16
2
38
21
8
12
9
3
11
30
4
4
3
181
2
2
2
138
155
3
13
1
13
6
45427
766040
519
384
8001
81972
83328
239
19
220
8
235
161
74
151
139
82
253
261
8
2
912
888
24
386
7474
8120
646
911
2160
2165
2
3
11190
10848
342
240
264
2203
708
8977
8817
101
59
43143
48386
5243
387
251
246
2
3
5947
5865
82
260
148
4727
6348
3
24
1578
12
3
1
278
114855
113526
207
1026
96
108
414559
409786
4773
403
375
1062
176
370
368
2
2
3
5
12
85
8
49
48
1
28
3
23
63
13
29
28
26
27
1
24
2
19
1
2
5
182
194
10
3
7
1
1
6
178
110
108
2
35
10
25
25
27
2
317634
761494
27
43
152576
141208
1121
5529
221
270
338
255
1811
161
10
572
913
167
288
205
291
10
1
74
1
44975
46519
45
487
242
770
18
1083
1143
60
4
703
647
56
332
370
38
905
874
17
14
1514
1497
17
1810
1418
392
7879
7459
420
144
205
61
8558
9539
1
129
170
64
125
7
265
4
1
212
1
2
35326
4298
280
1
7
12
1613
72
590
8
3
1
49
9
117
5
158
4
287
2
2
9
2
1479
4538
192
6
119
626
7
17
5
8
717
146
10
1
564
10
1460
18
81
15912
5
1
2
1
8
324
10
78
103
2
4
13
7
2
29
1
1208
15
14
54
167
141
26
625
423
202
511
13755
12804
10
10
28
18
146
212
10
15
6
18
3
5
9
28
10
18
104
36
68
460
569
38
71
1046
1104
58
38039
39210
245
122
121
68
30
585
811
1135
1
12
11
35
5
10
250
896
930
1
4
29
859
3
58
1736
1787
14
14
37
21
16
2533
2198
46
289
185
220
35
179
1
16
741
925
184
93
206
183
23
44
223
13
11
2
2
116914
119962
3048
121
9
9
1340
111
1
6
178
14
15
1
6
4
31
2
1
1
10
5
7
9
782
765
1
1
3
2
10
1
9
9
15
116
131
3
12
15
3
206
26
26
31
1
1
4
4
9
20
6
9
48
26
28
2
29
113
1
24
27
47
8
2
4
34
64
13
15
2
1694
312
12
3
6
2
2
249
2
127
129
2
152
151
1
4
11
56
448
504
56
3
37
38
1
8
19
15
4
8
7
1
12
31
5
7
13
6
73
3
3
6
16
13
3
2
23
295
16
14
2
28
15
62
47
45
36
9
24
23
74
2
2
1
1
73
15
3
20
5
10
1
11
8
963
57
22
4
93
132
39
6
9
1
487
415
487
36
2
34
17
37
6
185
538
538
36
37
1
15034
164969
141
71
70
1718
1595
94
29
42
52
305
100
11
141
145
3
1
801
379
422
102149
101232
917
870
663
4
197
4
1
1
69
27
71
176
26
30
40980
43171
59
46
482
44
1019
93
319
43
86
31
95
1839
23
20
3
48
36
41
5
44
16
28
40
36
4
9
4
1
3
656
655
1
44
8
266
7
259
21
26
21
1
4
26
30
4
4
41
115
10
33
18
15
54
48
5
1
231
39
2
12
20
17
3
5
63
893
30
32
2
17
45
28
9
119
90
4
462
6
2
1
3
3
1
2
19
7
5
1
1
6
11
15
4
143
36
1
6
40
6
31
1
4
4
6
1
1
7
142
14435
6
54
66
12
1
5
2
13903
14195
212
80
2
6
5
1
10
206
22
127
113
1
13
32
1
3
2
17
5
4
1
78
17
60
1
540
1504
10
2
23
31
15
1
10
18
21
6
7
1
2
1
6
50
49
1
6
37
10
79
2
5
43
18
23
6
23
2
1
1
399
411
12
8
20
16
1
5
5
47
1775
177
5
10
8
10
12
16
4
1062
911
1
129
2
19
265
256
1
1
2
8
1
1
1
1
1
1
9
23
11
6
5
5
17
8
2
7
2
3
1
6
3
7
9
5
4
11
10
6
2
3
24
5
17
2
50
3041
44
5
5
50
10
5
3
2
14
1
5
2
6
4
2
10
55
12
3
21
19
7
5
1
2
3
1
1250
2159
6
38
64
63
69
64
110
112
2
17
408
68
3
65
597
73
33
32
1
8
1
4
2
1
6
1
6
416
307
1
108
21
1
4
11
17
10
10
3
25
15
4
6
5
5
1
1
2
2
13
13
5
5
25
9
9
16
3
3
3
3
14
3
7
5
2
4
6
6
22
7
3
3
11
10
1
1
3
3
13
12160
1139
178
242
241
1
447
460
4
13
8
1
1
12
1
39
4
35
9
4
9
5
49
3
2
2
1
8
45
16
29
28
1
14
49
3
5
1
5
2
2212
10998
3
6
924
894
1
29
1
1
2
3
65
56
55
1
2
4
903
900
1
1
1
8
1
5
6
10
1
14
9
23
1
1
20
239
8
2
2
1
1
16
1
1
1
1
2
2
2
2
1
32
2
1
11
2
3
13
1
1
1
12
4
1
22
1
2
1
2
1
26
1
20
3
1
2
1
2
14
1
3
7
1
1
102
1080
1
164
84
294
2
433
5
6
179
173
1
3
7
5
1
1
10
9
1
7
7
28
27
8
4
22
56
29
12
15
285
291
1
1
1
2
1
34
985
971
4
9
1
1
4
6
2
10
17
191
192
1
5
16
959
978
12
3
4
2
3
3
4
4
6
9
5
3
7
748
525
1
2
201
1
3
1
2
4
1
7
47
50
3
134
171
31
30
1
1
1
3
1
3
1011
1010
1
54
1
322
328
1
1
1
1
2
5
102
24
10
14
11
3
75
78
2
1
3
1
2
1
5
1
1
15
3
2
1
1
5
2
2
1
5
5
56
17591
833
17292
11
151
213
32
3
11
1
26
12
1
1
1
2
3
1
1
1
3
10
2
13
1
8
7
1
9
17
3
10
1
24
8
8
1
9
6
8
2
29
13
11
1
1
3
17
964
770
1
1
83
2
106
1
1
1
32
2
22
3
9
2
1
1
12417
12572
155
1
1
2
3
1
1249
1222
1
5
3
17
1
7
2
6
1
1
2
6
5
36
5
9
1
4
56
5
8
380
66
314
5
118
119
1
2
1
2
12
3
385
404
19
8
7
32
2
12
12
11
30
10
5
4
44
44
10
10
144
10
8
5
1
12
1
1
21
6
3
23
16
3
12
1
7
6
2
2
1
12
2
5
3
3
2
1
7
593
6
3
3
4
4
488
46
9
11
2
11
46
60
14
8
38
5
309
6
6
5
5
18
3
4
8
8
3
4
4
1
1
19
19
1
12
1
1
7
2
23
22
1
70
70
371
31608
72
12611
9
9
62
14
2
2
1
1
1
1
28
14
6
6
27
24
3
10821
669
1
44
12
8
6
1
6
7
982
989
6
6
1
3
5
2467
2468
1
2
2
1
424
389
25
10
64
14
1
32
167
653
6
4
3
4
2499
2440
32
5
4
1
18
83
159
19
2
14
41
1
18
20
2
49
12
11
1
4
7
2
136
3
1
1
6
9
1
1
1
23
1
13
10
50
2
6
1
1
6
72
2
1
25
1
1033
1249
21
2
6
5
168
10
4
1
39
1349
5
19
2
13
4
2
1277
2
1
3
1
8
260
222
1
10
1
18
5
3
1
1
1
1
1
1
7
196
4
2
2
19
7
3
9
2
4
1
1
11
11
8
1
3
4
3
3
2
2
51
43
2
5
2
1
2
1
5
5
2
2
1
20
3
16
1
1
19
1
6
12
1
1
6
6
6
6
3
1
2
1
1
22
22
1
1
1
1
187
73
15
73
2
46
13
30
1
1
1
1
2
1
1
5
1
1
4
1
1
2
2
1
1
8
1
7
6
1
101
101
5
6
3
6
56
46
3
1
3
1
27
421
7
7
8
2
6
1
1
2
1
1
1
10
365
153
3
6
2
1
33
108
2
1
1
7
10
5
5
10
160
3
157
1
11
38
16
16
11
453
5
1
3
1
40
411
7
1
5
2
3
1
1
43
30
6
2
5
1
4
2
1
1
1
2
5
7
2
283
3
8
2
1
5
10
1
1
1
2
5
2
3
9
7
2
3
3
7
3
4
13057
454
198
2
4
3
1
1
139
1
1
52
51
4
1
3
301
8
7
1
9
2
1
2
5
4
1
217
222
5
44
2
2
6666
260
2
2
14
1
5
16
1
27
2
3
1
7
18
2575
56
28
471
212
219
5
1
1
3
67
68
1
1
33
2
6
3
2
13
1
1
2
2
1
1
11
62
15
291
1302
1290
3
1
5
1
2
14
10
1
25
33
11
4
2
1
4
1
9
1
18
1
11
1
2
4
103
68
68
35
1
1
3
1
2
3
1
3
3
1
2
36
3
35
4
5
356
10
4
1
2
7
1
8
8
1
149
34
113
114
1
48
52
1
3
117
49
8
46
1
31
2921
3
25
1
1
1
8
1
2
1
3
1
1
2
8
1
2
1
1
1
2
2
15
1
1
2
1
1
1
7
9
3
5
2
1
8
1
1
2
2
2
1
34
4
3
27
1
5
5
1
2
2
14
1
4
1
2
2
6
1
3
1
6
1
1
18
11
1
1
24
11
1
4
1
11
48
1
1
1
1
22
16
2
1
1
69
2
15
1
4
30
2
6
2
16
1
93
6
1
1
7
1
2
10
5
2147
1
1
1
12
2
1
1
12
10
2
1
1
24
1
14
8
4
1
3
1
97
1
95
1
1
86
1
12
73
5
2
1
2
4
1
3
5
5
1
1
27
4
2
1
2
4
2
4
1
7
5
12
6
1
26
13
3
8
2
2
8
1
7
6
1
1
4
2
2
2
14
2
12
1
1
1
1
36
119
9
17
16
1
1
1
1
19
5
1
3
3
2
2
5
11
2
9
7
7
14
9
2
2
1
5
1
1
90
20
2
1
2
2
1
1
11
2
2
2
1
1
1
1
1
1
2
24
1
6
1
3
2
1
3
1
2
10
10
1
1
6
1
2
2
1
1
15
5
2
2
5
6
6
3
1
2
52
6
5
1
4
35
6
33
14
65
3
1
1
5
1
4
2
23
13
2
1
7
1
6
6
2
1
1
8
1
5
1
1
2
86
5
1
1
3
1
1
66
1
3
2
1
5
5
17
2
15
3
8
3
3
2
1
5
2
2
1
38
11
8
2
1
1
9
7
2
2
4
4
34
1
25
3
1
3
1
3
44
1
24
2
2
5
2
2
1
2
1
4
2
1
1
3
1
2
2
2
66
18
1
10
7
1
1
1
2
30
5
6
4
2
17
11
1
5
1
1
3
3
7
7
1
1
3
3
5
4
1
1
1
19
19
1
1
31
1
2
1
3
5
12
7
1
89
72
5
10
1
1
6
6
132
89
1
1
7
1
11
5
5
9
2
1
1
1
4
3
8
65
6
1
6
13
1
12
2
3
3
11
3
9
20
7
13
69
7
9
1
29
10
1
1
1
11
1
1
6
1
1
4
4
23
2
1
1
13
6
1
5
7
6
1
5
5
11
1
1
2
2
2
4
1
2959
1
22
1
1
8
1
1
8
2
36
16
2
1
2869
7
1
1
1
1
1
7
24
1
6
7
1
3
6
6
28
1
2
23
23
2
5
1
4
1
4
3
1
1
179
1
1
2
2
10
62
58
2
18
4
4
7
4
2
3
3
1
1
31
29
13
1
1
14
1
1
47
234
3
1
2
10
77
1
5
21
73
1
1
1
2
4
21
2
14
1
1
1
3
1
2
2
1
4
4
1
2
34
1
7
7
3
4
2
6
9
1
1
14
11
1
1
2
82
1
66
1
11
3
54
52
2
1
1
101
38
1
7
13
8
9
2
2
25
10
1
4
4
5
1
9
4
2
2
48
48
2
46
1216
29
1
8
1
1
1
3
2
39
1
2
1
4
31
7
23
1
1
1
1
1
1
45
10
11
19
1
1
3
1
1
2
2
1
1
4
34
5
14
1
1
5
4
3
11
25
1
14
1
6
2
1
17
5
4
3
1
2
4
2
5
119
12
1
1
12
1
27
2
58
5
2
1
1
1
3
14
2
1
1
3
3
12
7
2
5
12
1
3
2
1
3
1
1
13
6
1
1
1
2
2
2
868
228
7
26
260
38
64
2
1
31
14
1
3
5
6
57
8
5
16
9
6
6
1
11
10
1
2
1
203
3
10
3
39
40
1
9
2
8
23
11
1
7
14
594
564
52
12
3
1
28
28
1
45
17
22
6
1
1
1
5
13
13
27
1
5
3
20
22
2
309
263
2
2
42
2
33
32
1
16
15
1
2501
35
2
13
1
4
2
4
1
1
2
1
1
1
1
287
1750
8
1
4
1
1
1
6
7
2
6
3
3
6
1
40
1
4
6
2
10
16
1
1
1
1
5
20
4
5
5
1
6
14
13
9
1
1
1
3
2
2
31
16
2
2
5
3
1
1
43
1
2
12
1
1
11
6
2
7
33
7
14
1
17
1
1
1
2
5
16
17
1
9
3
2
4
3
2
2
21
3
1
6
9
1
1
1
1
5
2
1
3
1
3
20
36
4
1
1
4
2
12
9
1
8
3
5
22
2
1
5
31
3
1
2
5
1
1
1
2
1
1
2
5
12
1
2
1
1
12
2
1
1
10
2
6
7
1
1
5
2
4
1
4
2
2
11
2
2
1
3
4
3
1
3
518
66
2
6
10
4
1
1
2
1
9
1
1
1
7
3
9
1
3
1
1
2
13
7
6
1
1
1
7
1
2
1
1
2
3
1
1
1
1
1
6
34
3
1
1
1
1
1
18
31
1
4
46
1
2
6
3
5
1
1
1
1
21
6
6
1
3
4
4
1
9
10
20
8
3
1
10
1
5
1
7
1
17
2
16
3
1
1
4
1
4
1
3
11
2
14
1
9
8
7
1
1
1
1
2
4
2
1
2
9
1
25
1
25
293
9
2
1
2
3
13
1
1
1
1
1
4
1
3
22
2
4
17
57
1
2
27
7
7
90
2
164
35
1
12
10
1
23
129
27
5
85
1
1
2
1
8
26
24
1
1
5
5
3
1
2
20
1
19
1
1
1
43
156
3
4
15
3
1
8
1
1
1
1
1
14
5
4
8
14
2
11
2
4
1
12
5
4
3
1
1
2
1
1
30
30
88
88
106
3
8
1
1
1
1
3
6
1
2
2
4
6
1
1
3
5
2
2
2
10
41
7
7
7
7
7
11
2
2
2
2
2
2
9
9
25
25
25
25
1
25
13
13
11
166
15
17
3
4
8
2
134
134
10
44
35
3
23
1
1
8
8
9
1
3
3
3
48
1
2
2
6
6
24
24
15
1
13
1
1
18
1
17
8
3
1
2
2
3
1
2
2
2
1
1
1
2
1
2
1
1650
1650
35
7
7
13
13
15
15
15
126
5
37
15
15
22
22
68
68
68
1
1
15
15
3
12
164
26
10
16
138
1
100
37
13
46
4
27
1
1
1279
118
2
1
4
1
1
5
1
5
2
5
1
14
2
12
8
14
1
45
13
5
3
1
9
3
15
1
2
16
6
1
5
14
38
1
1
12
1
5
808
1
2
1
1
1
1
2
5
1
4
5
1
1
3
4
4
13
6
1
1
1
8
5
1
1
2
1
13994
14
110
3434
860
29
1
1
11
3
2
1
3
1
14
1
2
6
2
2
1
3
11
2
662
6
1
1
10
1
25
2
3
1
5
2
1
21
3
1
1
12
6
61
61
61
61
61
23
1879
63
38
5
20
681
3
655
36
36
12
12
33
33
15
15
25
25
7
7
3
3
514
26
461
10
2
8
11
6
5
5
2
2
26
26
75
75
14
9
5
5
10
5
3
3
2
1
17
5
5
4
2
22
6
9
4
4
3
7
7
5
5
471
3
1
2
22
374
40
1
39
5
30
4
108
1
107
23
23
16
16
3
3
19
2
5
1
11
8
4
2
2
20
18
2
2
5
5
9
39
3
13
1
2
8
3
5
5
19
18
1
2
10
7
1
4
21
1
16
9
9
2
2
5
5
94
1
5
17
44
1
25
1
1
566
2
2
2
7
145
31
22
9
16
16
28
27
1
1
1
6
3
2
1
1
1
52
15
37
3
2
1
418
50
5
5
11
1
10
73
15
3
1
8
1
5
1
3
1
8
6
1
2
3
8
4
11
3
7
7
16
3
9
4
21
1
1
1
18
5
13
5
2
1
15
3
12
22
22
58
14
3
11
29
4
3
8
22
4
18
18
14
14
11
2
5
4
6
46
35
32
3
3
3
2
29
1
3
3
2
13
4
2
4
5
5
380
1
4
4
4
4
232
20
5
95
7
7
4
4
14
2
3
1
11
1
10
41
32
9
24
24
117
117
11
9
5
5
4
4
2
2
2
127
3
105
14
1
2
2
5
5
144
11
11
133
1
82
2
1
1
3
51
2
43
1
2
1
1
1
1
28
28
50
50
13
28
2
7
3
8505
8448
8299
8271
3
8265
102
8265
1
6
7
1
7460
429
1
67
256
33
30
1
1
31
7
4
10
6
8
44
6
1
7
2
3
3
28
7
2
5
14
149
93
7
7
15
1
9
10
1
4
3
1
7
7
64
3
3
10
47
4
1
1
1
13
5
5
8
8
24
3
3
16
16
5
5
18
18
18
8
54
1
5
1
4
35
195
3
3
189
25
2
5
3
1
1
5
1
1
1
1
1
1
32
1
12
1
89
4
2
3
3
1
1
1
1
1
1
1
1
47
5
5
5
5
5
31
31
1
1
1
30
30
18
12
11
11
141
2
104
20
12
4
5
4
1
1
8
16
4
1
9
1
6
8
4
35
1
20
5
5
14
3
14
6
6
5
15
14
14
8
3
3
1
1
56
1618
8
8
1
1
6
6
408
8
4
2
8
2
6
1
4
1
4
322
8
4
4
3
1
9
4
9
2
2
44
44
44
7
19
3
4
1
2
8
5
1
25
25
3
806
770
1
24
24
23
1
3
1
2
1
53
14
14
38
38
292
3
3
289
18
5
1
1
244
9
21
6
1
1
2
2
397
31
2
2
29
29
2
179
2
166
8
1
1
17
1
5
2
8
1
13
8
4
4
3
3
9
9
20
7
2
2
11
5
5
6
28
2
20
2
5
1
12
44
4
2
9
6
6
3
3
8
6
3
1
17
5
11
27
33
1
1
4
18
2
1
1
2
2
2
14
2
2
12
12
12
1
278
110
3
110
7
2
1
4
24
4
6
14
8
8
65
4
1
1
60
2
2
1
1
36
15
1
5
4
3
8
131
4
4
7
127
3
3
1
1
6
6
1
1
87
1
4
17
7
17
29
5
7
4
4
1
6
2
3
10
4
6
1
1
4
2
1
1
38
11
27
101155
2066
61263
1540
28
28
1221
402
402
22
1
4
228
1
83
1
2
3
3
9
48
30
3
1
1
2
2
2
4
1
136
5
5
5
1
1
25
25
5
5
4
4
8
3
1
1
1
1
2
10
10
6
1
1
4
1
1
4
2
2
18
15
3
3
46
36
8
2
2
2
108
61
1
1
1
59
1
1
4
4
2
2
7
1
6
7
7
2
2
2
26
10
1
2
10
3
7
1
1
1
3
1
387
21
53
5
4
3
3
5
36
9
4
1
1
1
1
2
1
1
1
1
17
10
7
3
7
7
22
22
2
1
1
5
1
4
3
3
25
25
1
1
1
77
26
1
3
1
7
10
1
3
8
28
14
31
29
2
2
1
1
1
3
117
11
1
18
22
62
181
14
167
21
12
2
6
1
2
1
134
139
43
30
12
5
1
2
2
1
7
13
13
16
95
1
1
7
7
13
5
8
1
1
5
5
6
5
1
4
1
34
32
2
11
2
1
1
1
1
4
1
1
1
1
1
1
1
22862
231
20
715
14
24
5
3
1
1
7
1
2
1
1
1
2
1
6
6
12
392
1
3
7
1
13
127
1
5
1
1
83
1
2
1
5
8
1
1
1
1
1
1
2
76
2
2
3
1
1
6
2
43
85
13
5
5
1
1
6
152
1
4
2
1
3
37
1
2
81
5
8
9
1
3
15
5
1
6
2
2
96
86
96
4
1
1
4
9
9
240
5
41
1
22
7
2
2
1
1
2
11
38
1
1
25
2
2
159
13
2
1
89
1
2
1
3
2
3
34
11
17731
641
5
5
14
9
5
1
1
6
8
4
2
2
5
1
4
14
132
23
2
5
10
3
2
1
1
2
3
90
2
53
1
28
1
1
2
2
2924
2
4
1
1
1
1
1533
2918
79
2
77
1305
22
2
6
1
89
2
1
1
1
17
4
9
262
264
2
10
1
1
3
35
1
414
1
15
101
86
1
196
7
4
16
11
19
27
11
16
38
20
10
16
1
2
48
48
39
31
1
3
1
2
1
1
31
11
1
1
19
11
2
6
2
1
1
1
69
69
1
1
1
16
16
43
17
17
21
21
5
6
5
1
2
2
1
1
1
1
1
64
2
14
2
1
1
1
2
1
1
1
1
2
1
2
6
1
25
13
2
1
1
11
6
6
25
4862
10
2
8
4785
4646
3
3
1
2
1
1
1
1
1
2
2
1
1
1
2
1
2
13
1
1
1
2
1
1
1
11
1
1
3
4
1
1
3
32
1
3
2
5
1
1
1
15
1
1
1
1
6
3
6
1
1
1
1
1
1
1
24
1
34
2
6
421
158
199
38
2
1
46
46
45
1
130
9
4
5
14
1261
11
45
1
23
10
11
1188
6
55
2
120
11
603
1
4
3
520
49
14
1
344
369
15
10
13
15
2
3
2
1
4
4
167
167
18
628
98
102
4
123
247
80
41
3
244
1
213
30
5
3
2
9
2
7
2
1
4
12
12
12
8
6351
8
1
5
2
6335
45
1
3
35
4319
4426
3
104
40
64
1
1
1351
125
25
2
21
1
1
322
69
68
1
1
3
1
2
7
1
1
5
1
1
1
2
514
10
10
13
13
10
204
3
6
2
3
16
1
6
1
1
3
1
1
1
1
1
6
5
1
1
2
5
1
15
23
1
108
107
1
2
17
252
1
10
7
1
2
18
5
86
15
2
64
6
44
14
1
48
4
1
52
4
25
3
2
2
1
7
1
8
1
2
7
7
1
1
1
1
1
14
1
3
3
9
9
1
1
10
10
5
7
1
1
1
2
3310
34
204
13
5
64
4
7
7
83
96
2
1
9
1
8
17
2192
1
15
1887
1880
2
5
3
1
8
1
6
6
1
6
2
4
240
48
22
108
15
13
1
1
32
1
5
4
1
1
135
1
1
132
111
106
5
3
18
25
1
23
1
1
101
27
1
1
3
7
7
1
8
1
20
46
1
25
6
1
619
64
8
3
5
1
544
2
87
3
3
1
1
68
4
1
38
25
1
15
14
391
7
4
4
3
3
327
7
14
14
1
1
9
55
2
1
39
43
4
6
6
10
1
4
4
5
46
28
2
2
2
1
4
2
5
2
1
1
1
3
3
36
1
2
2
33
3
3
16
16
29
29
2
2
7
7
1
1
9
2
3
4
1
3
3
37
26
2
24
8
1
5
2
1
1
44
22
1
1
18
2
9
9
9
45
2
1
38
4
3
3
3
1
558
11
3
1
7
401
1
355
86
7
18
1
2
7
18
2
1
3
4
1
1
34
5
1
1
7
17
2
3
11
4
3
1
3
1
1
1
1
21
1
3
2
2
1
2
12
26
1
7
3
51
1
7
1
2
2
45
45
3
145
1
1
60
1
24
17
5
2
10
18
24
2
2
17
4
1
35
9
26
5
5
17
11
6
29
29
29
15
3
1
6
4
2
2
17
5007
18
1
18
14
2
2
1
263
3
3
3
11
1
3
7
59
249
1
1
3
2
5
1
1
2
1
44
2
2
1
2
1
4
2
1
1
2
1
1
1
2
4
1
2
2
2
3
1
4
1
1
28
12
2
25
4
2
2
1
1
12
3
24
2
1
1
5
1
4
13
121
28
49
2
5
2
11
8
1
2
1
11
24
1
1
3
1
2
3
1
1
9
35
6
3
2
12
1
2
3721
2
2
3711
64
7
3
960
20
27
1
6
1
5
2383
1
5
13
3
94
33
15
15
82
16
1
1
2
12
6
9
1
2
1
2
2
1
1
1
1
1
1
2
7
1
5
2
1
3
2
8
1
2
1
3
2
22
22
1
12
5
2
2
1
3
1
238
1
13
9
9
1
1
2
2
2
1
1
18
113
6
4
4
54
75
2
2
2
1
10
1
1
1
1
4
1
1
1
108
2
35
1
1
9
2
2
1
1
3
1
2
2
4
50
3
1
2
20
18
1
1
4
4
1
5
6
1
5
2
1
1
1
10
502
28
1
27
1
1
2
2
10
8
10
2
1
142
1
4
1
2
137
9
8
2
6
1
10
1
1
42
15
1
28
2
1
1
2
1
1
13
3
1
3
7
5
1
13
8
3
3
1
1
1
10
1
1
1
7
10
10
13
1
9
8
1
3
2
2
8
5
1
1
2
10
3
1
3
2
1
3
5
123
114
1
1
1
1
1
2
2
13
3
8
2
5
1
1
1
102
33
1
68
1
1
1
1
1
1
1
82
65
79
2
12
2
1
1
2
1
3
1
1
1
2
1
1
1
1
1
4460
4460
1
2
2
22
20
1
1
3
3
17
785
4
2
633
1
10
59
5
5
12
5
1
4
2
36
1
5
5
221
107
1
2
10
1
1
2
1
7
2
42
76
1
8
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
5
2
3
1
1
3
1
2
22
2
20
2
2
113
3397
1
7
1
6
2
5
19
3
17
2
1
1
1
2
26
1
1
2
114
3
17
3
1
72
1
1
59
579
2
1
1
2
1
9
4
2
1
8
3
2
14
1
1
7
392
7
25
1
5
1
1
1
1
2
1
17
1
1
5
8
12
1
2
1
6
1
2322
35
36
41
3
2098
2105
1
1
1
4
8
94
1
5
7
28
4
1
1
1
1
3
539
2
40
37
2
18
1
6
3
3
3
7
9
3
1
1
1
1
1
45
1
42
2
4
3
4
1
1
228
40
10
8
2
2
2
2
6
6
3
3
8
2
6
2
4
1
1
2
2
18
8
1
7
1
9
3
3
4
4
5
1
1
3
4
1
1
2
2
11
8
2
1
2
2
42
14
15
1
1
10
1
2
6
1
2
1
1
2
4
20
16
7
7
8
8
3
3
7
1
2
4
2
2
5
5
5
5
1
1
5
1
2
2
1
1
6
6
3
3
3
27
2
2
1
25
24
1
22
1
2
2
2
2
183
3
3
10
1
6
3
3
4
4
4
4
1
1
8
8
1
1
61
36
16
9
1
5
1
1
3
4
1
4
1
3
3
18
9
1
7
1
1
1
1
2
2
6
39
13
13
1
5
5
9
1
1
1
1
2
10
3
1
2
2
2
10
6
4
1
1
3
1
1
1
942
65
1
65
12
52
58
877
14
236
72
141
133
5
8
2
1
6
2
1
3
3
14
14
10
10
1
1
60
1
1
34
21
2
2
2
2
2
79
1
1
24
2
1
47
2
24
74
22
5
1
22
32
1
13
12
2
1
11
16
5
21
150
1
15
1
10
3
96
97
1
1
1
2
2
1
1
4
1
1
2
13
13
3
14
1
1
10
1
1
9
9
6
1
4
1
3
3
49
49
1
49
1
1
1
3
41
42
1
3
3
1
4
2
1
805
54
6
33
2
1
6
1
1
3
11
4
6
1
1
2
5
2
12
11
1
2
1
1
1
14
21
19
2
1
1
1
1
4
7
4
3
43
4
2
2
9
1
1
1
438
30
3
1
8
2
2
9
2
1
9
9
2
2
2
1
1
1
5
5
4978
5
4973
53
35
34
1
1
10
3
3
1
1
1
4
141
4501
8
9
14
757
28
7
8
1
12
2
39
1
8
8
651
652
1
7
1
25
1
1
2193
2
39
379
1
1
1
23
3
2
2
1
2
1
1
5
1
2
1
88
1
1
2
15
3
1
1
1
2
4
1
6
1
12
236
5
106
163
154
7
2
2
2
1
28
6
2
1
4
17
80
1
1
1
2
1
1
3
17
3
1
14
4
1
1
1
1
1
1
1
1
5
1
3
1
1
9
2
4
54
2
4
1
17
13
2
1
1
3
2
1
2
29
1
5
2
7
12
247
60
1
7
1
12
5
7
13
20
2
1
4
4
1
1
2
10
2
5
1
2
7
2
67
4
18
10
4
3
1
6
94
5
8
8
3
67
1
1
2
1
748
17
276
12
8
8
2
1
1
254
1
1
2
1
1
1
97
6
61
1
29
150
1
1
1
29
1
1
1
18
8
46
1
1
1
24
1
17
17
6
11
11
10
10
2
2
2
1
163
5
5
1
4
7
7
44
8
12
2
4
5
5
1
11
1
3
3
3
17
1
1
1
15
3
12
3
3
7
7
8
6
1
1
1
1
67
67
33
206
34
34
1
1
2
14
1
4
1
6
3
3
1
1
1
41
17
1
1
6
14
1
1
12
1
2
8
6
1
1
3
1
29
4
2
2
23
7
2
5
35
38
2
1
1
8
8
8
5
303
1
1
2
2
1
1
5
5
54
2
54
2
30
7
7
2
1
1
2
3
3
3
3
23
2
2
5
5
11
11
5
3
3
2
1
1
39
2
24
3
2
3
2
1
1
1
1
1
1
22
13
9
9
3
6
45
33
27
6
12
12
35
35
19
16
9
9
7
2
1
1
19
12
7
5
5
3
1
2
19
1
3
1
8
6
5
1
12
4570
14
2
11
1
264
16
6
6
2
3
1
1
4
4
1
1
10
1
1
2
5
2
2
2
1
1
19
110
1
21
3
4
2
6
3
1
1
1
7
2
3
6
4
30
1
12
1
2
2
1
1
5
1
12
2
1
4
1
3
3
2
3
3
1
1
10
10
3
3
2
8
3
3
52
3
6
28
3
1
1
6
3
1
1
1
1
1
1
2
1
5
1
13
1
22
1
2
2
4
13
1
1
6
2
1
1
1
4280
41
21
5
2
3
2
4
1
2
1
1
1
83
8
2
8
2
1
1
2
5
4
1
1
1
9
17
2
9
1
1
1
1
2
1
10
2
18
3
1
4
2
1
1
3
1
1
1
2
1
1
192
35
2
2
7
2
1
19
10
11
1
24
68
2
1
3
3
1
3
1
16
1
1
2
1
3
2
1
1
2
1
6
2
3
4
1
4
1
1
2
1
2
1
1
2
2
9
2
1
1
1
2
1
1
1
1
1
99
4
3
1
6
1
1
2
1
26
28
3
2
1
6
4
1
10
1
1
1
2
2
1
1
2
11
2
1
2
14
14
3
3
709
48
443
1
442
3
1
33
1
1
7
8
52
1
112
2
10
1
1
4
2
1
1
39
2
30
1
1
9
7
1
18
7
11
33
2970
18
1
25
58
33
2
4
2
3
4
3
1
1
7
1
27
1
1
5
2
10
4
2390
2452
62
61
1
12
31
19
19
22
23
1
19
65
4
7
34
1
8
1
1
2
2
1
1
2
1
1
1
2
45
45
16
3
4
22
7
2
11
124
127
2
1
1
108
41
45
2
1
1
63
125
38
15
25
5
3
2
1
4
13
5
2
6
5
5
5
3
82
20
25
3
2
1
1
1
1
2
2
51
49
2
2
4
8972
8741
33
15
6
9
8335
393
14
3
3
1
3
44
1
1
1
1
3
3
1
1
1
1
91
2
1
1
2
4
3
2
1
12
1
1
1
3
1
3
3032
393
1
3
1834
1834
219
1041
516
1
1
44
2
41
1
13
1
364
1
348
332
342
10
5
14
16
1
1
3
1
233
121
115
6
6
1
71
6
217
1
4
4
395
1
1
127
3
1
257
253
1
1
2
2
3
1
1
1
1
17
2
1
347
311
19
15
16
1
3
70
1
1
1
1
15
3
4
1
1
1
1
575
1
3
1
1
1
1
1
1
3
390
13
332
345
12
1
3
4
2
2
3
1
2
1
10
10
1
6
1
1
2
3
5
1092
1
878
1
101
4
19
1
1
37
37
25
1
1
1
16
372
1362
7
1
1
1
1
1
1
2
1
1
1
1
1
9
1
1
1
2
1
1
41
1
1
1
1
2
1
2
18
2
8
10
1
1
3
1
5
12
19
1
2
1
2
1
1
1
2
16
1
1
1
404
1
1
32
1
1
1
8
1
1
1
8
1
1
4
1
1
1
2
4
1
1
2
1
1
11
1
2
1
4
15
1
13
1
1
5
17
1
19
2
6
2
6
1
1
2
1
1
1
4
1
1
2
1
1
2
3
1
19
1
1
5
15
3
1
1
1
1
1
82
1
1
1
1
1
1
3
2
1
1
4
1
1
3
4
2
15
1
1
1
1
1
1
1
1
1
1
1
2
9
1
119
6
1
20
2
3
3
2
2
11
11
2
23
1
1
16
1
1
1
1
13
3
2
1
1
10
7
2
5
5
29
301
1
240
1
236
235
234
1
1
1
1
30
1
1
2
2
1
1
3
3
27
27
27
195
44
170
1
1
4
12
11
2
12
7
22
1
3
1
1
1
1
1
1
1
4
7
3
19
1
1
7
3
1
3
3
1
2
2
1
2
2
3
25
25
688
435
3
8
2
1
2
1
2
3
3
9
1
7
1
386
128
16
12
5
27
25
10
3
4
1
1
1
47
43
1
2
1
2
1
1
3
25
48
7
30
1
10
2
2
6
2
16
10
6
253
2
5
20
15
115
10
10
77
28
24
24
47
46
1
1
45
12
2
10
33
29
29
9
29
1
19
14
4
1
39
2163
5
3
3
2
2
2
10
389
15
15
14
1
333
11
1
2
33
1
29
1
265
23
2
2
23
1
21
1
4
6
1
1
1
16
16
13
3
5
299
23
13
9
9
1
10
10
19
17
17
1
1
2
1
1
1
35
2
1
3
2
1
1
2
1
6
1
3
1
2
5
10
13
1
5
2
5
13
2
11
1
10
7
4
1
1
1
1
15
3
12
1
5
1
3
2
2
2
2
2
3
3
30
97
1
3
3
2
36
1
1
1
14
1
5
1
5
5
2
3
4
9
1
2
3
4
2
2
1
1
4
2
2
1
1
5
2
1
1
1
29
19
8
8
2
5
5
62
17
1
2
14
14
45
14
31
31
305
4
4
5
5
6
296
1
2
8
16
47
147
20
1
1
53
4
15
6
86
8
7
1
18
4
3
3
3
13
807
5
5
2
2
1
87
1
6
1
1
3
73
7
63
21
21
15
2
12
1
27
27
3
3
7
1
1
5
3
3
7
21
3
5
5
1
1
1
1
1
1
579
60
1
4
5
4
2
2
33
19
2
2
1
2
4
1
14
1
1
1
2
1
1
6
3
1
6
1
1
1
1
93
1
1
11
1
6
1
1
1
30
1
5
3
2
215
8
66
1
2
1
2
2
1
1
58
28
8
1
27
1
1
1
1
1
1
2
1
1
1
1
10
1
10
1
17
17
1
1
6
1
1
1
1
1
1
133
2
2
1
50
3
1
1
30
2
13
76
5
9
2
2
26
34
5
5
51
36
11
11
25
3
15
6
2
4
6
8
8
11
11
11
23
23
23
12
7
5
5
2
3
5
2
155
155
12
12
21
21
7
122
94
95
1
20
13
1
6
3
2
1
38
1
731
1
1
8
709
1
9
1
39
39
37
23
37
9
2
2
2
1
2
2
3
1
1
2
1
1
1
1
1
82
82
70
3
1
63
1
1
1
12
12
11
1
63
10948
2
2
2
1
1
1
491
62
113
58
1
1
1
44
10
2
1
1
13
9
2
2
1
1
1
13
1
1
2
1
7
1
7
7
1
1
5
19
14
3
3
3
2
1
1
185
2
2
182
25
1
1
155
154
1
1
1
4
126
3
22
3
4
1
3
1
7
1
1
1
3
1
43
19
4
1
19
2
17
2
2
2
1
1
2
2
8
7
1
2
2
41
3
38
1
2
7
26
2
1188
9
4
4
23
600
21
21
1
1
1
1
10
10
2
2
1
1
10
8
1
1
1
14
2
1
1
1
7
2
2
5
2
3
2
3
1
1
1
464
19
1
36
54
1
17
3
1
87
106
19
213
26
6
22
1
1
1
1
1
4
1
3
4
1
1
2
2
1
1
11
10
1
1
4
5
1
2
2
23
3
11
6
4
1
6
3
1
1
1
575
3
3
2
1
1
23
2
2
19
19
4
11
1
5
5
169
167
1
16
14
2
1
1
1
1
1
3
142
3
2
137
2
1
1
16
12
2
2
2
3
1
2
2
33
2
30
1
260
7
252
252
1
28
16
4
4
6
2
1
1
1
1
2
2
2
4
15
2
1
2
8
1
2
2
1
322
12
54
17
16
1
1
1
1
21
1
20
1
1
3
8
1
4
4
2
1
1
1
2
2
42
1
1
1
1
1
1
24
5
1
17
1
1
2
12
2
15
15
120
1
31
89
2
4
1
7
16
26
5
2
1
15
1
1
1
2
27
1
1
22
15
1
5
1
3
3
1
1
2
32
16
16
2
1
1
1
11
4
2
4
2
2
1
3
3
32
1
17
3
2
2
5
4
18
1
1
14
1
1
1
12
3
3
8
2
2
6
3
2
3
1
4
4
3
1
123
8
2
5
5
1
7
7
3
1
2
29
9
2
3
2
3
1
2
7
1
6
5
5
5
42
14
28
29
29
112
8548
1
73
1
1
1
1
39
4
1
1
6
1
3
2
1
5
3
1
1
230
70
1
2
53
2
9
1
32
7
2
1
2
1
10
3
3
1
1
10
2
8
4
1
3
2
2
14
25
9
2
5
17
3
6
1
1
1
1
1
1
46
39
16
7
2
1
4
5
2
2
7
1
24
22
3
1
1
17
1
30
1
13
2
15
8
1
2
2
1
1391
29
2
21
2
1
3
1
1
1
11
2
21
5
12
7
5
1
2
1
1
1
1
1
1
8
186
1
4
4
4
20
145
79
10
1
1
4
15
1
3
1
14
2
1
6
2
5
3
1
323
10
9
56
1
4
3
3
2
1
2
31
16
1
2
4
1
1
2
1
1
1
1
13
212
11
3
1
1
3
2
1
4
1
1
1
6
16
82
15
2
2
2
2
2
3
2
1
1
1
1
2
1
2
3
1
3
5
1
1
1
1
2
2
1
1
2
2
1
15
1
1
13
6
7
4
9
2
2
1
10
1
6
4
1
45
3
4
1
1
2
3
3
3
7
3
5
1
10
1
45
6
1
7
8
30
2
1
1
7
1
1
1
1
1
1
3
1
1
1
7
113
2
1
1
2
1
14
2
16
61
2
1
4
1
1
1
3
3
4
2
1
1
1
511
3
1
1
506
39
2
1
1
25
10
10
4
93
1
49
3
3
6
1
3
1
2
5
18
43
6
1
1
6
6
2
3
1
2
2
12
28
1
1
1
3
5
2
2
1
5
1
108
1537
72
2
1
56
2
7
45
1
1
1
12
7
3
1
3
1
2
31
3
28
1
5
8
2
1
1
10
6
6
1
1
5
1
4
110
5
4
1
2
4
2
1
1
4
41
26
5
1
2
1
2
1
2
1
2
1
1
42
4
4
3
1
1
2
27
1
26
27
1
3
1
19
2
1
10
1
3
2
3
14
14
83
8
1
9
4
3
1
1
2
4
3
50
1
1
2
6
2
25
1
2
1
4
2
147
17
7
2
2
88
1
1
1
4
2
1
2
1
75
8
4
4
4
1
1
3
1
1
2
2
3
6
1
25
187
2
1
15
1
3
140
61
2
5
1
1
2
1
2
31
4
3
2
2
2
1
1
1
4
1
9
1
1
2
217
1
216
4
4
2
16
5
4
4
3
1
1
50
166
5
2
1
4
2
2
4
2
5
51
9
2
1
1
1
1
1
2
1
3
1
1
1
3
1
1
1
2
5
1
1
1
1
1
8
6
1
14
4
1
12
4
2
2
2
4
1
1
2
1
1
1
1
1
1
11
1
3
4
1
5
3
3
2
20
9
5
1
2
1
1
2
2
1
1
5
51
1
29
1
2
1
1
3
1
13
1
3
1
1
1
16
31
2
2
4
1
1
24
6
89
1
31
35
1
15
4
1
1
3
3
46
1
14
2
5
25
2
8
1
2
2
2
1
2
4
17
1
7
1
9
7
1
4
4
3
3
3
3
9
1
3
5
5
1443
40
1
14
11
11
1
1
1
6
2
4
4
9
9
4
10
1
5
1
4
1
1
4
3
1
48
9
1
1
4
33
1
1
30
1
13
21
2
2
4
2
3
1
2
2
11
3
1
1
1
5
1
1
17
4
13
4
3
1
663
33
4
2
1
1
54
55
1
532
5
2
1
452
2
1
67
1
1
1
5
2
2
2
21
1
1
4
34
24
3
3
6
1
1
1
1
3
3
3
5
5
2
1
1
2
2
6
394
2
31
32
1
5
5
2
1
1
1
1
7
1
2
6
3
8
1
2
3
1
1
289
289
1
1
1
3
1
1
17
2
28
6
22
23
117
3
1
89
1
1
313
2
27
2
12
5
2
3
5
7
1
1
10
2
2
2
3
2
9
1
1
4
1
1
19
1
9
1
2
4
2
5
4
99
1
89
54
4
31
1
8
2
1
1
2
38
5
3
11
6
1
1
3
3
6
2
6
7
4
3
53
4
4
1
1
2
1
1
5
1
34
4
3
1
3
1
1
1
34
34
7
1
1
6
1
1
3
175
3406
19
1
18
18
2
2
104
4
1
1
1
1
2
3
2
2
1
1
2
55
30
5
1
1
15
1
1
1
2
2
1
4
2
1
9
1
3
5
189
12
17
15
2
2
2
151
1
3
1
1
29
13
16
2
1
1
1
158
1409
517
33
10
1
75
82
7
3
26
25
1
3
24
41
43
2
31
30
1
9
3
2
7
2
1
50
48
2
5
1
181
13
209
7
2
92
2
1
3
2
23
2
2
1
5
2
2
1
1
1
4
2
8
1
1
3
2
1
1
1
1
1
1
1
1
1
11
2
1
1
1
1
3
1
1
1
1
1
1
2
1
1
1
1
503
1
2
1
317
462
1
2
2
2
9
3
2
1
2
1
1
1
2
1
101
1
1
1
9
1
1
15
14
1
21
20
1
1
4
3
18
1
17
17
1
1
17
6
10
1
1
46
30
1
11
1
3
1
2
4
65
13
2
2
2
4
13
1
12
8
1
3
2
3
3
4
1
94
10
2
2
1
2
5
2
1
15
55
1
1
17
16
1
1
1
1
1
14
1
1
2
2
21
18
2
1
952
56
1
1
3
17
9
12
376
1
3
1
2
16
295
1
1
1
1
1
1
4
1
12
5
1
2
2
2
1
1
2
1
6
2
3
12
2
1
3
1
6
2
2
3
2
1
4
3
2
3
1
1
5
1
1
10
2
12
2
10
1
41
266
4
2
1
1
1
1
3
1
3
2
1
2
5
2
10
1
2
1
2
4
4
8
12
2
1
3
4
1
9
2
3
1
2
4
21
2
19
2
1
1
8
8
187
45
1
13
1
2
1
1
1
3
14
7
1
1
77
43
3
1
6
1
1
5
2
1
1
1
11
2
11
5
4
28
6
3
1
2
19
3
3
3
2
2
21
211
1
3
4
3
2
1
2
1
1
33
1
1
81
1
3
7
5
1
9
12
6
1
10
1
466
25943
2142
75
499
32
1
1
4
3
1
2
1
1
4
2
2
1
1
7
1
6
1
1
35
2
1
1
1
1
1
1
1
3
9
5
4
1
9
6
1
2
3
4
4
15
13
2
27
1
25
1
3
1
1
1
3
1
2
1
1
2
311
10
10
3
1
1
3
1
1
2
299
1
2
263
8
229
3
1
1
1
1
3
3
2
1
3
5
1
25
2
5
1
1
1
12
2
1
6
1
1
30
10
1
5
1
1
1
1
4
7
57
2
2
2
2
1
6
2
3
3
3
1
1
18
14
2
2
7
7
3
1
1
1
1
1
12
2
2
1
5
3
2
1
3
3
4
4
3
3
3
103
67
27
4
5
59
1401
3
42
2
1
9
29
2
2
3
1
2
3
2
3
1
1
2
1
2
1
1
1
4
1
3
791
123
17
3
7
1
6
1
9
4
2
14
3
12
1
3
3
2
1
322
37
1
1
2
1
2
2
5
3
2
1
2
2
1
2
1
1
16
1
2
1
5
1
3
2
7
3
1
7
1
2
3
1
6
1
1
1
8
1
6
2
1
1
2
1
1
1
6
1
1
2
1
1
3
3
3
3
2
1
1
4
1
1
29
1
13
2
2
1
5
1
1
8
2
1
3
2
11
13
1
2
2
2
1
1
1
28
3
1
2
1
1
10
1
1
1
1
8
2
6
6
5
4
7
2
6
6
7
1
2
1
4
3
29
2
1
1
2
1
1
6
1
2
3
2
1
2
2
4
1
1
1
1
1
5
1
5
1
1
3
3
2
7
1
6
1
2
1
5
1
1
1
3
7
1
2
3
1
2
1
1
8
1
4
9
11
1
1
4
3
3
2
6
3
3
7
1
1
1
5
5
318
38
1
1
1
1
2
3
3
1
1
28
5
4
2
1
2
3
1
3
1
1
1
2
5
189
10
3
4
4
1
40
2
1
1
1
18
1
1
2
2
17
1
1
6
13
1
1
23
1
1
2
1
3
1
2
1
14
9
2
4
2
3
1
2
2
2
6
4
2
3
1
2
105
15
2
1
2
2
2
2
52
2
1
2
2
1
1
3
5
1
9
1
8
7
1
1
1
1
1
1
1
1
4
2
2
1
4
4
6
1
1
4
1
2
4
3
1
1
1
1
16
16
3
1
2
2
2
1
1
1
7
2
2
2
3
2
1
1
1
6
5
1
1
1
2
7
7
5
2
2
1
2
5
3
1
1
263
207
2
9
9
2
1
1
2
2
1
1
13
2
8
3
16
16
1
6
1
8
162
162
56
34
33
1
18
18
18
2
4
2
2487
35
64
1284
5
5
40
1
29
4
6
6
4
4
3
4
1
1
12
2
9
3
3
4
4
1
13
5
2
2
3
3
3
18
18
1
10
2
1
1
1
1
5
6
6
2
2
14
8
6
87
1
9
1
8
15
1
1
1
1
1
4
4
2
62
2
18
5
1
6
2
2
2
6
6
8
3
3
5
2
2
9
31
1
13
11
2
1
1
1
1
1
1
3
4
4
5
28
6
3
5
2
7
22
22
271
15
2
2
3
3
3
44
6
43
3
11
3
1
3
2
2
3
4
1
3
2
3
2
6
5
2
34
1
3
1
19
1
4
11
2
2
9
10
1
7
1
12
19
10
7
7
8
1
1
1
4
1
9
9
6
6
27
24
12
12
3
2
2
2
18
2
11
5
6
34
2
1
1
7
1
1
1
1
12
1
1
1
1
23
34
1
1
2
2
8
1
4
2
1
2
2
16
16
3
2
1
1
1
22
22
20
245
16
40
40
12
2
3
1
35
8
3
3
3
1
9
4
1
42
1
1
1
32
31
1
1
2
1
3
9
4
3
2
19
12
12
7
5
22
2
2
14
1
33
33
32
1
21
4
17
4
4
4
4
12
3
4
9
5
27
27
21
1
15
1
5
4
10
4
3
1
3
3
1
2
30
30
25
1
2
2
2
20
3
20
14
3
18
18
10
2
6
9
9
24
24
1
1
1
1
4
17
47
42
1
41
2
2
3
3
497
18
10
4
2
4
23
9
14
50
44
3
3
2
1
15
15
3
3
367
27
2
221
4
1
1
1
3
3
6
15
2
8
11
41
1
2
3
8
1
1
4
2
1
1
1
3
2
12
10
2
1
6
1
1
11
11
1
55
1
3
1
1
22
21
1
1
1
28
12
6
4
6
2
49
5
5
3
3
33
9
1
1
4
3
3
2
1
8
9
1
2
1
6
6
6
32
333
4
4
6
28
1
18
3
3
15
6
1
7
1
2
2
7
7
10
3
3
7
4
4
15
1
14
13
1
8
8
4
1
3
4
4
4
5
3
2
5
5
2
2
7
5
2
3
66
2
1
1
20
19
18
1
1
2
2
10
25
3
6
1
6
7
2
3
3
6
6
72
1
18
1
8
44
29
27
18
9
2
1
1
4
4
76
7
4
9
2
3
1
37
4
7
2
3
1
2
896
74
4
1
2
1
2
4
2
6
3
2
4
2
2
1
7
2
582
2
1
1
7
1
1
1
1
2
8
7
1
1
5
3
2
2
2
1
1
6
2
2
1
4
5
2
1
31
1
12
1
2
2
1
71
1
36
2455
2
1
1
1
1
1461
4
2
2
12
56
11
4
4
41
12
28
1
3
3
283
11
283
9
49
40
8
13
215
1
1
1
1
1
8
2
13
4
124
1
10
1
10
1
1
1
4
1
2
1
13
14
14
14
1081
2
1
1078
1078
1077
1
6
4
1
2
1
8
8
8
455
346
74
28
3
32
43
11
272
26
2
2
4
14
5
5
227
1
212
3
1
10
10
2
3
1
103
91
12
5
5
1
1
101
25
25
13
13
16
16
2
2
44
44
1
1
392
371
4
1
1
4
2
1
1
7
156
156
15
45
2
39
4
5
5
1
1
6
2
4
75
44
4
2
8
21
2
3
8
2
1
1
9
1
1
1
5
1
1
78
78
54
54
1
1
23
9
3
5
4
1
1
3
1
1
1
1
1
1
37
37
37
1
2
13
9
4
3
2
1
4
5
2
7
77
44
2
21
5
1
1
6
1
1
1
3
1
1
6
21
10
1
3
2
1
1
1
1
5
21
12
9
1
1
1
4
3
1
58
55
24
24
31
3
28
3
3
3
102
6976
3988
36
4
3
1
1
280
1
272
6
6
2
2
1
1
3
3
6
6
1
1
2
2
37
3
2
1
4
1
2
1
23
1
1
55
299
5
1
12
2
2
1
2
1
4
4
2
1
2
2
4
2
1
5
1
1
2
1
1
10
2
1
1
3
2
1
2
4
1
2
1
2
1
1
4
4
51
28
1
4
42
14
1
2
1
1
1
1
1
1
1
1
5
1
4
1
1
1
1
3
1
8
2
2
2
2
2
2
1
1
6
5
1
1
1
1
91
91
3
2
1
1
1
2
2
9
4
3
2
7
7
26
2
1
9
2
1
3
2
2
2
1
1
6
6
1
1
32
4
4
23
23
1
2
9
3
3
1
2
3
1
1
16
8
2
2
1
5
1
1
1
1
15
15
2
2
15
15
12
3
1
1
1
1
1847
1847
1
1
1
1
1
1
1
1
6
6
6
1
1
3
3
1
1
4
4
1
1
1
5
1
1
3
1
4
3
1
12
1
1
10
10
3
3
2
57
38
13
3
3
1
2
2
223
2
2
2
3
6
150
1
1
25
1
2
2
8
18
5
5
2
1
1
1
5
5
12
11
7
1
2
1
1
3
3
1
1
1
1
1
2
6
1
2
1
6
6
2
2
22
2
2
1
17
8
1
7
13
556
3
9
7
1
5
1
1
29
494
1
1
2
32
1
3
1
24
25
1
11
1
2
4
2
2
1
1
13
7
5
1
2
42
4
1
1
2
36
3
1
1
1
1
1
1
2
2
1
1
5
5
2
2
4
2
2
2
2
21
7
6
1
8
7
1
1
3
1
58
58
58
22
6
2
1
1
1
2
10
1
4
1
2
2
1
9
9
9
2
2
3
3
3
1
1
2
1
1
4
2
2
2
1
1
14
14
2
2
4
4
1
1
24
1
9
1
4
6
2
1
40
2862
6
25
1
1
1
2
1
2
1
1
8
6
1
1
1
1
1
5
4
4
1
42
40
1
1
2
2
22
22
30
8
19
1
1
2
1
51
6
10
2
10
18
1
1
1
3
1
1
1
1
8
1
3
1
1
1
11
11
2
2
2
2
1
1
1
20
1
19
19
2
9
1
1
5
2
1
1
1
32
2
5
6
1
1
1
2
1
5
7
5
2
4
2082
2
2081
17
1547
515
1
2
2
14
5
3
3
2
1
40
1
18
1
1
1
1
1
17
1
1
1
2
2
5
1
3
1
1
9
2
7
38
10
28
26
1
1
1
1
3
3
11
1
10
8
6
5
1
2
5
5
3
2
3
3
3
19
2
1
2
5
8
8
1
1
1
14
1
3
1
4
1
4
8
2
6
6
19
7
1
1
7
3
1
1
1
3
2
1
1
8
1
6
7
1
52
27
1
26
23
1
1
14
2
11
3
2
2
1
1
3
27
2
3
21
1
10
10
4
3
1
1
1
5
1
4
4
8
8
1
1
1
36
3
4
1
1
1
3
1
2
1
1
16
8
2
6
1
1
20
22
1
1
1
1
1
16
14
2
41
2
14
1
2
8
1
2
1
2
7
15
1
1
2
2
7
2
4
4
1
2
1
1
1
1
12
11
1
1
1
5
5
1
1
25
23
22
1
2
1
18
1
1
1
1
1
1
1
1
1
49
40
40
40
9
8
8
1
1
95
20
11
5
5
1
9
9
40
7
7
1
1
32
32
35
4
1
1
24
24
5
5
1
1
8946
236
4
200
1
1
2
3
1
6
7
4
1
8
160
1
1
166
7
7
2
2
1
1
1
1
1
1
23
18
15
3
5
5
5
127
127
3
3
2
1
452
2
3
3
16
22
2
1
1
4
73
2
1
1
2
6
5
1
1
2
51
1
3
44
1
1
1
1
23
2
2
21
102
98
1
97
1
3
6
190
1
179
17
1
1
160
1
1
1
1
1
33
31
2
2
4
1
2
2
1
29
9
23
5
6
6
3
1
6
4
1
13
13
13
5
2
2
2
2
1
1
1
1
1
17
17
2
4
4
9
2
30
166
56
9
1
6
46
7
1
1
28
1
2
55
1
2
1
2
17
7
2
3
2
3
5
24
3
17
1
16
2
2
6
3
1
1
1
1
5
2
5
2
2
1
10
1
1
9
1
2
1
2
2
2
1
3
169
1
1
2
155
2
2
1
1
3
151
3
1
25
5
20
3
1
1
1
2
1
4
4
2
2
1
1
88
89
1
1
6
8
10
158
65
158
4
7
7
1
2
1
1
2
2
5
4
1
1
1
1
1
1
3
46
1
9
4
1
1
2
1
2427
14
39
1406
6
1
1
1
3
1
2
194
4
2
1
1
186
1
9
9
5
305
17
5
1
3
1
2
8
266
8
9
1
249
2
3
1
4
6
3
1
1
1
1
1
139
846
1
1
2
5
44
526
3
2
1
1
1
6
1
2
4
2
14
2
4
2
5
2
1
5
1
216
66
1
2
1
1
24
4
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
2
6
1
1
1
43
1
1
1
1
2
30
1
1
1
1
54
28
26
25
1
1
2
1
1
3
7
3
1
1
6
1
10
1
2
1
1
1
1
9
1
18
1
6
20
1
6
1
7
1
1
11
11
821
16
2
1
20
1
13
6
2
4
776
5
127
36
4
8
1
7
12
4
1
2
1
2
2
1
2
1
6
86
6
6
1
5
54
1
13
10
2
1
7
5
1
1
38
11
2
4
15
15
2
3
1
3
1
2
63
63
5
6
1
48
4
6
1
1
1
1
2
1
1
3
2
3
1
1
10
3
1
2
4
3
28
28
2
1
25
25
25
9
3
3
3
3
3
4
4
6
3
3
3
3
1
1
1
1
18
1893
1
1
3
19
1
1
6
5
1
8
1
7
1
6
5
85
1
28
16
33
25
2
1
3
2
2
3
26
13
1
1
6
5
1
8
9
1
41
10
2
1
1
6
31
1694
136
1
1048
39
41
1
772
1
30
1
1
19
4
1
1
3
11
1
1
6
1
3
5
1
1
3
2
1
1
1
1
2
2
3
2
2
1
1
3
2
1
1
1
1
1
1
1
2
1
1
1
1
4
7
9
2
1
2
1
1
1
1
4
1
1
2
1
1
1
1
1
1
1
11
4
4
1
2
166
1
10
5
41
86
22
2
1
2
2
2
9
1
2
1
1
2
6
1
29
1
1
1
1
1
1
4
8
1
11
12
11
1
5
19
1
1
1
8
4
6
16
2
4
5
2
1
2
2
182
21
16
4
3
1
2
1
2
6
1
7
50
2
2
9
5
1
1
2
4
22
1
2
1
25
1
1
1
4
1
3
15
1
2
1
1
2
2
37
4
6
2
1
24
15
8
1
30
26
4
32
2
10
2
6
4
5
1
1
2
2
2
2
7
7
2
6
3
1
1
1
1
3
3
2
1
1
29
3
2
2
4
10
1
2
3
1
2
3
3
11
10
1
131
1
23
4
1
3
19
4
6
1
1
1
40
4
5
28
16
2
3
2
4
4
1
1
9
17
5
1
4
1
2
1
1
19
3
16
21
6
8
7
1
3
1
1
2
2
2
39
1
39
2
6
30
9
10
11
18
85
10
5
1
1
2
1
1
3
3
1
1
1
1
11
4
1
6
1
4
27
1
3
12
1
4
2
1
3
1
6
1
2
2
3
16
2
2
9
237
42
6
6
6
4
1
1
27
152
3
1
2
1
2
1
1
1
2
3
9
1
1
2
5
63
5
10
1
1
1
14
3
1
4
13
1
2
1
2
1
2
1
2
3
12
2
5
3
28
5
2
1
8
2
5
3
2
2
3
1
1
2
2
39
5
5
7
7
2
27
5
1
3
5
2
2
1
4
5
1
1
45
619
26
9
17
17
179
13
2
1
2
2
5
5
1
1
4
105
81
1
1
18
3
5
2
2
3
2
1
1
1
1
13
2
3
5
1
2
15
1
2
2
4
2
1
1
3
1
354
92
6
1
3
52
1
1
113
28
1
1
1
2
2
5
2
6
2
3
3
1
3
13
1
6
1
2
1
2
2
1
1
1
1
2
2
1
6
2
3
1
1
1
1
1
8
1
2
1
1
1
1
1
1
1
2
2
1
2
4
4
2
2
4
2
18
3
5
1
4
11
1
1
1
1
33
33
1
5
4
23
22
1
1
1
1
19
4
4
14
14
1
1
1
424
9
27
14
10
1
1
2
8
100
20
4
16
16
3
1
69
68
6
24
18
4
4
1
16
2
3
3
3
7
203
1
5
197
3
3
38
30
8
5
3
3
1
3
1
1
1
28
28
23
5
9
866
3
1
2
30
28
2
2
3
2
1
4
1
1
2
4
23
2
3
1
1
8
12
2
1
1
1
44
2
1
3
1
17
10
4
1
2
18
1
3
19
1
6
1
4
2
2
1
3
1
1
1
30
579
1
1
5
1
101
434
1
2
2
3
1
1
3
1
1
2
18
1
52
1
1
2
1
2
1
1
1
1
2
3
1
1
1
2
3
1
1
2
1
5
9
2
1
126
1
12
2
1
13
4
1
1
1
1
2
4
2
1
10
1
1
1
1
1
2
1
1
7
1
5
4
1
11
2
2
1
1
1
1
1
3
1
8
2
2
1
6
28
20
1
2
1
1
1
9
9
1
13
11
9
2
1
23
3
1
2
20
28
1
7
20
11
4
5
51
51
6
6
1
1
10
10
10
3
3
7
1
4
2
43
2
2
41
1
2
38
24
24
2
2
22
40
38
2
36
2
8
8
8
2
6
608
2
9
7
2
19
19
11
8
47
578
11
11
16
2
1
1
8
2
1
5
4
4
4
1
1
3
3
2
159
53
41
11
10
1
2
1
4
43
2
5
1
2
1
15
1
1
2
8
1
4
2
192
17
4
8
1
4
54
154
8
3
1
10
1
4
14
1
11
1
2
1
35
2
1
2
3
3
1
28
145
2
4
3
1
7
1
1
2
2
1
25
1
4
1
4
4
5
42
2
2
1
2
1
10
13
1
1
1
3
3
7
2
10
10
10
10
107
107
3
3
1
1
1
1
12
13
1
34
1
1
26
2
1
3
55
32
23
23
3
40
11
28
3
14
9
9
9
1
3
3
4
1
2
90
90
90
1
60
6
6
3
45
7
36
2
2
5
5
11
11
11
5
5
9
9
9
5
5
5
3
2
24
2967
4
4
30
17
2
15
5
5
2
2
2
2
1
1
8
2
1
2
3
3
51
51
51
51
3
3
48
619
6
6
6
48
25
1
1
1
24
24
7
6
11
21
10
10
3
3
8
8
2
2
554
2
1
1
8
552
25
25
5
5
7
24
3
2
1
1
3
6
2
6
6
4
4
3
1
1
1
1
1
1
2
2
7
6
1
1
386
3
16
1
21
7
1
2
7
1
3
338
1
4
1
2
1
2
1
1
32
6
1
24
2
2
1
1
3
30
8
4
2
7
3
3
1
2
6
2
4
8
2
6
1
5
11
2
5
4
3
1
1
1
1
2
2
26
26
26
49
2041
5
9
1868
1
1
1
1
1
20
6
32
1
1
2
1
2
1
17
20
1
1
169
23
23
3
3
3
3
54
54
18
18
36
36
89
83
11
1
20
1
1
17
5
10
1
1
18
1
17
34
34
6
6
3
3
3
3
3
2
1
4150
60
4141
21
16
14
2
5
2
3
4
20
2
3
1
6
3
1
1
1
1
1
1
1
4
5
1
17
19
2
5
5
1
2
1
1
22
7
11
4
2
1
1
9
3
6
4
1
1
8
8
8
8
8
36
36
8
28
3
3
3
3
3
1
1
237
20
3
3
3
3
3
1
1
9
3
3
3
1
3
1
1
6
6
3
3
3
2
2
1
1
11
193
1
5
1
7
2
2
1
42
53
10
2
5
1
10
12
3
1
21
1
2
11
11
201
3
3
8
198
3
2
1
106
4
72
2
7
7
68
68
28
40
1
1
30
18
2
5
1
4
12
7
9
2
9
4
4
4
4
11
11
4
2
2
133
133
8
1
13
1
1
2
1
1
2
1
1
1
100
3
126
126
126
156
55
13
3
3
1
1
80
11
172
101
19
1
5
8
12
2
1
1
26
25
1
60
8
52
2
31
1
12
1
1
1
1
2
20
1
20
6
12
1
27
27
27
27
27
27
82
1
1
17
63
1
1
1
1
1
1
1
18
18
132
13
13
13
13
13
4
4
115
27
1
3
13
3
9
1
2
7
1
7
3
3
14
21
6
2
2
2
22
20
1
2
12
5
2
2
2
2
2
2315
47
425
25
30
38
1
1
4
2
2
14
1
10
1
46
1
1
14
1
14
7
7
1
32
15
2
1
5
8
1
1
2
1
63
68
1
1
3
10
4
4
1
1
79
61
2
11
2
2
1
1
1
2
1
1
4
1
1
1
1
8
22
2
2
5
4
1
40
40
1
39
28
5
1
1
1
1
4
1
2
2
1
1
5
2
1
1
1
1
1
1
1
11
3
5
3
32
4
32
24
1
3
41
41
1770
142
32
30
2
16
33
7
6
3
1
2
8
5
1
1
1
224
11
8
5
2
4
38
1
1
9
7
2
1
1
1
1
3
1
1
1
2
3
1
1
1
1
37
10
13
1
1
1
1
2
1
1
3
2
4
4
2
16
14
1
1
1
1
2
9
2
1
4
16
34
4
30
3
10
1
2
1
3
22
27
3
2
7
1
5
1
20
20
5
644
1
636
1
1
10
1
7
1
1
3
5
1
1
13
5
4
4
29
9
4
1
1
14
1
8
2
1
1
1
2
21
28
20
3
1
2
1
1
25
58
8
1
7
1
1
13
2
1
1
5
3
1
1
67
14
1
11
1
2
7
1
1
1
23
1
1
2
1
24
54
2
2
1
17
8
16
35
14
5
10
13
2
1
11
3
1
1
1
1
1
3
14
29
1
1
1
1
7
3
1
7
7
2
2
2
41
28
6
4
1
5
20
1
11
1
1
1
2
29
1
29
1
1
1
20
1
1
1
2
5
5
6
1
2
3
5
4
1
59
29
1
7
1
15
1
1
1
1
1
1
43
45
1
1
3
3
2
2
14
2
1
1
10
2
7
4
1
1
2
3
3
44
43
1
3
3
6
6
283
68
42
42
42
8
8
5
5
19
19
1
10
5
2
2
2
4
26
4
3
10
1
4
215
8
1
7
207
14
187
6
2270
1
56
2
54
2182
35
8
2
1
1
6
5
1
27
18
6
1
5
3
1
1
1
10
2147
1159
38
1159
1
2
595
591
2
2
4
2
12
1
1
2
2
23
406
8
1
12
1
2
1
1
2
2
1
1
9
342
6
1
10
2
2
2
1
1
1
15
1
23
3
3
2
3
1
1
2
6
2
1
6
1
40
37
2
30
19
6
1
1
1
1
6
2
4
3
3
1
1
61
13
10
12
2
1
16
42
3
1
7
1
1
1
3
2
2
6
6
6
6
592
19
592
3
13
10
1
32
8
6
7
41
17
12
1
1
1
1
4
4
3
1
74
102
1
10
3
1
1
3
7
2
10
1
304
303
1
1
1
2
1
2
1
47
3
47
1
1
1
1
6
4
1
35
25
234
17
72
36
37
1
18
7
5
1
1
1
28
3
24
1
17
1
2
14
85
3
30
1
16
1
3
4
2
2
1
1
49
1
1
3
3
1
2
2
31
31
24
1
21
1
5
1
6
8
8
2
1
1
7
7
3
459
366
3
9
9
4
4
5
1
1
3
3
1
1
353
1
332
31
31
1
1
17
193
96
34
73
4
1
2
1
1
28
2
2
1
1
1
1
1
79
77
2
1
1
1
1
15
26
7
2
5
4
4
20
2
18
33
86
41
4
4
1
1
2
4
4
4
4
1
2
1
1
1
21076
31
68
68
2
57
6
2
1
98
1
4
1
3
3
3
3
3
3
12
12
12
12
12
78
78
1
78
5
1
4
1
72
2
3
1
1
21
68
3
7
8
1
1
20
1
6
120
20
84
1
4
8
1
1
1
275
2
275
7
8
1
247
6
4
108
19835
549
18852
8
1
7
5080
9
2635
121
785
32
28
27
1
188
616
1
58
33
9
1
3
3
25
1
3
2
2
3
1
3
1
12
11
1
7
3
2
12
53
2
6
1
18
14
1
19
1
1
1
1
4
6
1
1
1
1
11
7
6
13
7
56
21
4
1
1
1
1
1
1
6
1
3
14
1
17
1
5
1
25
109
3
2
1
1
37
2
5
2
54
1
1
4
4
4
3
3
3
2
94
68
32
1
1
6
3
1
2
24
1
13
4
4
2
2
2
8
3
3
5
7
7
7
5
1
2
1
1
40
40
3
33
1
31
1
4
4
1
209
2
2
4
4
2
2
4
193
1
23
20
2
1
2
1
2
1
4
1
2
152
1
3
4
4
3
3
1
1
1
6
1
4
4
1
1
17
48
3
1
1
1
1
28
1
2
2
25
258
7
38
1
23
14
14
14
14
14
199
2
1
2
2
4
12
12
17
37
147
2
1
2
16
76
1
4
8
23
22
17
16
1
5
1
1
133
7
1
4
111
1
1
3
5
282
16
6
9
9
1
1
13
266
1
16
15
1
3
2
5
132
89
8
2
1
1
3
1
3
22
34
14
5
551
17
1
1
16
11
2
7
2
1
1
1
1
3
32
11
21
21
4
4
6
2
1
1
1
1
2
1
3
1
1
1
440
82
1
2
23
23
2
1
2
1
2
1
2
3
66
1
1
1
40
2
3
1
9
3
3
2
1
13
121
1
4
1
3
57
2
1
1
1
4
1
1
1
7
21
1
2
1
1
20
2
5
4
1
2
4
48
50
2
1
7
1
1
8
21
13
14
13
1
21
1
2
16
1
1
5
5
6
6
1
1
1
76
41
4
1
2
1
1
2
2
1
1
28
3
2
16
6
1
630
630
3
1806
52
52
111
2
7
2
5
21
21
20
1
4
13
2
6
2
2
2
5
4
1
12
12
3
15
15
20
1
1
1
4
7
1
6
1
653
2
527
3
1
1
7
514
7
3
3
1
3
1
118
12
11
1
5
99
1
987
15
1
8
1
2
4
16
10
6
807
802
5
31
31
2
2
35
25
4
6
6
1
1
18
18
6
6
47
17
17
30
1
1
110
1044
1
641
3
1
1
2
3
1
1
1
5
1
1
1
1
1
4
1
28
2
1
2
1
4
2
11
11
7
1
15
5
46
3
4
2
12
1
1
8
2
20
10
2
2
1
1
1
2
12
2
1
2
3
1
1
2
1
2
1
4
1
1
11
2
3
2
1
1
2
73
73
73
73
30
3278
1
1
3247
51
5
5
3
2
2
49
1
1
4
16
1
3
2
1
3
1
2
2
1
1
1
1
19
12
1
1
5
11
11
17
311
4
1
1
1
2
2
1
1
3
3
2
1
3
1
2
2
2
3
2
1
1
19
1
1
7
3
5
1
111
11
1
1
21
2
6
6
1
9
7
19
11
1
5
1
1
1
26
1
1
1
1
2
1
1
1
1
1
5
5
29
29
2
2
3
3
51
51
4
1
3
2
1
1
5
48
1
1
29
2
8
8
2
1
1
2
5
1
1
2
2
2
2
2
12
10
10
2
2
2
10
748
21
2
2
17
12
5
11
11
1
1
22
1
21
3
6
2
1
1
1
58
179
1
2
3
2
1
1
2
51
3
40
1
7
10
30
1
5
2
8
2
6
6
3
3
1
1
1
1
16
16
16
5
465
4
459
2
5
1086
46
4
1
3
3
2
4
12
13
4
3
3
2
43
6
1
2
1
2
2
28
5
5
5
16
258
13
2
2
2
18
55
1
1
22
1
3
1
4
1
1
5
5
1
1
13
109
1
2
46
46
165
680
7
2
4
2
2
5
3
4
1
1
6
2
38
6
4
6
3
1
3
3
4
1
7
5
4
1
2
5
1
3
12
274
1
1
14
10
1
1
5
142
1
14
2
2
1
1
4
1
4
3
1
2
9
1
2
4
3
4
3
1
3
13
1
7
2
13
3
1
1
2
13
2
3
2
3
1
16
1
4
2
5
1
4
5
8
3
4
2
4
4
8
7
7
1
1
79
51
51
15
8
3
5
6
1
2
13
1
9
3
6
1
71
71
35
2
2
28
6
8
8
8
8
232
193
181
14
11
13
63
8
70
1
1
12
38
5
33
33
1
1
56
1
4
1
50
11
3
11
8
1
7
80
32
32
16
1
12
2
2
1
32
6
2
16
8
8
3
1
2
2
383
27
3
28
2
2
2
4
2
11
2
1
1
4
4
2
2
6
2
4
1
1
5
5
12
6
6
6
18
16
5
1
10
2
17
12
5
5
84
12
2
2
4
3
2
12
1
6
1
1
2
1
3
1
2
1
19
21
67
25
8
1
1
6
3
1
7
23
20
3
1
1
1
1
2
2
56
93
18
1
9
2
5
1
15
1
3
14
10
3
1
1
1
32
31
32
1
3
2
2
1
1
15
13
15
2
2
1033
1033
1021
53
1
1
9
7
1
1
5
1
1
1
1
2
2
5
5
4
4
1
11
2
1
2
1
3
1
1
1
1
3
2
5
5
5
1
1
49
49
1
1
19
1
10
1
9
2
6
8
2
2
1
5
1
1
6
1
5
5
2
2
14
7
1
4
1
1
1
21
21
21
2
2
6
26
17
17
1
1
1
69
440
9
3
6
1
58
4
1
6
2
16
1
2
21
3
2
1
7
1
1
2
1
2
28
6
3
2
6
2
22
3
2
2
43
1
1
156
1
1
3
1
1
2
2
2
13
12
12
1
12
12
7
7
7
2
1
1
3
2
6
2
4
7
7
10
1
4
3
1
1
195
2
191
2
3
12
12
22
22
2
1
1
1
10
3
3
1
3
2
2
23
16
7
12
12
6
1926
2
7
2
3
15
1913
4
4
1566
2
15
26
1
10
338
1
337
26
325
10
1
5
1
1
1
2
2
1
1
3
1
1
1
1
5
3
1
1
102
228
1
1
40
1
22
2
1
5
20
4
2
1
4
14
3
1
1
2
1
27
1
1
3
24
2
1
1
17
5
10
1
1
1
1
2
11
1
1
1
8
8
8
204
20
2
3
2
2
5
2
1
6
4
2
2
69
8
1
1
2
5
3
17
4
4
1
15
7
1
2
1
1
23
1
1
14
1
7
1
1
2
2
11
1
1
1
6
5
1
1
6
6
25
582
1
1
5
1
1
13
1
1
6
29
8
7
2
1
1
1
4
2
1
1
2
436
22
11
1
2
5
5
2
7
2
1
1
10
1
2
6
1
2
16
3
1
1
1
1
2
2
2
1
2
3
4
6
310
1
1
1
1
5
1
1
1
3
2
1
8
1
3
2
3
3
2
2
21
25
3
1
19
328
8
266
3
1
1
7
16
7
254
254
139
28
28
17
17
51
3
36
25
11
12
12
4
4
39
1
38
10
9
1
15
76
30
4
14
1
1
3
2
1
2
2
7
7
23
6
17
3
2
3
2
7
1
1
29
7
5
2
20
1
9
10
2
2
5607
14
1
1
1
129
5586
130
1
7
1
1
113
3
4
14
14
14
28
28
28
220
189
147
42
23
23
8
8
4
3
3
1
1
52
9
31
1
8
13
17
17
4
4
4
14
4
4
4
1
1
3
1
1
1
1
6
6
6
95
3417
7
4
1
2
4
1
1
3
7
6
1
2
1
1
1
6
6
1
16
1
9
2
3
2
1
1
1
1
1
1
1
1
1
1
1
112
1149
4
553
13
8
2
1
1
16
2
2
2
1
2
1
1
1
1
2
1
1
12
3
243
1
1
1
1
2
2
1
1
6
5
44
1
3
11
31
4
1
1
3
2
1
1
1
1
1
2
2
1
1
4
2
1
1
8
1
65
1
20
1
1
2
2
1
2
1
1
8
1
4
3
1
1
1
2
1
1
1
4
1
1
2
1
4
2
8
1
4
4
2
2
30
2
3
4
3
1
5
6
1
1
20
39
2
1
1
1
1
1
1
1
3
1
3
1
9
1
9
2
8
1
1
1
9
23
1
2
1
1
1
1
3
1
21
3
1
1
1
1
3
86
1
6
3
17
14
48
1
13
6
3
3
2
2
43
3
4
1
5
8
1
3
13
2
1
2
1
2
1
2
2
1
1
2
1
16
4
1
3
1
5
6
4
4
32
83
1
1
1
1
18
3
1
7
1
1
1
2
2
22
2
1
3
1
13
1
4
3
1
8
1
1
1
31
5
1
14
1
1
10
1
1
11
5
1
4
4
4
2
2
4
3
1
10
8
8
2
2
31
31
2
29
3
3
18
13
13
4
1
21
8
2
3
8
8
12
1
2
9
6
1
2
2
1
1
1
1
3
1
1
2
1
1
17
11
5
1
58
15
1
2
5
1
1
1
1
30
1
1
26
26
2
2
1
1
1
4
7
1
1
1
4
1
3
4
3
1
1
67
2
1
6
1
2
1
1
4
5
36
1
2
1
1
1
1
13
1
9
8
1
1
2
28
28
1
13
14
49
60
1
1
6
2
2
55
1
19
33
1
1
20
1
3
1
2
8
4
1
13
22
4
3
1
1
2
2
51
7
5
2
1
12
1
1
1
1
20
1
16
44
5
1
1
4
1
5
1
1
9
1
1
1
2
30
3
2
23
1
2
1
1
18
8
1
6
1
1
51
4
23
20
1
3
1
1
1
8
8
8
2
2
2
51
2
2
12
1
8
1
1
1
2
1
10
1
1
1
4
2
1
9
1
1
155
2
3
36
7
2
9
83
11
3
4
1
1
5
1
1
46
1
4
1
1
6
2
4
4
1
1
571
6
2
1
1
21
3
2
1
11
1
14
502
2
355
135
3
7
1
3
1
1
2
2
1
3
1
1
1
1
2
2
2
26
47
1
1
2
9
3
5
1
8
8
48
15
15
33
3
3
2
2
14
1
6
7
1
1
1
2
2
8
4
1
1
2
1
1
13
13
3
2
1
1
1
13
4
2
2
1
3
5
16
3
13
2
1
1
3
7
1
4
2
1
38
48
2
1
1
1
1
2
2
1
1
1
1
31
27
4
2
2
90
1
5
2
9
2
2
4
3
2
2
2
27
2
6
7
3
1
2
1
3
3
2
16
1
1
8
34
1
15
13
13
5
3
1
1
1
1
1
18
6
5
2
3
1
5
1
1
1
1
3
3
3
38
19
9
4
1
3
1
2
3
2
1
1
4
11
3
2
1
1
3
8
8
8
103
54
7
3
42
2
2
2
8
6
2
4
4
5
5
21
1
17
16
1
1
2
9
9
64
9
64
1
48
4
1
1
2
2
1397
66
9
2
7
104
4
4
97
98
1
2
10
188
12
1
7
6
1
124
1
33
9
893
23
1
1
1
1
11
1
4
2
2
1
5
5
42
29
9
1
3
63
814
2
1
3
1
50
2
10
12
1
1
1
1
1
10
1
3
1
1
1
3
1
3
1
165
2
1
5
13
299
2
1
1
1
120
1
2
2
4
6
41
1
5
12
17
1
13
39
5
1
1
1
2
1
1
1
2
1
1
1
1
45
1
2
4
1
12
8
1
1
7
10
6
27
2
28
8
3
17
2
1
8
2
1
3
3
1
2
1
1
30
1
29
18
11
1
1
4
39
10
2
22
16
4
1
2
3
3
4
4
1
1
39
39
6
2
2
2
111
1
110
110
23
17
1
14
2
2
6
6
19
19
2
2
6
2
7
7
2
36
10
7
3
23
22
1
1
1
32
11
11
21
21
21
4
17
2
1
1
158
158
158
150
2
2
2
7
2
3
3
2
34
34
32
2
13
9
4
2
3
3
1
56
1
5
37
37
2
4
7
35
35
1
1
8
5
5
3
3
151
27
4
22
1
124
1
124
47
19
16
3
28
28
76
13
1
11
1
1
13
27
9
1
3
5
5
2
36
15
1
2
12
12
19
2
1
16
14
2
432
5
133
2
5
25
9
92
294
44
3
154
66
4
1
6
3
5
41
6
63
8
8
55
55
22
4
4
18
2
16
16
96
10
2
2
7
2
69
3
1
2
2
2
17
1
1
1
1
15
15
152
21
63
35
1
1
4
11
11
4
3
33
33
33
5
2
3
1
1
1
28
28
112
112
18
3
3
88
8
360
25
25
1
1
1
1
1
23
231
158
1
17
1
11
10
5
1
2
1
1
95
95
34
3
3
13
2
2
8
2
6
1
16
16
2
2
2
61
61
6
6
2143
13
1809
12
512
512
12
12
19
19
2
2
62
479
3
1
1
1
89
79
10
21
1
3
13
2
8
25
2
23
23
1
9
3
2
9
2
3
1
3
9
5
12
15
1
1
1
1
1
2
1
1
2
1
1
2
11
9
1
3
1
1
2
28
1
110
1
5
1
1
3
1
20
1
2
13
3
3
3
5
5
5
5
5
159
159
692
56
4
56
2
4
8
6
2
29
7
2
18
7
7
6
6
5
5
33
32
1
1
121
11
89
4
2
19
4
34
4
3
8
11
31
9
9
2
2
2
1
4
4
1
198
7
4
1
2
1
1
4
4
42
8
23
23
4
4
2
1
1
33
32
12
1
2
9
2
2
85
1
13
4
67
5
5
6
6
27
6
21
239
2
2
22
237
7
14
3
18
8
7
1
9
51
1
1
1
22
3
14
6
2
3
14
4
1
7
8
1
22
27
2
1
2
2
12
10
421
421
26
421
2
3
1
190
2
2
72
30
31
1
82
8
1
7
4
86
86
78
235
51
3
7
2
2
6
1
5
3
2
13
19
4
1
4
2
3
1
1
1
2
13
1
2
1
7