1827
7
239
277
5
1
10
1
120
2
9
1
12
1
1
3
1
1
1
4
2
35
2
11
217
797
2
28
1
3
2
1
1
3
3
10
1
5
8
1
1
1
1
1
3
6
29
3
1
5
1
2
17
2
172
10
3
1
2
1
2
8
1
10
2
1
7
16
3
32
1
1
5
5
33
6
1
1
11
1
1
1
95
1
2
11
4
2
1
14
1
2
1
1
1
1
2
1
18
3
4
1
5
1
2
1
2
1
1
1
8
2
23
2
6
1
1
2
2
2
5
518
1
5
32
10
1
99
1
1
2
46
5
3
4
4
122
6
13
19
4
1
3
2
114
4
1
46
1
1
1
1
13
13
6
2
1
3
1101
1
10
603
1
1
4
1
2
1
4
1
4
3
1
1
6
8
2
1
1
2
2
14
2
1
1
1
1
42
9
2
36
1
1
1
1
1
2
2
1
8
1
1
1
3
1
1
2
7
85
3
3224
1
1
1
1
4
1
43
1
1
1
10
1
1
4
8
1
11
1
1
2
1
79
2
1
1
37
1
3
11
4
3
2
1
1
2
25
14
26
1
331
26
5
8
1
1
2
1
1
2
1
1
6
2
7
2
3
1
4
1
4
1
3
2
1
1
1
1
6
1
3
1
6
1
1
1
5
2
1
1
2
3
1
1086
1
5
5
2
1
7
3
2
1
1
4
1
1
2
49
2
1
1
1
2
4
4
2
1
1
1
1
1
6
1
2
1
2
1
8
1
2
1
1
5
4
1
1
4
1
4
2
1
2
4
3
2
1
1
3
1
2
1
1
1
2
7
1
19
1
1
11
3
1
1
347
1
1
1
90
2
1
1
2
1
3
1
1
7
1
1
1
1
13
1
5
1
9
15
37
1
44
9
8
25
1
5
1
1
1
1
3
14
2
5
1
10
13
1
3
3
10
1
3
8
1
7
1
1
1
1
1
31
2
2
1
1
20
7
29
382
1
3
1
1
1
1
2
1
1
2
1
1
2
1
2
3
1
1
1
1
1
1
2
5
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
1
7
1
1
1
1
6
2
1
1
1
1
1
1
1
3
8
1
6
1
7
2
1
1
3
1
3
2
1
1
1
1
1
5
5
5
1
10
1
2
98
1
1
1
1
1
2
1
737
7
1
8
3
15
1
6
32
4
1
1
2
2
6
2
1
20
1
1
69
1065
8
68
18
3
2
8
1
1
1
1
6
10
2
1
1
1
2
1
51
1
6
1
1
1
5
45
1
1
1
2
1
6
1
1
1
1
2
1
2
1
1
8
1
1
1
1
4
1
1
1
23
6
12
2
10
6
1
1
1
11
1
1
4
1
3
2
3
278
440
110
8
1
1
5
1
2
2
17
2
22
17
4
7
28
1
1
1
112
2
1
35
463
4
6
1
1
2
2
7
19
1
5
1
2
1
1
5
2
2
1
1
1
1
1
9
79
955
17
1
37
13
3
1
1
4
2
1
2
1
1
18
2
1
1
1
1
15
1
1
2
1
2
3
8
95
2
9
93
4
1
2
1
1
5
3
12
4
471
1
2
1
60
7
2
1
2
1
1859
18
32
3
21
1
2
3
5
351
210
4
1
2
4
1
150
2
1
17
1
2
2
2
1
1
3
3
1
1
1
1
1
1
1
2
1
1
2
6
2
3
1
5
1
1
2
2
41
2
13
1
1
2
6
24
1
1
15
2
22
11
2
1
2
1
1
2
87
5
2
1
5
1412
1
1
5
15
3
1
2
1
429
1
4
75
9
34
5
111
3
1
2
6
1
45
14
1
1119
441
12135
5
1
2
1
1
1
22
1
17
1
7
6
33
19
8
2
13
1
1
9
1
1
6
57
5
29
1
1
4
2
2
10
1
1
1415
155
891
29
2
157
182
38
1
8
6
1
7
1
164
12
5
10
10
2
1
1
3
1
2
6
6
4
104
3
2
1
1
2
1
3
2
10
4
53
1
1
8
1
4
1
4
20
111
2
3
3
4
1
3
1
1
293
16
61
1
4
1
3
1
1
7
1
38
1
4
2
10
49
1
12
1
1
1
78
1
4
1
1
2
5
5
2
2
1
1
1
22
2
2
1
13
797
3
2
4
1
118
3
2
2
1
8
1
2
1
1
1
1
3
1
1
69
1
10
1
1
21
2
8
15
4
1
2
1
1
1
1
1
2
1
2
1
1
2
22
29
33
1
4
25
2
1
1
1
1
1
1
1
1
5
1
3
2
3
1
1
1
1
1
2
1
1
1
3
559
1
1
1
5
1
1
1
8
1
1
1
1
1
2
11
3
12
8
2
1
6
25
3
3
2
26
1
1
4
1
3
1
1
1
1
2
1
1
1
1
1
1
1
2
1518
1
1
1907
1
2
247
1
1
6
3
166
1
1
14
863
9
4066
1
5
1
666
2
1
21
2
216
2
9
980
6
1
1
2
14
5
10
59
6
1
1
1
1
2
1
3
1
2
1
1
4
1
1
1
1
2
1
3
114
4
3
1
16
12
1
1
1
5
2
1
31
2
1
1
11
3
4
3
2
1
4
13
8
2
1
1
2
24
3
1
15
1
1
30
1
2
3
2
7
1
1
5
1
1
1
1
1
1
1
1
12
4
55
9
10
1
312
3
1
4
20
15
30
80
7
2
1
21
1
1
3
2
2
3
5
52
77
4
9
1
16
1
1
1
3
33
8
3
1
753
1
1
1
2
2
1
1
2
2
1
1
1
2
1
1
3
1
1
1
210
1
9
1
5
4534
1
318
41
65
2
1
1
1
23
4
22
2
4
1259
9
5
1
7
1
1
2
1
10
7
8
10
2
3
19
5
15
1
14
239
1
7
17
1
1
3
17
3
1
9
2
1
1
1
1
2
2
1
2
1
2
3
1
7
4
1
1
1
7
158
65
1
7
1
17
3137
2
5
1
3
5
2
3
1
2
2
1
1
3
4
1
7
1
200
849
1
1
1
1
1
10
1
2
1
2
1
3
4
1
3
8
2
2
3
1
1
1
2
2
33
50
5
1
1
2
9
1
1
2
1
1
1
5
5
4
7
1
1
1
4
2
4
18
2
39
3
4
13
2
3
48
1
1
1
1
1
1
1
2
1
2
1
2
3
3
1
14
1
1
1
1
1
1
2
1
2
1
1
1
20
38
26
1
2
1
6
2
1
1
2
1
1
971
19
451
1
165
12
1
7
56
15
9
1
199
7
7
1
2
1
1
25
7
2
57
2
1
1
5
4
92
1
5
1
5
3
3
1
53
1
1
5
3
1
4
15
1
1
1
30
6
8
7
7
7
10657
1
2
2
1
12
9
1
2
1
1
6
4
420
2
1
2
2
2
1
1
1
2
1
4
55
1
1
1
3
1
7
3
4056
4
105
4
6
1
3
6
20
1
1
7
13
6
22
16
1
2
35
1
1
3
128
19
1
83
2
1
4
1
1
1
1
1
17
1063
165
1916
173
4
4
1
2
17
60
1
14
1
1
1
3
1
2
5
2
1
1
3
1
4
12
13
21
24
12
2
2
318
1
2
1
3
2
1
1
4
31
10
80
1
44
1
2
2
1
1
2
1
1
1
1
1
24
1
1
16
2
3
1
2
1
1
26
1
1
1
1
63
1
1
3
1
3
1
1735
2
3
1
1
2
5
1
23
1
11
1
1
1
63
7
2
1
1
2
5
1
1
6
1
2
1
3
209
48
4
3
1
1
1
1
5
1
34
1
2
1
1
1
3
2
3
1
4
1
13
4
3
1
1
1
12
1
1
1
1
1
26
84
1
1
1
1
35
9
1
1
1
2
3
1
6
1
7
3
3
1
1
3
1
1
3
1
1
3
1
1
2
178
2
2
1
1
2
2
1
1
1
4
2
1
1
25
1
1
1
1
10
1
1
117
2
2
1
1
1
96
8
15
8
2
1
3
2
16
2
1
2
1
1
2
1
5
1
2
2
22
1
1
1
1
2
1
2
1
1
1
2
3
7
1
1
1
3
1
2
1
5
5
2
1
2
1009
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
4
1
1
1
1
3
4
2
1
1
1
1
1
1
3
1
1
1
1
1
1
10
1
1
2
3
1
1
1
1
1
1
1
1
1
4
1
543
15
3
8
1
1
2
1
1
11
83
1
1
1
3
2
174
6
1
7
1
2
3
1
5
1
3
2
1
6
2
2
3
3
10
2
1
1
116
1
1
2
1
1
1
7
55
23
3
1
2
1
1
1
2448
219
2
2
228
6
11
14
4
5
3
164
1
1
1
4
2
2
1
1
1
1
6
2
3
1
1
2
1
1
1
1
1
72
1
2
1
1
20
2
2
1
16
1
2
54
5
8808
1
88
1
2
339
3
13
2
60
3
1
2
1
1
11
18
1
3
1
1
1
206
1
1
1
3
1
1
26
12
14
1
9
55
2
2
1
5
1
1
1
1
5
1
1
6
1
4
295
216
48
2
2
1
1
66
9
10
38
6
4
2
64
1
1
30
8
1
6
3
1
1
1
1
1
4
1
1
1
12
1
20
1
1
516
2
17
1
5
4
18
1
8
287
1
123
1
1
1
1
3
96
1
1
1
1
1
8
1
2
11
1
15
12
2
3
2
1
1
1
1
85
1
17
2
1
4
1
3
1
1
1
4
19
1
2
1
334
3
9
53
50
4
2
1
1
4
67
5
6
17
5
1
14
1
2
2
2
1
14
1
53
21
1
1
1
2
1
2
9
6
1
2
3
1
4
1
1
1
3
1
2
1
1
3
1
1
1
2
3
1
12
22
5
2
1
3
1
1
1
1
3
231
169
2
1
2
1
1
2
1
110
3
13
1
1
1
1
26
1
687
7
1
1
2
1
1
1
1
1
1
2
6
1
1
1
3
1
2
1
1
1
1
2
1
1
1
2
12
6
1
5
1
1
1
1
79
1
8
1
1
1
3
1
18
1
1
8
10
1
1
1
1
1
1
5
1
1
1
1
1
1
1
2
1
1
2
1
1
5
2
1
1
1
2
1
2
3
2
1
1
6
3
1
20
4
1
2
1
2
2
1
4
2
1
1
1
1
1
1
2
3
1
1
1
3
2
1
1
8
1
1
4
4
2
1
13
1
1
1
1
1
6
1
1
1
1
1
3
1
1
1
1
2
1
1
3
1
2
1
2
1
1
1
1
3
1
2
1
1
1
1
2
1
6
3
1
1
1
6
2
3
1
4
2
2
1
1
1
1
1
1
1
3
3
1
22
3
1
1
1
1
1
1
3
1
2
1
4
1
1
1
9
1
2
19
1
1
14
3
2
1
993
7
31
14
1
1
2
1
1
3
7
15
16
4
3
2
11
1
1
1
1
1
24
81
53
1
1
1
1
2
2
2
10
2
2
1
1
1
1
1
30
1
2
4
1
1
1
1
2
29
1
5
77
1
2
1
1
5
1
1
2
1
17
1
2
1
35
29
16
2420
1
1
1
2
5
7
1
1
1
10
2
2
1
1
1
4
2
5
102
2
1
1
1
1
1
39
3
2
4
1
1
2
1
1
27
1
4
2
3
1
1
1
4
1
1
14
1
1
2
1
1
2
2
575
2
1
1
1
1
2
1
26
1
15
4
1
120
1
1
1
1
1
3
1
1
1
10
3
10
2
50
1
1
2
2
96
122
2
2
1
2
5
77
4
1
2
1
3
8
1
4
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
2
1
1
12
5
2
1
1
2
1
2
3
1
1
1
2
2
1
2
2
1
1
1
15
1
71
2
1
23
36
15
344
1
1
1
2
14
4
1
4
144
2
1311
659
3103
2
253
4
12
1
366
2
1
1
10
1
1
1
1
2
1
1
1
1
2
2
1
3
14
2
1
14
3
1
1
1
4
4
1
1
1
1
1
1
8
1
23
2
1
1
6
3
2
1
3
2
1
1
1
4
1
2
1
1
5
1
101
1
70
1
1
2
1
1
2
1
1
1459
8
22
7
1
1
1
3
1
1
1
2
13
1
1
4
31
17
4
1
1
5
1
1
7789
619
5665
53
1
1
2
5
1
1
1
1
4
1
7
3
2
3
7
2
1
2
8
3
7
5
1
3
1
3
1
1
3
1
1
2
3
1
1
1
3
7
1
1
1
1
1
1
2
64
1
2
1
6
1
2
1
1
12
122
1
14
7
259
2
6
22
97
1
7
21
1
6
76
1
1
1
11
2
4
129
1
2
1
1
2
3
26
3
5
11
1
1
1
1
1
14
1
360
1
2
1
6
2
1
2
1
506
1
1
1
1
1
1
1
1
1
4
2
1
1
1
1
1
1
11
8
1
1
3
14
5
2
126
4
16
4
9
1
1
7
20
15
5
21
20
1
5
4
2
1
16
2
192
1
1
13
234
13
12
4
44
11
1
3
1
2
4
1
1
2
1
34
1
1
70
16
1
2
15
1
3
1
1
5
2
1
41
1
291
1
1
2
123
18
1
2
1
3
1
1
8
1
1
2
75
17
8
6
4
5
3
1
1
1
2
3
70
1
1
1
3
574
4
5
1
1
1
1
1
1
2
1
4
8
3
2
1
1
1
3
8
177
1
3
1
1
127
20
1
1
1
1
1
1
2
4
20
1
20
1
1
1
1
8
2
3
1
3
1
1
8
3
1
5
1
1
3
2
2
1
1
1
1
11
1
1
1
1
1
1
3
3
1
1
5
1
2
1
1
2
1
2
1
1
12
1
7
1
39
1
3
3
1
2
2
3
1
1
1
1
165
1
1
1
1
97
17
1
1
38
22705
4
208
8
1
25
101
1191
102
2
1
1
3
1
4
3
26
1
2
20
1
1
5
25
7
1
1
1
9
1
1
1
1
3
49
8
1
40
8
20
7
5
1
1
1
1
1
45
2
5
1
1
5
135
1
15
1
1
7
1
12
1
1
1
1
2
16
1
51
1
1
2
1
36
87
4
9
1
1
20
16
1
1
3
28
1
1
220
21
2
2
7
1
1
1
1
2
8
1
2
65
1
1
211
6
3
27
5
15
8
2
2
1
4
6
1
2
4
1
1
1
1
1
1
23
1
4
1
1
1
4
6
1
1
1
17
2
9
7
1
1
3
1
1
4
1
43
1
1
2
1
1
1
4
1
1
1
2
1
1
1
2
1
1
2
2
12
1
1
1
3
55
12
1
3
5
88
175
1
3
4
1
1
1
4
10
1
9
5
11
2
8
3
2
1
8
9
1
3
16
6
1
2
3
7
2
1
1
1
1
43
24
1
1
1
32
1
2
1
16
1
1
1
1
1
2
2
3
1
1
1
4
1
1
1
123
1
40
1
2
2
113
2
2
36
216
17
3
1
1
1
29
2
1
1
1
2
3
1
10
1
1
7
1
2
8
1
2
1
1
2
1
2
488
1
1
1
2
4
1
1
1
1
3
4
3
1
1
2
1
1
6
1
1
1
1
1
14
497
2
10
1
2
1
180
1
4
1
1
5
1
3
1
1
2
1
1
2
1
15
5
1
1
3
1
2
2
1
1
1
1
1
2
1
1
2
9
21
1
1
14
2
4
54
17
62
21
1
2
89
3
1
12
13
1
2
2
162
1
1
1
1
2
5
1
3
3
1
1
1
1
169
1
17
2
6
2
60
1
2
1
13
1
1
3
1
2
1
1
2
211
1
2
14
15
4
1
1
25
4
2
3
86
40
5
3
3
48
1
1
2158
2
1
8
5
1024
2
1
12
11
2
1
1
1
55
2
1
1
1
200
1
1
5
3
3
11
1
12
39
14
6
203
1
15
3
1
1
2
8
53
1
2
8
20
1
2
1
20
223
1153
3
2
1
1
1
1
1
6
2
1
1
17
3
6
1
1
3
1
3
25
418
195
957
27
5
400
1
4
2
1
1
6
1
2
1
1
3
10
2
1
3
3
6
1
3
3
2
8
1
1
5
1
8
4
33
13
1
2
2
11
1
1
1
4
2
1
1
5
1
3
1584
642
2803
22
2
1
53
13
2
1
3
1
1
2
1
16
1
1
1
1
8
2
2
1
377
10
11
1
1
1
1
1
24
1
13
2
1
3
3
1
1
1
1
11
1
1
1
4
1
2
2
2
1
4
1
4
2
1
3
1
2
4
1
1
2
1
1
397
1
1
1
2
2
1
49
1
14
42
1
1
1
3
4
1
4
5
69
1
2
1
1
1
5
3
1
2
1
239
115
158
11
1
1
190
1
3
2
1
1
1
1
1
1
2
2
1
2
15
24
340
3
67
1
1
100
1
9
35
178
1
1
1
22
3
12
11
1
6
1
1
1
3
1
1
2
1
1
4
1
1
4
103
1
3
1
1
1
1
4
597
1
1
1
2
1
5
1
3
2
1
4
2
1
4
34
9
1
1
2
19
1
4
2
5
3
1
1
14
61
2
1
1
1
1
4
1
6
1
205
1
2
6
1
3
1
1
1
1
6
4
1
1
1
1
1
1
213
7
41
1
2
1
1
1
1
1
2
2
2
5
1
3
2
2
1
1
7
1
2
1
5
2
1
3
2
2
4
1
1
1
1209
951
2212
1
2
3
21
709
1
1
1
1
8
291
101
1
7
1
1
26
1
6
513
10
1542
219
1
3
7
1
15
1
1
1
1
1
1
5
68
1
1
1
1
7
1
1
2
2
1
8
1
3
1
1
345
1
5
1
1
2
3
7
1
5
4
3
1
2
1
1
8
10
1
1
1
1
6238
792
16
1
3
1
9
1
85
2
2
1
27
335
199
922
1
14
2
1
3
1
6
1
1
4
1
7
1
1
2827
4765
26
629
118
869
10875
1301
117
832
214
81
24
7
1
2
2
1
5
38
5
2
78
1
81
14
38
7
4
29
12
1
1
1
7
3067
250
5
3
173
2
4
2
39
39
46
7
1
1
2
19
1
23
1
1
1
1
2
1
1
1
1
1
1
4867
1
9
19
1
24
2
11
4
1
61
1
2
1
1
1
1
2
2
1
1
2
1
4
2
2
1
1
1
1
1
1
2
1
6
1
1
6
1
1
2551
1370
5853
1
2
8
1
3
1
4
1
1
5
3
5
2
1
2
27
7
1
78
3
3
1
2
6
1
6
3
1
1
1
2
1
26
2
31
26
1
4
2
1
18
1
92
1
8
2
1
30
138
3
1
1
18
1
1
1
3
1
8
2
3
46
44
12
3
1
213
2
1
34
1
2
1
1
3
1
8
1
9
1
1
176
5
1
48
2
1
2
28
1
1
1
3
1
2
1
1
1
1
6
2
17
27
16
3
1
1
1
2
3
1
2
2
1
1
1
7
1
3
3
3
1
2
1
5
20
1
4
1
1
1
1
1
1
1
1
1
2
1
1
9
1
3
7
1
2
2
2
1
1
1
2
398
1
1
1
1
840
557
826
2
85
1
840
1
1
1
1
19
11
2
2
2
20
3
36
4
5
3
2
1
1
7
1
39
119
299
1
3
2
1
97
1
1
5
3
1
10
2
18
87
18
1
2169
1
2
6
1
9
8
1
1
7
2
1
9
14
5
1
7
9
7
1
2
1
40
1
4
7
6
8
2
5
1
8
1
1
1
1
4
1
1
2
18
23
3
1
1
4
1
4
1
20
1
2
1
1
2
1
1
1
1
1
1
1
1
3
1
1
21
106
1
2
1
7
18
27
15
1
48
1
1
1
1
1
4
1
2
2
3
1
5
1
1
1
1
3
216
121
2
102
3
11
8
18
2
100
2
1
1
3
1
1
2
1
11
1
2
11
1
2
4
1
1
1
2
1
2
1
1
3
1
5
1
5
1
1
12
8
1
10
2
206
2
10
503
5
2
2010
335
2696
1
17
1
1
10
61
2
4
3
18
1
3
1
1
1
1
1
1
7
1
108
6
109
2
2
1
82
1
16
1
1
4
1
7
4
1
3
8
1
2
1
2
1
1
1
1
1
2
1
2
3
2
5
3
1
22
1
4
1
1
1
21
42
1
54
1
2
30
1
1
69
1
1
3
69
1
38
2
2
9
2
2
1
1
2
1
1
1
20
1
13
8
1
3
1
1
1
2
1
17
12
1
3
1
10
1
5
4
5
1
1
9
6
47
13
9
1
1
62
1
1
1
3
1
150
1
36
1
245
8
3
1
1
1
1
1
32
1
2
1
233
8
1
1
1
2
12
1
11
2
6
1
1
4
1
1
1
1
1
1
1
1
643
2
6
1
1
111
1
2
1
1
24
1
1
2
1
1
1
1
3
1
1
2
1
1
2
1
2
1
2
18
2
1
31
1
4
1
1515
3
17
71
1
1
2
1
1
1
2
1
1
4
1
1
1
2
1
2
1
1
11
1
1
1
1
1
2
3
2
1
1
1
1
1
3
7
1
2
1
2
8
2
4
1
1
5
3
2
1
1
1
5
1
2
4
2
2
2
1
2
2
1
1
1
5
7
22
1
1
8
183
1
1
1
1
1
46
1
8
2
1
1
2
1
1
1
1
1
1
3
1
4
1
1
5
2
1
1
1
8
3
2
1
6
3
2
1
1
1
10
1
6
45
2
2
4
2
1
1
2
1
7
1
1
1
1
1
1
44
11
2
1
2
1
1
1
1
1
2
6
1
6
1
2
1
1
1
1
1
1
1
5
1
1
1
1
1
8
1
1
1
1
5
2
1
2
1
5
7
1
1
1
4
1
1
3
1
1
1
1
1
1
1
32
2
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
4
1
2
2
1
1
1
1
2
1
1
2
4
1
4
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
14
2
1
2
1
1
1
1
1
1
5
1
1
1
1
1
2
1
1
1
1836
1
14
2
11
3
9
1
4
4
2
4
1
1
1
1
2
1
2
3
3
3
1
1
1
1
1
1
1
1
1
2
1
7
2
1
3
1
1
80
7
4
124
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
5
1
2
1
1
3
3
1
1
6
1
1
2
9
1
1
1
1
1
1
2
1
1
9
6
81
7
1
1
1
1
1
20
1
1
5
1
1
2
2
1
1
1
3
1
1
1
1
1
1
1
6
1
4
1
1
3
1
1
3
1
4
1
1
1
5
1
1
3
2
1
1
1
1
1
1
3
3
2
10
5
2
2
1
1
3
1
3
5
2
1
1
1
2
8
1
1
2
2
1
1
8
16
2
1
1
2
1
1
1
10
1
1
1
10
10
1
4
1
2
2
3
2
1
1
2
1
4
4
1
11
3
2
1
1
1
1
1
1
9
1
1
2
5
36
1
1
2
1
2
3
1
2
1
1
1
1
3
1
1
3
4
2
1
5
3
2
2
6
1
3
1
1
1
2
13
2
1
8
1
1
1
38
1
1
6
5
1
1
4
1
1
3
3
1
7
2
1
1
1
1
4
8
527
281
1
5
2
1
1
5
1
2
2
2
1
39
5
23
1
1
156
1
1
1
1
1
173
3
1
4
1
23
1
1
1
1
1
1
1
1
2
1
1
9
1
1
9
220
1
1
2
1
1
1
1
1
1
1
1
1
1
225
1
24
1
7
1
1
2
2
2
1
1
2
1
2
1
3
1
4
1
2
2
1
1
1
2
2
3
7
3
1
30
37
6
2
3
36
19
3
1
2
3
15
1
1
13
238
1
1
2
1
1
1
1
1
9
1
1
1
1
2
1
1
3
1
1
2
13
6
1
1
37
10144
233
11148
1
1
1
6
1
86
4
2
14
19
4
90
21
1477
700
2504
441
4
2
34
18
4
576
1
1
14
66
3
1
12
2
162
1
11
130
55
33
6
1
1
1
1
2
1
1
3
1068
98
1
4
1
15
2
1
1
3
1
113
10
1
22
2
1
1
10
2
2
5
2
268
1
6
1
1
188
23
22
6
1
1
1
9
3
1
1
1
24
1
4
1
1
1
155
3
1
2
7
2
2
1
1
2
1
1
1
4
1
1
1
71
35
11
11
28
36
1
1
37
2
1
1
1
1
2
2
1
5
1
1
7
1
1
3
12
1
1
1
6
1
1
2
1
3
1
1
1
1
2
1
1
151
37
2
3
1
1
1
2
1
1
1
6
17
36
2
1
2
1
3
1
1
1
1
2
1
1
1
1
2
2
2
1
1
12
4
1
2
1
2
3
3
3
1
98
1
2
2
1
1
1
15
7
210
1
2
1
1
1
1
2
1
6857
228
5080
2
1
1
28
1
1
1
2
3
1
2
4
3
1
2
1
2
5
1
1
4
8
2
1
7
1
2
1
2
2
2
266
4
248
123
2
1
19
1
4
1
2
1
1
3
1
10
1
3
103
2
1
1
1
2
1
2
5
1
1
1
1
2
12
1
1
442
55
54
1
6
2
1
60
5
1
1
3
1
1
1
1
1
1
1
2
3
2
108
5
31
2
6
1
1
1
1
1
1
1
3
14
1
3
6
5
1
2
1
1
5
10
1
1
830
150
1100
1
1
30
14
1
1
6
18
1
1
1
2
2
3
1
96
1
2
2
7
4
1
2
16
46
5
1
1
2730
23
1
1
1
10
4
1
1
1
1
1
1
6
222
1
1
1
2
1
1
867
1
68
2
1
8
1
1
3
1
1
1
1
1
3
2
5
1
160
18
1
2
1
1
1
1
3
3
2
2
1
1
6
4
1
28
10
11
3
1
1
11
1
14
1
1
1
22
1
18
4
5
1
8
2
3
184
1858
958
1451
1
6
1
1
17
2
1
4
3
2
2
14
7
3
1
18
1
1
9
7
1
1
2
736
12
1
1
5
10
1
3
2
67
1
4
4
8
8
1
1
11
2
657
1
1
5
11
8
215
4
152
1
1
5
26
10
1
8
2
7
1
3
2
1
6
3
16
12
169
10
6
3
3
1
2
3
2
1
5
1
4
3
1
40
1
1
3
2
1
2
4
29
2
1
1
1
3
5
2
21
2047
1
2
80
11
2
1
5
4
2
1
1
1
1
2
5
1
3
1
1
4
1
1650
2
15
1
1
8
53
2
12
1
6
38
477
1
5
314
6
8
1
2
1
9
1
2
1
7
2
2
1
1
2
1
15
1
2
62
1
3
1
122
1
2
1
144
1
216
1
1
468
1
1
1
9
4
3
1
1
18
1
1
2
4
1
1
1
1
3
10
1
1
13
2
1
1
1
1
1
3
1
1
108
6
5
6
2
1
1
9
7
1
2
3
2
2
1
2
1
1
1
4
5
1
2
1
100
5
6
6
2
6
1
2
73
1
1
1
3457
1
1
5
3
2
1
3
11
1
2
1
3
7
185
1
6
3
1
73
1
1
1
2
1
1
1
1
1
2
26
1
14
130
1
1
28
1
1
2
1
1
1
1
1
1
6
3
1
5
8
4
1
177
2
51
440
51
4
1
1
5
1
2
3
5
6
1
2
1
2
1
1
2
10
5
5
1
1
1
1
48
7
16
43
1
4
5
18
1
11
1
1
15
12
1
1
1
2
2
1
1
41
1
1
1
1
1
1
6
1
37
41
2
1
252
14
48
8
1
3
11
1
1
21
26
1
1
1
1
20
1
1
1
3
57
4
5
3
2
20
5
2
1
1
2
1
4
1
3
1
27
1
1
1
7
2
680
33
1
5
1
84
3
1
2
1
38
1
2
13
1
1
1
1
1
5
26
1
1
1
3
62
1
2
3
8
42
6
13
1915
128
1
1
25
13
1
1
6
34
1
1
1
1
1
5
1
3
65
2
6
1
1
292
1
1
1
3
8
1
2
1
1
1
1
1
14
1
2
13
1
11
9
5
5
21
280
1
29
5
2
1
42
1
1
3
3
192
1
1
2
2
8
5
6
1
7
17
1
1
291
12
1
3
1
3
449
2
1
1724
1
1
1
1
1
1
1
1
37
26
71
10
4
57
1
3
1
1
2
1
9
2
1
1
1
1
2
2
36
1
74
1
2
4
3
338
1
170
90
4
8
1
2
2
1
1
1
15
4
95
1
13
2
217
228
104
3
1
1
4
12
1
28
1
1
6
2
2
1
3
5
6
5093
3
1
1
1
10
3
10
1
1
1
1
1
1
1
3
2
1
2
1
6
1
13
3783
1
2
1
2
1
1
1
4
1
1
1
1
2
2
1
12424
2
5
2
3
1
2
1
10
1
1
2
1
20
2
1
97
3
1
1
1
463
1
3
1
2
91
1
1
189
1
1
1
3
1
1
695
2
1
1
15
1
47
79
1
4
1
1
1
3
1
111
90
1
19
1
1
28
1
1
1
1
2
1
1
5
1
1
5
1
1
1
1
1
10
1
2
2
1
2
1
1
2
5
5
1
3
1
1
3
1
4
2
1
1
2
2
1
1
1
3
5
1
1
399
1
2
4
2
1
9
3
28
6
3
2
2
1
2
9
1
1
1
1
1
1
1
2
1
3
1
1
23
1
1
1
2
1
4
1
2
3
1
1
1
1
1
1
1
14
1
1
1
1
2
4
27
2021
1
1
2
2
13
1
1
2
1
1
1
1
1
1
1
1
1
9
3
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
7
1
1
1
1
2
1
1
1
229
33
1
1
1
1
2
1
3
1
2
1
4
2
35
8
1
1
1
1
2
568
1
6
5
3
4
2
2
2
18
1
14
3
3
62
102
2
2
230
1
1
6
1
1
2
2
2
3
2
1
10
2
1
2
1
3
52
2
1
956
1
1
1
18
8
2
37
92
10
1
7
4
1
1
5
1
1
1
1
1
23
8
1
1
19
5
1
1
1
112
92
123
95
13
2
3
5
1
1
5
10
1
1
2
14
66
2
2
2
2
9
4
11
3
1
909
1
2
2
1
32
1
1
1
1
2
8
1
18
1
1
1
5
1
3
4
4
1
1
1
1
7
1
2
1
1
1
1
2
1
2
3
1
1
2
4
1
14
1
2
1
1
2
3
1
2
2
1
3
1
1
1
3
1
1
2
6
5
1
1
8
1
2
236
1
3
2
1
1
1
1
1
1
1
3
3
1
4
1
1
1
2
1
1
2
1
1
1
1
2
9
1
1
5
1
1
1
3
3
1
1
1
1
2
1
8
7
1
2
1
1
1
1
7
5
32
1
1
1
1
1
1
3
1
2
2
1
1
2
3
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
3
1
3
2
5
5
2
1
1
10
2
9
1
6
2
1
1
1
1
1
2
1
1
1
1
9
1
37
1
3
6
1
7
1
1
6
1
1
1
14
2
2
3
100
4
3
8
128
1
1
1
2
1
1
1
1
1
8
3
12
144
2
88
80
5
6
7
1
2
1
4
1
1
2
7
1
25
2
5
29
26
1
3
45
3
1
2
2
71
60
3
1
3
2
2
1
3
1
24
1
1
6
1
1
1340
1
1
165
3
3
1
7
1086
1
4911
3
1
153
1
1
2
6
1
1
836
3
5
10
6
13
14
20
46
4
42
4
7
4
3
1
1
9
26
7
1
1
156
455
14
7
1
2
2
4
1
6
38
2
1
1
51
2
6
2
439
1
1
1
1
8
42
197
1
5
2
4
14
1
9
3
1
1
2
1
4
1
1
2
5
1
794
4
3
3
1
2
3
160
13
3
1
3
1
5
1
1
2
1
1
4
1
1
2
1
3
23
1
1
1
2
4
8
11
1
5
58
1
4
21
1
1
1
1
1
179
1
1252
1
4
1
1
4
1
1
140
27
6
1
2
2
2
1
1
3
1
9
1
1
2
4
4
4
11
4
15
22
1
7
3
8
1
1
2
2
3
1
1
148
1
1
2
1
1
5
4
3
2
1
1
2
13
2
1
184
3
2
3
1
1
10
1
17
1
2
410
1
7
6
12
5
1
2
15
4
3
13
10
1
4
220
1
7
1223
1
1
1
111
38
1
3
2
4
2
1
2
1
1
1
2
2
1
3
1
1
1
4
1
2
2
1
1
1
1
1
2
1
1
1
4
2
3
2
33
68
20
3
1
1
25
2189
16
8
2
1
2
1
15
1
1
3
9
90
1
2
1
1
1
1
4
1
9
20
2
1
1
6
2
1
1
1
2
1
1
2
1
558
3
1
1
9
2
1
1
1
455
5
3
12
1
1
2
4
49
7
1
1
1
1
1
1
2
15
22
1
5
4
2
14
5
4
24
1
1
2
2
1
1
1
19
1
3
52
6
201
1
1
1
19
1
3
3
3
2
2
4
1
1
2
89
15
68
1
23
1
9
4
1
944
8
3
1
2
8
1
1
52
1
2
1
3
1
5
9
1
1
1
2
41
5
3
10
285
1
2
2
277
19
1
233
1
4
2
12
1
22
1
20
1
3
2
2
1
1
1
1
40
2
1
1
2
1
1
1
1
1
4
1
1
1
6
2
1
1
1
2
19
1
1
4
1
1
1
4
4
4
2
2
1
37
1
1
1
2
719
1
1
5
3
9
1
2
9
1
2
28
22
5
1
2
11821
392
42
1
27
3
2
3
7
1
1
1
1
9302
1
9
1
2
1
1
12
6
8
1
4
2
2
1
1345
2
2
1
1
6
134
2
54
1
2
1
2
133
1
1
2
1
1
2
9
1
1
1
15
5
100
4
1
1
3
1
1918
1
4
15
31
6
356
4
1
1
3
12
2
299
1
4
7
2
1
1
6
44
2
1
4
2
2
4
1
1
1
5
1
25
5
1
6
3
2
1
2
1
1
1
30
2
8
88
1
1
2
7
2
12
4
1
4
1
1
1
2
14
3
1
22
1
1
12
24
1
6
1
17
5
9
29
1
6
1
1
5
1
1
1
2
1
1
1
1
1
2
33
2
5
2
18
1
1
2
1
1
3
1
1
4
9
1
2
194
2
1
1
1
1
1
1
1
1
3
6
1
1
2
4
1
1
1
1
33
1
5
1
1
1
2
3
9
2
1
4
1
1
1
3
1
1
1
2
1
2
4
1
1
1
2
116
347
1
1
5
20
2
1
1
1
3
2
1
2
1
1
5
1
1
1
4
1
1
1
3
1
3
1
1
1
2
2
1
1
1
3
1
60
1
1
1
2
1
1
1
2
9
10
1
4
3
1
1
3
4
464
10
1
1
1
1
5
2
1
1
1
1
7
17
77
19
1
1
64
6
6
1
5
1
1
34
1
1
4
240
1
1
1
3
1162
210
67
3
1
2
2
5
28
1
35
2
1453
13
16
2
1
1
3
2
5
1
1
24
13
29
33
5
3
3
2
2
4
1
1
2
1
2
1
3
1
5
1
2
3
2
5
1
1
2
1
1
3
1
2
1
4
3
2
1
1
4
2
1
1
2
7
1
2
6
19
1
1
1
1
2
1
2
3
1
2
1
1
1
1
1
1
3
1
1
1
5
1
1
1
2
1
2
1
6
1
2
1
10
2
1
2
1588
1
1
2
64
5
4
1
1
1
1
17
14
5
3
16
12
7
1
1
213
1
3
1
3
3
1
1
3
1
3
1
1
1
1
1
4
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
4
3
2
1
2
1
1
1
1
2
2
2
8
1
7
1
1
3
1
1
7
7
1
1
5
2
3
1
9
11
4
1
32
1
2
11
614
1
82
1
1
4
5
2
1
2
1
1
1
1
1
1
1
1
9
2
1
1
1
10
10
9
1
3
1
2
1
2
10
2
9
17
15
1
1
1
1
1
1
5
1
1
722
2
2
5
2
1
1
1
2
1
2
2
15
9
9
21
135
1
4
2
36
2
1
10
6
15
2
1
3
1
4
1
1
1
3
1
1
21
2
2
7
33
193
2
103
7
4
3
1
6
1
4
1
1
21
194
6
1
3
1
1
1
10
1
2
1
1
1
1
1
2
3
2
1
43
2
263
1
30
1
3
9
1
3
99
46
1
10
1
1
107
1
1522
2
1
1
1
1170
39
1
2
5
3
153
2
1
2
1
2
965
277
24
2
1
2
1
1
1
2
1
5
1
646
1
1
3
161
2
3
1
1
13
24
1
1
2
2
1
1
1
2090
14
3
4
1
1
1
12
1
33
1
1
1
69
1
653
8
17
1
2
1
1
1
7
3
6
4
2
3
1
21
7
1
10
8
1
1
1
1
2
2
41
1
1
1
1
1
1
1
1
1
472
51
2
1
657
1
23
2
12
1
2
2
3
1
1
5
1
17
1
1
2
2
2
1
2
14
1
177
5
1
1
2
1
1
2
3
1
1
1
1
5
2
2
2
1
5
1
1
3
2
1
1
2
4
2
1
58
2
1
1
1
1
1
2
2
1
1
37
2
1
1
1
1
5
2
1
1
19
67
1
1
3
24
1
7
2
190
23
18
1
1
1
1
32
19
1
2
11
277
1
1
1
1
1
1
1
1
75
118
18
7
3
2
1
1
2
8
4
56
2
35
1
1
1
1
1
486
10
1
1
1
1
32
3
1
170
2
1
213
704
1
1309
2
2
1
5
1
3
3
197
5
1
9
15
1
1
3
1
4
1
1
542
17
1
12
1
1
1
1
2
2
2522
1
3
1
3
1
1
1
2
1
1
1
1
1
1
17
1
3
3
2
1
1
2
1
2
2
1
2
2
5
1
1
1
1
1
1
1
8
1
1
2
1
1
8
5
1
358
1
2
1
2
3
1
1
1
3
2
22
1
1
798
1
1
1
4
634
1
4
2
52
1
44
2
1
26
34
2
3
4
4
116
15
3
28
2
3
2
1
2
3
15
4
1
2
1
7
5
1
1
8
1
1
1
1
2
2
6
51
1
2
8
1
2
2
1
1
1
1
1
2
1
1
1
1
61
3
1
1
1
1
3
1
3
2
4
1
1
1
1
1
1
1
1
1
1
2
1
9
1
1
2
3
3
1
7
1
1
10
1
1
10
23
1
5
6
1
1
1
1
2
2
1
7
79
3
1
11
1
1
1
1
1
6
1
2
2
1
2
2
40
1
1
1
1
13
1
1
5
1
1
2
1
1
12
5
5
1
8
1
1
1
1
1
17
1
5
1
1
1
1
1
1
2
1
1
2
1
1
1
10
2
18
2
2
6
2
31
1
1
6
4
22
51
1
2
1
2
1
19
9
5
2
1
1
5
2
3
104
2
4
135
1
6
1
2
1
6
50
1
1
3
2
1
10
1
4
1
1
1
2
1
288
1
2
1
2
3
16
1
2
2
1
4
1
4
3
3
1
1
1
1
1
1
89
2
1
1
1
1
1
1
1
1
2
1
1
1
4
8
8
3
1
1
18
1
1
3
1
3
1
1
1
11
1
2
422
7
21576
1
129
1
6
1
6
22
9
14
1
2
2
1
16
3
148
10
1
1
1
7
30
2
7
1
193
179
2
1
1
5
46
3
581
2
1
2
100
1
14
3
4
3
1
1
1
8
2
5
1
8
1
32
4
189
4
1
67
4
12
1
1
677
13
1
2
2
1
8
1
20
3
16
1
2
3
2
2
1
4
2
2
1
6
2
1
4
18
2
1
5
2
3
1
5
2
18
3
1
2
1
6
2
4
1
2
37
3
4
35
1
3
2
197
1
2
10
1
2
1
1
1
1
3
1
172
1
48
67
2
3
41
1
30
1
3
47
18
2
38
1
5
2
1
6
1
2
1
2
1
1
5
1
1
1
1
4
1
2
17
1
1
1
1
1
1
1
1
419
27
1
1
1
5
12
2
1
8
1
1
1
2
1
1
1
1
5
7
5
1
1
3
2
1
1
2
16
1
3
1
2
1
1
1
2
1
1
20
1
181
1
3
7
2
1
1
1
1
1
9917
719
2
26
7
1
1
2
2
46
6
2
2
1
1
88
1
13
1
1
4
1
1
1
31
2
1
1
5
4
1
1
1
1
19
3
2
2
1
5
2
5
4
2
52
770
156
74
219
5
3
1
9
4
1
1
36
1
306
1
13
516
41
1
2
17
2
12
3
2
1
2
15
1
44
250
8
1
1
70
1
2
9
103
1
2
3
1
1
3
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
5
1
1
4
1
104
1
11
6
1
1
1
2
1
113
184
4
108
31
9
1
1
52
632
15
1
1
1
447
394
1
1
173
87
17
2
106
11
38
8
1
1
1
1
1
4
2
10
9
1
3
1
1
1
1
1
1
1
1
1
1
1
3
1
6
3
3
1
4
162
1
1
2
2
1
42
1
7
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
3
1
2
4
2
1
1
10
1129
1
1
5
1
1
14
3
1
1
3
1
6
1
1
1
1
1
1
11
5
2
7
2
6
1
1
1
2
1
1
2
5
1
1
5
10
1
56
3
1
3
2
133
1
2
1
1
46
3
4
2
2
13
2
3
20
2
19
1
1
1
83
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
5
13
2
1
1
1
1
1
1
20
2
23
1
2
41
3
1
3
1
1
2
1
2
1
2
6
1
105
8
17
4
5
1
2
102
3
3
1
1
2
2
12
2
1
17
137
126
2
1
649
1
1
2
1
1
2
7
1
3
317
1
1181
7
5
5
2
5
5
1
9
2
2
6
23
2
28
220
2
1
9
1
7
4
1
1
1
2
2
2
6
30
1
1
18
2
1
1
1
1
3
1
100
5
1
1
127
2
1
1
5
1233
1
1
3
2
3
3
4
2
1
7
49
118
1
4
5
2
2
23
11
19
1
5
207
12
2
84
400
2
7
2
270
1
6
1
2
1
12
15
31
1
1
18
3
11
2
1
1
1
1
2
1
2
1
1
3
1
1
1
1
3
4
436
1
2
500
1
284
1
2
3
573
8
640
410
381
9
1
1008
3
1
4
2
3
1
1
1
1
1
2
1
1
1
1
2
2
4
3
1
1
1
10
2
7
3
1
1
1
1
1
1
3
11
1
1
9
1
24
19
3
1
1
2
3
2
1
3
2
1
1
1
1
2
1
1
1
5
2
2
5
2
4
3
1
1
1
59
1
3
2
1
1
1
2
1
1
1
22
47
2
1
1
1
4
1
1
1
19
11
129
4
5
8
1
7
1
2286
1
11076
2
720
87
1
3
1
1
1
1
4
1
15
5
8
1
1
246
2
785
5
3
50
3
4
1
3
1
3
2
1
17
5
17
6
4
7
10
8
235
1
2
3
4
65
1
1
3
1
2
2
1
8
1790
2
199
50
1
17
1
1
1
1
3
1
1
1
2
1
3
1
4
1
1
1
6
1
1
15
1
1
1
2
210
4
4
748
32
9
1
1
1
4
8
1
6
2
4
1
2
2
2
1
320
7
1226
1
1
1
1
79
9
3
20
1
2
1
18
1
2
13
11
1
165
189
282
5
23
10
1
43
5
7
375
2
3
1
1
3
1
2
1
1
180
7
5
12
69
2
1
785
6
1
7
1
1
1
5
1
1
1
189
20
6
1
5
1
2
5
3
1
8
4
2
6
1
238
20
42
6
1
1
2
1
1
1
14
2932
2
1
2
1
1
9
2
1
1
1
1
2
1
191
3
2630
4
3
4
1
1
1
44
1
1
9
2
1
28
1
1
1
1
2
1
2
1
21
1
5
1
1
6
1
3
81
3
1
1
1
9
1
3
16
2
1
4
2
2
1
2
1
234
1
14
1
13
3
2
3
1
19
1
52
1
3
1
1
1
1
3
7
1
1
187
1
1
1
1
1
6
2
1
4
1
1
1
2
1
11
5
45
1
2
1
1
1
1
4
1
6
317
5
2
1
91
7
4
5
1
1
4
5
1
5
1
2
1
1
89
1
2
3
5
2
1
1
2
1
1
1
32
1
1
3
1
1
2
12
1
1
4
1
4
33
6
3
1
16
1
1
1
3
1
3
1
1
1
3
1
2
1
1
1
2
1
1
3
1
1
2
1
1
1
1
2
1
2
3
1
1
22
1
1
1
1
1
3
1
108
1
8
1
2
6
1
3
2
24
1
1
1
1
3
8
5
1
5
2
1
1
1
1
3
1
6
2
1
2
1
98
1
1
4
2
1
1
7
1
3
1
1
1
1
3
3
1
1
1
1
5
1
1
1
2
1
2
4
1
1
3
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
50
1
3
1
1
3
1
1
1
1
1
5
2
1
2
1
1
1
13
1
1
1326
1
3
2
2
237
6343
2
1
1
1
1253
2
2
15
5085
1
3
1
193
2
1
2
2
1
3
3
2
1
2
3
2
2
1
4
1
1
1
1
14
2
6
282
2
2
16
3
1
2
1
41
1
9
3
2
1
1
4
1
23
2
1
13
15
5
27
49
3
319
1
1
5
1
35
3
1
2
3
3
1
1
5
1
1
254
2
20
24
17
4
3
339
1
2
5
85
1
8
1
17
1
1
1
1
15
1
1
2
7
15
6
36
1
1
20
11
6
5
4
1
1
1
2
1
1
1
2
7
1
59
1
137
6
17
2
1
2
1
16
5
2
2
1
1
1
14
14
1
838
1
1
3
2
3
2
1
1
1
2
1
1
1
27
3
4
11
1
3474
1
1
1
10
1
3
1
1
1
2
4
1
7
6
1
1
1
3
1
211
1
6
3
1
1
11
2346
3
10
41
122
1
1505
7
6
12
1
6
164
1
336
1
249
21
4
1
1
1
148
1
2
2
1
10
2
7
31
29
1
1
1
292
1
1
1
12
1
5
126
1
1
18
1
1
18
1
1
149
1
3
1
15
1
2
2
2
84
4
7
341
1
1
15
1
1
6
3
1
1
9
1
1
1
2
2
6
1
3
1
24
1
323
2
3
61
1
2
19
2
1
1
7
1
1
1
1
1
45
3
1
12
86
2
1
1
665
1
1
3
1
1
26
1
1
1
70
1
1623
1
1
20
2
5
8
4
5
2
1
2
4
1
5
76
778
1
1
1
3
7
1
3
21
1
4
1
1
2
1
80
7
1
1
1
14
1
2
322
92
1672
1
1
1
4
6
3
2
1119
1
4
1
4
12233
937
19616
1
2
1
1
19
1
3
1
1
1
1
1
2
5
1
2
1
4
1
1
1
1
2
3
3
1
1
12
1
1
1
1
329
52
410
214
1
1
3
1
5
1
1
1
2
2
19
2
1
34
1
1
1
1
2
12
5
2
4
9
1
3
1
1
1
26
15
1
1
6
1
1
3
10
1
48
2
13
15
1
11
1
79
1
7
1
2
1
1
3
1
61
10
4
2561
2
26
8
11
1
1
7
8
1
107
255
1254
161
6
1
1
1
2
288
16
21
99
1
4
46
1
3
3
6
1
2
2
77
2
1
50
1
1
2
2
1
1
1
1
1
1
7
1
1
1
6
8881
121
545
152
85
14
1
7
1
25
3
7
1
2
1
1
3
4
20
7
7
49
2
4
4
1
8
16
1
2
1
16
1
7
1
56
1
19
3
625
1
13
2
3
1
2
8
3
1
1
2
2
1
3
1
1
1
1
2
1
1
1
1
1
2
1
1
1
7
1
1
1
4
1
1
1
2
5
1
1
5
1
297
15
1
1
3
1
1
1
1
4
1
1
1
10
1
3
3
1
1
1
1
2
333
1
1
2
1
1
1
3
1
5
1
1
18
3
1
21
1
1
5
1
3
1
1
57
1
5
1
15
8
4
12
718
4
10
32
36
1
7
1
96
20
1
4
17
1
2
3
1
10
1
1
1
1
4
1
2
4
5
1
1
1
1
14
17
2
1
2
2
3
11
3
1
1
1
6
1
2
1
472
1
1
2
2
1
1
3
8
1
1
1
3
1
1
2
2
2
596
1
1
1
19
2
1
56
1
1
14
2
1
1
5
1
5
1
12
1
1
1
2
1
37
1
1
1
1
1
1
2
4
33
1
2
1
1
5
22
3
1
4
2
14
1
4
10
1
2
2
4
1
1
5
1
1
1
1
1
105
8
8
55
4
30
40
4
1
1
4
1
21370
5
1
1
1
3
11
1
1
1682
44
8844
2
3
2
1
3
26
4
1
1
2737
693
1
1
1
3
18
1
1
67
90
2
1
15
15
1
1
799
13
3
4
1
1
14
1
4
6
1
220
1
2
1
4
68
2
2
19
2
72
1
4
1
13
4
3
21
1
1
1
1
1
303
3
31
1
44
157
1
3
50
14
1
4
130
2
1
3
17
2
2
1
1
1
23
8774
91
11
49
24
1
1
2
3
2
897
15
16
1
2
2
7
1
1
1
2
1
1
1
1
1
1
1
31
16
1
1
1
1
3
2
5
5
1
3
7429
1
3
1
1
1
22
1
10
23
568
286
540
3
1
100
52
2
1
2
7
255
4
1
2
2
2
1
1
3
6
2
18
4
31
40
2
3
16
1
2
18
2
1
1
2
1
4
1
1
2
1
1488
6
5
4
5
5
30
1
6
1
1
1
85
2
2
2
22
9
5
1
2
5
64
5
4
2
8
1
1
135
12
3
3
507
808
1
21
2
1
61
27
811
1
1
1
1
2
1
252
1
8
1738
1
183
3
1
5
7
6
1
2
1
2
2
1
1
1
3
3
4
1
276
1
1
59
1
1
1
7
4
323
2
12
2
1
6
1
18
2
1
3
230
5
7
270
3
2
5
3
1
1
1
1
2
2177
1
2
23
5
1
2
1
1
25
1
4
1
1
2
1
2
1
4
2
77
2
2
1
609
1
14
1
2072
3
4
6
1
1
9
2
188
2767
1
65
18
1
182
288
232
1
2
95
1
2
1
1
1
1
219
5
14
3
10
1
1
1
1
2
