811
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
809
809
809
809
809
809
809
809
809
809
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
809
809
809
809
809
809
810
810
810
810
810
810
811
811
811
811
811
811
811
812
812
813
813
813
813
814
814
815
815
815
815
816
816
816
817
817
817
817
818
818
818
819
819
819
819
819
819
819
820
820
820
820
820
820
820
820
821
821
821
821
821
821
821
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
823
823
823
823
823
823
823
823
823
823
823
823
823
823
823
823
823
823
823
823
822
822
822
822
822
822
821
821
821
821
821
821
821
820
820
820
820
820
819
819
819
819
819
819
819
819
819
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
819
819
819
819
819
819
819
819
819
819
819
819
820
820
820
820
820
821
821
821
821
822
822
822
822
822
823
823
823
823
824
824
824
824
825
825
825
825
825
825
825
826
826
826
826
826
826
827
827
827
827
827
827
827
827
828
828
828
828
828
828
828
828
828
828
828
828
829
829
829
829
829
829
829
829
829
829
829
829
829
830
830
830
830
830
830
830
830
830
831
831
831
831
831
831
831
831
831
832
832
832
832
832
832
832
832
833
833
834
834
834
835
835
835
836
836
836
837
837
837
838
838
838
839
839
839
840
840
841
841
841
842
842
842
843
843
843
844
844
844
845
845
845
846
846
846
847
847
847
848
848
848
849
849
849
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
851
851
851
851
851
851
851
851
852
852
852
852
852
852
852
852
853
853
853
853
853
853
853
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
855
855
855
855
856
856
856
856
857
857
857
858
858
858
858
859
859
859
859
860
860
860
860
861
861
861
862
862
862
863
863
863
864
864
864
865
865
865
866
866
866
867
867
867
867
867
867
867
867
867
867
867
866
866
866
866
866
866
866
866
866
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
866
866
866
866
866
867
867
867
867
867
868
868
868
868
868
868
869
869
869
869
869
870
870
870
870
871
871
871
871
872
872
872
872
872
873
873
873
873
874
874
874
874
874
875
875
875
875
876
876
876
876
877
877
877
877
877
878
878
878
879
879
879
879
880
880
880
880
881
881
881
881
881
881
881
881
881
882
882
882
882
882
882
882
882
883
883
883
883
883
883
883
883
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
884
884
884
884
884
884
884
884
883
883
883
883
883
883
883
883
883
883
883
883
883
883
884
884
884
884
884
884
884
884
885
885
885
885
885
885
885
885
885
886
886
886
886
886
886
886
886
886
886
887
887
887
887
887
888
888
888
888
888
888
888
888
889
889
889
889
889
889
889
889
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
889
889
889
889
889
889
889
889
889
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
890
890
890
890
891
891
891
891
892
892
892
892
892
893
893
893
893
893
894
894
894
894
894
894
895
895
895
896
896
896
897
897
897
898
898
898
899
899
899
900
900
900
901
901
901
901
902
902
902
903
903
903
904
904
904
905
905
905
906
906
907
907
907
908
908
908
909
909
910
910
910
911
911
911
912
912
912
913
913
914
914
914
914
914
914
914
914
914
914
914
914
914
914
915
915
915
915
915
915
915
915
915
915
915
915
915
915
916
916
916
916
916
916
917
917
917
917
917
917
918
918
918
918
918
919
919
919
919
928
928
928
929
929
929
930
930
930
931
931
931
932
932
932
933
933
934
934
934
935
935
935
936
936
936
937
937
937
938
938
938
938
938
938
938
938
938
938
938
938
938
939
939
939
939
939
939
939
939
939
939
939
940
940
940
940
940
941
941
941
941
941
941
942
942
942
942
942
942
943
943
943
943
943
943
944
944
944
944
944
944
944
945
945
945
945
945
945
945
946
946
946
946
946
946
946
947
947
947
947
947
947
947
947
948
948
948
949
949
949
950
950
950
950
951
951
951
952
952
952
953
953
953
953
954
954
954
955
955
955
955
956
956
956
957
957
957
957
958
958
958
958
959
959
959
959
960
960
960
960
961
961
961
962
962
962
962
963
963
963
963
964
964
964
964
965
965
965
965
965
966
966
966
966
966
967
967
967
967
968
968
968
968
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
970
970
970
970
970
970
970
970
970
970
970
970
970
971
971
971
971
971
971
971
971
971
971
971
971
971
972
972
972
972
972
972
972
972
972
972
972
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
972
972
972
972
972
972
972
972
972
972
972
972
971
971
971
971
971
971
971
971
971
971
971
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
968
968
967
967
966
966
965
965
964
963
963
962
962
961
960
960
959
958
957
956
956
955
954
953
952
951
950
949
949
949
948
948
947
947
947
947
946
946
946
946
946
945
945
945
945
945
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
943
942
942
942
942
942
942
942
942
942
942
941
941
941
941
941
941
941
941
940
940
940
940
940
940
940
940
939
939
939
939
939
939
938
938
938
938
937
937
937
937
936
936
936
936
935
935
934
934
934
934
933
933
932
932
932
932
931
931
930
930
929
929
928
928
927
927
927
927
926
926
926
926
926
926
925
925
925
925
924
924
924
924
923
923
923
923
922
922
922
922
921
921
921
921
920
920
920
920
919
919
919
919
919
919
919
919
918
918
918
918
918
918
918
918
918
918
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
917
918
918
918
918
918
918
918
918
918
918
919
919
919
919
919
919
919
919
920
920
920
920
920
920
920
920
920
920
920
920
921
921
921
921
921
921
921
921
921
921
921
921
921
921
921
921
921
921
920
920
920
920
920
920
920
920
920
920
919
919
919
919
919
919
919
919
919
919
918
918
918
918
918
918
918
918
918
918
918
918
917
917
917
917
917
917
917
917
917
917
917
917
917
917
916
916
916
916
916
916
916
916
916
916
916
916
915
915
915
915
915
915
915
915
915
915
915
915
914
914
914
914
914
914
914
914
914
914
914
914
913
913
913
913
913
913
913
913
913
913
913
913
912
912
912
912
912
912
912
912
912
912
912
912
912
912
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
911
910
910
910
910
910
910
910
910
910
910
909
909
909
909
909
909
909
909
909
909
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
909
908
908
908
908
908
908
908
908
908
908
908
908
908
908
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
907
908
908
908
908
908
908
908
908
909
909
909
909
909
909
910
910
910
910
910
910
911
911
911
911
911
911
911
911
912
912
912
912
912
912
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
913
912
912
912
912
912
912
912
912
912
912
911
911
911
911
911
911
911
911
911
911
910
910
910
910
910
910
910
910
909
909
909
909
909
909
909
909
909
909
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
908
907
907
907
907
907
907
907
907
907
907
907
907
906
906
906
906
906
906
906
906
906
906
905
905
905
905
904
904
904
904
904
904
903
903
903
903
902
902
902
902
902
902
901
901
901
901
901
901
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
901
900
900
900
900
900
900
900
900
899
899
899
899
899
899
899
899
898
898
898
898
898
898
898
898
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
898
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
899
899
899
899
899
899
899
899
899
899
899
899
898
898
898
898
898
898
898
898
898
898
898
898
897
897
897
897
897
897
897
897
897
897
897
897
897
897
896
896
896
896
895
895
895
895
894
894
894
894
893
893
893
893
892
892
892
892
891
891
891
891
890
890
889
889
888
888
888
888
887
887
886
886
885
885
885
885
884
884
883
883
882
882
882
882
881
881
881
881
880
880
880
880
879
879
878
878
878
878
877
877
876
876
876
876
875
875
874
874
874
874
873
873
873
873
872
872
872
872
871
871
871
871
871
871
870
870
870
870
870
870
869
869
869
869
869
869
868
868
868
868
867
867
867
867
866
866
866
866
865
865
865
865
864
864
864
864
863
863
862
862
862
862
861
861
861
861
860
860
860
860
859
859
859
859
858
858
858
858
858
858
857
857
857
857
857
857
856
856
856
856
856
856
855
855
855
855
854
854
854
854
853
853
853
853
852
852
851
851
851
851
850
850
850
850
849
849
848
848
847
847
847
847
846
846
845
845
845
845
844
844
843
843
843
843
842
842
842
842
842
842
841
841
841
841
841
841
840
840
840
840
840
840
840
840
839
839
838
838
838
838
837
837
837
837
836
836
835
835
835
835
834
834
833
833
833
833
833
833
833
833
832
832
832
832
832
832
832
832
832
832
832
832
831
831
831
831
831
831
831
831
831
831
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
828
827
827
827
827
826
826
826
826
825
825
824
824
823
823
822
822
821
821
820
820
819
819
818
818
817
817
816
816
815
815
814
814
813
813
812
812
811
811
811
811
810
810
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
811
811
811
811
811
811
811
811
812
812
812
812
812
812
812
812
813
813
813
813
813
813
813
813
813
813
814
814
814
814
814
814
814
814
815
815
815
815
815
815
815
815
816
816
816
816
816
816
816
816
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
816
816
816
816
816
816
816
816
815
815
815
815
815
815
815
815
814
814
814
814
814
814
813
813
813
813
813
813
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
813
813
813
813
813
813
813
813
813
813
813
813
813
813
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
814
814
814
814
814
814
814
814
813
813
813
813
813
813
812
812
812
812
812
812
811
811
811
811
811
811
810
810
810
810
810
810
810
810
810
810
810
810
810
810
811
811
811
811
811
811
812
812
812
812
812
812
812
812
813
813
813
813
813
813
813
813
814
814
814
814
814
814
815
815
815
815
815
815
815
815
816
816
816
816
816
816
817
817
817
817
817
817
818
818
818
818
818
818
819
819
819
819
820
820
820
820
821
821
821
821
821
821
822
822
822
822
822
822
822
822
823
823
823
823
824
824
824
824
825
825
825
825
825
825
825
825
825
825
825
825
825
825
826
826
826
826
826
826
826
826
826
826
826
826
826
826
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
828
828
828
828
829
829
829
829
830
830
830
830
830
830
831
831
831
831
832
832
832
832
833
833
833
833
834
834
834
834
835
835
835
835
836
836
836
836
837
837
837
837
837
837
838
838
838
838
838
838
839
839
839
839
839
839
839
839
840
840
840
840
840
840
840
840
841
841
841
841
841
841
841
841
842
842
842
842
842
842
842
842
843
843
843
843
843
843
843
843
843
843
844
844
844
844
844
844
845
845
845
845
846
846
846
846
846
846
847
847
847
847
847
847
848
848
848
848
848
848
849
849
849
849
849
849
850
850
850
850
850
850
851
851
851
851
852
852
852
852
852
852
853
853
853
853
853
853
853
853
853
853
853
853
853
853
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
854
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
856
856
856
856
857
857
857
857
857
857
858
858
858
858
858
858
859
859
859
859
860
860
860
860
860
860
861
861
861
861
861
861
862
862
862
862
863
863
863
863
863
863
864
864
864
864
864
864
864
864
864
864
865
865
865
865
865
865
865
865
866
866
866
866
866
866
866
866
867
867
867
867
867
867
867
867
868
868
868
868
868
868
868
868
869
869
869
869
869
869
870
870
870
870
870
870
871
871
871
871
872
872
872
872
872
872
873
873
873
873
874
874
874
874
874
874
875
875
875
875
876
876
876
876
877
877
877
877
877
877
878
878
878
878
879
879
879
879
879
879
880
880
880
880
880
880
881
881
881
881
881
881
881
881
882
882
882
882
882
882
882
882
883
883
883
883
883
883
883
883
884
884
884
884
884
884
885
885
885
885
885
885
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
887
887
887
887
887
887
887
887
888
888
888
888
888
888
889
889
889
889
889
889
889
889
890
890
890
890
890
890
891
891
891
891
891
891
892
892
892
892
892
892
893
893
893
893
893
893
893
893
894
894
894
894
894
894
894
894
895
895
895
895
895
895
895
895
896
896
896
896
896
896
896
896
897
897
897
897
897
897
897
897
898
898
898
898
898
898
898
898
899
899
899
899
899
899
899
899
900
900
900
900
900
900
900
900
901
901
901
901
901
901
901
901
902
902
902
902
902
902
902
902
903
903
903
903
903
903
903
903
904
904
904
904
904
904
904
904
905
905
905
905
905
905
905
905
906
906
906
906
906
906
906
906
906
906
907
907
907
907
907
907
907
907
907
907
908
908
908
908
908
908
908
908
908
908
909
909
909
909
909
909
909
909
909
909
910
910
910
910
910
910
910
910
911
911
911
911
911
911
911
911
911
911
911
911
911
911
912
912
912
912
912
912
912
912
912
912
912
912
913
913
913
913
913
913
913
913
913
913
913
913
914
914
914
914
914
914
914
914
914
914
914
914
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
915
916
916
916
916
916
916
916
916
916
916
916
916
916
916
916
916
916
916
916
916
917
917
917
917
918
918
918
918
919
919
920
920
920
920
921
921
921
921
922
922
922
922
923
923
923
923
924
924
924
924
925
925
925
925
926
926
926
926
927
927
927
927
928
928
928
928
928
928
929
929
929
929
929
929
930
930
930
930
930
930
931
931
931
931
931
931
932
932
932
932
933
933
933
933
933
933
934
934
934
934
935
935
935
935
935
935
936
936
936
936
936
936
937
937
937
937
937
937
938
938
938
938
938
938
939
939
939
939
939
939
940
940
940
940
941
941
941
941
942
942
942
942
942
942
943
943
943
943
944
944
944
944
944
944
945
945
945
945
945
945
945
945
946
946
946
946
946
946
946
946
947
947
947
947
947
947
947
947
948
948
948
948
948
948
948
948
949
949
949
949
949
949
950
950
950
950
950
950
950
950
951
951
951
951
951
951
951
951
952
952
952
952
952
952
953
953
953
953
954
954
954
954
954
954
955
955
955
955
955
955
956
956
956
956
956
956
957
957
957
957
957
957
957
957
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
958
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
959
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
961
961
961
961
961
961
961
961
962
962
962
962
962
962
963
963
963
963
963
963
963
963
964
964
964
964
964
964
965
965
965
965
965
965
966
966
966
966
966
966
967
967
967
967
967
967
967
967
968
968
968
968
968
968
969
969
969
969
969
969
969
969
970
970
970
970
970
970
970
970
971
971
971
971
971
971
971
971
971
971
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
971
971
971
971
971
971
971
971
971
971
971
971
970
970
970
970
970
970
970
970
970
970
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
970
970
970
970
970
970
971
971
971
971
971
971
972
972
972
972
972
972
973
973
973
973
974
974
974
974
975
975
975
975
975
975
976
976
976
976
977
977
977
977
977
977
978
978
978
978
978
978
978
978
979
979
979
979
979
979
979
979
979
979
980
980
980
980
980
980
980
980
980
980
981
981
981
981
981
981
981
981
981
981
982
982
982
982
982
982
982
982
982
982
983
983
983
983
983
983
983
983
983
983
983
983
983
983
983
983
983
983
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
986
986
986
986
986
986
986
986
986
986
987
987
987
987
987
987
987
987
987
987
988
988
988
988
988
988
988
988
988
988
989
989
989
989
989
989
989
989
990
990
990
990
990
990
990
990
990
990
991
991
991
991
991
991
991
991
991
991
991
991
992
992
992
992
992
992
992
992
993
993
993
993
993
993
993
993
994
994
994
994
994
994
994
994
994
994
995
995
995
995
995
995
995
995
995
995
996
996
996
996
996
996
996
996
997
997
997
997
997
997
998
998
998
998
998
998
998
998
999
999
999
999
999
999
1000
1000
1000
1000
1000
1000
1000
1000
1001
1001
1001
1001
1001
1001
1001
1001
1002
1002
1002
1002
1002
1002
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1004
1004
1004
1004
1004
1004
1004
1004
1005
1005
1005
1005
1005
1005
1005
1005
1005
1005
1006
1006
1006
1006
1006
1006
1006
1006
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1009
1009
1009
1009
1009
1009
1009
1009
1009
1009
1010
1010
1010
1010
1010
1010
1010
1010
1010
1010
1011
1011
1011
1011
1011
1011
1011
1011
1011
1011
1011
1011
1012
1012
1012
1012
1012
1012
1012
1012
1012
1012
1013
1013
1013
1013
1013
1013
1013
1013
1014
1014
1014
1014
1014
1014
1014
1014
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1016
1016
1016
1016
1016
1016
1016
1016
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1020
1020
1020
1020
1020
1020
1020
1020
1020
1020
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1022
1022
1022
1022
1022
1022
1022
1022
1022
1022
1023
1023
1023
1023
1023
1023
1023
1023
1024
1024
1024
1024
1024
1024
1025
1025
1025
1025
1025
1025
1025
1025
1026
1026
1026
1026
1026
1026
1027
1027
1027
1027
1027
1027
1027
1027
1028
1028
1028
1028
1028
1028
1029
1029
1029
1029
1029
1029
1029
1029
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1035
1036
1036
1036
1036
1036
1036
1036
1036
1036
1036
1036
1036
1036
1036
1036
1036
1037
1037
1037
1037
1037
1037
1037
1037
1037
1037
1038
1038
1038
1038
1038
1038
1038
1038
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1041
1041
1041
1041
1041
1041
1041
1041
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1037
1037
1037
1037
1037
1037
1037
1037
1037
1037
1036
1036
1036
1036
1035
1035
1035
1035
1034
1034
1034
1034
1033
1033
1033
1033
1032
1032
1032
1032
1031
1031
1031
1031
1031
1031
1030
1030
1030
1030
1029
1029
1029
1029
1029
1029
1028
1028
1028
1028
1028
1028
1027
1027
1027
1027
1027
1027
1027
1027
1026
1026
1026
1026
1026
1026
1025
1025
1025
1025
1025
1025
1024
1024
1024
1024
1024
1024
1024
1024
1024
1024
1023
1023
1023
1023
1023
1023
1022
1022
1022
1022
1022
1022
1021
1021
1021
1021
1020
1020
1020
1020
1020
1020
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1019
1018
1018
1018
1018
1018
1018
1018
1018
1017
1017
1017
1017
1017
1017
1016
1016
1016
1016
1016
1016
1015
1015
1015
1015
1014
1014
1014
1014
1013
1013
1012
1012
1012
1012
1011
1011
1011
1011
1010
1010
1010
1010
1010
1010
1009
1009
1009
1009
1008
1008
1008
1008
1008
1008
1007
1007
1007
1007
1006
1006
1006
1006
1005
1005
1005
1005
1004
1004
1004
1004
1003
1003
1003
1003
1002
1002
1002
1002
1001
1001
1001
1001
1000
1000
1000
1000
999
999
999
999
998
998
998
998
998
998
997
997
997
997
996
996
996
996
996
996
996
996
995
995
995
995
995
995
994
994
994
994
993
993
992
992
992
992
991
991
991
991
990
990
990
990
989
989
988
988
988
988
988
988
987
987
987
987
987
987
986
986
986
986
986
986
985
985
985
985
984
984
983
983
983
983
982
982
982
982
981
981
980
980
980
980
979
979
978
978
978
978
978
978
978
978
978
978
978
978
978
978
978
978
978
978
978
978
978
978
977
977
977
977
977
977
977
977
977
977
976
976
976
976
976
976
976
976
976
976
976
976
976
976
975
975
975
975
975
975
975
975
974
974
974
974
974
974
974
974
974
974
973
973
973
973
973
973
973
973
973
973
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
972
973
973
973
973
973
973
973
973
973
973
973
973
974
974
974
974
974
974
974
974
974
974
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
974
974
974
974
973
973
973
973
972
972
972
972
971
971
971
971
970
970
969
969
969
969
968
968
968
968
968
968
967
967
967
967
966
966
966
966
966
966
965
965
965
965
964
964
964
964
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
962
962
962
962
962
962
962
962
961
961
961
961
961
961
961
961
960
960
960
960
960
960
960
960
959
959
959
959
959
959
959
959
959
959
959
959
958
958
958
958
958
958
958
958
958
958
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
956
956
956
956
956
956
956
956
956
956
956
956
956
956
956
956
956
956
956
956
956
956
955
955
955
955
955
955
955
955
954
954
954
954
954
954
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
954
954
954
954
954
954
955
955
955
955
955
955
955
955
956
956
956
956
956
956
957
957
957
957
957
957
957
957
957
957
958
958
958
958
958
958
959
959
959
959
959
959
960
960
960
960
960
960
960
960
961
961
961
961
961
961
962
962
962
962
962
962
963
963
963
963
963
963
963
963
964
964
964
964
964
964
965
965
965
965
965
965
966
966
966
966
966
966
966
966
966
966
967
967
967
967
967
967
967
967
967
967
968
968
968
968
968
968
968
968
969
969
969
969
969
969
969
969
970
970
970
970
970
970
970
970
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
971
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
969
968
968
968
968
968
968
968
968
968
968
967
967
967
967
967
967
967
967
967
967
966
966
966
966
966
966
966
966
965
965
965
965
964
964
963
963
963
963
962
962
961
961
961
961
960
960
959
959
959
959
958
958
957
957
957
957
956
956
955
955
954
954
953
953
952
952
951
951
951
951
950
950
949
949
949
949
948
948
948
948
948
948
947
947
947
947
946
946
946
946
945
945
945
945
944
944
944
944
943
943
943
943
942
942
942
942
941
941
941
941
940
940
940
940
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
938
938
938
938
937
937
936
936
936
936
935
935
934
934
933
933
933
933
932
932
931
931
930
930
929
929
928
928
927
927
926
926
925
925
924
924
923
923
922
922
921
921
920
920
920
920
919
919
918
918
918
918
917
917
917
917
916
916
916
916
915
915
915
915
915
915
915
915
914
914
914
914
914
914
914
914
914
914
913
913
912
912
911
911
909
909
908
908
907
907
906
906
904
904
903
903
902
902
901
901
900
900
899
899
898
898
896
896
895
895
894
894
893
893
892
892
892
892
892
892
891
891
891
891
890
890
890
890
890
890
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
889
889
889
889
889
889
889
889
889
889
889
889
888
888
888
888
888
888
888
888
888
888
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
885
885
885
885
885
885
885
885
885
885
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
884
884
884
884
884
884
884
884
884
884
883
883
883
883
883
883
883
883
883
883
883
883
882
882
882
882
882
882
882
882
882
882
881
881
881
881
881
881
881
881
881
881
880
880
880
880
880
880
879
879
879
879
878
878
878
878
877
877
877
877
876
876
876
876
875
875
874
874
874
874
873
873
873
873
872
872
872
872
871
871
870
870
870
870
869
869
869
869
868
868
868
868
867
867
867
867
866
866
866
866
866
866
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
865
866
866
866
866
866
866
866
866
866
866
866
866
866
866
865
865
865
865
864
864
863
863
863
863
862
862
861
861
861
861
860
860
859
859
858
858
858
858
857
857
856
856
855
855
854
854
853
853
852
852
851
851
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
849
849
849
849
849
849
849
849
849
849
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
848
849
849
848
848
848
848
848
848
847
847
847
847
846
846
846
846
845
845
845
845
844
844
844
844
843
843
843
843
842
842
842
842
841
841
841
841
841
841
840
840
840
840
839
839
839
839
839
839
838
838
838
838
838
838
837
837
837
837
836
836
836
836
835
835
835
835
834
834
833
833
832
832
832
832
832
832
832
832
832
832
831
831
831
831
831
831
830
830
830
830
830
830
830
830
830
830
829
829
829
829
829
829
828
828
828
828
828
828
828
828
828
828
827
827
827
827
827
827
827
827
826
826
826
826
826
826
826
826
826
826
825
825
825
825
825
825
825
825
825
825
824
824
824
824
824
824
824
824
824
824
823
823
823
823
823
823
823
823
822
822
822
822
822
822
822
822
821
821
821
821
821
821
821
821
820
820
820
820
820
820
820
820
819
819
819
819
819
819
819
819
819
819
819
819
819
819
819
819
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
819
819
819
819
819
819
819
819
819
819
820
820
820
820
820
820
820
820
820
820
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
820
820
820
820
820
820
820
820
819
819
819
819
819
819
818
818
818
818
818
818
818
818
817
817
817
817
817
817
817
817
816
816
816
816
816
816
816
816
816
816
815
815
815
815
815
815
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
816
816
816
816
816
816
816
816
816
816
816
816
816
816
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
814
814
814
814
814
814
813
813
813
813
813
813
812
812
812
812
812
812
811
811
811
811
811
811
810
810
810
810
810
810
809
809
809
809
809
809
808
808
808
808
808
808
808
808
807
807
807
807
807
807
807
807
806
806
806
806
806
806
805
805
805
805
805
805
805
805
804
804
804
804
804
804
803
803
803
803
803
803
802
802
802
802
802
802
802
802
802
802
802
802
802
802
802
802
802
802
802
802
803
803
803
803
803
803
803
803
803
803
803
803
803
803
803
803
803
803
804
804
804
804
804
804
805
805
805
805
805
805
805
805
806
806
806
806
806
806
806
806
806
806
807
807
807
807
807
807
808
808
808
808
808
808
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
809
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810
810