Data file from Ocean Optics Spectrometer - HR2000+
Spectrometer S/N: HR+C1886
Date and time:	2012.03.29 23:00:12
Number of spectra: 	14
Number pixels in spectra: 	2048
Integration time [us]: 	1670
Board temperature [C]: 	26.060832
Exact time stamps:
3/29/12 11:00:10 PM CEST (ns: 9.103831853E9)
3/29/12 11:00:10 PM CEST (ns: 9.105081688E9)
3/29/12 11:00:10 PM CEST (ns: 9.107387626000002E9)
3/29/12 11:00:10 PM CEST (ns: 9.108457719E9)
3/29/12 11:00:10 PM CEST (ns: 9.110755561000002E9)
3/29/12 11:00:10 PM CEST (ns: 9.111828644E9)
3/29/12 11:00:10 PM CEST (ns: 9.114133763E9)
3/29/12 11:00:10 PM CEST (ns: 9.115204518E9)
3/29/12 11:00:10 PM CEST (ns: 9.117502426E9)
3/29/12 11:00:10 PM CEST (ns: 9.118453554E9)
3/29/12 11:00:10 PM CEST (ns: 9.120755744E9)
3/29/12 11:00:10 PM CEST (ns: 9.121829603E9)
3/29/12 11:00:10 PM CEST (ns: 9.124129087E9)
3/29/12 11:00:10 PM CEST (ns: 9.12520478E9)
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
662
666
700
682
664
671
671
655
686
671
676
652
667
666
668
663
673
673
657
684
668
675
677
668
659
674
671
672
674
678
676
678
679
647
689
695
679
663
672
665
660
675
671
674
681
676
671
669
675
675
656
668
671
677
670
660
676
649
673
686
660
670
681
661
656
655
656
681
659
674
677
670
669
677
669
658
656
676
657
658
688
676
650
670
666
658
668
676
682
666
668
659
666
664
667
670
667
664
674
676
660
687
668
665
651
676
662
650
654
676
653
657
662
686
676
675
664
668
651
677
676
644
680
677
653
652
678
662
672
668
656
662
662
653
662
666
665
675
693
663
686
672
670
668
678
669
648
668
678
653
671
662
662
677
660
668
682
665
674
690
633
665
683
676
671
676
673
678
656
662
686
656
677
687
670
683
676
668
676
669
644
663
665
671
681
644
659
685
658
670
669
664
673
660
667
672
647
660
688
658
671
708
670
664
670
666
666
666
664
666
658
664
691
664
682
688
673
664
679
684
685
663
654
670
659
657
670
649
658
659
666
669
679
678
674
655
657
678
661
653
683
677
676
669
676
680
677
664
668
660
678
669
653
666
664
678
673
677
678
648
658
669
678
665
677
673
657
663
701
678
675
679
690
688
652
674
664
670
662
669
662
655
669
666
668
668
659
658
664
673
680
662
683
673
694
666
661
668
678
672
669
671
659
681
667
667
678
657
661
673
673
663
685
658
666
673
645
675
671
672
674
668
674
658
649
665
671
652
663
687
658
670
670
679
670
666
663
673
670
670
677
677
664
690
674
673
665
666
672
664
679
664
674
666
686
673
658
685
679
666
679
676
669
651
688
666
662
673
684
655
651
658
692
653
654
671
663
660
678
683
656
649
679
670
668
670
666
646
647
653
684
661
654
663
663
663
653
665
656
669
651
660
670
682
680
662
666
668
655
659
683
684
688
665
674
691
662
669
668
671
683
675
668
669
682
662
677
662
672
689
671
660
661
664
661
667
666
675
660
667
668
665
662
667
669
666
684
673
654
669
660
659
656
676
683
664
666
678
665
674
682
675
668
654
688
677
659
685
687
665
668
672
665
666
656
672
668
678
673
668
659
664
689
648
671
669
666
663
676
660
663
660
665
657
664
666
673
660
675
668
666
660
687
680
671
665
673
666
668
677
673
667
660
653
645
654
676
688
667
652
649
669
661
685
683
674
668
675
650
666
652
664
682
674
670
681
676
666
672
678
660
676
669
668
665
682
670
660
671
678
661
663
665
672
676
660
667
655
656
676
666
656
652
679
664
651
672
685
677
660
680
665
653
678
677
666
667
674
675
679
665
670
679
665
660
667
662
654
677
671
682
666
650
664
666
672
664
664
664
672
666
659
663
684
664
661
675
675
663
668
676
650
681
681
669
657
660
662
671
658
681
675
662
656
672
658
669
687
664
675
668
671
646
648
657
673
666
660
672
657
673
669
662
671
675
668
672
660
669
675
660
662
665
656
650
667
671
653
671
668
658
654
672
678
663
661
661
666
665
671
667
671
664
670
659
663
664
681
660
662
672
658
664
668
656
670
657
654
675
663
689
682
672
675
666
669
662
671
671
652
649
654
683
661
669
672
674
675
691
669
670
666
679
674
653
656
677
665
666
665
677
664
660
670
667
666
658
665
659
669
661
668
656
664
681
656
657
675
686
659
670
665
665
665
686
669
660
654
674
672
660
667
664
660
662
678
665
655
671
657
662
649
663
673
658
652
671
665
653
673
662
669
672
669
666
650
663
673
652
657
672
660
674
676
664
666
649
663
668
651
661
677
667
663
680
662
643
670
672
671
674
653
676
677
672
661
649
663
680
658
668
662
657
646
652
675
660
659
664
666
655
662
668
677
669
668
676
669
655
656
678
670
664
670
655
654
660
672
657
663
683
684
663
684
679
660
653
682
660
658
671
679
665
660
662
666
654
665
673
660
658
671
685
669
663
664
659
654
660
668
672
668
670
667
659
654
656
667
668
653
654
656
669
677
669
660
687
656
655
678
668
654
665
665
670
663
663
665
661
656
667
653
662
678
664
660
653
668
657
658
670
663
652
670
664
668
664
654
656
686
649
670
677
656
651
668
681
681
650
674
663
649
668
666
661
665
674
671
666
660
669
663
653
668
650
670
657
671
661
676
678
659
670
668
669
661
673
671
673
650
668
678
650
682
662
677
673
668
679
656
640
681
679
652
660
689
636
657
670
666
663
644
656
675
659
657
695
667
668
670
661
671
666
660
663
657
659
673
657
661
678
661
667
666
673
663
655
671
682
656
673
682
659
667
659
652
664
681
666
657
650
676
672
649
666
681
661
665
665
676
647
664
669
649
663
658
667
635
677
657
669
660
686
639
675
664
665
668
671
680
677
657
655
683
671
671
670
661
662
657
665
671
662
669
657
663
667
685
672
662
655
682
671
675
663
681
645
662
677
658
668
679
667
667
661
672
675
655
667
677
658
662
666
674
676
672
671
684
659
681
669
631
675
678
650
646
677
677
668
661
671
670
654
677
685
660
686
680
658
668
674
663
676
672
685
666
674
667
670
664
665
683
669
653
661
662
672
646
668
676
658
683
668
666
671
668
673
659
658
671
666
653
677
677
649
676
666
657
665
670
669
665
658
652
670
649
669
690
670
676
684
651
659
653
657
674
667
684
677
663
659
668
645
662
674
666
675
660
681
662
645
667
663
655
671
689
655
663
677
663
653
662
673
680
669
683
670
668
663
666
664
673
668
691
683
671
660
679
645
666
671
664
659
684
674
658
660
671
684
650
663
688
662
682
668
663
673
672
667
672
668
663
676
657
680
687
676
664
677
680
671
666
668
663
661
665
663
649
656
695
667
654
665
663
667
665
660
671
661
656
683
681
654
676
682
665
678
680
677
663
669
670
674
667
685
659
657
660
662
682
665
652
673
660
693
673
648
664
657
676
666
664
669
671
673
680
668
673
666
663
660
684
692
671
671
664
680
673
656
653
670
646
651
674
677
671
668
662
673
654
668
676
648
679
684
669
672
669
674
662
674
651
677
666
656
675
662
669
667
653
663
668
666
649
649
671
678
658
682
666
676
676
682
657
671
676
653
691
663
675
665
654
676
680
678
650
680
666
656
660
678
673
658
673
680
681
677
675
664
677
664
677
658
651
654
674
653
671
665
653
668
664
659
671
670
661
684
674
660
660
678
671
680
667
657
674
674
636
660
659
678
674
671
647
675
665
681
669
680
678
657
674
673
666
683
663
663
682
660
663
677
670
660
669
692
675
652
660
681
666
681
670
654
665
693
676
680
681
684
686
668
681
669
659
664
679
653
658
684
658
660
650
680
672
652
688
680
667
663
667
660
678
654
670
655
644
683
667
682
674
669
660
661
670
650
672
667
671
674
674
671
696
652
672
676
672
662
691
675
682
669
666
662
652
668
667
651
675
671
687
666
672
671
657
652
662
676
665
684
681
672
673
684
680
671
650
662
671
659
671
680
669
661
684
662
672
654
662
681
663
669
672
667
650
676
664
668
674
669
677
665
674
665
661
673
673
649
666
665
658
666
673
667
659
663
665
653
666
671
670
660
664
677
664
667
673
671
659
665
667
661
667
655
672
668
665
682
666
670
658
673
671
666
677
670
679
671
674
680
668
658
659
658
665
682
684
649
648
669
667
665
666
660
656
680
675
668
662
668
679
655
666
682
679
660
676
672
664
641
668
663
655
671
673
660
668
654
651
659
669
671
670
656
668
665
659
671
691
662
674
680
668
659
681
683
671
673
682
690
660
657
681
673
680
678
671
648
665
683
665
675
683
670
670
671
676
670
659
686
672
677
657
669
678
648
669
652
666
666
668
661
677
672
669
665
657
675
656
661
664
691
672
674
666
678
657
676
679
681
671
673
676
677
662
684
656
672
685
668
674
658
668
662
670
671
683
664
666
684
669
673
663
668
670
669
676
667
678
675
678
658
660
662
668
674
638
674
668
672
687
669
657
662
676
671
674
654
671
664
654
667
667
673
657
679
663
672
677
674
666
664
671
658
665
675
666
646
673
681
657
683
653
666
658
660
665
662
660
674
677
660
679
675
674
664
659
690
670
669
660
650
674
657
689
670
653
668
669
654
656
671
668
659
673
694
661
661
681
659
673
651
679
668
668
668
676
658
656
675
670
681
661
667
673
656
670
671
660
675
679
653
666
657
645
668
677
681
677
669
670
660
663
681
660
665
663
680
668
684
657
674
661
666
661
697
654
662
662
666
679
661
672
647
662
674
667
654
677
685
654
662
659
669
683
665
659
682
659
683
668
668
655
664
656
660
666
659
666
670
680
672
653
681
673
677
663
690
680
676
687
671
654
668
671
669
637
667
669
658
671
668
653
657
693
664
671
670
666
660
663
668
677
668
659
665
669
658
663
677
659
659
678
649
660
652
676
649
671
658
682
688
656
679
674
661
666
691
663
673
665
663
664
665
673
660
657
659
644
648
648
684
658
658
666
660
668
677
677
659
662
673
669
669
660
669
668
658
670
665
664
658
673
667
660
671
686
663
666
674
659
671
653
665
671
659
659
654
643
675
681
683
664
673
664
653
646
660
668
665
668
669
646
666
673
656
657
680
664
662
681
663
657
658
655
658
655
666
692
660
666
671
663
667
670
673
658
662
675
684
646
669
682
669
662
675
672
667
663
669
663
671
679
687
653
669
682
665
670
677
665
661
681
681
679
658
688
688
677
677
669
680
665
687
696
667
671
685
666
651
671
661
657
676
666
666
668
679
669
677
668
656
678
685
659
684
654
665
683
669
668
681
653
678
661
674
674
673
653
681
668
667
673
668
666
673
662
660
665
680
682
650
665
679
667
677
670
669
674
668
680
659
675
668
662
668
662
693
675
666
675
686
663
659
686
669
660
672
675
665
659
667
683
653
656
677
686
658
679
678
679
652
658
678
670
685
673
669
646
671
665
664
670
675
680
663
665
680
671
684
678
691
668
668
696
662
669
687
664
667
675
672
686
679
684
693
667
660
678
669
678
682
681
674
671
678
680
681
672
677
670
670
682
649
685
672
675
664
662
670
684
653
679
694
665
681
669
665
668
657
674
652
653
684
676
669
670
693
661
671
686
666
663
676
668
673
660
681
689
660
668
661
673
675
674
664
653
659
656
668
664
670
705
659
662
678
670
652
673
669
661
681
679
673
655
670
676
666
672
666
677
665
672
667
670
665
657
684
649
663
683
672
662
669
663
688
668
663
676
674
693
683
654
677
682
681
656
658
672
676
666
677
670
680
666
670
663
672
672
667
667
659
681
680
683
675
680
667
669
672
667
675
666
689
660
657
665
671
667
664
670
671
682
670
681
667
668
676
672
667
681
676
663
691
643
664
678
695
686
668
665
667
663
660
675
684
669
675
673
660
650
683
672
680
662
670
674
677
664
676
674
672
694
670
668
672
668
667
664
661
681
661
668
667
670
672
672
664
677
660
671
672
653
661
671
654
668
682
667
664
665
671
661
678
681
669
656
656
685
676
664
675
671
672
672
660
672
671
664
692
662
678
675
675
661
675
657
672
668
684
682
659
664
682
662
662
666
660
666
657
666
653
658
662
672
644
667
686
670
669
689
657
664
662
682
680
660
670
676
659
665
677
667
677
686
681
671
660
667
676
646
655
683
661
658
669
686
676
668
666
653
666
680
699
668
684
669
675
673
675
663
668
668
681
680
678
674
681
656
648
663
663
654
677
672
677
661
692
674
654
673
674
675
672
675
675
677
676
662
669
662
684
672
655
668
669
667
663
654
686
674
673
675
671
677
658
657
662
660
677
666
667
681
675
671
658
668
670
660
661
664
658
690
679
654
657
654
666
670
662
682
671
661
685
669
662
670
685
663
662
658
676
676
664
683
666
669
671
670
666
660
678
674
652
658
666
650
662
666
671
671
671
684
663
658
672
669
646
668
663
681
668
666
677
672
672
682
675
654
673
682
657
672
680
674
652
666
682
663
664
656
671
674
656
680
662
663
662
679
671
653
675
656
665
666
661
664
668
660
673
661
663
692
665
661
676
665
666
670
678
675
669
666
674
649
651
676
661
651
676
687
679
655
665
677
659
665
669
653
670
662
666
677
676
673
668
657
661
659
657
661
686
662
697
680
678
677
665
667
654
645
682
672
654
668
650
665
668
670
681
668
666
663
661
657
667
666
662
668
679
664
675
658
671
658
667
674
681
677
665
682
664
662
662
665
672
671
657
668
677
653
688
662
668
681
663
678
675
671
648
658
656
668
652
653
668
666
649
654
670
666
664
658
669
671
671
679
660
656
685
673
651
661
664
667
652
668
661
649
661
652
668
668
669
665
668
671
661
660
660
661
671
657
671
671
665
649
666
656
658
653
676
673
645
667
660
655
675
677
662
671
680
666
675
638
673
665
654
648
678
665
665
667
660
657
656
675
648
668
671
678
652
656
676
661
680
670
666
675
674
669
677
668
665
676
653
670
661
672
678
664
668
668
663
671
676
655
669
657
643
650
662
681
655
655
685
657
662
656
660
654
660
674
656
678
668
668
658
658
664
676
661
673
661
659
676
674
656
658
665
678
669
654
662
675
676
644
658
664
664
655
676
661
655
694
667
647
660
671
666
664
673
633
651
657
668
651
669
669
652
663
674
690
663
664
688
664
657
675
660
667
685
686
665
650
665
661
665
674
670
659
661
665
650
669
640
661
667
660
664
661
671
675
672
677
670
658
670
678
665
678
666
653
661
680
671
669
645
656
632
641
670
660
648
680
677
652
666
668
680
637
648
667
682
659
668
679
670
672
660
662
661
667
673
657
669
670
684
670
662
671
680
674
677
676
652
665
671
666
654
664
685
674
655
674
652
671
677
651
674
646
690
676
668
665
666
652
674
679
665
662
670
675
671
666
660
666
646
675
668
652
661
663
671
654
645
669
662
654
671
668
672
662
677
657
663
684
667
662
668
684
678
666
665
665
665
659
678
678
653
666
661
668
657
658
662
663
683
695
649
669
665
664
653
658
663
679
649
666
670
651
671
678
673
682
664
668
674
651
665
681
660
669
673
663
653
670
656
671
663
660
669
665
656
683
656
652
669
656
661
667
675
665
676
672
670
665
662
684
667
666
697
682
671
672
658
656
667
673
678
658
662
670
657
676
670
658
639
643
658
681
653
668
673
659
672
682
649
652
672
679
661
660
676
668
666
663
679
652
680
669
662
660
649
660
664
671
663
653
662
662
674
665
661
657
664
665
661
677
677
660
658
651
679
682
659
655
672
664
675
668
650
661
686
666
669
667
663
675
672
664
651
661
684
662
660
678
661
674
659
672
658
672
663
647
644
655
658
690
657
669
684
646
653
677
667
665
656
674
672
647
658
666
669
663
672
660
668
668
650
674
653
667
687
659
680
676
651
664
667
672
678
658
660
666
652
664
655
661
677
680
662
653
674
664
666
670
674
676
676
638
657
665
665
690
670
666
683
658
670
666
667
660
668
662
669
660
669
675
664
678
660
673
661
660
676
662
664
675
684
671
676
671
672
673
654
656
679
670
678
680
676
665
672
656
673
673
676
658
667
680
688
667
667
671
676
670
667
667
675
667
668
665
658
673
671
659
657
659
661
665
663
662
673
672
665
666
661
684
688
671
674
665
667
667
651
671
663
671
681
675
671
656
664
660
669
676
667
667
647
669
669
671
671
663
666
663
687
662
681
681
661
658
673
674
661
661
667
674
648
674
675
649
666
676
674
667
667
668
668
658
659
681
662
664
687
670
676
674
672
673
653
668
665
657
666
662
675
666
664
675
676
667
655
662
654
665
668
676
690
686
676
670
676
674
648
676
680
663
655
669
678
651
648
672
672
669
669
654
676
661
665
680
653
673
687
666
677
669
676
667
679
676
670
656
669
679
661
661
695
666
696
683
670
666
659
678
667
659
677
687
659
666
677
653
653
657
671
662
662
679
652
646
664
672
649
670
661
661
649
650
662
662
669
660
673
651
653
662
653
671
661
662
674
666
668
663
667
677
681
662
670
671
660
660
667
675
692
663
672
685
665
674
670
646
665
664
676
656
668
678
663
670
665
669
656
660
688
676
670
659
662
665
663
665
683
670
657
679
665
677
677
664
660
668
679
661
654
666
688
660
663
682
652
679
669
661
663
671
681
678
646
662
677
651
674
676
680
668
668
664
679
671
669
667
666
675
668
659
671
680
659
662
654
682
666
669
665
671
660
668
673
649
689
664
664
671
663
665
673
668
648
682
683
671
681
662
664
664
677
668
646
677
669
648
656
680
658
683
679
675
658
661
663
683
654
685
671
665
671
682
662
674
668
686
676
665
683
670
643
668
681
647
677
665
657
662
668
669
665
663
684
660
656
661
675
666
643
683
693
674
663
645
657
659
678
680
657
663
662
662
664
677
673
685
662
676
688
647
673
672
661
670
675
663
670
666
667
673
669
669
678
657
668
689
645
666
670
663
662
680
668
666
644
662
666
671
667
678
675
667
672
659
667
666
672
677
671
671
676
652
669
671
673
669
649
671
664
650
651
672
646
680
690
647
657
651
676
660
652
677
679
654
671
684
670
677
662
650
656
663
657
671
663
668
672
659
653
681
677
670
668
667
676
659
684
658
658
667
677
657
682
691
662
661
678
668
647
666
654
661
651
667
680
660
648
678
687
663
677
654
658
644
656
659
662
684
688
646
677
669
668
658
665
669
678
653
670
695
672
662
680
667
684
664
670
678
662
668
682
675
661
672
661
660
663
676
676
668
657
649
669
676
671
663
673
679
662
660
660
686
652
672
674
665
682
673
674
673
659
671
668
656
663
674
659
651
662
651
665
666
688
637
673
669
669
689
663
651
674
667
675
665
669
650
669
662
679
673
677
669
671
674
676
655
671
667
651
671
684
650
670
683
676
682
650
665
684
643
656
677
661
660
671
653
676
668
660
668
659
669
670
660
649
683
668
668
680
665
668
652
643
657
662
662
674
673
677
663
670
667
665
658
651
652
672
652
666
670
672
668
668
670
659
665
677
657
676
650
680
676
661
670
669
667
648
665
663
668
655
662
670
661
671
690
671
666
682
654
661
677
670
670
653
670
671
663
658
683
676
675
688
687
676
659
656
676
658
677
668
654
680
667
665
674
666
668
652
649
681
673
663
659
673
654
655
683
664
660
671
669
659
657
653
674
669
661
666
657
661
671
677
669
666
657
674
665
661
676
661
653
670
666
657
661
675
670
661
674
667
667
664
677
669
674
654
668
672
693
667
678
678
654
671
676
683
680
668
669
701
665
667
686
642
658
683
665
678
684
662
681
661
677
666
663
676
690
664
665
666
671
678
671
689
677
666
668
690
636
665
686
665
688
673
672
650
662
680
671
663
676
662
670
653
667
671
658
666
668
678
665
680
667
657
680
678
683
669
669
661
682
672
661
667
674
666
678
667
664
665
657
665
665
682
662
665
679
683
662
677
671
676
677
686
668
665
677
678
674
667
664
675
671
670
688
667
658
662
692
672
658
673
676
653
651
682
662
663
686
679
669
679
674
685
674
681
678
671
670
670
663
666
671
662
668
670
675
677
668
670
664
648
689
679
652
658
667
669
670
666
680
689
661
690
682
687
676
665
675
675
669
674
660
670
664
694
657
653
676
668
670
664
677
690
675
685
687
677
664
677
660
664
670
675
670
669
671
660
668
671
676
649
683
672
661
677
667
676
674
687
675
679
671
693
676
646
660
678
662
665
660
669
680
646
666
684
662
672
684
660
682
669
667
670
653
654
676
667
668
674
656
677
682
676
680
669
681
671
672
695
680
663
651
679
668
669
694
657
686
667
681
665
661
675
667
660
672
680
666
667
657
657
666
658
667
685
660
690
688
684
665
678
670
675
663
668
671
665
675
680
664
683
675
661
670
685
668
661
696
663
663
663
657
670
656
673
690
665
673
680
668
651
682
668
674
658
678
677
665
676
670
668
651
659
669
678
657
668
684
657
650
651
671
673
657
677
682
662
674
675
671
683
679
670
669
680
676
650
676
664
677
667
667
665
659
666
680
658
676
662
670
653
663
671
668
656
679
658
657
659
685
661
676
691
674
671
673
682
668
676
668
691
665
665
675
665
660
669
665
661
666
671
707
656
671
694
672
669
671
653
669
663
650
654
659
667
679
668
659
677
660
663
669
663
674
669
666
661
673
675
676
675
665
676
664
663
665
670
661
641
658
670
658
665
660
662
687
680
655
656
664
670
670
653
671
675
657
675
664
660
657
660
661
669
678
661
668
666
656
663
658
659
679
661
665
668
666
690
665
651
682
670
676
684
648
651
664
677
664
670
678
666
669
661
671
671
654
681
660
667
674
666
662
666
665
661
662
665
676
658
672
669
654
667
685
666
665
659
679
679
651
658
663
660
664
663
656
672
667
655
655
667
668
659
672
664
677
672
666
666
643
664
664
666
676
651
678
676
662
672
680
661
661
674
667
676
647
674
659
666
665
675
666
660
683
666
671
660
662
661
650
654
673
650
661
677
656
674
673
668
666
660
671
665
648
670
684
665
671
650
671
678
685
663
681
656
674
666
659
666
676
642
658
668
660
661
672
692
658
662
680
672
660
649
676
666
658
651
671
676
658
675
667
644
665
682
633
653
684
657
666
649
667
663
679
682
669
663
668
675
653
667
684
672
649
656
679
676
660
678
664
654
674
685
654
653
642
657
673
656
660
668
657
665
681
657
663
689
671
655
666
676
647
676
656
657
656
652
655
669
673
667
650
675
676
665
656
650
659
654
641
664
667
671
661
682
669
685
640
670
665
658
665
673
654
666
671
674
672
662
668
660
663
674
654
655
651
664
648
676
670
693
670
653
671
671
652
661
673
665
663
670
662
677
669
669
674
661
670
681
660
675
676
663
664
675
666
662
659
657
662
652
665
665
656
664
683
663
661
672
675
670
660
669
687
670
651
657
649
662
674
659
659
667
670
670
665
660
695
644
658
665
669
646
662
679
657
652
662
660
663
652
670
662
671
665
667
663
684
672
670
670
663
677
656
648
666
671
661
670
661
660
669
670
662
662
670
652
647
664
674
673
657
666
668
668
665
664
671
650
675
662
673
665
669
655
655
661
663
668
671
668
670
656
678
673
645
654
668
676
665
646
668
650
652
665
664
647
651
663
651
659
672
673
672
658
677
671
659
659
689
679
658
667
681
659
670
668
679
669
664
672
660
662
663
657
671
684
666
666
661
670
670
650
658
671
650
647
664
651
678
672
676
666
656
659
673
655
678
668
656
668
683
666
663
657
672
671
673
659
677
651
685
655
665
651
681
668
668
655
657
673
649
663
682
665
666
666
669
665
660
678
651
648
654
664
666
664
678
675
673
675
669
658
661
667
674
663
661
666
660
677
678
678
660
680
658
660
654
669
669
661
658
654
653
660
668
663
674
643
656
653
664
664
653
660
671
656
656
667
670
660
663
683
671
650
653
673
670
657
669
668
666
670
681
663
685
674
661
669
661
672
680
670
654
673
649
674
681
663
666
646
662
679
663
663
662
655
656
674
650
663
657
657
661
663
652
664
671
654
680
674
668
662
667
664
677
663
667
668
662
681
676
678
677
679
666
668
671
666
649
663
670
647
658
672
656
660
677
668
657
646
654
659
655
663
678
655
674
685
663
660
675
675
659
671
676
670
655
672
677
660
667
674
668
664
666
668
658
657
686
670
676
670
671
651
661
687
671
669
676
685
671
662
689
679
664
665
686
663
691
671
683
656
647
674
674
661
668
668
651
650
678
668
672
677
684
669
682
664
669
660
661
683
663
664
671
681
674
664
675
670
655
689
681
655
681
693
668
662
672
669
662
668
656
686
655
671
690
661
658
665
662
662
670
685
669
662
664
664
662
669
653
663
657
659
663
672
666
690
666
675
676
656
671
671
689
676
662
665
651
667
665
666
670
651
666
677
653
660
678
670
658
676
673
669
661
668
680
670
655
672
674
689
683
670
655
664
660
659
667
673
675
667
670
681
680
665
670
676
654
672
672
680
674
658
675
666
685
675
678
665
662
658
669
679
672
675
652
668
661
659
668
675
676
658
680
659
669
651
654
685
674
673
683
672
669
671
684
658
656
674
680
678
669
678
681
681
672
671
667
672
668
677
651
679
675
677
645
675
662
651
673
657
668
663
665
679
647
681
667
658
650
681
689
674
673
684
670
657
661
667
668
658
666
667
657
676
668
660
662
659
683
652
672
674
649
669
670
664
658
668
667
678
659
670
672
664
666
677
676
666
694
676
672
669
667
669
670
660
676
647
673
677
661
658
657
679
654
667
660
666
649
676
668
666
665
683
661
646
665
666
654
652
673
670
679
670
688
677
657
684
672
661
663
672
692
667
667
670
656
671
668
661
669
670
673
644
680
695
672
667
683
674
669
663
657
682
663
664
662
668
667
681
655
661
682
662
668
658
664
677
664
647
668
666
662
667
673
661
669
677
681
669
664
670
659
662
681
666
654
669
682
684
664
683
684
677
674
653
678
664
686
684
664
655
663
673
659
677
661
669
662
668
672
658
668
667
658
658
664
668
668
656
672
678
659
668
673
657
673
681
664
674
677
666
665
666
660
657
645
660
672
660
668
667
655
671
664
671
676
672
671
669
657
675
677
661
667
689
687
673
664
666
664
654
681
677
651
664
667
656
665
673
669
657
663
673
667
669
686
702
653
651
678
655
658
675
667
664
672
664
676
654
661
663
675
669
676
668
658
669
670
675
678
662
665
649
669
679
662
671
673
682
663
672
686
651
649
676
695
680
651
669
668
679
656
665
667
664
683
657
657
671
685
656
661
681
669
669
660
663
654
645
671
671
662
663
675
651
650
670
673
696
668
657
673
644
677
658
656
663
684
650
664
679
665
677
667
661
664
674
660
681
663
664
670
675
664
662
666
678
656
668
681
665
681
686
656
664
673
665
662
657
664
669
669
680
669
668
688
659
654
675
670
680
676
661
688
680
661
653
675
645
670
673
668
649
648
653
679
669
676
665
661
661
673
666
662
674
666
663
666
671
661
658
670
684
644
662
665
673
660
664
669
653
659
665
672
664
673
677
672
673
657
650
670
677
670
669
668
670
681
664
672
683
650
656
674
672
663
665
664
676
660
667
658
656
668
683
664
663
669
653
674
660
661
686
648
652
653
662
671
666
671
680
671
676
668
657
661
683
663
681
661
666
665
665
668
664
657
676
658
658
670
672
677
679
678
677
674
655
668
664
654
672
689
675
645
677
665
662
674
660
673
670
664
658
649
647
675
659
651
690
654
658
665
669
677
663
659
667
669
669
678
665
680
674
664
667
670
672
660
661
669
661
670
667
690
656
665
676
697
658
662
692
669
659
666
679
644
661
678
663
668
649
656
653
647
668
674
671
668
650
644
670
679
671
667
669
659
663
658
662
695
656
660
683
658
658
673
665
676
660
668
659
653
662
664
680
658
664
671
653
666
655
681
666
680
687
660
663
663
651
658
675
666
669
660
679
660
656
673
673
658
657
681
651
670
665
671
671
662
661
682
657
674
680
668
657
660
673
673
672
663
686
664
671
675
662
646
660
652
655
667
672
662
671
660
674
651
690
667
667
657
684
661
645
678
670
655
649
669
685
656
663
675
671
663
682
674
658
653
658
657
671
656
684
662
680
667
657
665
673
681
666
654
656
654
676
671
682
660
670
690
659
655
669
678
678
657
665
655
654
667
676
650
664
657
662
671
662
662
650
673
669
659
637
668
680
669
654
662
670
663
657
671
665
655
672
668
656
682
687
674
678
663
685
678
668
666
681
660
658
682
671
658
673
675
657
651
666
654
657
655
661
664
673
674
674
677
679
661
660
664
670
663
656
673
687
666
672
682
654
671
668
674
668
656
659
687
669
675
675
664
685
679
657
661
675
658
669
669
673
681
670
681
660
674
659
694
656
670
679
669
654
682
674
676
672
680
666
663
671
681
660
662
689
664
679
670
659
683
671
660
654
668
665
670
660
680
668
674
666
675
665
680
671
677
664
663
664
678
674
690
676
673
672
655
662
682
645
679
688
660
656
664
646
672
678
672
680
677
676
693
656
687
677
653
668
677
677
665
671
689
660
663
672
664
670
692
679
660
671
683
674
669
675
672
680
665
679
667
641
677
683
676
661
675
679
656
665
671
680
656
670
682
665
665
675
672
675
665
673
685
667
680
694
666
658
671
671
669
657
673
678
666
660
655
661
668
669
668
666
685
667
688
663
685
657
662
671
681
643
673
686
676
671
668
662
663
661
685
687
664
671
673
659
662
683
667
665
689
682
664
670
686
675
645
670
672
667
676
688
663
666
694
675
666
667
681
690
670
668
666
658
661
679
670
664
679
682
673
671
660
669
656
668
688
672
661
679
679
667
671
677
660
662
687
683
662
673
667
686
673
661
682
677
662
668
669
677
684
665
678
661
687
676
669
680
669
684
662
677
675
672
670
691
651
660
660
684
668
663
682
662
649
669
673
668
678
687
672
678
677
677
669
667
665
677
658
679
669
658
668
697
663
674
678
665
674
658
674
668
668
685
673
664
660
664
650
677
669
669
674
661
670
669
669
658
656
658
675
670
660
670
675
672
664
666
664
678
658
672
673
657
659
663
681
668
659
656
665
668
670
674
667
654
658
671
676
677
670
685
647
676
684
671
673
689
671
663
679
663
654
648
670
676
663
659
673
661
659
680
670
675
649
679
679
660
653
674
652
672
673
662
673
668
672
684
660
667
676
684
679
680
658
681
671
669
661
657
670
685
661
648
665
652
662
669
665
651
670
663
668
678
665
674
678
673
690
662
668
662
672
674
647
646
672
665
657
660
660
665
688
672
657
674
662
668
665
674
669
651
672
678
663
653
670
650
676
656
666
663
663
671
683
646
666
672
664
683
674
667
669
664
676
665
677
669
682
669
661
666
659
674
666
670
653
667
659
669
650
665
666
665
670
681
662
675
676
660
665
665
668
675
692
661
663
666
670
658
654
672
660
672
667
667
665
685
664
670
677
656
664
672
658
677
663
654
671
658
671
669
676
659
672
666
661
695
670
668
663
670
676
657
686
688
673
669
681
670
661
673
666
668
654
685
672
652
660
679
666
656
655
664
664
656
678
661
657
670
663
637
663
684
661
660
668
679
669
651
679
674
671
663
653
668
660
680
668
656
680
666
671
666
672
664
661
672
676
661
670
677
661
669
676
671
668
651
659
677
651
662
676
663
665
684
678
666
657
663
655
669
673
680
670
673
653
669
667
652
658
665
648
671
674
656
667
660
659
673
671
666
660
651
669
666
660
663
659
663
656
675
675
663
664
676
675
662
682
668
653
655
675
665
661
661
669
650
649
669
668
669
670
666
660
682
672
664
673
660
664
661
667
665
671
651
657
681
664
664
687
667
659
659
676
663
665
658
671
655
666
683
655
677
670
664
664
649
671
660
671
653
690
668
651
668
679
671
650
658
661
680
674
669
654
668
684
672
653
676
666
675
647
667
668
650
674
648
656
660
674
669
668
686
662
668
634
667
650
653
658
665
670
666
677
670
666
661
671
675
673
671
657
658
671
653
656
659
688
671
656
678
662
664
660
663
647
648
663
667
654
656
666
687
664
664
673
663
651
643
670
665
643
673
664
674
662
663
680
663
647
671
669
661
690
640
667
674
676
661
668
664
654
650
671
681
671
673
660
659
677
667
651
662
662
685
660
647
672
671
649
660
677
671
674
673
663
665
667
675
659
665
674
690
658
663
684
662
676
657
658
675
657
661
667
653
678
674
659
671
648
666
671
665
674
682
650
664
674
662
667
666
664
672
643
690
662
657
666
674
662
680
656
663
669
662
662
649
690
683
662
654
673
690
662
669
690
673
665
646
659
663
658
694
674
661
678
675
676
664
672
677
670
670
680
667
639
650
662
665
648
673
665
668
666
671
667
667
676
658
662
672
656
652
668
673
663
659
666
671
661
663
684
672
648
657
679
662
655
656
664
637
654
677
684
660
665
678
664
674
665
649
657
671
667
664
674
667
669
664
651
663
663
668
661
651
665
650
650
654
664
659
669
668
674
687
651
656
667
659
674
671
661
677
656
662
664
670
691
690
667
682
682
659
669
664
655
657
671
662
672
654
659
655
657
674
664
654
668
658
664
667
665
697
676
660
683
683
679
672
661
662
671
655
666
671
654
656
683
672
672
678
668
658
672
659
660
645
679
672
660
671
665
679
660
667
653
666
668
659
683
667
686
672
664
662
676
660
655
669
669
683
669
661
676
657
674
679
659
674
678
670
648
661
672
686
671
680
676
658
660
682
672
662
662
669
672
668
661
675
667
663
674
656
663
666
659
674
652
670
671
650
678
661
660
672
682
674
665
675
668
660
664
672
650
657
680
692
647
670
652
689
658
663
666
674
650
676
669
665
662
677
657
653
669
667
668
675
675
682
663
662
668
670
660
677
669
663
675
666
668
671
669
664
670
665
682
676
672
676
653
664
690
663
661
645
668
676
638
668
684
680
677
706
680
666
659
683
666
651
661
665
667
671
677
669
671
675
669
673
684
670
665
657
661
671
673
678
669
671
660
671
695
656
667
678
659
665
666
671
664
675
658
673
662
669
668
664
658
648
670
664
671
673
663
661
659
681
665
666
683
665
648
674
691
660
661
667
678
657
657
671
673
656
664
674
663
676
657
659
651
662
662
674
671
669
669
673
676
670
667
658
699
661
671
659
654
674
663
673
678
668
675
672
650
673
663
670
671
655
682
669
653
686
654
670
677
681
651
682
671
677
667
660
670
679
655
702
672
671
663
676
661
667
665
661
663
670
672
670
666
683
678
658
666
674
678
681
674
686
665
641
667
685
659
676
666
667
666
686
666
680
665
669
670
655
664
680
671
662
670
662
662
669
655
672
644
660
668
655
659
675
651
686
686
667
660
645
680
666
663
669
678
669
670
678
665
684
666
667
661
646
661
670
645
678
678
671
671
665
677
668
670
666
672
679
680
666
668
661
661
674
662
672
673
669
661
672
664
661
665
684
647
653
687
665
657
650
657
677
669
692
683
654
665
675
658
671
654
660
664
666
676
660
664
667
676
659
664
684
667
661
669
653
662
648
676
671
667
657
675
662
653
688
674
660
678
672
664
660
664
674
668
663
680
674
649
679
664
666
654
668
683
652
665
670
662
668
678
676
664
654
666
680
672
652
659
656
665
680
661
681
677
679
671
652
666
668
681
660
675
668
663
673
671
678
661
656
663
664
666
665
644
657
677
671
658
691
685
667
645
651
656
665
678
688
665
667
676
663
661
698
680
671
672
674
658
678
679
659
675
655
677
666
660
673
674
672
643
672
668
664
672
675
659
659
661
673
671
664
666
671
646
660
659
664
675
661
659
664
664
657
661
651
668
678
660
677
666
658
661
684
664
665
680
682
656
670
662
680
661
656
677
668
672
666
680
668
671
672
668
672
676
661
658
676
675
657
672
677
678
673
648
661
676
664
662
662
666
663
678
673
662
668
656
676
668
677
676
661
682
673
657
670
668
679
665
676
663
675
659
676
668
663
649
682
668
653
677
671
677
682
657
670
656
655
670
660
682
663
677
669
656
665
672
661
652
668
660
679
668
669
662
662
669
668
674
684
663
660
691
684
656
659
671
646
667
676
661
676
662
683
670
655
664
680
666
662
676
664
668
669
676
670
666
675
670
661
649
676
666
671
672
670
657
666
670
678
662
673
665
661
661
671
658
663
666
676
678
670
675
684
657
653
680
650
673
665
667
664
659
678
690
652
676
677
664
660
676
654
652
666
668
662
665
667
668
663
677
680
653
669
680
665
673
650
663
660
659
665
659
647
661
659
670
679
666
657
678
676
671
664
660
671
662
675
679
675
654
670
671
652
661
670
671
664
662
664
682
662
655
676
652
677
681
663
653
672
656
678
676
663
681
670
676
660
660
660
659
666
668
655
670
673
658
661
669
656
662
668
665
649
677
663
679
650
658
667
657
675
693
667
666
673
661
674
649
649
677
656
673
675
660
668
684
670
666
669
673
664
671
662
684
660
672
672
658
668
669
655
679
664
660
668
686
670
655
659
668
692
669
657
671
669
668
661
669
660
650
666
693
663
677
658
663
677
669
678
660
654
661
669
660
668
684
661
645
670
660
663
653
664
676
646
657
671
677
672
685
657
675
674
678
677
650
684
674
641
671
664
653
670
664
671
659
671
656
669
666
665
664
668
679
665
663
680
655
653
659
670
681
693
657
678
676
700
675
667
662
644
668
668
668
653
656
673
660
667
676
659
653
665
653
647
663
656
679
647
680
669
678
664
676
668
670
675
671
680
661
671
673
653
666
666
672
680
686
668
652
669
655
658
663
665
680
662
663
671
671
661
667
651
681
655
665
677
651
670
661
668
664
670
658
669
656
668
649
654
645
661
643
667
668
651
656
639
657
655
664
664
672
665
655
673
663
678
672
665
658
644
678
654
637
674
669
668
664
674
660
654
665
656
667
673
669
671
665
683
672
668
680
673
667
665
678
670
678
681
668
673
663
667
668
665
671
669
670
675
678
667
662
666
671
658
683
688
668
651
683
661
664
666
688
662
654
680
669
680
669
675
676
671
674
662
658
663
688
674
663
684
659
669
662
670
652
663
679
678
669
683
678
683
675
681
663
656
669
691
679
671
668
689
651
673
673
649
665
683
671
678
656
661
670
656
677
676
667
669
683
669
668
665
683
678
677
667
669
661
668
670
666
666
687
665
673
656
665
679
671
656
671
671
672
674
689
673
669
688
677
668
688
682
670
669
681
667
675
683
680
680
685
664
679
662
672
682
667
682
680
682
669
686
676
682
665
684
682
682
666
681
670
665
676
679
685
662
680
672
667
685
695
661
663
674
676
655
679
683
667
662
663
677
651
685
690
676
681
667
674
689
684
668
668
672
680
680
657
667
688
662
669
671
686
680
667
686
679
675
664
682
686
670
691
692
689
700
686
681
677
669
681
678
678
695
667
669
681
681
667
674
678
667
666
691
686
677
668
686
674
662
684
670
651
682
670
687
678
687
688
652
672
678
681
696
708
689
682
689
708
691
683
686
697
685
688
709
704
707
689
704
713
687
709
715
674
696
686
677
680
673
679
670
680
672
681
686
672
696
676
662
697
682
658
684
683
688
681
684
672
676
693
670
694
687
694
692
691
670
671
698
686
705
693
701
700
708
708
738
710
703
695
681
696
680
669
684
697
685
691
696
680
672
673
684
669
662
684
684
668
683
691
674
686
687
685
700
685
692
701
684
688
720
707
716
719
701
696
695
712
706
689
721
712
712
705
700
698
686
700
689
691
700
678
688
688
676
688
677
687
692
701
686
697
681
669
678
676
691
680
686
691
676
693
699
692
692
685
695
700
688
689
686
667
690
697
683
685
692
677
676
686
688
690
678
670
693
680
692
697
676
696
712
698
684
695
702
702
681
704
701
699
702
705
696
720
688
689
678
680
695
674
671
678
681
677
686
688
722
695
702
717
715
714
702
698
689
668
701
671
678
680
687
670
686
694
674
673
694
691
692
694
685
682
696
698
710
688
677
685
696
672
679
696
684
696
684
680
678
682
701
692
686
704
694
685
693
697
663
678
689
695
682
677
696
680
678
690
688
672
682
681
680
677
680
677
674
667
690
684
664
667
696
705
711
689
735
742
711
716
708
677
688
689
690
688
713
692
677
695
690
686
706
718
713
680
699
700
668
694
688
678
693
679
701
668
675
689
690
685
697
693
694
699
693
701
671
667
697
692
671
703
686
695
694
702
694
694
693
693
706
697
704
708
706
700
725
723
714
741
761
734
755
739
715
703
683
709
690
674
690
674
663
681
674
679
699
678
696
680
671
691
676
672
686
680
685
683
693
679
679
690
723
732
770
819
782
776
779
804
778
753
708
692
693
722
752
804
1026
1296
1496
1049
753
715
708
698
712
757
746
718
722
694
710
700
696
693
709
699
705
665
662
683
674
700
708
678
686
704
723
788
797
811
749
697
706
693
671
675
697
692
687
700
693
676
699
670
708
706
723
681
678
688
690
698
681
685
683
690
662
679
679
681
708
695
688
693
684
707
694
688
698
681
686
709
702
691
722
745
739
716
688
706
676
668
683
692
683
675
701
678
683
693
661
671
680
686
693
659
678
690
686
682
698
686
687
694
712
694
684
690
680
671
692
685
709
727
714
697
685
681
720
728
756
732
735
712
740
757
731
716
724
678
683
684
700
665
673
681
670
670
679
690
682
672
688
698
695
711
705
690
692
684
673
662
668
677
684
691
676
688
684
687
686
678
669
674
697
688
696
709
689
691
694
717
737
766
804
818
849
824
755
710
700
700
707
709
711
701
708
695
716
708
717
712
729
700
702
695
700
717
693
712
726
684
721
701
735
734
732
746
701
721
721
722
700
707
710
691
676
730
718
690
715
716
719
705
698
698
698
711
701
687
712
722
708
696
704
707
720
699
707
695
686
705
714
690
688
699
684
674
682
677
707
718
707
734
716
725
710
694
697
713
699
694
692
687
691
675
713
716
695
688
693
694
710
721
704
703
714
713
706
685
686
710
713
705
709
694
691
672
698
690
685
701
673
688
677
671
701
705
700
696
684
697
692
683
692
681
678
683
688
680
690
687
691
689
682
669
695
700
688
693
685
681
686
690
686
679
680
697
696
692
670
695
679
709
692
676
674
684
677
667
669
687
690
686
681
715
672
712
701
676
695
688
709
730
719
694
694
685
687
689
668
685
701
700
689
693
707
714
742
911
2091
4669
2907
1214
815
725
716
716
710
694
680
697
684
700
684
679
666
694
698
677
690
680
677
670
698
677
676
677
693
687
693
686
683
679
666
688
687
679
664
675
671
661
662
668
686
669
685
684
665
687
692
679
683
685
663
675
681
665
665
669
654
687
684
693
671
660
670
672
681
655
675
681
671
662
687
679
659
677
676
651
669
692
688
687
671
670
670
683
682
675
668
669
676
657
671
679
670
673
670
671
656
647
670
665
680
675
680
675
682
675
671
665
660
670
671
664
676
684
675
678
687
672
668
678
680
675
684
664
668
663
665
679
676
669
676
679
659
655
667
682
675
674
677
673
677
666
663
668
660
669
681
669
679
681
667
684
684
684
682
689
684
678
670
686
660
661
678
679
671
692
677
659
671
667
673
687
664
686
688
666
676
689
663
676
669
694
690
655
665
680
683
664
680
686
689
697
672
695
713
702
692
681
692
715
729
693
697
671
693
697
674
677
693
679
700
681
697
702
682
677
710
679
687
678
675
686
671
675
677
668
688
697
687
702
701
680
663
661
668
691
666
680
686
671
672
689
665
663
682
676
670
682
687
671
670
676
679
684
669
683
678
703
686
665
683
660
674
679
659
695
692
819
1205
1115
798
709
684
686
690
670
664
668
654
660
674
674
671
672
668
666
668
674
669
645
670
683
660
668
680
665
673
686
663
661
658
680
675
665
664
667
682
676
685
647
662
678
675
663
668
675
689
668
665
698
680
655
669
680
670
669
675
650
682
669
664
663
679
681
667
665
670
670
677
682
678
678
655
656
689
661
679
678
667
660
656
682
662
683
672
689
685
671
671
667
669
691
677
679
669
685
658
672
680
688
678
670
688
679
676
680
669
657
660
684
676
657
667
682
660
666
669
683
671
674
676
673
673
654
675
647
684
670
667
670
682
670
664
655
666
655
682
680
671
665
673
658
664
656
667
662
668
670
663
669
683
716
723
673
672
692
670
666
671
670
669
660
667
669
660
674
674
670
688
671
659
665
677
672
677
664
664
672
662
667
658
660
671
682
677
683
658
667
668
672
676
665
660
690
673
660
666
676
685
688
658
672
669
674
685
680
678
670
679
662
662
664
675
688
661
665
684
666
660
672
655
666
672
667
660
652
665
657
679
652
691
673
679
677
678
666
669
686
662
655
666
683
667
669
681
665
673
668
673
682
682
664
652
682
678
668
663
671
682
647
666
687
668
673
677
686
674
666
660
685
658
665
664
675
673
684
662
662
665
685
665
673
660
668
673
683
673
680
648
670
693
674
662
668
669
654
659
688
679
656
675
663
670
680
678
671
649
654
681
678
658
683
669
675
653
653
675
674
651
669
669
661
679
663
673
674
666
668
659
676
661
652
670
668
681
669
666
684
662
661
669
661
655
661
685
677
668
684
665
662
666
669
659
655
650
666
646
659
670
664
670
675
648
666
672
656
675
667
658
676
652
677
680
674
667
674
654
670
676
688
683
660
675
669
648
663
662
654
666
681
665
683
663
664
666
661
666
673
668
692
686
677
666
684
662
657
657
668
676
663
657
675
664
672
681
674
670
682
676
673
673
654
670
670
670
685
668
644
664
675
672
653
671
675
660
658
666
660
670
676
661
655
661
667
664
663
667
677
651
651
673
656
666
673
671
658
681
662
662
660
664
669
669
674
680
660
683
652
671
674
664
651
661
683
659
679
661
667
685
666
675
658
670
689
645
659
665
680
669
666
651
670
663
672
671
653
671
668
661
662
670
654
670
673
647
676
677
668
662
671
680
675
672
671
670
660
661
662
664
671
671
673
670
666
667
687
671
657
673
661
656
663
665
666
649
657
669
669
664
695
664
682
674
659
664
659
656
665
647
682
663
653
676
658
657
667
679
664
668
656
675
678
677
676
677
665
675
670
643
660
661
665
666
675
686
649
651
669
681
663
685
676
665
659
652
652
671
670
668
675
663
661
686
657
667
687
675
654
663
670
668
671
680
690
661
664
665
662
667
673
676
655
672
674
649
657
656
670
681
665
668
685
660
655
676
662
643
661
678
669
679
680
671
663
666
667
669
661
655
671
651
664
671
662
667
681
668
667
667
677
680
671
670
683
652
677
676
631
649
666
660
664
661
661
676
681
667
676
655
682
663
672
656
671
670
671
677
662
675
660
669
665
657
653
671
664
670
693
669
670
652
675
648
666
674
669
653
667
676
669
656
662
658
657
662
666
694
666
656
676
653
668
662
660
658
663
662
663
655
666
666
669
663
677
673
654
648
666
677
659
677
676
660
667
667
665
662
672
679
674
663
676
670
670
659
663
656
666
669
653
672
665
659
680
665
678
682
643
653
685
659
678
668
664
666
669
661
688
673
669
680
667
665
669
657
675
684
661
669
675
677
682
670
663
665
679
676
685
669
664
669
661
657
688
673
669
675
662
669
675
682
669
660
669
677
675
668
663
666
660
680
670
684
678
688
694
649
672
679
661
669
676
680
660
667
673
666
651
673
681
649
669
678
675
679
669
662
662
652
666
677
670
668
682
660
665
667
672
681
659
658
679
660
690
681
677
660
665
695
691
670
674
680
666
664
664
667
662
688
671
682
684
656
674
672
682
674
671
668
677
685
692
692
670
684
714
682
681
681
685
674
669
667
671
669
671
685
672
671
690
678
676
674
673
681
671
659
677
668
661
676
666
686
681
666
661
683
687
673
667
662
666
664
684
697
662
659
669
672
685
652
665
680
650
685
677
656
682
676
676
679
666
694
680
674
675
682
668
674
679
670
668
681
691
680
658
687
701
658
674
676
676
668
678
683
680
684
703
707
661
668
686
671
684
677
650
680
696
677
689
670
696
670
674
677
689
664
677
680
673
699
676
684
680
661
681
679
684
675
693
661
686
684
686
666
672
679
683
675
674
704
664
685
683
683
693
716
683
684
712
694
715
731
720
737
681
693
722
695
705
706
727
718
689
711
713
709
706
710
697
696
700
693
697
694
698
686
686
687
691
671
669
690
686
673
671
688
698
678
686
695
675
705
724
705
697
700
694
689
703
690
707
700
727
728
724
712
727
740
785
777
773
718
717
709
714
710
719
685
699
686
708
687
692
735
730
738
701
695
687
678
689
696
680
694
708
695
703
695
682
702
675
686
713
690
709
699
684
691
676
697
706
712
716
706
687
735
727
710
718
733
733
713
709
725
710
692
709
712
681
693
712
692
693
702
700
694
693
709
695
707
709
720
743
758
762
773
825
801
748
746
815
918
828
736
717
700
696
710
697
690
679
691
696
707
692
680
700
688
699
709
725
732
773
755
738
709
706
715
683
717
713
688
702
717
726
773
796
760
729
686
701
707
722
787
832
853
781
804
855
934
866
880
968
1185
1248
873
710
693
700
706
704
713
739
725
731
729
726
729
790
880
958
936
837
752
782
815
825
800
739
721
756
740
753
755
737
744
766
741
711
692
699
702
701
740
744
759
762
742
698
698
713
701
689
714
733
736
720
728
721
681
695
704
718
720
723
704
716
676
704
707
701
732
745
793
773
764
793
887
1053
1247
1333
1074
809
777
759
740
727
713
708
716
748
816
974
1225
1530
1299
892
778
736
717
748
785
815
813
896
980
936
784
700
690
699
720
686
704
734
742
735
742
718
723
689
708
707
707
731
721
688
693
702
748
794
922
1083
1166
1093
1053
1022
983
1011
1155
1280
1531
1517
1786
1842
1704
1262
968
907
849
864
828
758
721
702
732
730
720
714
693
691
698
698
700
707
705
699
692
692
697
712
705
718
735
796
887
956
970
916
951
962
853
831
730
701
709
719
760
852
1071
1366
1596
1157
834
774
776
783
840
872
872
808
742
735
750
741
730
727
715
702
713
714
706
681
701
731
692
707
741
836
1121
1581
2169
2268
1553
1064
856
787
751
748
733
784
824
739
690
724
718
722
741
762
727
684
688
730
727
705
709
693
702
728
777
824
812
851
837
770
713
706
694
710
726
719
709
695
674
708
695
734
759
794
788
741
694
676
674
683
701
676
699
705
673
660
688
680
671
674
683
687
669
677
680
663
705
689
698
689
679
687
689
687
684
693
686
698
710
691
715
769
748
705
688
696
730
800
877
812
757
746
807
805
783
790
761
726
711
710
696
681
689
703
681
683
695
685
689
709
766
868
959
982
860
776
762
724
696
706
695
679
679
674
717
700
691
687
687
682
686
698
710
679
699
693
698
721
751
835
1150
1568
1905
2267
2974
2342
1339
894
742
766
836
978
869
740
691
718
719
709
743
759
735
715
704
726
708
693
698
698
671
694
698
670
710
705
720
706
688
691
706
681
688
694
677
689
685
676
684
698
702
718
727
730
700
686
682
686
678
694
708
706
720
724
722
701
718
706
709
697
693
702
669
685
698
702
691
678
673
693
688
705
688
693
687
702
667
689
697
693
677
663
711
687
680
679
681
697
678
693
677
697
692
702
693
652
705
702
677
707
730
730
741
808
853
804
714
680
685
682
690
677
676
694
701
673
678
692
707
737
785
760
689
670
688
688
684
668
702
675
697
680
682
694
671
689
693
674
679
697
693
690
700
690
676
689
698
691
671
677
763
768
717
684
671
688
687
682
674
667
672
682
688
682
698
680
676
694
697
689
684
745
933
1398
1197
838
708
705
728
700
704
716
692
691
700
721
716
723
823
1064
2685
6592
4007
1493
1018
954
818
734
702
688
692
693
702
699
691
689
722
726
826
864
749
708
677
713
683
667
676
687
667
690
688
692
668
667
685
745
954
924
752
695
678
678
686
682
685
679
663
670
686
715
747
731
724
685
682
677
697
702
676
680
677
660
673
677
668
683
696
669
683
688
688
682
674
695
683
698
716
705
712
694
679
676
673
670
666
671
673
665
664
676
652
666
661
664
679
681
681
656
684
686
669
667
674
690
689
681
662
680
689
678
676
666
672
678
682
682
698
666
682
665
669
680
668
699
711
680
699
687
678
688
682
670
684
670
685
672
666
675
681
669
675
672
670
658
661
668
677
690
671
669
688
670
706
669
680
692
665
675
674
666
677
678
676
674
686
669
681
663
676
706
671
677
671
675
676
687
665
657
668
684
682
666
672
677
660
672
686
700
669
689
672
684
658
694
700
668
679
724
759
699
698
691
687
747
793
702
659
690
694
672
665
691
698
664
677
671
670
673
664
693
675
676
688
669
678
670
680
680
670
671
672
650
665
666
666
672
679
658
674
671
677
700
672
694
673
650
668
685
657
685
684
673
669
681
670
671
662
656
662
671
685
678
665
670
686
682
681
666
695
687
711
1070
2062
1836
1013
746
708
700
677
688
677
678
667
672
676
668
685
657
677
666
680
682
670
691
658
666
678
675
669
665
684
661
657
658
662
667
677
671
682
653
667
672
664
649
683
667
670
685
682
679
679
659
671
657
667
663
661
675
677
668
663
666
675
666
659
681
678
671
668
681
674
674
666
678
667
654
675
676
666
692
689
656
669
686
676
660
674
671
669
659
670
672
661
667
687
682
666
688
663
666
681
684
689
686
704
685
674
681
670
685
655
677
678
668
650
678
688
668
663
674
673
664
685
664
663
694
676
669
664
688
688
670
681
686
672
674
670
670
686
673
672
677
671
661
677
670
684
679
661
669
668
682
697
680
778
833
781
735
700
682
700
670
664
677
662
669
680
677
683
658
671
655
677
663
679
659
674
668
650
665
680
684
676
690
665
692
679
659
684
655
684
664
649
682
685
679
692
686
677
676
656
667
663
663
664
674
686
704
716
698
685
693
669
674
683
665
681
685
682
674
669
672
686
676
675
682
680
661
676
666
668
655
661
669
671
682
664
670
674
661
682
674
674
669
678
662
676
658
662
671
690
683
671
671
686
673
681
677
679
664
687
685
655
664
654
680
661
668
653
668
655
673
678
665
665
680
676
680
666
662
657
646
667
677
677
666
685
666
671
688
680
662
674
695
686
661
677
681
654
664
671
660
693
683
658
666
652
678
662
661
676
676
675
660
681
666
688
664
670
660
672
686
670
642
661
670
666
663
677
666
664
667
662
664
658
669
672
662
668
681
644
662
689
698
681
662
673
662
673
684
683
656
671
679
670
685
664
669
673
658
660
668
651
654
668
658
671
671
686
655
670
662
661
663
655
678
651
668
700
666
676
674
685
678
649
666
671
666
667
678
669
653
679
678
665
654
670
660
653
678
682
667
659
668
672
658
668
662
680
669
680
661
652
664
675
656
668
670
664
678
654
665
650
660
683
675
649
684
665
668
656
685
676
651
671
686
675
681
682
691
667
659
678
663
649
671
673
655
656
679
674
654
658
673
669
659
681
671
666
666
676
661
669
663
670
660
668
658
666
657
667
660
666
672
671
660
649
672
669
660
677
675
668
675
691
664
667
670
671
663
657
672
674
675
660
662
664
653
661
663
663
663
668
685
641
675
674
657
663
681
696
668
681
659
658
659
648
661
661
659
676
685
667
672
694
667
649
672
660
671
672
671
646
667
665
652
656
670
669
668
669
673
659
658
665
668
658
660
663
662
677
676
673
667
677
655
676
657
662
692
675
665
666
664
658
663
675
657
663
658
682
667
651
660
661
672
676
675
672
652
664
663
658
646
668
666
657
666
666
680
679
663
673
654
666
671
649
682
669
675
659
665
665
679
652
664
657
661
658
671
650
663
667
661
655
661
671
659
651
664
673
645
667
666
677
670
671
670
649
668
666
680
665
649
662
665
662
677
671
676
673
673
652
658
680
651
660
657
682
662
663
666
662
659
664
661
676
656
676
664
644
656
677
654
672
675
665
657
664
674
664
661
670
678
649
677
676
658
677
670
687
678
667
673
681
651
659
685
662
656
676
677
667
667
674
661
659
663
680
648
656
666
669
653
659
669
656
669
670
663
645
661
681
662
656
684
687
659
684
673
649
653
671
670
674
673
673
653
668
676
669
657
664
681
668
652
659
664
659
655
691
656
663
672
663
649
660
674
671
670
678
663
648
674
679
662
671
667
661
672
658
668
662
635
651
665
661
676
678
662
679
682
647
670
680
693
659
666
682
661
661
669
682
658
662
671
665
677
675
677
671
662
685
687
678
665
661
664
675
668
680
674
688
680
674
661
671
689
662
690
671
676
676
673
663
659
659
677
683
657
660
679
664
654
680
661
670
674
665
685
670
670
667
682
669
680
669
673
675
668
668
679
658
667
659
670
669
664
667
676
675
661
670
658
682
669
680
707
716
693
668
664
682
690
672
679
677
669
685
649
663
660
654
673
680
662
652
665
665
674
676
675
672
650
678
676
683
666
699
696
679
688
684
652
669
675
676
687
677
673
669
666
684
665
665
672
691
673
668
677
661
663
666
675
679
655
672
678
659
685
677
690
674
662
683
654
671
681
679
678
676
681
665
656
683
674
670
670
676
668
662
689
668
664
666
665
679
660
670
676
674
675
685
669
669
675
662
666
676
672
686
666
676
685
658
670
693
680
678
678
667
690
679
674
674
688
676
697
667
670
671
665
688
664
681
678
702
699
683
663
679
667
647
660
668
669
679
669
676
661
667
671
679
686
680
691
657
671
678
684
674
672
700
695
681
681
707
683
677
708
691
700
684
697
686
708
708
711
690
725
710
696
712
709
717
739
706
700
707
677
697
706
690
701
706
674
694
703
687
674
664
685
686
667
696
688
689
667
698
671
681
707
692
700
675
681
698
697
683
687
668
712
710
710
701
699
725
725
721
725
724
717
747
783
773
763
737
720
721
709
708
703
694
712
690
696
685
702
697
718
726
693
706
691
693
701
689
687
690
671
686
708
676
685
685
709
683
696
700
714
679
681
708
690
693
711
700
702
702
694
719
704
707
708
700
710
718
715
699
685
697
696
686
691
687
698
698
701
705
702
707
692
685
689
691
702
712
738
797
758
787
825
793
735
757
872
945
869
776
731
687
697
686
676
698
689
707
709
696
691
691
682
707
713
693
716
719
741
743
711
729
712
690
700
710
706
688
698
693
738
803
801
775
746
700
711
698
728
824
829
869
821
777
890
1004
937
914
1006
1262
1284
884
727
695
709
689
714
702
715
724
743
732
733
749
793
867
1029
1014
848
805
838
893
928
833
772
743
746
763
729
759
748
753
735
740
717
696
706
693
720
722
749
782
771
708
712
691
680
692
698
700
724
722
737
738
699
714
713
708
731
730
726
718
695
691
708
691
724
747
771
786
799
773
809
903
1109
1349
1465
1134
830
757
752
757
712
714
722
715
746
860
1021
1326
1614
1437
927
762
738
733
740
755
818
842
953
1043
1005
776
696
691
690
682
705
728
786
807
793
755
732
730
716
695
700
706
727
685
689
697
708
739
803
969
1150
1202
1164
1089
1019
1038
1056
1171
1348
1642
1697
2005
2151
2049
1414
1023
962
905
854
869
777
718
725
758
748
746
697
697
706
676
697
704
681
690
696
698
682
680
698
721
703
708
759
785
856
861
821
860
874
809
765
702
706
690
698
758
844
1015
1211
1433
1087
837
775
764
765
817
873
850
769
712
728
710
731
739
711
722
738
719
691
680
706
712
710
697
730
769
850
1157
1718
2328
2475
1649
1093
862
813
761
741
779
844
814
736
699
701
704
692
738
730
694
690
709
689
732
712
697
683
694
759
777
847
876
939
901
781
731
698
698
719
711
729
697
705
689
686
701
714
720
758
769
698
692
677
690
685
658
678
713
669
670
671
677
687
670
692
697
694
696
678
670
698
701
696
699
711
695
702
706
693
687
666
670
688
691
707
726
729
729
697
692
706
716
755
772
753
725
755
738
762
741
726
741
723
705
707
690
710
677
679
692
701
685
715
703
723
770
887
990
1004
848
797
773
724
704
698
689
695
693
725
726
711
736
703
703
693
705
688
691
697
675
701
714
724
751
836
1212
1703
2046
2460
3190
2502
1408
902
771
778
901
1009
880
737
711
741
698
708
739
767
731
708
702
722
702
697
697
668
677
706
677
693
701
696
702
699
705
682
681
697
689
674
689
687
673
691
707
693
691
709
727
726
707
694
705
684
694
705
699
693
700
735
724
705
730
712
687
686
710
686
699
697
680
687
686
667
686
684
678
695
689
686
698
669
685
669
684
676
673
688
662
681
691
693
665
681
685
662
684
671
685
691
676
677
686
679
703
716
712
723
766
798
858
839
729
712
673
688
678
674
680
683
662
671
685
691
696
727
812
769
681
675
694
671
681
674
661
665
680
670
689
687
674
690
660
675
694
678
657
706
694
680
692
682
686
680
695
714
760
778
713
659
670
675
694
672
678
687
664
687
678
700
671
671
693
690
686
682
711
734
905
1489
1245
810
721
732
723
710
710
691
688
705
713
700
707
754
810
974
2273
5303
3307
1370
1064
1039
873
736
699
679
692
700
695
673
698
722
734
739
862
872
757
683
684
676
686
681
701
691
706
705
683
690
673
679
706
732
1027
959
739
685
687
683
681
692
682
687
674
682
689
727
792
771
693
700
700
701
692
689
669
669
669
681
670
668
686
672
684
684
681
680
691
683
677
678
683
721
704
697
721
708
673
658
697
679
687
670
686
679
656
672
673
662
664
672
671
650
662
681
662
671
692
678
671
690
677
667
662
685
672
653
661
690
670
662
675
686
661
659
684
669
669
665
679
683
691
681
698
677
680
697
667
698
706
681
675
670
661
690
653
678
680
659
664
685
670
683
658
675
660
650
679
682
679
682
702
677
682
694
672
661
670
693
682
667
692
688
666
676
682
673
676
673
672
676
681
682
659
681
704
694
654
662
676
671
694
679
672
683
677
678
671
652
658
701
678
677
675
702
719
685
706
682
679
746
780
704
690
699
670
668
676
688
691
669
672
684
672
690
681
671
671
671
660
682
684
665
676
678
681
688
671
682
676
663
675
684
653
685
681
681
676
668
702
684
651
669
669
669
666
652
661
679
674
692
658
668
677
696
669
676
687
680
663
668
683
679
690
689
688
690
708
1010
1803
1638
957
744
702
683
676
676
667
682
686
669
665
700
663
675
664
676
677
669
664
662
668
661
691
670
684
674
649
685
692
650
676
669
687
668
655
669
689
669
667
671
667
666
663
666
656
660
677
670
676
679
671
670
672
679
661
665
671
675
670
663
673
672
668
669
681
673
682
673
675
685
675
682
676
661
664
682
670
675
671
676
670
666
674
679
652
668
666
661
674
676
683
664
673
685
674
668
675
665
676
670
694
682
672
671
694
676
676
680
665
665
676
669
657
659
687
660
674
666
669
686
661
657
669
668
689
684
649
652
671
682
684
669
655
681
672
665
680
662
648
661
644
675
666
672
672
678
677
670
671
685
749
809
785
708
666
677
674
671
665
654
670
683
641
652
658
657
676
668
678
673
666
688
661
668
669
677
660
659
684
658
675
684
669
677
685
678
681
679
658
654
654
670
697
676
673
699
673
697
668
667
667
655
672
675
693
720
697
673
665
673
679
670
664
684
669
665
652
673
662
675
669
679
679
682
671
665
653
651
679
668
673
672
677
658
686
683
684
681
673
666
657
676
698
669
671
673
674
678
691
688
683
657
680
683
671
670
681
661
644
709
680
664
671
667
669
657
682
674
657
661
670
661
663
661
654
655
664
677
687
664
674
686
651
658
661
668
667
672
662
657
667
673
675
659
640
671
649
664
679
693
669
668
688
692
657
673
658
658
675
680
673
669
670
666
648
665
678
669
666
673
684
666
680
669
666
677
669
676
671
664
668
677
661
669
675
672
664
680
690
666
659
681
676
651
673
693
672
672
675
643
681
677
665
678
666
666
682
670
686
695
671
665
677
663
653
659
684
669
672
661
664
657
666
677
682
661
674
650
667
679
675
661
657
664
663
661
675
678
654
660
661
661
669
660
674
661
649
662
688
667
655
666
691
684
650
676
680
650
680
677
674
675
665
666
668
656
647
656
663
670
675
662
664
674
652
657
675
655
666
660
681
675
663
655
660
641
669
692
664
661
668
656
643
663
681
659
645
676
678
668
669
661
662
664
662
654
663
674
668
651
658
669
681
653
672
671
671
665
657
675
658
673
672
669
644
682
670
667
675
682
670
682
670
680
671
668
669
668
666
652
677
658
666
684
680
660
667
672
669
657
657
692
658
667
705
656
681
666
670
668
661
643
656
669
670
689
650
664
666
677
662
658
682
673
638
673
682
662
666
663
651
671
687
664
664
650
672
669
680
671
674
659
662
681
650
654
675
660
665
661
659
670
645
671
686
662
654
660
673
657
662
667
684
654
676
691
671
670
677
668
676
666
662
674
649
674
669
647
667
670
665
657
671
675
677
666
684
672
679
679
672
660
665
678
658
677
669
653
683
680
676
675
667
668
679
664
678
682
662
666
649
676
661
658
677
661
666
658
684
639
659
664
651
665
654
665
671
658
679
669
674
665
680
673
660
676
671
653
658
683
660
663
665
676
648
676
671
674
662
663
668
668
679
671
672
651
657
669
662
669
668
658
668
682
672
671
661
662
663
648
655
672
661
669
671
686
679
677
673
679
650
671
675
651
669
668
657
673
668
664
660
660
673
667
663
676
674
670
676
684
682
671
660
676
671
649
673
671
646
682
668
681
687
672
690
665
638
655
677
652
642
660
653
667
682
659
662
655
657
669
663
676
670
661
670
670
668
665
657
667
660
658
670
659
655
659
669
653
680
683
647
651
659
669
680
664
655
669
661
664
677
663
656
673
678
683
675
677
683
668
669
670
671
672
671
673
687
680
662
666
674
656
682
687
681
664
665
671
670
663
678
688
666
691
679
662
660
663
669
681
668
658
676
657
654
686
665
679
690
672
692
667
662
650
667
665
657
653
673
669
665
663
664
681
683
690
678
661
686
678
669
661
685
688
673
670
661
673
673
668
666
678
675
660
692
662
661
680
669
672
671
672
690
698
759
690
668
673
690
666
665
682
666
667
664
683
676
677
674
696
656
663
696
676
665
685
660
678
655
689
678
674
669
686
676
682
682
667
674
679
675
679
694
679
667
658
684
691
660
686
676
684
677
653
676
683
661
674
685
672
667
670
662
668
675
653
659
660
690
664
663
692
689
659
652
689
668
669
678
682
686
685
687
670
667
680
671
671
675
686
672
661
683
665
685
670
673
688
683
677
694
668
674
671
666
671
680
670
676
665
668
673
665
673
692
686
685
689
694
688
666
679
682
675
692
662
671
672
693
684
675
662
677
680
669
689
682
679
672
681
668
665
665
669
678
679
672
688
685
721
710
666
685
685
655
693
686
679
677
681
681
692
701
676
697
689
697
718
687
690
682
715
715
682
695
708
693
708
717
709
714
706
711
699
692
706
718
680
690
698
672
692
681
707
686
677
691
677
688
671
691
684
653
687
675
684
717
691
701
695
694
700
692
686
715
684
674
708
694
691
669
697
701
714
732
724
682
702
753
752
758
756
737
703
708
701
713
678
697
705
685
677
714
692
731
742
723
702
692
711
707
666
687
695
688
660
680
674
676
676
678
685
693
693
699
689
696
702
679
683
702
698
692
716
722
724
711
705
719
701
713
712
682
696
696
708
690
694
697
680
672
690
719
688
687
703
698
689
674
701
703
718
739
755
756
760
775
833
824
758
758
857
957
867
804
731
706
695
701
696
698
710
707
698
698
689
695
708
703
695
725
734
738
732
748
706
732
705
702
717
705
715
705
679
698
724
790
823
800
742
699
712
705
732
777
848
878
816
777
895
985
937
877
983
1260
1290
898
713
705
701
706
699
707
728
727
731
711
730
745
791
887
1001
986
840
828
836
924
966
870
757
731
767
767
748
769
764
751
750
734
708
704
695
709
724
723
763
772
751
711
700
683
680
708
710
705
717
722
743
731
726
698
707
705
733
726
731
723
715
706
722
711
729
725
785
803
779
760
810
902
1084
1353
1451
1156
828
774
768
724
696
708
684
702
768
829
989
1342
1597
1406
914
763
743
711
752
794
826
855
958
1063
978
782
702
698
699
697
734
726
776
851
848
769
726
721
724
696
708
710
704
703
717
719
715
749
810
943
1178
1225
1152
1068
1051
990
1025
1193
1404
1681
1701
2032
2213
2123
1455
1052
964
877
896
871
786
720
732
734
749
746
709
687
686
720
694
693
704
701
685
677
694
692
685
666
702
717
723
774
842
814
785
835
835
765
739
729
702
690
694
749
823
975
1195
1355
1052
822
773
766
748
794
859
832
772
739
706
714
694
690
714
726
703
710
705
680
695
705
697
708
701
757
887
1172
1718
2339
2456
1625
1062
890
828
777
736
749
805
865
765
714
709
684
696
715
706
724
717
680
708
708
673
692
697
719
746
813
894
920
940
938
835
739
710
705
719
724
735
724
697
671
702
717
687
723
768
735
730
710
687
673
694
686
689
686
689
688
674
685
688
672
689
692
676
681
688
685
701
688
682
712
682
696
698
699
694
684
678
688
687
688
693
699
713
731
691
672
706
696
730
762
753
717
722
725
753
736
734
768
705
698
708
716
715
689
699
716
672
677
699
691
718
792
927
992
1007
883
793
765
742
706
692
677
699
684
693
732
743
728
714
716
699
679
697
685
677
700
711
709
726
738
838
1186
1745
2066
2527
3163
2526
1414
875
769
770
887
994
898
737
706
707
710
725
722
774
735
719
727
716
707
694
689
690
692
667
693
686
697
688
697
697
672
676
699
694
667
682
677
678
687
693
684
713
702
695
740
727
712
704
677
679
698
675
692
708
701
700
704
715
727
711
694
681
672
680
686
671
683
685
671
678
677
686
679
679
702
689
657
670
692
670
667
693
672
677
681
682
668
681
696
693
692
666
695
708
706
682
673
670
689
671
674
688
715
726
724
796
842
793
719
676
680
664
677
671
682
661
675
692
682
688
685
735
788
747
692
677
674
686
697
681
675
688
680
669
680
683
676
682
692
685
669
691
702
695
699
689
690
673
700
692
669
675
762
776
718
696
679
666
672
664
679
681
689
678
677
673
682
665
686
700
712
698
697
719
911
1485
1198
830
728
705
714
707
695
679
702
697
705
711
711
717
762
934
2025
4497
2889
1315
1077
1069
913
750
674
683
699
713
699
690
696
709
730
749
852
864
745
712
677
691
679
691
680
668
694
682
701
679
683
671
679
763
998
939
754
704
670
688
693
681
682
689
682
677
702
752
817
782
716
711
692
690
693
688
684
670
684
671
692
664
700
693
699
690
674
665
677
660
680
671
685
714
699
725
714
698
688
692
670
660
678
678
682
685
697
671
664
656
666
663
676
676
664
660
669
668
677
669
677
669
661
672
666
660
665
692
658
680
676
672
683
668
665
689
676
676
685
672
676
706
714
715
694
692
684
659
672
692
683
700
699
657
676
664
677
675
668
679
675
664
662
676
661
657
665
673
691
685
682
665
658
677
690
665
666
672
671
693
664
665
664
645
668
661
688
687
673
664
662
676
680
654
667
689
682
662
675
671
660
670
668
672
675
689
676
657
658
670
678
685
695
698
663
691
738
703
680
695
688
732
783
718
686
661
669
682
678
679
688
672
671
674
670
674
685
683
662
666
673
677
668
674
672
667
669
663
662
665
655
682
671
657
661
685
671
674
658
675
681
662
681
681
661
656
673
678
669
667
667
680
659
685
688
660
678
681
659
669
708
657
674
665
667
682
668
684
724
959
1776
1572
935
726
692
671
675
673
677
689
668
678
671
665
670
665
668
660
679
673
660
657
682
665
665
664
664
653
689
668
669
675
683
673
681
677
659
676
643
664
679
669
666
668
679
689
670
665
662
661
681
660
659
684
688
673
676
684
674
677
682
670
666
675
653
667
663
670
675
656
672
694
673
671
659
663
676
668
683
674
647
672
673
662
663
675
668
657
675
668
682
665
674
708
677
671
666
672
676
687
686
694
693
692
664
664
680
696
657
653
658
667
666
673
660
665
661
658
684
660
667
666
671
660
656
661
661
661
676
672
671
676
670
655
671
655
676
662
665
669
675
661
682
679
664
682
686
661
666
668
667
674
746
813
773
692
693
668
669
670
670
671
673
671
667
686
670
667
684
685
671
667
663
667
669
666
660
674
673
663
676
672
675
667
671
693
682
683
688
676
683
669
662
668
659
680
684
671
663
670
674
668
673
664
689
657
706
705
687
672
677
665
672
688
677
665
683
680
668
657
666
682
665
671
675
675
674
675
662
665
654
668
680
666
661
663
663
649
687
682
665
660
660
669
673
678
679
676
661
663
674
676
675
667
684
650
676
685
667
677
667
671
673
688
672
661
656
665
668
663
668
667
651
662
669
651
685
667
662
665
658
667
667
647
671
674
652
661
674
671
650
684
693
665
662
675
674
673
657
685
671
671
677
669
682
676
657
653
671
671
683
651
657
662
652
667
677
682
676
667
669
672
656
674
690
667
675
693
654
668
668
670
661
657
659
653
666
666
675
663
680
674
663
671
649
668
667
666
673
662
663
668
665
648
675
688
666
673
652
683
667
654
671
682
662
670
662
680
667
681
685
665
650
672
677
650
669
667
650
665
667
670
666
665
689
661
663
661
659
669
656
674
670
678
678
655
651
653
663
673
660
671
665
669
651
685
663
663
663
677
657
650
689
663
649
660
697
682
674
657
693
667
664
670
685
655
666
671
665
666
673
677
679
676
674
672
684
681
666
655
670
670
657
663
673
664
692
665
674
661
650
653
669
658
668
674
663
659
661
663
670
653
675
671
665
672
676
672
656
671
639
669
668
668
676
659
672
668
656
665
660
671
650
676
675
660
650
667
672
653
668
688
660
667
660
662
663
670
666
666
676
667
658
675
657
675
660
687
677
671
670
652
662
663
655
662
662
652
653
681
651
682
665
666
665
657
673
670
657
656
664
662
663
701
655
662
661
671
664
663
675
667
662
676
659
671
688
676
651
666
663
678
671
655
687
676
669
680
660
675
651
667
661
668
657
660
681
661
667
675
652
660
684
650
653
673
670
669
668
672
680
666
654
653
659
673
659
663
669
672
669
666
681
666
682
654
658
692
660
661
678
668
670
678
687
677
665
663
678
665
672
670
668
662
659
671
664
651
679
662
671
654
658
650
670
680
671
667
674
684
661
666
676
666
648
673
660
670
666
673
673
673
671
684
671
669
658
671
657
666
670
669
660
664
671
661
646
654
676
670
658
666
655
646
657
677
674
660
668
661
671
660
669
650
651
657
656
663
672
677
652
673
656
666
645
650
657
667
661
675
652
666
677
668
669
676
650
667
657
644
673
661
679
668
666
664
665
666
661
661
645
666
674
673
667
673
654
665
669
669
660
665
663
663
661
671
654
669
695
656
688
667
672
658
669
679
657
657
660
677
656
660
673
679
663
647
648
650
668
660
667
657
658
666
659
680
694
670
649
653
654
660
657
655
667
663
660
670
668
662
660
677
654
684
659
678
669
671
685
674
677
663
646
665
673
677
668
661
661
685
670
672
680
667
662
692
666
671
680
674
654
679
671
681
674
685
671
682
677
679
683
671
682
661
664
685
668
673
671
670
658
649
676
684
675
648
669
669
663
642
675
660
667
686
681
685
668
684
670
663
667
661
667
671
683
678
665
675
679
657
671
688
668
676
671
688
685
675
679
681
675
690
689
668
661
685
669
664
669
674
672
674
665
671
686
677
681
670
677
681
677
677
651
693
670
677
684
683
667
660
677
665
679
659
664
665
675
663
664
663
677
679
661
663
663
656
657
671
668
670
676
676
686
677
670
656
657
670
678
673
661
662
660
679
669
677
663
665
676
673
680
653
675
667
673
654
690
668
679
674
681
664
655
671
666
663
675
677
686
659
689
683
660
687
672
672
673
677
677
678
665
692
673
671
661
691
678
676
684
686
671
677
680
671
665
678
691
683
681
693
666
668
684
671
667
674
684
671
670
684
671
670
670
692
682
678
649
658
681
674
688
698
667
681
687
661
686
695
670
680
682
684
681
687
684
685
665
666
709
690
685
701
675
678
685
701
696
678
670
693
671
683
700
699
698
704
696
704
687
695
699
667
692
707
681
693
677
686
671
667
683
668
668
677
691
670
682
669
680
687
687
686
682
686
679
671
669
676
694
694
672
682
687
694
686
707
681
686
702
703
732
734
758
721
723
688
696
685
694
675
668
663
684
708
666
694
702
694
699
676
688
683
675
682
693
693
683
693
673
679
684
681
681
697
696
676
669
679
699
681
684
700
667
686
701
703
693
699
692
705
700
692
698
691
700
692
672
704
700
684
694
679
685
685
658
685
699
662
683
689
678
681
707
697
711
702
715
700
718
742
749
707
711
772
820
782
756
729
698
678
672
688
677
671
693
693
681
687
689
690
669
692
680
677
702
714
696
677
704
694
692
698
691
684
684
696
714
701
729
744
690
692
693
692
685
700
733
737
748
725
726
739
803
784
756
822
898
926
768
671
691
685
676
690
700
699
705
704
698
686
696
747
763
803
824
775
733
771
811
818
784
724
718
706
691
717
691
685
708
709
683
712
688
675
684
693
706
700
720
728
700
674
688
680
673
668
692
677
686
712
696
684
669
694
702
686
702
716
708
683
694
680
685
692
695
722
726
750
718
748
778
869
979
990
863
726
723
715
680
703
693
694
684
685
746
813
928
1044
969
785
718
693
717
714
710
748
792
823
862
832
734
691
682
683
675
688
721
773
788
754
712
720
698
705
697
683
678
685
692
682
690
696
688
734
792
900
908
870
863
829
817
814
898
1000
1102
1146
1301
1377
1354
1039
832
766
779
770
754
734
691
688
692
710
694
691
682
682
709
680
694
690
681
668
682
692
698
684
692
680
693
704
693
724
732
738
735
729
721
693
693
669
681
699
706
766
867
969
1111
926
750
710
734
729
727
747
721
704
685
709
695
680
696
705
686
698
691
693
684
676
698
704
693
694
729
757
875
1137
1390
1436
1109
852
774
724
719
708
717
744
739
699
696
704
682
679
702
701
703
689
681
682
680
680
683
685
697
716
745
772
801
804
803
734
695
727
692
695
708
676
685
681
675
693
688
697
716
684
708
689
680
673
667
679
699
669
680
694
666
670
669
669
673
675
676
668
675
679
676
678
674
672
685
686
713
673
681
691
690
681
687
683
683
676
694
703
682
680
678
692
681
704
711
697
690
697
700
686
705
720
702
690
701
689
675
690
684
679
671
687
675
673
691
699
716
786
833
833
729
713
716
696
680
693
680
673
685
710
698
748
714
688
686
682
668
670
679
685
687
675
708
721
705
721
891
1105
1237
1403
1685
1457
969
772
731
710
772
799
744
687
677
702
684
668
704
717
705
676
697
685
699
688
674
674
679
701
668
670
681
695
689
669
683
682
682
681
684
685
664
677
697
689
696
683
694
693
707
716
674
692
669
678
664
674
702
691
693
707
697
668
683
672
662
682
677
692
675
666
689
673
667
672
685
685
683
679
682
667
703
668
675
675
685
670
671
682
670
660
673
669
655
652
681
684
689
669
695
682
695
698
666
679
685
689
693
708
710
744
734
724
690
694
671
678
684
679
674
669
681
693
667
688
671
701
723
733
678
686
677
681
681
676
680
671
680
682
686
670
670
686
666
668
681
680
676
678
695
669
682
687
698
668
657
684
715
710
688
682
673
679
685
672
685
666
663
678
673
662
676
687
673
693
672
689
691
684
786
989
897
731
690
683
685
662
666
677
680
704
701
681
708
687
725
809
1382
2682
1881
998
871
851
768
717
689
675
678
670
686
686
677
699
706
686
744
772
709
691
675
690
680
685
673
685
673
661
685
674
651
673
676
697
799
786
711
679
677
675
677
669
687
668
669
677
687
706
736
734
685
671
686
695
669
667
678
669
658
666
675
691
678
663
686
673
665
674
669
670
675
674
672
699
683
685
704
692
700
690
673
666
680
678
672
689
683
667
686
678
675
665
673
646
662
673
672
679
658
683
664
657
674
682
660
678
690
674
676
675
670
666
670
682
674
660
679
700
680
678
659
681
696
690
692
680
650
690
692
659
664
694
685
682
663
669
647
668
664
675
674
677
679
676
678
684
663
690
661
680
667
661
649
679
679
668
682
676
672
688
677
679
684
679
688
676
670
698
655
661
655
660
674
686
676
665
661
662
698
672
670
677
659
671
677
655
677
674
664
669
657
700
686
678
667
702
713
692
693
681
666
726
726
692
657
668
688
678
660
688
666
668
673
657
678
683
666
666
657
692
694
660
680
677
648
674
668
665
675
684
677
696
668
665
700
663
666
664
681
692
683
671
670
661
688
669
658
666
682
662
665
696
681
681
677
682
681
665
657
681
674
684
678
690
675
666
674
686
709
835
1276
1168
835
726
687
697
680
680
686
676
655
680
676
685
675
662
673
687
660
664
688
678
668
671
688
673
658
662
682
666
657
676
679
666
681
680
686
675
667
671
670
686
682
670
664
677
682
657
665
680
665
667
671
678
674
679
677
662
656
679
681
664
681
676
680
674
677
698
673
676
689
671
666
663
677
670
676
686
672
666
685
668
672
643
678
662
675
689
684
667
657
661
674
669
667
701
657
678
675
686
674
666
684
685
670
678
671
671
677
694
669
670
671
678
690
661
666
673
662
647
667
665
670
675
674
674
680
686
664
656
671
675
664
660
675
656
674
671
670
664
652
663
674
666
660
693
666
677
665
682
677
683
710
753
711
686
679
658
670
689
660
651
668
662
667
672
662
676
670
676
680
655
673
687
665
675
688
670
674
668
683
679
664
660
671
669
665
660
683
669
669
660
670
665
678
682
669
673
680
673
682
663
679
668
651
681
673
660
681
680
662
688
677
663
673
671
671
664
665
660
672
676
675
674
655
661
674
679
678
662
671
673
652
668
674
675
678
683
660
658
685
673
654
658
652
672
672
677
676
662
663
670
674
661
675
673
668
655
666
668
665
669
669
666
670
670
674
691
670
679
653
667
686
692
660
677
668
667
669
674
652
668
657
685
668
655
676
672
661
659
685
658
660
650
676
656
673
682
671
669
658
685
670
651
678
670
675
664
683
676
666
669
670
667
654
679
667
676
674
675
669
659
671
661
661
660
661
650
678
674
662
669
672
663
680
668
671
656
660
678
690
673
664
665
662
660
668
662
658
675
685
670
667
662
670
681
664
680
668
651
652
656
679
673
668
689
665
654
662
662
667
660
657
662
651
673
668
668
674
670
659
665
674
670
660
654
663
658
658
674
689
669
679
670
663
655
661
662
653
654
672
679
662
668
669
658
662
674
668
668
663
664
670
669
661
672
637
662
674
656
648
664
669
669
657
670
687
647
665
686
664
674
663
670
665
658
668
658
663
669
660
650
669
691
657
661
664
674
668
665
666
667
650
670
671
660
667
692
666
670
669
665
653
658
678
666
656
665
680
656
677
670
681
688
664
664
668
661
670
688
649
667
685
644
662
664
662
666
670
684
674
656
653
654
667
658
688
670
661
656
681
655
662
663
672
664
664
676
666
664
679
667
661
659
669
669
659
661
665
665
657
667
660
680
670
666
649
666
677
665
657
659
658
671
663
677
677
674
665
686
663
665
661
677
671
669
685
651
645
670
659
670
650
680
672
681
664
666
644
659
667
670
681
672
678
667
644
668
669
657
664
671
659
670
668
673
671
671
680
660
672
671
659
676
656
667
667
657
658
670
680
654
673
661
643
688
653
650
663
691
665
665
669
671
661
670
666
675
651
669
690
668
658
671
667
661
663
682
672
664
655
680
647
656
677
658
672
654
662
660
686
674
663
662
667
662
659
654
685
655
655
661
672
671
654
667
680
660
679
669
666
668
674
660
677
677
667
671
673
669
684
666
673
673
669
678
679
663
667
654
652
657
647
658
672
659
662
672
655
656
655
678
667
668
661
681
653
653
676
669
666
677
670
660
664
673
658
653
660
667
666
653
670
674
667
680
669
645
667
669
675
657
654
677
649
662
690
664
669
654
656
663
663
668
671
643
654
673
676
669
657
669
663
652
657
664
663
671
663
666
676
676
661
650
680
656
665
656
649
665
645
675
681
662
678
657
660
650
666
686
677
662
674
669
652
647
676
668
676
676
677
660
677
660
666
677
671
665
665
676
680
677
669
680
660
652
680
661
667
670
670
652
650
670
674
654
681
689
668
669
676
660
657
669
678
665
644
651
687
656
663
676
660
671
665
672
655
667
664
661
653
692
663
686
666
679
653
675
668
672
678
656
664
684
676
670
682
666
668
675
657
670
671
669
661
657
683
675
661
680
681
667
661
668
648
671
683
682
676
676
685
677
648
654
670
671
669
684
670
667
664
654
671
656
650
686
682
668
667
669
673
668
666
684
666
674
695
672
669
695
657
672
653
665
668
679
677
677
659
672
676
669
656
661
679
662
673
678
680
655
670
695
643
654
674
663
667
687
672
667
682
669
672
660
677
672
646
665
665
661
675
673
655
672
672
683
669
661
681
676
661
676
680
674
672
665
668
687
654
675
681
659
677
667
649
665
663
681
680
677
668
671
651
660
682
683
670
687
668
676
672
672
674
674
681
696
676
670
687
668
669
675
673
666
674
683
674
669
671
672
660
655
665
666
661
677
677
667
669
693
677
686
690
671
652
677
674
656
668
672
677
664
668
684
688
671
700
701
664
660
678
691
688
694
697
669
679
665
701
658
675
692
675
685
700
679
670
667
693
678
674
673
669
681
674
667
666
680
669
684
685
677
677
681
683
679
677
667
666
700
693
678
686
672
679
682
674
694
672
674
670
663
677
681
671
680
675
705
702
697
709
703
689
689
701
676
694
680
690
693
675
697
674
672
680
678
681
666
698
667
673
665
670
656
670
675
681
674
677
690
668
673
683
671
667
662
666
689
676
681
688
686
680
686
677
683
678
679
706
673
690
697
680
695
673
697
665
699
690
671
682
678
693
671
701
680
665
697
680
680
674
679
674
698
697
742
713
700
724
750
707
693
715
734
773
762
745
698
696
692
705
682
695
693
674
671
700
661
688
689
671
671
673
673
676
657
696
687
665
678
684
673
688
669
678
696
682
682
714
702
694
713
685
673
683
711
706
691
731
719
689
712
745
736
712
726
771
751
712
672
670
681
678
676
673
708
687
668
681
698
689
734
731
774
783
726
721
735
726
755
749
693
691
703
708
696
681
675
697
695
690
682
655
684
681
676
673
684
703
712
694
688
682
671
699
695
664
676
683
682
682
684
713
696
668
698
704
681
693
696
703
688
678
689
668
678
710
704
695
716
759
782
843
884
798
721
700
690
687
690
706
689
674
676
717
747
804
900
867
742
706
699
699
687
697
699
737
743
827
788
705
692
683
688
673
700
707
727
755
745
689
701
686
694
670
659
674
681
682
684
697
683
682
717
748
788
796
786
771
747
734
756
754
812
887
906
1023
1100
1075
897
774
735
716
695
732
700
673
687
714
696
693
684
689
652
684
691
678
682
668
691
663
667
671
683
685
684
669
697
691
697
701
697
688
700
689
683
679
666
684
677
699
752
813
944
1037
870
747
711
687
706
694
707
688
677
681
683
660
691
688
671
679
699
686
670
676
684
672
682
686
696
690
713
760
841
983
1026
858
735
723
689
695
673
701
718
696
699
685
685
677
670
677
674
682
671
688
660
692
679
669
678
681
692
705
748
742
750
752
726
709
680
668
688
682
681
686
676
676
646
688
679
669
689
681
665
688
681
656
672
676
681
688
674
675
666
665
662
684
671
676
684
674
674
675
682
678
667
689
692
669
680
683
668
691
700
691
680
670
671
673
668
697
691
670
664
676
672
702
684
667
680
682
702
677
683
702
694
679
688
689
682
688
664
681
675
688
707
704
675
701
721
736
736
704
706
681
682
690
690
679
681
688
694
698
724
695
664
685
671
693
668
670
662
669
685
686
672
695
707
754
833
876
963
1083
994
798
718
678
692
720
735
716
685
685
675
672
670
683
670
671
691
676
687
687
669
678
668
671
665
668
662
695
682
669
691
668
680
669
667
660
674
673
679
671
683
682
670
679
702
680
690
685
665
670
680
668
692
668
677
685
665
684
697
677
672
686
689
686
675
681
691
678
689
693
676
680
686
660
673
679
667
689
671
669
676
684
670
680
673
672
677
678
680
663
665
680
657
673
677
681
676
673
659
684
665
681
679
669
692
689
701
712
697
669
685
672
678
677
668
660
681
677
671
682
684
663
687
692
696
695
687
669
681
681
665
670
670
685
662
677
675
692
658
676
681
674
665
660
683
670
679
688
658
674
674
678
702
679
693
668
670
674
668
668
696
676
672
676
672
664
665
660
660
669
679
686
699
661
667
715
795
772
701
679
684
684
686
684
666
681
673
678
691
682
681
720
782
1220
2264
1671
949
808
774
741
702
677
668
668
677
679
664
683
694
682
677
709
712
678
670
664
680
657
694
668
653
691
684
684
660
671
678
670
671
730
731
675
676
684
660
656
668
656
666
679
700
670
692
722
708
695
672
670
662
650
669
682
648
673
671
657
671
689
686
658
665
682
667
665
682
678
684
679
689
683
673
703
697
663
677
681
672
671
691
680
677
661
678
687
643
671
663
677
663
671
668
665
683
670
662
671
681
663
660
680
690
660
665
678
685
660
671
683
671
671
663
676
655
663
669
671
672
679
676
662
663
661
678
666
671
680
670
686
692
670
665
664
673
636
665
679
674
661
658
678
674
685
679
674
695
674
654
661
660
674
673
675
682
680
655
654
689
675
673
666
687
683
672
677
682
665
678
676
662
650
662
679
663
652
675
665
668
668
696
652
672
664
676
676
664
679
688
660
669
680
674
685
679
678
676
671
699
692
680
677
681
669
670
682
673
670
686
685
658
689
676
681
672
674
682
661
670
673
665
663
672
672
665
651
671
663
654
648
673
669
659
669
664
653
679
680
670
670
674
685
655
664
670
669
676
677
672
685
677
658
673
653
667
667
673
679
684
671
658
668
678
672
658
685
766
1045
1004
757
684
680
690
665
666
666
684
671
662
659
657
658
681
692
670
690
664
668
671
657
672
677
672
662
685
669
669
664
660
659
675
690
665
672
684
671
666
678
661
651
670
670
676
669
674
669
680
665
678
679
656
668
662
664
659
669
661
668
667
670
675
667
669
679
672
672
671
658
666
675
666
670
683
666
674
647
671
683
668
653
677
651
686
677
668
657
669
675
676
665
680
672
667
671
678
666
663
694
690
660
665
684
678
650
669
688
658
669
689
672
646
658
671
669
667
679
683
661
665
677
648
662
673
675
678
674
674
659
654
653
669
654
669
681
676
664
663
657
658
637
665
683
659
664
679
656
676
674
683
682
708
697
681
661
660
664
672
667
669
675
657
662
656
670
659
668
671
673
691
683
653
648
660
677
662
677
669
665
678
666
678
656
658
673
667
676
677
684
659
665
670
666
662
682
678
665
669
680
677
663
678
673
668
670
678
680
658
669
675
681
661
678
659
669
669
668
663
660
685
676
658
666
684
681
653
681
668
667
663
671
657
658
685
678
662
674
676
669
658
660
656
653
674
659
693
665
669
668
649
665
694
681
671
664
685
674
666
651
663
655
666
677
654
673
671
662
669
659
676
672
660
661
674
660
678
672
671
666
676
667
652
662
669
675
650
678
679
649
656
694
678
662
662
657
686
650
674
675
680
676
684
662
668
662
673
671
668
672
666
651
672
661
649
663
661
671
674
666
675
676
644
671
673
662
669
667
656
667
679
670
662
662
679
688
661
671
675
669
676
675
666
668
672
661
677
665
669
672
646
672
677
655
652
667
661
646
653
677
675
662
666
682
671
648
680
664
647
674
662
670
651
661
678
652
657
680
658
654
678
654
665
673
669
671
645
668
668
650
655
664
659
650
662
665
668
656
675
660
666
671
674
656
674
684
658
669
675
666
679
666
658
669
651
658
670
655
662
682
670
662
665
662
659
648
665
648
664
664
671
660
679
671
664
670
649
666
663
655
670
678
639
667
682
665
661
671
654
656
636
668
678
661
671
695
659
657
665
679
668
678
660
653
651
669
664
663
656
673
672
676
677
670
661
668
670
674
658
673
671
661
660
678
669
677
664
662
683
665
670
663
655
660
683
665
676
672
660
666
676
674
665
654
668
673
661
667
669
657
676
681
679
676
670
670
667
671
654
650
651
659
686
671
664
666
656
667
663
677
668
651
658
671
666
665
679
673
660
671
649
668
645
666
662
676
670
688
661
650
680
659
685
666
668
670
664
651
680
662
675
685
683
685
656
657
651
653
669
682
656
667
671
653
676
679
681
658
662
661
670
663
673
673
663
674
684
654
656
660
665
671
660
659
682
653
663
691
650
653
689
658
670
666
679
663
647
672
671
648
650
663
657
665
672
660
680
654
676
667
665
673
684
682
663
666
674
663
665
657
678
658
676
665
657
666
668
652
661
665
662
667
674
667
649
662
665
684
656
665
679
657
674
669
680
665
662
666
645
660
673
679
649
666
656
664
660
656
676
661
660
670
664
664
668
662
671
677
661
671
667
675
665
669
679
671
664
666
650
682
658
673
666
678
664
646
663
681
660
663
669
660
667
662
657
654
676
676
669
662
667
669
659
674
663
668
659
641
658
659
668
668
669
664
677
680
645
674
674
659
653
671
663
660
672
667
660
658
646
675
665
664
678
659
664
657
665
676
663
669
668
654
669
675
663
678
657
669
660
671
677
664
674
667
672
669
678
685
674
656
656
660
668
680
683
677
685
662
683
667
662
663
659
667
681
655
663
676
668
671
691
669
676
663
663
662
668
694
681
681
678
680
672
678
665
681
664
673
672
671
664
693
683
673
675
669
680
665
683
676
678
668
669
676
661
663
666
658
676
662
676
667
662
663
675
673
657
670
665
663
665
680
671
676
665
667
668
683
689
658
680
684
671
652
665
686
661
665
657
676
668
661
668
646
659
669
668
676
678
663
663
671
666
663
641
682
682
668
680
663
677
677
676
673
671
668
674
670
662
667
667
679
678
670
668
677
675
667
676
670
662
666
665
667
682
674
665
655
678
679
668
675
688
661
672
669
664
679
678
690
665
667
673
671
653
683
684
670
660
691
681
675
660
674
665
661
671
683
660
659
669
655
660
675
660
677
670
688
665
660
689
685
655
681
681
676
662
675
677
665
670
661
677
665
654
672
654
660
684
685
691
674
686
672
681
665
681
657
659
663
673
678
678
664
671
676
685
680
650
681
697
652
673
670
678
673
685
677
671
676
699
681
671
684
681
662
678
682
686
674
671
681
689
695
682
680
683
688
677
687
672
683
674
674
687
686
672
665
672
685
666
678
709
685
668
662
690
681
680
682
679
666
686
694
675
680
684
668
677
665
680
678
678
661
674
667
687
693
698
674
676
679
669
673
689
707
668
686
684
670
679
694
674
686
690
689
689
683
676
723
699
725
717
696
689
686
673
690
684
680
687
673
674
678
668
666
676
665
682
677
670
690
671
684
676
685
701
707
666
671
677
665
681
678
679
669
670
674
681
674
671
687
661
677
708
678
689
689
687
683
669
680
685
679
683
706
671
694
707
672
681
681
677
679
678
680
687
665
668
691
698
698
716
710
701
692
707
707
697
700
718
695
739
766
764
743
732
694
671
676
676
676
668
671
682
662
680
671
673
682
669
682
682
668
683
706
680
679
691
681
669
658
675
678
688
691
716
695
698
723
667
665
666
672
684
680
694
704
701
676
700
714
701
712
701
733
757
712
687
683
698
677
677
684
686
679
680
675
683
694
699
721
750
746
724
722
721
742
760
728
702
684
679
688
673
690
684
672
697
677
685
685
682
687
705
681
684
697
685
660
682
666
679
680
688
673
685
692
690
691
683
676
669
696
682
689
674
688
688
689
683
669
677
677
694
704
700
692
706
702
756
810
826
766
694
688
686
689
684
692
688
670
689
696
723
786
838
783
707
700
676
681
681
703
689
702
750
789
749
708
670
678
670
690
690
683
731
739
737
713
700
676
671
674
687
684
677
671
685
678
690
692
684
726
774
772
752
724
733
723
707
743
778
845
862
940
970
955
861
746
724
716
713
703
685
684
671
701
693
711
686
671
666
672
673
674
686
673
677
672
673
676
686
683
670
661
682
684
675
666
679
689
671
684
678
693
690
683
694
694
697
808
882
934
833
743
707
704
711
680
701
668
700
682
660
671
685
669
691
707
688
682
671
706
665
669
684
684
668
682
696
742
805
885
881
793
712
707
679
674
693
677
660
688
702
681
676
671
690
672
692
679
678
651
677
683
659
662
671
666
693
708
705
720
700
717
712
673
670
670
663
685
689
690
681
679
678
671
662
684
688
687
679
672
658
688
695
661
677
664
672
666
653
676
677
663
664
690
663
678
673
674
689
670
690
674
681
674
677
668
681
669
676
662
673
682
670
664
692
678
668
681
692
667
664
691
686
688
667
660
662
672
685
675
653
673
702
673
671
667
680
694
680
671
691
668
681
673
702
722
714
700
675
673
665
669
666
664
668
686
690
709
726
710
708
680
670
662
670
663
666
693
678
666
672
707
680
707
782
825
860
944
900
754
690
681
714
697
702
719
684
668
676
668
673
666
668
669
675
664
670
683
681
667
674
669
653
690
677
678
695
676
673
682
686
685
660
678
682
681
660
669
685
654
677
682
672
663
688
690
661
666
692
670
655
678
697
683
665
686
668
676
689
676
681
670
693
663
659
681
676
664
670
685
672
665
660
679
678
665
672
662
659
667
668
665
678
668
678
679
661
678
677
667
684
678
659
677
683
686
650
675
678
668
655
680
696
677
688
709
670
677
690
675
667
669
671
661
663
670
671
662
655
682
665
682
688
671
669
672
678
673
673
663
666
650
667
675
662
665
676
675
678
670
691
664
667
672
684
666
670
675
655
676
681
690
678
685
682
667
655
677
678
679
665
679
678
677
685
686
672
659
693
672
659
669
695
698
755
751
702
686
671
684
678
677
678
693
678
678
686
670
690
705
758
1105
1842
1401
914
748
724
720
669
681
681
668
668
669
685
663
667
677
673
697
706
695
667
680
681
653
662
645
694
672
676
681
690
673
667
679
678
699
693
685
652
654
655
672
670
657
675
649
675
669
669
693
672
673
666
666
681
680
678
668
673
670
666
680
681
683
656
671
664
666
661
677
676
669
686
662
669
663
672
677
664
681
666
653
661
684
666
677
684
680
671
685
685
674
666
670
663
656
670
673
682
669
658
673
660
655
653
681
668
673
670
677
690
667
675
657
672
671
669
655
690
671
667
661
684
677
671
661
668
685
675
692
688
683
693
698
669
655
664
666
657
671
678
670
655
665
685
668
669
677
657
673
677
674
667
668
662
657
649
673
669
653
672
686
667
675
691
681
672
668
673
690
668
666
672
661
668
663
646
680
682
670
663
665
672
667
656
667
668
661
652
667
661
680
658
671
693
651
680
679
651
666
666
667
683
705
694
684
680
667
660
679
665
688
658
676
668
664
666
679
680
689
653
653
670
655
672
675
662
666
676
684
681
655
679
691
662
673
677
659
651
677
681
660
664
675
654
664
667
678
666
664
685
669
673
680
677
669
663
675
680
658
676
682
686
681
672
663
668
678
681
669
738
898
871
730
677
691
664
676
670
651
669
663
679
673
651
668
690
663
675
669
662
674
666
682
658
663
672
676
662
673
663
665
665
677
664
655
678
674
676
650
676
665
662
683
671
673
669
654
681
678
669
666
687
676
682
691
658
673
672
677
667
669
660
668
660
660
672
677
675
684
656
674
663
670
671
664
680
674
686
689
677
667
676
677
669
653
673
666
675
680
684
677
672
691
684
671
675
686
668
677
685
655
674
674
672
675
667
654
661
668
665
681
657
667
659
667
678
660
678
664
658
667
691
662
667
685
652
667
677
674
661
646
674
686
662
671
676
656
669
678
669
677
666
662
661
657
674
681
648
674
677
674
672
697
704
697
661
695
674
657
664
668
664
676
688
662
665
671
667
669
686
682
675
650
673
677
677
674
672
662
672
670
675
676
669
680
663
671
680
664
665
685
678
680
657
660
667
675
645
655
675
673
683
680
669
673
681
689
680
674
669
683
668
666
691
661
666
674
662
670
664
680
667
657
664
693
665
666
661
671
661
662
687
687
664
682
672
653
678
677
680
671
665
657
679
677
676
683
670
665
661
655
660
675
658
654
663
671
659
686
668
674
671
668
669
650
652
683
663
675
666
660
672
665
658
675
652
660
671
656
683
674
665
668
673
656
671
663
682
682
670
655
671
662
665
677
663
676
666
668
681
664
664
683
677
670
674
670
678
677
668
677
655
672
690
664
673
684
676
659
671
676
659
661
662
662
671
659
667
657
683
696
675
671
665
661
672
669
672
682
662
661
680
649
674
675
675
667
671
686
660
673
672
678
653
669
671
665
655
662
657
672
664
670
663
650
675
660
667
664
672
667
664
670
698
676
661
675
652
644
664
685
666
659
671
659
671
664
655
676
670
670
666
641
663
681
662
676
659
676
673
664
696
681
661
669
667
660
668
683
666
671
676
665
666
679
670
680
655
671
674
668
678
680
668
661
660
664
663
651
671
671
656
645
671
652
686
677
663
670
659
673
688
655
676
685
661
675
680
665
681
662
676
661
663
652
671
668
676
671
668
662
695
672
669
658
680
655
661
653
674
676
676
679
656
669
675
683
677
660
663
660
652
667
672
661
653
674
679
684
666
660
669
671
674
676
654
679
671
662
674
666
664
671
655
678
671
657
661
682
665
687
669
663
661
674
665
662
666
666
668
676
669
677
661
659
658
667
668
657
670
666
645
668
670
661
676
676
671
675
677
683
661
663
671
672
665
661
666
651
676
666
660
674
660
639
672
658
662
663
654
659
668
671
665
680
663
660
654
664
662
662
680
663
644
685
675
664
676
676
654
660
650
669
666
653
671
687
675
663
670
671
652
665
661
666
660
675
669
647
676
673
676
676
673
677
657
652
675
680
652
659
676
641
659
672
649
671
665
665
652
656
672
665
651
665
669
650
662
652
649
670
658
659
650
660
677
668
673
656
677
648
662
664
669
667
662
660
661
667
679
669
672
671
674
661
655
640
671
670
658
662
678
651
663
678
669
677
656
662
664
665
665
657
662
678
684
654
662
652
658
665
676
654
666
667
669
668
671
676
666
678
679
689
666
677
660
653
668
644
653
664
656
662
661
655
665
674
683
677
668
664
652
642
677
660
665
649
668
668
674
646
665
661
649
671
667
676
684
671
656
655
664
667
682
689
672
671
672
661
664
649
666
675
669
689
676
667
674
672
675
668
652
666
683
663
659
683
672
670
663
668
658
651
662
667
652
660
660
671
657
668
669
658
670
652
683
701
667
659
707
677
677
659
676
668
657
665
692
679
685
682
656
672
688
661
674
673
666
670
660
683
685
667
679
683
672
672
667
673
673
661
674
679
669
672
671
678
662
683
672
681
669
668
672
663
665
660
653
668
683
672
656
666
667
677
641
673
661
674
673
680
649
666
683
674
665
652
662
681
656
679
665
661
668
672
654
685
666
676
678
667
679
674
671
664
673
648
663
691
670
674
654
665
652
659
671
676
667
675
670
677
673
673
677
685
656
677
699
670
664
690
668
668
676
664
664
668
671
664
671
664
684
685
676
670
651
674
661
658
663
673
683
678
660
672
672
668
691
676
673
674
681
679
675
672
675
669
650
676
683
688
674
685
663
679
680
683
670
658
671
679
667
676
685
667
680
690
679
648
663
682
657
667
673
691
652
672
675
664
674
678
670
673
679
675
669
661
661
683
672
668
673
667
685
688
674
688
670
677
671
674
669
697
657
660
670
662
678
645
678
667
662
682
683
660
657
684
674
652
672
651
670
669
676
669
670
656
675
664
659
672
678
654
678
653
676
665
667
681
657
669
676
657
667
670
669
661
671
660
664
674
682
696
676
658
671
663
667
670
663
665
671
672
666
653
661
685
652
655
682
678
680
668
686
680
676
680
674
677
679
695
661
658
665
671
664
664
673
681
659
651
675
657
672
678
673
666
687
670
668
654
682
675
666
677
675
685
667
681
676
661
684
672
668
660
672
677
667
669
678
661
666
663
685
654
650
680
677
663
659
677
660
651
665
648
652
671
667
675
675
661
661
669
664
666
667
667
683
669
675
671
667
674
667
678
699
654
660
679
661
657
669
670
679
670
685
669
682
657
668
662
669
667
662
670
659
676
676
671
678
665
682
654
676
657
681
668
662
682
676
687
669
671
645
681
666
664
663
673
654
677
684
680
655
684
670
676
669
689
665
671
682
665
665
666
663
668
659
673
678
669
667
684
651
659
678
674
653
683
655
674
664
669
665
661
686
673
664
690
666
673
663
664
675
667
666
668
678
667
686
681
666
669
670
668
669
651
667
670
650
656
669
674
677
671
676
675
677
679
665
660
682
681
652
670
680
664
668
680
676
674
670
644
676
654
686
687
654
680
680
670
662
660
672
660
675
669
675
660
660
678
647
668
671
657
657
663
679
671
659
666
669
657
661
689
658
667
664
672
672
659
665
651
673
664
666
660
666
672
662
673
668
650
669
664
662
662
659
662
664
652
669
675
661
668
675
665
666
661
669
654
655
659
659
662
657
669
653
640
666
662
679
651
678
683
661
649
695
674
657
683
659
669
636
675
665
675
664
681
661
666
669
678
660
666
664
651
652
671
688
668
661
676
657
650
661
672
680
667
666
670
683
676
670
654
657
664
667
657
657
659
657
644
663
669
656
659
688
665
676
666
660
661
667
665
668
656
675
676
655
662
672
658
666
664
669
665
641
668
660
652
658
669
651
667
677
650
656
661
668
663
646
671
670
665
657
668
666
656
680
699
674
667
660
672
649
653
673
668
674
675
665
649
671
662
649
654
673
674
649
665
666
649
670
683
650
658
654
676
668
650
668
686
657
646
659
665
677
677
667
666
668
674
678
651
676
662
666
665
675
666
676
675
685
662
674
676
674
677
665
674
662
670
678
657
668
672
673
657
660
666
686
670
665
676
674
666
663
670
660
653
681
676
645
672
667
674
658
675
662
669
680
666
654
653
668
673
667
670
689
660
675
680
663
663
663
669
679
656
673
675
646
663
677
660
666
677
677
668
661
665
675
658
666
674
654
660
670
652
671
663
660
678
663
662
667
643
675
672
655
673
653
673
665
670
665
661
681
680
674
646
675
668
662
647
669
686
665
654
671
676
646
655
673
673
651
662
664
662
659
670
652
657
680
668
658
665
670
642
649
670
669
659
667
674
673
670
669
651
666
654
674
657
671
661
678
669
658
663
669
665
666
685
656
665
675
663
669
659
673
645
646
669
665
645
679
657
658
658
673
677
665
665
668
672
651
650
684
658
652
663
656
658
661
672
685
663
658
664
658
656
662
666
667
672
670
671
671
680
667
668
659
656
648
679
678
674
662
676
664
665
669
656
675
654
660
677
659
680
662
656
655
664
674
689
658
675
656
659
657
677
648
683
661
673
658
663
672
684
665
668
662
650
659
676
650
675
668
666
674
673
660
649
646
666
680
647
680
675
647
666
672
675
664
650
678
682
656
660
657
664
655
666
657
670
663
668
671
646
659
683
653
675
684
673
659
661
662
654
645
676
677
663
657
671
661
663
677
664
658
674
672
679
660
667
672
664
669
670
676
647
679
657
665
662
663
674
656
656
661
657
665
670
646
661
679
671
668
660
659
671
669
670
676
670
653
669
662
662
665
655
676
647
673
664
649
654
670
644
678
650
652
654
661
670
658
663
666
677
662
664
682
660
678
654
658
672
661
659
677
668
662
670
654
655
689
670
663
664
668
662
652
670
666
674
667
669
664
659
669
664
660
660
671
649
666
667
685
675
689
680
664
681
677
683
680
664
669
678
667
648
660
669
661
670
672
657
681
663
654
672
674
685
653
660
665
668
659
670
685
671
662
654
676
642
673
681
665
662
685
674
652
654
681
659
641
661
677
658
675
660
656
663
676
667
682
657
683
661
649
673
669
650
670
680
667
685
656
658
681
664
650
652
669
670
672
643
667
671
680
667
657
674
647
668
669
659
670
669
674
669
653
664
669
661
665
664
672
656
662
667
652
663
676
657
671
690
657
669
667
667
663
665
670
687
662
668
684
695
677
686
663
652
676
677
687
656
660
689
663
676
674
681
669
658
673
671
658
677
670
649
671
680
658
671
666
669
659
673
678
681
670
677
667
664
672
683
680
641
670
674
662
667
658
670
656
662
684
661
686
678
675
663
648
678
672
648
661
661
668
677
673
657
678
677
671
680
665
676
677
652
660
675
664
663
661
668
688
675
673
665
660
659
657
651
652
687
659
685
681
665
689
679
663
675
667
675
670
660
671
678
656
652
672
673
668
657
665
672
661
678
683
649
667
668
660
666
673
688
680
662
683
681
656
662
665
645
662
669
671
656
653
657
678
641
648
674
666
655
668
664
671
668
676
661
668
670
681
665
677
687
649
657
682
662
665
681
677
663
661
662
675
644
665
671
665
671
670
671
653
664
672
664
671
676
667
652
647
672
668
662
668
668
682
659
664
649
666
674
668
645
674
653
672
651
668
663
666
655
672
668
667
676
676
649
676
670
672
672
655
682
675
661
678
660
659
680
684
681
671
673
679
668
671
665
679
658
673
667
646
669
671
674
679
665
670
672
662
671
667
657
668
683
668
681
672
668
677
661
667
683
675
672
666
663
682
653
666
670
678
660
667
670
660
666
674
660
678
672
674
665
673
670
668
675
662
648
679
658
667
664
671
674
663
674
685
679
659
670
668
651
666
670
670
665
665
679
658
664
669
668
642
664
655
658
666
692
663
666
665
672
668
656
679
675
661
671
676
650
661
685
664
673
665
683
654
674
666
677
645
664
668
682
668
670
668
673
655
680
669
662
672
664
676
669
689
674
666
663
660
655
657
679
679
675
671
694
669
680
659
668
673
662
669
671
667
659
662
664
673
673
649
672
658
692
682
661
679
653
647
662
676
657
681
675
664
671
680
662
664
658
671
678
648
652
670
668
669
683
680
654
666
650
657
640
666
679
659
656
674
652
662
679
672
662
663
671
683
650
663
665
650
660
674
668
671
658
677
672
666
659
659
662
660
672
670
664
669
680
663
679
674
661
665
663
664
674
664
678
679
661
662
666
673
659
681
665
647
660
671
674
658
678
646
667
661
674
651
662
656
661
668
664
667
692
671
684
668
655
661
668
693
665
676
666
670
661
664
665
679
674
661
670
665
675
669
662
665
670
645
676
661
663
680
665
672
649
676
680
671
654
676
670
670
676
671
661
661
664
675
666
662
670
671
657
664
679
651
662
669
667
655
665
670
674
639
667
658
661
667
684
682
675
672
672
658
676
667
680
648
657
679
664
670
667
664
665
661
669
669
668
687
664
665
668
660
654
660
651
683
669
660
657
662
667
675
678
670
668
663
659
654
661
675
655
664
684
690
662
686
668
664
672
697
677
634
668
681
682
660
666
663
648
688
681
663
672
674
682
662
662
658
679
674
669
685
665
651
668
674
669
666
661
671
657
664
678
666
658
670
668
656
677
674
654
665
686
677
657
681
670
674
676
678
663
686
681
669
684
659
676
673
654
667
674
660
669
676
672
671
673
679
677
661
663
680
668
667
678
664
685
666
671
645
657
662
668
668
665
665
662
664
670
653
671
667
671
657
657
684
671
673
679
667
683
668
659
661
669
660
653
670
668
667
666
655
673
660
664
661
664
661
655
677
677
658
670
686
701
657
657
681
687
676
665
666
661
651
664
671
689
658
663
674
680
678
659
658
664
674
659
675
682
679
667
672
685
670
666
655
676
668
669
662
674
676
670
687
676
668
673
681
671
678
674
677
652
654
671
674
689
679
671
663
675
667
659
666
676
667
657
669
671
659
672
659
676
646
676
677
656
669
669
659
667
667
662
666
672
676
687
655
671
673
668
673
684
665
668
663
676
668
669
672
678
695
676
653
675
691
660
687
669
675
678
654
672
669
657
681
686
668
671
673
658
680
673
696
668
666
675
692
673
668
678
669
671
670
657
661
662
669
686
668
658
673
660
684
670
674
663
650
674
674
678
669
681
674
672
678
673
677
651
660
680
668
661
685
654
660
671
664
675
683
668
684
667
671
668
663
699
679
672
677
678
669
667
673
674
678
677
679
666
668
682
682
673
668
675
684
667
674
660
671
655
668
677
660
663
666
661
658
687
669
666
668
682
690
664
677
677
660
654
679
656
680
686
671
669
673
671
663
672
647
686
650
664
677
664
678
683
669
671
665
668
667
665
669
687
684
664
674
665
663
670
654
659
656
666
686
662
660
689
675
659
677
679
682
678
670
669
662
673
681
671
684
682
668
665
686
701
669
672
653
666
665
668
678
671
662
673
670
679
667
687
664
683
677
677
669
666
677
670
669
689
675
673
662
669
678
677
689
686
671
658
673
677
676
657
688
667
660
672
674
656
670
677
662
668
682
680
662
662
671
675
665
677
685
669
673
680
672
665
693
675
672
679
687
670
669
677
681
676
671
669
675
676
680
658
667
656
676
695
670
676
678
653
679
666
663
668
665
669
672
661
679
675
646
679
676
666
668
681
680
681
671
682
679
667
669
679
661
662
684
666
676
680
666
690
669
677
688
662
656
677
661
660
663
661
673
662
682
674
671
679
676
646
677
686
658
676
660
663
668
656
661
672
660
667
691
666
685
687
672
677
673
678
667
667
665
684
670
648
669
658
679
666
673
658
660
674
659
651
673
680
679
664
680
685
681
665
677
663
652
668
670
662
667
666
657
666
678
684
666
671
666
662
661
661
698
671
692
683
671
659
680
679
672
666
663
670
657
693
680
668
676
672
678
672
661
648
654
666
673
662
677
676
672
681
672
671
677
671
670
674
675
652
665
689
658
664
672
664
673
670
663
665
658
667
672
667
668
666
661
677
682
663
666
655
665
665
647
661
682
664
669
693
682
670
680
676
673
675
675
652
663
653
663
666
658
679
647
648
666
673
661
676
664
681
644
665
685
678
673
670
675
651
675
654
660
658
667
678
671
668
677
677
671
663
662
672
670
670
677
669
670
675
656
656
674
661
662
681
671
657
670
681
690
679
673
671
659
659
660
670
661
665
672
670
650
670
684
660
682
688
667
662
681
650
666
674
670
680
674
672
657
676
662
672
658
682
664
663
670
673
671
670
653
676
668
666
654
668
656
678
660
666
682
653
670
669
669
676
671
671
663
662
682
665
655
675
674
657
671
682
672
655
671
665
670
665
658
670
687
670
673
660
676
681
642
663
676
664
668
666
664
660
652
671
672
649
660
679
666
660
651
681
667
659
660
668
664
652
665
654
658
666
677
673
660
669
678
653
674
683
658
660
680
666
673
668
673
677
669
659
664
666
677
665
653
663
684
635
653
668
670
680
670
658
666
673
667
690
652
664
679
642
652
648
656
666
667
660
671
677
673
661
671
668
670
676
657
668
657
651
636
676
666
666
660
656
672
654
667
677
663
657
669
666
658
682
677
655
659
668
668
671
669
669
666
657
654
663
652
682
655
662
652
681
665
664
667
660
657
657
671
661
667
664
668
677
666
666
659
681
665
656
668
643
653
674
672
665
672
653
673
664
662
664
644
651
678
664
651
679
660
670
674
667
664
654
670
678
680
653
672
667
642
667
671
665
664
675
669
671
658
667
670
647
686
669
654
667
659
668
671
661
666
658
664
652
656
668
682
652
678
669
678
661
661
663
671
659
676
691
662
644
659
667
664
688
653
676
657
662
669
669
661
658
652
661
665
670
651
652
659
670
664
664
662
654
656
675
676
662
658
689
658
658
676
668
660
650
682
660
663
662
679
664
656
675
663
648
672
690
663
649
658
664
665
658
670
685
672
678
676
646
663
652
665
678
669
664
677
667
670
672
676
665
670
655
685
674
649
657
665
661
678
670
666
687
662
672
656
658
674
676
658
672
685
660
665
656
676
672
651
662
678
652
668
668
671
670
668
666
661
664
658
656
654
678
677
668
659
674
666
678
664
677
655
655
656
701
670
675
675
669
657
668
652
661
669
656
672
665
657
668
653
654
681
673
663
648
663
676
651
667
670
656
663
665
651
670
667
660
655
657
677
658
647
672
668
670
672
685
660
669
672
658
653
647
661
671
667
661
678
647
657
669
667
665
666
674
671
662
680
688
680
675
678
663
673
665
678
672
660
659
659
661
667
672
660
675
662
663
660
662
668
674
639
659
697
661
657
682
679
653
655
666
657
677
665
658
674
659
663
666
670
671
666
665
685
646
653
661
667
660
656
664
681
655
658
674
681
667
661
672
668
670
688
668
678
667
671
645
662
677
664
652
664
672
665
655
676
668
666
657
695
668
658
686
676
665
650
647
653
660
653
671
663
668
672
654
670
661
673
671
653
674
678
661
660
676
671
680
677
669
682
657
701
684
680
670
671
673
664
660
664
678
668
664
660
664
668
684
661
664
677
664
673
661
670
668
664
666
663
661
670
689
657
678
674
669
675
689
681
669
668
665
670
648
657
674
657
665
670
660
667
664
685
684
680
677
670
670
673
682
674
680
673
666
656
668
662
674
658
672
665
653
671
678
662
684
662
658
668
677
680
673
653
686
674
665
669
661
676
661
681
678
660
667
684
674
643
658
681
662
664
681
643
668
654
659
671
655
660
670
655
657
692
657
669
673
670
657
677
691
683
658
665
676
671
669
691
652
665
670
665
679
668
659
669
655
656
676
666
664
694
666
667
665
665
672
657
671
692
685
678
696
673
681
679
673
662
668
680
688
653
690
692
662
666
669
669
668
671
672
687
669
669
679
661
675
670
656
662
671
657
645
661
677
675
667
676
673
649
660
666
654
654
676
654
663
675
681
667
650
675
682
666
661
686
672
660
666
678
658
666
668
668
668
668
670
656
657
681
678
676
658
663
672
672
663
658
675
678
668
645
653
666
669
669
679
688
672
671
674
680
660
650
667
666
669
683
665
669
672
665
673
662
669
686
657
671
671
670
672
670
668
677
657
676
677
658
654
681
660
673
674
669
682
681
693
675
664
665
683
674
660
678
677
666
649
683
658
661
683
683
668
649
672
676
668
667
690
663
671
679
669
657
674
670
656
669
679
669
664
699
666
661
670
661
691
653
665
668
668
670
673
681
661
656
670
679
662
684
674
659
657
677
663
675
685
687
678
671
678
677
672
677
690
661
671
669
672
652
670
654
663
675
658
665
660
665
667
666
659
660
653
678
668
666
679
664
673
668
661
671
677
666
647
668
669
677
669
680
684
667
686
670
656
679
661
659
658
674
702
684
665
666
664
662
654
674
670
668
687
671
654
660
682
683
660
656
674
655
668
674
655
688
675
663
655
670
671
657
674
672
677
664
665
673
666
671
665
678
664
662
667
679
663
674
666
659
665
670
677
646
666
679
682
667
675
683
663
677
663
663
674
665
662
671
666
662
669
650
677
687
658
659
690
675
678
668
677
670
678
659
652
646
679
665
664
671
671
669
669
673
681
664
664
658
663
650
663
685
656
674
675
674
673
660
666
678
668
658
671
671
669
678
667
672
664
673
672
660
644
668
667
671
658
667
681
651
682
663
668
676
672
658
671
673
663
670
698
664
659
669
659
660
671
672
671
654
656
671
651
665
669
664
674
666
674
665
659
664
679
641
656
674
664
678
680
665
681
674
667
672
666
676
651
653
670
685
663
667
660
683
664
676
676
667
656
680
670
674
656
683
665
639
667
673
671
655
659
671
666
663
685
672
654
658
675
666
657
675
686
645
684
663
664
666
667
667
676
685
690
673
659
672
665
664
672
662
675
662
667
659
659
663
673
653
662
669
672
660
650
665
658
664
664
669
666
649
667
672
653
669
666
664
681
669
669
654
653
676
678
657
662
681
659
668
686
662
671
658
682
659
665
658
664
649
666
688
674
670
668
653
657
658
672
656
646
659
674
668
674
678
656
649
662
681
683
657
658
659
649
686
673
661
664
662
660
670
657
654
663
661
671
660
666
663
679
669
659
668
666
666
643
670
666
668
671
679
647
681
680
671
673
680
669
657
674
663
659
667
664
664
653
671
671
668
678
673
682
656
657
677
662
672
666
659
666
653
683
671
652
655
675
679
663
653
670
655
658
661
663
664
677
687
687
662
661
661
660
664
655
654
674
668
652
672
662
665
660
661
679
663
656
671
668
671
667
660
658
656
670
664
675
663
669
677
667
670
669
660
657
659
656
673
665
671
680
652
660
673
648
651
684
683
649
656
656
663
647
658
680
653
672
666
644
664
665
659
661
675
663
673
662
660
669
648
664
677
650
666
677
674
668
657
668
666
649
648
683
657
665
668
668
672
661
671
663
657
677
666
661
671
671
657
657
672
666
673
661
673
659
664
669
662
652
667
673
687
664
667
670
675
668
671
676
658
661
660
652
665
677
669
657
678
672
668
668
676
681
646
662
670
672
656
664
676
676
665
674
678
658
668
653
663
668
667
670
661
661
672
661
657
668
678
654
678
673
659
660
683
651
657
672
669
686
647
667
683
660
664
650
650
656
662
670
654
669
671
671
668
655
682
671
680
672
678
681
688
676
674
678
665
677
672
682
662
665
665
668
668
660
697
665
654
688
668
680
665
671
684
670
669
681
660
688
679
667
663
675
660
668
651
667
658
660
691
674
661
665
680
663
667
658
681
662
671
660
673
673
670
677
661
672
690
654
671
688
660
660
653
658
670
658
666
681
662
665
685
666
668
666
676
674
668
662
685
666
663
665
671
666
666
674
666
662
665
662
670
667
661
671
672
695
681
665
680
668
671
658
672
675
671
666
668
667
661
685
677
657
685
676
674
648
673
674
682
667
681
674
666
658
669
671
666
667
652
678
674
689
682
653
673
664
668
656
685
681
661
676
660
674
665
676
665
668
670
673
682
667
666
665
658
677
671
654
684
676
660
668
671
656
652
651
670
678
669
661
682
677
671
677
674
669
672
662
677
665
663
659
673
676
672
681
685
677
682
671
661
665
674
677
674
664
672
664
681
662
670
679
674
656
661
659
667
666
665
679
667
658
673
680
682
667
663
660
663
669
698
680
666
686
649
673
672
671
670
664
668
680
667
673
662
656
681
676
661
676
671
656
679
652
675
681
654
670
684
665
676
663
654
671
656
676
676
649
651
661
663
683
684
670
664
669
665
657
672
669
672
674
685
682
671
661
664
674
678
688
686
680
669
666
672
647
668
681
660
667
678
655
677
668
677
671
661
688
671
666
673
669
668
674
669
679
664
670
673
670
673
663
682
661
664
686
671
674
655
656
663
663
685
678
657
677
688
676
667
658
673
654
661
673
678
652
677
678
660
662
676
667
656
666
669
683
676
692
674
661
694
684
676
676
665
668
659
691
671
677
669
679
684
670
661
675
680
660
678
668
677
670
674
678
663
668
685
647
666
676
664
676
665
688
677
674
666
684
651
654
674
658
660
663
666
674
674
675
659
670
676
683
668
668
680
670
662
660
657
674
677
671
682
657
666
665
652
654
679
664
660
678
676
674
669
669
671
658
670
686
648
673
667
678
667
678
677
682
668
683
678
672
656
668
646
657
676
654
676
677
671
655
638
655
695
668
670
695
655
669
661
691
670
682
663
658
649
659
661
662
669
656
673
668
681
680
670
661
686
681
672
666
668
654
661
681
659
667
658
681
669
672
677
655
675
667
689
667
650
666
673
674
656
681
673
648
677
680
648
658
670
661
667
660
673
678
671
669
654
646
665
681
660
663
672
675
659
651
669
666
657
665
683
652
671
674
646
671
673
680
661
662
678
668
655
668
672
668
669
666
671
661
677
679
661
649
661
670
661
678
676
661
666
671
679
675
665
670
677
650
650
664
682
663
674
674
661
664
672
677
665
667
671
658
657
681
643
658
674
657
663
667
670
671
663
676
666
665
664
675
676
654
668
674
668
644
660
679
668
659
663
661
675
698
661
648
670
679
662
661
656
665
654
648
676
668
663
673
659
664
659
660
670
666
670
688
673
669
662
651
655
654
666
661
645
660
666
659
677
676
684
684
677
666
668
650
680
663
666
651
675
647
671
686
656
652
668
677
671
654
671
685
655
666
676
671
652
679
667
661
654
673
662
652
670
677
667
655
670
660
679
683
674
676
666
670
663
640
661
680
661
638
676
646
657
673
679
678
656
673
660
655
671
683
658
661
688
675
688
674
653
673
657
653
675
656
665
662
652
669
670
667
669
667
676
668
641
658
671
657
668
667
666
661
667
665
655
678
684
674
652
667
674
651
664
668
669
654
665
665
682
664
652
674
657
670
658
675
647
697
677
663
656
673
675
639
649
676
672
673
683
668
645
661
666
670
675
661
672
670
668
680
657
662
657
672
664
663
654
670
651
669
684
663
674
684
665
676
658
665
663
659
680
662
665
668
670
665
662
689
672
666
667
672
672
664
670
670
663
648
660
660
683
681
657
681
656
663
672
650
663
678
671
676
680
661
667
664
667
665
661
659
664
666
681
671
668
667
687
663
661
647
648
652
659
668
673
648
655
654
653
657
667
666
668
674
675
653
652
677
672
671
661
678
660
656
664
672
675
669
675
650
654
651
668
652
665
667
667
665
669
654
665
674
667
676
660
657
674
659
653
672
671
667
652
663
671
660
660
669
660
654
669
646
650
661
663
651
649
653
678
643
664
691
670
653
663
653
657
670
690
659
646
661
660
664
668
673
661
679
684
671
662
664
654
645
649
664
669
670
659
668
666
670
669
660
670
660
664
684
655
673
680
674
669
668
663
673
664
652
683
653
678
671
657
658
657
652
666
688
677
674
651
665
675
662
674
689
665
662
679
663
675
672
669
666
675
674
663
664
670
673
656
661
670
663
682
662
672
649
662
675
661
659
664
676
660
656
660
673
666
671
660
658
663
666
672
662
666
697
659
664
657
662
659
661
660
676
651
662
670
673
670
669
669
657
661
679
674
652
647
656
667
669
691
653
659
676
669
670
655
661
665
653
673
682
663
674
681
668
658
677
673
657
655
660
678
675
662
665
674
666
660
679
675
647
677
671
660
655
668
652
672
676
653
659
649
670
688
658
668
683
675
670
678
656
659
663
670
678
664
659
656
652
670
683
665
668
661
666
662
678
677
658
648
651
661
660
678
680
667
667
668
660
668
669
669
651
674
676
695
660
671
675
653
665
665
683
665
672
670
675
651
666
666
662
669
674
649
671
657
670
665
673
685
673
666
647
670
683
663
660
677
664
667
661
678
657
671
672
668
680
667
661
651
688
664
676
665
662
678
654
650
660
659
679
688
649
662
660
660
671
653
669
658
662
670
672
660
688
665
671
666
650
675
669
677
688
678
660
676
684
656
676
666
671
662
677
673
668
668
667
667
671
680
670
654
680
663
679
676
649
677
671
669
684
673
653
675
694
683
671
663
671
661
648
673
661
647
668
676
642
664
673
675
666
664
677
675
675
662
698
660
670
677
653
660
681
666
682
666
676
674
668
664
688
659
682
674
657
671
677
688
672
653
667
685
657
668
679
658
653
664
679
666
660
676
673
660
671
674
674
679
659
657
674
670
673
688
667
679
657
644
661
671
660
658
689
682
676
654
677
662
655
671
687
658
675
680
657
676
673
692
668
654
657
661
652
662
674
661
672
686
692
671
661
659
673
646
662
666
671
674
668
658
670
686
671
654
673
675
682
667
668
661
654
673
666
668
668
674
667
678
656
677
658
657
684
672
657
671
676
661
651
671
684
659
672
678
665
657
665
675
661
668
679
666
669
669
670
668
654
677
696
660
671
691
652
664
656
667
673
665
671
673
656
656
664
663
662
666
670
663
672
670
680
665
673
676
661
660
656
659
659
686
666
667
652
670
680
653
646
668
657
662
683
671
659
682
658
676
652
665
677
659
670
688
658
672
691
668
667
677
684
675
653
656
677
666
663
657
653
661
670
682
668
655
669
683
653
654
670
670
681
678
667
666
676
670
667
661
671
674
660
663
677
664
661
659
663
658
664
661
662
664
660
676
657
658
674
671
653
671
676
661
665
659
682
651
667
682
658
666
682
667
671
678
668
668
653
664
675
658
674
678
666
653
669
680
666
664
665
673
680
671
664
666
674
682
671
664
671
669
681
663
686
663
669
665
678
666
641
645
670
666
663
667
661
662
690
675
678
667
683
663
665
679
659
676
658
658
676
655
654
675
652
669
682
652
667
663
676
674
683
662
675
664
656
671
665
666
665
664
677
665
685
671
652
672
662
654
668
681
683
662
677
678
671
658
658
674
675
662
682
653
652
678
673
655
658
675
669
661
662
664
644
679
676
659
666
679
677
658
657
676
670
650
668
677
657
658
675
658
674
683
657
671
662
686
654
651
673
674
652
680
677
656
665
658
671
666
661
678
689
660
670
677
660
674
654
680
663
659
684
661
656
670
677
674
655
675
675
648
675
660
645
659
652
669
650
637
673
667
666
670
665
678
662
648
667
664
664
667
663
672
664
671
661
673
663
669
665
674
675
653
664
684
660
671
679
660
660
662
663
664
652
679
673
652
665
676
654
662
677
662
661
661
685
662
664
662
690
664
666
670
668
670
656
666
651
657
673
686
654
684
669
667
657
684
671
662
670
676
669
664
665
669
660
681
685
668
676
683
669
656
673
667
666
658
681
678
652
670
652
639
651
680
692
654
658
672
666
660
661
664
661
664
686
663
657
671
672
662
646
666
667
661
666
665
673
673
661
680
667
674
684
655
651
670
669
659
656
672
665
678
671
665
658
663
664
689
655
680
683
669
668
675
666
654
666
692
657
645
670
676
655
679
679
674
677
667
650
659
669
659
676
669
664
680
650
669
664
658
655
672
665
665
673
662
677
672
676
680
657
659
673
672
674
670
665
671
666
663
664
671
670
665
664
661
674
663
668
649
668
658
654
653
667
659
672
667
666
664
680
670
670
653
670
682
670
670
680
665
656
668
669
668
660
674
669
657
658
675
657
671
670
661
660
655
664
668
668
642
658
658
668
676
669
671
667
672
669
670
663
665
663
684
674
665
689
683
670
664
682
676
657
658
675
661
648
665
667
650
670
676
667
660
675
658
667
660
669
669
654
676
672
658
658
682
672
659
669
666
669
657
679
672
668
659
677
644
676
671
680
671
652
679
674
665
670
683
656
682
666
659
675
653