3
10
2
10
1757
1
1
1
1
3
13
1
1
1
5
7
1
8
1
1
1
1
1
1
1
1
1
1
1
1
56
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
3
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
12
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
10
33
6
1
2
23
89
1
1
2
1
1
1
2
1
1
5
2
8
100
5
2
4
1
5
19
3
1
1
1
1
2
1
11
1708
1
2
1
1
1
9
2
23
1
8
891
1
7
1
2
322
2
2
2
65
2
11
1
1
4
2
1
4
13
3
45
1
5
8
2
45
1
2
1
1
93
1
1
1
2
5
23
2
1
1
12
2
1
1
197
1
4
1
1
2
1
1
2
3
3
2
4
149
7
1
6
2
6
1
2
1
1
5
4
41
1
4
1
1
6
6
6
5
20
1
7
1
24
1
6
3
1
1
75
90
1
1
1
2
1
1
57
2
1
1
1
1
15
1
1
3
1
1
2
3
4
2
1
1
1
1
1
3
26
3
1
1
3
1
1
2
2
95
1
97
1
1
3
15
1
1
14
4
2
2
2
3
6
1
6
1
1
7
1
7
1
1
7
2
1
2
1
50
1
1
2
1
1
5
7
37
10
5
1
1
1
1
2
1
1
23
1
64
3
1
9
56
1
82
80
46
3
1
18
1
4
1
1
2
4
2
167
2
7
1
1
41
1
4
1
1
2
1
4
1
13
9
1
1
1
2
1
1
1
3
2
1
29
2
2
1
2
1
9
1
12
16
1
9
4
111
29
2
1
5
2
1
1
12
3
1
50
1
36
1
28
3
3
1
1
71
1
7
1
25
3
1
18
9
2
15
195
1
1
24
1
1
29
1
1
1
1
1
37
1
5
6
2
10
4
25
1
1
5
2
10
1
2
1
25
2
2
2
1
1
1
1
114
1
16
1
1
1
43
156
57
1
1
1
1
1
1
54
2
1
1
7
13
2
13
6
2
1
13
10
62
413
1
11
1
10
2
185
2
5
2
1
19
2
4
1
1
4
9
2
1
2
3
51
2
2
2
88
9
1
2
2
2
9
2
10
1
1
4
1
1
3
1
2
1
3
4
1
1
1
13
35
49
1
8
2
10
1
1
2
1
3
2
1
1
2
1
3
1
3
2
1
1
1
1
1
4
1
1
1
4
52
1
3
1
2
1
47
5
107
1
1
1
2
1
1
7
1
1
2
24
1
3
80
5
11
2
1
3
8
5
5
7
11
1
1
1
7
181
22
1
1
10
190
3
1
1
16
1
42
17
1
2
11
3
1
487
9
1
4
31
4
63
2
7
1
1
95
6
1
9
8
16
1
1
4
19
1
1
9
1
2
1
8
2
5
5
5
1
2
2
1
2
1
5
6
1
2
5
1
3
2
1
17
3
2
4
15
3
1
1
15
2
1
200
4010
1
4
3
5
7
2
1
6
17
2
1
53
4
2
21
5
1
2
1
1
3
1
4
1
1
1
1
1
1
1
1
3
1
1
3
2
1
1
1
1
2
1
1
3
45
28
4
1
4
152
1
4
1
5
37
67
1
1
125
1
10
1
1
1
1
1
1
1
5
4
11
2
7
3
6
20
2
2
13
1
1
9
3
194
1
3
2
16
2
2
1
5
108
44
2
1
13
1
4
32
1
1
2
1
4
114
3
2
2
3
3
2
2
1
1
24
5
3
1
16
10
1
1
1
5
1
7
7
2
2
3
1
6
1
1
2
1
5
4
15
2
104
1
1
2
2
2
3
11
2
1
1
71
1
2
1
1
2
1
2
1
1
1
3
1
5
1
1
3
1
63
1
7
3
6
1
30
1
6
1
4
2
1
1
18
2
3
7
3
1
1
1
1
1
1
2
5
10
2
11
48
1
7
1
1
1
2
2
1
1
1
23
1
10
1
10
88
2
1
81
41
2
1
2
18
3
9
9
1
4
1
1
1
2
7
1
235
7
1
139
1
9
1
1
613
1
1
1
1
17
5
1
7
1
1
1
1
7
3
2
2
8
9
1
4
8
2
1
1
2
8
4
2
318
1
2
4
7
11
1
2
1
4
2
1
1
1
1
1
4
2
2
4
1
1
1
20
8
3
10
2
1
3
1
1
2
1
7
4
4
2
1
49
20
1
1
1
16
3
2
3
53
1
1
1
4
1
1
20
1
1
1
3
2
8
1
80
2
1
1
2
1
9
27
54
45
1
15
2
10
2
2
1
1
1
2
1
1
21
33
1
1
64
122
1
67
11
2
1
2
1
1
16
60
2
5
4
6
3
1
1
60
1
15
1
1
22
1
1
3
1
1
6
1
3
1
1
2
1
1
1
1
1
1
1
1
2
9
1
1
2
1
1
3
10
2
1
1
1
1
1
1
4
1
3
1
2
2
1
1
3
1
1
29
5
14
78
2
1
58
23
4
3
10
49
3
61
1
1
1
1
193
1
2
1
4
1
1
190
3
3
1
2
11
4
2
1
105
1
27
1
1
1
37
5
2
1
1
6
1
1
9
6
9
3
1
1
1
1
33
4
1
54
1
1
3
13
1
1
18
1
6
1
11
2
2
1
1
45
10
1
3
2
1
4
2
2
3
45
1
7
72
1
1
1
36
1
2
1
2
1
1
2
8
1
1
3
1
1
25
2
2
1
1
3
1
6
1
10
10
13
4
1
1
23
66
1
5
1
8
3
3
2
3
3
11
5
167
198
3
7
1
2
3
1
3
1
1
9
7
3
1
4
3
1
7
12
1
6
1
2
1
2
3
4
1
4
2
1
1
1
1
1
1
18
1
1
1
151
3
2
1
1
2
6
1
1
2
22
11
1
1
1
1
1
12
67
2
1
195
4
10
30
3
1199
2
1
1
5
1
1
6
1
2
4
1
1
2
4
5
1
1
1
4
226
1
1
2
137
3
4
6
4
4
15
2
1
240
12
5
4
2
1
6
3
2
10
2
1
1
5
1
3
49
1
36
6
2
1
1
14
1
1
4
2
1
2
1
1
2
3
3
1
1
1
277
8
30
17
42
8
2
9
35
2
2
1
100
1
4
1
1
1
1
2
1
1
1
1
1
25
2
4
7
1
1
1
188
7
1
1
2
9
1
35
1
4
60
8
10
18
2
1
1
54
3
2
56
1
6
4
5
1
1
1
1
1
17
14
9
1
1
1
24
4
2
1
2
2
2
2
1
1
54
1
1
1
4
45
135
1
1
1
6
2
1
1
2
1
23
1
1
3
76
3
1
2
8
1
1
1
8
1
1
2
1
1
1
9
284
14
1
1
3
4
1
2
1
1
3
1
6
1
13
2
2
64
4
1
17
6
1
1
1
4
11
23
1
9
6
1
2
1
16
1
8
4
1
1
3
1
1
2
2
6
3
1
34
1
1
1
1
320
4
1
11
1
2
1
1
1
8
1
1
1
1
1
1
10
3
1
3
2
16
8
5
1
12
1
3
4
1
219
3
9
7
2
1
2
6
1
12
2
1
6
2
1
1
3
2
3
1
10
1
1
4
4
10
6
7
2
1
5
1
69
1
2
1
1
1
1
2
1
8
1
7
2
6
7
3
18
1
9
1
66
1
5
9
1
18
3
2
5
1
2
1
1
1
1
20
1
6
1
1
1
1
1
2
1
1
1
1
1
1
12
1
2
41
2
156
20
48
1
1
7
3
2
4
1
1
1
172
1
1
1
4
4
1
1
4
178
3
81
7
1
174
8
1
1
4
3
11
8
43
1
2
1
38
221
1
4
3
13
14
1
11
97
1
3
15
1
6
15
1
1
1
3
4
1
1
7
2
20
33
1
2
1
7
101
28
2
29
19
7
2
1
9
3
4
1
1
1
1
4
2
1
9
8
7
40
60
5
11
1
1
33
2
1
8
1
11
4
1
1
1
41
1
1
1
1
1
3
1
16
1
210
1
1
1
5
124
1
1
1
1
1
24
4
1
56
219
393
3
100
1
8
14
8
3
11
1
10
9
24
2
4
1
2
7
1
2
16
7
6
2
3
13
6
1
7
1548
1
1
3
7
2
1
3
1
1
48
2
18
4
6
2
12
1
3
1
2
1
5
41
12
2
3
5
1
13
1
8
3
164
1
1
1
3
1
1
80
11
45
1
2
1
9
1
1
1
3
1
2
6
1
2
1
1
1
4
200
6
2
1
3
1
1
1
1
1
1
4
252
15
5
12
1
1
1
8
1
2
8
1
2
3
42
2
3
10
1
1
4
2
2
4
1
1
1
2
3
14
1
1
7
48
14
120
6
12
1
20
139
4
62
35
1
4
372
1
2
8
32
344
9
2
4
8
1
1
2
1
5
1
3
6
100
13
4
1
1
108
1
1
4
1
1
2
2
1
44
2
179
7
20
2
1
1
39
1
1
1
6
2
5
3
1
193
8
3
4
1
7
1
14
2
99
2
3
10
3
1
1
4
1
6
95
1
9
1
174
1
1
31
6
1
1
302
15
2
2
1
2
2
7
1
1
1
1
1
6
1
2
1
1
1
1
8
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
5
3
1
1
1
22
1
1
3
1
1
15
14
1
35
2
3
42
2
9
5
1
7
4
2
2
34
1
1
1
1
2
1
2
1
1
183
2
1
5
2
296
7
22
1
1
3
3
2
1
5
1
15
11
4
1
1
2
3
1
2
2
4
1
33
19
1
709
7
2
10
11
10
4
5
2
1
2
3
11
1
1
2
3
1
2
31
3
145
1
2
8
1
10
19
12
2
2
1
1
5
1
11
61
3
1
1
1
1
46
1
1
1
1
1
1
9
6
22
1
1
3
1
1
3
1
22
1
2
2
5
1
1
1
1
2
3
2
4
1
4
1
1
1
13
3
1
1
1
16
1
1
2
1
6
2
3
1
1
4
95
4
10
1
31
1
3
2
1
1
21
1
2
1
1
1
5
1
11
45
2
1
15
3
8
1
1
23
35
1
30
90
1
1
4
3
2
1
152
150
1
1
6
1
5
2
2
1
1
6
16
2
1
3
1
6
1
3
13
3
1
1
3
2
3
1
1
1
1
1
2
2
2
1
3
1
2
1
1
1
1
1
1
4
1
1
1
1
1
2
2
1
1
1
5
5
1
21
1
1
16
1
1
2
84
1
78
8
1
1
1
1
2
2
2
1
75
3
17
2
1
104
1
9
2
1
2
1
2
6
21
1
1
1
3
1
1
1
98
3
1
1
6
1
1
1
2
1
258
1
1
4
1
1
1
11
1
2
8
7
1
1
16
1
147
65
2
3
5
6
1
1
2
1
3
11
13
4
2
41
1
1
128
1
120
17
3
11
1
2
2
3
2
1
8
2
2
2
4
1
1
1
1
53
379
2
1
1
20
7
1
1
1
7
2
233
1
5
3
94
11
225
8
5
6
3
1
3
1
5
1
1
1
1
6
1
1
8
2
1
1
1
2
2
2
1
1
5
1
4
1
2
10
6
1
13
18
3
3
1
1
182
2
2
24
1
1
1
1
13
2
6
162
1
2
76
4
1
14
1
1
6
9
3
1
1
16
1
26
11
7
2
1
9
3
80
42
25
1
1
1
1
1
1
2
1
1
34
370
1
1
2
3
7
1
2
1
2
2
16
1
9
5
3
9
2
1
24
4
2
12
2
1
2
2
2
6
1
1
1
3
76
3
1
1
1
1
37
4
11
9
1
4
1
1
1
2
17
2
7
3
26
1
1
1
4
1
2
1
3
2
2
8
1
6
1
2
9
1
1
1
2
1
1
13
4
1
209
1
9
1
11
1
2
5
2
1
2
1
664
1
2
1
1
2
1
1
3
1
1
1
1
1
1
3
2
2
1
18
4
4
6
13
3
82
7
10
1
27
8
9
9
5
1
2
1
1
1
2
10
12
2
1
1
1
1
2
13
1
1
3
1
3
4
1
1
19
1
2
45
12
8
5
1
3
1
2
14
5
2
4
26
42
30
1
3
1
1
143
9
56
9
4
1
1
144
26
1
1
2
1
2
1
3
1
1
1
3
2
1
100
1
2
13
8
1
27
14
42
1
16
7
7
1
7
1
5
2
17
1
2
1
3
1
1
9
2
14
2
1
8
1
5
17
1
2
2
3
1
1
1
1
2
1
9
1
7
100
2
1
1
195
9
1
2
3
1
1
1
3
1
3
1
1
2
1
1
1
2
118
6
25
5
21
1
8
6
2
1
4
1
1
49
6
40
182
4
2
22
2
18
1
1
24
7
66
4
8
2
1
11
9
2
1
210
15
2
1
1
380
1
2
26
2
1
131
1
1
3
1
1
2
6
1
1
1
2
6
1
7
2
2
12
21
17
1
8
1
2
2
1
5
1
2
2
1
1
9
1
6
2
9
1
4
2
2
4
1
20
1
1
15
1
1
2
8
23
1
1
1
1
1
1
1
1
4
8
3
2
1
1
1
2
1
145
1
3
221
21
16
3
1
34
2
1
2
1
8
2
6
26
1
1
1
1
10
16
2
1
14
95
78
1
1
2
1
1
2
6
15
1
100
5
31
5
1
3
1
4
93
2
133
293
1
3
3
1
1
1
1
1
1
8
33
1
1
4
3
16
1
8
1
1
1
1
6
1
8
1
151
6
2
8
11
1
3
1
1
1
1
1
1
1
3
1
6
3
1
23
1
12
2
8
1
1
21
273
4
6
3
2
13
14
2
6
1
5
15
2
1
138
1
1
1
1
5
1
4
1
17
1
1
1
4
1
38
7
6
2
10
27
3
5
6
1
1
2
1
1
2
4
19
2
1
1
3
1
50
5
33
4
48
1
1
1
39
100
1
2
1
3
146
1
2
2
1
2
1
12
1
2
1
1
2
7
1
1
1
5
1
2
8
22
110
5
3
1
2
2
1
1
255
13
2
2
5
4
73
7
3
3
1
1
1
1
44
1
2
1
1
1
2
1
1
12
3
3
1
11
4
50
1
9
1
8
2
1
4
1
2
3
2
1
1
1
19
16
1
2
1
5
1
1
3
1
11
1
11
34
2
2
1
67
4
1
2
2
116
25
13
1
1
175
192
5
192
11
5
99
2
1814
2
2
1
16
4
1
1
1
3
606
1
1
37
3
3
7
70
8
1
1
12
7
2
17
22
5
1
62
1
9
1
1
2
2
1
165
38
1
1
1
1
1
3
1
19
1
5
34
2
2
1
2
2
1
58
137
1
2
1
3
10
1
2
5
3
3
2
1
1
2
2
9
4
1
5
2
6
1
2
1
6
2
1
2
1
1
4
2
17
24
5
10
4
9
7
2
128
1
1
2
11
1
4
4
1
1
1
1
2
1
1
1
1
1
1
217
30
1
2
15
44
1
3
6
16
5
1
1
2
1
2
7
3
2
1
2
10
3
5
8
36
3
1
47
17
2
1
2
91
3
2
1
1
2
3
1
1
3
1
4
128
3
4
2
2
35
1
1
5
1
1
1
2
1
1
1
15
3
3
2
1
4
114
9
10
1
12
2
1
1
1
81
1
1
20
4
1
1
20
4
4
1
1
1
1
1
1
1
3
1
11
476
87
16
2
354
4
13
106
240
5
3
1
55
1
1
17
2
1
3
2
1
5
2
1
42
3
43
1
2
141
1
1
12
1
6
1
1
9
2
9
1
14
35
1
2
1
2
13
9
1
1
8
2
1
5
10
5
6
1
5
4
1
11
2
1
1
1
1
1093
1
121
3
6
4
1
34
1
1
13
1
12
6
3
1
1
1
2
1
51
1
86
56
2
1
1
2
1
15
2
1
1
1
2
1
1
1
1
6
357
1
8
23
18
1
13
1
4
60
4
5
1
1
1
272
3
2
1
3
5
32
1
1
2
84
1
2
67
1
1
1
7
3
4
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
6
1
2
1
1
3
42
2
1
1
2
1
140
1
13
18
1
1
1
9
1
37
3
1
1
1
2
2
2
1
4
1
187
2
2
2
2
64
1
53
4
4
6
160
1
22
12
1
2
17
9
1
47
1
1
3
19
3
1
5
3
6
1
4
196
2
4
1
3
1
1
8
27
1
14
3
25
2
1
23
1
3
9
1
2
1
2
5
3
1
1
1
15
2
1
1
1
2
6
2
1
1
1
56
1
1
2
1
1
3
1
5
1
1
4
1
1
1
1
4
1
5
6
1
5
7
3
39
3
2
1
33
2
1
2
1
1
1
1
1
1
1
1
1
1
1
4
1
5
1
1
1
7
8
1
3
1
1
1
1
1
1
28
5
2
4
33
1
7
1
1
2
1
1
1
10
1
8
2
1
4
2
1
1
244
1
1
1
1
23
1
1
2
1
1
2
3
4
1
1
1
2
1
1
1
1
8
2
2
1
17
3
2
37
1
1
2
2
1
1
30
35
1
233
1
3
3
1
1
2
1
1
44
1
6
175
19
105
1
1
5
1
1
1
1
8
1
2
1
2
1
2
1
3
2
3
1
127
134
1
2
4
1
15
2
5
11
2
1
1
5
8
1
3
2
2
22
1
2
1
1
67
1
8
3
2
1
1
1
1
1
1
1
11
5
1
2
6
20
23
104
6
1
1
1
1
1
2
1
1
2
21
2
1
2
3
1
24
1
2
1
1
1
17
3
2
1
1
1
1
3
1
2
1
3
15
1
8
1
2
1
24
2
3
25
2
1
1
2
37
5
39
1
1
10
1
2
1
1
1
2
5
2
1
52
1
13
2
5
2
1
1
1
3
2
1
1
1
103
1
18
1
1
2
2
23
31
11
12
4
2
1
8
3
1
48
2
1
2
1
1
2
3
172
2
1
1
6
9
1
1
2
1
1
3
1
1
2
1
9
32
4
1
41
81
2
64
1
6
1
1
1
13
7
21
1
1
1
2
1
1
1
1
1
2
2
2
1
1
3
8
9
14
5
1
4
2
1
1
2
1
1
42
1
6
4
1
3
1
2
1
1
2
2
2
30
4
1
13
2
1
2
1
1
1
1
2
100
12
12
1
2
1
6
1
1
1
2
1
1
1
1
7
4
1
76
58
1
1
1
2
4
2
2
227
1
1
95
4
1
2
1
1
1
1
3
1
1
17
2
1
2
1
3
2
1
1
20
1
1
6
1
2
36
2
15
59
9
1
1
1
3
11
1
2
1
2
1
2
1
1
5
13
14
8
2
8
2
1
1
1
1
6
2
2
3
2
3
3
2
4
2
1
3
1
15
6
59
1
12
22
1
1
1
2
8
1
19
6
1
1
1
2
1
1
4
2
1
1
1
1
1
1
2
2
13
2
1
6
1
1
1
34
5
1
1
16
110
2
11
3
5
1
1
2
1
2
1
1
2
3
11
14
8
18
1
3
1
19
2
2
1
2
6
1
16
22
5
1
1
265
3
5
5
5
3
7
1
45
3
6
3
1
4
103
5
1
4
1
1
5
23
25
23
1
210
2
3
2
6
1
13
1
1
1
7
14
5
2
55
1
1
2
1
1
1
2
15
3
1
1
2
1
1
9
8
1
1
1
1
157
6
1
1
1
1
22
4
1
1
1
2
1
1
4
3
1
2
1
25
14
1
1
13
9
1
1
2
3
61
1
155
2
1
9
2
1
7
1
4
48
5
1
3
2
17
1
1
12
1
17
1
1
1
1
115
3
1
1
1
1
1
1
1
2
1
1
3
1
1
1
1
1
1
1
2
3
1
2
1
3
1
2
8
1
13
77
1
30
2
1
1
3
2
1
1
1
4
1
1
1
1
16
200
1
47
1
12
1
4
10
36
68
13
68
2
24
1
24
25
4
1
1
15
6
1
1
418
4
8
2
5
15
1
1
1
3
35
1
3
5
6
1
4
1
1
1
2
290
1
14
2
1
56
1
1
1
1
77
1
1
2
4
1
1
13
3
2
1
11
1
4
6
1
104
2
1
1
1
1
1
6
9
1
1
2
1
247
1
192
130
1
1
4
1
2
1
1
5
4
2
1
2
1
3
2
3
1
11
44
4
1
3
1
3
3
36
5
144
1
1
71
3
1
1
1
4
4
81
1
58
2
15
1
1
1
13
7
1
1
1
19
1
10
1
1
1
205
5
4
1
2
3
1
1
1
1
1
2
2
3
3
12
1
6
1
1
1
1
1
10
1
2
1
1
7
1
7
1
1
1
5
1
8
9
1
631
3
1
2
1
42
1
1
2
2
1
1
1
16
1
3
1
2
1
1
3
1
1
97
91
4
1
1
1
1
1
71
1
9
3
1
114
1
5
21
1
1
22
3
2
1
2
4
36
1
44
1
14
9
1
2
4
591
96
4
5
1
88
1
7
3
25
17
3
3
278
2
1
1
48
1
1
1
3
17
68
9
5
1
1
21
1
2
119
100
5
1
43
4
1
1
1
1
1
1
1
1
1
5
1
34
1
16
2
3
152
13
1
1
110
22
62
2
3
34
3
1
1
100
1
7
1
1
3
1
1
3
1
2
1
1
1
113
7
4
3
25
2
1
10
1
1
2
1
3
43
4
4
6
76
1
5
2
48
2
11
1
1
5
4
1
2
1
2
7
1
1
1
1
3
2
1
18
2
1
1
64
1
25
1
9
2
1
1
1
56
1
1
114
1
8
127
14
1
1
15
1
1
1
8
2
1
2
1
3
1
12
5
2
2
5
2
13
1
3
3
1
2
135
3
1
51
1
1
7
1
1
39
1
1
1
65
3
2
3
3
1
42
1
13
158
1
1
2
1
2
10
15
11
1
3
4
1
1
29
35
1
2
1
1
55
1
1
32
2
1
1
7
1
3
7
2
1
1
2
1
1
1
49
15
100
2
1
1
17
1
1
1
2
1
17
1
4
1
1
153
62
7
2
1
1
2
10
3
1
1
3
2
1
1
19
6
14
14
5
1
1
22
499
1
12
2
1
2
1
7
2
11
1
1
9
1
1
1
6
2
6
26
9
1
1
8
1
1
9
3
1
1
28
3
1
2
7
1
1
2
1
1
1
1
48
107
6
1
3
1
6
1
1
2
2
2
8
85
1
1
1
1
1
4
5
88
1
32
3
1
4
6
24
1
2
1
1
1
30
2
169
72
2
1
2
2
3
1
1
6
7
32
2
3
2
1
48
2
1
68
2
1
12
137
21
1
1
1
3
5
2
26
1
2
1
2
1
10
1
13
1
1
2
1
19
1
26
2
1
4
1
2
61
2
6
8
1
49
2
1
17
1
4
1
2
4
1
1
1
1
2
1
1
3
1
43
1
1
7
1
2
1
85
1
1
2
26
11
1
1
1
1
2
2
6
4
3
3
97
8
1
57
1
29
7
2
1
4
77
4
1
3
3
199
1
17
2
1
2
2
3
68
2
1
1
2
1
2
4
1
2
2
1
18
9
1
38
11
1
2
1
289
1
4
1
2
2
1
2
6
2
11
2
1
2
3
1
2
3
34
1
1
1
2
1
1
3
16
5
2
13
4
1
1
1
1
69
1
1
1
1
63
1
2
1
42
1
3
1
1
4
2
12
1
3
11
2
1
2
4
2
2
2
1
1
47
5
3
26
6
3
1
1
3
1
5
1
1
11
1
2
1
15
1
1
3
3
3
1
1
33
2
1
1
36
2
25
3
10
7
2
5
6
51
1
3
1
48
1
2
1
1
419
5
2
1
4
1
4
12
1
30
10
6
3
1
6
5
1
5
5
1
58
4
22
1
2
1
25
1
4
836
2
1
1
1
2
134
11
35
8
7
24
1
1
2
29
87
3
1
20
6
1
3
1
1
1
15
2
11
1
94
4
5
1
4
3
2
1
5
1
2
9
2
2
1
22
3
1
1
5
2
107
3
1
35
3
1
1
1
18
2
5
2
1
86
1
2
6
1
1
2
24
335
6
6
1
3
8
6
1
90
57
1
22
11
1
3
1
1
1
1
5
1
2
1
16
14
3
17
1
2
4
2
2
1
1
5
4
2
1
1
11
1
1
2
1
15
1
44
1
13
18
5
1
2
7
1
3
1
56
1
2
1
1
2
6
2
1
1
2
7
1
1
1
6
4
1
1
1
5
8
23
3
3
4
2
1
13
1
2
24
1
1
2
8
2
1
1
17
16
10
1
1
1
10
1
1
1
1
2
2
1
13
1
20
1
1
1
6
27
2
1
3
1
1
21
9
3
23
3
2
1
5
2
4
2
1
3
2
1
1
1
8
1
19
9
10
2
13
19
2
2
5
1
9
2
55
2
1
27
7
2
1
2
2
58
7
1
3
1
1
5
2
2
90
1
10
1
83
1
1
1
2
1
1
1
1
1
1
1
1
1
1
35
1
1
5
1
3
2
161
18
2
1
1
1
463
1
1
1
1
5
13
2
2
22
183
1
1
2
1
3
1
2
1
95
5
2
1
67
2
5
2
2
1
1
4
25
1
1
2
7
1
1
1
41
3
7
2
4
2
1
1
1
2
1
58
1
11
6
2
1
1
1
1
15
4
15
1
1
1
1
25
130
1
2
10
160
4
2
29
2
5
1
3
1
1
1
3
2
1
14
3
2
1
2
2
1
1
1
1
2
1
1
115
1
1
1
16
1
1
1
1
1
20
1
1
2
2
77
23
3
5
8
2
4
2
8
14
3
22
1
1
1
1
1
1
3
1
1
1
1
1
3
4
1
2
1
10
2
2
18
2
4
1
10
2
3
1
6
1
1
2
16
2
1
1
2
1
55
1
1
5
1
2
6
1
1
70
1
1
23
68
3
2
1
363
2
6
1
1
1
4
3
1
1
1
2
8
6
17
3
2
6
43
2
1
2
5
2
1
1
1
1
2
3
7
1
1
2
1
1
1
1
1
1
1
1
3
1
4
770
1
3
24
97
15
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
8
60
4
3
3
2
2
1
1
1
5
2
6
2
1
4
1
1
1
1
1
2
6
102
2
191
152
1
17
1
2
2
6
1
2
1
1
1
1
1
3
1
1
1
24
73
1
1
6
2
4
3
3
12
2
6
36
2
158
2
1
1
1
3
1
1
2
1
21
2
1
1
40
5
93
1
1
1
55
4
5
3
1
1
2
1
1
3
1
1
8
1
1
4
1
2
14
15
1
1
1
7
1
1
11
1
1
2
13
2
1
1
12
10
25
5
7
1
2
1
1
1
1
2
1
1
17
2
1
7
1
2
1
9
48
62
5
42
19
3
34
1
2
2
1
234
4
1
40
1
1
1
1
9
1
5
96
1
7
1
5
1
2
4
1
3
2
1
1
1
38
2
73
1
1
1
1
1
1
26
2
1
1
58
1
1
191
5
9
1
2
1
37
28
1
1
8
2
1
1
1
7
1
1
8
8
1
1
1
1
1
198
3
9
1
232
3
4
4
17
1
2
2
1
1
7
4
1
1
3
2
1
1
9
1
9
1
1
1
1
4
10
1
1
1
204
1
1
5
2
45
3
4
3
51
4
1
7
104
1
1
1
1
1
1
2
1
1
1
8
7
3
1
3
3
9
2
1
1
1
2
7
51
1
4
3
1
1
1
1
17
14
21
1
1
1
6
8
1
19
1
1
1
1
3
14
1
45
5
11
2
3
2
1
1
1
1
1
10
28
1
1
1
1
63
1
1
2
51
1
2
4
1
2
37
24
1
1
1
1
1
41
2
4
1
8
3
3
6
1
1
1
3
1
2
2
1
2
1
2
1
11
1
122
1
24
3
1
1
4
2
22
78
11
5
1
1
2
1
1
5
1
1
1
2
1
1
2
1
2
4
6
1
69
1
1
195
2
1
8
10
208
6
5
1
2
24
5
1
1
1
2
1
2
5
1
22
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
16
30
4
24
1
2
6
2
2
1
1
1
2
4
2
10
4
4
9
1
2
192
2
21
1
64
1
2
1
1
13
1
1
1
2
1
1
1
3
1
1
2
1
1
1
1
1
87
13
4
7
1463
1
1
1
2
125
1
5
2
4
1
3
5
39
2
2
1
3
1
1
2
1
1
1
7
2
156
2
1
217
1
19
1
1
1
1
1
1
1
36
2
1
1
6
1
2
25
2
1
2
3
6
13
4
3
1
2
1
11
1
2
1
4
1
33
1
1
12
8
13
1
31
6
1
4
1
1
6
183
1
1
1
1
9
1
2
1
16
1
2
32
71
1
1
1
2
1
3
4
16
1
2
2
1
1
2
2
3
1
1
3
3
1
1
3
1
1
2
6
1
2
1
1
1
1
1
12
1
6
3
37
1
1
1
1
3
1
2
1
1
1
2
2
30
1
2
1
11
1
19
2
11
1
18
1
2
7
1
2
5
3
6
24
1
1
1
1
52
1
2
8
1
13
4
59
73
8
4
5
27
2
13
6
5
2
1
6
9
1
1
1
14
6
3
40
2
4
36
6
1
4
1
1
1
1
2
3
1
30
13
5
8
358
1
4
3
4
2
1
21
1
1
1
2
1
13
1
206
1
14
1
1
1
7
30
2
512
3
1
1
1
2
10
19
2
1
1
1
5
11
1
3
502
1
7
2
1
1
1
1
1
1
17
2
10
169
27
1
2
1
1
1
1
25
1
1
1
24
1
52
6
1
1
1
2
8
1
1
2
5
1
1
2
3
1
1
1
1
10
3
1
3
2
1
1
1
1
1
1
47
4
4
1
78
2
2
1
1
16
1
7
59
1
3
2
1
3
2
4
2
1
1
1
3
4
8
3
23
143
1
8
1
1
10
11
4
3
7
1
1
1
1
3
1
1
1
4
4
1
9
3
1
1
13
6
3
1
1
5
11
10
6
10
2
3
1
1
1
5
1
1
1
1
1
1
1
16
1
1
1
4
7
1
3
1
1
1
1
2
104
185
1
1
1
1
1
9
1
10
134
1
2
641
1
1
1
2
3
4
6
1
3
1
1
1
1
1
42
1
48
1
3
322
1
1
1
20
1
7
2
7
3
2
1
2
1
4
3
1
1
8
1
2
4
47
3
20
4
4
1
1
280
1
212
2
1
2
10
8
5
4
18
1
2
2
9
100
29
4
12
2
41
4
3
2
1
1
10
8
6
1
3
1
1
5
2
2
49
1
1
2
3
1
2
1
88
95
127
6
7
2
4
69
1
5
1
1
2
2
1
1
1
224
5
1
1
3
1
2
1
2
103
5
12
1
2
1
62
63
10
1
4
132
1
2
1
1
10
5
1
1
1
1
1
1
1
3
11
4
1
158
1
16
1
56
376
1
20
3
3
4
17
196
1
1
6
1
1
106
1
15
24
6
2
2
1
1
33
1
2
6
2
13
4
8
6
2
23
2
2
2
544
2
2
2
2
1
1
4
1
3
17
16
1
2
12
1
192
1
1
1
1
2
5
4
1
1
1
3
1
2
1
1
4
1
11
98
1
3
1
1
1
2
1
5
1
12
4
2
1
1
3
1
1
11
1
1
2
20
7
1
1
12
1
1
1
2
3
2
37
4
1
1
77
1
1
2
2
3
1
21
1
1
1
1
3
115
153
1
195
1
1
1
3
1
20
2
2
11
1
3
1
1
35
1
2
1
1
3
21
13
1
4
3
2
4
1
5
15
1
5
2
2
15
5
21
9
1
2
33
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
19
2
1
1
1
5
4
1
10
1
2
4
2
4
1
1
1
1
1
16
1
33
1
18
1
2
392
1
1
2
23
1
2
75
1
1
1
41
54
1
1
1
4
5
34
1
1
1
1
1
28
1
1
1
1
21
5
1
2
1
116
1
7
1
1
1
4
33
1
1
1
6
1
6
3
1
1
9
16
2
1
16
1
1
1
2
1
8
1
7
5
5
5
1
1
4
3
1
28
5
2
2
1
1
9
4
3
41
8
2
61
277
1
1
7
2
1
27
14
2
5
17
3
17
1
1
1
1
55
1
1
12
22
1
2
1
193
1
1
33
10
1
1
4
3
1
8
3
1
2
17
5
1
12
1
63
3
5
6
1
66
1
7
2
2
2
20
1
3
11
1
2
190
1
96
20
5
2
1
23
14
4
2
5
1
1
1
1
1
1
42
1
1
121
1
36
1
19
1
6
1
1
1
5
1
1
1
1
105
1
1
1
2
241
1
2
3
16
1
1
1
4
3
38
1
2
1
2
1
298
2
2
137
1
1
1
11
1
1
1
11
1
1
30
18
1
2
1
1
6
114
1
1
1
30
10
5
2
1
1
1
1
2
95
1
2
62
25
1
1
1
6
5
1
1
3
1
1
2
1
1
49
1
42
4
67
6
40
14
9
1
38
2
3
1
1
16
5
4
7
1
4
18
1
1
1
3
1
1
2
3
4
2
2
42
1
1
7
1
2
2
1
2
11
6
4
31
236
1
167
1
1
2
1
1
1
7
1
1
18
2
4
1
33
2
1
1
9
1
1
1
9
847
1
1
3
2
1
1
1
30
2
1
2
12
1
6
11
6
89
5
1
1
41
3
1
8
1
1
2
2
18
1
7
1
1
2
1
2
1
3
1
1
2
3
2
2
2
2
2
1
4
4
3
89
4
1
1
10
2
1
2
125
27
2
3
1
52
4
26
2
121
2
1
4
68
3
1
1
1
2
2
1
1
1
1
2
1
15
2
163
1
1
1
1
1
1
9
7
2
10
4
21
2
4
70
2
4
20
5
1
189
2
1
1
1
2
200
1
241
1
7
4
1
5
2
2
1
2
1
1
1
21
69
3
2
4
1
93
1
134
74
1
1
2
1
1
193
1
2
1
1
2
1
2
5
1
1
1
5
8
2
88
1
1
1
2
14
1
1
13
14
2
55
17
1
1
1
1
5
1
2
2
2
1
1
6
2
1
2
1
1
2
1
2
22
4
290
1
21
136
3
3
1
1
12
1
2
38
3
1
1
1
16
2
2
2
1
3
2
1
1
1
1
5
1
3
93
1
16
1
1
27
2
6
10
3
7
38
1
3
2
2
2
3
3
1
1
1
1
7
1
1
7
244
72
2
1
1
1
1
1
1
1
1
3
4
1
1
2
2
2
1
11
1
1
1
2
1
7
31
3
1
1
1
1
1
43
17
68
6
1
11
1
6
1
5
9
33
3
2
3
8
1
5
60
1
1
2
9
1
1
1
1
1
1
3
1
3
1
2
1
17
1
1
1
3
20
17
2
3
16
1
1
12
1
2
7
4
3
8
2
6
2
1
1
15
1
1
94
2
3
1
2
2
14
1
1
4
7
1
1
1
1
7
1
1
1
1
1
3
9
5
6
5
2
2
176
14
38
6
1
3
2
1
1
6
6
1
40
2
1
2
4
11
1
6
1
1
76
6
26
1
2
4
2
34
92
34
1
2
2
32
2
6
10
5
6
22
8
3
1
1
120
2
1
4
9
1
11
46
2
13
1
82
1
297
6
1
3
13
1
1
1
1
1
1
2
6
9
7
6
3
1
3
10
1
1
6
1
1
2
3
8
29
31
13
1
2
1
2
1
2
1
1
1
24
2
4
1
1
1
1
1
1
5
2
1
1
4
1
1
6
1
3
1
2
1
3
22
1
6
3
1
1
17
5
5
1
24
1
1
1
10
116
1
1
16
9
1
15
1
4
4
1
188
1
19
2
9
1
3
2
1
2
4
1
9
1
1
2
1
1
1
26
7
47
1
1
1
1
2
3
2
2
84
1
3
1
1
1
1
550
3
1
1
12
1
2
1
1
3
3
36
1
1
5
24
1
4
3
1
14
1
187
8
3
4
1
1
2
1
1
1
1
4
1
1
28
3
1
1
1
1
6
1
2
6
1
1
1
9
163
38
2
15
1
4
3
1
21
2
3
1
1
3
16
3
15
1
3
1
273
1
10
1
1
1
1
1
11
16
25
4
2
1
8
5
1
6
2
3
2
1
1
27
3
12
64
1
3
2
2
75
1
3
4
3
6
25
2
6
1
1
3
1
1
1
1
1
1
3
775
13
1
20
5
1
131
96
1
3
2
18
16
10
136
44
3
6
1
11
1
2
4
2
1
18
2
1
8
5
1
4
1
1
6
6
79
1
2
1
1
1
1
1
2
2
11
2
89
43
5
17
3
4
6
1
8
7
3
6
6
40
2
3
1
1
1
1
144
2
5
1
1
2
92
17
1
4
1
7
1
41
2
1
5
1
22
1
1
1
67
19
1
1
5
33
21
7
6
1
2
2
5
2
1
1
1
36
5
3
1
59
1
8
4
137
2
2
1
1
70
9
1
509
1
2
9
1
1
1
4
2
79
56
18
17
1327
1
30
42
51
108
163
186
82
6325
4
79
4
55
2
139
38
63
1
1
1
1
6
244
5
198
14
9
1
2
1
1
1
2
2
21
1
17
4
5