Data file from Ocean Optics Spectrometer - HR2000+
Spectrometer S/N: HR+C1886
Date and time:	2012.03.29 21:26:55
Number of spectra: 	14
Number pixels in spectra: 	2048
Integration time [us]: 	1670
Board temperature [C]: 	26.310816000000003
Exact time stamps:
3/29/12 9:26:46 PM CEST (ns: 2.764397396E9)
3/29/12 9:26:52 PM CEST (ns: 8.942782626000002E9)
3/29/12 9:26:52 PM CEST (ns: 8.946161454E9)
3/29/12 9:26:52 PM CEST (ns: 8.949394177E9)
3/29/12 9:26:52 PM CEST (ns: 8.950332325E9)
3/29/12 9:26:52 PM CEST (ns: 8.952633805000002E9)
3/29/12 9:26:52 PM CEST (ns: 8.953577035E9)
3/29/12 9:26:52 PM CEST (ns: 8.955889481E9)
3/29/12 9:26:52 PM CEST (ns: 8.956955178000002E9)
3/29/12 9:26:52 PM CEST (ns: 8.959256773E9)
3/29/12 9:26:52 PM CEST (ns: 8.960325356E9)
3/29/12 9:26:52 PM CEST (ns: 8.96262973E9)
3/29/12 9:26:52 PM CEST (ns: 8.963579138E9)
3/29/12 9:26:52 PM CEST (ns: 8.965888618000002E9)
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
675
657
666
675
660
661
658
666
671
672
659
650
688
670
651
671
674
672
668
661
661
675
654
667
685
669
659
674
664
646
669
657
662
653
680
670
664
670
683
665
677
666
654
667
662
658
660
678
669
675
653
660
695
661
674
673
658
666
660
671
677
650
678
674
661
669
686
671
667
654
657
652
666
646
666
649
672
677
656
670
658
676
678
667
669
677
666
656
677
669
668
678
659
666
677
651
658
662
666
663
667
665
666
655
662
685
658
662
670
657
654
660
652
660
672
652
678
681
651
685
666
649
657
662
665
672
664
668
657
682
671
660
660
660
653
672
679
676
663
666
680
665
658
661
665
652
645
677
679
670
655
676
654
646
649
668
664
671
690
671
669
676
674
668
653
680
667
659
657
671
664
664
666
659
658
648
671
657
674
679
668
660
676
686
666
660
688
677
666
652
675
685
652
670
669
642
664
672
662
666
669
676
674
656
668
686
653
659
679
659
659
679
667
663
657
671
667
666
678
682
664
652
681
663
666
663
669
672
664
688
694
664
683
685
660
661
672
660
659
657
664
668
659
665
672
651
670
670
652
672
677
666
651
675
655
665
665
670
669
671
673
662
662
678
676
657
674
680
676
667
654
671
668
667
657
664
663
673
665
684
656
643
674
666
654
666
678
661
670
663
677
681
666
666
674
674
683
674
680
657
671
660
675
646
651
672
666
666
653
659
659
671
663
682
674
653
673
664
665
655
656
655
671
653
662
674
652
671
661
682
694
666
666
662
664
664
661
647
670
652
667
673
682
654
664
659
673
678
660
667
673
648
691
694
667
665
659
661
671
657
662
653
657
659
686
665
662
672
664
664
671
667
663
663
664
671
642
664
671
665
680
674
673
680
674
683
650
649
658
664
671
662
658
659
676
686
663
673
660
659
673
657
674
684
660
672
662
664
681
682
669
689
670
665
666
658
663
686
670
684
684
660
662
663
662
656
648
660
660
661
671
660
650
655
669
670
669
668
665
667
660
664
667
655
661
684
661
670
674
675
670
657
678
665
652
665
670
674
677
657
653
660
663
679
672
669
677
677
637
674
681
648
670
669
665
668
674
662
671
654
668
663
674
663
673
673
670
665
659
656
670
673
671
660
653
659
660
661
677
669
659
660
647
664
658
660
662
663
660
669
672
653
673
678
653
654
672
659
662
668
675
661
660
670
670
664
672
681
668
652
666
660
674
666
673
662
664
668
650
675
668
668
649
668
666
647
651
661
684
651
670
671
656
658
662
676
656
661
653
670
650
672
677
670
664
688
645
669
671
655
666
647
675
674
649
660
681
652
672
660
660
653
676
674
678
643
677
681
665
653
668
656
662
653
675
674
651
660
660
648
676
669
661
640
666
664
666
661
651
653
664
669
653
651
657
674
658
672
668
662
654
658
654
670
667
648
669
662
660
689
668
652
663
652
682
674
663
658
651
676
684
663
655
680
663
650
649
658
665
655
654
682
645
659
665
653
669
680
683
664
656
670
665
671
661
670
671
666
678
653
660
676
673
673
666
664
676
649
643
669
646
645
666
652
647
645
660
670
650
662
665
653
661
651
662
648
676
655
669
654
665
662
658
664
668
660
659
674
670
661
668
654
657
650
673
666
666
665
666
666
654
654
660
672
667
658
663
669
674
671
654
660
675
654
661
646
669
671
656
672
666
661
671
681
665
673
665
681
664
668
654
657
669
668
663
655
666
658
652
673
669
643
666
654
661
664
647
663
677
654
674
680
663
658
675
658
669
659
672
653
640
659
654
654
653
670
651
651
652
660
652
649
658
655
660
661
679
661
668
665
664
659
667
647
658
668
658
662
651
659
668
677
659
672
663
663
657
663
659
654
664
660
652
659
669
664
659
678
678
661
668
680
678
664
673
668
652
659
676
656
648
664
660
664
666
681
663
669
657
664
641
642
670
655
650
653
666
659
646
662
667
661
670
671
636
638
679
660
675
663
658
650
648
655
674
654
647
652
656
646
661
653
658
664
656
668
658
676
669
659
679
675
664
662
658
662
667
663
651
649
642
686
693
648
672
677
665
653
668
664
658
657
673
664
652
668
669
648
644
644
658
665
651
662
655
659
665
689
650
666
668
668
666
669
659
664
661
660
654
655
656
675
660
653
650
662
654
647
665
668
661
652
666
651
678
683
660
658
682
664
650
637
645
678
650
670
663
664
659
682
666
665
667
663
637
658
668
652
633
648
676
660
661
663
672
658
657
656
660
655
682
672
663
673
670
654
654
665
673
651
661
671
663
666
654
677
670
668
676
673
667
666
668
667
667
659
645
651
656
666
670
657
676
647
665
656
666
663
650
648
659
646
660
676
656
656
648
653
651
653
658
660
669
666
672
652
661
684
671
662
659
656
671
653
661
664
654
668
651
643
674
668
677
668
670
674
662
680
678
664
650
661
678
650
653
658
664
661
656
669
674
654
675
662
641
658
681
668
664
661
681
668
666
658
654
662
655
669
654
657
670
658
659
661
658
658
648
682
673
647
674
673
673
653
670
662
643
659
671
671
670
661
671
656
665
682
652
659
671
668
660
659
667
666
671
664
670
661
650
661
652
665
674
660
658
656
634
660
662
676
676
650
664
688
657
670
656
659
659
654
669
671
660
660
670
667
666
680
669
672
681
667
667
658
670
666
680
653
656
662
660
660
671
665
651
671
655
669
659
684
669
658
689
662
660
664
645
664
655
650
676
656
675
671
651
673
671
669
667
676
661
663
646
693
660
644
655
684
650
657
667
680
649
652
679
671
653
658
663
661
678
682
662
669
664
666
646
655
657
670
656
681
679
668
661
695
654
660
662
676
672
655
665
673
668
659
656
648
654
676
661
653
669
660
671
669
670
669
661
668
657
645
663
664
678
663
669
662
662
646
659
665
660
665
665
666
665
655
675
651
664
661
681
651
658
687
653
676
665
664
673
679
657
674
670
658
661
662
678
669
649
648
670
654
667
667
671
677
667
671
668
659
656
660
664
654
666
663
670
666
669
668
652
651
675
651
667
672
660
674
686
659
674
657
682
661
651
661
674
661
655
666
652
678
650
673
653
638
665
672
657
662
687
651
662
654
676
668
655
670
665
679
676
665
645
662
674
666
670
660
658
665
652
667
672
659
653
668
660
670
665
640
664
682
670
649
666
644
665
660
669
662
649
673
667
658
653
658
671
665
656
664
650
645
646
670
656
652
660
666
649
662
675
671
658
669
665
660
657
677
658
657
655
680
677
664
679
661
684
661
678
643
665
688
659
656
655
661
660
688
670
668
648
672
673
648
682
662
659
654
648
667
670
664
653
654
637
677
679
665
650
669
660
660
664
671
661
647
660
683
662
657
668
671
663
669
685
662
657
659
671
660
679
674
661
653
670
660
665
669
675
676
634
666
676
664
670
683
668
661
667
674
658
666
664
660
660
671
677
657
672
686
664
669
673
672
668
663
687
656
661
684
693
670
646
661
681
670
666
670
667
666
648
669
654
675
683
659
654
668
655
664
650
659
656
651
656
661
663
649
676
667
670
665
673
665
660
667
682
654
665
663
655
668
665
675
664
661
672
662
636
689
680
656
657
649
666
666
675
666
661
672
663
668
661
668
661
659
663
666
662
660
653
663
670
661
661
665
652
668
676
660
658
671
665
662
666
661
660
649
661
666
652
661
694
657
672
677
661
658
660
664
660
647
643
667
654
668
663
654
653
674
670
643
659
669
668
661
662
673
648
665
685
651
664
669
652
665
654
652
656
670
651
673
669
673
668
660
668
669
677
675
654
653
673
650
656
663
648
670
666
661
648
673
678
661
650
672
681
663
656
664
663
668
662
660
665
644
666
656
643
653
668
652
660
665
652
659
669
677
661
663
666
678
641
662
660
664
653
649
671
658
634
650
675
664
657
673
644
670
678
659
659
683
653
663
654
677
652
646
663
676
646
668
671
664
657
671
669
664
650
660
669
654
668
669
666
650
671
667
675
645
664
666
647
645
661
661
675
662
655
666
658
658
650
650
665
665
656
645
684
642
654
665
658
654
643
652
671
653
678
680
640
650
680
652
652
688
678
666
657
684
673
672
659
683
660
645
665
643
656
669
660
654
655
682
653
657
654
668
647
665
671
658
664
650
645
650
658
657
669
660
663
669
655
654
669
657
667
651
665
668
658
651
688
653
679
674
658
665
669
663
660
644
660
653
639
662
672
669
676
672
650
651
674
678
677
651
658
654
648
651
672
662
658
666
677
666
657
664
649
648
653
666
664
673
660
660
641
672
665
644
665
655
654
653
656
669
662
665
669
647
648
667
677
676
661
670
672
651
668
642
657
668
657
673
672
677
668
657
657
655
657
658
672
660
669
667
663
662
647
674
681
650
658
675
666
660
652
677
663
661
654
653
669
660
664
653
646
664
682
659
656
676
656
653
649
677
655
661
667
678
658
644
675
663
652
666
668
664
673
658
666
659
678
669
643
672
668
666
668
670
680
644
664
666
668
661
665
653
648
661
678
644
658
647
670
670
668
674
661
689
666
661
652
661
659
652
661
659
661
666
653
670
670
655
656
669
641
665
665
657
647
665
658
657
650
678
672
650
648
668
665
674
663
664
649
645
670
672
657
664
658
656
674
674
669
665
675
644
658
683
653
662
649
667
668
653
677
672
654
659
659
659
690
674
676
671
664
666
669
652
661
666
682
690
674
671
674
683
647
681
660
681
671
645
642
678
661
665
654
679
690
677
664
665
653
649
657
666
664
673
655
662
668
653
649
661
668
652
651
663
673
650
658
677
647
657
666
658
669
667
662
669
647
651
659
651
670
663
667
665
651
653
657
662
661
665
664
668
682
656
663
669
670
672
636
673
679
663
665
673
663
658
665
665
668
659
673
670
669
674
657
638
679
666
658
672
654
674
675
666
648
663
659
669
670
657
666
676
660
671
656
676
663
638
654
673
648
654
668
669
665
664
670
658
664
671
668
660
676
662
669
654
674
643
666
677
678
652
660
660
662
665
670
655
675
677
652
647
680
656
679
665
648
663
659
657
660
670
661
664
670
671
651
669
675
654
669
666
660
653
675
659
655
656
677
660
656
669
648
668
656
664
668
660
681
686
676
661
665
659
661
668
667
659
649
659
662
656
651
657
668
657
681
672
655
658
668
667
659
649
681
649
656
666
664
672
667
669
653
651
665
665
655
660
660
665
661
660
669
672
676
668
655
667
668
644
642
677
675
672
666
679
671
652
661
666
672
655
673
673
659
664
692
669
659
669
677
680
674
665
667
661
662
669
667
654
668
653
657
684
674
671
655
673
671
654
656
681
682
654
653
677
661
659
668
671
655
663
666
658
679
665
654
661
653
664
667
668
662
677
650
676
674
665
668
679
647
656
672
677
646
648
677
655
655
659
676
665
638
671
681
676
643
667
662
651
645
669
654
663
674
656
664
676
654
669
667
656
685
653
659
671
671
663
660
655
666
665
668
666
669
677
671
666
665
668
646
654
671
670
660
663
666
679
666
671
675
653
684
678
657
668
675
666
649
644
676
672
661
663
677
669
658
670
664
674
653
669
677
661
664
684
653
674
665
652
677
673
688
677
672
679
657
663
674
675
658
658
684
653
661
676
657
660
674
676
676
645
670
663
658
665
671
662
665
687
677
668
651
676
671
657
667
682
638
662
671
649
665
670
665
666
667
675
645
658
667
656
654
697
676
646
655
676
668
663
645
665
689
674
663
678
644
679
671
655
671
658
681
659
667
668
664
671
664
672
658
670
657
669
660
668
676
667
667
671
663
648
665
670
671
669
665
645
666
655
662
669
665
654
697
666
660
668
654
680
661
670
669
661
665
660
654
676
666
656
662
656
669
649
657
676
672
661
674
687
662
659
667
657
665
666
647
643
659
674
662
645
660
678
669
645
671
651
676
649
677
666
671
670
677
670
637
677
667
664
666
662
636
656
660
672
665
670
660
650
646
657
659
665
670
661
666
669
660
671
653
663
678
661
661
671
665
650
657
677
653
657
659
670
667
683
670
637
666
657
675
648
661
666
676
658
667
669
644
659
658
676
654
667
659
669
665
660
655
660
665
682
672
667
660
662
649
664
657
663
656
659
675
654
670
664
655
680
667
658
664
642
662
669
666
660
665
651
666
685
683
671
657
666
657
652
688
663
643
663
650
645
658
683
657
661
678
656
665
668
683
655
663
648
672
653
648
669
663
647
658
675
653
665
668
644
640
655
662
644
653
672
670
662
656
680
676
664
664
671
649
669
675
666
668
668
666
652
666
659
669
657
653
663
650
681
668
663
646
649
653
654
641
667
669
652
662
674
645
674
683
682
642
658
677
675
653
678
676
650
663
656
655
681
667
668
644
644
668
667
656
672
670
665
672
669
669
665
663
657
645
649
671
664
659
663
659
661
673
671
651
662
651
662
649
656
654
656
652
658
665
670
659
654
661
665
649
665
646
645
676
688
644
647
662
647
673
678
674
644
643
656
675
656
661
661
654
667
660
677
666
661
683
678
652
650
674
656
659
670
657
664
675
659
646
657
664
675
656
670
676
669
646
668
643
654
666
667
668
666
679
659
648
661
677
654
643
669
657
668
665
667
652
647
656
663
660
653
658
655
664
660
666
650
646
673
673
647
681
675
645
649
654
652
669
656
651
647
658
649
670
646
672
680
648
660
671
648
671
686
679
665
660
670
665
651
642
666
661
645
678
653
649
675
667
659
628
646
670
651
663
685
660
661
680
677
671
671
671
663
655
661
673
651
665
666
633
669
653
668
679
657
668
668
675
654
676
659
643
652
667
658
652
676
656
651
666
660
657
669
689
658
653
666
653
659
650
670
664
648
658
666
667
659
662
651
656
681
686
652
661
654
654
636
662
668
690
657
666
666
662
630
654
658
645
665
669
665
647
660
655
666
678
656
663
663
662
664
647
666
668
655
662
693
654
662
670
656
661
666
654
677
644
661
682
658
646
674
672
664
664
682
677
662
665
665
665
653
670
663
645
654
659
656
644
644
671
666
671
664
661
672
646
656
660
652
647
639
660
661
671
663
674
657
651
659
673
649
664
654
666
667
677
664
659
651
659
681
651
665
670
664
665
655
662
674
670
656
671
664
665
671
641
674
662
665
667
663
684
661
651
660
666
657
664
682
669
668
669
664
655
644
671
666
663
662
691
661
665
662
663
655
651
666
659
664
655
651
659
663
662
660
662
675
657
654
658
665
674
660
678
670
634
664
682
666
661
660
660
653
668
662
656
650
657
670
672
665
668
660
663
669
668
664
666
663
662
644
651
689
657
669
679
678
666
671
668
662
652
660
663
649
649
680
662
658
666
668
666
649
671
664
654
654
670
668
656
671
659
666
677
682
668
653
662
670
658
655
676
662
691
670
673
666
654
673
657
666
686
678
665
667
660
667
674
676
668
671
651
666
661
636
656
670
651
671
675
661
657
664
677
655
656
658
668
644
670
680
663
655
668
657
663
664
680
661
643
655
668
639
658
672
656
655
668
662
671
666
680
669
654
656
673
656
665
667
661
675
676
671
651
662
672
682
654
669
680
658
660
662
656
657
673
672
661
652
669
680
654
651
685
662
663
679
666
649
652
664
659
652
660
661
650
649
665
656
664
670
662
656
664
685
651
676
653
679
646
660
685
670
675
690
667
672
656
673
681
669
657
659
673
682
671
669
664
659
671
655
659
659
652
659
652
670
657
649
679
675
677
652
665
676
644
656
674
648
669
673
671
662
674
686
667
662
662
669
669
671
664
656
660
679
663
674
660
672
660
649
666
669
665
669
670
659
645
674
651
670
662
670
664
654
667
668
657
670
657
657
652
656
673
649
661
661
656
660
673
690
655
672
662
667
671
664
672
686
676
682
668
656
651
673
662
658
657
657
665
664
673
667
663
676
665
645
661
669
661
660
668
668
660
656
684
654
659
665
681
648
659
663
658
671
656
683
671
658
678
666
664
679
685
655
663
668
676
657
669
674
659
658
652
664
664
667
659
669
664
677
674
667
676
660
662
666
662
678
650
674
673
671
649
659
666
668
673
670
681
654
677
674
643
657
673
652
660
677
651
670
654
668
666
663
662
675
663
660
669
659
670
657
657
655
657
665
671
678
660
669
663
665
672
651
659
658
668
666
646
678
684
661
662
676
645
662
647
659
668
660
673
667
666
670
678
656
670
658
650
654
667
672
666
665
679
668
653
667
676
648
669
679
664
672
654
660
668
662
674
653
651
668
675
668
642
656
653
673
659
675
656
656
673
669
660
682
675
665
659
669
676
665
646
674
679
657
645
669
646
657
657
672
670
657
660
662
652
645
666
664
652
672
656
658
675
683
672
656
671
671
650
650
658
656
667
662
651
666
662
680
665
663
672
668
656
666
668
645
665
666
676
670
661
662
681
651
663
665
650
660
674
673
653
663
660
670
657
674
671
652
659
679
665
657
659
664
672
654
647
665
663
662
658
657
653
658
642
661
664
662
666
661
647
661
655
672
680
645
661
674
667
653
681
683
651
656
648
662
661
672
667
664
664
669
651
659
662
660
663
660
673
662
641
666
671
641
649
676
663
676
670
669
668
643
668
664
648
656
681
662
661
674
666
660
664
662
656
663
667
656
651
659
658
659
659
667
688
671
666
665
660
635
678
693
672
671
687
655
666
667
677
656
660
662
671
656
662
680
646
669
685
671
677
659
659
652
656
684
661
647
642
647
645
669
672
676
652
661
664
660
665
669
668
670
674
665
660
657
684
660
652
660
658
676
649
654
663
648
652
662
670
672
657
665
646
661
665
680
663
677
650
650
661
660
665
670
664
671
664
665
665
671
641
662
674
663
667
663
668
652
667
663
663
644
658
672
653
660
657
657
669
665
668
662
656
673
669
643
656
676
637
678
670
664
668
649
641
648
659
666
677
641
657
679
668
665
673
671
652
648
649
668
652
658
670
640
664
655
654
642
663
658
649
655
668
661
649
649
642
653
667
674
660
648
666
663
668
655
659
672
644
684
665
651
652
660
653
664
657
662
666
644
673
666
640
663
663
660
657
657
663
661
656
666
661
639
668
664
663
652
669
660
663
663
670
666
665
663
681
646
667
666
664
674
661
665
653
669
668
667
677
652
665
666
670
663
656
657
669
667
658
651
667
665
658
675
662
637
656
670
645
639
682
660
661
650
672
668
663
658
664
660
661
674
657
660
642
664
655
659
644
636
641
679
671
663
655
659
660
649
648
661
653
650
669
668
656
660
668
648
682
655
659
674
675
669
645
689
663
651
666
665
649
677
666
662
663
663
675
645
672
671
662
663
671
658
666
675
673
670
654
678
692
654
656
668
669
668
666
659
661
654
679
678
669
676
675
649
676
654
662
661
684
672
655
670
674
670
664
676
685
676
657
652
692
666
664
662
670
643
651
665
678
677
674
661
661
684
671
664
670
665
673
656
679
667
651
661
687
664
663
670
660
657
668
674
656
671
663
674
664
673
670
661
666
652
663
667
676
671
661
671
679
672
657
677
660
654
652
672
665
680
665
662
659
666
672
670
671
655
651
672
659
682
668
657
653
666
684
656
673
687
676
680
668
663
664
668
680
669
666
665
674
660
664
675
655
668
667
661
660
652
663
675
666
666
670
651
663
661
678
649
651
676
671
652
670
658
650
658
674
659
679
672
679
665
661
662
668
653
671
681
660
657
679
649
654
665
657
669
666
670
671
655
675
670
648
672
685
680
658
672
673
661
634
674
679
663
663
667
630
658
676
686
661
649
672
679
668
679
665
668
668
664
665
658
676
670
671
652
657
669
642
655
681
666
663
657
669
663
679
669
666
658
677
669
650
662
664
668
664
669
653
667
675
671
686
654
663
675
657
651
666
670
660
671
660
665
653
654
671
644
643
659
646
677
670
659
671
663
670
661
644
658
669
663
676
678
660
666
657
658
659
657
664
662
666
661
671
670
669
665
663
659
663
673
676
657
676
680
666
667
663
664
663
666
677
656
667
662
674
639
659
660
647
662
673
679
667
677
660
659
670
679
676
654
665
669
654
647
670
646
658
664
663
665
664
669
657
659
672
676
649
661
663
654
650
674
668
659
653
670
662
638
661
661
672
656
675
678
669
648
682
652
661
678
662
660
679
676
667
671
650
655
654
656
657
674
654
659
675
660
661
675
659
679
657
672
664
657
653
681
672
666
676
668
679
657
654
666
676
671
651
665
654
675
636
674
681
672
675
670
670
668
651
657
666
656
676
672
647
662
682
659
665
655
666
664
668
681
667
661
666
660
674
654
675
661
642
674
666
656
671
671
663
653
665
671
667
649
656
668
658
659
685
653
647
667
672
657
663
676
648
669
675
668
659
667
669
657
659
677
676
667
657
664
676
677
657
660
652
648
666
661
642
668
673
669
660
674
665
683
659
674
667
653
661
691
675
665
677
654
664
677
655
654
668
668
672
647
658
670
664
669
673
665
660
686
649
680
650
675
665
652
668
681
659
652
664
662
661
656
669
662
662
650
680
665
681
664
663
670
671
661
651
657
669
669
657
661
678
658
664
677
664
652
672
664
648
671
676
670
647
644
670
671
657
660
657
664
662
674
661
650
662
669
654
671
659
661
650
656
658
660
654
680
655
649
646
653
646
648
676
645
652
676
671
651
658
658
654
659
653
674
665
654
671
643
656
668
659
663
648
660
664
658
649
661
648
663
666
656
663
654
656
667
667
667
663
656
647
656
646
665
680
663
652
657
664
672
645
654
670
658
657
667
666
655
656
673
665
665
671
673
650
657
658
664
665
671
670
669
655
654
661
655
666
666
650
660
667
664
668
669
665
666
660
662
668
662
659
668
660
641
669
656
653
658
667
650
663
667
663
644
657
671
656
647
659
669
668
672
659
671
662
660
657
656
645
666
646
657
659
653
658
671
650
675
674
665
679
662
669
661
640
653
666
647
666
645
659
674
649
663
680
649
653
678
661
671
666
678
662
673
659
654
656
660
680
647
666
666
678
677
653
666
659
657
650
671
650
668
668
687
666
654
668
667
651
662
664
640
666
645
663
655
670
659
677
660
668
653
657
651
644
641
669
672
663
659
662
652
651
654
666
666
653
670
685
648
672
656
647
649
660
658
668
658
659
651
651
650
655
660
662
684
667
652
659
669
654
655
652
667
643
666
680
657
662
667
665
667
663
653
670
648
653
676
645
663
666
653
679
666
662
641
645
666
674
670
668
658
644
662
657
646
656
649
677
673
657
670
662
651
655
665
653
666
674
666
656
657
681
660
652
665
677
666
662
670
648
653
655
668
667
668
667
656
641
663
673
653
665
680
663
665
679
665
654
662
660
661
646
660
670
656
678
675
668
664
680
663
666
665
668
664
671
686
686
661
678
652
656
652
651
675
652
668
669
648
644
646
660
655
662
665
668
654
676
673
670
662
669
665
665
671
683
650
665
660
648
659
650
660
677
642
677
662
645
668
664
661
668
657
653
665
665
660
664
658
647
669
660
662
665
671
662
653
671
663
658
676
649
660
675
670
668
660
659
664
676
676
676
657
654
654
672
654
655
671
662
677
667
676
689
675
682
664
637
659
674
673
656
661
638
645
661
665
662
644
658
662
674
661
659
666
664
665
673
666
659
648
676
666
664
660
660
674
667
671
662
670
674
654
650
655
671
649
647
686
675
649
664
665
656
670
657
671
657
657
659
655
666
696
659
661
677
661
666
661
662
665
660
669
668
653
666
671
649
673
669
661
666
663
667
673
658
666
671
637
674
671
670
662
663
664
681
665
668
654
653
645
679
650
656
662
666
661
678
665
668
636
665
666
653
661
659
661
669
664
664
675
655
661
669
652
666
670
655
668
685
657
663
659
676
669
671
676
653
666
657
664
659
669
680
661
679
666
675
668
658
672
667
662
655
674
663
661
661
669
673
652
664
671
649
664
666
650
667
671
663
654
650
653
672
652
683
663
664
661
667
646
651
676
675
666
661
658
666
673
667
689
652
662
674
685
671
675
663
659
667
679
654
659
664
679
646
672
669
650
675
673
653
648
645
674
678
678
672
663
664
664
679
665
650
653
661
658
662
675
647
654
666
683
666
642
668
664
650
660
667
654
658
670
681
658
653
667
661
646
666
655
680
674
678
687
661
665
662
657
666
665
657
678
663
672
661
646
667
664
658
659
666
678
651
677
657
669
666
670
652
628
660
680
665
681
688
664
668
668
677
656
653
664
665
651
669
675
662
662
677
673
671
664
673
662
652
656
666
662
658
684
675
666
669
661
666
655
661
664
660
679
670
661
669
658
669
671
664
671
666
678
652
677
646
661
660
678
677
676
643
659
664
671
653
643
667
673
645
650
685
659
663
666
679
667
652
680
657
662
650
674
660
670
665
662
672
674
657
683
659
665
657
642
667
656
649
656
665
665
651
664
671
677
664
667
670
659
658
657
651
684
684
661
664
656
676
667
647
676
670
642
656
660
666
649
667
673
661
654
677
666
652
662
678
649
667
672
648
662
666
667
653
658
656
676
656
651
669
654
658
673
648
650
669
673
661
664
658
677
659
673
688
663
669
666
655
662
662
666
664
657
658
670
661
670
670
653
652
659
673
661
667
649
653
645
658
660
647
657
670
645
665
659
666
672
664
660
670
665
668
679
667
669
660
678
664
662
680
653
661
661
674
660
661
686
661
662
659
657
647
658
681
666
669
649
678
663
678
674
652
667
683
673
667
656
660
671
658
657
672
652
664
664
659
676
650
660
670
672
662
659
655
658
665
636
664
659
674
656
670
664
669
656
654
662
664
668
663
671
675
669
681
668
670
671
676
662
668
677
671
661
672
658
677
666
666
659
664
669
652
667
665
673
666
672
679
659
664
654
670
675
654
671
658
659
671
661
667
656
663
659
665
654
681
663
663
651
676
661
665
664
658
660
675
658
652
646
673
661
652
680
676
665
664
642
641
657
666
661
661
669
697
673
669
659
680
657
666
667
676
660
660
659
676
661
663
673
653
666
691
667
664
660
657
668
659
661
674
657
664
665
664
662
656
663
651
664
668
664
657
653
684
659
665
671
675
661
671
665
667
647
670
672
665
647
650
662
679
666
669
654
670
667
662
671
653
670
664
668
658
652
661
673
650
662
673
666
661
655
669
659
642
675
674
664
661
666
666
666
664
658
664
649
667
671
652
661
663
641
667
670
662
660
651
684
685
649
667
671
651
667
694
659
677
664
665
672
650
666
691
664
647
672
668
672
674
657
664
678
658
667
656
675
684
663
676
686
668
662
659
669
659
644
657
656
636
670
678
665
662
673
658
651
673
674
657
656
668
652
647
646
663
652
656
666
653
660
662
642
652
660
675
665
668
671
665
656
648
673
642
653
682
655
672
652
668
680
658
661
672
662
658
668
653
672
667
659
669
656
658
675
647
672
665
661
671
650
664
664
654
669
664
652
669
669
661
673
660
661
655
661
677
671
656
657
658
658
669
662
649
659
676
676
659
665
669
670
660
661
670
652
670
672
650
657
668
668
670
659
684
683
654
666
670
652
671
675
655
657
668
636
647
662
654
663
659
666
676
649
659
668
675
654
657
657
663
655
663
672
648
662
649
646
663
652
670
660
663
680
669
650
663
670
654
658
662
651
651
687
667
652
654
664
665
651
656
687
667
646
672
673
663
655
664
664
649
662
665
654
652
661
678
651
646
664
646
651
668
671
646
667
684
647
666
675
674
667
672
661
657
667
680
671
661
669
660
649
670
671
658
660
660
664
661
651
656
667
643
657
666
664
686
660
667
682
656
653
654
647
653
665
662
651
675
667
663
667
668
667
668
674
666
656
662
670
674
651
668
658
666
676
662
663
651
665
684
658
664
676
661
651
658
662
660
650
678
670
676
645
671
680
661
668
674
676
668
643
666
674
666
658
661
666
671
676
674
663
669
674
670
638
662
667
654
669
669
663
664
687
668
665
666
685
669
650
671
667
655
682
684
650
649
650
653
649
640
663
669
647
655
666
673
660
671
653
662
673
677
667
674
669
664
655
657
692
668
667
678
664
669
674
662
658
659
657
690
661
686
664
659
661
688
661
676
667
665
672
645
685
672
646
650
686
677
665
675
663
653
671
669
672
669
648
682
655
665
685
662
682
676
666
670
663
667
657
659
673
681
652
665
670
674
667
663
672
657
640
663
673
667
686
676
659
664
676
685
663
653
671
673
665
677
662
647
664
690
664
664
676
679
650
658
670
678
663
667
680
663
661
672
678
666
672
669
660
649
676
665
643
664
676
667
669
662
668
658
648
674
677
641
671
683
657
666
675
670
661
659
671
651
670
678
667
650
660
668
661
664
664
665
662
650
659
663
663
670
681
659
670
664
677
668
666
662
647
664
682
650
652
675
664
657
672
669
660
659
660
648
657
677
667
682
643
661
683
668
654
667
662
664
655
670
658
657
666
682
653
657
661
648
646
670
681
682
680
685
675
668
659
684
676
674
678
650
670
667
668
682
668
659
672
676
677
680
662
667
655
683
665
649
653
668
646
672
654
657
678
664
661
660
673
664
666
661
669
676
661
671
682
664
668
679
654
673
669
664
686
649
680
674
668
675
680
683
685
685
654
656
654
677
693
663
684
677
657
646
657
661
664
685
678
664
671
683
666
656
657
662
659
645
659
669
654
679
686
672
681
688
687
670
676
679
682
687
683
683
683
682
680
689
680
680
689
671
682
689
674
668
655
665
676
674
674
660
668
671
679
662
662
675
666
664
669
676
665
659
689
682
655
682
688
665
662
681
657
683
658
656
667
676
659
673
662
687
684
665
676
674
648
650
668
667
670
668
679
679
671
682
698
670
675
676
687
665
663
671
669
687
684
683
695
681
671
660
668
663
675
675
670
677
663
649
664
668
672
680
675
693
674
690
653
677
659
673
695
676
672
682
676
672
679
673
661
659
676
659
653
658
677
662
650
675
666
662
667
673
661
667
655
681
668
661
678
662
676
683
657
670
666
669
663
665
677
663
672
673
673
663
668
693
666
675
654
677
662
673
659
678
659
672
660
642
686
661
673
671
663
688
676
655
682
678
669
666
674
680
649
674
674
658
660
668
658
674
657
677
659
656
664
670
665
682
689
660
646
679
673
664
671
681
661
671
681
645
656
673
667
676
669
683
673
652
664
681
664
663
660
676
669
661
671
660
665
665
680
690
658
666
673
669
681
677
666
672
687
680
656
666
660
671
668
661
685
670
676
662
655
667
671
656
671
659
660
667
673
671
644
664
650
689
676
668
677
685
654
679
685
668
683
667
689
681
671
675
682
659
653
686
668
680
690
676
697
749
833
875
759
701
700
662
677
671
660
679
670
681
668
655
661
675
686
683
680
676
683
693
659
661
663
670
667
661
674
682
672
688
700
679
700
669
682
668
675
668
667
652
673
675
653
670
675
662
668
676
662
653
667
691
686
661
666
674
673
664
678
658
670
669
653
672
666
677
680
653
675
669
656
681
661
657
665
660
660
674
659
671
670
636
674
671
669
669
685
672
663
669
671
663
659
682
676
651
670
663
659
661
670
661
668
682
682
662
662
668
669
656
671
668
668
651
678
671
677
664
685
671
675
671
681
677
679
693
695
675
662
668
672
662
663
679
651
673
665
671
669
673
659
683
677
682
670
667
680
674
670
666
681
661
661
668
670
655
677
675
662
661
678
678
661
664
674
679
674
660
660
670
672
667
679
657
691
679
689
689
701
688
656
681
672
671
664
678
692
666
675
681
689
683
666
664
665
671
679
690
705
682
664
676
672
684
667
679
682
689
684
688
682
682
675
682
686
674
681
672
666
680
666
665
690
679
691
689
668
670
661
669
681
679
689
684
670
675
683
660
682
685
670
675
688
690
684
665
669
671
661
677
669
678
661
696
677
681
676
665
680
676
678
680
675
657
674
667
676
686
676
668
675
682
688
662
695
668
658
690
681
672
665
680
670
672
665
673
678
669
658
662
651
671
679
640
663
671
681
671
681
671
670
668
674
660
661
653
675
669
657
665
685
658
681
677
665
663
668
676
668
656
697
677
680
677
672
684
680
671
682
678
669
684
673
665
680
671
667
670
662
665
655
678
675
658
683
685
679
666
667
674
663
673
668
690
701
685
683
657
677
679
660
674
685
668
687
670
671
668
666
696
744
956
1469
1106
781
699
689
670
680
678
681
667
666
687
684
684
667
688
662
677
670
664
668
660
665
677
666
670
683
664
677
682
666
670
677
677
663
655
671
695
659
666
678
676
663
673
680
677
668
677
674
654
667
685
662
671
681
647
666
670
694
685
646
670
654
659
668
672
668
677
674
639
657
671
672
657
654
681
671
670
661
666
660
662
659
668
655
664
688
690
648
652
662
656
671
679
655
671
653
662
662
655
669
666
652
661
666
648
665
667
657
658
646
669
667
657
669
667
673
651
663
660
660
665
680
647
665
669
684
666
666
658
650
659
681
669
666
664
668
660
654
663
661
660
669
667
666
664
677
683
671
661
680
669
666
684
672
655
673
675
674
666
671
661
657
657
682
668
654
673
676
662
674
666
646
663
662
657
670
667
681
664
672
674
676
660
662
663
677
676
654
658
677
658
687
669
674
668
676
668
660
676
696
667
667
678
668
665
669
661
664
664
690
663
670
663
665
657
673
666
655
655
668
677
669
670
666
654
666
661
668
670
668
673
670
677
675
684
674
651
668
673
661
655
666
650
665
675
686
651
658
654
654
665
671
670
665
667
673
662
649
651
675
667
673
676
678
671
668
666
670
655
685
754
724
687
686
668
666
696
659
658
662
659
650
660
676
672
650
683
678
677
666
675
684
660
658
668
664
673
662
671
655
668
689
651
669
658
666
673
662
650
675
658
666
668
652
664
662
682
664
674
665
678
668
654
674
657
666
682
667
641
665
665
669
671
669
669
665
664
665
671
684
660
648
663
660
674
662
660
677
668
671
660
660
664
650
664
674
661
670
668
657
656
663
669
643
683
674
665
672
662
679
660
664
662
657
643
667
657
646
657
671
653
666
677
668
660
657
666
665
660
669
663
661
669
676
649
688
672
671
672
667
676
665
648
649
680
647
650
660
663
661
671
674
664
653
664
666
676
668
658
665
661
662
676
666
662
638
672
674
664
666
650
660
667
650
663
665
665
646
661
675
666
639
681
676
675
666
665
658
657
677
683
676
646
653
669
668
670
677
656
669
660
671
659
687
681
663
656
669
670
657
673
686
657
649
669
663
658
670
655
680
660
677
658
655
657
692
667
666
681
673
664
644
668
657
653
666
664
664
658
676
669
683
665
666
664
658
672
665
650
673
683
663
671
667
680
658
638
667
674
661
670
678
667
661
682
661
650
671
667
669
641
656
662
671
651
688
654
670
658
651
671
665
682
671
662
666
685
673
666
675
656
652
675
653
672
655
681
664
662
656
669
654
674
666
649
671
674
664
682
652
670
661
650
670
693
659
679
675
666
666
681
674
670
652
670
670
651
674
666
661
668
663
663
664
652
653
654
668
664
675
643
660
667
663
664
684
662
646
655
656
658
658
669
669
662
665
669
652
663
685
675
659
657
659
668
669
651
660
659
665
673
674
655
660
673
666
645
654
656
650
664
663
665
669
659
644
658
643
656
671
663
651
657
662
665
680
661
657
681
659
679
648
656
660
663
674
670
654
663
677
667
656
672
649
658
646
673
672
674
675
658
653
664
678
679
667
644
656
667
657
679
670
654
669
670
659
657
662
679
653
649
666
679
659
665
655
652
643
636
661
648
669
658
668
665
660
666
650
661
681
664
662
669
665
657
668
666
666
665
671
656
651
648
668
661
651
670
660
665
681
656
664
667
650
684
657
658
677
657
659
670
662
657
642
654
659
653
653
673
666
671
663
675
669
658
653
652
658
655
668
653
660
666
671
657
671
675
672
656
658
671
664
656
669
661
670
668
665
657
667
655
663
666
673
689
652
665
679
684
662
673
661
668
665
655
673
653
631
645
657
671
669
664
661
667
680
666
661
653
668
659
675
671
657
657
664
662
674
667
654
658
654
656
672
666
666
682
657
652
668
659
671
666
668
683
662
655
664
653
660
654
651
669
664
660
667
686
657
653
645
655
649
666
661
671
664
651
657
664
662
668
673
671
634
656
667
650
648
674
670
666
662
670
668
668
655
660
645
658
683
661
656
647
652
661
663
680
667
650
669
665
660
662
663
663
661
676
662
648
656
661
670
660
660
661
659
665
673
644
669
668
674
657
663
670
670
638
656
663
655
670
651
671
654
644
669
647
654
660
662
661
642
657
646
654
660
635
653
653
671
665
643
652
651
651
663
664
656
661
654
660
655
668
662
669
643
672
683
652
662
667
647
656
658
678
665
661
672
656
630
669
674
655
639
656
664
665
656
671
658
653
666
678
661
660
680
661
694
673
657
656
665
661
650
672
641
659
656
653
693
674
676
655
677
656
648
667
664
671
656
684
656
663
662
662
674
646
675
653
670
676
659
649
657
679
655
665
665
677
690
662
670
661
668
658
683
680
659
660
677
670
656
678
691
654
664
677
658
680
653
666
657
670
692
695
650
676
666
670
663
676
658
666
661
675
662
660
682
680
649
668
682
658
663
669
676
669
671
655
657
654
688
677
667
671
661
652
665
660
652
673
676
671
657
654
651
666
656
675
698
655
657
669
655
666
669
674
669
656
668
669
670
647
679
675
662
674
674
678
655
670
676
660
677
682
667
662
674
668
673
660
679
653
666
672
670
650
644
662
653
671
671
657
662
657
668
669
654
688
665
670
668
663
674
658
657
677
669
676
676
675
658
673
674
661
653
667
656
650
661
660
668
663
667
694
685
675
676
649
656
665
660
662
673
665
682
668
663
666
664
663
675
669
657
668
674
664
665
678
679
650
669
667
668
678
662
657
686
690
670
677
684
674
670
660
679
672
656
662
662
654
650
679
682
676
657
664
674
671
676
690
669
672
686
662
658
665
665
658
663
670
663
657
664
670
651
678
646
673
657
643
672
675
656
676
675
669
668
659
673
660
677
680
667
657
676
707
655
684
686
681
675
668
669
672
659
677
664
673
689
683
658
673
691
679
676
658
673
661
693
686
680
666
689
682
672
686
682
691
671
668
689
677
667
682
675
673
688
692
668
675
675
668
655
676
656
661
665
674
669
665
676
684
662
666
671
701
687
668
683
676
677
683
691
679
695
700
675
672
690
700
710
701
694
694
672
681
679
675
664
681
698
682
671
677
657
669
701
685
680
670
672
679
660
665
675
667
672
693
686
680
671
666
669
666
677
678
683
696
692
693
683
685
678
684
689
709
676
709
703
680
700
679
685
676
655
686
681
666
672
689
676
672
677
677
669
656
676
675
663
678
682
677
677
688
693
681
704
710
731
720
693
680
712
743
726
684
665
691
678
675
686
676
672
656
679
698
668
668
678
681
690
704
705
693
722
741
695
682
683
700
669
697
694
676
680
694
697
718
740
705
690
668
678
673
692
705
729
734
720
702
719
749
736
746
827
944
974
777
688
695
692
691
692
679
691
711
682
698
694
684
705
739
780
763
749
718
735
725
752
726
682
685
700
720
699
732
716
699
709
698
693
664
687
681
675
684
709
697
696
683
683
674
697
686
696
677
717
708
707
700
701
671
684
681
710
679
689
693
679
677
684
684
692
687
705
692
698
693
703
761
799
894
908
777
720
689
684
697
707
687
688
677
683
715
739
818
922
857
731
714
696
694
692
712
716
712
717
762
775
691
674
675
672
684
686
695
708
727
709
696
690
703
674
671
688
665
708
680
685
686
685
694
714
753
826
846
862
847
833
822
838
917
1000
1074
1018
1085
1125
1068
884
775
727
732
736
719
692
679
693
679
685
682
696
671
675
677
661
679
694
690
698
680
690
676
685
702
703
707
732
777
799
796
782
807
788
756
737
704
671
676
674
700
757
889
1014
1122
885
743
739
725
724
755
778
784
737
694
700
733
713
705
702
683
688
700
676
674
685
679
701
675
679
702
780
883
1175
1488
1509
1124
872
772
705
716
720
698
723
754
712
677
676
697
700
720
710
696
693
676
672
677
687
684
684
677
698
733
778
781
803
778
696
694
708
688
684
686
697
676
667
672
675
680
689
732
741
740
692
654
663
695
675
660
664
657
666
656
661
683
681
669
692
692
653
648
676
695
662
681
706
670
688
679
670
682
682
688
709
662
676
680
673
730
716
716
676
696
672
681
721
745
762
698
717
729
719
718
745
716
693
688
680
702
674
692
682
666
666
671
660
679
701
725
792
856
836
740
695
711
701
674
685
673
673
669
699
681
700
670
682
688
672
684
692
696
676
682
699
718
697
706
762
922
1201
1330
1489
1862
1538
1034
798
732
717
774
812
758
706
691
678
676
677
707
711
700
698
699
691
690
684
676
683
673
681
681
682
684
693
674
688
688
680
679
695
689
682
677
688
682
691
687
705
678
728
703
683
693
679
690
678
660
684
694
670
700
705
676
673
679
711
682
666
669
671
675
658
690
660
691
685
662
657
673
669
694
677
698
678
673
680
683
670
670
676
669
679
679
673
657
681
690
688
670
681
694
676
677
686
689
672
672
676
691
672
705
718
757
733
696
662
664
661
688
668
677
679
671
676
681
693
676
691
751
713
683
666
662
675
679
669
653
686
662
694
673
664
694
682
678
672
682
674
669
694
685
664
659
690
674
670
670
673
730
744
703
689
660
684
677
669
682
686
668
664
677
671
683
673
690
672
667
671
679
676
784
1060
918
735
698
688
671
688
675
670
670
683
684
675
680
682
730
818
1461
3000
1912
992
836
827
752
686
702
666
662
680
699
682
680
665
695
686
734
760
694
672
690
675
670
665
681
666
673
682
680
656
677
676
672
691
752
740
681
674
658
664
661
658
667
676
661
678
670
704
737
697
675
664
673
682
672
668
680
663
659
677
669
671
670
691
678
668
656
676
657
663
664
660
668
684
688
682
674
659
676
669
688
669
646
659
665
664
653
666
679
676
676
662
656
660
666
678
656
676
675
665
668
665
663
676
678
669
672
654
674
674
655
670
679
671
665
667
662
655
643
658
673
674
682
701
672
683
673
667
681
666
685
680
662
645
660
655
662
669
669
684
667
668
669
651
674
663
659
662
681
672
669
682
669
686
666
664
646
682
662
688
655
670
678
664
669
681
660
664
666
665
671
648
657
662
666
674
679
663
654
672
662
668
664
676
678
664
684
684
680
669
674
671
678
680
661
692
695
701
694
674
687
734
741
699
683
672
686
679
672
675
659
662
664
669
659
689
665
671
671
668
677
660
660
681
673
665
670
669
654
663
650
677
674
692
669
666
669
675
665
674
665
676
666
676
662
669
655
658
663
657
666
669
644
672
679
676
651
671
658
666
670
674
657
653
657
664
666
667
681
829
1239
1142
803
684
668
672
671
673
663
661
672
667
673
652
653
657
658
661
657
665
678
668
674
688
669
662
672
670
662
667
684
656
643
678
680
661
671
685
657
663
664
680
668
662
649
667
653
667
679
675
662
670
667
669
666
664
661
668
670
685
662
669
668
676
645
670
679
655
664
666
680
658
678
662
638
670
667
666
667
671
693
678
658
679
673
657
658
673
650
650
670
643
669
697
678
675
651
657
673
669
679
688
681
671
679
679
659
672
671
672
652
662
678
659
655
660
658
660
661
664
671
661
694
669
646
669
668
640
668
681
669
668
670
667
672
645
663
662
651
656
663
658
658
679
670
653
672
680
664
661
687
673
717
721
720
678
667
665
658
654
650
670
674
658
684
666
661
671
678
669
666
676
658
649
654
664
672
652
651
678
647
647
681
677
664
662
674
688
670
666
677
663
669
678
669
691
656
671
669
664
683
676
670
662
674
669
692
690
688
665
660
672
675
675
688
662
646
654
659
668
654
689
666
667
667
667
667
662
659
656
647
671
685
647
659
665
670
674
659
671
661
653
661
664
660
656
677
664
649
670
671
658
666
670
672
659
654
682
663
664
671
654
661
652
674
666
666
662
666
663
671
667
662
650
659
658
653
645
667
676
664
675
666
667
667
663
664
651
676
660
673
667
662
667
647
684
678
676
675
665
655
646
669
664
668
669
659
660
641
667
663
650
668
676
663
679
667
674
657
659
663
663
649
670
679
648
657
668
657
662
663
662
669
658
668
674
654
667
669
649
672
666
674
644
647
657
665
652
675
666
643
656
663
659
661
635
666
666
665
668
673
622
686
674
660
667
670
644
661
668
657
653
674
668
664
655
668
671
643
671
674
657
672
651
676
682
664
672
663
668
661
679
669
674
651
662
660
660
668
664
667
678
664
660
648
655
652
663
669
675
662
658
666
669
654
661
665
663
660
680
674
666
646
682
661
652
658
678
657
664
664
657
656
673
672
663
682
664
654
657
657
677
652
661
676
654
664
668
654
668
668
653
683
650
661
670
660
651
682
665
672
667
686
667
657
678
663
656
658
668
664
654
661
663
661
666
666
666
668
661
663
653
652
661
655
673
665
674
647
652
663
679
670
662
664
650
661
664
663
661
643
652
663
657
648
661
654
652
662
669
665
645
666
663
660
657
658
658
659
670
639
672
671
668
663
666
668
662
658
665
662
652
668
667
656
661
667
649
658
661
672
662
659
649
666
648
658
683
657
667
685
665
644
660
677
669
666
678
659
662
666
673
661
671
679
681
655
656
671
674
662
666
663
646
661
668
656
670
676
678
663
667
670
673
656
656
668
676
658
669
651
659
675
663
663
656
660
660
650
662
682
660
646
668
661
661
660
662
676
648
674
681
653
659
677
668
656
670
652
660
648
666
665
638
672
656
660
657
669
663
673
660
671
658
663
666
666
649
644
670
660
663
668
663
666
654
672
682
663
652
666
652
681
674
646
646
677
675
653
665
670
661
648
656
659
659
661
672
658
662
664
666
669
639
671
670
662
662
670
666
652
660
649
662
668
668
667
648
661
670
653
661
656
656
665
669
666
653
660
685
669
657
666
666
653
660
660
665
655
667
654
662
655
648
665
658
666
664
653
657
665
651
666
665
664
672
652
658
666
659
661
666
657
658
654
672
667
668
658
658
647
667
664
664
665
693
659
670
666
674
660
664
669
666
645
656
675
677
658
665
653
664
657
692
657
657
648
675
661
660
657
665
677
657
688
665
672
669
670
693
655
673
652
660
671
656
656
658
665
658
647
674
683
662
664
667
663
654
658
668
669
652
666
668
662
654
666
663
670
674
661
666
667
689
677
671
662
662
665
664
668
665
673
683
669
669
677
681
685
652
656
663
663
672
674
652
660
674
665
677
652
673
683
661
669
668
662
663
661
670
663
672
653
670
674
710
736
662
675
681
668
661
684
675
651
679
657
668
639
660
675
652
657
660
652
654
664
654
660
665
662
667
666
673
674
647
646
671
662
666
670
673
671
660
674
684
653
655
684
652
656
678
669
688
654
648
668
657
678
688
668
670
670
674
664
678
644
656
675
673
667
673
675
687
666
654
679
652
669
667
661
674
664
660
671
658
659
674
680
678
692
669
682
658
660
656
666
669
673
645
672
679
663
678
676
670
661
673
664
657
665
668
677
667
674
684
662
678
707
680
699
685
680
671
655
676
672
662
683
673
656
672
671
676
668
647
669
672
664
658
670
667
662
678
693
674
679
685
672
663
688
684
673
662
669
674
662
689
686
672
681
667
685
676
687
679
651
676
691
687
670
676
674
680
683
689
693
661
659
684
660
668
672
686
691
660
706
675
687
666
675
674
665
685
659
674
675
667
680
669
672
671
668
679
684
664
671
668
650
676
693
673
672
680
683
693
676
668
689
668
681
690
697
678
692
678
684
684
694
732
709
707
741
721
695
685
663
700
686
679
678
681
687
688
668
669
677
687
693
685
685
682
684
683
671
673
670
677
663
671
674
682
668
680
678
688
663
675
669
670
679
700
677
676
685
682
685
680
682
686
668
678
681
670
688
701
684
667
667
686
671
691
675
666
657
679
678
670
676
693
670
676
672
683
691
693
713
727
700
735
733
692
708
767
800
787
781
714
684
674
680
685
675
678
683
678
670
690
676
673
674
702
676
686
723
742
730
708
702
678
686
678
679
691
661
696
680
696
701
745
715
709
702
675
684
690
721
717
710
712
722
729
765
766
740
779
866
868
742
689
674
674
684
703
683
677
705
692
697
686
692
722
760
806
799
779
746
769
840
853
789
734
711
717
726
701
697
705
707
698
688
700
696
679
705
703
680
701
715
697
689
683
698
683
679
681
684
676
687
709
695
676
672
684
694
688
680
706
665
694
696
682
681
672
694
711
725
717
706
718
745
867
922
969
856
732
697
714
689
687
653
683
717
707
737
801
906
1018
967
773
693
698
684
699
710
739
753
779
850
820
712
690
686
676
652
688
717
772
810
784
765
706
714
715
689
681
676
676
686
669
676
687
682
727
793
846
889
864
820
810
770
805
853
912
1070
1136
1323
1485
1467
1044
842
781
755
746
742
724
685
682
713
713
686
671
684
675
691
680
689
689
678
675
671
677
676
676
651
681
683
711
706
723
742
717
726
735
713
682
692
686
679
695
693
744
838
978
1047
879
744
738
755
697
708
734
727
701
683
686
693
666
680
688
692
686
694
669
664
672
662
691
677
684
698
735
844
1044
1236
1256
1020
795
731
710
708
705
682
713
737
699
694
688
677
677
705
681
678
682
686
678
698
696
682
671
685
728
768
819
863
888
870
774
703
694
683
690
700
682
682
683
680
686
682
674
695
705
695
659
673
662
678
657
665
692
668
679
666
683
669
657
677
662
664
676
694
661
660
686
680
695
688
676
692
679
701
687
677
676
680
673
665
684
686
697
686
683
680
666
671
697
693
685
678
686
675
697
684
697
688
691
700
677
694
682
664
672
692
687
678
678
676
691
706
751
764
794
746
707
686
690
683
671
698
661
676
691
692
714
694
681
673
685
662
666
676
670
678
682
702
693
695
729
843
1012
1121
1299
1492
1269
925
746
693
678
731
772
730
683
696
675
684
690
681
692
688
680
684
663
670
667
667
670
676
661
654
679
667
662
685
680
669
651
670
678
673
673
667
666
670
678
673
662
656
684
710
689
686
684
662
679
688
679
669
684
685
680
683
682
691
657
676
676
666
667
670
669
679
673
680
657
650
676
679
669
666
672
663
685
683
684
653
663
654
648
648
673
675
664
680
698
661
670
661
671
665
665
681
672
660
678
670
661
678
689
716
722
729
738
688
668
669
681
664
670
676
658
658
672
667
673
671
688
719
691
665
684
668
662
667
666
648
660
679
670
663
669
675
678
673
682
665
673
677
659
689
683
669
671
673
674
676
662
699
721
661
664
694
676
676
662
686
662
660
673
678
666
657
680
666
680
674
676
678
694
761
940
818
696
699
682
679
694
673
662
673
668
675
682
666
689
687
777
1235
2329
1610
948
900
910
785
726
682
653
663
680
671
680
685
687
694
701
747
747
695
680
668
669
678
680
664
678
691
657
666
666
664
674
664
696
793
751
694
690
665
674
675
667
665
679
677
667
679
726
771
737
705
702
677
685
699
676
661
652
672
680
656
670
678
669
679
678
668
674
671
657
680
662
677
694
681
676
709
677
667
669
654
665
663
668
654
654
661
662
664
661
689
678
666
680
678
677
672
681
666
657
662
669
654
661
667
673
676
670
681
655
660
667
664
675
666
672
660
653
684
655
664
663
690
672
676
699
682
660
672
684
675
659
669
669
671
673
669
669
655
670
665
650
663
664
663
680
673
673
671
667
665
675
640
676
709
649
666
669
675
670
682
683
664
661
673
651
679
671
665
661
677
685
668
674
672
679
667
662
671
660
658
646
673
669
664
674
667
670
660
668
663
676
686
673
660
683
681
678
678
682
676
701
709
701
708
665
679
663
660
668
676
671
659
664
663
674
674
673
674
664
679
672
662
658
692
685
668
664
648
669
676
674
677
659
659
684
653
665
669
673
680
657
670
660
635
667
672
661
674
681
659
655
670
661
669
666
679
676
661
671
666
675
669
688
666
671
673
668
693
793
1149
1080
786
708
686
673
686
673
690
670
656
663
656
644
669
689
667
667
668
659
663
683
673
668
679
650
661
660
668
681
659
679
660
664
663
654
658
662
657
678
669
646
657
681
642
657
665
661
678
662
664
650
658
676
676
670
663
677
666
671
662
674
656
658
672
669
650
669
672
655
670
665
659
656
668
680
659
663
684
671
646
659
678
668
662
678
661
673
674
661
662
654
659
678
653
668
670
657
656
663
663
683
663
676
670
666
693
677
671
671
672
652
638
665
656
644
655
668
665
644
677
669
657
669
670
653
658
677
670
677
668
665
650
635
668
684
657
687
676
662
661
675
666
671
664
667
660
661
671
691
660
682
714
740
705
656
671
673
649
656
682
662
662
672
663
647
663
671
672
655
659
667
655
663
668
661
671
667
681
662
685
676
661
665
667
671
673
680
686
659
676
699
663
670
670
668
672
659
672
683
656
672
668
645
668
678
688
675
659
663
664
648
663
670
667
666
663
666
670
674
663
668
651
676
666
650
672
666
661
650
677
658
660
647
671
662
649
649
670
649
650
665
672
654
670
671
675
650
669
656
658
660
676
657
668
671
674
654
659
667
666
669
659
662
649
685
673
663
667
677
672
665
676
666
674
652
663
674
649
657
673
663
668
662
657
649
657
685
660
654
641
666
661
671
687
633
650
680
663
668
664
658
659
660
659
679
662
667
664
673
662
669
675
662
664
678
674
675
665
665
669
671
672
663
638
653
665
676
662
651
664
668
678
664
665
660
661
664
666
667
685
661
667
662
671
661
680
665
672
650
668
666
668
658
647
665
640
669
671
644
659
668
653
644
667
668
663
664
662
679
655
666
665
641
658
670
661
662
673
660
669
654
660
663
660
662
683
665
647
666
662
668
649
659
661
649
656
646
643
667
654
674
666
661
676
653
660
667
678
672
656
658
666
650
670
651
655
644
662
671
658
655
658
665
648
671
668
651
648
684
661
641
673
670
653
660
668
659
642
679
660
663
675
669
656
660
657
672
641
664
660
661
669
675
670
660
655
664
659
648
664
673
668
665
665
645
648
661
665
668
651
654
663
679
658
677
663
654
663
668
665
665
659
678
666
673
657
674
658
657
652
653
677
668
663
660
673
658
661
658
667
645
661
683
661
657
668
668
670
646
664
673
656
678
657
653
663
649
666
659
658
667
657
669
661
674
663
656
676
648
671
673
660
652
645
662
657
660
681
672
668
671
659
650
665
669
655
675
644
657
655
643
662
683
650
657
654
648
657
669
653
648
647
678
670
645
657
679
659
654
654
664
660
655
675
672
660
669
666
654
668
681
671
660
651
646
635
668
652
655
651
666
663
671
676
670
658
661
660
660
655
664
672
655
654
657
670
651
663
664
675
666
654
672
664
656
669
658
655
672
671
653
667
664
674
666
654
670
657
669
667
654
648
658
654
657
652
639
661
643
649
670
677
658
660
660
663
653
673
659
661
663
660
655
645
661
656
654
667
672
652
665
664
668
678
672
661
651
658
669
674
661
657
671
641
657
671
652
662
650
646
667
644
657
675
653
648
670
657
650
660
662
673
653
668
663
655
668
661
653
652
671
659
658
656
660
643
665
678
664
654
666
670
660
658
666
693
651
654
677
664
664
663
667
662
676
655
658
665
675
661
665
666
652
663
670
681
663
643
665
671
668
669
687
673
662
641
670
669
666
649
670
650
665
660
663
656
659
671
674
653
672
656
648
656
666
677
669
666
666
667
652
666
670
652
674
685
678
660
677
658
666
660
678
672
675
668
675
664
661
667
668
654
675
670
674
666
659
664
650
677
677
677
669
666
659
661
653
674
676
659
667
673
656
662
674
669
670
671
678
661
660
665
682
642
668
679
664
665
684
681
659
660
665
667
653
679
667
656
669
679
644
658
673
657
677
657
654
671
664
654
685
653
669
675
720
755
684
666
667
674
666
677
657
656
666
658
664
664
671
657
649
662
674
651
680
652
651
654
669
661
680
696
682
676
665
688
678
666
653
667
649
664
683
680
665
676
672
663
656
665
660
666
677
693
655
661
674
664
669
664
673
670
662
673
680
669
670
671
679
665
668
678
689
662
672
654
654
663
688
688
670
671
661
669
693
679
682
669
681
675
649
669
684
664
662
660
658
677
676
665
663
658
647
684
662
681
681
671
659
665
660
672
681
678
666
669
657
688
671
703
683
654
684
677
670
683
662
666
653
663
670
677
652
674
681
649
662
685
663
666
661
691
669
671
672
686
672
672
700
684
704
676
681
686
660
677
665
658
694
675
686
668
683
690
679
676
689
681
663
671
687
674
674
698
667
674
679
665
670
682
690
683
673
684
705
659
667
687
676
667
675
679
670
667
691
681
660
656
679
660
657
679
667
660
692
686
675
653
667
694
669
673
672
671
679
678
673
666
664
684
680
679
678
686
690
692
708
677
709
684
712
731
698
685
670
679
681
672
677
659
673
663
670
668
677
672
667
674
694
684
677
671
665
664
690
684
680
675
670
661
652
677
693
669
677
694
669
689
689
683
668
681
676
689
669
678
693
685
680
680
667
668
684
691
674
665
676
675
651
684
680
662
681
670
682
679
668
675
677
671
679
698
685
706
729
720
709
715
753
722
708
718
790
805
823
827
717
676
692
663
675
666
681
669
666
656
665
671
665
692
680
693
696
710
735
719
705
693
677
686
700
680
684
693
697
693
688
723
737
711
696
692
682
694
694
698
721
754
714
694
752
784
731
743
782
853
846
734
692
673
689
678
685
696
687
704
682
671
689
712
725
770
817
806
756
746
763
829
849
799
732
687
712
725
685
698
698
674
706
705
683
683
696
692
669
673
684
727
710
700
679
684
662
689
665
693
672
690
695
675
688
686
703
697
709
716
705
679
678
676
674
692
691
678
698
731
735
687
740
774
826
935
980
859
725
693
700
689
681
707
679
683
690
758
801
868
1057
933
765
707
685
693
695
724
737
747
792
872
808
706
681
693
692
686
683
710
774
826
798
751
711
698
713
685
677
671
665
655
692
702
688
686
743
772
851
878
858
804
819
785
765
836
916
1059
1133
1397
1601
1599
1137
848
801
766
754
748
713
684
693
708
699
691
713
689
680
686
682
681
682
676
677
659
663
672
653
681
693
677
694
695
711
713
718
738
739
709
701
673
678
669
692
714
727
819
918
1026
881
771
736
716
698
719
736
727
693
696
661
689
688
666
687
689
713
692
676
678
676
668
683
701
675
687
725
830
969
1166
1216
961
784
733
712
692
694
705
699
732
698
693
672
679
678
691
686
668
677
673
684
666
682
676
684
701
720
774
853
859
888
842
776
698
692
669
696
692
700
681
678
666
700
685
664
690
716
693
693
678
677
665
677
682
684
682
684
672
674
666
689
667
671
679
669
667
667
679
654
652
669
690
661
669
682
663
679
682
671
678
660
676
696
669
702
696
677
670
678
677
680
695
682
689
692
695
685
664
688
693
669
681
701
672
653
676
668
673
664
674
664
669
665
709
740
787
772
739
695
684
707
686
662
689
688
676
673
718
734
718
688
668
670
677
708
684
672
672
667
689
693
699
724
829
998
1066
1190
1405
1191
889
723
707
693
709
751
726
658
684
672
671
697
692
689
705
689
676
698
661
652
668
683
670
679
665
684
662
664
684
665
673
687
685
673
669
683
664
662
666
680
672
653
677
684
707
700
674
671
677
697
684
649
672
685
666
686
698
680
682
693
671
658
658
656
677
671
660
682
658
659
686
666
675
671
671
679
683
666
660
650
676
669
666
674
674
656
668
684
661
673
680
667
681
663
659
681
660
661
660
654
672
660
673
708
697
709
728
711
707
689
674
659
686
653
670
657
661
674
657
659
692
688
725
715
661
658
665
665
669
666
679
666
643
680
673
661
669
651
653
655
658
675
690
670
665
689
672
669
681
662
667
660
692
701
678
672
661
664
674
668
665
653
681
662
674
661
675
685
654
688
686
665
680
693
731
922
846
704
677
680
680
675
656
670
689
664
683
683
691
670
701
771
1150
2025
1432
890
888
946
823
690
686
701
684
676
686
671
678
679
682
690
714
736
701
665
671
651
663
667
671
666
657
665
686
671
673
671
668
678
785
784
698
671
675
667
674
678
673
670
670
677
695
732
785
747
694
688
674
687
683
654
658
659
660
660
683
693
652
656
663
679
662
684
678
658
653
677
689
696
680
693
692
692
658
680
667
662
681
663
652
660
656
660
652
661
654
668
675
663
660
680
677
660
658
675
650
670
681
662
679
670
673
675
651
656
658
651
663
672
690
666
656
674
659
658
663
689
675
683
678
657
669
678
668
667
659
675
684
648
665
670
657
661
661
670
670
671
667
677
668
668
669
674
678
684
667
666
661
670
677
647
672
668
660
675
678
647
674
691
666
659
666
642
659
668
656
667
674
664
675
650
658
662
670
652
659
677
670
668
669
681
671
661
682
659
652
670
668
649
652
682
685
676
667
669
651
689
707
677
680
688
663
669
658
690
663
664
656
686
670
663
691
660
650
653
658
674
654
668
668
657
665
675
668
655
675
672
680
664
658
673
656
665
684
666
666
674
653
673
670
661
666
664
669
666
655
664
679
684
669
662
674
667
663
666
674
661
665
666
645
667
695
669
668
791
1055
1014
773
679
691
669
679
669
660
668
688
659
641
665
678
665
663
656
647
668
685
665
658
684
677
668
665
690
665
647
670
670
645
644
680
671
648
667
675
666
656
669
656
648
656
651
668
646
668
669
649
666
679
676
662
660
657
667
676
677
689
652
669
680
668
675
675
659
661
672
681
664
670
677
676
669
666
682
676
670
672
677
667
666
682
692
662
660
668
658
652
676
670
673
674
669
655
660
665
669
650
673
674
659
660
674
652
666
652
669
677
647
665
658
656
661
671
665
651
672
659
676
647
670
665
655
667
676
651
669
673
651
660
659
674
673
659
650
672
657
671
675
676
663
675
665
668
654
668
675
673
677
701
709
722
684
667
670
664
670
673
668
662
671
661
636
682
664
667
690
669
666
668
681
658
661
652
670
663
646
671
647
668
673
661
673
665
668
669
661
666
675
658
683
693
665
677
668
669
688
657
679
678
673
656
673
661
666
655
678
659
671
651
653
668
665
682
648
669
654
670
652
657
652
671
668
666
666
671
673
655
649
660
669
653
651
673
667
647
654
669
673
663
673
654
655
655
660
644
672
664
657
666
679
671
662
656
660
659
664
650
665
658
666
675
666
666
650
650
670
647
665
682
670
675
673
660
663
661
662
668
641
675
661
651
662
679
662
659
665
674
669
671
668
656
640
673
686
663
652
662
667
671
661
664
644
673
669
649
644
685
669
666
651
657
677
669
661
660
670
656
653
664
668
657
664
666
683
676
664
662
660
649
660
655
653
677
653
666
670
654
677
663
671
651
663
669
668
660
669
676
674
660
662
650
666
664
673
660
669
678
685
656
664
667
668
676
680
675
665
651
654
679
641
663
657
640
661
661
663
652
674
657
667
672
676
654
650
652
671
658
658
660
660
670
673
655
669
666
648
677
635
666
671
644
653
669
648
664
675
676
674
662
665
665
656
668
656
668
659
676
652
654
641
677
669
652
655
677
663
666
671
645
664
660
657
653
634
668
660
672
661
682
664
657
674
660
646
668
680
653
647
655
674
652
669
678
665
652
664
647
657
664
664
652
648
666
656
645
678
666
644
654
677
656
654
664
656
662
656
678
669
664
667
666
665
668
654
674
663
667
657
668
655
666
664
662
668
682
660
667
665
665
656
660
667
690
648
671
667
648
658
672
654
668
661
670
662
640
665
662
669
660
673
666
645
684
682
656
671
680
684
644
658
678
656
661
664
667
661
661
665
670
659
681
663
642
658
684
666
666
666
680
661
659
652
679
664
654
654
656
671
657
666
665
655
674
653
652
648
660
656
666
679
660
661
682
671
652
651
666
671
657
646
670
629
658
680
676
675
656
669
663
647
681
666
656
668
687
672
665
679
656
660
681
656
666
671
655
659
656
661
665
633
666
676
660
657
669
660
665
662
676
650
656
675
668
650
652
672
655
671
671
662
662
664
664
652
664
668
658
654
671
673
676
673
649
666
668
660
652
671
652
658
676
656
653
673
660
652
655
655
654
646
666
681
648
672
668
676
665
689
660
657
647
653
654
657
650
669
669
670
664
653
659
644
652
662
654
664
676
661
660
685
657
648
674
650
651
668
674
669
655
653
674
660
651
656
656
678
670
648
657
648
640
661
663
673
660
656
672
675
663
669
650
643
665
655
670
652
671
673
673
664
653
669
657
668
660
664
674
655
672
672
654
659
673
663
659
661
664
676
659
656
662
654
674
669
651
660
683
656
667
650
684
665
658
671
676
663
663
681
669
666
665
680
676
649
674
681
658
660
696
657
672
683
668
657
656
678
677
664
668
679
676
653
671
682
683
669
667
674
643
660
655
643
651
685
672
661
663
679
661
679
678
682
649
646
665
662
645
669
665
673
661
668
648
661
666
668
652
664
663
657
666
684
666
675
671
654
653
638
672
668
655
668
672
675
687
683
681
666
654
667
679
706
740
694
662
669
690
664
666
665
668
671
679
669
671
654
656
684
666
672
690
661
679
659
678
663
649
675
691
663
679
679
659
668
677
677
681
667
663
668
646
668
659
672
676
665
685
674
680
689
663
657
661
682
659
658
686
666
659
671
656
657
675
661
671
670
663
672
666
679
682
669
672
680
672
677
667
677
676
669
675
669
669
661
678
662
661
672
664
664
648
675
685
657
665
673
661
685
687
640
658
679
662
652
672
663
672
667
695
704
668
670
679
677
686
689
694
669
673
675
679
671
669
658
669
662
690
671
658
670
676
683
680
673
671
653
652
667
665
676
679
676
674
662
684
677
687
703
685
679
689
678
674
676
665
684
695
669
691
696
704
692
698
687
700
698
670
691
674
678
672
678
679
684
681
675
689
666
680
685
694
684
678
689
696
681
667
679
660
681
676
666
679
677
661
652
658
674
694
665
678
676
669
686
669
694
710
694
699
673
671
659
692
668
675
696
668
673
683
678
687
679
700
690
699
707
734
724
742
738
709
682
698
679
675
676
676
657
670
685
676
668
681
710
699
691
686
683
677
672
686
681
708
697
688
668
667
697
676
685
681
686
668
670
688
674
662
671
680
679
690
700
681
699
688
688
678
670
689
717
664
681
698
683
677
678
673
666
673
685
658
666
662
686
670
674
688
694
700
717
745
750
735
710
734
732
729
735
720
765
853
849
826
780
696
677
674
695
685
696
697
692
694
676
679
671
659
669
681
697
725
766
752
710
680
674
677
692
691
697
694
681
695
695
716
726
720
699
684
693
681
698
698
704
726
720
710
754
785
756
732
765
808
838
746
699
674
685
696
680
683
703
684
689
689
695
690
739
781
835
812
758
747
770
854
900
802
730
729
702
700
683
682
695
682
713
704
689
692
687
684
696
695
720
728
700
704
690
653
675
682
678
687
687
690
689
697
685
693
681
708
715
675
698
693
684
697
709
682
689
706
714
741
720
727
733
768
848
955
1013
880
761
730
702
710
709
693
674
695
701
737
783
943
1042
940
761
702
673
689
723
721
715
761
823
878
833
747
695
688
695
671
691
721
795
846
811
758
712
698
684
700
684
675
686
676
697
671
698
705
727
773
867
887
847
812
781
785
781
853
913
1028
1154
1470
1699
1694
1216
873
771
748
755
744
693
684
691
692
703
719
694
676
687
679
680
687
700
676
667
686
686
680
683
694
683
688
690
707
699
718
723
731
704
695
693
679
677
676
689
725
753
868
981
1089
929
796
727
757
717
713
713
721
703
670
707
677
699
701
681
692
679
693
686
679
676
684
662
671
685
695
718
796
975
1166
1159
963
783
724
730
710
689
689
726
736
732
674
686
696
687
676
712
682
683
676
694
690
689
694
670
694
738
791
857
851
921
889
789
723
698
697
673
703
677
680
684
691
681
680
705
703
689
703
690
695
681
680
672
670
678
688
676
675
660
671
675
663
661
673
669
660
678
663
654
677
700
662
661
679
689
677
675
682
680
667
693
686
671
688
712
694
675
671
674
677
681
694
681
691
697
659
681
702
699
693
687
681
698
679
694
686
669
670
690
677
676
671
686
713
740
793
777
725
709
701
683
666
673
673
680
680
725
734
755
739
693
666
684
678
666
672
692
681
684
687
682
715
721
822
955
1056
1148
1328
1172
869
745
694
707
715
748
741
661
682
695
675
669
710
691
675
656
673
688
668
682
658
653
662
661
663
680
692
675
671
680
688
676
656
668
683
656
672
673
658
683
674
675
696
688
715
728
703
676
669
676
672
669
667
671
682
679
696
671
688
680
676
688
683
660
670
657
677
673
659
676
675
662
669
669
658
667
683
665
681
660
673
664
662
674
681
656
643
680
660
670
679
644
657
665
672
670
662
685
694
658
668
666
673
695
705
715
734
715
675
679
665
668
681
667
666
663
684
671
670
662
685
697
733
689
650
674
693
683
680
682
663
668
665
668
677
664
680
684
650
671
682
673
658
684
683
683
666
665
669
666
679
670
682
698
680
673
670
693
678
679
672
663
677
665
689
674
671
658
677
667
672
682
672
679
722
886
820
704
692
710
684
689
669
697
669
675
665
682
664
693
720
793
1256
2320
1623
942
947
956
823
714
681
681
660
656
683
670
658
692
680
683
745
743
695
682
685
676
647
669
662
652
673
679
663
668
668
686
671
694
790
766
695
666
669
665
687
675
672
662
676
665
685
722
789
773
704
671
696
652
678
672
680
674
670
673
678
660
668
690
679
675
659
675
659
680
676
673
679
697
677
676
713
699
658
666
655
660
676
670
668
664
667
671
669
665
661
683
665
677
678
678
668
681
665
663
662
663
669
649
676
669
644
669
666
653
666
664
664
669
654
666
696
678
673
680
686
665
701
713
697
674
672
677
669
661
663
668
675
676
661
641
673
654
669
651
667
672
668
668
691
663
667
671
670
677
680
671
665
663
663
673
661
667
663
653
662
668
660
658
654
683
674
651
673
686
663
666
676
660
660
667
680
662
651
676
671
659
663
675
660
654
665
680
667
675
659
695
677
675
679
673
701
681
677
657
677
695
701
692
671
674
657
670
676
677
671
686
667
657
659
667
677
648
662
665
654
667
660
668
666
683
658
664
689
667
672
651
655
671
666
660
687
658
671
667
668
670
670
668
685
652
670
665
669
668
677
664
672
657
664
668
665
662
670
660
665
668
664
674
671
661
656
683
693
822
1194
1120
810
697
667
667
659
675
669
684
701
682
664
663
663
656
676
649
658
680
666
674
665
666
664
660
662
675
660
680
669
661
671
666
657
666
664
660
668
660
682
684
659
662
670
657
670
677
668
651
664
670
666
650
677
670
675
680
692
670
668
679
651
662
667
661
681
658
672
670
652
663
666
660
658
664
672
689
651
670
663
656
660
661
646
660
661
671
666
670
658
669
667
664
661
675
693
676
672
657
676
681
666
669
679
657
685
672
686
665
670
666
653
663
666
670
674
663
665
678
654
664
684
676
665
678
670
657
677
665
679
653
668
663
651
678
668
653
675
661
680
678
668
663
675
651
669
668
662
658
660
662
692
741
695
671
650
658
676
658
666
672
673
670
658
657
663
681
682
659
657
649
676
662
671
670
643
645
681
677
656
652
671
660
660
665
672
662
669
660
653
661
671
649
652
669
661
654
668
657
679
648
653
677
675
676
681
676
675
653
659
665
671
671
695
669
671
671
656
650
669
664
662
654
673
668
667
661
670
669
661
679
671
661
669
669
656
657
671
673
671
656
670
657
662
673
681
658
646
660
664
653
646
670
652
649
663
667
668
669
676
658
662
663
653
661
663
657
641
664
654
647
658
675
676
663
664
678
669
661
652
671
669
673
664
672
660
664
654
659
663
672
668
654
644
661
646
670
648
658
648
672
674
677
650
673
681
650
665
680
660
660
661
668
658
650
687
685
652
653
664
634
673
671
666
665
666
666
677
662
661
666
650
666
678
687
663
657
667
661
654
666
679
667
666
660
652
661
668
666
671
646
683
652
660
649
675
652
678
658
655
670
656
666
665
652
682
677
669
657
667
646
666
666
682
671
662
668
663
680
664
675
658
664
666
643
651
656
658
672
647
660
653
651
668
674
657
665
663
654
652
663
666
669
671
649
674
650
651
670
644
650
685
646
668
673
656
662
645
669
675
644
662
683
649
659
669
658
659
670
670
673
669
664
671
636
660
669
646
673
685
658
658
678
656
670
665
674
663
660
661
671
659
652
666
649
670
674
662
651
648
660
677
671
664
673
660
660
680
662
642
662
667
679
660
663
654
657
662
668
671
685
669
670
666
654
667
671
653
656
673
663
654
651
658
671
666
669
657
660
681
688
662
665
691
660
658
664
661
671
653
674
673
674
659
652
653
655
669
654
654
644
663
680
647
674
667
676
661
660
657
664
664
680
671
661
670
678
652
652
667
670
682
666
655
646
657
652
653
660
657
644
650
660
670
660
665
681
666
662
650
658
664
667
673
650
653
674
677
656
661
656
657
641
654
657
662
647
673
661
651
647
657
659
656
652
649
676
658
661
646
650
664
683
657
655
670
661
658
675
649
659
655
671
652
647
657
662
662
666
661
670
647
657
665
651
667
677
673
668
660
676
643
652
658
668
672
661
676
661
665
663
664
681
660
651
666
655
652
672
689
657
648
659
645
665
682
659
655
667
659
676
663
671
681
661
670
666
655
671
654
650
657
665
666
663
665
669
676
640
661
658
656
674
658
657
665
656
657
660
656
651
655
653
673
678
664
656
653
659
676
663
671
678
647
664
683
654
662
664
657
673
661
661
661
672
662
666
634
646
650
653
674
671
663
662
655
668
664
661
665
670
659
653
669
665
658
659
677
657
654
675
668
660
675
657
654
660
674
659
663
673
677
656
663
648
664
648
663
679
663
665
662
641
646
654
689
657
653
661
660
649
667
685
668
664
664
666
658
660
668
653
659
673
683
654
662
678
675
656
666
650
675
667
660
677
678
679
683
672
650
662
682
662
672
685
683
649
678
686
662
674
677
692
680
654
655
661
656
674
670
669
673
674
650
660
680
669
653
649
665
677
656
670
666
647
670
672
657
654
648
664
674
647
659
640
662
664
673
655
662
663
673
660
669
663
658
662
674
666
663
662
674
653
674
701
736
690
662
667
694
674
675
671
648
660
661
658
673
671
665
659
668
685
681
643
664
682
659
671
678
655
668
653
678
665
649
688
678
667
656
660
677
665
682
662
666
662
680
676
659
672
662
663
681
666
662
667
663
664
649
671
681
662
669
668
680
666
676
679
674
681
672
684
669
654
676
652
659
669
666
680
688
691
685
672
663
680
660
663
671
668
649
671
677
663
680
682
669
670
662
682
667
664
665
683
658
680
684
669
671
672
674
672
653
678
675
661
677
678
694
685
676
670
668
670
673
665
668
672
691
670
669
689
667
665
677
679
669
664
670
677
646
668
682
670
660
683
664
674
690
713
684
667
665
659
659
670
677
685
669
690
672
689
708
702
657
684
671
689
664
681
692
684
675
692
682
666
699
675
686
666
674
675
672
670
689
668
675
682
674
676
662
653
666
665
679
680
670
678
681
669
653
663
663
670
665
672
694
690
691
716
682
668
690
676
694
688
679
684
671
675
689
669
686
680
691
687
707
713
724
718
743
736
692
706
705
693
684
676
664
678
699
702
681
676
684
680
686
691
688
688
689
679
674
713
697
691
686
680
690
689
689
677
687
673
686
676
694
675
676
680
674
684
682
683
683
702
699
682
683
672
671
675
660
694
679
689
697
683
699
678
677
669
684
686
663
677
662
681
693
684
706
716
727
736
753
703
729
753
752
726
734
784
862
844
838
788
698
687
678
690
689
684
700
682
696
695
681
673
696
697
676
692
732
777
730
686
696
678
684
705
715
683
691
697
713
703
719
738
732
692
673
676
683
679
725
717
719
710
701
726
782
751
726
742
809
790
708
694
690
669
680
692
695
704
679
696
705
670
683
733
757
799
817
756
745
763
825
850
807
732
697
701
694
710
685
702
705
696
693
676
682
674
684
709
709
708
706
707
678
686
693
658
690
668
698
690
675
676
690
675
699
697
723
723
688
712
697
667
700
713
682
701
717
685
713
706
715
712
750
834
918
940
836
732
713
699
712
702
699
686
681
697
722
779
911
1015
913
753
702
694
701
683
721
727
756
815
854
853
744
682
676
676
681
704
713
773
810
799
728
714
706
714
703
664
680
685
684
677
677
677
693
727
793
847
858
827
791
755
787
760
789
880
1015
1123
1416
1674
1674
1166
844
784
753
749
733
721
684
698
710
694
694
689
677
667
667
678
696
668
685
678
668
685
680
689
682
672
687
687
692
711
715
697
704
698
700
685
665
663
679
681
703
753
820
967
1104
904
790
717
715
702
720
722
720
705
708
709
667
690
714
703
696
704
675
682
666
683
700
670
685
679
706
727
785
940
1084
1118
917
795
727
704
713
700
687
724
707
696
699
663
688
684
696
732
700
698
704
683
698
707
686
690
695
722
789
837
867
888
860
797
724
682
684
694
687
668
676
677
699
680
690
693
694
699
713
667
679
671
671
667
660
669
685
674
671
680
690
667
675
666
672
676
671
670
669
685
688
669
686
693
677
667
691
681
651
680
676
676
679
686
692
674
669
690
677
677
673
662
706
686
686
689
686
693
694
673
706
682
681
684
705
679
665
670
689
677
682
676
684
672
699
738
770
777
732
705
693
684
687
680
656
669
697
690
719
771
735
689
688
683
682
666
664
660
670
667
691
676
695
723
795
909
962
1096
1226
1065
833
719
684
684
743
747
698
691
679
684
692
675
678
685
683
684
683
680
694
678
661
670
670
670
671
685
688
666
696
674
648
670
680
678
678
657
674
677
660
666
690
671
684
707
724
732
702
691
670
676
675
676
671
673
678
679
662
657
693
668
670
681
677
665
664
667
662
660
661
681
662
664
674
674
671
671
669
649
667
667
656
677
670
656
671
675
666
658
670
669
671
661
679
685
670
672
683
658
662
663
675
688
684
711
680
684
721
721
679
671
679
671
657
680
688
697
669
681
678
663
668
680
709
691
692
661
674
670
667
665
660
686
662
659
660
669
666
681
676
669
656
665
663
661
669
670
689
665
668
670
673
666
682
698
671
674
678
667
650
661
679
665
662
681
660
671
673
679
660
679
672
678
676
670
731
832
807
720
691
696
676
679
681
666
691
666
669
669
686
671
699
786
1203
2127
1530
934
930
936
817
714
676
669
676
679
667
661
681
695
672
679
724
722
676
666
674
675
682
677
662
666
682
684
673
668
667
664
675
709
745
763
717
681
676
677
682
658
664
667
685
681
677
731
783
761
734
694
689
664
683
674
652
674
671
659
674
671
672
663
674
656
669
673
684
666
657
672
695
702
677
698
689
671
660
655
673
665
657
684
670
660
680
675
645
664
664
661
666
667
664
657
670
678
658
653
662
653
667
666
676
689
658
681
657
662
663
680
652
648
661
651
679
653
672
667
661
679
702
696
699
678
679
666
668
662
692
677
695
679
652
663
689
659
674
680
666
676
667
674
677
650
677
676
653
666
683
663
674
680
669
659
660
678
651
649
675
695
674
674
679
659
657
670
680
664
668
684
668
668
667
680
656
669
655
665
665
656
660
675
647
667
674
649
658
665
656
667
669
677
675
655
704
680
681
670
683
690
700
694
679
677
657
657
662
660
695
658
673
677
679
654
675
667
664
676
667
669
676
652
664
667
646
676
677
673
648
659
667
671
664
666
676
653
675
673
660
663
671
653
658
683
671
652
654
673
668
653
648
658
661
661
689
650
652
674
674
669
653
666
672
661
657
677
695
820
1171
1066
774
685
669
678
649
661
674
665
664
667
640
667
649
665
658
662
669
665
657
659
674
664
680
670
657
668
668
662
670
656
659
663
648
656
673
651
660
665
663
655
672
668
670
657
665
675
663
665
664
658
659
666
652
673
666
671
657
657
659
664
640
658
670
646
677
684
670
661
655
659
661
663
661
684
653
651
674
646
657
670
675
677
654
673
661
664
670
682
655
682
656
663
658
666
681
669
657
662
667
661
678
652
651
653
677
674
644
647
651
656
651
665
654
662
656
672
660
678
669
675
666
665
667
678
657
670
683
680
669
675
681
644
671
656
677
654
677
670
651
668
671
673
645
685
656
666
671
672
671
656
700
728
708
678
676
656
655
681
686
657
661
668
668
668
669
688
653
653
649
664
674
656
658
662
659
659
654
661
660
676
670
669
661
683
668
656
671
676
669
672
670
670
660
664
670
666
676
662
669
668
674
681
661
670
685
665
671
692
662
680
674
678
661
663
679
657
659
651
696
644
676
663
688
665
678
670
652
654
653
656
651
686
681
661
659
661
678
661
660
666
668
651
667
671
673
664
681
680
679
657
674
671
656
659
679
650
654
677
652
667
679
664
651
648
663
676
656
690
666
652
672
677
649
667
668
671
675
661
674
681
656
661
667
648
671
674
673
676
671
685
670
654
669
671
657
678
677
641
668
664
664
669
661
670
657
655
655
678
650
660
675
650
660
666
658
671
643
661
667
666
665
661
651
663
676
652
671
667
673
658
653
661
663
651
662
672
652
678
685
662
663
679
666
682
649
670
661
646
654
649
660
668
672
663
673
667
663
666
647
659
663
657
680
668
661
668
668
681
654
666
664
668
657
671
660
656
663
684
670
668
665
673
669
665
664
676
641
652
677
671
664
671
669
670
654
666
672
665
676
669
660
649
668
653
669
687
666
674
654
668
661
665
655
686
677
657
688
667
649
665
661
669
644
664
679
638
661
677
678
659
672
674
677
658
660
649
659
658
673
660
661
677
646
668
669
654
663
667
664
682
657
659
665
650
663
658
662
673
671
679
670
654
660
660
663
661
662
637
657
670
658
661
654
677
662
654
656
671
656
672
669
649
649
677
658
670
655
665
661
641
648
663
644
668
655
668
649
682
668
666
661
660
653
658
663
674
650
657
669
668
659
660
650
660
664
660
662
651
655
670
653
676
678
669
671
672
684
669
660
672
674
641
652
681
664
651
662
645
647
663
670
668
665
662
669
671
661
674
657
667
658
679
669
660
670
667
644
654
678
661
666
670
664
672
655
658
663
653
644
670
652
663
658
659
653
669
659
663
650
654
663
658
671
676
662
658
685
657
654
674
677
677
653
657
652
653
645
662
660
660
660
661
648
668
660
654
656
670
664
657
674
666
660
653
682
657
654
655
673
664
647
650
659
679
665
657
652
673
675
651
663
653
681
664
639
666
672
671
658
677
654
673
659
677
680
655
669
664
669
657
664
660
657
679
667
659
663
649
668
639
655
658
660
648
668
653
647
674
672
650
649
674
656
657
655
652
638
681
661
644
661
659
661
661
652
661
663
653
668
673
657
664
660
659
668
665
665
660
659
664
672
650
649
665
645
665
664
661
665
644
660
656
646
668
659
643
648
670
656
664
657
664
664
660
654
660
653
662
653
654
660
666
658
658
654
680
660
640
668
669
659
657
680
650
636
660
667
650
651
670
664
657
643
661
650
654
669
649
661
676
672
669
672
654
661
659
665
676
682
693
676
692
676
656
659
661
654
652
693
661
663
672
673
657
665
655
662
658
672
684
651
664
660
676
663
677
672
654
665
664
676
651
664
675
663
649
686
665
664
666
670
654
660
670
675
647
665
681
664
679
685
664
660
672
665
665
639
675
672
660
666
675
638
661
681
664
671
650
686
681
690
661
677
646
679
669
661
672
667
668
662
674
677
675
706
688
676
650
664
663
659
658
655
672
668
653
682
676
662
666
669
670
674
678
653
669
657
668
661
660
663
671
650
677
693
672
676
675
658
657
664
671
680
681
657
680
660
667
684
669
659
660
669
668
658
671
665
664
650
688
656
656
662
660
665
653
684
689
669
651
669
662
663
690
668
677
663
681
667
657
668
682
666
692
688
664
657
664
669
658
664
670
662
681
671
667
666
658
695
667
666
668
674
671
672
674
656
668
672
670
652
697
682
677
693
665
688
684
697
688
676
665
682
687
667
665
664
673
683
668
665
690
669
665
671
666
664
674
665
673
673
665
658
664
666
677
653
672
690
712
678
680
677
664
676
666
676
679
664
688
683
701
725
698
690
695
697
700
691
699
679
672
681
700
678
686
684
667
682
669
677
659
666
672
670
665
667
692
665
681
676
669
669
662
687
684
667
669
683
665
682
674
667
668
684
668
679
694
711
683
671
692
678
684
685
685
679
689
697
664
667
668
682
678
671
695
686
697
712
733
705
723
711
707
701
719
686
695
666
689
694
671
662
697
680
670
676
685
686
691
691
661
685
693
732
707
706
686
667
677
676
685
676
659
691
681
672
681
685
678
679
666
675
671
692
688
699
679
672
703
689
688
686
671
683
688
692
679
688
691
688
661
668
694
670
692
684
668
669
683
685
713
706
720
722
692
725
752
738
706
724
789
816
862
848
735
679
687
686
667
691
685
677
671
688
682
670
656
676
680
670
700
702
694
719
687
679
685
674
684
688
678
689
695
695
697
732
719
689
709
666
679
682
681
701
675
709
709
689
718
768
725
718
714
759
765
692
693
686
673
674
678
671
693
685
689
684
668
713
710
756
780
769
733
717
753
790
787
762
712
688
697
705
678
697
684
689
701
678
705
685
679
682
681
696
694
705
689
677
675
685
669
670
682
679
689
679
672
690
663
671
680
703
724
711
695
706
717
680
707
692
684
693
703
714
702
682
676
755
754
865
885
784
711
703
704
706
705
695
676
689
700
726
756
826
904
851
735
693
674
675
676
702
734
726
796
839
794
717
683
678
689
674
696
702
757
778
796
730
698
710
702
691
679
686
681
674
689
694
665
674
727
763
770
791
783
746
734
736
730
762
807
919
960
1196
1404
1403
1010
821
738
712
714
726
705
666
689
707
701
702
695
688
686
680
677
667
667
685
677
658
672
685
671
662
668
669
677
681
685
689
692
697
711
679
674
689
665
666
683
694
725
812
932
971
873
750
723
696
702
722
703
702
710
703
708
681
687
703
672
656
687
670
675
677
683
681
672
675
689
671
717
750
810
921
929
804
730
715
697
684
690
683
697
687
697
670
666
692
692
681
682
682
680
691
681
681
689
674
681
704
724
752
792
789
820
799
752
702
676
693
704
676
689
681
676
678
683
695
673
667
681
681
685
674
669
672
679
681
668
680
673
690
671
688
674
681
656
673
688
668
666
691
680
671
674
671
681
682
666
677
671
672
677
665
668
681
673
681
681
701
676
678
671
668
677
680
681
688
666
677
676
656
668
697
684
688
689
690
678
684
704
670
682
675
668
690
676
693
688
698
712
701
702
697
687
671
668
671
698
699
684
746
763
721
671
690
657
687
685
672
690
678
691
693
669
676
695
719
796
861
895
1020
941
789
701
676
686
711
709
718
690
674
675
683
664
689
678
666
671
671
676
684
661
666
685
660
667
701
666
667
677
671
668
663
666
676
677
656
664
664
677
674
667
680
684
663
673
694
705
688
680
679
696
652
676
665
682
683
657
690
675
672
680
678
681
661
670
689
681
679
671
677
658
685
690
652
663
660
655
653
679
677
658
647
684
670
654
660
687
668
676
687
655
661
656
679
665
680
672
674
661
688
681
647
668
692
698
681
673
705
674
656
658
693
662
667
667
674
689
669
684
680
661
678
679
674
669
680
669
683
675
664
678
668
662
676
672
677
650
664
667
664
663
666
679
659
669
679
669
682
658
676
686
661
656
685
675
679
695
666
666
660
656
651
658
669
666
637
660
690
666
673
674
677
671
674
696
699
755
761
699
666
671
660
666
678
674
667
662
662
677
672
669
717
768
1097
1850
1357
874
843
854
771
695
672
677
674
682
668
677
658
669
689
685
706
685
660
660
651
664
672
661
671
689
653
663
676
681
651
669
684
682
745
714
705
670
687
681
690
658
656
652
648
664
672
712
754
711
691
673
688
678
675
678
674
670
671
657
664
674
663
654
662
668
661
689
668
664
666
666
676
676
682
691
668
693
688
661
644
669
676
658
658
653
673
650
662
677
658
659
682
667
662
671
666
668
662
681
666
673
679
672
682
675
677
687
680
656
671
677
655
672
681
649
671
673
653
666
671
682
678
680
696
678
644
684
682
642
691
676
663
656
677
674
683
674
665
662
662
672
673
655
655
677
667
664
666
673
674
654
661
682
659
663
688
645
649
676
683
667
670
668
669
663
677
692
669
666
682
662
677
676
673
655
657
670
667
658
665
664
666
650
671
670
679
671
674
673
643
695
670
666
661
671
686
682
674
671
676
684
693
676
654
662
664
656
666
671
657
672
665
668
659
669
660
674
662
677
681
670
659
667
672
676
658
661
668
658
676
667
665
672
673
657
673
682
664
665
662
672
670
666
675
674
652
653
680
655
659
683
675
665
651
672
669
658
672
679
644
651
664
675
676
661
690
662
667
779
1060
971
766
693
672
672
679
677
660
669
666
672
666
660
667
661
664
673
651
681
680
674
673
657
666
670
664
677
686
658
664
653
668
666
658
682
658
656
668
671
673
660
695
656
675
666
659
672
658
685
674
660
652
652
654
656
669
643
662
677
659
660
660
661
666
669
645
663
650
667
662
662
673
667
668
671
663
683
686
677
651
676
658
667
688
664
666
675
671
665
665
671
669
660
663
684
670
674
665
666
673
671
685
669
650
666
666
663
670
673
654
652
669
680
682
658
642
674
670
671
665
652
660
670
664
663
674
683
645
665
671
669
652
679
671
659
659
686
664
666
678
664
656
667
658
688
661
675
654
663
671
666
680
714
704
706
675
666
657
671
660
670
688
660
661
670
675
656
662
664
673
667
660
657
673
668
665
657
675
673
664
675
664
673
678
654
670
661
666
664
675
646
662
682
662
676
661
652
660
672
665
668
661
672
671
679
690
685
687
663
660
665
661
661
680
684
696
660
668
667
668
673
664
669
656
653
663
673
660
677
671
684
658
664
669
651
662
672
666
667
680
666
671
669
643
660
660
682
657
659
675
682
642
671
665
661
647
654
649
676
650
662
657
658
661
661
672
662
672
661
651
662
652
671
672
679
667
663
673
678
645
642
656
660
672
670
677
661
659
656
655
650
671
671
655
668
664
674
675
678
663
662
654
673
687
654
642
666
667
665
674
645
644
651
651
647
659
659
674
677
668
671
661
661
665
677
671
663
660
679
637
673
668
651
672
657
674
662
664
670
679
648
671
662
668
657
658
658
660
680
668
658
660
679
669
652
664
667
655
669
669
667
663
656
653
671
646
660
669
662
661
670
663
669
681
671
659
667
674
661
658
668
669
648
665
666
647
664
665
681
661
659
672
677
657
663
682
653
662
663
659
663
671
668
650
655
669
672
662
660
672
658
667
661
670
655
667
665
655
664
653
666
664
649
696
656
672
650
637
651
658
667
664
638
657
672
670
644
682
661
664
655
669
667
641
657
656
653
664
676
661
669
657
660
655
648
630
645
655
670
661
654
658
685
655
665
656
660
671
673
648
669
651
652
671
664
654
680
661
660
663
658
651
660
659
662
652
677
676
657
659
670
651
666
645
664
650
654
681
659
650
668
670
654
662
672
667
661
660
654
678
661
654
666
650
669
676
676
654
652
669
664
657
660
665
644
667
662
648
657
663
667
660
661
657
665
661
650
656
653
659
668
652
665
658
647
654
651
648
675
661
671
675
650
669
661
663
673
670
666
665
654
671
654
667
670
657
669
661
676
670
660
663
657
650
645
656
670
647
653
661
667
662
658
657
673
654
666
663
650
661
678
649
654
670
663
658
661
654
635
646
647
662
666
665
665
655
650
676
660
653
650
665
672
640
665
657
652
669
689
665
662
664
666
676
650
673
667
652
661
669
643
664
681
656
660
665
659
666
655
653
669
661
666
674
658
657
667
659
661
657
677
661
652
674
666
651
657
676
665
664
647
664
672
647
673
661
658
661
657
644
649
688
662
664
677
665
670
661
666
668
661
656
662
655
657
665
672
662
658
658
665
657
661
663
654
659
672
665
672
669
659
680
663
656
666
657
657
677
641
656
662
660
660
657
649
676
667
677
672
646
650
663
645
655
677
667
642
669
671
667
654
662
661
654
662
669
647
672
680
654
651
679
653
678
663
666
658
653
675
671
658
661
657
660
672
650
657
660
646
661
663
645
656
675
668
672
658
669
668
668
661
659
646
667
662
667
662
676
651
669
678
673
691
664
671
684
675
666
669
666
671
667
674
672
666
665
668
659
666
676
681
670
671
654
669
671
667
657
660
678
685
659
683
681
668
657
663
657
658
668
658
677
656
655
671
676
665
676
668
668
656
660
668
649
656
659
649
659
678
647
670
665
662
675
653
672
685
655
668
666
639
665
678
658
650
650
679
669
678
660
658
656
681
679
669
669
684
651
662
674
655
646
654
674
669
664
666
676
650
652
669
678
676
678
694
676
653
671
673
668
665
673
668
660
668
689
662
676
672
662
655
661
667
658
656
677
640
670
670
675
662
653
662
677
644
649
680
660
651
677
668
665
652
661
652
655
664
660
651
663
672
662
669
681
677
666
690
668
666
658
677
688
657
668
659
667
652
646
656
669
672
681
676
664
656
684
660
658
669
663
679
663
662
651
653
660
671
670
673
679
670
655
677
677
669
671
662
659
645
664
684
673
662
674
664
650
670
679
666
663
665
670
675
661
670
651
668
690
653
659
673
665
669
664
661
664
672
673
676
670
664
675
661
670
662
683
670
661
670
678
660
676
666
654
657
668
653
664
670
675
663
663
664
681
684
662
698
659
673
666
677
649
660
670
651
657
665
670
671
673
690
686
662
659
665
671
653
668
679
649
652
675
657
666
651
654
658
670
671
684
660
661
670
659
658
682
671
683
676
664
669
664
665
689
670
676
685
668
676
669
648
660
678
663
665
653
665
678
639
671
692
663
653
670
662
681
679
674
666
652
665
663
654
689
693
680
648
646
668
662
665
658
655
659
676
692
671
670
692
675
668
677
674
659
654
666
677
665
658
689
663
662
669
668
674
663
677
661
650
682
676
652
667
686
670
670
669
653
668
670
675
673
665
689
675
680
674
681
663
653
675
664
656
665
656
680
645
669
671
654
692
687
661
665
684
675
669
660
648
660
664
670
685
675
681
673
687
665
676
683
662
657
652
669
659
670
680
653
665
690
669
662
672
675
684
662
665
667
664
684
670
648
673
667
663
670
654
667
664
661
667
691
674
677
685
683
671
664
676
683
668
663
668
665
651
685
674
677
665
664
660
680
658
671
648
656
671
673
674
669
636
670
668
658
665
653
659
676
662
666
687
658
673
668
678
657
670
676
666
637
666
666
651
665
666
680
670
677
665
668
665
691
673
678
668
662
654
660
670
669
673
668
687
652
669
661
683
664
656
681
659
670
655
653
661
659
660
682
663
673
674
638
657
662
670
673
667
666
673
665
662
677
647
659
665
670
669
669
649
668
663
669
668
674
693
676
670
678
674
664
670
672
670
668
688
706
718
692
684
665
660
660
680
670
678
667
664
670
672
676
669
652
669
665
650
674
675
671
670
660
667
646
669
661
670
655
663
670
655
649
671
658
673
666
665
667
670
652
680
649
671
696
689
695
699
675
657
672
671
682
657
683
654
654
655
666
648
681
676
669
665
665
667
660
670
656
665
662
646
682
669
670
690
665
682
663
657
672
664
646
660
658
681
684
659
673
673
663
673
675
670
670
670
668
683
655
656
669
653
662
668
674
668
675
679
673
666
665
677
657
662
669
644
661
660
675
667
653
670
659
652
679
671
654
671
674
663
651
656
666
672
659
656
674
646
644
682
666
674
663
667
668
671
662
674
652
658
670
664
657
668
660
671
654
670
656
671
652
661
666
650
664
647
673
671
670
672
654
641
658
657
651
657
653
660
686
672
669
678
661
662
649
678
668
645
647
675
630
647
673
673
665
661
670
670
648
660
676
669
663
666
671
664
671
669
662
657
666
668
661
679
677
663
671
686
636
674
678
663
686
698
666
670
653
672
680
669
671
666
664
671
655
669
668
667
666
661
656
668
676
675
664
661
675
668
650
661
671
673
669
653
659
639
662
664
645
660
664
658
642
653
662
659
649
671
664
667
678
682
678
656
669
651
659
660
667
653
660
675
649
660
665
664
659
665
661
660
661
672
658
640
656
653
662
670
671
677
651
660
671
676
671
669
677
654
662
664
643
645
651
667
642
661
668
663
651
668
678
645
660
678
656
654
667
675
668
636
668
668
662
657
665
657
665
659
658
661
650
665
659
648
662
671
657
658
682
645
647
661
664
664
645
677
659
672
669
683
668
677
660
664
678
666
662
662
642
656
673
656
670
666
669
679
668
677
668
656
668
681
656
678
670
661
665
666
664
661
669
653
675
661
666
668
654
671
664
657
669
674
657
686
680
672
667
654
662
671
666
646
663
652
670
688
671
672
740
794
752
691
694
694
642
667
665
653
652
668
676
674
663
666
682
665
655
674
669
658
683
665
665
668
666
666
660
665
662
649
658
679
668
656
662
669
667
662
649
657
662
669
664
657
660
671
668
678
676
665
671
648
661
652
650
671
659
659
651
671
662
659
660
664
651
664
663
662
644
643
664
658
674
663
655
651
665
662
667
676
664
672
659
664
649
663
668
664
657
660
655
669
669
654
661
678
658
664
675
677
679
663
667
667
652
656
665
663
665
658
647
660
680
668
668
677
671
672
668
676
662
652
672
667
654
669
663
674
664
654
673
661
655
653
657
666
648
671
661
648
668
676
652
659
670
662
667
678
665
658
653
668
668
656
684
670
644
661
669
676
666
653
680
646
661
682
662
656
659
658
652
652
665
679
663
662
677
659
659
677
668
658
656
670
671
660
667
667
649
665
654
653
658
664
680
676
651
674
670
674
670
665
656
661
668
639
653
658
662
665
669
671
678
669
669
648
641
676
686
655
676
641
672
684
660
654
666
648
675
674
651
664
678
656
664
656
667
650
657
671
684
670
672
671
650
658
651
664
660
653
662
672
656
659
670
661
666
673
670
677
681
664
651
676
665
660
656
672
671
685
706
705
678
675
659
657
672
666
682
662
637
657
651
671
676
682
680
667
666
668
654
643
665
679
661
684
674
664
643
658
661
662
646
674
659
649
659
662
668
671
671
665
676
667
652
683
646
664
658
658
661
675
672
679
677
672
659
660
666
670
655
674
654
664
660
675
652
649
675
672
668
660
677
679
674
670
679
669
664
677
668
646
651
669
675
657
674
670
666
649
667
649
665
678
665
662
664
684
669
658
664
673
658
681
667
659
664
665
666
664
661
669
683
661
665
665
653
661
664
660
677
656
669
663
667
667
675
647
651
674
663
658
669
664
656
653
658
697
658
653
668
656
665
680
661
650
680
668
673
682
684
667
664
679
674
673
667
667
660
672
663
656
685
657
675
670
662
658
685
661
675
674
659
664
656
668
675
653
679
690
668
678
690
664
657
666
667
669
669
663
681
660
667
670
656
674
666
651
664
672
663
665
656
656
667
662
678
672
662
670
678
677
670
655
662
671
674
665
680
668
671
692
663
667
668
663
660
652
653
673
665
660
671
664
679
676
667
676
668
660
660
663
669
664
659
684
671
658
677
669
656
663
663
674
672
663
654
680
654
658
667
664
667
670
677
671
667
663
663
659
662
685
661
657
653
653
653
649
667
664
660
663
674
654
664
656
653
682
674
668
677
665
672
673
670
680
676
649
671
669
659
661
668
666
654
666
664
661
662
669
658
663
665
691
653
670
670
671
682
668
670
667
645
660
663
648
675
671
648
670
661
669
657
667
660
666
667
665
670
654
667
680
671
666
669
660
670
664
658
667
664
678
660
658
665
660
664
664
655
653
656
650
663
661
665
677
665
645
653
667
679
655
664
678
657
671
678
672
665
660
677
660
656
651
665
683
657
667
688
672
677
670
661
658
660
677
656
669
663
658
661
671
674
669
670
676
675
660
678
661
650
673
662
660
638
672
686
662
654
663
676
666
664
676
665
660
662
673
656
657
662
644
659
656
669
654
668
654
649
655
667
659
648
665
662
665
674
668
667
661
651
650
665
658
668
682
669
671
685
658
666
664
669
650
669
679
666
661
652
671
657
663
661
668
672
675
681
655
667
665
683
661
651
677
650
656
673
684
676
661
661
665
663
670
676
666
666
678
651
669
669
667
670
657
666
662
649
667
673
653
666
675
649
654
667
656
662
663
676
664
654
651
688
669
661
677
656
664
655
671
636
657
654
662
657
673
669
660
650
668
686
655
669
663
654
660
658
664
649
648
669
665
652
659
671
654
632
667
668
651
666
664
657
661
665
660
658
669
652
665
632
668
671
659
659
675
658
660
677
692
670
667
657
663
660
665
673
670
667
671
657
662
653
666
663
672
670
671
649
664
685
663
678
675
661
665
639
652
656
643
659
670
651
668
670
660
663
675
662
674
645
661
661
644
673
659
664
668
660
639
650
652
671
659
664
669
676
665
677
664
650
668
685
653
670
656
668
657
651
664
672
654
656
701
642
673
662
654
645
658
650
660
632
654
674
650
667
666
658
668
681
672
651
653
663
674
641
672
666
655
661
664
650
653
654
662
661
663
682
660
646
667
676
655
643
661
665
676
661
653
670
647
657
667
651
660
665
663
666
664
665
670
658
660
670
647
666
670
661
659
660
658
675
672
672
652
646
668
661
645
667
658
663
672
670
666
669
646
660
643
646
666
648
649
674
680
659
658
671
653
659
662
660
659
662
670
658
658
644
660
666
660
646
655
666
666
668
666
648
662
673
663
670
664
661
663
648
671
669
683
667
679
667
665
649
668
676
669
672
667
649
661
676
649
669
675
662
666
681
680
665
654
670
690
662
674
668
668
668
671
664
665
661
662
677
648
677
683
674
666
675
644
672
681
662
663
657
674
668
666
657
669
657
664
681
663
670
690
683
667
654
673
674
646
666
678
648
659
682
676
661
642
654
665
678
673
672
658
652
678
676
661
662
653
663
665
671
672
657
661
675
655
669
674
656
668
685
673
660
654
685
659
662
669
658
663
667
662
679
661
657
666
662
664
678
667
661
670
668
648
663
677
670
667
658
668
672
667
670
673
676
663
657
663
661
685
662
660
674
675
677
658
667
681
657
666
669
670
670
692
676
668
654
668
674
659
674
675
654
644
664
681
672
672
662
668
668
673
666
672
666
679
666
674
680
681
656
676
663
671
669
664
661
651
656
681
652
663
685
671
668
662
646
683
669
668
679
672
677
681
650
671
682
670
663
660
667
680
660
664
659
664
648
679
667
658
683
676
674
672
674
657
659
668
672
660
652
664
680
661
666
648
657
657
660
674
666
679
672
648
655
667
667
666
671
678
671
667
686
680
676
664
668
667
656
683
667
673
664
683
665
656
654
669
662
662
665
645
650
660
667
671
661
671
686
670
668
694
668
666
664
663
646
667
661
674
664
660
660
667
658
671
655
672
634
670
653
663
678
680
656
674
652
652
662
663
680
674
676
687
665
647
666
661
663
675
678
658
669
654
666
671
673
666
660
658
662
675
649
669
678
673
671
665
655
665
661
662
671
664
646
670
654
666
670
662
671
642
665
676
646
663
672
656
663
677
674
671
675
666
672
667
655
681
657
665
677
652
660
671
670
654
672
665
668
650
662
664
658
657
677
656
666
674
669
660
649
680
667
664
662
662
654
656
669
651
671
669
673
657
665
664
665
658
667
664
652
668
672
664
662
684
664
669
663
675
662
666
647
672
649
665
683
658
661
670
663
657
664
669
657
642
673
675
661
648
665
676
664
668
675
668
670
658
666
654
652
672
676
659
673
664
670
654
672
645
641
656
668
661
661
676
653
667
669
676
666
652
672
668
638
676
664
651
676
665
668
673
657
654
666
661
660
665
668
661
683
666
684
660
671
676
668
679
669
649
683
657
646
656
669
660
662
658
681
658
658
665
671
653
662
660
656
661
667
657
659
670
660
657
674
671
669
651
656
671
679
671
680
666
660
659
670
669
677
669
676
654
678
680
661
666
666
672
668
671
682
672
650
665
637
658
660
658
655
676
677
648
661
652
659
671
653
666
664
649
649
658
676
671
656
677
662
646
671
657
646
672
670
649
652
646
660
662
671
663
666
658
665
667
661
657
667
645
676
666
672
655
654
667
668
667
670
690
642
659
675
661
663
675
656
662
654
659
659
648
649
671
648
651
666
653
656
660
678
674
648
668
674
666
669
670
645
650
686
667
648
669
666
664
648
654
671
654
641
683
651
657
664
663
651
643
653
685
662
677
676
658
655
662
658
667
646
661
675
652
646
667
659
648
670
651
653
671
666
665
660
676
667
670
664
666
670
659
668
644
654
646
664
646
659
660
648
647
649
678
661
674
666
686
668
658
663
671
663
662
671
652
675
675
635
658
667
666
665
677
664
668
649
662
670
665
656
667
646
664
674
678
652
647
666
675
651
662
663
640
653
667
662
663
659
651
661
665
656
673
662
658
666
639
648
670
669
664
649
662
656
660
662
679
650
659
665
659
660
656
670
671
644
646
660
642
669
672
658
686
683
653
660
669
660
652
664
670
656
650
683
688
654
673
663
656
646
671
662
659
657
659
649
647
664
671
661
644
670
663
649
656
666
660
662
666
659
648
653
657
662
654
661
659
631
668
671
665
636
654
661
664
661
670
659
654
664
671
662
652
652
659
660
671
674
656
656
669
660
667
663
677
652
657
652
678
661
665
672
667
676
670
662
670
655
669
673
656
657
658
653
664
668
662
655
660
672
660
664
655
663
639
667
650
646
656
680
673
675
669
644
672
653
649
649
645
658
650
672
635
668
671
659
642
664
649
671
650
658
648
666
676
662
660
665
663
671
664
661
664
661
663
658
649
648
660
654
655
663
653
662
663
647
660
666
668
656
655
654
675
674
665
668
660
655
650
652
679
676
676
666
668
659
665
660
657
644
650
655
647
653
674
634
657
655
642
668
660
649
658
671
661
677
644
668
668
644
656
663
668
652
662
663
644
653
673
675
660
658
690
658
658
677
664
661
664
668
695
661
663
677
646
672
686
664
674
669
657
644
647
654
668
657
672
670
663
657
672
650
668
671
668
654
644
672
675
642
653
668
652
652
679
657
658
650
658
668
640
671
683
648
662
655
649
657
666
669
664
657
659
661
644
651
661
657
678
665
666
677
664
669
656
656
660
661
660
662
678
653
660
664
644
674
671
676
655
663
660
649
646
655
687
661
652
653
683
658
665
670
661
663
670
689
668
646
680
655
675
652
657
665
667
676
656
668
648
670
659
663
676
661
678
663
661
670
647
660
671
662
662
676
662
660
659
646
654
666
668
663
655
671
662
675
653
664
659
641
661
667
651
649
678
654
662
654
669
657
657
657
678
666
658
669
651
651
650
674
664
650
676
652
642
657
678
662
671
658
668
673
663
650
644
645
670
675
653
673
667
664
661
664
680
655
688
671
650
641
663
636
657
674
678
658
661
680
679
667
671
689
652
668
670
675
657
661
661
666
658
658
665
671
662
674
678
677
677
657
654
663
676
668
648
646
654
662
651
665
654
646
669
662
657
659
666
665
669
668
670
661
671
674
660
662
658
677
656
663
676
658
660
676
665
658
660
665
659
668
640
678
667
652
671
666
640
651
653
653
653
670
668
662
669
664
671
651
660
683
649
656
669
667
654
676
663
684
664
678
675
652
665
682
654
673
677
671
674
670
661
654
653
677
677
668
674
686
656
668
656
671
651
654
661
685
659
670
672
643
658
670
658
668
668
668
674
660
667
680
661
661
675
659
672
692
666
655
677
671
658
663
680
672
653
664
657
666
657
671
678
661
659
673
647
662
657
672
660
652
680
655
641
678
666
667
654
686
665
671
651
660
654
648
677
668
665
658
666
667
662
673
676
665
663
670
668
667
695
673
658
659
670
665
658
683
670
668
676
658
668
661
656
645
664
648
666
665
647
661
666
663
663
655
657
671
660
675
664
675
684
668
674
680
676
672
654
655
656
676
664
649
673
664
655
662
662
663
673
669
670
661
653
671
663
669
661
666
662
680
668
667
667
656
661
675
653
656
644
671
672
669
679
662
662
663
668
670
665
665
667
652
657
661
684
647
664
663
650
672
657
669
660
668
656
681
649
653
673
661
677
684
665
660
665
663
673
656
659
654
648
660
662
658
649
660
651
667
667
670
665
677
669
665
668
665
672
668
665
667
671
676
668
674
657
646
650
670
668
670
686
660
653
661
668
665
656
666
669
650
651
667
661
675
669
656
662
676
659
663
654
663
664
656
673
661
660
670
666
652
660
668
666
673
663
658
670
668
655
676
652
658
674
670
672
653
659
674
675
668
664
642
678
665
670
668
668
665
677
664
673
682
662
667
665
648
659
682
669
660
666
688
674
660
665
669
658
685
666
653
670
662
677
654
660
674
654
657
670
677
654
679
678
664
666
656
662
662
687
656
662
661
652
674
665
664
665
663
670
664
663
658
662
667
681
663
662
668
661
653
647
659
676
652
656
654
655
670
671
654
677
655
654
661
675
673
660
659
660
662
663
658
672
662
675
668
654
660
672
660
659
666
661
663
662
653
649
660
666
682
671
679
665
674
670
641
655
671
654
663
670
666
668
659
687
672
665
663
659
649
668
672
662
650
664
647
671
665
668
650
653
656
666
652
681
649
669
664
684
656
672
661
665
656
652
672
664
647
644
665
654
674
681
679
653
665
668
655
648
658
665
643
645
665
654
652
657
666
652
664
662
656
656
652
658
642
663
666
660
660
653
649
670
669
680
654
648
664
653
655
674
658
652
665
661
660
659
676
641
667
660
646
655
654
662
680
666
657
665
664
657
646
688
672
645
660
687
665
686
668
671
682
657
666
670
656
642
666
644
650
675
664
653
675
672
674
666
658
669
659
683
662
665
665
660
650
659
662
685
672
672
668
670
664
666
669
666
649
668
669
644
663
672
675
649
670
678
649
662
681
667
654
669
661
661
641
670
688
658
660
674
652
651
674
671
677
657
665
672
650
661
654
649
658
669
651
647
646
649
668
661
665
666
657
654
669
657
647
669
652
661
669
671
666
669
682
658
646
670
674
648
652
663
679
660
653
670
651
664
677
677
650
670
671
655
665
672
671
674
660
662
664
649
652
665
660
656
679
656
653
660
668
651
648
669
661
659
675
671
647
666
656
664
657
654
643
644
660
667
659
645
662
666
652
644
670
664
660
664
652
667
664
671
677
663
678
670
665
667
660
668
650
665
657
677
667
656
672
665
657
662
655
651
676
659
673
673
670
694
661
682
674
670
652
652
650
662
650
670
654
649
679
673
670
664
672
648
653
670
679
661
654
657
673
647
673
677
666
656
676
642
652
675
669
660
654
665
672
659
651
684
664
672
676
681
662
659
672
647
654
668
667
650
661
676
675
659
666
672
660
662
660
649
657
663
660
665
676
677
667
680
674
668
658
658
667
678
656
656
688
671
665
667
673
666
666
668
673
662
660
678
661
656
657
668
666
681
685
664
649
669
677
636
659
677
666
661
679
665
678
658
666
659
649
678
654
656
655
663
647
665
663
671
667
665
658
650
655
657
680
663
655
674
669
653
657
656
668
649
667
661
654
660
691
656
677
670
670
663
671
690
658
653
670
658
651
675
691
676
670
677
664
648
663
661
664
654
678
675
660
658
651
660
671
669
660
654
654
689
685
659
666
683
653
679
668
677
666
663
668
668
662
665
680
661
669
676
674
670
669
668
663
659
674
671
663
671
663
650
657
661
665
665
661
678
657
662
674
670
668
672
655
668
663
663
661
659
674
670
684
656
666
667
670
670
666
660
664
675
654
664
680
677
677
650
665
662
657
671
679
657
680
685
683
687
672
669
656
652
673
687
649
644
680
663
649
660
673
668
647
690
669
645
669
678
661
661
658
670
678
662
668
663
643
656
676
672
665
668
647
654
663
666
668
666
679
674
664
656
677
667
670
677
674
666
665
677
669
658
660
659
662
661
687
657
664
661
656
656
660
673
670
662
662
672
668
673
674
655
688
675
662
676
658
671
659
668
662
673
668
683
674
651
669
663
665
668
672
660
665
661
678
679
679
664
674
656
673
660
672
683
650
668
681
666
664
674
658
665
668
677
686
662
678
668
659
661
671
662
660
697
666
670
683
661
661
653
668
678
689
677
669
669
663
676
666
668
671
681
647
667
675
673
646
657
678
666
677
671
663
659
656
657
667
674
675
662
657
668
680
634
644
668
668
677
663
670
680
662
657
658
663
670
677
636
662
660
667
669
658
681
668
659
663
679
658
661
673
665
662
667
690
667
654
668
664
675
677
667
656
670
670
663
648
662
663
671
653
673
661
664
677
677
662
684
690
665
650
669
670
676
665
656
673
668
673
669
663
668
680
666
670
650
657
665
670
664
655
669
672
676
689
670
668
667
654
651
663
676
660
667
684
665
661
665
669
676
666
661
639
662
676
670
663
652
665
668
674
660
675
661
658
669
665
656
656
674
646
666
680
664
667
671
666
653
657
651
666
650
655
679
656
656
662
664
661
670
677
656
661
668
669
665
662
666
651
667
679
670
662
669
648
658
649
661
660
650
665
678
661
669
665
673
660
634
652
663
657
666
678
655
659
664
652
659
681
665
666
640
665
668
651
663
665
668
664
650
659
665
649
649
660
654
654
652
662
676
649
661
646
663
681
675
665
661
651
674
658
675
650
649
675
666
641
665
681
669
656
658
668
664
666
663
674
660
668
661
661
672
667
650
647
660
669
657
665
667
643
654
656
661
650
657
669
678
648
674
676
659
671
660
642
672
675
656
652
678
679
669
648
668
659
669
667
671
664
675
670
663
649
648
648
664
657
667
674
662
665
653
641
674
668
657
650
649
660
662
680
665
666
670
682
660
657
667
665
682
671
637
664
660
661
663
681
666
665
662
676
657
657
650
667
671
646
664
667
662
649
666
670
651
657
654
646
660
670
648
657
655
664
660
658
666
638
654
647
675
659
660
673
657
674
664
654
661
644
659
655
657
669
659
655
669
664
664
671
657
650
652
664
671
665
654
661
655
653
648
683
661
651
689
677
663
643
650
659
655
667
666
652
653
669
662
656
667
669
667
657
651
660
643
666
658
644
656
652
649
671
664
654
654
646
668
671
647
653
664
670
661
678
688
682
650
657
660
650
649
664
665
653
647
673
670
680
658
654
667
664
665
642
658
654
640
648
674
656
670
671
665
666
677
672
676
644
662
670
658
638
659
660
653
647
668
670
653
665
661
646
661
665
646
679
656
658
660
657
652
673
652
670
664
666
658
683
661
684
663
659
670
662
656
667
654
659
672
651
644
664
646
653
644
663
664
640
660
670
668
665
675
685
660
658
671
661
661
673
661
651
664
672
647
661
660
656
655
649
668
660
650
661
671
640
665
672
665
662
673
650
654
667
653
649
653
642
674
637
654
664
655
654
661
659
650
663
678
658
655
676
662
653
668
661
664
664
660
660
649
647
669
663
641
679
680
648
669
682
657
652
648
647
682
658
657
668
656
678
667
652
652
662
665
651
661
659
671
668
670
673
665
658
665
656
656
656
662
668
642
661
658
654
665
662
654
658
661
651
651
656
667
656
645
675
664
652
668
673
654
651
663
665
653
662
661
666
644
648
675
641
651
669
676
655
669
661
657
650
666
662
662
659
669
648
647
676
653
641
663
665
657
659
686
666
667
641
652
657
659
669
657
668
674
676
669
665
678
656
658
673
661
645
655
662
662
642
677
678
667
654
665
660
652
651
667
661
661
666
655
661
663
678
660
650
676
683
651
666
677
644
652
668
661
651
647
653
671
657
666
669
661
662
686
666
655
663
653
660
646
680
669
651
652
669
660
661
672
667
653
654
660
662
645
669
651
646
668
663
668
667
654
666
662
675
684
671
660
655
674
665
657
681
671
670
668
674
668
658
682
674
646
654
695
665
668
671
665
668
657
648
658
668
659
667
663
663
665
665
665
668
662
644
657
677
680
660
641
666
638
663
666
662
665
649
658
652
664
663
665
663
680
670
650
664
676
662
671
650
686
671
664
646
663
656
661
681
666
660
656
674
677
660
675
673
656
656
665
682
665
669
652
664
665
665
668
668
660
670
646
665
677
650
670
667
640
657
661
677
666
663
665
676
646
669
663
662
655
684
661
653
663
671
668
671
667
677
660
644
673
654
672
666
664
669
652
658
656
661
652
661
660
671
674
660
659
645
664
662
641
665
665
650
666
666
667
664
666
669
636
634
684
680
676
657
676
642
656
662
652
666
688
660
669
662
663
663
667
670
674
664
666
670
668
661
667
674
668
644
668
662
652
661
689
672
661
646
673
657
671
667
666
666
655
670
637
662
679
649
660
673
677
661
673
677
661
669
677
673
659
658
668
653
660
675
665
668
656
679
673
665
672
665
660
666
671
663
658
653
668
656
644
658
663
650
666
676
665
664
682
670
675
670
668
667
649
659
665
648
647
670
661
664
673
676
664
658
660
658
664
678
671
661
655
689
649
659
674
667
643
652
685
667
656
661
660
662
661
677
681
659
649
671
673
665
666
672
663
670
676
650
661
671
653
656
663
670
660
663
661
674
660
668
656
676
678
668
662
654
662
660
648
649
659
672
638
645
656
668
666
665
677
673
653
670
654
677
661
669
667
653
664
669
667
652
676
655
648
687
679
663
674
684
668
665
672
677
662
658
655
661
652
653
683
670
679
683
657
660
673
665
666
671
676
660
676
673
671
657
652
681
666
666
665
663
687
647
666
683
665
658
668
669
654
652
664
651
670
666
676
650
650
674
661
667
656
663
659
670
673
667
667
663
668
652
658
666
653
661
649
661
658
669
674
679
670
661
673
644
656
674
661
662
656
647
678
646
661
682
647
655
669
650
661
674
665
653
674
664
665
648
651
657
639
670
662
653
660
656
671
670
667
649
671
657
672
668
661
638
664
664
655
678
672
661
675
670
674
664
658
672
654
678
680
660
673
681
661
658
657
654
676
646
655
665
663
655
683
664
652
673
667
676
660
629
656
646
665
659
649
656
666
668
667
677
666
665
657
684
664
645
658
666
658
652
660
677
668
666
675
677
646
659
670
643
661
688
667
676
662
655
667
666
673
671
660
675
675
659
690
661
660
668
662
658
666
638
661
669
662
649
664
649
664
676
653
672
654
672
665
663
682
675
656
682
653
660
660
654
659
664
648
689
700
660
657
666
657
663
692
675
652
673
676
651
671
681
660
643
660
655
656
652
663
663
665
672
644
666
656
668
662
646
661
672
654
661
661
660
659
660
669
659
648
661
658
668
667
661
657
644
660
664
653
644
651
651
637
663
677
655
665
651
663
673
655
668
664
676
671
652
649
666
659
649
665
653
658
665
662
656
653
638
655
674
660
661
669
654
649
650
657
676
652
680
681
669
654
645
658
657
663
674
657
653
677
647
663
669
672
650
649
663
676
665
664
642
644
638
656
680
639
657
681
647
659
668
669
666
671
658
656
642
668
671
661
665
664
653
669
666
664
671
650
666
673
652
669
671
661
691
667
668
663
665
655
634
659
662
664
667
667
674
662
653
658
641
665
659
664
669
651
663
647
642
652
668
664
665
670
674
667
665
667
638
655
662
658
646
638
677
642
677
657
657
665
667
656
663
652
665
677
658
652
659
653
633
668
670
649
667
653
663
650
661
672
666
657
684
640
664
669
660
664
651
660
670
653
651
676
643
660
671
672
646
646
668
652
644
664
658
661
664
664
665
668
657
656
651
659
661
657
664
676
658
650
649
662
667
660
656
664
661
652
648
672
658
660
673
654
650
684
661
662
653
667
668
668
662
661
657
677
671
667
651
662
666
657
664
667
665
654
661
654
650
656
668
648
656
665
662
650
652
661
669
662
667
681
650
653
663
650
661
670
657
649
671
674
677
662
660
669
662
654
672
667
665
653
667
636
660
664
653
657
658
667
662
648
656
656
661
642
666
672
659
659
663
653
642
675
654
660
649
676
661
675
668
680
671
657
679
670
660
668
665
657
674
670
667
672
653
667
667
690
679
676
680
668
675
641
660
670
672
655
676
671
670
674
674
661
675
649
665
677
673
671
668
658
669
682
631
666
673
672
664
646
657
661
661
666
686
668
649
640
665
672
671
668
654
648
661
669
668
667
679
661
655
676
665
659
664
662
674
670
669
676
662
666
681
669
654
673
663
655
661
657
659
667
667
668
669
653
693
646
656
668
681
676
667
658
677
644
667
680
653
669
663
669
669
662
683
671
661
665
660
640
663
669
659
663
668
659
669
660
673
672
646
671
663
661
664
684
678
664
668
661
662
679
674
679
663
662
665
651
656
682
650
682
660
677
665
651
667
672
670
682
665
665
662
679
679
687
669
669
665
669
673
681
658
654
687
672
668
669
681
662
679
660
659
651
653
671
653
661
670
670
663
662
668
671
654
673
671
663
659
678
665
667
666
668
669
661
663
658
670
654
669
669
665
679
661
673
676
662
663
657
663
657
667
673
671
652
652
659
655
673
678
666
674
657
676
664
646
672
663
673
656
669
667
669
666
676
664
668
665
685
657
679
684
668
657
671
670
650
664
657
688
669
679
670
633
657
695
653
670
678
657
653
655
654
657
653
666
666
654
672
668
662
678
667
680
677
671
653
672
683
661
668
681
667
661
664
653
669
658
680
653
677
676
643
669
658
660
659
680
657
666
662
670
670
657
664
671
653
662
678
655
664
662
678
671
637
672
667
661
673
678
677
675
685
671
665
660
656
670
662
671
670
650
661
678
658
674
657
663
675
657
665
680
657
685
662
658
656
668
663
667
652
665
652
651
661
672
667
676
693
663
665
672
667
669
660
668
668
661
667
680
668
653
684
670
681
661
661
644
651
682
649
652
682
663
667
664
685
644
659
677
670
696
663
659
661
664
679
658
677
668
670
654
673
641
665
664
679
654
665
657
661
674
647
650
666
665
665
661
664
667
666
662
689
665
671
679
664
676
667
658
666
651
674
667
656
664
676
665
669
689
661
673
669
669
670
655
663
649
649
651
682
662
669
682
667
656
670
655
668
639
659
681
665
652
669
671
647
663
662
650
649
668
657
656
664
677
661
672
677
662
674
677
664
664
674
662
667
678
657
679
659
653
654
641
657
676
682
670
647
657
667
655
662
676
660
651
655
682
652
664
674
650
659
676
673
659
664
661
644
656
662
678
674
647
652
668
650
648
674
663
662
673
667
659
647
675
685
657
664
668
645
658
667
640
666
669
660
659
664
650
666
657
653
682
660
663
673
664
668
651
656
659
668
659
663
642
671
678
653
650
673
676
661
649
668
665
647
666
664
658
671
669
648
668
683
686
664
656
679
674
665
667
652
653
662
678
657
663
680
668
663
663
654
665
661
677
666
670
661
662
671
657
656
660
669
661
654
663
642
669
685
670
653
657
674
670
663
662
672
658
644
649
655
656
674
649
656
661
657
669
657
677
655
653
650
663
652
658
676
660
663
664
675
656
667
680
669
648
674
671
651
657
658
670
664
669
657
670
660
675
675
661
662
687
681
660
667
660
669
654
661
648
648
672
668
654
664
664
650
660
654
665
663
648
680
671
674
677
665
643
667
679
664
665
647
661
673
664
666
659
639
661
656
663
645
658
661
657
665
665
670
658
665
674
652
660
681
667
671
670
670
677
654
663
665
658
653
649
643
657
672
652
661
658
659
654
661
662
672
670
674
657
676
639
660
640
660
656
667
663
660
665
659
636
663
664
658
668
670
650
677
663
665
649
656
669
660
649
637
646
642
656
662
663
643
666
667
658
645
675
659
677
644
661
658
656
658
644
659
663
653
672
660
654
657
651
662
687
667
667
661
652
671
648
650
674
659
661
665
657
650
648
663
666
654
667
666
640
671
671
646
645
668
656
653
671
658
668
648
661
671
654
661
669
671
673
667
664
672
674
674
650
655
645
654
636
654
661
665
641
659
659
659
658
652
661
650
662
658
666
680
681
653
662
677
664
675
651
666
671
660
653
672
659
645
662
651
645
649
649
662
679
670
655
659
653
677
647
669
679
660
667
661
672
664
638
645
682
660
661
679
661
649
671
668
644
666
658
667
666
660
667
671
664
667
647
665
672
662
669
660
679
676
664
671
658
655
656
662
655
665
673
672
643
669
649
671
669
648
670
655
663
667
653
652
641
677
660
656
677
674
660
653
670
665
653
651
650
655
643
659
644
647
665
680
654
662
657
646
664
661
656
670
644
653
670
663
681
675
670
661
651
679
658
656
658
662
659
661
675
660
653
660
650
644
671
693
661
648
647
641
655
643
648
653
662
670
642
659
678
674
659
663
657
667
660
646
680
655
667
663
653
664
662
662
684
656
661
674
648
663
665
662
677
665
664
662
659
651
651
666
668
649
645
662
666
660
652
665
662
649
653
665
655
635
646
675
653
645
676
670
671
666
664
663
643
665
665
666
663
671
654
651
667
654
668
653
652
660
651
651
660
662
669
669
654
649
665
658
654
659
653
650
667
662
660
638
649
686
654
662
658
664
670
666
663
672
644
662
673
657
679
675
673
672
660
674
654
650
671
676
651
652
672
668
659
665
660
660
651
659
658
661
663
676
658
675
674
657
662
676
652
645
647
663
679
680
661
658
674
657
674
677
666
655
662
672
669
662
680
650
653
660
667
657
672
668
664
670
669
667
657
677
664
644
651
683
645
658
665
667
661
668
673
663
645
658
672
672
651
678
666
643
643
666
659
661
677
658
633
676
669
658
660
667
681
666
663
668
659
666
680
651
664
663
675
662
671
687
677
647
664
657
670
653
652
662
674
657
662
651
670
669
657
661
668
677
653
663
677
667
656
666
670
673
655
671
646
664
681
660
667
659
679
674
669
658
673
674
668
663
664
659
649
676
665
670
662
659
648
664
674
660
664
666
677
664
640
657
671
661
672
668
668
648
665
663
649
675
673
677
657
661
669
663
652
670
661
679
657
661
671
642
665
681
652
652
677
653
666
661
655
669
653
666
652
644
659
672
653
653
680
650
667
671
651
660
659
666
673
648
662
666
657
660
666
644
666
668
659
670
653
650
672
657
657
659
646
658
664
664
649
660
678
659
648
661
661
662
668
671
647
665
666
644
666
671
668
683
666
671
678
649
647
666
672
679
672
659
651
657
642
664
652
671
662
631
658
674
665
649
673
675
676
660
664
677
639
651
677
660
681
666
669
671
659
669
666
644
652
668
647
667
676
678
641
666
661
663
665
668
668
648
657
667
650
664
661
676
663
658
656
668
661
678
667
650
660
664
650
657
670
680
670
673
659
673
660
675
676
672
674
674
676
678
678
665
665
670
663
667
657
668
667
655
679
678
660
673
663
668
659
665
683
649
654
655
664
682
661
646
674
665
674
669
680
656
656
666
659
664
684
667
661
668
661
670
656
669
665
657
662
655
651
665
677
652
663
667
682
652
661
664
658
649
658
660
643
672
665
665
665
657
654
658
665
666
679
655
668
674
674
672
679
668
685
670
659
663
664
652
663
653
651
661
658
657
659
671
662
667
681
665
641
671
692
650
652
673
675
660
669
669
661
667
665
686
665
652
669
659
655
657
660
668
666
673
667
658
665
669
661
657
681
667
660
659
670
663
668
668
679
655
669
688
666
669
688
668
662
670
668
661
679
656
661
655
647
686
668
660
688
676
652
666
668
666
655
666
658
652
662
661
657
644
661
662
670
661
657
658
654
657
676
658
654
662
652
667
660
655
661
652
684
647
644
661
661
650
663
673
666
672
668
656
671
661
684
667
657
663
666
673
661
656
667
650
656
637
669
648
669
669
647
670
670
652
677
676
664
653
649
670
668
649
647
674
664
677
671
675
668
676
676
668
637
667
676
652
668
665
652
668
668
677
660
644
672
653
655
663
669
654
661
665
676
672
667
659
672
664
674
656
655
672
667
648
658
678
664
652
659
665
662
662
674
689
674
668
668
647
662
657
654
674
686
674
665
649
657
675
653
686
677
654
661
658
668
677
658
671
682
663
669
671
641
661
677
658
647
668
664
660
660
648
650
653
662
687
664
684
670
667
665
679
662
660
649
672
652
666
665
668
660
675
665
663
671
661
661
664
665
672
668
651
666
667
657
669
676
671
676
668
660
667
668
669
676
681
648
676
674
671
687
660
653
647
666
659
655
652
669
641
646
669
652
663
656
682
649
656
654
668
637
659
674
653
653
661
653
666
662
664
673
650
670
671
653
668
673
656
662
660
662
657
653
676
671
667
676
677
661
661
666
655
664
669
666
677
642
637
652
651
661
687
657
657
660
659
666
660
660
672
670
654
666
649
652
654
663
666
673
681
666
648
665
659
667
669
674
645
665
663
668
660
662
646
664
645
679
674
670
665
656
663
659
668
671
665
651
667
676
651
661
653
661
666
670
655
651
662
663
658
658
662
647
659
677
674
663
659
676
653
673
645
665
657
666
659
669
676
650
665
655
657
660
673
655
661
657
668
665
650
669
658
680
673
669
660
692
659
643
668
681
655
671
676
669
646
662
660
666
663
657
674
661
656
658
665
665
654
672
661
652
669
661
671
649
673
646
648
667
673
661
664
659
656
656
650
664
661
637
679