1
6
0
106
8
0
7
2
6
2
0
0
175
19
0
28
0
26
0
30
2
0
127
544
1
5
0
288
262
550
872
2
1
2
77
2
0
2
0
4
1
2
2
87
16
1
8
0
33
1
15
0
0
127
381
1
10
0
184
208
392
603
3
2
0
120
8
0
9
1
11
10
1
1
52
2
0
5
2
15
1
13
0
0
137
390
5
9
0
216
188
404
798
4
3
1
152
4
1
9
0
12
7
2
1
121
4
1
9
4
27
1
21
1
0
227
608
6
14
0
330
298
628
944
5
4
1
66
8
1
1
1
8
1
0
0
88
18
0
16
1
25
1
10
1
0
107
358
7
4
0
191
178
369
633
6
5
0
145
5
1
7
4
22
4
0
2
61
28
0
7
6
22
1
12
0
0
154
486
8
9
0
255
248
503
920
7
3
0
117
2
0
9
1
22
5
1
0
70
8
3
5
0
18
0
19
0
1
138
422
2
7
0
219
212
431
804
8
2
0
142
3
0
5
1
4
1
2
0
79
11
1
11
2
17
2
22
0
1
130
436
5
3
0
221
223
444
833
9
1
0
149
14
0
4
3
8
10
0
0
88
21
1
10
6
56
1
23
2
0
212
609
4
12
0
325
300
625
958
10
2
1
136
0
0
4
1
3
0
0
1
13
10
1
0
3
13
0
2
0
0
73
263
2
7
0
147
125
272
746
11
2
0
197
7
3
6
4
22
5
1
1
63
14
1
8
0
27
0
18
2
0
215
596
6
21
0
309
314
623
1037
12
2
1
82
7
0
10
1
12
0
0
0
50
15
1
6
42
33
0
17
2
1
77
359
8
12
0
199
180
379
964
13
2
0
103
21
1
6
2
1
4
1
1
138
13
2
39
10
29
0
21
1
0
155
550
3
12
0
281
284
565
1036
14
2
0
163
8
1
7
0
10
6
3
2
102
13
4
4
7
18
0
23
3
1
181
558
3
13
0
282
292
574
972
15
2
1
119
1
2
12
1
8
6
0
0
61
14
3
5
0
19
0
32
0
0
130
416
5
10
0
230
201
431
820
16
6
2
125
1
0
13
1
3
3
1
0
49
13
0
3
2
15
0
13
1
0
103
354
6
12
0
202
170
372
794
17
3
2
83
2
0
9
3
2
1
7
0
149
6
1
11
1
30
1
22
0
0
116
449
1
6
0
218
238
456
704
18
2
2
73
5
0
4
0
5
4
3
0
165
10
3
16
1
43
2
20
0
0
152
510
1
5
0
236
280
516
774
19
0
0
92
4
0
6
0
7
1
3
0
128
13
2
3
2
38
1
23
0
0
145
468
1
7
0
240
236
476
655
20
5
0
97
6
0
1
0
6
0
3
2
188
18
0
21
5
44
1
33
3
0
140
573
0
7
0
268
312
580
762
21
1
1
113
10
0
8
0
3
4
6
0
198
16
3
15
3
59
0
27
1
0
159
627
5
9
0
297
344
641
883
22
4
2
130
11
1
14
0
10
4
2
0
188
21
1
10
2
69
0
24
2
0
131
626
3
8
0
289
348
637
852
23
2
0
139
12
1
5
2
7
3
3
2
96
10
6
4
5
25
0
26
2
1
145
496
2
9
0
251
256
507
843
24
1
1
106
1
0
1
0
14
9
0
1
105
31
3
9
11
34
1
16
0
0
208
552
0
7
0
289
270
559
812
25
2
4
156
8
5
5
1
17
6
2
1
123
22
0
11
1
36
0
16
4
0
183
603
1
11
0
302
313
615
866
26
2
0
68
0
1
7
1
9
4
0
0
136
19
0
8
0
42
2
24
2
0
126
451
0
7
0
227
231
458
632
27
4
1
126
9
0
1
1
5
3
3
1
140
10
3
12
0
60
0
15
2
0
177
573
3
7
0
286
297
583
867
28
2
0
147
3
0
6
1
8
4
0
1
86
17
5
6
6
17
1
11
0
0
136
457
5
24
0
250
236
486
789
29
9
0
105
19
0
14
1
9
2
0
0
107
11
0
21
0
18
3
24
3
0
116
462
4
11
0
239
238
477
971
30
4
3
127
1
1
7
1
5
5
2
1
116
31
1
8
6
19
3
27
0
0
174
542
2
12
0
276
280
556
868
31
3
0
106
3
1
5
0
22
4
1
0
71
14
1
5
4
26
0
23
0
0
97
386
19
5
0
209
201
410
829
32
0
0
128
2
0
7
5
9
2
3
1
161
15
2
18
3
37
1
14
1
0
220
629
3
5
0
317
320
637
920
33
0
1
103
6
0
6
0
10
2
5
1
149
20
0
21
2
37
0
33
5
0
166
567
2
13
0
277
305
582
875
34
2
3
82
7
2
2
1
1
0
2
0
155
8
1
18
12
43
0
21
3
0
178
541
1
6
0
230
318
548
812
35
2
1
211
3
1
15
0
2
3
1
2
134
25
1
18
3
30
0
24
2
0
187
665
2
7
0
329
345
674
1035
36
0
0
88
5
0
5
0
7
2
1
1
154
15
1
21
6
37
0
21
3
0
101
468
1
13
0
259
223
482
836
37
7
0
119
4
0
2
0
3
8
2
1
91
18
0
21
0
19
0
19
4
0
99
417
3
10
0
220
210
430
778
38
1
0
123
0
0
5
3
2
5
2
1
79
23
3
12
1
30
0
19
3
0
186
498
1
5
0
248
256
504
728
39
1
0
134
1
0
9
0
6
13
0
0
178
13
0
12
3
16
1
25
2
0
172
586
2
11
0
277
322
599
893
40
2
1
167
6
0
16
2
23
5
0
0
85
14
1
12
5
32
1
31
1
0
152
556
4
15
0
300
275
575
934
41
4
0
80
2
0
2
5
6
0
0
0
92
16
0
9
1
24
0
13
3
1
119
377
1
10
0
187
201
388
686
42
1
0
140
3
1
4
1
4
2
4
0
125
13
1
7
1
55
0
26
2
0
156
546
1
10
0
268
289
557
747
43
2
0
55
4
0
3
1
2
0
1
0
92
25
1
26
1
12
0
16
4
1
86
332
5
7
0
156
188
344
693
44
0
0
75
10
1
5
2
9
11
6
1
151
17
1
19
2
51
0
28
0
0
133
522
2
5
0
243
286
529
790
45
1
1
106
1
0
2
0
8
7
0
1
73
12
2
8
7
22
1
13
0
0
102
367
1
12
0
184
196
380
676
46
0
0
129
7
0
6
5
12
7
1
4
113
19
0
7
3
27
1
21
5
0
163
530
5
11
0
269
277
546
823
47
7
4
120
4
1
2
6
6
2
0
2
65
19
4
5
2
20
0
19
0
0
113
401
5
15
0
220
201
421
798
48
0
0
131
9
0
5
2
8
7
1
2
105
25
1
13
1
26
1
29
1
1
232
600
4
12
0
318
298
616
880
49
0
0
132
3
0
10
3
16
6
5
0
61
13
0
8
3
14
0
26
0
0
163
463
6
9
0
256
222
478
831
50
3
0
142
6
2
4
1
6
2
0
0
93
8
0
9
14
28
0
13
1
2
170
504
3
9
0
241
275
516
870
51
3
0
157
1
1
9
1
6
8
1
0
64
12
5
5
1
27
2
22
1
1
130
457
3
16
0
249
227
476
845
52
3
1
105
12
1
3
0
10
4
5
3
131
4
2
9
2
55
0
29
0
1
141
521
4
7
0
236
296
532
744
53
2
1
90
3
1
2
1
8
9
1
0
39
17
1
8
3
16
0
14
0
0
87
303
2
5
0
169
141
310
762
54
2
0
120
6
0
8
1
4
3
0
0
96
24
2
9
4
20
0
15
0
0
148
462
5
15
0
233
249
482
791
55
4
1
168
2
1
7
1
11
5
1
0
50
7
0
8
1
10
0
15
0
0
89
381
2
13
0
205
191
396
728
56
0
0
111
1
0
7
1
4
5
2
0
144
11
1
11
2
19
2
16
2
0
196
535
4
8
0
271
276
547
802
57
2
1
84
8
0
2
0
13
3
3
1
102
8
0
23
62
16
1
17
2
1
114
463
1
4
0
255
213
468
920
58
0
0
127
7
0
16
1
3
6
0
0
115
13
0
14
2
28
1
21
1
0
157
512
6
13
0
270
261
531
948
59
6
0
139
4
1
9
5
6
3
1
0
101
14
3
4
1
17
1
27
0
0
143
485
3
8
0
255
241
496
893
60
2
0
104
11
1
7
1
11
1
1
1
182
10
3
19
1
47
0
15
0
1
121
539
0
5
0
243
301
544
736
61
1
0
154
7
0
8
0
8
3
1
2
152
14
3
10
4
50
0
21
2
0
167
607
4
11
0
312
310
622
960
62
3
1
91
8
0
7
2
5
7
1
0
201
16
0
19
2
63
0
25
2
0
124
577
1
2
0
277
303
580
821
63
1
0
29
4
0
1
0
3
0
0
0
34
4
0
9
1
4
0
8
0
0
26
124
1
3
0
72
56
128
242
64
0
1
111
10
0
2
2
2
7
2
1
107
20
2
8
2
26
0
27
2
0
188
520
1
12
0
260
273
533
787
65
1
1
100
8
0
3
0
4
2
2
1
176
21
2
17
4
48
1
30
1
0
153
575
3
10
0
281
307
588
816
66
0
1
169
6
0
11
1
6
6
2
1
130
33
2
19
3
32
0
16
2
0
204
644
1
12
0
333
324
657
970
67
3
0
42
2
0
3
0
1
0
1
0
37
6
0
6
6
7
1
6
3
0
42
166
0
2
0
97
71
168
394
68
2
2
111
9
0
5
1
8
3
7
0
198
15
1
20
1
54
0
32
4
1
158
632
4
11
0
294
353
647
901
69
3
1
159
3
0
7
9
9
5
1
0
75
12
3
5
2
13
0
31
0
0
198
536
13
11
0
282
278
560
939
70
1
1
81
3
0
6
1
8
4
0
3
151
18
1
11
4
35
0
28
1
0
156
513
3
10
0
273
253
526
747
71
1
0
190
4
1
8
1
6
24
2
2
44
7
1
2
2
17
0
12
1
2
120
447
4
12
0
241
222
463
862
72
0
0
65
2
0
5
0
4
2
1
1
42
8
1
8
29
10
0
11
1
0
66
256
4
3
0
147
116
263
548
73
1
0
99
2
2
5
0
18
10
2
1
47
9
1
6
2
21
0
8
0
0
107
341
4
15
0
182
178
360
723
74
4
0
176
7
0
6
4
12
7
3
2
64
2
0
6
4
26
0
11
0
0
198
532
10
14
0
290
266
556
945
75
5
0
177
1
0
3
0
2
36
2
1
26
3
1
5
2
8
2
3
1
0
85
363
8
12
0
189
194
383
770
76
1
0
86
2
0
2
0
5
1
1
0
91
8
0
12
32
9
0
14
0
0
69
333
4
11
0
177
171
348
689
77
0
1
103
1
0
1
1
7
1
2
0
105
9
1
7
0
34
0
18
0
1
119
411
0
7
0
213
205
418
581
78
1
0
123
2
0
15
1
10
4
3
0
108
14
0
5
3
16
0
24
0
0
146
475
4
9
0
254
234
488
842
79
0
1
162
10
0
3
0
4
9
7
2
106
18
0
8
0
30
0
33
0
1
201
595
0
14
0
313
296
609
926
80
3
1
166
6
0
7
0
7
5
3
0
112
12
3
6
4
42
2
20
2
0
192
593
5
12
0
313
297
610
968
81
3
1
107
7
0
2
0
10
4
0
2
139
16
0
16
0
45
0
25
0
0
165
542
1
7
0
266
284
550
778
82
2
0
177
0
0
9
0
4
5
3
0
51
9
4
4
3
17
1
16
1
0
145
451
6
21
0
255
223
478
997
83
0
0
206
6
0
6
0
9
12
1
1
89
8
2
6
2
27
0
24
4
0
198
601
5
18
0
324
300
624
1058
84
4
0
135
8
0
5
1
4
1
4
1
101
17
2
4
5
24
1
21
3
0
184
525
4
12
0
279
262
541
884
85
2
1
102
2
2
2
1
2
1
0
1
63
22
0
13
3
22
1
13
3
0
70
326
3
9
0
204
134
338
712
86
1
0
194
8
1
1
3
8
2
1
0
108
16
1
7
6
16
1
17
0
1
212
604
4
10
0
318
300
618
918
87
1
0
86
4
0
1
0
7
1
1
0
145
19
4
18
0
35
0
17
4
0
122
465
0
13
0
227
251
478
719
88
0
0
111
6
0
5
0
3
3
3
2
132
11
1
8
1
30
0
22
0
0
229
567
2
9
0
288
290
578
777
89
0
1
104
5
0
4
1
6
3
0
0
75
12
0
16
2
30
0
21
2
0
54
336
5
15
0
169
187
356
653
90
2
0
131
4
0
7
2
5
3
1
0
148
16
3
12
1
41
0
26
2
0
159
563
5
9
0
281
296
577
802
91
1
2
194
11
5
6
0
6
4
3
1
101
35
3
8
0
35
0
14
1
0
180
610
1
15
0
307
319
626
998
92
1
0
127
5
1
3
1
6
1
4
1
166
19
2
18
2
42
0
23
1
0
150
573
1
9
0
264
319
583
869
93
1
2
75
8
0
7
1
5
2
2
0
123
14
1
12
0
38
0
24
0
0
115
430
2
8
0
207
233
440
631
94
2
0
96
11
0
2
1
7
2
3
2
219
15
0
17
0
44
1
41
0
1
133
597
7
13
0
263
354
617
843
95
4
0
76
5
1
10
2
18
1
0
0
42
16
0
14
2
5
1
5
0
0
71
273
6
23
0
164
138
302
654
96
0
0
74
8
0
8
5
6
0
0
0
152
15
2
13
1
34
1
25
7
0
142
493
2
8
0
242
261
503
737
97
4
1
118
12
4
5
1
6
2
1
2
193
22
2
28
7
47
1
33
5
0
151
645
2
6
0
284
369
653
871
98
3
2
80
4
0
4
0
6
5
1
0
37
5
0
2
1
14
1
20
1
0
61
247
5
4
0
128
128
256
608
99
2
3
106
3
0
7
0
4
4
3
2
128
6
4
8
0
34
0
24
0
1
162
501
3
7
0
259
252
511
796
100
1
0
143
10
2
5
2
5
5
5
1
128
14
2
18
7
28
1
21
3
1
210
612
2
7
0
314
307
621
852
101
5
0
148
7
0
5
0
8
4
1
0
125
11
5
4
4
22
1
26
0
0
156
532
5
25
0
269
293
562
955
102
0
1
114
8
0
9
4
3
7
0
0
123
14
1
11
3
29
0
31
0
0
157
515
2
10
0
271
256
527
804
103
3
0
150
8
0
6
3
11
7
0
3
79
6
0
9
2
26
0
24
3
0
168
508
5
5
0
262
256
518
925
104
2
1
79
6
0
4
4
3
4
0
0
214
15
2
14
2
34
1
29
2
1
187
604
3
8
0
314
301
615
882
105
2
0
125
2
2
8
1
4
1
2
0
58
11
0
3
5
19
0
6
2
1
170
422
0
14
0
228
208
436
769
106
3
1
116
8
0
9
1
4
3
2
1
134
15
0
14
9
41
1
21
1
0
203
587
3
16
0
283
323
606
850
107
6
1
124
3
0
5
0
7
10
2
0
117
10
0
10
0
43
0
20
2
0
152
512
8
11
0
267
264
531
816
108
1
3
173
7
0
9
0
6
11
1
0
91
10
4
7
8
27
0
28
1
0
194
581
4
13
0
301
297
598
943
109
1
0
99
12
0
3
1
0
3
1
1
154
20
0
4
0
26
0
14
3
2
129
473
2
3
0
229
249
478
656
110
1
2
82
1
1
0
3
7
2
1
0
155
20
0
14
2
22
3
38
0
0
190
544
1
7
0
292
260
552
894
111
5
0
139
1
0
4
2
3
2
4
0
53
12
0
3
1
11
1
10
0
0
101
352
7
11
0
192
178
370
757
112
4
1
137
3
0
6
0
20
5
1
3
92
4
2
4
4
16
2
36
2
0
141
483
1
12
0
253
243
496
881
113
0
0
145
6
0
9
15
14
7
1
2
121
18
1
7
2
29
1
29
1
0
158
566
0
14
0
305
275
580
888
114
3
2
90
3
0
7
0
2
2
1
5
45
7
2
12
0
6
0
9
1
0
54
251
4
13
0
140
128
268
668
115
4
1
97
1
0
1
1
9
3
1
2
37
6
0
1
2
7
1
8
1
0
75
258
3
7
0
138
130
268
649
116
2
0
131
12
1
10
0
6
0
3
0
148
20
1
16
0
61
0
12
4
1
137
565
1
11
0
290
287
577
800
117
2
0
157
14
0
9
2
12
2
1
0
129
23
2
16
3
83
1
22
7
0
121
606
2
4
0
299
313
612
843
118
1
2
105
13
1
5
2
7
5
2
0
147
30
3
16
0
47
0
20
5
0
143
554
1
12
0
271
296
567
828
119
2
1
108
7
0
6
3
3
2
4
0
124
12
0
21
0
27
1
13
4
1
138
477
3
7
0
231
256
487
729
120
3
0
114
6
0
5
4
10
1
1
0
95
9
2
11
0
21
0
26
1
0
147
456
0
10
0
239
227
466
825
121
2
2
115
7
1
3
2
6
1
0
3
70
7
2
7
0
16
1
25
0
0
139
409
1
12
0
212
210
422
665
122
4
0
121
8
0
3
5
6
4
2
1
159
19
0
27
1
25
2
15
1
0
140
543
6
6
0
271
284
555
813
123
0
1
116
13
0
6
1
4
4
4
0
112
17
0
9
4
38
0
23
2
1
126
481
7
14
0
248
254
502
783
124
1
0
112
8
0
5
0
9
1
1
3
53
9
0
7
4
18
1
29
2
0
143
406
2
25
0
237
196
433
714
125
3
0
108
1
1
4
1
1
5
0
1
142
10
3
7
1
39
1
29
0
0
134
491
3
11
0
273
232
505
824
126
99
0
147
0
1
7
4
17
6
2
3
90
7
0
5
1
34
0
29
0
0
124
576
4
9
0
357
232
589
907
127
4
0
155
6
0
7
13
13
5
3
0
71
22
4
7
2
24
0
28
0
0
180
544
7
17
0
288
280
568
972
128
3
0
150
17
0
15
0
11
2
2
0
168
22
0
15
1
57
1
11
14
0
122
611
0
5
0
305
311
616
859
129
2
0
171
1
0
9
2
7
8
2
0
58
18
0
6
0
9
1
16
1
1
136
448
4
15
0
230
237
467
881
130
0
1
137
0
0
13
7
14
2
2
0
69
8
0
3
5
21
1
18
0
0
162
463
2
10
0
248
227
475
763
131
0
0
88
4
0
5
1
4
2
3
1
104
3
0
19
3
22
2
21
0
0
148
430
2
5
0
223
214
437
733
132
1
0
120
11
0
6
0
6
1
1
2
129
12
0
22
3
47
2
15
2
0
135
515
3
7
0
261
264
525
904
133
5
0
106
3
0
3
3
4
6
1
2
71
14
2
10
5
46
0
15
1
2
100
399
1
5
0
174
231
405
660
134
1
2
150
5
1
7
2
6
9
4
0
98
11
0
6
7
22
1
26
2
0
170
530
3
17
0
279
271
550
917
135
9
0
137
3
0
0
1
8
2
2
0
86
33
1
14
1
15
1
9
2
0
86
410
0
13
0
211
212
423
858
136
5
0
100
3
0
2
0
7
1
1
0
15
9
0
2
4
3
0
10
0
0
49
211
7
9
0
130
97
227
745
137
1
1
89
4
0
1
3
6
3
2
0
144
24
0
19
4
36
0
18
0
1
119
475
0
9
0
233
251
484
671
138
0
1
133
4
0
21
8
8
10
2
0
66
10
2
6
12
21
0
13
0
0
157
474
3
12
0
253
236
489
922
139
4
0
118
3
0
4
2
13
5
1
0
87
22
0
14
2
26
1
12
2
2
93
411
2
11
0
202
222
424
822
140
4
0
146
2
0
4
0
14
4
0
0
73
13
0
11
3
20
0
17
0
0
114
425
6
10
0
225
216
441
881
141
1
1
90
7
0
2
1
1
1
1
0
171
7
0
12
1
50
0
16
6
0
130
498
1
8
0
230
277
507
693
142
3
1
121
11
1
5
1
4
0
2
1
224
27
2
26
6
70
0
27
9
0
168
709
1
5
0
346
369
715
974
143
1
1
97
8
0
7
0
3
1
0
3
144
12
2
20
2
44
0
26
1
1
119
492
1
3
0
228
268
496
654
144
1
0
163
9
0
3
0
7
2
4
0
123
14
0
11
9
30
0
14
1
1
135
527
2
10
0
262
277
539
797
145
3
0
100
16
2
6
1
5
2
3
0
139
13
0
7
2
54
0
21
2
0
108
484
4
4
0
218
274
492
670
146
1
1
79
9
0
3
0
4
1
1
2
113
20
3
5
5
39
1
21
1
1
104
414
6
10
0
198
232
430
603
147
2
0
117
11
1
2
0
9
2
0
0
197
19
1
12
0
72
0
23
6
1
130
605
3
7
0
288
327
615
866
148
3
0
127
6
0
7
0
8
7
1
0
225
21
2
15
4
52
0
24
11
0
121
634
1
7
0
284
358
642
891
149
2
0
92
8
1
4
0
9
6
1
0
175
16
0
16
0
38
0
20
0
0
121
509
1
7
0
238
279
517
713
150
0
1
101
5
1
2
0
5
6
1
0
123
13
1
6
3
20
1
22
1
0
125
437
5
15
0
223
234
457
768
151
1
0
69
9
0
1
1
10
0
1
1
67
11
2
5
2
28
0
16
0
0
115
339
4
14
0
174
183
357
613
152
0
1
99
8
2
10
2
10
4
2
10
125
16
1
14
8
34
0
17
0
0
162
525
5
8
0
283
255
538
957
153
3
0
130
13
0
2
0
4
1
3
4
193
11
1
20
0
77
1
22
1
0
153
639
0
11
0
320
330
650
895
154
1
1
80
4
0
7
2
2
3
2
2
55
10
0
2
6
20
0
19
0
1
124
341
1
17
0
178
181
359
678
155
1
1
172
4
1
3
2
0
7
2
0
64
13
3
5
2
16
0
9
2
1
136
444
4
11
0
233
226
459
781
156
4
1
99
4
0
13
0
4
1
2
3
88
13
1
10
1
22
1
14
0
0
153
434
3
23
0
225
235
460
860
157
3
1
97
13
0
6
0
6
2
3
0
132
14
2
9
2
58
0
17
2
0
117
484
2
6
0
232
260
492
667
158
2
1
92
1
0
12
1
10
2
1
0
76
11
0
9
3
10
0
14
0
0
172
417
3
8
0
224
204
428
748
159
2
0
93
1
0
7
2
5
3
0
0
73
23
1
3
2
11
1
15
2
0
167
411
3
6
0
218
202
420
767
160
5
1
88
4
0
6
1
1
3
0
1
58
8
1
8
8
14
1
19
1
0
147
375
5
8
0
210
178
388
765
161
1
0
106
9
2
4
3
3
1
0
0
122
2
0
17
1
23
0
19
2
0
187
502
1
7
0
259
251
510
750
162
2
2
82
4
0
5
0
5
5
1
0
86
12
0
5
4
18
0
17
4
0
129
381
7
8
0
198
198
396
696
163
1
3
139
5
0
4
0
15
4
1
1
134
11
5
15
5
32
1
32
1
0
195
604
7
11
0
306
316
622
953
164
3
3
78
1
0
7
5
2
1
3
0
85
13
7
5
1
21
3
16
0
1
132
387
0
18
0
215
190
405
810
165
0
0
64
2
0
0
3
4
4
2
0
139
12
1
17
0
40
0
31
1
0
152
472
3
1
0
213
263
476
701
166
1
0
102
10
0
13
0
4
0
0
0
141
11
1
13
2
20
1
14
0
0
157
490
6
3
0
235
264
499
844
167
3
0
143
9
0
7
3
12
5
1
0
74
17
5
9
6
32
0
22
3
0
187
538
5
18
0
285
276
561
980
168
0
1
121
11
0
2
0
5
1
1
1
201
10
0
18
2
37
0
24
7
0
111
553
2
5
0
249
311
560
791
169
0
2
109
3
0
8
0
10
2
4
0
191
14
7
14
2
43
0
23
1
0
122
555
3
8
0
285
281
566
829
170
3
0
100
8
0
10
2
17
6
5
0
240
15
0
33
4
71
1
22
7
0
176
720
2
9
0
331
400
731
994
171
4
1
146
13
2
6
2
5
0
3
1
211
24
2
17
2
84
0
13
5
0
112
653
2
7
0
301
361
662
908
172
2
0
124
13
1
5
0
5
7
2
1
188
21
1
33
5
60
2
23
7
0
141
641
6
5
0
296
356
652
911
173
1
0
108
9
0
5
2
1
2
2
1
217
23
1
16
3
92
0
22
2
1
137
645
0
9
0
306
348
654
871
174
3
2
101
12
0
2
2
8
2
6
1
170
7
5
13
6
46
0
24
2
0
138
550
6
10
0
265
301
566
809
175
1
1
109
2
0
5
0
6
1
4
1
139
14
1
13
3
24
2
26
0
1
145
498
5
19
0
259
263
522
803
176
1
2
100
8
0
5
1
3
1
4
0
181
14
1
19
0
62
1
18
10
0
122
553
2
5
0
250
310
560
792
177
1
0
104
6
1
3
2
7
6
4
3
184
10
0
22
2
59
0
16
13
0
127
570
0
9
0
262
317
579
787
178
8
1
101
15
2
5
0
8
2
5
0
227
27
1
26
0
61
0
28
2
0
162
681
6
8
0
319
376
695
969
179
0
0
90
7
0
8
3
6
1
5
1
168
9
1
23
3
47
2
9
7
0
125
515
5
3
0
245
278
523
699
180
0
1
91
9
0
4
0
8
4
2
3
154
14
3
30
1
54
0
12
16
3
93
502
0
4
0
228
278
506
695
181
0
1
99
4
0
6
0
3
4
1
0
74
10
3
10
4
28
1
17
2
0
111
378
3
9
0
186
204
390
646
182
1
1
83
6
0
3
1
5
1
2
1
151
14
1
20
1
40
1
22
4
0
84
442
0
8
0
202
248
450
695
183
1
0
85
5
0
3
2
4
1
3
0
146
19
0
17
0
25
0
14
3
0
107
435
0
3
0
217
221
438
615
184
1
0
63
7
0
7
1
5
1
6
0
133
15
0
13
6
41
1
16
7
0
102
425
3
4
0
189
243
432
675
185
1
0
122
8
0
5
0
3
0
2
1
184
8
1
20
2
68
0
15
8
0
114
562
1
9
0
261
311
572
766
186
0
0
117
5
0
5
1
1
6
3
1
118
13
8
5
6
12
0
24
1
0
119
445
0
19
0
231
233
464
752
187
1
0
94
7
3
1
1
5
4
1
0
194
6
0
13
1
44
1
20
3
0
101
500
1
8
0
234
275
509
709
188
1
0
156
4
0
4
0
8
3
2
0
60
7
1
5
5
38
1
26
1
1
172
495
6
10
0
255
256
511
913
189
1
0
168
2
4
5
5
11
3
5
0
113
13
3
6
2
24
2
18
2
0
195
582
10
14
0
312
294
606
943
190
0
0
165
8
0
7
3
6
3
0
0
99
14
5
10
2
20
0
16
0
0
170
528
0
10
0
276
262
538
885
191
0
1
151
16
0
9
1
3
1
6
0
175
20
2
21
3
44
0
17
2
0
91
563
1
11
0
257
318
575
767
192
7
0
170
17
1
7
1
7
7
2
3
167
19
2
13
1
53
0
15
7
0
112
611
0
4
0
295
320
615
885
193
2
0
103
10
0
5
0
1
2
4
0
153
20
3
16
2
19
1
17
5
0
111
474
3
10
0
232
255
487
817
194
3
1
107
12
0
17
1
3
0
3
0
190
18
2
26
7
42
1
23
3
1
123
583
1
4
0
292
296
588
836
195
0
2
112
6
1
6
1
4
4
1
0
115
16
2
13
1
33
0
35
0
2
162
516
1
16
0
262
271
533
853
196
1
1
160
5
0
5
1
4
8
0
0
83
9
0
6
5
20
2
12
0
0
180
502
6
20
0
276
252
528
947
197
1
0
85
5
1
6
0
1
1
3
1
162
7
1
26
1
31
0
27
2
0
115
476
3
5
0
229
255
484
701
198
5
0
104
9
0
7
1
7
2
5
0
181
15
5
16
2
36
0
24
5
0
109
533
3
7
0
267
276
543
752
199
0
0
146
1
1
3
0
6
0
6
0
69
12
2
9
2
28
0
26
1
1
127
440
0
7
0
229
218
447
735
200
5
3
162
12
0
10
0
14
8
1
2
101
11
3
14
1
27
1
40
2
2
192
611
2
13
0
322
304
626
912
201
10
0
109
10
0
4
0
7
3
2
0
149
10
0
26
4
44
1
21
3
0
102
505
2
3
0
253
257
510
748
202
0
1
128
5
2
8
0
7
8
0
0
90
22
2
13
2
33
0
11
0
0
131
463
5
10
0
241
237
478
854
203
2
0
190
6
1
7
1
15
13
2
1
36
6
0
1
4
13
1
20
0
0
129
448
4
11
0
235
228
463
832
204
1
1
127
5
0
9
1
4
12
2
0
106
10
2
13
0
28
0
17
4
1
170
513
2
6
0
264
257
521
813
205
2
3
114
1
0
5
0
2
12
0
2
113
13
3
7
12
19
2
30
3
0
171
514
2
11
0
275
252
527
838
206
2
0
134
1
2
3
0
8
6
2
2
106
14
0
13
7
9
0
15
0
0
147
471
3
11
0
244
241
485
869
207
1
0
110
4
0
1
0
4
1
3
0
90
7
0
9
3
22
1
24
0
0
131
411
2
9
0
206
216
422
726
208
2
3
82
3
0
1
2
10
5
1
1
154
19
2
14
8
30
1
24
4
0
175
541
2
11
0
273
281
554
822
209
2
1
68
3
0
3
1
5
2
2
0
197
21
1
13
2
37
0
28
5
1
107
499
3
7
0
245
264
509
678
210
3
1
103
10
0
5
0
5
2
8
2
190
16
2
6
11
50
0
28
3
1
150
596
8
12
0
302
314
616
857
211
0
1
113
4
1
6
3
2
4
2
0
92
15
0
10
4
30
0
22
0
2
137
448
2
16
0
244
222
466
860
212
3
0
127
15
1
5
3
9
2
1
2
199
19
0
23
6
72
1
26
4
0
153
671
6
7
0
322
362
684
949
213
2
1
111
10
0
7
0
6
1
0
1
145
10
0
11
1
48
1
16
1
0
150
522
0
9
0
240
291
531
763
214
2
0
130
12
0
6
1
6
3
1
0
94
8
0
15
9
21
1
36
1
0
173
519
4
8
0
287
244
531
883
215
1
1
124
9
1
9
2
22
4
3
1
118
22
0
4
16
29
0
20
1
2
199
588
4
17
0
296
313
609
907
216
3
0
132
6
1
6
2
7
3
2
0
238
14
1
18
1
63
0
35
0
0
160
692
0
12
0
333
371
704
940
217
1
0
119
1
0
6
1
11
2
0
1
136
18
0
16
6
27
0
21
4
0
132
502
3
8
0
239
274
513
879
218
2
1
118
3
0
18
2
3
2
0
2
140
8
3
10
3
53
1
32
5
0
207
613
4
12
0
319
310
629
999
219
1
0
140
4
0
6
1
4
0
6
1
147
12
2
26
5
47
0
25
2
0
158
587
4
11
0
295
307
602
927
220
3
0
129
2
1
4
2
5
2
2
0
98
9
1
16
2
17
0
28
1
2
116
440
1
10
0
227
224
451
819
221
2
2
75
4
0
5
1
7
1
1
0
122
9
0
23
5
23
1
27
5
0
133
446
4
5
0
211
244
455
773
222
2
0
115
5
1
6
1
5
5
3
0
113
14
0
4
6
26
4
33
1
0
190
534
7
6
0
273
274
547
948
223
4
0
91
2
0
4
2
1
0
0
1
66
17
1
11
0
22
0
13
2
1
113
351
2
11
0
172
192
364
586
224
1
1
96
6
0
1
2
9
5
0
1
107
10
0
21
4
18
0
20
1
0
125
428
4
7
0
234
205
439
735
225
0
1
131
3
0
10
0
7
9
1
1
115
10
0
8
1
28
0
27
1
0
152
505
3
9
0
251
266
517
845
226
3
3
111
5
0
8
0
1
3
1
0
98
16
2
17
4
14
1
25
2
0
111
425
3
8
0
218
218
436
811
227
3
0
121
1
1
3
0
11
5
3
0
40
10
0
4
4
10
0
8
1
1
97
323
5
20
0
186
162
348
794
228
0
1
134
4
1
7
0
5
3
3
3
72
9
1
5
5
24
1
16
0
0
128
422
8
22
0
235
217
452
898
229
4
1
103
3
0
26
8
7
6
3
1
52
14
5
3
0
14
0
21
0
0
108
379
0
11
0
206
184
390
815
230
5
0
238
6
0
18
1
14
9
1
0
76
11
9
8
5
23
1
16
1
0
194
636
2
21
0
343
316
659
1083
231
6
1
203
6
0
11
2
3
4
0
0
80
16
1
7
4
28
1
29
1
0
187
590
5
15
0
314
296
610
992
232
0
0
92
7
0
10
0
5
5
2
0
72
7
1
7
8
14
0
13
1
0
119
363
1
7
0
182
189
371
686
233
0
0
144
7
2
4
0
5
6
1
1
100
18
1
7
2
36
0
22
1
0
112
469
2
10
0
224
257
481
789
234
0
1
155
8
0
3
0
21
5
0
0
65
6
1
3
5
18
1
11
1
0
154
458
0
9
0
231
236
467
829
235
0
0
76
2
1
16
3
5
1
0
1
36
15
0
4
4
4
0
10
0
0
85
263
8
7
0
155
123
278
634
236
1
2
138
3
0
3
0
10
3
2
1
126
20
3
8
7
27
2
20
2
0
171
549
3
10
0
269
293
562
884
237
0
0
159
18
0
6
8
10
6
1
0
151
34
2
16
5
42
1
37
0
0
218
714
1
13
0
357
371
728
1028
238
1
0
91
15
1
9
4
8
0
2
1
177
20
2
8
2
47
0
19
4
0
107
518
2
13
0
232
301
533
729
239
5
2
157
1
0
5
0
5
5
1
0
113
18
1
14
7
25
4
41
2
0
197
603
3
11
0
280
337
617
962
240
0
1
137
7
0
4
0
9
2
5
1
208
21
0
17
0
55
0
18
1
1
131
618
3
9
0
294
336
630
853
241
1
0
115
2
0
26
1
7
4
1
3
42
10
0
4
0
5
0
8
0
0
82
311
5
10
0
190
136
326
776
242
4
1
102
4
0
40
2
9
5
1
0
35
18
0
4
2
7
0
13
0
1
77
325
3
12
0
169
171
340
816
243
2
1
131
5
0
3
2
9
3
1
2
125
17
2
10
0
47
0
20
0
0
111
491
1
8
0
242
258
500
784
244
2
2
144
1
2
5
3
12
6
3
2
97
24
1
7
10
29
1
26
2
3
198
580
3
14
0
299
298
597
970
245
0
0
96
3
2
16
0
2
2
0
1
30
11
0
2
7
12
2
14
0
1
104
305
3
11
0
172
147
319
661
246
2
0
89
3
1
33
1
3
3
0
1
40
7
0
8
3
13
2
5
0
0
114
328
2
15
0
192
153
345
771
247
5
0
78
7
0
6
3
10
5
2
1
72
18
0
6
5
19
0
14
0
1
100
352
0
12
0
202
162
364
778
248
4
1
121
11
0
6
1
14
7
2
2
115
42
1
5
5
25
0
24
3
0
150
539
0
14
0
268
285
553
914
249
2
1
119
4
0
4
0
5
6
2
0
98
24
0
9
0
18
0
21
0
0
80
393
4
8
0
192
213
405
699
250
7
0
97
9
0
4
2
5
3
3
1
120
18
1
5
4
17
2
39
1
0
149
487
4
12
0
235
268
503
750
251
1
0
117
7
0
5
0
9
4
4
0
113
12
3
11
1
45
0
16
3
0
118
469
4
11
0
247
237
484
785
252
4
0
151
8
0
2
0
4
5
0
1
87
10
1
9
2
34
2
21
0
0
155
496
3
13
0
254
258
512
869
253
1
0
95
5
1
3
5
1
2
1
1
94
5
0
3
1
47
0
24
0
1
137
427
1
9
0
211
226
437
665
254
1
1
86
9
0
8
0
5
0
3
0
66
14
2
14
2
26
1
25
0
0
131
394
0
4
0
193
205
398
696
255
0
0
138
3
0
2
0
11
7
0
1
81
14
0
7
3
24
0
14
0
0
172
477
2
10
0
262
227
489
768
256
0
2
78
11
1
3
2
5
3
1
0
113
17
0
17
7
29
1
19
3
0
120
432
0
10
0
227
215
442
720
257
4
2
137
3
0
4
0
16
17
1
0
55
9
2
1
1
16
0
28
0
0
126
422
5
5
0
224
208
432
773
258
2
1
142
7
1
7
0
17
9
2
1
67
16
1
4
9
25
1
19
3
0
148
482
7
9
0
248
250
498
943
259
2
1
95
3
0
2
0
3
1
1
1
42
14
1
3
3
11
0
3
0
1
64
251
3
13
0
140
127
267
602
260
2
2
123
14
0
3
2
9
0
1
0
220
25
3
27
6
62
0
21
1
0
173
694
1
11
0
320
386
706
1000
261
3
0
91
4
0
4
2
2
1
2
1
116
5
0
4
7
21
1
20
0
1
122
407
2
9
0
216
202
418
743
262
1
2
118
3
0
8
13
44
1
1
0
85
20
1
9
1
26
1
20
1
0
146
501
5
11
0
268
249
517
829
263
1
2
79
4
1
11
2
2
9
1
2
111
13
0
11
2
30
1
17
0
0
89
388
3
6
0
203
194
397
687
264
4
0
168
6
0
14
2
4
2
3
1
112
19
2
13
6
30
0
27
4
1
213
631
1
13
0
339
306
645
1022
265
0
1
82
6
0
4
0
4
2
1
0
60
7
0
11
4
13
0
11
0
1
95
302
0
13
0
168
147
315
615
266
7
0
148
0
0
2
2
7
3
0
0
83
13
0
15
1
39
1
23
3
2
192
541
1
3
0
290
255
545
862
267
2
0
120
5
1
6
1
2
4
2
0
59
8
0
5
7
18
0
15
0
0
102
357
3
13
0
188
185
373
738
268
2
1
141
6
1
8
0
8
6
0
1
114
8
2
10
3
36
2
22
1
0
182
554
3
16
0
296
277
573
971
269
2
2
140
5
0
8
1
5
4
3
0
80
11
4
3
1
27
1
14
0
0
110
421
3
15
0
233
206
439
723
270
1
0
95
6
0
6
0
8
5
3
1
84
20
1
10
2
35
1
17
2
0
135
432
6
5
0
235
208
443
770
271
4
0
194
6
0
10
2
13
6
2
0
60
14
1
2
3
18
0
13
0
2
177
527
7
11
0
272
273
545
996
272
1
0
115
11
0
1
0
5
4
0
4
113
11
0
15
6
29
0
33
1
0
153
502
7
10
0
252
267
519
909
273
7
3
101
5
0
1
5
7
1
0
1
98
18
1
12
6
21
0
20
0
0
125
432
2
10
0
215
229
444
710
274
3
0
122
4
0
5
0
7
7
1
0
42
1
1
2
3
12
0
11
0
1
98
320
3
15
0
178
160
338
691
275
0
0
101
1
0
0
1
6
1
0
1
95
4
1
7
1
33
1
13
5
0
99
370
5
11
0
193
193
386
747
276
1
0
104
1
0
5
1
16
7
2
0
81
16
0
6
1
28
1
17
0
0
132
419
1
5
0
219
206
425
751
277
2
0
90
1
1
9
0
6
4
4
1
52
8
3
4
5
22
0
15
3
0
113
343
2
16
0
182
179
361
741
278
0
1
121
2
1
0
0
5
4
2
0
109
13
0
7
3
36
2
20
1
0
162
489
4
6
0
258
241
499
772
279
0
0
84
10
0
2
1
5
2
0
0
77
16
2
6
2
19
2
18
1
0
133
380
4
7
0
196
195
391
666
280
9
0
181
1
0
21
0
13
9
3
1
55
8
2
1
9
18
0
7
0
0
131
469
6
26
0
256
245
501
972
281
4
1
102
4
1
4
0
4
4
1
0
63
16
3
6
0
20
0
15
0
0
109
357
1
14
0
185
187
372
683
282
1
0
144
6
0
12
3
17
11
1
0
61
7
0
7
3
9
0
12
0
0
161
455
4
10
0
243
226
469
767
283
3
0
106
13
0
6
1
5
3
5
0
187
11
1
18
7
35
1
28
6
2
182
620
0
8
0
291
337
628
854
284
8
0
83
5
1
2
0
9
10
2
2
60
10
0
2
2
28
0
17
1
0
77
319
3
11
0
167
166
333
740
285
1
0
111
8
2
7
0
2
2
1
1
51
12
0
2
8
12
1
20
1
0
130
372
1
8
0
187
194
381
634
286
0
0
90
1
0
6
0
5
5
0
0
83
11
1
5
3
25
1
20
0
0
94
350
0
10
0
167
193
360
629
287
3
0
128
9
0
6
0
9
0
0
2
97
16
2
6
2
24
0
21
1
0
168
494
3
10
0
267
240
507
864
288
9
1
97
6
0
11
2
1
1
2
1
28
23
0
2
7
4
1
15
0
0
40
251
0
11
0
130
132
262
679
289
3
0
131
6
0
2
1
15
4
0
1
68
7
0
6
0
26
2
18
0
0
113
403
4
22
0
216
213
429
772
290
4
0
105
6
0
10
0
12
2
1
2
109
14
0
2
1
32
2
36
0
0
150
488
2
10
0
246
254
500
795
291
0
1
67
1
0
8
1
4
1
2
1
64
13
1
2
0
12
0
6
0
1
115
300
0
9
0
152
157
309
557
292
1
2
101
6
1
0
0
5
4
0
1
53
6
1
7
1
11
2
10
0
0
69
281
3
8
0
134
158
292
591
293
1
0
73
7
0
1
2
3
1
4
0
189
19
3
18
6
43
1
24
4
0
104
503
1
5
0
238
271
509
642
294
1
1
99
2
0
1
1
3
3
1
1
60
6
0
3
6
25
0
17
0
0
108
338
6
5
0
170
179
349
659
295
0
0
119
4
0
4
4
4
4
4
4
138
23
0
18
3
36
0
23
1
0
163
552
1
8
0
266
295
561
839
296
0
2
105
2
1
6
2
8
2
6
1
184
9
1
10
0
34
1
14
3
0
110
501
0
4
0
241
264
505
716
297
2
0
111
3
0
1
0
4
3
7
1
68
11
0
2
4
17
1
16
1
1
124
377
3
13
0
198
195
393
774
298
0
0
91
5
0
1
2
5
0
0
4
57
5
1
5
4
10
0
13
0
0
65
268
2
4
0
139
135
274
604
299
0
1
72
6
0
7
0
2
0
1
1
70
21
1
7
0
14
0
11
5
0
95
314
7
17
0
158
180
338
673
300
1
1
119
6
1
5
2
3
7
3
4
90
13
1
5
1
22
0
18
1
0
125
428
5
18
0
235
216
451
828
301
1
0
124
2
0
7
1
1
2
1
1
69
5
2
6
4
11
1
8
0
0
78
324
3
14
0
177
164
341
704
302
0
0
120
11
0
6
5
7
1
3
0
229
12
1
25
1
45
1
41
3
0
233
744
4
17
0
382
383
765
978
303
2
1
126
6
0
7
0
7
9
1
0
85
12
3
6
8
20
4
14
0
2
121
434
5
12
0
215
236
451
985
304
8
0
143
4
0
13
1
7
3
0
0
77
13
3
7
4
20
1
24
1
0
131
460
3
19
0
253
229
482
794
305
0
0
133
5
0
8
0
6
0
2
1
87
11
3
11
5
18
0
7
1
1
97
396
3
8
0
212
195
407
817
306
1
0
111
3
0
3
0
5
2
2
1
98
7
3
5
4
13
2
20
1
0
125
406
2
12
0
212
208
420
769
307
0
1
117
6
1
7
0
9
1
4
0
187
12
0
17
0
51
0
28
4
0
140
585
2
12
0
265
334
599
757
308
9
0
90
6
0
3
1
4
1
1
1
82
21
0
8
3
22
2
16
0
0
117
387
4
9
0
199
201
400
762
309
3
1
110
7
1
6
1
0
3
0
0
79
11
0
7
10
19
0
20
2
0
119
399
2
9
0
209
201
410
755
310
1
0
63
2
0
2
0
11
1
2
2
152
7
1
11
5
41
0
22
0
1
131
455
2
7
0
234
230
464
670
311
4
1
154
8
0
2
22
14
11
1
0
58
14
1
3
6
14
0
21
1
0
142
477
4
12
0
270
223
493
888
312
4
3
111
9
0
7
2
8
2
2
1
176
11
2
16
4
43
0
23
1
0
197
622
2
10
0
315
319
634
914
313
10
0
161
1
1
3
38
6
0
0
1
84
15
1
5
5
6
0
24
0
0
119
480
7
9
0
265
231
496
842
314
4
1
115
4
0
14
7
13
0
0
3
125
17
1
9
2
32
0
17
1
1
132
498
4
18
0
260
260
520
905
315
0
2
110
7
0
8
5
12
3
0
1
67
12
2
1
6
17
0
16
2
1
129
401
2
12
0
206
209
415
772
316
3
1
136
3
0
3
6
6
4
11
0
101
10
1
11
5
23
1
21
0
0
181
527
3
16
0
286
260
546
977
317
10
1
173
12
3
10
4
3
7
1
3
88
11
0
2
4
30
0
23
1
0
141
527
6
16
0
268
281
549
991
318
4
0
141
6
0
11
4
11
2
0
0
70
22
1
8
0
17
2
29
1
0
117
446
3
5
0
229
225
454
878
319
9
0
145
5
0
6
6
6
0
0
0
82
12
0
3
2
26
1
29
0
0
140
472
5
19
0
250
246
496
853
320
2
1
116
1
0
9
3
12
3
0
3
73
8
1
3
1
20
0
17
0
0
134
407
8
11
0
213
213
426
831
321
3
0
151
10
0
8
16
7
7
4
1
89
12
1
4
8
22
0
21
1
0
146
511
3
18
0
266
266
532
918
322
2
0
160
8
1
9
13
13
3
1
0
95
23
5
5
3
27
2
26
0
0
141
537
9
11
0
273
284
557
988
323
2
0
132
4
0
9
5
14
11
1
2
58
8
1
3
2
22
0
21
0
4
131
430
5
17
0
227
225
452
849
324
5
1
131
4
4
15
7
3
6
1
0
34
4
0
2
2
7
0
10
0
0
97
333
5
13
0
189
162
351
882
325
2
1
142
5
0
3
10
13
3
2
2
82
12
3
3
5
16
1
12
0
0
163
480
3
12
0
263
232
495
963
326
0
0
107
5
1
17
6
14
5
0
0
46
8
2
2
0
13
0
13
0
0
101
340
6
6
0
176
176
352
674
327
7
0
170
5
0
11
1
12
5
0
0
86
15
0
7
2
22
1
18
0
0
140
502
5
20
0
266
261
527
949
328
2
0
110
11
0
6
0
9
6
2
1
118
15
0
13
5
38
2
36
3
0
192
569
1
14
0
284
300
584
792
329
17
2
156
9
0
4
0
8
3
0
1
68
16
1
7
5
26
0
24
3
0
178
528
3
14
0
285
260
545
846
330
1
2
123
3
1
15
6
7
2
1
0
50
5
1
6
7
7
0
18
0
0
119
374
3
16
0
200
193
393
796
331
0
0
141
7
0
8
2
4
5
1
0
55
7
0
7
6
8
1
13
0
0
131
396
5
11
0
210
202
412
688
332
4
1
123
1
0
32
2
2
7
0
0
64
10
2
4
6
16
1
18
1
1
120
415
1
17
0
232
201
433
819
333
3
0
130
10
0
39
6
6
2
1
1
60
19
1
10
2
21
2
19
2
0
113
447
3
14
0
231
233
464
861
334
1
9
185
3
0
8
6
4
16
1
0
53
9
4
4
0
13
1
20
0
0
131
468
6
14
0
249
239
488
891
335
5
0
136
3
0
13
2
3
1
0
0
36
6
1
3
4
10
0
15
0
0
77
315
5
11
0
167
164
331
851
336
3
2
115
10
2
7
0
2
6
1
0
127
19
1
9
4
32
1
25
1
0
172
539
3
8
0
269
281
550
879
337
8
1
169
2
2
6
0
5
3
0
1
27
10
3
0
6
7
1
13
0
0
95
359
5
17
0
210
171
381
916
338
3
0
159
6
2
8
4
13
4
2
0
79
23
0
5
3
20
0
26
1
0
145
503
3
15
0
271
250
521
948
339
4
0
75
3
0
4
0
3
1
0
0
42
14
0
2
1
18
2
21
1
0
95
286
1
8
0
155
140
295
547
340
0
0
131
2
0
2
1
7
2
0
0
80
16
1
8
0
19
1
13
0
0
143
426
2
8
0
213
223
436
799
341
3
4
109
2
0
11
5
3
1
0
0
58
18
0
4
1
12
2
34
0
0
119
386
11
12
0
207
202
409
676
342
3
1
143
14
0
3
1
6
2
0
1
58
7
5
4
2
16
1
20
1
0
123
411
4
11
0
225
201
426
884
343
2
2
113
2
0
11
3
5
14
3
0
102
19
2
7
3
29
0
32
1
0
190
540
2
16
0
303
255
558
896
344
0
2
119
4
0
5
0
3
5
0
0
136
5
2
6
5
38
0
20
2
0
157
509
3
12
0
261
263
524
854
345
2
2
167
5
0
9
3
5
4
2
1
65
8
4
8
1
26
0
21
1
1
191
526
9
13
0
282
266
548
1028
346
5
2
116
5
0
7
3
6
3
4
2
149
9
2
12
4
51
0
21
5
1
114
521
3
5
0
233
296
529
732
347
1
0
204
4
2
22
3
34
3
1
0
88
17
2
9
4
16
0
29
1
0
192
632
5
15
0
326
326
652
1130
348
2
1
180
5
0
12
2
6
10
1
1
71
21
4
6
10
29
1
25
0
0
184
571
7
23
0
312
289
601
1024
349
5
3
161
4
0
14
0
7
4
1
0
73
17
2
10
11
31
0
20
2
0
215
580
7
10
0
315
282
597
1012
350
2
0
113
12
0
6
1
3
4
5
0
168
16
1
17
3
35
1
28
9
1
161
586
2
6
0
281
313
594
874
351
4
2
85
6
0
0
1
8
6
4
0
130
12
1
9
5
28
0
23
1
1
122
448
3
10
0
218
243
461
664
352
3
2
222
2
1
24
1
10
4
3
0
88
16
1
5
26
27
3
13
1
0
168
620
5
19
0
327
317
644
1096
353
0
0
86
9
0
11
0
10
0
3
1
119
13
2
15
2
47
0
25
1
1
141
486
1
10
0
238
259
497
753
354
1
1
124
6
0
16
1
5
6
1
2
33
17
1
4
4
14
1
11
0
0
94
342
3
8
0
183
170
353
728
355
0
0
137
8
1
1
1
6
4
5
0
138
17
2
12
2
39
0
20
2
0
140
535
6
14
0
247
308
555
845
356
0
1
134
3
1
5
0
5
4
1
1
141
24
2
9
6
33
0
18
0
0
178
566
6
13
0
290
295
585
904
357
1
0
144
13
0
6
1
8
3
3
1
112
5
0
14
6
37
1
32
2
0
181
570
4
9
0
295
288
583
880
358
2
0
75
8
1
7
0
1
2
5
3
147
11
0
8
6
48
0
32
1
1
140
498
8
9
0
267
248
515
736
359
0
1
162
6
0
2
3
17
3
1
1
65
5
0
6
2
22
1
20
1
0
181
499
2
6
0
265
242
507
863
360
0
1
155
4
2
5
0
13
6
1
1
130
11
2
8
8
68
0
23
1
0
255
694
2
10
0
352
354
706
995
361
2
0
108
4
2
4
0
8
10
1
1
136
15
3
17
3
45
1
27
2
0
152
541
4
5
0
272
278
550
828
362
4
1
241
13
11
13
1
8
4
1
2
86
17
4
5
1
30
0
28
1
2
201
674
4
16
0
357
337
694
1059
363
1
0
130
12
0
5
1
0
1
5
1
196
12
0
21
3
70
1
27
1
1
167
655
1
5
0
298
363
661
909
364
4
0
100
5
0
7
1
7
1
1
2
219
19
1
37
4
59
0
23
3
1
130
624
1
10
0
294
341
635
872
365
1
2
91
3
0
5
0
5
0
0
0
127
6
0
20
2
49
0
24
1
1
117
454
1
6
0
229
232
461
679
366
3
2
132
7
0
7
0
11
4
1
1
120
10
0
1
7
28
1
23
1
0
160
519
1
40
0
269
291
560
946
367
2
2
188
10
0
3
0
11
3
2
0
130
30
0
20
0
42
0
25
2
0
183
653
3
5
0
326
335
661
982
368
1
1
147
1
0
6
1
8
1
0
1
58
7
3
2
1
15
0
26
1
0
125
405
6
12
0
217
206
423
732
369
1
0
124
6
0
2
1
8
2
1
1
164
15
1
17
1
19
0
28
2
1
162
556
4
10
0
273
297
570
854
370
0
1
132
1
2
5
2
21
5
0
1
77
9
5
10
3
15
2
21
2
2
150
466
6
17
0
249
240
489
843
371
1
1
129
3
1
6
2
12
5
0
0
108
17
2
3
1
31
1
27
0
0
184
534
7
14
0
288
267
555
905
372
4
0
102
3
0
4
1
2
4
0
1
75
11
1
11
2
19
1
23
0
0
144
408
3
9
0
222
198
420
666
373
1
0
115
5
0
8
1
2
5
3
1
29
3
1
5
5
6
0
12
0
0
68
270
4
9
0
137
146
283
585
374
5
2
159
11
0
7
4
8
2
1
1
108
12
1
10
5
40
1
28
3
0
215
623
2
13
0
332
306
638
1021
375
2
1
137
8
1
5
5
11
8
0
2
154
16
4
12
0
32
0
40
4
0
210
652
1
6
0
341
318
659
1004
376
2
1
103
5
0
6
0
2
12
2
0
67
13
0
3
0
19
1
10
1
1
154
402
7
5
0
201
213
414
621
377
1
1
170
10
0
8
1
8
0
0
0
76
12
3
7
1
26
1
30
2
0
169
526
8
21
0
289
266
555
934
378
4
0
143
13
1
10
1
8
6
3
0
65
19
0
5
1
32
1
13
0
0
155
480
8
13
0
265
236
501
896
379
1
1
81
0
0
0
4
0
2
0
1
76
11
0
2
3
11
0
15
0
0
80
288
2
6
0
139
157
296
501
380
11
0
210
4
0
5
1
14
6
0
0
38
13
5
6
1
25
1
8
1
1
159
509
5
12
0
271
255
526
970
381
3
2
103
6
0
2
0
7
12
0
0
100
19
2
8
6
19
1
15
2
0
199
506
1
16
0
257
266
523
776
382
2
1
185
5
0
5
1
4
2
0
1
62
11
0
3
10
19
1
12
1
0
151
476
8
18
0
241
261
502
803
383
3
0
109
6
1
8
1
5
6
1
0
61
20
1
11
2
20
0
13
3
0
187
458
6
9
0
254
219
473
797
384
5
0
180
4
2
10
1
5
3
2
0
56
10
0
3
3
20
0
15
1
1
152
473
1
7
0
248
233
481
873
385
5
2
186
5
0
7
0
4
4
3
1
126
17
0
13
15
46
0
29
1
0
205
669
7
5
0
355
326
681
1030
386
2
0
138
2
0
4
1
4
6
1
2
74
11
1
5
7
16
0
12
0
0
147
433
0
13
0
218
228
446
733
387
1
3
164
5
0
1
1
7
7
6
2
111
22
2
12
17
26
0
23
0
1
206
617
5
9
0
320
311
631
996
388
2
1
154
8
0
4
2
5
7
1
0
64
20
0
11
15
18
0
31
1
0
148
492
2
11
0
258
247
505
874
389
4
0
175
10
3
2
3
5
0
3
1
102
36
4
17
2
24
0
19
0
1
191
602
8
11
0
299
322
621
988
390
1
0
220
5
1
10
0
7
4
2
0
104
34
0
18
6
23
1
18
1
0
175
630
5
9
0
323
321
644
1007
391
8
3
219
7
1
6
0
4
1
2
1
116
43
1
8
1
30
1
21
2
0
186
661
1
8
0
349
321
670
1017
392
2
1
154
6
0
9
7
0
3
3
0
131
35
0
17
1
56
0
18
3
0
162
608
1
10
0
311
308
619
887
393
3
1
184
3
0
7
0
7
3
2
1
140
28
3
16
2
47
2
21
0
0
169
639
4
6
0
309
340
649
1077
394
1
0
208
12
0
14
5
15
3
1
0
150
22
0
17
0
37
1
26
2
2
241
757
1
13
0
384
387
771
1083
395
0
0
207
4
1
4
3
16
7
1
1
162
18
2
9
4
63
0
24
6
0
189
721
3
6
0
384
346
730
1037
396
7
0
187
11
1
11
4
5
2
2
1
137
33
1
22
0
50
0
19
3
0
186
682
3
4
0
361
328
689
983
397
2
0
140
4
0
8
1
6
3
3
0
125
11
5
15
0
35
0
25
0
0
213
596
1
8
0
286
319
605
856
398
3
0
129
8
1
1
3
2
4
4
0
104
8
5
10
5
17
0
31
0
0
180
515
7
17
0
272
267
539
840
399
7
0
131
3
1
5
1
10
5
0
0
32
15
1
1
2
11
5
7
2
2
105
346
5
10
0
198
163
361
926
400
2
0
129
4
0
2
0
14
2
2
0
81
10
2
5
3
33
1
10
0
3
125
428
0
7
0
218
217
435
665
401
2
0
76
13
1
2
1
2
9
5
2
158
16
1
17
4
52
1
19
1
0
167
549
3
10
0
262
300
562
774
402
0
1
165
2
0
8
0
10
4
2
0
38
5
2
2
4
7
2
3
0
0
117
372
1
15
0
200
188
388
771
403
1
0
113
7
2
8
1
10
0
1
0
169
17
1
19
1
33
1
24
3
1
136
548
0
2
0
255
295
550
783
404
1
0
115
4
0
4
0
4
0
5
0
141
16
1
14
2
26
0
16
5
0
119
473
1
5
0
223
256
479
673
405
5
0
106
9
0
5
1
6
0
8
0
198
10
0
22
4
51
1
19
2
1
148
596
3
7
0
280
326
606
838
406
0
0
149
9
0
7
6
8
1
2
2
46
17
0
0
3
8
0
14
0
78
0
350
6
12
0
187
181
368
905
407
0
0
106
4
1
6
0
1
2
1
0
166
14
0
15
3
54
0
19
2
0
151
545
1
13
0
254
305
559
732
408
3
1
131
10
1
9
6
5
7
3
0
81
14
0
3
7
16
2
25
1
0
151
476
7
12
0
255
240
495
834
409
3
0
92
2
0
3
1
12
2
0
0
113
28
1
9
8
30
0
27
1
0
156
488
3
10
0
241
260
501
825
410
2
0
95
1
1
4
6
6
1
1
0
22
19
0
1
2
2
1
3
0
0
49
216
6
7
0
118
111
229
716
411
2
1
134
6
0
2
2
4
3
4
0
143
14
2
19
2
44
0
27
1
0
196
606
0
13
0
305
314
619
887
412
1
1
130
8
0
5
1
6
5
1
1
156
22
0
18
6
47
0
32
0
0
139
579
3
8
0
288
302
590
841
413
2
0
157
5
0
6
2
1
5
4
0
110
12
1
7
10
19
0
34
3
0
232
610
2
6
0
308
310
618
955
414
1
0
151
10
1
4
0
4
2
2
0
137
6
1
8
5
49
0
25
3
1
198
608
4
5
0
305
312
617
909
415
4
1
144
14
0
3
5
11
4
2
2
95
11
2
15
2
29
0
28
2
1
229
604
4
4
0
309
303
612
950
416
0
0
94
2
0
7
0
6
1
1
1
101
6
6
6
4
39
0
18
2
0
160
454
3
9
0
225
241
466
718
417
3
0
98
4
0
5
5
4
1
2
1
61
13
0
3
4
4
2
15
0
0
96
321
5
12
0
173
165
338
654
418
2
0
64
2
0
1
2
5
1
0
0
102
12
2
3
3
20
0
31
0
0
186
436
6
5
1
237
211
448
729
419
1
1
114
5
0
4
0
12
0
1
0
91
6
0
7
2
25
0
24
0
1
181
475
4
11
0
249
241
490
871
420
3
5
92
7
0
8
8
16
0
2
0
91
7
0
5
0
23
3
27
0
1
167
465
2
7
0
239
235
474
887
421
3
1
111
2
0
8
1
29
2
2
0
76
11
0
6
0
16
1
22
0
0
160
451
3
16
0
230
240
470
913
422
0
0
116
10
1
1
2
6
3
4
1
141
15
0
14
2
68
0
25
8
1
131
549
1
7
0
268
289
557
774
423
0
0
153
9
1
4
1
14
8
0
1
69
7
3
2
0
16
0
10
0
0
128
426
4
8
0
242
196
438
757
424
3
0
103
9
0
3
1
11
1
1
1
104
6
1
4
1
36
0
18
2
0
185
490
5
10
0
247
258
505
810
425
6
0
67
4
2
7
2
5
2
7
0
66
9
3
4
5
18
0
16
2
1
151
377
5
12
0
205
189
394
785
426
0
1
121
10
0
10
5
2
6
2
2
181
19
1
14
4
48
1
27
1
0
175
630
8
6
0
308
336
644
903
427
5
1
147
12
4
5
2
12
8
1
1
87
9
0
6
8
21
1
15
4
0
141
490
1
12
0
258
245
503
879
428
1
0
82
10
1
9
2
4
0
0
0
211
10
0
18
3
50
0
29
5
0
133
568
4
9
0
269
312
581
822
429
3
0
106
7
0
8
1
8
1
3
0
183
24
0
15
7
42
0
25
6
0
185
624
2
10
0
293
343
636
925
430
5
2
122
15
0
8
0
8
7
1
0
155
23
1
8
0
31
0
33
2
0
154
575
5
13
0
296
297
593
919
431
2
2
181
5
0
8
0
4
2
7
0
96
9
0
6
4
34
0
27
1
0
186
574
4
5
0
290
293
583
887
432
3
0
84
5
1
5
2
9
3
4
2
127
16
1
12
3
33
3
41
0
1
139
494
1
13
0
248
260
508
719
433
4
0
170
9
0
11
0
7
5
3
1
122
31
0
13
5
27
0
23
2
0
172
605
5
9
0
312
307
619
949
434
2
2
128
4
0
8
0
6
8
0
0
87
11
0
9
2
13
0
29
1
0
141
451
4
11
0
242
224
466
718
435
2
0
92
3
0
1
0
4
9
6
2
132
14
3
10
3
23
0
16
6
0
157
483
11
6
0
251
249
500
754
436
0
0
94
4
0
6
2
3
4
3
0
185
14
2
16
4
53
1
20
4
0
162
577
2
10
0
285
304
589
849
437
2
2
140
6
0
7
0
4
3
4
0
148
14
2
14
4
41
0
19
1
3
185
599
3
11
0
309
304
613
971
438
6
0
165
3
1
4
3
7
8
0
0
84
8
1
8
6
18
0
15
3
0
138
478
0
13
0
228
263
491
792
439
0
0
135
7
0
2
0
6
1
0
0
118
14
0
6
1
32
0
28
3
0
164
517
4
7
0
257
271
528
882
440
2
1
79
0
0
9
1
1
1
0
0
61
5
0
4
3
14
0
12
2
0
74
269
4
2
0
147
128
275
531
441
6
0
98
3
2
4
0
3
6
1
1
59
11
0
7
2
22
0
14
0
2
118
359
5
13
0
187
190
377
626
442
3
4
118
1
0
3
1
4
3
4
0
53
10
0
8
2
15
0
11
1
1
134
376
3
7
0
185
201
386
742
443
0
0
122
3
0
1
1
3
2
1
2
36
5
0
2
7
11
1
13
0
1
87
298
8
17
0
165
158
323
644
444
2
0
104
2
1
4
0
9
5
1
0
101
13
1
8
5
16
2
15
1
0
132
422
11
6
0
211
228
439
763
445
0
0
139
7
1
9
4
4
5
2
2
139
12
1
11
1
45
0
20
1
0
170
573
0
9
0
283
299
582
815
446
4
0
147
3
0
3
0
5
3
2
1
63
9
5
8
11
21
0
14
0
1
114
414
7
8
0
207
222
429
756
447
0
0
103
1
0
4
2
3
0
1
1
36
12
1
6
6
18
0
17
0
0
91
302
4
5
0
185
126
311
674
448
3
1
77
3
0
6
0
4
2
0
0
97
13
0
8
6
30
0
17
1
1
164
433
4
5
0
216
226
442
684
449
1
0
93
3
2
5
6
6
0
0
1
63
10
2
5
5
20
0
24
0
0
140
386
4
2
0
189
203
392
735
450
1
1
136
4
0
2
0
1
5
1
0
111
4
1
6
1
26
0
19
0
0
154
473
7
12
0
242
250
492
831
451
3
0
93
2
0
4
0
85
1
1
2
77
11
1
2
8
14
1
12
0
0
100
417
6
6
0
214
215
429
677
452
2
0
128
3
0
6
0
7
2
0
0
183
20
0
12
6
32
1
24
2
0
186
614
0
10
0
312
312
624
844
453
1
0
95
4
1
5
2
2
7
2
0
82
6
1
7
5
13
0
20
0
0
129
382
1
7
0
194
196
390
623
454
4
0
173
16
0
11
2
20
2
2
2
71
7
1
9
3
19
3
18
1
0
175
539
4
9
0
286
266
552
928
455
5
0
145
6
0
9
5
38
8
1
0
53
4
2
5
1
23
2
18
0
0
117
442
6
7
0
232
223
455
816
456
8
1
138
6
0
3
3
5
4
3
1
124
12
0
13
3
40
2
25
1
0
230
622
4
12
0
310
328
638
972
457
12
0
168
1
0
19
1
1
6
1
0
35
10
2
0
13
16
0
15
1
0
79
380
14
12
0
214
192
406
853
458
2
1
176
3
1
5
3
17
4
1
1
33
16
6
6
2
23
2
18
2
2
181
505
7
16
0
283
245
528
941
459
1
1
126
5
0
6
3
6
1
0
1
87
13
2
3
5
33
0
19
0
0
148
460
4
5
0
243
226
469
791
460
1
0
104
7
0
2
0
11
3
1
1
124
18
1
20
4
30
0
30
4
0
241
602
6
13
0
319
302
621
1022
461
1
1
62
2
0
2
1
0
3
0
0
57
13
1
8
2
15
1
13
0
1
107
290
1
7
0
147
151
298
578
462
1
1
114
3
1
6
1
4
10
3
0
154
10
1
12
5
38
2
23
5
0
187
581
3
4
0
292
296
588
940
463
0
1
94
6
0
5
1
7
0
3
0
151
11
2
16
0
42
0
20
2
0
143
504
2
13
0
237
282
519
799
464
0
0
84
7
0
4
0
2
4
7
0
201
9
0
24
2
48
0
27
5
0
137
561
2
16
0
279
300
579
782
465
0
1
96
9
0
2
4
2
3
4
1
176
17
0
28
3
54
0
28
5
1
156
590
0
8
1
268
331
599
853
466
0
1
187
9
1
8
2
4
2
0
1
108
38
0
9
4
52
1
24
3
0
164
618
2
5
0
310
315
625
911
467
5
2
103
14
0
3
5
7
1
1
1
91
11
1
10
0
34
1
28
2
205
0
525
1
8
0
249
285
534
805
468
0
1
109
12
0
5
5
10
2
1
1
169
21
0
9
1
44
0
33
2
0
168
593
3
11
0
305
302
607
863
469
2
4
111
13
0
4
2
7
1
0
3
93
11
0
8
13
29
0
11
0
1
158
471
6
14
0
246
245
491
814
470
1
0
109
11
0
8
2
5
3
5
0
214
24
1
20
4
70
1
17
4
0
139
638
5
10
0
288
365
653
880
471
0
0
123
6
1
3
0
4
10
4
0
57
18
3
4
6
26
0
11
2
0
142
420
3
12
0
206
229
435
768
472
0
2
126
3
0
4
2
53
4
1
1
83
3
1
1
3
22
0
19
0
0
158
486
3
9
0
242
256
498
843
473
5
0
202
6
0
7
2
4
1
1
1
41
5
0
0
0
10
0
10
0
1
121
417
4
16
0
230
207
437
790
474
2
1
134
3
0
4
0
12
7
0
0
105
11
0
11
3
42
0
28
5
0
213
581
4
14
0
297
302
599
908
475
1
0
100
4
0
15
7
2
4
2
1
32
9
0
1
0
3
0
13
0
0
50
244
3
11
0
144
114
258
687
476
1
0
112
4
0
5
2
10
7
1
0
33
12
0
7
1
8
0
5
0
0
80
288
7
7
0
155
147
302
679
477
1
0
149
4
0
22
4
17
0
1
3
55
5
0
2
4
11
0
23
0
0
130
431
3
15
0
239
210
449
908
478
1
1
202
9
1
5
0
4
1
4
1
121
5
0
18
5
33
1
28
5
0
208
653
0
8
0
317
344
661
980
479
3
0
96
11
1
7
4
3
3
1
0
188
13
3
22
1
47
0
27
4
0
133
567
5
9
0
268
313
581
847
480
1
1
131
3
1
7
1
6
6
1
1
30
13
0
3
4
8
0
1
0
1
68
287
2
9
0
159
139
298
912
481
3
0
129
4
0
5
1
11
1
3
1
124
13
0
14
0
36
1
19
2
0
166
533
2
6
0
276
265
541
790
482
6
2
103
5
0
8
2
4
5
0
1
90
14
1
5
2
34
1
21
0
0
124
428
2
8
0
222
216
438
722
483
0
0
100
8
0
14
9
3
0
0
3
34
4
0
4
1
10
0
5
1
0
66
262
3
10
0
143
132
275
715
484
0
0
1
1
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
3
8
0
0
0
4
4
8
1
485
0
0
10
0
0
0
0
0
0
0
0
11
0
0
0
0
5
0
1
0
0
17
44
2
1
0
28
19
47
0
486
1
0
5
1
0
0
0
0
0
0
0
12
1
0
0
0
1
0
1
0
0
15
37
0
0
0
31
6
37
0
487
0
0
6
0
0
1
0
0
0
0
0
6
2
0
2
0
3
0
0
0
0
7
27
1
0
0
20
8
28
0
488
0
0
2
0
0
0
0
0
0
1
0
8
1
0
0
0
1
0
2
0
0
12
27
0
0
0
16
11
27
0
489
6
1
177
2
0
29
5
13
7
2
0
39
14
1
1
7
14
0
25
0
2
128
473
6
5
0
249
235
484
918
490
3
2
130
10
0
8
2
7
3
3
0
59
15
1
3
0
28
1
23
0
0
111
409
4
8
0
224
197
421
693
491
2
0
99
11
2
6
1
6
7
0
0
235
17
1
31
6
44
0
26
0
0
199
693
3
7
0
366
337
703
900
492
0
1
10
2
0
0
0
0
0
1
0
12
1
0
1
1
2
0
1
0
0
11
43
0
0
0
27
16
43
0
493
3
0
111
1
1
5
0
9
1
1
0
24
12
0
0
2
3
0
1
0
0
51
225
2
8
0
131
104
235
802
494
3
0
115
3
0
11
1
6
11
2
0
114
27
3
16
0
34
2
29
0
1
225
603
4
8
0
305
310
615
970
495
1
2
108
3
0
1
1
4
2
1
1
105
12
1
13
2
30
1
10
2
0
153
453
4
14
0
234
237
471
714
496
1
2
96
4
1
5
5
0
2
1
0
58
9
0
7
2
22
0
14
0
0
92
321
3
7
0
170
161
331
653
497
6
0
116
3
0
1
7
6
1
2
2
126
4
1
5
0
18
3
44
0
0
193
538
3
8
0
280
269
549
809
498
1
1
112
4
0
12
11
28
3
4
0
91
5
2
8
2
40
0
24
2
0
208
558
2
8
0
290
278
568
883
499
3
0
121
9
0
0
4
4
3
0
0
183
13
3
9
3
67
1
28
0
0
145
596
0
4
0
288
312
600
849
500
1
0
108
1
1
3
0
9
6
2
2
79
5
0
1
1
35
0
23
1
1
144
423
3
9
0
219
216
435
772
501
0
0
106
6
0
3
3
8
4
2
2
209
12
0
21
5
68
1
28
3
0
135
616
1
6
0
296
327
623
880
502
0
0
67
9
0
7
1
7
1
1
0
96
4
2
9
5
17
0
23
2
0
133
384
4
5
0
198
195
393
686
503
0
0
90
9
0
2
0
8
3
0
1
168
18
4
18
2
40
2
22
3
0
142
532
0
7
0
257
282
539
746
504
1
1
99
1
2
3
1
13
4
1
1
137
30
2
6
3
47
0
30
5
0
219
606
4
9
0
313
306
619
927
505
1
0
111
5
1
7
0
4
6
2
1
114
19
0
9
7
29
0
33
1
0
168
518
2
7
0
258
269
527
777
506
4
0
84
12
1
0
1
6
3
0
1
117
20
3
12
3
50
3
26
2
0
125
473
2
4
0
234
245
479
679
507
2
2
94
2
0
8
0
21
6
0
0
101
13
0
10
2
17
1
25
1
0
155
460
3
11
0
240
234
474
782
508
4
2
106
9
0
3
0
5
1
8
0
151
20
3
13
2
50
0
21
2
0
101
501
0
7
0
242
266
508
666
509
1
2
116
4
0
36
1
5
11
0
1
79
18
2
4
10
12
1
15
0
1
140
459
6
14
0
247
232
479
836
510
0
0
8
1
0
0
0
0
1
2
0
10
2
0
1
0
4
0
1
0
0
7
37
0
0
0
21
16
37
9
511
2
1
117
7
1
4
2
7
3
3
1
145
20
2
13
4
53
1
24
2
0
170
582
1
7
0
279
311
590
895
512
1
1
106
7
1
4
0
4
3
0
1
189
12
1
12
1
34
1
27
0
1
206
612
0
16
0
314
314
628
856
513
0
0
104
16
1
7
2
6
5
2
2
189
14
0
9
2
37
1
24
3
0
136
560
0
7
0
263
304
567
697
514
2
1
102
3
0
7
1
1
0
4
3
98
10
2
8
7
38
0
19
0
0
118
424
5
3
0
232
200
432
698
515
7
0
125
2
0
6
3
21
6
0
1
57
12
1
9
4
15
1
25
1
0
145
441
8
8
0
234
223
457
848
516
5
2
232
4
0
8
1
9
6
0
1
75
9
1
4
5
18
0
14
2
0
220
616
1
11
0
324
304
628
1127
517
1
0
88
5
0
9
0
6
0
2
0
138
8
1
10
3
38
1
16
2
0
178
506
0
11
0
262
255
517
751
518
1
3
95
10
3
5
1
7
3
7
2
216
13
2
15
0
55
1
28
2
0
124
593
1
11
0
269
336
605
853
519
2
0
109
3
0
0
0
0
2
1
2
47
11
0
2
4
10
1
18
0
0
101
313
6
6
0
164
161
325
577
520
4
2
104
4
1
10
0
8
4
1
2
90
12
6
13
3
18
0
19
2
0
131
434
2
10
0
226
220
446
785
521
1
0
124
6
0
10
0
10
4
0
0
81
14
0
1
2
31
0
15
1
0
153
453
0
14
0
239
228
467
769
522
3
0
170
10
0
5
0
2
9
2
0
77
13
0
13
1
21
2
27
2
0
171
528
4
11
0
284
259
543
891
523
1
0
92
4
0
1
1
4
0
3
1
88
15
1
4
3
13
1
8
1
0
153
394
9
7
0
201
209
410
661
524
0
1
121
3
2
3
1
1
7
1
2
103
14
0
1
2
24
1
22
1
0
161
471
3
13
0
253
234
487
788
525
5
2
111
8
0
6
1
2
5
3
0
241
32
1
21
2
37
0
23
3
1
169
673
2
8
0
316
367
683
965
526
0
1
96
7
0
3
4
7
0
0
0
249
19
3
35
5
63
0
30
1
0
146
669
0
9
0
310
368
678
919
527
8
3
127
2
0
7
0
8
1
0
2
20
5
0
1
0
4
2
6
0
1
82
279
3
18
0
152
148
300
719
528
0
2
134
8
1
20
5
12
2
1
4
52
10
1
4
5
9
0
9
1
0
131
411
2
12
0
220
205
425
827
529
6
0
148
10
0
12
9
5
4
0
0
68
8
1
3
1
30
2
14
1
0
164
486
9
13
0
270
238
508
892
530
1
1
83
7
1
12
3
3
6
1
0
187
11
0
20
1
39
0
20
3
0
92
491
4
4
0
230
269
499
777
531
3
1
165
14
0
13
11
7
4
0
0
58
6
1
3
3
22
0
15
0
0
136
462
4
11
0
244
233
477
931
532
3
0
113
6
0
4
0
6
0
3
1
181
10
9
19
0
49
0
11
10
0
129
554
0
11
0
281
284
565
810
533
0
0
81
10
0
4
0
10
4
2
0
157
9
0
24
5
38
1
32
3
2
140
522
1
11
0
243
291
534
786
534
4
0
144
2
0
6
1
6
6
0
0
24
12
0
2
7
12
1
4
0
0
38
269
5
10
0
149
135
284
838
535
8
0
137
13
2
18
2
18
3
4
0
213
6
0
21
0
67
0
21
7
0
125
665
0
7
0
322
350
672
915
536
4
1
98
2
2
7
0
5
4
1
1
106
21
2
11
7
36
0
18
1
1
133
461
0
10
0
234
237
471
760
537
2
0
76
9
0
6
1
4
2
2
2
65
12
4
17
0
20
1
17
2
0
117
359
3
7
0
175
194
369
624
538
3
0
137
5
0
7
4
1
5
0
1
102
14
2
16
1
23
0
0
0
0
140
461
3
12
0
243
233
476
888
539
1
3
100
1
0
6
0
12
3
2
0
136
10
3
4
4
36
0
26
1
0
131
479
2
7
0
235
253
488
806
540
0
0
108
3
0
5
1
4
2
0
2
89
14
1
6
6
15
0
17
0
0
90
363
1
18
0
195
187
382
685
541
2
0
123
14
0
5
0
8
1
1
0
111
17
0
8
4
26
0
24
2
0
176
522
9
9
0
265
275
540
830
542
2
0
177
6
0
1
4
9
7
0
0
98
16
0
8
3
26
0
29
3
0
206
595
5
15
0
308
307
615
973
543
1
0
107
2
1
3
0
5
3
1
2
119
17
1
11
0
53
0
13
0
0
126
465
7
7
0
231
248
479
755
544
3
0
107
2
0
4
0
12
2
0
2
43
12
0
3
4
21
0
18
1
0
126
360
3
5
0
192
176
368
676
545
0
0
107
6
0
5
0
7
6
0
0
111
11
0
12
4
34
3
32
0
0
165
503
2
12
0
262
255
517
840
546
0
1
102
12
0
2
0
2
4
4
1
136
17
3
12
2
55
1
22
5
0
160
541
1
17
0
281
278
559
822
547
0
0
90
1
0
2
1
4
1
4
1
89
8
0
4
5
30
1
24
2
0
128
395
6
8
0
195
214
409
695
548
1
1
138
10
0
8
2
20
1
2
0
126
14
1
15
2
39
1
20
0
0
138
539
4
12
0
258
297
555
867
549
1
0
89
8
0
6
0
2
3
0
2
91
12
4
1
1
26
1
23
1
2
145
418
6
3
0
208
219
427
638
550
1
2
225
1
1
6
0
15
5
4
0
83
19
12
10
5
25
0
17
3
0
199
633
2
13
0
335
313
648
1037
551
1
0
161
3
0
5
2
18
2
0
1
48
8
4
0
4
19
3
14
2
0
116
411
3
9
0
215
208
423
751
552
0
0
103
8
1
5
6
25
10
0
0
90
9
2
8
2
30
0
14
4
2
156
475
6
22
0
259
244
503
744
553
3
0
132
4
1
12
0
14
1
0
0
158
14
3
20
4
41
1
22
2
0
118
550
1
7
0
276
282
558
873
554
1
0
126
12
0
8
0
19
1
3
2
203
13
0
13
2
58
0
17
6
0
88
572
1
5
0
258
320
578
751
555
1
0
115
18
0
12
2
6
0
3
0
183
10
1
17
5
56
0
15
3
1
129
577
2
7
0
284
302
586
756
556
2
0
135
8
0
17
1
0
9
0
0
69
12
0
7
2
22
0
16
0
0
108
408
5
0
3
214
202
416
741
557
1
0
105
13
0
8
3
3
1
1
2
196
12
1
13
0
33
0
27
4
0
131
554
3
6
0
252
311
563
755
558
9
0
95
10
0
4
5
10
1
4
0
199
18
0
16
1
49
0
18
6
0
115
560
4
4
0
239
329
568
765
559
2
0
125
5
3
6
1
21
4
0
2
73
14
0
7
27
29
0
36
2
0
170
527
4
11
0
263
279
542
919
560
5
0
108
0
0
10
1
18
9
1
0
43
8
1
5
2
10
1
14
0
0
134
370
8
14
0
194
198
392
681
561
1
0
115
5
0
4
3
15
4
1
0
224
22
1
18
2
53
1
43
3
0
160
675
5
8
0
330
358
688
925
562
3
4
86
3
0
5
2
22
0
1
0
96
8
2
5
5
24
0
21
0
1
135
423
3
4
0
219
211
430
788
563
1
0
137
5
0
7
1
2
6
0
2
125
18
1
9
1
32
0
35
2
0
196
580
2
9
0
293
298
591
903
564
0
1
139
2
1
4
0
12
2
1
2
45
8
0
0
4
11
0
17
1
0
97
347
1
6
0
182
172
354
905
565
1
0
124
10
0
5
1
7
3
3
0
37
11
0
2
4
12
0
8
0
0
121
349
2
7
0
181
177
358
603
566
3
0
121
1
1
1
0
6
5
4
0
52
23
0
5
3
20
0
14
0
0
131
390
2
11
0
205
198
403
656
567
0
0
141
12
0
4
0
13
10
0
1
100
14
0
11
2
28
0
25
2
0
210
573
9
11
0
288
305
593
970
568
2
2
138
13
0
7
1
7
13
3
1
151
15
1
11
4
32
1
43
3
0
226
674
3
16
0
362
331
693
969
569
1
0
69
3
0
1
0
14
1
2
1
28
6
1
3
0
6
1
6
0
0
59
202
3
7
0
109
103
212
453
570
3
0
92
3
0
8
2
4
2
0
0
73
11
2
5
0
16
1
13
1
1
136
373
4
13
0
195
195
390
699
571
4
0
152
6
0
9
1
8
6
3
0
93
9
7
7
1
33
0
22
3
0
166
530
3
17
0
272
278
550
893
572
2
0
165
7
0
6
4
37
16
0
0
24
16
0
3
2
6
1
4
0
0
112
405
13
10
0
231
197
428
847
573
2
1
122
8
0
2
0
6
2
0
2
174
14
1
14
4
52
0
15
1
0
145
565
5
10
0
274
306
580
863
574
2
0
127
4
0
4
1
9
2
4
1
219
28
4
14
5
62
0
22
2
1
148
659
1
10
0
319
351
670
910
575
1
1
107
6
0
8
0
5
2
2
1
188
15
3
29
3
52
0
33
0
0
162
618
0
9
0
286
341
627
866
576
3
0
95
16
1
3
1
3
12
1
1
211
13
1
23
6
59
0
31
4
0
153
637
2
9
0
325
323
648
842
577
4
1
108
3
0
6
0
6
2
2
0
201
10
1
37
6
51
0
22
2
1
100
563
1
4
0
261
307
568
748
578
0
0
131
5
0
5
2
12
3
5
1
137
17
0
8
6
38
0
34
1
0
161
566
1
13
0
280
300
580
893
579
1
0
119
5
0
13
1
12
2
1
0
112
23
0
9
4
15
0
27
0
0
160
504
3
8
0
250
265
515
847
580
4
2
163
7
2
9
2
7
5
1
3
41
10
1
4
10
12
0
11
0
0
130
424
6
16
0
235
211
446
941
581
1
0
58
5
0
5
3
10
2
2
1
146
22
4
29
4
30
1
18
0
0
128
469
2
14
0
246
239
485
838
582
6
0
82
3
0
2
1
20
0
1
1
47
13
1
10
4
17
0
6
2
0
54
270
3
7
0
144
136
280
665
583
0
0
105
3
0
10
0
7
4
5
1
77
5
3
1
3
25
0
17
2
1
93
362
3
10
0
189
186
375
687
584
0
1
176
5
0
7
42
14
5
0
1
82
11
2
6
7
26
0
18
0
0
154
557
4
10
0
285
286
571
970
585
6
1
122
2
0
39
10
7
5
2
0
43
11
1
7
2
16
1
17
0
1
135
428
0
14
0
237
205
442
739
586
3
1
113
6
0
21
2
3
7
2
1
77
9
2
6
2
10
0
13
0
0
102
380
9
14
0
211
192
403
781
587
4
0
160
6
0
23
3
7
7
0
1
56
9
1
3
6
11
0
5
2
1
167
472
4
12
0
249
239
488
923
588
1
0
94
4
0
5
13
2
3
0
0
60
10
0
5
0
18
0
14
1
1
61
292
3
8
0
150
153
303
580
589
0
1
110
3
0
1
1
7
0
1
2
91
8
0
4
2
26
0
15
1
0
121
394
0
14
0
215
193
408
668
590
4
0
120
3
0
1
3
7
2
1
1
95
22
4
5
6
30
2
17
0
0
104
427
4
9
0
224
216
440
806
591
3
0
93
11
2
4
0
4
2
4
1
33
9
0
0
3
10
1
11
0
0
84
275
5
6
0
151
135
286
765
592
3
0
136
7
0
10
0
8
2
2
1
71
24
2
5
3
14
0
32
1
0
108
429
1
15
0
219
226
445
893
593
0
2
106
4
0
4
0
11
13
0
1
119
13
0
7
6
28
1
24
1
0
160
500
5
14
0
253
266
519
890
594
0
1
71
1
0
7
7
7
2
0
0
56
13
1
3
2
15
1
13
0
0
102
302
3
12
0
152
165
317
600
595
2
1
182
6
0
10
0
4
3
3
1
99
13
0
1
2
37
0
21
1
0
223
609
1
14
0
327
297
624
1040
596
0
1
87
5
1
6
0
4
3
0
0
80
12
1
2
1
23
0
16
1
0
136
379
2
9
0
198
192
390
706
597
4
1
139
4
0
1
2
9
6
4
0
81
8
0
3
3
11
1
19
2
0
167
465
4
10
0
239
240
479
901
598
0
0
90
1
0
3
2
29
0
1
0
93
6
0
3
5
20
2
13
1
1
184
454
4
10
0
246
222
468
765
599
1
1
123
17
0
7
0
2
5
3
1
66
5
2
9
3
18
0
22
0
1
160
446
1
7
0
219
235
454
806
600
0
0
144
4
3
6
4
3
2
2
0
107
20
0
8
0
34
4
18
3
1
186
549
5
13
0
304
263
567
828