Shopping

15
4231
17020
375
1786
432
130788
7023
80
313
2211
414
9888
31179
17
1170
1279
4522
497
6587
1693
3867
2687
53
567
31
46
3331
10
15581
4816
741
1536
290
5988
145
3855
38
52
12
11693
3184
60357
98
2450
19489
415
18924
75
240
422840
8541
1179
471
239
113643
2965
35
2568
33737
1038
1045
1796
6281
8155
14168
376
17326
2539
17
3477
586948
622
108
8993
126
99
259
33703
15831
1300
248
195
161
146
3413
2640
7688
87
2360
123
106
232

99
29
31
4
4
9
1
4
83
1
2
4
2
7
1
18
4
1
1
1
14
10
2
1
17
4
4
87
2
2
1
7
4
2
1
2
1
592
4
32
24
1
1
6
19
1
4
10
32
14
1
1
10
11
2
2
2
208
4
1
2
1
6
5
13
4
3
7
1
3
7
77
17
8
1
2
1
1
99
10
10
3
18
200
147
44
1
30
6
217
628
58
185
6
9
31
16
2
3
14
2
276
10
12
2
21
26
38
1
8
3
24
2
3
73
6
2
5
7
1
2
1
2
3
1
12
1
1
6
27
10
1
1
1
36
1
7
3
1
1
4
1716
2
1
1
21
69
26
35
29
15
4
2
1
3
6
1
3
6
5
6
5
1
8
7
2
25
1
16
1
114
2
39
2
173
1
13
3
38
3
12
6
1
369
2
3831
1
1871
1
1
2
1
1
22
1
8
1
2
1
2
15
2
1
317
1
2
38
8
1
1204
1
1
1
1
4
12
1
2
1
1
2
1
1
20
5
1
2
2
1
2
5399
2
1
2229
1
20
9
2
2
3202
164
1
4
6
469
2
4
1
1
4
637
5
1
27
1
2
4
7
5
1
3
1
71
15
3
2
2
1
1
1
4
3
16
1
2
11
1
10
5
1
7
1
41
1
1
2
3
1
1
1
1
1
13
2
4
3
575
2
1
4
7
7
11
3
6
3
2
1
2
1
6
4
50
3
2
1
1
9
85
11
24
1
8
4
8
3
4
1
9
1
1
7
1
1
2
3
11
4
1
3
10
3
28
12
4
6
1
2
1
5
53
6
2
12
6
1
1
1
9
2
1320
7
1
4
2
10
3
7
1
6
78
5
1
3
3
2
7
7
2
19
1
4
1
2
3
6
1
2
1
6
5
11
4
1
14
1
2
1
4
2
1
2
7
5
3
1
14
3
1
196
1
1
3
2
3
2
2
2
142
18
5
1
2
10
771
1
8
1
1
1
10
1
2
4
8
1
1
1
1
6
1
106
3
1
11
1
2
15
2
6
2
1
1
1
1
19
1
2
21
3
7
2
2
6
951
1
78
2
5
4
1
1
1
1
3
19
9
1
2
4
4
11
11
5
3
2
2
18
2
6
9
1
4
1
1
3
44
2
2
1
6
1
1
4
1
3
1
1
3
4
1
1
1
7
2
4
1
3
1
3
2
8
1
6278
7
2
55
18
1
1
29
9
36
1
1
6
2
4
476
3
1
5
1
1
5
71
1
3
12
3
5
3
3
2
1
3
1
2
2
5720
3
3
9
1
2
3778
1
10
14
11
1
1
1
2
2
2
1
1
19
2
1
6
2
5
32
1
41
11
15
16
131
1
5
9
88
27
1
1
1
2
1
1
1
2
1
3
7
9
4
1
1
2342
4
7
1
5
8
1
1
1
1
1
1
2
5
2
3
1
1
5
2
1
2
12
3
1
16
7
4
8
2
2
2
2
6
1
1
13
9
34
1
23
1
1
1
2
1
1
112
3
14
1
3
48
1
12
3
1
6
1
1
2
2
5
2
4
1
10
1
12
11
2
1
1
11
5
1
2
1
1
1
3
7
11
6
2
1
4
1
1
2
1
4
2
14
1
6
22
12
5
3
1
3
1
2
1
4
1
5
1
1
1
3
1
4
1
1
2
9
18
1
2
6
7
13
64
2
5
2
91
95
102
1
1
1
27
3
3
2
2
3
1
3
55
1
1
1
6
4563
23
1
2
11
2
5
1
1
188
6
6
5
5
1
2
43
4
4
56
20
1
1
4
7
12
1
1
9
2
3
4
1
1
1
1
1
2
3
3
1
8
6
1
59
4
719
2
17
7
1
57
1
2
3
89
1
3
2
6
1
1
8
1
2
8
1
13
18
1
1
20
3
2
5
2
12
1
3
1
1
6
1
2
1
1
32
19
10
6
5
2
2
233
6
11
7
1
1
1
50
12
10
78
1
1
1
50
2
2
1
3
27
2
2
1
5
4
26
13
1
1
895
1
3
49
3
1
2
1
2
1
1
3
12
2
1
1
5
1
5
3
1
3
2
2
8
9
1
3
3
1
5
5
1
2
1
1
1
33
205
9
1
22
14
228
2
4
1
1
21
1
1
1
1
16
214
4
1
1
2
1
1
1
1
1
5
19
1
383
23
1
18
2
1
2
2
1
2
2
69
13
11
2
4
4
1
1
9
1
3
2
9
6
1
2
1
4
2
4
1
10
3
1
5
6
9
1
21
4
9
1
4
8
5
1
13
127
12
2
12
11
1
3
1
2
1
2
1
1
2
3
6
7
1
1
11
4
2
6
3
3
7
3
1
2
2
18
1
3
3
4
1
19
3
2
3
2
2
1
9
1
1
1
3
7
1
1
2
1
1
2
1
3
5
8
6
5
9
1
95
2
15
1
1
1
17
3
2
6
4
2047
41
39
20
2
17
2
2
39
6
2
1
5
154
1
4
1
12
4
2
1
1
2
22
13
7
3
2
33
1
52
3
194
2
7
2
2
3
17
3
3
5
2
8
3
2
1
5
96
19
63
44
34
53
1
246
1
735
3
1
51
1
9
1
2
12
19
13
78
7
2
8
1
57
6
25
1
69
2
54
4
350
610
56
16
18
12
84
1
1
1
7
1
2
97
21
33
1
1
1
2
2
4
1
487
1
2
1
10
18
7
1
1
16
57
2
1
3
1
1
13
1
2
3
1
4
1
2
5
78
2
1
1
285
6
1
21
1
2
6
2
4
9
5
3
32
1
133
3
2
1
36
73
5
2
13
1
1
4
3
23
35
4
2
1
2
2
1
2
3
2
1
2
5
7
52
64
1
1
15
1
19
7
8
3
1
1
1
1
4
1
1
6
1
1
4
3
4
4
4
1
2
1
1
19
2
41
10
1
1
1
1
2
3
39
1
4
6
1
1
34
1
6
1
4
1
2
3
3
17
22
1
1
1
3
1
22
24
3
3
8
1
11
57
7
4
2
135
14
10
6
1
1
10
4
4
234
1
1
4
26
1
206
3
1
1
2
1
4
4
5
32
3
2
31
42
11
2
4
37
28
4
17
2
3
17
1
332
5
2
7
2
1
1
2
3
3
3
6
30
1
628
1
1
2
20
6
3
77
66
11
5
34
24
6
1
11
2
1
2
5
14
6
6
8
6
3
312
3
2
1
1
20
8
9
22
29
19
14
9
2
8
25
3
1
5
8
33
4
1
1
73
78
1
6
1
20
11
6
4
4
2
8
107
29
4
1
19
140
1
1
1
3
3
5
1
2
8
1
8
1
1
7
1
1
2
1
4
2
18
37
10
2
1
2
2
1
1
22
1
1
2
1
27
619
349
14
3
22
1
2
1
9
1
2
2
1
1
12
6
12
30
12
3
4
11
9
1
10
12
2
4
25
46
5
2
54
1
4
1
1
2
7
2
1
30
3
3
10
1
1
4
1
2
1
85
5
63
62
44
196
26
1
4
9
81
1
45
3
1
1
4
20
4
29
15
1
1
1
1
1
1
1
13
2
3
12
5
11
1
4
116
1
30
2
13
4
1
2
22
6
21
30
1
12
16
2
3
2
4
2
16
13
16
47
1
2
13
1
1
4
16
1
6
5
2
1
1
8
4
5
1
3
56
1
10
1
33
10
19
8
45
17
1
3
65
53
1
5
2
2
3
3
24
1
1
3
8
10
1
1
3
2
10
3
1
1
1
4
1
4
7
7
8
4
4
19
1
2
5
3
3
1
6
7
39
22
3
2
108
4
7
4
3
4
11
2
3
1
1
2
291
4
4
3
7
4
1
4
4
10
4
4
22
38
114
10
61
3
2
3
12
19
1
2
1
1
2
1
2
16
1
1
10
27
1
1
41
5
12
1
5
39
5
3
35
1
3
1
1
32
333
7
2
1
1
16
14
4
1
6
1
4
1
2
6
37
35
9
25
9
1
8
26
21
2
1
34
1
2
1
38
1
30
40
1
4
1
1
14
1
30
28
32
1
8
14
62
1
1
2
1
7
7
19
1
23
4
5
2
1
1
23
3
2
30
8
1
16
1
3
3
1
1
6
38
9
2
8
7
2
1
1
2
2
3
5
2
1
2
3
3
1
3
2
49
11
5
1
6
2
1
1
1
1
1
5
2
11
94
4
3
13
1
3
85
4
1
7
11
64
479
4
26
417
23
36
27
2
1
3
3
1
2
5
71
1
2
1
67
5
2
1
3
4
4
2
2
9
15
7
2
1
24
1
2
4
2
2
1
3
5
4
1
1
6
2
6
1
2
13
8
2
1
16
4
2
8
4
3
7
24
6
9
5
1
2
3
2
6
8
10
10
2
1
1
3
63
5
1
10
4
1
20
3
1
2
7
35
6
3
2
26
13
29
92
38
3
2
26
1
3
1
1
6
18
4
56
228
114
4
28
4
1
19
5
8
19
2
7
4
1
4
1
6
1
7
16
19
26
1
19
8
2
101
115
1
7
2
1
2
2
1
10
3846
23
7
1
56
4
1
2
94
3
23
1
12
12
3
81
136
9
5
1
1
12
10
1
181
142
40
1
3
990
6
1
1
2
4
1
3
65
1
103
2
113
2
1
5
1
2
3
1
1
13
1
7
1
12
3
10
2
6
1
1
6
2
53
5
4
19
1
1
3
3
1
3
35
2
1
6
1
3
1
3
9
6
1
1
2
18
2
1
2
1
1
48
36
1
1
1
3
6
8
7
2
4
1
1
1
1
40
4
7
2
31
1
11
546
351
125
105
1
2
3
5
21
15
1
6
7
4
46
2
1
1
95
49
25
2
3
5
2
1
19
1
4
1
102
2
33
1
1
14
263
96
150
635
11
16
16
1
1
4
29
2
3
1
16
7
3
6
5
12
12
1
9
54
24
2
1406
1045
131
1
141
11
6
7
9
1
5
5
4
51
27
3
1
45
7
17
1
78
96
94
11
3
6
9
4
28
1
5
23
1
7
15
4
162
149
28
1
1
6
6
12
1
28
3
2
9
1
1
1
1
1
3
1
26
3
1
3
7
685
1
1
2
23
38
1
4
1
4
1
16
25
1
1
1
6
1
6
6
25
7
3
1
1
4
1
6
22
11
106
9
52
18
3
16
5
2
1
13
46
2
9
504
8
18
7
6
3
2
1
869
15
6
3
3
3
4
2
72
2
1
1
2
5
5
6
12
1
5
1
91
31
83
11
35
17
4
1
2
2
24
3
7
2
3
7
1
2
2
1
10
1
1
1158
5
3
7
202
2
85
3
1
16
118
66
49
11
93
41
4
1
1
39
28
5
18
2151
4
2
1
8
8
1
5
77
4
15
1
9
15
1
5
1
26
29
1
9
1
30
2
1
4
1
1
1
7
4
27
8
33
25
9
22
2
1
3
1
27
1
4
1
45
52
1
29
1
1
6
1
5
9
2
3
3
1
1
5451
1
1
1
10
4
1
2
2
2
1
1
1
3
5
3
46
1
4
3
8
1134
15
2
2
23
18
1
3
4
1
4
1
2
5
6
1
1
1
2
7
5
1
1
1
2
3
2
15
1
513
2
6
1
1
1
17
4
121
12
1
1
1
2
2
1
6
3
1
11
2
3
1
1
1
2
2
2
17
2434
1
13
27
3
10
18
16
1
5
8
11
1
1
1
3
10
1
3
5
2
20
16
6
12
1
1
6
1
137
8
4
534
1
10
2
1
4
1
2
877
54
1
2
2
46
2
20
2
1
3
1
11
4
1
2
4
3
1
1
2
5
2
10
1
1
5
1
7
1
9
18
1
743
3
1
1
4
4
1
9
1
6
2
3
18
5
7
11
24
1
1
25
1
2
2
3
2
4
4
1
7
1
44
8
1
1
3
4
2
3
4356
1
4
1
2
2
9
1
1
2
8
258
207
633
1
1
7
11
3
2
5
2
4
398
25
5
12
1
2
2
52
1
1
5
1
1
1
1
5
2
3
1
4
99
1
1
4
422
7
16
23
10
6
2
1
7
1
3
1
3
1
19
1
1
428
1
5
1
17
1
4
2
2
9
1
1
7
2
1
3
10
5
10
5
12
10
54
70
51
64
8
4
11
1
15
9
12
2
6
4
10
5
1
9
4
7
5
7
154
2
4
7
13
1
1
2
2
1
26
2
2
1
1
1
7
3
1
10
1
6
1
1
11
1
13
1
5
10
2
23
3
7
14
4
193
1
7441
9
1
2
1
12
2
7
9
27
1
1
6
1
3
6
13
3
2
2
4
1
1
4
1693
256
37
13
7
1
3
5
1
4
37
1
13
2
7
8
2
1
7
1
2
1
4
24
3
2
4
4
6
76
17
447
1
1
2
76
4
8
1
1
8
2
1
3
12
1
1
1
6
4
1
9
4
1
1
3
14
46
1
1
1
5
61
66
1
8
7
5
1
4
2
1
4
1
3
4
1
1
2
1
6
1
1
1
3
1
16
2
25
41
2701
42
1590
48
4
47
74
41
23
1
64
47
1
2
7
62
2
1
1
2
4
1
1
3
6
2
2
4
13
2
5
9
4
12
4
4
1
1
2
4
1
1
81
2
8
1
1
5
2
1
1
1
13
3
5
2
17
6
1
3
4
2
3
1
1
4
11
25
1
1
4
1
20
4
4
1
2
8
2
8
1
2
4
2
1
2
1
2
1
1
15
33
6
3
10
3
11
13
2
5
14
2
1
1
2
3
3
1
1
9
1
1
4
2
4
2
1
82
2
1
5
810
1
1
6
4
145
8
31
43
223
3
1
1
1
3
4
1
1
2
5546
5
3
47
13
5
1
1
90
1
2
1
1
5
1
4
120
1
15
31
26
3
12
2
2
39
24
1
18
8
6
2
171
37
4
2
6
1
1
1
4
7
1
9
1
9
2
6
1
1
2
2
1
1
6
8
9
1
2
1
4
1
31
9
23
3
30
33
16
2
3
1
2
9
5
4
2
2
34
2
5
1
34
3
15
4
17
21
1
2
3
1
1
1
1
2
1
4
1
12
3
3
3
6
7
20
6
8
12
2
8
205
1
3
1
2
3
1
79
3
7
4
1
7
4
3
3
1
1
72
3
15
8
4
4
1
1
2
11
26
37
33
4
2
3
4
2
2
10
1
17
1
131
1
9
25
4
2491
1
670
31
13
9
306
26
2
5
27
1
11
1
2
19
1
3
187
442
4
8
42
1
64
1
1
4
4
4
1
25
1
3
1
2
7
23
8
1
4
312
8
2
3
7
4
6
6
2
1
146
12
134
1
300
2
4
8
56
3
1
3
1
62
2
2
1
66
25
1
1
5
9
51
154
4
1
92
20
1
72
11
49
1
31
1
4
3
2
1
1
7
1
2
5
1
1
2
2
20
1
5
1
2
10
6
4
24
1
265
11
6
1
13
2
1
2
2
1
16
5
1
37
44
3
7
1
140
5
1
4
2
28
153
9
17
2
4
34
1
3
3
1
2
81
14
2
4
24
3
4
1
3
83
6
3
7
1
28
23
5
2
3920
10
23
1
59
1
38
1
29
1
1
3
9
21
2
7
10
4
1
1
1
6
22
2
3
2
875
2
5
1
1
1
1
1
1
2
1
11
3
1
1
1
1
3
1
2
1
1
3
1
9
2
4
3
1943
40
58
5
3
2
2
10
2
1
79
8
10
2
2
1
4
17
3
33
2
94
38
1
64
8
23
65
6
34
12
5
1
3
11
9
1
3
1
1
3
3
2
2
26
15
1
8
7
2
18
6
1
2
8
2
5
1
33
1
1
4
157
1
7
23
1
1
1
3
1
3
10
4
3
1
3
5
2
6
5
7
5
13
1
1
8
3
2
1
1
11
10
4
2
33
1
54
19
4
9
15
2
1
2
100
1
1
14
2
8
2
7
53
4
1
14
1
1
2
1
8
3
16
1
2
1
1
1
5
1
3
56
6
1
1
12
3
3
10
1
2
37
6
8
1
3
13
41
2
3
1
3
66
1
9
104
24
156
15
8
7
78
1
11
4
3
105
30
8
2
2
1
1
244
20
15
20
1
5
20
6
1
6
2
34
18
3
18
3
1
1
2
1
2
1
73
280
3
2
1
5
21
6
2
8
2
10
1
61
1
1
8
4
1
2
1
1
9
2
4
1
97
36
4
1
1
3
8
9
1
1
31
225
16
6
1
4
1
17
96
1
2
1
1
12
1
8
5
8
1
13
6
1
1
1
1
7
121
2
5
4
42
1
20
287
1
1
8
3
1
4
2
6
14
4
1
6
1
1
2
7
27
12
4
4
13
17
3
2
4
36
4
4
15
2
17
29
1
3
23
1
11
13
6
1
89
2
1
2
3
14
1
11
1
3
113
35
47
37
47
21
52
4
1
1
8
10
1
2
9
3
2
26
240
1
2
1
2
1
2
2
1
18
4
1
1
2
1
7
22
1
2
48
2
1
2
2
6
5
3
1
45
1
1
9
130
6
38
1
1
5
2
3
1
8
1
1
9
19
1
3
1
18
38
5
11
32
9
4
1
1
9
1
1
1
9
14
1
1
35
6
43
38
42
73
3
1
1
1
33
5
1
23855
49
41
65
30
2
19
5
1
1
26
8
17
1
1
66
11
2
1
10
1
1
14
1
4
12
17
1
1
19
6
3
1
10
1
5
8
11
1
1
1
2
1
1
26
1
1
2
2
1
592
9
1
1
1
1
4
2
9
7
3
1
1
3
1
2
16
7
2
6
6
2
1
7
18
60
1
1
1
1
17
3
3
8
11
20
1
7
1
8
6
4
10
3
197
182
156
126
1
3
1
14
1
2
1
1
2
5
2
4
4
3
4
12
92
87
4
1
6
34
3
4
1
2
5
2
20
1
44
1
1
4
1
3
15
4
2
15
20
6
3
1
8
2
1
19
1
2
41
2
46
1
4
1
1
2
48
1
1
1
7
1
3
14
18
5
1
8
3
19
4
1
1
1
1
24
1
2
1
7
1
1
1
6
1
13
1
2
1
1
4
18
74
1
1
11
42
1
1
7
6
2
24
2
86
1
2
8
594
4
27
6
139
3
564
2
8
3705
9344
69
73
96
59
3
1
3
1
3
1
2
7
24
1
4
8
2
36
3
13
18
1
3
2
5
2
41
1
10
2
24
7
10
5
7
18
6
2
7
7
1
3
7
2
271
152
152
1
1
72
31
11
2
8
2
13
1
4
2
4
149
7
95
4
64
3
4
1
5
14
4
1
2
1
1
22
4
2
7557
6
20
1
8
5
23
2
2
2
3
207
2
9
10
1
16
1
2
2177
14
1
125
2
6
1
35
37
922
296
14
19
6
84
2
6
2
8
3
4
17
2
2
1
3
33
3
2
228
718
32
1
11
1
10
5
1
85
47
1
2
6
2
2
3
1
1
6
334
44
48
5
8
1
4
1
1
36
7
3
2
7
1
5
15
9
1
1
2
46
1
2
2
2
3
3
1
1
34
541
229
18
7
9
1
1
48
30
2
133
1
209
30
1
2
1
1
94
112
1
6
1
1
44
5
10
37
5
71
39
36
4
2
1
2
20
1008
4
720
4
2
3
32
2
1
2
297
1
29
45
4
12
1
1
64
2
162
1
1
6
4
1
51
1
24
1
28
2
4
48
46
9
1
6
2
1
24
8
45
21
34
50
50
18
87
50
27
23
2
24
1
1
1
12
1
1
1
1
16
4
1
13
1
1
3
10
1
117
2
1
48
1
2
1
1
4
18
9
2
9
1
3
2
1
2
107
1
3
1
1
1
10
94
1
37
22
13
1
5
6
1
10
4
6
1
18
5
20
18
2
1098
4
5
1
45
4
1
5
5
20
5
8
1
3
1
18
8
10
5
2
1
3
1
1
4
3
2
1
1
1
1
4
1
288
9
4
104
1
1
20
1
3
1
48
2
668
5
7
1
1
11
2
24
2
1
1
1
1
10
79
6
1
2
3
2
1
493
2
2
9
11
4
1
26
4
1
3
10
1
26
1
18
10
3
15
1
18
4
1
1
21
28
1
2
2
1
1
3
11
15
4
8
1
5
4
1
1
2
5
379
231
1
1
1
3
1
2
4
1
7
1
1
4
23
4
7
7
20
1
2
2
1
5
2
14
71
1
2
1
3
3
1
2
3
4
2
1
1
1
1
1
1
1
5
68
1
7
2
12
2
1
2
10
12
1
2
3
2
2
29
1
2
2
1
2
20
20
4
3
18
1
1
3
10
1
3
1
1
4
3
1
7
7
10
1
1
1
2
1
4
4
1
3
1
2
1
1
1
1
1
6
5
8
4
3
1
14
9
3
1
2
2
10
1
6
2
1
2
1
1
1
7
1
2
2
1
5
6
3
2
1
10
11
24
1
3
1
2
1
1
3
51
5
10
12
1
1
3
1
4
13
1
1
2
149
1
2
2
1
1
4
13
6
15
2
2
1
6
1
6
5
1
18
1
3
4
2
1
5
1
6
2
1
2
10
1
4
1
5
1
10
1
1
1
1
1
2
1
24
2
4
10
2
13
2
2
5
12
1
1
2
1
2
3
5
14
29
26
1
1
1
2
3
1
89
1
5
4
4
16
1
2
1
1
6
1
1
5
7
1
23
33
1
2
3
7
2
2
2
3
2
11
1
70
3
3
2
1
1150
63
64
15
2
3
4
1
1
4
1
32
122
2
1
2
1
12
38
10
1
2
1
1
1
1
2
132
1
17
7
3
8
6
1
2
13
21
1
6
1
1
2
13
18
1
4
5
2
3
180
4
2
3
2
2
3
5
2
58
11
3
2
62
7
1
20
1
3
5
1
2
3
8
1
2
2
2
2
12
12
770
2
6
8
1
1
1
13
12
2
7
3
1
24
176
2
1
2
3
2
1
18
3
2
2
5
1
7
1
6
6
1
2
4
17
1
34
2
1
1
2
4
10
3
1
135
82
80
11
260
584
2
2
5
1
2
9
1
45
4
3
2
9
27
1
1
1
13
1
3
1
38
3
2
2
2
262
1
2
5
3
17
1
37
1
6
1
1
5
1
1
4
1
2
38
1
1
11
2
13
1
6
5
1
1
8
2
41
29
1
6
3
2
15
1
4
1
1
3
10
1
2
6
2
1
1
2
2
1
2
4
1
1
21
1
2
1
5
12
4
1
1
3
5
1
1
2
54
1
1
9
2
1
1
1
1
1
7
1
5
1
477
7
40
8
6
1
1
13
6
2
10
5
2
4
1
1
3
6
3
1
11
3
1
41
1
1
4
9
1
5
2
1
4
1
1
3
10
1
1
1
3
4
1
1
1
2
2
3
12
4
2
6
1
1
43
4
1
7
2
2
3
2
2
6
11
8
1
1
1
1
2
1
2
1
2
7
7
8
1
1
1
1
2
2
1
1
5
30
17
21
7
17
26
2
128
14
1
1
6
2207
9
3
3
1
1
6
1
15
1
12
19
1
4
32
10
6
5
1
20
2
14
2
1
1
2
1
1
3
1
43
34
490
44
16
48
5
83
62
9
14
32
3
8
36
4
29
4
2
1
2
4
1
265
2
1
1
9
8
19
1
2
1
49
1
4
4
1
1
1
1
15
1
24
2
18
34
10
15
4
1
3
7
1
7
32
3
1
3
1
1
7
3
2133
44
25
1
3
8
1
1
1
12
13
2
3
28
73
147
244
5
16
62
2
67
68
3
10
1
1
29
21
3
1
3
1
15
1
10
3
1
60
1
2
2
1
2
1
1
1
28
3
34
6
21
2
1
1
1
1
28
1
31
5
11
3
6
1
4
8
15
188
337
59
2
3
10
4
2
19
4
6
1
2
1
3
10
4
7
14
11
2
25
13
1
60
4
24
17
1
32
18
13
8
8
2
17
2
1
54
11
5
5
6
122
4
2
9
8
1
1
2
3
1
1
1
1
7
1
13
2
2
1
19
1
16
1
6
2
2
20
26
22
2
2
24
1
1
3
1
1
183
2
2
2
1
14
5
1
2
32
19
1
3
1
2
4
3
1
55
20
11
134
137
27
4
1
10
2
1
2
16
5
4
51
10
52
3
1
2
1
2
5
6
5
35
2
3
1
13
11
5
18
837
3
1
1
2
1
1
1
33
2
17
3
99
20
48
48
114
5
2
35
4
9
3
2
1
8
10
2
1
7
3
1
3
1
1
2
1
1
1
7
2
2
1
24
1
2
2
446
148
3
1
13
2
2
1
24
1
3
902
35
1
1
17
6
70
9
96
5
4
32
4
55
14
164
1
11
1
45
22
30
8
27
3
1
1
1
1
9
6
2
4
8
1
6
1
8
1
2
2
4
1
16
7
9
5
1
1
258
12
1
4
15
12
1
21
20
3
3
1
1
3
1
3
13
12
2
1
2
2
3
11
2
4
67
12
4
97
484
4
1
2
557
321
183
1
2
1
2
1
6
1
4
1
1
204
221
234
48
3
3
169
4
1
1
1
5
1
1
6
14
6
236
3
3
1
1
1
1
92
1
2
5
31
1
1
20
1
6
10
3
1
16
2
1
1
6
1
1
15
19
3
2
1
26
26
2
1
5
2
1
1
6
1
1
3
12
4
2
1
4
1
6
20
21
3
67
19
78
2
2
3
2
1
36
79
2
4
1
1
14
61
13
5
5
2
14
1
2
1
16
7
36
51
27
30
13
33
26
55
1
13
15
1
1
1
3
4
4
7
1
2
6
466
394
317
372
284
63
115
1
1
30
1
9
3
3
18
8
1
18
1
8
3
6
8
13
11
3
3
1
3
2
1
3
2
27
4
9
1
1
1
2
1
8
1
20
1
5
1
3
9
10
2
1
1
27
18
4
1
14
4
3
2
1
1
159
5
137
2
1
5
2
29
8
30
3
1
17
2
2
10
10
5
10
1
6
227
39
2
178
10
86
1
1
257
202
133
208
254
37
199
179
3
28
4
7
3
2
59
1
1
1
6
3
1
1
1
2
2
18
1
1
7
206
59
23
2
1
1
1
50
4
2
10
19
3
236
178
92
250
36
29
138
167
1
1
3
16
1
26
1
11
18
15
3
2
2
1
1
2
1
1
3
9
1
12
2
7
18
1
4
2
11
2
8
41
29
42
14
31
8
5
2
139
131
2
1
7
3
1
5
31
1
2
1
5
13
5
18
25
19
6
8
21
6
8
18
53
44
2
269
1
2
6
2
3
2
1
1
3
1
2
160
17
1
2
1
1
17
1
5
23
1
2
3
2
20
12
2
2
217
1
182
7
397
55
1
1
35
17
9
4
20
1
2
7
1
1
3
37
1
1
160
4
22
1
57
2
27
7
4
7
12
22
2
1
1
3
2
1
28
3
1
1
7
2
1
2
1
608
5
4
1
5
5
3
5
27
36
4
5
6
1
1
8
8
1
5
4
30
2
18
10
3
8
1
1
1
13
5
258
18
2
1
128
7
2844
13
3
4
1
1
3
3
11
19
4
14
16
625
11
2
6
6
2
3
1
8
4
292
1062
94
1
111
5
2
13
1
27
1
1
1
3
2
1
5
4
36
16
19
83
2
3
152
12
17
1
138
7
2
2
1
14
3
2
1
2
1
118
2
11
4
8
18
1
1
156
24
2
3
41
1
1
4
1
1
2
1
18
2
2
2
8
6
136
2
27
10
14
4
521
5
1
1
3
1
3
7
1
2
1
3
3
1
12
1
2
26
11
34
2
2
3
2
1
25
11
345
1
1
1
3
8
1
5
85
10
1
9
1
1
4
1
7
1
13
1
2
2
2
3
3
17
2
1
4
1
2
2
2
2
7
98
1
1
4
2
1
2
65
22
2
8
4
12
2
10
3
288
1
2
1
2
6
1
3
3
26
30
13
9
3103
4
3
1
1
59
18
14
1
1
1
5
73
3
2
2
2
9
4
6
1
9
3
9
16
40
7
1
6
50
1
1
1
1
3
1
1
2
1
1
25
11
10
2
2
11
2
38
12
1
2
16
1
1
1
17
26
21
1
55
3
9
26
4
1
3
6
30
2
3
84
9
3
4
40
6
41
1
27
2
1
6
7
3
1
15
2
1
26
25
1
1
105
1
8
1
23
2
26
3
2
1
2
37
2
6
4
1
2
11
2
1
3
3
15
2
32
29
55
25
1
12
46
1
29
5
43
2
4
112
1
1
1012
2
1
1
8
2
14
1
6
1
3
2
1
1
1
3
1
2
3
2
3
4
14
1
1
1
1
16
3
6
13
2
6
4
2
8
1
4
1
1
1
7
4
6
1
6
1
7
5
139
1
1
44
1
2
1
179
1
2
4
11
1
6
1
18
11
20
14
15
3
4
1
2
1
1
4
2
5
29
19
28
1
4
2
5
18
5
1
1
1
2
1
1
5
2
13
6
124
1
12
4
2
1
1
2
4
5
1
1
1
4
3
1
1
9
1
23
1
1
5
1
1
17
1
1
2
3
149
6
1
1
1
1
6
1
1
1
16
9
23
15
1
1
1
3
609
13
2
2
65
7
8
18
247
6
2
1
2
2
1
1
1
1
2
3
1
23
4
1
3
1127
1
6
3
1
2
36193
4
6
6
6
1
2
2
1
7
2
9284
13
26
24
1
2
126
250
14
3
1
2
10
5
4
1
3
1
2
3
2
3
1
1
8
1
1
1
1
3
4
1
2
1
2
2
2
1
10
1
1
1
3
7
10
1
43
3
1
1
2
1
2
2
3
6
2
1
2
9
8
1
1
2
1
3
5
19
2
4
3
1
1
1
83
133
2
1
4
1
1
2
1
6
2
1
8
1
5
1
2
6
3
2
2
2
1
1
1
1
6
77
4
2
1
1
1
4
9
3
2
51
6
19
2
9
1
1
2
1
112
10
1
2
2
2
1
1
1
1
3
1
3
3
3
1
4
4
2
1
1
26
16
62
5
31
5
1
1
1
3
4
2
1
1
3
26
6
1
1
1
13
1
2
17
41
6
4
1
1
1
1
1
1
6
4
1
3
2
6
3
8
1
3
1
1
5
41
2
5
1
2
3
5
2
4
6
2
1
5
2
2
6
4
2
1
2
1
1
2
32
1
1
21
13
1
1
100
19
14
119
1
1
1
2
1
1
1
100
22
1
2
2
1
2
26
8
5
1
19
1
5
19
1
18
2
4
2
1
2
2
3
1
3
2
8
2
11
1
8511
1
2
23
5
4
5
10
23
25
1
4
3
3
1
2
1
1
1
12
58
1
3
1
1
3
3
2
3
3
5
10
4
9
1
1
2
4
1
2
1
2
12
1
4
6
1
1
7
2
2
1
1
1
1
173
4
8
2
1
5
3
18
1
1
2
28
2
1
1
2
1
3
2
4
1
15
5
6
5
1
5
1
1
9
58
1
1
3
4
3
4
4
6
2
26
4
4
2
4
21
5
42
1
4
1
127
1
1
1
11
2
1
2
6
5
1
56
8
3
2
1
37
12
1
1
1
1
1
2
183
3
6
5
16
1
1
2
2
6
4
8
1
3
2
2
2
2
1
1
11
27
4
3
10
1
1
6
10
2
113
22
4
18
1
1
2
4
1
1
7
3
2
6
6
1
1
1
3
5
27
12
138
5
9
21
11
33
3
1
4
6
3
2
1
37
1
13
100
1
2
2
4
10
211
7
10
8
6
3
6
2
91
2
4
1
1
2
1
2
4
8
14
1
1
8
19
16
2
2
1
2
2
14
2
4
8
9
1
1
6
5
1
23
3
3
23
5
7
1
3
3
1
1
9
1
148
12
1
5
1
5
124
5
3
2
2
1
66
3
19
5
527
170
6
5
5
6
2
13
2
11
6
122
2
249
2
1
4
1
649
4
16
20
2
2
2
14
8
2
73
2
1
1
1
12
2
2
7
2
10
29
3
6
10
2
4
1
2
14
18
13
21
21
5
1
1
27
9
1
7
24
4
38
1
4
1
59
38
39
49
29
16
1
2
2
49
27
2
4
1
1
79
3
2
3
1
8
7
12
1
2
2
14
149
3
13
22
4
4
4
34
3
124
1
99
2739
2687
1
81
1
3
6
8
17
4
2
1
1
4
146
10
3
1
1
1
6
5
1
6
1
7
1
17
704
20
2
2
6
2
1
10
3
5
25
2
1
1
33
5
3
1
268
6
9
2
4
18
2
27
21
10
12
4
1
1
4
1
1
2
2
2
3
3
1
1
2
9
6
2
6
1
49
10
7
1
1
3
2
1
7
12
3
25
1
1
16
2
2
1
4
76
6
9
2
1
7
1
1
3
190
1
6
3
2
1
13
19
11
1
15
1
2
2
28
1
7
4
11
24
1
2
2
4
5
1
6
1
1
1
8
10
27
4
22
1
24
128
2
3
1
1
2
2
7
2
24
23
130
28
48
15
12
58
6
7
13
7
5
3
23
1
5
14
5
3
1
1
2
1
4
1
15
1
2
1
5
147
137
2
1
9
29
17
1
2
2
224
5
1
1
1
5
1
6
4
1
11
2
3
4
10
1
3
1
12
7
2
9
8
2
3
8
509
12
2
3
42
36
130
1
17
4
14
5
1
30
8
3
43
3
54
44
1
1
3
2
1
1
27
1
1
3
1
1
6
6
83
1
12
2
15
10
4
1
8
1
1
1
2
1
2
2
1
60
69
26
171
20
49
54
41
36
1
1
2
1
7
1
4
1
47
3
4
1
1
1
1
1
15
5
9
5
2
10
19
41
1
7
5
3
3
8
2
3
1
1
2
8
1
1
30
1
5
1
7
1
4
1
1
30
29
8
2
8
4
8
5
38
23
1
1
2
2
2
4
6
1
16
7
5
46
2
3
3
1
12
1
314
96
117
235
9
2
796
3
37
2
18
10
1
1
2
2
1
4
1
1
16
1
1
4
35
2
1
1
2
12
3
141
31
36
78
2
11
1
1
1
2
1
6
24
1
8
16
1
1
1
7
44
4
1
14
1
22
4
13
2
4
4
13
3
22
28
37
16
33
39
29
19
21
5
2
35
6
1
44
3
14
103
6
2
11
4
2
2
62
17
7
8
3
4
7
2
2
5
59
24
1
1
5
4
16
13
27
1
22
1
1
11
1
1
1
1
1
3
20
26
1
1
145
2
2
2
1
1
1
18
3
2
9
23
2
1017
8
43
2
148
11
7
3
1250
5
1
2
1
1
1
1
4
1
1
1
2
6
24
8
23
35
3
43
10
5
1
11
2
3
3
16
2
13
4
15
19
6
13
2
31
1
8
77
470
112
19
57
36
49
3
1
1
2
4
1
1
1
1
11
4
2
44
6
21
80
49
3
2
3
4
2958
1
16
1
9
14
3
3
31
2
1
5
12
2
2
3
5
8
1
1
1
21
7
1
3
9
10
1
3
2
75
12
3
30
6
4
14
1
7
1
3
3
1
70
17
1
78
3
1
2
1
1
28
47
1
12
1
1
1
2
1
1
1
2
4
13
3
2
12
3
3045
3
5
72
4
3
19
17
48
10
1
1
1
12
3
3
20
1
3
13
2
1
5
15
3
2151
6
17
1
20
2
4
46
2
3
1
3
1
10
1
1
10
2
6
1
2
6
8
1
1
4
150
663
3
9
4
2
4
7
24
4
1
5
1
1
1
1
8
46
3
4
1
1
1
4
1
4
2
3
1
29
1
8
1
3
2
3
1
4
5
4
4
1
3
1
7
1
1
1
2
3
1
8
17
4
2
9
2
21
9
7
4
7
2
2
57
4
2
15
1
1
5
43
10
1
99
6
1
3
1
11
6
2
3
10
1
5
4
1
1
2
1
1
6
1
2
4
2
1
1
2
1
2
4
1
4
3
1
2
1
13
24
1
4
2
3
2
1
11
27
1
2
1
1
17
13
20
22
16
25
10
4
10
2
1
1
14
1
2
1
1
1
2160
2
1
2
5
3
7
6
1
1
39
1
4
1
15
2
1
4
2
6
9
4
3
2
3
1
3
7
7
21
15
10
1
5
1
1
1
1
1
5
10
4
2
20
28
6
1
3
131
3
1
1
40
3
4
3
1
1
1
72
1
4
1
7276
2
11
898
3
1
7
7
2
5
1
13
1
2
1
45
8
1
1
1
1900
1
1
5
2
1
51
2
1
1
1
4
1
3
11
23
1
2
2
1
2
1
2
2
3
4
4
3
2
1
2
34
9
2
17
3
2
16
4
2
1
1
18
1
1
1
1
6
18
10
1
1
1
2
11
2
1
2
4
2
8
5
6
13
102
2535
7628
6
1
6
63
85
1
2
2
1
84
1
1
19
5
70
23
1
5
9
4
1
4
2
1
1
1
3
3
5
9
1449
1
2
3
21
1
6
1
7
9
1
2
3
1
2
4
2
1
1
5
125
3
7
11
2
5
12
2
3
37
1
5
4
3
8
1
1
5
2
2
2
12
6
3
2
1
1
1
3
6
2
2
7
1
7
1
3
2
1
1
1
1
2
2
2
9
18
1
2
126
2
3
11
4
1
1
17
1
1
3
2
4
3
1
2
1
1
6
3
1
4
1
1
1
5
1
1
26
6
2
2
8
1
7
1
1
1
2
2
8
2
23
1
2
4
3
2
6
2
3
1
3
8
3
50
1
578
2
2
1
1
2
1
37
1
10
2
3
3
4
1
9
5
2
5
1
1
2
4
1
1
4
2
1
128
4
2
3
3
53
38
2
1
2
6
2
3
1
405
2
38
1
1
1
2
1
23
3
1
38
11
1
1
1
2
1
1
1
1
2
13
6
15
19
384
15
7
9
122
9
7
4
1
2
1
2
3
6
18
1
219
5
8
8
1
25
1
1
34
1
19
12
2
1
2
6
2
24
3
8
1
12
6
1
1
5
18
106
3
34
5
1
1
2
9
35
7
6
3
15
1
2
29
1
1
2
10
1
1
1
2
331
3
7
10
15
1
2
6
1
2
2
5
21
1
1
2
7
4
32
15
148
64
2
174
107
37
80
7
30
1
1
7
1
8
1
2
2
1
7
1
2
1
1
2
2
1
1
2
8
5
1
2
2
2
2
1
2
3
3
1
1
11
2
18
28
72
22
3
3771
51
49
104
2
1
9
1
2
4
7
6
1
2
6
3
4
2
5
2
79
6
7
2
2
11
4
3
2
3
23
75
18
10
1
1
6
10
3
1
3
1
1
1
24
3
3
14
1
1
39
32
18
80
8
77
85
3
16
1
1
16
4
4
5
49
1
38
9
455
124
26
2
2585
1
13
1
1
1
176
1
2
18
26
2
2
2
1
1
1
3
1
2
1
3
18
4
6
1
14
5
1
7
1
21
3
2
3
39
4
2
71
1
1
1
6
85
1
9
1
2
8
6
1
3
17
1
6
1
9
1
253
1
2
25
1
7
11
1
8
2
8
22
87
1
4
3
11
1
33
3
21
1
2
24
6
1
22
1
3
1
932
11
1
1
3
5
2
1
2
4
1
2
1
3
1
2
1
1
1
1
1
2
1
9
21
1
3
38
1
22
24
391
2
298
6
2
11
12
4
4
1
57
22
1
12
1
4
4
14
3
1
1
69
23
23
3
39
6
1
10
15
1
5
11
2
3
1
3
3
4
63
13
48
40
2
7
2
4
3
6
4
1
9
3
1
9
1
7
12
3
1
6
18
2
2
3
8
18
3
3
1
1
5
43
1
1
3
4
18
4
91
1
1
1
7
5
7
1
1
163
171
120
190
67
30
131
131
4
1
1
2
6
1
2
1
3
11
17
1
19
4
7
21
13
1
1
3
3
13
5
8
4
3
5
1
29
43
44
50
2
73
5
14
1
3
3
2
17
69
59
9
2
13
3
2
1
1
14
234
1
1
9
6
89
2
4
3
814
1
3
2
2
1
1
11
5
3
7
2
74
4
176
3
9
6
5
1
3
1
1
2
41
3
1
9
11
61
1
1
5
1
2
2
1
4
9
20
1
2
450
3
1
13
18
13
3
16
1
1
1
3
4
1
1
2
61
1
1
3
1
26
11
3
19
1
1
1
7
2
8
5
2
1
6
21
2
4
7
2
3
622
3
5
11
7
2
1
1
2
3
10
1
8
5
1
7
2
2
3
176
3
24
17
1
2
2
1
1
34
4
4
1
4
11
6
2
2
2
2
1
2
6
23
1
69
3
1
627
5
89
2
2
1
1
1
1
2
1
27
281
4
20
1
1
2
4
1
4
13
1
1
12
14
1
4715
1
2
1
10
11
3
1
1
1
2
11
1
10
3
10
3
2
46
1
1
17
2
1
3
1
6
2
1
1
3
3
1
5662
414
1
21
1
1
3
2
9
1
4
2
2
1
1
1
1
9
8
2
4
2
1
1
9
2
1
1
23
4
1
2
1
5
2
3
1
1
1
2
1
2
3
1
8
4
4
1
5
1
6
1
1
1
2
2
1
1
1
1
1
1
2
5
30
9
79
8
2
13
2
27
4
7
2
153
1
1
1
15
3
17
5
11
4
2
1
1
3
1
1
1
1
1
3
6
27
2
2
99
29
2
1
611
9
53
1
4
14
1
30
2
1
1
2
3
1
2
4
1
2
21
1
9
7
5
1
1
81
1
2
1
2
2
1
1
3
16
1
1
1
7
7
7
26
4
7
1
6
1
1
6
1
1
2
2
2
1
34
3
25
35
3
9
2
4
2
1
1
5
1
9
2
5
1
3
1
4
1
1
1
3
13
2
15
14
1
2
5
1
2
2
262
1
5
6
2
1
1928
5212
2
2
3
9
4
1
1
7
1
1
1
1
429
41
9
2
1
129
2
1
5
2
1
7
3
8
1
349
6
5
16
2
6
9
126
102
2
1
1
2
2
6
1
1
1
1
2
1
1
1
2
43
2
1
1
6
2
1
10
2
5
1
1
6
1
1
5
23
5
19
1
2
2
14
22
17
1
2
1
1
4
1
8
1
25
1
1
2
1
5
5
29
5
3
8
12
5
1
2
1
1
2
2
1
16
1
4
2
30
6
1
4
1
1
1
2
1
4
5
2
7
4
1
1
7
6
2
2
1
2
1
9
3
1
1
2
1
24
3
13
1
2
14
9
1
2
5
12
1
4
1
1
1
1
2
8
1
3
6
1
7
2
1
1
1
21
1
4
4
1
3
2
23
5
7
13
1
1
1
1
5
1
2
1
3
1
2
4
1
10
2
73
1
31
5
2
9
5
10
137
7
2
1
1
1
1
1
2
1
36
1
1
198
42
1
4
1
8
1
3
1063
6
19
6
16
9
1
9
5
1
1
1
9
10
1
7
1
1
13
2
2
2
100
303
7
5
296
29
3
49
44
14
6
18
20
1
2
2
3
1
35
2
7
5
4
8
1
1
1
3
3
1
1
5
16
3
32
3
2
7
5
1
99
2
8
1
1
451
394
1
1
1
2
1
1
1
2
1
16
27
2
16
3
1
13
21
23
4
9
29
85
2
14
1
1
34
1
1
15
3
1
2
2
38
1
1
2
7
1
1
1
11
1
93
2
1
2
4
1
3
3
4
10
2
2
17
2
4784
25
1
2
6
1
3
8
1
21
7
4
1
1
2
6
72
15
2
6
24
1
1
2
1
15
20
11
2
8
14
3
1
1
11
1
1
1
1
38
1
18
1
14
2
1
4
9
13
4
208
15
1
1
3
149
1
4
1241
6
1
73
39
12
2
2
3
2
1
1
2
1
4
42
92
116
8
27
1
25
235
20
5
9
3
1
2
8
4
1
6
6
1
1
12
8
8
3
1
38
29
1
11
11
1
1
1
61
4
2
8
12
2
1
1
12
1
2
24
3
5
2
1
1
53
2
4
4
1
3
1
54
1
19
1
1
1
1
2
1
6
17
3
2
6
3
1
3
29
5
3
4
1
6
23
22
12
3
3
1
4
42
2
17
2
57
132
4
3
7
5
10
7
1
17
1
9
1
1
4
2
1
11
4
1
1
8
1
2
2
1
6
118
1
21
1
18
8
27
152
3
74
1
10
1
2
1
5
7
1
5
2
12
6
2
1
3
14
4
3
9
1
1
133
7
2
3
1
8
5
14
2594
11
1
5
1
4
20
1
3
8
20
23
2
4
1
11
1
2
78
7
2
7
1
1
5
12
2
2
10
3
51
2
4
2
4
8
4
6
2
13
10
77
37
12
15
12
2
16
4
81
4
41
3
22
1
8
1
4
2
1
7
5
1
4
3
1
9
2
3
2
3
2
2
2
1
4
2
1
13
12
4
10
15
1
2
4
4
7
1
4
6
16
4
1
1
5
1
6
1
1
3
14
1
4
1
1
43
9
10
10
1
1
1
1
2
6
1
7
2
1
1
3
4
1
10
6
1
3
10
4
27
4
1
6
128
7
55
2
41
34
15
1
10
14
23
6
74
66
22
3
1
9
2
5
4
4
2
4
1
3
1
2
1
1
4
4
18
50
12
15
78
83
3
14
2
5
13
19
2
6
1
4
1
1
13
12
3
1
1
2
9
21
18
10
6
7
3
13
1
65
2
22
2
3
3
3
3
2
2
4
7
1
1
1
3
2
1
251
10
14
228
1
1
6
7
18
5
1
1
2
4
9
8
5
42
1
1
7
7
45
1
19
1
9
1
1
262
13
1
513
37
1
9
5
2
14
1
1
2
1
15
1
6
423
12
2
5
50
2
2
2
5
34
2
2
14
17
7
10
2
5
7
2
4
7
7
1
7
1
8
5
1
5
39
1
53
29
7
35
91
13
1
9
1
6
1
4
1
24
4
1
29
2
55
5
85
1482
3
1
15
2
1
8
3
4
5
2
1
2
4
9
2
1
2
9
1
6
1
1
1
1
4
745
2
2
1
1
3
1
1
1
4
3
3
1
1
10
1
464
1
1
1
1
63
4
4
152
7
2
9
9
33
1
8
8
3
1
1
4
1
3
5
1
4
1
14
6
1
2
1
1
2
1
1
3
12
2
1
3
1
7
7
1
13
1
3
1
8
2
13
1
1
4
8
18
3
29
14
146
185
2
4
235
19
3
533
11
1
1
3
1
18
5
1
1
115
2
1
4
68
1
1
8
9
5
1
1
5
1
1
7
6
5
8
1
4
2
2
1
2
16
7
36
1
2
1
7
2
2
1
3
21
3
27
1
4
1
17
1
1
3
1
1
11
7
1
4
1
1
8
1
1
2
1
3
2
1
2
11
7
2
3
1
10
1
3
2
4
1
1
2
1
6
2
1
2
9
1
4
13
1
7
37
1
29
1
3
8
1
26
3
3
1
1
2
1
1
29
2
1
11
2
2
1
3
1
3
27
1
1
3
1
1
117
48
47
160
2
1
1
4
2
2
1
1
2
6
9
3
188
35
6
4
36
7
5
8
15
2
3
1
7
24
41
2
1
3
1
1
4
1
3
20
6
2
9
2
2
1
1
2
2
1
1
25
6
2
2
10
1
2
4
10
2
1
1
3
2
5
9
1
10
1
1
2
2
20
2
6
27
3
3
2
2
1
2
3
6
24
1
2
1
4
1
30
1
42
1
11
2
2
5
14
1
1
2
2
1
1
4
43
4
1
1
6
3
55
1
2
1
3
2
7
18
1
1
5
1
1
4
5
1
1
2
128
1
1
95
2
2
2
1
7
3
21
2
1
9
4
1
10
5
183
1
11
8
5
5
1
1
1
1
1
2
2
3
2
6
16
1
1
15
5
2
2
2
1
2
40
2
6
4
1
2
3
16
12
119
42
3
1
7
1
4
3
3
1
1
1
1
2
5
15
1
5
42
2
69
4
1
4
1
2
3
1
10
1
1
9
19
1
8
1
2
4
2
73
2
3
1
1
4
16
1
1
1
1
1
4
124
1
2
10
1
2
3
1
2
1
1
8
3
12
4
7
2
3
3
9
2
1
1
18
1
1
17
3
1
8
1
5
1
2
3
2
18
13
1
4
96
3
24
16
1
2
2
13
4
1
4
4
1
1
1
4
1
1
4
1
1
1
1
3
1
2
1
2
2
1
2
13
3
2
1
6
1
2
1
2
4
3
10
4
1
1
36
5
1
2
4
1
3
1
1
4
2
1
2
2
2
2
5
9
7
2
3
4
4
126
10
4
1
127
1
1
21
3
6
6
1
12
10
2
3
5
1
2
2
2
4
2
13
19
5
2
5
3
14
1
5
8
42
27
1
8
7
1
2
6
12
1
24
3
1
29
15
1
123
419
1
4
6
1
1
1
2
374
27
3
15
1
75
31
16
5
2
3
2
22
17
1
3
1
17
15
66
3
1
2
116
44
22
138
7
4
13
65
6
3
1
2
2
1
101
3
10
1
5
1
1
1072
55
4
116
2
2
1
2
9
23
1
15
1
7
2
3
22
1
1
33
1064
8
13
9
4
3
4
1
293
183
2
2
26
1
1
1
27
1
11
8
6
2
4
5
1
7
3
4
3
1
7
2
25
5
1
10
2
5
1
1
1
17
1
82
5
574
3
5
1
5
1
10
2
1
1
1
1
1
2
39
42
2
1
3
1
64
1
3
1
1
1
34
8
2
2
2
1
4
3
5
1
19
3
3
2
1
7
1
13
1
2
1
2
1
12
2
4
4
1
3
3
1
1
1
1
3
66
5
7
1
6
1
7
8
2
51
22
3
1
1
18
1
9
6
102
1
3
7
2
8
32
20
26
1
10
1
5
1
1
7
5
1
2
3
1
1
3
7
2
2
3
1
1
1
3
1
1
4
1
27
10
1
17
82
21
56
173
98
126
51
51
2
2
8
1
4
2
2
2
56
2
15
2
15
12
57
2
32
24
24
45
5
1
217
38
150
48
54
45
164
2
1
10
17
2
32
2
178
29
6
2
5
5
1
11
6
3
7
2
4
1
4
2
8
5
2
3
16
11
4
5
19
6
5
1
1
9
44
13
17
1
5
1
1
1
7
4
1
1
4
1
12
2
97
24
20
27
2
1
4
138
8
1
9
1
30
3
3
1
3
2
1
2
2
8
6
1
1
2
28
1
13
11
2
6
21
133
1
3
1
64
10
2
1
7
18
2
5
1
2
1
1
2
12
1
3
3
12
9
2
2
94
2
90
2
30
4
1
2
11
5
8
5
4
4
3
2
6
71
114
6
2
18
56
18
7
9
1
3
3
17
2
184
22
4
10
1
4
7
3
8
191
567
37
6
2
1
41
12
1
3
27
1
2
6
1
4
5
141
2
2
2
1
1
2
1
91
1
293
38
2
2
2
232
30
1
5
4
1
3
18
1
3
1
3
3
1
3
2
6
25
1
1
173
2
1
1
1
4
2
8
6
13
1
1
1
27
34
27
1
2
54
11
7
1
81
8
3
1217
1
3
1
13
2
1
1
11
2
1
3
8
38
1
11
18
56
3
1
1
15
32
1
6
2
1
1
1
22
7
45
24
38
1
3
11
24
1
4
7
3
4
2
16
5
1
1
2
3
5
11
5
3
3
27
22
5
2
4
144
644
18
3
3
2
34
3
2
27
6
88
3
3
10
1
1
2
1
70
2
1
4
1
1
1
1
21
70
17
44
9
45
9
134
1
1
9
343
275
305
243
102
239
18
56
38
471
57
2
47
43
203
17
75
20
12
2
4
5
8
6
7
1
3
3
1
2
11
1
1
12
7
1
8
32
1
2
3
1
1
1
17
2
23
6
1
4
1
1
7
1
4
17
4
4
1
1
20
10
3
2
1
1
5
13
4
2
3
1
5
8
3
6
4
1
111
3
9
9
1
1
7
1
33
4
95
60
2
1
1
2
3
2
12
1
5
95
25
3
66
2
5
1
3
6
8
2
5
1
3
6
1
11
14
2
15
4
1
7
5
4
7
2
1
23
18
4
1
1
39
1
1
3
1
1
12
1
2
1
3
1
1
1
1
2
6
2
37
10
256
1
1
1
1
2
4
3
1
6
6
1
30
1
1
1
1
11
2
4
6
3
1
1
1
17
3
2
13
4
4
2
8
18
78
4
3
155
3
2
1
3
3
3
1
7
1
3
6
7
1
2
3
19
3
1
1
1
1
2
1
9
3
6
1
2
2
3
1
2
2
4
11
11
1
5
4
3
2
11
1
5
1
2
1
4
1
9
3
1
1
1
25
3
1
1
972
14
8
5
2
1
1
1
1
3
1
1
4
1
1
1
1
1
4
24
4
1
2
1
1
1
2
1
18
31
1
3
1586
1
2
7
1
7
1395
3
2
3
4
2
53
7
1
6
1
9
4
2
3
47
54
29
1
18
1
3
12
1
2
1
2
2
1
2
1
4
1
1
1
1
1
2
7
1
1
7
1
8
2
2
3
5
1
3
1
9
1
1
1
1
1
1
144
4
4
2
1
4
2
1
6
1
1
1
1
2
5
3
3
2
1
1
5
104
62
4
3
4
1
8
2
4
3
2
7
22
2
6
1
1
1
1
4
1
2
5
8
3
3
1
6
6
5
1
7
1
1
1
1
3
1
3
3
1
1
3
2
1
1
1
5
8
3
1
3
14
2
2
7
1
1
1
1
32
1
2
1
4
1
6
2
2
2
1
1
1
1
1
2
1
1
2
5
3
2
85
16
1
1
2
55
4
1
5
3
3
18
3
8
1
4
45
4
2
1
18
2
1
64
5
1
6
1
1
2
1
3
1
12
1
2
1
3
2
8
2
355
1
2
3
1
1
2
2
1
4
2
2
2
5
2
2
1
4
3
2
2
5
9
3
54
1
5
1
2
1
5
2
1
2
1
1
1
63
2
1
27
33
404
10
6
579
759
13
32
10
22
29
117
2
1
1
1
29
1
11
4
2
1
6
48
10
57
1
6
1
2
2
2
31
10
2
2
1
1
8
1
1
2
2
1
2
1
6
1
1
3
1
1
2
4
1
3
26
7
9
6
4
2
1
1
7
7
1
1
2
1
9
1
1
3
4
7
2
1
1
1
13
1
1
1
1
2
1
1
5
1
2
1
1
10
2
4
18
1
4
12
3
64
1
4
18
32
2
62
1
4
1
1
5
1
1
25
7
9
1
3
2
1
3
3
6
2
6
5
1
1
1
1
1
3
2
2
11
1
4
3
5
2
1
1
4
1
5
5
40
1
3
3
1
9
3
1
1
3
2
3
6
4
1
2
5
1
17
3
2
14
18
3
2
2
1
6
6
3
2
7
1
1
1
1
20
1
4
1
12
7
441
1
7
1
22
1
11
3
9
45
3
6
9
27
2
2
1
1
220
14
17
5
1
1
15
12
7
13
3
1
26
5
5
1
27
10
4
3
1
1
2
86
1
2
13
9
3
1
1
2
6
15
1
228
1
14
1
1
2
9
1
59
1
6
5
2
3
25
1
1
1
2
10
1
1
2
1
5
2
3
1
1
61
2
3
2
1
163
802
26
1
6
1
1
6
159
815
12
69
1206
4
9
46
17
1
7
1
96
3
2
1
2
13
1
190
59
33
7
1
3
4
2
6
2
3
4
4
3
1
20
1
2
1
2
4
1
22
1
4
11
7
20
1
2
9
11
8
1
218
5
12
805
211
2
82
5
8
10
9
1
1
3
1
9
3
7
1
3
1
4
6
3
2
6
1
1
82
5
5
2
9
6
1
3
4
1
31
19
1
10
2
2
218
511
654
1
1
1
11
117
3
55
29
5
5
3
11
1
1
2
1
2
1
8
1
1
1
3
1
2
16
16
4
119
4
45
7
1
2
1
2
1
3
2
2
14
19
16
4
19
1
22
28
1
8
2
3
13
5
1
2
78
27
15
1
1
5
5
2
2
5
17
5
18
1
1
22
1
7
1
1
4
12
10
16
2
19
10
2
3
1
470
1
10
2
9
3
1
1
1
5
6
1
341
2
26
2
7
10
9
9
4
14
7
8
1
1
10
1
5
10
1
21
3
8
138
51
92
103
91
75
45
8
1
6
2
3
1
53
1
17
3
1
7
399
165
5
21
8
7
3
289
1
87
2
54
3
125
1
2
2
12
2
2
19
3
12
9
21
2
1
2
1
2
42
3
2
14
3
7
7
1
1
64
22
70
6
20
4
11
13
13
1
119
48
477
2
1
3
21
2
8
1
3
1
4
82
1
1
1
5
11
293
2
8
10
8
3
1
2
89
1
3
6
9
2
1
1
1
5
1
6
5
1
9
1
13
2
94
1
27
7
4
26
4340
35
6
1
16
4
12
5
1
4
2
3
2
2
2
2
4
2
1
120
3
1
2
2
1
57
15
2
4
1
1
6
1
198
83
1
4
22
1
4
3
12
18
11
8
13
4
28
2
1
1
2
91
29
30
8
87
25
1
13
1
1
3
1
3
2
1
9
3
2
4
1
1
1
6
53
47
1
1
1
1
1
4
19
7
1
1
3
1
2
56
3
64
8
5
8
2
7
2
667
5
1
1
1
57
2
4
1
8
4
4
1
2
1
13
3
4
1
13
1
2
15
1
3
69
307
1
8
2
148
13
17
1
1
1
10
2
1218
3
16
2
17
4
144
208
19
8
2
3
1
4
5
1
8
62
1
22
6
4
1
1
185
6
9
6
1
2
1
3
1
4
1
9
19
3
1
3
136
1
1
217
72
8
2
7
11
6
1
1
1
3
1
2
4
1
1154
902
2
41
1
2
3
2
1
1
46
2
3
7
4
1
3
9
1
17
12
7
7
1
1
8
49
16
4
1
2
5
5
1
2
16
22
35
12
3
2
9
31
21
3
3
1
7
7
27
2
1
1
8
1
1
2
23
4
2
1
4
1
2
22
1
6
6
9
1
5
1
2
438
10
145
118
24
12
2
15
4
44
37
1
21
1
2
1
4
1
3
4
3
1
1
4
2
3
2
1
1
7
177
1
1
2
2
4
1
9
1
5
1
8
15
16
60
11
21
2
2
3
2
6
25
2
1
2
12
20
10
8
2
4
3
1
3
4
4
34
80
41
8
1
19
18
3
2
27
1
8
565
1
1
1
1
2
1
3
1
34
1
1
4
1
1
1
13
15
7
2
2
4
1
1
10
1
32
1
1
3
7
3
10
2
2
2
2
1
14
17
12
1
8
1
2
49
1
5
1
149
1
1
3
1
97
3
23
4
1
2
10
3
9
2
5
39
1
1
1
1
4
4
1
1
1
654
19
25
1
472
24
41
645
4
3
1
1
1
16
15
6
1
1
21
1
3
6
17
8
12
2
5
8
3
5
1
13
1
1
13
2
11
4
1
6
4
3
7
1
3
14
1
2
5
1
141
1
4
2
2
8
134
16
2
1
5
2
3
12
2
14
1
1
3
2
1
1
1
1
14
2
11
2
3767
2
1244
1
3
2
8
1
91
2
51
5
3
44
1
119
1
2
1
2
10
1
1
2
3
16
8
2
1
1
87
51
1
42
111
12
55
3
31
1
2
5
1
8
1
1
2
5
2
3
1
1
1
4
1
1
2
5
1
1
14
119
2
138
4
14
1
1
14
1
3
3
5
4
123
7
1
32
1
55
5
3
10
9
3
3
2
164
4
306
13
5
29
1
7
1
10
56
12
35
2
3
5
43
12
13
6
2
1
13
509
1
4
11
29
4
1
3
3
3
113
2
2
31
2
2
10
1
2
1
1
1
1
2
3
1
1
49
1
28
2
4
5
4
7
7
9
1
9
1
249
9
11
171
7
1
7
1
1
197
2
4
4
4
3
4
13
4
2
115
1
2
30
4
10
2
23
2
5
2
1
2
1
1
3
11
3
32
2465
14
15
3
30
3
6
13
10
2
1
5
9
2
5
2
1
7
8
4
13
78
1
2
1
44
4
1
7
2
1
1
2
40
1
2
13
2
1
7
19
1
8
39
1
4
1
2
1
1
11
14
57
3
3
1
90
29
3
6
22
2
6
6
1
7
3
2
34
29
36
10
1
39
12
61
8
1
7
2
2
17
30
20
2
33
16
16
218
21
18
64
22
2
1
23
7
58
21
24
8
2
1
4
3
2
19
111
1
310
19
3
1
1
3
19
37
16
2
1
3
1
1
7
3
1
86
3
1
26
3
1
18
3
3
26
23
2
2
1
2
3
8
1
1
1
1
2
1
1
9
1
19
2
1
1
1
4
1
1
18
100
1
3
1
2
8
1
17
3
2
2
39
45
3
1
7
2
8
3
3
14
2
1
2
7
1
52
31
16
33
11
41
36
23
66
1
5
1
1
9
2
1
4
3
25
2
30
27
2
1
1
2
3
24
1
1
7
2
1
1
1
4
4
12
2
26
12
1
2
3
1
1
1
4
6
3
4
11
2
1
1
1
4
8
1
16
54
3
40
1
2
1
1
3
29
1
1
2
3
1
4
1
4
47
3
1
1
3
31
1
1
2
2
1
4
1
7
42
1
1
2
1
12
6
48
4
9
187
1
2
1
2
3
4
1
50
2
4
4
2
2
1
4
1
3
2
1
1
3
1
1
1
1
5
1
4
2
1
1
1
6
7
3
12
1
1
3
1
1
1
1
5
2
1
4
3
1
2
2
1
6
1
1
1
2
3
35
3
24
274
1
8
7
1
2
2
3
35
6
5
5
1
1
22
5
1
1
1
1
2
4
13
15
1
4
19
4
1
3
1
1
10
1
1
1
2
8
1
1
3
2
10
1
3
1
2
1
2
2
2
12
2
1
12
1
1
4
1
15
4
3
1
1
6
20
3
2
8
1275
1
1
3
3
1
4
1
1
1
2
6
3
2
1
6
2
1
2
1
1
2
10
1
1
4
3
1
9
4
1
2
2
1
4
1
1
1
1
1
1
1
13
3
4
10
2
14
1
1
1
1
1
41
11
1
15
13
1
2
1
2
1
1
1
8
38
3
4
2
1
1
2
1
5
3
2
1
1
7
10
9
2
107
1
1
1
1
4
1
3
11
8
1
5
9
5
2
1
19
1
5
1
12
8
6
3
4
28
4
1
3
1
25
2
3
2
1
1
1
7
2
1
2
1
1
12
1
1
62
2
1
3
3
1
1
34
1
1
6
2
1
2
1
1
1
4
4
1
1
2
1
28
2
4
2
1
1
11
6
2
2
1
2
1
1
3
2
1
36
25
5
5
4
1
2
1
1
2
2
1
6
2
1
1
10
5
4
3
1
1
1
1
202
1
4
1
2
1
1
27
1
2
1
2
3
1
3
13
2
28
2
1
2
1
1
1
2
5
1
2
2
5
1
1
1
2
8
1
1
1
1
1
4
1
2
3
1
14
84
5
1
2
1
1
12
1
4
1
1
1
2
1
9
29
2
881
5
3
2
14
1
6
4
1
2
5
6
15
1
25
6
22
6
4
1
1
1
1
4
10
20
1
4
1
1
1
4
1
3
2
4
1
1
1
2
1
1
2
7
3
2
3
3
42
2
11
4
1
167
19
6
2
1
12
14
1
14
61
642
47
4
29
10
2
14
17
14
2
1
2
1
5
1
4
1
3
1
2
5
7
1
4
1
119
22
4
9
1
5
7
2
2
119
1
4
13
129
3
9
3
10
19
5
1
1
43
12
1
90
16
1
35
1
1
91
5
2
1
19
4
58
30
1
26
1
3
8
11
3
2
2
3
28
3
2
3
1
1
5
12
30
8
55
39
4
14
15
1
2
4
13
7
178
1
2
2
6
1
5
13
70
49
36
51
40
47
47
46
1
10
3
4
7
36
18
21
33
21
1
4
1
7
1
6
3
1
113
14
9
2
2
28
41
2
2
1
1
12
10
11
19
29
3
1
2
1
1
3
1
9
1
2
18
5
1
4
2
46
1
1
3
2
1
1
3
2
1
2
8
1
1
2
2
8
2
2
3
22
2
2
2
4
5
22
63
46
29
22
1
1
1
2
3
1
1
6
3
1
4
1
2
1
3
1
1
2
7
3
1
1
3
44
9
19
1
43
1
2
5
2
2
1
4
3
3
5
1
1
3
1
1
32
29
4
3
2
2
7
9
8
1
11
12
2
4
1
5
6
35
5
12
6
4
42
10
3
2
2
9
2
24
1
1
1
1
1
6
11
1289
11
13
8
12
1
2
6
1
3
2
1
9
2
1
3
1
4
2
288
1
48
2
12
15
64
6
1
1
1
1
1
2
3
8
192
1
10
2
1
9
26
6
1
8
1
4
18
15
33
1
2
1
1
566
2
8
7
4
2
6
48
1
15
1
1
1
1
12
25
8
2
7
11
1
11
19
11
7
20
12
24
1
1
13
1
5
35
7
1
2
1
2
14
1
1
184
2
8
1
2
16
1
1
1
80
4
1
1
11
237
12
6
7
3
1
20
12
14
2
4
4
1
6
21
2
37
6
1
1
12
1
4
1
8
8
1
2
3
1
21
298
33
4
1
2
3
1
11
1
27
1
4
1
7
6
17
5
3
1
5
3
3
2
4
3
3
2
1
9
10
2
1
1
1
3
2
5
1
2
1
354
10
3
57
4
5
1
3110
2
1
3
20
3
2
1
19
1
3
3
5
2
2
1
1
2
25
1
5
2
2
2
1
1
15
1
194
1
2
17
2
1
1
1
2
2
1
5
5
2
4
6
2
2
127
2
4
2
4
3
4
1
1
2
1
5
1
1
15
2
1
3
4
7
9
1
1
9
1
1
4
3
1
5
2
1
534
1
3
1
1
1
1
7
6
3
139
1
3
3
6
13
3
20
1
4
3
3
6
2
1
1
2
33
3
3
3
21
14
3
11
24
4
3
1019
14
2
14
1
31
1
1
2
1
2
1
1
1
2
2
4
1
1
3
6
3
1
1
2
1
1
1
8
14
48
1
2
1
2
6
40
57
1
3
2
2
1
3
1
1
1
17
1
1
2
6
18
2
1
4
1
8
1
2
4
13
1
1
1
2
9
1
2
1
5
6
2
46
1
2
4
26
4
1
4
3
21
1
3
2
3
3
1
1
1
2
1
1
1
1
18
6
24
2
2
2
7
1
1
1
2
32
3
4
4
2
1
2
44
6
3
1
1
5
5
3
1
4
2
4
17
10
2
4
1
10
5
1
1
1
2
6
5
30
839
8
1
7
19
1359
1
1
10
52
6
3
7
18
13
15
27
1
4
1
6
1
3
2
1
1
1
21
11
4
49
30
1
96
1
1
117
44
3
2
16
2
6
3
2
3
3
2
1
134
1
1
1
1
1
1
1
3
1
1
25
4
5
400
8
4
629
10
4
2
5
994
1
1
3
1
2
3
1
1
4
5
7
1
12
61
1
7
2
4
4
4
3
4
1
1
2
17
7
3
21
6
3
2
1
1
2
1
2
19
13
7
11
1
3
3
1
1
1
1
1
3
3
1
3
1
1
14
14
8
4
1
3
1
1
3
2
1
1
2
1467
1
9
1
2
4
1
1
28
1
2
3
265
2
3
2
2
1
698
1
2
2
1
1
1
5
3
3
3
3
1
1
5
5
4
5
1
5
1
2
3
1
1
1
2
2
5
6
3
23
68
1
7
27
3
1
1
2
143
8
4
59
4
23
1
3
1
6
1
4
1
9
21
1
1
288
79
3
1
2
1
1
7
13
1
12
2
184
2
86
2
1
21
1
4
21
2
69
35
141
1
1
325
13
5
8
2
1
6
3
2
8
1
1
8
1
33
1
18
7
26
1
4
3
93
1
53
1
6
3
10
4
3
3
2
1
2
1
3
3
5
14
2
1
1
18
2
3
2
7
3
1
3
5
2
24
4
1
1
3
14
3
31
56
6
2
2
6
1
2
1
15
1
5
2
11
1
1
1
4
16
72
2
7
6
9
7
1
1
1
2
1
5
1
1
1
4
1
14
2
5
10
45
11
15
1
6
2
1
1
5
133
2
1
1
83
1
2
22
6
1
9
1
9
2
12
1
4
3
1
1
16
4
6
4
1408
1
8
10
2
45
16
35
38
29
49
37
15
29
57
3
376
1158
1
13
4
1
11
3
2
18
2
12
1
67
2
32
3
112
36
7
1
16
1
2
2
7
8
13
1
3
6
51
8
3
1
4
13
2
1
3
145
1
11
7
3
12
2
11
2
17
43
4
1
1
2
2
43
52
32
15
54
2
1
5
2
2
10
1
19
35
2
6
1
1
1
2
1
12
13
1
8
1
1
8
3
4
1
3
16
3
1
8
1
2
11
2
1
1
14
41
769
2
1
9
1
2
3
7
1
1
27
3
1
3
18
55
3
13
44
21
27
158
1
2
3
2
1
4
13
2
1
1
1
4
1
10
10
1
3
3
2
1
9
14
17
6
18
10
1
114
15
10
3
2
2
1
13
2
5
17
8
1
6
9
6
1
8
8
1
3
98
233
11
5
9
8
2
1
104
3
1
8
8
37
13
6
1
10
1
110
26
55
2
59
40
750
2
214
1
1
6
4
9
481
33
4
2
1
3
1
18
9
4
6
151
10
2
38
1
2
184
1
2
1
152
4
5
8
21
3
2
16
70
1
11
8
6
2
18
7
2
1
5
2
3
519
4
5
32
19
1
8
4
8
4
1
85
31
3
2
1
1
47
1
3
1
41
23
2
1
14
4
2
8
1
6
1
1
1
1
6
3
1
2
35
3
274
2
10
7
44
84
2
1
138
44
4
5
51
2
8
1
2
3
1
1
1
186
1
7
2
1
1
10
2
3
3
1
1
2
1
1
1
2
4
40
6
2
6
1
22
1
1
65
2
1
2
8
1
1
5
3
9
5
14
11
7
1
28
3
5
23
2
2
1
9
1
1
52
23
1
3
14
39
1
81
463
18
3
3
1
10
2
1
1
2
1
4
16
1
1
3
3
1
1
1
177
1
7
1
1
1
15
4
15
64
2
75
1
42
4
2513
2
2
1
147
92
33
54
1
1
5
11
15
9
1
1
2
17
1
29
118
1
19
64
4
30
1
7
1
35
88
291
1
117
7
41
61
9
1
11
1
1
2
1
105
23
4
6
3
1
1
30
2
1
3
8
2
11
2
3
1
63
16
1
35
1
1
10
1
3
2
7
1
5
18
9
3
1
8
4
1
2
17
1
20
4
61
3
65
2
1
1
3
1
6
6
15
3
21
2
72
4
7
1
9
164
3
5
2
1
7
8
5
1
1
4
2
3
1
1
1
7
1
40
5
17
1
6
2
1
1
1
1
1
1
1
2
1
2
1
587
419
2
2
1
1
3
1
8
28
1309
4
1
9
1
18
1
1
225
2
8473
1
1
17
2
2
3
1
1
1
1
57
1
12
8
3
1
153
15
10
2
3
1
1
1
1
1
1
5
3
3
1
1
1
8
1
2
1
1
1
1
2
1
1
1
1
53
5
14
4
9
1
5
2
4
2
1
4
4
1432
16
2
1
26
3
13
1
2
1
1
2
3
16
1
1
6
1
1
1
1
1
2
1
1
1
10
68
2
7
5
4
3
1
20
7
1
3
11
1
1
5
2
1
1
22
4
1
1
1
1
11
20
20
1
6
3
7
6
5
3
3
5
2
2
11
2
12
35
3
1
1
7
4
13
13
3
1
2
3
16
1
18
3
8
1076
39
35
2
2
1
5
2
3
1
2
2
2
1
2
4
7
6
1
2
6
1
2
4
6
2
4
5
5
12
1
22
26
53
1
6
1
1
49
2
1545
2
2
1
7
1
10
1
1
3
1
2
1
1
2
7
2
11
5
2
4
2
3
197
11
3
1
14
5
1
17
4
2
1
1
7
1
2
1
2
2
1
43
38
2
1
1
4
32
9
1
5867
11
1
3
2
30
2
1
1
1
71
6
3
1
1
5
1
3
6
12
8
1
227
1
804
1
2
163
1
12
13
1
18
3
27
4
14
1
4
1
1
2
1
1
4
2
4
1
5
2
2
2
2
2
68
1
1
1
9
8
2
2
2
1
1
1
12
1
2
5
2
4
1
5
3
1
2
6
31
1
3
4
1
8
40
4
6
1
2
1
15
10
29
4
4
6
7
1
99
9
3
3
2
11
4
1
3
2
9
2
2
3
1
5
1
18
4
3
7
1
2
16
8
2
8
2
1
2
1
1
1
22
3
7
5
47
2
17
1
2
1
6
1
1
1
1
1
14
1
1
3
3
2
14
10
7
4
1
1
1
1
2
2
1
1
5
4
1
1
5
4
2
592
1
7
1
3
1
2
2
1
4
4
3
1
12
2
1
2
6
29
1
11
3
11
1
1
1
3
2
5
1
1
2
4
1
25
10
2
2
3
1
5
2
7
8
1
1
3
122
5
1
6
2
2
1
1
1
6
2
1
1
2
1
10
62
1
4
1
1642
2
8
1
3
3
1
1
4
7
1
13
3
4
8
2
3
267
3
4
1
1
4
1
16
2
5
1
1
1
1
3
3
1
2
2
1
1
1
2
1
1
1
1
1
1
1
2
1
3
2
2
3
19
1
3
4
2
1
7
2
11
4
1
1
3
1
1
1
1
3
1
3
5
2
21
2
4
4
12
3
3
1
5
5
9
5
39
1
1
2
47
1
28
5
5
1
3
13
4
3
2
7
1
2
8
2
1
2
2
2
3
2
14
2
1
24
10
37
1
5
8
267
44
42
8
19
45
4
1
10
14
151
16
61
57
77
4
10
6
53
2
1
19
1
31
221
1
5
4
171
5
8
1
2
1
72
8
26
1
1
36
1
4
13
8
3
2
6
2
5
8
4
7
1
1
1
2
1
27
2
31
1
9
1
7
1
6
19
10
1
1
1
1
7
1
45
3
3
77
1554
24
2
55
25
153
43
17
19
29
19
8
21
1
4
5
1
7
1
9
1
15
203
1
2
4
9
2
6
7
1
1
40
21
3
1
33
64
15
18
4
2
1
2
1
4
11
3
3
9
2
56
3
1
2
5
21
1
1
5
11
20
12
12
1
1
6
1
1
1
1
5
4
8
62
4
2
9
2
1
4
1
1
1
53
3
26
13
15
22
11
25
15
32
10
10
3
17
303
247
158
307
250
130
29
209
257
4
1
1
1
48
4
41
39
6
13
1
2
5
8
2
39
4
11
9
3
2
2
60
7
9
7
11
15
6
1
1
1
2
9
39
3
1
1
1
35
1
5
211
282
1
1
1
10
15
2
81
6
2
243
4
1
4
104
142
15
6
1
1
2
4
48
179
1
28
3
14
7
3
253
160
1
2
42
1
1
1
1
2
6
17
1
14
14
1
19
9
1
2
2
1
6
8
27
4
9
1
1
2
2
5
1
11
2
1
15
1
4
14
4
2
2
14
47
18
4
1
4
9
1
1
15
41
18
91
40
5
3
3
6
38
3
28
3
45
5
28
8
1
1
1
12
8
1
5
1
2
2
3
4
1
1
1
2
148
2
3
3
7
4
9
5
2
16
3
2
1
4
8
2
8
4
5
1
1
1
1
2
4
7
4
92
3
79
7
1
2
1
13
2
3
2
3
3
1
4
76
100
36
8
2
19
3
1
1
4
1
5
35
3
6
69
2
4
68
12
346
9
1
965
142
2
1
32
3
315
13
9
2
2
4
2
1
54
5
1
15
54
14
3
1
1
1
490
2
57
4
4
842
2
23
206
1
16
8
11
15
5
10
1
1
1
9
71
1
442
5
1
2
1
25
69
1
12
2
2
1
9
1
8
3
13
3
6
12
2
6
4
4
26
4
1
1
12
10
6
6
3
3
2
1
1
30
11
4
1
42
236
2
4
77
5
1
3
1
521
1
1
1
1
2
2
26
30
9
8
7
965
16
1
1
1
10
10
3
24
15
6
1
10
122
13
2
2
108
73
4
10
11
1
5
3
22
56
2
1
3
1
37
69
1
32
23
4
19
29
1
1
2
1
1
20
1
2
1
2
51
1
417
29
3
871
2
18
22
1
8
1
2
2
1
2
1
4
3
2
4
4
1
26
1
1
10
32
1
1
1
6
55
1
2
26
1
3
6
1
1
1
1
12
29
2
1
1
6
6
6
3
1
76
5
1
1
3
1
36
1
3
29
4
3
2
14
1
219
1
3
8
2
3
1
1
1
8
2
4
5
7
2
1
1
7
19
1
3
2
15
3
4
16
5
386
5
12
2
3
2
2
7
1
1
8
3
1
11
2
70
8
6
29
4
1
6
61
6
3
1
19
4
1
1
874
75
15
1
29
15
18
3
402
5
2
5
5
20
1
4
2
1
1
2
195
1
2
22
17
31
1
21
21
10
2
14
1
2
29
7
1
16
1
14
2
6
1
9
6
2
1
1
2
5
21
1
1
3
2
9
1
23
31
29
43
3
43
29
2
5
1
7
47
38
145
33
7
3
7
7
2
2
1
5
1
1
2
11
9
3
2
23
13
11
7
11
5
1
1
27
6
94
1
13
2
5
17
28
2
1
9
2
35
3
1
2
9
4
2
1
1
7
1
4
57
1
1
2
2
905
14
3
1
2
5
2
6
3
2
6
22
2
1
2
7
2
36
20
36
59
46
32
13
3
12
46
4
4
1
5
5
4
6
44
1
13
1
4
61
2
18
1
27
6
3
2
154
27
3
4
14
4
3
5
80
1
23
1
6
2
515
1
1
1
4
6
6
11
1
40
1
3
1
1
1
2
1
1
3
6
3
1
1
3
1
1
3
5
2
1
9
4
2
6
30
1
3
1
125
3
5
357
21
2
7
10
1
2
1
9
2
113
1
22
281
13
1
21
4
27
1
33
7
1
6
1
6
109
1
49
9
8
3
17
5
14
1
1
9
2
1
1
1
1
3
1
5
3
1
1
1
29
2
1
2
2
8
1
501
55
70
8
328
177
18
5
1
3
14
11
2
3
1
7
1
3
7
2
1
16
8
13
290
27
30
1
6
3
1
6
8
2
6
1
3
12
4
1
8
1
710
13
6
8
1
10
41
42
2
2
1
7
1
1
21
1
1
2
8
157
1
32
1
4
2
4
10
3
1
699
1
4
7
24
1
3
4
1
2
4
921
2249
9
1
9
1
1
2
138
29
2
2
129
4
6
1
3
3
3
11
36
11
1
1
2
1
4
3
2
3
1
2
3
2
6
4
3
1
1
604
3
1
6
7
3
36
1
8
1
1
1
1
2
5
1
1
3
1
4
9
1
1
1
1
19
4
8
56
43
1
1
13
1
6
6
16
2
1
2
5
1
11
3
24
73
1
2
3
35
24
5
6
1
8
12
15
16
1
2
1
3
5
1
1
4
1
2
3
2
1
22
4
1
2
4
7
2
5
161
6
1
2
5
7
7
5
1
79
3
1
1
2
3
1
8
93
3
2
4
23
13
4
7
4
10
2
3
1
8831
1
3
18
56
7
1
1
1
1
2
2
11
6
12
18
6
1
1
35
880
7
15
2
1
2
2
5
19
1
4
1
2
1
40
6
3
28
4
1
2
10
1
15
1
2
1
2
1
2
3
1
4
4
1
8
2
2
1
2
12
2
2
787
1
1
1
4
1
7
20
5
1
2
4
5
2
3
4
1
2
3
4
22
1
10
1
2
8
4
1
2
3
12
58
5
26
3
4
1
1
4
3
1
6
1
3
8
38
4
2
19
3
4
1
1
1
2
1
1
1
1
59
96
4
2
7
1
21
27
1
2
191
1
1
8
1
2
3
6
53
1
1
2
13
1
1
1
2
1
7884
1
2
13
4
2
1
1
2
3
3
8
47
1
4
21
1
1
3
5
2
8
1
2
2
3
4
8
1
2
3
65
3
2
12
3
3
19
186
1
13
1
2
2
16
4
1
1
3
34
23
5
1
2
10
4
1
1
3
1
1
12
4
2
6
1
3
3
1
3
2
4
115
4839
9
2
2
3
7
5
2
18
9
13
1
3
1
2
2
1
4
4
2
1
4
3
3
2
2
58
6
2
4
4
7
2
2
1
3
1
4
12
2
12
1
4
2
1
1
1
1
1
2
13
1
3
9
6
1
1
2
28
2
6
8
7
2
2
1
14
3
1
2
6
6
1
1
1
3
81
8
6
12
15
15
27
4
2
2
1
6
2
1
1
3
4
15
1
2
1
9
2
1
1
1
1
1
1
5
67
6
1
1
3
11
1
1
2
1
36
1
7
14
24
7
3
69
1
9
23
1
8
4
1
12
1
1
1
83
1
12
4
2
1
3
3
2
1
8
1
1
5
1
7
9
10
9
11
27
21
1
4
3
2
1
1
1
1
2
1
4
4
4
2
1
3
1
1
2
8
1
4
2
5
1713
32
2
4
1
9
20
2
1
14
9
1
14
1
2
1
2
2
1
8
2
19
1
1
3
2
1
2
1
12
5
4
1
4301
1
3
1
1
1
9
2
1
4
52
69
75
212
13
2
2
8
13
1
35
2
1
1
1
2
1
9
1
1
1
1
3
3
1
1
1
2
4
4
121
13
2
5
2
7
1
1
2
1
13
1
54
17
32
35
32
28
40
2
10
1
1
1
2
1
1
11
2
1
1
2
1
1
2
1
1
1
3
3
2
6
51
3
1
1
2
8
10
5
2
15
5
6
3
3
7
1
30
17
1
8
1
1
7
2
1
1
11
2
1
2
4
1
2
22
2
13
1
1
3
1
4
2
1
7
1
18
4
1
1
4
2
1
2
7
2
6
5
8
3
1286
1
1
4
8
1
1
4
1
2
8
4
1
4
1
42
7
4
5
66
2
3
2
6
3
2
1
352
59
6
2
2
1
4
11
9
6
2
6
1
1
41
1
2
6
1
11
7
4
1
17
1
87
56
1
9
6
1
2
6
27
8
9
1
27
15
1
55
1
3
1
3
1
441
12
17
7
2
3
1
4
12
15
3
2
1
2
1342
2
3
2
1
5
1
17
1298
1
11
1
7
1
1
1
2
2
2
274
1
10
1
1
1
10
19
73
4
9
4
1
1
16
60
1
1
26
10
33
12
13
27
21
3
1
11
3
7
3
1
7
74
2
5
1
1
1
1
1
5
15
2
2
1
1
3
30
101
43
297
8
622
13
1
1
2
6
2
1
18
1
4
3
15
12
10
4
24
91
9
71
1199
8
6
299
182
11
1
5
1
1
1
1
6
1
1
2
35
1
35
2
7
5
1
2
23
2
1
13
1
8
12
2
20
2
5
3
3
9
1
3
4
3
2
1
8
7
5
36
9
26
6
3
1
105
1
2
1
1
3
1
2015
6865
957
107
3
11
37
12
1
1
2
6
11
14
27
7
7
6
1
1
8
1
1
3
3
3
1
3
8
10
1
1
35
18
2
38
2
3
18
2
1
18
58
14
7
3
2
1
1
15
5
10
1
4
12
150
3
2
8
60
2
3
5
2
1
93
1
11
23
1
3
1
16
14
49
8
2
16
23
22
3
3
1
1
126
4
9
2
22
3
4
11
1
3
27
1
6
17
2
4
2
1
11
3
1
47
44
15
10
1
16
2
1
5
9
1
57
3
1
1
1
36
32
1
76
2
3
1
3
97
15
1
4
4
10
20
7
1
1
1
2
3
2
1
67
9
2
2
20
805
120
3
2
2
5
10
8
1
25
10
1
39
2
2
418
9
4
1
1
1
8
1
64
1
10
13
222
177
1
320
2
3
2
20
2
2
85
1
1
5
53
2
6
83
1
1
71
1
5
3
1
6
5
1
1
386
69
1
147
3
2
1
155
2
1
1
1
1
1
322
575
1
4
2
1
7
3
5
1
17
50
2
2
5
10
4
1
1
1
1
4
166
2
2
7
21
32
3
7
2
1
1
8
15
3
16
13
34
7
5
6
1
2
5
41
11
6
12
2
25
2
5
13
4
105
1
1
7
2
9
9
1
25
14
11
1
1
4
6
2
2
1
3
1
1
42
12
8
4
2
1
6
16
13
3
43
22
1
1
7
13
1595
2
30
1
4
67
4
5
2
1
1
6
33
5
35
24
22
2
1
3
2
1
7
1
2
178
91
1
6
1
3
1349
6
1
1
2
4
1
1
1
11
2
1
27
1
7
10
9
2
22
21
5
8
1
6
1
1
1
25
1
7
1
1
2
1
1
33
12
32
3
1
9
7
2
10
32
28
154
70
1
20
3
1
1
16
58
48
17
2
1
373
1
2
25
29
1
4
4
5
6
3
16
87
1
86
174
3
193
4
2
4
31
1
1
14
2
23
2
3
44
15
1
1
53
183
11
5
1
1
3
25
1
52
1093
2
1
2
1859
1
7
4
1
1
5
1
2
12
2
9
3
8
5
5
4
1
4
3
1
3
1
1
4
2
1
6
2
4
3
9
1
2
1
3
2
1
3
4
20
1
39
1
23
42
3
8
102
15
6
1
1
1
1
11
74
69
1
1
35
20
39
321
863
311
26
2
2
2
10
23
8
3
12
4
1
50
55
272
9
125
20
1
63
7
1
10
10
40
8
9
118
1
1
2
4
8
8
13
5
2
4
4
1
1
1
770
103
1
5
23
1
3
4
2
1
10
3
7
102
3
5
1
4
5
45
3
2
26
13
1
4
22
1
4
471
2
4
2
91
3
5
4
4
1
26
20
4
1
106
3
55
1
2
1
11
3
2
3
35
43
4
2
1
6
9
14
14
1
6
5
1
5
1
155
15
1
1
19
1
3
2
57
2
5
1
19
25
181
1
25
1
91
1
3
1
2
20
19
1
1
3
1
1
2
1
11
7
3
11
1
2
2
134
12
26
1
7
1
1
72
1
1
1
3
67
1
10
3
3
9
12
22
1
1
1
3
6
5
1
77
1
1
1
10
29
11
35
186
22
2
10
30
19
5
8
5
8
2
3
2
5
1
31
8
7
15
8
8
3
45
2
10
4
3
1
1
8
1
2
1
31
5
1
22
35
1
1
1
10
9
2
370
37
61
16
1
1
6
2
4
11
2
9
22
2
2
30
12
1
2
1
5
6
7
1
2
1
6
3
1
20
1
7
4
14
10
4
1
81
1
1
9
6
1
1
4
3
3
1
1
2
4
2
15
30
7
1
7
13
2
5
9
2
12
16
4
45
14
3
2
5
2
3
4
1
1
5
1
78
2
4
2
79
1
1
13
6
5
5
28
14
12
90
4
10
1
6
2
1
9
2
4
4
1
8
24
17
6
1
1
9
4
505
5
63
1
3
15
1
1
2
1
7
1
27
19
38
60
2
3
3
1
20
15
17
19
12
40
1
35
5
3
17
2
1
4
2
1
1
3
989
2
3
245
19
5
1
1
50
3
2
22
2
2
1
1
1
1
14
4
11
8
144
23
1
12
10
1
2
3
12
47
35
1
1
1
2
353
2
3
3
15
1
24
25
27
2
1
1
12
2
4
4
3
12
1
2
1
3
88
16
1
2
6
24
17
8
1
172
9
1
3
1
2
3
6
2
33
146
3
5
19
8
15
1
21
59
7
1
1
48
10
2
1
1
1109
25
23
3
2
8
1
6
10
1
1
8
2
2
1
1
4
3
17
1
132
1
5
5
5
14
1
1
1
1
1
4
7
3
8
2
68
4
7
11
16
2
1
3
4
1
1
2
14
2
6
2
24
8
10
3
3
1
4
23
6
2
2
1
12
1
1
2
5
37
7
17
13
1
4
1
7
1
5
4
4
10
2
41
38
3
1
1
11
1
3
2
2
3
4
1
1
2
4
1
17
29
4
22
3
19
3
2
2
1
1
108
3
1
22
3
5
2
1
2
4
1
1
9
1
1
6
1
1
7
1
1
14
2
61
2
1
2
23
32
2
5
4
1
15
1
1
2
3
2
64
3
1
1
9
23
20
2
90
8
11
1292
12
2867
2006
813
3
204
13
387
1
5
10
4
2
1
3
16
10
3
1
1
9
2
2
1
2
1
6
14
1
1
2
1
1
1
1
1
4
1
2
2
1
2
2
6
4
14
1
8
3
1
2
5
2917
1
30
1
1
2
1
1
2
13
1
1
611
4
10
11
1
1
1
5
1
4
1
1
1
2
1
207
150
7
1
1
1
2
3
12
5
1
3
11
2
9
19
1
7
3
11
1
3
8
1
1
12
1
1
1
2
18
2
1
1
4
1
2
1
3
3
1
1
17
25
7
12
2
3
1
1
1
1
3
1
1
1
4
5
1
36
1
1
1
1
47
3
13
1
3
2
4
2
11
1
19
81
4
5
1
16
1
6
1
6
1
2
6
39
7
1
3
1
4
4
8
12
1
2
4
2
2
1
2
67
398
2690
1
1
2
4
1
2
19
6
4
3
17
5
4
5
25
29
15
3
2
2
1
1
2
5
8
29
4
20
9
3
2
9
1
1
1
4
3
1
2
2
18
16
6
25
16
3
38
2
9
32
18
1106
1
4
3
1
1
1
1
2
2
7
12
250
89
14
99
2
1
2
1
1
4
4
5
1
2
3
2
1
36
2
10
1
1
49
2
172
4071
1
69
10
14
166
2
1
52
1
22
6
1
5
1
12
52988
2
1
3
2
1
7
4
12
2
1
15
5
2
1
3
5
17
1
10
17
1
35
1
1
5
1
1
1
3
1
2
1
39
1
2
7
1
2259
2
2
1
1
10
1
1
1
141
4
2
4
3
2
42
10
2
16
39
4
1
3
2
3
3
1
2
1
2
1
1
62
1
1
2
5
4
2
35
3
1
9
2
12
1
11
4
113
6
2
1
1
5
1
394
3
4
1
51
13
13
53
1
2
2
16
6
6
5
66
91
13
4
91
5
2
1
1
17
16
3
7
48
1
68
1
1
3
2
437
1
4
1
2
5
57
1
23
442
16
4
4
8
7
23
7
1
2
1
35
26
1
7
1
8
9
1
4
5
3
2
6
5
4
89
6
1
63
52
12
15
1
1
24
39
15
54
3
4
3
6
2
2
117
28
1
1
5
8
2
6
112
81
40
2
15
11
3
3
4
2
21
2
1
1
2
40
4
30
39
25
11
1
1
1
7
5
1
1
5
2
11
17
28
5
14
115
1
1
1
1
3
3
2
7
8
68
18
3
14
1
2
30
9
2
197
33
4
1
1
1
4
6
2
2
1
1
1
50
3
1
3
15
1
5
7
1
1
45
123
16
10
8
2
4
1
6
7
2
1
10
7
1
28
4
1
9
4
1
2
26
1
8
6
2
2
2
1
25
1
4
17
1
1
1
13
3
5
1
1
1
1
2
14
6
3
1
65
12
6
8
25
39
25
1
25
1
8
1
2
57
138
101
206
37
1
6
15
5
9
41
1
1
3
312
19
15
62
8
3
1
3
2
7
2
8
1
1
15
2
3
3
1
1
2
119
3
4
2
2
2
3
3
3
1
1
1
4
115
494
26
6
8
3
4
109
2
4
1
1
2
1
6
1
3
4
1
1
16
22
3
10
160
1
1
4
1
3
2
13
1
1
6
2
4
3
6
2
12
53
5
1
49
3
8
4
1
6
4
1
1
1
4
3
2
1
6
1
3
13
2
1
74
124
1
127
13
8
3
51
1
1
12
2
2
2
177
3
2
7
13
19
27
5
1
1
31
13
17
2
16
12
12
55
14
1
22
3
1
6
10
1
23
68
10
2
18
20
1
245
14
8
2
1
6
1
13
3
2
6
2
1
1
7
3
7
1
4
1
1
109
1
2
2
54
17
46
7
2
2
1
11
2
1
13
25
2
27
1
81
16
2
2
1
1
1
60
8
11
91
1
5
4
1
5
17
1
1
71
4
34
281
14
1
2
6
3
1
166
10
1
1
1
6
2
15
2
19
49
1
1
58
3
1
2
4
3
2
1
238
33
53
2
1
2
1
1
13
15
16
137
4
2
5
2
18
74
6
1
1
27
1
11
1
4
12
291
4
2
7
1
8
21
7
3
11
3
4
13
1
41
5
2
7
1
3
3
1
3
11
9
53
13
18
52
1
7
44
8
1
12
1
3
7
3
1
20
2
2
1
144
3
11
407
5
3
24
25
17
2
18
5
1
1
5
4
1
68
14
23
1
18
9
15
6
1
1
12
4
10
5
1
3
20
2
3
1
161
70
75
14
91
70
1
1
1
3
1
3
7
1
223
1
12
1
3
1
2
1
2
2
4
7
2
1
237
2
1
4
4
7
1
1
2
2
1
1
18
2
1
1
1
2
1
2
5
4
1
1
6
1
5
2
2
3
1
1
39
2
1
7
25
199
2
1
1
1
4
6
1
2
1
3
1
1
2
11
1
14
23
2
1
4
20
35
1
1
1
1
5
8
1
3
1
2
1
18
6
10
75
7
4
2
2
4
46
2
2
1
5
1
1
1
5
15
25
573
1
1
1
11
83
5
1
1
3
27
28
1
2
40
3
1
5
22
1
1
2
43
1827
4
2
15
28
3
26
95
1
10
2
4
3
1
6
2
3
2
5
2
7
1
34
2
2
2
2
1
1
2
1
1
4
8
27
2
1
6
56
1
1
3
3
4
9
2
99
23
7
4
1
1
14
1
3
2
12
6
1
8
1
1
1
2
1
1
2
86
85
57
141
1
2
3
5
1
1
1
1
1
1
3
2
5
3
1
23
73
7
1
2
1
1
2
1
4
2
4
2
1
2
3
22
4
8
1
1
8
5
6
40
1
1
33
1
2
3
1
4
3
1
1
1
1
1
5
11
8
2
5
50
911
42
197
1
1
6
4
3
1
1
1
12
1
2
2
9
70
9
2
382
1
6
4
2
37
1
23
34
1
27
22
1
1
6
1
1
1
3
12
4
2
1
291
1
26
1
3
5
1
4
1
1
3
1
7
5
1
1
13
4
2
11
6
1
38
1
15
1
3
8
1
9
8
1
1
171
3
1
3
1
4
4
2
1
28
47
165
18
3
1
9
12
4
14
4
8
3
1
1
70
1
8
5
67
33
1
4
1
6
28
1
11
2
1
4
3
5
1
1
3
2
3
257
32
1
1
4
1
7
83935
23
10
9
1
15
10
1
2
13
2
1
3
9
6
7
6
1
1
3
3
2
2
1
1
1
5
8
21
39
19
15
8
1
13
16
1
10
4
20
1
12
1
1
1
1
2
7
1
65
3
4
13
3
7
4
3
4
1
3
11
1
1
3
10
8
29
11
8
57
5
11
4
1
24
3
5
208
272
82
1
10
164
3
9
5
5
13
2
2
1
1
10
64
1
29
4
1
8
1
305
293
22
1
2
15
15
4
1
1
5
8
1
1
29
1
11
4
2
3
36
2
52
18
34
1
2
5
1
6
2
1
237
637
24
1
1
2
1
3
7
2
1
9
3
8
1
1
8
2
1
8
2
1
1
1
4
281
3
4
49
3
4
5
4
1
28
1
2
2
1
1
48
11
1
2
1
2
1
1
2
3
1
7
7
2
3
58
1
1069
1
138
9
4
1
1
9
6
9
1
3
6
52
8
10
3
2
83
1
1
10
1
2
1
56
4
2
71
6
1
3
5
37
33
18
3
3
3
2
3
17
5
22
8
15
87
1
6
1
2
32
5
14
1
3
10
30
38
26
22
1
1
33
1
1
2
16
4
1
1
10
4
48
3
1
3
1
3
4
3
1
9
117
1
7
7
49
1
4
7
591
1
5
1
3
9
1
1
5
5
11
21
1
1
2
1
16
1
79
19
49
4
1
1082
1
83
6
4
1
12
1
27
2
44
34
9
22
7
1
125
1
8
25
1
25
2
1
2
19
9
1
1
7
4
4
1
22
1
22
13
42
1
4
5
2
30
105
11
4
108
1
5
6
9
3
1
2
2
5
3
3
3
1
5
1
4
71
8
1
23
75
4
1
5
1
2
5
3
1
1
21
1
1
1159
1
1
5
3
1
1
121
3
3
1
2
14
1
2
4
19
5
5
1
1
1
1
6
3
3
1
1
1
18
6
3
3
6
1
9
2
62
334
4
15
5
2
2
1
1
1
1
3
91
1
5
6
1
16
3
2
6
1
2
1
4
2
109
51
6
1
32
2
3
1
3
89
9
3
1
2
2
143
2
72
8
1
15
2
4
2
1
3
2
1
1
2
3
3
3
1
2
7
697
33
1
224
1
2
3
4
1
6
1
2
1
13
1
2
2
5
1
1
4
1
8
11
7
4
1
32
2
1
1
3
1
2
19
1
1
25
1
2
4
2
13
35
24
1
34
9
1
9
1
8
1
1
1
5
10
1
15
2
2
6
2
2
9
2
1
1
9
4
9
1
1
6
2
1
77
1
1
1
1
2
1
5
4
2
1
1
2
5
1
2
1
1
17
2
4
1
1
2
156
14
8
1
59
2
29
1
1
12
1
3
319
3
1
1
1
2
1
25
4
1
1
7
8
13
48
3
1
2
42
1
1
273
52
1
1
2
4
2
1
5
1
1
4
1
2
4
1
158
2
1
2
5
4
11
1
1
1
1
2
2
5
1
1
1
2
13
3
7
2
5
2
1
7
1
1
2
1
1
1
2
23
1
30
6
1
3
1
2
1
1
1
2
1
1
1
2
4
1
3
2
6
7
1
1
6
4
27
2
16
5
1
1
1
125
60
3
870
7
1
1
3
3
1
15
266
1
1
1
11
1
4
2
2
8
1
2
1
1
7
1
2
7
2
1
2
10
10
1
3
7
1
3
6
1
3
1
6
9483
4
83
1
1
11
1
2
1
146
5
19
21
1
1
7
2
6
1
6
2
3
3
2
9
2
5
9
2
68
3
932
2
35
2
2
4
1
3
3
1
73
683
25
9
130
1
1
2
38
2
7
117
2
1
12
57
13
5
17
1
2
4
2
11
1
3
30
1
1
18
27
8
3
3
3
4
3
49
1
1
23
5
543
190
2
2
1
4
4
2
222
1
15
1
5
2
7
1
491
6
1
15
4
46
2
3
51
1
15
54
2
40
3
29
5
1
41
2
1
337
3
16
1
1
4
31
42
7
3
3
7
7
17
2
4
2
2
47
3
10
32
35
165
139
127
86
24
30
87
17
3
9
98
36
53
101
54
95
37
2
14
20
202
25
1
71
61
292
84
190
22
7
202
13
17
2
3
49
8
74
7
2
6
3
4
1
42
2
5
76
25
3
11
1
69
3
53
5
16
12
10
3
57
3
2
7
21
6
35
9
3
5
23
6
1
3
13
6
7
36
2
4
10
1
25
2
32
68
1
122
30
12
12
26
89
24
152
76
44
7
1
37
132
17
46
6
2
6
13
24
32
39
22
13
4
33
232
122
39
11
5
3
95
1
320
565
227
84
2
7
4
6
5
30
4
1
2
3
3
4
6
22
3
9
7
2
6
217
45
94
7
34
43
27
11
84
1
9
1
4
5
8
7
14
2
9
5
1
1
14
4
1
1
2
2
2
5
1
1
18
11
1
4
23
25
3
1
3
40
8
2
23
489
35
9
9
17
12
4
2
1
9
102
2
11
5
2
3
1
6
26
3
2
1
6
1
1
1
7
620
21
10
11
2
1
1
2
1
70
7
2
8
57
1
1
1
32
1
1
5
5
8
9
1
1
6
9
2
210
2
5
24
44
5
1
4
11
27
17
1
1
2
4
71
4
4
372
1
7
1
3
1
67
15
1
7
2
3
99
3
28
2
1
2
5
23
4
39
1
5
175
1
4
1
1
1
4
28
1
2
3
16
6
3
2
2
2
2
2
5
4
5
3
1
27
2
16
4
32
1
1
2
5
1739
11
2
4
3
36
133
3
1
15
5
2
10
2
5
7
53
4
6
11
5
20
1
1
2
2
4
4
158
1
1
2
4
5
1
1
1
1
1
3
29
3
8
12
48
1
3
198
2
6
6
6
46
1
40
2
1
1
1
7
1
311
2
2
1
376
9
16
10
1
3
50
9
1
2
47
2
1
2
8
1
1
1
5
1
18
32
44
27
11
1
401
1
24
10
1
6
2
10
92
1
2
7
12
16
34
7
1
5
7
7
1
1
35
7
26
1
17
2
26
10
61
12
26
25
3
12
7
8
53
1
1
15
28
1
1
3
32
1
4
1
17
67
10
915
26
32
1
1
1
26
4
8
8
29
60
1
4
1
1
3738
558
2
1
3
1
23
44
2
3
2
51
25
1
7
11
35
4
3
2
98
116
2
2
8
3
2
1
2
3
1
1
1
9
187
52
3
3
20
39
2
2
365
1
4
2
3
1
2
5
54
107
98
6
1
34
1
3
6
1
3
18
43
54
12
6
1
1
3
1
3
2
13
2
2
4
20
2
4
5
18
10
1
2
1
30
17
3
1
2
2
52
13
1
1
3
221
887
56
1
1
1
1
3
4
9
2
91
9
1
1
1
1
10
3
1
4
11
50
1
24
8
1
5
4
16
22
13
18
204
1
18
2
1
24
1
1
6
3
6
4
1
12
1
40
12
2
11
4
1
7
9
21
14
4
2
1
3
4
1
1
7
6
39
1
508
96
2
3
27
1
67
258
1
1
1
8
1
1
11
2
8
2
9
1
1
1
1
2
7
3
4
437
5
82
7
34
1
63
4
1
3
4
1
4
385
9
10
1
7
5
1
3
1
3
9
7
23
1
1
1
16
1
4
17
2
86
1
4
25
1
26
36
27
12
1
2
3
1
49
922
3
159
12
5
1
2
2
1
28
8
4
1
79
2
52
9
2
4
7
269
2
1
2
1
1
3
2
15
3
2
7
1
1
4
1
4
13
1
1
7
28
5
2
1
1
1
1
7
1
1
3
2
1
6
2
2
2
30
57
3
4
7
1
1
1
2
1
20
199
11
11
12
17
1
13
14
693
2
2
2
2
1
9
1
1
9
4
5
7
47
2
4
2
4
74
60
4
16
1
1
194
1
4
19
2
6
1
7
53
37
31
22
32
22
37
139
14
27
1
2
51
9
1
25
7
11
37
13
1
1
2
8
11
12
3
2
5
5
5
1
6
2
3
126
1
3
1
1
30
2
15
2
133
1
8
100
14
2
67
1
3
6
1
1
5
2
2
4
2
199
108
13
24
1
2
1
2
11
3
3
76
2
4
1
834
1
2
57
1
7
7
1
1
3
1
1
1
12
18
2
1
1
3
4
3
4
1
7
37
1
1
387
2
3
6
1
29
5
85
2
276
42
66
1
10
3
99
5
7
1
128
209
31
148
1
7
28
1
2
3477
2
1
1
2
14
33
6
1
6
12
3
1
3
198
3
1
1
724
11
23
2
2
2
3
34
43
1
2
8
1
1
1
3
1
4
1
1
7
5
3
1
7
2
2
1
2
1
205
9
399
69
2
31
221
4
674
1
1
1
4
4
361
89
1
1
6
31
11
2
18
28
1
1
2
13
20
6
1
90
20
1
45
1
392
1
4
1
9
2
1
20
5
1
1
14
2
4
20
4
1
2
1
1
1
4
10
83
2
2
1
3
2
2
1
1
2
4
1
4
1
4
1
6
3
3
4
3
2
11
3
1
3
1
1
8
1
1
1
2
2
2
1
3
5
1
11
2
2
1
1
1
25
8
3
3
4
1
1
2
4
1
1
1
4
2
6
18
9
8
2
1
4
1
1
6
16
1
2
5
2
1
4
2
2
4
1
1
1
1
11
5
4
2
1
297
2
1
6
6
10
1
2
19
2
1
3
1
1
15
7
14
1
7
2
1
2
5
2
1
2
4
1
1
2
4
6
2
1
1
1
1
1
1
2
8
4
1
1
3
3
3
2
1
7
4
1
1
1
2
3
1
42
2
2
1
1
2
2
1
2
2
2
6
1
11
10
2
1
1
5
1
1
5
5
2
4
7
1
2
11
5
2
2
1
3
8
2
1
1
5
3
1
3
2
26
9
2
1
1
2
13
1
2
1
25
4
5
2
6
2
5
1
2
1
6
6
3
1
3
1
2
5
2
8
5
15
20
4
5
1
2
5
2
1
8
4
4
16
1
455
2
7
3
4
2
3
7
9
145
2
2
1
2
2
1
3
1
1
2
1
3
4
4
1
4
6
1
1
4
10
1
5
8
3
7
8
1
6
4
1
59
54
115
1
2
8
1
13
10
1
1
5
1
1
1
1
4
2
2
4
1
1
1
2
13
6
2
15
3
1
1
2
5
5
4
27
17
1
1
11
3
2
1
20
7
3
2
1
1
1
3
13
2
29
1
1
5
4
5
3
4
3
1363
3
10
2
4
2
3
2
2
1
1
5
2
1
1505
2
1
37
1
4
4
1
3
9
5
2
3
2
4
1
1
2
3
1
2
5
5
67
3
66
7
1
25
15
2
3
2
2
3
1
3
6
2
4
7
1
1
1
2
1
11
2
14
18
2
2
2
6
31
1
8
6
3
1
3
2
6
6
3
56
1
2
2
1
20
2
2
56
1
10
5
2
7
43
9
19
1
1
2
1
2
3
1
1
7
1
4
9
3
1
2
12
1
1
10
4
2
2
6
3
13
4
928
1
5
1
1
11
1
6
2
3
3
2
5
71
3
1
1
4
2
3
45
1
1
1
1
1
1
9
5
10
3
2
1
1
3
1
2
1
4
1
2
11
1
21
26
210
19
8
10
6
1
9
2
2
1
8
20
5
1
34
2
5
1
116
4
1
4
1
4
1
1
1
2
4
1
1
2
1
1
5
1
2
1
39
3
33
34
4
4
1
25
1
3
1
4
3
1
2
1
15
2
1
1
1
1
1
1
1
1
2
1
6
248
1
116
1
56
2
2
2
3
1
1
4
2
1
3
4
1
4
1
1
1
6
1
16
1
7
13
4
7
1
8
2
1068
3
4
15
3
1
2
3
1
6
3
1
6
3
1
2
3
7
3
7
21
2
1
1
10
1
26
8
2
1
4
1
13
2
1
3
2
29
1
3
4
3
75
2
2
10
6
3
1
9
7
3
380
2
5
5
8
2
48
3
4
2
4
1
11
1
12
5
4
1
2
3
11
5
1
34
3
5
29
6
6
9
136
108
58
15
2
14
514
2
1
3
3
1
13
1
1
80
54
72
60
73
3
7
1
18
2
1
85
5
2
48
2
1
3
4
6
43
5
2
26
2
3
2
78
227
147
44
3
1
5
16
1
4
10
36
2
4
2
1
10
154
2
5
1
1
20
1834
2
23
3
66
33
18
1
8
5
2
3
3
2
15
9
14
2
4
16
3
2
3
1
91
326
11
72
4
3
3
4
1
1
1
10
5
139
8
1
19
59
3
1
3
2
5
1
4
17
1
1
48
1
3
4
8
3
83
77
14
100
26
7
3
8
4
133
507
1
1
12
2
4
1
2
2
35
12
15
4
1
2
9
17
2
2
66
14
18
18
1
1
1
10
3
6
24
35
7
1
21
1
47
50
1
2
2
4
2
12
1
1
2
1
30
13
1
1
3
24
2
3
1
48
34
2
10
18
1
7
2
1
2
2
1
1
59
41
12
44
24
3
4
5
2
11
3
3
5
1
197
1
3
8
1
14
104
1
32
18
3
1
1
8
2
1
1
2
21
2
2
1
68
49
44
2
1
52
2
1
8
1193
869
12
4
1
1
17
76
1
2
7
1
14
1
2
3
1
2
6
4
21
10
2
10
1
4
99
4
16
14
2
2
1
19
2
6
14
1
93
12
39
44
27
2
11
25
14
1
1
619
21
7
8
3
4
1
3
3
2
2
1
2
1
1
8
1
11
5
8
5
3
28
9
12
1
1
2
10
9
1
4
89
5
27
3
7
26
1
299
4
2
1
10
13
6
13
8
41
71
57
98
19
48
163
32
3
211
2
15
7
53
14
4
67
40
7
42
158
3
2
7
6
564
1
2
18
1
39
6
1
1
4
1
89
2
1
58
78
3
32
12
1
1
4
2
5
1
1
2
46
3
2
1
5
1
2
12
1
2
2
4
4
3
14
2
3
3
1
3
1
3
7
1
1
1
7
6
2
1
1
4
4
1
4
10
1
1
262
1
84
28
17
125
18
1
1
4
32
4
1
2
1
4
3
559
42
6
17
84
1
2
3
2
9
7
2
2
2
6
38
3
79
2
47
1
1
6
3
1
4
2
12
4
2
4
24
4
65
45
293
189
6
3
14
5
2
6
6
5
2
15
22
28
12
7
52
10
9
20
8
21
16
2
1
4
3
3
11
2
4
15
1
2
4
1
5
3
66
91
42
49
9
1
1
11
3
62
11
9
2
7
5
112
1
1
3
3
1
1
4
27
28
10
4
9
1
11
2
9
2
1
4
4
36
1
8
1
48
2
117
12
2
1
9
1
8
1
1
7
1
22
27
15
6
1
2
24
15
100
5
35
2
13
4
505
2
1
2
9
7
2
8
23
14
2
38
17
11
27
20
20
5
1
32
25
28
2
1
8
4
18
3
1
10
2
1
22
4
2
43
8
29
2
45
11
49
33
43
27
19
48
28
21
1
35
21
27
58
4
68
3
1
4
5
13
20
2
2
7
113
1
2
9
2
1
2
1
16
5
7
1
4
1
2
3
2
432
34
36
2
1
3
2
1
10
1
1
1
4
1
2
6
6
4
1
4
7
3
1
1
1
1
1
1
3
5
2
2
1
10
1
1
1
3
4
1
1
27
9
1
2
7
1
1
1
4
44
1
2
12
3
3
3
107
62
1
2
3
2
5
37
22
1
61
3
2
2
2
500
7
3
4
15
31
2
5
3
3
5
1
104
6
1
18
12
1
2
26
6
4
2
2
2
2
2
1
5
4
3
45
11
7
3
8
3
27
5
4
7
1
8
1
1
3
1116
15
1
193
1
1
71
10
2
3
13
3
10
1
1
1
104
1
3
8
1
9
1
2
1
3
3
15
2
1
2
6
2
28
6
26
3
1
2
3
3
10
2
41
2
47
14
4
1
9
7
3
11
8
1
1
1
2
5
37
2
1
3
1
126
1
7
11
1
3
1
1
1
1
13
1
2
1
1
1
5
4
2
8
1
1
1
3
11
1
4
5
1
1
21
1
1
1
14
1
41
1
18
2
12
1
1
1
4
3
2
2
3
3
1
16
13
261
1
342
1
1
38
1
1
1
41
9
1
1
2
61
1
1
2
2
2
1107
1
1
21
2
4
18
1
2
4
1
1
15
1
1
1
8
1
1
1
4
1
3
2
4
3
2
2
2
1
10
7
2
1
10
1
2
16
1
1
2
25
7
1
4
9
27
1
17
5
1
1
1
6
1
2
2
7
2
1
1
1
1
12
6
1877
4
2
4
2
2
4
3
7
14
2
1
15
2
8
2
6
9
1
3
2
317
1
4
1
1
1
16
4
9
63
2
3
7
1
1
1
2
1
3
366
13
25
128
3
1
1
3
2
1
1
79
8
5
2
3
1
5
2
1
9
1
1
2
5
2
1
1
7
45
12
39
49
5
8
1
2
1
1
3
1
1
1
1
1
2
2
2
17
2
833
8
3
39
69
1
2
2
1
9
1
2
1
8
17
136
14
1
2
5
3
1
3
4
2
143
1
1
11
1
9
3
4
1
2
1
1
33
1
1
5
7
4
6
1
8
109
79
129
85
21
1
1
8
7
1
1
520
1
5
5
4
1
1
43
1
3
2
2
1
2
11
4
123
5
2
1
6
3
1
2
84
36
34
5
1
10
23
2
1
3
2
30
5
1
2
1
20
2
2
3
3
6
5
2
2
3
2
42
1
1
2
1
1
7
2
2
2
2
4
2
3
20
2
87
2
3
3
2
2
1
1
1
1
1
1
5
1
2
1
1
7
2
1
1
7
2
1
3
4
1
1
2
4
1
2
3
2
2
1
1
1
1
557
1
58
1
1
5
3
1
1
3
3
7
2
17
1
11
12
3
1
1
1
2
8
1
1
13
3
2
3
2
1
2
9
5
14
17
19
1
20
2
4
24
1
1
3
2
2
1
1
4
50
1
164
1
99
2
7
215
16
10
2
1
1
25
4
118
52
5
6
2
42
2
1
8
6
9
1
1
10
7
2
22
1
1
1
3
1
2
2
3
2
1
13
4
1
8
2
4
2
13
12
2
1
1
5
4
2
2
471
2
1
1
6
5
11
6
1
2
14
1
1
1
5
1
11
805
529
1
2
12
3
10
7
6
2
30
28
18
7
2
14
62
2524
20
4
1
13
25
51
1
2
2
1
3
1
2
2
2
1
4
23
11
2
1
7
2
1
1
1
6
6
2
3
431
1
15
3
1
1
1
8
3
6
2
1
1
1
7
42
1
1
1
5
1
3
3
15
16
9
1
6
2
1
5
2
4
6
2
2
7
4
1
1
1
1
1
3
54
282
1
1
3
131
2
6
3
3
1
1
1
3
2
11
2
1
8
2
14
1
31
74
1
4
6
16
3
8
4
7
5
8
1
2
3
20
15
4
1
4
1
105
7
6
7
2
1
3
1
4
4
1
6
1
1
48
5
1
2
1
5
1
6
1
4
1
8
3
1
1
24
7
1
18
7
25
1
1
30
7
89
1
25
3
2
2
1
11
7
1
17
7
3
2
3
3
40
1
14
5
2
1
17
1
13
8
6
1
1
3
5
1
1
1
3
1
1
1
1
3
2
1
25
5
2
6
5
149
2
1
3
1
2
22
2
2
1
6
3
2
1
5
1
8
10
1
2
6
1
2105
1
12
6
22
4
97
1
46
221
19
1
1
1
11
4
4
2
1
4
1
1
1
1
1
2
19
5
1
1
11
201
14
2
1
3
9
4
13
2
15
35
54
248
1
58
1
1
1
4
2
15
2
5
2
1
15
4
8
19
1
1
15
3
28
1
2
1
9
2
2
1
1
4
2
1
1
1
3
2
1
2
1
1
1
1
1
12
1
1
1
14
1
11
2
14
6
2
1
3
3
1
1
2
1
9
3
4
1
5
1
2
1
1
14
80
5
4
1
3
40
14
3
1
2
1
1
1
2
1
3
14
2
1
2
11
2
2
1
2
3
2
5
10
5
462
15
1
5
7
1
1
16
1
2
1
19
57
1
2
4
1
5
3
1
1
7
12
2
10
22
77
1
74
6
7
28
1
1
1
1
3
12
2
10
1
1
2
4
2
1
62
1
1
1
5
3
2
1
1
17
1
1
4
3
1
4
1
1
1
4
8
7
1
1
2
800
6
1
8
16
8
4
12
2
3
3
1
4
1
3
1
2
1
1
1
1
6
58
1
1
2
2
1
4
2
3
4
1
3
5
1
3
1
2
2
1
4
1
128
12
7
1
1
9
5
18
29
4
1
1
6
1
1
3
105
3
91
41
5
14
21
1
13
10
6
7
11
1
1
1
1
1
225
9
3
1
1
1
1
36
1
4
1
6
14
36
170
179
11
8
1
126
72
2
25
122
114
70
17
12
1
5
2
1
7
38
13
10
5
142
1
3
6
3
1
8
3
3
1
1
1
139
80
89
18
37
55
2
38
16
2344
28
6
125
107
10
1
4
1
4
3
23
1
3
25
31
1
54
17
1
3
1
25
14
1
3
22
41
1
6
11
1
1
1
73
4
3
15
2
1
1
1
8
1
11
7
1
27
1
122
1
1
32
208
4
224
4663
5
16
30
43
1
5
1
1
1
2
20
2
4
7
4
41
1
6
2
3
2
6
1
5
1
3
1
1
2
64
1
1
6
24
1
1
1
616
50
36
3
1
1
14
5
29
1
96
3
19
2
61
9
2
3
1
1
1
8
20
1
2
27
6
1
4
2
1
1
4
1
12
9
15
2
41
7
8
8
4
4
188
1
1
5
1
2
1
3
1
8
158
11
62
7
10
1
160
20
12
25
16
3
2
2
1
3
1
67
121
438
4
5
187
4
65
1
31
2
5
1
166
1
14
2
7
5
17
17
9
595
72
4
2
9
2
1
7
4
10
86
195
124
26
105
21
261
41
6
2
15
674
7
1
7
1
1
13
1
6
1
400
7
6
15
2351
6
1
4
6
169
1
20
1
3
6
7
183
3
5
1
2
1
30
7
3
14
14
19
1
26
11
1
11
94
1
11
1
1
1
6
1
1
1
4
20
10
6
18
12
1
1
1
1
1
21
21
82
3
56
34
11
30
5
21
1
6
1
4
1
1
2
3
21
23
7
5
1
2
3
1
2
15
292
3
2
10
10
1
2
1
6
2
3
2
5
79
155
3
11
43
34
9
68
32
1
475
280
52
2
36
1
2
15
6
2
1
17
15
4
67
7
48
5
15
2
115
6
1
1
1
168
1
1
1
2
1
3
6
1
133
10
15
1
5
238
1
1
2
3
22
8
4
9
4
27
2
2
22
1
21
2
80
125
2
1
2
1
3
6
8
23
1
1
35
21
12
25
17
14
21
3
3
4
5
11
3
5
1
4
29
58
14
29
7
8
3
1
5
1
19
1
4
5
5
12
1
1
8
5
153
1
3
1
5
2
11
3
13
7
3
3
1
7
1
1
1
4
1
2
2
1
5
4
1
2
1
16
31
8
216
91
1
1
2
3
2
54
5
9
2
3
1
1
5
12
1
1
21
3
11
4
1
9
2
1
14
12
1
2
7
1
2
1
45
103
24
3
297
4
1
1
3
6
3
12
2
1
2
217
141
42
156
65
25
109
53
1
3
14
3
9
4
6
13
1
81
2
3
79
196
5
3
1
8
17
6
205
1
2
1
5
38
11
2
1
1
1
2
18
10
3
1
36
4
5
1
3
1
27
1029
65
35
3
5
3
3
1
1
2
44
2238
2
17
73
13
6
49
31
8
2
2
28
4
148
1
16
4
67
1
1
98
1
1
1
6
1
1
42
16
8
4
13
5
2
3
3
11
1
2
1
47
2
13
12
1
52
2
2
91
3
93
79
1
1
36
1
1
28
3
12
3
3
36
5
6
3
10
2
77
11
18
1
2
6
19
16
1
32
1
20
5
1
1
1
1
80
4
1
1
1
2
1
1
1
186
1
32
5
1
2
2
8
1
320
73
94
226
40
1
41
11
34
1
1
10
10
1
2
77
5
6
4
75
46
58
4
214
1
18
2
2
2
6
27
24
2
3
19
41
1
13
20
12
7
443
7
1
2
1
3
4
2
1
1
10
2
1
1
1
1
2
9
1
21
5
22
39
49
2
10
1
101
315
55
1
31
5
11
13
14
6
21
8
5
3
1
1
1
5
4
1
6
1
4
2
5
25
8
1
56
3
4
19
2
847
128
79
18
2
1
9
1
2
1
2
54
5
185
20
2
16
272
18
1
2
1
8
1
2
2
3
3
1
13
18
2
1
3
1
2
1
444
114
14
1
1
22
1
6
3
2
1
3
8
1
9
49
6
1
1
3
1
19
2
3
14
1
1
3
1
2
68
4
11
2
25
2
4
1
37
4
9
35
11
1
9
25
1
1
1
30
10
1
35
12
5
3
22
17
24
11
6
2
217
10
10
11
2
2
53
2
2
1
1
1
14
4
3
73
3
1
2
3
1
6
35
2
8
34
221
1
1
1
10
57
67
1
2
1
5
5
4
4
12
1
2
24
1
16
1
1
3
2
5
3
29
1
1
1
3
2
14
23
5
1
3
2
3
210
3
1
13
38
2
3
2
4
1
1
2
20
13
1
11
1
1142
1
8
7
2
5
1
13
5
18
10
1
1
1
2
10
2
1
3
1
1
1
1
4
1
2
3
37
13
3
3
17
2
28
4
8
1
1
401
1
1
1
5
23
3
7
1
4
33
3
1
60
30
108
131
1
1
2
1
1
5
2
3
443
3
6
3
5
65
4
3
82
313
34
1
17
22
8
1
4
101
6
3
1
1
10
1
6
11
17
2
1
23
1
4
2
8
62
2
3
1
15
29
13
2
1
5
35
4
3
1
9
3
3
15
1
2
3
46
39
1
4
2
6
90
9
5
3
1
1
12
1
16
18
4
27
5
3
1
2
1
4
65
2
24
1
15
467
3
1
3
46
1
93
13
27
3
5
5
1
6
80
2
2
34
62
4
19
1
10
440
4
32
114
24
3
2
543
2
4
1
50
1
16
1
5
2
9
47
7
18
3
2
1
1
1
2
1
1
16
4
35
50
1
3
5
1
2
1
1
194
49
105
13
23
1
4
1
1
2
1
3
22
1
1
3
5
49
103
12
20
33
7
11
5
3
1
1
36
6
4
13
2150
64
5
19
3
10
3
2
3
1
2
1
2
1
1
2
6
1
1
11
31
4
9
27
7
1
1
1
1
2
4
1
1
2
5
1
3
3
1
8
16
158
6
2
18
5
12
1
2
2
30
2
8
13
1
72
3
78
3
2
13
5
3
1
2
1
5
12
3
2
1
1
1
2
107
16
22
1
10
1
223
3
1
1
1
1
2
7
1
4
23
1
1
1
1
1
3
1
2
2
1
47
4
49
2
1
1
4
41
1
7
5
1
6
5
1
1
7
1
1
20
8
4
45
74
1
1
1
1
2
32
4
3
39
3
1
5
6
1
3
3
10
56
3
7
1
1
40
1
7
2
2
1
5
6
3
8
2
7
3
2
1
1
3
15
11
1
10
2
1
14
2
1
3
16
1
1
4
35
20
34
36
5
1
59
16
5
120
7
2
11
1
85
3
1
5
3
5
17
2
9
4
1
3
3
1
29
1
1
14
1
1
1
4
2
12
2
2
1
20
18
227
3
67
6
146
1
2
11
3
118
45
1
9
1
1
2
7
1
9
3
2
2
11
4
1
1
2
148
1
13
3
35
36
2
6
5
9
4
1
11
38
1
2
4
2
1
2
1
1
9
1
1
4
1
1
30
5
17
10
9
3
17
2
1
2
4
1
1
13
38
3
59
1
36
100
1
20
1
2
11
6
63
1
1
5
9
1
2
6
3
2
15
2
1
2
1
2
26
6
13
7
11
2
1
3
25
5
4
5
11
20
3
1
1
1
25
1
9
1
1
1
2
1
1
5
3
4
14
1
6
3
2
2
1
3
2
1
2
2
2
60
3
3
9
271
9
4
4
1
5
2
4
17
1
1
24
4
6
6
5
5
1
2
1
4
5
1
3
14
2
3
1
7
2
2
1
1
3
14
2
1
8
2
1
6
9
1
3
5
5
2
2
1
1
1
6
2
1
1
1
1
1
42
4
8
62
1
1
7
3
2
3
2
2
1
1
1
14
7
1
1
1
1
2
2
2
1
77
1
2
1
1
14
7
1
36
1
1
1
3
2
1
2
5
2
5
6
1
1
2
1
1
13
2
1
13
5
9
4
28
6
2
4
1
2
1
8
1
2
1
1
1
2
2
2
1458
1
1
2
1
9
23
3
1
1
8
6
4
11
1
4
2
1
2
1
2
17
18
1
4
2
2
8
550
1
4
1
11
2
6
4
1
1
10
1
4
25
4
1
2
1
49
2
1
2
3
26
2
1
1
11
2
2
1
2
50
1
1
643
5
11
7
8
1
83
1
3
6
1
2
1
2
1
2
1
4
1
2
14
17
5
1
1
1
1
1
1
24
4
2
46
3
1
7
1
1
1
10
5
3
12
4
3
2
1
1
1
2
2
4
6
6
1
7
1
5
1
2
1
1
159
2
1
1
1
2
8
6
1
3
4
1
26
24
6
1
6
4
1
36
11
1
6
3
2
1
1
3
3
2
1
2
9
3
2
203
1
74
4
19
1
2
2
1
6
12
3
2
2
1
2
6
1
1
1
5
5
272
8
12
1
1
2
1
2
1
17
2
3
3
4
5
1
5
37
5
1
12
3
1
3
3
6
1
7
5
1
2
1
1
2
1
1
2
4
1
135
2
1
1896
4
3
38
1
12
1
1
3
12
1
2
1
11
27
26
1
5
2
1
2
3
1
12
327
1
4
9
1
1
46
2
4
1650
11
2
8
15
2
1
2
1
5
3
3
4
2
3
5
3
385
4
2
3
1
3
2
8
5
1
1
1
3
1
1
35
13
114
24
332
1
7
25
2
1
2
4
8
2
1
8
3
7
6
4
2
2
1
1
3
3
4
1
4
1
2
4
2
1
2533
2
32
54
15
4
5
2
23
7
2
2
1
1
210
1
2
1
4
48
1
1
1
840
1
10
1
3
1
3
1
5
26
1923
7
1
4
10
6
4
5
9
6
1
1
3
16
10
3
17
3
1
15
1
4
6
6
1
1
2
1
3
2
8
1
9
1
1
4
2
2
3
1
212
11
44
2
6
1
3
37
4
1
1
2
1
2
3
4
5
1
1
16
1
2
4
5
1
1
6
2
5
2
1
10
3
6
1
23
3
2
1
7
7
6
2
4
977
1
1
9
4
4
1
1
2
1
4
1
1
6
1
1
16
4
8
1
1
1
1
4
3
1
2
10
2
17
3
4
17
1
2
1
8
5
1
3
2
3
2
5
2
1
1
1
3
3
10
46
66
7
5
3
40
3
5
1
2
8
2
9
3
3
21
5
6
32
8
1
1
5
8
132
2
1
238
5
5
7
4
5
2
10
6
1
1
1
1
6
12
6
7
1
1
1
2
5
1
1
3
2
2
3
3
1
2
3
1
23
36
2
8
2
3
1
4
8
1
2
1
1
20
1
2
2
64
84
1
8
3
2
3
4
1
4
15
2
1
5
2
1
1
1
13
7
3
2
34
14
3
1
4
3
9
39
39
3
2
124
53
1
24
2
1
1
3
1
1
6
1
8
2
24
70
1
3
6
1
2
2
2
44
7
2
1
11
42
2
9
1
35
16
6
3
3
1
49
2
1
1
1
4
6
7
6
1
1
14
4
27
574
15
15
1
2
3
1
19
1
13
376
1
11
12
3
2
3
29
2
11
1
28
29
4
17
985
1
6
4
1
34
2
1
2
4
3
4
1
1
5
1
7
4
1
2
47
10
12
4
13
1
6
1
7
3
2
2
195
28
3
8
4
2
17
23
4
3
20
1
3
40
1
1
3
3
1
2
2
7
4
2
3
3
2
7
2
1
6
2
1
1
1
5
2
6
8
4
9
76
1
5
7
25
14
11
11
1
4
10
41
15
34
9
8
1
1
1
2
1
14
1
31
1
19
7
1
12
9
1
50
53
17
6
1
12
1
4
5
1
9
4
30
1
1
1
1
5
11
28
28
10
15
1
1
2
2
9
5
3
1
1
1
6
1
1
11
7
4
8
23
1
2
5
2
3
1
1
26
4
13
17
16
2
1
13
1
3
2
43
14
10
28
1
3
1
1
8
2
2
2
2
1
7
3
6
1
2
4
3
9
3
3
2
1
2
2
1
1
219
2
9
25
2
5
1
1
5
2
20
6
4
1
1
3
1
2
17
3
2
3
67
7
9
33
5
6
7
33
174
12
13
227
1
3
81
37
24
3
6
2796
1
2
2
1
1
18
21
15
16
1
17
6
1
15
1
28
1
1
6
11
1
1
8
9
2
2
3
1
3
8
6
6
13
10
74
91
7
3
6
2
7
43
20
2
82
2
1
1
1
1
54
3
5
1
1
3
1
2
1
3
8
31
3
6
7
12
14
3
6
132
1
5
26
9
11
4
5
2
2
1
1
1
4
14
1
1
35
49
14
3
1
1
5
3
8
6
1
9
5
2
5
2
13
1
1
4
2
1
3
1
8
2
1
1
5
22
2
1
2
4
1
2
12
26
102
1
26
33
6
4
7
2
6
8
2
1
10
5
18
20
16
1
1
30
1
2
1
2
4
2
1
1
2
1
8
5
1
1
6
37
19
45
51
1
38
35
79
5
16
1456
2
2
33
1
1
2
4
8
8
9
9
1
28
4
16
11
3
25
1
672
54
2331
60
8
13
13
21
13
9
5
2
10
1
10
6
55
8
1
4
1
3
3
160
2
5
4
1
2
2
10
6
5
8
18
5
7
273
1
1
77
5
1
2
8
1
6
19
108
9
32
7
26
39
1
43
1
1
1
1
1
2
2
1
2
1
3
2
3
1
1
3
20
4
1
3
2
140
14
75
65
3
1
11
7
4
1
3
6
23
2
7
212
7
3
4
13
2
13
80
2
1
31
1
1
2
3
6
6
5
40
69
3
4
4
4
390
1
1
31
42
1
13
3
1
1
1
4
6
2
290
24
6
1
4
1
57
2
10
9
1
1
2
1
174
15
2
1
1
7
9
6
24
1
7
1
2
1
8
84
2
1
31
1
1
1
1
1
5
2
14
33
12
30
4
15
7
12
1
17
3
3
1
2
2
6
23
19
6
2
1
5
5
6
2
1
3
3
1
2
115
10
8
1
20
1
3
1
1
8
15
1
1
2
6
1
2
17
8
2
1
1
96
63
3
5
11
1
305
4
236
455
1
6
2
3
18
1
1
2
7
1
17
55
45
1
3
3
1
252
2
90
5
25
20
35
2
4
1
2
348
4
22
23
13
6
37
46
17
2
16
35
2
3
5
2
10
2
1
3
3
3
1
13
2
7
8
1
4
10
11
6
4
9
2
1
24
3
5
3
1
3
1
9
1
9
4
1
8
3
3
2
1
2
1
3
1
1
36
2
1
2
2
10
3
2
3
1
1
8
3
1
1
14
43
1
3
1
1
11
2
1
2
9
1
1
1
5
8
1
1
21
30
1
36
4
5
3
25
24
1
5
27
4
1
1
1
4
2
2
7
22
1
1
5
1
3
6
1
2
27
1
12
2
4
8
39
2
3
8
1
1
24
27
1
1
2
1
14
307
9
1
17
1
9
13
6
8
14
1
4
5
1
4
2
1
1
1
2
3
3
1
17
520
1
13
167
6
56
9
1
11
1
1
1
1
1
3
2
1
1
43
1
5
1
3
7
5
1
3
1
1
1
2
4
8
2
4
5
1
3
10
1
2
2
14
16
1
11
33
3
20
4
9
2
1
22
1
1
6
11
1
1
1
6
1
9
6
1
8
1
5
2
1
1
19
1
4
7
1
5
1
2
10
1
3
6
22
1
1
2
1
2
3
2
1
7
4
12
19
8
19
3
1
1
2
2
3
3
1
1
35
12
1
2
3
1
27
7
2
2
1
4
28
22
11
2
1
1
3
10
4
1
29
1
1
80
4
1
137
254
11
2
6
2
1
2
2
1
1
1
11
4
4
103
62
3
16
12
1
16
6
18
73
1
8
3
2
3
26
8
41
1
13
9
19
2
15
1
2
3
6
9
1
83
1
1
1
1
1
1
24
19
9
9
2
2
1
1
1
2
370
74
3
3
2
7
6
8
2
4
1
11
2
3
3
1
16
1
2
2
10
3
10
2
10
3
142
29
3
4
7
7
6
89
131
11
1
4
3
4
1
4
5
1
2
25
1
1
6
3
13
2
44
27
3
4
1
6
1
5
1
6
24
19
2
21
6
2
2
1
1
13
1
10
5
80
71
77
1
2
389
3
3
6
3
1
1
1
9
1
13
40
2
31
1
3
1
18
3
1
1
3
2
18
23
21
7
5
2
5
7
1
3
17
1
1
1
1
3
2
2
2
1
1
2
4
1
5
3
1
14
6
17
2
119
1
1
1
1
26
1
1
5
9
1
1
1
29
10
45
15
15
15
29
1
3
3
292
2
2
2
6
7
17
2
17
3
2
1
2
1
43
793
1
7
1
123
5
1
1
1
1
23
10
5
6
1
1
11
173
143
4
121
2
2
1
1
216
2
31
1
1
3
7
1
1
10
6
1
1
3
2
29
3
7
7688
1
2
1
8
7
5
17
3
2
1
2
1
2
1
1
63
1
1
4
13
4
1
296
2
9
7
1
8
3
72
1
2
22
2
17
1
76
7
2
1
4
3
1
3
1
3
1
1
7
1
2
4
4
1
1
4
36
2
1
189
309
1
5
2
5
38
1
311
280
2
6
3
2
1
2
2100
4
1
5
10
16
13
28
1
7
5
1
1
1
6
2
2
2
1
8
4
2
1
1
3
8
3
1
4
2
1
353
2
8
1
4
1
345
4
1
61
2
2
3
1
2
10
13
1
3
1
2
32
1
2
12
2
3
39
1
4
15
1
2
2
1
3
1
1
1
17
13
1
18
12
129
1
2
1
2
85
4
56
218
473
12
7
3
30
1
2
1
17
1
16
2
7
198
2
1
20
1
13
6
2
1
1
2
5
132
3
2
1
10
6
5
235
2
4
39
10
293
3
107
1
3
1
1
1
1
43
28
16
26
17
12
15
28
1229
37
3
6
7
1
6
11
22
16
4
11
1
3
43
1
7
1
1
4
3
1
17
1
15
1
687
41
1
2
6
3
1
3
1
24
1
69
2
4
2
5
56
8
247
3
4
89
11
2
5
1
1
4
1
1
9
14
1
67
3
21
10
1
7
1
11
2
1
1
3
1
3
1
3
4
2
224
29
1
4
1
2
2
13
3
1
2
115
1
1
1
1
1
6
11
70
1
2
6
40
6
251
49
28
3
2
1
3
97
14
1
3
1
1
2
2
5
13
1
8
2
42
1
42
5
6
248
2
4
1
48
2
1
13
11
1
8
7
10
2
1
2
12
122
185
2
48
37
16
79
29
82
76
41
32
5
3
2
3
22
23
14
2
6
12
4
3
1
4
87
1
1
2
1
3
1
7
6
1
2
2
400
160
79
54
24
59
7
2
11
514
476
12
4
59
34
13
1
10
123
44
1
5
1
27
5
3
1
1
1
50
423
1
4
10
1
88
1
1
9
5
2
41
1
1
1
80
4
3
2
2
14
17
19
9
7
23
75
32
38
6
1
146
1
2
5
20
3
1
41
4
1
1
2
1
9
6
77
2
6716
2
32
1
17
2
1
2
8
1
5
2
7
7
2
11
2
1
1
5
3
2
4
21
1
1
1
1
2
2
3
14
2
3
18
1
9
13
6
4
4
5
30
13
2
1
13
7
4
3
1
1
11
961
2
3
1
17
1
80
2
4
15
2
2
3
10
1
3
1
8
1
3
3
3
29
1
65
6
1
1
10
3
1
96
8
2
8
4
19
4
1
3
9
4
5
14
266
1
60
1
33
1
3
1
1
1
2
2
9
15
1
23
12
2
1
3
6
7
3
9
1
2
1
1
4
2
12
2
2
3
1
99
6
1
18
1
1
1
4
2
1
1
6
13
39
9
6
9
2
1
10
12
16
4
2
1
21
1
18
1
2
11
32
3
3
2
1
1
11
2
46
1
1
1
93
272
27
19
1
1
1
2
5
274
29
5
1
11
28
1
3
1
2
5
8
52
1
2
31
2
5
25
9
434
577
48
1
1
1
1
2
5
3
1
19
1
11
1
18
3
5
1
1
1
1
2
17
5
4
1
28
31
1
1
2
5
36
21
2
1
5
1
3
1
1
1
102
2
8
6
4
4
9
2
32
1
11
10
1
12
3
3
1
1
3
1
1
1
1
1
6
1
4
1
1
2
50
2
3
15
26
3
3
1
1
5
1
2
1
2
1
5
6
2
3
1
8
2
1
11
2
1
3
2
1
1
1
15
1
1
3
2
2
2
1
1
1
1
1
691
1
15
1
2
2
77
1
1
3
1
1
2
2
1
1
1
5
48
10
1
3
1
83
1
2
5
7126
3
1
3
4
1
1
1
6
1
1
1
7
1
1
1
1
1
5
1
8
1
3
4
2
3
1
1
1
1
10
2
1
4
1
3
13
10
1
2
1
1
3
4
5
1
20
1
1
3
2
2
25
1
19
2
1
2
1
163
3
1
4
2
3
2
1
6
3
3
2
3
4
2
1
3
1
1
4
23
24
1
2
3
126
124
4
1
1
2
1
2
1
1
10
1
1
1
1
3
3
716
4
6
272
1
3
18
7
9
3
1
3
2
4
2
1
3
4
27
4
7
6
17
9
12
1
1
7
7
1
7
1
10
1
1
1
1
4
6
22
1
1
1
2
1
4
1
1
1
1
207
5
37
1
3
10
1
5
2
1
1
2
6
27
1
25
14
4
1
1
18
8
1
4
10
2
6
39
4
2
38
5
2
1
2
1
2
3
1
6
7
5
2
1
6
1
1
1
4
4
1
1
1
5
2
2
52
1
17
1
4
3
1
1
5
1
2
1
1
6
2
2
4
1
1
21
357
32
3
55
205
1
1
4
3
37
1
2
1
37
2
1
1
99
24
35
3
3
1
2
3
4
1
3
2
4
1
1
14
142
1
2
4
10
4
20
30
1
2
3
1
13
1
4
11
1
4
34
7
1
30
4
1
14
8
66
1
1
1
23
7
1
29
1
1
6
4
38
1
3
1
8
9
1
1
1
2
1
1
1
14
6
8
6
6
8
2
6
4
2
2
200
1
2
3
84
1
1
9
1
1
7
26
8
2
3
2
1
4
1
2
1
8
1
31
1
3
3
2
1
2
2
1
3
2
3
2
2
3
2
1
2
2
4
7
1
8
4
3
2
1
7
1
1
1
1
81
65
36
106
69
288
18
20
13
6
1
188
83
20
1
1
7
36
20
1
1
15
2
2
2
33
140
36
8
16
6
213
16
6
2
4
2
2
814
5
10
87
2
2
15
5
13
134
7
4
7
179
9
1
2
7
4
17
1
6
1
5
1
1
8
1
1
3
4
1
7
9063
33
25
7
12
1
2
4
4
2
3
1
15
11
1
7
1
5
2
3
8
5
2
2
4
1
3
1
4
8
10
5
4
14
11
4
4
1
3
1
11
1
1
2
1
5
1
2
1
5
3
1
4
1
1
1
47
7
1
1
1
2
2
5
26
4
3
1
3
1
2
2
3
15
114
2
5
5
22
3
1
19
8
10
135
2
1
1
1
1
4
1
5
5
3
1
10
43
1
2
1
1
2
1
2
10
33
1
9
65
5
5
29
9
52
129
1
2
5
5
2
317
38
2
179
1
4
3
2
2
1
1
1
1
121
6
3
1
5
2
3
3
1
4
1
3
1
3
4
28
3
10
5
1
2
2
3
3
3
15
5
1
4
39
1
1
3
2
1
1
2
3
18
1
148
1
9
1
1
133
19
20
1
12
4
31
10
11
2
2
9
2
21
24
2
2
10
1
1
3
44
122
7
6
107
2
13
4
1
2
11
3
2
99
4
127
8
5
1
19
3
5
2
3
2
23
1
2
1
7
13
3
14
4
1
1
109
490
12
6
87
23
1
1
8
3
1
1
4
1
2
7
2
37
4
1
2
1
1
221
11
2
3
1
2
1
3
6
5
7
24
2
1
2
2
8
7
1
1
1
1
5
1
1
15
37
2
3
2
13
2
8
2
4
1
5
1
2
27
3
349
2
2
6
1
3
7
2
8
1
1
1
3
10
5
6
1
5
1
1
2
36
1
1
3
4
2
1
3
5
9
1
7
5
1
1
2
3
3
1
5
1
6
3
4
2
5
1
16
2
2
1
6
2
1
5
1
25
9
1
3
2
2
10
1
8
1
33
2
4
2
1
1
1
14
2
1
1
7
2
3649
49
2
1
4
1
12
1
8
3
6
1
5
1
1
301
1
66
4
1
1
6
2
14
2
5
2
1
155
2
12
1
2
1
3
5
5
4
1
1
18
2
8
4
14
3
3
5
1
14
4
10
5
1
5
1
2
2
2
4
1
5
1
1
9
18
2
1
4
9
7
14
1
2
1
2
21
3
1
1
1
4
1
4
2
7
3
3
1
1
6
2
10
4
6
6
1
1
5
1
1
3
2
1
1
2
1
2
2
13
3
1712
1
2
10
1
1
1
2
1
1
1
2
11
6
1
1
2
1
1
1
11
1
4
3
4
4
1
1
2
10
1
1
1
50
68
8
2
3
8
58
45
1
4
1
6
8
9
2
1
1
234
15
2
4
393
13
3
20
19
1
1
26
1
9
1
1
21
28
2
1
1
4
3
1
1
2
3
13
5
3
18
4
1
5
2
3
3
1
3
3
1
4
1
1
1
13
1
1
1
5
32
4
6
1
2
12
34
1
6
1
2
1
2
1
2
1
1
1
24
2
1
88
4
2
1
1
1
1
4
4
2
2
1
1
1
5
13
4
4
5
10
2
9
3
1
1
1
3
3
5
6
5
1
8
7
6
3
2
2
2
8
31
1
1
1
1
1
2
2
10
6
17
4
1
2
2
1
1
96
1
1
1
1
2
1
4
8
2
1
10
15
3
1
46
1
2
2
1
1
1
2
36
2
1
1
1
1
1
1
27
10
1
7
2
3
4
9
5
1
1
3
1
11
6
2
1
1
2
1
1
1
3
2
1
1
1
1
3
21
1
1
1
1
1
1
2
2
1
3
1
1
2
7
3
5
1
1
3
2
3
1
2
2
1
2
2
6
2
1
2
1
3
10
1
3
1
3
5
2
3
9
2
1
1
1
1
2
1
1
3
1
1
12
1
16
4
10
1
1
12
7
2
2
2
2
1
26
5
1
37
4
1
12
3
1
1
4
1
5
4
2
1
1
2
2
2
1
1
2
3
1
3
3
2
1
1
1
2
1
1
1
1
9
1
2
3
1
1
3
1
3
9
30
1
2
2
1
18
1
3
1
5
1
14
2
2
4
1
1
1
2
3
3
1
5
18
2
7
1
8
1
2
6
7
2
5
1
1
5
1
2
2
18
3
2
1
1
4
3
1
5
1
2
1
1
1
1
13
6
2
1
1
1
1
21
3
1166
3
2
1
1
1
1
3
1
1
10
1
2
10
2
2
2
1
10
2
1
2
2
6
1
8
12
1
1
1
13
2
1
2
2
22
3
1
2
12
4
2
6
1
2
2
1
5
1
3
1
2
10
2
39
1
5
2
2
8
1
5
2
6
14
1
10
1
3
1
7
35
2
3
3
26
1
5
1
3
1
1
1
7421
8
1
1
5
4
4
7
11
2
2
1
1
3
1
2
1
3
2
9
2
7
3
4
2
1
9
2
128
4
4
1
3
1
1
1
2
1
6
1
2
3
1
1
1
5
2
8
1
3
1
2
3
2
8
6
27
6
1
3
7
3
4
1
2
1
1
2
6
1
5
1
1
3
1
4
2
10
1
1
2
3
2
5
1
1
17
2
1
2
1
2
8
9
1
1
1
1
9
1
1
9
3
1
12
5
10
2
3
3
1
22
7
99
1
24
1
299
16
12
713
1
8
1
2
1
16
1
1
1
92
1
1
2
3
1
6
28
28
7
7
2
8
5
1
1
2
1
9
2
98
66
1
5
19
15
1
3
17
2
492
2
1
1
1
1
11
5
93
1
4
1
6
1
4
19
1
2
1
12
1
5
1
1
1
1
3
1
3
1
10
2
1
1
2
7
2
1
1
4
3
1
4
1
36
2
32
1
1
2
4
2
1
1
118
419
24
1
3
5
19
16
3
5
16
1
3
1
1
285
2
1
2
1
34
3
3
1
1
1
8
2
26
3
8
4
1
2
1
9
6
18
2
2
2
3
11
10
6
2
2
25
1
3
1
1
4
5
12
1
2
3
2
911
2
13
4
1
1
5
1
1
1
1
21
5
2
4
4
8
1
1
1
8
1
3
223
204
120
228
157
116
27
159
189
1
1
3
1
1
3
1
1
3
23
1
3
208
2
12
232
2
1
8
5
1
2
2
4
18
1
1
2
7
5
2
4
23
3
3
1
4
5
3
3
6
1
16
1
1
1
3
2
4
2
54
5
1
2
5
2
1
1
1
3
8
1
2
1
3
2
1
3
1
2
12
5
25
3
7
2
1076
1
1
1
1
9
1
3
2
2
3
9
15
1
5
1
1
1
1
7
1
3
3
1
5
8
1
1
1
2
1
1
1
4
1
2
1
1
1
1
1
2
1
1
1
1
3
2
1
3
2
8
1
7
12
1
3
8
2
2
14
1
3
4
1
1
3
4
12
1
5
1
2
1
2
1
1
7
1
2
4
2
1
9
25
2
3
18
4
3
1
1
2
4
9
2
1
1
59
2
2
1
3
1
11
1
5
6
20
3
1
7
7
2
172
4
6
3
23
2
1
8
1
1
1
37
7
7
1
2
1
37
2
5
61
8
4
1
5
1
1
5
6
3
1
26
21
2
12
10
4
26
605
1
3
2
1
3
1
4
4
1
4
1
2
4
12
1
46
1
1
5
2
2
25
1
1
5
18
1
7
2
5
28
1
6
1
3
1
6
3
2
3
3
3
1
1
33
3
1
3
70
1
2
1
47
35
21
2
1
1
1
1
1
4
25
4
122
1
3
1
5
6
2
1
583
1
1
1
2
1
1
1
7
1
6
6
12
14
1
2
9
19
1
4
10
4
4
1
1
4
2
1
3
2
1
4
3
3
1
5
1
1
12
2
1
26
33
13
22
13
15
22
17
1
2
2
1
2
2
1
3
1
1
1
1
59
3
1
11
3
80
7
163
2
1
136
7
4
86
129
7
4
6
6
2
2
1
9
1
1
1
1
2
10
1
8
2
2
1
1
2
1
24
1
2
2
1
1
62
3426
1
1
8
1
1
1
3
3
41
3
1
13
3
1
2
2
14
15
763
5
1
1
1
5
1
4
1
2
1
177
54
23
1
1
2
86
1
3
1
112
1
40
1
2
1
18
26
2
1
1
1
7
2
5
1
2
1
1
3
17
7
11
17
2
8
8
26
22
3
37
11
1
44
26
2
2
1
5
15
9
1
6
15
1
5
3
3
3
3
38
1
4
2
1
1
3
3
1
1
2
3
2
1
77
1
6
3
11
1
34
12
4
4
16
1
45
4
76
1
1
1
1
4
1
1
1
1
1
1
1
2
1
5
7
1
1
2
1
7
1
1
1
1
1
1
3
1
1
1
6
1
1
1
2
1
1
1
1
1
1
1
1
1
7
1
2
1
1
1
2
1
1
1
1
1
19
1
5
8
2
1
5
40
1
2
12
3
2
3
1
5
1
1
4
7
3
1
1
3
2
2
4
1
2
4
8
5
31
14
1
17
3
3
1
9
2
1
6
1
5
5
8
2
2
4
1
10
5
1
3
2
2
8
4
6
2
4
74
1
3
3
1
2
5
2
2
1
3
1
1
1
3
3
2
1
1
3
10
1
4
2
4
2
2
3
4
1
1
1
7
1
3
2
4
1
2
1
1
8
1
7
11
1
1
1
4
3
4
1
1
1
1
1
1
1
11
1
4
1
5
5
3
13
1
4
2
1
1
4
2
39
1
1
5
1
7
1
1
1
3
1
7
1
81
2
1
2
3
2
82
33
32
22
4
8
4
2
11
2
4
2
36
2
26
1
6
1
2
6
2
1
13
1
1
3
2
1
1
1
3
2
2
3
1
3
1
56
8
4
2
1
6
1
1
1
3
11
1
13
2
3
2
2
5
3
3
1
27
1
3
2
1
3
1
3
1
2
1
2
1
12
1
6
1
10
1
2
1
4
33
3
3
1
16
2
3
5
2
3
1
1
1
5
1
33
2
1
1
11
8
1
1
1
3
9
1
1
2
3
2
1
5
1
1
1
6
11
1
1
1
1
1
1
2
1
14
2
1
1
1
1
2
1
12
1
1
1
1
4
3
9
1
7
1
5
1
3
6
5
2
5
3
1
3
1
2
1
1
1
1
1
1
15
5
1
3
7
4
8
1
1
9
1
2
1
2
1
2
1
1
1
2
2
1
21
6
1
4
2
1
1
1
1
13
1
2
1
1
14
4
3
2
1
4
8
1
2
7
11
1
1
9
27
1
2
1
2
2
3
19
11
10
1
1
1
5
1
1
12
10
2
1
10
2
1
1
3
1
3
1
4
8
10
2
4
1
3
3
4
1
4
1
1
1
8
8
2
1
5
13
1
9
12
10
2
4
9
5
6
3
1
10
4
6
24
5
85
2
5
1
2
11
8
28
32
3
8
18
1
1
1
9
2
2
1
1
8
8
1
3
7
1
3
12
1
1
1
1
1
15
4
1
1
3
5
2
3
9
195
1
4
1
3
3
1
1
1
2
2
2
2
3
1
7
24
509
1
1
1
3
6
1
1
6
1
1
12
2
6
5
1
5
4
3
5
17
2
1
1
46
15
1
1
2
15
6
3
7
2
4
1154
1
31
3
1
42
1
4
65
4
2
3
1
2
3
1
1
7
1
5
1
7
64
9
21
24
291
2
1
1
2
11
1
1
1
1
7
1
2
1
1
1
2
55
1
1
5
313
212
79
58
1
4
8
1
4
1
39
3
8
5
26
12
3
3
2
2
1
3
3
6
2
1
7
1
1
3
2
3
36
3
5
1
3
12
9
3
4
1
2
4
8
4
4
1
4
1
23
2
6
1
1
11
5
1
1
1
1
8
3
14
6
46
251
1
28
8
2
4
8
3
2
3
2
2
3
1
2
1
14
2
1
2
1
10
1
1
1
1
1
5
14
28
1
4
4
5
8
1
1
5
3
6
1
29
6
1
1
1
4
1
1
12
1
3
2
1
26
1
1
2
1
1
4
2
1
1
1
26
21
32
1
2
1
8
2
2
1
1
5
2
2
3
45
2
3
33
26
1
1
1
3
4
18
1
2
2
2
5
16
1
9
2
2
1
1
13
1
1
2
1
1
1
1
1
3
1
11
1
6
2
1
1
10
4
4
10
1
1
3
4
2
3
1
1
1
1
1
1
2
1
2
11
1
1
22
4
1
3
1
1
1
1
6
4
4
4
1
12
1
4
2
16
2
10
1
8
19
18
11
2
10
6
2
1
1
2
1
2
1
4
9
9
3
1
1
2
1
1
1
2
1
1
4
3
3
6
1
1
3
1
1
1
2
1
1826
25
1
11
10
2
6
1
2
4
4
1
3
8
6
40
1
1
1
1
3
8
3
7
4
17
1
3
1
1
4
42
2
2
5
1
56
1
1
1
2
30
2
1
1
3
13
1
3
375
2
1
2
1
1
5
1
29
1
13
48
2
1
1
1
7
1
1
7
1
1
4
6
28
3
2
1
1
1
2
1
2
1
2
2
7
5
1
1
1
20
1
2
9
29
45
42
17
1
23
19
1
6
8
1
3
1
1
4
6
5
1
5
7
1
1
2
17
26
1
34
2
1
1
2
4
1
5
19
4
16
4
1
9
8
3
51
1
1
10
2
1
3
2
1
1
5
1
1
2
4
1
1
2
9
1
1
3
1
15
18
19
2
1
1
1
4
1
1
4
1
1
1
2
4
2
2
9
1
1
5
8
1
5
59
2
1
4
1
1
1
2
1
3
3
1
81
85
1
1
4
1
4
2
1
4
3
1
7
2
7
6
3
1
1
3
1
1
2
1
7
1
1
30
1
1
1
1
1
1
15
5
1
2
1
10
6
35
4
5
3
2
2
37
102
1
1
1
2
3
3
101
1
4
1
3
4
1
1
2
1
6
8
3
2
2
1
1
1
8
1
2
1
1
1
1
1
1
8
4
1
1
3
1
1
3
3
2
10
6
9
15
3
17
2
4
1
1
3
6
1
2
5
10
5
2
1
1
1
9
4
5
1
2
2
3
1
1
2
2
1
1
2
3
1
3
1
3
2
1
1
19
35
7
3
1
1
3
21
1
1
1
1
2
1
1
1
4
2
11
24
8
7
7
4
1
2
4
2
1
1
1
3
3
1
1
1
4
1
1
2
1
3
5
7
1
5
3
2
1
7
3
3
15
1
1
1
1
7
2
1
2
2
3
3
8
2
6
5
4
2
5
1
1
1
1
1
1
11
1
1
2
5
1
5
2
1
1
52
1
1
1
1
1
4
1
1
2
4
2
1
6
10
2
1
3
10
2
2
2
1
4
1
1
26
5
1
1
1
1
1
2
1
1
1
2
2
5
10
1
4
3
4
2
1
2
13
1
1
1
1
12
3
1
3
1
18
14
57
1
1
3
4
11
7
1
2
3
1
1
9
2
4
8
1
2
1
4
2
1
1
3
191
6
3
1
4
5
10
2
11
1
1
6
5
3
2
2
1
1
1
1
18
60
1
3
1
1
2
5
3
1
1
2
1
3
2
1
11
1
6
3
2
2
8
3
1
1
2
1
3
1
1
1
4
10
1
2
1
796
2
9
2
11
1
5
2
1
2
2
1
1
1
1
4
15
8
9
1
1
11
1
1
2
4
4
1
1
5
1
1
2
1
2
9
7
10
6
1
1
1
2
2
1
5
1
1
2
2
9
21
5
11
6
2
2
6
8
1
2
3
5
4
2
5
3
1
1
3
5
1
5
1
3
2
1
3
4
6
1
1
11
14
1
1
11
10
3
1
1
2
1
5
11
1
6
1
23
13
5
16
7
13
1
18
2
32
1
1
1
1
1
12
3
1
6
2
1
1
28
1
39
20
1
8
2
1
23
1
7
5
13
4
1
1
3
2
21
1
4
1
1
1
1
1
1
2
5
1
2
1
12
9
4
7
2
15
1
1
3
1
36
10
1
2
4
2
1
4
3
2
5
13
3
1
2
3
6
4
2
7
1
1
1
5
2
1
30
1
1
1
4
1
5
21
4
1
1
5
11
10
33
4
1
2
1
5
7
2
1
6
3
1
1
1
5
9
2
1
29
3
9
2
2
1
2
8
1
1
2
1
17
2
29
1
21
1
3
7
4
2
2
2
2
2
1
4
1
1
3
2
1
14
1
1
2
2
6
3
9
2
6
1
1
1
7
9
1
1
1
4
4
1
3
19
5
2
2
3
3
2
1
1
1
1
1
1
1
3
11
1
105
2
23
28
2
4
30
102
2
4
4
8
22
8
1
2
1
58
81
23
36
21
12
59
3
7
2
2
38
23
4
4
12
1
16
15
12
19
1
1
2
1
1
7
1
19
2
7
2
2
1
1
1
6
2
2
1
1
1
1
3
2
1
1
1
1
4
5
60
1
8
1
45
1
64
82
2
19
1
3
1
12
6
1
1
5
1
1
1
1
4
4
5
1
1
2
1
2
4
1
1
1
1
3
1
19
1
1
6
54
3
1
6
1
3
1
3
18
10
15
1
1
2
1
3
2
4
3
5
2
10
1
1
5
1
7
4
1
1
2
21
3
13
2
2
10
3
1
1
2
5
8
2
2
1
12
1
4
3
5
4
5
16
1
1
9
1
4
2
5
5
1
1
3
1
13
4
2
1
8
16
6
1
4
15
31
6
3
2
1
4
8
9
3
44
1
3
58
6
1
1
1
1
3
10
1
391
1
2
1
1
4
7
1
3
1
1
5
9
3
1
1
1
3
14
2
5
19
43
19
13
1
2
1
1
42
1
1
5
4
4
3
1
2
1
1
1
28
6
3
1
13
4
1
7
19
1
3
2
3
1
1
1
1
4
1
1
1
3
2
9
12
3
1
4
1
5
1
2
11
2
3
3
2
14
1
1
1
2
1
3
2
7
15
1
9
1
5
7
1
3
1
1
6
2
1
1
35
1
2
1
150
2
4
7
5
15
1
1
1
2
4
89
1
2
1
8
4
18
37
7
4
1
1
2
2
2
6
5
1
2
1
4
11
4
1
1
1
2
2
39
1
1
1
16
2
2
3
78
2
3
8
4
1
2
5
2
8
2
1
9
3
2
1
1
2
139
2
2
8
3
1
1
1
2
3
1
3
1
5
4
4
5
1
5
1955
4
1
414
2
5
2
1163
11
28
4842
1
114
6
27
5
1
308828
1
4
8
6
2
14
3
2
1
2
1
7
2
1
1
2
2
48
2
20
2
22
6
10
1
1
1
1
1
11
1
4
1
1
1
4
1
5
516
43384
6
20
1314
30604
23
5
4
1
2
5
9
1
1
3
12
1
1
1
1
1
2
4
19
1
1
1
1
1
1
8
1
4
2
2
1
2
15
1
2
1
1
1
2
1
12
2
1
2
1
1
2
10
25
2
1
1
5
1
4
10
1
1
1
1
2
8
8
50
12
1
2
1
4
3
1
1
2
4
1
1
3
1
2
117
1
2
3
2
2
4
1
3
8
4
2
2
5
2
2
30
1
1
3
2
2
10
24
1
1
2
1
1
1
1
1
3
5
1
1
9
1
2
3
1
4
8
9
1
1
2
1
12
44
2
1
14
1
4
4
5
12
2
2
1
19
2
11
3
36
10
4
2
1
3
1
1
5
1
1
5
19
1
3
5
1
1
1
1
6
1
1
1
1
9
11
3
6
7
4
8
2
6
35
11
2
9
2
7
1
6
1
3
1
3
2
1
1
1
14
1
1
2
2
2
9
2
1
1
2
3
1
2
1
2
7
1
1
3
1
1
4
2
1
9
1
6
1
5
1
4
7
19
1
1
1
4
1
2
1
2
2
2
3
3
1
4
1
2
7
1
1
1
1
1
1
3
4
1
10
1
1
3
3
3
1
1
1
1
2
1
1
1
1
1
2
3
1
1
3
1
1
1
1
1
2
4
1
1
6
8
2
9
2
3
1
1
2
2
3
2
6
36
2
2
1
1
1
4
3
1
1
12
10
1
1
1
2
3
1
11
2
1
70
60
177
4
1
1
8
1
3
1
3
1
2
1
1
1
3
1
3
1
1
1
4
4
1
1
1
12
1
2
4
2
1
3
1
1
cancel-svgRéinitialiser
Card image cap
Capteur, température des gaz MEAT & DORIA 12211E

