magnitude
magnitudeUnassigned
krona
476070
20892
76
46
46
46
46
46
30
19
19
19
16
2
1
11
10
10
1
1
8
1
1
1
20
20
20
20
20
20
7
7
7
7
7
7
374
374
374
374
374
1
1
1
370
1
4384
3
3
3
3
3
93
93
93
93
2
91
4037
43
43
43
43
27
27
16
16
11
11
600
600
203
1
1
3
1
1
188
1
1
1
1
2
2
55
1
46
1
1
1
1
1
2
1
342
328
1
1
1
4
4
1
1
1
95
95
85
85
10
10
3272
3272
136
1
135
29
1
2
24
1
1
46
41
3
1
1
1757
1734
1
1
1
1
5
1
1
1
1
1
2
1
3
1
1
1
1287
1
4
1
1
1
1
1278
17
16
1
205
205
205
205
205
46
46
46
46
44
1
1
506
298
298
298
298
1
1
1
286
5
2
1
1
12
12
12
12
1
1
10
196
107
107
107
1
1
1
1
103
1
1
1
1
18
18
15
1
2
1
11
3
1
1
1
70
70
70
1
4
65
10607
2403
2403
147
21
1
2
6
2
1
1
4
2
2
4
1
3
88
1
3
1
1
1
17
1
2
1
8
6
1
18
27
2
2
3
1
2
13
2
11
16
4
12
67
67
65
2
33
33
1
11
6
2
1
1
1
1
1
4
1
3
3
3
1
2
1670
39
6
1
1
11
1
2
1
1
1
1
1
4
1
1
6
22
2
7
4
1
2
4
1
1
61
2
1
4
38
1
1
2
2
2
8
14
1
1
1
2
2
4
3
156
8
1
1
1
1
1
3
1
1
1
1
1
58
1
1
1
1
1
1
1
1
6
14
1
4
1
2
4
1
3
1
1
1
1
2
3
1
1
2
5
1
1
1
1
1
1
1
1
7
42
2
2
1
1
1
2
1
1
2
2
2
1
1
2
21
7
2
1
2
2
11
1
1
1
2
1
1
1
1
1
1
9
2
1
3
1
2
80
73
1
1
5
1
1
16
16
12
3
7
2
11
1
2
1
1
6
106
3
1
2
2
4
3
6
5
3
1
3
1
3
38
1
1
3
1
8
7
4
6
45
1
1
4
2
1
3
4
1
2
9
1
3
2
3
1
6
1
22
1
1
16
2
1
1
24
4
1
1
1
1
1
1
1
3
1
9
26
1
2
1
1
5
2
2
1
2
1
6
1
1
4
1
1
1
1
12
1
1
2
4
2
2
30
1
2
1
2
2
9
12
1
34
1
1
3
3
9
2
2
1
3
2
1
5
1
17
12
1
1
1
1
1
44
1
6
7
1
19
6
1
2
1
22
1
1
1
1
3
1
1
13
1
1
21
1
2
4
2
6
2
4
45
1
40
1
1
2
18
1
1
2
2
11
1
112
1
1
1
6
1
1
1
1
1
1
76
1
1
2
3
1
1
1
7
1
1
1
1
457
1
1
1
1
1
1
1
2
1
1
1
3
1
2
1
1
3
1
4
1
1
3
1
2
3
1
1
1
1
4
1
1
1
1
1
1
2
4
101
178
1
1
3
1
1
1
1
1
1
1
1
1
1
4
7
3
1
4
1
1
1
1
1
1
3
3
1
1
1
1
1
1
1
3
2
5
1
1
1
5
1
1
1
3
1
3
1
2
1
1
5
1
1
4
1
1
6
1
3
1
1
1
5
1
1
29
2
3
3
2
2
1
10
3
1
1
1
17
4
5
3
5
43
1
1
2
1
4
2
1
3
1
6
4
1
1
3
6
1
5
42
3
8
5
1
1
1
4
1
6
1
1
7
3
18
1
1
1
14
1
82
5
1
4
15
1
3
2
2
2
5
6
1
2
3
56
4
1
1
12
3
2
1
5
2
4
1
6
3
2
4
5
401
27
3
2
1
2
7
1
9
2
51
25
4
1
6
1
6
7
1
18
7
2
1
1
1
1
2
3
49
38
1
1
1
2
2
1
1
1
1
17
2
1
14
1
1
58
1
1
1
55
4
2
2
19
1
2
1
11
1
3
48
1
1
1
1
1
1
20
1
1
2
1
6
1
2
5
1
1
1
72
1
1
2
1
1
1
6
1
1
3
52
2
16
2
1
4
1
1
1
3
3
21
1
1
1
9
1
1
7
68
68
68
1
1
36
2
2
1
1
15
1
1
1
1
1
3
5
1
1
3
1
2
23
23
5
1
2
1
1
2369
2369
42
42
3
2
1
4
1
21
1
1
2
2
1
1
2
3
3
2
1
2324
12
11
1
171
2
157
1
1
10
1930
1
1
4
11
11
1809
1
1
1
1
1
1
1
2
1
2
1
1
1
7
1
2
1
1
1
1
3
1
2
7
1
1
32
1
1
1
1
2
1
1
3
1
1
1
1
1
1
211
1
1
159
1
1
2
1
3
12
2
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
8
1
1
84
84
30
30
2
2
1
8
4
2
2
1
1
2
1
1
3
54
35
1
4
3
3
7
1
3
1
3
1
2
6
3
3
8
2
3
1
2
8
1
1
3
2
1
361
221
221
28
1
6
3
1
8
2
1
1
2
1
2
185
1
1
3
3
1
4
1
3
2
6
3
33
2
1
1
1
2
2
3
1
1
1
4
1
1
3
2
1
1
3
1
2
1
5
1
75
1
1
1
1
1
3
8
3
1
2
1
1
140
56
56
55
1
84
84
1
1
80
2
2556
523
56
39
37
2
17
14
2
1
391
9
1
7
1
251
1
1
1
247
1
87
1
1
1
82
1
1
38
34
1
1
1
1
6
1
3
1
1
76
76
76
76
76
76
72
4
334
334
334
1
2
1
1
4
10
1
313
1
18
18
18
18
54
54
54
1
53
219
23
23
21
1
1
30
30
30
33
32
1
5
4
22
1
1
75
36
36
6
1
5
11
8
1
1
1
9
1
1
4
3
13
11
1
1
2
2
1
1
1
1
1
55
10
10
9
1
4
1
1
1
1
36
1
31
1
3
328
328
328
326
1
1
1004
1004
1004
1
1000
2
1
2763
907
406
22
1
18
1
1
1
23
1
1
1
1
19
7
1
2
4
21
1
1
2
1
3
1
1
1
10
2
1
1
273
1
1
1
1
1
1
1
1
1
4
1
3
1
17
1
4
1
6
1
3
219
1
1
1
54
53
1
4
2
1
1
109
109
1
1
1
1
1
1
1
1
1
81
1
3
9
1
5
23
23
1
22
299
196
1
1
1
2
4
1
1
181
1
1
2
9
1
4
1
3
94
87
2
1
1
1
1
1
14
14
13
1
56
33
3
3
3
2
2
20
23
1
1
1
1
1
11
2
2
3
101
84
48
3
39
3
3
35
1
34
1
1
17
17
17
1586
95
17
17
78
1
1
1
1
1
1
1
70
1
656
656
1
13
3
1
2
575
1
48
2
7
2
1
31
24
23
1
3
3
4
3
1
68
68
67
1
642
46
4
1
3
1
3
34
2
1
1
22
1
15
6
44
1
1
1
1
2
38
7
7
3
2
1
72
1
1
1
1
51
1
2
1
2
1
1
1
2
1
1
3
1
360
3
3
1
3
3
2
1
5
1
1
1
3
1
1
1
3
3
3
25
3
3
1
3
1
3
3
4
3
3
1
2
11
15
4
228
1
1
3
3
55
55
31
3
1
1
1
3
22
3
3
3
91
10
10
81
1
79
1
24
24
24
4
20
145
9
9
9
41
41
1
40
95
95
95
3
3
3
3
1
2
45
45
45
45
45
1
1
42
1
797
713
713
713
713
1
2
710
36
36
36
36
1
1
2
32
48
48
48
48
2
45
1
178
178
178
178
178
1
175
1
1
3898
3222
3222
3222
3222
1
1
1
1
1
1
3203
1
1
1
1
1
1
1
2
1
1
1
1
119
119
50
50
47
1
1
1
37
37
37
32
32
2
30
26
26
26
6
6
20
20
531
117
79
7
1
1
2
1
2
24
17
4
2
1
19
1
2
1
1
7
1
1
3
1
1
6
4
1
1
18
18
5
1
2
2
38
38
1
1
1
35
138
138
12
1
9
2
2
1
1
20
5
1
2
2
1
1
1
1
2
2
2
57
1
1
17
1
5
1
1
11
1
1
1
2
1
1
1
1
1
6
1
2
26
14
1
2
4
1
1
1
1
1
21
1
20
197
48
27
2
1
2
22
21
21
9
9
9
42
15
1
12
1
1
1
1
4
3
1
5
5
10
8
2
7
2
1
2
1
1
28
7
3
1
1
2
1
1
20
20
58
3
3
3
3
10
1
8
1
10
1
7
1
1
24
1
22
1
8
1
1
5
1
12
12
1
1
1
9
5
5
5
5
37
37
37
1
36
27
27
12
11
1
15
15
10
10
10
10
455178
3
3
3
3
3
1
1
1
31
31
31
31
31
31
13
13
13
13
13
12
1
11090
10663
6
6
6
1
4
1
8
8
8
8
3
3
3
3
4308
4308
4308
1
1
1
2
2
1
1
2
1
2
1
9
1
2
2
1
3
1
1
1
4
1
1
6
1
3
3
1
2
1
1
2
1
1
1
2
2
1
1
2
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
5
1
2
1
1
1
1
1
1
1
1
1
1
3
3
1
1
2
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
2
1
7
1
3
1
1
1
1
2
1
1
2
1
2
1
4
2
1
2
1
2
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
1
1
5
1
2
3
1
1
1
2
1
1
1
5
1
2
1
2
1
1
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
26
1
4
3
1
2
1
1
2
1
1
2
1
1
1
4
1
3
1
1
4
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
1
1
1
3
1
9
1
2
1
1
1
1
1
2
1
1
18
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
2
1
1
1
1
15
1
1
3
1
1
1
1
1
1
1
1
1
12
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
2
1
1
1
1
14
2
1
1
4
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
3
2
1
1
2
2
2
1
4
1
1
1
1
1
4
1
1
2
1
3
1
1
2
4
2
1
1
1
1
1
1
1
1
1
1
1
6
2
1
1
2
3
3
2
1
1
1
1
1
1
2
3
1
1
1
11
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
3
1
13
1
1
2
1
1
4
1
1
1
2
2
4
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
1
2
1
1
1
2
2
1
1
1
1
2
1
2
1
1
1
1
4
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
2
2
1
1
2
1
1
5
1
5
2
2
1
1
2
1
3
1
2
2
1
1
4
1
1
1
1
1
1
2
2
1
1
1
1
1
3
1
4
2
1
1
2
3
1
1
1
1
1
1
3
2
2
1
1
6
1
1
8
1
1
1
1
1
1
2
1
1
3
1
2
2
1
1
1
2
1
1
1
1
1
1
3
1
2
7
1
5
1
1
1
1
2
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
2
2
1
1
3
1
2
1
1
2
9
1
1
1
4
5
1
1
3
1
2
1
1
2
1
2
1
1
2
1
1
1
2
2
4
2461
1
1
1
1
1
2
3
1
4
1
2
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
22
1
2
1
1
1
6
1
2
1
1
1
1
1
3
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
10
2
1
1
1
2
3
1
1
2
1
1
1
1
1
1
1
1
3
1
3
1
6
3
1
2
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
22
1
1
2
1
6
1
1
2
1
1
1
1
1
1
1
1
1
1
4
1
3
1
1
3
1
1
1
2
1
1
3
1
3
1
1
1
1
6
1
1
1
1
1
1
2
1
1
2
1
1
4
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
2
1
1
5
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
6
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
67
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
4
5
1
1
1
2
2
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
5
1
2
1
3
1
1
2
1
1
9
1
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
5
2
1
2
2
1
1
1
1
3
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
4
1
4
1
1
1
1
1
1
6
1
2
3
24
1
3481
294
10
1
8
1
163
2
1
1
159
11
1
2
1
6
1
9
8
1
34
1
1
29
1
1
1
31
5
26
9
1
1
4
1
1
1
16
1
4
1
1
1
8
7
2
5
4
2
2
126
2
1
1
5
2
3
16
6
4
2
3
1
3
1
2
23
23
16
12
1
1
1
1
8
3
2
1
1
1
29
1
1
3
1
1
1
1
15
1
1
1
1
1
11
1
3
5
2
2
1
1
11
1
9
1
76
5
3
1
1
22
2
20
5
5
6
1
1
2
2
6
1
1
1
1
1
1
4
1
3
2
1
1
2
1
1
11
6
1
1
1
2
13
1
10
2
131
124
114
1
4
2
1
2
5
5
2
1
1
401
7
1
1
4
1
21
20
1
6
3
3
3
2
1
10
2
1
6
1
290
1
6
1
1
275
1
1
1
1
1
1
4
1
2
1
6
1
3
1
1
7
1
1
5
19
1
2
1
1
1
1
1
1
6
1
1
1
1
22
1
1
1
1
1
1
1
1
13
1
6
1
1
1
2
1
290
14
2
5
1
2
2
1
1
10
8
1
1
48
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
4
4
1
9
1
1
1
1
1
1
67
1
1
1
1
1
1
1
1
2
1
1
1
36
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
11
11
10
1
2
1
4
1
1
31
1
1
1
1
6
1
1
1
1
1
1
1
1
7
1
1
1
1
2
14
1
1
3
1
8
73
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
14
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
5
1
2
1
1
1
1
1
1
1
2
1
2
3
1
1
1
6
1
1
1
1
1
1
6
1
4
1
124
124
1
1
122
191
7
1
1
2
1
1
1
1
1
6
5
1
2
1
1
5
2
1
1
1
32
1
24
1
1
1
4
3
2
1
4
1
1
2
8
7
1
11
1
3
1
1
1
4
12
1
10
1
4
2
1
1
9
9
4
1
2
1
3
1
1
1
74
1
1
1
2
1
1
1
19
1
1
10
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
3
1
1
1
2
3
1
1
6
6
52
2
1
1
2
1
1
2
1
1
3
2
1
5
5
2
1
1
11
1
1
9
13
1
9
1
1
1
12
1
1
1
1
1
3
1
1
1
1
122
4
1
1
1
1
6
2
4
54
11
1
1
3
1
8
2
1
3
1
1
1
1
1
1
17
17
1
16
7
4
1
2
27
1
26
2
1
1
3
1
1
1
2
1
1
1552
29
1
5
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
5
1
1
2
2
4
1
1
1
1
7
1
1
2
2
1
2
2
1
1
7
1
1
1
1
1
1
1
3
1
1
1
2
1
1
23
1
1
2
1
1
16
1
51
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
26
1
1
1
1
1
69
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
293
1
1
1
2
2
1
1
1
84
1
9
1
1
1
1
1
1
1
1
1
1
1
2
5
1
1
1
1
1
1
1
1
1
1
1
1
1
156
1
1
70
2
1
1
1
6
18
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
5
1
4
58
1
2
2
15
1
16
1
1
1
1
1
1
1
1
1
1
1
1
9
59
1
1
1
3
2
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
3
12
2
16
3
2
1
21
1
3
3
10
1
1
1
1
1
1
88
1
1
1
1
1
3
41
1
3
1
1
32
1
5
5
11
4
1
2
1
2
1
1
1
2
1
1
5
3
1
1
4
4
3
1
1
1
2
1
1
30
1
1
26
1
1
11
1
7
1
2
30
5
1
6
1
1
1
15
7
1
1
3
1
1
14
1
1
1
1
1
1
1
5
2
1
1
9
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
3
3
2
1
1
11
7
1
3
21
1
1
1
3
1
1
1
1
1
1
1
1
7
40
1
5
1
1
15
2
1
1
1
1
1
1
1
5
1
1
1
1
1
91
1
1
14
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
4
1
1
1
1
1
7
9
1
1
1
2
7
1
7
1
1
5
1
1
1
1
1
2
2
24
6
4
12
1
1
83
1
1
1
1
1
1
1
1
20
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
7
1
1
1
2
1
1
2
1
1
5
1
1
1
1
1
47
1
1
7
2
1
1
1
1
1
1
1
26
1
1
1
13
1
7
3
1
1
70
1
1
1
1
1
1
3
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
24
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
31
25
1
1
1
1
1
1
97
1
1
1
1
1
1
1
30
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
3
1
1
1
5
1
1
1
1
4
4
8
1
7
14
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
1
1
4
1
1
2
4
1
1
1
1
12
12
2
1
1
4
3
1
14
14
1
2
1
4
1
1
3
1
5
5
2
3
63
15
1
13
1
5
5
5
3
1
1
25
1
1
18
1
1
2
1
5
1
3
1
8
1
1
5
1
25
1
1
4
3
1
20
1
1
3
1
5
9
15
15
14
1
275
2
2
2
163
4
4
108
3
1
1
1
2
2
1
1
1
1
1
1
1
1
22
14
1
1
1
1
1
1
1
2
1
42
1
1
29
2
27
9
1
1
1
1
5
6
2
1
1
1
1
2
1
1
5
1
1
1
2
110
39
1
1
1
1
1
1
12
1
1
2
1
3
1
3
5
1
1
1
1
18
1
1
1
6
1
1
1
1
5
40
1
20
1
1
1
5
1
6
1
1
1
1
3
1
1
1
10
10
432
432
3
1
1
1
2
1
1
7
5
2
260
1
254
1
1
2
1
2
2
35
1
1
1
1
1
10
1
19
5
4
1
11
10
1
2
1
1
2
2
17
1
1
1
1
1
1
1
2
1
7
11
1
1
1
8
6
1
1
3
1
11
1
10
7
6
1
25
1
1
2
3
1
16
1
11
2
7
1
1
11
10
1
4
2
1
1
64
64
4
3
1
18
1
1
16
11
1
7
3
2
1
1
5
1
3
1
24
1
2
1
5
1
10
1
1
1
1
42
18
11
1
10
7
3
3
1
7
7
7
17
17
7
1
9
50
35
4
1
3
8
2
2
1
1
1
1
2
2
9
3
2
1
1
2
6
1
1
2
1
1
6
5
1
15
15
1
2
2
3
7
6
6
6
6
12
12
12
1
9
2
3
3
3
3
11
11
11
1
10
2
2
2
2
1771
10
10
9
1
15
1
1
12
1
1
3
4
3
2
2
1736
626
70
1
9
72
473
1
420
3
1
8
1
1
1
5
2
1
1
1
16
1
346
20
1
1
1
1
1
2
1
3
1
642
104
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
404
20
1
1
9
1
1
63
1
6
1
1
1
1
1
1
1
3
1
1
1
1
42
1
40
1
1
1
5
3
2
10
10
7
2
1
1
1
1
1
188
188
3
1
1
1
24
1
23
2
1
1
4
1
2
1
3
1
2
6
3
2
1
4
2
1
1
5
1
3
1
2
1
1
4
4
2
2
41
1
1
13
1
1
8
11
1
1
1
1
1
9
1
1
1
6
25
1
1
14
1
5
1
1
1
8
8
8
2
6
3
2
1
7
6
1
6
1
1
3
1
2
2
3
1
2
17
1
1
14
1
375
14
14
14
13
1
56
56
56
52
3
1
57
57
57
3
1
1
52
248
248
248
238
2
1
1
2
1
1
1
1
52
52
52
52
8
43
1
5
5
5
5
5
5
2
2
2
2
2
2
37
37
37
37
37
37
36
36
36
36
36
35
1
42
42
42
42
42
1
1
40
1
1
1
1
1
1
370
370
370
370
370
1
330
1
3
1
6
4
1
1
20
1
1
200
200
200
200
198
1
185
12
2
1
1
2
2
2
2
2
2
348
53
53
29
29
1
28
24
24
23
1
31
31
24
24
22
1
1
7
7
7
15
15
15
15
14
1
71
71
5
5
1
4
66
66
65
1
178
178
178
178
167
1
1
8
1
61
61
61
61
61
1
60
5362
32
32
32
32
6
26
17
17
17
17
17
227
7
7
7
7
5
5
5
5
190
186
10
10
8
2
1
1
2
1
1
16
1
2
1
1
1
1
1
8
6
6
6
6
13
13
20
20
10
10
3
3
13
13
2
2
79
1
78
1
1
1
3
3
1
2
25
25
25
25
7
7
7
7
7
353
10
10
10
7
1
2
158
95
95
8
86
1
32
1
1
8
3
4
1
4
1
3
3
1
2
16
2
14
31
31
28
3
14
14
14
14
3
3
3
3
168
130
93
1
1
90
1
30
4
1
2
23
7
5
1
1
35
1
1
1
1
1
1
2
2
30
1
3
16
2
4
1
3
3
3
3
69
69
69
69
3
1
63
2
4
4
4
4
4
32
32
32
32
29
3
1
1
1
1
1
1120
8
8
8
8
119
119
119
119
4
4
4
4
18
18
18
18
4
4
4
4
5
5
5
5
160
160
160
160
40
40
40
40
35
35
35
35
42
42
42
42
9
9
9
9
2
2
2
1
1
70
70
70
70
6
6
6
6
3
3
3
3
151
151
151
9
138
3
1
60
60
60
60
3
3
3
3
122
72
1
1
30
29
1
41
40
1
50
50
50
59
25
25
25
7
7
6
1
27
18
1
3
1
1
1
2
1
1
1
5
1
9
4
1
2
1
1
13
13
13
13
95
95
95
1
94
59
59
59
8
51
14
14
14
14
15
15
15
15
4
4
4
4
3366
194
19
4
1
3
15
1
14
175
175
36
139
2
2
2
2
35
35
35
1
33
1
5
5
5
4
1
15
15
15
2
13
19
19
19
19
35
35
35
33
2
6
6
6
1
5
16
16
16
12
4
47
47
47
46
1
228
228
200
12
1
187
18
17
1
10
5
2
1
1
1
113
113
113
4
1
108
1075
834
834
1
1
1
5
1
1
1
823
241
7
7
234
22
211
1
1576
1576
37
35
1
1
7
5
1
1
2
1
1
37
1
34
1
1
25
1
1
21
1
1
4
1
3
23
21
1
1
11
2
1
8
10
10
89
6
1
2
80
1122
1
2
1
1
1
22
1
1087
1
1
1
1
1
1
102
1
1
7
2
2
87
1
1
49
48
1
25
1
24
18
1
17
15
13
1
1
1
1
1
1
1
58
58
58
58
58
38
38
38
38
8
1
1
28
6
6
6
6
1
3
2
8
8
8
8
8
20
20
20
20
20
3
3
3
3
1
2
285
102
102
102
41
38
1
1
1
61
59
1
1
183
183
183
183
2
1
1
179
1
1
1
1
1
1
114
114
114
114
114
1
1
1
1
1
109
20
20
20
20
20
1
17
1
1
15
15
15
15
15
1
1
13
26
26
26
26
26
25
1
5
5
5
5
5
5
471
471
471
169
169
1
2
1
1
164
178
178
1
7
170
60
57
55
1
1
3
3
12
12
12
52
52
1
1
2
48
3672
3649
3591
2
2
2
27
27
26
1
773
568
1
1
5
2
1
1
1
1
1
1
1
5
1
1
9
3
2
527
1
3
8
7
1
197
1
194
2
1062
65
2
1
1
1
57
1
1
1
997
1
1
1
1
1
1
1
912
1
1
1
5
1
1
2
3
1
2
3
1
1
1
4
1
1
1
46
1
29
13
1
3
9
1
1
15
13
1
1
8
8
8
7
7
1
6
490
490
3
2
1
402
4
23
1
1
7
1
2
1
2
7
1
1
2
5
1
1
1
2
2
1
1
3
1
1
2
1
2
2
1
1
1
519
519
20
1
3
2
1
2
3
2
5
10
13
1
5
2
1
3
7
15
1
1
3
1
1
1
1
2
5
1
3
6
2
1
109
1
2
3
3
39
1
3
1
4
164
7
23
3
1
8
3
4
1
3
5
3
2
1
1
1
1
170
170
1
2
1
1
5
2
1
2
4
1
1
1
14
1
1
1
1
130
503
476
2
2
2
1
2
2
1
2
1
2
1
2
33
2
2
1
2
1
3
1
1
2
1
5
20
2
5
2
11
2
2
10
1
2
83
2
2
2
3
2
4
1
2
97
2
1
2
2
2
4
1
5
1
6
4
2
2
1
6
1
2
2
2
2
3
6
1
2
1
2
1
2
16
4
1
3
2
1
2
1
2
4
2
1
2
2
1
1
2
2
2
2
2
1
1
2
4
15
1
18
17
1
9
5
3
1
58
58
11
11
2
2
10
3
1
1
4
1
10
1
5
1
1
1
1
25
1
1
1
1
14
6
1
23
23
13
13
1
2
6
1
2
1
10
10
1
7
1
1
203
203
8
8
7
3
2
1
1
1
1
3
3
3
3
83
37
8
1
6
1
29
1
1
1
1
1
4
1
1
1
5
1
1
3
7
46
24
3
3
5
1
1
3
3
2
3
22
1
1
1
2
2
2
1
11
1
79
79
4
1
1
1
1
2
1
1
1
1
19
1
18
21
19
1
1
14
5
1
1
1
1
2
1
1
1
3
1
1
1
15
1
1
1
1
2
3
1
3
1
1
30
30
16
11
1
1
3
8
1
1
3
2
1
6
6
6
6
6
6
2
2
4
1
2
1
1013
321
45
45
45
1
1
2
33
2
1
2
2
1
268
268
268
1
1
265
1
8
8
6
1
2
3
2
1
1
21
21
21
21
21
49
49
49
49
49
3
3
3
3
3
618
618
618
117
5
90
1
3
1
4
1
10
2
501
1
2
1
1
1
1
1
1
1
1
1
460
1
1
8
1
1
13
3
1
1
1
1
1
1
1615
1615
1615
1292
157
1
1
1
154
9
1
8
1094
1
1
1
1
14
1
1
1
1
1
2
1
1
1
1
1
1
5
2
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
16
1
1
1
2
1
1
1
1
1
8
1
1
1
1
1
883
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
57
1
1
1
1
1
1
1
3
4
1
3
18
16
1
1
1
1
13
1
1
1
1
9
323
4
2
2
26
2
1
23
6
5
1
22
1
3
7
2
1
2
6
219
1
180
3
1
5
4
2
12
1
3
2
5
12
1
1
10
21
1
19
1
13
3
6
4
30
30
30
30
30
28
1
1
57
57
57
1
1
1
11
11
11
21
21
21
6
6
6
18
18
2
16
148
148
148
148
148
1
2
1
144
469
27
27
27
27
26
1
442
442
442
442
1
433
1
1
1
1
1
1
1
1
42
42
42
42
42
1
1
40
22
22
22
22
22
22
10
10
10
10
10
3
2
4
1
90
90
90
90
27
2
1
20
1
2
1
6
5
1
4
1
2
1
7
6
1
9
1
1
1
1
1
4
20
20
14
1
4
1
3
1
2
2
3
1
2
7
7
7
7
7
6
1
353
277
277
277
277
1
12
1
1
1
258
1
1
1
76
44
44
44
1
1
40
1
1
32
32
32
32
765
765
765
765
55
4
1
2
1
46
1
3
3
254
1
5
2
214
2
1
2
1
2
1
2
6
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
18
1
1
1
1
1
1
2
10
20
1
1
1
1
3
2
3
1
1
6
30
18
1
1
4
1
2
1
2
7
1
5
1
7
1
1
1
4
34
1
1
1
1
30
24
1
22
1
239
1
1
1
224
1
1
10
20
2
1
16
1
4
2
2
10
8
1
1
9
4
2
3
18
10
4
1
2
1
12
2
6
2
1
1
324
294
117
117
4
4
6
5
1
17
11
1
1
2
1
1
7
3
4
83
2
1
5
1
2
1
1
1
1
2
59
4
1
2
177
89
5
1
1
2
1
5
1
1
1
2
4
4
33
1
15
1
2
2
1
1
1
9
42
1
1
1
2
1
2
2
32
88
88
85
2
1
30
30
30
1
1
7
1
1
1
1
3
19
1
1
1
10
1
1
3
1
2
1
1
1
1
38
38
38
38
38
1
37
156
156
156
156
156
1
151
1
1
1
1
34
34
34
34
34
1
33
106863
56804
27
27
17
1
1
8
5
1
1
6
1
1
1
1
1
1
4
3
1
4
4
4
4
55786
101
101
1
2
1
90
5
1
1
215
92
1
2
1
2
1
22
1
1
59
1
1
30
1
29
6
1
1
4
9
8
1
8
1
7
11
11
12
3
7
1
1
47
2
23
5
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
5
5
5
20
20
1
19
24684
209
1
1
146
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
6
6
5
1
4
110
1
90
1
1
1
1
1
2
1
3
1
3
2
1
1
31
31
61
1
49
5
1
3
2
51
43
8
497
2
7
1
6
481
306
302
1
1
2
30
25
1
4
267
2
3
262
61
6
36
2
3
1
1
8
1
1
1
1
3
1
2
36
1
1
1
1
1
1
30
232
2
1
1
1
1
3
1
1
1
1
9
1
1
1
1
1
5
1
83
2
1
1
4
1
2
1
1
1
25
13
1
1
41
7
1
1
1
10
1
53
37
8
2
4
2
167
149
3
14
1
1
1
62
1
1
1
47
1
1
1
6
1
1
1
2197
10
1
3
3
1
1
1
1
1
1
3
1
1
1
4
13
2
1
1
1
1
1
1
1
1
1
1
6
1
1
1
17
1
1
1
1
4
1
1
1
1
2
1
1
1
2
3
1
1
1
1
1
1
1
1
2
1
1
1
1
2008
5
1
1
1
1
1
2
1
1
1
7
1
3
1
1
1
1
1
2
1
1
1
1
1
1
5
1
1
1
1
1
2
2
1
1
2
1
7
1
3
507
4
483
1
1
5
4
1
1
6
1
38
2
28
1
3
1
1
1
1
111
111
5
5
7
1
1
5
1774
3
3
1
5
4
1
1719
24
1
1
1
1
1
1
1
1
6
182
1
1
178
1
1
3
1
1
1
423
1
413
1
4
1
1
1
1
159
2
153
1
1
2
267
1
1
1
1
242
1
1
2
1
15
1
3
1
2
100
1
1
92
5
1
137
1
1
135
30
1
1
1
21
5
1
3927
1
13
1
1
1
1
22
1
3
1
4
1
8
1
1
8
1
1
1
6
1
4
1
1
1
1
1
1
1
72
3731
8
1
1
10
5
1
1
1
1
1
1
1
1
2
8
8
244
9
5
1
1
228
2
2
48
1
2
1
1
39
1
3
4
4
7
1
3
2
1
116
101
15
332
316
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
1
14
1
8
8
26
26
1
1
38
33
2
1
1
1
3504
1
2
1
1
1
1
1
1
2
1
2
1
10
1
1
3436
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
17
18
5
2
1
10
206
1
204
1
283
1
1
1
1
1
16
1
1
1
1
1
1
1
7
1
1
1
1
1
1
5
1
1
210
1
23
1
31
20
7
2
2
18
1
1
16
96
93
1
1
1
50
1
1
1
39
5
1
1
1
343
1
337
1
1
1
1
1
879
1
3
6
1
5
4
3
4
3
2
1
1
1
800
1
2
3
1
37
9
9
4
1
3
9
8
1
213
1
1
3
1
1
1
193
8
1
3
78
1
58
8
2
8
1
61
13
1
30
1
1
1
1
1
4
1
1
1
1
1
1
1
1
172
6
164
1
1
665
13
17
3
614
1
10
1
2
1
3
61
1
1
59
71
11
1
1
2
56
74
10
1
1
55
1
1
1
1
1
1
1
43
15
8
19
1
539
4
522
1
11
1
2148
5
1
2061
2
1
38
3
1
1
1
1
1
13
1
1
1
5
1
4
4
1
1
140
131
1
1
1
1
1
1
1
1
1
4
4
7
6
1
8
1
1
1
5
12
11
1
1
1
207
2
205
1
1
6
4
1
1
10
3
7
86
1
1
74
3
2
1
4
200
1
1
1
1
1
1
2
1
1
5
7
1
1
1
12
1
1
1
1
1
1
1
1
1
1
1
24
1
1
9
116
1
204
191
1
6
1
1
2
1
1
151
1
1
2
2
1
1
1
1
1
5
3
1
131
1
1
100
1
7
87
2
2
1
60
56
4
14
10
1
3
746
19
707
5
1
1
1
1
1
3
1
5
1
14
1
9
1
1
1
1
10
2
8
30
1
1
1
23
1
1
1
1
66
3
47
1
1
14
74
1
3
70
49
43
1
1
1
1
1
1
23
23
1
22
1512
116
1
1
89
1
4
14
5
1
76
4
3
1
67
1
6
1
4
1
3
1
2
4
1
1
2
82
1
1
1
1
1
68
1
1
1
1
1
1
1
2
27
5
20
1
1
16
3
8
2
1
2
571
1
13
1
1
539
3
3
2
2
6
172
1
9
1
1
4
4
4
1
1
144
2
6
4
2
6
3
3
65
1
1
1
1
2
1
9
21
6
1
1
8
1
1
10
157
5
151
1
1
1
56
2
2
2
1
42
1
1
1
1
2
1
8
1
1
6
140
2
1
1
2
25
1
1
1
1
1
1
2
1
1
1
6
24
1
1
1
4
1
58
1
1
299
11
9
1
1
47
1
1
45
127
2
2
1
2
1
1
2
1
12
1
8
94
5
1
4
7
3
4
8
2
1
5
94
1
1
1
89
1
1
1
1
1
79
10
9
1
69
62
1
1
1
1
1
1
1
4
4
1
1
1
1
45
17
1
1
13
1
1
28
1
1
26
2449
100
97
1
1
1
2336
2209
90
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
11
1
1
1
1
1
1
12
1
3
3
1
4
116
84
2
1
1
5
1
7
5
1
1
4
55
1
10
1
3
1
2
1
1
1
22
1
20
1
976
50
1
1
1
44
3
29
1
10
11
7
4
3
1
16
1
1
14
58
1
1
1
2
1
3
49
18
11
1
2
1
3
172
1
1
1
3
91
2
1
1
1
1
3
4
1
3
1
1
2
2
2
1
1
1
2
1
1
6
2
1
15
11
1
1
1
2
2
1
3
1
2
4
1
1
2
50
2
5
2
2
1
38
7
1
1
5
198
1
3
1
2
2
35
1
6
10
2
1
134
46
1
1
1
1
1
39
1
1
72
32
1
1
1
9
1
1
1
1
3
13
1
6
1
35
1
33
1
8
3
1
4
26
1
25
180
1
1
1
2
1
1
1
169
1
1
1
79
12
12
3
1
1
1
7
5
1
1
26
1
1
16
1
1
1
1
1
3
1
1
23
1
1
1
1
1
18
6
1
5
1
1
3129
45
6
5
1
20
1
5
1
5
1
14
7
1
2
2
1
1
1751
2
2
11
1
5
14
1
7
1
15
14
8
10
3
2
1
1
2
1
5
1
10
1
26
2
4
1
26
3
23
1
1
2
2
1
1
11
76
1
1
3
1
1
1
8
1
11
1
1
3
13
1
41
1
8
1
1
10
1
1299
1
1
3
9
10
1
4
14
1
17
2
1
1
2
2
1
6
2
42
35
5
1
1
23
3
1
9
10
58
1
1
47
1
3
3
1
1
53
3
1
1
3
43
1
1
51
1
1
44
4
1
6
2
1
2
1
164
1
1
2
1
7
4
1
3
12
1
7
7
2
1
1
9
8
1
3
3
88
1
3
2
1
27
27
29
1
1
3
1
1
1
7
1
1
2
8
1
1
3
1
2
21
4
3
2
1
10
1
5
2
3
12
4
1
5
1
1
147
1
1
141
4
122
1
8
1
2
1
3
2
3
1
1
1
1
1
61
1
3
1
1
1
1
1
1
1
1
1
1
5
3
13
12
8
2
2
34
1
1
1
1
1
1
2
2
1
4
19
11
9
2
49
1
45
1
1
1
151
9
5
9
8
1
9
5
7
7
3
8
1
9
1
1
1
1
1
1
9
7
9
9
4
5
1
2
1
1
16
8
7
1
3
1
2
90
1
2
10
1
1
1
8
5
1
1
1
1
3
23
1
1
1
17
1
2
5
3
60
1
1
1
3
43
1
1
6
1
1
1
30
3
2
1
1
2
1
1
1
1
16
1
5
2
3
73
17
2
13
9
1
20
1
1
2
1
2
1
2
1
10
1
2
2
2
2
1
8
8
1
6
1
3
3
3
646
3
1
2
18
1
1
1
1
1
12
1
625
1
1
623
4134
21
1
1
1
18
166
1
1
131
1
1
5
1
1
1
1
1
1
2
1
1
1
1
4
9
1
55
1
1
47
1
1
1
1
2
20
2
1
1
1
14
1
194
1
2
183
1
1
1
2
2
1
97
1
1
10
1
72
2
6
4
55
53
1
1
32
1
1
28
2
70
3
1
1
1
1
2
48
2
1
1
4
2
1
1
1
2672
9
2
2625
2
5
1
2
1
3
1
1
3
4
1
1
11
9
1
1
7
116
101
7
4
4
2
1
1
372
2
16
1
1
2
1
1
5
1
1
2
2
1
1
1
4
2
1
1
1
1
1
1
1
1
1
315
1
2
1
45
1
26
6
1
2
3
1
3
1
1
39
1
1
1
1
1
1
30
2
1
56
4
1
1
1
49
3
1
1
1
110
1
1
1
2
2
1
95
5
1
1
41
27
1
25
1
14
1
1
1
11
4
4
4
354
354
1
1
1
1
2
3
343
1
1
5
5
1
1
2
1
69
8
1
1
1
1
4
3
2
1
1
1
5
1
1
1
2
6
1
5
7
1
6
6
2
1
1
1
1
33
15
1
1
1
10
1
3
1
50
14
1
1
5
2
5
32
32
4
1
1
2
39
2
1
1
1
1
5
3
2
2
1
1
1
1
3
1
1
1
25
23
1
1
6
6
6
10
10
1
1
8
1029
245
1
1
1
1
7
1
1
2
1
1
3
225
108
96
1
1
1
1
1
1
1
1
1
1
1
1
74
1
1
2
1
1
67
1
9
1
5
3
34
1
1
31
1
193
1
1
1
1
1
1
1
180
1
1
2
1
1
200
2
1
1
193
1
1
1
20
1
1
1
1
1
1
1
12
1
146
2
4
1
1
1
1
1
2
1
123
5
3
1
407
41
40
1
315
1
1
1
1
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
285
1
1
45
43
1
1
6
6
15150
34
1
1
32
4
4
14
10
2
2
68
1
52
9
2
1
1
1
1
106
1
8
5
92
208
195
1
3
1
2
2
4
12
1
11
24
1
23
25
23
1
1
131
3
127
1
447
3
2
4
1
1
4
411
1
1
2
5
1
4
2
5
65
1
1
1
1
1
1
1
1
1
56
69
1
1
58
1
3
2
1
1
1
22
2
1
14
4
1
188
1
1
1
1
1
1
1
1
1
1
1
174
1
1
1
617
1
1
3
9
602
1
66
1
2
1
5
54
1
1
1
16
1
11
1
1
1
1
685
4
1
1
1
1
1
671
1
2
2
63
2
61
6
2
4
51
51
3
2
1
364
2
1
1
5
1
1
1
1
3
1
3
1
1
1
1
326
3
1
2
1
3
1
1
2
73
71
1
1
111
1
1
1
1
4
102
1
19
1
1
1
1
2
12
1
2
2
11
2
9
935
917
1
1
1
1
1
1
1
1
1
7
1
1
29
1
1
1
1
1
23
1
17
17
39
36
3
199
1
1
6
2
1
1
2
2
1
182
212
1
5
1
1
1
1
2
192
2
1
1
3
1
20
19
1
12
2
7
2
1
1279
1
1
3
7
1
1
1
1
2
1
5
1
1
6
1
12
1
1233
52
52
152
1
1
5
144
1
584
1
1
5
3
1
1
571
1
21
1
13
5
1
1
610
1
1
1
2
9
1
595
1
1
27
20
1
2
4
47
43
1
2
1
633
4
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
4
1
31
1
1
3
523
1
1
1
1
1
1
1
27
11
1
1
9
1
8
1
1
527
1
517
3
1
1
4
815
1
3
20
1
789
1
1010
1005
1
1
3
7
1
6
459
1
1
2
1
1
1
435
1
1
4
2
1
2
1
1
1
2
1
79
79
200
1
1
1
1
1
1
1
187
1
1
1
1
2
17
1
14
1
1
3653
3580
30
13
1
13
1
14
1
94
3
3
76
1
1
73
1
5
4
1
6
1
3
1
1
1
1
3
1
1
1
168
168
168
1
167
1
1
1
1
5
5
5
1
4
157
157
157
1
5
2
149
60
60
60
58
2
18
18
18
18
5
5
5
5
553
13
13
1
12
9
9
9
245
1
1
1
1
1
1
61
4
19
3
5
4
2
2
1
8
1
1
9
1
1
3
1
1
1
6
1
1
4
127
1
1
4
3
1
3
80
3
1
3
1
1
4
6
3
1
1
3
2
4
1
38
1
1
4
6
26
7
7
5
5
4
1
281
15
1
3
1
5
1
4
2
1
1
7
1
1
1
2
2
17
1
14
2
43
10
1
2
24
4
2
5
1
1
1
2
35
1
10
2
1
2
1
13
1
1
3
6
1
5
8
6
2
87
5
5
1
1
1
22
1
2
1
1
1
2
12
1
2
4
5
2
2
1
1
14
35
1
33
1
7
6
1
9
1
1
7
5
2
1
1
1
13
13
13
2
11
7
7
7
3
1
3
45069
29977
2337
3
1
2
332
1
1
1
1
13
1
12
1
5
6
2
8
23
1
1
45
4
21
10
6
1
1
16
5
9
1
1
132
2
1
76
1
1
1
1
1
9
25
1
2
1
4
1
27
1
281
1
1
1
5
1
18
1
3
1
1
8
136
2
1
1
10
33
26
1
1
1
12
1
3
12
68
3
19
2
14
1
1
22
3
1
1
1
48
1
13
1
1
5
3
14
3
3
1
1
2
103
12
2
1
12
4
66
1
1
3
1
4
3
1
44
1
1
1
6
1
5
1
10
2
9
4
1
2
52
7
1
1
7
13
1
12
8
1
1
4
1
2
1
20
1
1
2
2
7
1
2
3
1
56
2
6
5
3
3
11
1
19
1
1
1
2
1
33
16
1
1
4
2
1
2
2
1
1
2
336
4
1
4
1
4
1
11
4
1
1
7
82
2
1
1
28
1
29
9
1
8
64
1
1
1
1
11
1
4
1
1
10
1
1
3
12
22
2
1
1
61
51
3
1
6
6
2
2
2
47
1
3
12
3
3
13
1
6
1
4
761
2
1
18
1
2
2
1
1
1
10
1
1
1
1
4
1
17
1
1
1
1
2
3
2
1
1
1
1
1
1
1
205
10
1
1
1
1
1
1
84
1
1
1
2
123
2
1
1
118
116
1
1
1
1
2
1
341
341
1
1
1
8
1
1
11
8
9
1
122
1
12
1
1
3
1
12
2
2
1
4
22
1
13
1
1
1
1
1
1
2
1
1
1
1
22
1
1
1
1
56
7
124
5
3
2
12
1
1
9
1
3
1
2
4
2
2
4
1
1
1
1
7
3
1
1
1
1
18
2
1
1
14
13
1
1
8
1
1
1
5
4
1
6
1
2
1
2
23
1
3
5
7
3
1
3
1
1
5
2
1
2
8
4
4
6
1
1
1
1
1
1
2
1
1
2
1
1
309
309
1
2
1
9
2
6
2
2
2
3
1
277
1
6895
42
1
1
1
1
4
1
7
1
2
1
2
20
4
4
6711
1
1
1
1
1
35
1
1
6
1
1
1
1
5
14
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
8
1
1
5
1
1
1
3
2
1
1
1
22
1
1
1
1
1
1
1
1
1
1
2
1
1
1
11
1
1
3
1
1
1
1
1
1
1
1
2
1
1
31
1
1
2
5
1
1
1
1
1
1
1
3
1
75
1
63
1
1
12
1
1
106
1
1
1
8
1
1
1
28
1
15
93
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
49
1
1
1
1
1
1
1
1
2
1
5
1
1
1
1
1
5
1
1
1
1
38
328
1
1
1
1
52
2
1
1
1
1
1
1
6
1
6
1
1
1
1
1
3
9
375
6
10
1
1
1
1
1
9
51
1
1
43
11
1
5
1
1
1
3
1
1
2
2
1
1
1
1
1
1
1
1
1
58
1
1
1
1
5
1
1
1
4785
1
1
1
1
1
9
1
1
1
1
4
1
2
1
1
1
1
1
2
1
1
24
1
1
1
2
1
1
1
15
5
5
1
2
1
1
1
6
1
1
1
4
1
1
1
2
1
1
2
1
1
10
2
1
1
6
60
39
2
1
1
1
1
4
1
2
1
2
1
3
1
60
1
2
1
3
1
1
7
8
3
1
1
1
1
1
9
1
2
15
1
6
5
1
15564
304
1
3
1
1
1
1
1
1
1
2
1
69
1
1
13
1
5
1
1
1
1
1
12
1
13
1
2
1
1
9
1
1
1
1
7
23
58
1
7
1
8
2
1
22
2
1
1
1
1
12
2
1
3
1
1
1
19
12
1
2
1
3
176
1
1
78
1
1
1
1
1
4
1
7
1
2
1
1
17
2
5
2
3
1
1
1
1
5
4
1
1
4
3
3
1
1
1
14
1
2
22
3
3
2
6
1
5
2
6
2
1
1
1
1
1
1
242
8
1
2
1
1
6
1
1
1
3
1
2
1
1
1
1
1
1
1
2
1
1
1
87
1
2
1
1
2
6
1
1
9
1
1
1
1
1
1
2
11
3
1
54
5
2
1
1
2
2
1
6
1
1
4
10
1
1
1
1
3
3
2
1
1
44
1
11
1
3
1
1
1
5
1
2
4
11
2
43
19
3
1
1
9
2
2
2
4
3
3
38
5
6
12
11
4
3
2
1
57
6
1
11
15
23
1
5
4
1
33
1
1
1
1
4
6
2
2
1
2
1
1
2
1
1
6
20
1
1
3
1
1
2
5
1
1
2
1
1
102
31
4
1
11
7
21
1
1
1
1
4
1
1
1
1
1
1
3
1
2
1
6
11
1
1
1
1
1
1
1
1
1
1
1
3
1
2
24
1
1
2
4
1
7
4
4
6
1
1
1
3
9
3
1
2
1
1
1
1
1
4
1
3
4
1
1
1
1
20
11
1
1
2
3
2
21
1
1
1
4
2
11
1
1
1
5
1
1
3
29
1
1
1
13
6
1
1
1
3
1
8
1
2
1
4
6
5
1
48
14
18
1
3
1
1
1
1
1
1
1
1
4
2
1
1
4
1
1
1
1
14
3
1
3
1
4
1
1
5
1
1
1
1
1
15
1
1
13
4
1
1
2
2
2
12163
1
1
1
54
1
1
1
1
34
1
1
1
1
1
1
1
1
13
1
1
1
1
26
1
3
210
1
1
1
13
3
1
1
1
3
1
1
1
1
1
11
6
1
1
1
14
2
8
1
1
3
1
2
11
1
1
7
2
1
1
1
1
1
2
1
6
10
2
1
1
1
1
1
9
2
8
1
11
531
2
1
1
10
70
2
6
1
11
157
5
9
1
13
1
1
1
1
7
1
1
37
3117
2
8
25
1
1
11
1
1
1
2
11
1
1
1
1
3
1
1
6
1
1
14
3
16
1
1
1
1
16
2
1
536
1
1
1
1
1
1
1
1
5
1
1
1
1
3
1
1
1
1
3
1
12
14
1
1
1
1
1
14
1
8
13
114
1
1
1
4
1
1
1
3
1
1
1
3
1
3
1
13
9
1
1
1
1
1
1
1
31
1
1
6
1
1
24
1
1
1
1
12
13
1
11
14
1
2
1
1
1
9
6
1
1
1
1
13
1
1
1
1
8
44
1
1
1
6
1
7
1
1
4
1
1
1
4
1
1
1
1
3
4
2
1
3
1
1
1
1
1
1
1
1
1
1
7
1
1
1
1
2
1
1
1
1
1
4
1
1
1
13
7
1
44
18
103
1
1
1
14
1
1
15
64
7
1
1
28
6
14
1
1
15
1
14
1
1
1
1
29
3
1
1
1
1
1
29
1
2
1
1
1
1
1
30
1
1
13
2
1
1
1
1
13
1
1
1
107
15
1
2
1
1
4
10
1
105
1
6
1
14
1
11
11
1
1
1
6
1
1
3
9
1
1
13
1
10
1
1
2
1
1
1
19
1
3
3
47
1
1
11
11
1
1
1
1
14
1
1
1
18
20
1
22
1
1
1
3
1
5
2
10
1
2
13
1
3
13
7
7
247
26
1
4
14
1
66
12
3
1
1
3
1
1
13
3
1
1
1
1
11
1
1
1
1
1
27
1
1
3
1
1
10
1
1
13
22
12
2
49
2
1
13
1
268
10
1
1
1
1
14
6
3
1
1
22
1
1
1
7
1
210
12
1
3
1
7
1
7
1
3
1
1
8
5
1
1
1
1
111
1
1
1
1
4
2
7
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
7
1
1
1
1
1
1
1
1
4
2
1
7
11
1
1
1
1
1
13
1
1
2
12
1
1
1
1
1
1
1
9
1
15
1
1
1
33
1
11
2
12
1
1
1
67
1
1
8
8
13
1
5
9
1
1
1
1
1
24
1
1
1
1
1
9
1
7
2
1
43
1
18
18
1
1
1
1
1
18
1
1
1
1
2
1
1
1
1
7
1
64
2
93
14
5
1
1
2
1
1
14
1
13
1
1
1
1
10
35
12
1
1
1
1
1
1
8
1
1
1
4
1
1
12
1
1
1
3
4
1
1
1
1
1
1
1
1
2
1
1
1
22
10
1
1
1
1653
1
1
412
1
1
1
8
3
15
10
13
1
1
1
1
1
1
1
2
15
2
1
1
1
3
1
1
1
932
1
1
1
22
1
3
29
2
1
65
1
1
1
1
1
1
1
57
1
27
1
4
2
2
1
3
9
1
1
2
1
15
1
5
1
2
4
1
1
41
12
4
1
5
5
6
6
2
869
3
1
719
2
1
61
1
1
1
1
2
1
2
3
8
1
3
9
8
1
2
8
17
1
1
1
2
1
2
2
1
2
23
1
1
1
1
1
4
1
1
1
5
1
1
1
1
1
1
4
4
56
6
1
1
1
1
2
4
1
1
5
1
1
1
21
1
3
1
1
1
2
4
1
1
2
12
1
1
7
2
1
1
1
6
4
2
889
7
1
26
1
75
17
6
15
10
1
1
13
3
4
3
1
1
7
2
6
2
1
73
1
1
131
1
1
1
1
1
1
1
9
396
3
3
6
2
10
2
10
1
1
2
24
1
3
4
1
1
2
3586
30
1
1
3
24
1
18
2
3
5
1
1
5
1
35
1
1
1
1
4
26
1
2786
3
1
14
1
1
1
5
1
3
3
6
1
13
4
1
2
2
1
1
1
1
5
1
1
1
3
1
1
1
18
10
1
6
3
4
1
1
8
1
2
2
4
10
2
14
3
3
1
1
2
16
1
1
1
4
1
5
3
4
1
6
1
8
1
1
1
13
1
4
1
1
1
1
3
3
1
1
1
2
1
1
4
1
22
1
4
1
8
1
19
1
1
2
1
4
12
1
2
1
1
1
1
1
3
1
15
2
1
2
9
35
1
1
1
1
9
3
1
1
9
2
1
1
8
1
3
1
2
1
1
1
1
1
1
1
3
1
1
10
6
2
1
1
3
2
1
1
12
1
2
2
2
9
13
1
1
2
1
1
9
2
4
14
2
1
1
1
1
1
1
23
2
9
1
1
483
1
1
5
1
1
4
6
1
7
1
6
21
5
2
1
5
2
3
1
19
1
8
1
2
1
1
1
1
1
13
1
1
1
1
22
2
1
1
9
2
1
1
3
2
1
1
1
999
10
1
7
1
1
1
1
1
51
6
9
1
2
16
3
1
1
1
1
6
1
4
1
192
1
2
11
1
14
2
1
1
1
3
1
1
3
1
15
1
1
5
1
1
2
1
1
1
1
3
1
4
1
5
4
1
1
1
1
1
1
1
1
13
1
2
1
2
5
1
1
1
9
1
5
1
1
1
19
1
1
1
3
2
10
142
1
1
1
1
2
1
1
1
2
1
1
1
1
7
1
1
2
1
1
1
1
1
1
1
1
1
1
4
2
1
1
3
1
51
3
5
1
1
1
31
1
454
1
3
7
1
1
1
65
1
8
1
4
1
1
15
27
1
3
1
1
4
1
5
26
2
9
29
2
2
1
11
2
1
1
28
2
91
54
11
1
2
2
24
22
1
2
16
1
2
7
1
1
5
2
1
1
10
1
1
1
1
5
1
75
14
18
2
1
1
1
1
6
10
9
12
3
2
1
2
2
137
5
4
1
5
2
2
1
1
1
78
1
1
1
7
3
2
1
1
1
1
1
13
1
1
2
2
1
1
2
14
21
14
2
1
1
1
1
1
6
1
4
1
1
2
5
2
1
2
2
1
1
7
2
1
2
2
2
2
14
4
1
1
1
1
3
1
1
1
18
18
15
1
2
21
21
1
6
1
7
1
2
1
1
1
352
28
21
1
1
1
1
2
1
14
7
7
91
2
1
1
5
1
75
1
1
1
2
1
35
5
24
1
1
1
1
1
1
184
1
12
4
26
2
2
1
3
2
2
2
3
1
15
3
1
1
6
2
1
1
1
1
42
2
4
1
4
2
1
1
21
1
1
1
8
2
287
285
1
30
1
1
1
15
2
97
1
6
6
1
2
1
5
1
6
2
5
1
6
1
5
6
3
1
6
5
6
1
6
7
6
4
1
6
2
2
6
6
6
6
1
1
2
1
1
6
6
5
1
15084
7229
14
13
1
6887
1
1
1
4
1
1
1
5
3
1
5
89
1
4
2
1
3
45
4
43
1
1
4
4
1
1
4
4
1
5
209
11
1
27
1
1
6
4
1
1
4
4
1
2
1
4
4
2
1
2
10
1
4
1
5
1
5
7
2
1
1
4
1
1
6
1
7
1
19
4
1
4
52
1
1
4
5
1
13
5
1
7
1
1
3
2
5
1
3
6
2
1
4
1
2
1
1
4
8
6
4
29
5
6
1
46
2
2
4
5
1
1
1
1
4
5
99
6
5
1
5
4
3
1
4
2
4
3
2
2
13
2
1
4
2
6
1
5
18
1
1
6
4
4
1
1
1
1
7
1
1
1
1
38
1
23
28
1
6
4
4
6
6
2
4
1
1
6
4
1
1
2
1
5
102
4
1
1
1
3
1
2
1
3
2
2
22
1
1
4
1
1
1
1
4
1
2
1
1
1
4
2
1
4
2
4
14
2
1
1
24
1
2
2
2
3
7
3
1
3
4
1
6
4
5
20
6
1
82
4
1
1
4
2
4
1
5
1
5
4
3
1
5
1
1
1
5
34
1
2
4887
1
4
1
1
1
4
7
4
1
4
4
1
1
1
7
97
2
1
1
7
38
1
5
2
1
12
1
1
1
5
4
6
1
6
1
1
6
5
1
1
2
2
27
1
2
4
1
1
1
1
1
1
323
1
1
1
1
1
4
184
1
1
3
1
2
15
1
3
1
1
1
3
60
1
1
1
1
1
1
1
1
3
7
18
1
5
4
1
699
1
1
9
9
35
5
1
16
5
8
84
74
5
2
1
2
98
1
92
1
3
1
110
106
1
3
8
7
1
4
1
3
4
1
3
8
7
1
90
1
3
1
8
1
18
1
12
35
9
1
53
51
1
1
48
4
1
12
3
2
2
2
14
3
2
1
2
25
20
2
2
1
113
20
1
6
1
2
1
1
13
1
1
38
2
1
10
12
3
9
3
5
1
10
10
10
2027
70
1
2
1
43
5
7
1
6
1
1
2
62
10
18
2
1
1
4
2
3
1
5
8
1
6
12
4
5
2
1
6
1
1
2
2
3
2
1
7
1
5
1
1867
1
2
1
1
15
1
3
216
41
1
10
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
1
1
5
13
1
1
3
1
5
3
1
4
2
6
1
1
1
3
1
1
1
2
5
3
7
2
1
1
2
1
1
1
1
1
3
1
2
1
1
3
1
1
3
23
1
5
2
1
1
1
1
1
5
6
3
7
1
1
1
1
2
1
1
1
1
66
1
3
1
1
9
1
2
1
3
8
7
2
1
1
1
1
1
1
1
1
7
1
1
1
1
1
8
1
2
4
83
1
2
2
1
2
50
2
1
1
1
5
7
1
1
3
6
2
4
9
2
1
1
1
2
1
3
29
3
23
1
1
1
1
1
3
4
1
7
4
1
1
1
2
2
1
1
2
1
1
1
1
1
3
1
1
6
1
1
1
140
1
1
1
2
1
1
6
1
1
1
1
1
5
6
1
1
1
1
1
4
3
3
1
2
4
1
1
1
2
1
2
2
1
1
1
1
1
4
1
2
1
1
1
1
216
1
1
13
1
1
1
1
1
4
2
1
2
14
6
1
4
1
4
18
1
2
1
1
428
2
4393
4143
1
1
4
1
1
1
1
5
1
3
1
3
4
2
1
2
1
4
1
1
4
1
6
3
6
1
3
16
1
5
6
2
1
11
1
28
1
9
9
1
1
1
1
8
1
1
19
4
101
5
2
1
1
7
35
4
1
3
1
5
1
1
6
7
33
5
3
1
4
1
1
6
5
2
8
6
12
1
1
13
6
1
2
1
1
2
1
5
2
1
2
1
2
1
2
1
31
3
11
1
4
4
3
4
3
7
17
1
1
100
1
2
1
2
2
2
2
7
1
1
4
10
1
1
1
1
2
4
12
2
5
3
3
2
1
1
1
1
1
2
2
1
4
7
2
1
2
1
8
1
1
6
5
7
5
2
3
7
3
1
7
1
2
1
1
1
2
2
1
55
1
5
6
1
38
2
45
2
34
3
25
1
1
3
1
5
4
4
28
1476
1
2
1
6
1
1
1
1
2
1
1
1
1
127
1
3
2
11
1
6
3
3
2
1
9
1
1
3
3
25
1
2
3
3
1
1
6
5
310
5
8
4
38
4
2
3
1
1
1
5
1
1
1
1
1
4
218
7
2
4
3
1
2
1
1
1
1
35
1
1
1
6
1
1
1
1
3
24
1
4
37
7
3
1
36
1
1
1
1
3
1
4
1
1
2
3
1
2
1
4
1
7
1
1
5
5
12
8
1
1
1
4
2
1
9
3
1
1
1
2
2
16
1
5
3
1
5
6
6
19
4
2
2
11
5
1
4
1
1
1
3
1
6
1
4
6
1
124
4
1
57
1
13
4
2
1
3
3
1
1
57
1
3
1
1
5
2
1
1
1
1
1
1
250
1
1
13
1
5
23
1
1
5
1
9
4
1
55
1
1
1
11
10
1
1
2
3
97
1
192
30
1
2
2
2
1
1
1
1
17
2
1
1
7
7
30
2
1
27
11
1
1
9
11
2
1
1
6
1
2
1
1
10
1
1
8
90
4
1
8
42
3
1
10
1
1
1
14
4
12
12
12
522
158
1
22
1
1
6
3
2
1
2
1
3
1
1
5
9
2
1
3
1
1
1
1
20
1
12
1
1
1
20
1
4
28
16
2
3
1
2
4
1
3
331
30
5
4
4
6
1
55
1
1
3
4
1
1
1
1
4
1
17
2
3
102
1
1
3
31
2
21
25
17
1
2
5
2
1
2
3
1
8
8
8
7
1
14
14
14
14
1
13
1907
1907
1907
16
1
7
8
5
2
3
19
1
18
9
9
3
3
138
1
1
1
2
2
6
7
1
114
1
1
1
2
2
130
120
4
5
1
14
1
1
12
78
1
1
1
69
6
40
14
24
1
1
37
1
1
24
3
6
2
19
1
1
16
1
6
4
1
1
41
38
1
2
130
1
2
127
4
1
3
12
1
10
1
58
3
43
12
10
5
4
1
27
24
1
1
1
3
3
6
5
1
71
68
2
1
75
1
1
1
1
71
444
443
1
137
1
132
1
1
1
1
16
16
8
2
4
1
1
5
1
1
3
101
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
62
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
117
4
1
2
110
10
1
1
7
1
12
1
2
1
3
5
4
1
3
100
1
1
1
1
1
1
1
1
6
1
3
5
2
1
1
71
1
1
76
76
24
24
24
52
6
6
46
46
21
21
21
21
1
20
2972
2972
13
13
1
12
2592
30
1
4
1
1
1
22
13
3
10
6
1
1
4
226
1
2
1
1
1
1
1
207
1
1
2
1
1
2
1
1
1
80
5
1
3
1
1
51
18
73
55
4
1
4
3
6
25
5
7
13
308
4
1
280
5
3
5
3
1
2
3
1
43
42
1
100
14
11
4
6
1
5
37
4
1
1
1
4
3
6
1
1
41
1
1
2
1
6
28
2
36
1
35
32
2
2
4
1
19
1
2
1
80
34
1
34
1
1
5
4
5
1
4
26
2
21
1
1
1
1
1
2
1
1
3
1
1
1
128
1
7
1
1
1
1
100
1
1
7
1
1
2
1
1
1
7
6
1
5
2
1
2
10
1
1
7
1
14
1
13
11
1
2
1
3
1
1
1
1
1
1
1
1
237
2
5
2
25
2
196
1
1
2
1
987
1
1
1
1
3
1
8
1
2
3
3
1
4
2
1
1
1
1
1
4
874
1
52
2
3
14
11
6
1
1
3
12
1
8
3
4
1
2
1
34
2
32
367
112
107
2
1
1
1
44
44
53
3
9
1
31
1
1
7
6
4
2
152
2
2
6
2
139
1
197
197
197
197
126
1
125
17
1
14
2
16
1
13
1
1
23
23
15
13
1
1
3626
3626
39
39
39
36
3
854
506
82
1
76
1
1
1
1
1
59
1
1
55
1
1
68
1
2
5
60
14
1
12
1
42
3
36
1
1
1
4
4
19
1
1
1
12
1
1
2
78
1
1
1
1
1
1
1
2
69
140
138
1
1
345
114
1
1
1
2
1
1
4
1
1
1
1
59
1
38
1
118
2
1
1
1
1
60
52
13
1
12
26
1
1
1
1
1
21
37
1
25
11
20
10
1
9
17
11
5
1
3
3
1
2
704
704
13
1
3
9
4
1
3
7
1
1
5
603
1
1
1
1
1
95
1
1
1
1
495
1
1
1
1
77
1
1
73
1
1
2
2
2
2
31
31
31
1
30
88
88
74
1
1
8
63
1
14
7
1
1
1
1
1
2
65
65
65
2
1
59
3
2
2
2
2
21
21
21
2
1
17
1
1055
1
1
1
374
4
4
24
16
1
2
1
1
1
1
1
206
3
1
182
3
1
1
6
1
1
1
1
1
1
1
1
1
59
1
1
2
52
1
1
1
59
1
1
1
1
1
1
2
1
49
1
10
10
12
1
1
10
372
372
3
3
4
360
2
122
122
1
116
1
1
2
1
186
8
7
1
79
67
12
18
4
1
1
11
1
52
2
1
1
1
1
10
2
33
1
29
18
2
1
1
7
765
8
8
8
552
166
1
1
94
1
67
1
1
366
1
2
360
1
1
1
19
1
1
16
1
1
1
64
19
16
3
45
35
1
9
90
90
85
5
51
51
38
1
1
8
1
1
1
206
206
206
206
206
197
9
8
8
8
8
8
1
7
226
226
226
226
223
223
3
1
1
1
196247
167
167
167
167
3
1
1
1
1
9
1
144
1
1
1
1
1
1
124
124
124
124
1
1
1
1
2
1
1
1
1
2
1
1
1
1
107
1
134979
9
9
9
9
388
388
9
9
5
1
1
1
2
13
12
1
14
14
33
33
314
1
7
14
2
34
2
1
1
2
2
1
78
4
155
2
5
3
58
58
58
58
4999
4999
27
1
1
1
20
1
1
1
1
40
2
2
1
8
1
1
1
1
1
5
9
2
6
5
2
1
1
1
36
1
2
2
1
16
3
3
1
3
1
2
1
704
194
1
4
3
1
5
1
9
1
1
2
1
1
7
1
5
1
70
19
1
4
2
1
1
1
1
1
2
1
1
36
1
4
42
1
4
1
1
1
3
7
36
1
19
1
2
3
184
1
1
1
1
1
4
4
1
91
1
29
5
1
3
1
1
1
38
6
5
3880
1
13
1
1
1
1
2
3
2
1
7
5
1
2
1
1
45
6
2
1
135
1
1
1
5
1
5
1
1
1
1
1
1
9
1
2
1
1
9
1
1
1
1
1
42
1
1
1
1
1
1
1
3
1
1
1
1
1
6
1
8
3
2
1
6
9
9
1
1
3
1
1
1
1
1
24
24
1
8
1
1
1
1
1
1
13
1
6
1
1
1
2
1
2
1
3
2
1
2
6
1
7
1
6
3
1
1
1
1
1
1
1
7
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
1
10
16
5
1
8
4
1
1
1
1
1
8
2
1
1
1
1
1
1
1
1
19
1
8
6
1
11
1
8
2
4
1
1
9
1
13
31
18
1
1
8
1
1
1
1
17
9
1
1
9
3
1
2
1
1
4
1
1
46
1
1
1
1
1
1
1
71
1
2
1
1
1
1
3
8
17
1
6
1
4
39
2
1
1
1
12
1
1
1
1
1
1083
1
1
1
1
23
1
1
1
1
1
2
155
1
1
1
1
2
1
2
1
1
1
1
14
1
18
2
1
10
2
1
1
1
10
1
1
21
23
1
1
2
1
1
6
22
25
2
11
1
1
2
13
4
1
1
1
1
2
13
1
1
1
1
1
5
3
80
99
1
1
1
1
15
1
2
16
1
1
21
1
1
31
1
3
1
1
1
2
1
1
16
54
1
2
1
29
1
1
774
7
1
24
1
1
1
1
1
1
1
7
1
3
4
7
7
1
1
1
33
2
1
1
3
1
1
21
7
1
4
2
209
1
15
14
1
19
4
1
2
27
5
13
55
12
39
1
7
7
7
7
38
38
38
1
37
8
8
8
8
44
44
44
1
1
42
15
15
15
15
12
12
12
12
3
3
3
3
29712
29712
22
15
4
1
1
1
6
1
5
8
1
1
1
3
1
1
7
1
6
282
9
1
1
1
3
7
7
22
1
26
21
1
2
2
28
1
1
7
2
7
1
3
1
121
6
210
1
1
1
1
1
2
1
1
1
3
1
1
1
1
1
1
1
1
1
4
1
2
1
1
1
1
2
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
9
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
3
1
2
1
1
1
1
1
254
34
1
18
3
1
1
1
6
6
7
2
1
2
1
36
1
1
1
1
1
60
1
24
1
2
27
2
10
1
1
199
2
3
7
20
9
5
2
1
22
2
2
3
4
10
3
1
5
5
1
1
1
2
7
5
1
5
24
7
1
7
1
30
4
4
160
1
41
85
1
16
3
13
30
1
1
3
1
18
5
1
8
7
1
3481
3
3
1
1
3
1
1
1
4
1
1
4
1
1
4
3
3
3
1
1
6
1
7
2
8
3
5
3
8
6
52
3
4
8
1
3
5
5
7
8
6
7
1
7
3
2
2
1
1
1
5
4
3
2
1
3
5
3
1
1
2
4
1
6
2
1
1
8
7
1
1
4
5
191
1
1
1
8
1
1
3
3
1
5
6
7
1
2
3
1
8
4
1
1
1
5
3
1
1
1
4
1
3
1
5
1
4
1
4
57
1
3
3
1
3
1
3
1
5
1
3
1
8
1
2
2
2
1
1
1
3
2
1
4
1
1
6
8
2
3
2
3
4
1
1
3
20
1
2
3
1054
2
1
1
6
2
6
1
795
1
1
5
1
1
1
1
1
4
1
4
1
3
1
5
232
1
3
1
1
2
1
3
1
1
6
6
3
4
6
4
1
2
2
1
133
1
1
1
1
1
2
4
1
1
4
4
6
1
3
6
5
2
4
11
3
3
2
3
7
1
4
4
1
1
1
2
3
1
2
2
1
2
4
8
5
3
1
7
1
3
3
2
3
4
1
1
4
1
4
1
1
3
8
1
7
1
3
1
1
3
1
1
1
2
5
1
1
2
1
1
1
8
9
1
2
2
1
1
1
5
5
8
8
6
1
1
1
3
2
1
1
4
1
2
2
1
5
1
2
4
1
1
1
1
1
4
5
3
4
6
1
1
2
1
3
8
1
1
1
5
3
1
3
5
6
20
4
2
1
3
1
1
1
1
1
1
3
5
1
1
1
4
5
4
39
2
1
1
1
1
13
4
1
14
1
6
1
1
1
1
1
1
1669
7
1551
1
7
32
7
1
1
1
7
2
41
11
307
2
1
1
1
5
2
1
1
1
106
1
1
1
2
6
6
1
1
1
1
1
26
16
24
3
1
1
1
1
1
12
3
3
1
3
30
2
2
7
15
1
2
1
8
41
1
1
1
1
1
1
1
1
1
4
1
2
16
1
2
1
1
1
1
1
1
366
1
1
1
24
215
1
4
1
1
9
1
3
4
33
8
25
1
5
7
3
8
7
2
1
279
1
1
1
49
52
1
4
3
1
2
1
141
1
1
1
7
1
6
1
1
1
1
1
46
7
36
1
1
1
257
152
1
1
2
75
21
1
4
4
1
1
1
1
112
1
1
1
1
1
3
1
2
1
2
3
1
5
2
1
1
6
1
5
1
2
1
9
1
7
11
1
2
1
2
35
83
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
41
1
1
1
1
1
1
1
1
3
1
1
1
5500
1
1
9
1
1
1
1
1
1
1
3
1
2
1
1
1
1
4
7
1
1
1
1
1
2
1
1
1
1
1
8
1
2
1
71
1
1
146
7
1
1
5
1
1
1
1
1
1
1
1
1
62
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
3
1
1
3
1
1
1
1
1
2
1
1
1
1
3
1021
16
1
2
1
1
1
1
3
1
5
1
1
1
1
1
2
1
1
1
3
3
1
1
1
1
1
8
1
1
7
1
1
1
1
1
1
1
46
1
1900
1
1
5
5
5
41
61
1
3
1
1
1
1
1
1
1
1
1
1
7
3
1
1
5
1
1
1
1
745
4
1
1
2
1
18
1
1
1
1
5
1
1
1
11
1
53
1
1
91
1
1
1
1
1
1
3
1
1
14
1
1
11
1
2
71
1
1
1
1
1
1
1
35
1
1
3
3
1
1
1
3
1
1
1
1
1
1
1
1
3
1
1
1
1
3
1
1
1
2
1
1
1
1
7
1
14
1
1
1
1
1
2
2
1
1
300
112
1
1
1
1
1
1
1
1
2
1
1
10
3
1
1
1
1
5
1
1
1
1
153
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
15
1
1
48
1
1
4
1
1
1
1
8
2
3
1
1
1
16
1
1
1
1
1
2
1
1
1
2
1
1
1
1
3
1
1
1
423
78
1
3
21
1
1
7
3
18
1
2
1
15
1
30
1
1
10
1
4
1
86
2
2
4
8
6
1
1
1
3
1
4
1
1
1
2
8
1
1
1
1
7
1
3
1
1
3
1
1
1
14
20
4
1
1
19
3
1
1
3
148
1
1
1
4
1
27
1
1
11
1
2
1
1
7
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
3
1
3
1
1
7
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
2
5
1
1
2
1
2
3
1
1
1
1
8
1
124
2
1
3
117
1
1
1
2739
13
1
2
1
44
3
1
1
1
6
1
1
1
1
55
1
1
26
1
1
1
32
1
1
6
1
43
1
1
1
1
14
404
1
1
1
7
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
1
3
105
1
2
1
1
1
1
1
5
50
1
3
1
1
1
1
9
1
1
4
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
2
1
1
1
1
11
1
1
1
1
1
1
1
2
40
2
1
1
1
1
1
1
1
1
1
1
1
1
54
1
1
1
1
1
1
1
3
2
1
1
1
465
1
1
1
1
1
7
1023
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
13
1
60
2
1
1
1
1
1
7
1
1
1
1
3
1
11
1
1
1
3
2
1
2
4
1
3
33
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
10
1
1
1
579
1
1
1
1
2
39
1
1
1
1
1
4
9
2
1
1
1
14
3
1
1
1
6
1
2
9
28
2
6
1
15
79
2
2
1
7
1
1
1
1
1
1
1
1
1
36
1
1
1
1
257
1
1
1
1
1
1
3
1
14
57
9
1
1
1
1
6
3
35
1
1
28
1
1
1
1
13
1
1
1
1
2
1
1
1
1
1
256
1
1
3
7
1
1
56
1
1
1
1
1
9
1
5
1
1
1
1
1
1
1
1
4
4
2
1
138
3
1
1
1
2
1
16
9
4
1
1
1
678
37
107
14
26
46
6
7
15
7
1
1
4
7
1
14
10
1
3
7
7
1
6
10
2
23
3
1
7
7
8
1
12
1
1
14
43
1
4
1
1
7
12
1
1
3
1
1
14
1
6
46
10
1
7
14
16
1
1
8
4
10
1
6
1
1
1
1
1
26
5
1
1
29
5
2
3
7
1
2
6
1
1
1
182
1
1
1
16
2
1
1
66
1
2
1
1
1
1
1
80
1
4
34
1
28
1
1
1
1
1
8
3
1
1
1
1
1
7
7
15
1
9
2
1
2
1
1
493
33
1
3
7
28
4
1
1
1
25
1
299
20
1
49
1
1
2
1
1
1
7
4
1
1580
1
5
1
1
1
4
1
10
1
1
1
1
1
3
6
1
1
25
1
1
1
1
1
13
1
4
2
15
1
1
3
2
1
1
1
1
3
1
5
1
1
2
1
39
1
3
2
1
11
1
1
1
207
1
1
1
13
1
11
1
20
1
3
1
8
7
1
1
1
2
1
817
1
212
77
1
5
1
1
1
2
4538
1
1
1
3
2
1
2
1
7
1
1
2
7
1
1
1
1
1
8
7
1
2
1
7
1
2
1
7
2
2
7
1
1
1
2
1
1
1
7
1
1
1
26
1
1
1
2
2
2
2
1
1
7
7
1
2
1
1
1
14
1
2
1
7
1
7
1
1
1
7
1
2
7
1
7
1
1
1
7
1
1
1
3
1
1
1
1
1
1
88
3
1
1
1
1
1
2
1
1
1
1
2
7
1
1
7
1
1
1
1
1
1
1
1
1
1
1
2
1
2
7
1
3
1
6
1
1
1
7
1
4
1
7
9
1
1
1
1
3
7
3
1
1
1
1
1
7
1
1
2
1
3
7
3
1
3
1
1
1
1
1
2
1
1
1
3
1
1
1
1
1
2
7
2
1
2
7
2
1
1
1
2
1
1
2
1
7
1
1
7
1
7
1
1
1
1
1
1947
1
1
1
1
2
1
4
1
1
1
1
7
1
1
1
1
3
1
1
7
1
7
2
1
1
3
7
1
2
1
724
7
1
1
1
1
1
1
1
1
1
1
1
1
4
2
1
7
7
2
1
1
1
1
1
1
1
3
1
1
1
35
1
1
1
1
4
7
1
1
1
13
1
1
7
1
1
1
1
2
1
1
2
1
1
1
1
1
1
8
1
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
7
14
1
1
1
1
1
1
3
1
7
1
24
1
1
3
1
4
1
1
1
2
1
1
1
1
1
1
1
7
1
2
1
7
10
1
1
1
1
1
6
1
3
7
2
1
7
1
1
1
3
1
1
3
1
1
1
17
7
1
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
1
1
1
1
4
1
3
1
1
2
7
1
7
1
1
2
2
1
1
1
1
1
1
8
1
7
2
2
1
1
1
1
1
1
2
2
1
7
1
1
2
1
1
2
7
14
2
1
7
7
1
2
1
38
1
19
1
1
2
2
1
4
1
1
1
1
3
1
1
1
14
1
1
1
2
7
7
7
1
1
1
3
1
1
1
1
1
1
5
1
2
2
21
2
1
9
7
1
1
1
1
1
2
7
1
1
7
1
3
2
1
1
7
1
1
1
1
1
1
1
8
1
1
7
1
7
1
7
1
1
1
1
1
1
1
1
2
1
7
1
7
4
7
2
1
7
1
1
1
2
1
2
1
1
7
2
1
1
2
1
3
1
1
1
1
1
2
2
32
2
9
1
1
2
1
1
7
289
1
15
1
1
1
2
1
1
1
1
23
7
4
1
5
3
1
1
1
44
5
1
1
1
1
1
1
5
1
1
2
1
1
1
1
20
17
1
1
2
1
1
2
1
1
1
1
2
1
1
1
44
1
13
16
1
2
1
5
1
4
2
2
1
1
131
8
1
10
7
1
4
83
3
14
10
9
1
111
1
1
1
1
31
1
1
5
1
1
3
1
10
10
7
1
27
6
1
1
6
3
2
1
122
1
1
1
2
4
1
5
1
7
5
17
1
1
1
1
1
2
2
1
1
1
2
1
1
11
1
6
1
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
2
1
5
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
395
1
4
1
1
1
1
75
1
1
1
1
1
1
1
1
1
2
1
9
3
1
1
1
1
12
1
1
1
1
1
1
74
72
1
1
23
1
1
8
29
45
1
8
1
175
33
3
8
3
3
33
1
68
8
12
1
1
1
262
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
36
1
1
1
1
15
1
1
1
1
1
1
73
1
1
1
1
1
1
11
1
1
1
1
45
1
1
21
1
1
1
1
41
1
1
1
1
1
1
1
1
2
1
1
1
2
6
7
1
1
1
10
79
8
1
6
18
10
16
7
1
1
4
3
4
20
18
2
2
1
1
7
1
1
1
1
1
1
1
20
2
8
7
3
2
1
1
23
2
1
1
1
1
9
2
3
1
1
1
156
1
1
1
6
1
1
2
1
1
1
111
1
1
1
1
2
6
7
1
1
1
1
1
1
1
1
1
1
3
3
170
16
151
3
8
1
1
1
1
2
1
1
29
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
19
17
2
7
7
2384
1
1
13
1
1
21
1
3
2
1
1
7
1
4
1
1
1
1
1
1
1
1
1
1
7
1
1
1
1
1
116
6
1
1
8
245
80
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
10
1
1
1
1
1
1
1
11
1
1
48
1
2
1
16
1
1
1
3
1
6
1
28
1
1
1
305
1
1
2
3
1
2
1
1
2
9
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
8
1
1
6
12
1
4
1
1
1
1
1
2
1
1
1
1
1
1
1
1
40
1
1
1
1
1
2
1
1
1
44
1
18
2
1
13
1
1
1
1
1
1
1
2
1
1
1
3
1
1
1
1
1
1
1
2
6
1
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
969
1
1
2
5
1
4
1
1
1
17
1
11
1
1
2
1
1
1
1
3
1
2
1
6
1
1
1
1
1
1
1
1
6
5
1
1
1
3
1
34
2
1
1
4
4
154
154
28
1
27
6
1
1
4
26
19
1
2
1
2
1
94
93
1
1450
9
9
9
310
159
1
1
2
1
146
1
1
1
1
1
1
1
1
96
1
1
1
91
1
1
55
1
49
1
1
2
1
329
5
1
1
1
1
1
10
1
1
1
1
2
4
2
1
1
11
8
1
2
1
1
11
3
1
1
2
4
31
1
3
1
1
1
24
83
1
1
1
1
1
1
1
1
1
1
1
1
2
1
64
1
1
1
1
4
3
1
5
1
3
1
4
1
2
1
137
4
3
1
13
1
1
1
91
1
1
2
1
16
1
1
1
2
1
1
18
1
11
1
1
1
1
1
1
4
3
1
2
2
1
1
538
24
2
1
1
20
14
3
8
1
2
22
1
1
16
1
1
1
1
8
7
1
98
1
94
3
132
2
127
1
1
1
3
2
1
11
7
1
1
1
1
5
5
221
1
1
1
1
1
215
1
158
9
1
1
2
3
1
1
8
6
2
14
14
7
1
1
1
1
1
2
1
1
99
3
96
10
1
1
1
5
1
1
10
2
1
1
6
104
104
47
12
1
1
1
2
3
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
3
1
3
3
1
1
1
1
11
11
11
11
856
457
45
1
44
412
1
1
407
2
1
399
152
1
137
1
1
12
244
1
1
184
55
1
1
1
3
1
2
23
23
23
22
1
85
85
85
24
61
158
158
158
158
750
750
2
1
1
48
1
1
1
1
43
1
49
1
1
42
1
1
2
1
26
2
1
23
330
1
317
1
1
1
7
1
1
3
2
1
8
7
1
2
1
1
30
1
1
1
1
26
18
1
16
1
234
1
1
1
1
195
1
33
1
4946
3918
318
9
34
1
2
1
2
2
1
5
13
9
1
11
2
1
1
6
11
1
1
14
2
1
1
3
2
6
1
1
3
1
2
1
1
1
1
1
14
1
3
1
3
1
1
1
1
5
2
2
37
1
1
1
1
1
2
10
1
1
4
16
1
1
2
1
1
1
23
1
3
1
1
3
3
4
1
2
1
1
20
1
3
1
14
1
75
1
7
1
2
3
5
1
38
2
1
2
2
2
8
387
1
1
1
3
1
1
5
3
1
1
1
2
5
2
1
1
1
1
1
4
1
1
1
1
1
1
1
2
1
20
1
1
2
1
5
1
2
299
3
5
25
1
1
1
22
222
1
1
2
1
1
1
1
1
3
2
1
195
1
1
1
1
1
1
2
1
2
1
223
179
1
1
3
2
1
1
2
6
5
2
1
5
10
1
3
20
4
12
3
1
641
10
1
1
6
1
1
95
1
3
1
2
1
1
1
2
1
1
1
11
1
3
1
1
1
1
1
1
10
1
4
1
1
1
5
2
2
1
1
1
1
1
9
1
3
1
1
3
1
7
412
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
356
1
7
12
2
1
3
164
1
82
1
5
1
2
2
2
1
4
4
1
2
1
1
1
10
1
1
1
1
18
1
8
3
1
1
1
1
5
1
1
9
1
1
7
1546
2
1
330
1
1
2
1
1
1
3
1
1
1
1
26
1
3
1
335
1
7
1
1
1
1
1
1
3
1
2
1
19
1
1
1
1
4
1
1
1
1
1
1
39
8
1
10
3
2
1
4
1
11
1
1
1
7
1
1
651
1
1
3
1
1
4
1
1
18
4
1
76
1
1
1
2
1
1
3
65
1
18
18
1
16
1
1010
64
61
1
1
1
344
1
2
1
3
1
1
1
1
4
2
3
1
1
1
1
1
1
5
1
235
1
1
2
1
1
1
3
1
1
54
1
5
5
113
2
1
1
107
1
1
9
1
1
1
6
5
2
2
1
166
3
1
1
1
3
8
3
42
1
1
1
2
1
1
5
1
1
1
3
1
4
13
1
1
1
1
1
5
1
1
4
51
1
5
1
1
2
1
36
3
1
1
1
24
6
141
1
1
7
1
24
1
21
67
5
1
1
3
1
2
1
4
10
7
1
2
6
2
1
2
1
22
1
1
1
1
15
3
24
23
1
28
3
1
1
23
37
1
6
30
619
619
619
602
2
1
1
8
3
1
1
4514
270
238
218
3
4
2
1
6
1
1
1
1
1
1
31
16
15
206
206
2
1
1
1
3
1
1
1
1
2
3
1
2
4
2
3
2
1
1
1
1
4
1
2
1
2
1
1
6
73
73
1
1
1
1
1
2
26
26
1
25
26
26
5
1
9
4
1
2
2
1
1
64
22
22
24
1
1
2
2
1
1
7
1
1
3
1
1
1
1
4
1
1
1
1
14
1
12
1
3
3
3
2603
34
1
2
1
1
22
2
1
3
1
61
41
1
5
11
1
2
142
1
1
1
3
1
1
1
1
12
6
1
5
21
1
16
46
1
12
8
3
5
4
1
28
5
4
7
1
1
1
5
1
3
2
2
11
1
1
1
1
1
1
1
1
1
1
1
14
1
10
1
1
1
2023
1
14
21
8
1
1
1
1
1
1
3
1
1
4
1
1
18
4
2
3
1
5
3
4
14
1
1
2
1
1
2
1
1
1
1
1
1
10
2
10
3
1
2
3
8
4
1
1
1
2
1
7
15
3
5
1
9
1
1
664
1
7
1
9
1
2
1
9
18
1
2
1
1
1
1
1
2
1
1
1
7
1
1
1
1
1
6
3
1
2
1
1
759
5
1
16
1
1
1
1
1
3
2
4
2
1
1
1
1
2
2
1
10
1
1
28
25
11
5
7
1
1
1
1
1
5
1
1
1
1
3
1
2
1
1
3
1
2
1
4
1
3
1
1
1
1
14
1
2
2
1
1
1
1
1
1
1
7
1
1
6
2
1
5
3
1
1
2
2
40
1
1
1
1
1
1
1
1
1
1
1
1
2
4
18
1
1
1
4
8
2
1
4
3
1
31
8
4
1
3
1
1
4
2
6
1
4
1
1
1
1
3
3
27
2
2
1
3
2
7
1
4
1
4
12
1
1
1
1
2
6
4
2
2
67
13
1
1
1
1
1
15
23
11
103
4
4
37
4
1
23
2
9
6
1
1
9
2
6
2
4
4
3
1
6
6
6
320
320
4
1
1
7
198
1
3
1
1
1
5
1
66
1
1
1
1
14
1
1
3
3
3
1
361
40
1
1
1
6
1
1
5
1
23
33
2
4
1
1
1
2
6
6
5
5
95
1
1
1
1
1
11
49
4
1
5
4
1
4
1
1
1
1
1
1
3
2
43
1
3
1
33
1
1
1
2
23
1
1
15
1
1
1
2
1
2
1
1
79
1
1
4
1
72
13
2
9
1
1
30
1
3
1
1
1
1
7
13
2
3
1
1
1
38
38
26
11
1
25
25
20
2
2
1
390
374
1
1
1
5
1
1
1
1
2
1
1
1
1
1
6
1
334
1
1
1
1
1
7
1
1
5
2
2
1
11
1
1
7
1
1
176
26
1
1
5
4
1
1
1
12
2
1
1
52
52
14
1
1
5
1
1
1
4
2
1
1
3
1
1
1
15
2
9
1
1
1
1
24
1
1
22
5
1
1
2
1
12
2
9
1
2
1
1
9
4
4
1
8
4
2
1
1
2
1
1
43
43
43
43
25
25
25
25
65
65
65
9
56
17
17
17
17
604
604
50
1
48
1
554
2
1
2
4
38
3
3
1
12
6
1
63
2
1
2
2
1
2
2
2
2
1
3
4
1
1
1
4
2
1
2
2
1
1
3
1
2
1
3
3
2
1
1
2
1
2
3
3
2
1
3
1
3
1
2
2
1
3
1
3
2
1
2
2
4
1
1
1
2
1
1
1
1
2
2
13
1
1
1
275
1
3
2
2
2
2
566
297
7
1
3
1
1
1
6
1
4
1
2
2
260
2
1
1
2
1
1
2
1
2
3
1
2
2
1
2
1
1
2
2
2
1
1
1
1
214
1
1
1
2
1
2
1
1
4
1
1
1
1
8
1
1
1
1
1
2
1
10
1
1
1
1
1
1
1
1
1
1
269
87
1
2
3
1
79
1
11
1
10
15
1
1
7
1
1
2
1
1
6
3
1
2
41
2
1
2
19
3
1
1
1
1
3
1
6
2
1
1
107
2
12
1
85
1
1
1
1
1
1
1
37557
1331
314
1
13
1
299
21
8
13
10
10
323
4
218
3
1
1
19
1
5
33
1
3
1
7
3
1
6
3
1
1
1
1
4
1
4
31
30
1
74
72
2
101
94
7
24
1
23
100
38
1
1
7
1
40
2
3
2
4
1
2
2
45
7
38
4
4
282
1
1
1
1
1
1
1
1
1
16
1
256
458
185
179
1
1
1
2
1
88
88
52
1
50
1
116
109
1
1
2
3
17
11
4
2
21
21
20
1
172
1
1
21
1
2
18
61
1
1
1
1
1
1
1
1
1
1
51
20
1
19
69
68
1
57
57
51
5
1
438
438
1
1
1
1
60
374
4
1
1
1
1
2
1
1
2861
94
4
1
3
1
72
1
2
4
2
3
1
285
1
1
2
1
248
1
31
431
1
2
1
1
1
3
80
31
1
302
4
1
1
1
1
43
1
42
16
3
4
9
260
1
2
1
17
1
1
1
236
36
1
2
1
1
1
2
1
1
1
1
2
16
6
73
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
1
1
1
1
1
1
1
1
13
2
8
1
1
1
182
138
9
1
19
1
2
1
2
1
4
4
184
1
1
8
1
1
1
1
1
1
1
1
1
1
44
3
106
5
1
1
1
1
1
1
11
10
1
15
3
10
1
1
104
1
79
1
14
2
1
2
2
1
1
53
1
1
3
43
1
4
31
2
23
1
5
50
1
4
37
1
5
1
1
30
1
1
28
345
273
4
9
8
2
1
3
21
1
1
1
1
5
2
1
2
2
1
1
2
3
1
26
1
7
17
1
4
2
1
1
6
1
5
107
8
1
2
1
93
1
1
331
1
1
6
1
1
315
1
1
1
1
1
1
124
8
1
1
2
3
102
7
7
1
1
2
1
1
1
308
48
1
2
1
2
1
1
1
1
1
1
24
1
1
1
2
6
1
9
1
1
7
30
1
7
1
1
14
2
1
1
1
1
28
1
1
6
19
1
5
1
1
1
1
1
150
23
1
3
1
2
66
12
8
1
1
9
5
4
1
12
1
38
1
17
1
1
3
1
7
1
6
16
5
3
2
11
11
10
10
1
1
1
1
1
1
1
1
1
1
10
10
1
9
766
222
1
3
1
1
1
1
2
1
1
197
2
4
1
1
1
3
1
25
22
1
1
1
60
12
1
47
184
1
2
3
2
157
1
2
1
2
2
1
5
4
1
11
1
10
4
1
2
1
119
1
1
101
1
1
1
1
1
1
1
1
1
1
1
1
3
1
10
2
1
1
1
2
3
76
53
18
4
1
55
1
14
1
1
1
2
30
2
1
2
27910
569
4
1
3
3
1
170
175
1
47
1
3
1
1
1
3
16
3
8
1
2
1
1
2
3
1
5
1
2
3
3
9
7
1
4
12
4
3
1
17
1
1
6
4
3
1
8
9
1
1
4
1
1
3
9
8
1
23
12
1
1
1
3
1
1
1
1
1
48
11
1
1
1
1
3
2
3
1
23
1
112
2
4
64
42
26
1
21
1
2
1
15
2
1
5
1
3
3
25
1
3
1
1
3
3
3
1
3
3
3
22
1
1
1
15
4
65
22
8
8
14
1
9
3
179
9
1
1
2
1
2
1
9
1
1
5
128
1
2
1
1
1
12
5
5
50
2
32
4
1
1
5
1
1
1
2
301
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
219
1
1
1
4
18
1
1
1
1
3
1
1
1
1
3
1
3
1
14
1
3
147
3
1
1
1
5
98
6
1
4
1
1
12
1
1
1
1
2
1
1
1
4
30
2
1
1
1
1
1
2
10
1
2
5
3
45
1
27
1
3
13
140
1
1
1
1
1
1
2
1
98
1
1
1
1
1
1
2
20
1
1
1
1
1
457
1
3
2
374
1
1
1
1
1
1
1
33
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
12
1
1
1
1
1
1
759
6
1
21
1
1
2
1
1
1
3
575
93
1
1
1
1
1
1
1
1
1
2
4
1
1
1
1
1
1
7
21
2
1
1
488
1
1
1
23
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
72
370
537
1
12
1
3
1
1
1
9
1
2
1
5
1
1
3
8
1
1
2
102
1
1
1
1
3
1
114
1
1
1
1
1
1
1
8
1
1
1
3
1
4
1
4
1
180
1
1
4
13
1
26
35
1
29
1
1
1
2
124
1
2
3
1
1
1
1
1
3
2
11
1
1
1
1
6
2
1
84
372
2
1
347
13
1
1
7
773
25
3
3
1
1
4
1
3
1
1
121
1
3
1
1
2
4
10
469
1
1
1
1
1
1
59
1
13
1
20
2
1
1
1
12
1
11
2
3
3
1
1
1
207
1
2
6
1
1
5
23
1
4
1
27
122
13
58
4
16
7
29
1
1
15
2
4
1
7
1
39
3
1
2
1
1
25
2
1
2
1
7
3
4
4
4
80
4
1
2
69
1
1
1
1
1051
5
1
1
1
1
3
1
2
1
999
1
13
1
1
1
3
3
12
1
1239
1
3
2
1
1
1
1
5
1
3
1
1
3
1
1
1
1
1
15
1
1
1
1
1
1
1
1
9
2
14
1
3
23
2
1
1
1
1
2
1
1
1
1
3
1
1
5
1
1
1
1
48
1
5
919
120
1
1
1
1
1
2
2
7
21
1
1
4
2
10
3
8
4
2
2
2
2
9
3
2
2
1
1
697
58
74
541
1
1
1
3
1
2
1
1
1
1
5
4
1
1
64
10
1
1
2
14
2
1
1
1
6
7
1
2
3
12
13
11
1
1
98
1
1
2
93
1
135
1
1
2
1
1
1
1
13
1
3
1
103
1
1
1
1
1
1
19
1
7
2
1
7
1
229
3
1
1
16
2
206
142
17
1
1
1
1
1
1
107
1
4
1
1
1
1
1
1
1
5
2
1
1
1
2
2
41
27
2
2
1
1
1
6
1
61
1
1
1
1
1
36
1
12
1
1
1
1
3
9
1
1
1
2
4
41
1
2
1
1
1
1
3
1
1
17
1
2
1
1
1
1
1
2
1
1
2063
1
1
1
1
2
4
3
129
1
1
1
1
1
1
1
2
1
1
1
6
22
1
1
1
4
1
1
1
1
1
1
1
1
2
3
1
1
3
1
1
1
10
8
3
1
11
1
17
2
1704
8
1
1
10
1
1
20
8
1
1
1
28
5
1
8
1
2768
2
1
1
1
6
1
1
1
1
1
1
1
5
17
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
5
1
1
5
1
1
1
1
1
1
4
1
1
1
1
21
1
5
1
27
8
1
3
1
11
1
1
1
1
1
1
1
1
3
42
31
1
1
2
1
1
6
2
254
1
1
1
1
1
1
1
1
1
3
1
1
2
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
2127
4
63
342
1
16
1
1
8
1
1
1
1
1
199
1
1
3
88
6
2
10
8
4
1
1
1
1
36
1
8
1
1
22
1
1
1
49
3
1
8
2
1
25
3
2
1
1
2
45
1
2
6
6
1
5
2
22
5
2
3
23
1
1
12
4
2
3
1328
1
1
1
1
1
1
2
1
1
1
7
1
1
2
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
1
1
5
4
1
1
1
1036
1
1
170
1
1
1
1
1
1
3
1
1
1
1
1
1
9
1
5
1
5
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
115
6
15
2
8
5
1
33
4
5
1
16
1
6
1
5
5
1
26
1
1
22
1
1
672
16
5
2
3
1
7
1
1
3
1
1
1
2
2
162
1
1
1
22
25
1
3
1
25
10
5
1
206
1
2
3
1
1
5
15
1
1
62
5
1
1
1
1
8
5
1
8
1
1
1
6
12
1
1
1
5
1
1
1
4
1
1
1
148
6
2
7
1
1
2
124
2
1
1
1
52
4
1
1
1
1
1
10
33
69
47
5
1
1
2
5
1
1
1
1
4
52
2
2
22
3
1
22
50
1
32
2
1
10
1
1
1
1
5
1
2
2
222
13
1
1
4
2
1
1
4
6
37
2
28
1
119
1
1
102
1
1
4
1
1
1
79
4
6
1
1
1
1
6
1
3
2
150
103
19
1
1
1
4
1
9
2
1
1
2
5
272
1
5
1
2
5
1
1
2
1
1
1
3
15
1
1
1
26
89
3
1
2
7
23
1
1
5
70
2
122
28
1
1
44
1
1
1
1
1
1
17
6
1
2
16
162
1
1
1
1
2
4
1
1
1
1
1
1
1
2
20
1
121
1
151
134
2
8
1
1
1
1
1
1
1
6
1
2
1
1
1
2
1
1
2
1
1
16
1
15
37
1
1
9
1
2
1
22
35
3
7
15
4
3
3
18
1
2
2
8
3
2
2
1
1
20
1
19
18
1
1
6
1
1
1
1
1
4
1
16
4
1
2
1
1
6
1
192
1
3
1
1
1
1
1
5
1
2
1
1
1
1
1
1
2
81
1
1
1
8
15
1
1
41
1
1
8
1
1
1
4
84
1
2
21
2
2
1
1
4
1
1
48
26
5
18
3
469
1
1
3
1
1
93
1
4
5
1
1
1
2
1
1
1
1
1
1
1
62
1
1
1
1
1
1
272
2
1
3
1
328
1
7
1
3
2
11
225
2
4
2
1
1
61
2
3
1
1
595
1
2
1
1
27
1
1
4
5
1
1
1
1
3
57
1
9
1
28
440
5
1
1
2
6
1
5
104
61
1
33
1
4
1
1
1
1
43
7
20
1
1
1
1
1
1
9
1
2
1
1
52
3
2
19
1
3
11
2
1
1
1
8
14
4
3
1
3
3
3976
1
3
1
3
1
32
9
6
2
4
1
1
1
4
1
6
1
2
1
7
2
1
1
1
1
3
4
2
1
1
1
10
1
2
8
1
8
6
2
10
1
6
1
5
11
3
8
6
1
1
2
2
14
5
17
3
2
11
5
2
4
1156
1
3
1
80
1
24
6
2
1
1
4
2
14
1
1
17
25
10
4
1
2
1
6
1
11
4
1
1
4
1
3
1222
1
1
1
1
1
5
2
4
3
12
2
6
1
1
12
1
1
5
1
2
1
1
5
13
1
2
1
1
1
2
1
1
5
3
1
4
8
2
114
2
49
1
2
1
2
1
1
1
2
2
12
1
1
1
1
3
1
6
3
2
4
61
1
1
4
1
1
2
2
4
1
1
4
3
6
27
2
10
16
4
1
1
1
1
2
1
3
1
2
12
11
1
1
1
1
6
1
3
3
2
1
1
2
1
1
1
7
1
1
1
1
1
2
1
8
1
1
34
1
2
4
6
3
1
1
12
1
1
10
1
1
3
1
12
1
6
1
10
1
50
8
3
121
3
1
1
1
4
10
2
3
2
1
1
7
1
1
3
2
1
2
2
1
1
3
2
3
2
5
2
52
1
1
4
1
1
5
4
11
6
1
2
4
1
4
2
1
5
7
2
33
6
14
1
1
1
1
298
16
1
2
1
1
1
10
248
1
11
1
1
4
18
1
1
2
1
2
11
698
1
1
1
1
2
1
1
1
1
1
7
1
4
1
1
1
1
1
6
1
538
1
1
5
4
1
7
1
1
1
2
1
1
1
6
1
3
1
1
1
1
81
1
1
1
75
1
1
73
24
6
1
1
1
1
1
13
251
210
2
11
2
1
25
311
1
1
1
2
3
3
116
1
2
68
1
1
2
99
1
7
1
1
200
1
5
3
6
4
3
164
1
1
8
4
2
1
1
656
1
1
1
77
2
1
335
1
2
1
53
1
2
1
5
4
1
1
1
1
1
1
1
1
2
1
1
1
5
2
1
136
11
474
1
1
1
2
1
2
10
1
1
1
1
1
1
1
1
1
1
2
433
8
1
1
1
122
1
1
1
1
118
12
9
2
1
93
93
6
1
86
69
4
2
2
20
5
2
1
4
1
1
3
1
1
1
9
1
2
5
1
5
1
2
2
4
1
2
1
8
1
2
1
1
1
2
2
2
4
2
1
1
7
1
2
1
1
2
6
2
1
2
1
399
399
1
1
1
1
1
1
1
15
1
1
375
703
224
1
1
1
218
1
1
1
17
1
1
1
1
2
11
7
1
5
1
4
3
1
24
16
2
4
1
1
420
1
1
1
14
7
1
390
1
2
1
1
3
2
1
4
1
1
1
1
77
77
2
75
79
18
4
2
2
9
1
9
3
1
1
4
1
1
40
1
5
27
7
11
4
6
1
52
47
1
3
7
10
6
1
1
1
17
5
1
4
18
18
17
1
1705
122
6
101
1
1
6
2
1
3
1
134
1
126
1
1
5
26
2
7
2
4
11
7
3
4
47
1
1
4
3
26
12
14
3
4
3
1
3
1174
5
5
2
4
4
4
1
2
1
2
3
11
6
4
1
1
3
8
2
2
3
3
4
4
1
61
4
4
2
1
4
2
1
1
1
4
1
1
2
1
2
4
1
3
6
2
56
2
4
1
4
4
1
4
1
3
1
1
4
4
3
2
4
5
4
2
1
2
1
1
1
9
1
853
1
62
1
9
1
2
39
10
49
10
30
1
8
5
1
4
22
2
1
3
11
1
4
43
2
4
37
589
589
21
11
1
1
8
222
1
1
1
1
1
4
5
4
191
3
1
3
4
2
59
48
3
1
1
1
2
3
285
1
1
1
262
8
1
1
2
1
1
1
5
2
1
1
17
17
17
8
9
67
67
67
67
2
2
2
2
4112
4112
4
4
12
1
2
1
2
2
4
28
1
1
1
1
1
1
1
19
2
317
258
9
1
6
2
2
3
1
11
1
1
1
21
52
9
2
9
1
1
3
1
2
1
20
2
1
41
8
23
5
5
71
1
1
2
1
1
1
1
1
44
2
1
1
2
2
3
1
1
2
1
1
1
2
2
28
1
1
1
7
6
6
6
169
163
6
7
2
5
2009
6
5
2
1
1729
88
1
2
40
59
3
10
1
2
1
3
1
1
1
1
1
6
1
1
1
4
2
1
1
8
2
1
6
1
6
6
1
1
1
1
22
20
2
2
2
1
1
22
1
2
1
1
1
2
1
1
1
8
1
1
1
699
6
6
1
3
1
1
15
1
493
1
5
2
18
4
6
6
2
1
6
1
1
1
1
7
14
1
1
9
13
1
1
1
1
4
1
2
1
13
2
1
6
1
2
1
1
8
6
2
16
1
222
1
216
4
1
9
1
2
4
1
1
5
5
50
2
46
2
23
1
1
2
2
7
6
4
35
1
1
1
1
1
1
3
15
2
2
2
1
2
2
82
2
6
8
13
1
6
4
6
15
1
5
1
11
2
1
4
3
1
52
1
1
1
5
5
20
2
3
5
1
3
1
2
1
1
1
1
143
2
1
2
2
1
4
4
2
1
3
2
1
6
1
6
66
1
6
1
4
1
4
1
9
1
2
9
5
5
5
5
3
3
3
3
4
4
4
4
1895
1
1
1
288
20
1
1
16
2
5
5
9
2
7
7
2
5
23
1
22
192
190
2
32
30
2
1605
5
1
3
1
35
2
4
1
9
11
1
1
1
1
1
3
1482
16
1
3
1
2
1
58
1
16
1
1
2
2
1
1
3
1
1
1
1
1
1
1
1
1
1
106
1
1
1
1
4
8
1
1
2
197
1
1
2
1
1
1
12
1
1
180
1
1
1
1
3
13
1
2
1
34
1
1
1
7
1
10
11
9
1
1
2
1
1
3
1
15
1
1
63
1
3
1
2
2
1
11
1
1
1
14
11
1
1
1
1
9
558
2
1
2
1
1
1
1
1
18
1
37
1
1
2
9
1
1
22
29
1
13
4
4
3
1
1
2
17
3
1
1
2
6
4
1
1
1
62
62
62
43
16
1
1
1
12
12
12
12
116
116
116
114
1
1
69
69
69
1
67
1
6
6
6
6
77
77
77
26
51
2
2
2
2
196
196
196
1
2
1
191
1
137
137
8
6
1
1
112
1
90
21
17
1
2
14
2
2
2
2
7
7
7
7
2
2
2
2
108
108
20
20
8
5
3
80
1
2
76
1
20
20
20
19
1
6210
120
42
1
10
1
15
1
1
1
2
7
1
1
1
2
1
1
72
1
2
1
1
1
1
1
2
30
2
16
1
11
1
1
4
3
1
61
6
2
1
2
1
49
3
1
1
1
4
1
24
3
11
6
4
1
1
1184
1
1
18
1
4
1
1
1
10
2
1
1
6
5
1
4
2
1
1
61
1
1
1
1
1
1
3
2
1
5
18
1
1
1
1
1
1
1
16
1
2
326
1
1
3
1
1
1
4
1
1
1
1
1
1
1
1
1
1
2
4
1
1
1
6
4
184
1
1
1
1
1
2
1
1
59
1
1
5
2
1
3
1
12
1
1
1
1
2
1
3
1
1
1
466
7
1
1
1
1
3
1
1
1
1
2
1
1
1
1
1
1
1
1
1
89
1
5
1
18
1
2
3
1
7
6
2
1
1
2
1
1
1
1
6
1
2
1
1
1
1
1
1
1
1
1
1
273
1
4
1
1
1
1
7
4
2
1
61
1
3
1
1
1
3
1
1
46
1
1
1
72
5
2
2
2
1
50
1
4
4
1
10
1
2
2
1
4
71
12
1
1
1
1
1
1
1
47
1
1
1
1
1
3
2
1
24
1
2
1
1
19
45
2
1
1
20
3
1
1
1
1
1
11
2
671
1
1
15
1
12
1
1
106
2
1
1
3
67
1
11
1
1
2
1
2
1
1
1
8
1
1
542
1
2
2
1
1
1
79
1
2
1
1
1
1
1
1
2
1
1
9
1
1
1
1
1
1
7
1
1
10
1
1
1
1
1
1
2
1
1
1
1
1
1
384
1
1
1
1
1
1
1
1
1
1
7
2
2
2
1
1276
10
1
8
1
1211
1
1
1
2
12
1
5
8
2
1
15
1
3
1
1
10
1
1
1
1
10
1
1
1
5
1
1
9
6
3
1
3
1
6
12
2
1
1
1
4
3
1
10
1
1
1
1
1
1
8
23
1
3
2
1
10
8
1
10
2
2
1
1
2
7
1
16
4
1
1
1
1
8
2
8
1
1
1
1
1
2
5
4
3
1
1
51
2
1
1
3
11
390
1
2
1
8
2
1
2
1
1
6
385
2
1
6
10
1
1
1
1
1
1
2
5
1
4
55
1
1
9
1
3
2
1
14
9
6
1
1
4
1
1
14
14
1
1
5
1
3
3
4
4
2
1
1
7
7
5
1
1
300
239
1
1
47
3
3
3
4
1
7
1
3
3
1
2
3
2
1
114
2
1
6
1
4
1
3
2
2
1
1
4
1
4
1
1
4
61
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
17
1
1
1
13
1
1
11
11
1
1
1
1
5
1
1
1602
10
10
18
1
12
1
1
3
1563
1
1
1
1
1
6
1
8
1
3
1
1
1
6
1
1
3
760
1
1
1
1
1
1
1
1
1
1
1
1
17
1
1
1
1
1
1
1
1
1
1
4
4
1
1
7
1
1
1
1
1
2
1
1
1
8
435
1
1
1
1
1
2
1
1
1
1
16
1
1
2
8
3
1
1
1
1
1
3
4
1
4
8
1
1
1
1
1
1
1
4
1
9
1
1
1
1
1
2
2
2
1
1
4
3
1
11
1
5
7
3
1
1
22
1
9
1
1
22
12
4
1
1
2
1
1
1
14
1
1
2
1
2
1
1
1
1
1
1
9
1
1
1
11
1
1
1
1
3
1
2
1
960
960
42
5
2
2
2
3
1
2
1
1
1
1
6
6
5
1
2
2
1
1
2
1
1
285
30
7
1
1
1
3
1
1
2
1
1
1
4
1
1
3
3
1
2
1
2
1
3
4
1
4
6
1
1
1
1
1
1
2
3
7
1
2
2
1
1
8
1
1
1
2
1
2
1
1
1
1
13
2
3
1
3
1
1
2
391
1
1
1
1
1
1
3
1
20
1
1
1
2
354
354
354
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
4
1
3
1
1
1
4
1
1
1
1
1
7
1
1
1
299
182
182
182
3
179
31
31
31
31
40
40
22
2
1
1
6
1
11
18
1
2
15
59
59
59
59
74
74
59
58
1
15
15
132
66
6
1
2
3
50
2
2
2
40
2
2
6
4
2
3
2
1
1
1
14
12
1
11
2
2
52
5
3
2
8
3
1
1
1
1
1
9
9
15
7
4
1
1
2
10
5
4
1
5
1
1
3
5
5
5
5
694
210
84
1
1
3
2
1
1
1
1
1
1
1
56
3
1
1
1
1
3
3
1
61
5
1
1
1
1
1
1
2
1
39
2
4
1
1
65
1
1
2
1
1
1
1
1
1
1
4
1
1
48
484
30
30
2
1
1
3
1
2
30
1
1
3
1
2
6
1
10
1
3
1
11
1
1
2
3
2
1
1
3
3
29
1
1
15
1
3
4
3
1
14
2
2
1
5
2
1
1
1
1
108
102
1
2
1
1
1
1
1
8
1
3
3
1
6
3
1
1
1
34
1
1
10
3
2
1
1
2
2
2
9
5
1
4
4
1
1
2
31
13
1
2
1
4
4
4
2
17
1
6
3
1
6
4
2
2
7
1
1
1
1
1
2
97
2
93
1
1
5
1
1
1
1
1
33
30
2
1
1
1
2
2
2
1
1
16
16
16
16
143
143
68
1
2
2
1
1
5
15
39
1
1
30
1
28
1
23
22
1
3
2
1
19
18
1
3
3
3
3
756
114
15
13
1
1
32
1
31
2
2
9
1
7
1
19
1
1
10
1
3
1
2
5
1
1
1
1
1
32
1
1
23
2
2
3
577
19
1
18
26
24
2
23
2
1
13
1
3
1
1
1
1
1
46
46
9
9
96
4
2
2
2
42
1
1
32
1
1
1
3
4
1
1
23
23
87
3
1
1
7
1
2
1
58
1
1
2
1
3
2
3
8
1
6
1
62
1
61
8
1
1
1
1
1
3
9
7
1
1
33
1
2
1
16
1
2
1
1
1
2
5
12
11
1
54
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
35
1
1
60
54
2
1
3
51
51
1
1
5
7
31
1
1
3
1
14
7
1
1
1
4
3
2
1
4
1
2
1
83
83
83
76
7
479
13
13
6
6
1
177
74
1
72
1
6
1
1
4
75
1
1
1
70
1
1
22
22
289
9
1
4
4
3
1
1
1
98
1
92
2
1
1
1
39
1
38
6
5
1
2
2
6
1
5
28
2
2
2
3
1
3
4
2
2
7
20
1
19
78
2
1
44
1
1
2
15
1
1
2
2
1
1
1
1
1
1
10
10
10
10
162
162
3
3
131
1
1
1
1
94
23
1
2
1
1
1
1
1
1
1
13
4
1
7
1
7
1
1
1
3
1
8
3
5
198
198
8
6
1
1
17
17
6
4
2
2
1
1
165
3
3
10
29
1
84
3
11
1
12
3
1
2
1
1
27681
17053
171
1
1
23
6
3
31
4
9
31
7
1
42
12
6
6
3
1
1
1
16819
1
1
1
1
5
3
67
1
1
1
6
4
12
1
1
1
2
1
6
1
1
1
5
1
1
1
10
2
1
1
1
4
1
2
1
1
2
1
1
7
1
1
5
1
1
3
1
1
1
6
1
1
4
1
1
1
4
12
4
4
5
1
1
38
1
1
1
1
1
1
2
12
3
1
1
1
1
1
2
1
1
5
1
1
1
1
1
1
1
1
1
1
25
1
1
1
1
1
6
1
358
12
1
1
59
2
1
18
2
1
24
1
4
3
1
3
1
1
1
54
1
1
1
1
1
149
1
1
1
1
2
1
44
1
10
1
1
1
1
23
4
1
1
4
16
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
5561
1
7
1
1
1
1
1
1
1
8
2
3
4
2
1
1
1
1
1
1
2
3
1
1
1
1
3
1
5
1
3
1
4
2
29
1
1
1
1
2
1
1
1
2
1
1
1
1
6
1
1
2
1
1
1
1
18
5
1
1
1
1
20
2
1
1
34
1
6
10
1
1
1
1
6
1
8
1
7
1
1
7
3
1
18
1
1
1
1
1
1
1
1
5
1
5
1
1
1
5
6
1
7
1
1
1
3
1
1
45
1
9
1
2
2
1
1
1
1
1
1
1
1
1
4
9
1
1
1
1
1
1
3
1
1
1
1
1
1
1
19
1
2
1
1
1
1
1
1
1
1
2
4
1
1
1
1
1
1
1
1
1
1
1
1
80
1
1
1
1
1
1
1
1
2
1
1
1
1
1
22
1
1
1
1
1
1
2
1
14
1
1
1
1
1
1
1
6
1
34
7
572
1
1
1
1
1
7
4
1
1
1
1
6
7
9
1
1
1
5
33
1
1
2
1
1
8
1
1
1
3
44
1
1
1
1
1
1
1
1
1
1
1
2
1
46
13
1
1
1
24
1
1
4
25
14
2
9
1
1
1
1
1
2
1
1
1
6
1
2
1
1
38
2
5
21
4
1
1
7
1
1
1
1
1
1
1
1
1
20
1
1
2
9
1
1
1
2
13
94
1
1
1
1
14
1
1
19
1
1
1
4
1
1
6
1
7
34
1
2
3
2
1
1
3
19
3
1
4695
1
1
1
1
1
10
1
9
22
1
1
23
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
2
1
3
1
92
1
11
4
1
3
1
1
1
1
1
1
4
1
1
1
1
6
1
4
6
2
1
1
1
1
1
6
1
12
1
7
58
1
1
3
1
1
7
1
1
19
5
87
30
7
2
1
130
1
1
1
4
1
1
1
1
1
1
22
1
1
1
43
11
1
1
4
2
1
1
34
1
8
2
1
491
1
1
27
7
1
1
45
2
1
1
1
1
1
1
1
1
13
25
26
1
1
2
55
108
1
1
1
34
1
1
1
1
2
1
1
1
1
71
1
13
2
7
15
1
5
1
2
1
1
32
1
1
1
1
1
6
14
4
4
1
26
1
1
9
1
5
1
1
4
1
1
1
1
1
2
1
1
2
1
639
1
10
1
1
1
1
1
5
2
9
3
1
1
1
1
4
29
1
1
1
2
6
20
1
5
1
5
1
1
1
36
1
20
1
1
1
1
15
1
5
1
2
4
379
4
1
1
2
1
29
7
1
2
1
1
9
76
1
4
1
1
1
1
1
1
1
1
1
11
6
1
1
1
1
1
63
1
1
18
1
1
8
1
1
1
1
6
1
1
1
1
1
13
1
1
1
1
1
1
2
1
1
1
1
2
2
2
3
1
1
1
1
1
1
1
1
1
1
5
37
34
1
2
14
1
1
1
1
1
5
1
1
1
1
3
1
2
10628
15
1
13
1
1313
1
3
17
3
1
1
1
7
1
1
4
1
10
5
3
5
1
5
18
7
1
1
4
337
1
1
5
1
1
1
1
1
23
34
1
1
3
1
1
657
1
14
6
1
1
5
1
1
1
3
1
12
1
2
1
12
1
1
2
1
1
6
2
1
1
1
1
20
1
2
1
1
2
1
1
1
1
2
2
2
9
14
1
5
1
1
3
1076
2
2
1
1
5
969
1
3
2
4
1
1
12
2
10
1
12
2
22
21
2
7777
1
1
1
3
1
1
1
1
1
2
1
13
1
1
2
4
1
1
1
1
7
1
1
1
1
1
1
2
1
11
5
1
1
2
8
1
1
1
1
4
1
3
1
1
1
8
6
4
1
1
1
1
4
1
1
2
1
1
1
1
3
1
1
2
1
1
2
2
2
1
79
1
1
1
1
1
1
4
1
5
1
1
15
1
1
2
1
1
2
8
1
1
6
1
2
1
1
9
1
1
1
1
1
1
1
1
1
12
1
1
1
13
7
1
1
1
1
2
2
1
1
1
1
1
4
6
1
1
1
1
3
1
1
2
2
1
1
1
4
2
1
1
1
1
1
1
1
1
1
1
1
2
4
1
4
1
2
4
1
1
6
1
1
1
5
1
5
1
1
1
1
9
1
1
1
22
1
1
1
4855
53
1
1
1
1
1
8
1
6
2
3
4
4
1
5
6
1
1
1
1
1
9
1
1
2
1
3
2
1
1
1
1
1167
1
1
3
1
6
1
4
1
4
1
9
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
5
1
3
2
1
1
5
1
1
1
2
5
4
1
1
8
1
1
1
1
1
1
23
2
8
1
1
1
1
1
1
1
23
5
1
1
3
1
1
1
1
1
1
1
1
3
1
1
1
21
1
1
1
4
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
2
2
1
1
1
1
1
54
3
1
5
11
1
1
3
18
8
3
1
1
1
1
1
1
1
1
1
2
4
4
1
2
1
1
1
1
1
1
1
1
3
1
1
9
1
1
1
2
1
1
1
2
1
1
1
1
1
3
1
1
3
1
1
29
1
1
1
1
3
1
1
1
1
1
5
2
5
1
1
2
1
1
1
169
1
1
1
1
1
1
1
1
187
1
1
11
3
1
3
1
1
1
1
1
1
36
1
6
5
1
1
3
1
1
1
1
1
1
1
1
100
1
3
2
1
1
1
1
1
1
1
1
1
73
27
1
141
1
89
1
20
1
7
1
15
1
1
1
3
1
1
7
1
1
1
3
1
146
1
2
1
1
133
1
6
1
116
95
1
20
1
1
17
1
3
13
13
2
8
3
2
2
2
2
6
6
6
6
113
113
113
68
1
44
206
34
34
1
1
1
1
6
1
16
1
1
1
1
2
1
166
31
1
30
26
24
2
2
1
1
40
1
27
1
1
5
1
2
2
16
2
1
1
12
16
11
2
1
1
1
3
2
1
20
2
3
1
1
1
1
2
9
12
2
7
2
1
6
6
2
4
139
139
3
1
2
4
4
2
1
1
24
1
3
18
1
1
3
3
5
4
1
13
1
1
6
2
2
1
6
1
1
4
4
3
1
65
1
3
61
3
2
1
7
4
3
6
6
6
6
15
15
15
1
14
394
394
8
1
5
1
1
141
1
132
1
1
4
1
1
29
22
1
1
1
1
2
1
216
1
1
1
1
19
1
1
189
1
1
58
58
58
1
52
1
1
1
1
1
614
32
6
3
1
1
1
23
5
1
6
3
3
4
1
3
1
2
582
99
5
3
2
1
88
11
2
1
1
7
466
462
4
6
3
3
5
5
5
5
2
2
2
2
22
22
22
2
19
1
97
97
97
1
1
1
1
93
198
198
103
96
1
1
1
1
1
1
1
52
1
2
3
1
2
1
1
1
1
6
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
4
3
1
22
1
20
1
8
1
3
1
3
9
9
52
52
52
52
489
223
5
5
53
52
1
7
6
1
17
3
6
1
2
2
2
1
77
1
76
12
12
2
2
24
24
14
14
6
6
6
6
266
58
58
171
3
1
1
1
3
2
1
1
2
2
1
1
1
3
1
131
4
12
37
35
1
1
48162
106
106
7
2
5
50
1
49
1
1
4
1
1
1
1
34
1
2
2
2
26
1
2
2
8
1
3
2
1
1
2044
24
2
1
1
22
12
10
5
5
3
2
1
1
1
2014
5
2
1
1
1
9
1
8
14
9
1
1
2
1
2
1
1
30
3
26
1
105
1
12
5
5
2
21
1
1
22
5
8
13
8
1
2
1
1
4
4
193
1
1
1
2
1
39
1
1
1
1
1
1
2
1
1
1
1
1
1
3
3
1
1
1
1
1
2
1
1
2
1
1
1
1
80
4
1
16
1
1
1
2
1
1
1
1
1
2
195
3
1
1
4
1
4
3
1
4
18
2
1
1
50
12
41
8
19
1
1
1
16
1
1
36
1
4
26
1
1
1
2
20
17
1
1
1
102
1
1
8
3
1
19
2
10
13
1
1
39
1
2
17
1
2
1
1
1
5
1
1
1
1
1
1
17
1
1
13
1
1
24
1
1
22
6
3
2
1
22
1
2
1
18
410
6
3
7
1
8
1
3
1
3
29
12
1
60
70
2
3
4
1
13
10
3
10
1
1
2
10
5
12
5
10
14
5
1
5
19
9
5
5
1
7
1
9
4
1
5
1
4
11
1
5
12
10
1
1
8
3
4
1
13
1
1
6
1
1
2
1
21
1
11
1
8
273
1
3
1
1
1
1
1
1
1
47
1
207
1
2
1
1
1
1
10
10
4
4
23
9
1
1
1
8
3
208
10
1
7
3
12
5
3
3
1
1
2
2
38
6
1
17
26
1
1
17
1
4
2
1
5
28
3
2
5
9
1
2
5
1
1
1
5
2
3
6
1
4
1
165
24
2
1
2
113
1
2
1
11
1
1
1
2
1
1
1
10
1
7
1
1
18
10
2
1
2
3
15
1
1
3
4
1
1
1
3
1240
168
64
22
1
41
6
1
3
1
1
5
1
4
15
4
2
1
1
1
3
2
1
28
1
12
1
14
9
1
7
1
3
2
1
1
1
9
1
8
10
4
2
4
2
2
13
1
1
6
2
2
1
3
1
1
1
141
141
2
4
2
1
36
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
4
68
1
2
1
3
78
78
1
73
2
1
1
109
16
1
3
2
1
1
7
1
89
1
1
1
1
1
1
1
1
80
1
4
1
2
1
145
30
1
22
1
4
1
1
12
2
2
1
2
1
2
1
1
29
1
1
9
1
17
2
2
72
16
2
1
2
1
1
1
4
1
1
1
1
3
1
1
3
3
2
1
24
1
1
207
207
1
44
5
1
1
153
1
1
69
69
1
1
67
323
54
1
44
1
1
1
2
1
1
1
1
214
8
1
202
1
2
52
1
50
1
3
2
1
239
40
40
38
2
67
67
1
1
65
5
5
5
127
5
4
1
2
1
1
19
19
1
1
36
1
34
1
6
1
3
1
1
58
50
1
1
1
1
1
1
1
1
24
24
9
1
3
1
1
3
4
2
1
1
11
11
51
51
7
1
6
38
1
1
1
35
3
1
1
1
3
1
1
1
11
11
11
11
269
269
229
1
1
1
1
4
165
39
1
2
1
1
1
1
3
1
1
1
1
1
1
1
40
1
33
3
1
1
1
348
26
26
23
3
287
262
1
3
6
251
1
25
1
23
1
19
19
19
16
16
15
1
198
104
101
1
2
95
2
1
3
1
1
1
94
94
78
16
183
183
7
2
1
3
1
7
1
1
5
169
1
1
1
1
106
1
1
55
1
1
218
218
218
176
1
1
1
32
1
1
1
1
2
1
9200
9200
6
5
1
11
1
1
3
1
2
1
1
1
14
1
1
1
2
9
1367
2
2
1
1
1
6
1
1
1
2
1
1
1
1
1
3
1
1
1
1
42
1
1
1198
4
1
1
1
1
1
1
1
1
2
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
16
1
1
1
2
1
1
1
1
1
1
1
1
8
1
1
10
1
3
1
2
46
2
1
1
41
1
6
1
5
3
1
1
1
28
1
21
1
1
4
10
1
2
6
1
4
2
1
1
2
1
1
22
1
3
3
14
1
7
1
1
3
2
3
2
1
9
1
1
2
4
1
9
6
2
1
23
2
21
68
12
1
36
3
1
4
1
1
9
24
1
1
1
1
11
1
2
1
1
2
1
1
96
88
1
1
3
1
1
1
22
4
1
5
7
2
1
2
85
2
1
1
1
5
2
1
1
2
16
1
52
1
1
4
3
1
83
1
39
3
10
20
4
1
1
1
1
1
1
8
2
2
4
56
17
1
5
1
5
20
7
21
2
1
1
1
2
6
8
36
1
1
1
3
1
25
2
1
1
11
2
7
1
1
8
2
3
1
2
9
2
2
1
4
2
2
97
2
2
1
2
2
1
85
1
1
40
1
1
27
1
1
2
2
1
1
1
1
1
120
6
1
4
1
1
8
1
1
1
9
2
1
83
1
16
1
1
1
1
2
5
5
2
1
1
17
1
1
5
2
1
1
1
5
126
1
1
1
2
2
1
11
1
3
2
1
71
3
2
1
12
11
228
2
1
1
3
1
1
14
5
1
1
1
1
3
1
1
1
1
1
1
3
1
2
1
1
1
4
1
3
1
3
6
119
2
26
2
2
1
2
1
1
1
1
2
42
3
19
1
18
1
94
1
1
1
3
1
2
3
1
1
75
1
1
1
1
1
16
1
1
1
2
11
29
3
1
19
4
1
1
99
2
3
1
1
1
1
1
1
1
1
1
1
32
1
1
12
6
1
1
1
24
1
1
1
1
1
13
12
1
20
3
1
1
14
1
62
1
1
60
4
2
2
23
1
18
3
1
6
1
1
3
1
38
6
1
4
1
8
1
15
2
3
2
1
48
1
1
1
1
3
1
1
1
1
4
32
1
8
1
1
4
1
1
5
1
1
3
4
4
8
1
3
1
1
1
1
2
1
1
14
3
1
1
1
1
1
6
425
1
1
1
1
1
1
1
3
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
4
2
4
1
1
1
4
3
140
1
1
1
1
1
1
1
1
1
1
1
6
3
5
1
1
1
1
1
1
1
17
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
67
1
1
97
1
1
1
1
1
2
1
1
3
3
5
1
3
1
36
1
3
1
1
1
28
1
13
4
2
2
1
1
1
2
3
2
1
4
2
2
296
4
4
1
2
1
3
1
269
1
1
1
1
1
1
1
1
3
8
1
1
5
1
730
1
1
6
157
1
1
5
1
1
1
3
1
1
445
3
8
3
1
1
1
1
7
1
2
1
1
3
5
1
1
1
1
1
1
1
1
2
1
6
1
3
4
3
1
2
3
1
2
4
2
3
1
1
1
1
2
2
1
1
1
1
5
1
1
1
1
65
1
61
1
1
1
28
2
8
16
2
53
3
13
3
2
1
2
1
1
25
1
1
10
1
2
1
6
3
2
1
6
1
2
3
55
1
1
23
1
1
2
3
7
1
1
1
1
1
2
7
1
1
476
2
1
7
51
1
4
9
2
1
1
1
1
8
1
42
2
1
4
1
2
31
1
4
1
1
273
2
4
1
1
2
4
1
7
1
21
1
1
15
2
1
1
5
3
1
1
74
5
1
1
3
1
1
1
1
15
1
1
1
5
2
1
15
1
1
4
1
1
9
1
1
2
1
1
10
10
37
1
2
1
32
1
10
5
1
2
1
1
52
1
2
7
3
3
1
4
1
30
1
1
6
1
1
1
3
38
2
1
5
28
1
1
3
1
2
37
1
2
12
1
1
2
1
5
1
3
1
1
3
1
2
721
1
1
714
1
4
10
2
4
1
3
973
3
161
1
5
1
2
1
1
4
1
1
13
18
1
1
1
1
16
2
29
3
18
1
4
3
4
4
4
4
1
5
2
496
1
1
43
1
1
1
1
1
12
2
8
1
1
1
1
1
6
3
4
1
8
1
1
1
2
5
3
2
2
1
1
1
19
1
1
2
1
1
5
1
7
1
1
1
1
11
1
1
1
3
1
1
3
177
1
7
168
1
4
1
2
1
15
4
1
1
9
146
1
1
1
11
128
2
1
1
25
6
2
2
15
88
1
7
3
6
5
5
1
1
1
1
1
4
37
2
7
1
2
1
1
1
20
1
16
1
1
1
86
1
1
1
1
2
1
1
1
1
2
3
64
1
1
1
2
1
1
100
1
5
7
1
12
1
1
70
1
1
56
1
1
1
1
1
1
1
3
46
2
1
1
9
2
3
4
78
1
1
1
1
1
1
4
3
1
2
2
1
17
1
1
1
38
1
3
1
2
57
25
1
1
1
5
8
5
1
1
4
5
4
2
2
19
2
10
1
2
2
1
1
4
3
1
129
1
1
1
1
1
1
5
1
5
1
5
1
12
3
90
7
1
1
1
1
1
2
40
2
2
33
3
19
14
1
1
2
1
17
1
1
4
11
10
9
1
19
17
2
64
1
1
51
2
1
1
1
3
3
1
1
32
1
31
47
40
1
3
1
1
1
5
1
1
3
6
2
1
1
1
1
301
5
1
3
2
1
1
1
1
1
1
3
2
2
2
1
1
1
1
1
191
3
31
2
1
1
1
9
2
1
1
13
3
1
1
1
2
1
2
1
1
1
13
1
12
6
1
5
16
1
2
1
3
7
1
1
44
1
1
1
1
4
1
1
1
1
1
5
1
1
24
8
1
4
1
2
152
11
11
1
1
1
2
1
1
4
83
83
1
76
1
1
4
18
16
1
1
1
5
1
4
1
1
1
2
1
1
40
14
1
1
1
1
1
9
26
25
1
700
700
700
2
1
1
1
46
1
1
2
639
1
1
1
1
1
1
3267
958
316
1
260
2
46
5
2
3
3
11
9
1
1
8
2
6
2
1
1
3
2
1
8
7
1
67
4
54
1
1
1
3
1
1
1
11
2
1
1
1
1
3
1
1
7
1
1
2
2
1
2
1
1
17
1
1
1
1
2
1
7
2
1
36
1
1
1
2
3
8
1
2
3
1
1
8
2
1
1
163
1
1
1
159
1
166
1
2
1
1
1
2
3
1
3
2
1
9
1
1
1
1
112
6
15
2
100
2
1
1
84
1
1
10
27
3
1
23
11
6
1
2
1
1
2233
273
1
2
1
54
1
97
1
1
4
1
1
76
1
12
1
1
2
4
1
1
1
1
2
1
3
1
1
276
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
19
2
36
1
1
3
195
1416
3
1
1
1
1
1
1
1
1
1
2
1
799
1
1
1
1
1
1
1
1
1
1
1
1
1
5
8
1
1
1
12
14
1
1
4
1
12
1
12
1
2
1
1
7
1
61
1
1
7
1
1
9
1
1
1
1
1
1
4
1
1
1
24
1
1
1
1
1
13
1
1
1
1
1
1
5
1
1
1
1
307
1
5
11
1
1
2
1
1
19
1
1
21
19
1
1
83
1
10
46
12
3
1
4
1
1
1
2
1
164
1
1
1
1
102
1
1
55
1
2
2
2
74
13
1
1
5
1
1
1
1
1
1
27
1
24
1
1
34
1
32
1
225
179
179
156
22
1
8
8
1
6
1
38
1
1
2
1
1
6
2
3
1
29
26
1
2
21
21
10
1
1
6
1
1
6
1
1
4
5
5
3
3
3
1
1
1
133
91
91
75
2
1
1
2
1
2
1
1
2
2
1
2
2
1
1
23
23
1
21
1
14
14
1
11
1
1
3
3
1
2
3899
1061
1061
1
1043
14
3
2667
1768
1706
43
1
1
13
3
1
693
1
1
15
1
1
33
637
1
1
1
1
206
205
1
40
40
40
122
122
116
1
1
3
1
9
9
1
8
16534
34
34
34
15
15
13
2
116
116
110
4
1
1
61
61
1
2
5
47
1
1
2
2
62
62
1
1
4
1
1
2
1
1
1
6
3
13
27
21
10
1
3
1
1
1
2
1
3
1
2
8
1
1
1
1
1
3
86
86
4
1
81
54
54
37
1
1
11
1
1
1
1
871
441
3
5
1
3
3
1
1
2
21
1
1
71
1
3
1
322
1
240
2
51
2
2
178
2
2
1
77
75
1
1
113
1
107
5
3243
1
1
76
1
3
29
1
1
9
16
16
92
12
6
3
47
7
2
2
2
1
1
6
1
1
1
1
1
4
1
2
1
283
2
4
1
12
1
2
2
2
47
1
2
1
1
1
1
2
125
4
2
1
3
2
1
2
1
2
1
1
3
53
2
1
1
1471
2
1
1
1
85
1
1
1
1
2
2
4
2
1
3
1
4
3
2
15
2
1
1
1
1
1
6
2
570
1
1
1
1
1
402
1
3
27
1
1
2
1
2
1
1
1
1
19
51
1
1
1
2
1
2
1
4
1
1
1
1
1
7
163
1
1
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
1
18
1
1
2
1
1
1
42
1
5
1
1
2
1
1
2
1
16
1
1
2
1
2
1
3
62
13
1
1
2
1
4
7
3
30
10
1
1
1
1
6
143
3
2
1
2
9
1
1
44
2
2
76
179
30
2
1
1
1
144
9
1
1
7
71
1
1
1
19
2
7
1
1
1
9
1
22
1
2
1
1
49
1
1
2
1
42
2
2
1
1
2
1
1
704
1
1
1
1
548
1
1
139
1
1
1
1
3
1
3
27
1
3
3
1
7
7
3
1
1
13
4
2
6
1
96
18
1
13
1
1
2
1
1
8
1
5
1
1
25
2
1
16
1
1
2
2
15
4
2
1
1
4
3
29
1
2
14
2
3
1
1
4
1
366
156
13
143
22
19
1
1
1
44
11
1
30
1
1
60
50
6
1
2
1
20
20
55
1
1
1
2
50
9
1
1
1
3
1
2
54
7
2
2
2
1
18
14
1
1
1
1
29
2
14
3
6
2
2
3
3
2
1
2374
22
3
3
1
4
8
1
2
47
11
4
1
3
1
2
3
1
21
61
55
1
1
2
1
1
20
2
9
7
2
5
2
1
2
63
1
1
61
17
16
1
138
1
44
1
4
51
1
4
1
3
1
7
1
1
2
1
1
6
2
6
29
2
4
1
16
2
4
50
1
49
25
2
2
1
1
1
17
1
36
1
1
10
3
1
1
1
18
12
2
1
7
1
1
21
2
1
16
2
3
3
6
6
35
29
1
2
3
3
1
2
6
3
2
1
211
1
1
1
1
171
1
1
34
227
1
1
1
1
1
2
1
3
4
1
2
1
2
1
3
4
2
1
24
1
4
9
1
1
1
3
1
9
1
3
1
130
6
14
2
2
2
1
7
85
1
1
36
45
1
1
17
16
1
182
1
1
64
1
1
1
4
1
5
7
2
2
5
1
1
1
50
8
1
11
1
3
1
1
8
1039
1
3
2
1
1
1
1
3
13
5
9
1
1
1
6
1
1
3
5
1
2
2
12
1
7
1
14
14
1
1
9
1
1
5
3
1
21
1
419
6
4
1
1
2
4
1
1
1
3
43
1
2
1
7
1
3
7
12
1
21
234
2
23
1
3
1
3
8
1
8
1
6
1
1
12
1
1
1
12
2
6
1
1
10
308
74
69
2
1
1
1
2
2
6
1
2
1
2
226
216
1
1
1
7
60
60
40
20
7428
16
4
1
1
2
1
1
1
5
17
1
1
1
3
3
1
1
1
3
1
1
97
51
1
1
1
1
9
1
1
3
1
1
1
3
9
1
5
3
3
1
241
1
2
1
1
7
1
1
1
1
1
2
7
1
4
2
1
1
1
1
1
2
1
5
1
1
1
1
1
27
6
3
1
2
106
3
5
1
1
1
2
4
3
2
1
1
1
1
1
1
1
1
1
1
2
2
9
35
5
3
1
8
11
4
1
1
1
1
1
188
16
4
1
1
1
1
2
1
6
5
2
116
1
1
2
19
1
1
1
1
1
1
1
1
1
67
1
24
10
15
1
5
3
1
3
3
1
8
1
3
2
2
56
1
1
53
1
2
1
1
115
4
12
1
49
1
1
15
1
3
1
1
5
1
1
9
2
1
1
1
5
789
1
1
62
2
3
2
1
5
1
1
9
1
1
1
106
9
163
1
2
3
47
1
1
1
2
1
1
1
3
3
25
3
1
2
1
1
2
3
3
2
1
1
1
3
1
1
1
3
3
3
1
2
2
29
5
2
1
3
4
1
2
1
13
5
1
1
216
1
1
1
39
1
4
1
27
1
2
1
1
1
2
1
1
4
1
2
1
4
2
2
8
3
1
3
1
2
1
1
98
1
1
1
2
1
1
3
3
3
3
1
1
1
4
2
34
1
5
3
3
1
1
3
2
4
3
3
1
2
1
3
18
1
1
15
1
14
2
9
1
2
10
2
5
3
268
3
2
1
1
1
1
1
1
2
1
2
1
235
1
15
14
7
2
1
1
1
1
1
16
1
5
4
2
2
1
1
59
2
1
4
1
1
1
5
1
1
1
1
8
1
31
67
1
1
1
60
1
1
1
1
13
1
1
11
26
4
1
7
13
1
5
4
1
20
3
1
1
8
1
1
5
104
8
1
1
2
1
5
2
82
2
17
1
1
3
1
1
9
1
2660
1
1
4
1
1
27
3
1
1
3
1
1
1
1
1
1
1
3
9
4
1
1
4
1
1
4
10
3
1
2
1
15
1
7
1
1
13
1
1
710
28
4
1
1
3
1
1
1
1
1
1
4
2
2
1
1
2
1
1
1
2
4
1
3
1
1
3
1
17
1
3
2
3
2
3
13
3
156
1
1
1
3
1
1
1
1
2
1
3
2
5
2
1
1
1
122
1
1
3
12
1
3
4
1
1
4
1
1
1
1
7
1
2
746
1
1
2
1
2
3
1
1
1
2
2
3
1
2
1
5
1
1
6
1
1
36
3
9
1
11
15
4
2
1
219
1
2
1
1
2
1
1
6
4
3
14
3
8
1
1
1
1
55
15
1
1
1
1
1
2
1
10
1
1
1
1
1
1
16
1
1
1
1
1
1
1
1
3
7
1
1
54
2
1
1
5
1
1
1
1
1
1
1
6
1190
1
2
1
1
1
1
6
1
1
1
2
2
1
23
1
1
1
309
7
1
4
2
1
13
1
10
3
27
1
2
1
1
1
1
1
15
3
8
1
1
10
1
1
1
1
2
1
1
1
3
3
2
2
1
2
1
1
2
3
1
3
2
2
7
1
2
1
1
87
1
1
1
1
2
38
3
471
1
1
1
25
1
2
11
1
1
3
1
1
3
1
2
1
6
1
2
149
17
1
3
2
9
2
1
1
1
22
1
1
1
1
2
1
1
60
1
18
2
1
51
2
42
2
1
1
1
2
9
3
1
1
4
17
2
5
2
3
5
239
10
1
4
1
6
2
36
1
1
131
3
14
24
3
1
1
673
5
1
1
54
12
218
1
2
17
1
1
1
1
1
22
3
2
1
1
1
1
1
1
1
1
4
2
1
16
3
1
1
1
1
70
1
9
1
1
1
7
3
5
1
186
5
1
1
39
39
16
2
1
1
2
1
1
1
2
1
1
1
2
6
1
4
4
1
2
1
912
12
2
3
3
1
2
1
52
38
1
1
1
2
1
7
1
24
9
1
2
12
89
30
1
57
1
6
3
1
2
3
1
2
718
1
1
1
1
1
3
1
1
2
55
3
2
1
1
3
4
3
1
372
1
2
216
1
1
1
1
1
3
4
1
2
1
1
3
1
3
1
1
2
1
1
7
1
1
1
1
1
4
2
2
4
1
1
2
321
97
1
1
1
1
1
23
1
1
1
2
1
1
1
6
1
1
1
1
1
1
1
4
32
2
1
2
1
1
1
1
1
1
1
46
1
7
20
1
2
1
14
109
1
1
1
1
1
7
1
1
1
3
1
1
1
2
1
3
1
10
1
1
1
1
4
1
1
1
1
28
1
1
6
21
1
1
2
1
1
3
1
1
1
46
2
13
1
8
3
1
1
1
1
1
1
1
4
1
1
5
1
8
1
1
2
1
2
1
5
1
1
3
4
1
1
2
1
1
6
6
1
1
1
1
1
1
6748
6748
2873
1
1
2
5
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
6
1
7
1
1
1
1
2
1
2
1
1
1
1
1
1
1
3
10
1
5
1
1
1
1
1
1
1
1
8
11
4
3
1
1
1
1
3
5
1
17
4
3
1
1
2
4
1
19
1
2
1
1
1
2
1
2
1
5
1
2
1
6
1
1
1
1
2
12
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
519
1
1
8
4
1
1
1
1
4
1
1
1
1
1
1
1
1
1
2
10
1
1
1
1
1
18
2
1
1
1
1
1
1
1
1
1
2
2
1
64
1
1
1
1
1
1
1
1
2
5
1
1
1
1
1
1
1
1
8
1
1
1
1
1
1
1
7
9
5
1
1
1
1
1
1
2
1
1
1
1
1
1
1
3
2
1
6
1
2
1
1858
1
11
1
2
1
1
4
15
12
1
1
1
59
1
38
1
6
10
1
1
1
17
7
2
1
6
1
373
4
2
2
5
1
170
1
2
74
3
1
3
7
2
1
35
19
1
1
2
1
1
1
1
2
1
4
2
1
1
1
2
1
2
1
3
1
1
9
1
9
1
8
258
1
1
10
1
1
1
3
1
1
7
2
1
191
1
34
1
1
12
1
1
10
5
3
2
12
1
11
169
1
6
88
5
1
7
1
1
1
3
1
1
1
1
1
1
2
1
1
1
4
1
1
1
1
1
26
1
1
7
10
7
1
2
12
2
10
296
1
1
1
2
1
1
1
1
1
219
3
2
1
1
8
28
2
1
2
1
1
1
1
1
5
1
2
1
2
1
2
16
3
1
1
9
1
1
909
1
1
1
1
1
1
1
5
1
3
1
1
1
1
1
1
4
76
1
1
3
1
1
1
7
6
1
1
1
12
1
1
2
1
2
5
1
1
1
1
1
1
1
1
1
1
1
1
50
1
616
1
1
1
1
1
1
1
1
1
42
1
1
1
1
1
2
1
1
3
2
1
1
2
1
1
1
1
4
1
1
1
13
2
3
1
1
1
2
1
1
1
7
1
1
1
1
1
1
1
10
1
3
1
1
2
1
1
402
1
1
1
1
1
1
1
2
1
2
18
1
2
1
1
3
90
1
1
1
1
2
1
1
1
4
1
1
1
1
1
1
1
1
1
2
1
186
1
1
1
2
3
1
2
1
1
1
4
1
1
1
3
2
5
1
1
8
1
6
1
1
1
1
1
1
1
1
2
4
1
24
1
1
1
1
11
1
1
1
1
2
3
20
1
1
1
1
1
13
1
1
183
1
1
3
1
1
1
1
1
114
1
2
3
13
1
1
36
1
1
30
1
1
1
25
1
1
97
86
11
846
1
1
9
6
1
1
1
4
1
1
8
5
1
1
108
1
1
5
2
1
1
1
1
4
1
1
2
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
10
2
2
3
1
1
136
1
1
2
2
1
406
1
1
1
27
7
1
1
1
1
1
6
1
1
1
1
1
1
2
1
2
1
1
22
1
1
4
64
5
39
1
6
8
1
1
1
2
7
5
1
1
112
86
54
1
1
44
8
9
1
3
5
23
23
26
26
1
1
6
10
1
7
87
87
40
36
1
3
1
1
10
1
1
8
10
9
1
26
1
1
6
1
2
11
1
1
1
1
21
21
21
19
1
1
381
313
5
1
4
196
1
1
1
190
3
54
1
1
47
1
2
1
1
16
1
6
1
2
4
1
1
30
25
1
1
1
2
12
1
11
68
16
3
8
1
4
12
11
1
12
2
1
1
6
2
28
4
24
391
35
35
1
4
1
17
4
1
1
4
2
20
20
20
14
14
1
9
1
3
322
10
1
2
4
1
1
1
33
5
4
1
12
1
1
7
1
1
11
7
1
2
1
35
1
1
2
1
24
2
1
1
2
4
1
1
1
1
211
1
1
88
1
2
1
1
1
1
5
6
3
2
1
2
1
24
1
38
1
1
1
1
22
3
1
1
18
9
1
1
7
1357
108
108
50
58
47
47
43
1
1
1
1
83
83
80
1
2
1
1
1
424
424
1
4
1
1
1
1
1
1
1
1
1
1
1
10
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
2
2
4
2
1
1
1
1
1
1
10
1
1
1
1
1
23
1
2
1
39
1
1
1
1
1
1
1
1
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
21
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2
3
4
1
1
1
2
3
1
1
1
1
1
1
1
9
1
1
1
1
1
2
1
2
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
21
2
2
1
1
7
2
4
1
5
1
4
2
2
2
1
1
1
1
1
1
242
8
2
3
1
1
1
3
1
2
5
3
1
1
140
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
5
1
1
1
1
1
1
2
2
1
1
1
42
2
1
13
2
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
4
2
1
1
1
1
36
1
4
4
27
44
1
15
1
1
26
1
1
1
1
1
24
24
1
23
405
6
1
1
1
3
6
1
1
1
3
11
1
1
6
1
2
4
3
1
210
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
14
1
4
1
1
3
86
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
3
4
1
1
3
1
1
2
2
1
1
1
1
2
15
1
1
1
1
1
1
1
1
1
1
1
45
1
1
13
1
2
4
1
1
3
1
1
1
1
1
4
3
1
1
2
1
1
121
8
1
7
8
1
37
1
1
1
5
1
10
1
6
11
1
1
1
19
2
1
1
1
1
1
12815
868
572
317
13
16
268
2
2
2
2
7
1
2
1
1
253
43
209
1
2
2
296
127
1
116
7
1
2
71
1
1
18
1
2
48
27
21
2
1
2
1
71
2
62
5
1
1
719
2
2
2
7
7
1
6
164
5
5
51
2
1
1
2
1
1
1
1
1
1
38
1
97
1
3
1
1
1
2
1
1
85
1
11
8
1
1
1
480
6
1
2
3
426
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
2
1
2
1
371
3
1
1
19
1
2
3
31
24
1
1
1
1
1
1
1
17
13
1
2
1
58
58
1
1
56
8
8
8
36
36
36
36
459
459
459
1
1
1
1
441
2
1
1
1
9
2780
9
9
9
17
17
17
23
23
23
58
58
8
1
49
2
2
2
63
63
63
480
480
1
1
1
1
6
1
1
44
1
1
4
418
40
40
38
2
356
356
1
10
1
1
343
29
29
29
36
36
35
1
3
3
3
287
8
2
2
1
2
1
6
1
1
2
2
3
2
1
11
1
3
2
5
9
3
2
4
3
1
1
1
127
1
31
1
1
1
92
62
34
4
6
18
22
1
1
8
1
1
7
1
1
1
36
27
9
174
174
127
46
1
13
13
1
2
10
16
16
5
11
194
5
1
1
2
1
5
5
14
1
3
3
3
3
1
109
2
1
2
5
1
91
1
1
1
4
3
3
6
3
2
1
22
3
6
3
1
1
1
1
6
20
1
1
1
1
8
1
2
5
10
3
7
89
89
70
2
1
1
14
1
9
9
9
107
34
2
2
30
52
32
1
11
2
1
3
2
4
2
1
1
10
1
5
4
7
1
4
1
1
198
4
1
1
2
7
5
1
1
62
5
8
1
1
3
33
3
4
2
1
1
123
1
30
4
2
22
7
7
30
3
14
3
2
1
1
264
264
1
248
15
51
51
41
1
9
262
220
1
30
1
1
186
1
42
3
2
1
35
1
2
2
2
2
738
195
3
1
1
1
9
1
8
10
1
7
1
1
79
78
1
9
5
2
1
1
8
1
1
1
4
1
3
1
2
74
1
1
1
1
1
1
63
3
1
1
543
112
98
1
1
2
8
2
147
1
2
1
137
1
1
2
2
70
1
1
1
65
2
150
1
1
1
3
143
1
64
2
1
60
1
1046
20
20
7
4
2
1
2
1
1
1
1
81
60
1
1
1
1
10
1
1
29
6
1
1
4
2
1
21
1
19
1
807
19
14
3
2
1
1
110
110
9
8
1
608
1
11
2
1
1
1
1
2
5
2
1
1
2
6
4
3
1
1
2
1
5
2
3
1
1
1
2
5
1
3
2
1
1
1
1
2
1
1
1
1
2
5
1
1
1
1
3
1
4
1
4
2
1
3
1
2
1
2
1
1
1
5
1
336
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
3
79
2
1
5
4
1
1
3
2
1
1
1
1
1
1
2
1
3
1
2
1
1
1
1
6
1
1
2
1
1
9
2
2
3
2
45
1
1
7
1
2
1
2
2
20
1
1
1
1
1
1
1
1
138
4
4
4
1
1
1
1
7
1
1
4
1
3
1
2
10
1
3
1
1
1
1
2
4
2
1
1
106
1
1
1
1
1
1
97
1
1
1
141
141
141
8
1
132
41
41
1
1
4
2
1
1
4
1
1
2
7
6
1
2
2
23
2
1
19
1
582
1
1
1
326
326
1
285
1
33
1
1
1
1
1
1
230
30
2
24
3
1
182
20
3
158
1
7
2
5
1
1
10
4
1
2
1
1
1
25
25
24
1
29
29
29
1
28
481
481
481
1
473
1
1
3
2
158
158
158
1
1
1
144
11
5
5
5
5
363
363
363
1
1
360
1
22
22
22
22
3226
1269
10
1
9
136
1
1
130
4
4
1
2
1
36
1
30
3
1
1
3
2
1
25
1
14
1
1
1
7
37
2
35
138
1
2
1
2
1
130
1
183
2
1
1
1
2
3
159
1
7
2
1
3
45
45
13
1
1
1
7
1
1
1
18
16
1
1
96
1
1
1
1
2
90
2
1
1
61
1
1
1
1
1
54
1
1
42
40
1
1
32
32
388
1
1
1
1
1
1
1
1
1
1
1
377
1957
1
1
68
1
1
61
2
1
1
1
20
1
15
1
3
4
1
1
2
88
1
1
1
1
63
3
1
1
1
1
1
2
1
1
1
4
1
1
1
1
1
1
16
13
1
1
1
29
27
1
1
18
1
1
16
75
2
1
1
1
1
6
57
2
4
13
1
2
1
2
1
6
10
1
9
11
1
8
1
1
138
1
1
134
2
3
1
1
1
14
1
9
1
1
2
16
13
1
1
1
303
300
1
1
1
43
1
34
1
1
1
2
1
1
1
14
1
2
1
10
8
1
2
5
11
1
3
1
2
1
1
2
11
1
7
1
1
1
34
32
2
1
1
214
1
208
1
2
1
1
2
1
1
745
1
1
1
1
1
2
1
1
1
1
725
1
1
5
1
1
46
3
1
1
3
1
1
1
3
1
5
25
1
3
3
3
3
144
144
144
1
1
141
1
2
2
2
2
573
573
5
2
2
1
1
1
117
1
112
1
2
1
13
10
1
2
437
1
1
3
1
1
1
1
419
1
1
1
1
1
1
2
1
190
104
104
1
1
4
97
1
86
83
82
1
3
2
1
3
3
3
2
1
137
23
23
1
20
2
114
114
1
108
2
1
2
67
67
67
64
1
1
1
361
77
5
5
5
5
1
1
1
1
52
52
52
45
1
2
1
1
1
1
18
18
18
3
15
1
1
1
1
154
154
154
154
1
145
4
1
1
1
1
17
17
17
17
15
1
1
48
48
48
48
1
1
2
1
43
30
30
30
30
30
11
11
11
11
11
24
24
24
24
23
1
1998
1998
2
2
2
2
4
4
4
4
38
38
38
36
1
1
2
2
2
2
117
117
117
1
1
1
1
94
1
1
1
1
1
1
2
1
1
1
1
1
4
1
1
29
29
29
1
1
1
1
23
1
1
84
51
51
1
2
48
33
23
1
1
1
20
10
9
1
231
125
125
1
2
2
3
2
1
1
1
1
1
28
1
1
1
1
1
1
1
1
36
1
1
2
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
75
9
1
3
1
1
1
1
1
27
2
1
2
1
1
7
1
2
2
1
1
1
1
1
1
1
1
39
3
8
2
13
1
2
2
2
2
2
2
28
28
1
1
25
1
3
3
3
447
447
447
1
1
1
1
1
5
1
1
434
1
2
2
2
2
444
444
444
1
1
1
3
1
1
1
1
11
17
2
1
1
1
2
1
1
1
1
1
1
4
1
1
1
1
1
6
17
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
10
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
1
5
1
1
1
2
1
1
1
3
1
1
4
1
1
1
1
1
1
1
1
5
1
1
1
3
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
9
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
15
3
1
1
1
1
1
1
1
1
13
1
4
1
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
8
1
4
12
1
1
3
1
1
1
1
2
1
1
1
1
1
1
2
3
1
2
1
1
1
4
1
1
2
10
2
4
1
1
1
14
1
598
598
481
1
1
1
2
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
3
2
2
1
1
2
1
1
2
2
1
1
2
2
1
1
1
2
2
3
4
1
1
5
1
1
1
119
2
7
1
1
3
4
1
1
1
2
6
1
1
1
2
1
1
1
1
1
2
4
1
1
2
2
2
3
3
1
1
2
1
4
1
1
3
1
1
1
1
1
3
4
1
3
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
6
1
1
1
1
1
4
50
2
2
1
2
3
1
2
2
3
2
1
1
1
2
1
4
1
1
1
1
2
3
1
1
1
1
3
2
2
2
1
1
2
1
3
1
4
2
2
1
2
1
1
1
1
1
1
1
1
3
6
3
5
1
1
1
2
1
1
1
1
92
1
1
3
1
3
4
1
1
2
1
1
1
3
1
1
1
1
1
1
2
2
24
1
3
4
1
2
2
1
1
3
1
1
1
2
2
5
1
4
9
9
4
1
1
1
1
12
12
56
56
56
56
56
2
52
1
1
17
17
17
17
17
10
1
1
1
1
3
40
40
40
40
40
40
12
12
10
2
2
2
8
1
1
7
4
3
2
2
2
1
1
828
828
254
254
1
1
2
2
167
1
2
2
4
1
1
3
2
36
1
1
2
78
1
3
1
1
1
3
1
1
2
1
1
1
1
4
6
4
1
1
1
2
1
1
6
1
2
3
75
1
4
2
6
4
2
1
42
3
1
1
1
1
2
3
1
574
366
2
1
1
342
1
1
2
1
2
1
73
1
139
1
1
1
1
1
1
1
1
4
1
2
2
1
1
1
1
2
2
1
1
1
2
1
2
1
1
1
4
1
1
1
8
2
1
2
2
1
1
1
1
4
1
1
3
1
1
1
1
1
1
1
1
1
4
4
1
1
1
2
1
1
1
3
3
1
2
1
6
4
2
1
2
22
22
208
208
1
1
1
204
1
313
149
131
33
33
1
1
31
7
7
7
6
6
6
11
11
10
1
16
16
16
42
29
29
13
11
1
1
8
8
1
7
5
5
5
3
3
3
18
18
18
1
13
1
3
164
22
22
22
1
21
38
38
38
38
104
74
74
1
1
70
1
1
29
6
5
1
6
6
8
8
2
2
5
4
1
2
2
1
1
1
253
61
61
61
61
60
1
188
188
188
96
1
1
3
91
80
1
1
77
1
12
12
4
4
4
4
1
3
1
1
1
1
1
1
3
3
3
3
3
1
2
21
21
21
21
21
17
4
2
2
2
2
2
1
1
282
282
95
95
31
1
1
28
1
7
7
30
1
28
1
1
1
5
5
21
1
1
1
1
1
1
1
14
187
187
187
1
1
185
858
858
93
93
56
54
2
1
1
32
31
1
4
3
1
761
761
761
9
1
1
750
4
4
4
4
364
53
53
53
53
1
52
311
311
5
1
1
4
1
1
2
1
1
1
58
6
1
2
1
1
1
2
1
1
5
1
1
1
1
1
42
1
1
1
3
1
1
1
1
1
30
1
1
1
2
1
1
50
16
1
1
1
2
1
1
1
3
2
1
1
1
1
1
1
1
5
3
2
20
4
1
9
1
1
1
1
1
1
1
1
6
4
1
1
14
1
1
10
1
1
1
1
1
5
3
1
2
5
5
1
2
1
1
161
10
1
9
3
2
1
146
9
3
2
1
1
2
2
2
2
2
1
3
2
2
3
1
2
2
2
1
2
1
1
1
1
4
2
2
3
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
17
2
1
2
2
2
2
2
4
1
2
2
2
2
17
17
12
1
1
1
1
1
115
115
115
115
28
1
27
87
85
2
5904
175
175
175
175
1
170
1
1
2
73
71
10
10
8
1
1
38
2
2
6
1
4
1
23
1
16
1
1
1
1
1
1
1
1
6
4
1
1
23
23
1
1
21
2
2
2
1
1
4002
642
642
427
8
414
1
1
1
1
1
6
1
1
4
154
1
1
4
1
4
1
128
1
13
52
2
4
1
45
3
2
1
384
384
54
53
1
10
2
7
1
122
1
1
2
116
1
1
19
2
5
1
9
1
1
12
1
10
1
167
1
7
1
4
8
1
138
2
1
1
1
2
32
32
32
32
796
108
93
1
92
15
2
13
316
154
1
153
51
1
50
74
3
2
69
17
1
16
20
16
2
2
102
38
2
35
1
1
1
63
2
2
3
56
270
270
259
1
7
1
1
1
2148
2148
49
1
1
47
33
33
6
3
1
1
1
10
10
9
9
438
1
1
1
1
1
1
1
1
420
10
595
36
1
1
556
1
299
8
1
1
1
1
4
2
229
1
3
1
1
1
1
1
1
13
20
1
1
1
1
1
1
1
1
1
54
54
5
5
12
1
1
1
9
1
1
5
5
343
35
4
1
297
1
2
1
1
1
22
21
1
15
14
1
252
244
1
1
1
1
1
1
1
1
253
253
253
253
3
246
1
1
1
1
57
57
57
57
57
87
87
87
87
1
1
84
1
1
1
1
1
1
4
4
4
4
4
1131
798
7
7
6
1
14
14
1
13
9
9
9
14
14
14
44
44
43
1
2
2
1
1
696
696
693
1
2
12
12
12
2
2
2
2
130
126
126
1
1
123
1
3
2
2
1
1
1
1
1
19
19
19
18
1
4
4
4
3
1
48
48
48
48
2
2
2
2
128
95
9
9
2
1
1
4
3
1
1
1
53
12
1
38
1
1
26
3
22
1
33
33
31
1
1
95
95
95
95
93
2
7
7
7
7
7
19
19
19
19
19
1553
12
12
12
12
12
328
328
328
328
316
1
1
10
72
72
72
72
66
6
119
119
119
119
115
4
7
7
7
7
7
93
93
93
93
92
1
922
922
922
237
1
2
1
1
1
1
1
1
1
1
1
1
19
205
59
1
58
626
1
1
1
27
590
1
1
1
1
1
1
65
65
65
65
65
3
60
2
24
24
24
24
24
24
46869
29
29
29
29
29
840
8
8
8
1
7
92
92
92
1
1
86
1
1
1
1
729
47
27
1
1
25
8
1
7
12
10
1
1
226
10
4
2
4
209
2
1
1
11
1
6
2
3
5
2
5
4
164
2
7
1
4
1
1
165
5
5
5
4
1
2
2
4
3
1
84
5
4
48
1
1
5
1
1
1
1
1
1
1
1
12
65
44
3
4
2
1
4
1
1
4
1
19
19
19
272
9
1
8
66
1
1
62
1
1
7
6
1
1
1
6
1
1
1
1
1
1
43
1
3
1
24
1
5
1
2
3
2
11
5
5
1
16
14
2
55
52
1
2
5
1
1
3
4
4
22
9
10
1
1
1
25
2
1
1
13
3
2
2
1
2
1
1
11
11
11
10
1
31
31
31
31
1
28
1
1
165
165
165
165
2
1
162
54
54
54
54
53
1
2483
180
180
180
174
5
1
1322
219
219
202
1
2
13
1
481
95
1
2
80
1
3
8
230
1
1
1
1
1
33
4
188
156
143
13
153
153
1
115
1
1
34
1
469
42
17
3
20
2
39
7
31
1
82
70
1
1
10
306
300
4
1
1
653
199
199
1
7
7
182
1
1
454
454
1
1
1
1
1
444
1
1
1
1
1
60
9
9
1
7
1
51
14
14
7
1
6
7
3
1
3
6
1
1
4
17
1
1
1
12
1
1
268
268
268
12
1
248
1
1
1
1
1
1
1
1
1
1
1
1
120
47
47
39
37
1
1
3
1
2
5
1
1
3
73
73
63
1
2
59
1
2
1
1
8
6
1
1
1610
838
628
628
1
602
1
1
19
1
1
1
1
210
210
2
200
1
7
744
339
339
1
318
1
1
18
405
19
1
3
1
1
1
8
2
2
120
1
1
1
3
1
1
84
1
1
3
1
20
2
12
1
1
10
43
6
1
1
34
1
5
1
1
3
206
1
162
1
1
33
1
1
2
1
3
22
22
22
22
6
6
6
2
1
2
1
4
4
4
4
4
193
193
193
193
1
1
3
1
1
4
1
4
2
175
41339
92
92
2
2
80
1
1
1
2
1
5
1
2
2
1
2
1
2
28
1
1
1
23
2
2
7
7
1
1
2
2
529
529
2
2
7
1
4
1
1
18
1
2
3
2
4
2
2
1
1
2
1
1
7
1
1
1
2
1
1
5
1
2
2
3
2
1
464
3
2
1
1
3
4
1
3
4
28
1
2
1
1
1
10
2
9
62
2
4
2
1
1
4
3
1
3
1
1
5
15
8
5
5
4
2
1
120
6
4
6
3
1
1
1
2
3
2
1
2
1
3
1
5
1
1
2
2
3
1
1
1
36
1
2
4
1
3
5
4
3
1
1
3
2
4
3
1
1
2
4
2
5
3
1
1
16
4
8
2
1
1
4552
1368
3
1
1
1
936
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
3
2
3
2
1
1
1
1
3
1
1
22
1
5
1
1
12
1
1
2
1
1
1
10
1
1
1
6
3
1
1
1
1
3
1
1
1
2
1
2
1
1
1
2
3
2
1
1
1
2
1
4
1
1
1
1
2
2
1
1
1
1
1
2
2
1
1
488
1
1
1
1
2
1
1
1
1
1
1
1
1
244
1
1
1
1
4
1
2
1
1
2
1
2
1
1
1
1
1
1
1
1
3
2
1
82
82
108
3
37
2
2
3
1
1
4
1
2
2
2
1
3
6
1
29
1
1
1
1
1
1
1
1
119
2
2
1
9
22
1
2
71
1
1
1
1
2
1
2
98
1
1
3
27
1
3
1
1
1
5
1
3
1
1
1
18
1
2
1
9
1
1
1
4
4
1
1
1
2
7
1
1
2
1
2
1
1
11
1
1
1
1
2
4
1
3184
35
32
1
2
2
1
1
9
1
1
3
2
2
137
12
1
1
110
1
1
1
1
1
1
3
1
1
1
1
18
6
6
5
1
26
2
11
1
3
2
3
2
2
6
3
3
14
1
1
1
9
2
29
6
2
1
1
2
1
1
3
12
27
1
1
1
2
2
1
17
1
1
92
1
1
7
1
2
1
1
1
1
1
1
1
66
1
2
1
3
9
5
1
1
2
3
1
1
1
29
1
1
1
1
15
7
3
3
1
1
1
80
15
1
1
1
2
1
1
1
1
3
1
2
40
1
7
1
1
70
1
1
1
66
1
9
1
2
1
1
1
2
1
10
1
6
3
23
1
1
1
3
10
3
1
3
2437
1
1
1
1
1
1
1
1
3
1
3
15
3
2
1
4
1
1
1
3
1
6
2347
1
4
1
3
3
1
1
2
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
1
70
1
1
3
3
45
2
2
1
1
1
7
1
1
1
33
3
1
2
4
1
22
9
1
1
2
1
2
1
1
3
3
3
3
8536
6
3
1
2
3
1
2
2609
26
1
4
1
10
1
2
1
1
1
1
1
1
1
40
2
2
2
1
1
2
3
3
1
1
13
3
6
7
1
1
3
2
21
20
1
8
1
1
1
1
1
3
1325
1
2
1
1
5
1
3
14
1
1
1
1
1
4
1
1
6
1
13
1
27
4
8
1
13
1
19
1
1
8
1
1
1
3
2
5
1
5
2
1
1
5
1
6
1
3
1
1
1
5
2
1
1
1
1
4
3
7
3
1
1
3
5
1
4
1
2
1
1
1
4
1
3
2
1
1
325
2
1
1
493
1
1
1
3
1
2
1
3
20
1
1
1
1
1
1
1
1
8
1
10
1
2
10
1
1
1
1
3
1
9
1
1
5
1
2
1
1
50
1
1
14
2
2
2
1
4
1
1
18
1
3
12
1
3
3
6
1
6
7
12
1
1
1
1
1
7
3
2
1
1
2
1
1
181
5
2
2
1
2
49
2
4
2
2
43
1
2
1
1
5
3
1
2
1
1
1
1
1
1
1
1
3
1
1
1
4
3
3
1
12
1
1
2
1
2
4
1
1
1
4
1
1
2
4
3
1
10
5
2
1
1
1
21
5
1
1
4
1
1
1
1
1
1
1
2
1
2
1
1
15
14
1
35
4
1
9
8
2
1
5
1
4
1
1
4
4
20
2
4
3
11
56
1
1
1
53
35
2
1
2
1
1
1
1
1
1
6
1
17
21
13
2
1
4
1
5
4
1
1
1
26
10
1
1
6
1
1
5
1
1
1
4
2
1
1
66
10
1
1
1
43
1
1
1
5
1
1
31
3
18
1
3
4
2
2
1
1
35
1
1
3
13
9
2
2
1
1
2
53
1
1
1
2
1
2
29
1
1
5
1
1
1
1
1
4
1
1
8
1
4
1
1
1
8
1
1
3
1
1
1
6
2
1
3
7
6
1
52
1
1
2
1
1
1
6
1
26
12
43
2
1
5
1
1
6
1
2
1
13
1
1
1
3
1
3
27
1
2
1
22
1
31
1
1
1
25
1
2
17
1
2
1
1
1
1
8
1
1
1
1
9
1
3
4
1
6
6
192
1
1
1
1
1
1
1
6
1
1
1
2
1
1
1
4
1
1
8
19
71
1
2
1
21
1
1
4
1
6
1
18
4
5
1
11
10
1
13
1
1
1
3
1
3
2
1
1
1
16
1
1
1
1
1
6
1
1
1
1
1
3
1
2
1
1
85
1
1
1
3
1
1
1
40
1
15
3
1
1
2
1
1
1
5
2
1
1
1
1
1
299
5
1
1
1
2
54
1
1
1
41
3
1
6
10
10
228
24
2
1
1
1
1
1
67
4
3
1
1
1
1
1
9
1
77
2
1
3
1
2
1
2
1
1
1
1
6
4
1
3
1
2
2
14
3
1
2
8
2
2
4
1
1
2
1
1
2
2
1
1
30
22
1
20
1
8
2
2
1
1
1
1
5
5
5
239
1
1
4
2
1
1
2
2
2
2
7
1
3
1
1
1
1
1
1
1
23
2
3
1
3
8
3
3
14
1
1
3
5
3
1
184
1
1
1
1
1
3
1
1
2
1
1
2
68
1
3
1
1
1
1
2
8
1
6
1
29
1
1
1
2
2
1
1
1
1
1
3
1
7
16
1
1
1
1
2
14
14
1
7
1
1
1
3
73
2
2
3
2
1
1
1
67
5
1
31
1
1
22
1
1
1
1
1
1
9
9
9
29
1
1
2
1
1
2
2
8
1
1
3
1
2
4
1
1
2
2
1
1
10
3
7
71
45
1
1
3
1
4
2
1
10
2
1
3
9
3
3
1
18
1
5
1
2
1
1
2
3
2
8
1
7
41
41
4
1
2
8
2
3
1
19
1
296
292
8
6
2
1
1
4
1
1
1
5
1
1
1
1
2
1
1
1
1
1
65
1
1
2
3
5
2
2
2
4
5
2
4
136
1
1
1
1
1
9
1
1
1
2
1
1
2
1
1
479
4
2
1
1
99
1
1
1
1
2
1
28
1
1
2
5
1
10
9
4
1
24
1
1
1
1
2
8
1
7
46
1
1
3
13
1
3
1
1
2
1
1
2
15
1
16
1
1
1
4
1
3
1
1
3
2
1
1
7
1
1
3
1
1
14
12
1
1
3
1
1
1
35
1
1
3
1
1
1
1
13
2
1
7
1
1
1
16
1
1
4
3
5
1
1
35
6
1
1
18
1
7
1
1
1
11
10
1
7
1
2
3
1
17
1
10
5
1
48
3
1
28
1
9
3
2
1
7
1
1
1
1
3
102
1
2
1
2
1
1
2
1
2
1
1
2
42
1
42
1
1
212
59
20
1
1
7
1
1
4
1
3
4
1
15
1
1
23
1
5
1
1
5
1
1
1
1
1
1
1
3
1
1
11
2
1
2
3
1
1
1
101
2
1
3
3
1
1
1
9
1
12
1
17
1
1
3
1
3
14
1
24
1
5
2
1
1
1
6
1
4
1
5
5
4010
18
9
2
1
1
1
1
1
1
1
234
1
1
1
9
1
1
1
1
1
1
1
27
28
2
6
127
1
1
1
1
6
9
1
4
1
62
2
6
1
3
2
2
5
19
1
1
20
948
1
2
6
1
1
1
10
446
1
6
3
2
277
5
1
1
1
3
29
1
1
1
1
1
1
1
1
1
1
1
2
8
2
7
2
3
5
1
1
7
1
1
1
1
1
1
1
6
8
4
2
7
1
1
4
1
1
1
1
1
1
11
3
1
1
1
1
3
2
14
1
1
1
2
1
3
1
1
8
6
2
2
1
1
315
1
5
1
1
1
1
8
4
1
1
1
12
1
1
1
1
13
152
1
74
2
1
10
2
1
1
2
1
3
1
4
4
1
1
3
3
3
3
10
8
1
1
108
26
8
1
54
4
1
1
2
3
1
6
1
16
1
1
13
1
98
1
1
2
1
1
1
1
1
4
2
4
3
4
3
2
5
1
28
1
1
1
1
1
1
1
1
1
1
1
19
1
2
946
18
1
3
1
2
1
2
1
1
1
1
9
1
4
1
879
3
1
2
1
9
4
306
13
22
1
1
1
99
1
1
1
1
1
4
7
23
104
1
14
1
5
3
2
418
1
24
95
2
1
3
22
7
1
1
1
1
1
2
4
1
1
4
179
1
1
3
1
1
1
4
2
1
1
9
3
1
1
15
4
17
1
18
1
2
10
5
22
9
4
3
5
1
17
4
2
3
2
3
1
1
1
381
1
6
1
11
5
1
126
1
8
1
1
2
2
1
1
1
80
1
1
2
1
1
5
1
1
1
18
1
1
1
1
90
1
2
2
1
15
3
3
1
1
1
2
3
1
8
1
2
4
1
5
5
53
1
9
1
1
1
9
11
1
1
2
1
1
1
2
1
2
3
4
1
98
2
2
29
14
3
1
3
3
4
1
5
1
2
1
1
1
1
4
3
1
4
1
3
5
2
2
1
10
1
2
1
2
3
1
30
9
9
3
8
1
4
1
2
1
4
1
1
1
1
5
5
5
4
1
1697
1697
91
1
2
1
1
25
1
2
1
1
1
1
1
1
2
1
1
8
1
1
4
9
1
2
1
1
1
3
6
2
8
9
9
121
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
5
1
1
1
26
2
1
2
5
1
39
1
4
3
8
12
3
1
1
1
6
1
1
3
2
1
1
1
40
1
4
2
1
2
1
1
3
2
1
1
2
6
1
1
2
2
1
6
3
1
2
11
1
1
9
52
1
1
1
34
1
1
1
1
1
1
1
1
5
2
243
1
239
1
2
39
1
14
1
10
1
2
1
1
1
1
2
1
1
1
1
1
1
4
1
2
1
11
1
1
1
6
1
1
1
1
7
2
1
3
1
12
4
8
32
5
2
1
1
5
1
2
2
1
12
6
1
5
87
1
2
16
1
1
1
10
2
7
3
1
1
1
1
1
3
1
1
15
3
3
1
1
6
4
9
1
4
4
6
1
2
1
1
1
1
1
13
4
2
1
2
1
1
1
1
220
1
4
29
3
4
1
1
1
1
2
1
1
1
1
1
1
3
2
1
1
1
4
1
1
1
3
1
1
1
1
1
3
1
89
2
1
1
1
2
3
1
4
1
1
1
4
2
2
1
1
1
1
1
1
2
4
2
2
1
2
4
1
1
37
1
1
1
1
1
3
1
12
2
1
1
1
4
1
1
4
1
3
1
2
4
3
1
481
1
2
2
1
1
2
1
1
2
1
2
3
5
1
1
1
1
4
2
1
1
4
3
1
5
1
2
1
6
1
1
1
1
1
1
1
1
180
1
3
1
1
1
1
2
1
1
1
1
1
1
1
9
3
1
1
188
1
1
1
1
1
2
1
2
4
1
119
1
1
1
5
3
1
1
1
3
40
1
1
10
1
1
3
2
3
1
2
1
8
1
4
1
17
1
2
1
1
4
2
2
5
4
1
8
1
1
3
1
2
9220
108
108
2
14
4
9
1
4
10
5
20
2
3
1
5
1
1
25
1
5
5
5
4035
3389
1
2751
4
1
4
12
5
8
3
5
5
1
1
1
12
10
1
1
2
20
1
2
2
3
2
12
1
15
13
6
3
1
1
2
4
1
10
6
4
2
4
2
10
3
6
1
4
1
1
7
2
40
1
3
1
1
1
5
5
7
8
1
1
1
1
5
1
23
4
8
1
5
2
1
2
3
4
7
12
3
4
1
7
1
5
16
1
1
119
3
3
1
2
6
3
29
2
1
1
5
2
6
2
1
5
1
8
4
1
9
2
3
1
2
19
2
1
16
474
1
7
3
4
4
1
6
2
21
1
1
4
1
1
2
2
24
2
1
3
1
2
3
1
1
7
2
2
1
1
2
1
1
299
25
5
3
2
1
14
2
2
2
3
150
2
1
1
145
1
253
253
1
1
3
2
20
1
1
2
7
10
1
116
1
1
5
2
61
1
1
2
2
1
1
6
1
1
1
1
2117
9
1
2
4
1
1
2108
1
2
9
2
3
14
4
1
5
1
1
2
2
1
1
1
1
19
1
1
1
2
1
1
1
7
1
6
5
4
1
4
1
3
1
1
2
1
1
2
5
3
3
2
1
1
1
4
1
1
3
1
3
1
1
2
1
17
2
32
1
1
1
3
1
4
2
2
1
5
2
3
2
3
8
11
1
3
1
1
2
1
1
1
2
1
1
22
1
2
1
2
2
3
4
5
1
1
4
1
1
4
1
1
1
1
2
1
6
1
1
1
4
2
2
1
2
1
1
1
4
32
1
1
1
16
2
1
5
1
3
3
10
3
1
3
2
1
1
1
1
8
1
3
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
3
1
3
1
1
11
2
1
1
2
1
15
1
29
1
7
1
1
1
1
1
5
4
3
3
10
1
1
6
30
1
7
1
3
3
2
4
20
1
32
1
1
1
4
1
7
1
1
9
2
1
2
9
1
2
2
1
4
1
1
1
1
6
3
3
1
1
1
3
1
1
1
5
4
3
1
1
8
1
5
4
1
5
1
2
1
1
1
1
3
1
1
33
1
1
9
4
3
1
1
7
1
9
3
1
8
1
1
616
1
1
2
2
2
572
1
10
4
2
2
6
4
2
6
6
2
1
1
1
1
2686
2
1
1
52
3
3
1
1
1
1
21
1
1
1
2
1
1
3
11
415
9
19
1
72
2
1
1
1
1
1
1
5
1
30
1
1
13
3
1
2
1
115
2
1
1
1
2
13
1
1
2
1
10
1
1
1
1
1
2
3
10
20
2
1
1
1
1
1
3
2
7
16
4
1
8
1
1
1
1
1
1
1
1
2
1017
1
1
1
1
1
2
2
1
9
1
1
2
1
1
1
2
1
1
1
1
1
74
8
7
1
1
18
4
4
1
1
1
1
1
4
3
4
1
1
1
1
1
1
1
1
5
109
4
1
1
1
21
22
1
5
1
14
6
4
1
1
1
1
1
1
41
8
1
4
1
8
1
1
2
1
14
1
5
1
1
1
6
440
1
1
2
1
1
1
4
1
1
3
6
1
1
9
1
20
1
3
6
1
1
3
1
1
7
2
1
13
1
1
5
3
1
12
5
7
8
5
2
1
1180
4
1
3
1
2
5
5
6
90
1
83
4
1
8
1
3
1
2
1
1
4
6
1
2
256
2
1
15
1
1
1
1
1
23
4
15
22
13
3
1
4
1
1
1
5
15
1
1
10
1
21
3
1
1
5
2
1
1
4
1
3
1
5
35
4
1
2
48
1
1
1
4
1
3
3
1
2
9
2
5
3
1
1
1
1
27
4
1
4
3
1
6
1
1
1
4
1
1
1
2
10
11
4
32
2
1
2
5
23
2
1
1
1
6
1
7
1
5
1
1
1
4
1
1
1
5
1
2
3
1
5
9
1
1
5
7
5
3
6
5
1
1
1
1
1
2
1
1
1
3
1
1
7
2
1
1
1
1
36
1
7
4
1
1
1
9
8
1
5
1
3
1
12
1
1
1
1
1163
16
16
1
1
14
1147
13
1
1
10
1
923
2
1
2
21
2
1
1
4
2
1
1
2
1
1
3
1
1
1
1
1
2
4
2
2
1
2
1
1
12
1
7
2
1
2
1
1
3
1
2
1
2
2
3
1
1
1
1
2
2
2
1
737
2
53
2
1
10
1
25
1
2
22
19
3
11
2
1
2
28
6
15
1
4
1
1
55
1
2
2
1
1
2
40
1
5
33
1
1
11
5
15
9
2
7
6
4
2
36
4
1
6
6
1
1
2
10
1
1
3
10202
10202
1
1
2
1
1
223
1
2
28
1
2
1
1
13
2
1
2
4
2
3
5
3
1
1
9
2
2
1
9
1
4
4
3
2
1
5
1
1
4
4
33
10
2
2
1
1
6
8
3
4
5
4
3
1
2
2
5
1
1
1
2
9923
2
4
1
1
1
1
12
5
1
1
1
1
1
2
3
1
1
1
2
1
4
1
2
1
2
1
7
1
1
1
1
1
1
1
1
3
1
1
60
8
2
30
3
1
2
18
7
1
1
6
9
7
3
2
1
3
1
10
1
1
1
1
34
1
38
1
2
19
1
1
1
1
2
2
4
1
16
1
20
8
2
1
7
1
1
1
1
1
1
4
6
1
1
2
1
1
1
2
5
1
9
2
2
1
2
10
1
1
1
8
1
1
1
1
1
1
6
1
3
8
1
6
1
1
2
7
4
6
19
1
6
1
15
1
5
2
1
3
15
1
5
1
6
1
3
1
3
2
2
5
1
5
1
2
1
1
1
4
3
1
1
2
2
1
11
12
1
4
1
10
1
1
3
4
1
3
1
2
5
1
2
8
1
2
1
1
1
1
3
2
1
1
7
5
1
1
1
1
1
8
4
1
1
3
1
1
1
2
2
1
10
2
1
7
3
2
1
1
2
4
1
1
1
6
5
1
1
1
3
23
31
1
2
1
1
5
1
2
2
1
4
9
2
5
1
2
1
1
4879
5
4
1
6
1
11
1
1
1
1
8
1
3
3
1
14
1
1
2
1
2
3
1
1
1
1
1
4
1
38
1
2
9
1
1
3
1
1
1
5
1
1
1
3
1
3
13
2
1
6
1
1
2
24
2
1
1
1
3
6
1
46
5
1
1
1
1
5
15
1
1
1
1
1
26
1
3
7
2
1
5
1
1
3
1
1
2
4
4
1
3
3
2
13
1
2
1
6
51
1
8
1
4
1
1
24
2
1
2
1
1
1
1
1
4
1
4
3
2
3
1
1
1
1
12
2
1
2
1
9
1
1
1
1
1
1
1
4
17
1
1
1
3
1
1
6
3
1
6
9
4
1
1
21
1
1
2
54
2
3
3
13
1
1
3
17
30
1
1
6
1
5
6
1
4
1
5
1
5
4
1
1
1
1
1
1
4
70
16
1
2
1
1
1
1
1
17
1
3
1
1
1
6
2
7
24
4
1
1
15
1
14
1
2
10
4
1
9
1
1
2
1
23
1
19
6
3
2
1
1
2
1
1
10
5
1
5
46
1
1
17
2
1
1
1
4
1
1
16
4
1
1
13
12
15
17
1
1
3
11
16
1
1
5
6
1
2
4
1
4
2
1
6
29
4
7
1
1
4
1
1
13
7
1
1
4
1
1
1
1
1
5
16
2
8
1
1
1
17
1
1
1
1
1
1
7
12
4
1
1
1
1
1
12
1
1
3
2
1
3
3
4
3
1
1
1
5
2
6
1
1
8
1
1
1
7
2
3
1
1
7
1
3
1
2
1
1
3
1
3
1
3
1
8
1
1
1
5
5
2
1
2
1
1
37
2
1
3
1
1
4
1
10
2
1
2
7
1
1
9
1
1
7
2
1
22
1
1
8
12
1
1
6
3
1
1
1
1
9
2
1
1
1
1
5
1
1
1
6
3
1
1
2
1
1
1
6
1
1
1
1
1
11
1
1
1
1
1
1
35
1
1
18
1
4
1
1
1
4
8
1
6
2
1
1
1
1
1
4
4
4
1
1
4
2
1
14
1
4
2
3
2
2
4
1
2
4
8
2
1
3
18
10
1
1
11
1
1
4
1
2
3
4
2
2
1
3
1
3
4
1
1
3
3
1
1
1
1
1
1
2
1
1
1
3
1
1
1
5
4
1
1
1
1
1
4
3
4
7
6
5
1
1
1
2
1
1
1
11
1
1
1
1
1
1
3
2
1
3
4
1
3
1
67
1
1
1
1
1
5
19
1
1
10
3
7
9
1
10
1
10
1
19
1
1
14
1
1
12
1
5
1
4
1
1
2
6
2
6
1
1
5
1
1
4
1
2
18
3
1
4
1
1
14
17
2
2
3
1
1
1
2
5
12
9
1
1
2
2
1
1
6
5
1
3
1
1
1
2
1
3
2
2
6
6
4
5
9
3
1
7
1
1
8
2
1
1
7
1
3
18
1
1
3
1
1
3
1
1
1
1
53
3
1
1
2
3
17
1
1
8
2
4
15
12
2
81
2
1
1
4
2
7
1
2
2
1
2
1
5
1
3
1
10
2
1
4
3
1
5
1
1
1
1
1
28
14
2
1
1
3
9
3
1
1
3
2
4
3
1
3
7
1
1
3
1
7
1
3
1
1
2
8
1
4
5
1
14
1
2
11
4
3
1
1
1
1
3
1
1
3
1
1
1
13
3
11
1
1
1
1
3
6
2
10
311
1
1
7
45
2
2
6
3
6
17
1
1
1
14
2
1
2
1
1
1
1
1
1
1
3
5
22
25
5
1
6
1
1
3
1
3
3
2
1
1
1
1
5
1
1
1
3
3
3
11
25
1
1
1
1
2
4
2
1
1
1
8
1
2
11
1
1
1
18
1
1
1
1
1
3
1
10
1
1
2
6
1
5
1
1
3
1
1
29
2
1
11
2
1
1
5
1
3
28
2
2
2
2
1
7
34
1
8
9
1
3
9
2
2
6
1
5
3
6
1
1
3
4
1
1
1
3
2
1
2
6
1
2
30
9
1
1
53
3
2
1
1
2
1
1
3
1
2
2
2
1
1
1
15
4
1
2
2
5
1219
103
103
97
1
5
362
257
250
1
2
3
1
17
10
3
1
3
47
3
44
41
41
161
1
1
70
52
1
3
3
2
7
2
90
69
1
4
1
1
1
1
1
1
1
1
4
1
1
1
1
348
157
1
1
1
1
25
1
1
1
1
1
1
1
1
1
96
1
1
7
1
1
9
1
2
1
1
16
1
1
10
1
1
1
1
78
3
1
1
6
43
3
2
1
1
1
11
4
1
96
1
1
1
38
1
2
2
1
1
1
1
3
2
4
1
16
1
2
3
1
1
2
7
1
1
1
92
92
1
1
12
1
1
1
3
3
3
1
5
1
2
56
1
100
100
1
95
1
1
1
1
53
15
1
1
1
2
1
2
4
3
38
1
1
1
1
1
10
1
22
57
15
15
1
1
1
1
1
1
1
1
1
4
2
42
42
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
4
1
1
1
1
1
1
2
1
1
1
5
1
1
1
1
1800
7
7
3
1
1
1
1
755
313
49
1
54
1
1
1
1
1
2
2
116
2
1
2
11
1
3
1
1
6
3
1
2
1
1
2
1
1
2
1
1
1
2
1
1
1
3
1
1
1
1
1
2
2
1
1
1
1
5
2
1
1
1
1
2
3
1
1
2
1
1
26
1
1
1
1
1
17
2
1
1
16
2
1
7
1
2
3
48
1
1
3
1
19
1
1
1
1
1
1
1
14
1
1
94
1
1
3
1
3
1
1
22
4
1
56
9
2
2
1
1
2
1
13
1
1
3
2
1
1
2
2
12
1
4
1
1
1
4
8
1
1
2
3
1
6
1
1
2
1
1
188
5
2
47
69
1
1
2
1
1
1
1
1
3
1
1
4
2
1
2
1
2
2
13
1
1
1
9
1
1
1
1
6
1
1
3
1
1
1
11
5
1
5
5
1
2
1
1
1
1
591
33
1
2
1
14
2
4
2
1
1
1
1
1
1
1
1
1
502
2
2
5
1
20
1
1
1
1
6
1
5
1
1
248
1
1
1
5
1
1
1
21
3
1
1
4
1
1
1
4
1
1
2
1
5
9
3
3
1
11
1
1
1
1
1
1
6
1
4
2
1
1
1
8
1
1
1
2
2
1
1
1
1
1
1
1
3
1
1
6
33
1
2
1
1
1
12
13
2
1
1
1
1
5
2
3
7
1
1
2
1
1
1
28
1
3
5
1
4
1
8
4
1
3
1
1
1
3
1
2
2
1
1
4
1
1
1
1
1
1
1
1
1
446
12
3
9
5
3
2
21
9
1
1
1
1
8
32
2
3
4
1
8
4
1
2
1
2
3
1
4
1
3
63
3
2
1
5
1
5
1
1
4
1
1
1
1
1
1
1
1
4
1
1
26
8
2
1
1
3
1
301
1
1
1
2
1
4
5
3
1
1
8
4
2
5
1
5
2
1
1
1
2
2
2
2
1
1
1
2
1
2
1
1
1
3
2
2
3
1
2
1
1
3
1
3
1
93
1
1
1
1
1
1
1
2
1
1
3
1
2
4
2
2
2
75
2
4
1
2
1
2
2
94
94
94
27
1
61
1
1
3
2
2
2
1
1
154
154
7
1
2
1
1
2
34
1
1
1
1
2
10
2
1
3
2
1
3
6
7
1
6
17
1
1
10
1
1
1
1
1
39
1
2
2
1
1
3
29
50
1
1
1
1
1
4
1
1
5
2
1
2
1
2
1
1
9
1
1
1
12
2014
2014
4
2
1
1
7
1
2
2
1
1
2
1
1
7
3
2
2
17
2
1
1
1
1
5
1
1
1
3
8
7
1
1058
3
2
5
20
16
1
1
1
1
6
1
2
2
1
1
1
1
1
1
4
1
1
1
6
1
1
1
1
1
1
1
14
1
1
1
8
1
17
5
642
1
1
1
1
1
3
1
1
1
1
1
1
7
2
10
1
1
1
1
6
2
1
2
7
1
1
1
1
1
1
6
5
1
2
3
14
2
1
1
42
1
2
2
1
33
1
1
1
7
1
1
1
1
1
1
1
17
3
3
1
1
2
1
1
3
1
1
1
2
1
1
1
1
2
2
2
3
1
5
4
1
1
3
7
5
1
1
2
1
2
3
18
9
1
1
1
1
1
1
3
2
1
1
7
5
2
10
3
3
2
1
1
138
1
1
5
2
4
2
1
81
2
1
1
1
1
1
1
31
1
1
1
1
31
2
12
1
1
2
1
1
7
3
1
52
1
1
4
2
2
1
1
1
1
1
1
2
10
3
3
1
2
4
1
10
5
2
3
6
3
1
2
34
1
1
30
1
1
106
40
3
1
3
1
1
3
18
9
1
1
1
1
18
5
3
1
2
4
3
1
15
2
4
7
1
1
71
1
1
1
1
1
1
1
1
1
3
3
1
7
47
1
2
1
1
2
1
1
5
1
1
1
2
25
3
4
2
1
1
3
2
1
1
1
3
1
1
1
253
4
1
1
2
3
41
2
1
3
2
2
1
1
1
2
1
2
1
1
2
1
1
1
1
5
4
2
2
1
3
1
1
1
2
1
2
3
1
3
3
1
5
1
2
2
1
4
2
1
78
3
1
4
2
1
2
1
2
1
5
2
2
1
3
2
1
4
1
1
2
1
1
59
1
2
1
3
38
12
2
6
2
1
1
2
2
2
11
2
1
1
3
4
43
13
2
1
1
26
2061
169
35
35
35
1
2
1
1
1
29
13
13
13
12
1
18
18
18
14
1
1
2
1
1
1
1
39
39
39
34
1
2
1
1
10
10
10
1
1
1
1
6
21
21
21
1
1
3
13
1
1
1
32
32
32
1
1
1
24
1
1
1
1
1
10
10
10
10
10
267
13
13
13
10
1
1
1
1
1
1
1
4
4
4
1
1
2
3
3
3
3
20
20
20
20
8
8
8
4
1
1
1
1
1
1
1
1
4
4
4
3
1
10
10
10
8
1
1
5
5
5
4
1
2
2
2
2
8
8
8
4
1
1
2
10
10
10
4
2
1
1
1
1
2
2
2
1
1
3
3
3
1
2
3
3
3
1
2
2
2
2
1
1
41
41
41
1
23
2
12
1
2
1
1
1
1
7
7
7
5
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
66
66
66
1
62
1
1
1
13
13
13
13
8
8
8
1
6
1
14
14
14
7
6
1
2
2
2
1
1
5
5
5
5
1
1
1
1
4
4
4
2
1
1
51
51
51
51
1
1
1
1
46
1
9
9
9
9
9
978
978
707
707
1
1
1
1
2
1
1
1
1
682
1
1
12
1
271
110
1
1
1
1
106
161
1
153
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
8
8
8
8
1
6
1
71
71
71
71
67
1
1
1
1
247
9
9
9
3
6
115
115
115
1
3
1
1
1
104
1
1
1
1
22
22
22
1
2
16
1
1
1
26
26
26
1
25
3
3
3
3
72
72
72
1
67
1
1
1
1
244
59
59
59
1
1
1
1
1
54
5
5
5
4
1
2
2
2
1
1
1
1
1
1
15
15
15
1
14
2
2
2
1
1
31
31
31
1
1
1
1
27
64
64
64
1
1
1
1
1
54
1
1
1
1
1
1
1
1
1
18
18
18
1
17
1
1
1
1
7
7
7
7
3
3
3
3
35
35
35
1
1
31
2
11865
116
116
116
116
116
3753
2018
110
110
110
1091
57
1
7
1
1
1
1
31
1
1
4
6
1
1
20
1
1
1
1
1
1
1
1
12
8
1
2
5
293
2
1
1
1
1
1
1
2
1
2
1
1
3
20
247
1
1
1
1
1
1
1
1
109
1
1
78
2
12
1
2
1
5
1
1
2
1
1
195
1
1
1
1
1
1
1
1
182
1
1
1
1
1
136
126
1
1
1
1
1
1
1
1
1
1
4
1
1
2
34
32
2
27
2
1
24
208
1
1
1
203
1
1
817
817
1
805
1
1
1
1
1
1
1
1
1
1
1
345
345
345
1
1
1
342
84
84
84
84
1297
1297
25
25
12
12
85
1
72
12
2
2
650
2
1
1
1
95
1
548
1
3
2
1
421
1
1
38
2
1
378
80
80
5
5
14
1
1
12
9
9
9
9
4
4
4
4
4
294
294
294
294
12
282
1826
188
188
188
184
4
8
8
8
1
5
1
1
853
853
3
1
2
850
1
1
1
1
11
1
833
1
29
29
29
29
748
748
141
134
1
1
2
1
1
1
113
1
1
109
1
1
16
14
1
1
191
5
186
4
1
2
1
11
11
272
1
267
3
1
9
9
9
9
1
8
541
27
27
22
1
19
1
1
5
5
374
374
374
7
1
366
140
140
12
1
11
62
8
48
5
1
48
8
1
39
18
2
1
1
14
14
14
14
14
14
5
5
5
5
5
50
50
50
50
50
484
484
484
362
1
1
1
7
1
2
349
97
97
20
1
19
5
5
271
271
271
271
268
1
2
3
3
3
3
3
50
50
50
50
50
154
154
154
154
153
1
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
3405
3405
3405
29
1
26
1
1
3347
1
58
3276
1
1
1
1
1
1
1
1
1
1
1
1
29
1
1
1
1
1
2
21
1
21
21
21
21
21
396
396
396
396
3
390
1
1
1
225
225
225
225
219
6
13
13
13
13
13
40
40
40
40
40
73
73
73
73
73
110
110
110
110
109
1
42071
494
150
150
1
1
22
9
10
2
1
1
1
8
4
1
1
1
1
16
1
14
1
101
100
1
1
1
344
344
2
2
4
1
3
213
1
1
1
1
1
1
1
1
1
1
4
1
1
1
193
1
2
2
2
2
1
1
15
1
1
1
10
2
7
5
1
1
6
1
5
33
3
3
1
1
1
23
1
33
26
1
4
1
1
3
3
9
7
2
10
10
5
1
4
5
5
5
5
5
40705
4068
1176
24
1
1
2
4
3
13
145
3
1
1
140
13
3
5
4
1
756
2
1
1
1
40
1
704
2
1
1
1
1
15
1
14
31
4
1
26
14
12
1
1
15
9
1
5
111
2
2
4
1
1
3
1
2
3
3
4
1
1
1
1
81
33
1
31
1
19
19
316
316
2
297
17
58
58
49
9
2518
8
4
3
1
7
2
1
4
12
1
1
1
9
87
69
3
1
1
1
1
1
1
1
1
1
1
2
1
2
18
4
3
1
3
3
1
1
1
1
11
2
1
1
7
196
4
1
1
1
1
9
170
4
1
1
1
1
1
49
1
1
1
1
1
39
1
4
2
2
116
111
2
3
11
1
1
7
1
1
371
2
1
1
35
1
323
1
1
1
2
1
1
1
24
1
1
1
3
1
10
7
64
40
5
1
1
2
5
1
1
1
1
1
1
1
3
18
12
5
1
3
1
2
1
1
32
29
1
1
1
19
18
1
8
5
2
1
7
2
4
1
4
1
1
1
1
222
1
1
11
4
1
1
1
1
201
6
2
1
1
1
1
20
1
2
2
13
1
1
19
2
1
1
14
1
48
39
2
3
1
1
1
1
729
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
85
616
1
1
20
1
1
16
2
57
50
1
1
5
19
1
1
1
15
1
148
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
3
40
2
2
1
2
10
2
34
1
1
9
10
1
1
1
162
1
1
7
1
1
1
1
1
141
6
1
2977
507
7
1
1
1
4
362
300
1
1
53
1
1
1
1
1
1
1
9
1
8
7
3
4
12
4
1
3
4
7
1
4
2
6
4
2
38
13
1
1
22
1
57
1
36
1
1
18
2
1
1
4
4
1
1
2
10
2
2
2
2
1
1
5
5
29
29
1
28
515
4
2
1
1
8
1
1
5
1
129
1
1
2
1
1
4
1
2
1
1
2
1
7
27
1
1
58
1
16
18
1
5
3
2
1
1
1
4
28
22
1
1
3
1
21
2
15
4
3
2
1
18
1
1
1
15
6
4
2
21
1
1
9
1
4
1
1
3
1
1
1
1
126
1
4
2
1
2
1
3
1
61
3
1
2
1
6
1
2
3
3
2
1
2
23
33
2
1
17
1
1
3
1
1
5
1
7
1
4
2
17
11
1
2
1
1
1
7
1
1
1
1
1
2
26
5
11
2
3
1
2
1
1
31
2
1
1
26
1
10
3
1
1
5
99
29
1
28
37
1
4
3
3
3
23
29
3
21
1
4
4
4
771
108
3
2
5
90
2
2
1
1
1
1
24
2
1
2
4
2
13
463
1
1
1
2
1
1
1
1
2
1
3
6
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
2
306
1
1
1
95
1
156
1
2
1
1
1
1
1
2
1
2
1
2
1
1
2
1
2
1
1
34
1
1
1
10
1
1
1
1
1
2
2
2
72
1
20
1
1
16
1
1
861
8
3
4
1
35
2
1
1
1
1
1
2
1
24
1
16
16
13
4
1
2
1
1
2
1
1
5
1
1
2
1
1
1
27
3
1
18
2
2
1
14
1
11
1
1
3
2
1
2
1
1
5
2
1
1
1
12
1
1
1
7
1
1
4
1
1
2
28
1
1
2
1
17
1
1
1
1
2
73
56
1
3
4
1
1
1
1
1
1
3
8
2
1
1
1
1
1
1
21
1
1
8
1
1
2
1
1
1
4
8
7
1
2
1
1
35
1
1
2
30
1
169
1
2
1
2
1
3
2
3
1
1
1
2
1
1
2
1
1
3
1
1
1
1
1
7
1
1
1
1
1
1
30
65
1
1
5
2
3
1
1
3
2
1
1
1
1
1
1
2
22
6
2
9
1
1
1
1
1
14
1
6
1
1
2
1
2
1
1
11
1
1
1
6
1
1
4
2
2
1
1
1
1
273
1
1
264
1
1
1
1
1
1
1
3
1
1
1
31
2
2
1
1
8
1
1
2
1
2
7
1
1
1
1
1
3
1
1
1
2
1
1
5
1
2
1
1
71
7
1
6
2
2
3
1
2
6
5
1
3
3
25
14
1
10
3
2
1
16
3
1
1
2
4
5
6
5
1
3
3
3
107
2
1
1
23
1
1
1
1
2
1
1
4
1
1
1
1
1
2
1
1
1
1
26
26
56
1
1
1
1
1
1
1
1
1
1
45
1
9964
1
1
1
194
69
1
1
1
1
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
15
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
26
1
1
18
1
5
74
1
1
1
1
1
1
58
1
1
1
7
13
13
12
1
6
1
3
1
6747
50
2
2
1
34
6
1
2
1
1
4
2
1
1
7
1
6
15
3
1
8
1
1
1
1
1
5
5
3
2
1
13
1
1
1
5
1
1
1
1
1
40
15
1
1
1
1
1
1
2
2
1
2
1
2
1
1
6
1
6
1
3
2
4
1
1
1
1
3
3
6
1
1
4
7
2
1
3
1
25
1
1
1
1
8
1
4
1
1
2
3
1
1
1
69
1
1
1
2
1
1
1
1
38
1
1
1
1
1
1
6
1
8
1
13
1
12
7
1
1
4
1
67
3
26
1
1
3
1
1
22
1
2
4
1
1
16
1
2
3
1
1
2
3
1
1
1
4
1
2
1
36
1
5
1
2
1
18
1
5
1
1
3
1
1
1
13
1
1
1
4
1
3
1
1
3
1
1
1
45
6
1
1
2
1
11
1
20
1
1
51
1
2
48
23
1
5
3
1
1
1
1
2
3
4
1
55
5
1
42
3
1
1
1
1
4
1
1
2
2
2
54
1
18
1
28
1
3
1
1
2
2
5
5
4
2
2
1
1
7
5
1
1
10
1
1
1
6
1
7
1
2
4
145
3
1
1
1
1
1
137
11
1
2
5
1
1
1
10
1
9
2
1
1
5
1
3
1
1
1
116
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
47
1
5
1
2
1
1
1
1
1
1
31
2
1
1
1
1
1
16
11
3
2
47
1
1
10
1
1
1
1
1
1
2
1
3
2
1
1
1
1
1
1
1
1
5
1
1
2
2
1
1
12
1
1
1
1
1
2
1
2
1
1
15
1
1
1
1
3
6
2
1
1
2
2
6
1
1
1
2
1
298
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
251
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
569
4
1
20
5
33
461
2
2
4
1
20
6
5
1
4
18
3
3
1
1
7
2
1
14
1
1
10
1
1
120
1
5
109
5
5
1
3
1
4
1
1
2
8
1
1
4
2
31
2
3
1
4
1
1
9
2
1
3
1
1
1
1
7
3
1
1
1
1
2
2
13
1
1
8
1
1
1
4
2
1
1
5
1
1
2
1
145
42
1
1
2
4
1
1
1
1
1
1
1
1
2
2
1
13
1
1
1
1
2
3
1
1
1
1
1
1
1
3
1
1
1
1
1
38
4
3
6
1
3
2
1
1
4
1
1
1
1
47
36
2
1
2
2
1
1
2
9
9
2
2
1
1
1
1
2
1
1
4
2
1
1
53
1
2
1
1
3
1
1
9
2
2
1
2
1
2
1
2
6
12
2
1
5
1
1
3
2
2
3
1
1
1
4
1
1
2
14
3
1
1
1
1
3
1
1
1
1
56
1
1
17
1
1
25
1
2
1
1
1
1
1
1
1
2
1
1
26
1
1
1
23
6
1
5
1
1
11
1
1
2
1
1
1
3
1
2
2
17
1
1
3
5
1
6
1
1
76
1
1
4
1
1
1
34
2
3
1
1
1
17
2
1
1
1
1
2
5
1
1
1
1
1
3
2
1
13
1
2
2
1
1
1
3
1
1
6
1
1
1
1
2
2642
1
1183
1
3
5
1
1
1
1
36
3
1
2
1
1
4
1
1
4
3
2
1
2
1
1
1
1
4
1
1
1
1
1
1
22
3
1
2
3
1
1
4
1
1
1
1
1
1
1
2
1
1
1
5
1
1
39
1
2
1
1
3
1
2
3
1
1
1
1
9
3
65
1
1
1
1
2
2
1
14
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
2
1
4
2
1
1
1
4
1
2
1
4
1
1
2
1
1
4
1
4
1
3
1
2
1
1
1
6
13
2
1
1
1
1
3
1
1
1
25
1
1
1
1
2
5
1
1
4
1
2
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
3
3
2
1
1
2
1
1
1
2
1
1
1
7
1
6
1
1
1
1
2
1
1
2
1
1
5
3
839
1
1
1
9
9
2
1
2
3
1
1
3
1
7
2
1
2
1
1
1
5
1
1
1
1
2
4
1
1
1
1
1
1
3
1
13
1
1
1
1
1
1
5
2
1
2
15
1
1
5
1
3
1
1
1
1
26
1
24
1
246
1
1
7
3
233
1
102
1
2
2
6
1
1
1
17
25
2
2
2
1
1
8
5
2
1
1
16
1
1
1
2
111
107
1
1
1
1
3
2
1
34
1
10
1
2
8
1
2
1
3
3
2
83
1
1
1
2
2
1
2
1
56
4
3
2
1
3
1
1
1
88
2
1
1
1
1
1
1
1
1
72
1
1
1
3
14
1
10
1
2
17
1
1
13
2
258
1
1
1
9
1
10
2
1
2
9
3
1
1
1
1
2
1
1
1
1
6
1
111
1
47
1
1
3
1
4
1
2
4
1
1
1
1
8
1
1
1
1
1
1
1
2
1
1
2
54
1
51
1
1
108
1
3
1
2
2
1
80
11
1
1
1
1
2
1
16
1
2
1
1
3
1
3
2
1
1
107
2
1
1
1
1
4
2
3
1
1
1
46
1
1
21
1
1
7
1
1
1
1
1
1
2
1
1
1
3
2
1
4
2
2
55
1
1
1
1
1
1
45
4
1
1
12
9
1
1
1
10
1
1
1
1
1
4
1
1
1
1
1
3
1
1
1
22
2
1
1
1
1
16
1871
13
4
7
1
1
160
1
1
1
3
3
146
4
1
5
2
1
1
1
53
2
6
3
6
21
6
3
3
3
37
34
1
1
1
69
1
65
1
1
1
187
1
176
3
1
1
1
2
1
1
1228
1
1
1
1
1
1
3
2
1
5
1
1
1
1
5
1
1
1
3
2
7
1
1
3
2
1
3
3
1
1
1
1
5
1
8
1
1
2
4
2
1
3
1
8
1
1
5
1
3
1
2
6
1
5
6
1
3
1
1
1
1
1
1
1
3
1
2
1
2
3
3
1
3
2
1
1
5
1
1
1
306
1
1
5
2
1
5
1
1
2
1
2
1
1
14
3
1
1
9
1
1
1
2
4
1
2
1
1
1
4
4
1
3
1
1
1
1
2
5
3
2
1
2
1
3
1
2
1
1
1
1
1
1
1
4
1
4
479
41
1
5
1
1
1
1
1
1
1
1
3
1
1
3
1
1
3
1
1
5
2
2
1
13
3
2
1
2
1
3
3
2
1
3
1
1
2
1
5
4
3
1
1
4
9
6
23
6
1
1
3
2
4
4
1
1
1
1
51
10
1
2
2
1
1
22
6
1
5
31
13
18
9
4
2
1
2
3
1
2
1
1
407
407
2
26
376
1
1
1
37
37
35
1
1
317
29
1
1
1
1
24
1
52
50
1
1
8
1
1
1
5
5
3
1
1
22
1
20
1
201
1
193
1
2
3
1
348
73
2
1
2
1
66
1
18
1
2
1
1
13
202
1
1
1
3
186
1
1
1
6
1
2
1
1
11
10
1
35
34
1
7
5
2
34
34
1
33
8
8
1
7
10
10
10
8
1
1
34
34
34
3
31
180
180
180
5
1
1
1
172
20794
130
130
130
637
2
1
1
633
1
3
1
3
514
2
1
1
4
1
1
4
7
1
7
1
1
1
3
4
8
29
5
2
8
2
4
2
1
3
4
4
2
2
12
12
12
1
1
1
574
574
573
1
5289
472
1
10
1
1
1
3
1
1
1
1
441
1
2
3
4
317
1
2
2
306
3
1
1
1
79
1
78
22
2
1
1
1
1
16
38
4
25
2
4
2
1
17
1
15
1
112
1
1
110
79
3
1
1
1
73
484
4
1
1
3
2
404
1
5
1
1
1
1
5
1
1
1
1
1
1
1
1
5
2
2
2
1
1
1
2
1
1
1
6
1
1
1
1
17
98
91
1
1
1
2
2
1151
1
2
1
1
1
1
1033
4
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
35
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
11
1
1
1
1
246
1
1
242
1
1
359
1
1
1
2
1
3
1
7
276
2
1
1
9
1
3
11
1
1
1
6
1
2
3
2
1
3
2
8
1
2
3
1
1807
1
1
1
1
1
1
1
1762
7
20
1
1
3
1
4
1
8
7
1
68
68
1
67
2661
53
52
1
1
1
4
1
3
1401
1
1
1
1
1
1
1
1
1
1
3
2
1370
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
111
1
1
105
1
3
7
4
3
8
8
3
3
39
39
37
1
32
4
10
1
1
1
7
23
23
14
14
593
3
10
8
1
1
3
1
540
2
8
1
1
1
2
4
4
3
4
4
13
13
16
16
318
1
1
1
312
1
1
1
368
368
1
1
1
365
496
22
3
1
18
3
3
12
1
9
2
362
1
1
354
1
1
1
1
1
1
1
1
8
1
7
2
1
1
1
1
16
2
1
12
1
8
2
1
1
3
1
7
1
6
5
3
1
1
48
1
1
41
1
1
1
1
1
1
1
41
17
17
24
1
22
1
779
619
1
1
2
7
530
15
1
2
6
1
2
2
2
2
2
1
1
2
1
1
17
3
1
1
2
1
8
1
1
2
33
32
1
19
1
1
1
1
1
1
1
1
1
8
1
1
76
1
2
61
1
11
32
2
1
1
23
1
1
1
1
1
7
7
7
131
28
1
25
1
1
22
1
1
20
81
1
70
2
6
2
74
39
39
35
34
1
8
8
8
6
6
6
71
71
71
300
141
1
136
4
6
6
34
32
1
1
108
2
1
96
1
1
1
1
2
3
11
1
10
7
7
7
5
5
5
2224
2192
2185
2
1
2
1
1
3
1
2
29
2
27
91
91
1
1
85
1
1
1
1
3
3
2
1
33
33
1
32
10
10
10
5
5
1
4
4318
4318
1
1
1
1
1
3
1
1
7
1
1
1
1
1
1
3676
1
1
1
1
1
1
2
1
2
1
4
3
1
1
1
1
1
1
1
1
1
1
1
1
6
6
3
3
1
1
1
2
1
1
2
8
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
7
1
1
1
1
3
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
1
1
1
13
8
5
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
1
8
1
1
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
55
1
5
2
1
1
5
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
1
8
1
1
1
1
1
3
1
1
1
1
2
1
4
1
19
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
10
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
15
1
3
2
1
13
1
1
1
1
1
28
1
1
1
1
1
1
2
1
5
1
1
1
1
1
1
1
2
1
8
1
1
1
1
1
2
11
1
1
2
1
1
1
1
1
254
254
249
5
7
7
7
98
98
1
97
5
5
5
4
4
4
3
3
3
479
36
1
1
1
33
76
1
1
74
7
7
3
1
1
1
104
1
102
1
140
1
1
1
1
135
1
5
1
4
13
12
1
18
3
1
1
1
1
1
1
8
1
65
1
60
1
3
12
6
1
1
1
2
1
94
94
1
93
286
286
1
283
1
1
14
14
13
1
833
157
1
1
3
1
1
1
1
1
1
112
1
1
1
3
1
2
1
1
1
9
1
1
1
2
1
1
2
1
1
1
1
104
1
1
1
1
100
31
27
1
1
1
1
70
68
2
138
1
136
1
22
17
2
2
1
271
1
1
1
1
3
1
1
1
1
1
1
1
1
1
249
1
1
1
1
1
1
40
5
35
368
78
70
2
1
1
1
2
1
5
4
1
60
1
58
1
188
1
168
2
1
1
1
1
1
7
1
1
1
1
1
37
1
31
1
2
2
2678
1641
4
3
1
30
5
2
11
1
6
1
1
1
1
1
21
1
1
14
4
1
45
2
1
1
36
1
1
3
657
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
3
133
3
2
1
6
3
5
2
9
2
1
2
1
2
4
4
1
302
1
2
1
1
2
4
2
2
1
2
1
4
1
1
3
1
1
1
2
1
5
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
5
1
1
1
24
1
2
1
1
1
4
1
8
1
1
1
1
21
1
1
2
370
1
155
1
1
1
1
2
1
1
1
1
2
7
1
1
1
2
99
1
8
6
2
1
1
4
2
1
1
1
2
1
2
1
3
2
1
8
1
1
1
1
1
1
1
1
1
1
1
1
17
1
1
1
1
1
1
1
1
1
1
3
1
71
54
1
1
7
5
1
1
1
360
2
1
2
1
1
1
1
1
1
1
1
2
1
1
5
1
1
1
1
1
2
2
1
1
1
1
1
65
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
17
1
200
1
4
1
1
1
1
1
29
19
8
2
15
1
1
10
2
1
23
2
1
1
2
2
14
1
8
1
1
1
4
1
8
7
1
1
1
1
3
3
3
6
6
1
5
1
1
1
43
43
30
13
179
179
1
136
1
41
402
380
1
1
1
1
1
1
1
1
2
1
362
1
1
5
22
19
1
1
1
23
23
22
1
13
13
13
7
7
1
2
4
14
14
14
7
7
1
6
4
4
1
3
15
15
5
10
153
153
1
1
134
1
16
68
68
68
3
3
1
2
88
88
1
63
24
7
7
7
710
216
216
216
17
1
1
189
1
1
2
1
1
2
77
77
77
9
1
67
302
20
20
1
1
1
15
1
1
73
73
1
1
1
1
1
1
1
1
58
1
1
1
1
1
1
1
6
6
6
3
3
3
97
97
7
90
10
10
9
1
16
16
14
1
1
67
2
2
10
1
7
2
55
2
53
3
3
2
1
7
7
6
1
115
100
100
1
1
1
97
12
12
3
9
3
2
2
1
1
157
157
11
8
7
1
3
1
2
146
44
1
19
1
1
1
8
2
2
1
2
2
3
1
26
6
8
1
3
1
5
2
76
1
2
1
2
2
3
1
42
2
5
7
2
4
2
69
69
69
69
69
1
60
8
603
550
550
5
5
5
79
79
79
7
7
7
21
21
21
26
26
26
2
2
2
8
8
8
9
9
9
10
10
1
9
25
25
24
1
248
128
3
1
1
21
81
1
1
18
1
2
2
14
1
5
8
52
11
1
40
52
48
4
66
66
66
35
35
3
31
1
6
6
6
3
3
3
53
10
10
3
1
2
7
7
12
12
12
12
31
31
31
1
30
226
226
226
159
5
4
1
22
1
1
20
123
1
1
1
1
1
1
5
3
1
81
2
1
1
1
1
4
1
6
2
5
1
1
1
9
8
1
67
8
1
2
1
1
3
3
1
2
4
2
2
4
2
2
5
1
3
1
4
1
1
2
1
1
7
7
1
1
18
18
12
1
1
1
1
1
5
2
3377
280
280
280
5
5
20
18
2
6
2
1
3
140
2
3
1
3
2
3
1
3
1
2
1
1
1
1
1
1
3
1
11
1
9
3
3
4
23
4
2
1
1
1
1
1
2
1
1
3
3
1
1
1
1
1
3
2
2
1
2
2
2
1
1
2
2
2
3
2
1
1
98
6
90
1
1
11
5
6
12
12
12
12
11
1
50
50
50
50
1
45
1
2
1
2893
17
17
17
12
3
1
1
2876
2876
12
12
575
9
3
1
1
1
4
1
1
2
1
102
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
10
1
23
1
1
1
1
1
1
1
2
3
1
1
1
2
367
1
1
1
10
1
262
1
1
1
1
7
1
246
2
1
1
576
10
3
5
1
2
1
1
2
9
1
2
1
536
2
11
2
2
5
2
149
140
1
1
4
2
1
31
1
29
1
57
16
2
1
1
1
2
5
1
1
1
1
8
1
1
4
1
3
2
1
1
3
47
1
1
1
1
1
42
703
1
671
1
1
1
1
2
1
4
1
1
3
1
1
1
7
1
1
1
1
1
249
1
1
1
239
7
10
10
151
1
1
1
3
1
1
1
1
127
1
5
1
5
1
1
43
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
2
1
3
1
1
1
3
10
7
7
7
7
7
135
135
103
103
10
13
6
4
2
10
1
2
7
1
1
1
1
2
4
1
2
1
5
2
1
4
16
1
4
1
31
31
31
1
1
1