Shopping

200
542
132
198
190
193
199
200
4587
200
142
200
328
198
183
26
96
3177
2038
199
196
184
198
184
122
198
199
775
580
195
423
198
200
67
200
180
98
766
2528
118
183
59
198
186
198
200
215
190
94
1683
143
117
197
187
191
200
88
196
7159
396
198
194
194
24
186
59
200
188
200
197
539
70
180
10
6970
333
193
191
200
26
104
200
143
190
154
27
200
177
3
199
194
199
199
9
86
162
181
197
199
195
199
196
200
197
200
200
199
188
199
200
200
199
199
200
200
200
199
2755
73
192
195
127
54
190
187
120
15
200
200
199
199
191
184
191
198
194
194
198
63
200
199
191
152
156
196
197
1
199
198
4059
105
185
1158
197
200
154
195
7
196
161
793
200
71
196
189
200
195
1620
199
131
100
186
132
209
196
115
185
189
153
182
198
200
200
188
183
4631
200
200
12795
194
107
188
199
199
9720
200
185
200
199
100
149
198
200
200
2467
174
200
100
200
198
103
200
127
9
195
193
154
200
52
200
185
193
197
141
193
199
29
197
135
198
199
200
196
200
194
194
154
198
8
197
848
684
240
30
15882
100
191
100
191
200
510
1154
187
200
179
197
194
198
194
3183
193
195
8
100
540
1799
302
49
119
3
141
188
200
181
200
3457
181
199
184
228
190
200
123
151
196
200
200
185
200
168
21
9130
1187
178
122
200
197
186
199
199
161
181
188
98
194
197
111
139
200
110
193
87
190
100
198
199
148
189
200

