812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
812
813
813
813
813
813
814
814
814
815
815
815
815
816
816
816
817
817
817
817
817
817
816
816
815
815
814
814
813
813
812
812
811
811
811
810
810
810
810
809
809
808
808
807
807
807
807
807
807
807
807
807
807
807
806
806
806
805
805
805
806
808
810
811
812
814
814
815
816
816
816
817
817
817
818
818
818
819
819
819
819
820
820
821
821
821
822
822
822
822
823
823
823
823
823
823
823
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
823
823
823
823
823
823
823
823
822
822
822
821
821
821
821
821
821
822
823
824
824
825
826
826
827
827
828
829
829
829
829
829
830
830
830
830
831
831
831
831
832
832
833
833
833
833
834
834
835
835
835
836
836
836
837
838
839
840
840
842
843
844
845
846
848
849
851
852
853
854
856
857
858
859
860
863
864
866
867
868
870
870
869
868
867
866
864
863
862
855
851
845
839
839
840
841
841
845
849
852
855
857
859
859
859
860
860
860
860
858
857
855
853
851
850
848
847
846
845
844
844
844
844
844
844
844
843
842
841
840
839
839
839
839
839
839
839
840
841
841
842
842
843
844
846
847
848
850
851
853
854
855
856
857
858
859
860
861
861
861
861
861
861
861
861
862
862
862
862
862
862
862
862
862
862
862
863
863
864
865
865
866
867
868
870
871
872
873
874
874
873
872
871
870
869
868
866
865
864
863
862
861
860
859
858
858
857
857
856
855
855
855
855
855
856
856
856
857
857
858
858
858
858
859
861
861
862
863
864
865
866
867
867
868
869
870
871
872
872
873
874
875
876
876
875
875
875
874
874
873
873
873
872
872
872
872
872
872
872
872
872
873
873
874
875
876
877
877
878
879
880
881
881
882
882
883
883
884
884
885
885
886
886
886
886
886
885
885
885
886
887
889
890
892
893
894
895
896
897
897
897
896
895
895
894
894
893
893
893
894
894
895
896
897
898
899
900
900
900
899
899
898
897
897
896
895
895
894
894
893
893
893
893
893
893
893
893
893
893
892
892
890
890
888
888
887
886
886
886
886
887
887
889
890
891
892
892
892
892
891
891
891
891
891
891
891
892
892
893
893
894
895
896
897
898
899
900
901
902
902
903
904
905
905
906
907
908
908
909
909
908
908
907
907
906
904
904
903
903
903
904
905
905
906
907
907
907
907
906
905
905
904
903
902
902
901
900
899
898
897
896
895
895
895
894
894
894
893
893
893
893
891
890
889
888
888
887
886
885
885
886
887
887
888
888
890
891
892
894
895
896
897
897
898
898
899
899
899
899
898
898
897
897
896
895
894
893
892
890
889
889
889
889
889
889
890
890
890
890
891
891
893
894
896
898
899
901
902
902
902
901
901
901
901
899
898
897
895
894
893
892
892
891
891
890
890
889
889
889
889
888
888
888
888
889
889
890
890
891
891
891
891
891
891
891
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
891
891
891
891
891
891
891
892
892
892
893
893
893
893
894
894
894
894
894
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
896
896
896
896
896
897
897
897
897
897
898
898
898
898
898
898
898
898
898
899
899
899
899
899
899
899
899
898
898
898
898
898
897
897
897
897
897
897
897
898
898
899
900
900
901
901
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
902
903
903
903
903
903
903
904
904
904
904
904
904
904
904
905
905
906
907
907
908
908
908
908
908
908
907
907
907
907
907
907
908
908
908
909
909
910
910
910
910
910
910
910
910
910
910
910
910
910
911
911
911
911
912
912
912
912
912
912
912
912
912
912
912
912
912
912
913
913
913
913
913
913
913
913
914
914
914
914
914
914
914
914
914
914
914
915
915
915
915
916
916
916
916
916
917
917
917
918
918
918
918
918
918
918
918
918
918
919
919
920
920
920
921
921
921
922
922
922
923
923
923
924
924
924
925
925
926
926
926
927
927
927
928
929
929
930
930
931
931
931
931
932
932
932
932
933
933
934
934
935
935
936
936
936
936
936
936
935
935
934
933
932
931
930
930
929
929
929
928
928
928
928
928
928
929
929
929
930
930
930
930
930
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
932
933
934
934
935
935
935
935
935
935
935
935
935
935
935
935
935
936
936
936
936
936
937
938
939
939
940
941
941
942
942
942
942
942
942
942
942
942
941
941
941
941
941
941
941
941
941
941
941
942
942
943
943
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
945
945
945
945
946
946
946
946
946
946
946
947
947
948
948
948
949
949
950
950
950
950
950
950
950
950
950
950
950
950
951
951
952
952
952
953
953
954
954
954
955
955
955
956
956
956
957
957
957
957
957
957
957
957
957
958
958
959
959
959
960
960
961
961
961
961
961
961
961
961
961
961
961
961
961
962
963
963
964
964
964
965
965
965
966
966
967
967
967
968
968
968
969
970
971
972
973
973
974
975
976
977
977
978
979
980
981
982
983
984
985
986
987
987
988
989
990
990
991
992
993
993
994
995
996
997
997
998
999
999
1000
1000
1001
1001
1002
1002
1002
1003
1004
1004
1005
1005
1006
1006
1007
1007
1007
1008
1008
1009
1009
1009
1010
1011
1011
1011
1012
1012
1013
1013
1013
1014
1014
1015
1015
1015
1016
1016
1017
1018
1019
1020
1021
1023
1024
1025
1026
1027
1029
1030
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1032
1032
1032
1033
1033
1033
1034
1035
1036
1037
1038
1038
1039
1040
1041
1041
1042
1043
1044
1045
1045
1046
1047
1047
1048
1049
1049
1050
1051
1051
1052
1053
1054
1055
1055
1056
1057
1058
1058
1059
1060
1060
1061
1062
1062
1063
1063
1063
1063
1063
1062
1062
1062
1062
1061
1061
1061
1060
1060
1060
1060
1060
1061
1061
1061
1062
1062
1063
1064
1064
1065
1065
1066
1066
1066
1066
1067
1067
1067
1067
1068
1068
1068
1069
1069
1069
1069
1069
1069
1070
1070
1070
1070
1070
1070
1071
1071
1071
1072
1072
1073
1073
1074
1074
1075
1075
1076
1076
1077
1077
1077
1078
1078
1078
1079
1079
1079
1079
1080
1080
1080
1081
1082
1083
1083
1084
1085
1086
1086
1087
1088
1089
1090
1090
1091
1091
1091
1091
1091
1091
1090
1090
1090
1090
1089
1089
1089
1089
1089
1089
1090
1091
1092
1092
1093
1094
1095
1096
1096
1097
1098
1098
1098
1098
1098
1098
1098
1098
1098
1098
1098
1098
1098
1098
1098
1099
1101
1102
1102
1104
1105
1106
1108
1108
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1111
1111
1111
1111
1112
1112
1112
1111
1111
1110
1109
1108
1108
1108
1108
1108
1108
1109
1109
1110
1110
1110
1111
1111
1112
1112
1112
1112
1112
1112
1112
1111
1111
1111
1111
1111
1111
1111
1112
1112
1112
1113
1113
1114
1114
1114
1114
1114
1114
1114
1115
1115
1115
1116
1116
1116
1116
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1116
1116
1116
1116
1117
1117
1118
1118
1119
1119
1120
1120
1121
1121
1122
1122
1123
1124
1124
1125
1126
1126
1127
1128
1128
1129
1130
1131
1131
1132
1132
1132
1133
1133
1133
1133
1133
1134
1134
1134
1134
1134
1135
1135
1135
1136
1136
1137
1137
1137
1138
1138
1138
1139
1139
1140
1140
1141
1141
1141
1142
1142
1142
1142
1143
1143
1143
1144
1144
1144
1145
1145
1145
1145
1145
1145
1145
1145
1145
1145
1145
1145
1145
1145
1145
1146
1146
1147
1147
1147
1148
1148
1148
1148
1149
1149
1150
1151
1151
1152
1152
1153
1153
1154
1154
1155
1155
1156
1156
1156
1157
1157
1157
1158
1158
1159
1159
1159
1160
1160
1161
1161
1162
1163
1163
1164
1164
1165
1166
1166
1167
1168
1168
1169
1169
1170
1171
1171
1172
1172
1173
1174
1175
1175
1176
1177
1177
1178
1179
1179
1180
1181
1181
1182
1183
1184
1184
1185
1186
1187
1188
1189
1190
1191
1192
1193
1194
1196
1196
1197
1198
1200
1201
1202
1203
1203
1203
1203
1203
1204
1204
1204
1204
1205
1205
1205
1205
1205
1205
1205
1204
1204
1204
1203
1203
1203
1202
1202
1201
1200
1200
1199
1198
1197
1195
1194
1193
1192
1191
1191
1190
1189
1188
1188
1186
1185
1183
1182
1182
1183
1185
1185
1183
1181
1179
1178
1178
1177
1177
1178
1179
1180
1181
1182
1184
1185
1186
1187
1188
1189
1189
1190
1190
1191
1192
1193
1194
1194
1193
1193
1192
1191
1191
1190
1189
1189
1189
1189
1189
1189
1189
1188
1188
1188
1188
1188
1188
1188
1188
1189
1189
1189
1190
1190
1190
1191
1191
1192
1192
1193
1193
1194
1194
1195
1195
1196
1196
1196
1197
1197
1198
1198
1198
1199
1199
1199
1200
1200
1201
1201
1201
1201
1202
1202
1202
1202
1203
1203
1203
1204
1204
1204
1205
1205
1205
1206
1206
1206
1207
1207
1208
1208
1208
1209
1209
1210
1210
1210
1210
1211
1211
1211
1211
1211
1212
1212
1212
1212
1213
1213
1214
1214
1215
1215
1216
1216
1217
1217
1218
1218
1219
1219
1219
1219
1220
1220
1221
1221
1221
1221
1221
1221
1221
1220
1220
1220
1220
1220
1220
1220
1221
1221
1222
1222
1223
1223
1224
1224
1224
1224
1224
1224
1225
1225
1225
1225
1225
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1227
1227
1228
1228
1229
1229
1230
1230
1231
1231
1232
1232
1232
1233
1233
1234
1235
1235
1235
1236
1236
1237
1237
1237
1237
1237
1237
1237
1237
1237
1237
1236
1236
1236
1236
1236
1235
1235
1235
1235
1235
1235
1235
1235
1237
1238
1239
1240
1241
1244
1245
1246
1249
1249
1250
1251
1252
1253
1253
1254
1254
1255
1255
1256
1257
1259
1260
1261
1263
1263
1264
1265
1265
1268
1268
1268
1269
1269
1269
1270
1270
1270
1270
1271
1271
1271
1272
1272
1272
1273
1273
1274
1274
1275
1275
1279
1280
1282
1282
1283
1284
1284
1285
1285
1286
1287
1287
1287
1288
1288
1288
1289
1289
1289
1298
1299
1300
1301
1302
1303
1304
1305
1305
1306
1307
1308
1309
1310
1311
1311
1312
1312
1313
1314
1314
1315
1316
1317
1317
1318
1319
1319
1320
1321
1322
1323
1324
1325
1325
1325
1325
1325
1325
1325
1325
1325
1325
1325
1325
1325
1325
1326
1326
1326
1326
1326
1326
1326
1326
1326
1327
1327
1327
1327
1327
1327
1327
1327
1327
1325
1323
1323
1321
1321
1321
1321
1321
1321
1321
1321
1321
1321
1321
1321
1321
1321
1322
1323
1323
1326
1327
1327
1328
1328
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1316
1314
1313
1312
1309
1304
1303
1292
1290
1290
1289
1287
1286
1284
1283
1281
1277
1277
1277
1277
1277
1277
1275
1274
1270
1269
1268
1268
1267
1267
1267
1266
1266
1266
1266
1265
1264
1263
1260
1257
1255
1252
1251
1249
1248
1247
1245
1243
1241
1238
1237
1235
1235
1235
1235
1235
1236
1236
1237
1237
1237
1237
1237
1237
1236
1236
1236
1235
1235
1234
1233
1232
1231
1230
1229
1229
1229
1228
1228
1228
1227
1227
1226
1226
1225
1224
1224
1224
1224
1224
1224
1224
1224
1223
1222
1221
1220
1220
1220
1220
1221
1221
1221
1221
1221
1221
1221
1220
1220
1219
1219
1219
1218
1218
1218
1217
1216
1215
1214
1214
1212
1212
1211
1211
1210
1209
1208
1207
1205
1203
1202
1201
1200
1199
1197
1196
1194
1194
1193
1192
1191
1189
1188
1187
1186
1185
1184
1184
1183
1182
1181
1180
1179
1177
1176
1173
1170
1166
1161
1159
1159
1158
1158
1158
1158
1159
1159
1159
1160
1160
1161
1161
1162
1163
1164
1164
1166
1166
1167
1168
1168
1169
1170
1171
1172
1173
1174
1175
1176
1177
1178
1179
1180
1181
1182
1183
1184
1184
1185
1186
1186
1187
1188
1189
1190
1191
1192
1193
1194
1194
1195
1196
1197
1198
1199
1199
1200
1201
1202
1203
1203
1203
1203
1203
1203
1203
1203
1203
1203
1203
1203
1203
1203
1203
1204
1204
1205
1205
1206
1206
1207
1208
1208
1209
1210
1210
1211
1211
1212
1213
1213
1214
1215
1215
1216
1216
1217
1217
1218
1219
1219
1219
1219
1219
1220
1220
1221
1221
1219
1217
1216
1214
1214
1213
1212
1211
1211
1211
1211
1211
1211
1212
1212
1213
1213
1213
1213
1213
1213
1212
1212
1212
1212
1212
1212
1213
1214
1214
1215
1215
1216
1216
1217
1217
1217
1218
1218
1218
1219
1219
1219
1219
1220
1221
1222
1223
1224
1225
1226
1228
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1230
1230
1231
1232
1232
1233
1233
1234
1234
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1234
1234
1234
1234
1234
1234
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1232
1232
1231
1231
1231
1230
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1230
1230
1230
1231
1231
1231
1231
1231
1231
1231
1230
1230
1229
1228
1228
1227
1226
1225
1224
1224
1223
1222
1221
1220
1219
1218
1216
1215
1214
1212
1210
1209
1206
1207
1209
1211
1212
1214
1214
1214
1215
1215
1215
1216
1216
1216
1216
1215
1214
1213
1212
1211
1210
1209
1208
1207
1207
1208
1208
1209
1209
1210
1210
1211
1212
1213
1213
1214
1214
1215
1215
1215
1216
1216
1217
1217
1217
1217
1216
1216
1215
1215
1214
1214
1213
1212
1211
1211
1210
1209
1209
1208
1206
1206
1205
1205
1205
1204
1203
1202
1201
1199
1197
1196
1195
1195
1194
1193
1193
1192
1192
1190
1189
1187
1186
1185
1185
1184
1183
1181
1179
1178
1176
1175
1173
1171
1170
1170
1169
1168
1168
1167
1167
1166
1165
1165
1164
1164
1163
1162
1161
1161
1160
1160
1159
1158
1157
1157
1156
1155
1154
1154
1154
1154
1154
1154
1153
1153
1153
1153
1153
1153
1153
1153
1153
1152
1152
1151
1151
1150
1149
1148
1146
1145
1143
1142
1141
1139
1137
1135
1133
1131
1130
1129
1128
1127
1125
1124
1123
1119
1116
1113
1111
1109
1106
1103
1100
1098
1099
1101
1102
1102
1103
1103
1103
1104
1104
1105
1105
1106
1107
1108
1109
1110
1110
1109
1108
1107
1106
1104
1102
1100
1098
1097
1095
1092
1088
1085
1082
1081
1080
1079
1077
1076
1076
1076
1076
1076
1076
1076
1076
1076
1076
1076
1076
1073
1070
1067
1065
1062
1062
1063
1063
1064
1064
1062
1059
1057
1055
1057
1060
1062
1064
1067
1065
1062
1058
1053
1048
1043
1041
1038
1036
1034
1032
1029
1026
1023
1021
1018
1015
1013
1010
1008
1006
1004
1000
998
996
995
995
993
965
964
963
962
962
960
960
959
959
959
958
957
957
957
956
955
955
954
954
953
952
951
951
951
951
951
951
950
949
948
947
946
946
946
946
946
946
945
944
944
944
944
944
943
943
942
942
942
940
939
938
937
936
936
935
935
935
935
935
935
935
935
935
935
934
933
933
932
932
932
932
932
932
931
931
931
931
931
931
930
930
929
928
927
927
927
928
929
929
930
931
931
932
933
934
934
935
935
936
936
936
936
936
935
935
935
934
934
933
933
933
932
932
931
931
930
928
927
926
924
923
921
920
919
918
918
918
917
917
917
916
916
916
915
915
915
915
915
914
914
914
914
913
913
913
913
913
913
912
912
912
912
912
912
912
912
912
912
912
911
911
911
910
910
910
910
909
909
909
909
909
909
908
908
908
907
907
907
907
907
907
907
907
908
908
908
908
908
908
908
907
906
905
905
904
904
904
904
904
903
903
903
903
903
902
902
902
902
902
902
902
902
902
902
902
902
902
902
901
901
900
900
899
898
897
897
897
897
898
898
899
899
899
899
899
899
898
898
898
898
898
897
897
896
896
896
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
894
894
893
893
893
893
892
892
891
891
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
891
891
891
891
891
890
890
889
888
887
887
888
888
889
890
891
891
891
891
891
891
891
894
897
899
902
904
904
904
905
905
905
904
901
898
896
893
892
892
892
893
893
893
893
893
894
895
896
896
897
898
898
898
898
898
898
897
897
897
897
897
896
895
892
890
888
887
887
887
887
887
887
887
887
888
889
889
890
890
891
891
892
892
893
893
893
894
894
895
895
899
902
905
907
909
910
911
912
914
913
911
909
907
907
907
907
907
907
907
906
904
904
902
902
900
899
896
894
892
892
891
891
891
891
891
892
892
892
892
891
890
890
888
888
888
889
890
891
892
892
892
892
892
893
894
895
897
898
899
898
898
897
896
895
895
893
892
891
891
892
893
893
893
892
890
889
887
886
885
885
885
885
885
885
885
885
886
886
886
886
886
885
883
883
882
880
878
877
876
875
874
874
874
874
874
875
876
876
877
876
874
872
870
869
866
865
864
861
859
857
857
857
857
859
862
863
863
863
863
865
867
869
871
873
871
870
868
867
866
865
865
864
864
863
863
863
862
862
861
861
860
860
859
859
858
857
856
855
852
849
846
843
841
841
841
840
840
840
839
839
839
839
839
840
841
842
843
845
845
845
846
847
847
848
850
851
853
854
856
856
856
857
857
858
858
858
858
858
858
858
858
858
856
855
853
850
848
846
844
841
840
840
840
840
839
839
839
839
839
839
840
842
843
845
847
849
851
853
855
857
859
861
862
863
863
863
863
863
863
864
864
864
864
864
862
859
856
853
850
847
845
843
840
838
837
836
835
835
835
834
833
833
832
831
831
830
829
828
827
826
825
824
823
822
822
822
822
822
823
823
823
823
823
823
823
824
824
824
825
825
826
826
826
826
825
825
825
824
824
824
823
823
822
821
821
821
821
821
821
821
821
821
821
821
821
820
820
819
819
819
818
817
817
816
815
815
814
814
814
813
813
813
813
813
813
812
812
812
812
811
811
811
811
810
810
810
810
810
809
809
809
808
808
807
807
806
806
806
805
805
804
803
803
803
802
802
801
801
801
801
801
801
802
802
803
803
803
804
804
805
805
806
807
807
808
809
809
810
811
811
812
812
812
812
812
812
813
813
813
813
813
813
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
811