4
3
1
1
5
1
3
3
1
16
2
47
1
1305
6
1
6
7
14
5
1
25
1
107
44
2
7
9
2
6
3
12
9
2
2
1
5
28
52
1
1
2
1129
1
32
1
1
8
121
2
6
1
1
155
3
2
1
2
1
2
4
5
2
148
2
49
1
1
5
1
1
1
1
1
1
1
1
2
2
3
1
1
1
1
1
1
1
8
2
2
1
4
4
3
3
1
1
1
1
3
1
3
3
1
1
1
1
1
2
2
1
2
4
1
1
80
1
1
3
1
36
2
1
6
2
3
7
2
37
3
290
2
1
3
28
813
1
1
1
2
12
1
1
2
19
1
4
1
6
1
8
1
1
1
1
1
29
10
2
21
2
1
1
1
1
1
2
6
2
1
5
2
6
1
8
28
2
4
1
8
4
2
3
9
1
14
1
111
1
1
6
2
2
2
6
1
1
1
11
1
1
5
1
40
2
2
3
5
1
1
59
1
1
2
1
1
1
1
2
11
2
27
1
2
1
7
2
1
6
18
1
7
4
2
1
1
3
5
1
3
1
1
2
1
19
1
1
1
1
1
16
180
1
37
2
1
1
2
2
1
128
5
2
3
1
6
27
2
8
1
3
1
3
1
3
4
9
1
1
4
1
1
43
1
2
2
32
1
3
4
18
4
8
286
2
1
2
20
11
3
18
1
1
1
1
26
8
1
67
2
1
2
26
1
1
34
2
1
2
1
13
1
16
1
10
3
1
14
1
7
1
8
2
1
1
60
3
1
2
1
4
4
15
6
11
5
3
1
1
7
1
1
96
1
180
4
2
5
2
7
1
1
1
6
1
1
3
1
1
2
2
1
2
15
1
21
19
1
85
13
15
2
3
17
1
1
12
19
3
2
10
3
8
23
1
4
2
15
2
5
1
8
34
1
3
18
31
355
30
11
40
1
5
8
2
4
1
1
5
4
15
21
9
8
79
7
7
1
1
3
3
6
3
2
11
1
2
7
3
2
4
1
3
1
9
62
17
5
2
1
2
1
2
1
3
1
12
42
7
1
1
1
1
4
1
3
639
6
6
1
5
10
1
1
23
1
3
1
2
14
3
3
9
5
13
30
13
8
30
38
5
9
2
8
1
1
1
2
1
5
5
1
12
1
1
2
67
5
4
4
26
41
1
1
2
1
1
31
1
27
1
3
1
2
2
7
1
5
4
2
6
3
1
1
2
1
1
1
1
22
1
14
2
1
1
1
1
4
3
1281
2
29
57
2
11
242
1
5
2
3
3
9
42
10
1
14
1
2
204
2
1
4
1
30
51
1
4
1
1
114
1
14
117
14
372
1
8744
1
1
1
48
1
2
1
2
2
9
202
26
4
3
8
2
132
56
3
3
6
1
1
1
4
1
1
5
1
32
10
44
1
1
33
22
10
3
1
2
3
2
2
2
1
1
2
4
1
1
57
363
1
1
8
2
3
1
9
1
5
1
1
2
2
3
6
2
1
18
11
7
8
184
4
8
1
1
2
1
12
1
2
1
1
18
1
1
1
1
3
20
1
1
1
1
2
9
589
9
8
291
38
10
1
1
95
6
1
6
2
41
3
1
1
1
2
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
2
250
1
10
6
22
1
6
9
18
4
1
3
2
9
1
1
1
38
14
6
91
2
1
4
1
1
2
3
11
3
1
20
1
2
18
114
1
29
59
5
15
1
1
40
18
1
3
6
1
2
176
81
2
1
1
9
1
6
1
1
11
6
4
5
2
1
34
5
1
6
3
5
1
4
13
8
1
6
2
38
460
3
12
11
1
36
1
2
1
1
4
1
13
1
1
5
12
1
3
1
3
4
1
1
3
3
4
19
3
1
8
2
2
3
3
1
28
1
2
3
1
22
2
27
1
2
1
2
1
48
1
1
1
1
5
659
12
2
5
3
1
3
1
3
5
1
1
1
3
1
3
1
1
1
1
3
1
2
1
2
1
141
1
1
1
1
1
3
41
1
509
4
37
8
1
1
2
10
117
11
1
1
3
1
3
6
11
28
11
8
1
2
2
1
11
2
14
1
9
2
33
1
4
1
6
1
2
4
16
3
1
1
2
1
1
1
1
8
1
3
12
5
3
12
2
1
11
1
1
1
121
215
1
1
4
5
1
87
3
1
2
123
1
5
12
1
1
3
1
98
1
1
1
3
1
3
9
5
754
6
40
1
1
2
1
1
1
47
2
1
1
21
1
2
1
3
24
5
2
34
138
690
2067
57
1
40
1
14
3
1
4
1
2
3
1
1
2
2
3
1
2
1
9
1
15
3
2
1
4
43
1
2
217
1
1
5
3
2
4
113
1174
14
17
24
10
1
1
1
1
1
1
1
435
102
2
2
2
2
2
56
1
1
2
4
2
2
81
1
3
2
2
10
2
1
3
1
1
1
1
1
1
1
1
2
1
2
1
24
1
14
1
10
1
2
1
18
27
3
1
2
1
1
24
89
3
1
1
2
4
6
1
1
3
15
1
4
32
5
1
20
3
7
133
281
36
1
1
3
4
6
4
1
1
1
2
1
6
1
1
3
2
10
3
28
41
3
1
2
1
1
2
15
1
1
1
2
2
1
19
30
5
1
1
1
2
1
115
1
8
2
5
1
3
4
1
1
1
3
1
1
2
4
1
2
26
3
55
3
1
1
1
7
1
68
8
2
2
9
1
47
2
1
1
1
1
2
9
2
1
32
17
1
2
2
1
5
17
131
4
1
26
1
1
1
1
1
3
3
9
24
3
9
3
2
4
1
5
4
4
1
1
2
4
1
2
30
2
1
1
1
1
11
8
2
10
5
6
48
14
1
4
1
1
6
36
5
12
24
1
10
28
7
1
5
2
7
3
4
1
4
2
18
2
3
1
3
30
1
2
3
2
4
12
2
753
1
5
2
2
20
101
1
3
1
5
2
8
1
1
10
1
8
8
1
6
3
29
1
38
6
2
10
1
1
126
1
5
4
2
1
2
1
7
1
1
2
2
64
2
1
36
103
1
2
1
2
1
24
1
2
1
4
1
17
1
2
12
2
27
2
4
6
1
1
1
8
1
1
24
8
5
1
1
1
11
1
1
3
1
1486
9809
63
6
38
1
5
5
1
1
1
1
2
15
33
1
4
1
2
1
10
1
7
4
3
57
1
1
1
1
43
1
5
1
1
2
1
1
1
21
8
2
2
1
2
1
2
3
2
5
2
1
6
11
2
2
1
1
1
12
22
1
1
1
3
1
1
1
7
1
1
1
1
6
30
2
2
2
26
1
2
1
1
2
1
7
3
4
4
3
1
1
1
1
12
1
2
36
1
12
1
1
19
2
3
1
3
3
1
1
2
1
2
1
1
11
3
1
2
1
27
1
8
90
1
1
1
1
1
1
2
1
14
7
1
3
1
1
64
155
229
16
1
4
10
3
1
3
5
1
2
58
36
9
1
1
1
1
3
13
86
1
204
429
62
1
1
10
1
2
6
5
2
47
1
6
14
1
1
1
1
1
6
3
33
1
266
301
7
8
7
1
1
58
1
3
5
17
24
1
163
2
78
70
426
2
4
15
1
1
1
78
3
1
6
2
1
1
9
1
1
1
1
5
1
1
1
6
1
1
24
1
3
1
4
3
3
1
2
2
17
33
4
1
4
2
94
1
10
1
43
2
1
1
2
1
1
1
3
1
1
1
2
1
1
3
1
2
1
4
1
2
1
1
1
1
1
1
1
4
6
3
2
1
6
2
49
26
1
2
2
1
5
1
3
13
2
3
1
2
1
16
1
1
21
3
4
1
16
7
1
51
1
1
1
2
24
247
6
294
2
2
731
1
1
1
2
6
5
1
8
8
59
73
1
3
7
85
21
7
45
1
1
1
5
1
616
1
14
3
8
97
1
2
2
2
1
1
2
1
1
1
2
1
1
153
1
1
1
439
30
167
130
2266
6
1
13
494
2
73
2
13
420
20
1
1
1
1
1
1
4
2
1
2
3
14
1
3
1
1
4
15
59
2
1
7
1
1
18
1
1
24
1
8
181
20
23
1
6
19
4
4
1
1
3
4
1
1
1
5
13
1
1
254
158
1
109
1
3
1
1
5
2
2
20
3
2
1
23
3
5
1
10
25
1
4
6
1
2
5
51
2
48
1
11
146
1
1
2
1
2
1
44
1
4
1
75
55
2
3
5
1
8
103
1
6
1
1
6
1
1
21
33
1297
1
1
1
2
1
3
1
7
2
2
5
1
4446
1
1
5
7
6
557
2
86
68
1
2
1
17
16
1
3
1
2
25
1
9
3
74
481
11
1
6
23
1
1
5
1
1
6
1
1
1
1
4
2
3
2
10
16
1
5
1
4
2
2
7
1
1
2
1
1
42
1
1
1
1
83
108
4
35
1
16
2
3
3
1
14
1912
4358
89
3
7
1
1
1
26
30
5
2
63
5
1
10
1
2
1
1
1
2
2
2
5
27
41
2
33
4
48
1
63
57
29
4
30
1
29
21
12
24
182
4
1
3
3
3
1
1
1
14
1
720
13
321
928
114
23
59
1
1
2
266
47
8
35
1
1
39
46
1
5
1
128
1
1
1
1
1
1
1
1
15
13
48
2
3
1
1
3
1
46
5
7
1
8
6
3
5
11
1
1
1
1
2
22
1
3
1
1
1
8
1
1
32
98
7
8
1
1
1
265
11
14
1
7
14
15
46
8
5
2
1
159
9
1
1
1
1
3
3
4
13
30
71
5
28
1
6
1
1
1
2
4
31
9
2
8
24
3
6
2
2
4
8
1
1
3
13
2
5557
3
9
32
1
9
3
1
8
3
19
33
4
7
5
7
3
6
1
4
219
15
4
4
6
1
6
2
2
1
2
20
4
12
12
2
44
138
1
6
4
13
1
1
1
2
4
1
4
15
2
2
12
1
5
10
1
11
19
3
1
1
3
3
7
1
3
17
12
10
8
2
1
5
6
1
1
2
78
2
2
1
1
3
2
6
6
2
7
1
2
1
4
9
3
2
3
1
1
1
1
2
1
2
2
2
1
6
1
5
14
1
13
24
4
1
2
2
1
2
18
2
1
2
3
2
1
5
1
1
4
37
5
5
10
24
8
3
11
1
3
7
17
2
2
4
18
6
1
1
5
2
2
17
3
1
6
1
966
1
1
2
4
6
1
5
1
1
3
3
1
1
3
26
1
1
17
10
2
4
1
1
3
3
1
1
2
1
13
1
12
2
1
4
4
3
5
5
2
7
1
28
1
1
3429
2
2
1
17
5
80
2
12
2
12
4
3
4
11
9
1
43
6
1
1
2
1
2
3
1
21
20
11
12
2
2
4
1
2
3
1
9
8
2
1
1
1
1
4
1
3
2
2
2
8
1
1
1
1
23
1
8
3
8
6
8
1
1
1
1
1
1
1
44
2
1
2
4
8
13
2
2
1
2
2
1
8
2
2
1
2
2
1
1
2
11
3
2
2
1
4
24
19
1
1
3
35
1
1
2
48
6
3
6
14
10
18
2
1
4
1
15
3
3
2
30
13
19
362
2265
30
31
1
86
145
1794
29
17
1747
1
3
2
1
1664
240
24
1
7
3
1
7
1
6
9
4
128
1
4
1
1
2
1
1
1
3
675
2
1
2
3
1
2
4
1
1
3
1
1
5
15
1
1
5
1
687
24
1
12
130
7
3
108
4
53
1
2
22
51
2
1
13
20
1023
34
1
1
6
1
528
1
11
14
2
1
11
2
1
2
2
1
17
6
19
1
11
1
1
3
12
13
1
1
20
2
19
9
120
3
8
1
24
195
16
2
1
1
7
7
7
4
31
18
1
8
1
37
2
2
7
2
83
2
2
1
4
5
7
7
1
17
12
20
4
7
2
495
1
1
1
7
1
1
1
1
1
1
123
12
10
2
25
16
154
5
1
1
2
7
2
9
2
5
1
2
1
14
2
1
2
2
39
2
1
4
10
1
1
1
1
1
1
1
1
2
33
3
1
1
3
1
2
4
5
8
1
1
1
114
1
4
1
1
2
1
1
41
154
72
25
22
1
2
1
1
1
1
1
20
17
53
8
16
1
1
2
1
5
1
1
1
2
1
1
4
1
1
1
4
4
2
4
1
18
41
1
1
1
1
2
5
3
1
10
1
1125
3
5
5
12
2
19
3
1
5
10
3
2
5
1
11
5
2
1
631
14
16
1
80
9
33
15
75
1
27
2
27
27
8
653
18
1
1
5
1
3
4
1
88
1
33
3
1
4
1
3
13
2485
138
1
2
1
7
1
1
1
7
1
1
1
1
8
119
6
21
4
1
1
2
2
1
1
1
3
31
100
105
37
176
1
1
4
5
511
22
7
10
1
69
117
1
1
6
2
22
1
2
3
1
3
31
23
8
2
7
2
2
2
1
2
1
3
220
1
1
1
3
1
1
1
316
5142
70
1
1
2
4
4
220
122
3
1
2
3
3
1
1
1
13
3
4
1
1
3
762
1
3
2
1
21
3
2
4
1
2
1
1
1
2
1
2
21
109
229
11
1
1
8
129
7
1
1
1
3
7
10
5
1
2
1
27
2
9
1
1
20
4
3
3
5
1
155
8
2
2
3
1
2
1
1
5
3
1
11
28
1
2
1
3
2
1
1
1
216
19
1
113
9
1
1
1
1
1
1
12
1
10
53
30
10
1
7
3
1
395
5
68
115
2
3
1
1
6
6
1
3
1
1
1
2
50
12
2
20
80
3
3
8
2
19
2
3
1
1
4
1
1
3
8
1
5
1
14
6
1
1
1
1
1
1
1
2
1
2
1
1
1
1
4
7
94
1
4
6
1
11
9
1
1
12
10
2
1
14
8
1
2
4
2
1
4
3
1
9
3
9
2
4
1
1
1
5
5
2
39
5
4
4
4
1
5
5
1
8
29
1
1
2
15
1
235
19
8
7
4
1
1
1
29
16
1
29
9
1
3
11
1
2
1
1
1
1
7
1
1
5
1
2
9
1
1
2
3
68
1
2
7
2
1
1
1
1
63
5
1
1
1
13
12
1
9
1
1
7
1
1
1
6
1
1
1
1
11
1
1
3
1
1
1
2
26
3
8
10
7
1
1
10
5
4
9
5
10
1
1
1
21
5
21
3
1
10
1
1
7
5
84
3
2
1
2
2
32
3
2
1
2
1
1
3
1
9
1
3
1
1
1
1
1
2
1
8
4
4
16
3
12
9
1
2
3
1
1
1
1
1
3
9
1
3
1
1
26
2
8
1
3
1
4
59
1
23
1
2
5
2
1
3
4
1
19
1
3
1
1
2
2
1
3
1
1
2
11
21
3
14
5
1
1
5
24
12
3
3
3
16
3
1
3
11
1
2
3
4
9
2
3
22
1
13
1
48
1
1
154
7
1
48
2
1
13
3
2
4
1
1
1
2
9
2
8
1
10
3
5
1
4
4
1
1
27
3
13
1
46
1
1
1
3
2
1
1
1
5
11
9
20
1
1
1
1
3
7
1
1
8
2
4
10
1
7
2
1
14
3
2
2
1
6
1
1
2
2
7
14
1
1
1
1
3
2
12
1
25
1
17
1
2
1
2
5
2
5
7
2
6
20
1
1
1
15
1
8
1
1
1
9
32
1
3
8
7
1
22
2
1
12
1
34
1
12
3
5
10
364
61
1
1
2
1
8
12
18
3
1
3
1
16
2
1
1
1
6
15
8
5
5
17
59
2
1
1
1
1
2
1
1
4
1
3
1
1
1
87
1
54
3
9
2
1
1
7
1
1
18
1
1
2
3
59
3
4
1
1169
9
13
5
1
2
73
2
2
1
1
1
17
47
1
46
3
1
2
14
15
135
1
3
1
2
24
4
1
1
1
17
2
1
11
3138
1
1
3
7
1
1
1
1
7
27
1
3
2
5
4
1
4
1
21
1
2
5
3
5
9
169
11
251
1
20
136
10
15
123
4
1462
47
3
303
27
8
1
2
3
1
2
1
19
4
3
5
1
31
1
4
23
4
5
116
170
2
1
1
1
1
1
5
2
2
3
1
1
2
2
1
3
54
228
8
1
1
2
1
1
94
157
1
7
1
1
38
169
41
9
86
1
2
9
23
21
92
1
3
2
1
1
1
1
1
78
21
196
1
16
4
1
3
1
1
1
2
6
2
1
1
2
5
1
107
125
2
1
441
2
2
183
3
3
2
1
2
1
6
1
5
3
15
5
2
63
14
1
4
13
69
96
850
5
2
2
10
1
4
8
1
1
1
1
1
3
4
1
1
2
1
1
16
2
3
1
5
5
85
322
6
3
4
1
2
6
1
4
3
1
1
6
1
816
2236
29
6
153
7
124
124
2
2
6
1
17
1
1
5
28
7
13
1
2
1
1
1
7
150
23
135
1
1
20
9
1
30
1
1
1
1
24
6
2
1
3
1
11
32
1
1
26
1
1
1
2
2
1
1
1
2
1
1
1
3
1
3
33
5
1
1
6
5
1
1
2
6
1
1
1
14
1
118
5
2
9
2
45
33
10
6
2
1
1
6
5
3
3
6
2
18
4
1
2
1
51
116
2
2
1
2
23
1
2
8
1
1
21
1
4
3
6
20
3
1
24
1
2
8
2
1
1
3
11
65
1
1
4
2
31
3
1
146
3
22
6
1
1
1
16
380
1
3
2
5
40
3
2
14
40
1
1
9
1
1
1
2
1
1
1
1
8
3
10
24
8
4
6
144
1
1
1
1
2
227
1
1
3
1
1
6
2
6
1
10
15
1
6
1
2
1
3
1
1
78
1
11
9
2
1
21
3
4
1
2
1
2
1
411
5
1
3
19
1
2
305
29
9
3
6
217
10
248
9
7
15
1
243
1
48
1
21
21
8
15
2
1
61
7
3
1
2
4
115
1
1
5
1
2
88
33
7
1
49
1
24
1
11
8
149
155
1
1
1
1
3
1
265
142
1
2
3
5
2
4
56
16
2
19
20
1
72
2
1
14
19
8
2
3
14
124
28
1
2
4
3
1
1
5
67
365
3
6
1
304
2
3
4
1
1
13
27
2
11
1
5
6
1
13
2
2
4
61
5
1
420
3
2
2
1
10
1
1
1
17
59
8
3
1
17
1
7
987
1
1
4
1
1
1
1
2
2
72
2
1
6
1
32
2
2
4
15
1
1
14
2
1
12
10
11
39
4
18
1
1
12
2
3
7
1
120
17
2
1
70
5
14
12539
1
1
104
145
2
1
2
1
3
1
58
1852
283
1
3
1
1
1
2
1
28
2
5
1
5
206
2
8
2
1
1
2
7
5
1
1
3
2
1
35
1
13
2
69
1
128
1
1
23
8
1
3
36
80
1
1
1
1
1
2
2
2
44
1
1
1
3
18
1
1
6
2
1
1
1
1
63
4
1
4
1
5
1
2
1
1
1
9
2
1
1
1
1
4
4
1
4
1
8
3
1
47
1
2
6
2
39
5
1
14
1
1
1
1
1
4
2
1
1
17
7
10
2
3
1
2
1
13
2
26
1
20
83
5
6
14
2
12
4
1
2
1
2
1
4
1
4
1
2
12
4
1
1
2
2
2
1
3
2
1
28
1
2
9
3
38
2
3
2
5
1
1
1
5
32
2
1
2
72
2
9
1
1
1
2
3
42
3
1
2
5
1
1
1
13
12
1
2
1
18
3
1
2
1
1
1
2
1
1
1
1
1
20
2
13
14
1
2
2
35
28
58
12
1
4
15
4
12
1
3
3
9
1
3
1
1
1
2
1
1
1
6
2
9
1
1
3
1
3
1
9
1
12
21
1
1
1
22
2
1
8
1
1
1
4
31
21
40
6
3
1
1
83
15
1
1
6
10
5
8
1
2
1
3
2
1
1
1
78
2
1
26
4
4
6
1
1
1
2
1
1
1
3
1
1
1
1
2
1
1
8
32
1
8
2
4
51
1
13
223
1
1
1
3
17
2
2
1
1
2
8
1
1
1
40
67
19
1
681
1
1
1
3
1
1
2
1
87
50
7
15
1
1
8
3
6
6
1
1
1
5
4
2
1
1
18
1
196
4
1
1
6
4
3
1
1
2
9
204
2
23
9
2
1
1
2
558
24
2
1
1
3
1
1
24
28
1
3
1
1
2
1
2
2
2
6
1
1
1
1
3
2
1
1
1
9
102
1
45
1
3
1
1
1
1
1
1
3
1
1
1
1
4
1
1
1
6
2
3
1
2
1
1
1
2
1
3
2
1
11
1
2
2
2
1
2
1
1
1
26
1
6
1
3
1
1
1
18
10
1
2
1
1
1
1
1
3
1
3
2
11
3
9
9
7
5
1
2
46
61
1
1
19
27
1
1
1
3
1
6
2
2
1
15
1
1
3
28
10
8
9
1
3
2
2
2
1
1
139
178
5
4
1
5
3
1
1
74
83
114
33
13
3
20
1
1
4
17
13
3
14
1
1
2
2
1
2
1
3
3
1
8
2
1
1
6
3
1
1
1
1
1
4
1
3
2
1
5
2
5
1
2
7
2
4
2
3
1
3
13
5
1
60
1
1
1
1
302
6
3
8
17
5
3
1
2
2
1
1
10
1
1
7
12
2
1
36
1
1
34
1
1
1
3
1
3
1
1
1
1
4
2
1
1
8
1
2
1
9
1
1
2
1
1
1
1
1
1
1
2
1
1
57
3
24
8
20
1
2
3
1
58
23
1
4
1
1
2
1
6
2
2
2
2
140
2
17
210
14
10
25
324
82
10
139
4
2
71
3
4
5
18
13
25
231
273
10
27
52
2
6
30
1
1
2
11
6
2
1
102
11
1
68
1
2
5
1
3
5
9
46
208
10
15
4
75
87
1
4
3
3
4
4
46
86
1
7
5
4
319
4
1
1
2
1
1
1
2
1
9
2
1
2
1
1
1
1
1
2
5
44
1
3
1
1
1
2
1
2
1
24
2
1
1
111
1
47
2
20
8
1
4
1
1
2
548
17
1
2
3
3659
1
1
371
6
2
1
6
1
7
4
9
1
1
2
1
2
782
4
97
11
1
1
1
18
1
2
3
3
1
32
32
1
2
22
17
1
1
1
1
57
1
2
1
14
2
2
2
2
1
2
5
14
2
63
5
11
1
1
8
9
2
1
10
1
1
1
6
1
1
3
1
2
1
1
1
1
4
8
1
24
14
2
3
11
2
2
1
14
1
4
1
11
1
4
7
1
1
5
56
1
7
19
1
2
1
3
1
1
2
11
5
1
1
1
1
1
3
8
3
1
1
4
1
1
12
2
17
2
1
7
4
1
10
1
1
3
3
2
23
6
1
1
16
12
1
2
1
1
2
2
2
149
1
6
12
4
1
3
1
3
5
4
3
17
2
50
3
5
2
23
1
2
3
14
2
18
1
13
23
1
2
39
2
3
3
2
1
10
1
2
1
1
2
1
1
1
3
74
1
1
6
13
19
10
3
3
1
2
1
1
4
10
10
55
3
2
1
11
1
1
2
5
1
5
7
1
3
1
1
3
6
35
1
2
13
1
1
2
1
8
1
1
2
1
1
1
1
23
2
2
2
415
133
2975
1
10
8
1
7
1
1
6
1
3
3
2
1
5
12
2
1
36
1
4
4
15
356
16
1
148
357
3074
63
31
3
889
1
1
35
2
9
28
2
1
6
1
13
5
3
1
1
4
20
5
1
5
3
3
2
1
1
8
5
4
1
3
1
1
14
2
1
2
62
8
27
1
55
1
979
31
1
65
11
8
39
1
3
1
1
2
1
2
1
2
5
3
2
1
1
19
1
25
1
117
1
4
1
1
172
6
1
3
38
18
60
22
9
4
3
188
546
110
4
4
3
17
52
1
1
3
1
1
14
92
7
1
3
2
52
1
1
1
2
1
1
1
1
4
1
1
3
1
1
2
1
3
1
1
1
1
3
1
1
1
2
1
1
1
1
1
1
1
2
6
10
1
2
2
1
1
1
11
1
1
2
3
2
1
5
110
6
14
1
3
2
2
1
5
5
2
1
1
1
4
5
8
3
1
2
582
2
2
1
1
1
41
2
35
2
12
1
1
1
1
1
1
1
2
1
4
2
2
2
1
4
1
1
1
1
10
8
5
1
6
3
1
2
14
43
2
29
1
2
1
2
1
1
2
219
4
40
11
3
7
1
3
16
2
2
3
2
2
118
2
144
25
3
90
2
2
20
3
1
3
1
3
1
13
2
12
1
31
1
1
1
4
3
1
2
1
1
1
3
3
1
1
1
1
8
2
9
1
73
4
3
1
15
1
1
1
1
37
126
4
1405
319
1353
1
171
9
1
7
1
1
30
3
2
2
5
2
7
4
10
38
4
1
1
235
23
2
1
5
3
4647
355
12
1
5
2
16
4
2
1
66
11
1
16
36
1
1
13
8
1
11
15
3
1
1
9
18
1
1
2
1
1
1
16
4
1
2
1
9
1
61
26
2
7
1
6
1
1
1
1
10
3
31
1
9
1
1
3
2
6
1
1
2
3
2
1
6
48
2
2
52
2
2
2
1
4
1
40
1
1
8
3
4
1
4
3
1
36
1
1
1
21
33
1
1
2
1
2
1
1
9
17
1
1
1
3
8
2
5
7
1
37
26
3
34
10
16
1
23
2
1
1
1
1
1
1
1
1
2
2
8
2
1
2
1
1
3
100
111
5
2
3
1
1
2
1
8
1
1
2
1
5
1
1
9
8
1
4
1
7
15
19
1
2
56
11
9
7
3
4
2
4
3
1
10
2
1
2
63
4
3
3
1
1
51
29
2
1
1
1
1
12
11
2
4
23
5
2
1
2
2
4
1
1
2
2
1
2
1
6
1
1
1
1
1
1
5
1
12
7
5
5
3
2
2
5
3
6
1
1
3
1
1
7
1
8
1
1
1
31
1
29
1
1
1
2
5
4
9
2
1
17
5
4
25
2
16
3
5
1
5
15
2
1
1
2
1
1
1
1
1
1
1
5
1
8
2
2
3
1
4
2
1
21
2
3
1
9
75
39
9
3
3
1
1
2
1
19
1
1
7
2
3
2
1
2
11
6
4
5
1
1
1
1
1
1
6
1
1
2
4
1
9
2
11
1
3
1
2
1
14
10
79
2
58
8
2
4
1
1
1
3
13
1
34
2
11
9
15
1
1
8
10
1
9
2
2
1
1
2
1
1
1
12
1
1
20
1
1
1
4
2
1
37
49
4
7
1
1
1
5
1
1
25
1
8
15
2
1
1
1
13
19
1
2
4
172
10
2
49
6
14
1
1
11
1
1
1
2
24
1
2
10
2953
1
1
1
1
2
1
8
8
1
65
2
1
2
2
1
4
4
5
2
1
1
3
3
1
1
2
1
1
5
1
3
1
5
4
25
2
1
4
3
50
3
1
3
2
51
3
1
11
7
1
58
1
1
4
3
2
1
1
1
1
6
1
2
10
1
1
1
2
1
1
1
1
1
1
52
1
1
1
1
3
4
1
1
18
5
6
17
1
1
1
1
2
14
7
2
1
7
73
2
1
1
3
2
9
21
34
14
6
32
8
1
45
2
1
14
3
26
14
5
1
1
1
1
5
2
1
1
1
1
25
1
5
74
3
1
2
1
36
2
4
61
13
6
1
1
1
2
1
59
18
14
9
93
42
12
1
1
3
1
1
1
65
1
1
1
91
18
1
4
4
2
489
2
1
6
165
5
1077
8
1
19
1
2
2
1
1
1
1
1
18
11
2
8
6
1
2
10
10
1
2
1
119
1
21
1
1
1
1
2
1
2
2
1
1
5
1
1
11
6
6
4
100
207
20
73
24
1
1
1
1
8
1
1
1
66
3
8
4
19
19
1
1
1
25
3
1
78
72
5
10
41
1
1
64
1
2815
1
1
1
17
4
1
1
2
1
2
2
2
1
1
1
1
1
1
3
1
19
2
1
4
3
51
1
1
5
3
5
5
5
9
1
1
1
1
2
3
44
1
1
2
1
2
2
1
5
1
1
1
1
22
1
2
46
23
2
6
2
1
1
6
3
1
1
4
4
1
1
1
4
15
3
1
3
1
1
1
7
1
2
1
2
2
2
8
7
4
1
8
1
10
11
620
1
2
21
1
1
5
4
1
117
16
11
14
3
11
3
3
395
4
1
6
11
3
3
1
23
36
4
1
4
1
1
1
1
1
2
1
3
4
2
32
5
1
65
1
25
1
3
1
1
3
1
1
10
1
1
5
2
2
25
688
2
7
6
1
1
3
2
10
1
4
1
1
7
1
1
11
5
1
1
1
2
1
10
4
10
10
9
3
1
1
17
4
5
3
23
4
1
12
1
2
11
1
1
5
2
2
2
1
2
1
1
6
2
7
52
81
5
2
13
12
1
8
1
1
2
1
1
5
1
20
3
1
4
3
1
1
10
6
1
2
1
4
1
6
1
1
35
1
5
91
56
8
14
2
124
3
3
1
1
1
1
21
4
7
15
15
1
2
3
1
8
7
8
40
2
4
4
5
6
11
1
1
2
2
12
1
3
62
13
1
1
1
2
49
22
3
1
2
1
3
24
1
3
3
3
2
13
2
1
1
10
1
6
13
2
1
1
100
59
3
12
111
2
6
10
494
5
11
69
1
2
3
373
39
3
1
1
1
1
5
48
3
1
58
3
18
2
1
66
1
1
1
1
2
90
3
17
11
69
1
26
1
6
2
599
1
2
2
4
13
2
1
19
6
1
1
1
1
2
3
3
1
1
2
1
1
1
3
2
2
2
1
1
1
4
24
14
38
51
4
18
9
24
4
5
1
36
1
1
5
4
170
51
51
4
7
74
5
5
93
44
1
30
2
3
7
1
1
5
52
3
1
32
10
3
3
1
40
1
4
1
1
1
1
118
79
3
3
2
4
104
3
2
1
1
12
2
49
1
1
8
5
5
3
5
2
5
1
3
1
1
13
72
1
2
1
2
4
11
10
1
2
1
12
1
6
1
2
1
1
1
4
35
8
3
2
2
1
4
2
1
28
35
1
12
6
1
1
1
49
1
6
4
1
2
6
80
21
10
1
1
6
3
1
1
1
6
1
4
3
1
2
2
1
2
2
1
4
2
1
1
6
3
5
3
1
4
1
6
3
2
1
1
3
2
1
1
1
2
1
7
2
3
6
1
1
1
1
4
15
10
1
1
3
1
4
5
5
64
2
4
3
1
54
3
3
2
5
1
2
4
4
25
3
1
2
1
3
1
4
1
3
1
11
32
4
28
2
2
3
3
16
3
11
6
1
1
1
2
3
1
2
1
6
1
119
4
9
2
5
1
8
1
1
15
1
6
38
11
1
2
61
17
1
1
2
1
3
1
1
1
1
1
1
2
1
1
9
3
4
2
1
6
3
15
17
5
3
2
1
1
7
3
1
3
4
7
6
1
10
6
1
1
1
1
1
1
2
1
1
2
2
1
12
1
1
50
4
1
3
1
9
52
19
6
1
1
1
1
12
6
2
1
1
1
1
7
1
1
1
1
4
1
12
2
1
2
8
1
1
1
2
1
1
37
105
5
661
4877
2277
1
2
2
1
54
78
14
41
1
16
4
6
1
1
858
157
131
1
4
7
9
223
152
2
1
8
14
1
6
1
1
5
1
15
6
1
3
1
2
1
1
4
10
1
24
1
23
1
4
11
1
1
10
1
56
1
10
3
11
1
2
2
3
1
10
1
1
3
1
1
2
2
1
7
2
1
1
2
23
1
5
1
1
1
2
2
63
1
7
1
1
2
1
9
2
104
11
4
1
3
1
1
31
56
1
1
3
1
1
1
3
1
1
2
2
7
1
1
1
1
35
7
41
4
1
10
46
8
3
3
12
4
30
19
2
4
17
16
7
2
1
6
19
59
2
2
2
1
1
11
1145
1373
1
176
1
25
219
19
98
132
473
24
5
10
16
8
186
2
1
1
2
1
1
2
10
14
1
1
2
1
1
1
5
37
1
5
1
1
2
1
1
1
19
80
32
4
1
3
1
38
1
1
1
2
1
23
2
1
1
2
1
7
1
3
1
8
1
14
1
5
1
1
45
13
209
1
12
6
1
3
3
1
9
1
1
1
2
13
1
6
1
1
1
6
3
1
3
1
6
1
1
11
2
1
1
2
6
3
1
1
37
30
10
1
6
14
1
16
6
1
312
1
6
1
1
108
16
5
2
15
2
4
1
4
3
7
27
2
2
2
1
1
3
3
2
47
2
1
7
116
4
1
4
2
3
6
1
4
1
1
6
2
12
3
4
1
1
1
1
1
2
3
8
1
11
1
3
13
2
1
1
3
1
2
1
3
2
39
1
3
2
1
1
1
27
1
6
9
1
3
3
24
1
2
4
98
94
1
4
12
1
2
1
1
26
1
1
12
1
1
3
1
1
1
2
1
1
2
1
9
6
3
11
33
2
9
51
2
2
1
8
2
42
1
3
3
1
1
22
9
1
2
2
4
1
4
1
1
3
2
3
5
2
1
12
9
2
6
3
1
71
31
3
10
1
1
4
1
1
3
6
8
7
22
1
8
5
43
1
2
5
1
1
1
5
1
1
2
1
1
1
3
4
5
3
12
1
1
2
75
2
2
1
1
2
11
35
1
7
16
1
37
2
1
4
1
35
2
1
2
1
1
10
1
4
1
7
3
1
2
4
1
4
2
2
6
549
79
21
1
6
3
6
3
1
11
3
2
871
8
6
1
2
25
1
2
12
3
5
35
6
3
1
79
1
230
6
1
11
3
64
70
32
109
2
2
1
10
9
1
15
1
65
26
1
292
214
21
1
1
31
35
4
2
32
6
12
111
4
2
2
1
1
2
13
1
2
2
1
1
58
5
1
7
1
1
1
3
3
2
1
1
7
6
1
74
3
1
1
1
1
6
9
1
1
1
1
1
82
980
38
1
88
3
22
1
1
7
1
1
1
9
250
1
1
2
6
279
83
190
39
1
2
1
1
2
2
1
1
2
16
419
1
5
1
5
5
10
1
22
654
14
646
1
1
1
5
1
55
3
1
42
29
25
1
1
1
1
1
1
62
2
87
2
1
3
7
2
9
9
2
1
8
39
2
3
3
164
136
1
1
2
2
24
12
19
5
1
1
3
2
2
2
1
84
72
18
8
1
1
2
2
1
1
1
2
1
6
1
6
8
157
2
13
1
26
108
1
92
1
1
2
1
1
2
9
1
7
5
1
15
1
1
30
1
5
1
4
36
14
1
6
13
18
1
5
3
2
1
2
126
3
1
1
2
6
1
6
1
7
1
21
2
1
2
9
3
6
1
3
4
69
179
1
32
1
6
4
1
1
3
1
3
3
1
11
2
1
1
3
10
3
2
1
100
2
31
5
15
1
4
11
11
9
3
3
23
1
1
1
2
15
1
1
31
7
1
4
11
1
2
1
12
1
1
1
2
5
1
3
68
4
1
1
3
1
3
1
3
3
2
2
2
1
7
2
41
6
5
1
1
2
12
88
1
1
198
18
1
7
3
43
1
7
1
4
40
9
773
6
7
1
1
7
41
1
4
2
1
1
1
2
1
4
4
6
1
1
1
1
1
19
1
10
1
1
4
6
3
3
3
1
848
115
57
3
1
1
2
4
2
1
4
5
6
3
31
3
2
1
5
1
2
1
2
3
19
17
3
14
1
4
2
7
18
1
1
1
2
1
3
13
2
1
35
2
4
2
2
3
15
1
4
1
3
17
86
1
1
52
1
4
5
1
1
6
11
3
18
1
1
4
4
4
3
1
3
3
73
375
1
4
1
1
1
1
5
2
1
7
3
1
3
2
6
9
27
2
6
7
42
2
1
10
5
1
2
2
1
7
1
32
1
1
1
8
22
2
1
1
30
1
4
1
1
14
1
1
3
1
34
74
4
81
5
8
3
3
1
5
2
1
1
20
1
2
2
3
1
10
1
1
1
1
4
1
1
1
1
3
1
1
2
6
1
3
2
2
2
1
4
3
3
1
1
2
6
1
1
536
16
1
1
1
1
1
1
10
1
2
1
1
29
1
1
19
150
1
30
58
16
5
1
1
1
1
4
14
13
4
17
15
1
7
2
1
1
1
1
9
18
3
9
4
1
3
3
7
6
5
1
1
2
4
1
1
6
1
1
1
5
1
2
2
4
1
1
6
2
3
3
17
16
1
1
12
122
1
3
20
29
9
117
2
1
25
2
3
133
1628
36
39
178
6
1
71
2
3
1
1
1
5
102
1
1
1
20
2
1
39
3
1
1
1
1489
1
3
1
10
24
2
4
1
55
3
1
1
39
1
37
1
2
6
1
1
2
2
2
4
164
743
8
1
2
1
5
32
2
18
15
49
20
308
3
657
5
7
3
1
1
1
2
1
1
42
2
1
14
10
3
49
88
1
1
1
1
2
4
2
2
63
2
95
2
3
49
548
42
2
1
3
87
3
2
1
44
3
1
1
248
206
15
1
2
1
1
5
50
1
29
42
1
16
1
6
7
1
1
10
6
15
1
1
2
461
12
8
2
51
31
14
2
6
13
1
1
4
2
1
1
1
72
8074
1
1
1
11
3
4
1
1
1
8
2
1
7
1
1
63
339
45
1
1
1
1
1
2
2
3
3
1
20
2
1
1
2
46100
3
1
15
1
1
2
1
16
2
23
1
2
8
1
1
1
1
2
19
1
5
1
1
3
3
3
1
2
4
66
4
3
65
7
12
6
11
56
5
2
2
170
1
3
29
1
6
3
1
1
1
5
14
1
1
4
1
1
26
16
1
2
1
2
1
7
1
1
1
13
10
1
1
2
5
1
2
1
2
1
2
29
134
1
1
12
56
1
306
1
2
3
12
3
1
1
8
37
3
4
1
2
1
1
66
3
3
1
210
2
1
4
5
1
15
1
3
1
1
4
9
21
12
1
2
10
11
1
8
3
8
6
2
1
1
4
2
1
1
49
1
1
2
2
52
1
53
6
7
1
1
36
20
1
1
13
1
1
4
1
5
3
1
1
19
1
12
3
9
5
15
6
3
1
6
1
16
1
5
34
3
17
4
2
1
2
1
1
1
11
1
5
1
105
3
1
23
4
1
3
1
9
3
1
15
5
1
11
1
1
1
1
10
181
1
62
6
1
1
1
1
1
2
8
1
11
3
3
2
3
1
1
1
1
1
1
1
1
1
1
1
14
7
4
1
1
1
2
2
1
1
6
1
7
20
4
9
1
7
2
8
11
17
2
2
4
23
3
176
728
52
8
3
3
160
4
1
1
1
4
1
3
1
9
2
2
3
3
74
2
1
1
7
1
1
1
1
3
1
1
4
3
1
1
1
3
1
1
5
1
5
1
1
6
3
1
1
1
3
30
1
1
45
7
33
1
1
4
1
7
13
4
7
11
1
71
1
37
1
5
1
1174
21
42
19
2
6
2
7
19
1
1
161
442
21
3
4
1
1
4
7
13
2
1
1
1
3
5
83
4
1
2
33
1
1
1
1
1
6
1
1
3
1
1
4
8
17
4
1
7
1
1
2
1
52
1
2
6
1
1
6
2
4
7
1
1
9
3
2
20
17
1
5
1
1
1
9
1
198
1
2
1
2
6
1
1
2
5
1
2
1
81
28
2
6
8
3
1
7
5
5
2
1
1
6
1
1
81
2
497
13
1
5
3
20
36
2
1
10
3
1
2
1
1
5
5
1
1
1
2
7
1
8
2
2
2
3
16
1
7
4
5
2
1
1
2
3
2
29
4
19
3
3
6
2
2
3
1
4
19
2
5
2
6
1
2
3
20
1
3
1
1
7
15
1
209
1
2
2
6
1
1
1
3
1
148
9
2
1
1
2
3
3
1
13
1
4
14
2
2
2
1
5
21
19
10
10
3
3
4
8
4
2
1
1
5
25
10
21
2
13
21
1
30
1
3
1
10
2
1
15
1
6
9
1
4
26
1
26
6
2
2
2
1
1
36
2
26
4
5
3
1
3
2
2
9
1
5
2
2
42
1
1
5
2
1
4
9
2
3
6
1
1
20
47
2
2
1
3
7
2
7
1
14
11
5
10
3
27
38
65
1
1
1
6
3
1
1
1
2
1
16
1
1
7
1
2
1
1
2
2
1
3
6
1
1
1
1
5
59
6
3
1
12
1
6
1
6
32
8
1
1
1
6
9
2
1
1
8
5
3
2
70
3
10
2
1
1
2
3
1
2
1
1
1
1
1
1
1
28
1
2
7
7
2
2
1
5
17
4
35
2
1
1
8
4
6
1
5
26
42
12
8
21
6
7
2
1
2
1
6
3
9
1
3
2
1
2
2
3
4
1
2
9
21
9
6
3
57
4
1
6
26
2
14
1
1
20
1
1
4
16
2
2
1
1
2
1
2
1
2
1
9
259
2
999
1516
1
2
3
10
1
5
1
20
2
2
13
29
2
59
3
1
1
1
1
1
2
1
21
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
6
2
1
1
7
3
1
1
22
1
89
3
3
3
1
10
4
8
3
3
228
1
1
1
156
1
37
1
5
1
2
1
2
1
1
5
3
7
1
2
15
5
119
166
135
8
2
1
1
3
344
2
1
2
1
11
3
13
14
40
5
2
2
1
2
1
7
1
2285
3
128
4
1
2
1
4
2
1
1
2
1
1
1
1
1
2
1
1
3
573
4488
104
1405
15438
102
13
3
1
1
13
51
522
58
83
1
10
648
170
1
4
1
30
188
43
128
1
100
170
1
47
36
1
1
9
1
5
245
9
59
32
2
1
1
2
1
2
6
1
1
13
257
9
1
22
1
56
1891
3
3
2
4
1
6
51
19
1
1
3
5
6
12
24
29
1
6
8
9
1
8
30
310
33
2
28
1
1
1
2
3
1
3
6
6
1
21
297
1
3
5
71
1
28
30
4
7
2
38
6
1
330
9
103
18
18
1
149
38
3
22
1
9
3
1
1
1
7
1
1
1
1
1
14
17
1
2
1
2
3
3
1
8
1
1
1
2
1
1
6
2
92
1
2
2
1
3
2
2
14
3
178
1
5
1
3
2
1
1
8
1
1
3
1
1
3
6
2
1
5
1
1
1
15
1
10
1
1
1
1
1
3
1
55
5
7
5
1
3
24
3
1
4
1
2
74
7
20
2
3
2
8
1
2
1
478
754
147
353
270
1
1
10
1
1
1
1
5
1
1
5
3
1
4
1
1
10
1
1
1
1
1
6
29
886
23
52
8
3
1
2
12
11
11
1
6
3
12
1
16
8
3
131
9
1
2
1
21
3
85
12
2
4
4
1
5
1
1
1
3
1
5
5
1
2
1
10
3
5
2
3
6
1
1
2
2
750
1
20
5
1
9
1
1
1
1
2
1
8
80
29
2
10
6
1
51
37
47
3
15
1
2
1
7
1
1
12
2
1
1
2
2
2
3
6
6
60
12
16
2
1
1
9
1
2
49
1
1
38
8
3
47
2
3
6
9
28
33
2
1
1
1
1
1
2
10
89
2
89
4
2
10
2
8
2
9
3
4
1
1
2
4
1
2
1
1
1
4
19
1
3
2
30
1
2
1
4
1
1
2
3
10
1
1
33
1
71
1
1
1
1
1
1
3
68
2
1
7
107
27
627
2
9
9
18
1
1
85
1
31
3
512
2
9
3
2
2
1
22
2
1
16
1
47
1
2
1
1
9
1
8
3
1
80
1
49
2243
1
3
3
38
63
2
1
1
8
6
173
675
4
73
7
28
3
1
1
9
1
5
44
2
3
1
10
10
60
21
2
2
2
3
1
1
1
1
1
3
1
1
2
3
2
8
45
6
1
1
1
1
2
16
4
3
5
1
1
1
1
1
9
1
2
159
1
1
5
2
1
2
1
2
2
3
2
30
36
4
357
15
20
6
4
6
2
4
2
7
1
26
1
17
1
2
14
2
25
2
1
1
1
9
33
2
3
1
2
1
1
1
1
2
1
2
1043
210
4
9
1
1
2
1
1
2
1
4
2
1
1
1
2
1
2
8
302
1
5
2
26
1
3
1
5
7
3
15
17
4
1
1
4
1
1
1
6
18
4
10
409
1
6
1
4
1
1
1
1
3
1
27
13
3
2
2
1
2
1
93
2
11
2
20
1
17
4
4
7
24
2
1
103
1
1
1
1
6
9
63
2
1
1
14
1
1
1
5
1
1
1
3
1
2
1
2
7
8
1
7
4
2
1
1
12
2
1
2
5
1
2
4
1
1
1
25
5
7
2
8
6
1
1
2
3
9
3
9
4
9
2
1
2
1
1
1
33
2
1
7
1
2
5
1
3
11
2
2
8
2
10
1
2
2
3
103
1
1
2
1
2
1
1
30
1
2
5
1
8
2
28802
19088
1
1
1
3
3
6
3
17
2
17
2
1
10
6
1
7
1
10
1
1
1
3
10
1
7
3
1
3
2
1
9
12
1
11
1
2
14
9
1
1
1
9
11
1
1
18
3
1
1
39
1
1
9
5
98
1
1
4
113
2
1
1
5
7
1822
3
426
903
61
2
2
9
1
1
9
737
20
8
1
1
1
6
4
1
2
4
7
11
1
1
2
7
87
2
1
3
2
34
1
1
1
49
164
7
2
12
6
29
1
16
1
2
2
2
2
7
5
18
1
7
1
2
1
3
1
8
1
2
20
58
1
85
5
1
1
14
1
1
1
1
3
8
38
1
1
2
1
1
1
2
2
1
8
2
3
1
1
1
20
57
1
123
17
1
3
5
1
1
2
1
1
1
1
1
1
2
1
2
1
1
1
7
1
1
1
1
5
1
1180
1
1
2
6
4
2
1
1
1
94
3
20
7
15
47
7
1
2
1
5
6
1
10
1
125
77
1
6226
1
390
13
1
102
8
25
2
4
1
8
24
1
1
1
1
3
1
2
1
1
3
1
1
1
16
1
35
1
1
356
5
1
5
10
3
3
1
1
5
4
11
226
8
11
1
1
1
1
5
2
123
5
63
1
3
1
3
12
19
4
6
71
3
36
2
1
45
4
1
1
3
72
11
1
3
4
1
1
1
1
4
4
1
10
129
1
43
15
2
4
3
6
16
10
151
192
2
1
1
95
1
1
1
1
1
1
3
1
1
9
148
3
4
5
9
12
2
6
1
13
1
24
1
1
1
14
3
2
11
11
6
7
1
1
4
8
8
1
9
1
10
2
5
37
1
1
2
3
3
4
2
7
1
4
2
2
4
1
19
9
42
1
2
26
55
1
2
1
1
1
1
1
1
1
1
3
3
4
12
1
113
124
1
2
1
2
2
1
3
10
22
12
1
4
4
40
2
41
2
1
1
268
20
14
66
9
3
1
2
4
1
1
1
1
3
2
19
2
1
3
2
442
5
42
1
1
8
2
3
1
2
1
1
1
2
60
5
4
4
1
43
7
1
1
1
1
8
64
2
2
6
4
4
1
1
2
2
4
3
1
61
85
1
1
10
1
8
6
1
1
1
19
32
4
3
1
4
1
4
5
4
3
2
27
1
1
1
2
232
3
6
7
58
1
1
6
4
3
2
1
5
1
25
155
152
2
46
9
3
150
1
1
1
11
1
2
237
9
24
1
10
2
297
1
1
15
1
1
16
1
2
1
1
5
4
7
2
1
1
34
9
3
4
3
2
163
12
4
2
10
2
2
4
2
1
45
1
3
1
2
14
25
354
35
1
190
4154
1
2
1
46
1
1
5
1
19
1
15
3
1
1
1
1
1
5
1
1
4
1
1
1
412
4984
200
4
18
1
3
73
1
203
1
10
1
10
1
1
4
1
17
6
1
1
520
5281
38
1
4
1
78
53
8
5
2
2
3
2
1
5
1
2
2
2
2
15
3
8
3
2
3
6
722
4
2
6
3
36
59
7
31
3
115
1
176
1
174
1
70
1135
29
2
1
1
3
2
1
1
13
1
2
1
1
1
1
1
1
4
1
1
2
1
1
3
1
2
2
3
16
4
1
7
14
13
3
2
1
1
1
10
2
2
16
1
4
1
138
17
4
5
1
1
2
17
2
1
1
2
105
329
1
1
1
3
2
1
4
30
1
1
1
6
1
1
2
2
1
13
2
34
1
2
1
1
5
1
3
11
42
10
3
25
1
1
5
2
1
3
22
2
9
1
4
1
27
1
2
5
1
1
18
1
1
2
31
72
1
9
1
2
1
5
1
1
1
3
1
7
2
4
8
2
1
1
1
2
1
1
1
1
1
11
17
8
1
1
5
1
2
1
1
7
39
9
6
2
1
5
24
1
7
2
1
1
1
2
3
1
1
1
1
3
2
2
3
4
1
5
9
3
10
12
2
321
16
1
20
27
6
2
1
59
163
6
12
2
3
9
2
3
3
2
3
4
7
1
2
19
2
1
15
1
4
1
2
1
2
6
1
1
1
1
5
1
1
1
1
1
1
17
3
3
1
38
2
4
1
1
85
15
3
1
30
31
4
7
4
80
7
2
3
2
1
33
2
1
2
1
1
4
1
1
25
2
2
1
1
1
1
1
4
1
8
1
67
1
1
1
7
1
1
9
4
47
21
22
1
1
24
2
2
197
5
7
1
3
21
2
3
1
2
1
17
1
1
2
14
2
5
55
1
5
3
5
6
20
98
2
1
10
7
52
4
1
1
124
24
37
2
65
305
5
7
12
8
25
1
404
1774
45
1
7
12
2
19
11
1
3
1
1
2
1
1
1
1
98
1
23
2
1
8
1
16
2
1
65
3
2
2
30
6
128
2
1
3
9
3
7
76
11
1
1
1
5
27
2
1
41
1963
95
3
1
101
4
1
1
1
2
2
2
2
5
5
54
6
1
2
1
1
1
1
2
2
1
1
1
5
77
110
56
7
1
1
1071
159
1
4
6
2
232
19
72
2
3
5
232
1
1
4
1
1
19
56
39
27
7
10
1
2
7
1
1
4
35
49
1
10
1
384
230
21
2
34
1
220
2
19
1
2
2
8
5
55
1
1
2
1
2
1
2
1
3
5
1
1
1
1
1
1
3
1
8
5
295
12
8
1
4
3
3
1
4
11
1
2
12
2
3
3
1
3
1
1
10
496
8
1
4
2
59
1
2
1
4
2
4
1
1
3
23
23
29
3
2
4
2
1
1
1
1
1
1
32
3
48
92
34
15
3
5
3
14
21
2
6
1
1
1
5
1
1
3
1
2
1
5
2
2
52
2
8
14
5
12
1
1
3
1
1
137
91
4
2
1
1
169
42
9
5
1
1
1
1
4
5
1
1
1
1
161
2
2
1
1
2
1
1
1
1
75
1
231
1
1
2
7
1
1
1
1
31
1
6
4
44
15
18
1
3
1
1
7
2
1
2
1
1
1
2
2
1
294
106
1
1
1
159
5
2
7
2
9
1
1
4
1
44
5
1
1
1033
1
4
4
4
1677
49
3
5
11
1
25
106
1
1
16
2
1
2
6
2
2
1
5
4
1
1
2
2
1
1
11
1
1
6
5
1
1
2
5
1
1
1
2
2
6
5
5
1
6
1
34
3
1
1
9
5
2
1
5
17
1
2
8
14
1
4
2
9
2
4
2
2
1
16
14
1
1
2
23
1
1
2
12
2
9
5
2
2
1
18
5
6
5
1
28
11
4
4
2
14
2
1
1
1
2
3
1
2
3
1
23
1
54
1
2
2
5
1
2
1
3
1
13
3
1
1
9
1
2
15
2
5
10
3
2
1
1
1
1
1
2
1
2
16
1
2
7
4
6
1
1
3
2
9
1
2
1
1
5
1
2
6
1
300
7
2
1
2
2
13
17
2
1
1
1
1
2
1
3
1
2
1
20
58
5
2
2
1
2
1
1
2
2
2
1
8
8
4
22
1
199
1
8
2
4
3
1
13
1
2
1
1
301
7
1
2
1
5
2
2
60
1
1
1
1
16
2
4
1
2
3
3
3
2
47
897
63
1
39
2
4
20
1
4
1
1
1
4
62
2
1
1
1
1
1
2
1
1
1
2
2
1
9
5
62
1
1
4
1
1
58
4
2
9
8
1
1
5
3
1
1
3
2
1
3
13
8
4
7
1
7
1
1
9
1
1
1
1
2
3
2
11
2
1
4
2
1
2
12
283
36
30
1
5
75
1
2
1
21
7
2
5
7
1
11
1
2
2
1
3
11
4
1
1
45
5
10
8
2
8
3
1
54
3
9
16
117
1
3
1
1
3
1
15
8
1
2
1
1
1
13
2
2
26
2
50
1
4
1
2
3
1
4
7
7
1
2
27
6
1
2
2
12
4
3
1
3
1
37
3
3
1
1
24
4
23
2
1
3
1
3
1
65
2
19
1
4
3
1
1
26
1
1
1
5
1
2
2
1
4
2
3
5
8
4
13
32
18
1
1
1
11
1
1
16
15
1
4
2
1
13
12
2
1
1
25
1
3
2
7
4
1
7
6
1
15
2
2
2
1
3
1
397
1
41
5
2
105
207
85
118
532
494
2
18
6
1
3
1
1
1
2
1
1
1
2
118
11
1
16
3
1
2
2
2
24
23
1478
4153
58
17
12
1
3
13
13
5
2
1
1
1
2
3
14
12
8
1
1
30
1
1
4
122
13
1
253
360
5
7
44
2
2
1
19
6
26
3
8
1
3
5
1
21
10
10
38
1
3
1
16
40
1
12
21
6
13
1
8
36
1
1
1
2
59
3
1
1
19
3
164
146
68
1
7
4
29
3
10
7
23
347
52
1
10
53
23
1
1
1
1
13
1
1
12
4
6
1
129
13
468
3
8
1
2
18
1
3
170
16
4
539
6
1345
5
1
657
1
2
7
12
15
1
1
1
2
364
1
26
3
9
1
1
6
7
6
3
1
2
142
405
3
1
9
5
1365
26
1
9
1
1
1
2
133
3
2
1
2
2
1
1
1
1
1510
3
7
2
2
2
1
2
287
1
2
5
1
3
62
1
105
55
3
10
24
3
12
1
2
7
81
5
39
3
4
3
1
1
4
3
3
7
49
44
8
39
26
1
7
3
2
4
1
5
1
1
4
34
5
2
3
1
1
4
2
6
1
1
1
1
48
1
3
2
7
1
2
1
21
1
2
7
2
1
5
1
9
4
1
1
31
7
1
2
1
5
5
1
1
1
5
3
8
41
128
14
19
17
1
5
7
1
2
178
3
417
40
10
1
1
2
1
34
31
1
22
1
3
1
1
1
1
1
1
1
3
5
1
43
2
2
3
1
20
20
4
1
1
2
8
4
1
2
1
1
3
12
1
14593
1
6
4
112
6
1
1
2
1
1
3
1
34
9
2
2
1
2
15
1
5
25
50
2
2
2
12
32
3
1
1
4
1
15
1
1
18
2
1
21
16
2
2
1
11
1
7
2
2
9
1
1
15
3
18
1
4
10
1
23
1
1
4
1
57
133
1
1
1
1
1
1
3
1
5
1
1
1
1
58
2
2
5
1
1
1
75
2
6
12
1
45
1
85
1
153
20
12
6
1
1
24
1
8
7
10
4
58
1
1
1
16
1
1
3
8
3
372
1
4
2
1
1
4
10
9
1
2
3
7
2
2
3
1
1
3
1
1
1
1
6
1
1
4
3
25
4
1
5
2
3
1
4
14
2
7
2
1
1
2
3
3
2
1
1
1
1
4
2
1
1
1
1
4
1
17
21
4
4
2
1
6
3
1
1
1
5
3
1
2
1
1
1
1
1
2
1
1
6
10
1
1
20
5
2
2
36
1
1
3
3
8
1
1
3
1
21
1
3
2
2
29
13
2
1
1
7
7
1
35
1
3
6
26
4
14
7
2
4
1
11
1
4
7
5
1
4
66
1
2
1
1
55
3
3
16
1
9
12
1
12
4
12
14
1
2
33
96
4
2
1
2
1
1
1
2
3
25
5
1
1
2
1
31
3
25
9
7
13
1
13
9
5
1
1
2
1
3
7
5
1
11
2
41
1
1
3
3
9
3
1
1
12
1
8
1
1
7
2
3
1
4
2
2
6
8
7
1
1
1
21
1
1
1
62
11
1
1
2
5
29
17
1
1
1
1
1
1
1
16
6
11
4
1
1
1
29
3
200
1
5
3
6
7
8
8
1
2
5
1
2
3
138
1
3
31
1
6
1
2
2
35
1
3
1
1
2
2
34
6
1
1
1
2
9
2
8
2
2
1
1
2
1
7
7
67
2
1
3
2
1
1
1
1
1
2
2
1
4
20
2
2
1
2
1
1
1
2
5
1
4
1
3
6
1
1
2
1
7
3
17
58
25
2
1
3
24
2
1
2
18
2
45
1
4
1
2
10
1
2
1
3
1
1
1
1
1
3
2
2
2
5
1
1
1
1
12
7
1
13
2
4
15
2
1
1
3
2
1
1
3
1
1
1
1
1
1
23
1
2
1
11
1
2
3
2
1
50
1
34
9
20
79
1
5
9
103
158
2
14
2
3
36
23
102
3
42
13
72
1
1
49
8
1
2
21
2
26
2
50
2
4
1
325
119
3
1
8
1
15
7
100
4
1
1
18
11
271
97
99
19
1
2
12
3
1
1
2
2
1
3
1
91
19
3
53
10
2
11
4
1
1
21
4
1
1
19
59
1
30
3
29
3
1
5
3
13
1
12
2
6
35
2
68
2
1
2
1
5
4
28
6
6
5
1
144
301
24
161
112
2
1
19
1
4
30
6
1
6
554
2
1
1849
4
22
27
112
1
1
2
3
2
13
11
1
5
2
4
3
3
12
1
2
79
3
1
1
14
3
95
85
1
1
1
1
170
216
3
2
192
1
1
1
1
12
12
165
1352
307
7
14
3
490
976
6
3
1
341
1
1
1
1
8
1
11
17
13
16
2
5
1
168
4
4
21
5
1
2
1
1
24
5
1
4
1
1
11
2
1
7
1
4
3
19
1
61
15
13
1
113
1
8
2
1
1
1
2
3
1
5
1
1
3
2
2
7
1
1
3
22
1
19
111
1
3
1
1
3
6
2
1
3
2
5
1
3
3
1
2
6
2
3
2
1
1
1
1
747
1
2
1
1
1
3
3
1
1
10
13
1
1
1
2
4
4
1
1
1
9
1
2
2
1
4
1
28
4
2
1
3
1
1
1
1
7
11
1
4
1
4
2
4
1
2
12
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
2
1
1
1
1
1
2
2
1
1
2
1
2
3
1
1
1
1
1
3
1
1
1
2
1
1
1
1
1
1
2
1
1
3
1
2
1
1
2
1
2
1
1
1
2
2
1
1
1
1
3
1
1
1
2
2
1
1
2
7
1
1
1
2
1
1
2
7
1
6
1
1
1
1
1
1
3
2
1
1
2
2
1
1
1
2
1
6
2
1
1
2
2
3
1
2
1
1
1
1
1
2
1
1
2
2
2
1
1
9
2
1
19
1
1
4
1
3
1
1
1
1
4
1
1
1
1
1
1
2
1
1
1
2
1
4
1
2
1
1
1
1
1
4
1
2
1
2
1
2
1
1
1
1
3
4
2
2
1
8
3
1
1
2
1
1
1
5
2
1
3
2
2
4
1
1
1
1
1
3
1
1
2
1
1
3
4
2
1
2
1
2
1
4
1
3
2
4
2
1
2
1
1
4
3
1
1
1
1
1
1
1
4
1
2
1
2
1
2
3
3
2
1
3
1
2
1
1
1
2
3
1
1
3
1
1
1
1
6
1
4
1
1
1
1
1
2
1
3
1
1
4
1
5
3
1
2
1
2
1
1
5
1
1
1
1
1
1
1
3
1
1
5
1
1
1
7
6
1
1
3
2
3
3
5
5
1
1
2
3
1
2
2
2
1
1
2
2
1
1
2
1
3
1
1
2
4
3
1
9
1
5
1
2
1
1
2
1
8
3
1
2
3
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
4
1
2
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
6
1
2
1
4
2
1
1
1
1
1
2
2
1
1
3
1
1
4
1
3
1
1
1
2
2
1
2
1
1
1
1
1
1
3
2
4
11
1
1
1
1
2
3
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
4
1
2
2
5
1
9
1
1
1
3
1
3
1
16
1
1
7
2
1
1
13
1
1
1
4
1
4
1
2
2
1
3
6
2
1
1
1
2
1
1
2
3
1
1
1
2
2
2
2
2
7
1
1
1
2
1
1
6
1
2
1
1
3
4
1
1
1
2
1
1
1
1
2
2
3
1
1
1
3
4
2
2
2
1
1
2
3
1
1
2
1
2
1
1
1
1
2
1
2
2
2
2
1
1
1
1
3
1
1
1
1
4
6
1
4
2
1
1
1
2
7
1
3
5
4
1
1
1
8
17
1
1
3
1
7
1
7
1
5
1
2
1
1
1
1
1
4
1
1
1
9
2
3
1
1
3
1
1
1
1
2
1
2
1
3
1
2
1
2
3
1
1
2
2
1
2
1
2
1
1
2
1
2
3
1
2
2
6
1
1
1
1
1
1
1
2
2
1
3
3
1
2
3
1
1
3
1
1
1
1
1
2
1
2
6
1
2
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
2
5
2
7
3
2
1
1
2
1
1
3
5
1
1
4
1
1
1
1
5
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
3
1
4
1
1
2
1
1
1
2
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2
1
2
3
3
1
1
1
1
1
1
1
1
6
1
1
1
8
1
1
1
1
3
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
2
1
1
4
1
1
1
2
1
3
1
1
1
2
1
1
1
2
1
2
3
3
2
1
4
2
1
1
1
3
1
1
2
4
1
1
2
3
3
1
1
3
1
2
1
3
1
1
1
1
4
2
1
1
1
4
2
1
1
1
12
1
1
1
2
1
1
1
1
4
1
1
2
2
1
2
2
1
6
1
1
1
1
1
1
2
1
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
1
1
1
2
1
1
1
5
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
1
1
8
1
1
2
1
3
4
1
1
1
4
2
2
1
2
1
1
4
1
2
1
1
2
2
2
1
2
4
1
1
1
1
4
1
1
1
1
5
2
1
1
3
3
2
1
1
2
1
1
2
1
1
1
1
1
3
1
2
1
1
1
2
3
1
1
2
2
1
1
1
1
2
1
1
1
2
5
1
1
1
1
1
1
1
5
1
1
1
8
1
1
1
1
1
1
1
1
1
1
3
2
3
3
1
1
1
1
2
2
1
1
1
1
1
2
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
5
1
1
1
1
1
1
2
1
1
1
2
1
2
2
1
1
1
1
3
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
2
1
2
1
1
2
1
3
1
1
1
11
2
1
1
3
3
1
1
2
1
1
1
1
1
1
1
2
1
1
1
3
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
2
1
3
3
1
1
1
2
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
180
1
1
1
1
2
3
1
1
1
1
1
1
1
1
4
1
2
1
2
1
1
1
2
1
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
3
1
1
2
2
1
1
1
4
2
2
2
1
2
1
1
4
1
6
1
1
1
2
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
4
1
5
1
1
2
1
2
1
3
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
3
1
1
1
1
1
4
1
1
2
4
6
1
1
6
3
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
2
4
4
1
4
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
2
4
1
1
2
1
1
1
1
1
1
4
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
4
2
1
1
1
1
4
2
7
1
4
1
1
1
3
7
1
1
1
2
2
1
1
1
1
18
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
5
1
1
2
1
1
1
5
44
1
4
1
10
7
1
2
17
3
1
1
1
56
1
1
2
2
21
1
1
2
2
3
5
52
11
235
3
1
1
6
1
1
1
1
2
19
1
1
2
18
2
1
2
2
10
1
1
9
43
3
1
30
1
4
2
1
1
2
3
9
1
1
1
2
11
1
1
1
44
184
2
1
2
79
2
30
1
315
1
2
344
7
1
1
1
1
1
2
2
1
3
27
2
45
2
1
1
26
1
1
3
1
1
3
2
2
1
4
1
2
1
1
1
2
12
48
4
1
2
1
2
2
2
7
1
368
2
5
1
1
1
1
2
8
1
39
15
5
1
1
2
4
1
166
2
3
710
1
1
2
1
5
1
1
3
6
63
6
2
1
2
1
32
95
361
14
23
16
2
31
2
1
2
3
7
51
84
1
2
4
1
8
15
2
6
10
15
68
2
3
1
5
1
1
1
2
2
1
1
1
52
90
12
238
1
4
37
4
1
1
3
1
9
1
2
701
1
2
1
1
1
4
3
1
1
1
58
1
98
7
1
13
2
2
2
2
7
34
3
1
1
2
453
3
1
1
1
1
1
11
2
3
2
1
2
10
6
3
4
83
1
1
19
1
1
1
2
5
206
2
2
10
59
15
8
12
1
3
2
48
2
1
2
1
2
5
1
1
7
1
1
1
1
1
1
6
5
3
205
15
307
132
142
332
1
234
20
7
71
1
89
48
19
1
2
8
49
1
1
5
134
4
2
1
1
19
16
16
98
3
6
1
45
1658
1
3
5
3
2
4
1
10
8
1
12
1112
6
4
1
3
4403
19
2
1
150
656
11
478
1
1
2
41
2
1
1
45
4
6
12
180
1
2
2
5
1
1
55
1
1
8
1
3
1
2
1
4
1
3
1
1
1
1
1
1
11
1
1
10
1
1
2
4
11
5
4
1
2
1
1
12
9
4
4
5
33
14
6
1
5
1
4
1
1
1
145
1
19
1
1
2
27
7
2
1
2
9
2
2
14
2
1
1
2
1
1
1
1
1
1
1
2
1
3
1
1
2
2
1
1
9
31
3
3
1
1
7
1
1
2
3
1
1
5
11
14
41
3447
15
59
208
199
1
1
1
2
25
3
2
5
1
1
1
2
2
1
1
48
1
1
4
11
1
1
1
5
1
3
1
38
6
3
1
1
1
2
2
1
1
7
1
1
2
2
8
5
86
215
2
9
8
2
4
1
4
2
1
1
7
1
12
1
2
150
2
2
14
15
1
1
2
3
1
2
3
1
3
18
2
33
2
35
5
1
46
1
10
5
13
18
8
2
1
3
9
2
1
8
13
1
5
13
2
11
14
16
6
7
4
3
9
2
2
1
1
1
2
1
7
1
1
1
2
2
22
15
1
1
9
1
16
2
5
1
1
1
2
1
1
27
1
2
1
1
10
1
13
3
30
3
1
1
1
74
2
5
1
6
1
1
2
2
3
17
1
5
76
3
2
4
2
4
1
1
1
1
1
3
1
2
3
13
4
2
3
23
2
1
13
3
2
12
7
7
1
3
5
9
1
7
2
2
17
246
2
2
1
2
8
3
6
13
1
1
1
2
12
10
1
1
4
1
7
6
2
1
1
13
4
1
5
28
2
1
6
4
3
2
5
2
536
110
2
2
53
11
2
4
4
2
3
1
1
7
2
1
13
1
9
15
1
1
2
3
6
3
12
2
1
1
3
2
15
19
1
2
2
1
2
3
6
10
5
2
1
1
2
28
1
2
10
2
3
18
1
1
1
10
1
9
3
3
16
2
3
87
1
1
7
1
9
2
1
1
1
1
1
5
1
1
1
1
12
3
15
8
7
5
4
2
3
2
1
15
5
3
1
13
2
5
1
2
11
2
1
72
1
2
57
2
3
10
1
8
18
3
6
2
1
1
1
8
5
7
25
3
1
1
170
12
2
18
50
33
18
7
1
9
2
1
1
1
5
1
1
2
11
1
1
13
1
2
2
3
1
13
1
2
3
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
3
6
1
1392
2
9
1
8
13
17
5
2
32
4
3
5
56
84
4114
246
3
1
1
25
10
1
1
2
18
3
2
5
1
2
3
20
1
2
1
7
2
3
25
10
1
1
20
3
6
1
2
1
1
2
2
1
1
2
1
1
287
13
1
4
4
1
1
44
1
2
4
1
6
1
1
1
6
1
1
4
11
3
1
1
26
36
24
18
1
3
3
1
1
12
1
1
1
11
1
1
1
1
3
8
1
1
2
247
1
1
9
14
1130
12
11
1
6
1
4
2
1
4
1
1
1
1
2
1
1
8
1
156
1
1
11
2
8
27
20
2
3
1
1
1
25
12
1
4
407
9
8
26
1
27
2
2
1
11
1
2
1
1
2
5
11
1
6
2
3
1
28
1
32
1
1
37
1
131
293
3
2
2
1
21
5
9
1
30
848
1
3
10
1
1
1
2
1
2
3
1
1
1
1
1
1
7
9
1
1
1
1
1
1
3
2
1
3
1
5
181
3
3
1
1
3
6
24
3
2
79
22
1519
8
1047
5785
1
1
16
145
2735
48
1973
13256
2
1
187
1
3
1
2
2
1
1
2
1
2
1
2
1
2
3
6
3
2
2
8
1
6
1
1
2
2
1
37
155
53
4
1
48
99
72
1
23
1
5
1
2
24
11
8
168
199
5
1
11
21
1
13
1
1
1
4
1
1
1
1
1
1
5
1
15
12
4
4
19
233
35
2
2
1
1
1
1
1
1
1
1
33
2
1
1
2
1
3
1
1
1
2
1
28
1
2
1
2
1
1
5
1
1
1
1
1
1
2
1
3
139
2
40
7
214
1
3
179
1
1
3
5
220
402
4
1
866
4
1
1
1
1
3
14
36
30
8
1
2
4
1
1
2
2
3
50
1
15
10
3
1
2
1
22
2
5
23
2
2
1
5
1
25
2
1
3
1
13
5
56
4
1
1
4
7
1
1
1
3
3
1
5
1
1
3
1
2
1
40
1
7
7
4
1
2
4
2
1
8
7
143
2
6
3
11
5
14
7
1
29
15
2
2
2
1
2
4
1
7
5
1
1
4
3
1
1
1
2
3
1
7
1
1
1
16
6
4
6
18
17
8
1
1
9
1
1
1
3
10
8
2
11
7
2
8
12
1
6
2
11
1
1
11
55
3
24
5
8
2
4
1
3
1
1
1
2
3
49
7
12
2
21
68
1
5
1
1
1
5
3
21
1
1
3
1
1
3
33
106
723
10
11
76
1
1
1
2
7
2346
3
1
1
1
22
2
1
1
1
1
2
785
3
2
1
1
4
1
2
1
4
1
1660
4
6
1
1
1
2
1
1
6
1
4
3
322
1166
1
1
1
150
2
3
1
7
1
40
8
5
1
2
1
2
1
174
256
1
2
1
1
1
4
5
1
1
1
255
1
96
1
1
2
1
1
3
6
1
14
2
6
1
1
11
25
3
17
13
8
5
27
2
9
1
1
2
6
14
1
20
12
2
1
1
1
3
2
1
1
1
1
41
3
566
2
2
1
3
2
4
20
4
3
3
2
12
52
7
6
13
8
21
1
1
5
1
1
1
13
3
1
9
3
5
5
2
9
8
1
3
1
1
1
4
2
2
5
3
6
1
3
20
3
1
5
2
1
48
2
2
7
1
10
2
6
1
3
5
1
6
12
1
9
4
2
2
1
3
1
1
6
1
4
2
45
6
1
1
2
1
24
15
1
2
1
1
4
1
1
1
1
1
13
1
9
1
2
1
1
1
1
1
1
1
2
28
1
1
6
1
2
9
17
1
2
1
2
1
6
12
1
45
143
1
10
1
1
18
76
12
4
1
1
1
1
10
4
2
7
1
1
2
6
2
5
1
2
927
3
1
80
39
2
1
5
2
12
2
18
3
5
1
2
1
8
1
5
4
2
1
9
1
16
34
13
19
35
2
2
1
3
1
35
6
34
1
1
3
5
2
8
5
1
15
1
64
130
391
6
1
1
76
30
9
116
695
48
64
3
16
8
5
25
1
4
276
1
4
1
39
1
2
2
476
1
5
1
18
1
1
9
5
2
8
26
16
6
1
1
2
3
1
1
28
2
15
1
10
11
20
484
24
2
6
3
24
6
7
27
1
457
4
22
1
3
1
4
8
2
1
5
12
1
7
2
1
1
1
3
3
167
1
2
2
3
1
1
3
1
5
2
1
1
1
2
3
1
3
5
1
71
7
1
1
1
5
36
37
3
127
5
6
2
2
2
5
3
1
2
4
1
29
1
3
2
1
1
1
3
1
1
14
4
5
1
2
2
1
1
2
2
3
1
1
1
1
6
1
2
13
32
3
6
1
4
11
1
1
1
3
1
4
1
1
2
18
1
6
2
1
4
35
1
1
1
132
1
10
2
5
1
1
12
1
14
6
6
2
1
1
5
2
2
4
1
2
1
1
1
10
2
4
1
7
1
1
1
3
1
3
1
1
1
1
9
79
2
1
55
2
2
6
2
1
2
1
3
7
6
12
1
1
1
1
1
2
1
12
1
2
1
1
9
1
2
2
8
6
3
45
1
3
5
1
5
4
8
25
1
1
4
1
1
11
1
1
6
1
1
4
2
1
1
4
1
3
4
12
1
3
10
1
8
1
1
1
8
13
2
1
1
1
5
55
37
2
6
7
2
2
2
1
2
2
8
1
65
6
4
28
2
9
1
1
1
3
64
2
1
2
4
3
8
68
1
1
2
1
18
2
1
2
3
4
3
6
1
11
2
3
2
1
2
3
28
9
2
104
1819
9121
422
2
2
157
5
12
1
1
1
1
1
1
2
3
1
7
1
2
30
1
3
1
1
2
1
9
1
1
4
6
2
1
4
39
8
1
3
4
1
1
3
1
1
5
5095
22
1
1
6
492
428
4
2
1
1
1
2
3
1
114
3
6
2
1
2
1
3
691
10
3
11
12
1
1
91
1
3
6
1
4
1
1
1
1
2
9
6
17
17
3
1
20
1
2
27
2
5
1
1
1
1
41
1
2
1
11
401
1
1
2
2
1
1
2
2
5
1
2
18
1
1
7
6
3
3
9
4
11
2
41
4
11
1
3
1
1
177
5
1
1
4
2
17
3
1
1
1
2
1
1
1
2
7
1
21
3
1
1
1
7
1
16
60
139
42
1
1
2
1
1
2
2
1
5
1
1
2
1
1
2
1
15
1
1
2
1
1
4
15
1
1
16
107
3
1
1
11
73
141
1
1
2
2
17
1
3
4
3
1
1
1
1
1
1
1
1
1
1
4
20
740
23
2
4
3
16
6
1
1
6
14
1
2
5
12
1
6
4
2
3
7
3
4
3
6
2
10
3
8
74
1
1
1
35
1
2
1
2
10
1
2
8
16
1
1
4
6
4
1
1
8
2
4
2
1
4
2
3
1
2
13
209
23
2
9
1
7
1
1
3
1
6
1
6
1
1
3
1
6
3
1
23
22
3
1
1
3
5
18
2
1
27
21
68
6
1
1
1
2
2
1
4
5
8
17
1
1
2
26
11
1
1
1
7
2
1
1
5
2
2
2
2
3
1
5
1
2
4
1
1
2
1
2
3
1
4
1
2
14
14
1
1
1
1
2
2
1
10
1
6
5
2
1
1
2
2
3
1
24
1
1
16
2
1
9
1
1
1
3
1
3
2
2
1
20
1
1
1
2
1
2
167
1
2
2
9
1
1
1
2
1
2
1
3
2
5
1
1
8
6
3
8
3
1
4
1
3
1
1
1
1
4
1
14
1
8
8
1
3
1
1
1
1
1
1
68
3
1
2
5
7
1
2
2
4
4
13
3
10
10
1
8
2
1
4
2
3
3
1
2
2
4
3
6
2
3
1
8
1
47
11
247
2
1
1
1
5
1
3
4
3
8
261
1
1
1
2
1
2
6
1
1
1
1
10
1
5
3
29
34
1
34
6
2
6
1
4
13
1
13
2
2
2
7
12
1
5
3
1
3
1
1
2
19
1
1
5
1
1
1
3
12
1
1
1
3
4
1
1
4
5
1
1
1
8
2
11
3
2
4
1
1
3
1
2
1
2
5
4
8
6
4
1
1
1
1
1
1
1
1
1
27
6
33
2
1
3
1
1
1
1
3
6
8
2
1
2
1
7
7
1
1
6
3
1
1
2
23
1
6
11
1
7
8
4
13
4
2
1
3
1
2
20
97
1
1
2
1
2
2
1
4
2
1
1
3
2
5
2
8
4
9
2
1
1
8
2
1
6
2
4
1
4
23
2
1
1
1
1
1
2
2
27
1
2
1
1
1
2
21
1
1
1
1
1
1
1
1
1
1
54
11
57
5
10
2
24
8
6
2
1
3
1
1
6
28
1
6
1
1
17
1
2
12
13
1
4
1
2
1
10
1
2
1
1
1
13
1
8
2
1
1
2
1
1
1
2
2
4
7
11
5
1
2
1
2
1
3
4
2
17
1
2
8
1
10
1
1
3
2
2
5
1
5
1
1
2
1
1
1
3
7
2
1
1
3
2
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
2
8
6
2
32
18
4
5
1
14
9
2
1
2
1
1
27
1
22
2
1
1
1
1
1
10
1
1
4
1
1
1
2
8
1
1
255
5
1
1
1
1
1
1
3
24
1
1
1
2
1
1
6
4
37
2
64
3
35
1
1
3
1
1
1
1
1
1
1
4
4
8
1
1
2
1
1
4
1
1
1
1
1
1
1
1
8
3
2
1
1
3
3
3
4
1
1
1
2
4
2
1
1
17
14
1
1
18
1
1
9
1
1
7
148
38
2
2
1
6
1
2
32
8
1
4
7
2
1
1
1
1
1
11
2
1
10
2
2
1
5
41
4
4
5
1
1
20
7
4
3
1
1
2
1
2
2
1
1
3
1
1
1
1
1
2
7
1
2
2
1
1
7
18
1
2
2
1
6
4
1
1
13
1
6
52
1
3
1
2
2
1
1
1
29
2
1
1
2
1
1
1
2
1
2
1
8
3
1
2
30
1
1
1
1
2
8
1
1
2
1
3
12
1
14
9
1
3
139
60
1
1
1
9
2
9
1
1
1
1
1
9
25
1
2
1
1
2
1
5
2
1
2
1
1
1
1
1
1
28
3
34
1
2
42
25
1
2
4
33
17
1
15
1
2
1
1
2
4
4
6
3
1
1
1
2
5
2
4
1
3
7
1
3
1
1
1
1
6
10
1
3
9
7
3
2
28
6
3
1
13
2
5
41
2
1
1
1
3
1
1
4
5
5
3
2
9
2
10
10
6
3
1
1
5
1
10
1
6
8
4
13
1
2
1
1
8
7
1
1
1
1
7
2
13
1
1
2
7
2
14
2
1
3
12
19
1
10
2
2
2
4
11
26
2
7
1
1
3
7
57
2
2
15
2
1
1
8
2
1
1
3
1
4
2
2
4
19
22
3
1
1
2
3
3
28
7
1
3
3
1
1
16
13
1
12
3
3
1
25
2
1
1
1
42
6
3
22
8
17
1
1
5
33
17
1
2
1
2
8
46
5
1
67
2
11
1
3
4
7
1
11
5
1
1
2
1
1
2
2
2
1
1
173
1
6
10
13
1
3
17
3
5
1
3
1
1
53
10934
1
15
6
2
3
1
4
1
1
1
2
2
13
19
1
1
1
1
1
177
1
1
4
1145
4
3
305
3
9
5
1
2
5
2
13
4
4
1
1
1
1
1
1
2
1
1
4
2
3
1
1
1
1
1
1
69
25
10
15
19
2
2
3
2
343
1
1
1
2
1
1
2
4
1
1
3
2
1
8
1
6
5
4
1
7
2
4
1
8
18
3
6
21
3
345
1
1
4
4
1
7
1
1
29
55
1
21
146
23
3
25
19
22
6
1
1
1
8
1
2
2
12
1
20
11
4
6
17
13
1
1
10
38
1
317
5
1
1
8
7
1
6
13
1
1
2
14
64
2
35
3
1
19
23
1
2
30
1
3
171
2
9
1
1
1
2
22
23
4
12
3
1
6
4
2
7
12
8
1
1
2
1
1
2
4
1
1
3
1
30
3
11
52
24
1
2
5
1
1
4
1
8
19
1
5
5
12
20
13
13
3
1
10
37
1
30
29
10
1
1
3
2
6
2
3
5
2
2
3
9
1
1
6
3
5
1
1
2
5
1
1
1
2
1
2
8
1
14
5
1
3
3
1
4
1
4
5
5
2
1
7
3
19
1
3
2
1
1
1
2
3
1
3
3
1
1
1
1
3
2
1
1
12
38
1
89
4
1
1
1
1
3
1
9
1
1
1
23
2
1
24
1
2
1
1
2
3
3
2
1
8
4
11
8
9
4
2
1
6
4
2
1
5
1
9
1
7
2
3
2
1
1
11
1
1
4
1
1
6
1
30
1
24
5
12
4
18
2
1
1
1
2
1
6
1
1
23
1
8
1
2
1
8
11
13
20
1
1
1
3
1
1
5
1
1
1
1
1
2
3
12
1
10
5
1
9
16
9
2
1
39
1
5
2
4064
11
1
1
5
5
2
1
3
7
1
7
2
25
1
1
1
7
1
126
1
764
1
32
2
4
1
1
4
1
2
125
1
2
2
1
10
39
5
18
1
1
2
8
6
11
2
9
76
3
1
3
3
1
1
1
1
1
2
74
1
1
2
27
3
1
1
3
1
1
16
10
6
7
6
3
3
1
18
1
1
5
16
3
8
1
32
1
7
4
4
1
10
3
16
5
2
25
3
3
1
2
8
5
2
3
4
11
33
7
2
4
1
1
1
33
1
1
249
11
1
1
9
3
3
4
2
9
7
1
3
1
4
3
10
7
11
1
1
9
2
18
10
4
2
5
1
3
1
203
2
1
1
1
18
3
3
2
5
5
2
9
894
4
2
1
11
1
17
1
1
12
21
3
7
2
1
5
3
3
4
1
1
3
6
1
13
2
4
11
1
2
3
2
15
195
4
2
3
9
22
7
9
1
2
3
12
3
3
26
3
1
9
1
9
13
1
1
14
1
2
12
2
10
3
1
1
3
9
2
4
1
1
1
2
65
2
17
20
7
2
16
1
1
8
1
4
1
6
1
1
1
19
1
1
13
5
3
1
8
10
3
1
3
1
2
10
86
1
15
25
1
1
1
5
1
1
41
1
1
6
1
1
2
17
7
2
1
4
6
1
2
3
4
1
1
1
1
1
1
3
1
21
1
1
1
1
15
1
10
28
15
21
3
35
8
1
2
1
10
7
4
4
11
2
5
8
2
112
30
1
11
1
1
2
6
1
35
1
9
6
7
4
3
1
1
8
2
31
2
11
13
1
11
11
1
2
2
15
1
1
1
1
34
9
2
4
1
1
12
2
2
1
17
1
4
7
2
1
30
16
1
11
3
93
2
1
1
1
2
1
7
1
1
4
8
9
1
28
1
38
1
2
3
1
4
5
1
15
2
14
1
8
1
11
3
5
1
36
189
16
30
8
1
2
1
4
24
12
5
1
1
2
1
1
6
3
1
1
1
3
16
7
25
4
17
1
1
1
6
1
5
1
28
11
6
8
10
32
3
43
1
6
1
1
1
2
3
8
2
1
1
1
1
2
11
3
32
3
2
41
1
27
4
2
1
1
1
4
8
2
1
20
5
2
51
2
1
1
1
1
15
6
1
1
1
5
1
1
5
23
2
1
3
3
3
15
24
440
2
51
1
14
62
13
445
15
4
5
3
1
8
1
1
2
5
2
9
4
1
1
1
4
2
1
1
1
4331
1
1
31
1
1
5
9
10
7
49
2
24
5
1
1
6
141
5
1
12
1
2
29
35
1
10
5
1
1
5
17
1
9
12
3
2
8
1
24
1
8
392
1234
2
9
5
1
3
1
3
16
9
9
2
19
2
13
6
1
8
1
5
4
1
1
3
5
10
4
5
1
2
39
33
1
1
4
3
2
2
1
1
1
3
17
25
1
2
2
2
1
6
2
17
6
3
28
1
2
6
5
2
46
5
5
1
12
13
5
3
2
49
1
2
1
1
16
6
2
28
3
7
3
4
1
1
1
14
3
3
1
7
53
1
1
7
1
5
23
10
1
30
2
1
4
1
1
3
8
1
6
3
1
2
18
4
468
1
3
2
24
6
77
40
3
1
6
42
2
12
2
4
5
1
2
1
2
1
54
1
3
3
8
32
7
2
1
1
1
1
9
29
2
1
1
1
4
1
1
8
2
1
6
4
6
1
1
4
1
1
2
46
1
6
1
2
1
1
58
2
7
3
78
1
1
1
6
13
1
5
4
22
1
2
1
2
1
1
1
1
2
1
3
3
1
1
1
5
1
1
1
6
4
4
64
24
54
189
1
1
2
79
6
1
3
2
2
1
1
3
104
92
24
1
1
1
6
2
1
2
86
1
8
1
15
1
16
22
3
9
1
3
8
3
34
9
5
1
6
25
2
3
12
1
1
2
3
3
2
3
1
9
1
1
1
11
3
37
17
1
6
1
3
2
2
2
1
3
2
1
14
20
1
1
3
1
136
1
7
1
3
4
1
3
2
19
2
9
2
38
3
1
2
223
1
1
3
2
3
26
7
49
3
1
6
11
2
1
1
5
1
203
1340
18
1
6
1
1
29
2
17
1
2
4
8
133
1
2
1
8
17
32
2
4
1
1
1
9
4
1
1
1
7
77
3
2
14
14
1
5
1
2
1
13
7
8
9
1
9
1
2
1
35
1
1
1
1
20
1
7
69
1
2
3
3
1
36
1
5
1
1
1
44
440
1
1
1
166
64
15
5
11
2
1
4
3
249
3
1
1
1
2
3
1
15
3
225
1
2
4
6
5
2
6
28
2
14
1
1
6
17
1
2
1
14
13
1
2
12
15
906
1926
570
1
53
1
1
1
1
4
8
45
2
1
4
3
3
41
535
2
2
1
2
16
2
1
11
1
10
10
1
1
1
6
8
1
2
8
14
47
10
2
8
12
2
1
2
1
7
3
11
6
4
1
2
1
2
1
2
3
12
18
96
2
1
3
3
17
1
3
3
10
3
21
5
1
3
5
9
12
180
4
32
13
7
4
3
8
1
9
5
1
6
1
1
3
6
372
9
9
1
1
2
1
16
3
2
8
1
3
5
58
1
2
1
1
102
1
62
29
1
12
9
1
27
1
1
3
6
3
1
1
1
1
17
6
1
1
1
1
1
5
6
1
1
1
1
5
4
1
3
6
1
3
2
1
1
3
27
1
3
1
12
43
1
1
3
3
6
13
1
1
85
3
3
1
1
13
17
10
13
8
4
2
1
2
1
14
4
3
2
3
13
3
4
2
12
3
16
3
18
1
9
11
1
7
1
1
2
3
3
3
4
1
56
6
3
24
1
2
2
2
7
28
4
9
42
10
2
9
2
3
1
28
1
2
1
2
2
1
1
1
1
9
2
6
1
1
1
1
1
2
3
1
1
1
28
1
12
1
1
1
16
2
1
1
1
1
1
