1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
4
380
1
65
1
35
2
1
1
1
1
1
1
1
25
1
1
1
5
6
3219
1
2
4
57
2074
1
50
1
1
15
30
1
6
1
99
379
40
1
3
2
8
1
1
1
3
1
9
3
134
4
5
2
1
4
1
3
1
3
3
1
2
1
1
5
3
264
1139
1
3
1
26
20
1
1
15
222
6
2
2
1648
4
1
1
5
1
3
6
1
7
57
709
11
54
1
20
15
1
61
1408
6
6
1
6
5
1
1
1
2
1
5
31
2
1
1
1
2
28
4
73
1
1
1
1
22
1
1
1
2
1
5
2
1
2
2
1
4
1
1
6
1
6
9
2
9
1
1
11
18
1
23
2
1
3
2
4
3
4
1
1
2
2
4
4
28
10
152
2
937
1
1089
2
1
1
10
82
5
4
363
2
12
1
1
3
248
1721
789
4
6
3
1
1
1
1
1
2
1
8
1
1
169
3
2
2
1
5
33
1
2
1
6
3
5
1
1
2
687
1
3
42
159
2
1
1
6
10
1
1
1
19
103
2
1
1
2
1
1
1
11
1
1
1
1
3
1
1
2
1
1
2
1
1
1
1
1
2
1
1
1
3
4
1
1
1
1
4
3
2
84
4
1
2
9
1
1
1
1
1
1
1
1
1
1
1
2
4
1
3
1
1
3
2
1
1
1
1
1
1
1
1
1
3
3
1
3
1
1
6
2
1
12
1
1
4
2
1
1
4
5
1
1
1
1
1
5
9
2
1
7
2
1
2
1
2
1
1
1
1
2
6
4
1
1
1
1
1
2
1
1
1
1
3
3
2
1
1
2
1
2
1
1
2
1
1
1
2
4
1
1
1
1
1
1
1
30
2
1
6
1
4
4
1
3
1
6
1
1
2
1
1
2
1
1
3
3
2
3
3
1
1
1
3
1
1
1
1
3
1
9
6
37
2
1
1
1
1
2
1
1
1
3
35
2
1
2
1
1
1
15
3
2
2
1
2
1
1
1
1
3
2
12
3
1
17
11
58
3
1739
1
5
37
334
5
1
5
1
1
6
3
3
2
28
609
3
28
1
1
20
3
1
1
2
8
1
733
2
636
2314
1
1
19
21
1
1
1
39
1
1
1
1
167
1
8
2
27
1
37
2
160
13
393
484
2507
1
5
2
2
6
1
2
3
186
1830
114
1
121
17
122
6
1
44
6
2
1
1
33
189
29
2
212
125
146
3
4
871
9
1
2
2
16
2
4
1
3
11
1
1
3
1
1
1
1
1
2
1
4
1
1
1
1
1
1
1
1
1
1
1
3
3
12
1
1
1
1
1
1
9
31
2
3
3
23
1
2
1
1
1
1
2
2
7
2
1
1
1
3
1
1
6
1
1
1
2
1
2
2
1
2
3
2
5
1
7
8
7
16
1
3
82
1
224
1
5
1
1
1
2
6
1
2
9
2
3
4
2
5
29
4
1
2
1
1
4
4
5
223
36
29
2
1
1
4
7
8
2
2
1
2
1
1
1
1
5
3
1
1
13
1
9
2
2
2
84
405
2
1
1
2
1
5
1
4
1
1
4
1
1
7
1
2
2
1
1
1
1
2
1
1
4
1
1
4
13
1
1
2
14
66
20
1
1
3
1
2
2
9
1
13
1
2
5
4
4
1
151
1
1
1
3
1
6
6
2
21
35
338
166
58
191
4
1
16
25
1
1
3
2
3
222
1489
1
1
10
2
5
1
289
154
17
5
5
1
6
1
63
1
3
45
1
10
2
1
2
1
1
5
3
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
3
2
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
3
1
1
2
1
3
1
42
2
1
1
3
1
1
2
3
1
3
2
1
6
2
1
1
32
1
2
24
1
1
1
2
1
1
1
7
1
1
2
1
8
1
1
1
1
1
8
7
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
3
1
1
1
2
1
4
2
236
1
1
6
1
45
451
2
11
3
3
2
16
2
1
1
9
1
8
8
14
1
1
259
1415
267
1020
47
383
1
2
6
2
17
8
1
1
1
5
1
1
1
79
1
171
3159
1
1
5
1
2
8
12
1
2
81
1
2
8
125
1
5
1
1
4
1
184
7
1
1
22
523
1
1
1
51
1
8
1
8
2
490
1
6
1
2
19
1
13
42
16
14
35
1
49
1
9
5
1
1
1
1
3
50
1
1
4
2
1
1
2
4
1
4
1
1
1
1
2
1
1
1
4
1
1
1
1
1
6
1
78
18
1
7
2
3
1
1
1
1
1
1
1
1
1
13
3
1
1
4
1
1
1
1
16
8
1
1
1
1
1
15
3
1
1
1
1
1
1
1
2
1
8
1
1
1
1
1
7
4
37
1
66
18
2
4
1
9
639
101
4
1
1
12
4
7
1
1
1
1
1
226
1943
43
86
1
3
5
159
1
4
89
1
3
2
1
1
235
2
1
40
632
26
2
2
3
1
1
248
1
1
88
2445
33
204
1
2
125
1
94
9
4
3
1
1
1
16
15
2
2
1
2
3
1
2
1
2
1
1
1
1
1
1
3
1
2
1
1
1
1
1
10
8
11
2
1
1
1
1
2
1
1
4
1
1
1
1
1
1
1
1
1
1
3
4
2052
38
37
507
1
345
3
1
158
737
123
15
55
6
19
5
1
1
1
16
1
258
1239
2
1
3
2
1216
1148
7052
2
1
1
2
2
1
4
138
728
21
1
1
29
2
3
1
327
1
13
2
21
1
1
13
2
1
3
2
4
2
2
1
3
1
8
1
1
10
1
7
10
1
1
1
81
1
2
12
2
18
1
1
4
1
14
1
102
405
150
4
119
3
25
1
1
1
1
1
79
203
18
10
6
2
14
2
1
1
2
6
1
1
2
1
1
10
1
1
2
1
1
1
1
6
4
1
1
2
3
6
1
1
1
4
5
1
1
1
4
1
1
1
1
1
2
2
1
1
1
1
1
2
3
2
1
1
1
1
1
93
1
1
1
1
128
1084
1
43
1
5
1
7
1
23
1
9
1
165
3
20
4
4
1
1
4
1
5
1
11
1
1
33
244
1
2
11
5
2
1
1
22
4
5
1
126
5
2
2
1
9
2
1
1
147
1
1
5
38
85
45
6
10
39
7
1
1
1
1
1
1
1
9
1
1
10
68
2
1
1
4
5
1
1
111
1120
20
3
5
3
1
7
1
3
4
1
1
10
4
2
2
1
2
2
1
1
13
1
5
2
2
1
1
1
1
1
1
1
1
1
1
1
1
12
2
1
1
1
1
31
1
2
1
3
4
6
2
1
1
1
2
6
8
10
8
1
1
1
1
1
2
1
4
1
1
1
4
1
14
3
1
2
1
1
687
15
1
1
2
1
2
1
3
108
1
1
3
2
3
1
2
1
1
1
138
111
2
2
1
1
4
2
5
448
2348
1
3
51
467
7
6
129
10
1
12
529
82
1311
2
21
1
1
1
1
47
1
1
1
1
103
5
393
1
1
2
4
5
1
9
1
1
2
1
6
16
1
1
1
1
1
28
2
1
2
9
7
1
5
1
1
1
4
2
22
2
5
19
3
1
2
1
11
2
4
4
1
1
11
2
3
1
2
1
1
1
10
1
7
4
1
2
1
1
1
1
1
1
1
1
5
7
1
3
1
1
1
1
1
1
1
1
1
2
1
4
1
1
2
1
2
1
1
1
8
2
1
1
2
3
25
3
3
1
1
41
1
1
1
1
1
1
2
1
5
1
1
1
1
1
1
3
5
1
19
4
1
1
1
6
1
2
1
3
4
2
2
2
68
1
2
13
1
19
1
1
2
40
1
14
1
13
35
2
610
3
9
1
106
216
1
3
13
4
1
6
1
4
6
4
4
63
4
1
1
1
1
1
1
2
8
1
2
1
2
53
1
1
1
2
12
12
1
21
457
1477
5
1
1
3
1
10
1
10
1
17
3
2
2
5
36
5
2
2
9
6
1
59
1
8
2
1
1
2
1
9
1
1
2
2
1
7
1
1
3
2
1
18
6
1
5
2
3
1
2
1
2
1
1
1
1
1
5
39
1
1
3
48
2
1
4
7
1
53
624
2
1
1
6
26
2
2
314
1653
3
4
1
6
6
1
1
2
7
3
192
1
7
5
1
319
1
3
2
2
2
1
1
14
1
1
1
1
1
2
9
1
3
2
7
1
1
6
1
1
1
1
2
1
1
5
1
66
1
2
2
2
2
1
2
1
3
357
2101
3
2
1
764
3
21
2
1
1
1
3
2
1
13
3
1
1
1
1
1
3
1
1
1
4
112
10
10
11
14
1
6
6
2
1
18
2
1
1
1
1
5
6
3
1
1
2
4
11
2
1
5
2
14
3
3
2
89
1
3
1
1
8
173
3
2
1
6
97
338
58
3
2
100
20
10
2
1
8
2
1
1
109
86
3
1
4
1
12
1
10
169
2
5
1
65
2
37
4
2
4
4
2
4
1
1
6
1
6
1
1
1
1
283
1101
1
1
1
2
1
1
1
4
1
1
13
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
2
7
2
5
1
1
3
4
1
2
1
1
3
5
1
83
6
2
1
1
1
1
2
1
1
5
1
5
11
3
6
1
27
2
1
1
4
1
1
6
1
3
15
1
141
1
7
3
7
1
1
4
2
2
1
16
120
719
1
1
133
419
3
1
5
31
1
7
1
8
54
1
1
1
2
1
2
7
1
1
120
4
1
14
1
1
43
52
1
1
6
1
2
1
4
2
4
1
1
1
2
7
1
1
1
159
6
1
115
9
3
2
53
1
2
110
20
1
1
1
1
1
1
42
1
1
1
1
1
1
1
2
1
1
2
2
2
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
69
1
1
1
1
1
4
1
1
166
4
1
1
3
1
1
1
1
1
1
237
1
1
1
1
1
9
34
1
1
2
4
172
2540
3
2
79
1188
1
19
3
1
1
2
1
2
3
1
30
2
1
3
13
1
8
144
402
23
41
589
2375
3
1
1
2
2
3
1
353
145
4
84
1
1
1185
1
1
42
14
1
5
5
17
2
2
1
667
1926
4
2
1
3
13
1
1
1
9
4
1
1
30
17
415
6
380
3708
752
147
2510
31
2
1
116
6
20
1
13
1
1
3
3
13
1
1
5
71
10
6
4
4
1
1
1
1
1
2
1
9
1
1
4
12
16
79
1
2
2
1
2
4
1
4
1
1
1
10
4
10
4
7
1
2
163
892
11
131
948
21
1
4
149
2
1
22
4
2
4
21
1
1
3
4
1
1
7
4
1
1
20
1
5
2
1
1
2
3
20
3
13
1
16
1
14
5
1
1
1
2
1
3
1
129
1
1
8
1
1
1
2
2
1
1
3
10
1
29
2
1
1
19
1
3
3
2
1
1
1
38
2
53
1
17
2
3
2
1
1
71
4
1
1
1
4
8
2
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
13
1
1
1
1
1
1
2
2
1
24
1
1
1
1
1
4
2
2
1
2
1
3
1
1
6
1
1
2
4
1
2
1
4
1
1
1
2
1
10
1
1
1
2
4
1
1
1
1
7
5
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
5
1
5
1
78
3
115
8
47
14
4
5
1
2
1
43
12
1
1
1
14
14
1
2
2
1
1
76
2
1
34
1
89
228
1
2
1
171
7
1
5
11
5
1
1
1
2
1
1
93
4
2
1
13
15
86
851
2
661
1420
1
1
3
31
13944
1
2
2
1
4
224
1686
1
1
60
48
715
5115
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
11
1
1
1
1
1
2
1
1
1
2
2
1
1
1
3
5
16
1
1
1
1
3
1
3
1
1
3
1
1
94
1
7
1
5
2
1
2
1
2
2
1
4
1
1
1
1
3
4
2
16
1
5
2
5
15
14
7
53
2
1
15
10
2
1
2
12
1
1
2
5
1
1
1
4
3
1544
4
1
3
752
1
5
6
5
55
201
1
1
1
4
6
3
1
1
2
1
13
1
1
1
1
3
4
53
3
7
1
1
1
1
2
1
1
1
1
1
1
2
1
2
2
1
1
2
58
7
1
1
1
2
1
2
4
1
5
4
1
3
2
2
3
13
1
51
283
1
2
4
2
2
3
1
1
15
1
2
4
14
11
147
1
2
31
2
1
1
1
2
47
1
1
8
1
1
1
1
3
3
41
356
1
2
1
37
83
1
7
3
19
3
2
1
1
1
1
1
1
2
168
1
1
7
1
1
1
2
1
37
1
16
1
3049
2
1
13
13
2
68
119
16
38
1
1
23
9
2
1
1
4
10
243
11
1
3
2
1
1
5
8
1
2
1
1
1
57
62
6
1
3
1
2
3
2
1
1
8
1
2
1
1
1
1
1
2
3
2
11
1
123
3
2
10
1
1
6
1
1
1
4
4
1
1
1
1
1
1
7
1
1
1
1
1
1
1
10
7
2
2
1
1
1
1
1
3
1
2
1
1
19
1
1
2
1
16
14
2
11
512
779
1
1
3
1
5
1
1
1
1
1
1
3
30
1
1
1
1
1
1
1
19
3
2
1
94
42
3
2
1
1
13
11
1
1
4
1
1
3
4
6
1
1
133
131
2
170
308
111
1
36
2
3
1
34
5
19
1
51
1
1
9
1
4
4
5
1
1
3122
320
26
1
18
1
6
3
2
2
12
1
1
2
1
1
1
1
28
1
15
87
10
1
22
3
61
2
2
2
2
8
26
9
1
5
18
2
9
1
1
1
3
3
3
1
2
3
4
6
1
3
13
1
1
1
24
34
1
2
1
1
2
6
4
5
1
5
1
2
1
1
2
2
7
1
1
3
1
1
1
1
2
3
1
1
1
37
1
1
1
1
3
13
7
1
2
1
4
2
1
6
7
1
3
1
1
1
1
1
1
2
1
2
3
1
1
1
7
48
6
2
1
150
942
15
1
1
69
1
250
136
2
2
1
2
2
473
1
7
13
1
1
1
3
3
2
264
9
35
18
1
2
1
2
12
1
1
11
20
1
1
9
1
15
9
2
1
1
164
1
7
1
8
1
1
2
4
1
3
1
1
2
8
1
5
1
1
1
4
3
14
1
7
1
9
1
2
15
7
1
1
1
1
17
87
324
3
1
1
1
1
1
2
5
1
1
1
1
1
84
2189
2
2
2
1
1
1
1
1
1
1
3
1
1
2
1
162
821
1
1
1
3
12
22
18
17
4
17
2
33
10
12
4
2
6
11
23
8
2
707
149
1
2
2
2
23
23
1
3
1
1
3
1
1
2
9
1
497
1
12
3
1
15
3
62
12
46
170
42
2
3
1
1
1
2
1
2
1
1
49
9
2
1
2
7
1
33
1
2
2
2
38
1
261
41
1
1
14
14
31
662
1321
2
1
17
67
16
8
1
67
1
2
5
1
1
25
1
1
1
1
1
1
1
2
6
9
1
145
135
18
4
1
1
2
1
1
1
2
15
1
1
2
1
1
1
1
2
5
1
1
4
2
1
1
1
1
1
2
1
7
4
1
1
1
1
1
1
1
2
1
2
1
2
2
1
1
2
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
5
1
2
3
1
1
1
3
1
2
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
4
1
1
1
2
1
2
2
1
1
1
1
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
2
1
2
2
1
1
1
1
1
2
6
1
2
1
1
3
1
1
1
1
1
3
1
1
1
2
1
3
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
2
3
2
1
1
2
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
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
2
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
7
5
3
1
1
1
1
1
1
3
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
8
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
5
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
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
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
3
1
5
2
1
2
1
1
54
1
1
1
2
1
3
2
1
3
1
1
1
1
1
2
2
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
3
2
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
2
1
1
1
2
1
2
2
2
3
1
1
1
1
1
1
1
1
4
2
10
2
1
4
1
1
1
1
1
1
14
1
1
3
4
2
2
3
1
2
1
2
2
2
1
1
1
1
1
1
37
25
1
2
7
1
479
2
1
2
1
1
2
1
29
1
1
2
1
3
1
1
1
1
2
1
1
1
33
3
1
1
1
1
1
1
1
31
2
1
8
1
6
1
1
5
30
2
1
4
1
1
7
1
2
393
3
3
12
1
1
1
1
3
29
26
13
10
2
2
6
201
459
1
1
1
1
270
4
6
2
6
1
1
1
2
1
5
1
1
1
1
3
2
1
2
2
1
4
3
1
6
71
1
1
3
1
1
1
5
1
1
471
2202
2
53
18
1
1
2
42
1
1
2
2
1
1
2
3
1
3
2
7
19
1224
2417
2
1
209
1226
352
1570
41
1
1
3
2
2
1
2
1
1
2
2
1
25
1
1
13
164
960
2
8
1
1
1
3
7
1
1
1
2
1
2
1
2
1
5
1
1
1
1
1
1
1
1
1
1
3
2
1
1
3
1
12
1
1
1
2
1
1
1
3
1
1
1
1
1
1
3
2
2
12
4
1
23
1
1
1
5
1
5
5
2
1
1
1
6
2
1
1
1
1
1
60
314
1
1
1
1
1
26
6
1
1
21
4
1
5
1
5
11
4
1
2
1
2
55
1
1
10
1
1
2
1
2
1
1
2
1
1
1
8
2
545
2520
188
1698
189
4065
3
5
1
1
2
1
10
51
1
2
1392
2
1
24
1
313
1774
42
4
1
1
1
1
8
1
1
11
47
174
1003
7
23
401
2
2
10
1
1
3
3
3
2
1
2
1
3
4
1
47
6
3
1
28
2
2
1
7
1
4
1
1
1
23
1
28
1
2
1
1
5
1
2
1
4
1
1
7
4
1
2
2
7
1
2
5
1
2
19
35
18
11
2
97
953
12
1
1
9
1
2
3
2
2
2
1
42
11
1
5
1
12
8
1
1
1
1
2
1
1
8
3
4
3
21
8
2
1
2
1
3
1
5
5
13
2
6
1
1
2
4
1
26
22
1
1
1
3
1
3
1
4
3
2
1
2
1
4
3
1
12
2
1
2
1
17
19
2
1
4
1
1
1
2
2
1
2
1
1
1
2
13
1
1
2
1
1
7
1
1
1
3
1
1
1
1
3
2
1
2
4
2
1
3
2
86
2
2
2
1
2
1
1
1
10
3
1
4
3
1
22
1
4
6
5
1
20
1
17
14
1
1
1
5
19
5
5
2
6
1
7
14
6
1
1
1
3
1
8
7
1
1
4
16
1
4
4
8
1
3
1
2
1
1
1
3
1
1
1
1
2
1
13
2
1
3
2
1
1
1
2
1
4
47
1
1
2
2
5
4
1
166
2
1
3
1
3
1
2
2
2
24
2
2
1
1
1
19
2
1
20
51
7
2
11
5
1
1
1
3
3
1
8
3
1
2
2
1
4
1
2
1
2
78
16
1
3
1
1
2
1
25
2
2
21
6
3
1
3
1
1
2
2
5
1
8
2
11
2
1
8
2
1
4
1
9
1
1
1
1
1
1
1
2
18
4
8
2
1
1
305
1
7
1
1
1
1
2
1
3
1
1
1
1
1
1
1
5
1
1
1
26
3
1
2
1
1
1
1
2
1
1
1
1
1
1
1
2
1
5
1
1
1
5
2
1
4
1
2
1
7
4
8
2
1
1
2
8
1
3
2
8
1
3
1
6
1
38
495
5
3
1
2
1
3
2
3
1
20
1
1
1
2
7
1
1
1
1
10
18
5
4
2
2
1
1
1
4
29
1
1
2
3
8
1
1
1
1
1
1
2
2
3
2
1
1
1
1
4
1
8
1
1
3
2
1
2
1
2
6
1
1
1
1
3
1
2
1
1
5
1
6
1
3
1
3
1
1
1
4
2
2
1
1
9
1
8
1
2
1
3
7
3
3
6
3
48
14
1
6
1
1
2
2
1
1
1
6
1
7
7
1
12
5
1
2
1
1
1
1
14
1
1
1
1
1
6
1
2
7
5
2
18
1
2
1
2
4
2
298
3
1
2
3
3
1
1
1
3
1
2
1
6
1
1
2
1
6
16
1
1
1
1
2
1
1
2
1
1
1
1
1
6
13
11
5
1
1
11
1
2
285
30
8
1
7
1
1
1
2
2
1
1
2
7
1
60
2
14
10
2
1
1
6
1
2
32
7
1
1
1
1
1
2
4
2
1
1
1
2
1
1
5
1
4
7
15
1
1
29
1
2
1
1
1
5
14
1
1
9
5
1
1
1
1
3
1
8
4
3
1
1
3
1
2
1
48
1
5
24
1
6
1
1
59
1
2
124
83
2
1
1
12
5
1
1
3
2
3
8
6
1
1
1
3
1
1
1
1
1
2
1
8
3
1
3
12
1
2
1
1
4
1
1
1
8
7
3
2
13
1
1
3
2
1
1
3
1
2
6
2
3
2
1
1
7
2
3
1
417
1
1
1
1
2
4
1
2
10
3
4
1
1
1
4
2
2
1
1
1
10
2
7
2
2
67
1
1
4
1
6
3
7
4
