Data file from Ocean Optics Spectrometer - HR2000+
Spectrometer S/N: HR+C1886
Date and time:	2012.03.29 22:10:04
Number of spectra: 	14
Number pixels in spectra: 	2048
Integration time [us]: 	1670
Board temperature [C]: 	25.998336000000002
Exact time stamps:
3/29/12 10:10:02 PM CEST (ns: 8.926307778E9)
3/29/12 10:10:02 PM CEST (ns: 8.928695015E9)
3/29/12 10:10:02 PM CEST (ns: 8.93197205E9)
3/29/12 10:10:02 PM CEST (ns: 8.935364629E9)
3/29/12 10:10:02 PM CEST (ns: 8.938696954000002E9)
3/29/12 10:10:02 PM CEST (ns: 8.941944697E9)
3/29/12 10:10:02 PM CEST (ns: 8.945190003E9)
3/29/12 10:10:02 PM CEST (ns: 8.94613917E9)
3/29/12 10:10:02 PM CEST (ns: 8.948437281E9)
3/29/12 10:10:02 PM CEST (ns: 8.949500421E9)
3/29/12 10:10:02 PM CEST (ns: 8.951807093000002E9)
3/29/12 10:10:02 PM CEST (ns: 8.952753872E9)
3/29/12 10:10:02 PM CEST (ns: 8.95506162E9)
3/29/12 10:10:02 PM CEST (ns: 8.956125235E9)
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
673
680
673
668
669
678
660
652
674
680
670
682
694
670
678
660
656
687
654
682
686
661
664
671
663
679
690
668
686
664
672
689
668
668
675
645
681
693
670
670
667
693
670
668
673
677
661
666
678
664
674
661
681
674
688
678
674
663
671
678
673
684
664
639
657
676
658
658
660
661
665
659
657
676
659
666
660
670
684
675
672
660
668
685
674
664
653
677
664
661
676
683
657
671
662
686
666
677
681
662
661
684
669
670
665
658
673
675
670
677
665
661
678
665
687
687
648
665
673
677
686
664
661
675
657
678
683
666
665
678
668
647
676
676
681
674
671
668
665
671
681
675
684
687
677
675
673
671
662
668
677
682
661
700
658
665
668
664
673
684
662
668
677
667
686
676
661
669
672
669
662
658
676
666
659
682
673
678
661
681
676
675
671
669
692
674
679
684
663
688
696
664
674
687
660
670
672
657
664
669
670
679
670
668
680
665
670
677
668
682
684
659
664
652
666
680
657
678
668
657
670
661
656
667
652
662
662
662
660
675
664
668
688
677
679
661
677
672
655
671
672
650
666
693
662
680
676
683
648
645
686
649
655
667
662
666
660
688
661
659
682
666
667
668
658
670
660
682
672
642
687
663
684
685
666
680
654
651
668
669
655
666
685
655
676
678
681
664
686
666
665
663
674
682
662
664
672
641
668
684
661
677
665
665
683
665
649
672
676
672
681
664
672
668
671
669
667
688
684
663
667
681
676
668
681
674
680
664
682
674
665
677
690
661
660
671
671
674
670
659
670
665
693
669
676
684
675
665
671
681
668
677
663
672
667
676
664
672
661
678
675
666
686
682
670
680
680
666
669
674
671
666
658
658
681
664
671
690
672
666
689
664
667
663
666
668
664
684
678
648
650
680
672
668
670
676
666
656
674
680
659
674
679
664
671
667
674
667
642
671
688
652
659
664
679
661
673
661
668
666
651
667
663
688
681
671
658
677
662
671
671
677
670
657
665
658
656
681
687
663
665
665
670
674
666
683
670
661
670
682
646
667
670
662
659
671
668
657
660
672
674
677
667
685
655
653
683
654
657
665
676
658
653
670
669
669
676
682
662
685
683
657
687
667
679
659
660
674
684
661
662
678
657
660
674
670
669
660
678
660
644
667
669
662
672
675
661
663
674
659
665
648
677
674
666
670
697
652
665
663
651
660
691
668
679
665
664
675
673
663
676
656
663
670
676
663
664
667
659
649
667
687
674
671
672
648
659
652
663
676
656
664
657
664
669
688
662
663
694
671
676
662
672
655
657
665
672
675
681
683
662
672
674
661
679
658
681
687
664
673
668
671
684
650
661
676
661
657
668
666
669
668
666
658
672
658
660
667
664
679
691
680
679
640
673
679
664
674
687
661
663
674
654
661
672
674
685
660
668
669
660
658
671
678
661
658
666
667
643
679
669
677
657
662
657
661
677
680
648
657
669
686
672
662
684
668
662
660
671
674
670
680
652
662
673
664
649
652
657
658
681
677
666
671
660
674
657
668
662
670
662
674
676
667
684
681
666
676
663
671
649
641
644
672
658
650
668
656
662
661
671
686
654
677
672
657
671
671
661
664
681
682
667
671
677
682
660
683
680
661
656
683
678
662
683
662
670
670
675
648
663
680
668
645
663
662
671
666
674
670
671
671
681
649
669
667
671
653
657
669
660
666
670
677
656
656
681
685
669
666
679
655
661
676
668
651
661
668
658
660
659
674
661
667
664
667
672
676
670
661
660
665
665
648
671
677
661
670
659
682
670
660
672
683
653
665
670
662
673
675
660
665
676
666
651
660
681
661
648
678
682
658
659
672
667
666
677
685
675
665
669
661
660
659
673
671
674
663
656
676
669
650
672
668
672
655
667
673
690
646
676
672
653
654
662
688
649
655
665
673
657
675
692
669
671
670
664
665
662
686
666
664
668
670
656
666
676
674
656
669
673
660
654
674
664
647
664
680
662
672
699
652
652
659
669
681
644
661
671
660
660
675
652
662
666
661
651
665
679
660
647
681
682
676
670
674
681
671
668
694
675
674
658
663
682
663
665
668
666
671
654
654
653
661
663
655
661
681
660
682
694
674
651
660
696
675
667
668
655
660
676
666
660
658
670
671
677
684
670
676
666
656
670
653
664
676
652
665
665
668
677
686
656
680
668
657
660
652
662
665
661
671
690
678
667
643
640
668
665
666
715
659
652
685
668
676
655
680
662
656
669
683
652
673
676
668
669
671
694
663
653
661
670
662
676
668
667
674
679
667
665
685
664
657
655
694
677
655
669
683
658
668
660
683
658
657
664
686
675
660
679
668
663
659
658
671
680
664
660
677
660
670
661
666
671
674
665
687
661
689
678
663
665
669
666
677
663
671
684
666
671
655
666
681
670
677
667
653
671
669
668
678
673
671
668
684
653
654
660
671
666
670
664
659
647
658
685
658
666
676
676
662
668
677
676
661
678
674
666
677
683
689
671
656
654
676
658
663
681
656
664
670
662
665
665
662
661
687
668
689
677
663
660
659
680
667
672
654
661
658
675
676
667
664
658
668
671
673
670
665
668
676
669
669
677
664
666
668
677
672
673
663
670
684
671
674
662
664
666
667
676
676
677
689
670
667
667
657
666
684
665
667
663
660
656
674
676
668
674
675
660
674
676
673
651
669
680
675
683
679
657
680
680
660
665
682
686
668
667
652
673
642
665
671
648
639
669
669
657
650
690
662
656
683
675
662
664
673
666
663
658
672
673
662
656
677
655
662
687
662
653
677
666
679
662
663
660
663
677
685
653
661
666
676
657
676
686
696
677
665
664
676
666
679
675
683
664
674
662
649
663
661
663
673
686
668
662
661
675
664
674
666
670
660
672
680
660
664
691
658
676
674
664
676
680
679
670
660
692
680
666
674
666
657
656
696
672
672
658
686
665
657
667
665
663
664
664
668
652
674
679
675
668
672
679
658
663
698
673
660
685
660
663
672
663
681
660
674
678
666
661
691
681
664
681
660
665
669
667
681
672
665
685
668
660
671
660
674
660
681
669
659
664
663
654
674
689
670
666
669
672
673
657
673
674
669
676
662
648
648
660
667
666
674
679
685
667
671
669
651
661
662
649
665
673
665
658
665
677
662
669
689
670
666
667
681
661
682
688
676
669
668
670
671
662
669
659
665
669
691
654
675
662
671
669
670
677
686
670
670
650
672
667
674
673
657
670
666
670
667
666
670
671
673
674
656
653
678
662
681
668
676
667
661
666
668
657
672
677
666
679
694
694
662
661
661
674
665
680
681
666
676
674
660
673
673
670
671
668
659
667
648
675
695
679
663
666
687
671
660
668
668
675
674
685
662
674
685
680
679
682
686
665
672
686
672
658
673
678
648
675
679
672
669
689
661
677
662
676
676
672
671
687
678
661
683
666
678
666
669
658
661
660
668
664
683
669
670
661
665
683
675
672
668
667
655
669
669
676
680
683
673
691
672
672
683
667
672
682
659
663
657
656
665
673
680
665
654
665
668
666
677
673
657
674
677
658
679
655
680
663
660
665
678
660
676
685
671
683
674
663
682
666
673
658
657
666
670
666
670
671
668
673
688
676
665
676
651
668
666
672
675
669
662
679
670
660
677
680
688
661
674
669
657
667
678
667
666
680
676
665
690
680
665
658
688
663
673
672
688
639
656
682
670
640
654
683
684
665
676
674
659
671
653
676
668
664
678
679
654
680
677
656
665
675
672
665
679
658
664
676
662
664
672
677
678
657
658
667
660
662
679
683
666
664
667
682
669
662
677
663
672
671
663
660
668
667
676
665
668
668
646
658
678
671
668
674
675
667
677
681
676
665
674
666
641
662
674
653
662
661
684
668
665
663
677
670
677
669
646
664
678
644
655
659
664
663
665
694
678
659
678
680
657
643
694
664
687
662
665
652
661
686
667
675
670
675
659
666
677
661
679
663
658
650
650
663
664
666
660
671
667
677
682
673
660
680
653
660
654
660
683
647
673
677
662
680
672
657
677
656
665
670
657
654
663
656
679
689
678
662
668
669
664
662
646
684
665
655
658
665
667
651
679
655
656
676
668
667
681
697
680
694
674
671
655
651
666
677
655
677
694
640
664
685
671
667
665
677
646
652
672
660
669
653
675
665
659
655
669
659
657
678
665
664
662
666
647
670
675
660
660
686
653
666
668
679
669
657
664
671
664
664
681
676
660
663
666
657
668
663
658
650
662
662
667
667
662
666
657
664
658
670
660
673
672
650
668
688
671
668
673
662
652
656
680
656
655
676
667
650
674
688
659
660
666
668
666
653
656
660
666
653
672
662
664
677
662
663
668
679
659
670
679
654
667
678
678
659
668
672
662
676
655
665
655
671
668
657
638
669
670
662
679
653
659
661
664
673
671
657
688
660
664
662
666
674
662
689
661
664
661
646
667
661
673
665
656
673
678
648
677
662
685
677
668
665
669
661
661
674
672
661
674
675
669
674
670
671
651
667
683
675
663
682
645
671
671
671
680
666
697
689
675
662
683
654
671
676
663
652
659
670
685
667
665
660
667
678
681
658
676
680
682
656
652
664
675
663
656
690
660
679
685
682
668
671
669
652
661
664
684
652
675
676
659
659
665
660
653
654
673
669
672
675
681
663
656
674
688
662
672
676
674
671
671
681
690
651
679
660
678
673
680
660
668
663
673
702
665
668
677
662
673
683
653
682
672
676
671
664
675
662
662
662
686
664
696
661
676
685
676
680
685
675
671
668
649
663
681
668
671
682
669
673
680
672
665
667
683
678
658
668
681
670
660
683
664
680
681
673
651
679
690
677
660
661
673
663
676
678
694
677
678
668
681
663
680
683
667
655
658
673
676
677
668
664
679
668
690
677
677
674
661
673
678
669
655
671
678
670
681
658
680
677
677
685
672
664
681
685
668
661
687
690
665
658
678
661
670
672
668
672
684
660
674
672
690
673
669
686
685
662
676
674
671
675
686
672
676
670
668
674
652
661
682
662
671
677
669
672
674
661
671
665
674
684
672
647
675
674
662
696
674
682
656
685
678
653
674
688
669
670
673
683
652
664
659
671
675
668
665
655
682
679
680
679
675
689
663
664
678
684
680
683
678
652
671
690
683
669
681
689
684
662
671
676
668
679
677
670
667
682
676
666
674
677
672
686
676
683
668
677
673
680
686
681
660
676
671
667
667
654
663
682
675
669
668
658
681
669
670
667
673
675
675
650
688
692
673
656
661
673
676
676
679
664
655
668
677
664
669
668
669
690
676
680
685
666
679
678
659
653
676
664
658
671
669
680
668
686
686
671
682
674
654
663
699
659
679
671
676
676
684
658
684
678
684
667
668
684
682
668
684
692
683
666
673
663
661
662
671
686
671
669
676
676
649
675
674
664
660
678
664
659
678
682
663
652
664
680
665
665
669
661
660
686
672
654
677
672
665
665
674
681
667
650
672
660
660
681
676
659
655
664
663
670
680
677
658
648
666
669
681
676
678
678
673
676
671
663
673
680
681
676
670
664
665
690
686
678
676
677
669
681
667
661
666
660
670
674
663
673
661
658
689
661
672
678
658
675
669
666
679
675
677
646
678
681
685
675
647
658
660
670
676
659
680
690
685
664
673
671
677
666
679
663
661
679
679
665
664
686
688
668
679
680
657
674
674
665
658
659
679
656
652
666
660
667
670
676
679
652
651
674
657
670
702
677
673
674
660
677
675
661
668
658
672
676
673
652
662
662
670
665
671
673
651
672
676
658
671
693
664
680
671
670
650
668
677
669
655
660
682
666
667
675
659
660
679
665
654
657
678
697
670
661
668
673
682
674
675
679
676
667
652
667
682
684
655
657
666
657
663
669
674
666
660
669
669
671
662
682
659
660
671
647
656
675
664
653
650
671
669
663
667
668
660
677
670
663
672
657
666
667
655
664
673
672
676
670
670
683
674
679
664
666
667
671
677
681
666
681
670
670
681
669
674
663
670
661
662
674
666
665
694
681
672
669
676
658
669
662
660
651
659
665
663
663
659
664
659
671
670
676
648
677
675
647
668
686
665
673
684
666
656
666
660
664
676
674
679
652
678
671
657
664
675
670
657
655
661
662
653
675
661
669
671
683
664
646
680
665
676
656
660
671
658
673
675
641
650
677
657
665
673
674
666
646
664
665
648
663
687
676
660
652
677
648
652
675
683
662
658
677
659
672
659
664
654
671
663
670
654
674
668
669
656
664
654
670
671
649
653
676
681
662
658
672
675
654
666
673
667
661
676
674
661
664
660
675
648
677
682
657
669
674
673
661
682
680
673
672
674
667
675
672
673
673
660
674
658
661
677
671
673
657
664
666
653
671
677
656
668
661
638
670
656
692
664
658
673
662
661
667
673
664
675
661
660
676
657
661
665
656
670
671
685
673
669
665
664
677
662
657
666
679
663
657
649
676
664
658
685
685
677
656
664
677
647
675
671
647
677
672
654
666
669
671
664
662
669
655
660
677
667
667
673
682
665
664
678
680
662
650
664
664
647
669
669
682
695
677
671
667
668
682
672
662
661
670
652
647
663
653
670
670
678
685
666
664
671
675
672
675
663
672
664
654
652
672
661
662
648
667
657
662
671
645
661
672
674
655
661
652
659
656
648
677
666
675
658
686
671
662
664
666
669
662
682
662
669
671
669
652
645
672
650
677
657
681
671
651
657
657
654
655
667
654
680
673
669
665
664
664
663
654
674
679
662
678
682
651
662
678
653
644
653
682
673
660
650
666
650
650
687
670
667
649
684
661
652
652
669
663
664
672
645
661
683
668
663
658
671
662
653
681
682
657
660
675
635
668
679
652
675
649
676
672
640
668
665
676
669
652
671
687
664
681
656
654
677
678
661
650
671
665
659
677
686
665
677
671
668
669
677
680
654
683
689
662
666
669
664
658
659
665
658
665
661
685
666
649
667
658
666
682
678
667
668
679
681
655
675
683
670
678
678
668
677
669
680
673
661
673
671
655
664
679
670
650
662
661
671
675
677
676
674
659
663
656
662
671
656
679
668
662
655
672
671
673
649
675
689
645
673
677
667
679
659
657
667
653
658
679
675
676
690
665
680
682
656
660
658
677
676
650
649
674
658
666
688
670
672
671
684
663
664
648
672
669
669
683
646
676
663
659
660
668
679
667
659
670
674
674
681
665
653
662
667
668
660
656
671
669
655
671
672
650
675
678
670
676
665
673
683
662
657
674
659
659
668
654
682
691
668
682
667
665
677
658
668
669
669
677
662
660
647
684
664
664
666
658
662
664
688
670
660
656
680
666
651
666
661
675
677
672
682
668
657
669
676
671
679
655
669
665
671
678
660
663
665
656
680
701
666
682
676
678
669
678
663
674
636
666
669
669
665
683
680
666
667
667
666
657
672
675
645
678
668
669
652
671
674
659
663
662
674
653
673
679
657
673
679
650
661
663
669
688
668
672
669
658
656
671
671
662
675
674
666
668
669
674
670
671
672
662
653
667
676
663
670
668
667
668
671
678
658
674
684
664
676
677
667
685
671
662
665
668
664
671
658
649
678
668
686
675
669
661
673
669
674
671
669
660
656
663
690
671
680
676
656
650
657
679
671
663
685
675
655
688
680
657
662
668
672
662
651
670
656
662
650
691
673
667
689
675
668
679
666
665
659
673
691
665
662
682
668
671
674
669
650
662
681
673
661
666
662
665
678
682
671
660
663
679
661
676
668
663
656
671
678
666
674
674
687
667
671
676
668
666
671
669
660
671
676
658
658
654
658
673
660
668
682
663
678
676
661
661
682
672
664
681
665
668
672
664
674
662
667
694
670
668
677
663
666
671
670
669
670
685
672
654
667
678
661
674
666
677
669
662
664
669
668
669
656
662
645
679
682
661
679
669
670
662
664
665
666
663
693
659
663
674
682
672
670
677
680
663
667
671
646
679
672
666
668
667
669
674
675
667
665
661
667
672
657
662
687
648
652
669
664
668
662
675
652
651
652
673
660
673
660
666
674
680
675
678
661
668
679
649
673
668
662
681
683
668
665
657
676
660
661
681
678
673
666
681
665
670
667
672
672
657
670
684
656
661
672
671
679
673
663
666
663
680
676
674
675
677
660
671
677
674
670
682
669
653
668
681
693
668
669
662
664
673
678
672
661
683
660
661
660
679
673
676
673
676
669
665
670
671
666
677
671
677
670
671
676
668
670
684
653
666
664
663
659
667
685
666
663
657
663
651
667
688
660
642
666
655
660
670
677
663
653
671
685
673
667
679
662
658
654
675
680
662
664
690
665
677
678
667
676
663
668
651
656
666
678
651
681
688
663
663
684
686
671
662
670
645
656
676
675
669
670
682
664
668
683
679
655
668
688
678
660
662
690
671
662
670
674
668
680
679
673
665
676
677
650
647
664
676
648
669
683
676
671
665
677
672
660
680
658
654
676
653
649
669
653
656
672
669
679
659
676
671
664
672
677
655
667
670
678
694
679
669
662
649
675
660
657
661
685
668
661
655
653
650
661
664
668
661
676
672
674
678
660
666
658
687
682
670
663
680
682
663
663
663
679
689
667
677
662
649
672
667
654
675
665
668
671
680
671
661
681
668
676
644
669
669
667
680
667
688
659
660
668
662
664
662
666
654
664
671
664
658
664
659
672
669
660
668
678
658
682
660
660
685
667
667
678
675
654
662
678
674
661
662
673
646
672
676
662
661
687
682
674
662
660
659
654
672
683
662
676
660
661
660
670
681
666
644
681
681
664
677
670
656
658
674
676
676
675
675
684
653
668
666
672
651
685
662
660
677
662
665
673
677
665
656
683
685
653
662
685
672
666
666
662
663
656
654
675
660
669
671
659
658
667
664
665
668
668
661
671
665
659
659
681
683
635
659
675
673
661
667
665
652
653
683
678
676
664
693
656
676
670
655
659
653
672
677
666
673
654
664
659
680
661
684
671
682
661
655
674
667
637
650
656
659
678
677
664
660
679
672
673
663
678
675
665
672
679
671
655
661
665
665
659
674
666
665
667
669
668
693
660
665
668
649
669
659
656
665
669
652
676
666
660
657
677
670
655
658
674
658
643
666
683
654
668
684
658
680
662
671
672
671
657
679
669
670
661
654
667
682
657
665
672
670
677
678
664
668
672
663
676
658
670
665
673
653
650
676
679
662
658
684
660
658
687
651
664
681
664
659
666
660
654
652
655
668
661
652
661
658
672
675
663
663
656
658
683
655
662
690
657
666
669
662
671
669
686
670
649
671
677
666
654
669
662
662
673
665
658
661
661
678
668
670
665
680
666
659
674
685
671
673
669
658
674
674
656
666
673
666
679
663
678
664
665
679
666
665
669
670
686
685
655
660
680
671
676
666
669
663
658
664
662
668
686
672
644
668
673
646
671
691
679
672
670
679
678
677
698
671
659
671
676
666
658
677
680
653
656
691
685
691
670
673
669
672
674
677
682
669
684
673
663
685
681
659
681
657
665
672
668
663
660
661
687
678
674
661
683
671
680
679
674
684
678
675
662
642
650
670
661
670
672
660
660
670
681
668
673
679
662
674
662
684
665
661
676
665
674
676
664
675
656
664
662
654
673
676
669
671
689
681
682
660
668
683
653
661
695
665
669
684
649
684
697
678
680
640
657
680
652
679
685
670
681
685
680
676
670
676
661
669
679
679
653
678
685
674
683
674
677
662
652
654
664
653
674
678
657
679
686
678
658
675
689
660
653
685
675
650
680
680
657
671
682
672
668
666
686
666
665
654
670
676
661
673
662
672
670
674
669
662
665
669
676
666
681
672
682
670
671
674
684
667
672
672
686
685
668
678
688
671
685
684
662
666
665
674
674
658
671
683
654
667
698
671
677
662
681
666
651
677
666
663
663
668
661
668
686
681
685
689
653
662
680
678
671
677
670
679
658
676
661
650
676
669
661
666
661
676
685
678
685
671
654
645
671
679
659
668
684
665
649
684
693
664
671
668
666
668
657
678
672
669
679
666
654
685
675
652
660
675
683
655
671
676
681
658
678
671
652
662
683
667
661
670
661
654
659
660
661
667
659
680
666
664
681
679
670
660
678
670
668
671
655
638
686
672
655
663
671
657
662
677
672
660
657
671
683
681
669
668
675
667
682
675
663
675
669
680
669
671
684
650
664
670
693
661
682
681
658
661
673
678
667
672
692
659
660
681
654
677
673
659
674
665
676
671
644
670
693
668
686
674
654
665
658
646
657
671
683
679
678
680
693
665
657
676
668
677
692
660
664
653
675
681
667
672
671
674
679
669
657
684
652
653
676
665
670
681
663
671
654
665
656
653
652
656
645
673
658
668
675
689
653
673
670
665
662
671
656
660
675
675
672
665
657
674
672
673
669
670
671
677
662
674
656
659
679
638
671
658
674
664
652
661
660
654
668
692
674
677
692
657
669
694
662
652
660
676
659
670
672
673
673
666
689
668
663
667
675
665
674
682
691
661
675
664
657
666
682
668
651
669
673
669
663
657
668
666
675
675
680
671
672
668
662
663
676
685
661
670
692
669
667
667
673
662
651
683
662
667
661
673
651
665
678
670
665
664
666
671
647
661
677
661
666
676
657
666
667
660
653
674
654
681
674
676
662
651
681
684
660
674
673
663
671
671
653
658
668
668
654
668
659
686
656
655
677
656
697
646
657
669
665
659
679
651
665
670
679
664
674
671
675
668
692
682
660
656
649
659
667
684
664
670
660
656
652
662
662
680
667
665
687
665
665
681
677
670
686
671
684
672
660
685
679
669
698
659
678
681
672
667
647
676
673
655
660
670
666
666
673
677
662
664
679
674
662
668
680
657
676
685
673
686
675
672
664
653
657
647
650
664
668
655
669
668
668
683
685
676
676
666
661
667
661
672
664
664
675
683
666
664
670
682
671
653
671
676
676
677
676
652
663
670
670
653
661
663
677
676
664
669
657
665
672
653
673
660
658
651
641
657
677
668
678
678
668
664
670
675
658
668
645
676
661
669
681
656
652
677
663
674
666
656
655
651
687
671
665
670
677
663
669
665
641
666
656
668
676
657
680
671
664
669
675
661
663
685
676
664
665
669
669
669
674
660
661
664
664
663
669
684
695
680
666
660
668
651
667
666
658
673
670
646
670
657
667
659
657
682
668
668
663
666
651
655
669
667
669
657
663
669
652
673
688
672
668
676
674
672
669
666
653
654
669
669
657
661
692
665
661
688
662
668
669
679
662
675
664
668
679
657
683
674
661
676
656
650
669
656
663
668
668
679
653
685
682
645
657
660
665
657
675
679
661
653
671
667
661
640
666
662
679
670
670
661
656
675
679
661
671
672
647
661
674
685
663
669
687
688
638
666
676
672
661
664
673
658
646
662
685
665
682
664
669
650
667
659
653
685
650
647
668
662
660
660
684
660
653
652
672
674
676
675
673
658
669
662
665
662
669
656
666
654
665
670
665
682
678
651
659
668
677
653
667
680
677
677
676
660
666
672
672
660
664
663
673
660
684
678
676
663
667
657
674
664
676
672
652
676
679
669
668
691
677
670
682
659
668
656
665
679
660
662
657
657
647
677
658
666
683
682
679
676
653
670
654
675
673
661
650
652
679
679
658
658
657
659
681
684
666
670
669
677
671
691
671
656
680
668
688
658
665
669
661
669
670
661
677
670
674
677
675
679
678
676
660
678
653
669
682
665
670
657
671
654
665
678
670
664
657
689
657
657
682
669
673
668
668
677
669
677
678
667
660
691
677
688
672
679
672
670
677
673
657
670
693
664
658
679
657
665
674
672
659
669
670
661
666
665
678
680
654
672
679
658
656
678
679
657
653
676
658
657
679
662
665
680
688
659
653
673
654
652
674
680
655
677
660
678
667
658
671
669
667
676
676
663
665
674
648
656
677
678
696
661
682
682
656
662
659
652
665
667
684
670
668
667
670
664
688
679
663
661
656
649
664
681
668
679
670
670
668
661
680
677
656
662
678
679
664
690
680
663
666
661
681
662
666
705
662
665
673
670
664
663
672
681
660
665
668
675
663
688
668
671
665
673
661
654
677
682
668
687
667
665
660
676
663
673
656
646
664
661
660
675
674
669
680
668
675
678
669
660
673
676
662
667
674
670
667
672
676
657
664
665
681
673
682
660
675
665
678
676
650
667
676
682
659
680
675
681
673
669
686
670
677
676
667
680
684
680
689
657
671
684
671
665
661
641
655
671
675
653
665
676
680
652
681
658
668
682
671
663
658
678
647
660
697
674
664
652
689
658
653
678
693
668
667
679
664
673
679
670
679
655
679
677
670
678
658
670
685
666
656
675
661
674
666
660
670
668
662
660
667
662
665
651
673
690
668
683
672
676
674
670
677
673
674
685
676
659
677
673
661
665
656
661
669
674
659
659
668
697
668
664
667
685
653
669
663
674
682
680
671
651
662
670
662
658
675
672
663
676
691
685
662
684
670
662
670
668
677
675
664
676
670
680
690
663
659
678
683
653
650
673
678
653
666
686
678
667
681
664
662
664
663
668
667
675
674
661
668
676
674
642
681
663
654
679
658
680
667
685
677
658
674
650
678
659
674
668
676
682
673
683
658
684
672
673
674
679
681
676
670
678
668
659
679
680
655
673
678
676
663
679
671
660
667
681
683
670
668
683
659
663
669
647
670
662
680
656
676
683
672
647
673
686
665
674
687
661
670
669
680
665
663
677
668
662
663
673
665
671
672
661
664
672
679
668
663
663
678
655
670
670
658
671
673
666
679
687
681
661
649
682
680
684
662
676
661
700
667
680
659
664
677
673
664
672
678
655
660
676
684
669
686
661
686
662
665
675
674
665
688
664
670
669
665
668
668
673
671
663
667
676
659
673
681
657
667
684
678
671
663
666
676
653
664
681
664
668
672
666
667
677
692
677
669
678
677
662
692
674
665
660
678
683
692
671
672
677
649
661
694
650
680
669
678
661
671
657
671
657
670
680
660
674
681
659
677
679
653
679
659
672
678
656
669
674
662
658
668
675
658
682
682
682
661
670
668
658
688
664
656
675
675
677
671
674
669
675
670
670
677
652
676
673
680
663
677
673
671
673
678
656
653
659
662
663
663
678
657
659
687
682
674
670
673
678
663
676
679
670
654
669
674
680
672
668
679
652
660
661
664
675
672
664
679
679
660
670
673
668
676
647
656
688
649
668
662
650
673
676
663
668
656
669
667
665
663
698
674
682
680
658
666
656
674
675
671
663
677
651
680
665
670
681
678
671
664
647
669
682
660
672
676
657
658
679
668
657
682
674
680
675
678
682
669
661
657
657
659
669
667
677
683
668
670
649
680
677
681
685
681
666
657
670
669
681
644
655
675
663
674
658
663
676
672
661
660
667
665
662
674
682
671
646
662
671
653
670
669
670
660
657
675
682
660
677
664
652
659
684
677
665
663
674
675
658
669
687
664
665
681
659
661
675
659
667
664
666
674
667
668
646
659
657
674
666
682
680
668
671
666
680
674
666
661
687
666
663
664
663
665
676
669
659
676
672
673
650
669
674
663
673
684
658
663
676
677
663
644
673
676
662
667
664
656
654
659
662
648
667
680
675
672
664
665
647
655
677
669
674
678
688
673
666
661
659
668
652
661
646
664
664
661
680
656
681
658
638
676
672
651
661
680
651
666
676
660
677
668
679
676
668
658
680
654
658
662
673
671
671
676
676
670
674
646
663
684
673
662
662
675
655
671
666
671
680
662
682
680
654
662
652
652
661
681
674
660
656
685
664
662
671
690
659
641
686
670
659
660
666
672
661
689
662
660
650
676
654
657
687
654
667
670
672
689
655
680
689
658
676
667
641
665
663
659
653
660
652
662
659
680
662
647
662
680
663
674
661
669
655
677
678
660
661
685
688
672
652
686
665
666
677
668
670
663
676
649
670
656
681
660
673
673
676
679
659
676
681
673
650
666
676
670
664
663
681
674
667
679
688
667
667
671
685
653
675
687
657
674
666
663
667
664
669
675
677
674
669
663
658
678
677
663
661
662
670
679
689
671
669
673
688
666
671
693
665
649
658
668
670
676
672
677
664
673
688
663
695
673
670
670
676
669
687
665
650
682
678
676
692
682
676
678
674
666
662
679
677
676
662
676
667
697
684
664
662
676
674
665
652
665
660
672
668
694
659
661
677
664
671
694
690
668
676
654
678
665
674
682
675
661
685
676
673
666
660
681
675
669
693
673
676
677
671
675
682
683
678
667
668
672
656
661
679
667
672
677
669
674
676
680
680
658
676
676
674
681
673
670
686
693
695
694
683
674
673
677
669
683
677
670
680
656
662
652
675
672
686
657
681
681
665
690
666
678
691
670
677
682
668
665
670
667
669
670
692
674
670
676
686
666
671
666
681
678
669
684
678
674
684
680
663
684
697
668
694
671
684
690
663
684
675
664
661
666
664
668
677
679
671
653
664
693
669
680
696
657
689
704
678
676
680
685
674
663
679
692
680
658
689
666
666
677
674
681
690
700
689
693
683
708
685
684
698
706
692
684
704
707
674
709
694
676
689
708
712
696
681
691
681
692
699
699
671
677
684
677
670
681
663
684
674
673
666
662
678
682
672
678
694
681
672
704
685
679
689
679
686
703
700
698
695
687
714
680
685
709
719
747
734
710
715
691
699
706
695
681
684
677
702
699
693
692
702
717
706
673
679
689
662
680
699
691
698
680
699
689
672
674
699
668
679
704
693
678
692
687
685
679
707
713
692
725
720
706
700
704
686
678
705
701
708
693
708
694
679
681
722
692
704
696
677
659
688
684
684
682
671
690
679
696
692
707
706
712
712
731
731
713
701
702
762
724
701
690
706
671
675
701
691
690
692
689
689
667
673
687
677
678
694
699
685
716
709
692
687
710
685
685
682
709
685
694
685
702
710
741
714
708
668
685
707
695
699
715
724
724
709
735
767
741
735
831
901
931
790
708
700
690
693
687
702
696
703
686
707
701
688
705
750
769
763
716
709
702
754
765
735
698
713
716
705
716
719
713
697
711
699
677
699
668
683
669
689
720
704
712
697
685
680
677
686
707
676
708
703
695
696
696
671
671
706
696
681
695
689
693
666
680
680
693
694
705
707
719
703
732
766
797
865
901
817
710
708
686
692
699
690
697
694
684
731
755
849
934
864
748
728
696
686
712
696
686
711
756
770
748
722
689
683
685
701
673
688
696
721
703
694
692
681
670
708
693
685
695
692
678
679
681
685
708
743
836
854
815
838
842
799
812
870
955
1026
1010
1062
1073
997
880
779
748
731
755
718
697
675
672
689
672
705
700
667
686
695
686
698
696
699
689
682
693
699
694
711
705
684
717
741
770
774
771
778
771
736
734
708
669
696
704
708
765
924
1082
1195
949
760
734
723
727
729
769
747
729
692
686
701
711
674
699
713
702
673
691
670
677
708
693
701
689
713
766
869
1115
1374
1413
1104
851
783
718
720
720
717
749
730
725
694
684
680
697
683
713
695
679
687
681
695
703
697
694
697
702
707
709
739
745
726
692
696
690
682
686
700
693
701
671
684
691
684
688
710
734
716
710
680
675
658
679
692
679
686
672
667
676
694
681
669
685
684
679
654
680
699
680
684
691
692
688
689
687
697
663
663
683
660
669
692
680
685
740
713
675
673
667
699
720
761
731
692
705
740
703
699
727
706
695
689
702
676
672
667
684
675
672
676
671
658
691
721
772
817
802
773
711
698
711
690
686
695
676
684
675
693
667
680
681
692
678
691
688
681
672
680
660
692
692
717
733
870
1105
1247
1418
1702
1478
1018
781
716
718
765
803
780
700
670
702
709
696
700
722
712
683
718
695
698
700
668
698
671
688
690
669
679
706
696
708
685
678
708
675
688
692
659
672
689
675
685
681
698
689
697
694
686
671
683
679
673
680
698
694
672
691
667
699
688
713
681
677
691
683
683
670
688
682
676
668
678
691
685
684
691
686
681
671
666
681
681
678
669
654
693
668
671
678
691
677
679
699
669
674
686
690
672
676
676
701
666
678
707
702
697
745
739
730
700
685
679
660
665
669
666
660
679
673
675
695
690
703
729
720
686
690
686
700
672
689
682
674
666
691
676
687
665
668
688
668
673
682
688
683
692
693
677
679
684
671
671
666
726
701
692
688
668
689
682
662
668
656
690
686
652
680
690
664
675
689
679
693
688
700
766
1018
912
738
700
676
703
679
695
697
705
693
699
686
701
705
724
855
1650
3437
2420
1110
829
772
735
685
680
701
678
664
682
676
683
683
698
709
722
755
705
665
672
688
688
689
672
682
681
676
684
691
677
678
687
697
740
742
702
673
682
678
659
677
682
684
680
662
672
684
686
709
698
673
665
682
677
677
664
658
664
659
679
689
673
665
687
672
686
688
673
676
670
685
668
681
696
682
695
682
685
663
653
676
672
662
657
689
676
659
679
674
658
668
669
665
680
661
657
656
682
671
672
663
663
670
668
679
666
667
663
681
664
681
671
686
687
668
668
693
663
663
671
670
682
668
677
671
664
674
688
653
659
680
685
685
694
686
665
664
682
692
663
691
681
662
653
687
670
671
663
673
662
669
689
691
684
678
677
666
685
689
676
696
672
668
672
660
693
686
679
669
663
680
664
658
682
672
671
671
671
665
667
674
679
665
688
673
661
682
685
656
663
693
692
663
670
697
700
683
691
689
669
710
739
695
690
691
682
660
666
690
681
690
676
697
682
671
663
679
666
669
697
675
651
674
678
680
670
662
676
671
673
684
676
657
684
687
665
690
676
676
681
677
681
675
671
696
682
680
688
676
660
700
685
664
668
665
689
674
689
669
678
680
691
676
685
652
697
690
706
836
1286
1176
862
701
661
671
675
674
682
694
682
665
661
680
680
678
662
682
673
684
678
684
665
661
674
680
670
682
682
657
654
678
667
670
650
678
673
656
681
695
672
666
691
677
656
660
673
668
666
677
672
671
674
678
662
677
671
668
672
666
674
677
647
681
671
661
689
665
660
672
681
682
674
674
663
667
674
668
698
672
667
671
676
658
670
675
679
659
686
671
657
673
671
667
666
687
669
663
666
688
691
684
680
678
663
672
679
674
675
670
680
682
676
668
677
655
671
688
673
667
678
673
646
691
670
683
668
673
663
664
682
682
665
659
674
663
683
675
667
671
661
675
681
663
684
686
663
672
677
668
677
656
708
733
691
677
688
655
656
672
668
657
674
676
665
680
671
677
680
685
692
681
656
665
674
662
665
670
685
663
691
684
662
674
668
665
663
672
683
672
661
662
675
672
673
681
676
668
670
681
673
662
671
673
660
682
693
687
684
686
663
684
669
670
652
678
678
674
651
680
681
657
668
674
678
663
667
657
661
671
674
689
665
651
682
661
671
671
666
669
666
669
687
660
679
665
667
677
660
674
668
664
647
669
677
673
660
666
670
674
661
670
671
673
666
676
680
679
661
681
660
651
668
678
668
656
687
685
657
676
672
665
657
670
672
657
665
685
654
662
658
669
670
683
688
682
662
661
678
678
661
665
673
665
653
676
676
673
681
666
661
667
666
664
666
670
668
665
671
674
675
659
662
680
668
674
670
657
668
663
667
664
666
677
676
651
660
680
667
652
686
666
688
666
681
670
661
671
675
665
670
672
676
671
680
666
667
661
678
669
661
669
685
650
663
678
662
659
681
668
647
656
681
669
661
670
676
659
674
697
661
664
650
669
653
670
673
676
659
668
677
661
668
670
676
674
654
679
657
679
665
671
663
669
665
662
678
662
653
643
654
683
675
674
669
663
674
661
670
687
664
680
678
649
660
664
678
653
658
681
658
663
667
676
649
660
668
664
660
675
661
650
646
669
673
659
675
657
678
670
671
670
658
691
700
660
661
663
673
657
661
679
670
662
681
673
662
665
686
674
662
670
671
661
656
673
667
637
664
682
663
668
682
650
661
671
662
650
654
664
676
652
661
659
667
665
672
679
667
667
673
658
660
655
665
662
657
668
670
671
677
666
650
663
668
668
669
662
667
666
674
666
663
675
677
667
666
662
674
664
657
669
697
662
652
672
681
675
683
684
677
677
690
692
660
681
666
668
661
673
674
670
665
669
656
648
667
672
646
670
677
666
662
641
659
669
658
666
666
662
663
662
670
668
675
674
668
661
668
663
662
670
675
677
667
669
673
676
681
667
669
663
676
658
658
670
663
646
652
666
661
675
666
662
690
649
662
665
652
658
699
657
654
679
669
668
661
646
666
670
684
685
654
665
682
673
669
680
683
669
668
678
673
671
675
668
646
676
669
671
666
673
675
671
665
673
661
664
665
671
665
669
673
671
660
681
666
671
670
676
665
668
652
671
660
668
673
654
675
674
684
671
658
670
675
668
666
675
671
666
667
671
674
668
657
678
653
657
684
656
677
674
685
674
673
654
655
679
670
664
671
674
692
674
662
671
667
659
655
660
666
661
670
665
655
656
668
652
656
667
669
664
679
671
684
661
657
667
665
672
674
662
663
666
671
681
650
668
673
655
669
678
665
667
677
661
662
683
666
677
639
670
662
665
666
678
669
670
678
678
658
654
669
673
658
668
651
663
689
689
677
663
688
667
676
680
653
658
680
683
681
674
702
664
673
674
687
665
680
660
667
665
676
663
657
672
668
660
672
682
676
667
679
690
679
677
653
688
668
660
690
678
688
680
694
670
659
665
673
662
677
683
667
671
666
679
681
665
687
676
670
675
679
643
680
683
662
680
669
643
663
661
667
667
669
674
697
663
660
676
669
678
682
684
681
676
696
680
652
663
672
641
659
684
693
669
665
665
662
645
672
673
657
664
687
672
677
676
674
668
680
665
670
667
660
664
652
670
678
676
668
668
679
665
665
680
690
663
676
696
692
678
673
673
686
698
669
673
649
666
673
666
677
693
666
676
677
662
671
654
680
692
659
688
668
673
661
664
666
666
661
691
670
666
674
684
666
667
699
675
666
673
677
669
657
664
690
668
694
699
661
683
676
656
664
679
666
675
684
674
691
676
677
677
660
686
698
667
681
675
673
666
657
672
663
685
666
679
687
671
680
669
679
688
673
664
668
657
682
669
676
680
664
671
682
682
673
657
675
686
669
710
667
690
669
684
676
664
666
678
686
657
684
675
709
684
693
688
689
678
677
661
681
672
673
660
692
697
678
685
692
676
680
698
698
688
663
690
675
682
662
702
668
675
687
677
675
671
689
691
664
693
689
661
678
684
660
673
693
693
711
685
686
702
668
670
671
684
679
688
669
659
678
678
675
672
676
687
682
680
724
701
707
704
690
690
692
705
694
659
693
688
671
676
680
684
676
680
677
684
681
693
691
674
673
686
708
708
697
682
690
682
671
662
668
670
682
677
686
684
682
670
689
681
673
684
684
677
674
659
681
676
671
696
686
680
673
674
688
684
659
679
668
674
676
668
664
677
676
691
686
691
673
690
697
687
679
690
704
702
709
705
711
716
733
789
755
718
690
705
682
695
700
667
685
696
678
681
658
678
667
684
686
702
676
699
704
676
687
685
668
679
690
691
673
658
667
685
684
700
694
678
676
675
668
664
686
685
682
677
690
715
712
680
693
689
717
707
681
688
674
681
693
671
670
691
662
690
677
690
681
692
721
730
721
698
697
718
719
744
719
685
687
681
670
663
687
685
682
691
681
650
660
677
676
668
676
696
695
678
689
670
651
682
682
668
666
686
667
683
683
669
691
691
671
691
661
673
689
685
667
663
674
679
670
682
683
684
680
684
707
726
781
781
745
692
693
685
681
688
675
660
695
706
668
702
737
795
743
693
693
688
666
703
686
710
691
723
735
729
707
674
665
679
681
680
689
718
731
721
707
701
695
672
676
687
672
650
667
670
690
668
686
684
711
735
747
711
700
704
693
689
724
744
747
776
858
892
872
786
747
716
686
698
692
671
675
703
682
683
686
687
671
678
669
677
670
686
687
666
683
691
676
660
689
690
662
685
675
677
682
682
693
675
666
680
674
676
670
686
699
695
788
866
902
812
729
728
669
695
681
674
690
684
677
669
674
682
674
691
697
664
686
681
681
668
668
680
676
646
678
697
703
750
798
808
755
701
684
678
656
685
697
680
683
697
674
681
685
674
680
682
676
686
674
685
680
671
674
673
681
688
697
695
702
711
708
720
669
674
679
676
674
693
686
680
663
688
679
662
688
676
670
663
690
663
674
672
656
685
658
686
674
660
674
679
649
661
687
667
665
679
674
684
676
674
678
676
689
692
661
662
670
676
679
678
679
683
668
668
673
666
662
677
672
686
681
683
664
690
681
670
672
682
674
665
681
676
673
678
679
686
675
666
666
677
648
689
692
679
707
705
694
686
667
692
678
665
684
681
658
681
701
720
710
690
682
676
667
678
682
668
674
679
659
664
683
681
708
744
751
795
814
796
731
677
676
683
691
678
696
674
678
675
675
670
676
665
691
663
669
684
673
676
674
660
672
671
675
661
645
682
688
673
659
674
659
674
666
673
671
668
688
670
671
668
681
663
673
693
690
676
668
665
686
669
669
689
680
678
688
663
654
680
677
676
660
673
674
661
672
680
686
674
674
668
672
669
681
678
658
672
686
660
666
672
676
660
690
671
647
668
684
673
670
685
668
678
686
683
659
674
670
672
674
685
671
678
676
671
708
668
687
667
661
669
662
678
665
667
663
678
666
668
697
676
690
688
665
662
682
687
666
676
683
678
654
670
684
665
672
677
659
652
654
675
682
669
670
671
664
667
685
691
681
685
659
674
669
667
675
660
653
683
677
668
676
666
670
650
678
685
660
675
681
676
666
684
679
725
713
680
677
661
678
672
669
683
658
659
680
684
671
681
706
748
1073
1798
1366
845
730
718
713
669
660
658
685
672
677
690
673
668
677
690
683
693
692
675
667
647
652
679
661
673
671
656
666
684
670
677
678
683
712
690
683
657
676
669
687
664
683
673
662
684
667
676
673
680
676
685
690
674
682
665
665
670
651
673
675
671
672
657
676
667
642
680
682
661
671
699
680
667
661
676
684
667
676
656
652
660
683
658
671
679
667
670
668
661
681
671
672
672
669
670
685
670
663
676
683
669
661
671
663
668
672
678
660
651
662
671
665
677
679
671
662
646
661
671
668
682
684
671
685
672
686
660
690
679
660
675
687
660
662
670
662
680
656
676
670
663
669
660
654
671
676
664
669
678
664
657
668
678
674
669
664
668
645
674
678
663
677
670
683
674
675
674
675
665
672
684
673
664
665
666
674
667
673
673
679
677
680
660
677
680
664
665
666
677
690
663
676
668
661
676
671
668
679
704
688
686
686
669
662
673
668
666
647
682
684
651
656
676
670
658
689
677
678
671
668
678
673
662
686
665
674
678
663
676
659
679
689
660
668
680
663
666
677
668
652
679
671
667
662
680
670
666
670
657
670
666
679
661
681
684
662
669
669
677
684
666
668
675
661
676
690
664
661
701
850
832
710
683
676
668
678
676
653
662
678
674
675
670
677
673
679
674
699
668
674
692
655
689
690
673
676
670
672
673
672
669
678
676
668
688
664
672
662
660
677
681
681
686
673
660
655
670
668
675
669
670
681
674
665
657
673
691
673
665
677
672
686
661
674
676
673
664
668
646
688
685
663
664
673
669
656
657
677
679
671
683
676
666
664
663
678
684
675
677
665
676
685
679
670
696
684
667
663
688
686
679
668
671
664
664
676
671
654
668
683
671
667
672
672
676
669
663
679
666
669
672
665
670
687
667
674
662
690
655
672
671
661
661
659
670
672
660
680
671
667
674
664
669
645
670
662
679
674
675
660
674
671
711
700
667
684
687
660
672
685
666
662
691
655
669
670
671
669
662
668
680
668
680
688
666
670
679
672
677
681
693
669
678
680
665
662
676
660
658
670
675
658
689
658
683
668
660
671
679
661
669
667
661
677
683
681
661
649
680
681
654
672
684
672
679
673
671
672
674
671
651
664
669
668
663
655
688
658
658
686
669
676
661
672
684
669
668
671
649
674
677
645
657
677
680
671
674
674
670
641
665
683
665
676
669
662
660
661
659
665
666
669
683
664
690
690
670
669
661
669
678
673
675
676
670
656
697
657
656
680
666
666
659
675
660
669
671
682
668
673
660
676
662
681
670
655
661
671
671
657
669
669
669
660
700
671
676
664
661
678
667
668
660
664
679
681
654
673
691
656
682
680
690
672
661
684
662
645
669
672
669
658
674
673
678
666
683
675
669
669
662
656
672
665
683
675
686
682
661
675
682
692
667
658
683
670
670
668
665
665
674
674
663
647
653
665
660
681
684
662
664
666
660
664
668
670
663
675
693
682
662
666
694
675
675
670
676
662
662
660
659
652
657
692
672
676
674
673
653
678
664
656
657
668
670
664
674
684
673
668
681
678
656
673
662
671
652
659
669
649
672
676
659
657
662
677
670
680
669
686
670
672
666
660
665
664
680
672
671
675
668
660
675
681
655
677
683
671
669
673
657
674
677
660
658
661
684
684
665
668
678
667
672
694
668
667
670
658
663
663
660
662
658
660
677
661
662
680
670
687
661
666
671
657
689
685
668
668
665
664
665
661
668
667
668
670
667
666
683
682
669
674
663
664
665
667
680
672
671
675
686
658
655
673
660
662
668
663
678
676
676
682
665
678
676
652
659
676
666
666
682
673
660
662
665
671
667
677
674
672
687
686
673
665
672
673
665
662
669
656
663
655
660
660
659
667
667
667
673
665
679
667
679
693
656
651
664
662
653
664
658
667
668
679
665
651
667
675
668
649
681
661
659
658
673
670
664
661
664
663
676
670
662
666
658
651
670
648
675
665
661
671
691
663
646
674
663
658
670
668
664
658
688
659
667
673
658
673
660
650
674
673
651
678
662
652
668
668
674
677
670
670
677
670
661
657
663
671
668
650
668
683
658
657
685
672
674
666
678
661
659
665
668
665
674
665
664
660
664
685
657
649
668
664
668
674
651
660
665
662
661
659
660
663
684
674
681
675
654
652
673
670
660
667
678
663
661
669
668
673
657
684
672
669
667
663
673
666
671
645
655
665
680
674
670
671
656
655
662
661
660
663
656
654
662
670
663
658
661
690
671
660
685
679
674
653
659
661
637
675
677
648
668
660
678
665
661
673
657
658
661
676
656
666
681
631
666
673
652
664
668
669
653
654
676
669
664
646
670
670
675
662
672
679
671
670
663
671
660
655
668
693
667
662
678
690
677
678
687
684
689
669
686
672
675
665
678
692
684
675
658
677
671
681
679
658
668
662
670
657
669
666
673
663
684
671
684
672
684
669
680
668
660
666
658
661
677
685
658
661
651
677
680
664
691
654
671
692
665
675
672
648
673
669
672
668
664
663
665
673
679
676
676
682
675
686
663
672
661
671
680
682
693
677
693
688
677
689
656
673
691
663
683
658
668
669
685
658
674
654
671
671
663
676
665
663
679
681
666
665
679
680
669
680
672
677
683
665
680
670
668
667
681
685
684
677
672
663
674
669
673
662
670
657
678
672
658
665
672
675
675
679
662
678
662
674
690
672
668
672
688
683
668
664
664
663
676
678
669
668
687
662
662
673
669
673
671
684
673
669
679
663
661
671
683
672
671
671
683
678
688
687
686
674
669
688
683
668
670
674
682
678
690
690
674
657
689
660
682
695
669
671
680
664
657
672
670
664
663
671
674
666
653
675
672
662
678
671
676
673
687
678
654
681
668
676
686
699
673
677
681
686
680
666
679
697
682
680
690
698
665
681
679
689
674
680
675
679
693
681
684
676
698
686
675
691
675
671
676
691
696
672
683
674
670
689
698
687
676
682
676
677
678
690
674
657
686
684
678
672
682
678
691
666
679
681
671
677
684
680
683
693
671
667
681
674
670
660
691
674
665
677
670
665
684
690
693
691
699
722
717
696
697
693
676
686
700
694
694
689
685
681
688
693
690
678
690
684
692
687
707
682
683
671
672
713
690
680
685
676
684
690
676
676
683
682
692
681
672
691
674
681
710
671
683
693
679
680
692
693
681
673
687
693
675
671
673
675
665
672
671
685
674
658
668
668
682
685
665
686
686
662
691
696
706
697
696
707
708
697
712
726
713
773
775
746
726
687
686
673
671
689
679
695
688
687
668
674
671
678
678
677
677
693
670
685
672
668
666
678
665
669
683
690
676
677
700
683
708
701
698
670
686
677
677
673
695
682
686
694
702
723
712
690
727
718
725
713
685
674
686
672
675
674
675
676
671
679
696
677
714
718
743
739
717
724
730
724
737
729
682
681
684
686
679
695
682
677
689
669
684
677
663
681
664
712
695
694
684
697
688
688
663
685
676
673
679
704
675
662
695
669
689
696
686
684
702
695
694
677
679
701
677
681
690
688
708
689
699
719
741
805
824
766
695
694
690
675
690
691
686
676
680
698
715
773
857
794
715
706
679
703
683
692
712
705
729
780
754
697
689
678
677
679
683
688
699
743
733
686
680
717
687
683
692
679
665
678
688
679
690
678
704
733
764
797
754
720
718
720
720
731
745
801
841
947
998
954
813
737
712
704
708
708
683
679
682
690
681
692
665
660
679
689
668
663
693
680
666
669
673
678
679
674
673
677
663
696
688
685
688
700
687
684
667
686
660
676
677
683
727
802
870
936
849
741
693
670
692
689
675
697
694
679
687
683
671
681
697
683
682
665
671
679
663
693
678
669
680
678
703
718
785
851
871
760
727
695
687
676
662
695
676
690
697
688
669
678
677
682
667
695
686
677
683
674
688
678
672
679
687
690
712
695
715
722
696
702
682
683
677
674
675
688
669
658
690
673
668
673
689
665
660
678
686
669
665
681
664
682
664
659
664
677
687
685
661
669
677
668
668
687
660
672
693
672
669
668
680
677
666
677
679
679
679
673
679
674
681
671
676
678
671
674
661
679
675
679
668
689
660
667
665
684
661
680
675
675
665
678
667
665
663
684
673
678
669
693
721
705
695
712
675
679
682
661
671
687
671
683
680
688
721
688
690
677
673
673
691
676
668
661
669
672
661
675
694
717
758
812
826
887
835
762
681
660
667
686
708
701
676
677
665
693
681
684
664
690
684
676
691
686
665
677
696
668
661
672
680
663
674
674
683
667
669
667
665
661
675
680
676
685
679
671
683
673
670
672
676
677
675
679
695
668
666
678
680
694
680
696
679
691
674
681
656
673
683
666
683
668
675
668
676
672
667
682
688
684
677
665
692
697
679
658
672
677
665
680
678
662
666
687
661
685
674
667
675
659
679
674
646
675
685
672
678
686
678
689
698
685
693
655
652
685
656
677
677
670
675
664
664
661
662
674
662
679
690
682
662
667
660
662
661
669
673
679
662
684
668
662
671
694
662
664
687
681
664
666
678
681
669
666
676
652
666
678
669
681
667
678
676
665
672
688
653
667
676
663
678
676
655
678
685
687
678
669
667
700
747
748
713
665
682
700
668
665
677
666
677
671
664
680
686
696
747
1100
1913
1470
894
784
742
706
664
655
668
681
651
670
687
679
688
668
664
700
705
690
664
666
671
679
660
668
662
670
681
665
682
666
679
676
676
714
725
698
679
667
692
657
676
660
684
673
655
680
675
692
679
691
670
680
669
676
664
671
681
676
676
671
685
657
646
664
667
670
665
667
673
666
667
686
664
671
682
671
679
688
669
672
660
662
678
674
671
664
654
676
680
667
685
675
668
667
653
673
670
663
683
662
656
659
677
672
674
671
672
676
671
684
677
689
679
672
673
674
657
670
670
671
677
683
660
673
672
658
676
676
670
685
674
668
662
669
664
665
661
671
692
667
669
664
671
662
664
681
674
665
666
701
649
683
686
669
674
674
670
672
670
677
696
675
690
682
665
665
675
670
670
680
670
666
658
665
664
654
659
692
682
662
665
671
670
659
665
674
666
672
698
654
668
661
666
690
680
687
679
667
675
694
674
692
691
674
668
676
657
677
654
670
668
659
680
673
676
677
690
688
679
680
676
674
660
662
666
677
666
670
658
665
669
674
676
684
678
665
670
685
691
669
674
680
650
668
675
663
671
692
689
675
679
674
665
657
670
692
662
667
680
681
667
679
685
663
662
676
673
675
742
912
867
740
699
671
668
666
670
674
642
681
676
667
658
700
683
664
658
681
671
661
656
680
659
668
674
657
663
677
680
675
678
684
670
668
670
664
643
663
663
675
662
669
685
677
678
672
697
684
685
678
657
665
679
665
671
661
678
678
645
667
671
668
670
690
671
678
676
682
662
671
691
678
671
679
680
669
680
674
651
662
686
662
651
670
671
670
655
663
682
667
677
663
650
675
686
684
670
658
677
687
657
659
671
668
666
685
681
673
670
675
660
678
681
674
655
665
678
661
666
658
679
678
656
660
670
669
664
671
659
677
684
675
688
670
671
668
647
688
683
651
677
682
668
690
692
677
662
677
684
665
671
683
712
690
661
681
670
668
682
677
664
666
653
664
678
670
684
662
675
691
666
662
675
681
664
650
661
688
657
674
666
683
666
663
677
686
673
676
661
663
668
676
664
680
678
663
668
693
670
657
663
668
667
649
691
673
662
673
677
668
665
670
670
681
651
675
691
682
681
678
660
655
674
657
657
677
658
671
670
675
689
668
670
678
655
650
667
658
674
649
687
678
668
676
674
657
681
674
661
649
669
684
676
665
668
661
648
660
668
663
666
692
659
669
671
668
685
649
677
679
669
677
674
664
683
671
659
678
660
668
670
669
671
676
647
663
677
676
661
669
665
662
648
670
674
658
668
672
653
676
683
683
677
660
675
670
670
665
657
658
657
669
670
653
676
664
674
675
683
669
659
679
683
659
676
661
655
660
669
665
657
658
653
673
671
668
684
660
666
674
685
650
671
676
647
670
682
700
662
674
690
661
656
653
669
659
642
662
680
676
667
695
670
647
661
664
667
651
673
663
656
676
670
674
676
669
671
660
688
669
681
680
661
657
669
673
679
646
667
681
665
650
666
669
675
666
670
680
646
668
683
686
666
677
690
666
664
671
686
665
676
677
651
681
671
673
670
678
659
677
656
660
650
665
669
682
645
657
684
665
670
681
681
663
669
660
669
653
651
676
654
664
663
666
680
642
664
672
661
665
664
667
666
672
668
679
680
657
671
649
663
655
652
675
675
660
675
660
664
665
671
675
677
670
664
673
663
668
674
655
663
680
661
684
666
669
667
674
671
664
652
676
676
677
666
665
670
666
663
676
671
644
671
677
650
661
666
683
659
666
680
671
653
680
666
662
666
684
660
659
676
667
670
675
670
674
667
670
679
660
659
676
653
679
673
685
671
674
669
663
675
665
678
663
676
683
670
672
666
673
663
665
675
680
657
658
683
662
672
665
661
657
655
662
665
662
652
670
656
656
669
670
670
665
660
666
678
664
674
660
655
676
646
670
672
671
671
679
676
675
653
671
670
666
667
650
663
656
682
679
667
660
685
668
664
668
669
656
670
694
668
669
669
665
661
665
676
675
662
691
677
666
664
672
660
672
677
668
684
665
671
664
677
684
660
662
658
666
676
653
671
660
671
653
668
664
650
664
674
660
671
675
669
666
675
660
670
678
687
669
660
664
663
661
668
647
677
674
654
672
681
661
677
675
676
660
677
691
671
660
668
665
651
660
683
685
682
675
662
668
687
689
662
660
676
684
660
669
689
662
675
656
674
664
672
677
673
651
676
665
645
686
664
659
650
674
681
668
652
681
661
676
668
686
660
652
676
659
674
676
663
655
668
666
660
656
658
673
670
669
673
658
665
676
655
664
657
672
679
647
671
659
670
670
661
668
653
683
671
657
663
657
657
668
652
653
669
670
654
686
695
660
666
671
668
669
654
670
673
661
664
684
672
677
686
680
666
688
675
668
676
678
668
663
678
685
672
674
679
665
678
671
660
677
669
678
686
666
669
690
675
671
670
656
671
658
654
664
673
675
675
666
678
676
669
680
672
668
679
670
675
678
671
668
688
670
648
694
660
669
671
673
676
667
669
682
648
647
681
669
701
678
680
671
674
675
676
672
686
681
662
669
693
670
664
681
678
672
656
676
686
666
665
709
675
672
679
677
687
692
678
680
660
686
700
671
667
673
673
674
664
666
647
654
678
674
674
686
673
669
684
670
683
680
672
682
671
649
680
683
661
683
674
683
687
682
682
671
662
670
680
654
676
689
659
670
680
665
675
681
687
684
666
686
680
668
681
680
657
666
670
683
673
671
670
686
665
664
674
654
685
684
661
682
671
676
667
689
683
686
684
679
680
674
695
691
682
684
686
674
666
651
677
683
655
672
676
668
678
681
678
675
669
685
692
673
671
695
666
663
679
689
640
685
678
670
674
671
676
674
684
681
699
685
683
674
677
668
690
686
669
668
680
686
696
688
669
686
703
665
694
683
704
698
676
681
684
664
672
690
678
676
679
671
681
675
677
667
652
678
685
664
667
663
663
680
686
675
676
679
687
692
661
671
695
662
677
677
680
684
696
677
684
671
675
659
662
677
682
667
674
679
698
682
657
678
689
673
684
703
692
681
689
685
706
731
713
666
677
685
676
680
673
684
676
667
700
687
656
683
684
678
665
681
710
717
736
731
664
671
688
673
672
671
669
671
662
664
669
658
681
693
691
700
674
677
653
664
677
696
669
677
703
680
676
676
675
675
674
670
686
671
671
678
665
677
693
679
670
676
672
686
703
710
698
693
713
694
728
710
727
700
703
755
743
736
720
670
702
668
684
695
679
684
696
670
670
681
676
664
659
688
678
670
673
669
674
671
684
667
680
661
698
670
675
673
696
691
708
692
687
675
686
668
668
670
680
686
687
693
694
690
699
692
676
684
694
689
687
668
665
680
661
686
693
678
677
669
661
675
694
693
699
705
688
682
676
693
725
712
685
682
681
679
670
670
682
660
697
692
674
671
677
678
668
674
677
685
680
686
685
663
667
681
657
674
681
679
675
670
681
680
681
687
681
704
667
670
681
680
681
671
675
661
678
681
674
661
701
681
724
751
757
718
682
692
688
658
686
692
679
677
689
683
691
723
760
739
673
683
682
671
683
671
663
677
733
737
724
681
684
663
664
659
676
683
695
720
731
710
708
670
672
673
690
661
658
689
687
677
676
663
681
692
715
708
703
710
720
694
708
706
716
739
763
815
820
827
753
711
684
682
697
695
680
685
698
677
696
695
674
666
680
679
687
675
681
677
669
699
676
676
661
674
668
662
662
668
671
691
676
678
658
655
678
675
674
655
679
696
697
757
823
862
780
720
690
694
689
679
677
682
682
658
663
665
682
671
655
693
688
667
688
670
657
664
676
683
652
684
683
688
736
761
754
705
706
687
687
675
671
688
671
681
689
662
682
702
670
677
672
679
674
661
689
673
682
663
681
682
668
676
694
691
686
690
674
673
685
696
665
672
675
690
665
669
666
677
667
667
685
669
677
686
681
663
684
680
657
660
662
654
668
688
675
665
675
696
660
657
668
677
662
660
680
677
662
685
681
670
671
687
666
669
675
683
692
689
671
687
652
653
688
656
657
662
668
664
660
680
682
647
668
672
663
667
673
662
666
682
684
674
666
676
660
668
696
701
677
681
695
670
680
664
692
686
682
671
687
664
674
711
706
699
693
678
680
685
673
662
672
662
666
654
665
682
682
692
707
726
751
744
755
708
680
664
678
672
684
675
679
652
684
681
674
673
657
692
664
669
681
651
679
684
676
676
668
681
669
669
659
670
661
667
681
659
667
685
671
672
668
669
661
681
672
671
668
688
670
668
668
669
663
676
657
664
669
657
665
690
660
668
678
679
677
676
670
681
674
676
692
660
661
666
668
664
666
677
676
665
676
661
668
664
677
668
664
682
667
661
666
671
673
660
679
676
672
664
691
670
678
676
681
665
663
675
671
674
677
689
666
676
666
681
667
678
668
646
652
677
684
687
682
673
664
665
687
674
650
662
666
659
657
674
676
677
673
689
665
665
676
665
660
677
668
681
648
659
699
658
662
675
650
685
659
675
666
671
679
677
670
690
683
678
674
681
654
657
661
663
650
661
659
674
666
676
683
673
697
680
677
680
677
690
675
667
669
668
652
652
694
671
668
705
747
978
1613
1273
815
726
716
695
680
687
684
679
676
672
671
658
689
664
686
672
680
685
686
675
694
676
658
665
660
679
668
683
669
646
665
670
665
685
697
692
676
680
674
674
675
665
688
669
661
673
676
690
675
682
684
663
670
678
663
661
667
660
679
677
680
683
675
686
656
635
673
667
645
669
689
658
676
674
669
679
664
669
661
652
665
656
665
663
679
663
672
682
684
672
687
681
669
653
668
701
668
669
680
656
674
655
668
676
660
660
680
678
663
681
660
672
677
681
675
652
678
662
668
680
695
668
668
679
670
645
669
677
674
676
689
685
694
659
672
677
679
694
697
672
656
690
669
667
672
677
678
678
682
667
686
669
682
666
664
678
671
662
677
678
668
689
688
675
689
668
688
676
655
666
670
653
673
685
666
682
684
685
665
674
677
671
665
658
695
655
674
680
660
672
677
671
656
652
652
676
682
691
694
678
663
700
665
679
665
662
670
664
670
651
655
664
680
671
682
699
675
682
669
674
672
663
668
665
665
661
692
657
668
674
668
673
657
681
678
663
671
680
662
655
672
668
684
685
677
677
692
669
673
672
670
677
676
678
676
677
672
672
668
670
648
667
665
654
670
685
677
682
706
801
775
694
672
683
672
660
682
660
675
672
663
672
669
661
678
670
669
667
656
681
666
670
665
695
678
670
662
663
681
676
678
678
675
677
668
658
673
670
679
675
663
667
658
665
663
677
672
662
676
656
660
674
665
666
664
670
681
662
680
672
661
648
681
666
657
662
677
675
666
671
695
674
678
687
676
676
665
678
660
663
667
685
667
671
683
669
669
676
668
680
686
688
695
660
663
663
655
663
673
654
666
672
664
668
672
687
678
665
673
680
653
663
679
654
666
673
674
663
671
672
676
671
679
676
659
669
669
672
688
679
673
678
667
670
675
668
665
671
673
668
664
691
679
677
679
673
651
660
667
662
676
693
699
691
673
672
660
668
660
682
670
672
689
660
666
665
668
651
676
677
661
661
675
681
671
679
662
663
677
673
665
656
649
677
679
688
663
682
663
663
681
676
661
682
675
660
670
678
670
669
676
682
663
671
672
676
684
666
690
659
655
678
668
644
657
679
657
670
675
684
673
663
672
671
646
668
690
676
670
689
663
678
651
670
675
666
685
697
668
670
670
672
682
663
677
683
661
667
679
669
667
662
648
666
699
671
674
666
664
656
667
682
660
681
675
679
650
663
674
664
664
692
668
679
660
684
649
664
684
681
654
654
690
675
667
666
671
660
671
685
680
669
677
676
662
666
671
665
679
655
665
669
664
682
679
661
693
669
671
655
665
676
648
680
675
661
669
658
677
637
643
684
683
666
675
671
668
653
679
680
650
648
679
670
654
664
658
671
666
658
664
661
674
674
675
673
677
651
666
670
683
662
666
674
670
661
674
700
669
675
694
667
666
670
670
665
661
687
659
657
655
668
672
668
671
665
661
657
657
672
652
667
687
673
666
664
659
663
665
652
680
674
684
668
658
665
685
682
681
676
663
670
680
661
670
655
665
662
661
656
693
658
670
672
674
652
653
670
668
652
669
686
658
654
676
647
672
685
667
654
658
662
654
651
679
664
679
672
685
656
671
680
670
678
668
683
663
644
654
686
661
657
667
679
660
660
668
676
673
663
692
663
661
670
647
662
667
681
665
665
652
695
668
677
687
660
660
685
652
679
662
679
661
666
673
657
653
665
662
657
660
674
648
657
662
677
678
663
656
675
652
641
677
676
668
648
657
675
671
672
666
659
671
667
666
671
667
674
660
676
665
664
684
691
669
660
654
668
665
648
671
671
664
675
662
655
649
678
661
661
670
679
662
669
680
663
666
651
663
671
671
662
668
655
660
664
671
668
666
674
671
679
678
655
677
667
678
669
663
677
673
660
665
677
664
658
662
677
671
674
688
650
664
665
685
661
659
672
682
663
657
649
657
676
666
661
656
653
668
659
672
671
657
662
674
676
640
666
680
668
673
670
654
664
671
660
667
656
673
677
695
664
666
662
659
658
655
659
656
673
678
663
669
672
658
660
671
677
667
668
678
680
653
660
668
644
665
680
659
662
651
671
663
657
663
679
670
652
674
672
681
676
651
655
665
678
667
659
669
677
657
662
681
674
663
654
656
651
662
656
660
657
673
666
647
649
676
663
668
659
676
683
660
669
686
654
673
678
666
660
681
651
661
667
666
663
649
669
687
658
663
683
685
669
660
674
681
660
686
667
662
661
661
669
667
660
668
663
667
660
670
658
672
692
650
654
681
676
656
663
675
667
657
669
684
666
673
677
662
654
665
675
664
663
672
674
661
678
678
652
662
669
664
659
673
672
652
662
689
678
672
668
668
678
661
656
682
661
677
684
661
695
668
656
658
679
673
686
658
657
675
666
665
695
663
692
667
676
666
660
676
675
655
674
664
650
676
673
672
668
666
672
671
660
675
678
663
676
677
671
660
671
667
678
664
670
664
661
685
677
669
670
675
673
674
663
676
660
671
671
693
660
682
706
660
674
676
656
662
647
671
664
673
665
674
660
675
687
663
664
666
667
668
662
669
688
673
679
680
667
671
680
692
669
669
674
669
665
677
663
650
672
680
674
677
677
677
660
662
672
674
671
682
689
668
661
671
659
674
661
684
684
677
669
673
651
673
678
661
683
686
672
676
676
659
658
657
676
660
662
662
671
675
650
668
669
660
661
673
664
667
673
682
663
674
691
668
674
692
681
668
667
676
677
668
669
674
684
660
706
676
660
669
677
677
666
671
661
662
684
692
692
677
686
687
667
689
671
668
646
668
674
678
665
678
659
668
670
669
684
653
679
665
669
676
690
656
659
694
676
676
675
664
679
672
700
673
662
675
669
654
666
676
671
668
665
672
666
659
666
678
658
667
681
679
678
675
670
684
654
661
680
675
675
697
670
664
683
662
673
682
671
673
662
676
690
651
668
693
662
671
681
668
668
670
677
676
659
666
672
670
672
668
665
690
662
669
661
671
671
692
659
675
680
665
676
682
685
672
678
678
667
678
664
683
678
662
691
661
667
671
677
675
671
684
679
671
674
689
656
673
671
682
655
680
681
668
662
680
670
661
675
668
676
680
674
673
681
680
676
686
659
673
668
673
688
681
657
662
665
679
673
662
676
685
641
668
681
665
665
691
682
651
656
671
685
663
652
657
677
689
674
683
657
682
668
670
664
671
670
650
677
674
657
671
672
662
669
672
662
661
681
675
674
651
686
674
674
663
684
670
669
650
670
658
666
679
662
671
670
667
658
654
669
682
661
663
683
682
654
668
656
664
675
668
660
664
670
653
665
674
691
661
672
674
674
654
678
677
666
666
664
659
646
651
676
673
651
657
683
675
667
665
666
677
685
669
674
672
666
672
660
665
674
668
676
686
678
647
662
681
669
669
676
667
673
664
686
663
672
682
666
677
666
673
678
651
664
673
653
662
677
681
677
661
679
663
651
683
670
663
657
661
661
668
688
667
667
663
677
656
658
674
680
654
671
663
657
665
666
672
652
668
680
679
674
685
653
649
685
680
670
661
679
669
670
655
681
676
664
675
668
670
663
671
661
659
668
676
674
661
659
669
646
648
669
660
679
671
669
665
671
676
683
668
677
676
673
669
674
680
676
669
676
661
664
672
677
657
663
675
646
669
672
669
665
671
664
690
646
676
688
665
691
691
664
668
667
650
667
660
671
664
666
660
660
653
672
655
663
672
662
670
684
663
683
673
658
666
678
657
674
678
661
670
676
671
668
665
664
666
651
655
691
661
669
668
666
659
658
665
658
638
672
670
655
672
670
689
670
669
667
677
664
668
671
659
661
679
660
659
671
656
651
669
663
672
653
683
685
676
661
671
658
671
690
673
676
668
673
670
664
667
670
677
676
665
666
662
663
671
668
651
658
671
671
662
685
663
665
677
665
657
663
663
653
675
677
673
661
671
686
670
669
662
675
663
654
663
670
647
660
693
665
679
661
673
662
653
662
675
663
677
676
666
670
680
648
676
682
671
666
640
647
657
653
673
675
655
649
671
660
659
668
688
665
644
664
660
660
665
679
657
677
671
669
678
658
676
657
672
678
672
666
655
679
663
668
669
677
669
676
673
664
669
661
672
658
658
679
667
666
655
674
663
661
656
679
657
662
678
663
673
674
669
638
660
659
657
665
659
672
659
678
679
661
662
676
664
657
656
673
666
646
669
673
661
649
650
642
657
668
665
672
649
681
668
657
662
674
664
665
660
668
667
674
670
667
649
657
670
665
665
663
657
657
689
678
652
667
676
675
659
664
679
659
645
669
657
672
662
669
668
667
647
682
658
678
673
661
671
671
654
664
655
656
662
669
662
663
665
657
677
665
669
676
664
644
664
668
655
667
690
674
669
651
670
651
682
659
672
662
667
668
662
662
655
676
672
664
681
663
669
661
686
676
661
673
665
684
664
671
654
654
669
668
661
669
678
670
668
659
650
671
671
678
649
658
663
675
664
645
661
671
676
674
682
663
677
668
665
680
674
680
671
657
683
671
667
661
668
658
664
653
685
656
670
666
676
677
674
674
666
658
681
668
669
684
668
660
670
644
687
665
660
689
675
665
672
664
669
666
660
670
667
676
665
640
658
674
672
665
657
654
675
660
680
674
648
679
689
676
670
669
688
662
661
672
669
679
656
657
654
679
680
663
664
671
663
659
668
665
669
651
670
679
652
675
676
626
670
676
670
688
670
668
680
670
655
665
649
671
666
658
670
643
667
662
637
666
668
669
666
694
663
676
684
677
675
671
674
666
659
680
659
651
667
688
664
665
690
681
669
650
682
683
655
667
677
670
666
675
674
657
667
656
663
683
663
666
649
670
694
657
662
677
670
663
658
669
676
670
674
667
654
679
687
652
663
673
665
672
666
664
668
651
660
681
663
680
683
670
666
666
664
659
669
691
673
658
653
682
648
668
676
665
670
665
676
654
670
656
685
662
675
676
658
676
667
666
666
665
667
660
660
676
665
668
673
660
651
673
678
672
657
670
674
683
665
662
682
671
671
691
665
671
684
672
667
660
671
679
665
688
676
668
661
699
669
666
667
665
691
670
667
685
663
651
665
663
662
683
677
660
666
666
679
676
689
667
680
667
690
670
662
671
663
680
670
665
685
666
685
689
653
679
672
668
671
657
678
663
661
679
683
676
667
691
679
676
668
679
666
688
686
670
657
671
674
678
676
690
655
659
667
681
674
659
685
673
653
657
668
669
657
677
686
669
667
661
679
673
666
673
666
680
683
653
652
674
673
678
668
660
678
660
679
686
669
672
669
667
666
652
672
684
660
659
670
650
657
673
673
667
676
667
673
652
675
689
664
664
671
663
669
658
669
666
676
671
659
683
670
674
665
678
677
658
664
665
688
668
666
659
669
656
673
684
665
682
678
677
650
659
676
662
678
679
676
662
660
663
659
676
677
656
665
681
660
668
663
655
660
661
657
679
682
667
675
655
669
661
668
667
657
672
659
648
660
670
651
664
674
665
663
668
664
675
656
684
676
672
669
662
656
673
683
668
660
660
668
673
654
683
687
665
670
670
652
663
683
685
663
660
670
658
659
668
677
671
668
656
671
671
664
666
660
667
684
676
660
668
663
647
649
674
675
669
670
695
669
653
674
671
659
663
677
678
666
660
669
666
651
662
677
664
671
687
662
667
672
656
665
667
675
673
654
678
675
657
667
686
666
669
671
667
651
664
681
663
660
660
685
671
667
668
678
670
662
674
667
668
674
672
665
668
647
674
670
676
677
678
675
671
677
645
676
680
678
663
673
656
668
672
678
660
679
663
668
650
666
692
653
666
679
652
670
679
673
665
673
669
668
671
666
671
658
658
668
668
648
651
670
675
657
659
680
656
679
686
649
659
657
658
655
646
655
661
670
662
672
671
674
682
669
663
658
669
667
673
673
679
654
676
684
672
660
677
678
666
663
677
663
651
674
671
653
668
670
661
657
669
671
663
660
679
660
653
655
684
670
661
682
660
653
672
661
665
652
677
672
668
673
669
650
672
668
670
671
658
673
671
651
659
696
660
650
673
662
674
676
675
659
676
665
659
659
668
669
661
649
670
649
676
665
684
673
650
681
661
671
668
667
661
649
662
658
661
661
652
681
668
662
669
673
665
672
672
650
668
679
684
675
667
680
667
653
670
659
678
684
666
660
671
670
675
668
648
676
670
670
681
660
660
650
668
655
656
665
663
667
673
677
668
660
687
651
686
665
670
660
645
681
671
653
681
677
657
680
674
648
679
660
672
667
659
668
675
649
670
680
665
661
670
665
671
667
659
680
654
665
672
650
678
686
650
656
677
678
662
680
677
684
648
659
677
676
667
683
675
663
649
681
676
676
668
675
665
663
697
673
668
673
659
666
673
670
673
661
677
676
658
666
677
672
671
682
685
679
677
662
672
664
680
677
650
663
671
647
664
659
678
677
658
671
669
660
674
693
667
663
667
662
663
668
667
668
656
661
686
659
660
682
671
666
686
702
665
667
672
666
664
648
666
655
661
694
667
655
665
669
656
675
671
670
649
664
673
665
666
674
664
663
672
677
677
653
650
692
670
666
684
667
684
668
667
668
664
679
673
666
660
674
670
671
686
671
682
671
668
656
665
664
672
669
669
666
657
668
682
662
675
664
665
652
660
670
660
652
686
684
669
693
661
670
670
657
663
671
653
656
659
654
680
679
653
668
676
669
673
653
671
667
652
681
690
667
668
675
672
664
652
673
665
662
668
673
658
660
666
665
667
659
674
654
659
683
681
672
678
674
669
670
672
668
674
678
665
661
671
663
675
655
677
654
644
688
665
669
682
657
682
679
658
673
689
671
664
675
657
673
676
688
671
652
665
682
663
674
670
670
657
679
667
647
664
669
664
649
669
648
670
656
678
655
665
670
679
680
662
677
684
678
676
692
670
675
660
663
675
672
661
664
669
676
671
679
662
670
681
661
661
670
663
669
678
649
684
669
697
670
654
672
679
668
669
652
670
682
671
679
695
668
676
668
672
672
667
668
683
672
673
676
670
665
671
676
666
672
646
677
679
666
661
682
682
666
678
688
665
680
680
689
672
673
679
662
675
689
678
672
658
676
675
664
680
679
680
677
665
674
671
655
657
664
670
680
673
670
662
670
681
679
675
665
671
677
677
667
666
678
679
660
685
673
672
661
670
667
668
682
680
684
670
664
674
663
660
683
660
675
677
658
670
656
683
668
675
671
677
676
672
683
685
686
670
680
675
666
693
661
660
674
684
672
666
669
672
686
688
666
660
658
663
678
659
662
689
671
672
666
666
659
682
674
668
658
673
683
665
652
660
672
662
659
700
654
667
683
682
650
672
690
662
666
675
673
668
656
684
668
667
664
679
664
682
673
660
674
684
665
678
667
690
673
660
674
681
676
680
678
659
665
665
680
676
685
681
680
676
671
687
660
670
671
672
663
671
665
679
654
664
665
661
668
682
667
672
682
661
659
667
678
672
672
680
673
670
679
693
668
656
662
666
673
666
691
675
669
668
673
659
668
675
668
670
659
667
668
644
686
685
662
669
676
664
667
671
665
658
664
675
678
664
670
682
670
658
692
685
651
682
680
665
655
668
685
657
660
667
657
652
679
678
675
660
663
660
661
652
680
670
640
675
668
672
658
661
674
677
688
677
669
676
673
671
660
665
654
674
666
673
672
661
685
691
665
672
668
656
659
683
669
661
673
689
691
655
666
689
662
673
663
649
658
666
693
662
659
669
677
663
668
676
669
684
666
664
651
676
664
675
669
680
681
650
680
667
666
677
682
670
665
660
688
661
663
675
690
678
662
663
666
668
676
674
665
680
701
665
665
661
676
682
662
674
674
669
662
681
665
653
677
677
674
662
673
656
662
657
681
666
674
668
675
662
664
661
644
653
682
666
666
682
679
665
673
661
660
649
677
687
664
664
677
674
676
666
653
668
652
673
674
662
679
685
662
672
688
679
674
661
681
670
666
660
668
657
667
671
666
669
662
673
659
662
693
684
654
672
673
681
652
679
679
686
659
673
681
671
674
672
668
680
660
656
648
666
674
652
669
675
691
660
678
677
657
662
682
660
660
669
684
685
662
676
694
653
654
692
657
666
690
669
669
664
671
670
667
657
657
668
664
681
671
670
667
678
664
653
673
680
652
654
698
670
667
677
670
676
654
665
656
659
671
673
657
668
682
653
662
675
686
672
662
684
677
670
675
691
663
656
672
672
665
673
680
672
671
668
670
639
657
697
673
671
695
682
689
660
668
661
657
681
674
666
674
658
678
662
648
662
673
671
675
664
652
680
677
666
664
685
647
658
672
660
660
664
671
665
644
685
672
661
666
666
665
672
662
679
675
666
665
664
661
678
667
653
668
671
656
659
662
648
666
657
666
673
652
659
675
670
668
668
680
667
664
663
675
658
664
665
668
669
679
662
678
661
662
646
667
672
649
661
684
672
653
658
680
673
674
664
664
657
649
670
664
658
667
676
684
676
676
675
650
671
664
660
649
673
666
663
663
683
671
676
675
684
665
662
658
657
661
689
681
684
672
667
657
668
664
656
657
659
655
662
663
642
676
663
687
667
668
674
666
681
672
665
672
667
670
671
682
661
658
661
660
673
668
660
683
661
678
669
676
667
676
647
682
678
679
674
654
671
672
680
662
667
660
666
688
658
678
663
682
659
674
652
676
670
668
674
653
657
664
666
670
664
670
676
660
661
679
657
674
674
674
653
658
658
671
642
659
673
666
663
672
661
678
663
666
670
651
669
685
661
656
669
673
676
679
656
654
656
684
692
667
671
694
665
660
685
683
673
662
665
661
675
665
676
666
660
680
676
662
670
677
665
680
661
678
661
669
683
676
679
676
673
667
672
679
666
664
665
677
658
675
676
661
672
672
663
652
671
654
645
680
665
672
660
667
673
645
647
656
665
663
662
675
665
654
661
661
663
650
683
648
671
672
669
652
641
663
673
654
669
684
656
670
693
644
664
670
671
666
680
664
683
669
658
681
670
674
684
658
645
661
682
692
653
678
668
660
662
667
656
661
659
681
675
672
667
686
657
661
675
669
679
671
650
662
691
656
660
663
678
695
672
667
684
656
661
669
665
654
671
688
665
663
665
666
670
668
674
652
673
653
657
669
667
650
658
656
663
672
668
666
686
657
657
665
667
658
671
660
661
652
654
684
659
670
673
659
659
653
669
676
666
668
681
660
669
660
663
666
668
661
657
651
660
649
656
678
671
659
667
663
673
672
661
672
668
650
672
672
659
670
679
662
673
687
663
669
666
664
676
681
681
677
658
664
668
664
661
675
671
660
678
676
677
670
670
671
659
666
676
665
661
669
680
668
658
680
694
665
667
688
648
664
667
665
654
653
658
661
655
653
675
662
672
683
669
668
679
658
668
677
666
670
665
673
669
660
663
676
651
678
664
677
671
656
681
664
676
665
672
661
656
667
677
663
657
667
676
665
672
680
668
662
661
653
670
684
658
660
673
656
686
680
656
666
670
680
690
654
675
663
681
665
669
686
680
669
676
692
673
673
681
652
672
665
669
667
661
663
668
655
669
681
674
670
673
660
662
659
677
666
666
669
686
656
668
676
677
678
661
671
661
671
670
666
649
665
679
676
676
666
660
663
673
660
662
666
673
685
672
662
672
652
667
686
665
666
658
665
666
657
652
685
651
690
672
673
693
661
670
664
661
691
671
660
669
667
657
653
681
676
659
682
668
674
650
676
672
673
662
686
662
684
677
658
655
660
667
666
674
693
660
679
673
685
666
664
694
670
671
672
677
687
664
682
680
666
662
689
653
670
663
670
667
658
665
682
660
674
684
659
668
665
679
677
671
664
671
652
676
665
650
680
661
653
671
666
673
672
683
679
683
667
679
681
662
683
677
668
664
655
664
668
666
653
668
670
659
685
650
672
672
679
664
651
687
688
674
681
669
659
670
678
660
667
672
652
664
658
676
689
672
673
671
662
670
668
679
660
671
685
675
678
683
685
655
676
696
672
679
684
671
677
676
656
677
657
666
690
657
658
683
663
677
672
669
668
652
686
678
671
667
679
660
661
674
668
668
666
670
665
668
670
679
668
662
679
666
662
689
666
657
672
664
661
671
660
671
668
671
678
669
645
669
672
681
662
667
672
637
685
682
670
675
670
664
657
654
678
664
680
676
670
665
671
684
663
694
687
680
664
677
686
684
653
664
673
673
660
673
660
677
658
674
667
659
676
661
656
663
675
669
653
685
664
692
671
659
660
657
665
692
668
663
676
666
668
679
661
659
665
678
673
656
679
665
672
671
687
676
659
667
678
665
666
663
675
666
683
682
661
677
681
665
672
673
672
675
671
691
678
660
673
677
652
672
679
674
671
665
659
671
661
663
671
660
671
665
656
658
661
671
667
660
661
678
660
661
681
666
682
682
674
670
673
677
663
654
678
665
650
685
678
663
665
681
672
673
660
671
675
660
676
666
672
679
690
665
676
681
677
682
660
676
688
654
671
687
684
663
670
669
654
669
688
663
662
666
685
674
668
688
657
671
678
678
658
679
671
675
668
674
674
652
678
681
655
679
690
667
685
658
681
678
674
670
686
677
666
669
662
671
674
657
666
658
660
678
649
647
681
677
661
680
668
669
650
677
687
655
646
662
655
675
678
673
675
660
677
679
666
663
668
675
651
660
667
651
676
683
671
684
666
660
676
671
682
644
668
684
664
659
681
673
664
650
670
666
664
690
676
653
676
654
660
665
678
683
656
657
690
690
662
668
686
676
663
661
657
669
680
661
674
671
674
682
658
661
698
674
665
669
675
674
677
655
670
650
675
666
662
671
669
660
661
663
677
670
661
666
669
654
655
664
676
673
688
676
674
680
693
672
655
666
672
668
671
672
664
676
669
681
661
667
673
672
676
670
682
652
662
668
671
662
666
665
669
666
667
678
674
661
678
660
673
679
658
653
669
671
669
659
664
679
651
666
685
672
678
664
654
665
659
661
676
646
654
674
658
661
664
669
657
656
664
664
685
672
673
678
669
678
656
671
671
661
676
660
668
665
674
686
678
667
657
671
661
663
674
643
657
667
671
682
667
664
658
650
652
683
663
662
680
651
657
655
693
668
651
660
662
650
685
670
671
660
667
669
663
664
667
680
662
656
683
671
670
649
667
680
676
673
679
671
682
684
663
653
667
670
678
673
666
685
665
663
661
646
657
662
665
664
675
672
664
656
673
671
648
667
674
674
676
690
651
665
677
660
653
682
657
680
659
673
669
640
680
681
661
683
677
670
668
664
659
675
669
668
666
679
666
665
684
671
672
671
662
658
670
660
650
665
688
667
672
664
680
672
673
675
677
686
677
677
655
671
672
665
664
669
661
667
649
667
678
664
660
674
669
674
662
654
669
660
683
664
666
649
656
644
664
672
654
649
666
691
668
661
656
665
637
660
689
666
666
665
667
674
667
670
670
647
660
680
649
666
679
673
672
668
662
656
661
661
681
663
696
672
673
662
674
661
675
652
666
668
659
676
662
661
672
681
663
675
685
676
654
665
682
668
672
660
647
661
667
669
676
688
688
690
676
682
682
663
686
651
667
676
668
668
675
685
676
677
662
674
665
673
671
652
689
668
671
669
683
662
675
684
658
679
661
672
674
688
674
675
656
679
673
661
682
672
660
659
652
672
673
649
650
674
673
670
671
664
657
671
671
671
681
680
669
668
676
672
650
660
689
661
681
674
684
674
679
683
676
664
663
662
654
666
668
667
673
669
677
667
675
669
680
663
691
672
669
664
681
668
651
673
664
682
654
654
690
665
653
679
668
669
664
662
677
660
672
681
686
672
676
682
674
657
661
678
664
672
676
659
680
660
658
668
668
661
659
660
681
676
662
662
658
648
672
683
652
663
683
697
679
658
664
672
662
672
677
659
678
678
660
677
659
689
663
657
675
676
667
689
686
666
671
687
673
656
679
674
665
654
663
666
650
679
688
681
667
685
676
664
678
679
677
678
681
686
660
675
679
670
669
681
688
674
677
670
665
646
666
670
650
656
679
661
661
660
663
673
676
673
681
682
672
676
660
655
661
660
670
681
673
659
685
681
671
660
672
697
664
675
670
693
665
680
676
668
667
686
682
669
668
673
662
662
677
676
649
671
680
681
665
677
678
659
695
678
653
672
683
683
687
653
665
684
654
660
681
676
671
675
686
666
669
669
685
667
668
685
674
676
668
659
691
677
664
672
664
665
692
661
683
692
660
680
681
663
668
666
666
681
675
662
666
669
667
678
668
686
694
671
675
678
661
663
660
676
671
674
664
695
653
686
670
679
668
668
687
665
672
680
684
663
660
683
678
665
676
674
666
660
677
681
658
679
672
665
671
669
684
675
668
675
679
662
658
679
664
670
682
677
674
677
676
660
656
656
685
666
679
668
655
657
687
671
672
674
669
668
650
669
686
678
677
689
681
681
681
668
653
678
667
676
670
666
672
655
670
671
656
680
672
687
670
661
667
685
676
674
685
673
659
683
661
665
671
666
663
654
655
665
653
684
686
672
657
657
670
674
659
674
685
668
646
675
666
657
679
676
665
680
668
672
658
670
653
668
669
671
678
660
675
669
679
683
685
664
658
668
665
661
656
669
670
668
675
663
672
674
677
669
677
661
668
659
676
681
649
669
663
681
669
664
663
663
665
660
683
664
659
681
676
662
671
669
667
674
664
667
674
681
669
681
670
671
684
657
666
665
654
643
683
673
686
660
670
679
661
681
672
681
671
676
696
671
678
686
670
670
673
678
659
681
668
673
662
665
682
662
667
680
666
668
674
669
673
683
682
677
656
657
682
682
669
668
670
670
679
675
678
672
661
660
653
672
673
662
659
671
664
672
664
669
679
654
672
671
664
648
666
676
668
676
662
676
666
667
674
666
664
682
674
684
665
653
657
683
664
673
656
665
669
644
674
679
657
669
671
658
664
673
664
666
659
669
653
651
656
679
670
659
659
664
648
654
667
683
658
664
678
668
660
667
678
670
658
671
658
651
664
662
665
660
668
666
675
669
683
650
666
666
677
652
670
682
665
649
662
650
658
673
679
671
651
690
665
668
667
663
664
672
669
654
656
670
666
661
663
679
683
653
671
680
653
660
674
675
669
659
677
660
644
668
665
665
676
663
660
671
657
678
679
660
675
664
651
653
683
663
673
685
684
666
658
676
669
665
682
660
665
679
666
656
643
664
659
660
665
660
654
659
672
649
656
679
685
648
651
674
666
670
653
686
679
654
667
663
666
667
679
670
666
670
669
683
668
666
677
666
664
673
653
679
683
673
681
656
672
661
639
653
663
660
646
678
671
665
661
659
663
666
674
658
652
662
688
658
670
663
667
651
657
661
659
660
668
678
664
658
680
663
672
666
667
665
666
682
676
653
658
664
668
658
680
653
681
671
681
677
661
664
675
676
669
669
659
669
666
666
650
651
658
654
660
673
667
665
661
690
680
663
671
676
675
664
663
684
665
675
675
647
666
661
664
666
673
670
660
646
683
679
647
673
674
655
654
668
667
669
657
658
668
667
677
679
650
667
679
675
662
678
666
671
664
663
669
654
679
676
673
675
688
662
679
680
680
674
666
691
672
675
664
686
666
659
671
663
678
679
680
657
650
673
677
657
666
670
665
677
688
665
664
672
671
670
662
668
677
654
680
672
668
658
658
661
653
656
666
668
664
671
672
665
664
661
676
658
665
675
688
666
679
677
657
664
671
674
662
676
663
671
661
687
660
658
658
655
679
671
679
671
672
661
689
670
663
662
664
653
660
676
674
667
671
656
653
674
658
685
658
670
670
654
677
698
662
662
671
678
667
664
666
660
658
670
674
657
652
675
673
668
672
670
669
659
666
674
669
674
681
668
660
689
668
670
651
677
667
655
667
675
657
683
675
680
666
697
677
660
645
681
684
666
661
668
663
685
676
668
662
684
679
666
668
668
671
652
678
676
653
673
667
667
672
661
658
686
653
674
671
650
670
660
677
650
665
659
659
671
669
681
665
667
671
669
677
683
658
664
671
675
650
654
677
665
654
661
682
648
677
686
666
654
685
662
662
676
676
663
647
663
683
670
668
674
664
669
681
683
662
661
671
674
664
666
684
666
670
674
673
679
665
668
675
656
654
674
653
668
673
673
662
665
665
666
662
668
673
668
671
696
676
652
661
667
669
674
690
661
672
681
694
653
667
692
660
656
672
650
663
666
657
677
643
658
664
672
661
681
671
662
652
676
675
666
662
667
673
694
689
669
669
684
693
663
667
660
662
660
665
680
671
675
682
644
657
661
659
664
665
683
676
674
677
667
641
666
674
662
664
679
686
675
663
662
670
657
674
670
650
672
671
684
657
671
681
673
665
690
676
654
681
670
665
674
671
660
675
661
670
662
687
671
668
682
684
676
680
681
668
685
683
687
665
669
664
664
674
656
674
678
666
655
654
687
671
681
670
677
684
652
676
670
658
661
666
677
681
669
681
659
663
697
645
663
655
655
665
665
660
671
677
677
683
674
668
659
672
670
669
670
679
660
667
662
654
667
675
654
663
678
676
657
673
669
663
669
668
680
656
666
672
665
660
673
660
665
682
678
669
675
660
665
661
670
680
675
658
653
670
679
675
656
673
659
677
680
666
666
675
665
664
679
663
663
641
679
671
650
653
670
665
669
675
672
660
664
693
672
659
668
678
665
655
678
681
671
659
671
661
676
688
663
675
684
676
681
677
676
667
661
670
665
657
669
662
673
666
651
698
669
673
687
681
666
662
673
684
658
669
682
643
652
675
657
664
674
683
676
684
668
666
648
660
676
653
654
692
678
669
661
671
669
652
670
671
678
667
662
666
663
679
663
674
673
669
663
668
666
666
653
671
683
669
672
676
671
668
659
662
665
652
677
667
662
668
680
671
670
669
674
671
650
655
664
659
653
682
657
680
668
676
676
659
664
677
652
677
661
649
664
670
656
680
688
680
666
665
677
670
662
680
673
665
666
667
679
664
660
682
676
678
652
665
665
683
702
677
672
668
657
660
672
667
656
672
668
685
650
657
676
666
668
661
676
667
661
666
680
663
671
678
655
685
673
652
684
654
666
679
667
671
695
681
660
683
661
675
672
662
670
677
660
654
669
674
683
669
665
673
663
668
681
668
673
673
671
669
646
678
672
654
662
668
671
661
664
676
686
669
686
678
664
666
671
680
672
676
676
658
673
673
675
660
680
658
661
671
673
667
660
667
647
659
667
673
675
651
674
673
667
668
668
668
662
656
665
667
670
676
670
661
670
680
667
680
669
678
670
670
666
683
671
667
692
658
681
684
669
660
667
668
671
666
645
687
666
663
688
653
657
679
665
660
666
684
676
657
677
667
648
681
672
662
668
672
672
672
668
671
665
664
670
686
648
676
676
668
682
666
680
680
672
671
688
667
681
675
662
672
675
644
661
660
665
678
654
675
667
654
658
680
668
674
676
665
674
652
684
665
657
679
677
677
673
674
640
659
679
674
666
665
670
672
658
665
676
659
660
681
669
668
671
670
689
665
667
667
648
662
670
652
664
674
673
657
659
679
670
665
685
683
643
664
657
658
689
681
667
674
660
681
676
659
676
673
665
672
667
671
666
671
673
656
658
657
681
670
668
677
667
669
678
658
678
677
676
684
679
687
699
671
661
672
648
668
665
659
648
669
666
670
660
663
670
660
664
683
667
675
664
662
656
662
683
674
671
667
699
674
673
668
669
678
659
685
675
658
674
680
651
656
674
668
667
671
668
675
650
660
661
670
671
672
667
664
682
663
676
667
680
660
671
676
664
664
669
672
657
678
670
661
670
665
661
676
643
680
666
655
681
688
666
667
674
670
677
653
665
658
648
683
675
663
652
662
651
649
661
668
674
660
658
666
660
670
679
670
665
667
666
656
670
676
674
655
671
665
651
671
676
667
658
674
669
667
678
674
670
662
681
686
668
668
678
669
664
667
682
663
678
673
678
648
665
667
647
676
669
667
662
674
676
671
680
662
676
650
670
666
663
669
673
682
672
663
657
647
672
693
690
666
682
668
674
670
674
656
669
660
682
672
652
657
658
673
663
662
669
667
648
657
679
659
663
675
677
685
675
662
654
662
662
663
661
669
674
665
657
673
641
662
681
669
657
673
675
679
667
678
661
674
677
674
667
668
671
677
681
683
685
683
660
664
686
672
673
672
700
668
680
683
675
663
674
676
674
675
680
672
664
677
670
662
680
688
667
670
654
681
674
668
668
684
652
659
687
674
672
669
671
674
672
681
664
678
675
671
661
665
674
660
660
684
677
677
671
679
673
671
668
667
663
659
695
690
669
663
674
676
661
680
677
654
670
688
666
664
675
664
664
679
672
671
647
673
677
669
673
670
658
662
673
649
660
676
684
676
659
662
680
667
660
662
669
684
669
675
677
667
676
671
650
646
677
665
676
671
671
665
666
658
663
678
666
677
651
659
657
666
668
668
669
661
681
670
693
661
667
674
665
659
670
683
686
672
676
663
676
676
688
660
666
677
675
671
665
675
684
657
677
671
652
662
666
673
675
687
664
657
670
662
655
661
654
651
676
692
680
655
650
671
657
679
668
668
688
664
687
673
659
669
675
674
679
662
669
660
666
660
666
640
677
657
653
660
673
650
684
670
678
659
674
689
671
662
659
683
656
662
679
694
684
676
679
673
653
668
682
670
670
664
677
681
692
676
664
671
670
676
670
675
678
663
670
661
669
662
667
682
666
665
683
661
678
667
679
663
675
666
667
659
652
676
669
653
680
657
666
671
660
670
669
690
676
662
667
680
669
661
684
682
661
668
664
665
676
670
689
663
680
662
670
662
664
673
671
659
678
686
656
672
675
682
663
653
679
651
670
673
666
647
669
679
676
666
676
671
667
675
668
679
666
678
671
674
671
658
657
676
681
680
668
670
687
666
650
686
684
679
669
674
677
669
676
673
666
673
673
668
670
679
662
660
668
669
671
654
661
681
661
681
663
665
652
669
669
675
662
685
684
674
675
673
673
672
679
670
676
669
664
662
673
684
676
661
668
671
650
668
676
660
675
664
680
676
652
692
683
663
660
695
655
674
689
681
656
663
677
665
661
666
667
658
667
674
670
655
674
666
662
648
651
674
661
649
678
667
679
670
669
686
688
692
671
656
662
667
650
665
682
661
656
665
666
680
673
691
666
670
681
684
664
651
676
665
656
657
687
658
652
650
667
642
662
673
668
673
686
666
656
651
671
674
655
682
672
660
655
682
660
663
676
676
651
677
668
669
662
671
672
660
655
689
670
671
683
658
644
653
656
665
663
666
685
668
664
656
667
672
645
668
669
656
664
685
677
665
674
669
662
661
687
666
668
676
669
662
665
683
664
670
667
684
691
671
676
681
670
671
670
669
646
673
670
680
665
673
669
660
653
651
664
679
672
663
669
674
668
648
665
679
692
656
679
669
669
671
662
668
659
680
682
666
660
668
675
654
669
674
658
674
665
656
659
676
670
659
677
667
666
673
671
676
669
670
672
668
662
685
672
665
668
674
672
649
677
690
662
667
660
665
660
670
664
695
672
676
661
668
664
644
668
666
675
681
664
660
677
675
668
675
699
667
659
684
671
657
686
671
668
647
675
666
667
667
669
659
670
661
680
666
661
667
666
644
654
683
659
676
675
662
660
677
660
678
676
676
684
668
675
658
670
665
671
679
673
672
672
670
656
678
672
648
679
692
670
655
678
665
655
667
682
675
675
667
677
642
664
677
663
664
674
671
670
649
667
661
668
685
672
654
664
656
665
659
686
662
684
651
657
670
647
653
681
662
669
679
664
660
668
671
660
673
684
691
654
674
666
658
666
671
655
675
660
680
673
662
659
675
647
670
684
664
670
674
663
665
677
668
669
653
665
660
650
668
658
679
666
666
675
660
660
678
662
658
682
693
667
667
655
669
684
654
675
655
647
654
668
684
666
676
646
668
664
653
665
677
671
671
656
672
671
656
656
660
663
671
653
663
675
659
678
664
660
664
677
665
674
661
668
668
654
671
667
652
659
667
658
669
694
667
668
653
674
670
647
657
669
658
673
666
655
661
673
660
657
677
681
673
662
656
676
670
658
659
650
666
676
658
674
652
670
678
663
668
674
655
668
671
670
665
658
674
669
668
680
674
655
665
673
657
672
686
663
661
674
670
666
642
675
659
659
680
678
667
656
668
664
664
665
660
663
657
666
671
669
667
662
675
678
665
657
660
658
668
663
647
652
664
652
648
671
669
669
657
668
682
649
646
673
659
677
677
661
662
664
653
659
674
680
681
674
680
674
672
663
663
669
676
677
653
637
652
668
679
638
661
684
668
677
683
670
676
673
690
680
666
668
680
660
672
668
659
660
665
663
691
666
673
673
660
664
668
677
667
686
669
659
650
668
656
662
668
652
661
672
681
658
650
690
669
686
659
661
663
662
669
664
671
674
676
669
677
653
675
664
660
675
682
666
665
679
682
674
677
677
680
684
674
664
659
672
666
674
685
665
672
679
658
664
678
662
669
668
673
674
681
652
684
670
654
652
655
668
670
669
651
664
667
667
677
657
664
670
661
659
673
671
665
660
678
650
656
677
686
668
679
676
660
671
677
667
670
666
667
676
669
650
676
663
657
665
674
679
661
677
689
680
651
668
662
664
681
679
672
666
667
656
647
674
675
661
664
695
672
662
677
674
665
657
660
684
660
682
689
654
667
676
660
681
673
652
674
661
653
668
656
666
677
660
665
656
651
664
664
676
676
673
661
673
660
677
679
669
663
675
683
662
664
676
664
654
673
685
646
680
678
657
658
665
659
671
663
689
683
669
673
686
660
642
669
666
659
668
678
681
661
685
686
647
664
691
634
662
664
669
683
674
670
664
657
688
670
655
660
671
651
673
678
706
670
667
657
650
659
674
689
664
677
680
665
671
666
676
673
675
671
674
658
664
689
670
665
679
665
667
670
680
674
653
666
675
662
662
677
651
656
676
670
682
667
677
650
656
661
680
670
681
669
653
670
670
671
678
661
680
682
657
665
686
669
662
684
672
653
679
690
674
667
672
676
668
675
685
680
658
668
679
680
669
670
668
654
672
676
664
669
672
667
681
682
679
660
649
677
675
651
663
664
678
668
671
660
684
672
678
682
685
654
674
657
668
670
645
677
672
656
677
665
662
676
652
672
681
661
673
675
679
675
665
673
654
656
669
672
675
660
688
661
663
685
672
668
660
671
684
677
660
677
665
667
678
650
661
668
678
650
670
669
683
649
651
679
680
671
682
664
673
660
668
682
660
664
668
647
663
671
659
658
671
674
665
656
674
661
653
667
683
676
669
684
667
662
678
673
668
663
663
674
681
676
671
665
678
670
672
684
677
680
670
665
677
668
660
678
667
662
677
682
671
679
670
669
685
655
667
662
660
655
671
660
669
675
685
663
684
673
667
667
673
679
676
662
669
649
666
671
681
670
679
689
685
676
666
676
668
666
667
683
667
660
674
668
655
673
669
660
661
672
665
675
689
671
684
665
670
662
656
674
685
658
660
672
691
672
660
667
674
659
684
682
671
672
662
667
669
665
670
677
669
680
674
652
675
673
671
662
657
670
663
685
665
662
680
667
666
652
679
674
670
657
672
668
677
660
674
675
665
674
679
675
675
673
656
661
663
668
658
677
660
694
676
672
677
667
661
678
680
663
673
676
669
651
663
668
660
661
661
656
661
667
671
676
693
686
675
661
667
681
666
675
678
650
670
685
673
661
660
666
673
666
672
682
654
666
666
665
647
660
672
684
667
689
681
672
675
690
655
667
684
673
674
675
676
676
652
660
668
660
667
667
649
667
676
663
680
660
685
669
655
666
678
651
677
692
694
658
664
677
645
671
673
684
662
674
690
677
665
656
665
657
686
677
673
671
673
660
657
671
670
671
692
673
678
659
670
690
654
670
668
672
650
665
675
653
659
666
670
667
677
667
675
658
697
678
663
678
672
659
684
648
664
681
677
679
656
649
673
693
676
672
666
663
671
664
676
684
660
678
675
663
678
672
671
668
671
681
662
650
674
669
646
664
683
657
666
678
647
659
668
668
654
646
677
670
666
676
663
663
647
675
661
663
662
674
665
671
663
677
659
665
690
651
683
667
668
663
653
668
665
663
673
679
660
652
667
676
674
662
682
676
680
668
674
653
656
668
660
653
686
684
667
658
676
660
657
683
688
666
669
669
684
661
672
680
656
651
661
666
662
672
677
675
663
674
668
688
684
659
669
672
654
679
657
663
678
654
676
670
672
669
683
667
670
653
671
680
695
665
694
672
667
677
662
661
668
654
678
657
673
697
682
666
680
658
665
667
682
669
654
666
669
656
658
664
639
661
662
673
658
683
667
699
659
684
692
646
676
680
665
661
676
680
678
660
680
680
654
655
687
665
676
690
670
688
676
667
670
650
674
668
672
688
678
656
660
670
662
660
660
663
656
653
663
670
666
661
684
673
680
679
674
669
654
684
686
661
657
677
648
670
688
671
682
668
667
661
662
662
677
675
668
681
660
658
662
671
656
656
669
659
665
671
675
642
669
674
679
666
665
682
682
664
653
677
671
670
693
651
673
669
684
660
645
667
669
667
676
654
668
667
655
663
658
647
668
677
668
672
672
663
671
686
656
679
672
676
668
674
687
651
661
664
676
674
670
687
662
669
688
679
659
673
669
662
657
668
669
658
671
679
670
671
665
671
666
660
658
678
667
676
668
657
670
687
677
666
668
671
664
663
673
661
663
667
670
655
666
667
680
667
661
676
668
654
678
653
670
681
672
668
658
675
680
664
663
666
681
676
676
668
660
664
670
672
655
681
664
670
663
668
680
681
665
689
697
659
671
686
666
677
689
671
676
660
674
683
656
666
684
669
674
688
657
666
680
667
677
692
662
673
671
679
671
661
665
666
661
661
662
681
672
661
685
671
654
668
687
662
666
674
667
676
665
680
670
648
671
669
656
664
669
661
681
677
676
675
667
660
662
657
675
658
662
669
663
675
665
676
672
664
660
663
670
662
671
678
660
670
688
683
671
672
670
674
667
669
679
662
668
675
666
655
663
658
670
658
670
684
660
671
671
676
668
666
666
673
660
680
678
668
660
693
662
671
701
663
666
692
672
665
642
668
666
662
681
687
669
676
680
674
660
660
685
656
683
670
676
673
658
684
660
675
665
668
660
671
689
674
666
679
669
635
670
675
671
676
678
664
668
667
687
667
672
678
678
672
655
673
670
672
686
679
685
674
670
675
670
675
682
652
666
679
669
671
673
660
676
660
679
658
667
684
687
676
672
694
661
670
671
681
686
662
682
663
650
674
686
676
665
694
677
673
653
671
680
651
678
682
670
676
676
664
664
678
671
681
676
668
666
674
682
693
665
670
681
671
659
674
677
677
663
703
698
676
676
688
676
671
667
669
675
666
678
676
653
665
680
643
672
672
669
668
670
686
649
671
685
663
658
671
684
672
699
686
666
670
659
657
673
667
667
671
657
661
669
662
666
689
675
669
677
676
684
668
677
684
671
689
692
664
665
682
673
673
653
680
683
665
697
660
666
664
681
666
665
679
679
668
655
666
670
649
667
661
665
669
689
687
674
672
684
689
661
676
666
654
673
662
651
688
667
667
677
668
688
684
660
670
674
665
661
690
664
670
664
682
678
652
667
680
676
667
677
673
657
678
671
681
679
672
676
663
670
671
672
674
672
687
684
663
684
681
674
668
684
652
675
682
665
678
675
664
662
659
652
664
669
681
679
679
672
671
648
660
667
677
675
679
677
668
658
671
689
671
670
679
662
672
670
670
688
664
648
678
673
665
689
673
667
671
674
681
661
679
677
666
665
656
648
663
659
683
666
684
668
660
675
678
681
664
677
666
654
680
669
658
650
675
672
675
676
667
673
658
671
673
673
645
676
668
659
661
658
669
658
682
670
653
663
674
653
684
689
675
666
666
672
686
660
670
680
666
675
680
662
666
677
663
671
660
678
670
671
669
667
655
665
666
680
687
685
671
659
656
669
683
665
649
668
671
675
656
676
667
666
682
668
660
677
653
653
665
676
669
663
666
665
664
657
677
670
664
675
669
646
662
678
676
666
668
675
683
658
668
656
651
658
670
679
658
681
683
671
668
666
667
646
659
667
676
670
671
647
668
677
681
685
659
665
665
650
666
681
669
654
670
659
673
671
664
666
652
659
656
663
671
672
649
660
670
664
678
659
661
650
667
669
676
674
661
671
636
663
661
678
674
672
676
678
652
661
679
649
660
680
679
658
653
677
672
656
652
672
669
675
676
651
670
668
670
667
663
684
651
663
666
671
663
664
673
667
659
667
662
682
668
677
686
671
665
681
668
648
672
658
663
662
669
670
666
653
664
657
661
680
661
672
669
667
672
669
674
660
685
666
677
647
648
680
680
682
668
667
656
668
653
641
669
674
671
662
664
663
668
656
676
661
661
653
671
690
660
670
671
677
657
678
678
663
659
672
690
654
660
682
667
679
671
645
666
661
662
675
664
671
658
652
656
649
657
666
660
652
668
661
671
661
669
668
673
660
658
670
674
660
672
663
680
667
669
678
662
661
689
671
669
657
668
681
669
666
684
660
678
684
656
681
673
665
687
670
661
665
668
679
676
647
658
657
640
650
669
654
668
671
678
667
660
665
671
653
675
690
671
657
659
648
663
664
664
662
675
668
657
648
658
669
675
674
671
656
667
672
666
688
650
662
683
648
675
684
669
677
667
666
666
665
675
673
652
671
668
650
670
658
662
665
670
670
664
677
693
679
656
669
663
664
664
684
675
661
662
661
673
654
676
671
654
671
674
653
661
682
669
657
654
670
665
654
658
678
650
655
681
670
689
670
674
662
665
665
681
663
663
671
653
658
676
664
669
676
665
664
661
676
666
653
667
669
668
661
677
690
671
651
678
671
660
663
665
654
664
678
654
668
673
665
662
668
667
675
653
667
673
658
670
668
686
669
663
672
667
647
669
667
646
683
674
667
671
665
668
663
652
675
669
650
659
667
660
676
675
647
656
654
675
677
664
681
660
662
669
665
656
677
657
665
655
669
669
665
659
666
670
658
672
655
667
661
669
659
667
658
680
671
647
668
660
674
672
682
661
665
682
662
667
655
677
670
654
665
680
651
664
661
665
656
658
658
671
662
677
669
663
667
671
663
675
675
677
666
663
675
658
668
668
675
662
661
673
665
669
669
674
666
658
679
678
660
662
689
672
665
678
668
670
660
673
685
655
668
664
660
688
679
683
662
664
683
667
667
656
659
658
663
671
667
657
690
668
664
668
672
658
655
673
668
665
663
678
676
656
668
667
669
674
659
677
668
674
656
663
665
672
661
658
676
680
680
668
681
679
649
673
685
654
671
685
662
659
657
665
664
657
681
668
663
654
671
665
663
656
664
684
672
652
666
649
683
666
660
665
679
676
671
678
676
672
672
690
678
669
674
665
666
668
676
673
656
681
659
667
650
680
660
662
674
685
663
674
675
672
659
676
670
669
664
689
676
659
684
674
662
664
674
662
664
669
695
664
652
656
677
670
654
688
665
672
678
677
671
665
671
682
657
670
676
671
661
683
674
669
684
684
660
660
669
666
683
681
672
658
653
657
670
663
685
678
682
653
658
648
656
661
670
668
694
665
669
664
662
682
668
666
654
681
669
671
670
663
674
668
677
662
672
677
660
652
668
671
664
662
665
658
667
679
673
686
677
678
679
654
661
690
668
663
656
676
645
658
668
676
669
670
671
670
660
672
667
680
668
677
658
667
660
661
656
660
679
684
657
663
663
653
662
670
658
657
699
677
666
676
670
665
653
682
656
674
670
672
680
673
659
679
676
666
681
677
671
674
679
680
658
664
682
675
669
669
670
672
675
683
658
665
677
672
657
676
671
665
669
676
657
668
673
680
687
647
677
680
677
669
677
670
682
673
663
686
678
674
661
663
671
675
682
674
680
679
680
681
670
662
660
678
679
652
669
670
664
662
665
669
671
673
663
653
659
673
666
658
665
676
662
681
682
662
672
663
685
674
663
668
667
650
677
676
666
665
679
658
671
650
666
673
674
665
659
660
665
671
689
683
678
680
658
664
678
674
653
684
672
658
656
667
663
668
665
664
679
666
667
665
666
667
664
681
668
692
667
676
665
691
668
675
666
686
670
666
672
662
655
678
670
663
659
657
682
659
680
668
652
663
674
673
680
657
669
674
660
659
693
674
668
670
657
660
687
681
664
667
673
663
665
675
669
670
659
680
662
666
671
686
655
671
675
672
674
678
675
660
669
674
680
665
667
678
676
668
679
674
668
679
669
666
670
664
681
680
665
672
670
667
653
661
652
676
684
657
673
669
681
671
679
671
664
656
667
690
668
665
685
657
665
666
686
667
654
667
677
664
668
672
666
662
671
669
679
661
678
667
663
669
678
671
671
663
660
666
673
662
665
654
669
679
656
673
697
681
668
668
668
674
680
664
666
655
681
676
667
667
683
675
674
683
672
679
658
691
662
671
661
670
647
674
684
654
676
681
671
664
675
691
672
655
667
667
657
669
669
678
666
683
663
668
666
656
663
660
671
673
665
662
670
692
671
659
684
684
674
670
670
658
671
664
646
661
680
650
653
664
652
673
669
657
678
649
659
674
682
667
673
681
673
651
666
668
654
652
676
666
660
664
670
657
663
681
665
665
665
674
653
683
680
665
679
671
648
657
670
665
656
652
653
670
667
668
660
679
678
674
659
669
680
666
661
660
648
672
664
652
676
672
680
683
684
678
667
671
683
662
667
670
658
663
669
670
652
670
686
661
659
671
679
686
671
688
670
670
669
670
678
671
660
685
658
669
661
658
665
669
665
657
658
654
669
652
681
665
645
648
682
657
679
676
669
655
667
677
671
661
665
663
653
689
683
663
665
664
679
657
643
660
666
647
670
665
645
654
668
697
664
672
677
663
660
674
655
650
659
669
683
658
651
665
673
669
673
666
646
665
674
677
649
665
667
676
659
691
686
657
670
664
648
673
678
656
673
662
674
671
668
671
674
653
667
674
676
678
672
677
680
665
661
664
668
666
665
655
663
677
671
669
679
667
667
666
661
654
661
668
679
668
670
680
649
670
669
660
669
650
662
680
653
679
662
656
668
677
658
670
668
670
680
649
677
669
653
675
683
661
666
662
678
665
661
678
663
659
657
657
658
674
669
653
669
667
671
665
663
672
679
672
671
686
657
652
676
661
673
665
681
664
676
663
655
652
675
671
653
676
675
671
663
665
658
656
656
666
688
671
666
681
656
684
674
674
661
670
664
661
656
668
669
670
669
671
656
657
654
690
667
662
680
659
654
666
677
653
668
678
661
663
673
676
664
667
669
652
668
676
662
647
673
673
684
681
656
663
677
663
682
683
671
660
660
672
662
678
676
682
693
685
654
671
671
673
666
668
678
684
669
679
673
684
677
664
678
684
653
665
684
665
672
683
682
671
676
676
674
664
677
668
675
668
674
668
676
680
681
670
666
668
689
663
676
678
664
674
665
654
666
677
670
678
688
676
685
647
666
686
671
653
675
671
678
657
656
668
663
688
680
669
667
679
664
658
675
665
657
666
673
709
678
690
679
665
676
661
666
688
669
672
677
669
681
677
658
674
666
662
674
685
683
664
660
674
668
662
682
684
665
662
667
659
680
668
663
681
660
685
667
667
681
676
658
669
680
642
675
665
670
664
662
677
681
659
680
669
656
666
695
649
677
659
673
671
678
681
656
643
669
676
679
671
676
668
685
673
673
668
667
673
694
678
671
689
682
679
681
676
675
671
662
686
675
668
663
665
696
685
678
662
653
687
655
670
681
681
677
671
674
652
681
670
682
669
677
674
664
679
664
672
686
683
675
672
673
670
666
686
687
683
695
674
690
664
675
666
687
658
676
677
659
685
672
669
670
667
678
675
663
676
679
661
683
670
661
672
664
690
672
664
683
689
660
676
674
679
676
669
685
680
679
693
693
679
679
692
670
663
678
676
678
671
682
679
661
668
668
654
684
680
661
676
662
661
663
655
673
669
657
675
678
668
665
664
674
678
668
667
666
659
676
686
655
683
669
674
675
668
664
684
660
667
656
658
688
684
663
668
680
668
657
670
671
648
676
673
675
666
655
684
663
669
665
666
673
660
664
669
663
684
684
682
669
663
670
661
664
654
657
674
689
672
664
670
676
649
679
679
666
673
671
661
669
674
676
672
659
664
663
656
664
684
669
676
666
672
681
663
679
678
661
669
682
681
675
684
684
680
669
669
658
654
677
673
670
690
678
673
675
675
675
671
663
659
678
672
678
652
654
676
681
674
661
654
683
671
664
688
685
653
669
685
669
669
665
665
669
665
658
678
657
642
676
656
678
692
666
664
681
678
661
651
659
659
675
686
690
662
668
671
675
666
643
649
668
656
680
659
657
671
668
663
676
676
661
669
656
665
666
654
662
679
659
671
677
660
667
665
676
666
657
666
660
671
660
672
668
675
672
679
670
658
665
670
652
661
657
652
695
685
653
657
663
662
654
672
687
671
661
670
683
649
646
664
660
672
665
678
660
661
661
663
664
661
678
657
676
673
669
668
667
662
672
657
671
660
649
668
660
652
670
685
661
663
663
661
665
648
658
684
668
670
680
684
669
669
686
664
665
662
662
664
667
682
681
664
671
677
680
654
682
676
655
679
673
660
650
656
664
663
666
665
664
662
676
677
673
658
691
662
685
678
658
672
671
670
665
655
678
681
659
669
661
666
659
667
657
670
669
663
672
660
677
665
636
676
679
665
690
660
685
666
665
678
666
658
672
668
665
670
677
664
664
674
675
667
668
663
648
653
670
674
661
656
675
671
655
661
700
674
676
676
687
648
660
660
665
654
675
669
671
659
675
670
657
657
686
655
678
687
667
670
670
681
656
659
680
686
663
662
674
662
678
678
682
673
666
672
673
660
668
680
641
669
696
656
669
667
678
673
667
663
684
660
657
682
653
673
694
661
667
658
688
674
667
682
679
662
665
670
653
658
663
665
645
656
659
663
647
664
681
663
660
671
654
657
662
661
669
667
676
678
651
670
680
675
661
681
675
669
664
665
635
663
672
659
663
665
706
647
676
686
677
674
646
672
676
661
680
657
671
660
676
664
664
662
665
660
653
668
672
668
675
657
658
646
656
682
670
661
660
672
662
676
677
658
660
656
657
655
660
669
667
665
666
665
658
669
663
660
650
676
669
677
662
672
654
666
681
658
671
666
665
647
669
660
644
659
678
683
673
662
671
683
674
658
674
665
661
671
664
668
642
671
680
661
663
677
656
666
668
663
669
660
676
687
662
669
673
656
664
669
652
654
675
670
665
661
669
678
663
662
670
674
690
682
661
672
662
671
665
672
674
669
671
670
684
663
657
678
664
658
675
665
668
657
664
663
645
652
667
666
652
668
679
659
673
669
670
672
667
659
670
660
683
656
667
668
665
665
652
666
666
637
660
676
662
646
666
664
677
668
673
662
653
651
669
660
656
680
665
675
682
664
652
667
657
651
666
666
673
677
664
670
661
666
665
679
684
660
669
670
671
669
669
656
658
679
666
684
672
667
662
658
652
664
664
677
674
658
671
667
670
674
661
667
676
661
661
672
659
661
676
664
668
671
670
660
657
660
666
665
672
674
672
673
674
672
658
683
686
663
663
656
681
646
661
677
672
649
704
671
668
695
666
653
669
660
662
640
656
676
654
650
663
690
659
661
683
666
664
671
669
657
662
672
677
658
680
669
685
660
682
683
662
667
669
679
674
668
665
675
672
682
663
666
674
678
661
680
683
676
667
676
678
670
675
668
671
666
657
678
670
681
669
661
659
678
656
670
668
666
666
674
648
676
662
670
680
671
677
658
663
672
664
673
660
659
680
681
660
677
665
669
664
661
678
673
660
672
668
667
665
695
687
661
676
661
665
678
666
677
666
668
688
668
666
669
675
676
680
677
663
672
672
666
669
670
680
666
656
650
659
669
667
678
667
683
678
680
656
670
683
659
678
676
670
674
653
671
671
678
675
670
658
678
675
672
681
661
682
683
661
682
681
654
662
694
663
682
668
679
668
660
679
661
658
677
692
675
681
672
665
680
677
672
669
676
657
658
657
662
689
660
670
683
676
676
677
669
659
673
675
689
663
665
670
664
683
662
683
665
660
671
664
674
678
695
668
669
681
679
674
669
685
686
671
670
667
667
666
679
647
684
663
682
680
659
661
683
673
670
674
649
664
678
669
673
671
669
650
667
655
661
666
662
674
685
665
654
663
658
685
670
666
661
666
665
666
655
699
664
665
694
675
663
666
663
656
652
664
686
667
669
683
656
685
666
686
658
663
677
678
663
664
676
658
666
666
670
689
648
667
662
667
670
664
648
662
676
660
656
662
676
661
673
684
659
665
672
669
656
658
678
677
668
681
679
672
668
671
684
673
671
687
655
652
672
664
662
685
676
655
673
663
667
667
677
667
652
662
677
671
654
674
663
657
669
679
668
682
665
681
647
670
660
670
660
674
674
661
658
680
693
650
675
671
672
665
674
668
676
666
666
686
665
684
676
672
677
684
665
669
677
681
678
677
670
679
678
671
685
652
672
696
672
688
667
684
670
668
665
692
664
667
669
667
665
674
681
682
661
669
690
668
684
677
657
663
691
674
654
646
664
665
671
661
666
672
674
684
660
662
666
674
666
657
681
683
643
681
679
651
674
662
678
672
662
675
658
657
675
678
655
663
671
652
676
688
677
664
662
672
680
664
683
686
674
674
684
675
668
682
697
659
667
683
672
678
682
693
655
670
663
684
661
659
669
661
669
684
673
664
648
674
672
671
656
668
645
670
661
681
654
671
676
674
671
675
668
656
657
684
677
685
686
683
671
646
684
681
668
689
673
670
674
671
679
667
664
678
665
667
696
663
678
675
659
671
649
671
653
659
693
682
678
660
685
658
665
657
659
671
677
701
664
661
654
678
678
677
682
675
670
663
661
674
676
680
676
663
671
670
664
668
668
673
657
670
688
667
654
664
676
664
688
672
653
671
673
680
670
677
676
680
665
661
680
664
665
668
652
669
674
670
664
658
678
686
666
658
687
655
664
668
678
678
678
674
663
668
655
657
650
668
679
680
660
657
676
676
653
666
661
660
679
694
673
664
672
668
667
653
662
667
664
667
674
658
645
677
654
669
680
676
683
652
668
672
665
660
679
677
681
677
694
653
669
670
663
649
675
676
661
660
682
670
650
659
693
685
663
671
666
655
667
667
654
665
677
660
652
682
676
670
684
676
665
668
663
677
668
676
690
660
678
667
676
666
669
678
680
669
666
667
678
670
683
658
663
672
670
669
657
656
681
672
663
661
663
689
690
684
672
667
682
662
672
678
680
648
650
674
667
665
648
676
670
663
654
677
661
680
688
661
666
674
682
654
666
676
678
649
670
686
669
658
686
669
687
666
656
665
662
665
664
661
673
667
673
658
674
658
667
675
678
680
656
686
686
666
664
682
655
673
662
680
673
672
659
684
656
659
658
669
678
690
665
666
674
665
674
673
677
665
643
661
674
672
659
677
685
679
684
671
668
664
673
654
668
665
680
665
652
665
663
649
655
668
665
664
664
659
670
657
680
659
674
661
652
658
681
688
683
664
676
665
658
683
664
663
666
665
664
658
660
683
670
661
668
692
655
680
688
663
657
661
686
680
642
665
680
660
659
671
667
659
664
667
668
666
665
658
662
661
685
659
685
677
667
653
652
646
648
670
671
671
663
671
663
658
654
668
675
675
658
679
677
668
670
663
652
673
671
680
672
682
661
670
671
660
668
651
662
671
662
657
672
665
661
662
668
674
655
664
673
646
663
676
657
656
668
670
658
667
659
663
650
670
675
662
662
673
652
672
666
676
666
666
670
680
657
682
672
661
653
682
676
665
676
666
676
688
693
666
660
671
663
681
660
673
664
658
647
680
684
666
649
660
669
670
674
657
670
677
668
667
649
677
662
644
667
671
682
654
665
675
663
655
675
664
664
680
686
684
665
677
689
683
693
684
686
681
670
686
677
666
673
684
689
664
683
657
684
668
666
665
670
679
679
691
673
663
668
673
672
661
673
685
681
672
677
693
668
661
675
679
661
665
679
669
685
678
683
670
664
673
666
659
657
670
666
663
684
679
658
685
671
664
668
674
666
666
661
669
660
654
672
683
676
684
678
685
671
666
660
655
672
673
649
653
673
671
669
667
675
675
662
665
677
648
668
675
668
675
676
682
670
667
669
678
669
672
673
662
681
671
670
686
668
672
679
656
672
678
668
664
668
656
658
688
673
691
678
685
676
648
671
679
661
674
678
671
678
678
680
667
664
696
690
666
672
688
662
673
682
656
666
676
667
674
668
684
676
669
684
671
676
670
678
674
664
670
671
684
676
677
669
669
655
669
662
677
690
673
664
666
680
683
679
669
689
677
655
672
678
666
665
666
677
663
686
660
654
660
680
662
670
674
676
660
675
684
681
654
669
673
666
661
686
670
670
680
671
664
669
665
663
675
665
666
662
651
679
674
657
673
667
685
663
675
669
658
669
669
665
671
680
668
647
667
676
674
683
669
680
653
676
677
651
665
670
678
668
652
671
679
656
677
684
663
666
685
667
677
673
680
683
680
668
669
666
658
672
662
682
673
681
670
676
682
662
664
670
677
667
675
677
660
661
683
669
684
685
682
676
667
668
684
665
662
667
671
684
684
673
669
666
664
674
674
675
686
659
666
677
682
673
680
677
691
663
679
672
667
668
671
657
668
678
687
680
671
673
669
671
681
679
653
674
673
680
660
668
668
678
698
677
681
657
679
674
659
666
688
678
660
671
662
663
653
672
687
668
677
664
674
663
670
665
663
662
668
693
682
673
681
659
678
676
677
676
660
661
661
654
683
680
668
680
680
658
669
678
676
670
682
685
666
663
684
664
661
661
684
666
677
658
666
672
700
672
664
672
672
697
665
662
685
660
665
680
679
666
644
668
660
660
678
685
663
669
671
684
662
651
653
675
675
680
686
678
669
657
664
665
672
653
674
661
682
672
667
668
684
663
651
677
648
658
658
658
667
670
670
686
656
667
667
665
663
678
666
671
656
669
677
667
671
674
680
671
663
673
660
670
676
667
657
661
674
666
660
693
671
667
672
674
676
663
672
677
653
661
693
663
689
685
664
681
668
674
641
660
668
673
653
662
680
653
675
675
665
675
675
651
676
676
681
680
663
663
688
668
667
685
680
663
666
660
683
667
675
670
662
660
669
652
654
684
655
669
665
661
673
647
688
666
661
662
661
658
642
670
671
663
662
656
680
667
668
689
660
671
685
679
665
674
672
678
664
677
667
648
661
678
659
651
686
682
677
673
668
675
667
683
671
649
680
681
677
669
676
655
659
660
667
687
652
665
681
665
660
680
666
679
660
661
649
666
664
671
670
669
683
667
673
659
664
664
661
672
658
669
662
665
667
656
677
660
654
671
660
660
669
657
673
656
669
690
662
662
685
653
671
672
664
668
666
651
670
654
670
669
656
674
671
662
675
680
676
654
665
667
662
667
672
673
666
666
665
670
663
660
667
678
646
665
676
671
686
678
657
653
674
660
653
652
668
687
660
663
670
650
645
675
671
658
667
661
657
643
669
678
666
660
659
653
655
661
658
664
665
671
693
642
648
679
666
649
667
675
663
688
666
670
660
673
682
668
665
666
659
660
681
654
665
660
667
668
656
669
686
660
663
668
675
668
671
686
668
653
663
651
659
683
677
649
655
673
670
659
656
674
657
663
668
660
648
662
671
670
669
676
665
660
659
683
658
646
689
679
652
670
689
667
662
680
663
656
663
656
667
667
670
671
664
678
670
649
656
672
649
678
676
664
671
639
658
697
678
667
653
674
661
680
665
665
654
661
672
652
681
684
664
668
667
670
659
662
675
660
655
662
676
659
658
676
670
658
662
658
673
668
683
666
676
657
664
657
655
676
671
668
670
670
665
662
658
660
658
663
658
665
664
686
669
654
668
672
663
658
672
664
671
663
675
657
648
660
657
669
662
669
662
651
655
661
662
652
666
673
681
667
660
668
650
674
677
658
671
681
656
654
662
660
659
670
668
655
650
654
670
652
663
690
685
668
679
668
666
673
666
657
674
661
680
663
690
666
657
669
660
671
671
665
677
658
651
657
680
652
686
669
678
668
677
671
675
659
672
683
653
663
694
660
669
670
668
686
666
674
679
663
668
676
653
670
677
666
666
665
662
651
669
676
666
656
670
674
667
650
676
672
665
651
662
662
664
670
665
670
660
673
668
662
660
657
679
678
676
650
652
656
678
671
660
667
666
661
671
660
675
666
671
676
656
652
678
673
651
661
681
674
668
669
676
652
654
687
684
672
671
686
670
663
679
683
653
668
671
667
668
677
660
674
673
678
650
657
671
691
664
661
668
656
666
662
660
676
663
673
669
666
671
679
659
674
666
658
649
674
657
681
653
663
682
665
661
668
671
669
661
664
664
669
674
670
677
681
682
663
673
674
656
688
690
655
655
662
674
665
648
674
676
662
665
666
664
666
681
675
666
662
672
663
668
662
670
658
661
670
661
658
659
672
661
669
675
659
662
667
658
664
662
671
671
661
666
678
660
661
692
675
668
671
694
662
668
684
666
674
672
657
673
675
679
660
672
648
674
656
656
681
688
677
674
668
683
669
670
670
671
665
682
670
667
672
683
677
658
666
661
674
676
680
680
661
684
656
655
684
688
655
686
685
678
674
676
676
661
663
684
674
659
674
670
661
671
670
673
681
673
671
657
675
666
678
661
675
693
665
649
664
682
679
668
669
670
650
660
670
647
655
677
672
652
672
679
672
669
678
674
676
673
677
682
674
665
666
661
668
668
677
670
658
643
672
663
679
671
656
664
669
636
670
682
658
661
653
672
669
660
683
676
678
671
679
658
668
683
669
664
667
677
676
646
672
679
650
673
684
660
674
684
677
666
665
678
683
649
674
673
671
653
657
665
655
680
671
650
662
671
657
676
671
670
662
670
681
671
677
673
667
676
668
669
669
655
660
674
676
687
660
661
656
662
663
682
670
666
677
672
655
683
661
669
670
676
665
681
662
676
647
674
674
671
669
673
678
677
666
678
676
669
663
688
674
652
678
668
679
682
678
670
663
673
679
659
674
659
674
686
665
671
667
664
660
679
660
678
692
659
671
669
670
671
681
684
673
664
667
678
665
670
677
669
663
666
654
660
697
670
662
659
676
677
670
677
684
670
665
663
666
676
679
673
665
668
674
702
663
660
671
673
658
671
669
664
648
680
673
656
669
685
663
678
686
672
684
672
669
660
661
675
690
652
666
691
672
679
691
662
662
661
686
677
661
681
674
651
654
685
672
665
678
672
660
653
683
658
645
663
679
640
660
677
659
661
671
669
673
671
690
677
661
684
663
666
669
670
665
660
664
670
664
665
673
664
678
664
676
658
669
649
671
677
652
666
683
647
669
674
682
672
676
660
669
685
666
682
665
669
677
663
658
682
679
667
667
675
690
661
670
677
653
668
693
659
660
660
663
664
646
677
667
667
674
654
638
659
686
661
677
676
677
684
685
666
677
656
673
671
660
671
680
679
683
687
677
677
665
669
681
673
671
666
673
667
672
672
669
678
665
665
660
667
668
654
679
668
678
684
668
683
683
686
669
655
683
658
673
654
670
680
667
658
685
677
668
677
660
665
662
680
670
674
675
680
649
672
689
667
677
665
678
666
669
670
671
640
670
660
661
659
676
690
684
669
663
668
649
686
671
644
666
670
665
657
669
676
651
653
670
677
653
652
668
664
671
670
669
644
675
673
664
639
660
675
664
669
684
674
668
676
659
672
670
665
685
664
661
675
671
675
673
668
659
673
658
679
663
657
685
658
677
685
661
649
683
678
664
670
683
664
669
655
668
644
673
682
668
666
668
674
674
668
667
672
663
668
663
674
665
671
679
667
667
670
670
675
674
677
676
667
677
671
670
675
674
667
638
664
686
661
654
677
648
665
666
667
675
665
679
671
664
688
678
664
671
674
668
650
670
675
672
679
679
665
655
669
675
646
664
681
668
659
688
656
675
670
665
669
660
663
689
668
660
670
664
678
676
669
664
664
667
673
649
682
666
666
648
685
667
667
649
668
669
660
676
686
676
670
674
649
662
665
671
667
681
676
683
664
663
689
671
690
666
686
669
653
661
670
664
668
670
653
670
679
667
649
673
676
674
669
660
662
641
656
673
648
657
673
664
680
668
679
655
653
667
664
673
663
674
651
658
689
654
668
680
667
667
647
679
667
657
662
655
669
668
674
678
658
672
677
674
663
669
677
662
661
665
667
673
679
688
663
662
666
664
673
672
680
675
670
665
677
663
670
656
670
641
662
673
649
659
683
645
648
653
660
663
665
671
670
657
652
674
676
666
671
667
661
667
665
660
662
677
676
656
661
691
637
661
676
677
671
671
671
661
660
665
675
661
665
663
677
663
659
678
663
659
665
666
671
660
687
655
668
676
674
676
678
681
670
672
679
660
669
651
692
670
669
671
674
681
674
668
658
656
666
667
657
662
685
660
665
683
677
667
650
668
674
653
667
666
659
684
662
672
664
659
665
663
668
669