51.21 EUR*

Livraison : 9.99 EUR

motointegrator.fr

Plus d'infos
Card image cap
OEM 16cm Lampe Murale Led Cristal, Lumiere Murale Ronde Cristal, Applique Murale Doré, Applique Art Deco, Applique Vintage Pour (grand)-crezuo

112.38 EUR*

Livraison gratuite

manomano

Plus d'infos
Card image cap
NONE LUOWEI LW-SS01 200W Station de soudage à affichage numérique intelligent pour téléphone portable PC carte mère PCB puce IC outil de soudage de réparation

107.99 EUR*

Livraison gratuite

aliexpress.com

Plus d'infos
Card image cap
Bavette Arrière De Protection Rms Pour Scooter Piaggio 150 Vespa Px 1998-2016 Neuf

21.04 EUR*

Livraison gratuite

rakuten.com

Plus d'infos
Card image cap
EOSNOW Pommeau De Levier De Vitesse 5 Vitesses M8 M10 M11 M12 Universel En Aluminium Pour Voiture, Transmission Manuelle Automatique, Engrenage Rouge

19.19 EUR*

Livraison gratuite

manomano

Plus d'infos
Card image cap
NONE Graisse haute température clé électrique huile lubrifiante lubrifiant multi-usages résistance aux hautes températures pour outil choisir marteau hommes

