1
5
4
3
1
3
1
1
6
1
18
136
16
1247
4
5
1
1
7
11
7
30
2
1
1
2
141
26
2
5
3
4
1
9
1
14
7
1
2
1
5
2
4
3
13
149
4
2
1
3
3
1
8
1
5
67
1
10
1
3
1
17
1
1
1
2
2
1
7
4
3
4
1
1
11
5
4
1
7
18
6
3
1
1
12
15
122
177
35
1
1
3
1
1
5
2
41
3
5
1
3
153
9
4
2
2
2
1
26
1
15
8
1
1
5
2
1
22
5
12
1
32
4
14
1
8
11
1
4
96
1
174
10
10
1823
2
1
1
1
1
1
7
49
1063
3
3
7
11
12
1
49
1
2
1
1
1
1
8
4
21
1
9
10
20
14
3
4
5
33
8
1
1
2
1
5
1
3
3
3
1
3
4
187
4
1
5
11
4
15
13
3
361
3
1
2
32
1
14
3
5
1
1
2
5
8
3
2
5
40
3
1
1
12
1
1
6
3
2
1
17
1
2
3
1
1
59
1
7
6
1
14
10
1
1
2
7
4
2
5
1
2
29
1
4
3
1
5
1
3
3
36
1
4
4
12
2
17
3
2
6
2
2
1
9
2
1
3
1
2
4
1
10
39
4
4
4
764
1
1
1
1
1
1
16
3
6
1
1
1
2
20
22
8
1
4
8
1
3
1
269
539
7
1
4
3
5
2
3
2
1
4
1
1
11
2
1
8
17
6
3
4
4
10
3
2
1
3
6
1
8
1
5
30
3
2
1
2
1
1
2
32
3
8
1
15
1
1
1
119
4
8
4
1
4
8
24
1
2
4
2
3
3
4
1
2
2
1
5
1
1
4
1
10
5
7
37
1024
1
1
6
1
20
8
1
5
8
1
2
1
8
2
2
1
1
3
8
124
438
1
1
4
14
69
4
2
8
14
1
2
4
4
1
30
17
9
2
1
1
3
12
1
5
3
6
6
3
8
8
2
2
1
3
2
8
70
686
1
2
3
1
2
6
1
1
1
1
165
1
12
8
55
2
4
19
8
1
19
1
1
7
2
2
4
3
1
8
2
131
2
4
4
4
1
12
2
22
4
4
10
2
3
22
4
9
2
1
17
4
1
1
10
9
1
13
1
5
5
3
2
7
5
4
12
6
1
9
16
4
1
1
1
49
2
5
13
3
3
1
3
1
3
6
9
63
1
2
19
1
2
7
3
3
1
1
4
1
1
1
3
25
1
5
3
3
1
1
33
1
1
3
7
1
2
4
1
1
4
1
1
1
1
3
1
13
10
2
10
12
1
4
1
2
2
1
3
11
7
1
4
3
3
3
1
3
1
66
2
1
2
1
1
2
3
6
5
1
1
18
2
2
2
1
8
1
69
3
3
3
2
6
1
1
20
6
2
1
2
2
1
11
3
14
11
1
3
16
151
2
466
4
1
5
2
2
1
1
1
2
5
4
5
1
2
4
1
1
2
6
1
1
2
7
6
1
1
1
1
5
19
1
4
8
1
2
1
2
14
2
5
2
4
5
1
14
2
1
4
20
1
104
116
1
5
665
1
53
2
5
1
1
2
715
2
3
1
6
1
3
1
3
16
8
13
2
1
1
2
1
1
2
17
41
2
2
11
7
209
28
3
1
1
6
20
33
13
2
13
1
4
2
402
909
761
14
3
5
2
1
5
6
1
1
1
5
1
1
8
2
5
2
11
16
9
3
9
4
3
1
2
2
82
33
3
3
3
1
1
8
1
1
1
4
3
3
5
1
4
23
1
2
1
1
23
4
3
1
416
3
1
60
99
5
1
3
16
1
4
9
2
1
17
49
14
5
1
107
40
2
1
1
1
5
5
1
30
4
1
2
1
2
4
6
5
3
3
4
40
4
2
1
7
2
2
2
1
7
3
1
2
5
2
1
1
3
2
1
45
33
1
4
2
5
1
3
3
1
9
3
1
9
1
2
2
3
1
3
1
2
5
25
1
5
2
1
1
1
4
1
137
1
2
1
1
1
8
1
11
90
1
8
3
2
11
66
1
13
1
1
4
1
1
1
4
25
324
9
1
1
1
2
2
1
4
3
2
1
6
2
2
1
1
3
2
3
2
1
1
1
1
5
4
2
53
1
1
1
3
2
4
1
2
3
1
21
5
9
1
57
1
5
3
1
9
6
1
1
14
2
1
2
9
8
2
9
2
1
3
18
4
1
1
1
11
9
1
10
1
1
1
7
2
1
3
3
1
16
2
5
13
4
3
1
12
1
2
7
3
3
4
12
1
5
19
10
1
2
1
49
2
3
43
3
1
1
1
88
3
5
2
35
2
26
4
3
1
1
1
1
1
6
3
3
2
1
17
1
17
23
11
1
2
31
28
2
7
1
1
3
2
6
14
1
3
6
2
6
1
12
18
1
7
1
9
1
230
2
1
1
2
1
1
3
2
26
7
1
2
1
1
15
2
4
4
1
2
1
2
4
8
1
10
1
1
4
2
1
11
1
1
30
1
5
1
4
2
3
35
6
3
1
6
4
5
1
18
4
4
1
3
2
2
38
2
22
3
1
1
1
3
9
8
1
24
2
4
3
4
4
2
2
1
2
1
12
1
19
5
7
1
3
4
1
152
2
13
4
1
4
3
1
1
4
1
3
1
1
1
8
1
1
4
1
8
1
15
1
1
2
2
2
1
1
3
3
1
4
2
4
4
14
3
42
8
1
1
2
3
36
4
4
1
3
12
26
1
1
1
1
3
76
5
10
1
1
3
2
1
2
4
21
3
4
12
4
1
74
1
3
1
19
3
4
1
3
1
1
1
3
3
1
2
11
54
2
6
1
6
29
20
1
26
7
1
14
3
20
1
4
1
1
4
8
1
25
13
1
36
1
14
2
13
1
2
9
1
1
1
188
1001
4
100
5
4
1
21
1
1
1
10
2
37
341
9
7
4
13
1
1
5
1
4
2
2
4
1
1
1
8
3
1
81
2
1
1
2
8
2
1
2
1
1
17
5
1
1
13
6
11
4
2
5
1
8
3
1
2
3
6
1
14
20
3
2
18
16
1
3
21
1
1
1
1
8
1
1
1
1
3
3
1
1
5
4
20
11
8
64
5
3
1
5
1
1
1
121
10
5
3
20
26
2
1
2
5
1
1
1
17
1
5
17
1
6
2
1
3
12
1
1
1
12
1
1
2
7
247
40
2
2
14
3
2
7
1
7
1
1
1
12
2
1
5
1
2
2
1
5
1
9
43
4
9
1
1
1
3
5
11
1
1
3
2
4
2
12
1
3
2
1
3
11
3
27
1
3
1
1
21
1
10
2
8
2
15
50
1
1
12
1
7
1
1
3
8
1
6
4
1
1
1
8
7
5
27
1
1
1
3
1
1
6
4
1
38
6
2
1
26
1
5
4
2
8
1
1
10
3
7
109
4
1
2
1
24
1
1
2
2
1
6
3
1
1
1
2
2
1
2
20
1
1
3
4
2
1
4
2
1
2
1
1
2
1
1
1
1
1
13
2
2
1
1
2
26
7
42
4
1
7
40
2
19
1
1
18
29
3
2
5
20
3
1
1
2
1649
5
1
4
415
210
3
3
1
1
13
1
2
1
7
3
3
2
1
17
1
2
177
3
8
3
3
27
1
2
2
1
3
8
1
1
1
1
9
4
12
7
1
1
55
10
1
1
3
23
2
1
16
1
3
7
4
64
320
2
2
9
1
4
3
1
4
9
1
1
9
11
13
23
12
8
5
1
3
3
5
5
7
1
2
1
2
1
20
1
1
2
4
1
1
1
1
1
1
2
2
3
2
3
5
6
11
2
26
19
8
736
2
201
4
11
1
1
1
2
2
9
4
4
3
5
4
10
2
1
4
633
1274
2
5
1
1
4
7
2
4
13
13
41
12
1
1
1
4
2
3
1
2
2
2
1
1
1
1
4
2
2
4
5
1
13
5
2
3
4
1
74
1
9
8
5
6
11
28
2
6
1
7
10
1
1
9
5
1
2
1
3
1
1
1
17
4
18
7
4
12
1
12
1
2
7
4
6
19
1
3
1
1
19
2
7
91
212
572
1
1568
1
2
1
1
1
57
10
38
2
1
1
4
2
2
2
4
6
1
3
6
1
27
2
893
4
1
7
1
3
1
12
3
2
2
2
1
3
1
14
15
2
1
2
1
1
11
5
8
1
1
1
2
10
30
2
1
52
66
98
12
28
207
893
2
222
1
2
1
32
4
6
12
57
8
1
4
3
3
1
1
1
1
1
1
5
7
2
2
1
25
2
3
4
1
1
11
1
42
31
27
2
56
1
1
1
1
1
36
1
3
2
9
1
1
5
16
95
1
1
1
3
45
7
1
1
1
73
157
114
1
1
4
3
1
4
2
4
1
6
14
1
4
3
3
4
449
1
1
3
2
11
6
13
51
5
15
6
3
1
2
11
7
1
4
3
1
9
1
2
4
2
4
3
6
1
2
5
1
61
1
11
14
2
1
1
3
1
1
1
1
15
1
1
6
1
1
1
2
2
1
1
1
4
1
1
12
1
2
1
12
28
2532
1
2
5
1
1
2
16
3
2
8
2
2
1
2
1
6
1
9
83
1
15
4
2
2
17
1
5
1
85
4
1
2
2
1
2
11
3
5
4
87
2
2
34
2
10
1
7
3
1
2
60
2
6
2
16
1
9
1
43
1
1
1
2
1
1
2
3
3
1
5
1
7
6
5
3
4
1
14
9
2
3
1
1
1
1
2
3
1
2
1
4
2
5
1
7
3
3
1
2
21
1
3
1
1
4
1
1
1
3
16
11
6
1
2
2
1
3
1
7
1
8
2
38
1
6
2
73
2
2
1
3
30
2
7
2
4
1
2
2
3
7
6
8
1
1
1
10
1
83
4
1
5
4
2
2
1
2
8
1
373
1
8
18
28
145
1
30
14
7
1
8
30
6
16
3
1
1
18
3
1
1
4
6
24
3
1
2
8
2
1
30
1
2
1
6
7
1
30
15
7
1
1
5
25
17
1
2
1
1
2
9
6
2
1
8
2
1
4
5
3
6
3
15
9
21
6
1
13
4
84
2
1
7
5
7
6
1
12
3
6
7
1
6
2
4
7
2
1
48
1
12
3
42
2
8
8
1
3
1
1
3
2
1
6
5
3
2
12
4
4
1
1
1
5
3
3
7
14
1
1
9
1
1
223
1
3
3
2
1
3
6
1
1
1
1
2
1
1
2
3
1
1
1
1
1
1
2
4
2
5
1
1
2
1
2
2
1
1
2
1
1
1
2
2
1
1
1
2
1
4
2
2
2
1
4
2
9
1
3
2
3
1
1
2
20
1
8
1
6
5
27
3
1
4
1
9
3
5
12
6
5
1
5
1
1
1
1
1
6
2
1
12
1
1
24
7
1
2
8
82
1
4
3
16
5
4
2
2
1
5
2
1
1
11
2
1
2
2
1
1
1
4
6
7
2
12
1
2
10
10
22
1
5
9
3
3
3
1
2
4
2
1
2
3
4
8
1
1
54
1
8
2
2
3
2
1
4
2
7
2
12
65
1
1
1
2
1
3
1
304
1
1
9
4
57
15
1
3
2
34
1
37
1
1
3
11
55
1
1
17
2
110
2
5
3
3
3
1
4
4
6
2
292
17683
4
1
53
3
1
4
1
3
1
1
318
13
1
1
1
18
26
547
28
5
14
1
2
1
2
2
1
22
1
2
1
9
1
45
2
1
2
1
3
1
11
3
1
2
23
3
1
130
4
1
1
1
11
10
36
1
2
5
1
1
2
2
7
1
1
13
8
1
1
201
1
2
11
5
1
1
2
9
1
40
5
1
3
2
15
1
2
2
7
5
5
17
5
12
4
1
3
2
1
1
6
2
1
1
40
125
2
5
1
1
8
1
2
5
33
46
187
4
4
2
1
1
1
1
2
2
3
1
2
6
5
32
10
2
21
1
1
1
8
3
2
1
2
16
1
8
2
3
11
1
2
8
20
3
1
1
4
1
16
8
2
4
8
2
11
1
8
17
2
3
2
13
6
5
1
4
2
1
9
2
1
7
19
2
17
2
5
2
3
1
2
85
216
4
1
7
10
2
20
4
10
6
1
1
1
1
3
1
4
3
1
12
1
7
3
1
10
3
3
17
1
1
8
36
1
1
1
10
8
2
6
2
4
5
1
1
1
7
4
1
1
9
25
2
3
1
1
1
1
1
2
4
20
3
2
1
8
1
6
1
1
4
2
1
12
1
1
13
1
2
11
2
5
1
1
10
9
2
5
2
1
1
1
2
6
2
6
1
1
4
1
1
1
1
5
171
4
2
3
1
1
24
2
6
2
11
1
10
8
9
1
1
1
1
45
2
6
2
3
1
3
4
1
2
1
2
1
3
9
6
3
3
8
17
3
11
250
1
5
2
2
3
1
3
2
1
1
1
1
2
2
1
12
20
7
7
1
5
3
2
2
2
2
1
2
44
40
1
14
17
3
5
2
2
8
2
1
2
104
1
1
1
1
1
5
3
30
1
1
3
1
5
2
14
3
2
2
2
2
4
3
1
1
2
1
3
8
1
2
2
1
3
5
1
3
15
36
163
31
104
2
1
1
120
3
2
2
16
1
1
6
3
3
7
3
5
5
1
21
2
2
5
1
3
43
5
1
1
1
1
7
3
231
789
3
2
1
1
6
6
1
31
1
9
1
4
1
2
1
2
5
8
21
33
4
2
13
2
1
3
2
6
3
7
1
2
8
4
10
23
3
31
1
13
1
1
4
2
5
1
1
152
153
9
2
1
9
2
1
23
11
1
3
2
1
2
2
2
10
6
3
8
1
4
8
5
1
10
1
1
1
2
8
2
1
4
12
2
15
1
4
1
1
3
2
1
1
3
4
5
1
1
1
8
1
13
1
1
1
2
1
13
5
1
1
3
7
24
2
1
4
1
2
1
1
1
4
4
1
3
3
1
18
9
1
1
2
3
1
11
1
1
2
4
2
1
2
5
1
2
6
5
6
1
4
8
6
1
21
4
10
210
16
1
3
8
2
1
30
25
21
8
17
5
5
1
1
2
5
65
1
3
9
8
1
1
1
7
2
3
1
62
1
1
1
5
4
1
1
1
2
1
1
3
1
2
1
1
6
2
3
2
1
5
1
17
1
1
1
1
1
5
1
7
1
2
1
12
1
1
3
2
17
1
12
10
6
7
2
1
3
18
97
1
3
1
3
5
1
72
1
2
1
1
21
1
1
1
1
1
3
1
1
16
2
2
24
2
1
15
2
1
1
2
1
2
7
1
2
2
6
1
1
1
2
1
20
19
34
1
5
17
1
2
2
5
3
6
1
4
8
6
2
2
11
1
2
9
2
3
1
17
1
2
3
9
8
3
4
2
3
2
10
10
1
1
1
2
1
3
1
2
1
3
3
1
129
2
1
2
4
4
7
1
35
1
1
1
1
1
1
1
1
14
2
2
1
1
1
70
16
1
2
1
1
1
5
14
2
2
1
1
12
4
2
31
1
25
1
1
31
2
13
1
1
35
1
2
11
1
2
1
8
8
13
2
5
11
2
1
4
38
18
1
1
19
15
1
3
2
1
2
1
2
1
6
5
4
6
1
2
1
1
1
2
1
1
53
4
1
1
1
1
2
1
2
1
1
1
2
1
1
2
1
24
11
6
1
1
2
1
52
19
1
155
4
3
1
6
1
1
2
2
2
3
1
3
54
2
1
51
9
3
2
5
11
2
4
15
2
47
18
2
22
10
1
1
1
1
1
11
4
4
1
3
6
11
1
3
38
3
2
2
2
1
1
57
5
5
106
146
1
93
3
2
2
3
2
1
3
2
6
1
1
2
85
1
1
1
239
8
1
1
2
11
1
4
1
5
1
1
1
2
1
1
1
1
3
1
1
2
1
1
1
11
7
2
7
7
1
3
192
70
51
3
1
1
4
1
1
6
2
2
7
2
1
8
8
7
20
1
45
1
1
2
29
6
10
1
2
7
1
38
4
1
1
11
8
2
5
5
1
2
1
1
1
1
16
2
1
4
1
3
4
6
1
1
1
1
11
2
2
8
1
5
1
1
3
6
3
1
5
10
64
1
2
5
1
4
4
2
12
1
6
2
1
123
2
2
3
2
1
2
3
1
3
2
1
10
8
1
9
2
8
1
1
3
1
62
9
1
2
5
1
2
1
1
44
1
6
2
11
29
1
1
14
9
14
1
3
7
2
24
9
2
6
1
22
24
6
2
1
1
1
52
250
3
2
1
4
17
11
100
9
1
1
4
19
14
3
3
1
1
2
7
1
19
3
1
3
5
2
8
2
6
3
1
1
1
22
4
6
15
1
4
7
2
3
4
12
4
3
2
1
2
1
3
1
3
2
9
9
223
6
4
3
4
4
1
5
274
1224
1
229
1
1
1
210
492
3
1
10
2
1
57
327
1
8
13
3
2
1
8
12
2
1
1
1
1
1
22
1
3
1
8
4
2
4
41
7
2
1
6
9
6
1
1
4
1
12
2
1
6
1
2
1
1
5
5
20
1
1
1
1
5
1
1
10
1
6
2
1
3
4
11
33
4
6
1
2
38
7
1
2
13
1
7
187
1678
1
1
1
4
11
2
9
1
2
1
2
2
3
1
3
1
1
4
3
5
1
6
2
2
1
4
14
2
9
4
1
2
1
7
11
9
1
1
2
10
3
1
4
27
15
4
1
98
1
19
3
2
5
3
24
21
2
2
3
8
22
1
5
8
2
1
3
4
1
1
2
4
1
3
1
2
1
1
2
11
1
4
1
1
5
1
1
4
1
1
19
1
1
8
4
1
1
20
18
1
46
111
1
1
3
2
3
3
1
3
1
1
4
8
4
4
1
6
1
111
1
87
1
12
1
4
3
3
3
64
1
2
1
1
3
1
2
24
1
1
10
3
3
3
7
1
1
6
23
1
1
7
1
13
2
1
1
1
1
14
2
79
1
1
1
13
7
12
1
1
1
15
25
5
10
1
5
1
2
17
1
35
1
2
7
81
5
1
4
2
2
8
1
2
8
12
7
1
4
1
1
2
1
3
1
1
4
1
1
1
2
1
6
3
1
6
2
4
5
3
6
12
5
1
3
5
3
316
7
2
19
5
1
1
6
1
1
1
4
10
6
3
2
4
12
1
1
5
12
1
7
2
9
59
3
3
1
2
3
1
3
1
7
1
2
5
13
2
9
2
1
1
1
1
19
239
3
4
44
1
11
5
1
1
13
12
2
3
7
17
1
1
2
17
2
25
1
1
1
2
3
2
28
5
1
1
6
1
1
1
3
2
1
9
6
16
1
8
2
5
1
1
5
1
1
4
3
1
159
73
2
7
102
23
1
27
35
10
1
8
18
3
7
2
1
4
9
1
1
18
3
1
1
2
1
1
1
1
2
1
1
1
79
1
2
2
1
1
1
1
3
14
1
1
9
1
1
25
1
3
2
46
1
1
3
1
1
1
10
9
2
3
1
7
1
3
8
20
4
3
13
18
1
1
3
10
1
1
2
1
7
2
1
1
9
18
17
9
1
33
2
28
2
5
26
1
14
5
1
4
2
4
2
4
1
9
1
1
1
4
2
2
2
12
1
12
2
1
5
2
4
5
1
2
3
2
1
18
2
2
11
2
9
6
6
3
6
3
1
21
6
1
1
3
1
31
4
1
2
18
11
2
6
2
1
6
1
1
2
123
1
2
1
1
2
1
3
1
5
2
1
1
1
10
537
1
2
1
67
9
2
3
7
1
68
7
1
8
1
1
1
1
1
5
2
1
2
1
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
1
1
2
2
22
2
1
1
5
1
1
1
2
2
1
1
2
1
1
1
582
196
569
2
1
3
2
1
2
2
16
2
6
22
59
1
96
5
1
1
5
2
9
2
1
4
1
1
1
1
1
1
1
284
1
2
1
7
24
2
27
103
1
9
4
7
5
3
70
224
3
1
5
5
124
2
1
2
1
4
1
5
19
2
36
3
1
1
1
3
2
2
1
4
1
1
28
5
1
8
15
1
1
91
5
1
9
22
2
1
118
1
1
19
2
6
686
633
1
1220
1
1
5
6
23
6
6
1
1
35
14
25
1
2
21
1
159
13
1
33
5
1
1
2
5
2
4
5
2
1
5
5
1
2
6
19
2
1
31
6
3
1
1
17
4
2
1
18
55
1
2
4
1
6
1
9
8
6
25
2
7
23
3
2
2
1
4
9
1
9
16
4
4
2
2
9
1
4
1
39
3
31
1
5
22
1
3
11
2
1
1
1
1
2
1
30
3
2
1
1
2
1
13
1
1
2
2
5
7
1
8
2
6
2
9
5
5
1
4
3
2
5
11
1
1
4
1
17
1
1
18
17
15
1
1
3
3
3
8
322
1
28
1
1
8
5
10
8
1
3
56
1
3
4
7
1
5
3
1
17
8
14
3
1
4
4
1
1
4
9
1
1
5
1
29
6
31
2
4
1
2
2
1
2
6
6
1
9
6
2
1
1
14
23
5
14
3
13
2
2
9
1
1
5
1
3
3
1
252
1146
12
124
46
4
2
2
31
11
3
9
2
1
1
1
1
1
1
1
4
1
1
1
3
10
9
5
3
1
3
105
2
3
2
46
1
2
1
1
1
3
2
1
1
8
6
14
1
18
1
6
4
28
13
1
3
1
2
4
2
2
110
5
4
3
1
11
8
3
57
246
6
2
2
4
12
1
1
3
4
40
1
11
1
16
132
1
6
2
3
4
4
3
38
1
5
1
12
1134
4
1
3
1
1
16
52
1
1
1
3
2
81
42
40
53
3
1
54
4
7
91
1
2
1
4
1
5
1
1
1
4
1
2
18
4
8
30
1
1
1
7
2
2
2
1
99
2
120
2
2
36
4
2
5
9
5
1
3
16
1
22
1
1
7
4
1
4
2
1
1
1
1
7
1
1
2
1
3
7
5
1
3
2
7
10
2
1
6
9
2
201
1
3
1
1
1
3
156
27
1
6
1
1
2
27
2
3
2
1
1
8
5
3
3
1
2
3
1
1
11
4
1
1
4
5
3
1
5
9
3
1
6
16
1
3
1
57
1
5
12
1
81
22
1
1
1
4
1
2
9
1
2
103
1
7
1
7
1
1
4
1
7
1
3
8
2
12
60
7
4
39
15
1
5
8
2
1
7
1
20
4
4
2
1
2
9
2
3
1
9
1
25
1
1
1
21
1
6
3
2
1
1
22
1
1
3
25
1
1
2
7
1
3
3
1
6
2
17
3
3
1
1
7
1
42
2
6
1
2
5
1
1
6
3
4
1
1
2
8
4
9
3
12
2
1
2
9
2
1
1
1
1
1
8
1
1
36
3
1
2
1
1
1
7
1
1
136
10
1
4
3
2
1
20
1
21
1
2
68
2
5
4
7
5
5
84
1
222
1
2
7
1
2
16
8
45
1
11
1
1
1
1
1
2
1
5
2
37
3
1
3
5
1
1
1
1
1
2
7
50
2
4
5
2
3
23
3
10
1
67
2
2
4
4
1
2
2
1
1
1
1
4
52
56
64
1
9
22
4
6
2
3
21
11
2
7
1
1
5
14
1
2
18
2
25
393
1
2
4
3
1
9
1
186
1
1
27
14
1
97
13
3
391
3
25
89
1
1
16
2
2
4
1
3
2
6
8
2
4
1
1
4
4
4
6
3
4
24
14
2
4
2
1
8
4
1
1
1
9
13
3
27
574
1
1
1
6
8
6
4
28
6
1
2
2
6
1
1
2
2
17
9
5
1
3
1
9
26
644
620
3725
1
2
5
3
2
4
3
1
2
1
2
6
2
2
1
1
10
1
1
1
10
1
1
1
1
5
1
3
1
1
8
2
1
1
1
2
4
8
180
387
10
1
2
1
3
2
4
1
2
3
4
1
1
1
44
5
4
3
1
2
19
1
10
2
4
5
6
14
4
10
12
3
200
6
1
1
1
1
4
15
2
2
15
2
1
4
1
3
1
1
8
14
1
4
16
7
2
1
2
1
1
1
1
1
2
1
6
1
1
1
3
6
12
1
1
1
3
7
2
2
12
1
4
6
1
14
2
3
2
32
2
13
1
1
1
3
3
1
5
1
5
1
4
2
1
3
10
1
3
2
1
16
1
14
2
42
2
1
5
1
1
7
8
4
2
11
1
5
2
2
80
1
8
1
1
10
2
5
16
1
4
1
1
3
6
3
2
6
1
1
14
4
3
2
1
1
1
1
2
1
42
1
4
11
13
4
78
1
5
1
8
1
5
12
230
17
1
7
3
1
73
10
5
1
3
34
1
1
6
2
9
10
1
10
10
2
3
1
2
1
2
2
1
2
84
89
7
10
13
1
2
1
2
3
28
1
1
10
5
1
2
2
1
1
8
2
2
12
1
1
2
2
1
16
1
2
7
1
1
3
5
3
4
8
6
2
17
1
3
2
2
1
1
1
4
1
5
2
3
1
1
7
2
1
5
1
1
12
49
5
1
2
30
3
2
1
3
1
1
1
1
6
72
36
1
8
1
30
30
6
33
2
5
10
2
201
14
2
1
1
46
1
21
1
34
4
4
1
3
11
2
9
9
605
50
2
1
1
101
2
4
16
1
1
4
1
6
3
2
17
3
1
1
1
7
1
6
1
1
1
1
3
1
1
1
6
1
7
9
11
21
3
1
6
2
2
2
9
1
10
1
2
4
4
6
13
7
35
1
2
5
1
1
6
1
1
33
7
2
1
3
10
14
1
3
1
1
5
44
1
9
20
3
1
1
1
9
1
1
1
2
2
1
4
2
23
2
3
1
1
7
1
4
1
24
17
3
1
1
2
6
104
43
3
5
7
12
4
7
1
9
4
3
2
3
1
1
14
3
18
2
9
7
20
1
3
6
1
3
1
1
1
1
6
8
1
1
4
9
1
7
14
1
1
1
4
1
2
1
7
2
1
2
2
15
1
20
50
1
4
7
4
10
2
10
1
1
3
1
1
3
8
5
17
1
1
1
13
13
2
1
2
1
1
1
47
2
1
2
2
4
1
51
1
9
1
1
8
12
1
1
1
1
1
5
1
5
3
3
2
2
4
3
15
3
1
5
92
1
1
47
25
1
2
10
4
6
5
1
4
18
4
2
5
1
7
1
2
1
1
6
9
15
4
1
1
1
1
1
3
3
4
4
1
1
1
6
32
10
10
1
6
1
30
3
1
1
10
17
1
3
4
1
6
4
11
1
2
50
1
28
3
1
57
1
1
1
7
2
6
23
19
2
1
1
1
2
1
5
7
13
2
2
13
8
1
1
4
5
1
8
4
1
3
6
6
12
1
1
1
2
2
1
5
2
2
7
1
3
4
69
3
4
1
4
1
24
3
41
2
1
10
5
1
2
3
7
1
1
4
148
729
17
23
1
5
1
12
1
1
69
2
1
2
12
1
3
6
16
2
1
1
12
1
4
3
29
3
9
109
1
1
5
7
2
4
2
51
12
1
6
2
3
1
11
3
7
4
8
6
1
1
8
1
6
3
1
1
1
1
2
5
2
6
1
4
1
3
3
4
2
1
1
1
4
11
3
2
5
1
4
3
24
3
6
19
2
46
2
23
1
3
11
131
17
2
23
5
4
1
12
2
1
1
1
2
2
1
9
10
5
2
57
1
8
6
19
5
9
1
1
9
2
7
6
1
4
1
5
1
5
4
4
2
2
2
1
3
1
2
5
2
10
1
2
1
15
5
1
10
4
1
1
5
78
5
3
16
2
2
21
2
2
6
3
4
1
15
1
45
12
1
11
10
1
9
1
84
58
1
26
47
1
1
1
1
1
14
38
6
7
5
1
1
13
3
1
6
3
1
1
1
26
4
1
1
1
1
3
52
1
1
3
2
2
1
8
3
4
3
4
6
5
1
8
27
7
4
2
1
5
1
4
4
1
4
1
1
19
15
46
1
1
2
11
10
4
3
3
4
1
1
1
3
1
1
1
1
2
2
1
2
1
4
4
1
1
1
1
7
5
10
14
2
3
78
1
2
19
2
21
3
1
59
1
1
1
113
601
1
5
1
6
7
2
1
4
6
1
1
3
4
2
12
1
1
4
10
1
14
2
1
2
2
1
2
9
6
28
3
5
1
1
4
13
7
1
1
1
40
1
1
1
4
1
3
3
4
2
2
12
3
2
4
1
2
1
2
1
1
12
3
1
9
1
5
21
1
7
5
1
7
7
2
3
2
3
10
1
2
3
2
3
3
16
2
1
2
1
6
5
5
1
11
1
4
2
9
16
1
1
4
17
1
7
7
9
2
2
2
19
1
6
1
7
11
2
1
2
2
8
3
3
3
18
5
2
2
1
1
1
4
3
3
1
5
1
1
80
37
1
4
4
5
15
23
1
2
1
1
12
1
1
4
13
1
1
2
9
2
16
14
3
1
3
5
2
69
3
18
2
1
1
3
3
1
14
1
634
650
356
1
6
2
2
37
1
1
68
11
2
2
1
22
15
1
6
1
3
2
9
1
1
2
1
1
1
1
2
52
2
1
2
12
4
3
5
19
1
1
59
1
3
8
5
1
14
1
2
1
2
1
3
1
5
104
87
10
1
1
3
2
2
50
2
3
2
3
2
3
1
1
2
98
3
1
33
1
2
1
1
21
1
3
1
2
2
7
6
18
1
1
1
1
1
2
2
1
7
1
166
1
6
4
1
4
1
2
1
41
1
1
1
14
2
2
17
4
27
4
2
11
1
1
1
1
5
1
18
1
534
3
14
1
2
1
19
1
7
6
5
4
1
9
1
3
7
6
3
5
2
1
3
1
2
1
3
198
1
3
2
4
35
1
7
6
2
1
1
2
1
6
1
3
4
1
25
1
2
206
1
1
1
15
3
3
3
14
2
2
2
1
10
1
4
10
2
6
43
3
5
1
8
12
6
2
2
1
7
7
2
2
16
2
1001
681
329
2
8
1
18
2
2
1
1
4
3
4
4
5
1
3
1
4
4
2
7
4
10
4
2
1
1
2
6
4
9
8
1
1
7
2
3
8
2
1
2
14
9
4
6
1
3
3
4
18
1
1
1
5
2
2
461
14
7
2
16
3
1
11
1
5
2
6
4
1
3
1
6
1
2
6
33
4
1
4
3
6
2
2
4
1
4
5
1
199
2
2
21
2
5
8
3
40
1
7
2
5
2
1
4
5
6
1
1
1
6
3
1
4
5
179
192
10
2
1
2
6
1
2
2
3
13
1
35
1
7
1
27
5
3
8
7
2
5
2
1
14
5
10
9
11
2
9
3
1
1
2
2
2
51
1
1
1
1998
1
2
1
2
11
32
2
63
5
3
1
1
2
1
6
2
5
5
2
2
5
3
8
1
9
1
4
1
2
16
4
7
7
4
1
1
14
1
6
2
15
1
4
1
442
1175
1
6
4
133
10
3
2
2
1
4
1
2
5
3
3
39
222
2
3
1
1
4
2
1
8
98
1
1
9
3
1
67
30
3
1
16
332
109
684
2
16
1
4
192
1
2
3
1
6
3
1
1
12
2
7
6
1
3
6
1
1
1
8
3
1
1
9
7
1
90
1
1
1
1
1
3
4
1
38
2
2
1
6
1
3
6
3
1
1
2
1
1
1
4
6
7
7
1
10
4
14
2
1
2
1
5
9
1
3
2
2
4
1
1
7
1
13
2
1
1
1
1
1
9
1
4
102
5
3
12
1
2
3
3
4
1
57
39
3
1
39
160
1
3
7
2
6
1
3
2
5
8
8
5
4
3
4
1
3
12
5
1
4
1
4
2
1
4
1
1
2
8
1
1
1
2
9
2
2
12
5
20
19
3
1
4
1
1
69
4
4
1
1
3
7
1
1
8
1
13
1
11
1
29
3
2
103
95
12
4
11689
1
1
1
1
2
218
1
1
16
4
3
7
41
1
8
8
2
556
3
225
82
17
24
1
33
3
139
1
4
11
4
1
11
1
1
3
10
1
1
3
4
13
1
1
1
1
2
1
1
1
2
1
17
3
1
2
1
3
4
4
1
1
4
10
71
9
1
1
2
1
3
1
6
1
2
14
2
1
1
3
1
6
1
2
2
7
1
2
1
4
196
1
1
1
1
3
20
3
6
11
5
4
13
1
1
1
2
46
2
3
2
3
2
1
1
1
1
1
1
4
1
1
236
233
79
6
2
8
2
5
1
1
7
4
3
1
7
7
5
1
1
8
1
4
1
8
3
15
3
1
1
1
3
1
1
1
3
1
1
1
2
1
1
11
1
1
1
1
11
2
4
11
15
2
21
3
15
42
11
5
1
1
1
1
2
3
1
12
3
21
16
8
170
10
2
1
2
14
1
1
6
2
2
1
1
7
4
11
2
21
4
7
1
13
1
1
4
3
3
1
3
1
1
5
55
3
1
5
10
9
1
13
1
15
5
9
14
1
2
1
1
10
20
2
9
3
2
2
3
2
3
7
12
1
1
9
1
10
1
1
14
3
6
14
2
1
1
6
3
1
3
14
33
1
17
27
5
9
1
1
3
1
3
2
2
1
1
2
1
10
24
7
50
10
1
7
2
1
2
19
2
8
2
2
2
5
115
1
3
1
1
36
1
2
5
1
1277
1361
18
671
8
14
3
7
1
1
5
1
2
2
13
25
3
1
1
4
1
2
15
2
14
4
5
1
126
2
3
32
1
2810
10
8
1
29
1
2
5
1
3
1
1
4
2
2
2
3
3
86
1
1
20
1
1
159
1
1
3
53
1
2
1
1
2
2
1
6
1
50
1
2
1
1
7
2
2
1
1
1
39
2
1
1
9
25
22
14
32
1
129
1
1
6
1
11
1
1
8
1
1
5
55
4
6
9
1
5
1
1
1
69
5
1
2
57
86
2
4
5
1
4
1
1
10
508
219
58
1
1
22
1
1
1
1
1
4
3
4
3
3
2
4
19
2
75
9
3
1
1
5
1
3
6
1
1
2
1
13
1
9
1
1
1
327
4
1
4
1
2
3
2
3
5
1
1
1
2
8
5
1
1
10
18
1
5
10
2
2
5
4
2
31
1
5
38
72
170
4
36
1
56
1
8
1
1
1
2
1
3
1
39
1
1
25
1
2
1
5
5
4
5
1
1
1
2
1
1
11
2
1
2
9
2
1
5
1
1
98
7
1
2
1
2
6
1
8
1
247
32
2
2
1
1
8
7
1
5
1
2
28
1
9
5
1
3
8
3
11
2
2
2
1
1
1
1
72
2
1
12
1
3
3
1
1
1
3
1
1
16
1
141
7
6
1
15
5
2
4
2
1
1
12
5
5
196
5
1
3
1
1
3
2
1
1
14
2
1
3
1
2
90
4
3
8
1
2
4
25
2
1
1
2
15
1
5
2
2
2
1
1
2
3
4
9
21
3
1
15
2
3
1
1
20
2
1
7
13
23
4
1
3
1
4
3
5
2
25
1
8
1
1
2
23
1
1
1
1
3
1
2
1
1
1
6
3
7
9
4
3
1
3
5
7
5
10
1
4
1
2
6
3
4
2
3
1
1
1
4
7
7
17
1
2
9
2
3
1
15
10
1
5
3
9
7
1
1
39
8
5
1
6
1
1
2
3
1
296
3
13
1
137
2
66
1
2
54
1
10
2
30
3
19
11
3
1
12
2
6
1
9
3
4
1
3
2
1
1
5
1
1
2
3
2
2
1
1
14
1
15
2
65
2
148
5
13
4
2
1
33
1
62
1
54
6
6
1
2
2
2
7
2
4
1
8
1
8
1
4
1
1
3
2
1
20
19
1
12
1
4
2
1
22
6
1
2
3
7
1
1
1
1
1
2
1
4
3
1
8
3
5
1
6
31
103
2
5
4
4
12
8
5
16
16
3
1
15
280
495
302
2
4
2
1
3
3
1
1
1
3
7
1
1
3
4
3
10
2
6
64
1
1
1
509
15
2
1
1
1
17
29
2
1
4
1
1
2
1
13
18
5
53
1
1
10
3
3
1
4
1
13
1
1
5
5
1
20
6
2
6
2
1
4
1
142
15
1
4
1
77
1
2
1
4
2
1
1
4
1
1
4
1
2
3
1
4
4
1
7
5
9
7
22
2
16
6
1
4
5
2
1
1
20
3
2
3
1
1
493
634
2
9
1
2
4
2
2
5
15
1
26
1
1
2
12
2
7
6
1
2
22
5
1
46
5
1
12
4
6
2
1
1
8
104
2
93
3
8
3
1
2
1
15
24
1
2
1
3
10
11
3
4
3
1
2
4
25
1
4
17
1
1
33
2
1
4
14
2
1
5
8
2
1
2
7
8
1
18
6
3
6
200
3
15
19
2
1
5
30
21
1
1
5
1
1
2
17
8
2
10
12
1
1
1
1
2
1
3
77
5
2
1
13
4
2
13
1
4
1
3
1
25
1
1
2
10
3
5
9
5
6
1
2
1
1
22
20
2
3
1
2
1
1
1
4
16
2
2
2
14
10
8
1
2
1
1
4
5
16
1
3
2
1
3
3
3
39
7
5
3
7
1
2
1
9
4
1
1
1
2
2
1
4
4
4
1
4
2
4
1
2
1
3
2
2
1
18
1
6
1
7
20
2
4
2
2
12
1
1
3
22
18
1
1
2
6
7
1
1
1
1
2
2
17
5
20
1
22
1
4
7
5
9
12
9
10
1
4
20
5
1
1
47
6
4
2
1
10
14
57
182
2
1
3
1
11
1
3
2
29
2
3
1
4
1
4
1
5
2
1
34
114
1
1
10
1
2
5
1
9
1
46
2
5
6
1
30
2
1
12
5
5
5
3
7
2
328
802
1
6
6
270
5
17
7
3
1
1
1
1
2
1
2
4
4
4
2
2
1
1
1
2
1
3
1
2
1
2
1
6
1
23
4
2
68
1
2
3
1
1
2
6
4
1
2
2
4
1
4
1
1
1
111
2
3
1
5
8
3
3
2
1
54
2
1
3
13
7
1
1
4
3
1
1
4
169
1
2
13
1
1
23
2
6
1
1
6
1
1
8
4
1
2
1
3
3
6
2
1
1
1
1
1
3
3
1
3
6
1
1
7
1
6
5
3
2
17
7
11
150
5
1
1
4
2
6
1
1
1
1
2
280
1
1
70
1
7
2
19
1
1
18
2
6
3
4
1
9
9
2
3
1
1
1
9
3
2
32
2
32
1
1
1
1
1
4
6
6
4
10
5
1850
3
4
1
3
3
16
10
2
1
2
1
3
29
3
2
4
1
1
7
1
2
2
4
1
1
6
1
3
8
2
9
4
1
1
1
1
6
1
2
2
1
6
7
5
7
100
4
452
1
4
6
2
1
3
1
7
2
1
6
1
1
1
1
2
1
1
8
2
5
21
7
2
1
1
1
1
3
2
1
21
1
29
1
2
6
1
8
53
3
2
5
1
31
36
1
49
2
6
1
2
1
1
13
4
23
1
2
2
2
1
3
11
8
1
1
40
1
4
1
1
1
1
1
1
5
9
230
1
1
3
7
7
1
8
1
1
10
4
1
1
7
1
1
4
58
15
2
9
1
6
236
826
3
6
1
1
1
56
405
1108
1
2
2
1
1
11
4
3
1
5
1
1
2
124
7
2
6
1
2
3
8
1
1
1
3
1
16
9
15
1
385
1
3
7
3
3
9
127
1
1
103
1
2
4
1
3
6
2
4
44
1
3
1
1
4
1
6
2
11
34
2
2
1
11
14
4
14
2
4
4
4
7
4
2
2
1
2
2
1
6
5
1
1
7
1
2
7
1
1
1
3
4
28
1
2
1
2
1
2
4
1
1
1
1
4
11
4
1
20
33
7
2
5
14
1
14
599
434
1
2
9
1
3
1
130
3
1
3
2
5
4
2
5
483
1
1
5
8
6
30
7
5
1
4
1
2
3
61
2
2
2
2
3
14
1
2
1
3
3
3
1
17
3
3
2
5
101
1
1
8
1
1
9
1
1
5
1
5
2
4
1
1
1
1
18
1
20
2
1
7
3
12
12
1
9
1
1
1
29
1
67
2
1
1
2
1
58
1
1
7
11
1
2
1
6
1
26
1
12
1
1
45
4
1
2
3
3
1
1
25
1
1
2
1
5
6
88
8
3
1
3
10
1
1
3
6
1
9
2
1
4
3
3
13
4
1
3
565
1
5
2
8
2
2
24
87
226
56
21
1
15
7
31
5
12
48
3
2
12
4
34
605
1
1
1
1
2
85
1
5
2
1
14
7
15
121
1
26
3
5
5
1
7
6
2
2
2
1
8
3
74
93
1
1
1
8
1
1
4
7
1
3
2
1
5
211
268
1
960
1
2
2
2
1
1
1
1
4
8
1
1
1
4
6
2
3
10
4
23
2
3
16
1
9
9
1
1
2
1
6
5
2
3
8
1
13
47
1
12
1
1
1
1
1
1
1
3
2
1
2
2
2
1
1
143
33
51
10
79
2
6
1
2
1
11
1
1
6
1
344
510
1
4
2
10
1
2
1
3
1
1
12
1
2
4
12
3
2
1
5
3
2
2
2
4
26
2
11
5
1
2
16
4
2
3
1
1
19
1
14
10
2
406
5
3
1
8
1
1
2
6
2
2
3
1
5
7
4
80
1
2
1
1
1
4
2
2
4
1
1
3
11
7
9
53
1
2
1
46
1
4
2
5
2
14
1
12
1
1
3
8
1
10
5
5
1
4
1
10
197
45
8
5
1
2
14
2
46
1
192
192
1087
6
8
1
14
55
1
1
2
255
2
1
66
2
2
2
7
3
1
1
1
2
3
1
4
4
32
1
4
1
8
4
10
1
1
4
60
2
5
1
7
7
1
6
1
2
2
9
4
2
1
3
8
5
9
1
2
8
1
10
2
33
5
2
2
2
3
1
5
2
1
1
138
181
81
1
17
22
3
1
1
4
1
1
2
1
1
1
5
23
1
3
20
15
30
88
4
16
3
13
5
8
2
1
2
4
1
5
5
468
31
123
89
3
1
1
11
2
1
9
4
2
1
1
1
10
17
2
6
5
24
7
522
1
75
1
2
3
1
11
1
3
43
1
4
7
5
2
1
2
1
4
1
5
1
2
70
1
1
3
1
1
1
2
30
2
1
28
3
2
2
3
2
25
2
1
6
371
6
10
3
1
2
3
4
1
1
4
1
1
3
4
3
3
86
1
2
9
2
3
1
15
20
18
1
15
2
1
2
19
3
1
1
1
1
10
2
22
8
3
3
1
6
3
1
1
2
2
5
4
4
1
4
1
7
1
1
4
43
1
1
1
9
16
2
2
5
18
1
1
2
2
1
1
4
4
1
3
4
13
1
1
2
5
986
411
353
3
22
3
23
7
1
14
19
3
6
1
2
4
1
4
25
8
3
1
12
2
146
45
8
2
1
3
11
2
13
8
1
1
5
1
1
3
1
1
1
1
3
134
1
1
3
1
17
1
3
55
37
3
2
4
3
2
1
1
2
1
2
6
6
7
1
2
1
3
2
35
4
1
2
166
452
2
2
14
2
1
1
1
22
13
32
5
9
104
72
226
53
3
5
9
2
4
7
1
6
5
1
1
3
17
5
8
1
1
9
5
4
9
28
1
5
1
4
2
1
6
7
3
7
4
10
1
4
2
4
2
3
1
16
1
1
7
2
5
3
4
16
1
2
9
3
11
4
1
10
2
1
220
1
1
7
2
1
6
2
18
2
1
1
8
1
1
1
1
3
2
10
12
1
3
82
1
2
10
3
7
11
4
24
2
3
10
2
3
5
3
8
2
1
49
27
1
1
35
5
36
1
1
7
1
10
39
1
4
3
3
20
5
16
3
1
15
2
1
2
9
4
3
7
1
11
1
2
2
13
4
3
1
4
12
5
3
1
1
12
3
1
1
5
2
4
1
1
1
3
1
7
5
1
1
9
10
5
1
3
5
2
5
1
2
5
1
10
1
14
8
3
2
7
3
5
14
1
2
1
5
1
3
3
2
3
18
12
23
1
2
7
4
1
4
44
2
12
8
3
5
1
1
11
4
1
1
1
1
1
3
1
9
3
7
193
1
3
1
1
1
3
9
1
1
3
1
8
1
2
4
70
2
8
1
5
1
4
11
1
1
3
4
1
3
3
7
6
27
1
7
2
8
1
8
4
1
1
1
121
2
4
6
31
38
1
1
1
1
1
2
2
4
1
4
2
1
1
1
2
2
2
2
1
2
8
1
1
1
4
4
1
5
2
2
12
1
3
3
1
1
8
3
2
1
7
2
1
31
1
4
1
1
1
24
1
1
19
1
2
2
1
2
1
5
2
1
2
1
1
1
4
1
1
2
2
1
1
1
1
1
10
5
5
2
2
1
2
1
1
2
5
12
1
1
2
3
2
1
2
2
13
5
1
34
52
5
1
5
1
1
14
7
1
1
14
1
4
1
1
4
1
6
1
39
1
2
1
1
4
2
1
1
1
1
33
12
1
4
6
3
2
1
4
2
17
1
1
10
1
1
5
2
3
2
1
1
1
2
1
22
1
1
4
4
1
7
2
1
2
1
18
4
1
1
1
1
12
2
1
1
10
1
6
3
5
9
1
1
1
3
3
4
2
1
16
7
4
2
1
1
5
1
3
2
1
1
12
3
1
1
1
3
27
24
2
2
11
9
16
2
4
1
1
2
1
20
1
1
2
2
2
1
12
162
1
3
1
2
1
2
1
6
2
1
1
2
5
55
2
1
54
1
4
1
37
3
1
2
1
2
6
7
1
34
1
2
6
1
2
2
3
3
1
2
1
1
82
55
1
31
7
5
1
7
6
38
1
2
1
1
1
7
1
1
2
6
2
4
3
2
1
12
82
1
56
5
2
3
1
2
6
1
1
75
4
1
2
1
1
17
4
104032
1
1
1
2
3
3
1
4
17
25
1
1
2
1
3
10
1
2
12
3
4
6
3
27
5
2
5
146
6
5
2
1
8
3
3
2
3
2
1
3
1
1
33
2
5
4
4
2
1
4
28
7
1
3
1
5
1
4
20
1
2
175
2
4
1
16
1
2
2
1
2
1
2
5
10
2
5
3
8
15
6
25
2
1
2
14
2
5
8
90
3
22
14
1
1
1
5
1
1
1
17
2
5
1
2
8
10
1
4
4
1
2
1
1
5
276
1
7
1
1
3
1
7
7
5
54
1
10
1
1
2
5
109
2
1
5
7
1
1
1
2
5
3
3
4
6
8
6
22
1
10
6
1
3
10
29
1
1
19
1
1
13
6
1
1
2
3
31
4
1
1
3
1
2
1
3
1
2
1
1
3
6
1
7
133
6
7
26
1
2
2
1
14
5
2
2
2
5
3
1
7
1
7
3
1
11
5
1
11
6
9
2
35
12
1
9
57
8
4
20
2
9
22
32
23
60
1
8
7
6
3
3
6
1
119
1403
4
3
2
175
629
1
1
2
2
1
1
2
17
94
5
1
2
8
1
1
1
63
2
98
4
2
1
1
1
2
12
16
18
43
1
1
3
8
4
1
3
1
1
1
4
1
12
1
1
13
158
286
6
20
24
6
12
4
4
1
2
2
2
1
3
1
4
1
2
688
1286
1
42
1
1
4
2
17
1
1
2
2
1
5
3
3
1
4
2
14
137
1
6
1
2
3
11
574
1
5
230
187
1
12
1
1
6
1
1
4
68
6
1
49
3
6
1
5
3
1978
1
7
5
11
7
5
1
4
11
2
3
2
1
1
13
2
79
2
9
7
1
7
3
2
14
5
1
3
9
2
40
5
2
8
3
1
1
1
2
6
7
1
6
10
41
1
19
17
4
14
39
2
785
1110
1
2
34
4
1
2
5
1
2
2
1
4
2
7
40
1
2
1
2
2
3
1
7
1
4
23
2
3
1
3
1
1
1
1
2
39
2
3
1
1
2
2
5
3
3
1
5
9
13
5
1
4
2
2
27
3
11
27
2
1
1
5
1
12
1
10
3
19
1
29
3
10
1
1
2
6
1
11
7
169
2
1
100
1957
863
1
18
222
181
1463
2
1
2
1
18
13
1
3
1
21
1
3
1
1
1
7
17
1
5
5
1
1
2
3
4
13
3
8
2
13
1
1
1
1
15
1
5
39
37
1
8
5
1
1
19
10
1
1
3
1
1
1
3
5
5
10
15
1
3
3
6
1
1
21
2
1
35
1
17
3
4
1
1
148
2
5
1
1
4
9
73
9
7
8
2
8
1
5
6
3
2
37
1
2
2
1
2
14
1
1
14
3
8
1
2
1
2
1
5
2
4
1
3
2
10
8
1
2
1
2
1
5
51
7
15
3
2
5
4
1
1
1
1
4
16
1
21
1
7
1
23
42
9
1
53
7
2
1
16
9
4
14
1
56
16
6
15
51
31
20
3
6
1
1
1
4
1
3
2
1
80
5
2
3
3
1
2
1
10
1
4
18
3
2
1
4
2
2
3
183
447
5
1
1
12
13
1
178
469
4
3
2
139
1
1
5
5
1
15
2
4
3
4
1
9
6
3
2
1
27
1
7
4
4
2
13
1
7
90
1
2
13
11
27
4
4
28
1
13
1
5
14
1
3
1
1
9
3
1
22
1
29
28
1
3
9
1
1
1
1
2
1
1
7
1
65
3
1
10
2
2
2
2
2
3
8
7
1
2
5
15
3
3
8
9
9
2
1
5
4
16
2
7
1
57
2
11
2
8
7
1
1
1
1
3
7
9
4
3
1
3
1
18
1
1
2
1
3
2
2
1
1
74
1
1
15
4
16
5
8
1
1
1
1
9
25
13
2
3
1
1
1
2
4
32
1
3
22
3
1
2
2
1
1
679
1
1
2
15
4
3
2
11
1
7
5
1
11
26
1
5
1
2
1
3
5
1
1
28
1
3
1
1
4
5
16
5
1
3
1
2
9
1
5
1
42
4
2
2
7
14
3
3
3
2
9
3
1
3
4
1
1
2
3
8
49
1
1
1
11
3
4
3
1
19
4
3
2
6
3
34
1
3
1
1
11
1
29
3
1
47
14
1
1
24
2
19
8
14
2
1
1
14
1
21
1
2
96
4
1
2
1
1
4
210
3
62
1
2
10
59
2
5
17
1
1
2
3
2
4
1
4
1
1
4
9
11
95
2
2
1
1
1
1
1
1
11
1
1
3
2
1
1
5
7
1
3
1
112
2
95
16
1
2
12
182
12
150
9
1
3
11
1
6
14
6
14
4
6
1
8
1
1
5
7
1
1
1
2
1
2
4
1
2
23
1
18
5
1
118
3
3
1
3
2
2
4
4
5
6
7
9
17
2
2
1
2
8
2
1
44
1
1
8
1
585
128
35
8
1
16
1
6
6
3
3
1
2
6
3
1
1
4
1
67
7
6
4
7
12
2
4
3
3
1
1
2
15
1
1
1
3
8
1
1
1
1
3
3
2
1
6
1
1
1
1
1
1
23
72
3
1
3
5
1
1
76
5
6
371
1
1
1
81
15
4
3
70
3
1
1
11
2
95
22
2
2
1
16
6
10
1
13
1
3
272
1
1
1
1
4
2
5
11
3
88
37
99
63
70
1
1
24
13
2
30
1
35
4
1
8
203
1
1
2
1
15
5
166
363
10
3
1
1
2
2
2
1
4
2
10
4
1
36
31
26
27
4
4
1
1
14
11
1
3
5
1
3
5
1
2
2
16
2
22
3
2
3
2
3
2
2
1
1
17
7
33
3
2
38
2
14
8
20
1
1
8
1
1
2
7
1
1
3
11
3
2
9
6
6
1
18
1
3
3
1
1
2
49
45
19
3
2
2
2
18
1
2
24
9
34
1
1
1
13
1
18
1
19
11
3
2
190
2
1
1
25
3
1
138
1
1
1
4
74
1
5
2
1
4
2
1
5
1
1
3
3
1
8
1
4
1
2
2
1
2
33
5
1
1
6
5
14
1
2
2
1
39
4
1
1
2
2
55
1
1
3
5
180
2
1
3
3
1
4
1
4
18
3
1
1
3
9
11
65
6
15
2
1
6
5
1
3
2
5
1
3
2
9
28
1
1
2
2
10
5
4
1
3
2
1
1
2
2
4
16
16
6
2
2
6
2
27
1
1
1
4
7
10
3
2
1
3
5
3
56
2
16
3
1
21
2
21
1
3
1
1
2
11
10
3
6
6
1
1
12
2
17
4
5
3
1
197
1
1
3
11
2
3
3
3
8
2
4
1
8
5
2
2
330
1
2
1
185
16
11
4
1
4
2
1
9
2
21
10
9
65
10
13
2
1
1
1
1
4
8
1
15
2
5
1
12
3
5
6
10
51
5
3
1
12
6
28
3
5
6
2
6
2
61
17
23
1
3
4
4
1
8
9
11
3
5
1
10
2
6
2
3
1
8
1
20
34
14
15
4
21
2
3
1
9
1
1
12
4
1
43
1
1
2
1
27
6
2
1
4
27
1
2
3
1
1
10
8
2
36
1
3
1
3
2
3
7
1
1
1
3
2
1
3
1
2
1
16
11
5
12
1
2
14
21
23
4
2
6
8
1
1
8
1
4
158
9
18
1
71
182
1
3
1
2
5
4
1
58
4
121
2
1
29
1
1
2
2
3
1
2
6
2
10
2
101
3
12
17
11
1
3
12
2
3
1
5
1
15
116
546
2
2
1
1
4
6
2
20
6
1
1
3
1
4
5
5
4
736
870
1
2
1
2
4
1
19
46
2
1
1
6
1
2
4
1
18
15
1
4
324
101881
1
1
1
2
1
48
6
3
5
34
3
3
4
12
1
6
1
14
2
2
1
1
5
1
34
9
1
282
895
2
1
2
6
12
1
101
49
815
2612
1
1
2
1
6
2
1
1
1
1
1
2
1
3
2
186
1
5
1
1
1
2
1
10
1
10
1
14
1
1
40
8
1
3
1
1
2
21
8
1
2
1
4
2
1
2
3
1
8
1
11
1
1
2
1
2
3
37
1
2
14
1
153
6
6
3
2
33
1
1
1
5
28
1
5
50
3
50
1
1
155
21
2
2
8
15
16
5
1
1
1
1
1
4
1
2
5
2
4
5
427
192
1
21
1
1
1
1
4
1
264
1
3
27
6
9
4
6
1
1
1
2
2
2
3
2
1
1
2
3
6
4
8
1
1
1
1
3
4
3
5
3
1
20
10
1
1
2
1
1
6
3
5
6
2
1
1
1
6
8
1
185
158
497
3
10
2
2
91
87
3
29
6
2
6
3
38
2
1
1
6
2
8
1
1
6
1
10
1
14
3
8
1
1
1
7
1
2
14
1
1
1
6
35
3
1
1
74
4
1
7
2
38
2
3
3
11
4
2
3
1
1
14
26
5
4
52
7
2
3
10
1
1
3
4
1
13
3
1
1
1
17
1
9
2
49
7
9
3
11
1
8
2
6
85
11
1
1
1
3
4
1
1
10
3
3
2
2
15
2
1
9
44
1
1
1
14
1
1
7
3
14
2
1
2
1
1
1
2
2
7
6
6
4
2
12
1
45
13
2
1
35
5
7
5
19
2
1
1
5
1
4
3
5
85
2
2
22
2
2
18
1
2
1
3
1
91
1
8
15
3
3
97
4
12
1
5
74
11
7
4
3
34
38
9
3
216
17
10
9
7
5
1
25
2
3
2
1
2
11
6
2
9
2
18
1
1
6
1
1
1
1
238
1
8
1
1
3
22
1
1
1
1
1
1
1
1
2
18
8
1
1
55
4
10
1
1
12
5
4
6
4
1
15
1
2
6
5
2
1
1
1
5
26
3
1
4
3
1
2
2
7
6
5
2
484
1
57
6
4
4
1
2
1
8
4
2
6
1
2
1
4
4
373
1
1
3
1
11
2
1
3
1
3
5
1
5
1
1
1
1
8
33
109
54
41
1
20
1
3
2
1
2
1
4
118
2
22
8
25
1
10
22
12
2
1
1
6
20
47
5
1
5
2
2
2
1
8
1
1
6
9
2
5
8
3
4
7
8
4
3
2
4
2
3
2
3
71
2
4
4
24
7
193
1
8
2
2
1
11
1
3
1
6
2
2
5
13
1
6
2
4
1
1
1
30
4
11
10
2
1
1
1
4
3
4
2
25
6
1
16
5
4
3
5
10
2
1
2
3
6
3
7
2
7
78
1
1
1
1
4
1
2
1
10
31
1
60
1
1
1
1
1
1
7
1
1
24
1
5
4
2
1
5
3
4
2
74
5
1
2
2
2
16
20
2
1
3
46
1
4
1
2
27
1
1
3
5
15
5
9
6
1
9
8
4
15
9
2
30
8
1
32
8
9
7
3
3
2
1
7
7
3
1
1
4
32
1
28
1
20
13
7
1
3
5
4
1
3
138
1
1
8
2
5
4
6
30
1
8
2
196
3
1
1
3
1
3
1
1
3
5
2
3
72
1
1
272
3
6
2
5
27
2
2
1
51
2
2
3
7
2
5
1
2
3
3
1
1
2
3
1
2
1
9
9
1
15
1
4
1
5
15
2
5
4
3
8
5
21
1
5
53
142
1
40
1
15
6
3
2
69
4
2
2
2
3
1
4
2
31
1
12
4
1
1
1
4
1
6
2
1
2
14
3
218
1
6
3
1
2
4
1
10
1
1
5
5
2
5
121
1
2
1
36
2
3
5
2
1
1
1
25
1
7
2
3
3
5
13
5
1
1
1
3
3
1
1
6
3
2
5
1
11
9
2
6
6
5
1
2
4
6
1
30
1
82
182
2
2
3
3
4
2
2
9
1
4
1
1
1
1
2
1
7
2
7
2
2
1
4
10
3
1
1
8
1
2
12
3
5
1
1
1
3
1
2
44
2
1
2
4
1
1
2
12
9
8
3
57
1
7
2
2
2
1
1
2
12
2
1
2
8
8
1
45
1
1
2
99
4
53
2
282
230
2
2
1
1
4
7
44
2
1
4
2
1
2
1
1
1
1
3
1
2
10
2
1
4
2
4
42
13
21
1
1568
2
4
1
3
1
2
15
7
1
79
48
1
1
3
2
2
10
2
13
1
16
26
6
3
4
1
15
1
2
4
36
3
2
1
2
1
1
3
1
1
8
4
1
1
2
21
21
1
6
2
8
1
2
2
2
1
1
1
5
2
27
2
4
4
2
3
1
24
4
5
25
3
6
35
5
6
1
5
1
2
2
5
11
172
7
13
1
4
2
2
1
1
6
3
10
3
9
1
20
3
3
1
8
1
10
2
5
72
1
1
20
3
2
6
4
3
3
1
1
2
11
1
2
2
1
3
6
8
7
7
1
1
1
2
32
4
260
26
13
1
6
2
5
18
1
6
3
59
31
62
14
2
1
1
2
4
2
1
1
1
1
65
1
2
7
14
3
1
122
4
3
1
24
2
2
1
2
11
2
3
4
2
1
1
3
2
2
4
6
274
34
1
193
236
1
40
1
1
1
26
1
10
9
1
7
4
1
11
16
2
2
1
3
4
1
1
2
4
2
1
1
17
3
2
22
3
8
1
2
2
1
1
16
1
27
3
1
2
3
7
12
1
1
44
3
1
5
43
16
21
5
1
1
1
37
16
1
1
1
1
1
4
2
1
1
1
3
181
2
1
8
6
34
2
1
1
1
1
2
12
2
1
3
2
28
2
1
13
1
4
3
1
1
1
1
1
4
6
27
3
1
2
3
1
10
1
4
2
24
1
2
1
1
1
5
5
2
4
6
1
1
2
1
2
9
7
3
12
1
1
24
10
2
89
21
1
142
6
3
2
1
2
1
1
4
1
1
1
1
2
32
4
1
1
2
12
18
2
2
1
3
1056
2
3
11
1
40
1
1
87
5
119
1
28
1
1
18
2
1
2
2
11
40
2
2
1
7
3
32
1
1
1
2
2
3
1
2
7
4
2
1
1
3
1
2
5
1
1
1
4
1
8
1
3
1098
23
1
1
2
146
2
5
1
21
5
3
3
9
2
1
1
3
2
11
8
2
2
3
94
6
4
4
18
1
5
7
1
21
5
7
9
2
1
1
1
3
10
1
1
6
5
2
4
1
6
8
3
1
3
1
47
2
3
1
2
5
6
2
15
11
1
1
4
3
4
57
4
1
1
1
1
3
1
2
39
2
3
3
5
2
4
1
1
7
2
1
6
1
2
18
11
5
2
1
1
1
5
15
3
6
1
2
4
2
1
4
2
25
5
1
3
11
7
1
20
5
3
31
2
1
4
1
7
3
2
3
1
1
7
2
6
4
2
4
8
2
5
4
1
6
1
6
3
1
136
2
1
4
1
1
4
6
3
1
7
1
8
2
1
1
2
7
2
18
315
5
345
14
1
10
2
2
2
4
1
9
3
6
1
2
2
5
18
12
5
28
1
6
2
2
1
7
1
3
11
1
5
7
2
1
2
1
10
1
1
1
2
4
17
131
12
1
3
2
1
2
1
45
3
4
2
1
12
16
4
1
4
1
1
1
3
3
1
1
26
1
1
1
1
1
1
1
1
2
5
2
1
3
1
7
4
5
4
3
9
1
22
11
2
8
45
6
3
10
1
16
1
1
1
3
1
1
1
9
2
2
2
4
3
21
1
2
6
22
2
1
2
139
24
1
11
4
7
4
1
31
14
3
1
13
1
5
7
1
5
1
5
2
4
1
1
1
4
15
7
5
2
2
1
19
2
4
4
1
2
1
1
12
2
6
10
1
3
5
2
2
1
3
1
10
2
18
8
1
4
2
4
60
2
4
1
1
5
55
3
18
1
3
1
8
1
10
8
1
6
1
3
2
2
1
85
226
3
1
13
5
34
3
3
19
6
14
1
1
1
1
1
2
5
8
5
1
1
4
6
1
18
1
11
2
1
1
3
2
32
1
1
39
3
7
3
3
2
1
6
26
5
2
2
7
6
1
1
1
3
14
40
1
1
5
1
1
3
14
5
43
1
1590
165
24
1
3
5
2
1
1
8
109
2
4
1
12
5
5
1
1
1
12
1
6
1
2
5
5
4
1
5
3
7
14
1
1
50
4
1
15
15
26
12
1
11
1
15
26
1
3
2
13
2
7
2
76
6
1
3
1
1
2
2
2
2
8
1
1
8
3
4
2
7
2
77
6
8
11
10
4
3
3
28
11
1
1
3
5
1
1
4
14
1
1
1
1
10
1
4
7
13
1
13
3
5
1
25
3
12
2
1
1
1
7
2
3
9
14
1
1
1
6
27
28
1
26
1
1
8
5
2
2
16
3
2
2
4
8
5
1
7
117
4
11
3
4
1
1
1
13
1
1
2
1
1
1
1
7
5
2
1
6
7
1
1
5
11
1
10
3
1
1
2
1
6
1
4
3
11
1
4
3
3
25
1
7
2
1
1
5
1
6
9
7
2
1
1
11
3
11
1
2
7
2
3
1
1
16
25
1
67
57
3
1
1
5
1
3
3
1
1
9
9
3
1
8
1
1
3
2
4
3
3
7
4
1
66
398
1
1
2
2
2
2
4
1
6
22
26
1
10
3
15
4
6
1
12
2
2
1
2
1
1
6
12
10
1
1
59
4
8
1
5
2
29
4
2
32
1
1
3
1
13
7
11
6
3
23
2
41
3
1
2
2
2
3
2
4
3
1
1
1
1
4
2
5
2
3
1
3
1
110
8
2
2
1
1
2
2
1
1
1
1
2
4
5
1
2
69
1
23
5
3
1
5
1
2
7
1
11
1
2
2
3
1
4
1
2
2
22
1
1
1
6
2
4
9
19
3
1
72
2
2
1
1
4
4
9
14
7
2
7
2
4
3
3
5
47
2
8
48
14
1
1
6
12
9
75
19
2
1
1
17
1
2
3
8
3
3
1
9
4
1
1
10
1
9
5
1
3
5
2
8
3
1
4
3
3
10
2
24
5
9
1
1
4
1
14
3
6
22
2
6
1
44
111
1
1
3
1
1
3
1
6
2
19
2
2
5
3
1
10
1
1
2
1
10
4
3
6
1
1
27
20
5
2
1
3
6
1
3
1
2
1
4
5
7
2
7
6
13
1
18
1
3
1
3
1
2
2
4
8
17
20
5
1
7
28
1
36
1
9
1
12
34
3
1
1
54
1
5
89
1
2
18
1
1
2
4
6
24
14
2
2
1
1
3
1
4
6
29
1
3
12
2
6
1
38
34
3
1
1
4
1
2
8
1
1
4
8
3
5
10
3
1
5
5
5
4
15
19
1
1
1
17
2
1
1
1
2
1
5
339
1
1
1
6
10
3
1
63
27
231
541
2
1
25
5
3
18
1
2
1
1
19
2
2
1
3
2
1
19
3
5
1
4
5
28
6
1
1
4
1
15
3
128
1
2
18
90
53
1
4
5
2
6
40
1
1
1
6
1
1
4
2
1
1
6
9
2
2
8
1
2
128
7
2
3
7
6
15
11
12
2
4
4
3
297
11
1
13
2
1
1
1
2
2
26
2
13
3
1
1
6
6
1
1
1
1
10
1
1
4
1
1
15
3
2
2
1
6
3
1
3
2
5
20
2
16
2
222
24
13
3
2
1
1
1
1
7
57
17
11
1
1
2
1
7
5
2
9
2
1
1
18
32
3
2
1
3
14
29
2
1
3
1
16
1
1
1
1
2
1
10
74
1
1
1
1
3
13
17
13
4
9
8
7
8
31
3
2
12
1
2
8
1
10
7
1
7
3
3
20
2
3
4
2
1
10
2
1
6
3
1
12
1
2
1
7
14
1
1
12
5
1
3
4
20
4
1
5
1
1
3
10
1
2
2
1
1
1
9
2
6
6
2
6
1
5
2
3
1
1
5
1
1
35
3
7
12
1
1
12
1
1
3
7
7
1
5
11
3
2
3
7
4
34
1
2
1
1
3
90
1
17
1
1
6
1
9
1
2
1
2
18
4
3
2
6
1
2
49
1
12
1
2
15
5
5
1
35
3
1
9
117
156
6
2
2
5
7
4
1
2
1
13
2
2
1
4
4
1
1
11
2
2
1
3
2
6
2
1
8
1
1
2
2
1
1
2
1
1
3
2
2
1
1
10
1
6
2
54
58
1
5
1
1
2
1
1
1
1
4
1
1
8
2
167
1
2
3
3
6
124
1072
2
2
29
23
13
1
1
68
1
2
5
2
1
1
22
1
3
1
1
55
3
1
27
2
1
2
1
10
1
7
9
11
1
1
1
2
3
5
691
1
4
1
6
6
6
9
112
2
4
2
3
8
6
2
18
1
16
3
1
1
7
3
5
4
1
4
1
5
6
2
1
1
5
10
1
59
199
404
3
1
16
2
2
9
9
2
1
1
1
1
6
6
4
1
2
4
2
1
7
2
1
1
16
10
3
1
4
1
1
35
14
19
13
7
29
14
3
19
1
1
13
3
1
25
1
1
1
2
1
1
2
1
3
8
1
37
10
10
1
5
4
3
1
5
1
3
1
3
2
6
3
1
16
3
3
6
8
7
1
17
57
4
1
4
7
6
356
83
1
6
3
2
1
1
2
13
5
19
44
2
3
3
9
1
11
4
7
3
1
2
1
2
11
1
2
3
2
2
2
1
1
2
2
2
1
1
3
1
7
4
1
2
1
2
247
3
1
1
1
1
1
1
5
11
1
1
1
1
2
1
6
4
39
3
32
6
11
1
4
2
1
25
1
7
1
14
2
7
82
21
1
8
1
21
1
2
5
5
10
2
2
55
2
19
6
1
1
1
1
1
4
31
2
51
1
39
1
1
4
3
14
2
1
1
3
2
7
1
1
2
10
4
2
1
4
2
5
2
1
14
52
1
1
1
1
2
1
2
1
2
2
1
14
1
8
1
1
5
12
3
1
11
2
3
3
12
3
1
4
2
2
3
18
1
1
1
1
1
2
5
4
1
1
2
1
3
9
18
6
1
3
3
4
5
4
4
1
224
22
2
4
6
3
2
1
1
1
1
1
16
2
1
3
25
10
1
1
5
5
4
1
12
28
1
80
2
775
656
2
1
2
16
5
8
5
33
2
1
22
27
1
6
1
2
1
4
1
1
6
1
33
202
1
2
5
1
5
1
2
1
2
2
2
1
1
1
1
1
1
1
4
1
5
8
1
5
7
2
1
1
4
1
1
5
3
45
29
1
1
1
1
5
3
1
67
2
1
1
1
1
1
1
1
1
4
3
3
3
2
4
2
1
37
1
3
1
6
2
5
1
2
1
2
8
2
11
1
1
7
23
73
1
10
40
8
322
11
1
1
2
5
1
1
31
26
3
8
1
4
3
5
2
50
6
2
32
5
1
26
9
8
6
8
1
1
1
1
17
8
1
4
1
1
19
3
5
15
3
655
285
805
9
10
1
1
10
2
2
1
325
1
2
1
5
1
1
7
1
6
1
4
3
4
1
1
6
6
66
5
8
1
1
5
2
1
19
1
1
8
4
159
1
1
6
5
4
4
1
131
154
43
158
1
1
1
9
2
54
28
27
1
3
438
1
26
4
2
1
1
2
6
3
1
90
46
32
182
30
3
1
1
1
1
2
2
3
1
1
3
53
2
13
1
84
1
41
5
124
2
1
3
10
1
2
2
17
3
3
3
1
4
7
1
3
1
1
1
3
1
2
1
2
1
1
3
24
1
13
3
1
9
2
3
377
6
5
1
7
7
590
84
81
20
1
10
12
1
4
2
4
7
1
2
1
1
11
2
1
17
2
5
3
1
2
13
1
1
2
3
2
1
2
18
7
1
12
1
1
3
4
1
3
1
9
1
6
1
1
1
2
5
1
17
3
1
2
5
1
1
1
3
1
2
1
1
1
1
11
1
3
4
2
1
3
1
1
1
1
3
1
1
1
1
64
1
2
40
2
3
2
167
22
2
1
111
4
2
2
2
1
8
45
1
3
5
18
23
86
62
2
5
58
14
1
4
3
5
2
12
1
1
6
2
1
12
2
2
2
2
2
11
1
1
1
1
1
1
1
1
3
179
27
7
2
2
2
1
1
2
1
5
3
1
2
1
2
2
2
4
2
28
1
1
3
4
2
3
14
3
51
1
1
18
1
1
8
2
1
3
7
7
19
7
8
20
2
1
4
2
7
3
16
7
5
1
13
29
1
4
1
3
13
5
1
3
1
8
1
1
2
22
1
1
1
15
1
2
1
1
1
61
5
12
1
1
1
1
1
267
4
2
3
1
32
2
398
11
3
1
2
1
2
14
12
2
1
1
2
4
1
2
6
30
1
4
1
1
6
1
1
2
1
1
3
3
1
3
32
2
2
3
11
1
6
1
13
24
38
3
4
2
3
1
1
9
4
3
1
1
1
1
1
3
1
1
5
4
1
2
3
1
2
59
10
10
3
17
1
9
1
14
4
6
10
4
1
3
2
1
20
1
4
8
2
20
2
5
2
73
2
47
1
12
2
44
1
6
1
467
12
1
1
2
2
6
29
1
3
4
8
1
3
1
4
2
1
3
11
1
4
1
1
8
1
1
22
2
1
372
349
39
2
7
21
251
1
2
4
1
1
1
1
1
4
1
1
2
4
8
32
2
5
5
3
3
1
7
5
2
1
2
4
1
2
1
2
1
4
18
13
1
98
2
1
1
13
3
300
1
3
2
6
1
11
1
4
5
3
2
2
2
10
1
1
19
1
2
6
13
4
2
1
1
10
6
1
4
1
1
1
7
2
15
4
26
1
1
1
17
5
1
11
1
2
1
15
1
1
1
1
7
1
1
3
3
5
1
1
17
6
11
10
17
8
2
3
3
1
1
1
1
12
2
4
6
33
2
1
2
3
4
1
1
3
3
1
1
9
695
30
1
6
1
8
1
6
1
16
1
1
1
1
1
2
3
1
1
1
21
1
21
27
1
9
1
1
3
8
1
2
5
1
3
15
12
3
8
5
2
1
13
2
2
1
6
2
1
1
9
1
14
3
1
1
2
1
2
1
1
9
2
1
3
1
2
7
9
9
1
239
1
12
2
4
1
4
1
19
1
16
7
2
7
2
1
2
1
1
6
1
6
2
1
19
1
3
1
7
8
6
1
6
2
26
2
1
5
2
5
8
2
1
1
2
1
1
3
1
1
1
4
1
7
1
2
1
1
1
1
2
56
3
1
2
2
1
6
1
2
7
7
1
1
1
8
7
7
3
3
173
83
9
2
77
31
1
229
4
1
1
12
13
1
4
2
1
6
2
3
14
2
8
16
1
3
1
1
11
1
1
1
3
1
6
29
1
1
19
25
1
1
2
1
1
2
30
3
8
4
1
3
10
1
10
1
1
4
26
239
369
1
3
4
10
1
2
2
12
2
3
3
3
6
2
2
2
1
1
2
15
4
93
344
2
4
195
2
1
9
4
3
1
2
2
1
4
2
1
4
1
2
6
1
1
1
1
1
1
1
1
5
1
1
2
1
1
25
10
2
1
1
3
1
2
9
3
43
4
1
2
1
4
1
3
1
10
1
1
44
4
1
2
3
1
2
4
1
3
2
6
1
1
2
2
1
1
1
4
1
68
2
11
2
8
16
3
32
1
4
1
8
2
13
9
6
1
1
2
9
1
3
1
1
1
9
5
2
2
4
8
8
3
4
1
2
1
5
1
4
5
2
1
1
58
1
32
2
3
7
5
23
4
3
1
1
3
2
1
3
5
1
3
10
33
5
3
1
3
1
2
5
12
1
1
2
5
42
4
1
20
2
2
2
1
5
1
3
1
1
2
35
3
26
2
2
1
2
1
4
436
1137
4
5
1
36
37
1
1
1
2
13
19
10
1
5
4
54
7
1
4
7
1
1
10
6
6
1
6
1
1
2
1
3
2
1
3
10
1
49
16
1
3
3
1
7
1
3
3
3
1
3
1
3
2
2
2
3
1
10
5
1
10
2
1
27
1
1
33
3
1376
1333
2
55
5
1
1
2
9
3
219
686
4
6
2
6
1
13
4
1
6
475
1023
39
1
1
2
18
2
4
2
37
6
8
1
10
4
17
1
19
1
11
1
2
7
2
5
1
7
3
1
1
4
1
2
28
1
1
28
3
1
1
1
1
2
16
14
2
4
1
2
1
28
11
2
4
1
1
2
2
1
2
1
9
6
1
9
5
4
7
36
3
3
2
3
2
6
4
16
112
526
8
3
1
1
1
15
2
1
1
1
2
2
2
1
2
1
7
1
7
32
1
12
8
10
1
10
1
2
9
1
5
10
12
1
6
5
1
232
1
1
4
1
1
1
1
2
10
1
17
3
2
1
26
3
1
1
1
1
2
2
2
10
1
4
3
1
6
12
3
1
1
1
4
6
2
4
1
4
9
74
1
6
3
1
5
1
1
3
2
4
3
6
1
2
11
10
1
1
9
6
1
10
1
1
5
4
18
1
1
1
3
2
1
22
1
5
53
2
8
1
1
6
3
1
1
4
1
1
2
4
2
24
3
97
47
1
2
2
1
3
2
2
1
13
1
26
4
5
2
3
18
2
1
1
3
1
3
2
4
1
1
3
88
11
4
1
4
6
2
1
1
2
3
1
1
9
1
1
1
5
11
1
1
1
6
2
2
2
1
2
3
14
1
3
7
2
2
3
1
3
1
3
1
25
10
2
3
1
2
4
1
2
22
1
1
1
2
11
5
2
65
5
3
1
5
5
4
1
1
12
6
5
31
1
2
1
3
8
1
2
1
5
14
3
3
19
5
180
6
1
4
125
53
7
3
2
1
7
2
1
1
2
1
5
1
1
1
5
39
4
1
19
6
2
1
2
3
2
2
4
1
1
5
3
55
2
38
1
9
1
1
8
20
2
1
2
2
17
7
1
25
12
2
2
3
7
9
2
1
34
1
1
2
1
3
2
8
1
1
2
11
4
2
4
3
1
14
90
1
2
1
7
3
4
1
2
14
13
17
7
12
13
6
11
2
3
464
2
1
5
2
3
2
3
1
44
6
29
3
7
1
2
1
1
1
1
4
1
9
1
2
1
1
1
2
4
6
3
1
1
3
13
12
5
3
1
2
1
1
1
1
14
3
1
2
3
1
1
2
1
7
43
1
1
8
16
1
2
1
2
1
4
74
5
1
10
1
5
2
1
2
1
1
55
2
1
3
31
1
3
175
3
3
1
1
6
1
4
5
6
20
3
33
3
1
5
2
1
1
5
1
1
2
4
1
3
14
10
15
4
1
1
5
1
1
1
6
3
1
2
2
1
2
3
1
9
36
2
1
2
17
1
5
4
1
1
1
11
8
2
16
3
3
1467
10
3
1
7
21
1
18
8
2
3
3
5
1
13
1
3
2
1
8
13
5
18
15
11
10
6
2
5
1
1
1
1
4
5
5
11
6
1
1
1
3
1
8
2
6
2
1
1
1
25
19
9
31
8
1
7
37
32
2
11
1
2
9
4
34
1
3
1
1
34
3
1
1
5
3
1
1
1
1
34
4
2
1
1
2
1
2
1
1
4
2
1
18
1
1
34
6
1
4
6
571
1
1
19
2
1
6
1
5
2
6
2
1
5
2
5
17
3
1
12
6
1
162
11
2
3
4
1
1
2
8
2
1
1
2
1
1
7
3
10
3
9
10
3
10
25
3
2
16
3
5
6
1
5
1
2
112
1286
36
1
2
53
215
928
1
1
1
52
15
261
1977
1
16
1
1
1
1
16
1
3
1
1
28
2
8
1
1
1
13
2
3
1
8
2
4
44
12
1
1
1
6
3
6
3
150
8
2
7
1
1
3
3
11
20
1
1
6
1
742
1
1
3
1
17
1
1
1
63
9
5
50
903
12
38
1
2
1
2
2
10
209
1
2
4
17
1
1
1
3
1
1
4
4
1
33
4
1
1
3
19
13
1
53
13
1
2
2
3
2
1
1
240
1
1
20
165
527
2
3
3
7
22
26
11
5
1
60
8
2
22
257
7
152
4
21
4
4
6
1
1
2
10
9
3
2
3
2
6
7
1
1
15
2
4
5
28
11
7
3
1
35
13
22
3
4
6
8
9
6
1
6
12
50
3
4
1
2
1
5
67
2
2
4
40
2
7
1
9
4
4
46
2
1
23
2
3
1
2
1
7
5
1
4
2
71
6
33
1
8
4
5
2
1
5
3
1
1
1
2
2
5
3
19
1
1
3
1
1
3
2
1
1
18
1
1
13
1
8
4
4
5
15
11
5
1
1
7
2
4
4
2
4
1
2
2
39
1
2
1
18
1
1
1
8
1
1
1
2
1
3
2
7
16
14
3
3
2
6
2
7
2
2
1
5
3
4
9
1
3
2
21
1
1
3
3
4
35
1
1
11
19
1
6
6
1
7
10
1
1
7
2
2
1
9
2
1
14
7
44
2
1
1
16
2
5
7
17
2
1
16
10
2
39
18
11
13
5
5
21
17
1
18
1
16
1
1
3
28
1
1
6
1
5
4
7
2
1
1
1
2
8
5
1
2
2
1
5
2
1
4
9
12
1
93
93
56
2
23
2
3
2
3
4
1
1
2
1
6
1
28
1
19
1
1
21
1
2
1
4
1
1
1
2
902
1321
2
1
2096
2
2
1
4
1
2
2
7
1
5
12
2
2
2
2
1
1
1
3
1
4
2
2
1
6
2
1
2
4
1
46
68
13
1
4
2
4
10
1
2
3
6
2
1
2
1
65
6
2
1
56
1
1
14
21
1
148
7
14
1
9
1
5
17
7
1
5
7
3
1
7
7
3
11
6
1
7
4
2
4
45
2
9
6
22
3
1
52
3
3
5
2
9
9
1
4
1
9
17
14
22
124
474
12
1
1
1
3
1
1
22
8
4
1
1
1
1
3
2
3
3
1
7
12
7
9
248
5
1
1
4
1
9
4
1
1
1
1
1
1
4
2
2
2
48
15
1
2
2
1
3
2
16
3
1
3
91
2
1
3
10
2
3
1
5
1
46
1
61
1
1
1
49
1
1
2
1
1
2
9
101
4
11
1
1
1
9
4
1
5
1
11
1
1
2
15
1
2
6
1
1
15
9
5
1
9
1
1
1
1
1
10
6
1
1
2
5
1
1
2
6
14
21
2
1
1
4
1
3
1
1
7
3
1
1
1
2
1
1
3
1
5
4
2
1
1
1
59
1
1
5
1
3
3
1
7
4
1
4
1
1
1
4
1
2
1
1
3
3
3
14
2
4
1
2
1
3
1
5
3
2
2
2
1
1
21
3
4
1
61
28
7
3
4
2
3
1
1
3
4
2
1
3
1
2
1
2
5
2
1
21
1
5
5
28
2
2
22
1
38
8
2
14
9
6
2
6
1
3
1
7
2
8
1
22
8
1
1
1
1
3
19
2
1
4
1
11
1
3
3
29
2
19
3
7
2
1
3
2
34
3
5
3
6
1
3
2
25
3
1
1
3
15
1
4
4
6
1
11
5
2
5
1
7
1
24
3
24
2
4
10
10
3
7
6
4
1
1
3
2
4
16
22
1
1
1
1
3
4
1
1
2
4
35
3
2
3
9
1
3
2
1
2
4
1
1
4
1
2
1
1
56
56
2
7
7
1
1
1
1
2
8
6
1
1
1
2
1
4
1
20
13
3
1
8
1
3
3
4
22
2
2
1
1
16
17
4
2
1
1
2
1
14
21
12
101
20
8
5
2
6
5
9
2
1
2
1
2
2
3
9
1
1
5
2
94
14
1
2
344
3
2
3
1
1
3
1
2
4
83
1
99
3
1
1
8
1
1
49
7
2
3
15
7
12
4
1
7
3
73
8
3
1
1
23
1
21
2
3
1
184
6
2
2
1
8
6
3
3
1
2
1
22
6
6
4
71
14
1
2
2
13
11
2
1
1
29
3
1
1
1
15
12
2
1
1
4
1
6
1
11
14
3
4
1
4
688
1
1
2
2
8
6
8
43
13
3
2
1
1
4
3
7
778
1
4
51
1
5
2
1
1
15
6
1
1
1
1
20
11
6
2
4
6
3
1
4
3
2
2
3
11
9
7
72
1
4
1
1
43
2
1
2
4
1
1
12
4
2
1
2
1
3
3
1
1
10
64
3
1
3
14
1
7
1
12
2
2
4
1
20
1
3
1
1
1
10
2
7
1
8
1
2
1
1
1
3
1
2
3
2
13
4
6
1
3
1
2
5
1
3
1
76
1
1
1
5
1
13
6
20
2
1
6
2
1
1
3
1
9
6
1
2
27
3
3
2
6
2
1
6
6
1
1
1
69
12
7
1
2
1
2
6
19
1
1
4
1
11
10
16
7
4
1
1
17
5
4
2
1
34
1
2
2
7
7
2
3
50
4
5
1
14
29
1
3
1
1
12
5
4
2
1
2
6
27
269
21
1
2
1
3
1
7
3
1
2
1
2
1
30
1
11
3
2
10
11
1
4
1
9
1
3
1
2
10
2
5
2
1
1
1
9
2
4
6
1
1
1
2
1
2
1
6
4
4
2
2
34
23
8
12
1
17
7
3
2
4
2
1
3
8
9
3
4
27
5
11
1
9
1
1
2
4
8
5
7
1
10
5
2
4
32
1
2
11
24
1
26
13
3
1
6
1
12
4
1
20
1
2
1
5
2
11
1
2
10
2
4
10
10
6
1
2
4
2
4
5
7
20
3
3
42
1
3
8
1
4
1
2
4
4
2
1
1
5
1
2
4
3
12
2
2
2
1
65
1
2
10
2
1
1
8
7
1
3
5
34
1
2
3
1
30
6
5
1
7
6
12
1
1
1
3
3
1
1
3
6
3
16
1
2
3
1
1
2
2
6
1
8
1
3
5
2
132
1
52
2
3
2
1
2
1
3
1
1
27
2
1
31
1
3
4
1
5
3
17
1
3
2
1
1
3
2
5
1
2
2
2
3
2
4
1
5
7
8
3
2
4
1
2
4
14
5
6
1
2
3
1
2
3
10
1
1
3
3
15
1
1
1
2
1
1
1
2
3
1
2
10
2
1
1
7
1
7
1
4
2
1
6
3
4
1
10
6
1
2
1
1
1
1
10
4
4
6
5
3
53
6
1
7
43
1
3
2
1
1
1
3
1
2
1
10
1
1
5
3
1
2
10
3
1
6
4
1
1
7
3
35
1
2
4
5
21
13
6
1
2
11
1
1
5
7
7
6
2
7
1
4
20
28
1
2
89
2
1
6
1
6
2
10
2
32
1
4
20
8
1
2
1
19
2
1
1
3
3
6
3
46
9
2
4
2
1
1
1
1
1
1
2
3
1
1
22
2
1
1
2
1
5
1
4
4
2
3
5
17
2
1
12
10
2
1
7
3
21
2
8
1
8
1
1
4
2
1
7
2
11
1
1
2
3
8
3
4
2
1
15
4
2
1
44
1
4
4
70
1
12
3
44
5
2
13
2
1
49
1
1
9
67
1
3
2
1
11
9
1
24
1
12
1
5
4
1
23
1
1
12
1
13
2
3
2
2
3
3
11
1
15
7
5
1
1
6
4
1
2
8
1
5
3
23
5
1
1
1
2
1
2
5
4
1
5
7
3
25
1
2
6
2
3
1
13
1
30
2
21
16
8
2
1
1
9
1
1
8
9
5
3
1
1
2
1
10
1
1
1
4
5
1
9
2
1
1
1
12
2
4
4
2
9
9
1
1
1
17
1
3
2
2
7
1
1
8
37
3
5
264
1
1
1
1
1
4
1
1
5
1
4
1
1
12
9
1
1
2
2
2
2
2
1
2
1
1
3
8
95
1
1
6
6
1
5
1
1
1
15
4
4
6
13
1
2
2
4
1
10
2
104
2
14
9
3
4
3
4
6
1
1
1
2
2
5
1
2
2
2
1
1
9
5
1
2
2
1
1
1
8
4
2
9
4
4
1
53
134
3
6
1
4
2
1
1
1
16
3
1
16
4
1
54
11
1
5
41
11
3
3
1
1
3
7
5
4
24
14
10
1
4
7
1
15
8
4
6
3
1
1
4
1
6
52
15
1
2
6
6
6
1
1
1
1
4
1
2
1
1
1
1
2
3
1
2
1
3
33
4
2
4
3
4
12
203
2
57
12
2
1
3
11
1
2
42
2
1
1
1
1
2
2
5
4
1
1
13
11
1
1
18
1
5
7
1
2
7
1
1
4
3
10
17
4
9
1
1
3
2
36
2
1
5
46
2
5
6
18
8
1
1
4
4
6
4
2
1
2
1
5
7
1
6
1
3
1
24
1
5
4
1
4
1
2
2
1
1
2
1
1
2
1
14
1
2
2
6
2
14
2
14
1
4
2
2
2
2
2
4
1
14
2
2
1
3
1
1
2
6
6
8
2
1
10
9
3
14
19
4
1
3
6
1
3
1
1
3
1
1
4
4
1
46
234
6
2
1
1
1
6
4
1
3
1
1
1
1
2
35
7
16
11
10
1
1
78
7
2
6
1
5
9
1
2
1
2
1
3
3
3
1
1
8
1
1
16
1
31
2
1
1
4
2
4
7
3
8
20
30
34
4
1
8
26
2
1
8
5
3
4
3
5
10
4
1
17
2
22
2
1
2
1
5
14
3
5
3
2
12
1
16
29
14
63
4
2
16
1
12
13
3
10
1
10
1
10
6
1
12
8
1
12
1
27
1
1
1
8
1
6
3
5
1
2
47
3
6
43
67
7
1
10
1
1
1
5
13
1
26
3
1
1
1
3
1
2
9
11
4
1
1
1
5
1
14
29
2
6
4
15
13
1
6
2
2
11
1
2
3
3
11
3
2
9
3
7
5
4
1
3
1
2
1
54
1
22
1
1
1
4
2
7
2
23
2
2
1
16
8
73
25
73
1
1
7
1
1
3
6
1
2
6
7
1
3
2
1
2
2
8
11
1
2
3
8
2
2
3
2
7
1
1
2
4
1
1
5
12
16
10
4
6
1
1
1
18
2
8
1
2
7
2
8
1
4
7
1
1
5
29
35
2
1
1
2
7
5
2
1
2
5
7
5
62
19
3
16
40
1
2
3
2
4
1
2
1
1
1
2
10
3
191
41
7
1
45
2
4
4
2
2
12
14
2
5
11
12
1
10
14
2
2
1
1
4
1
3
2
3
2
30
8
1
1
3
160
5
1
2
2
6
11
2
7
23
42
1
2
12
14
2
4
5
7
1
6
1
4
3
4
5
3
2
1
1
1
1
9
4
2
2
4
2
2
1
1
3
46
1
2
6
1
16
3
5
2
2
8
4
3
1
3
4
47
1
1
1
36
1
1
5
2
19
1
2
4
1
1
4
1
7
4
2
3
1
8
15
4
10
1
3
30
5
5
1
3
14
1
2
4
6
6
1
10
39
13
1
21
1
4
5
1
1
1
5
1
1
8
1
1
4
4
91
2
3
13
2
4
3
9
3
15
5
13
12
1
1
3
1
4
6
4
4
1
3
2
297
7
3
1
1
3
2
3
1
1
1
4
1
22
1
1
1
2
1
3
3
1
14
2
19
2
4
18
6
1
11
8
13
7
1
1
1
1
1
2
3
1
35
1
735
1
736
33
1
1
10
103
1
12
3
3
4
1
134
7
2
1
4
1
9
5
3
14
1
9
48
22
4
14
2
1
1
8
8
9
2
1
1
5
2
3
3
1
4
6
3
1
7
5
4
2
3
2
1
4
2
11
2
16
2
8
2
1
16
4
3
1
7
2
3
13
1
2
1
7
1
10
2
28
1
20
3
5
7
1
1
1
1
4
1
17
1
1
1
6
1
3
2
2
2
1
2
1
2
4
4
2
2
5
4
12
1
10
1
7
3
10
2
1
2
4
1
1
1
1
1
4
3
5
10
12
2
2
4
32
2
903
19
1
76
8
19
1
1
6
87
4
21
1
3
2
4
1
7
1
8
7
12
11
1
9
22
6
2
1
5
4
2
1
5
1
3
35
13
5
1
1
4
1
3
1
3
2
1
11
1
1
54
3
2
2
3
2
7
6
5
16
13
2
11
8
3
2
3
1
40
1
10
9
1
1
12
2
1
4
5
36
1
83
26
8
7
3
6
4
1
12
17
7
5
4
2
2
1
1
5
64
1
2
4
3
1
7
1
1
19
1
5
79
1
7
4
2
6
6
1
6
3
2
2
2
1
2
4
1
3
8
7
15
16
2
1
2
5
5
1
2
1
7
12
4
3
1
1
1
2
1
31
2
6
1
5
1
2
4
6
11
2
1
2
2
1
3
25
4
10
2
1
1
1
1
3
3
2
2
1
5
1
1
12
1
3
2
1
1
149
11
2
1
3
18
1
5
1
7
4
5
8
2
26
1
11
2
1
194
199
2
11
2
3
5
1
3
1
20
2
5
1
3
1
2
46
6
2
2
6
3
1
1
4
1
15
1
1
9
2
5
1130
1
12
16
3
1
6
2
1
3
2
1
1
2
2
2
1
14
46
1
1
1
2
1
1
7
19
9
1
4
1
3
7
17
12
1
3
3
1
4
1
5
1
1
47
1
7
14
24
1
3
6
2
8
4
1
3
1
17
2
9
2
4
2
14
2
51
17
4
2
1
1
1
5
2
56
2
1
13
13
2
1
5
19
17
10
7
13
3
1
3
1
1
2
6
1
14
1
1
2
47
3
2
1
2
7
2
16
4
22
2
4
6
1
1
28
25
5
5
1
2
4
2
2
1
12
1
2
5
3
4
4
1
177
79
3
11
40
18
52
3
12
1
2
5
2
2
12
8
1
7
1
2
2
1
1
5
1
1
3
1
11
1
4
6
10
1
2
10
1
1
8
3
2
1
1
3
1
2
1
1
4
1
1
2
5
1
5
2
1
1
2
1
10
2
5
11
1
1
4
32
6
3
11
4
8
3
5
1
5
1
2
1
1
1
2
4
17
4
8
59
17
7
6
30
4
6
3
4
3
1
3
8
2
1
5
20
20
40
5
1
3
3
1
7
4
7
1
11
1
4
4
2
10
2
5
2
8
136
3
1
2
5
5
6
15
3
14
1
1
5
5
7
1
4
24
18
2
2
16
12
1
9
1
1
1
2
22
4
10
1
1
3
2
1
2
6
1
1
1
11
5
4
2
9
13
1
3
2
4
1
24
2
1
44
2
1
9
25
3
1
1
1
2
2
4
2
5
1
1
5
2
4
1
9
1
1
16
1
1
4
6
19
4
1
4
5
1
2
11
2
3
22
10
7
3
3
12
1
1
4
17
20
3
2
1
16
4
1
4
5
1
81
4
2
1
4
1
5
5
7
2
5
21
1
1
3
1
44
22
49
4
1
3
1
1
5
1
1
19
1
3
3
4
5
2
15
1
17
1
1
1
289
9
2
1
1
1
1
4
2
4
4
1
1
12
5
35
1
1
1
3
1
1
34
32
19
2
1
5
1
3
2
1
1
1
2
1
2
3
5
22
5
4
5
12
3
3
2
139
17
1
2
5
20
27
1
68
1
5
2
18
10
8
4
6
39
1
3
1
4
2
13
12
20
20
107
1
2
5
2
1
162
2
16
2
1
5
1
3
4
3
1
3
1
2
5
1
2
1
4
83
2
14
3
2
11
2
10
9
8
6
3
1
1
18
2
1
6
1
1
1
7
1
22
10
5
3
1
2
18
1
1
2
6
13
1
1
6
2
1
4
9
1
4
4
1
7
2
1
1
4
1
11
2
4
1
4
6
5
1
3
18
1
1
2
5
2
7
1
1
1
13
2
8
7
1
3
21
36
2
3
3
5
5
41
2
8
10
2
11
3
2
3
18
2
4
4
9
3
1
1
11
4
1
1
1
2
2
1
1
3
10
19
3
3
2
1
1
3
7
2
4
1
8
23
11
1
1
3
1
8
7
1
22
5
20
5
4
10
2
1
18
5
1
10
2
4
3
1
2
1
1
1
1
4
4
9
3
3
3
4
6
1
16
2
10
2
1
1
8
6
3
1
1
2
1
1
3
1
2
1
1
2
11
1
1
17
21
14
3
1
50
1
3
2
3
1
4
2
1
54
5
9
20
8
1
1
6
1
6
1
2
1
5
7
1
1
4
1
150
972
7
53
1
1
9
29
5
1
2
1
28
1
1
2
5
10
11
1
5
1
2
1
2
12
28
3
1
3
5
6
1
1
3
4
2
1
1
1
22
1
6
11
27
6
7
1
17
56
25
774
192
38
1
15
4
1
1
1
4
1
5
8
1
15
1
28
52
3
1
1
1
15
8
1
3
14
9
6
2
2
1
1
4
2
22
4
3
1
3
18
9
1
1
1
20
3
1
1
1
2
18
2
1
5
1
3
2
1
4
2
4
3
5
1
23
5
1
6
2
5
5
2
2
8
15
11
2
1
3
3
4
50
2
8
5
5
1
1
10
5
4
20
51
15
1
5
3
13
3
1
5
3
7
1
9
8
6
4
3
1
5
6
3
4
1
1
23
1
27
1
1
1
1
8
6
1
1
2
1
5
11
2
8
25
34
11
1
3
1
16
2
1
1
4
6
4
1
1
2
1
1
13
2
1
1
2
2
4
30
1
1
4
1
24
3
8
1
2
1
1
1
1
3
2
1
1
2
4
9
7
2
5
12
1
1
31
26
3
29
3
1
3
17
1
3
3
8
1
2
7
3
1
4
12
11
3
2
4
2
1
5
1
4
4
3
27
3
2
3
1
2
5
1
5
1
2
1414
1
2
5
47
2
10
2
1
15
4
9
98
36
2
3
1
4
1
1
8
3
2
5
3
3
27
4
3
2
17
4
10
4
2
1
13
2
3
2
5
1
1
16
4
1
3
5
11
1
2
11
1
13
3
1
2
14
75
2
1
1
10
47
87
1
5
4
1
1
88
1
4
73
2
3
11
73
2
1
1
8
2
5
1
7
15
99
2
9
1
2
1
1
6
6
3
1
2
7
14
6
6
35
1
66
3
1
1
2
10
1
1
1
5
5
3
13
3
2
7
2
1
1
2
2
1
1
2
2
3
1
1
8
2
3
6
1
2
7
1
8
4
4
4
13
4
4
2
1
1
2
1
1
4
12
9
4
2
3
20
2
3
3
3
10
34
8
3
1
2
1
2
1
1
5
417
2
1
2
10
1
1
57
4
13
4
11
22
7
16
31
31
1
22
3
5
7
1
13
3
2
4
3
26
3
25
2
3
1
1
1
1
1
1
9
1
1
7
1
99
39
3
3
9
2
2
1
4
2
5
6
5
1
1
1
12
4
1
6
1
1
2
1
1
3
1
1
3
12
2
25
7
1
2
1
1
1
20
1
1
5
2
13
4
6
1
1
4
1
13
17
2
1
23
2
2
1
2
4
7
3
4
2
250
3
8
5
5
1
15
8
32
1
6
10
1
3
17
2
11
1
1
2
20
1
2
2
5
1
1
5
4
5
1
1
11
4
2
2
5
9
9
1
3
41
6
7
1
3
29
11
5
4
2
1
5
1
2
2
15
1
5
1
12
1
220
6
4
2
2
3
4
2
22
3
2
2
5
1
31
1
56
1
3
3
1
6
14
2
1
2
5
1
1
1
1
3
1
5
7
4
3
8
9
14
3
1
1
27
1
9
1
14
2
14
5
12
24
2
8
1
12
16
17
4
6
5
4
2
1
1
4
1
3
80
1
1
19
2
9
2
2
1
12
2
4
1
7
2
7
6
3
8
4
1
2
1
1
2
1
5
6
1
1
16
1
6
3
3
1
1
2
1
7
1
4
13
5
2
5
2
1
1
5
1
51
1
3
2
2
1
5
3
7
5
4
3
37
1
2
3
3
1
3
1
1
4
12
1
5
9
5
168
3
1
1
7
3
4
6
42
2
1
1
5
12
10
1
1
11
11
2
1
1
1
7
1
5
3
3
11
11
1
2
1
1
1
44
8
5
1
1
1
7
1
6
31
4
12
3
2
1
1
2
3
10
2
4
2
1
1
1
14
3
1
1
10
3
1
1
3
1
2
2
1
1
6
1
2
10
1
17
10
21
3
8
1
3
2
1
2
13
1
7
2
3
100
4604
1
2
1
8
1
14
5
12
3
1
1
4
1
4
10
1
3
1
152
1
1
6
12
1
5
2
6
1
17
4
2
3
1
1
9
1
2
8
4
2
2
1
1
1
6
8
48
4598
1
208
5
25
1
2
2
13
2
3
7
1
3
10
2
13
1
3
1
3
1
18
2
1
4
5
3
3
1
4
50
45
5
7
1
1
1
2
7
13
2
1
12
2
5
3
2
2
12
18
3
1
2
2
6
8
23
1
14
1
10
1
4
1
2
3
8
2
1
20
1
2
1
3
8
1
1
5
2
2
10
1
3
2
13
3
7
4
4
5
87
4
1
1
4
3
5
1
52
1
9
80
5
5
13
1
3
1
1
2
6
7
3
1
3
5
11
2
3
1
1
5
5
13
13
1
1
1
6
1
73
2
2
2
2
50
3
1
3
1
2
2
68
2
1
3
3
3
2
2
1
17
2
2
7
1
12
1
10
2
1
16
4
7
10
4
7
10
3
12
3
2
1
1
30
2
7
2
5
3
3
2
9
9
1
2
1
5
1
2
3
3
2
1
2
4
11
8
22
2
2
1
1
1
1
1
9
7
6
1
17
3
25
6
2
3
1
2
16
1
1
3
1
14
1
1
2
27
1
1
1
1
1
1
1
2
4
4
6
2
3
4
10
1
1
1
2
7
1
1
17
10
7
4
1
1
2
3
4
3
1
46
2
3
1
10
2
32
3
1
2
1
1
5
2
40
1
1
1
1
1
4
2
6
1
13
1
4
11
38
2
4
5
2
3
1
4
1
1
1
6
1
16
7
2
1
1
5
2
9
4
2
1
8
1
5
21
1
4
1
2
4
4
4
2
4
1
5
23
1
2
7
1
7
3
7
5
14
11
8
2
1
1
