scintilla/lexlib/CharacterCategory.cxx

// Scintilla source code edit control
/** @file CharacterCategory.cxx
 ** Returns the Unicode general category of a character.
 ** Table automatically regenerated by scripts/GenerateCharacterCategory.py
 ** Should only be rarely regenerated for new versions of Unicode.
 **/
// Copyright 2013 by Neil Hodgson <neilh@scintilla.org>
// The License.txt file describes the conditions under which this software may be distributed.

#include <cstdint>
#include <cstring>

#include <vector>
#include <algorithm>
#include <iterator>

#include "CharacterCategory.h"

namespace Lexilla {

namespace {

#define CharacterCategoryUseRangeList 0
//++Autogenerated -- start of section automatically generated
// Created with Python 3.13.0a1, Unicode 15.1.0
#if CharacterCategoryUseRangeList
const int catRanges[] = {
};

#else

const uint8_t catTable[] = {
// catTable index 1
0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38,
40, 42, 44, 46, 48, 50, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 54, 52,
52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52,
52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52,
56, 52, 58, 60, 62, 64, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52,
52, 52, 52, 52, 52, 52, 52, 66, 68, 68, 68, 68, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100, 102,
104, 106, 108, 110, 52, 112, 114, 116, 116, 116, 116, 118, 52, 52, 120, 116, 116, 116, 116, 116,
116, 116, 52, 122, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
52, 124, 116, 126, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 128, 52, 52, 130, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 132, 134, 136, 116, 116,
116, 116, 138, 116, 116, 116, 116, 116, 116, 116, 116, 140, 142, 144, 146, 148, 150, 152, 116, 154,
156, 158, 160, 162, 164, 116, 166, 168, 170, 172, 150, 174, 176, 178, 116, 116, 52, 52, 52, 52,
52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52,
52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52,
52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52,
52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 180,
52, 52, 52, 52, 52, 52, 52, 182, 184, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 186,
52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 188, 52, 190, 116, 116, 116, 116,
52, 192, 116, 116, 52, 52, 52, 52, 52, 52, 52, 52, 52, 194, 52, 52, 52, 52, 52, 52,
52, 196, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 198, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 200, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70,
70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 200,
// catTable index 3
0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 3, 2, 4, 5, 6, 2, 7, 7, 7, 7,
7, 2, 8, 9, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 13, 14,
15, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 17, 18, 19, 1, 20, 20, 21,
22, 23, 24, 25, 26, 27, 15, 2, 28, 29, 27, 30, 11, 11, 11, 11, 11, 11, 11, 11,
11, 11, 11, 31, 11, 11, 11, 32, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 33,
16, 16, 16, 16, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 34, 34, 34, 34,
34, 34, 34, 34, 16, 32, 32, 32, 32, 32, 32, 32, 11, 34, 34, 16, 34, 32, 32, 11,
34, 11, 16, 11, 11, 34, 32, 11, 32, 16, 11, 34, 32, 32, 32, 11, 34, 16, 32, 11,
34, 11, 34, 34, 32, 35, 32, 16, 36, 36, 37, 34, 38, 37, 34, 34, 34, 34, 34, 34,
34, 34, 16, 32, 34, 38, 32, 11, 32, 32, 32, 32, 32, 32, 16, 16, 16, 11, 34, 32,
34, 34, 11, 32, 32, 32, 32, 32, 16, 16, 39, 16, 16, 16, 16, 16, 40, 40, 40, 40,
40, 40, 40, 40, 40, 41, 41, 40, 40, 40, 40, 40, 40, 41, 41, 41, 41, 41, 41, 41,
40, 40, 42, 41, 41, 41, 42, 42, 41, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 43,
43, 43, 43, 43, 32, 32, 42, 32, 44, 45, 16, 10, 44, 44, 41, 46, 11, 47, 47, 11,
34, 11, 11, 11, 11, 11, 11, 11, 11, 48, 11, 11, 11, 11, 16, 16, 16, 16, 16, 16,
16, 16, 16, 34, 16, 11, 32, 16, 32, 32, 32, 32, 16, 16, 32, 49, 34, 32, 34, 11,
32, 50, 43, 43, 51, 32, 32, 32, 11, 34, 34, 34, 34, 34, 34, 16, 48, 11, 11, 11,
11, 11, 11, 11, 11, 11, 11, 47, 52, 2, 2, 2, 16, 16, 16, 16, 53, 54, 55, 56,
57, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 58, 59, 60, 43, 59,
44, 44, 44, 44, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 61, 44, 62,
36, 63, 64, 44, 44, 44, 44, 44, 65, 65, 65, 8, 9, 66, 2, 67, 43, 43, 43, 43,
43, 60, 68, 2, 69, 36, 36, 36, 36, 70, 43, 43, 7, 7, 7, 7, 7, 2, 2, 36,
71, 36, 36, 36, 36, 36, 36, 36, 36, 36, 72, 43, 43, 43, 73, 50, 43, 43, 74, 75,
76, 43, 43, 36, 7, 7, 7, 7, 7, 36, 77, 78, 2, 2, 2, 2, 2, 2, 2, 79,
70, 36, 36, 36, 36, 36, 36, 36, 43, 43, 43, 43, 43, 80, 62, 36, 36, 36, 36, 43,
43, 43, 43, 43, 71, 44, 44, 44, 44, 44, 44, 44, 7, 7, 7, 7, 7, 36, 36, 36,
36, 36, 36, 36, 36, 70, 43, 43, 43, 43, 40, 21, 2, 81, 57, 20, 36, 36, 36, 43,
43, 75, 43, 43, 43, 43, 75, 43, 75, 43, 43, 44, 2, 2, 2, 2, 2, 2, 2, 64,
36, 36, 36, 36, 70, 43, 44, 64, 36, 36, 36, 36, 36, 61, 44, 44, 36, 36, 36, 36,
82, 36, 36, 61, 65, 44, 44, 44, 43, 43, 43, 43, 36, 36, 36, 36, 83, 43, 43, 43,
43, 84, 43, 43, 43, 43, 43, 43, 43, 85, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36,
36, 85, 71, 86, 87, 43, 43, 43, 85, 86, 87, 86, 70, 43, 43, 43, 36, 36, 36, 36,
36, 43, 2, 7, 7, 7, 7, 7, 88, 36, 36, 36, 36, 36, 36, 36, 70, 86, 62, 36,
36, 36, 61, 62, 61, 62, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 61, 36, 36, 36,
61, 61, 44, 36, 36, 44, 71, 86, 87, 43, 80, 89, 90, 89, 87, 61, 44, 44, 44, 89,
44, 44, 36, 62, 36, 43, 44, 7, 7, 7, 7, 7, 36, 20, 27, 27, 27, 56, 63, 80,
57, 85, 62, 36, 36, 61, 44, 62, 61, 36, 62, 61, 36, 44, 80, 86, 87, 80, 44, 57,
80, 57, 43, 44, 57, 44, 44, 44, 62, 36, 61, 61, 44, 44, 44, 7, 7, 7, 7, 7,
43, 36, 70, 64, 44, 44, 44, 44, 57, 85, 62, 36, 36, 36, 36, 62, 36, 62, 36, 36,
36, 36, 36, 36, 61, 36, 62, 36, 36, 44, 71, 86, 87, 43, 43, 57, 85, 89, 87, 44,
61, 44, 44, 44, 44, 44, 44, 44, 66, 44, 44, 44, 62, 43, 43, 43, 57, 86, 62, 36,
36, 36, 61, 62, 61, 36, 62, 36, 36, 44, 71, 87, 87, 43, 80, 89, 90, 89, 87, 44,
44, 44, 57, 85, 44, 44, 36, 62, 78, 27, 27, 27, 44, 44, 44, 44, 44, 71, 62, 36,
36, 61, 44, 36, 61, 36, 36, 44, 62, 61, 61, 36, 44, 62, 61, 44, 36, 61, 44, 36,
36, 36, 36, 36, 36, 44, 44, 86, 85, 90, 44, 86, 90, 86, 87, 44, 61, 44, 44, 89,
44, 44, 44, 44, 27, 91, 67, 67, 56, 92, 44, 44, 85, 86, 71, 36, 36, 36, 61, 36,
61, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 44, 71, 43, 85, 86, 90, 43,
80, 43, 43, 44, 44, 44, 57, 80, 36, 61, 62, 44, 44, 44, 44, 93, 27, 27, 27, 91,
70, 86, 72, 36, 36, 36, 61, 36, 36, 36, 62, 36, 36, 44, 71, 87, 86, 86, 90, 85,
90, 86, 43, 44, 44, 44, 89, 90, 44, 44, 62, 61, 62, 94, 44, 44, 44, 44, 44, 44,
43, 86, 36, 36, 36, 36, 61, 36, 36, 36, 36, 36, 36, 70, 71, 86, 87, 43, 80, 86,
90, 86, 87, 77, 44, 44, 36, 94, 27, 27, 27, 95, 27, 27, 27, 27, 91, 36, 36, 36,
57, 86, 62, 36, 36, 36, 36, 36, 36, 36, 36, 61, 44, 36, 36, 36, 36, 62, 36, 36,
36, 36, 62, 44, 36, 36, 36, 61, 44, 80, 44, 89, 86, 43, 80, 80, 86, 86, 86, 86,
44, 86, 64, 44, 44, 44, 44, 44, 62, 36, 36, 36, 36, 36, 36, 36, 70, 36, 43, 43,
43, 80, 44, 96, 36, 36, 36, 75, 43, 43, 43, 60, 7, 7, 7, 7, 7, 2, 44, 44,
44, 44, 44, 44, 44, 44, 44, 44, 62, 61, 61, 36, 36, 61, 36, 36, 36, 36, 62, 62,
36, 36, 36, 36, 70, 36, 43, 43, 43, 43, 71, 44, 36, 36, 61, 81, 43, 43, 43, 80,
7, 7, 7, 7, 7, 44, 36, 36, 77, 67, 2, 2, 2, 2, 2, 2, 2, 97, 97, 67,
43, 67, 67, 67, 7, 7, 7, 7, 7, 27, 27, 27, 27, 27, 50, 50, 50, 4, 4, 86,
36, 36, 36, 36, 62, 36, 36, 36, 36, 36, 36, 36, 36, 36, 61, 44, 57, 43, 43, 43,
43, 43, 43, 85, 43, 43, 60, 43, 36, 36, 70, 43, 43, 43, 43, 43, 57, 43, 43, 43,
43, 43, 43, 43, 43, 43, 80, 67, 67, 67, 67, 76, 67, 67, 92, 67, 2, 2, 97, 67,
21, 64, 44, 44, 36, 36, 36, 36, 36, 94, 87, 43, 85, 43, 43, 43, 87, 85, 87, 71,
7, 7, 7, 7, 7, 2, 2, 2, 36, 36, 36, 86, 43, 36, 36, 43, 71, 86, 98, 94,
86, 86, 86, 36, 70, 43, 71, 36, 36, 36, 36, 36, 36, 85, 87, 85, 86, 86, 87, 94,
7, 7, 7, 7, 7, 86, 87, 67, 11, 11, 11, 48, 44, 44, 48, 44, 16, 16, 16, 16,
16, 53, 45, 16, 36, 36, 36, 36, 61, 36, 36, 44, 36, 36, 36, 61, 61, 36, 36, 44,
61, 36, 36, 44, 36, 36, 36, 61, 61, 36, 36, 44, 36, 36, 36, 36, 36, 36, 36, 61,
36, 36, 36, 36, 36, 36, 36, 36, 36, 61, 57, 43, 2, 2, 2, 2, 99, 27, 27, 27,
27, 27, 27, 27, 27, 27, 100, 44, 67, 67, 67, 67, 67, 44, 44, 44, 11, 11, 11, 44,
16, 16, 16, 44, 101, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 77, 72,
102, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 103, 104, 44, 36, 36, 36, 36,
36, 63, 2, 105, 106, 36, 36, 36, 61, 44, 44, 44, 36, 43, 85, 44, 44, 44, 44, 62,
36, 43, 107, 64, 44, 44, 44, 44, 36, 43, 44, 44, 44, 44, 44, 44, 36, 36, 36, 36,
36, 36, 61, 36, 61, 43, 44, 44, 44, 44, 44, 44, 36, 36, 43, 87, 43, 43, 43, 86,
86, 86, 86, 85, 87, 43, 43, 43, 43, 43, 2, 88, 2, 66, 70, 44, 7, 7, 7, 7,
7, 44, 44, 44, 27, 27, 27, 27, 27, 44, 44, 44, 2, 2, 2, 108, 2, 59, 43, 84,
36, 83, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 61, 44, 44, 44, 36, 36, 70, 71,
36, 36, 36, 36, 36, 36, 36, 36, 70, 61, 44, 44, 36, 36, 36, 44, 44, 44, 44, 44,
36, 36, 36, 36, 36, 36, 36, 61, 43, 85, 86, 87, 85, 86, 44, 44, 86, 85, 86, 86,
87, 43, 44, 44, 92, 44, 2, 7, 7, 7, 7, 7, 36, 36, 36, 36, 36, 36, 36, 44,
36, 36, 61, 44, 44, 44, 44, 44, 36, 36, 36, 36, 36, 36, 44, 44, 36, 36, 36, 36,
36, 44, 44, 44, 7, 7, 7, 7, 7, 100, 44, 67, 67, 67, 67, 67, 67, 67, 67, 67,
36, 36, 36, 70, 85, 87, 44, 2, 36, 36, 94, 85, 43, 43, 43, 80, 85, 85, 87, 43,
43, 43, 85, 86, 86, 87, 43, 43, 43, 43, 80, 57, 2, 2, 2, 88, 2, 2, 2, 44,
43, 43, 43, 43, 43, 43, 43, 109, 43, 43, 43, 43, 43, 43, 43, 80, 43, 43, 98, 36,
36, 36, 36, 36, 36, 36, 85, 43, 43, 85, 85, 86, 86, 85, 98, 36, 36, 36, 61, 44,
97, 67, 67, 67, 67, 50, 43, 43, 43, 43, 67, 67, 67, 67, 21, 64, 43, 98, 36, 36,
36, 36, 36, 36, 94, 43, 43, 86, 43, 87, 43, 36, 36, 36, 36, 85, 43, 86, 87, 87,
43, 86, 44, 44, 44, 44, 2, 2, 36, 36, 86, 86, 86, 86, 43, 43, 43, 43, 86, 43,
44, 93, 2, 2, 7, 7, 7, 7, 7, 44, 62, 36, 36, 36, 36, 36, 40, 40, 40, 2,
16, 16, 16, 16, 110, 44, 44, 44, 11, 11, 11, 11, 11, 47, 48, 11, 2, 2, 2, 2,
44, 44, 44, 44, 43, 60, 43, 43, 43, 43, 43, 43, 85, 43, 43, 43, 71, 36, 70, 36,
36, 36, 71, 94, 43, 61, 44, 44, 16, 16, 16, 16, 16, 16, 40, 40, 40, 40, 40, 40,
40, 45, 16, 16, 16, 16, 16, 16, 45, 16, 16, 16, 16, 16, 16, 16, 16, 111, 40, 40,
32, 32, 32, 16, 16, 16, 16, 32, 16, 16, 16, 16, 11, 11, 11, 11, 16, 16, 16, 44,
11, 11, 11, 44, 16, 16, 16, 16, 48, 48, 48, 48, 16, 16, 16, 16, 16, 16, 16, 44,
16, 16, 16, 16, 112, 112, 112, 112, 16, 16, 110, 16, 11, 11, 113, 114, 41, 16, 110, 16,
11, 11, 113, 41, 16, 16, 44, 16, 11, 11, 115, 41, 16, 16, 16, 16, 11, 11, 116, 41,
44, 16, 110, 16, 11, 11, 113, 117, 118, 118, 118, 118, 118, 119, 65, 65, 120, 120, 120, 2,
121, 122, 121, 122, 2, 2, 2, 2, 123, 65, 65, 124, 2, 2, 2, 2, 125, 126, 2, 127,
128, 2, 129, 130, 2, 2, 2, 2, 2, 9, 128, 2, 2, 2, 2, 131, 65, 65, 132, 65,
65, 65, 65, 65, 133, 44, 27, 27, 27, 8, 129, 134, 27, 27, 27, 27, 27, 8, 129, 104,
40, 40, 40, 40, 40, 40, 81, 44, 20, 20, 20, 20, 20, 20, 20, 20, 135, 44, 44, 44,
44, 44, 44, 44, 43, 43, 43, 43, 43, 43, 136, 51, 109, 51, 109, 43, 43, 43, 43, 43,
80, 44, 44, 44, 44, 44, 44, 44, 67, 137, 67, 138, 67, 34, 11, 16, 11, 32, 138, 67,
49, 11, 11, 67, 67, 67, 137, 137, 137, 11, 11, 139, 11, 11, 35, 36, 39, 67, 16, 11,
8, 8, 49, 16, 16, 26, 67, 140, 27, 27, 27, 27, 27, 27, 27, 27, 105, 105, 105, 105,
105, 105, 105, 105, 105, 141, 142, 105, 143, 67, 44, 44, 8, 8, 144, 67, 67, 8, 67, 67,
144, 26, 67, 144, 67, 67, 67, 144, 67, 67, 67, 67, 67, 67, 67, 8, 67, 144, 144, 67,
67, 67, 67, 67, 67, 67, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
67, 67, 67, 67, 4, 4, 67, 67, 8, 67, 67, 67, 145, 146, 67, 67, 67, 67, 67, 67,
67, 67, 144, 67, 67, 67, 67, 67, 67, 26, 8, 8, 8, 8, 67, 67, 67, 67, 67, 67,
67, 67, 67, 67, 67, 67, 8, 8, 8, 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, 92,
44, 44, 44, 44, 67, 67, 67, 67, 67, 92, 44, 44, 27, 27, 27, 27, 27, 27, 67, 67,
67, 67, 67, 67, 67, 27, 27, 27, 67, 67, 67, 26, 67, 67, 67, 67, 26, 67, 67, 67,
67, 67, 67, 67, 67, 67, 67, 67, 8, 8, 8, 8, 67, 67, 67, 67, 67, 67, 67, 26,
67, 67, 67, 67, 4, 4, 4, 4, 4, 4, 4, 27, 27, 27, 27, 27, 27, 27, 67, 67,
67, 67, 67, 67, 8, 8, 129, 147, 8, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 4,
8, 129, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 147, 8, 8, 8, 8, 8, 8, 8,
4, 4, 8, 8, 8, 8, 8, 8, 8, 8, 4, 8, 8, 8, 144, 26, 8, 8, 144, 67,
67, 67, 44, 67, 67, 67, 67, 67, 67, 67, 67, 55, 67, 67, 67, 67, 32, 11, 32, 34,
34, 34, 34, 11, 32, 32, 34, 16, 16, 16, 40, 11, 32, 32, 140, 67, 67, 138, 34, 149,
43, 32, 44, 44, 93, 2, 99, 2, 16, 16, 16, 150, 44, 44, 150, 44, 36, 36, 36, 36,
44, 44, 44, 52, 64, 44, 44, 44, 44, 44, 44, 57, 36, 36, 36, 61, 44, 44, 44, 44,
36, 36, 36, 61, 36, 36, 36, 61, 2, 121, 121, 2, 125, 126, 121, 2, 2, 2, 2, 6,
2, 108, 121, 2, 121, 4, 4, 4, 4, 2, 2, 88, 2, 2, 2, 2, 2, 120, 2, 2,
108, 151, 2, 2, 2, 2, 2, 2, 67, 2, 152, 148, 148, 148, 153, 44, 67, 67, 67, 67,
67, 55, 67, 67, 67, 67, 44, 44, 44, 44, 44, 44, 67, 67, 67, 44, 44, 44, 44, 44,
1, 2, 154, 155, 4, 4, 4, 4, 4, 67, 4, 4, 4, 4, 156, 157, 158, 105, 105, 105,
105, 43, 43, 86, 159, 40, 40, 67, 105, 160, 63, 67, 36, 36, 36, 61, 57, 161, 162, 69,
36, 36, 36, 36, 36, 63, 40, 69, 44, 44, 62, 36, 36, 36, 36, 36, 67, 27, 27, 67,
67, 67, 67, 67, 67, 67, 44, 44, 44, 44, 44, 55, 67, 67, 67, 67, 67, 67, 67, 92,
27, 27, 27, 27, 27, 67, 67, 67, 67, 67, 67, 67, 27, 27, 27, 27, 163, 27, 27, 27,
27, 27, 27, 27, 36, 36, 83, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 164, 2,
7, 7, 7, 7, 7, 36, 44, 44, 32, 32, 32, 32, 32, 32, 32, 70, 51, 165, 43, 43,
43, 43, 43, 88, 32, 32, 32, 32, 32, 32, 40, 43, 36, 36, 36, 105, 105, 105, 105, 105,
43, 2, 2, 2, 44, 44, 44, 44, 41, 41, 41, 162, 40, 40, 40, 40, 41, 32, 32, 32,
32, 32, 32, 32, 16, 32, 32, 32, 32, 32, 32, 32, 45, 16, 16, 16, 34, 34, 34, 32,
32, 32, 32, 32, 42, 166, 34, 35, 32, 32, 16, 32, 32, 32, 32, 32, 32, 32, 32, 32,
32, 11, 11, 32, 11, 11, 32, 32, 32, 32, 32, 32, 32, 32, 11, 11, 34, 110, 44, 44,
32, 150, 150, 32, 32, 44, 44, 44, 44, 40, 167, 35, 40, 35, 36, 36, 36, 71, 36, 71,
36, 70, 36, 36, 36, 94, 87, 85, 67, 67, 80, 44, 27, 27, 27, 67, 168, 44, 44, 44,
36, 36, 2, 2, 44, 44, 44, 44, 86, 36, 36, 36, 36, 36, 36, 36, 36, 36, 86, 86,
86, 86, 86, 86, 86, 86, 43, 44, 44, 44, 44, 2, 43, 36, 36, 36, 2, 72, 72, 70,
36, 36, 36, 43, 43, 43, 43, 2, 36, 36, 36, 70, 43, 43, 43, 43, 43, 86, 44, 44,
44, 44, 44, 93, 36, 70, 86, 43, 43, 86, 43, 86, 107, 2, 2, 2, 2, 2, 2, 52,
7, 7, 7, 7, 7, 44, 44, 2, 36, 36, 70, 69, 36, 36, 36, 36, 7, 7, 7, 7,
7, 36, 36, 61, 36, 36, 36, 36, 70, 43, 43, 85, 87, 85, 87, 80, 44, 44, 44, 44,
36, 70, 36, 36, 36, 36, 85, 44, 7, 7, 7, 7, 7, 44, 2, 2, 69, 36, 36, 77,
67, 94, 85, 36, 71, 43, 71, 70, 71, 36, 36, 43, 70, 61, 44, 44, 44, 44, 44, 44,
44, 44, 44, 44, 44, 62, 83, 2, 36, 36, 36, 36, 36, 94, 43, 86, 2, 83, 169, 80,
44, 44, 44, 44, 62, 36, 36, 61, 62, 36, 36, 61, 62, 36, 36, 61, 44, 44, 44, 44,
16, 16, 16, 16, 16, 114, 40, 40, 16, 16, 16, 16, 111, 41, 44, 44, 36, 94, 87, 86,
85, 107, 87, 44, 36, 36, 44, 44, 44, 44, 44, 44, 36, 36, 36, 61, 44, 62, 36, 36,
170, 170, 170, 170, 170, 170, 170, 170, 171, 171, 171, 171, 171, 171, 171, 171, 16, 16, 16, 110,
44, 44, 44, 44, 44, 150, 16, 16, 44, 44, 62, 71, 36, 36, 36, 36, 172, 36, 36, 36,
36, 36, 36, 61, 36, 36, 61, 61, 36, 62, 61, 36, 36, 36, 36, 36, 36, 41, 41, 41,
41, 41, 41, 41, 41, 117, 44, 44, 44, 44, 44, 44, 44, 62, 36, 36, 36, 36, 36, 36,
36, 36, 36, 36, 36, 36, 36, 148, 44, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36,
44, 44, 44, 55, 36, 36, 36, 36, 36, 36, 168, 67, 2, 2, 2, 152, 130, 44, 44, 44,
6, 173, 174, 148, 148, 148, 148, 148, 148, 148, 130, 152, 130, 2, 127, 175, 2, 64, 2, 2,
156, 148, 148, 130, 2, 176, 8, 177, 66, 2, 44, 44, 36, 36, 61, 36, 36, 36, 36, 36,
36, 36, 36, 36, 36, 36, 61, 79, 93, 2, 3, 2, 4, 5, 6, 2, 16, 16, 16, 16,
16, 17, 18, 129, 130, 4, 2, 36, 36, 36, 36, 36, 69, 36, 36, 36, 36, 36, 36, 36,
36, 36, 36, 36, 36, 36, 36, 40, 44, 36, 36, 36, 44, 36, 36, 36, 44, 36, 36, 36,
44, 36, 61, 44, 20, 178, 56, 135, 26, 8, 144, 92, 44, 44, 44, 44, 79, 65, 67, 44,
36, 36, 36, 36, 36, 36, 62, 36, 36, 36, 36, 36, 36, 61, 36, 62, 2, 64, 44, 179,
27, 27, 27, 27, 27, 27, 44, 55, 67, 67, 67, 67, 105, 105, 143, 27, 91, 67, 67, 67,
67, 67, 67, 67, 67, 27, 67, 92, 67, 67, 67, 67, 67, 67, 92, 44, 92, 44, 44, 44,
44, 44, 44, 44, 67, 67, 67, 67, 67, 67, 50, 44, 180, 27, 27, 27, 27, 27, 27, 27,
27, 27, 27, 27, 27, 27, 44, 44, 27, 27, 44, 44, 44, 44, 62, 36, 155, 36, 36, 36,
36, 181, 44, 44, 36, 36, 36, 43, 43, 80, 44, 44, 36, 36, 36, 36, 36, 36, 36, 93,
36, 36, 44, 44, 36, 36, 36, 36, 182, 105, 105, 44, 44, 44, 44, 44, 11, 11, 11, 11,
16, 16, 16, 16, 11, 11, 44, 44, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 44, 44,
36, 36, 36, 36, 44, 44, 44, 44, 36, 36, 44, 44, 44, 44, 44, 93, 11, 11, 11, 11,
11, 47, 11, 11, 11, 47, 11, 150, 16, 16, 16, 16, 16, 150, 16, 16, 16, 16, 16, 16,
16, 150, 16, 16, 16, 150, 110, 44, 40, 40, 40, 52, 40, 40, 40, 40, 81, 40, 40, 40,
40, 81, 44, 44, 36, 36, 36, 44, 61, 36, 36, 36, 36, 36, 36, 62, 61, 44, 61, 62,
36, 36, 36, 93, 27, 27, 27, 27, 36, 36, 36, 77, 163, 27, 27, 27, 44, 44, 44, 179,
27, 27, 27, 27, 36, 61, 36, 44, 44, 179, 27, 27, 36, 36, 36, 27, 27, 27, 44, 93,
36, 36, 36, 36, 36, 44, 44, 93, 36, 36, 36, 36, 44, 44, 27, 36, 44, 27, 27, 27,
27, 27, 27, 27, 70, 43, 57, 80, 44, 44, 43, 43, 36, 36, 62, 36, 62, 36, 36, 36,
36, 36, 36, 44, 43, 80, 44, 57, 27, 27, 27, 27, 100, 44, 44, 44, 2, 2, 2, 2,
64, 44, 44, 44, 36, 36, 36, 36, 36, 36, 183, 30, 36, 36, 36, 36, 36, 36, 183, 27,
36, 36, 36, 36, 78, 36, 36, 36, 36, 36, 70, 80, 44, 179, 27, 27, 2, 2, 2, 64,
44, 44, 44, 44, 36, 36, 36, 44, 93, 2, 2, 2, 36, 36, 36, 44, 27, 27, 27, 27,
36, 61, 44, 44, 27, 27, 27, 27, 36, 44, 44, 44, 93, 2, 64, 44, 44, 44, 44, 44,
179, 27, 27, 27, 11, 47, 44, 44, 44, 44, 44, 44, 16, 110, 44, 44, 44, 27, 27, 27,
36, 36, 43, 43, 44, 44, 44, 44, 27, 27, 27, 27, 27, 27, 27, 100, 36, 36, 36, 36,
36, 57, 184, 44, 36, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 57, 43,
27, 27, 27, 95, 44, 44, 44, 44, 180, 27, 30, 2, 2, 44, 44, 44, 36, 43, 43, 2,
2, 44, 44, 44, 36, 36, 183, 27, 27, 27, 44, 44, 87, 98, 36, 36, 36, 36, 36, 36,
36, 36, 36, 36, 43, 43, 43, 43, 43, 43, 43, 60, 2, 2, 2, 44, 27, 27, 27, 7,
7, 7, 7, 7, 71, 70, 71, 44, 44, 44, 44, 57, 86, 87, 43, 85, 87, 60, 185, 2,
2, 80, 44, 44, 44, 44, 79, 44, 43, 71, 36, 36, 36, 36, 36, 36, 36, 36, 36, 70,
43, 43, 87, 43, 43, 43, 80, 7, 7, 7, 7, 7, 2, 2, 94, 98, 44, 44, 44, 44,
36, 70, 2, 61, 44, 44, 44, 44, 36, 94, 86, 43, 43, 43, 43, 85, 98, 36, 63, 2,
59, 43, 60, 87, 7, 7, 7, 7, 7, 63, 63, 2, 179, 27, 27, 27, 27, 27, 27, 27,
27, 27, 100, 44, 44, 44, 44, 44, 36, 36, 36, 36, 36, 36, 86, 87, 43, 86, 85, 43,
2, 2, 2, 71, 70, 44, 44, 44, 44, 44, 44, 44, 36, 36, 36, 61, 61, 36, 36, 62,
36, 36, 36, 36, 36, 36, 36, 62, 36, 36, 36, 36, 63, 44, 44, 44, 36, 36, 36, 36,
36, 36, 36, 70, 86, 87, 43, 43, 43, 80, 44, 44, 43, 86, 62, 36, 36, 36, 61, 62,
61, 36, 62, 36, 36, 57, 71, 86, 85, 86, 90, 89, 90, 89, 86, 44, 61, 44, 44, 89,
44, 44, 62, 36, 36, 86, 44, 43, 43, 43, 80, 44, 43, 43, 80, 44, 44, 44, 44, 44,
36, 36, 94, 86, 43, 43, 43, 43, 86, 43, 85, 71, 36, 63, 2, 2, 7, 7, 7, 7,
7, 2, 93, 71, 86, 87, 43, 43, 85, 85, 86, 87, 85, 43, 36, 72, 44, 44, 44, 44,
36, 36, 36, 36, 36, 36, 36, 94, 86, 43, 43, 44, 86, 86, 43, 87, 60, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2, 36, 36, 43, 44, 86, 87, 43, 43, 43, 85, 87, 87,
60, 2, 61, 44, 44, 44, 44, 44, 2, 2, 2, 2, 2, 2, 64, 44, 36, 36, 36, 36,
36, 70, 87, 86, 43, 43, 43, 87, 63, 44, 44, 44, 86, 43, 43, 87, 43, 43, 44, 44,
7, 7, 7, 7, 7, 27, 2, 97, 43, 43, 43, 43, 87, 60, 44, 44, 27, 100, 44, 44,
44, 44, 44, 62, 36, 36, 36, 61, 62, 44, 36, 36, 36, 36, 62, 61, 36, 36, 36, 36,
86, 86, 86, 89, 90, 57, 85, 71, 98, 87, 2, 64, 44, 44, 44, 44, 36, 36, 36, 36,
44, 36, 36, 36, 94, 86, 43, 43, 44, 43, 86, 86, 71, 72, 90, 44, 44, 44, 44, 44,
70, 43, 43, 43, 43, 71, 36, 36, 36, 70, 43, 43, 85, 70, 43, 60, 2, 2, 2, 59,
44, 44, 44, 44, 70, 43, 43, 85, 87, 43, 36, 36, 36, 36, 36, 36, 36, 43, 43, 43,
43, 43, 43, 85, 43, 2, 72, 2, 2, 64, 44, 44, 44, 44, 44, 44, 2, 2, 2, 2,
2, 44, 44, 44, 43, 43, 43, 80, 43, 43, 43, 87, 63, 2, 2, 44, 44, 44, 44, 44,
2, 36, 36, 36, 36, 36, 36, 36, 44, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
89, 43, 43, 43, 85, 43, 87, 80, 44, 44, 44, 44, 36, 36, 36, 61, 36, 62, 36, 36,
70, 43, 43, 80, 44, 80, 43, 57, 43, 43, 43, 70, 44, 44, 44, 44, 36, 36, 36, 62,
61, 36, 36, 36, 36, 36, 36, 36, 36, 86, 86, 90, 43, 89, 87, 87, 61, 44, 44, 44,
36, 70, 85, 107, 64, 44, 44, 44, 43, 94, 36, 36, 36, 36, 36, 36, 36, 36, 86, 43,
43, 80, 44, 86, 85, 60, 2, 2, 2, 2, 2, 2, 27, 27, 91, 67, 67, 67, 56, 20,
168, 67, 67, 67, 67, 67, 67, 67, 67, 44, 44, 44, 44, 44, 44, 93, 105, 105, 105, 105,
105, 105, 105, 181, 2, 2, 64, 44, 44, 44, 44, 44, 63, 64, 44, 44, 44, 44, 44, 44,
65, 65, 65, 65, 65, 65, 65, 65, 71, 36, 36, 70, 43, 43, 43, 43, 43, 43, 43, 44,
44, 44, 44, 44, 43, 43, 60, 44, 44, 44, 44, 44, 43, 43, 43, 60, 2, 2, 67, 67,
40, 40, 97, 44, 44, 44, 44, 44, 7, 7, 7, 7, 7, 179, 27, 27, 27, 62, 36, 36,
36, 36, 36, 36, 36, 36, 36, 36, 44, 44, 62, 36, 27, 27, 27, 30, 2, 64, 44, 44,
36, 36, 36, 36, 36, 61, 44, 57, 94, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86,
86, 86, 86, 86, 86, 86, 86, 86, 44, 44, 44, 57, 43, 74, 40, 40, 40, 40, 40, 40,
40, 88, 80, 44, 44, 44, 44, 44, 86, 44, 44, 44, 44, 44, 44, 44, 40, 40, 52, 40,
40, 40, 52, 81, 36, 61, 44, 44, 44, 44, 44, 44, 44, 61, 44, 44, 44, 44, 44, 44,
36, 61, 62, 44, 44, 44, 44, 44, 44, 44, 36, 36, 44, 44, 44, 44, 36, 36, 36, 36,
36, 44, 50, 60, 65, 65, 44, 44, 44, 44, 44, 44, 43, 43, 43, 43, 43, 43, 43, 44,
43, 43, 43, 80, 44, 44, 44, 44, 67, 67, 67, 92, 55, 67, 67, 67, 67, 67, 186, 87,
43, 67, 186, 86, 86, 187, 65, 65, 65, 84, 43, 43, 43, 76, 50, 43, 43, 43, 67, 67,
67, 67, 67, 67, 67, 43, 43, 67, 67, 43, 76, 44, 44, 44, 44, 44, 27, 27, 44, 44,
44, 44, 44, 44, 11, 11, 11, 11, 11, 16, 16, 16, 16, 16, 11, 11, 11, 11, 11, 11,
11, 11, 11, 11, 11, 11, 11, 16, 16, 16, 110, 16, 16, 16, 16, 16, 11, 16, 16, 16,
16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 47, 11, 44, 47, 48, 47, 48, 11, 47, 11,
11, 11, 11, 16, 16, 150, 150, 16, 16, 16, 150, 16, 16, 16, 16, 16, 16, 16, 11, 48,
11, 47, 48, 11, 11, 11, 47, 11, 11, 11, 47, 16, 16, 16, 16, 16, 11, 48, 11, 47,
11, 11, 47, 47, 44, 11, 11, 11, 47, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
16, 16, 11, 11, 11, 11, 11, 16, 16, 16, 16, 16, 16, 16, 16, 44, 11, 11, 11, 11,
31, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 33, 16, 16, 16, 11, 11, 11,
11, 11, 11, 11, 11, 11, 11, 11, 11, 31, 16, 16, 16, 16, 33, 16, 16, 16, 11, 11,
11, 11, 31, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 33, 16, 16, 16, 11,
11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 31, 16, 16, 16, 16, 33, 16, 16, 16,
11, 11, 11, 11, 31, 16, 16, 16, 16, 33, 16, 16, 16, 32, 44, 7, 7, 7, 7, 7,
7, 7, 7, 7, 43, 43, 43, 76, 67, 50, 43, 43, 43, 43, 43, 43, 43, 43, 76, 67,
67, 67, 50, 67, 67, 67, 67, 67, 67, 67, 76, 21, 2, 2, 44, 44, 44, 44, 44, 44,
44, 57, 43, 43, 16, 16, 16, 16, 16, 39, 16, 16, 16, 16, 16, 16, 16, 16, 16, 110,
44, 44, 150, 16, 16, 110, 44, 44, 43, 43, 43, 80, 43, 43, 43, 43, 43, 43, 43, 43,
80, 57, 43, 43, 43, 57, 80, 43, 43, 80, 44, 44, 40, 40, 40, 40, 40, 40, 40, 44,
44, 44, 44, 44, 44, 44, 44, 57, 43, 43, 43, 74, 40, 40, 40, 44, 7, 7, 7, 7,
7, 44, 44, 77, 36, 36, 36, 36, 36, 36, 36, 80, 36, 36, 36, 36, 36, 36, 43, 43,
7, 7, 7, 7, 7, 44, 44, 96, 36, 36, 36, 36, 36, 83, 43, 43, 36, 36, 36, 61,
36, 36, 62, 61, 36, 36, 61, 179, 27, 27, 27, 27, 16, 16, 43, 43, 43, 74, 44, 44,
27, 27, 27, 27, 27, 27, 163, 27, 188, 27, 100, 44, 44, 44, 44, 44, 27, 27, 27, 27,
27, 27, 27, 163, 27, 27, 27, 27, 27, 27, 27, 44, 36, 36, 62, 36, 36, 36, 36, 36,
62, 61, 61, 62, 62, 36, 36, 36, 36, 61, 36, 36, 62, 62, 44, 44, 44, 61, 44, 62,
62, 62, 62, 36, 62, 61, 61, 62, 62, 62, 62, 62, 62, 61, 61, 62, 36, 61, 36, 36,
36, 61, 36, 36, 62, 36, 61, 61, 36, 36, 36, 36, 36, 62, 36, 36, 62, 36, 62, 36,
36, 62, 36, 36, 8, 44, 44, 44, 44, 44, 44, 44, 67, 67, 67, 67, 67, 67, 44, 44,
55, 67, 67, 67, 67, 67, 67, 67, 27, 27, 27, 27, 27, 27, 91, 67, 67, 67, 67, 67,
67, 67, 67, 44, 44, 44, 44, 67, 67, 67, 67, 67, 67, 92, 44, 44, 44, 44, 44, 44,
67, 67, 67, 67, 92, 44, 44, 44, 67, 44, 44, 44, 44, 44, 44, 44, 67, 67, 67, 67,
67, 25, 41, 41, 67, 67, 67, 67, 44, 44, 67, 67, 67, 67, 67, 92, 44, 55, 67, 67,
67, 67, 67, 67, 44, 44, 44, 44, 67, 67, 67, 67, 67, 67, 67, 55, 67, 67, 67, 44,
44, 44, 44, 67, 67, 92, 67, 67, 67, 67, 67, 67, 79, 44, 44, 44, 44, 44, 44, 44,
171, 171, 171, 171, 171, 171, 171, 44,
// catTable values
25, 25, 22, 17, 17, 17, 19, 17, 13, 14, 17, 18, 17, 12, 8, 8, 18, 18, 18, 17,
17, 0, 0, 0, 0, 13, 17, 14, 20, 11, 20, 1, 1, 1, 1, 13, 18, 14, 18, 25,
19, 19, 21, 17, 20, 21, 4, 15, 18, 26, 21, 20, 21, 18, 10, 10, 20, 10, 4, 16,
10, 17, 0, 18, 0, 1, 1, 18, 1, 0, 1, 4, 4, 4, 0, 2, 2, 1, 4, 1,
3, 3, 20, 20, 3, 20, 5, 5, 29, 29, 3, 1, 0, 17, 0, 29, 29, 0, 18, 0,
21, 5, 7, 7, 29, 3, 1, 17, 12, 29, 29, 21, 21, 19, 29, 5, 12, 5, 17, 5,
5, 17, 4, 29, 29, 4, 4, 17, 17, 29, 26, 26, 17, 19, 21, 21, 26, 17, 3, 4,
4, 5, 5, 4, 17, 4, 5, 26, 5, 3, 3, 5, 5, 21, 4, 21, 21, 4, 29, 26,
5, 29, 3, 29, 20, 4, 4, 3, 26, 5, 5, 6, 6, 6, 6, 5, 17, 3, 29, 6,
6, 29, 10, 21, 21, 29, 29, 17, 4, 6, 10, 4, 29, 19, 17, 21, 6, 4, 17, 10,
10, 29, 12, 4, 22, 4, 4, 13, 14, 29, 9, 9, 9, 4, 6, 17, 12, 17, 7, 5,
1, 29, 1, 3, 2, 2, 2, 20, 1, 20, 29, 20, 0, 20, 20, 29, 22, 22, 22, 26,
12, 12, 15, 16, 13, 15, 23, 24, 26, 22, 17, 15, 16, 17, 17, 11, 11, 17, 18, 13,
14, 17, 17, 22, 26, 29, 10, 3, 14, 3, 19, 29, 5, 7, 0, 21, 21, 0, 21, 1,
1, 21, 9, 0, 1, 9, 9, 10, 18, 21, 21, 13, 14, 21, 14, 18, 14, 13, 1, 5,
29, 1, 13, 17, 17, 13, 14, 12, 21, 3, 4, 9, 12, 13, 14, 14, 21, 9, 12, 3,
9, 3, 5, 20, 20, 3, 21, 10, 3, 17, 7, 17, 20, 0, 3, 0, 19, 21, 3, 6,
27, 27, 28, 28, 4, 18, 12, 11, 11, 13, 11, 11, 18, 12, 18, 29, 18, 20, 29, 10,
5, 10, 9, 29, 17, 9, 4, 10, 5, 12, 17, 26, 21, 6, 6, 26, 19, 10,
};

const uint16_t catTableIndex[] = {
// catTable index 2
0, 0, 16, 32, 48, 64, 80, 96, 0, 0, 112, 128, 144, 160, 176, 192, 208, 208, 208, 224,
240, 208, 208, 256, 272, 288, 304, 320, 336, 352, 208, 368, 208, 208, 208, 384, 400, 176, 176, 176,
176, 416, 176, 432, 448, 464, 480, 496, 512, 512, 512, 512, 512, 512, 512, 528, 544, 560, 576, 176,
592, 608, 208, 624, 144, 144, 144, 176, 176, 176, 208, 208, 640, 208, 208, 208, 656, 208, 208, 208,
208, 208, 208, 672, 144, 688, 176, 176, 704, 720, 512, 736, 752, 768, 784, 800, 816, 832, 768, 768,
848, 512, 864, 880, 768, 768, 768, 768, 768, 896, 912, 928, 944, 960, 768, 512, 976, 768, 768, 768,
768, 768, 992, 1008, 1024, 768, 1040, 1056, 768, 1072, 1088, 1104, 768, 1120, 1136, 768, 1152, 1168, 768, 768,
1184, 512, 1200, 512, 1216, 768, 768, 1232, 1248, 1264, 1280, 1296, 1312, 1328, 1344, 1360, 1376, 1392, 1408, 1424,
1440, 1328, 1344, 1456, 1472, 1488, 1504, 1520, 1536, 1552, 1344, 1568, 1584, 1600, 1408, 1616, 1632, 1328, 1344, 1648,
1664, 1680, 1408, 1696, 1712, 1728, 1744, 1760, 1776, 1792, 1504, 1808, 1824, 1840, 1344, 1856, 1872, 1888, 1408, 1904,
1920, 1840, 1344, 1936, 1952, 1968, 1408, 1984, 2000, 1840, 768, 2016, 2032, 2048, 1408, 2064, 2080, 2096, 768, 2112,
2128, 2144, 1504, 2160, 2176, 768, 768, 2192, 2208, 2224, 2240, 2240, 2256, 768, 2272, 2288, 2304, 2320, 2240, 2240,
2336, 2352, 2368, 2384, 2400, 768, 2416, 2432, 2448, 2464, 512, 2480, 2496, 2512, 2240, 2240, 768, 768, 2528, 2544,
2560, 2576, 2592, 2608, 2624, 2640, 144, 144, 2656, 176, 176, 2672, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 2688, 2704, 768, 768, 2688, 768, 768, 2720,
2736, 2752, 768, 768, 768, 2736, 768, 768, 768, 2768, 2784, 2800, 768, 2816, 144, 144, 144, 144, 144, 2832,
2848, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 2864, 768,
2880, 2896, 768, 768, 768, 768, 2912, 2928, 768, 2944, 768, 2960, 768, 2976, 2992, 3008, 768, 768, 768, 3024,
3040, 3056, 3072, 3088, 3104, 3072, 768, 768, 3120, 768, 768, 3136, 3152, 768, 3168, 768, 768, 768, 768, 3184,
768, 3200, 3216, 3232, 3248, 768, 3264, 3280, 768, 768, 3296, 768, 3312, 3328, 3344, 3344, 768, 3360, 768, 768,
768, 3376, 3392, 3408, 3072, 3072, 3424, 3440, 3456, 2240, 2240, 2240, 3472, 768, 768, 3488, 3504, 2560, 3520, 3536,
3552, 768, 3568, 1024, 768, 768, 3584, 3600, 768, 768, 3616, 3632, 3648, 1024, 768, 3664, 3680, 144, 144, 3696,
3712, 3728, 3744, 3760, 176, 176, 3776, 432, 432, 432, 3792, 3808, 176, 3824, 432, 432, 512, 512, 512, 512,
208, 208, 208, 208, 208, 208, 208, 208, 208, 3840, 208, 208, 208, 208, 208, 208, 3856, 3872, 3856, 3856,
3872, 3888, 3856, 3904, 3920, 3920, 3920, 3936, 3952, 3968, 3984, 4000, 4016, 4032, 4048, 4064, 4080, 4096, 4112, 4128,
4144, 4160, 4176, 4176, 4192, 4208, 4224, 4240, 4256, 4272, 4288, 4304, 4320, 4336, 4352, 4352, 4368, 4384, 4400, 3344,
4416, 4432, 3344, 4448, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464,
4480, 3344, 4496, 3344, 3344, 3344, 3344, 4512, 3344, 4528, 4464, 4544, 3344, 4560, 4576, 3344, 3344, 3344, 4592, 2240,
4608, 2240, 4336, 4336, 4336, 4624, 3344, 3344, 3344, 3344, 4640, 4336, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344,
3344, 3344, 3344, 4656, 4672, 3344, 3344, 4688, 3344, 3344, 3344, 3344, 3344, 3344, 4704, 3344, 3344, 3344, 3344, 3344,
3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 4720, 4736, 4336, 4752, 3344, 3344, 4768, 4464, 4784, 4464,
3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 4464, 4464, 4464, 4464,
4464, 4464, 4464, 4464, 4800, 4816, 4464, 4464, 4464, 4832, 4464, 4848, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464,
4464, 4464, 4464, 4464, 4464, 4464, 4464, 4464, 3344, 3344, 3344, 4464, 4864, 3344, 3344, 4880, 3344, 4896, 3344, 3344,
3344, 3344, 3344, 3344, 144, 144, 144, 176, 176, 176, 4912, 4928, 208, 208, 208, 208, 208, 208, 4944, 4960,
176, 176, 4976, 768, 768, 768, 4992, 5008, 768, 5024, 5040, 5040, 5040, 5040, 512, 512, 5056, 5072, 5088, 5104,
5120, 5136, 2240, 2240, 3344, 5152, 3344, 3344, 3344, 3344, 3344, 5168, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344,
3344, 3344, 3344, 3344, 3344, 5184, 2240, 3344, 5200, 5216, 5232, 5248, 2176, 768, 768, 768, 768, 5264, 2848, 768,
768, 768, 768, 5280, 5296, 768, 768, 2176, 768, 768, 768, 768, 3200, 5312, 768, 768, 3344, 3344, 5328, 768,
3344, 5344, 5360, 3344, 5376, 5392, 3344, 3344, 5360, 3344, 3344, 5392, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344,
3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 3344, 3344, 3344, 3344, 768, 5408, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 2416, 3344, 3344, 3344,
4592, 768, 768, 3664, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
5424, 768, 5440, 2240, 208, 208, 5456, 5472, 208, 5488, 768, 768, 768, 768, 5504, 5520, 496, 5536, 5552, 5568,
208, 208, 208, 5584, 5600, 5616, 5632, 5648, 5664, 5680, 2240, 5696, 5712, 768, 5728, 5744, 768, 768, 768, 5760,
5776, 768, 768, 5792, 5808, 3072, 512, 5824, 1024, 768, 5840, 768, 5856, 5872, 768, 2416, 1216, 768, 768, 5888,
5904, 5920, 5936, 5952, 768, 768, 5968, 5984, 6000, 6016, 768, 6032, 768, 768, 768, 6048, 6064, 6080, 6096, 6112,
6128, 6144, 5040, 176, 176, 6160, 6176, 176, 176, 176, 176, 176, 768, 768, 6192, 3072, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 6208, 768, 6224, 768, 768, 3296, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240,
6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240, 6240,
6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256,
6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256,
6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 3264, 768, 768, 768, 768, 768, 768, 3312, 2240, 2240,
6272, 6288, 6304, 6320, 6336, 768, 768, 768, 768, 768, 768, 6352, 6368, 6384, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 6400, 3344, 768, 768, 768,
768, 6416, 768, 768, 6432, 2240, 2240, 6448, 512, 6464, 512, 6480, 6496, 6512, 6528, 6544, 768, 768, 768, 768,
768, 768, 768, 6560, 6576, 32, 48, 64, 80, 6592, 6608, 6624, 768, 6640, 768, 3200, 6656, 6672, 6688, 6704,
6720, 768, 2752, 6736, 3264, 3264, 2240, 2240, 768, 768, 768, 768, 768, 768, 768, 1136, 6752, 4336, 4336, 6768,
4352, 4352, 4352, 6784, 6800, 6816, 6832, 2240, 2240, 3344, 3344, 6848, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
768, 2416, 768, 768, 768, 1600, 6864, 6880, 768, 768, 6896, 768, 6912, 768, 768, 6928, 768, 6944, 768, 768,
6960, 6976, 2240, 2240, 144, 144, 6992, 176, 176, 768, 768, 768, 768, 3264, 3072, 144, 144, 7008, 176, 7024,
768, 768, 7040, 768, 768, 768, 7056, 7072, 7072, 7088, 7104, 7120, 2240, 2240, 2240, 2240, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 5024, 768, 3184, 7040, 2240,
7136, 432, 432, 7152, 2240, 2240, 2240, 2240, 7168, 768, 768, 7184, 768, 7200, 768, 7216, 768, 3200, 7232, 2240,
2240, 2240, 768, 7248, 768, 7264, 768, 7280, 2240, 2240, 2240, 2240, 768, 768, 768, 7296, 4336, 7312, 4336, 4336,
7328, 7344, 768, 7360, 7376, 7392, 768, 7408, 768, 7424, 2240, 2240, 7440, 768, 7456, 7472, 768, 768, 768, 7488,
768, 7504, 768, 7520, 768, 7536, 7552, 2240, 2240, 2240, 2240, 2240, 768, 768, 768, 768, 3136, 2240, 2240, 2240,
144, 144, 144, 7568, 176, 176, 176, 7584, 768, 768, 7600, 3072, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 4336, 7616, 768, 768, 7632, 7648, 2240, 2240, 2240, 7664,
768, 7424, 7680, 768, 992, 7696, 2240, 768, 7712, 2240, 2240, 768, 7728, 2240, 768, 5024, 7744, 768, 768, 7760,
7776, 7312, 7792, 7808, 3552, 768, 768, 7824, 7840, 768, 3136, 3072, 7856, 768, 7872, 7888, 7904, 768, 768, 7920,
3552, 768, 768, 7936, 7952, 7968, 7984, 8000, 768, 1552, 8016, 8032, 8048, 2240, 2240, 2240, 8064, 8080, 8096, 768,
768, 8112, 8128, 3072, 8144, 1328, 1344, 8160, 8176, 8192, 8208, 8224, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
768, 768, 768, 8240, 8256, 8272, 7648, 2240, 768, 768, 768, 8288, 8304, 3072, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 768, 768, 8320, 8336, 8352, 8368, 2240, 2240, 768, 768, 768, 8384, 8400, 3072, 8416, 2240,
768, 768, 8432, 8448, 3072, 2240, 2240, 2240, 768, 2768, 8464, 8480, 5024, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 768, 768, 8016, 8496, 2240, 2240, 2240, 2240, 2240, 2240, 144, 144, 176, 176, 2368, 8512,
8528, 8544, 768, 8560, 8576, 3072, 2240, 2240, 2240, 2240, 8592, 768, 768, 8608, 8624, 2240, 8640, 768, 768, 8656,
8672, 8688, 768, 768, 8704, 8720, 8736, 768, 768, 768, 768, 3136, 8752, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 1344, 768, 8320, 8768, 8784, 2368, 2800, 8800, 768, 8816, 8832, 8848,
2240, 2240, 2240, 2240, 8864, 768, 768, 8880, 8896, 3072, 8912, 768, 8928, 8944, 3072, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 768, 8960, 8976, 1840, 768, 8992,
9008, 3072, 2240, 2240, 2240, 2240, 2240, 1600, 4336, 9024, 9040, 9056, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 3312, 2240, 2240,
2240, 2240, 2240, 2240, 4352, 4352, 4352, 4352, 4352, 4352, 9072, 9088, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 6208, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 768, 768, 768, 768, 768, 768, 9104,
768, 768, 768, 9120, 9136, 9152, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 768, 768, 768, 768, 5024, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 768, 768, 768, 3136, 768, 3200, 5920, 768, 768, 768, 768, 3200, 3072, 768, 3264, 9168,
768, 768, 768, 9184, 9200, 9216, 9232, 9248, 768, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
144, 144, 176, 176, 4336, 9264, 2240, 2240, 2240, 2240, 2240, 2240, 768, 768, 768, 768, 9280, 9296, 9312, 9312,
9328, 9344, 2240, 2240, 2240, 2240, 9360, 9376, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 7040,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 3184, 2240, 2240, 3136, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 9392, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 9408, 9424, 2240, 9440, 9456, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 3296, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 768, 768, 768, 768, 768, 768, 1136, 2416, 3136, 9472, 9488, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 512, 512, 9504, 512,
9520, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 5168, 2240, 2240, 2240, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344,
3344, 3344, 3344, 3344, 3344, 3344, 3344, 5184, 3344, 3344, 9536, 3344, 3344, 3344, 9552, 9568, 9584, 3344, 9600, 3344,
3344, 3344, 4608, 2240, 3344, 3344, 3344, 3344, 9616, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 4336, 9632, 4336, 9632,
3344, 3344, 3344, 3344, 3344, 4592, 4336, 7376, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 144, 9648, 176, 9664,
9680, 9696, 3856, 144, 9712, 9728, 9744, 9760, 9776, 144, 9648, 176, 9792, 9808, 176, 9824, 9840, 9856, 9872, 144,
9888, 176, 144, 9648, 176, 9664, 9680, 176, 3856, 144, 9712, 9872, 144, 9888, 176, 144, 9648, 176, 9904, 144,
9920, 9936, 9952, 9968, 176, 9984, 144, 10000, 10016, 10032, 10048, 176, 10064, 144, 10080, 176, 10096, 10112, 10112, 10112,
3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344,
3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 512, 512, 512, 10128, 512, 512, 10144, 10160,
10176, 10192, 720, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
10208, 10224, 10240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 10256, 10272, 10288, 432,
432, 432, 10304, 2240, 10320, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 768, 768, 2416, 10336, 10352, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 768, 10368, 2240,
768, 768, 10384, 10400, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 768, 10416, 3072, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 10432, 3200, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 10448, 9520, 2240, 2240,
144, 144, 9712, 176, 10464, 5920, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 7984, 4336, 4336, 10480, 10496, 2240, 2240, 2240, 2240, 7984, 4336, 10512, 10528, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 10544, 768, 10560, 10576, 10592, 10608, 10624, 10640, 10656, 3296, 10672, 3296,
2240, 2240, 2240, 10688, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
3344, 3344, 10704, 3344, 3344, 3344, 3344, 3344, 3344, 5168, 5344, 10720, 10720, 10720, 3344, 5184, 10736, 3344, 3344, 3344,
3344, 3344, 3344, 3344, 3344, 3344, 10752, 2240, 2240, 2240, 10768, 3344, 10784, 3344, 3344, 10704, 10800, 10816, 5184, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344,
3344, 3344, 3344, 10832, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 10848, 6816, 6816,
3344, 3344, 3344, 3344, 3344, 3344, 3344, 10864, 3344, 3344, 3344, 3344, 3344, 2816, 10704, 6832, 10704, 3344, 3344, 3344,
10880, 2816, 3344, 3344, 10880, 3344, 10752, 10816, 2240, 2240, 2240, 2240, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344,
3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 5168, 10752, 6816, 10800, 3344, 3344, 10896,
10912, 10704, 10800, 10800, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 10928, 3344, 3344, 4608, 2240, 2240, 3072,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 2240, 2240, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 3312, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 3264, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 7648, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 1600, 768,
768, 768, 768, 768, 768, 3264, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 768, 3264, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 1136, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768,
768, 768, 768, 2240, 2240, 2240, 2240, 2240, 10944, 2240, 9120, 9120, 9120, 9120, 9120, 9120, 2240, 2240, 2240, 2240,
2240, 2240, 2240, 2240, 512, 512, 512, 512, 512, 512, 512, 512, 512, 512, 512, 512, 512, 512, 512, 2240,
6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256,
6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 6256, 10960,
};

const uint16_t CatTableRLE_BMP[] = {
1049, 54, 113, 51, 113, 45, 46, 49, 50, 49, 44, 81, 328, 81, 114, 81, 832, 45, 49, 46,
52, 43, 52, 833, 45, 50, 46, 50, 1081, 54, 49, 147, 53, 49, 52, 53, 36, 47, 50, 58,
53, 52, 53, 50, 74, 52, 33, 81, 52, 42, 36, 48, 106, 49, 736, 50, 224, 769, 50, 257,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 65, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 65, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 64, 33,
32, 33, 32, 97, 64, 33, 32, 33, 64, 33, 96, 65, 128, 33, 64, 33, 96, 97, 64, 33,
64, 33, 32, 33, 32, 33, 64, 33, 32, 65, 32, 33, 64, 33, 96, 33, 32, 33, 64, 65,
36, 32, 97, 132, 32, 34, 33, 32, 34, 33, 32, 34, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 65, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 65, 32, 34, 33, 32, 33, 96, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 225, 64, 33, 64, 65, 32, 33, 128, 33,
32, 33, 32, 33, 32, 33, 32, 2209, 36, 865, 579, 148, 387, 468, 163, 244, 35, 52, 35, 564,
3589, 32, 33, 32, 33, 35, 52, 32, 33, 93, 35, 97, 49, 32, 157, 84, 32, 49, 96, 61,
32, 61, 64, 33, 544, 61, 288, 1121, 32, 65, 96, 97, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 161, 32, 33, 50, 32,
33, 64, 65, 1632, 1537, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 53,
165, 71, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 64, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 65, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 61, 1216, 93, 35, 209, 1313, 49, 44, 93, 85, 51, 61, 1445, 44,
37, 49, 69, 49, 69, 49, 37, 285, 868, 157, 132, 81, 381, 218, 114, 81, 51, 81, 85, 357,
49, 58, 113, 1028, 35, 324, 677, 328, 145, 68, 37, 3172, 49, 36, 229, 58, 53, 197, 67, 69,
53, 133, 68, 328, 100, 85, 36, 465, 61, 58, 36, 37, 964, 869, 93, 2852, 357, 36, 477, 328,
1060, 293, 67, 53, 113, 35, 93, 37, 83, 708, 133, 35, 293, 35, 101, 35, 165, 93, 497, 61,
804, 101, 93, 49, 61, 356, 189, 772, 52, 196, 61, 90, 221, 261, 1316, 35, 773, 58, 1029, 38,
1732, 37, 38, 37, 36, 102, 261, 134, 37, 70, 36, 229, 324, 69, 81, 328, 49, 35, 484, 37,
70, 61, 260, 93, 68, 93, 708, 61, 228, 61, 36, 125, 132, 93, 37, 36, 102, 133, 93, 70,
93, 70, 37, 36, 285, 38, 157, 68, 61, 100, 69, 93, 328, 68, 83, 202, 53, 51, 36, 49,
37, 93, 69, 38, 61, 196, 157, 68, 93, 708, 61, 228, 61, 68, 61, 68, 61, 68, 93, 37,
61, 102, 69, 157, 69, 93, 101, 125, 37, 253, 132, 61, 36, 253, 328, 69, 100, 37, 49, 349,
69, 38, 61, 292, 61, 100, 61, 708, 61, 228, 61, 68, 61, 164, 93, 37, 36, 102, 165, 61,
69, 38, 61, 70, 37, 93, 36, 509, 68, 69, 93, 328, 49, 51, 253, 36, 197, 61, 37, 70,
61, 260, 93, 68, 93, 708, 61, 228, 61, 68, 61, 164, 93, 37, 36, 38, 37, 38, 133, 93,
70, 93, 70, 37, 253, 69, 38, 157, 68, 61, 100, 69, 93, 328, 53, 36, 202, 349, 37, 36,
61, 196, 125, 100, 61, 132, 125, 68, 61, 36, 61, 68, 125, 68, 125, 100, 125, 388, 157, 70,
37, 70, 125, 102, 61, 102, 37, 93, 36, 221, 38, 477, 328, 106, 213, 51, 53, 189, 37, 102,
37, 260, 61, 100, 61, 740, 61, 516, 93, 37, 36, 101, 134, 61, 101, 61, 133, 253, 69, 61,
100, 93, 36, 93, 68, 69, 93, 328, 253, 49, 234, 53, 36, 37, 70, 49, 260, 61, 100, 61,
740, 61, 324, 61, 164, 93, 37, 36, 38, 37, 166, 61, 37, 70, 61, 70, 69, 253, 70, 221,
68, 61, 68, 69, 93, 328, 61, 68, 38, 413, 69, 70, 292, 61, 100, 61, 1316, 69, 36, 102,
133, 61, 102, 61, 102, 37, 36, 53, 157, 100, 38, 234, 100, 69, 93, 328, 298, 53, 196, 61,
37, 70, 61, 580, 125, 772, 61, 292, 61, 36, 93, 228, 125, 37, 157, 102, 101, 61, 37, 61,
262, 221, 328, 93, 70, 49, 413, 1540, 37, 68, 229, 157, 51, 196, 35, 261, 49, 328, 81, 1213,
68, 61, 36, 61, 164, 61, 772, 61, 36, 61, 324, 37, 68, 293, 36, 93, 164, 61, 35, 61,
229, 61, 328, 93, 132, 1053, 36, 117, 497, 53, 49, 117, 69, 213, 328, 330, 53, 37, 53, 37,
53, 37, 45, 46, 45, 46, 70, 260, 61, 1156, 157, 453, 38, 165, 49, 69, 164, 357, 61, 1157,
61, 277, 37, 213, 61, 85, 177, 149, 81, 1213, 1380, 70, 133, 38, 197, 38, 69, 70, 69, 36,
328, 209, 196, 70, 69, 132, 101, 36, 102, 68, 230, 100, 133, 420, 37, 70, 69, 198, 37, 36,
38, 328, 102, 37, 85, 1216, 61, 32, 189, 32, 93, 1377, 49, 35, 97, 10532, 61, 132, 93, 228,
61, 36, 61, 132, 93, 1316, 61, 132, 93, 1060, 61, 132, 93, 228, 61, 36, 61, 132, 93, 484,
61, 1828, 61, 132, 93, 2148, 93, 101, 305, 650, 125, 516, 341, 221, 2752, 93, 193, 93, 44, 19844,
53, 49, 548, 54, 836, 45, 46, 125, 2404, 113, 105, 260, 253, 580, 101, 38, 317, 612, 69, 38,
81, 317, 580, 69, 413, 420, 61, 100, 61, 69, 413, 1668, 69, 38, 229, 262, 37, 70, 357, 113,
35, 113, 51, 36, 37, 93, 328, 221, 330, 221, 209, 44, 145, 101, 58, 37, 328, 221, 1124, 35,
1700, 253, 164, 69, 1092, 37, 36, 189, 2244, 349, 996, 61, 101, 134, 69, 102, 157, 70, 37, 198,
101, 157, 53, 125, 81, 328, 964, 93, 164, 381, 1412, 157, 836, 221, 328, 42, 125, 1109, 740, 69,
70, 37, 93, 81, 1700, 38, 37, 38, 229, 61, 37, 38, 37, 70, 261, 198, 325, 93, 37, 328,
221, 328, 221, 241, 35, 209, 93, 453, 39, 517, 1597, 133, 38, 1508, 37, 38, 165, 38, 37, 166,
37, 70, 260, 125, 328, 241, 341, 293, 309, 81, 61, 69, 38, 964, 38, 133, 70, 69, 38, 101,
68, 328, 1412, 37, 38, 69, 102, 37, 38, 101, 70, 285, 145, 1156, 262, 261, 70, 69, 125, 177,
328, 125, 100, 328, 964, 195, 81, 289, 253, 1376, 93, 96, 273, 285, 101, 49, 421, 38, 229, 132,
37, 196, 37, 68, 38, 69, 36, 189, 1409, 2019, 417, 35, 1089, 1187, 2053, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 289, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 289, 256, 193, 93, 192, 93, 257, 256, 257, 256, 193, 93, 192, 93, 257, 61, 32, 61,
32, 61, 32, 61, 32, 257, 256, 449, 93, 257, 258, 257, 258, 257, 258, 161, 61, 65, 128, 34,
52, 33, 116, 97, 61, 65, 128, 34, 116, 129, 93, 65, 128, 61, 116, 257, 160, 116, 93, 97,
61, 65, 128, 34, 84, 61, 374, 186, 204, 81, 47, 48, 45, 79, 48, 45, 47, 273, 55, 56,
186, 54, 305, 47, 48, 145, 75, 113, 50, 45, 46, 369, 50, 49, 43, 337, 54, 186, 61, 346,
42, 35, 93, 202, 114, 45, 46, 35, 330, 114, 45, 46, 61, 419, 125, 1075, 509, 421, 135, 37,
103, 389, 509, 85, 32, 149, 32, 85, 33, 96, 65, 96, 33, 53, 32, 85, 50, 160, 213, 32,
53, 32, 53, 32, 53, 128, 53, 33, 128, 33, 132, 33, 85, 65, 64, 178, 32, 129, 53, 50,
85, 33, 53, 522, 1129, 32, 33, 137, 42, 85, 157, 178, 181, 82, 149, 50, 85, 50, 85, 50,
245, 50, 1013, 82, 85, 50, 53, 50, 1013, 8594, 277, 45, 46, 45, 46, 661, 82, 245, 45, 46,
2613, 50, 981, 818, 1301, 210, 2229, 829, 373, 701, 1930, 2517, 714, 5877, 50, 309, 50, 1749, 274, 3573,
50, 7957, 45, 46, 45, 46, 45, 46, 45, 46, 45, 46, 45, 46, 45, 46, 970, 1429, 178, 45,
46, 1010, 45, 46, 45, 46, 45, 46, 45, 46, 45, 46, 530, 8213, 4210, 45, 46, 45, 46, 45,
46, 45, 46, 45, 46, 45, 46, 45, 46, 45, 46, 45, 46, 45, 46, 45, 46, 2034, 45, 46,
45, 46, 1042, 45, 46, 8274, 1557, 690, 85, 210, 1269, 93, 1045, 61, 3381, 1536, 1537, 32, 33, 96,
65, 32, 33, 32, 33, 32, 33, 128, 33, 32, 65, 32, 193, 67, 96, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 65, 213, 32, 33, 32, 33, 101,
32, 33, 189, 145, 42, 81, 1217, 61, 33, 189, 33, 93, 1796, 253, 35, 49, 477, 37, 740, 317,
228, 61, 228, 61, 228, 61, 228, 61, 228, 61, 228, 61, 228, 61, 228, 61, 1029, 81, 47, 48,
47, 48, 113, 47, 48, 49, 47, 48, 305, 44, 81, 44, 49, 47, 48, 81, 47, 48, 45, 46,
45, 46, 45, 46, 45, 46, 177, 35, 337, 76, 145, 44, 49, 45, 433, 85, 113, 45, 46, 45,
46, 45, 46, 45, 46, 44, 1117, 853, 61, 2869, 413, 6869, 861, 533, 54, 113, 53, 35, 36, 41,
45, 46, 45, 46, 45, 46, 45, 46, 45, 46, 85, 45, 46, 45, 46, 45, 46, 45, 46, 44,
45, 78, 53, 297, 133, 70, 44, 163, 85, 105, 35, 36, 49, 85, 61, 2756, 93, 69, 84, 67,
36, 44, 2884, 49, 99, 36, 189, 1380, 61, 3012, 61, 85, 138, 341, 1028, 1173, 381, 53, 516, 1013,
61, 330, 981, 266, 53, 490, 1045, 330, 1269, 490, 10261, 65508, 65508, 65508, 14436, 2069, 65508, 65508, 65508, 65508,
65508, 65508, 65508, 65508, 65508, 65508, 17380, 35, 36580, 125, 1781, 317, 1284, 195, 81, 8580, 35, 113, 516, 328,
68, 669, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 36, 37, 103, 49, 325, 49, 35, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 67, 69, 2244, 329, 69, 209, 285, 756, 291, 84, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 97, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32,
33, 32, 33, 32, 33, 32, 33, 32, 33, 35, 257, 32, 33, 32, 33, 64, 33, 32, 33, 32,
33, 32, 33, 32, 33, 35, 84, 32, 33, 32, 33, 36, 32, 33, 32, 97, 32, 33, 32, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 160, 33, 160, 33,
32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 32, 33, 128, 33, 32, 33, 189, 32,
33, 61, 33, 61, 33, 32, 33, 32, 33, 797, 99, 32, 33, 36, 67, 33, 228, 37, 100, 37,
132, 37, 740, 70, 69, 38, 149, 37, 125, 202, 85, 51, 53, 221, 1668, 145, 285, 70, 1604, 518,
69, 285, 81, 328, 221, 581, 196, 113, 36, 49, 68, 37, 328, 900, 261, 81, 740, 357, 70, 381,
49, 932, 125, 101, 38, 1508, 37, 70, 133, 70, 69, 102, 433, 61, 35, 328, 157, 81, 164, 37,
35, 292, 328, 164, 61, 1316, 197, 70, 69, 70, 69, 317, 100, 37, 260, 37, 38, 93, 328, 93,
145, 516, 35, 196, 117, 36, 38, 37, 38, 1604, 37, 36, 101, 68, 69, 164, 69, 36, 37, 36,
797, 68, 35, 81, 356, 38, 69, 70, 81, 36, 67, 38, 37, 349, 196, 93, 196, 93, 196, 317,
228, 61, 228, 61, 1377, 52, 131, 289, 35, 84, 157, 2561, 1124, 70, 37, 70, 37, 70, 49, 38,
37, 93, 328, 221, 65508, 65508, 65508, 65508, 65508, 29988, 413, 740, 157, 1572, 157, 65531, 59, 65532, 65532, 65532,
8316, 11716, 93, 3396, 1245, 225, 413, 161, 189, 36, 37, 324, 50, 420, 61, 164, 61, 36, 61, 68,
61, 68, 61, 3460, 564, 541, 11620, 46, 45, 533, 2052, 93, 1732, 253, 53, 1053, 388, 51, 117, 517,
241, 45, 46, 49, 221, 517, 49, 76, 75, 45, 46, 45, 46, 45, 46, 45, 46, 45, 46, 45,
46, 45, 46, 45, 46, 81, 45, 46, 145, 107, 113, 61, 145, 44, 45, 46, 45, 46, 45, 46,
113, 50, 44, 114, 61, 49, 51, 81, 157, 164, 61, 4324, 93, 58, 61, 113, 51, 113, 45, 46,
49, 50, 49, 44, 81, 328, 81, 114, 81, 832, 45, 49, 46, 52, 43, 52, 833, 45, 50, 46,
50, 45, 46, 49, 45, 46, 81, 324, 35, 1444, 67, 996, 125, 196, 93, 196, 93, 196, 93, 100,
125, 83, 50, 52, 53, 83, 61, 53, 146, 85, 349, 122, 85, 93,
};

#endif
//--Autogenerated -- end of section automatically generated

constexpr int maxUnicode = 0x10ffff;
constexpr int maskCategory = 0x1F;

}

#if CharacterCategoryUseRangeList
// Each element in catRanges is the start of a range of Unicode characters in
// one general category.
// The value is comprised of a 21-bit character value shifted 5 bits and a 5 bit
// category matching the CharacterCategory enumeration.
// Initial version has 3249 entries and adds about 13K to the executable.
// The array is in ascending order so can be searched using binary search.
// Therefore the average call takes log2(3249) = 12 comparisons.
// For speed, it may be useful to make a linear table for the common values,
// possibly for 0..0xff for most Western European text or 0..0xfff for most
// alphabetic languages.

CharacterCategory CategoriseCharacter(int character) noexcept {
	if (character < 0 || character > maxUnicode) {
		return ccCn;
	}
	const int baseValue = character * (maskCategory + 1) + maskCategory;
	const int *placeAfter = std::lower_bound(catRanges, std::end(catRanges), baseValue);
	return static_cast<CharacterCategory>(*(placeAfter - 1) & maskCategory);
}

#else
//function++Autogenerated -- start of section automatically generated
CharacterCategory CategoriseCharacter(int character) noexcept {
	if (character < 0 || character > maxUnicode) {
		return ccCn;
	}
	character = (catTable[character >> 9] << 8) | (character & 511);
	character = catTableIndex[character >> 4] | (character & 15);
	character = (catTable[(character >> 1) + 2176] << 1) | (character & 1);
	return static_cast<CharacterCategory>(catTable[character + 7664]);
}
//function--Autogenerated -- end of section automatically generated
#endif

// Implementation of character sets recommended for identifiers in Unicode Standard Annex #31.
// https://unicode.org/reports/tr31/

namespace {

enum class OtherID { oidNone, oidStart, oidContinue };

// Some characters are treated as valid for identifiers even
// though most characters from their category are not.
// Values copied from https://www.unicode.org/Public/12.1.0/ucd/PropList.txt
OtherID OtherIDOfCharacter(int character) noexcept {
	if (
		(character == 0x1885) ||	// MONGOLIAN LETTER ALI GALI BALUDA
		(character == 0x1886) ||	// MONGOLIAN LETTER ALI GALI THREE BALUDA
		(character == 0x2118) ||	// SCRIPT CAPITAL P
		(character == 0x212E) ||	// ESTIMATED SYMBOL
		(character == 0x309B) ||	// KATAKANA-HIRAGANA VOICED SOUND MARK
		(character == 0x309C)) {	// KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK
		return OtherID::oidStart;
	}
	if (
		(character == 0x00B7) ||	// MIDDLE DOT
		(character == 0x0387) ||	// GREEK ANO TELEIA
		((character >= 0x1369) && (character <= 0x1371)) ||	// ETHIOPIC DIGIT ONE..ETHIOPIC DIGIT NINE
		(character == 0x19DA)) {	// NEW TAI LUE THAM DIGIT ONE
		return OtherID::oidContinue;
	}
	return OtherID::oidNone;
}

// Determine if a character is in  Ll|Lu|Lt|Lm|Lo|Nl|Mn|Mc|Nd|Pc and has
// Pattern_Syntax|Pattern_White_Space.
// As of Unicode 12, only VERTICAL TILDE which is in Lm and has Pattern_Syntax matches.
// Should really generate from PropList.txt a list of Pattern_Syntax and Pattern_White_Space.
constexpr bool IsIdPattern(int character) noexcept {
	return character == 0x2E2F;
}

bool OmitXidStart(int character) noexcept {
	switch (character) {
	case 0x037A:	// GREEK YPOGEGRAMMENI
	case 0x0E33:	// THAI CHARACTER SARA AM
	case 0x0EB3:	// LAO VOWEL SIGN AM
	case 0x309B:	// KATAKANA-HIRAGANA VOICED SOUND MARK
	case 0x309C:	// KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK
	case 0xFC5E:	// ARABIC LIGATURE SHADDA WITH DAMMATAN ISOLATED FORM
	case 0xFC5F:	// ARABIC LIGATURE SHADDA WITH KASRATAN ISOLATED FORM
	case 0xFC60:	// ARABIC LIGATURE SHADDA WITH FATHA ISOLATED FORM
	case 0xFC61:	// ARABIC LIGATURE SHADDA WITH DAMMA ISOLATED FORM
	case 0xFC62:	// ARABIC LIGATURE SHADDA WITH KASRA ISOLATED FORM
	case 0xFC63:	// ARABIC LIGATURE SHADDA WITH SUPERSCRIPT ALEF ISOLATED FORM
	case 0xFDFA:	// ARABIC LIGATURE SALLALLAHOU ALAYHE WASALLAM
	case 0xFDFB:	// ARABIC LIGATURE JALLAJALALOUHOU
	case 0xFE70:	// ARABIC FATHATAN ISOLATED FORM
	case 0xFE72:	// ARABIC DAMMATAN ISOLATED FORM
	case 0xFE74:	// ARABIC KASRATAN ISOLATED FORM
	case 0xFE76:	// ARABIC FATHA ISOLATED FORM
	case 0xFE78:	// ARABIC DAMMA ISOLATED FORM
	case 0xFE7A:	// ARABIC KASRA ISOLATED FORM
	case 0xFE7C:	// ARABIC SHADDA ISOLATED FORM
	case 0xFE7E:	// ARABIC SUKUN ISOLATED FORM
	case 0xFF9E:	// HALFWIDTH KATAKANA VOICED SOUND MARK
	case 0xFF9F:	// HALFWIDTH KATAKANA SEMI-VOICED SOUND MARK
		return true;
	default:
		return false;
	}
}

bool OmitXidContinue(int character) noexcept {
	switch (character) {
	case 0x037A:	// GREEK YPOGEGRAMMENI
	case 0x309B:	// KATAKANA-HIRAGANA VOICED SOUND MARK
	case 0x309C:	// KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK
	case 0xFC5E:	// ARABIC LIGATURE SHADDA WITH DAMMATAN ISOLATED FORM
	case 0xFC5F:	// ARABIC LIGATURE SHADDA WITH KASRATAN ISOLATED FORM
	case 0xFC60:	// ARABIC LIGATURE SHADDA WITH FATHA ISOLATED FORM
	case 0xFC61:	// ARABIC LIGATURE SHADDA WITH DAMMA ISOLATED FORM
	case 0xFC62:	// ARABIC LIGATURE SHADDA WITH KASRA ISOLATED FORM
	case 0xFC63:	// ARABIC LIGATURE SHADDA WITH SUPERSCRIPT ALEF ISOLATED FORM
	case 0xFDFA:	// ARABIC LIGATURE SALLALLAHOU ALAYHE WASALLAM
	case 0xFDFB:	// ARABIC LIGATURE JALLAJALALOUHOU
	case 0xFE70:	// ARABIC FATHATAN ISOLATED FORM
	case 0xFE72:	// ARABIC DAMMATAN ISOLATED FORM
	case 0xFE74:	// ARABIC KASRATAN ISOLATED FORM
	case 0xFE76:	// ARABIC FATHA ISOLATED FORM
	case 0xFE78:	// ARABIC DAMMA ISOLATED FORM
	case 0xFE7A:	// ARABIC KASRA ISOLATED FORM
	case 0xFE7C:	// ARABIC SHADDA ISOLATED FORM
	case 0xFE7E:	// ARABIC SUKUN ISOLATED FORM
		return true;
	default:
		return false;
	}
}

}

// UAX #31 defines ID_Start as
// [[:L:][:Nl:][:Other_ID_Start:]--[:Pattern_Syntax:]--[:Pattern_White_Space:]]
bool IsIdStart(int character) noexcept {
	if (IsIdPattern(character)) {
		return false;
	}
	const OtherID oid = OtherIDOfCharacter(character);
	if (oid == OtherID::oidStart) {
		return true;
	}
	const CharacterCategory c = CategoriseCharacter(character);
	return (c == ccLl || c == ccLu || c == ccLt || c == ccLm || c == ccLo
		|| c == ccNl);
}

// UAX #31 defines ID_Continue as
// [[:ID_Start:][:Mn:][:Mc:][:Nd:][:Pc:][:Other_ID_Continue:]--[:Pattern_Syntax:]--[:Pattern_White_Space:]]
bool IsIdContinue(int character) noexcept {
	if (IsIdPattern(character)) {
		return false;
	}
	const OtherID oid = OtherIDOfCharacter(character);
	if (oid != OtherID::oidNone) {
		return true;
	}
	const CharacterCategory c = CategoriseCharacter(character);
	return (c == ccLl || c == ccLu || c == ccLt || c == ccLm || c == ccLo
		|| c == ccNl || c == ccMn || c == ccMc || c == ccNd || c == ccPc);
}

// XID_Start is ID_Start modified for Normalization Form KC in UAX #31
bool IsXidStart(int character) noexcept {
	if (OmitXidStart(character)) {
		return false;
	}
	return IsIdStart(character);
}

// XID_Continue is ID_Continue modified for Normalization Form KC in UAX #31
bool IsXidContinue(int character) noexcept {
	if (OmitXidContinue(character)) {
		return false;
	}
	return IsIdContinue(character);
}

CharacterCategoryMap::CharacterCategoryMap() {
	Optimize(256);
}

int CharacterCategoryMap::Size() const noexcept {
	return static_cast<int>(dense.size());
}

void CharacterCategoryMap::Optimize(int countCharacters) {
#if CharacterCategoryUseRangeList
	int characters = std::clamp(countCharacters, 256, maxUnicode + 1);
	dense.resize(characters);

	int index = 1;
	int current = catRanges[0];
	unsigned char *p = dense.data();
	do {
		const int next = catRanges[index++];
		const unsigned char category = current & maskCategory;
		const int count = std::min((next >> 5) - (current >> 5), characters);
		current = next;
		memset(p, category, count);
		p += count;
		characters -= count;
	} while (characters != 0);
#else
	// only support BMP, see ExpandRLE() in CharClassify.cxx
	int characters = std::clamp(countCharacters, 256, 0xffff + 1);
	dense.resize(characters);

	int index = 0;
	unsigned char *p = dense.data();
	do {
		const int current = CatTableRLE_BMP[index++];
		const unsigned char category = current & maskCategory;
		const int count = std::min(current >> 5, characters);
		memset(p, category, count);
		p += count;
		characters -= count;
	} while (characters != 0);
#endif
}

}