2.65 EUR*

Livraison : 1.99 EUR

aliexpress.com

Plus d'infos
Card image cap
PUNNYB Savon En Céramique Motif Feuille Verte Auto Drainant Support

38.50 EUR*

Livraison gratuite

manomano

Plus d'infos
Card image cap
King of Dreams Matelas 23 cm 80x190 Très Ferme Mémoire de Forme + Poli Lattex Indéformable - Déhoussable 4 Côtés Lavable 30° 80 190

234.99 EUR*

Livraison gratuite

rakuten.com

Plus d'infos
Card image cap
ACOCINAS Outil De Démontage Des Boulons Antivol De Pneus, Type Q, Compatible Avec A1, A5, A3, A4l, A6l, A7, Q3, Q5, A8, Tt, R8

29.36 EUR*

Livraison gratuite

manomano

Plus d'infos
Card image cap
Bougie d'allumage DENSO IU24A, 1 pièce

9.97 EUR*

Livraison : 9.99 EUR

motointegrator.fr

Plus d'infos
Card image cap
Capteur, position d'arbre à cames MEYLE ELECTRONICS 114 800 0038

12.40 EUR*

Livraison : 9.99 EUR

motointegrator.fr

Plus d'infos
Card image cap
Cokin - BPE 02 M

175.00 EUR*

