Shopping

100
100
137
100
193
196
200
195
4588
172
200
328
199
19
118
34349
3040
1851
200
200
193
43
38
200
196
430
200
100
196
119
200
100
98
691
2595
1924
128
35
100
196
131
4302
22
200
216
100
119
198
1765
100
100
100
190
195
88
195
287
100
194
24
197
59
196
49
200
200
187
10
78
197
100
193
200
25
100
100
200
122
4
176
200
197
39
200
249
15
181
182
200
168
200
200
200
200
100
638
100
2215
200
100
200
2501
80
193
194
100
200
185
194
200
200
196
100
1845
191
100
193
218
200
203
200
200
195
177
100
195
103
1101
195
185
100
198
7
181
774
200
193
194
199
1424
200
123
128
155
198
190
100
200
282
132
200
284
190
4455
1900
200
3577
70
356
200
1001
189
100
200
2930
1872
200
200
101
208
100
100
86
200
575
194
646
163
46567
100
100
196
100
196
200
237
200
199
22273
8
691
57
10
494
254
91
1928
101
905
100
100
7317
198
195
197
197
16428
3561
196
100
100
1
465
193
144
54
2
152
100
200
100
1446
610
182
200
43
196
132
162
199
200
100
22
9197
906
185
150
200
159
100
622
100
100
12
197
198
100
100
74
115
100
116
100
197
90066
200
198
186
100
18011
44

