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
1
2
2
1
3
3
3
7
7
10
12
13
23
26
45
65
48
74
113
122
155
185
224
250
283
346
343
394
393
513
510
507
517
645
609
596
628
620
662
655
677
717
687
702
720
742
742
701
739
757
697
726
686
773
780
795
746
760
811
780
755
757
766
716
784
814
804
760
780
739
751
793
795
795
812
785
807
801
780
763
754
805
819
836
782
821
827
802
819
768
756
835
855
856
834
786
797
879
869
840
867
855
899
847
853
891
952
900
843
912
877
929
928
886
868
896
911
858
877
855
988
912
916
991
967
994
950
973
1018
1033
1030
978
991
1005
978
1018
992
1015
1055
1044
1037
991
1012
1055
1078
1050
1020
1035
1129
1015
1088
1050
1107
1042
1057
1100
1119
1094
1080
1037
1028
1043
1043
1037
1102
1001
1057
1082
1070
1038
1032
1035
1011
1069
1000
1129
1053
1049
1155
1275
1214
1250
1131
1133
1064
1089
1010
1085
1016
1088
1031
1001
1109
1076
1085
1009
1037
1061
1058
1014
1057
981
1076
1042
1015
1061
1119
1052
1072
978
1145
1079
1015
1059
1087
1120
1057
1090
1099
1085
1133
1083
1113
1065
1138
1124
1098
1145
1088
1088
1143
1149
1103
1151
1114
1137
1124
1137
1144
1104
1199
1176
1162
1132
1198
1130
1137
1196
1175
1120
1263
1160
1163
1114
1199
1113
1148
1212
1209
1208
1221
1267
1277
1428
1440
1423
1349
1333
1286
1267
1269
1379
1487
1650
1648
1670
1519
1410
1298
1356
1315
1390
1441
1405
1456
1420
1448
1561
1567
1559
1725
2101
2654
3235
3809
4272
5781
9790
17460
25451
28365
23228
14800
7447
3224
1655
1149
997
941
954
990
961
949
954
1027
1036
1062
1011
1063
922
896
867
923
870
877
858
888
868
968
882
908
903
879
855
843
787
854
893
848
825
835
812
807
822
833
824
774
793
799
870
806
785
873
821
813
806
842
864
814
840
830
783
832
815
813
793
806
824
774
839
808
868
808
782
837
825
855
799
877
830
797
830
808
801
791
802
834
825
835
802
801
821
840
869
799
811
859
810
845
848
868
795
768
770
780
819
787
841
814
837
808
838
806
777
837
752
828
842
877
842
815
825
910
831
805
838
831
820
801
809
811
843
913
820
831
850
807
840
818
879
794
808
841
837
781
828
814
863
842
828
804
767
870
817
847
803
823
809
848
861
762
792
860
849
811
879
798
839
837
815
845
882
838
845
880
862
810
838
863
849
825
824
851
836
845
848
830
798
801
824
854
857
854
819
853
782
869
874
838
840
836
874
850
917
868
854
892
844
832
887
838
854
837
841
843
880
861
806
861
886
873
870
873
848
854
871
860
927
823
840
883
824
886
887
913
888
870
884
872
919
929
887
850
938
900
954
841
898
873
917
869
929
863
911
911
961
923
898
912
929
902
856
918
932
940
891
915
902
940
916
925
959
916
920
954
905
957
983
953
942
968
914
914
913
941
936
948
945
934
959
970
897
947
929
999
970
990
969
1000
988
988
1030
985
1011
1025
1035
959
972
997
1042
1033
999
951
964
958
962
1003
1016
1039
1047
1097
1018
1028
1016
991
1036
1017
1022
1016
1032
1059
997
1023
977
971
1048
954
1068
1063
1130
1325
1613
1827
1860
1674
1443
1220
1082
1074
984
991
1011
915
1031
999
1038
923
966
969
928
977
962
1004
938
963
979
986
921
886
936
952
932
971
945
913
980
910
933
960
949
970
979
909
925
960
977
938
980
958
890
947
895
919
949
947
916
897
936
931
940
906
892
968
921
938
959
944
956
980
932
967
871
907
937
917
897
941
939
921
898
936
885
952
889
925
921
967
894
906
857
921
889
891
919
984
924
901
937
894
935
928
876
942
913
931
950
921
973
924
920
891
958
908
916
890
937
934
878
959
916
900
979
947
921
967
926
934
883
939
944
901
982
880
950
953
914
852
880
946
890
952
926
927
966
1011
919
1000
952
951
1008
906
930
940
935
922
995
917
984
937
950
947
900
925
958
969
875
950
938
919
913
945
937
974
937
957
952
951
909
909
946
934
966
858
915
916
890
929
926
972
954
848
861
892
848
878
847
832
822
863
844
876
874
852
856
854
749
838
768
833
788
785
801
813
756
797
749
753
783
742
823
742
768
823
823
732
672
709
675
718
677
716
709
714
679
676
666
698
640
687
703
736
720
689
665
726
670
675
662
640
654
663
644
638
713
616
686
666
645
631
659
597
700
684
672
650
640
653
704
653
777
875
1033
1030
1066
1015
883
802
663
649
622
645
629
592
594
602
653
634
615
661
592
590
613
645
620
625
571
603
616
576
564
648
603
598
572
583
581
598
582
563
602
596
581
553
615
619
558
608
604
573
578
549
609
600
549
558
613
575
547
549
575
522
492
542
563
549
560
540
582
604
591
569
567
590
565
547
564
510
502
490
502
562
563
485
526
540
559
504
549
519
521
515
536
527
510
487
500
465
508
493
490
544
564
531
532
476
509
515
486
505
525
560
494
535
505
502
476
509
490
483
472
497
466
529
511
485
483
502
458
492
501
486
477
498
470
461
443
530
482
449
491
497
508
493
504
451
489
513
476
480
480
452
474
503
466
481
434
466
459
471
471
481
490
493
465
487
478
463
439
494
470
484
457
424
457
417
458
454
448
437
434
472
446
432
481
483
428
453
463
465
469
466
464
455
444
407
426
440
459
436
456
442
459
435
470
484
459
483
473
450
424
431
461
442
438
438
483
456
457
457
465
461
515
480
476
498
602
836
1345
2291
3890
5401
6161
5879
4688
3062
1760
1099
685
594
509
497
480
492
488
470
475
448
436
456
440
460
453
452
476
431
427
489
444
474
440
433
448
464
424
448
413
444
442
418
460
439
441
423
416
417
413
402
438
462
447
433
454
453
421
440
463
451
420
422
421
444
397
413
421
468
413
410
439
455
416
462
414
430
426
435
422
417
420
437
449
425
403
477
443
445
433
428
449
445
429
456
412
433
438
437
413
435
455
451
441
451
437
445
494
499
491
543
497
635
918
1469
2842
5441
9117
12623
14508
13726
10246
6391
3504
1688
888
631
507
482
468
480
449
433
434
410
430
388
415
394
435
399
421
394
379
378
412
361
382
422
462
418
383
383
409
415
412
396
371
415
415
412
385
414
386
404
366
380
373
365
397
379
351
381
372
382
421
385
370
385
391
370
350
391
388
376
418
392
372
345
380
385
356
395
390
373
390
399
379
367
393
356
382
375
376
363
358
386
390
350
367
402
358
367
367
377
366
374
357
359
371
390
408
367
389
358
403
383
380
377
379
419
359
373
387
366
362
397
366
385
376
390
377
407
421
364
379
393
404
382
357
386
356
379
397
370
347
366
392
379
382
365
392
393
398
406
346
380
375
361
406
411
358
376
368
398
388
408
393
398
411
377
400
395
395
399
384
393
395
327
395
365
379
398
407
372
364
379
379
393
409
407
403
341
440
359
378
401
389
397
389
385
411
374
382
384
393
362
404
477
393
415
412
399
446
384
413
418
487
515
464
498
460
507
508
481
471
488
529
555
601
741
1151
2118
4416
9249
17040
27128
36244
39614
35612
26402
16320
8485
3863
1890
1015
709
594
518
473
454
436
455
442
413
402
397
400
397
370
372
357
363
324
324
346
370
344
311
341
303
344
331
361
322
333
327
301
317
346
295
297
307
317
310
295
335
289
297
325
288
300
321
328
301
316
326
302
290
315
315
274
269
281
316
307
332
306
305
324
318
312
293
289
305
306
291
300
299
267
280
282
281
286
300
283
299
329
334
281
302
307
294
330
317
299
303
316
305
326
307
316
339
304
324
293
327
322
309
339
391
465
597
1104
1858
3129
4565
5807
6276
5278
3999
2478
1357
746
444
312
286
265
293
276
265
274
287
284
291
294
305
272
302
251
273
269
266
258
265
264
283
273
268
273
271
285
288
277
241
275
280
265
261
263
298
252
260
289
269
304
297
289
250
284
255
277
291
261
271
303
275
272
290
275
267
289
247
283
292
250
264
288
286
278
269
306
280
260
286
255
268
278
300
296
264
304
273
282
277
260
279
294
273
277
291
290
297
283
290
294
294
295
301
272
246
261
303
276
304
304
272
273
307
254
304
269
291
306
275
288
275
303
286
268
278
310
312
329
295
271
283
297
282
292
300
251
279
287
253
348
303
281
308
305
283
296
312
266
315
283
282
282
304
318
290
293
299
285
260
286
296
326
308
292
284
309
281
272
293
312
289
313
300
310
299
300
321
288
314
307
282
266
301
298
287
315
309
334
319
278
300
315
302
287
296
280
298
322
353
321
303
303
308
278
299
327
320
302
330
295
325
285
303
325
316
323
342
317
340
318
331
342
315
361
404
441
567
804
1009
1326
1427
1383
1195
883
638
442
349
315
305
329
279
294
293
320
289
291
283
288
330
282
330
288
299
296
302
314
287
305
306
339
314
308
285
314
335
277
287
316
310
306
312
280
317
335
313
302
315
321
288
302
293
338
345
327
358
311
290
315
318
312
349
329
339
301
309
303
347
299
330
322
340
323
332
306
347
317
322
297
345
321
339
330
349
333
316
328
323
323
303
325
330
325
346
359
346
327
338
371
300
311
324
340
332
339
351
366
337
337
324
326
339
344
327
343
351
354
336
354
348
334
320
337
367
379
344
359
352
366
333
379
309
361
324
341
344
356
342
352
331
340
323
357
351
362
349
333
310
323
326
330
315
355
332
356
318
352
325
351
303
341
308
386
323
322
343
333
314
302
304
328
285
319
288
276
280
305
269
247
282
296
259
281
239
243
266
254
263
229
242
248
235
216
217
232
234
230
190
232
228
218
199
218
208
225
194
220
230
216
225
223
241
211
186
215
226
212
206
191
185
219
190
201
176
199
175
198
220
205
183
195
204
200
183
172
187
202
202
176
201
167
195
199
212
196
201
203
190
177
158
159
189
210
191
200
176
156
174
189
172
192
183
188
218
176
161
163
183
158
170
170
159
158
175
189
176
164
163
176
161
171
182
151
168
192
172
177
184
169
162
151
150
167
169
181
174
163
153
158
164
155
163
185
171
172
164
133
153
155
178
161
163
175
149
154
147
163
182
167
184
201
200
169
153
201
161
157
156
173
155
132
170
158
156
152
149
135
132
152
147
159
188
148
162
129
144
145
148
139
139
154
136
140
138
155
131
134
139
139
124
135
127
135
139
137
135
137
144
140
136
135
124
145
137
141
126
134
140
146
121
121
144
154
148
141
120
156
139
114
138
128
107
147
119
136
136
131
134
112
132
115
135
131
123
116
130
100
143
142
131
128
104
116
126
141
124
118
114
132
127
112
125
129
123
126
139
105
101
115
128
120
109
122
113
96
121
89
107
112
113
107
100
105
106
114
102
107
95
112
106
100
99
100
98
101
119
98
108
120
123
109
125
101
108
97
99
117
121
122
104
98
112
103
110
120
105
105
91
88
106
94
107
94
85
89
79
89
91
105
112
85
111
115
87
103
95
102
93
85
86
92
75
98
106
98
90
115
96
88
103
96
95
83
102
91
87
89
93
98
94
97
99
77
96
98
74
97
79
84
76
85
86
97
77
112
75
85
82
86
80
82
90
84
96
81
95
89
87
80
91
61
86
90
88
89
77
103
97
90
91
87
98
73
92
62
83
86
81
74
84
77
78
92
80
98
71
92
78
83
73
76
79
83
85
97
75
66
86
81
84
84
71
90
81
101
81
86
76
70
88
95
97
70
95
78
84
77
75
74
93
82
99
74
86
84
71
69
80
81
91
86
87
85
76
72
91
87
70
104
106
101
103
97
90
90
68
88
97
65
72
98
75
82
83
75
68
95
83
81
73
74
78
93
79
93
79
75
70
77
92
94
73
100
91
78
68
82
72
63
82
80
82
80
67
90
87
77
76
85
68
96
84
83
77
93
68
72
73
83
85
72
81
64
69
67
74
78
83
84
84
68
88
70
93
85
85
99
72
78
80
80
81
74
78
78
94
66
94
78
66
74
93
78
66
81
74
99
79
81
72
79
98
84
71
79
92
89
84
85
81
105
111
123
118
137
118
95
97
72
94
77
79
85
78
72
75
79
70
84
82
74
66
72
74
84
85
86
79
70
89
76
85
77
79
84
92
74
93
67
67
76
74
86
78
83
74
62
70
73
81
81
72
86
78
88
75
90
81
69
80
67
84
82
85
78
64
94
63
90
82
77
83
70
78
81
72
80
95
68
78
69
72
80
79
87
85
73
83
76
100
80
80
77
72
83
68
90
71
100
76
88
92
83
75
86
76
85
73
84
79
82
78
84
98
91
79
75
70
76
78
89
81
82
69
89
77
89
79
88
88
91
74
77
81
81
72
100
76
79
66
83
66
78
66
71
87
69
87
102
89
77
84
66
80
71
96
89
90
74
83
81
98
73
84
84
61
89
89
88
93
76
87
83
94
80
101
89
81
87
99
90
71
108
83
88
87
83
97
82
74
98
94
89
86
101
103
106
87
85
89
100
91
101
90
124
125
117
124
109
131
135
129
123
123
160
142
160
169
198
320
445
900
1892
3610
6524
10643
15137
19106
20536
19359
15693
11010
6723
3600
1683
695
281
113
87
55
60
55
47
55
64
57
63
58
47
54
43
58
54
38
48
61
42
47
44
47
61
51
54
51
48
49
44
51
43
26
46
40
37
39
55
42
52
42
43
37
37
47
44
55
30
49
40
48
46
49
52
46
36
45
44
48
43
45
40
47
37
55
44
38
47
43
35
47
42
63
45
58
41
41
42
35
43
41
52
45
50
49
41
47
40
51
38
49
44
51
50
63
39
48
44
50
40
39
28
50
41
39
49
45
63
47
42
46
50
30
45
35
38
51
46
44
43
46
42
45
47
41
34
47
52
52
47
49
42
41
50
41
40
41
44
57
57
50
54
40
52
36
53
49
48
36
45
42
44
42
46
47
39
40
55
48
44
49
51
39
41
51
32
36
44
38
40
45
40
50
44
50
43
36
35
49
53
44
51
37
51
48
42
59
44
45
45
47
48
63
43
45
48
45
38
53
47
45
38
38
51
41
39
43
54
39
47
33
47
50
45
43
64
35
40
46
64
44
46
37
36
51
46
45
59
48
32
57
34
41
29
57
62
32
31
43
42
42
46
34
53
50
47
58
55
47
38
47
61
47
40
45
44
40
41
40
43
50
43
50
50
44
38
53
50
44
57
60
54
55
53
55
49
55
37
49
61
53
53
48
40
38
30
47
50
49
35
42
46
38
40
51
44
42
54
40
42
37
50
50
46
50
52
43
47
38
55
41
49
42
37
50
48
34
45
44
47
32
48
41
50
46
50
40
46
36
57
40
44
50
49
51
38
43
44
34
49
56
53
49
34
50
39
37
43
52
44
48
42
51
53
52
50
49
44
53
45
44
58
37
48
42
35
58
38
53
55
42
51
42
47
39
50
48
39
42
60
44
53
60
46
50
43
46
55
59
45
43
45
62
42
44
49
37
51
33
48
48
47
54
38
44
52
46
47
41
41
59
60
48
43
41
43
40
46
38
45
42
53
48
38
48
46
41
48
41
33
49
37
46
39
53
47
55
36
37
47
40
46
43
55
57
48
56
61
35
55
38
48
56
49
48
45
50
43
43
52
60
48
43
57
51
42
49
55
35
51
47
40
40
52
41
41
54
48
54
46
52
48
52
60
42
47
38
56
38
40
62
43
47
52
50
53
49
61
50
50
54
49
44
46
58
46
50
38
48
40
45
54
45
56
48
41
47
53
55
51
52
41
49
46
36
52
43
43
40
39
45
51
51
46
47
46
48
55
48
52
48
45
55
56
46
61
55
54
48
57
57
60
51
40
46
43
51
50
55
48
52
56
51
55
60
59
56
43
46
52
53
48
43
48
33
49
47
43
51
64
37
54
59
36
37
58
34
61
37
56
46
47
52
44
47
61
66
49
63
54
38
49
56
42
61
59
46
59
60
56
44
45
46
56
61
51
50
61
51
47
49
55
61
45
47
48
48
67
43
43
48
50
55
44
49
60
48
48
47
53
44
54
48
67
58
33
69
57
45
46
38
57
48
49
47
33
45
48
57
46
52
58
44
44
47
40
39
43
49
49
61
65
49
59
45
56
47
69
48
58
48
60
78
54
61
58
46
49
47
64
40
40
52
42
49
50
46
52
42
68
57
50
50
56
55
42
55
55
51
57
45
42
58
58
48
55
46
53
41
55
60
56
54
35
51
61
66
48
50
53
47
62
51
65
55
60
52
59
63
55
68
65
53
34
50
37
47
65
65
60
44
43
48
50
45
54
44
65
66
46
48
58
64
58
55
55
64
41
64
53
45
50
61
56
44
56
57
51
47
63
45
52
60
49
70
50
51
42
45
53
50
61
39
45
53
65
57
52
68
50
56
44
54
69
49
46
60
42
48
52
61
51
61
63
55
55
64
58
54
54
56
65
67
57
42
57
45
51
47
57
51
54
53
53
62
48
55
56
64
58
54
56
57
48
63
78
47
66
46
70
52
59
61
65
54
57
48
56
69
48
51
53
64
64
55
67
52
50
58
42
64
61
59
52
59
64
66
65
51
52
57
62
61
58
54
70
59
55
51
60
54
53
40
55
55
48
57
50
54
47
59
60
41
52
53
70
50
63
58
68
59
51
60
58
48
66
62
62
65
59
65
55
58
53
65
56
65
55
54
72
59
62
47
57
55
61
56
40
70
59
58
47
57
55
55
60
65
50
58
52
65
61
53
53
54
59
62
78
55
69
55
59
54
64
65
57
47
46
56
67
72
65
61
56
66
70
57
60
65
57
67
56
56
54
53
62
65
71
64
53
60
51
64
56
61
65
62
66
53
47
55
81
52
53
76
68
71
60
58
85
76
44
55
65
73
54
64
51
64
86
53
67
51
59
70
66
71
63
49
68
64
64
67
58
57
67
56
66
52
59
61
66
60
65
59
50
57
63
65
55
60
57
70
52
73
76
78
66
76
71
54
64
70
80
84
93
76
83
66
76
69
62
58
71
59
56
60
61
68
68
62
69
66
78
74
66
52
65
56
64
81
62
49
70
66
56
84
77
67
69
68
69
61
78
78
75
60
61
73
74
50
63
75
58
56
71
64
73
61
57
68
63
63
68
63
63
73
67
71
53
55
74
76
68
60
68
64
68
63
62
77
46
73
64
75
69
52
80
78
65
67
65
70
61
66
68
68
59
71
60
66
52
84
58
78
80
59
67
64
86
68
67
70
83
61
81
67
65
58
72
82
62
69
71
67
82
69
75
70
70
77
76
82
72
67
77
70
68
74
64
74
71
59
73
72
76
62
63
81
68
73
70
73
85
65
72
71
75
75
81
75
81
89
82
87
61
75
69
83
68
72
69
78
84
83
88
82
92
91
61
83
75
58
65
73
81
76
65
73
85
79
75
76
75
67
68
75
59
83
74
82
70
73
85
75
79
80
79
86
90
81
70
81
66
70
65
91
54
70
72
61
44
54
79
71
63
61
61
65
55
59
64
79
69
69
69
67
62
53
61
56
66
61
51
69
67
63
57
59
55
74
77
83
67
72
72
63
52
63
56
64
59
70
44
48
52
63
52
58
49
38
59
34
63
56
52
44
68
64
56
54
62
55
56
52
48
47
60
60
64
55
48
58
58
48
59
53
70
44
43
53
50
53
64
50
34
64
51
48
49
55
45
55
49
58
69
53
45
51
61
60
56
55
58
44
64
59
65
67
53
58
60
55
60
54
56
58
45
54
58
50
59
55
61
50
65
48
61
42
56
49
52
52
61
42
49
61
55
50
62
45
62
49
50
49
56
47
61
60
45
55
54
52
57
52
49
51
64
49
57
55
46
44
42
50
43
53
53
82
42
61
48
51
52
50
58
56
43
48
61
40
51
50
49
56
37
51
56
55
61
55
57
46
44
40
56
59
59
44
48
54
47
49
52
54
53
42
33
50
55
41
53
45
52
54
54
48
63
68
51
58
52
51
37
45
51
34
49
51
58
50
52
45
40
50
51
46
42
49
48
45
46
56
38
57
65
60
51
54
48
56
49
51
45
42
53
50
43
50
46
57
40
38
52
54
61
56
45
42
60
71
41
43
35
51
58
49
55
44
42
60
58
50
53
51
47
37
52
55
51
47
42
44
54
45
53
45
46
41
57
51
45
49
46
48
53
42
49
55
59
53
53
43
47
40
45
57
61
51
57
49
44
50
41
59
49
48
51
68
44
39
39
34
40
54
53
42
49
43
42
60
56
58
36
36
46
46
45
60
50
40
38
61
45
47
47
44
49
46
45
53
47
40
45
52
40
65
42
47
62
40
48
50
40
43
51
57
52
43
36
37
57
45
39
40
38
39
42
45
51
48
52
51
40
45
59
49
46
40
46
45
50
50
42
49
49
44
43
51
46
36
48
46
40
52
51
45
52
48
34
44
54
49
43
39
56
46
37
45
46
53
42
30
43
39
49
39
32
42
58
52
49
48
46
43
41
39
53
47
44
45
44
55
57
49
52
49
63
34
40
45
40
56
58
42
47
49
57
34
39
39
46
57
46
45
49
45
53
53
39
48
51
46
59
52
49
45
34
50
51
51
52
51
51
56
45
54
54
32
56
39
46
43
56
49
38
44
39
59
50
44
45
42
44
45
40
56
42
41
46
46
53
51
43
41
54
48
42
37
54
53
45
48
47
58
48
43
51
43
48
47
39
50
34
48
49
41
48
48
60
42
52
47
41
43
62
52
55
52
47
49
52
42
37
42
47
43
58
53
43
45
50
56
56
53
43
51
39
51
51
48
40
54
65
48
54
56
46
43
59
63
48
40
51
47
48
56
46
33
55
51
46
58
55
52
57
41
44
38
60
48
47
46
51
64
60
48
44
52
47
54
46
54
51
48
45
39
58
48
58
48
47
56
56
58
38
55
59
50
46
36
47
49
41
42
55
45
50
59
56
48
46
61
52
49
59
48
48
42
48
51
38
57
44
54
60
59
44
46
46
44
42
40
36
36
40
31
44
44
52
49
44
57
61
45
43
52
41
47
39
38
38
42
44
26
39
38
45
24
30
26
33
39
43
30
40
43
29
38
29
33
31
34
25
33
31
35
39
33
27
40
40
27
29
29
30
39
29
43
23
27
33
33
33
37
27
33
43
37
31
39
30
30
42
28
25
28
45
33
32
29
20
39
30
39
42
30
29
34
44
18
40
28
26
31
25
40
33
30
41
27
34
32
22
27
25
36
26
33
39
43
32
29
28
34
28
22
35
22
32
28
27
29
31
32
25
34
28
23
40
33
35
31
27
29
35
39
37
32
35
31
23
30
32
24
36
22
47
23
34
26
30
27
26
29
37
23
31
33
27
22
32
38
29
26
33
30
35
32
29
22
29
31
34
31
33
23
24
39
34
27
29
26
36
38
35
40
23
27
40
24
26
38
29
27
41
23
32
18
17
22
34
26
25
31
35
26
23
38
36
28
29
31
29
30
30
28
36
26
28
31
34
26
39
34
40
40
42
40
49
79
126
166
252
411
689
1068
1493
1913
2241
2423
2370
2054
1730
1296
816
532
298
149
82
49
35
33
31
24
26
23
26
34
24
22
27
15
23
18
21
21
22
26
22
17
22
18
29
18
16
21
28
27
19
22
17
19
19
28
28
19
25
20
22
25
26
24
16
26
26
25
10
27
24
27
30
23
15
19
25
26
16
19
33
13
24
24
25
21
15
18
16
28
35
16
16
20
14
17
17
17
15
19
23
32
11
16
15
23
25
22
15
27
23
21
18
24
21
20
16
22
15
13
15
19
19
27
17
18
16
26
13
12
18
17
23
18
11
12
17
15
20
23
17
23
10
30
18
21
17
13
13
12
14
16
19
11
17
19
10
17
19
23
18
8
17
12
17
16
13
16
20
8
17
14
24
15
11
20
17
13
12
6
16
21
19
15
8
15
13
15
11
25
13
10
14
11
12
11
7
9
12
16
19
14
17
17
16
8
23
14
13
7
15
16
13
15
10
14
14
24
16
12
19
11
15
5
15
14
15
12
21
8
14
11
13
16
11
20
20
9
5
17
12
11
12
16
16
21
12
17
12
15
12
9
9
16
11
13
15
12
11
10
19
19
14
12
9
12
12
10
15
9
14
18
16
20
9
12
9
13
11
15
8
12
13
14
10
16
20
22
17
15
15
18
15
18
14
14
11
13
11
12
7
9
9
16
10
9
8
9
16
11
11
21
14
9
17
9
13
14
14
14
5
9
4
11
11
15
13
12
7
8
10
3
8
10
11
11
9
6
9
11
9
8
12
10
9
11
11
12
9
12
10
6
12
8
17
10
10
13
9
13
16
12
15
12
12
12
7
15
5
12
5
9
9
13
13
12
9
7
12
15
10
4
14
14
7
13
6
10
4
14
11
12
5
10
15
14
5
10
11
6
11
5
11
7
8
11
9
5
11
12
12
10
9
8
13
9
6
5
8
11
11
6
11
13
13
12
12
10
9
8
8
11
13
5
10
14
14
9
8
10
11
9
12
4
5
7
7
2
11
13
9
6
9
12
9
11
8
3
8
16
12
4
10
9
8
13
9
11
8
10
11
7
7
10
13
10
5
8
10
11
11
10
11
8
10
9
9
4
6
15
10
10
9
9
10
7
12
9
11
10
7
8
7
14
11
6
9
11
9
9
5
8
13
9
11
13
10
7
14
8
10
6
9
15
14
13
11
7
7
11
7
10
4
8
17
11
11
8
16
14
10
12
7
13
5
8
12
8
13
8
9
7
6
16
6
12
8
8
6
15
12
14
11
7
9
12
10
9
10
7
4
5
16
11
6
9
6
12
12
10
7
12
8
8
12
7
13
9
8
9
2
9
8
13
8
7
12
8
12
4
11
9
9
6
8
7
6
8
5
10
7
9
13
11
7
9
4
10
4
7
9
7
6
11
10
9
10
7
7
10
8
9
2
6
9
9
5
11
8
5
6
7
9
9
11
15
12
6
12
8
12
7
9
8
9
7
12
13
15
13
11
7
3
14
10
15
10
10
8
8
12
4
17
10
16
20
18
13
12
15
17
19
32
30
53
62
86
172
304
495
660
982
1411
1658
1966
2037
1957
1703
1447
1081
705
469
224
116
61
30
18
9
9
13
11
9
9
12
9
9
9
6
4
15
7
10
5
6
4
6
11
4
8
5
7
6
5
5
12
7
4
7
8
6
9
4
13
10
4
9
4
4
5
7
11
7
4
3
6
8
10
6
6
7
5
3
6
10
4
8
4
8
5
5
6
10
8
5
6
10
5
5
7
4
6
3
5
7
4
7
6
1
6
6
6
2
5
8
12
9
5
4
12
8
10
1
9
6
7
5
3
3
8
9
9
5
5
3
3
6
5
2
7
4
8
6
4
5
4
4
4
7
11
9
3
3
2
5
7
2
6
5
7
3
3
9
6
4
8
10
8
4
10
7
1
3
3
6
8
3
8
8
4
2
4
5
4
3
5
4
5
2
8
5
6
4
8
6
10
4
6
6
5
6
7
4
5
10
7
5
8
10
11
9
6
7
5
4
5
5
4
6
5
5
6
6
7
7
3
4
6
4
1
6
9
4
7
4
8
7
5
7
7
4
11
4
11
4
5
7
5
4
2
6
10
6
6
4
6
1
2
4
6
9
6
2
6
2
4
2
1
6
7
9
7
8
3
4
4
2
6
6
4
5
8
6
3
6
4
5
5
7
9
5
5
6
6
2
3
4
8
7
11
3
6
6
5
9
6
3
7
4
6
4
6
8
10
9
9
4
5
0
5
6
2
4
7
7
5
6
4
5
4
7
5
4
3
6
5
6
3
3
8
13
5
10
7
7
6
3
6
4
3
7
4
5
5
1
4
6
6
2
8
6
6
5
6
3
2
3
6
2
6
8
3
11
9
4
4
3
7
2
3
3
2
10
7
7
4
8
7
9
5
4
3
5
7
2
5
3
2
6
5
2
6
4
6
7
8
2
4
1
3
3
3
5
5
9
6
4
5
6
3
4
3
8
3
7
6
1
9
5
5
9
6
0
6
10
4
4
2
3
3
4
7
8
3
5
7
6
5
6
4
2
4
3
9
4
6
1
3
5
7
6
10
4
8
9
2
5
5
2
1
7
5
3
8
5
3
0
3
5
3
7
4
5
6
5
3
4
10
6
3
5
5
4
3
6
5
4
4
10
3
7
3
0
3
3
5
4
4
2
3
4
6
4
4
10
6
3
4
2
2
5
6
6
4
1
3
1
8
4
5
2
5
4
6
4
2
4
9
2
7
4
3
3
4
2
3
4
3
2
3
9
5
1
3
7
3
12
12
19
28
32
61
73
90
120
119
126
107
85
74
50
40
21
14
10
6
5
8
10
3
4
2
5
5
3
3
0
4
1
2
6
8
7
4
0
4
5
4
3
3
4
2
1
4
3
3
5
3
4
3
5
5
3
6
5
3
6
5
5
2
7
6
3
4
6
6
3
6
5
7
4
6
5
0
6
4
6
2
7
5
2
5
4
5
3
1
6
4
4
3
5
2
4
4
2
4
1
5
2
8
4
6
4
4
3
3
5
9
6
4
1
3
3
2
2
3
4
6
5
4
2
1
5
2
1
6
3
7
6
3
4
4
5
4
2
7
7
2
6
3
3
1
5
6
4
4
4
5
2
4
6
4
4
2
5
5
3
5
7
6
5
2
2
1
5
6
2
7
4
3
6
2
2
4
6
5
8
3
5
5
9
6
4
2
4
2
3
6
5
3
7
5
4
6
7
1
1
3
0
6
6
6
3
4
8
1
3
3
6
2
4
5
4
4
6
4
4
5
2
2
5
3
8
3
4
5
5
5
2
2
0
1
3
1
2
5
9
4
4
4
4
1
8
4
4
3
2
3
4
4
1
8
3
0
4
3
3
0
6
3
4
3
2
2
5
3
6
3
5
6
6
7
4
4
6
1
3
4
2
5
5
5
5
6
1
4
5
4
0
5
1
1
3
3
4
2
4
3
7
3
7
2
6
3
3
6
7
2
2
2
4
3
6
5
1
5
6
2
7
7
1
1
4
2
0
4
2
4
6
5
6
3
3
2
4
7
2
8
6
2
3
4
2
3
6
3
3
2
3
3
4
2
2
3
3
4
6
4
5
3
5
8
7
5
2
4
3
4
2
1
4
0
4
7
1
3
5
5
4
4
2
0
3
4
3
2
2
5
2
5
3
7
3
2
3
2
5
1
6
4
4
5
3
3
4
2
6
5
3
4
2
7
7
6
3
3
2
7
4
7
3
3
2
2
3
2
4
2
4
2
2
6
4
3
6
3
4
7
4
6
2
5
5
3
2
2
2
2
0
1
4
3
3
0
7
5
3
2
3
7
5
2
5
2
3
3
2
4
4
3
2
1
0
5
6
3
3
4
2
2
4
0
2
3
5
1
3
7
4
3
4
3
3
11
1
2
4
1
4
3
1
10
5
6
2
11
3
3
1
5
5
4
4
6
3
4
5
3
4
7
3
3
2
5
3
6
7
1
7
0
3
4
2
4
3
2
1
4
3
3
2
3
4
4
3
9
5
1
2
7
6
2
2
0
3
3
4
1
4
4
3
5
4
7
5
9
9
7
4
2
4
5
7
4
3
4
5
6
4
3
0
1
4
2
2
1
2
4
3
1
1
4
4
4
1
2
4
1
3
4
8
1
3
3
7
1
2
6
2
2
2
1
2
2
2
7
4
4
3
3
3
3
5
5
2
6
2
0
5
1
5
5
2
8
3
2
1
4
4
5
4
2
2
3
2
1
2
3
2
5
6
5
1
3
4
4
4
4
5
1
6
4
1
3
6
3
7
7
2
4
3
5
3
5
0
3
2
1
2
3
2
1
3
5
5
5
3
4
2
6
1
4
4
4
4
5
3
0
3
4
4
5
1
4
9
2
3
6
1
2
3
2
4
5
4
6
3
6
3
4
5
5
7
4
3
3
3
7
4
0
4
2
3
5
4
5
3
3
5
1
0
1
5
0
3
2
1
6
2
4
1
2
4
5
2
4
4
2
4
4
6
4
1
4
4
7
4
4
4
1
6
4
3
1
4
0
3
2
1
4
3
5
2
8
4
4
6
6
1
3
2
2
1
3
5
3
6
4
6
1
6
0
6
1
6
2
4
2
3
6
1
4
3
1
2
6
0
4
1
3
5
1
2
3
4
3
2
3
4
3
3
0
2
2
5
1
0
4
6
3
1
3
6
6
3
7
3
6
5
4
3
1
5
1
5
3
5
5
2
5
4
4
5
4
3
3
1
6
3
3
2
1
4
2
3
6
6
5
8
4
6
3
2
2
5
4
4
0
8
3
1
3
0
3
3
3
3
8
1
5
3
3
1
7
3
6
7
2
3
5
3
3
1
2
2
3
4
6
0
5
1
5
3
1
0
2
4
10
1
1
2
6
4
5
1
3
6
4
3
4
5
7
4
2
1
3
3
5
3
1
3
8
3
3
3
2
4
2
1
5
2
1
1
2
6
2
4
1
3
5
1
1
3
4
4
4
5
2
1
3
3
3
4
3
5
2
2
2
3
6
5
2
4
4
6
1
3
3
3
2
7
1
3
2
7
3
1
4
3
2
1
4
2
5
3
5
1
7
6
2
3
9
3
4
5
3
3
1
0
5
1
8
1
4
3
2
6
5
4
0
4
5
5
2
4
5
6
7
1
4
3
3
2
3
2
4
4
2
1
0
2
4
3
8
5
6
2
5
5
2
5
3
0
4
1
2
1
3
3
3
1
2
4
2
1
3
2
5
4
1
2
2
4
2
2
3
6
3
3
1
4
3
3
3
4
5
3
7
2
3
5
6
1
3
5
5
1
2
4
2
6
7
1
2
3
2
4
1
1
1
3
2
8
2
7
2
0
0
3
2
4
4
4
2
2
5
7
4
5
7
2
4
3
0
2
3
2
3
6
3
2
4
2
4
1
3
6
4
2
2
2
2
3
4
3
1
4
3
1
4
6
2
2
2
2
4
6
3
6
1
3
4
2
2
5
4
3
5
1
4
4
3
5
2
4
2
4
2
2
3
2
1
0
7
1
6
1
0
6
3
2
2
3
1
1
6
5
2
2
4
5
3
0
4
1
4
1
3
1
2
5
1
1
4
1
4
5
6
4
3
2
2
4
6
2
4
3
0
3
4
0
2
2
2
0
1
7
5
2
0
6
2
2
3
2
2
0
3
3
2
4
2
4
5
4
7
4
6
10
11
9
9
13
11
15
13
8
7
4
3
6
4
5
2
6
8
5
5
3
2
2
1
3
5
0
6
4
3
4
0
3
1
4
5
1
3
1
3
3
5
2
1
1
0
4
0
1
4
8
6
2
3
4
4
2
5
3
3
5
2
1
2
1
3
4
0
3
1
3
2
5
1
3
2
3
2
2
1
6
1
5
5
3
5
4
4
2
2
1
2
2
4
1
5
3
1
3
3
1
2
4
2
0
1
5
2
4
0
6
6
4
3
3
6
1
2
2
1
3
1
1
4
1
3
3
3
1
1
2
1
0
2
2
5
2
5
1
1
6
4
7
5
1
5
2
3
3
2
1
2
4
4
5
3
2
2
2
5
2
3
6
3
4
1
3
2
2
4
1
3
2
0
0
2
3
5
6
3
2
1
4
4
3
3
1
4
2
0
2
0
3
7
2
2
4
1
3
1
0
4
2
7
0
4
3
6
5
5
3
2
4
3
1
4
1
5
4
2
4
1
3
2
1
3
1
3
2
1
1
2
5
5
2
3
2
5
4
4
1
3
2
3
8
5
6
4
4
1
2
4
3
7
3
3
3
1
2
4
4
2
3
2
3
3
4
6
1
4
1
0
1
6
4
0
2
2
2
4
4
1
0
5
3
2
2
1
4
6
2
1
0
7
1
5
0
0
4
3
2
1
6
2
5
5
2
1
0
4
4
3
5
9
7
2
2
2
3
4
1
2
3
2
3
2
1
3
0
6
6
4
6
5
1
1
3
3
2
2
3
4
7
2
1
5
3
1
2
5
5
3
1
3
0
8
3
6
5
6
2
4
1
5
3
0
3
1
1
3
3
0
3
5
2
0
2
3
5
1
3
2
2
2
1
2
2
2
1
6
2
2
4
5
5
4
3
2
1
1
2
2
3
3
4
1
4
2
5
2
3
1
1
3
5
3
4
2
2
2
4
3
4
2
2
1
2
3
0
1
3
3
3
0
1
7
1
3
1
0
1
2
4
2
5
5
2
4
2
3
2
6
3
2
3
5
3
2
4
3
3
3
3
6
1
3
4
5
2
0
4
6
5
3
1
6
2
3
2
1
5
6
5
4
4
2
3
1
2
5
4
3
4
5
4
2
0
3
2
7
4
4
2
5
1
6
2
3
2
3
4
2
5
6
3
2
6
3
3
7
0
2
4
7
2
1
4
5
4
1
2
2
2
4
3
5
2
2
3
5
1
5
6
1
1
3
1
5
1
1
0
4
6
4
4
4
4
5
2
6
4
1
4
2
3
6
1
4
2
4
2
8
3
0
1
5
3
4
6
5
7
4
2
1
3
2
2
4
3
2
3
2
2
4
2
0
2
2
2
2
0
3
3
2
1
1
3
5
0
1
3
4
1
4
2
3
3
1
4
5
3
2
2
2
0
2
4
3
4