Data file from Ocean Optics Spectrometer - HR2000+
Spectrometer S/N: HR+C1886
Date and time:	2012.03.29 22:05:17
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:05:15 PM CEST (ns: 8.935315390000002E9)
3/29/12 10:05:15 PM CEST (ns: 8.936623162E9)
3/29/12 10:05:15 PM CEST (ns: 8.938927896E9)
3/29/12 10:05:15 PM CEST (ns: 8.939992913000002E9)
3/29/12 10:05:15 PM CEST (ns: 8.942297485000002E9)
3/29/12 10:05:15 PM CEST (ns: 8.943371055E9)
3/29/12 10:05:15 PM CEST (ns: 8.945671994000002E9)
3/29/12 10:05:15 PM CEST (ns: 8.94674225E9)
3/29/12 10:05:15 PM CEST (ns: 8.949045535E9)
3/29/12 10:05:15 PM CEST (ns: 8.949994167E9)
3/29/12 10:05:15 PM CEST (ns: 8.952297001E9)
3/29/12 10:05:15 PM CEST (ns: 8.953369019E9)
3/29/12 10:05:15 PM CEST (ns: 8.955670542E9)
3/29/12 10:05:15 PM CEST (ns: 8.956744599E9)
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
658
673
672
661
669
675
642
656
660
668
673
670
668
681
656
662
675
668
679
701
679
689
663
662
651
664
668
666
671
677
673
662
670
671
664
679
682
681
676
672
652
661
672
667
672
662
662
669
664
665
674
667
669
695
669
674
657
666
686
672
660
676
690
684
691
685
671
669
657
672
665
671
659
675
663
695
685
676
663
674
673
663
674
674
670
669
667
644
656
676
667
669
664
663
664
677
676
678
688
685
670
664
682
680
659
680
666
686
664
658
669
676
658
668
663
684
674
678
671
680
665
662
676
659
673
674
656
685
677
686
661
664
677
678
676
657
689
652
668
674
653
657
664
685
672
642
655
690
663
662
668
661
667
661
673
667
670
670
675
667
665
676
671
669
676
680
680
685
681
678
657
656
653
662
671
676
680
677
677
685
661
669
683
666
673
671
676
668
662
674
662
673
679
662
653
656
677
663
663
667
680
669
668
686
665
659
683
676
675
660
670
674
656
666
675
668
674
681
665
668
669
667
665
686
685
679
650
684
694
684
671
686
670
667
666
655
652
660
669
674
670
669
681
672
674
671
668
671
667
674
678
666
673
687
655
668
693
680
677
673
669
662
673
667
692
654
671
683
660
659
688
678
657
676
678
672
665
656
677
675
673
683
678
664
682
670
651
664
650
681
672
677
677
664
686
666
670
671
661
666
670
643
673
679
668
675
670
670
669
673
666
656
649
673
674
675
673
675
653
675
682
668
668
662
672
679
669
680
669
674
674
672
662
668
665
662
658
666
688
676
662
674
676
668
668
680
670
654
681
680
669
652
671
671
656
667
680
654
672
696
657
660
683
667
669
670
666
658
645
680
695
661
661
674
684
670
666
665
680
672
669
667
659
675
682
660
671
675
673
661
663
685
680
662
671
689
667
671
669
650
683
675
668
673
671
657
681
661
666
674
642
676
677
682
661
673
671
668
671
670
668
654
673
663
685
676
683
671
665
670
672
684
670
676
669
660
653
674
669
671
674
685
662
676
665
663
656
665
674
648
668
669
657
680
669
680
672
648
668
677
669
675
670
675
670
672
675
674
660
677
662
662
672
680
628
671
682
670
679
670
663
677
670
671
674
685
669
689
667
653
687
680
677
664
678
670
678
649
679
667
678
671
659
662
667
680
656
662
672
663
666
681
663
662
685
676
654
656
680
657
671
663
677
668
666
665
691
685
667
662
682
664
676
673
665
661
668
676
646
661
677
675
667
666
687
667
663
675
667
642
659
686
663
673
686
664
652
677
674
676
672
671
641
660
682
680
671
666
679
668
658
677
664
677
670
681
665
656
673
667
669
663
690
670
667
677
686
667
654
669
679
664
676
669
674
652
655
662
664
666
676
675
672
670
676
669
667
683
679
651
661
678
653
660
676
677
643
667
689
647
666
667
659
683
670
681
669
664
663
672
660
662
675
670
677
666
656
664
670
667
670
668
658
682
658
657
695
666
670
685
678
665
658
681
682
653
660
673
679
654
681
673
671
644
659
690
656
689
672
633
660
676
669
655
671
672
669
652
661
663
662
671
678
668
667
670
660
652
679
672
670
649
663
680
673
651
668
666
662
677
657
652
658
651
676
662
669
675
662
674
669
668
670
681
665
668
654
676
677
661
674
679
681
671
678
657
656
663
670
661
654
673
683
662
677
667
666
679
676
660
656
660
680
649
654
659
666
662
665
678
677
682
676
689
682
662
662
665
639
658
678
655
667
678
680
660
667
664
655
664
670
666
649
664
683
658
676
687
674
662
665
676
658
680
686
689
655
681
670
670
653
661
665
666
659
661
676
663
677
671
654
656
676
672
662
656
668
668
665
666
675
658
651
666
667
666
665
675
656
665
675
674
660
679
676
663
671
675
667
651
666
663
650
660
653
679
664
668
664
664
662
671
681
676
669
658
675
666
662
678
653
661
669
669
682
676
674
656
657
683
681
663
668
679
666
662
658
661
663
674
665
645
666
689
655
648
657
656
666
656
668
670
653
659
668
662
667
681
673
657
661
669
658
676
668
682
666
667
680
678
654
669
683
671
665
693
674
664
655
673
663
641
665
662
650
660
675
668
660
670
664
666
663
668
675
656
661
673
669
664
681
677
656
674
668
665
652
669
679
662
669
677
663
669
670
663
677
681
672
667
647
659
677
647
649
668
668
687
671
663
669
688
659
668
664
686
668
654
675
684
662
673
661
676
662
664
665
654
645
657
670
668
670
679
650
664
658
675
658
658
676
671
665
673
669
671
674
678
673
669
672
670
671
657
682
659
667
670
679
657
672
676
686
677
653
662
670
660
653
686
666
655
681
652
681
657
685
667
676
672
660
643
676
677
666
651
674
664
668
662
663
670
661
666
665
673
651
692
671
652
680
663
684
656
664
666
669
656
667
658
660
673
654
652
669
681
668
663
679
670
648
665
681
665
679
696
688
671
660
662
682
663
669
677
650
674
652
654
666
672
671
676
675
667
672
672
673
685
662
671
681
665
671
681
668
677
663
678
666
650
669
683
661
671
668
665
684
675
668
669
671
660
673
649
665
683
657
653
676
685
656
654
665
669
658
680
680
665
663
666
669
663
669
668
660
664
663
677
656
665
674
671
670
680
660
674
666
656
667
661
679
663
656
674
681
661
664
682
671
679
678
671
681
680
660
682
657
670
688
673
668
674
664
668
653
673
686
666
667
680
667
672
678
670
664
661
667
676
676
684
667
660
669
669
671
669
662
666
671
656
685
675
661
669
689
675
673
677
671
672
664
690
664
653
660
674
650
659
676
667
661
670
680
659
668
664
669
686
667
671
669
657
679
671
666
686
677
659
655
669
676
653
662
682
660
660
660
670
680
662
669
658
656
660
653
648
669
680
670
677
667
659
657
655
679
674
662
674
669
649
652
671
662
663
666
670
657
665
657
686
664
680
700
673
672
679
668
666
663
667
680
658
673
680
663
681
677
670
680
671
673
667
663
670
647
662
670
678
660
659
672
664
660
672
675
663
667
685
681
662
678
674
669
667
683
683
654
658
661
670
669
679
672
665
668
660
669
674
682
663
673
660
676
661
657
669
671
669
668
673
637
668
674
663
668
649
676
684
651
655
686
654
657
677
667
682
662
684
667
656
665
671
669
661
686
658
674
669
684
671
657
666
657
667
666
679
650
667
698
673
679
665
664
671
671
669
676
659
682
674
652
680
680
668
658
681
674
675
662
671
670
658
644
672
655
666
668
652
647
675
665
662
647
669
688
667
651
662
668
682
667
661
679
661
684
692
671
671
681
686
677
671
661
675
659
671
677
669
662
681
667
678
657
649
664
670
653
652
676
677
680
658
677
675
661
658
664
661
675
662
666
678
661
680
670
663
661
658
665
656
692
678
674
671
674
674
661
672
670
665
672
684
659
668
679
684
653
683
679
669
653
685
660
669
671
661
666
668
681
665
652
668
669
676
671
682
697
647
669
684
676
675
662
683
666
650
670
659
669
658
684
685
670
685
675
663
666
671
660
635
662
668
668
657
669
664
666
657
673
678
679
661
669
658
685
694
655
663
660
657
675
658
670
667
668
678
664
658
656
702
671
676
682
677
656
656
657
660
654
642
664
662
666
674
665
680
661
646
665
660
671
682
648
662
660
664
682
666
673
669
660
686
680
664
670
665
656
675
685
659
654
670
670
659
657
677
686
660
670
671
656
670
673
679
663
668
679
657
650
677
676
668
667
678
665
666
675
653
677
684
662
660
654
661
660
672
651
674
648
655
684
656
670
677
669
673
660
681
693
658
667
671
673
681
648
663
672
668
680
659
643
668
660
668
667
676
668
663
649
647
673
660
664
676
662
669
672
656
665
667
679
666
669
672
669
649
670
681
647
654
676
681
679
683
680
655
655
665
676
671
671
675
654
653
672
682
668
655
667
667
668
680
684
662
669
683
654
666
652
660
673
657
668
668
658
683
681
651
666
666
687
672
655
673
674
663
648
673
675
695
688
663
686
662
660
651
664
667
666
652
671
668
652
668
655
671
674
670
647
668
652
665
673
643
663
655
677
671
673
660
657
636
676
649
657
678
674
670
669
673
659
673
662
674
644
658
668
670
657
670
653
648
682
684
679
677
662
665
680
673
666
680
676
648
674
668
655
662
663
675
684
669
684
656
665
682
657
658
663
663
662
675
658
667
676
689
675
669
665
680
656
670
684
662
680
655
665
677
663
683
692
674
656
658
662
670
677
663
677
668
681
680
656
664
665
653
680
677
649
652
668
671
663
656
677
682
661
658
689
668
672
681
661
658
680
676
655
658
678
676
660
673
666
671
651
663
674
659
657
684
676
661
666
676
666
670
670
656
682
678
682
671
675
677
685
652
663
696
657
675
665
668
670
686
686
678
664
665
672
669
681
664
645
665
670
675
654
663
674
677
657
662
664
648
665
679
665
656
657
670
662
669
671
677
654
661
679
666
666
672
670
660
674
675
661
652
669
664
654
674
665
639
665
671
682
667
655
666
672
663
661
677
650
645
675
662
661
669
662
662
653
668
680
668
659
671
672
662
693
664
678
669
657
670
656
684
697
663
656
681
676
668
667
692
653
664
673
661
649
691
665
667
661
686
682
656
672
670
670
654
656
641
654
662
668
665
671
661
676
675
665
674
680
671
681
692
690
664
681
671
665
673
682
674
677
682
686
667
675
684
685
668
684
663
662
665
678
681
674
667
681
669
672
673
666
662
685
680
674
679
674
671
690
667
686
682
670
677
693
663
660
673
686
676
678
688
669
652
669
674
661
660
671
655
677
661
670
662
670
659
673
641
653
666
664
669
700
657
673
670
671
665
662
678
678
654
676
696
658
669
677
682
676
665
669
659
652
685
687
670
673
672
657
656
669
691
649
663
665
678
664
664
704
679
667
684
666
674
659
668
670
655
660
675
660
670
685
674
662
669
676
662
666
676
685
672
660
680
676
683
660
663
674
668
686
669
653
671
666
654
679
676
653
652
667
646
665
691
667
673
674
668
677
678
672
681
661
669
663
670
677
686
676
667
669
686
666
649
668
680
670
662
660
661
686
688
672
667
659
679
660
640
675
678
670
674
683
682
674
662
672
674
657
685
687
671
669
683
664
666
666
683
664
663
684
675
658
677
682
684
680
667
660
677
682
667
671
667
655
665
665
667
679
668
662
666
668
658
669
666
682
658
676
682
662
649
672
667
669
669
690
676
671
674
682
659
671
674
659
674
667
677
671
657
679
661
676
671
681
673
677
685
666
678
670
670
660
674
672
687
653
653
677
659
676
677
680
666
668
679
666
652
676
681
662
669
680
656
671
676
674
664
687
683
665
650
664
679
651
669
685
659
673
673
655
664
665
663
679
676
691
681
664
662
689
664
680
670
663
677
663
666
672
672
679
669
656
677
669
680
680
676
681
659
656
678
678
668
662
692
661
674
669
683
663
674
676
675
661
663
694
663
675
686
669
691
665
664
671
680
668
655
685
680
679
660
653
687
667
667
655
683
676
663
655
676
659
665
689
660
676
676
672
668
679
679
660
657
668
668
664
678
685
669
656
656
675
673
659
664
676
659
671
678
658
673
663
660
660
658
666
672
659
684
665
657
668
679
662
681
680
677
676
658
671
684
660
655
699
678
662
682
676
678
671
678
671
652
670
671
660
680
668
675
648
661
673
678
668
673
649
659
663
670
667
654
678
654
680
680
667
665
673
672
677
652
680
679
671
660
671
674
676
670
668
687
676
679
676
677
669
676
657
652
669
662
667
669
674
660
649
663
688
662
669
678
649
671
656
658
660
664
674
660
658
674
678
666
693
675
658
656
696
685
678
669
667
661
653
665
669
674
650
670
677
664
657
675
663
669
671
677
660
661
665
645
666
668
673
658
682
677
684
675
678
684
666
666
664
653
672
654
668
684
657
667
672
652
663
662
670
677
669
670
674
676
670
678
675
671
679
654
676
668
654
670
683
694
672
670
672
676
670
684
681
655
653
680
660
676
671
684
657
664
678
667
669
661
679
657
658
669
658
665
660
677
679
660
666
660
663
667
657
664
664
682
659
671
665
665
664
661
659
691
673
664
654
656
669
683
667
679
652
663
664
656
661
672
657
662
684
666
670
661
671
668
642
670
655
681
671
676
668
653
675
650
675
668
658
654
643
655
675
658
669
676
681
667
680
676
670
660
667
676
658
672
671
666
652
677
664
648
676
678
674
682
672
668
657
661
673
665
655
680
668
658
661
674
665
652
663
667
656
675
669
671
672
657
656
668
664
660
681
654
671
682
660
679
668
664
671
661
672
672
663
665
671
660
667
675
660
654
678
676
661
672
673
672
655
670
677
666
686
670
673
663
660
683
681
676
660
675
661
650
675
650
665
669
664
659
663
672
668
679
660
663
654
648
691
666
663
657
663
665
665
660
666
657
663
656
663
666
669
684
670
654
653
674
668
659
661
664
672
674
643
660
683
684
687
657
672
657
665
666
681
667
668
664
674
659
655
667
663
660
694
670
667
659
655
661
658
677
676
661
667
674
660
639
662
685
651
658
678
668
677
665
666
665
666
669
665
664
666
670
644
649
681
673
663
658
666
677
653
663
670
651
691
677
665
678
683
656
664
659
665
676
648
673
688
653
681
684
649
671
680
672
669
652
673
687
659
660
693
648
659
667
660
669
670
657
672
650
682
678
666
653
682
669
674
657
662
676
666
681
669
648
675
657
656
671
692
665
668
656
668
678
672
668
661
650
688
680
654
670
660
662
663
657
665
664
659
667
661
654
669
678
658
663
656
674
659
657
668
673
673
655
673
666
663
672
653
669
672
684
677
663
674
661
651
668
665
676
657
676
667
660
684
665
663
671
671
669
652
665
675
657
663
694
669
677
661
676
661
691
682
687
672
668
676
667
655
666
650
685
647
671
678
673
656
690
672
680
685
677
658
665
652
667
669
673
674
660
655
678
660
667
669
663
676
663
680
682
661
665
678
667
660
682
677
665
666
678
674
669
683
672
666
670
680
652
661
665
660
677
673
665
668
661
654
667
650
667
692
663
668
666
680
672
672
676
686
668
669
692
652
672
683
664
654
674
668
670
656
664
672
654
646
678
673
668
689
669
663
668
661
672
678
674
680
670
692
681
653
653
661
671
665
664
694
683
670
675
669
652
669
688
685
660
671
671
672
673
664
681
652
657
667
665
678
679
667
661
652
675
671
643
639
664
663
688
665
670
670
654
666
656
650
671
677
665
684
689
667
674
686
650
660
671
662
684
661
657
685
674
689
686
672
664
681
661
660
661
676
692
672
675
674
662
653
670
663
659
669
676
678
670
679
670
654
661
678
675
669
685
669
685
664
663
676
668
662
679
671
664
674
660
653
670
670
668
670
675
676
680
666
684
670
678
689
678
698
668
676
671
669
677
674
680
666
682
661
671
670
678
682
678
666
666
679
664
673
667
655
681
667
677
681
670
681
671
684
652
669
672
658
682
684
674
664
664
682
667
675
675
664
688
644
671
663
657
662
681
666
686
662
675
678
665
684
650
662
680
676
658
656
674
660
654
674
681
671
668
663
675
668
680
684
645
664
678
667
658
661
674
671
657
664
682
661
683
682
664
684
668
673
681
662
671
671
667
676
677
663
667
686
690
673
680
680
665
661
674
666
663
688
676
668
678
678
686
677
664
671
660
668
670
689
676
656
660
679
662
676
677
676
674
675
678
677
671
691
659
671
672
679
681
663
668
662
657
664
656
657
655
665
655
648
662
681
688
668
667
662
670
659
676
665
670
667
666
662
661
668
667
668
674
677
677
669
674
654
662
674
666
681
676
681
679
670
682
671
660
664
691
660
665
651
662
671
652
660
676
660
668
690
669
683
667
671
663
637
677
663
676
656
676
651
660
679
678
671
670
668
675
663
696
676
675
670
680
667
668
670
671
662
660
666
660
663
677
689
656
645
679
661
657
685
670
666
685
675
674
668
658
680
660
669
689
656
671
675
679
674
667
676
668
652
671
698
654
664
691
655
671
667
692
666
664
677
671
642
691
669
661
661
676
662
662
665
653
672
670
683
664
653
674
681
680
675
689
668
669
671
684
663
671
670
694
660
670
681
669
667
676
688
682
654
662
674
664
679
688
655
674
675
677
661
684
692
678
666
671
687
660
655
675
668
678
658
660
664
660
677
676
651
678
681
660
661
668
654
663
669
671
660
661
672
666
664
663
681
661
658
671
682
684
651
671
682
658
679
681
664
684
669
662
661
689
652
672
667
671
653
655
661
671
678
691
677
662
656
663
676
662
667
675
671
650
664
682
671
673
666
676
667
665
672
655
664
666
679
675
674
673
661
657
667
675
662
668
671
650
645
667
677
662
673
671
649
656
676
688
679
663
682
672
663
656
671
667
666
661
673
671
659
666
665
651
674
684
666
660
677
667
668
658
660
673
651
669
675
654
663
676
660
671
665
660
672
671
667
659
676
669
653
667
663
659
668
667
668
676
668
678
670
673
656
658
672
646
656
676
666
668
676
678
669
671
680
666
654
661
670
652
651
668
662
650
660
649
668
674
669
668
663
664
666
660
666
667
669
670
671
654
659
674
684
680
668
682
679
644
673
679
687
676
681
663
669
654
680
678
673
679
669
681
644
660
672
678
664
668
657
650
678
667
656
659
671
653
663
682
676
664
669
671
648
643
662
656
659
659
661
657
675
670
655
660
661
660
677
676
661
667
657
653
674
671
651
661
653
674
663
676
681
636
666
673
676
674
661
661
660
660
677
682
670
668
667
664
663
665
669
669
672
657
677
662
665
674
671
666
677
668
659
665
663
667
639
672
670
660
666
691
660
661
671
666
676
680
684
672
664
679
674
666
651
671
658
670
669
660
654
661
672
670
651
662
659
649
671
668
657
664
670
667
666
670
680
669
662
663
678
670
672
681
681
668
686
664
669
658
650
679
652
676
676
673
667
676
656
645
666
660
663
657
652
677
671
663
682
663
669
668
675
679
665
658
680
667
684
696
657
676
678
666
670
666
647
659
675
664
660
652
666
677
658
673
681
667
655
667
664
656
656
667
685
655
668
679
660
659
664
677
664
645
652
684
665
666
698
682
674
672
662
682
676
666
653
651
668
680
639
657
664
671
655
673
672
671
665
681
668
671
663
657
650
654
687
660
650
669
666
669
666
676
679
643
667
672
659
676
677
662
677
662
670
668
655
686
667
657
667
688
667
658
661
664
657
657
683
664
641
678
680
661
669
675
653
654
672
651
663
656
681
687
663
661
656
662
684
658
671
665
668
685
671
672
661
684
666
676
669
696
678
678
671
666
659
678
678
682
673
676
660
660
676
677
666
672
676
658
653
674
675
676
657
685
680
670
668
678
665
678
677
670
672
673
684
667
649
670
681
669
672
687
691
687
685
684
682
660
699
664
666
671
680
661
675
680
678
660
647
679
676
660
657
674
654
660
672
682
662
669
658
663
659
667
676
649
660
682
680
659
674
663
693
663
673
665
662
674
685
666
667
676
672
662
683
662
673
663
685
691
665
682
664
654
662
669
660
666
684
679
668
665
667
668
674
666
681
664
682
692
670
674
679
671
672
680
675
665
648
662
671
674
684
664
657
659
659
673
668
659
689
667
654
666
677
666
674
676
669
661
657
681
688
654
664
680
674
674
676
669
670
664
651
652
666
667
686
668
657
679
664
672
678
660
659
660
671
664
660
688
662
670
680
666
647
662
669
661
663
670
681
669
659
666
663
660
679
672
669
660
671
681
656
668
668
676
666
669
680
675
660
695
676
653
673
681
657
655
683
690
669
692
670
662
683
675
676
672
674
673
676
669
666
676
677
690
693
689
679
684
675
670
669
680
664
660
675
670
671
678
676
680
662
653
666
685
678
679
668
648
670
677
670
673
673
680
665
667
683
686
670
677
671
673
676
668
668
654
669
676
685
646
673
698
672
677
669
672
677
668
692
675
660
666
682
658
668
669
667
669
690
664
678
664
680
666
675
679
675
685
665
687
664
659
675
679
671
683
687
661
662
669
671
653
676
680
667
645
671
673
678
666
675
653
660
687
680
650
676
685
653
676
661
688
679
666
688
659
664
669
694
646
663
693
661
650
670
674
682
672
682
681
660
666
689
671
668
676
676
663
675
688
664
662
657
670
684
669
678
655
665
666
680
695
672
682
667
642
679
695
656
679
694
661
666
659
652
665
651
671
676
661
660
671
668
673
677
670
677
664
671
675
655
667
679
662
670
694
663
665
664
683
666
672
664
666
675
679
671
663
677
666
659
681
670
676
660
658
665
663
669
686
667
668
663
668
669
661
669
670
666
663
670
676
659
669
689
677
674
666
669
662
664
653
655
653
671
671
650
659
680
657
674
660
676
668
665
665
674
665
681
670
671
673
678
668
664
686
670
691
658
676
668
660
681
673
652
664
666
669
670
660
674
682
651
673
681
652
671
672
660
668
685
654
678
671
669
657
658
673
678
674
682
677
662
680
664
674
666
653
664
685
660
668
673
656
647
670
686
675
655
675
666
650
660
680
648
661
682
656
680
663
679
674
663
675
677
668
662
671
657
677
677
663
654
662
670
657
664
663
697
665
672
674
653
647
676
657
663
666
662
660
654
657
666
665
666
666
669
671
675
668
689
656
684
671
651
671
674
663
676
680
661
649
669
660
695
662
662
671
650
653
668
668
673
677
666
665
657
680
668
656
675
678
672
659
657
667
650
668
666
669
655
679
675
682
663
656
664
678
668
656
684
679
673
672
671
675
676
663
652
670
663
675
665
682
676
657
664
664
658
671
665
652
652
683
661
671
663
674
677
656
669
666
664
664
667
657
676
678
672
672
664
676
671
653
674
668
653
663
682
656
678
675
651
663
662
664
672
660
669
674
664
666
680
657
677
674
677
670
667
664
673
658
655
675
669
664
678
683
660
671
665
670
651
669
687
664
656
666
667
670
668
681
666
660
675
662
658
660
671
656
659
668
681
658
671
653
682
648
664
678
652
659
681
664
664
667
680
673
646
657
666
658
661
677
669
652
669
666
666
675
678
667
659
660
663
664
675
676
660
671
668
666
676
677
657
677
665
678
664
660
670
682
659
680
679
670
658
660
662
664
672
668
667
674
677
670
666
670
677
666
659
662
677
674
670
688
675
660
658
681
664
661
678
662
647
664
674
666
661
678
684
667
678
682
670
670
660
660
656
660
679
679
657
660
677
652
660
661
676
668
653
670
681
649
670
681
670
661
681
677
682
650
669
674
656
664
664
665
663
686
664
666
678
679
661
660
662
679
652
663
682
666
647
678
666
667
670
669
673
664
680
650
653
658
680
663
670
671
661
665
665
661
679
663
653
656
666
669
671
665
666
674
680
668
657
664
671
664
651
664
669
664
679
651
673
668
664
676
648
663
695
656
681
670
649
656
666
678
684
668
670
672
644
671
667
672
666
688
654
651
685
678
659
653
669
668
666
665
668
658
669
678
671
676
671
674
667
674
675
657
659
680
666
663
656
673
661
675
673
677
666
663
657
688
680
647
665
658
659
668
674
672
667
680
695
662
679
676
669
676
671
662
673
665
664
658
646
696
665
652
659
692
649
677
678
670
688
663
675
668
662
681
692
655
664
674
666
690
650
677
683
661
657
663
661
659
681
659
686
676
673
669
680
656
681
686
669
671
648
671
686
641
660
672
668
650
669
678
673
653
663
677
662
672
685
666
672
663
677
668
675
668
660
663
663
677
658
667
682
665
658
684
675
667
662
654
671
655
671
676
670
671
671
681
660
664
662
676
668
659
682
643
675
669
670
669
678
667
665
681
681
663
660
669
697
666
668
680
664
660
681
673
665
657
663
668
656
671
677
673
676
673
658
669
653
666
666
656
663
663
652
660
672
654
661
667
672
668
662
668
667
663
659
669
666
669
662
677
670
672
672
665
662
658
662
675
666
660
661
671
663
676
673
668
665
671
665
680
674
663
663
684
647
665
681
654
655
676
671
670
662
675
682
658
676
681
663
671
641
667
668
662
663
677
660
675
686
663
677
678
667
654
667
666
670
663
674
677
655
663
684
677
677
663
671
674
671
663
666
658
677
672
660
658
669
670
663
669
673
679
668
662
687
652
662
680
673
650
666
664
677
671
676
676
671
684
675
670
679
676
678
652
673
677
652
658
666
685
676
668
671
662
660
676
665
684
659
660
662
643
678
681
664
671
684
670
682
666
677
676
679
679
674
656
653
683
675
665
682
687
679
685
677
673
665
652
653
670
677
684
670
671
677
664
666
677
680
669
676
671
673
660
665
680
665
660
695
679
663
661
672
680
663
668
665
680
691
670
673
677
665
663
680
678
671
671
670
663
684
654
674
680
677
656
665
677
677
663
692
689
664
671
679
672
674
674
674
677
661
679
671
661
667
669
662
684
704
674
672
668
676
667
661
672
677
665
675
670
657
666
676
676
687
679
672
665
667
673
678
663
669
688
671
665
683
678
676
665
678
686
654
668
667
670
665
672
668
652
671
654
665
669
652
667
669
672
680
668
675
693
664
666
664
671
676
676
661
680
665
661
682
660
660
663
669
679
668
660
678
658
671
670
674
687
678
686
676
673
673
680
666
670
683
660
677
668
665
664
666
681
673
669
674
662
669
672
672
668
672
676
653
664
677
693
673
645
656
676
662
681
660
662
669
673
671
670
667
694
676
664
669
665
660
677
670
652
684
693
667
672
673
655
666
659
664
670
656
675
682
684
662
671
670
668
684
677
677
660
674
668
657
643
653
659
683
682
683
678
656
645
680
670
651
689
676
669
681
670
663
660
675
668
644
670
661
652
659
680
652
670
672
673
668
661
671
666
661
666
671
662
667
678
656
672
666
682
678
654
664
671
664
678
664
649
675
674
663
663
675
672
661
678
673
683
658
656
672
661
661
689
660
676
673
693
664
672
663
664
671
662
686
670
662
672
696
669
644
665
693
678
660
682
653
668
685
673
676
673
675
664
663
678
669
660
667
671
660
663
660
676
658
669
656
679
655
684
672
673
673
667
660
658
662
686
673
658
674
667
673
665
673
659
663
671
668
676
662
688
668
649
665
675
674
663
677
653
676
689
671
675
670
681
662
676
659
665
661
664
680
682
670
666
670
671
657
669
671
660
665
677
660
680
687
661
674
680
677
674
657
667
672
659
661
678
668
669
673
683
670
651
666
668
646
662
695
660
671
666
670
659
656
663
651
667
679
678
655
664
683
657
668
670
673
669
675
671
661
673
679
661
669
669
687
645
659
667
673
677
661
665
696
665
663
664
649
675
681
659
653
662
674
657
671
676
673
660
660
676
652
670
689
662
666
659
673
676
666
677
688
649
683
685
677
669
669
674
668
658
676
684
664
663
681
670
660
680
658
675
668
646
671
637
675
666
657
660
669
665
658
665
652
664
658
677
682
661
667
671
667
671
684
664
672
678
669
680
671
680
692
675
674
697
668
653
699
662
679
691
665
664
661
664
664
672
670
679
657
680
661
667
677
660
671
676
660
663
689
660
658
669
652
662
686
657
665
659
663
660
663
652
678
677
662
663
669
656
675
665
675
669
661
671
652
666
677
675
662
657
662
668
652
676
662
662
668
676
661
661
671
664
670
668
659
659
660
665
676
668
669
673
661
669
670
661
658
665
677
672
661
660
688
668
660
679
661
676
680
672
658
660
673
680
691
687
674
662
665
660
663
664
673
658
665
664
673
680
667
674
664
660
666
671
670
667
657
663
684
657
667
676
666
675
683
658
664
677
669
662
653
662
665
657
668
666
659
657
671
673
656
670
657
673
671
667
669
656
672
681
656
676
675
654
647
653
678
665
658
657
670
651
663
679
673
672
671
683
680
669
674
671
662
666
670
658
667
681
667
691
659
672
665
678
675
677
676
677
669
675
679
678
677
668
671
683
663
664
653
682
654
668
674
693
667
668
693
654
652
659
661
660
670
680
669
660
686
685
657
688
671
656
675
677
670
670
659
678
680
677
655
684
659
672
658
663
673
674
666
682
644
676
690
676
666
678
668
674
670
690
658
678
685
680
652
671
672
659
671
690
671
651
673
660
668
677
670
667
658
664
684
662
662
681
668
667
664
676
667
673
669
689
652
671
677
662
677
661
668
680
672
672
671
656
664
691
677
669
695
686
687
661
675
680
657
677
693
678
655
679
676
666
669
670
677
684
673
657
658
670
680
674
678
683
666
680
668
654
672
661
675
684
659
674
695
688
678
685
677
681
672
674
684
655
670
678
654
666
670
665
650
673
683
677
669
674
688
670
673
678
656
670
664
669
664
679
673
668
666
694
687
674
676
687
670
662
684
674
676
686
689
680
676
691
689
643
667
669
657
668
681
672
670
660
676
671
652
659
668
678
674
694
671
665
673
682
683
681
681
681
655
668
673
669
666
670
650
676
688
669
674
664
673
687
663
656
680
658
657
677
664
673
670
683
682
669
683
680
657
671
674
690
658
668
668
697
665
670
668
667
671
686
659
661
675
675
665
675
686
665
666
660
688
670
674
671
653
669
679
661
676
652
679
679
681
652
668
684
669
690
675
675
668
661
671
668
679
681
665
663
665
670
675
673
689
663
657
671
686
665
687
666
665
684
697
669
651
668
660
673
661
668
668
664
668
665
672
671
668
661
667
648
667
669
672
685
680
667
660
677
652
674
666
683
672
671
695
683
668
678
683
680
677
680
664
674
656
677
671
670
677
681
676
665
669
650
667
682
665
672
682
691
673
656
671
679
650
666
671
670
687
673
670
674
670
671
673
665
671
672
657
689
684
662
653
686
674
676
679
671
668
663
673
671
667
684
666
671
660
676
672
661
675
666
679
659
671
682
656
664
680
676
689
653
692
686
663
679
681
660
655
690
657
689
677
668
667
662
676
674
650
656
666
668
674
676
679
679
672
678
680
671
668
671
664
670
675
672
667
676
653
660
665
668
665
660
665
673
646
665
682
650
660
664
655
661
673
659
674
655
669
670
665
670
679
662
674
667
673
653
673
678
674
668
667
673
671
662
670
660
666
674
665
671
664
670
686
666
665
660
659
651
683
686
660
661
672
662
654
670
688
656
672
694
665
683
679
677
663
652
668
673
670
667
663
662
669
674
691
668
665
655
664
653
676
681
671
679
670
651
669
674
669
665
669
678
681
662
661
681
650
671
672
667
668
660
668
664
672
679
675
652
677
672
659
642
681
664
661
675
681
673
654
658
663
659
666
684
677
678
669
676
675
666
667
669
653
675
677
657
667
655
662
660
663
666
661
660
687
665
662
671
670
656
666
670
666
669
668
671
664
671
664
673
652
663
677
669
674
655
677
652
677
669
664
656
678
692
650
670
675
668
662
662
661
665
651
679
674
674
665
671
668
680
673
669
661
657
676
672
660
657
682
666
665
666
671
670
671
666
668
652
665
667
659
666
683
651
672
682
676
665
670
657
662
664
676
672
645
657
682
659
657
660
666
678
673
663
681
663
671
661
647
649
669
667
662
659
677
665
652
656
650
664
682
682
660
657
666
663
676
669
676
670
655
675
674
648
669
671
657
669
666
676
675
666
666
669
653
651
668
665
690
701
679
667
683
662
660
666
668
668
665
656
688
661
663
668
673
672
675
679
668
659
686
664
654
666
683
662
672
658
675
668
658
671
678
643
658
673
663
663
678
675
672
689
675
656
650
665
682
651
650
671
657
666
677
666
665
676
660
676
656
673
670
659
673
674
648
660
697
667
670
665
677
672
664
682
660
668
670
676
663
662
670
689
662
660
676
694
660
676
683
668
674
668
678
666
668
663
682
681
696
681
666
659
677
648
661
679
664
665
664
652
663
656
659
667
669
674
676
654
662
658
668
674
660
665
676
660
642
668
653
668
677
659
661
660
658
657
662
662
666
653
676
683
660
646
659
677
658
648
664
664
644
657
673
663
652
664
652
680
688
672
662
671
662
678
666
678
679
661
664
667
659
672
664
667
668
669
668
668
647
668
674
663
675
673
676
668
675
669
675
651
660
656
674
692
686
665
672
674
672
662
645
675
669
658
672
674
663
647
669
669
656
666
688
667
660
672
672
664
676
675
667
674
664
669
652
656
672
673
648
670
658
657
662
684
676
664
676
681
665
656
668
676
657
672
697
668
660
665
660
677
666
676
660
660
685
678
656
674
669
658
672
676
675
677
660
691
667
668
669
661
661
671
680
678
654
676
675
675
657
667
673
652
664
688
658
677
677
659
686
664
655
674
670
673
671
651
674
675
681
665
675
670
662
667
675
681
659
665
680
647
657
686
658
673
680
665
676
651
675
671
664
694
679
660
669
668
673
657
667
680
667
650
650
672
668
668
669
663
680
677
670
662
667
674
676
669
653
657
646
658
681
674
665
670
664
663
644
668
662
663
666
670
661
673
683
688
668
660
670
692
671
690
688
653
679
681
645
679
690
658
671
672
661
677
677
688
684
672
663
674
675
652
662
674
684
671
671
664
675
666
676
653
644
666
665
678
682
677
682
644
676
675
665
657
668
671
659
665
668
672
668
669
656
640
679
680
652
672
671
662
666
665
683
670
652
672
676
661
673
664
668
666
684
674
668
672
657
663
657
667
674
668
662
676
666
670
689
669
676
671
663
664
680
657
663
674
673
668
656
674
671
664
678
653
661
670
670
688
684
656
674
678
666
675
662
685
683
671
671
670
658
653
668
677
671
653
679
659
676
674
666
665
680
677
675
666
680
670
669
677
670
660
669
690
685
661
661
669
675
679
680
665
682
645
669
656
660
661
681
652
662
676
675
670
679
664
667
678
674
652
656
685
682
658
673
687
668
658
675
677
670
669
685
692
666
674
659
677
663
692
666
672
680
671
679
700
679
662
668
682
679
669
666
674
664
669
662
662
668
661
677
674
659
672
686
664
680
669
661
678
662
678
671
664
672
665
668
660
680
675
661
676
666
678
645
674
666
650
655
678
668
662
670
671
680
676
674
663
666
664
679
665
663
673
669
679
669
673
676
667
662
682
662
679
673
657
667
693
653
691
663
671
669
674
677
676
661
660
673
666
659
660
658
667
659
662
670
658
665
665
663
679
693
674
663
673
663
658
651
677
679
655
677
678
666
664
665
654
677
681
680
676
660
659
668
658
674
678
666
678
678
672
675
656
684
675
671
674
674
676
675
672
654
647
672
674
661
668
671
677
678
676
689
668
666
689
666
675
665
682
685
653
661
680
664
672
679
671
676
666
676
678
669
682
676
651
676
665
650
670
674
668
657
668
669
675
660
668
672
663
678
685
658
659
679
669
666
676
688
677
664
644
689
674
671
688
661
664
690
679
650
668
679
671
657
688
669
663
661
668
666
661
677
673
682
654
667
660
651
683
684
665
678
674
670
678
672
677
673
665
688
674
650
661
665
668
662
674
677
677
676
675
659
674
669
678
680
668
685
670
667
682
686
681
657
670
658
661
675
678
657
663
666
670
667
663
666
663
654
679
674
650
660
661
655
660
674
679
667
648
666
663
672
671
684
656
672
667
671
680
680
665
668
670
658
673
672
659
686
655
688
667
669
663
671
681
666
654
664
669
664
657
686
661
678
665
671
658
657
676
681
667
678
682
647
665
693
675
661
686
677
657
676
664
679
674
679
683
666
675
659
664
656
656
664
674
664
684
677
680
650
671
654
666
664
663
661
667
681
682
654
672
668
665
657
670
671
655
672
676
667
671
663
671
669
677
671
661
674
670
663
671
672
658
668
666
686
681
674
659
652
652
687
668
672
658
653
675
674
641
667
666
666
676
679
666
661
657
672
671
669
664
675
660
682
668
657
679
677
653
659
660
669
666
669
674
666
656
657
686
666
674
671
660
660
653
663
659
661
677
670
647
654
673
672
681
663
660
657
662
669
670
665
671
682
666
665
674
682
663
674
654
670
671
671
662
651
667
690
665
655
666
668
673
657
667
654
646
654
671
671
672
674
666
666
642
659
660
662
658
673
666
668
667
669
666
674
671
668
680
679
663
646
666
681
656
670
673
657
659
670
661
662
658
671
672
665
666
674
665
685
673
673
671
675
675
662
653
663
666
651
665
677
650
665
668
663
674
669
673
666
671
667
674
659
688
671
678
659
677
664
672
665
681
663
661
673
694
668
662
669
675
652
677
680
666
668
677
674
661
680
669
665
672
674
676
674
664
667
696
649
688
668
646
660
677
670
659
658
679
665
659
684
662
659
669
670
650
668
697
675
668
669
651
669
661
668
677
661
672
680
665
659
661
685
666
669
685
674
665
672
661
663
677
678
668
661
663
665
650
659
679
669
683
682
671
669
670
685
682
661
668
676
671
668
654
692
653
691
679
675
661
670
685
670
668
681
667
667
660
677
670
679
659
658
672
671
658
670
655
683
675
662
676
696
662
658
670
664
675
662
667
679
669
660
661
656
663
662
653
677
675
667
661
674
682
673
643
672
657
656
648
678
648
668
670
663
667
661
656
642
658
676
685
675
676
671
668
651
662
671
661
659
665
678
671
665
694
673
660
653
675
676
673
682
675
667
659
678
672
657
680
679
663
669
677
670
676
684
686
677
676
674
686
677
689
691
676
657
678
681
665
660
656
668
657
673
670
653
677
669
669
668
669
681
668
661
671
676
671
670
675
671
671
664
666
657
660
680
670
667
677
684
663
674
697
662
667
682
664
681
669
659
676
668
671
690
666
656
660
677
668
658
664
653
671
675
663
658
666
674
667
679
667
661
663
664
673
661
657
675
671
663
670
686
664
670
670
672
663
645
679
651
667
661
671
658
676
667
671
667
687
666
687
684
685
672
658
668
666
668
679
666
669
678
664
681
677
678
680
675
676
678
685
680
671
672
689
672
661
669
688
669
686
685
657
669
692
674
680
685
673
677
676
666
670
658
688
678
672
663
659
675
667
681
675
673
668
684
673
662
677
684
661
670
676
677
688
657
667
693
657
687
685
663
670
679
652
664
679
677
674
652
692
678
666
682
673
645
675
666
679
682
676
681
672
672
679
681
670
690
691
671
662
677
682
679
691
673
656
671
670
683
660
666
679
683
669
668
678
677
664
674
684
677
671
685
673
666
704
686
669
656
698
666
682
676
694
660
672
689
682
681
679
679
694
679
675
688
663
671
692
676
664
686
661
671
686
670
679
662
669
695
677
682
679
669
683
689
678
680
665
665
667
660
680
672
681
680
680
676
669
670
674
672
684
680
676
682
681
682
688
695
695
687
700
666
667
666
683
686
664
649
671
668
671
678
685
654
680
667
666
677
678
664
669
668
677
690
668
670
699
684
666
679
692
693
696
696
707
680
685
721
693
689
706
682
671
684
677
676
661
677
675
679
672
687
668
670
662
683
680
692
674
669
669
683
689
659
677
686
676
671
658
675
674
670
673
695
673
675
688
679
689
689
693
662
680
703
686
675
694
670
686
685
685
685
679
682
673
671
671
680
679
688
689
676
674
694
691
681
687
675
692
681
683
693
699
683
708
696
668
665
691
682
662
658
662
676
669
669
672
678
674
691
683
667
668
674
682
656
678
675
669
671
712
655
673
675
669
681
670
691
671
669
674
689
680
672
676
672
675
686
660
673
661
664
675
665
677
690
679
682
678
679
692
682
665
661
679
679
671
686
683
674
689
683
689
684
676
695
689
670
677
684
689
661
676
678
673
676
667
670
668
659
672
686
672
681
689
687
674
684
697
667
670
694
690
664
667
672
658
672
673
667
666
672
686
691
671
677
686
667
688
693
657
674
660
662
690
664
675
687
670
687
677
659
677
676
663
682
684
692
685
684
679
671
685
664
678
678
680
681
662
677
692
686
677
676
680
695
674
671
676
663
679
697
678
660
676
653
684
666
676
708
669
676
688
668
671
676
680
653
678
679
655
659
654
677
667
672
700
681
678
670
689
682
693
689
672
678
674
686
692
682
677
656
674
684
711
785
836
911
793
687
694
687
678
662
684
684
692
679
683
677
675
689
685
677
669
681
692
666
670
676
680
678
679
674
664
683
713
679
690
696
683
695
681
682
671
670
685
689
668
660
667
671
670
705
667
673
680
677
679
669
680
667
674
689
679
684
664
662
678
677
680
676
684
672
673
674
661
666
676
658
664
684
694
680
668
666
678
668
667
671
668
679
670
671
668
687
677
676
674
668
679
683
675
714
664
701
684
681
685
678
677
668
685
695
679
654
649
690
674
679
688
682
671
665
686
671
653
653
681
675
670
666
667
673
677
681
671
661
695
679
665
677
674
668
664
680
674
700
662
689
676
667
685
673
670
676
671
679
675
682
681
667
663
677
670
665
686
670
669
682
676
677
657
663
674
669
659
677
671
656
700
686
678
677
701
700
682
680
703
680
671
676
688
670
669
678
676
671
699
688
663
679
666
675
672
679
683
675
696
693
682
693
688
681
680
690
692
687
689
692
707
677
678
689
660
676
686
683
683
681
691
693
671
675
689
674
674
685
677
686
686
673
685
679
665
694
696
673
698
687
673
687
664
682
683
673
697
664
683
697
679
670
682
685
672
670
695
679
668
669
677
670
669
678
658
669
697
693
680
666
674
670
681
688
689
675
692
678
680
687
671
682
683
672
689
669
663
671
689
662
689
676
669
683
680
708
674
664
665
681
674
676
664
667
656
671
686
679
680
676
663
679
671
688
666
682
692
667
671
661
667
685
683
691
677
670
673
684
682
661
679
671
678
673
666
681
669
676
678
664
675
674
657
656
679
677
678
677
675
683
666
684
692
680
682
686
680
683
681
682
672
684
686
694
663
688
697
682
718
964
1495
1203
795
710
674
678
688
680
687
678
691
651
685
674
672
661
673
669
672
679
664
679
686
669
699
686
692
681
686
676
665
683
672
661
684
676
677
681
676
669
664
680
678
670
665
665
680
665
662
673
668
662
680
679
678
671
684
671
649
676
688
666
679
681
677
675
666
701
674
665
668
684
666
673
690
658
676
688
683
671
657
674
655
657
686
675
670
669
678
670
665
683
671
657
667
678
662
673
676
651
673
674
662
676
664
677
668
672
683
674
668
645
666
669
668
663
695
673
673
654
674
655
665
680
669
656
670
677
671
678
684
690
696
667
668
682
661
660
680
674
660
681
668
660
673
661
673
654
687
676
659
671
685
658
679
678
674
667
684
684
663
667
672
708
682
679
685
664
673
681
690
686
664
679
657
662
693
696
679
669
678
661
679
671
686
683
671
672
678
658
672
679
657
673
691
684
700
682
671
673
660
681
668
672
671
685
671
686
679
673
677
681
665
669
669
678
695
665
685
678
650
662
662
693
682
634
669
680
661
677
681
681
678
698
682
681
662
671
679
669
674
671
656
668
680
663
664
670
679
685
676
685
668
642
680
672
672
685
695
673
685
669
678
676
662
675
676
652
672
699
682
735
751
694
656
667
656
668
658
687
680
684
662
681
693
663
665
679
679
659
676
676
666
669
682
656
672
685
691
685
669
667
695
678
664
684
688
669
688
676
652
666
660
676
664
676
666
667
670
675
663
654
689
686
648
657
670
673
661
668
671
678
658
671
667
668
674
672
684
649
660
667
662
683
678
648
663
690
676
675
675
650
665
690
675
652
642
667
664
650
675
669
661
676
674
678
669
660
667
681
651
677
680
684
671
675
662
665
665
667
676
683
659
669
673
677
678
661
677
677
699
668
678
656
676
658
680
669
661
678
668
676
674
672
684
656
658
685
664
653
654
678
670
674
668
673
667
671
671
641
673
679
675
665
666
683
669
665
664
678
666
665
674
680
659
663
662
657
676
666
656
676
666
684
658
672
675
672
670
673
689
677
670
677
671
668
686
675
680
660
667
676
671
682
678
658
678
679
678
675
680
695
678
671
655
684
669
680
682
689
672
682
674
677
657
670
682
669
684
681
676
674
685
670
687
673
656
682
656
648
667
678
660
680
661
670
668
663
664
670
681
671
660
660
676
665
659
670
673
670
649
686
682
664
671
668
641
671
675
665
677
682
668
661
681
668
665
654
668
689
672
659
670
648
669
655
671
669
649
676
670
671
670
671
656
676
677
666
684
657
676
676
664
672
684
650
645
682
673
674
694
658
656
659
671
666
667
667
663
666
668
680
680
674
675
670
669
661
657
650
670
658
663
668
675
686
680
668
672
677
656
663
683
685
681
680
658
669
660
672
676
665
671
671
673
654
685
668
689
679
677
659
667
668
668
682
653
680
678
672
651
670
665
661
663
660
666
659
664
652
663
671
685
659
666
686
662
657
667
672
668
664
673
670
675
674
665
660
658
678
643
653
676
671
672
667
674
671
650
671
684
656
654
662
678
668
660
662
677
662
668
658
660
663
676
676
668
670
677
669
671
671
664
672
663
667
654
676
661
668
670
665
655
662
668
673
677
664
674
681
666
667
672
665
654
661
649
670
668
667
673
658
688
689
675
666
673
673
675
652
667
671
669
657
687
666
662
678
663
662
675
671
682
651
662
672
655
672
667
671
653
678
676
680
669
647
663
656
678
679
666
665
659
675
660
674
675
669
676
666
665
647
677
675
667
654
666
660
657
670
681
671
669
669
662
667
668
683
661
672
660
664
667
670
669
667
665
678
660
677
673
671
674
665
671
667
666
665
675
683
668
649
683
665
656
678
659
676
680
673
662
658
675
686
678
665
683
675
670
686
678
674
648
659
668
682
664
671
669
676
670
666
657
671
656
669
654
674
681
665
669
690
660
661
687
663
666
661
667
674
664
675
673
649
671
680
667
642
652
661
673
659
665
645
643
659
683
658
672
676
661
666
672
671
667
661
667
658
659
669
670
643
658
682
677
664
674
661
680
669
681
680
655
682
673
651
654
682
666
664
666
662
662
678
672
681
668
664
693
677
676
673
671
676
649
674
675
666
682
682
669
668
670
668
674
678
680
672
671
646
661
647
655
681
663
654
682
668
661
674
673
665
675
671
670
679
665
682
679
678
671
665
682
670
669
688
660
668
671
659
663
675
669
659
670
672
660
659
652
669
665
662
680
666
663
667
676
670
669
677
681
656
665
666
658
666
683
658
675
692
671
670
665
653
659
667
683
676
684
687
666
648
665
666
669
671
657
651
682
666
687
668
656
673
677
666
666
683
671
662
666
678
668
652
656
676
654
652
655
682
676
680
657
669
668
651
674
678
651
672
686
662
681
681
672
684
682
688
676
665
672
679
675
695
681
660
672
685
687
674
674
670
683
655
692
670
670
687
684
654
680
666
665
663
679
678
684
672
676
671
672
678
682
682
683
680
660
668
673
674
664
650
675
677
670
671
685
653
657
675
684
668
661
670
680
658
681
684
671
660
658
673
666
666
672
669
663
671
692
682
678
679
668
664
661
690
676
664
676
668
656
677
686
661
669
687
691
661
658
657
693
658
667
689
665
661
650
668
683
662
674
674
675
666
682
678
668
685
675
662
690
669
662
679
666
676
664
673
662
657
669
683
681
653
661
685
686
674
676
687
685
675
688
679
667
686
676
673
668
672
659
686
685
676
665
674
678
679
666
662
665
657
656
678
662
658
665
678
656
653
674
688
688
686
671
681
660
675
672
664
685
686
671
669
693
676
686
680
671
685
682
676
680
670
691
680
671
683
678
688
670
679
671
673
682
658
676
672
682
671
683
686
665
690
676
671
664
670
658
672
688
674
670
671
684
678
673
671
681
673
669
685
671
679
680
675
682
695
699
700
673
704
702
686
710
708
685
691
694
673
698
679
682
685
719
710
687
696
700
696
687
684
691
696
687
682
678
678
681
682
680
669
679
698
667
673
672
684
670
671
678
693
670
682
704
688
679
697
666
680
696
683
663
688
682
693
702
674
705
712
708
725
739
735
728
725
714
699
705
674
700
683
687
693
678
709
680
681
710
685
689
675
689
677
689
675
694
689
672
715
688
674
686
694
675
694
679
706
690
698
708
692
684
699
719
711
713
713
710
691
713
725
695
697
698
695
699
680
699
702
699
700
689
688
680
697
676
683
693
688
689
694
688
693
696
695
713
706
722
730
749
704
705
715
737
744
729
729
676
701
687
668
662
682
699
694
687
681
675
670
694
696
690
680
711
695
692
714
693
677
688
710
707
689
692
694
686
684
726
732
726
727
708
690
685
687
701
709
728
753
732
719
756
778
748
756
822
922
908
771
710
656
697
691
677
683
694
710
700
703
688
693
706
749
795
773
740
733
729
736
728
721
702
682
719
719
705
714
711
704
714
712
695
672
699
698
698
697
721
713
710
680
682
686
662
683
689
685
699
708
722
679
693
690
681
707
704
700
696
699
690
675
676
686
705
678
705
753
713
717
738
763
875
934
937
837
712
695
707
699
691
693
670
697
702
721
786
871
995
935
761
725
722
690
698
709
734
741
754
798
788
712
692
701
679
673
687
677
690
713
723
686
682
689
686
681
691
680
684
692
682
676
700
690
745
762
839
878
862
831
822
834
805
863
935
1043
1021
1102
1132
1066
882
790
781
740
767
760
720
693
704
709
708
692
694
688
677
686
699
691
696
715
678
675
695
682
687
679
705
710
703
743
793
795
774
791
797
749
721
692
677
695
712
719
789
950
1136
1302
1000
773
741
737
718
742
778
769
734
734
699
700
716
699
692
705
699
689
682
680
706
682
685
705
679
710
770
881
1042
1329
1412
1098
857
767
747
716
699
730
722
759
731
698
699
699
722
730
700
680
715
676
701
709
692
682
671
683
697
690
735
736
728
732
716
680
685
715
678
689
682
703
675
688
703
689
682
719
758
725
705
697
666
678
679
685
700
670
695
700
679
685
687
670
677
693
695
690
681
692
685
690
697
699
660
690
664
682
692
675
683
676
686
691
710
705
718
699
677
671
709
723
717
749
750
712
690
711
737
708
721
724
707
692
698
675
685
697
676
681
672
682
701
691
678
716
774
819
811
762
715
728
703
694
678
674
700
688
694
689
682
687
678
690
701
669
668
676
693
706
689
703
679
705
767
900
1078
1246
1403
1672
1442
1014
790
716
734
760
822
778
712
690
684
699
698
693
734
729
691
709
717
709
695
701
691
691
693
695
670
666
701
704
699
677
693
706
698
668
682
683
675
691
702
664
687
700
692
703
723
692
701
678
694
702
685
674
709
698
682
681
681
684
697
693
692
678
685
684
661
668
687
684
686
685
681
693
698
699
697
698
692
682
665
698
687
697
673
683
676
669
668
678
694
684
674
670
683
685
698
688
689
677
669
694
687
690
712
712
741
748
734
711
688
692
683
706
686
702
671
684
682
680
671
698
717
751
725
700
677
673
692
685
668
671
681
696
677
685
661
677
670
680
688
671
685
667
677
701
704
686
684
674
679
663
679
724
737
675
685
676
665
663
674
672
668
667
670
668
671
683
671
643
692
701
692
674
689
800
1004
912
744
699
667
678
693
698
692
690
693
697
685
705
707
747
886
1860
4055
2724
1229
849
781
746
695
692
693
682
671
696
678
685
678
702
694
735
747
719
683
673
691
689
682
664
689
678
668
680
689
675
689
683
706
780
757
713
692
658
678
677
689
677
693
677
675
658
707
702
697
689
677
684
690
676
670
678
669
668
668
672
679
683
659
689
689
696
687
681
682
684
678
696
683
662
691
695
669
695
665
669
688
684
675
672
684
680
656
660
680
667
653
664
676
679
694
667
689
687
681
681
675
677
671
690
669
680
672
674
660
680
663
677
686
686
680
680
690
677
685
693
690
684
668
681
686
667
664
662
682
657
672
681
660
665
685
675
685
685
685
664
657
666
669
677
664
684
668
683
670
677
672
661
664
670
652
664
685
664
689
697
660
676
674
690
671
673
663
684
672
678
676
666
680
670
680
694
667
677
680
645
689
702
672
649
674
677
686
677
683
674
675
705
669
669
693
713
681
666
696
698
716
732
711
675
674
701
668
671
677
694
677
670
683
664
674
670
672
656
673
677
694
668
676
682
670
675
673
673
656
654
668
674
668
667
685
673
685
670
672
672
676
677
667
669
681
679
663
679
681
668
671
699
681
669
681
671
668
689
675
689
668
678
685
649
672
674
676
691
841
1314
1237
844
729
700
674
673
690
676
681
679
659
660
663
662
673
655
662
678
663
671
687
672
654
663
679
679
685
678
675
675
677
690
676
669
666
663
674
657
671
687
663
660
697
669
674
684
670
676
676
685
661
666
666
686
665
663
669
664
669
679
688
667
667
684
670
668
689
676
657
672
685
652
668
677
661
687
667
686
680
668
664
673
669
666
671
681
684
676
667
675
666
675
696
668
659
680
663
686
660
668
688
680
683
680
666
694
686
675
669
693
683
674
681
677
674
664
666
685
657
682
675
673
678
685
671
672
685
677
664
661
674
666
662
660
687
662
672
673
648
671
653
676
694
678
669
666
665
669
697
671
669
704
754
695
673
669
662
654
674
686
652
661
674
669
680
655
681
664
663
684
685
666
669
668
662
674
679
665
661
671
666
691
679
681
687
665
677
676
661
667
673
671
678
666
677
676
672
660
671
657
669
683
678
660
690
707
695
665
668
684
676
671
680
671
685
686
675
680
665
671
683
679
668
670
688
678
683
669
653
678
670
674
672
683
695
668
671
693
681
663
685
688
667
669
676
657
647
655
672
658
675
690
662
673
677
663
674
679
671
667
651
657
664
653
654
665
668
660
677
675
673
682
672
681
664
674
694
657
658
676
658
670
676
671
661
654
653
667
662
674
677
656
664
670
672
673
675
684
665
655
646
663
664
676
670
660
668
682
675
678
669
668
660
668
665
686
659
677
661
656
649
667
676
676
666
675
683
652
668
666
669
670
676
661
666
672
668
680
661
686
679
661
671
684
656
658
681
666
654
660
668
685
678
664
671
667
680
683
675
676
668
666
670
653
651
682
661
651
690
668
676
680
669
651
653
681
688
653
665
678
654
656
676
664
659
680
678
659
668
674
660
652
688
664
673
671
674
665
672
663
655
670
680
673
680
670
664
687
660
668
663
680
656
662
671
658
658
678
681
636
668
690
682
665
667
674
665
666
662
673
660
660
675
666
672
671
654
665
666
657
685
687
681
652
660
680
669
672
649
654
676
671
669
668
686
655
667
679
654
660
679
660
665
661
673
664
654
656
661
670
662
667
670
663
656
664
670
680
653
685
660
669
663
645
646
681
662
664
670
671
677
665
668
670
656
676
665
650
676
659
683
672
669
653
675
654
681
686
669
676
685
671
658
669
678
646
664
645
668
666
671
677
681
671
671
683
662
669
657
657
647
663
661
667
659
664
654
653
659
671
645
668
670
669
657
667
677
671
683
688
660
666
667
664
637
666
670
677
654
663
663
645
679
661
657
672
653
652
677
669
666
667
656
661
679
660
674
675
669
676
669
683
666
666
665
660
664
670
677
667
662
671
676
671
660
672
674
653
671
676
664
650
671
673
684
667
680
667
670
672
681
687
664
694
656
667
666
674
674
676
666
661
667
668
669
662
659
681
662
676
673
661
669
667
668
675
666
663
663
650
690
685
672
663
664
658
659
659
656
667
659
677
682
662
664
677
667
648
655
676
654
658
684
670
659
662
673
637
656
659
672
679
670
683
666
667
681
658
654
693
663
674
664
668
675
673
656
663
667
651
676
667
675
650
665
674
658
681
677
660
682
672
673
656
662
673
668
655
676
684
660
639
671
660
663
675
680
668
673
685
666
659
667
654
636
652
664
685
653
660
688
658
654
674
657
691
668
669
670
659
667
689
653
660
667
656
655
666
647
664
659
657
661
645
668
683
668
654
680
651
657
672
668
661
644
678
676
668
657
664
678
676
683
682
678
682
678
674
663
658
678
669
677
665
695
666
690
683
653
655
660
671
678
667
680
672
647
667
693
659
671
697
674
681
676
661
678
677
666
687
665
691
675
669
683
685
665
657
659
664
668
674
675
662
647
683
687
667
660
679
681
681
661
671
673
664
689
676
668
664
687
671
654
670
678
689
677
689
669
661
665
676
664
670
699
713
664
658
679
673
678
676
677
666
668
692
670
674
691
684
675
670
674
670
668
660
676
671
668
673
667
676
667
685
663
660
688
682
651
670
683
676
678
679
664
658
668
678
684
670
673
682
662
675
694
662
679
682
682
681
670
690
657
679
684
694
672
673
690
675
672
651
691
684
668
660
667
659
674
685
665
677
669
665
665
677
696
685
676
682
686
660
677
661
660
679
668
678
660
670
670
673
657
663
678
671
672
684
670
672
673
691
682
658
672
668
666
677
683
687
677
676
676
679
670
688
679
663
669
672
659
685
680
653
671
670
683
668
660
661
678
652
681
695
683
677
678
664
671
686
706
685
663
678
678
661
666
694
677
676
691
690
689
701
709
692
686
681
712
681
681
676
680
702
688
690
696
683
700
692
690
706
697
682
679
703
694
681
674
684
674
693
700
671
685
686
687
679
675
680
678
689
671
686
691
663
667
678
687
691
705
694
681
697
681
691
688
681
689
678
662
706
687
683
705
696
710
686
713
720
747
764
730
691
691
694
691
692
687
676
677
671
681
684
678
688
702
680
696
711
666
683
677
692
697
666
692
688
673
670
713
691
679
701
681
683
673
687
701
655
676
692
663
688
700
690
695
692
696
717
698
704
670
686
695
684
689
685
699
687
697
692
686
684
662
690
694
676
692
702
675
703
699
718
725
739
724
748
742
751
734
721
797
860
820
770
722
708
694
687
701
684
665
685
696
669
669
686
680
672
703
693
710
700
730
729
671
706
702
696
685
698
684
680
682
692
714
708
771
757
702
684
679
692
731
736
741
776
747
749
785
824
804
789
784
876
910
750
682
678
688
692
671
712
697
690
702
714
707
713
748
798
852
828
773
766
776
851
820
771
722
720
714
717
697
711
713
710
710
701
700
686
698
695
694
728
724
732
715
697
689
689
691
677
665
688
715
694
721
699
705
705
684
690
714
698
724
688
676
677
682
688
693
711
709
739
750
726
738
793
924
1062
1076
934
773
736
724
730
702
684
695
699
729
770
842
1002
1199
1048
822
713
703
698
729
735
750
781
824
883
889
761
689
703
701
701
693
710
763
793
765
748
716
709
691
673
675
678
684
685
673
681
690
724
735
809
937
905
893
822
835
805
805
869
965
1069
1165
1386
1444
1421
1108
868
801
783
769
778
725
706
716
709
720
719
684
700
685
666
677
704
702
693
657
678
670
678
697
692
677
689
701
698
722
732
725
751
724
720
709
667
668
684
679
726
785
916
1091
1206
983
807
728
732
748
732
711
732
712
697
691
698
688
681
684
711
678
703
694
695
689
690
693
689
697
707
754
842
1058
1291
1325
1039
845
729
712
706
693
726
714
720
703
670
694
690
675
702
701
689
664
685
680
696
685
700
692
680
698
712
731
782
801
756
722
696
693
689
693
701
708
696
688
669
677
701
689
695
700
709
688
674
671
677
673
656
662
691
694
670
693
680
669
665
675
692
665
698
682
647
669
697
693
661
686
679
690
685
689
682
675
699
701
680
680
689
695
701
696
676
698
680
697
705
686
686
691
711
685
710
692
704
667
683
697
668
700
692
670
672
686
673
683
688
688
718
765
784
807
724
711
696
692
682
674
677
675
667
700
721
732
716
694
677
692
695
683
692
684
670
674
681
697
684
703
839
1031
1162
1325
1538
1369
956
759
718
730
735
784
759
670
694
695
685
676
690
699
698
678
695
687
682
685
676
670
670
683
686
683
695
684
677
675
679
682
656
679
676
668
671
698
680
690
683
692
680
683
703
730
671
692
681
671
669
684
679
707
685
686
686
686
690
710
687
671
679
688
684
665
683
671
669
682
691
671
671
688
678
694
686
688
684
671
690
674
658
669
680
661
672
680
672
662
678
695
680
675
702
683
684
682
693
681
676
690
687
690
706
740
753
729
697
689
679
688
681
671
675
698
673
671
669
675
683
698
728
709
677
675
676
661
664
685
656
669
671
671
694
669
674
669
683
676
684
674
684
682
691
680
660
671
684
662
685
692
693
709
696
673
697
668
665
674
671
670
680
672
663
670
671
657
678
676
678
684
698
714
759
949
881
729
696
699
698
696
703
684
685
656
683
693
690
704
761
848
1638
3420
2413
1126
848
847
759
708
687
676
655
676
686
665
669
699
690
693
770
769
700
672
689
673
676
684
689
667
677
685
673
676
670
689
693
710
834
826
721
692
695
680
658
675
672
680
667
678
676
716
728
716
677
690
676
677
690
678
676
666
668
682
685
662
674
681
675
674
670
688
664
670
683
675
666
689
700
673
694
681
692
678
685
673
680
667
675
666
670
670
684
649
665
672
675
656
667
668
668
659
675
681
656
652
683
676
671
694
684
658
664
663
678
669
677
679
661
671
669
681
665
666
664
692
688
699
706
677
669
687
675
690
682
684
681
679
677
667
676
666
690
661
670
685
663
657
675
688
671
671
679
681
666
681
684
661
671
682
662
667
681
668
683
672
683
672
678
683
681
663
666
677
676
666
666
669
673
676
682
684
677
657
676
661
657
671
678
689
652
660
666
658
683
684
679
665
688
694
692
692
687
664
686
706
729
696
688
681
669
659
675
682
682
665
687
669
676
670
671
681
671
686
679
662
663
668
657
664
678
688
665
663
678
682
671
676
673
682
676
673
686
663
691
676
668
699
676
678
677
664
670
675
682
680
670
656
671
684
670
674
691
687
670
678
681
679
649
683
692
660
698
819
1182
1122
829
710
691
682
689
677
685
676
672
663
667
677
673
676
680
674
689
677
686
656
661
684
693
649
658
684
675
669
691
671
676
673
676
692
649
667
677
672
678
678
659
658
672
675
662
661
677
690
670
655
677
660
662
673
651
678
667
683
670
661
668
680
668
685
677
668
670
688
681
666
656
673
675
668
682
684
664
678
689
665
673
674
674
675
672
687
677
661
674
678
672
684
672
688
656
668
660
678
673
675
693
669
670
678
671
687
672
671
668
665
680
676
679
657
675
669
674
676
679
676
660
667
670
682
684
686
666
665
665
657
679
673
647
662
677
684
686
660
670
680
671
656
676
670
663
666
660
680
675
662
718
745
734
694
684
671
666
670
668
661
677
673
660
670
682
669
666
670
660
678
654
673
648
652
667
666
672
664
681
693
678
685
678
675
667
675
672
665
679
668
654
664
660
672
676
676
685
688
666
686
669
671
668
676
674
674
686
667
667
683
650
667
677
683
680
671
665
697
655
665
696
666
666
663
673
666
675
662
690
677
665
667
665
680
675
678
665
667
676
673
666
661
689
663
653
689
668
678
664
673
660
665
684
669
672
661
678
665
661
683
677
666
669
675
666
672
670
664
671
661
671
678
678
669
665
680
677
670
679
676
672
674
667
654
680
671
654
674
662
664
654
654
674
665
670
658
667
659
690
664
666
663
663
668
659
670
684
668
660
672
655
653
685
664
665
672
677
658
670
660
687
662
675
670
662
671
671
671
666
676
688
673
654
673
667
654
667
681
665
681
658
670
665
652
674
684
677
667
679
662
667
687
663
663
654
670
672
669
682
664
676
668
661
665
662
687
660
677
656
657
652
658
670
672
670
655
674
685
681
677
657
678
663
682
675
657
643
689
661
674
670
675
657
679
678
647
661
680
667
655
669
687
662
676
674
679
664
657
684
686
661
667
685
663
672
680
679
666
666
663
687
660
685
679
666
666
683
668
680
668
692
683
676
676
669
667
658
677
637
652
676
669
669
666
670
647
667
646
656
660
678
676
656
688
671
663
658
667
660
673
646
663
671
666
674
683
666
661
669
669
651
660
667
674
664
671
681
664
655
667
660
673
665
660
665
664
676
664
650
654
689
677
673
675
661
664
671
663
660
660
664
661
655
663
678
666
671
678
662
665
676
658
661
671
656
672
652
664
668
648
669
674
666
672
663
660
658
676
657
670
656
650
661
663
676
668
660
668
656
682
664
668
691
689
663
665
656
668
663
649
670
673
647
659
671
662
679
663
653
669
665
673
683
653
671
653
675
656
672
649
654
660
658
674
661
679
673
663
671
674
674
670
678
654
656
671
674
671
663
658
668
667
669
689
670
655
669
648
661
665
652
657
660
681
662
654
678
676
658
672
668
665
674
657
670
665
664
653
668
657
659
678
671
664
669
669
663
667
663
669
664
677
676
649
665
674
657
659
664
650
651
661
667
673
652
661
675
663
676
671
664
660
659
656
669
647
691
663
673
667
684
660
663
676
663
665
680
668
666
665
672
681
653
670
668
661
654
661
657
686
666
667
667
668
671
680
671
672
672
659
666
678
668
677
660
669
647
653
661
685
668
668
673
653
671
659
648
656
653
660
685
664
673
669
666
663
685
678
672
665
674
665
664
665
676
650
679
678
652
676
679
669
660
655
676
672
661
666
670
671
675
666
659
656
666
669
654
663
674
669
648
647
681
663
668
661
672
671
660
656
671
658
654
678
666
643
688
677
670
678
670
682
680
696
671
660
660
660
679
665
666
682
658
662
673
678
678
670
671
676
672
673
689
677
680
677
660
682
664
673
680
664
670
689
681
675
681
663
682
695
681
664
668
678
671
660
672
664
663
661
681
657
674
667
677
668
673
668
681
664
670
676
668
665
686
674
690
675
671
670
664
673
662
665
658
670
682
673
668
675
686
662
690
690
704
691
679
657
676
686
654
674
669
669
667
671
671
681
676
670
669
657
662
684
656
670
671
673
680
663
697
673
666
676
686
676
680
678
672
672
659
680
682
665
657
660
656
655
676
680
671
671
676
667
654
693
676
650
670
669
673
668
669
668
677
680
667
675
674
684
683
650
671
698
677
673
664
669
664
661
678
664
675
693
675
668
667
692
653
659
686
683
664
672
689
687
670
679
681
665
669
672
670
666
672
670
665
672
669
684
671
672
670
679
678
671
680
689
693
697
676
662
695
667
661
664
694
666
686
663
681
684
669
674
677
671
690
685
658
684
686
674
668
671
678
687
675
672
692
699
671
672
663
669
678
669
685
680
695
700
668
687
726
664
676
705
694
679
697
667
679
679
696
694
666
688
706
667
674
710
694
682
684
690
710
671
696
684
661
671
694
681
676
691
682
679
682
682
680
672
679
683
671
680
697
659
697
701
700
702
681
683
686
672
684
690
691
686
683
687
682
681
694
693
686
711
691
694
721
730
748
736
726
710
697
673
673
692
670
689
678
679
692
700
681
689
702
684
702
672
690
678
678
694
712
679
678
688
690
680
685
681
690
689
673
692
676
678
692
677
683
670
677
688
692
699
702
697
699
704
673
679
690
664
682
698
678
702
689
695
682
685
680
676
661
669
689
666
694
694
686
717
708
730
743
727
747
759
720
729
748
791
860
861
838
742
688
704
686
668
693
714
694
674
674
679
680
677
677
689
670
686
694
698
707
705
687
693
681
684
690
694
699
686
691
720
741
747
745
723
694
691
698
700
728
723
760
740
716
764
833
784
770
791
845
851
751
707
699
680
685
680
676
681
703
679
698
708
701
722
794
843
844
755
741
773
822
859
801
738
727
689
711
718
704
717
708
703
705
711
670
669
698
702
704
722
726
722
682
679
708
663
692
698
674
688
681
682
703
692
682
701
690
690
707
693
686
702
689
683
698
704
705
710
730
726
713
724
796
887
1032
1062
907
758
719
715
706
703
690
695
676
717
745
827
984
1169
1026
786
709
716
708
695
740
770
786
841
917
870
752
708
686
694
680
710
724
771
814
808
728
729
710
710
696
668
671
686
678
683
698
677
699
765
807
891
948
862
847
797
813
786
839
917
1087
1157
1341
1466
1465
1108
856
818
782
778
792
725
680
686
711
706
712
690
678
669
659
697
692
682
679
672
666
661
690
655
686
699
693
679
698
709
725
708
722
745
696
686
690
675
688
708
724
759
882
1037
1159
944
780
757
728
721
730
733
730
719
701
686
657
713
718
698
686
701
686
679
698
683
664
662
676
673
681
747
834
1007
1227
1258
1029
833
739
721
696
685
711
713
700
691
713
690
687
685
700
685
677
690
692
672
685
678
661
678
676
706
729
755
751
779
785
725
717
690
685
683
702
707
687
701
666
698
683
695
691
703
691
684
676
678
661
663
686
661
660
679
670
676
656
684
676
665
676
695
691
671
680
685
688
671
698
683
657
675
708
668
679
689
669
660
665
681
686
680
699
685
678
688
687
679
701
726
676
672
685
695
694
680
695
695
669
700
686
685
672
681
701
679
673
680
679
691
709
739
794
798
736
721
692
672
687
690
669
682
677
689
720
772
741
699
697
687
665
665
680
675
660
680
673
669
681
713
825
996
1109
1196
1403
1252
910
756
694
700
757
740
750
689
681
697
676
695
690
695
700
692
688
686
700
687
659
684
676
682
677
676
677
651
666
697
672
684
689
661
686
677
672
660
663
669
697
672
668
701
696
686
697
693
692
671
669
688
657
681
686
682
679
683
671
670
687
666
691
680
668
678
659
676
676
672
661
681
672
657
666
683
668
662
668
681
671
676
671
654
664
669
669
678
682
682
677
668
669
660
660
683
694
679
670
686
651
665
661
706
713
693
730
715
687
674
683
666
682
666
668
688
669
677
675
679
674
705
722
702
678
681
667
673
684
662
663
670
676
652
686
684
690
666
660
683
682
665
686
686
658
681
691
668
677
680
676
678
703
714
693
660
656
662
668
671
668
670
663
674
676
671
686
685
678
684
674
681
671
695
783
907
838
733
696
670
688
685
684
654
672
694
678
708
694
708
735
816
1460
2951
2119
1080
849
813
776
706
670
678
686
684
680
675
694
696
692
717
754
744
718
683
668
661
668
653
676
683
678
693
674
668
668
654
692
704
833
807
714
685
677
669
694
684
651
675
680
671
662
712
731
716
692
680
692
668
663
677
661
681
699
665
669
697
669
663
690
673
662
681
674
675
666
675
691
694
678
681
712
675
666
679
675
671
670
673
655
667
683
675
644
665
670
680
670
692
687
662
675
666
684
671
665
671
676
666
677
685
657
684
654
670
665
666
674
679
666
676
686
656
676
688
671
678
697
686
683
686
664
681
661
683
704
672
685
681
664
669
682
678
682
674
672
670
651
667
669
653
658
676
666
679
679
686
691
667
664
679
660
673
682
674
672
672
687
676
685
694
674
674
682
677
667
676
683
657
686
679
686
667
666
675
684
686
670
673
668
675
699
670
672
686
664
684
692
696
676
680
682
670
677
677
667
671
701
683
662
671
669
689
690
668
665
690
666
663
696
681
666
688
682
667
665
673
698
666
682
694
671
672
686
689
673
673
670
680
662
672
670
670
665
675
675
666
681
659
702
665
666
662
665
656
675
670
670
671
639
654
669
665
649
667
660
665
656
684
676
669
670
683
683
797
1090
1030
788
697
708
693
683
677
675
668
670
668
657
666
652
667
689
640
662
676
660
671
681
669
660
676
676
676
677
660
671
660
647
678
669
666
676
671
660
664
662
650
660
672
689
676
679
681
659
677
684
669
648
666
672
680
673
677
671
668
664
677
646
656
661
654
670
670
683
670
675
672
690
654
656
685
676
673
670
684
671
680
680
689
648
668
678
664
660
685
679
663
670
686
686
669
674
679
653
659
687
680
674
666
686
679
677
675
684
674
658
673
665
690
679
668
682
664
686
673
674
671
668
645
669
686
660
654
680
669
666
666
661
700
667
674
661
658
668
668
655
667
669
684
680
685
673
671
669
680
679
674
688
732
717
690
689
692
662
670
675
678
666
689
691
648
660
692
669
673
679
689
686
677
657
686
661
662
678
653
667
688
669
673
663
677
688
668
686
695
671
649
689
676
668
675
681
673
658
668
681
662
671
680
664
689
675
676
665
675
678
669
663
676
673
685
655
679
677
669
665
686
680
650
674
662
677
665
670
656
662
695
677
662
665
674
686
660
659
666
668
670
665
666
656
666
672
664
654
671
667
654
686
661
661
673
672
673
679
673
672
690
688
693
674
670
671
698
663
678
675
669
680
689
668
675
658
657
662
656
658
662
661
669
677
665
669
667
663
659
661
671
685
675
680
687
674
671
660
684
677
664
674
680
648
663
670
658
685
688
661
661
666
661
688
657
667
675
671
670
668
661
664
684
657
669
677
670
676
658
653
669
664
675
662
670
677
672
663
656
678
662
675
648
657
665
664
666
681
679
672
664
656
672
667
680
677
655
662
684
665
668
674
657
674
663
666
678
651
660
662
647
679
672
670
650
665
673
669
693
673
654
668
669
686
665
671
686
664
669
660
671
679
653
672
665
666
670
663
655
657
658
661
668
667
665
679
654
665
666
657
676
674
670
677
668
688
669
642
661
681
661
643
660
652
668
676
664
655
678
661
663
659
659
680
660
669
694
659
654
688
683
671
651
666
676
655
670
674
663
662
666
680
653
655
667
666
658
656
652
662
673
673
665
663
664
671
673
668
665
671
680
665
682
654
669
665
661
654
660
660
660
662
673
680
654
665
665
665
672
683
680
666
659
663
655
662
666
678
657
671
676
670
662
688
672
672
671
661
684
653
667
664
649
664
685
672
677
678
679
655
667
650
670
644
671
666
659
647
670
669
679
662
670
669
657
672
665
655
674
678
663
667
677
679
675
656
690
662
653
676
690
671
655
658
666
676
682
673
666
664
677
670
655
654
679
669
670
672
672
670
667
662
670
651
666
663
674
683
662
652
676
685
668
668
655
676
662
653
656
681
663
651
671
658
668
669
671
650
659
662
664
647
672
673
650
678
675
664
676
676
685
672
651
649
687
651
654
673
684
661
672
674
677
677
676
665
674
679
678
668
676
652
662
679
687
656
664
660
666
661
651
672
669
642
678
696
648
689
669
676
669
663
670
665
663
652
687
657
670
662
658
678
665
649
675
663
677
663
644
674
671
661
653
664
670
656
651
663
653
638
670
691
661
674
680
669
655
680
667
641
671
658
674
663
668
661
674
660
677
670
669
677
680
673
647
653
680
668
668
687
684
669
664
678
671
655
665
681
672
666
674
656
671
685
685
665
658
679
678
666
673
655
667
657
670
653
657
688
665
663
666
665
662
660
649
670
656
661
669
657
679
678
668
678
672
665
664
662
678
669
660
661
664
663
668
664
668
674
662
668
673
673
670
680
668
656
672
666
681
677
663
669
677
679
683
679
638
669
690
675
680
678
672
666
668
678
684
665
661
676
665
662
688
689
673
677
666
665
674
672
670
656
683
685
671
663
681
661
672
684
667
685
663
676
675
668
687
688
661
676
666
660
676
662
666
662
669
663
675
655
671
681
670
669
685
679
669
660
677
681
666
680
677
673
677
686
661
671
666
676
666
662
674
654
672
672
675
664
664
684
690
675
675
667
678
662
674
678
670
681
679
667
671
670
673
661
658
665
647
663
669
673
648
662
677
677
679
690
667
679
668
668
675
659
664
697
674
676
677
669
680
667
668
686
648
679
669
653
673
672
657
667
685
665
690
664
670
660
661
689
678
672
674
670
677
677
689
685
676
654
677
676
663
660
678
661
670
682
670
677
660
681
676
668
672
686
678
673
674
667
661
669
678
659
676
672
669
656
661
673
666
678
683
674
657
659
680
672
657
678
674
665
680
664
669
653
688
669
644
660
666
675
670
674
675
668
666
681
672
666
682
661
675
659
681
670
642
682
681
668
666
699
671
682
674
668
692
667
680
684
689
673
683
678
677
675
681
682
680
671
671
661
679
682
666
665
680
671
668
679
668
659
662
675
687
678
670
687
667
664
678
686
662
663
682
684
656
690
680
648
661
687
674
685
668
660
678
680
674
673
675
674
685
675
674
708
683
680
677
678
667
662
674
668
681
675
682
670
677
670
680
662
677
673
679
660
684
684
663
691
676
662
660
694
676
666
663
668
668
641
663
683
665
683
683
685
681
671
683
656
648
673
663
679
676
668
652
659
680
664
661
675
681
664
669
676
674
654
683
672
683
682
675
671
660
670
672
670
646
657
666
675
678
670
674
671
677
674
684
678
695
678
665
668
684
678
676
679
692
664
668
687
668
673
652
683
664
665
681
679
664
680
678
676
665
688
667
669
680
697
663
664
686
674
671
661
655
660
670
689
680
674
662
683
674
668
676
668
689
682
674
691
676
682
677
675
680
681
664
664
665
660
675
667
678
668
651
671
686
669
687
692
695
675
686
679
669
685
669
693
685
653
685
647
692
691
677
679
688
676
671
679
651
668
683
665
689
665
672
686
677
677
683
680
675
671
676
670
673
673
688
676
659
684
668
680
666
673
680
653
663
692
673
677
684
670
670
672
678
676
675
709
708
685
663
706
644
653
693
670
672
682
678
674
678
703
706
673
669
687
665
668
665
683
685
676
681
695
660
688
679
659
644
671
655
677
688
678
676
650
667
670
660
675
678
661
670
677
662
678
668
663
685
662
669
695
671
688
683
669
669
693
689
693
694
722
725
707
693
696
662
676
684
662
693
676
690
663
673
677
668
653
673
679
652
670
682
669
678
663
657
695
662
680
671
649
666
670
651
675
691
676
663
672
677
677
660
681
670
678
681
685
715
722
694
690
694
666
690
663
656
685
685
666
673
676
661
672
661
677
680
653
671
675
660
677
685
677
672
694
678
677
694
699
694
682
681
689
683
690
678
680
666
679
664
670
676
682
682
660
673
681
663
671
678
687
682
652
662
655
672
668
668
654
667
689
667
662
663
679
693
656
665
665
669
655
661
681
682
682
660
668
671
674
669
670
680
678
660
667
689
665
686
693
654
678
682
671
676
649
669
674
665
660
670
655
677
680
661
670
670
671
652
659
658
677
673
654
678
676
675
665
684
665
670
670
671
662
652
682
646
683
680
665
674
666
656
643
652
672
677
665
670
676
665
668
661
663
672
678
673
691
663
669
670
663
675
677
654
666
671
673
682
677
666
687
664
668
699
666
654
662
678
675
665
666
684
688
695
695
706
709
711
681
665
656
675
675
680
662
671
667
675
689
674
682
674
652
671
663
666
670
678
664
673
665
672
672
678
669
671
663
663
669
673
654
666
662
674
664
673
681
650
656
689
702
653
681
678
671
650
669
672
654
678
680
682
654
667
674
667
665
656
665
663
681
682
663
664
688
675
668
672
666
685
672
656
667
684
677
697
676
668
664
664
671
666
682
684
673
664
661
679
675
669
664
678
681
660
670
658
672
679
660
662
673
665
684
682
681
661
668
671
673
669
661
671
665
662
684
681
669
662
658
673
660
688
669
639
681
669
661
660
669
669
665
672
676
664
669
692
666
674
678
673
657
674
675
665
648
658
678
674
661
650
665
669
680
660
657
659
675
652
663
664
681
684
662
678
684
667
676
675
676
676
657
669
668
681
692
689
672
681
687
671
664
683
675
676
662
677
675
671
655
682
733
874
813
708
681
694
704
680
669
686
676
664
679
682
668
674
681
658
674
688
676
689
676
677
666
659
668
673
670
654
663
684
670
660
661
676
685
684
664
663
661
682
678
678
685
678
694
670
659
673
664
689
686
667
666
698
673
664
685
673
660
653
671
686
655
668
674
667
655
666
699
674
667
677
683
674
672
664
665
680
676
666
662
662
670
669
655
666
661
652
661
681
680
677
696
662
668
670
676
661
666
659
668
671
668
661
685
681
674
668
665
672
675
680
672
674
674
674
673
668
664
684
666
660
667
677
687
674
650
677
667
677
684
681
683
665
663
671
672
669
669
677
650
666
674
658
657
680
684
677
675
677
655
653
664
684
673
674
670
655
680
685
671
672
657
662
656
646
680
680
680
661
685
688
655
673
667
648
673
681
695
650
674
667
660
672
669
686
682
653
693
685
674
665
686
657
679
668
670
659
669
679
657
655
685
673
671
686
685
661
668
672
666
676
669
669
694
672
679
677
676
666
686
677
678
687
681
665
665
671
680
670
668
678
669
678
668
654
667
667
670
667
670
672
683
654
669
669
676
672
669
672
665
667
675
692
655
677
677
663
655
672
669
650
680
669
674
667
667
669
676
697
725
704
684
701
666
671
669
659
661
673
669
662
664
667
691
664
660
678
671
660
661
676
675
657
663
670
653
669
684
683
670
676
685
662
669
669
658
662
677
685
657
668
683
654
671
676
684
677
674
664
683
669
681
686
663
668
663
665
676
673
676
667
662
652
668
642
657
681
675
663
669
663
678
669
678
665
679
673
676
683
673
678
654
674
653
660
664
674
670
680
666
678
693
662
660
670
659
684
661
655
665
677
671
678
665
672
684
672
681
678
665
667
671
662
677
659
681
687
670
680
661
663
658
641
659
663
676
677
662
674
689
674
657
670
684
668
659
664
679
677
661
662
675
672
664
680
676
676
660
679
668
666
696
678
662
691
679
663
668
672
676
684
668
677
653
659
687
682
663
668
677
671
696
698
684
686
688
688
674
662
675
663
672
664
664
665
671
676
684
681
654
682
678
671
685
670
674
673
678
670
657
660
644
660
647
670
661
666
685
678
672
668
679
677
660
664
683
692
670
665
679
653
681
680
660
653
647
671
671
672
690
661
669
670
671
667
664
699
670
676
689
677
677
663
674
686
664
665
673
660
664
680
675
653
670
673
664
673
668
669
646
669
678
668
683
684
677
684
663
675
675
658
674
682
655
671
664
674
666
667
657
656
666
676
675
668
676
682
661
670
671
678
680
660
670
661
668
672
677
657
666
667
653
672
669
652
676
650
678
685
669
665
667
670
669
661
651
673
671
669
678
666
677
678
662
667
681
673
669
688
678
679
676
679
672
660
684
675
663
650
663
645
675
687
668
662
660
695
661
674
667
682
657
659
694
670
678
656
694
673
669
680
666
662
660
687
643
665
678
665
671
662
676
692
668
666
665
680
667
673
660
681
681
684
671
676
680
684
660
676
684
654
664
685
660
658
667
667
672
663
668
662
672
656
689
670
671
662
657
664
673
668
646
680
680
684
661
653
679
675
664
673
669
659
660
663
664
663
678
669
645
674
657
661
677
664
677
655
667
673
675
672
664
674
668
658
657
668
655
659
666
638
653
668
684
655
664
671
659
661
651
653
659
674
659
667
661
661
680
689
675
653
643
669
683
667
670
650
665
659
662
671
689
660
666
669
683
661
658
669
671
679
677
667
662
655
680
674
661
662
652
661
669
658
661
660
664
679
653
666
665
668
667
665
668
651
669
661
679
685
683
687
668
648
684
651
672
658
661
658
662
655
679
659
652
669
650
667
659
661
650
663
677
674
638
656
664
640
659
670
641
670
662
676
668
649
674
677
663
656
666
659
667
659
674
662
665
663
662
647
657
666
663
660
664
650
672
676
657
673
677
662
667
631
688
681
654
654
667
665
681
672
672
660
665
658
665
656
660
674
671
660
669
671
672
684
670
678
656
666
680
673
666
678
664
672
660
668
670
663
676
678
666
679
682
673
679
670
673
684
669
681
666
678
672
672
649
674
676
670
667
669
662
657
669
677
677
661
662
679
665
676
682
667
659
670
672
654
665
677
685
662
664
655
675
666
681
669
660
672
672
672
684
664
667
658
669
686
676
652
671
679
674
671
679
655
662
675
677
644
675
669
657
670
663
673
661
663
655
673
655
679
671
656
675
684
665
675
669
680
670
668
664
677
668
660
670
647
666
664
670
664
656
665
666
655
677
666
668
664
660
651
655
682
660
692
682
668
670
659
652
664
656
684
691
669
656
659
672
658
669
678
663
646
666
671
667
673
665
651
672
662
657
667
654
656
684
668
659
691
672
677
668
668
671
686
680
685
678
673
682
675
673
675
684
670
673
666
677
655
666
678
688
658
665
680
668
680
673
668
657
670
692
688
657
654
677
672
669
683
673
690
677
653
672
677
676
668
669
664
672
660
661
674
669
671
682
659
661
699
673
677
660
675
674
671
647
688
658
659
670
665
682
666
682
673
685
683
679
662
672
671
671
668
665
694
676
668
677
664
660
670
664
664
655
659
673
659
678
673
671
661
673
676
658
657
674
664
652
667
672
674
673
677
674
661
673
675
648
661
671
679
674
682
669
678
677
690
666
670
674
668
656
679
673
670
649
660
678
692
683
676
679
665
663
654
674
654
662
670
690
662
679
676
663
663
674
661
670
691
682
677
679
679
668
658
658
681
679
667
682
667
674
670
670
685
681
660
694
663
684
673
666
668
674
666
669
663
677
668
659
674
659
652
676
683
669
655
679
685
666
670
684
682
667
678
674
663
678
682
680
673
692
678
666
656
681
669
665
668
675
652
678
690
671
669
668
676
652
666
668
670
664
679
669
671
667
689
670
656
677
661
680
644
656
674
672
660
676
668
673
681
677
681
675
688
682
662
675
668
657
660
679
668
665
684
660
664
660
669
672
667
677
670
660
675
688
667
668
683
681
676
659
672
668
655
677
696
661
671
685
663
660
664
682
668
654
666
670
668
673
671
669
654
667
662
676
667
674
682
663
668
663
657
674
691
670
658
673
686
684
672
676
664
675
675
655
655
671
663
661
667
674
669
682
662
654
676
667
659
697
673
656
680
680
651
666
674
678
651
671
684
665
661
669
659
675
675
661
662
667
657
661
649
672
677
658
672
692
685
670
660
663
668
654
679
670
650
658
668
663
678
667
665
684
659
678
674
664
681
675
670
670
685
664
663
666
664
671
648
658
663
652
664
666
665
657
677
686
662
663
664
688
654
679
690
651
668
692
659
677
675
665
669
657
683
677
680
663
686
673
679
685
667
684
667
672
672
688
665
659
670
677
679
670
665
676
663
684
680
686
676
671
662
668
660
661
669
669
674
682
670
654
644
683
665
660
657
683
665
676
675
661
681
669
670
653
640
687
688
668
670
670
654
682
668
668
669
652
670
652
653
663
672
649
668
690
658
661
674
662
659
670
678
682
668
657
666
664
669
684
679
668
665
643
676
672
663
678
655
667
680
660
674
678
672
663
659
662
667
663
672
681
673
668
674
680
666
679
668
680
660
677
647
661
680
662
651
673
666
673
679
684
668
657
664
664
661
666
663
667
662
678
675
679
669
653
670
676
651
663
677
660
672
682
657
682
666
675
672
684
682
674
652
676
673
674
668
679
660
665
660
668
678
686
676
670
639
666
668
659
666
677
671
656
656
687
668
655
690
665
668
662
665
655
657
657
676
663
653
664
671
648
673
684
676
656
665
672
664
680
668
669
653
670
670
675
667
690
663
689
665
667
664
665
674
662
674
667
670
651
657
677
662
671
675
680
659
677
678
679
657
689
667
663
651
692
673
665
668
662
674
665
661
674
657
681
681
658
677
668
679
659
649
681
677
660
653
675
627
658
689
674
676
675
667
643
661
667
664
662
671
682
671
664
674
667
657
655
684
670
673
665
659
657
658
682
663
665
676
675
665
658
668
667
649
676
664
662
668
684
649
676
672
655
660
662
657
669
663
650
668
650
662
694
680
665
677
666
673
668
662
665
653
677
681
660
682
663
669
669
660
675
666
666
669
669
666
676
676
677
667
674
657
674
677
659
667
652
657
664
642
665
676
671
665
660
675
663
668
666
674
674
680
671
658
664
682
669
662
661
679
665
669
654
664
652
672
672
673
666
666
681
667
659
661
684
668
672
679
667
665
690
671
671
670
658
671
653
659
659
657
665
659
671
652
678
666
656
661
661
661
663
659
673
671
670
678
664
662
666
676
668
654
667
668
649
673
680
652
662
671
661
672
669
677
670
663
667
666
661
671
679
665
686
674
658
664
668
682
664
654
681
682
658
650
657
662
650
663
670
665
649
663
676
656
659
680
653
668
662
658
680
656
670
661
656
675
674
662
644
681
664
672
674
662
668
674
674
658
652
668
681
684
660
677
649
663
670
681
655
650
673
686
672
670
669
668
674
673
666
684
679
657
664
665
663
663
655
661
695
666
661
661
676
660
649
669
676
664
673
677
661
644
669
661
660
665
665
675
659
667
678
660
653
663
671
661
662
673
659
660
669
668
663
675
667
639
660
672
667
673
666
675
676
662
677
661
662
670
671
667
665
669
645
658
680
665
670
678
680
664
654
673
684
665
667
681
671
666
671
656
671
652
664
683
677
668
669
662
658
668
669
656
656
670
669
668
665
678
673
680
692
666
670
648
686
661
676
669
662
668
657
667
660
667
674
671
651
670
674
663
666
669
675
655
661
677
661
650
676
692
661
672
658
676
654
672
676
663
674
684
672
684
661
681
649
658
679
678
647
652
667
663
655
683
662
678
687
673
668
662
669
670
662
658
677
660
675
669
663
661
679
668
660
664
669
683
664
673
692
676
670
653
680
663
656
679
676
678
660
681
653
668
662
669
677
662
681
666
661
662
672
649
662
683
664
660
687
666
673
667
696
674
664
688
673
657
677
688
662
650
677
670
660
667
668
670
666
663
678
648
667
676
676
653
662
665
670
682
670
668
661
658
677
674
662
677
675
654
656
668
675
671
669
673
655
671
682
655
661
660
671
674
651
671
693
663
683
688
672
663
680
662
674
669
667
670
673
666
676
655
678
688
675
668
663
666
647
661
677
672
652
674
681
665
659
677
674
678
681
669
678
659
673
675
646
666
677
666
659
671
652
666
670
672
660
674
680
687
664
675
670
663
661
663
671
662
658
672
648
683
670
670
656
686
668
676
662
684
674
658
664
684
664
655
664
682
653
653
672
673
648
671
674
684
665
657
649
671
680
674
669
667
676
669
661
653
665
688
655
660
675
661
670
687
665
671
667
676
663
668
675
669
649
659
668
661
663
678
676
668
660
678
671
661
673
685
677
671
676
654
667
680
666
662
663
659
668
672
665
660
660
680
682
665
662
670
671
675
671
663
678
654
673
665
668
655
684
686
675
685
660
661
658
665
682
670
664
688
664
674
669
669
666
675
682
669
677
663
687
666
664
686
670
668
688
679
687
651
690
676
655
680
691
672
659
666
673
662
669
677
669
668
671
668
665
673
692
650
661
678
670
666
678
671
658
665
662
661
675
655
674
668
671
675
665
680
678
663
674
670
675
661
666
681
668
686
661
662
677
676
658
666
690
656
668
676
672
668
688
678
661
664
677
677
657
671
666
674
663
682
654
674
659
671
670
662
660
674
662
663
665
668
668
692
683
669
658
670
679
662
677
676
669
684
683
660
671
668
684
645
675
690
684
665
678
697
653
665
691
666
680
666
653
674
663
669
681
666
669
663
651
671
666
670
669
679
658
670
667
680
686
653
662
682
671
668
663
661
687
676
678
671
661
672
673
658
663
675
681
673
664
664
677
659
668
682
668
666
680
675
662
674
655
663
681
669
679
657
665
660
662
680
686
667
656
673
678
654
663
686
663
653
663
679
673
683
689
653
672
679
664
682
660
662
671
665
663
677
674
670
661
677
656
668
683
680
670
675
669
661
668
663
666
676
655
663
659
649
643
684
677
666
676
680
667
654
680
663
670
660
670
649
659
662
657
668
683
663
666
664
675
656
663
656
673
654
671
678
653
662
685
660
673
669
672
678
663
678
665
659
663
682
670
661
688
671
653
667
671
670
669
672
680
663
662
681
676
672
674
665
663
666
670
681
658
688
690
661
666
677
662
660
667
664
668
667
677
672
666
660
676
673
672
693
671
663
665
668
672
649
676
678
653
665
683
659
669
666
682
669
657
670
669
664
661
670
660
661
674
654
669
679
686
663
693
680
678
668
683
666
654
670
660
678
670
659
671
671
655
662
669
677
657
677
666
655
680
670
657
649
671
670
652
663
677
668
679
667
670
660
666
680
669
685
664
678
667
656
679
640
656
685
666
670
672
671
680
657
686
670
661
661
688
678
671
668
670
668
678
679
664
645
671
690
660
656
682
663
667
665
662
667
670
656
660
653
660
679
685
666
670
680
666
662
665
668
662
674
667
658
659
668
670
681
676
670
671
669
657
671
669
669
661
655
666
669
671
661
676
660
675
660
655
684
664
675
680
669
674
656
662
661
665
664
669
652
678
669
647
675
679
654
653
675
681
669
652
664
673
672
675
664
663
681
681
675
677
660
671
667
650
674
683
677
677
660
662
661
662
678
667
677
651
661
656
657
670
668
651
671
680
669
656
669
672
678
669
664
660
674
670
663
667
680
670
674
666
667
667
663
654
667
668
663
670
669
662
670
653
661
654
667
677
660
671
678
646
646
656
656
678
653
662
681
664
673
656
647
660
682
653
670
671
658
658
659
679
669
650
674
651
667
665
659
666
670
681
659
676
651
678
679
669
678
675
648
663
664
658
665
657
669
673
669
671
660
649
672
678
660
666
671
665
662
670
667
662
684
684
669
660
655
678
676
649
677
666
680
664
675
676
660
667
656
669
666
669
659
658
669
671
672
669
661
679
653
674
669
658
666
665
677
651
661
674
668
672
670
681
674
668
679
668
669
661
685
668
671
666
676
672
674
683
671
671
684
685
663
669
660
681
665
677
660
671
672
659
678
676
672
690
656
664
688
658
661
663
663
670
685
675
669
673
662
691
674
686
685
674
679
681
661
662
668
684
668
658
675
670
659
669
677
675
671
666
660
685
673
666
657
668
664
675
658
659
669
678
669
665
678
662
652
690
677
677
679
668
672
672
676
685
671
675
675
665
673
668
684
675
677
689
665
670
668
667
667
653
685
684
660
661
672
674
662
681
669
668
661
677
677
665
658
696
670
678
684
669
685
669
660
662
681
665
694
661
675
669
668
667
685
675
647
674
670
686
672
660
680
664
666
667
657
667
675
678
670
662
662
676
668
684
681
663
662
671
670
681
672
671
685
679
685
672
685
669
660
656
677
672
664
668
669
675
665
676
677
660
665
657
674
656
681
672
674
664
644
692
693
670
674
686
664
666
656
668
680
680
676
658
651
678
685
673
670
671
668
678
680
670
666
657
688
670
671
679
684
670
669
667
653
669
701
671
698
658
676
652
647
656
685
659
672
670
668
680
673
673
674
662
659
681
656
672
674
672
681
676
686
675
674
667
676
677
678
683
664
676
666
680
685
669
677
671
671
669
676
674
692
695
680
685
672
665
684
681
661
664
659
669
670
659
684
684
676
675
666
694
690
681
662
680
660
666
679
669
664
665
665
669
676
681
655
662
680
679
664
681
686
668
679
680
674
664
663
681
668
680
667
674
660
657
668
676
659
679
683
673
685
660
684
662
661
675
663
689
676
660
661
679
696
666
660
664
669
670
675
662
654
670
675
668
665
668
670
673
680
685
674
659
661
672
656
650
676
663
681
664
666
665
665
663
664
659
662
686
663
678
666
672
667
668
662
664
667
669
682
681
667
673
676
681
671
666
663
670
696
681
664
655
674
671
664
660
688
661
670
677
660
664
683
684
653
660
681
656
666
670
655
683
673
672
670
678
671
685
659
670
669
663
668
672
675
662
669
677
675
655
664
661
672
663
675
672
657
675
674
656
644
680
672
671
673
676
681
682
684
664
663
661
672
683
646
668
682
654
663
660
679
675
662
688
686
661
666
677
656
676
678
669
652
666
669
670
669
671
687
659
658
669
659
667
678
672
668
678
659
681
656
689
677
672
653
686
648
667
677
667
668
667
673
673
660
681
674
640
658
671
654
669
680
663
661
657
686
671
663
663
667
662
660
677
660
657
662
686
665
665
676
675
648
656
661
657
676
670
666
668
658
690
674
661
677
675
653
681
685
674
650
676
679
680
648
675
685
656
668
671
663
678
684
661
668
665
671
672
660
671
671
660
686
684
660
663
663
660
662
659
676
670
657
657
667
662
653
674
675
665
662
674
673
678
667
667
666
664
689
661
652
662
657
674
682
661
668
677
676
671
669
677
670
665
674
688
671
662
656
675
678
669
668
667
665
691
676
655
676
677
665
656
670
660
667
668
678
665
648
651
694
669
670
665
661
661
654
679
664
667
671
682
655
662
666
662
683
667
674
663
663
674
668
669
664
665
672
674
658
670
651
656
672
666
652
681
670
660
657
677
667
650
662
677
665
658
666
669
669
659
682
652
668
681
657
663
665
664
660
643
658
662
667
681
693
666
680
668
662
659
648
661
648
651
678
684
665
682
671
678
642
675
677
658
646
690
677
670
674
660
648
671
684
666
678
660
668
661
638
662
681
665
663
677
645
682
671
666
681
662
668
681
673
679
681
662
658
677
677
661
660
651
667
667
660
665
658
654
676
664
652
656
665
666
671
674
661
644
661
686
649
665
677
654
672
677
664
664
648
665
669
644
673
664
665
664
696
659
663
658
665
651
646
666
675
660
681
665
661
661
667
681
656
682
682
672
644
671
675
660
671
679
673
654
668
676
684
671
668
666
663
662
671
660
677
675
654
695
673
674
681
650
662
646
652
657
681
663
658
687
664
675
671
664
673
677
670
677
665
653
658
673
665
681
673
662
635
676
678
662
661
669
652
666
683
673
670
666
675
643
659
672
667
651
679
664
661
670
666
659
661
666
671
669
645
661
667
658
653
666
662
651
666
651
673
684
675
672
665
653
672
658
664
679
666
665
691
669
673
668
654
667
672
665
670
666
645
677
674
679
651
673
668
658
669
676
659
682
662
676
665
664
662
660
671
674
658
653
652
670
641
648
681
665
666
676
673
664
657
650
675
642
657
692
665
673
676
676
671
677
673
674
668
655
681
649
659
680
652
670
662
669
672
669
675
666
665
674
670
663
668
683
684
677
685
666
673
651
672
671
660
651
658
660
653
669
657
659
651
675
671
658
678
671
663
659
681
667
645
658
686
680
669
659
681
665
657
679
678
662
678
651
669
673
665
662
670
682
664
646
664
666
661
667
690
676
665
661
669
672
656
672
671
660
646
660
654
679
666
674
658
664
671
663
667
656
666
660
661
671
663
650
682
671
684
657
661
675
665
657
661
660
669
680
659
673
661
692
661
661
655
683
673
662
673
665
667
690
657
659
653
683
681
669
663
694
660
651
687
676
668
677
652
665
655
666
671
674
675
692
646
660
681
661
671
665
672
667
660
660
667
675
657
669
667
656
676
656
668
670
671
670
660
661
668
657
652
668
670
674
668
670
689
674
690
677
660
678
683
658
662
677
667
664
663
678
672
661
674
669
662
662
677
662
659
686
655
655
669
670
664
672
676
676
665
668
645
660
679
677
665
668
669
681
668
654
657
670
661
676
674
660
669
660
673
668
651
664
690
657
666
679
678
661
657
676
673
664
672
674
665
687
669
670
668
667
663
672
665
690
668
657
687
684
661
678
690
668
664
663
680
657
674
674
675
653
663
680
652
669
671
676
671
680
672
660
656
681
677
670
668
686
650
649
664
685
668
672
673
659
657
672
660
657
673
679
664
661
671
668
689
673
665
677
666
661
669
655
673
664
655
660
685
670
663
666
677
671
687
662
674
656
682
685
669
670
668
684
672
675
645
680
648
677
678
678
674
697
653
672
682
682
670
671
667
655
674
669
690
670
669
674
674
657
661
668
671
673
671
683
664
658
684
668
682
662
687
661
671
686
672
668
685
666
656
673
679
670
660
651
664
671
674
671
677
654
682
681
671
668
676
676
661
662
680
674
653
680
677
673
668
666
656
681
678
679
675
654
680
682
659
663
673
672
668
670
664
673
666
691
670
643
663
681
662
673
657
665
657
681
677
694
657
657
670
674
675
679
669
688
702
671
663
656
679
677
664
666
673
654
686
678
660
690
671
677
657
666
668
674
669
672
672
654
674
689
661
668
675
661
668
678
670
657
657
657
685
660
666
674
678
666
676
676
661
660
668
689
665
667
694
672
669
677
686
651
662
680
686
653
667
673
660
682
665
660
668
664
657
658
666
668
700
665
658
677
656
668
679
677
679
683
664
671
668
669
686
662
673
675
660
669
666
673
662
656
670
660
671
679
676
660
673
657
650
670
686
686
671
659
683
674
660
660
686
679
662
685
668
684
672
669
662
666
677
673
674
671
673
663
680
693
680
666
672
664
658
655
674
674
659
668
690
668
679
659
677
688
675
683
697
668
682
680
664
656
680
664
670
691
672
671
657
680
671
669
663
676
674
666
675
675
674
671
680
667
648
659
693
657
665
674
664
668
678
692
662
649
658
684
656
666
688
652
670
659
653
673
656
668
674
679
669
665
642
669
676
654
668
682
669
675
668
674
660
663
688
660
655
662
668
651
661
656
672
675
666
665
671
664
658
688
664
653
673
683
665
659
668
668
662
669
671
648
668
661
663
663
671
689
673
658
665
657
672
673
675
654
671
684
676
660
658
663
681
671
669
687
642
674
681
668
666
668
669
656
678
656
677
650
685
658
652
677
674
666
673
668
669
675
659
668
666
663
653
683
675
676
682
670
643
659
666
673
655
669
671
652
662
682
669
655
670
682
669
653
681
660
675
675
677
647
671
682
667
648
677
669
660
661
683
672
657
680
683
669
676
678
665
668
679
673
658
657
663
662
657
676
674
660
664
654
667
663
638
667
649
657
663
671
662
671
672
659
666
669
673
675
669
666
661
667
673
671
668
657
669
665
670
655
662
666
654
663
664
650
676
669
668
671
673
676
668
670
671
672
650
671
681
662
662
669
669
661
667
677
667
668
663
673
646
669
686
664
684
682
672
666
657
665
673
664
666
672
663
661
664
653
662
674
672
674
678
663
659
660
672
672
657
662
679
675
649
668
656
663
658
671
672
669
660
667
649
658
679
670
669
677
653
671
671
679
678
653
656
677
658
660
665
674
660
672
671
666
652
670
670
649
662
690
652
677
677
667
665
670
687
676
667
657
690
660
661
690
663
656
686
671
669
662
666
668
645
646
680
664
665
655
672
669
668
683
675
679
667
672
658
662
672
656
652
667
678
673
660
676
683
669
666
676
674
672
677
671
662
674
652
680
668
662
673
655
668
679
671
668
680
668
688
667
670
670
661
674
673
662
657
676
680
659
683
680
665
647
681
678
662
677
679
661
655
683
654
667
690
670
672
676
677
676
669
657
661
676
658
673
671
664
667
674
674
659
689
665
664
666
660
681
667
678
650
661
686
676
666
664
692
662
667
656
672
674
680
674
678
679
659
681
677
664
673
655
680
668
674
691
654
664
693
660
678
676
672
671
674
682
682
663
687
694
666
663
667
677
671
669
677
673
638
676
699
660
675
673
665
660
672
650
652
679
664
677
670
672
659
659
674
660
670
680
686
679
681
658
681
673
672
682
674
668
656
671
667
678
670
667
669
673
656
664
671
680
682
682
660
692
676
666
655
681
664
663
670
666
658
665
678
675
673
675
683
683
658
676
668
651
679
679
655
668
671
687
676
669
663
653
663
685
657
658
668
680
680
673
683
662
693
667
670
683
653
653
672
669
683
678
674
681
684
666
692
677
684
684
675
679
670
658
702
662
678
688
660
674
672
665
669
684
674
692
686
669
670
660
673
673
676
677
677
656
673
676
672
671
686
665
668
685
672
675
680
667
667
646
661
694
669
681
664
666
675
671
681
668
673
687
694
664
669
671
662
659
701
670
678
672
675
682
680
671
683
669
670
668
657
656
666
665
682
671
685
690
673
660
677
670
671
682
671
674
672
665
660
669
660
674
659
669
683
664
660
674
688
650
664
667
674
660
665
662
657
666
674
664
655
673
661
669
662
679
677
663
690
677
676
679
699
668
686
677
684
658
660
662
673
659
665
685
668
654
679
683
688
662
668
673
673
675
666
670
665
684
663
663
675
685
692
676
672
666
661
662
665
658
664
693
651
672
673
669
671
661
671
668
663
670
678
664
672
672
680
666
657
693
673
668
688
689
664
677
694
664
675
664
684
675
684
670
653
669
667
678
669
677
669
664
677
670
658
680
659
673
672
661
673
668
671
671
669
666
668
659
675
672
661
671
677
675
658
667
674
671
665
661
665
650
670
661
680
680
694
657
665
679
680
675
678
681
676
662
680
699
659
663
660
664
678
688
667
683
678
676
648
670
671
683
670
668
673
664
666
669
683
669
651
679
676
652
654
671
662
682
683
657
662
677
668
685
668
670
651
677
669
689
664
649
667
683
651
674
669
680
649
681
681
658
677
680
682
666
672
680
660
661
670
674
671
669
667
677
668
684
663
672
668
672
674
664
677
676
670
661
674
671
686
684
665
666
656
673
656
675
686
679
672
661
682
666
669
674
670
671
663
670
671
671
669
672
659
665
658
671
665
671
676
678
660
660
668
653
676
657
671
666
655
672
676
666
689
671
657
685
668
664
671
675
672
679
677
674
686
665
676
680
660
671
673
674
663
677
677
669
660
676
658
656
666
675
666
678
665
661
676
672
677
671
665
683
668
668
688
672
662
674
676
673
675
673
666
667
660
662
678
661
663
673
668
686
662
668
680
666
691
671
665
675
670
659
674
663
662
672
671
662
657
667
660
671
659
654
668
651
654
670
665
683
669
670
671
663
688
683
661
678
685
668
664
665
676
671
663
670
676
648
679
672
650
667
670
652
657
669
681
656
665
657
670
669
655
682
679
660
661
651
671
670
661
654
645
660
676
659
658
676
665
665
669
661
665
675
661
667
658
670
676
666
651
665
660
671
660
662
676
670
675
657
673
661
672
655
674
689
671
669
661
654
656
661
674
676
644
675
665
650
649
658
693
663
677
679
679
669
671
671
654
670
669
642
654
662
682
681
655
674
677
660
671
677
664
664
682
674
683
665
661
661
654
666
671
668
652
671
654
672
691
656
656
657
657
662
665
649
661
647
665
669
659
654
660
669
663
672
685
677
662
655
663
656
668
684
657
672
656
661
682
666
666
675
657
656
662
670
663
669
673
662
670
663
646
668
679
662
657
656
663
660
667
666
667
661
663
663
663
660
660
659
661
664
664
661
658
667
677
661
661
669
673
659
662
685
648
675
672
668
661
663
675
660
657
667
674
654
673
667
666
662
684
669
656
667
668
660
640
676
649
656
673
672
667
661
670
679
675
672
666
670
651
672
682
661
671
677
660
677
670
669
665
678
668
659
666
650
663
645
661
678
677
670
666
672
675
646
664
671
676
671
663
669
668
665
681
657
666
673
657
641
647
677
667
659
688
666
661
670
669
674
670
662
671
669
678
686
654
669
673
650
664
669
660
688
658
672
682
670
662
656
650
670
649
673
668
647
667
671
654
667
687
659
652
669
688
679
669
672
674
661
671
677
667
658
671
659
681
677
671
662
671
665
670
658
650
669
670
671
686
677
675
664
682
652
676
665
672
666
680
694
648
642
672
671
671
677
675
665
662
669
673
657
648
676
663
661
661
665
666
648
662
684
664
666
684
659
685
665
643
653
668
675
669
677
653
676
645
657
693
673
670
682
676
680
660
667
682
659
654
673
658
661
662
651
660
664
672
673
668
656
677
650
658
677
656
680
670
660
674
675
678
667
669
676
656
674
688
675
664
661
680
672
663
661
664
671
655
666
667
663
662
671
667
673
669
683
666
662
668
674
654
663
681
664
653
683
653
666
662
665
669
658
682
672
671
660
663
664
664
667
669
661
661
671
672
673
673
675
686
676
681
676
665
655
682
669
664
668
666
671
651
675
648
651
677
658
662
644
659
669
663
670
681
650
677
679
670
679
671
676
677
684
674
668
655
663
669
676
686
683
647
678
671
659
665
663
669
680
657
684
669
656
661
670
668
676
667
660
677
673
671
688
666
661
686
665
664
670
669
667
676
668
670
662
679
684
660
663
671
676
672
661
674
681
661
689
668
652
645
673
665
662
672
676
652
665
663
672
676
682
670
650
671
668
671
667
670
668
678
655
660
671
660
673
679
664
658
675
660
663
671
674
666
677
678
690
661
660
678
671
665
665
668
647
658
683
666
671
659
680
650
657
687
659
656
672
665
666
662
669
668
661
652
679
654
667
666
655
652
672
666
671
665
674
680
656
659
673
675
674
680
669
661
664
662
657
664
655
673
656
676
675
662
661
667
679
675
676
683
671
661
682
695
663
665
685
669
673
664
667
670
677
682
685
660
677
675
667
662
666
661
672
670
670
686
656
670
663
662
657
682
661
662
681
686
663
648
674
679
677
672
667
671
667
675
666
673
667
683
662
673
677
679
674
679
679
660
690
672
666
677
670
661
662
659
679
667
669
659
687
672
661
668
679
672
683
680
683
670
675
676
663
683
680
666
674
678
680
678
686
680
687
661
688
668
654
644
679
676
668
660
676
670
658
673
681
659
677
694
676
648
673
679
653
671
674
678
683
692
678
658
660
661
668
649
679
682
660
659
672
672
631
660
682
661
678
665
677
679
652
673
670
658
673
671
665
653
673
656
668
682
683
663
660
669
685
665
664
679
656
681
667
654
664
688
667
685
679
662
668
651
687
689
671
676
676
663
673
666
687
673
658
671
664
667
657
682
663
654
661
667
653
665
670
663
641
670
661
653
647
666
659
670
673
680
662
652
669
674
665
676
674
674
669
684
663
661
675
672
668
665
657
670
646
650
696
653
662
677
680
663
653
679
661
657
673
653
657
656
675
660
678
670
674
651
672
665
669
650
669
674
662
665
674
668
676
652
678
672
668
681
662
662
675
683
676
674
664
656
672
669
656
668
655
666
668
663
674
670
683
663
675
669
666
668
656
656
648
681
679
671
671
662
660
663
660
648
676
660
672
678
660
673
672
676
657
684
668
666
660
678
669
661
667
675
656
651
674
667
654
668
679
668
667
672
665
643
657
684
661
657
675
673
661
665
661
681
654
669
667
654
656
669
667
665
678
664
658
681
682
658
668
661
670
671
673
654
672
674
682
668
671
666
674
673
658
676
671
671
669
676
663
671
668
665
669
659
672
657
662
667
661
654
658
664
690
659
663
666
691
666
677
693
674
671
679
674
687
671
665
690
663
689
674
646
670
677
658
671
651
672
674
679
665
661
665
676
680
657
675
682
668
676
651
645
666
669
665
680
659
644
678
672
665
678
658
663
661
666
661
659
671
661
654
681
682
648
672
676
684
683
661
671
678
661
672
686
663
663
667
663
664
671
688
664
662
681
676
662
665
683
670
660
677
676
660
682
689
676
661
660
666
653
672
682
675
666
687
675
657
677
668
666
660
673
664
665
669
678
675
671
663
675
670
662
661
659
661
669
679
665
654
684
666
646
657
671
666
658
670
680
664
675
684
661
650
676
688
677
659
695
675
665
655
663
682
660
685
665
660
675
664
664
656
669
672
669
674
683
665
667
665
665
668
670
662
665
672
654
666
654
654
681
661
671
691
680
666
670
674
678
672
667
671
648
656
667
661
666
666
668
672
673
669
655
658
666
692
678
669
681
671
661
652
684
666
666
672
678
660
661
677
641
652
670
662
661
659
660
658
653
667
674
653
673
662
651
657
693
675
655
656
663
662
667
661
668
644
660
681
668
668
665
683
673
668
670
676
649
672
674
657
648
657
681
668
676
673
671
657
661
680
653
663
681
659
661
664
684
658
655
677
663
671
682
670
661
675
674
678
670
661
675
661
653
671
654
664
671
664
659
652
660
673
664
669
647
675
671
658
673
652
641
683
658
675
670
656
655
690
669
658
669
660
673
667
648
669
672
678
674
669
657
653
674
670
676
670
680
666
668
646
677
675
677
664
680
663
685
655
660
676
680
655
665
668
670
679
668
661
664
661
660
679
671
650
677
660
667
659
695
670
665
677
673
672
661
674
667
641
674
668
661
659
681
676
671
660
675
683
660
682
682
670
659
691
678
666
673
667
672
690
667
669
660
668
672
689
664
687
665
669
677
661
666
665
671
682
664
666
672
666
660
667
666
673
664
671
666
659
665
683
654
658
687
660
658
679
676
661
655
676
662
671
672
686
658
666
681
682
658
669
669
677
682
688
670
675
690
680
664
668
676
672
673
653
682
679
669
659
680
660
668
681
657
685
674
675
680
659
660
673
662
691
690
664
673
684
671
676
672
661
673
663
664
667
662
687
681
671
656
673
655
680
679
668
668
662
686
673
662
673
682
661
661
668
670
667
672
675
674
661
676
694
666
676
673
678
690
673
676
676
674
672
683
654
653
680
658
678
659
676
686
667
688
680
651
673
700
656
678
679
667
681
676
681
670
680
676
684
667
678
699
666
673
672
690
663
685
681
678
658
675
690
658
659
668
683
671
680
686
674
661
667
655
651
668
683
674
676
676
659
663
670
679
677
679
673
683
676
680
676
679
664
683
667
648
673
667
674
667
681
683
661
676
671
669
662
670
682
666
679
678
674
660
677
666
673
677
666
672
672
664
688
680
676
673
673
668
675
657
664
668
673
676
659
664
677
675
664
695
685
656
653
662
676
683
659
688
657
656
680
669
663
667
685
657
677
684
671
666
692
673
652
655
681
671
663
655
674
669
665
676
669
679
669
673
676
674
663
686
666
666
682
670
667
679
658
665
659
688
676
654
678
671
647
671
674
668
675
695
678
666
663
681
668
668
677
692
667
660
665
667
666
666
683
663
655
663
678
657
670
667
665
660
676
654
661
659
667
669
648
661
669
660
665
663
678
665
670
688
682
662
684
681
657
655
682
670
660
676
670
668
666
666
682
651
675
685
661
680
682
678
662
662
675
654
657
671
667
654
672
677
668
670
675
665
674
665
669
661
671
681
669
647
644
665
655
664
675
664
678
677
679
653
653
679
652
653
668
682
669
658
686
667
665
673
692
667
656
677
684
662
666
669
655
674
668
674
665
659
672
675
660
672
676
670
678
669
653
669
677
683
670
661
692
684
677
684
675
677
686
659
660
671
689
692
663
659
660
669
668
673
682
676
662
665
651
667
674
680
674
678
657
698
697
679
680
684
648
678
667
649
658
683
685
660
667
678
666
680
677
668
669
674
676
671
672
665
660
670
666
694
671
667
677
694
675
672
673
683
683
656
660
665
670
686
683
660
686
683
668
669
667
672
656
670
667
685
671
665
675
677
671
678
654
665
692
683
670
676
679
670
654
681
661
673
664
666
677
669
665
676
665
650
667
655
668
667
673
672
670
682
672
664
657
678
659
668
650
668
658
669
663
671
672
675
675
658
656
682
683
671
657
670
684
665
680
666
665
663
676
656
662
652
662
665
676
668
660
664
676
687
666
679
671
666
677
672
667
657
672
680
675
645
661
671
672
654
666
644
673
672
662
664
645
679
688
660
666
680
654
668
671
672
676
665
673
662
654
677
664
653
661
678
659
658
679
681
683
656
660
684
652
642
670
673
662
680
672
651
670
667
679
664
663
661
660
669
663
669
653
693
665
656
663
669
667
666
677
678
662
659
664
661
669
689
677
653
665
682
662
669
662
680
660
663
672
671
661
662
670
675
655
660
683
650
651
673
666
661
666
669
665
660
657
656
668
686
678
673
660
675
661
681
662
653
658
660
673
671
649
650
656
662
660
660
678
657
654
673
660
659
676
684
652
679
675
670
666
678
654
669
661
664
662
667
668
676
657
657
668
677
681
674
664
671
668
669
661
658
669
675
656
668
666
675
667
667
680
668
662
667
679
647
653
661
680
664
663
664
657
645
666
652
677
660
671
661
669
667
662
659
672
674
658
666
654
656
656
664
659
658
653
685
690
672
671
667
677
643
676
671
671
672
675
646
663
690
668
656
663
681
659
663
661
673
663
677
675
669
671
693
676
679
656
668
676
671
663
679
657
655
663
676
661
658
681
651
674
663
681
656
676
688
678
671
661
663
663
678
658
672
656
658
681
659
674
671
667
657
666
688
670
683
678
668
664
665
691
663
692
676
681
650
668
667
672
652
672
666
652
665
682
667
659
658
670
652
668
665
671
666
661
657
671
661
677
673
665
657
651
658
649
655
683
676
665
669
675
678
667
670
674
663
679
662
665
681
668
653
661
665
669
672
670
670
670
676
677
653
660
671
671
664
660
680
679
657
666
675
662
666
670
670
650
665
668
682
654
677
665
674
663
669
667
653
666
679
673
666
690
657
674
684
661
668
677
678
681
660
678
667
674
658
687
669
663
676
677
668
669
669
674
638
668
693
664
654
662
666
677
670
671
666
654
676
680
652
659
673
650
667
676
661
678
684
671
676
666
684
670
668
657
693
659
666
663
667
668
671
666
667
662
661
683
655
663
659
664
665
662
689
672
677
664
661
663
665
683
664
654
657
667
668
678
681
678
661
676
674
679
664
674
666
679
664
667
671
676
666
662
673
664
698
660
670
667
680
674
665
662
669
642
675
686
674
674
681
685
670
671
673
664
663
678
675
667
680
670
666
681
684
668
677
672
668
660
655
678
672
653
664
676
664
667
654
666
674
668
669
675
663
659
657
679
668
672
669
668
676
671
666
669
673
662
668
655
673
664
664
693
648
677
666
678
673
666
665
676
659
653
680
670
659
685
688
662
679
676
684
663
680
669
658
660
677
652
667
669
692
659
675
676
686
666
671
676
676
660
704
661
674
675
670
670
671
668
683
662
665
687
662
667
666
670
652
667
696
684
655
676
669
649
680
677
674
667
662
678
675
658
671
663
653
676
666
652
679
670
674
685
678
682
660
657
682
691
675
681
683
677
672
662
690
677
668
682
658
666
671
682
669
680
663
663
670
655
662
670
665
677
657
669
661
678
664
667
684
666
657
671
671
677
658
676
690
656
660
696
669
676
665
656
661
666
674
683
664
679
671
666
660
660
659
665
661
671
678
660
668
662
663
701
669
664
676
681
684
669
677
670
670
687
689
665
661
673
691
678
664
676
686
652
662
677
661
657
672
665
659
654
673
659
660
671
671
663
675
680
666
674
671
675
673
670
668
699
671
672
666
668
657
693
683
649
646
677
658
674
672
673
651
673
667
669
670
674
681
671
675
684
656
689
675
683
677
660
679
682
684
668
668
671
677
665
663
668
666
679
671
655
661
673
653
671
669
660
659
677
670
681
674
660
656
650
656
666
654
667
681
667
669
664
678
684
677
667
674
677
664
663
639
669
680
665
671
668
671
674
656
671
682
669
664
684
661
666
671
664
649
667
680
675
671
676
672
660
681
672
673
667
667
659
659
658
667
663
654
662
674
655
674
665
666
667
670
663
665
674
674
675
663
659
663
649
672
666
673
653
661
671
658
653
663
678
668
662
675
660
663
665
656
665
677
680
666
656
685
656
663
673
667
653
657
671
681
674
658
660
685
650
665
671
672
676
680
666
676
672
666
658
667
651
675
642
670
687
654
674
675
687
668
657
674
661
665
657
681
663
669
689
672
677
673
667
688
671
677
684
653
677
673
666
666
687
666
671
664
670
679
660
682
683
650
656
676
664
678
687
674
664
677
678
667
661
662
679
676
678
699
663
672
690
680
670
645
685
666
651
658
691
669
663
667
657
663
668
672
671
651
673
678
652
652
676
668
680
687
692
671
661
660
661
664
673
682
641
661
682
646
671
680
676
674
653
675
672
672
669
677
664
670
670
671
679
662
674
662
660
689
678
673
675
675
669
683
674
686
656
665
683
674
667
667
665
647
664
670
639
660
670
674
683
665
670
660
642
667
680
670
670
679
695
664
655
670
669
660
657
654
658
662
673
670
670
684
662
654
662
675
661
670
677
669
660
664
678
675
666
675
669
671
664
667
676
675
670
675
663
665
676
680
668
659
657
676
661
668
674
658
679
684
665
670
674
667
652
669
673
665
658
684
684
678
659
691
672
667
671
666
668
651
669
652
652
661
673
665
666
671
669
666
634
657
657
675
678
653
670
671
670
647
676
670
670
672
659
668
686
655
660
671
660
648
681
662
660
669
675
671
667
668
666
642
661
674
666
674
663
665
681
657
664
691
670
684
680
666
665
667
648
677
698
679
676
665
662
671
658
675
676
662
667
679
660
670
676
684
680
665
668
666
675
682
672
654
668
664
664
692
677
692
669
665
676
669
665
654
689
671
662
663
680
684
662
668
682
654
678
659
685
662
680
666
672
663
692
676
673
667
672
664
679
679
673
667
664
679
653
660
676
659
656
675
667
666
674
682
678
679
664
665
662
659
667
679
674
675
680
672
670
678
673
674
678
667
669
646
648
670
649
679
682
671
671
671
665
684
660
669
674
668
668
677
664
656
670
648
677
661
671
669
675
658
678
657
680
675
664
666
672
678
663
661
664
658
642
668
692
670
676
668
652
662
679
680
666
669
666
667
662
663
667
655
678
690
656
658
674
660
666
662
674
677
647
661
683
662
673
666
675
657
683
672
669
651
658
669
662
684
672
658
654
666
665
674
653
667
660
652
666
685
661
664
661
656
661
676
676
669
653
654
662
650
673
689
676
651
677
671
667
664
663
677
659
683
669
651
664
664
667
669
645
666
670
685
688
677
676
684
684
675
682
671
681
677
685
686
673
672
677
661
669
676
670
660
658
670
682
668
678
681
665
673
668
686
678
676
665
677
666
688
689
683
674
668
688
672
677
665
678
656
681
674
662
672
681
690
686
676
653
682
669
688
676
655
667
677
674
670
686
688
675
676
682
671
662
675
682
667
670
676
678
659
677
683
666
679
684
655
660
678
689
671
677
684
657
650
666
685
672
679
682
664
647
669
678
661
645
657
674
676
669
668
679
677
671
667
673
675
684
667
662
685
663
678
674
671
673
669
665
678
676
684
692
680
666
665
681
669
663
672
659
641
676
686
675
663
688
664
689
677
673
663
669
684
677
673
679
680
660
660
692
652
657
680
682
668
670
671
668
660
679
684
665
660
676
674
671
673
672
678
667
689
683
687
659
669
680
672
662
676
666
665
672
683
672
661
677
656
668
688
661
662
681
681
678
665
683
683
658
667
675
678
684
663
663
658
658
668
686
662
671
685
678
663
682
671
677
682
658
652
656
665
669
684
680
666
659
669
672
653
689
659
671
674
672
682
687
660
660
681
677
686
676
676
676
666
674
661
661
669
693
660
660
693
678
682
652
673
670
668
675
660
664
676
674
663
674
666
676
658
674
669
665
668
668
678
672
663
681
672
678
669
672
656
664
676
661
657
680
682
665
681
675
669
677
667
673
692
665
676
672
660
661
682
675
663
685
670
682
654
690
671
661
672
680
660
666
690
666
682
666
676
668
660
668
662
661
675
685
676
665
679
665
673
652
668
674
669
673
676
666
669
680
682
658
673
668
661
681
662
667
663
680
662
663
665
673
650
668
662
676
660
680
670
665
651
670
676
662
686
669
679
661
668
669
672
655
666
668
661
664
676
656
678
688
677
675
670
680
677
655
657
666
653
661
674
657
664
679
666
683
671
673
686
670
679
695
684
662
657
666
664
672
655
668
666
677
655
663
668
669
668
665
661
678
676
659
678
656
670
670
685
667
663
681
662
665
666
667
655
653
675
671
648
668
683
660
656
669
671
668
670
671
654
654
673
661
668
673
661
683
662
671
661
674
684
692
681
660
677
668
655
659
674
671
676
669
676
678
670
661
669
657
666
679
658
664
652
667
666
688
685
690
663
675
676
665
654
676
653
671
683
690
666
668
676
670
665
664
675
667
661
671
647
665
671
668
665
664
673
674
653
665
690
668
664
670
672
659
664
680
689
650
657
683
635
669
659
664
675
656
682
683
662
665
654
646
674
670
644
657
653
664
674
677
657
654
669
670
659
661
662
669
668
655
665
659
647
683
659
665
659
667
684
666
654
678
670
672
653
667
667
657
666
680
660
658
668
651
669
677
662
658
658
682
667
660
663
661
644
654
673
651
658
651
671
682
667
684
670
650
679
676
673
672
675
653
667
674
672
650
669
667
670
655
679
682
665
669
669
679
673
666
671
658
661
672
669
660
664
674
647
665
685
657
654
677
684
668
662
666
666
664
675
669
669
674
682
670
659
654
680
672
671
664
678
657
669
680
672
657
653
666
662
662
683
677
654
653
670
656
670
661
665
656
675
668
677
660
680
687
661
672
666
659
676
674
672
668
654
663
677
661
665
667
660
665
681
671
671
648
683
672
649
674
661
665
674
667
669
662
675
665
660
669
681
684
659
669
671
666
672
662
654
672
658
674
653
653
668
654
657
671
666
648
663
660
672
666
671
670
653
670
657
666
659
677
683
670
672
664
666
670
677
680
655
671
668
672
663
668
681
656
661
675
679
661
661
667
659
646
665
674
656
659
682
655
666
666
681
667
660
660
667
652
656
666
661
656
684
661
666
659
664
676
657
654
678
658
668
674
657
661
676
677
658
653
670
680
660
670
652
652
662
653
662
668
655
665
667
667
670
666
662
678
673
661
672
687
681
663
653
669
659
657
661
675
660
652
687
670
663
676
681
660
672
676
666
676
677
671
663
662
662
663
671
673
675
670
658
670
682
664
649
676
668
646
684
666
661
660
661
679
656
673
677
663
676
656
659
674
657
679
654
662
667
659
665
661
662
646
651
679
658
661
672
666
656
668
675
670
653
677
658
670
663
680
682
675
674
666
659
653
667
673
670
643
673
664
669
674
676
668
662
650
652
666
670
678
666
663
663
679
673
669
663
671
656
681
670
647
661
679
657
672
672
666
672
663
680
669
656
670
680
668
660
665
644
651
670
684
691
668
677
670
647
665
672
668
666
665
643
669
672
679
669
658
656
675
658
679
673
656
666
669
645
661
659
674
661
666
669
672
662
661
658
635
671
689
673
665
662
677
692
654
666
667
664
666
671
663
652
671
678
674
656
667
652
657
663
679
667
647
684
679
678
669
662
665
669
658
670
645
668
674
659
663
668
661
670
668
647
679
665
670
679
657
664
667
660
671
662
670
662
660
694
675
662
669
680
671
658
647
654
661
668
676
660
652
657
687
669
668
676
656
651
666
666
671
676
671
681
654
657
654
661
667
670
676
677
669
671
665
684
689
675
663
657
662
661
661
660
669
680
668
676
674
673
685
676
646
673
670
650
670
676
653
663
680
666
680
645
668
683
674
659
674
672
660
665
679
675
669
670
662
658
649
678
652
672
671
675
671
673
658
680
663
656
669
657
667
669
666
657
671
673
672
679
675
672
660
670
656
645
671
690
654
677
670
672
656
660
666
673
667
664
657
658
679
691
661
661
669
668
676
651
667
677
653
671
678
650
664
667
699
666
669
674
683
652
675
673
680
669
661
670
656
668
680
677
669
675
672
661
664
673
670
665
692
673
673
672
658
679
667
678
676
632
659
671
661
656
679
652
682
677
671
671
648
667
674
674
673
700
657
674
672
664
650
661
690
683
669
666
678
660
670
682
675
656
658
671
671
673
657
675
680
662
675
676
662
665
676
664
651
679
663
662
658
666
657
662
675
651
682
662
665
677
673
673
671
665
674
668
670
675
679
665
669
681
686
684
670
679
664
665
665
676
665
653
661
675
668
658
684
675
662
666
685
671
669
675
670
678
674
675
667
679
677
677
662
682
685
681
672
675
669
685
666
686
669
663
682
686
661
667
673
657
669
688
685
670
669
656
662
675
645
675
658
666
672
660
650
660
678
684
676
660
665
672
666
683
668
662
673
659
666
661
689
666
643
668
677
661
670
684
660
659
675
670
673
669
691
672
663
658
684
662
665
681
672
683
677
675
668
680
661
675
662
668
687
665
665
657
657
657
652
668
668
665
671
664
653
673
666
662
673
691
683
657
676
684
673
673
668
685
648
669
681
680
665
665
670
659
676
676
670
645
666
665
674
661
676
665
674
657
653
676
666
667
670
670
656
690
655
665
668
673
666
655
700
661
662
673
661
664
659
687
673
669
675
682
681
658
655
673
672
675
663
654
671
683
668
676
671
666
668
662
655
684
675
656
657
660
669
681
667
666
665
668
676
663
662
683
669
672
674
664
667
660
673
662
650
689
679
656
669
684
652
654
671
659
658
647
661
677
660
673
664
672
676
667
668
669
674
664
657
673
687
678
663
659
675
657
667
677
677
675
671
671
674
666
677
673
654
668
678
661
681
682
680
668
658
675
671
678
671
663
665
659
682
665
670
677
669
667
662
656
651
664
673
684
676
669
664
656
661
690
657
661
665
654
670
673
666
662
659
670
678
675
661
663
670
658
660
664
662
653
648
677
650
663
674
667
671
668
667
683
667
694
696
657
667
649
660
661
660
673
674
668
675
677
665
684
678
664
668
674
676
673
685
676
660
646
677
671
648
661
681
655
656
692
654
664
670
681
664
669
674
676
671
673
681
672
669
670
662
659
656
675
680
652
648
672
667
654
682
680
672
658
662
663
662
664
667
656
680
672
656
659
678
675
659
662
668
684
667
662
668
656
674
677
677
681
667
685
678
666
679
684
636
668
679
665
672
669
684
674
677
670
651
665
656
658
649
668
680
680
678
663
661
678
660
659
668
635
679
681
652
646
645
689
670
651
646
661
666
677
664
661
688
686
652
663
658
667
659
661
676
681
649
660
695
647
653
682
649
671
681
661
665
659
665
682
654
656
673
659
675
671
664
669
664
659
670
658
660
674
680
654
680
671
678
650
666
666
680
664
661
656
651
680
660
654
657
663
663
649
671
673
667
662
656
677
668
691
650
654
666
655
663
656
674
663
666
686
662
673
668
664
661
667
685
679
654
665
669
659
670
676
676
669
683
677
676
657
657
672
667
668
680
657
670
664
674
664
651
664
672
667
677
658
662
668
666
671
658
657
678
677
675
672
677
667
659
657
663
657
680
670
666
644
667
668
677
672
657
660
652
659
679
656
664
682
662
664
686
660
666
663
668
670
656
666
666
674
652
665
655
667
668
671
653
668
665
676
654
660
668
673
675
677
672
663
685
657
663
655
673
669
665
682
668
675
682
681
680
673
672
676
689
658
656
673
673
672
666
659
659
674
666
665
652
660
669
656
648
662
639
654
676
680
679
678
666
663
655
679
702
659
677
693
662
665
668
686
664
661
662
668
652
668
687
670
681
680
657
669
671
665
674
662
686
671
663
662
657
684
667
661
682
668
665
688
658
660
653
654
659
673
675
655
668
654
677
677
662
688