2
1
1
2
1
4
1
1
5
14
4
5
4
1
2
177
2
1
1
5
1
3
1
1
76
1
1
1
1
2
1
1
1
1
18
3
57
18
1
1
1
2
1
1
1
1
8
2
4
1
1
1
1
3
1
4
1
1
1
1
1
18
1
3
3
5
2
5
7
4
8
1
2
1
3
6
1
10
1
2
2
3
12
1
7
22
10
2
4
4
2
2
1
1
1
1
3
6
3
21
1
2
1
1
1
2
7
1
2
1
1
31
6
7
1
2
3
9
6
1
1
3
1
2
1
2
24
2
1
1
1
1
1
2
34
3
1
1
1
1
1
1
1
2
10
2
1
1
33
2
1
2
1
1
1
1
1
1
2
2
1
6
2
1
8
3
1
1
1
1
12
2
1
1
1
1
1
5
1
509
10
2
17
16
1
2044
1
1
98
1
3
1
1
1
1
2
10
1
2
1
1
1
7
9
1
1
1
6
6
1
1
1
5
2
2
1
12
10
1
5
4
5
1
1
2
92
1
1
67
14
10
21
1
1
1
1
1
11
3
1
1
1
1
1
3
1
1
1
9
4
439
7
30
1
1
10
1
2
3
1
17
56
4
2
1
97
7
2
1
2
21
1
1
1
1
6
1
1
3
32
1
3
1
2
1
2
1
1
3
1
2
2
1
2
1
2
2
2
1
1
1
6
1
2
1
7
1
1
5
1
19
1
66
1
1
67
1
1
2
4
1
3
1
1
1
2
1
1
1
3
2
1
13
2
4
1
3
1
5
1
2
5
125
1
1
6
4
1
2
1
1
3
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
12
1
1
1
2
1
3
8
1
1
2
7
6
2
2
1
1
3
4
1
1
12
1
2
1
1
1
2
13
1
85
1
8
28
508
2
1
1
1
49
2
2
1
1
779
3
1
8
2
1
2
1
1
4
2
1
1
1
5
1
1
1
1
1
3
2
2
4
2
1
1
1
4
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
3
1
1
1
9
1
13
3
2
2
1
1
1
5
12
2
1
2
10
91
2
12
5
10
4
2
10
2
35
29
3
2
2
1
1
3
1
1
1
7
1
1
1
1
1
1
3
2
14
38
2
1
1
1
1
8
1
1
1
1
27
187
5
20
1
1
1
1
1
1
3
1
18
2
5
1
1
1
93
40
7
4
4
1
1
1
2
1
6
15
27
2
17
1
1
3
6
2
1
9
2
2
2
4
4
1
2
1
1
1
6
11
5
1
1
2
6
3
2
66
18
39
43
42
3
1
2
4
64
19
1
4
1
3
4
1
1
2
1
4
18
1
1
1
1
1
3
1
11
137
52
4
274
4
3
1
1
1738
1
2
10
1
4
2
4
6
1
1
1
4
32
8
1
2
2
1
3
14
1
1
8
1
1
2
1
1
3
4
5
1
1
1
94
1
28
1
49
1
1
1
1
2
1
1
34
3
108
24
25
806
21
3
2
53
19
63
23
1
2
5
1
44
28
2
12
4
2
3
4
2
1
5
1
1
1
1
8
2
1
1
2
2
82
2
6
1
193
9
3
2
5
2
1
6
1
2
13
1
1
1
4
1
4
1
64
1
3
1
2
1
1
1
7
8
2
1
1
9
6
2
5
8
9
5
1
1
5
8
8
1
1
2
3
17
5
1
5
1
1
7
3
2
1
1
6
1
1
2
2
1
1
3
1
1
1
13
3
1
1
10
1
1
4
1
1
587
5
1
1
1
2
4
4
4
84
2
26
180
2
2
1
1
3
2
454
262
2
2
1
4
1
2
1
1
2
1
19
2
1
3
1
1
3
1
1
1
1
1
1
10
1
1
1
1
99
19
4
5
1
22
1
1
1
2
17
1
1
3
1
1
1
195
3
1
1
1
1
4
1
1
1
2
1
39
60
1
1
4
1
3
5
4
5
3
1
1
1
1
31
27
21
2
13
81
5
1
7
5
8
1
1
3
18
19
1
1
1
19
10
1
851
2
1
4
4
1
4
4
11
2
6
1
1
1
9
4
1
1
1
2
1
117
1
5
1
52
4
1
1
1
2
2
1
3
91
4
1
4
3
1
4
3
1
3
2
2
2
4
1
2
2
1
1
2
4
2
3
1
50
4
2
3
2
3
29
28
1
1
9
1
1
2893
274
36
1
1
1
15
1
5
1
2
35
5
1
56
1
1
1
1
1
1
3
3
1
1
1
1
23
3
3
46
5
4
1
8
94
4
1
2
1
2
1
13
1
1
1
5
1
4
1
1
3
10
1
2
4
1
2
1
1
1
1
8
1
1
2
461
21
1
1
2
16
6
3
1
3
3
4
3
10
3
9
7
1
4
1
9
1
11
4
1
2
1
1
1
19
52
1
3
2
3
2
2
1
3
1
7
2
9
2
1
5
12
1
7
233
2
5
13
1
4
2
3
3
1
1
7
1
10
1
3
1
1
3
1
2
21
2
9
2
34
9
4
10
2
1
1
13
1
1
1
1
1
21
1
1
1
12
1
3
2
1
14
118
1
3
2
1365
264
649
5
38
7
475
2306
276
4
2
1
1
6
4
9
2
3
5
24
1
1
1
1
11
1
5
3
13
3
2
42
3
1
1
2
1
12
6
7
23
1
1950
4
1
2
8
1
9
1
2
2
1
5
1
1
2
18
4
1
1
2
1
2
2
65
3
7
2
1
8
1
16
30
11
1
6
1
1
4
4
2
32
3
426
184
128
27
5
8
1
1
1
1
19
10
1
2
4
6
9
1
1
1
1
1
17
2
1
8
1
4
2
3
4
1
11
1
38
4
1
1
4
1
4
5
2
6
5
1
11
3
4
2
2
54
1
4
5
9
7
1
1
8
2
3
6
1
1
1
1
1
2
1
1
1
2
43
4
2
1
8
2
1
2
5
7
2
5
7
14
1
1
3
1
5
2
2
9
9
11
4
1
1
1
100
98
8
5
2
1
2
2
4
1
64
28
2
2
64
2
1
1
1
5
5
3
1
1
1
6
3
2
1
1
2
8
2
2
1
1
3
2
11
2
3
1
1
1
2
4
2
4
1
4
19
2
1
245
1
10
1
1
2
31
1
6
2
1
1
3
1
36
10
19
2
4
1
2
19
1
1
7
7
2
48
1
6
4
6
10
1
3
1
1
2
1
7
2
1
4
1
1
1
4
1
5
3
2
67
592
6
2
1
1
576
1
1
21
2
11
1
10
1
3
1
4
2
2
1
1
10
1
1
1
3
12
2
1
1
2
1
1
29
2
3
12
4
24
2
15
5
5
3
1
2
8
1
2
2
1
7
1
1
1
30
6
6
8
24
1
29
6
1
3
1
9
3
1
1
2
17
2
1
23
3
1
1
13
4
1
2
3
21
4
3
1
1
1
40
4
2
2
3
10
1
16
13
612
7
1
1
20
4
1
1
1
1
3
6
41
17
1
3
7
4
2
1
4
5
5
3
1
66
74
6
28
53
17
3
3
1
2
1
2
1
19
1
2
10
1
15
2
1
5
2
51
191
7
1
2
1
1
1
1
1
1
2
1
1
1
1
3
1
1
1
13
2
4
30
43
1
1
2
4
14
8
1
1
10
9
1
2
8
1
3
3
2
1
1
3
1
1
1
1
2
3
4
1
2
1
1
1
2
3
1
4
2
4
2
3
3
1
1
1
4
1
5
1
4
1
1
1
2
1
1
1
1
1
1
75
1
1
1
1
1
1
2
2004
6
1
2
1
199
6
1
2
1
1
1
1
27
2
33
1
7
15
2
1
1
1
4
3
1
1
2
1
1
1
1
2
1
1
1
1
43
71
15
35
18
2
2
1
1
1
3
11
1
1
1
2
1
2
1
1
7
1
1
3
1
1
3
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
1
3
6
1
2
1
2
2
1
1
1
1
1
2
2
1
1
3
6
4
1
2
1
1
3
1
3
28
1
13
1
6
1
6
18
2
6
1
1
1
4
1
9
1
2
5
2
4
3
1
1
1
3
1
1
7
3
9
193
9
1
1
1
16
2
2
19
3
2
1
9
2
5
4
1
1
10
2
1
13
1
1
1
1
12
1
2
1
1
2
1
1
1
35
14
4
1
1
1
1
1
35
7
29
1
1
3
1
1
22
1
1
1
2
1
1
3
4
1
1
1
1
4
1
4
1
5
1
1
1
1
7
1
8
4
1
1
76
1
3
3
1
4
1
1
2
2
1
65
1
1
2
1
6
6
2
1
2
1
4
1
3
4
2
2
2
12
3
2
35
46
9
7
1
1
15
1
2
1
1
3
6
8
1
1
1
1
1
6
2
1
2
1
2
2
1
2
2
1
4
1
3
1
1
1
5
1
2
1
1
1
1
6
1
1
3
1
1
1
295
534
12
1
1
1
1
6
1
1
7
1
1
1
1
3
1
1
6
1
1
8
2
1
1
7
9
2
1
1
5
7
3
99
75
1
1
31
4
3
2
1
1
2
26
7
3
1
1
3
4
1
1
1
1
2
1
5
1
1
136
23
1
2
3
7
6
1
2
1
1
2
3
1
2
2
5
1
2
1
1
7
2
7
1
1
24
2
1
4
2
2
143
2
4
6
2
76
1
1
1
3
2
1
1
1
2
1
8
3
1
1
180
25
1
2
3
1
19
1
1
7
2
2
1
10
96
1
2
6
1
1
1
1
3
1
5
2
1
2
1
1153
4
1
1
2
2
4
1
4
1
2
21
1
3
68
4
4
1
1
7
2
1
726
586
1
3
1
5
1
1
2
1
16
20
4
1
2
2
1
1
70
1
1
1
2
1
8
1
1
2
5
1
1
6
7
5
2
3
2
4
1
4
3
1
9
9
2
1
20
1
16
5
13
17
1
4
1
5
1
4
7
2
1
1
1
1
1
2
3
6
4
2
1
1
35
1
1
2
1
5
1
9
1
2
3
21
14
30
3
1
1
1
136
206
46
1
56
14
1
1
4
10
2
1
1
1
1
22
13
19
1
4
3
2
3
3
1
1
1
1
4
66
2
4
2
2
5
1
1
4
3
3
5
1
3
1
2
1
10
2
8
6
6
16
8
1
2
4
8
1
4
8
1
13
10
6
1
2
47
3
1
7
7
1
2
1
1
3
1
2
2
1
1
20
35
7
1
1
3
11
1
22
18
5
22
6
37
1
27
60
13
29
15
3
1
3
6
79
1
2
1
2
2
1
3
2
1
1
1
1
1
4
4
1
2
1
2
5
4
1
1
1
4
2
1
1
2
2
5
19
1
2
3
1
1
1
1
3
3
1
1
6
2
10
1
12
2
88
3
4
33
4
5
1
1
108
4
1
1
17
3
3
22
1
33
8
7
17
6
1
1
5
3
1
1
1
6
2
2
3
2
1
2
2
2
1
2
3
1
3
1
2
7
1
1
2
3
3
1
8
43
174
12
1
3
12
3
1
1
1
1
1
1
1
9
1
512
7
5
117
3
3
2
3
1
1
1
1
1
1
4
13
2
55
22
6
1
3
2
1
2
45
1
7
1
1
2
51
3
7
67
2
4
1
6
2
3
255
1
3
1
4
2
4
6
1
2
1
1
2
2
1
9
1
7
18
819
1
51
17
1
64
11
1
4
1
1
1
1
3
8
1
3
3
1
1
10
1
1
4
1
1
1
1
1
1
2
1
1
1
1
1
1
4
1
2
2
2
2
1
1
4
5
13
7
1
1
10
6
2
10
1
251
2
2
2
12
1
6
1
7
669
1
1
1
2
5
1
13
2
2
1
4
1
1
2
1
496
1
1
2
1
1
6
1
200
5
1
1
1
1
2
1
3
23
1
1
1
1
1
1
1
2
2
6
1
3
9
1
1
1
3
1
1
8
31
246
158
5
1
9
3
1
1
3
5
65
2
3
14
1
1
1
1
1
36
24
1
1
2
1
14
1
2
2
1
2
4
1
2
1
1
18
2
2
1
3
5
1
2
2
10
1
3
2
1
20
1
9
1
9
1
1
4
2
1138
1
3
1
1
1
1
1
1
1
1
1
4
25
2
22
2
1
30
1
5
2
2
1
1
6808
2
2
1
11
6
2
1
2
4
1
1
1
4
1
2
1
2
3
2
1
1
1
6
2
2
6
2
1
6
9
2
10
1
1
3
10
8
8
5
1
1
3
1
33
19
3
2
2
12
30
199
306
2
3
1
1
1
1
4
6
10
1
2
1
2
3
1
1
4
1
1
4
4
3
1
7
1
1
1
3
4
17
1
69
10
5
3
2
108
4
1
4
2
1
4
4
7
2
1
3
1
5
1
1
2
2
1
2
1
1
4
18
15
12
1
1
46
38
1
4
2
1
1
1
22
37
3
1
100
1
1
1
2
1
4
1
3
1
5
4
2
6
2
4
2
10
2
1
2
1
1
1
1
1
1
1
691
1
41
2
1
1
1
2
1
6
1
2
1
1
192
1786
2
1
6
4
1
4
2
1
1
1
1
1
1
1
1
1
4
1
1
8
543
1
1
1
1
1
1
1
1
4
6
2
1
2
111
3
3
2
1
1
3
6
3
5
1
2
2
1
4
1
3
1
1
1
1
1
4
1
1
1
1
1
1
1
1
2
1
1
4
1
3
4
2
1
3
3
1
2
1
1
1
1
1
1
1
2
1
1
1
19
2
1
1
1
1
1
2
3
18
4
1
1
6
2
7
1
2
1
1
1
4
1
1
1
1351
11813
4
2
7
1
26
1
2
1
1
1
2
1
4
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
2
1
2
2
1
1
1
1
1
2
1
2
124
6
8
2
1
3
1
1
1
25
84
2
3
2
1
1
1
1
1
1
1
1
2
2
1
18
1
2
1
5
23
1
1
1
2
3
3
2
5
1
6
2
1
1
6
1
1
1
2
1
29
3
5
1
1
1
1
1
1
3
1
1
1
14
1
1
3
1
12
1
2
2
1
1
7
1
2
4
1
1
2
1
6
8
1
7
1
9
2
14
7
1
4
5
1
24
2
2
355
2
8
1
2
2
3
7
1
1
1
1
10
6
1
8
29
3
35
22
4
1
1
11
4
3
1
2
1
7
2
3
1
33
4
2
1
1
1
1
1
20
47
2
1
3
3
1
2
4
1
1
19
1
1924
25
6
3
20
6
2
1
1
33
7
2
2
2
120
1
1
1
2
1
1
2
3
1
7
1
1
1
1
3
1
1
1
1
22
2
5
2
41
3
1
2
6
1
1
1
6
57
2
26
44
389
515
6
32
14
16
13
4
2
37
1
1
5
5
1
3
1
8
5
1
1
1
1
2
2
1
1
1
1
2
4
1
12
2
23
1
3
3
6
1
1
1
1
8
2
3
2
3
1
3
2
1
1
1
7
2
6
2
1
13
3
1
3
1
1
825
19
1
2
5
1
1
5
1
2
3
1
3
1
2
2
12
7
2
1
2
1
2
1
1
1
1
3
1
1
2
1
2
3
1
2
83
74
3
1
1
6
1
1
2
157
140
4
1
1
1
6
3
2
2
3
1
2
1
1
1
2
5
1
3
1
4
1
4
4
2
3
1
2
1
4
3
2
1
2
1
1
1
1
5
1
3
2
1
2
1
1
4
1
2
1
1
2
2
3
3
1
1
24
1
2
2
5
2
2
1
3
1
2
1
5
1
1
1
1
1
1
1
3
1
1
1
5
20
3
52
42
1
2
7
11
32
8
4
1
1
1
7
1
1
1
1
6
1
1
1
1
2
5
1
1
1
1
2
1
3
2
2
1
3
1
2
1
2
2
38
6
2
3
1
3
3
50
8
1
4
1
1
112
3
2
9
2
5093
3
1
1
1
22
2
1
1
1
7
7
1
1
1
1
1
21
1
17
16
1
1
1
2
21
2
114
12
1
6
2
1
4
1
12
1
1
2
1
8
3
1
1
8
2
4
2
1
3
4
13
2
15
5
2
676
269
1
1
1
18
1
1
1
1
1
1
1
1
1
1
1
26
3
8
1
2
1
33
1
8
1
1
1
1
1
2
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
24
1
1
4
3
5
1
3
2
1
5
4
3
3
8
1
1
1
2
2
82
191
4
236
3
2
5
12
1
2
8
1
1
1
1
2
4
1
4
56
3
1
8
1
1
2
4
21
13
8
22
1
18
1
1
2
2
2
2
1
2
1
1
2
40
56
1
5
1
5
1
1
2
3
3
2
1
24
3
3
20
2
3
1
2
1
4
11
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
2
1
1
1
1
1
1
1
1
2
1
3
1
2
1
1
1
2
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
26
3
1
17
14
2
27
13
18
5
9
3
1
1
2
2
19
1
4
1
1
2
2
39
138
1
1
4
6
7
2
1
1
4
1
2
1
3
1
3
5
1
11
5
1
1
3
1
1
1
1
1
1
1
1
2
8
6
1
4
1
1
7
2
8
9
100
2
1
5
4
2
21
12
1
10
1
4
3
4
2
1
1
2
6
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
2
1
2
1
2
1
2
772
5
1
1
1
1
4
1
1
3
1
1
1
6
3
1
15
1
2
1
4
4
1
5
1
1
1
1
1
3
1
3
1
77
3
1
1
6
23
6
1
1
2
1
2
1
1
2
1
1
70
54
3
5
1
19
1
3
6
3
1
15
22
12
172
4
1
1
1
12
3
2
100
2
1
1
17
1
10
1
1
1
5
3
6
2
4
1
14
2
3
1
5
1
16
2
2
2
4
5
4
1
1
1
2
1
1
6
2
8
6
4
1
6
8
2
2
1
1
33
2
3
1
1
1
2
4
2
2
5
24
1
2
4
1
6
3
3
11
1
8
1
6
2
1
1
1
4
6
1
1
6
5
1
2
1
4
4
2
1
6
1
4
2
1
19
9
19
6
93
9
2
81
1
3
4
5
3
4
2
3
6
6
3
1
2
1
5
23
2
1
1
1
1
19
27
4
1
1
2
1
4
1
1
14
2
1
1
3
209
12
47
5
2
1
2
7
4
2
4
2
1
67
1
3
1
10
4
1
1
3
1
1
2
1
7
1
2
1
1
1
1
1
6
7
11
63
1
1
15
11
1
1
52
4
1
1
1
1
1
1
8
4
7
16
4
9
37
3
1
3
2
2
2
1
1
1
2
3
2
1
1
1
1
1
3
1
3
2
1
3
1
2
1
1
1
1
1
1
1
10
4
1
4
14
1
1
15
1
1
1
3
2
2
4
1
1
4
1
7
1
6
1
2
2
1
1
17
2
38
2
125
129
1
10
1
2
1
1
1
1
1
1
2
1
10
1
2
1
2
1
2
2
1
19
7
6
21
30
1
59
49
1
8
6
1
1
3
7
1
2
1
1
2
6
1
1
2
11
46
6
23
129
7
9
1
1
1
1
2
1
2
3
1
1
1
1
1
1
33
92
2
1
306
1
1
1
1
7
5
6
4
1
1
7
8
1
1
2
1
3
4
16
16
5
6
1
2
1
1
1
1
1
1
1
1
1
1
23
29
1
1
49
2
2
1
2
2
2
4
1
6
1
1
1
1
1
1
2
1
1
1
2
2
2
1
1
1
6
110
52
474
2
38
4
4
3
1
1
1
8
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
2
1
1
1
1
1
1
3
2
7
1
34
2
6
6
29
1
1
1
2
1
194
5
1
1
1
1
1
1
1
17
10
11
1
1
1
1
2
3
1
1
1
1
2
1
1
1
1
1
2
7
28
42
2
1
4
2
4
5
6
1
2
1
1
2
5
13
1
2
3
1
4
1
2
1
1
18
1
2
3
3
1
1
1
1
1
1
1
1
1
1
2
2
2
1
3
1
1
1
1
1
2
1
5
1
5
1
4
1
4
97
1
2
1
1
1
1
1
3
1
2
10
1
1
2
2
1
1
1
1
1
7
2
1
1
2
1
1
2
3
1
4
1
1
2
1
3
1
2
2
1
6
1
1
1
28
3
2
6
2
1
1
1
1
1
10
4
1
1
1
25
4
6
1
2
108
41
785
28
4
2
28
412
65
28
6
1
17
1
1063
14
6
1
1
1
1
4
1
1
1
3
4
1
4
1
146
2
1
10
3
2
1
1
3
1
5
3
121
1
2
1
1
1
7
1
12
2
1
16
3
1
1
1
1
2
1
1
119
23
1
3
4
2
1
5
86
20
67
1
1
2
1
22
1
2
7
1
3
1
1
3
1
1
1
5
1
1
1
1
7
8
2
2
4
7
2
1
1
14
1
5
1
3
2
2
1
1
6
1
13
10
16
22
56
1
62
18
14
5
3
1
10
1
3
1
1
1
5
1
2
2
42
3
5
3
3
8
6
1
4
4
1
6
1
1
1
1
1
5
1
2
6
1
3
1
4
25
1
4
6
1
4
8
5
2
2
10
2
16
4
1
1
1
1
1
1
11
30
12
11
2
12
7
3
1
5
4
8
6
6
1
1
2
1
2
3
2
1
4
3
1
4
7
7
2
1
1
1
4
1
4
1
2
2
3
4
2
3
2
11
29
10
1
1
1
1
16
29
3
1
183
1
3
1
7
2
1
3
11
45
3
1
1
1
4
2
1
1
1
1
5
2
5
15
1
1
1
1
1
1
1
4
1
1
1
5
2
5
24
28
20
141
3
9
61
1
3
16
3
1
3
32
4
1
197
1
8
1
11
10
15
3
4
34
22
1
1
2
27
1
1
1
2
3
2
1
1
12
7
4
13
18
3
10
4
1
7
27
25
7
1
13
69
4
14
1
8
1
1
5
12
19
13
8
34
364
1
1
4
2
13
1
1
2
2
2
1
3
1
1
2
1
5
12
1
1
2
1
10
2
2
1
1
3
1
3
2
1
3
1
1
1
1
4
1
1
1
1
1
1
2
2
1
1
77
2
824
1
1
7
11
9
2
4
2
1
5
1
2
6
7
2
5
4
2
534
1
1
8
22
2
1
12
3
6
1
2
11
1
4
2
1
3
6
1
53
1
8
8
1
63
61
1
3
5
2
1
2
1
5
2
1
3
1
1
4
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
5
3
1
2
1
1
1
2
1
1
1
2
1
1
1
1
2
1
4
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
3
3
1
2
2
1
1
1
2
2
2
1
1
2
1
1
1
2
1
3
2
3
3
1
1
2
2
1
1
1
66
2
5
2
5
4
21
1
2
2
3
22
5
1
5
1
1
4
1
1
1
1
1
1
3
18
4
2
3
9
1
1
72
9
18
9
1
1
5
3
16
44
16
2
1
11
1
1
1
4
1
1
1
2
2
9
62
7
10
70
1
1
59
4
6
1
2
3
9
5
9
1
16
15
2
1
1
1
1
1
2
3
208
21
4
2
39
44
5
1
3
2
2
1
1
1
2
1
23
1
6
10
1
2
9
1
1
7
2
1
1
3
15
1
1
30
5
1
11
2
1
1
10
2
1
2
2
1
1
1
2
1
47
47
7
3
1
1
1
1
1
1
6
29
20
208
3
2
1
1
2
4
2039
1
496
1
1
15
31
16
7
8
1
1
11
2
43
1
2
4
1
1
3
3
1
8
4
3
7
2
8
4
3
1
1
7
8
6
1
1
4
18
23
10
11
2
12
14
11
9
27
1
1
1
1
2
2
4
6
3
9
7
2
1
2
3
1
1
4
2
6
1
1
6
1
3
1
1
8
1
1
1
7
1
2
1
15
4
10
2
1
1
1
1
3
2
1
1
1
5
1
1
1
1
4
1
2
1
2
2
1
3
4
3
2
1
49
1
3
2
27
1
2
2
1
2
1
2
4
1
1
3
12
34
19
1
1
12
1
3
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
43
58
1
4
1
5
13
1
100
2
3
1
2
16
90
8
14
1
1
1
1
1
1
1
1
2
1
1
1
3
3
2
1
1
1
1
26
1
1
1
1
1
1
2
1
2
1
1
4
21
2
1
1
3
20
1
3
1
1
5
1
5
2
3
4
1
1
1
1
4
2
1
1
1
4
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
38
2
1
4
1
5
1
4
1
1
36
1
1
18
2
6
94
9
47
41
19
5
3
2
1
2
4
1
1
1
1
1
1
1
1
1
1
1
4
2
1
2
4
2
1
1
1
1
1
1
1
12
1
2
3
3
3
1
12
1
1
1
1
1
1
1
1
1
1
1
1
6
2
1
1
1
1
1
1
19
2
3
1
1
1
1
1
3
2
1
61
6
1
2
26
1
1782
2
1
1
1
1
1
2
3
1
3
1
2
21
5
15
1
1
2
4
13
4
1
1
1
10
2
1
10
22
71
2
7
35
8
1
20
8
6
5
2
1
1
1
1
1
8
1
1
17
17
12
23
1
2
2
4
1
2
7
5
7
22
6
20
1
1
3
16
3
4
1
1
3
8
3
1
1
1
4
3
3
13
5
5
1
1
1
1
1
1
1
11
1
1
1
1
3
16
2
37
3
4
1
2
10
193
11
12
2
1
1
2
1
2
1
2
2
1
3
1
1
1
39
1
2
1
1
4
1
2
16
1
1
9
4
3
1
1
1
2
1
3
6
314
1
9
7
92
4
7
4
17
1
2
15
6
1
2
1
105
1
17
1
1
6
7
3
1
2
2
2
1
1
4
3
2
1
1
2
3
1
4
1
3
2
3
7
6
5
2
17
2
10
27
1
1
1
1
20
2
73
4
1
2
5
6
3
4
2
1
5
7
1
9
11
3
3
1
2
1
11
5
1
7
8
1
1
1
1
13
3
3
1
1
3
1
2
1
1
3
3
1
1
2
7
3
5
8
5
2
3
100
1
1
8
2
1
2
6
4
4
1
4
7
3
12
1
2
1
1
6
3
9
1
1
1
1
3
1
1
1
1
1
3
31
1
13
4
8
8
25
98
470
917
3
3
5
10
1
9
6
1
3
1
29
12
1
1
2
15
6
3
186
1
192
3
19
2
1
11
3
6
1
1
2
2
5
3
1
9
61
1
1
1
1
128
1
10
1
25
21
11
14
6
3
59
1
11
13
1
11
1
1
3
41
1
6
1
46
31
26
10
6
1
5
1
2
12
3
6
1
1
7
1
76
1
2
2
1
1
4
6
2
3
1
8
2
1
6
2
8
1
1
5
11
1
1
33
1
2
104
2
2
1
1
2
2
7
1
7
5
12
1
2
1
2
2
1
8
16
3
6
2
5
2
7
1
1
19
5
3
10
136
3
1
2
1
13
2
1
1
1
1
2
1
3
4
1
4
1
1
114
10
21
2
1
1
1
1
1
1
2
178
50
61
5
3
34
7
13
4
10
3
2
9
56
27
24
14
3
1
1
10
2
4
2
5
1
5
10
2
2
3
4
8
6
6
1
26
10
8
5
10
3
1
1
3
3
9
4
1
2
5
1
1
166
133
6
6
6
2
1
2
1
6
3
2
23
4
1
2
2
8
29
5
14
3
4
2
62
3
1
41
1
5
2
2
1
1
6
1
1
2
3
1
1
4
2
1
1
2
1
2
3
2
1
1
1
1
1
1
1
1
1
1
1
2
11
2
1
5
1
2
1
2
3
1
1
1
3
1
1
10
3
2
23
10
4
1
13
51
22
3
2
2
3
4
5
2
1
1
6
3
2
13
1
2
1
1
1
2
1
1
1
1
26
1
4
2
1
1
4
1
1
5
1
1
4
1
1
1
35
1487
1
1
1
1
1259
1
3
12
1
1
2
2
1
2
19
2
2
1
1
2
1
1
1
1
3
1
1
2
2
2
1
2
1
1
3
1
1
6
14
135
1
1
2
3
1
2
1
2
1
1
1
1
2
2
1
6
1
1
2
1
1
1
1
1
1
1
1
13
1
1
1
2
1
1
1
1
1
21
1
2
1
1
1
1
1
1
2
13
1
1
1
2
1
1
1
1
1
1
8
4
1
1
1
2
1
1
4
1
37
12
3
5
3
1
34
2
4
1
8
1
2
1
5
1
1
6
1
3
2
1
2
2
5
2
1
1
2
2
33
1
2
2
1
1
1
1
1
1
1
35
5
15
1
2
11
1
1
8
1
1
1
1
2
1
1
2
1
2
2
1
1
2
1
1
1
1
1
1
1
1
7
2
1
2
1
2
1
2
1
1
14
1
1
1
1
1
2
16
2
1
2
1
4
2
1
1
8
2
33
4
1
1
2
1
1
3
3
1
12
1
1
1
3
1
3
12
1
1
1
1
4
1
2
1
1
1
1
2
2
47
2
4
4
2
1
1
2
1
1
16
1
12
11
5
3
1
1
24
14
1
3
1
1
200
1
2
11
3
8
1
4
2
3
1
1
38
1
1
1
1
2
1
3
1
6
5
4
1
1
6
5
1
3
23
20
2
4
1
13
2
1
3
2
4
2
2
2
6
1
3
9
5
4
3
2
4
1
1
1
7
15
1
17
1
4
2
24
13
9
16
13
15
1
1
2
3
37
71
1
1
155
1
8
2
1
34
17
1
1
3
12
6
10
11
29
6
1
6
5
2
5
1
1
12
1
3
4
1
1
1
1
4
1
2
5
136
12
25
2
1
1
2
1
1
135
1
4
1
5
43
6
6
1
2
1
3
1
1
1
1
1
3
1
1
4
3
1
6
1
4
9
1
1
1
5
1
1
24
1
1
1
2
6
10
6
10
1
3
3
1
2
1
1
1
1
1
18
4
3
11
1
1
16
2
4
4
1
5
1
1
3
1
2
6
17
24
5
12
10
10
1
80
3
34
5
5
2
106
9
2
1
1
5
1
2
1
1
1
1
1
1
6
1
2
2
1
24
3
1
1
1
193
5
7
4
31
5
5
3
10
39
4
1
1
1
50
1
4
2
1
1
1
1
1
8
18
2
8
1
1
1
4
2
5
6
1
1
2
3
7
4
1
8
1
29
5
7
2
13
1
2
5
3
2
1
1
1
2
23
2
16
1
1
1
1
1
1
2
1
5
2
78
4
1
1
3
1
1
7
1
8
1
1
2
2
1
4
1
111
68
5
35
2
8
2
1
3
1
1
1
1
4
2
3
11
1
1
1
29
1
4
28
17
1
2
3
1
37
1
1
2
40
2
7
4
1
1
5
2
3
1
2
1
10
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
2
10
5
1
1
3
2
8
2
1
1
28
7
1
19
1
1
2
4
51
1
3
3
5
5
4
1
3
2
1
1
14
1
1
2
1
10
6
1
15
1
1
4
6
4
2
8
7
1
10
32
1
4
28
2
2
4
5
1
2
1
14
6
1
4
41
1
10
6
3
8
13
8
3
160
1
2
1
7
5
4
1
5
1
2
1
10
4
10
1
2
22
1
1
3
1
2
1
2
1
1
1
1
1
11
3
1
1
3
2
1
1
2
2
30
1
6
1
82
200
4
371
5
10
4
3
2
2
1
21
2
7
2
1
2
2
1
2
1
5
34
2
19
2
3
1
3
2
8
2
9
1
1
16
2
22
340
1
1
1
5
1
6
31
1
2
8
1
38
3
10
5
3
111
5
2
2
1
41
32
1
8
7
1
1
28
1
1
2
1
3
1
1
1
1
2
1
2
3
4
1
1
3
2
2
2
1
6
1
1
5
2
1
40
200
1
2
1
2
1
5
1
9
1
1
4
2
7
1
1
1
1
6
1
1
176
1
1
1
1
1
5
2
1
1
1
1
6
2
1
1
1
30
15
5
23
2
2
70
13
102
57
2
1
1
108
1
2
1
79
23
3
3
5
2
3
1
2
15
5
1
235
15
19
5
11
2
3
4
1
2
1
2
1
1
1
1
2
1
2
1
1
1
8
37
3
1
1
1
7
1
5
1
3
1
2
1
6
1
1
3
1
1
2
3
1
1
1
1
6
1
1
2
25
2
4
1
259
1
1
21
17
18
1
1
2
1
1
1
2
1
1
1
3
3
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
6
1
1
1
1
1
1
1
70
1
1
1
1
3
2
1
55
2
1
2
1
4
1
1
4
1
1
1
1
1
2
2
1
1
1
1
2
1
2
1
2
1162
73
2
5
1
1
2
2
59
1
3
1
1
2
6
2
2
4
1
5
26
1
2
1
3
1
1
1
3
1
1
1
2
2
1
1
1
1
1
1
3
2
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
6
2
1
2
61
5
1
1
36
1
5
3
2
4
3
1
1
1
2
1
2
4
1
8
1
2
1
1
4
2
9
2
1
1
2
5
2
1
1
15
1
15
1
1
1
2
2
1
4
6
10
3
1
4
1
1
7
1
7
1
4
4
2
29
2
14
19
3
1
1
1
191
7
2
1
5
1
1
1
5
1
10
20
19
1
1
1
1
1
5
9
1
1
9
3
10
1
1
1
2
1
3
1
4
2
37
10
1
2
4
2
1
2
1
2
2
1
1
19
7
7
1
4
5
4
2
10
17
8
1
3
12
9
27
1
1
1
60
2
4
3
2
1
2
2
1
32
1
2
1
1
4
14
2
2
1
3
2
7
2
1
1
5
1
1
17
3
1
2
2
1
1
9
3
11
2
21
1
5
5
8
2
4
1
1
5
2
3
262
3
18
1
2
1
8
2
9
8
6
1
2
1
1
6
1
2
1
1
1
3
1
2
3
3
3
3
7
5
1
2
1
9
1
3
1
2
3
36
27
1
13
31
3
1
1
37
2
4
3
3
4
5
1
1
5
1
1
1
3
1
7
3
6
1
1
1
21
3
902
1
4
1
1
1
2
1
319
1
1
2
6
5
1
2
1
1
4
1
3
1
43
4
2
27
51
12
11
143
2
5
4
1
3
3
4
30
1
14
1
1
1
1
2
1
2
3
2
1
121
22
1
2
17
7
3
3
1
2
97
1
4
1
2
1
6
2
2
46
6
1
14
6
8
2
1
4
1
2
1
1
40
1
1
3
15
1
2
3
2
1
1
2
1
2
5
1
1
1
4
6
1
270
14
1
2
1
35
247
8
1
6
22
7
3
1
2
1
1
1
1
2
7
1
1
10
166
3
3
2
1
6
7
1
5
1
2
2
2
14
8
1
1
1
3
4
26
1
2
4
2
11
2
1
51
8
1
1
6
1
1
1
2
2
3
1
2
2
3
5
1
1
1
6
4
1
1
1
2
8
1
2
1
5
2
1
15
1
6
11
1
5
2
1
23
1
20
1
1
3
7
1
2
1
2
2
2
1
1
1
2
1
2
3
6
1
4
1
2
4
4
1
3
2
12
1
1
3
2
2
8
2
2
2
1
4
1
7
9
3
1
2
3
1
4
1
1
1
18
4
11
1
3
6
5
6
1
30
1
1
2
2
1
240
32
253
5
1
19
2
1
1
9
3
4
1
56
55
7
5
2
1
2
1
2
1
1
1
2
3
1
5
2
2
1
2
10
2
109
14
6
11
3
2
1
1
10
134
1
2
1
25
1
1
3
2
12
1
10
1
34
9
6
2
1
1
4
5
1
1
1
1
5
6
8
1
1
1
1
14
1
1
5
1
1
1
1
1
1
1
1
6
5
1
1
1
1
14
2
1
1
3
2
1
1
1
3
10
1
1
1
2
1
1
1
1
40
1
1
1
183
2
2
1
1
2
1
1
1
9
1
3
1
1
1182
2
42
3
4
1
1
1
1
5
4
2
1
4
1
1
1
1
1
1
1
1
1
1
2
138
46
1451
697
16
2
23
61
231
2
1
13
17
1
1
937
1
1
1
1
1
1
1
3
1
1
1
2
2
1
1
2
1
15
6
1
1
23
34
2
2
1
148
205
3
3
1
1
2
17
1
76
1
1
2
1
23
3
1
1
2
1
1
1
3
1
10
2
1
34
11
3
6
1
8
214
9
2
1
2
195
5
1
1
1
2
11
1
1
3
1
1
3
1
2
2
8
6
8
1
1
1
1
2
1
5
1
14
1
5
3
1
6
1781
3
1
2
18
2
1
1
1
1
1
5
6
1
24
1
155
2
2
1
1
1
1
1
4
8
3
2
1
3
19
66
1
3
2
2
17
18
3
1
1
15
1
1
1
2
2
2
11
1
1
1
1
3
8
2
8
10
5
2
2
38
7
21
1
3
1
1
1
1
62
18
1
2
43
1
2
1
1
3
314
6
1
1
3
2
1
2
1
2
1
1
3
2
1
42
8
2
2
7
1
4
31
7
2
1
4
1862
1
1
228
46
23
133
2
2
19
2
1
19
1
69
1
1
1
1
209
62
12
1
3
3
1
1
1
1
1
1
6
32
197
2
5
2
3
1
34
7
3
1
1
1
1828
2
10
3
2
2
1
5
1
2
3
2
5
1
3
3
1
37
5
262
2
6
3
2
1
2
2
4
2
1
3
2
3
1
3
2
4
2
38
1
103
1
6
1
1
88
8
38
1
1
8
1
2
9
193
3
2
193
6
2
5
2
2
2
1
1
1
10
1
4
4
16
1
26
8
9
5
1
1
57
2
6
1
2
1
21
2
5
2
13
16
4
10
2
3
1
1
1
1
1
2
1434
8
5
1
2
2
1
13
2
1
3
1
1
1
3
1
3
1
5
5
3
1
1
3
2
4
2
1
2
1
3
1
38
45
2
1
3
1
2
1
85
1
11
1
1
2
1
1
2
9
13
3
1
27
1
1
3
5
39
1
1
2
1
1
10
1
14
2
1
10
14
1
1
2
1
1
1
1
2
1
1
1
1
1
20
1
1
1
1
4
1
1
1
1
2
2
1
2
3
1
3
17
1
1
2
15
3
8
6
1
1
42
9
2
5
11
3
1
1
6
1
1
1
5
1
2
2
1
2
1
3
4
1
1
4
1
17
4
1
5
1
1
1
1
4
1
5
2
1
1
1
1
1
2
1
1
3
1
14
6
4
1
1
2
43
1
2
1
1
3
28
6
15
4
2
1
1
1
14
5
3
2
1
1
1
1
2
3
7
1
4
5
1
2
1
12
1
2
1
2
1
1
1
1
3
4
4
1
1
1
13
1
1
1
1
1
1
5
44
47
1
1
1
2
1
4
1
1
4
1
1
3
3
4
1
5
6
8
2
1
1
1
9
6
5
7
1
1
17
1
377
1
15
5
7
1
2
5
3
9
68
10
12
9
2
4
17
2
1
1
2
2
1
30
3
8
5
1
11
1
3
5
1
1
9
2
3
3
2
23
2
1
36
1
24
1
1
2
1
4
1
1
2
1
2
3
1
7
1
1
3
1406
4
11
93
100
3
2
1
2
1
17
3
2
4
3
1
8
198
5
16
2
8
8
7
8
4
1
1
10
13
3
1
1
2
6
3
4
1
37
1
2
1
1
2
2
5
5
2
1
7
2
2
1
1
3
7
55
4
1
2
1
5
5
1
3
2
1
1
6
1
4
1
1
2
1
4
1
20
8
1
2
2
1
9
8
2
1
2
11
8
4
1
3
1
27
1
11
8
5
2
8
5
1
3
1
9
11
2
1
9
4
3
3
1
1
3
1
1
6
1
4
8
42
206
1
3
12
11
20
1
12
2
1
1
6
2
4
11
6
4
17
8
1
1
6
2
1
8
5
2
1
2
2
1
6
10
1
7
8
2
12
1
1
47
1
4
2
1
4
3
2
1
3
1
101
2
3
1
1
1
6
90
2
1
1
2
3
1
2
1
15
2
1
2
54
29
13
1
2
1
1
481
4
1
1
3
3
179
1
2
24
3
8
10
1
1
7
2
3
5
4
4
5
1
2
3
2
4
1
2
6
7
6
1
3
2
3
7
9
4
1
5
1
3
1
1
1
3
5
1
1
1
2
1
2
2
1
6
8
1
2080
9
4
1
40
1
1
1
1
2
2
1
1
1
3
3
2
2
1
2
3450
1
50
5
1
123
2
1
2
2
1
4
1
2
1
1
2
3
1
1
3
4
4
2
1
1
12
1
522
8
2
1
1
1
1
28
79
4
1
2
1
1
2
1
1
1
1
1
1
5
2
1
2
1
2
4
6
6
2
1
4
5
3
2
2
2
1
19
10
1
77
4
6
7
3
2
1
3
1
1
4
2
1
2
3
2
3
2
18
8
1
2
1
593
1
4
1
1
1
1
1
24
24
7
3
12
1
7
1
1
1
1
2
3
4
61
7
12
7
1
1
22
3
1
1
1
95
8
1
6
1
1
6
5
9
6
17
4
3
1
1
1
1
1
2
1
6
2
13
7
1
1
2
1
2
2
47
8
6
1
1
2
1
22
2
2
1
1
3
7
3
1
1
1
1
4
1
1
1
2
1
2
1
1
108
3
2
1
1
1
1
6
1
1
1
1
1
3
2
2
3
8
1
19
4
1
1
1
1
3
1
2
1
1
2
1
1
1
7
1
3
1
2
1
1
1
3
3
4
2
1
1
1
1
1
2
1
3
1
1
101
4
37
2
1
2
1
1
2
2
1
3
1
6
2
3
1
1
1
2
13
1
69
2
1
6
1
1
2
1
1
228
2
1
3
1
1
1
5
2
1
10
1
2
2
2
1
1
1
1
3
1
3
2
3
2
1
3
1
2
1
1
1
1
5
3
7
1
6
294
20
6
1
1
1
12
6
1
1
1
21
4
5
1
7
3
68
1
2
13
1
1
19
31
1
1
17
28
2
1
1
1
1
1
2
2
139
2
20
1
1
2
1
1
3
22
1
1
1
1
1
11
2
1
1
2
12
4
6
3
3
1
1
1
7
9
1
1
3
2
1
1
1
1
2
2
2
1
1
4
2
1
1
2
1
1
1
10
2
1
4
8
6
5
1
2
1
2
1
12
2
2
1
1
3
1
6
1
11
1
41
35
30
2
28
22
2
4
17
9
4
1
2
2
3
2
47
1
1
2
2
2
11
1
47
2
3
2
1
1
1
27
8
1
1
26
1
4
1
1
1
3
3
3
4
21
2
2
2
4
1
3
3
1
1
6
1
5
6
1
1
1
7
2
1
4
2
1
9
41
112
6
4
1
6
5
1
1
1
1
1
20
68
1
2
26
2
2
1
1
2
2
105
1
1
2
1
23
1
48
9
4
16
8
5
6
1
5
1
1
21
2
14
7
6
6
6
3
1
1
1
1
2
1
2
1
44
239
259
4
2
2
8
1
2
2
25
1
1
1
1
1
1
2
1
4
2
1
4
15
5
1
1
1
4
8
1
1
55
23
12
105
4
17
1
1
2
1
2
6
3
4
8
5
231
9
5
1
1
5
6
2
10
1
1
1
1
5
9
1
2
1
1
48
60
1
1
4
3
1
1
1
1
3
41
1
5
1
1
2
1
1
1
1
1
1
1
1
1
1
8
1
1
1
1
1
1
1
3
1
2
1
1
3
2
1
2
3
2
3
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
12
3
1
1
2
15
1
1
1
147
1
1
4
1
1
1
99
13
1
5
8
2
3
1
1
1
3
1
1
1
1
1
1
19
2
1
1
25
3
46
12
227
6
9
2
3
1
145
8
5
1
38
40
8
26
2
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
4
7
6
2
1
11
2
1
3
1
1
1
1
2
1
1
1
1
1
1
1
1
5
1
3
1
2
1
2
1
1
10
1
1
1
1
25
16
1606
6
1
5
1
1
1
1
1
5
1
2
8
3
11
1
1
3
1
2
2
1
1
3
4
2
2
2
1
1
1
4
6
13
3
2
3
1
1
33
1
2
1
2
5
3
1
1
3
1
2
1
7
1
1
1
51
1
15
54
33
1
2
1
2
10
11
1
60
31
2
1
2
17
15
1
1
1
1
1
2
1
1
2
8
1
1
30
1
2
6
4
3
1
1
4
1
1
2
1
4
14
9
1
4
7
23
10
3
3
1
1
10
2
6
8
2
1
9
2
12
1
1
1
1
2
2
2
40
22
10
3
14
1
9
5
1
1
43
2
3
4
1
1
30
4
5
9
7
25
3
54
1
1
1
5
3
1
9
1
2
7
4
1
6
1
1
4
3
24
5
3
1
17
5
5
1
18
3
2
1
18
11
17
1
1
9
1
1
2
1
10
2
2
3
3
4
4
33
11
24
12
1
282
22
13
22
3
2
2
2
1
3
23
18
19
2
2
10
2
6
1
1
8
10
6
6
4
1
13
2
3
3
1
1
2
1
5
1
2
2
2
1
1
1
1
1
1
1
3
1
1
29
2
262
15
1
3
3
2
1
3
1
1
2
2
1
1
1
1
20
42
5
6
3
2
3
1
1
3
1
4
2
3
3
7
2
3
1
1
1
2
1
1
3
7
9
1
3
1
4
5
1
1
3
1
2
2
2
4
1
1
11
1
4
1
1
17
2
4
1
1
12
1
1
1
1
1
1
2
1
1
2
1
1
2
1
1
1
1
2
2
1
1
2
3
29
29
9
3
1
6
4
3
1
1
1614
4
1
1
1
1
1
1
31
1
1
1
1
1
13
190
4
17
1
3
6
2
26
11
14
1
3
2
3
1
1
4
5
1
3
1
1
1
1
13
5
5
1
1
17
1
3
2
129
31
495
2
4
2
1
2
1
1
228
9
3
7
5
4
2
3
11
1
4
3
4
2
1
1
7
1
1
2
4
1
2
2
1
6
1
3
1
1
1
1
3
2
3
2
1
1
1
5
2
45
80
2
3
33
39
7
1
1
1
2
2
1
3
5
1
3
75
458
223
4
1
4
1
1
2
23
1
5
1
1
1
2
19
2
8
1
5
2
3
4
1
3
1
4
2
1
43
1
5
1
13
1
5
1
5
941
1724
8
200
3
5
1
2
2
2
2
1
2
9
2
1
1
1
1
6
1
29
36
7
4
1
1
29
2
97
2
31
1
5
1
1
2
2
1
6
1
2
1
1
4
1
4
3
2
1
4
5
1
1
6
1
6
21
27
24
5
4
26
1
1
1
1
1
2
1
1
1
2
4
16
4
1
2
1
7
1
4
8
11
3
4
1
1
10
1
1
1
2
3
2
8
1
13
1
13
3
2
1
1
6
20
3
1
2
8
1
15
64
3
3
20
2
9
2
13
6
4
7
2
11
1
7
1
2
10
7
2
2
1
21
3
2
2
1
1
4
3
1
1
1
6
85
2
1
16
3
1
1
1
110
1
18
2
1
8
1
3
1
1
5
1
2
1
1
5
1
1
2
1
2
2
2
1
5
1
2
46
40
1
1
1
45
1
1
2
1
3
3
2
1
2
3
1
1
3
2
1
1
2
1
21
1
1
2
2
1
1
1
1
2
5
1
13
1
2
1
1
2
1
5
1
52
3
1
1
1
3
18
2
1
3
1
3
1
2
2
12
6
7
2
1
1
1
1
1
3
6
1
1
1
1
1
2
2
1
7
1
3
6
4
2
1
2
1
4
1
1
1
1
1
1
1
1
1
56
5
1
6
1
1
3
1
3
1
1
34
1
9
1
3
11
1
20
3
1
1
1
1
1
3
1
1
2
1
2
1
3
2
2
1
1
1
4
1
3
6
2
2
1
1
1
2
19
1
1
1
2
1
1
1
1
1
25
23
1
4
1
3
1
1
1
1
1
1
1
3
1
1
2
2
4
1
45
1
3
1
4
1
1
2
10
1
2
10
1
23
1
3
3
1
1
1
1
1
1
2
1
2
1
1
2
2
1
1
7
1
1
1
1
1
1
3
1
1
8
1
3
20
3
14
7
1
1
1
1
1
1
6
6
1
3
1
1
7
2
2
1
2
1
2
6
6
1
1
1
2
1
1
1
1
1
3
3
1
4
1
2
2
1
4
1
3
1
1
15
1
2
1
6
3
1
1
1
3
1
5
2
21
1
1
1
1
1
1
1
2
1
1
6
30
3
1
1
2
12
21
1
1
2
1
1
1
65
1
1
1
1
11
1
1
1
1
1
32
270
2
1
31
354
7
12
1
1
3
1
3
1
1
1
1
1
1
7
2
2
1
1
1
5
1
3
1
25
13
1
1
1527
3
2
6
1
5
1
2
1
1
2
1
6
2
1
2
1
27
1
2
3
3
26
1
2
1
1
6
1
1
1
2
3
1
1
1
1
1
1
2
2
1
1
1
1001
1
1
4
3
2
2
7
1
142
1
1
2
1
1
1
1
20963
1
1
2
11
11
1
3
3
3
1
2
1
2
1
1
1
1
1
4
110
2
7
145
4
1
3
4
1
1
1
1
1
1
5
1
1
2
7
1
52
10
1
2
1
1
2
1
9
1
2
5
1
143
139
1
1
1
1
2
7
5
1
7
1
1
1
1
1
58
2
4
5
1
4
1
2
1
1
17
2
108
1
2
2
1
1
3
1
1
1
1
1
1
2
5
2
1
1
1
1
5
3
1
17
18
3
2
1
1
3
2
2
1
1
1
4
3
1
1
1
1
1
13
1
2
2
1
6
1
1
1
1
1
5
8
1
5
6
1
7
3
3
1
2
1
4
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
2
2
5
1
36
7
8
6
1
1
7
14
2
4
2
30
1
8
6
5
2
1
6
2
3
1
1
1
96
1
1
1
1
1
3
1
1
5
1
1
1
2
2
2
1
44
28
2
23
8
12
6
3
4
1
13
8
15
2
1
1
3
1
21
24
1
12
6
1
1
10
12
1
1
2
5
2
1
2
6
2
12
12
6
6
1
9
2
1
14
1
1
7
12
2
1
1
1
1
9
3
6
8
3
2
2
2
1
2
2
2
1
1
1
2
1
5
1
2
3
5
2
2
1
6
1
8
22
1
2
12
8
3
2
1
38
1
2
1
1
4
7
7
4
1
1
16
1
67
1
3
4
2
3
2
2
4
1
1
1
1
1
1
1
1
13
13
4
3
4
1
1
1
2
6
1
2
7
21
2
1
6
4
3
3
8
1
3
4
1
2
2
5
2
1
1
2
24
11
1
1
2
3
1
1
1
1
4
1
1
3
8
2
27
30
1
4
1
1
39
1
1
1
1
1
1
1
2
2
1
9
2
3
3
2
1
20
2
2
1
5
1
1
1
1
1
1
5
1
1
8
5
2
11
1
1
2
5
1
1
1
2
1
4
4
19
1
1
2
1
3
3
2
1
1
1
2
2
60
43
13
1
1
1
5
30
50
2
20
2
2
1
1
1
6
1
1
3
1
4
1
1
1
4
8
2
2
1
1
2
5
4
10
45
4
1
1
1
39
28
1
3
2
1
2
53
46
1
1
1
3
10
2
1
4
1
1
1
1
1
8
1
1
1
1
1
5
4
8
11
7
4
2
1
18
3
1
1
17
20
50
2
10
17
2
2
5
1
1
4
1
3
1
412
96
1
1
2
2
5
1
1
16
8
29
1
1
3
1
8
11
24
1
2
2
2
1
2
1
31
21
7
2
2
2
1
5
4
1
2
2
5
5
7
1
33
1
2
1
1
1
3
1
1
1
2
4
2
1
35
4
3
1
1
2
12
3
1
47
51
12
6
2
2
24
1
1
1
1
3
1
187
100
17
1
2
14
7
1
748
1
2
1
2
15
4
1
1
3
1
1
1
1
1
1
3
4
10
8
3
6
7
23
9
8
1
1
3
4
10
3
2
1
1
1
2
2
3
3
6
1
1
6
74
1
1
5
2
1
2
1
2
1
26
7
1
122
1
4
2
1
1
2
2
1
1
9
15
1
1
2
1
1
3
1
2
2
36
45
2
1
2
1
1
1
1
19
4
1
1
10
5
78
8
1
1
4
1
2
2
1
2
1
2
2
2
1
1
2
2
1
1
1
1
1
3
8
1
1
1
1
113
1
30
1
17
10
7
1
6
5
7
2
2
2
4
2
50
45
1
1
8
1
1
1
1
2
1
1
12
3093
2
9
2
35
11
2
1
2
42
1
5
1
1
1
101
1
4
2
3
1
6
1
1
2
2
5
6
1
1
1
1
5
1
9
1
21
17
1
1
3
4
3
3
5
4
1
15
1
9
12
15
1
1
1
3
1
1
9
1
7
2
2
1
1
3
1
1
1
1
2
30
2
1
3
1
3
4
4
3
1
4
5
2
1
138
12
191
25
1
1
3
1
1
4
1
2
12
16
13
1
2
1
1
1
4
1
3
1
4
2
1
2
37
2
4
1
14
36
1
2
2
1
1
5
5
1
1
2
1
2
2
1
1
1
2
4
3
1
1
1
2
1
7
1
1
1
1
1
1
4
1
2
4
1
3
1
1
2
1
1
2
1
2
27
7
19
1
2
1
2
1
2
4
1
1
1
1
2
1
3
1
3
1
1
1
1
29
5
3
1
28
4
1
2
4
52
1
1
2
1
1
47
1
1
1
1
1
3
1
1
5
1
1
1
1
1
1
1
2
95
1
1
2
1
9
1
1
7
34
1
1
5
1
3
1
1
1
183
1
1
1
3
2
1
1
1
27
1
1
1
2
2
2
1
1
2
1
2
1
3
5
2
1
1
33
24
73
1
1
1
1
6
1
1
1
1
1
22
2
13
3
1
1
1
2
4
1
32
1
1
1
1
2
4
1
1
1
1
1
5
1
1
1
3
2
1
2
1
1
1
4
1
1
1
1
1
3
1
1
1
1
1
4
1
2
5
18
3
7
5
15
1
1
2
10
3
1
14
1
2
5
2
30
7
5
15
10
23
1
1
1
1
5
8
2
1
1
9
60
15
33
16
4
1
1
3
28
6
10
19
1
1
89
1
1
2
1
19
1
1
40
2
2
1
6
1
1
1
1
2
1
1
1
2
1
2
2
1
1
1
1
1
2
23
3
3
7
2
10
3
9
14
48
1
2
1
17
1
1
4
1
77
6
12
20
1
1
15
2
1
24
1
1
2
9
6
7
3
1
6
91
4
2
42
11
6
3
4
1
1
12
1
2
4
1
7
1
4
28
1
1
20
3
1
1
19
4
1
1
2
1
1
6
4
8
2
29
1
1
24
2
2
5
1
1
1
1
1
2
1
57
13
1
1
3
2
4
3
1
1
4
3
2
1
2
6
6
2
6
7
4
1
1
2
15
6
28
1
1
1
1
1
4
118
1
10
5
1
2
1
1
29
1
28
1
2
15
12
6
32
9
1
1
1
84
5
2
1
6
7
3
7
99
1
17
2
5
2
1
4
3
2
1
39
42
4
1
2
7
20
7
3
1
1
1
1
2
11
9
1
1
13
2
2
4
3
1
1
1
3
2
1
2
6
1
4
1
2
1
1
32
35
1
148
5
33
9
3
3
2
1
3
4
4
56
1
1
1
2
92
1
1
1
2
2
2
89
1290
1
3
1
1
6
1
1
1
1
1
396
27
20
148
7
12
51
34
30
2
18
1
22
1
1
1
33
16
46
13
1
4
1
1
45
1
1
3
3
1
7
1
5
1
1
1
4
1
2
3
1
28
2
9
4
1
1
3
6
8
1
6
1
2
12
2
4
1
1
14
2
598
23
2
2
1
2
5
1
1
4
1
6
1
9
5
19
7
22
3
3
1
1
11
24
8
1
1
3
1
1
1
2
2
1
100
1
4
3
1
1
2
3
2
1
2
1
1
1
47
16
1
10
1
2
2
1
4
1
1
1
5
1
2
1
1
4
3
6
1
36
2
1
1
3
1
5
14
2
7
3
149
3
1
1
1
2
2
31
1
2
2
1
2
2
3
3
1
8
5
7
3
6
194
3
2
1
6
1
2
1
8
2
4
2
1
1
7
1
1
1
5
1
1
1
4
1
2
1
1
2
1
2
6
1
36
1
2
4
1
1
10
2
1
25
1
1
7
6
4
3
16
3
1
16
1
1
1
27
4
1
1
8
3
26
1
17
3
13
1
2
1
9
42
1
2
47
10
8
37
1
3
1
1
1
1
9
2
1
1
1
2
1
2
1
1
82
80
2
1
9
20
1
1
3
7
1
1
28
4
1
1
3
1
2
1
1
14
174
220
1
1
2
1
1
2
1
1
1
5
4
2
3
1
1
1
1
2
1
1
2
1
1
1
3
1
1
1
7
1
1
1
206
1
3
1
1
2
1
3
2
1
1
1
2
4
1
1
1
20
1
1
1
1
5
1
1
1
1
1
2
1
1
25
1
41
4
1
2
4
2
1
1
1
1
1
1
1
1
32
31
6
15
2
1
122
19
119
5
4
1
1
1
1
1
2
1
2
1
1
1
1
1
2
6
2
1
1
1
1
11
15
1
1
1
8
7
1
12
2
1
2
6
2
2
2
2
2
2
1
2
13
6
2
8
2
1
1
1
9
6
2
1
24
1
22
1
43
2
3
3
3
1
4
1
5
1
1
37
1
1
6
1
10
372
645
1
2
1
2
3
1
4
1
7
1
1
1
1
2
1
1
1
2
1
23
15
94
2
1
1
1
5
5
7
1
2
1
1
3
6
18
1
1
12
5
1
9
7
2
7
5
4
4
3
7
2
2
1
3
3
11
15
51
6
1
3
2
1
14
5
8
18
7
1
7
3
10
1
1
1
2
6
115
1
1
3
9
8
3
3
2
720
1
1
1
1
2
7
9
10
1
2
9
1
7
1
1
32
3
4
1
2
1
4
1
1
1
2
1
6
4
6
1
3
1
30
1
48
4
9
72
2
1
36
19
2
6
9
1
1
1
7
2
1
24
9
1
1
5
29
337
1
8
1
1
1
3
5
3
1
1
1
10
1
1
2
2
3
22
1
34
24
1
1
16
54
2
39
1
429
1
2
2
1
2
1
3
20
1
1
1
3
1
178
1
1
1
3
2
1
1
2
1
1
2
1
6
2
8
11
8
1
1
2
1
3
1
23
1
3
1
1
19
1
1
1
2
1
2
2
1
1
1
1
2
13
3
37
18
2
1
2
5
18
7
1
8
16
5
5
1
1
1
1
31
1
1
1
2
3
3
1
1
1
1
6
1
8
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
13
2
70
1
1
1
1
2
1
3
1
14
1
1
1
3
1
1
1
1
3
1
1
1
1
4
2
1
3
32
1
20
1
1
1
1
1
1
1
1
1
1
1
1
1
2
23
3
3
1
1
1
1
1
1
2
1
1
2
2
4
1
1
1
1
8
2
4
3
5
1
2
1
1
1
1
1
3
4
1
8
1
3
2
1
2
1
1
2
2
7
2
1
1
1
1
3
1
8
1
1
5
2
1
4
1
1
2
1
7
1
1
104
47
1
3
1
1
1
3
1
1
1
1
1
1
1
12
5
1
2
2
1
2
1
1
1
5
1
1
2
4
1
1
1
1
5
5
1
2
2
1
2
2
1
1
1
1
4
33
2
2
1
3
2
1
2
1
1
1
5
72
2
1
3
1
1
1
1
1
1
8
1
2
1
1
1
1
1
1
1
1
2
1
6
4
5
1
5
1
7
4
1
2
1
2
3
3
2
1
2
1
5
1
1
4
9
1
2
1
26
1
1
2
1
14
2
3
1
1
2
1
4
4
1
1
2
1
1
7
9
1
5
1
12
4
1
33
9
11
1
1
1
12
1
12
2
1
2
1
2
2
1
1
2
2
7
9
71
174
4
5
14
3
15
1
1
14
1
5
1
2
1
1
1
1
2
2
1
11
23
1
1
1
1
3
8
1
2
1
1
4
1
2
1
1
3
7
2
2
1
1
5
1
1
1
9
1
1
1
4
3
2
1
1
1
2
1
2
1
1
1
7
3
11
11
6
46
1
28
52
2
2
2
1
3
6
93
13
1
5
6
5
13
1
1
1
2
22
1
1
1
1
1
1
1
6
196
1
3
2
9
2
1
4
1
1
2
1
2
1
5
1
1
417
1
37
13
1
38
1
5
8
1
2
1
1
2
17
1
1
27
14
7
11
1
1
10
1
13
1
9
1
27
3
4
5
11
16
1
1
1
2
1
2
31
1
1
1
1
8
1
3
1
1
3
1
6
5
6
1
12
6
6
6
1
2
1
3
4
1
1
1
5
1
1
1
114
3
5
9
1
8
6
3
4
1
4
1
1
3
1
11
3
10
4
1
10
1
3
37
3
6
1
15
1
1
71
4
1
2
1
1
5
233
107
102
4
3
1
4
8
1
6
1
2
1
2
2
1
3
1
1
1
1
2
1
1
1
1
10
1
1
1
1
1
1
1
1
1
1
3
2
3
2
1
5
7
5
13
1
4
5
1
1
1
2
5
1
1
2
1
1
2
13
5
6
5
1
12
2
1
3
5
2
5
2
1
4
1
3
1
1
1
1
1
1
4
3
2
12
14
9
12
1
1
1
2
1
4
1
2
1
2
1
2
2
6
3
14
1
7
1
16
4
18
14
11
13
4
1
12
1
1
1
3
3
1
68
10
10
3
6
9
11
14
4
10
4
14
1
5
3
7
2
6
5
1
1
1
2
6
1
3
3
2
1
2
1
1
3
3
16
2
11
7
2
6
1
8
5
3
3
3
1
22
12
10
20
48
1
1
1
1
16
373
6
1
1
1
3
8
17
13
263
8
1
1
5
8
3
26
1
1
52
2
1
1
2
70
3
10
2
4
2
4
2
1
28
3
1
1
5
19
8
1
2
1
10
21
9
55
7
10
4
1
5
1
1
1
2
22
2
1
6
1
15
5
5
2
1
1
1
1
4
11
6
4
1
1
2
22
4
1
23
1
1
1
1
9
9
1
12
1
1
1
6
2
3
2
1
2
1
41
47
1
7
4
4
1
9
1
23
1
129
2
8
1
1
2
1
2
1
42
163
3
1
2
6
1
17
1
1
1
1
7
15
3
1
2
2
8
2
1
1
1
5
2
3
1
1
2
1
4
7
20
8
1
7
12
1
14
5
27
33
3
2
1
1
2
1
2
1
32
10
3
4
1
1
73
1
2
5
4
1
2
1
2
2
2
1
7
1
2
1
19
4
2
8
9
5
1
1
4
2
3
2
3
1
1
4
1
2
1
1
1
1
3
1
6
4
1
4
1
1
1
2
2
14
2
3
14
13
142
36
127
1
9
2
6
9
6
1
1
2
16
12
1
1
1
6
4
1
2
10
19
25
1
2
24
1
12
1
1
1
8
1
1
153
6
15
4
1
3
5
1
1
2
3
4
1
35
6
3
1
1
41
2
7
3
7
6
2
1
1
1
12
1
1
1
2
1
6
1
1
1
4
3
1
1
2
1
10
8
1
77
12
1
2
1
1
1
36
16
32
4
13
1
1
1
1
2
1
3
1
1
26
2
6
293
1
440
26
1
1
3
1
1
1
46
10
1
1
1
1
1
1
4
1
6
1
1
11
3
4
10
2
1
25
2
1
29
10
14
1
5
3
1
1
1
1
19
2
2
17
4
15
40
3
6
1
7
1
7
9
62
8
1
2
4
1
2
1
1
1
3
1
13
2
17
8
7
7
1
62
1
3
1
1
19
1
2
8
1
4
16
39
1
2
5
30
6
2
3
6
1
3
2
4
8
6
3
4
8
1
1
2
1
1
4
1
1
21
19
3
1
1
2
2
7
263
5
2
1
13
1
2
4
8
1
2
5
2
2
1
4
1
1
22
10
52
4
2
3
1
1
96
2
1
5
43
2
1
3
1
3
4
1
4
2
8
3
1
1
1
2
1
1
1
2
2
1
2
1
2
8
2
1
2
1
3
1
2
1
2
14
49
49
165
310
6
21
7
200
1
20
8
3
15
5
1
1
1
7
2
1
1
1
1
5
1
1
6
6
3
31
5
2
2
2
41
2
1
1
55
54
19
3
2
2
3
20
1
1
2
3
1
3
1
2
1
2
7
2
1
99
1
3
3
1
1
1
1
27
97
1
22
2
2
25
9
6
1
1
1
3
1
1
1
1
1
1
12
2
1
1
2
4
2
1
2
21
1
5
34
1
8
2
6
9
2
5
1
1
1
1
1
4
2
1
1
3
1
2
2
1
8
1
1
1
2
2
1
5
2
1
1
2073
17
2
1
1
2
1
4
1
1
2
2
1
1
1
3
78
52
1
1
1
5
5
7
1
1
5
169
2
1
1
1
1
28
1
153
10
2
1
1
1
1
1
1
1
7
5
1
1
1
1
1
3
15
1
1
9
1
1
1
1
1
1
23
77
3
1
1
7
1
1
1
1
1
1
1
1
12
29
1
1
4
1
1
3
3
1
1
1
3
1
1
1
1
1
1
1
43
1
1
2
1
1
1
1
1
4
1
1
1
1
1
1
1
78
2
2
1
6
1
35
1
9
1
2
1
2
6
1
1
2
1
1
1
2
8
3
1
1
4
5
16
6
26
31
5
2
4
2
1
3
1
1
4
782
5
4
1
3
2
1
1
1
1
2
1
1
2
5
1
1
1
1
1
2
1
1
270
50
314
71
1
2
1
4
2
21
1
1
5
6
3
5
1
1
1
1
1
3
1
14
1
17
1
1
424
2
1
2
3
1
1
1
43
1
1
13
1
3
1
1
1
11
2
1
4
17
10
1
2
11
1
2
1
57
4
1
2
2
1
5
15
3
2
2
6
4
2
1
1
360
2
1
2
2
6
1
5
8
1
1
24
7
24
3
1
1
3
2
1
1
1
1
3
8
2
25
1
13
2
1
7
1
1
33
1
1
1
1
8
25
2
100
1
1
1
2
2
2
1
11
2
6
1
1
2
1
1
1
2
1
1
8
1
1
1
21
6
1
10
1742
15
6
4
2
7
3
5
1
2
1
1
2
2
3
1
1
2
2
1
2
3
1
1
1
3
3
1
1
2
5
2
2
5
1
2
1
1
1
1
1
1
1
4
3
2
45
6
1
1
1
16
133
236
1
1
4
1
9
1
1
1
5
5
2
6
22
1
3
1
7
5
3
2
2
1
6
78
3
37
56
13
5
3
1
1
1
20
11
1
1
1
2
2
13
3
2
1
8
5
6
2
22
25
1
1
4
2
1
14
54
2
3
3
1
1
4
1
1
2
1
2
84
4
1
9352
1
1
12
17
41
17
1
1
2
1
2
32
32
4
1
3
3
1
1
1
100
1
3
1
1
1
1
4
1
2
21
1
2
3
2
3
1
1
4
1
1
2
1
3
8
2
2
4
1
2
4
36
3
2
9
3
12
6
1
1
2
2
1
2
3
2
1
17
1
2
2
1
13
2
17
3
4
1
1
1
1
1
1
1
1
2
1
1
2
3
2
1
5
5
1
2
8
15
3
1
1
4
2
4
1
2
64
17
31
1
9
2
1
2
7
1
11
2
9
123
83
1
1
1
19
7
9
4
16
7
2
1
1
2
4
1
13
1
1
1
1
3
2
1
1
1
2
1
13
1
3
1
5
2
1932
1
1
2
10
4
6
2
3
1
5
1
10
7
3
37
2
26
123
1
1
12
1
5
2
12
4
1
11
2
1
6
10
1
2
1
27
2
5
2
2
2
1
1
1
1
19
53
2
2
4
1
1
2
14
2
4
1
2
1
1
1
1
2
2
1
1
1
3
4
2
1
1
1
1
1
2
1
1
1
2
1
2
3
1
1
1
6
1
1
2
1
1
4
22
1
2
1
1
10
3
54
1
1
21
12
12
1
1
1
1
1
2
1
1
13
1
2
1
5
1
1
1
1
2
1
1
1
1
1
1
2
162
18
3
1
1
1
2
1
4
2
1
1
1
8
3
2
2
8
1
48
21
11
1
1
1
25
2
1
1
1
8
5
4
1
1
36
14
1
1
2
2
1
1
9
1
3
1
1
145
1
2
1
1
1
1
1
3
6
2
1
1
1
2
1
3
8
143
5
4
3
2
2
1
1
3
1
4
4
1
1
2
1
1
1
1
438
5
5
1
1
1
1
7
3
7
1
1
2
1
13
2
1
1
1
1
1
9
3
6
1
1
6
1
1
12
7
2
1
18
2
1
1
2
20
1
1
3
2
3
1
1
1
1
2
1
1
4
1
4
1
1
1
4
1
3
1
1
6
1
1
1
2
1
6
3
25
2
3
1
1
1
1
1
3
1
1
1
1
1
2
1
5
1
3
3
1
1
1
1
1
119
2
1
2
1
1
1
1
1
1
2
9
2
1
1
1
4
1
8
1
1
1
1
1
58
1
1
1
2
1
2
1
5
1
1
6
2
1
22
2
1
1
4
1
1
1
1
1
3
1
1
1
2
1
2
6
14
7
1
2
2
1
1
2
1
1
26
3
1
1
1
11
1
1
1
1
1
1
1
1
2
6
1
2
22
1
6
1
1
8
1
1
1
1
1
1
1
1
1
1
1
53
1
53
2
25
3
2
1
1
7
2
362
4
1
1
1
1
7
1
1
1
1
1
1
3
1
2
3
3
1
3
5
1
5
44
49
1
2
1
1
2
169
20
3
2
3
2
2
2
1
1
1
8
23
7
13
4
3
3
1
1
6
2
125
48
117
5
1
1
1
8
18
6
1
9
8
16
57
3
198
1
3
2
1
28
2
10
5
4
1
4
1
1
1
1
21
15
20
7
1
1
1
14
11
1
11
1
1
1
1
1
1
2
805
5
6
2
1
1
1
4
58
298
132
541
11
193
1
59
14
3
3
6
9
1
2
1
1
1
2
1
4
1
8
2
4
2
1
14
43
2
1
1
4
180
5
1
1
3
12
2
4
3
2
4
1
1
4
8
18
2
36
2
3
1
3
2
1
25
1
1
5
3
2
1
4
6
3
15
9
4
17
11
2
3
4
7
7
9
2
1
1
1
1
1
3
6
1
1
1
1
6
1
4
2
1
1
3
2
1
10
1
4
14
12
14
1
2
1
2
1
22
5
28
1
2
4
4
1
1
5
1
1
1
2
10
49
3
22
2
2
2
1
1
2
1
2
3
3
2
1
1
1
8
42
3
195
3
1
1
1
1
1
1
3
1
1
3
5
3
8
2
6
1
2
1
1
2
1
2
6
1
1
2
1
1
1
1
3
1
1
1
197
1
1
2
1
1
1
31
8
11
2
2
3
2
14
1
2
8
8
1
2
6
4
2
3
1
1
1
4
23
29
72
7
9
8
39
194
1
5
1
3
1
6
3
1
1
46
20
1
2
79
1
7
3
1
1
5
7
1
50
2
2
15
1
3
4
7
3
2
2
21
8
2
748
11
7
2
1
1
1
22
3
8
4
1
3
2
29
108
1
2
1
4
11
197
2
1
5
6
1
19
1
1
1
1
1
12
2
44
50
1
1
8
3
1
392
11
3
8
2
2
1
1
4
1
1
1
17
1
10
1
1
17
10
3
1
1
1
1
1
6
1
1
46
3
2
1
1
1
473
9
2
1
4
4
4
1
4
2
3
19
5
1
1
2
6
10
2
10
9
4
41
1
2
1
1
1
2
1
1
1
3
1
3
2
7
52
1
3
2
5
3
63
6
1
1
1
7
2
2
1
1
7
1
1
1
5
457
5
2
8
1
2
33
1
45
2
64
2
1
1
120
19
42
28
1
1
19
2
1
1
1
1
2
5
3
5
3
1
1
1
2
1
1
3
1
5
4
1
2
337
1
3
470
2
6
8
62
20
2
2
3
330
33
6
11
19
1
3
24
1
1
1
2
2
4
1
1
1
1
2
2
15
74
4
2
1
1
1
7
8
1
16
2
1
2
3
4
4
5
1
3
1
1
1
31
8
7
1
11
1
2
77
2
2
3
3
1
2
1
2
3
3
1
1
1
2
4
1
2
1
3
3
32
1
1
1
1
4
3
4
2
5
1
1
1
1
1
89
1
3
1
2
1
2
3
37
31
4
1
6
1
199
8
1
113
2
4
11
1
132
516
52
5
1
1
12
1
1
79
12
1
1
1
2
13
1
3
3
5
7
2
7
1
1
6
1
1
3
2
1
1
10
1
4
1
1
2
2
1
12
35
193
3
2
6
2
5
1
1
1
1
3
2
14
90
1
12
1
1
6
1
1
2
2
24
2
1
4
3
5
5
55
1
4
3
2
3
1
1
5
2
2
5
3
2
2
7
11
1
1
54
1
1
1
53
2
3
3
5
3
1
3
2
4
1
3
2
2
1
63
3
14
17
2
3
1
2
61
6
47
1
4
1
2
21
1418
5
9
2
22
1
35
1
4
1
1
2
1
3
27
18
17
4
1
2
5
374
2
1
167
119
2
3
3
2
25
2
1
1
14
3
10
3
7
6
28
1
112
2
17
3
1
1
10
1
2
5
1
19
1
20
3
2
3
1
1
6
1
2
3
1
1
2
1
5
4
1
27
1
4
2
3
2
5
1
1
2
22
2
18
5
1
1
1
2
10
2
5
1
3
5
62
3
1
3
5
1
2
2
69
20
1
2
1
1
1
1
17
1
1
1
1
1
1
62
1
1469
19
1
5
2
1
8
2
1
20
1
1
4
1
80
1
2
514
1
100
1
1
2
4
2
2
1
61
291
1
1
4
2
2
1
1
3
6
12
1
97
63
1
1
4
1
2
1
1
27
3
17
3
3
2
284
1
9
2
1
18
4
2
11
1
4
2
21
2
12
5
11
5
2
18
2
1
1
3
1
5
8
8
10
4
3
3
9
3
4
3
2
9
1
1
2
1
3
1
1
52
14
2
1
1
128
1
1
2
2
156
5
1
3
1
2
1
184
4
1
197
1
8
1
2
5
1
6
3
1
1
194
1
1
2
1
1
6
1
1
1
2
2
2
2
1
1
4
1
1
3
2
1
1
1
11
3
7
1
2
35
3
1
1
217
1
44
2
1
62
55
3
7
2
1
39
11
45
614
2
2
9
7
9
4
8
1
8
7
1
59
1
1
2
3
8
4
11
10
9
9
196
1
13
3
2
2
1
132
16
2
13
11
6
3
1
1
2
14
1
1
12
4
34
1
3
1
1
1
6
5
1
2
3
1
1
1
3
1
3
21
60
1
2
1
16
5
1
22
16
1
3
3
1
1
1
4
3
1
29
2
1
1
1
6
3
3
2
1
1
2
1
19
2
32
4
4
4
108
2
17
1
7
241
1
2
1
3
1
2
1
2
1
1
2
2
11
1
2
1
1
2
1
1
1
1
18
1
4
40
2
1
1
1
1
1
1
1
1
2
7
4
1
9
100
1
4
1
2
1
1
1
3
2
22
1
1
5
1
2
1
1
16
1
355
2
2
1
1
1
5
1
1
4
2
2
1
1
1
1
1
1
1
8
2
2
1
10
1
1
1
2
896
3
1
1
27
96
4
1
1
2
1
1
18
19
1
2
1
1
1
1
2
2
1
6
8
1
1
1
1
1
1
5
1
20
5
4
1
86
10
1
1
8
2
1
1
1
9
1
162
2
25
2
1
4
1
3
1
2
1
3
1
1
30
2
9
2
1
3
1
9
25
4
1
3
4
1
3
7
1
4
1
1
1
1
5
7
9
2
1
7
16
12
2
1
1
2
1
5
1
31
69
4
11
9
1
2
2
25
4
66
2
2
1
1
1
2
28
1
2
3
5
9
2
4
2
1
2
1
3
1
1
6
10
7
4
1
4
5
7
1
30
1
9
2
5
6
4
1
16
5
5
19
10
1
2
2
200
1
3
14
7
13
3
1
1
1
1
3
1
1
1
1
1
1
1
4
2
1
1
3
2
2
3
2
7
2
2
1
1
4
1
1
1
1
1
1
1
5
1
1
1
2
2
1
1
1
2
1
4
3
13
1
1
19
15
3
6
2
9
1
7
1
2
1
1
63
275
11
1
1
1
13
1
3
9
1
2
1
4
1
1
15
1
1
1
1
2
1
2
3
8
1
1
1
1
1
2
10
1
1
3
1
1
23
20
1
1
1
1
1
8
1
1
1
1
2
2
13
1
1
2
1
4
3
1
40
7
1
1
5
2
1
1
2
5
2
1
1
1
42
1
2
1
57
1
1
4
1
1
2
74
2
2
6
1
4
1
7
4
1
1
1
2
219
15
1
1
1
2
1
1
7
1
1
1
1
5
14
1
2
3
3
1
17
1
7
63
3
2
1
3
1
1
2
1
277
2
2
181
8
23
13
1
1
53
1
4
6
1
17
9
1
9
1
1
1
3
1
1
7
1
2
1
1
1
2
1
1
3
1
1
1
1
2
2
1
1
4
4
1
3
3
1
2
3
1
1
3
5
1290
2
1
5
5
1
1
18
26
26
1
1
3
1
2
1
1
1
34
26
38
1
2
1
1
7
2
1
5
1
1
109
105
4
1
1
1
5
1
1
1
12
9
3
1
1
2
1
2
1
5
14
1
1
1
2
1
1
2
4
1
1
3
1
4
1
4
1
1
3
3
1
1
2
1
1
4
1
1
4
1
1
1
5
1
1
2
10
11
59
43
20
2
1
1
1
1
5
1
20
2
8
9
79
1
1
32
2
1
2
2
1
2
3
4
2
6
1
17
1
6
4
1
5
1
1
4
2
12
7
1
4
2
1
3
6
1
7
3
5
14
1
2
13
5
1
4
2
1
1
7
1
1
2
7
5
1
1
1
1
1
2
145
14
266
2
1
10
1
1
2
1
1
1
3
1
1
3
5
1
21
2
1
3
1
4
1185
2
1
14
1
5
1
2
6
2
1
8
3
8
1
1
2
215
1
3
1
7
6
18
2
1
1
1
1
10
1
1
67
241
8
3
1
1
2
6
1
1
2
1
4
1
2
1
1
1
1
56
7
3
2
1
1
29
5
1
1
9
1
4
1
1
1
2
5
1
2
2
1
8
3
2
1
1
1
1
1
1
1
1
1
1
880
1
1
1
3
4
1
1
2
1
39
125
15
1
1
1
3
2
2
1
2
6
3
14
2
1
1
1
5
1
9
1
3
8
2
1
2
7
1
1
5
1
3
12
17
22
2
1
1
1
2
2
2
1
1
21
9
5
1
8
2
19
3
11
1
3
23
3
27
1
2
2
10
1
1
2
1
2
29
1
27
9
6
1
4
1
5
1
5
2
44
4
2
4
1
23
2
2
1
2
8
4
5
8
10
3
2
38
1
5
1
1
1
43
1
1
2
10
1
1
7
8
5
2
8
2
13
1
63
63
84
4
12
5
13
4
9
2
1
1
1
1
1
1
1
1
10
2
6
3
25
73
4
1
1
2
1
1
1
1028
3
6
3
5
6
2
1
1
5
1
1
10
5
3
1
1
1
2
1
6
4
2
1
1
3
1
1
3
1
36
87
1
13
7
12
1
1
2
5
1
1
2
45
1
1
1
5
1
2
1
1
1
2
2
1
1
1
4
15
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
3
10
1
1
1
1
2
5
4
1
1
21
1
2
31
14
3
1
1
5
1
1
1
1
1
2
1
10
4
1
1
32
7
2
1
3
4
1
2
8
2
1
2
1
15
19
9
8
10
1
1
5
1
6
1
6
1
2
1
2
2
1
2
2
1
1
3
23
1
2
4
1
1
1
1
16
3
1
3
1
3
1
5
2
1
1
1
1
1
2
1
1
1
1
4
1
15
31
2
7
1
2
2
8
12
4
1
1
2
1
6
1
1
1
1
5
1
2
1
1
2
1
1
3
2
2
754
4
1
3
81
1
2
1
23
33
1
2
1
4
1
15
9
1
2
2
3
1
2
5
1
5
36
4
9
9
6
2
1
3
1
1
6
1
200
1
2
32
1
15
2
1
1
1
1
1
3
2
2
90
12
100
7
1
1
1
1
1
1
2
3
1
1
1
3
74
10
1
1
9
4
38
15
1
4
1
1
44
41
1
1
2
5
1
3
5
2
3
7
1
1
1
9
2
2
2
2
6
1
9
1
2
4
3
11
4
5
8
1
1
1
35
26
70
30
1
57
21
2
4
1
1
1
1
1
16
5
10
5
2
17
10
3
1
7
2
23
1
1
24
3
1
2
16
5
1
1
1
2
2
3
2
4
1
1
12
103
2
1
2
2
1
1
1
2
3
2
1
1
4
1
1
1
1
3
1
1
5
1
1
1
1
1
1
1
1
1
3
2
1
2
1
1
2
1
2
1
2
1427
2
22
3
2
1
1
2
1
1
1
1
1
115
1
1
2
5
12
4
1
1
1
10
1
16
34
1
20
9
1
13
23
1
3
1
8
12
2
4
1
1
1
1
1
1
1
2
1
4
11
7
7
7
2
4
1
1
8
10
28
9
6
1
1
1
29
1
3
42
1
2
1
57
5
1
1
1
3
6
7
15
1
1
1
1
1
3
1
2
1
1
1
14
1
1
1
3
1
1
1
1
1
1
2
2
4
8
2
2
10
1
5
4
2
17
25
5
17
2
1
6
1
1
1
3
1
2
106
106
100
2
2
2
1
4
3
18
1
5
1
7
2
15
1
1
7
1
2
1
5
1
1
13
13
1
2
1
1
1
1
12
4
1
3
2
1
5
1
1
1
1
1
1
1
11
1
12
1
1
1
5
1
1
3
3
4
1
1
3
1
11
1
1
3
3
66
1
1
1
3
5
21
3
1
3
1
1
2
1
1
1
3
2
18
25
4
8
2
2
2
1
1
1
3
1
1
14
1
1
1
78
13
2
7
2
1
2
1
3
1
4
15
1
1
1
1
3
1
1
2
1
2
108
1
5
1
1
5
1
2
16
43
2
2
1
2
1
86
6
8
7
2
3
3
1
3
1
3
2
2
2
2
16
1
3
3
4
46
2
149
1
1
1
116
1
2
2
4
2
1
35
2
1
2
3
9
9
1
6
2
16
5
4
13
15
11
1
1
1
5
100
80
1
6
2
1
2
1
1
2
2
2
1
21
3
2
1
2
2
179
1
1
1
1
1
197
1
1
1
1
1
1
1
3
728
12
7
1
1
24
1
1
1
1
1
7
1
4
3
1
1
5
2
4
2
1
2
3
1
1
1
8
1
1
27
274
202
5
44
1
11
2
2
1
1
1
1
1
178
6
16
114
7
37
4
33
3
2
4
58
1
1
1
2
4
1
1
1
1
1
1
1
2
8
1
48
25
2
3
198
1
1
2
14
7
1
1
1
1
4
63
15
1
1
3
16
1
2
1
1
2
1
100
3
6
5
1
1
18
2
1
4
1
2
2
467
34
2
1
2
2
8
1
8
1
1
2
1
1
1
3
1
20
1
3
1
1
3
2
2
1
1
1
1
1
1
1
2
4
2
34
13
1
1
1
1
1
1
1
4
3
1
2
1
1
1
1
4
1
1
31
4
4
36
2
4
11
6
3
1
1
1
2
1
7
2
1
1
2
1
2
8
1
1
1
14
5
15
1
1
1
3
298
1
1
3
2
2
1
3
1
1
410
4
113
695
10
2
47
5
5
1
3
1
14
11
15
5
1
3
14
2
1
1
1
231
2
1
14
1
1
4
7
6
2
5
1
6
3
1
3
2
1
1
5
1
2
1
1
1
1
3
2
7
20
2
85
8
30
1
1
55
33
2
4
22
4
2
1
5
7
2
4
3
32
74
1
18
1
2
1
1
1
1
1
1
12
1
1
1
12
3
1
1
62
19
2
1
1
1
1
1
15
1
3
1
1
12
1
5
73
1
1
1
1
4
1
1
3
1
1
1
10
1
3
1
1
2
5
1
2
4
1
10
5
1
1
1
2
1
2
1
2
1
3
13
13
2
1
13
3
1
4
35
7
4
1
10
8
1
27
22
1
8
1
8
2
4
1
1
4
1
193
91
5
1
27
725
4
63
1
1
3
1
3
2
3
1
1
2
1
10
12
1187
3
2
1
22
99
1
7
1
1
1
1
52
24
5
1
1
1
1
1
1
1
1
1
2
1
7
3
2
1
1
2
2
1
3
2
1
1
1
1
6
3
2
1
2
3
1
1
2
1
1
15
3
2
1
1
1
1
1
5
1
1
6
1
1
1
4
1
62
1
2
1
1
8
249
1
5
3
904
1
1
1
1
2
13
13
97
3
1
1
5
30
7
1
1
1
330
2
1
1
1
1
1
5
1
1
1
22
3
5
2
1
1
1
1
60
75
12
5
3
6
4
2
1
35
1
4
1
19
9
839
132
11
48
131
52
3
2
615
5
4
3
74
286
65
1
3
5
4
25
3
21
6
4
5
16
326
1
8
93
2
4
6
57
92
1
99
172
2
1
6
2
1
2
126
195
7
52
2
28
65
109
20
29
97
67
1
32
98
5
91
1
1
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
820
1
cancel-svgReimposta

Nessun altro prodotto

Mostra di più