Livraison gratuite

villatech.fr

Plus d'infos
Card image cap
Marvelous Story of Seasons : Grand Bazaar Switch

49.99 EUR*

Livraison gratuite

rakuten.com

Plus d'infos
Card image cap
CR7 Pyjama 2 pièces pour garçon (bleu, 4-6 ans) bleu

7.99 EUR*

Livraison gratuite

lidl.fr

Plus d'infos
Card image cap
FORIOUS Rideaux Perforés Bleu Clair, Ensemble De Deux Pièces - Semi-occultants - Dimensions : 106 X 213 Cm - Conviennent Au Salon, À La Chambre Et Au Balcon.

37.96 EUR*

Livraison gratuite

manomano

Plus d'infos
Card image cap
LISATR 50 Bols En Bois Pour Snacks-14.00x8.00x4.00cm

37.99 EUR*

Livraison gratuite

manomano

Plus d'infos
Card image cap
Vidaxl Ensemble De Canapé De Jardin 10 Pcs Gris Polyrotin

533.49 EUR*

Livraison gratuite

manomano

Plus d'infos
Card image cap
ULISEM Minuteur À Œufs En Acier Inoxydable – Design Élégant En Forme D’œuf, Minuterie Précise Jusqu’à 55 Min Pour Cuisine Moderne

13.90 EUR*

Livraison : 3.99 EUR

manomano

Plus d'infos
Afficher plus