1// Scintilla source code edit control
2/** @file CharacterCategory.cxx
3 ** Returns the Unicode general category of a character.
4 ** Table automatically regenerated by scripts/GenerateCharacterCategory.py
5 ** Should only be rarely regenerated for new versions of Unicode.
6 **/
7// Copyright 2013 by Neil Hodgson <neilh@scintilla.org>
8// The License.txt file describes the conditions under which this software may be distributed.
9
10#include <vector>
11#include <algorithm>
12#include <iterator>
13
14#include "CharacterCategory.h"
15
16namespace Lexilla {
17
18namespace {
19 // Use an unnamed namespace to protect the declarations from name conflicts
20
21const int catRanges[] = {
22//++Autogenerated -- start of section automatically generated
23// Created with Python 3.9.4, Unicode 13.0.0
2425,
251046,
261073,
271171,
281201,
291293,
301326,
311361,
321394,
331425,
341452,
351489,
361544,
371873,
381938,
392033,
402080,
412925,
422961,
432990,
443028,
453051,
463092,
473105,
483949,
493986,
504014,
514050,
524089,
535142,
545169,
555203,
565333,
575361,
585396,
595429,
605444,
615487,
625522,
635562,
645589,
655620,
665653,
675682,
685706,
695780,
705793,
715841,
725908,
735930,
745956,
756000,
766026,
776129,
786144,
796898,
806912,
817137,
827922,
837937,
848192,
858225,
868256,
878289,
888320,
898353,
908384,
918417,
928448,
938481,
948512,
958545,
968576,
978609,
988640,
998673,
1008704,
1018737,
1028768,
1038801,
1048832,
1058865,
1068896,
1078929,
1088960,
1098993,
1109024,
1119057,
1129088,
1139121,
1149152,
1159185,
1169216,
1179249,
1189280,
1199313,
1209344,
1219377,
1229408,
1239441,
1249472,
1259505,
1269536,
1279569,
1289600,
1299633,
1309664,
1319697,
1329728,
1339761,
1349792,
1359825,
1369856,
1379889,
1389920,
1399953,
14010016,
14110049,
14210080,
14310113,
14410144,
14510177,
14610208,
14710241,
14810272,
14910305,
15010336,
15110369,
15210400,
15310433,
15410464,
15510497,
15610560,
15710593,
15810624,
15910657,
16010688,
16110721,
16210752,
16310785,
16410816,
16510849,
16610880,
16710913,
16810944,
16910977,
17011008,
17111041,
17211072,
17311105,
17411136,
17511169,
17611200,
17711233,
17811264,
17911297,
18011328,
18111361,
18211392,
18311425,
18411456,
18511489,
18611520,
18711553,
18811584,
18911617,
19011648,
19111681,
19211712,
19311745,
19411776,
19511809,
19611840,
19711873,
19811904,
19911937,
20011968,
20112001,
20212032,
20312097,
20412128,
20512161,
20612192,
20712225,
20812320,
20912385,
21012416,
21112449,
21212480,
21312545,
21412576,
21512673,
21612736,
21712865,
21812896,
21912961,
22012992,
22113089,
22213184,
22313249,
22413280,
22513345,
22613376,
22713409,
22813440,
22913473,
23013504,
23113569,
23213600,
23313633,
23413696,
23513729,
23613760,
23713825,
23813856,
23913953,
24013984,
24114017,
24214048,
24314113,
24414180,
24514208,
24614241,
24714340,
24814464,
24914498,
25014529,
25114560,
25214594,
25314625,
25414656,
25514690,
25614721,
25714752,
25814785,
25914816,
26014849,
26114880,
26214913,
26314944,
26414977,
26515008,
26615041,
26715072,
26815105,
26915136,
27015169,
27115200,
27215233,
27315296,
27415329,
27515360,
27615393,
27715424,
27815457,
27915488,
28015521,
28115552,
28215585,
28315616,
28415649,
28515680,
28615713,
28715744,
28815777,
28915808,
29015841,
29115904,
29215938,
29315969,
29416000,
29516033,
29616064,
29716161,
29816192,
29916225,
30016256,
30116289,
30216320,
30316353,
30416384,
30516417,
30616448,
30716481,
30816512,
30916545,
31016576,
31116609,
31216640,
31316673,
31416704,
31516737,
31616768,
31716801,
31816832,
31916865,
32016896,
32116929,
32216960,
32316993,
32417024,
32517057,
32617088,
32717121,
32817152,
32917185,
33017216,
33117249,
33217280,
33317313,
33417344,
33517377,
33617408,
33717441,
33817472,
33917505,
34017536,
34117569,
34217600,
34317633,
34417664,
34517697,
34617728,
34717761,
34817792,
34917825,
35017856,
35117889,
35217920,
35317953,
35417984,
35518017,
35618240,
35718305,
35818336,
35918401,
36018464,
36118497,
36218528,
36318657,
36418688,
36518721,
36618752,
36718785,
36818816,
36918849,
37018880,
37118913,
37221124,
37321153,
37422019,
37522612,
37622723,
37723124,
37823555,
37923732,
38023939,
38123988,
38224003,
38324052,
38424581,
38528160,
38628193,
38728224,
38828257,
38928291,
39028340,
39128352,
39228385,
39328445,
39428483,
39528513,
39628625,
39728640,
39828701,
39928820,
40028864,
40128913,
40228928,
40329053,
40429056,
40529117,
40629120,
40729185,
40829216,
40929789,
41029792,
41130081,
41231200,
41331233,
41431296,
41531393,
41631488,
41731521,
41831552,
41931585,
42031616,
42131649,
42231680,
42331713,
42431744,
42531777,
42631808,
42731841,
42831872,
42931905,
43031936,
43131969,
43232000,
43332033,
43432064,
43532097,
43632128,
43732161,
43832192,
43932225,
44032384,
44132417,
44232466,
44332480,
44432513,
44532544,
44632609,
44732672,
44834305,
44935840,
45035873,
45135904,
45235937,
45335968,
45436001,
45536032,
45636065,
45736096,
45836129,
45936160,
46036193,
46136224,
46236257,
46336288,
46436321,
46536352,
46636385,
46736416,
46836449,
46936480,
47036513,
47136544,
47236577,
47336608,
47436641,
47536672,
47636705,
47736736,
47836769,
47936800,
48036833,
48136864,
48236897,
48336949,
48436965,
48537127,
48637184,
48737217,
48837248,
48937281,
49037312,
49137345,
49237376,
49337409,
49437440,
49537473,
49637504,
49737537,
49837568,
49937601,
50037632,
50137665,
50237696,
50337729,
50437760,
50537793,
50637824,
50737857,
50837888,
50937921,
51037952,
51137985,
51238016,
51338049,
51438080,
51538113,
51638144,
51738177,
51838208,
51938241,
52038272,
52138305,
52238336,
52338369,
52438400,
52538433,
52638464,
52738497,
52838528,
52938561,
53038592,
53138625,
53238656,
53338689,
53438720,
53538753,
53638784,
53738817,
53838848,
53938881,
54038912,
54138977,
54239008,
54339041,
54439072,
54539105,
54639136,
54739169,
54839200,
54939233,
55039264,
55139297,
55239328,
55339361,
55439424,
55539457,
55639488,
55739521,
55839552,
55939585,
56039616,
56139649,
56239680,
56339713,
56439744,
56539777,
56639808,
56739841,
56839872,
56939905,
57039936,
57139969,
57240000,
57340033,
57440064,
57540097,
57640128,
57740161,
57840192,
57940225,
58040256,
58140289,
58240320,
58340353,
58440384,
58540417,
58640448,
58740481,
58840512,
58940545,
59040576,
59140609,
59240640,
59340673,
59440704,
59540737,
59640768,
59740801,
59840832,
59940865,
60040896,
60140929,
60240960,
60340993,
60441024,
60541057,
60641088,
60741121,
60841152,
60941185,
61041216,
61141249,
61241280,
61341313,
61441344,
61541377,
61641408,
61741441,
61841472,
61941505,
62041536,
62141569,
62241600,
62341633,
62441664,
62541697,
62641728,
62741761,
62841792,
62941825,
63041856,
63141889,
63241920,
63341953,
63441984,
63542017,
63642048,
63742081,
63842112,
63942145,
64042176,
64142209,
64242240,
64342273,
64442304,
64542337,
64642368,
64742401,
64842432,
64942465,
65042525,
65142528,
65243773,
65343811,
65443857,
65544033,
65645361,
65745388,
65845437,
65945493,
66045555,
66145597,
66245605,
66347052,
66447077,
66547121,
66647141,
66747217,
66847237,
66947313,
67047333,
67147389,
67247620,
67348509,
67448612,
67548753,
67648829,
67749178,
67849362,
67949457,
68049523,
68149553,
68249621,
68349669,
68450033,
68550074,
68650109,
68750129,
68850180,
68951203,
69051236,
69151557,
69252232,
69352561,
69452676,
69552741,
69652772,
69755953,
69855972,
69956005,
70056250,
70156277,
70256293,
70356483,
70456549,
70556629,
70656645,
70756772,
70856840,
70957156,
71057269,
71157316,
71257361,
71357821,
71457850,
71557860,
71657893,
71757924,
71858885,
71959773,
72059812,
72162661,
72263012,
72363069,
72463496,
72563812,
72664869,
72765155,
72865237,
72965265,
73065347,
73165405,
73265445,
73365491,
73465540,
73566245,
73666371,
73766405,
73866691,
73966725,
74066819,
74166853,
74267037,
74367089,
74467581,
74567588,
74668389,
74768509,
74868561,
74968605,
75068612,
75168989,
75270660,
75371357,
75471364,
75571965,
75672293,
75772794,
75872805,
75973830,
76073860,
76175589,
76275622,
76375653,
76475684,
76575718,
76675813,
76776070,
76876197,
76976230,
77076292,
77176325,
77276548,
77376869,
77476945,
77577000,
77677329,
77777347,
77877380,
77977861,
78077894,
78177981,
78277988,
78378269,
78478308,
78578397,
78678436,
78779165,
78879172,
78979421,
79079428,
79179485,
79279556,
79379709,
79479749,
79579780,
79679814,
79779909,
79880061,
79980102,
80080189,
80180230,
80280293,
80380324,
80480381,
80580614,
80680669,
80780772,
80880861,
80980868,
81080965,
81181053,
81281096,
81381412,
81481491,
81581546,
81681749,
81781779,
81881796,
81981841,
82081861,
82181917,
82281957,
82382022,
82482077,
82582084,
82682301,
82782404,
82882493,
82982532,
83083261,
83183268,
83283517,
83383524,
83483613,
83583620,
83683709,
83783716,
83883805,
83983845,
84083901,
84183910,
84284005,
84384093,
84484197,
84584285,
84684325,
84784445,
84884517,
84984573,
85084772,
85184925,
85284932,
85384989,
85485192,
85585509,
85685572,
85785669,
85885713,
85985757,
86086053,
86186118,
86286173,
86386180,
86486493,
86586500,
86686621,
86786628,
86887357,
86987364,
87087613,
87187620,
87287709,
87387716,
87487901,
87587941,
87687972,
87788006,
87888101,
87988285,
88088293,
88188358,
88288413,
88388422,
88488485,
88588541,
88688580,
88788637,
88889092,
88989157,
89089245,
89189288,
89289617,
89389651,
89489693,
89589892,
89689925,
89790141,
89890149,
89990182,
90090269,
90190276,
90290557,
90390596,
90490685,
90590724,
90691453,
90791460,
90891709,
90991716,
91091805,
91191812,
91291997,
91392037,
91492068,
91592102,
91692133,
91792166,
91892197,
91992349,
92092390,
92192477,
92292518,
92392581,
92492637,
92592837,
92692902,
92792957,
92893060,
92993149,
93093156,
93193253,
93293341,
93393384,
93493717,
93593732,
93693770,
93793981,
93894277,
93994308,
94094365,
94194372,
94294589,
94394660,
94494781,
94594788,
94694941,
94795012,
94895101,
94995108,
95095165,
95195172,
95295261,
95395332,
95495421,
95595492,
95695613,
95795684,
95896093,
95996198,
96096261,
96196294,
96296381,
96396454,
96496573,
96596582,
96696677,
96796733,
96896772,
96996829,
97096998,
97197053,
97297480,
97397802,
97497909,
97598099,
97698133,
97798173,
97898309,
97998342,
98098437,
98198468,
98298749,
98398756,
98498877,
98598884,
98699645,
98799652,
988100189,
989100260,
990100293,
991100390,
992100541,
993100549,
994100669,
995100677,
996100829,
997101029,
998101117,
999101124,
1000101245,
1001101380,
1002101445,
1003101533,
1004101576,
1005101917,
1006102129,
1007102154,
1008102389,
1009102404,
1010102437,
1011102470,
1012102545,
1013102564,
1014102845,
1015102852,
1016102973,
1017102980,
1018103741,
1019103748,
1020104093,
1021104100,
1022104285,
1023104325,
1024104356,
1025104390,
1026104421,
1027104454,
1028104637,
1029104645,
1030104678,
1031104765,
1032104774,
1033104837,
1034104925,
1035105126,
1036105213,
1037105412,
1038105469,
1039105476,
1040105541,
1041105629,
1042105672,
1043106013,
1044106020,
1045106109,
1046106501,
1047106566,
1048106628,
1049106941,
1050106948,
1051107069,
1052107076,
1053108389,
1054108452,
1055108486,
1056108581,
1057108733,
1058108742,
1059108861,
1060108870,
1061108965,
1062108996,
1063109045,
1064109085,
1065109188,
1066109286,
1067109322,
1068109540,
1069109637,
1070109725,
1071109768,
1072110090,
1073110389,
1074110404,
1075110621,
1076110629,
1077110662,
1078110749,
1079110756,
1080111357,
1081111428,
1082112221,
1083112228,
1084112541,
1085112548,
1086112605,
1087112644,
1088112893,
1089112965,
1090113021,
1091113126,
1092113221,
1093113341,
1094113349,
1095113405,
1096113414,
1097113693,
1098113864,
1099114205,
1100114246,
1101114321,
1102114365,
1103114724,
1104116261,
1105116292,
1106116357,
1107116605,
1108116723,
1109116740,
1110116931,
1111116965,
1112117233,
1113117256,
1114117585,
1115117661,
1116118820,
1117118909,
1118118916,
1119118973,
1120118980,
1121119165,
1122119172,
1123119965,
1124119972,
1125120029,
1126120036,
1127120357,
1128120388,
1129120453,
1130120740,
1131120797,
1132120836,
1133121021,
1134121027,
1135121085,
1136121093,
1137121309,
1138121352,
1139121693,
1140121732,
1141121885,
1142122884,
1143122933,
1144123025,
1145123509,
1146123537,
1147123573,
1148123653,
1149123733,
1150123912,
1151124234,
1152124565,
1153124581,
1154124629,
1155124645,
1156124693,
1157124709,
1158124749,
1159124782,
1160124813,
1161124846,
1162124870,
1163124932,
1164125213,
1165125220,
1166126397,
1167126501,
1168126950,
1169126981,
1170127153,
1171127173,
1172127236,
1173127397,
1174127773,
1175127781,
1176128957,
1177128981,
1178129221,
1179129269,
1180129469,
1181129493,
1182129553,
1183129717,
1184129841,
1185129917,
1186131076,
1187132454,
1188132517,
1189132646,
1190132677,
1191132870,
1192132901,
1193132966,
1194133029,
1195133092,
1196133128,
1197133457,
1198133636,
1199133830,
1200133893,
1201133956,
1202134085,
1203134180,
1204134214,
1205134308,
1206134374,
1207134596,
1208134693,
1209134820,
1210135237,
1211135270,
1212135333,
1213135398,
1214135589,
1215135620,
1216135654,
1217135688,
1218136006,
1219136101,
1220136149,
1221136192,
1222137437,
1223137440,
1224137501,
1225137632,
1226137693,
1227137729,
1228139121,
1229139139,
1230139169,
1231139268,
1232149821,
1233149828,
1234149981,
1235150020,
1236150269,
1237150276,
1238150333,
1239150340,
1240150493,
1241150532,
1242151869,
1243151876,
1244152029,
1245152068,
1246153149,
1247153156,
1248153309,
1249153348,
1250153597,
1251153604,
1252153661,
1253153668,
1254153821,
1255153860,
1256154365,
1257154372,
1258156221,
1259156228,
1260156381,
1261156420,
1262158589,
1263158629,
1264158737,
1265159018,
1266159677,
1267159748,
1268160277,
1269160605,
1270160768,
1271163549,
1272163585,
1273163805,
1274163852,
1275163876,
1276183733,
1277183761,
1278183780,
1279184342,
1280184356,
1281185197,
1282185230,
1283185277,
1284185348,
1285187761,
1286187849,
1287187940,
1288188221,
1289188420,
1290188861,
1291188868,
1292188997,
1293189117,
1294189444,
1295190021,
1296190129,
1297190205,
1298190468,
1299191045,
1300191133,
1301191492,
1302191933,
1303191940,
1304192061,
1305192069,
1306192157,
1307192516,
1308194181,
1309194246,
1310194277,
1311194502,
1312194757,
1313194790,
1314194853,
1315195217,
1316195299,
1317195345,
1318195443,
1319195460,
1320195493,
1321195549,
1322195592,
1323195933,
1324196106,
1325196445,
1326196625,
1327196812,
1328196849,
1329196965,
1330197082,
1331197117,
1332197128,
1333197469,
1334197636,
1335198755,
1336198788,
1337200509,
1338200708,
1339200869,
1340200932,
1341202021,
1342202052,
1343202109,
1344202244,
1345204509,
1346204804,
1347205821,
1348205829,
1349205926,
1350206053,
1351206118,
1352206237,
1353206342,
1354206405,
1355206438,
1356206629,
1357206749,
1358206869,
1359206909,
1360206993,
1361207048,
1362207364,
1363208349,
1364208388,
1365208573,
1366208900,
1367210333,
1368210436,
1369211293,
1370211464,
1371211786,
1372211837,
1373211925,
1374212996,
1375213733,
1376213798,
1377213861,
1378213917,
1379213969,
1380214020,
1381215718,
1382215749,
1383215782,
1384215813,
1385216061,
1386216069,
1387216102,
1388216133,
1389216166,
1390216229,
1391216486,
1392216677,
1393217021,
1394217061,
1395217096,
1396217437,
1397217608,
1398217949,
1399218129,
1400218339,
1401218385,
1402218589,
1403218629,
1404219079,
1405219109,
1406219197,
1407221189,
1408221318,
1409221348,
1410222853,
1411222886,
1412222917,
1413223078,
1414223109,
1415223142,
1416223301,
1417223334,
1418223396,
1419223645,
1420223752,
1421224081,
1422224309,
1423224613,
1424224917,
1425225213,
1426225285,
1427225350,
1428225380,
1429226342,
1430226373,
1431226502,
1432226565,
1433226630,
1434226661,
1435226756,
1436226824,
1437227140,
1438228549,
1439228582,
1440228613,
1441228678,
1442228773,
1443228806,
1444228837,
1445228934,
1446229021,
1447229265,
1448229380,
1449230534,
1450230789,
1451231046,
1452231109,
1453231197,
1454231281,
1455231432,
1456231773,
1457231844,
1458231944,
1459232260,
1460233219,
1461233425,
1462233473,
1463233789,
1464233984,
1465235389,
1466235424,
1467235537,
1468235805,
1469236037,
1470236145,
1471236165,
1472236582,
1473236613,
1474236836,
1475236965,
1476236996,
1477237189,
1478237220,
1479237286,
1480237317,
1481237380,
1482237437,
1483237569,
1484238979,
1485240993,
1486241411,
1487241441,
1488242531,
1489243717,
1490245597,
1491245605,
1492245760,
1493245793,
1494245824,
1495245857,
1496245888,
1497245921,
1498245952,
1499245985,
1500246016,
1501246049,
1502246080,
1503246113,
1504246144,
1505246177,
1506246208,
1507246241,
1508246272,
1509246305,
1510246336,
1511246369,
1512246400,
1513246433,
1514246464,
1515246497,
1516246528,
1517246561,
1518246592,
1519246625,
1520246656,
1521246689,
1522246720,
1523246753,
1524246784,
1525246817,
1526246848,
1527246881,
1528246912,
1529246945,
1530246976,
1531247009,
1532247040,
1533247073,
1534247104,
1535247137,
1536247168,
1537247201,
1538247232,
1539247265,
1540247296,
1541247329,
1542247360,
1543247393,
1544247424,
1545247457,
1546247488,
1547247521,
1548247552,
1549247585,
1550247616,
1551247649,
1552247680,
1553247713,
1554247744,
1555247777,
1556247808,
1557247841,
1558247872,
1559247905,
1560247936,
1561247969,
1562248000,
1563248033,
1564248064,
1565248097,
1566248128,
1567248161,
1568248192,
1569248225,
1570248256,
1571248289,
1572248320,
1573248353,
1574248384,
1575248417,
1576248448,
1577248481,
1578248512,
1579248545,
1580248576,
1581248609,
1582248640,
1583248673,
1584248704,
1585248737,
1586248768,
1587248801,
1588248832,
1589248865,
1590248896,
1591248929,
1592248960,
1593248993,
1594249024,
1595249057,
1596249088,
1597249121,
1598249152,
1599249185,
1600249216,
1601249249,
1602249280,
1603249313,
1604249344,
1605249377,
1606249408,
1607249441,
1608249472,
1609249505,
1610249536,
1611249569,
1612249600,
1613249633,
1614249664,
1615249697,
1616249728,
1617249761,
1618249792,
1619249825,
1620249856,
1621249889,
1622249920,
1623249953,
1624249984,
1625250017,
1626250048,
1627250081,
1628250112,
1629250145,
1630250176,
1631250209,
1632250240,
1633250273,
1634250304,
1635250337,
1636250368,
1637250401,
1638250432,
1639250465,
1640250496,
1641250529,
1642250816,
1643250849,
1644250880,
1645250913,
1646250944,
1647250977,
1648251008,
1649251041,
1650251072,
1651251105,
1652251136,
1653251169,
1654251200,
1655251233,
1656251264,
1657251297,
1658251328,
1659251361,
1660251392,
1661251425,
1662251456,
1663251489,
1664251520,
1665251553,
1666251584,
1667251617,
1668251648,
1669251681,
1670251712,
1671251745,
1672251776,
1673251809,
1674251840,
1675251873,
1676251904,
1677251937,
1678251968,
1679252001,
1680252032,
1681252065,
1682252096,
1683252129,
1684252160,
1685252193,
1686252224,
1687252257,
1688252288,
1689252321,
1690252352,
1691252385,
1692252416,
1693252449,
1694252480,
1695252513,
1696252544,
1697252577,
1698252608,
1699252641,
1700252672,
1701252705,
1702252736,
1703252769,
1704252800,
1705252833,
1706252864,
1707252897,
1708252928,
1709252961,
1710252992,
1711253025,
1712253056,
1713253089,
1714253120,
1715253153,
1716253184,
1717253217,
1718253248,
1719253281,
1720253312,
1721253345,
1722253376,
1723253409,
1724253440,
1725253473,
1726253504,
1727253537,
1728253568,
1729253601,
1730253632,
1731253665,
1732253696,
1733253729,
1734253760,
1735253793,
1736253824,
1737253857,
1738253888,
1739253921,
1740254208,
1741254465,
1742254685,
1743254720,
1744254941,
1745254977,
1746255232,
1747255489,
1748255744,
1749256001,
1750256221,
1751256256,
1752256477,
1753256513,
1754256797,
1755256800,
1756256861,
1757256864,
1758256925,
1759256928,
1760256989,
1761256992,
1762257025,
1763257280,
1764257537,
1765258013,
1766258049,
1767258306,
1768258561,
1769258818,
1770259073,
1771259330,
1772259585,
1773259773,
1774259777,
1775259840,
1776259970,
1777260020,
1778260033,
1779260084,
1780260161,
1781260285,
1782260289,
1783260352,
1784260482,
1785260532,
1786260609,
1787260765,
1788260801,
1789260864,
1790261021,
1791261044,
1792261121,
1793261376,
1794261556,
1795261661,
1796261697,
1797261821,
1798261825,
1799261888,
1800262018,
1801262068,
1802262141,
1803262166,
1804262522,
1805262668,
1806262865,
1807262927,
1808262960,
1809262989,
1810263023,
1811263088,
1812263117,
1813263151,
1814263185,
1815263447,
1816263480,
1817263514,
1818263670,
1819263697,
1820263983,
1821264016,
1822264049,
1823264171,
1824264241,
1825264338,
1826264365,
1827264398,
1828264433,
1829264786,
1830264817,
1831264843,
1832264881,
1833265206,
1834265242,
1835265405,
1836265434,
1837265738,
1838265763,
1839265821,
1840265866,
1841266066,
1842266157,
1843266190,
1844266211,
1845266250,
1846266578,
1847266669,
1848266702,
1849266749,
1850266755,
1851267197,
1852267283,
1853268317,
1854268805,
1855269223,
1856269349,
1857269383,
1858269477,
1859269885,
1860270357,
1861270400,
1862270453,
1863270560,
1864270613,
1865270657,
1866270688,
1867270785,
1868270848,
1869270945,
1870270997,
1871271008,
1872271061,
1873271122,
1874271136,
1875271317,
1876271488,
1877271541,
1878271552,
1879271605,
1880271616,
1881271669,
1882271680,
1883271829,
1884271841,
1885271872,
1886272001,
1887272036,
1888272161,
1889272213,
1890272257,
1891272320,
1892272402,
1893272544,
1894272577,
1895272725,
1896272754,
1897272789,
1898272833,
1899272885,
1900272906,
1901273417,
1902274528,
1903274561,
1904274601,
1905274730,
1906274773,
1907274845,
1908274962,
1909275125,
1910275282,
1911275349,
1912275474,
1913275509,
1914275570,
1915275605,
1916275666,
1917275701,
1918275922,
1919275957,
1920276946,
1921277013,
1922277074,
1923277109,
1924277138,
1925277173,
1926278162,
1927286741,
1928286989,
1929287022,
1930287053,
1931287086,
1932287125,
1933287762,
1934287829,
1935288045,
1936288078,
1937288117,
1938290706,
1939290741,
1940291698,
1941292501,
1942293778,
1943293973,
1944296189,
1945296981,
1946297341,
1947297994,
1948299925,
1949302410,
1950303125,
1951308978,
1952309013,
1953309298,
1954309333,
1955311058,
1956311317,
1957314866,
1958314901,
1959322829,
1960322862,
1961322893,
1962322926,
1963322957,
1964322990,
1965323021,
1966323054,
1967323085,
1968323118,
1969323149,
1970323182,
1971323213,
1972323246,
1973323274,
1974324245,
1975325650,
1976325805,
1977325838,
1978325874,
1979326861,
1980326894,
1981326925,
1982326958,
1983326989,
1984327022,
1985327053,
1986327086,
1987327117,
1988327150,
1989327186,
1990327701,
1991335890,
1992340077,
1993340110,
1994340141,
1995340174,
1996340205,
1997340238,
1998340269,
1999340302,
2000340333,
2001340366,
2002340397,
2003340430,
2004340461,
2005340494,
2006340525,
2007340558,
2008340589,
2009340622,
2010340653,
2011340686,
2012340717,
2013340750,
2014340786,
2015342797,
2016342830,
2017342861,
2018342894,
2019342930,
2020343949,
2021343982,
2022344018,
2023352277,
2024353810,
2025354485,
2026354546,
2027354741,
2028355997,
2029356053,
2030357085,
2031357109,
2032360448,
2033361981,
2034361985,
2035363517,
2036363520,
2037363553,
2038363584,
2039363681,
2040363744,
2041363777,
2042363808,
2043363841,
2044363872,
2045363905,
2046363936,
2047364065,
2048364096,
2049364129,
2050364192,
2051364225,
2052364419,
2053364480,
2054364577,
2055364608,
2056364641,
2057364672,
2058364705,
2059364736,
2060364769,
2061364800,
2062364833,
2063364864,
2064364897,
2065364928,
2066364961,
2067364992,
2068365025,
2069365056,
2070365089,
2071365120,
2072365153,
2073365184,
2074365217,
2075365248,
2076365281,
2077365312,
2078365345,
2079365376,
2080365409,
2081365440,
2082365473,
2083365504,
2084365537,
2085365568,
2086365601,
2087365632,
2088365665,
2089365696,
2090365729,
2091365760,
2092365793,
2093365824,
2094365857,
2095365888,
2096365921,
2097365952,
2098365985,
2099366016,
2100366049,
2101366080,
2102366113,
2103366144,
2104366177,
2105366208,
2106366241,
2107366272,
2108366305,
2109366336,
2110366369,
2111366400,
2112366433,
2113366464,
2114366497,
2115366528,
2116366561,
2117366592,
2118366625,
2119366656,
2120366689,
2121366720,
2122366753,
2123366784,
2124366817,
2125366848,
2126366881,
2127366912,
2128366945,
2129366976,
2130367009,
2131367040,
2132367073,
2133367104,
2134367137,
2135367168,
2136367201,
2137367232,
2138367265,
2139367296,
2140367329,
2141367360,
2142367393,
2143367424,
2144367457,
2145367488,
2146367521,
2147367552,
2148367585,
2149367616,
2150367649,
2151367680,
2152367713,
2153367797,
2154367968,
2155368001,
2156368032,
2157368065,
2158368101,
2159368192,
2160368225,
2161368285,
2162368433,
2163368554,
2164368593,
2165368641,
2166369885,
2167369889,
2168369949,
2169370081,
2170370141,
2171370180,
2172371997,
2173372195,
2174372241,
2175372285,
2176372709,
2177372740,
2178373501,
2179373764,
2180374013,
2181374020,
2182374269,
2183374276,
2184374525,
2185374532,
2186374781,
2187374788,
2188375037,
2189375044,
2190375293,
2191375300,
2192375549,
2193375556,
2194375805,
2195375813,
2196376849,
2197376911,
2198376944,
2199376975,
2200377008,
2201377041,
2202377135,
2203377168,
2204377201,
2205377231,
2206377264,
2207377297,
2208377580,
2209377617,
2210377676,
2211377713,
2212377743,
2213377776,
2214377809,
2215377871,
2216377904,
2217377933,
2218377966,
2219377997,
2220378030,
2221378061,
2222378094,
2223378125,
2224378158,
2225378193,
2226378339,
2227378385,
2228378700,
2229378769,
2230378892,
2231378929,
2232378957,
2233378993,
2234379413,
2235379473,
2236379517,
2237380949,
2238381789,
2239381813,
2240384669,
2241385045,
2242391901,
2243392725,
2244393117,
2245393238,
2246393265,
2247393365,
2248393379,
2249393412,
2250393449,
2251393485,
2252393518,
2253393549,
2254393582,
2255393613,
2256393646,
2257393677,
2258393710,
2259393741,
2260393774,
2261393813,
2262393869,
2263393902,
2264393933,
2265393966,
2266393997,
2267394030,
2268394061,
2269394094,
2270394124,
2271394157,
2272394190,
2273394261,
2274394281,
2275394565,
2276394694,
2277394764,
2278394787,
2279394965,
2280395017,
2281395107,
2282395140,
2283395185,
2284395221,
2285395293,
2286395300,
2287398077,
2288398117,
2289398196,
2290398243,
2291398308,
2292398348,
2293398372,
2294401265,
2295401283,
2296401380,
2297401437,
2298401572,
2299402973,
2300402980,
2301406013,
2302406037,
2303406090,
2304406229,
2305406532,
2306407573,
2307408733,
2308409092,
2309409621,
2310410621,
2311410634,
2312410965,
2313411914,
2314412181,
2315412202,
2316412693,
2317413706,
2318414037,
2319415274,
2320415765,
2321425988,
2322636949,
2323638980,
23241310653,
23251310724,
23261311395,
23271311428,
23281348029,
23291348117,
23301349885,
23311350148,
23321351427,
23331351633,
23341351684,
23351360259,
23361360305,
23371360388,
23381360904,
23391361220,
23401361309,
23411361920,
23421361953,
23431361984,
23441362017,
23451362048,
23461362081,
23471362112,
23481362145,
23491362176,
23501362209,
23511362240,
23521362273,
23531362304,
23541362337,
23551362368,
23561362401,
23571362432,
23581362465,
23591362496,
23601362529,
23611362560,
23621362593,
23631362624,
23641362657,
23651362688,
23661362721,
23671362752,
23681362785,
23691362816,
23701362849,
23711362880,
23721362913,
23731362944,
23741362977,
23751363008,
23761363041,
23771363072,
23781363105,
23791363136,
23801363169,
23811363200,
23821363233,
23831363264,
23841363297,
23851363328,
23861363361,
23871363396,
23881363429,
23891363463,
23901363569,
23911363589,
23921363921,
23931363939,
23941363968,
23951364001,
23961364032,
23971364065,
23981364096,
23991364129,
24001364160,
24011364193,
24021364224,
24031364257,
24041364288,
24051364321,
24061364352,
24071364385,
24081364416,
24091364449,
24101364480,
24111364513,
24121364544,
24131364577,
24141364608,
24151364641,
24161364672,
24171364705,
24181364736,
24191364769,
24201364800,
24211364833,
24221364867,
24231364933,
24241364996,
24251367241,
24261367557,
24271367633,
24281367837,
24291368084,
24301368803,
24311369108,
24321369152,
24331369185,
24341369216,
24351369249,
24361369280,
24371369313,
24381369344,
24391369377,
24401369408,
24411369441,
24421369472,
24431369505,
24441369536,
24451369569,
24461369664,
24471369697,
24481369728,
24491369761,
24501369792,
24511369825,
24521369856,
24531369889,
24541369920,
24551369953,
24561369984,
24571370017,
24581370048,
24591370081,
24601370112,
24611370145,
24621370176,
24631370209,
24641370240,
24651370273,
24661370304,
24671370337,
24681370368,
24691370401,
24701370432,
24711370465,
24721370496,
24731370529,
24741370560,
24751370593,
24761370624,
24771370657,
24781370688,
24791370721,
24801370752,
24811370785,
24821370816,
24831370849,
24841370880,
24851370913,
24861370944,
24871370977,
24881371008,
24891371041,
24901371072,
24911371105,
24921371136,
24931371169,
24941371200,
24951371233,
24961371264,
24971371297,
24981371328,
24991371361,
25001371392,
25011371425,
25021371456,
25031371489,
25041371520,
25051371553,
25061371584,
25071371617,
25081371651,
25091371681,
25101371936,
25111371969,
25121372000,
25131372033,
25141372064,
25151372129,
25161372160,
25171372193,
25181372224,
25191372257,
25201372288,
25211372321,
25221372352,
25231372385,
25241372419,
25251372468,
25261372512,
25271372545,
25281372576,
25291372609,
25301372644,
25311372672,
25321372705,
25331372736,
25341372769,
25351372864,
25361372897,
25371372928,
25381372961,
25391372992,
25401373025,
25411373056,
25421373089,
25431373120,
25441373153,
25451373184,
25461373217,
25471373248,
25481373281,
25491373312,
25501373345,
25511373376,
25521373409,
25531373440,
25541373473,
25551373504,
25561373665,
25571373696,
25581373857,
25591373888,
25601373921,
25611373952,
25621373985,
25631374016,
25641374049,
25651374080,
25661374113,
25671374144,
25681374177,
25691374237,
25701374272,
25711374305,
25721374336,
25731374465,
25741374496,
25751374529,
25761374589,
25771375904,
25781375937,
25791375972,
25801376003,
25811376065,
25821376100,
25831376325,
25841376356,
25851376453,
25861376484,
25871376613,
25881376644,
25891377382,
25901377445,
25911377510,
25921377557,
25931377669,
25941377725,
25951377802,
25961378005,
25971378067,
25981378101,
25991378141,
26001378308,
26011379985,
26021380125,
26031380358,
26041380420,
26051382022,
26061382533,
26071382621,
26081382865,
26091382920,
26101383261,
26111383429,
26121384004,
26131384209,
26141384292,
26151384337,
26161384356,
26171384421,
26181384456,
26191384772,
26201385669,
26211385937,
26221385988,
26231386725,
26241387078,
26251387165,
26261387505,
26271387524,
26281388477,
26291388549,
26301388646,
26311388676,
26321390181,
26331390214,
26341390277,
26351390406,
26361390469,
26371390534,
26381390641,
26391391069,
26401391075,
26411391112,
26421391453,
26431391569,
26441391620,
26451391781,
26461391811,
26471391844,
26481392136,
26491392452,
26501392637,
26511392644,
26521393957,
26531394150,
26541394213,
26551394278,
26561394341,
26571394429,
26581394692,
26591394789,
26601394820,
26611395077,
26621395110,
26631395165,
26641395208,
26651395549,
26661395601,
26671395716,
26681396227,
26691396260,
26701396469,
26711396548,
26721396582,
26731396613,
26741396646,
26751396676,
26761398277,
26771398308,
26781398341,
26791398436,
26801398501,
26811398564,
26821398725,
26831398788,
26841398821,
26851398852,
26861398909,
26871399652,
26881399715,
26891399761,
26901399812,
26911400166,
26921400197,
26931400262,
26941400337,
26951400388,
26961400419,
26971400486,
26981400517,
26991400573,
27001400868,
27011401085,
27021401124,
27031401341,
27041401380,
27051401597,
27061401860,
27071402109,
27081402116,
27091402365,
27101402369,
27111403764,
27121403779,
27131403905,
27141404195,
27151404244,
27161404317,
27171404417,
27181406980,
27191408102,
27201408165,
27211408198,
27221408261,
27231408294,
27241408369,
27251408390,
27261408421,
27271408477,
27281408520,
27291408861,
27301409028,
27311766557,
27321766916,
27331767677,
27341767780,
27351769373,
27361769499,
27371835036,
27382039812,
27392051549,
27402051588,
27412055005,
27422056193,
27432056445,
27442056801,
27452056989,
27462057124,
27472057157,
27482057188,
27492057522,
27502057540,
27512057981,
27522057988,
27532058173,
27542058180,
27552058237,
27562058244,
27572058333,
27582058340,
27592058429,
27602058436,
27612061908,
27622062429,
27632062948,
27642074574,
27652074605,
27662074653,
27672075140,
27682077213,
27692077252,
27702079005,
27712080260,
27722080659,
27732080693,
27742080733,
27752080773,
27762081297,
27772081517,
27782081550,
27792081585,
27802081629,
27812081797,
27822082321,
27832082348,
27842082411,
27852082477,
27862082510,
27872082541,
27882082574,
27892082605,
27902082638,
27912082669,
27922082702,
27932082733,
27942082766,
27952082797,
27962082830,
27972082861,
27982082894,
27992082925,
28002082958,
28012082993,
28022083053,
28032083086,
28042083121,
28052083243,
28062083345,
28072083453,
28082083473,
28092083596,
28102083629,
28112083662,
28122083693,
28132083726,
28142083757,
28152083790,
28162083825,
28172083922,
28182083948,
28192083986,
28202084093,
28212084113,
28222084147,
28232084177,
28242084253,
28252084356,
28262084541,
28272084548,
28282088893,
28292088954,
28302088989,
28312089009,
28322089107,
28332089137,
28342089229,
28352089262,
28362089297,
28372089330,
28382089361,
28392089388,
28402089425,
28412089480,
28422089809,
28432089874,
28442089969,
28452090016,
28462090861,
28472090897,
28482090926,
28492090964,
28502090987,
28512091028,
28522091041,
28532091885,
28542091922,
28552091950,
28562091986,
28572092013,
28582092046,
28592092081,
28602092109,
28612092142,
28622092177,
28632092228,
28642092547,
28652092580,
28662094019,
28672094084,
28682095101,
28692095172,
28702095389,
28712095428,
28722095645,
28732095684,
28742095901,
28752095940,
28762096061,
28772096147,
28782096210,
28792096244,
28802096277,
28812096307,
28822096381,
28832096405,
28842096434,
28852096565,
28862096637,
28872096954,
28882097045,
28892097117,
28902097156,
28912097565,
28922097572,
28932098429,
28942098436,
28952099069,
28962099076,
28972099165,
28982099172,
28992099677,
29002099716,
29012100189,
29022101252,
29032105213,
29042105361,
29052105469,
29062105578,
29072107037,
29082107125,
29092107401,
29102109098,
29112109237,
29122109770,
29132109845,
29142109949,
29152109973,
29162110397,
29172110485,
29182110525,
29192112021,
29202113445,
29212113501,
29222117636,
29232118589,
29242118660,
29252120253,
29262120709,
29272120746,
29282121629,
29292121732,
29302122762,
29312122909,
29322123172,
29332123817,
29342123844,
29352124105,
29362124157,
29372124292,
29382125509,
29392125693,
29402125828,
29412126813,
29422126833,
29432126852,
29442128029,
29452128132,
29462128401,
29472128425,
29482128605,
29492129920,
29502131201,
29512132484,
29522135005,
29532135048,
29542135389,
29552135552,
29562136733,
29572136833,
29582138013,
29592138116,
29602139421,
29612139652,
29622141341,
29632141681,
29642141725,
29652146308,
29662156285,
29672156548,
29682157277,
29692157572,
29702157853,
29712162692,
29722162909,
29732162948,
29742163005,
29752163012,
29762164445,
29772164452,
29782164541,
29792164612,
29802164669,
29812164708,
29822165469,
29832165489,
29842165514,
29852165764,
29862166517,
29872166570,
29882166788,
29892167805,
29902168042,
29912168349,
29922169860,
29932170493,
29942170500,
29952170589,
29962170730,
29972170884,
29982171594,
29992171805,
30002171889,
30012171908,
30022172765,
30032172913,
30042172957,
30052174980,
30062176797,
30072176906,
30082176964,
30092177034,
30102177565,
30112177610,
30122179076,
30132179109,
30142179229,
30152179237,
30162179325,
30172179461,
30182179588,
30192179741,
30202179748,
30212179869,
30222179876,
30232180829,
30242180869,
30252180989,
30262181093,
30272181130,
30282181437,
30292181649,
30302181949,
30312182148,
30322183082,
30332183153,
30342183172,
30352184106,
30362184221,
30372185220,
30382185493,
30392185508,
30402186405,
30412186493,
30422186602,
30432186769,
30442187005,
30452187268,
30462189021,
30472189105,
30482189316,
30492190045,
30502190090,
30512190340,
30522190973,
30532191114,
30542191364,
30552191965,
30562192177,
30572192317,
30582192682,
30592192925,
30602195460,
30612197821,
30622199552,
30632201213,
30642201601,
30652203261,
30662203466,
30672203652,
30682204805,
30692204957,
30702205192,
30712205533,
30722214922,
30732215933,
30742215940,
30752217309,
30762217317,
30772217388,
30782217437,
30792217476,
30802217565,
30812220036,
30822220970,
30832221284,
30842221341,
30852221572,
30862222277,
30872222634,
30882222769,
30892222941,
30902225668,
30912226346,
30922226589,
30932227204,
30942227965,
30952228230,
30962228261,
30972228294,
30982228324,
30992230021,
31002230513,
31012230749,
31022230858,
31032231496,
31042231837,
31052232293,
31062232390,
31072232420,
31082233862,
31092233957,
31102234086,
31112234149,
31122234225,
31132234298,
31142234321,
31152234461,
31162234810,
31172234845,
31182234884,
31192235709,
31202235912,
31212236253,
31222236421,
31232236516,
31242237669,
31252237830,
31262237861,
31272238141,
31282238152,
31292238481,
31302238596,
31312238630,
31322238692,
31332238749,
31342238980,
31352240101,
31362240145,
31372240196,
31382240253,
31392240517,
31402240582,
31412240612,
31422242150,
31432242245,
31442242534,
31452242596,
31462242737,
31472242853,
31482242993,
31492243014,
31502243045,
31512243080,
31522243396,
31532243441,
31542243460,
31552243505,
31562243613,
31572243626,
31582244285,
31592244612,
31602245213,
31612245220,
31622246022,
31632246117,
31642246214,
31652246277,
31662246310,
31672246341,
31682246417,
31692246597,
31702246653,
31712248708,
31722248957,
31732248964,
31742249021,
31752249028,
31762249181,
31772249188,
31782249693,
31792249700,
31802250033,
31812250077,
31822250244,
31832251749,
31842251782,
31852251877,
31862252157,
31872252296,
31882252637,
31892252805,
31902252870,
31912252957,
31922252964,
31932253245,
31942253284,
31952253373,
31962253412,
31972254141,
31982254148,
31992254397,
32002254404,
32012254493,
32022254500,
32032254685,
32042254693,
32052254756,
32062254790,
32072254853,
32082254886,
32092255037,
32102255078,
32112255165,
32122255206,
32132255325,
32142255364,
32152255421,
32162255590,
32172255645,
32182255780,
32192255942,
32202256029,
32212256069,
32222256317,
32232256389,
32242256573,
32252260996,
32262262694,
32272262789,
32282263046,
32292263109,
32302263206,
32312263237,
32322263268,
32332263409,
32342263560,
32352263889,
32362263965,
32372263985,
32382264005,
32392264036,
32402264157,
32412265092,
32422266630,
32432266725,
32442266918,
32452266949,
32462266982,
32472267109,
32482267174,
32492267205,
32502267268,
32512267345,
32522267364,
32532267421,
32542267656,
32552267997,
32562273284,
32572274790,
32582274885,
32592275037,
32602275078,
32612275205,
32622275270,
32632275301,
32642275377,
32652276100,
32662276229,
32672276317,
32682277380,
32692278918,
32702279013,
32712279270,
32722279333,
32732279366,
32742279397,
32752279473,
32762279556,
32772279613,
32782279944,
32792280285,
32802280465,
32812280893,
32822281476,
32832282853,
32842282886,
32852282917,
32862282950,
32872283013,
32882283206,
32892283237,
32902283268,
32912283325,
32922283528,
32932283869,
32942285572,
32952286461,
32962286501,
32972286598,
32982286661,
32992286790,
33002286821,
33012287005,
33022287112,
33032287434,
33042287505,
33052287605,
33062287645,
33072293764,
33082295174,
33092295269,
33102295558,
33112295589,
33122295665,
33132295709,
33142298880,
33152299905,
33162300936,
33172301258,
33182301565,
33192301924,
33202302205,
33212302244,
33222302301,
33232302340,
33242302621,
33252302628,
33262302717,
33272302724,
33282303494,
33292303709,
33302303718,
33312303805,
33322303845,
33332303910,
33342303941,
33352303972,
33362304006,
33372304036,
33382304070,
33392304101,
33402304145,
33412304253,
33422304520,
33432304861,
33442307076,
33452307357,
33462307396,
33472308646,
33482308741,
33492308893,
33502308933,
33512308998,
33522309125,
33532309156,
33542309201,
33552309220,
33562309254,
33572309309,
33582310148,
33592310181,
33602310500,
33612311781,
33622311974,
33632312004,
33642312037,
33652312177,
33662312421,
33672312477,
33682312708,
33692312741,
33702312934,
33712312997,
33722313092,
33732314565,
33742314982,
33752315013,
33762315089,
33772315172,
33782315217,
33792315389,
33802316292,
33812318141,
33822326532,
33832326845,
33842326852,
33852328038,
33862328069,
33872328317,
33882328325,
33892328518,
33902328549,
33912328580,
33922328625,
33932328797,
33942329096,
33952329418,
33962330045,
33972330129,
33982330180,
33992331165,
34002331205,
34012331933,
34022331942,
34032331973,
34042332198,
34052332229,
34062332294,
34072332325,
34082332413,
34092334724,
34102334973,
34112334980,
34122335069,
34132335076,
34142336293,
34152336509,
34162336581,
34172336637,
34182336645,
34192336733,
34202336741,
34212336964,
34222336997,
34232337053,
34242337288,
34252337629,
34262337796,
34272338013,
34282338020,
34292338109,
34302338116,
34312339142,
34322339325,
34332339333,
34342339421,
34352339430,
34362339493,
34372339526,
34382339557,
34392339588,
34402339645,
34412339848,
34422340189,
34432350084,
34442350693,
34452350758,
34462350833,
34472350909,
34482356740,
34492356797,
34502357258,
34512357941,
34522358195,
34532358325,
34542358877,
34552359281,
34562359300,
34572388829,
34582392073,
34592395645,
34602395665,
34612395837,
34622396164,
34632402461,
34642490372,
34652524669,
34662524698,
34672524989,
34682654212,
34692672893,
34702949124,
34712967357,
34722967556,
34732968573,
34742968584,
34752968925,
34762969041,
34772969117,
34782972164,
34792973149,
34802973189,
34812973361,
34822973405,
34832973700,
34842975237,
34852975473,
34862975637,
34872975747,
34882975889,
34892975925,
34902975965,
34912976264,
34922976605,
34932976618,
34942976861,
34952976868,
34962977565,
34972977700,
34982978333,
34993000320,
35003001345,
35013002378,
35023003121,
35033003261,
35043006468,
35053008893,
35063008997,
35073009028,
35083009062,
35093010845,
35103011045,
35113011171,
35123011613,
35133013635,
35143013713,
35153013731,
35163013765,
35173013821,
35183014150,
35193014237,
35203014660,
35213211037,
35223211268,
35233250909,
35243252228,
35253252541,
35263538948,
35273548157,
35283549700,
35293549821,
35303550340,
35313550493,
35323550724,
35333563421,
35343637252,
35353640701,
35363640836,
35373641277,
35383641348,
35393641661,
35403641860,
35413642205,
35423642261,
35433642277,
35443642353,
35453642394,
35463642525,
35473801109,
35483808989,
35493809301,
35503810557,
35513810613,
35523812518,
35533812581,
35543812693,
35553812774,
35563812986,
35573813221,
35583813493,
35593813541,
35603813781,
35613814725,
35623814869,
35633816765,
35643817493,
35653819589,
35663819701,
35673819741,
35683824650,
35693825309,
35703825685,
35713828477,
35723828746,
35733829565,
35743833856,
35753834689,
35763835520,
35773836353,
35783836605,
35793836609,
35803837184,
35813838017,
35823838848,
35833838909,
35843838912,
35853839005,
35863839040,
35873839101,
35883839136,
35893839229,
35903839264,
35913839421,
35923839424,
35933839681,
35943839837,
35953839841,
35963839901,
35973839905,
35983840157,
35993840161,
36003840512,
36013841345,
36023842176,
36033842269,
36043842272,
36053842429,
36063842464,
36073842749,
36083842752,
36093843005,
36103843009,
36113843840,
36123843933,
36133843936,
36143844093,
36153844096,
36163844285,
36173844288,
36183844349,
36193844416,
36203844669,
36213844673,
36223845504,
36233846337,
36243847168,
36253848001,
36263848832,
36273849665,
36283850496,
36293851329,
36303852160,
36313852993,
36323853824,
36333854657,
36343855581,
36353855616,
36363856434,
36373856449,
36383857266,
36393857281,
36403857472,
36413858290,
36423858305,
36433859122,
36443859137,
36453859328,
36463860146,
36473860161,
36483860978,
36493860993,
36503861184,
36513862002,
36523862017,
36533862834,
36543862849,
36553863040,
36563863858,
36573863873,
36583864690,
36593864705,
36603864896,
36613864929,
36623864989,
36633865032,
36643866645,
36653883013,
36663884789,
36673884901,
36683886517,
36693886757,
36703886805,
36713887237,
36723887285,
36733887345,
36743887517,
36753887973,
36763888157,
36773888165,
36783888669,
36793932165,
36803932413,
36813932421,
36823932989,
36833933029,
36843933277,
36853933285,
36863933373,
36873933381,
36883933565,
36893940356,
36903941821,
36913941893,
36923942115,
36933942365,
36943942408,
36953942749,
36963942852,
36973942901,
36983942941,
36993954692,
37003956101,
37013956232,
37023956573,
37033956723,
37043956765,
37053997700,
37064004029,
37074004074,
37084004357,
37094004605,
37104005888,
37114006977,
37124008069,
37134008291,
37144008349,
37154008456,
37164008797,
37174008913,
37184008989,
37194034090,
37204035989,
37214036010,
37224036115,
37234036138,
37244036285,
37254038698,
37264040149,
37274040170,
37284040669,
37294046852,
37304047005,
37314047012,
37324047901,
37334047908,
37344047997,
37354048004,
37364048061,
37374048100,
37384048157,
37394048164,
37404048509,
37414048516,
37424048669,
37434048676,
37444048733,
37454048740,
37464048797,
37474048964,
37484049021,
37494049124,
37504049181,
37514049188,
37524049245,
37534049252,
37544049309,
37554049316,
37564049437,
37574049444,
37584049533,
37594049540,
37604049597,
37614049636,
37624049693,
37634049700,
37644049757,
37654049764,
37664049821,
37674049828,
37684049885,
37694049892,
37704049949,
37714049956,
37724050045,
37734050052,
37744050109,
37754050148,
37764050301,
37774050308,
37784050557,
37794050564,
37804050717,
37814050724,
37824050877,
37834050884,
37844050941,
37854050948,
37864051293,
37874051300,
37884051869,
37894052004,
37904052125,
37914052132,
37924052317,
37934052324,
37944052893,
37954054546,
37964054621,
37974063253,
37984064669,
37994064789,
38004067997,
38014068373,
38024068861,
38034068917,
38044069405,
38054069429,
38064069917,
38074069941,
38084071133,
38094071434,
38104071861,
38114077021,
38124078805,
38134079741,
38144080149,
38154081565,
38164081685,
38174081981,
38184082197,
38194082269,
38204082709,
38214082909,
38224087829,
38234095860,
38244096021,
38254119325,
38264119573,
38274119997,
38284120085,
38294120509,
38304120597,
38314124317,
38324124693,
38334127549,
38344127765,
38354128157,
38364128789,
38374129181,
38384129301,
38394131101,
38404131349,
38414131677,
38424131861,
38434133149,
38444133397,
38454134365,
38464134421,
38474134493,
38484136981,
38494140861,
38504140885,
38514143517,
38524143541,
38534147869,
38544148245,
38554148701,
38564148757,
38574148925,
38584149013,
38594149117,
38604149269,
38614149501,
38624149781,
38634150589,
38644150805,
38654151037,
38664151317,
38674151421,
38684151829,
38694152061,
38704153365,
38714158077,
38724158101,
38734159869,
38744161032,
38754161373,
38764194308,
38775561309,
38785562372,
38795695165,
38805695492,
38815702621,
38825702660,
38835887069,
38845887492,
38856126653,
38866225924,
38876243293,
38886291460,
38896449533,
389029360186,
389129360221,
389229361178,
389329364253,
389429368325,
389529376029,
389631457308,
389733554397,
389833554460,
389935651549,
390035651613,
3901//--Autogenerated -- end of section automatically generated
3902};
3903
3904constexpr int maxUnicode = 0x10ffff;
3905constexpr int maskCategory = 0x1F;
3906
3907}
3908
3909// Each element in catRanges is the start of a range of Unicode characters in
3910// one general category.
3911// The value is comprised of a 21-bit character value shifted 5 bits and a 5 bit
3912// category matching the CharacterCategory enumeration.
3913// Initial version has 3249 entries and adds about 13K to the executable.
3914// The array is in ascending order so can be searched using binary search.
3915// Therefore the average call takes log2(3249) = 12 comparisons.
3916// For speed, it may be useful to make a linear table for the common values,
3917// possibly for 0..0xff for most Western European text or 0..0xfff for most
3918// alphabetic languages.
3919
3920CharacterCategory CategoriseCharacter(int character) {
3921 if (character < 0 || character > maxUnicode)
3922 return ccCn;
3923 const int baseValue = character * (maskCategory+1) + maskCategory;
3924 const int *placeAfter = std::lower_bound(catRanges, std::end(catRanges), baseValue);
3925 return static_cast<CharacterCategory>(*(placeAfter-1) & maskCategory);
3926}
3927
3928// Implementation of character sets recommended for identifiers in Unicode Standard Annex #31.
3929// http://unicode.org/reports/tr31/
3930
3931namespace {
3932
3933enum class OtherID { oidNone, oidStart, oidContinue };
3934
3935// Some characters are treated as valid for identifiers even
3936// though most characters from their category are not.
3937// Values copied from http://www.unicode.org/Public/9.0.0/ucd/PropList.txt
3938OtherID OtherIDOfCharacter(int character) noexcept {
3939 if (
3940 (character == 0x1885) || // MONGOLIAN LETTER ALI GALI BALUDA
3941 (character == 0x1886) || // MONGOLIAN LETTER ALI GALI THREE BALUDA
3942 (character == 0x2118) || // SCRIPT CAPITAL P
3943 (character == 0x212E) || // ESTIMATED SYMBOL
3944 (character == 0x309B) || // KATAKANA-HIRAGANA VOICED SOUND MARK
3945 (character == 0x309C)) { // KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK
3946 return OtherID::oidStart;
3947 } else if (
3948 (character == 0x00B7) || // MIDDLE DOT
3949 (character == 0x0387) || // GREEK ANO TELEIA
3950 ((character >= 0x1369) && (character <= 0x1371)) || // ETHIOPIC DIGIT ONE..ETHIOPIC DIGIT NINE
3951 (character == 0x19DA)) { // NEW TAI LUE THAM DIGIT ONE
3952 return OtherID::oidContinue;
3953 } else {
3954 return OtherID::oidNone;
3955 }
3956}
3957
3958// Determine if a character is in Ll|Lu|Lt|Lm|Lo|Nl|Mn|Mc|Nd|Pc and has
3959// Pattern_Syntax|Pattern_White_Space.
3960// As of Unicode 9, only VERTICAL TILDE which is in Lm and has Pattern_Syntax matches.
3961// Should really generate from PropList.txt a list of Pattern_Syntax and Pattern_White_Space.
3962constexpr bool IsIdPattern(int character) noexcept {
3963 return character == 0x2E2F;
3964}
3965
3966bool OmitXidStart(int character) noexcept {
3967 switch (character) {
3968 case 0x037A: // GREEK YPOGEGRAMMENI
3969 case 0x0E33: // THAI CHARACTER SARA AM
3970 case 0x0EB3: // LAO VOWEL SIGN AM
3971 case 0x309B: // KATAKANA-HIRAGANA VOICED SOUND MARK
3972 case 0x309C: // KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK
3973 case 0xFC5E: // ARABIC LIGATURE SHADDA WITH DAMMATAN ISOLATED FORM
3974 case 0xFC5F: // ARABIC LIGATURE SHADDA WITH KASRATAN ISOLATED FORM
3975 case 0xFC60: // ARABIC LIGATURE SHADDA WITH FATHA ISOLATED FORM
3976 case 0xFC61: // ARABIC LIGATURE SHADDA WITH DAMMA ISOLATED FORM
3977 case 0xFC62: // ARABIC LIGATURE SHADDA WITH KASRA ISOLATED FORM
3978 case 0xFC63: // ARABIC LIGATURE SHADDA WITH SUPERSCRIPT ALEF ISOLATED FORM
3979 case 0xFDFA: // ARABIC LIGATURE SALLALLAHOU ALAYHE WASALLAM
3980 case 0xFDFB: // ARABIC LIGATURE JALLAJALALOUHOU
3981 case 0xFE70: // ARABIC FATHATAN ISOLATED FORM
3982 case 0xFE72: // ARABIC DAMMATAN ISOLATED FORM
3983 case 0xFE74: // ARABIC KASRATAN ISOLATED FORM
3984 case 0xFE76: // ARABIC FATHA ISOLATED FORM
3985 case 0xFE78: // ARABIC DAMMA ISOLATED FORM
3986 case 0xFE7A: // ARABIC KASRA ISOLATED FORM
3987 case 0xFE7C: // ARABIC SHADDA ISOLATED FORM
3988 case 0xFE7E: // ARABIC SUKUN ISOLATED FORM
3989 case 0xFF9E: // HALFWIDTH KATAKANA VOICED SOUND MARK
3990 case 0xFF9F: // HALFWIDTH KATAKANA SEMI-VOICED SOUND MARK
3991 return true;
3992 default:
3993 return false;
3994 }
3995}
3996
3997bool OmitXidContinue(int character) noexcept {
3998 switch (character) {
3999 case 0x037A: // GREEK YPOGEGRAMMENI
4000 case 0x309B: // KATAKANA-HIRAGANA VOICED SOUND MARK
4001 case 0x309C: // KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK
4002 case 0xFC5E: // ARABIC LIGATURE SHADDA WITH DAMMATAN ISOLATED FORM
4003 case 0xFC5F: // ARABIC LIGATURE SHADDA WITH KASRATAN ISOLATED FORM
4004 case 0xFC60: // ARABIC LIGATURE SHADDA WITH FATHA ISOLATED FORM
4005 case 0xFC61: // ARABIC LIGATURE SHADDA WITH DAMMA ISOLATED FORM
4006 case 0xFC62: // ARABIC LIGATURE SHADDA WITH KASRA ISOLATED FORM
4007 case 0xFC63: // ARABIC LIGATURE SHADDA WITH SUPERSCRIPT ALEF ISOLATED FORM
4008 case 0xFDFA: // ARABIC LIGATURE SALLALLAHOU ALAYHE WASALLAM
4009 case 0xFDFB: // ARABIC LIGATURE JALLAJALALOUHOU
4010 case 0xFE70: // ARABIC FATHATAN ISOLATED FORM
4011 case 0xFE72: // ARABIC DAMMATAN ISOLATED FORM
4012 case 0xFE74: // ARABIC KASRATAN ISOLATED FORM
4013 case 0xFE76: // ARABIC FATHA ISOLATED FORM
4014 case 0xFE78: // ARABIC DAMMA ISOLATED FORM
4015 case 0xFE7A: // ARABIC KASRA ISOLATED FORM
4016 case 0xFE7C: // ARABIC SHADDA ISOLATED FORM
4017 case 0xFE7E: // ARABIC SUKUN ISOLATED FORM
4018 return true;
4019 default:
4020 return false;
4021 }
4022}
4023
4024}
4025
4026// UAX #31 defines ID_Start as
4027// [[:L:][:Nl:][:Other_ID_Start:]--[:Pattern_Syntax:]--[:Pattern_White_Space:]]
4028bool IsIdStart(int character) {
4029 if (IsIdPattern(character)) {
4030 return false;
4031 }
4032 const OtherID oid = OtherIDOfCharacter(character);
4033 if (oid == OtherID::oidStart) {
4034 return true;
4035 }
4036 const CharacterCategory c = CategoriseCharacter(character);
4037 return (c == ccLl || c == ccLu || c == ccLt || c == ccLm || c == ccLo
4038 || c == ccNl);
4039}
4040
4041// UAX #31 defines ID_Continue as
4042// [[:ID_Start:][:Mn:][:Mc:][:Nd:][:Pc:][:Other_ID_Continue:]--[:Pattern_Syntax:]--[:Pattern_White_Space:]]
4043bool IsIdContinue(int character) {
4044 if (IsIdPattern(character)) {
4045 return false;
4046 }
4047 const OtherID oid = OtherIDOfCharacter(character);
4048 if (oid != OtherID::oidNone) {
4049 return true;
4050 }
4051 const CharacterCategory c = CategoriseCharacter(character);
4052 return (c == ccLl || c == ccLu || c == ccLt || c == ccLm || c == ccLo
4053 || c == ccNl || c == ccMn || c == ccMc || c == ccNd || c == ccPc);
4054}
4055
4056// XID_Start is ID_Start modified for Normalization Form KC in UAX #31
4057bool IsXidStart(int character) {
4058 if (OmitXidStart(character)) {
4059 return false;
4060 } else {
4061 return IsIdStart(character);
4062 }
4063}
4064
4065// XID_Continue is ID_Continue modified for Normalization Form KC in UAX #31
4066bool IsXidContinue(int character) {
4067 if (OmitXidContinue(character)) {
4068 return false;
4069 } else {
4070 return IsIdContinue(character);
4071 }
4072}
4073
4074CharacterCategoryMap::CharacterCategoryMap() {
4075 Optimize(256);
4076}
4077
4078int CharacterCategoryMap::Size() const noexcept {
4079 return static_cast<int>(dense.size());
4080}
4081
4082void CharacterCategoryMap::Optimize(int countCharacters) {
4083 const int characters = std::clamp(countCharacters, 256, maxUnicode + 1);
4084 dense.resize(characters);
4085
4086 int end = 0;
4087 int index = 0;
4088 int current = catRanges[index];
4089 ++index;
4090 do {
4091 const int next = catRanges[index];
4092 const unsigned char category = current & maskCategory;
4093 current >>= 5;
4094 end = std::min(characters, next >> 5);
4095 while (current < end) {
4096 dense[current++] = category;
4097 }
4098 current = next;
4099 ++index;
4100 } while (characters > end);
4101}
4102
4103}
4104