Data file from Ocean Optics Spectrometer - HR2000+
Spectrometer S/N: HR+C1886
Date and time:	2012.03.29 16:53:59
Number of spectra: 	14
Number pixels in spectra: 	2048
Integration time [us]: 	1670
Board temperature [C]: 	26.185824
Exact time stamps:
3/29/12 4:53:51 PM CEST (ns: 2.8041545020000005E9)
3/29/12 4:53:57 PM CEST (ns: 9.010305774E9)
3/29/12 4:53:57 PM CEST (ns: 9.01147896E9)
3/29/12 4:53:57 PM CEST (ns: 9.013778576E9)
3/29/12 4:53:57 PM CEST (ns: 9.014721914E9)
3/29/12 4:53:57 PM CEST (ns: 9.01702073E9)
3/29/12 4:53:57 PM CEST (ns: 9.018096063E9)
3/29/12 4:53:57 PM CEST (ns: 9.020396159E9)
3/29/12 4:53:57 PM CEST (ns: 9.021469158E9)
3/29/12 4:53:57 PM CEST (ns: 9.023769574000002E9)
3/29/12 4:53:57 PM CEST (ns: 9.02484558E9)
3/29/12 4:53:57 PM CEST (ns: 9.027144859E9)
3/29/12 4:53:57 PM CEST (ns: 9.028093136E9)
3/29/12 4:53:57 PM CEST (ns: 9.030392042E9)
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
650
676
651
671
681
669
672
665
673
676
660
659
668
653
660
683
649
669
672
672
662
677
676
676
629
659
683
678
665
671
677
663
662
658
654
661
661
686
656
677
682
649
666
681
672
658
661
658
667
663
670
696
651
671
677
668
662
671
660
668
670
681
681
662
657
660
667
667
661
654
658
676
666
665
681
670
670
667
670
671
636
669
677
664
676
666
657
655
661
667
666
656
662
674
650
672
682
668
665
671
669
658
656
651
667
668
660
671
676
660
661
657
661
663
656
675
662
653
641
657
655
680
659
677
671
670
664
681
674
659
652
662
666
650
658
674
665
677
668
651
667
660
680
669
674
676
678
679
667
663
669
658
664
676
652
663
680
673
652
668
673
666
670
669
676
647
645
671
673
662
669
657
660
669
678
674
660
668
676
668
666
679
645
665
671
665
669
664
668
666
663
670
685
678
661
676
668
648
662
680
667
671
682
661
658
680
674
671
682
689
684
660
650
690
656
643
676
673
669
666
668
670
649
659
683
672
664
684
667
668
670
674
673
687
679
661
658
654
676
667
676
705
657
680
690
683
662
665
692
678
663
679
684
660
669
679
669
687
668
669
668
660
671
674
650
668
684
648
652
676
660
651
677
677
681
662
676
678
662
654
665
668
663
664
665
675
669
677
663
649
681
684
676
682
678
675
665
690
655
668
653
678
674
655
671
670
651
656
671
670
668
661
671
684
674
698
670
648
676
659
668
661
671
664
658
674
690
665
656
668
672
659
665
684
673
669
696
662
658
661
672
663
649
673
661
664
678
693
660
667
655
664
661
647
668
674
648
688
669
659
661
660
684
672
675
679
658
653
664
681
660
665
676
673
662
659
676
664
664
677
667
645
674
665
671
660
669
670
681
666
667
646
670
665
669
663
664
677
647
658
670
666
659
668
661
656
666
661
674
664
667
681
652
669
668
672
661
667
668
670
678
692
674
646
672
678
669
654
676
664
664
674
662
664
653
665
684
655
664
668
663
660
677
674
658
663
668
670
658
657
666
667
665
656
670
674
660
688
667
652
660
680
655
682
668
672
665
674
669
686
676
667
679
660
683
661
648
679
683
665
675
670
671
663
658
668
679
660
676
680
679
655
681
667
667
659
666
671
670
675
663
665
670
678
655
668
669
664
668
667
682
678
658
665
661
669
667
669
661
675
660
658
673
656
667
669
636
692
670
660
651
677
678
669
672
674
671
666
669
676
671
670
669
659
680
688
662
661
672
670
688
668
661
669
650
660
666
654
674
663
659
687
663
678
668
658
679
664
668
670
674
662
665
675
670
660
684
675
665
651
661
671
638
652
680
665
659
660
670
663
665
676
663
667
680
672
664
668
674
677
673
647
665
664
659
662
662
670
667
673
666
650
661
686
677
670
663
674
665
664
669
663
668
670
660
667
686
673
664
654
683
669
664
665
689
665
660
663
691
665
670
643
671
682
672
650
653
670
667
650
660
672
667
659
683
676
667
658
673
659
661
665
677
658
680
670
659
662
666
676
674
654
668
662
658
676
678
664
688
669
678
660
660
684
666
670
674
673
661
678
670
665
673
667
662
660
651
672
675
659
660
676
666
677
673
650
667
670
658
666
649
668
672
670
677
669
669
660
674
674
662
663
671
674
653
657
679
654
657
686
671
671
678
669
668
669
671
654
654
666
664
648
672
662
663
666
674
659
664
669
667
663
671
666
672
663
659
676
658
656
679
666
675
660
656
650
652
662
666
663
648
669
661
654
652
688
660
668
670
661
649
661
683
665
662
661
658
668
657
660
668
643
665
669
629
659
669
670
661
668
661
655
666
678
654
662
667
659
653
649
665
675
668
661
651
654
656
667
677
656
658
655
654
679
662
673
654
673
672
664
665
661
675
668
662
671
663
660
676
660
663
670
669
663
656
673
689
652
653
678
669
672
669
656
674
657
675
651
644
650
679
660
683
678
660
663
662
661
674
659
671
659
640
668
676
653
657
673
660
661
670
682
681
652
691
664
656
680
680
660
653
671
662
675
659
692
667
644
652
677
671
670
675
660
664
660
672
660
662
660
676
657
653
668
662
677
680
654
654
654
678
669
659
660
672
671
659
652
668
681
674
670
670
666
665
660
653
653
670
660
656
682
665
657
676
661
671
664
670
676
653
666
681
662
668
686
649
663
680
646
664
647
668
658
638
652
688
670
666
657
650
649
662
677
682
653
676
669
651
667
671
669
664
662
670
666
664
668
681
677
674
672
658
668
666
640
676
675
677
660
665
670
674
653
674
665
671
670
666
670
662
682
667
671
671
678
669
659
673
656
666
662
679
670
677
669
656
661
667
667
664
671
665
676
659
655
670
661
664
667
665
672
661
670
676
654
653
675
667
670
667
664
658
660
670
667
652
664
680
656
661
666
655
665
679
666
658
658
676
668
658
669
664
657
651
680
661
680
675
660
682
656
671
672
652
672
676
670
650
670
677
674
663
682
676
660
668
643
649
679
675
655
664
663
679
667
654
683
671
657
676
670
661
668
680
661
663
677
654
670
677
660
679
669
660
669
670
664
683
658
646
658
666
657
672
652
674
670
671
662
652
667
666
667
661
662
670
665
654
660
689
660
653
676
665
671
663
682
670
666
671
677
653
676
658
663
659
667
659
657
673
663
673
653
670
656
650
662
677
680
645
689
674
664
663
667
664
656
664
663
664
676
662
682
682
679
661
663
664
684
674
660
669
670
664
666
678
668
662
680
673
682
657
662
666
651
666
666
640
663
681
676
655
666
680
660
666
668
671
652
676
671
664
667
670
673
673
673
668
669
671
680
677
656
666
666
649
652
660
661
649
667
658
660
654
663
653
651
659
666
668
661
666
668
673
679
663
657
636
660
684
659
652
666
669
654
679
660
666
665
668
680
650
661
677
658
667
683
662
667
682
677
666
666
676
674
655
659
666
672
671
688
657
644
667
671
670
668
661
669
663
686
680
661
655
659
680
668
668
666
662
662
668
671
664
679
665
665
668
670
675
657
667
676
662
658
668
688
658
671
678
665
663
675
683
667
647
683
664
633
677
655
657
674
681
662
651
664
677
664
647
660
678
656
656
681
652
647
653
649
675
661
675
678
668
686
653
658
677
687
678
673
676
661
656
657
673
666
672
648
663
649
646
674
644
659
657
669
672
672
658
667
649
667
665
666
665
685
681
666
659
665
664
663
662
665
664
669
658
644
671
682
689
673
663
660
655
685
676
661
667
672
673
668
653
667
668
673
669
655
672
674
663
665
657
669
680
659
665
654
657
660
666
664
659
654
657
662
667
663
687
666
659
668
659
663
661
656
648
667
657
662
657
662
671
666
660
676
687
665
663
657
674
653
662
676
661
667
677
665
677
668
681
679
669
655
676
648
668
678
661
660
678
674
667
663
679
660
646
679
685
674
657
654
651
660
663
676
673
650
672
655
656
670
676
672
656
668
674
661
679
660
679
672
667
673
652
667
668
664
684
661
683
660
658
668
669
673
663
669
657
663
680
665
674
659
674
681
656
662
660
645
663
657
660
664
679
667
669
669
657
675
657
659
661
645
660
673
648
666
667
674
666
659
644
654
653
672
669
654
649
668
672
668
672
670
667
657
653
688
656
662
665
666
660
679
665
676
666
661
667
652
650
662
666
652
669
665
671
657
666
668
673
645
670
654
653
675
654
646
681
670
665
670
653
645
651
662
666
664
671
672
653
668
672
679
674
666
668
658
651
664
679
646
671
681
652
657
661
661
680
675
675
671
654
658
663
658
672
701
660
659
666
672
669
671
662
662
650
679
682
648
656
678
648
652
676
670
672
674
667
674
657
658
675
662
667
692
656
655
672
669
666
675
654
683
685
671
678
666
662
682
668
664
672
681
674
666
668
676
668
650
683
672
662
673
664
668
653
660
659
650
674
672
658
660
690
672
668
677
665
656
658
672
675
649
674
690
654
654
671
667
654
684
687
676
665
682
672
649
671
661
650
655
668
669
653
658
663
675
658
659
665
660
658
664
659
671
663
669
673
656
664
660
659
659
654
662
662
671
659
655
673
664
660
659
663
681
647
664
664
653
652
674
678
671
666
661
656
677
675
649
656
650
666
669
664
689
651
672
676
668
676
661
677
676
672
678
680
659
667
678
657
674
669
662
662
655
660
657
649
674
666
643
669
671
667
653
660
676
670
652
662
676
658
662
667
670
672
679
649
653
663
665
660
655
663
662
661
668
676
667
669
662
670
663
679
668
687
661
661
667
664
658
660
656
671
660
660
670
663
647
676
657
656
678
663
666
678
660
661
661
679
662
658
656
665
648
667
664
648
666
672
681
657
657
661
682
648
667
671
651
658
676
656
650
685
662
664
658
678
671
626
673
681
657
657
670
667
666
690
669
676
658
673
667
668
650
672
662
684
657
666
667
663
686
649
657
658
666
657
670
675
660
674
663
676
669
669
675
672
653
676
669
660
670
676
669
660
662
672
650
666
669
665
654
648
677
666
682
675
677
668
652
665
681
670
667
678
653
664
666
662
645
667
673
671
669
671
670
651
656
660
653
660
666
666
662
682
676
657
648
660
679
661
672
683
658
669
674
665
661
670
678
669
659
657
658
658
662
661
668
662
668
668
669
663
661
652
656
691
663
670
672
650
660
655
664
664
665
679
676
671
683
644
679
684
677
687
675
683
665
665
665
677
666
649
669
671
656
668
681
664
677
691
663
665
658
675
670
668
669
677
666
691
673
669
664
657
661
671
650
689
680
658
663
663
652
652
683
661
677
661
682
665
641
663
676
663
658
676
665
673
680
675
686
664
691
667
663
665
673
658
675
685
670
669
669
656
662
669
675
661
644
669
673
671
668
662
664
670
679
681
661
660
673
672
664
666
674
684
655
672
669
659
669
676
652
662
665
670
661
664
680
678
661
656
665
650
659
667
670
672
657
667
675
664
683
677
666
651
663
678
643
670
665
677
653
675
662
661
659
685
660
660
678
649
643
661
676
657
677
671
669
666
666
677
660
670
669
656
663
670
669
650
681
675
664
668
678
669
671
657
677
676
633
673
694
652
661
667
664
661
668
660
653
663
651
686
656
670
672
671
665
676
674
665
676
679
689
671
664
684
662
661
675
679
681
673
666
658
664
661
680
670
671
678
688
656
684
682
667
668
673
672
664
672
686
666
681
665
654
671
669
682
676
673
674
673
676
678
672
648
676
680
662
689
677
666
676
658
682
667
668
666
669
669
659
683
687
672
673
669
659
657
673
676
670
685
682
657
662
679
675
674
667
664
674
653
662
682
642
666
677
663
668
656
661
658
669
672
677
665
646
673
668
663
680
670
656
658
689
670
677
661
676
671
658
687
661
671
677
657
652
661
677
656
658
680
692
673
690
663
673
648
673
671
672
664
680
661
656
677
690
667
668
677
666
667
674
684
660
665
678
677
670
663
667
659
679
680
676
670
655
669
674
656
661
684
673
670
668
662
670
672
689
667
666
665
668
647
666
674
660
654
676
666
667
675
669
662
683
673
667
660
650
664
661
674
676
676
665
666
676
660
659
669
668
650
652
681
664
667
655
664
664
669
666
663
654
668
679
666
666
671
656
669
683
661
674
652
661
656
660
670
683
669
660
676
677
675
676
678
668
664
682
660
680
669
688
671
656
678
649
685
670
662
668
647
656
680
675
680
674
665
664
671
661
661
662
660
659
660
660
667
660
668
664
657
646
660
682
670
676
672
668
651
664
668
656
653
678
676
663
677
662
659
669
662
669
644
673
647
670
670
688
677
670
659
671
660
659
678
665
663
653
683
669
685
661
679
672
647
665
665
651
671
666
662
645
678
676
648
646
668
663
673
653
667
660
672
666
661
670
666
660
668
651
683
668
666
673
677
663
680
681
666
661
669
671
648
664
650
653
661
666
686
652
666
686
672
655
675
672
657
656
674
679
668
672
672
665
652
661
665
657
663
683
657
651
676
667
663
653
680
642
670
678
665
667
672
671
667
668
678
686
664
671
681
669
657
669
671
662
669
673
661
653
661
659
680
664
650
658
663
657
667
671
651
671
684
663
651
681
657
666
673
658
656
669
675
678
649
676
668
668
666
666
677
652
674
670
667
662
666
673
648
681
708
670
681
655
672
667
671
657
663
690
674
677
639
642
654
650
666
652
660
679
656
649
666
651
661
674
650
673
683
661
666
666
660
666
643
668
664
652
674
666
663
651
660
686
667
673
669
667
661
673
657
668
663
645
666
669
660
664
664
666
672
644
641
668
661
649
678
678
649
662
672
644
650
652
671
657
642
674
681
651
651
658
646
666
658
679
652
667
660
669
667
672
686
667
650
679
660
674
668
660
658
668
651
654
650
664
671
658
667
670
661
654
672
656
664
658
653
669
654
655
684
662
662
667
657
668
658
663
674
640
664
671
657
661
680
656
664
659
655
665
675
656
664
642
654
671
656
655
675
660
666
668
671
658
645
677
674
661
664
666
652
655
681
686
664
646
675
680
665
686
678
657
663
667
673
666
659
663
661
646
672
670
673
672
674
662
656
661
669
672
660
667
668
658
661
678
662
643
669
644
674
676
671
660
672
673
657
658
658
694
645
659
676
656
666
650
660
657
658
671
670
666
657
671
669
663
668
657
665
676
679
674
653
678
669
661
663
653
675
650
660
664
673
665
666
679
668
642
687
659
666
681
649
668
659
663
670
669
663
669
640
654
676
635
664
668
666
673
655
660
661
657
662
679
651
656
666
673
666
666
668
671
668
681
648
666
664
676
663
657
659
656
659
662
671
663
662
677
682
661
658
654
664
646
669
669
675
675
661
662
654
653
650
651
663
663
661
659
665
668
640
667
672
668
663
647
652
674
665
670
644
648
664
667
651
667
672
664
658
663
676
668
671
661
656
671
654
672
673
660
683
671
673
672
666
659
670
682
671
648
670
656
677
654
668
684
662
661
676
656
651
657
666
639
673
670
660
631
648
666
650
677
666
648
661
668
668
658
654
663
669
669
669
677
652
665
673
662
666
665
657
664
663
670
647
661
669
690
663
666
676
669
661
661
669
676
670
671
660
638
665
696
672
664
664
667
665
664
675
682
663
664
648
664
680
685
654
660
672
665
670
675
670
676
656
664
651
658
667
686
673
664
670
685
640
663
670
669
667
656
682
676
676
670
664
665
664
668
667
644
653
676
649
664
672
672
681
673
668
664
655
667
650
658
674
671
657
667
670
670
668
657
680
665
665
667
680
664
668
667
656
658
669
670
649
665
676
667
646
659
664
662
657
676
659
663
669
671
677
666
676
667
643
652
659
645
676
672
668
661
666
658
661
666
678
670
659
672
658
634
662
662
669
662
670
676
668
670
666
683
658
669
679
658
651
672
676
661
649
678
676
661
661
671
644
661
672
654
669
669
667
671
658
682
672
654
660
669
656
663
670
684
667
668
665
674
659
686
665
665
668
663
658
650
678
664
660
658
654
675
654
670
675
668
679
663
650
666
680
665
664
668
668
674
653
673
669
652
675
689
668
667
661
672
678
659
661
669
671
683
672
657
670
683
661
660
666
669
668
666
678
673
665
671
674
650
661
671
688
649
662
672
678
653
674
677
658
676
684
668
668
657
664
660
657
673
680
663
652
667
659
661
672
668
672
679
667
669
659
657
669
661
668
671
662
671
659
658
681
668
659
691
679
674
659
662
677
677
660
674
689
657
647
646
667
674
661
673
674
650
661
670
661
665
664
670
681
657
667
671
646
670
656
682
661
681
669
669
668
656
665
662
679
669
663
668
699
668
652
665
683
671
662
668
649
644
678
676
665
644
669
674
649
668
669
661
685
657
667
676
678
678
666
675
678
667
658
655
663
665
667
675
672
660
684
677
661
655
664
660
659
670
660
658
650
658
670
658
684
675
658
660
673
650
662
661
660
672
688
654
665
670
674
679
668
667
663
674
665
644
677
648
676
673
672
646
673
671
693
669
649
679
665
668
664
656
660
679
660
672
683
660
660
654
655
677
668
667
664
670
647
660
656
659
687
675
663
660
662
667
670
659
661
683
670
666
671
651
670
675
662
669
661
676
685
656
664
671
655
672
691
672
652
667
663
685
662
652
665
665
676
687
664
663
663
681
657
649
686
676
665
669
694
667
682
659
658
669
645
661
657
668
669
683
664
678
664
660
648
678
671
670
666
686
662
678
685
674
642
684
679
664
689
681
685
663
650
659
679
664
670
680
680
667
681
657
676
660
665
669
678
680
683
656
683
668
673
661
674
669
663
652
665
678
654
677
678
667
652
668
665
676
671
665
676
653
676
665
659
657
670
676
667
656
661
677
659
671
671
684
678
667
657
649
660
648
670
681
670
668
675
669
662
659
668
665
668
661
671
659
671
667
671
664
671
647
668
679
666
671
669
679
667
655
666
667
679
673
659
670
668
657
661
669
670
671
666
672
664
672
654
670
665
663
678
660
661
667
666
662
674
665
672
662
677
680
663
677
681
653
660
684
655
675
688
677
666
660
682
682
655
675
673
666
673
682
657
652
663
672
682
660
650
681
668
661
676
658
669
666
670
651
657
647
649
666
671
671
662
655
669
656
652
673
664
649
660
670
661
662
671
669
655
661
667
671
676
681
665
653
655
656
661
655
660
671
659
648
672
644
654
655
668
669
675
681
676
662
653
688
672
679
678
661
676
670
665
672
651
648
676
650
672
670
643
675
670
649
653
658
667
667
638
684
681
661
641
660
666
660
656
661
670
667
669
679
669
673
685
657
663
669
671
654
668
662
676
658
670
671
647
651
670
670
668
675
662
671
682
653
654
668
669
672
665
666
671
659
655
678
661
660
659
659
672
647
654
662
656
660
670
680
683
678
672
665
660
669
659
652
652
687
691
676
671
650
669
665
663
643
646
676
679
654
677
687
634
670
670
669
677
665
678
653
655
668
671
660
654
677
656
660
662
674
668
653
678
652
646
651
677
653
650
706
663
676
660
666
680
665
666
674
666
658
670
669
662
671
662
653
662
667
661
656
692
660
651
671
664
650
655
672
659
649
653
658
676
674
659
656
651
652
661
662
666
674
653
676
652
662
665
647
672
679
661
675
668
662
677
662
661
662
669
681
668
659
662
660
644
669
666
662
679
660
661
661
640
664
675
668
669
675
656
668
658
656
654
667
666
650
668
661
671
661
654
671
655
676
675
668
668
665
664
651
656
671
662
674
648
666
659
658
660
673
662
657
664
662
658
648
665
658
660
666
652
662
668
662
669
665
672
672
667
671
673
652
664
674
657
675
663
662
671
666
678
669
652
669
693
676
694
685
675
684
666
670
668
666
674
665
667
663
681
683
668
667
668
672
665
678
665
670
670
679
670
680
671
656
681
672
687
677
680
669
668
670
668
666
646
662
671
679
668
662
664
651
648
670
659
665
662
669
664
667
681
667
661
664
664
678
657
661
677
654
660
666
660
681
672
661
661
657
662
673
656
677
685
667
663
660
668
676
673
664
670
670
688
683
669
667
671
663
652
670
673
670
664
680
674
661
673
677
664
663
673
656
652
674
670
675
663
667
666
650
658
668
673
671
664
669
671
658
665
656
656
675
674
684
659
683
656
671
680
666
664
666
678
660
663
672
666
666
674
666
653
668
671
651
688
682
684
677
671
678
681
676
659
669
668
667
676
675
675
652
668
660
678
664
685
679
664
675
675
663
648
660
667
665
669
668
656
676
681
661
662
680
664
681
668
665
676
660
674
676
665
671
666
671
667
682
663
665
657
673
669
670
663
660
667
674
663
662
671
686
671
658
665
670
672
654
669
685
668
668
654
669
675
665
671
669
671
664
671
672
672
678
660
671
672
664
660
675
678
669
675
663
666
660
673
680
672
660
666
690
665
657
679
685
643
672
675
667
661
684
678
669
665
697
678
670
677
671
656
670
674
668
672
681
656
679
695
673
660
656
664
690
672
681
667
661
658
682
668
666
662
665
669
661
670
665
670
675
670
677
669
673
683
677
652
656
666
646
672
671
657
685
668
678
661
660
664
683
655
664
666
665
676
682
684
668
681
681
667
661
681
671
659
661
683
656
653
680
669
670
667
667
663
658
661
683
663
667
689
669
669
676
662
671
662
688
682
678
664
668
657
681
677
646
662
668
676
669
663
677
681
664
671
662
664
665
670
664
660
664
683
664
665
641
661
653
682
678
674
667
678
664
655
665
673
659
662
676
674
664
661
658
661
670
687
665
663
656
662
651
660
670
657
662
669
676
670
671
671
654
647
660
661
662
668
677
665
650
668
666
663
659
657
662
658
668
662
660
651
644
686
681
649
690
657
657
663
659
679
661
685
658
668
649
669
662
677
680
639
657
671
668
667
659
667
669
660
674
681
678
665
662
660
660
672
683
665
690
664
667
647
664
673
654
669
658
664
681
646
652
667
649
665
677
675
650
672
670
665
673
669
660
637
669
658
657
669
669
669
655
661
673
658
652
674
662
648
658
665
665
666
665
676
675
670
668
669
667
659
660
666
653
682
679
665
666
668
663
653
672
664
665
667
689
664
656
698
662
664
664
663
673
654
671
659
641
675
670
654
659
670
663
665
665
679
664
662
684
661
660
657
661
651
650
661
671
663
670
669
678
648
646
669
660
661
673
666
649
673
666
658
661
665
660
645
660
676
652
670
668
644
654
671
673
652
646
675
683
656
674
682
652
668
664
662
662
662
669
675
646
649
675
668
662
674
669
670
677
667
657
671
648
658
663
683
687
658
656
674
665
655
669
660
653
668
655
665
650
661
679
650
676
665
659
674
671
663
663
662
673
659
665
662
676
651
668
670
667
657
660
681
659
651
656
666
651
673
662
670
649
658
669
674
660
662
661
649
660
678
662
677
666
670
669
668
673
672
651
669
668
661
663
670
651
666
670
655
659
659
650
666
657
667
689
667
666
674
650
676
668
657
665
653
668
666
653
661
657
653
662
676
668
650
653
671
668
643
646
676
657
666
679
663
669
675
674
664
674
673
676
658
676
665
646
647
661
658
662
671
673
657
648
654
663
652
675
667
660
676
664
670
673
681
668
663
648
661
661
658
667
667
663
660
676
663
670
663
659
663
658
674
680
669
660
661
660
654
681
669
655
662
662
655
661
676
666
659
678
683
649
671
679
647
649
673
666
658
659
668
675
651
663
670
676
666
658
677
656
663
652
674
668
677
665
657
655
661
662
673
648
666
658
642
669
673
672
665
681
678
653
664
688
661
665
658
654
678
661
668
651
666
666
669
668
673
667
670
652
675
659
661
659
673
662
666
670
688
651
660
666
668
653
653
677
666
666
663
652
661
664
673
660
675
669
673
658
667
683
673
681
671
660
650
678
667
687
668
664
651
648
668
667
648
673
661
653
663
656
663
661
628
653
686
660
668
664
652
650
687
652
668
665
650
673
668
673
664
652
660
690
667
657
675
663
668
667
686
656
659
670
688
660
680
675
667
658
667
660
681
675
652
663
632
675
682
675
657
653
671
664
662
666
670
662
654
683
656
654
666
656
662
677
665
648
646
661
659
666
666
667
657
661
672
657
667
682
669
672
670
651
656
659
650
677
658
675
675
660
653
663
650
680
660
672
664
636
659
672
636
659
677
659
661
662
677
672
656
667
653
652
652
662
664
680
659
669
670
654
660
680
654
662
664
663
651
679
663
670
667
676
659
651
660
654
663
660
683
657
669
666
663
655
659
665
661
646
658
669
668
682
674
658
653
652
663
665
654
671
658
664
654
665
650
659
663
666
674
657
673
652
662
670
689
670
662
663
640
682
673
665
671
656
679
678
656
665
655
644
659
679
655
653
660
671
672
643
668
664
665
657
669
664
669
668
662
664
657
671
667
662
674
677
670
658
672
663
661
677
662
666
670
675
663
672
681
677
663
653
654
654
674
678
680
675
653
685
669
659
674
678
658
666
668
643
669
665
657
670
684
670
672
670
654
669
654
674
670
670
664
670
664
674
654
682
666
646
648
673
648
660
650
676
664
649
688
673
666
671
684
650
663
667
663
665
681
654
660
663
670
670
661
672
676
661
661
678
671
674
674
672
661
658
674
668
654
648
681
653
676
668
674
673
644
668
671
680
648
672
678
675
662
642
665
684
667
666
670
670
676
654
647
680
666
670
677
665
682
663
665
673
651
675
676
666
657
667
660
660
680
669
697
677
692
666
644
669
687
658
657
665
662
670
677
674
672
658
675
674
662
665
676
668
657
669
652
662
677
669
657
656
667
650
637
663
692
660
672
675
667
664
680
658
667
673
657
659
674
668
677
674
681
665
672
674
667
655
669
666
680
678
668
668
670
663
677
679
667
658
655
660
682
657
664
673
665
671
677
661
672
668
675
675
651
666
668
674
682
682
674
676
678
685
666
652
677
654
658
665
668
652
647
670
657
666
685
672
664
665
673
654
662
677
675
667
682
684
683
658
679
672
669
652
674
667
662
645
664
665
669
669
681
659
676
668
674
646
670
664
656
674
679
665
665
671
669
658
673
661
693
657
666
673
655
672
688
652
668
668
658
660
651
661
661
652
675
675
661
642
678
667
662
676
683
683
669
670
664
648
654
666
653
680
677
652
662
656
662
664
650
660
671
656
642
670
676
656
656
673
674
671
673
672
668
668
669
661
658
681
689
661
662
661
670
664
660
671
673
672
680
671
665
680
667
657
657
660
675
672
670
676
655
676
674
661
667
662
676
657
661
660
672
650
666
683
663
655
670
679
668
660
677
680
682
676
670
645
669
677
665
662
676
684
666
655
676
681
673
681
678
658
669
662
656
661
653
669
657
665
677
660
656
659
690
668
660
679
665
669
674
671
670
663
660
661
658
668
664
669
669
679
663
642
646
680
672
666
671
679
658
675
669
637
658
658
669
671
674
668
684
658
658
677
658
682
685
671
663
671
676
660
667
682
665
663
662
666
651
663
677
669
676
675
676
674
658
673
678
670
665
688
652
667
674
652
686
664
665
673
649
665
688
661
671
676
643
659
666
660
681
669
667
668
641
679
676
663
667
684
676
690
662
675
659
655
673
674
663
662
677
658
649
676
675
665
653
668
659
654
649
670
657
668
678
638
666
668
672
663
658
669
653
652
672
694
661
655
679
675
663
649
654
654
671
654
677
668
659
679
653
653
673
668
671
650
672
676
661
674
677
669
656
681
650
661
651
662
669
670
672
679
670
659
670
653
662
669
672
665
671
651
652
651
665
665
671
668
668
667
660
678
657
667
653
667
653
648
667
678
656
674
671
656
662
668
659
666
670
663
677
654
674
658
662
662
676
667
672
679
670
671
675
656
670
655
667
665
659
674
675
660
681
658
665
659
667
653
666
650
669
674
647
674
664
675
670
659
680
659
635
650
665
657
665
676
659
667
651
664
656
653
664
672
651
675
666
659
659
684
682
670
680
670
667
661
665
661
659
665
681
678
682
663
664
660
652
667
663
661
667
667
671
653
668
675
675
670
678
668
652
672
653
660
676
670
659
667
683
661
657
644
660
659
655
659
670
654
644
680
666
662
666
670
674
664
670
650
653
674
657
657
659
678
653
667
674
668
651
664
662
677
662
661
676
650
663
666
650
662
666
673
663
654
664
661
655
662
675
674
658
665
653
664
665
674
651
647
667
672
662
676
662
667
657
681
665
671
664
676
677
657
646
680
664
647
665
660
659
671
671
662
665
674
661
656
671
672
649
658
679
669
662
676
656
660
664
656
675
643
655
674
661
648
661
678
653
659
664
686
661
662
665
655
669
677
651
662
685
662
669
662
673
652
648
665
670
664
657
667
675
671
676
664
686
639
642
664
653
663
686
661
672
682
695
657
657
676
671
670
671
663
644
646
664
660
645
661
661
658
652
666
680
662
659
661
683
672
656
665
681
657
658
669
674
694
701
672
661
668
690
661
667
662
664
669
662
676
665
655
663
669
677
657
679
662
668
675
688
667
662
673
685
667
662
677
665
651
682
670
682
669
677
674
662
678
676
673
651
678
685
661
671
669
660
669
673
662
671
680
678
674
670
671
680
665
672
684
667
662
668
667
680
663
678
667
663
657
677
659
659
677
653
664
666
666
665
664
666
653
663
654
673
665
666
663
667
660
660
658
676
656
667
691
666
666
681
672
673
677
670
686
668
665
675
660
684
677
664
670
684
657
661
674
684
671
665
668
683
666
678
671
657
673
677
682
677
682
663
661
659
669
684
662
674
671
670
672
664
668
668
663
664
668
664
671
679
657
659
680
655
664
672
671
665
669
661
673
669
665
681
649
654
664
667
679
678
671
675
671
671
677
662
674
680
661
696
682
682
670
667
664
676
654
676
668
668
670
669
662
662
661
675
681
662
673
667
666
669
676
669
658
661
667
665
660
669
680
669
673
669
671
655
666
668
639
685
678
669
671
682
670
654
661
668
642
672
679
674
657
670
680
645
663
681
684
672
669
676
661
672
666
673
651
679
657
668
685
676
676
669
658
674
669
660
674
670
669
668
668
668
662
684
672
667
673
690
674
662
668
671
667
674
676
696
670
652
676
668
652
686
657
661
677
669
671
655
666
678
648
660
677
671
668
677
668
668
665
667
668
671
673
679
665
651
671
657
659
675
666
664
664
674
686
660
677
678
666
665
697
678
682
678
658
653
652
662
646
645
670
676
672
679
668
649
662
677
680
659
650
683
666
661
666
694
656
660
666
666
650
679
677
676
672
665
674
651
662
666
664
662
678
683
652
649
671
663
669
673
676
673
663
680
659
677
676
682
650
664
674
662
664
674
677
681
692
665
673
649
646
668
680
649
662
660
660
664
685
657
657
660
667
656
651
654
653
664
665
665
655
653
681
647
672
667
671
674
674
657
658
657
663
671
660
654
673
665
682
665
688
669
670
681
662
666
663
672
663
661
683
663
679
671
661
675
653
663
677
649
666
674
660
673
657
661
655
659
666
667
660
667
666
654
666
655
675
665
678
658
675
673
675
650
662
663
676
667
679
674
669
660
665
677
663
662
651
655
653
665
675
657
663
675
679
666
663
670
654
648
665
655
668
668
657
665
661
670
667
667
664
666
661
653
669
670
649
661
676
666
670
663
671
669
656
664
691
664
666
657
672
654
661
651
655
657
659
672
661
642
669
648
660
670
660
663
650
668
668
657
655
659
654
659
669
662
649
658
664
676
684
678
659
662
662
676
650
654
677
674
669
682
660
671
678
670
666
663
673
668
662
673
669
658
662
666
646
652
671
654
673
653
670
672
674
681
674
669
686
669
662
684
660
682
665
662
674
686
642
666
658
657
654
666
672
666
664
661
687
663
644
672
665
661
674
659
640
652
671
662
662
675
664
673
665
669
660
666
669
671
659
651
664
664
667
679
679
659
657
656
665
661
652
672
663
639
671
691
663
670
692
659
667
681
666
669
677
676
670
648
662
679
657
665
677
657
649
660
684
663
653
665
653
634
664
664
655
676
689
685
653
674
680
663
648
682
650
646
672
683
680
666
662
650
663
670
675
674
656
684
671
665
666
666
662
677
676
678
670
647
664
672
665
672
674
664
662
654
652
668
663
665
670
658
671
671
669
679
665
656
661
665
661
669
647
661
660
651
676
678
647
661
673
669
659
675
674
657
668
662
663
659
671
671
665
678
679
659
667
652
660
677
657
674
685
657
657
681
658
653
675
664
670
648
677
669
650
656
667
642
651
657
648
664
668
663
665
645
678
667
653
648
661
664
668
673
660
651
670
650
646
657
669
684
654
644
676
672
656
652
672
668
681
661
660
653
667
670
668
663
643
652
672
666
669
652
656
669
664
659
675
664
666
653
683
659
659
669
658
662
650
661
664
658
669
676
648
657
667
657
659
668
665
672
679
668
670
648
665
669
648
677
674
662
677
673
655
674
653
649
660
659
670
684
638
672
670
676
660
637
683
677
661
660
665
671
677
667
666
676
676
666
666
653
682
664
657
667
667
661
658
676
668
647
660
673
650
661
663
671
643
664
677
674
658
667
656
653
661
662
664
670
651
671
664
661
664
660
673
668
665
657
661
665
675
675
681
670
652
664
673
657
668
659
682
676
669
667
668
658
658
664
664
670
675
655
667
681
662
670
671
664
676
666
673
689
671
661
657
661
666
661
669
678
652
674
674
658
674
674
661
650
674
661
678
671
678
680
654
668
674
662
666
660
663
660
664
660
662
673
681
670
649
648
671
662
666
663
677
660
682
660
688
662
655
677
651
642
662
668
646
674
656
659
661
671
671
646
651
662
650
654
659
670
657
660
665
680
670
677
674
660
677
678
653
665
666
681
675
665
663
664
652
670
682
648
654
684
678
657
666
678
678
665
672
646
665
645
675
675
669
675
671
660
651
676
662
664
673
678
662
657
673
657
670
659
676
662
659
652
662
653
668
658
663
676
684
653
661
674
687
683
652
674
681
678
671
688
651
658
664
656
670
674
660
666
645
672
663
653
647
683
681
655
699
651
663
679
669
659
645
664
674
669
669
689
670
662
670
654
656
668
680
662
664
684
670
663
656
663
656
665
667
670
665
662
681
661
650
662
669
648
643
670
672
665
658
662
667
668
669
669
669
677
671
666
668
653
653
656
659
665
678
665
670
684
651
664
663
671
651
654
660
678
672
691
660
662
669
691
675
661
688
662
669
658
675
662
666
661
671
653
670
689
661
672
672
671
673
660
660
669
656
649
679
673
670
696
680
673
677
667
664
654
668
662
651
670
683
654
662
685
669
680
663
673
664
664
680
679
644
674
661
660
670
673
677
663
672
678
651
659
660
662
656
671
664
656
649
650
670
660
662
670
671
646
665
681
649
660
672
675
669
677
662
662
671
667
675
659
675
667
662
691
667
671
660
657
667
644
667
656
681
644
658
671
655
660
688
668
645
648
664
663
648
662
670
645
667
672
660
650
680
681
669
646
678
668
656
673
687
650
651
673
664
659
662
671
670
670
683
691
667
657
668
662
665
675
669
674
664
657
668
653
659
678
677
667
683
679
668
663
664
664
668
667
674
648
662
671
662
662
679
669
658
665
657
667
657
663
672
671
678
682
657
653
656
664
673
678
653
666
662
675
667
665
659
688
654
679
668
672
668
667
674
670
662
656
671
660
669
680
654
654
661
672
674
649
675
679
658
677
681
662
650
660
670
662
658
658
663
654
667
682
641
662
682
670
677
683
673
651
662
662
661
667
673
671
652
670
685
658
661
670
674
660
658
670
673
665
663
676
661
653
675
655
652
667
663
674
650
671
670
641
658
678
671
659
663
677
673
672
677
678
670
680
662
650
656
676
658
663
675
663
663
655
668
686
654
669
685
664
669
664
670
671
655
677
670
669
687
685
672
676
667
671
660
686
666
676
660
679
667
657
681
671
667
672
668
650
651
676
668
666
651
664
652
669
673
671
660
663
671
653
669
655
659
661
666
679
699
658
667
677
658
667
659
669
655
665
675
670
668
683
665
670
657
658
649
654
681
665
658
676
675
666
678
672
675
638
662
686
660
663
652
669
676
656
678
686
673
665
694
661
653
668
666
670
669
668
656
669
676
681
661
680
679
688
680
669
654
653
668
679
670
659
672
684
651
657
677
669
669
678
682
660
670
684
663
655
671
671
660
666
666
668
658
658
681
688
675
669
669
655
673
671
665
673
668
660
655
673
660
666
659
654
668
651
661
683
660
677
660
661
667
660
673
667
665
662
670
654
653
681
670
669
660
668
663
664
666
672
655
664
676
684
662
659
661
662
676
670
659
658
676
672
659
658
666
659
674
644
672
670
644
670
663
661
660
676
656
662
688
660
659
672
671
657
665
654
655
662
660
691
673
668
671
675
664
671
670
679
670
656
670
659
670
670
657
671
689
658
675
658
671
676
661
672
671
655
668
682
662
680
667
661
671
642
671
675
655
656
676
632
642
662
671
670
662
687
661
652
662
677
662
667
671
660
670
673
664
650
664
670
664
667
657
671
659
662
670
659
661
660
679
661
668
690
664
664
665
673
671
665
656
676
649
659
658
665
670
668
681
667
673
669
669
667
678
664
662
672
664
654
656
679
670
649
673
680
645
650
665
665
667
657
685
669
645
669
683
649
670
681
672
670
663
669
662
658
665
640
645
657
690
665
665
667
674
652
643
667
671
649
672
671
665
650
671
673
660
658
679
670
660
648
652
655
672
669
660
667
669
646
664
660
669
660
668
683
678
657
672
666
656
661
669
664
654
663
682
674
667
671
683
651
659
666
648
657
680
653
674
664
670
666
649
660
667
653
661
665
650
667
674
681
680
666
666
665
661
661
690
667
662
668
657
652
649
685
661
654
655
664
658
669
672
662
661
658
672
662
665
658
679
662
685
664
665
670
680
667
650
665
674
680
669
680
674
661
661
666
650
656
676
664
644
662
673
665
662
670
670
669
659
672
655
672
689
669
651
664
672
673
656
667
678
659
670
673
656
651
650
657
664
660
681
668
670
674
678
661
669
663
664
672
658
665
670
656
668
665
652
686
664
676
667
660
670
673
662
678
683
670
651
671
675
672
658
676
666
661
662
675
654
686
678
667
666
675
658
670
676
670
665
657
649
667
665
671
675
674
669
663
676
641
668
666
683
668
655
671
640
650
661
679
656
663
675
674
659
662
682
649
660
684
665
649
680
668
664
676
663
665
650
681
694
656
663
679
663
676
677
664
671
656
683
673
674
680
667
651
656
676
666
670
672
662
666
675
665
676
664
670
669
667
654
670
649
664
671
668
662
664
669
682
659
654
695
652
669
679
669
671
668
670
679
660
671
670
660
674
663
667
668
684
680
661
657
680
671
664
690
680
679
670
678
680
682
663
675
666
656
679
667
666
671
674
657
650
668
670
680
659
669
666
660
673
678
668
671
678
681
662
658
658
665
678
667
675
650
654
659
671
682
682
675
678
664
665
668
663
665
674
651
660
675
673
651
667
671
680
660
654
665
686
667
685
662
661
650
662
673
680
676
660
670
665
672
670
669
679
664
668
694
679
669
662
661
677
685
691
670
655
673
668
658
668
670
671
661
675
664
650
655
664
677
652
670
681
669
661
665
686
660
653
665
664
656
664
678
665
674
672
661
666
681
680
669
671
674
682
653
679
679
655
669
685
669
677
660
660
658
669
680
677
669
665
680
679
672
667
664
678
665
673
679
676
692
679
651
664
658
664
665
669
665
665
657
669
665
654
664
670
662
674
677
662
687
658
671
671
668
663
678
661
676
666
651
680
684
653
662
664
677
660
677
654
650
654
670
667
654
674
680
669
673
670
674
663
666
675
659
662
670
664
664
688
664
680
667
664
673
671
654
675
666
666
676
688
665
658
668
672
670
657
668
670
665
670
683
668
652
666
668
673
669
681
677
658
666
685
662
679
685
659
676
666
665
669
676
665
673
664
663
676
663
657
673
664
658
661
674
661
668
667
672
664
673
663
655
672
685
677
660
668
656
675
653
673
677
657
657
673
659
668
673
672
665
660
676
671
677
687
688
661
668
675
670
679
684
682
685
663
657
665
666
689
674
659
667
669
656
662
660
659
664
669
670
687
654
659
660
660
668
664
665
659
670
664
658
662
661
677
649
676
670
676
648
677
658
659
662
649
662
682
652
680
671
676
662
652
670
668
682
655
657
679
669
669
683
664
660
667
683
668
653
671
666
656
660
677
681
659
662
669
663
668
672
656
664
672
664
683
660
665
653
648
671
679
663
678
671
655
667
666
668
671
651
669
673
656
660
667
664
668
662
661
658
658
670
686
650
666
673
669
664
686
658
663
668
673
649
646
674
677
667
673
671
666
680
665
668
660
676
661
674
658
666
683
675
672
665
666
682
681
677
665
660
689
661
680
665
659
663
663
661
664
651
658
672
668
667
672
658
669
654
659
666
651
668
676
661
653
660
660
640
644
666
664
670
663
662
674
663
671
657
661
693
666
661
659
661
649
650
674
664
676
667
674
664
666
677
666
661
675
665
671
648
655
686
686
650
677
670
676
682
663
674
665
668
654
663
676
662
669
664
658
648
646
661
673
662
684
658
668
670
678
672
670
651
683
669
662
679
673
665
664
676
656
656
668
657
675
656
663
665
652
662
680
657
664
660
688
654
661
676
668
654
660
662
661
656
657
650
661
649
659
673
658
670
663
664
662
674
671
650
665
675
675
672
660
663
652
656
661
649
649
681
652
663
676
689
674
661
667
666
645
658
683
666
661
688
654
661
655
679
648
647
650
661
663
663
670
659
684
664
668
660
668
658
653
662
649
690
653
668
681
643
656
667
655
665
656
674
643
663
671
670
657
668
662
652
671
661
658
673
662
668
685
645
661
671
664
667
686
652
665
669
654
665
658
685
646
643
667
667
652
668
689
668
669
666
683
669
664
657
667
664
650
664
649
669
678
674
668
644
664
658
655
658
663
636
666
681
655
650
662
663
667
660
691
672
663
666
679
648
659
678
654
660
650
662
676
656
652
669
641
653
669
668
657
660
675
660
659
675
663
658
670
674
649
652
671
680
656
672
665
660
656
668
666
646
663
682
650
660
680
658
678
671
653
667
657
673
663
656
656
666
669
669
676
671
666
672
665
656
662
672
675
651
658
687
660
661
664
669
641
659
656
661
658
666
658
656
652
663
654
657
648
667
664
662
663
646
671
655
674
658
660
676
665
654
645
676
664
671
667
680
658
661
663
643
663
667
670
661
635
668
661
656
677
683
646
672
677
641
656
680
668
666
663
658
665
659
669
655
661
666
670
651
654
669
676
660
665
655
663
652
653
675
658
657
668
660
680
663
668
669
657
657
676
651
664
685
654
662
674
675
658
662
662
649
648
653
684
664
662
671
670
661
674
659
669
640
661
669
651
666
661
662
658
670
667
664
666
651
663
665
661
665
658
674
655
642
666
668
663
668
675
679
652
659
665
677
656
676
653
649
654
681
674
664
647
672
671
661
665
671
649
663
675
678
657
658
671
674
682
671
661
641
657
662
662
677
662
684
658
674
663
680
649
658
674
668
671
676
665
656
671
659
655
664
657
661
647
660
667
644
665
660
660
686
670
665
675
658
661
664
646
674
669
663
663
680
661
658
674
678
652
653
679
679
663
647
668
664
653
661
668
657
662
660
652
650
664
665
677
658
680
650
650
670
675
671
661
672
666
637
666
669
661
668
668
666
668
667
676
667
667
684
652
669
662
672
669
672
681
661
671
655
671
671
649
660
673
657
679
665
665
664
680
679
655
667
671
657
673
671
665
643
676
682
676
678
653
677
659
667
669
675
650
654
673
659
663
678
664
671
663
663
677
662
673
657
667
668
679
665
670
669
658
675
663
673
658
658
673
671
663
670
665
656
667
654
658
674
662
666
657
646
686
678
663
658
673
661
657
660
647
664
657
662
680
643
663
677
669
659
660
668
697
673
675
682
653
665
685
647
662
656
665
673
657
680
681
675
662
673
669
671
684
660
668
669
661
667
660
659
678
662
669
670
661
672
690
667
681
676
673
662
659
663
680
658
667
681
667
669
682
658
678
666
686
678
648
664
656
667
654
665
656
663
668
646
672
665
678
662
660
667
669
656
660
658
653
677
666
670
666
677
676
678
669
662
678
666
674
682
661
668
653
675
662
676
685
671
641
665
668
662
674
672
660
670
673
672
659
672
680
670
654
667
672
654
666
687
668
661
652
669
674
669
677
666
657
680
662
652
662
685
671
670
660
664
669
660
670
681
670
667
685
658
666
674
672
662
648
666
662
658
670
678
648
666
670
669
652
663
670
655
657
661
672
657
674
684
667
704
674
663
674
679
664
669
660
669
661
654
656
670
658
651
669
671
663
657
664
653
661
657
678
674
660
661
671
661
672
678
657
665
660
675
663
660
675
664
678
668
662
686
669
652
670
664
667
674
645
653
678
646
654
664
670
651
661
681
654
674
666
669
665
678
693
656
647
662
675
656
674
680
665
678
666
680
649
663
637
663
657
666
665
661
668
666
657
665
651
674
669
682
677
678
651
665
668
659
673
672
690
681
664
668
654
667
656
677
697
660
661
664
669
667
667
671
676
687
684
676
678
666
671
657
659
680
656
656
671
663
642
657
671
653
662
660
657
666
666
666
678
673
680
672
654
679
668
669
668
685
670
671
648
662
663
670
671
650
665
670
665
657
666
661
654
662
674
679
677
669
697
670
663
638
659
668
652
663
658
662
669
687
661
657
661
676
683
669
657
668
648
668
684
665
676
664
650
689
668
667
672
671
669
676
667
658
684
647
662
661
669
658
683
680
669
643
650
674
649
662
657
671
655
656
654
662
646
681
661
650
662
691
657
667
680
659
670
692
688
651
654
681
668
658
688
665
660
644
661
654
677
686
657
665
670
675
662
657
664
678
668
678
656
666
669
665
661
674
676
681
672
677
668
658
656
648
674
679
664
679
671
659
654
651
671
656
663
673
649
667
661
670
658
658
671
666
656
666
671
660
653
660
668
669
665
647
648
663
662
665
652
682
675
660
650
680
673
657
653
682
673
654
658
665
654
660
662
650
664
661
686
663
653
671
654
646
683
682
662
657
665
689
670
668
660
658
654
670
674
648
661
656
665
653
682
682
655
665
666
665
657
646
675
652
650
680
669
670
685
664
638
657
671
659
668
673
667
668
664
677
644
652
667
667
669
650
671
664
663
665
686
652
656
660
662
680
669
670
673
664
658
661
641
656
670
646
657
675
664
663
644
658
663
672
651
678
649
653
674
671
658
662
658
652
655
666
684
661
677
676
671
665
679
667
666
671
664
663
644
670
662
643
667
679
666
665
668
667
672
651
667
669
641
663
675
649
652
679
688
675
665
669
663
668
660
668
671
682
669
652
654
690
668
647
660
664
654
664
678
668
653
664
663
651
661
687
662
671
662
675
656
655
679
672
664
681
676
650
656
664
669
668
659
667
662
662
667
676
661
665
679
674
665
667
684
651
681
676
661
656
649
677
655
664
667
666
661
683
667
661
664
667
680
661
652
686
648
654
682
689
660
660
654
669
658
653
662
653
670
676
661
690
668
663
640
654
657
682
676
666
671
670
659
667
663
657
670
667
660
660
670
672
651
658
664
666
662
658
673
653
677
685
659
663
648
677
662
658
667
664
656
657
654
661
666
662
657
669
668
673
683
661
669
654
670
679
657
664
673
649
668
666
679
668
686
653
666
671
674
669
675
666
682
653
659
668
657
664
676
663
670
689
670
677
665
658
674
655
677
664
663
653
679
685
674
651
671
689
672
681
657
642
665
660
669
669
658
666
662
660
671
667
677
684
663
657
662
665
670
679
679
675
650
678
660
654
653
671
684
676
668
702
658
668
669
667
688
670
666
673
657
659
685
662
662
674
677
675
659
680
677
656
674
671
669
670
682
655
669
684
662
657
664
666
676
664
679
668
658
677
676
678
651
664
666
682
669
679
656
647
657
679
669
660
674
649
678
667
671
672
653
680
669
663
674
685
659
666
676
674
672
670
667
665
656
676
662
655
681
674
653
658
685
678
659
662
661
669
646
662
687
668
661
667
666
665
671
673
667
658
670
670
663
663
665
654
664
686
650
654
673
651
668
669
666
663
668
657
668
670
685
664
669
674
670
673
660
664
664
674
661
657
681
650
665
662
670
687
662
663
677
654
665
671
667
669
690
661
661
677
679
656
660
679
673
665
679
685
643
661
666
661
672
672
662
678
657
669
672
653
661
649
652
662
669
654
667
657
678
671
641
659
680
676
681
671
659
677
662
660
682
671
672
660
644
654
666
656
671
677
658
665
662
676
683
668
676
670
666
683
663
653
669
670
648
674
680
663
657
667
669
664
661
671
680
664
686
681
665
664
680
692
681
665
672
651
670
665
676
658
663
681
671
670
681
668
653
665
670
666
678
684
674
669
663
656
677
662
683
664
668
647
665
681
688
656
674
652
674
671
695
689
673
658
660
653
680
661
662
650
671
662
666
668
671
685
669
679
678
664
660
677
675
667
663
674
668
662
671
660
676
668
664
672
665
676
658
675
679
661
670
673
675
663
667
668
680
658
668
673
668
677
686
658
666
667
659
671
661
672
677
662
655
663
661
675
676
669
675
645
661
671
664
680
662
672
662
671
673
675
653
659
669
656
680
670
666
690
676
659
654
661
660
664
685
670
664
660
663
675
666
651
673
658
676
669
654
659
666
669
666
673
664
671
647
671
663
669
655
673
663
664
665
683
676
645
676
664
666
672
686
677
664
670
675
706
671
667
681
657
662
696
673
662
665
654
655
646
672
663
673
677
676
652
660
671
656
661
671
664
658
660
671
664
658
665
673
679
677
674
676
683
670
681
664
666
671
673
665
667
676
659
662
672
683
667
678
659
650
647
683
670
642
664
687
653
668
664
677
657
649
668
677
674
682
693
672
655
676
669
670
655
662
684
675
671
660
669
671
672
659
659
689
662
673
672
671
655
654
671
681
670
665
669
674
668
654
661
667
671
673
669
653
670
660
668
655
676
661
659
680
663
662
663
676
674
665
666
662
656
664
676
665
652
665
676
671
654
682
672
660
663
681
658
674
683
662
676
659
658
666
671
654
658
642
653
668
659
661
675
665
654
665
668
666
662
641
662
661
662
672
663
677
678
666
666
656
675
667
660
675
658
650
645
676
655
669
663
663
653
656
656
673
661
668
670
675
660
663
654
674
659
669
662
657
672
667
663
676
658
649
661
669
675
668
660
668
664
665
675
665
644
652
662
649
655
674
664
673
652
661
662
642
656
663
653
676
657
643
667
664
669
658
650
660
681
677
673
672
681
668
666
664
652
651
661
669
670
672
658
652
668
674
657
652
680
653
663
666
662
646
642
679
692
662
676
682
651
681
684
681
662
666
668
671
653
669
654
639
665
681
662
656
685
658
656
656
651
657
642
663
687
659
662
669
665
670
663
677
652
651
658
657
634
653
662
650
676
689
658
653
670
666
688
675
663
676
641
676
686
655
655
681
683
670
677
675
657
651
644
661
651
662
678
633
658
673
649
647
656
681
662
653
669
671
661
681
677
653
666
650
671
659
665
671
669
669
645
668
653
669
655
644
661
647
666
673
662
674
659
663
662
686
666
660
670
664
655
668
675
658
644
654
663
648
640
678
649
661
647
657
671
654
660
668
643
678
667
671
673
667
651
666
682
653
663
631
666
661
641
677
678
674
650
665
675
686
670
668
657
653
656
665
662
674
681
655
675
673
674
669
663
675
645
655
651
671
662
668
674
653
673
670
663
663
660
672
660
656
658
673
662
668
661
676
669
656
686
664
655
661
671
665
661
652
662
662
676
669
659
646
661
661
668
668
667
646
663
669
657
661
666
673
652
656
664
662
665
652
662
682
673
662
657
667
656
673
670
679
668
652
653
655
681
658
663
680
665
667
661
661
653
648
667
658
647
664
665
664
670
672
653
669
670
681
667
670
662
666
667
661
660
655
660
682
661
659
668
655
671
671
666
672
661
671
657
662
648
672
661
653
662
663
674
664
658
675
660
654
668
653
663
666
669
657
670
677
665
648
661
675
657
648
662
651
677
662
661
661
647
679
660
654
677
671
636
660
674
646
670
658
678
678
657
663
657
655
673
677
667
675
677
653
665
670
650
663
666
659
652
671
673
675
676
652
662
678
656
662
671
677
666
676
674
665
676
687
659
652
675
676
671
642
658
662
657
669
672
662
646
661
667
655
650
676
674
659
674
678
669
654
671
659
654
660
664
665
670
652
671
663
657
677
654
654
673
657
658
665
651
654
672
658
673
668
660
659
658
667
689
666
665
676
656
654
653
669
670
657
680
677
657
669
675
649
651
656
660
679
649
668
665
668
657
670
670
668
669
679
658
670
666
668
673
674
666
665
648
678
684
666
658
663
681
662
661
670
643
675
668
669
668
668
663
677
663
666
668
671
668
657
671
667
683
663
650
665
652
661
667
674
668
669
666
672
659
666
669
668
670
679
648
659
665
672
677
681
642
671
657
663
681
659
668
671
669
661
656
667
647
658
668
669
646
667
671
670
668
673
664
651
664
671
675
659
668
653
646
668
667
666
653
676
673
658
649
666
676
660
675
664
662
646
657
668
667
692
687
657
662
662
674
651
667
668
667
670
687
667
662
662
670
668
665
684
682
665
660
669
657
654
678
659
676
660
665
662
641
669
674
664
674
700
653
660
691
669
649
657
679
673
663
670
677
657
662
681
671
683
663
661
670
671
676
671
662
658
674
661
665
667
662
659
652
648
655
666
678
654
658
661
679
669
652
676
669
648
645
667
668
650
659
683
643
661
665
688
675
669
681
671
675
665
665
669
680
680
652
676
671
680
675
675
675
666
681
664
678
663
669
684
659
670
659
657
669
678
677
668
658
673
663
647
663
671
670
664
669
661
655
662
668
687
659
671
654
668
652
683
665
676
678
669
660
667
659
660
651
678
676
660
649
675
669
668
667
685
650
638
668
663
669
665
686
668
660
667
678
674
681
663
667
672
655
679
658
667
664
668
654
660
649
652
671
684
671
655
669
677
658
679
693
658
672
686
664
658
677
664
668
657
677
663
659
652
661
667
653
662
674
673
674
676
662
653
664
686
673
659
673
674
667
660
668
673
674
649
680
663
671
671
648
678
676
662
676
651
660
678
681
680
663
667
661
671
661
666
682
652
667
643
669
673
657
675
671
671
670
666
642
655
666
673
664
657
669
664
659
667
685
663
664
678
669
672
669
675
672
663
690
680
664
667
654
634
662
663
679
668
660
666
663
664
672
682
649
660
675
685
669
669
667
683
669
668
655
662
658
659
665
669
681
674
666
661
667
659
642
670
661
673
653
690
663
666
681
666
677
668
660
662
647
685
677
668
678
680
660
660
664
663
676
666
671
682
654
667
668
669
662
646
669
658
676
672
660
666
665
646
646
661
651
654
664
676
644
650
660
656
673
660
672
653
664
668
672
648
678
678
673
663
673
666
659
663
663
650
659
666
681
661
670
686
661
660
670
661
667
662
665
667
658
665
672
660
666
679
660
676
673
680
662
648
674
665
664
681
668
653
666
668
684
660
657
656
652
668
653
675
668
663
670
653
666
662
666
662
664
667
671
666
665
682
666
655
669
675
666
674
679
661
668
643
659
657
653
671
671
657
669
688
658
663
647
661
665
651
657
662
661
666
662
669
686
669
664
672
676
663
662
654
669
662
665
665
670
669
677
674
675
649
673
660
663
669
672
658
655
673
684
681
664
670
657
688
673
675
650
663
689
653
668
654
663
661
667
672
681
665
673
668
652
672
681
671
679
664
661
666
664
664
655
662
666
682
670
676
675
658
651
673
656
658
662
678
659
659
664
661
661
667
680
660
664
663
669
673
651
669
666
645
666
663
654
674
678
683
658
676
660
671
657
666
668
656
677
673
646
659
671
676
677
682
645
654
666
661
698
672
668
663
676
672
663
676
675
664
679
664
676
672
665
666
672
662
673
657
662
672
657
656
661
655
644
659
673
677
643
659
665
665
662
658
663
652
684
652
639
652
693
671
653
683
682
676
658
664
661
676
666
658
665
664
673
656
657
663
664
660
665
667
677
642
668
660
647
654
668
659
658
660
654
648
668
668
671
661
654
660
660
679
668
669
652
670
663
649
635
648
670
641
654
671
660
668
673
662
670
660
691
684
638
657
658
666
670
687
654
655
680
664
663
657
664
660
663
663
693
650
661
668
664
643
661
662
678
667
663
663
647
657
673
662
651
668
661
666
659
676
668
664
662
662
665
675
656
665
682
678
668
687
664
666
663
671
665
655
676
682
654
675
677
680
680
676
661
665
661
672
668
679
696
671
678
659
672
668
664
674
666
672
669
649
658
671
679
680
653
657
670
673
668
670
657
677
661
676
674
675
667
687
681
660
654
649
657
671
665
662
675
678
676
666
678
675
673
661
666
658
672
676
668
678
664
679
664
636
660
684
658
678
666
684
665
660
676
669
644
680
679
666
662
673
653
665
663
668
688
648
656
662
664
656
690
678
677
672
672
647
667
671
672
654
660
678
662
665
658
666
661
667
667
675
662
675
669
660
674
669
662
670
684
666
669
668
671
680
653
675
684
665
679
687
660
667
684
663
688
668
672
663
649
674
668
657
665
676
669
676
663
673
674
661
671
674
661
674
678
662
671
680
678
660
660
664
655
673
677
676
661
669
681
661
657
666
672
667
675
677
685
648
681
696
666
690
676
670
678
690
664
666
669
664
676
681
650
655
669
664
679
658
664
674
654
662
653
673
670
653
678
689
658
660
682
667
667
679
680
659
692
670
668
674
670
676
657
670
638
656
672
658
672
676
669
661
679
647
656
672
664
658
681
656
654
680
672
668
671
669
665
657
674
668
670
664
668
685
661
681
679
674
677
669
680
653
662
667
662
682
690
683
669
673
666
656
677
668
677
666
670
678
655
647
659
671
657
644
658
677
661
649
668
663
652
694
661
661
664
685
671
675
683
677
660
662
670
671
666
670
657
656
657
650
666
663
680
656
665
667
678
672
663
677
678
665
661
681
676
659
682
662
658
660
688
681
668
691
661
673
651
656
681
652
665
675
654
661
672
666
662
680
665
680
678
672
652
673
665
661
661
667
672
645
670
677
680
671
672
689
693
664
677
682
680
669
686
662
683
664
674
673
661
662
664
646
672
679
667
669
683
671
660
670
684
654
649
669
654
656
656
676
659
661
667
680
666
663
670
652
662
670
665
673
670
671
659
672
662
673
688
670
673
660
665
662
685
661
678
692
660
668
659
673
665
658
652
674
659
669
675
682
671
665
665
664
674
673
649
664
658
661
652
664
675
666
660
678
663
657
662
665
666
662
673
679
657
662
667
657
690
689
682
661
662
677
672
669
671
684
660
665
666
659
656
674
657
660
660
660
659
652
674
674
661
663
673
666
673
655
670
670
655
650
665
636
661
678
666
670
678
663
676
664
667
677
666
672
669
673
676
684
666
665
664
676
665
669
666
670
655
658
658
647
668
672
671
656
664
668
681
688
668
678
657
695
654
651
661
672
673
666
670
658
658
657
690
669
662
675
672
684
658
671
664
678
656
663
654
665
680
655
671
665
652
676
674
687
657
652
674
658
664
667
669
661
661
671
655
642
663
660
684
679
654
663
667
673
676
669
661
657
669
683
666
671
675
669
663
655
644
658
660
676
642
658
657
671
658
660
660
663
656
669
655
661
652
675
667
649
674
684
656
669
657
669
673
662
661
654
648
669
662
663
664
662
677
678
661
673
645
663
673
659
663
674
662
683
675
673
660
665
669
660
648
672
665
649
667
670
651
667
660
670
676
649
692
669
668
664
667
675
661
670
669
655
658
677
662
655
674
673
650
649
655
662
656
664
663
657
668
665
660
650
660
669
652
673
663
648
644
653
669
660
664
657
647
650
658
654
650
653
650
652
651
649
657
669
660
675
662
650
662
668
667
646
673
677
662
657
676
674
669
660
661
649
670
643
668
665
664
663
665
659
660
666
671
672
675
647
669
673
659
648
650
641
665
665
671
661
658
660
676
650
654
658
658
662
663
663
674
689
673
649
653
653
663
665
662
668
661
667
675
665
666
657
660
668
645
659
669
661
657
654
661
675
680
665
670
642
662
652
659
667
669
646
666
676
668
678
645
666
663
665
644
669
658
658
668
649
650
674
668
668
644
676
661
653
647
675
636
655
676
656
665
683
654
662
666
671
666
669
677
672
667
672
666
674
664
663
668
653
652
665
672
643
641
678
669
666
652
655
661
652
656
665
665
649
676
662
661
659
653
662
676
670
682
675
662
668
661
661
659
665
667
680
672
662
662
676
649
666
673
675
659
670
664
653
662
669
655
670
688
669
665
657
665
653
657
673
681
671
663
657
663
652
659
667
671
656
673
663
649
676
665
667
670
653
652
659
660
668
665
670
666
663
656
666
671
665
651
678
665
656
670
664
663
642
666
666
656
659
675
665
670
693
688
668
642
654
674
655
666
684
663
652
680
657
659
673
680
663
658
670
657
657
671
682
673
668
673
673
668
670
660
669
670
661
665
663
667
645
660
666
660
665
652
662
666
684
652
658
669
674
664
677
646
653
654
674
673
661
649
667
650
655
659
677
658
667
663
683
669
671
660
672
661
660
661
675
677
664
688
674
661
687
664
664
673
663
678
672
634
656
652
656
659
657
670
660
653
670
662
672
675
668
644
650
686
664
662
681
663
682
670
660
664
655
673
684
665
665
675
663
670
658
663
659
655
665
662
659
659
660
645
662
658
654
661
660
671
682
663
671
665
661
658
666
667
673
673
654
669
665
680
664
663
663
671
658
674
676
653
667
672
668
664
664
649
674
654
665
666
675
658
663
656
664
667
668
668
668
669
677
668
670
663
661
661
681
674
658
658
667
657
661
671
683
649
666
691
656
661
667
645
667
659
659
666
668
671
667
673
664
658
655
666
678
656
658
668
677
671
659
683
660
658
665
669
662
674
673
654
667
664
664
667
653
675
654
656
671
685
670
672
681
679
677
663
660
660
670
661
664
648
663
654
666
675
664
669
664
654
671
675
641
685
678
663
658
679
656
663
664
680
673
655
671
652
672
674
670
663
652
669
654
677
656
672
673
666
675
688
660
675
667
662
671
662
666
664
664
660
671
665
664
686
669
655
670
688
659
678
675
660
653
669
677
643
651
673
669
657
675
661
673
653
669
651
648
675
671
664
663
677
665
665
668
675
666
661
659
691
660
675
670
652
658
672
659
662
666
680
668
666
676
677
674
663
678
669
679
681
668
657
679
669
668
668
679
669
663
654
676
667
676
675
669
658
653
655
657
657
675
677
672
676
680
652
661
668
656
667
675
674
667
656
672
671
665
670
685
663
676
669
678
671
670
672
665
665
674
667
669
663
668
655
676
675
680
661
673
643
667
665
671
678
658
679
652
669
663
667
669
675
660
668
677
662
649
682
656
677
678
670
653
666
672
661
669
663
688
671
679
699
664
670
660
673
653
671
673
680
670
669
677
663
674
676
658
650
659
678
675
649
668
667
666
673
678
664
681
666
662
670
665
660
664
659
663
668
657
681
685
663
671
669
674
664
671
684
657
668
664
668
654
656
678
670
653
665
661
663
666
681
682
679
670
684
672
664
667
669
679
671
672
664
666
673
680
661
678
685
676
666
675
665
657
677
682
654
666
648
666
649
665
684
650
651
693
658
682
653
671
684
668
650
675
659
659
671
649
663
669
675
666
651
677
663
649
659
685
654
669
687
658
665
666
664
672
648
673
682
660
646
672
644
678
666
683
668
676
662
663
671
684
672
647
679
670
661
660
665
669
650
660
670
665
670
667
660
668
652
686
659
669
678
665
671
655
668
674
651
657
669
649
677
669
647
654
656
660
658
667
676
675
668
666
670
672
681
685
671
667
675
684
683
678
658
673
641
663
675
669
655
675
663
653
652
675
680
669
658
677
649
649
669
658
678
677
674
667
654
668
668
645
650
661
666
666
679
652
681
656
667
674
662
671
665
666
659
659
660
661
672
657
654
666
651
691
658
663
676
653
673
656
660
674
655
648
661
668
670
660
667
663
675
658
660
662
667
665
670
654
664
659
676
680
657
660
674
661
682
685
652
663
661
665
662
658
670
655
665
663
671
656
651
664
652
682
674
667
672
641
657
650
670
672
677
677
670
667
663
668
647
663
672
650
677
683
657
654
675
666
640
666
676
654
660
675
665
664
662
682
662
663
668
667
663
674
658
657
648
668
674
661
665
671
663
676
667
666
658
646
652
666
660
650
666
656
655
678
656
663
672
666
666
657
661
656
662
663
659
652
674
667
663
674
671
662
664
679
668
665
648
660
662
673
673
683
656
662
661
654
658
656
674
678
669
675
659
667
666
670
664
648
659
667
668
663
660
669
648
670
669
675
662
676
645
667
667
668
669
658
676
670
668
684
671
649
648
657
660
676
648
669
660
651
651
668
663
667
668
654
662
668
662
662
671
666
654
664
664
670
664
681
668
668
648
668
656
659
659
678
680
660
660
679
668
685
666
650
661
661
677
677
656
669
682
661
668
668
654
658
663
658
661
665
652
658
651
669
670
661
671
673
653
656
667
645
682
676
666
666
659
670
675
664
690
670
658
653
675
666
651
642
665
668
664
652
669
651
670
658
656
656
661
665
684
653
663
663
638
652
670
641
680
687
671
649
643
664
658
662
686
655
672
654
662
657
649
668
666
670
668
662
667
663
642
682
653
677
688
668
662
656
668
667
666
672
671
646
656
685
645
664
665
657
670
666
674
669
638
661
662
643
670
674
658
664
671
667
647
660
657
665
660
658
682
661
684
669
654
660
691
659
657
652
676
661
650
664
681
662
669
676
648
650
665
667
670
664
664
663
675
650
671
682
656
665
677
671
658
668
678
679
658
669
675
663
673
682
660
674
682
664
656
670
679
668
660
674
651
663
658
683
669
668
671
670
660
670
683
669
664
668
677
671
669
679
663
671
671
675
678
668
679
657
659
671
656
654
674
684
667
661
665
664
661
642
673
682
674
673
667
665
673
667
665
671
652
679
657
668
664
675
649
677
676
648
677
671
657
666
654
665
671
661
669
671
654
661
680
674
661
668
663
667
671
676
669
646
664
682
655
671
673
667
668
665
670
669
672
684
660
661
664
654
652
659
666
683
668
663
671
672
668
655
668
655
688
684
652
661
684
669
651
657
660
663
660
680
658
642
672
670
642
655
676
675
660
666
670
668
656
664
681
673
656
680
672
666
671
675
664
672
665
674
656
685
688
658
675
670
669
646
662
674
661
654
655
669
667
685
664
645
664
666
660
678
654
677
662
646
657
675
649
648
672
657
674
658
682
668
663
682
659
646
671
660
661
651
669
666
678
663
676
677
667
664
674
653
660
666
662
671
654
675
668
663
673
656
652
659
670
667
674
669
653
671
668
671
669
668
663
667
652
677
686
652
683
680
677
654
662
679
661
676
668
679
675
662
678
667
659
679
659
670
656
668
665
668
655
657
646
683
691
646
677
678
674
681
674
683
657
657
679
662
648
660
672
664
661
659
682
682
658
663
663
655
669
671
663
676
687
667
670
658
671
675
660
659
658
650
658
662
682
665
680
667
666
661
665
665
676
671
664
651
668
678
663
671
679
672
670
660
679
652
653
671
657
679
675
670
668
664
663
670
654
663
672
675
661
677
658
666
671
682
661
674
688
673
659
653
652
667
644
657
687
669
663
676
671
688
650
678
665
669
677
670
658
672
673
673
657
676
662
665
658
663
672
673
667
682
644
650
683
684
658
662
671
658
684
680
676
673
680
686
662
650
691
684
671
678
664
667
671
672
659
662
659
680
650
663
677
673
666
654
660
662
667
667
664
657
677
682
658
661
662
663
658
681
672
670
660
657
672
657
669
664
665
663
662
658
663
669
663
670
668
663
685
658
692
681
670
651
657
670
673
673
669
669
668
664
692
661
666
655
648
686
668
671
677
674
658
652
656
671
695
670
665
666
667
665
665
650
660
653
667
688
676
666
666
669
673
660
671
684
663
676
669
673
658
669
665
661
660
672
660
651
663
663
650
676
676
671
663
659
657
668
667
669
663
649
680
673
646
657
670
667
653
668
669
658
669
665
662
677
662
669
670
667
671
660
654
699
660
641
670
674
647
661
688
652
657
669
675
664
666
680
667
683
664
658
669
648
672
671
640
648
664
673
678
666
662
661
660
676
675
657
673
680
670
680
688
674
656
669
672
666
657
670
668
656
670
656
654
660
672
668
670
666
653
662
658
658
667
653
663
668
663
669
677
665
661
671
671
688
660
667
688
648
663
678
656
667
669
659
670
658
661
666
661
660
679
666
682
670
668
667
654
666
669
661
687
663
663
662
680
680
659
679
663
646
661
659
676
665
687
688
661
660
664
665
653
657
678
674
656
672
662
640
646
683
662
663
678
670
662
670
656
667
674
666
662
669
662
676
686
671
659
666
664
674
681
683
649
661
669
657
671
666
662
677
677
669
659
666
676
659
668
672
674
658
659
663
661
674
670
667
678
657
651
662
645
668
663
638
663
672
662
671
655
665
667
657
679
676
656
661
682
681
677
650
675
669
656
671
657
647
675
665
672
655
674
660
668
675
667
662
662
666
668
661
676
654
642
651
682
665
658
666
666
657
661
666
653
652
671
667
658
675
678
671
662
665
666
653
663
657
683
660
662
653
664
662
666
673
658
676
685
665
651
668
676
649
676
671
664
682
667
676
652
663
662
663
640
669
652
668
665
692
666
650
651
664
653
666
663
676
665
659
665
663
669
666
669
664
659
655
653
668
662
650
647
667
675
670
670
670
677
671
668
669
684
647
656
671
650
648
664
647
663
664
658
674
677
657
664
661
664
656
660
656
669
682
651
673
669
668
660
670
679
652
670
673
655
659
670
652
671
665
680
649
658
668
666
646
657
678
668
668
663
654
646
669
683
671
647
656
677
653
654
670
667
648
657
669
682
659
671
666
650
638
662
662
643
664
650
669
671
660
676
662
682
677
650
657
666
659
654
679
679
664
677
661
656
647
670
676
664
680
684
669
663
668
676
670
667
674
671
661
658
672
641
648
659
660
674
666
656
667
648
663
661
659
650
668
671
677
686
682
663
680
675
658
662
663
669
653
654
668
661
662
667
661
667
663
665
683
656
671
674
662
671
674
659
668
658
682
672
660
655
668
659
658
681
652
664
675
671
658
658
671
659
663
660
670
650
660
675
668
653
670
657
664
676
647
646
652
676
672
647
680
684
662
676
665
654
663
662
678
664
664
662
660
650
670
666
650
662
677
688
660
644
673
680
666
670
665
664
673
683
654
668
683
672
674
657
673
688
669
658
671
661
661
662
677
661
651
671
671
665
660
653
644
660
661
660
667
643
647
654
662
650
664
658
673
666
647
676
671
673
672
666
667
659
666
665
672
640
665
656
665
670
670
669
658
664
671
665
663
675
670
657
658
666
664
672
659
656
659
669
659
658
663
672
668
651
652
679
652
664
676
667
663
657
696
666
651
673
665
645
656
661
666
678
670
681
654
674
670
664
651
663
668
671
651
673
681
661
660
673
666
668
677
676
671
658
662
654
654
666
673
653
674
666
680
664
657
681
672
674
667
672
662
672
667
666
665
677
672
647
650
656
645
665
663
671
657
672
675
655
655
664
671
647
670
681
661
680
680
676
664
672
661
679
650
662
668
664
663
666
646
669
679
667
662
666
671
668
647
665
700
655
663
663
663
658
664
646
663
650
669
682
659
661
672
654
666
678
650
643
669
668
658
657
669
676
660
657
681
660
653
681
654
664
668
669
665
664
660
676
654
661
670
659
659
672
674
674
664
679
667
674
647
681
672
680
677
677
660
681
668
669
674
673
687
664
666
676
671
668
664
659
676
676
678
649
662
662
677
657
662
677
672
657
671
668
670
674
688
660
672
659
660
662
664
668
664
653
652
661
670
652
671
653
637
677
678
648
676
681
661
660
656
670
650
665
678
671
659
671
663
662
674
675
676
660
658
661
666
647
666
669
676
669
675
653
667
676
664
665
657
659
672
664
664
677
659
659
665
671
660
657
679
674
670
676
677
661
669
659
662
662
667
668
677
663
668
659
662
671
659
655
650
659
647
676
670
671
671
666
667
669
667
663
672
668
662
688
668
665
683
659
670
670
682
662
670
681
656
663
661
661
663
652
661
655
681
659
676
685
657
646
668
655
662
680
657
671
648
680
671
649
649
665
659
669
677
673
670
684
673
654
661
665
666
668
671
662
670
673
678
656
676
675
672
673
657
676
665
657
669
677
661
678
672
653
662
679
668
680
651
669
678
657
659
676
667
668
671
667
659
667
661
671
669
659
679
654
664
679
659
673
670
669
667
653
671
670
667
678
663
668
671
681
662
668
671
676
649
686
665
675
649
677
677
658
657
665
659
665
660
651
668
668
680
660
649
671
678
662
659
671
670
659
671
681
666
658
659
667
657
667
679
671
668
665
669
672
652
653
658
651
654
664
665
668
681
668
671
673
663
665
654
666
666
661
645
691
668
657
665
653
687
658
668
653
653
675
658
646
666
663
646
666
665
675
668
672
672
665
677
658
672
667
666
682
660
671
668
669
675
664
682
669
668
674
684
660
662
677
662
663
685
675
675
647
664
676
658
671
660
663
665
681
653
669
675
673
682
660
663
668
645
660
678
671
664
664
654
659
656
671
653
669
667
682
652
664
671
668
670
662
680
656
663
653
661
643
661
669
676
664
663
656
670
668
665
671
651
668
687
668
655
667
669
662
667
657
682
669
663
663
661
660
674
671
662
679
674
679
680
665
668
672
670
672
659
663
663
652
666
674
654
664
685
671
658
652
649
670
669
671
667
670
667
675
670
658
647
683
665
652
667
679
665
682
674
647
663
675
661
661
687
673
671
649
663
662
670
670
680
660
669
672
676
675
656
662
688
660
662
663
663
661
674
647
671
667
684
671
656
681
670
663
675
676
668
678
683
682
655
660
667
671
650
658
684
667
644
662
655
667
676
670
658
663
662
667
660
667
674
653
667
679
654
663
669
682
649
664
662
671
668
669
677
654
663
664
669
666
667
668
660
659
656
675
669
669
672
665
668
650
654
669
653
673
661
665
652
664
663
671
664
647
638
660
667
654
640
655
682
667
662
675
662
669
670
649
667
680
680
670
679
680
663
640
657
673
659
666
674
665
663
661
665
672
658
669
675
663
668
668
666
660
657
670
669
668
671
673
658
666
675
666
670
668
663
655
666
669
666
666
677
673
655
668
666
663
672
671
676
669
651
667
664
670
657
670
659
653
676
664
649
668
669
646
645
660
669
658
671
677
644
660
668
662
676
660
653
660
653
657
656
669
650
669
665
668
678
654
651
680
666
666
653
688
665
654
649
676
671
664
670
663
656
661
663
647
656
660
649
652
657
671
655
651
659
666
661
660
663
665
654
660
682
645
667
662
672
664
667
667
665
649
671
665
654
667
681
671
661
671
654
664
685
662
682
678
669
663
676
687
662
656
667
680
672
679
685
665
661
676
674
674
661
680
657
650
683
673
652
658
668
674
679
672
694
668
652
664
650
657
670
675
654
670
679
662
655
674
673
671
641
665
681
653
670
676
653
657
664
665
653
649
657
674
656
668
668
657
653
669
663
674
677
677
676
665
663
680
655
667
664
671
674
664
661
673
669
675
682
660
664
669
685
668
689
657
667
667
669
655
661
669
666
658
680
685
665
666
680
665
664
666
660
668
660
674
670
651
661
676
647
658
685
648
677
688
677
681
657
673
651
661
676
674
668
671
686
674
668
660
671
674
663
667
660
664
666
662
657
681
677
669
674
665
657
662
680
673
664
644
658
673
648
653
662
667
668
658
660
666
666
653
660
693
682
671
660
648
664
692
671
663
676
664
674
670
686
670
662
672
665
654
681
673
661
665
673
661
637
681
696
674
667
684
661
671
660
673
676
654
661
679
678
670
671
665
679
674
672
662
677
686
678
666
681
677
683
671
685
670
644
670
694
679
678
677
680
668
669
674
664
668
685
658
674
678
673
674
665
676
661
654
666
689
653
662
676
669
677
665
673
688
654
670
683
671
663
681
676
687
667
666
657
660
680
672
652
660
664
667
673
691
672
687
673
659
673
653
665
671
652
668
675
667
674
683
651
681
682
657
672
668
671
687
657
676
673
676
663
671
667
659
668
690
690
677
672
668
659
667
679
670
668
677
672
685
673
668
668
678
686
688
674
666
692
670
668
678
671
671
666
681
662
652
678
672
679
666
670
676
680
675
688
668
669
686
682
661
657
677
668
673
685
662
687
663
682
662
660
660
666
671
657
684
674
668
693
672
661
665
675
657
657
672
679
670
676
677
657
678
668
670
668
662
676
660
654
673
664
647
646
689
672
665
663
674
664
657
661
670
658
665
664
643
657
674
671
661
652
662
659
649
669
674
651
668
685
672
667
667
662
667
659
669
674
671
653
682
653
648
669
644
689
668
673
664
653
656
673
668
662
657
668
674
663
676
670
660
676
673
672
664
663
673
661
673
662
671
677
669
671
668
682
660
655
675
676
658
670
670
664
665
663
661
661
669
660
675
651
660
661
664
666
661
650
650
680
672
655
672
668
663
662
680
673
666
666
666
648
666
671
652
673
678
668
679
650
671
666
662
657
659
662
661
673
669
676
668
680
684
653
651
669
672
675
685
664
668
649
655
661
651
672
650
657
676
695
670
664
671
664
654
655
671
677
651
658
669
655
661
664
669
660
652
661
676
675
669
677
643
659
661
650
653
667
666
674
678
660
663
654
667
677
656
659
671
639
661
654
679
668
669
664
670
658
652
669
646
665
676
661
664
666
661
676
664
687
657
660
660
672
662
672
686
657
669
653
666
668
660
675
651
654
648
667
656
668
685
653
665
655
665
682
663
671
686
669
683
664
666
657
681
672
653
671
664
686
671
663
682
665
670
683
679
655
666
664
664
639
648
672
670
682
662
657
668
686
659
679
672
670
656
666
670
668
665
670
668
671
677
680
662
658
669
676
654
646
651
654
652
667
663
651
657
661
656
663
657
685
662
660
660
677
666
669
678
673
644
658
674
674
681
654
679
652
667
671
639
671
682
666
653
674
672
667
672
662
664
654
658
666
672
662
672
670
660
645
664
653
640
655
660
652
661
669
652
665
668
647
664
655
663
644
656
662
674
644
673
658
635
669
653
651
660
649
672
649
651
656
662
656
657
666
669
662
658
669
646
644
652
682
666
659
665
660
651
671
660
647
665
680
658
649
657
669
652
656
664
665
665
660
677
663
649
658
663
648
660
678
649
673
683
659
653
670
663
664
666
677
658
636
665
654
638
652
670
672
676
660
654
667
660
670
653
663
657
684
651
665
681
662
647
660
674
661
655
657
653
655
660
664
650
655
651
652
656
678
667
676
653
667
672
669
672
676
662
671
670
666
677
657
666
670
652
659
670
680
662
662
658
652
666
671
661
653
658
680
657
653
684
651
648
663
676
666
671
673
665
652
665
646
666
664
684
663
655
674
661
663
654
674
660
653
648
659
648
661
668
652
661
661
660
663
674
660
668
671
673
674
643
675
661
658
679
653
662
673
662
659
673
644
664
677
661
653
664
668
672
660
667
683
656
649
670
664
667
659
658
672
668
643
661
652
659
678
644
644
658
664
674
684
679
659
661
657
673
669
664
655
641
657
670
652
662
670
655
663
661
675
650
661
654
662
662
671
673
649
652
675
665
669
670
667
656
666
671
679
656
652
671
642
664
671
661
661
663
664
661
658
656
651
669
664
679
661
660
667
673
656
662
668
676
645
682
668
653
675
671
649
669
673
666
653
653
674
654
644
652
675
667
656
665
662
671
665
672
671
662
665
669
657
664
671
652
655
673
683
660
660
659
661
647
666
667
664
678
678
656
665
666
669
656
663
663
677
663
664
668
654
683
680
675
657
662
650
655
667
674
665
657
654
674
661
682
666
662
663
679
667
677
660
674
649
651
657
669
654
661
669
666
657
658
653
665
649
665
680
648
675
663
675
654
649
660
666
663
662
677
658
654
677
662
673
661
662
658
664
653
664
661
678
657
660
659
668
659
660
663
661
672
673
684
670
683
669
670
657
652
674
660
678
666
666
681
669
659
668
657
671
680
653
654
681
657
674
650
682
680
665
646
647
662
654
679
650
669
674
668
653
658
685
656
662
670
669
649
670
676
664
676
669
668
664
671
661
652
670
671
656
668
678
686
659
652
677
665
649
673
670
655
660
666
668
660
646
670
665
654
659
661
666
648
677
675
654
661
672
658
668
664
666
664
655
665
665
660
658
667
670
671
679
658
668
695
663
671
671
661
671
679
652
670
672
665
684
657
647
669
653
665
659
662
668
648
673
664
661
657
685
652
680
671
679
673
677
665
661
651
661
672
653
678
686
678
658
670
660
663
654
657
662
655
678
679
667
685
671
664
667
677
695
676
657
653
685
669
666
672
649
657
667
671
667
658
669
652
659
671
674
679
678
675
649
682
672
674
667
677
664
676
642
671
680
683
668
681
675
659
677
664
672
658
682
680
681
651
675
653
666
657
662
664
653
673
666
656
670
654
651
661
673
657
661
665
660
662
660
666
666
651
660
686
654
662
662
677
678
659
663
667
666
664
659
654
670
675
662
667
668
652
664
668
669
673
661
670
673
657
676
676
659
655
673
676
680
674
673
664
676
656
667
666
669
686
665
676
668
669
663
662
668
662
664
651
668
681
694
685
671
661
685
658
666
669
671
675
653
676
682
653
651
676
655
672
670
670
668
672
662
673
644
679
675
655
664
676
661
659
668
658
681
662
667
660
659
687
669
665
670
688
671
647
667
679
666
653
666
669
637
668
682
666
646
665
682
680
671
666
658
660
669
675
670
666
684
688
674
674
670
667
659
663
671
652
670
676
658
662
674
674
676
672
684
662
668
677
672
662
660
670
656
669
665
657
656
669
657
657
661
656
662
654
677
675
684
653
674
661
661
666
646
660
652
664
676
659
668
667
671
674
663
681
660
684
648
675
655
653
676
677
686
670
669
668
663
671
653
659
666
690
663
686
664
668
676
677
668
665
668
692
672
673
685
686
661
669
686
652
658
682
660
655
666
654
681
653
686
682
662
664
682
684
670
658
667
664
653
685
664
652
650
675
677
661
681
674
650
677
660
683
659
667
667
660
688
689
674
671
669
667
664
657
662
677
670
657
670
663
668
677
667
674
658
673
658
661
673
677
662
654
666
661
663
672
651
677
670
667
673
656
668
658
661
673
692
666
674
673
671
662
673
662
674
663
674
673
650
665
679
673
671
682
677
661
655
672
667
658
674
664
659
667
675
657
654
666
677
665
660
667
671
684
664
665
663
652
676
666
674
671
654
664
667
671
665
666
657
688
655
671
670
677
662
672
675
658
660
676
669
665
666
679
663
676
665
651
663
660
658
674
656
667
679
652
657
663
668
660
655
667
682
674
652
681
647
682
667
655
670
661
660
657
656
667
660
666
671
676
666
670
673
687
660
673
658
691
669
676
650
656
665
681
648
669
675
661
670
649
669
664
654
664
671
662
672
665
668
655
661
654
658
673
652
668
660
676
675
647
671
678
673
664
670
677
658
651
664
675
659
671
674
646
656
684
675
676
657
682
663
666
656
659
662
654
680
664
676
668
652
653
669
664
679
664
661
658
649
672
668
661
671
660
638
661
680
688
662
665
668
664
656
663
681
652
654
671
662
661
665
670
656
656
677
667
644
665
677
674
658
682
657
658
659
682
682
663
672
665
660
652
670
663
678
671
672
660
668
683
667
656
661
673
664
671
677
656
659
670
650
662
641
658
673
652
650
671
664
676
668
661
671
661
666
664
667
675
676
646
675
671
656
666
669
674
667
669
679
681
652
640
660
659
669
699
652
676
670
670
677
660
655
654
656
654
677
655
660
671
650
666
669
657
670
675
671
670
645
677
664
647
649
664
664
657
664
673
688
665
667
667
660
676
666
655
674
684
656
675
658
650
658
651
663
671
652
659
677
661
674
660
653
655
660
658
669
643
656
677
660
665
675
662
670
675
666
645
656
672
664
652
669
676
661
665
682
688
668
670
676
659
662
663
669
666
663
661
665
667
679
684
654
666
683
662
656
669
680
673
652
662
676
662
647
664
666
676
673
651
668
680
682
684
657
673
675
657
669
691
683
656
680
674
655
652
661
668
653
665
661
661
663
656
653
663
665
651
662
675
680
662
652
657
681
672
675
671
654
673
683
691
676
659
659
666
646
679
663
676
664
656
677
683
681
665
651
653
660
676
651
668
673
661
673
670
669
678
666
676
668
647
671
668
659
673
671
673
677
679
694
658
664
673
660
655
681
666
649
667
665
680
680
663
688
666
664
670
658
656
669
644
653
672
671
667
670
668
678
666
656
671
669
667
678
680
668
660
671
677
665
673
683
672
659
675
661
657
655
660
674
665
672
685
667
674
671
654
661
656
652
653
677
682
657
667
660
666
674
660
664
659
664
665
673
667
670
666
657
680
649
674
671
655
670
670
667
683
671
671
665
657
652
662
663
676
673
661
669
685
662
687
682
660
662
675
674
664
668
680
660
649
688
675
642
674
670
655
663
670
690
669
666
665
674
665
673
682
672
679
672
660
666
678
668
681
679
679
689
660
666
679
665
689
659
677
685
661
669
669
659
665
663
664
654
679
651
671
670
656
661
662
676
684
656
682
656
662
664
651
657
670
676
696
670
652
666
668
655
671
663
661
682
674
666
658
678
648
672
669
676
678
663
671
685
642
668
682
694
676
658
667
671
674
667
673
663
666
670
662
663
684
666
657
669
666
684
650
666
683
660
678
669
675
672
663
676
673
657
651
663
650
676
665
653
658
683
671
681
669
670
665
668
668
677
658
664
678
663
674
674
670
673
681
662
667
669
682
661
671
673
677
677
660
685
664
684
656
661
680
668
670
681
650
683
659
666
668
663
668
662
665
664
653
663
671
678
675
679
687
676
663
657
677
662
672
679
669
656
673
680
678
681
676
671
657
667
660
662
663
660
669
644
652
664
665
670
688
673
660
676
665
652
652
662
674
671
666
674
669
669
669
675
678
655
682
656
654
657
666
654
676
664
670
666
665
661
669
652
676
669
660
672
689
660
670
679
684
658
664
666
671
669
661
679
661
669
664
660
677
671
671
668
659
672
663
656
660
657
648
672
648
646
676
670
675
657
664
668
671
664
679
671
646
656
671
655
672
660
662
659
662
664
678
648
652
674
667
666
657
660
664
655
655
667
660
669
668
654
668
679
646
662
665
669
667
656
680
683
652
668
671
649
668
654
675
659
667
654
668
655
673
668
658
673
672
666
677
680
663
661
669
664
671
673
673
676
650
651
679
658
661
689
679
665
669
658
653
657
676
678
658
668
661
669
666
668
676
670
656
663
645
650
668
670
667
665
681
662
654
678
662
657
668
656
653
653
650
666
657
659
688
658
655
663
672
660
668
670
676
648
666
676
643
661
672
673
661
657
665
668
663
668
667
650
645
675
657
658
663
671
672
657
652
669
646
679
668
662
660
672
662
660
675
689
670
678
671
671
648
660
683
651
656
665
669
656
679
663
661
649
649
655
642
667
668
664
665
678
670
660
672
663
653
664
661
672
668
657
663
673
667
674
653
648
661
676
674
665
664
667
664
679
669
671
659
653
669
666
636
659
670
677
676
661
643
668
695
668
669
670
671
664
660
658
673
661
660
687
660
657
676
657
654
669
661
647
651
663
670
653
650
671
663
671
652
660
656
661
678
678
654
677
670
667
647
652
655
667
664
673
665
673
667
656
669
672
669
656
662
661
665
670
669
669
672
656
659
678
655
662
666
641
663
674
666
661
661
658
655
653
680
661
657
675
692
670
664
673
667
677
669
656
660
651
671
667
650
663
665
660
668
694
673
666
661
666
661
656
674
678
654
652
674
670
662
680
670
685
669
669
663
663
669
664
649
649
669
675
650
671
675
666
672
675
685
654
666
663
657
675
668
660
673
656
663
663
648
669
662
660
656
689
661
676
681
669
666
667
674
668
656
666
660
662
659
664
659
665
679
682
660
656
669
675
661
668
680
663
659
664
664
669
681
673
661
657
664
682
648
645
680
658
664
651
663
661
663
672
674
662
663
655
653
666
677
656
666
669
662
648
665
660
669
658
664
669
665
660
657
667
656
652
676
641
652
663
674
669
650
670
671
664
683
643
656
667
665
658
652
670
662
663
654
666
658
662
680
658
669
665
653
669
647
667
670
659
656
672
641
653
684
672
667
677
678
665
662
660
658
656
663
664
663
659
672
636
662
663
676
685
651
668
680
656
666
659
644
661
667
660
661
659
665
667
660
660
683
667
677
677
676
669
653
661
663
668
664
690
678
663
676
668
643
674
672
667
652
661
667
662
665
678
667
669
679
642
667
672
657
666
657
684
679
647
666
668
654
668
696
668
656
687
650
664
636
666
665
661
661
666
650
657
692
687
687
681
676
671
646
657
690
658
657
660
659
671
676
660
658
664
682
668
661
664
670
657
665
662
662
669
680
664
660
663
670
653
650
675
685
661
663
673
660
662
665
677
661
639
664
688
670
653
670
659
670
661
665
660
654
683
662
664
668
669
665
668
668
669
674
669
672
651
665
677
662
657
679
674
669
667
679
657
678
664
677
665
657
660
673
646
675
682
652
645
671
659
676
670
667
665
667
679
671
660
678
686
654
676
674
663
678
649
666
678
639
659
674
673
656
672
668
660
663
666
661
653
678
665
653
675
656
664
653
677
668
646
646
677
657
656
658
665
644
656
693
660
676
691
659
671
646
658
663
651
652
666
659
679
677
651
663
674
675
658
657
678
669
669
670
662
665
664
672
660
658
665
671
671
667
671
663
671
666
668
656
663
670
646
667
677
682
666
670
663
671
671
677
672
665
669
673
652
669
664
666
675
663
671
675
657
653
660
665
666
691
661
665
666
666
671
660
668
671
649
663
666
664
670
681
673
664
670
670
661
671
658
667
666
660
670
655
661
673
651
676
649
687
676
665
653
668
679
662
677
667
658
663
664
667
663
657
681
653
661
673
653
665
659
665
654
656
662
673
667
678
664
650
665
661
662
676
665
668
677
668
670
658
647
650
668
655
680
659
659
655
671
661
661
661
665
644
651
666
680
669
665
660
680
661
670
680
671
665
669
662
659
673
676
664
674
676
660
674
657
661
672
670
660
672
661
658
667
663
670
670
674
652
675
663
663
642
673
693
661
681
676
657
678
673
664
674
663
664
681
653
658
669
660
657
653
667
664
674
674
657
654
673
686
648
668
675
644
665
678
676
663
659
682
681
671
672
666
665
664
685
667
675
671
668
676
661
660
668
661
676
683
661
654
647
658
651
676
657
668
660
670
666
662
675
685
668
674
665
653
656
663
670
667
647
673
657
650
666
664
657
658
687
671
671
655
684
668
657
661
669
655
679
660
651
669
676
661
652
663
654
683
650
680
681
669
665
664
660
658
660
658
666
660
685
675
666
659
664
661
666
671
664
676
673
680
673
661
668
671
655
676
681
674
665
674
652
662
673
665
669
638
665
681
673
675
672
672
663
662
666
654
661
675
665
658
679
676
661
662
674
659
669
674
663
670
672
677
675
661
661
681
662
660
670
670
648
683
665
662
655
672
671
642
657
676
679
660
684
651
665
652
659
660
662
662
668
641
672
668
654
668
673
672
662
665
657
665
671
671
667
666
668
683
648
661
671
664
663
657
665
662
655
652
661
646
657
666
672
660
660
667
649
655
662
665
664
649
676
669
660
663
677
659
667
678
672
649
644
670
661
649
678
663
653
658
675
664
667
676
662
667
673
663
662
673
659
649
660
676
667
672
656
665
665
654
666
669
665
654
678
666
666
648
641
674
666
661
668
658
668
676
656
666
666
687
686
667
664
661
657
667
663
680
671
674
668
654
653
666
685
676
669
668
660
671
670
660
669
674
659
674
670
656
663
658
663
645
676
668
661
674
652
663
662
676
662
665
659
663
664
668
660
685
676
676
665
677
669
672
657
660
668
675
665
671
656
647
661
663
666
672
669
668
661
672
668
642
664
663
641
653
678
664
659
659
660
656
642
666
647
649
673
679
659
670
662
682
672
659
667
665
666
664
665
657
660
681
661
656
663
663
667
670
660
670
650
681
670
658
678
682
660
640
651
656
664
661
679
693
658
666
659
644
659
682
656
663
650
662
671
672
670
663
660
669
682
692
653
674
665
658
661
670
662
657
671
678
649
661
683
675
648
667
675
663
679
661
669
662
674
663
649
660
687
662
676
682
666
677
657
683
647
653
660
664
659
658
691
663
668
666
667
653
664
671
681
659
656
672
654
658
670
675
685
670
677
651
656
662
674
672
667
688
659
669
660
665
685
680
662
660
673
666
667
648
672
689
666
676
673
662
658
669
658
669
665
678
670
664
663
661
645
679
660
664
654
628
678
672
645
671
668
672
676
675
660
658
683
689
680
668
668
676
652
668
687
668
661
649
663
673
674
701
668
651
674
678
657
654
664
663
656
672
676
680
652
670
680
664
675
661
652
664
675
655
675
660
658
662
654
673
676
665
659
667
679
670
674
668
661
651
654
672
666
679
672
652
646
672
675
665
675
661
651
669
682
661
663
679
660
646
665
670
681
667
666
658
644
673
679
664
658
669
669
671
665
684
671
663
666
672
669
658
664
669
651
662
664
677
651
663
672
650
663
664
662
670
666
686
677
663
653
664
645
661
677
677
668
659
676
649
650
663
684
659
661
668
662
662
668
654
675
675
682
660
660
676
684
642
673
669
668
679
669
663
669
655
660
665
656
668
676
672
657
684
661
659
678
650
666
680
663
662
656
671
660
661
652
676
648
662
666
665
660
673
662
681
657
672
666
663
672
664
670
656
669
675
674
664
665
663
663
659
660
673
668
677
661
663
657
657
664
661
689
667
665
661
671
663
661
687
669
670
674
680
684
657
684
657
653
663
678
658
664
672
669
664
668
672
650
651
673
671
658
665
678
658
661
668
666
660
655
665
676
667
664
663
638
661
684
676
665
670
654
666
676
676
666
645
669
665
672
664
672
669
668
670
668
657
669
678
690
677
670
671
650
676
678
654
670
668
685
667
648
669
681
676
667
672
665
669
664
674
652
667
679
679
661
673
669
660
676
689
671
668
663
656
657
661
676
668
664
678
675
655
657
670
679
662
659
674
667
653
666
679
664
672
683
663
690
667
669
667
660
663
676
658
679
689
645
664
670
659
660
674
681
656
668
690
667
644
677
673
661
666
680
671
658
659
669
671
671
662
670
668
671
679
659
668
682
666
682
662
659
666
653
671
666
664
667
676
644
670
662
665
671
664
653
679
673
665
677
669
661
690
667
661
662
667
676
668
673
662
656
654
667
676
670
700
672
668
670
672
663
668
694
678
682
679
685
659
674
672
670
669
668
662
675
658
682
654
655
684
679
660
702
685
670
678
668
667
672
682
666
685
646
689
677
657
691
674
677
668
671
671
661
657
666
689
668
661
678
656
675
657
697
671
652
659
654
659
662
667
660
680
684
645
671
666
659
666
664
657
674
650
660
668
641
669
685
668
661
662
680
673
665
658
662
653
676
665
663
685
663
674
667
650
651
666
672
664
674
637
650
663
670
669
675
661
689
658
687
664
656
653
658
645
671
660
682
663
664
674
678
654
660
664
652
675
668
658
665
669
663
661
667
663
661
652
685
678
664
677
682
653
651
654
664
665
661
667
664
665
679
675
679
660
677
671
668
680
665
662
667
666
673
656
674
668
669
678
655
674
674
662
668
678
659
664
681
664
666
667
673
665
657
668
678
669
685
666
657
668
679
669
662
676
654
665
676
665
659
662
671
655
668
659
674
661
669
678
658
675
669
649
661
667
664
667
677
667
678
674
658
667
658
677
663
676
666
657
654
676
662
662
675
652
658
664
662
662
659
664
671
660
664
681
659
674
688
640
657
669
684
656
650
662
665
638
679
683
669
668
664
666
669
677
661
676
676
674
679
654
669
668
653
661
661
642
661
657
682
650
657
653
649
667
678
689
662
656
673
659
651
657
664
665
659
671
647
648
662
666
664
652
659
664
662
665
665
645
655
657
661
651
655
682
664
658
668
660
677
649
673
669
650
649
672
662
646
671
679
665
662
666
673
663
675
669
654
662
660
663
668
666
672
674
668
668
666
656
666
692
660
669
675
676
668
663
677
674
663
664
671
652
665
682
650
662
671
668
668
646
677
655
642
655
664
666
650
663
675
669
676
673
668
663
668
666
658
675
671
667
659
669
662
661
664
654
659
670
666
666
662
674
678
658
658
667
658
655
677
664
681
656
667
666
659
655
679
670
672
668
663
668
651
653
668
654
661
668
645
660
680
655
656
655
670
667
670
657
659
673
677
671
661
665
649
657
673
668
664
676
670
674
643
646
672
666
646
677
656
646
661
660
660
651
654
668
687
656
672
660
665
662
664
667
659
682
670
662
658
666
679
655
675
670
651
662
680
648
666
665
662
667
654
673
684
653
642
662
662
678
673
669
662
660
670
661
651
667
661
647
659
688
649
661
659
658
673
666
662
663
661
660
670
656
666
682
653
683
671
687
659
647
662
667
656
673
674
668
673
671
654
651
653
660
660
653
661
664
648
659
660
654
660
683
668
658
663
672
657
660
661
665
645
660
680
670
659
652
655
679
670
674
665
656
669
676
657
678
676
671
670
678
658
652
649
659
679
651
647
668
656
669
674
652
657
665
669
662
644
673
660
656
663
682
662
655
656
666
658
656
663
679
642
663
684
658
668
662
642
667
664
655
666
666
669
672
660
658
669
665
662
670
658
664
669
667
676
657
652
673
659
658
670
656
649
674
673
673
673
668
656
671
661
668
674
672
666
666
651
655
669
650
651
658
656
651
645
666
648
642
675
663
656
661
653
668
641
676
671
674
676
677
672
660
678
659
665
646
666
668
646
659
672
663
657
674
661
674
671
648
653
663
664
670
665
664
667
656
657
676
664
657
676
651
661
643
665
669
659
649
676
660
662
676
669
661
662
660
666
645
685
660
657
670
668
641
656
684
663
662
657
675
663
677
669
670
652
660
681
674
660
666
658
655
658
672
664
660
668
671
666
675
678
672
659
671
668
676
666
667
664
676
651
660
672
658
662
676
663
658
656
668
662
677
663
652
638
668
675
657
671
677
651
660
675
653
657
676
660
652
654
680
652
681
663
663
657
669
677
650
645
662
681
640
662
680
658
651
663
667
652
648
659
677
663
657
666
651
666
676
670
668
667
652
655
642
664
671
667
675
681
665
668
662
668
662
668
667
667
651
659
649
672
661
672
658
661
660
652
662
660
666
655
669
661
654
656
661
676
657
665
668
668
671
667
665
668
656
670
692
667
667
676
660
657
664
668
662
646
666
683
655
662
686
662
670
677
671
670
675
667
666
642
648
677
676
661
670
677
667
682
679
659
662
655
667
653
659
668
673
663
673
625
669
672
683
667
666
664
662
658
653
687
656
682
681
656
682
666
657
660
663
676
657
660
655
687
658
673
664
651
676
668
672
678
661
677
666
648
665
669
655
666
689
653
668
653
671
651
662
682
666
677
672
670
675
666
669
673
674
661
660
684
665
683
684
676
675
677
669
674
671
653
650
656
661
674
671
669
672
670
677
678
663
664
671
664
645
650
682
682
647
658
675
672
657
664
676
670
662
668
663
671
666
658
658
675
664
665
652
666
680
665
671
679
665
659
662
682
660
654
650
677
676
668
651
683
648
666
682
659
670
670
650
668
674
663
669
672
655
658
658
662
682
666
660
668
653
658
661
664
665
670
668
669
657
662
683
675
680
662
673
667
675
672
655
644
667
672
668
668
682
662
653
676
666
659
659
665
665
667
662
659
654
653
677
668
662
685
666
666
655
661
679
669
658
683
653
667
673
661
664
664
683
670
658
647
669
652
650
680
653
664
689
676
661
657
664
655
658
683
665
662
654
670
658
665
676
671
661
678
663
662
664
666
676
653
685
667
667
669
676
669
669
672
664
665
667
679
653
650
651
675
651
674
680
667
669
656
678
661
644
668
667
663
660
670
671
672
668
671
654
656
679
683
670
679
673
655
669
683
662
649
655
658
676
660
669
677
685
681
696
651
676
690
667
684
680
663
673
664
675
670
656
681
682
661
668
685
656
668
666
669
672
654
677
676
661
675
684
655
669
660
668
671
664
657
689
653
678
678
676
654
682
648
662
683
674
667
663
658
672
656
673
685
653
669
663
669
665
660
669
664
656
666
670
649
665
674
658
670
672
669
638
661
662
666
654
679
674
662
647
676
663
662
673
675
656
662
670
678
667
687
662
653
670
673
645
657
678
676
676
635
654
664
661
672
676
653
679
659
654
662
659
666
676
668
680
678
660
662
673
674
659
665
673
670
672
673
676
660
667
660
654
662
668
663
662
674
680
671
662
665
677
659
662
670
663
655
679
655
668
655
662
673
652
659
669
641
659
667
673
654
668
685
686
665
661
670
670
667
695
659
669
673
658
659
658
677
666
662
663
658
652
661
660
663
673
670
668
667
650
668
669
646
661
668
655
670
666
670
678
676
664
668
674
674
657
657
666
668
660
655
665
665
663
656
668
679
661
676
682
660
677
678
651
657
687
658
663
658
656
671
657
649
679
644
660
666
663
671
685
668
658
661
662
658
652
664
683
664
666
669
657
632
664
674
663
648
670
673
666
671
686
666
659
662
674
665
684
681
667
657
648
673
651
661
672
665
658
663
654
665
657
658
662
637
677
683
651
681
678
653
663
667
658
646
641
659
659
655
662
669
657
666
674
653
670
662
676
668
677
651
651
661
668
681
669
659
655
662
662
666
675
675
670
677
670
651
675
678
649
674
674
663
652
654
658
644
654
657
670
659
652
659
668
681
664
665
677
661
657
678
672
656
672
637
654
658
661
659
661
676
664
662
661
669
661
651
682
652
669
682
658
678
656
667
666
656
674
676
649
658
666
659
660
668
652
660
664
674
657
665
679
657
671
668
669
659
688
671
666
665
656
658
658
654
684
671
661
651
684
669
671
682
663
657
643
654
674
656
660
678
660
654
661
664
667
669
646
676
656
654
658
642
641
678
652
675
660
668
669
664
687
679
633
670
681
655
667
685
665
676
666
665
665
662
659
659
643
666
649
662
657
663
658
676
650
668
666
655
656
675
664
683
679
649
667
664
677
656
670
663
673
654
675
680
657
672
677
648
671
655
666
658
665
660
666
664
672
678
664
660
676
663
659
675
669
670
646
668
671
659
661
673
685
677
668
676
678
667
685
677
680
668
690
666
665
679
661
674
676
671
702
683
665
673
659
666
673
653
671
665
662
674
657
672
679
654
648
676
656
652
656
676
660
662
669
665
662
684
661
654
659
681
683
660
665
680
653
660
665
672
684
658
677
672
666
674
671
658
646
668
665
676
662
656
655
668
679
665
656
689
669
661
675
672
669
672
667
677
660
668
692
661
654
684
662
654
668
671
673
664
669
681
663
666
674
663
672
662
664
676
669
667
683
657
670
676
662
668
672
684
671
663
665
666
663
654
674
673
670
674
675
658
672
670
670
670
657
668
651
666
682
642
648
663
659
664
654
684
679
658
671
665
653
666
678
667
663
674
688
681
659
682
665
661
665
679
674
660
682
644
676
670
667
668
654
679
657
671
678
688
666
685
655
673
655
681
680
669
650
666
660
657
669
671
655
661
657
674
662
664
672
668
668
662
687
666
679
693
666
685
681
663
662
662
659
661
675
673
688
664
667
667
667
661
664
686
677
684
682
680
660
642
669
663
656
667
673
672
658
673
660
657
655
674
657
673
665
652
657
676
666
673
654
667
672
649
659
687
656
661
699
663
675
673
674
673
659
668
667
675
685
678
660
660
675
658
663
682
676
678
670
688
682
670
658
674
651
656
665
671
667
683
653
670
659
673
689
659
672
677
668
658
677
672
666
660
664
673
654
669
684
678
647
670
673
657
669
696
669
671
667
681
651
668
690
649
664
678
672
660
666
663
686
644
678
674
674
661
664
661
686
669
681
672
653
671
673
674
666
676
650
669
683
675
657
684
676
661
665
667
677
657
665
664
660
663
655
679
653
658
663
668
662
681
691
665
660
668
672
667
658
661
666
659
670
662
653
669
672
666
649
680
653
663
679
652
651
683
676
666
664
660
648
656
663
682
666
660
661
679
668
662
676
683
639
666
660
666
672
679
670
657
672
672
663
656
659
684
653
675
683
677
663
672
664
675
636
671
668
665
686
679
662
674
676
664
660
656
674
666
667
660
670
653
659
670
659
665
660
653
664
670
667
675
661
660
660
660
657
662
653
651
665
694
678
660
671
669
677
665
666
643
681
664
673
658
680
671
661
671
669
672
660
660
672
664
657
676
665
676
660
677
661
660
668
673
668
671
662
651
673
669
669
651
662
669
662
661
668
682
667
669
669
658
662
671
661
673
660
684
685
661
659
645
662
657
682
658
657
651
660
650
652
667
666
648
665
675
662
654
665
686
684
668
662
663
657
662
678
664
680
664
671
660
667
687
661
636
677
671
651
661
660
645
653
667
668
676
657
664
654
658
665
665
639
670
671
649
647
660
666
647
671
673
666
650
677
666
651
661
656
662
666
662
660
649
648
668
666
651
666
671
662
672
671
658
651
652
661
677
649
671
650
659
669
671
664
661
663
668
670
658
653
664
660
656
660
667
662
671
670
657
651
678
657
657
658
668
660
680
680
676
673
684
657
651
656
677
672
647
657
677
660
669
662
652
653
678
654
657
658
680
682
643
652
672
679
664
689
658
687
652
662
662
650
661
668
656
649
661
655
652
656
659
658
652
665
669
662
662
662
660
665
664
670
659
676
664
655
656
671
677
649
672
655
656
673
662
662
663
663
651
668
655
664
677
659
657
662
655
646
670
676
668
682
656
650
652
659
681
673
661
665
645
665
653
655
671
661
667
666
660
649
668
640
666
662
660
675
664
668
668
658
673
678
652
672
705
656
656
668
670
661
656
668
665
668
666
660
653
666
674
658
656
665
660
672
656
660
654
658
677
679
660
679
674
654
643
662
660
678
654
668
675
652
674
675
658
662
672
666
673
657
649
652
644
663
671
662
657
660
656
665
670
657
661
654
672
680
655
653
677
666
659
685
653
655
679
670
669
659
682
667
663
672
683
648
670
656
664
661
669
656
664
656
658
665
663
664
667
658
664
669
652
667
651
646
668
653
654
664
659
656
675
657
669
654
670
663
669
664
667
651
669
678
657
660
662
671
663
656
658
650
642
673
670
647
652
664
651
662
676
655
660
671
673
670
642
654
670
659
670
664
665
654
659
658
673
673
675
666
655
674
676
659
665
661
688
660
665
671
676
648
684
671
645
657
660
658
666
672
663
657
664
659
664
653
659
673
669
651
658
676
664
661
668
650
653
655
655
665
676
664
645
665
667
657
659
669
672
669
671
650
660
659
679
678
644
668
671
682
668
675
669
677
658
669
663
659
665
659
641
662
673
659
659
660
666
670
662
665
684
656
652
659
653
663
665
671
677
662
665
664
650
665
677
662
659
670
647
652
643
666
670
666
676
672
652
660
664
657
651
674
671
661
643
658
667
656
668
679
659
669
661
641
652
668
661
667
670
686
690
670
683
677
656
666
668
667
669
666
654
672
635
660
677
655
663
669
677
653
669
677
669
673
679
672
665
660
677
657
669
682
648
666
670
665
666
660
676
677
671
667
664
650
667
674
678
670
672
663
673
668
676
688
665
649
660
649
663
669
660
661
651
664
661
666
668
673
656
666
675
663
651
663
673
659
653
649
667
671
685
670
657
657
679
673
648
664
671
665
656
663
683
676
660
669
674
680
682
669
669
662
686
675
653
662
691
660
651
663
660
668
667
671
665
657
675
673
659
666
684
663
660
683
663
665
668
685
672
661
650
674
665
670
671
660
686
676
652
651
666
669
669
665
663
689
675
664
652
644
659
670
666
669
682
666
657
650
666
681
666
658
684
667
663
673
674
666
680
667
672
654
669
676
654
673
680
662
661
674
678
660
655
669
674
659
666
665
677
654
669
662
668
669
649
671
661
659
670
659
663
683
663
664
672
668
660
672
667
671
678
665
670
654
670
658
680
666
664
644
659
663
661
673
662
659
669
669
669
663
674
661
665
679
675
656
680
671
652
676
678
662
679
669
672
667
657
682
656
669
662
673
645
674
679
681
661
671
678
669
666
667
662
664
658
677
664
669
678
670
667
664
666
661
656
665
672
665
668
670
660
657
671
674
669
659
691
668
659
670
687
655
666
658
664
671
662
676
666
663
671
663
642
639
673
669
654
673
668
650
660
693
673
658
658
668
659
667
667
668
671
676
678
668
650
664
665
653
656
661
670
660
678
691
660
667
664
684
666
671
677
653
661
677
659
675
677
664
667
649
657
669
669
670
657
650
661
683
663
663
671
655
665
654
679
685
663
676
666
661
663
681
670
667
663
664
650
665
656
667
667
663
674
652
661
663
657
655
654
666
664
663
685
666
650
669
671
658
667
673
670
671
665
665
657
664
668
671
676
661
665
670
665
684
677
669
673
668
677
660
681
680
654
646
677
678
673
658
672
676
652
673
680
660
668
683
667
669
677
663
656
668
678
678
655
677
676
645
643
670
658
665
670
670
667
671
671
671
662
673
679
643
667
681
663
684
676
671
670
655
665
680
660
658
660
648
671
694
660
675
657
665
666
663
692
676
650
652
695
655
656
653
662
672
654
667
677
664
666
669
679
660
671
661
657
670
661
658
674
669
666
675
668
696
664
657
670
669
649
658
668
671
660
675
660
662
662
685
654
665
666
670
660
650
671
661
666
660
675
668
659
685
657
656
660
664
649
648
658
661
655
693
670
661
657
668
669
664
662
670
680
664
650
680
667
673
657
660
655
660
673
684
678
674
667
669
655
688
659
670
672
671
666
659
663
652
663
657
668
652
659
683
646
660
673
666
667
662
665
688
646
660
667
658
652
666
659
692
684
672
659
668
666
664
653
669
688
664
668
679
653
665
670
656
664
663
666
687
654
661
680
668
660
667
681
651
664
665
665
657
670
666
655
657
664
660
660
681
678
668
656
678
702
647
676
672
658
662
653
651
660
664
677
671
657
687
682
666
662
664
666
657
677
671
680
680
683
666
677
671
665
640
662
681
659
651
669
653
680
666
666
660
636
682
668
656
663
663
672
663
688
667
676
651
677
665
662
673
668
653
660
668
660
650
667
665
662
661
668
673
678
664
677
654
650
675
671
661
661
665
663
641
660
670
675
669
671
668
674
666
649
668
664
643
673
665
667
685
671
660
661
661
666
667
669
657
651
673
675
662
651
669
653
676
661
661
668
655
678
655
656
668
669
660
665
671
675
684
662
655
656
649
665
672
638
658
680
652
669
661
666
669
660
654
656
674
674
664
640
678
674
659
670
670
667
662
674
656
671
672
696
678
665
666
666
673
660
659
657
669
676
674
660
665
652
658
656
668
659
662
678
645
657
656
654
667
676
652
648
678
654
652
664
663
666
652
660
638
654
667
667
651
652
679
658
667
665
659
666
663
678
671
660
647
667
666
673
670
661
648
662
652
668
651
682
678
653
658
672
660
651
675
666
655
658
663
659
663
655
674
666
653
686
661
665
674
672
657
646
674
667
665
671
661
643
665
678
664
648
661
673
661
667
666
684
659
658
680
660
665
662
671
660
665
656
666
674
662
666
654
681
672
662
682
666
661
657
665
663
665
663
663
683
652
662
657
666
657
667
685
674
650
673
660
658
671
672
660
665
674
656
660
666
669
658
672
656
675
651
660
688
662
669
665
656
668
671
660
664
651
678
660
657
666
665
638
669
649
671
671
690
679
680
669
659
673
666
667
658
666
666
681
681
652
664
667
677
672
669
668
680
651
657
676
660
671
670
670
661
682
677
670
667
679
658
661
679
678
665
660
668
672
682
669
680
677
659
652
678
662
683
680
667
670
675
668
661
666
675
675
650
659
677
670
676
666
680
679
665
676
665
660
674
678
661
670
660
652
666
686
682
676
666
672
662
669
655
670
655
692
667
659
661
670
665
671
676
662
668
657
673
662
680
681
664
657
679
688
674
661
674
670
658
658
661
673
663
659
665
679
673
664
665
660
668
673
682
676
680
670
673
685
678
668
654
654
672
684
650
650
668
650
671
673
658
684
676
651
665
665
678
657
658
672
691
657
676
680
668
665
658
673
661
672
663
677
659
677
676
667
669
677
681
673
672
676
677
664
671
671
662
657
683
670
653
666
665
665
667
658
663
675
682
672
675
677
684
673
659
671
666
667
661
673
673
673
668
684
655
662
664
655
653
658
659
670
668
692
672
657
681
687
670
662
682
680
668
669
660
677
664
657
679
657
672
666
655
657
668
670
662
652
681
661
638
658
683
666
663
674
652
670
679
666
674
655
671
677
651
657
676
644
669
693
676
671
663
673
670
659
667
659
657
658
693
661
667
661
671
663
671
677
672
656
659
669
653
658
673
677
679
660
665
668
662
668
674
665
677
671
652
664
671
664
664
660
664
682
664
677
674
670
658
675
667
672
666
666
659
658
662
672
665
655
672
652
656
690
668
673
671
673
676
652
669
658
646
662
684
659
669
661
669
656
672
668
677
652
677
673
649
671
680
688
670
670
665
655
669
662
678
664
683
666
662
670
682
673
654
665
684
669
647
657
671
671
661
673
650
684
677
665
661
662
668
669
649
658
665
654
671
678
670
675
666
671
653
664
663
671
643
652
668
666
670
677
650
656
652
654
670
654
674
685
652
649
674
653
655
668
674
677
645
673
659
648
656
677
652
678
682
671
677
667
671
656
652
670
663
647
670
675
652
644
677
662
651
668
665
668
668
678
676
656
660
691
654
666
677
672
654
669
667
671
653
677
663
674
656
667
674
662
678
668
673
653
662
682
649
651
685
654
660
673
669
669
679
664
673
654
661
669
664
661
657
661
667
671
677
648
657
671
668
657
665
663
675
676
654
650
656
670
652
653
644
670
674
657
654
681
658
667
675
659
679
676
662
658
646
663
666
658
651
671
652
651
663
660
671
661
664
668
662
670
685
660
654
675
662
658
659
673
660
652
667
672
666
661
677
665
673
676
669
650
656
669
656
653
657
674
661
670
663
645
660
674
664
659
662
659
653
659
675
684
671
668
653
645
677
669
663
660
659
663
652
655
662
657
654
641
686
666
657
664
663
662
657
668
665
639
652
668
652
656
667
661
676
654
668
659
646
669
666
657
659
667
660
663
663
645
655
657
668
663
652
677
673
669
649
668
661
662
668
669
652
649
656
666
644
656
675
662
669
656
671
671
678
659
669
645
658
676
657
658
667
646
634
660
660
635
653
680
661
653
655
679
647
664
673
677
659
660
666
653
642
665
664
651
658
652
678
650
665
658
651
652
673
668
656
670
670
659
650
662
661
659
676
678
673
666
664
669
650
660
676
657
670
679
672
662
668
665
664
663
671
682
662
674
681
662
661
666
681
650
649
671
663
656
657
665
661
650
674
648
653
669
676
659
665
662
677
661
669
669
648
677
661
671
676
667
636
661
659
673
671
656
665
671
647
666
678
650
666
665
656
670
652
653
676
657
654
695
661
664
656
672
656
668
676
671
659
645
671
663
663
663
660
660
657
661
668
670
679
669
655
671
668
669
669
691
672
645
648
669
661
663
674
664
650
660
676
641
662
665
653
651
639
670
671
666
654
665
655
663
658
665
666
659
678
664
652
665
669
665
665
657
659
652
666
657
665
647
664
682
671
669
672
676
666
669
659
653
674
673
671
648
667
669
646
655
661
678
680
680
654
653
661
653
678
658
665
678
650
645
672
660
655
647
658
654
664
665
671
663
665
673
661
664
670
671
659
669
669
674
668
656
667
651
659
668
655
664
669
678
660
663
671
669
664
659
657
646
667
660
652
655
677
668
664
673
671
665
676
675
670
655
650
668
666
653
666
667
670
660
654
672
661
669
670
660
653
682
648
661
667
677
668
649
655
674
649
662
675
655
646
677
665
668
641
659
653
675
668
691
640
669
677
666
667
651
647
664
664
680
673
665
659
666
664
658
667
656
669
660
657
674
655
677
659
646
659
673
663
666
669
682
658
647
678
668
660
680
670
664
664
670
654
673
664
661
656
661
662
671
654
666
663
643
657
682
654
664
665
682
648
663
676
678
656
671
667
658
669
676
658
664
667
652
676
668
672
671
669
650
668
668
665
691
664
662
669
670
674
652
667
684
658
667
671
656
656
663
669
684
653
667
675
657
674
665
653
671
671
660
668
645
672
676
664
675
669
659
652
681
665
660
679
672
661
643
660
658
653
663
675
658
669
680
676
681
657
672
667
661
660
667
647
662
666
672
653
669
677
658
671
663
674
658
674
678
665
670
669
665
665
669
667
672
660
664
676
661
655
668
666
654
677
664
657
666
684
667
658
664
670
634
657
678
656
661
675
682
651
653
666
650
651
674
674
670
654
674
666
667
675
678
675
655
668
687
675
677
664
668
660
653
666
674
661
659
651
656
669
678
656
650
682
678
675
676
675
659
676
668
661
655
672
661
664
667
676
675
661
676
652
647
661
678
676
667
668
683
659
666
674
654
665
674
667
669
668
656
663
653
669
670
661
658
670
682
660
653
663
666
654
682
681
662
657
683
660
654
671
668
660
655
666
684
663
670
685
645
664
670
645
661
678
659
657
652
682
666
674
667
680
664
658
675
674
659
658
671
673
664
660
676
660
674
667
663
666
682
671
666
662
654
667
646
649
672
662
649
670
645
657
674
676
665
665
665
673
669
662
674
665
650
667
654
670
663
646
661
670
675
666
656
660
663
647
669
676
676
661
679
671
675
672
682
687
668
655
669
666
676
670
673
664
660
662
673
641
668
680
650
670
672
660
655
664
672
660
657
674
661
663
679
671
676
685
679
683
653
663
675
671
627
674
684
654
677
684
658
653
667
679
670
657
680
673
678
680
669
666
668
685
671
665
680
660
663
669
660
679
653
652
680
668
681
677
671
663
668
664
683
663
665
671
664
673
660
663
670
672
689
666
660
665
665
647
671
687
663
653
677
668
663
678
671
667
666
668
683
668
668
669
671
653
651
671
659
637
661
682
662
674
651
665
642
669
650
687
660
660
680
643
663
680
655
658
676
656
672
679
660
668
657
673
674
667
655
668
671
670
672
655
659
665
660
659
665
685
663
656
674
675
671
673
681
667
674
669
660
664
676
666
657
664
670
669
664
646
676
658
669
659
664
664
678
665
672
648
662
684
683
659
662
659
670
668
693
690
670
668
678
662
660
671
650
651
671
664
674
668
660
681
679
657
682
665
677
654
663
650
663
670
665
660
667
658
648
667
675
667
664
679
664
668
664
662
671
652
692
670
660
637
670
673
665
678
668
657
643
671
671
673
672
682
667
684
674
683
652
664
653
675
654
667
658
670
670
690
667
663
676
685
675
666
671
663
651
665
681
662
662
672
673
661
664
660
676
648
666
668
660
677
663
655
666
657
648
670
668
679
663
657
683
687
650
662
656
674
668
676
659
676
664
669
668
681
674
670
674
645
665
666
658
677
669
677
682
669
661
650
681
674
644
653
662
657
660
673
669
658
652
664
690
660
654
667
654
663
671
670
667
669
670
656
661
682
659
653
667
692
667
665
661
672
689
665
663
675
670
657
676
664
674
678
653
671
675
670
664
646
663
652
660
674
664
655
661
668
666
661
658
664
671
654
665
676
660
665
657
664
656
661
645
661
650
657
655
649
650
656
653
668
673
659
663
685
659
694
679
654
665
662
657
668
658
665
688
664
660
671
657
655
656
679
693
670
676
666
666
673
675
665
650
644
658
666
654
663
663
663
662
665
657
676
678
674
655
658
664
678
658
650
660
676
665
663
656
671
647
674
673
649
656
661
665
643
670
664
667
651
637
671
658
668
649
670
667
676
648
667
671
654
659
674
677
664
653
669
670
651
680
671
667
663
665
665
669
645
668
668
660
664
653
657
657
677
662
668
664
679
662
675
687
674
650
653
680
670
649
660
653
668
661
670
660
675
679
664
646
661
653
642
666
672
670
647
669
660
656
649
653
669
650
652
670
651
651
670
662
660
654
674
669
639
668
669
656
663
676
647
666
656
673
670
661
657
665
643
669
685
661
656
683
673
671
659
668
668
662
667
671
661
662
653
652
660
659
671
659
664
656
657
656
649
666
663
656
651
648
669
659
651
669
658
669
658
649
668
678
653
665
670
683
674
669
664
671
672
674
666
675
653
678
650
660
674
654
652
667
654
666
667
676
678
660
646
667
663
678
674
659
658
671
663
661
660
663
672
664
671
679
675
667
662
671
671
654
671
677
665
652
649
666
660
666
668
671
657
678
668
662
669
663
651
662
668
654
670
661
657
673
681
662
663
643
660
650
663
664
674
669
667
649
675
671
653
664
669
660
669
676
661
662
675
660
652
663
667
661
663
661
660
670
670
651
682
677
662
663
672
662
656
673
678
667
668
665
667
654
665
678
668
669
664
653
651
641
666
683
678
657
656
652
665
682
665
660
664
676
676
688
658
673
650
651
666
663
665
673
667
676
655
660
679
666
688
656
653
659
674
663
678
679
682
666
663
682
660
668
679
676
651
658
681
664
655
671
669
668
670
666
681
653
663
676
668
671
687
665
664
667
679
662
652
663
645
653
668
681
665
664
677
684
665
676
667
667
669
664
686
660
675
695
659
656
669
665
671
681
659
656
655
664
684
663
677
688
646
671
671
661
662
662
676
668
678
675
677
655
673
659
647
658
665
662
665
651
679
685
671
684
682
657
674
676
675
678
664
662
675
660
671
676
668
677
671
658
659
692
675
671
675
664
664
656
661
680
670
668
681
664
664
671
665
678
678
663
692
662
660
678
663
673
694
678
655
679
658
676
663
675
671
664
675
670
654
663
672
686
666
664
674
674
655
678
669
657
678
671
659
668
678
658
668
663
666
675
647
659
682
647
667
675
643
676
692
657
655
672
660
668
666
674
683
666
678
660
675
663
668
679
657
666
651
671
664
672
678
671
657
682
665
669
663
668
673
654
659
675
655
668
680
674
663
676
662
678
652
652
671
668
670
676
654
654
680
662
672
646
674
668
673
682
665
662
658
675
669
660
677
666
680
666
676
669
670
673
670
646
665
680
670
652
682
674
670
662
655
645
668
690
676
660
668
667
669
677
662
655
668
668
660
663
672
664
685
666
661
677
651
665
684
688
678
658
681
677
656
662
674
667
672
673
661
652
676
685
672
670
674
671
643
658
673
660
663
684
679
677
660
683
666
665
672
675
659
656
675
677
685
672
668
666
655
672
662
670
670
684
680
677
676
675
671
662
683
667
662
679
676
671
671
660
650
665
677
666
670
669
669
672
653
670
669
667
660
686
674
675
672
668
658
662
657
674
664
681
675
661
657
666
665
665
670
679
693
663
667
686
671
666
674
670
644
670
670
671
682
664
667
653
669
675
659
660
689
648
669
667
654
662
662
665
658
663
668
667
666
669
682
680
666
666
679
656
651
659
667
660
665
679
651
658
659
678
654
656
660
662
647
662
669
646
667
673
662
678
679
658
663
666
670
671
658
667
681
653
655
674
664
660
678
671
674
672
659
659
657
679
666
669
680
688
673
660
652
661
684
668
666
653
652
676
680
668
655
665
663
670
673
662
671
662
661
689
661
675
663
662
654
677
670
648
659
685
684
654
669
668
667
677
666
673
660
666
670
668
668
652
685
659
663
680
656
681
655
657
660
656
665
675
669
670
676
645
643
676
662
683
644
649
675
668
663
657
658
657
670
653
653
658
665
663
663
652
676
653
662
668
666
663
692
660
682
662
668
651
642
649
653
679
664
676
664
675
675
646
654
675
675
661
659
668
662
652
663
659
643
655
675
658
650
669
661
668
661
678
677
669
691
668
654
667
670
660
657
667
666
675
644
666
664
652
667
671
661
665
669
665
652
660
669
656
669
676
681
650
674
675
649
662
671
681
680
654
670
665
671
660
665
652
670
670
660
651
665
667
671
672
648
664
658
672
651
661
674
675
671
658
662
667
682
665
669
656
660
669
664
671
669
683
668
653
660
678
676
658
676
675
656
661
668
665
665
646
663
667
644
658
663
652
666
668
668
660
674
663
650
657
672
658
642
657
667
645
666
693
663
682
691
672
653
666
680
670
663
654
673
658
657
667
669
647
678
665
672
664
680
670
647
658
679
661
672
669
664
667
649
670
660
654
685
673
671
660
665
656
659
665
662
649
677
658
653
662
651
668
659
664
691
666
658
680
671
656
670
669
663
653
662
664
657
663
665
670
658
670
677
658
663
658
670
668
657
663
668
664
661
660
673
656
689
680
644
658
665
665
661
676
654
661
662
673
666
652
669
664
653
653
673
642
661
666
660
655
657
668
659
674
667
673
650
656
678
666
663
676
661
660
670
670
665
683
674
671
658
657
669
665
676
666
665
665
660
664
637
652
657
674
660
658
661
643
661
687
680
669
665
670
655
652
659
670
673
673
675
654
662
656
668
662
663
661
661
661
651
672
659
658
666
647
669
671
682
668
660
668
666
671
667
663
661
669
657
656
656
680
674
670
661
651
669
665
673
664
650
650
666
681
662
648
660
664
660
661
662
646
677
684
662
668
657
677
661
651
675
677
656
672
675
671
650
665
668
648
662
671
661
658
684
690
649
667
670
659
656
670
659
658
672
673
676
667
659
657
661
641
671
673
675
656
671
688
651
674
677
665
652
674
668
670
670
652
658
658
673
671
668
669
662
662
659
674
680
659
690
674
653
677
663
657
652
647
664
657
663
677
670
654
659
668
663
653
682
670
664
668
678
662
671
664
661
657
663
664
678
657
659
670
658
662
670
657
658
675
671
674
667
670
678
658
678
669
658
677
671
646
668
668
675
656
653
669
659
662
662
674
677
662
682
671
660
661
667
664
642
663
696
663
656
685
658
657
651
659
665
667
669
658
654
670
688
649
647
662
668
664
673
665
656
654
671
657
658
668
670
646
678
678
655
676
683
666
671
652
665
682
647
674
682
652
683
675
671
678
669
653
660
671
658
664
648
653
676
667
663
672
660
647
665
658
662
650
673
668
654
664
681
674
676
676
686
657
656
661
654
645
670
671
662
657
681
660
650
671
650
667
657
650
663
653
664
670
667
671
675
674
656
672
660
660
653
663
680
653
667
674
673
673
670
668
671
655
674
681
660
656
664
665
669
663
682
666
661
681
678
670
664
674
658
678
671
667
669
661
666
662
653
660
679
654
665
684
663
678
669
659
665
663
670
669
652
681
661
650
679
683
684
689
665
661
659
667
663
666
672
676
667
660
661
676
661
661
682
663
665
673
670
665
663
656
681
661
675
672
667
674
663
663
651
667
663
678
647
659
671
665
682
668
659
658
660
669
660
671
665
659
651
666
685
650
649
678
678
672
645
668
656
662
684
671
655
662
682
660
665
688
650
669
651
658
668
653
675
656
660
656
670
656
654
669
657
654
653
674
664
665
672
676
669
685
685
660
660
661
666
658
672
662
668
669
684
672
665
668
685
668
692
662
658
667
650
682
676
655
677
661
669
666
666
673
672
665
669
664
670
663
658
675
668
679
655
663
673
675
668
662
689
668
657
665
661
669
692
673
665
665
669
664
666
667
659
668
660
671
686
665
655
676
669
663
660
668
675
666
674
681
663
694
684
665
665
671
658
663
658
677
661
663
671
669
666
660
663
663
662
665
672
678
656
665
668
670
665
670
659
661
654
687
663
686
680
662
657
662
649
675
671
686
673
664
653
648
668
661
677
664
671
667
669
651
677
660
660
664
674
661
685
655
667
664
657
645
673
645
645
680
661
655
677
661
677
654
666
677
657
666
686
650
660
669
670
661
661
673
654
655
670
663
666
680
675
667
667
687
669
663
652
672
655
671
680
679
660
667
663
667
669
660
672
666
669
658
654
649
652
679
671
666
671
659
673
670
668
667
671
661
683
656
672
671
668
663
676
670
676
648
680
682
670
659
665
666
674
674
661
658
657
676
667
675
686
676
649
681
649
655
658
671
671
667
674
669
682
661
662
661
656
660
670
663
653
665
658
672
650
665
666
656
668
682
653
666
669
664
675
662
666
674
652
676
674
676
662
662
668
685
671
661
671
661
650
664
658
660
664
659
670
692
658
666
669
671
670
650
668
663
661
690
666
663
658
680
654
661
673
666
666
658
657
662
643
670
664
654
654
674
657
670
664
669
663
674
683
662
651
656
685
664
665
667
672
664
664
653
668
664
676
675
664
658
672
655
663
666
659
662
651
657
646
652
665
675
662
652
655
641
656
684
679
656
672
664
661
661
678
672
681
666
678
662
670
668
653
649
662
663
698
678
681
650
650
667
672
668
670
666
665
662
652
669
667
659
667
666
658
654
675
663
670
646
662
665
653
666
678
647
671
674
657
658
661
682
654
660
660
662
663
681
659
668
669
688
673
679
671
657
656
688
655
677
660
670
679
653
666
677
647
658
658
673
662
658
667
675
645
662
663
666
675
661
664
663
656
686
667
664
676
669
654
658
668
658
650
671
670
672
658
659
667
657
662
665
665
674
670
667
658
670
672
677
663
670
671
659
677
675
658
670
664
673
662
663
667
677
673
686
669
664
661
688
659
654
651
652
660
656
661
657
661
676
685
661
656
659
688
656
665
659
664
663
655
669
662
665
689
661
651
668
658
673
670
672
668
661
663
677
654
685
658
657
660
681
656
650
670
671
676
660
661
657
673
664
669
648
657
668
674
655
676
669
655
661
654
670
651
658
651
689
657
664
674
647
657
663
670
651
653
673
663
662
669
659
668
670
665
673
653
658
665
666
679
661
636
667
660
660
647
634
667
672
664
673
677
649
658
682
659
688
664
677
677
656
680
666
665
663
688
662
652
663
667
665
670
677
678
645
659
673
680
669
662
672
657
654
656
666
670
671
672
650
676
668
664
659
665
677
644
655
666
647
662
678
680
665
665
679
652
663
691
659
670
679
672
656
663
668
663
664
673
674
656
648
666
659
668
666
661
674
661
663
669
669
658
656
657