8
2
1
16
5
2
7
1
11
2
1
9
1
1
1
1
1
2
1
1
1
2
1
8
16
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
54
3
1
3
4
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
4
1
2
18
1
2
1
2
1
1
1
4
9
2
1
2
1
6
1
108
25
1
1
1
1
1
1
1
3
2
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
22
2
2
1
1
1
1
1
1
1
1
1
1
14
1
1
94
1
1
1
74
76
1
12
2
1
2
1
2
1
3
1
1
1
1
1
1
1
1
3
12
1
77
187
5
2
1
2
1
2
4
1
4
1
4
1
3
2
1
1674
3
3
2
1
3
3
1
1048
1
8
1
2
1
6
1
1
270
309
4
1
50
1
1
1
2
6
1
1
1
1
1
35
4
1
2
1
3
4
20
2
46
1
3
59
2
8
128
1
1
2
1
1
174
1
1
13
1
1
6
25
26
3
5
1
1
12
1
1
1
2
1
2
2
540
2
1
4
6
2
3
1
6
2
4
1
1
1
1
1
1
1
1
4
2
1
2
1
365
1
7
16
2
2
2
2
1
6
13
2
14
1
1
7
3
1
2
38
8
3
7
48
2
64
2
1
1
6
1
1
1
1
3
2
7
1
1
3
26
2
1
1
95
124
9
1
1
1
203
1
2
3
1
2
2
1
2
1
28
1
96
4
5
1
1
1
1
2
9
16
7
1
1
1
10
1
2
26
2
1
7
16
1
15
1
4
1
21
2
1
1
2
6
2
2
2
1
2
3
113
1
220
3
1
6
122
28
1
3
2
4
65
1
1
1
1
8
1
3
24
3
13
14
1
11
1
4
1
2
1
5
2
1
1
2
1
1
2
1
1
1
1
4
1
2
1
6
1
2
9
1
101
87
11
2
8
3
1
18
1
2
3
170
3
1
1
9
5
2
1
2
2
34
11
5
1
8
1
1
1
1
4
1
1
23
1
1
12
1
12
3
1
17
1
3
2
3
1
1
1
1
1
3
1
1
1
56
41
1
8
6
1
1
1
1
1
3
1
4
3
2
3
1
5
6
8
3
2
58
2
39
2
1
6
1
150
1
2
1
3
29
15
11
1
7
37
2
1
1
2
399
1
1
5
5
70
1
833
1
1
1
3
3
67
2
1
1
2
1
1
1
17
2
9
1
3
79
1
1
2
29
10
1
1
1
1
1
2
1
4
1
1
1
1
1
1
1
1
1
1
1
137
1
1
10
11
1
4
2
2
142
1
16
1
4
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
1
2
45
1
1
1
1
1
1
3
4
2
1
1
1
1
6
1
2
1
7
1
15
13
1
1
1
4
2
17
158
14
2
2
1
1
8
29
1
4
2
3
1
1
2
7
1
9
1
2
1
26
1
1
1
1
3
3
1
1
35
2
2
22
4
9
3
3
1
21
1
1
6
12
1
1
1
4
1
16
1
1
1
62
2
3
7
2
4
2
13
1
4
1
1
1
4
4
4
1
3
1
15
515
5
3
3
35
8
39
3
3
3
2
1
1
202
2
1
1
10
1
1
40
2
2
2
4
1
28
35
2
3
9
1
11
3
1
4
16
22
1
29
13
26
1
2
5
1
3
1
7
231
6
4
1
109
35
1
13
2
2
15
1
856
9
10
6
4
6
5
133
1
4
38
7
1
3
1
4
2
1
1
1
1
1
10
1
8
19
1
2
1
1
1
1
1
1
19
1
1
4
2
1
1
91
1
1
1
4
1
12
48
2
1
1
4
10
2
1
2
1
3
1
2
1
1
2
3
1
1
1
18
1
1
1
247
4627
1
1
9
4
2
30
18
3
4
1
13
1
1
1
2
1
6
2
1
17
4
3
1
1
6
2
2
1
1
1
3
2
14
1
1
1
6
1
1
1
1
1
1
1
1
2
1
66
3
9
1
9
2
2
18
1
1
10
2
2
1
64
1
2
1
1
3
49
2
48
2
3
7
213
1
1
4
9
1
11
13
8
8
4
39
7
162
285
1
1
3
17
1
1
32
1
2
1
1
1
2
2
1
1
1
1
1
1
1
7
10
10
1
1
13
2
10
10
1
36
4
1
1
1
13
1
11
20
100
2
2
1
8
27
9
1
11
1
2
116
1
2
4
2
3
1
1
8
3
39
3
1
2
2
3
1
1
6
1
1
10
368
1
5
7
2
1
1
3
3
2
1
1
1
24
47
12
1
3
5
3
1
25
24
9
2
100
2
5
32
1
1
1
1
1
1
13
1
5
1
15
4
2
6
107
2
2
3
1
1
1
10
1
2
2
4
24
11
2
1
1
1
2
2
1
12
15
2
2
1
1
2
14
2
1
1
3
1
1
11
1
1
2
9
1
3
2
1
1
6
6
25
1
64
1
1
1
9
2
2
1
40
1
1
1
1
1
5
1
1
1
182
2
1
1
1
11
1
13
1
60
4
253
1
1
1
3
21
7
1
19
20
2
2
1
2
1
49
28
1
2
1
1
1
1
1
2
17
8
7
3
2
193
1
1
3
4
142
3
1
1
35
1
5
1
1
1
6
47
19
3
3
3
1
1
2
1
1
1
1
10
6
1
10
1
1
2
532
2
3
1
1
6
2
34
5
3
6
3
1
3
1
1
1075
1
2
1
1
12
76
3
5
1
1
1
2
20
1
1
7
10
1
3
19
3
1
1
1
9
1
15
2
1
1
2
1
4
7
4
19
10
1
1
135
2
1
1
2
1
4
2
3
483
5
1
1
4
7
5
1
3
13
1
7
1
17
1
3
1
2
22
5
2
2
1
11
1
1
1
1
3
20
3
1
12
1
1
1
1
1
7
1
1
4
5
1
1
6
1
1
1
1
24
5
1
3
5
13
1
3
2
16
1
2
1
3
1
22
1
3
3
1
1
1
1
20
6
53
2
5
2
1
1
1
1
16
6
1
1
1
1
129
3
3
2
11
23
37
73
1
1
2
1
14
1
1
1
2
2
4
143
36
45
27
1
4
2
4
1
2
27
2
4
123
1
1
1
86
90
5
1
1
1
1
137
1
6
2
1
1
15
11
2
5
4
1
1
57
1
353
1
1
25
1
1
1
1
2
1
44
1
226
1
1
5
1
1
193
2
11
1
1
1
1
1
1
2
4
1
2
1
15
1
1
1
3
1
2
31
1
1
1
2
3
1
1
1
1
1
3
19
8
2
13
2
10
1
1
200
1
3
1
3
1
2
1
1
13
1
1
1
1
52
14
278
28
7
1
3
6
37
1
7
1
2
1
1
192
1
2
1
1
1
14
297
3
1
161
55
164
181
5
1
1
7
3
1
4
10
6
1
3
1
27
1
1
182
1
2
3
1
1
34
3
2
1
4
1
7
4
1
1
2
1
8
4
11
1
1
1
2
2
1
1
3
1
3
20
15
1
7
10
993
1
29
2
1
2
1
12
2
1
1
1
8
1
1
1
1
13
1
18
1
59
1
2
1
5
4
4
1
1
36
3
13
2
1
1
1
2
1
14
1
1
1
3
2
1
1
1
6
1
2
1
79
82
1
16
1
1
27
2
1
28
7
2
1
1
1
1
1
1
3
1
1
2
29
1
1
56
1
1
2
1
2
15
15
1
1
1
1
14
19
28
2
14
3
4
1
30
196
3
8
1
1
1
3
1
2
1
10
1
3
1
12
4
1
180
2
2
471
6
10
18
2
1
3
1
6
1
1
2
2
1
1
1
19
15
11
6
1
1
263
18
3
5
2
2
2
1
1
1
1
2
1
1
1
4
1
2
1
1
1
3
7
7
64
1
1
2
1
8
1
1
1
7
1
12
1
317
1
1
1
9
3
2
21
1
8
4
1
9
3
44
1
9
1
1
2
2
1
5
74
53
15
1
1
1
1
4
100
2
7
34
1
24
9
1
1
1381
3
1
2
1
1
6
1
1
1
2
1
1
6
1
1
1
1
1
518
2
2
1
1
12
1
1
1
1
1
1
1
1
1
5
2
17
12
2
1
3
1
4
23
2
5
2
1
1
2
656
2
16
1
2
11
28
16
3
5
3
4
4
8
4
2
1
1
1
2
1
1
1
100
3
85
1
1
2
13
14
55
1
2
1
1
4
1
12
21
2
3
31
2
2
1
1
14
1
1
1
1
6
6
13
5
1
9
5
1
1
1
4
325
46
27
53
2
2
6
9
1
1
9
37
1
1
1
100
1
1
8
1
1
1
2
1
5
29
1
17
4
1
1
2
41
2
2
1
1
1
1
3
1
2
2
100
1
1
2
3
4
106
5
1
1
5
1
10
1
200
102
5
2
1
240
5
1
1
1
9
3
8
1
1
2
2
6
7
1
1
10
15
3
1
6
2
1
4
84
7
1
2
3
1
2
1
14
2
1
3
2
1
4
1
31
42
20
1
36
3
60
3
1
1
114
1
1
1
2
3
1
10
1
2
1
1
1
3
1
1
1
2
1
1
1
3
1
1
2
1
9
2
4
1
1
27
3
1
6
14
8
5
2
9
7
6
1
4
1
1
1
1
1
1
9
2
52
9
15
13
2
1
1
48
1
2
1
4
1
38
5
3
1
3
1
2
5
4
5
1
2
25
1
1
5
19
1
7
2
1
1
2
1
4
1
1
1
29
1
2
1
3
1
9
1
9
21
2
5
1
14
1
1
13
1
1
23
2
2
2
2
1
2
17
1
11
18
1
1
17
1
2
12
2
10
10
31
2
1
10
8
2
1
2
14
1
19
2
3
1
2
1
3
11
1
5
2
1
4
3
9
1
1
100
2
8
1
3
4
1
14
1
1
7
72
1
1
1
1
1
13
2
5
1
212
3
1
2
7
1
2
1
5
2
1
2
10
1
1
1
1
1
1
5
1
4
1
1
2
1
2
1
19
2
1
1
2
35
16
1
29
1
11
1
1
5
15
9
1
39
6
82
1
5
8
1
2
126
3
1
1
3
1
1
1
9
1
45
2
1
1
2
1
1
1
1
3
43
3
5
1
213
17
3
69
1
1
6
1
1
29
2
1
1
1
1
1
1
154
1
2
2
1
1
12
31
29
4
8
1384
30
1
209
75
4
4
2
1
2
2
1
2
1
1
1
3
28
1
1
1
1
172
1
1
7
1
1
72
1
1
1
5
1
1
1
2
31
1
1
4
24
1
17
1
1
1
1
3
100
158
5
2
1
4
9
2
8
66
19
2
2
1
2
1
1
344
114
1
1
57
1
1
1
1
1
21
1
1
31
2
1
2
1
3
20
28
39
9
2
14
115
100
1
29
16
5
1
1
5
3
2
5
1
2
2
37
1
1
2
1
4
1
2
1
46
2
1
62
3
1
18
1
1
1
2
5
2
118
23
9
2
27
1
6
9
3
22
2
2
1
2
1
1
1
18
1
2
1
3
10
2
30
1
2
1
22
1
72
5
5
1
1
2
1
50
3
21
103
1
6
7
1
19
1
1
1
5
15
1
1
1
1
1
2
1
1
1
1
93
11
1
5
3
1
1
13
14
7
2
1
17
411
2
1
1
3
1
1
3
1
1
17
3
1
56
1
6
2
1
4
8
10
3
1
2
1
1
1
1
1
1
7
1
10
1
1
7
1
17
1
1
1
6
2
4
5
87
5
1
1
1
1
1
1
1
3
6
2
7
7
1
3
1
22
1
1
3
1
1
1
2
1
1
7
1
1
1
1
1
7
1
1
4
3
1
1
2
3
1
23
1
1
9
1
55
1
1
4
4
35
21
58
3
1
1
2
9
26
77
30
885
1
1
5
1
1
33
1
1
1
4
3
10
1
20
27
2
3
2
1
60
1
4
3
4
14
7
2
1
1
1
2
2
2
86
1
3
1
2
1
1
1
1
10
3
1
2
1
1
1
1
8
15
13
169
1
19
1
4
1
1
4
74
1
2
18
1
1
24
1
1
1
1
1
12
2
2
3
1
4
3
1
1
1
12
200
8
3
3
1
2
3
1
1
1
1
6
1
1
1
1
8
3
1
192
2
2
2
3
1
1
3
352
1
1
2
7
1
1
1
9
12
1
8
4
5
1
1
1
5
1
1
9
739
2
6
6
11
3
1
113
2
3
1
1
2
4
1
1
3
1
1
3
1
10
3
4
6
12
34
1
6
1
1
3
1
4
18
1
5
9
28
15
6
3
13
6
1
1
20
4
35
18
16
1
1
6
9
18
25
18
1
13
1
4
5
1
52
15
25
13
6
1
9
4
1
2
6
1
1
2
1
1
1
2
1
1
3
2
37
2
1
6
1
1
9
17
1
36
4
2
1
2
85
1
1
2
1
8
1
1
1
3
2
22
4
32
1
2
2
1
1
1
17
1
2
1
1
1
1
1
1
1
27
1
1
36
2
3
1
1
100
2
1
501
6
1
24
1
1
1
6
1
1
1
94
1
1
12
1
1
3
8
41
1
3
2
1
1
3
1
1
1
1
1
5
310
8
49
6
10
12
15
1
1
3
9
4
4
1
2
15
57
9
256
1
2
1
1
1
13
1
7
1
17
29
4
17
94
1
3
4
4
32
1
105
2
1
2
2
1
16
13
1
30
1
4
19
36
7
1
1
2
4
1
1
1
12
1
1
3
2
1
52
12
1
2
2
177
2
3
34
1
1
1
2
4
26
1
2
30
2
1
1
1
1
1
2
1
178
2
1
5
1
1
1
1
1
1
1
1
9
1
1
3
18
2
1
2
68
1
25
1
2
1
51
2
1
2
1
100
1
1
1
1
346
163
1
1
1
1
8
2
1
1
2
1
7
1
1
7
100
8
5
1
2
5
1
1
1
1
1
2
1
6
1
4
1
1
10
1
1
1
3
1
3
1
2
7
1
1
18
1
6
1
1
1
1
88
10
7
40
3
100
124
1
1
2
6
2
1
1
1
1
22
1
2
3
1
1
1
1
1
3
13
1
1
5
38
2
1
3
1
1
1
1
1
131
1
65
1
1
1
3
2
3
1
63
1
3
2
1
1
1
1
1
6
2
1
1
1
7
5
395
1
1
1
1
1
8
1
1
1
2
1
21
1
3
11
2
2
222
126
2
1
3
5
27
3
3
8
1
2
20
1
1
1
72
2
1
1
1
32
9
1
1
1
6
1
1
41
135
32
18
2
1
23
1
1
1
1
2
2
2
2
3
2
2
1
9
1
28
1
1
1
1
1
1
21
38
16
4
1
3
26
12
2
5
1
2
400
2
434
2
1
3
1
148
60
3
390
6
1
183
5
2
1
1
2
1
2
2
1
22
1
19
1
1
1
48
1
157
1
1
1
1
1
15
1
5
2
1
1
2
1
1
1
2
1
7
4
1
1
1
2
11
3
1
1
1
1
17
1
30
4
4
3
2
3
3
1
1
1
1
1
1
1
2
238
12
1
1
1
1
1
1
1
1
1
1
1
420
1
1
18
1
3
2
1
8
1
2
1
1
1
1
29
1
34
1
1
5
1
1
10
2
2
1
1
1
1
1
4
3
1
1
3
2
1
1
1
1
1
2
1
1
48
6
1
1
1
1
1
8
54
6
1
1
2
2
1
3
1
1
5
1
3
9
2
1
48
1
4
33
2
3
6
1
4
2
2
2
2
1
18
1
5
2
1
6
1
4
1
1
2
4
3
8
8
1
29
2
1
3
10
3
2
35
5
1
26
1
4
1
1
2
9
3
2
490
2
7
199
1
21
2
49
17
29
5
63
11
2
2
1
1
1
6
1
6
1
1
32
8
7
2
1
15
2
1
16
33
7
1
1
1
1
1
11
11
458
1
1
11
1
1167
49
18
1
26
1
5
7
1
1
3
1
1
17
2
1
2
1
20
6
6
27
11
15
40
8
9
20
7
12
18
53
93
5
5
11
38
16
10
23
8
15
7
1
15
2
86
86
9
7
24
46
136
5
36
7
14
2
18
1
1
13
36
16
6
50
34
6
5
8
2
1
2
3
1
1
4
3
10
1
142
1
1
33
1
1
1
1
2
17
2
6
1
25
58
1
1
108
4
1
4
2
41
18
382
2
1
1
1
2
3
2
1
247
2
1
16
1
6
1
9
7
4
1
3
1
1
1
1
1
1
12
2
4
2
14
1
181
1
1
5
70
39
11
1
1
1
5
1
1
299
1
14
17
2
4
19
1
12
2
119
3
1
65
520
1
1
1
2
3
2
1
2
4
126
2
27
1
40
43
78
14
18
3
2
1
1
12
1
37
2
1
5
4
2
4
1
1
1
3
1
3
1
2
4
163
7
17
1
4
1
1
3
5
14
1
654
100
1
9
4
1
2
6
11
2
4
1
1
1
199
1
1
1
1
1
1
1
1
3
1
6
2
1
1
3
1
1
93
25
9
28
8
4
9
1
1
4
2
1
1
1
1
1
143
16
1
3
1
1
1
136
10
14
3
2
3
1
4
13
15
43
1
157
6
3
1
1
2
31
1
1
1
1
1
1
7
10
5
1
20
34
59
6
2
1
2
4
1
16
14
1
2
1
5
1
425
2
2
2
1
3
1
1
5
2
239
3
2
2
4
1
1
1
23
18
1
2
5
1
1
5
2
1
6
1
1
10
2
2
1
10
4
3
3
3
10
3
15
1
5
177
1
2
6
1
1
2
1
2
1
109
1
1
2
3
1
3
6
2
2
2
2
3
29
20
1
1
2
1
2
1
1
3
7
1
1
11
50
1
1
46
16
1
13
2
1
1
3
1
3
1
1
12
1
1
2
5
2
1
1
2
1
1
1
318
1
3
2
1
3
1
3
1
42
1
2
1
6
34
1
13
5
66
3
6
14
1
118
4
1
130
1
1
1
134
103
6
3
1
1
1
1
3
20
2
2
4
1
1
1
1
7
2
66
2
1
79
2
9
10
2
1
198
1
4
6
2
1
1
2
6
1
1
1
3
8
62
2
163
3
1
2
1
18
8
1
3
4
2
1
2
1
2
2
2
1
1
1
7
1
1
2
46
57
19
1
1
6
1
1
3
1
2
2
47
1
1
1
1
1
18
26
7
1
4
2
2
37
1
1
1
15
1
5
19
18
2
501
3
1
1
1
14
1
1
16
1
29
1
3
1
4
2
42
6
205
3
1
3
357
8
948
27
1
7
1
2
1
1
1
1
15
40
2
1
6
6
15
18
2
22
12
7
1
7
1
28
2
18
2
1
4
1
2
1
1
2
2
1
4
3
102
46
4
62
3
46
88
12
1
8
1
1
4
14
1
21
1
11
1
11
5
3
12
5
7
1
13
1
7
2
357
3
4
40
3
1
2
2
1
3
1
1
11
4
5
7
2
6
3
1
2
64
8
5
2
1
4
1
3
1
2
1
2
2
1
1
1
70
6
2
1
1
1
1
1
1
2
2
2
1
65
6
2
5
7
26
1
1
1
2
1
1
1
1
1
2
1
20
2
65
1
1
1
14
1
1
2
1
1
1
2
1
1
1
16
1
1
18
4
1
1
14
1
3
1
4
22
2
5
1
15
2
143
35
32
3
27
1
1
1
451
3
1
1
1
166
1
241
5
3
3
34
4
59
123
2
32
1
3
5
1
1
2
1
778
8
26
1
3
3
1
3
4
3
171
1
83
2
4
2
1
24
1
1
2
82
12
11
2
1
14
4
1
30
2
71
1
1
1
1
9
2
14
2
6
21
1
1
1
3
54
1
1
7
2
2
2
110
1
7
1128
25
463
2
2
2
3
1
7
1
14
137
146
1
1
4
2
2
8
1
1
1
1
15
1
1
1
2
1
3
2
8
3
1
2
1
1
53
31
2
1
1
8
8
10
1
3
8
4
26
1
1
3
140
1
2
1
1
1
1
1
1
1
1
1
16
1
10
5
2
1
2
1
6
1
3
1
430
1
3
10
3
4
136
1
6
2
1
1
24
4
5
1
1
1
4
2
1
1
1
1
2
1
3
1
1
10
1
6
1
1
1
1
2
1
2
1
4
1
1
1
2
4
2
812
4
1
1
2
80
1
15
1
1
6
63
3
1
1
1
1
1
2
1
1
6
1
1
16
1
3
12
2
2
5
2
2
1
1
62
1
10
1
2
3
1
1
7
1
53
5
6
1
2
8
1
3
1
2
6
648
89
70
664
16
213
527
2
17
1
1
1
2
2
1
1
1
3
1
5
16
1
1
10
1
3
1
1
1
3
1
1
1
1
2
3
1
38
3
1
64
2
7
322
1
9
2
62
1
2
1
1
1
45
4
8
11
2
1
15
26
3
15
21
1
17
23
44
1
1
1
69
1
1
11
6
3
9
15
1
2
1
1
1
1
21
53
4
82
3
9
1
1
1
1
1
1
14
7
2
28
1
60
3
1
1
1
2
4
263
1
1
1
297
30
1
1
1
1
111
1
2
1
2
222
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
5
1
1
1
1
2
2
1
23
2
1
1
4
1
1
1
1
1
1
3
6
1
1
2
2
2
1
141
1
2
8
1
1
492
4
1
5
1
1
4
3
68
1
4
1
6
111
5
2
1
6
1
1
11
1
1
1
1
1
1
2
1
5
1
1
2
11
2
14
1
1
5
1
4
73
1
24
11
7
32
1
1
1
1
1
4
1
1
1
2
1
2
2
4
44
1
1
1
1
1
126
4
1
1
22
19
1
1
4
1
1
1
1
82
60
1
1
1
2
1
2
1
48
2
1
1
1
1
4
124
1
1
196
1
32
4
1
2
109
8
1
1
1
2
4
11
106
1
30
1
4
8
21
6
1
1
2
187
1
15
19
1
14
2
1
2
2
1
3
200
5
1
6
1
1
1
2
1
94
3
5
17
1
2
28
20
17
4
3
2
1
3
1
2
3
1
2
8
1
3
1
2
31
1
1
2
1
24
3
1
1
9
1
1
11
3
1
2
4
2
1
1
7
2
547
1
1
1
21
1
2
2
3
1
1
7
7
2
1
1
1
1
2
107
23
10
2
1
6
1
1
1
1
3
5
12
1
31
2
1
2
2
1
11
26
1
1
1
1
1
1
1
1
2
1
1
1
1
1
5
6
1
1
2
1
1
20
2
1
20
1
1
1
1
1
1
17
2
2
1
2
2
1
14
1
4
2
2
1
7
5
1
9
5
83
12
1
3
3
3
1
1
16
1
1
2
227
10
1
1
1
26
1
1
2
1
1
1
3
1
3
1
2
1
4
1
3
1
1
1
1
14
1
1
1
1
430
1
23
1
60
1
26
4
1
2
2
1
1
1
1
1
1
2
8
38
48
3
2
2
1
1
1
2
5
1
30
1
1
15
1
5
423
6
213
1
1
1
1
1
61
1
3
1
2
1
1
12
1
3
1
1
12
1
5
1
1
1
1
1
3
2
1
3
3
1
2
1
1
2
3
2
3
1
1
4
1
12
301
2
2
1
1
201
8
2
3
25
1
1
1
14
1
2
1
5
2
1
2
1
1
1
51
17
1
2
6
1
8
1
2
1
1
4
1
1
2
1
1
1
3
1
27
5
1
3
14
1
1
1
93
21
6
1
1
1
1
1
31
12
4
2
46
1
3
859
6
2
64
8
5
2
2
1
2
2
1
2
1
2
1
1
1
3
1
1
4
164
1
26
7
1
9
40
1
2
1
47
1
2
1
1
4
23
4
1
1
6
4
4
31
7
305
2
1
241
1
14
2
1
3
1
3
1
65
2
1
1
7
1
1
2
1
85
2
1
6
15
1
1
11
62
1
3
1
1
440
1
15
1
2
2
1
1
81
1
2
1
479
1
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
40
65
21
1
1
21
5
1
39
11
1
67
2
256
2
1
6
2
2
1
1
1
1
1
15
1
1
2
1
2
29
2
1
533
1
1
1
7
1
1
49
72
2
1
66
227
25
2
36
16
1
19
25
1
1
7
1
6
1
4
2
1
195
103
1
1
1
1
3
1
1
1
1
16
2
1
7
31
1
142
5
6
1
1
5
1
1
586
3
4
1
1
4
1
4
11
1
5
1
5
1
87
44
3
1
3
1
20
1
1
2
1
36
23
18
8
4
43
33
5
12
12
54
1
96
5
11
2
1
2
3
10
98
1
2
1
6
2
3
3
1
1
2
2
25
193
1
2
13
2
204
1
53
18
12
6
19
6
1
1
3
5
1
1
5
1
3
17
1
8
1
1
2
2
2
2
152
2
1
6
1
1
5
5
11
1
5
3
2
3
304
3
1
1
2
1
4
4
8
15
2
1
35
2
3
10
1
35
1
7
1
8
1
1
1
1
52
1
1
1
11
1
3
78
5
2
1
1
1
116
29
6
5
2
3
42
1
1
1
1
1
1
1
1
1
1
15
255
13
1
1
1
1
3
1
1
4
100
1
1
1
15
32
1
1
6
3
9
8
1
6
1
1
1
1
3
3
7
5
1
3
1
1
1
1
1
5
1
7
1
2
1
6
4
1
46
1
4
2
12
2
22
2
1
20
13
47
7
6
18
20
33
14
1
20
2
13
74
45
1
16
1
2
1
1
42
63
4
9
2
19
41
1
15
50
14
3
3
25
2
24
11
18
16
11
4
3
8
1
11
14
38
3
10
8
8
14
14
13
43
10
8
7
44
5
22
27
13
15
13
17
7
5
19
3
33
2
111
53
25
1
16
5
1
5
4
7
6
1
1
1
2
6
1
30
11
1
1
1
1
1
1
1
16
3
2
8
21
4
3
1
25
2
6
12
2
12
20
10
42
1
1
1
1
5
2
16
19
9
63
13
11
13
3
2
11
1
34
1
1
12
1
1
3
2
5
2
2
1
1
1
4
1
2
1
2
3
1
1
1
2
1
24
2
1
189
15
8
3
3
1
5
1
3
1
1
1
1
1
1
1
1
1
4
25
6
1
1
19
13
2
18
1
27
5
1
7
12
22
10
3
1
1
1
1
1
1
15
45
4
25
5
1
1
1
1
1
1
2
266
15
5
5
2
1
9
2
3
1
2
11
8
3
1
1
2
173
1
5
1
1
1
1
1
6
1
2
12
1
4
1
3
1
324
5
1
175
1
1
2
17
1
1
1
8
1
2
61
1
1
31
1
2
1
56
1
4
6
2
20
10
24
2
1
12
7
7
56
9
44
1
12
89
5
9
43
1
1
13
18
35
12
8
2
13
1
22
5
16
164
2
20
3
1
14
9
11
1
1
5
6
22
1
12
4
6
6
4
1
1
1
2
71
23
13
1
9
1
2
4
2
2
1
145
2
21
4
3
1
1
3
23
2
73
1
1
3
1
1
1
3
3
7
1
1
44
1
3
100
136
1
1
1
5
2
2
1
1
1
52
2
2
13
5
7
27
28
3
6
4
11
5
18
1
11
13
17
6
14
4492
12
12
13
7
15
23
1
9
3
21
8
22
6
1
9
3
55
2
2
26
1
12
3
5
17
40
1
1
1
4
1961
1
4
17
5
12
13
2
1
3
2
2
1
11
16
3
13
72
1
3
2
1
25
17
24
2
1
1
6
1
6
4
2
5
1
1
1
3
241
2
2
1
34
1
2
39
1
1
8
2
2
25
1
2
10
4
1
1
194
7
1
2
1
2
21
200
1
1
39
2
13
18
2
1
1
18
1
91
1
1
105
193
1
5
1
22
11
5
2
8
9
17
1
1
9
1
1
616
1
14
2
1
1
1
1
17
2
3
6
1
29
1
99
1
1
3
1
32
3
8
4
16
10
1
1
1
3
1
3
1
3
2
1
603
11
3
16
1
3
33
2
1
25
13
1
1
12
5
3
1
154
1
1
1
3
1
1
1
25
4
1
1
2
1
1
5
3
1
1
3
1
1
1
1
6
1
1
194
4
1
1
5
1
1
7
17
1
1
167
1
1
116
38
16
1
109
4
3
1
1
6
3
3
30
1
1
4
4
2
1
1
1
2
2
1
3
1
1
1
1
37
3
2
4
1
1
9
26
136
1
214
53
1
1
2
6
1
2
2
1
58
310
166
4
1
1
9
3
39
1
1
60
1
3
1
65
2
3
1
3
1
31
2
1
1
6
271
1
1
2
1
1
2
1
183
4
3
1
20
2
3
2
279
1
2
4
1
2
10
1
2
1
2
3
1
34
1
1
2
324
1
2
3
3
14
21
15
1
1
1
65
2
2
2
1
2
4
1
1
2
1
1
1
1
1
1
7
2
2
1
10
4
1
1
1
1
6
2
4
1
1
34
6
4
2
15
285
1
1
45
1
10
3
1
1
1
1
2
28
1
1
1
10
1
9
1
6
4
24
1
6
1
1
1
1
1
2
1
1
1
2
3
2
191
1
132
1
2
2
1
26
232
5
1
1
4
1
3
16
2
7
61
1
1
1
1
1
1
2
1
145
1
1
9
12
28
2
1
2
5
2
2
1
1
2
1
1
77
2
1
31
100
24
23
1
447
13
1
1
4
1
4
1
9
1
53
6
21
32
1
1
437
1
1
1
1
1
1
1
1
3
32
1
2
216
2
1
51
1
1
4
3
1
1
1
1
67
1
4
223
1
84
10
100
50
3
10
16
22
3
12
26
12
5
3
1
7
78
3
137
29
12
11
2
15
13
29
2
17
3
21
8
8
32
49
2
2
36
25
6
4
10
29
1
8
1
2
9
20
23
96
2
82
152
14
7
48
1
3
3
950
1
9
1
75
431
28
3
1
61
2
3
100
13
1
11
271
63
1
1
2
1
9
1
2
1
1
14
204
1
1
1
3
47
96
5
1
1
10
1
18
2
1
4
3
3
70
1
4
3
1
7
8
29
1
2
1
11
12
1
1
7
8
1
1
1
1
1
1
2
4
1
1
1
2
3
19
16
34
3
2
53
34
1
1
30
1
1
1
1
2
1
1
1
2
1
1
1
1
2
1
1
13
1
2
79
1
1
14
1
1
1
1
2
5
1
2
9
1
18
37
7
2
3
2
2
1
9
7
6
2
1
4
31
2
6
5
189
3
1
1
1
13
3
6
2
290
2
1
2
105
1
1
13
1
1
8
1
84
1
1
1
2
6
3
1
137
2
1
92
5
2
4
3
27
1
7
1
117
1
137
2
4
331
184
3
1
15
1
1
22
30
7
12
1
7
1
3
4
200
1
1
19
1
1
1
1
1
1
2
43
1
4
1
2
2
8
1
19
1
2
1
1
1
11
1
1
1
1
56
15
31
100
1
1
3
6
1
1
1
15
8
3
1
22
5
1
2
4
1
1
89
5
5
1
1
1
1
1
1
2
1
148
13
17
170
29
1
2
5
2
1
36
1191
2
2
2
4
8
1
1
3
6
1
1
1
3
5
1280
28
1
3
2
2
1
1
1
7
1
1
1
7
1
1
1
44
42
2
1
20
1
1
536
1
1
2
2
1
53
1
7
110
3
1
4
2
3
7
1
2
3
1
2
5
1
2
2
1
1
23
1
161
14
1
1
1
1
8
1
43
27
2
1
1
6
7
180
1
7
2
4
6
2
1
1
1
1
1
1
1
16
2
17
12
3
1
5
1
2
1
563
1
174
1
2
2
2
4
1
7
2
18
1
88
2
15
1
3
1
3
1
1
1
144
1
1
1
24
22
1
3
1
26
165
10
3
1
1
1
2
2
1
1
1
1
1
1
1
1
14
2
1
1
18
1
9
1
1
2
1
171
1
3
1
2
1
1
4
2
9
1
2
1
9
69
1
1
43
78
1
26
7
1
1
1
1
1
3
1
2
1
1
10
1
1
1
1
5
2
2
1
8
8
22
34
68
1
4
1
49
1
3
2
7
1
212
2
1
1
1
1
1
49
4
1
37
1
61
1
2
1
37
1
1
1
9
1
1
1
1
4
23
3
1
4
2
1
1
7
3
10
1
12
1
198
3
23
1
1
1
41
5
2
2
1
37
1
4
1
5
3
95
2
1
1
1
1
1
1
1
1
1
17
61
7
1
10
184
1
1
55
1
1
26
9
1
3
336
1
1
2
331
1
1
2
1
2
1
6
1
2
2
6
1
6
7
2
1
1
1
1
20
1
1
2
7
3
5
2
3
1
1
2
1
1
1
3
2
1
3
1
1
1
1
37
1
6
2
2
2
1
1
1
1
1
1
1
1
3
2
3
11
10
1
45
1
1
1
1
1
284
1
2
133
1
2
1
161
1
47
1
5
1
1
3409
192
1
3
526
2
1
11
1
1
7
3
3
1
1
19
2
38
1
1
1
1
2
74
2
1
3
1
9
1
4
5
7
1
59
2
2
1
4
2
2
2
1
1
1
2
1
1
7
47
55
75
4
1
2
2
1
9
4
1
1
6
1
16
1
30
2
4
81
1
1
1
1
8
1
1
4
24
1
12
3
1
1
1
2
1
1
2
1
1
1
1
319
1
1
3
1
1
3
1
1
1
7
1
7
1
1
1
10
1
17
1
3
2
67
11
2
1
13
1
2
2
1
1
2
675
3
11
33
6
1
3
1
2
1
1
85
2
2
1
3
1
1
22
1
1
1350
2
1
1
19
4
90
14
1
1
183
27
2
3
23
8
3
2
1
1
3
35
64
10
12
5
2
21
1
89
1
4
1
3
2
6
1
1
1
1
1
6
1
2
2
1
1
252
8
2
2
1
11
1
27
1
414
2
1
11
17
1
1
10
207
2
6
2
1
1
1
2
1
93
4
47
1
7
3
1
4
1
1
1
12
2
2
6
1
1
61
74
6
6
2
1
1
11
1
421
11
1
1
2
5
2
24
1
9
1
138
126
1
19
22
4
42
1
1
27
1
1
5
1
1
2
1
1
3
1
8
5
1
1
68
14
1
4
5
2
1
1
100
4
1
91
1
1
2
2
1
35
10
1
7
14
1
1
2
7
1
1
5
1
2
1
26
1
9
38
30
2
3
1
8
1
1
47
2
1
16
1
1
1
1
24
3
82
6
1
4
1
1
79
1
1
5
6
8
2
1
1
2
2
1
1
5
1
1
5
23
1
1
6
1
1
54
4
7
2
14
1
3
55
1
1
8
6
1
1
1
1
1
1
1
13
4
16
2
7
2
118
28
40
1
122
1
1
1
2
2
1
1
6
16
2
1
2
8
1
13
1
3
5
2
7
1
1
13
32
60
3
1
30
18
1
45
41
85
4
7
30
9
1
6
1
1
6
7
26
2
1
6
1
1
2
2
1
1
1
1
2
2
1
1
1
6
5
3
3
1
17
9
1
2
9
26
2
1
1
4
1
1
1
10
2
1
36
1
1
2
2
1
1
3
1
3
12
1
8
1
1
2
2
1
2
100
37
1
1
2
41
2
1
5
3
2
1
14
1
2
1
2
1
1
9
3
2
1
1
1
1
1
2
3
1
13
4
2
1
1
5
4
4
1
321
1
1
2
3
1
3
5
4
3
4
1
1
171
17
3
1
2
2
30
23
114
1
3
4
1
100
1
1
1
2
11
1
1
1
1
64
1
1
1
1
46
1
1
1
1
3
7
1
2
1
1
2
1
113
1
6
2
5
2
7
2
1
1
4
1
2
2
1
1
3
91
5
1
1
3
2
1
1
1
12
31
1
1
3
10
1
2
1
1
1
20
1
10
2
25
2
2
12
2
1
1
1
5
2
19
6
1
1
1
2
5
1
2
2
1
1
24
1
1
1
1
1
18
2
2
1
3
1
1
1
2
1
1
11
1
2
99
1
2
11
10
3
2
2
2
2
1
11
22
7
1
1
1
39
50
1
1
2
1
1
1
2
6
1
1
1
1
1
6
26
1
1
1
1
1
1
1
2
1
2
6
1
1
1
1
2
1
1
1
28
2
1
1
6
2
1
2
20
1
1
1
13
1
1
1
2
19
2
18
9
5
2
1
20
7
1
2
3
1
3
1
5
1
1
2
1
3
1
1
3
1
2
1
1
71
1
11
1
1
19
100
1
1
3
2
3
1
1
1
1
1
14
1
3
3
6
19
1
1
8
7
3
56
2
2
2
1
126
1
100
1
2
7
1
2
1
1
3
8
2
37
11
1
1
2
1
3
1
2
1
1
1
21
2
1
1
3
36
2
1
1
1
35
4
1
1520
1
2
1
1
32
182
12
2
3
17
1
1
1
1
1
1
1
1
1
1
8
3
1
1
1
84
2
8
2
2
6
2
3
1
2
1
2
4
7
26
21
2
35
1
1
1
3
1
3
1
1
1
1
24
1
1
1
5
9
4
200
4
2
3
1
3
4
112
2
198
15
142
1
1
3
7
1
3
1
1
2
1
12
1
2
3
1
2
4
14
1
1
1
7
27
1
25
6
6
1
1
28
1
3
1065
18
1
9
12
6
3
1
157
6
1
1
1
1
1
1
1
1
1
1
14
1
24
3
2
41
8
57
6
1
732
173
1
86
2
3
1
1
6
1
2
1
1
1
50
3
9
3
1
10
1
1
1
3
1
19
33
13
2
4
2
1
1
1
15
4
1
1
2
933
74
14
1
1
1
7
2
1
1
4
2
1
9
54
1
2
1
10
8
7
1
1
14
1
1
1
1
1
1
1
1
2
2
1
42
10
1
1
2
5
5
1
1
2
1
2
1
32
1
1
3
380
2
1
1
1
1
1
2
2
24
57
1
17
1
6
5
2
1
1
3
4
4
1
87
1
1
2
2
1
1
1
58
2
1
9
2
1
1
1
1
2
98
1
1
1
1
1
1
200
117
1
11
4
10
96
1
1
3
7
1
8
1
1
1
1
1
84
4
199
3
1
4
11
1
195
4
3
4
20
8
3
10
1
11
2
4
4
1
2
1
1
2
7
1
1
2
2
2
2
1
2
1
1
4
29
1
1
1
100
14
1
14
8
17
2
408
1
160
8
1
1
23
1
11
1
2
3
1
2
1
1
3
2
2
1
2
1
1
2
1
1
1
1
2
11
1
3
1
1
4
1
11
1
1
1
1
7
1
2
2
2
102
1
1
1
37
17
1
1
5
1
1
1
1
3
5
10
3
3
3
4
1
23
10
1
5
2
1
4
2
2
1
1
15
2
1
100
76
3
4
2
57
1
111
5
1
1
15
1
1
1
1
2
1
5
6
2
1
1
1
1
2
1
1
1
1
1
1
1
2
1
5
69
1
1
50
2
1
2
1
3
1
1
3
1
26
1
2
1
2
1
4
6
45
13
17
3
5
10
2
2
3
1
2
1
1
7
1
3
1
3
9
58
1
7
44
18
1
1
1
105
2
45
1
19
1
2
1
2
1
1
39
3
1
4
1
2
3
5
37
2
1
1
1
1
1
9
2
2
2
5
1
1
1
17
2
1
5
22
10
1
2
6
1
1
1
5
5
1
2
2
3
10
12
449
1
1
1
1
1
3
2
1
2
1
9
3
1
1
1
2
1
1
1
1
1
1
4
5
2
4
10
1
10
3
3
1
67
52
1
1
100
1
1
12
1
1
2
1
2
1
1
1
5
1
1
32
3
16
1
1
12
1
7
1
1
1
2
2
2
1
1
2
2
1
2
2
1
1
10
3
2
1
3
200
1
2
1
2
3
1
1
1
6
94
1
2
2
38
19
1
5
1
1
2
1
1
1
1
1
1
3
1
8
8
2
140
1
2
7
4
8
1905
15
1
5
1
3
5
3
4
1
5
4
1
2
1
2
1
2
4
1
3
1
3
1
2
33
2
1
2
23
2
2
3
1
1
1
2
1
3
2
21
79
3
9
38
1
2
951
2
4
3
6
2
10
1
1
6
1
1
2
28
2
1
2
1
1
8
9
12
1
3
2
1
16
46
4
12
1
1
6
9
184
6
1
1
1
60
1
1
1
1
2
44
3
2
1
35
50
5
1
8
1
1
3
46
443
1
3
2
1
1
2
1
1
1
1
1
11
1
18
10
2
1
1
3
1
2
1
8
10
12
1
2
1
24
1
2
1
1
3
1
3
4
10
1
1
1
11
32
6
1
2
1
2
1
1
1
1
7
1
1
6
9
197
2
1
1
7
2
1
1
2
1
1
35
1
2
3
2
7
1
1
1
1
1
1
1
3
3
4
1
5
2
1
4
1
1
1
1
2
2
1
7
1
18
1
1
1
11
1
1
1
1
381
10
6
8
17
1
1
9
1
1
1
2
1
4
6
1
18
24
1
7
1
1
1
150
98
17
1
4
1
1
34
1
1
2
1
1
1
13
11
2
7
1
1257
1
42
32
1
2
6
2
1
1
7
2
1
1
17
3
53
38
81
10
2
3
17
2
723
2
1
1
2
1
2
4
1
3
1
1
2
1
1
1
1
1
2
1
1
12
2
35
19
2
1
1126
1
3
1
1
10
3
3
1
1
2
3
36
318
1
2
3
3
10
1
5
349
2
1
9
1
4
1
1
19
3
1
1
12
2
1
1
1
1
1
4
13
15
41
13
2
5
3
1
1
3
2
100
3
1
28
9
4
1
54
1
5
1
1
1
318
1
1
1
1
1
1
2
2
20
3
1
21
69
1
1
1
1
1
1
1
8
1
2
4
2
2
27
2
7
7
31
1
5
1
1
67
2
4
1
126
1
1
9
30
37
3
5
2
11
2
54
1
1
4
1
6
9
6
1
9
2
2
1
4
2
5
2
1
1
3
4
3
2
1
2
1
2
1
4
2
1
132
2
1
3
1
2
1
1
1
5
3
14
6
1
8
8
1
6
1
1
4
1
7
2
7
2
1
4
1
1
5
1
1
2
1
1
44
2
1
1
4
25
19
1
11
1
2
1
1
5
4
3
2
1
4
1
1
10
1
1
3
1
1
4
101
1
1
1
407
1
1
2
1
90
208
2
1
2
1
14
11
1
1
1629
3
1
1
1
1
1
1
1
30
13
2
1
1
4
1
24
1
1
1
1
28
2
56
1
88
5
1
2
2
1
2
2
5
48
2
3
1
3
2
1
1
25
5
1
1
1
1
1
1
1
2
151
4
4
2
1
1
1
1
1
1
4
5
7
3
4
6
1
10
1
2
2
5
350
28
1
2
1
6
9
1
12
2
1
1
1
1
9
50
114
15
2
46
1
99
7
2
16
3
62
1
1
6
6
4
25
9
7
1
1
3
2
3
118
3
1
6
3
1
1
2
1
2
1
2
10
185
1
1
3
14
5
1
2
1
126
8
38
1
1
3
1
4
3
3
2
1
1
1
1
1
2
1
1
1
1
12
206
131
8
1
1
1
131
1
1
1
3
3
207
10
1
12
134
1
2
1
58
1
103
166
1
1
1
1
7
11
1
12
1
2
1
1
1
545
1
1
2
1
19
1
1
1
6
2
1
2
26
1
2
1
1
2
2
1
1
1
1
1
1
1
6
1
11
16
1
1
1
1
9
283
1
1
21
117
53
2
833
38
1
3
1
155
2
16
5
1
2
1
2
88
1
2
1
10
2
2
1
3
34
2
1
1
1
1
2
1
2
5
1
1
6
4
20
3
1
4
1
1
100
1
3
1
1
1
1
3
1
3
3
1
1
2
1
1
4
1
1
3
1
1
4
19
2
24
2
1
2
1
1
1
1
14
20
2
1
2
1
1
1
1
2
1
1
2
8
1
100
1
462
1
4
5
1
2
1
1
1
3503
1
1
4
41
1
1
3
29
109
14
1
1
2
4
100
3
3
2
369
2
200
7
3
2
1
1
5
2
2
1
1
1
1
1
1
1
1
3
3
1
24
1
108
1
83
1
2
3
1
10
1
1
1
1
1
1
6
1
1
1
9
1
4
1
1
3
1
1
1
1
1
5
1
1
404
1
1
1
17
1
4
13
2
36
2
3
1
1
6
1
1
6
7
1
1
38
1
1
1
10
4
48
4
7
5
2
1
1
1
1
4
4
2
1
1
2
1
32
4
1
1
3
1
19
2
31
1
14
2
1
48
9
3
37
1
1
2
78
2
23
2
1
4
1
1
2
2
1
1
2
111
2
4
39
1
3
1
1
2
2
2
13
1
1
2
1
3
1
106
1
2
2
1
28
1
1
2
1
1
1
8
1
38
1
10
5
1
44
1
2
2
1
1
158
2
2
3
4
1
1
1
1
1
8
11
21
11
10
1
1
2
1
1
28
7
3
13
1
1
83
8
37
119
17
1
1
1
1
1
1
10
1
1
1
1
1
15
1
14
8
1
5
2
2
1
10
1
1
37
1
9
1
1
3
1
1
3
18
115
1
1
11
1
1
1
2
596
147
1
2
3
1
2
2
27
7
1
21
1
58
1
18
1
1
1
1
2
4
2
2
3
173
1
1
1
33
17
1
1
1
2
226
139
2
1
1
1
1
1
7
2
3
1
5
1
1
3
10
4
1
1
2
1
87
1
1
1
2
7
1
3
1
1
100
1
1
1
2
1
1
26
1
2
21
163
1
100
31
1
2
5
7
1
1
48
2
1
26
4
1
1
3
1
1
1
1
4
1
86
4
2
1
2
121
35
93
44
1
1
23
20
7
1
19
1
2
15
9
1
1
4
1
1
1
20
27
1
131
123
2
2
31
484
1
1
11
1
1
1
2
1
110
1
19
1
1
4
1
1
1
2
1
1
2
25
14
2
2
1
1
3
1
1
1
2
2
2
48
2
1
1
13
1
110
2
1
1
6
2
1
131
2
21
1
31
1
27
1
1
1
1
1
1
1
83
1
3
2
1
1
110
2
2
1
1
1
17
1
1
1
11
1
153
1
1
60
4
1
1
19
2
2
1
2
17
3
9
1
1
1
7
1
3
1
1
1
1
3
1
20
2
1
1
2
213
18
6
1
2
114
110
19
3
7
2
2
31
1
1
1
2
3
1
10
30
67
3
1
14
1
9
1
1
5
1
4
10
5
1
1
1
8
22
3
3
1
2
4
1
4
2
1
2
1
1
6
1
12
1
6
3
1
1
3
2
6
1
3
2
1
1
1
1
1
4
10
1
12
1
2
6
2
1
2
619
1
3
1
1
1
1
3
217
15
5
1
1
2
513
8
4
4
1
1
40
8
10
39
1
1
24
1
1
5
1
3
1
9
2
1
16
2
1063
1
2
1
1
1
1
53
1
7
2
5
1
1
1
11
3
5
3
62
1
3
2
1
2
3
2
3
2
5
1
1
2
267
5
1
26
2
2
1
1
1
41
1
1
1
6
1
1
1
3
1
3
2
2
2
2
1
1
1
1
1
1
1
1
3
1
1
12
72
1
4
1
4
8
2
1
1
2
148
4
11
1
1
2
4
3
1
1
1
1
26
1
1
127
1
1
4
126
2
1
1
1
5
1
1
1
55
2
1
37
53
1
1
258
1
6
1
1
1
1
4
1
1
23
1
4
234
4
1
238
9
1
1
1
4
16
13
3
2
1
2
1
5
1
4
262
1
2
5
2
1
1
4
2
1
1
1
7
334
2
260
1
11
5
1
4
3
1
2
1
1
1
1
1
5
39
2
23
6
1
448
71
2
1
1
3
1
2
1
198
2
6
1
2
1
2
1
1
4
2
6
2
1
1
1
2
1
1
198
2
1
2
1
1
2
1
26
1
5
7
1
5
1
1
1
1
1
1
20
1
75
22
2
1
1
1
2
2
1
1
2
6
1
2
1
2
21
1
2
1
1
156
2
1
2
6
2
5
10
41
28
2
1
1
1
1
1
2
6
3
4
1
1
1
1
1
1
1
4
1
1
15
203
8
65
1
1
1
1
3
2
14
7
2
4
30
4
5
1
1
2
22
124
40
3
2
1
2
1
1
2
1
2
5
6
35
5
1
1
1
2
30
7
30
1
1
7
1
5
3
2
1
1
294
10
1
1
2
1
3
1
1
2
17
1
2
2
1
1
2
3
3
1
2
7
10
26
2
2
9
1
1
1
2
5
1
2
1
1
1
1
26
1
1
2
5
2
37
1
5
6
1
8
1
22
3
2
1
1
1
48
2
2
2
1
1
4
1
2
169
1
3
1
1
13
9
1
1
1
2
1
1
2
1
1
1
9
14
166
1
3
6
1
4
1
21
7
3
1
2
23
2
1
3
1
1
1
1
1
1
11
25
1
1
4
1
1
5
1
1
1
1
1
1
1
465
2
1
2
10
1
4
13
6
2
4
30
99
3
8
1
1
1
3
2
1
2
1
2
4
16
3
2
2
1
3
1
1
3
1
2
1
1
11
4
1
3
2
4
1
9
53
2
41
1
1
1
2
1
2
2
1
2
1
9
75
1
1
3
6
1
7
2
4
6
1
47
62
1
8
4
1
14
1
1
1
1
16
14
80
61
93
501
25
1
1
1
1
1
4
9
1
2
4
1
1
2
2
1
62
3
5
2
1
2
25
1
17
105
1
1
1
2
1
57
1
1
61
7
1
2
1
8
3
1
1
1
5
1
15
30
2
23
6
1
1
1
1
21
1
3
1
1
1
7
4
1
1
1
4
1
1
98
2
1
1
2
1
1
3
1
2
3
1
1
1
14
7
5
1
1
6
1
1
3
124
7
20
4
1
3
1
1
15
2
226
5
4
11
5
13
1
1
1
1
1
1
179
49
1
6
2
1
9
1
1
1
1
1
7
11
1
1
1
3
1
58
1
45
6
7
22
40
9
2
2
1
1
1
2
7
3
6
1
2
1
4
3
2
2
1
4
1
3
3
4
7
10
1
1
1
1
1
1
2
7
2
3
1
24
79
2
2
3
1
2
3
2
1
1
1
1
1
2
5
716
8
1
4
1
1
4
1
55
7
1
1
2
181
3
3
3
2
2
2
1
2
1
1
3
4
34
1
3
8
8
1
2
1
1
2
40
3
2
1
1
3
4
1
12
178
21
100
2
29
2
159
1
4
2
4
14
14
1
1
11
2
3
2
1
1
22
1
18
1
1
1
53
1
1
1
25
2
1
1
10
2
1
1
4
1
1
4
11
5
8
16
11
1
4
5
2
41
2
51
2
1
16
2
2
5
1
128
1
4
30
3
1
2
2
2
2
1
1
1
1
1
3
1
14
1
1
1
1
1
1
1
1
1
4
1
1
12
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
15
1
1
2
2
1
2
1
3
4
1
1
154
3
3
2
2
3
1
1
1
1
2
1
4
1
5
1
4
1
2
72
24
1
5
1
1
10
3
921
1
5
1
5
66
173
1
1
96
2
3
1
145
1
15
37
1
20
1
1
43
5
1
3
1
1
1
3
2
11
4
7
5
1
17
1
8
2
1
2
2
2
2
186
1
1
220
41
3
1
1
95
13
4
3
9
2
1
4
6
71
3
1
27
1
1
1
5
1
1
2
1
25
12
1
2
1
7
36
2
1
1
3
33
1
1
32
3
1
38
1
6
1
18
44
2
2
12
2
5
2
5
74
3
9
1
4
11
1
11
1
1
5
2
4
3
2
1
2
32
5
6
3
38
1
1
1
1
1
2
425
5
2
16
2
99
24
1
3
3
1
1
2
1
8
2
6
4
184
1
1
159
3
1
1
6
12
1
1
44
2
2
1
3
4
4
117
1
2
1
31
2
4
1
1
68
1
9
96
1
1
7
2
2
8
2
1
13
1
2
6
2
6
3
2
1
1
1
3
2
1
3
3
1
1
1
14
1
40
3
2
88
69
1
15
30
3
1
20
1
1
4
2
2
1
1
17
2
36
1
15
1
2
1
730
2
4
1
1
2
1
1
8
1
1
1
1
8
5
5
2
25
138
87
91
4
162
13
1
34
200
57
5
87
63
3
31
188
6
45
4
31
135
1
131
4
34
5
49
1
8
2
3
20
2
1
1
271
200
74
6
3
2
18
1
1
94
2
1
1
1
6
2
4
5
3
4
1
2
3
19
1
1
1
31
8
1
5
