1
5
1
5
3
6
1
10
3
13
2
1
3
1
9
7
7
17
6
3
2
14
4
7
2
25
7
6
17
5
5
2
3
22
3
10
4
2
10
6
10
1
14
6
11
3
3
2
1
8
24
12
2
6
2
1
9
2
5
5
32
11
35
3
19
59
66
2
7
10
13
10
12
38
8
3
4
2
43
8
1
3
2
8
4
81
2
85
5
42
8
21
3
29
13
7
8
3
1
99
19
6
5
4
6
9
3
2
27
4
2
1
5
7
8
3
2
27
4
8
83
45
1
2
6
6
3
2
7
14
26
17
1
9
4
2
43
2
3
22
5
3
27
1
5
1
17
5
4
2
13
1
4
17
6
17
5
3
1
2
11
2
24
12
8
21
2
1
2
36
23
3
4
9
78
8
3
3
19
19
17
10
13
7
2
3
2
180
6
3
2
4
5
2
1
11
5
20
2
4
70
20
2
6
4
2
17
25
12
22
140
3
1
3
12
14
24
9
3
8
27
1
2
87
10
1
2
10
19
3
2
5
20
4
22
4
19
15
5
3
5
9
1
32
78
2
89
7
3
4
5
2
6
131
41
6
3
3
2
14
29
56
6
7
22
2
4
2
19
30
4
60
5
3
15
4
197
2
48
6
13
30
1
18
107
21
11
23
9
15
6
12
9
2
9
4
13
7
17
52
8
9
9
9
81
5
4
10
4
2
3
3
12
4
17
4
17
5
24
19
8
24
2
3
4
169
8
5
9
2
4
7
9
70
10
3
15
10
7
21
132
18
21
27
99
4
7
5
2
3
3
2
8
3
15
2
10
2
10
4
4
34
7
5
5
7
8
21
4
2
5
7
1
2
2
5
5
14
28
35
2
4
6
346
78
1
2
67
6
119
83
8
1
33
2
323
3
8
6
3
5
6
111
11
4
19
74
88
2
6
6
15
3
2
5
48
17
2
17
10
4
28
25
20
3
289
40
3
6
5
2
4
11
6
82
3
6
5
9
5
6
23
2
39
9
3
7
20
2
3
16
7
95
21
45
47
24
55
14
32
11
1
3
5
4
18
4
2
3
9
31
3
4
2
10
8
96
11
12
26
4
5
113
5
2
64
8
2
3
43
18
175
10
212
15
19
245
11
23
45
1
3
4
18
159
30
7
4
2
32
10
3
6
4
8
8
1
3
37
1
70
60
8
6
344
92
8
10
6
26
4
21
7
7
8
22
16
9
23
45
11
2
8
5
1
5
3
1
14
6
3
99
38
44
4
3
6
160
2
23
11
2
1
4
405
20
13
53
13
3
12
5
17
9
9
3
2
4
2
3
2
7
6
26
11
12
4
2
15
2
76
3
51
2
1
2
3
33
3
124
3
3
27
3
4
5
19
7
31
3
9
5
5
1
4
5
9
11
38
2
5
1
131
6
5
1
2
4
2
7
8
1
5
4
11
12
3
3
2
9
61
43
233
22
7
8
4
1
12
8
33
55
10
12
3
8
2
1
9
2
11
7
3
21
11
17
4
4
2
1
32
19
6
38
5
17
2
26
172
2
25
8
3
9
15
2
5
16
43
18
9
21
8
20
13
7
1
11
5
2
27
23
16
2
223
5
3
30
4
1
21
89
9
15
44
4
8
3
14
49
5
3
2
100
283
1
2
4
8
98
30
3
14
8
4
4
3
3
8
8
1
1
5
4
19
6
21
14
54
1
5
11
2
56
2
15
1
15
31
45
10
7
1
36
1
328
8
17
25
1
2
18
7
5
23
4
3
16
13
154
9
18
3
8
2
13
10
5
35
8
4
16
24
34
93
77
21
3
2
3
8
47
11
188
498
6
32
10
13
3
18
31
2
24
162
3
3
3
2
3
81
6
7
33
7
22
4
2
3
7
166
5
5
107
6
10
33
28
14
54
1
2
10
73
17
2
2
19
24
31
16
1
1
25
4
3
7
9
3
12
8
3
1
1
10
81
84
9
5
462
19
3
1
5
14
8
20
9
12
3
6
16
2
11
15
3
2
10
1
12
3
46
20
69
2
2
22
4
5
27
7
12
10
49
4
9
8
30
20
11
95
23
19
4
2
1
3
1
43
9
36
5
2
5
11
5
3
2
2
4
105
2
6
9
1
14
1
8
2
17
31
8
2
6
3
3
7
37
15
4
3
8
7
12
9
5
9
9
7
2
5
7
2
4
61
2
2
14
725
2
5
24
26
26
3
3
8
76
2
2
11
3
9
5
458
2
8
83
3
2
2
13
2
4
7
16
1
2
2
12
2
13
17
1
10
602
3
3
4
2
1
3
117
2
4
7
2
7
32
7
4
2
308
5
6
4
4
5
11
1
7
4
4
4
9
8
2
5
22
4
5
4
11
3
8
1
5
3
4
2
7
652
1
2
3
2
10
30
8
8
2
231
4
3
3
3
6
2
9
4
3
5
29
5
4
3
11
34
3
4
13
2
5
13
23
5
55
1
2
5
56
10
2
1
7
19
28
9
3
18
5
7
8
3
4
6
2
3
6
4
1
20
2
2
3
4
1
13
2
11
3
3
5
16
3
2
4
2
3
19
157
14
163
12
2
24
65
4
11
3
6
5
3
17
21
2
4
604
3
2
18
4
9
5
10
9
11
3
27
14
4
6
1
5
4
6
3
6
15
117
12
6
3
6
46
1
3
15
10
6
9
18
7
1
2
2
3
2
14
4
3
3
22
5
27
2
6
4
3
39
18
21
12
35
8
32
2
21
7
3
31
17
16
1
16
2
18
12
2
4
3
4
10
2
2
4
37
6
1
9
3
9
2
32
2
18
84
25
1
101
35
102
6
3
3
20
4
11
1
5
577
14
11
11
1
2
5
409
4
3
3
14
14
33
11
76
3
1
11
1
9
6
4
3
2
3
50
1
1
2
11
903
3
1
25
4
6
2
7
2
846
2
3
13
1
11
3
1
9
1
41
2
74
3
2
132
17
4
4
2
2
16
14
5
2
5
10
4
7
3
26
3
12
13
7
4
108
13
2
3
29
8
27
9
9
4
104
2
4
5
4
2
1168
2
52
2
5
4
4
17
1
27
11
3
4
3
2
24
21
2
3
6
1
8
1
3
11
2
4
1345
2
7
4
13
6
5
9
2
45
17
9
15
6
4
5
6
3
5
2
1
3
10
9
2
8
24
1
4
7
4
20
1
2
2
98
2
4
3
7
1
2
4
41
291
1
3
12
63
2
34
6
2
10
45
4
17
17
1
1257
10
36
2
2
8
96
5
16
2
2
607
16
3
2
2
3
12
5
4
55
3
9
2
1
2
14
13
11
78
21
12
4
9
14
3
7
20
2
1
17
10
9
51
204
8
6
1
1
4
2
21
4
46
7
12
24
2
14
13
114
8
21
5
143
4
2
67
5
3
16
43
33
3
11
6
7
1
8
2
6
11
5
2
1
4
3
2
6
2
19
4
2
69
2
16
23
1048
8
21
4
4
9
24
3
2
2
38
246
281
501
1
5
3
2
9
21
4
6
127
12
2
15
3
14
6
9
21
5
3
2
1
1165
1
3
3
1
1
4
9
7
43
3
6
5
4
7
4
37
7
1
22
13
2
4
10
49
4
103
5
150
94
18
2
187
92
11
5
13
20
1418
10
2
9
15
1
41
5
4
8
41
2
78
3
977
3
4
15
4
7
11
10
1250
2
6
4
4
1
24
108
5
4
11
5
25
11
3
45
6
1
6
13
10
258
2
10
38
1
4
75
106
4
31
3
7
16
4
6
4
2
4
56
23
5
4
56
3
3
184
38
16
59
5
61
11
7
2
5
9
423
14
21
1
26
8
11
4
3
10
685
3
21
8
10
13
2
4
2
3
50
10
3
2
1156
6
6
17
11
2
1
3
2
21
4
1
96
67
3
52
10
2
2
551
6
2
9
8
2
30
4
3
2
3
204
15
8
2
5
10
2
6
3
3
9
2
23
7
6
5
3
9
13
2
179
44
141
2
266
21
8
6
26
3
6
2
43
14
23
4
9
1
3
5
1
3
5
15
150
45
8
88
1
16
32
20
7
5
19
1454
10
4
4
2
4
1
105
2
8
22
4
5
35
1270
1
14
10
68
69
1
7
501
2
2
45
39
21
1418
4
6
2
46
16
8
56
74
19
2
3
3
3
9
7
4
124
1
20
22
1224
5
4
12
91
9
31
1359
23
41
15
7
349
5
10
3
6
3
4
118
30
2
26
2
7
81
1310
11
6
3
96
31
6
4
4
6
8
5
1
6
1
2
3
11
41
4
5
5
2
589
6
1
3
22
13
3
3
3
11
19
11
13
15
17
59
2
6
392
3
15
30
3
22
1
13
16
5
11
8
5
21
13
5
4
5
4
17
1
2
5
13
2
7
2
12
13
2
3
3
2
810
13
9
4
39
2
15
6
2
9
3
26
12
6
4
13
2
3
20
68
2
8
6
1
9
1
50
25
44
6
1011
7
3
18
4
6
2
22
6
8
2
2
108
6
7
3
17
44
10
21
7
4
2
9
1281
3
1
1
5
2
1217
38
99
2
21
4
9
17
6
1
2
14
2
2
3
50
6
3
4
23
3
49
5
4
2
2
2
10
1
1809
1
13
1
1452
1360
4
109
1416
5
3
4
1
11
15
10
48
26
2
4
8
2
3
6
2
109
8
15
33
6
23
1530
5
1
11
3
219
1
3
40
6
33
4
3
1
3
2
48
2
45
3
35
185
5
2
3
108
7
17
3
5
1
405
10
14
640
39
2
23
1
2
5
72
11
11
7
3
3
2
10
2
46
4
2
13
4
6
5
10
12
2
1
3
322
3
14
5
2
12
8
2
6
80
8
45
19
25
57
10
13
22
3
6
2
1624
3
12
5
9
22
13
2
4
3
7
15
2
2
6
71
57
75
3
5
3
2
2
3
5
9
5
131
4
5
10
26
84
5
137
2
2
1
3
6
4
12
5
4
5
1720
16
7
9
2
10
157
6
7
3
3
29
3
1
8
4
4
16
44
28
3
2184
1
7
476
9
5
35
21
41
2
5
3
26
12
2
11
3
4
5
1
6
2
2
2
4
3
7
12
4
241
2
6
1
4
1
1
5
20
28
137
25
905
2
1
1
4
59
2
12
13
4
60
22
10
10
9
122
3
5
5
9
2
220
2
2
1581
12
10
3
4
29
1
3
13
8
4
2
3
5
730
16
10
5
1
6
55
27
1
48
2
10
123
2
102
12
15
67
2
3
17
2
1228
3
1
12
7
5
7
2
3
20
5
11
2
19
23
3
3
9
3
11
8
23
13
8
3
3
3
33
2
2
3
7
285
84
1
9
1
4
1
3
4
1382
14
1
22
12
1
2
3
7
1887
17
10
5
154
15
4
6
7
9
1
12
4
31
6
12
5
107
21
3
16
1
10
4
6
5
22
5
3
15
5
67
21
13
3
2
4
14
31
16
1
2
88
2
4
13
2
3
4
33
4
29
3
3
31
2
5
6
1
1320
1781
5
13
4
11
11
22
11
11
2
9
1
9
49
10
5
20
16
3
4
2
11
2
2
2
8
5
1746
4
24
6
3
6
55
6
3
134
5
14
27
1
6
7
3
77
8
17
5
2
9
6
96
4
5
2
103
43
2
2
38
3
6
350
10
10
4
2
4
17
2
41
2
4
1105
1
8
7
1
15
3
61
2
2
1
27
7
2
54
1
9
17
1
2
2
20
4
5
34
17
35
15
5
120
33
3
8
8
12
7
3
11
10
2
50
9
10
6
81
16
5
3
1
13
2
2
35
56
8
1349
2
47
11
48
14
3
2
4
2
19
1747
37
1
6
2267
65
472
71
5
8
67
51
4
15
1
25
12
2081
5
2
3
2
2
3
3
4
7
7
1
20
28
2
3
18
14
7
4
5
1305
3
3
7
2
8
1279
7
6
16
3
38
55
12
17
3
2
9
3
13
9
13
2
3
4
8
59
16
1
10
2
4
13
6
11
4
2
2
20
2
5
8
14
17
209
4
51
5
1
8
15
3
15
8
5
3
4
5
12
3
3
87
3
1
6
13
2
10
3
54
3
1
289
2
5
2
208
9
48
17
18
3
2387
11
2
2
1
24
1
2
2
3
5
13
1
4
13
1743
2
14
33
3
6
6
4
1
1
6
3
4
2
7
6
15
5
4
2
12
6
1
2
27
18
1
6
6
18
12
7
13
13
3
2
1
2
22
2
2
7
14
2
2
4
2
2
2
2
22
96
6
60
2
2
22
3
5
40
9
4
189
5
3
17
12
3
2
22
3
12
4
12
17
11
25
1
4
2
56
1808
9
4
1
3
39
5
8
1796
15
7
4
13
38
1
2
7
64
4
3
7
16
4
14
6
1
31
3
16
27
12
2
52
3
32
1
20
17
5
16
73
8
15
1
12
9
8
13
2
2
14
44
52
35
6
6
15
4
2
10
865
277
2
5
7
3
2
11
3
3
5
5
41
166
21
4
52
5
4
1
3
467
53
26
8
15
7
10
2
4
9
7
1449
3
15
4
3
19
3
2
14
2
57
2
17
1
209
3
35
5
15
8
2
7
8
2
5
4
8
4
3
5
2
2
1404
2
5
1
29
4
8
3
4
3
1
3
11
10
55
2
7
6
3
2
5
10
2
1
1174
2
164
2
7
7
4
3
24
17
20
11
114
20
6
22
3
4
6
14
1611
737
5
625
3
5
7
10
19
3
4
67
2
2
4
15
3
5
4
12
4
34
5
4
14
5
3
17
14
5
347
9
20
4
167
4
9
2
2265
1232
1
2
41
2
4
18
3
2
2
3
30
2
7
19
10
3
10
25
1
10
6
10
1
64
10
4
17
9
6
14
3
2
7
59
9
45
1
349
6
2
3
2
5
30
28
20
1585
42
1
9
3
16
2
2
30
1
4
2
333
11
7
16
7
10
101
5
11
10
1544
2
4
31
13
3
73
29
5
1680
3
1
2
3
6
7
4
52
3
12
41
4
20
136
26
1213
38
2
48
6
2
4
18
2
6
92
2378
6
15
13
528
21
2
7
7
6
368
3
18
5
7
5
3
8
7
18
31
2
8
4
6
1385
53
6
4
1053
58
7
1
5
6
3
3
31
2
63
5
11
5
538
1
44
6
397
280
2
4
594
128
7
55
36
8
232
1
1
4
55
3
43
2917
97
1
3
5
21
17
2
2
15
12
1532
4
84
3
10
1
9
12
4
7
4
60
7
3
25
4
7
5
1257
18
1
7
16
2
3
16
19
5
3
11
6
7
11
11
105
1403
1
6
6
21
41
1
6
8
39
36
4
1330
2
440
5
6
1
5
1
10
22
42
2
3
4
2
546
32
3
2
13
13
6
5
12
9
10
6
60
23
34
167
3
33
2
3
12
240
3
6
1310
3
3
4
79
14
11
2
3
8
11
3
22
2
11
40
2
37
15
3
2
1
26
6
10
4
18
6
627
2
1
4
27
13
2
11
14
3
2
9
2
13
6
14
4
13
10
1338
55
13
4
3
4
14
17
9
5
17
921
10
2
6
12
35
3
14
3226
4
3
3035
1
2
9
1635
4
47
6
2
7
14
27
19
3
1
2
2
5
7
3
13
5
22
2
7
9
8
4
4
8
3
5
16
136
1352
186
15
2
3
4
12
3
4
12
12
4
2
16
3
73
8
38
2
9
6
4
2
23
1322
18
2
2
16
7
1410
33
6
92
2
6
15
7
7
10
97
6
91
2
9
5
2
85
9
13
1
834
31
2
8
7
29
19
6
4
3
47
10
9
31
5
3
3
1
7
4
7
1
1271
1
6
5
8
8
26
19
3
33
1
1
32
32
82
2
2
2
6
44
1
13
2
24
4
2
12
103
197
33
9
4
2
3
2961
2
1
68
4
61
7
21
299
25
6
2
14
24
5
9
21
2
77
1
18
6
5
3
2
2
29
4
5
7
7
2302
2
8
3
17
8
163
6
5
4
2
12
3
242
6
11
25
11
6
9
10
1
77
20
3
11
23
7
2
4
4
9
49
11
16
3
28
11
3
10
7
2
21
3
10
19
4
6
4
73
10
2
1
12
4
63
2
1
191
5
2
58
2
270
7
39
30
135
4
2
8
5
30
7
5
7
1464
34
8
87
25
1
1
5
5
1
3
7
2
4
3002
5
76
2
5
4
10
4
2
12
5
6
18
30
29
8
36
6
53
12
4
17
2
9
3
2412
1
8
1
1
1
2
1011
3
13
6
5
2
2
11
1
17
10
29
94
299
6
4
3070
1
1
2
21
381
10
9
8
4
2196
3
67
3
35
39
17
83
1
6
797
5
10
1
5
90
27
136
2
28
28
112
24
13
1
17
9
12
1
56
26
2
1
34
4
10
5
7
1
4
9
4
47
103
39
2
9
5
9
8
9
4
10
11
3
279
6
1
1
3
105
1285
13
4
4
32
5
6
5
2
5
4
8
3
2
1
6
11
9
2378
39
15
5
9
13
23
2
2
17
2
10
5
610
6
6
2
2
5
1667
3
3
19
3
11
3
16
1
194
3
891
25
3
2
24
72
2
47
13
2
17
4026
9
2
862
4
6
5
46
4
4
12
3
2
1
593
1
5
14
2
299
7
1
20
6
21
5
5
11
6
112
2
9
18
2
9
5
19
2
3
11
5
106
3
2
703
6
4
3
86
14
1
14
3
2
26
16
1
2
18
670
2
3
23
26
2
12
5
2
11
2
3
4
4
2
5
2
1182
5
7
29
11
2
2
3
7
5
2
48
1
4
4
3
2
15
1
190
10
5
14
9
32
7
4
2
7
11
53
1
3
17
28
41
15
11
19
3
4
1
3
12
362
10
5
6
3
2
13
6
7
2
3
216
2
2
1
4
46
2
7
1151
8
5
130
241
1093
3
2
12
325
2
2
3
26
6
1
14
2
54
2
1
6
15
2
13
2765
3
18
1
2
2
174
2
33
2
1
28
59
4
3
1
3
3
60
3
2
50
6
1
9
7
6
2
3
85
3
37
4
2
21
3
1
56
11
1
11
2
2
3605
3
2
18
1
2
5
4
17
25
2
2
3
7
4256
2
3
2
2
8
2
2
11
62
4
20
3
41
4
4
7
655
35
20
852
5
10
6
9
31
42
6
71
5
2
2626
2
4
13
9
886
6
2
10
2
3
13
7
6
1
1
1
1843
2
46
6
6
1
5
2
2881
4
4
3
9
5
7
5
583
3876
4
1
2
2
1070
29
6
13
4
4
5
1
10
13
425
2
4
13
26
5
8
205
3
3
28
661
4
29
3
4
768
3
1
20
22
36
5
19
1
2
5
11
1
7
4
2
13
11
15
41
5
4
6
3
14
13
2
2
2373
5
39
3
6
13
9
1623
2
13
7
10
10
2
2
5
4
13
5
3
3
10
6
5
6
14
7
7
2
5
2
25
13
1
13
6
27
9
6
44
87
3
10
29
8
11
11
57
1
2
17
33
7
6
125
6
14
16
6
5
9
176
7
3
2
2
3
30
20
37
17
2
98
4
41
9
6
2
4
1
47
24
2
3
4
9
2
39
15
7
4
4
3
5
10
53
1
603
1394
8
1350
40
1
6
3
11
3
5
4
14
4
2
9
11
3
523
2
2
3
1
5
6
4
3
27
3888
10
372
4
5
2
51
34
3
10
3
43
6
4
2
4
11
5
17
9
1
1
2
2
4
11
1103
4
3
7
5
1537
58
958
5
2
5
10
2
29
2585
4
2
7
85
1
3
5
9
7
336
6
7
1
1241
7
17
1
21
5
4
11
4
3
16
286
9
5
6
9
38
27
12
4
9
61
17
4
108
1
30
9
6
2
3
2
21
4
4
4
3
18
6
6
2
4
5
20
14
3
9
3
2
22
4
4
3
15
5
7
39
2
9
284
14
5
16
2
25
337
6
7
8
3
1
4
4
23
2661
3
3
14
2
91
5
3
3
9
24
197
5
4
45
2
3
2420
27
32
15
7
4
3356
2
14
5
14
7
8
4
3
11
2
14
406
5
6
2
4
2
2
25
3
8
1
3
2
2
10
4
3
23
9
10
2
4
7
61
3
146
10
4
7
59
4
17
3
4415
5
1
7
1
19
13
13
11
23
4488
3
2
1
85
1343
5
46
20
6
8
3
2
3
15
23
33
21
23
24
14
39
19
1
3
10
14
10
6
1
59
36
3
29
5
2
1
4
7
16
4
3
4
3
2
2
3
2
3
2920
17
5
17
6
4
5
1
6
28
3
3
58
35
16
1
5
1
15
2
7
3
5
1638
2
3
6
8
44
1
3
3
7
2
1671
6
10
3
34
5
2
5
2
5
3
11
7
44
1330
22
8
27
4
4
3
9
9
5
4
3
2
2
3
3
3
12
9
1
2
16
13
29
2
2
6
6
15
2
18
58
2
2
4
6
19
3
26
60
10
67
20
7
3
15
495
36
4
20
5
8
17
1
2
1580
1
2
3
8
12
2
10
7
4
83
4
1
2
1
5
10
7
3
101
1
906
43
6
6
21
3
19
3
5
4
26
5
69
1
9
6
7
8
2902
4
4
8
5
4
6
1535
5
2
10
35
1
3
2
5
2
4
36
3
25
3
10
2
2
1
6
5
3
4
1
20
3
9
5
50
3
29
20
9
3
6
12
5
36
2
3
65
2
1
13
348
3
1
3
294
1
3
5
1
13
3
2
2
16
15
8
18
12
3
6
10
14
3
31
10
9
2
5
4
24
3
22
9
16
14
13
3
7
5
2
18
2
6
73
4
2997
62
2
2
2
3
12
14
10
2
15
1
2
5
44
33
7
6
3
178
4
2
11
252
10
2
10
61
2
9
19
41
4
3
8
5
2
2
4
10
3
2
17
2
2
20
1
7
2977
2
17
9
1
6
1
2
4
1
12
1
1
12
4821
4
4
22
3
24
2
2
2
42
1
16
3
228
35
10
1
1
4
4
2
2279
11
48
5
16
5
2
1
5
59
51
43
136
6
2
1
42
61
1
10
9
2
839
4
4
27
6
1
6
194
5
1
4
6
44
7
8
18
4
2
4
11
6
6
5
3
23
8
12
6
1
16
15
235
4
4
10
12
12
24
1
16
4
5
2
18
10
21
2
62
3
12
2
5
10
683
5
21
17
19
2
177
14
1629
40
1
772
150
1
3
9
2
4
55
6
1
4
14
4
56
6
2
3
3
13
168
2
46
214
2
1
25
2
14
33
7
1
5
2
8
4
43
4
3
12
1292
4
5
13
9
1142
2
3
12
6
9
6
7
5
15
8
12
10
7
17
7
1
1110
51
3
5486
1
729
171
16
4
1
5
8
3
4
13
2
7
112
4
2
10
7
11
4
3
26
8
6
6
2
3
2
2
1
7
5317
6
3
8
20
4
17
1
8
6
9
6
11
9
9
15
3
6
1
8
7
3
2
11
5
1
15
4
46
3
3
1
7
4
14
6
14
6
4378
165
7
2
4
31
1373
2
3
189
9
4
2
43
42
2
9
4
5
21
16
15
2
2
7
2
2
3
1
49
12
8
7
13
12
4
65
4
2786
3
3
12
11
24
1
6
6
10
5
10
1
14
3
3129
9
3281
4
8
2
32
11
1
17
20
5
35
5
3
19
2
2
2
5
135
67
15
5
2
12
1
7
11
8
12
2
100
2
3
8
445
2
8
48
5
109
5442
20
2
1
2
3
1331
13
2
38
6
4
16
5
1
3
4
34
15
4
2104
30
27
2
11
937
128
64
5
3
179
1
127
4
2
54
2
731
3
7
2
3
4
16
22
7
7
11
2
2
52
7
3
10
12
1
71
2
23
2
4
1
15
72
3
12
5
17
7
15
6
3
1
3
5
8
7
2
17
2
621
3
2
2
15
3
3
2
6
7
4
11
60
118
9
15
2
9
1
6
108
2
5
5
18
6
25
3
6
3
10
2
46
3
6
7
3
92
4
8
2
2
13
2
3
5
1
29
7
2
2
3
4
13
7
7
873
17
1075
18
140
6
1
3
15
19
2744
605
5
61
7
3
3
21
4
6
8
7
3
819
2
2
4
9
1
2493
4
3
220
1556
12
3
423
20
4
2
4
34
5
1
6
17
4
3
1
9
4355
7
3
8
3
72
26
6
3
3
5
57
29
7
27
3
467
3806
720
2
11
10
21
3
13
8
10
7
1410
100
9
1142
6
15
3
5
15
27
43
2
10
9
3
2
4
9
10
69
57
30
5
2
5
4
2154
3
8
1
16
1
5
14
2
4
2
3
5
5
48
2832
559
5
3
2
6119
10
1
37
7
2
10
149
44
2
24
1533
4
3
1
2
1
3
16
28
11
14
1
7
5473
2
7
3
11
3
12
29
57
4
2
5
12
9
36
9
19
72
2890
6
15
24
9
2533
14
29
13
4
14
6
3
177
41
24
5
10
11
6
4
18
33
22
7
180
22
5
248
8
108
2
5
4
3
6
2
7
61
18
11
7
2
8
19
304
1571
5
3
9
5
4
91
25
7
2
12
3
26
6
3
3
2
3
3
4
2
5
7
5
7
23
51
147
2631
5
21
8
21
2543
65
5
6
25
3
4
2
3
24
6
19
1703
3
9
17
49
3
16
5
1
16
5
491
18
2
4622
17
27
4
5
4865
8
3
2
4
6
5
1
51
201
6
13
2
6
8
1
15
1
11
2
4
21
5
8
3
7
515
6
3
15
1
3
3
2
54
2724
2
37
4
4
11
2
7
8
38
3
4
2
13
3
17
4
5
6
15
18
8
4
4
7
34
3
121
24
11
2
22
2
3
3
5
4
10
1
13
8
15
2
7
8
6
2
2
4710
374
5
4
2
12
6
7
6
21
12
6438
5
4
2
12
667
2
3
5
7
5
57
2
2
7
4
13
14
3
2
12
9
1
2
33
3
36
7
7
737
21
2
933
6
7
7
21
2
8
28
986
8
28
1
2
8
2
4553
1
14
7
118
14
3
6
25
7
4
9
2
7
35
2
6
1
2
5
6
4
2
2
6
9
7
15
6
2
647
3
1
3
9
7
4
1
14
2
1
2
3
6
9
82
2
10
3
3
34
1
6
3
4
9
2
13
3
5
5
4
984
9
9
14
7
1
8
6
14
2
33
4
1
3
5
16
38
3
7
4
14
1
18
34
5
2
2
3
12
169
4
5
21
3
3
4
7
2
8
5
16
48
5
2
9
3
6
14
9
861
2
4
3
49
11
25
2145
9
1
6
2
43
4
1
40
2
2
3
2
5
52
17
9
2
3934
449
2
14
13
17
8
19
3
9
13
4
4
28
3
2
1
5
3
6
12
1
2
9
38
80
1
6
5
4
31
2
1
2
3
7
2
13
2
1388
4
2
2
641
17
3
7
4
1
61
3
5
2
3
48
3
3
11
11
2
3
2
2
8
1
23
46
5163
4107
2
3
4
4
9
21
3
2
9
4
4
2
28
10
3
85
7
6
4
4
3
1
13
36
56
1
2
12
1
5
2
6
5
10
14
2
1058
2
3228
33
3
6
4
1
34
7
23
2
33
15
4
15
2
2
75
25
2
158
1
2
2
6
3
3398
3
2
10
1436
2
7
2
6
3
5
4
2
6
5
2
24
2
8
21
775
6
43
2
3
4
19
3
3
12
3
4
809
2
7
15
6
17
2
6
15
5
120
1063
6
17
10
32
32
16
9
10
1
4
15
5
2
2
8
2
4
3
6
4280
1
6
5
2
2
4
3
16
5
10
5
4
4
8
3
59
16
29
29
1
828
1214
22
9
5
18
14
10
2
13
6
1600
7
243
7
2
3945
8
127
2
7
4
4
31
16
5
4
4
71
13
2
4
29
41
107
7
5
847
2
11
16
9
6
1
10
5
95
16
15
3
5
6
4
7
4
10
4
2
5
3
4
2
7
2
3
1
2
6
1
7
16
23
1423
3
7
4
9
126
2794
118
1
103
4
2
2
8
3
5439
33
31
60
23
14
1
84
41
6
29
8
5
11
2
55
7
3
4
5
1
9
27
12
2
5
45
8
3
3
2
20
7
74
4
2
3
5
13
564
2
3
6
28
2
8
8
10
14
2
20
3
15
6
31
2
1429
4
13
2
20
13
31
2
7
141
2
4
2
2
3
27
2
1
2
7
4
22
14
8
30
8
11
5
9
4
5
2
28
2
25
2
13
9
41
33
7
9
2
8
11
3
413
239
6
15
6
3
6
2
3
4
1266
3
4
49
47
4
7
3
1
23
6
17
1
1
2
14
2
7
128
26
203
1811
20
27
21
12
32
2
9
2
5
2
32
3412
1
12
4
152
82
2
5
95
3
3
4
7
128
14
1
4
27
25
2
2
8
6
1
7
20
2
9
8
14
8
5
5
8
5
8
3
4
3
16
3
6
2
4
170
6
3
15
11
7289
7340
2
40
2
6
20
6
3
55
1
24
1190
6
16
2
1
47
2
6
2
3
16
1
3
2
2
1520
18
19
5
180
6
3
57
193
8
23
3
26
3
27
84
7
3
28
32
57
2674
6
1
2
6
13
8
12
51
27
5
14
38
9
28
2123
15
5
24
13
5
3155
4464
1
2
2
5
7
4
37
11
4
5
6
3
3
3783
5
3
14
16
15
5
20
22
7
15
3
17
12
23
5
5770
13
4
5
7
2
4
2659
36
39
7
8
8
5
22
2
4
1
69
5873
3
19
69
15
2
42
4
16
7
12
9
37
3
3018
1
3
2
3
7
16
4
4
4
5
4
97
3
715
29
6
9
20
75
5
6
1
6
8
3
6
22
122
1504
3041
2659
1036
1446
2
7214
10
4
82
2
2
3
79
167
2
3
6
10
5
5
4279
4
20
6776
4
2
7
1476
64
3212
3
190
2
11
6
15
15
4
5
19
5
5
11
6
18
3
7
19
15
51
7
8
3
4327
45
3
3
5503
14
1
34
11
73
4
18
18
11
25
5
11
8
4
1
38
3
201
3
8
60
9
40
4651
3
51
16
2790
2
73
3
2989
13
12
3
2301
6
16
5
3
1
4
56
2
2
2
5
14
4
5
4
4
2
6
33
3
133
2
4
12
2
68
4
6
14
3
11
3
3
14
5
3332
4
4
2645
72
49
15
22
2
16
2
3
11
6
2
4
7
4
7
3
5
249
4
39
14
7322
4
10
7
6
2
14
37
20
4
5602
7
3
20
33
12
1
2
2
1500
1
5
24
1
29
1
3
9
5
3
25
4
3
5621
2
2
5
5
6
2
5
8
25
16
619
4
7
3
56
4
16
15
5
2
9
3
2
4
2
2
8
9
6
14
5
13
92
10
8
350
3
3
2
285
10
26
6141
3
3121
58
3
3
71
1
7248
8
15
143
12
9
6
4
7144
51
2
1
4
5
36
6
76
2
3
10
16
21
76
6
5
3293
6
8
5
242
1
8
9
4
3
2338
10
7
17
5
4
5
1
3
10
2
3
118
30
2
3
1
2
23
9
2
118
65
2
17
14
1
70
7
10
2
5
5
1692
5
8
7047
3
184
2
5
5
4
288
9
10
3
1
72
7
3
3
24
24
5
38
10
22
16
5
1
301
4
2
26
6
2
2
17
56
3
9
2
2
1
32
4
1
107
2
5
15
784
62
9
31
3
3
11
1
900
5696
138
1384
19
5
3
41
470
8
19
4
4
1
18
1
9
9
6
6
19
7
5
4
3
4
174
8
95
1
5
6
6
4681
6
333
6
102
2
8
17
3
11
1584
4101
4
10
6
14
4
4
7
18
2
11
4
6086
3
14
6
11
10
9
69
8
10
98
3
78
4
2
4159
10
811
3
28
10
10
13
3
4377
7
372
6
7
5
3
21
2
2
5
5
5
9
25
13
37
3
1
7
69
2
2
2
1
5
13
14
57
19
8
5
3
2
3
1
51
45
2
4
4
6
975
9
5
420
1
4417
1
37
259
5
3
7838
1105
4
3
2
2
21
5
14
4
23
3
1
15
7
128
4
4
44
2
5
7
2
1
3
7639
54
5
1
19
2
2
1
5
8
3
1144
2
4
2
8
2
6
3
3
26
7
24
6
13
2
2
778
143
8
3
1
5
2
19
4366
3
15
99
2
5
4
13
3
3
2
2
18
35
6
2
206
6
2
16
13
238
2
2
3
4
3
4
7
4
3
7
8
12
26
31
2
2
3
6
2
6
29
15
775
7
4
5
27
3
135
8
8
2
14
1
5
5
3
16
13
81
13
2
2
3
19
301
7
5
4
19
11
2
1237
5
1
14
5815
18
2
2
2
3
13
2
2
1
3
1
1
84
1449
7
10
2
541
2
2
3
8
2
4
2
4
1
7
3
2
2
28
9
22
5
7
4
18
3
4
2
3
2
17
3
15
3
5
44
7204
16
28
1
7
1
58
13
20
3
13
16
7
6
2
16
21
16
8
1
14
2
2
7
11
3
5
9
2
7
27
6
2
25
12
10
1
1
4
2
15
17
17
8
16
30
4
3
3
2
2
6
4
2641
2
113
2
2
8
16
8
7
5
5
267
41
5
10
13
434
671
21
4
8
20
4
1
17
3
1
26
2
1
3
3
2
1
3
25
91
5
4
6
2
2
73
601
2
28
2
37
7
1
2
2
12
1
13
1
41
1
1
9
3707
8
1
2
875
131
11
12
2
31
41
7
7
2
1
22
4
8
37
23
13
22
4
8
7
2
5
15
8
2
2
984
3
5
4
15
5
4
7
3
5
154
16
3
5
144
16
3
6
8
49
2
29
3
25
7
6
34
28
6
2
3
3
1
2
9
6
3
2
108
27
3
2374
3
2
6
21
4
6
8
66
58
19
9
11
6
5
2
2
3
14
315
2
11
8
3
26
1
6
3
2
2100
4
6
14
7
2
5
709
44
6
57
27
1
4
1
1
14
1
8
6
19
3
4
1661
1
20
21
7012
7
7
7
37
27
2
2
83
6
9
9
4
14
51
7
3
636
15
12
4
850
3
4
4
50
5
6
5
20
66
940
34
6
2
24
1
6
15
1
4
4852
2
38
4
4
23
13
14
1022
70
5
2
2
5
3
13
6
6
22
2
6
35
14
8
2
238
1
9
2
2
4
9
2
7308
2
5
2
1
18
13
2
7
1225
13
3
39
4
2259
5
4
8
3
2
2
3
3154
2
6
3
2
70
3
2
8
3
6
4
4
6
3
73
3
4
1
50
8
2
2
6
9
33
3
10
21
23
2
17
2
10
25
74
65
57
15
2
15
2
32
8
141
3
2
3
99
7
24
16
7
7
6
2
13
8
2
3
6033
30
2
1
6
83
7
3973
8
620
106
4
7
130
2
29
2
4628
2
74
4
2
16
4
4
6
3
2
12
14
17
1
17
68
1462
13
3
1706
26
13
5
5616
7
2
2
2
26
2
2
8
6352
15
21
7
5
1
3
5
26
16
15
1
9
25
5
18
2
14
5
5
8756
1
108
132
13
4
2
8
5
8
13
4
1207
4
4
5
5
4
30
28
9
4
26
11
3
2
3
354
2
21
5
3
8
4
1
10
2
7
3
28
3
19
3
3
6
4
9
10
3
7
28
4
15
3
1385
6840
22
6
10
4
65
82
1
3
3
3
1792
620
1
3
26
27
3
3
11
2
3
64
6979
32
256
12
8787
69
2
3
68
22
1
4
4
29
7
2
5
3
6
5
1057
8
6
1
24
2
18
5
24
861
11
4
2
3
27
13
5
3012
1070
3
8821
1118
13
210
4
133
2
4
10
13
25
5
2
9
6
6
5
3
25
5
6
3
10
3
4
10
10
2072
37
52
21
2
36
19
3
2
6
4804
7
37
38
111
2
1194
287
7
2
31
3
3
1
46
6
11
11
4
37
35
1
27
43
6
2
9
3
1
1403
6
8
456
61
3
4
2
3
1
3
4
7
47
7
5
4
46
50
12
2
2
2974
2
79
30
9
2
4
30
7
2
3
37
11
10
3
55
158
4
17
6
8
2
20
4
2
5
20
3
5
4
6
4
2
48
4
68
6
6
3
6
4
2
2
13
34
2
5
1417
18
23
5
1
1
7
5
2
8
140
3
19
3
92
65
3
3
42
6
18
4
3
2
2
3
4
8911
3905
20
10
5
2
44
7
3
2
11
3
6
8
3
58
9
14
11
5
18
10
3
3
6
10
52
4
49
5
7
6
63
2
15
8
34
5
185
2
4
8907
1
2
7
1152
6
15
4
2
22
3
28
5
15
3
5
18
4
4
41
4
10
4
91
1
28
1483
2
12
12
76
73
12
7
21
36
3
2
5539
3
32
380
1
15
4
20
36
99
138
18
10
38
1406
5
2
14
3
3
2
193
5
2
6
231
5751
3
5937
5
2
4
3
2
7
413
3
5
3
3
3
8
6
99
4
7231
4
5
156
5
3
250
7
13
4
21
3
7
4
7
38
4
7
2
2
4
1
5
55
2
12
23
7
13
9
2
9
6
2
4
81
1437
6
6
184
1
9
8
1
3
145
4
22
82
45
12
53
10
32
13
2
2
16
1171
24
13
44
3
3
3
4
4
62
32
4
2
3
5
6
1
11
141
6
1
2
43
2
12
4404
18
10
61
23
4
4
49
4
7
2
8
10
4
29
15
65
58
28
2
4
44
47
2
10
16
6
31
1566
4605
7
1
14
1
9
80
20
3
5
41
2
2
2097
26
1
7
15
12
8856
263
7155
2
3
3
23
5
3
16
13
16
5
29
9
4
15
445
3
5
2
20
9
13
1500
1
8297
7414
2
1
9
9
669
2
2
43
30
2
96
5
2
57
116
18
78
5
2
40
2
17
4088
1
2
3
10
6
3
9
3
6075
2751
90
390
1
2
10
804
4
16
8
2
2
10
5
41
13
4
337
548
4
14
111
14
3
17
29
84
2
6
3
4
115
21
9
3
6
3
4
14
6
547
2
197
2
27
781
4
1
5
15
137
11
5
7118
2729
10
57
21
3
6
11
190
16
1157
761
6324
1765
2
29
13
6
2
4
9
23
7
74
2
2
2
15
18
3
924
11
37
19
3
2
34
3
2
6
12
382
1577
158
2
1
277
2
5
13
2
7
23
4
1
4
176
3
3
7
41
4
1
11
2
1
9
5
19
6
1
14
3
60
3
2
30
2
192
7
17
4
3
6
22
4
2
158
4
12
9
4
6
2
4
5
2
1
24
3
10
3
2
3
34
851
10
46
22
2
61
5
1
65
3
2
1
8
7285
17
1
1
21
3
19
1
7
21
83
2
7
7
1
5
5
137
6
9
2
18
12
4
42
3
22
7
3
10
17
33
1266
5
3
1
2
7216
5
3
4
4
2
17
27
1483
7
12
5
99
1
8
68
1112
9
2
2
18
1357
5
6
2
4
3
1
1
2
6
16
3
4
2
113
1431
56
13
1
2393
3
4
7
36
6
2
1
6
13
2
3
7
2
13
5
20
5
57
2
10
4
4814
6
1
4
14
1
13
2
2
5
4
14
261
2
5
2
4381
28
5
10
2920
34
4
1
2
7
23
4
3
4
32
41
16
8
3
2
7
44
1
50
2
18
8
17
3
10
7
4
2
2
3
1
2
7
2
2
8
182
8
1
2
1
1
5
5
2
2
2
1
76
2
1
2
2
4
4
6
2
3
1376
50
47
3
6
1459
1
9
3
12
8
1
9
7
7
2
9
2
1
2
1311
2
3
53
3
3
5
3
2
2
6
7
6
3
56
23
7396
7
23
3
4
9
2
4
5070
4
6
33
3
34
4
4
34
2
8
3
1
2
29
32
2317
2
4
4
7
7
3101
1
3
4
46
14
4
44
9
6
14
6
8
9
2
1
5
518
2
6
15
2970
2
9
31
3
10
50
14
8
8625
32
9
9
12
5
3
10
1
2
1
35
4
6
147
7
2
2
31
5
3
310
10
2
2
5
5
2
7
6
3
2
3
1
1
1484
5
1491
1489
4
8
2
6
5
4
1
98
6
1670
5
11
27
3
12
2
4
9
22
156
9
2
2
11
7
3
106
2
1
22
23
14
5
42
52
34
9
38
6
1
9
1
14
12
50
10
1
1
6
143
19
28
5
3329
3
16
9
6
15
25
20
1
23
6
4
6
12
2
3
3
2
3
4
3
6
39
12
1114
8
6
213
2
15
5
3
30
10
1
2
4
20
9780
9
7
4401
34
86
5
4
18
2
2
3
45
3
3
5
55
15
10
3
30
1
17
5
2
76
3
2
10
9
6
29
2
53
2
7
3
650
3086
9
6820
68
3
1
109
2
4
3
17
5
1
11
43
7
6
32
3
3
181
30
39
2
1
4
21
24
1340
6
2
8
3
1
7
19
7
1
40
3641
281
5
1
39
8
9
5
5
13
7
1
1
92
14
3
2
1
15
3
56
6
1
14
2
8
2
26
7
22
3
12
9
411
1171
143
41
1
2
1450
1539
16
12
2618
8
2
3
4
938
26
170
5
1
1
7
2
4
4
20
21
136
839
1
7
166
49
324
3
6
4
33
1
24
3
14
43
6
6
92
2976
11
6
3
3
8
258
14
22
6
2
2
4
136
2
12
12
2
4
2
14
3
14
33
37
6
3
31
19
5
5
11
1
5
11
2
7
3
224
10
7
7
2
25
6
8
17
2
5
6
6
3
51
6
13
56
3
1
2
7
56
5
21
4
43
658
15
1
3
2
8
7
2838
4
25
8947
5
2
2
6
8
289
23
15
3
2
1
60
20
4
5
25
12
6
25
7
5
3
14
32
2
25
8
14
1
3
6
4
2635
3
180
2
2
7
1
2844
28
5
11
9
5
2
40
38
6
11
1364
5
4
4
3
2
5
1
18
149
5
5
81
25
3
12
4
333
10
11
4
4
352
2
6
4
20
4972
4
10
148
2
1
24
3
3
8
1141
13
5
1
2
4
11
64
5
2
4
4
4
19
6
23
18
2
12
4
5
7
2
3
2
3
192
8909
4
4
4
3
1
3
135
9
1
23
34
4
3
4
1
198
2
17
34
1
88
2
4
168
6
2
1
7
86
2
3
7196
4002
2
3
2
2
9207
3
562
5
4
1194
5
29
15
6
3
51
1
2
32
2
26
13
8
19
5
597
19
61
10
1
14
2
4
25
16
1
2
331
2
9
9
2
266
4
27
24
1319
3
9722
4
4
3
4
5
9
2
5
17
4
135
6
11
24
15
1186
5
2
9
5
6
5
99
169
2
2
20
404
3
1426
8
2
7
2
9
9
36
4
4
6
19
7
4
13
2
1
2
2
18
2
4
114
1
46
6
24
456
10
3
3
3
4
11
20
9
8
5
1
3
2
8
14
25
41
3
1
22
1
4
4
6
4
9
3
101
3
12
37
16
2
41
2
4
4
632
3
18
5
271
61
39
1593
7023
22
5
7
4
9
1
22
1
101
10
21
4
3
6
6
4
5
12
53
4
13
13
2
3
2
4
4
6
12
362
3
4
10
2
6
3
56
4
2
29
17
7
8654
10
3
4
4
6
9
29
57
8
13
1
40
3
59
414
5
2
1
154
223
8
38
3
5
3
29
1
26
1
7
4
2
14
5
8
67
40
11
5
18
8
10
6
36
22
1
3
7
5
14
2
5
7
31
24
11
20
38
3
26
3
5
300
6
34
193
1
140
2
5
48
3
1196
31
6
2
10182
6
4
228
73
6
3
8
2
7
4
322
2
324
23
3
333
43
85
13
21
4
4
2
33
25
14
23
3
10
6
1
3
5
18
18
6
3
3
4
4
8
4
1
6
3
46
8
21
20
13
5
6
7
7
6
6
8
7
6
4
16
3
13
24
251
6
3
1
5
9
19
9
1
11
15
1
53
10
14
28
4
67
4
162
3
17
4
6
2
10086
8
1
3
9
2
7187
1
1205
2
26
4
1132
5
3
3
11
7
39
6
8
8
1506
13
5
4
1
3
19
6
5108
5
71
15
2
7
2
19
2
4
1
17
2
9
5
5
7
147
2
3
3
5
18
81
14
3
12
6
2
10
3
8
2
8
13
13
16
6
49
16
3
97
15
6
6
13
10
8
1486
42
2
5
4411
34
85
3
2
5
24
13
6
5
22
2
12
12
6
2
2
72
6
6700
81
1
8
2
13
2
11
31
9
10
49
3
4
1374
8
4
32
3
5
2
4
2
1554
28
28
1
4
3
12
64
45
10
1
10
12
9
6
6
2
2
12
49
4
4
51
19
4
7
89
23
2
9
8
8
10
11
9
2
294
3841
4
97
2
5
2
2
22
790
10
4
38
538
9
8
3254
4
2
9637
4
12
3
55
1
24
18
161
22
9
11
5
44
5110
2
8
202
8
13
1
11
3
22
2
5
207
2
35
3
2
11
1
3
6
15
7
15
3
4
2
8
4
13
4
13
3
9
158
4
14
160
3
50
8
2
14
1
7289
2
2924
3
282
6
6
10
1
164
4
9
5
5
2
9
5
2
11
2
32
4
21
2
4
7169
4
2
516
47
6
2
2
5
2
7
1
4
4
3
8
346
1
1459
31
5
9
19
3
5
5
2
4292
7
5
10
19
20
35
3
4
20
4
1
2
2
11
12
7
4
8
16
2
30
15
11
3
64
5
367
5
8
8
3
15
21
3
7
14
2
4
1
3
213
2
2
14
133
2
4
10
15
11
5
16
1
1363
5
4
24
38
13
13
3
37
12
4
3
4
427
70
34
43
4
3
7
1
1
4
31
10
11
5724
4
8
19
2
3330
19
16
2
7
3
268
15
6
15
9
8
20
5
7
1
4
11
1
27
11
2
12
125
7
8
8583
70
3
2
3
80
91
107
10
2
2
2
2
3
17
6
11
2
9
78
1
2
6
11
2
11
4
1
2
8
6
5
8389
12
7
4
12
2
2
50
6
11
4
3
2
11
15
2
3
15
3
41
2
3
17
11
6
11
5
2
14
10
1
3
10792
1
3
10
2686
5738
10870
7
8
10258
48
3
8
3
1
3
3
1
2
2
88
7
2
22
35
5
5
8
49
15
9
4
52
8
4480
191
4
2
7
4483
18
17
1047
3
2
7
3683
7
10
2
36
4
22
2
5
9
1
3
14
2
2
20
16
1
9464
1449
2
2
24
9
4
4
33
228
2
4
11
5
2
49
1
3
2
2
1
6160
4
13
8
11
2
10
5
9
6
1571
2
637
4
7
1
3
5
37
10156
10
4
1395
13
4
2
13
348
33
3
8
34
4
2
8505
39
2
4
3
72
41
2
2
7
23
23
704
1
5
2
10
3
4
2
2
2
2
101
9
42
1
46
3
2
6991
6
104
4
36
13
4
3
1
24
6
10
3
42
4
17
9
30
6
5
2
4
3
12
7
5
20
153
19
39
2
12
7
9
16
4
122
33
10
3
29
43
2
3
40
2
9
1
3
9010
4
7
20
4
2
2
9
10
2
1
1
5
2
2
1
9
65
83
12
2
4
3
7
17
2
20
2
2278
3
4504
3
7798
1
39
3
1
1
28
5
2
41
18
6
9
23
11
3
4
3
9
122
9
2
3
6
21
8
7
5
4
11
39
1
1178
11
3
13
191
14
19
10
59
19
977
9
6
1373
3
3
4
45
15
3
2
32
21
15
6
8
9
2
2
29
9
61
2
3
5
67
1366
5
4
21
3
254
2
1394
3
3
267
12
12
33
6
7
22
61
11
2
14
13
41
8
11
4
3
2479
20
3
37
5
65
3
5
9405
224
13
4
4
7
5
8
14
4
7
278
4
9
2
5
10
23
7
1410
73
50
8
6
82
10
28
5
2
3
17
44
2
10
47
14
1
51
1
2994
1
1149
8650
190
1579
4
3
4
162
5
7
10
5
7
2
2
116
23
13
42
12
18
29
406
6
15
91
1
3
2
12
11
3
2
6
6
6
5
41
37
7
15
9
33
1
18
1
1
34
23
7
12
184
3
78
21
41
2
21
3
17
2
6
108
12
77
50
19
12
20
1436
606
4
3
119
24
7
3
266
33
2
1
2
23
4
25
2
41
2741
7
4
4
6
2
8
7
5
28
14
25
13
2
9
1
8
18
11
20
19
48
85
1
7
15
145
98
5
6
5
4441
104
5
4
4
3
1
8
12
5
1
21
3
13
3
6
50
2
6
2
3
20
6
26
234
3
9
1729
8
2
3
2
119
6
31
36
21
35
8
8
11
12
5
2
1152
4
8238
14
10132
3
6
5
11
8
6
3
10106
1
148
5
9
2
18
5
23
4
36
4
6
9
17
4
2
2552
10
3
26
2
1
8
7
9
6
13
6
20
9
19
9
30
2
28
186
35
3
75
2
5
290
13
34
2
2759
233
95
7
233
8
1049
2788
8
18
4407
3
3
3
2
3
1
5
1451
8
45
2
6483
43
3
2
9
21
2
3
11
3
3
3
12
8
9
3
6
4
11
13
20
43
8
10
16
853
9
10
3
4379
10
4433
37
28
2
1312
5
7688
95
4101
23
3
37
1
8
2
4
15
1
14
2
18
10
10
2
43
30
20
6
2555
6
3
19
4372
2
2
4
24
32
5
13
42
3
2
37
18
19
7
27
36
16
4
2
6
4
12
19
19
9
110
2
15
1
27
34
76
5
5
6
13
6
10
3
2
6
6
1375
90
4
13
11
4
15
4
16
2
7
20
229
9
25
9
11
14
1230
13
8393
6
7
17
2
3
6
9
1
2
113
1752
4
69
19
57
5
90
5860
28
11
2020
13
3
15
3
13
52
2
6
4
6
2
3
2
11
13
2
2
26
1266
3
9
3
13
2
10
1
4
5
16
10
51
1
23
2
3
7
20
14
50
651
49
4
8
37
4
31
2
8
44
6
5
68
7
5
1
30
12
51
2
21
10
2
198
14
26
38
7
8
5
3
2
17
6
17
1
4
7
158
2
16
8
6
73
89
4
1197
6
3
36
5
8
14
8
28
4
2
288
4
3026
6
39
8162
9259
3
3
15
21
12
4
2
2532
25
6
40
61
17
1
8
3
24
3190
20
2651
2
6
5
16
11
4
5
50
9632
9
4
39
6
13
65
12
28
2
4
5
8
33
35
4
2
15
11
4
49
8
7
36
37
2
1233
3
28
32
6
6
2
7
5166
28
16
7
25
9
3
1698
45
10
2
42
55
5
3
21
2971
2
4
70
185
5
3
2
119
2
21
3041
9
7
7
7
24
2
23
3
32
8593
30
257
1
8647
2
4
2
60
87
107
2588
16
5
2
8813
6
9
165
2
10
2
199
17
91
1
6
15
2
15
6
2
2
10
1
2
3
5
3
7
3
2
5
2
13
1
2
51
223
2
5
3
1
5
24
14
3
87
68
31
7
2
2
462
1
100
9
4
81
14
7
8310
10
4
7
5
9
4
87
1
155
3
2
6
7619
54
10
6
5
22
9
4
2
8
6
3076
33
20
4
12
368
6
8
1222
3
4
14
7
8
4
23
2
17
3
2
2
2
7
2
28
289
2
3
104
5
471
6
9
3
2
7
11
1487
2
6
58
20
8
2878
60
39
2
6
68
4
19
14
2
1391
2625
6
3
4
3
5
8
8
1
5
1413
406
11
2
2
4
1
50
4
10193
10
13
1
26
2
1
3
13
3
4950
18
4
13
6
29
7
277
3
16
456
4
6
70
4
1470
10
6
5
5
60
60
2
5
5
7
8
10
4
13
2
2
6
1452
1
8
19
8548
17
1
3
6
3
2
6637
4
15
1
12
29
48
15
1
12
11
193
18
17
11
1226
24
7
3
134
6
34
1
13
90
5
7
5
3
7
2
24
15
11
2
996
3
794
33
1
1
10180
2
4491
7
661
2
803
3
4
1
7
8
3
42
2
5
3
23
2
3
2
6
29
40
4
14
3
3
9
2060
21
2
50
1756
5
234
8
2
17
7
8
4
847
91
9
30
14
5
19
15
28
79
3
1
104
7
4
2
16
4
18
4
2
31
1
20
31
8
93
47
16
7
3
3
4
1
11
2
1341
3
12
7
1
22
57
5
80
2
3
21
1
3
2
1
7
1
5316
4
1
2
4
5
38
22
4
4
10
3
13
6
3
3
6
4
6
35
18
1
1
8
5
44
10
13
5
14
4
6
3
13
4
20
6
1
2
2
18
5
1
2
1
4
8
12
4
5
1
7
17
11
2
956
3
215
11455
5
10
242
19
4
3
2
3
6
20
5
4
6
3
18
2
13
155
2
2
12
6980
1403
2
7
10
1
22
19
2
2
5
29
15
7
2
10
1
6
2
3
5
2786
2
3
2
10223
5
12
1050
44
6
3
6
170
22
5
7254
217
13
4
2
11
1
5754
1
3
18
17
2
12
3
4
2
11
6
2
4
13
59
3
35
2
45
3159
3
25
1229
95
3715
3
4
3
7
217
8
3
2856
23
2
3
1
7
4
53
11
8
35
9
3
15
1202
2
4
454
2
3
13
2
2
13
4
4205
1
4
38
5
29
8
3
2
3
4
1737
11
79
2
5
2
17
9
3
3
6
20
2
5
4
1
2
8
16
8432
13
3
10
2
11
3
12
10
1
3
8
16
18
4
2
2
5898
5
5
7
8
5
6
2
7
2
145
1133
13
2
5
2
2
6
1
1667
49
1468
3
12
6
2
24
2
3
2
17
6
4
5703
7
3
4
6
12759
1184
30
5
2
2600
5
66
48
18
4
2
17
22
2
3
61
3
2
1
2
2
2
6
17
1
6
46
1
16
5
28
2945
42
3
23
6
2
2
1
42
1
36
73
2
100
32
86
2
68
9
4429
24
6
5
10
4
6
10
97
2
13
34
10
13
5
12
1903
2
6
4325
12
10
3
51
11
10
6
2
10012
24
6
4
23
267
3
67
659
15
2
20
14
4
2
1
3
80
1
32
2
122
132
67
3
27
17
16
26
2
11
15
2
58
4
11
3
11032
151
11
14
55
15
6
1
402
988
8
5
1342
5
338
8
20
25
98
3
7
7
3
3
2
5
6
1701
33
15
2
3
375
4
2
9
4
3
26
2863
3
4
6
7
14
2
11657
8
1379
29
3538
3
2
4
33
3161
8
3
5
8
6
21
129
1
52
6
5
8
2
2
4
7
3
252
2
8
8348
28
3
229
97
8
16
3
3
73
121
1
13
3
2
2
3
5
6
21
128
221
20
15
7
149
6
1071
118
63
8
9
9
8
3
8
3
3
7
5
1856
4
10
4
5
4385
6
2
3
2
2
6
3
11
8
4621
19
89
1
197
4099
4
13
8
5
23
2
2
9
13
11
5
257
3
144
3
4
3
2
2
92
8
2
17
14
8
120
14
1
1
4
24
336
3
110
5
7
4
26
11
2839
1
13
5
26
12
20
1604
16
6
3
7
3
4
14
5
2
2898
6
9735
35
2873
10
8
2965
7
2
3
21
2
61
5
6
2
3
1
12770
60
45
3
3292
4
5
5
2
22
32
7
22
1558
21
11
6
8
17
1
10
3
1354
4
14
39
15
5
18
2
1
1
14
27
6
11
5
2
2
12
1
6
5
5
6
10183
6
6
4
2
60
12
2
10151
2
3
5
13
4
1438
71
17
6
1406
5
3
13
2
1
19
3
2
4
2577
9
5
2
237
7
2
1
3
5
3
9
4
1
10
6584
43
64
1
1
14
1530
1
8
1
1
1
32
7
3
5
14
2
462
1
55
255
12974
3
2
6
6
3
4
1948
10
85
16
1
8607
3
2580
24
5
514
2930
1191
73
18
17
14
85
4
12
2
1092
1382
12
19
53
1
2
5
6
7
32
25
5
2
17
11
46
11284
4
1404
1
3
13
6
91
3
3
10672
1472
44
1423
4
3
6
4
3
1
2
2
6
8
3
4
3380
5
1100
5
2
10
3
75
1754
2
2
61
2
3
2
12
4
192
2
7
6
45
14
85
46
4
37
5
4
4203
9
188
3
2
212
3
1274
195
1320
30
16
192
4339
17
41
91
19
5
7
13
20
27
6
8
28
1
3
2
2
4
10
1
2
3
9
10
47
3
2
5
19
2
1
27
3
2
1
6
6
37
8
12
4
182
20
28
2
5
65
3
2
3
1141
13
3496
29
4
3
67
3
2
8
2
15
3
2
992
106
39
2707
21
1
166
9
5
9
30
9
8
67
35
2
10
2
12
178
41
4
22
4
4
5
4
2
4
6
6
4
2545
7
4295
11595
30
2
2
15
2
3
9
3
6981
2
10
5
1698
19
122
22
4
10403
2
36
4
2
3930
2
21
3123
2
4
15
2
6
4
11
5
8
2
1857
12
65
4
11
2
30
3
38
24
4544
21
38
599
6
14
2
3
13288
10
6
4
49
73
2
3
14
8
7
5
3
4
2
5
10
2914
21
2680
2
17
2
49
11
21
12
13
2
2
2
4
3
4
1
5
10
1
3
2
33
47
2
33
1
76
2
18
184
3
967
42
4
9
4
4
84
7
60
4
63
4
5
30
4
12
52
2
178
4
2
211
123
9
4
13
6
2
94
9
6118
7113
6
3
6865
7
73
14
8
53
128
20
27
9
6
4
3
35
2
5
8
9
3
3209
5991
7
1170
2
447
3
7
5
3
1
1
74
6
36
6
29
114
2
7
13
77
2
27
3
6
7
3
2
16
104
5
3
11
16
9
50
6
3
52
9841
2
6
1763
2
29
120
11
7
3
39
6
2
59
5
19
4452
6
12
5
2
8
9
10082
4
3
15
12
4
135
2
16
35
2
127
2
26
4
5
4
2
8066
3
1
1
1992
38
771
2
2
637
11
23
1
1429
1
11
7
22
4
4
2
40
4
16
13
51
3
4
1
1
25
5
128
11
7
9
850
1
3
1
6
1
7
3
4
4
15
4493
2
1
1
9
6
4
6
155
7
2185
3
143
2
4
13
15
10
38
32
10
3
7
8
8
6
16
11
4
5
12813
21
1
2
6
3
4
5768
5
15
5
4
1
4
4
2
16
67
5
1046
3
18
17
187
2
6
24
6
5
2038
8
1
3
2
124
1
20
7
32
3
5
101
3
15
7
1
2
5
9
25
8
2752
8
3
105
2
88
2
1897
45
27
49
103
7
3
5
6
10
15
2
27
9084
41
2
2
1140
8
1
34
9
1
3
72
126
9
3
2
7
2
3
734
2
7
4127
8
3
3
3
20
4
2
1
1
5
2
5
7
6
4
3
4
6
5
13
3
50
8
2
5
3
22
10115
6
12
2
10
10
97
2
20
5
37
19
4
61
12
3536
1
8
41
485
4
33
2
23
3
5
4
2317
2
7089
3
9
655
5
1
6
367
6
247
17
9
3
11
28
11
15
4
8
10
3
2
11
1
22
9
16
9
220
2
19
8564
2
2
3
5
17
17
43
3
8
3
1
3
5
25
13
6
1553
6
33
1
6
5
1
5
21
3
4
121
1
13
72
2
26
2
7
1
8
1
3
37
3
2
2
4
9
31
13
10
6
1
3
22
267
1
2
4
3084
8016
30
19
5
3
3
2
16
12
8
10
14
2
8
3
3
8
2
4
11
13
4
8
6
2
59
1408
17
6
4
774
1
12
32
5
5
10
4
10
109
18
7
15
2
10
18
7
2
3
2
1482
111
6
1
37
4
2
4
6
80
485
29
18
1
2
3
3
17
3
9
94
1
9
1439
63
7
4
21
55
13
8
2
2
65
2
6
9
758
6
56
6
14
2
233
6
5
3
20
3
3
2
3
2
5
9
4
5
569
43
8
2
9
2
2
9
11
2
18
3
1
2
5
5
5
10
5
6
63
9
10
1343
13
41
5
2
5
6
37
956
3
2
46
6
25
8
3
392
1042
7
2
3
88
3
9
8
14
1
13
38
4
13
3624
2
5
21
5
89
8
3
4
3
13
5
11
19
3
2
5
6
9
21
18
1
1
21
106
4
9
14
1
1
30
7
2
13
7
7
1
95
33
144
21
14405
6
6
6
10
7
4
3
10
2
1
2
9
11
7
1
9
9
8
2
24
981
4
72
4
44
13
4
2
36
4
2
5
15
2
2
2
1
6
3
10
5
8
10
7
4
803
43
1
30
6
6
2
10
10
7
27
2
68
4
14
31
6
4
20
1
8
3
4
2
2
4
10
3
3
8893
8
2
8
8
4
33
113
2
6
79
17
91
16
1
3
3
1646
2
844
8
75
5
45
96
4
5
55
3
14
65
2
7
4
6028
2
2
2
1958
34
1
1
2
7
6
2
16
3
6
5
26
4
17
23
3
4
4443
6
11
3
5
28
19
13
2
3
3
1
1
6
8
5
3
4
3
8
5
6
11
19
3
3
4
16
57
9
9
30
1026
27
2
1
3
12
17
6
103
2
82
22
3
3
27
5
2
23
8
3
15
2
2
11
1
81
3
3
12
2
2
13
7
44
18
1
10
10475
16
5
8214
6
41
57
32
1
211
2
2
2
5578
20
8
2
11
2
9
9
21
8
204
23
4
8
1546
786
3448
15
5
131
6
195
9
5
9
35
16
37
846
13
10
1
15
9
9
1
971
3
10
3
1
8
44
4
14
2
10
9
230
4
72
3
4
64
3
17
2
20
10
1
382
16
7
51
7
3
5
2
5
2
4
1
4
5
11
11
22
2
91
4
8
4
9
1
25
49
5
5
1
17
7
26
4
13
19
4
4
21
24
6
3
21
6
448
4
56
1745
5
13
1
8
305
25
9
4
3
7
2
13
5
15
34
4
107
16
1
5
13
13
8
1
4
1366
18
17
2
27
7
1409
2
4
20
3
23
5
9
2
956
22
1111
2
54
3
3934
21
4
241
20
5
5
2
8
1
2
4
4
14
62
2
24
4
4
3
101
3
2
2879
3
133
20
37
18
4
2
14
21
14
40
6
8
3
10
5464
6
11
32
6
1
11
44
3
4
8
2
10
15
9
8
3
3
22
20
19
34
3181
12
48
4
1
2
5092
3124
6
26
55
5
6
9
3113
16
3
5
544
3
12
7
6
3
18
50
14
3
17
25
80
3
6
10
12
22
1981
13
2
2
2
448
1567
4
22
16
7
3
17
173
27
5
3
2
9
20
2753
16
4
10
12
2
12
123
4
2450
3
1
153
3
11
3
23
15
4
4
11
5
18
8
3
9
1
26
115
9
29
6
16
11
10
1
4620
15
1113
3
22
438
119
1
8
49
11192
11
2
275
3
3
489
9
3
5996
39
7
826
5
56
3
10
5
4
224
52
4
5
25
8
15
38
623
8
6
13
4
10439
38
2
3
2
1
13
5
19
9
4
42
9
4
6
16
11
69
3
42
6
2
6
9
3
4
2
2
2
10
9
2
8780
12
2
5
3
10
1
2416
6997
5
3
1659
1
3
21
5
6
3
419
3
1
1
1
4
1
19
2
5
69
10
14
5917
16
3
2
13
19
5
5
11
12
3
18
2
15
4
28
2
3
13
754
1
4
8
17
10
8796
4
3
4
4
3
76
5
2
35
5
35
6
2
21
37
11
2
2
4
2
4
8
2
3
1
4
10
5
17
3
9
9
260
1
12
5
5
14
13
6
13
12
19
9
41
4
5629
2
4
14
6
4
8
54
760
11
84
3
4
3
7
8
3
2
2
16
2
6
3
20
5
8
2876
14
60
187
8
3
65
2
2
2
306
3
11
8
3
9
7
13
4
12
29
25
68
2
10
2
2
205
1
3
1
20
22
3
12
1
9197
19
2
3
2
56
47
4
25
9
7
143
4
2
2
1
15147
2
71
16
2687
4
2
2
2
3
5
14625
7
8
5
4
6
14
127
28
5
42
12
11507
2
189
5
2
14
2
1
6
13
1126
27
1
2
16
3
1
1
2
1
4
4
4
4
49
49
6
121
13
3
1505
2
186
2
2
2
20
19
8
19
3
34
36
4
1
9
108
1
8
4
14
3
3
2
7
16
5
10
12
1278
36
53
2
2
35
7
16
16
10055
3
1
7
21
1
35
3
9
3
1
2
2
6
1
31
15
43
794
2
2
2
2
1
3
2
1392
8
26
2
3
6
4
81
2
105
21
604
2
691
180
1
5
62
10
19
1277
5
6
2
2
3
22
181
7
3
13
469
9
9
53
13
3
2
12
1742
1
29
2
7
4
3
6
49
2
4772
17
3
3
2
13
5044
4
3
38
3
3
6
9
3
18
12
2
5
58
200
8
5
1
1
3
109
14
7
6
4
1
4
2
11
5
6
759
2
20
934
52
5926
5
8
14
7
4
3
3
6
6
5
2
14
6
2
2
6
142
7
2
2
6
23
2
1399
8
1
17
2
41
6
27
8
3
4
6
2850
5
9
4
20
7
4
2
3
62
5
5
6
2
10
12
2
25
64
8
7
57
2
15
11
1335
7
3
3
2
21
25
17
7
475
7
12
4
7
11
4
2
1
2
3
4
10
3
10
34
2
10
1
14
6
9
9
3
18
9
5
1
3
3
10
3
3
126
1
5
2
4
27
428
2
3
25
6
78
5
2
3
9
1
2
48
4
3
1
3
12420
4
3
6
52
4
4
3
13
1
3
26
5
29
3
26
15
5
2
52
15
3
69
1442
3
2
31
21
4
3
162
5
6
2
397
10
2
5
8774
1
10055
23
6309
3
10
4
1
46
7
4
1
1
9
39
16
1
230
3
2
13
2
1
4
1
2
1
5
168
7
2
4
2
2843
30
3
9
11
2
5
12
25
23
18
27
8
2
322
6
41
4
30
5
6
5
3
5
8
2
8
7
3444
50
3
9
113
13
10
2
9
2
10500
2
11
8
1
4
5
3
2
41
3
1
9575
22
11
59
1
11825
4
1007
368
3
41
21
6
4
47
1
5
627
8
482
3
5
3
8
4
2
6
4
451
8
913
1
2
6
11
6
9
4
10
30
3
37
13
11
5
1403
1
16033
3
33
58
2
2
4
6
20
1
19
263
21
2726
25
2
6
5
8
5
12
15
4
5
6
2
42
22
1
2
49
2
3
14
7
2
2
4
7
2
32
1
12
13
3
3
4
10
61
5
16
25
844
11
5
3
9
373
2
28
2
2
17
2
3
141
1
7
8
3
14
8
2
23
106
6
5
13
22
1
3
3
41
8
2
58
22
20
23
8
1580
6073
7
1
5
111
2
9
1
61
8
6
3
18
4097
49
4825
3
1
11
3
61
5
19
21
6
3
3
7
5
42
3
2
2
8
17
5
7
3
5
4
8
1
27
108
4
20
25
5787
4
4
21
7
9
2
16
4
1
110
12
1
4
3
5
115
23
6
64
3
682
9
6410
5
6
3
16
7
67
7
2
33
2
3
25
7
6
15
8
27
3
15
16
3
4
3
3
8
2
3
41
2
7
1
1
37
12
3
16
340
10
12
3
21
4
4
19
2
10373
7
41
6
8
2
3
6
24
4
3
26
5
3
2
12
3171
11
10
8
2
3
3
41
3
41
4
26
31
3
4882
4707
12
4
4
6
5768
8688
5
21
14
48
12
32
1681
12
3
1
10
1
20
11
2
40
2
6
37
80
8
1
31
3
10
5
17
16
5367
4
5
15
14
4
5324
15
3018
31
9
3
2
4
6
8
62
3
4
2
2933
32
8
2
2
3
9
18
32
5
3
10
2
2
4
5
16
1
5
2
67
4
2
3
2986
1577
7
3
3
5
5
155
6
4
4
10
86
133
3
9
3
4400
36
13
25
2
4
2
7
4
3038
1585
6
3
3
2
8
4
5
2
3
6
38
15
2
64
8
6
20
7
3
37
3629
114
10569
2
3
9
3
13
5
6
4
3
2
2
5
15
2681
21
11
18
9
20
23
14
3
15
3
4
7
2
10
7
5
24
2
12768
11
6
2
36
81
32
11
6
3
4100
2
19
10
8
6
2
5
11
9643
2
1
9
3
101
4
232
6
12
5
103
8
7
2
8
1
4
2
5
2
307
4
19
4
25
6
2
36
94
4
3
50
91
3
6
168
3168
18
4
30
2840
10
8
44
8
1
1
5
121
4
22
4
3
38
8
3
10
3
23
4
17
5
2
3
7
11
2752
2
1793
1
11
19
6
59
2
347
19
5
185
5
33
195
10
2
1
64
271
284
9
6
7
3
7
5
1
4
320
14
2
6
8
2
40
5921
13499
1573
5
2
3
30
5
8
6
2
8
4
132
43
2
32
4
2
16
9
2
5
87
74
4
4
3
1215
5
60
4
1
2
3
2
2
1
8
3
6
5
13489
24
2
2
13
2
2
8
5
2
2
35
3
1903
2
6
3
141
15
2
49
2
3
4
23
4
16
12
6
4
5
8
1472
7
65
51
5
5
9
2
33
8
7
33
6
83
2
5
75
4332
5
3
24
17
3
5
1
2
5
25
4
2
4
40
8
3
13
48
15274
81
1
2
2
12899
4
3
2
1613
2
2
2
5
1394
10
2
106
1
15
2
3
6
41
3594
51
9435
2
5
5
24
2
2
4
4601
9
170
30
5
3918
4
29
11
2
19
2
3
22
2
3
2
109
16
2
2
1
28
3
2
4
4
12
15
8
2
5
2
1
2
1
2
2
15
8
2
13
3
2
3
2
6
11
3
4
4
3
28
3
4
2
6
3
6
17
18
5
7
6
6
1
4
44
4
9
6
16777
4
55
4
20
15
2
1
32
13
2
6
23
2
10
5
21
2
1455
9966
1
10
14540
6
12
4
2
29
5
2
6
20
2
2
32
17
5
10
3
3
13
13
1
4
9
4
8
1
36
10
982
13
7
101
2
3
10
7
3
6
1292
6
6
6807
1
2
4
9
5
5
23
4
2
5
11
1
3
2
1
13
16
2
35
1
24
17
2
2
1
129
4
9
8
3
2
33
11
15
7
3
105
5
5
3
13
27
30
4
21
30
34
138
10
5
16
3
5
1
9
3
14
20
7
3
12
20
3
1
5
2
2
102
1
8
3
44
671
6
19
2
2
6
2
7
3
25
11
2
4
35
56
24
20
9
20
36
3
2955
4
4
2
3
2
4132
3
6
2
2
1
78
5
2
6
2
2
3
753
5
2
7
40
28
9678
31
15
15
3
79
4
6
5
14
4
4
5
5
9
3
9
6
3
96
48
2
14
5
8
44
18
2
11
86
3
56
5
3
8
13285
13
45
12
2
1
12
33
6
19
3
2
3
5
3
2
28
36
2
14
3
255
10
3
11
2
9
36
2
5
13
1
3
3
19
6
221
41
3
4
1383
35
15
46
18
4
6
6
2
1
9
2
3
10
4
2
2
25
2
2816
4
3
626
21
10
12
7
5
20
5939
3
1
26
4811
24
152
3
27
7
27
6
7
2
15
58
11
7
93
46
14225
175
6
1023
3
33
15898
20
11
9
2
638
18
4
12
4
3
10
11
2
828
2
126
3
1
19
100
2
2
3
187
28
15
9
9
257
22
5
30
9
9
2
40
5
1
9376
4371
20
7
2
9
1
4
10
99
8937
4
23
30
1
3
4
1
2
6
11
4
233
8609
11287
19
33
5
11
3
65
2
743
16
152
2
3
5
15
74
2
1
5
3
9
5
5
1
1428
2
8
1
6
2
28
6
98
6
4
21
2
3
36
8
46
4
11
1
3
16
16
4
12
13
5
2
2974
6
2
2
12
15
2
9
3
3
39
4
3
6137
20
2
5
5941
28
2
2
4218
7
9
2
100
6
2
5
3
17
4
3
14
6
11
11
30
2
8693
2
4475
11
12
5
8
6
19
2
13
8
2
5
4
3
46
2
6
2
5961
268
111
6
11
8
49
3
6
7
2
5
7
2
4
7
3
7
25
5
1
3
2
23
5
18
3
9
23
2
5
28
2
8
14
17
3
3
5
10
5
2
35
16
50
3
6
12
4226
35
5
2
3
3
14
63
9
21
9
7
2
8532
5
8
119
2
9
1
7
6
4
5
5
53
3
1
3
953
4
120
40
5
2
163
34
6
26
2
3
1212
4
1
52
10
4
5
54
3
2
34
7
11
1008
32
2510
2
3
14
5
3
3
9
7
4
2
4154
3
18
9
14
5
2
90
6
10
4
2
161
23
3
12
325
9
7
3
2
2
3
1158
3
4102
3
9
3
20
12
6
8877
4
9
3
8
10
5738
1
4
1
8
20
65
1
3
4
7
11
45
4
10
3
2
14
5
4
9
17
2
4
5
6
14
6
3977
6
7
2
4
2
16
17
19
14
2
18
3046
9
2
24
12
1
6
4329
3
4334
34
5
9
14
7
2
2
8
5
6
1
3
9
21
341
2
1
5
4
13
2
3
5
34
1
2
2
11
2
64
2
6
5477
4
33
5
1
3
3
12
7
6
5
31
2
17
6
14547
15
5
12
28
52
12
6
5
4
27
81
45
2
21
2
2
4
8
8
4
387
7
76
16
6
4
8
1
7
9
11
196
8
13
3
54
3
5803
4
1236
75
283
7
6
6
13
2
1
27
10
25
2
2
35
3
2
78
14
4
6
7
2
2
5
19
4602
3
3
39
3
6
25
2
29
496
4
43
16
4
15
4
7
17157
6
7
7059
13
2
84
100
4050
12
4
13
3045
2
10
8
5664
48
3974
15
5
30
4
659
6
1728
6
5
6
2
13
34
4801
11
35
12
1094
1
4596
111
3344
1496
13
30
3
7
3
32
2
12
61
6
9
5
3
1
117
2
3
1
6
7
4353
27
9
8
466
1
2
4
3
1
44
15
7008
191
8677
3
133
6
5
3
3
6
453
27
4431
16
8
3
10
33
72
3
3
18
26
67
18
3
5
18
6
4
4
11
9
6
2
3
7
3
5
7
2
3
8
5
21
4
29
2
43
2911
14352
865
4
17
7
5
5
3
2
6
5
11561
4
106
52
8
5
1610
16
42
41
3
2
43
13
2
102
3
5
5
8
7
4
8
4
590
5
3
1
38
3
5
2
39
4051
84
7
4
4
2
149
13
1
4
8663
5
185
23
2
10
1
11
16835
2
3
22
50
3
7
2
34
11
4
5
14
19
2
3
3
17
1
9
95
15
2
48
14
1
10
2
2
785
2
287
2
2
1
6
12
2
1
11
5
20
8
11
193
31
24
2
11
121
4305
55
2
2
2
9
323
2
2
2
9
2
3897
2
24
23
8
1
4
2481
36
3
6
2
2247
7338
2
8195
4
8
6
7
16
15
9
3
8
16
99
8
11551
149
1687
6
92
5
4
11
3
11
1
1278
2
16
8
1
692
8
10
13
8510
18
6
5
3
9
2839
7
30
8724
1431
9
4
4
2
15
2
28
3
9
10
6
16
3219
8
1
3
14
7
2
1
3
5
3
2
14
4
5
1
13
18
3
4
1
2
9
17653
93
317
59
3
7
23
11
3
30
32
1
33
1
12
1
4326
4
2
2
2
1
12
1
30
10
6
15
1
2
41
4
34
32
14
3
4
4
19
5
3
10
21
47
104
2
5
9
22
19
6
57
7
8
30
5
4
6
7
12
12
6
3
13
3
4
97
6
5
3
63
3
357
123
3
9
3
8878
55
2
2
3
6
37
7
3
59
24
36
11
12
2156
2
14
3
2
23
179
6032
3
11
3
5
3
2
13
17
3
8573
2
9
3
3
3
2
1172
37
9
7
7
22
10422
113
10198
2
17
5
18
3
3
3
15
2
1
2
6
14
16852
8
2
2
284
4298
9
6
12656
28
2
5
4
8
15
22
28
3
9
5
34
6
47
3
5
2
3
7
5
10
5
2
50
4
4
8
4
4
2
594
2
693
32
370
3
5
43
3
2
10
3
39
13
41
29
4
1
201
595
3
4
2
5
120
96
4
1
1219
4
3
24
11
9
3
11
2
4
27
2
18
6
28
2
120
11
7
3
2
36
3
1
13
2
3
10
7
6
22
10
5
1180
4
2127
22
10
6
2
2
102
1882
1
27
11
43
13
3
121
24
8
8
2
762
21
42
13
8
7198
24
4
7
2
3
5
2
12
3
8
2
2
12
3
2
13
25
16
8
7
40
22
22
3
79
2
18
1361
2
44
2
2
19
2
1
8
5
5
3
7
3
1
18
3
1
38
6
5
2
3
1
1
1
329
8
1
13
12
1
15
14
3
3
18
29
3
2
4
2
59
6
3
13
2
4
10
2
152
40
4
1350
2
104
1056
3003
7
2
6
2
52
19
4
70
87
11
1
13
4
3
76
48
6
5
11
4
2
14
2
12
3
9
3
3336
14
3
7
452
4
3
1
7
10
62
18
324
5
6
3
8
4
8
10
20
1259
11
2
5
5
3
9
1747
4
25
4
4
4
3
2
44
3
6
4
11
29
8
3
94
5012
11
2
1
7
2
8
10
2
10
19
16
24
10047
6
2
2
57
17
3
10
15
7
6680
6
5
3
1
11
7
11
2
23
38
1
2
902
75
14437
2
2
5
6
1
3
13
2
269
123
2
1
21
23
5
6
38
27
31
3
6
2
8
7
8
8
2
12
21
4
204
1
2559
4
24
6
11
3
2
1
1
7
7
11
1
3
16091
10
4
10
323
2
5
5
3
25
26
2
4
13
3
1
9
1
2786
3
13
31
3
20
1
8372
11
3
9988
4
14835
5
14
4
5
188
16
26
3
15
1
28
5737
2
7
27
5
81
12
14
4
114
7
20
10
3
3
1
3
8
3
98
2
6
1
25
14
4
4
31
233
10
93
3
2
2
40
189
2
5
80
16
3
1
5
4
2
15
4
32
16
2
4
6
6
485
1976
7
13
4
5
7
7
48
39
5
3
72
3
4
12
272
5
2
74
43
10058
40
2
8
13
182
5
3
179
16
10
4
7
149
2
3
43
141
85
22
6
3
4
6
10
14
16
4
6
58
5
7
7
1
7
5
223
1
11
4
213
1
12
3
2
6
3
11
6
3823
3
9
3
61
17
7
6
2
6
5
2
1
49
6
32
4
16
56
9
8
3
74
7
13
13
52
23
5
1
6
11
14
1044
2
2
2
8
10252
4
2
16
2
1
2
7
1
2
6
5
1
4
80
16
7
26
3
16
8
1
17
43
9
32
4
13
23
6
5
3
14
24
9
2
22
5
1
5800
22
2
7
540
11
15
3
36
12
26
4
6
4
1
3
4
3
9
2
19
2
12
6
10
16
27
27
3875
21
35
15625
15
46
26
1
12
24
2
9
2
98
7
4
6
50
2
5683
144
21
16
3
10
1
5
5
17
18
22
10
72
5
70
22
4
2
4
2
2
50
85
2
4
12
1
16
5
11
4
2
5
149
4
16716
2
5
5
62
23
35
56
5
2
27
15
36
5
6076
2
3
8
13
3
141
33
113
49
7380
8
1061
6
2
6
6
171
6028
18
28
6
63
8
2
94
121
16
8
8
2
41
6
4
14
20
1
9
11
1896
8
8
58
11
15
9793
78
17
10
7
1
10349
21
122
1591
6127
9
1511
4
11
9
3
4
2
182
48
4
3
18
5
2
1320
3448
10
5
4
20
2
4
22
8661
2
1
14
11
6
35
74
27
8
214
2
9
10286
21
3
10
8
16
32
10
9
6994
9
4
112
2
1417
7
1
5
3
4
93
13
4
21
9
3
25
35
11
1030
10
25
6
6
2
5
3
16
2
3
8
18
2632
6
6
14
6
46
5
14
11
3
24
4
2
121
2
2
4
43
7
3
4
13
3003
2
1
6
1165
209
8
146
1
1421
12
2
5
7
4
8530
6
3
7
10
5
59
2
10
8487
105
471
132
3
7
1
4
5
2
9
6
3
45
41
353
3
1239
5
10
5
1
10
3
41
3
10
6
2
24
74
4
15
18
3
3
2
11
5
2
6
34
11
127
2
32
3
231
20
17
5
7
147
33
14
9
2
8
37
23
3
200
2
5
15536
12
15
33
25
757
4542
8
8
3
8
11
2
22
9
4
12
4
3
4
12
863
21
10
2559
32
18
7
2
43
176
2
3
3
1
11
2819
46
164
3
5
54
10
10
75
11
73
1
3
5
3298
8
862
2
10137
37
27
30
24
21
24
1330
4
13
43
82
12
3
19
33
2
1312
44
10
28
13
6
23
5335
22
2
4
11
2
12
31
123
8
1445
2947
5
2
59
59
2
3
5
2
9
18
5719
4
12
4
5
2
58
13
3
5
1093
38
2
3
7
2
24
69
71
2
11
1
8
11
6
14
2192
17
127
9
31
2
9
4418
24
24
3
4
9019
2
366
316
2
111
21
18
2
10
3
12
33
2
6
48
1
1
4
5
6
18
27
3
10
13
5
28
29
2
2
12
2
5
18
32
4
10
6
798
2
8
5
4
4
39
111
3
11
5
5
130
42
1
6
21
6
4
2
10570
4
32
11
1
608
3930
1
261
102
1
4
42
28
16112
15
20
40
53
65
2
23
3
1
2
2
49
2
19
4
5
5
6
3
2
1
2
2
12
3
6
4
2
2
25
6
6
2
7
609
13
2
42
6
2
1
29
4
60
10
5
4
50
8
7
6
2
2
5
2
6
415
23
2
657
3
1
1
50
2
8
2
43
5
1310
2
20
1778
5304
11
1
4
3
4
13
10
3
5
15
1
13
2
7
1
23
13
9
6
8
16
35
720
1
3
31
3297
9170
158
12
40
8
6237
5
1
12
2
4
4
126
12290
3
1763
13
10
3
4
17452
3
200
3
2
140
5
8
359
24
62
14
5
4
23
3
5
2
36
2
7
4
2
10
766
12
8066
5
16
21
10565
16
21
1
5
4
6
9
13
7
25
4
141
7405
7
4
14
1
108
2
7
14
5
1
2
5
7
13
7
5
297
4
6
22
10984
57
23
34
5627
7
6
4
29
17
1
3
12
6
11
11
17
82
37
18
16
16
1
27
75
2
1
12
28
148
1
24
2
6
3
6
49
150
4
4
5
12389
9
4
17
10
26
4
3
4
17
160
9
5
1039
3
14
6
2
4
6
5
7
3
16
8
22
17
7903
12
6905
6
11
6
6
58
1247
23
4
18
66
12
2
3
4
11
5
2
11
4230
15
2
633
11
5
4
3
8
2
60
2
3
5
38
22
2
2
6
23
3
2
124
1
1
16
3
5
4101
3
4
6
14
1
22
3
9
5
1
3
5
5
48
5543
52
4
11
5
8
2
7
19
1
2
86
42
11527
10
18
6
9
12
16317
69
7
1
2
3
2
3
1
1
4
1
2
50
4
1265
1
24
9
4
28
40
3
4
7
12
31
1
3
2
26
4
3
2
3
46
2
1405
2
3
5
15
6
20
93
3107
68
3
79
8
9
23
2
4
6
709
4
8
7
28
429
69
17
11486
2
10
12
994
30
3
4
4
2
4
28
3
32
2
30
3
7
1
9
15
2
3
5
30
7
6
18
1
44
1562
6
2
3
1
16660
2885
9
4
1878
8
25
2
1
2941
4
26
19
1
9
2
10
10
2
8
2
10
19
2
6
241
2
5
4
5
6
2
1
10
9
3
3
1
3
17
11
1
718
8741
2
9
2968
6
4
14
1
3
6
1
2
208
13
13
3
3
2
5
31
3
1
2
5
5
7
1463
1469
17
3
88
6
11
17228
11
22
1
7
3
39
6
46
4
6
13
3
7
22
10
117
3
13917
5
9
9
4
20
21
12
20
1161
2
3
11
7
19
23
11
5
10
3
4
2
50
2
5439
3
52
8
3
10
5
2
8
1
7
8
2
3
22
55
3
3
9
6
65
2
16
12
45
2
3
6
2
23
3
1382
9
3
2
3
10
2
3
4
8
18
9
29
2851
5
5
3
4
9
1
16
5
5
4
3
106
1320
3
20
1615
20257
6
2
20
10
4
56
2
10294
20
2
13041
28
28
2
1
2889
2
3
16
14
3
20
5
4
59
1234
49
4
22
4
31
15074
4
292
13
1
3
53
14
8
114
3
11
4
5
64
1
2
7
7
5
9
7
2
7
7
1
2
1540
20153
935
1
12
6
17
2
4
1
19
3
4
5
2
86
7
29
2
5
6
20095
1
5
3
3
9
4
3249
4
4
44
8
7196
5
6
1
3
4
6
2
4
6
3
4664
14
2
11
9
5
2
3
9
2
2
4
3
139
9
39
5
128
8631
52
2
3
11
1
116
6
14
4
1
44
8
5
4
5
161
2112
18
24
13
3
3
22
19092
7
836
4
8
39
2
1
2
11
18
4
62
7
44
55
2016
9
2
33
4
5
21
24
1069
15
11
1
2
6772
2
3
4
16
1
3
16
32
2
9
131
1
52
3
8
22
5
9
152
44
4
2
2
62
9
8
1
10070
45
8
2
3
5
243
2891
2
2
47
3
17
3
2
26
2
32
22
2
7
17
1
1
8660
19
5
32
6
4
2
2
15
12
20
4
10
4
3
3
3024
2984
8
12
6
7
2
2
8
5
5
77
428
16
10125
3
51
3
4
10
10
4
13139
1450
1107
1
108
9
6101
10
11
30
4
4
1465
7
3
13
4
59
3
34
10
11
7
8
18
5
1
3
5
135
1593
12
9
58
14
2870
6
2
4
28
75
6
38
3
376
7
7
2
39
2
10351
29
20
14
9
2
2
4
2
10
163
16434
11
4
3
4
3
19
5
38
3
1404
20
5375
2
12
16
15
13
1
1201
19
5
10
9
4
17
729
4
10
20
9
12
48
1192
9
2
4
288
1403
1159
5
1497
9
11622
3
16
2
34
291
7
4
72
16062
2
10
332
4551
6
2
4
3
14
40
3
41
15
9
2
1
2
2
13
5
1108
34
160
4
8
38
30
11405
78
4
2
10
11
7473
2892
2
71
21
40
10
4
12
19
92
14
16559
3
6
1
2
1763
2
1420
39
6
228
62
5
109
85
10
30
9
5
2
3
4
5
10
12
16
9
5
6
22
5
13
3
20
5
113
1
4
3
1044
5
11588
17
13
5
4
20
5
8
58
4
3
8
8
4505
10
184
8783
9
4
12
75
9
1
2
8
11487
3
49
11488
1
784
4
8
1
10
2
7
16
10
3
4
104
9
4
25
2
15
2
81
8
2
16
8
2575
34
3
13
3
2934
3904
327
145
20
17
4
4
13413
11
1
92
2
59
181
9
7
10
15
34
4
14
2
4
3
63
53
19
5729
3
6
5
1472
5
22
8
4
9
5
2
931
5
10
6
4
1
68
2
10
1
2
14
3
3
8
3
17
8
3
180
4
1541
39
207
11
1
19
2
28
9
10
3
1
4
2
2
8
10
10
2
9
121
3
7
2
4
4
16
1459
2814
8
1
1408
1
3
18
8
14
4
3
12
6
52
24
13
3
37
3
2
3
3
2
18
696
6
2
4
3
1113
21
70
17
2
19
6
18
15
15
36
2
2
145
4
666
1
2
5
3
46
31
217
5
85
2
11
2
16
487
5
3
749
11
8
33
7
2
20576
3
9
2
11
5
20
1
4
187
139
4
4
86
12
16
1427
37
1
154
2
2
3
83
10
17287
42
3
8
23
8
3
18
3
14607
4
10771
14
30
5
56
17
18
7
4
2033
12
51
212
6
3
2
11
40
6
9
9
32
6
81
14
25
9
4
72
9
22
2
3769
5
4
47
3
6
64
4
8
6
5
4
2
2
7
6
6
10
149
1
9
8
2
2
3
10
21
2
2
6
4
181
1
10
19
16
13
3
6
889
487
18
10
50
121
8
1
4
1621
1713
7
4
4
6
2
578
34
74
11
2
4
4
8
4
498
14
66
8
7
1
40
2
5
1
115
2
3
14
11
3
1
2
5
3
7
10
5
3
5
3
7
2
1
4
6
3
7
4
11
3
5
2
68
18
1
5
3
2
112
2
12
7
7
3777
3
40
7
36
26
6
3
8
2
32
14
18
1
5
6
4
5
12
15
70
1
5
5
16
8
8
6
3
6
104
2
74
4
2
2
5
13755
68
1
9
20
990
19
402
23
2
5
59
1
3
2
3
3023
14
1
8
9
67
8
2454
5
3
3
5
2
46
1
14
5
15
6
23
1
12
2386
1
355
21
2
12
24
1
2
7
5
6
741
119
2
4
18
5
19
665
15
2
1
2
4
13
2
7
4
2
6
8
1669
10
19331
4
4
22
16315
8
5502
20
20
117
5
4
12
2
1
457
14
1
6
3
15
78
2
3
5
4
1
1
3
4
1
2879
4
2
66
4385
4
1250
7
17
6
2
19
6
7
2681
5
9
2
8
11
4
1
1
5
7
12
6
3
2
628
1420
27
2
5
1
29
7
4
14
2
7
1268
2
5324
5305
4
8
3
57
15
7
5827
29
20
11
4
2
5
12
16
15
8
2
6
5
3
20
2
67
4
6
3
2
2
6
5
8056
4
1039
2
3
7
2
18
38
8
10
16
8
14
4
6
3
1
8
3
2
83
8
5
5
1650
4
3
1
15
3
1236
4
29
2
2
11642
6
27
70
11999
2
3
2
203
3
9
625
406
38
6
236
1
3
2214
5
3
14
6
37
18
6
14
2
2
3
7152
3
10
39
4
1
9
21
2
38
36
1
2
3
3
4
4
38
39
9
4
16
84
30
3
2
2
387
6
3
2
2
1
21
6
9
3
2
1
13
9
6
1
1
5
4
1
53
1
4
3
2
17
3
6
2
5
5
4
4603
74
2
4
3
12
36
64
4
11
15
6
9728
2437
5
2
11
55
31
3
6
2
54
3
37
2
4
2206
5
1287
4
2
3
2
2
2
3
10
1
3
14
270
2
4
3
10
8
149
7
2
5
806
1077
8
10
20
2
8
1
4
10
1
25
1
26
5
2
34
6
12426
7
3
2
3
9
4
3
16
6
1783
42
189
10385
42
1
4
6688
32
2
30
113
1
2
11
4
1
45
11
16
2
28
45
21
3
6
69
4
1629
14
6
21
1
2
8
9
6
6
2
19
6
33
3
5
4
604
9
13
5
6
960
11425
94
6
1594
7
2
2901
2
3
6
6
12
3
18
9
118
11
3
30
10138
6
3
3
8
2
15
3
4
193
12
7
1
53
5
8
6
4
76
10
3
5
5
2
8
1
46
2
1
8
20
4
3
6
3
39
8
3
3
38
2
8
3
10215
3
4
5
13
3
1
1382
3
13
3
132
288
23
13
3
21
44
3
8
2
45
4
1710
12
1
14
1314
20
4
6
16
24
8
3
1297
9
3
61
2
48
29
3
13
2
9
1
3
4
5
264
50
16
3
5
3
36
2
1476
2
1
3
8
3
9
3
3
19
3
1
12
8
35
7
16
210
2
4
16
21
3
2
34
2
4216
28
4
7
107
18
16063
6
1
3
15
50
2
4
10
3
2
20934
1
9537
118
1592
124
30
4
30
2
6
1341
25
1094
49
3
4
9
3
3
28
4
3942
3
37
4
3
13
13
9
29
6
5
191
37
2
8512
2
17
10
6
3
103
4
11
58
1
4
183
2
26
3391
194
3
7
5
3
8
6
2
4
3
46
4
28
13
2
1
3
9
33
5
1027
5
1
11
4
2
2
69
12
5
26
4
41
6
11
17
7
4
3
2
1304
138
85
9
70
5
2
2
62
4
7
4
5
16
4
4
3
2
6
18
7
6
1363
184
61
2
8
5
106
16
38
3
1
22
5
6
55
4
8
8
8
4
383
31
2
29
5
5
4
49
6
3
2
2
12
668
5
3
6
30
8
2
2
5
2
1
11
20
4
1
2
59
8
3
1
14
2
291
2
5
232
6
18
16712
130
13
8
874
1
2
24
1
39
4
7
929
15310
7
32
14
1
68
24
2
22
2
4203
6
78
10
4
3
260
1
28
7
1
2
3
13
16376
3
41
16
5
1
18
25
17
21507
4
5
5
12
10
1
25
39
3
2
219
3
4
9
3
17
834
4
2
3
14
12
5
1704
1
237
74
604
51
11
3
4
284
19
27
2
2
1
12
41
10
4
411
4
10
33
27
88
5197
4
2
2
1
8
6
2
7
101
3
8
2809
2
5
13
17
11544
13
48
4
40
1
5
3
8
4
4
17
156
10
20
10
2
9
55
80
1
1
3
15
18
4
8
3
11
2
14
2
2
5
7
222
5
7059
79
12
6
11950
4
4
7
6
12
6
2
52
6
84
2
60
1353
184
8
23
3
37
2
3
98
6
8
98
4
9
3
4
1
3
6
1185
2
4533
4
29
2
1
17
47
4060
4
32
20
1031
2
16
6
7
1
4
7
190
6
11807
32
15
28
3
6
18
20
1
2
2
7
6395
7
3
23
2
1
9
6
4
12
13
15
46
2
4
85
13
3
10681
6
8507
2
11
4
26
17
27
3
8
2
12
5
2
2
4519
12
2
2
2
4
8
2
20087
8
1
1592
7405
7
3
5
312
3
26
18
8
4
1
21157
3
10
19
11
5
8895
6202
10
6
2
46
14177
22
12
4
1
10
1
62
13
14
17
12
4
8
2
3
34
4
4
7
15
3
35
2
3
18
9
4495
1
7
2814
2877
3
2
1159
5
8
68
3
13
7
24
6
3
1767
11
4
42
5
85
8840
18
18715
3
32
29
2
4
1589
27
3
7
162
4
66
10
10
2
17
110
13
14
2
44
4
2
3
53
6
124
1
10
19
22
5953
7
7412
28
5
3
163
17
7
4
3837
3
15850
89
7
2
9
9
1
4
7
4
1334
5
3
1
27
3
2
3
59
2
1848
26
271
4
12
7
2
135
3
18379
2
6
65
2
874
7
3
3
12
10
8
1
5
2685
1
3
2
92
3
9
21
7
12
4
1
7
8864
13
1
2
17
2333
14
5854
5
3
6
1
11
4
5
3
7
229
124
1
16
6
17
7
2493
12
6
6
3
3
5
35
8764
15
10
4
15
9
5
3
6
5
3913
8
24
4
2
19
184
2
2
15525
4
2
24
4
8
5
6
2
20
3
12
2790
6
12
34
3
18
3
18836
2
12
2
9023
9
8
1
4
2
2
2
9
55
2
11
1
13
59
4
9
3
24
5
5
2
4
3
2
1056
35
4
60
5
2
86
6
3
15
135
2
4
13
1
8
33
1162
10
19
562
13
5
79
2
38
17021
2
90
8
2
9
56
3
12
681
10
19
2
32
4
2
13
1
3
7061
2
4646
6
5
3
15
1
2
2
1
3
35
4
5
9
4
4
264
2
21675
19
1
923
3
1008
2802
4
4
3
10
2
15
3
3
10
28
45
55
238
6
2
5471
5
4
115
4
35
8
2
5
33
2
107
16
29
9
1792
9
3
17289
8
3731
862
11
4
3
3
14
4
6
3
3
11
27
4
13
5
4
11
3
4
8
5
5
54
21
1469
19
4
6
2
4
2
1
9
25
44
8
20
6
4
9
21
162
5
19
10
8
1
6
10
7
6
2
23
2
11
51
10
1246
3
975
1315
5
11
6
8
10
5
7
2
9
14
1
4
3
5486
20
6
5
26
17
1
13
29
11
7
1
2
14
4
11
1
14
28
21
26
2
13
7
25
10
3
2
7
4
2
5
7
2
41
2
2
9
40
3
2
38
2
7
9
58
4
10
5
137
3
4
13930
2
2
12
21
55
8
6
6
21
27
2
16
2
17
5
13
69
9927
11
5
3
6
17
4
2
51
21650
7
2
4
9931
2
1
4
14
10
3
52
12
673
6
6
2
6
225
4
1
10
32
4
49
17
4
9881
17
689
9
23
8
3
3
2
3
6
32
767
8
7
4
2
28
884
2
2
2
8
4
160
13
4
555
5
1
16
2308
12915
14
22
14
10
3170
2
1
8388
23
78
42
38
16
1
5
33
2
3
7
7
12977
914
3
1
5
2303
5
2
3
1
3
1
1
4496
12
3
11
923
13
76
3
2
66
4
117
1589
35
4
3
163
11
261
3
22
8
16
2269
16
3
13
4
14
3
9702
17
614
38
13
14
2
7
5
3
4
8
4
1
3
11
3
2
235
17
9
2159
10
165
22
6019
2
2
50
4
4
10
10
5
6
3
3
77
8
6504
1
7
12
78
916
18
4
11
1184
81
36
10
4
574
73
14628
7
9
3
3
4
1
31
3
4
4
3132
662
116
5
1
59
13019
16
27
3
2
3
1777
18
14
5
1
4
2092
36
5
4
2
14
1
5
70
12
199
11
10
151
2
2
2
16
3
5
12
4
9
4
21669
2
1
22657
1
21
21
4
6
2762
5
12
1
24
1155
5
3
5
3
13
1314
7
4146
6
5
15
3
37
1009
1
1048
1
3
4
2
6
18
6
8
2
5
12
8
83
5
6
3
6
11
5
69
15
16
3
40
6
6
57
7
2
3
41
85
3
3
9004
5
4
44
4288
26
6041
18
4
4
9
16
5
15
23
4
14
2
22
90
5
4
5
3
5
11
3
22
3
4
6
1
7
5
45
11
16
7
5
1
10
7
284
98
21
9
19
12
6
2
11
2
124
7
8
2
15
11
22
34
2
1
2
9
13
1701
31
2
5
2
1
4
2
57
8732
2
2
6
45
227
2
11
2
8234
2
17
19
33
1
5
8
5
13
4
120
4
4
13042
38
2
2
240
2
6
4
5
10
10218
11
19
9
2
5
4357
8
4
196
11
9817
15
15
13
7
4
6
32
11
13
107
13
18
6
38
11
4
6
1378
1498
4
2
265
11507
3
23
2
12
2
9
1
1773
45
4
8
5
4
2
1
10
13
1
6
10
5
12
21
16
27
9
11
248
3981
6
13
1
21
3
37
9
20
8
12
31
2
17
4
6
235
11
8
2
3
21
4
95
16
2
7
15973
37
5
232
6
3
1103
11
2118
3
29
2
21733
2
2
3
2
10
41
23
8
69
14
3
10
2
2
70
1
8698
2
4
12
3
8
238
17
8
230
23
232
12
18
3
16
5
6
245
11
20
5
7
4
4
6
4
51
77
428
13
2
3
207
3
2
21
8
177
23
2
3
87
3
8
11731
1164
3120
7
26
2
8
7307
1
1
21765
23
9
1
12
1
9
15
3
15
2
33
2568
92
70
2
1
8
4893
7
11
3
1
3
5766
17
93
5
7412
91
2
185
8884
5
3
1
6
4
1
43
4
9
2
5
16
4
3
34
4
2
6
3205
73
8
98
2878
9
3
76
8
5708
65
15298
8
5
6
16
7
4
2
3
3
6
3
3
8
2
31
3
5
4
5
2929
4
174
10
2
6
100
149
196
608
19
15
3
5
4
25
3
12
46
12994
7
29
9
12672
22
37
6295
1744
3
2
290
14
1443
8
8
4
7139
23
3
2
3
2
11
4
25
2
2
14
1366
4
9
63
63
7377
3
7
2
2
17384
15
3942
2
62
5
861
55
11
4694
492
6
35
2393
7
45
3
2
1
6
3
3
166
4
17
15
35
8
9
22
1
4
1
2829
5
6
15
3713
42
1
4
9
26
1
14
21333
18
9
11
18
5
2998
674
4
5
1
3
7
2
1027
9
632
1
9
20
187
3
2276
2
3210
4
20
6633
40
24
18
28
9766
1421
80
19
20
11
3
22
1
4
13
12
4
7
3
1
7
22283
10
3
3
10
2
5
1
76
15
8
4
2
2
6
2
2
1479
12
38
10
6
3
1
6
27
5
17
8
4
399
3
9
3
3
11
12
3
16
1
9
7
5
8
10
2
7
3
20788
6
1
21
16
7
10
57
12
13196
38
11
3
9
835
3
3
4
2
14
5
3
5
3
2
2
10062
51
14
5
165
1
3
3302
9
3
5
7
1
9
6
4
7
7
2
23
13
1
4
6
2
46
11
21
2
2
5
1798
3
5
16
2
6
9
13
52
10
8
3
38
13
7
9
1141
10296
1
2
15
3
2
1
10
1
5
17
3
5
25
141
7
8
7
2
12
2
189
4
4
3
4
4
29
21
7
5
1
5
3
2
5
2
3
6
1
21575
1
97
9
5
3
7
11
6
124
5
5
4
9
1
2
2
2
20
6
3
1
2
85
7
6
4
2
4
2
5
2
7806
9
1
95
9604
8
2
95
8287
3100
4
4
2
35
77
3
2
7
5
5
3
3
14
4
4
4356
68
4
8571
11
5
3
4
6
35
26
5
124
138
1
7
10
7
3
4
2
3
26
4
30
10
2
2
16
8
8323
6
2
1
2
1391
2
5
1
9
7
17
1
635
1
51
4
9
1
3
1
10
4
21
8
22
8
29
11622
3
4
3
2
8
4
106
2286
29
8
14
7
13
11
2
2
6
3
55
10
3
24
1
23
7
2
9
2
6
5
3
1
11
3
33
8
23
4
12
2
1
4
8
3
28
218
4
72
2
36
9
2
4
28
8
46
2
10
54
2
19
19
36
6
1
5
1635
65
5
9
2782
6
140
4
2
2
2
1
11
85
10
9
18
9
16
9
4
24
20
3
4
3727
1
11
3
4
4
2
5
11
890
14
54
1
8
3
9
7
3
5
1
1
12
527
3
9
2
5
3
2
3
2
582
344
1
45
21
20
3
1
2
2
4
2
83
12
15
2
3
29
41
24283
20
3
78
3
6
11
1
7
2
6139
18
4
9
5
58
10
365
5
8
14
13
5
38
2
1
11
3
8
1
2
2
50
2781
10
2948
5
3
108
4
42
1
26
2
6
4
2
22
9
10
27
2
11
3
27
3
2
18
3
5
2
4
20
96
1
85
7
15669
2
13
5
4
4
1
29
7
4
5
1333
5
17
1
33
3
1
195
3
24
75
1
4
13
275
5
8
7375
1066
9
2
7
3
22
14
5
3
7
6
3648
14
14
5
5
113
5
14
9
7
1
3
9
4
3
1079
3
22
2
4
2
1
2
6
13
1
8
14
2
1470
181
2
1
5
722
63
21
12895
32
9
12
7
1
15
15
2
6
13
3
3
6
1
4
9
1196
2
4
3
4
3
82
6
34
4
10
3
8632
11
19
12
3
6
51
60
252
3
11
11
2
4
62
5
2
14
2
3
12
6
5
4
3
6
2
13
23
3
818
19
9
10
3
230
8
5
1
2
4
21
18
4
2110
2
6
1
11
7
4
2
4
1
18399
140
5686
8
12
6
3
13
5
8
7
1
3
1
2
14
1
3
31
68
4
3
22099
77
2
12873
3
3
18
1109
131
12
21
7280
3
6
403
34
17603
8
15
25
8
2
19
5
18
2
2310
1
5
7
12
2
7
1
10303
2
8
4
3
9
4
3
28
61
2
7
21
77
9
15
69
12
11897
4
1
52
17
6
4
841
2
22
1
23
12
1
1
8
18
1701
4
21
5
3
2
7
63
3
12
598
85
7
2
1
3
3
14
67
148
3040
4
3
86
2
14
3
8
35
29
7
3
3
9
3
3
22216
5
3
4
5
12
1
20
4
10
8
10
6
2
4
9
1
5
3
9
3
9
7
10
11
3
36
5
3
8
8
2
3
4
3
111
4
6
32
16
2
9
4
3
19
18
2
11
1
299
35
21809
18
2
45
3
1616
16
50
19
24799
4
7
19
80
7
5
40
12
2
2
40
7
17781
21
9965
3
1
3
3
2697
26
105
98
2
2
1
8
2
34
18
2
34
6
2
4
2
14165
4
25
9
64
1
3
13
18
5
4040
1
2
115
3
24
17776
27
1
2
22
10
1
17
4
9
3
3066
10
13
4
11
2
47
3
493
482
2
3
2
2
15
9048
5
27
6
11
51
1846
18
12830
5
2
7
7
636
3
6
23
2
2
19
6
49
6
24
7
3
190
19
20
3
22
45
7
5
1
11606
7
5
5
14
7
10
4
128
712
7
7
18
1
6
6
1006
2
4
2
7
420
7
7
6
70
44
7
4
5
128
8
5
10
2
3
3
6
9
15
1
4
2
4
5
1
9518
8
3
4248
2
5
12
3
3
43
2
10
9
1
7
10
17
7
1
4
15
2748
2
14
30
12
7
16141
6
2
4
3
22
160
3
26
5
2
2
30
7
27
4426
1527
11
15
20
2
4
3
183
2
5
13
537
3
4
5
61
8
8
3
348
6
4
16
5712
1566
2
232
13
24
1183
19
4
5
96
7
3
3
2
4
2
4
2
5
3
5
9
47
41
7
4
4
72
5
13
45
12
13
9
17
7
1
1
6
6
11
6
4
18
19
3008
15
16
9
24
2
9
5
20
3
8
13
17
121
6
11
2
2
13
4
5
2255
2
26
73
11
3
17
1
3
25
4
2
3
5
38
7
2
2277
13
2
20425
2
3015
7
3
6
11
2
3
12
16
15
5
11
8
1132
44
5
14
5
8
16
2
2
3
2
37
7
3
5
503
25
12
26
2
7
1
8
4
6
2
2
14718
61
5
10522
7
53
8099
114
12
8
14
4
65
3011
2
67
30
7
4
9
1583
37
13
1
6
20
2
2
28
4
4
4
4
2
18
8
4
5
1
67
337
4
15
75
4
1
3
14
2
1
1078
3
252
5
31
8
3
8
486
4
2
3
15
59
4
5
1
124
12
3
4
543
4
1441
11
156
2
80
9
5
8
135
1
2
12
26
1
17
7
3
3
7
69
4
4
6
8
9
3
3
13
8
176
29
3
27
13
1
3
1
7
31
22
11
7
3
4
253
1
3
4
2
788
192
3
6
6
1
2
12
9
204
3
3
12
26
11
39
69
33
4
165
3
15
2
8
2
1
1
7
1
5
4
7
44
5
6
6
2621
3
1
6
7
8
2
5
13680
1
7
3
2
4
4
2
129
12
4
40
3076
4
13
3
25
9
25
5
2
4
12
353
4
3
26
1
2
2
1
1412
1
5
9
3
2
16
3
20
4067
7
5
6
4
3
2
5
2
2
9
2
7
9
3
22
1
20
4
3
2
5
239
1
23
1
4
6
1
8
3
3
1452
6
7
2
6
9
9
3
161
8
2
15
24425
15
35
4
35
9
12
4
21
50
3
1
51
107
4
16
5
3
4
3
47
95
4
10
24
6
2
3
5
3
5
11
13
2
4
10
6
11178
600
1608
6
5
3
4
427
1
2
1
37
23
8
1
3
2
12
3
10
2
2572
2
3
1
2
1
10
2
1
6
4
9
8
17
5
18
4
11
5
4
93
19
9
3
1
9
2
3
15
10
2
18
38
3
7
69
6
2
2
5
2
12
12
2
3
6
5
3
1330
1061
3
14
7
27
5
2
17
3
18
12
2
2
7
1
25
22
9
19
3
3
2
10
33
2
3
8
1
26
27
16
2638
15
4
17
12
238
5
14471
2
51
10
22
7
1
8
43
2
46
51
4
8
2
1
2
92
5
18633
2
28
10
1
1
10
3
5
32
2
6
29
5
3
33
4
3
21
4824
2
2
14
114
2
3
4
13
34
4
8
2
1346
17
4
1
4
31
17
2
5
153
4
199
5
8
2
13
2
11
31
17
5
187
9
5
12
3
12
14395
3
5
2
5
4
2
4
5341
2575
2
8
1
25892
1
3908
3
2
2810
5
1
16
9
1
109
3
13
188
16
5
13
7448
2
38
1268
4
2
195
16
46
24
304
1049
2
2
6
12
129
3
4
2
72
3
19
2
5
6
5
6
2
1
134
3
2
4
36
15
4
604
3
42
60
8
2
3
12
9
1288
8
6
13
2
10
4
20
9
1
5
3
15
2
3
18
3792
8
52
2
16
36
48
8
3
2
4
26
876
6
1
5
15
8
5
41
1
5
2
30
2
55
15
1
17
385
198
15923
187
15
9543
5708
17367
14240
1
2
18663
3
9
3
3
48
17
36
22738
13
2181
13
11
44
13
1446
1
31
6
2
5
8
24
6
5
8
3
1
5
4
5
6
3
23
2
2
2
11
2
1
27
124
16
14
2
1
18
4
4
21
3
37
4
1
21
698
4
19
9
1
9
8
7
3
6808
2
7
2
5
2
4
1
2
7
1
8
161
1400
4
13
2
6
2
16
4
1
112
28
5
3
1
2
2
9
339
8
5
2
6921
25474
2
96
4
42
80
11
15
6
165
3895
3
14
3
12
3
1788
3
14022
7
14
21
5
5
4
3
3
5
9
16
23
13
1
3
23
31
3
393
5
42
8
2
6
3
5
2
70
9
11
14
4
40
7
9
551
104
10
8
3
4
101
1
4
2
8
21
16
5
7
50
20
12
3
1
5
6
22
2
1229
31
359
75
5
4
3
3
20
513
1
91
7499
3
6
10
1
2
147
1
15
8
5
3
2
2
5
4
5
27
3
1
48
215
19
29
14
6
3
4
6
81
3
3314
17
11
4
596
8
1
21
5
2
42
4
92
4
2
14
2
4
17
10
34
14
2
2
3
3
7
2
1473
8
14
3
4
4
6
20
31
22
12
1
2648
4
2931
6
4
1
45
384
4
40
18
5
2
311
5
1844
3
27
38
28
11
10041
14
242
8
10
2
3
1
22909
1
2
3
5653
4
3
7
2
976
3
10
9
3
3
29
1
71
3
6
341
4
3
2
2655
6
4
8
17605
16
5
4
8
38
1328
2
4
3
2
4
10
5
88
3
6
11
3
6
5
115
5
2
3181
3
2
3
7
4
33
14
2
28
5
1
2
3
4
2
2
169
24
3
6
4
3
74
8
246
5
41
118
14
7
26
3
5
3
5
68
28
2
3
2
4
5
6
3
1634
3
9
4
2
4
13
3
13149
4
1
1
12
35
11
3
4
3
2
1
530
9
15
4
27
11
8
2
7551
1758
595
1
11700
9
10
11
23
3
3489
30
5
2
805
14
50
26
78
1
1798
12
11
54
3
4064
1654
1
7
3
3
8
8
1
13
38
3
26
3
176
3328
4
30
34
61
4
10712
15
2
301
5
5
9
2
1
10
5
1783
11
10
5
1
9
5
3
29
4
2
20
33
6
14662
2
7
10
16
20
32
6
4
4
5
11
4
4
2
3
14
5886
5
30
5
38
18
4
3
23
27
14
1
11
1
4
31
1249
6048
5
1
7
2
6
4
1
7
5
13
2
29
6
24
7
4
22
25
5
3
3
4
2
26
2
8
7
15706
3
2
6
67
2
1
10
1
3
3
7
2
1
133
26
28
4
1
4
1
16
6
2
2
22
5
4729
3
2
13
5
3
56
4
12
24
9
14
2
782
1
14
10
2
2
3
7
2
29
36
14
2
2
7
3
2
8
26
2
2
10
5
20
2
1122
5
4
2
22
2
53
21
6
1
12
2
5
3
8
9
4
2727
148
6
3
23
77
3
57
2
1547
10
16
8
12
2
3
3
14
2
15
69
1
4
2
7
22
5
3
12
3
3
42
15
2
103
8
12
8
12618
2
25000
2
3
4
3
36
966
6
3
19
99
3
3
23
6
142
68
2
22
2
4
6
7
3
8
27
9
1
1
8
12
16
3
8
8
5
2
77
2
7
27
4
4
15
10
5839
2
9
1
11220
4
105
15
3
1
8
16
3
3
8
12
1
23
9
7222
3
5
4
9
3
3
12
2
9
2
4
24
32
19
11
1
1225
4
9794
3
2
64
2
3
9
5
4
5
3
2
7
3
5
6
24
3
30
26
7
20
17
30
6
1
113
22
2
27
6
3
9
15
2
9
1
19
36
3
9
1
29
3
21
52
5
38
14
12
1
3
14244
3
5
4
19933
3
2
6
178
9
21
25
2
21
1
4
3
4
8
2
28
4
11
5638
6
11
2
11
5
2
7
16
8225
4
8
6
15945
29
3
3
1
3
670
63
1155
9
7
1
2
2
4847
4
4
44
6
18
5
190
3
2
3
2
10002
5
8
1
20
5
23
6
240
3
5
13
10
3
5
2
1
12839
3
22
1
8336
1
2
63
9
23
1
2
13
16
6
2
36
1
5
7586
2
10
10
13
8
6
18
7
55
5
6
14183
6755
5
42
3
4
2
1
2
5
19
7
11
4
12
1
10
4
6
5
2
15
5
6
6
14
3
6
112
12
14438
13
16
1
45
28
3
2
3
8
2
3
2
222
8
1
16
1408
20
5
73
4
13
5
4
8
5
16
11298
8
3
4
4
2995
2
3
2
11
12
21
5
11
3
9
2
7
44
1
7
3
15713
40
14
189
1
7
4
2
2
15
31
2
7
3
2
2
2
3
10
10109
5
8
2
3
1
11
312
4
2
1
43
43
19
9
13
28
15
5
8
2
3
37
3
5
6
3
1
8
7
86
2
4516
2
12
8
5
2
4
3
2
26
3
7
3
14
25
133
150
54
4
2
19
5
5
2
1
1464
2
167
2
214
1
4
13051
27
89
49
264
147
36
413
4
2
3
307
23
288
1109
23
14
4
2
16948
10
169
37
8
2
6
3
4
5
6
4
9
4
2092
8631
11
21
4
2
20
15
12
3
17
127
2
5
3
3
3
14734
5
75
2
53
26
1
5
23
19
3
3
9
2
5
5
141
2
109
3
23
1
3
278
3
1448
6
2
7
6
26
85
1
7734
11
15875
2
2214
5
5
20
3
5
63
4
3344
34
8
24
1
36
1244
1
2
3
13
3
28
11
7
13
2
4
2
5
3
1
22
5
21
17291
12
2
3
23
10
4
2
2
304
6
4257
18
4
15
9
7
681
21801
12
2
38
5
2666
16245
2
28
1
5
4
14383
229
27
7
4246
11
6
20
924
9
229
7
12
10
4
2
11
2
4
8
2
10455
7
10
9
4
33
9
20
3
1149
3
6
7
1
50
1
33
4
9
17
2
34
1
42
20
3
5
182
3
92
19
3326
9
12
6
2
3
5
183
5
10
2
1
4541
5
18
37
3
4336
3
18
7
19
3
2
13807
74
4
7
62
209
14
12816
2
5
8
12
9
1
23
1
2
3
476
1
7119
12
1
11
3
53
1
111
3
3
3
27
56
1
10
4
5
3
8
19
51
24721
17
3
335
1
2
4
2
3
24
34
42
364
14
3276
11
2
25
5
28
9
5
2
40
9
1
8
2
4
6
9
7201
8
1
3
201
27
3
54
31
7
6
81
20
2
8
18791
8
13
3
9
13
1417
12
962
43
14
3059
35
12
5
5
3163
10
3
3
12829
1
48
5
6
6
8
31
4
11
3
1685
3
10
8
3
5
15625
2
49
135
6
140
17
4
1
7
2
808
4
20
1
4
11
38
6
16
603
3
18
8
2
14
8
2
20
2
7
6
4
18
19
163
6
5
3
1
5
4
2
3
11
3
3
6
3
4
2
816
3
5
8887
5
8
3
11
7377
49
4
1
20
1
10
3
3
16
19
21
8
3
236
34
1289
9
5
123
8
19
4163
7
9
52
10
30
2288
16
5
9
1
78
2
2
11
6
2
2
2
2
14
12
2792
11
4
3
3
1
2
3
14
27
5
5721
394
14556
16098
2
12
2
8
7
3
11150
4
11
21815
14
38
10
19
216
1
3
14
1
14
4
21
1070
3
17354
2
5
5
155
8
2
1
20171
2
3
1
7
5
6
7
4
912
26
2
2551
12
5
3
15
73
1
11
18
4
7
11
10056
7
10
16015
39
1
3
4430
2
14
5
5
5
24
33
59
3
3
3
7
14
106
25
2
20126
1
4437
34
2
3
2
8
21
2
8
9
21
1
22
30
1
3
13
20406
24
2
144
2
13
10
4
7
6
2
4
2
16
5
12
68
83
4
9
2
21
36
3
51
3
5
2
4
4
7
3
4
8
14
3
24501
6
42
4
8
6
23
115
9
4
12924
6
3
1
16
1146
3
2
7
914
50
2
10
4
2
1835
11
8
3
438
11
5
15
9
6
80
14
10
5
12
8
3
2
5
6
8
2
2
2
99
22
5
10
1
936
22
37
24
9
4
42
8
8847
5
7
472
10
2
3
53
26
5
33
17
6
2
2
15
9
421
1586
14
61
4
2
3
3
3
4
11
6
7
6
1
12
3406
8
17
2
24
17
7053
38
2
9
13
4
2
9
5
15
13
4
1
14
2
676
25
42
2
5
15
11537
4
12
4
5
3
2
31
11
21
8
3
11
15
4
3
11
27341
7
4
4
3
34
2
54
2
5
8
10208
4
9
9
32
349
12
10
4
4
2
8982
50
27
3
19060
4
2
1
7
2
3
6
6
2492
45
6
3
2
2
1
92
5
14
5
2
2
9
11
6
4
5
1
1
69
1
20745
18
1
1
2
22
6
4
1
4
16
129
14
2
8
12
302
4
3
2
5
10
15
5
4
2
5
9
2
47
1
6
2
849
1483
14
4
8
3
5
1
8
1
3
10
27
15
821
11
4
2
4
19
1
2
1
1
1
20
3
7
3
1135
86
159
2382
1488
93
8
2
11
14
24
14
1
501
19
9
2
4
1
5
14
24
9
3
9
9
5
6
6
9
2
3
7
14
24670
5
2
5
11
4
11
55
1378
43
8
1131
10
39
121
14
8
9
5
944
8473
3
8
3
1
3
42
5
1
3
13
11
2
26
2
2
4
11
19
1955
162
49
25
5
16
2
33
1305
4
2
2
1
13
2
1
2
15
2
1
2
22
2
8
19612
2
1167
21
2
2
15
7
3
10
4
2
6
16
5
70
2
6
2
19
3
22
1773
5
3669
3
4
6
3
30
11
164
4
2
5
9
6
31
1
78
9
19
2
8
6
2
1
77
10
5
2
5
10
1
4
9
3
6
13
2
3
3
4
60
59
12
2
5
3
4
5260
1
1
4
6
2
8
22
22
2
27
5
2
27
133
5
14
717
19
10
3
1
5
3
9144
9
397
1085
8
3
1
2
8
2
3
6
9
3
4
5
4
11
75
3
63
10
18
31
6
1
10
3
1
1
7
6
266
3
5
35
13
11
3
10
3
24
3
17
218
6
1428
13
16
3
21
5
5
5
15
3
7
3
2
4
5
1
3
1
2
5
2
3
3
5
9
8474
8459
4
38
1527
3
4
17
15
3
8
8
2634
4
1
102
62
2
35
6
2
33
1
10
8
30
1224
4
6
24
4
4
68
1
10
1
1
3
322
95
3
1
5
16
6
104
13
2
1
3
5986
1
8
2
4
2
18
8
20000
8649
7138
1
5
2
1
2
12
13
3
5
3
2
11
1
3
96
3
75
3
7
23
1
7
2
4
18
6
18
2
6
7
1207
6
4
10
12
1
10
1
5
6
2
12
1635
7201
15
7
42
3
1
2
56
8
8
8
6
2
18
1
59
15
5
3
1
2
10
3
17836
2
2
3
6
11770
35
2
143
1
1
1428
70
99
48
4
3
2
2
7
21
11
8
6
5
22
14
3
16
2
10
20
94
6
519
13
26
2
24494
7
4
5
45
41
714
3
10
1
13
22
40
11
9
8
2
155
19
3
2224
2
10
7
7
3
11
58
1
3
4604
2
4
15
11
99
11
2
4
49
38
228
8
2
111
4510
23
3
4
13
6
19033
10
25
1
1
10
3
5
27
4
2
5
2
14
8
26
7
8547
13
2
2
137
3
2
3
23
2
4
2
967
8
6
3
13
4
64
82
4
48
13
2
8500
7
2
37
20
49
20
6
30
4
78
7
1
4
6
8
9
33
10
63
20
1
5
9
12
17349
2
33
2
17
9
1
6
26
9
2
5
1
295
7185
1
13
80
10
74
2
36
3
2
44
251
28
3
4
1
14
1
249
10638
13
1
35
3
1
8
10
17
2
34
1
2
2
9
22
24
2
4
3
3
15
2
13108
3
4065
4
10
2
12
23
74
12
7
13
7
2
20
3
3
4
7
6
1
5
2
4
15702
2
2
3
2
14
8
4
5
8
7
1010
835
5
31
2
4
13
2
830
1
302
2
7278
6
25
4
2
2
3
5
3
11094
172
1
8
1699
29
4
7
38
2
11
5
2
6
3
2
15
16
12
29
1
3
2
7
16
1
26
3
12
1
4
7
1
3
35
9
7
42
3
2
4
6
2708
3
8680
24
2
24
3
3
7
26
79
4
3
6
6
31
1
2
3
9
4
7
3
5
3
9
148
13
1
4
3
11
9
4
2
28
16
216
6
1
41
3
8
2
2
8
6
8
8
4
5
2
11
7
25
66
8
9
1
78
4
1357
160
40
9
2589
34
5815
9
3
7
106
25
18544
14383
4167
3
1
15
4
20
16
5
1715
636
1934
1
2
23
10
3
4
3
2
55
95
1
2
1
146
19
27
6
1
3
1
19
23
7
25
2
41
18
13
3
2
128
5
2
3
1
1029
211
153
9
360
4
8
5
46
6
50
19
3
4
2
9
13
1458
1
12
5
9914
2
14779
174
2
3088
6
73
24709
51
2
75
2
2
2
23
32
2994
4
16
1
3
5
4
5
7214
5
2
5
2
23
2
1
11
9
5
10
1
9
3
46
5
29
5
12
6
4
2
8
2
4
2
1236
3
6955
19
4
7
15
187
2
24
10
12
8
31
10
6
1044
21
6035
3
18256
8
6
3
177
3
22
18
6
7982
15441
4
5
3
2
2
1
2
135
8
14
5
25
2
5
13
3
13
3
22
11
6
6
1589
2
1
108
4
1375
3
32
3
590
3
6
13
4
6
5
2
48
87
10
8
6
8
3
5
20
10
6163
1784
15891
3
2657
18
3
1
140
6
52
8
8
10
193
23
21
30
1
399
5
4
37
4
76
77
9
4317
12
115
136
7
3
30
153
4
3
6
139
3115
119
4
6
9
4
4851
4
35
2
106
6
1
46
1366
30
1030
3
6
47
5
2
7
5
5
10053
3
20
6
10
267
17
5
46
4
6189
14
8
207
19
33
54
2
26
2
203
16
9
5
14
2
15
1459
23
8
63
4550
2
1687
4721
78
1
252
1
2
6
89
12
1
7
10
2
6
27
5
12
24
10
41
2
26
319
12
18
3
10
20194
4
3
3
42
19
1
4148
2
9
17423
3
26
20154
19
4
2
6
3
20383
1
21
17105
4
5
5
319
1
1
2
1077
23
7
2
7
24
71
14
9
7
3
9105
4
18
10
7
112
2
16
22
13830
3
6
84
4
1
143
10
14334
600
3
10
8963
162
10
5
22
5
5
5
5
2
484
22
65
4
4
84
24
4515
6
15
12174
9
25
16
1
8951
10
15
3
11
6
63
147
12
11
13
23
2
12
3
15
6
7
2
2
5
6
20
4
8
6
2
1
12
3
6
1
4
1
4
2
1
4
1
5
6
13
11
26
4823
1
1
1
10
2
20
7338
28
1264
13
524
10
29
2
19
9
18
3
1
6
2
50
12
4
3
12
1
2849
201
4
12
3
14
1
21
9875
2
11
5
739
3
14
209
2
4
532
700
15
7
2
17
3
3
2
13
8
1
15
41
1
9897
1
13
11
1
3
10
28
8
10
2
2
2
2
1
31
13
1
13
1
1
3
8
3
2
713
3
4
1
7
13
18
2
1
3
1
7
37
14
3
9
10
5
33
2816
10
11
1
8
7
11
24
6
5739
734
69
5
30
67
16064
21738
6
7
21318
18
736
6
4
10
3
4
7
13
3
2
3
21
7
1
18
5
2
13
3
3
12
3
4
3
2
61
9
56
15883
1
2
7
5
3
1
2
4
2
4104
1
11
4
3
11
16
13
1
4
8
22909
1
3
10100
2
1
14
2
3
4
3
6
3
3
15
4
2
8
59
8
10
17546
7
8
5
5
5
2
4
1
1
26074
4
4
4
11
14784
4
2
13
636
3
2
3
7
4187
5
2
6492
4
2
10
3
116
8
1299
3
8
2
5
1
1
1
3
158
2
2
13
104
1
1
3
21
4
2
96
9
9934
2
2
5
48
12963
2
7
1154
1
70
4
17
4
23
36
16
18
2
5
47
4
2
8
9
2
2295
37
3
3
3
7
3
3
31
5
2
3
3
11
4
1
36
4
2
3
3
16
3
2
1
6
2
7
5
3
6
8606
41
9
121
6
181
3
6
3
8
15
2
106
30
2
4
1
6
27
8
2
4
1
1
4
7
3
2
5
13
3
4
9
16
3
10
3
4
14
3
3
5
2
10362
44
5
188
4
3
5
3
8
5
3
3
42
26
4
3
4
4
2
1
29737
49
59
7
4
12
1
1
6
63
1
5
25
19
20
4
26
9
4
12
1
6101
1
2
44
11
4
11
7
14
2
6
6
6
7
19002
18
7
9
2
13
23787
12
8
11
68
1
14
18
19
19
4
10
32
2
4
6
23
7
8
1797
37
3
1
3
3
20
11
107
3
26
2
16
2
1363
56
7
2
3
2
10870
694
5
52
1
12
65
3
1
2
1
3
17
2
58
7
1007
14
6
24
9
11
711
9
7
2980
5
8
1413
2
2
6
4250
1159
12
29
10
3
45
81
10
73
42
30
23
7
2
90
3
7
3
1523
3
110
30
73
12
274
9
3
5
1
12
2
82
16
23
28
4
5
5
288
3
1
54
7277
10
2
5
7
6
3
91
5
3
10
6
5
3
5
12
44
2
19
2773
3
14
1
95
4
4
56
1
38
3
4
13
3
1
13
174
1
2
31
2
6
7
1411
5038
7
8
3931
5
1
2
22
2635
6
45
7
6
57
9158
4
9
28
2
2
8
2
2
3
32
4
2
3
6
1
5
11
3
20
10
2
50
17
12
17
11
7
59
5
14
4
7
322
5
4
30
2
38
19
41
10187
2
4
19
6
5
11
1
8
3
1
7
2
3
7
3
17088
31
19
7
2
6
4
38
2
19
11
56
20
23
5
40
3
83
4
11
15
4
14
22
13
94
10
25
3
1
1371
2
5
26
48
14
4
16
110
30
7
9
9181
2
23
8
4
6
9
5
5
2
30
2
3
8
910
1676
3
2
10
43
14
5
3
26
1
44
17
2
1
4
2
5
4
7
6
4
1
2
4
2
5
9
5
2
21
11
13
3
1
5
3
7
761
4
1
1798
2845
123
81
2
5
4
3689
4
1
3
10
6
5
18
4
21
82
31
8
1563
4
5
2
19
5
37
1
9
3
5
6
17
35
22
1
4
23
35
2
2
993
9
7
1
1
7
6
3
5
3
3
1
2
15
11
8
13
3
2
5
4
10
2
6
28
27
11
3
3
2
4
16606
2
19
9
1491
257
23
10
4
5
11
12
5
3
49
1478
10549
602
6
6
6929
2
7
335
9
23
23195
3
11
2684
8
34
4
10
21
9
5
4
1590
52
34
6
9771
7
42
25
10
2
4
35
23
5
17844
9
23
4
18725
3
8
2
3
36
5
8
7
46
55
7
223
6
2
5
3
14
5
6
4
14
4
1
11
3
2
2
2
12
1
3
5
3
82
15
1
12
1420
1
5039
1
3
10
7
4
3
35
21
4772
7
22
6
6822
2
2
3
8
8
7
9
4
4
11
29132
21
10057
3
8
1324
3
2986
1
7
3
6
2
4
3
34
18
31
46
168
7
16
2
4
4
11
17
22
8637
27
70
49
17
29
9
82
115
2
4
2
35
10
7
4
105
9
3
2
20
16
4
1
42
3
4
2
34
4
4
23
9
1
4
3
4
2
5
6
2
6
406
27
3
4
4
13
8
55
2
21
1
1537
3
6
1443
3
1
200
17
4
27
3
23
19
19
1
5
1538
5
503
8
2
28
18
12
4
22
3
9
6
1
3076
6
12991
46
15
1
13
5
6
8
4
7
6
4392
6
4
2
3
2
5
2
7
3
168
7
3
2509
3
18
85
2
10
4
2
2
1224
8
5
5
11
6
12
67
39
5
2
1
4
1
4
22
5
7
5
2
2
3
2
5
2
7218
5
5
3
142
2
1326
9
3
12
55
9
15
4247
4
160
9
1
3
2072
7
1
79
1483
19563
5
7
191
9
9414
2
2
4
19
13
2
16
1
8
3
16
5
1
8916
3
2
4
2
47
11
3
1706
3
3
3
13
2
28956
34
37
38
7
9
7
8
4
10049
7
23
43
1
20
4
4
4
426
4
21
158
1217
6
6
1
388
1531
4
5
3290
8
1
3
1321
10
3
11
9
5
13290
2
6
30
19
1
5
11
16
4
1317
15
5
8
2
5
310
4
2
24
36
14
34
1
2
2
5
1
1820
6
1165
10
12
2
35
304
24
76
25
1
24264
25
13
1
3
4
10
36
11
1
2
5
3
10
8
5
6
8
11
47
28021
30
2
5
1257
4
72
3
10
322
9
7
1621
4
11
8
16
2
1
4
23
2
4
93
3
179
8765
3
14
5
2
6
4
12
3
13
59
9
18
6
577
3
6
48
4
59
166
10
17
1328
15
13890
6
5
17
9
192
2
6
2
27
7
2
7193
24
5586
3
15
13079
119
4
9
11
16
3
149
8919
2
20208
13079
3
11
6
3
4
11
3
455
6
86
3085
8476
164
362
612
2
5
16
23
2
8
13
4
1379
2
2933
5
119
5865
44
10
220
11
5
5
11997
634
6
4
18
7
10
2627
3
2
12
6
8
4
18
8
2
40
12
1
3
4
7
29
8
23
11
2
6
3
2
3
2912
2
5
21
1
6083
8
24
20
1
36
4
4
2
21
2
82
6
621
771
3
23
2
4
109
12
13
2
3
2
7
17
295
2
50
42
3
22
13
2
2
5
602
28
3
1
9
7
3
10
2
2525
4
8
3
150
10
3
9
16
171
2
121
460
7307
3
4
31
2
36
4
28
12
3
1
7
2
1
3
7
3
2
2992
4
27
3
26
39
3
2
2
3216
4
31
23
25
2
30
9
110
2
6
2
2
45
3227
3
18
3
3
6
8
1
22
30
2
24
3
53
3
2
8
71
10
4
7
46
6
361
4
1531
10219
3
3
81
1548
4
12
16
2
2
7
2
2
71
5
178
5
4
31
2
21
3
7
2
203
7
3
3
1253
24
3
71
6
3
5
5
2
4
8
8
12
3
6
10
14940
5
631
4
4
1
3
4
18
1071
12
2
8
114
4
2
11
11
9
5
16
2
11
396
7
1468
7
9943
6
7095
7
16996
1
3
2
3
9
40
43
3
10
2
10
1567
236
1
13
30
1
14
1
2926
8
9
5
1
5
9
10
3
1603
2
2
8
1
32
5
1472
4
17
6
37
4
2
5
5
7658
20
674
646
23297
2
3
9
32
47
3
18
6
1
5
3
3
9
2
4
138
10
6
16
13
4
10
9
6
1
55
14
33
20
8
8
3
2
15
6
19
8
9
2
2
6
3
3
8
89
2958
20
61
23
4
2
2
8
5
13
2
66
3
160
8600
9
5
4
61
2
3855
37
13
1
2
1
5
5
21
2
14
2
7
4
1
3
145
2
1
2
4
49
1
29
2
13
2
5
3
92
28
114
6
2
5
6
3
25
14
22
3
2
3
1
8
3
8
12
5
58
1
3
4
5
30
689
42
2
6
123
2
2
20
6
1
4
21
1269
8
5
15
4
2
4
26
2
17
25
11
1
9
7
1
2
5
2
11
5
13
16
16
55
20
5436
120
4
12
7
14
12
5
2
2
8
2
6
4
6
8
3
15069
4
3
7
46
29
3
19
4
25
7
1
4
2
2
14
3
3
1
8
2
3
2
3
3
40
2
21
7
7
5
10
2
19
7
1
4
4
3
5
2
7
6
2
6
5
2
758
5
274
4109
6
61
6
21
62
1100
10151
3
7
3
13
1
1
11240
24
18
9
1
6
5
7
3
6
7
2
2
2
3
2
26
6
13
8
5
12
2
2
3
51
9
57
923
6
525
1
6
44
28
1
22
14
13
62
3
3
2
3
2
2
5
2
6
3
19
17
4
159
5
2
4
2
2
4
1285
2
3
8
2
1365
2
2
8
3
8
3
3
1
4
14
1
8
16
5
7262
1842
126
2
51
4
1868
2
5
5
3
3
3
38
6
2
6
4
1
3
70
3
4
13
186
2
1
6
2
12
46
8
4
3
15
4054
11
69
4
33
2
6
8
28750
3
3
7
4
1000
38
2
54
6
2
34
91
11
13
958
28
4491
115
3
27
4
5
1
7
17
35
5
4
23
3
4
5
65
44
4
8
7
10
1
9
3
4
2
3
6
5
13284
21
14
11
3
4
4208
7
12
2
2
5
4
5
1219
2
8
6
4
9
5
13
7
3
5272
4
5
22375
2
3
1
574
7
1
268
3564
1
4
1120
2
1
28
3
4
22
24
8
4214
38
59
6
23
4
25
11
9
10
24
5
10
4
24
24
30
3
16
12
45
2
17
14
9
3
19
13
2
14
277
74
3
18767
48
11
4
2431
142
353
11
4
9
5
13137
2
6
91
19
15
12
3
58
1
2
5449
1
2
5
25
1
1
4
8
2
2
4
6
1
6
6
7
7
27
3
2
3
118
2
2
36
1
9
5
1244
4
23
27
60
13
21
22
3
22
1
28
15
4
14
13
1
2
7
1
4676
1029
4
4
17
4281
7
15
3
3
5
3
3
2
3
5
32
4
7
8
48
3
44
13
32
5
6
3
15
10
61
6
3
1
3
2
30168
6
19
5
15
36
2
2
157
18
32
6
13
4
4
7330
48
23
4
24574
914
6
3
11
9
34
5
2
26
11
49
16
4
2
13
32
24
3241
10
14
10
8
9
5
62
42
14
1
37
12
15
122
2
5
27
5
12
2
7085
8
2
13
3
12
1
5
3
2
1
2
6
25
25
16
1
9
6
1
11
790
3
22
1
2
5
23070
5
4
1
131
19
109
10
5
4462
781
1
19986
2
31
14
126
11
12
25
9
10
3
4
18
11
14
7
4
3
4
4
30
2
6
7
4
7
1
5
2
6
4
22
14
1
5
5
3
13
4
15
118
2
2
2
3
1510
12904
15
3
1674
15
24
3
6
2
50
8877
4
1520
6
2
23057
7
5
38
6
3
7
35
3
14
2
7
17342
7
25
3
9
10
3
5
1
4
17
134
39
2
6
2
1
3
18
2
247
30
11
37
7
652
24
3
3
5
43
20
5
1
218
23
11455
2934
2
20
8
2
42
1
7
17
4
15
3
2
10
4582
3
22
54
5
5
1
95
44
74
4
4
7
7
13
79
50
6
9
3
2
10
15
4
2
8
3
3
8
22
6
14
1
1560
7148
3
10
3
2
4
11435
3
3
2573
1
4
6
236
2
17
4
15
1
8
31
7
2
2
27
285
4
22
12
2
31
1415
3
19
4
2
24
4
45
62
45
2
5
3
49
2
9
3
14
21
10
7
7
8
28
2
15
12
2
5
16
1
84
1
17
9
13
3
14243
5
82
48
6
1
5
33
3
7
3
28472
15
3
25757
1
216
2
7
3
4
1
6
2
2
259
22
53
73
12
10
18741
5
1
17
8
2
7
18
148
15
10
2
6
33
4
3
11761
3
44
4
7
5
11
12954
10
1350
3
7
21
2
4
11
258
5
3
2
3
4257
11484
8
3
2
9
2
4
2
112
141
20
17
31
13
2
2
3
30
20
4
4
7
23
51
41
9
102
67
5
1271
1330
3
9
15
6
7
2
18
1206
19
10
9
1
2
7
15
3
1
1
13
7
381
2
33
248
8
2
23004
10247
1
841
154
8
25
2146
4
1555
21
22
11
28
2
5
19
8
3
9
12
5
1
24
1
9
6
7
57
232
7
1380
8
4235
7
16
5
11693
2
23
18
18
3
5
422
4
13
6
1
24
2
11
5
11
11
9
26
2
3
1393
7
9
12
9
206
12
3
7
7
11611
3
25
4191
6
3474
1
1408
111
3
9
4
37
7
6
24
6
15
17
1
3
8
1
2
11638
26
13
10
14
20
3
11
8
2
9430
4
24733
7
11607
5
8
4
5736
244
1
6
4
4
5
25
2
2
5
4
5
1589
1
70
10
34
8
11
3
41
8
2
5
11
1
1
3006
8
17
3
22064
24
23
100
1440
2
2
7
10
5
24
23
4212
7
3
13234
2
8
16
14
7
6
1336
3
8
60
82
23
59
3
24
45
5
1
2
9
8
8470
1
1349
1475
5831
124
67
10
3
4740
7
2
1
3
19
27
12
22
10
5
15
2
4
8
8
3
23
2
23
30
12
3
4
4
29
6
4
6
314
25
3
2
8
14
4
46
4
6
11776
66
12
4
69
11416
3
85
2
2
1
19
11
7
77
10
11315
14
3
24
1
7
22972
2
4
5
49
4
22
3
14
7
2
10
4
7
9
3
30
42
8
2
16320
22337
11
5
5
16
5
2
1
16
444
11
4
854
4
10
7
6
2
4
3
3
3
1
150
17
9
50
2
3
16994
37
4
3
4
3
1
260
5
2
28
12220
6
3
2
25
5
39
3
7
5
7
13
7
10
2738
3
22
5099
1
2
24
19
3
4
1420
11
31
3
15
2
2
1
102
18
369
7
11
2076
29
74
85
7
273
4
22
4
31
1
38
4
14
13
4
41
4
2
4400
42
58
1157
19
14
8
24
1
35
2
2
32273
4
716
15
3
7
12
21
18
6
7
5
2
2
9
11
23684
3
2
509
16
2
1
6
7
81
3
12
8
4
5
2
11
97
4
3
5
5
8
23
19
22
27361
37
965
12
16
1
1
3
6
130
5
6
3
800
25
18
7
9
10
6
4
2
14
1
208
2
5
60
183
3
1
77
30
13
32
1009
5
1
5
13
1
9877
3
34
6
3
19
3
3
2
5
21
2
4
2
8224
2
1
4
2
3
3
3
1
19
1
1701
10467
13
4160
15
12
3
4
11
4
19
3
100
5
2
5
25
51
958
20188
2
5
3
22577
2
6
27
5
246
58
9
23
2
2
3
2
3
10
1
10
1
34
4
18
13
2
43
5
1
2038
5
1436
4
20471
2
6
15
27
19
1810
128
3
18692
6
11
31
13
29
2
24
10
3004
16309
39
8
745
2
46
2361
13
26333
373
21
6
1
2
2
1875
6
53
5
13
4
4
4
13846
5
12
2
12
5
5330
8
3
18
3
6
5
54
4
7
303
1
15
1
65
4
26
6
3
93
3
42
1
3
5
6
8756
2
5
3
12
32
1207
12
9
5
2
7
2
2
7
44
8
153
3
10
8
37
3
18
43
9
4
6
29
2
5
129
1
1
8828
1
21
3368
27
1
8
30
11
16
75
5
2
3
44
6
5
5
1
7
1767
11
533
23
12
3
6
372
2
1095
14
969
10
2810
25
5984
33
2864
20
13
28578
3
8585
19
1
17
14
2
2
189
1
1
1
7
8
4
4
3
154
8
47
31805
2
1
5
3
4176
23
3
20
6
6
8
3
5
2
4
47
8
2
11
1
1
7
3
3
6
1
1
9
3
3
14
3
2
128
4
10
1
18
13
110
2
1
1
19589
4
2
4
2
34
2
57
1607
20287
1
6
2
2
3
973
2
1
3
4
6
1
49
3
4
2
561
3
6
4
5
16
9
5
6504
7
19
5
2
1
4
12
21447
8
6
19
32
1
4
2
24
25
2
7
6
2
3
3
2
5
64
5
27
2393
6
2
1
18
7
28
5
3
1375
3
1353
3
1335
1
2
13
2
4
10
66
15
3
2
10
2
7
2
3
92
1
64
2520
4
57
1309
6607
1317
5
1365
16
1321
1320
30
23
1
2
5
1
44
17
1
8
6
3
4
11
12
4
2
23
4
1332
24
1334
18
1334
26
4024
1336
51
1335
1330
9
6
7
2
5
9
9
37
12
306
2
2
3
9
4
1
5
6
4
162
2
1
51
1
5
62
6
8
2
518
5
9
2
1
7
1197
23
2
9
1
82
2
165
2
1
4
8
6
16
5
19
5
5
5
10
9
6
7
4
2
2
11
3
5
15
19
1
841
16
10
8
4
5
2
29
16
3
59
6
169
4
33
4
9025
51
2
20
2
5
9
5
5869
11
12
1
20
3
12
5
3
7
2
3
4
5
3
24
8782
125
2
6
1
7
5
2
18
222
21
2
4
15
6
2260
42
24
68
3
68
49
4
4
4
72
12
4
703
12
2
14
1
5
2
10
7
2
2582
8
4
8
3
1
156
118
3
8
530
4
2
2
7
4
53
13
2
7
2
12
9
12
380
1696
3
2
6
16
2
3
10
100
30304
5
23
2
7
2
4
11
40
128
2
22
3
12
2
8
1
3
4
3
4
3
4
6
3
2
3
3
3
25
3
103
4
6
4
1
13163
23986
90
17
9
5
10219
158
10
57
3
7
33
2
1
6
127
12
3
1
285
1
2
4
28
22
13099
22680
3
844
3
2757
29
12811
8
2
91
9
5501
2
3
9
75
3
2
2
1
4
18
19
7
68
3
4
36
16
21580
14
2
4
1632
5
1395
7
11027
10526
5
5
31
12972
3
10
6
10
20
4
6
3
6
4
3
37
164
2
3
9
16
10
40
9
22
2933
2
7
4
1
3
4
16
30114
4
125
10
5
2
2
7
10
6314
2617
4
12
15
3
869
5449
13
5
165
9
87
20
4
3
35
8
7
4
12
11138
3
4
10
7
1
9
3
3
12
2
37
9
6
19933
4
23
22
5
42
5
98
1338
8
7
1
14
6321
19
6
337
1
4
2
3
10296
128
4
4
588
4
19
257
4
30
7
5
3
14293
5
11
5
9
8
23421
4
15
2
9
13
130
2
49
3
12
3
2459
18
23108
178
8
33
17
31
12
4
20
402
61
5
3
19
9025
23159
5
3
5
7
6
12
16
475
4
30
4
10
10
3
3
7
4
2
10
10
26684
111
1
2
5
40
4
4
3
35
3
5
25
2
10
9
3
146
3
38
14
65
4
113
6
11
2
25
8585
29
2
2
2
26048
2
1435
1338
4
10
2471
1
23
25
13
85
1
3
30332
2
636
2
2
36
9
21
231
12556
21
15
28
31
59
23
11
3
3
2
231
16
40
5
11
14
1104
21577
9
3
8
3
4
21
49
2
2
6
8
29
4
2
3
17
79
7
2
12
2843
110
26
2
14809
8
59
7
11
4
2
9849
3
4
77
31
5
1
1110
5
4
2
4
4
3
2874
2
4
8
8
5
1
36
2
15
10
7
1
2
3
20330
8
20
4
2
11
2
323
16
38
2
56
3
10
128
2
3
3
1456
3
1
2
30
3
7420
35
2
5
5
3
2
5
1
4
10
3
8
4
39
2
53
3
11
2723
7
10
5
20
2
22
2
2
21
2558
43
22
23
3
418
3
2
9
1
4
8
5
3
7
9806
1
3
5
14
3
18
10
3
6
1
2
4259
10
8453
2
1363
2
9
8758
79
1
1
18
7
6
10
4
23
22
2
7
3
3
1
5
191
30
25
11162
3
21628
4
5
1
801
1
28
5
1806
1
5
1527
6
2
1
1
72
6
4
11
31
4
1163
7
2921
4562
2
1
2
535
17013
3
164
4
108
81
25
1
15
32
4
3
30
2910
6
30
1
2
5
3078
3
3
3
2
4
278
757
1
254
4
15
28
13733
21
10
3
5
3
10
25
1501
1
4
19
4
13
23
2
8
3
6
58
448
3
2
10
553
6
2
3
12
3
24
577
31169
2
7
2
2
2
3
2
1
13161
11
11
29
4
60
14
2
4
7
5
5
38
8
19
1
1045
31
52
1
4
8
12
3
21
27
22
23
6
1
69
4
5
5480
4
11
39
9
6
3
24
3
2
3
1
35
10
4
42
12
6
26
3
13
11
2
2
10
1
12
234
9660
936
7
23
32
3
8
10
4391
4
1
2
6
10
46
4
15
43
20
160
1
8
19
100
2
19
58
7
2
22
2
1
25
356
7
3
64
5
145
11005
12
4
1284
66
12600
6
2
2
7
12
5
78
1
499
3
1
15
3
2
18
3
15
2
1697
33974
10
2
3
2939
2
44
4
11
5
82
1
11013
8
8
3
1
3
8
3
3
3
12
6
787
3
4
2
13
1296
12
3
2
2
4
8
5
4
10
118
1
9
2
13
4
14
855
3
20865
17
4398
5
35
21
6
2
6
4
3
7
1
13
26
77
5
6
3
1480
1
10
40
4
3723
7878
88
35
3
3
1
13
2
5
1384
4
3
2
1
6
55
14
1
5
4
14
8
9
6
2
3
425
1
7
5302
4
15
11
41
3
3
2
11
15
18
7
18
1
40
1
6
37
23
4
8020
81
1
6
4
15
5
1
6
1
7
14
11
1
6
11
4
1
12751
11
12
2
6
12
719
4
10344
6
133
6
6
18
11
4
3
20984
2
15
10
4
12
3
29
5
32
3
1
15
39
4
4
7
1
2
10
46
24
2
27
13
145
4
2
3
2
9
27003
6
11
6
4
8
5
7
13
2
2
8
6
5
14
5
6
29
1196
6
8
41
25
5
5
21879
1
3
3
2
2
56
10
22129
2
5
12
3
6
6
1
1
32
6
1
2
14
2
4
10
5
1
9
3
4
3
3749
10
11
10
1
2
16
26
5
4
4
11
10
11
11
6
6
2
21
6
12
7
4
4
1918
14
5
7
2
2
3
4
5
18
56
32
95
15
3
95
4
6
42
5
5
16
113
4
2
7
6
2
28
19
2
2
1
137
12
2
16743
61
2435
2
32
2
16
15
1
4
1
4
3
10
4
21
49
1
1
1
1585
1
9
2
19
58
14
5
10
5
2
1
14
4
43
2
5
8
2
180
3
6
23
8
3
15
8462
4
484
15
1221
3
18
16
13
8
2
2
4
15856
36
2
1
6
6
7
6
1357
11
5
2
3
34
2
5
5
3
13
44
19
2
4
7
11
2
4
12
3
2
114
10
12
40
2
9392
6
67
2
27
2
1
12
8
10
69
2
52
6
3
59
19
4
4
29
2
34229
19
1
26
3
2
7
2
2956
27
1
5
2
17103
15
12
7
2
4
2
2
3
14
4
9
38
2
1
170
9
6
10
1
9
2
29
1
5
1
68
4
36
3547
11
1
21
12
3
5
3
3
7
10
4
2545
477
1
15
28
23
3
5
30
10
6
246
2
16
26212
2
2
4
25
1
17
6
2
3
8
2
4
4
3
1
13
10249
2
6
1
2
5
4
2
2
2
8
116
2901
7
5
2905
3
2903
4
20
2905
7
2904
8
7
2
2
2
120
2
6
2
2
7
1
2
3
2
6
2
4
31
20
9
13
27
8
1942
2
17
2
27
2
8
265
2
2
15
2
4
1
2
22
1
23
524
4
6
4
6
2
2
6
13
2
20
23
6
4
5415
4
5
4
47
1
2
5
9
17
25
1374
9
24
11
2
15
26165
2
10
20
3217
3
2
101
4
1
6
14
2
4
9
2
18
2
1271
221
3
20
2
5
8565
36
6
1363
15
7
111
2
8
1
2
8884
7
5
39
26
16
10
12
3
3
5
2
7
1
7
3
868
1
2
2
85
5
2
1
24870
15
3
3
1973
15
3
1
9
3
16
1
19885
6
28
2
3
6
3
16890
4
10
17
14458
3
8
3
184
3
10
15
7
2
2
6
8
7
19
2
22
5
11
8
9
29
1539
6380
3
57
6
7
83
11
8
7
4121
3
12
9
7
3
16
14
3
5106
35
3
3
95
21
7
18
260
2
3
6
7
1
4
2
5
5
6
3
5
3
4
43
518
8
37
24
17
9
16
3
13
3
2
3
5
2
18007
73
1
88
2
59
111
14
1228
1
372
3
24561
28651
215
3
219
1
20
14
3
7
2
8
3
3
2
13
2
12
5
50
305
5
80
2
13
52
4
3
18
4
2
14
11
2
4
85
8
27914
1008
5
3
1
8
3
1
3
211
2
2
33
8
4
4
5
6
4
14
57
2
82
5
2
1
49
36
2
9
2
2
23
2
7
3
6
5
11
4
6
1
5
3
3
4
1
9
6
5
4021
1
9
3
6
2
4
17
9
23
88
7
2
13
5977
13
8
8
5
15
5
6
3
1391
3
3
17
5
3
6
2
9
9
19
60
5
9
6
6
6
2
7
7
5
4
2
4
26
15
7
12
34
12817
2
3
2
4
1
3
280
18
2
10
2776
40
4
2
23
2
1
13
5
5
13
59
7
15
4
1
12
36
3
2
5
16
3
2
8
1593
2
20
12
25
28
18
205
2
6
5
4
11
11
5
1
2
1
3
11
12
45
2
7
4
12
4
4
8
11
4
4
4
7
18
7
9
4
41
14
1
9
2
5
1
1455
13
4
14
5
4
11
6
4246
5
32
17
3
16
1
2
9
5
6
22
3
6
1
17
19
4
1
7
2
13
3
18
5
4
6
4
15
16
2
8
1868
3
24
7
5
3
4
10
10
2
1733
4
9
4
4
58
2
4
5
2
2
5
2
16342
11
1
2
8
3
14
197
2
3
126
8
36
12
6
37
16
4
38
2
9
4
2
6
4
2
205
5
208
20
12
14
2767
5
32
2
294
3
33682
2021
3
21
7547
4
1180
8
2
3
3
2
6
2
10
16
4
27
23
7
2
1
6
2
3
73
24
2
16
84
14
5
3
2
88
5
12
2
19
2
10
12
15
9
3
9
1
15
45
40
10
1
6
10
4
1447
3
4
8
8
54
2
5
1
34
2
2
22
3
5
7
10
11
2
7
11
3350
1
20170
5
1
18
6
2
7
61
14
5
4
13
1
100
3
1
29
2
3
1
5
3
3
41
3
20
5
3
8
2
3
4
12
641
16
3
6
37
7418
16
1
5
12
18
15
9
3
5
2
7
9
3
17529
3
5
19
7
2
2
5
30
2
8
2
1
3
20
2
71
12
1528
22
46
39
5
1
214
26
4
2
13
2
2
384
23
4
13
4
20
3
4
19
10
2
6
16
46
28
8
9755
20
2
10
21
1
1
1
8
1
9
9
5
7
23
20228
4
5
2
4
9
7
5
3
2
36
4
2
3
1
11
9
23
4
7
22
30
6
8
18
56
1
2
30
3
13
107
232
5
5
1
2
18
48
2
3
2
1
8
25
6
197
10
15
2
15
1
1
8
6
3
2996
2
3
7
6
5
9
172
3
28
1
25
32
5894
8
140
14598
25
7
26
2
17
3
2
8
3
9
5
12
1
2
18
1054
60
6
4
5
17
7
4
922
5
124
8
2
11
947
3
3
9
13
6
13
4
4
10259
43
4
3
7
26
7
8256
2
3
1241
11
6
1829
2
120
3
55
74
26
454
3
9
2
1334
5
8
2
525
14
214
2
3
6
2
6
1
3
3
3994
26
3
232
98
3
10
42
6
120
24
1
1
6
53
2
18
6
3
11
2
40
1
7
9
4
9
2813
8
96
9
4
19
2
3
2
15552
2
10
36
5
2
6
5
11
83
2
8
5
5
5
3
25
1
4
52
7
5
2
15
8
9
7
9
4
3868
6
2
4
6
465
5
4
87
14
19
76
2
4
95
1
1
17
1326
17285
2
15
2
5
11
13
8
3
14
3
5
2
2
10110
2
3
13
5
19
2
7
10
3
8
24
584
2
11
3
34339
10
108
11
19
1
2
3751
5
1
30
2
6
3
17
5
5
2884
1
1
3
34
7
30
14
4
7
15
76
4
6
17
29
39
37
4
8
14
4
2143
4
38
3
3
1
665
54
12
2
112
9
2
6
15
5
16
9
7
5
3
9
22
3
5
1
4
9
12
21615
4
37
17
46
23
9
14
40
7
5
4
24
6
10
2
4
4
3
9
187
169
3
3
6
3
2
9257
32449
3
9
15
2
2
9
6
2
1
14
31
32
6
3
3733
12
94
140
7
1
14
2
6
5
30240
1
40
13
2
10
18
19
2
10
3
6
2
2
4886
2316
3
8
7
5
3
1228
2
1
14
2
1
2
5
42
8672
11
4
1
23449
11
32
3
3
19
14
7
2
87
1
1
3
20
33122
163
13
3
51
9
4
238
4
20
3
10
3
11
5
2
702
2
9
23166
4
1
2
7
3
12
4
112
2179
4
82
8
2
24
7
18
2
18463
90
27
1
16
12
1451
10
11
6
624
50
2
5
2
3
6
30
59
1
2
6
6
159
7
9
47
39
11
159
18
6
3
14
4
2
6
7
3
10
3
16
290
2
19
11
6
12347
2
10
12
9
9
5
6
4
4
13
2
4
7179
25
6
11
3
5
18848
4
4
1
2
1452
12
8
17
3
7
5
5
2
2
1053
10
6
3
2
4
103
6
7
28
1583
2
9467
4
6
76
3
2
2
11603
2
4
3
4
1
11
18484
15
2
13
33
17
11
4
3
31
1
10
3949
17
14
15
22
3
14
9
8
11
4
34
16
6
7
1765
2
1291
4
13
5447
20385
5
6
3
7
1
6
3
14
3392
9
4
30
35
3
4
15
23
5
3
4
12
2
1
3
19
4474
3
10
2
11
9
16
4
2771
3
116
11
1
92
63
4
108
2
2
37
4
23
11
4673
27
7
49
3
87
1847
2
3
19
21
2
33
5
5
6
31455
48
13101
31
2
1
2
23
12
12
13
4
5
15
34
3
5
15
16
3
2
11
63
4
65
159
32043
2
22
3
155
2
4
2
10
3
2
158
63
8
31
19
839
5
3
111
1
2
4
10228
1
362
4
24
24
4
2
2
6
27522
4
1
60
9
1
2
24750
8
15
14947
2975
13
3
9
25
14
2
6
24
1
2
4
2
17
2
7
129
26
9
1386
13
10989
3
16
2
8
245
29
2
3
8
6
22
3
2
3
2
1
2
6
5
4
11
8
303
4
4
1
13
10
30301
1
9
4
2
3695
34
15
6
25
3
1
2
245
9
1
10151
2
2
11
9
22756
5
19631
491
3075
4
6
39
2
11
59
11
3
5
11
1
2
7
8
13098
3
2
3
6
5
49
4
2
1
28
10
3
2
20120
64
7
533
6
5
9
10
89
2
7
33530
5
7
6
12
4
3
4
42
91
8
4
10
3
131
8
5
21
1
19
13
11
11
14
7
2
6
972
13
10
23
3
2
20
20
8
5
56
77
5
5
6
5
2
11
5
55
9
3
1
30703
7
3
1
7
8
2
20
2
3
6
5
36297
20
2667
1
7
276
1
1577
4
21
1753
7
2302
2
4
3
6
3
3444
3
16
5
92
22
2
133
6
95
15
5
15
67
1561
1
8
4
2
2
1
39
5
5
360
7
22
12
12
41
1
26
2
8
17
16
6
4
1
10
5
13
5
27
223
5
2
9
12
2
2
10
11
4
73
2
555
2
2
112
145
7
3
1
1
4
2
14
3
2
7
6
5610
5
51
5
3
22
2
2
17
3
98
34
14
12
17
62
4
18
4
15
3
8
6
34
7
3
2
5
323
2
29
11
2
2
20
2
5
3
20
4
3086
3
700
4
7029
6
24
21
2
5043
926
4
4
11152
2
6
54
4
93
3
29
4
64
12
27
19
9
8
7040
12889
3
10205
4
75
5
1
3
101
1
6
1
12
2
2
7
4
2
40
4
3
2
3
10
1
2
10
74
3
7
4
9
1
10
3
5
12
3
29
14
8
12
4
5
4
72
52
5
12
2
21
907
16
2198
10
3
3
2
9
7
3
3
30
3
17
11
5
1
5
4
7
54
16
13
1
1
8
5
10080
23
582
36
51
4966
16
8
2
5
3
116
5
8
4
12
3
24
4
4
8
4
22
912
22
3
1
3
8
5
8494
1
18943
1365
8
2
15
5
1
3
5
6
1182
185
3
18
21027
10
2
43
5
58
114
9
8
1
2
4
1
1
2
9
5
6
12
21
13
6
14
3
34
3
18
2
32
10
3
3
4
2
2
2
6
20
9
2
103
27
8
1787
8478
7
17
19
7
1
14
16
7
7
6
5
2
6
4
4
12
7
17
1
2
19
2
3
12
3
6
13
7
2
2
4
3
4
3
12
4
5
7
1
6
2
8898
4
79
23357
15
718
20
1
2
2
21
37188
12
2
1
26
5
16
3
5
2
1599
5
11
10
2
2
4
94
5
8
3
1
22
14
36
86
3
13
193
13
97
4
5
8
8
34
3
181
9
2
9
5
4
14
7
2
2
3
2823
4
3
7
3
2
10
7
13
2
6
17
5
1
5
3
4
15
94
2
1
6
10
2534
16
3
21
7
4475
3058
14
3
17125
2
7
3
26
1
7
4
15
11542
1
4
6
5
5
9
4
45
77
3
11
9
1
51
6
2
4
3
23
6
9
5
21
25
9
2234
38
5
3
14
7
7
12
7
15
2
5
36
4154
164
4
13
78
3
1
2
26
2375
7322
27
2
583
5
13
43
9745
3
2
1
5877
35
1
2
30
13
4
1258
14
24
1
3
6
2
1
8
2
2
5
1
8
3
20
7
6
6
1
7
18
279
47
27437
1
5
8
3
6
45
33
28
17
3
15754
265
2
4
2
2
13
1
3
5
31
13
7
4591
2
2
5
622
5763
9
2
39
526
28
3
7
12
1
15928
28
15
29
2
5
1170
211
63
23
5
19
36857
27
6
3
12935
2
13
10
2
10
3
3062
8
11
320
190
51
10
12
2
1
11
7
3
17
6
4
9
20
10
2
1
19
3
9
1
2
10
2
2
25
3
4
3
23
3
197
1
40
3
6
2
13
22
4
4
2
6
1
2
21
4082
11
1
2
6
8
14
3
19742
7
16
5
6
9
3
6
21
17
7
18
3
2
4054
2
3724
38
4
21
45
2
12
3
16
8
55
10
8
4
17
499
19
6
2
18901
13
72
10
12
5
78
4
4
1
46
1
14
8143
2
43
39
9
36
55
4
47
5
19
10
39
3
45
49
10354
2
1
2441
382
73
36
2
6
2
76
6
86
2
5
7
3
19
9
2
6
3
23
3
4
3
53
24
4
2
6
45
2
22301
4
12
5
5
1125
9
4
43
7
389
24
45
2
3
32
11
777
1
2
2
3
28
228
2
120
6
5
20
22
64
30
57
11
6
4
6
3
91
1
23
23
4
3
5675
3
16
68
5
7345
1
29
1
18
6
8
17
10296
3
6
5
42
2843
28
7
4
179
38
3
8
75
2
53
69
2
3
4
7
18
6
4
2960
2
4
3
12
25
2
4
12
32
21
6
8
6
10
28718
129
2
7
57
4
2
7
7
3
2
7
26
3
5
4
5
6
4
15
3
3
15
2
16
7
52
6
3
1
8
6
64
27
8
8
96
3
2
7995
12
81
27
3
2
1
14
6
11277
12722
10
10
77
60
107
2
3
3
15
2
5
5
11
50
18704
35
5
5
6
13
7
292
4
15458
97
6
5953
1
31
95
14
50
8
33
8
6
285
2
3
4
2
25957
8
25939
1550
12
199
2
3
6
3
4035
6
2
2
2
1
109
2
14
8
218
6
1336
1
2
3
3
1
1667
44
7
52
5
4
2
141
30
15
17
49
4
5774
11
20
34
68
8
37776
4
8
5
11
3
16
6
8
8
43
4
3
5
2
35
4
12
5
77
1976
4593
7
5
66
2
17
119
11
13
46
3
34
4
14322
4
6
40
2
5
24
2
3
2
20
5
52
5
8
4399
10
3973
4
2
4
6
13059
6
10
15
4
1
4
1
38
14
28
11
12
3
1
2
7
1
11
4
4
3
11
8
5
46
17
3
2
2
86
2
1
58
23
3
25
2
1
29
2
2
17
3
45
9
13
1
15
6
2
7
3
41
4
4
2
12
3
8
7
21
30
3
3
8
11
18953
5
3
26778
3
28
9
6
6
26
2
13
35
3
2
7
12
3
5
8
19
11
7
2
22
2
24
2
13
1
8
2
8
5
15
18
5
21
3
1
13106
10418
5
8
82
15
5
5
7
4
7
2
3
410
31
33
28738
5
2
6
5
17
2
24
2
14
70
3
6
3
1950
2
3
2
2
4
7
12
1
18
2
6
27
5
96
12
4
36
3
13
5
27
58
2
25
3
4
6
27
4254
1601
5
2069
8998
2
11
1
2
62
23
7
1
6
12
21369
4
2
4
33
47
3
6
3
31
5
4
3
974
10
34210
4
2
17
16
13
6
15
119
2
13
59
2
12958
7
2
13
24
7
3
47
25
3
2
5
6
6
16
3
3
2
2235
5
2
3
8
135
4508
21
12
5
1
36026
23
2
5
11
3
10
82
2
36
7
1
35772
2
2
11
3
2
5
1246
4333
6
20
2
5333
3
2
23
2
3
11
3
2
112
1
3
2
26320
3
3
7
4
18
8
1
6
55
8
5
10328
18
1
2
5
9
4
7
85
5
9
24522
2
8
497
53
2
3
12
3
37
11886
5
2
5
14
18
652
8
6
3
2
1
4
3
25
8496
6
2
28928
2
15
424
5
38
2
7
7
21
7
5
3218
10
2
64
5
2
14
5
204
28
6
14
10
14
1
4
9
2
6
2
4
100
144
2
2
3
2
150
4
5
5
14
3
5
2
2
16
2
3
4
9499
9
17
5
3
2
19
4
3
4
7
23
14
5
6
2
1
9
2
1034
3
5
14
2
50
4
5
1
3
2
3346
14
5073
72
276
5
9
3
1
3059
2
3
63
8
15
17
2
3
6
1
3
4
18
4
2
3
718
23
37
15
5
1
3
104
31
12
1
4
4
13
43
5
1
4
2
6
1
17
1
16
2
9
4
40
6
28
2
36
5
9
16
5
1
3
4
4
11
13
2
1392
14
38
10
3
30551
6
24
44
3
15674
3
32
1
3
4545
21
5
4
746
4
8
237
11
4
3
23385
3
2
4
63
121
126
16
119
2
5423
6
1244
27056
3
4
441
6
2
3
101
19
27
14
1
6
16
5
2
3
12
3
4
3
1
4
21073
5
48
2
3
5
20
21
105
106
16
136
95
95
4
9
1106
4
2
4
6
3
1102
2
14
12
2
2
7
5
12
2
6
7
9
4
20
6362
12
3969
5
4
5
34
3
38
2
50
141
6
2
25
10
7
7
16
3
6
6
3
15
7
9
1568
3
3
8884
27709
12
6
3
3
2
5
11
21
4
2
94
2
17
2
36
4
13
2
19
4
8
4
3833
75
6
3
8
14
2
40
3
34508
9
2
34
6
3
13
65
258
500
27
6
8
5
3
60
10
5
1
1
4
899
28
52
5
17
5
24
8
3
17075
2
2
2
5
3166
1
20
3
22
5
40
4
2
2
7
1101
7
3
1
5
1
5
29961
1
6
56
4
2
25
8
3
3721
55
3
5
3
4
3109
1325
5
3
20
2
303
7244
22
3
7
5
20
2
767
8
629
9
1
10060
6
5
16
1
1
7
1
7
7
7140
2
28
1
10
2
1
2
1
29
2
2
7736
1
217
1
6
4
7488
1
1
1
1
2
56
10
2
1
26
12
2
772
17739
11
3
4
3
11
128
3
17
4
14
6
4
8
32
4
5
6
4
5677
4
14
12
2
27245
7
1
2
2
75
94
6
7271
2
10
3
6
5
2
3
7
14
5704
20
2
1722
3
3
10
12
5
8
2
1
9
44
9
1
32
95
2
2
6819
18
1
3
4
10
5
7
7
2
63
22495
3
35
41
4
214
3
4
30
114
2
35
258
2
2
1537
21
1
10
5
1517
13
1
6
7
147
6
18
2
4
14
1
4
6
16918
1
6
5
8
10
21
8
14
7
58
147
14
7
15
50
32
14
73
3
23
5
2
120
2
81
12
14
6
200
7
7
69
5
1769
5
27193
2
19
7
23
4
22
5
17
10
4
10
3
4
10
5
3
21
7
6
12
3
23
7
154
5
7
26
7
1506
3
13
14
4
26206
5
19
7
2
47
834
3
7201
4
4
17
20
7
176
5
1
5
1
5
28
17
1457
8
1
4
7
2128
704
11364
1
6
5
221
13
4
17
31
10
48
1478
2
5
1
4
8
3
15
3
111
2
8
4
7
8
1
15841
4
2895
10
30
4
6
10
88
8767
1
4
27
44
5
46
18
3
7
5
2
156
5362
141
50
3
18
7
1
9
2
18
5
3
21
2
7
4
3
3
24
26593
15
5462
6
137
6
1
3
37853
3
10
10
5663
1710
6
24
4
2
12
7
3
3
11
19
6
16
86
17
23
6
6
20
4
23
37
27
4
3
3
9
386
9
6
4
2
1
6
6
31
2
8
11
28
4
1187
3
6
4
10
638
3
5
10
5
2
12
19
9
1101
9513
4
5
8
33
7
12
120
21116
18838
549
6
13
4
24
8
11
10
1
6
1818
5803
200
27
2
92
30
2
249
7
9
2
7
1
75
4
3
49
1426
477
12
15
14
2
40
7
4
3
9
6
20292
2
6
4
8
18
6
4
33
14
5
5
3
5
22
61
6
5
20
208
13
3
3
13
5
3
1
17
2
3
15
13
8
5
4006
2
13
2
6916
2
10168
3
1
2
334
5
1
3
12
17
2
3
4
5
5
26
3
11
28
6
4
6
1484
52
1
17
33
2
44
23678
6
8
1
4
20250
3
4
1
3
7
8
43
4
6
9
42
8
1329
4
7
10
6
4
34110
13929
31
5
4
5
6
4
40
1
13476
2
26
2
2
7
3
1330
6
3
4
21
2
6
6941
20
32
8
1
9
6
2
1
6
11
1
5
72
1
2
5668
4
7144
7
264
4
28664
207
1
18
4
2
1187
7494
1
19
164
1
2
15
12
2
19
3
31
4
5
1
33
2
53
5
2
7
212
4
3
2
9
29
4
22043
8
3
19732
15
4
3
5
10
2
441
32
22
56
6
1
3
3
11825
2
5
2
59
3
12
2
1
10
17
43
26
35
5
3
2
59
2
131
14
4
226
1375
7
1176
9
15970
5
17
12931
28817
12
6
10365
95
28830
8
4
10003
8
31
10
1
3
18
5
4
3
100
37538
3
19
42
3
2
30
5
14
2
6
8
2
140
8
13
10
57
10
98
35
5
17
3
3
7
8
25
20
3
12
4897
18
15
22051
29
1
1
1
19027
37
7
223
3
149
29
15956
1
2
3
2
7
18
3
1605
38
16
1571
8
23889
64
2
2
13
14
21
10
1
3
3
71
168
42
4
9
5
235
4
51
6
11
21
7
3
119
7
7
16
46
6
5
15
11
42
16
26
9
23
3
8656
20
15
1
176
13
9
1424
73
20
11
16203
9
36
3
3665
3
12250
8646
4
3
22
3
376
31
10
8
27163
16
3
8
6
6
6
12
4
8
21781
46
2
3
30
1
8
3
1867
5
6
19
4
47
6
16
19
2
98
2
64
3
41
4
1
2
9068
1
2
3
21
10
15
5994
7
47
7
28214
89
1
1
20880
2
7
14
30
2
35
21
92
2
4
13
75
30535
1
11
53
117
10
54
7048
3
27
2342
3
9
21
9
10
46
18
3
34
820
4
1
1931
1
4
13
3
26
6
2
5
17
6
15
1407
1
36
2
14
23
12
28
3393
21
17
2
2
6
117
2
4
14
3
1
6
2
6
42
78
3
4
6
53
1
7364
2
89
12
14
2
17512
5
2
4
5
8
10
7
3
5
2
16
222
3
64
6
10
2
4
120
11670
6
39
350
5751
28
48
3
7
1
1
17
5
18
3
10
100
10
17
17
5
2
6640
4
1
7
8
3
8
777
8
5
18
224
262
1
15
77
2
29
2
1
1
6
10
24
13061
2
9
569
15
4
6
17
13
9
8
1
89
4
6
2
3
16
4
9
6
6
6
20
24
34
2
4
2
43
8
4
1
4
7
143
41
2
5
171
2
5668
25
12
3
5
10
18189
6
84
26
9
17
4
3
11
4
6
4
9
2
4
88
3
6
3
2
26
5
1
67
6
17
9
318
6
23
14
4
5
5
8156
6
10072
38
3
3687
59
2
1
4
2
13
9
2
42
5
62
4
3
2
3
5
1
3
51
6
4
18
1
55
6
2
19
2
15
3
1
109
10
2
5
8
3
5
75
1
2
3
6
3
7
6
19
12
135
18
32879
3
5
104
6
4
9
77
4
103
10
13
2
513
1
7
26
4
23
6
12
4
7
3
9
7
5
4
75
3
3
1
3
39968
9
1
30192
8
1
11
3
19
9
2
2
1
2
6
31
5
7
32
2
2
19815
5191
1
6
9
11805
2812
26
34
9
8
1
1
2
114
1
717
2
45
1
21
1222
3153
4
19717
1
10
6
4
2
3
2
5
6
15
15
1
35
1052
2
7
13
2
3005
12
1
6
188
2
11
2
2
2
15124
53
32673
222
35
30
10
5
1
2
17
2
3
6
5
3
2
9
24
13
4
2
3
3
6
38808
3
2
6506
11
23
5
4
3
11
8
37
104
5
7
3
76
220
3
4
4
4
4
26
9
1
1108
7
23
9
143
9971
3
7
23
23
5547
28
5
31
3
2
8
47
1
2
2
4
1
1485
66
2
5
3
2
4
13
10
4
1
11
4
1
5
10
3
98
8
1
8
5
415
111
72
20
2
116
15
7
1158
3
28613
2
105
5
1209
28634
6
5
3
42
2
2
5
3
3
1
3
10027
7389
4
12
375
13
4
3
7
2
2
1
3
3
18
2534
14
3
6
12
2
2
24
4
1
3
1
2
1097
3
19
11
2
5528
5
7
10
1
2
21
6
48
3
5
3
42
3
86
10
4
9
9
21304
29
1
8
4
53
10
6
8
210
15614
15
2
3
3
22
30414
4
2
2
11
1
4
34
18
6
3
3
29
10
24
9
10
2203
2
3
4
2
175
26
3
23
3
3
1366
1208
3
5
6
3
3
3
3
13
4
14
8
19
73
8
5
4
1
8
102
5
11
46
862
3
7
2293
3
1444
9
1
23
11
63
2
32
154
40277
2
12
3
21609
20882
8697
29641
4
11
2
16
5
31
25
55
93
5
3
13
91
4
213
3
1
1
2
562
4
22
1
34
34
2
3
18
2
12
19
2
1
2
6
8
113
12
2
11
10
957
17365
14
3062
8
2
4
9
22
3
9097
2
7
6
3
9
19
2
1
76
5
225
4
24
2
6
4
746
9
17
1
1
6
10
4
1
7
5
3
9208
13
7
18
12802
3064
17
6
10
1619
6
5
2
3
4
13
3
2
9
3
1158
18
29
49
12
3
5
17670
20
220
3
7
3737
62
823
52
3
38
35
3011
76
3059
2
1183
4
2
6
4
790
3
6
2
9
5369
27
5
4
17
33
3
3
2
843
8812
6
8
9
184
2
52
3
53
1
6
1
37
150
10
2691
3
2
12
26
1639
6
27
17547
15
69
7670
1082
16445
2
10
4
5
23
8210
35
3
2
24
15839
12
3
1
7
4
4
2
1
1
4
1499
15
14
62
8
19
1
1306
55
9
24
705
8
2
23
4
1
3
5
5
2
12
3
28
4
14
4
7
3
42
2
14
1661
23
4
4
3
10
2
36
22
762
2
16
106
2
219
2
28
6
11121
6
35
5
160
576
4
5
269
3
3
9
13
7
2
2
19
14
2
1
3
66
13
6
5
9
76
40115
3
28
296
1
215
22
2
5
4
13133
4
5
24
8
8
10227
35
90
5
5
23
7
5
7119
9
27
433
2
3
3
5
11
5
3
310
2
3
181
21
1387
231
1370
47
4
1
6
2
7
68
12
11
2
3
183
2
5
10
10
17
61
39
2
11
55
43
123
95
641
59
44
8
472
112
11
5
4
60
4
2
478
3
2
10
5
1
708
5
1411
29
7
8
4
2
5
12
7
11
7
2
10
2
3
28
6
6
15
16226
5
19
1
9
70
13
4
8
18
14
19
6
5
1
5
16
41
27120
11
12
17
1384
222
2
11
18
48
3
34
11
22952
3
3
3
4
15
19
2
3
2
20
11
9
10
2
11
8
551
20
4
12
1500
4
44
9372
10
5
4
13
20
1
3
4
20
17
1
4
6
5973
8
53
12
33
16440
3
4
3
5
1
14
21
13
10
24
5
2
10
8
7
1283
4
2
18
3
5
1
5
3
4
17
15
41
2
53
2
10
4
1352
10
8
5
1425
2
6
1
10
4
26
2
8
1029
4
15
291
5454
10
11
7
5
17
8
9
3
583
4
5
2
3
328
12
3
12
28
565
50
6
33
16
13
3
11
8
2
4
10659
2
40
8
11
4
9
7
6
52
34496
2
19
13
7
7281
4
2889
1
10
32968
9
5
83
3
1
12
32
3
10
3
11
13
1
2
27
42
1
3
46
24
77
9
4
103
170
3
7
5
17
7
4
11147
1432
9
1
32
2
13
9
47
2
2
5
3
11784
1
5
8
36
3
710
4
2
7
28
3
1506
12
5
2
10
1
7255
273
35
4
5
6
12174
4
7464
2
7
20403
10
4
4
7
6
14
9
4
1739
25
7
4
17
13
12
9
182
6
6
2740
4
6
13
3
3
6
3989
6
3
4
8
2
4
32
156
17580
22
81
18458
88
9405
6
2
7
2
177
9
5
2
7
8
42
7
11
100
43
6
4
3
24
21
3
6
7067
210
17
13
2
11
4
2
11807
467
2
2
10
72
1745
182
7
2
17
2981
1
1922
2
13
61
4
5
55
15
2
8
1
10
5
3
2
10
27
4
7
34
2
11381
10
2
7
117
8
7
2
3
11577
163
45
39
23
41
1
12
1
8
3
2
5
19865
4
9063
2
7
66
7
1
4
7
3219
1
19
13
1
6
8
17
26
5
10
2
3
9
41
17
2
5
1
21
3
9
3
17
7
1099
46
3249
65
1
12
32
778
39
4
7
6
5
2
37704
7
2
1
4
7
5
14497
3
5
17
11
71
6
14
4
4
2
2
13
87
1031
20
16
16
13
4
4
20169
5
2
3
8
1438
2
2
13
4
12
2
800
39
4
17
9
12365
3
105
137
2
2
1
4
6
50
4
2
12
3
123
2
2
11
12
4
11
2
6
840
11
6
2
5
1
4
123
7
8
8
75
5
45
12
65
2
13
2
5
6
93
11
2969
9
15
3
4
4
17
6
10
436
2
2
6
2
3
5
2
81
9
2
7
37882
18
1336
24
5
1
2
4
9
23
25
3
14
32
6
2
7126
15
2
12
74
3
10
18
199
3
6
8
3
5
27343
4
29
30355
17
307
5
6
2
4
9
9
1
10
2
14
2
2
4
1
7
18
23
5
2
4
2947
1
18
6436
5
5
48
152
8
5
1
4
44
4
3
19962
1
1396
2
2
3
76
10065
1
8
19
9
1111
7
14
7
4
5
2
1
18
50
4
15
2
2
6
15
3
4
2
2
46
39406
16275
10
7
31
1
7
6
5
581
2
13
8
22772
8
4
4
14
29
23
2
7
12
4
6
5
3
7
1
6
3
2
6
2
6
4
2
26
6
3
21442
2
4
3
7
27283
6
65
821
14
28
9
4
174
25
7
4
2
2
4
1052
1
5
14
2
1776
3
1
6
20
2
3
1
1
3
2
1
68
9
2
11
17
19
7
191
7
5
1
597
47
2
21
3
4
9
4
6
67
29
3
3
3
2
34
7
6
27
1
18
2
4
7
37
7
4
2
33
11
9
8
17
4
9
5
4
4
14
2
2506
17
4
6
42
11
2
8
31
37
4962
7
18
8548
1
64
4
786
1
40384
10
5
13
2
11
172
1134
22717
6
5
2
2
3
29
5
2
3
1
2
20
11
2
6
19993
12
8
3
4
26
5
7
18
2
2
7
3
4
2
2
18
12
7217
2
35
2
18
23
4
29
5
6
40178
18835
30134
10
1
6
4
7
3
3
39
21
4
38
23
6
36
5
15
2
2
3
3
631
9
3
3
1
8
4
2
37
18
16
5
3
1397
7
2
6
17
4
46
139
2
4
3
428
3
10
7
1091
1
4
3
3
2
2
8
126
30
55
194
2
4
1182
1125
3
11
2
3
1
12
16
8
1
5176
11844
1
4
2
21
75
7
63
9
1
56
2
2
28
2
412
8
9
35
3
1
11
11
36402
18
9
4
10
5
5
2523
12
2
10
1552
11689
2
3
3
2
16438
9
22
2
65
2
31541
2
11
3
10
2
2
17
2823
15
13
3
1
798
6
14
134
3
8
3
26
8
2
21
5
10
16
19
58
2
2
3
2
3
976
7
5
4
2
5
3
11
2
3
4
8
38
3
23
35
2
13
2
2
1
5
2
5
29849
1
45
27
17
19
3
6
7
2
4
1
7
29
2
2
5
4
7
36
29
4
12
13374
14
23
2
25
6
17
59
48
1396
139
13
22
1195
2
2
10
44
15
3838
7
3
2
11
26
7
3
3
2118
4
4
1538
5379
1644
22
18
2
17
6
2
11
1730
43
8
4
4
9140
4
7
10
8
1
3
1
1
31
10
6
4
4
4
28963
12
3
2
11
1
2
5
2242
2
3
4081
5
148
53
25
20
2
102
3
1487
2
5
2
6
30416
1
3
8
2
23
6
3
9
5
46
11
2
1
75
1
2
11
32786
1
4
3
6
1326
97
4
95
20142
3
20
11
30
5
1
3
33111
3
282
2
14
20
4
6
3604
112
7
2
30229
2331
8
6
2
3
1
1139
2
2
7
104
3
18
1
2
2
7
5
9
5
20
6
11
5
26
5
29
2
8
6
1052
38808
3
8
89
4
27
3
27015
1610
6
12
1
91
13
6
2
5
57
5
169
1619
1122
19
2
32
2
25
1
11
2426
3
15080
9
1
3
2
4
27
4
1
13
5
259
6
9
20706
28
7
18
20
16
33
3
25
7
44
4
3
1417
3
1
435
8
8
37332
2
21
6
6
6
143
142
3
21
5525
38
118
74
13
106
973
11
36
9
62
20
6
5
9
3
3
71
60
67
72
3
3
9
2
9037
20
5
2
2
3
2
7
20322
4
28702
11
2
1
23
1
15
21460
5
2
6
9
1
193
7
14
3
3
2
2897
15
4
3
18841
14
2
10
8
9
11
2
7
4
1
6
28
6
3
11
3
9
13
1
5
27432
13559
21
38829
6
11
1453
3
19
3
5
50
2
2
717
7
4
12
1513
9
29
6
86
2
2
1749
7
2
3
4
4
42
5
5
8
2
6
13
1239
19
2
8
3682
8
27467
243
30
5
9
2
7
3
1
2
30083
3
16
6
18660
3
15
8
5
3
12
3
2
3
23
1
3
17
3
34
5790
8
11
9
8
15
18
12
3
8625
163
7
653
3
30159
2835
30
2
34246
14343
3
4
5
4
7
2
11
6
1
4
35
2
7
3
19
18
890
8
28
1
1
6
1
5
118
2
6
257
1530
1
1
3
14
646
6026
9
11814
47
12
4
119
39
45
8814
5
8
1
2
23083
13
12
11
3
2
49
78
1
5128
5
194
2
41
7
982
4
7
1234
2
6
7
18
2
36
154
9152
29
8
2799
1279
5
3
11
2876
4199
5
1
4
2
4
17
7
1173
2
7
3
3
11
3
10031
31
6
8
44
2
4
2
52
26
31
2
13
3
4
12
19
70
38
28888
6
30
8
6
14
239
74
14
65
24602
18594
22
9
36
31666
11007
8
10
5
3
14
4
5
1
17
2
4
2
153
5
3
6
11
77
10
6
1
2
12
38656
177
6
110
9
12
4
8
25
2
13
2
13
10
20
9
2
167
24979
9
9
2953
25860
9
7
4
2
122
4
40902
28
22
812
79
593
3
22
2
23
9
49
5
1
4
3
3
7
17
35
233
2
30297
8
499
11725
3
1396
24
71
2
6
6
11
6
6
5
2
4
7
11
7
1
2
5
41
46
2
4
5
24995
5
374
5
6
26
6
3
72
5
62
4
2
3
4
2
2
1
2
8
15
7
13
32
12
2
475
12
46
8
11
32
2
18
11605
85
8584
4
3
7
3
10
3
12
7
16
235
15
7
13
1654
8
11
1174
2
3
8
8
5
3
3
14
23
2
287
8
25
5874
3
7697
9
11
46
3
3
3
33
12
3
3441
17
152
13
1092
1
2
1342
41
4
10
1
2
4
4
12
5
341
52
3
2
14
5035
3
14
7
2
29
58
21
22949
506
4
11
67
3
18
2
6
32
72
2
7
6
7
12
1
4286
11
33
19
4365
2
6
5
2
13145
1398
13055
4
6
3
14
14
4
27
7
58
5
1
2
2
38561
4
9
3
6
3
17
13492
1637
15
150
1
9
14543
6078
5
6754
5
2
8922
6
9
10
21
26087
5
3
21
3
3287
4
148
5
5
3
15
2
10
75
5
475
2
2
2
18
47
83
2
1
3148
6
26
7
1
10
825
76
2
7
3201
25
2
12
252
1979
2
8384
2
16
14
16166
11
14
7
8
1
1
6
8
5
2
1
3
7
2
1
131
8
1
11
15
6
2
10
4
6
1477
2
419
27
2
22
9
48
6
4
15
1
17
9
17
5
19
16880
3
3
7
3
12
4
3
68
5
7
3
1403
5
5
72
781
9
3
4
3
4
26
8467
3
8
2
10098
5
7
21931
28940
3
27
11
11
10
7
628
34
6
9
3
21
4
929
4
7
13
14
2
12688
23
19
7
2
8
15
4
35
12
21
6
6
3
9
8
2
60
622
2
3
678
5
10
2801
7
9
3
8
21176
56
29
3
2
2
2325
2
6
9
12
1
6
1
8
32
18
4
38
123
9
5
37
4
2
1
2
17
6
2
24
3
88
2
2
126
29
2
2
2
2
13
25066
12
4
8384
2
13
6
2
5
2
3
2
2
22591
3
15699
3
1
50
3
1
2
10
5
3
838
3
3
4
3
2
57
3
11
14
3
11
9
3
1
4
13
15
19
6
4
5
6
18
17
48
4
1
9
3
3
14
6
9
85
7
6
2379
7
4
6
1102
2
1
15286
42
974
1
15
3
22
5
4
4
3
31703
46
440
29
7
8
25
4
3
2
5
4447
2
5
9782
6506
5
33
1524
13
3
5
134
7
32720
4
13
2
6
8
2
15
3
8
5
1
4
18
23
3
5
2
5
35
11
2
76
3
2
6
9
24
27
12
10079
2
3
27
5
6
15790
5
9
10
6
2
4
991
9
1
4
7
8
1
2
4
5
13
9
2
2
3
23
70
3
22
17
12
4
2
14
7
1
6
4
201
3
2
26
3
23
8
4
17
26
3
4
3
9
2
9
49
6
2
8
8
2
9
4
14
3
4
11
9
21
3
6
2
4
3
3
9
3
7
30
5
15
1
4
3
1
46
5
14
1
5
6679
3
10
40
6
9
18
6
1
21207
84
6661
133
1
3
6
29787
8
19
26551
7
93
2
12
1
7
13
13
22
1
8
6
3
5860
2
203
28
732
1
2
47
3
2
1
49
3
7
28
6
4
196
7
2
11
8
1226
16
2
1
3
41526
3
15
5
25
4
39
6
1
1
12
40
2
4049
14753
5
3094
2
47
1
3
1
1
6
2
5
14
3
293
28
3
21204
5
2731
16
40
4
2
59
7
2
2
16
6
2
19
4781
2
5
3
3
1
16
17
57
8
9
4
119
21
4
1
34402
2
2
7
3
25
12
3
41
79
7
5
4
4
3
3
20
8
2
3
1
6
3
2
5
7
3
18
3
5
8
7
2
5
8
2
2
5
1
5
4
3
10
2
4
4
5
3
1
54
3
2
9
38
10
4
3
39
5
29
7
7
38
1
24
1411
4
4
2
17
1
13
2
42
11
2
15
32050
1
2
6
2
158
14
4
31
2
5756
1
33
5
2
85
75
34
27453
9
4
10
12
3
9
19
5
12
7769
10
24
42013
61
16
15
8
42
23
14
3
39
18
2
13
1
15
20
92
24
6
10
11
11
22
13
4489
5
8
1
13540
5
3
6
5
9
1
3
20
23
1315
1
2
6
2
4
44
1
3
15
9
29
3
63
3
13
3
88
26
31946
27
2
1513
32
64
91
48
2
10
22
142
6
91
41
114
7
82
241
10153
44
34
6
3
10
4
9
14
4
22
2
8
20
40
3
18124
1
57
14
20285
116
3
26
18
148
5
479
3
13122
5
12
2
15
17
8514
42
44
5
9
3
3950
4
5
8
5
1456
6
2
39840
14
73
12
113
2
11
69
4
13
2
12
8
10
18
37
3
22
3
4
2910
136
1168
2
1
3
1
4
12
3
1829
9
9
29
6
11
3
9
3
6
2
24
7
12
131
15680
8
1905
10
1
6
8
2
3
2
2
4
3
2
280
14
14
27
4
1
5
5
12
4
4
5
34
21
18
3
34
4
12
3
17
1382
18
138
2
2606
24
7
30
5
42
2
45
16
1
4
306
1
3
4
15
15
24568
3084
4
1
10
1
37
4
1
6
7
18
19
3
2
12
5
10
7
852
1
13
15
161
33886
4
9
9
23
3
2
4
114
5
2
21
1
4
4
152
1
4126
16
4
10
1
10
1
13
2
2
3
2
2
31727
1
2
2
63
3
21
5
12
2
15
4
68
7
3
1098
24
186
1
2
2
4
3254
6
3
2
2
11
604
8
30142
2
31
2
47
2
7
4699
13
3050
73
6
10
9
547
28
2627
1335
230
7
1
5
1
17
3
6
21
19
1
14
2
8
11
2
23
5
6
3
1484
25
7
4
111
11
4673
12
176
1
9
3
8
6
23
32
252
1027
5
78
2
3
1
5
3
13
2
1
3
10
75
4
20009
3
1448
2
22
46
58
8
1716
14
6
17475
48
21
4
6
2
2
3
2
23
5
8
1200
5
12
3
1
1
24722
2
8
9
101
2
31
1
5
4
52
5765
1
10
4
3
4
8
2
2
1
4
431
4
4
7571
8
5
32
13
3
13248
3
15
22
1
6
3
9
10
23
3
30
16
3
5
21641
4
10
1
10
8
5
252
53
31806
13
48
4056
1
3
2
4
1
1
33478
25
62
4
10
2
2
2
2
20
2
4
69
8
1
21
67
18
4
2
70
11524
2
3
1
1404
6
1097
78
172
2
3
3
3
4
7
1841
86
1986
5
43257
5
25
40
4
8
2
38
11
36
20
1
1580
3
6
19
13
4
3
4
10
5792
2
33
6
2
2
3
6
2
6
2
4
10
4
6
3
1371
5
5515
5630
7
4226
17
18
3
7
2274
12
1
9
2
3
8
236
38
58
10
10
25843
1
30
15
1
1
224
19
50
212
39
3
20
8
1
6
10
5
1
5
3
32
1509
5741
46
85
9
1
1499
8
43
13
13
28
11
9
2
4
3
1
8
11
2
4
145
1
2
3
5
18
2
4
4
1273
1679
21
8
2
1
3
10
1
8
3
81
183
63
1
52
4
9
1523
187
6
3
11506
1
12
138
4
2
38
11
18
7
1
7
1
16
1
97
7
3
12
3
11
57
8
2
170
4
8
50
3
7
114
23509
1
4
11
12
19895
15
3
73
6
23
1614
20
25
2
12
3
167
17312
9
154
32
36
2
2
5
9
140
23
1390
1
116
14
5
15
3
2
30220
5766
5
12
19
7
10
7
16
2
174
16
4
141
13273
7
7
22
17
7548
10
4
5
30530
31947
25
10
7
6
5
5
3
30
5
77
33
5
9
2
84
5
5
191
2
1478
8
5
26
69
7
81
92
2
4
3
13
2
462
37368
28
3
1
3
3
2
17
2
10
66
5
6
3
72
23753
2
181
5
5
37
3
8
2
1
3
390
7
19
38
60
5
5
4
1
5
5
16
22
14
3
3
1
4
5
75
1
17
7
28
102
4
6
637
5
3
1
31
4
5
18
32
4
5
1
4
19
5
4
4
6
21
110
136
3
5
35
4
3
2099
2
8
7
26
3
85
1
4
22
31
6
2
5
111
2
12
11335
801
5
21984
119
4
10
3
3
12
29
3
24
3
10
2
6
70
3
4
2
15
33
6
17
6
3
2
2202
2
11
6
3
10
8
7
5
5
12
2
2
14
5
2
8
5
76
10
14364
87
16
1
2
5
1
5
31954
11
2
3
67
3
5
3
14
7
103
3
19
1163
902
70
4
110
8
10
2
38
15
8
2
21513
11
74
13
99
4
6
25
10
4
65
1
1
10
2238
24
2
48
1
3
6
4
8
6
16
5
51
3
1438
27736
22
7
841
7
5
11
3
5
6
2
3
89
2
10
3
13
3
32
7
5
13
22
18
8
29
32
4
13
10
1
3
404
1
2
7
119
27
3
3
6
10
1
12
42
3
3
7
1
3
3
4
210
2323
52
2323
2
3
1
8
6
11
1
2
7
2
14
2
8
3
18
5
4
79
223
2
3
3
3
19
15
3
23
5
13
5
19
2368
14
4
35
4
7
22
2
32
2
15
2
1
2
5
3
17
8
33
4
1461
3
16
3
83
2
26
10
1
21
50
181
28984
2
2
2
4
2
4
6
1
4
1
12562
6
9
4
3
2
6
2
9
2
1
11
1
3
5
216
33967
5
15
41213
3
13
4064
2
93
3
2
12
15
12
4
30283
37
12
4
2
18
8
3
6799
20183
6
104
3
1
6
4
1
5
4
28
32
96
3211
10
1442
2
12
5017
9
5
22
2
2
6
27969
5
2
158
1
2
2536
1832
21666
43
2544
1
6
56
2
90
5
4
7
3
3
7716
8
3
5
9
2
5
3
2
13
3
3
6
56
14
3
3
58
4
3
389
3
3
21
85
1
6
5
11
2
1
3
4
6
1
1984
3
30
1
4
18
2
12
51
8
726
6
8
109
5
3
26
3
1
11
8
19852
13
5
4
14
27
14
2
19
3
4
3
15
36
16715
5
6109
2
2
8205
8125
7
3
4
9
2
17
37
1262
1589
1
7633
4
4
6
5
4335
1
2
4
4
2
1
3
8
2
2
6
2854
26
3
22
75
1
3
3
3
1
8
15
14
3
6
3
27
17
11
13
5
2
13
2
14
4
4
6
1
21
7296
2
23
76
7
1
2
9
9
2
3
8
2
1
3
4
1
3
7
5
1
7
5
5
4
19
129
6
13
2
60
1
4
2
6
44
6
11
3
2
3
6
16
4
7
6
9
83
14
3
1
2
3
3
19
2
4
5
3
2
3
3
4
163
65
33598
1
1
4
2
80
6
1
4
9
2
2
749
60
5
3
9
2
22
112
18
2
8
15
3
1
423
8
2
12
4
3009
4
1
2
11
1
16
5
3
2739
1
71
16
6
1014
1
1
19
10
76
7
14
66
2
3
27
3
35
11
15
22
14
1
3
5
5766
3
3688
15
6
1
3
18
42
1217
5
5
3
1131
61
120
19
2195
3
7
3
2
7
7
2
78
2
24
15
16
3
4
4
11904
3
6
17
55
1653
3
1617
10
1225
1440
3396
6
2
12
2
3
3
146
6
3
8
161
4
2
9
4
27
7
1
14
4175
17
16
1
5
1
5
3
3
33
38
18
3
14
1
2
4
954
2929
54
2
13
36
25
57
4
2
25
2
26
3
195
2
1
1
2
28
792
56
2
2
2
28
14
10
21
2
1
3
169
57
10
7
2
5
18
13
1
16
13
33
1
3
1
6
20
2
7
3
6081
6
11
38785
4
1
6
8
7922
6
20
808
114
6
5
9
4
1
7
4
2
12
3
4
6
189
5726
127
5
3
51
2
10
5
4
43
2
226
6
6
2
2
6
17
7
5
38
130
12444
24
6
3
3
1
5
305
36
3
14
4
10
1
5
3272
85
19
38
9
3
2
9
3
11
4
2
3143
9
12
1
2
9
2866
7
8815
4
11
65
1
1
3
2
5
8
4
923
4
6
6
40
1
7
3
1
20
6
33
54
2
7
2
4
12
13
7
13
1
7
4
5
15
2
11
1348
10
6
4
10
6
14
5
13
37
5
1
14
7
3
2
6
33
3
50
478
17
13
6
23
6
50
1
1
10
1
10
17
4
19
2
2
3
17
23
20
20
2
8
7273
1168
22
17
1
2
5
1200
9
30
20
6
3609
5
14
34
28
11
3
39
37
33
3
10
2897
3
8
73
5
7
11
3
7
5
1
6
64
9
38
40691
3
4
2
25
275
4
60
12695
9
279
280
175
26
1
33181
7
495
7
74
1
2
17
7
2
2
1
7
10
2
4
3
4203
15
4
1745
2
3
14
2
19
1
3
5
14
9
27
2
6
1
23
1
3
2
25
2
18
43346
4277
2
12
31
2
2
121
21
1
2
117
7186
3
3
3
12
18
3881
2
21
8
129
7
195
30
1
1
3
10
76
5
4
2
2
4
4
4
11
49
35
1
153
20
7
3
4
70
4475
2
28
13
3
6
4
19194
21
7
14252
3278
3
3
2
153
1
3
7
26
4
27524
24
4
14
7
664
13219
12
30
170
4
2
16
10
11
2
4
19
5
19
1
6
525
7
21
3
10
5
5
54
1
5
2
3
20
6
10
1
37
3
3
8
49
29
12
21976
4
8
8
52
8
16
2
4
4
75
3
9
1
3
14
16
14
244
6
50
1
2
9
5
38
32796
1
1
47
12
2
14
3
4
2
37
6
8
58
4
27
2
183
4
2
16
6
14
11
2
103
3
10
4
4
6
3
6
2
3
1
1
23280
9
3
3
39
3
5
15
21100
2468
5
3
748
137
2
6
9
5
3
7
1
8
3
2
8
2
5
3
37
17
31
1
9
3
937
28
1
7169
3
15
3
80
8
1
130
1429
6
5
1
5
6
25405
22
1
2
7
7
22
20
29
2
4
10
6
25
12
2
57
11
11
20
11
26
2
11
3
3
23
2
2
1
2
17537
7
4
3
26
11
8
4
2
2
2
2
1
3
2
13
6
8
7
4
18
14
20
4
1723
5
22
34
41
2
195
106
2
19
10
8
9
16
1
939
7
2
2570
1
253
2
16
16
1
306
64
12
18
3
2880
4
52
5
3
3
2
1
26248
89
2
2
31
1
3
14
36
3
8
3
24
2
1
3
29
10
3
2717
3
3
50
15
31
5
10
2
1
2
1
2
10
5589
2
1
1
7
6
2
1
43
2
2
2
44
2
16581
1
172
2
4
3
1
2
1
1
23
3
7
7
2
2
16
20
5751
115
2
3
4
4
15
2
4
6
2
2
6
61
27514
10
2
10
2
1
4
2
3893
2
13
14
6
5
30
4
72
10
6
17
104
6
496
1615
14
25
39
24
3910
1
51
18
1221
473
2
2
18
4
3
6
135
2
2
2
2
3
5
4
368
7169
7
1
7
4
14
5
3
1
8
2
346
3
5
2
13
8
7
18
2
12
7
1
3
2
2
8
5
7
2
57
485
2
4
6
2
7
3
12
46
1
4
89
8
4
26
3
37636
2
93
44
1324
9
7
3
2
8
430
10
10
14
4
1
1497
3
1
85
5
7
9
47
12
54
9
6
6
36
3
3
1
1
4
9
5
2
4
11
8
9
2
3
33
8
2
34
9
1592
3
3
2
4
3
13
44
2
6
5
8
963
10
1087
8
3
14
5
20259
70
5
12
1
1
1
2
19252
873
1
7
1
2
7
1
3
3
7
2
1
3
2
1
3
2
7
6
8
1
3
4
4
1
5
7
3
2
2
1
1
1
10
3
23
2
1
4
12
2
3
9
4
1087
8
4
88
2
9
24197
6
2
3
2
25
2
17
7
7
3
2
19452
1312
4
10
2
2
1
3
2
10
5
3
7
1377
80
2
1
3
3
2
3
17
10
358
5
3
6
4
2
4
3
3
3
9
2
12
3
34
8
19
11502
7
3
12
6
33
2
7
2
2574
55
3
13
9
5
2
4
4
20
21
576
6
3
1729
12
8
50
3
11
16
4
3
2
28
10
4
4
7
5
1
9501
7
1
4
41
182
6
4
6
19
3
122
13
4
4
3
1
92
6
7
4
3
3
2
6
51
2
13
24
3
2
3
5
5
1
15
7
18
32
3
39
332
6
3
162
4
6
39
33
7
2
15
6
2
13979
2
4
31
3
1
13
3
21
1276
5
17
3
1
1
23057
3
6
10159
4
7
5
4
20
18489
9
11
20
2
11
2
75
4
3
2
2
8
31
43
4
1
8
1
15
3
12
2
4
6
5
1
8
753
21191
5
31
4
22
1
2
16
9
10
12
2
4
2
14
2
28
37223
11
13
13
4
2
10
2
49
117
39
2
9936
5
1164
4
14
6
6
3
5
6
1
4
2
7
4
22
3
3
2
100
48
33
2
6
66
3
1974
2
3106
2
2
5
4
8
18
28905
8
6
2784
4
5
173
6
21
10
5
2
40001
11
2
2
1570
3
1
1
2
19
6
5
1405
3
36
1
8
2
2
17080
3
6
8
3
1
10
7
55
8
4
16
47
1
9
4188
4
2
12
18
1
1
4
7
2
5915
9
100
4
7
2
13
5
15
9
11
2
3
3
139
24
147
4125
5
2
10406
18
265
22
8
2
2
5
2
33
9
24
3
11
11
1
7
32
5
7
5
1
1
48
4
1563
2
3
4
90
3
8
11383
1
8
2
1136
26
8
17170
6
43
14
8
2
7
3
10
2
6
39
3
3
26
11
17
16
2
6
4
26
8
11
4
35
75
29
15
7
4
12
24
5
62
9
56
1548
8
13
4
20092
2
10
3
2940
74
4
2
2
6
5
3135
17
8705
7
3
5
9
4
6
3
1
5
13035
6
37
1
2
2
8
6
4356
80
35141
3
9
2
5
28687
4
3
4
12
2
71
4236
1
15
10
2
5539
6
8441
6
9
2
1
12
5634
1
3
7
16730
1
19
8
5
67
3
7
8
6
12
52
2
2
3
4
3
4
4084
16147
3
1
25
12
63
5
11
8
13
44639
4
8
5
5624
3
5
2
4
67
51
4
14
1
3
4
3
11
2
6
238
2
6
80
1
1
5
8
6
515
11
6
4
2
5
83
48
10
6
3
8
3
7
6
2
5
113
22148
6
16
4
7
16
4
87
57
182
6
10
5
36
5
5
8
3
1
3
9
2
7
281
24
1
1
12985
2
2
32
5
4
6
2
2
2
2
5
5
1
3
3
19
19
2
4
2
20
97
5
6
3994
3
22
3
88
21
62
7
248
30
4
12
4
1616
1
4
22
1
4
11
1343
1
5
4
16
22
10
23
5
2
27
5699
4
7
2
76
6
9
2
6
2
3
52
31
18
2242
36
10970
5672
9
11
9
6
4
4
3
12
11
3
154
6
35230
3
2
8
14
7
1
8
10096
3
10048
40260
10
6
75
3
2
8726
2
5
14
5
3
2
21
2
4
5
3255
1
43
2
32939
12
11
15
4
5
22
19
7
315
34
2
4
1
1
9
6
5
17
1
10
28
3
1
4
9
22
8
44974
2
1
3
6
17
1
1
10
62
25
36
2
37418
8
124
6
5
17
2
2
1475
25
9
1
2
12
2
6
12
12
5
64
2
43
8235
4
10
21471
44204
2
14
5
6
2
5
4
78
1
19
8
44
1
1
7
8
3
6946
9
314
2
17
63
2
2
2
4
8
4
4
5003
8
1
35
7
6
12
8
5
107
37666
4
13
13
11
5
2
61
13
349
9
16
3
17
292
114
9
4
12
17546
6
11593
23563
24
5
13
5
2
5
16
15671
6
4
34766
33215
137
8
6
45
2
27
27
13
2
57
24
2
5
22
2
6
10
3
31
1
4
35904
3
19
9
34
1
2
2
2
17
5
24
2
6
4
3
5
2
15
21
2
1060
2
6
8713
2
7
39
48
2
4
4
2
39
3
5094
1150
1
8
70
4
5846
14
41
1
2
30
6
5
6
9
6
7
23
17287
2
34
4
513
2
8
13
19
1
14
38
21
6
9705
6
11
5
4
29
5672
4
36
28
159
42
7
10
3
2
9
11
1
94
1
2
5
3
6
1
34
6
3
4
5732
4
4382
13
10
4456
1
9
2053
1
4
10
3001
4
5
6
2
2
1
3
14
24
5
23
2
4367
2
24854
5
5
143
1
17
6
5
31
10
7212
30
7212
7212
7213
7213
10076
3
1
3
1
3
8
4
14
51
31010
5
3
6
16
8702
4
5
2
2
2
4
26
5
45
6
129
5
8
8875
2
117
17
36
2
2
8
5
6
6
2
11
19
16
4
7
2
515
2
4
5
44
2
92
20203
61
24
51
9
49
4
5
7
38
10
4
259
2
15
8681
20
5
10
5
129
4
5933
2
3
8
4
3
2
4
95
35
12
10
3
2
5
9
43784
2767
2
12
9
4
5
4
13
6
321
5
14
4
63
8
4
17
17
3
64
86
2
32
10152
16
27
39
4
66
195
14
149
245
12
2
114
8
26
20
1
3
9825
1
41
24
3
4
6
3
3318
2742
4
2
3
4
6
94
37
2
21768
2
4
14
117
26
20
3
13
27
11
4
13
6
9593
39
55
4
329
4
73
253
119
10
2
25
15
21
7
1
1
8
11
1
271
368
2
2
5
3
12
20051
4
10221
2
4230
3
37358
5
5
1
4
2
19
8
4
33
2
96
319
4139
31
3
2
5
12
99
15
7624
4
2
5
2
6
4497
1
115
2
107
5
34
9
8911
1
2
3
17
10
3
2
74
4
32
4
5
20
8
14340
5
2
14365
114
14371
14386
10
2
3
27
2
4196
7366
3633
9016
175
2
26
3
13
2
7023
3
104
2
21828
8
36
8998
4
3
1
2
25
31
11
3
5
16
74
487
3
439
1
7
15
10
27
4
34
11
7716
2
7
1
10
70
3
6
7
29
1
5
7
2
36
7
9
1
2
5
4
19
24649
2
13
5835
120
32
6
3
9
9038
5
3
11
2
47
8
2
4
16
673
3
1913
4440
43
13
2
1
1667
2
21
6
15
14
13
10
4066
16
6
13
4
103
51
7
38
25
61
6
4
1
4
3
14
3
1
20
7
6
76
12
413
20
102
31
1
43
23
31
8
11
6533
4
10
3
2
3
4
1
6
3
8
2
4
2
6
2
2
32
9
2
12
2
19
8
3
9
2
15
4
9
4
6
32
14
4
11
4
4331
53
3
5
6
45
7
1
28
31
3
612
3
6
1
123
2
1108
6
5
56
5
2
3
3
2
5
4
7
4
12
2
34
2
98
24
13
3
2
3
9746
2058
864
5
11
38
4
6
2
2
1
2540
7
2539
73
2536
2535
106
8
2561
2515
14
7
8
19159
65
5
43
23
4
11
2
38775
2343
18
9
872
39276
9
156
132
3
5
26
21
2
46
1
2
9
10
21
1
4
6
61
12
70
6
2
5
27
3
10
30
2
5
22
8
10120
9
1
4
53
32
33
5
155
5
8
1
10
9
14
860
10
19
5
5
58
20
3
9
27
12
2
9
2
4
2
4
2
1
5
1
3
6
2
17
9
122
61
1387
15
2
33
4
34
7
3
14
5
16
9
2
1
4
27
3
66
92
10
3
2
4
4
2
1228
16
4
14
22
21
4
12
79
55
128
3
8
3
2
3
1371
4
15
11
19
4
2
68
32
6
2
7
14541
32
5
66
174
2
3
23
6
22
11
1
4
5
5
3
5
5
10
7
5
18
1
8
2
51
9
4
3
2
2
1
22
28
3
11
5
2
2
2
2
2
12
3
8
14
9
2
3
9
563
5
6
7
16
7
3
3
1145