Data file from Ocean Optics Spectrometer - HR2000+
Spectrometer S/N: HR+C1886
Date and time:	2012.03.29 22:49:30
Number of spectra: 	14
Number pixels in spectra: 	2048
Integration time [us]: 	1670
Board temperature [C]: 	26.060832
Exact time stamps:
3/29/12 10:49:28 PM CEST (ns: 8.984490976E9)
3/29/12 10:49:28 PM CEST (ns: 8.987865185E9)
3/29/12 10:49:28 PM CEST (ns: 8.991103069000002E9)
3/29/12 10:49:28 PM CEST (ns: 8.994356531000002E9)
3/29/12 10:49:28 PM CEST (ns: 8.995294126000002E9)
3/29/12 10:49:28 PM CEST (ns: 8.997589344000002E9)
3/29/12 10:49:28 PM CEST (ns: 8.998538602E9)
3/29/12 10:49:28 PM CEST (ns: 9.000840828000002E9)
3/29/12 10:49:28 PM CEST (ns: 9.001914597E9)
3/29/12 10:49:28 PM CEST (ns: 9.004212588E9)
3/29/12 10:49:28 PM CEST (ns: 9.005293094E9)
3/29/12 10:49:28 PM CEST (ns: 9.007589805E9)
3/29/12 10:49:28 PM CEST (ns: 9.008539375E9)
3/29/12 10:49:28 PM CEST (ns: 9.010837890000002E9)
Wavelengths:
187.636
188.112
188.589
189.066
189.543
190.019
190.496
190.972
191.449
191.926
192.402
192.879
193.355
193.832
194.308
194.784
195.261
195.737
196.213
196.69
197.166
197.642
198.119
198.595
199.071
199.547
200.023
200.499
200.975
201.451
201.928
202.404
202.879
203.355
203.831
204.307
204.783
205.259
205.735
206.211
206.686
207.162
207.638
208.114
208.589
209.065
209.541
210.016
210.492
210.967
211.443
211.919
212.394
212.869
213.345
213.82
214.296
214.771
215.246
215.722
216.197
216.672
217.148
217.623
218.098
218.573
219.048
219.523
219.998
220.473
220.949
221.424
221.899
222.373
222.848
223.323
223.798
224.273
224.748
225.223
225.698
226.172
226.647
227.122
227.596
228.071
228.546
229.02
229.495
229.97
230.444
230.919
231.393
231.868
232.342
232.816
233.291
233.765
234.24
234.714
235.188
235.662
236.137
236.611
237.085
237.559
238.033
238.507
238.982
239.456
239.93
240.404
240.878
241.352
241.826
242.299
242.773
243.247
243.721
244.195
244.669
245.142
245.616
246.09
246.564
247.037
247.511
247.985
248.458
248.932
249.405
249.879
250.352
250.826
251.299
251.773
252.246
252.719
253.193
253.666
254.139
254.612
255.086
255.559
256.032
256.505
256.978
257.452
257.925
258.398
258.871
259.344
259.817
260.29
260.763
261.236
261.708
262.181
262.654
263.127
263.6
264.073
264.545
265.018
265.491
265.963
266.436
266.909
267.381
267.854
268.326
268.799
269.271
269.744
270.216
270.689
271.161
271.633
272.106
272.578
273.05
273.522
273.995
274.467
274.939
275.411
275.883
276.355
276.828
277.3
277.772
278.244
278.716
279.188
279.66
280.131
280.603
281.075
281.547
282.019
282.491
282.962
283.434
283.906
284.377
284.849
285.321
285.792
286.264
286.735
287.207
287.679
288.15
288.621
289.093
289.564
290.036
290.507
290.978
291.45
291.921
292.392
292.863
293.335
293.806
294.277
294.748
295.219
295.69
296.161
296.632
297.103
297.574
298.045
298.516
298.987
299.458
299.929
300.4
300.87
301.341
301.812
302.283
302.753
303.224
303.695
304.165
304.636
305.106
305.577
306.047
306.518
306.988
307.459
307.929
308.4
308.87
309.34
309.811
310.281
310.751
311.221
311.692
312.162
312.632
313.102
313.572
314.042
314.512
314.982
315.452
315.922
316.392
316.862
317.332
317.802
318.272
318.742
319.212
319.681
320.151
320.621
321.091
321.56
322.03
322.499
322.969
323.439
323.908
324.378
324.847
325.317
325.786
326.256
326.725
327.194
327.664
328.133
328.602
329.072
329.541
330.01
330.479
330.948
331.418
331.887
332.356
332.825
333.294
333.763
334.232
334.701
335.17
335.639
336.108
336.577
337.045
337.514
337.983
338.452
338.92
339.389
339.858
340.327
340.795
341.264
341.732
342.201
342.669
343.138
343.606
344.075
344.543
345.012
345.48
345.948
346.417
346.885
347.353
347.822
348.29
348.758
349.226
349.694
350.163
350.631
351.099
351.567
352.035
352.503
352.971
353.439
353.907
354.375
354.842
355.31
355.778
356.246
356.714
357.181
357.649
358.117
358.584
359.052
359.52
359.987
360.455
360.922
361.39
361.857
362.325
362.792
363.26
363.727
364.194
364.662
365.129
365.596
366.064
366.531
366.998
367.465
367.932
368.4
368.867
369.334
369.801
370.268
370.735
371.202
371.669
372.136
372.603
373.069
373.536
374.003
374.47
374.937
375.403
375.87
376.337
376.803
377.27
377.737
378.203
378.67
379.136
379.603
380.069
380.536
381.002
381.469
381.935
382.401
382.868
383.334
383.8
384.267
384.733
385.199
385.665
386.131
386.598
387.064
387.53
387.996
388.462
388.928
389.394
389.86
390.326
390.792
391.257
391.723
392.189
392.655
393.121
393.586
394.052
394.518
394.983
395.449
395.915
396.38
396.846
397.311
397.777
398.242
398.708
399.173
399.639
400.104
400.569
401.035
401.5
401.965
402.431
402.896
403.361
403.826
404.291
404.756
405.222
405.687
406.152
406.617
407.082
407.547
408.012
408.476
408.941
409.406
409.871
410.336
410.801
411.265
411.73
412.195
412.66
413.124
413.589
414.053
414.518
414.983
415.447
415.912
416.376
416.841
417.305
417.769
418.234
418.698
419.162
419.627
420.091
420.555
421.019
421.484
421.948
422.412
422.876
423.34
423.804
424.268
424.732
425.196
425.66
426.124
426.588
427.052
427.516
427.98
428.443
428.907
429.371
429.835
430.298
430.762
431.226
431.689
432.153
432.617
433.08
433.544
434.007
434.471
434.934
435.397
435.861
436.324
436.788
437.251
437.714
438.177
438.641
439.104
439.567
440.03
440.493
440.956
441.42
441.883
442.346
442.809
443.272
443.735
444.197
444.66
445.123
445.586
446.049
446.512
446.974
447.437
447.9
448.363
448.825
449.288
449.75
450.213
450.676
451.138
451.601
452.063
452.526
452.988
453.45
453.913
454.375
454.838
455.3
455.762
456.224
456.687
457.149
457.611
458.073
458.535
458.997
459.459
459.921
460.383
460.845
461.307
461.769
462.231
462.693
463.155
463.617
464.079
464.54
465.002
465.464
465.926
466.387
466.849
467.31
467.772
468.234
468.695
469.157
469.618
470.08
470.541
471.002
471.464
471.925
472.387
472.848
473.309
473.77
474.232
474.693
475.154
475.615
476.076
476.537
476.998
477.46
477.921
478.382
478.843
479.303
479.764
480.225
480.686
481.147
481.608
482.069
482.529
482.99
483.451
483.911
484.372
484.833
485.293
485.754
486.214
486.675
487.136
487.596
488.056
488.517
488.977
489.438
489.898
490.358
490.819
491.279
491.739
492.199
492.659
493.12
493.58
494.04
494.5
494.96
495.42
495.88
496.34
496.8
497.26
497.72
498.18
498.639
499.099
499.559
500.019
500.479
500.938
501.398
501.858
502.317
502.777
503.236
503.696
504.156
504.615
505.075
505.534
505.993
506.453
506.912
507.371
507.831
508.29
508.749
509.209
509.668
510.127
510.586
511.045
511.504
511.963
512.423
512.882
513.341
513.8
514.259
514.717
515.176
515.635
516.094
516.553
517.012
517.47
517.929
518.388
518.847
519.305
519.764
520.222
520.681
521.14
521.598
522.057
522.515
522.974
523.432
523.89
524.349
524.807
525.265
525.724
526.182
526.64
527.098
527.557
528.015
528.473
528.931
529.389
529.847
530.305
530.763
531.221
531.679
532.137
532.595
533.053
533.511
533.968
534.426
534.884
535.342
535.799
536.257
536.715
537.172
537.63
538.088
538.545
539.003
539.46
539.918
540.375
540.833
541.29
541.747
542.205
542.662
543.119
543.577
544.034
544.491
544.948
545.405
545.862
546.32
546.777
547.234
547.691
548.148
548.605
549.062
549.519
549.975
550.432
550.889
551.346
551.803
552.259
552.716
553.173
553.63
554.086
554.543
554.999
555.456
555.913
556.369
556.826
557.282
557.739
558.195
558.651
559.108
559.564
560.02
560.477
560.933
561.389
561.845
562.301
562.758
563.214
563.67
564.126
564.582
565.038
565.494
565.95
566.406
566.862
567.318
567.773
568.229
568.685
569.141
569.597
570.052
570.508
570.964
571.419
571.875
572.331
572.786
573.242
573.697
574.153
574.608
575.064
575.519
575.974
576.43
576.885
577.34
577.796
578.251
578.706
579.161
579.616
580.072
580.527
580.982
581.437
581.892
582.347
582.802
583.257
583.712
584.167
584.622
585.076
585.531
585.986
586.441
586.895
587.35
587.805
588.26
588.714
589.169
589.623
590.078
590.532
590.987
591.441
591.896
592.35
592.805
593.259
593.713
594.168
594.622
595.076
595.53
595.985
596.439
596.893
597.347
597.801
598.255
598.709
599.163
599.617
600.071
600.525
600.979
601.433
601.887
602.341
602.795
603.248
603.702
604.156
604.61
605.063
605.517
605.97
606.424
606.878
607.331
607.785
608.238
608.692
609.145
609.598
610.052
610.505
610.959
611.412
611.865
612.318
612.772
613.225
613.678
614.131
614.584
615.037
615.49
615.943
616.396
616.849
617.302
617.755
618.208
618.661
619.114
619.567
620.019
620.472
620.925
621.378
621.83
622.283
622.736
623.188
623.641
624.093
624.546
624.998
625.451
625.903
626.356
626.808
627.26
627.713
628.165
628.617
629.07
629.522
629.974
630.426
630.878
631.33
631.782
632.235
632.687
633.139
633.591
634.042
634.494
634.946
635.398
635.85
636.302
636.754
637.205
637.657
638.109
638.561
639.012
639.464
639.915
640.367
640.819
641.27
641.722
642.173
642.625
643.076
643.527
643.979
644.43
644.881
645.333
645.784
646.235
646.686
647.138
647.589
648.04
648.491
648.942
649.393
649.844
650.295
650.746
651.197
651.648
652.099
652.55
653.0
653.451
653.902
654.353
654.803
655.254
655.705
656.155
656.606
657.057
657.507
657.958
658.408
658.859
659.309
659.759
660.21
660.66
661.111
661.561
662.011
662.461
662.912
663.362
663.812
664.262
664.712
665.162
665.612
666.063
666.513
666.963
667.412
667.862
668.312
668.762
669.212
669.662
670.112
670.561
671.011
671.461
671.911
672.36
672.81
673.26
673.709
674.159
674.608
675.058
675.507
675.957
676.406
676.855
677.305
677.754
678.203
678.653
679.102
679.551
680.0
680.45
680.899
681.348
681.797
682.246
682.695
683.144
683.593
684.042
684.491
684.94
685.389
685.838
686.286
686.735
687.184
687.633
688.081
688.53
688.979
689.427
689.876
690.325
690.773
691.222
691.67
692.119
692.567
693.015
693.464
693.912
694.361
694.809
695.257
695.705
696.154
696.602
697.05
697.498
697.946
698.394
698.842
699.29
699.738
700.186
700.634
701.082
701.53
701.978
702.426
702.874
703.322
703.769
704.217
704.665
705.112
705.56
706.008
706.455
706.903
707.35
707.798
708.245
708.693
709.14
709.588
710.035
710.482
710.93
711.377
711.824
712.272
712.719
713.166
713.613
714.06
714.507
714.955
715.402
715.849
716.296
716.743
717.19
717.636
718.083
718.53
718.977
719.424
719.871
720.317
720.764
721.211
721.657
722.104
722.551
722.997
723.444
723.89
724.337
724.783
725.23
725.676
726.123
726.569
727.015
727.462
727.908
728.354
728.801
729.247
729.693
730.139
730.585
731.031
731.477
731.923
732.369
732.815
733.261
733.707
734.153
734.599
735.045
735.491
735.937
736.382
736.828
737.274
737.72
738.165
738.611
739.056
739.502
739.948
740.393
740.839
741.284
741.729
742.175
742.62
743.066
743.511
743.956
744.402
744.847
745.292
745.737
746.182
746.628
747.073
747.518
747.963
748.408
748.853
749.298
749.743
750.188
750.633
751.077
751.522
751.967
752.412
752.857
753.301
753.746
754.191
754.635
755.08
755.525
755.969
756.414
756.858
757.303
757.747
758.192
758.636
759.08
759.525
759.969
760.413
760.858
761.302
761.746
762.19
762.634
763.078
763.522
763.967
764.411
764.855
765.299
765.743
766.186
766.63
767.074
767.518
767.962
768.406
768.849
769.293
769.737
770.181
770.624
771.068
771.512
771.955
772.399
772.842
773.286
773.729
774.173
774.616
775.059
775.503
775.946
776.389
776.833
777.276
777.719
778.162
778.605
779.049
779.492
779.935
780.378
780.821
781.264
781.707
782.15
782.593
783.035
783.478
783.921
784.364
784.807
785.249
785.692
786.135
786.578
787.02
787.463
787.905
788.348
788.79
789.233
789.675
790.118
790.56
791.003
791.445
791.887
792.33
792.772
793.214
793.656
794.099
794.541
794.983
795.425
795.867
796.309
796.751
797.193
797.635
798.077
798.519
798.961
799.403
799.845
800.286
800.728
801.17
801.612
802.053
802.495
802.937
803.378
803.82
804.261
804.703
805.144
805.586
806.027
806.469
806.91
807.351
807.793
808.234
808.675
809.117
809.558
809.999
810.44
810.881
811.322
811.764
812.205
812.646
813.087
813.528
813.969
814.409
814.85
815.291
815.732
816.173
816.614
817.054
817.495
817.936
818.376
818.817
819.258
819.698
820.139
820.579
821.02
821.46
821.901
822.341
822.782
823.222
823.662
824.103
824.543
824.983
825.423
825.864
826.304
826.744
827.184
827.624
828.064
828.504
828.944
829.384
829.824
830.264
830.704
831.144
831.584
832.023
832.463
832.903
833.343
833.782
834.222
834.662
835.101
835.541
835.98
836.42
836.859
837.299
837.738
838.178
838.617
839.056
839.496
839.935
840.374
840.814
841.253
841.692
842.131
842.57
843.009
843.449
843.888
844.327
844.766
845.205
845.644
846.082
846.521
846.96
847.399
847.838
848.277
848.715
849.154
849.593
850.031
850.47
850.909
851.347
851.786
852.224
852.663
853.101
853.54
853.978
854.416
854.855
855.293
855.731
856.17
856.608
857.046
857.484
857.923
858.361
858.799
859.237
859.675
860.113
860.551
860.989
861.427
861.865
862.303
862.74
863.178
863.616
864.054
864.492
864.929
865.367
865.805
866.242
866.68
867.117
867.555
867.992
868.43
868.867
869.305
869.742
870.18
870.617
871.054
871.492
871.929
872.366
872.803
873.24
873.678
874.115
874.552
874.989
875.426
875.863
876.3
876.737
877.174
877.611
878.048
878.484
878.921
879.358
879.795
880.231
880.668
881.105
881.541
881.978
882.415
882.851
883.288
883.724
884.161
884.597
885.034
885.47
885.906
886.343
886.779
887.215
887.652
888.088
888.524
888.96
889.396
889.832
890.268
890.704
891.141
891.577
892.012
892.448
892.884
893.32
893.756
894.192
894.628
895.063
895.499
895.935
896.371
896.806
897.242
897.678
898.113
898.549
898.984
899.42
899.855
900.291
900.726
901.161
901.597
902.032
902.467
902.903
903.338
903.773
904.208
904.643
905.078
905.514
905.949
906.384
906.819
907.254
907.689
908.124
908.558
908.993
909.428
909.863
910.298
910.733
911.167
911.602
912.037
912.471
912.906
913.34
913.775
914.21
914.644
915.079
915.513
915.947
916.382
916.816
917.25
917.685
918.119
918.553
918.988
919.422
919.856
920.29
920.724
921.158
921.592
922.026
922.46
922.894
923.328
923.762
924.196
924.63
925.064
925.497
925.931
926.365
926.799
927.232
927.666
928.1
928.533
928.967
929.4
929.834
930.267
930.701
931.134
931.568
932.001
932.434
932.868
933.301
933.734
934.167
934.601
935.034
935.467
935.9
936.333
936.766
937.199
937.632
938.065
938.498
938.931
939.364
939.797
940.23
940.662
941.095
941.528
941.961
942.393
942.826
943.259
943.691
944.124
944.556
944.989
945.421
945.854
946.286
946.719
947.151
947.583
948.016
948.448
948.88
949.312
949.745
950.177
950.609
951.041
951.473
951.905
952.337
952.769
953.201
953.633
954.065
954.497
954.929
955.361
955.793
956.224
956.656
957.088
957.52
957.951
958.383
958.814
959.246
959.678
960.109
960.541
960.972
961.403
961.835
962.266
962.698
963.129
963.56
963.991
964.423
964.854
965.285
965.716
966.147
966.578
967.01
967.441
967.872
968.303
968.734
969.164
969.595
970.026
970.457
970.888
971.319
971.749
972.18
972.611
973.041
973.472
973.903
974.333
974.764
975.194
975.625
976.055
976.486
976.916
977.347
977.777
978.207
978.638
979.068
979.498
979.928
980.358
980.789
981.219
981.649
982.079
982.509
982.939
983.369
983.799
984.229
984.659
985.089
985.518
985.948
986.378
986.808
987.237
987.667
988.097
988.526
988.956
989.386
989.815
990.245
990.674
991.104
991.533
991.963
992.392
992.821
993.251
993.68
994.109
994.538
994.968
995.397
995.826
996.255
996.684
997.113
997.542
997.971
998.4
998.829
999.258
999.687
1000.116
1000.545
1000.973
1001.402
1001.831
1002.26
1002.688
1003.117
1003.546
1003.974
1004.403
1004.831
1005.26
1005.688
1006.117
1006.545
1006.974
1007.402
1007.83
1008.259
1008.687
1009.115
1009.544
1009.972
1010.4
1010.828
1011.256
1011.684
1012.112
1012.54
1012.968
1013.396
1013.824
1014.252
1014.68
1015.108
1015.536
1015.964
1016.391
1016.819
1017.247
1017.674
1018.102
1018.53
1018.957
1019.385
1019.812
1020.24
1020.667
1021.095
1021.522
1021.95
1022.377
1022.804
1023.232
1023.659
1024.086
1024.514
1024.941
1025.368
1025.795
1026.222
1026.649
1027.076
1027.503
1027.93
1028.357
1028.784
1029.211
1029.638
1030.065
1030.492
1030.918
1031.345
1031.772
1032.199
1032.625
1033.052
1033.479
1033.905
1034.332
1034.758
1035.185
1035.611
1036.038
1036.464
1036.89
1037.317
1037.743
1038.169
1038.596
1039.022
1039.448
1039.874
1040.301
1040.727
1041.153
1041.579
1042.005
1042.431
1042.857
1043.283
1043.709
1044.135
1044.561
1044.986
1045.412
1045.838
1046.264
1046.689
1047.115
1047.541
1047.966
1048.392
1048.818
1049.243
1049.669
1050.094
1050.52
1050.945
1051.37
1051.796
1052.221
1052.646
1053.072
1053.497
1053.922
1054.347
1054.773
1055.198
1055.623
1056.048
1056.473
1056.898
1057.323
1057.748
1058.173
1058.598
1059.023
1059.448
1059.872
1060.297
1060.722
1061.147
1061.571
1061.996
1062.421
1062.845
1063.27
1063.695
1064.119
1064.544
1064.968
1065.393
1065.817
1066.241
1066.666
1067.09
1067.514
1067.939
1068.363
1068.787
1069.211
1069.635
1070.06
1070.484
1070.908
1071.332
1071.756
1072.18
1072.604
1073.028
1073.451
1073.875
1074.299
1074.723
1075.147
1075.571
1075.994
1076.418
1076.842
1077.265
1077.689
1078.112
1078.536
1078.959
1079.383
1079.806
1080.23
1080.653
1081.077
1081.5
1081.923
1082.347
1082.77
1083.193
1083.616
1084.039
1084.463
1084.886
1085.309
1085.732
1086.155
1086.578
1087.001
1087.424
1087.847
1088.269
1088.692
1089.115
1089.538
1089.961
1090.383
1090.806
1091.229
1091.651
1092.074
1092.497
1092.919
1093.342
1093.764
1094.187
1094.609
1095.032
1095.454
1095.876
1096.299
1096.721
1097.143
1097.565
1097.988
1098.41
1098.832
1099.254
1099.676
1100.098
1100.52
1100.942
1101.364
1101.786
1102.208
1102.63
1103.052
1103.474
1103.895
1104.317
1104.739
1105.161
1105.582
1106.004
1106.426
1106.847
1107.269
1107.69
1108.112
1108.533
684
675
649
674
655
668
673
677
681
685
647
671
673
658
665
661
679
662
667
674
676
661
660
692
657
675
695
679
668
669
674
677
661
671
670
682
668
677
673
685
694
670
676
665
686
660
664
670
658
652
665
685
653
676
680
665
665
658
672
675
670
666
679
668
683
678
668
672
677
684
692
681
670
682
663
656
671
657
667
694
663
669
655
682
682
660
678
674
651
666
684
652
669
682
679
670
661
674
674
661
685
680
668
668
657
665
660
666
663
668
656
676
682
650
676
688
654
682
657
657
651
667
672
663
657
667
679
671
668
669
675
671
670
674
689
663
666
668
654
659
685
664
663
680
669
666
666
658
661
677
676
678
662
678
668
662
668
675
682
668
670
669
671
657
648
664
657
656
685
686
671
675
673
684
660
665
666
658
671
675
677
682
684
688
667
675
681
666
673
658
683
669
659
662
654
656
678
675
674
681
664
662
668
665
686
656
678
691
665
662
691
677
679
653
674
669
665
665
675
662
663
662
692
671
669
681
683
654
678
673
661
660
694
670
664
668
664
666
673
669
674
657
665
673
657
677
696
671
674
689
672
671
667
657
689
662
670
691
681
656
662
655
679
670
669
671
669
686
683
665
656
675
657
685
670
678
677
658
665
663
668
671
682
670
654
689
672
660
677
670
659
681
681
691
666
665
671
680
667
681
650
671
677
656
664
671
675
667
662
679
680
670
677
672
682
674
653
669
682
664
670
689
657
677
690
684
673
680
682
659
660
677
672
660
661
682
673
676
675
656
663
660
675
671
645
683
674
658
669
690
660
678
676
681
686
674
674
673
672
665
677
678
658
680
657
656
677
664
663
678
664
675
662
663
668
666
669
678
675
675
675
663
658
664
674
684
659
677
680
662
678
686
658
670
667
680
664
668
671
665
666
681
687
681
686
672
665
679
674
662
675
660
674
682
669
668
676
662
674
665
666
668
669
682
674
670
677
671
653
679
684
677
660
667
666
666
660
674
693
674
665
688
673
678
673
670
676
663
668
684
678
667
663
662
676
671
669
677
674
668
644
658
686
676
657
673
693
667
657
674
691
657
659
675
669
651
682
676
672
657
672
671
680
664
676
663
659
661
676
676
671
677
666
659
673
668
674
656
656
668
647
674
686
669
677
678
670
682
677
667
673
668
649
672
656
664
690
657
668
681
658
672
668
664
681
665
669
663
658
672
675
679
660
660
675
671
658
684
666
649
676
689
653
673
654
667
675
669
680
663
679
672
681
642
658
663
660
669
669
673
649
664
677
671
662
668
675
669
667
664
665
661
677
666
658
663
670
667
676
653
682
674
670
679
665
669
668
665
641
674
674
697
675
680
672
672
662
677
676
664
668
667
670
659
671
675
666
664
658
654
674
675
661
670
668
663
670
653
669
667
653
676
672
667
664
663
661
671
656
668
668
672
660
681
657
689
674
674
684
661
666
660
662
678
670
662
686
666
655
666
677
681
673
663
691
671
659
675
684
645
653
671
657
669
682
674
682
665
662
682
653
670
666
668
675
675
690
674
667
668
660
661
658
670
658
653
672
671
674
665
673
661
671
657
664
656
662
691
671
657
683
661
661
667
669
680
655
645
666
662
676
684
665
658
672
653
651
663
681
671
656
660
692
664
669
667
676
674
656
669
669
658
666
679
665
666
670
667
668
681
671
677
663
690
664
673
661
677
657
665
681
673
656
655
670
654
668
672
657
652
669
688
660
667
661
663
671
655
668
659
678
670
677
647
673
681
663
663
669
654
659
668
667
678
660
668
681
650
676
679
666
668
686
660
677
668
666
668
655
680
660
646
659
678
664
680
677
681
673
657
668
668
656
668
681
660
671
671
658
661
660
673
673
665
657
669
667
673
680
649
672
658
667
676
674
668
675
666
654
665
658
667
665
682
676
662
659
687
661
674
691
647
665
670
660
674
684
656
663
680
671
670
651
660
696
666
653
671
671
668
665
673
664
642
667
678
657
666
675
671
652
682
680
658
650
669
665
652
657
660
652
677
675
666
663
661
676
666
658
689
680
655
651
670
658
674
677
670
678
667
657
676
667
673
674
650
660
686
644
669
664
661
648
657
660
661
662
675
672
651
669
683
663
663
656
674
675
665
662
671
666
667
675
653
679
693
661
672
667
673
677
666
648
670
682
669
682
653
678
667
665
658
664
666
662
662
670
689
664
665
675
664
661
673
662
659
663
668
674
642
669
675
663
667
654
661
671
675
673
678
645
656
689
659
663
683
658
674
671
662
650
655
668
685
650
666
670
666
663
665
676
656
645
676
658
666
649
650
662
660
681
665
668
677
662
669
661
662
670
660
657
665
660
665
671
666
673
680
662
680
664
663
684
656
663
675
662
653
666
670
670
653
668
668
663
679
679
646
656
685
676
679
660
671
675
663
681
689
662
664
677
652
662
684
679
653
679
685
672
658
661
672
649
660
676
657
654
660
670
669
668
668
672
665
662
682
657
663
684
653
669
669
674
685
670
681
662
664
658
682
670
657
667
671
686
667
678
660
657
662
659
658
672
684
677
660
675
672
677
663
686
674
665
667
668
658
664
650
665
656
660
670
656
669
663
653
671
667
689
664
662
678
665
663
662
676
668
665
666
682
663
669
691
664
662
652
670
683
686
652
664
652
676
663
662
662
685
666
668
659
663
660
654
664
669
664
651
669
655
668
676
658
650
671
666
658
662
683
667
668
680
678
666
661
658
671
655
651
672
684
667
680
698
654
660
680
670
661
671
674
677
668
671
680
656
669
682
660
653
688
671
671
663
671
660
660
678
668
647
661
686
658
675
674
668
679
661
672
684
668
668
681
671
681
669
671
673
644
669
651
653
681
668
655
678
676
683
675
674
677
678
668
664
647
662
664
685
664
664
665
677
670
671
682
678
638
670
662
654
663
676
668
660
669
662
670
649
665
672
663
690
661
665
665
670
665
663
661
665
653
680
680
660
658
657
691
667
661
678
642
667
666
680
684
666
671
669
658
668
670
666
671
663
673
649
661
668
673
670
678
669
659
665
663
658
678
670
677
666
658
673
669
659
679
674
665
684
684
660
647
656
664
671
672
664
671
642
650
667
649
674
682
668
671
663
656
653
667
670
686
656
655
672
663
669
654
665
660
660
675
672
661
674
676
653
655
670
674
654
656
672
694
663
678
675
665
662
683
660
660
676
678
676
655
677
674
652
674
675
671
675
684
680
659
680
683
679
674
673
659
676
670
671
673
671
676
677
667
652
654
665
661
673
667
653
667
681
671
667
681
669
682
656
678
682
660
663
668
657
662
679
675
674
671
676
664
670
666
673
650
657
677
676
663
677
679
671
659
674
676
644
676
682
671
668
684
658
658
659
671
658
662
669
665
652
669
668
649
672
685
688
657
665
672
663
667
663
667
662
676
663
647
662
700
665
670
671
668
664
650
673
660
670
670
696
666
688
682
685
666
664
670
668
669
668
671
666
653
667
669
672
671
689
678
666
660
672
676
677
680
663
670
676
700
664
658
671
672
662
680
672
655
676
690
662
661
646
651
674
669
686
668
668
673
666
674
672
671
666
666
666
676
677
648
665
668
672
670
667
657
680
671
682
678
652
668
671
664
676
659
670
673
674
660
666
676
670
654
667
661
658
648
664
672
669
661
677
663
671
674
678
685
660
661
666
665
676
685
668
674
681
677
660
667
677
689
649
671
677
646
670
675
675
684
670
661
675
681
672
680
656
691
677
660
649
672
679
671
659
675
673
645
660
686
671
672
672
671
670
679
669
665
650
660
670
656
684
679
675
658
660
657
656
649
668
659
669
678
664
638
673
678
657
655
660
666
667
678
664
679
655
661
669
666
671
688
672
667
661
673
661
665
666
659
663
658
671
657
674
676
649
665
667
688
672
652
667
652
664
654
672
656
673
685
663
650
667
658
667
660
667
683
668
658
674
684
671
653
672
663
662
678
683
662
674
682
666
687
673
667
665
667
662
663
655
679
665
670
657
669
669
671
672
679
663
679
677
678
654
663
677
645
667
675
666
671
675
674
676
652
674
694
667
676
653
670
664
681
665
660
661
670
674
668
690
675
679
677
681
660
681
676
684
658
662
680
671
655
687
674
671
657
690
658
673
636
674
670
678
664
674
659
661
668
653
669
672
654
679
671
672
663
645
675
690
648
665
674
677
676
671
678
678
657
677
664
665
669
669
653
683
676
670
661
658
676
652
665
668
673
672
657
677
661
678
669
658
674
664
681
681
659
673
672
669
671
670
673
670
664
673
663
670
673
672
666
656
676
657
663
687
665
658
660
665
666
660
665
669
655
674
677
661
664
687
647
660
675
672
677
659
662
671
653
676
676
671
669
671
664
665
664
672
662
668
678
689
665
682
667
671
673
658
669
682
674
692
671
662
673
676
663
672
673
673
670
656
671
684
652
663
681
671
650
660
673
683
673
670
677
653
675
672
662
678
671
669
650
680
657
669
663
669
680
653
684
664
656
660
679
676
663
668
672
665
661
672
658
663
676
676
664
668
669
674
653
664
669
674
672
661
682
673
653
658
651
671
670
669
667
660
667
672
665
673
667
645
662
660
660
655
658
660
663
662
662
663
644
662
659
677
672
700
669
672
653
656
662
680
667
670
672
682
665
682
676
671
677
679
664
661
662
666
685
682
678
669
667
673
672
670
669
683
677
670
675
673
673
676
671
682
678
672
694
661
664
664
665
658
679
682
658
676
663
658
664
703
684
665
681
685
680
663
674
669
684
663
670
666
659
688
678
665
675
684
671
678
670
676
660
664
678
659
653
664
679
677
664
674
662
677
661
677
667
664
684
672
675
664
670
663
667
662
663
666
657
655
660
669
671
676
673
666
676
675
661
650
667
659
672
679
682
666
671
677
674
667
663
670
675
669
666
671
662
662
662
653
662
670
650
680
685
680
671
684
667
657
651
665
679
647
672
684
680
685
676
683
668
661
658
663
658
673
666
654
666
670
673
675
663
690
670
673
663
683
666
676
660
650
677
682
690
673
674
687
685
675
667
683
672
677
689
673
673
678
677
669
691
690
671
662
661
689
665
676
666
655
672
657
685
664
661
673
690
673
667
693
663
675
660
668
649
651
669
673
670
690
684
672
664
669
680
672
669
658
679
666
679
682
670
665
680
679
660
684
675
672
673
660
661
657
666
675
668
671
697
661
680
676
680
684
677
669
681
662
675
689
641
677
671
678
682
672
673
677
669
660
663
661
662
678
680
685
677
685
658
668
672
670
663
649
668
667
667
669
673
662
671
682
665
677
677
670
662
664
689
667
654
685
672
673
668
660
656
673
670
678
654
655
680
657
660
661
674
673
664
663
669
647
664
675
666
674
677
670
660
685
662
666
677
675
680
658
678
686
663
679
692
659
666
674
671
672
658
684
680
665
666
685
666
670
675
659
652
669
669
691
684
699
679
667
655
660
666
666
678
667
666
661
669
684
653
664
678
656
680
693
666
662
655
678
665
673
673
668
675
682
657
668
673
670
671
664
661
685
670
648
681
676
656
668
665
667
682
661
674
668
665
671
676
662
659
667
677
658
691
672
680
663
677
653
651
661
681
661
670
673
660
671
664
678
668
670
671
653
667
672
669
670
666
684
681
672
677
663
668
668
671
672
665
673
684
657
674
659
662
668
653
681
663
656
665
681
665
666
674
672
674
665
659
675
665
686
676
668
673
682
673
688
692
675
679
670
681
671
657
666
674
661
663
666
642
665
671
667
679
649
678
667
646
669
684
636
667
675
679
668
662
666
684
659
657
687
684
676
674
656
678
661
675
681
670
666
662
666
668
662
643
660
678
674
663
674
667
658
655
682
679
643
673
668
661
679
693
679
674
660
664
653
654
679
668
668
671
671
650
666
657
651
667
663
673
675
673
668
661
657
674
671
670
672
677
671
673
665
683
656
651
656
667
670
663
675
674
667
676
685
648
662
659
663
660
657
661
658
674
674
672
663
658
659
657
654
686
686
665
667
670
676
669
669
666
663
669
659
673
657
697
679
654
652
665
678
675
680
680
658
647
664
676
654
661
681
668
670
684
661
654
671
677
669
660
673
699
662
668
662
669
663
663
668
662
649
661
670
660
663
664
669
659
669
656
669
663
660
682
671
681
674
658
665
680
638
663
663
663
671
665
677
671
676
668
681
667
662
672
676
648
661
662
657
653
669
673
658
664
683
651
676
686
672
685
663
670
682
656
666
659
660
663
672
671
675
669
682
678
665
661
668
646
660
679
657
660
673
659
671
668
672
669
650
668
681
655
670
688
648
663
650
664
661
655
673
666
674
671
679
671
678
661
658
659
665
675
668
664
656
666
654
663
672
682
666
674
660
679
652
658
670
663
657
686
653
670
678
659
667
680
670
672
665
672
661
653
667
670
650
669
661
666
657
660
660
673
674
671
673
661
658
679
658
669
678
665
666
659
666
679
649
662
673
658
648
661
679
652
665
668
669
652
673
662
662
668
659
662
663
660
668
673
671
686
664
666
656
666
641
663
671
659
670
665
664
656
667
671
674
660
676
684
680
660
672
671
667
692
667
662
664
683
669
632
666
673
653
652
669
662
659
680
665
652
660
672
665
662
659
677
668
657
666
663
657
662
668
652
651
669
687
654
667
671
662
672
666
655
664
662
672
664
661
650
666
656
660
685
671
652
649
657
663
666
674
670
667
658
679
655
672
659
671
681
662
676
665
658
679
688
658
662
659
664
658
672
684
658
646
662
663
657
662
662
666
649
674
669
669
674
662
677
664
671
668
672
670
686
671
668
665
651
655
653
666
664
664
679
674
644
654
677
664
665
668
669
658
668
667
670
656
645
679
651
664
677
680
671
667
669
667
655
659
675
664
660
670
668
666
675
687
681
647
684
678
666
670
680
652
664
657
670
672
654
670
660
652
664
678
659
674
677
656
645
660
671
664
673
660
667
668
672
669
666
653
667
692
672
665
681
675
674
683
671
645
670
674
665
669
673
673
660
658
664
665
643
660
667
651
654
650
650
667
680
671
669
644
671
671
648
657
678
666
661
661
670
660
667
671
675
655
667
660
641
670
679
676
667
667
672
657
659
655
676
662
667
679
672
659
678
660
659
685
685
669
637
665
679
650
660
684
664
664
679
660
668
648
670
658
665
670
665
658
650
670
675
669
661
669
663
676
652
661
672
684
667
660
666
677
662
661
674
671
687
685
661
682
652
668
681
676
661
683
659
674
662
656
706
672
662
680
656
659
675
657
666
670
678
655
676
681
675
654
648
681
654
688
681
663
664
672
673
672
688
677
686
672
670
683
658
658
668
675
668
648
664
662
647
671
680
657
670
688
662
664
662
663
677
668
656
653
666
678
683
675
676
683
683
667
672
671
656
659
660
663
657
679
685
647
658
649
661
664
660
675
662
667
672
658
653
668
666
665
669
661
662
678
669
676
674
657
673
671
658
673
665
663
679
661
664
665
666
661
676
656
664
673
667
673
673
668
666
683
667
669
675
678
668
664
668
676
694
667
653
674
670
662
674
663
672
668
691
668
660
683
671
667
666
669
672
668
668
672
671
662
672
678
665
688
679
672
668
685
665
651
658
674
667
665
685
664
676
668
674
679
657
682
665
660
679
667
661
676
674
685
667
666
661
685
668
674
666
668
656
678
675
674
663
685
681
673
675
652
675
664
675
678
687
670
672
676
673
676
670
670
666
680
682
663
669
666
660
672
664
677
670
683
668
659
671
669
652
676
674
664
668
657
670
665
677
685
662
663
677
673
666
681
686
669
676
665
674
681
673
663
674
670
656
665
658
662
677
666
676
662
658
661
650
670
674
666
655
676
665
676
677
670
673
671
666
670
657
670
684
665
665
669
670
668
677
666
655
668
677
662
666
670
681
654
664
681
670
681
660
670
668
649
691
679
663
667
661
683
665
654
675
670
660
656
666
651
663
683
668
656
661
666
669
673
671
671
649
685
678
660
674
675
657
652
681
673
660
663
682
671
653
669
665
666
663
666
648
663
668
671
664
662
666
663
646
661
678
663
668
676
680
662
658
655
659
662
669
670
667
661
663
666
671
671
663
648
667
677
680
652
678
684
678
670
669
684
680
657
657
689
669
665
669
654
664
684
672
684
677
668
660
665
677
684
667
649
677
669
661
689
665
653
664
669
671
668
665
659
663
665
686
668
674
663
665
664
667
667
667
671
676
684
668
666
664
677
665
676
683
665
674
678
683
650
678
686
661
671
679
667
669
657
669
665
668
670
671
666
664
687
666
665
663
668
668
662
676
665
649
673
673
670
680
677
652
672
656
669
691
641
667
691
665
691
674
676
665
671
669
679
664
676
674
668
678
670
664
657
682
658
661
682
659
657
680
690
664
648
670
674
665
682
662
655
664
674
663
664
684
665
677
664
656
692
677
671
677
673
646
672
667
678
657
663
671
664
661
668
667
659
676
665
674
669
668
677
662
669
681
672
651
677
678
683
682
669
670
660
678
667
670
656
684
654
657
677
673
675
667
674
656
654
670
691
671
665
673
667
661
682
660
676
665
678
670
662
682
680
668
660
669
670
675
666
668
676
659
663
667
660
654
682
665
656
680
648
669
661
656
665
654
668
672
661
665
679
652
671
657
674
665
672
654
677
662
670
679
667
669
687
668
671
675
666
671
666
689
672
660
671
671
663
666
688
663
670
671
666
661
669
671
678
671
673
682
656
662
658
680
680
660
667
671
660
674
684
665
673
660
658
655
661
653
662
664
665
666
656
661
678
660
650
675
677
665
660
657
673
649
677
695
657
662
671
671
668
658
662
654
659
664
661
656
669
667
682
673
679
682
662
671
669
682
654
671
672
661
643
674
652
661
656
670
671
660
652
661
671
664
680
662
662
693
670
666
662
669
670
652
663
671
644
663
660
652
663
653
658
656
648
674
663
670
668
657
650
665
675
668
671
664
664
664
670
655
676
656
677
695
659
659
669
669
662
660
669
659
663
674
674
672
685
665
675
653
677
682
674
668
667
648
647
677
669
661
673
669
677
687
668
666
662
661
677
658
638
658
682
666
671
673
661
672
663
680
657
658
678
665
650
666
671
671
663
663
663
670
672
677
650
640
652
662
674
662
678
674
661
689
684
653
672
667
671
661
672
672
651
669
676
655
670
650
684
659
666
666
671
637
657
670
659
670
669
667
646
656
671
665
646
652
682
677
683
678
666
655
673
660
652
658
673
685
647
670
677
668
663
671
663
667
663
651
676
666
681
680
676
685
670
671
669
648
650
667
682
672
667
653
684
683
684
683
668
684
666
667
659
678
655
688
686
669
668
681
654
673
670
675
681
676
673
672
666
661
684
656
678
676
668
666
667
685
672
655
654
662
652
663
675
656
670
675
674
673
671
681
691
670
668
692
655
660
682
657
668
670
679
671
654
666
681
677
664
684
658
666
675
680
663
667
670
673
671
686
665
659
651
691
660
664
687
671
666
664
669
683
672
672
699
675
654
672
680
692
682
685
679
646
653
667
663
672
683
671
666
678
681
673
667
670
687
673
669
679
667
662
664
671
682
678
688
676
664
691
669
671
666
686
669
669
686
678
684
693
685
675
668
685
685
653
680
689
662
673
663
682
671
679
688
677
669
679
693
664
674
671
676
653
680
671
670
675
669
670
665
671
686
676
657
686
669
678
671
675
681
670
691
691
665
670
669
657
665
684
675
681
677
678
688
665
671
692
662
657
694
680
676
680
677
686
659
679
670
650
665
675
674
668
689
683
671
655
680
675
658
674
671
674
692
690
660
676
661
671
673
666
679
680
654
671
684
646
679
696
681
661
686
686
669
679
692
701
658
688
701
679
689
698
685
692
670
673
683
673
702
700
671
682
694
678
689
689
677
667
659
675
681
666
672
680
674
684
675
678
672
673
690
680
674
673
679
684
680
694
691
689
691
683
665
664
682
684
680
687
681
677
698
714
708
712
693
684
687
674
675
693
649
682
688
657
671
691
663
686
668
684
682
678
676
674
669
692
689
674
683
674
682
679
680
699
692
678
686
727
703
698
713
685
695
701
687
696
700
709
686
672
688
686
676
699
678
676
690
680
664
681
670
678
678
662
684
689
680
689
688
681
673
666
685
687
678
683
689
664
691
693
683
706
684
684
698
679
676
674
670
696
683
668
667
707
687
690
703
692
673
660
684
680
682
686
705
678
681
701
690
688
689
701
689
683
711
716
698
695
704
727
701
666
684
680
660
690
692
676
698
684
668
684
693
702
667
703
746
746
709
676
671
678
682
690
680
660
690
697
688
671
679
688
678
689
694
663
685
679
668
670
695
686
680
682
669
675
675
677
695
690
691
684
678
675
673
682
668
671
679
698
683
693
690
680
684
686
691
697
685
710
696
664
680
685
688
709
701
688
680
671
665
682
668
678
663
669
673
673
675
674
715
726
724
730
690
677
676
698
697
683
692
683
682
681
683
690
695
721
705
683
677
682
685
673
690
682
694
692
692
693
690
670
687
677
674
675
678
670
669
685
678
685
685
685
689
666
675
698
666
672
699
684
686
684
684
694
705
709
713
712
708
732
750
746
779
743
711
733
708
710
671
685
690
665
684
683
672
671
677
678
683
681
690
692
657
677
685
678
656
694
687
689
682
693
687
679
694
706
697
719
748
709
706
746
718
690
681
682
671
695
708
770
865
1000
1092
886
709
716
711
694
694
727
721
705
703
678
685
682
694
691
700
697
688
691
677
681
693
682
677
677
673
707
727
782
857
877
788
742
700
671
684
665
686
710
683
680
699
668
671
676
691
701
674
680
703
686
683
671
668
679
678
695
671
682
691
684
670
701
706
676
672
699
681
696
679
683
685
669
678
698
686
694
698
685
687
665
670
676
678
673
676
670
680
685
677
684
688
689
674
687
671
673
658
677
681
681
672
689
672
681
691
672
670
676
694
679
691
685
700
697
679
696
688
700
690
696
728
692
693
706
684
705
697
699
709
702
677
689
670
696
686
670
684
685
681
681
679
679
686
714
717
697
701
702
691
669
686
688
674
666
683
668
673
674
689
671
668
699
675
675
669
688
685
673
679
692
672
689
740
796
825
884
956
891
760
726
691
688
705
734
743
702
688
706
698
693
692
659
688
713
676
699
702
692
708
681
692
687
681
691
707
702
695
714
688
698
694
695
699
697
685
701
675
684
691
687
684
680
710
687
685
701
687
683
695
726
685
688
703
689
674
698
695
700
675
701
688
678
684
686
667
684
709
699
688
685
695
702
669
716
694
676
684
680
691
696
677
685
695
660
682
692
670
674
696
685
683
683
667
707
707
699
679
663
678
692
676
702
708
688
698
705
675
674
681
676
690
674
671
669
670
689
692
694
689
693
701
686
665
678
689
677
672
686
677
673
708
700
683
697
679
680
673
674
679
680
686
700
675
671
666
668
678
693
690
682
680
701
696
677
662
693
691
674
673
702
700
677
720
689
686
680
681
690
696
687
689
670
716
766
748
702
672
692
653
688
701
682
695
670
693
688
693
711
709
797
1303
2511
1756
916
776
710
693
682
703
675
685
681
686
680
681
679
689
683
690
692
681
669
684
681
667
678
678
686
679
704
680
692
675
681
689
659
684
696
682
664
698
689
674
679
691
693
672
686
688
665
686
678
659
672
688
673
671
672
670
671
664
671
678
654
684
693
670
674
679
671
670
679
674
676
666
669
689
669
677
664
667
671
682
664
661
662
679
683
640
657
689
669
666
682
661
661
673
654
670
694
677
671
656
664
678
664
663
678
667
682
675
678
666
674
698
692
669
678
660
664
676
688
674
683
675
680
684
684
681
670
671
669
693
697
673
674
676
653
686
687
692
664
676
681
672
678
664
678
661
652
682
680
669
673
662
691
685
703
673
684
678
692
677
654
684
675
668
673
708
689
675
674
683
681
676
681
687
662
672
680
656
661
684
673
676
685
682
676
673
665
673
666
682
698
672
664
691
705
698
690
678
684
690
732
739
682
682
682
665
674
672
662
674
689
679
690
667
682
669
666
668
676
663
672
673
663
669
674
676
682
646
684
680
661
679
663
663
679
669
676
659
672
678
681
667
676
673
646
645
679
676
683
678
661
680
660
666
678
668
670
681
671
694
675
682
678
664
675
680
686
688
787
956
951
765
701
681
664
668
656
660
686
669
664
675
679
680
667
683
676
667
686
689
672
659
667
682
649
665
670
676
675
670
668
686
683
676
674
650
653
686
668
666
684
677
666
675
664
666
663
668
662
674
675
669
659
667
676
682
667
662
677
678
679
665
680
662
681
682
669
694
683
685
657
677
694
665
668
669
671
682
667
681
682
661
675
662
668
654
662
676
672
672
660
676
671
689
687
661
678
667
680
685
689
689
673
657
663
676
670
688
678
685
673
663
657
651
671
666
644
652
674
660
655
674
666
668
647
664
674
669
671
678
660
655
673
684
658
664
666
676
664
660
679
677
679
678
665
663
676
664
654
667
674
688
696
695
682
674
664
685
686
670
669
686
676
664
647
667
672
663
659
660
672
664
659
662
672
682
666
658
673
691
669
680
692
676
663
675
678
666
658
667
664
662
671
702
678
664
689
680
689
685
664
677
672
666
665
689
681
684
677
667
665
671
674
658
683
684
678
672
685
676
661
662
676
677
669
666
674
661
678
663
665
682
661
661
666
668
664
684
667
674
672
667
682
676
664
680
689
677
680
664
671
659
661
680
670
664
661
690
665
664
667
669
676
666
685
672
666
679
670
657
656
668
671
668
670
661
652
664
662
669
665
678
669
665
647
650
670
668
675
677
680
652
668
675
677
660
673
656
668
688
660
679
675
683
684
667
677
684
645
656
660
661
664
684
674
653
682
681
676
666
671
666
658
683
696
678
673
665
666
653
642
664
663
662
659
682
658
654
677
679
666
671
692
652
652
662
675
648
658
673
657
668
673
668
670
668
664
670
654
684
681
668
669
684
678
653
661
663
650
646
671
657
670
664
685
664
671
689
670
671
673
672
664
680
684
678
651
653
693
649
662
673
674
663
664
670
663
660
672
678
664
651
678
661
657
656
665
665
657
665
678
667
666
662
665
666
669
673
672
651
669
667
674
672
677
662
664
668
665
674
668
680
677
657
690
662
669
664
671
667
666
666
677
670
675
671
663
654
672
662
657
652
686
657
676
661
658
645
647
665
686
653
686
667
658
668
676
653
654
652
664
652
648
675
673
663
657
669
663
660
671
656
666
682
654
693
672
679
665
668
650
669
661
651
681
663
677
656
665
666
645
660
682
654
671
689
679
659
662
674
662
669
706
677
667
682
665
659
668
680
679
663
670
687
679
654
693
688
652
674
692
669
670
671
650
663
658
661
660
680
648
685
659
674
678
671
657
669
670
671
654
678
685
671
663
672
658
669
660
670
661
676
685
666
660
677
677
661
659
661
656
670
666
663
660
663
669
672
670
666
677
645
658
671
653
666
674
673
684
645
637
672
669
665
672
664
668
668
654
672
659
675
664
670
670
670
655
656
690
671
668
674
668
657
659
656
678
642
668
668
670
674
672
670
673
671
664
671
657
660
673
656
672
673
659
654
667
675
663
656
676
678
655
651
678
664
656
663
671
645
662
659
652
662
668
668
654
665
678
666
669
669
657
660
672
660
655
650
661
673
662
663
679
646
662
671
663
656
661
667
672
657
668
687
669
648
657
676
664
661
663
674
660
676
670
651
676
661
645
653
665
686
665
662
661
670
671
663
666
658
662
664
670
677
648
667
671
657
668
662
658
670
664
658
670
695
665
657
652
659
672
660
670
675
652
666
676
658
646
674
663
673
670
671
675
653
661
671
658
671
664
661
670
685
676
646
665
663
657
664
670
688
678
662
687
673
684
658
676
676
645
668
668
661
674
658
671
663
680
678
668
660
680
680
658
672
668
668
670
678
666
668
658
668
684
658
670
670
662
657
680
667
686
684
665
666
673
674
671
658
661
672
668
652
666
669
664
661
676
674
667
670
680
693
679
671
684
671
673
658
666
660
668
679
664
653
685
656
677
678
675
662
658
674
688
667
670
696
657
667
676
675
669
672
669
701
676
678
671
666
652
671
672
665
671
666
666
665
677
655
674
669
682
674
667
681
681
669
665
663
663
670
689
678
670
670
689
661
678
696
662
693
677
680
678
686
702
686
677
674
676
677
663
678
684
674
677
676
672
667
668
697
668
665
665
661
673
676
679
671
670
700
682
654
676
685
664
675
675
674
665
670
672
670
660
661
678
660
665
687
668
671
662
664
670
662
691
676
666
685
680
678
673
682
681
678
680
673
689
662
700
694
645
660
680
676
665
673
684
674
667
699
677
675
686
672
673
677
688
688
681
675
672
677
676
676
675
660
674
673
664
662
684
662
679
655
678
669
669
677
706
671
661
666
669
665
670
698
696
688
672
682
673
702
697
692
691
687
667
696
691
696
687
690
684
687
679
692
696
663
677
687
697
692
670
701
681
683
684
693
672
677
686
676
692
673
697
682
671
671
685
670
672
673
652
676
679
665
682
689
695
687
677
691
670
703
684
679
681
683
685
701
692
689
701
701
672
681
714
724
746
742
740
709
691
677
692
697
678
682
689
689
678
666
689
702
702
707
688
710
696
681
682
701
680
695
696
672
679
695
681
673
670
694
692
671
693
694
667
672
678
676
676
689
709
688
709
692
685
669
690
704
682
685
683
686
680
684
682
684
670
685
682
686
674
669
678
675
685
690
702
691
702
709
698
741
740
731
759
730
702
740
782
818
817
792
768
694
691
694
684
690
679
683
704
673
671
677
683
670
698
700
680
704
714
710
697
708
686
681
681
705
695
667
699
714
706
722
749
729
713
690
684
695
705
723
739
753
738
742
758
816
776
785
846
955
972
789
704
690
698
690
681
690
682
708
716
689
715
706
745
780
820
827
764
741
791
883
928
826
739
706
712
710
719
710
713
709
748
701
705
696
695
694
706
702
724
729
708
689
688
689
680
675
694
694
689
698
702
715
696
684
695
702
698
697
706
692
682
665
688
684
699
706
717
724
739
738
738
780
862
1008
1064
911
756
706
698
709
685
685
683
695
703
736
824
982
1116
1028
795
743
713
706
732
710
743
769
818
872
869
751
694
663
687
698
701
739
782
847
822
740
712
704
702
718
687
689
680
692
679
692
701
698
753
810
887
933
908
893
876
820
851
961
1038
1186
1217
1359
1424
1388
1085
862
791
768
780
773
716
720
688
709
715
698
688
672
685
688
664
688
687
671
682
663
690
676
671
707
686
672
709
731
734
740
732
727
729
694
713
702
676
694
683
708
765
907
1032
1158
984
794
731
724
716
750
753
740
725
694
705
694
691
705
700
699
705
694
679
686
700
678
699
686
681
725
755
924
1167
1523
1533
1140
890
785
745
723
709
717
732
767
695
690
693
702
689
697
701
711
673
674
699
695
691
693
673
697
701
713
762
754
787
772
699
685
684
680
684
697
708
691
680
692
685
676
695
702
704
699
688
671
680
684
692
683
688
682
701
665
681
690
664
681
686
688
687
678
682
685
674
673
685
702
682
702
689
684
689
684
670
670
680
689
690
686
698
690
705
688
694
691
688
740
707
692
694
712
706
692
723
714
678
684
692
704
675
673
681
667
690
682
678
678
690
710
795
852
836
789
738
729
687
668
691
699
656
674
687
723
734
710
696
664
692
688
701
680
687
682
670
692
679
709
753
923
1183
1350
1554
1896
1602
1007
776
714
703
765
837
777
717
680
682
697
692
690
713
701
700
701
693
692
685
674
675
695
678
704
698
689
681
684
677
680
671
672
675
679
670
661
664
688
657
670
684
672
679
696
699
680
668
670
675
646
695
706
701
684
698
677
693
693
700
707
670
679
688
667
674
682
656
676
677
679
666
664
674
668
659
694
691
668
668
679
675
663
678
662
677
675
666
675
669
685
677
666
690
699
676
669
674
680
691
671
696
712
697
693
735
770
728
692
685
677
677
674
677
660
682
696
669
671
675
687
702
740
731
701
671
677
679
651
683
678
669
666
682
675
672
674
671
681
652
686
691
668
671
691
666
680
675
666
684
686
694
745
715
687
683
666
661
678
675
697
673
688
674
673
670
683
668
676
686
694
665
701
715
783
1071
964
773
685
695
708
668
682
670
656
663
690
680
686
695
733
817
1418
2822
1959
1015
848
836
759
708
663
680
679
671
691
668
667
671
693
688
746
757
709
691
662
670
662
671
702
671
651
666
697
682
676
686
676
709
817
808
705
661
662
684
681
671
674
669
660
672
690
694
743
727
720
671
684
694
674
673
692
676
655
672
688
690
658
682
680
680
667
691
670
667
679
681
683
688
690
691
720
696
675
684
645
673
674
681
655
676
662
665
681
679
668
675
681
661
672
675
673
673
684
686
659
654
693
686
657
682
677
655
676
688
662
675
666
669
685
669
686
675
670
659
673
682
685
677
679
666
682
678
677
670
692
694
684
670
666
681
691
671
682
662
661
663
667
656
673
681
675
665
665
676
682
658
669
669
672
674
682
670
666
686
667
668
658
668
671
651
670
678
678
657
674
689
679
665
682
671
672
661
670
671
676
671
667
665
678
682
668
666
680
665
666
681
694
669
661
693
697
688
681
669
674
698
726
697
674
675
687
671
673
666
651
668
684
666
693
674
679
664
658
669
686
654
675
665
677
661
666
661
669
662
670
671
665
678
683
682
672
678
669
686
660
671
678
652
680
677
659
660
674
662
673
669
666
663
659
697
662
674
678
679
651
672
668
677
665
674
682
681
670
822
1258
1153
811
709
671
684
684
674
678
658
683
687
670
654
679
656
693
672
679
671
656
657
671
661
673
664
661
666
676
665
672
685
677
674
674
668
655
670
655
677
661
684
671
673
683
677
676
656
667
674
687
648
680
667
647
668
669
682
685
678
691
670
659
662
671
666
706
670
658
700
682
658
681
671
672
676
660
675
678
654
662
663
666
660
669
676
672
657
668
681
678
672
675
670
671
684
690
666
684
676
686
677
683
674
656
665
660
658
665
664
665
668
662
682
671
645
661
669
676
668
685
683
665
682
671
663
667
680
696
684
675
688
672
664
663
675
647
678
677
682
657
667
671
669
660
675
663
690
674
675
667
670
727
744
734
683
681
658
664
680
669
673
663
677
695
674
679
678
653
676
699
670
665
674
670
660
672
690
683
682
674
682
666
668
665
662
677
684
670
668
672
670
679
660
675
697
664
669
670
676
682
673
665
674
677
662
679
683
671
686
663
688
668
666
686
669
682
677
662
674
686
661
682
672
692
684
658
666
661
677
670
682
661
678
694
665
676
680
678
682
671
667
674
681
668
686
653
660
681
661
666
667
661
662
646
688
694
676
683
675
657
674
690
684
661
671
671
665
671
665
672
662
680
686
670
657
670
666
668
678
663
675
671
655
676
661
664
678
671
652
691
677
678
661
671
675
666
667
672
660
669
682
668
679
670
687
673
673
678
678
661
674
671
658
669
668
677
669
652
668
672
676
655
684
668
660
676
652
671
664
661
662
673
679
682
690
674
684
659
675
670
681
681
677
680
668
660
662
678
663
672
668
649
684
670
654
671
671
662
671
668
673
698
672
667
671
679
664
680
693
671
657
669
680
673
662
664
663
675
684
660
676
676
678
668
668
653
646
659
664
658
666
664
681
684
668
666
661
672
649
656
669
665
681
678
666
673
664
657
661
670
668
672
669
679
671
654
664
662
653
668
677
666
656
645
682
676
656
648
681
654
679
682
672
668
656
687
674
658
674
682
669
681
672
664
659
677
665
666
652
668
693
667
675
666
678
664
675
673
670
660
679
685
660
682
670
662
664
676
658
669
645
662
662
667
695
676
660
657
671
671
678
672
662
674
666
686
660
645
675
668
666
665
677
646
675
669
669
673
679
671
666
664
666
679
669
679
671
657
666
676
679
671
670
667
669
659
663
688
658
668
673
668
673
670
677
650
642
673
684
660
664
674
659
654
662
679
665
661
661
661
650
666
676
661
664
663
658
662
673
671
670
664
687
670
665
674
677
670
668
679
669
656
667
657
680
669
682
666
643
680
678
669
658
665
674
671
659
666
678
650
673
699
664
669
676
668
665
672
671
676
646
668
675
659
679
677
682
656
674
659
656
673
678
673
643
679
667
657
663
683
659
681
676
658
670
651
672
661
654
664
679
662
664
667
674
664
669
682
662
660
690
673
656
654
669
658
664
652
661
653
667
690
669
654
667
671
662
672
672
654
667
655
669
680
669
675
663
659
668
679
663
668
683
664
653
655
667
662
649
663
654
655
661
671
646
653
662
677
669
657
673
660
660
650
673
664
681
677
640
650
671
670
664
655
677
690
649
666
668
648
659
681
677
663
661
660
670
657
670
668
671
668
673
674
664
653
663
654
664
674
671
647
661
667
661
652
663
676
664
651
676
666
656
677
686
657
653
686
670
659
675
678
670
653
664
668
650
663
663
660
663
687
669
669
669
671
647
668
663
685
671
669
667
666
656
671
678
660
685
668
653
654
671
655
674
648
646
667
684
679
665
670
690
664
660
674
678
677
667
685
669
665
667
688
666
654
670
670
657
675
663
684
669
664
680
666
671
686
666
661
678
691
675
685
676
685
667
687
681
659
659
674
669
674
676
673
680
690
674
674
657
682
671
665
677
684
657
664
669
663
665
664
660
663
668
663
672
659
671
673
672
669
652
682
685
693
689
702
664
676
692
669
674
672
674
673
671
684
671
666
670
692
678
680
696
676
662
678
685
671
677
691
670
679
686
707
691
655
686
663
676
679
671
655
665
668
678
674
663
671
672
693
685
680
680
655
678
680
668
679
682
658
663
687
680
691
673
687
671
651
669
682
678
675
693
676
668
678
665
666
682
682
668
674
668
682
680
679
695
668
673
669
660
670
666
670
679
655
673
654
672
671
667
692
676
671
670
670
654
662
679
645
668
680
669
674
672
670
694
695
687
682
657
675
673
652
682
685
673
653
673
665
674
654
666
686
672
682
669
668
675
687
675
669
674
695
680
671
693
698
685
684
685
671
665
691
676
679
686
672
691
655
696
697
672
678
697
678
684
688
670
677
688
706
685
667
696
684
691
681
713
682
692
681
693
672
678
661
690
684
687
676
655
680
679
691
678
688
680
688
663
680
681
662
679
695
681
688
675
702
695
681
679
694
692
675
698
662
689
673
685
695
673
701
718
692
697
703
714
735
753
746
758
712
688
695
696
691
694
668
698
692
669
674
677
708
710
707
701
701
667
686
683
671
681
692
677
676
674
677
694
670
685
686
672
682
689
673
698
685
690
669
684
697
687
712
698
696
685
703
702
670
686
700
701
705
699
681
694
676
694
690
685
661
706
681
668
677
680
688
685
691
686
716
716
739
726
740
780
718
721
728
797
848
813
807
767
709
698
682
680
695
717
686
692
685
688
664
668
679
672
689
712
714
708
699
718
698
688
685
689
686
689
696
697
692
707
754
738
722
712
689
679
678
706
746
730
765
759
762
788
845
798
796
868
977
1002
782
702
690
674
683
686
684
675
702
706
689
715
724
728
762
860
844
787
778
813
878
928
850
764
707
732
738
719
717
697
729
707
715
717
695
676
710
708
706
724
739
724
694
718
685
661
687
683
705
694
705
723
705
679
695
710
713
703
707
690
721
688
692
691
703
703
701
709
734
718
716
744
795
871
1043
1081
933
749
716
725
714
690
707
678
679
724
749
832
996
1168
1061
817
714
724
706
712
731
749
788
835
889
860
744
700
693
679
681
714
741
795
854
856
763
725
716
719
694
678
694
690
675
685
684
680
717
755
828
932
974
967
915
874
852
859
958
1039
1241
1257
1444
1584
1505
1136
860
821
788
775
778
741
693
679
718
725
696
689
686
667
674
690
704
673
682
686
683
693
684
700
688
691
672
713
701
733
740
721
766
740
709
698
694
698
674
689
714
779
860
1038
1173
955
797
767
739
720
741
761
759
700
701
714
686
678
705
671
708
713
702
678
674
689
698
702
682
699
688
784
914
1231
1595
1649
1231
906
785
765
724
695
726
733
741
690
695
683
683
689
693
687
675
680
677
683
685
680
666
684
709
711
733
796
802
822
796
745
724
682
675
711
713
705
694
692
673
680
686
699
676
709
701
679
688
662
680
665
663
685
684
685
692
688
664
679
673
676
670
680
682
670
676
671
687
677
664
699
689
689
694
695
691
682
695
669
673
688
691
678
689
677
667
664
689
690
699
695
664
678
668
698
709
696
701
693
670
697
690
667
685
679
688
675
695
690
700
686
730
802
847
839
769
748
714
686
680
688
679
674
677
703
708
753
721
697
685
690
690
669
673
706
663
692
718
682
695
751
947
1215
1404
1651
2008
1654
1074
797
718
726
816
870
781
698
671
685
673
684
697
724
693
697
695
677
698
697
676
677
672
682
659
674
686
672
679
690
668
665
692
694
666
670
665
686
640
669
688
670
685
676
717
693
686
697
680
686
668
679
673
681
699
657
681
693
695
697
690
665
670
656
668
698
677
681
682
685
662
664
681
670
660
682
676
667
669
680
674
670
676
687
663
692
669
688
652
667
681
659
677
681
686
678
681
678
676
674
686
680
683
709
725
742
769
753
715
666
670
666
667
669
697
675
657
667
674
665
684
727
785
728
680
684
688
663
652
671
681
673
690
673
661
689
669
667
678
682
682
677
679
697
688
674
687
689
683
683
667
698
718
722
693
664
675
686
668
666
670
668
667
662
675
682
669
683
685
670
691
688
688
693
788
1074
967
758
692
700
686
696
707
669
686
692
662
683
678
695
740
811
1291
2481
1767
1010
868
836
778
717
685
671
656
691
697
675
680
692
694
681
772
779
697
680
692
677
674
668
688
663
687
688
658
674
684
676
678
701
855
816
703
669
669
666
682
688
658
664
684
677
691
710
745
723
692
682
684
668
687
695
685
679
671
682
677
672
663
656
653
680
686
678
672
683
681
672
679
693
692
679
709
692
663
668
681
660
667
685
676
656
669
683
688
670
692
677
683
669
674
662
671
668
658
659
655
664
673
653
666
670
672
652
667
656
662
663
679
673
656
678
674
670
660
681
678
685
704
694
675
663
670
663
672
670
684
674
661
662
674
687
669
674
690
685
666
677
672
670
692
659
682
674
660
669
651
661
671
664
682
678
677
672
688
683
677
671
682
672
671
676
673
654
678
667
668
671
692
679
683
676
678
665
660
675
674
669
672
667
655
667
687
668
670
643
680
691
686
689
684
692
700
665
665
658
681
704
731
689
689
683
672
674
684
671
666
692
685
678
669
680
680
666
680
682
670
659
660
660
675
681
672
671
668
653
666
658
685
702
668
683
685
677
671
674
661
677
684
667
660
642
661
666
655
676
672
670
681
681
657
685
668
681
697
676
671
684
642
655
674
676
659
654
690
844
1180
1130
820
709
681
675
684
689
680
670
665
662
672
678
667
666
680
655
659
673
678
677
681
666
669
663
648
689
667
670
681
668
684
666
665
680
652
670
662
652
688
689
656
668
683
674
665
650
667
660
656
675
670
666
662
669
665
675
676
680
671
670
675
667
676
671
685
665
674
668
670
674
675
679
668
674
701
684
665
673
690
669
662
684
659
676
671
662
669
660
663
684
656
670
690
669
686
668
671
668
675
696
684
663
669
674
672
669
667
658
681
669
661
677
677
681
671
669
679
668
658
669
684
677
664
665
671
670
653
670
676
668
691
681
667
671
673
688
680
658
671
684
672
685
663
669
673
689
685
665
673
686
696
713
721
682
660
657
700
671
683
681
665
667
675
677
662
665
656
685
652
661
652
671
656
676
682
664
665
689
671
662
668
676
674
689
666
667
662
668
653
672
668
674
673
676
679
674
670
659
681
666
647
680
684
673
699
690
668
670
658
664
658
672
676
661
666
652
661
684
673
677
681
676
658
688
670
669
674
665
666
665
660
675
678
668
682
676
668
701
660
657
662
675
685
652
661
668
659
673
680
654
669
696
664
667
680
664
660
653
657
691
662
671
684
669
664
654
670
677
682
670
680
662
681
686
660
673
653
655
654
668
660
680
660
692
676
651
674
660
672
668
669
678
691
675
681
681
678
661
669
668
663
677
664
674
676
679
679
666
668
687
658
658
683
667
661
669
680
666
653
687
662
669
666
676
660
667
677
661
670
666
661
669
669
677
668
664
675
681
673
675
677
680
681
661
661
655
669
671
679
656
665
668
666
664
675
660
668
673
660
663
658
677
690
667
663
679
679
668
666
649
663
666
670
674
645
668
671
652
664
679
671
660
666
680
668
654
674
673
655
670
667
682
669
665
657
672
660
686
663
664
664
669
655
665
669
680
673
680
667
678
666
664
670
669
668
681
686
663
682
668
651
687
671
671
661
673
667
680
679
676
650
668
663
682
662
656
668
666
644
669
683
663
676
660
646
655
668
677
669
651
681
671
667
673
669
666
660
669
676
668
675
670
668
660
655
683
673
690
661
654
674
671
669
664
659
665
666
670
681
666
646
668
668
679
672
668
691
667
656
683
672
663
662
667
652
660
686
677
661
666
668
672
662
667
684
647
664
667
658
669
667
672
646
644
665
657
660
683
682
660
657
682
670
662
655
652
668
666
669
670
656
650
683
663
657
676
677
651
660
663
674
664
665
677
659
664
670
665
646
650
664
669
644
666
677
646
638
668
659
650
678
669
660
659
676
684
656
661
681
656
673
673
653
659
655
661
668
671
669
666
657
666
666
650
676
670
678
672
672
661
663
647
662
670
667
676
671
648
651
668
677
657
658
654
665
657
666
658
655
671
683
671
670
661
665
675
671
669
673
642
647
674
663
668
668
669
643
672
650
660
660
659
662
664
657
676
649
670
674
657
657
654
673
664
655
681
668
654
656
672
657
661
668
660
665
666
660
676
657
663
662
653
681
679
663
671
670
672
659
670
674
669
650
672
667
660
648
674
676
662
638
665
657
668
672
680
663
666
673
669
658
663
670
653
649
665
657
660
669
667
658
657
650
646
670
669
679
671
661
658
672
656
656
656
650
651
676
676
667
669
668
650
665
679
660
668
670
674
672
678
667
663
669
652
661
671
664
670
681
656
673
676
671
661
671
671
656
658
685
672
650
644
670
653
669
663
661
663
660
675
675
653
675
664
671
685
677
664
671
678
656
668
691
668
676
673
668
670
649
668
685
665
660
684
660
654
681
667
670
667
684
663
668
698
682
655
682
681
660
671
663
679
673
665
663
683
650
670
680
657
694
670
666
668
670
669
688
675
662
674
662
677
677
666
663
668
670
664
681
683
678
659
671
683
649
679
682
680
692
666
666
675
663
676
665
660
658
679
653
669
674
677
653
680
697
685
644
675
668
658
670
691
674
684
685
677
666
665
688
682
668
655
671
665
664
681
668
667
666
684
677
675
678
660
669
683
681
679
680
668
679
679
662
652
660
668
666
685
662
677
660
674
682
684
662
677
674
677
690
685
673
681
652
668
678
666
670
682
680
673
682
695
674
660
672
680
675
659
682
681
666
676
665
671
671
674
677
657
675
684
661
682
676
668
675
669
652
679
677
672
684
651
677
669
655
660
672
687
682
673
666
670
659
673
674
665
677
686
675
663
669
677
680
674
664
690
665
691
688
673
662
686
675
678
681
670
672
660
663
665
666
686
685
666
669
682
684
679
669
686
691
662
672
688
675
680
671
671
669
682
686
684
698
701
680
660
672
681
666
679
674
677
669
676
687
664
671
672
682
670
672
703
674
689
683
680
685
676
705
676
673
663
679
671
674
673
668
669
684
684
681
666
668
691
678
672
671
668
691
677
677
673
669
690
670
663
676
676
684
677
695
676
676
685
679
688
689
700
716
732
727
737
697
687
684
677
685
677
689
673
678
690
687
671
692
702
681
663
676
686
674
658
680
699
674
686
698
677
682
682
677
673
676
677
684
670
690
682
684
672
687
688
690
671
665
666
685
685
680
657
686
676
685
668
682
675
674
685
692
688
676
653
674
665
678
683
669
677
695
676
700
703
713
694
704
698
701
720
713
689
704
752
783
779
742
704
696
688
674
682
688
680
692
682
679
679
679
687
678
682
697
676
676
671
696
679
674
696
685
678
691
699
686
663
691
713
707
710
723
710
683
681
697
706
685
707
734
684
702
736
743
742
717
764
815
823
713
693
682
695
680
666
676
693
691
690
686
683
691
693
756
776
761
746
732
740
819
848
754
710
705
705
709
702
716
697
703
692
704
670
692
688
682
680
701
710
716
715
678
686
670
681
690
680
688
690
679
679
709
681
678
665
680
693
686
674
703
682
692
683
683
691
674
720
725
694
676
708
738
795
885
884
816
714
701
712
695
697
694
683
695
709
712
783
855
949
884
726
688
698
678
694
696
724
741
777
828
783
728
705
667
674
682
683
721
755
819
782
725
702
700
708
693
669
674
663
686
682
675
667
693
693
749
819
852
805
799
784
776
759
822
917
958
1003
1141
1187
1162
934
804
761
732
744
733
706
673
701
695
702
680
688
673
674
665
688
680
699
675
668
661
666
666
688
680
666
670
684
707
699
701
708
729
702
686
674
673
675
663
683
705
738
789
909
951
853
757
705
714
710
706
721
705
707
688
668
688
683
683
673
671
691
685
678
680
673
677
672
689
673
695
747
820
998
1162
1214
986
805
742
715
692
676
705
683
711
709
668
682
683
692
679
679
686
677
657
688
694
668
685
694
672
696
721
751
744
752
759
716
671
672
684
689
681
702
679
685
680
681
692
691
682
716
690
694
701
649
672
673
665
670
660
673
683
656
677
670
657
652
663
679
684
678
685
669
666
668
695
684
692
683
678
690
678
687
672
683
695
691
664
688
677
685
696
699
668
674
691
683
684
673
687
684
673
692
708
684
692
680
697
681
677
668
674
667
684
679
675
675
717
742
769
772
722
711
690
711
670
677
684
683
672
700
703
719
713
690
693
682
673
680
674
683
684
671
673
693
714
709
829
958
1061
1191
1346
1209
860
746
702
698
720
755
735
685
691
675
678
688
690
698
704
661
675
686
676
683
669
679
671
679
673
678
659
665
690
678
674
683
682
648
681
681
667
665
667
669
667
680
680
665
701
694
692
678
668
668
668
665
676
683
683
661
694
684
665
692
675
654
681
676
682
661
673
674
665
682
697
662
674
680
676
677
656
668
676
679
671
681
666
665
694
676
668
666
678
691
671
667
678
668
693
694
686
671
680
678
675
694
681
704
689
705
750
725
675
668
663
683
659
678
671
664
677
683
671
668
690
691
721
722
684
680
668
690
676
661
674
685
667
681
676
667
668
674
668
666
668
690
691
665
670
693
650
658
686
685
681
676
693
705
661
663
677
661
669
688
681
672
686
694
678
679
671
667
668
691
686
656
687
707
742
871
811
726
697
670
684
689
664
670
681
662
676
666
682
686
714
767
1080
1746
1327
892
780
781
763
687
691
672
696
672
688
670
681
671
698
701
708
730
691
675
688
680
673
677
650
676
686
660
683
713
659
693
679
694
758
749
693
665
657
672
678
675
677
676
682
661
682
685
726
701
694
701
677
689
691
669
666
674
661
672
654
661
672
665
701
687
678
696
690
670
671
680
694
675
671
694
696
663
678
674
658
671
679
687
676
663
671
674
654
666
655
661
676
678
669
653
681
671
671
671
665
681
662
670
676
658
672
682
657
659
674
680
672
668
680
686
672
666
691
669
676
669
677
671
680
679
671
676
666
683
671
684
678
667
660
671
666
662
661
688
676
662
659
664
664
679
690
662
697
680
675
669
671
676
688
637
667
680
655
662
692
662
696
679
672
675
671
666
670
662
681
690
678
667
674
685
683
678
665
669
662
664
668
667
659
662
651
667
673
663
685
667
670
683
663
674
704
688
675
677
670
708
698
684
676
669
680
683
675
688
670
667
671
668
673
668
676
687
677
651
682
677
679
665
686
662
654
674
677
674
660
660
687
660
667
673
672
684
672
682
681
681
678
663
671
670
683
688
674
662
660
663
679
671
684
655
681
662
660
655
677
677
676
675
671
670
677
693
678
751
1022
987
744
679
689
665
676
678
678
675
669
678
694
664
669
665
676
657
679
674
687
655
673
683
653
674
669
672
672
683
679
677
683
660
664
676
652
665
668
669
671
658
675
673
664
674
686
671
667
654
688
676
676
677
664
660
681
679
670
670
671
672
665
673
662
679
662
689
697
680
668
680
675
654
677
680
687
658
689
678
662
661
689
666
660
670
669
655
673
676
671
649
667
673
654
681
692
670
657
657
672
657
664
667
666
658
663
686
665
679
683
670
682
675
677
667
678
680
686
666
680
681
668
671
681
654
658
672
677
666
671
680
686
660
670
677
671
672
674
671
680
661
660
673
672
670
691
664
674
672
673
664
677
709
717
660
676
667
679
653
676
652
652
678
679
667
670
665
668
657
683
672
659
666
669
674
669
670
668
670
647
679
689
666
670
684
667
671
664
665
652
663
673
670
665
666
679
670
670
684
666
668
680
672
670
666
676
664
662
674
674
669
685
691
685
668
672
662
671
647
671
665
668
666
672
672
672
676
664
664
667
681
665
657
670
672
662
662
678
670
655
666
684
665
664
673
660
665
664
688
660
660
665
666
676
662
671
663
663
667
676
654
668
674
664
677
665
666
665
665
663
668
660
648
662
665
670
684
664
678
663
669
680
672
700
680
670
651
687
667
655
685
662
682
673
689
666
646
668
695
669
679
681
671
662
659
665
651
677
676
682
654
677
675
668
662
676
661
657
671
687
673
661
654
660
663
656
679
663
659
666
676
674
647
663
679
668
679
665
651
680
676
658
672
671
679
669
658
673
679
667
641
672
669
672
685
670
669
652
677
670
662
669
668
681
674
682
665
654
677
673
663
666
673
660
656
659
664
639
660
678
660
658
678
685
658
674
680
684
666
663
661
653
690
672
678
669
660
674
681
645
660
675
653
653
659
667
668
653
671
660
674
664
675
663
692
676
658
668
685
658
675
662
671
686
661
677
680
654
661
684
666
661
670
664
665
677
670
664
652
667
663
672
668
672
658
668
662
671
669
670
667
661
654
674
665
647
658
670
671
678
657
673
661
654
668
676
648
666
679
644
667
669
657
657
664
656
647
646
660
682
653
669
672
683
663
696
670
665
667
661
677
663
655
672
651
661
653
679
665
666
684
663
657
669
667
662
667
671
661
667
676
665
663
649
660
657
657
677
679
667
668
652
671
678
654
670
663
668
656
662
648
676
666
661
666
667
654
665
665
659
657
658
669
667
654
669
666
679
675
660
672
673
676
668
668
655
675
676
653
666
688
665
652
670
675
660
668
684
679
660
663
672
659
673
679
668
680
672
651
669
653
681
678
658
666
665
656
661
670
668
675
661
674
668
648
666
690
664
661
673
661
664
672
676
670
664
694
673
655
660
670
664
665
665
681
655
660
669
656
668
676
674
662
668
678
673
659
651
666
654
649
658
661
657
656
675
658
665
672
667
666
663
671
676
662
677
675
652
671
669
650
669
675
649
658
661
671
668
668
669
668
653
675
666
641
667
665
661
667
659
675
670
660
670
685
665
670
670
665
662
660
667
680
669
665
676
649
662
684
668
656
663
675
651
668
674
662
679
667
669
645
675
668
652
665
668
674
667
666
674
667
663
669
681
660
684
666
663
655
667
692
666
672
687
680
655
676
676
659
667
673
666
671
675
652
674
647
671
667
659
660
670
665
681
677
676
671
668
671
677
647
674
671
665
662
675
663
656
683
673
672
649
676
693
659
677
665
663
688
677
675
664
690
683
662
678
671
674
679
673
677
665
681
695
665
666
665
675
678
664
678
672
660
668
677
656
670
686
666
656
667
663
663
666
676
666
668
689
674
670
663
672
676
684
660
665
671
668
677
676
664
673
673
658
673
665
688
669
660
653
656
651
677
688
665
687
678
655
656
675
660
663
654
647
662
670
677
701
663
661
659
681
670
678
689
659
650
674
688
664
650
670
656
670
679
687
676
677
668
692
680
685
684
665
659
678
678
649
681
664
670
670
677
673
656
658
677
663
660
671
671
655
665
688
665
682
677
680
661
658
681
652
669
678
666
672
677
676
679
676
681
659
666
666
662
681
670
686
690
670
671
672
684
669
670
664
670
680
687
669
667
667
677
684
662
673
678
667
688
686
677
650
668
668
668
674
662
671
663
660
674
651
674
678
663
667
677
685
670
669
672
664
657
667
665
690
678
669
679
648
670
668
670
677
676
673
653
653
672
665
659
689
683
662
662
663
666
658
667
667
684
658
664
659
677
671
669
665
675
669
676
656
661
686
641
667
681
688
691
670
654
679
676
690
686
669
650
694
682
676
682
666
678
676
664
667
671
677
681
693
672
697
672
669
686
678
677
657
671
652
645
651
693
676
685
669
677
676
672
676
675
677
671
676
660
660
686
667
669
666
677
678
652
662
680
684
677
679
664
671
688
670
666
672
679
671
655
671
682
679
671
691
691
662
661
667
657
667
673
665
663
669
662
665
669
684
676
651
675
682
695
667
672
666
667
677
684
670
703
676
660
676
668
678
670
663
673
663
652
662
675
675
676
683
684
669
677
676
665
657
681
696
661
675
681
667
684
668
662
660
673
702
675
649
679
696
657
660
689
668
673
683
670
676
678
684
674
652
672
675
672
679
687
673
674
671
675
652
666
674
687
660
674
674
670
649
666
662
667
665
645
665
652
668
703
661
670
672
676
680
652
670
682
670
653
668
670
673
690
653
666
684
685
661
669
681
649
647
673
681
665
679
681
672
673
690
676
678
666
673
688
661
663
685
669
668
680
670
685
671
668
679
674
676
690
676
680
665
676
671
678
676
657
660
678
669
668
684
684
668
670
671
664
670
684
682
669
656
658
676
674
672
677
659
658
680
658
672
650
650
650
656
664
693
675
661
682
659
659
675
671
671
647
665
663
660
684
687
678
667
686
675
682
680
683
671
667
667
672
668
674
682
674
674
673
685
692
667
673
666
658
681
670
672
666
679
660
660
670
678
666
649
666
666
643
676
670
655
670
684
693
665
672
659
674
677
685
678
659
666
690
683
673
665
676
693
676
672
676
663
691
689
661
657
678
662
672
690
696
677
669
678
674
657
664
678
668
680
679
676
661
653
671
680
656
656
682
661
663
676
674
663
664
670
666
667
659
656
655
665
683
674
666
687
670
679
675
673
670
671
693
708
678
701
701
678
682
657
670
661
660
681
678
652
663
673
643
666
688
657
656
666
675
661
659
671
666
675
672
685
673
677
696
681
668
671
666
662
679
671
680
669
690
686
661
667
682
684
663
668
665
666
681
664
677
668
678
677
671
670
669
663
665
660
679
679
658
673
669
688
662
668
675
672
674
667
688
665
667
686
663
657
670
671
653
669
682
661
662
680
668
666
674
683
655
667
691
666
673
679
668
669
669
669
665
663
662
686
665
663
648
671
675
684
663
670
649
664
679
666
686
668
681
671
660
665
656
672
682
659
682
668
663
675
664
679
668
674
679
669
670
653
666
669
666
664
673
669
675
672
676
677
694
675
667
656
669
670
662
675
693
661
661
663
659
648
665
655
673
665
659
683
674
685
696
670
664
675
668
675
672
693
677
662
676
660
648
666
677
655
670
671
667
672
649
662
670
649
673
667
650
665
673
653
653
680
669
675
665
671
688
650
656
687
670
650
647
671
658
656
669
662
657
654
662
661
676
665
675
676
678
674
669
652
657
665
649
658
677
664
656
675
674
675
658
688
659
661
656
658
673
670
674
641
675
674
675
663
668
666
669
642
663
671
669
667
661
665
665
670
670
654
645
663
669
650
690
684
656
692
665
657
663
678
679
672
664
662
677
659
661
685
658
662
659
662
664
660
661
673
657
674
664
667
671
678
657
654
662
674
671
652
673
672
646
675
667
667
665
676
678
668
660
644
667
654
666
687
649
676
680
663
666
679
676
667
655
662
677
667
670
686
672
668
673
683
666
677
686
660
648
666
669
653
654
681
666
672
686
683
648
668
664
656
649
673
694
666
664
664
656
673
669
680
680
679
741
736
667
685
684
660
658
671
674
683
673
682
678
663
681
658
658
668
677
644
680
672
668
676
661
665
665
666
674
681
651
681
679
669
670
670
664
667
645
681
683
662
652
666
670
656
683
660
668
663
682
671
669
663
678
654
661
673
671
671
672
667
673
649
670
670
651
664
671
651
667
665
663
668
665
658
673
661
683
677
652
659
661
654
664
674
667
663
683
671
675
674
674
675
656
660
672
666
669
669
661
678
669
669
667
653
660
689
653
672
688
661
666
666
664
657
661
673
664
663
669
695
666
672
669
666
677
668
687
682
656
669
671
662
658
693
662
663
651
673
675
662
670
668
660
664
676
661
640
668
667
652
652
666
676
655
679
693
678
679
688
661
680
652
670
660
644
667
663
663
665
676
671
680
678
669
668
661
672
678
665
690
674
649
675
693
671
666
670
677
666
664
681
687
657
681
665
663
662
667
662
661
672
679
661
669
660
666
673
664
698
673
668
662
675
657
672
666
670
679
673
684
657
674
664
671
657
659
669
686
669
672
673
662
691
669
656
668
663
678
655
685
657
669
669
673
663
672
666
677
680
661
682
668
671
644
685
681
660
682
658
657
669
672
662
664
661
654
668
668
685
700
681
670
700
658
661
675
676
665
674
686
673
664
669
691
647
673
671
670
666
672
667
666
677
672
666
646
660
683
676
676
672
656
669
669
666
680
663
669
666
675
676
684
661
681
677
687
669
684
669
678
677
687
665
655
661
669
674
663
681
665
669
656
668
671
660
666
662
658
673
675
667
667
665
677
670
661
670
678
650
669
671
653
645
667
679
670
679
656
671
658
670
663
667
657
682
667
665
666
674
668
654
668
670
652
668
689
668
668
672
657
672
669
698
667
670
673
668
663
690
674
652
679
679
676
667
677
682
663
653
666
677
660
665
693
679
662
671
679
681
667
684
659
666
664
680
668
671
686
688
676
687
668
686
678
664
667
648
673
708
674
658
669
649
668
647
663
679
671
661
675
661
673
677
664
676
662
681
671
666
668
662
662
663
695
657
689
661
666
664
680
678
650
667
657
680
673
667
675
654
666
662
656
675
661
675
662
672
675
667
660
686
694
674
674
672
679
682
682
667
676
652
656
657
660
671
673
678
671
665
663
674
662
684
679
668
677
677
669
677
664
664
677
662
674
670
653
667
658
665
667
683
637
656
660
693
686
670
685
661
660
687
679
666
672
671
659
664
669
669
648
664
672
656
663
662
660
652
661
669
671
656
658
685
682
658
687
694
657
674
677
683
668
659
673
692
658
688
674
656
664
669
668
681
688
663
676
674
677
673
663
663
664
666
676
688
659
654
682
679
671
658
692
650
646
677
683
664
668
680
650
636
652
677
658
659
678
685
663
665
677
659
651
684
681
679
656
665
666
669
666
671
653
664
681
671
664
676
678
666
669
671
681
661
660
673
673
669
692
677
653
670
660
670
646
662
667
660
660
687
659
653
677
668
667
671
657
655
657
677
670
660
669
656
677
654
665
669
663
665
671
672
652
665
691
661
664
670
671
671
668
675
673
657
661
674
672
669
665
667
661
652
660
674
666
661
669
661
663
684
661
667
676
659
674
657
681
675
651
644
671
665
650
681
675
657
663
656
686
668
672
681
666
664
681
648
652
675
667
682
661
664
670
673
657
650
638
674
690
658
660
703
689
665
668
671
671
659
652
668
641
674
671
662
666
661
682
663
660
676
669
647
678
670
675
662
669
651
662
677
666
673
651
666
684
664
676
678
660
670
670
667
660
666
671
655
661
680
666
660
662
673
668
668
688
682
656
675
674
677
670
664
672
666
677
653
664
671
663
658
658
668
665
669
655
664
665
671
706
676
660
680
668
664
657
670
667
669
661
669
671
664
652
678
676
671
671
671
676
670
658
682
663
653
675
674
646
662
675
669
654
676
681
656
663
663
657
670
680
664
690
655
657
650
656
665
666
652
658
671
655
667
663
668
684
646
691
699
652
670
669
664
661
675
660
660
682
678
681
674
663
674
648
670
680
681
658
686
657
668
672
671
677
654
670
666
661
677
679
666
654
671
681
656
663
660
666
643
671
682
669
681
665
657
681
668
677
680
656
669
677
656
654
674
668
676
690
662
668
659
681
660
666
673
670
661
661
681
658
662
658
681
680
653
678
668
667
670
676
665
658
673
672
680
656
658
670
676
678
691
671
672
673
658
669
674
655
665
666
659
655
654
669
667
664
670
675
688
661
680
669
669
664
670
676
668
652
668
668
669
670
677
658
664
663
669
649
655
676
658
653
692
637
669
679
658
660
651
668
650
655
670
680
670
668
673
661
671
670
665
661
652
674
670
661
653
651
664
656
670
659
681
686
665
672
682
684
679
671
684
673
670
674
679
677
669
667
669
653
659
676
657
673
696
666
657
667
676
677
663
676
674
671
664
677
668
675
665
682
672
672
677
657
686
671
668
674
684
674
669
656
663
683
658
654
687
675
670
679
687
670
668
677
675
656
655
679
647
671
680
675
677
656
663
671
656
692
691
681
663
689
671
685
685
665
666
667
669
675
664
669
678
667
680
668
656
679
676
689
668
670
668
683
661
676
674
676
655
660
674
664
657
668
650
662
666
672
657
669
680
682
671
672
668
647
666
682
671
668
663
671
671
667
675
660
669
672
679
683
653
672
688
661
664
666
676
689
671
686
658
652
664
646
656
677
670
666
669
677
666
665
680
681
667
663
676
667
668
660
668
676
662
691
684
673
666
665
681
676
678
681
668
669
663
669
671
657
659
660
648
679
678
667
692
675
677
676
661
662
663
666
678
680
649
665
684
650
674
676
665
683
662
663
662
668
671
666
670
690
659
666
660
673
673
673
695
681
678
654
674
666
652
669
668
661
659
665
686
668
675
692
661
650
673
679
654
669
683
666
665
670
675
667
668
678
683
664
672
681
645
662
701
668
677
660
669
680
670
679
665
667
671
694
666
661
673
681
683
658
677
682
655
671
677
662
668
678
676
655
672
665
673
674
663
679
661
678
683
672
658
695
674
683
669
683
655
660
655
670
672
680
688
662
666
676
677
671
668
666
663
656
689
677
650
674
682
668
644
698
674
663
659
663
666
658
673
693
688
690
675
679
682
668
667
678
668
695
673
665
662
680
662
689
678
661
658
680
663
668
675
661
670
669
679
681
665
676
686
671
668
661
683
666
657
679
677
656
668
675
664
676
677
672
668
654
667
671
653
665
672
649
670
670
684
673
674
675
689
659
674
667
667
677
682
664
669
680
664
683
663
683
662
671
684
677
666
673
683
669
660
687
674
674
660
670
686
656
668
671
668
682
682
659
663
663
678
671
661
662
674
674
670
678
676
683
673
676
673
665
676
660
667
668
667
671
684
675
659
665
669
660
660
669
674
695
676
662
677
671
659
658
671
660
645
665
682
661
662
676
666
671
671
667
650
662
669
669
666
664
681
669
679
673
675
671
661
666
648
666
665
668
663
663
673
656
667
667
673
669
678
669
658
668
687
686
666
655
671
660
648
655
679
666
664
651
681
671
671
673
652
666
673
656
665
670
676
669
673
665
678
668
670
690
646
673
684
668
667
669
673
665
651
668
662
658
676
673
664
658
667
659
668
683
678
668
666
662
665
648
683
678
664
648
674
661
682
667
668
657
653
663
681
655
664
662
671
659
661
673
653
670
674
661
644
656
672
661
675
690
649
664
668
684
665
653
666
676
671
662
671
668
674
665
687
668
661
672
674
655
673
683
670
682
684
660
680
670
676
662
657
676
679
673
680
671
660
665
662
676
670
660
654
670
657
659
669
665
676
690
681
681
660
661
658
665
674
662
657
668
672
663
653
670
675
657
673
658
664
667
680
684
667
671
671
668
662
678
656
665
661
670
673
667
667
678
677
661
669
674
656
665
682
665
669
651
670
670
661
674
649
668
664
657
674
661
671
666
659
668
684
659
676
666
662
670
668
663
650
661
668
673
661
645
675
649
660
668
667
666
662
665
656
659
674
689
658
670
654
682
666
665
674
654
661
654
670
664
666
664
666
683
662
658
663
657
673
666
653
655
666
664
669
676
661
656
678
660
645
660
655
646
647
661
654
641
653
650
649
653
671
658
670
652
655
689
669
659
663
653
673
659
673
674
665
654
662
659
660
684
639
668
685
656
655
681
667
650
653
674
675
652
660
663
653
666
686
670
672
668
665
680
655
680
669
644
671
668
659
662
672
647
664
664
672
671
659
671
678
661
669
670
660
660
688
678
684
673
649
656
648
666
682
658
648
676
644
663
664
657
675
666
654
662
666
700
693
650
659
678
655
662
667
654
659
657
667
688
641
663
651
649
678
677
664
656
662
667
666
652
652
662
668
676
673
661
665
661
657
657
653
662
679
659
667
678
645
661
662
666
674
656
649
661
660
669
669
657
662
680
668
670
662
670
659
651
671
684
665
666
667
662
649
668
660
666
666
672
661
666
671
662
658
679
659
649
656
667
668
657
673
681
666
657
675
674
682
678
679
671
647
670
687
663
666
662
670
657
661
664
657
688
674
656
668
668
665
662
663
658
667
666
675
672
660
667
673
661
653
665
674
658
670
671
661
654
674
675
649
661
678
663
652
678
658
662
661
670
664
672
657
677
668
663
679
664
674
662
662
661
665
668
668
655
672
670
658
654
651
679
669
651
682
679
658
665
674
657
653
674
662
674
662
678
657
665
667
690
652
657
682
670
682
661
666
655
660
659
673
656
664
664
652
666
671
668
664
653
674
681
658
653
684
670
658
669
648
676
676
671
670
665
668
684
671
662
683
667
670
674
674
658
667
671
673
664
663
669
654
658
675
676
652
675
684
653
657
668
671
664
671
682
657
653
674
669
684
668
661
666
669
677
666
655
666
676
649
658
665
674
662
667
661
681
667
676
673
662
688
671
678
657
682
662
665
664
659
686
660
661
678
658
667
668
660
657
648
661
676
664
676
671
664
671
676
676
662
668
683
673
662
665
659
663
665
698
681
670
674
679
667
676
679
676
671
682
681
675
659
682
644
657
683
671
678
671
667
667
650
668
661
660
668
687
647
659
682
668
669
660
652
662
655
673
663
675
666
671
662
658
661
665
675
658
681
654
648
660
676
664
678
680
660
664
669
678
673
669
674
666
661
646
676
679
674
668
653
676
660
680
670
656
670
672
654
656
663
678
669
647
677
675
654
677
666
663
671
684
673
680
678
654
668
663
671
662
659
652
671
659
677
675
653
669
659
668
662
663
661
670
664
685
671
683
677
672
668
674
668
694
659
667
677
667
658
674
667
652
671
682
667
655
664
649
678
663
680
682
652
666
691
675
650
651
659
672
650
658
661
661
674
672
671
664
688
683
660
653
670
660
667
671
674
661
668
681
651
677
673
676
666
671
670
670
648
688
668
657
668
678
661
684
666
666
665
658
666
674
657
666
679
665
671
662
685
663
667
671
660
666
663
677
660
677
701
663
678
676
672
666
676
668
682
656
669
681
662
660
691
672
666
666
678
670
652
665
665
668
675
686
666
671
682
664
677
664
669
682
665
679
687
657
668
672
674
674
672
668
655
663
675
664
660
676
664
644
673
682
663
666
671
662
660
662
655
668
662
670
658
680
659
655
676
665
671
687
677
668
660
694
675
665
672
674
677
678
661
677
680
683
665
678
674
671
657
666
688
657
671
673
681
660
668
680
683
656
650
677
651
670
679
658
677
676
684
685
668
658
684
663
676
678
657
650
685
669
666
646
677
669
671
661
663
650
660
664
651
659
673
673
671
656
679
688
664
674
690
666
663
680
697
674
669
662
670
650
679
667
669
671
665
674
681
657
669
665
673
669
690
675
669
686
679
666
679
668
671
678
673
685
657
670
670
668
663
674
670
652
682
672
677
665
693
664
645
676
675
662
658
673
663
668
677
687
661
654
670
668
673
675
678
662
665
672
671
670
667
673
665
662
681
676
655
679
670
654
667
666
691
686
655
683
664
649
665
672
665
675
664
665
677
686
684
656
662
681
673
661
686
685
668
671
671
668
673
677
673
671
640
682
690
665
662
676
656
671
673
684
682
657
672
647
672
662
679
654
667
671
662
672
682
669
670
666
666
690
684
674
664
660
666
673
678
676
670
680
673
673
674
676
651
660
674
663
675
675
672
669
679
677
672
673
663
664
665
662
668
670
665
677
677
674
661
681
659
670
688
658
649
641
671
669
668
669
673
653
656
667
688
686
661
674
654
656
667
664
665
671
668
658
652
670
688
662
656
682
676
664
671
674
676
662
669
686
658
686
681
647
673
672
666
677
674
656
678
666
670
668
669
668
671
667
671
655
676
645
662
668
663
663
674
690
660
656
666
671
664
662
679
682
661
679
669
651
671
689
662
676
676
662
666
649
659
663
659
665
678
663
668
682
656
664
655
677
651
658
671
662
661
652
675
662
667
669
674
679
664
660
657
649
675
668
649
675
671
668
654
661
684
660
657
667
683
657
666
674
671
675
676
668
661
684
650
644
647
664
691
667
676
665
657
675
673
659
648
663
676
658
655
683
679
654
671
672
652
657
670
687
677
666
668
675
660
671
678
668
659
680
681
658
669
656
668
657
677
668
660
665
670
667
671
659
667
662
667
685
653
677
673
677
657
671
677
659
648
660
672
670
660
673
673
663
669
685
659
664
668
669
665
653
658
664
658
659
667
646
671
682
679
676
667
678
664
652
663
661
676
676
673
664
659
679
686
652
673
680
657
653
670
669
666
662
689
667
651
657
671
658
652
653
662
656
661
653
651
661
672
670
675
674
639
654
656
664
668
660
676
672
675
656
658
660
660
667
673
669
647
668
682
667
692
674
676
667
664
678
659
642
676
674
656
680
677
665
667
678
668
653
660
663
660
670
654
671
652
676
671
663
677
684
664
677
664
678
663
663
685
674
649
678
659
648
661
645
677
666
653
678
659
647
667
669
641
659
684
672
677
678
659
661
684
681
670
691
678
665
650
675
684
675
679
675
669
664
667
670
667
679
669
680
653
682
675
661
674
668
685
660
664
671
662
671
678
681
663
671
671
684
681
685
659
676
671
677
666
668
684
665
662
685
670
663
670
681
656
662
676
677
677
671
677
667
676
661
683
679
672
684
663
675
661
670
665
680
670
671
655
668
681
661
661
674
682
674
669
680
662
665
657
688
663
663
686
688
688
676
659
668
654
656
665
674
683
683
665
673
680
673
678
667
685
657
672
676
676
673
674
695
661
660
667
670
677
672
672
679
656
679
689
666
685
680
671
683
682
673
667
679
660
668
656
667
683
680
670
671
683
665
680
689
677
650
671
682
660
671
684
669
663
673
695
682
677
669
677
652
681
688
659
672
690
665
683
684
676
660
654
700
686
660
666
664
665
663
681
673
672
673
669
681
657
668
684
674
674
674
662
667
685
678
671
665
678
663
651
685
681
681
671
660
671
676
676
665
671
663
685
676
663
682
665
672
688
672
670
662
653
677
684
675
677
676
676
659
678
669
684
663
692
662
677
679
669
666
656
671
672
668
687
662
660
663
686
672
664
671
679
668
673
674
664
675
670
672
672
659
691
664
672
671
689
646
671
678
675
666
671
661
670
672
677
667
661
662
666
666
666
687
687
660
667
671
667
669
680
659
656
660
686
663
687
659
684
660
682
670
670
659
671
680
661
665
671
681
653
683
673
678
668
693
664
656
657
663
665
668
687
662
660
669
680
666
653
660
677
662
670
676
674
661
671
667
676
690
685
662
653
661
685
669
676
676
670
652
669
681
672
676
668
679
656
667
678
662
668
673
697
669
666
663
669
662
669
690
676
671
651
654
645
687
679
668
682
669
690
662
653
670
659
676
664
674
661
665
670
672
651
670
680
677
678
670
659
677
682
650
672
660
694
669
670
679
666
647
664
679
675
679
684
669
667
670
676
684
658
664
691
675
665
674
676
661
661
648
664
677
676
674
654
660
674
656
660
695
679
659
679
668
665
669
681
682
665
674
675
657
657
664
677
668
663
678
694
673
677
685
678
673
665
666
674
666
669
680
671
657
670
656
666
679
666
668
660
672
662
651
670
665
657
666
682
666
651
676
680
654
666
674
664
662
671
674
660
681
688
660
670
676
663
655
662
666
669
675
686
660
657
664
668
668
671
666
666
673
668
675
653
651
676
658
665
668
683
671
666
658
672
655
670
675
677
666
664
674
666
660
668
664
658
657
681
672
663
675
675
655
643
679
677
676
681
668
658
658
665
670
645
659
679
666
662
685
666
671
662
663
672
643
662
681
651
661
671
663
669
676
661
656
673
679
688
678
680
666
657
664
668
665
645
681
668
678
644
661
674
660
661
681
670
652
676
663
661
661
654
677
660
686
675
664
674
674
653
652
657
666
665
655
663
681
672
672
673
666
674
678
670
669
664
669
658
647
669
665
646
660
663
662
664
661
654
672
663
649
677
650
657
674
648
663
681
661
648
652
678
674
664
672
668
657
687
673
651
661
669
662
657
660
671
670
650
652
673
670
650
661
648
666
671
667
668
654
672
668
663
662
665
652
669
659
663
659
654
667
661
661
670
665
671
661
682
670
650
675
670
685
664
659
648
655
660
668
650
650
674
658
650
663
684
658
678
668
650
659
653
683
666
656
669
670
655
680
662
653
658
669
679
654
671
676
664
656
682
682
660
664
657
675
666
674
684
669
670
673
645
653
682
655
655
676
660
660
632
657
675
665
667
665
654
661
665
674
668
658
659
665
664
691
672
654
655
669
662
647
660
671
677
671
657
668
654
663
671
661
677
655
669
679
647
664
662
663
666
678
663
679
667
668
662
671
669
666
664
671
678
666
660
663
668
668
670
668
673
647
677
651
646
671
668
661
662
668
676
660
659
663
656
650
666
660
663
656
665
665
676
701
666
672
667
672
656
661
663
685
668
682
686
661
668
646
661
679
663
651
663
648
670
668
652
676
671
654
674
671
676
664
662
664
671
652
666
667
654
663
666
664
666
665
666
653
669
666
671
652
670
685
671
667
655
669
678
668
676
672
644
677
685
658
672
667
668
664
656
664
677
646
678
680
653
665
661
653
662
666
664
655
679
682
672
649
663
660
678
653
670
653
664
669
665
668
642
673
674
649
664
665
664
677
667
670
668
684
667
651
652
675
675
661
657
668
660
658
677
673
661
666
680
671
652
657
685
655
668
682
661
665
679
660
667
673
672
690
684
690
676
660
670
663
660
668
686
673
664
657
681
684
652
679
684
655
653
675
672
657
656
662
661
640
675
684
649
666
690
655
672
659
676
675
651
665
659
657
684
688
658
672
670
668
669
668
651
670
671
668
669
659
669
678
650
655
652
669
662
659
663
649
650
664
674
667
653
678
681
688
686
671
665
675
690
673
658
661
678
663
660
687
678
673
681
666
677
652
648
664
662
651
658
687
659
666
659
673
668
670
668
647
650
662
660
660
666
661
676
662
668
666
656
658
661
666
679
674
654
660
668
668
670
659
657
680
654
657
675
653
676
669
677
666
676
670
650
659
678
669
646
684
690
682
651
660
662
652
672
671
671
675
654
679
665
651
679
648
671
671
676
662
660
680
671
669
681
668
665
672
677
652
675
685
673
659
667
682
676
669
661
669
668
667
682
654
659
687
664
656
646
678
668
661
652
677
680
664
659
663
669
663
678
673
666
686
671
674
666
678
652
654
687
656
676
655
674
673
661
670
683
669
661
672
687
672
651
687
676
666
677
679
676
658
689
669
665
675
646
654
662
674
666
667
665
668
664
663
671
677
665
676
687
666
657
679
677
673
662
677
642
668
654
663
671
675
660
659
663
670
671
676
660
674
667
686
683
682
662
664
659
666
653
671
668
671
679
687
671
657
666
685
675
677
676
677
662
677
686
670
659
659
657
674
662
663
682
664
672
667
686
663
670
663
671
670
667
663
657
676
671
668
669
673
672
664
662
671
668
663
662
671
656
670
674
646
680
680
676
675
669
660
667
675
671
665
665
679
673
672
662
681
681
668
664
659
666
658
663
677
677
671
675
660
668
678
673
657
658
679
678
664
684
676
654
668
679
674
667
678
672
657
658
681
683
650
674
664
645
666
666
663
660
679
665
675
662
665
664
685
669
685
668
670
677
672
677
674
671
664
658
661
653
658
665
688
688
663
671
686
681
662
673
671
652
661
680
678
666
679
668
666
681
675
669
645
667
683
674
682
685
660
680
666
678
681
658
676
685
671
676
673
677
671
667
665
690
658
670
676
680
671
668
653
673
681
679
684
685
670
658
685
674
676
666
682
673
676
654
677
656
685
682
661
673
668
673
656
661
679
683
661
693
685
665
658
660
656
663
670
680
684
666
664
678
655
659
664
669
674
681
667
684
659
665
688
664
662
679
666
676
670
666
681
661
660
675
657
681
686
672
674
682
671
674
662
650
668
654
679
675
661
678
675
673
658
687
672
690
658
693
665
677
676
680
663
670
673
678
664
665
666
673
679
670
670
657
673
682
671
672
653
652
659
663
678
662
665
682
667
666
669
686
659
675
679
663
667
657
664
675
653
666
685
686
674
669
656
667
671
670
662
653
663
674
657
669
682
663
662
667
654
672
658
668
671
659
669
692
655
672
678
667
665
677
656
660
671
679
660
672
668
677
653
668
694
664
678
667
660
667
670
673
664
675
669
688
666
686
694
683
665
668
684
644
658
671
673
661
662
673
651
668
668
671
669
669
658
676
673
664
693
657
683
672
673
654
667
683
661
666
673
690
668
669
693
671
670
672
654
677
668
669
676
665
668
666
654
675
687
652
660
662
676
668
675
668
660
667
670
674
663
674
669
671
656
662
666
657
660
669
669
652
668
669
663
681
678
671
653
654
670
677
648
668
672
663
665
681
669
673
681
674
671
666
681
672
658
670
685
676
670
685
672
667
658
671
687
649
650
664
660
660
671
677
659
682
668
687
687
676
654
662
656
661
654
659
677
676
667
684
657
676
666
664
657
653
661
679
665
665
686
669
676
682
674
683
677
669
673
658
666
664
641
665
679
673
647
644
678
674
658
680
670
656
657
666
670
667
656
673
680
639
662
665
669
665
664
666
671
669
660
667
678
665
658
660
668
659
673
654
671
666
670
652
672
680
667
680
671
665
663
672
668
659
670
655
674
674
681
664
652
666
664
668
654
665
653
665
662
676
652
670
680
653
655
665
664
669
664
675
660
672
678
671
668
664
663
675
658
677
690
671
678
671
672
662
662
667
665
661
674
677
666
656
671
665
657
683
672
669
660
678
669
658
669
681
668
672
690
658
660
672
668
662
641
673
668
651
672
678
672
662
678
663
673
644
659
654
661
662
675
671
661
679
677
662
665
654
659
658
661
645
657
675
668
650
660
670
675
666
654
661
666
659
661
678
677
657
676
655
679
671
673
668
646
678
683
670
661
664
667
664
656
658
669
668
668
652
658
670
657
664
679
671
652
658
673
666
641
652
677
688
656
677
678
651
669
688
665
665
678
673
671
665
677
678
671
672
667
675
670
679
671
663
675
663
658
659
670
670
669
655
675
675
673
668
659
662
664
673
660
672
666
664
638
663
685
659
681
679
655
647
681
654
682
676
683
663
661
649
669
658
686
669
671
677
685
668
682
665
690
672
671
665
670
660
678
674
668
647
682
671
676
675
673
671
657
666
674
664
679
686
671
670
681
685
660
663
680
678
664
668
675
671
666
660
681
663
662
675
654
657
671
672
663
669
671
682
644
661
657
649
647
687
679
674
672
678
646
667
692
670
691
677
681
671
653
685
676
663
686
687
669
671
693
666
668
680
666
652
659
670
680
671
680
663
680
688
678
684
678
671
672
667
663
666
676
649
671
682
667
661
658
678
680
670
664
668
657
669
672
676
675
673
680
677
682
686
671
670
665
694
648
657
672
663
679
690
685
662
678
677
668
657
683
685
663
671
679
662
660
676
677
681
652
671
668
647
657
682
677
676
663
652
668
677
657
684
657
659
671
671
662
672
667
674
659
668
658
679
671
676
659
682
682
665
658
682
683
652
663
655
664
662
691
693
670
684
672
670
664
681
680
653
678
660
680
657
686
672
664
666
675
672
669
688
680
667
656
670
661
660
674
670
656
670
688
672
661
676
680
669
672
668
679
641
667
689
677
667
665
673
668
675
672
650
642
668
681
664
664
669
665
660
675
676
658
670
661
667
671
685
682
678
666
676
686
672
664
674
670
661
682
663
657
670
684
671
658
669
664
672
677
670
681
651
661
675
660
676
686
662
675
672
669
670
662
665
682
658
682
680
676
673
665
662
661
656
662
660
656
670
693
668
669
692
669
682
683
677
670
675
679
669
651
662
677
654
657
683
678
667
686
668
664
667
664
676
668
652
684
665
660
677
685
668
681
680
665
666
660
672
660
651
686
674
660
692
672
665
669
653
658
666
674
675
672
683
679
668
651
673
675
666
663
678
680
645
663
672
663
671
678
677
667
680
674
677
669
692
674
667
672
680
660
656
669
660
683
667
671
685
666
663
684
653
678
660
671
673
673
651
672
661
657
681
663
667
684
672
664
676
656
659
667
662
678
658
674
658
654
656
668
664
676
671
674
663
656
678
690
670
677
682
666
671
681
676
661
666
674
689
652
673
678
665
683
662
662
691
678
661
656
680
670
675
663
660
666
647
661
683
659
656
660
672
666
670
663
673
664
669
686
670
678
679
674
671
673
677
670
673
672
675
668
675
674
675
654
656
655
654
668
676
663
660
691
663
665
663
667
670
655
661
665
664
657
680
663
676
660
692
670
669
676
669
657
657
658
669
664
674
663
653
670
676
673
666
670
659
676
665
676
676
662
667
662
656
672
659
677
661
664
677
668
664
668
677
667
665
651
668
663
668
679
661
667
674
660
665
687
681
674
662
675
657
669
669
654
674
668
683
675
648
683
687
666
675
661
658
680
673
644
675
666
671
680
647
657
664
667
657
681
672
678
667
657
683
654
679
684
645
677
648
662
676
668
670
663
666
681
694
663
664
683
664
662
676
683
665
670
666
674
669
680
672
662
667
674
651
650
658
671
647
674
685
680
665
669
676
655
647
664
664
657
670
682
674
661
675
662
653
657
674
668
658
668
668
676
680
668
660
656
684
674
670
671
684
671
650
666
656
669
670
669
678
652
668
671
656
664
667
656
666
658
653
658
665
671
669
653
683
663
663
663
668
674
664
661
681
676
652
660
685
671
667
689
648
658
677
664
667
656
673
673
676
670
676
644
660
679
659
656
643
676
657
661
674
682
644
662
687
661
654
660
677
670
669
673
670
673
664
676
661
668
676
659
658
669
669
666
649
661
671
676
667
684
655
664
684
670
651
640
667
671
664
650
660
652
661
675
649
671
693
665
667
663
688
662
658
676
669
655
667
681
672
676
674
678
669
659
646
675
667
662
670
662
689
667
663
671
668
660
662
651
650
671
666
671
666
663
640
649
671
672
657
677
680
654
681
670
654
663
677
673
672
666
660
671
674
665
655
651
657
675
645
656
663
671
668
645
668
672
653
669
673
650
656
684
666
655
658
668
661
665
680
663
662
657
659
664
672
683
669
651
660
670
676
658
669
669
650
674
666
671
657
655
654
667
676
670
668
660
668
661
650
666
666
672
657
674
673
670
664
681
674
664
664
677
666
665
678
659
675
661
671
656
663
669
677
661
653
691
666
661
667
660
657
661
671
670
663
661
665
666
669
673
663
654
664
675
667
651
679
678
664
652
689
673
657
669
666
683
657
665
662
662
661
653
683
686
668
662
680
664
680
670
660
652
675
664
673
683
669
675
663
649
664
660
661
674
662
675
676
665
659
668
652
663
668
654
652
669
676
658
655
669
671
668
666
667
663
665
666
665
657
649
655
668
653
672
677
662
666
680
660
678
671
658
656
665
657
683
652
661
683
669
654
685
680
664
661
660
661
645
660
654
670
670
674
674
679
667
668
675
666
663
676
669
668
692
689
688
681
662
668
673
670
647
664
659
680
686
676
666
635
653
665
680
661
675
665
688
653
684
674
661
668
678
665
665
665
662
665
654
680
676
656
681
685
656
658
684
661
675
658
680
658
656
671
676
665
669
684
662
659
668
679
677
669
686
662
643
672
673
663
652
680
662
665
672
675
690
674
669
654
660
676
689
680
669
684
664
681
653
658
659
657
655
663
661
676
687
667
671
671
672
682
673
680
684
666
689
669
679
672
671
678
660
663
686
667
668
663
679
668
665
675
665
671
677
666
654
663
671
671
670
666
675
663
674
669
663
677
683
673
660
663
668
687
679
668
664
656
677
679
682
673
647
674
667
667
684
682
642
664
680
680
661
668
670
669
689
666
657
652
656
679
667
655
662
657
662
667
672
682
673
673
654
651
669
670
644
659
694
676
677
671
670
678
667
678
659
662
678
668
665
668
672
674
681
670
678
669
650
676
668
668
677
684
646
667
680
673
649
664
663
669
676
673
678
656
663
682
676
669
660
674
679
658
674
676
656
679
674
668
661
657
668
667
666
672
673
666
668
680
679
671
696
669
657
667
677
673
658
670
680
661
668
667
658
665
683
666
677
667
678
662
671
663
660
666
661
670
667
672
677
675
668
654
679
691
659
669
671
668
660
663
671
663
676
684
679
670
680
675
664
664
677
670
662
667
688
672
660
671
656
644
653
663
667
684
694
669
672
662
681
670
661
673
663
671
671
684
659
666
667
674
654
671
682
676
654
660
682
676
662
666
653
669
672
671
679
662
673
665
640
676
673
668
669
679
661
670
665
686
664
665
671
657
663
667
675
666
672
681
685
662
671
681
683
666
674
684
654
662
677
668
667
671
667
670
663
665
681
656
660
679
675
667
673
671
671
663
669
675
665
659
665
656
678
677
660
665
666
676
662
674
666
684
650
670
675
676
669
674
671
687
665
676
658
667
686
666
663
664
676
673
676
660
670
673
680
658
666
679
686
665
663
683
677
666
663
685
664
664
665
680
677
649
656
675
668
659
678
657
675
671
677
664
660
683
665
665
662
691
670
671
673
658
678
660
672
666
663
682
674
650
676
665
673
650
674
663
683
670
674
669
660
676
676
664
697
676
673
664
661
659
684
668
692
678
661
677
677
671
686
668
683
671
658
667
658
660
657
683
647
677
680
667
667
659
666
679
675
679
670
661
688
664
675
653
671
664
664
661
683
655
644
671
667
669
667
676
665
668
668
651
677
684
683
670
657
674
692
672
660
686
660
665
679
667
660
676
653
672
659
674
677
666
668
671
676
663
684
668
677
660
661
664
666
686
676
647
659
670
660
667
658
670
677
665
669
671
668
663
673
672
669
664
670
655
659
672
663
662
670
680
674
657
671
668
674
670
662
675
656
671
690
663
668
677
663
645
665
668
668
660
658
659
668
672
675
645
671
675
633
668
676
673
673
646
670
686
666
671
689
661
658
679
663
664
666
680
661
650
676
679
651
665
677
650
668
664
656
664
663
663
671
664
670
679
670
661
667
680
666
678
659
666
662
681
666
661
669
684
676
681
665
677
664
664
666
658
659
682
673
663
671
684
656
654
683
663
654
667
671
659
660
655
678
655
652
666
673
668
654
663
684
667
678
671
655
663
647
672
661
678
669
671
656
669
677
641
664
670
664
647
684
655
666
650
671
669
657
679
670
657
662
674
657
671
667
661
671
657
680
656
688
678
690
663
669
656
656
663
677
678
681
662
686
668
655
677
676
659
677
679
649
664
660
657
657
655
683
674
662
675
676
677
662
660
670
668
669
683
668
677
684
671
657
662
661
661
658
671
675
660
666
680
664
667
668
675
654
671
685
690
658
688
676
668
665
671
681
663
660
670
652
646
684
678
679
674
694
677
662
662
678
656
648
670
654
662
680
665
662
665
666
659
652
675
682
670
663
675
657
663
674
657
669
648
676
660
646
681
665
668
667
667
668
657
659
670
678
664
681
681
663
671
662
652
666
671
670
674
653
666
686
679
667
667
670
684
672
675
681
661
680
677
648
650
674
659
671
664
679
666
670
666
660
659
664
655
666
669
664
682
678
674
651
661
654
666
672
657
666
675
676
649
675
662
665
681
659
660
671
685
659
656
651
663
656
665
680
636
666
669
670
671
664
670
672
646
660
686
657
674
678
654
666
676
669
674
664
664
658
639
671
690
662
659
675
673
678
667
668
662
672
665
669
663
677
668
654
679
679
653
667
661
663
654
672
658
673
676
679
666
653
671
683
662
675
686
676
671
663
681
662
682
683
676
657
666
666
663
684
691
676
687
671
664
662
666
674
671
673
668
676
665
674
688
667
675
684
667
673
664
670
672
659
672
680
651
669
690
678
669
663
664
656
651
669
684
657
674
687
659
667
667
677
674
650
669
663
661
673
689
683
662
667
672
664
654
674
672
656
673
673
670
659
682
661
658
676
673
690
673
668
663
648
669
678
671
693
666
674
671
670
672
692
667
669
675
673
674
688
660
666
682
675
684
678
664
662
661
662
664
658
682
688
671
660
650
672
669
672
684
674
653
683
682
665
671
665
656
690
702
665
663
665
660
674
671
670
693
674
677
672
671
664
676
678
682
647
671
684
664
673
689
657
664
672
671
670
665
675
663
669
666
679
674
669
678
672
678
682
669
677
676
688
673
668
676
694
662
670
697
681
685
669
679
676
662
671
682
663
654
674
680
677
676
665
672
678
663
664
668
670
690
660
662
678
679
681
664
677
662
673
676
685
671
677
678
671
667
671
673
699
656
682
675
669
684
684
665
670
694
678
666
647
682
670
672
675
666
669
657
681
675
660
673
672
655
653
671
670
650
666
668
663
673
680
643
666
681
673
685
663
670
685
658
662
685
660
675
685
671
684
666
671
674
670
680
674
669
681
669
659
676
661
671
680
656
670
668
667
661
683
668
663
682
657
686
676
663
675
660
692
687
653
688
686
685
683
694
667
661
669
676
662
671
667
675
647
658
682
657
658
668
669
679
657
666
691
659
661
677
670
681
682
667
665
672
655
668
663
674
671
668
674
690
678
665
669
684
673
670
664
667
657
656
676
660
673
671
647
666
677
664
660
669
663
680
668
677
671
656
667
666
665
657
680
675
679
659
671
669
660
677
673
666
670
688
672
667
669
663
660
676
688
695
656
670
685
652
665
664
681
653
671
676
667
662
662
673
650
673
682
667
667
670
672
673
657
666
670
679
665
669
687
669
679
679
672
669
681
664
664
668
674
660
696
690
678
676
659
663
657
663
663
680
684
675
694
669
658
681
642
650
674
680
678
672
666
689
654
693
688
669
679
683
675
653
662
665
651
655
656
679
665
675
667
648
658
667
658
678
665
674
670
656
671
684
657
653
676
662
674
671
671
679
661
681
688
656
664
682
672
673
664
672
662
678
667
652
669
659
669
661
668
670
669
676
667
691
664
665
669
672
660
668
674
663
663
660
665
663
686
658
685
660
657
681
665
654
679
666
651
676
647
661
653
673
679
659
666
676
669
671
679
677
677
676
661
665
652
676
682
666
683
670
660
672
685
672
671
674
668
675
670
683
681
638
656
670
661
659
686
687
660
659
686
670
649
671
667
640
671
668
674
654
660
657
671
658
657
689
654
659
661
652
685
680
671
663
652
663
686
659
666
673
657
683
678
660
659
668
669
663
658
683
674
646
661
676
672
658
671
667
669
676
671
672
661
678
666
674
653
668
663
669
664
654
646
667
671
668
665
664
680
646
652
674
660
672
659
672
672
670
669
665
665
662
671
670
656
660
679
666
667
664
660
657
673
674
647
670
686
660
680
669
680
667
663
661
651
657
656
678
663
666
667
638
671
675
660
671
665
666
665
657
672
686
665
673
688
681
663
671
678
646
660
666
682
653
653
680
651
652
668
679
664
667
678
672
666
658
661
670
667
686
664
661
669
663
667
670
658
677
663
673
676
676
667
665
671
659
665
654
672
662
668
677
663
676
672
657
665
677
669
660
653
662
674
659
668
655
661
676
662
661
661
668
662
674
665
652
670
646
645
663
675
669
672
666
667
670
677
680
651
667
665
650
655
674
681
673
665
665
652
653
670
676
663
668
673
649
678
686
674
660
671
661
662
675
684
669
663
653
678
668
683
677
657
662
668
657
670
668
655
668
660
658
670
659
672
653
673
661
673
661
675
650
656
671
666
653
670
666
656
661
671
669
660
662
669
647
656
678
681
657
666
663
653
653
675
692
673
676
706
664
661
678
666
657
651
660
673
673
656
669
648
669
674
660
654
676
677
664
650
671
664
648
673
681
676
669
676
669
652
655
664
676
685
662
674
661
676
662
660
682
667
639
654
658
684
680
646
673
669
665
677
673
666
665
669
668
679
657
664
677
660
677
678
649
661
671
659
662
678
651
678
676
664
650
660
670
674
658
672
666
643
674
662
691
670
650
665
680
663
681
681
660
670
671
668
662
664
668
672
659
670
677
651
655
660
676
671
661
674
678
665
689
657
653
676
667
666
668
671
661
665
690
660
664
677
668
662
653
641
677
658
661
671
682
678
654
668
675
664
668
667
653
661
682
652
659
661
671
668
660
674
681
655
669
688
669
651
664
651
666
689
681
676
663
669
688
638
665
693
689
685
680
659
661
653
660
671
675
665
679
670
656
669
667
677
662
672
672
665
677
653
652
667
686
644
670
671
665
679
655
661
673
671
662
671
662
664
694
657
666
671
677
688
673
662
671
653
676
673
666
663
667
665
668
653
668
678
671
656
656
665
656
679
660
663
686
662
662
671
671
668
669
677
680
658
657
677
652
669
668
678
669
676
671
681
660
667
684
664
658
685
673
667
660
681
656
652
677
676
651
662
672
661
674
665
671
654
663
655
662
660
674
672
653
664
676
661
667
667
674
670
655
675
660
656
664
677
670
669
664
669
667
674
666
662
652
690
675
671
671
673
659
662
671
669
661
669
658
659
652
680
675
655
679
696
666
674
670
658
664
663
664
663
656
670
693
667
671
677
647
657
685
658
657
676
683
688
674
664
690
661
671
683
668
666
654
681
679
670
661
675
653
656
686
652
671
668
660
678
669
665
659
666
679
683
671
676
682
658
672
660
674
669
658
672
673
643
657
665
661
666
669
666
676
667
665
658
660
677
682
652
668
674
664
669
659
662
685
666
676
694
658
654
682
678
693
676
663
670
664
669
667
670
679
675
658
664
690
649
675
671
678
661
668
660
682
662
667
676
661
670
674
664
659
677
671
671
654
662
683
664
673
661
661
673
669
671
661
663
674
682
657
666
685
663
670
682
667
679
680
674
669
660
681
668
650
665
677
669
676
670
673
674
668
666
669
676
689
671
676
677
666
669
675
680
685
675
652
678
679
664
672
671
678
671
670
661
667
661
659
658
650
674
668
654
673
695
663
661
671
677
661
669
662
668
668
691
685
653
672
688
657
682
673
657
681
660
667
671
666
674
687
665
675
670
669
667
666
681
677
654
674
670
667
677
675
677
668
666
663
682
658
675
673
668
689
669
665
662
674
674
667
664
668
668
673
686
659
663
671
677
662
671
677
664
678
662
661
676
669
660
661
662
673
680
665
668
667
670
665
681
695
681
660
678
661
635
670
684
674
663
676
679
665
664
659
668
663
663
673
659
675
666
659
678
652
684
673
660
682
676
664
677
674
665
679
687
665
663
668
684
654
668
662
676
668
672
666
670
667
668
663
673
686
663
680
670
678
692
673
678
663
663
649
664
671
680
668
654
655
658
666
663
665
664
677
674
696
661
659
668
681
656
666
663
668
684
668
674
670
681
668
663
671
664
669
680
685
671
669
674
669
679
680
673
671
642
666
668
671
672
684
680
653
668
663
669
659
670
664
659
676
659
656
671
668
661
668
669
673
665
670
670
667
671
657
681
653
679
671
664
667
667
685
666
661
657
683
660
672
673
668
668
681
678
671
660
670
669
654
674
669
663
685
684
649
663
680
680
669
648
682
666
652
682
672
659
671
674
661
672
674
673
672
650
667
680
658
669
675
667
679
656
661
666
682
700
684
670
656
682
677
669
680
669
671
681
678
656
659
674
666
668
677
682
656
665
674
661
672
665
656
666
661
659
656
665
670
669
657
649
667
686
668
676
666
661
647
679
689
674
650
661
668
681
664
675
663
664
676
676
660
658
679
675
662
664
677
676
665
667
676
664
676
683
670
679
670
641
651
667
672
668
674
676
680
653
657
668
673
656
663
672
663
678
672
670
655
670
668
663
669
662
661
658
662
667
675
663
667
674
663
669
679
660
660
653
660
664
672
671
657
668
654
674
664
669
674
661
679
680
670
663
668
675
675
646
672
688
662
679
657
652
677
681
668
668
653
656
669
656
653
670
664
665
684
656
667
668
670
672
656
662
680
652
671
676
662
663
659
676
654
650
668
666
679
648
654
667
663
670
659
683
656
672
673
653
652
662
667
659
680
651
652
671
677
658
664
671
675
659
662
660
649
658
680
681
667
660
680
681
664
655
673
664
678
665
658
656
669
663
664
655
680
679
657
692
670
662
659
670
669
669
682
668
655
676
670
674
643
658
677
655
664
678
663
670
667
670
657
671
663
665
648
657
670
666
642
659
658
661
666
658
681
660
652
669
655
660
665
667
660
658
670
662
670
672
674
673
674
666
658
652
688
676
671
676
668
660
663
663
670
660
669
676
656
664
678
673
651
665
667
654
678
687
684
660
658
679
656
661
676
671
663
663
669
684
643
660
676
659
669
679
669
669
654
665
671
653
671
666
665
682
689
673
666
677
659
666
658
673
671
652
664
671
657
665
685
674
677
676
674
662
668
684
654
669
652
673
650
669
663
668
666
665
668
675
679
686
663
675
666
660
655
665
667
662
667
672
671
665
677
686
665
676
655
656
665
681
660
657
668
662
654
664
693
674
665
684
671
675
644
686
681
650
648
683
650
662
673
655
662
689
674
677
665
658
677
674
675
668
681
666
666
671
681
649
670
676
665
668
678
662
666
667
663
666
679
672
674
653
674
664
669
666
687
671
664
669
671
668
671
657
660
664
669
666
670
664
676
677
676
688
688
664
657
670
665
660
684
690
676
677
685
679
665
681
652
669
660
676
678
669
676
685
658
661
679
658
648
652
685
662
667
676
688
656
683
672
660
669
662
681
671
661
658
677
676
671
671
672
669
677
676
671
673
658
674
666
666
675
671
681
684
659
664
669
680
673
660
667
684
642
681
684
676
668
676
669
684
678
669
666
659
669
661
671
678
671
660
672
669
688
661
669
665
676
658
663
659
653
669
670
671
670
658
666
657
660
682
654
658
671
676
661
684
681
664
668
681
672
685
666
680
665
661
669
689
664
676
658
676
674
663
673
669
657
677
691
664
665
668
650
671
680
680
669
673
687
678
665
686
682
657
669
663
678
659
673
676
663
672
665
671
660
681
670
663
665
691
669
669
660
683
685
661
686
671
659
658
675
672
676
661
664
670
650
685
674
674
669
687
675
683
675
663
665
667
675
675
649
675
683
665
676
674
664
662
676
665
666
691
684
668
647
670
662
679
671
681
675
666
672
661
679
672
670
679
652
662
682
667
670
679
670
678
674
679
665
663
664
662
640
681
686
671
670
674
659
661
664
674
671
669
663
675
660
670
681
664
673
681
675
660
669
660
684
658
668
676
671
669
673
678
672
649
682
665
662
674
670
656
670
688
663
665
678
683
656
672
676
677
678
683
682
667
680
673
667
668
685
663
679
659
675
681
660
657
667
660
663
662
659
675
649
684
648
644
668
664
662
667
678
660
672
670
673
692
667
679
671
674
654
684
662
665
680
683
666
664
673
674
676
668
665
653
657
691
672
670
680
650
666
662
675
676
665
680
676
664
674
670
674
682
671
681
672
688
682
663
651
675
682
675
660
679
672
670
679
661
667
669
669
667
657
677
679
673
675
665
677
680
663
664
674
649
662
681
653
657
670
671
657
664
683
655
681
662
673
644
664
702
658
669
685
675
666
657
667
666
663
672
670
671
662
680
661
664
665
657
663
655
656
654
660
664
688
656
681
677
668
669
676
662
661
657
659
672
671
672
675
669
677
676
671
655
674
677
671
663
667
672
650
662
676
659
668
671
670
670
661
680
652
651
652
671
662
666
683
674
668
661
668
676
671
684
688
648
645
666
665
659
678
662
668
664
661
671
644
678
679
670
682
678
648
644
657
672
662
666
664
665
665
664
674
652
665
665
662
671
668
678
685
650
681
661
658
677
648
652
661
677
661
672
656
660
658
656
674
679
659
668
673
668
680
674
688
673
659
666
673
661
671
673
659
659
683
670
658
655
670
669
642
666
672
666
658
682
662
654
669
668
679
667
669
658
649
664
698
661
665
669
666
662
659
658
678
671
660
668
667
657
667
660
667
677
669
662
650
666
668
660
662
672
654
664
668
684
689
671
674
647
668
658
666
643
666
661
658
666
677
671
670
661
672
655
661
677
661
650
660
688
654
657
675
671
660
675
670
674
681
675
677
659
658
678
664
679
679
669
671
641
649
670
668
660
679
664
658
669
665
683
669
672
666
648
668
662
653
671
677
650
651
666
663
651
679
673
664
678
686
678
667
661
674
670
674
656
678
678
675
670
681
658
668
683
665
664
659
655
673
673
656
643
644
686
669
665
671
672
658
667
674
680
661
665
653
664
644
669
675
652
661
679
672
678
679
671
681
652
660
681
648
661
668
656
656
677
667
660
658
664
670
657
681
676
662
670
668
675
645
669
660
666
660
657
679
655
659
674
669
665
684
672
665
667
656
668
669
680
658
666
664
682
655
658
657
662
665
668
666
666
653
671
676
651
660
676
652
672
668
675
660
666
679
667
661
663
665
670
657
668
685
668
657
665
657
650
668
670
662
661
661
668
680
656
665
656
664
672
669
659
669
676
656
670
655
665
669
680
668
684
668
689
674
663
664
674
658
662
672
672
660
668
671
662
675
662
669
650
674
690
672
657
671
667
676
649
679
666
654
664
666
666
658
681
682
655
667
674
673
647
654
678
644
668
668
653
664
658
661
662
667
664
672
666
660
678
657
672
654
655
681
681
674
683
671
675
662
653
658
682
657
677
669
680
675
666
671
665
657
680
684
662
663
681
668
660
667
670
661
658
664
663
653
676
675
660
654
671
658
663
674
671
677
661
684
671
654
682
677
671
663
676
642
661
670
661
656
678
669
678
651
652
676
671
684
667
673
658
670
683
674
657
665
685
682
680
686
671
671
662
676
671
658
673
687
674
671
656
659
679
678
646
675
668
669
669
662
672
668
661
672
680
654
637
650
662
687
676
649
678
670
672
669
672
649
685
660
667
668
675
651
665
658
671
676
677
687
672
664
674
675
648
682
676
680
667
676
662
671
676
683
672
677
671
663
669
677
676
678
658
670
673
666
664
668
651
653
661
671
659
657
665
688
671
669
686
670
680
672
656
671
666
671
658
658
654
676
668
670
676
663
676
681
674
665
683
684
675
660
669
681
662
659
671
673
668
659
661
662
662
669
665
657
662
671
664
663
689
665
664
665
674
669
662
665
672
663
665
683
669
652
659
663
671
666
688
650
645
659
677
652
675
668
659
670
673
673
678
675
668
682
661
664
681
677
689
693
681
662
659
671
668
657
681
676
676
679
683
676
665
664
679
692
660
685
668
661
671
673
650
664
681
669
675
668
676
668
663
675
665
651
668
674
680
660
675
680
654
665
665
680
665
675
675
668
668
667
654
679
677
673
673
680
673
671
666
662
676
669
684
679
659
650
668
669
683
681
667
670
674
670
651
661
685
670
665
661
664
664
660
658
668
679
670
677
671
666
660
665
671
663
665
668
662
664
670
682
654
664
676
664
671
668
686
680
659
675
684
657
660
666
656
660
666
675
668
667
665
664
661
663
661
664
664
685
655
663
662
668
665
651
675
671
663
678
672
660
682
671
675
674
677
669
675
658
675
683
671
677
676
678
670
663
668
666
665
666
686
671
664
675
660
663
672
677
671
657
665
675
675
665
668
648
654
673
676
659
667
657
650
671
668
682
660
681
689
662
661
686
653
662
671
655
665
678
669
656
667
689
665
668
666
678
668
648
655
669
671
655
679
664
652
684
672
682
665
665
659
671
667
684
678
664
671
677
664
668
681
667
662
677
668
661
674
670
700
660
691
677
676
671
678
673
660
686
676
677
656
680
667
660
657
679
661
657
673
664
657
654
673
682
671
684
657
664
671
680
668
663
652
672
686
653
671
676
665
670
677
665
675
667
664
672
674
675
673
656
680
681
668
680
688
679
668
658
662
660
668
664
665
664
677
681
669
667
670
669
671
675
663
682
666
674
692
665
646
678
666
665
681
658
663
662
673
664
667
653
685
659
665
684
660
660
672
669
660
677
656
654
658
666
669
663
653
679
685
674
676
672
664
669
678
668
653
688
671
643
664
675
669
672
669
684
660
671
655
670
655
662
688
663
653
664
668
682
657
663
680
660
662
684
656
667
684
666
660
674
679
662
651
674
676
677
655
686
679
644
659
679
686
662
670
685
668
672
673
664
666
681
660
668
669
664
671
665
668
669
651
682
671
642
665
675
669
661
658
663
665
677
669
672
648
657
677
652
662
669
673
673
650
671
653
651
669
674
664
685
672
666
677
671
663
661
653
658
674
674
668
677
672
682
660
681
654
664
654
669
662
671
673
648
672
675
677
672
663
674
664
665
652
671
644
670
682
667
664
670
667
668
675
676
668
650
667
681
667
667
671
673
654
685
674
660
668
674
660
655
674
668
669
670
661
650
656
664
662
665
657
660
671
647
667
677
674
660
680
684
666
678
676
658
656
661
669
641
657
674
665
659
657
665
678
661
668
659
669
659
663
648
663
669
657
655
660
678
677
654
660
673
655
666
668
644
664
668
661
653
671
673
665
664
670
678
672
653
667
660
668
669
661
658
664
666
663
656
657
681
661
665
675
652
660
656
666
663
645
676
656
654
660
678
668
673
695
676
662
673
682
675
645
681
677
648
650
672
669
662
675
660
671
672
661
683
666
675
661
661
661
679
661
670
665
671
655
669
651
690
657
658
675
659
670
658
674
680
663
678
661
655
668
675
661
680
673
664
643
652
674
675
659
670
674
672
673
662
653
658
665
664
656
664
671
666
667
649
662
660
669
671
672
662
688
663
668
650
674
664
661
676
673
661
668
681
661
671
674
679
676
662
661
660
657
659
676
662
662
662
653
652
674
653
664
670
673
668
664
665
669
670
678
670
680
682
660
672
678
659
676
671
661
653
675
679
667
686
668
663
651
674
668
672
653
688
672
670
664
673
646
661
671
658
657
667
659
650
673
674
647
661
653
667
666
645
655
681
660
649
682
655
643
665
666
666
654
666
652
655
676
676
658
673
679
665
661
678
667
670
656
678
667
654
673
663
663
665
672
662
663
680
673
654
645
671
664
657
657
689
669
664
657
670
678
688
672
673
681
668
660
672
660
674
658
676
681
670
675
677
663
666
670
675
668
672
685
670
667
684
678
661
673
687
674
659
667
659
669
677
669
679
677
677
665
669
670
668
662
680
660
646
661
664
671
670
676
669
684
658
673
675
673
674
662
680
673
674
667
682
643
660
670
669
663
674
684
691
677
664
682
671
682
671
663
660
670
678
665
673
672
667
655
677
669
675
665
673
663
665
679
676
670
651
676
667
665
685
668
675
672
666
654
674
675
669
657
656
651
664
669
676
671
657
661
686
677
658
668
673
673
664
687
678
669
676
658
654
662
676
660
676
659
660
674
664
670
686
667
672
667
664
668
681
695
672
676
683
671
675
661
682
677
682
681
674
675
671
677
657
664
677
657
664
662
670
663
668
690
682
666
669
682
685
688
680
677
670
662
664
654
669
686
692
664
672
661
668
671
674
688
671
671
683
673
659
664
658
657
680
679
680
660
660
677
665
664
668
690
671
660
660
668
631
674
670
676
670
678
681
674
669
681
676
661
664
681
654
675
680
664
670
677
700
675
671
658
670
671
656
682
669
663
671
673
669
675
669
679
683
671
679
655
671
657
659
668
676
674
661
666
673
684
658
682
680
663
668
663
666
668
666
669
679
667
661
665
664
669
691
671
674
681
667
676
688
680
671
679
672
680
647
670
684
662
665
675
659
663
675
662
654
662
664
675
667
666
678
679
662
673
679
669
667
681
666
661
668
684
664
674
682
669
666
662
660
672
656
668
666
651
673
690
663
680
677
671
677
665
676
674
668
678
677
670
670
682
662
699
672
662
676
653
674
667
666
670
667
659
677
689
669
664
677
671
674
667
670
679
653
657
663
652
684
683
668
659
670
679
673
662
671
672
668
673
680
664
670
668
675
662
654
668
688
654
685
676
667
676
680
674
660
670
683
669
662
668
679
658
663
671
662
658
658
663
650
679
666
660
671
665
682
653
663
686
647
670
678
663
670
669
658
677
669
657
674
675
681
676
677
674
665
663
674
665
674
680
653
659
673
668
657
666
682
663
672
701
677
671
665
673
667
676
653
674
666
665
689
666
671
676
663
646
674
670
643
663
688
668
676
673
668
668
649
658
671
662
665
670
682
657
676
666
670
671
669
676
642
663
689
665
656
684
666
658
670
657
667
655
660
676
659
673
692
678
674
673
667
667
656
659
669
649
669
668
645
668
684
663
663
670
683
672
660
673
663
673
656
669
651
671
657
676
663
672
666
668
661
681
671
645
673
667
664
663
678
667
660
664
657
657
667
666
673
660
677
675
657
644
661
661
663
673
684
685
646
682
677
663
668
676
682
672
671
664
689
683
666
674
660
674
677
664
663
665
671
687
678
652
686
663
669
676
659
663
669
668
665
681
660
660
670
680
670
651
647
657
661
685
682
672
675
678
670
676
651
687
669
658
682
651
668
664
684
670
661
674
684
653
662
668
691
673
659
674
678
660
684
681
680
658
677
669
649
672
675
657
654
672
659
642
653
673
649
667
659
671
661
660
679
658
654
669
660
666
663
669
661
657
655
677
651
660
662
672
658
678
653
655
667
674
670
668
666
676
652
658
661
687
682
657
658
676
665
664
676
672
650
668
661
669
665
683
666
670
668
659
658
662
674
666
675
660
667
677
669
661
664
666
654
671
654
661
674
653
682
664
676
672
660
670
662
667
677
680
645
667
684
671
665
673
664
674
662
679
687
666
678
663
655
652
671
666
668
675
654
670
652
658
673
640
677
676
672
670
676
662
672
659
661
667
657
669
673
672
654
679
670
677
660
677
677
660
672
688
648
664
661
652
664
685
652
658
670
687
670
670
669
663
683
694
676
651
660
655
672
674
661
665
658
655
675
671
668
666
666
663
671
665
670
658
654
683
664
669
670
686
660
667
662
683
669
650
666
685
639
654
671
671
665
660
647
655
659
656
669
656
664
655
656
669
665
660
669
674
661
656
681
659
659
664
680
681
637
650
650
653
659
663
656
680
649
686
677
657
670
661
661
674
689
666
677
671
660
676
663
668
667
666
664
668
662
659
663
652
675
661
665
660
656
675
657
666
678
668
659
668
672
672
657
660
680
691
666
673
668
672
678
666
669
650
687
676
656
662
655
680
665
651
661
650
671
664
649
672
675
675
669
661
671
666
661
663
681
672
671
664
671
668
661
669
675
655
667
679
651
662
670
653
668
673
664
666
645
662
679
651
657
682
682
667
689
672
676
661
669
674
663
684
653
643
648
671
659
664
666
669
671
681
675
669
650
662
670
658
670
666
668
661
667
666
660
662
674
659
653
661
680
649
666
668
663
667
685
661
659
645
666
659
652
657
677
671
661
669
661
669
659
654
662
673
671
672
656
656
656
657
676
676
675
673
676
683
678
657
660
676
670
663
687
659
668
668
686
661
667
681
665
673
674
664
664
668
683
665
654
668
673
666
655
678
679
645
677
684
681
662
664
668
659
669
676
682
675
683
688
660
684
670
667
668
674
669
663
658
665
672
668
664
676
658
682
655
655
668
676
674
652
656
675
669
659
668
686
657
675
665
679
658
678
661
663
669
668
684
664
672
690
665
671
668
671
666
675
664
675
661
667
672
657
669
660
677
646
664
665
664
661
665
676
657
667
685
660
682
682
666
669
652
693
669
654
677
672
663
652
668
678
669
675
674
684
669
672
685
667
652
662
664
657
656
679
673
655
674
675
647
670
674
662
677
685
669
669
661
669
661
657
676
672
663
675
676
669
661
673
658
671
684
681
672
665
684
669
668
676
662
656
650
668
665
661
663
675
674
670
674
678
656
655
666
661
670
672
676
674
645
636
669
657
673
679
667
662
690
675
670
655
681
663
670
663
680
669
679
675
655
649
666
669
663
654
669
683
664
661
671
665
661
662
675
679
669
665
673
666
671
676
658
671
677
669
669
663
671
669
669
682
656
657
667
679
663
670
657
668
666
668
672
650
648
675
672
660
668
675
671
663
673
669
673
671
689
659
669
668
671
669
657
667
663
672
669
666
662
650
681
671
660
667
671
679
666
666
657
680
676
688
657
657
670
684
652
669
665
676
671
667
671
661
670
667
671
664
674
681
664
668
671
670
657
685
673
670
658
678
690
674
671
687
658
678
675
669
664
668
665
673
683
671
676
663
678
679
667
665
653
665
645
656
682
663
667
666
685
660
663
681
676
670
687
662
659
660
665
670
667
667
687
674
677
684
674
656
674
672
678
679
661
684
661
665
674
661
661
678
669
665
649
668
687
661
681
656
681
661
694
668
665
668
679
662
659
666
676
666
676
671
670
659
675
668
684
663
674
674
667
675
669
661
657
686
653
684
670
663
680
657
684
669
670
677
681
652
652
667
672
664
663
659
666
660
675
665
661
669
656
652
668
667
659
681
665
675
670
661
656
675
648
657
670
668
675
672
660
668
683
676
676
659
670
669
662
666
664
677
658
652
670
661
673
664
683
657
670
693
668
666
662
678
660
676
665
660
655
676
695
658
663
666
668
669
670
665
657
657
664
671
659
660
682
668
661
677
669
665
672
679
670
654
674
673
658
681
671
679
673
674
668
654
666
667
682
657
670
662
658
665
679
658
650
660
679
661
655
662
676
673
687
682
662
677
673
660
662
676
663
648
643
665
663
661
693
684
677
659
675
674
672
657
665
670
662
670
681
648
664
690
662
676
673
670
677
656
666
676
658
662
665
647
677
669
664
679
657
681
674
656
679
678
658
664
671
656
662
670
660
659
667
678
681
665
661
683
678
658
694
671
669
672
682
670
670
669
670
681
667
676
670
669
678
676
659
670
684
687
650
669
688
648
660
669
673
675
670
676
672
652
669
664
654
681
705
668
679
667
671
661
660
662
674
664
684
681
675
669
680
652
669
679
659
660
654
670
677
684
664
684
663
679
679
661
663
670
670
671
659
660
680
639
660
685
676
666
681
673
662
670
667
684
653
669
663
661
675
684
661
671
683
666
657
656
663
670
662
664
671
664
670
687
669
650
656
645
658
663
663
682
661
653
675
665
669
684
664
663
655
677
683
661
695
676
667
665
674
660
676
662
662
660
660
673
683
664
673
674
667
662
671
669
668
678
666
661
685
678
670
656
661
676
666
674
662
667
662
661
659
654
657
645
661
654
654
681
674
669
660
668
659
661
663
662
667
646
696
673
666
673
666
658
662
665
652
666
677
655
643
662
688
658
676
673
651
662
675
684
682
660
660
686
670
657
655
645
671
666
681
669
654
682
665
655
666
675
668
654
670
661
669
673
671
668
668
666
681
667
662
685
650
661
658
668
659
656
673
664
653
671
683
658
676
662
667
670
657
665
672
660
657
670
671
665
674
678
669
668
655
666
661
673
658
655
684
676
656
669
672
660
677
655
661
669
679
665
679
664
677
666
656
665
685
676
666
662
669
668
648
670
659
656
680
678
662
676
663
671
660
655
667
662
660
682
680
667
668
682
663
664
668
654
654
645
660
681
651
659
661
655
655
671
656
665
662
674
679
663
663
673
658
670
660
671
683
676
680
662
663
677
661
661
677
668
649
661
680
653
669
679
667
670
650
669
662
651
671
672
655
659
657
672
681
669
684
656
657
658
670
663
671
677
648
678
687
674
675
677
682
671
673
676
675
660
680
674
680
662
689
682
682
675
657
677
694
676
683
660
686
688
652
665
689
661
675
671
683
696
670
689
681
661
681
687
651
662
687
668
676
672
673
676
671
661
676
673
686
677
657
661
666
661
683
658
664
678
674
676
669
668
655
666
648
657
664
660
684
666
693
685
655
672
675
663
687
689
662
687
683
668
680
670
671
682
679
686
652
659
676
667
670
699
654
665
676
659
662
664
665
677
694
657
665
684
668
669
670
686
673
675
688
673
677
688
676
656
668
676
685
666
652
680
682
673
667
678
674
693
676
672
668
678
667
670
669
673
680
654
659
674
663
668
657
664
675
665
680
694
674
669
672
664
683
678
674
671
681
679
673
676
672
681
658
659
689
680
666
682
688
682
659
666
677
669
665
675
662
660
685
666
671
683
670
671
664
670
676
649
688
680
658
674
673
656
658
688
682
682
681
679
676
660
684
663
685
667
686
665
661
673
668
666
670
673
684
651
672
669
662
676
678
675
674
656
662
683
669
684
665
675
665
683
666
670
672
681
655
661
665
673
655
681
685
674
686
686
677
667
671
681
686
668
660
672
665
670
676
664
674
690
673
668
668
680
679
672
671
676
683
654
681
677
679
677
683
665
667
680
653
676
670
678
664
675
680
658
683
663
666
672
657
665
689
674
680
664
687
673
670
664
681
680
674
683
660
677
685
676
676
662
665
668
663
666
660
676
686
680
689
660
677
670
669
669
671
676
650
689
673
671
676
692
672
670
671
665
666
679
688
667
663
684
677
669
676
677
688
688
667
662
673
672
678
671
668
670
672
664
675
676
664
666
666
658
677
677
664
653
657
678
656
651
658
676
651
689
675
684
673
658
683
664
657
649
682
674
661
656
661
670
676
672
662
673
686
675
652
655
661
651
672
679
670
673
653
650
669
657
677
684
680
670
685
678
654
668
680
667
671
662
696
654
666
684
662
665
673
666
683
655
677
678
652
690
660
669
667
671
658
668
677
680
637
683
669
679
642
657
676
660
675
673
669
672
678
660
678
669
675
668
655
665
673
658
684
672
688
661
654
668
663
669
674
678
669
666
679
651
676
673
685
644
670
690
669
668
662
679
666
674
682
669
672
655
666
662
661
663
662
660
661
682
664
671
675
665
652
663
665
678
657
667
671
657
671
681
661
652
676
670
666
657
665
656
661
660
688
670
678
680
662
656
668
670
660
666
670
673
665
666
668
667
665
663
665
659
661
672
680
661
678
678
661
675
671
651
668
670
672
670
661
667
679
664
705
684
674
668
675
676
666
663
680
663
660
684
668
639
674
681
662
659
690
681
651
668
685
668
667
674
676
660
667
666
651
674
660
668
670
646
650
667
669
661
681
664
666
665
660
663
664
668
667
674
684
677
654
661
677
657
674
672
668
668
656
664
654
660
666
666
646
675
664
679
671
664
671
669
661
679
667
658
672
678
668
663
671
654
658
646
675
670
662
681
671
653
659
674
668
672
678
667
670
657
654
674
662
671
681
675
676
674
651
659
674
668
656
648
676
677
669
668
678
639
660
690
682
661
685
668
667
673
664
688
647
661
683
660
672
670
685
677
668
656
675
658
660
689
674
681
666
662
684
670
677
650
660
663
662
651
668
671
670
662
658
671
665
655
669
668
661
665
666
648
670
676
653
658
680
665
656
660
662
660
664
648
666
680
668
677
670
659
675
676
661
656
646
667
668
666
692
650
655
674
682
663
652
655
669
661
655
670
662
666
653
658
663
660
676
655
655
670
661
658
670
675
666
677
667
664
666
678
650
659
665
667
682
666
673
667
668
664
655
681
665
660
659
649
656
660
692
664
662
673
675
654
669
679
661
655
675
657
658
669
665
659
659
673
673
657
646
663
675
667
684
668
646
671
669
668
666
676
666
674
667
679
667
660
666
695
660
670
683
670
664
665
670
672
652
677
683
650
666
673
680
682
657
671
670
660
673
675
666
661
667
650
675
666
656
642
667
664
672
667
673
664
670
657
677
665
661
661
662
661
657
667
662
665
667
677
652
672
677
671
653
661
681
665
664
674
662
656
654
670
659
680
665
652
678
677
674
634
660
664
659
662
670
676
673
671
671
682
666
675
672
672
666
670
686
647
665
685
659
666
661
657
681
663
672
663
660
658
681
629
657
683
670
672
669
661
664
665
660
677
663
677
677
654
670
672
652
644
661
645
661
654
667
668
663
661
675
663
661
665
671
655
657
664
670
645
659
668
663
665
669
660
665
669
669
668
657
675
662
652
684
678
660
670
674
641
662
666
668
672
670
676
678
656
674
670
665
667
673
663
649
669
677
666
654
674
673
640
679
661
662
659
686
683
662
662
666
659
659
677
679
669
652
668
670
672
655
674
680
661
664
675
665
671
687
639
677
662
670
659
662
663
655
658
661
674
664
661
671
676
668
662
669
668
662
676
671
676
672
674
658
663
672
673
661
666
654
663
661
667
669
663
657
674
681
650
659
657
671
657
684
671
655
675
679
676
674
675
679
670
661
680
668
670
666
653
670
665
678
665
678
682
661
636
652
684
666
651
664
665
659
659
673
675
665
672
678
664
665
668
677
659
664
664
653
656
683
678
661
660
678
682
664
659
668
651
662
684
676
660
675
667
664
664
669
684
659
654
662
657
682
677
682
676
649
655
650
671
669
664
650
671
666
655
664
678
654
663
674
665
681
662
675
662
680
674
674
668
660
666
675
676
679
676
681
665
662
662
687
661
684
690
665
652
684
667
677
693
672
662
674
686
664
672
656
671
657
672
670
672
664
651
688
669
665
668
659
664
689
670
666
665
671
684
648
678
688
668
665
676
660
670
683
661
662
660
660
660
637
664
681
644
658
670
686
674
681
674
683
647
675
678
665
665
673
657
667
679
674
662
658
677
669
656
654
694
651
664
670
671
670
672
670
681
663
671
677
666
668
676
673
660
681
662
657
671
662
653
653
673
678
659
666
674
666
659
666
666
671
662
671
662
675
677
693
654
667
659
664
660
655
667
681
658
676
681
650
681
679
660
665
678
663
670
673
673
664
650
663
684
671
680
673
656
668
682
686
658
657
676
669
667
666
676
650
668
666
669
689
669
671
672
666
673
671
646
688
680
652
658
671
672
672
662
675
673
664
656
679
659
657
681
670
667
674
685
675
670
669
680
660
654
673
662
672
677
677
665
660
674
676
674
657
685
665
672
668
653
667
664
661
663
662
671
671
652
680
667
691
670
685
678
678
660
669
671
683
668
664
666
659
675
659
671
686
681
664
658
671
686
652
668
663
654
678
684
673
674
688
683
660
682
668
670
662
671
684
660
656
684
677
661
667
682
672
655
670
686
679
664
704
661
658
671
685
661
665
680
671
655
677
671
663
659
679
659
676
674
684
657
647
662
680
662
660
687
657
679
666
668
658
674
672
669
668
676
666
665
677
677
667
665
687
685
661
662
673
664
660
664
696
660
662
660
666
661
660
660
678
656
662
672
657
668
675
654
676
677
665
675
669
654
685
665
663
667
669
663
669
669
660
652
667
683
675
673
650
653
669
677
658
661
697
671
666
667
672
683
671
671
688
674
664
660
672
681
680
680
673
681
678
677
670
678
669
667
657
660
668
678
676
679
672
661
665
685
658
675
678
674
666
666
662
667
670
670
680
675
667
680
650
679
682
653
661
685
673
668
676
668
680
671
669
685
674
661
679
682
658
673
676
677
657
676
677
665
689
673
669
661
679
675
654
669
663
680
678
669
665
673
674
681
651
664
680
673
666
651
685
661
653
675
679
673
663
665
664
693
676
664
658
657
672
680
659
670
683
667
681
663
664
668
665
680
672
661
684
672
658
674
671
659
670
669
684
670
653
678
677
677
678
670
669
657
659
671
670
660
668
657
656
672
668
648
671
666
668
689
668
678
681
652
674
669
653
673
674
662
659
672
649
663
662
669
660
663
667
663
651
661
684
662
689
672
660
668
688
669
670
666
664
677
663
658
670
658
676
662
675
669
666
671
671
645
663
679
659
672
668
668
668
662
677
686
684
669
685
658
653
680
676
677
668
663
672
661
668
676
657
658
683
657
671
677
664
657
670
660
660
659
674
680
654
669
690
664
657
682
665
666
681
661
669
649
680
666
667
671
677
680
664
667
663
671
653
675
665
660
677
677
656
670
683
670
668
681
658
685
661
669
689
657
658
681
658
671
687
663
680
652
669
680
645
669
678
670
660
680
662
663
660
672
665
670
667
652
647
691
672
673
652
686
660
662
662
670
668
646
674
670
663
672
655
664
649
657
671
652
649
683
665
658
670
690
661
671
689
650
661
666
676
676
650
660
679
664
653
676
646
658
674
668
666
668
673
671
679
673
677
655
661
677
665
670
657
659
652
657
654
662
646
666
668
659
672
676
667
665
663
660
657
672
678
690
665
673
674
668
676
694
667
660
678
685
659
659
685
663
650
660
676
675
663
680
659
653
642
654
670
646
658
674
648
673
684
652
662
656
664
679
666
678
656
635
670
673
680
656
671
668
677
683
692
678
665
669
677
663
667
689
677
660
678
679
658
671
687
666
647
669
664
655
671
671
663
668
687
663
645
671
667
674
656
659
682