PosFreq 7 + 20x7 + 7x7 + 20x20x7x7 long
8361
8322
8326
8356
8295
8294
8263
2416
239
319
3350
341
355
333
1118
85
193
294
211
185
171
1060
219
157
533
133
127
178
253
97
66
262
70
95
132
146
43
123
179
6
45
5
261
21
30
283
27
40
10
22
145
195
33
132
278
133
871
988
602
1708
227
823
673
767
1210
947
90
814
1070
1164
441
518
511
8
581
1126
880
106
112
146
59
59
221
80
96
1823
1882
460
2771
1436
1730
0
1040
1009
110
293
580
602
77
647
627
150
1297
512
1088
324
439
509
111
416
480
302
170
447
641
342
381
508
403
57
240
348
297
534
389
374
175
8
21
25
0
24
5
1
1
0
62
2
0
0
0
0
0
0
0
0
0
7851
8316
8311
8213
8150
8148
8111
7857
7812
8317
8219
8156
8154
8117
7866
7821
7816
8228
8165
8163
8126
7994
7949
7944
7846
8293
8291
8254
7995
7950
7945
7847
7784
8292
8255
7997
7952
7947
7849
7786
7784
8257
8003
7958
7953
7855
7792
7790
7753
628
45
74
428
115
88
127
58
0
0
89
0
30
31
157
11
0
122
8
0
0
957
71
90
1421
44
136
107
117
9
6
100
3
14
19
80
12
0
94
19
49
2
31
16
4
155
9
28
0
172
30
73
80
24
72
70
15
0
0
9
0
8
2
34
22
0
6
1
9
1
564
37
31
66
81
65
49
21
0
1
5
0
1
1
39
6
0
37
1
4
0
24
0
0
0
2
14
0
305
87
27
177
36
25
57
57
0
9
4
0
5
1
20
0
0
71
0
0
0
470
75
23
198
17
86
117
4
1
12
45
2
1
3
57
14
2
51
15
2
3
74
6
5
27
3
6
2
25
9
17
75
24
6
57
21
0
0
15
0
0
0
0
18
0
4
0
9
0
66
24
11
99
42
41
55
1
1
0
2
0
0
22
0
0
0
1
0
23
3
1
13
1
0
0
5
0
6
31
14
41
1
34
0
16
0
1
5
0
0
0
6
0
0
0
0
0
0
15
35
59
67
6
12
3
46
0
0
16
2
0
0
19
0
0
32
0
0
0
2
0
0
18
0
0
0
95
15
24
38
0
1
3
1
0
0
14
0
0
0
28
0
0
1
0
0
0
71
20
28
115
0
36
8
11
0
0
2
0
0
0
26
0
0
24
0
0
0
15
0
0
4
0
0
0
5
42
73
13
50
123
18
0
7
4
1
0
1
0
0
1
3
0
13
12
1
5
98
113
27
50
143
21
1
6
8
2
2
11
6
0
3
0
0
0
9
0
14
9
2
4
6
1
16
363
216
171
776
17
267
277
19
22
15
60
3
11
12
26
9
4
70
0
38
8
123
287
271
364
85
366
254
41
24
34
115
2
37
6
31
40
53
71
8
48
73
46
29
28
42
0
54
14
158
433
235
73
326
324
289
6
25
20
0
6
15
38
3
46
7
0
12
33
54
448
437
430
52
272
472
388
59
10
58
3
47
16
99
31
38
28
1
65
28
55
21
26
65
7
23
48
111
164
126
166
5
172
210
418
2
10
62
0
2
15
35
2
9
59
0
25
8
3
75
139
219
5
267
464
205
12
68
6
1
21
17
39
54
0
8
0
61
54
10
75
4
4
0
3
52
2
48
24
63
7
12
91
34
1
1
0
2
0
1
0
1
0
0
0
36
2
0
80
35
37
33
39
83
6
0
8
3
2
1
4
21
0
0
7
0
0
6
9
14
2
1
6
2
4
1
33
617
623
277
773
449
393
0
45
21
2
78
50
57
0
79
128
3
128
117
113
30
812
704
248
1042
471
834
1
117
52
23
176
39
47
0
52
26
37
113
20
78
1
50
52
5
92
7
48
0
277
254
2
62
180
119
0
47
39
19
3
31
19
0
55
58
0
13
6
21
0
414
341
57
84
258
230
0
20
35
0
2
68
29
0
102
138
0
3
17
7
0
70
67
0
22
9
33
20
211
153
61
436
151
182
0
21
18
0
87
23
16
0
1
8
18
59
29
80
48
348
237
79
655
143
555
10
48
30
5
72
66
37
5
25
34
0
21
8
68
0
39
50
1
83
20
34
122
90
78
8
127
112
105
21
30
13
1
5
11
7
36
6
0
7
4
10
11
127
114
192
62
162
215
108
9
18
22
0
1
6
5
5
22
41
0
6
13
6
6
23
0
5
6
27
16
85
124
216
132
95
139
134
0
10
19
6
7
14
4
1
2
43
1
6
28
24
35
180
284
97
150
186
157
7
9
46
7
7
52
5
6
19
10
2
11
41
9
5
40
45
6
30
18
20
12
37
144
184
138
132
88
0
5
12
3
32
8
1
2
53
0
16
11
15
0
36
67
103
114
342
145
220
1
2
28
4
1
9
2
0
20
6
1
17
18
27
2
5
9
23
21
9
5
55
0
8
8
0
4
4
6
0
6
9
0
0
0
0
0
2
0
0
0
0
44
0
16
5
0
16
5
0
0
0
9
0
0
0
0
0
0
2
0
0
4
1
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
370
55
75
746
4
86
52
10
1
0
46
0
1
0
97
14
27
28
5
0
0
83
11
1
47
8
28
2
10
0
2
59
2
6
12
134
3
0
17
39
17
0
26
1
6
56
7
10
0
209
11
28
32
10
29
27
16
0
0
1
2
4
0
7
0
0
33
0
25
0
20
2
0
8
13
7
0
13
16
0
2
0
0
1
7
0
0
7
4
0
0
16
2
1
0
0
1
2
79
10
33
103
4
28
73
43
0
2
1
0
2
0
42
0
0
33
0
1
0
18
0
1
12
9
3
1
1
1
0
5
0
2
0
9
3
0
10
21
1
0
7
4
0
3
0
6
0
27
26
2
24
16
7
12
0
0
0
0
0
0
1
0
0
0
10
0
3
0
4
12
0
0
0
1
2
2
0
35
64
0
2
1
0
0
0
0
2
0
0
0
1
0
3
1
0
0
24
1
46
2
0
6
2
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
5
5
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
16
0
1
25
0
21
5
4
0
2
0
0
0
0
2
0
0
0
0
0
0
2
0
0
1
0
0
0
2
0
0
11
0
0
0
2
0
0
1
0
0
0
7
0
0
1
0
0
0
10
12
46
13
23
21
14
0
1
2
0
3
0
0
0
1
0
0
1
28
0
0
7
3
1
0
25
0
0
3
2
0
0
1
2
0
7
0
0
5
6
0
0
2
2
0
0
0
0
53
104
46
77
5
94
54
0
6
6
9
0
21
1
18
3
17
46
0
3
3
48
19
7
77
0
31
28
60
59
13
52
40
8
24
4
9
1
103
0
24
5
68
44
2
57
0
24
0
108
150
34
3
134
122
129
3
22
2
0
7
9
22
3
46
4
0
5
3
11
27
11
55
0
40
33
11
80
39
40
0
13
37
24
2
37
9
0
39
6
7
11
20
19
0
20
24
89
45
36
76
0
190
183
93
0
3
6
0
5
11
31
1
3
45
0
2
33
39
15
4
49
0
7
12
50
27
11
7
2
7
4
13
2
2
15
0
8
53
1
12
7
1
0
1
53
0
23
28
8
0
1
23
5
5
0
0
3
0
0
2
0
0
0
0
0
1
0
1
0
9
2
1
5
0
0
0
0
2
1
5
3
2
0
30
5
1
36
3
6
0
0
0
0
2
12
2
176
235
32
276
225
283
0
15
32
4
27
29
7
0
48
38
0
154
4
18
3
69
35
11
103
31
63
6
26
24
2
106
15
20
0
14
50
2
9
3
63
0
56
87
0
32
2
29
0
175
233
0
10
80
73
0
2
6
0
2
1
1
0
4
10
2
8
5
35
0
26
13
46
5
3
49
0
12
9
0
13
15
40
0
24
20
0
0
5
13
0
6
24
0
47
7
4
1
112
48
13
163
35
158
0
26
18
0
7
1
2
0
0
4
30
5
15
70
0
33
20
2
40
5
27
2
3
31
2
11
23
36
1
34
10
31
2
5
86
0
1
20
0
15
20
9
70
92
100
14
74
51
24
4
4
0
0
2
2
5
20
24
0
3
0
15
6
0
4
25
2
8
38
2
3
4
30
0
0
54
15
19
8
1
0
46
3
2
13
8
2
7
2
0
0
6
101
55
13
42
53
39
0
0
3
0
24
2
0
1
2
6
4
1
54
2
1
15
4
4
23
37
6
2
8
8
3
15
4
7
0
39
38
1
1
21
1
0
16
2
4
5
5
7
21
23
44
4
158
40
68
0
3
3
21
6
2
13
0
9
3
2
11
2
8
0
10
1
8
7
5
4
1
24
5
2
1
35
13
0
2
8
1
5
1
4
0
3
5
6
28
4
2
7
0
3
3
0
7
0
0
2
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
3
0
0
0
0
0
0
2
0
1
0
5
0
0
0
0
0
4
0
1
0
9
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
197
23
35
601
4
57
50
99
0
10
139
17
0
8
51
13
1
61
9
1
0
255
0
35
237
15
16
15
19
0
1
42
0
11
11
25
8
0
39
5
5
2
51
2
1
103
2
27
2
180
7
4
8
13
17
14
0
0
43
48
0
3
0
7
0
2
46
4
1
0
41
1
43
50
7
3
0
11
0
0
0
0
0
1
6
0
0
2
4
0
0
5
2
1
3
1
3
0
142
4
7
35
20
25
12
55
3
13
6
7
0
2
9
0
0
6
1
2
0
9
49
9
26
1
18
4
4
0
0
9
0
3
2
34
0
0
3
1
2
2
25
3
1
5
0
1
0
25
4
2
16
12
32
5
3
0
4
1
0
0
0
1
13
2
2
0
0
0
12
0
10
2
0
1
0
21
0
0
1
0
0
1
0
1
1
2
0
0
0
3
15
0
1
0
0
0
7
2
4
25
0
5
1
0
0
1
0
0
0
0
7
1
0
0
0
0
0
3
0
4
0
0
0
0
0
0
0
0
1
0
0
1
0
0
3
0
0
0
2
0
0
5
0
0
0
31
4
3
54
26
15
1
6
0
0
1
0
0
0
2
0
0
0
0
0
0
6
0
1
2
0
0
0
0
0
0
9
0
0
0
1
0
0
6
0
0
0
4
2
0
1
0
0
1
6
1
14
4
23
45
4
0
0
9
0
0
33
2
0
0
2
1
5
6
1
0
4
33
0
14
31
0
0
5
0
0
0
5
37
3
7
0
0
4
5
0
1
3
4
0
0
1
1
74
157
128
115
14
77
64
8
0
12
12
0
13
1
57
4
9
9
0
3
0
23
55
23
109
61
64
19
2
4
10
39
9
7
25
4
5
9
36
17
22
4
4
13
1
12
4
14
28
93
138
123
1
130
131
142
30
29
14
0
37
65
43
3
38
58
0
10
10
43
53
72
25
10
40
68
97
16
2
34
1
29
45
0
8
6
18
1
10
1
12
38
16
41
0
14
37
21
63
51
77
0
63
160
92
2
10
5
0
2
13
19
7
17
8
0
3
1
58
41
10
65
0
20
106
45
20
55
6
0
4
19
0
20
1
31
0
2
19
9
29
7
4
0
3
36
0
6
12
15
15
37
12
4
1
1
2
0
0
0
0
0
0
0
2
0
1
0
1
26
3
1
1
27
1
0
3
0
7
0
3
0
1
1
0
4
3
3
0
7
3
1
2
0
1
1
1
216
180
44
192
135
219
0
64
31
4
99
12
37
0
10
31
5
81
10
23
1
64
56
19
207
69
180
0
6
5
3
76
6
31
13
49
19
1
10
11
36
2
35
50
0
89
1
56
0
185
120
1
0
66
49
0
60
20
0
4
7
62
0
14
18
0
5
39
11
0
121
38
0
5
12
55
0
31
30
0
5
2
4
0
32
5
0
0
12
35
0
28
24
0
5
7
1
5
101
93
8
185
42
158
0
17
8
1
38
33
28
0
31
9
0
4
14
7
0
7
28
0
45
18
40
1
13
0
0
8
26
17
0
4
1
3
24
19
9
0
30
38
0
6
11
15
73
49
52
13
119
60
45
1
24
0
0
0
9
6
1
6
0
7
0
44
2
32
59
55
0
30
63
55
19
13
34
0
0
0
0
4
0
30
0
35
5
0
0
2
1
0
11
4
3
16
33
129
34
62
82
108
0
0
28
4
5
23
0
6
1
8
1
16
22
9
8
38
81
16
18
30
14
0
0
10
22
0
3
4
0
2
6
19
1
15
15
6
16
2
2
1
15
25
9
35
33
24
122
47
53
0
1
19
1
2
0
3
0
1
3
5
18
2
2
0
6
5
42
66
4
5
0
1
3
0
1
3
0
0
4
0
0
3
0
2
1
1
6
21
28
6
10
51
0
3
0
0
13
0
4
0
0
0
0
0
0
0
2
0
9
0
0
0
29
2
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
2
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
82
1
18
82
14
3
0
21
6
0
63
0
1
5
45
0
5
4
0
0
0
121
0
6
97
2
1
22
2
0
0
10
0
17
0
17
0
0
55
1
0
4
0
1
0
77
1
0
1
51
2
28
61
17
42
11
13
0
0
3
0
1
2
2
0
0
2
0
0
0
41
1
2
10
0
27
1
4
0
0
0
0
5
2
25
0
0
4
0
2
1
15
1
0
1
0
0
0
17
14
50
9
2
0
0
7
0
0
5
0
0
0
4
0
0
16
0
0
0
38
7
1
8
0
0
4
25
4
0
0
0
23
0
9
21
0
1
0
0
2
5
4
3
5
0
0
0
3
4
0
3
1
14
1
12
0
0
1
0
0
0
0
0
0
35
0
0
0
6
0
0
4
1
5
6
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
1
24
0
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
1
2
18
0
0
2
0
0
4
0
0
0
0
4
0
0
1
0
0
2
1
0
0
0
0
0
0
3
0
0
7
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
4
0
0
7
0
0
0
0
0
0
7
0
0
0
5
0
0
6
0
2
0
2
0
0
3
0
0
0
0
1
17
0
2
0
1
0
0
0
0
0
0
2
0
0
0
0
2
0
0
0
7
4
0
1
11
1
0
1
2
0
0
0
0
0
0
6
0
0
2
0
0
2
4
0
0
7
1
57
18
13
5
0
3
17
2
3
2
3
0
7
26
7
2
2
3
35
10
0
0
4
12
31
40
23
7
3
9
0
25
3
10
10
4
1
7
18
4
18
1
15
41
9
15
0
19
0
39
53
27
0
10
25
11
37
6
14
0
0
6
26
2
35
37
0
2
2
0
2
84
54
1
31
8
10
6
1
7
0
4
2
0
25
21
1
0
27
2
11
60
40
1
0
4
17
15
1
38
3
0
28
42
71
2
18
16
0
15
18
0
0
1
12
0
4
8
5
0
4
27
0
2
13
12
18
0
28
0
0
4
4
0
1
0
0
0
10
0
6
12
10
0
12
3
5
0
0
1
8
0
4
2
0
0
0
0
0
3
0
0
0
0
0
0
2
0
1
0
18
1
3
1
0
0
0
0
0
0
0
0
0
0
0
0
1
12
0
0
0
0
0
0
0
0
0
78
28
2
134
27
33
0
23
12
0
55
23
5
0
12
0
0
15
37
40
0
48
10
50
74
74
73
7
40
18
1
21
5
5
0
29
38
5
18
20
10
0
7
31
0
79
0
15
0
19
16
0
19
2
4
0
6
38
12
2
3
26
0
4
2
0
0
2
12
0
18
60
1
31
23
30
0
6
4
0
0
4
30
0
14
14
0
5
0
3
0
1
6
1
3
16
3
0
8
20
48
2
16
89
0
26
10
2
20
0
3
0
2
2
2
3
0
0
3
14
35
2
34
44
30
0
1
0
0
4
0
17
0
0
0
0
11
0
35
0
17
1
0
16
35
26
0
8
4
1
4
46
2
1
5
0
1
0
22
0
2
4
0
0
2
0
0
3
10
6
0
20
12
9
1
2
1
0
26
0
1
0
2
9
0
7
0
13
14
4
35
0
1
18
6
0
7
20
21
13
28
6
0
2
5
0
2
11
0
0
0
2
3
0
2
2
2
41
7
3
2
4
7
0
0
1
19
8
0
1
0
1
17
0
2
15
4
0
2
15
4
1
7
6
0
2
8
5
7
1
5
0
0
0
2
1
0
0
0
3
1
0
0
0
4
0
9
2
11
7
2
34
0
2
0
2
0
0
0
2
2
0
0
10
3
9
0
0
16
0
13
5
51
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
74
0
7
31
2
0
14
1
0
0
32
1
0
0
4
0
0
48
0
0
29
45
0
0
57
2
36
2
3
0
0
2
0
2
0
13
0
0
18
0
0
9
1
0
0
0
0
0
1
1
0
1
33
0
3
0
5
0
0
1
0
0
1
0
0
0
0
0
0
13
25
1
0
1
0
3
21
0
0
0
0
0
0
0
10
0
0
2
2
0
0
0
0
0
0
0
0
0
27
31
6
32
0
1
0
0
0
0
4
0
0
2
57
0
3
3
0
1
9
19
3
2
13
1
0
9
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
3
1
0
0
1
0
0
0
0
0
1
2
0
2
2
4
0
0
0
0
2
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
1
0
0
2
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
31
0
0
0
0
0
0
23
0
0
1
0
0
0
40
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
1
0
0
1
1
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
5
1
0
0
1
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
3
2
7
17
4
27
10
2
1
0
2
0
6
27
1
26
11
58
0
6
0
1
30
9
21
2
10
2
0
0
0
2
0
0
0
10
0
7
9
0
7
0
2
0
2
2
0
2
2
0
3
53
0
65
29
1
0
7
29
0
32
1
7
0
0
58
0
31
21
0
4
29
7
4
55
40
53
2
3
2
0
1
0
0
0
0
0
0
1
21
0
0
0
0
0
0
0
0
15
47
13
1
2
5
4
0
0
2
0
1
0
2
0
0
0
4
26
61
0
4
2
2
2
47
23
2
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
1
1
0
0
1
0
0
1
40
0
0
0
0
0
0
1
0
29
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
9
15
9
8
71
0
30
1
2
7
3
0
0
35
43
0
61
1
3
0
61
52
45
10
0
36
0
1
1
1
1
0
0
0
19
15
6
0
0
24
0
0
3
1
2
0
0
0
4
2
2
0
16
32
0
1
0
1
0
0
1
0
16
0
0
0
5
0
0
38
36
1
34
0
22
0
0
0
0
2
1
0
0
2
0
6
9
0
6
0
3
0
0
0
0
0
0
8
19
0
56
6
0
1
1
6
0
1
0
2
0
14
2
6
0
8
1
0
1
1
1
7
25
28
0
2
0
0
2
2
5
0
0
14
4
14
0
6
0
2
0
0
0
0
0
3
17
9
0
2
2
2
2
1
5
0
0
28
0
3
1
0
0
1
6
5
16
3
46
0
2
14
0
0
0
0
0
0
0
1
0
7
2
0
14
0
0
0
0
0
0
0
0
0
0
2
0
1
1
2
1
0
0
0
0
0
1
1
0
4
0
0
1
4
50
1
4
4
0
3
4
3
0
0
1
0
0
0
0
4
13
0
0
0
17
0
0
0
0
0
0
0
0
0
3
15
10
0
0
2
0
2
0
0
1
1
0
0
25
3
0
2
6
8
6
1
18
0
15
21
1
0
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
117
1
4
13
34
3
23
2
0
0
2
1
13
0
2
1
0
28
0
0
0
59
1
13
117
2
0
1
1
0
0
27
0
3
0
0
0
0
0
0
0
0
5
0
0
5
1
0
0
0
0
0
26
24
1
5
1
0
0
1
0
0
0
0
0
0
1
0
0
0
84
0
6
4
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
2
1
2
1
0
8
0
1
59
14
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
30
1
0
4
0
0
21
0
0
0
1
1
0
0
0
2
0
0
0
2
0
1
0
0
0
0
0
0
4
0
6
0
0
0
0
0
0
0
4
0
0
0
0
1
0
0
0
4
0
0
4
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
1
9
1
0
52
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
2
0
7
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
7
32
16
58
22
18
0
0
17
0
2
1
0
0
0
0
0
0
0
1
44
3
8
82
6
4
18
0
0
0
0
0
0
0
2
1
0
3
0
2
0
0
2
0
0
0
0
0
27
30
9
3
0
3
85
0
17
0
0
18
0
17
1
0
0
0
24
27
0
2
96
48
8
63
4
59
26
0
0
0
0
0
0
0
0
0
0
12
36
0
0
3
0
0
2
2
0
51
4
0
2
0
61
6
0
1
1
0
0
0
0
1
0
0
0
4
1
0
0
5
7
0
36
85
12
0
0
0
0
1
0
3
2
0
0
0
24
1
0
0
0
0
0
0
0
0
0
0
1
0
1
3
17
0
0
1
0
0
0
0
25
0
0
0
0
0
1
0
2
0
0
0
6
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
180
151
70
7
45
23
0
3
0
0
0
1
0
0
26
25
0
0
0
0
47
79
89
8
65
88
70
0
0
20
0
19
0
0
0
37
36
0
3
0
1
0
0
0
0
0
3
4
0
19
25
0
2
11
4
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
56
43
0
0
3
0
0
0
7
0
0
0
0
0
0
2
35
0
1
0
0
3
1
2
0
1
0
0
8
7
2
47
2
16
0
0
1
18
0
2
3
0
1
0
0
0
0
0
0
24
4
2
10
50
105
0
0
0
0
7
0
1
0
2
0
0
0
0
36
0
2
0
0
5
0
3
0
2
16
0
0
22
0
1
0
0
0
0
0
0
0
0
1
0
0
0
26
2
3
1
0
0
12
0
0
1
0
0
0
0
14
0
0
0
0
0
0
0
1
0
3
0
0
1
2
1
4
4
36
3
22
3
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
22
1
85
7
15
0
3
0
0
0
0
3
8
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
6
8
12
6
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
5
10
1
15
13
2
0
2
0
0
0
0
4
27
0
2
0
0
0
0
0
0
0
2
0
0
0
1
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
4
1
13
0
0
0
75
0
0
59
1
6
8
86
9
1
107
10
0
2
3
0
0
21
0
0
0
44
6
1
82
0
0
1
130
25
28
81
2
32
12
16
11
0
18
1
2
2
8
0
0
0
0
0
0
15
0
3
2
0
0
0
41
0
1
2
0
17
17
12
0
0
3
2
0
0
47
0
0
2
0
0
0
36
3
2
12
2
3
4
0
0
0
50
0
0
0
0
0
0
0
1
0
1
24
0
2
9
2
1
1
10
8
10
2
0
1
27
13
0
0
3
2
0
0
14
0
0
1
0
1
0
31
1
3
10
2
12
3
6
0
48
0
0
0
3
1
3
0
0
0
0
0
2
1
0
10
0
1
3
2
0
2
1
0
3
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
3
2
2
5
10
0
3
67
0
0
4
0
0
0
1
0
0
5
0
0
0
0
0
0
3
0
0
0
2
0
8
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
9
0
0
0
0
1
0
5
0
0
0
0
0
0
0
0
0
0
1
0
2
5
0
0
0
3
1
6
3
3
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
3
0
0
4
0
0
2
0
0
0
19
0
0
0
0
3
0
0
0
1
4
0
2
0
11
41
10
3
1
0
6
0
2
8
0
0
0
0
0
18
0
0
0
4
0
0
2
1
0
1
7
6
2
0
7
1
1
0
1
0
0
0
0
0
2
1
1
0
0
0
3
2
3
10
5
7
9
9
31
3
27
0
3
3
0
2
3
0
0
1
2
0
2
9
8
5
3
11
2
15
18
61
1
25
10
3
13
3
7
2
0
9
1
0
0
0
0
16
14
8
9
19
0
16
35
5
6
13
49
0
18
22
13
0
2
0
0
6
14
0
12
22
8
0
24
31
5
9
44
8
10
27
43
39
27
47
34
0
10
4
3
0
0
3
0
1
0
0
0
35
33
0
12
31
7
3
4
6
0
34
40
21
0
0
1
0
0
5
2
4
23
11
0
11
7
2
20
9
61
0
13
39
5
3
40
2
0
0
48
83
0
0
1
0
0
0
0
3
20
1
19
1
0
2
4
0
0
5
0
0
0
0
18
0
0
0
0
0
0
32
0
0
1
2
0
1
4
3
0
3
3
0
1
1
1
7
0
0
0
0
1
1
0
3
1
0
0
36
41
0
25
3
24
1
19
46
15
56
40
59
0
2
27
0
0
6
7
0
4
37
3
56
40
11
0
126
26
28
90
70
58
0
7
12
0
90
9
3
0
0
1
0
0
0
0
0
20
13
0
6
27
18
0
54
19
0
22
41
7
0
0
0
0
0
0
0
0
22
4
0
1
25
19
0
13
40
2
8
4
58
0
7
10
1
1
3
2
0
1
14
1
14
4
3
3
7
4
1
13
9
28
0
22
4
0
22
2
18
2
3
1
0
3
0
8
0
7
3
1
26
6
25
0
9
23
2
92
4
26
7
3
6
0
14
16
26
0
1
0
0
1
0
0
3
6
9
1
2
2
10
12
11
6
0
2
4
0
1
0
0
0
2
0
11
4
4
38
0
0
15
22
30
5
8
0
12
9
9
0
1
2
1
0
33
0
0
7
0
0
1
0
0
0
4
11
9
18
12
11
2
5
17
0
3
5
3
0
6
0
4
0
7
2
0
1
15
7
1
1
15
2
8
35
10
4
12
21
2
0
5
20
0
17
1
0
0
0
2
1
0
0
2
0
3
3
2
0
15
0
7
0
28
16
2
18
1
0
1
0
0
0
1
1
0
1
22
0
0
16
1
0
7
34
3
6
27
0
2
9
1
15
1
1
0
0
0
0
0
0
0
3
0
1
1
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
145
31
24
100
51
20
14
218
15
14
449
80
30
47
112
11
11
205
17
20
8
369
59
60
424
135
80
45
157
1
0
77
2
3
7
197
19
2
372
24
27
75
190
14
17
227
51
19
16
29
1
38
3
37
4
10
177
0
31
20
11
5
21
45
9
4
24
3
13
6
46
28
48
37
61
17
67
21
2
44
34
0
0
0
123
9
0
14
6
5
8
20
8
9
1
3
4
2
176
2
12
3
2
6
0
50
16
6
119
37
25
25
60
18
4
28
2
9
3
230
58
26
99
51
9
7
10
47
7
17
0
1
1
109
2
3
42
6
7
22
20
12
0
42
0
1
19
101
13
35
38
3
2
5
28
1
49
45
1
12
48
12
0
0
6
8
14
4
5
10
38
57
3
26
16
4
10
11
0
0
1
1
4
14
2
20
2
5
9
4
0
0
1
2
15
11
44
0
57
33
0
0
2
12
1
26
7
0
0
0
15
0
10
16
0
0
2
35
0
57
65
0
9
0
0
1
0
0
0
1
2
10
0
9
4
0
0
0
0
5
0
35
2
0
2
83
0
0
42
0
0
0
19
0
24
9
0
0
1
18
0
2
25
11
0
0
55
0
0
45
26
2
0
0
0
0
2
0
0
1
9
1
0
57
0
1
1
27
0
0
14
0
1
1
0
26
1
0
20
3
47
0
24
21
5
32
18
28
3
8
21
0
6
34
1
0
8
15
0
0
22
22
0
2
2
0
2
3
2
10
19
34
0
11
45
2
0
14
1
3
3
37
49
132
115
48
397
53
93
45
38
57
62
179
48
84
49
38
97
47
83
28
65
75
550
285
125
576
7
138
176
6
29
7
29
2
9
25
78
95
96
119
8
102
96
122
89
71
176
28
85
77
40
53
150
1
8
83
263
135
134
155
7
95
282
173
23
109
63
5
72
106
147
81
156
146
8
120
179
235
4
42
41
4
6
7
60
90
110
106
11
50
119
122
110
48
98
4
63
82
143
25
52
44
0
39
198
24
68
135
52
0
55
181
96
48
51
15
3
47
43
83
50
71
38
1
73
207
365
20
13
21
0
42
87
3
67
41
40
1
71
122
71
92
54
32
1
58
112
33
2
5
4
26
0
4
13
45
38
57
5
3
5
8
21
3
7
5
5
24
5
3
8
38
15
4
78
23
0
3
1
0
1
23
1
2
2
30
8
1
10
10
21
5
12
1
0
49
18
28
265
217
15
387
185
124
0
161
191
6
315
148
188
6
71
105
98
141
61
83
10
416
388
64
746
394
255
0
29
30
42
85
63
75
18
246
155
49
297
113
135
8
122
150
19
271
76
89
0
152
112
58
89
45
112
0
139
74
1
54
20
34
0
43
39
10
35
68
24
0
231
217
1
87
96
158
0
16
15
1
1
13
17
0
60
38
0
22
62
124
0
123
126
0
26
50
73
26
37
57
3
64
47
118
30
86
39
8
96
91
129
28
72
51
23
102
25
55
17
69
179
4
194
172
138
1
30
13
0
70
9
23
4
37
115
0
123
50
65
1
65
63
1
63
48
54
10
76
16
59
37
11
8
58
42
38
25
65
17
51
53
38
53
3
51
48
25
77
90
49
44
118
49
43
4
1
4
0
3
2
5
13
45
27
0
40
19
7
30
41
29
23
49
20
28
17
13
18
64
63
80
70
12
61
80
35
24
18
28
38
23
96
23
12
14
17
57
54
88
85
42
120
110
0
1
24
16
10
5
4
11
64
102
15
63
44
52
5
27
35
94
18
37
30
2
30
32
11
14
86
12
4
15
69
17
64
44
54
7
6
27
30
29
22
31
7
70
100
44
38
104
44
0
0
7
5
2
0
0
2
13
19
53
43
35
24
0
25
9
9
14
15
5
5
0
3
12
0
0
0
30
0
0
1
0
0
0
32
0
4
2
0
3
0
64
0
0
14
0
3
0
0
0
0
0
0
0
0
31
0
0
2
0
3
0
6
0
0
0
0
0
0
0
0
0
2
0
0
0
1
0
0
45
0
0
0
0
0
0
0
0
0
0
1
0
0
28
0
0
0
0
0
0
0
0
0
0
0
1
0
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
244
37
2
497
41
51
2
348
48
68
484
3
29
39
208
7
61
333
8
30
22
41
2
0
45
0
2
18
135
29
0
244
28
40
28
171
30
4
510
3
66
53
311
48
44
239
25
46
61
91
20
0
16
12
4
10
147
22
26
81
42
28
52
151
2
37
16
40
4
1
33
2
0
4
0
4
5
146
11
27
36
34
5
54
133
20
1
14
7
6
47
102
6
75
75
62
50
24
134
40
1
32
2
19
17
54
47
90
51
0
30
0
143
4
35
74
5
11
2
8
0
1
7
0
0
0
44
19
3
56
15
7
28
104
37
8
46
41
15
60
165
71
9
120
20
9
18
9
9
2
49
0
20
11
36
41
2
63
10
8
3
52
4
37
31
4
8
1
2
0
0
0
0
0
1
8
24
6
27
10
16
1
27
24
4
8
7
34
12
63
3
10
18
19
12
4
1
5
0
26
3
0
0
1
1
0
9
1
36
1
6
0
1
5
1
24
0
0
0
0
0
0
24
0
27
1
5
10
0
0
2
6
6
1
53
1
0
0
61
0
3
36
0
11
0
0
2
0
11
1
0
1
6
0
0
52
0
38
1
38
0
0
124
0
0
2
5
0
0
0
0
0
0
109
0
11
28
26
1
2
18
0
0
23
27
0
1
146
0
0
94
0
3
0
0
16
16
0
4
57
0
0
5
33
1
10
7
1
0
25
6
1
12
35
1
0
0
2
0
0
3
0
0
12
10
6
8
30
0
1
15
35
2
4
25
39
1
1
37
1
0
42
4
63
104
114
94
28
90
94
307
122
106
294
6
143
43
52
135
95
144
3
87
62
0
3
18
24
0
23
16
100
92
39
139
12
34
60
108
114
93
107
49
108
133
83
51
74
287
63
109
79
35
151
162
5
24
64
78
30
204
149
27
109
10
104
92
258
57
35
44
161
149
0
2
0
0
0
16
1
0
60
48
4
50
158
89
232
154
87
1
59
150
155
22
285
163
20
75
188
119
18
61
66
0
1
37
101
4
14
10
0
12
49
262
61
30
27
1
9
55
67
0
4
0
0
0
2
2
39
5
33
0
55
112
20
97
143
114
0
4
158
38
30
101
43
2
1
141
100
22
37
5
0
3
29
0
26
6
4
0
4
85
18
7
24
38
18
2
41
4
0
3
0
0
0
3
0
50
0
0
5
1
57
2
48
75
4
6
0
27
19
0
2
18
2
2
45
4
0
48
111
0
408
76
175
28
368
270
35
468
212
224
52
129
228
39
450
162
326
1
6
3
0
44
0
28
7
291
300
65
193
131
233
0
64
273
14
492
71
143
55
330
312
92
459
146
388
0
18
63
0
45
85
77
0
85
113
0
45
172
92
0
154
141
46
42
89
143
0
0
0
0
30
0
14
0
114
156
0
58
19
56
0
187
177
0
44
142
56
0
90
84
1
47
69
127
2
80
68
8
158
98
107
8
65
82
7
290
99
172
2
21
91
3
160
95
56
0
10
34
4
0
0
5
5
26
12
8
85
42
141
33
49
64
10
188
69
70
33
41
29
57
209
40
121
19
53
97
1
0
67
14
18
13
112
8
20
86
33
17
17
25
6
59
39
0
0
9
13
0
10
2
0
76
17
53
2
43
70
61
42
29
83
13
8
60
110
17
31
74
8
34
60
1
36
65
43
4
9
47
18
85
74
93
13
37
45
55
38
111
37
51
80
43
51
0
39
10
1
4
10
0
14
40
47
69
14
52
10
19
75
73
110
65
40
60
6
22
88
29
12
45
24
7
19
15
22
26
21
60
30
16
47
84
126
106
81
1
14
22
19
27
62
59
0
5
9
3
2
1
0
5
34
17
17
33
37
25
2
44
38
66
16
42
74
3
52
65
49
84
96
36
47
2
1
0
0
0
0
9
6
4
0
0
0
1
19
4
0
1
0
0
0
0
4
0
2
0
0
0
12
2
10
0
0
3
1
24
0
4
0
0
0
0
36
0
5
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
146
18
30
233
10
14
17
245
3
10
213
1
6
8
177
3
3
214
7
49
55
1
0
0
1
0
0
2
147
35
26
198
17
47
33
262
11
119
528
13
41
24
122
29
130
283
53
2
32
68
7
13
5
1
5
0
74
1
8
12
0
5
20
78
7
4
16
4
5
5
0
0
0
0
0
0
1
48
3
5
11
6
3
11
142
5
57
111
7
44
14
132
2
40
11
37
2
12
26
15
6
62
1
13
0
62
6
8
48
1
2
13
74
7
8
32
12
24
6
1
0
0
2
0
0
2
105
1
3
38
13
6
48
160
47
61
119
11
6
69
66
6
10
49
35
3
0
14
23
0
11
0
13
0
13
4
0
26
1
2
0
2
0
0
7
0
1
0
0
0
0
0
0
0
1
10
1
3
7
17
5
5
63
0
10
31
0
1
67
13
14
2
5
3
2
12
28
1
0
4
2
0
0
4
31
1
30
0
7
2
20
2
0
3
0
0
0
1
0
0
0
0
0
0
15
1
0
26
0
9
0
1
0
3
19
0
6
2
6
2
57
3
0
19
1
3
0
0
5
0
1
0
4
1
0
14
0
0
1
2
0
0
7
0
0
0
3
0
0
0
0
0
0
62
0
0
5
0
0
3
58
0
0
13
0
37
1
11
0
0
10
0
35
0
0
16
7
0
2
6
1
0
1
5
0
10
53
0
0
17
6
0
14
16
3
0
0
0
0
0
2
0
0
2
19
0
8
26
6
2
4
17
2
15
68
73
1
1
8
0
2
4
34
20
88
13
105
27
62
39
62
34
18
94
4
18
11
34
87
35
130
12
60
45
0
0
0
0
0
0
0
51
36
43
84
22
59
51
102
88
43
172
64
110
83
249
91
28
253
10
107
15
56
103
53
0
0
40
43
6
150
142
3
46
44
51
7
16
66
3
35
12
19
0
0
0
0
5
0
1
4
15
36
6
20
51
106
121
235
141
26
32
156
140
3
128
81
16
19
67
117
35
8
26
0
8
81
26
5
3
18
0
34
63
63
26
50
9
0
27
6
123
2
0
0
0
0
0
0
33
1
32
2
49
143
10
84
41
31
0
17
70
156
21
5
5
0
3
72
28
0
2
1
0
2
5
3
1
3
0
5
1
48
6
0
3
5
14
2
3
0
0
0
0
0
0
0
0
21
2
6
1
1
26
1
11
7
1
4
2
4
4
7
1
3
1
34
0
1
0
23
65
0
312
51
166
0
94
74
7
223
53
211
0
67
64
6
123
158
198
0
5
4
0
1
0
1
0
199
144
83
122
50
50
0
217
337
26
494
225
99
10
201
164
48
424
225
210
0
37
106
0
17
6
57
0
64
26
0
47
65
43
0
95
52
0
14
86
23
0
0
0
0
0
0
0
0
160
53
3
16
10
47
0
108
82
1
26
14
15
0
93
63
59
14
40
62
4
33
43
2
36
44
45
0
26
40
2
95
48
50
3
23
56
6
196
14
18
0
2
0
0
0
0
0
4
69
57
0
72
36
99
10
186
33
2
160
114
198
1
132
100
0
64
73
153
15
4
27
0
1
59
15
3
32
94
0
15
42
15
7
41
69
16
48
24
1
0
1
0
0
0
3
0
20
12
48
0
12
14
44
73
60
79
5
44
74
26
56
35
4
1
10
33
26
4
31
34
1
18
23
6
13
52
40
31
33
7
8
11
26
20
41
8
32
8
0
0
1
0
0
2
0
2
6
43
3
29
31
17
3
53
59
6
56
87
113
44
11
25
24
6
70
54
2
32
17
11
2
15
19
3
10
34
33
5
53
14
3
6
53
14
7
18
4
0
0
3
1
2
1
0
1
4
26
50
113
65
50
1
37
23
28
152
19
40
2
25
58
6
56
16
13
2
0
0
1
0
0
0
20
0
0
0
0
0
0
6
0
0
1
0
0
0
0
0
0
0
0
0
0
24
0
3
1
0
0
0
6
0
3
0
0
16
0
34
2
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
4
0
4
24
1
4
18
5
1
59
0
6
1
5
42
0
47
6
2
7
24
0
0
16
7
0
2
11
1
0
46
3
0
5
77
2
24
45
0
4
2
53
0
2
13
10
7
5
3
0
2
0
0
0
0
18
0
1
3
0
0
13
39
0
0
2
1
0
1
12
0
2
0
0
0
0
2
0
0
1
35
0
0
11
2
0
1
0
0
47
3
0
0
4
2
1
0
4
0
1
2
2
0
2
25
2
1
5
0
3
12
4
1
0
9
0
0
4
10
0
0
1
0
0
1
1
2
0
3
1
0
1
6
0
2
5
1
0
2
8
2
0
16
1
0
2
1
0
0
4
0
0
0
1
2
0
2
0
0
0
1
0
0
0
1
1
50
0
0
3
0
0
0
0
1
2
2
0
0
0
2
0
0
0
3
0
0
0
1
2
1
0
0
0
0
1
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
0
1
0
0
0
1
0
0
14
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
3
0
0
1
3
0
0
22
0
0
0
0
0
26
0
0
0
2
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
6
7
0
10
2
23
0
2
3
4
7
23
10
0
3
10
24
37
2
50
0
6
4
6
3
0
6
0
0
0
0
1
1
4
0
6
1
51
7
2
101
4
11
30
4
9
6
17
2
16
4
0
4
0
0
2
8
0
7
53
6
0
7
36
22
42
40
9
1
18
15
28
0
11
6
0
5
0
14
0
2
0
0
1
3
0
11
6
6
0
6
4
4
1
16
4
0
19
9
7
4
0
4
0
0
0
3
27
3
19
0
3
1
7
4
3
36
0
4
61
4
0
29
9
0
6
10
5
5
1
1
0
2
0
0
3
3
0
0
50
54
33
2
5
0
0
0
32
0
0
0
0
0
0
0
0
0
1
0
1
0
0
2
0
3
3
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
3
22
0
1
1
2
0
0
0
7
0
51
58
2
2
2
1
0
22
43
2
65
10
22
0
3
29
31
75
28
19
0
6
19
0
6
9
4
0
2
8
0
9
3
5
0
72
82
2
50
73
57
0
25
7
2
8
0
21
0
10
9
2
0
26
21
0
5
9
0
6
7
1
0
6
4
0
5
0
7
0
0
2
0
1
23
16
0
7
3
0
1
3
5
0
56
30
0
47
3
26
0
11
22
0
4
0
2
0
27
27
0
15
1
3
1
1
3
2
22
1
7
0
1
1
5
2
5
17
0
4
0
0
4
0
7
0
0
2
1
4
0
36
0
30
8
0
9
2
11
0
4
3
2
20
3
16
1
0
1
0
0
3
6
2
6
0
0
0
37
2
20
4
45
1
32
2
1
1
2
16
0
0
0
1
35
6
1
0
0
4
1
7
6
4
2
7
2
1
0
4
8
0
7
0
0
0
0
0
0
0
1
2
2
2
2
5
1
2
10
0
3
10
0
0
2
2
0
0
2
10
1
10
6
1
1
40
0
3
24
3
0
3
27
18
1
2
1
4
0
5
3
2
2
4
0
0
0
10
0
0
0
0
0
1
20
3
0
0
1
0
1
0
1
1
0
0
4
0
26
3
7
3
0
31
0
2
0
14
0
0
1
4
1
11
7
7
0
0
20
8
2
1
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
22
0
0
2
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
5
378
97
43
315
78
17
107
555
38
44
579
40
79
66
23
57
5
192
12
22
74
715
92
140
1060
112
34
58
459
38
111
443
137
14
21
625
50
20
770
70
92
77
66
2
0
0
0
0
0
136
16
31
41
63
40
26
196
1
95
49
22
41
76
27
4
2
22
32
5
13
317
26
96
96
76
113
45
244
7
110
22
67
37
30
294
37
9
84
25
12
31
3
0
0
0
0
0
0
187
66
8
108
43
31
50
194
97
69
84
66
18
57
35
20
2
54
22
2
21
382
87
111
79
14
48
26
115
34
53
87
10
7
4
206
51
47
81
34
42
35
0
0
0
0
0
0
1
3
34
2
12
32
16
23
95
8
15
66
15
22
17
0
28
4
7
23
0
18
132
30
4
67
8
39
58
89
29
9
19
21
13
14
37
12
6
62
26
16
45
0
0
0
1
0
0
0
2
0
62
40
0
2
0
11
0
60
26
0
21
0
3
1
0
6
0
0
0
32
3
63
47
2
16
1
27
1
30
14
2
24
0
61
31
57
27
1
0
2
0
0
0
72
0
0
0
89
0
0
63
0
2
4
66
0
0
50
8
37
2
12
0
0
2
0
2
0
3
18
0
80
1
1
1
38
0
28
15
0
0
2
7
18
26
61
1
0
0
0
0
0
0
0
0
1
19
20
35
2
19
58
16
1
6
34
20
55
29
96
17
4
4
0
4
29
11
1
22
70
0
7
141
52
0
31
32
17
35
11
11
0
50
59
2
13
58
0
0
0
0
12
0
0
0
236
290
122
543
60
237
179
293
95
161
504
83
204
226
12
167
33
127
16
57
67
392
213
242
595
32
329
170
175
283
92
334
13
99
112
65
191
206
214
34
152
164
1
0
67
0
8
2
18
138
185
92
26
177
303
305
117
144
103
33
180
301
240
58
14
39
0
37
88
84
256
586
305
24
243
335
315
34
217
182
27
154
178
202
160
172
147
5
288
214
225
0
0
3
0
0
8
12
187
86
113
5
143
326
199
92
107
104
0
184
355
207
160
1
37
0
34
30
56
166
106
216
0
132
338
434
1
41
107
4
66
137
311
44
108
121
1
218
163
245
0
0
0
2
0
0
0
9
1
37
4
2
11
24
8
28
61
9
6
58
42
9
1
40
2
3
1
9
3
50
86
6
12
9
12
27
11
19
9
34
4
26
7
36
14
3
13
12
11
25
38
18
0
49
49
47
49
360
696
295
612
361
249
10
602
432
95
558
318
180
2
22
121
0
84
71
5
13
469
366
153
948
586
586
4
257
148
143
312
265
347
0
332
353
120
188
410
254
0
55
0
0
0
0
0
0
154
222
43
79
74
83
0
283
181
44
59
27
23
0
7
83
0
0
81
0
0
337
216
62
46
211
263
0
157
111
0
49
149
38
0
238
184
0
37
148
126
0
0
5
3
10
23
10
2
72
130
56
206
94
194
3
123
128
8
221
71
281
1
29
30
4
149
11
20
19
157
261
110
428
134
345
11
110
99
57
213
107
180
15
79
109
72
365
63
181
0
0
0
2
11
8
0
97
97
68
5
101
70
59
26
105
93
16
62
58
101
55
53
8
1
5
28
23
53
154
109
43
193
212
32
55
70
34
64
59
47
34
93
97
143
22
87
69
70
0
0
2
1
16
0
0
45
68
107
132
97
60
154
30
104
101
142
101
81
82
42
19
27
26
12
7
18
71
167
192
78
152
157
209
42
38
72
48
28
124
45
28
144
141
63
177
116
52
0
1
1
0
1
6
1
5
91
50
64
40
49
50
37
26
84
54
143
85
72
1
30
24
16
26
25
40
9
72
110
84
179
65
160
3
21
103
29
106
90
27
7
42
42
68
85
92
112
0
0
0
0
0
0
0
57
0
4
4
0
3
0
34
0
3
2
0
0
5
2
2
0
0
0
0
0
70
2
2
2
0
0
0
23
2
6
13
0
0
0
46
6
9
8
0
4
1
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
1
0
29
2
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
237
31
29
426
39
139
21
290
38
37
510
20
99
39
24
29
18
54
1
0
1
104
1
1
106
12
2
9
252
13
6
224
9
36
51
211
10
53
225
14
60
9
0
0
0
0
0
0
0
139
29
37
15
39
4
8
108
6
31
19
27
28
11
5
0
28
1
0
0
0
41
4
0
5
9
0
32
50
5
3
3
2
11
0
91
5
0
14
4
4
7
0
0
0
0
0
0
0
110
30
1
47
24
11
35
177
10
3
21
22
27
9
13
5
0
1
0
0
2
14
4
3
63
0
4
9
107
28
8
14
0
12
5
95
17
9
25
7
16
35
0
0
0
0
0
0
0
73
12
1
6
8
29
6
24
7
6
6
32
24
13
57
5
0
5
0
0
1
0
0
0
8
8
0
1
14
3
0
8
0
13
3
2
14
35
41
0
24
1
0
0
0
0
0
0
0
14
9
10
33
0
0
0
17
4
0
58
2
0
1
1
0
0
0
0
0
0
0
0
0
27
0
14
0
0
2
24
10
2
0
0
4
1
4
0
0
0
0
0
0
0
0
0
0
0
58
20
1
82
26
0
0
64
18
1
18
0
0
2
1
0
0
0
0
0
0
63
0
0
0
0
0
0
4
18
0
39
0
0
0
1
0
0
1
26
0
2
0
0
0
0
0
0
0
0
16
23
0
6
44
57
13
24
16
1
2
30
9
0
0
2
0
0
0
0
0
4
6
0
0
1
2
1
7
7
5
5
12
1
3
12
38
0
2
14
5
0
0
0
0
0
0
0
77
194
68
260
51
42
157
47
164
84
215
29
78
67
1
3
9
0
0
1
0
16
49
20
22
60
26
8
55
77
61
131
3
59
31
49
98
70
172
44
34
43
0
0
0
0
0
0
0
122
204
126
9
83
68
129
73
14
108
0
93
39
178
0
0
0
0
15
45
46
7
50
49
17
34
84
104
0
71
92
0
133
84
78
82
59
13
4
42
17
73
0
0
0
0
0
0
0
79
16
70
1
90
172
98
58
51
54
0
73
193
129
3
0
44
0
31
2
14
13
37
8
0
1
65
22
7
42
25
1
54
65
64
3
26
143
3
88
55
147
0
0
0
0
0
0
0
7
17
10
3
4
9
1
0
9
17
1
2
41
15
4
0
0
0
0
0
0
0
0
0
6
0
4
2
3
3
44
7
0
3
7
0
7
9
1
4
5
0
0
0
0
0
0
0
0
12
145
201
28
307
271
134
2
327
161
87
347
193
87
0
52
1
0
59
62
0
1
49
104
0
25
54
39
0
89
95
48
209
95
145
0
105
22
30
183
221
125
0
0
0
0
0
0
0
0
113
228
4
5
60
54
0
119
118
1
25
42
78
0
13
2
0
1
0
0
0
18
15
0
39
0
17
0
76
41
0
5
50
55
0
111
32
0
22
52
19
0
0
0
0
0
0
0
18
38
71
6
155
26
130
12
94
133
4
185
14
219
1
1
3
48
3
0
2
26
7
28
0
48
22
14
0
33
92
28
78
36
52
4
50
78
6
73
13
57
0
0
0
0
0
0
0
47
22
123
10
33
54
74
50
18
50
2
31
101
60
0
2
1
0
0
0
44
3
21
36
0
15
2
4
1
67
20
5
11
20
14
21
35
49
0
58
16
19
0
0
0
0
0
0
0
8
44
27
62
66
72
53
6
31
113
16
40
52
46
0
0
1
0
0
0
0
3
32
15
2
19
11
7
50
39
22
22
32
13
32
9
40
29
35
23
37
27
0
0
0
0
0
0
0
1
28
11
25
88
21
59
1
32
29
46
74
42
38
0
0
1
1
0
0
0
1
12
5
4
22
4
23
1
0
31
22
27
61
41
2
10
13
40
10
32
31
0
0
0
0
0
0
0
10
0
3
5
0
0
4
24
0
2
0
0
0
0
0
0
0
0
0
0
0
1
4
2
0
0
0
0
28
0
2
3
0
0
0
23
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
54
0
0
30
3
1
2
219
12
92
234
57
15
25
137
25
40
279
30
16
15
61
0
0
57
31
13
21
467
25
33
480
93
114
116
140
26
0
169
0
38
17
334
9
4
339
49
43
56
12
0
2
0
1
1
21
72
7
7
4
6
39
3
53
17
4
47
34
9
9
13
0
2
21
2
34
9
194
9
1
39
14
27
6
74
20
0
9
9
1
4
163
3
16
17
41
13
70
4
1
2
0
0
0
10
119
7
4
84
2
2
1
54
38
10
35
4
12
16
5
1
0
1
1
2
3
253
5
3
65
79
24
47
57
1
0
3
0
5
0
177
8
13
41
29
20
29
0
0
0
4
1
1
0
29
0
3
4
17
1
24
12
29
0
6
0
0
2
1
0
0
3
0
16
22
14
28
0
7
26
9
6
8
3
0
8
7
0
0
15
0
6
28
9
6
20
0
0
0
32
0
0
0
2
0
2
23
0
0
0
0
5
0
7
2
0
0
0
0
0
1
0
0
0
21
0
23
27
1
1
0
0
0
6
5
1
0
0
1
2
1
6
2
9
0
0
0
0
3
0
0
0
7
0
0
7
0
0
0
7
0
0
1
0
1
0
22
0
0
2
0
0
0
5
2
2
65
0
2
1
23
0
0
66
0
0
0
28
1
0
52
0
1
3
0
0
5
0
0
0
0
1
8
18
5
2
10
0
1
3
10
3
4
4
18
0
4
4
0
2
0
1
19
49
37
3
29
38
9
0
4
7
1
5
19
3
0
31
10
20
47
39
12
1
5
8
4
1
1
0
5
60
79
71
5
73
23
22
57
74
111
3
94
45
3
24
23
50
0
15
2
65
166
75
309
11
166
98
48
29
8
146
3
36
14
121
94
51
253
21
85
119
1
11
0
0
15
41
7
63
34
74
7
35
51
79
141
157
45
0
86
117
124
32
74
14
0
27
9
24
47
180
139
2
130
186
183
42
73
49
5
45
65
126
47
142
93
25
134
127
102
1
29
5
0
0
2
2
32
6
48
0
66
3
25
68
15
26
0
36
76
29
7
2
1
0
0
11
1
14
48
44
2
71
103
166
10
45
10
0
26
67
28
65
19
28
0
90
153
57
0
0
3
1
0
0
0
0
0
1
0
43
27
5
0
8
11
1
1
7
3
2
0
0
0
4
1
1
27
5
43
25
5
80
33
5
2
4
5
4
41
0
0
9
26
20
3
64
17
0
16
8
0
8
20
8
0
135
37
69
261
160
241
1
71
143
33
221
72
168
0
10
56
4
56
14
1
2
305
322
41
323
201
358
44
131
190
9
182
116
154
0
299
348
83
177
125
163
0
2
14
0
37
0
5
0
146
35
30
23
81
102
0
14
73
6
21
63
96
0
8
13
0
6
2
3
0
165
232
2
22
120
28
0
95
141
0
9
19
24
0
139
118
42
30
34
66
0
7
4
0
8
2
17
2
74
54
37
69
32
72
20
50
55
6
110
34
28
0
15
8
0
6
2
59
2
88
103
13
252
50
99
2
11
5
2
95
21
59
3
69
46
6
156
49
127
1
0
26
0
1
0
0
37
59
13
1
1
25
19
9
18
17
5
21
22
21
4
7
2
0
9
10
0
53
56
26
7
45
34
29
0
31
44
7
25
19
6
47
65
70
36
88
64
78
2
5
0
3
2
8
1
2
30
141
36
12
74
20
21
24
25
1
16
53
40
0
4
26
3
6
20
0
53
85
77
69
64
83
55
13
17
8
31
50
22
21
19
87
132
24
61
101
60
1
1
0
0
0
0
4
4
43
39
19
40
25
0
2
22
22
53
34
43
8
0
1
1
2
0
0
3
3
26
78
83
70
59
60
9
6
19
22
25
17
56
32
43
58
22
79
63
36
0
0
0
0
0
0
0
27
0
0
5
0
21
0
8
2
0
1
0
0
0
0
0
0
0
0
1
0
4
0
3
2
0
0
0
26
2
5
0
0
0
0
6
0
0
4
0
20
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
69
15
23
211
23
29
1
171
3
34
236
48
29
19
84
13
2
192
48
53
32
22
0
0
24
43
0
10
67
1
64
157
7
1
13
120
37
8
187
30
4
9
111
36
0
152
1
2
47
84
2
1
23
40
1
3
32
2
5
26
5
41
10
106
6
0
12
23
9
27
27
1
0
6
8
0
0
113
6
0
4
3
0
10
47
5
4
15
23
10
6
34
13
21
15
12
6
10
11
14
1
11
46
3
0
49
12
7
14
0
12
31
53
6
3
21
9
0
40
10
0
3
23
0
0
0
66
5
6
52
1
0
8
39
26
7
18
0
45
4
34
21
0
25
2
13
7
20
0
0
15
6
0
1
3
1
1
33
0
2
2
17
10
0
46
1
1
15
3
0
0
0
1
0
8
5
0
2
7
1
0
28
1
13
2
36
20
3
0
17
3
1
5
0
0
1
0
1
0
4
0
0
0
43
0
20
7
4
0
2
6
4
3
28
0
0
0
38
0
0
1
0
0
0
0
0
6
7
0
0
0
29
2
0
6
0
9
0
2
1
0
6
1
0
0
1
0
0
3
0
0
0
12
0
1
19
1
0
1
5
2
1
4
0
2
0
3
0
0
5
0
0
0
1
0
5
8
0
3
0
51
0
0
4
0
0
0
6
0
1
7
0
0
0
0
13
6
0
2
7
33
0
2
29
0
1
1
3
1
8
21
0
1
15
2
0
1
1
4
5
0
0
0
2
5
1
5
3
2
0
3
7
3
1
8
2
1
2
1
0
1
11
1
4
83
4
19
11
52
10
12
34
47
22
26
81
63
105
80
19
141
19
28
54
1
1
2
32
5
20
25
71
131
37
80
9
67
67
51
33
56
58
4
62
32
5
45
18
28
0
68
24
67
37
24
4
26
48
20
45
19
11
7
34
34
67
32
104
76
0
41
68
48
2
6
38
0
5
7
40
30
21
30
4
50
53
46
78
124
75
2
31
53
67
37
53
21
3
4
33
22
4
5
17
0
2
47
3
17
64
24
1
85
70
15
38
22
20
0
45
45
46
0
66
1
0
0
5
10
4
20
31
0
43
141
111
37
8
26
0
27
16
60
3
18
60
0
10
31
52
0
0
2
0
1
6
0
6
2
11
12
1
21
0
3
2
3
0
1
9
7
0
5
0
4
0
0
0
0
3
3
5
5
5
4
0
1
0
0
2
1
1
38
12
1
0
0
1
0
1
28
78
0
38
42
71
0
74
73
2
64
13
74
0
69
57
28
122
95
100
0
7
13
0
3
25
1
8
50
73
21
159
24
79
0
96
64
41
176
136
103
0
64
61
1
149
21
29
0
29
36
0
2
10
9
0
64
63
0
5
19
7
0
59
145
0
28
59
32
0
0
2
0
0
20
1
0
4
35
4
36
30
3
0
21
46
45
32
17
48
0
3
24
0
2
45
15
0
4
5
0
57
15
94
3
65
31
4
70
15
123
0
49
44
0
104
60
52
0
13
23
0
8
3
9
0
100
56
5
61
19
23
2
53
46
2
52
9
66
2
12
27
0
66
15
39
7
26
51
0
1
29
25
11
11
22
51
45
15
2
18
2
25
6
4
21
8
0
1
0
0
20
1
1
8
21
11
14
4
3
8
2
1
36
0
22
49
52
2
8
8
0
1
2
0
0
18
68
26
14
6
8
1
48
20
1
7
60
10
7
54
34
12
20
19
5
0
9
20
10
6
29
1
0
41
37
8
12
43
5
4
19
60
27
3
15
10
4
4
47
9
10
13
11
0
49
7
4
27
1
16
1
11
40
2
42
25
8
0
4
40
19
38
17
36
1
0
6
1
7
1
4
3
8
12
6
17
24
8
0
22
27
12
34
20
20
0
2
3
11
3
1
4
0
0
1
1
0
0
0
6
0
0
0
0
0
0
19
0
0
0
0
3
0
3
0
1
0
0
0
0
37
0
0
0
0
0
0
4
0
0
0
0
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
49
2
0
94
10
0
11
115
11
1
253
9
26
5
120
1
56
376
44
2
32
72
4
18
160
27
0
5
140
17
27
113
8
17
8
128
8
2
181
6
3
28
105
10
20
158
5
8
12
13
0
2
4
10
1
0
106
3
1
20
8
1
11
119
11
0
9
50
12
4
44
1
11
46
2
3
0
5
4
3
26
1
14
5
51
1
0
19
40
17
9
64
1
4
7
5
8
11
22
0
7
6
3
4
2
67
0
5
12
8
1
2
44
10
0
47
5
14
0
23
1
48
12
26
0
5
50
5
0
19
0
1
4
124
4
2
46
7
9
1
73
9
4
14
1
3
19
3
2
0
0
0
0
35
9
0
2
14
0
9
21
8
2
1
8
9
7
25
68
2
0
4
0
1
0
4
0
1
3
0
1
2
24
3
0
11
1
0
18
7
19
1
4
0
3
3
10
1
0
2
0
0
0
4
1
0
18
0
0
0
1
26
31
15
1
0
0
0
0
1
15
0
0
0
0
31
3
12
0
4
0
30
1
2
14
0
0
0
1
0
1
10
0
0
0
1
0
0
16
0
0
0
2
0
0
10
0
0
2
2
0
19
33
2
0
2
6
0
0
12
0
0
2
2
1
3
51
0
0
0
4
0
1
1
0
0
1
4
0
0
11
0
0
0
0
4
2
0
0
0
2
1
22
10
6
2
15
13
1
9
42
4
9
23
0
0
1
1
0
7
0
74
1
5
1
4
0
2
4
0
10
24
0
2
14
1
0
2
4
0
2
32
1
17
50
6
17
5
7
1
40
59
8
86
14
36
24
69
88
23
36
10
101
28
36
30
35
29
1
51
30
31
26
14
69
1
16
57
36
77
28
52
1
41
23
15
41
14
83
3
11
21
37
30
8
0
2
17
26
52
35
56
1
65
64
48
133
68
125
11
50
88
22
4
111
28
3
21
63
16
38
58
85
15
42
21
72
29
23
56
3
22
66
73
35
57
94
3
45
110
65
7
21
6
0
23
53
7
6
10
26
1
28
120
7
12
27
40
0
47
76
38
34
59
6
0
23
98
69
20
9
21
0
15
58
32
8
40
32
0
60
87
29
47
12
5
1
1
33
25
4
0
41
0
0
1
0
2
19
21
5
0
3
11
1
25
1
4
0
28
0
2
8
1
0
0
11
22
1
0
2
0
28
1
0
4
3
4
3
3
33
1
0
6
23
1
0
1
2
4
20
31
2
83
19
44
5
118
109
2
51
38
148
18
97
76
8
176
80
175
1
55
76
0
145
57
77
50
50
89
2
136
120
79
0
136
75
26
84
41
155
20
91
44
56
217
50
81
0
9
2
16
4
31
11
0
66
71
0
11
2
30
0
60
49
0
5
15
63
0
14
18
2
8
11
12
0
72
59
4
10
19
7
0
25
52
15
14
23
35
0
53
93
2
12
17
30
0
5
34
0
4
13
18
3
42
88
5
79
18
70
3
75
6
33
80
41
120
0
13
6
0
50
6
16
0
52
3
1
46
46
39
4
28
56
5
118
17
86
3
21
36
2
31
51
49
1
19
3
11
0
0
12
14
6
7
5
89
8
11
11
34
22
8
51
39
8
2
7
6
0
25
1
2
9
14
15
12
18
4
8
35
20
19
2
33
32
20
3
15
15
6
16
24
6
0
0
20
0
23
9
0
1
29
31
2
33
74
13
6
25
69
38
51
51
44
20
7
54
39
5
25
5
4
11
27
15
30
14
39
3
27
83
15
30
16
14
2
17
22
17
15
10
39
0
7
8
1
1
14
0
4
10
11
0
47
29
27
0
15
9
7
40
37
67
1
20
24
6
2
15
7
0
1
3
1
18
43
0
5
41
11
22
17
39
13
3
27
1
6
27
18
15
1
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
4
4
0
16
0
20
0
0
4
0
0
0
1
0
0
6
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
1
0
16
1
1
1
52
4
17
138
3
6
1
143
9
3
108
87
1
18
113
3
58
95
12
17
3
136
19
3
273
15
44
11
69
5
0
92
14
12
22
88
0
3
254
3
2
1
6
1
1
0
0
0
0
49
2
0
0
35
1
2
30
1
1
7
2
7
0
40
3
4
3
3
16
5
57
4
2
23
22
17
2
36
2
2
12
26
3
0
77
5
1
1
4
24
1
9
1
0
1
0
0
0
57
26
1
16
9
0
2
26
16
2
49
7
4
3
64
0
5
22
2
2
2
24
17
3
31
8
5
0
26
1
2
26
18
1
1
37
5
1
31
1
4
6
0
4
0
1
0
0
1
1
0
0
9
1
11
1
8
5
2
11
0
0
3
4
15
0
12
0
2
0
34
0
2
2
0
0
4
0
4
36
44
0
0
0
6
0
2
2
10
7
35
0
0
2
2
0
0
0
23
0
0
3
1
0
0
29
1
10
16
0
0
0
2
3
0
3
0
0
0
0
1
14
2
0
0
0
14
31
48
5
0
0
1
0
0
0
13
0
0
0
2
0
0
2
0
0
0
3
0
0
4
0
0
0
0
0
0
16
0
0
1
2
0
0
36
0
0
0
2
0
8
11
0
33
2
12
0
0
12
0
0
2
1
0
0
1
0
0
0
0
1
1
0
2
0
0
0
2
3
1
1
18
7
0
5
8
1
3
14
1
0
0
0
0
5
7
3
0
22
20
16
30
14
11
4
24
1
0
6
10
0
0
11
12
2
17
8
0
3
5
2
3
1
3
2
2
32
14
51
1
28
8
15
5
10
75
3
22
22
4
26
18
78
4
13
24
27
101
54
49
10
44
60
105
68
7
101
39
29
26
15
93
15
6
7
22
16
4
0
0
0
15
29
3
36
33
38
3
17
33
18
38
78
46
2
55
30
83
6
64
50
4
32
22
25
132
81
58
10
73
40
61
7
13
79
3
37
28
73
61
60
68
2
7
63
22
1
0
1
0
22
12
1
4
9
6
0
24
32
0
14
33
5
0
11
43
13
47
18
4
0
6
52
28
43
26
44
1
49
28
21
25
7
10
2
12
110
65
7
6
52
0
14
78
40
0
1
0
0
0
0
0
0
0
1
0
0
5
1
1
4
0
0
4
2
2
2
3
0
0
1
4
17
4
2
2
0
3
2
1
2
0
0
8
2
13
0
2
24
35
15
1
34
1
0
34
38
0
3
2
3
0
46
46
2
109
6
59
2
80
104
12
55
17
85
0
16
32
9
114
63
79
1
121
125
18
188
99
111
17
124
89
21
103
66
104
0
38
22
2
183
29
113
0
7
10
28
1
0
3
0
35
50
0
1
7
28
0
27
37
1
11
29
23
0
63
67
0
1
48
11
0
34
79
32
25
40
36
0
29
15
4
4
5
56
0
40
70
0
5
26
36
0
0
1
0
4
1
11
0
33
19
0
20
9
43
0
21
16
5
21
74
53
0
33
9
2
84
4
33
2
16
20
3
64
30
130
0
8
21
3
61
19
31
3
53
17
2
76
23
46
0
1
0
1
2
3
30
3
4
5
2
4
50
8
36
33
39
31
14
45
23
2
12
27
0
5
28
2
27
35
22
31
18
60
51
35
5
14
11
9
39
2
20
10
8
0
9
22
0
0
1
1
0
4
4
0
1
5
34
6
3
26
31
0
11
46
7
12
37
14
2
20
7
14
24
5
58
13
33
57
16
5
28
18
5
19
24
10
22
13
4
36
9
46
0
8
3
29
0
0
0
0
0
0
0
0
0
6
3
11
8
31
0
12
9
0
60
18
1
0
11
7
12
2
12
5
29
20
18
9
18
30
10
1
25
17
3
6
11
2
2
1
2
23
10
10
9
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
4
0
2
0
2
0
2
0
0
0
0
1
0
0
2
0
20
4
7
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
2
25
137
1
0
1
2
0
0
4
0
0
0
0
2
0
7
0
2
0
4
0
0
7
0
1
1
0
0
0
0
0
0
0
3
0
0
22
0
0
0
0
0
0
4
0
0
0
22
2
0
0
22
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
6
4
0
1
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
0
0
1
1
4
0
0
0
0
0
0
0
0
0
2
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
2
1
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
1
1
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
1
0
24
21
6
24
1
12
11
0
0
0
0
0
2
2
0
3
0
5
0
5
2
12
0
2
15
0
3
2
0
0
0
0
0
0
0
0
0
17
0
0
3
0
0
0
0
0
0
4
0
50
13
1
0
19
71
28
0
0
0
0
0
0
4
3
1
2
0
9
1
0
0
3
0
0
4
1
0
0
0
0
0
0
0
0
0
0
3
0
17
0
0
4
0
1
1
0
0
0
0
40
1
0
26
7
3
0
0
0
0
0
0
0
0
0
6
0
0
2
3
0
9
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
3
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
6
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
28
0
79
56
18
0
6
2
0
0
0
0
2
6
3
0
5
2
5
0
3
5
0
12
1
15
0
0
0
0
0
0
0
0
3
0
0
4
0
17
0
0
0
0
5
0
0
0
42
3
1
5
17
25
0
0
0
0
0
0
0
0
0
3
0
0
0
3
0
4
12
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
3
0
0
4
0
0
0
1
13
5
29
0
13
1
43
0
0
4
0
6
0
0
0
0
2
0
0
1
1
0
0
3
1
4
9
5
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
3
1
1
29
0
1
5
14
0
0
0
0
0
0
0
3
0
0
0
0
0
4
2
1
3
0
0
4
0
0
0
0
0
0
0
0
3
1
0
0
0
1
0
1
0
0
0
0
0
0
3
35
30
6
3
0
2
0
0
0
0
0
4
0
3
3
0
2
2
5
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4
0
0
0
0
0
4
0
0
0
0
0
0
1
15
1
1
2
27
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
1
0
3
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
1
59
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
27
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
26
0
0
1
0
0
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
19
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
21
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
5
0
29
0
0
0
0
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0