1
2
1
2
4
1
1
3
4
10
3
2
15
2
2
1
1
2
2
2
4
2
1
2
2
18
1
93
1
1
4
1
1
1
1
2
1
2
1
3
1
1
1
13
2
1
1
1
1
9
1
1
1
2
1
1
1
1
4
2
2
1
4
1
1
1
9
1
1
3
3
2
1
1
1
3
4
1
2
7
4
1
3
1
1
1
3
1
3
5
2
1
2
1
9
2
1
5
10
2
2
3
2
4
1
1
1
1
5
2
1
4
1
17
2
1
2
1
1
1
1
1
35
1
1
2
3
2
1
1
1
3
1
1
1
1
1
1
2
2
2
1
1
2
1
1
1
1
1
2
1
3
2
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
3
4
3
2
2
1
1
2
1
1
1
1
1
1
1
1
2
5
1
1
1
1
1
1
1
2
6
2
1
1
1
1
1
2
1
1
3
6
19
1
1
1
1
1
1
2
2
1
1
1
1
1
6
1
1
1
1
1
1
1
1
3
1
11
1
1
1
1
1
2
1
1
1
2
8
1
1
1
1
1
1
2
1
1
1
5
4
1
8
10
1
1
1
1
1
1
1
2
1
58
1
1
1
3
1
1
1
100
9
2
1
14
1
2
1
19
1
1
1
1
1
1
1
1
1
1
1
2
1
1
36
1
3
377
1
1
1
1
1
1
3
1
4
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
5
1
1
1
1
1
71
2
1
1
4
3
1
1
1
7
1
1
1
3
1
1
3
3
1
1
1
1
1
1
1
1
2
1
2
1
3
299
17
8
1
52
1
4
3
1
1
1
1
1
1
1
1
1
1
1
1
15
1
1
1
1
1
1
1
1
1
1
2
1
1
1
93
2
1
2
1
3
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
1
9
1
1
1
97
1
15
1
1
1
6
1
3
15
1
1
58
1
3
2
2
1
2
1
12
1
1
1
1
1
2
1
1
1
5
1
1
1
1
3
1
1
2
2
2
1
1
1
1
1
1
1
1
9
1
1
5
2
2
2
1
2
1
1
2
2
1
1
1
7
1
1
1
7
1
1
1
2
17
1
2
1
2
3
1
1
2
2
1
1
1
1
1
10
2
1
1
6
2
1
1
1
1
3
1
4
1
1
2
4
31
1
1
1
1
1
2
1
1
1
1
1
1
1
5
4
34
1
1
1
1
6
1
3
3
1
2
1
12
1
1
1
7
2
1
1
1
1
1
1
1
1
1
17
1
3
1
4
1
21
2
1
1
1
2
1
14
6
1
1
2
1
2
1
47
34
51
2
4
1
2
1
5
1
4
1
4
1
1
1
2
2
1
2
3
4
1
132
37
1
5
3
1
1
2
5
4
1
12
2
1
1
1
1
1
1
1
1
1
2
1
1
3
2
4
1
1
1
4
9
2
1
1
1
3
2
1
1
3
2
2
5
3
1
1
2
49
58
2
2
2
1
1
2
1
7
1
1
1
1
1
2
1
1
1
1
33
32
7
146
51
244
27
6
10
46
21
1
21
17
19
3
57
1
1
1
1
1
1
1
45
1
1
6
9
1
12
1
1
1
1
71
85
190
3
1
1
5
1
1
1
1
1
1
1
1
1
2
1
2
3
7
3
1
1
1
1
1
2
8
2
1
1
1
2
1
1
2
1
1
1
3
5
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
6
1
1
61
1
1
1
2
2
1
1
1
1
17
4
1
1
82
1
1
1
2
3
1
1
3
1
8
1
2
1
1
3
200
1
1
3
1
1
1
1
1
11
10
1
2
1
60
41
177
1
3
1
4
1
10
1
30
11
2
1
4
2
2
2
1
1
1
4
22
9
1
1
1
1
1
2
1
7
4
5
1
1
1
2
5
1
8
9
1
1
1
1
4
1
1
1
97
3
2
1
1
3
1
1
1
1
3
2
4
1
2
1
1
1
2
3
50
41
2
1
2
30
1
1
7
1
5
1
1
3
1
7
6
1
1
2
29
3
1
2
14
1
1
7
38
4
1
3
3
1
1
1
1
9
1
6
1
1
1
1
1
3
4
2
1
1
1
1
11
7
2
1
1
1
1
10
1
10
2
1
1
4
1
2
4
2
1
4
1
1
1
3
1
11
1
4
2
3
6
21
6
1
1
5
1
1
3
10
4
10
1
1
3
1
1
1
1
1
1
1
2
4
1
5
4
2
1
1
1
3
9
3
10
1
1
1
1
1
1
1
1
14
1
1
1
17
1
1
1
2
1
1
2
2
1
96
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
3
1
4
1
2
2
1
4
20
1
1
1
2
2
5
1
3
1
1
1
1
8
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
1
1
2
1
80
7
1
1
1
3
9
3
2
67
41
493
176
494
3
132
8
20
9
6
1
2
2
1
13
14
5
1
3
1
1
2
21
3
4
1
2
1
1
1
16
1
8
5
1
12
1
1
1
1
22
1
2
1
3
1
1
1
1
1
1
1
1
1
1
5
1
1
1
10
6
1
11
8
1
2
1
1
1
2
1
18
2
2
1
1
1
1
1
5
8
2
3
1
2
1
9
59
84
2
6
2
1
11
29
1
1
1
2
2
25
1
3
6
5
1
1
1
3
4
305
1
1
2
1
1
5
4
1
2
1
5
8
1
16
1
2
234
2
1
1
3
3
2
3
1
1
36
1
1
1
2
2
6
2
1
1
1
2
2
19
4
1
23
1
1
1
10
2
2
1
1
2
11
1
2
2
7
5
6
2
3
1
8
2
156
2
1
1
1
1
1
1
1
1
1
1
2
1
1
5
8
1
1
1
47
10
1
1
3
1
2
3
1
3
1
15
4
1
2
13
1
1
7
1
1
4
1
2
13
2
1
1
2
1
1
4
2
12
23
2
4
2
2
1
4
1
2
1
1
1
1
1
1
1
1
4
8
1
2
2
1
1
3
1
1
1
1
1
1
5
3
3
1
1
1
22
3
1
4
1
1
1
40
38
43
4
1
2
1
3
14
1
1
1
9
2
1
1
1
1
1
17
1
1
1
2
1
44
26
5
8
2
4
4
1
1
6
1
1
1
1
6
1
66
3
17
1
2
4
2
77
2
2
1
1
1
1
2
1
1
11
2
2
4
85
2
2
3
1
2
2
1
6
2
1
2
1
1
2
6
2
2
31
31
2
4
4
14
1
1
14
1
2
1
1
1
1
2
1
1
3
2
2
2
1
40
1
3
1
1
1
2
1
1
1
1
18
1
1
1
2
1
7
2
1
1
1
1
1
1
7
1
1
1
1
2
1
2
9
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
4
3
315
2
2
1
1
2
1
1
7
1
1
1
1
1
1
1
1
1
1
1
67
1
18
11
5
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
19
15
2
53
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
12
1
1
1
1
1
1
1
1
1
2
3
1
1
3
1
3
2
1
2
2
1
1
1
1
2
3
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
14
2
1
1
1
2
2
1
157
12
1
8
1
29
1
1
1
1
1
1
1
27
1
1
2
3
1
1
1
4
2
2
2
3
2
2
1
1
1
1
1
1
1
16
2
1
1
1
6
2
1
147
177
8
11
1
1
2
1
2
12
1
1
1
1
1
1
1
1
1
1
5
1
6
1
1
1
20
1
1
1
1
2
1
1
1
1
2
1
2
6
1
1
1
1
2
1
1
1
1
1
1
3
10
13
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
1
1
2
1
4
6
1
1
1
4
1
8
1
1
1
1
3
1
1
7
3
7
21
1
1
2
1
1
4
2
1
18
1
1
3
2
1
1
1
4
1
43
50
248
4
1
1
2
5
2
2
1
1
3
1
18
7
1
1
2
2
4
1
2
2
3
4
4
1
1
1
2
1
5
2
6
7
1
1
1
1
2
4
1
1
2
1
1
1
1
1
1
4
3
1
1
1
1
1
1
1
1
1
4
1
1
2
1
1
1
1
1
1
8
9
101
1
1
4
10
2
1
1
4
1
4
160
1
1
2
4
1
1
6
1
1
1
1
1
1
4
1
2
1
6
3
3
1
137
1
1
2
1
12
7
5
1
1
1
1
4
1
1
1
1
1
1
2
1
1
1
1
1
2
280
2
2
9
1
1
1
1
6
1
1
2
1
1
1
2
1
1
1
2
19
1
2
1
4
1
33
57
5
1
2
5
1
2
2
22
25
3
105
1
1
6
1
3
3
2
5
1
7
2
1
1
1
1
1
4
4
1
1
1
2
1
7
3
1
2
20
1
1
16
1
144
1
1
75
1
1
1
1
2
2
15
3
6
1
38
2
1
1
4
2
2
1
1
1
1
1
1
3
2
1
7
17
3
1
1
34
1
1
1
1
16
4
29
6
2
1
2
3
7
4
1
5
1
1
118
1
2
2
1
1
2
3
6
2
1
1
3
1
2
1
2
1
8
21
6
4
1
1
2
1
3
1
1
14
2
1
6
5
1
2
1
1
2
1
5
2
1
2
6
6
5
1
1
2
1
2
2
1
1
2
2
3
2
4
2
1
1
2
1
1
5
1
2
1
2
3
1
2
5
2
4
72
1
1
1
10
1
1
1
1
2
2
1
21
3
15
2
33
1
2
1
3
3
1
1
3
1
1
1
2
1
3
2
1
1
3
1
1
4
1
1
1
1
3
3
2
6
8
1
3
1
129
3
8
6
105
19
3
1
3
3
2
2
1
2
1
1
15
1
1
1
1
1
12
7
3
2
4
1
2
2
1
1
3
1
1
3
1
1
1
3
1
3
71
2
4
2
9
1
3
1
3
47
5
2
1
1
4
1
1
1
1
1
2
1
2
3
1
1
2
5
2
1
24
1
1
42
2
1
33
1
2
1
2
1
1
2
8
2
4
3
6
4
1
3
3
9
7
1
1
1
3
1
1
2
13
4
17
5
1
8
4
23
1
1
1
8
1
1
1
6
1
1
14
1
1
2
5
5
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
195
2
2
6
21
1
3
1
2
1
3
1
1
9
1
1
1
1
1
8
6
1
232
9
4
8
1
5
2
1
3
4
1
1
1
1
5
37
2
2
1
1
1
1
41
22
1
151
6
3
2
4
1
1
1
2
1
1
1
1
1
2
5
1
1
8
7
55
3
2
1
1
1
1
11
1
1
1
4
1
1
4
423
1
2
19
1
8
4
2
1
36
2
1
1
1
1
3
1
3
3
2
4
2
1
2
1
3
1
3
8
1
1
3
1
1
1
1
6
1
3
1
2
1
1
3
1
13
1
10
1
5
3
2
3
1
2
1
1
1
125
111
1
2
1
3
1
1
1
3
12
6
36
1
1
1
1
3
1
2
11
1
2
1
2
1
1
3
2
1
1
1
1
1
3
3
1
14
1
1
19
1
1
2
5
5
1
1
2
4
1
1
1
1
1
1
1
2
2
1
74
63
300
11
2
1
4
1
3
4
2
7
1
180
2
5
2
1
1
1
3
2
1
2
1
4
1
1
1
1
3
5
15
1
1
4
2
1
6
1
1
1
1
1
1
1
1
3
2
8
2
1
8
1
1
1
8
26
2
1
1
1
2
16
1
1
1
1
1
1
1
1
1
1
1
2
7
1
1
1
1
1
1
1
1
4
1
1
1
3
3
1
30
8
1
4
2
2
5
1
1
2
1
5
1
1
2
2
1
1
1
3
3
1
1
1
1
4
5
4
3
2
1
14
1
1
1
2
1
1
1
1
1
1
1
3
1
76
28
1
1
1
2
1
7
4
1
3
1
2
3
3
3
5
6
1
3
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
5
1
1
2
1
2
1
1
1
1
22
1
1
2
52
29
4
2
2
1
1
1
4
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
1
13
12
4
33
1
1
7
1
2
1
3
1
1
2
2
1
1
242
1
2
1
5
2
2
2
3
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
5
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
27
150
2
1
1
1
3
1
1
3
2
1
1
1
18
1
1
1
2
1
1
1
1
1
1
1
2
13
1
1
1
1
1
1
1
1
1
7
1
36
1
1
1
1
2
1
5
2
1
5
1
1
2
1
2
1
1
1
18
5
1
1
1
1
6
1
1
1
1
1
3
1
3
2
1
2
1
2
1
1
1
1
1
1
9
1
1
2
1
1
7
1
2
1
1
3
4
16
3
1
1
19
1
6
53
2
1
31
2
1
22
179
15
2
1
18
2
2
1
1
766
39
4
2
1
1
1
2
2
1
1
9
44
1
1
1
1
1
2
1
1
1
1007
54
24
4
1
3
1
6
1
2
4
1
3
1
211
2
1
22
9
1
2528
22
6
11
57
2
35
1
1
1
1
1
1
1
6
1
3
1
26
2
22
1
3
1
1
1
11
3
1
1
4
1
3
6
9
10
4
2
2
1
27
39
1
43
21
6
1
5
45
1
2
4
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
2
2
2
2
5
1
2
2
1
3
38
1
1
6
2
3
1
1
1
1
1
1
1
1
2
1
1
2
3
1
1
15
2
12
3
6
3
2
1
1
1
1
1
4
12
1
44
2
2
1
2
1
3
5
1
87
87
1
1
1
2
1
3
3
2
153
36
147
384
1
1
1
1
1
1
7
3
1
1
1
1
1
1
6
1
3
1
3
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
2
1
4
1
1
1
2
1
1
1
1
1
10
1
1
3
2
1
3
2
1
2
1
1
2
2
19
56
2
43
1
1
1
3
1
1
8
25
9
1
2
1
1
2
12
1
1
1
1
1
1
1
1
1
2
2
2
1
3
1
1
12
2
5
1
3
1
2
1
1
1
1
43
1
1
2
2
4
3
9
1
2
1
2
3
53
6
1
13
37
1
1
1
8
1
1
2
1
4
1
1
1
3
1
2
15
22
3
1
1
1
1
1
17
1
6
3
2
131
7
1
1
1
1
1
3
1
8
2
1
1
4
1
2
3
1
1
1
1
1
1
19
1
1
24
39
8
5
1
1
2
1
1
8
2
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
30
5
1
5
1
1
1
2
1
2
58
7
2
120
5
5
1
2
4
4
9
5
4
2
2
1
1
2
3
14
1
1
1
1
4
1
5
2
1
2
1
45
56
242
3
8
2
1
1
2
1
1
15
14
2
3
3
2
1
1
1
1
2
5
4
1
1
1
1
1
1
2
1
1
4
1
3
1
1
10
1
2
1
1
1
1
1
2
1
2
1
1
1
56
1
1
1
1
1
2
1
1
1
1
3
2
1
1
4
1
1
3
2
1
4
5
3
5
2
2
467
2
1
1
1
1
1
1
1
1
2
1
3
10
1
1
1
4
1
1
190
3
2
1
2
1
1
4
2
5
3
6
1
4
6
2
2
2
1
1
1
1
1
1
1
1
1
1
2
1
2
3
1
1
3
8
1
3
2
1
1
3
1
1
1
1
1
1
1
1
1
90
3
3
3
2
6
1
1
7
1
1
1
1
1
1
1
1
7
5
1
1
4
4
1
1
7
2
3
39
1
5
128
5
2
1
1
1
1
1
19
197
1
3
1
7
2
21
1
1
2
1
2
1
3
1
1
2
3
6
1
1
1
3
3
1
1
1
4
2
1
2
22
1
3
1
9
1
6
2
1
5
1
1
3
1
2
1
3
1
1
2
1
1
1
1
1
1
11
1
2
15
1
2
11
1
8
1
1
1
1
2
6
4
6
3
5
2
6
9
2
6
3
1
1
1
3
2
1
2
1
1
14
1
1
1
17
2
91
1
5
1
2
1
3
1
5
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
13
4
1
1
1
1
1
2
1
1
11
2
1
3
47
1
1
1
1
1
1
1
5
1
1
1
2
4
1
44
1
2
2
1
4
1
1
1
8
1
1
2
45
3
1
1
4
3
1
1
2
4
1
1
1
2
53
3
1
1
3
2
2
2
2
3
3
1
1
8
1
2
3
16
2
1
1
200
201
1
1
1
2
1
1
1
5
1
1
1
1
1
3
1
9
24
10
49
2
2
2
1
1
1
1
4
1
1
1
1
1
1
1
6
7
1
18
12
9
1
1
1
1
1
1
1
1
1
15
1
2
174
3
1
1
1
2
1
2
1
1
1
2
2
2
2
1
3
6
9
5
1
1
1
1
3
1
1
3
1
3
1
1
1
1
2
27
2
26
1
2
1
1
1
1
4
46
1
5
4
1
2
3
6
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
40
83
1
3
3
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
4
3
3
4
2
1
6
6
1
13
1
2
1
194
1
1
3
5
1
2
1
1
1
1
1
1
3
1
2
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
11
8
1
1
1
2
1
1
1
1
1
1
2
8
4
4
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
52
1
1
2
1
3
3
1
1
1
1
1
1
2
1
1
1
49
49
1
1
1
1
1
6
2
1
140
2
7
1
73
1
73
1
2
3
3
2
1
3
3
2
4
1
2
1
3
2
1
1
1
1
2
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
7
2
1
1
1
2
3
3
3
1
3
4
3
4
3
2
1
1
1
1
1
2
1
1
1
1
2
1
1
1
9
2
1
1
1
2
2
1
32
2
6
1
1
1
3
1
3
2
2
1
1
120
2
2
330
36
1
3
1
55
1
17
1
1
2
174
13
8
1
1
1
5
1
1
4
2
20
1
4
1
1
1
1
1
2
1
1
9
1
1
5
1
1
1
15
1
1
1
10
1
1
33
88
1
7
1
1
98
82
193
3
1
1
1
9
1
2
1
1
1
2
1
1
1
1
4
3
3
1
4
3
2
1
1
1
1
1
4
1
1
10
1
83
1
1
2
1
2
68
11
1
16
2
2
1
1
1
1
6
15
1
1
1
1
9
10
3
4
1
13
3
1
1
1
17
12
2
1
1
2
1
2
2
2
1
15
3
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
12
2
8
1
2
1
7
1
1
8
4
3
1
8
1
2
1
8
3
1
2
44
1
3
1
2
2
2
2
1
74
13
1
1
2
1
16
2
1
3
1
1
2
1
2
1
24
19
1
8
2
334
1
3
65
1
1
1
1
1
1
1
2
18
186
5
4
1
12
1
1
2
1
1
1
11
1
5
1
3
4
29
2
2
2
11
3
1
3
1
1
5
1
2
1
1
1
1
2
2
1
1
1
1
1
4
1
1
18
1
12
1
1
6
16
1
1
9
1
1
2
1
1
2
1
1
1
5
2
1
7
1
4
2
1
2
9
2
1
2
1
1
1
1
1
2
1
1
4
1
3
4
3
1
1
5
1
1
1
1
85
3
3
1
1
1
44
1
2
2
4
3
1
3
1
1
1
1
1
1
58
1
2
1
1
100
103
2
247
1
7
4
2
2
1
3
1
1
1
1
1
1
1
4
6
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
5
1
5
1
4
1
1
6
1
7
2
1
1
1
2
1
1
6
2
2
1
1
1
4
1
1
1
2
1
1
1
3
3
1
2
1
1
3
93
1
2
1
1
22
2
1
4
2
1
1
1
2
5
2
1
2
1
56
1
3
11
1
1
1
1
9
1
1
1
3
1
5
2
1
3
1
2
2
1
3
2
1
1
3
1
1
5
1
4
1
6
1
2
1
3
1
2
2
2
2
1
1
1
1
53
51
40
1
4
1
6
2
1
4
1
16
3
1
2
3
6
1
7
8
23
1
1
1
1
1
1
2
1
1
3
1
54
1
2
1
1
2
2
2
1
2
4
1
3
22
10
11
4
6
7
1
4
1356
4
2
11
1
1
70
3
1
3
8
2
1
1
92
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
30
174
1
4
2
3
1
1
2
6
1
3
1
1
2
1
1
1
1
2
1
4
2
1
1
1
1
1
1
1
1
2
3
1
1
2
3
1
1
18
1
1
3
1
2
1
1
12
1
1
1
15
2
1
1
2
1
2
1
1
1
4
1
1
1
1
1
2
2
2
8
1
1
1
2
1
1
2
1
4
1
5
3
8
21
5
104
6
1
1
1
1
1
14
25
8
1
1
1
17
1
1
1
2
1
3
3
2
1
1
1
3
1
1
2
1
1
1
33
1
1
1
1
1
1
1
1
4
5
10
1
1
3
1
1
1
1
11
1
1
3
1
1
1
1
1
1
1
1
1
1
2
2
4
2
1
3
1
2
3
2
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
27
2
1
1
4
1
1
2
1
1
38
1
1
43
23
8
85
1
4
2
2
1
1
2
1
1
2
2
2
1
1
1
2
1
1
1
27
3
23
1
1
1
1
1
1
14
2
1
1
1
1
4
2
4
1
1
3
1
1
1
1
1
1
10
2
2
3
2
1
9
8
1
1
1
1
1
4
1
1
1
1
2
1
1
1
1
1
1
5
7
2
1
2
1
1
2
1
1
1
1
1
7
6
58
12
1
47
3
1
1
3
1
1
1
1
1
3
1
2
1
1
21
1
1
1
1
5
1
1
14
13
1
2
10
1
11
2
1
1
1
1
5
4
1
1
2
9
2
2
1
1
2
1
1
1
2
1
1
1
1
3
34
4
4
5
1
2
1
4
1
1
7
1
1
1
2
1
2
2
1
2
12
1
1
2
15
2
19
20
8
6
4
4
1
1
1
4
191
1
3
3
4
1
1
3
1
5
5
1
9
1
1
1
4
4
3
6
1
1
1
1
1
16
4
1
3
2
1
1
1
2
7
108
1
4
16
3
1
1
1
8
1
1
20
1
3
1
2
2
1
1
2
3
1
3
1
1
1
3
5
16
2
2
3
6
4
1
2
1
12
4
1
1
1
1
1
1
1
2
37
1
3
7
81
2
271
11
7
7
4
2
1
22
2
2
39
2
7
8
1
1
1
5
1
5
8
4
14
2
1
1
1
1
1
1
1
2
1
1
2
3
2
9
3
2
1
1
1
1
59
1
1
1
4
1
3
2
1
1
1
1
2
9
1
2
4
34
7
1
1
2
1
1
4
9
1
1
4
1
5
1
1
2
1
2
4
1
8
1
36
94
21
13
2
1
1
19
5
1
59
3
1
1
6
2
1
2
1
4
2
33
133
1
1
1
4
2
2
5
2
2
1
1
1
10
3
2
23
2
3
3
1
1
154
4
1
1
4
1
1
4
1
10
1
1
1
14
3
2
1
11
1
1
2
6
12
2
1
4
1
14
1
1
2
2
1
1
1
2
3
3
6
5
1
6
1
3
5
1
1
21
3
1
3
2
1
53
1
5
2
2
3
5
1
10
1
1
1
4
4
1
2
1
16
1
5
2
1
2
4
1
2
1
1
1
12
3
4
5
1
11
4
1
3
1
1
1
1
1
1
62
85
23
1
2
1
1
16
15
68
1
1
2
2
1
1
2
3
2
1
1
1
1
2
1
2
4
38
1
2
2
4
1
1
1
1
2
4
1
1
181
6
2
1
5
1
1
1
28
3
1
1
4
2
1
1
1
2
1
1
3
3
2
1
5
7
1
2
1
2
3
1
1
4
3
1
1
3
1
3
4
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
2
2
1
1
7
4
1
1
9
41
1
2
4
2
7
1
4
4
1
3
1
1
1
2
9
1
3
1
1
1
1
1
1
1
2
1
1
4
1
1
2
2
1
5
1
1
1
1
1
1
2
1
1
1
1
4
8
9
2
3
1
1
1
2
1
1
1
1
1
2
1
1
5
3
1
6
1
7
3
1
1
3
1
1
3
2
2
2
7
2
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
1
3
1
3
1
1
2
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
40
16
1
10
1
1
1
1
6
1
1
2
1
1
1
3
1
1
1
1
11
1
1
1
1
1
1
3
1
4
1
1
1
57
4
1
6
2
2
1
2
1
1
1
1
1
1
7
1
1
1
1
2
34
2
1
1
1
1
2
1
1
1
4
1
1
1
3
1
1
2
1
2
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
6
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
118
1
1
8
3
1
1
4
1
1
1
1
14
2
2
1
1
1
1
1
1
2
2
2
15
20
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
8
6
1
1
3
1
45
1
2
1
1
3
1
16
1
4
1
1
3
1
50
2
1
1
1
1
27
2
1
1
1
1
1
1
1
1
1
2
1
3
2
2
2
3
8
1
3
1
1
197
6
1
1
1
1
2
37
1
3
3
10
6
1
4
3
1
1
1
13
1
1
1
5
2
3
15
2
16
1
1
7
3
3
2
1
2
1
9
1
6
1
3
2
1
1
1
1
2
26
3
1
36
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
14
2
1
4
3
2
1
1
14
1
2
70
2
1
2
1
1
10
3
2
1
1
1
1
2
1
1
1
4
1
3
192
52
2
11
40
1
1
2
2
14
1
1
1
1
1
1
2
1
1
4
1
1
8
1
1
7
1
1
1
1
34
4
9
10
10
4
1
3
1
1
4
1
2
1
9
2
1
1
17
3
1
2
83
7
2
5
1
2
2
5
1
1
1
4
39
1
1
1
1
38
106
56
2
1
1
2
34
1
1
1
1
1
1
1
17
1
1
1
33
2
3
4
3
2
1
1
2
1
2
1
2
7
1
1
12
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
3
24
1
7
1
1
23
1
1
1
1
4
1
12
2
3
2
1
1
18
1
1
1
3
2
6
1
1
7
8
1
1
1
1
1
1
1
30
4
1
2
1
35
2
2
2
2
2
1
1
1
3
2
2
1
3
2
1
1
1
1
3
11
6
1
1
1
5
1
1
3
1
1
1
3
1
1
1
1
2
1
1
1
1
6
1
4
1
2
1
1
5
1
13
6
1
1
1
1
2
3
1
1
1
1
1
9
12
1
99
6
190
8
2
2
1
1
29
20
1
1
7
3
3
2
7
4
5
1
11
1
1
1
1
1
11
19
93
1
1
8
1
5
1
1
1
4
2
1
1
7
2
6
5
1
2
1
2
1
1
1
2
1
31
37
7
1
12
1
2
15
1
2
2
2
2
1
1
1
1
1
1
1
2
1
3
1
1
1
2
1
1
1
2
1
1
3
1
1
2
20
26
2
107
1
1
2
2
4
21
199
1
1
1
3
1
1
177
1
1
2
1
2
1
2
1
1
1
1
7
5
1
1
1
28
14
5
11
2
60
12
10
1
2
1
1
1
1
3
1
71
1
18
4
46
2
5
1
3
1
1
22
2
1
4
1
1
3
1
1
2
1
1
2
1
1
1
1
3
14
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
5
1
2
1
1
191
1
1
2
1
2
4
1
1
1
9
3
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
4
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
424
1
1
2
1
51
3
1
1
1
1
1
1
1
1
1
1
6
45
1
3
2
1
57
55
25
1
7
1
1
5
1
1
55
1
19
1
1
2
26
2
1
4
1
1
5
1
2
2
2
2
1
2
2
2
3
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
3
8
2
1
1
2
1
1
1
1
1
1
12
1
1
1
3
1
1
2
1
12
1
1
1
1
2
2
2
1
1
156
1
1
3
2
13
1
1
1
8
1
1
1
111
1
2
1
1
1
1
1
1
1
1
5
1
1
1
1
8
1
1
27
1
672
1
13
30
5
3
2
2
2
2
1
1
2
1
2
1
1
1
1
1
2
1
17
2
1
1
1
4
2
6
1
1
1
6
1
3
1
1
1
14
14
12
1
191
1
1
1
1
2
1
1
1
1
1
1
8
1
1
1
10
6
1
4
1
1
3
15
4
1
1
1
3
4
16
1
1
5
15
1
1
1
1
1
1
1
16
2
1
3
10
6
157
20
1
5
1
1
10
2
2
1
1
3
1
68
1
1
2
4
5
2
122
1
1
1
2
1
1
2
1
1
62
2
1
45
3
1
1
1
5
3
1
4
59
7
4
1
1
1
2
1
14
3
1
16
1
1
7
5
1
1
1
1
61
4
3
1
1
4
12
3
1
1
1
3
1
1
1
1
3
1
1
1
2
21
1
3
8
1
1
1
1
1
1
1
1
3
2
1
1
1
3
1
4
6
6
29
10
1
152
1
1
1
2
1
98
92
4
325
5
1
4
2
3
1
3
1
1
1
1
1
1
1
1
1
1
1
3
2
2
47
3
1
1
1
1
9
18
1
2
3
1
1
2
1
1
1
2
2
1
1
1
1
10
13
3
5
5
2
1
2
3
20
2
1
61
1
1
1
15
2
1
1
1
1
9
4
8
1
282
1
1
2
1
1
1
1
1
11
1
2
1
1
2
1
2
1
2
2
1
2
1
11
1
1
3
3
5
1
13
2
2
3
1
1
11
8
7
1
1
3
1
3
4
37
1
3
1
2
3
10
1
15
1
1
1
4
2
32
1
1
1
1
1
1
9
1
1
7
4
1
1
1
11
4
1
1
1
1
3
1
7
5
1
4
1
25
1
19
1
1
1
1
45
1
2
4
6
1
4
2
2
3
1
2
1
1
1
1
2
1
4
1
1
1
2
3
1
1
1
15
6
4
17
1
1
9
21
1
1
1
247
253
706
23
9
1
6
1
1
2
3
6
5
4
2
1
2
2
1125
93
88
603
28
7
6
4
1
4
4
15
1
1
10
2
19
1
1
1
1
1
1
1
2
1
23
1
7
43
1
1
2
6
2
1
28
1
7
1
1
2
1
1
27
1
1
5
1
1
1
1
1
1
1
1
4
1
22
7
3
2
2
1
6
1
1
4
1
1
1
2
4
1
1
1
1
5
1
1
1
2
1
1
1
1
1
2
1
1
2
1
4
4
1
1
30
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
19
1
1
2
1
3
2
2
1
1
1
1
1
1
3
2
1
3
36
24
1
90
3
1
1
3
2
1
3
2
1
20
3
1
8
1
1
1
2
2
1
1
1
1
1
1
2
32
1
10
49
4
1
1
13
5
7
91
225
4
2
1
2
3
1
3
1
1
1
1
1
1
1
8
24
108
49
185
2
3
3
15
2
1
1
1
6
205
2
19
964
12
12
1
2
1
2
1
1
1
2
1
1
1
1
1
2
7
4
1
2
1
1
4
1
16
7
2
1
1
134
1
1
2
1
2
1
2
2
1
3
1
20
1
1
1
4
1
1
1
3
1
1
1
1
1
14
2
1
1
2
1
1
8
1
1
1
11
2
3
1
1
8
6
7
12
69
1
1
3
2
1
1
2
1
3
1
1
1
1
8
1
9
3
3
1
1
9
11
1
2
1
2
1
3
17
1
1
4
2
1
3
1
1
2
1
2
1
1
1
6
1
2
1
7
4
3
1
1
3
15
1
1
1
2
1
1
1
2
1
2
1
1
1
1
6
2
8
1
2
24
36
1
2
1
1
10
1
1
1
2
1
19
2
1
6
1
2
10
1
2
1
4
1
2
4
1
2
2
2
1
1
1
1
1
4
3
1
2
1
5
2
1
7
11
9
1
1
8
7
1
3
1
3
2
10
273
5
1
21
3
7
1
5
1
2
1
2
1
1
1
1
152
94
1
3
1
2
1
1
1
3
1
4
1
1
1
3
2
4
60
2
9
109
4
1
79
3
1
2
1
6
1
1
1
1272
1
14
2
3
1
6
26
123
2
9
1
1
3
1
3
5
1
1
1
2
1
2
1
1
1
3
105
4
3
1
1
2
88
9
4
5
1
1
196
2
1
2
1
1
1
195
1
1
1
6
2
1
1
1
1
1
4
1
9
7
1
1
1
1
2
14
1
15
1
13
3
1
3
1
5
1
1
1
2
10
2
3
1
1
1
1
1
1
1
1
2
5
14
3
4
5
1
1
5
2
1
1
4
3
52
1
1
2
1
1
3
1
19
1
1
1
2
1
4
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
7
1
1
1
1
12
3
1
2
1
1
3
1
1
1
10
2
2
1
1
1
1
1
1
1
1
1
1
1
1
300
1
1
26
1
1
1
1
16
1
5
1
9
1
1
4
3
19
39
2
5
1
4
1
1
1
1
2
4
1
2
4
1
5
1
3
1
1
1
1
1
1
2
1
1
1
1
1
3
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
4
2
1
1
1
6
4
1
2
6
18
1
2
2
26
1
1
1
2
1
2
1
1
2
1
2
7
2
1
9
1
2
2
2
2
1
2
1
2
1
2
2
1
1
1
2
1
2
7
1
1
1
1
1
1
1
1
1
58
2
1
3
2
1
1
1
7
1
1
1
1
2
1
2
1
12
1
1
11
2
1
3
1
1
3
1
1
1
3
15
68
11
1
2
1
1
1
8
9
12
1
2
3
2
6
1
2
2
1
1
4
3
3
30
1
1
1
2
2
1
1
1
2
1
1
2
1
1
3
4
1
5
1
1
3
5
1
148
1
1
2
1
1
2
1
2
3
1
1
2
1
4
1
6
1
1
1
1
1
2
1
1
195
1
10
2
2
1
7
1
2
9
6
1
2
3
2
1
1
1
1
1
1
3
7
3
3
87
2
4
1
7
2
1
2
6
1
10
1
4
3
1
7
5
2
5
1
3
2
1
1
3
1
1
1
20
2
19
1
1
3
8
2
1
1
1
1
13
7
3
2
1
1
1
1
1
1
1
3
3
2
1
1
1
27
5
6
1
1
1
3
18
9
11
1
10
5
1
3
3
24
7
1
4
21
1
1
196
1
1
1
27
2
1
13
1
39
6
1
2
5
1
1
4
1
1
1
2
2
1
1
1
142
1
1
2
2
4
1
2
1
27
14
3
1
1
1
1
1
1
1
2
2
1
1
2
2
1
1
1
4
2
2
1
5
2
6
1
1
2
1
3
3
1
1
2
2
1
1
1
4
1
2
2
1
41
1
1
1
1
1
5
3
9
1
1
1
2
1
2
2
2
1
1
2
1
5
5
2
1
44
35
1
1
131
1
1
3
1
1
2
1
1
4
1
2
1
1
3
2
1
4
1
2
6
41
1
1
1
2
1
2
1
1
8
8
4
4
1
2
33
2
2
2
3
1
1
2
2
1
1
84
13
3
1
1
2
2
4
1
1
2
3
4
5
1
3
2
7
3
2
1
1
1
3
1
1
1
74
7
5
2
2
1
1
1
1
3
2
1
1
1
1
1
1
1
18
1
1
13
6
1
49
1
2
1
1
22
1
1
9
2
1
1
1
36
38
11
1
2
1
1
1
2
1
1
2
30
4
2
2
1
1
5
1
108
2
1
2
6
12
1
2
1
1
1
1
1
1
2
3
1
4
14
18
7
4
2
2
1
1
1
1
9
4
4
1
13
1
9
12
6
1
1
1
1
29
1
3
2
11
1
10
1
2
1
1
4
2
1
1
23
1
1
1
2
1
7
1
1
1
18
1
1
2
3
1
2
1
1
1
145
6
1
2
3
6
3
1
1
1
1
1
1
1
1
2
3
3
2
3
1
1
1
1
1
1
5
4
2
1
7
2
1
1
2
23
4
1
1
2
2
1
1
2
1
1
2
101
8
1
3
2
3
1
4
1
2
1
3
2
3
1
1
1
1
1
1
1
1
1
1
3
1
1
17
3
1
1
1
1
1
32
2
1
1
2
1
1
1
3
1
2
1
4
1
1
2
9
1
1
1
1
1
1
1
3
11
1
1
3
1
1
1
2
1
2
7
1
2
1
1
1
1
7
1
2
1
2
1
11
1
7
1
1
4
11
1
2
1
2
1
1
1
1
1
1
1
1
1
27
2
1
1
18
1
1
40
1
15
2
2
1
7
1
21
30
1
1
32
2
1
1
1
1
26
1
1
1
3
1
1
1
2
1
14
1
1
1
2
1
1
2
1
1
2
3
1
1
3
1
6
1
4
1
7
2
16
1
1
2
1
1
1
3
1
1
2
1
1
8
1
9
5
2
1
1
6
3
1
6
36
33
2
28
1
14
2
3
1
1
7
1
2
1
1
1
1
5
1
1
1
2
128
1
4
15
2
4
2
1
1
11
1
2
5
53
1
4
3
1
4
2
1
2
5
9
2
8
1
1
1
3
1
1
1
2
4
3
1
2
2
2
6
5
1
2
1
25
1
2
1
6
4
1
1
4
1
2
1
1
1
4
1
1
1
42
9
18
2
1
1
2
1
3
16
1
3
4
1
5
1
1
2
153
1
2
1
1
25
34
3
1
5
1
2
8
2
2
1
1
1
1
29
129
1
1
2
8
1
1
2
1
1
1
7
1
2
3
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
12
4
14
6
1
14
1
1
1
3
1
2
2
2
8
1
3
2
5
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
2
1
5
1
14
1
1
5
1
4
34
2
1
1
6
1
1
2
2
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
6
1
1
1
1
2
155
1
1
1
6
22
1
5
1
2
50
19
1
1
1
1
1
2
9
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
23
1
1
1
17
3
87
54
1
7
7
3
3
3
1
5
1
1
1
1
1
161
9
1
1
29
1
1
2
1
5
2
1
24
1
1
1
4
1
1
2
2
8
1
7
1
1
1
1
8
3
16
1
1
3
2
1
1
1
1
1
1
6
1
1
3
1
1
2
1
1
20
1
2
1
1
1
2
1
1
1
1
1
1
1
1
4
1
1
2
1
1
2
1
1
2
1
1
1
1
1
2
1
2
1
1
1
100
1
1
12
10
2
2
3
9
3
10
1
1
1
2
1
25
6
1
8
3
7
1
1
1
1
1
1
14
7
1
1
1
1
2
1
1
1
2
1
2
1
1
2
39
54
42
76
2
2
1
1
1
13
1
2
2
1
1
1
1
2
9
5
2
1
1
6
1
3
63
4
2
1
1
7
1
1
1
44
76
1
1
3
1
255
2
1
1
1
1
2
1
1
9
3
1
1
3
5
1
1
5
2
7
17
5
1
1
1
29
3
3
1
1
2
1
1
5
11
3
1
11
1
33
1
1
1
1
1
1
1
5
14
1
2
2
1
2
1
24
27
289
4
8
3
7
1
4
2
1
1
1
1
1
1
1
1
1
1
7
1
1
2
2
3
8
4
8
1
26
1
1
2
1
1
1
2
2
4
4
4
1
12
1
1
1
65
2
1
1
2
1
1
1
12
5
1
2
4
2
1
1
1
1
1
1
1
3
1
10
1
1
1
1
1
3
1
1
2
69
1
5
2
1
14
1
5
1
1
4
3
1
1
2
1
2
3
1
17
1
1
1
1
2
1
5
1
2
2
1
1
1
1
1
2
1
1
34
31
2
1
4
2
6
1
14
1
1
1
11
8
1
1
8
3
37
1
1
183
4
2
6
3
4
1
2
1
2
1
1
2
2
5
1
1
4
1
12
1
1
3
1
1
2
2
1
1
2
1
2
111
41
1
3
1
5
1
1
1
3
1
1
1
2
2
1
19
1
1
3
149
1
1
1
1
2
1
1
1
1
1
1
1
1
1
9
1
1
57
1
1
124
7
9
7
1
1
4
4
3
1
1
9
76
1
1
1
1
3
47
1
1
2
1
1
1
1
2
1
1
1
43
4
1
2
1
1
1
3
8
25
200
2
1
1
4
3
1
2
1
1
34
21
2
1
1
1
32
92
2
37
7
1
1
5
1
1
11
1
1
2
1
1
1
3
1
1
1
1
1
1
4
3
1
4
3
5
1
1
3
1
1
1
2
382
37
26
6
14
1
1
17
37
1
2
5
4
5
8
387
3
3
1
3
1
1
1
1
1
1
8
4
1
1
6
1
1
1
1
1
1
3
5
3
1
6
19
1
2
9
1
8
1
2
1
1
1
2
1
1
4
1
2
1
1
2
4
1
1
4
3
3
2
1
1
1
22
2
1
3
3
4
1
20
2
9
10
1
2
2
3
1
3
1
1
5
14
2
13
2
1
1
1
94
65
81
34
35
69
1
1
21
1
4
9
107
2
8
1
1
1
1
1
1
2
3
188
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
16
3
6
2
1
1
1
1
3
1
1
1
1
1
4
5
1
2
5
1
3
2
2
5
5
1
2
1
1
1
1
2
9
2
3
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
2
4
18
1
1
2
3
1
48
1
1
3
1
8
1
1
1
1
1
2
2
2
1
1
2
1
1
1
1
1
1
1
3
2
1
1
4
1
1
2
1
1
1
1
37
2
3
9
2
21
1
3
1
22
2
2
11
1
1
1
1
1
1
2
1
1
1
1
1
9
2
1
2
1
1
1
1
1
1
1
1
3
1
2
26
27
1
1
1
1
2
1
1
1
2
2
1
1
1
2
1
1
1
1
3
6
2
3
1
3
3
2
1
2
1
2
3
1
2
2
1
8
1
1
1
2
4
4
1
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
10
1
1
1
1
7
3
2
22
3
1
1
2
1
4
1
1
1
1
2
2
1
1
1
1
1
2
227
2
1
6
1
5
1
1
1
1
2
1
12
1
1
7
1
1
1
7
5
1
1
1
1
1
1
1
1
1
59
36
1
1
2
1
2
1
1
1
1
1
1
1
1
1
19
1
4
1
1
23
11
2
2
9
1
1
1
1
1
1
1
3
2
2
2
2
1
6
25
3
1
2
3
2
1
16
6
2
1
1
1
1
1
1
1
1
2
1
1
1
1
5
3
1
1
1
2
17
2
2
25
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
1
1
1
1
9
1
1
11
1
1
1
5
2
1
1
4
1
23
16
1
2
13
3
2
2
1
1
1
1
1
2
13
1
1
1
2
21
8
1
1
1
5
28
2
1
2
2
30
1
1
3
1
1
1
4
1
1
1
2
1
3
1
1
3
1
1
1
1
2
1
4
10
1
1
1
3
2
1
1
3
24
1
1
6
6
1
1
1
3
2
1
1
26
4
1
1
1
1
10
2
1
1
18
1
2
1
1
1
4
2
4
2
117
103
2
1
2
1
7
1
14
1
1
3
3
1
1
1
2
1
4
10
1
1
7
2
3
2
25
158
166
295
1
2
1
1
1
1
3
1
6
3
1
5
7
1
1
1
1
1
1
1
5
3
3
1
2
27
2
2
3
1
2
1
1
1
2
1
1
1
1
2
1
1
1
5
1
1
1
1
1
1
1
2
1
2
1
2
2
1
1
1
1
1
2
2
17
21
1
1
1
1
1
1
1
1
1
17
1
1
1
1
2
1
1
1
1
5
1
1
15
2
1
1
1
3
1
1
7
1
1
1
2
1
1
1
34
1
1
1
3
1
1
1
1
2
3
1
2
1
1
1
1
1
1
1
1
3
1
3
1
1
1
1
1
1
5
1
1
3
1
60
49
1
1
12
1
1
1
1
1
1
1
1
1
1
1
4
3
222
1
3
1
3
3
6
1
27
19
166
12
6
2
1
1
1
1
1
1
17
2
5
2
11
7
6
1
1
2
1
4
2
2
2
1
2
12
1
2
5
1
7
1
8
7
3
3
2
1
1
1
1
6
11
1
1
2
1
1
1
3
2
2
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
6
6
1
2
2
1
2
1
2
3
3
1
2
1
1
2
2
2
6
1
1
2
1
1
1
1
6
1
1
2
5
2
6
2
3
1
34
2
2
5
13
1
1
1
19
174
7
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
2
2
2
1
3
1
4
1
3
10
8
3
9
1
2
1
1
1
1
1
1
5
8
4
2
1
1
5
2
1
1
1
2
1
39
1
2
2
1
1
23
2
1
4
1
2
1
5
4
5
8
48
2
1
1
1
8
2
34
2
1
2
1
63
6
64
1
294
2
9
1
4
10
4
4
1
1
1
17
1
1
3
1
1
3
8
2
1
6
3
1
11
17
54
9
2
2
6
2
1
1
1
6
9
282
2
1
10
5
11
3
3
4
1
1
9
6
2
1
1
4
1
1
1
1
6
1
27
1
1
3
1
4
6
1
59
25
2
1
1
1
2
1
1
1
1
39
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
1
59
44
2
13
2
10
1
1
1
2
1
3
1
1
30
165
2
3
1
13
10
189
6
2
3
1
1
1
2
2
65
1
2
2
1
1
1
2
1
5
2
1
100
1
1
3
3
9
1
4
3
1
1
2
2
3
1
1
18
1
1
2
1
1
1
1
1
4
1
11
2
14
1
4
1
1
1
1
12
2
3
1
1
2
1
6
2
1
1
2
10
1
1
2
1
1
1
8
6
2
4
51
52
1
2
1
1
1
1
1
1
1
1
5
1
4
1
1
1
1
2
2
3
2
1
1
2
5
1
1
10
3
36
1
1
1
5
1
3
1
9
1
1
3
1
2
3
1
1
7
4
1
1
47
161
40
96
1
1
1
4
1
2
20
1
1
3
1
1
5
1
2
7
16
23
1
1
1
1
8
103
3
2
2
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
5
3
11
1
3
4
15
9
5
1
1
1
1
3
1
1
1
2
1
1
2
2
2
26
3
3
1
1
2
2
4
6
1
1
4
3
1
224
1
10
1
5
6
1
61
1
3
1
1
1
1
1
1
3
1
2
1
1
1
22
3
2
41
2
1
1
1
2
14
1
1
1
1
5
1
1
1
1
1
1
2
1
1
1
3
1
1
1
2
2
2
2
1
1
1
3
1
1
72
16
1
1
38
2
3
1
1
6
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
16
1
11
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
32
7
1
1
1
1
3
1
1
1
1
2
226
13
1
1
1
1
1
1
2
1
13
1
1
1
1
52
5
1
1
2
1
2
2
2
1
1
3
3
2
1
1
26
1
1
1
1
1
1
1
1
1
1
2
6
57
2
4
1
1
1
1
2
3
6
1
8
10
16
1
2
32
2
1
1
1
1
6
1
2
4
13
1
1
12
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
5
50
4
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
3
1
3
2
1
3
1
3
1
1
1
1
1
1
1
1
5
1
3
1
2
1
1
3
5
1
3
33
61
1
47
1
1
1
20
1
2
3
1
1
84
1
15
1
1
1
1
3
1
1
83
1
7
1
1
1
2
2
1
2
5
1
8
1
3
4
2
1
9
1
1
15
48
2
1
2
1
2
2
1
1
7
3
2
3
2
5
105
8
1
3
9
17
13
1
1
3
1
4
1
1
1
1
32
1
2
1
1
3
19
6
1
2
3
1
1
1
1
1
2
2
148
1
1
2
6
70
1
2
3
1
2
1
6
2
3
1
1
5
4
1
1
1
1
1
1
4
1
1
4
1
1
7
1
1
1
1
7
1
4
1
1
1
75
8
9
4
85
3
2
4
1
1
2
1
1
4
1
12
2
12
2
21
2
1
73
3
1
3
2
1
1
1
1
35
3
2
1
13
1
1
5
11
1
12
10
3
3
1
4
5
3
3
3
4
5
87
1
2
1
1
3
5
6
3
1
1
1
6
5
5
1
1
3
6
3
4
3
1
1
1
3
2
1
1
1
3
1
1
1
1
1
1
2
1
2
1
3
42
32
3
42
270
38
38
2
3
3
47
25
23
20
3
71
1
1
1
1
36
14
35
2
1
1
1
2
2
1
10
1
1
7
2
1
1
1
2
2
2
1
1
4
4
2
4
2
8
3
11
1
7
7
2
6
12
3
1
1
1
1
1
3
1
1
2
1
1
1
1
33
1
1
12
1
1
1
2
1
1
5
3
3
1
12
1
1
6
2
197
1
4
1
3
1
214
2
1
16
1
1
1
1
1
1
1
1
1
2
1
2
1
1
5
17
1
2
1
153
1
1
1
1
1
2
1
1
1
9
2
6
18
8
185
1
1
1
1
1
1
4
1
1
1
6
1
1
2
1
1
2
5
1
1
1
4
1
6
1
7
1
5
2
3
1
1
2
1
1
1
1
1
1
2
20
3
3
1
47
3
1
1
3
2
2
1
2
42
1
1
5
2
2
2
1
1
2
82
77
4
4
1
31
1
1
1
12
2
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
2
2
14
1
1
3
1
1
1
1
1
5
1
1
40
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
2
1
1
4
1
1
1
1
1
2
3
2
1
23
1
1
1
1
2
3
1
1
1
1
16
1
1
1
1
27
1
2
1
1
72
1
2
2
2
1
2
1
17
1
1
1
3
2
1
2
1
1
2
2
1
1
3
1
1
44
2
1
3
1
1
1
2
1
1
1
1
1
162
151
7
668
14
20
7
3
1
1
1
1
1
3
1
2
1
1
1
1
1
1
2
19
1
1
1
6
7
1
2
1
1
15
11
1
1
1
11
8
1
32
2
2
2
1
2
1
7
3
2
2
1
4
7
1
1
1
1
1
4
1
9
1
1
1
5
1
2
1
7
1
1
1
1
1
1
1
1
1
2
1
18
2
1
3
4
1
1
2
1
1
1
1
2
1
12
2
1
1
1
2
1
1
1
7
1
1
2
7
2
3
4
19
2
1
1
15
2
13
19
16
3
1
1
8
4
1
16
3
6
6
1
1
2
2
2
2
4
18
1
3
2
3
1
1
19
1
1
1
1
4
23
1
4
1
3
2
1
5
2
10
2
1
4
1
1
1
4
1
1
1
1
2
2
1
1
1
10
2
1
1
1
1
1
1
1
211
1
1
1
2
1
1
3
2
2
1
1
1
1
3
3
1
1
3
47
23
1
11
3
152
30
6
3
1
1
1
1
1
1
21
1
3
1
1
847
2
2
1
1
5
1
1
3
1
1
2
1
2
1
1
4
20
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
76
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
2
5
4
14
1
1
1
4
63
1
1
3
1
5
1
7
1
1
1
1
8
2
1
1
2
1
1
1
1
3
2
1
5
13
3
1
1
1
23
1
1
1
1
1
247
1
1
1
1
1
1
3
1
2
1
3
1
1
3
1
4
1
5
1
1
2
25
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
184
370
3
1
1
1
1
1
2
1
23
3
2
2
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
1
1
3
2
1
3
2
3
2
1
3
2
1
2
1
3
1
3
1
5
1
5
1
2
2
1
1
1
2
6
1
1
1
1
28
4
5
2
6
4
86
1
2
1
6
1
3
1
2
1
4
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
1
1
2
1
1
1
1
3
1
1
3
2
1
1
1
1
1
1
10
3
5
1
1
1
1
2
1
1
1
1
1
1
2
29
16
3
1
2
1
1
1
1
1
2
1
28
2
1
1
1
1
1
1
6
316
4
4
5
5
3
1
1
67
1
1
1
2
1
1
2
14
1
3
4
2
1
2
2
2
2
2
5
3
5
1
1
1
1
1
2
3
2
2
2
3
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
8
3
2
1
1
2
1
1
1
2
1
3
1
1
1
1
1
1
3
1
6
1
14
1
1
29
1
1
15
1
1
3
1
1
6
2
15
1
1
1
1
1
4
1
9
8
1
1
1
16
4
6
3
1
1
1
1
3
1
1
1
2
1
1
1
9
141
2
6
8
48
73
1
4
2
7
1
1
1
15
75
2
1
1
3
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
4
7
1
1
1
4
1
1
1
1
1
2
1
1
4
1
2
1
1
1
2
1
1
1
1
1
3
92
11
1
1
1
1
1
29
2
1
1
1
2
4
1
46
1
1
1
3
1
8
1
104
197
2
3
8
1
2
3
1
1
1
2
5
1
2
1
1
4
2
1
2
372
1
1
135
36
47
1
10
4
5
2
1
2
2
1
3
1
1
4
2
11
7
7
1
1
30
3
1
1
3
3
2
1
1
2
1
1
2
1
1
3
1
1
4
1
1
3
138
5
1
3
1
1
1
1
1
1
1
1
1
1
7
1
2
1
2
1
1
1
1
125
137
1
332
12
2
3
2
2
2
10
1
1
2
1
1
1
1
1
2
1
3
1
49
1
2
1
1
1
2
1
1
2
1
1
1
2
1
1
2
1
1
2
1
1
2
1
1
2
2
2
1
4
1
3
3
1
20
20
9
4
1
1
1
8
2
1
1
3
1
1
3
2
1
1
1
3
1
1
1
5
200
1
1
4
2
1
1
2
1
1
13
2
1
9
5
1
3
3
2
2
3
1
3
2
1
1
2
4
10
1
3
1
3
2
1
4
2
2
2
7
22
1
1
3
1
1
1
1
3
1
1
1
5
2
4
5
1
3
6
2
1
1
4
10
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
42
50
1
1
1
16
1
2
1
3
1
1
1
1
49
1
3
3
2
1
1
2
1
1
1
1
14
6
1
3
1
1
2
7
7
1
1
1
3
1
1
1
5
8
4
24
7
1
1
1
2
1
4
2
1
2
3
16
5
1
1
1
1
2
4
5
1
1
1
1
1
3
1
1
1
93
2
1
1
1
2
1
3
3
5
1
6
1
1
1
3
2
1
1
1
1
1
2
1
5
7
134
147
361
5
1
1
6
5
1
4
1
1
19
16
264
3
2
2
1
1
1
15
2
1
1
1
1
1
1
1
30
12
194
1
4
135
4
1
18
2
8
1
3
73
1
3
7
4
2
1
1
4
1
1
1
8
220
2
6
1
1
1
1
1
5
2
11
1
1
2
61
51
2
517
15
17
1
12
1
3
1
1
1
1
5
24
1
24
3
1
6
3
1
4
4
11
1
1
2
1
1
1
11
1
1
1
2
1
1
1
1
6
4
2
19
1
1
2
1
2
1
1
12
16
1
1
1
18
2
17
1
1
1
1
1
3
2
7
8
2
1
5
4
1
3
2
1
1
1
7
20
5
1
1
17
1
15
46
1
3
5
1
1
12
2
1
1
4
4
2
1
1
1
1
5
4
286
7
1
1
2
42
1
2
7
1
1
1
34
1
2
4
35
1
1
3
5
2
7
1
1
1
1
5
4
1
1
2
4
1
1
1
2
4
2
2
1
2
3
7
1
2
1
2
6
1
7
72
11
69
12
181
13
17
3
4
199
7
2
2
10
21
9
53
1
1
1
1
1
1
2
3
1
9
9
4
6
2
2
1
4
3
2
26
1
1
1
4
7
1
2
2
1
53
1
1
1
1
1
2
8
1
2
36
4
2
4
1
2
1
7
1
3
1
1
1
1
1
1
1
1
1
1
28
2
2
6
31
14
5
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
119
1
1
1
6
1
1
1
1
2
1
3
5
2
1
1
1
2
1
1
2
1
1
3
1
1
1
2
1
2
1
1
1
78
3
2
17
1
1
157
1
1
1
1
1
1
4
1
1
84
62
1
1
1
4
4
1
1
1
2
1
1
1
1
1
1
180
1
1
1
3
1
1
1
1
1
1
1
1
18
1
1
1
1
2
1
1
1
1
114
1
12
1
2
1
1
1
1
16
2
1
1
11
2
1
1
1
1
2
1
3
4
2
1
2
3
3
8
4
1
1
1
1
238
1
1
1
1
1
1
2
1
2
1
16
1
1
1
1
1
1
1
1
3
1
6
38
1
1
1
1
1
1
1
1
1
1
2
69
1
1
1
1
1
1
1
1
1
1
1
1
1
3
13
9
6
3
1
1
2
1
2
2
2
1
1
1
3
1
1
2
6
2
1
23
1
1
22
12
191
1
93
35
40
1
10
1
4
1
10
1
3
11
3
1
6
2
2
1
8
1
1
5
1
1
1
2
226
249
65
1122
22
24
1
1
2
1
4
1
1
1
1
1
4
2
6
2
3
804
1
4
1
2
1
3
2
2
1
2
2
1
3
1
1
4
2
1
1
1
65
1
1
1
4
14
14
2
1
39
2
1
3
1
2
1
2
1
1
2
1
4
7
1154
4
4
2
26
8
1
1
2
5
1
1
4
1
2
5
5
1
1
1
1
1
1
1
1
22
1
1
187
5
28
1
1
1
7
10
2
2
8
3
2
1
1
6
3
1
1
2
1
8
1
1
1
6
1
1
21
2
3
1
1
1
2
1
2
2
1
6
2
1
1
1
1
2
1
2
1
1
1
1
2
1
3
2
2
6
1
1
3
1
1
1
1
1
1
28
3
11
2
2
1
1
10
1
1
1
1
1
3
5
1
2
1
5
1
2
1
1
1
2
2
1
63
10
3
68
3
1
4
1
2
1
12
1
1
2
2
7
1
1
6
1
2
22
23
1
1
1
1
1
1
2
1
1
1
1
3
1
1
1
3
1
1
2
1
2
2
1
2
77
2
13
1
1
4
2
6
19
2
1
1
1
2
43
1
1
1
200
1
1
1
1
1
1
1
1
1
1
1
3
1
2
2
4
1
25
4
11
1
1
2
6
1
12
5
2
3
4
1
1
1
1
1
9
1
1
3
14
4
2
1
7
1
2
3
179
1
1
1
1
1
1
1
1
1
1
1
2
1
4
4
3
4
218
1
1
1
1
2
1
1
1
4
1
1
1
2
2
7
1
2
8
1
4
2
6
11
1
3
1
2
88
1
1
1
1
5
1
6
1
1
1
2
1
1
5
1
11
1
1
1
1
1
2
1
1
1
1
1
2
1
10
1
1
3
1
1
2
1
3
4
2
1
1
2
26
114
3
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
5
1
2
1
1
18
1
3
4
4
3
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
67
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
2
2
1
1
1
1
1
4
1
1
1
4
1
1
57
3
1
1
95
12
10
1
11
1
1
1
3
1
12
1
22
1
5
14
2
2
1
1
1
1
1
1
1
1
1
1
4
1
3
1
1
1
1
1
1
1
4
1
1
1
1
1
1
2
2
1
1
2
2
4
2
1
1
12
1
1
28
1
3
1
2
1
2
15
1
1
17
1
1
1
2
1
2
1
2
1
1
1
2
1
21
1
3
2
3
3
1
16
1
1
1
18
6
1
1
2
1
1
1
6
90
1
2
1
1
2
1
3
1
3
1
2
1
7
1
1
2
2
1
1
1
1
2
2
1
4
1
2
1
2
2
2
1
2
1
1
6
5
1
1
1
1
1
1
2
2
6
3
1
1
7
2
1
1
1
1
14
2
1
1
2
3
7
1
1
1
1
1
1
1
1
1
1
1
1
1
2
8
1
1
1
1
1
1
6
5
89
1
1
8
2
2
1
1
1
1
1
1
1
1
2
2
6
1
1
1
1
1
1
1
1
2
1
2
1
1
8
10
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
67
13
2
1
2
1
1
1
1
1
2
4
2
1
1
1
5
1
1
1
1
1
1
2
1
1
2
8
10
1
1
1
1
1
1
1
1
106
1
5
1
6
1
1
1
3
1
4
1
1
1
1
1
25
1
1
1
1
1
1
1
2
1
1
1
1
60
2
1
1
1
1
2
16
8
2
17
3
1
1
1
2
1
1
1
1
1
1
1
1
1
7
1
3
8
1
2
1
1
1
1
1
4
2
3
1
1
1
181
8
1
1
1
1
3
1
1
418
1
1
2
1
1
2
1
2
1
1
2
1
2
5
1
21
1
70
1
1
1
2
1
1
3
11
1
2
1
1
1
1
1
1
1
1
1
1
1
13
1
1
1
1
1
38
1
1
1
1
2
3
1
7
2
1
6
1
2
1
1
1
6
21
3
2
1
144
138
367
9
1
1
1
1
8
1
3
3
1
829
197
1
1
2
1
1
1
2
2
2
5
1
3
1
1
1
1
1
3
1
15
1
2
3
1
1
3
1
1
1
224
1
1
1
8
1
1
2
15
2
1
2
4
93
44
2
228
17
301
2
4
6
2
5
2
17
5
7
10
1
2
1
1
4
1
1
1
1
1
1
1
3
2
1
1
1
12
2
1
1
2
5
4
6
1
2
1
1
1
3
2
4
1
9
9
1
7
1
1
1
1
1
1
1
6
2
10
1
1
4
1
4
1
2
9
2
2
1
3
1
1
1
1
1
1
1
13
1
2
4
11
11
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
4
7
1
2
1
1
1
2
12
2
1
9
194
1
2
4
1
2
1
1
1
1
1
1
4
4
1
4
1
1
2
1
4
6
198
2
11
2
2
1
1
3
3
4
3
3
1
3
2
1
1
3
1
26
11
7
189
4
1
1
2
3
8
1
1
1
5
2
3
1
36
1
1
3
19
20
1
4
3
1
1
1
7
4
2
5
1
1
2
3
2
1
1
21
1
1
1
1
1
1
1
6
4
4
4
32
34
3
1
1
25
1
1
1
194
2
28
1
1
7
1
4
1
1
1
2
1
1
2
1
1
1
1
52
20
4
1
1
2
18
1
4
1
8
1
1
2
2
1
1
1
425
11
1
1
2
5
4
4
1
3
1
1
1
1
1
7
1
4
15
14
1
1
3
2
1
1
1
1
1
70
3
1
1
2
1
5
2
1
1
1
1
2
1
1
2
1
1
1
1
2
9
1
1
1
1
1
1
5
20
131
1
8
1
11
1
1
1
9
1
5
4
6
3
1
2
1
3
5
12
56
26
5
1
1
321
33
11
1
3
1
1
2
4
2
1
2
1
2
1
1
1
5
1
29
8
3
7
15
1
1
1
1
2
1
3
1
1
2
1
1
2
1
1
7
1
1
8
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
35
1
3
195
4
4
4
7
3
11
1
1
1
1
4
1
1
1
1
2
9
8
2
1
2
2
4
86
14
1
1
1
1
1
2
1
1
1
1
3
1
1
1
1
1
1
5
6
1
7
1
1
1
4
2
24
4
1
1
6
1
5
1
1799
1
1
8
4
2
1
2
1
1
40
2
2
1
1
1
17
4
1
1
1
1
1
2
1
1
2
1
4
8
1
1
1
1
49
1
1
6
12
2
2
1
5
1
1
3
1
16
59
1
63
2
1
5
2
1
1
166
3
3
2
2
1
2
1
1
1
1
1
5
3
1
2
1
3
23
5
1
38
2
1
101
1
1
2
5
2
6
1
1
1
1
13
8
30
6
3
1
10
4
8
2
4
19
1
1
1
6
1
2
3
2
5
3
4
1
2
7
1
6
1
33
8
1
1
1
1
1
1
4
5
3
3
28
1
1
53
1
1
2
1
1
1
1
1
1
1
16
14
3
5
1
1
1
2
1
1
6
2
2
1
2
60
1
2
1
3
2
1
1
1
1
1
1
1
1
2
108
7
325
3
1
1
3
2
9
5
1
2
3
39
1
4
1
9
9
1
1
1
2
2
1
1
2
3
1
1
1
1
4
15
3
1
1
1
4
1
1
3
1
1
2
1
1
1
1
1
2
1
8
1
4
31
1
2
4
1
10
2
1
1
1
1
22
10
7
2
1
1
1
1
4
9
41
2
1
8
10
2
190
1
2
194
2
2
1
1
8
3
1
1
1
1
2
7
1
1
1
2
1
1
1
1
3
1
26
1
1
42
3
1
12
1
10
1
2
3
1
1
3
2
1
1
1
1
2
2
1
1
1
1
64
54
5
1
2
2
1
2
1
41
4
4
9
2
1
1
6
1
6
22
1
2
2
1
1
1
2
3
3
2
1
10
1
1
1
1
14
13
190
276
14
4
7
2
3
7
2
6
1
123
1
13
3
1
20
1
2
15
9
2
1
1
2
1
1
1
1
1
1
13
1
2
1
21
2
13
2
1
1
1
1
1
16
1
3
1
1
1
1
1
1
13
4
3
4
1
17
2
1
10
4
32
1
1
1
1
2
20
2
2
4
2
2
2
1
1
1
1
5
1
1
1
1
1
1
2
1
1
1
6
1
1
1
1
1
1
17
1
1
19
9
3
3
2
1
1
1
1
49
41
1
3
1
1
1
1
1
1
1
1
1
1
8
1
1
1
2
168
1
6
1
1
1
1
8
1
1
1
5
21
1
1
1
1
2
1
1
1
2
29
1
3
1
1
1
1
1
1
1
1
1
1
1
1
3
1
12
1
1
1
14
1
1
1
11
1
2
1
1
6
2
6
1
11
14
1
1
3
1
275
1
1
16
10
1
7
11
17
1
131
33
1
1
1
2
3
3
1156
3
1
1
1
8
3
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
16
2
1
1
1
1
1
1
3
6
3
10
1
6
3
27
1
1
1
1
1
20
1
1
2
8
8
2
1
1
1
151
7
53
1
1
1
2
1
2
2
1
2
1
1
2
3
18
8
4
1
3
31
3
11
1
1
4
3
1
1
32
1
5
1
2
2
3
1
28
1
2
1
1
6
2
10
12
28
22
1
1
1
1
3
1
1
1
2
2
60
1
13
2
1
10
3
3
1
1
1
2
86
8
2
1
1
2
4
1
1
3
1
1
1
1
7
1
4
1
3
1
2
1
1
15
200
1
2
7
1
13
2
1
1
8
1
1
1
2
2
1
1
1
8
1
1
1
1
1
1
1
1
1
2
2
1
1
1
9
1
1
2
1
3
2
13
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
20
21
1
1
13
5
1
1
2
2
1
45
2
13
2
1
3
2
1
1
1
35
7
7
6
3
5
2
1
3
2
3
1
1
239
1
15
1
1
5
1
1
1
2
3
1
1
1
1
1
1
2
1
5
2
10
3
1
3
1
1
2
1
2
299
1
1
2
184
7
1
1
2
46
1
2
16
2
1
250
8
1
1
1
1
1
3
1
6
1
1
1
5
3
193
2
1
2
2
2
1
1
20
1
1
1
1
10
1
2
1
1
2
3
1
1
1
1
1
2
2
1
1
1
1
27
1
4
1
2
1
4
1
40
42
296
6
3
4
1
2
2
1
1
2
1
2
2
1
1
1
1
1
2
1
107
2
676
95
96
410
8
3
3
1
1
1
1
11
3
5
1
1
1
1
3
16
1
1
2
3
2
1
1
1
2
1
1
1
1
1
5
4
4
1
7
164
13
2
1
20
5
2
1
6
2
2
2
5
7
2
1
3
1
1
2
1
1
8
1
1
4
2
2
3
2
3
1
1
1
2
35
7
1
1
3
1
2
1
3
1
1
7
1
1
1
1
6
1
8
2
5
1
1
1
1
1
46
3
3
7
1
1
1
3
1
1
1
1
119
1
2
1
5
1
1
16
1
1
3
4
1
1
1
10
1
2
7
2
1
3
1
2
1
1
17
2
3
1
1
12
3
1
1
1
2
2
1
3
1
6
10
3
1
1
1
1
305
1
10
2
79
1
4
1
4
33
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
50
1
1
1
1
31
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
3
1
2
3
3
1
1
1
1
2
1
1
1
4
1
1
1
1
1
4
2
1
1
1
1
1
1
1
25
1
1
1
1
9
3
3
2
1
12
1
2
2
2
6
2
1
1
38
1
21
1
2
25
30
79
133
6
11
2
5
11
3
5
6
2
1
1
1
1
7
2
2
1
1
2
2
7
1
1
1
2
3
1
3
2
1
11
2
1
2
4
28
1
1
1
2
2
2
2
1
1
1
15
1
2
1
6
1
6
4
4
5
1
1
1
1
1
10
1
2
2
5
8
1
1
12
1
1
16
2
20
90
1
2
1
2
1
1
1
1
1
1
1
3
2
12
2
1
3
1
1
2
24
3
1
1
4
3
1
1
2
1
4
1
1
1
2
3
1
1
1
4
31
2
1
2
1
45
72
1
1
11
16
1
2
1
1
1
1
1
1
48
1
219
1
1
1
1
2
2
1
1
18
1
3
1
1
6
1
1
1
1
1
1
2
16
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
6
1
2
38
1
46
26
1
1
1
2
1
2
1
8
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
4
1
1
1
1
1
1
1
2
30
1
1
1
20
1
2
1
1
3
1
1
1
6
1
5
1
7
1
1
2
24
27
1
2
1
2
12
11
1
1
1
2
5
1
1
2
1
1
1
1
3
1
1
19
5
5
1
3
1
2
66
1
1
1
2
5
131
1
1
2
1
1
1
1
1
14
2
2
1
1
6
2
2
2
1
1
1
1
2
2
1
5
3
3
1
3
2
1
6
1
1
87
1
1
1
1
1
1
1
1
1
1
2
8
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
2
1
2
2
3
13
3
1
1
1
1
2
113
127
305
4
6
3
1
2
1
1
4
1
3
1
4
2
39
24
4
1
46
55
10
1
1
6
4
1
11
1
74
6
2
1
1
1
10
1
45
20
64
33
77
2
1
4
3
5
1
2
1
1
1
1
1
1
1
2
2
14
24
1
5
1
11
1
1
1
2
1
1
1
12
3
1
2
1
1
1
1
1
1
1
1
1
1
1
2
12
1
1
3
1
1
2
1
73
1
2
5
1
4
5
1
1
1
2
1
4
1
1
6
1
4
21
1
1
1
1
4
1
1
1
3
188
4
6
1
1
1
1
1
1
1
1
1
6
1
1
2
2
3
1
1
4
3
1
1
3
17
1
3
1
1
1
1
2
1
10
1
1
1
3
1
1
1
1
2
1
1
25
9
1
1
1
154
147
321
14
100
3
2
2
4
49
19
1
1
2
1
1
7
2
5
1
2
1
1
7
2
1
1
17
18
1
2
3
9
5
2
1
1
25
1
1
3
1
1
1
1
1
1
1
1
1
8
1
1
4
1
1
2
2
1
13
2
1
1
14
1
1
1
1
1
2
1
3
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
8
1
15
1
2
1
1
3
5
10
1
1
1
1
1
1
5
5
17
1
1
99
1
30
1
1
3
1
2
104
1
1
3
51
2
1
1
3
1
107
4
5
1
1
1
10
1
1
2
1
1
5
4
23
1
2
5
1
1
2
1
2
118
1
1
2
110
2
6
3
3
2
1
1
1
3
70
1
5
1
1
1
1
130
3
15
1
10
1
1
1
189
1
3
2
87
1
1
3
1
1
1
1
1
1
1
1
1
2
1
31
1
1
1
2
1
1
1
11
4
1
1
1
1
4
7
190
1
1
132
4
2
1
2
4
1
68
2
3
3
2
1
1
1
1
2
1
1
2
1
3
1
1
1
12
1
1
2
1
12
2
3
1
11
20
1
48
3
2
1
2
1
1
3
1
1
1
1
2
2
24
1
1
78
3
33
1
31
1
3
4
1
1
1
1
1
1
1
1
2
1
1
8
1
58
2
1
1
199
1
6
2
1
1
9
6
2
1
1
1
1
12
1
10
3
1
1
2
1
1
189
2
7
2
1
1
2
3
1
1
1
6
8
5
1
2
3
3
3
2
3
1
1
1
1
18
1
1
1
1
1
1
1
4
3
1
1
1
1
1
3
1
1
1
1
1
1
14
1
1
1
6
2
3
1
2
4
2
2
1
1
1
1
1
1
1
1
1
1
3
24
17
1
1
1
1
1
1
4
1
1
1
1
1
1
1
6
1
1
1
2
1
1
1
1
1
1
1
2
1
1
14
1
2
1
1
3
3
8
2
130
150
1
36
2
1
100
1
1
1
1
1
2
1
5
1
1
1
2
6
1
5
1
1
1
2
1
1
2
2
2
1
6
1
1
1
2
1
4
3
1
1
3
1
1
1
1
1
1
3
11
2
3
16
1
8
35
2
1
2
5
15
1
1
2
2
3
12
5
7
1
29
1
34
2
1
2
11
1
1
5
1
3
2
1
1
1
1
2
1
1
1
1
1
2
2
2
1
3
1
1
1
1
5
1
1
1
1
1
1
7
22
8
1
1
1
1
3
2
1
1
1
1
2
1
1
1
2
3
2
6
1
1
1
6
1
93
5
4
1
1
1
4
2
2
13
1
1
1
1
1
1
1
8
1
1
26
3
1
4
2
3
1
1
3
5
1
7
2
1
8
2
1
31
1
1
2
4
1
1
7
1
2
1
2
1
5
4
4
16
2
1
3
2
1
2
2
1
13
1
1
1
3
1
1
5
5
1
2
1
1
1
71
1
5
2
2
1
2
1
8
8
1
4
1
1
8
5
3
49
1
4
2
1
2
2
1
4
1
3
1
1
2
1
71
2
4
2
4
2
2
2
1
1
1
3
1
1
11
1
3
1
1
5
3
1
1
1
18
3
1
1
4
2
2
5
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
4
1
9
3
2
2
2
1
1
1
1
11
14
1
1
2
2
1
1
1
1
2
10
1
58
1
1
1
3
1
3
1
1
1
3
10
5
5
2
5
57
1
1
1
1
4
1
2
1
4
1
6
1
1
2
1
1
2
1
6
8
1
1
6
1
2
4
1
1
2
1
2
7
1
4
1
1
1
4
9
4
3
8
2
1
3
5
1
2
2
19
1
1
4
1
3
1
2
1
1
2
1
9
2
12
7
10
7
6
1
3
12
1
8
1
1
1
11
2
2
2
1
1
1
1
1
1
2
1
1
6
1
1
1
1
4
9
5
2
1
1
7
15
1
1
1
3
3
260
14
18
7
3
1
1
3
3
3
2
1
10
1
1
1
1
2
3
1
1
10
1
3
1
1
4
1
1
6
2
9
4
4
3
1
1
4
1
15
8
21
1
2
1
1
3
12
2
1
4
1
2
1
3
1
2
2
5
9
10
1
1
4
1
29
27
8
4
4
1
1
1
1
1
1
2
2
1
1
4
4
92
3
1
1
2
1
1
1
12
1
4
1
1
2
1
1
1
1
1
2
5
1
46
3
1
10
2
1
2
1
4
2
1
11
1
1
1
1
3
1
1
5
1
1
1
4
1
1
15
3
1
3
2
2
1
1
1
1
8
2
3
1
4
2
1
1
1
4
1
1
6
198
104
2
3
6
1
1
2
1
1
7
9
1
11
4
7
1
1
1
73
2
2
1
1
1
1
1
1
1
1
2
2
1
1
125
1
1
1
11
4
1
1
1
1
1
4
1
11
1
3
1
1
4
1
3
3
1
1
1
1
1
1
3
1
1
5
2
1
2
2
6
1
11
1
1
1
1
1
1
1
2
1
4
11
17
1
1
7
2
1
1
4
1
2
1
1
1
2
1
1
3
2
1
7
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
78
1
3
3
8
1
3
6
2
2
1
2
1
3
2
2
1
1
1
2
2
1
1
1
3
1
1
1
1
2
1
4
3
1
1
2
1
2
1
2
1
3
2
2
3
1
3
1
1
1
3
3
11
5
1
2
1
3
1
1
2
1
2
1
2
3
3
8
3
3
9
1
2
1
1
5
1
1
1
3
3
2
8
1
2
7
3
1
1
1
42
4
8
1
1
1
1
2
1
1
1
2
1
1
1
1
1
3
1
1
1
1
2
1
1
1
15
4
23
2
69
1
2
8
1
4
3
2
5
1
2
2
1
2
1
28
1
1
3
3
17
2
1
4
1
1
2
3
1
1
1
1
2
1
1
1
1
2
1
1
1
3
1
3
1
1
1
1
2
1
1
5
2
1
1
1
1
1
1
1
6
1
2
1
15
2
17
1
1
1
1
1
1
23
1
1
1
4
2
1
2
4
2
1
1
8
1
1
3
1
1
1
1
10
1
1
1
5
1
3
2
1
1
4
1
1
8
1
1
1
1
4
1
1
1
1
3
3
15
1
1
1
3
2
2
1
1
17
1
1
1
7
3
1
2
2
8
1
12
3
2
1
3
1
3
4
1
1
22
1
1
2
1
3
1
1
1
2
3
1
1
1
4
1
3
1
1
4
1
10
4
1
12
5
1
5
4
4
11
1
2
1
16
1
1
16
1
6
1
65
1
1
1
13
1
1
2
1
6
3
2
7
1
1
2
1
1
2
1
2
1
2
4
8
2
230
1
22
2
3
1
2
6
4
2
33
2
1
1
1
3
2
1
3
2
1
2
1
1
2
14
1
1
2
5
1
1
1
100
1
1
1
1
1
1
1
2
1
1
1
14
2
1
1
2
1
1
1
1
1
1
4
1
3
1
1
1
1
1
1
4
1
11
1
1
4
4
14
25
8
2
1
1
12
1
6
2
3
3
1
1
17
1
2
1
3
5
1
1
6
5
5
1
3
1
4
2
1
2
3
1
1
1
21
21
1
1
1
1
2
11
1
4
1
2
1
4
1
5
1
1
1
1
2
3
2
3
7
1
1
1
1
6
8
1
1
1
1
3
1
1
2
5
1
1
7
3
2
1
1
2
1
1
5
2
2
1
1
1
1
13
1
2
1
1
8
1
31
1
1
1
9
1
1
1
1
1
1
2
1
1
4
3
68
1
68
15
5
3
3
1
3
3
1
1
1
9
1
1
1
1
9
1
1
1
3
2
2
1
1
66
5
2
3
1
4
1
3
1
1
5
1
1
5
22
1
7
142
3
1
7
332
306
281
2
4
396
59
1
1
5
48
883
4
11
37
2
98
6
95
38
115
4059
26
5
5
191
6
16
1
7
4
129
4
118
13
2
95
6
138
59
5
3
22
105
29
102
1
56
15
90
34
2
13
30
6
9
1
190
181
2
1
4
6
1
1
1
4
1
1
1
1
1
7
6
1
5
1
1
1
1
1
1
1
3
1
1
1
1
4
1
2
25
1
19
11
1
5
1
2
8
1
1
1
1
2
1
8
1
1
1
4
1
1
1
1
1
1
1
1
1
3
4
2
1
2
1
1
1
1
3
2
2
1
1
2
1
5
1
1
1
5
1
1
2
4
2
1
2
1
1
cancel-svgReimposta

Nessun altro prodotto

Mostra di più