1
12
1688
6
1
1
2
1
1
1
1
8
2
5
4
3
1
1
10
1
1
1
1
1
1
1
1
1
1
1
43
6
3
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
2
1
9
1
1
5
2
1
1
1
1
17
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
12
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
6
20
1
4
17
2
30
1
3
1
1
9
1
5
5
5
3
496
4
1
31
4
1
5
2
1
2
2
1633
2
1
1
2
2
19
23
18
1
3
6
1
813
1
7
6
8
1
1
2
21
1
64
1
2
3
1
53
67
1
2
10
2
1
2
10
5
4
2
4
1
1
1
10
47
38
79
4
9
37
3
2
47
10
4
1
1
4
8
22
2
7
1
1
8
1
3
1
1
120
2
1
4
3
1
1
1
1
3
9
13
1
2
1
30
1
1
48
1
6
1
2
5
3
1
6
2
18
9
2
1
1
3
5
3
2
1
2
1
8
30
1
5
2
1
1
73
1
1
3
1
1
1
1
30
1
40
1
27
1
4
2
1
4
13
4
8
4
1
3
3
1
1
3
3
2
3
1
23
2
4
4
2
1
1
2
1
3
1
101
1
87
2
3
1
4
14
13
1
2
12
1
148
4
8
136
3
2
1
49
2
1
2
1
1
3
1
1
1
1
6
1
4
48
53
4
1
4
1
4
35
8
4
3
1
3
23
1
5
2
4
18
72
69
36
8
9
1
2
1
2
1
4
2
168
1
1
9
1
6
1
1
14
2
10
2
1
4
1
1
9
1
10
1
2
4
3
3
1
24
14
1
50
1350
2
2
4
11
20
17
6
3
91
1
30
18
3
1
3
17
2
1
12
45
47
2
7
48
4
3
36
1
6
2
1
6
1
2
2
1
6
3
4
29
22
4
1
2
2
1
18
13
112
3
8
3
28
14
5
1
26
1
2
1
2
1
14
1
1
1
4
34
1
5
3
1
2
1
1
24
29
1
12
8
1
1
10
2
1
1
1
1
1
5
1
2
4
10
1
1
2
45
15
2
1
7
2
1
1
3
1
142
1
1
1
49
1
19
13
8
10
1
12
8
1
3
3
1
2
1
1
1
68
37
453
2
1
3
9
11
1
5
10
7
2
2
2
135
2
1
1
15
21
1
4
1
1
5
6
2
3
37
90
1
3
8
77
76
14
1
21
1
1
1
2
1
3
2
2
39
13
4
1
1
5
20
13
1
49
45
3
9
116
3
2
10
2
6
4
2
2
1
1
20
1
7
1
2
2
2
1
12
1
2
7
2
2
4
1
4
1
48
2
1
1
7
43
52
72
2
11
1
21
1
47
2
7
39
109
2
1
5
44
2
2
1
3
1
1
2
4
1
14
36
3
3
4
3
3
11
5
11
10
1
1
8
1
3
1
198
8
1
1
166
1
6
4
1
8
9
1
3
11
1
1
25
2
28
83
6
7
3300
9
7
4
3
1
1
49
4
15
10
2
2
7
17
11
1
1
8
8
2
3
1
10
4
1
8
5
2
4
8
1
10
5
5
12
1
1
1
2
2
2
1
6
9
2
1
3
2
1
3
48
28
15
13
24
1
11
1
8
3
59
2
2
14
17
1
1
218
3975
1
1
1
7
8
5
1
1
21
39
8
2
1
2
1
1
1
1
5
2
14
7
1
1
1
2
1
1
1
1
2
5
1
3
18
22
2
7
42
1
1
7
1
1
1
4
2
4
40
1
64
8
112
70
1
1
1
1
2
15
1
10
9
70
3
3
1
6
9
7
8
2
8
2
1
5
8
8
7
13
1
1
2
3690
6
6
100
4
5
6
1
7
1
88
113
15
2
3
3
3
5
2
1
2
4
2
1
1
11
2
2
2
1
4
17
7
1
1
9
8
1
3
6
1
6
1
18
5
3
10
104
2
32
3
1
10
1
2
58
175
1
1
10
1
1
3
7
1
4
1
1
2
1
2
1
1
10
2
1
1
55
60
5
5
18
1
33
5
14
1
3
1
1
1
2
1
36
2
51
3
13
2
1
2
3
4
1
5
9
1
4
12
3
1
1
1
29
29
8
1
1
1
7
2
2
2
34
3
44
54
13
1
1
4
12
6
13
5
18
1
2
1
29
3
1
91
1
6
2
1
23
111
225
6
1
2
2
1
1
1
294
3
13
18
1
1
3
1
5
2
1
7
5
1
3
1
2
3
4
12
5
16
27
35
6
15
2
1
4
4
2
1
1
2
3
7
13
42
8
254
1
19
2
2
4
14
7
14
1
1
8
2
1
2
9
11
1
4
9
10
4
2
2
3
3
1
82
13
50
1
2
1
1
15
4
2
3
21
6
1
2
4
41
15
19
4
5
1
9
4
6
2
3
3
7
2
1
2
22
43
1
2
1
9
8
1
91
1
1
1
2
1
1
2
7
9
6
68
2
30
23
1
8
11
1
10
38
2
1
3
1
1
14
39
3
58
3
55
16
107
1
29
20
965
1
2
15
1
40
2
3
6
1
5
5
4
1
2
1
57
12
5
1
1
29
1
4
1
3
1
27
2
8
1
1
1
1
1
1
8
8
1
8
1
9
1
1
1
1
7
1
1
1
1
1
1
5
2
3
1
7
4
1
2
1
26
42
4
6
82
15
4
8
15
11
1
17
17
38
1
201
1
2
5
3
1
42
2
149
5
5
1
2
3
90
86
1
1
31
1
2
1
2
14
32
56
5
1
4
6
9
2
1
1
17
6
25
4
3
8
27
77
1
1
40
6
1
3
3
2
11
11
4
1
2
6
1
6
1
1
16
2
1
1
5
1
72
3
1
1
21
1
2
1
2
39
39
9
5
1
65
3
3
1
2
3
8
4
1
1
1
1
1
18
1
3
1
2
4
1
2
1
11
9
3
12
1
14
1
1
110
2
6
10
4
1
2
2
2
1
4
3
12
1
1
1
174
132
1
2
1
1
3
2
1
1
5
1
2
2
1
9
14
6
1
2
1
3
13
3
1
1
1
4
3
1
1
1
56
3
12
1
3
1
1
3
14
12
1
1
1
1
1
1
1
5
2
13
1
1
5
1
15
1
7
1
1
2
4
2
1
4
14
1
73
1
2
169
1
6
24
7
11
2
5
1300
2
1
5
1
1
1
1
1
1
1
3
1
176
1
247
1
8
1
3
3
16
5
2
1
5
5
17
1
188
2
11
4
3
4
2
6
1
3
1
53
8
32
33
6
2
2
15
1
1
5
5
2
4
1
1
222
36
9
21
2
32
1
1
1
1
1
1
20
4
6
6
1
3
1
1
1
2
2
1
1
1
100
7
19
1
3
2
1
16
1
1
5
3
194
51
10
3
1
2
130
40
27
3
54
45
2
3
10
2
1
17
9
2
1
1
19
12
14
1
2
1
46
39
2
1
50
1
2
2
50
6
4
8
39
36
116
2
1
1
13
2
22
1
1
1
28
1
1
4
1
5
3
3
2
1
5
16
1
1
10
8
6
1
2
9
3
2
1
1
15
27
2
1
22
7
1
33
5
1
1
1
1
12
2
8
9
2
6
795
1
1
43
2
11
16
1
1
1
11
3
4
1
3
1
4
1
14
13
1
7
2
1
2
1
1
5
1
1
2
6
267
1
1
1
1
7
1
2
5
2
1
8
1
1
1
1
14349
10
2
1
100
1
14
14
7
1
2
2
12
26
2
2
33
1
14
1
8
5
1
4
4
10
2
26
2
1
1
1
85
1
2
1
5
1
6
2
1
6
1
1
2
1
11
9
2
18
50
17
1
4
1
1
22
3
5
7
3
1
1
2
2
17
2
1
1
1
1
1
1
1
1
2
2
2
1
1
9
1
1
37
212
56
1
10
2
5
10
8
1
1
48
4
1
2
3
1
78
3
157
20
2
3
7
1
29
8
155
1
3
2
2
1
20
3
6
1
184
326
3
6
3
10
6
11
74
31
1
9
3
3
1
15
4
10
2
1
15
1
5
7
3
1
4
1
2
2
8
1
1
1
5
100
56
2
10
1
2
1
23
18
5
4
2
1
1
8
9
1
1
1
4
2
6
1
14
10
21
58
2
29
3
1
1
10
13
1
5
1
14
4
1
1
2
41
1
2
2
3
1
2
1
1
1
9
1
2
12
4
100
1
18
27
3
1
3
3
188
347
1
46
4
126
9
9
15
10
2
7
2
9
14
27
158
43
8
42
15
3
1
7
30
9
5
45
2
8
4
1
3
20
60
6
1
5
3
4
1
5
2
2
1
1
4
2
1
1
3
1
18
29
3
1
1
1
2
11
1
117
1
2
1
41
100
18
1
42
73
2
1
1
4
13
4
5
1
3
2
1
1
8
1
1
1
1
3
3
240
170
4
4
2031
7
1
379
62
1
1
2
262
2
14
87
12
11
1
1
42
8
24
2
4
2
34
6
1
4
3
11
7
1
17
2
3
15
2
1
2
1
1
2
3
32
2
1
9
1
1
1
1
1
2
2
1
5
6
6
17
3
2
5
45
36
10
3
11
4
18
131
107
2
7
7
5
15
289
4
1
2
1
19
1
9
2
3
6
3
1
2
7
2
3
9
3
14
2
1
3
4
6
105
158
3
3
14
4
7
1
5
5
1
1
1
2
2
1
16
183
15
10
6
1
1
8
1
13
6
5
40
113
4
3
4
5
4
2
1
1
2
1
1
2
189
2
1
5
5
4
8
12
11
2
2
1
20
3
5
4
2
2
1
1
1
6
173
5
30
16
218
16
3
5
1
7
2
104
24
1
109
8
1
1
5
1
8
12
1
10
3
1
2
1
1
1
2
2
1
4
4
1
1
2
15
14
1
39
2
6
26
3
6
1
5
4
1
6
20
3
1
2
1
13
1
1
2
14
6
4
1
171
1
1
2
1
40
10
1
92
2
3
7
19
1
1
1
2
1
9
14
14
124
2
2
2
1
11
1
1
198
1
1
4
1
1
1
2
3
31
1
5
28
25
18
8
1
632
178
1
2
7
6
8
10
1
4
1
14
1
2
2
36
7
1
3
1
5
3
12
5
1
1
1
1
6
16
2
9
11
19
1
1
7
1
1
1
1
1
14
1
4
12
25
1
21
1
49
1
32
15
1
1
10
9
1
1
2
15
1
3
1
1
24
1
4
4
3
3
1
2
1
5
19
2
1
1
2
10
1
14
90
1
16
17
1
5
2
3
1
3
40
1
1
1
1
20
1
95
1
2
39
10
9
22
1
1
31
136
1
4
16
5
16
2
2
1
2
2
1
6
81
1
1
11
1
38
34
17
10
1
1
5
1
24
2
1
38
2
18
6
5
70
2
1
2
1
36
100
3
2
31
2
6
1
2
4
1
5
7
19
4
1
1
6
6
1
1
1
4
13
1
3
2
4
1
1
1
1
1
2
2
3
2
1
4
1
2
1
1
2
1
1
4
2
1
1
1
2
2
7
1
3
1
3
1
2
4
3
21
17
2
20
1
12
7
14
87
2
76
8
2
4
4
2
11
4
1
1
2
65
65
3
17
2
1
6
11
1
1
1
1
1
11
23
1
11
18
2
2
1
1
1
1
2
85
82
5
1
1
1
13
1
1
4
2
1
1
1
5
3
2
1
1
3
5
2
8
1
9
8
30
1
140
59
10
1
2
1
2
3
10
1
12
3
20
1
1
1
1
9
10
3
1
1
1
7
2
88
81
3
120
7
9
1
1
22
1
1
1
19
2
4
1
1
1
10
1
1
35
48
1
342
161
2
2
1
1
1
6
101
29
1
135
3
1
1
2
2
4
7
13
1
2
12
1
5
41
1
5
1
37
3
1
1
11
2
166
13
4
2
2
1
148
187
1
22
29
4
10
1
5
1
1
11
8
2
3
1
1
5
2
1
1
28
1
1
16
6
2
6
9
7
2
2
10
27
4
6
1
2
20
2
1
36
1
1
12
1
1
1
9
23
1
13
2
1
1
2
1
48
359
1
1
1
1
1
1
1
1
1
1
3
7
1
1
1
2
1
4
1
9
2
1
1
4
1
1
2
1
14
2
1
10
6
7
5
17
64
4
11
1
3
3
2
25
6
2
7
4
1
4
5
4
4
2
3
2
1
17
1
6
6
1
1
6
5
2
1
1
2
10
1
5
1
3
1
13
14
74
304
6
1
1
1
15
2
1
4
1
2
2
1
552
685
1
2
6
1
3
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
2
1
6
19
3
4
3
6
4
94
4
20
1
7
3600
7
4
14
4
1
1
4
5
1
14
5
1
1
11
7
2
1
3
3
1
3
1
4
20
29
2
30
52
10
8
7
2
1
1
1
1
13
5
6
1
9
1
29
2
17
1
1
1
5
1
6
11
22
7
39
47
9
1
4
3
100
31
2
8
20
1
1
42
4
9
9
159
100
3
8
12
1
22
23
21
1
14
40
1
12
4
2
5024
7
82
2
1
6
1
3
4
1
5
1
1
1
58
1
6
9
2
1
6
1
1
15
6
1
23
3
1
6
1
5
3
37
1
1
2
3
15
180
10
17
1
11
7
1
4
5
1
1
1
3
18
1
2
1
2
1
1
5
1
4
88
5
20
22
2
1
4
3
79
6
8
45
69
45
1
2
4
22
140
3
1
1
1
28
3
7
8
5
5
58
3
3
2
8
1
1
1
48
1
1
18
2
1
343
453
22
34
1
7
1
1
78
2
19
2
1
1
17
1
1
1
15
2
30
6
7
9
8
55
2
1
1
1
19
2
10
2
3
2
1
2
7
25
1
1
2
1
1
1
1
23
2
2
1
2
12
3
1
1
5
4
3
2
4
25
12
39
1
25
34
2
3
18
35
49
4
6
1
36
23
1
3
1
3
1
166
72
21
20
17
1
1
1
36
1
1
2
6
28
1
15
1
11
2
5
12
1
2
16
50
2
5
1
2
1
2
88
74
1
2
3
1
7
1
7
2
6
1
1
1
21
3
15
8
1
32
113
134
234
276
3
3
8
2
3
1
2
2
6
2
2
3
1
3
2
13
3
6
2
7
1
1
10
3
1
1
3
2
1
24
1
241
5
1
13
6
1
1
9
1
1
21
19
244
4
2
3
1
1
11
13
13
8
2
44
4
3
1
40
1
17
1
3
11
2
171
2
1
1
8
4
1
1
5
17
1
21
5
3
4
1
1
1
1
1
1
2
1
62
5
15
66
9
1
2
5
1
4
1
1
29
4
28
1
1
38
1
16
1
3
98
71
132
61
4
15
10
1
1
1
2
6
79
2
38
1
4
1
6
16
10
1
2
1
6
1
5
3
1
8
5
61
3
5
40
46
1
1
3
1
15
4
1
1
1
1
4
6
2
1
12
1
4
1
3
7
12
114
1
2
1
2
1
5
5
1
1
1
2
1
2
7
2
1
27
26
15
1
1
3
6
4
6
1
1
1
2
1
8
2
1
3
16
1
1
5
8
42
1
1
50
41
2
1
2
18
101
143
31
2
7
1
149
139
2
143
5
1
115
3
31
1
731
2
1
2
1
3
3
1
31
1
10
10
13
20
3
7
14
23
18
3
59
1
4
2
1
4
102
1
28
4
7
1
3
17
8
1
1
2
9
19
46
3
21
1
31
126
9
2
1
1
1
2
3
49
34
7
2
2
9
88
4
1
988
2
2
2
1
2
2
10
65
1
1
6
7
4
2
7
1
2
2
3
1
2
2
21
1
5
1
3
7
1
38
23
5
6
1
2
2
8
1
15
2
3
1
1
3
1
1
1
83
37
34
2
1
19
5
4
2
1
2
1
2
4
2
1
9
6
2
6
3
16
8
8
32
7
46
1
42
3
15
13
6
3
3
1
2
1
1
2
1
1
6
2
1
5
7
6
8
1
25
1
30
1
5
27
2
5
4
1
4
1
4
1
8
1
2
10
5
1
5
130
3
1
100
1
1
72
1
12
2
2
1
9
25
7
1
1
2
1
1
2
1
1
1
2
1
256
59
13
2
1
14
160
536
3
1
1
3
1
17
1
3
1
1
6
1
8
1
8
15
1
2
1
1
19
16
6
1
2
2
11
3
97
1
1
4
2
1
8
21
1
1
13
3
5
1
2
22
2
13
2
1
1
2
3
9
6
14
1596
6
6
5
59
4
2
7
2
29
22
24
2
2
17
173
81
1
1
1
1
6
31
51
1
1
11
65
2
15
14
3
3
1
26
85
50
1
2
1
1
1
1
2
1
42
1
3
2
2
1
3
2
39
1
1
1
4
3
305
341
1
10
1
7
1
7
4
72
1
11
1
271
3
18
1
1
2
1
35
1
1
1
83
1
3
2
2
1
11
1
8
4
4
1
11
1
1
15
2
1
2
19
4
2
1
1
38
7
1
3
1
8
17
1
3
3
43
33
38
100
2
23
2
1
1
10
1
1
2
22
1
1
9
1
1
27
1
1
6
4
1
178
1
5
1
2
1
1
1
65
75
15
3
3
7
21
1
16
13
6
2
25
1
5
3
1
13
2
2
1
1
1
1
1
2
4
1
3
1
6
28
21
23
12
1
1
1
3
25
234
1
22
2
1
9
9
32
1
5
2
5
28
2
1
3
1
3
27
14
1
1
6
1
4
1
7
1
6
46
95
1
1
6
1
1
15
1
221
4
1
1
44
76
5
7
7
4
1
2
1
9
2
4
40
1
64
8
31
60
3
2
1
2
2
1
1
1
1
1
169
1
1
1
15
4
4
1
1
3
8
8
2
1
23
7
4
4
9
24
5
57
1
1
1
7
1
12
1
12
2
1
5
1
3
1
1
7
3
11
7
197
1
1
2
27
4
1
2
6
9
1
1
2
2
3
1
1
3
3
1
6
7
1
4
2
9
14
1
34
20
1
1
1
2
1
1
43
14
1
1
1
22
25
49
22
200
327
3
3
1
1
4
2
8
33
5
93
59
1
16
1
2
3
1
1
1
5
2
15
1
4
1
1
1
1
1
4
1
3
9
7
5
2
3
10
8
1
1
2
1
2
112
110
1
1
5
1
10
5
1
23
9
9
4
9
4
1
6
4
3
2
1
4
22
57
60
7
12
3
1
2
1
1
2
1
1
6
13
4
88
23
15
5
1
2
1
1
21
26
1
25
4
1
3
1
2
1
3
50
17
51
1
1
1
16
1
4
2
2
3
15
1
2
1
2
3
13
1
6
11
1
35
1
1
1
1
8
19
7
9
4
2
1
2
1552
10
2
6
1
3
4
1
1
3
3
1
4
2
128
5
3
5
14
2
1
1
2
13
1
1
26
45
6
5
7
4
1
1
1
5
1
6
11
3
11
4
1
3
1
3
12
1
1
29
1
3
145
2
1
13
1
1
1
2
7
2
10
3
4
7
10
31
40
1
1
36
2
1
1
123
3
1
2
1
1
2
1
1
1
56
1
1
9
1
5
44
40
9
1
11
1
1
8
6
2
1
3
5
1
5
14
8
4
3
3
3
1
2
1
1
5
2
1
5
5
1
29
2
2
14
34
9
23
18
2
1
1
2
1
1
7
1
1
4
16
2
1
12
66
2
5
1
2
16
2
5
1
5
1
60
1
1
1
2
1
2
11
3
1
80
2
3
252
1
4
1
86
147
1
1
2
6
15
6
1
2
1
1
1
2
1
3
19
1
7
29
1
4
1
13
20
13
4
2
2
2
32
1
1
4
5
11
1
1
2
2
2
2
1
100
6
1
1
12
1
1
3
1
2
4
16
5
1
1
159
1
2
4
13
2
3
53
4
13
1
1
12
21
1
75
1
7
1
12
17
1
4
14
1
1
1
1
1
1
1
2
1
5
1
29
3
6
2
1
1
1
1
1
81
7
14
10
7
5
6
10
1
1
2
2
1
34
1
2
1
11
2
2
1
2
1
11
3
3
1
1
29
9
8
2
4
13
9
20
95
1
6
4
1
1
1
8
1
2
2
13
5
5
3
8
3
1
1
13
13
6
17
3
5
10
2
23
12
6
2
5
13
1
19
1
383
1
7
2
269
2
1
36
3
5
9
1
1
1
1
1
81
5
5
53
1
21
30
15
6
1
2
185
2
1
2
1
1
1
1
1
1
12
1
5
1
5
2
11
1
4
2
57
27
1
15
2
13
8
1
2
2
3
13
3
1
1
46
22
1
1
139
2
2
1
13
1
3
1
8
6
3
1
1
7
1
3
1
1
90
1
12
38
2
49
6
6
2
1
6
56
82
142
1
5
2
5
1
4
10
2
4
1
4
4
2
18
1
1
8
13
103
1
1
81
1
5
1
1
4
19
12
1
1
1
1
1
3
1
1
2
1
5
14
1
7067
4
1
1
6
1
1
1
4
1
1
2
1
9
5
2
11
1
62
74
1
31
2
1
6
1
2
1
1
1
2
1
1
2
1
2
3
100
1
1
39
17
1
1
1
10
1
15
1
51
13
7
19
24
19
27
1
12
3
6
1
332
5
1
3
2
4
10
2
1
5
15
1
18
2
8
4
5
1
3
1
2
1
9
1
2
12
1
7
1
1
1
1
1
2
39
3
20
3
5
1
1
24
14
1
2
1
12
3
1
18
1
1
1
1
9
1
1
1
2
1
3
3
8
3
14
4
152
18
2
1
2
12
3
3
1
1
2
1
1
1
2
1
1
1
5
16
29
1
1
1
1
1
16
1
3
1
2
3
80
55
1
3
1
1
3
3
1
1
1
2
1
3
2
1
1
1
6
5
6
1
1
65
1
1
16
10
1
6
1
1
5
14
3
2
58
4
2
1
1
2
1
1
9
1
2
5
1
4
1
26
1
3
4
1
1
3
1
1
13
6
1
1
10
1
1
1
3
2
1
1
1
2
2
5
5
529
698
2
1
1
1
4
9
29
2
6
1
3
4
1
16
3
1058
1
3
1
2
1
2
6
6
1
1
66
7
2
1
86
2
1
51
14
1
59
105
1
1
1
1
3
7
1
110
9
2
3
5
43
1
25
1
14
1
6
1
34
38
14
1
2
595
1
1
10
3
78
28
7
2
4
1
20
1
16
4
173
5
1
1
52
1
8
1
23
2
28
1
65
23
1
4
1
4
3
1
19
15
4
84
1
100
5
1
2
1
11
1
2
2
1
1
1
1
1
1
2
30
16
1
2
3
221
1
6
5
15
56
120
3
1
6
2
7
1
6
1
2
1
1
1
2
1
1
1
85
81
3
2
1
24
17
5
1
8
6
3
14
1
6
16
3
4
5
70
86
1
1
5
2
1
2
1
42
3
1
1
1
1
50
8
4
1
43
2
40
100
1
1
1
1
1
1
2
1
1
1
1
5
42
1
14
1
1
60
44
6
16
1
5
1
10
1
52
52
23
1
103
5
1
8
3
107
204
4
10
13
1
5
1
5
1
1
1
6
1
6
5
1
4
1
1
4
2
2
32
3
10
1
129
2
17
2
1
18
2
1
37
1
1
7
1
2
19
4
7
2
1
1
2
11
2
26
100
8
14
1
5
1
18
1
5
6
8
14
1008
3
1
4
1
1
2
26
19
1
2
1
102
8
1
5
1
6
1
1
16
1
3
7
5
3
7
10
20
3
3
12
40
2
1
39
3
39
1
15
3
1
3045
17
12
3
8
16
1
4
37
121
63
1
1
1
2
3
1
1
7
1
7
10
3
2
3
21
4
1
5
500
1
10
3
10
13
1
4
4
2
3
8
1
2
12
41
3
4
6
2
7
1
8
16
1
9
12
2
10
3
13
5
37
5
2
12
1
15
1
1
1
366
1
1
113
1
2
3
9
2
3
2
3
1
3
22
41
12
25
3
40
7
4
2
73
1
1
50
1
8
3
2
6
24
356
3
3
38
1
1
12
4
1
11
1
56
2
4
3
1
2
4
1
13
28
53
2
1
1
37
5
2
2
7
6
42
62
25
1
14
1
113
25
1
2
4
4
5
1
24
31
1
2
2
1
5
6
1
1
1
1
14
2
3
21
18
2
3
54
1
1
1
1
2
1
7
4
1
7
1
31
2
19
1
1
1
2
54
1
2
3
1
41
1
2
17
1
14
1
1
1
3
5
3
1
2
84
46
7
55
1
1
1
7
1
3
7
17
1
1
2
12
1
1
2
14
2
2
1
1
186
1
16
1
1
2
3
8
6
45
1
1
1
1
5
5
9
3
13
3
6
1
1
1
1
3
2
13
5
16
1
4
31
3
1
1
21
5
3
2
2
10
2
1
2
2
1
2
2
5
6
1
27
3
1
2
1
1
1
4
2
67
3
1
1
1
3
2
1
34
1
2
1
1
6
1
13
41
4
3
4
11
3
14
3
70
23
1
45
1
1
4
13
1
9
12
4
15
1
9
2
2
1
2
5
1
55
35
1
1
1
6
1
11
3
2
25
25
1
3
46
3
25
2
3
1
1
2
1
1
1
5
34
18
1
1
1
12
6
2
2
1
9
9
1
27
2
2
1
24
1
28
3
7
1
9
3
6
2
46
84
3
9
2
11
1
41
207
20
2
9
5
357
4
1
2
1
1
3
2
21
1
7
8
1
24
1
14
4
7
5
1
5
1
4
4
1
1
2
31
31
1
1
36
978
6
1
1
1
77
33
6
6
22
1
4
36
3
1
17
59
10
2600
6
1
1
1
13
4
2
66
5
1
4
4
7
2
4
1
4
1
2
8
1
4
1
3
1
1
1
19
1
3
1
34
3
1
58
5
1
3
21
1
2
3
2
1
2
26
16
2
11
2
1
10
2
1
6
7
11
3
103
17
9
1
2
13
29
1
14
7
1
5
1
24
1
2
1
2
27
15
7
1
1
3
1
25
2
16
23
8
54
2
2
1
1
1
1
1
1
2
1
9
10
3
2
15
5
25
1
3
17
1
1
15
4
2
4
5
7
1
2
62
1
2
2
3
1
2
2
3
3
1
2
14
48
1
1
2
3
1
1
6
36
10
22
7
3
4
1
3
4
9
1
1
1
5
14
1
1
26
4
1
7
2
2
1
1
9
12
2
7
6
100
11
5
8
12
1
1
5
7
1
1
14
2
6
1
15
9
3
12
26
1
1
2
7
2
34
1
19
12
4
15
4
1
1
1
1
2
1
13
1
12
1
12
1
14
14
2
17
2
1
3
7
3
14
1
14
5
1
5193
5
1
20
11
1
1
4
32
7
1
1
1
13
47
1
1
3
9
24
3
1
1
1
4
1
1
1
39
11
1
2
1
75
128
6
7
14
1
73
37
11
5
1
18
4
20
1
1
2
1
1
4
2
35
38
1
4
2
8
2
6
21
39
1
1
35
5
1
1
18
2
22
2
163
1
11
1
1
68
1
46
8
1
55
1
7
1
1
1
1
1
1
2
5
22
2
2
1
1
16
1
1
6
14
1
3
3
1
1
42
3
6
4
2
1
1
2
7
44
63
33
9
1
305
14
7
14
2
1
1
1
1
1
20
117
1
1
142
105
5
4
12
24
13
12
2
3
3
1
3
1
1
183
1
4
2
1
1
1
2
1
101
180
1
21
2
18
38
1
20
2
1
1
62
46
15
3
4
11
3
1
3
16
2
12
1
1
2
1
1
2
1
2
4
2
1
1
1
1
2
1
1
1
3
9
4
4
1
13
1
1
12
2
8
2
1
4
2
15
3
1
1
25
2
52
2
1
1
4
7
1
1
56
18
67
2
1
316
282
25
2
12
1
6
19
1
18
2
1
4
8
4
10
7
8
2
34
1
6
3
3
1
7
20
85
3
1
3
7
1
2
1
2
4
1
2
1
1
7
41
12
4
1
2
6
1
1
255
1
2
35
30
18020
114
9
2
18
1
1
2
14
1
2
1
1
1
1
8
72
5
5
8
1
71
1
3
10
4
40
5
1
4
39
33
8
15
1
16
1
2
1
1
4
3
1
20
1
1
11
1
2
2
5
19
1
1
182
139
2
5
6
2
5
1
1
1
1
2
2
42
1
2
1
4
2
1
1
63
3
6
3
198
1
54
6
30
1
7
52
1
135
1
1
2
100
1
1
1
1
4
14
1
25
5
34
1
2
85
17
1
160
2
63
4
5
5
8
50
1
1
2
4
3
1
1
1
1
4
2
2
14
10
7
4
1
4
1
1
11
1
2
3
7
1
1
14
9
7
1
10
94
2
1
5
18
23
7
4
6
4
2
1
2
4
5
1
2
1
1
3
1
19
37
49
10
7
7
100
7
4
2
6
1
15
2
1
1
3
2
1
1
1
2
2
67
51
1
1
2
5
1
3
3
26
1
13
6
39
1
2
1
1
185
1
5
1
1
1
100
8
4
3
1
45
23
90
13
1
1
1
3
12
2
1
4
7
1
1
1
2
1
2
3
180
5
6
160
1
3
5
15
1
2
6
7
1
9
3
2
1
4
27
7
9
21
4
1
4
4
1
1
2
1
4
11
9
13
4
3
1
29
39
4
1
11
59
18
3
2
3
111
1
11
1
9
1
1
1
5
9
1
1
2
1
3
1
40
58
3
1
1
4
2
14
1
1
1
3
1
1
5
1
6
1
17
5
5
1
1
5
2
1
1
2
37
1
9
1
11
20
1
35
3
1
2
5
5
2
1
2
33
2
1
1
1
10
2
8
3
14
1
28
1
2
1
60
6
2
2
1
1
32
22
25
2
3
1
28
16
12
3
1
2
2
1
1
35
10
15
4
5
3
40
1
1
2
2
6
1
38
31
2
1
1
100
10
1
1
14
31
8
30
70
1
2
1
2
3
3
1
1
8
3
6
3
16
1
1
1
3
6
6
17
1
59
17
179
333
8
18718
11
60
1
28
1
1
2
1
1
3
6
13
7
2
4
1
1
23
2
22
11
2
1
1
2
1
5
25
17
1
2
7
50
6
21
1
9
8
6
1
2
11
13
6
20
2
19
1
8
1
2
9
18
37
2
7
5
3
3
15
1
1
19
2
1
4
1
55
10
1
1
3
1
1
1
1
48
5
7
14
1643
1
8
35
112
157
3
5
1
13
4
1
18
1
7
3
2
4
1
1
20
1
2
1
12
1
139
52
201
180
2
20
12
1
2
11
2
1
2
13
1
1
6
2
1
1
35
2
3
12
1
1
4
1
151
1
10
33
2
3
2
108
36
3
1
30
2
11
2
1
2
5
11
1
1
1
29
10
3
7
3
2
1
5
9
100
5
6
1
1
1
1
12
2
15
2
41
28
56
100
1
2
1
4
14
13
2
1
6
42
1
1
22
1
1
3
1
1
1
1
10
1
13
2
12
1
1
1
1
1
2
1
8
19
3
6
3
36
1
2
171
2
3
1
1
3
1
1
1
1
27
2
2
10
1
2
1
1
5
74
80
5
1
2
16
34
2
4
2
6
1
6
1
1
3
1
2
6
190
1
47
1
1
2
1
7
7
1
2
1
76
44
3
3
167
9
4
22
402
4
2
6
1
7
1
8
1
1
15
2
1
465
1
1
10
1
1
1
169
42
41
1
1
37
3
2
2
1
1
1
1
1
27
4
1
1
1
2
1
1
3
1
1
1
1
78
2
2
17
1
1
1
1
1
195
10
192
139
13
6
1
168
1
8
6
1
16
1
1
3
1
29
1
1
5
10
10
1
529
1
1
2
2
28
8
4
3
1
20
2
23
11
166
4
251
9
1
19
6
2
1
52
9
2
1
86
2
1
8
1
1
8
5
7
2
22
1
2
4
1
1
1
7
33
1
1
1
2
1
3
17
1
1
2
5
1
3
1
1
1
56
2
1
63
33
2
3
1
7
11
77
1
7
4
2
1
56
2
1
81
1
8
3
1
1
18
1
113
9
4
5
1
13
12
129
83
10
8
8
3
1
1
1
1
11
3
3
8
25
1
11
1
3
2
1
1
2
2
9
1
3
5
5
9
7
2
8
1
3
1
5
1
7
6
6
3
5
2142
4
2
1
1
1
1
1
7
1
36
4
1
1
66
5
2
2
13
1
62
2
1
1
83
85
150
1
2
11
6
113
397
285
6
3
1
5
5
11
4
1
11
2
1
1
2
3
3
4
1
1
40
16
1
1
246
218
15
5
11
3
2
8
1
1
6
3
2
2
7
1
2
1
5
3
2
3
2
7
45
65
19
12
4
1
1
255
325
1
175
7
7
6
4
75
24
11
1
2
1
7
2
3
2
1
6
4
83
1
3
2
1
2
49
1
1
12
4
2
3
3
4
1
1
3
72
1
1
1
91
1
33
4
43
1
4
1
1
2
4
14
1
139
4
7
1
3
19
41
8
2
1
1
1
74
1
82
64
3
1
15
9
1
8
2
2
1
4
36
1
12
1
1
15
9
33
30
6
12
4
35
2
11
2
2
7
14
2
4
52
370
219
21
4
7
1
11
7
2
1
14
7
25
5
2
11
1
75
3
17
8
1
1
1
2
21
2
6
4
6
1
10
4
1
4
2
11
18
2
6
1
2
4
13
15
11
5
2
2
1
22
1
7
1
2
1
3
25
2
25
1
1
5
2
1
1
14
17
1
1
5
12
17
3
1
2
2
1
2
3
11
1
2
1
4
1
1
1
90
86
8
1
4
432
1
2
7
1
3
9
5
1
60
1
1
1
1
1
32
5
1
1
10
1
1
4
17
21
7
7
35
4
1
2
2
13
30
1
65
30
32
5
1
3
21
2
1
2
1
1
67
153
2
6
184
14
1
3
1
1
3
3
16
1
12
27
1
126
3
3
14
8
1
5
1
13
3
14
67
1
5
50
2
3
1
3
1
27
3
2
1
1
3
7
8
1
1
1
11
1
72
3
22
1
4
2
22
16
4
1
4
3
7
5
2
1
27
112
1110
3
3
1
1
1
1
1
2
5
2
4
4
19
8
3
1
9
1
3
6
13
40
3
11
3
1
1
3
1
1
1
30
3
5
1
25
8
1
1
2
18
37
9
2
16
1
334
328
5
1
18
34
96
2
3
76
2
34
58
6
12
37
13
1
1
1
1
1
1
3
11
1
2
2
1
38
1
1
2
18
2
8
2
1
3
1
1
2
5
1
1
1
4
2
9
2
1
1
10
2
7
1
1
1
2
1
2
6
1
2
1
4
3
1
7
3
5
8
4
21
1
1
1
9
1
19
2
2
2
2
1
54
25
5
52
40
9
274
1
14
4
1
24
11
2
2
14
3
15
11
1
1
1
1
2
3
1
48
123
1
1
1
6
8
1
1
6
1
2
1
28
7
1
30
5
11
8
8
3
8
2
1
20
1
1
2
12
12
1
70
1
3
1
5
59
8
1
2
29
21
1
1
5
5
19
2
100
1
22
5
1
20
1
22
1
6
2
37
2
1
129
1
2
35
1
1
69
8
12
1
1
2
1
100
4
1
1
6
1
112
43
1
1
3
1
1
30
2
3
1
2
4
1
6
10
200
1
1
3
1
3
45
1
2
137
5
2
4
1
6
26
18
3
4
1520
94
168
1
524
1
24
4
4
4
2
1
1
1
1
3
1
2
2
1
2
2
83
1
1
6
32
4
1
1
1
2
5
6
1
1
1
33
3
1
2
8
1
44
2
1
39
26
67
4
23
2
5
2
1
6
12
1
6
1
4
6
1
2
2
5
1
2
1
17
2
2
2
2
11
9
1
1
35
5
1
2
47
79
2
1
10
1
5
1
33
2
4
3
2
1
2
10
6
3
1
1
143
1
1
1
1
1
1
2531
8
4
1
7
2
1
17
1
7
1
1
22
1
3
7
10
1
2
6
893
5
2
2
23
3
20
1
2
1
2
4
10
4
10
3
86
4
5
1
1
1
1
4
1
2
3
1
3
1
25
3
2
1
4
13
6
1
1
2
9
2
2
2
2
1
2
1
1
4
2
1
1
1
5
6
72
61
4
1
1
1
2
1
7
1
6
1
1
1
2
136
5
6
1
16
5
63
1
130
2
2
15
20
75
1
1
1
1
2
5
13
3
1
2
1
19
43
3
1
1
4
8
8
1
8
17
1
9
4
1
59
60
1
3
11
8
100
1
3
6
82
1
152
2
232
1
4
2
1
1
1
15
1
1
40
1
72
1
1
3
6
92
60
97
4
1
1
2
1
1
181
1
1
6
1
10
2
1
1
1
3
2
1
1
1
5
2
2
89
1
1
1
1
1
2
6
1
3
16
2
1
45
26
21
7
1
3
7
4
2
2
1
8
3
5
1
2
2
6
1
25
1
2
1
261
218
2
17
100
3
3
1
2
1
2
37
30
2
3
81
7
16
41
1
2
1
3
1
5
1
1
1
1
88
1
11
5
1
2
7
10
1
4
4
5
2
2
3
5
14
2
2
1
1
1
1
1
1
1
2
1
1
8
6
2
3
1
201
150
39
56
4
1
37
8
2
1
15
5
5
4
2
1
1
2
3
3
1
1
2
3
4
6
27
1
1
1
1
2
2
1
4
1
28
2
7
1
1
2
11
15
26
141
1
4
3
1
6
1
1
2
1
1
6
3
9
8
47
1
11
2
1
20
2
5
5
14
1
2
9
1
1
1
1
1
1
1
7
5
6
2
1
16
10
1
1
6898
8
13
644
2
4
18
12
3
9
31
1
3
5
21
2
3
2
7
1
1
4
1
5
1
4
87
1
9
1
14
10
1
9
1
9
1
4
2
2
1
3
1
1
2
10
1
5
8
3
3
6
3
173
10
14
37
6
2
5
1
7
1
2
9
14
1
1
1
1
1
5
10
9
7
1
17
16
1
18
17
6
3
1
13
1
61
155
9
30
18
1
1
3
27
115
2
1
6
11
1
7
5
25
10
5
2
3
5
93
125
1
9
2
11
17
68
19
1
1
1
1
1
13
67
1
5
6
4
1
7
3
1
1
2
16
7
1
2
4
6
1
21
1
30
11
3
4
1
2
1
1
1
2
1
6
1
8
1
4
22
1
2
1
1
1
1
1
1
17
53
2
1
5
1
1
6
2
1
3
3
18
1
1
1
2
4
54
1
1
1
6
7
14
5
2
1
16
2
194
1
2
1
2
20
1
22
2
1
6
1
1
2
30
1
1
2
2
1
13
1
4
1
1
1
8
5
1
1
1
1
1
27
8
3
36
4
9
4
9
24
1
1
2
1
2
2
1
3
77
2
1
2
1
1
1
19
14
3
1
478
742
1
2
9
38
1
3
1
2
1
1
30
24
1
1
1
1
8
1
18
1
4
1
3
1
12
2
1
2
1
1
1
4
2
1
1
1
2
1
1
17
1
1
1
1
1
2
2
3
1
1
176
5
2
1
21
4
9
5
2
2
1
22
2
4
4
1
1
3
11
2
245
154
1
2
17
17
7
9
5
2
2
3
28
3
54
64
1
1
6
2
18
141
1
1
2
55
5
1
2
1
1
1
1
1
1
1
1
4
1
6
1
1
2
5
3
1
1
1
3
1
1
1
6
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
11
1
2
1
1
1
1
1
2
4
3
1
4
1
5
5
2
1
8
22
4
1
4
1
1
1
1
1
2
3
1
5
8
11
30
18
7
1
160
98
3
1
3
2
6
15
15
3
11
8
6
6
48
4
1
1
17
1
1
6
7
4
1
15
2
8
18
1
2
2
1
2
25
72
1
2
1
1
3
1
1
2
1
2
11
68
47
1
1
42
21
1
3
1
5
1
1
1
1
2
2
6
43
40
4
3
1
1
1
14
129
1
2
15
81
1
12
2
3
1
45
5
2
8
5
2
1
27
31
1
3
4
48
8
6
5
18
2
3
3
4
1
1
2
1
1
222
2
2
2
3
2
63
7
5
24
2
3
118
52
1
2
1
100
1
1
58
96
2
289
109
5
6
56
157
6
7
3
23
21
1
5
3
5
2
83
20
1626
78
74
15
111
173
87
136
5
3
84
36
26
5
100
1
1
183
200
73
3
3
1
4
1
8
2
2
10
9
1
758
4
