2
2
1
1
15
3
1
4
1
2
1
1
1
1
1
1
1
1
1
3
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
879
8
61
54
2
11
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
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
2
1
18
2
1
1
2
1
1
1
1
4
2
1
1
2
4
2
1
1
1
1
1
109
4
2
16
1
2
1
26
1
1
2
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
22
1
2
1
1
1
1
1
1
1
1
1
1
14
93
1
66
84
1
14
1
1
3
1
1
2
1
1
1
2
1
1
13
75
188
3
4
1
1
1
1
1
1
4
4
1
2
1
5
3
1667
1
8
2
2
1
3
4
1022
8
1
1
2
2
1
6
18
1
1
235
297
1
3
4
53
1
2
1
6
1
1
1
2
37
1
4
2
1
1
1
1
1
14
4
4
51
1
3
1
1
63
4
8
123
2
1
1
2
1
145
1
14
1
5
26
26
3
5
1
1
1
8
1
5
1
511
1
2
4
5
1
1
2
2
1
6
4
1
12
2
1
1
2
1
334
1
17
19
32
2
1
4
1
7
11
13
1
3
1
1
7
1
4
1
2
42
9
2
1
1
41
4
34
1
7
1
2
3
1
7
1
4
25
2
1
1
1
1
95
120
1
5
1
1
1
205
1
7
2
1
1
29
1
92
1
1
1
1
2
8
16
1
1
1
6
1
3
27
1
1
4
16
17
1
1
4
2
22
1
1
7
2
10
1
1
3
111
205
4
1
7
1
128
22
1
3
1
1
1
7
47
1
2
7
5
1
1
1
1
19
1
1
2
4
1
1
6
1
1
2
1
1
4
1
1
1
1
6
1
3
9
104
88
11
8
1
18
1
2
1
2
1
170
3
1
1
10
2
2
8
5
52
1
1
10
2
1
1
8
6
1
1
1
1
19
1
14
1
3
1
1
17
1
3
6
3
1
1
1
59
1
1
1
1
41
9
9
4
1
1
4
1
3
2
2
3
1
15
1
2
10
1
1
3
63
1
40
1
6
1
159
2
1
1
1
32
2
4
4
9
8
1
1
37
1
393
4
60
2
747
3
59
2
1
1
1
1
2
1
14
1
1
9
5
64
1
2
31
1
1
1
1
1
1
161
2
11
1
1
2
1
1
2
124
1
1
16
1
4
1
1
1
1
1
1
1
2
1
1
1
1
1
49
2
1
2
2
1
2
1
6
1
4
1
7
16
15
2
1
1
1
2
13
179
10
3
8
6
1
28
3
4
3
3
2
2
5
2
9
2
1
26
1
1
2
3
35
2
4
23
1
1
4
3
2
22
5
18
1
1
2
1
4
1
1
2
2
16
1
60
2
5
5
4
2
13
2
1
2
1
1
1
1
1
1
2
3
3
2
3
11
12
9
498
1
1
3
3
30
8
42
1
2
3
1
1
1
1
198
8
1
1
1
2
51
1
1
2
1
2
1
4
2
1
14
2
29
1
4
100
5
11
1
1
16
24
1
1
1
35
13
27
1
2
38
7
228
5
1
95
38
1
11
1
15
1
1
929
12
10
3
7
1
1
5
124
2
2
2
11
1
3
2
1
1
1
9
2
8
2
1
1
1
7
20
4
1
2
2
2
1
92
3
2
12
48
1
3
5
9
2
2
3
5
2
1
1
1
17
226
4480
1
10
4
1
27
31
21
4
1
1
1
1
13
1
1
1
1
6
2
1
1
5
1
2
2
3
6
1
3
14
1
6
1
1
1
1
1
1
2
51
2
3
7
1
10
2
3
15
1
11
1
68
1
1
1
27
1
1
48
8
3
5
210
1
1
4
9
11
1
13
3
2
7
3
26
2
2
145
287
1
17
32
1
2
2
2
5
1
1
2
8
8
6
1
12
1
10
4
29
1
1
1
3
1
2
2
1
17
3
1
2
10
21
2
2
2
9
33
8
1
12
1
1
2
104
1
4
7
4
1
2
2
2
1
8
1
16
1
2
1
1
3
6
1
1
10
371
1
1
1
5
5
1
1
1
21
1
1
29
3
43
6
7
3
3
25
26
9
20
1
101
3
1
1
1
32
2
2
1
2
1
13
1
5
3
14
2
6
116
2
3
2
1
10
1
2
4
22
10
1
2
2
1
1
1
2
2
12
14
1
2
2
1
4
2
1
12
1
1
1
4
1
3
2
26
64
6
9
1
36
1
5
1
1
187
2
2
1
10
1
14
1
1
60
1
251
1
4
21
9
21
20
1
1
1
45
28
1
3
1
1
2
3
17
8
7
4
3
63
218
2
1
144
1
1
27
1
2
57
19
3
6
3
1
1
1
1
12
6
1
10
3
488
3
2
4
2
29
5
1
6
1
1
2
1
1
1
1043
1
1
1
1
1
1
1
1
12
71
3
5
2
22
1
7
1
9
1
20
3
10
16
2
1
4
3
1
3
4
4
4
17
10
135
2
1
1
2
2
4
1
5
455
2
2
4
6
1
2
1
8
1
13
17
1
22
5
1
1
9
1
5
1
1
3
17
12
1
1
2
4
22
1
1
4
3
7
2
1
5
9
1
2
12
5
3
1
14
1
2
12
1
1
2
2
1
1
1
1
1
22
3
1
3
1
3
1
1
1
1
1
1
17
4
1
54
2
1
1
1
17
6
1
125
1
1
1
11
26
43
73
2
16
1
1
2
4
121
37
47
12
1
3
1
4
2
1
1
1
27
1
130
1
5
1
80
91
4
1
3
1
1
1
1
1
129
1
6
3
2
15
1
3
1
2
1
1
62
1
353
1
10
1
1
1
2
44
1
1
231
3
4
1
4
100
12
1
1
1
1
1
4
3
13
1
2
1
1
1
6
1
1
4
2
1
1
2
1
1
5
3
2
1
9
8
1
13
1
2
10
1
1
1
200
3
4
3
1
3
1
2
1
1
59
12
30
1
1
5
40
2
3
1
187
1
1
2
16
314
2
2
1
172
61
174
190
5
1
8
2
8
12
3
5
29
2
183
2
3
1
33
3
4
1
1
2
6
4
2
1
2
3
8
1
4
9
1
1
1
2
18
2
47
3
1
1
1
15
1
7
1
8
993
2
1
10
2
1
4
1
1
12
32
1
1
53
2
1
11
6
1
3
1
1
1
20
4
2
1
2
2
14
1
1
1
4
2
2
1
4
4
1
2
1
79
87
17
28
1
28
6
1
1
1
1
1
1
1
1
29
1
58
1
2
9
15
10
1
2
13
19
29
2
14
1
1
3
173
1
7
2
1
32
3
2
2
10
12
180
3
4
474
6
10
19
2
1
1
7
6
2
1
4
1
14
12
12
1
1
271
3
14
2
1
52
3
1
1
1
1
2
1
2
2
1
1
7
1
1
1
3
62
1
1
2
1
2
1
1
8
1
1
1
11
2
12
303
1
5
9
2
2
1
22
1
13
4
1
8
3
44
1
2
2
5
60
50
1
13
1
1
1
6
1
2
1
2
9
2
34
16
10
1
1
1
1
1253
3
2
1
1
1
5
6
1
15
1
2
1
1
6
1
1
1
489
1
1
12
1
1
2
2
1
1
2
100
5
17
3
4
24
1
5
4
1
2
663
1
3
11
28
17
3
1
1
2
7
6
1
6
1
1
1
1
3
84
1
1
1
1
3
13
16
66
1
1
4
2
17
1
21
3
33
1
3
15
1
1
1
1
1
6
7
14
4
5
1
13
1
1
1
4
325
48
16
54
1
1
2
8
1
9
37
1
1
1
1
2
8
2
1
1
2
1
1
23
3
27
5
1
1
1
1
2
2
3
1
100
1
4
94
1
10
200
102
2
1
1
257
5
1
1
5
2
7
1
2
3
10
15
1
9
11
1
1
6
78
6
1
2
1
1
2
10
2
3
2
32
43
21
36
3
65
1
117
1
1
1
1
2
2
8
11
1
3
1
1
1
1
1
1
1
4
2
43
5
2
1
27
3
6
14
8
5
2
9
6
1
5
2
3
6
7
1
53
9
16
15
1
1
1
2
1
51
2
2
2
1
35
5
3
1
2
5
1
2
6
2
2
25
2
1
5
18
1
5
2
1
1
1
4
2
29
1
4
1
1
4
3
1
9
9
1
21
1
7
19
3
1
1
1
14
1
1
1
1
24
3
1
1
1
2
1
2
17
1
11
18
1
1
1
1
17
1
1
2
12
2
10
10
34
1
10
9
2
14
38
1
1
7
1
1
2
9
1
2
5
4
2
1
13
1
14
6
4
8
2
65
1
1
1
7
3
1
220
4
2
4
1
2
1
1
2
3
3
1
10
1
1
1
1
2
1
1
1
5
4
6
1
19
1
1
1
4
1
34
16
28
11
1
7
17
1
82
2
5
1
8
1
128
1
1
1
9
1
45
2
2
1
2
1
3
39
1
213
13
4
70
1
6
2
1
2
29
2
1
1
1
1
1
4
140
2
1
2
14
34
33
1
1
2
1
11
1385
32
1
1
208
75
2
1
1
1
1
2
1
3
24
2
1
173
7
1
71
1
1
1
1
1
1
31
1
2
4
20
20
2
1
32
5
5
2
4
9
1
3
58
19
1
3
1
2
1
1
2
297
90
1
1
1
46
2
1
31
2
2
1
2
17
30
32
10
2
12
111
100
1
25
17
2
3
7
1
4
2
2
3
31
1
1
1
1
1
2
5
1
1
46
62
3
3
18
1
1
2
1
1
1
122
2
23
9
30
1
4
1
4
1
23
1
1
3
1
18
2
3
5
2
28
6
96
1
1
1
3
1
2
1
38
3
21
6
3
17
2
13
1
1
2
1
1
1
93
11
3
2
1
1
1
1
13
1
8
3
17
401
1
1
1
1
1
1
4
3
1
17
54
3
6
1
3
1
2
1
1
2
1
4
7
3
1
1
1
1
21
1
1
7
3
4
1
1
1
2
1
5
4
7
12
3
1
1
24
1
1
2
1
1
2
2
2
1
7
1
7
1
4
5
23
9
1
47
37
1
22
60
1
1
3
7
27
79
27
1
910
5
5
1
2
31
4
5
12
18
32
1
61
2
4
72
4
6
14
10
1
4
2
1
78
3
1
1
2
2
1
10
2
3
1
1
1
1
9
18
14
184
21
1
1
1
1
1
5
2
2
64
1
1
19
2
18
1
10
1
2
1
6
1
1
17
12
6
2
1
100
2
1
1
1
7
1
1
1
5
8
3
99
1
4
2
3
352
1
2
1
1
9
12
1
8
5
87
13
1
1
1
4
1
1
707
1
3
1
2
2
11
1
3
1
1
1
3
3
115
3
2
1
1
1
3
3
1
1
3
1
1
10
4
5
6
12
34
6
1
3
4
18
5
1
9
28
16
6
3
13
6
2
20
4
35
17
16
6
10
19
26
18
13
1
4
5
1
54
15
30
15
6
9
4
6
1
15
3
1
2
1
2
37
3
1
1
6
1
1
9
14
1
35
4
3
7
85
1
1
6
3
1
1
1
3
15
1
5
1
3
80
1
3
1
1
1
17
1
1
2
1
1
1
1
26
34
3
4
1
2
456
5
18
1
1
1
1
1
64
1
12
3
1
4
1
8
43
1
2
2
1
1
1
1
1
2
1
311
4
10
44
6
10
12
1
3
23
1
1
2
3
5
1
4
11
54
8
245
1
1
1
9
1
7
18
30
4
17
1
94
2
1
6
7
1
32
1
105
4
21
1
6
2
4
1
16
13
25
1
1
1
1
17
33
7
1
1
1
1
8
1
18
1
12
1
3
1
1
50
1
12
3
1
1
29
1
1
177
1
1
3
34
1
2
1
4
27
1
1
1
32
2
1
1
3
1
1
3
1
3
146
1
5
3
2
1
13
1
1
1
1
3
10
2
3
3
18
1
3
69
1
25
2
1
47
3
1
100
1
21
1
283
100
2
1
1
9
2
1
8
1
9
5
1
1
5
1
1
2
1
1
1
2
5
1
4
12
1
2
1
1
1
7
1
2
1
17
6
1
1
107
4
41
1
2
1
1
120
1
2
7
1
2
1
1
2
16
1
1
3
1
1
1
1
13
1
1
7
41
2
1
1
1
132
65
1
2
3
3
2
1
63
1
1
2
1
1
1
1
9
1
1
5
2
394
2
1
8
1
1
13
1
3
8
3
1
1
213
147
2
1
3
4
29
2
3
8
4
2
24
72
2
1
26
12
1
8
1
1
41
1
2
135
34
11
2
5
1
1
1
1
2
3
2
1
1
1
9
21
1
2
2
1
1
1
1
22
45
1
19
1
2
1
1
1
27
10
3
1
1
422
2
373
2
1
2
131
58
3
377
11
189
2
3
1
2
5
1
1
2
4
20
1
1
38
1
2
143
1
1
1
18
1
7
2
3
1
2
1
7
3
1
3
11
7
1
1
1
5
3
4
1
6
1
3
1
1
1
1
1
2
2
3
238
3
2
1
1
1
2
1
399
1
1
18
1
2
1
1
7
1
1
9
1
1
1
1
29
1
20
2
2
1
5
1
1
7
3
1
2
1
2
3
4
1
5
3
2
2
5
2
1
1
3
1
1
37
2
7
2
1
59
6
1
1
1
1
2
2
5
3
8
50
1
4
36
14
2
6
4
5
2
1
1
1
1
18
5
1
5
1
4
1
4
8
2
29
1
5
38
4
3
1
26
2
3
2
1
2
1
2
9
2
1
492
1
8
196
15
52
21
29
6
65
2
1
1
2
2
5
1
1
1
7
14
1
33
7
1
2
1
16
17
434
70
11
1
1
1168
50
26
2
1
2
2
2
1
25
1
33
7
4
29
11
15
45
9
11
23
8
12
20
63
100
5
5
12
46
19
10
27
9
16
9
1
16
3
94
90
9
7
29
52
149
5
38
7
14
3
19
1
1
13
38
16
7
54
38
6
7
6
4
1
2
3
1
4
3
1
9
38
1
1
1
17
10
5
2
2
25
57
106
3
1
2
2
45
1
18
381
1
2
4
1
1
248
3
2
15
4
10
8
1
3
1
1
1
4
2
12
1
4
1
2
16
181
1
68
42
11
1
2
1
2
288
14
18
1
3
20
1
12
100
1
1
60
1
477
30
3
1
1
130
3
27
40
46
72
17
1
1
1
9
2
32
1
1
3
5
3
1
2
2
5
1
3
152
6
15
1
4
1
1
2
1
3
2
16
1
706
100
1
1
1
8
4
5
6
1
1
8
4
6
200
2
1
1
1
1
2
4
4
2
4
2
1
1
96
28
10
30
9
5
9
1
3
1
141
13
2
1
10
136
1
10
14
4
3
2
2
2
13
15
1
86
185
4
1
1
2
32
1
1
1
7
10
6
1
19
32
68
8
1
17
1
399
2
1
2
5
1
2
1
4
2
2
238
1
30
1
1
2
1
1
18
8
1
2
1
1
4
1
9
1
16
1
2
12
4
3
1
1
1
9
2
8
1
5
1
178
2
2
1
3
3
1
2
109
1
1
1
1
1
6
5
1
1
30
20
1
2
2
1
17
6
3
2
38
1
1
1
49
29
13
8
1
2
1
1
1
6
2
1
1
12
1
1
1
2
4
1
1
1
303
4
1
2
1
1
2
53
1
2
2
1
1
1
2
4
54
4
5
16
118
1
1
3
141
107
5
1
1
4
1
24
1
8
2
59
2
1
95
2
1
7
6
175
1
1
1
6
2
1
1
1
1
1
5
1
1
1
1
1
8
50
1
168
6
2
4
4
4
1
9
6
2
1
1
2
1
4
6
1
1
46
1
57
18
1
6
1
1
1
6
1
1
51
1
1
21
27
2
1
1
3
3
1
1
1
38
2
2
15
2
20
18
1
501
8
1
14
1
1
1
17
4
1
1
5
1
1
3
1
57
6
212
1
3
359
5
948
24
1
7
1
1
2
1
1
15
48
2
1
15
16
1
22
9
6
8
30
1
18
1
2
1
1
2
1
1
2
1
2
4
107
1
50
4
53
1
50
1
6
1
1
3
10
1
2
11
1
11
2
3
12
5
7
1
1
22
1
1
7
1
1
321
2
2
40
3
1
1
18
9
1
2
7
1
1
1
3
8
36
11
3
2
1
1
1
2
2
59
1
12
4
1
1
1
1
2
4
1
1
59
7
1
1
1
1
7
26
1
2
2
1
1
1
5
8
1
1
1
23
64
1
15
1
1
3
10
1
8
18
1
5
2
4
2
3
3
54
3
15
2
144
35
32
1
27
1
1
1
1
1
417
2
1
2
1
144
1
1
241
3
3
1
4
3
34
61
112
2
1
1
1
3
1
395
6
16
1
1
1
3
1
1
1
3
8
171
1
86
1
4
5
20
2
8
11
1
2
13
2
30
2
1
4
71
1
3
1
1
14
2
6
18
2
55
1
1
2
1
5
1
1
106
1
1
1128
2
16
1
434
1
2
2
4
2
14
1
1
126
27
1
5
1
1
9
1
1
15
2
1
1
3
3
4
8
4
1
2
53
2
31
1
1
1
1
1
1
1
6
4
1
8
33
1
42
133
1
1
2
1
1
13
15
1
10
7
1
1
1
1
2
1
1
6
439
3
3
1
13
2
139
1
6
2
1
2
24
4
1
1
3
1
1
1
1
1
6
1
2
9
1
1
6
1
1
4
6
1
1
2
1
1
1
5
1
818
4
1
2
71
3
5
5
1
1
1
1
1
2
1
62
1
2
20
3
1
1
1
9
3
1
2
1
1
1
47
1
1
10
1
1
7
58
6
2
8
1
1
2
1
7
1
624
71
1
70
601
17
189
542
20
6
1
1
2
1
1
1
1
1
3
11
1
1
10
1
3
1
1
2
1
2
1
1
3
1
1
49
3
2
68
1
4
285
1
2
9
75
1
3
1
2
46
2
4
7
5
16
28
3
17
25
17
1
2
44
1
63
4
1
11
6
3
10
17
1
2
1
1
1
1
21
1
49
1
6
105
2
9
1
1
3
15
8
1
1
1
1
30
1
40
2
1
2
1
1
248
1
1
1
269
32
1
1
1
1
113
2
1
216
2
2
1
1
2
2
1
1
1
5
1
1
2
2
2
3
3
1
1
16
1
1
1
3
2
1
1
6
7
2
2
1
2
130
2
1
1
1
1
3
1
503
3
1
1
1
1
2
1
2
1
1
64
2
3
6
1
111
6
1
1
1
11
3
1
2
1
1
1
1
3
3
2
11
2
1
15
2
1
1
5
4
75
1
24
11
1
1
7
1
33
1
1
2
1
1
4
2
3
1
1
1
1
4
44
1
1
84
141
8
1
2
23
13
4
4
1
2
82
60
1
1
2
1
1
44
1
4
48
1
1
125
1
4
187
33
1
1
1
81
9
1
1
4
12
94
1
27
6
5
6
7
3
2
1
1
1
170
19
1
12
2
1
1
3
1
100
8
6
2
2
1
1
1
2
94
4
17
1
1
1
28
20
18
4
3
1
1
3
1
5
3
4
1
2
2
1
29
1
2
1
24
2
1
1
2
9
1
6
1
6
1
1
6
6
1
533
2
1
1
1
2
1
1
1
1
7
5
2
2
1
1
1
2
1
144
31
11
2
1
8
1
1
1
1
1
1
1
3
3
1
12
1
32
1
1
1
1
11
1
1
1
1
27
1
1
1
1
2
5
5
1
3
3
1
1
5
1
7
1
2
1
1
1
20
1
20
1
1
1
1
1
1
1
1
4
1
1
3
22
4
1
3
9
1
5
1
8
7
71
13
3
1
1
2
1
17
1
222
1
2
26
1
1
1
2
1
1
2
1
1
1
4
1
1
1
3
2
1
2
3
3
1
2
369
1
20
1
27
25
4
1
5
1
1
1
2
1
1
5
8
38
48
1
1
1
3
1
15
1
1
4
432
9
213
1
1
1
61
1
2
1
2
5
2
1
12
1
1
1
2
1
4
3
4
2
1
3
2
3
2
1
5
4
1
13
307
2
1
2
4
171
6
48
25
1
13
4
1
2
1
2
2
1
51
17
3
6
7
1
1
1
1
1
2
1
3
9
7
1
14
99
17
9
36
13
3
1
1
1
34
3
730
1
1
68
5
3
2
2
1
1
2
1
1
1
1
1
7
2
1
1
164
1
3
13
26
1
2
2
3
9
32
1
1
2
2
2
15
2
5
1
25
1
2
1
7
4
29
3
288
1
193
1
14
2
1
2
68
1
1
1
6
1
1
106
2
5
12
1
1
7
64
1
2
1
451
1
1
15
1
1
1
81
1
458
1
1
1
1
1
1
1
1
1
1
2
38
55
15
1
19
5
1
1
1
1
39
12
1
61
258
6
3
1
1
2
1
1
1
18
1
3
1
453
7
1
47
72
69
3
220
23
2
40
1
11
8
19
31
1
8
1
4
1
1
196
1
106
1
3
2
1
2
4
2
2
8
2
1
8
26
1
1
1
2
119
5
1
1
5
4
1
586
5
6
1
6
2
6
1
2
1
3
1
92
3
1
1
1
21
1
37
28
19
9
5
47
35
6
12
1
13
59
105
5
11
1
1
2
3
10
98
1
1
5
1
25
202
17
2
1
1
54
4
19
16
6
17
8
1
2
5
1
1
2
3
18
5
1
1
1
2
2
1
1
1
122
2
6
2
1
1
2
5
9
1
3
5
1
286
1
6
1
2
1
3
4
8
1
17
1
29
1
2
8
34
1
10
2
2
1
1
1
1
49
1
10
3
77
1
2
1
104
32
5
6
1
1
1
1
43
2
3
2
1
2
1
15
255
12
1
3
4
1
1
1
4
1
2
15
32
1
4
6
9
8
1
6
1
2
3
7
5
2
1
4
1
1
7
1
1
3
4
7
3
1
1
44
1
3
5
2
22
1
1
20
15
49
8
6
19
20
34
15
15
17
13
76
47
1
17
1
2
1
1
1
44
69
4
9
1
19
43
1
15
52
15
3
3
26
3
26
12
19
13
11
4
3
9
1
11
14
41
3
10
9
10
14
17
13
46
10
9
8
57
5
24
29
13
18
14
18
7
6
19
1
3
33
115
59
27
1
16
1
1
5
5
8
6
1
1
1
1
6
31
12
1
1
17
4
21
6
5
1
1
20
2
1
3
2
1
14
18
11
47
1
6
2
17
23
9
70
13
11
13
3
2
1
12
34
1
1
2
1
2
2
1
2
1
3
4
1
1
1
3
3
1
2
1
1
1
26
184
16
1
6
7
3
1
1
1
1
1
2
23
6
1
1
1
18
17
18
1
1
1
27
8
6
1
1
13
22
10
3
1
1
1
11
15
47
1
25
4
1
2
1
1
1
272
18
10
4
2
3
1
2
1
1
4
8
1
3
3
1
173
3
5
1
6
2
1
1
1
4
6
2
3
323
3
177
16
1
1
1
1
1
6
1
2
2
65
1
1
32
1
2
1
59
2
4
6
1
1
15
10
25
2
12
7
8
46
9
48
1
1
13
92
6
10
42
1
3
1
13
18
37
14
9
2
8
1
1
3
1
26
5
18
165
2
1
21
3
1
2
16
4
1
2
1
13
1
6
6
4
1
73
23
13
1
6
2
1
9
7
1
152
21
1
3
1
1
5
2
90
1
1
1
1
3
1
45
3
5
136
2
1
1
1
2
2
1
1
2
55
2
13
8
4
28
33
3
6
6
3
13
5
1
18
1
12
15
20
6
16
4526
12
13
15
9
17
24
1
14
4
21
8
24
8
9
3
59
2
2
31
1
1
12
3
7
19
43
1
1
1
4
2001
1
4
19
5
12
2
1
3
1
12
21
3
13
6
75
6
1
1
30
18
1
23
1
7
8
1
4
3
1
3
241
34
39
1
1
2
25
1
1
2
10
2
1
191
5
1
1
1
2
2
1
23
200
1
37
2
15
7
1
3
1
19
1
1
88
109
1
165
3
1
22
1
2
10
11
1
1
8
9
17
4
1
4
10
584
15
5
1
14
1
3
6
1
1
18
1
1
99
1
1
1
3
29
3
8
3
11
2
3
1
588
11
1
15
3
34
1
25
12
2
1
12
1
1
4
3
156
3
1
1
1
1
1
1
25
1
4
1
2
1
2
2
1
1
2
1
1
1
3
170
1
4
1
2
1
6
1
1
7
18
1
149
3
3
1
1
123
46
16
89
1
1
3
6
4
2
2
24
1
3
4
4
2
1
1
2
1
4
1
1
9
1
1
37
6
1
1
10
23
1
123
210
1
1
56
1
3
2
2
2
2
58
302
157
2
5
1
1
40
60
1
4
67
1
1
23
1
1
258
6
1
1
1
1
2
1
189
1
1
4
2
1
1
1
20
1
1
3
3
279
1
2
1
1
2
1
10
1
1
3
3
34
2
1
289
1
1
1
1
3
59
4
1
1
1
1
2
1
1
2
1
4
1
1
1
1
1
3
2
11
2
1
2
2
2
1
28
2
3
4
1
15
250
1
1
1
37
1
10
1
3
1
2
2
24
1
4
1
10
7
5
6
1
2
22
6
1
1
2
1
3
2
195
1
1
2
1
128
2
26
202
4
4
1
1
1
16
1
7
59
1
2
3
1
4
133
1
1
1
1
9
2
1
1
28
3
3
3
2
1
1
5
5
4
10
1
68
1
2
25
156
26
25
459
13
1
1
1
5
1
4
12
1
50
1
1
6
29
1
335
1
2
1
3
28
2
2
183
39
1
1
5
1
5
5
2
40
3
4
216
1
90
13
100
1
53
3
4
16
2
22
3
12
26
12
5
3
11
77
3
1
142
34
13
11
2
15
13
29
1
2
18
2
23
8
8
32
1
50
2
38
28
6
1
17
35
8
1
10
24
28
103
82
147
20
7
52
4
3
926
1
1
11
2
1
82
1
2
20
1
64
2
8
91
1
2
11
271
63
1
1
10
1
2
14
1
204
5
3
1
4
1
96
3
1
2
10
10
2
2
2
11
59
6
3
3
4
7
1
1
8
29
2
2
11
3
4
1
7
8
1
3
11
1
1
4
1
1
1
1
1
3
4
19
16
39
1
5
55
34
1
20
2
1
1
2
2
10
1
2
70
1
13
1
5
1
9
19
38
7
2
2
2
2
5
7
5
1
1
26
2
1
5
1
189
1
3
13
265
1
1
108
1
13
1
1
88
1
4
3
1
132
1
4
94
1
1
2
3
26
1
7
99
1
138
1
332
6
1
189
1
9
1
1
1
1
22
28
1
12
12
4
3
4
3
1
163
19
1
1
1
3
1
1
1
1
1
43
2
20
1
1
9
17
1
1
2
1
1
1
11
1
62
18
30
100
1
3
11
1
1
2
1
11
3
3
2
22
1
2
5
1
12
5
1
1
1
1
2
1
162
11
17
151
29
1
3
38
1181
1
1
6
1
1
1
1
1
2
3
1
5
1
1
3
1280
23
4
8
1
37
1
7
7
2
1
1
42
39
3
17
12
1
567
1
52
1
103
1
2
1
3
1
3
3
1
7
1
1
1
2
2
5
6
2
1
23
1
1
161
12
1
1
1
5
1
44
29
1
1
7
171
1
6
2
2
2
13
3
6
2
1
2
2
1
1
1
1
1
16
2
16
4
5
2
1
8
521
150
1
2
4
3
1
19
1
71
2
18
2
3
2
146
1
1
1
1
23
22
3
2
1
26
150
12
2
1
1
1
1
1
1
1
1
1
2
2
1
1
21
1
2
3
18
1
4
1
7
2
1
1
1
154
3
2
2
1
3
1
10
4
10
71
36
1
87
24
7
2
1
1
1
1
2
1
1
1
2
2
4
4
3
1
5
1
2
1
5
1
5
40
1
2
9
24
38
60
1
3
1
53
1
6
1
194
1
2
1
1
8
50
1
1
1
40
2
1
2
39
1
9
1
1
3
20
6
1
1
1
1
1
1
1
1
2
1
1
2
2
4
13
1
191
4
20
1
1
34
5
1
1
3
1
45
4
2
5
1
1
3
5
100
1
2
1
1
1
2
1
19
61
7
10
185
3
53
1
28
8
1
2
314
1
304
1
2
1
6
1
1
3
2
111
7
1
1
20
3
7
4
2
3
2
1
1
1
1
2
1
1
37
1
2
8
4
1
1
1
1
2
1
3
2
1
11
10
3
45
1
288
3
111
2
1
1
146
1
47
1
1
1
4
1
1
3407
1
1
171
1
524
4
1
12
1
7
3
3
18
4
40
1
1
2
4
85
1
13
1
5
2
1
7
56
2
2
1
2
3
1
1
1
2
6
50
57
77
6
3
3
1
1
7
8
1
1
1
6
16
30
2
3
1
1
1
84
1
1
7
1
1
28
1
12
3
23
3
1
1
1
317
1
2
4
1
5
1
6
1
7
1
10
1
17
1
64
12
1
2
13
6
2
6
3
1
675
6
10
22
4
2
1
2
1
1
1
2
85
4
2
4
1
1
24
1
1
1
1
1323
3
1
2
8
2
2
1
181
28
3
1
25
9
1
1
3
1
1
3
32
71
1
7
1
12
1
9
1
2
1
1
1
14
2
82
87
1
1
1
1
1
4
1
5
4
1
2
1
5
2
3
1
1
252
10
1
2
1
16
1
30
1
413
1
1
13
16
10
182
2
4
2
2
73
39
3
6
1
2
10
1
1
2
1
3
6
1
1
61
72
7
6
2
1
1
1
9
1
402
9
1
3
2
1
5
2
24
1
14
2
1
52
124
4
3
23
1
1
21
45
1
1
1
27
5
1
1
1
1
2
1
7
3
4
69
16
1
5
3
1
2
2
1
1
95
1
13
1
1
38
4
1
7
1
14
12
1
1
2
6
1
1
25
9
1
30
1
30
1
8
1
1
2
2
46
16
1
1
3
1
24
1
84
5
4
1
64
8
2
3
5
1
1
3
2
6
1
2
2
1
11
1
1
3
6
54
4
4
3
14
1
1
46
3
6
3
1
1
1
1
1
6
18
13
2
7
2
135
30
1
30
1
113
1
6
20
1
6
1
1
2
2
1
13
4
1
18
7
2
13
2
1
66
5
32
19
2
39
53
9
1
30
5
1
1
6
1
1
5
5
28
1
1
4
3
1
1
1
1
1
2
1
2
1
1
2
1
4
1
1
4
8
19
9
1
3
6
26
1
2
3
1
1
1
1
1
4
8
38
2
2
1
3
1
3
1
12
1
1
1
2
2
1
1
1
2
107
64
1
42
1
2
1
1
1
16
1
1
1
1
14
1
1
1
1
2
14
1
3
6
1
1
3
5
2
1
2
295
2
2
1
1
5
1
5
3
4
1
2
1
190
18
4
3
32
1
30
3
1
114
3
2
2
1
10
1
1
1
57
15
1
1
1
1
1
46
3
1
7
1
1
2
1
1
112
1
1
3
2
1
4
1
1
4
1
2
1
91
1
2
1
1
1
8
1
1
1
1
4
13
31
1
1
4
5
2
1
18
1
12
4
18
2
12
1
1
3
1
3
17
1
1
5
1
2
1
25
17
1
2
1
1
2
1
1
11
98
1
9
14
1
1
1
7
21
8
1
38
2
2
1
2
1
7
2
1
1
1
1
1
1
26
2
1
1
2
1
1
1
1
1
2
2
2
27
6
2
2
15
5
2
1
2
21
1
18
2
24
7
3
1
1
1
1
1
1
4
1
3
3
1
1
1
2
1
2
1
1
2
71
12
1
19
100
1
1
2
1
4
14
1
1
3
1
4
16
1
8
7
4
56
6
1
126
1
3
1
1
2
8
38
12
1
2
6
1
3
4
1
1
23
2
1
3
36
2
4
31
1
2
3
1433
1
32
173
8
1
1
9
18
1
1
1
1
3
1
1
1
2
8
3
1
1
1
72
10
6
1
3
2
2
1
2
4
1
7
26
21
1
1
37
1
1
1
2
3
1
1
23
1
1
1
1
7
143
1
1
1
6
1
1
7
99
2
194
15
153
1
1
4
9
3
1
9
1
1
1
1
4
18
1
7
27
1
25
1
1
6
7
28
1
1062
6
26
10
15
7
2
1
100
6
1
2
1
2
1
1
1
1
1
1
1
1
11
24
1
3
38
3
4
60
2
6
726
200
105
1
1
1
1
5
2
2
1
1
1
3
1
53
3
11
4
1
10
1
2
3
19
34
9
2
2
3
1
1
1
10
70
1
1
2
1
3
4
878
13
1
1
3
12
2
2
10
52
2
1
5
7
3
49
3
4
1
1
1
2
14
1
1
1
1
3
41
10
1
4
5
2
2
8
2
4
34
1
1
2
1
1
1
1
408
1
5
1
1
1
1
7
29
56
19
1
2
9
4
3
1
89
1
1
1
2
2
1
2
2
1
1
98
1
3
1
198
99
8
2
10
1
108
1
1
1
2
9
2
8
1
1
1
1
2
4
194
2
4
11
192
3
5
12
6
6
6
3
7
6
2
1
1
2
7
1
1
3
1
1
1
1
2
18
1
2
14
1
13
14
1
8
17
3
420
142
1
7
1
1
1
23
1
3
9
1
1
1
1
1
2
3
1
1
2
1
2
1
1
1
2
10
7
3
11
1
1
1
30
14
3
2
2
2
1
91
2
1
39
11
2
1
3
1
1
6
4
4
3
4
23
10
3
1
5
2
2
4
2
14
1
1
60
3
5
30
2
59
105
15
1
1
1
5
6
2
2
1
1
1
1
1
3
3
2
76
1
1
51
5
2
1
1
3
1
26
2
1
1
1
6
3
44
13
13
3
1
2
1
17
2
2
2
1
1
1
3
1
1
5
58
18
1
7
25
20
100
1
47
2
1
20
1
1
33
3
4
3
2
4
1
40
1
1
1
1
1
9
2
1
1
1
3
17
2
1
2
1
2
5
22
10
5
1
2
1
5
5
1
2
11
10
405
1
4
1
9
3
26
1
1
1
1
1
1
1
4
3
1
4
1
1
10
2
1
1
70
2
2
1
102
14
1
2
1
1
30
7
16
12
3
1
4
2
3
2
1
1
3
4
9
1
5
1
100
2
2
1
2
1
3
4
1
38
18
1
6
1
2
1
1
1
1
1
1
3
1
1
8
8
1
140
3
5
4
8
1671
2
5
1
1
1
3
1
4
1
2
6
4
1
1
1
1
1
3
33
2
1
1
2
23
4
2
1
1
1
3
2
21
79
1
6
10
34
3
858
1
3
1
10
1
1
1
7
4
1
1
1
24
2
1
2
2
1
1
12
6
3
2
17
1
44
1
2
4
1
3
7
9
172
1
1
1
1
1
4
53
2
1
1
1
1
2
44
1
34
1
50
1
8
2
2
1
47
443
1
1
1
5
3
1
2
1
1
1
1
1
12
1
19
10
1
3
18
1
1
8
10
12
1
2
1
1
22
3
2
2
3
9
1
1
1
11
32
1
6
1
1
1
1
1
1
1
1
9
9
100
2
2
3
1
1
11
1
1
2
1
2
35
1
2
1
1
7
1
3
1
2
2
1
1
3
3
4
1
1
1
1
3
11
6
19
2
1
11
1
1
345
10
6
8
23
1
9
1
2
4
6
1
1
17
2
145
109
1
14
1
9
1
1
36
1
1
1
1
1
6
1
1
10
19
7
1257
41
5
1
1
1
1
1
7
2
1
1
23
42
81
9
2
3
9
1
688
2
2
1
1
2
2
3
1
3
1
1
5
1
1
1
1
1
12
2
28
1
1
19
1
1020
3
1
11
2
1
1
1
30
3
317
4
2
7
1
329
2
1
1
19
3
2
12
2
1
2
13
15
36
16
2
1
5
1
3
1
4
1
100
29
6
1
1
54
1
1
7
318
1
3
1
1
4
21
1
1
1
23
70
1
1
1
1
1
1
1
2
1
2
1
2
3
4
1
1
24
7
10
32
5
1
1
63
5
3
126
10
34
42
4
1
2
13
49
1
5
1
6
1
3
2
1
9
2
2
2
1
4
4
10
1
1
13
2
2
1
1
3
1
2
1
1
1
1
2
1
1
4
1
1
1
3
3
10
5
1
7
1
5
1
5
1
1
6
2
5
4
2
5
3
2
45
2
5
1
1
1
2
28
22
16
1
1
1
5
3
1
1
5
10
1
1
1
73
6
1
1
2
390
92
209
2
1
13
2
1
11
2
1
1572
3
1
2
32
11
1
4
2
4
25
2
1
1
1
1
25
1
51
83
4
1
2
1
1
2
3
47
3
5
4
1
26
5
2
1
1
2
3
3
158
3
2
1
1
3
2
3
1
1
1
2
1
1
1
2
3
7
1
2
3
5
11
1
1
2
1
1
1
2
3
365
1
1
1
6
9
16
1
1
1
1
3
8
46
114
17
1
1
46
1
98
6
12
71
1
1
6
7
6
4
17
9
7
1
1
1
3
2
99
1
1
2
1
6
1
1
3
1
2
2
1
1
10
185
2
1
12
4
5
1
2
4
113
2
1
8
38
1
1
5
1
1
2
1
11
201
2
115
3
115
1
3
207
11
1
12
132
1
1
59
2
91
143
6
12
1
1
520
1
1
1
18
5
26
1
1
1
1
1
1
3
1
1
9
2
16
1
1
10
274
22
116
27
806
36
3
1
2
2
153
1
16
4
1
1
3
1
89
11
1
1
33
2
1
2
1
1
1
2
2
2
1
5
2
1
6
5
1
1
13
3
4
1
4
1
100
1
2
1
3
1
3
4
1
1
4
1
6
2
2
1
12
17
1
1
32
1
3
1
1
20
2
1
1
1
2
2
1
8
1
1
1
464
4
1
1
1
2
1
1
1
1
1
3516
1
1
2
1
43
1
1
3
32
1
109
5
1
3
1
2
4
1
109
3
1
341
5
195
8
1
2
2
2
1
8
5
1
1
1
1
1
3
3
1
102
83
1
2
1
6
1
8
1
2
1
6
5
7
4
1
1
1
1
3
7
1
404
1
2
1
17
4
20
1
2
38
1
3
1
3
5
1
1
1
11
2
1
1
38
1
5
1
49
4
2
2
2
1
2
1
2
4
2
1
1
1
32
4
1
1
20
2
1
33
1
14
1
33
9
2
20
2
80
2
23
15
3
2
2
1
2
110
2
3
39
3
1
2
3
1
5
1
3
14
2
1
1
112
1
2
1
1
28
1
2
9
44
13
47
2
1
2
1
154
1
2
2
1
2
1
2
8
1
12
24
12
11
3
1
2
1
2
30
1
133
12
1
50
13
1
64
8
113
1
1
28
25
2
1
2
1
10
4
12
1
15
5
3
1
2
32
1
36
1
2
2
2
1
1
18
105
1
11
1
1
2
1
1
1
1
596
149
1
3
8
27
7
1
1
1
21
56
18
1
1
3
4
2
2
4
172
1
3
1
1
33
19
2
2
221
100
2
1
2
6
7
1
1
1
2
3
10
1
1
81
2
2
1
7
4
3
33
1
2
1
24
3
6
19
161
1
31
1
5
5
48
3
1
33
2
4
1
3
2
1
1
1
1
1
74
4
1
1
1
1
111
38
81
38
1
24
20
7
1
13
2
15
8
1
1
15
31
3
1
1
134
118
28
434
1
11
2
1
2
1
117
1
1
19
1
1
7
1
1
1
26
1
15
3
1
2
3
1
48
1
13
1
109
5
1
100
27
31
27
2
1
69
1
1
3
2
2
2
1
1
110
1
1
2
1
18
1
153
2
1
1
56
6
1
7
1
17
3
5
1
1
7
3
1
21
1
1
229
16
6
1
109
90
1
19
1
7
1
1
32
1
2
3
3
2
1
10
25
67
5
17
8
1
2
6
5
3
8
1
1
30
2
3
3
2
2
3
1
1
1
6
12
1
5
4
1
3
1
11
1
3
2
1
1
1
8
1
9
6
2
632
1
1
1
1
1
3
1
5
2
217
1
16
5
2
3
2
1
516
2
5
5
1
39
8
10
44
26
1
1
1
2
7
2
1
1
16
2
868
2
1
1
1
55
9
2
5
1
1
3
12
5
1
1
7
61
1
1
1
1
2
1
2
6
1
1
1
237
3
24
2
1
18
1
1
43
12
1
6
1
1
1
2
2
3
3
2
1
1
2
1
1
1
4
1
1
4
3
12
67
8
1
1
1
2
8
1
5
1
2
148
5
4
1
6
2
2
1
1
15
128
1
4
124
2
5
2
20
57
1
1
38
49
1
250
2
2
1
1
1
1
20
1
4
180
1
11
1
239
4
4
16
8
2
3
1
4
5
1
3
252
5
2
1
1
1
1
1
8
1
1
334
2
1
266
8
3
4
2
1
9
2
6
14
4
16
23
6
1
1
477
60
2
1
2
1
2
1
1
3
1
4
184
1
5
4
2
2
4
1
15
1
2
1
1
206
2
1
1
1
4
26
5
10
3
1
1
1
20
75
1
1
22
1
1
2
2
2
2
1
2
3
1
6
1
1
22
1
151
3
2
4
1
1
3
1
1
2
10
1
37
35
1
1
1
1
2
42
6
3
3
1
2
2
1
1
4
9
1
15
190
1
10
1
3
59
1
1
1
1
1
1
1
1
16
7
4
30
6
8
1
1
23
100
41
3
2
2
1
1
1
1
1
1
3
19
2
1
1
1
31
7
35
1
1
7
4
4
1
282
10
4
6
3
3
1
1
1
21
17
3
2
1
2
3
1
2
7
10
26
1
2
2
10
1
1
3
3
1
2
25
3
4
37
1
8
1
1
1
2
1
27
3
1
45
2
2
2
5
1
1
4
1
185
1
1
3
1
1
14
1
4
1
2
1
3
6
2
14
132
1
1
2
6
1
1
4
16
1
6
2
4
2
23
4
3
1
3
1
1
1
1
15
29
6
1
3
1
1
2
1
1
467
2
2
3
1
10
4
13
6
1
31
1
99
2
8
1
16
13
1
1
6
5
2
4
16
2
4
2
3
1
1
1
1
11
9
1
4
3
10
3
54
2
41
3
1
6
2
2
1
5
9
82
7
7
1
1
4
6
1
39
75
2
3
1
5
1
14
1
17
15
79
59
1
103
451
18
1
2
9
1
2
1
2
2
2
1
1
2
4
6
10
5
1
1
25
17
1
106
4
1
1
13
3
1
61
1
7
1
3
8
2
1
2
1
15
33
1
2
1
31
4
1
1
4
1
1
7
4
2
1
3
2
3
1
2
1
6
1
8
3
6
2
1
1
2
107
7
19
1
2
16
2
200
5
5
11
6
12
1
1
1
1
1
182
48
6
1
1
9
2
1
14
1
2
4
1
1
60
3
1
16
7
19
30
4
1
2
8
7
6
1
4
3
46
1
2
1
1
2
1
3
4
8
10
3
1
1
7
3
2
33
2
23
77
1
5
4
2
1
6
1
2
1
1
6
719
13
4
1
3
1
57
5
187
2
4
5
5
5
1
1
1
1
201
3
1
1
4
1
34
2
2
1
3
8
8
1
1
1
1
42
3
1
6
1
2
5
1
1
12
185
21
95
1
1
1
1
31
144
2
2
1
15
14
1
9
1
1
6
1
48
1
2
25
1
1
1
9
1
3
1
1
10
2
11
2
29
16
12
5
2
2
38
4
53
4
1
16
3
5
1
1
121
1
3
31
3
1
1
1
2
1
2
2
1
1
1
5
2
12
1
1
1
1
1
1
2
1
1
4
1
2
12
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
13
1
1
1
1
1
3
1
1
1
3
3
9
1
156
1
2
3
1
1
1
2
1
5
3
1
2
67
19
2
4
2
10
2
2
1
815
1
3
1
4
66
173
1
93
2
1
3
1
1
1
150
2
14
39
19
44
4
2
1
3
6
45
11
2
1
5
3
19
1
9
2
2
1
1
2
2
2
2
161
1
227
38
4
1
1
99
10
2
2
4
1
1
2
77
5
29
2
1
2
1
1
15
1
8
37
2
1
1
33
33
2
1
38
1
5
18
50
1
12
2
1
2
3
5
125
3
3
46
1
4
11
1
8
6
1
2
32
5
4
3
38
1
1
1
1
1
1
425
2
14
2
105
24
1
1
1
1
2
1
188
1
155
2
5
15
1
1
37
2
1
2
1
4
4
102
2
2
1
1
1
28
4
1
1
65
7
69
7
1
3
13
1
1
3
6
1
2
1
2
3
1
1
5
40
3
1
83
66
1
13
30
3
1
2
19
1
17
1
36
1
1
15
1
3
1
767
2
3
1
1
8
1
1
8
5
26
96
97
3
171
12
61
136
31
181
4
31
1
23
55
4
1
2
1
29
2
4
2
22
2
1
41
1
4
33
1
3
1
283
200
43
1
1
1
21
1
98
1
2
1
1
1
1
1
2
19
1
22
5
1
1
6
