316
3
3
3
1
1
1
1
1
1
1
1
12
120
13
1275
5
4
1
1
8
2
16
1
4
146
36
6
4
8
7
17
23
8
5
6
2
3
1
3
12
159
5
1
1
2
4
2
1
43
58
1
8
3
8
1
2
4
1
1
1
17
3
4
2
1
1
30
58
3
1
1
1
1
3
1
7
16
2
2
7
15
123
200
37
17
1
1
1
2
6
41
1
2
1
90
9
2
6
2
14
4
3
2
10
1
17
5
2
7
10
2
9
1
3
15
1
1
1
1
4
5
2
79
1
161
4
1783
5
1
27
1
2
1054
16
1
7
8
8
3
56
2
2
3
1
7
2
7
2
6
13
29
1
3
18
1
1
1
1
1
98
1
3
212
2
1
5
3
10
14
3
184
3
2
18
1
6
1
1
1
1
7
1
1
24
1
1
1
1
7
3
1
1
1
1
1
10
1
1
1
1
1
2
73
3
3
1
18
5
1
1
18
1
1
1
2
1
17
2
3
5
2
11
5
2
1
1
1
2
4
1
1
23
2
3
3
776
1
1
1
4
2
1
8
3
8
1
11
6
1
1
5
1
2
1
107
565
1
1
6
2
4
1
1
1
5
2
1
6
2
3
4
1
1
1
1
4
2
1
7
7
2
7
1
1
14
1
2
2
1
1
1
3
15
2
7
7
119
1
6
2
2
8
6
4
1
1
2
2
1
3
1
5
3
2
13
1
2
2
18
1006
5
1
14
3
5
2
3
2
3
2
1
2
2
33
428
10
8
65
10
1
1
1
1
25
25
6
1
1
1
1
7
12
5
1
1
1
3
7
6
4
1
2
1
6
725
30
3
2
2
1
1
1
1
77
57
5
6
50
2
1
13
6
3
5
5
2
1
2
2
1
144
5
3
3
5
27
2
1
7
2
14
1
7
1
13
2
7
10
6
1
1
3
1
4
3
3
13
1
5
1
2
1
5
13
1
1
42
4
1
6
4
1
1
1
2
1
5
30
1
1
1
9
4
2
11
1
1
3
1
1
4
10
3
2
2
7
2
1
1
1
4
3
3
2
1
1
1
4
7
9
8
1
1
1
1
1
1
2
1
3
1
2
2
30
2
1
3
1
1
2
4
3
4
21
3
1
1
4
1
1
3
2
11
3
2
3
1
3
4
11
2
2
11
1
4
1
152
2
199
2
4
2
1
1
2
2
5
1
2
3
1
2
1
7
2
2
2
10
1
1
1
1
12
1
1
4
4
2
1
1
8
1
3
2
1
3
1
7
1
5
104
106
622
2
1
72
3
6
1
678
1
5
1
2
10
4
1
1
19
36
3
1
3
1
185
1
12
20
6
4
1
185
829
411
9
3
1
1
8
3
1
1
1
5
2
1
4
1
2
1
4
3
6
3
8
1
5
119
17
4
2
1
3
1
1
4
1
1
1
1
1
4
15
4
1
2
14
3
1
1
367
2
26
120
4
5
1
1
3
3
10
17
44
4
111
40
1
1
1
6
1
1
2
2
4
3
4
2
1
1
2
27
1
5
2
1
1
1
2
1
6
1
1
1
2
22
17
2
1
2
4
2
1
1
1
3
1
2
5
36
31
1
3
1
141
3
1
1
1
1
5
3
2
1
1
1
1
1
3
57
1
15
14
320
1
2
4
1
1
304
2
2
11
328
9
222
311
438
94
1
1
1
1
2
6
2
1
1
3
1
1
2
1
1
1
1
1
1
2
2
15
19
1
1
1
1
1
1
5
1
1
17
16
2
2
2
1
1
9
2
7
1
23
8
2
2
2
2
7
3
5
5
2
14
2
5
2
2
6
2
5
7
2
3
1
16
1
5
3
3
3
2
6
5
1
8
26
1
8
1
2
12
1
8
3
3
2
8
5
1
11
23
4
3
19
2
1
7
43
4
25
1
4
78
74
1
34
4
2
1
2
1
2
2
2
74
166
10
12
11
6
2
2
35
19
6
1
1
9
5
2
5
12
1
6
1
4
3
1
3
3
1
8
19
1
8
1
6
189
228
3
3
2
1
3
10
2
1
3
1
1
14
2
2
2
2
3
3
13
1
4
4
9
5
14
3
2
39
4
3
3
1
3
5
31
24
1
3
25
1
2
7
12
15
1
1
2
1
3
1
1
20
1
11
1
1
2
4
1
3
1
1
102
4
5
24
29
1
2
3
3
1
1
1
2
1
2
4
14
20
5
19
1
1
3
1
140
11
39
113
31
494
166
31
4
72
7
2
1
9
1
2
2
1
249
3
2
1
3
1
8
1
1
2
1
19
63
1
1
2
2
1
4
1
4
3
4
3
1
24
4
1
4
15
1
4
1
3
1
5
10
1
1
75
86
1
2
9
1
1
1
1
1
2
8
10
7
87
1
1
5
12
3
1
3
1
1
2
35
71
6
17
1
2
9
1
1
20
24
15
15
22
2
13
14
1
10
3
1
1
1
3
181
2
23
27
2
17
1
1
37
2
1
1
1
9
9
6
17
1
3
1
1
197
1030
1
99
2
1
97
1
1
3
1
6
16
41
1
4
13
11
2
1
12
338
94
1
17
3
4
3
1
1
3
1
1
2
3
2
26
11
55
2
1
1
1
1
1
1
121
1
42
1
11
4
1
6
1
2
2
1
1
1
2
1
1
4
1
1
1
1
2
8
25
5
1
1
1
7
1
8
2
22
1
1
3
1
7
1
1
1
1
1
2
1
1
2
3
20
1
2
46
4
2
12
1
1
1
127
1
1
3
1
16
86
2
1
3
1
19
1
1
3
9
1
1
8
7
7
12
4
1
291
15
1
2
7
1
1
1
5
3
2
6
2
2
3
1
27
5
4
2
4
2
1
1
2
3
2
12
6
2
1
5
1
1
4
14
2
1
1
9
1
3
1
8
1
5
17
2
4
1
3
1
1
2
4
5
2
1
1
1
1
4
2
6
23
1
38
3
3
17
2
1
6
2
3
1
2
1
4
1
2
5
1
1
4
54
2
1
2
1
2
1
5
6
1
1
1
1
13
1
1
1
2
5
1
4
1
1
2
7
1
1
37
1
15
10
1
36
4
3
1
40
2
9
9
35
4
7
1
1
1
1
851
1
3
1
2
3
430
223
1
5
1
1
4
2
1
3
1
10
177
3
1
11
2
1
2
1
1
1
1
1
9
1
13
2
1
2
61
8
2
8
8
1
2
2
1
324
12
2
1
4
3
1
1
4
1
1
1
2
5
10
5
3
11
10
5
2
3
1
4
11
1
1
1
2
4
2
1
1
4
1
2
2
1
6
4
1
35
26
5
744
1
217
5
1
4
4
4
1
2
2
2
1
1
306
1184
1
3
1
1
3
2
3
2
16
10
28
3
1
2
1
1
1
2
1
2
4
3
1
7
1
2
1
5
3
2
69
1
1
1
4
4
4
1
12
13
1
5
8
5
1
2
1
1
1
4
6
7
5
5
2
8
1
1
4
1
2
1
5
1
2
8
1
175
16
282
1562
1
1
48
6
45
1
1
2
1
5
1
2
1
16
2
942
1
5
2
6
1
1
8
10
1
1
2
5
3
31
2
1
51
52
6
8
1
113
922
7
212
1
2
27
3
2
13
1
57
4
2
1
2
1
5
1
2
2
13
2
2
11
1
1
28
22
17
1
19
1
2
1
1
28
1
1
7
1
1
4
99
14
1
3
1
3
23
1
107
121
43
1
1
1
1
4
5
3
3
3
1
5
15
1
2
2
1
1
1
432
5
1
2
3
7
25
2
1
8
4
3
1
3
7
1
1
4
8
1
1
1
1
4
2
1
1
255
2
4
1
49
2
1
1
7
7
2
2
1
1
1
1
1
1
5
5
1
1
1
1
1
4
16
1
6
1
5
1
4
3
5
33
1309
1
4
1
1
1
6
4
1
1
2
2
3
8
86
15
1
11
1
8
1
2
80
4
40
41
10
1
2
1
2
1
1
3
3
4
1
79
3
35
4
9
4
2
1
1
1
1
4
3
1
32
1
7
3
1
4
20
1
1
1
1
2
1
1
1
2
2
1
1
1
3
1
5
23
5
3
4
5
8
1
1
1
1
5
17
2
1
1
4
7
1
2
6
1
6
1
8
3
32
2
3
1
17
1
10
1
62
46
1
7
1
6
2
2
1
68
8
1
4
1
32
186
8
2
3
3
6
2
16
1
3
1
1
4
1
1
1
6
80
1
3
5
1
1
1
1
6
364
3
3
1
19
21
22
98
128
9
3
19
9
17
1
9
1
1
3
19
3
1
5
2
45
25
1
1
15
2
16
29
23
2
1
1
1
9
1
1
17
8
1
8
2
1
163
25
3
9
4
1
2
2
3
1
2
3
1
2
3
47
3
6
1
1
19
2
2
1
1
14
1
11
89
3
3
36
7
2
6
5
3
3
2
1
4
5
4
1
2
7
2
1
42
16
43
3
8
1
1
1
1036
1
1
2
1
1
2
1
9
9
1
1
2
1
120
1
4
1
2
5
12
2
6
5
2
236
1
1
3
1
1
1
1
2
1
2
3
1
1
1
1
1
1
2
4
1
4
1
1
1
1
2
5
1
1
2
1
1
2
1
2
3
1
1
1
1
2
2
2
2
1
2
3
2
8
1
3
14
7
1
21
4
13
1
2
4
3
2
3
1
14
1
3
1
203
2
1
1
1
1
1
18
15
29
2
7
2
7
86
1
3
2
4
2
2
1
7
52
42
83
1
1
4
2
1
1
1
2
1
1
2
6
7
1
6
6
1
2
9
2
89
8
13
1
9
4
5
2
1
1
2
428
4
2
1
3
2
4
11
58
1
1
1
2
2
2
4
5
1
1
3
21
2
46
2
7
1
1
1
5
1
1
300
1
1
81
6
2
2
33
3
226
24
7
27
1
84
8
1
36
2
1
1
2
190
16
1
189
95
3
11
2
7
1
4
2
7
1
5
3
1
305
17642
1
5
1
2
1
56
2
1
1
2
1
10
167
5
1
1
10
25
3
1
553
27
3
2
11
2
1
3
3
4
2
3
1
28
2
1
11
1
2
8
1
100
1
1
1
8
2
16
1
1
1
2
6
1
3
3
71
1
120
1
1
7
4
1
3
2
16
6
1
2
5
1
2
1
1
1
1
7
15
2
4
3
2
1
1
1
2
6
4
2
50
1
120
2
1
3
2
1
2
3
40
21
172
1
5
1
1
2
1
1
1
1
3
2
2
15
4
9
5
1
1
8
1
4
2
6
4
12
6
1
1
11
6
1
8
1
1
10
4
11
1
10
3
4
1
1
1
2
1
3
23
6
2
1
1
5
2
212
42
3
6
1
3
1
13
3
7
1
1
2
2
5
2
1
1
2
6
2
1
5
7
4
16
1
1
5
6
4
1
2
2
1
7
1
4
1
4
12
2
1
1
1
1
5
5
9
1
5
2
1
3
10
1
13
2
1
1
7
1
4
1
1
1
2
2
1
1
3
1
1
4
88
1
1
5
13
1
4
2
1
7
1
5
3
3
1
4
25
2
4
2
6
3
1
5
1
2
5
5
3
5
3
6
12
1
2
5
229
7
3
3
2
3
3
1
2
10
13
10
4
5
3
1
1
1
4
31
15
3
5
1
2
3
1
1
1
109
1
2
2
19
2
2
1
1
5
1
1
2
3
1
1
1
5
1
1
3
1
1
1
1
1
1
19
1
159
12
21
111
2
1
38
1
1
12
2
5
1
3
1
3
1
19
3
3
7
33
4
1
1
2
121
803
1
2
8
37
1
3
2
3
1
1
1
4
3
7
29
2
1
4
1
3
1
2
3
5
1
3
2
1
14
1
25
1
6
5
1
3
1
1
1
93
124
8
3
5
3
13
14
1
1
1
1
6
2
3
11
1
1
2
5
3
1
2
6
10
28
1
3
1
2
1
3
2
1
1
2
11
2
2
2
3
3
13
2
1
1
1
3
1
1
1
7
1
5
3
1
7
1
1
8
6
2
3
1
1
3
2
1
4
1
1
2
1
1
12
1
2
19
188
17
50
14
1
10
26
62
39
112
30
1
34
1
83
31
17
30
16
2
4
3
1
2
104
8
39
1
3
1
1
1
1
1
1
6
4
1
1
1
1
2
1
1
1
1
2
1
1
6
1
3
1
7
2
3
50
93
14
1
1
1
1
1
4
2
5
2
3
19
1
5
5
11
7
13
5
1
1
1
2
9
1
79
2
3
1
50
67
71
1
1
7
1
31
21
1
1
1
1
16
2
2
2
32
2
1
1
263
28
11
1
1
2
1
1
9
1
5
1
4
1
4
7
1
3
1
2
2
10
2
1
1
1
3
2
19
12
39
111
537
1
3
12
1
73
1
1
2
4
1
1
1
3
2
8
2
1
9
1
2
1
2
7
25
3
2
1
8
8
5
3
6
393
2
3
2
4
5
2
9
1
1
5
1
1
1
1
1
1
146
1
1
4
1
2
19
79
2
1
2
14
2
1
1
1
1
37
23
17
1
1
1
1
1
5
15
1
2
7
10
3
2
32
2
23
1
2
1
14
6
3
1
14
10
2
1
1
1
5
1
4
13
3
5
1
6
1
1
1
69
38
16
1
1
2
18
17
1
3
1
1
1
3
1
2
4
2
1
6
3
1
1
1
1
1
63
6
1
1
1
1
1
2
1
2
2
1
1
1
1
18
8
23
216
1
1
1
2
5
24
10
147
11
73
148
838
4
1
9
1
1
2
2
1
34
1
1
3
1
1
40
9
2
3
2
50
5
16
4
1
9
2
11
16
23
55
18
1
6
1
13
2
7
1
1
1
1
5
3
38
3
79
2
3
6
10
14
3
42
1
1
1
2
1
3
22
1
28
4
6
3
96
130
2
26
1
19
1
93
1
1
4
1
7
3
1
90
2
3
227
6
1
13
1
4
8
1
7
118
1
1
1
1
1
43
3
1
6
4
7
3
1
2
1
1
17
200
70
47
3
2
2
2
185
10
1
1
2
1
2
5
6
9
1
5
1
3
2
20
1
33
2
12
6
1
24
92
24
2
24
3
40
8
2
1
1
45
4
1
1
38
5
1
1
7
42
1
10
1
1
32
1
1
2
1
1
3
1
9
3
1
8
1
1
7
6
1
1
1
1
2
1
1
2
3
58
1
7
1
3
6
1
2
1
6
4
1
135
1
1
1
4
1
4
4
4
2
2
2
8
1
1
1
1
5
1
5
1
1
1
40
4
1
4
1
10
1
7
4
3
1
1
2
12
4
1
4
1
11
1
2
6
232
1
2
1
1
15
5
42
1
5
1
2
2
10
16
3
1
1
1
10
1
1
1
5
1
9
1
3
1
2
1
11
2
2
4
1
1
4
2
3
7
1
2
6
1
1
4
6
229
4
2
1
29
124
1252
263
1
2
1
124
497
4
3
2
3
285
29
8
4
1
2
1
6
2
1
20
1
2
6
2
1
1
8
12
1
1
1
2
1
4
2
3
3
1
4
1
1
2
2
2
1
7
2
1
1
3
2
6
13
1
3
2
47
1
1
7
3
98
1659
2
3
1
8
1
1
6
1
3
1
2
2
1
1
7
4
5
3
2
1
4
1
2
2
1
4
1
2
22
5
1
3
52
6
7
2
4
7
15
1
5
12
3
1
1
1
3
1
1
4
2
2
1
1
5
2
1
1
1
1
2
1
5
1
15
1
13
3
33
45
1
1
1
1
2
1
3
1
2
3
2
1
54
1
84
6
5
1
1
74
4
5
1
2
2
2
6
5
7
2
1
1
4
5
16
1
1
3
2
1
6
82
2
5
2
5
4
7
2
2
1
7
17
4
1
44
4
2
6
3
2
7
10
1
3
1
2
2
2
3
9
1
1
1
3
2
3
6
3
5
1
289
3
1
5
1
5
3
1
2
5
1
1
3
7
1
3
2
1
1
4
7
21
1
1
1
1
1
1
2
3
1
2
9
2
6
121
1
1
24
1
1
6
2
1
2
7
7
4
1
1
7
1
1
6
32
1
2
1
1
1
1
15
2
2
2
1
1
5
1
13
2
2
3
7
2
1
1
1
163
76
60
2
5
105
22
26
2
5
20
6
3
7
3
1
1
4
2
1
19
1
1
1
1
2
1
2
5
82
1
2
1
3
4
1
2
1
1
1
9
1
1
120
1
14
2
3
1
7
2
3
3
2
3
6
6
2
17
13
1
4
1
17
2
1
26
11
3
54
1
13
3
16
2
44
1
1
3
2
1
3
2
1
1
2
1
43
13
10
3
2
13
3
6
1
3
1
5
10
4
2
3
2
1
5
1
4
3
1
1
1
1
19
4
3
1
2
4
3
12
2
3
8
5
1
18
82
5
4
5
3
20
3
4
5
3
127
1
1
3
1
1
2
3
4
1
12
1
1
11
231
8
4
52
11
3
1
1
1
78
2
2
1
2
2
28
51
2
7
6
2
1
2
1
1
1
1
2
2
1
3
1
1
1
2
1
202
1
33
1
1
7
2
1
1
11
1
2
3
8
1
129
2
1
6
620
197
630
1
3
5
3
15
2
4
16
25
32
4
4
5
15
9
3
5
1
1
272
3
2
1
9
1
2
1
20
1
113
1
4
1
1
2
4
1
4
85
212
3
2
2
7
3
3
156
28
1
4
1
2
18
3
20
1
1
1
1
1
1
4
1
1
1
1
1
6
3
17
2
2
1
99
4
2
10
2
22
1
1
4
1
2
102
12
1
2
2
727
663
1177
1
1
1
1
1
1
1
25
2
9
2
11
38
6
8
19
159
7
13
3
3
2
14
1
1
2
1
1
8
2
16
2
1
1
9
12
1
1
1
8
1
5
4
35
2
2
5
2
1
2
2
9
11
1
5
1
7
1
1
6
3
2
5
9
3
5
4
7
4
1
2
17
19
1
1
13
1
1
6
1
1
1
3
2
27
1
1
4
2
1
1
11
12
1
1
3
16
2
6
1
2
2
1
1
2
10
1
3
18
1
4
2
2
11
1
3
4
5
332
11
31
4
9
6
3
1
1
45
2
3
1
1
1
1
7
2
5
1
1
2
1
1
2
13
1
8
14
2
36
1
1
1
1
1
2
3
4
1
2
8
17
7
1
9
1
1
8
1
5
1
3
1
1
1086
111
7
102
20
1
3
34
5
2
2
3
4
2
1
1
1
1
1
2
4
1
5
2
2
103
1
1
47
1
1
1
1
1
3
4
1
1
2
9
7
8
1
6
16
6
1
2
1
5
2
116
148
2
2
1
3
2
287
21
7
1
1
4
6
21
8
1
133
2
2
1
3
1
1
4
1
2
49
4
1216
3
1
1
3
1
4
1
5
18
1
1
2
83
33
19
30
1
10
2
1
6
82
2
1
1
1
1
1
7
1
7
1
15
2
1
1
1
4
1
84
57
41
5
3
5
18
1
2
6
12
10
1
3
2
1
12
7
1
4
1
1
1
1
3
9
1
3
9
1
198
2
2
3
1
156
1
1
15
3
1
2
2
10
1
3
1
1
2
3
1
2
4
2
8
1
1
4
1
1
4
1
4
3
4
1
1
15
2
1
3
38
1
1
5
11
74
23
1
2
1
1
4
2
1
1
8
1
22
3
94
1
1
2
1
3
1
1
1
3
1
3
1
2
17
24
1
3
74
1
7
3
1
8
7
1
2
25
3
1
4
1
2
28
6
1
1
1
21
1
1
1
9
6
2
2
2
1
2
3
26
7
97
1
18
1
1
1
1
34
25
79
1
1
1
19
1
5
3
7
1
27
3
12
34
27
2
1
2
2
14
1
6
1
1
5
1
40
2
5
1
2
1
4
1
17
3
2
3
1
11
12
1
3
2
10
18
2
1
5
2
211
11
12
1
11
1
5
1
11
1
1
2
1
4
1
5
19
1
3
1
11
8
6
17
1
2
67
2
1
1
2
2
1
1
104
1
1
240
44
6
12
18
9
5
1
27
1
15
4
2
2
3
1
3
1
1
1
34
31
1
3
3
1
1
68
12
9
1
3
67
1
1
2
3
1
16
3
45
2
5
2
3
1
1
4
1
1
15
1
1
1
40
45
1
9
68
3
1
1
1
9
9
20
3
1
76
1
1
12
5
4
9
2
1
3
15
1
1
1
14
1
24
369
4
3
7
1
206
9
89
3
1
377
69
12
2
1
2
1
3
1
2
7
1
2
7
2
1
6
2
1
1
6
1
15
2
5
1
2
1
7
1
2
5
1
3
1
1
587
11
1
4
2
15
1
1
1
1
1
1
1
2
2
7
2
1
1
1
1
2
1
15
615
406
3715
1
1
1
1
1
1
1
1
4
1
2
5
1
3
2
1
4
3
1
1
1
2
1
1
1
1
3
2
1
4
3
1
3
114
365
8
4
3
1
1
1
1
1
20
1
1
3
1
3
3
2
2
8
2
2
4
3
4
10
3
6
3
1
180
1
1
1
2
17
2
5
1
1
3
1
5
9
1
11
1
1
1
2
2
1
1
1
1
2
3
3
6
1
4
2
2
6
5
1
1
1
5
1
3
1
1
8
1
7
1
2
3
2
1
1
1
1
1
2
1
1
5
2
4
1
16
1
2
1
1
7
2
1
4
7
2
5
1
5
1
70
2
1
6
1
4
1
11
1
4
1
1
1
5
2
4
2
7
1
2
1
1
1
50
1
4
4
7
65
1
1
1
1
6
1
2
8
233
18
3
6
5
76
5
6
1
2
34
2
1
4
1
6
4
3
9
1
2
2
1
41
101
1
10
3
7
1
2
1
3
3
1
7
1
2
4
3
2
2
1
10
1
4
1
1
3
4
2
4
1
4
3
2
4
2
1
4
1
3
2
2
2
5
31
1
1
10
1
2
1
5
2
9
1
54
32
1
7
1
42
7
32
6
7
41
4
5
4
205
4
42
21
4
31
4
2
1
3
1
4
26
4
1
25
628
33
1
50
4
8
1
1
1
2
2
16
1
1
1
1
1
13
4
1
2
1
1
1
3
2
15
6
8
8
3
64
1
1
6
4
3
1
1
1
4
19
2
5
41
34
2
2
1
16
5
1
1
1
1
3
7
7
1
4
5
2
1
40
1
9
9
1
1
1
1
4
54
1
1
1
2
1
8
5
2
3
6
1
3
2
8
23
1
3
1
1
6
118
34
2
2
7
8
5
1
4
305
5
1
2
3
10
14
2
6
1
2
6
5
23
2
2
1
3
6
4
2
5
1
1
1
1
2
1
3
3
2
1
1
1
8
2
28
2
3
6
2
29
7
2
1
1
54
5
13
1
80
1
2
1
15
20
19
1
6
3
3
1
1
3
5
1
8
1
1
4
1
9
20
1
1
6
4
3
1
1
1
1
43
2
2
3
3
1
56
1
9
43
1
2
4
6
13
2
1
3
1
1
1
28
5
3
10
1
1
12
13
108
1
61
4
31
3
10
1
4
6
6
2
12
9
1
2
2
1
8
1
1
7
38
3
2
24
3
1
11
4
14
2
2
9
1
24
1
1
4
24
1
5
1
4
1
4
4
1
11
5
6
13
2
6
11
1
1
1
1
5
1
2
1
1
1
11
1
55
1
7
1
57
6
1
8
19
22
3
1
1
2
8
4
8
3
447
9
6
1
134
8
3
1
1
1
3
2
8
1
1
2
1
2
2
1
3
3
36
1
1
4
1
8
5
42
2
1
1
11
2
1
4
2
80
711
4
1
17
5
8
1
1
28
5
1
1
1
1
2
4
8
3
1
1
1
2
1
9
1
8
1
111
5
7
5
50
11
1
10
8
5
3
1
3
2
1
1
1
2
2
1
4
3
2
1
6
1
6
1
1
1
1
1
1
1
13
3
2
5
1
8
1
30
1
15
2
1
8
129
1
2
2
7
1
1
1
9
1
1
1
1
4
7
3
15
1
1
6
7
1
7
1
4
2
6
2
1
1
2
5
2
1
2
6
2
2
1
1
1
2
1
4
1
1
8
1
2
1
2
2
83
7
11
1
10
1
3
2
1
1
3
9
3
58
6
2
14
54
3
4
1
1
93
13
1
10
25
1
2
1
1
10
23
2
4
1
1
6
3
2
2
1
2
25
3
2
4
6
3
1
2
2
2
1
4
1
1
2
2
1
3
5
9
4
2
1
3
2
2
2
1
34
10
13
1
2
10
4
1
1
2
1
2
1
5
4
1
1
5
1
1
2
1
4
1
1
8
1
10
5
2
1
81
7
17
4
34
47
592
5
1
1
1
1
3
1
6
3
1
1
4
1
1
3
2
1
6
2
11
1
1
1
2
12
2
28
1
1
1
3
3
6
1
1
8
1
1
4
1
24
2
2
2
1
1
1
2
3
1
3
1
2
4
1
1
1
1
2
2
2
3
3
5
1
1
6
3
3
5
1
2
5
1
1
6
3
1
3
2
12
2
3
7
524
34
1
1
1
1
9
3
6
1
4
1
1
14
5
2
9
18
61
2
2
2
100
87
23
13
5
3
8
3
5
7
1
1
37
59
1
1199
11
3
12
1
2
1
1
10
1
30
7
3
3
1
2
2
64
1
12
2
1
1
4
1
3
4
657
693
394
1
1
1
2
2
25
2
68
4
5
1
2
1
10
9
1
4
11
1
3
1
4
1
1
1
1
1
54
3
1
1
67
1
13
4
1
2
23
27
11
21
1
1
2
1
7
2
2
4
1
3
2
1
9
111
93
20
1
3
38
2
15
12
1
5
2
2
1
3
2
107
11
3
16
5
2
1
2
8
36
1
13
1
1
10
1
1
20
3
49
2
1
6
1
12
1
1
2
1
2
1
1
8
194
19
8
1
1
1
2
2
9
1
1
1
3
21
6
1
1
1
1
13
21
1
8
2
8
1
1
2
19
3
731
671
3
1
8
1
1
13
96
1
1
4
3
5
44
29
2
4
1
1
2
2
6
2
7
1
1
1
195
1
3
1
5
1
15
2
4
1
2
2
6
1
1
2
1
1
1
27
2
1
218
3
1
1
4
5
2
3
1
1
1
9
8
2
4
2
2
31
2
1
3
4
2
4
1
3
1
1
7
7
1
4
1
1
3
2
1038
710
322
2
7
1
5
20
39
4
8
2
4
4
2
5
3
6
1
5
1
1
6
1
1
5
2
4
1
2
6
1
2
13
1
16
2
1
6
9
1
2
3
1
2
25
49
10
3
13
1
1
11
463
9
3
1
4
2
1
2
1
237
5
30
1
5
2
1
7
4
1
1
5
2
5
19
1
2
4
1
1
2
1
56
7
1
2
2
202
17
1
7
27
2
2
3
1
3
1
1
2
3
4
185
192
2
1
2
1
1
3
10
1
25
1
24
1
2
4
2
1
2
1
1
1
14
2
2
2
6
1
1
4
1
66
3
1
1
1972
1
6
11
2
56
2
1
1
1
1
2
1
3
1
2
1
5
1
6
1
1
2
1
1
1
3
5
3
2
4
2
1
2
261
1256
3
1
59
5
3
1
2
1
4
2
3
1
16
219
3
3
1
98
3
3
25
12
1
1
11
332
55
655
2
1
7
3
205
3
1
1
1
4
1
7
2
2
1
2
1
3
8
1
2
8
1
1
44
2
1
1
1
1
15
1
1
1
3
3
3
2
1
1
8
3
6
1
5
2
4
1
3
2
2
2
1
1
4
1
1
35
5
12
4
2
80
2
3
1
1
1
1
5
1
39
14
1
2
1
10
156
4
2
2
2
1
4
1
1
1
3
6
2
7
2
1
8
2
2
1
1
1
2
3
1
2
3
1
2
3
23
1
1
11
2
3
2
2
27
2
2
2
2
1
1
1
2
4
1
6
1
1
20
2
107
102
8
4
12329
1
1
1
246
4
1
4
35
3
16
1
566
1
220
82
7
1
24
33
1
63
5
5
2
7
1
2
2
1
6
1
2
1
2
1
1
1
8
1
1
1
2
2
3
2
4
41
4
2
2
1
1
1
9
1
1
2
1
3
1
2
203
3
1
1
4
20
4
1
1
1
1
8
1
1
3
4
1
1
1
1
1
27
2
1
1
2
1
4
1
3
1
2
270
251
75
3
9
1
1
10
1
1
2
2
4
2
2
4
3
1
4
2
10
1
2
1
1
2
1
1
1
1
1
1
2
5
1
1
7
1
3
6
1
14
6
15
76
9
6
1
1
1
1
1
1
5
6
5
183
3
1
2
4
2
8
1
1
1
1
1
8
1
1
16
2
1
1
2
1
3
2
1
2
1
1
19
1
4
7
8
1
8
1
5
2
8
8
1
1
9
8
1
9
1
1
3
1
2
1
7
6
2
3
1
9
1
12
4
2
20
6
19
2
1
1
3
2
1
1
1
4
17
3
22
3
11
2
4
1
1
2
2
3
2
2
1
12
1
4
22
1
3
1
1
7
2
1
2
1
3
1
2
1
98
5
1
38
1
3
1
43
2
9
1
1323
1425
647
5
8
2
1
2
1
5
36
91
2
1
3
3
4
11
2
1
4
1
4
1
16
2
6
2
9
1
6
15
1
1
60
1
6
34
19
2819
7
4
2
12
1
1
1
2
7
4
2
11
1
2
5
3
2
82
12
3
4
27
161
2
1
2
20
419
107
1
1
3
11
4
4
1
7
14
42
1
4
3
1
1
1
2
20
1
10
2
11
23
13
3
7
5
16
145
1
2
2
7
3
1
1
1
4
27
61
4
6
1
8
1
1
67
1
2
49
93
2
20
1
3
1
5
10
1
10
531
228
48
1
1
23
1
1
2
3
2
1
1
5
6
8
3
1
27
1
5
2
1
2
4
8
1
7
2
6
5
343
6
1
2
17
1
1
1
1
7
1
1
2
1
4
3
1
3
1
5
2
1
4
3
3
1
1
4
1
7
2
2
2
10
181
2
5
2
24
1
1
9
24
2
1
1
4
1
1
2
1
1
13
2
1
1664
1
7
38
1
15
1
1
40
1
14
1
4
1
2
8
3
19
12
19
3
1
1
1
2
4
6
4
1
8
2
1
102
8
5
1
1
1
6
18
1
113
21
1
1
2
4
1
2
1
29
1
5
3
1
1
2
1
6
33
2
1
1
4
2
42
5
1
1
1
1
22
32
39
2
1
1
11
94
4
5
1
3
4
11
17
6
3
14
1
3
1
2
2
1
7
195
2
1
1
6
1
1
4
21
1
2
2
40
23
6
1
4
17
1
1
17
1
9
1
3
20
2
1
2
2
3
4
1
11
12
1
1
10
3
1
7
3
1
7
16
2
2
2
3
1
25
1
3
2
1
1
14
1
1
7
1
5
2
3
2
4
1
8
2
3
4
1
5
7
1
3
1
1
1
2
1
1
2
4
5
5
17
3
6
1
3
1
6
2
3
1
9
2
1
5
2
12
10
2
3
1
1
1
6
327
5
4
2
67
64
2
45
3
4
1
13
11
6
6
4
1
2
1
4
1
3
4
1
1
2
2
5
2
7
4
5
8
1
1
1
1
1
58
1
1
3
143
2
18
1
8
25
1
1
34
3
9
1
2
1
2
4
1
1
2
2
1
1
1
1
11
1
9
3
2
3
1
11
1
4
4
1
5
1
1
1
2
4
1
2
20
87
1
6
13
1
1
2
4
7
57
7
2
13
1
11
1
1
3
290
529
267
2
2
3
1
6
2
2
1
1
1
1
2
45
1
1
3
62
1
2
199
1
130
521
14
3
8
10
1
3
3
1
1
1
1
7
21
4
42
20
10
73
348
1
1
7
2
2
7
5
1
2
6
7
25
1
4
1
11
7
1
3
1
137
41
15
1
3
5
133
1
2
1
1
1
2
1
4
2
1
1
1
1
1
14
3
1
2
1
2
12
2
11
4
8
1
1
1
5
24
1
2
2
518
812
1
1
4
19
1
1
6
1
1
5
1
1
4
6
4
30
1
5
3
4
4
5
98
2
46
8
3
14
1
1
1
3
8
2
1
1
1
3
22
2
16
1
10
1
7
1
7
6
1
2
7
2
6
11
1
1
97
9
7
1
4
11
10
3
1
15
1
4
8
2
1
1
1
2
20
4
6
2
3
7
3
1
1
1
1
11
5
6
1
9
5
1
1
1
1
1
8
6
3
1
2
2
1
2
1
2
12
4
1
2
3
1
8
1
3
2
1
1
1
1
2
16
1
3
3
1
6
2
1
2
2
1
2
1
2
1
2
2
1
2
1
2
1
1
2
1
13
5
6
8
1
5
1
6
1
3
2
11
1
1
1
4
2
1
1
6
2
3
22
11
7
3
3
1
1
4
2
4
2
1
10
3
1
1
1
26
1
4
1
6
5
26
330
1
1
1
8
4
3
17
3
3
2
2
2
1
5
1
1
26
132
1
6
2
6
3
14
1
3
2
1
13
1
10
3
6
1
3
165
863
2
261
1
9
4
1
2
1
4
2
5
5
1
2
3
1
1
2
1
1
2
4
5
2
1
29
1
1
2
1
2
3
1
1
109
1
2
12
3
1
1
50
1
1
2
11
1
1
2
4
173
2
1
1
6
14
5
4
2
1
1
1
2
2
2
3
2
1
1
1
1
1
1
1
2
1
3
4
1
3
3
9
4
15
1
361
172
34
42
1
179
2
17
3
3
3
1
1
4
1
1
5
12
1
7
4
2
2
228
259
6
67
62
1
9
1
9
1
1
2
2
18
6
1
3
1
4
1
3
1
2
73
23
1
1
5
1
5
33
2
1
48
3
2
3
2
4
4
3
15
4
24
1
1956
1
6
1
7
8
1
1
17
2
1
1
1
1
2
1
1
1
1
1
6
164
2
2
40
43
14
3
3
4
1
93
1
1
1
1
3
1
2
1
3
3
4
1
2
2
1
35
5
443
104
5
2
2
1
3
339
1
2
2
1
1
1
7
1
5
2
2
14
4
1
1
3
2
16
14
1
7
2
2
1
3
5
2
27
1
1
1
1
1
33
29
1
35
1
28
2
1
1
9
4
1
1
14
2
1
4
12
1
1
3
2
2
1
1
46
1
1
69
40
1
15
3
1
1
11
2
2
314
2
9
6
4
4
12
1
3
4
4
1
2
61
1
6
4
1
5
245
854
1
4
3
23
198
1080
3
3
4
1
3
1
3
1
124
2
5
6
5
2
3
1
1
1
3
4
5
5
378
3
2
2
2
17
135
1
1
55
1
2
2
3
1
70
2
2
2
4
2
6
3
1
6
14
1
1
1
6
1
7
1
4
2
2
3
2
2
1
6
1
4
1
4
1
1
3
2
16
2
9
3
7
1
2
1
15
16
2
3
6
1
1
21
626
447
3
9
2
1
1
79
1
1
1
1
6
506
3
1
3
9
1
2
1
1
1
1
12
1
3
1
2
1
1
2
68
2
1
1
3
21
1
1
1
11
2
1
1
42
1
1
3
2
7
3
1
2
4
16
1
1
18
2
1
6
13
2
1
33
73
2
2
22
2
2
4
10
16
1
2
3
2
40
1
1
1
2
24
2
1
6
98
5
3
11
1
1
2
2
5
1
1
1
1
3
1
1
617
5
3
3
1
10
43
256
21
18
2
1
4
17
1
2
46
1
4
2
20
688
1
1
3
3
1
1
44
8
4
1
8
2
9
121
10
2
1
1
3
2
1
5
67
35
1
3
3
2
1
2
3
1
8
190
1
125
1014
1
1
4
2
10
1
4
1
2
1
4
1
8
1
4
1
11
3
3
4
1
2
2
4
1
2
3
3
5
22
4
1
1
2
1
2
1
1
1
1
1
1
1
149
33
71
10
80
1
5
1
1
4
11
9
1
167
552
5
2
3
1
1
3
6
3
2
3
2
3
3
1
2
2
4
31
34
1
11
3
1
2
11
3
2
1
17
1
2
16
7
414
3
1
1
1
1
6
3
302
1
1
4
22
1
2
2
2
77
2
76
1
2
106
4
1
1
2
34
1
5
7
3
48
1
2
1
1
84
44
50
1
2
1
4
4
1
5
1
11
7
27
1
2
2
1
4
4
3
17
2
1
2
1
21
1
47
2
236
205
1110
3
1
12
12
35
1
1
1
2
244
4
1
1
244
71
1
1
45
2
2
77
1
7
3
191
1
1
2
1
1
2
1
10
14
1
3
2
1
1
1
1
22
1
5
61
2
1
5
5
2
1
21
2
3
7
7
7
2
1
3
5
5
2
32
1
41
7
2
1
2
3
38
1
2
1
2
1
2
1
197
145
105
1
2
11
3
1
1
5
4
2
2
1
1
186
1
8
13
1
1
5
18
37
94
2
7
7
101
7
5
2
3
2
27
2
2
1
4
3
1
467
123
32
86
3
1
4
5
1
4
2
7
8
1
1
1
5
9
8
2
4
6
3
1
9
3
548
1
15
90
17
1
1
2
2
3
1
11
3
6
3
74
2
3
3
2
1
2
26
38
1
10
1
7
1
2
16
1
18
2
2
24
5
5
418
5
9
2
1
1
4
2
4
1
2
1
2
1
1
2
89
3
4
4
13
3
4
1
15
1
1
1
8
7
2
5
14
3
4
1
2
1
1
1
2
1
1
2
1
1
2
3
3
1
1
1
20
1
9
12
2
1
13
1
3
4
1
4
3
2
2
1
3
1021
439
354
1
15
13
6
4
11
2
2
1
1
1
1
1
10
7
1
15
1
79
18
2
1
1
3
8
7
1
1
1
1
1
1
1
1
62
9
2
2
21
17
2
1
1
2
3
1
13
3
1
1
1
4
34
4
1
2
83
470
2
1
26
1
1
21
2
10
1
2
4
3
171
1
1
26
203
21
1
2
5
4
5
1
7
2
5
6
1
1
2
16
1
1
1
3
1
1
1
10
2
1
2
1
1
13
1
3
1
3
5
7
5
8
1
6
2
1
2
119
7
1
1
4
2
5
1
4
1
1
2
1
5
1
6
60
2
6
4
6
7
5
2
1
1
2
24
30
3
1
17
4
24
1
2
3
1
1
11
26
2
16
12
1
17
1
1
1
3
1
1
1
1
4
4
6
2
2
2
6
1
2
1
1
2
3
1
2
2
6
1
1
2
4
2
1
1
4
2
4
6
4
2
3
1
1
5
1
2
3
1
1
4
4
2
5
2
2
3
2
2
1
1
3
5
2
3
1
12
13
10
2
1
2
1
28
4
2
1
1
1
1
6
3
4
1
1
2
1
2
1
3
2
2
1
181
4
2
2
1
2
3
1
1
63
10
2
1
2
6
8
1
1
1
1
4
2
4
1
1
27
1
16
2
4
1
5
1
89
1
1
2
9
1
7
1
2
2
1
1
1
1
7
2
1
2
2
1
5
1
2
2
1
1
6
3
5
5
2
4
1
2
2
21
1
3
1
10
18
2
2
1
1
1
1
1
3
2
2
2
1
1
1
4
3
1
10
2
1
1
2
4
2
1
1
1
1
12
4
10
32
3
2
5
2
3
1
9
1
4
1
1
2
1
2
1
2
1
30
1
2
3
1
1
1
1
1
1
1
10
32
3
1
133
4
3
1
1
1
3
16
1
13
4
8
1
6
16
3
1
1282
15
86
11
17
3
5
1
16
4
183
9
10
22
1
7
6
1
5
1
6
1
1
7
15
4
1
11
2
1
1
2
1
18
24
2
1
3
5
3
2
1
1
1
1
2
20
24
2
4
1
1
6
2
14
1
1
1
18
1
9
80
19
1
2
2
13
1
3
1
1
1
1
190
1
1
1
1
4
2
2
27
53
1
4
1
28
5
14
4
2
4
6
164
1
31
1
2
8
5
2
1
1
2
82
3
1
223
57
38
16
2
2
31
3
2
23
1
2
3
2
1
4
1
2
1
7
2
17
85
17
208
7
60
4
2
49
4
46
2
1
76
2
1
1
13
1
105343
1
1
6
10
2
1
1
143
9
16
11
1
1
2
7
3
3
6
1
1
284
12
2
1
3
1
6
1
1
3
162
3
2
1
2
1
1
5
1
4
1
1
1
21
143
3
1
1
2
21
8
1
1
2
2
18
1
49
2
5
2
1
188
18
1
24
1
1
1
2
1
1
1
4
3
8
7
2
14
18
5
248
1
2
7
2
5
31
1
12
5
25
1
1
1
19
2
18
2
4
1
1
2
3
5
2
1
5
148
1
3
2
2
3
279
11
1
1
7
1
2
4
4
14
1
25
1
1
36
2
10
2
1
88
3
4
2
1
1
3
2
2
1
4
3
6
4
6
11
2
2
8
6
1
1
6
2
11
22
3
1
18
1
1
7
6
2
35
1
1
28
5
2
1
14
1
1
1
1
1
3
1
4
2
3
3
150
3
5
15
1
1
8
2
2
1
1
1
8
1
1
2
5
4
3
1
1
2
3
6
3
34
5
5
1
1
20
4
2
1
13
2
15
22
17
31
5
1
4
1
2
11
58
1385
7
3
1
1
676
57
1
1
2
46
2
2
3
8
3
27
1
58
1
1
7
4
7
22
1
4
4
1
1
2
1
6
3
2
2
7
1
80
306
6
10
22
4
3
1
2
1
1
1
2
1
343
1243
4
34
9
1
1
8
3
1
3
2
2
1
3
1
1
9
77
2
1
2
7
611
1
217
97
2
3
1
9
1
1
5
1
1
51
3
2
1
49
1
1
2
2
2
2005
2
6
4
2
1
2
2
3
2
11
1
35
1
5
6
5
2
5
5
3
2
14
11
6
1
7
1
1
1
1
5
1
3
24
9
13
10
28
378
1106
1
3
21
1
1
1
9
23
2
1
1
1
1
1
4
3
1
13
3
1
23
2
4
7
2
1
2
2
5
5
1
6
23
8
12
2
1
1
2
1
3
1
11
1
1
12
4
2
4
1
1
5
14
178
3
1
1
1
96
1939
427
2
12
202
75
1351
1
1
1
1
10
4
8
1
1
2
8
1
4
8
5
1
3
2
3
1
5
1
5
1
2
1
5
4
19
2
2
1
2
2
2
11
12
1
1
1
2
1
3
3
6
1
2
1
1
1
8
1
1
13
1
11
1
1
68
3
3
87
7
2
5
4
3
3
2
1
23
1
1
4
1
1
1
2
11
1
2
4
4
1
1
2
10
1
2
1
1
4
1
48
2
1
1
10
1
1
1
1
1
1
1
4
1
7
1
15
1
2
7
49
8
9
1
2
24
8
1
1
6
1
1
3
8
1
53
1
11
3
8
1
19
1
1
26
15
1
2
4
1
1
7
2
32
3
3
1
2
1
4
6
2
3
16
1
1
1
1
1
64
485
3
1
7
5
92
496
2
2
2
59
1
4
1
6
1
1
5
6
1
3
1
1
23
2
3
4
5
3
7
81
1
10
14
12
4
1
17
1
4
1
3
1
10
3
1
1
2
1
1
21
7
11
6
1
1
3
36
5
1
11
1
2
2
4
1
3
1
4
2
3
1
2
1
4
1
5
3
5
2
10
3
2
68
8
5
5
1
3
7
4
5
3
5
2
3
8
1
1
1
2
1
1
2
66
1
1
1
8
1
1
5
4
2
4
1
6
1
7
2
1
3
1
2
1
16
2
16
1
2
1
717
2
1
8
1
1
11
3
2
8
11
2
1
1
2
1
4
1
1
8
1
1
4
9
3
1
1
4
1
2
7
1
1
20
2
2
2
3
8
1
4
1
3
5
78
1
2
1
3
1
2
3
357
5
1
2
22
1
2
2
1
2
7
30
2
1
1
1
2
4
1
21
2
11
4
2
35
1
1
3
49
3
1
13
2
13
12
1
270
11
11
3
194
1
14
1
1
2
42
5
5
1
1
1
4
6
89
1
1
33
1
7
6
1
68
3
11
94
10
4
2
2
3
1
4
1
4
4
122
7
1
1
1
3
1
13
1
2
8
1
4
1
6
1
14
1
104
88
9
449
2
153
6
1
39
2
16
2
2
11
192
3
99
157
1
1
1
1
8
5
1
9
4
6
1
1
5
6
1
1
1
2
4
13
6
1
2
1
20
1
20
5
1
1
114
10
1
1
4
1
1
1
2
1
8
2
3
6
24
2
1
4
1
4
2
44
30
86
2
2
1
606
136
38
1
3
3
2
9
4
7
29
3
1
1
3
1
1
7
3
56
69
3
1
2
7
7
9
8
3
1
26
3
2
40
7
1
2
8
1
1
2
8
1
2
2
2
11
1
2
1
17
74
5
24
1
2
424
1
1
1
90
9
2
1
1
3
77
7
1
27
6
95
24
3
1
4
5
4
17
9
1
173
1
3
1
5
14
1
2
2
90
35
99
13
44
1
77
1
14
2
2
11
15
8
2
26
1
1
9
14
3
1
1
19
1
17
4
2
1
1
209
1
4
1
22
4
2
2
56
174
364
1
3
196
1
2
1
2
4
3
3
4
1
19
32
25
48
1
1
1
10
2
1
4
1
1
3
1
4
5
1
1
2
1
1
1
15
3
1
2
1
1
4
2
10
9
43
1
1
4
28
1
11
7
7
3
1
3
3
1
2
1
3
1
10
1
1
1
1
2
6
4
8
1
1
1
3
23
27
49
13
2
1
3
8
1
2
2
30
1
20
21
6
1
12
2
23
18
1
6
2
19
7
3
1
207
19
1
141
2
7
2
71
2
3
1
1
1
1
3
1
1
1
2
1
3
3
1
1
2
31
3
2
2
3
10
2
8
1
4
15
1
2
16
2
1
2
2
1
59
2
1
9
191
2
2
1
3
1
13
4
11
4
1
1
4
11
51
5
1
1
14
1
1
1
3
3
3
4
2
2
14
1
1
9
1
1
1
1
1
1
2
1
3
3
3
4
1
1
21
2
2
1
4
3
5
1
3
3
2
20
1
14
1
5
12
1
8
2
3
2
1
6
3
1
7
5
2
1
9
3
6
1
5
1
1
120
191
56
130
2
2
1
3
1
3
1
8
2
37
1
3
12
1
1
1
1
308
1
1
185
60
1
23
2
2
4
4
1
1
3
16
1
13
2
7
14
1
1
81
14
4
19
24
9
2
1
3
1
1
7
6
15
1
2
9
3
1
2
1
4
7
32
4
1
7
2
10
2
3
4
1
3
64
27
1
3
1
1
6
10
1
4
2
6
1
3
1
1
4
8
1
2
1
2
1
9
13
6
8
1
11
6
1
1
1
7
1
2
2
18
1
1
1
1
2
25
1
2
1
3
1
1
6
1
1
1
5
5
46
3
2
6
2
1
4
1
2
1
1
10
17
1
2
1
2
14
9
1
2
2
2
4
1
5
87
1
10
31
2
41
175
2
2
1
4
2
31
63
1
1
14
2
3
2
1
10
1
46
2
1
3
5
8
1
10
2
5
7
1
3
1
6
51
496
2
3
1
1
2
24
2
2
1
3
4
2
4
366
856
2
2
2
1
13
30
2
1
2
1
1
5
16
14
1
28
52164
3
1
49
1
1
1
4
1
15
1
1
1
8
1
1
1
3
3
2
6
17
2
108
845
3
3
3
1
8
1
1
1
43
47
415
2677
2
2
2
1
1
2
84
1
2
3
2
1
4
2
6
10
1
51
1
3
1
1
19
4
3
1
4
2
128
1
2
9
10
1
3
2
1
2
6
2
6
1
61
2
18
3
11
15
137
162
3
1
4
3
2
29
1
1
1
2
1
18
1
1
5
54
2
29
7
160
1
12
1
2
3
11
6
16
4
2
53
1
12
1
1
5
1
1
1
1
1
454
181
1
2
23
5
330
1
3
2
1
272
70
49
1
1
1
2
15
7
1
3
1
3
1
1
1
2
7
1
1
2
3
6
1
1
9
6
1
1
1
6
3
1
16
4
2
1
5
3
3
3
186
101
101
521
71
9
2
2
2
95
89
122
25
1
1
3
1
1
1
12
1
2
1
5
1
50
3
70
4
2
29
4
1
1
5
9
17
4
1
1
1
3
1
32
2
12
1
1
3
15
66
68
3
1
1
1
21
27
5
2
1
12
1
1
1
1
2
2
21
3
1
1
1
22
6
1
2
6
230
1
1
4
2
9
1
1
1
6
1
1
3
52
4
14
11
5
1
20
13
1
1
1
53
2
2
1
52
1
1
1
4
1
1
1
2
10
8
50
2
1
1
1
14
1
2
4
1
4
2
1
1
8
5
6
1
10
32
10
10
4
2
3
10
1
1
2
1
8
2
1
38
2
1
2
12
1
17
1
5
2
1
101
4
8
1
1
46
1
9
1
3
30
6
3
6
1
12
19
7
236
24
17
2
1
1
28
3
4
1
10
2
1
2
1
4
19
238
6
1
3
4
9
1
1
10
1
1
1
1
1
31
5
8
4
5
4
8
1
1
4
1
1
1
1
3
11
1
4
1
1
1
3
1
2
1
3
607
44
3
3
2
1
1
3
1
4
1
1
2
1
1
402
1
3
2
9
3
1
2
3
3
1
3
1
1
3
32
5
126
30
19
1
1
10
1
1
2
4
1
103
19
7
15
2
7
1
2
18
34
1
1
1
1
6
8
1
3
2
1
2
1
13
3
1
2
4
3
3
1
1
4
3
2
3
25
3
19
8
232
1
1
1
4
1
2
7
1
1
15
1
1
3
6
1
1
1
24
1
1
2
21
1
13
49
8
1
4
2
3
1
25
10
2
3
2
1
1
1
3
4
5
2
18
1
31
1
1
6
5
1
2
34
453
3
40
1
17
3
1
1
4
2
2
139
1
1
1
2
1
1
1
300
75
37
4
9
1
1
67
1
2
1
1
3
11
5
1
2
1
76
34
1
2
11
1
3
1
10
2
1
7
1
5
11
1
8
1
162
4
6
18
1
10
6
3
6
2
6
983
6
9
5
3
1
1
35
13
22
8
1
4
3
6
6
1
127
6
3
21
1
1
155
1
1
1
235
4
1
3
1
1
7
1
46
1
1
283
2
4
2
2
13
3
2
5
1
1
1
1
7
2
2
2
1
2
1
2
2
1
1
1
2
8
9
1
12
3
4
4
4
5
1
1
2
11
2
18
140
41
1
12
2
1
36
3
1
2
1
5
2
17
1
18
1
1
1
2
1
1
3
4
1
6
1
6
105
1
15
1
2
4
2
7
4
10
128
4
1
18
3
2
1
4
2
12
1
3
2
3
1
7
1
2
32
2
1
4
1
8
3
2
15
1
1
2
5
4
1
2
1
1
1
2
35
2
35
197
2
2
1
1
1
5
4
13
5
1
1
1
1
1
8
1
2
1
1
1
3
2
1
2
2
18
1
3
1
1
1
1
1
4
1
26
4
2
4
2
1
1
14
3
9
26
2
2
3
1
2
2
1
1
2
1
2
1
3
4
20
1
1
1
1
1
2
1
100
5
52
301
117
1
1
1
1
2
16
6
1
1
3
3
2
2
1
1
1
1
4
21
1
11
1
1493
2
3
5
6
27
37
1
1
4
3
4
6
10
20
2
2
1
1
1
17
7
1
19
1
4
1
1
1
1
1
5
4
1
28
22
3
3
1
3
2
1
5
3
13
2
1
1
2
1
2
6
4
6
37
2
8
1
2
1
1
1
3
163
7
6
13
1
1
2
6
1
2
1
2
1
12
1
6
8
1
1
51
3
1
39
1
69
2
1
6
21
1
2
4
1
10
1
2
1
4
25
8
11
2
1
1
1
53
3
4
1
7
3
5
1
26
5
1287
2
262
3
25
2
6
1
8
9
7
7
7
1
3
54
40
50
2
17
1
1
7
1
1
2
1
1
1
3
3
1
1
93
1
75
5
6
3
10
1
7
126
5
9
2
1
13
2
2
2
1
3
3
1
6
1
5
2
1
5
3
2
1
12
1
3
8
272
41
3
203
252
1
43
29
6
7
33
1
7
11
10
7
1
8
11
2
1
1
1
2
1
9
2
163
12
1
20
2
1
2
15
3
22
3
8
1
1
4
2
29
3
73
2
9
1
7
41
8
5
154
1
1
42
6
13
1
5
1
30
1
3
2
1
1
1
5
182
2
1
2
3
9
8
33
3
1
1
1
1
2
6
1
23
1
24
1
1
1
4
1
3
3
3
2
2
1
1
1
2
7
29
3
2
3
73
3
1
1
26
1
1
1
8
1
67
1
2
2
3
1
1
2
1
2
1
3
14
30
26
8
94
12
1
145
2
3
1
3
1
3
4
36
3
1
2
1
3
9
2
2
3
1
2
496
2
1
9
31
1
35
1
3
6
149
1
2
15
1
1
11
5
1
1
1
3
40
2
1
1
30
270
1
4
32
19
1
1
1
2
1
3
6
3
5
1
3
3
1
3
3
1
3
2
1
3
1
1
3
2
9
1
4
1
9
1079
3
25
6
1
1
4
130
1
1
1
31
2
14
6
1
3
2
1
1
913
5
1
8
1
3
99
6
3
12
1
1
5
2
1
1
17
1
32
9
3
6
6
1
5
9
1
2
6
1
2
3
12
1
3
26
3
1
2
1
1
8
1
3
5
1
28
1
1
1
19
1
2
3
4
3
4
1
1
11
2
2
1
3
2
1
1
1
2
1
2
1
2
3
4
1
9
2
1
3
9
3
12
2
2
11
2
1
1
2
2
1
1
2
1
2
1
3
2
5
4
1
1
3
1
137
1
6
4
1
1
2
4
1
4
3
1
4
1
273
5
2
2
362
4
1
10
2
1
4
2
2
5
9
1
15
1
3
2
1
1
1
1
1
6
6
1
1
6
2
7
52
8
2
1
1
1
1
22
2
8
5
10
8
3
1
1
1
1
1
2
3
12
102
1
1
210
1
1
1
2
5
1
1
1
1
1
3
3
2
1
3
8
7
1
4
64
3
2
4
11
1
1
1
1
1
1
1
1
4
1
3
3
2
2
1
7
1
1
1
66
16
8
7
3
1
5
31
3
7
1
6
2
2
16
1
3
5
3
2
2
2
1
8
1
2
1
1
7
1
2
4
1
1
1
6
1
10
1
3
6
1
6
1
4
7
6
2
1
4
73
2
2
59
5
4
2
1
3
2
2
1
5
2
1
1
89
1
257
2
8
2
37
1
12
1
7
1
1
1
1
5
2
1
1
1
1
22
5
5
2
1
3
13
1
36
1
8
1
1
3
3
9
7
1
1
3
3
1
2
3
5
54
1
4
3
5
5
4
4
1
14
13
1554
193
28
7
2
2
116
8
1
2
3
13
2
2
2
4
4
1
1
2
1
1
3
1
1
3
6
1
23
3
6
12
12
7
5
1
14
18
1
2
3
2
40
3
1
6
1
1
1
1
1
107
6
12
5
2
7
1
43
2
12
1
1
3
1
2
3
10
1
2
2
2
14
2
6
8
27
4
8
2
3
5
1
1
1
1
1
5
10
1
1
3
1
7
5
21
1
1
23
1
4
1
6
17
1
1
1
6
2
12
147
1
2
4
1
1
1
1
1
4
1
19
1
1
4
1
1
10
12
5
1
1
1
2
1
8
3
9
1
1
2
17
1
9
1
5
4
5
5
13
1
8
1
6
1
1
1
1
7
11
58
2
27
3
6
1
1
2
52
10
1
5
1
1
1
8
1
1
1
1
4
3
2
1
64
63
410
417
1
2
1
1
1
1
2
5
6
13
4
2
1
12
4
6
1
1
43
17
2
1
1
1
5
2
4
13
13
462
56
1
3
3
3
1
7
13
1
5
1
5
4
5
6
2
10
1
2
25
1
5
1
7
2
2
1
1
2
15
5
2
1
13
3
112
66
78
2
1
2
2
3
1
3
1
1
1
1
1
1
1
18
1
72
2
16
4
7
4
1
3
3
7
86
1
1
1
1
2
1
1
2
3
23
2
1
1
58
7
1
3
21
4
1
75
3
1
1
78
109
1
1
4
10
7
2
1
4
2
1
22
2
24
1
2
8
8
1
9
42
23
1
4
1
16
10
5
3
1
1
1
2
2
216
2
33
1
2
1
3
1
4
5
1
1
2
2
2
1
2
2
3
4
3
1
15
3
1
1
10
3
6
19
1
1
3
1
3
44
14
115
1
1
5
1
9
1
1
1
1
5
1
5
2
3
2
1
1
3
2
5
3
3
11
21
1
2
2
1
1
2
5
1
3
33
2
8
1
12
2
20
2
1
1
5
2
2
1
5
9
20
1
1
1
1
1
2
3
4
21
3
2
9
1
32
35
1
16
1
4
4
1
1
12
35
35
1
1
1
56
4
45
1
1
16
2
2
3
1
2
220
38
11
4
1
1
1
3
2
1
20
1
11
1
3
1
43
20
1
2
1
3
3
1
1
1
7
2
2
3
3
158
5
3
1
10
22
1
1
2
1
14
1
1
3
3
381
1
1
6
8
4
355
5
20
3
5
27
11
88
588
3
6
3
1
7
12
2
1
1
1
12
1
1
1
1
2
3
9
1
1
1
6
1
6
8
129
1
8
72
54
24
1
1
1
1
3
25
1
6
1
1
4
6
2
1
146
4
4
3
4
11
12
7
1
5
335
4
8
1
1
3
1
14
1
4
4
3
2
6
3
2
5
2
3
1
2
1
1
2
3
1
1
15
7
12
4
27
1
228
25
5
3
1
1
1
2
2
25
13
3
1
1
1
2
2
1
3
7
22
1
2
10
12
1
2
1
4
1
5
2
4
1
9
78
1
1
1
1
8
5
4
2
1
1
3
17
1
6
2
4
4
4
2
3
2
1
10
1
2
2
4
1
1
5
1
5
8
2
1
2
1
4
1
1
11
3
1
1
2
6
2
2
6
2
1
4
1
2
1
1
3
2
1
6
1
1
1
1
1
2
10
3
1
2
2
14
1
7
5
1
11
1
1
3
1
3
3
5
1
1
1
1
2
3
8
1
1
1
32
1
2
10
2
1
1
6
1
1
1
1
7
1
3
1
2
2
3
1
28
6
2
4
3
2
1
12
1
10
2
2
1
2
1
18
1
55
180
2
1
2
1
2
3
1
11
1
1
1
1
3
1
7
2
1
3
1
2
1
4
2
1
1
1
1
1
4
1
3
1
5
1
2
53
62
1
1
1
1
1
1
1
1
1
1
10
3
181
2
1
3
1136
51
2
20
16
8
56
1
1
4
1
1
1
19
1
1
3
22
22
4
3
1
1
4
1
1
3
3
2
1
2
1
2
721
2
5
3
1
7
51
1
1
3
1
6
1
4
9
1
10
1
3
3
1
1
1
3
1
1
1
1
1
3
33
67
423
1
1
2
7
2
2
14
4
2
2
1
1
1
1
2
3
2
1
13
2
1
20
3
3
1
1
1
22
1
11
30
15
13
6
3
1
1
3
1
1
1
1
1
22
3
5
3
4
1
3
4
1
2
1
5
2
24
2
1
3
3
3
3
2
3
48
3
1
3
13
357
1
98
2
7
3
1
2
1
3
8
1
8
19
1
1
2
4
1
6
2
3
3
1
2
1
1
1
2
3
1
2
9
1
1
1
1
3
2
1
228
2
4
3
1
2
1
3
3
3
3
2
5
1
33
27
2
5
2
2
29
1
8
1
84
7
1
1
1
1
14
3
2
1
3
1
1
1
68
1
7
4
1
1
1
1
1
1
2
33
1
18
1
1
1
19
1
1
14
1
2
3
1
2
5
1
1
5
1
2
3
9
22
1
1
1
2
1
3
1
2
3
2
11
1
5
1
3
5
1
1
3
1
1
8
2
1
1
3
3
9
2
2
1
1
7
3
1
2
2
1
3
1
2
1
1
139
28
2
5
2
1
12
1
1
28
8
2
1
3
2
7
18
42
26
371
621
3
1
5
2
8
16
1
1
40
7
6
3
1
5
1
1
2
31
199
1
5
2
1
1
2
1
1
1
1
3
5
4
1
2
1
2
6
1
1
1
2
20
1
11
1
1
1
46
1
1
3
2
1
2
2
1
2
1
2
25
1
1
1
1
1
1
6
5
1
2
1
5
3
3
7
1
10
3
1
6
2
1
23
23
90
1
5
36
5
319
63
19
6
1
1
42
1
1
19
24
13
4
14
6
8
1
33
5
1
10
9
15
1
44
1
19
1
6
1
19
1
3
5
12
14
5
681
293
847
4
10
1
1
3
1
9
1
5
8
161
13
6
3
1
1
3
5
1
5
1
2
8
1
1
48
1
2
1
2
62
10
4
2
2
104
4
4
1
1
2
7
1
138
1
1
1
3
1
1
8
1
3
1
1
1
74
71
19
159
1
4
9
2
59
28
37
10
1
1
134
395
13
1
2
42
31
2
7
1
1
2
5
1
1
78
32
48
181
26
9
9
1
3
5
3
4
2
1
4
2
1
2
1
2
1
1
9
2
68
1
1
132
1
48
91
1
40
4
8
2
56
3
1
5
11
10
2
1
1
1
9
2
1
1
1
6
4
3
1
11
2
2
2
1
2
1
1
4
29
21
3
3
13
2
5
46
238
394
2
4
1
1
14
12
3
610
14
90
37
69
5
9
3
2
4
2
2
5
1
32
1
6
8
3
4
3
4
1
2
85
8
3
1
3
3
2
3
2
7
5
1
3
1
5
1
3
2
2
2
1
254
17
1
1
2
1
5
2
8
1
1
4
1
1
1
1
8
1
8
1
1
3
1
1
1
3
1
1
1
1
1
1
2
61
2
13
81
8
54
1
2
10
60
1
2
24
31
147
9
70
1
2
70
5
4
5
10
31
4
3
1
12
2
1
1
7
1
1
1
194
38
5
2
1
1
1
3
2
4
2
1
3
2
3
10
1
1
1
1
15
990
3
5
1
9
2
3
1
20
2
2
2
85
261
12
15
9
1
2
3
8
5
13
4
1
2
20
2
3
2
61
24
3
2
3
1
7
5
7
3
3
4
30
2
4
4
3
28
177
1
1
7
2
2
5
1
1
7
1
88
1
1
65
3
9
4
1
275
2
1
1
2
1
2
1
29
2
363
1
11
4
4
2
13
5
3
1
2
4
1
1
1
4
12
1
3
2
2
1
25
5
39
3
2
1
15
1
1
1
1
1
7
3
2
10
22
33
1
2
60
1
6
1
2
3
1
4
2
1
1
11
32
1
3
24
3
5
1
5
1
3
2
1
2
59
5
8
9
16
1
5
2
1
1
9
1
1
4
7
2
8
1
1
1
2
22
1
1
1
2
1
12
2
5
40
1
54
1
12
1
16
2
44
1
6
7
492
11
1
2
1
1
1
1
2
7
1
3
5
1
7
3
2
3
1
15
228
1
4
1
6
1
3
25
26
2
3
389
367
47
5
25
12
258
1
2
4
1
1
2
3
3
1
6
8
44
1
3
41
1
5
1
1
1
4
6
9
38
2
2
6
9
26
2
3
19
8
25
34
1
1
2
3
1
1
2
1
534
21
77
116
10
3
96
334
1
1
2
1
1
3
5
14
1
347
1
27
6
2
1
1
1
10
1
1
5
3
2
4
2
5
3
18
2
2
7
2
2
1
2
7
1
7
1
1
1
9
1
1
5
1
26
2
2
1
3
12
4
1
6
153
3
6
1
1
93
2
4
2
2
1
3
7
7
78
9
26
11
2
13
10
3
2
3
2
41
1
1
3
2
336
1
2
4
15
3
1
9
2
8
1
1
1
2
3
9
729
33
1
1
8
1
8
1
2
1
3
2
1
1
22
2
16
11
3
3
1
6
8
1
1
1
5
4
1
11
4
2
6
8
3
8
1
1
13
1
1
1
3
3
6
1
1
1
1
3
1
1
3
1
1
5
3
4
5
115
3
2
1
14
2
1
15
1
7
1
1
3
1
2
1
2
6
7
1
3
7
1
1
1
2
11
3
3
6
1
3
3
1
1
1
1
1
1
1
2
1
3
3
1
1
1
1
2
1
36
1
1
2
1
5
1
3
3
1
2
2
1
2
1
181
87
2
1
2
1
66
11
266
2
1
1
4
4
1
2
1
1
9
2
5
9
1
1
2
1
1
1
2
1
2
2
2
1
1
2
1
20
1
5
7
2
1
4
2
1
1
1
2
12
12
7
2
1
8
1
8
1
4
3
8
108
365
3
1
7
3
1
6
1
2
1
1
1
1
1
6
2
88
366
1
5
163
1
1
3
4
1
5
1
1
3
1
1
2
1
1
2
5
1
25
7
1
1
3
1
4
24
1
1
4
1
2
1
4
11
1
1
1
1
17
1
2
2
3
1
3
4
1
2
2
1
1
1
1
1
2
41
1
5
2
10
12
2
2
10
12
3
11
3
1
1
4
2
3
1
1
1
4
1
2
2
1
1
1
2
1
1
1
1
62
14
1
2
3
1
16
4
1
1
3
2
1
1
1
2
38
1
3
1
1
2
3
1
1
4
17
1
1
10
3
2
10
3
1
2
12
3
9
1
1
1
4
231
1201
2
7
1
12
1
36
1
2
1
8
11
3
4
1
30
5
1
7
1
1
1
3
3
1
3
1
5
5
2
22
4
3
1
3
1
1
1
2
2
1
1
1
9
3
1
14
12
41
656
1270
4
49
2
1
1
5
120
682
1
4
3
2
2
2
6
2
8
223
958
35
1
1
2
5
1
2
2
1
2
18
3
3
7
1
10
1
2
9
3
14
2
3
3
2
3
3
1
1
15
18
2
1
5
1
1
5
1
1
6
3
1
1
1
1
16
4
1
1
1
4
20
4
1
5
4
8
3
4
19
1
2
2
2
9
52
555
2
2
6
1
1
2
1
2
2
1
1
4
1
2
18
6
1
1
7
1
1
6
1
2
1
1
2
6
4
3
5
1
2
20
1
184
215
3
1
4
1
14
1
3
1
3
24
4
1
1
1
1
3
2
1
1
4
4
2
1
2
2
4
2
2
12
78
1
2
2
1
7
1
6
1
1
1
12
1
2
1
5
13
4
9
1
1
14
5
1
1
5
25
1
6
1
6
2
1
3
28
3
53
1
3
2
1
3
2
1
1
1
4
2
1
4
1
1
1
2
13
2
3
147
44
1
4
3
2
2
2
1
1
3
1
2
1
1
2
3
1
8
11
5
6
1
15
3
3
1
1
1
1
21
1
1
2
1
1
91
44
17
5
1
5
1
5
65
1
1
2
2
1
9
7
3
7
24
6
22
1
2
10
1
4
1
3
1
1
1
3
1
5
16
2
1
10
1
5
2
1
35
1
104
2
7
1
17
2
2
28
3
1
6
2
3
1
1
6
2
1
3
1
22
1
1
5
1
1
1
1
1
1
1
4
6
6
216
22
33
8
48
4
192
2
4
2
390
134
17
17
3
43
227
53
4
1
18
2
1
7
1
1
2
1
1
1
3
1
3
16
13
1
54
1
1
2
3
1
3
1
3
1
1
61
2
1
4
38
2
8
1
5
38
1
2
3
4
12
3
1
1
19
8
2
2
6
35
1
1
9
1
1
1
6
3
3
7
4
2
46
1
7
1
2
7
2
5
72
4
5
1
16
6
1
15
6
2
3
9
14
1
5
5
1
1
227
443
14
2
48
1
2
2
5
1
44
4
1
31
4
1
1
1
10
1
1
2
4
1
1
13
3
2
1
2
3
4
21
2
1
2
2
4
1
1
3
3
4
2
1
2
1
1
6
1
2
1
1
1
1
1
1
1
11
32
1
7
4
38
1
2
1
1
2
1
40
2
3
1
1
3
23
1
1
1
1
20
3
205
5
1
5
2
1
4
12
1
15
4
21
1
2
1
1
4
4
1
3
4
5
4
10
7
1
2
1
2
4
2
2
5
16
1
3
5
1
7
1
2
1
1
3
1
3
2
1
6
1
1550
5
1
1
11
6
4
1
2
3
2
3
8
5
5
1
1
5
5
2
1
5
2
1
3
4
5
1
2
2
2
2
4
1
2
8
1
1
1
16
7
7
17
2
1
2
8
16
1
13
4
1
3
10
1
1
16
3
4
1
13
2
2
10
8
1
32
2
1
14
4
39
1
1
1
1
2
17
1
41
7
1
7
2
9
1
19
2
2
1
8
2
2
403
19
10
4
1
189
7
2
2
3
1
9
1
3
1
2
1
4
1
3
3
2
7
10
1
2
3
3
1
1
2
2
1
50
1349
15
29
94
946
51
5
128
2001
12
1
2
4
1
2
15
3
6
1
1
1
3
6
2
10
16
6
1
4
2
1
147
12
10
1
3
1
2
2
20
1
3
1
1
1
1
840
1
2
3
8
1
24
15
2
29
878
6
1
20
3
3
9
196
1
6
1
3
1
2
1
1
1
16
1
6
2
1
4
4
1
6
1
3
1
111
1
16
84
548
3
1
1
1
1
3
3
1
15
10
4
2
44
1
8
118
4
78
12
5
7
2
2
2
1
5
4
1
8
5
5
2
4
5
6
28
1
5
3
1
35
13
2
4
8
6
6
4
2
9
22
2
2
2
1
2
79
1
17
3
2
1
18
1
12
1
1
1
1
2
1
2
2
31
7
18
4
2
1
5
1
2
2
1
1
4
1
5
17
1
2
2
1
1
1
2
1
1
15
1
7
2
4
2
1
1
3
3
2
1
3
6
1
1
1
2
2
36
1
1
1
19
1
1
4
3
1
2
2
2
6
1
4
5
4
10
2
4
6
2
2
1
6
8
1
18
13
2
5
3
1
4
18
1
4
36
1
1
1
4
36
1
83
2
5
1
1
2
2
1
1
6
1
2
5
7
21
3
2
2
17
84
2
2
1
108
5
2
3
5
6
212
27
10
2
11
8
3
56
15
11
1
16
32
1
16
1
1
20
140
5
3
6
9
1
3
1
7
2
80
2
2
1
1
1
2
2
9
1
13
1
1
97
96
52
2
8
1
3
3
4
1
1
2
1
3
1
2
1
24
4
10
1
3
1
39
28
1
1
3
1
1
1
1
2
937
1382
75
2
2044
1
2
3
3
3
2
2
7
1
5
1
1
2
1
9
1
27
46
1
3
3
15
2
2
1
2
1
2
11
6
1
76
46
12
1
1
315
26
88
2
5
1
3
2
4
1
1
25
12
9
2
52
1
1
7
11
1
151
2
2
3
7
2
17
26
10
4
2
3
3
1
3
3
4
2
4
3
4
1
51
256
3
13
13
1
13
2
9
9
3
6
1
16
1
2
2
6
6
8
12
505
50
4
3
3
2
2
9
5
4
1
1
1
6
6
258
4
1
3
1
1
5
1
2
2
1
1
2
1
1
3
1
2
18
4
2
2
3
3
4
3
9
94
1
3
2
12
1
1
2
1
21
1
1
23
1
2
1
1
30
1
1
1
1
1
1
59
3
2
2
2
6
1
1
1
1
1
1
12
1
5
3
1
1
1
5
1
5
62
3
1
1
2
8
4
1
1
5
3
2
2
6
11
6
1
2
3
1
6
1
2
7
2
3
1
3
1
1
1
1
1
1
44
1
1
1
1
1
2
7
1
3
2
3
10
1
2
1
1
3
3
1
1
1
4
1
4
2
1
60
17
5
1
1
1
1
1
1
2
1
2
1
1
2
2
1
1
22
5
2
26
2
1
22
12
1
6
6
2
1
1
2
1
1
2
3
2
16
1
1
1
1
1
5
3
2
1
14
1
4
1
3
2
25
1
3
2
2
1
1
1
15
1
1
5
1
3
3
2
6
1
5
1
1
2
1
5
1
1
14
2
19
1
2
4
4
2
2
1
4
1
2
2
4
11
1
1
1
35
2
2
1
5
3
1
2
1
1
1
4
21
1
58
1
10
8
1
125
1
1
1
2
7
1
3
1
1
1
3
1
10
9
2
2
4
1
2
9
13
2
3
1
13
2
1
2
10
3
2
1
2
40
2
26
11
101
99
41
17
26
5
2
2
5
10
1
1
1
10
3
2
1
2
1
2
2
1
5
1
38
1
9
87
4
1
185
1
98
1
3
2
29
69
1
6
26
1
1
3
3
1
2
2
35
2
7
1
1
664
19
2
3
7
5
49
2
17
2
229
9
4
2
166
2
99
1
6
8
94
1
2
1
3
4
1
4
1
5
3
51
124
1
23
1
1
17
9
1
1
1
1
5
2
1
1
1
32
93
1
2
1
1046
3
16
1
1
2
22
5
6
3
5
2
1
1
4
683
1
2
2
1
11
4
5
40
14
6
2
7
8
1
823
7
1
4
55
12
4
3
1
7
3
2
3
1
1
3
39
17
1
10
1
2
1
1
1
1
5
5
5
1
3
1
1
253
4
10
3
4
73
20
2
1
4
1
1
2
3
1
3
42
3
2
1
20
1
4
1
4
3
1
12
1
2
1
2
2
8
2
4
3
6
1
1
1
2
1
1
6
2
1
1
1
1
1
34
3
9
5
6
4
1
3
4
2
12
5
1
2
2
2
6
1
32
9
2
1
3
1
7
1
1
5
5
3
1
9
6
2
18
1
1
1
5
3
1
20
2
1
1
1
5
29
1
2
2
7
1
3
1
5
2
3
113
7
1
1
1
1
1
2
1
2
10
4
1
1
4
1
2
3
2
1
4
1
4
3
7
1
1
2
1
1
1
2
1
2
3
2
16
1
7
3
5
11
1
1
4
2
5
5
2
10
2
5
2
2
2
1
6
1
4
3
7
1
14
4
23
1
14
3
1
4
2
4
1
2
12
2
1
1
2
3
12
4
1
1
1
6
3
1
2
4
1
1
1
1
2
2
3
17
1
11
1
2
2
2
1
1
1
2
2
1
1
2
9
4
1
1
5
1
39
4
3
1
1
6
5
1
1
2
34
1
1
11
6
1
3
1
7
1
3
2
2
1
1
15
1
1
1
1
3
1
1
1
1
1
2
2
2
4
2
2
2
1
81
1
25
1
1
2
1
1
12
2
15
1
2
3
7
2
3
1
2
2
1
2
1
1
2
5
1
1
2
3
1
1
4
6
3
1
3
1
2
2
1
2
1
1
1
1
10
1
1
1
1
1
1
2
1
4
1
1
1
1
4
3
1
4
8
3
3
5
2
1
2
2
4
2
2
1
1
2
32
1
3
2
23
1
5
4
1
1
2
1
4
2
2
5
1
1
1
6
3
1
2
1
2
18
1
1
1
2
2
9
4
3
1
1
1
8
1
2
4
1
4
1
1
6
2
5
6
1
100
1
1
8
2
2
1
9
7
7
1
2
10
3
1
1
3
1
1
14
5
2
1
2
1
2
2
15
2
2
1
3
1
3
1
5
12
2
6
4
3
6
5
1
3
4
1
2
2
1
5
2
6
1
1
2
1
1
1
9
1
2
1
16
1
1
71
13
1
25
1
13
29
1
42
1
1
6
1
6
1
8
1
3
1
1
1
5
3
2
3
1
10
2
3
3
1
1
1
4
1
6
1
3
4
2
1
3
4
1
7
1
1
3
1
3
5
3
6
1
1
4
3
2
13
1
1
1
5
6
6
1
1
1
1
8
4
5
1
5
1
4
1
2
2
4
2
5
1
1
4
4
3
1
14
1
3
3
1
7
16
1
2
143
1
1
1
1
1
2
2
3
4
3
1
1
4
8
1
1
8
1
1
2
1
1
2
1
2
4
100
1
1
4
1
1
1
1
5
1
29
2
5
1
3
3
1
1
1
4
1
4
1
46
8
3
3
1
4
3
5
5
1
2
1
1
3
1
1
1
4
1
3
1
1
1
3
3
4
1
2
2
26
63
1
3
10
2
1
1
1
1
25
2
4
1
21
3
1
1
14
4
2
2
5
4
15
3
4
4
1
15
6
1
2
1
2
1
12
10
3
2
3
1
2
2
1
25
2
8
1
1
7
3
1
4
3
1
1
5
2
4
1
1
1
1
2
17
6
2
1
2
1
8
84
1
1
7
4
1
25
2
2
1
1
1
3
1
6
1
8
2
4
3
2
2
1
2
9
6
4
1
4
1
19
5
26
1
1
1
7
10
2
1
5
1
2
1
1
1
2
3
1
1
1
12
1
1
1
4
1
2
1
1
1
1
11
1
1
2
2
7
3
6
1
1
1
1
5
2
1
1
1
1
3
2
3
7
3
6
3
3
8
1
1
1
2
6
5
1
1
7
285
15
1
2
1
1
1
1
4
1
1
2
22
4
6
4
2
44
7
3
1
1
3
6
1
1
2
1
1
1
3
1
7
27
1
1
1
1
3
7
1
3
4
17
16
16
1
1
1
1
23
2
1
2
4
1
3
3
1
7
17
3
1
1
2
2
1
12
5
4
5
9
3
17
5
39
1
1
1
3
2
14
10
2
2
4
7
3
6
4
10
1
2
1
20
1
1
6
1
2
2
3
3
37
5
1
24
22
1
9
3
1
1
2
3
3
11
1
1
1
1
2
11
1
6
2
12
19
4
1
1
2
8
6
1
1
1
1
3
2
3
2
3
4
3
2
4
1
2
4
1
2
56
2
32
2
6
2
1
2
4
1
4
17
1
1
1
2
1
24
111
39
77
3
19
13
1
3
5
2
2
1
39
2
3
1
3
4
2
4
1
7
1
5
2
65
1
1
144
1
1
5
4
3
1
1
4
4
2
15
2
1
2
1
7
2
3
1
1
3
1
8
1
2
1
7
33
29
3
1
5
7
91
2
3
1
2
80
1
7
1
1
3
23
3
10
1
1
1
2
6
191
36
4
23
1
2
1
3
1
11
7
1
9
5
2
1
7
14
2
1
1
1
1
3
1
1
3
1
2
1
11
6
1
1
5
3
1
5
12
1
8
1
41
4
5
9
4
2
2
7
1
1
4
2
2
1
2
1
1
6
4
2
2
1
6
2
1
1
23
1
1
18
3
2
3
1
2
3
1
1
21
1
1
31
1
3
3
12
1
2
1
1
1
1
5
2
3
2
1
3
1
12
1
2
2
10
8
6
7
1
1
1
1
3
3
24
6
3
20
1
3
1
4
2
2
3
1
1
3
42
1
1
7
1
1
4
1
1
16
2
19
1
1
2
2
2
1
1
4
3
1
1
1
2
170
2
1
1
1
1
2
1
1
2
2
1
14
1
1
2
2
1
2
6
15
3
6
5
9
2
3
1
2
1
2
1
1
1
34
1
3
773
1
764
11
4
110
2
7
2
3
2
1
143
4
2
1
3
2
2
4
10
49
24
13
1
4
3
1
2
1
2
2
2
2
4
4
4
4
15
3
1
1
1
1
1
1
3
1
12
3
13
4
6
12
1
2
1
6
3
1
1
5
20
1
10
2
4
1
2
3
3
2
2
2
1
7
3
4
1
1
2
3
3
1
2
1
1
4
2
6
1
3
2
3
1
10
8
1
1
3
4
1
1
1
1
5
9
2
1
46
5
898
20
87
1
5
1
51
1
1
1
14
1
1
3
2
4
2
3
2
5
9
5
14
2
2
3
2
4
1
20
5
2
2
2
2
1
5
6
1
9
18
3
1
9
3
1
5
6
5
1
1
6
8
1
1
11
2
3
1
3
2
2
1
3
12
1
74
15
2
4
2
5
1
2
7
3
1
4
12
1
3
1
3
54
1
2
8
1
19
1
1
54
1
1
3
2
1
2
1
1
5
1
3
1
1
1
2
7
2
6
5
8
22
1
1
3
2
3
1
2
1
1
2
7
4
5
1
1
1
1
2
19
2
1
3
1
5
1
2
1
13
1
1
2
1
2
17
1
3
3
1
1
7
7
1
2
1
7
1
9
3
1
75
1
3
3
1
2
2
1
1
1
4
5
17
4
1
197
200
4
2
1
8
1
1
1
13
1
2
1
1
2
6
50
1
1
2
38
2
2
4
1
9
2
1
1151
1
5
6
1
2
10
2
2
7
1
3
1
17
15
1
2
5
5
6
1
3
3
1
12
6
6
6
1
1
2
2
1
24
2
7
1
10
4
1
6
1
1
1
1
4
1
1
2
1
5
7
2
52
22
7
2
1
1
56
1
7
9
3
2
3
15
10
3
4
2
1
1
2
1
2
1
1
6
1
27
2
2
2
1
1
7
1
9
2
2
11
1
2
20
10
1
1
1
2
1
1
1
3
1
3
1
1
3
1
130
2
5
2
25
38
4
13
1
1
2
2
2
7
2
1
2
2
2
11
1
1
1
2
2
3
3
2
1
1
5
3
3
1
2
1
1
2
1
6
9
1
4
2
6
1
4
2
2
27
1
5
2
4
1
1
2
3
1
1
6
3
7
8
3
1
7
40
2
1
1
1
8
1
1
2
17
11
13
3
2
3
3
5
7
3
1
3
2
8
1
2
4
3
3
1
100
2
1
2
2
1
10
3
1
10
2
1
1
4
3
1
5
12
5
7
3
5
1
1
1
2
1
1
15
5
6
1
5
1
2
1
4
1
1
7
1
1
1
1
2
20
2
52
1
2
1
2
23
4
2
5
1
1
8
1
3
2
4
1
7
1
14
3
2
2
2
1
3
2
1
19
1
1
1
7
6
1
1
1
2
9
11
2
1
6
4
2
2
25
1
1
3
2
1
8
5
3
17
1
2
1
19
10
32
3
1
4
12
1
1
4
1
1
2
1
7
1
159
2
1
2
1
1
1
2
3
2
1
5
1
24
2
1
1
1
15
11
10
1
1
1
5
3
2
1
3
2
4
14
2
2
3
1
4
5
67
1
5
3
4
1
10
15
42
2
1
18
3
4
9
3
12
2
1
5
1
7
10
1
64
1
2
1
84
2
4
2
1
1
1
4
1
1
35
12
1
6
1
2
3
5
3
1
1
9
6
1
1
1
1
7
4
3
1
1
2
14
2
5
2
1
6
1
7
3
5
4
1
1
1
1
2
1
1
2
3
1
1
1
3
3
1
1
2
1
1
1
10
3
3
1
2
1
2
15
21
1
3
2
1
1
5
24
2
1
3
1
1
10
1
2
1
2
9
2
1
5
2
6
2
1
2
2
2
5
4
1
1
1
1
2
1
2
4
12
1
3
7
2
2
1
2
1
9
6
13
10
1
1
9
2
3
3
1
1
1
1
1
3
1
2
3
1
7
7
6
1
1
7
1
1
6
4
2
4
1
7
1
6
1
11
1
1
45
1
1
1
27
4
2
11
3
1
2
3
1
2
1
159
1018
4
49
1
1
9
1
10
1
1
1
8
14
1
1
1
1
3
33
1
1
7
9
2
1
5
1
3
22
1
2
7
11
5
2
1
5
59
29
820
205
35
1
1
6
3
2
1
6
9
3
13
25
3
2
11
7
2
9
6
3
1
1
1
2
8
2
20
5
2
16
1
3
7
1
2
1
3
2
1
2
2
1
14
1
2
3
1
2
2
2
4
5
1
1
2
1
1
77
2
2
1
2
2
1
1
7
1
15
22
10
3
3
9
1
2
1
1
7
2
2
2
1
4
1
1
5
4
3
7
14
1
1
1
1
7
6
1
2
1
10
1
13
11
3
3
8
1
1
5
1
2
1
4
1
2
2
1
1
2
17
3
1
1
4
1
2
1
2
1
1
3
7
2
1
4
7
1
1
20
4
16
4
3
1
3
15
1
2
2
1
6
2
1
3
2
3
7
4
3
1
2
1
3
2
2
1
1
1
15
1
1
1
1
1
1
1
1
1
709
1
21
18
6
1
2
1
3
4
69
21
3
1
1
1
6
2
1
3
1
1
20
1
1
6
1
5
3
2
4
2
2
4
1
1
5
1
1
1
8
2
1
2
1
2
5
2
4
1
39
1
7
25
43
9
4
1
92
1
11
81
7
28
4
1
2
8
1
1
3
5
9
51
4
9
1
2
2
1
4
2
1
3
12
2
1
2
12
2
75
2
1
1
1
2
6
1
5
1
2
4
1
1
4
2
1
3
1
3
3
2
1
3
7
1
1
1
3
1
4
1
2
3
1
1
8
2
1
1
1
3
1
1
2
4
6
19
1
1
1
2
10
21
1
3
1
2
1
1
8
405
6
17
2
1
3
5
3
7
7
14
31
17
3
1
1
1
8
1
1
17
2
13
5
1
1
1
1
5
1
2
6
2
76
37
1
7
1
1
3
1
1
3
1
2
1
2
1
5
1
2
1
1
2
1
1
1
2
7
3
16
1
5
2
1
2
1
2
5
1
2
4
2
1
7
2
1
2
1
1
5
2
6
2
1
7
2
2
2
2
258
4
2
5
1
5
3
10
1
2
2
4
1
7
1
2
14
1
1
2
4
2
1
1
1
24
1
1
1
1
12
4
2
1
1
1
5
1
4
1
1
8
274
4
2
3
1
1
2
1
14
1
1
4
15
27
1
3
3
1
3
1
10
1
1
1
3
1
1
1
1
2
3
2
1
2
2
7
9
7
3
25
3
7
2
5
11
3
9
2
2
8
11
14
2
2
1
3
2
1
1
1
32
1
1
10
4
5
7
1
7
2
1
8
3
2
4
1
2
1
1
1
5
12
2
1
1
3
4
2
1
6
3
9
3
2
1
36
1
3
3
2
1
2
4
5
1
1
1
26
1
1
1
3
3
1
2
1
5
4
70
1
3
1
3
4
42
1
11
2
3
5
2
2
8
3
1
1
3
1
1
3
3
2
5
4
1
1
2
1
25
2
2
2
9
1
14
2
11
2
1
3
1
1
7
2
5
2
1
7
2
1
1
1
1
2
2
2
1
3
16
2
8
1
1
2
1
1
2
1
8
2
1
5
2263
315
572
1
2
1
5
3
1
1
1
1
2
3
2
162
5
7
1
1
1
3
1
1
1
2
2
1
2
2
4
1
26
4442
1
199
1
5
3
3
1
2
2
11
1
2
3
1
2
1
2
1
1
6
3
1
1
2
14
1
4
2
2
2
1
1
62
24
1
2
1
1
6
4
1
1
3
1
2
1
2
1
7
9
2
2
3
6
8
10
3
1
1
8
1
3
2
1
7
1
2
1
7
2
1
3
2
1
2
1
5
1
4
1
4
5
2
32
2
1
2
1
1
1
31
4
38
1
1
6
2
1
2
11
2
1
6
2
1
1
2
3
4
5
1
4
1
3
1
35
5
1
32
1
6
27
2
1
2
1
1
1
1
10
1
1
1
4
6
1
12
3
1
9
2
2
7
2
7
5
1
19
1
2
1
2
1
1
2
4
1
2
1
1
2
2
1
2
4
6
7
1
1
1
4
3
1
7
10
1
4
1
1
6
1
1
1
2
2
1
12
1
2
1
2
1
2
3
2
1
8
3
2
2
1
8
8
3
2
1
2
2
1
1
2
42
4
1
5
1
36
1
1
3
2
22
1
1
1
1
7
1
3
1
4
4
23
3
5
1
1
4
1
1
1
5
1
1
6
5
1
1
3
6
4
10
1
1
2
9
1
11
1
1
5
1
3
1
1
6
1
1
1
1
14
3
2
1
1
4
1
12
5
5
1
1
