200
100
271
3750
2
20
7
200
200
170
655
5210
200
200
1105
865
200
2
161
11
2
4763
14
191
182
203
3846
308
3096
192
1
182
200
176
200
200
1
131
160
200
200
3
103
189
34435
1580
5
338
331
1
200
1
55714
199509
4
228
55
200
6
1
1
100328
4252
171
270
200
186
13703
194
186
200
200
190
1227
200
185
374
200
495
191
13291
197
179
73
184
200
200
200
200
200
200
189
191
200
39
1
200

2
3
5
6
2
1
2
1
14
3
1
58
690
4
5
2
4
2
81
2
1
1
7
2
3
6
1
5
2
5514
1
4
1
1
2905
271
2
15
2
19
3
3
1
2
2
709
16
1
29
3
8
4
2
1
2
2
1
1
117
10
1
1
8
20
17
21
1
4
9
31
1
2
7
4
10
1978
1
33
2
1
579
14
136
1
1
1
1490
29
9
3
83
51
5
7
5
1
18
4
1
1
222
1
6
24
3
94
2
1
1
2
3
1
1
2
27
3
28
17
127
1
1
5
6
2
2
10
1
1
1
2
13
103
1
26
19
12
3
4
1
2
1
1
2
7
2
3
4
1
5
1
2
11
1
1
1
1
15
2
1
31
7
8
1
4
5
14
6
6
12
1753
99
15
9
4
138
1
1
3
1
9
67
922
6
4
73
8
2
4
5
51
3
1
175
2304
4
1
1
2
7
580
237
190
2
3
2
113
2
1
1
4
1
2
1
1
6
20
3
2
2
1
2
4
5
6
1
1
20
1
2
1
2
2
2
1
2
20
4
1
14
5
4
3
1
2
3
1
2
2
1
7
14
115
1
3
2
3
4
10
2
1
5
82
3
8
7
4
1
1
1
1
2
1
3
1
1
1
1
2
2
765
18
25
1
20
7
5
7
2
4
2
1
3
1
3
1
9
109
3
1
1
2
2
2
5
110
106
1
1
5
4
2
2
1
12
8
11
1
1
3
61
10
2
1
2
2
107
1
2
1
2
6
6
9
1
2
1
1
1
3
3
3
1
4
3
3
2
3
6
290
7
2
2
2
1
1
1
3
2
1
1
3
2
3
6
3
76
1
1
2
72
2
1
2
4
3
3
1
1
1
2
1
4
4
8
3
2
1
40
15
13
6
10
2
8
1
1
1
4
1
71
2
6
3
1
3
70
4
2
3
1
79
4
13
1
21
3
1
1
4
7
2
1
2
4
3
6
18
3
1
2
1
2
1
3
2
10
9
4
10
14
1
4
2
3
1
1
1
2
2
1
2
11
2
1
1
1
3
1
3
191
80
1
1
3
3
4
1
7
1
10
4
1
1
2
1
7
1
1
4
2
1
25
1
1
2
20
3
146
3
8
2
2
8
2
44
2
3
2
1
1
1
18
1
6
3
1
2
1
3
1
1
2
3
2
1
2
1
124
1
2
1
1
12
2
32
1
7
1
1
66
3
7
2
7
47
33
1
10
2
12
1
1
4
1
6
2
1
3
2
4
5
1
1
1
2
1
5
4
6
1
2
4
1
1
9
1
5
1
14
1
4
1
9
1
2
1093
1
2
1
4
1
3
3
2
2
61
2
2
10
2
2
5
3
9
1
1
17
207
2
1
2
1
2
200
103
11
4
1
1
1
4
1
5
1
6
1929
1
12
40
1
28
1
1
1
7
3
2
1
1
17
1
2
1
1
37
9
2
9
1
1
17
6
26
14
3
4
151
2
3
2
1
4
1
3
1
3
1
3
3
1
4
2
2
1
12
12
4
3
8
4
1
16
1
5
6
1
2
4
1
103
10
60
39
1
19
1412
5
1
2
4
1
2
2
8
1
1
1
4
4
1
13
1
27
1
59
7
7
4711
2
124
1
15
2
9
1
1
1
5
17
14
1
36
14
1
4
1
9
1
2
3
2
3
46
7
1
1112
441
1
3
2
532
1
1
12
3
1
1
2
2
1
2
2
43
1
25
19
2
2
1
1
1
5
1
1
1
29
5
22
3
6
1
162
1
2
1
2
1
2
2
97
8
227
3
1
1
2
7
1812
2
2
954
1
11
157
2
1
42
28
4
1
2
1
15
540
21
12
1
14
1
529
20
1
1
1
20
1
1
1
1
3
5
1
1
1
2
2
3
5
4
6
3
9
3
1
1
15
3
3
209
1
1
1
4
1
1
4
99
1
3
2
1
3
3
15
16
5
1
3
3
6
3
2
1
5
1
2
2
1
360
4
1
5
2
88
1
1
14
1
2
7
1
3
3
1
69
10
1
1
1
1
2
7
1
1
8
5
3
6
1
35
16
48
1
22
10
2
4
1
1
3
1
4
8
3
4761
1
4
2
1
1
6
1
3
2
4
1
12
3
1
7
2
2
2
1
22
1
2
3
8
31
1
2
2
1
1
3
6
2
1
2
1
3
2
1
1
1
1
1
1
7
15
5
1
1
1
3
12
3
11
1
3
2
54
5
2
6
2
1
19
1
2
1
10
4
2
3
7
3
5
5
8
1
6
1
10
1
1
1
1
2
2
7
2
1
15
212
16
1
1
78
3
4
8
13
19
1
38
3
2
3
2
1
16
1
1
1
51
1
2
2
4
18
683
1
1
10
3
2
1
1
2
3
2
3
16
1
2
6
3
2
1
1
1
4
1
4
2
10
4
10
2
1
2
3
2
3
1
2
1
1
5
3
5
13
24
85
6
3
8
2
5
2
138
15
1
2
2
14
2
5
3
7
2
1
35
1
1
1
1
115
2
20
6
2
1
1
1
2
1
1
20
16
1
2
13
1
79
5
3527
5
1
2
1
6
55
2
4
221
102
2
9
2
4
4
2
6
1
3
6
1
1
1
1
2
3
1
1
1
1
1
1
2
1
1
3
3
1
2
1
3
2
2
13
3
1
1
2
2
1
3
1
3
3
7
2
5
7
1
1
1
2
1
3
2
2
4
3
1
1
1
1
1
2
1
3
2
1
2
1
2
3
1
7
2
1
3
1
1
2
23
1
1
1
6
24
6
1
1
1
1
6
3
1
1
1
5
1
1
9
56
1
2
3
4
1
3
5
1
4
3
7
258
9
13
194
1
3
79
10
4
1
10
3663
39
5
3
15
2
1
5
11
1
2
1
3
3
1
26
2
1
1
12
1
11
1
1
2
1
1
5
3
2
2
11
2
2
3
2414
3
5
5
1
2277
931
4
3
1
849
3
2
29
263
37
3
3
1
2
1
252
23
2
1
1
1
2
2
2
1
10
2
4
6
2
3
12
9
6
32
1
1
1
1
2
4
1
1
1
1
2
2
2
1
2
1
1
3
2
71
1
1
42
3
1
1
3
28
3
197
6
1
2
2
18
3
5
216
2
1
12
4
4
2
4
1
1
13
3
7
1
3
6
166
1
1
1
322
113
1
1
389
3
1
14
2
403
8
6
17
1
1
2
6
1
1
2
1
12
2
1
214
1
5
12
2
1
1
6
1
3
2
1
2
2
19
1
2
1
17
23
1
13
1
2
4
1
8
586
396
4
18
1
1749
6
6
14
2
34
2
1
2
1
1
1
1
5
20
4
75
26
1
1
7
2
3
14
5
45
3
2
2
3
1
4
2
3
2
7
5
7
3
10
1
4
1
4
5
1
1
2
1
3
1
1
4
3
1
1
19
3
1
1
22
1
2
1
1
2
1
1
1
4
297
18
221
4
1
6
2
1
2
4
2
2
58
1
1
1
3
1
2
1
4
9
5
10
4
2
23
9
3
1
1
2
5
2
33
1
2
4
1
1
4
7
6
2
10
3
30
10
2
3
13
5
3
1
1
5
1
3
1
2
4
8
1
1
1
1
1
1
15
3
4
1
5
4
5
4
2
14
3
1
4
3
2
1
4
4
1
1
2
1
3
1
1
2
1
1
1
8
1
1
5
9
3
1
80
6
1
1
3
1
1
2
3
3
3
10
6
2
1
1
3
2
2
1
4
1
6
2
2
7
2
4
1
5
1
6
1
8
1
1
3
4
4
2
2
1
6
5
1
2
1
1
67
3
1
3
1
2
5
2
3
4
4
2
1
1
1
5
2
5
2
1
2
1
2
1
35
2
4
4
4
5
1
2
2
1
2
2
1
1
2
6
3
6
1
12
1
1
3
2
1
4
1
1
1
3
6
30
1
2
2
3
1
1
2
2
3
1
2
2
1
3
1
1
3
4
3
8
2
1
2
46
2
1
1
1
3
1
1
1
4
1
2
1
2
4
1
2
1
2
7
1
4
2
4
12
1
4
2
1
4
2
1
4
10
5
1
4
1
13
6
3
27
1
4
1
3
1
5
36
1
3
1
3
2
3
3
1
2
3
2
25
2
1
1
5
1
1
1
3
3
4
1
1
2
4
1
1
3
201
2
2
242
2
2
1
2
4
1
3
3
1
1
1
1
1
1
1
5
2
1
2
2
3
31
5
2
1
4
1
1
2
1
5
5
1
1
1
1
3
6
6
1
9
2
5
3
1
1
53
1
1
1
1
28
1
3
1
1
2
2
1
13
32
1
4
2
1
1
1
1
2
1
1
1
1
1
2
3
1
1
1
2
1
1
3
2
1
1
1
1
1
1
1
1
1
2
3
2
1
1
1
2
2
1
3
1
1
1
1
1
2
6
2
1
1
1
1
1
2
1
1
1
1
3
2
1
2
3
3
2
1
1
1
2
1
3
1
3
1
1
2
1
2
1
1
1
1
1
1
1
1
3
1
3
1
1
1
3
2
5
1
5
1
1
3
10
2
1
2
3
1
1
1
3
1
1
1
2
26
1
1
2
1
4
3
124
2
2
2
1
1
1
6
6
2
6
4
5
47
1
6
48
1
59
2
282
2
2
3
1
1
5
1
2
3
1
2
1
2
1
1
2
1
3
4
4
230
1
3
2
1
20
3
2
33
15
15
4
1
1
1
378
1
1
1
1
1
3
3
1
6
1
1
2
1
4
2
2
2
1
4
2
2
82
1
1
5
2
2
1
15
1
76
6
1
6
1
10
2
137
3
531
94
1
1
1
4
1
1
12
14
3
1
5
1
2
2
2
1
3
1
2
2
126
5
1
1
1
65
1
1
10
1
13
5
4
6
1
4
1
1
33
2
11
9
3
1
2
3
2
1
23
21
10
24
1
1
4
1
1
8
1
92
7
1
2
1
1
12
3
2
3
3
1
4
1
1
1
1
1
1
2
4
6
5
4
2
3
302
215
25
1
1
1
2
1
1
1
7
3
5
1
2
6
1
1
2
4
2
21
4
21
1
1
1
1
3
1
20
26
1
3
1
3
1
87
20
7
1
1
3
1
1
3
2
4
2
1
1
12
1
1
1
1
2
4
1
3
4
1
1
13
1
3
6
2
1
2
3
12
2
1
2
1
4
10
2
1
2
68
2
1
2
1
3
2
7
6
1
1
1
2
5
3
2
6
4
1
2
3
3
1
161
46
1
5
1
3
9
7
1
4
1
1
3
15
5
2
2
4
8
2
12
3
5
2169
1
2
6
4
2
1
1
90
7
3
1
2
25
15
14
1
25
18
3
1
352
2
33
1
87
1
1
4
5
1
1
4
2
1
1
22
3
214
1
6
493
2
1
48
2
1
1
9
1
887
1
1
2
175
62
55
2
1
4
1
78
1
17
2
2
3
8
1
2
2
5
1
7
1
231
162
1
1
1
3
1
107
1
1
1
72
1
79
1
1
2
11
2
2
40
1
2
2
1
8
37
1
2
1
128
1
213
1
1
11
1
6
4
1
2
4
2
1
2
1
2
2
6
2
1
3
3
70
1
10
2
3
30
1
6
1
4
1
1
2
1
2
1
2
1
1
3
1
7
1
1
7
1997
3
1
6
1
1
2
617
1
1
1
1
1
1
1
1
5
7
2
1
1
1
1
1
1
1
50
1
2
1
2
1
1
9
4
8
29
30
1
1
2
1
2
1
2
1
6
26
3
3
1
1
1
6
3
2
3
3
1
3
1
1
1
1
1
2
2
1
3
1
2
2
97
1
2
4
3
2
1
1
1
4
7
12
1
2
127
1
2
29
1
7
2
2
1
1
3
11
1
2
1
1
1
1
1
54
3
4
1
5
5
1
1
66
9
1
1
1
1
1
1
2
5
2
3
3
1
1
3
1
3
2
4
2
2
2
1
4
2
4
1
4
3
1
1
5
4
6
1
1
1
1
1
3
2
2
1
1
2
2
2
3
1
3
3
1
2
1
1
2
1
1
1
1
1
2
1
1
5
1
1
2
2
4
1
5
2
1
1
1
2
1
1
1
4
7
2
3
2
2
1
2
1
1
1
3
1
2
1
1
1
3
2
1
2
2
2
2
2
1
1
1
2
5
1
2
7
4
3
1
1
1
1
5
2
1
2
3
1
1
1
2
2
7
1
1
1
1
3
1
2
2
1
1
2
4
1
3
1
1
1
1
1
3
2
1
3
2
1
2
2
1
4
2
2
9
1
2
1
2
9
1
6
2
2
1
2
1
2
1
2
2
1
4
1
8
1
1
1
2
3
3
23
3
1
19
1
4
8
1
3
1
1
216
3
1311
619
1
15
2
1
3
1
1
2
1
1
16
1
7
1
1
3
1
2
7
7
46
7
16
25
1
1
1
1
4
1
2
10
20
1
40
3
5
11
1
1
6
2
173
4
4
1
1
1
70
1
1
1
2
1
103
1
3
1
1
2
2
1001
1
2
91
2
10
1
2
1
2
1
31
4
1
2
1
3
2
107
15
1
24
1
1
1
3
1
7789
591
16
49
8
53
1
1
4
7
3
2
14
17
3
1
15
2
1
2
2
1
1
1
1
58
17
2
5
2
1
2
35
4
5
1
6
26
1
1
1
1
18
10
15
6
1
119
2
4
3
2
3
5
5
1
27
5
1
1
2
12
312
8
13
1
5
5
2
1
5144
97
3
11
16
51
1
288
3
1
1
4
3
1
2
1
2
3
1
2
5
7
2
1
2
2
4
490
1
5
4
2
1
1
190
2
4
1
3
2
3
44
11
5
1
1
1
9
1
2
1
2
2
1
952
3
6
3
185
2
6
7
1
22
1
76
3
1
1
1
1
2
2
4
1
1
1
1
1
1
2
1
1
3
1
1
15
1
160
3
9
79
1
1
3
5
1
1
11
3
18
2
2
235
1
2
11
1563
22
2
1
14
2
6
3
2
4
1
7
18
1
7
1
1
2
1
6
2
2
2
3
1
1
1
1
6
214
17
4
9
1
2
1
1
1
8
1
29
1
4
1
4
367
10
1
2
1
1
100
1
1
6
4
8
1
3
2
1
1
1
1
4
5
2
9
18
1
2
4
2
1
2
1
1
1
4
5
5
4
1
2
4
1
52
1
342
8
1
1
6
1
3
3
2
4
5
1
1
1
1
1
4
2
2
44
2
1
1
5
2
15
1
119
1
12
5
2
7
4
1
1
1
1
1
1
119
1
4
7
1
2
4
22
4
14
58
8
2
1
2
3
1
1
3
9
1
1
1
1
7
1
5
2
4
3
1
36
2
1
1
9
598
1
28
8
341
2
237
1
1
1
94
5
59
1840
2
4
3
1
11083
71
4
2
1
1
8
9
1
43
1
6
24
448
44
17
3
7
8
41
10
9
4
1
41
1
153
418
21
1
4
1
2
4
471
1
1
2
3
36
1
681
1
22
1
1
635
1
211
6
7
1
5
2
3
5
81
1
11
1
3
1
3
3
2
3
4
5
3
5
6
74
2
1
4
4
1
1
2
3
3
3
1
1
3
2
1
1
3
1
1
6
5
1
3
4
1
3
6
1
1
2110
35
2
4
1
2
2
2
4
10
6
7
4
4
1
11
3
10
3
1
2
2
1
1
1
1
2
3
1
11
2
2
1
1
8
2
5
1
532
1
27
10
8
2
5
4
2
2
2
13
1
1
1
4
2
1
4
1
2
4
3
29
29
2
1
4
2
1
1
2
1
1
3
2
1
1
5
3
2
2
1
1
17
2
2
4
5
5
2
8
1
44
2
56
10
3
2
8
8
1
16
8
21
3
2
12
5
2
1
1
3
2
72
2
3
1
1
6
1
39
2
1
3
22
16
1
2
184
1
16
1
1
1
1
22
1
1
1
3
9
7
1
3
3
2
3
8
3
1
3
5
1
1
3
30
2
2
1
14
151
3
1
1
2
7
1
1
5
3
1
1
4
1
5
3
1
1
1
10
2
8
2
2
15
5
6
2
1
2
2
8
2
202
3
1
1
7
12
2
625
18
2
1
4
20
4
5
2
2
1
4
1
1
23
2
134
9
1
20
1
2
1
3
1
4
6
1
8
5
2
1
1
44
2
2
3
1
1
1
466
5
1
3
1
1
6
1
16
3
46
1
23
2
1
55
1
29
3
2
3
3
1
628
2
2
37
6
1
2
1
4
2
1
76
2
1
7
1
39
1
8
1
1
95
3
3
2
4
5
126
19
4
31
3
53
2474
28
11
11
4
1
1
26
20
2
123
1
13
1
1
4
1
1
1
16
1
11
1
2
2
10
328
6
1
1
17
1
1
38
1
1
1
2
1
1
3
3
1
1283
11
2
3
1
1
8
6
38
7
1
1583
637
19
8
1
11
53
4
1
2
1
1
1
3
1
41
2
377
118
88
1
1
2
3
1
2
1
7
7
1
9
1
1
1
2
5
4
4
3
4
239
115
1
2
8
1
1
1
1
2
1
3
1
4
1
99
2
8
221
5
2
1
2
1
20
8
1
1
3
2
8
1
1
3
1
1
3
1
15
2
4
715
1
92
1
2
3
3
4
1
2
1
7
3
20
1
1
1
1
1
2
1
1
7
1
2
10
13
2
4
120
1
2
2
9
1
2
4
4
3
5
2
2
1
15
309
19
2
1
1
8
4
1
4
2
3
5
1
7
2
6
1
10
7
345
3
1
1
3
91
1
6
1
2
42
1
220
5
27
1
28
4
1
1
2
1
8
1
2
1
1
2
2
1214
944
30
10
1
4
1
20
3
5
1
1
1
2
6
89
3
2
1
1
155
1
2
3
1
1
4
4
3
1
2
3
4
1
1
1
2
4
1
5
1
82
8
7
1
5
1
14
10
5
362
46
336
186
4
13
15
67
2
2
2
34
2
4
18
1
1
4388
5
1
2
2
1
1
3
5
1
105
1
177
5
4
2796
51
1
24
630
117
38
2
11677
1
792
219
82
28
10
1
1
1
1
7
1
6
40
1
8
2
45
2
135
25
35
13
9
26
2
2
1
2
3
1
1
1
3082
249
1
42
183
2
1
1
37
4
16
8
4
39
6
1
6
2
1
3
1
5
1
1
3
3
2
1
45
10
20
3
1
24
6
1
1
6
3
3
1
1
6
2
23
1
1
6
2551
1364
1
1
1
5
1
1
8
1
1
2
31
5
1
2
1
3
9
4
1
18
47
8
4
2
3
1
2
6
1
1
172
41
12
4
58
3
4
23
2
1
1
2
2
97
1
1
5
1
24
3
3
1
5
13
1
641
15
1
4
3
1
18
1
1
1
2
2
283
1
2
1
1
2
2
9
5
5
5
1
2
6
5
6
6
3
48
7
1
3
1
2
8
840
556
2
2
11
19
1
16
1
1
6
4
1
2
5
6
1
1
1
3
2
21
16
6
64
1
1
321
1
2
1
2
1
5
3
1
1
7
1
15
2
2
1
2
1
13
3
1
1
2
5
9
2
2
2
42
2
2
1
13
21
8
1
1
13
1
1
1
8
1
1
1
1
7
2
100
2
1
3
2
1
1
1
2
32
566
6
1
2
1
3
43
1
2
3
28
1
5
2
3
11
1
3
2
1
8
3
2
2
3
1
1
7
4
1
3
71
136
5
25
4
1
100
1
3
5
1
2
2
5
3
1
3
5
3
10
8
18
1
1
1
6
3
7
3
1
2
5
1
1
22
1
2
5
1
4
2
331
7
1
7
2
1
2
3
9
8
2
14
28
70
8
1
34
2
1
17
1
1
1
1
4
2009
325
2
2
9
6
1
4
4
1
1
1
1
6
1
1
1
1
1
1
5
1
2
3
2
1
1
1
1
2
3
1
1
1
1
3
1
13
1
8
4
1
5
2
12
1
1
1
1
3
2
1
8
1
15
1
2
2
5
2
1
8
3
6
1
2
2
6
1
2
2
66
28
4
4
2
28
23
1
1
4
1
1
96
1
2
125
1
8
3
2
1
24
9
22
12
1
1
1
10
1
3
86
87
12
2685
2
1
1
4
2
1
1
687
4
1
6
1
9
2564
1393
9
1
1
2
4
1
24
3
5
1
7
3
4
4
3
1
567
3
1
200
5
1
1
1
4
2
1
10
28
1
9
1
3
61
1
1
1
2
8
4
3
2
1
4
2
2
50
5
1
1
2
2
1
3
1
2
32
4
1
10
3
1
18
1954
3
2
1
3
1
2
1
1
3
26
7
1
4
8
1
2
9
1
1
1
9
2
573
1349
2
1
7
3
7
2
1
4
4
8
7
2
317
3
1
1
6
16
5
13
1
2
3
12
1
1
12
1
1
2
11
37
2
3
1
1
2
3
14
1
1
17
9
12
1
1
3
1
27
1
1
1
2
3
2
5
1
1
1
1
37
10143
233
9
5653
28
1
1
189
2
1
1255
10
3
1
2
3
12
4
8
24
1473
700
14
466
16
376
37
1
4
36
27
10
1
1
196
10
608
2
5
1
1
2
10
84
7
1
7
1
320
89
41
12
23
170
4
130
55
30
1199
1
4
4
5
1
1
1
5
5
1
1
1
6
1
1
2
1
73
1
2
1
2
5
1
2
1
1
2
1
2
152
27
221
17
1
3
1
33
1
483
1
1
2
2
4
45
17
9
5
1
5
1
2
2
3
4
2
11
2
62
1
1
1
1
1
1
1
3
4
2
4
6858
227
2
1
3
1
1
1
12
2
100
12
1
5
1
15
1
1
4
9
2
1
61
10
4
2
1
1
1
10
1
4
1
3
7
9
1
1
1
7
104
3
2
2
1
1
2
3
5
4
5
2
1
1
4
830
145
1
1
3
5
34
1
2
1
182
9
1
96
1
233
1
2
2
5
2
2
19
1
1
6
2730
23
10
11
1
8
1
1
5
14
4
1
869
4
1
9
1
6
2
12
4
3
11
2
10
5
1
1
1
2
2
8
1
7
3
1
1
1
3
1
4
5
5
1
26
6
1
3
1
1
7
1
1
5
3
4
2
2
12
1
1
2
6
2
1
2
1
1
158
2
5
1856
956
80
172
1
7
5
14
5
3
1
1
2
1
7
1
2
1
2
11
964
2
18
13
17
14
878
12
1
1
1
2
1
1
55
1
1
17
1
1
1
35
56
4
6
6
5
3
1
2
2
2
20
10
1
131
8
48
3
1
1
1
1
2
2
1
5
2
5
1
2
1
3
7
2
2
1
3
3
3
1
3
1
3
1
4
1
2
3
3
4
2
4
1
24
46
1
2
3
3
2
1
1
5
5
37
1
2
1
2
1
6
124
3
1
2
1
1
1
7
3
3
1
1
1
1
1
5
11
1
4
1
2
1
2
5
3
2
1
1
7
1
1
6
1
10
1
17
1
1
219
3
1
4
2
7
2
1
1
3
3
1
25
3
3
3
1
5
2
2
3
5
1
8
1
1
1
3
1
6
3
1
1
3
9
19
17
1
7
1
2
1
10
151
2
1
3
1
4
4
4
10
1084
2
3
1
1
2
1
3
1
265
2
2
2
1
9
4
3
4
1
2
1
2
2
3
6
1
1
1
22
4
1
1
1
85
2
6
1
1
1
1
1
1
1
1
2
1
3
4
65
2
2
2
3
3
1
1
1
1
1
4
1
3
3
2
1
2
1
8
1
1
5
65
7
2
1
1
8
1
5
8
1
12
1
2
1
1
3
7
3
26
43
4
1
2
6
4
3
10
1
8
22
1
3
2
3
2
1
1
6
2
3
4
1
14
2
1
5
1
1
1
1
3
1
15
1
465
2
2
1
18
45
6
1
4
3
10
77
2
6
3
2
2
2
4
11
2
1
2
1
1
1
7
195
1
1
48
2
72
1
1
5
1
31
1
1
4
4
16
284
1
17
1
1
7
15
2
1
1
4
3
3
2
6
2
2
1
12
7
4
5
4
3
8
1
2
2
1
2
3
1
4
5
2
17
9
3
9
5
4
23
2
43
1
4
10
16
3
3
1
1
1
2
1
4
6
9
3
2
4
8
1
143
1
2
115
1
267
8
43
7
1
6
2
100
1
1
3
2
1
2
12
3
2
4
1
11
1
435
1
1
1
2
5
4
3
263
1
2
16
4
5
15
6
1
1
9
4
2
1
3
1
3
352
1
3
1
6
46
1
5
2
5
1
21
1
6
30
1
2
1
6
2
191
1
5
994
11
4
3
1
8
656
1
1
1
3781
101
19
1
3
8
4
1
69
3
4
2
2
65
47
1
96
1
1
17
13
2
5409
1
1
9
6
2
1
6
3
2
1
2
1
935
663
29
1
6286
2
1
1
32
4
4
13
1
2
100
3
8
1
4
9
11
3
63
2
1
75
1
1
30
14
3
3
34
4
2
1
18
4
3
3
1
1
1
1
12
1
2
1
17
1
1
3
1
312
3
1
1
1
11
1181
2
4
1
2
1
11
6
1
2
1
5
5
1
1
5
2
3
1
1
1
33
11
1
4
1
4830
1
12
3
2
35
2
29
1
3
8
3
2
1
13
2
6
4
1
2
1
2
1
2
2
95
13
1
2
6
1
10
2
4
3
1
1
4
1
1
5
2
2
1
1
2
1
3
1
7
1
1
17
1
1
17
4
2
1
2
4
5
3
3
4
904
2
3
1872
3
3
5
3
1
1
5
4
1
9
1
1
3
2
2
5
2
1
3
1
1
2
2
1
3
1
2
2
1
2
1
1
6
7
3
25
1
6
2
8
3
4
10
1
2
2
162
1
1
9
2
1
4
4
2
1
5
3
3
2
1
1
1
3
1
3
1
3
1
5
1
3
4
3
1
2
1
2
113
10
1
8
9
4
1
1
5
2
3
4
5
3
1
4
1
1
7
4
1
4
1
8
1
1
2
37
4
1
5
5
1
2
6
1
2
2
1
229
1
20
5
1
2
5
4
1
28
604
6
1
130
6
308
1
7
4
1
1
129
2
1
2
38
9
1
1
1
8
4
1
2
1
5
1
6
54
1
2
1
959
1
1
3
12
20
1
9
95
15
2
1
1
1
2
4
1
17
7
4
1
1
4
1
1
1
3
112
92
90
2
58
1
1
1
1
2
9
51
1
1
11
9
1
10
9
2
3
68
34
2
1
1
951
635
1
32
4
2
15
1
265
1
4
1
3
1
3
5
5
1
2
3
1
4
2
1
1
1
1
93
6
2
4
1
4
1
31
2
1
1
1
4
1
2
1
2
7
3
3
1
1
2
5
6
1
1
3
1
13
27
2
9
2
36
1
6
2
194
9
4
1
1
2
73
1
5
47
8
1
1
1
1
1
1
3
30
1
2
21
1
1
1155
1
6
19
9
1
2
3
2
3
3
1
3
1
1
1
1
8
1
1
4
2
1
1
1
3
2
1
2
1
74
1
1
1
1
1
2
4
1
2
1
3
1
1
1
1
1
317
1
1
9
2
2
4
1
3
1
16
7
2
2
33
2
20
2
1
1
3
11
3
1
13
5
1
3
1
3
6
3
10
1
1
2
2
3
1
1
2
7
1
2
4
7
3
4
1
2
6
186
7
5
1
3
4
1
1
1
5
1
197
2
1
2
1
1
1
2
20
18
1
36
8
1
3
1
2
2
6
162
26
6
241
11
1
1
2
1
1
1
8
2
10
1
2
6
3
2
6
1
2
1
1
3
7
227
2
18
1
1
46
4
17
2
8
1336
1
3
1
49
1
53
74
44
3
14
1
1
1
24
2462
58
2
8495
18
1
1
4
20
1
2
1
3
4
1
1
13
77
1
8
12
1
11
1
1
6
2
4
1
12
4
2
7
3
3
1
1
1
5
3
2
2
15
20
2
16
2
169
1
2
1
1
1
18
1
4
1
1
1
2
2
1
19
7
2
11
3
3
3
1
1
3
405
2
1
2
1
3
5
1
4
3
7
7
2
3
1
1
1
2
247
1
2
5
3
1
3
2
24
12
1
8
2
10
16
5
49
1
1
3
10
9
1
17
97
2
1
5
1
1
1
2
2
8
1
1
1
212
4
17
1
3
2
1
1
2
1
81
2
4
1
1
1
1
1
4
75
16
232
2
1
2
9
3
9
17
3
3
3
2
34
3
1
1
1
4
22
133
1
2
1
3
6
3
2
1
1
1
25
2
1
1
2
2
1
1
104
2
1
5
1
1
1
28
1
1
1
9
1
1
5
3
8
2
2
2
105
5
1
30
12
2
2
1
945
246
56
1
5
2
2
1
14
8
1
2
8
1
1
2
1
340
9
175
2
1
29
1
4
2
60
248
1
1
1
1
1146
6
3
6
2
1
1
1
1
8
4
5
2
4
5
1
4
1
3
2
1
1
15
1
2
2
3
2
8
2
2
1
2
2
1
2
1
1
2
3
1
2
3
1
1
1
2
2
5
5
2
1
1
3
189
2
2
1
2
14
1
1
1
8
506
11
10
1
2
1
2
16
1
398
2
2
5
10
6
2
1
1
1
984
1
3
1
2
2
1
49
7
54
2
1
4
5
4
7
9
21
5
1
1
4
1
2
6
1
2
1
2
12
1
1
4
1
4
1
6
1
6
3
1
1
2
1
3
2
1
1
3
1
1
1
1
1
2
1
2
3
31
10
70
2
4
31
6
2
1
5
74
1
1
2
5
1
2
2
5
2
21
1
1
2
1
1
2
2
1
2
1
2
20
1
3
9
4
2
2
9
2
3
27
8
2
7
3
1
1
1
1
95
2
276
127
3
5
3
2
303
7
18
33
28
1
3
11
1
140
1
10
1
4
1
2
3
102
1
5
15
6
1
1
48
392
4
1
2
3
5
1
1
2
1
3
3
9
1
1
5
1
1
2
1
3
1
4
2
3
2
4
1
20
2
3
2
4
4
2
1
1
6
5
1
3
1
5
1
3
2
6
4
2
5
3
2
89
23
1
1
1
1
17
20
4
3
1
4
3
1
1
2
4
2
2
9
3
27
2
1
3
9
2
3
1
11
1
2
2
2
3
5
1
1
69
316
1
1
2
5
1
1
3
1
2
1
1
12
4
2
1
2
1
8
1
3
2
3
4
2
47
1
1
7
6
4
14
9
250
1
23
1
4
1
2
4
1
1162
210
3
9
2
2
1
3
7
159
1
23
2
68
1
15
1
1
2
3
4
1
3
3
3
1
3
1
13
2
1
69
2
4
2
1
1
1
2
1
1
1
26
3
34
14
3
4
30
28
1
1
1227
1
1
2
1
1
3
14
1
2
1
1
3
69
6
6
1
1
1
33
1
4
28
25
148
1
2
1
23
1
33
2
2
1
26
9
1
1
1
1
1
2
4
2
5
2
1
4
2
1
279
1
3
1
4
2
3
1
3
2
1
1
2
7
1
1
4
1
1
1
1
1
2
3
2
3
1
4
2
6
1
81
3
2
2
255
1
34
3
2
1
1
2
18
3
5
2
1
1
5
1
1
2
2
2
2
1
2
7
2
1
2
1
1
1
4
2
2
1
3
1
6
5
1
2
1
1
1
1
2
5
1
5
3
2
1
1
1
2
1
143
14
6
1
1
1
2
1
1
6
2
1
3
2
10
1
2
1
1
3
5
1
1
1
6
5
1
1
3
7
7
1
3
2
9
2
1
193
2
16
1
2
6
3
2
2
1
19
4
1
2
1
3
1
1
2
9
3
6
22
4
9
1
1
1
1
1
8
2
8
1
10
6
2
1
221
1
1
3
1
1
2
22
1
1
1
2
2
1
11
2
42
2
14
2
9
4
3
2
1
3
12
2
1
3
2
1
4
15
5
1
39
11
1
5
1
1
2
6
1
1
2
957
1
2
1
1
1
1
1
14
2
2
1
2
4
4
2
3
1
3
2
6
2
2
5
2
1
1
1
6
1
3
3
1
2
4
2
1
669
5
1
1
1
4
2
4
1
2
2
3
5
2
1
9
1
2
1
1
50
1
22
47
48
4
2
2
1
10
1
10
12
56
1
1
1
1
1
1
306
5
1
4
28
11
1
1
4
8
1
513
2
1
1
2
653
8
1
63
1
1
4
2
2
1
40
2
3
141
7
44
6
1
1
3
664
1
25
2
7
1
81
1
3
3
2
8
1
2
4
1
14
3
3
1
182
1
35
1
8
4
4
2
79
3
7
1490
1
3
7
3
9
1
1
1
2
3
21
5
3
4
1
1
61
1
1
115
1
1
2
4
2
11
10
1
1
2
1
1
25
1
3
1
146
1
1
2
55
3
6
3
1
3
1
3
2
4
2
1
1
1
1
1
54
2
75
7
1
2
12
2
3
6
2
3
9
6
2
4
1
1
31
1
170
2
2
440
34
1
4
3
2
23
1
2
4
1
12
3
1
2
2
1
9
1
5
2
1
1
2
1
1
2
9
178
2
48
3
3
5
3
1
2
1
1
1
1
2
2
1
1
36
3
4
9
54
8
2
1
1
1
14
2
1
1
1
5
5
1
28
1
34
1
3
5
1
3
2
3
13
4
1
1
1
3
53
2
1
2
2
1
15
1
79
1
5
2
4
1
1
3
1
3
9
6
5
5
6
25
12
7
1
3
4
2
2
1
5
1
1
5
4
1
1
1
6
2
1
1
3
1
3
4
1
2
1
1
1
4
19
3
4
71
1
1
8
5
2
7
22
1
8
55
1
2
9
1
4
1
3
24
1
494
89
72
10
1
4
2
90
2
5
4
1
3
1
1
1
1
5
1
3
4
3
1
2
1
5
2
441
1
7
1
2
1
1171
1
3
3
7
2
9
1
2
3
1
1
2
151
1
3
763
2
5
1
1211
878
691
58
2
1
220
1
179
108
93
63
102
148
232
42
2
95
2
4
4
1
2
2
22
3
31
1
14
5
4
3
1
1
1
28
13
1
1
4
26
1
1
199
1637
10
31
25
1
1
8
2
1
10
10
707
4
10
317
1
712
1
1
1
2
1
1
1
2
2
2
4
2
26
3
15
4
1
1
1
1
7
1
14
1
1
1
1
47
19
35
3
1
81
1
1
2
2
160
20
1
2
38
1
8
1
1
1
47
12
54
74
50
904
1
3
5
3
2
2
2
11
10
1
1
1
27
4
2
3
45
1
2
4
7
2
30
3
15
2
1
24
2
2
1
1
3
1
1
1
4
119
2
16
7
3
10
1
9
1
39
5
2
2
2
5
7
7
1
8
2
2
14
3
2
1
1
5
2
2
3
5
2
2
2
1
1
4
2
1
1
1
1
66
1
1
2
2
35
1
2
1
1
9918
717
2
1
2
1
1
4
2
22
1
10
6
8
1
1
3
6
5
30
7
3
1
2
2
1
1
9
1
4
2
3
2
1
4
2
1
2
30
2
4
3
1
3
3
18
1
1
31
1
9
2
21
7
2
5
2
3
28
1
2
1
2
5
4
1
2
2
1
9
1
52
156
71
3
2
7
1
88
188
3
1
8
1
2
1
1
1
1
1
514
41
2
2
11
2
4
19
2
5
3
7
9
1
5
3
45
2
9
7
1
1
70
2
1
40
1
2
1
1
8
2
1
2
1
7
5
24
11
1
1
2
2
6
1
1
3
1
1
4
18
4
2
4
2
139
20
1
408
1
11
186
1
91
2
59
4
29
1
1
1
1
1
2
1
11
1
3
1
1
2
6
36
1
3
5
2
1
1
2
12
6
1
1
2
2
3
1
1
2
17
3
3
85
14
76
1
1
7
1
2
2
24
8
2
1
56
4
9
2
1
2
2
124
5
2
1
2
2
11
1
4
1
1
1
1
1
2
1
14
1
2
1
1
3
1
2
1
1
3
3
2
1
1
4
15
2
1
2
5
188
6
4
2
1
4
1
1
3
2
2
3
9
2
1
21
1
244
1
2
13
3
44
4
1
3
127
1
4
34
5
2
1
2
26
1
2
1
2
1
2
1
2
1
10
2
1
2
4
2
10
2
1
1
4
1
4
6
1
1
1
1
1
1
2
1
3
4
26
2
37
6
14
9
2
5
2
13
1
2
1
4
2
4
1
1
1
1
1
3
1
1
5
1
3
1
2
13
3
2
6
9
1
3
47
7
5
3
5
2
7
1
1
26
1
2
21
3
1
1
2
6
48
17
1
2
2
400
1
1
2
1
17
1
19
331
2
1
1
109
4
1
1
2
1
18
5
2
11
1
85
1
4
641
410
1
3
1
20
1010
2
4
2
93
16
6
3
1
2
3
4
11
22
7
1
1
1
1
1
1
2
3
118
95
1
4
1
787
14
1
8
1
2
6
14
2
2
7
1
8
8
3
1
4
4
36
1
1
2
3
16
1
3
1
2
1
6
1
4
1
1
2
1
1
1
8
151
7
1
1
1
795
33
5
3
3
3
1
1
13
1
1
1
1
2
13
1226
1
3
1
2
1
4
37
3
35
6
7
1
2
15
1
2
1
2
1
4
2
8
1
2
165
186
1
3
1
1
690
6
19
18
12
1
81
3
1
1
4
2
1
561
1
15
44
7
12
6
386
1
1
3
36
8
3
10
1
2
1
279
567
1
4
1
49
12
2
114
2
3
12
1
1
12
35
13
1
4
3
3
2
24
33
154
6
2498
1
3
5
3
1987
3
2
2
2
1
1126
1
2
2
4
4
5
4
1
1
4
1
5
20
2
9
1
7
122
2
2
1
1
3
1
1
1
2
2
1
3
1
12
3
3
1
2
1
1
3
3
32
2
1
1
9
1
8
1
2
1
14
2
1
1
2
1
1
2
3
13
14
17
1
1
56
3
2
2
1
2
1
2
3
2
7
1
3
1
1
6
3
1
1
2
4
3
1
4
2
2
4
2
1
1
4
1
2
3
1
3
2
1
1
5
4
5
2
3
1
1
4
1
1
1
2
2
3
3
2
4
4
4
2
1
3
3
2
2
2
1
1
4
1
3
5
2
1
1
5
3
17
186
6
4
2
2
4
2
1
2
2
2
1
1
4
1
1
1
4
3
1
4
1
3
3
1
2
1
3
1
1
1
2
1
15
1
1
2
1
1
15
4
2
3
18
3
11
2
1
4
3
1
5
1
1
5
1
2
1
12
1
7
1
1
1
1
1
1
1
2
1
1
1
21
3
15
2
1
1
1
8
2
169
1
6
1
92
1
1
2
1
3
1
1
1
2
73
3
3
1
209
1146
4
1
1
8
1
2
1954
3
1
2
1
3
1
1
7
2
86
16
3
2228
1
4
10
1
1
8
4
6
6
2
2
1
4
2
7
1
1
3
3
2
14
3
6
7
5
132
5
2
1
1
3
23
13
1
1
4
4
6
16
1
1
1
1
1
1
30
1
2
1
1
1
2
4
4
1
7
14
3
3
5
2
2
20
7
1
4
1
2
2
2
5
3
7
2
8
414
2
1
3
1
4
3
1
1
1
1
3
1
1
7
2
4
1
7
4
2
1
1
2
2
4
1
1
2
40
300
3
1
2
890
1
1
5
1
1
2
1
2
1
2
5
5
1
158
3
2
1
1
2
7
1
13
2
1
4
1
1
1
2
3
2
1
2
60
7
1
21
1
2
32
21
2
2
1
1
1
16
1
1
11
3
1
3
2
3
4
2
1
3
13
146
9
9
2276
1
11
1
5
4
1
1
2
7
10
2
2
3
54
988
3
10
18
7
4
1
1
4
1
30
6
2
2
149
1
1
3
3
2
6
3
4
2
68
1
1
8
3544
2
8
4
4
3
2
4
3
2
11
10
6
9
4
2
40
4
2247
8
4
3
1
3
1
1
11
2
1
3
1
27
1
1
12
1
5920
2
2
41
5
2
1
14
1
1
60
2
8
6
24
5
1
2
6
5
3
11
6
2
6
5
2
12
1
140
1
14
5
2898
1
4
1
1
1
2
2
1
200
1
1
8
1
26
4
2
1
2
1
1
2
135
6
1
2
4
46
11
1
1
1
5
12
3
1
6
2
2
2
9
3
2
1
2
1
1
3
2
10
1
1
130
2558
81
1
1
2
1
322
89
1
6
1
8
1
5
2
2
1
4
2
1
1
2
4
8
7
2
1
1
6
3
1
1
20
1
24
8
3
1
2
2
5
3
1
1
1
2
3
2
2
5
5
3
2
1
4
1
1
2
2
1
1
10
4
57
12233
935
2
20
9
2
2
1
3
3
1
1
2
1
1
2
2
3
5
1
3
3
1
1
1
1
3
1
3
1
16
4
3
1
1
4
3
1
1
1
2
1
1
1
2
1
2
1
1
1
1
7
3
1
5
3
35
8
329
51
15
2
1
1
1
2
3
4
1
1
1
8
1
2
1
2
2
3
2
8
2
1
2
4
1
6
1
2
3
4
1
1
12
8
8
3
2
1
5
2
3
2
2
6
35
1
1
2
6
1
5
2
2
1
5
17
69
3
52
1
6
2
1
4
6
1
2
51
2
8
266
5
4
9
17
1
1
1
1
21
3
1
280
1
2
1
7
1
6
5
2
3
1
9
2
1
29
3
3
1
1
10
2
10
20
1
62
127
1
1
10
1
1
3
6
2
25
53
1
1
4
1
5
2
1
4
12
17
9
4
1
4
179
1
2
2
41
2
1
2
5
1
6
2
2
31
2
17
1
1
122
3
2
2
2
1
4
8
1
1
1
1
1
9
1
2
1
1
1
2
1
1
192
9
9
83
11
11
2
265
1
1
8
16
3
1
4
3
2
1
1
4
1
14
6
2
1
2
2
5
1
3
4
1
1
2
87
7
1
2
11
27
9
1
45
169
1
1
2
4
3
2
643
1
1
136
1
124
777
189
1
1
38
6
2
1
19
6
17
3
12
2
2
1
16
1
1
1
2
3
2
1
2
1
2
1
1
1
3
4
1
7
1
2
1
1
1
63
1
3
43
1
1
3
5
417
1
4
2
2
1
4
1
1
6
2
185
1
13
3
3
21
3
5
4
147
9
2
10
1
14
7
8
1
1
1
1
15
107
1
14
1
1
21
1
3
4
16
5
1
6
3
1
2
2
1
2
3
1
1681
44
6
5
3
3
2
7
3
12
11
2
36
5
2
1
6
5
634
3
2
1
1
3
2
2
3
2
2
3
10
10
4
3
12
2
20
7
1
2
7
4
3
2
1
2
1
24
1
71
23
1
2
6
7
2
2
16
1
1
4
2
2
30
2
2
28
1
2
1
2
4
2
2
2
3
1
4
1
5
3
1
6
1
19
1
4
2
1
1
13
2
1
6
2
1
40
4
2
6
3
5
12
1
1
8771
96
2
12
50
24
2
51
6
1
3
3
2
1
958
20
1
1
2
3
5
2
5
1
8
1
8
8
1
1
1
1
1
34
1
2
2
1
2
1
2
1
2
4
1
3
3
2
4
1
2
13
1
1
2
2
564
285
1
1
1
79
61
54
2
13
4
48
4
1
1
2
2
1
15
4
1
1
1
3
1
2
1
40
2
3
1
1
20
54
1
1
1
2
1
1
1
6
3
1
8
25
2
2
1
1
1
3
7
2
1
3
2
2
62
2
1
3
1
2
1
1
3
2
4
2
2
4
1
2
1
1
1
1
1
1
2
5
1
1
1
1
6
1
2
1
149
15
4
2
1
8
1
4
1
83
2
56
29
851
12
1
4154
1
3
1
3
10
896
69
1
1
6
1
183
1
1
1
3
2
1
1
1
4
3
1
19
1
11
1
2
1
2
1
1
2
1
3
1
2
1
276
1
61
4
1
2
4
1
2
4
1
1
322
1
2
2
1
2
2
2
4
20
1
2
2
1
1
1
31
19
73
1
10
1
27
2
1
15
3
2
28
3
2
1
2
1
1
3
3
8
56
447
1
1
1
1
1
1
3
6
7
1
1
2
26
2
2
24
1
3
1
2
1
6
1
1
24
3
1
2
123
1
25
2
3
4
1
1
4
1
70
2
197
1
1
47
260
2
3
5
2
7
1
1
1
1
3
1
2
1
1