2056
67
1
7
224
3
6
1
1
271
1
2
1
1
7
5
3
272
1
8
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
3
2
7
1
2
1
2
1
1
1
2
2
3
1
1
1
1
1
60
2
9
2
2
7
1
21
3
548
1
1
28
1446
1
1
2
12
1
29
10
4
1
5
1
17
4
2
21
1
1
1
1
1
6
3
1
2
3
28
1
2
1
3
4
1
1
3
9
1
28
1
214
1
2
1
1
6
1
1
3
1
1
40
2
3
2
1
34
1
1
1
1
1
11
1
27
1
4
1
1
3
10
4
4
1
2
5
1
1
8
1
16
319
1
22
1
1
2
233
5
2
1
3
27
7
1
1
3
1
3
2
9
1
1
3
43
1
1
2
32
1
3
4
9
2
3
286
1
1
7
11
3
18
1
1
1
26
3
67
1
1
26
1
22
1
1
2
1
7
10
1
15
1
7
1
3
8
1
116
1
1
2
1
4
2
15
2
11
4
1
1
1
3
1
96
1
358
4
1
5
1
3
1
1
2
1
2
2
1
15
35
19
1
85
9
6
3
1
17
1
1
6
19
2
2
10
3
3
23
1
4
1
8
2
1
4
34
1
2
18
16
355
13
11
83
1
5
8
2
4
1
5
8
15
21
9
6
79
7
2
6
1
2
5
1
1
7
1
2
2
1
2
9
29
17
3
1
1
2
1
1
12
22
7
1
1
4
1
1154
12
6
1
9
1
45
1
1
1
1
7
2
2
4
5
13
30
13
8
30
12
4
20
2
8
1
1
1
1
1
3
1
1
24
2
1
1
67
3
4
3
12
41
1
1
1
53
1
14
1
1
1
2
1
5
3
1
4
2
1
1
1
22
7
1
1
3
3
2441
1
29
57
1
11
453
1
6
2
5
2
22
42
5
14
1
1
379
1
3
1
52
1
51
1
4
1
114
31
212
5
374
1
16972
82
1
1
2
1
13
203
58
1
2
2
13
1
138
104
6
3
3
1
2
1
1
8
1
57
18
71
1
1
20
22
6
1
1
2
1
1
2
1
1
1
2
1
1
1
118
708
8
3
5
1
4
1
1
2
5
1
2
9
11
3
3
348
2
8
1
2
3
12
1
1
1
18
1
1
3
41
1
1
9
1082
17
14
291
58
1
12
13
2
65
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
435
1
5
1
22
1
3
4
18
3
1
1
9
1
1
1
17
14
5
163
3
1
2
1
1
2
11
3
32
1
2
18
187
49
119
3
25
2
1
41
34
1
5
23
5
4
81
4
2
5
23
2
2
1
11
13
8
7
1
34
1
1
3
2
3
1
19
10
4
65
866
1
12
7
1
5
3
2
7
1
13
1
5
24
1
1
1
2
4
1
1
3
6
2
19
1
8
3
2
2
1
2
1
4
1
37
1
27
1
1
2
1
82
1
2
1174
3
12
5
1
5
1
1
1
7
1
2
1
1
2
1
1
1
1
1
1
2
2
73
1
927
7
64
14
2
8
17
241
20
1
2
3
1
3
5
11
37
8
2
1
1
23
22
1
16
4
71
3
1
5
1
1
16
1
1
1
7
1
12
5
12
2
1
7
1
223
384
1
10
1
1
87
1
1
1
258
4
3
3
1
1
1
10
16
5
1458
3
40
1
1
1
1
97
1
1
2
1
5
3
52
3
2
249
690
3814
106
40
1
34
1
6
1
2
3
1
2
1
2
1
1
9
27
2
1
4
85
2
416
1
1
5
1
2
4
226
2088
28
30
24
25
1
1
1
1
1
829
187
2
2
2
1
100
6
1
2
7
2
81
1
3
1
2
10
1
1
1
1
1
1
2
1
1
1
43
5
1
16
1
2
18
47
2
3
2
1
1
11
89
1
1
1
5
10
6
6
3
32
12
3
7
259
20
1
1
4
2
2
1
1
1
3
2
10
2
28
41
1
1
8
1
1
1
1
2
1
10
30
4
2
1
1
1
115
1
5
1
5
1
2
1
1
1
2
1
1
39
3
55
1
1
1
7
1
117
8
1
4
1
47
1
1
1
1
2
9
1
32
17
1
2
1
4
8
131
2
50
1
1
3
3
9
24
2
4
3
1
4
1
1
2
1
1
2
2
2
30
2
1
1
5
8
10
11
2
25
14
3
3
36
2
3
24
1
10
47
5
2
2
1
1
1
4
1
36
3
3
30
1
1
1
2
2
5
2
5
2
1
8
101
1
3
1
2
8
1
1
6
4
8
4
29
1
22
6
2
10
126
2
4
1
1
7
1
2
1
64
13
103
1
2
47
1
2
3
17
7
47
1
3
2
8
24
7
5
1
1
1
11
1
2
1487
18852
1
2
5
1
1
1
8
33
1
4
1
2
1
10
5
2
1
1
1
43
1
2
2
1
1
9
8
2
2
1
1
3
1
5
1
4
11
2
2
1
9
22
1
1
2
1
7
1
4
30
1
1
2
47
1
1
2
1
7
2
4
2
4
4
1
1
65
1
12
1
29
1
3
1
1
1
1
1
1
1
7
3
1
27
3
20
163
1
1
1
1
1
7
7
2
5
65
303
428
31
1
17
8
1
3
2
1
112
80
19
1
1
3
1
2
7
86
370
217
62
20
1
1
2
5
85
1
1
14
1
1
1
1
1
9
6
68
1
267
582
13
11
2
59
5
1
2
10
24
324
151
125
767
2
1
15
1
1
1
133
1
1
1
2
1
1
12
1
5
1
1
3
16
3
2
1
2
2
10
33
2
4
1
169
1
14
75
2
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
3
1
1
1
14
2
90
26
6
4
3
13
3
2
27
42
2
4
33
7
1
97
1
1
2
1
24
445
5
1
590
2
5
1332
1
1
1
15
1
8
8
119
1
2
13
158
43
13
90
7
13
1
1
1113
24
1
8
170
1
1
1
1
1
1
1
296
1
1
2
759
131
4100
10
18
913
2
153
5
21
768
32
1
1
1
1
1
2
1
1
1
2
25
1
1
1
3
7
59
2
1
29
1
46
4
354
37
45
1
11
11
1
2
1
1
1
4
1
1
1
2
13
1
1
260
317
197
2
1
1
5
1
1
38
1
1
23
3
6
20
47
8
3
1
1
10
2
86
116
1
21
258
1
1
1
1
2
44
1
6
148
96
1
9
1
1
12
206
6
10
1
1
21
77
2350
1
1
1
1
3
2
12
2
9
1
8057
1
2
12
6
1072
161
113
2
1
17
16
1
1
40
9
2
74
825
15
9
39
2
1
1
5
5
1
2
2
5
2
1
10
26
5
1
1
1
1
14
1
3
3
85
1
1
152
195
3
63
16
3
2
1
25
1923
8169
179
4
13
1
1
42
30
6
1
63
1
1
5
1
6
1
1
2
2
5
43
83
2
57
2
48
1
129
97
6
55
51
36
3
9
182
2
1
3
2
2
14
1
1350
19
620
1839
47
121
1
2
524
47
8
70
1
79
92
1
3
128
1
1
1
29
20
89
2
6
1
1
1
86
3
7
1
8
11
1
2
5
11
1
1
1
1
10
1
1
1
1
1
8
14
98
4
8
1
1
265
5
14
1
4
7
15
8
2
1
1
9
1
1
1
1
2
2
13
14
71
3
28
3
1
1
1
1
1
31
6
2
8
24
1
6
1
2
8
1
2
13
1
10236
3
4
32
1
9
3
1
5
11
33
4
5
5
4
2
6
1
2
219
5
3
2
2
1
1
20
3
12
44
138
4
4
13
1
4
15
2
12
1
2
4
1
7
19
3
1
1
1
1
7
1
3
33
7
10
4
2
1
2
3
1
2
78
1
2
6
6
2
3
2
4
9
2
1
1
1
1
1
2
1
1
1
1
3
1
2
14
8
24
3
1
1
2
18
1
1
1
3
1
1
5
1
1
3
37
4
5
3
24
8
3
11
1
5
17
1
1
1
18
2
1
8
3
4
1
1836
1
1
1
2
4
1
3
1
1
17
1
1
36
10
2
2
1
3
3
1
1
2
8
1
12
1
1
3
5
2
1
7
1
28
1
6255
1
2
3
1
17
5
143
1
12
12
1
4
6
9
43
2
1
2
1
1
4
21
20
6
12
2
1
2
2
1
4
3
2
1
2
1
10
1
1
8
1
1
23
1
11
3
1
6
8
1
1
1
1
44
1
1
4
3
13
2
1
1
1
8
1
2
1
1
2
7
1
1
2
1
1
8
28
2
1
35
1
1
100
11
2
12
14
2
30
1
4
6
3
3
2
57
35
362
4297
1
141
146
3163
3302
1
2
2
1
3221
456
13
2
4
3
1
12
18
8
237
1
4
1
1
1
1
8
1307
1
1
1
5
1
4
1
2
2
1
1
15
2
5
1
1306
34
253
3
213
3
53
1
2
38
90
2
3
20
36
1913
13
1
1072
1
22
27
11
1
1
1
2
1
17
2
40
1
23
2
1
3
20
1
2
20
2
36
4
120
2
16
1
41
365
28
2
1
7
15
49
38
1
4
1
68
2
11
83
3
1
2
4
7
1
28
8
20
3
7
2
895
4
1
1
1
123
6
1
47
296
3
1
1
12
4
1
3
1
4
14
2
4
2
72
10
1
1
1
2
33
1
2
1
1
4
2
12
225
1
10
1
1
79
309
10
22
1
1
1
1
31
10
53
4
16
1
1
1
3
1
1
1
5
1
1
2
1
2
2
4
19
76
1
5
3
10
1
2118
1
5
10
2
22
2
19
3
1
2
10
1
5
2
6
3
1
1201
30
1
138
14
61
15
131
27
1
14
27
6
1265
25
1
1
2
1
2
1
1
170
61
8
1
3
13
4540
246
1
1
2
1
7
1
1
15
228
12
4
1
4
5
1
1
1
31
208
168
37
325
2
1
8
5
1014
14
5
115
237
1
1
3
1
2
1
3
31
48
4
3
1
1
1
3
437
1
1
1
1
1
1
319
9432
146
2
3
4
1
394
122
2
9
2
1
1
1
4
3
8
1486
1
5
2
21
1
4
1
1
2
1
5
43
109
447
24
3
4
129
15
1
3
7
16
6
1
52
4
15
30
6
3
5
9
2
1
1
336
8
1
2
1
1
2
1
3
2
1
6
63
1
1
1
1
1
444
36
1
113
12
1
1
1
19
1
20
106
22
14
3
2
752
2
68
219
7
1
6
5
1
2
83
24
1
10
80
3
2
3
1
35
2
1
3
1
1
13
3
5
1
5
5
2
1
1
1
1
1
1
1
4
4
159
1
4
2
23
9
1
2
1
12
15
14
8
1
4
2
1
3
3
1
6
2
7
1
2
1
1
1
5
2
2
2
3
2
1
3
1
2
29
1
1
15
457
19
8
2
4
1
1
60
37
1
21
9
2
11
2
1
1
1
3
4
1
2
5
2
1
2
68
1
7
2
1
1
1
106
5
2
9
1
2
1
1
4
11
1
1
1
1
1
1
26
3
4
10
3
1
1
10
3
2
9
3
4
1
21
2
21
2
10
1
1
4
1
84
6
1
1
2
18
3
1
1
1
1
5
1
1
1
1
1
2
1
8
3
2
16
8
9
1
1
1
1
1
1
1
9
1
1
1
1
13
7
1
2
1
2
59
44
1
1
1
1
2
19
2
2
2
1
1
3
21
2
6
4
1
5
13
7
2
1
2
16
1
1
11
2
3
9
3
22
8
24
1
1
154
7
1
48
6
1
2
4
1
1
9
8
1
10
2
5
2
3
1
1
27
1
10
46
2
1
1
1
1
1
1
3
5
5
20
1
1
7
3
2
10
4
1
1
14
1
2
1
3
1
2
2
7
26
1
1
3
2
6
46
1
27
1
7
1
2
5
5
11
2
1
45
1
1
29
2
5
1
1
7
32
3
5
7
1
22
2
1
12
69
1
19
4
4
10
717
61
3
1
1
14
20
18
1
1
1
1
1
6
8
8
4
3
17
59
1
4
1
4
1
4
6
1
1
87
1
90
7
22
2
1
3
1
1
27
1
1
3
59
2
3
1
2168
19
24
8
4
1
73
1
1
34
87
1
92
2
1
2
23
32
249
6
7
42
10
1
1
10
1
1
16
5894
1
1
1
7
2
1
1
11
39
1
1
2
1
2
2
1
39
1
3
2
4
9
313
5
1
477
20
266
25
123
4
2709
47
587
2
1
1
2
19
3
5
31
1
6
51
6
1
61
170
1
1
1
9
2
1
1
1
1
1
3
101
433
12
1
2
1
180
299
1
7
1
38
301
41
3
86
15
40
42
190
1
1
1
1
1
1
159
33
368
16
2
1
2
1
1
2
17
1
1
4
2
1
109
238
2
814
2
4
321
3
3
1
1
2
1
3
2
9
5
2
31
14
7
23
96
1695
2
1
1
10
1
1
8
1
1
1
3
1
1
1
16
1
2
3
3
152
15
2
3
1
3
13
1
3
2
1
2
1
817
4076
4
153
4
124
251
9
4
11
1
8
11
49
16
18
1
1
1
1
5
271
8
135
1
1
20
21
1
62
11
3
7
1
3
2
32
1
1
26
1
2
1
1
1
1
3
1
1
33
1
3
5
1
1
4
8
1
118
2
2
7
1
46
33
10
3
1
6
3
1
2
6
2
10
3
2
51
218
2
2
1
1
13
1
2
8
1
21
3
2
6
20
3
24
1
5
1
1
2
5
65
1
3
1
31
2
263
1
14
6
1
16
685
1
3
2
3
40
1
2
15
40
1
9
1
1
1
1
1
1
8
6
24
4
1
6
255
1
1
1
2
227
1
1
4
2
6
1
6
5
15
1
1
1
2
1
156
1
16
9
1
10
8
6
1
1
773
2
1
33
1
306
54
5
3
9
217
20
463
16
12
23
2
432
2
94
1
21
42
8
25
1
112
4
2
2
6
115
14
1
1
88
33
15
93
38
4
17
12
2
293
273
1
1
1
1
474
253
2
3
3
1
2
113
31
4
39
32
1
72
1
1
42
8
2
1
8
225
44
1
1
1
4
3
10
129
728
3
10
1
569
1
1
1
18
55
2
11
1
9
16
1
13
1
5
8
116
9
1
771
1
10
17
111
27
17
1937
1
1
1
2
2
125
1
1
13
1
32
4
2
4
21
2
30
4
2
22
18
4
75
5
42
1
4
1
2
220
4
17
1
123
5
30
22756
177
260
1
1
2
1
101
3530
555
1
1
1
1
1
1
2
9
408
1
1
8
2
1
1
18
5
1
7
5
1
64
1
13
1
69
72
45
13
1
1
36
156
1
3
1
5
2
1
1
44
1
1
1
4
2
1
113
2
1
3
1
5
1
1
22
2
1
2
3
4
4
3
1
47
6
2
68
1
8
1
1
1
1
1
1
1
5
7
4
1
1
1
13
2
26
12
83
3
3
7
1
12
1
1
1
1
1
4
2
12
2
1
2
1
1
1
2
28
2
9
2
38
1
3
2
1
1
2
32
1
1
135
2
9
1
1
2
2
42
2
2
2
1
1
1
12
1
1
6
1
2
1
1
1
1
1
1
14
2
6
14
2
2
35
28
116
9
1
4
10
1
12
1
1
1
9
1
3
1
1
1
1
5
9
1
1
5
1
8
21
1
1
1
10
1
5
1
4
21
65
4
2
174
1
1
6
4
5
2
1
1
1
149
13
3
4
6
1
2
1
2
1
1
1
3
1
1
1
1
3
32
3
2
2
51
2
223
1
1
6
8
2
2
1
1
1
8
1
1
1
40
28
19
1
683
1
1
3
1
2
149
98
12
1
1
1
9
5
1
1
2
1
1
35
3
5
1
10
12
2
2
19
204
2
23
6
4
1
5
14
2
1
1
1
12
28
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
2
102
83
2
2
1
1
1
1
1
1
6
1
2
1
1
1
1
17
2
1
1
1
26
1
6
1
3
1
46
7
1
1
1
1
3
1
2
11
2
9
4
7
2
83
61
1
19
54
1
5
2
4
1
15
1
3
41
7
8
4
1
3
2
1
3
1
282
320
9
1
1
3
1
3
157
163
25
1
20
1
4
32
13
6
26
4
1
1
3
2
3
2
1
1
1
1
2
1
1
2
4
2
5
2
2
3
2
1
2
34
2
1
60
1
1
1
1
574
2
6
8
5
3
1
1
19
7
6
3
36
1
59
1
1
5
2
2
1
1
21
1
1
1
1
2
1
1
1
1
1
1
96
24
8
38
1
1
109
43
1
3
1
4
2
1
272
1
17
407
21
44
598
15
261
1
7
3
127
3
9
6
30
41
232
522
25
54
120
1
6
53
1
1
17
6
2
1
183
20
126
1
2
7
1
1
1
5
13
1
84
343
20
21
2
126
151
7
2
1
8
8
96
166
1
16
11
4
588
1
1
1
1
1
1
9
1
1
1
1
5
5
79
2
1
1
2
24
1
204
47
20
12
1
4
1
1060
1
1
7
6697
1
373
5
1
6
4
4
5
1
1
1
1496
6
98
7
1
1
11
1
1
3
60
32
1
11
17
1
1
1
57
1
14
2
2
1
1
1
14
63
5
11
1
8
5
2
1
10
1
1
3
1
1
1
1
1
1
8
4
1
24
29
2
3
8
1
1
14
4
1
11
1
4
2
1
1
3
56
1
4
19
1
1
1
3
1
1
4
5
1
3
5
1
1
1
4
1
5
1
9
2
1
4
3
1
10
2
3
2
2
13
2
1
1
7
12
2
1
1
5
297
1
2
20
4
1
1
2
1
2
2
17
1
50
2
2
23
1
14
1
18
7
23
1
1
39
1
3
3
1
4
1
1
1
1
2
1
3
2
74
1
2
13
19
7
1
1
2
1
4
3
55
3
2
11
1
1
3
1
4
4
1
1
1
4
36
2
13
1
1
4
1
1
1
7
2
2
1
800
134
5796
1
18
12
5
3
2
3
1
1
4
12
72
1
11
2
33
673
16
1
266
358
5968
59
8
1678
1
1
2
17
51
2
1
1
28
10
3
3
20
2
1
9
4
1
2
8
2
2
1
1
14
1
122
17
50
2
110
1
1942
60
1
40
11
8
77
1
2
1
3
7
4
2
2
5
19
1
42
198
1
2
310
1
1
61
33
140
48
13
11
4
188
1021
110
5
7
40
109
1
6
1
14
180
12
1
1
2
78
1
1
1
1
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
6
7
1
2
1
1
6
1
1
6
3
2
2
110
12
9
1
4
1
5
1
8
5
12
1
1
5
1
1
24
2
35
1
12
1
1
1
2
1
3
1
1
1
3
1
1
5
7
1
6
4
2
14
82
2
29
4
1
1
1
1
2
220
9
22
11
1
4
1
1
16
1
1
228
4
179
57
6
90
3
1
20
6
1
5
1
7
2
4
1
58
1
3
4
1
1
1
2
3
3
1
1
1
1
16
1
9
1
138
11
2
1
7
37
242
6
2587
320
2588
309
7
1
30
2
1
2
11
1
7
1
10
63
7
1
1
464
1
5
1
8313
630
23
2
9
3
25
2
1
116
23
1
7
36
1
13
8
1
6
15
2
1
1
2
18
1
1
1
1
1
16
2
1
1
9
1
61
26
7
1
6
1
1
10
3
9
1
1
3
1
1
3
1
1
4
48
1
1
52
2
1
1
2
40
1
3
1
3
1
4
1
36
1
1
11
33
2
1
1
1
1
4
17
1
1
8
1
5
5
16
26
3
16
10
16
23
1
1
1
1
2
4
1
1
1
1
2
47
111
1
2
1
1
1
1
1
6
1
1
5
1
9
5
1
4
1
2
15
19
2
24
7
3
2
2
2
3
2
1
6
2
1
32
4
2
3
1
51
29
1
1
1
12
11
2
2
23
1
2
4
1
1
2
1
1
6
1
1
1
3
1
9
7
2
5
2
1
1
4
3
6
2
1
1
7
1
8
1
1
29
1
1
1
1
1
3
9
17
3
3
25
1
10
2
5
1
2
10
2
1
1
1
1
2
2
1
7
1
2
1
11
2
3
1
6
75
39
6
2
2
1
1
1
1
19
1
3
8
1
2
4
6
1
2
1
1
1
6
1
1
4
9
1
5
1
3
2
1
9
10
79
1
3
2
10
34
1
5
5
15
5
10
5
1
1
1
1
1
1
6
20
1
2
1
1
18
49
3
6
1
2
14
1
13
15
1
1
1
13
19
1
1
7
346
18
2
101
4
14
11
2
2
1
10
1
2
15
5478
1
1
2
5
1
109
2
1
1
6
2
2
5
1
1
1
1
2
1
1
1
12
2
1
2
25
2
3
104
3
3
3
9
4
101
2
3
2
1
1
2
2
3
1
1
1
1
52
1
1
1
1
4
1
1
9
3
5
12
1
1
1
2
28
3
1
2
130
3
3
1
5
2
9
44
59
24
11
1
16
8
1
90
1
26
5
1
26
27
4
1
1
1
1
2
2
1
1
1
1
47
1
10
1
1
1
67
3
9
115
13
1
1
1
2
120
18
27
2
93
71
20
1
2
1
1
1
177
46
3
9
3
878
5
1
8
316
6
2022
8
1
40
1
1
2
1
1
9
11
1
2
5
4
10
204
1
14
1
1
1
2
1
1
1
11
6
9
3
100
397
39
129
13
1
2
1
1
107
2
8
2
32
8
1
1
25
2
149
72
2
10
41
1
1
138
5263
1
1
32
1
1
1
1
2
1
1
1
1
3
1
39
1
2
2
51
1
1
6
3
5
3
3
9
1
2
44
1
1
3
1
3
6
5
1
1
1
1
38
1
1
23
23
1
4
2
1
10
4
1
7
9
1
1
3
15
2
1
3
1
1
4
1
1
1
1
20
7
9
2
12
23
4
621
1
2
21
1
1
2
2
1
60
5
6
6
2
24
1
1
783
1
22
2
7
1
23
75
4
1
1
1
1
1
2
4
2
76
5
1
128
1
53
1
6
1
1
10
1
1
5
2
1
25
1338
6
3
3
7
10
4
1
3
1
11
6
1
1
1
10
2
10
3
2
9
3
4
3
23
4
12
1
1
11
1
5
1
1
1
2
2
1
3
52
81
3
6
12
5
1
2
1
2
1
20
1
3
1
7
6
1
1
4
1
3
35
5
39
56
5
8
2
235
2
2
1
1
1
1
21
1
7
6
15
2
2
3
4
5
40
1
4
1
2
11
1
1
1
3
33
13
1
51
13
2
1
1
3
24
1
1
3
3
1
25
6
1
1
10
1
2
13
1
1
59
6
21
227
2
4
10
938
5
6
69
1
6
5
680
8
1
2
10
70
1
110
9
35
1
2
1
119
1
1
1
160
1
26
19
118
44
1
6
2
1
1
2
7
2
15
4
1
1
1
4
2
1
1
1
2
1
2
1
1
1
3
24
32
38
101
2
36
45
2
5
2
77
4
2
326
85
97
7
16
155
8
10
93
90
49
2
7
8
1
1
10
98
1
55
19
7
1
1
71
1
2
1
1
1
213
174
1
2
1
3
195
2
2
1
12
2
49
1
8
1
7
2
1
1
3
1
1
1
6
1
2
1
2
4
6
1
12
4
1
1
2
35
6
3
1
3
2
28
21
5
6
1
1
49
1
2
3
1
4
40
21
3
1
3
2
1
1
6
1
4
1
1
1
2
3
4
5
1
1
2
5
1
1
1
1
1
1
1
1
2
2
2
6
1
8
10
1
2
1
4
2
4
64
1
4
54
2
1
2
3
1
2
3
25
2
1
1
2
1
1
3
2
32
3
28
1
1
3
1
10
1
6
4
1
1
1
2
1
6
1
2
4
2
5
1
4
1
25
1
38
11
1
1
118
9
1
2
1
1
1
2
1
1
3
3
2
1
1
6
17
4
2
1
1
1
7
1
4
7
6
1
10
6
1
1
1
1
1
1
2
2
1
12
1
50
1
1
3
1
9
96
34
1
1
1
1
12
1
1
1
1
7
1
1
1
2
1
7
1
1
2
8
1
1
1
1
1
71
661
9341
4319
1
4
4
96
137
25
80
1
27
3
3
1
1567
311
238
13
11
20
313
1
1
14
14
9
1
4
9
6
1
2
2
1
10
54
1
40
1
3
11
2
1
1
21
2
22
2
1
2
14
1
3
1
1
1
7
1
23
3
1
1
63
7
1
1
1
1
19
1
192
20
6
2
1
1
61
56
1
2
1
1
1
1
1
1
5
1
65
2
13
83
1
21
80
13
4
7
22
7
58
35
2
1
33
30
16
1
6
41
112
1
2
1145
2701
1
349
25
468
37
183
133
869
37
10
22
18
362
1
1
1
1
1
1
10
21
1
1
1
1
1
3
37
1
5
1
1
1
34
80
56
7
1
3
21
1
36
2
1
7
3
20
14
2
72
17
411
1
8
6
3
1
1
4
1
1
2
25
1
6
1
1
1
1
6
1
11
2
1
1
2
1
23
30
3
1
2
14
16
1
1
312
1
1
1
108
9
5
1
9
2
4
1
1
4
27
1
1
3
2
1
88
2
1
4
116
3
1
2
2
3
2
1
4
1
1
5
2
12
3
3
1
1
1
2
2
18
1
7
1
2
13
2
1
1
3
3
1
1
1
3
1
20
1
1
2
1
49
1
2
9
1
3
3
8
1
1
2
56
94
1
2
7
1
2
26
1
12
1
1
1
1
1
1
1
2
4
6
2
11
33
2
5
51
1
2
1
6
1
42
1
1
3
1
36
5
1
2
2
3
1
4
1
1
1
1
1
2
2
1
5
9
2
6
2
1
23
31
6
1
1
2
1
3
6
4
15
9
8
5
86
1
5
1
2
1
2
1
1
2
2
5
2
12
1
2
75
1
1
1
4
35
2
16
1
37
1
4
35
1
1
1
1
5
1
2
1
4
3
1
1
1
7
6
1017
49
4
3
3
1
20
1699
7
1
15
1
17
1
1
35
3
1
1
155
1
445
13
20
1
109
123
57
218
3
10
17
1
34
1
125
1
46
4
556
423
42
31
67
2
2
60
14
22
190
12
2
1
1
13
1
2
2
58
2
1
7
1
3
1
1
1
7
11
140
1
1
1
6
4
1
2
1
1
82
1859
63
160
6
22
2
6
1
1
1
9
478
1
1
6
513
330
81
1
1
1
1
1
3
34
809
8
1
3
10
1
10
654
7
1232
1
1
2
5
112
2
73
68
53
1
4
103
4
147
2
4
7
6
2
9
2
1
8
39
2
3
3
164
260
1
1
1
10
6
19
8
1
4
3
1
5
84
138
38
9
1
1
1
2
1
1
2
6
4
13
289
5
6
1
51
1
179
2
2
1
7
3
1
5
2
27
44
5
1
4
64
27
10
29
35
4
9
2
2
126
1
1
2
2
1
4
2
3
1
21
1
1
2
6
3
6
2
1
4
69
332
1
32
1
3
4
1
1
3
1
2
11
1
1
2
5
4
1
100
1
19
5
6
1
3
11
9
9
1
2
23
1
1
1
1
15
7
2
11
1
21
1
5
68
4
1
1
3
2
1
2
2
1
1
7
1
22
6
2
10
88
18
1
2
43
1
4
2
40
6
773
3
4
1
3
41
2
1
1
1
1
2
6
1
1
1
19
1
10
1
4
3
2
2
1
1
1577
58
57
3
1
3
1
1
1
2
2
2
32
1
2
3
2
1
1
1
9
17
1
6
1
2
1
18
1
2
1
2
13
2
17
2
2
1
1
3
15
1
1
3
10
86
52
2
5
1
3
11
2
9
1
2
3
2
3
1
1
1
74
757
1
4
1
1
5
2
4
4
1
3
1
2
3
27
2
6
7
71
1
6
1
1
5
1
32
1
1
4
22
1
30
1
4
1
5
1
1
34
74
81
8
8
3
1
5
1
20
1
2
1
3
1
10
2
1
1
1
3
1
1
6
3
2
1
3
2
1
2
2
1
1042
16
1
1
1
1
1
10
1
1
1
1
29
1
1
19
151
1
57
58
7
1
1
1
1
3
6
13
1
18
10
1
2
1
1
1
1
1
6
7
2
9
3
1
1
7
2
5
1
3
1
1
6
5
1
1
1
5
2
2
3
5
16
1
12
209
2
36
62
17
117
2
1
46
1
133
3188
81
354
3
126
2
2
1
1
5
189
1
45
2
1
76
1
2
3
2755
1
15
24
1
2
55
2
1
62
1
68
1
2
5
1
1
1
1
11
164
1422
1
1
14
17
40
25
85
40
562
3
1217
14
7
3
1
2
1
83
2
1
27
14
6
79
160
2
1
1
1
3
2
1
119
191
3
3
49
997
2
1
87
2
1
44
2
1
1
475
395
26
1
1
1
1
8
94
29
75
16
1
6
13
1
1
10
12
29
1
1
917
12
11
7
91
27
4
3
13
1
1
4
1
1
15213
1
11
2
1
1
1
1
8
2
11
1
1
63
678
1
1
1
1
1
1
1
8
2
1
2
2
15
1
1
1
34
1
23
1
1
15
1
1
1
19
7
1
1
2
1
3
1
1
2
66
1
125
22
6
16
113
4
1
1
29
4
1
3
5
1
1
3
17
16
1
1
3
1
12
1
1
1
13
10
1
1
9
1
1
1
1
12
243
1
1
94
1
555
2
12
2
1
1
8
62
2
2
1
66
1
1
1
1
2
11
1
3
2
9
36
3
23
23
4
3
18
8
6
1
1
1
1
22
1
1
85
1
115
2
8
1
36
41
1
13
2
3
3
1
1
36
1
12
5
9
10
31
1
9
1
1
7
1
34
8
59
3
9
2
2
1
1
1
18
2
1
189
2
1
23
1
8
1
4
3
10
5
6
1
1
21
340
1
62
5
1
1
1
1
1
8
23
6
1
2
1
1
1
1
1
1
35
15
2
1
2
1
1
6
1
5
20
2
4
1
13
6
6
17
1
2
49
6
176
1342
92
8
2
2
303
9
1
1
3
3
1
2
3
145
1
7
1
1
2
1
2
1
1
3
1
3
5
1
8
2
1
1
1
30
1
83
3
68
4
4
13
6
3
11
1
126
1
5
1
2189
14
42
16
1
4
5
19
1
1
162
852
1
3
3
13
1
1
3
4
83
1
1
33
1
1
1
1
4
4
17
2
5
1
52
1
3
6
1
6
1
4
5
1
9
2
1
8
26
2
1
1
9
1
375
1
1
1
5
1
1
1
5
1
2
1
41
28
2
1
15
3
3
5
1
5
1
1
6
81
1
972
26
2
20
18
2
1
15
1
3
5
1
1
7
1
8
2
2
1
1
30
7
1
5
2
1
1
1
3
2
29
3
19
2
2
6
1
1
2
1
2
13
2
4
1
3
1
1
2
20
6
1
2
15
1
1
3
272
9
1
1
2
1
3
1
6
2
14
2
1
2
5
12
19
7
3
3
5
4
6
4
1
1
3
12
10
9
2
13
41
18
1
1
5
1
8
1
6
4
3
26
26
6
1
1
1
1
36
8
4
2
1
1
2
2
9
1
5
2
2
42
1
3
2
1
2
9
2
1
14
1
1
25
2
1
1
3
7
1
4
9
11
5
5
14
38
66
1
1
4
1
1
1
1
44
1
7
2
2
1
6
1
1
4
34
6
5
1
3
1
6
4
1
9
2
1
1
8
3
3
32
3
9
1
2
1
1
1
1
1
1
28
1
2
6
4
1
2
1
17
1
35
1
4
4
6
1
9
16
42
6
5
21
3
5
1
2
1
6
9
1
11
2
1
1
3
1
9
11
9
6
1
57
2
1
3
26
1
14
1
1
20
1
6
16
2
1
1
1
2
1
1
9
465
1
1000
2761
3
3
21
1
4
1
38
2
1
27
49
4
125
3
1
1
4
1
1
22
1
1
1
1
1
2
1
1
1
3
1
3
1
13
3
1
22
170
1
3
3
1
17
8
14
3
4
421
2
1
306
79
2
1
1
1
1
1
1
5
5
7
1
1
24
10
213
266
234
5
2
1
3
692
2
1
1
1
21
1
24
22
79
1
3
7
4148
2
253
2
1
5
4
6
1
1
1
1
1
2
1
1
576
8354
1407
28567
5
1
1
1
18
108
1061
106
153
1
1190
1
2
64
89
238
1
159
324
1
82
67
2
5
1
2
460
1
21
115
57
3
1
1
1
4
2
3
13
473
16
1
2
102
3518
2
2
1
4
4
4
51
19
1
3
8
3
12
24
56
1
12
13
1
2
30
595
53
54
1
1
1
3
1
8
6
1
21
297
1
1
1
13
1
28
57
2
7
1
72
1
648
103
29
29
1
149
81
2
9
1
3
7
1
1
7
17
1
2
1
2
1
2
1
5
1
1
2
1
1
2
171
1
2
3
1
6
3
2
34
1
351
1
3
1
1
4
1
1
2
1
1
5
2
1
1
27
1
10
1
1
2
105
7
15
9
1
3
24
3
1
9
2
142
8
20
2
3
1
6
2
1
838
756
535
1
1
10
1
1
1
2
1
1
5
3
1
3
8
1
2
56
1748
23
52
17
2
1
5
11
5
1
3
6
4
1
9
4
3
131
25
1
3
1
21
6
164
6
11
4
10
1
1
1
3
3
5
1
2
1
23
2
5
2
2
3
1
1499
1
33
3
1
1
1
2
2
1
12
143
29
5
17
7
1
100
69
1
11
1
1
1
1
5
1
12
2
4
5
1
3
2
8
11
104
6
16
1
5
10
88
1
66
10
2
7
97
2
9
9
53
33
2
2
16
177
3
1
6
1
3
1
5
2
1
4
1
1
3
9
1
2
2
48
2
1
6
1
1
2
1
10
1
1
52
144
1
1
1
6
32
1
1
7
213
27
1
1155
1
20
9
18
151
1
31
8
913
7
3
1
1
46
2
1
16
4
47
1
1
1
20
1
8
2
1
80
1
4072
6
6
38
119
1
1
17
11
174
1264
7
135
22
51
2
9
11
82
2
1
20
3
60
32
2
1
1
2
1
1
1
1
1
1
1
3
2
16
81
9
1
1
1
16
2
1
3
1
1
5
1
280
1
3
1
1
1
2
1
2
13
36
4
658
39
4
1
6
1
8
1
10
1
55
33
1
14
1
60
2
1
8
33
1
3
4
3
1
2
1
2
1933
4
16
1
1
1
5
1
3
1
1
1
2
1
18
2
1
48
1
2
2
4
6
15
26
3
1
1
18
27
1
740
3
3
27
5
3
2
1
1
1
93
1
8
2
12
10
3
4
7
24
1
103
1
1
1
1
6
7
63
2
14
1
1
2
1
1
1
1
1
1
2
8
3
2
2
1
1
4
1
2
1
1
12
5
3
1
8
6
1
1
1
9
1
9
3
5
2
33
2
1
2
1
5
1
2
9
2
8
1
10
1
2
1
103
1
1
2
1
1
1
11
1
6
14801
19088
1
3
2
6
1
17
7
2
6
2
7
10
1
1
1
10
1
7
3
1
1
2
1
4
12
1
11
1
1
14
9
1
1
4
6
1
1
11
1
66
3
3
182
1
2
8
186
5
1
3
7
3464
2
426
1699
61
1
1
24
1
16
1417
17
1
15
8
1
5
1
1
4
11
1
1
2
5
155
2
1
2
2
73
6
86
3
2
12
2
1
26
1
1
2
1
5
3
18
1
14
1
4
2
17
1
1
13
58
1
153
30
1
1
1
1
5
2
38
1
1
1
1
1
1
1
16
9
7
1
1
22
108
221
17
1
5
1
1
1
1
1
1
1
2
7
1
1
2167
1
1
4
4
1
1
171
32
15
26
78
1
4
10
1
57
77
1
12046
1
30
3
15
1
17
39
2
1
2
1
1
5
1
1
44
1
60
1
1
645
3
10
3
10
6
2
2
2
2
401
3
21
1
3
1
226
16
123
2
1
5
17
38
4
13
1
72
78
3
1
1
37
5
1
11
1
1
8
2
10
256
1
26
15
1
2
2
11
16
20
153
383
2
184
1
1
1
1
1
1
1
286
8
2
5
7
12
2
6
6
1
46
1
8
15
6
4
7
1
1
3
8
6
2
6
1
2
37
1
1
2
1
1
7
1
3
2
2
3
19
11
42
1
14
55
1
1
1
1
1
1
3
1
4
12
1
47
124
1
2
2
2
1
1
3
22
6
4
3
40
1
41
1
1
269
66
1
2
3
1
3
1
35
1
2
859
3
42
5
2
3
1
1
1
1
60
1
2
4
43
7
1
1
1
1
3
64
1
2
3
4
2
1
1
1
2
36
85
10
1
5
6
1
10
32
2
1
1
2
1
1
2
3
1
50
1
1
1
3
5
4
58
2
3
1
3
1
48
155
152
2
94
9
3
277
1
20
1
2
480
40
10
2
545
1
31
1
1
31
1
2
1
5
11
11
1
1
1
71
9
3
4
305
2
1
10
1
1
4
2
81
1
2
4
8
25
611
2
191
8028
2
1
46
1
6
5
1
31
1
25
3
1
1
1
1
5
1
12
1
413
8948
396
41
1
1
203
1
5
10
1
2
6
1
9
6
523
9670
2
145
53
14
13
1
2
3
2
1
3
1
2
1
1
30
7
4
3
1
1
6
1317
2
1
2
3
80
104
14
54
5
223
1
176
1
338
71
2188
1
1
5
1
24
1
2
1
1
1
2
5
16
1
1
4
26
2
1
1
1
1
4
2
1
28
4
246
13
4
2
1
2
1
17
1
1
61
329
1
1
2
1
3
30
1
1
6
2
2
8
1
34
1
2
1
5
1
3
6
42
21
1
25
22
1
9
1
1
5
1
11
1
16
72
1
1
2
5
1
1
1
7
1
2
4
1
1
2
1
1
1
1
11
17
8
1
1
5
1
1
1
7
9
10
1
1
3
24
13
3
1
1
2
3
1
1
1
1
2
4
3
9
2
10
12
321
1
1
9
28
4
1
1
27
163
2
9
1
1
4
2
2
2
2
2
1
7
19
2
15
4
2
1
2
6
1
1
5
1
1
17
3
1
18
1
1
85
15
1
30
56
2
7
2
80
7
1
2
1
1
2
1
4
1
1
26
1
1
1
13
13
1
1
1
17
1
7
14
5
107
37
36
1
41
1
2
389
5
5
1
37
1
9
1
1
1
31
3
1
24
3
5
106
2
5
6
3
4
20
189
1
20
11
109
4
2
1
229
24
38
4
1
100
531
10
12
20
14
45
3
406
3546
88
1
1
14
3
19
11
1
1
1
1
1
2
192
1
1
16
1
16
2
121
12
2
30
6
260
1
1
6
4
7
12
76
19
1
1
1
37
1
41
3650
182
1
101
2
1
1
2
2
3
10
54
13
1
2
2
2
1
1
140
211
110
13
1
1
1950
312
2
2
13
3
419
19
136
2
8
411
2
6
4
1
1
57
69
46
13
24
1
1
3
9
63
91
1
22
1
721
485
21
2
34
1
5
33
1
2
2
2
17
11
108
1
1
1
1
1
2
3
4
1
1
1
1
13
6
575
12
14
1
5
3
3
4
11
1
4
5
3
1
8
1
1
17
852
5
3
2
7
4
132
1
1
2
2
2
1
2
23
23
29
1
2
11
2
2
1
1
2
54
2
48
65
5
9
3
23
44
2
9
1
1
2
5
1
1
1
1
1
1
100
14
25
9
12
1
1
1
1
2
73
91
5
2
1
1
319
42
9
4
1
1
3
6
1
1
1
1
2
311
2
1
1
3
1
1
137
1
413
1
1
3
1
1
60
1
3
44
15
41
1
14
1
1
1
1
1
294
195
1
311
5
6
14
1
9
1
2
1
81
3
1
1
1846
3
1
4
4
3257
2
5
18
25
197
1
28
3
1
2
2
1
4
2
1
1
5
1
1
2
5
1
1
3
1
1
1
1
1
5
3
6
1
18
3
1
4
3
2
1
17
2
8
5
1
1
2
3
3
1
2
8
14
2
23
1
12
1
9
5
1
2
10
3
3
1
1
14
11
2
3
14
1
2
2
1
1
23
54
1
2
3
1
2
13
1
1
1
9
1
15
1
5
10
2
1
1
2
1
8
1
1
4
2
6
2
1
9
1
1
5
1
4
562
4
1
1
1
9
17
1
1
2
1
1
1
14
58
5
2
1
1
8
3
12
22
392
1
1
5
3
2
13
1
5
1
603
7
1
1
3
2
60
1
16
1
4
6
1
2
1
47
1658
1
39
4
20
1
2
1
1
1
2
62
2
1
1
1
1
2
1
2
1
5
4
62
1
7
1
1
106
3
9
7
1
1
3
3
1
1
1
2
2
13
8
4
4
1
3
1
9
2
3
1
4
2
6
2
1
12
283
13
30
144
1
1
1
10
2
2
3
7
1
7
2
1
2
11
1
1
22
5
4
4
2
5
3
54
1
9
12
117
3
1
1
3
15
9
1
2
1
1
9
1
1
26
2
50
3
1
13
5
7
1
27
6
1
1
2
12
7
3
1
2
37
1
1
24
1
23
2
2
3
65
1
19
3
3
1
1
26
1
1
1
2
1
2
1
2
2
1
2
8
2
4
32
12
1
1
6
1
10
15
1
1
6
23
1
1
25
1
3
1
5
3
1
7
2
8
1
15
2
1
1
1
2
1
1
784
77
9
2
106
407
118
978
3
34
15
3
1
1
1
1
118
19
9
2
2
2
2
2
24
50
1480
8149
58
35
26
1
4
7
3
1
1
1
2
1
28
12
3
1
30
2
122
13
1
482
360
5
4
44
1
2
30
3
26
1
8
3
1
21
5
17
38
3
26
75
24
21
3
13
8
70
1
1
1
2
59
2
2
34
7
283
126
1
20
3
29
20
12
50
673
97
1
10
105
1
8
1
20
4
10
1
266
28
898
1
8
1
4
31
1
3
337
16
11
539
6
2554
1168
2
12
25
1
1
671
1
55
3
5
1
7
4
3
1
1
143
793
1
1
11
9
2496
1
9
1
1
3
6
232
4
1
1
1
1
1
1
3023
2
4
6
1
2
516
1
5
1
2
62
214
111
7
6
24
3
12
1
9
135
9
71
1
7
1
1
2
3
4
80
82
16
66
26
3
14
6
4
7
1
10
2
6
75
11
3
4
1
6
1
2
3
99
1
2
2
2
12
1
1
2
2
1
7
6
12
1
9
1
1
1
5
1
1
1
6
1
4
41
239
25
38
1
7
15
2
2
321
3
417
21
1
1
2
1
2
15
15
1
22
1
3
1
1
2
1
1
1
86
1
4
43
35
3
1
1
8
9
1
1
1
2
12
1
27143
1
4
4
210
6
2
1
3
1
57
7
2
1
10
1
3
11
50
6
1
6
32
1
1
1
1
1
8
1
18
1
12
16
2
1
11
1
7
2
3
4
1
6
1
18
1
1
10
1
23
1
1
8
35
133
1
1
5
1
58
1
4
1
1
75
1
3
12
1
45
1
86
1
153
20
4
6
38
1
8
10
2
58
1
1
1
6
1
2
3
3
669
1
3
2
1
1
3
10
6
1
2
7
1
1
1
1
1
6
1
1
3
1
25
4
1
5
1
1
1
1
14
1
4
2
1
1
2
2
1
1
1
2
1
1
2
9
1
21
2
2
2
1
6
1
1
5
1
1
1
2
1
1
5
10
1
20
3
1
1
36
1
2
2
8
1
1
38
1
3
1
15
13
1
10
7
1
69
1
13
13
2
7
2
4
11
1
4
1
4
3
66
1
1
1
55
2
16
1
7
12
1
9
3
8
14
1
33
96
2
1
1
1
1
25
4
1
1
31
2
25
9
4
13
5
9
2
1
1
3
2
11
1
41
1
1
1
1
9
1
1
12
8
1
1
7
2
1
4
2
1
8
4
1
21
1
11
1
1
1
29
8
1
1
1
1
1
16
5
11
1
1
29
3
367
5
2
9
2
8
4
6
1
1
1
138
1
31
1
6
1
2
35
1
2
1
1
1
2
2
1
1
2
9
2
3
2
1
1
1
5
5
67
1
3
2
1
1
1
1
1
2
15
7
1
2
1
1
1
3
2
3
3
1
1
7
1
17
58
42
2
2
1
18
45
3
1
10
1
3
1
1
1
2
1
5
1
1
7
7
13
1
1
15
1
1
1
1
1
1
1
3
1
1
1
1
1
23
1
2
2
24
3
3
1
50
1
34
18
134
3
2
199
295
1
5
2
1
68
23
204
3
68
146
2
1
95
11
1
4
26
1
24
1
3
584
119
8
23
5
100
2
1
35
18
535
98
178
1
1
25
3
1
1
49
19
3
101
10
25
1
38
4
1
19
101
1
57
3
30
1
1
5
1
13
1
20
1
2
70
2
126
2
1
9
7
28
2
16
4
3
144
53
269
2
1
37
1
1
60
13
3
12
1033
2
1
3545
40
54
235
1
1
2
7
11
2
1
3
3
2
12
1
2
137
2
1
25
1
165
156
1
1
1
1
312
407
6
2
396
1
1
29
21
166
2592
6
14
1
490
1812
1
642
1
8
1
6
17
7
8
2
4
1
338
4
1
46
5
1
4
1
1
48
2
4
1
6
1
1
1
1
1
19
2
123
38
29
196
1
8
2
1
1
1
3
2
1
5
1
45
1
19
228
1
2
1
1
1
1
1
1
1
6
2
2
1
2
1
3
1
1
1
1
1331
1
6
1
1
1
1
6
13
1
1
3
1
17
1
2
1
1
28
1
1
1
1
1
1
15
19
1
1
1
1
14
10
1
2
12
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
3
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
2
3
1
1
1
1
1
1
2
1
1
3
1
1
10
1
2
1
1
1
1
3
1
1
1
1
1
1
2
1
2
1
1
1
3
1
2
1
1
1
1
1
1
1
1
5
1
1
1
1
2
2
1
1
2
2
1
1
1
3
1
1
1
2
2
2
1
1
1
1
2
1
2
1
3
1
1
2
1
1
3
1
2
1
1
1
1
1
3
2
2
1
1
1
1
2
1
2
1
1
3
1
2
1
1
1
1
1
1
2
3
1
1
1
3
1
1
1
2
1
3
1
4
6
1
2
2
1
1
1
2
1
2
1
2
2
1
1
1
1
3
1
2
2
3
1
8
3
1
1
2
1
4
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
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
1
1
1
2
1
4
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
5
1
1
1
1
1
1
7
3
1
9
1
1
3
1
2
1
2
1
4
1
2
1
2
1
1
1
1
1
1
1
1
5
1
1
1
5
2
1
1
1
1
2
3
1
2
1
2
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
3
1
1
1
1
2
1
1
2
1
1
5
9
1
3
3
1
1
1
1
1
3
1
6
1
1
1
2
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
2
4
1
1
1
1
1
1
1
2
1
3
2
4
1
2
1
2
1
2
3
1
1
1
1
3
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
1
1
2
1
3
1
1
1
1
1
1
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
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
1
2
1
1
1
1
4
1
1
1
1
2
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
2
1
1
1
1
5
1
2
1
1
2
1
3
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
3
1
1
1
2
2
1
1
1
3
1
1
2
1
1
1
1
1
5
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
7
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
87
1
1
1
2
1
1
1
1
3
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
2
1
4
1
2
1
1
3
1
2
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
2
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
3
2
1
3
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
3
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
2
1
1
4
2
1
5
1
2
2
1
8
1
1
1
1
1
1
1
2
1
1
3
1
1
1
1
1
2
44
3
1
4
7
10
3
1
1
56
1
21
1
1
2
2
2
98
21
457
2
1
1
9
1
1
1
19
1
2
32
1
1
1
10
1
16
76
3
1
5
2
1
1
1
1
17
2
2
17
1
1
1
44
369
4
1
150
5
30
1
614
1
5
345
4
1
1
2
1
1
27
2
47
26
1
1
1
1
3
2
1
1
1
4
21
79
2
1
1
2
2
2
3
1
677
5
3
1
1
2
16
39
27
1
5
4
311
2
3
1298
1
1
4
3
2
11
123
17
1
2
32
190
30
46
2
14
2
1
1
7
104
154
1
1
4
15
22
3
2
10
8
68
2
1
1
1
1
1
1
52
176
12
427
1
17
1
1
6
16
1
5
1276
1
2
1
1
3
4
1
1
1
1
183
1
9
1
2
2
14
73
4
1
2
858
3
19
1
2
1
1
10
6
1
4
142
1
37
1
1
1
2
4
348
1
1
5
24
12
4
17
1
5
48
1
5
16
3
1
1
1
1
5
1
360
594
239
142
647
471
32
7
141
89
100
19
2
8
94
1
5
253
1
4
1
1
19
16
22
177
2
3
93
839
2
5
1
2
7
1
10
14
2
2039
8
4
8084
150
1288
871
1
2
80
1
1
99
6
8
354
2
2
1
8
1
96
2
8
1
3
1
1
9
1
1
22
1
10
1
11
20
3
4
1
1
1
1
17
4
4
7
6
61
8
6
2
1
3
1
1
1
271
19
1
1
3
48
2
1
1
2
9
1
1
14
1
3
1
1
1
2
2
1
1
1
9
62
2
1
2
1
1
2
1
1
5
6
9
41
6451
1
59
386
402
1
1
1
25
11
2
9
1
1
7
1
48
1
2
7
1
1
2
1
38
16
4
1
1
1
1
1
1
1
3
1
1
1
3
5
87
401
18
8
1
4
1
1
1
12
3
14
1
1
297
5
7
15
1
1
3
1
1
3
1
1
18
1
33
2
35
4
1
46
10
3
7
18
3
1
5
1
1
8
13
1
5
13
1
6
14
10
3
7
3
2
9
1
2
1
1
2
1
3
1
1
2
1
22
6
1
9
1
16
2
1
1
1
1
1
27
1
1
10
1
13
3
54
1
1
74
1
2
4
1
2
1
2
17
2
5
134
3
2
2
3
8
1
1
1
2
1
1
2
13
1
2
3
23
1
13
1
1
5
1
7
1
2
4
9
7
2
1
17
459
1
1
1
8
6
18
1
1
1
1
12
3
1
1
1
3
2
2
1
1
13
1
1
4
28
1
4
3
5
1
537
219
1
11
2
4
2
2
1
2
2
1
13
5
15
1
1
2
6
2
12
1
1
1
7
19
1
1
1
1
3
6
5
1
1
1
28
1
1
10
1
2
18
1
1
1
10
1
6
1
2
16
2
3
170
1
2
1
1
1
1
1
3
1
1
1
12
1
7
8
4
5
3
4
1
1
1
9
5
1
4
5
1
11
1
1
72
1
1
57
1
10
7
18
6
2
1
1
1
5
5
5
25
1
1
302
19
1
10
86
19
18
3
1
3
1
1
1
1
2
1
1
11
13
1
2
1
1
13
1
1
3
2
1
1
1
1
1
1
1
1
1
2
12
10
2508
1
4
17
5
17
4
4
51
2
3
1
89
84
8072
1
42
10
1
2
33
1
3
3
38
11
7
3
44
10
1
37
1
6
1
1
1
2
1
1
1
1
600
25
1
8
4
1
80
1
2
2
1
6
1
1
6
1
3
4
11
1
52
14
24
11
3
1
1
1
12
1
11
1
4
16
1
1
457
1
17
14
2202
12
2
2
2
9
5
3
8
1
1
2
1
23
1
282
11
1
8
48
31
1
3
1
1
52
24
9
806
10
14
26
54
2
21
1
4
1
1
1
2
2
11
1
1
28
62
1
37
131
506
2
1
1
37
4
9
30
1680
2
1
10
1
1
1
1
2
1
1
2
1
4
3
1
1
1
3
2
2
5
372
5
2
1
6
24
6
2
150
2802
1049
10912
16
5100
1976
25287
2
1
341
1
1
1
1
1
1
1
1
2
2
2
1
1
1
6
3
1
1
37
268
2
99
178
142
11
1
11
1
4
12
11
5
168
383
8
1
6
40
1
13
1
3
1
1
1
1
3
1
26
25
1
19
407
60
5
2
2
1
1
33
2
1
2
1
2
1
1
28
1
1
1
1
4
1
1
1
1
233
2
77
18
396
1
5
377
1
1
9
14
221
12
1684
2
1
1
5
29
69
11
1
3
1
2
1
2
50
1
15
7
2
2
22
2
5
23
1
1
1
52
2
1
1
1
13
3
99
5
1
4
19
1
3
4
1
1
3
2
7
2
4
1
2
2
1
6
3
143
1
3
3
11
4
1
4
1
29
4
2
1
2
3
11
3
1
1
3
3
1
2
3
1
2
1
1
16
4
1
5
18
9
8
9
1
1
10
8
1
6
5
2
8
6
1
6
2
11
4
55
2
24
3
8
1
2
3
1
1
2
2
49
3
12
2
11
68
1
4
1
1
5
1
21
1
1
2
1
3
33
106
1441
10
11
76
1
1
4
13
4327
2
1
48
1
1
5
1565
3
4
1
1
1
2
1
6
1
3257
11
7
1
1
6
1
3
1
605
2148
2
1
6
5
79
8
3
1
331
493
2
1
1
2
5
1
1
176
2
3
3
1
14
2
2
5
25
1
8
13
8
3
27
1
4
1
6
14
1
14
12
2
1
1
2
2
1
41
1
1052
1
1
2
2
3
20
1
1
3
1
12
95
7
5
13
4
21
1
5
1
1
1
22
3
1
3
3
5
5
5
8
1
1
1
4
5
2
2
3
1
1
2
9
3
2
1
48
2
2
4
1
6
1
2
1
1
5
1
6
8
9
1
2
2
1
3
4
1
45
2
1
2
11
9
1
1
2
1
1
6
1
5
1
1
1
1
2
17
1
1
4
2
4
17
1
1
1
2
1
3
25
1
45
313
10
3
18
128
8
1
1
1
1
5
4
1
1
2
4
2
13
1
2
1808
3
1
80
68
5
12
18
1
5
1
8
1
5
2
6
1
4
10
34
13
38
17
2
1
3
59
8
58
1
1
1
7
4
1
1
64
131
709
1
1
76
53
14
118
1266
91
64
6
29
16
52
1
1
8
527
1
4
1
89
2
2
860
1
7
1
31
1
9
11
2
8
39
31
7
1
1
1
1
2
1
61
1
6
1
10
19
20
840
8
53
3
2
1
47
1
877
1
29
1
8
2
1
12
5
1
1
1
2
1
298
3
2
1
1
1
1
8
1
10
1
1
2
1
1
2
5
71
14
1
1
11
1
59
37
3
252
5
10
2
2
2
14
2
2
2
1
47
1
2
1
1
4
1
1
23
2
5
1
2
1
1
2
2
1
1
6
1
13
22
1
2
4
7
1
1
2
1
18
4
2
1
2
35
134
10
1
5
1
12
1
6
6
4
3
1
4
2
1
1
10
1
1
7
1
2
1
2
1
1
3
79
1
55
1
1
6
2
2
1
3
7
4
12
1
1
1
1
12
1
9
1
2
8
6
1
45
4
1
1
8
25
1
1
3
1
11
6
1
1
2
2
1
3
1
12
2
10
8
1
1
5
13
1
1
1
5
21
37
3
4
1
1
2
1
8
36
6
4
28
2
9
1
1
1
64
2
1
1
2
2
3
68
1
1
18
2
1
4
1
1
1
11
1
1
2
1
1
2
18
6
2
178
3444
9156
844
2
5
292
14
26
1
1
1
1
7
2
66
1
1
1
1
1
1
2
1
1
4
6
1
73
13
1
2
4
1
1
3
1
7
9349
10
1
904
821
2
10
1
196
2
2
1
2
1304
2
26
35
1
1
91
3
15
1
2
1
1
2
3
3
17
17
1
20
1
59
2
2
1
59
1
1
757
1
1
2
8
1
18
1
7
12
6
13
7
21
80
3
1
177
3
1
1
1
2
17
1
1
1
2
1
2
4
21
2
1
1
2
41
60
237
73
1
1
1
1
1
1
1
1
1
1
1
33
1
1
2
26
35
107
1
1
11
73
258
1
1
12
1
2
3
1
1
1
1
1
1
1
1
2
20
1360
2
4
1
29
3
1
10
24
1
1
3
12
6
2
2
7
3
6
1
10
2
5
74
1
1
35
1
2
1
2
5
1
8
7
1
1
4
4
4
1
1
2
4
2
1
4
2
1
2
9
209
10
1
9
7
1
3
1
6
1
1
2
1
3
1
17
22
1
1
3
18
1
27
12
68
6
1
1
2
1
4
5
3
17
1
1
1
16
11
1
1
6
1
1
1
9
1
1
3
1
2
1
1
2
2
1
3
1
1
1
2
7
14
1
2
1
10
1
5
3
2
1
1
3
1
24
7
1
6
1
2
2
1
20
1
1
1
2
1
167
1
2
9
1
1
1
2
1
1
1
2
2
1
1
4
6
2
8
3
1
1
2
1
1
1
4
9
1
5
5
1
1
1
1
1
73
6
1
7
1
2
2
1
13
1
4
10
8
1
1
1
1
1
4
2
2
2
2
8
1
47
11
426
2
1
3
1
3
3
3
261
1
1
1
1
2
3
1
1
16
1
2
1
16
34
34
6
1
12
2
13
1
13
1
1
7
12
5
1
3
2
19
1
1
5
1
1
12
1
2
3
1
2
5
1
8
11
2
1
1
3
1
1
1
2
3
8
4
2
1
1
1
1
1
1
27
4
19
1
1
2
1
1
1
1
1
4
1
1
1
1
7
6
1
6
2
1
1
2
23
1
5
11
1
3
5
6
10
4
1
2
20
1
1
1
2
2
1
2
1
2
1
3
2
8
2
4
1
8
3
1
4
2
23
1
1
1
1
2
27
1
1
21
1
1
1
1
1
54
11
29
3
10
2
10
8
3
2
1
2
1
1
3
14
3
1
1
17
1
1
5
13
1
4
1
1
10
2
1
1
1
13
1
4
1
1
1
2
2
4
5
5
5
1
1
4
1
7
2
3
1
10
1
1
2
2
2
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
6
6
1
18
18
1
5
9
9
1
1
2
27
43
1
4
1
5
8
1
1
456
3
1
1
1
1
2
24
6
2
1
11
4
63
4
29
3
18
1
1
1
1
1
3
2
8
1
1
2
1
1
1
3
3
1
3
2
1
3
1
1
1
1
9
6
1
1
9
1
6
1
1
22
3
74
38
1
3
2
1
16
4
1
2
3
1
1
4
1
1
4
1
1
7
2
2
22
4
1
3
1
30
14
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
4
18
1
1
1
1
3
1
1
13
1
3
52
1
2
1
3
46
1
1
3
3
1
55
1
2
14
1
1
1
1
6
1
9
9
1
3
63
60
1
1
20
2
19
1
1
1
6
25
1
1
1
1
1
3
2
1
2
1
1
1
1
10
3
18
21
25
1
6
2
33
7
1
15
1
1
1
1
6
3
1
1
5
2
3
1
3
3
1
1
1
5
10
1
9
3
2
1
28
3
2
1
7
1
2
41
1
3
1
1
1
5
3
3
2
9
6
10
6
2
1
1
1
1
6
1
4
4
4
4
2
8
5
1
1
7
1
13
1
1
2
3
1
4
2
1
2
4
19
1
10
2
2
1
4
6
26
1
7
1
1
1
2
57
1
1
10
2
1
1
6
2
1
1
1
1
3
2
4
12
22
3
1
1
2
1
28
4
1
1
2
7
13
1
9
2
1
25
1
42
2
3
14
8
35
1
1
2
33
9
1
2
4
46
2
1
67
2
7
1
3
3
7
1
11
3
1
1
1
1
1
1
324
1
6
25
13
1
1
43
5
5
3
1
53
20045
8
6
1
3
2
1
2
2
17
30
1
1
177
1
3
2090
2
1
555
2
9
5
1
2
5
1
13
2
2
1
1
1
3
2
2
1
1
1
144
48
19
24
36
1
1
2
613
1
1
1
1
1
1
13
4
1
1
15
1
2
5
2
2
2
3
1
8
18
2
8
1
1
650
1
3
1
1
7
14
112
21
19
37
12
1
1
8
1
2
7
4
32
11
2
1
17
1
6
612
3
1
5
5
2
13
1
33
115
61
9
8
23
1
64
1
311
9
1
11
23
4
6
3
2
4
1
4
12
8
1
2
1
1
1
4
1
30
3
11
26
11
1
5
1
5
4
19
5
2
12
10
7
13
2
1
18
1
15
10
1
1
2
3
1
1
2
1
2
1
4
1
3
3
5
1
5
1
1
1
1
1
2
8
1
9
5
3
3
1
4
1
5
2
1
1
4
1
19
1
1
1
2
1
2
2
1
2
5
1
12
9
1
1
3
9
1
23
1
24
1
2
1
1
1
1
1
2
18
2
11
4
9
6
1
4
3
2
1
4
4
4
1
1
1
1
11
2
1
2
1
30
24
1
6
4
10
2
1
5
1
3
1
1
12
1
3
1
1
1
8
11
8
20
1
1
1
1
1
3
1
3
6
1
5
13
3
3
16
5
1
1
1
15
2
4
7598
5
1
1
1
5
2
2
7
1
3
2
1
4
1
243
1
1467
1
32
1
7
1
2
1
5
264
1
7
3
1
4
39
2
18
1
1
2
2
6
11
1
9
76
2
3
1
1
74
1
2
16
3
1
2
1
8
10
4
1
6
1
3
6
1
9
33
5
8
1
53
1
7
3
4
1
24
7
5
2
3
1
8
3
3
4
11
33
4
2
1
1
1
33
1
249
11
1
2
2
4
2
1
9
1
5
1
1
2
2
3
16
7
11
1
9
1
10
10
4
1
3
1
1
401
2
1
1
18
1
2
1
5
1
9
1630
4
1
1
6
10
6
21
3
2
3
2
2
1
1
2
6
13
2
4
11
1
2
1
15
83
2
2
3
5
22
4
4
2
6
3
1
44
7
3
1
2
13
1
14
1
1
21
1
7
2
1
9
9
1
2
1
65
1
17
12
4
1
7
1
8
1
4
6
1
1
10
1
13
5
2
1
10
10
2
1
1
1
2
86
15
25
5
41
1
3
1
17
7
2
6
1
1
1
3
1
1
8
1
1
1
15
10
16
15
12
2
77
8
1
4
10
4
3
1
7
2
2
8
62
30
1
11
2
4
22
1
4
6
5
4
1
2
4
2
13
1
11
13
1
4
11
1
2
15
1
1
34
4
1
1
1
1
3
2
1
1
17
1
7
1
1
19
10
1
11
93
1
1
1
1
4
1
4
5
9
1
28
1
38
1
2
2
7
1
9
2
14
8
1
4
1
3
22
189
5
30
2
1
24
6
1
1
2
3
1
6
1
1
1
16
3
25
2
17
1
4
1
4
1
67
11
3
14
10
13
2
43
1
6
1
2
2
8
2
1
1
1
2
11
2
32
1
4
79
2
16
4
2
1
1
3
8
1
1
20
2
1
1
15
2
1
1
4
1
1
23
2
1
2
1
9
24
806
4
51
1
11
62
4
782
28
2
2
1
6
1
1
5
5
2
1
1
3
1
1
4335
1
31
1
1
3
9
10
3
49
2
10
3
1
6
248
2
1
9
1
10
35
10
5
1
2
17
9
5
3
8
1
24
8
395
2298
9
3
1
2
2
16
9
3
1
8
2
11
4
1
8
1
3
2
1
2
2
10
4
3
1
2
22
33
1
1
4
5
1
1
1
2
6
25
1
2
1
6
2
17
3
28
1
2
4
3
1
46
1
5
1
7
13
9
3
2
49
1
1
1
16
2
28
3
7
2
4
1
1
1
14
3
1
3
53
1
7
3
23
5
1
30
2
1
4
1
8
4
3
1
2
18
2
240
1
2
24
2
39
40
2
3
42
1
6
2
4
1
1
1
54
1
1
13
16
7
2
1
1
1
29
1
1
1
4
1
8
1
4
4
3
1
1
3
1
1
2
46
1
4
2
1
58
1
7
2
78
1
1
1
3
3
1
2
2
43
1
1
2
1
1
1
1
3
2
1
1
1
2
4
3
64
12
54
364
1
2
79
4
1
3
2
1
2
170
1
1
2
1
160
8
1
15
7
22
2
9
1
8
3
57
5
8
1
3
25
1
4
1
3
3
1
2
1
4
1
1
11
2
37
7
2
1
3
1
1
1
1
2
2
1
3
20
1
1
136
1
2
1
3
3
1
2
1
8
2
4
21
1
1
2
1
3
2
3
26
3
49
1
1
4
11
1
1
2
1
205
2486
18
6
1
1
29
2
2
4
1
133
1
1
8
7
32
2
1
1
1
15
2
1
1
3
77
1
1
14
8
1
3
1
5
7
8
3
1
9
1
1
1
35
1
1
1
1
20
1
3
69
1
3
1
1
36
5
1
1
1
21
440
2
95
64
8
5
1
4
4
1
3
470
2
1
3
15
429
1
4
4
5
1
10
28
2
7
1
6
17
1
2
1
5
13
1
6
15
479
1926
616
1
53
1
1
1
4
8
45
1
4
2
1
41
1048
1
2
1
9
1
11
1
3
10
1
5
1
2
5
14
83
5
6
7
2
1
4
2
11
12
2
1
1
1
2
12
11
96
1
1
2
17
1
3
1
10
11
5
2
4
5
5
180
3
32
6
7
1
3
8
5
5
4
1
1
2
5
702
4
9
1
1
9
3
1
3
1
3
3
58
2
1
102
39
29
4
9
1
27
1
1
2
2
1
6
6
1
1
1
1
4
2
1
3
3
2
4
1
2
1
1
2
27
2
1
8
43
1
2
2
3
13
1
85
3
2
1
5
17
4
6
8
2
2
1
2
14
4
2
1
1
13
2
2
7
2
16
1
18
9
11
1
7
1
2
3
2
1
56
15
9
1
1
2
5
28
4
3
18
10
1
9
3
28
1
2
2
1
1
1
9
1
1
1
2
1
1
1
28
12
1
1
16
1
1
1
1
1
