/**
 * widechar_width.h, generated on 2022-02-11.
 * See https://github.com/ridiculousfish/widecharwidth/
 *
 * SHA1 file hashes:
 *  UnicodeData.txt:     8a5c26bfb27df8cfab23cf2c34c62d8d3075ae4d
 *  EastAsianWidth.txt:  8ec36ccac3852bf0c2f02e37c6151551cd14db72
 *  emoji-data.txt:      3f0ec08c001c4bc6df0b07d01068fc73808bfb4c
 */

#ifndef WIDECHAR_WIDTH_H
#define WIDECHAR_WIDTH_H

#include <algorithm>
#include <iterator>
#include <cstddef>
#include <cstdint>

namespace utf8 {

/* Special width values */
enum {
  widechar_nonprint = 0,     // The character is not printable.
  widechar_combining = 0,    // The character is a zero-width combiner.
  widechar_ambiguous = 1,    // The character is East-Asian ambiguous width.
  widechar_private_use = 1,  // The character is for private use.
  widechar_unassigned = 0,   // The character is unassigned.
  widechar_widened_in_9 = 2, // Width is 1 in Unicode 8, 2 in Unicode 9+.
  widechar_non_character = 0 // The character is a noncharacter.
};

/* An inclusive range of characters. */
struct widechar_range {
  uint32_t lo;
  uint32_t hi;
};

/* Simple ASCII characters - used a lot, so we check them first. */
static const struct widechar_range widechar_ascii_table[] = {
    {0x00020, 0x0007E}
};

/* Private usage range. */
static const struct widechar_range widechar_private_table[] = {
    {0x0E000, 0x0F8FF},
    {0xF0000, 0xFFFFD},
    {0x100000, 0x10FFFD}
};

/* Nonprinting characters. */
static const struct widechar_range widechar_nonprint_table[] = {
    {0x00000, 0x0001F},
    {0x0007F, 0x0009F},
    {0x000AD, 0x000AD},
    {0x00600, 0x00605},
    {0x0061C, 0x0061C},
    {0x006DD, 0x006DD},
    {0x0070F, 0x0070F},
    {0x00890, 0x00891},
    {0x008E2, 0x008E2},
    {0x0180E, 0x0180E},
    {0x0200B, 0x0200F},
    {0x02028, 0x0202E},
    {0x02060, 0x02064},
    {0x02066, 0x0206F},
    {0x0D800, 0x0DFFF},
    {0x0FEFF, 0x0FEFF},
    {0x0FFF9, 0x0FFFB},
    {0x110BD, 0x110BD},
    {0x110CD, 0x110CD},
    {0x13430, 0x13438},
    {0x1BCA0, 0x1BCA3},
    {0x1D173, 0x1D17A},
    {0xE0001, 0xE0001},
    {0xE0020, 0xE007F}
};

/* Width 0 combining marks. */
static const struct widechar_range widechar_combining_table[] = {
    {0x00300, 0x0036F},
    {0x00483, 0x00489},
    {0x00591, 0x005BD},
    {0x005BF, 0x005BF},
    {0x005C1, 0x005C2},
    {0x005C4, 0x005C5},
    {0x005C7, 0x005C7},
    {0x00610, 0x0061A},
    {0x0064B, 0x0065F},
    {0x00670, 0x00670},
    {0x006D6, 0x006DC},
    {0x006DF, 0x006E4},
    {0x006E7, 0x006E8},
    {0x006EA, 0x006ED},
    {0x00711, 0x00711},
    {0x00730, 0x0074A},
    {0x007A6, 0x007B0},
    {0x007EB, 0x007F3},
    {0x007FD, 0x007FD},
    {0x00816, 0x00819},
    {0x0081B, 0x00823},
    {0x00825, 0x00827},
    {0x00829, 0x0082D},
    {0x00859, 0x0085B},
    {0x00898, 0x0089F},
    {0x008CA, 0x008E1},
    {0x008E3, 0x00903},
    {0x0093A, 0x0093C},
    {0x0093E, 0x0094F},
    {0x00951, 0x00957},
    {0x00962, 0x00963},
    {0x00981, 0x00983},
    {0x009BC, 0x009BC},
    {0x009BE, 0x009C4},
    {0x009C7, 0x009C8},
    {0x009CB, 0x009CD},
    {0x009D7, 0x009D7},
    {0x009E2, 0x009E3},
    {0x009FE, 0x009FE},
    {0x00A01, 0x00A03},
    {0x00A3C, 0x00A3C},
    {0x00A3E, 0x00A42},
    {0x00A47, 0x00A48},
    {0x00A4B, 0x00A4D},
    {0x00A51, 0x00A51},
    {0x00A70, 0x00A71},
    {0x00A75, 0x00A75},
    {0x00A81, 0x00A83},
    {0x00ABC, 0x00ABC},
    {0x00ABE, 0x00AC5},
    {0x00AC7, 0x00AC9},
    {0x00ACB, 0x00ACD},
    {0x00AE2, 0x00AE3},
    {0x00AFA, 0x00AFF},
    {0x00B01, 0x00B03},
    {0x00B3C, 0x00B3C},
    {0x00B3E, 0x00B44},
    {0x00B47, 0x00B48},
    {0x00B4B, 0x00B4D},
    {0x00B55, 0x00B57},
    {0x00B62, 0x00B63},
    {0x00B82, 0x00B82},
    {0x00BBE, 0x00BC2},
    {0x00BC6, 0x00BC8},
    {0x00BCA, 0x00BCD},
    {0x00BD7, 0x00BD7},
    {0x00C00, 0x00C04},
    {0x00C3C, 0x00C3C},
    {0x00C3E, 0x00C44},
    {0x00C46, 0x00C48},
    {0x00C4A, 0x00C4D},
    {0x00C55, 0x00C56},
    {0x00C62, 0x00C63},
    {0x00C81, 0x00C83},
    {0x00CBC, 0x00CBC},
    {0x00CBE, 0x00CC4},
    {0x00CC6, 0x00CC8},
    {0x00CCA, 0x00CCD},
    {0x00CD5, 0x00CD6},
    {0x00CE2, 0x00CE3},
    {0x00D00, 0x00D03},
    {0x00D3B, 0x00D3C},
    {0x00D3E, 0x00D44},
    {0x00D46, 0x00D48},
    {0x00D4A, 0x00D4D},
    {0x00D57, 0x00D57},
    {0x00D62, 0x00D63},
    {0x00D81, 0x00D83},
    {0x00DCA, 0x00DCA},
    {0x00DCF, 0x00DD4},
    {0x00DD6, 0x00DD6},
    {0x00DD8, 0x00DDF},
    {0x00DF2, 0x00DF3},
    {0x00E31, 0x00E31},
    {0x00E34, 0x00E3A},
    {0x00E47, 0x00E4E},
    {0x00EB1, 0x00EB1},
    {0x00EB4, 0x00EBC},
    {0x00EC8, 0x00ECD},
    {0x00F18, 0x00F19},
    {0x00F35, 0x00F35},
    {0x00F37, 0x00F37},
    {0x00F39, 0x00F39},
    {0x00F3E, 0x00F3F},
    {0x00F71, 0x00F84},
    {0x00F86, 0x00F87},
    {0x00F8D, 0x00F97},
    {0x00F99, 0x00FBC},
    {0x00FC6, 0x00FC6},
    {0x0102B, 0x0103E},
    {0x01056, 0x01059},
    {0x0105E, 0x01060},
    {0x01062, 0x01064},
    {0x01067, 0x0106D},
    {0x01071, 0x01074},
    {0x01082, 0x0108D},
    {0x0108F, 0x0108F},
    {0x0109A, 0x0109D},
    {0x0135D, 0x0135F},
    {0x01712, 0x01715},
    {0x01732, 0x01734},
    {0x01752, 0x01753},
    {0x01772, 0x01773},
    {0x017B4, 0x017D3},
    {0x017DD, 0x017DD},
    {0x0180B, 0x0180D},
    {0x0180F, 0x0180F},
    {0x01885, 0x01886},
    {0x018A9, 0x018A9},
    {0x01920, 0x0192B},
    {0x01930, 0x0193B},
    {0x01A17, 0x01A1B},
    {0x01A55, 0x01A5E},
    {0x01A60, 0x01A7C},
    {0x01A7F, 0x01A7F},
    {0x01AB0, 0x01ACE},
    {0x01B00, 0x01B04},
    {0x01B34, 0x01B44},
    {0x01B6B, 0x01B73},
    {0x01B80, 0x01B82},
    {0x01BA1, 0x01BAD},
    {0x01BE6, 0x01BF3},
    {0x01C24, 0x01C37},
    {0x01CD0, 0x01CD2},
    {0x01CD4, 0x01CE8},
    {0x01CED, 0x01CED},
    {0x01CF4, 0x01CF4},
    {0x01CF7, 0x01CF9},
    {0x01DC0, 0x01DFF},
    {0x020D0, 0x020F0},
    {0x02CEF, 0x02CF1},
    {0x02D7F, 0x02D7F},
    {0x02DE0, 0x02DFF},
    {0x0302A, 0x0302F},
    {0x03099, 0x0309A},
    {0x0A66F, 0x0A672},
    {0x0A674, 0x0A67D},
    {0x0A69E, 0x0A69F},
    {0x0A6F0, 0x0A6F1},
    {0x0A802, 0x0A802},
    {0x0A806, 0x0A806},
    {0x0A80B, 0x0A80B},
    {0x0A823, 0x0A827},
    {0x0A82C, 0x0A82C},
    {0x0A880, 0x0A881},
    {0x0A8B4, 0x0A8C5},
    {0x0A8E0, 0x0A8F1},
    {0x0A8FF, 0x0A8FF},
    {0x0A926, 0x0A92D},
    {0x0A947, 0x0A953},
    {0x0A980, 0x0A983},
    {0x0A9B3, 0x0A9C0},
    {0x0A9E5, 0x0A9E5},
    {0x0AA29, 0x0AA36},
    {0x0AA43, 0x0AA43},
    {0x0AA4C, 0x0AA4D},
    {0x0AA7B, 0x0AA7D},
    {0x0AAB0, 0x0AAB0},
    {0x0AAB2, 0x0AAB4},
    {0x0AAB7, 0x0AAB8},
    {0x0AABE, 0x0AABF},
    {0x0AAC1, 0x0AAC1},
    {0x0AAEB, 0x0AAEF},
    {0x0AAF5, 0x0AAF6},
    {0x0ABE3, 0x0ABEA},
    {0x0ABEC, 0x0ABED},
    {0x0FB1E, 0x0FB1E},
    {0x0FE00, 0x0FE0F},
    {0x0FE20, 0x0FE2F},
    {0x101FD, 0x101FD},
    {0x102E0, 0x102E0},
    {0x10376, 0x1037A},
    {0x10A01, 0x10A03},
    {0x10A05, 0x10A06},
    {0x10A0C, 0x10A0F},
    {0x10A38, 0x10A3A},
    {0x10A3F, 0x10A3F},
    {0x10AE5, 0x10AE6},
    {0x10D24, 0x10D27},
    {0x10EAB, 0x10EAC},
    {0x10F46, 0x10F50},
    {0x10F82, 0x10F85},
    {0x11000, 0x11002},
    {0x11038, 0x11046},
    {0x11070, 0x11070},
    {0x11073, 0x11074},
    {0x1107F, 0x11082},
    {0x110B0, 0x110BA},
    {0x110C2, 0x110C2},
    {0x11100, 0x11102},
    {0x11127, 0x11134},
    {0x11145, 0x11146},
    {0x11173, 0x11173},
    {0x11180, 0x11182},
    {0x111B3, 0x111C0},
    {0x111C9, 0x111CC},
    {0x111CE, 0x111CF},
    {0x1122C, 0x11237},
    {0x1123E, 0x1123E},
    {0x112DF, 0x112EA},
    {0x11300, 0x11303},
    {0x1133B, 0x1133C},
    {0x1133E, 0x11344},
    {0x11347, 0x11348},
    {0x1134B, 0x1134D},
    {0x11357, 0x11357},
    {0x11362, 0x11363},
    {0x11366, 0x1136C},
    {0x11370, 0x11374},
    {0x11435, 0x11446},
    {0x1145E, 0x1145E},
    {0x114B0, 0x114C3},
    {0x115AF, 0x115B5},
    {0x115B8, 0x115C0},
    {0x115DC, 0x115DD},
    {0x11630, 0x11640},
    {0x116AB, 0x116B7},
    {0x1171D, 0x1172B},
    {0x1182C, 0x1183A},
    {0x11930, 0x11935},
    {0x11937, 0x11938},
    {0x1193B, 0x1193E},
    {0x11940, 0x11940},
    {0x11942, 0x11943},
    {0x119D1, 0x119D7},
    {0x119DA, 0x119E0},
    {0x119E4, 0x119E4},
    {0x11A01, 0x11A0A},
    {0x11A33, 0x11A39},
    {0x11A3B, 0x11A3E},
    {0x11A47, 0x11A47},
    {0x11A51, 0x11A5B},
    {0x11A8A, 0x11A99},
    {0x11C2F, 0x11C36},
    {0x11C38, 0x11C3F},
    {0x11C92, 0x11CA7},
    {0x11CA9, 0x11CB6},
    {0x11D31, 0x11D36},
    {0x11D3A, 0x11D3A},
    {0x11D3C, 0x11D3D},
    {0x11D3F, 0x11D45},
    {0x11D47, 0x11D47},
    {0x11D8A, 0x11D8E},
    {0x11D90, 0x11D91},
    {0x11D93, 0x11D97},
    {0x11EF3, 0x11EF6},
    {0x16AF0, 0x16AF4},
    {0x16B30, 0x16B36},
    {0x16F4F, 0x16F4F},
    {0x16F51, 0x16F87},
    {0x16F8F, 0x16F92},
    {0x16FE4, 0x16FE4},
    {0x16FF0, 0x16FF1},
    {0x1BC9D, 0x1BC9E},
    {0x1CF00, 0x1CF2D},
    {0x1CF30, 0x1CF46},
    {0x1D165, 0x1D169},
    {0x1D16D, 0x1D172},
    {0x1D17B, 0x1D182},
    {0x1D185, 0x1D18B},
    {0x1D1AA, 0x1D1AD},
    {0x1D242, 0x1D244},
    {0x1DA00, 0x1DA36},
    {0x1DA3B, 0x1DA6C},
    {0x1DA75, 0x1DA75},
    {0x1DA84, 0x1DA84},
    {0x1DA9B, 0x1DA9F},
    {0x1DAA1, 0x1DAAF},
    {0x1E000, 0x1E006},
    {0x1E008, 0x1E018},
    {0x1E01B, 0x1E021},
    {0x1E023, 0x1E024},
    {0x1E026, 0x1E02A},
    {0x1E130, 0x1E136},
    {0x1E2AE, 0x1E2AE},
    {0x1E2EC, 0x1E2EF},
    {0x1E8D0, 0x1E8D6},
    {0x1E944, 0x1E94A},
    {0xE0100, 0xE01EF}
};

/* Width 0 combining letters. */
static const struct widechar_range widechar_combiningletters_table[] = {
    {0x01160, 0x011FF},
    {0x0D7B0, 0x0D7FF}
};

/* Width 2 characters. */
static const struct widechar_range widechar_doublewide_table[] = {
    {0x01100, 0x0115F},
    {0x02329, 0x0232A},
    {0x02E80, 0x02E99},
    {0x02E9B, 0x02EF3},
    {0x02F00, 0x02FD5},
    {0x02FF0, 0x02FFB},
    {0x03000, 0x0303E},
    {0x03041, 0x03096},
    {0x03099, 0x030FF},
    {0x03105, 0x0312F},
    {0x03131, 0x0318E},
    {0x03190, 0x031E3},
    {0x031F0, 0x0321E},
    {0x03220, 0x03247},
    {0x03250, 0x04DBF},
    {0x04E00, 0x0A48C},
    {0x0A490, 0x0A4C6},
    {0x0A960, 0x0A97C},
    {0x0AC00, 0x0D7A3},
    {0x0F900, 0x0FAFF},
    {0x0FE10, 0x0FE19},
    {0x0FE30, 0x0FE52},
    {0x0FE54, 0x0FE66},
    {0x0FE68, 0x0FE6B},
    {0x0FF01, 0x0FF60},
    {0x0FFE0, 0x0FFE6},
    {0x16FE0, 0x16FE4},
    {0x16FF0, 0x16FF1},
    {0x17000, 0x187F7},
    {0x18800, 0x18CD5},
    {0x18D00, 0x18D08},
    {0x1AFF0, 0x1AFF3},
    {0x1AFF5, 0x1AFFB},
    {0x1AFFD, 0x1AFFE},
    {0x1B000, 0x1B122},
    {0x1B150, 0x1B152},
    {0x1B164, 0x1B167},
    {0x1B170, 0x1B2FB},
    {0x1F200, 0x1F200},
    {0x1F202, 0x1F202},
    {0x1F210, 0x1F219},
    {0x1F21B, 0x1F22E},
    {0x1F230, 0x1F231},
    {0x1F237, 0x1F237},
    {0x1F23B, 0x1F23B},
    {0x1F240, 0x1F248},
    {0x1F260, 0x1F265},
    {0x1F57A, 0x1F57A},
    {0x1F5A4, 0x1F5A4},
    {0x1F6D1, 0x1F6D2},
    {0x1F6D5, 0x1F6D7},
    {0x1F6DD, 0x1F6DF},
    {0x1F6F4, 0x1F6FC},
    {0x1F7E0, 0x1F7EB},
    {0x1F7F0, 0x1F7F0},
    {0x1F90C, 0x1F90F},
    {0x1F919, 0x1F93A},
    {0x1F93C, 0x1F945},
    {0x1F947, 0x1F97F},
    {0x1F985, 0x1F9BF},
    {0x1F9C1, 0x1F9FF},
    {0x1FA70, 0x1FA74},
    {0x1FA78, 0x1FA7C},
    {0x1FA80, 0x1FA86},
    {0x1FA90, 0x1FAAC},
    {0x1FAB0, 0x1FABA},
    {0x1FAC0, 0x1FAC5},
    {0x1FAD0, 0x1FAD9},
    {0x1FAE0, 0x1FAE7},
    {0x1FAF0, 0x1FAF6},
    {0x20000, 0x2FFFD},
    {0x30000, 0x3FFFD}
};

/* Ambiguous-width characters. */
static const struct widechar_range widechar_ambiguous_table[] = {
    {0x000A1, 0x000A1},
    {0x000A4, 0x000A4},
    {0x000A7, 0x000A8},
    {0x000AA, 0x000AA},
    {0x000AD, 0x000AE},
    {0x000B0, 0x000B4},
    {0x000B6, 0x000BA},
    {0x000BC, 0x000BF},
    {0x000C6, 0x000C6},
    {0x000D0, 0x000D0},
    {0x000D7, 0x000D8},
    {0x000DE, 0x000E1},
    {0x000E6, 0x000E6},
    {0x000E8, 0x000EA},
    {0x000EC, 0x000ED},
    {0x000F0, 0x000F0},
    {0x000F2, 0x000F3},
    {0x000F7, 0x000FA},
    {0x000FC, 0x000FC},
    {0x000FE, 0x000FE},
    {0x00101, 0x00101},
    {0x00111, 0x00111},
    {0x00113, 0x00113},
    {0x0011B, 0x0011B},
    {0x00126, 0x00127},
    {0x0012B, 0x0012B},
    {0x00131, 0x00133},
    {0x00138, 0x00138},
    {0x0013F, 0x00142},
    {0x00144, 0x00144},
    {0x00148, 0x0014B},
    {0x0014D, 0x0014D},
    {0x00152, 0x00153},
    {0x00166, 0x00167},
    {0x0016B, 0x0016B},
    {0x001CE, 0x001CE},
    {0x001D0, 0x001D0},
    {0x001D2, 0x001D2},
    {0x001D4, 0x001D4},
    {0x001D6, 0x001D6},
    {0x001D8, 0x001D8},
    {0x001DA, 0x001DA},
    {0x001DC, 0x001DC},
    {0x00251, 0x00251},
    {0x00261, 0x00261},
    {0x002C4, 0x002C4},
    {0x002C7, 0x002C7},
    {0x002C9, 0x002CB},
    {0x002CD, 0x002CD},
    {0x002D0, 0x002D0},
    {0x002D8, 0x002DB},
    {0x002DD, 0x002DD},
    {0x002DF, 0x002DF},
    {0x00300, 0x0036F},
    {0x00391, 0x003A1},
    {0x003A3, 0x003A9},
    {0x003B1, 0x003C1},
    {0x003C3, 0x003C9},
    {0x00401, 0x00401},
    {0x00410, 0x0044F},
    {0x00451, 0x00451},
    {0x02010, 0x02010},
    {0x02013, 0x02016},
    {0x02018, 0x02019},
    {0x0201C, 0x0201D},
    {0x02020, 0x02022},
    {0x02024, 0x02027},
    {0x02030, 0x02030},
    {0x02032, 0x02033},
    {0x02035, 0x02035},
    {0x0203B, 0x0203B},
    {0x0203E, 0x0203E},
    {0x02074, 0x02074},
    {0x0207F, 0x0207F},
    {0x02081, 0x02084},
    {0x020AC, 0x020AC},
    {0x02103, 0x02103},
    {0x02105, 0x02105},
    {0x02109, 0x02109},
    {0x02113, 0x02113},
    {0x02116, 0x02116},
    {0x02121, 0x02122},
    {0x02126, 0x02126},
    {0x0212B, 0x0212B},
    {0x02153, 0x02154},
    {0x0215B, 0x0215E},
    {0x02160, 0x0216B},
    {0x02170, 0x02179},
    {0x02189, 0x02189},
    {0x02190, 0x02199},
    {0x021B8, 0x021B9},
    {0x021D2, 0x021D2},
    {0x021D4, 0x021D4},
    {0x021E7, 0x021E7},
    {0x02200, 0x02200},
    {0x02202, 0x02203},
    {0x02207, 0x02208},
    {0x0220B, 0x0220B},
    {0x0220F, 0x0220F},
    {0x02211, 0x02211},
    {0x02215, 0x02215},
    {0x0221A, 0x0221A},
    {0x0221D, 0x02220},
    {0x02223, 0x02223},
    {0x02225, 0x02225},
    {0x02227, 0x0222C},
    {0x0222E, 0x0222E},
    {0x02234, 0x02237},
    {0x0223C, 0x0223D},
    {0x02248, 0x02248},
    {0x0224C, 0x0224C},
    {0x02252, 0x02252},
    {0x02260, 0x02261},
    {0x02264, 0x02267},
    {0x0226A, 0x0226B},
    {0x0226E, 0x0226F},
    {0x02282, 0x02283},
    {0x02286, 0x02287},
    {0x02295, 0x02295},
    {0x02299, 0x02299},
    {0x022A5, 0x022A5},
    {0x022BF, 0x022BF},
    {0x02312, 0x02312},
    {0x02460, 0x024E9},
    {0x024EB, 0x0254B},
    {0x02550, 0x02573},
    {0x02580, 0x0258F},
    {0x02592, 0x02595},
    {0x025A0, 0x025A1},
    {0x025A3, 0x025A9},
    {0x025B2, 0x025B3},
    {0x025B6, 0x025B7},
    {0x025BC, 0x025BD},
    {0x025C0, 0x025C1},
    {0x025C6, 0x025C8},
    {0x025CB, 0x025CB},
    {0x025CE, 0x025D1},
    {0x025E2, 0x025E5},
    {0x025EF, 0x025EF},
    {0x02605, 0x02606},
    {0x02609, 0x02609},
    {0x0260E, 0x0260F},
    {0x0261C, 0x0261C},
    {0x0261E, 0x0261E},
    {0x02640, 0x02640},
    {0x02642, 0x02642},
    {0x02660, 0x02661},
    {0x02663, 0x02665},
    {0x02667, 0x0266A},
    {0x0266C, 0x0266D},
    {0x0266F, 0x0266F},
    {0x0269E, 0x0269F},
    {0x026BF, 0x026BF},
    {0x026C6, 0x026CD},
    {0x026CF, 0x026D3},
    {0x026D5, 0x026E1},
    {0x026E3, 0x026E3},
    {0x026E8, 0x026E9},
    {0x026EB, 0x026F1},
    {0x026F4, 0x026F4},
    {0x026F6, 0x026F9},
    {0x026FB, 0x026FC},
    {0x026FE, 0x026FF},
    {0x0273D, 0x0273D},
    {0x02776, 0x0277F},
    {0x02B56, 0x02B59},
    {0x03248, 0x0324F},
    {0x0E000, 0x0F8FF},
    {0x0FE00, 0x0FE0F},
    {0x0FFFD, 0x0FFFD},
    {0x1F100, 0x1F10A},
    {0x1F110, 0x1F12D},
    {0x1F130, 0x1F169},
    {0x1F170, 0x1F18D},
    {0x1F18F, 0x1F190},
    {0x1F19B, 0x1F1AC},
    {0xE0100, 0xE01EF},
    {0xF0000, 0xFFFFD},
    {0x100000, 0x10FFFD}
};

/* Unassigned characters. */
static const struct widechar_range widechar_unassigned_table[] = {
    {0x00378, 0x00379},
    {0x00380, 0x00383},
    {0x0038B, 0x0038B},
    {0x0038D, 0x0038D},
    {0x003A2, 0x003A2},
    {0x00530, 0x00530},
    {0x00557, 0x00558},
    {0x0058B, 0x0058C},
    {0x00590, 0x00590},
    {0x005C8, 0x005CF},
    {0x005EB, 0x005EE},
    {0x005F5, 0x005FF},
    {0x0070E, 0x0070E},
    {0x0074B, 0x0074C},
    {0x007B2, 0x007BF},
    {0x007FB, 0x007FC},
    {0x0082E, 0x0082F},
    {0x0083F, 0x0083F},
    {0x0085C, 0x0085D},
    {0x0085F, 0x0085F},
    {0x0086B, 0x0086F},
    {0x0088F, 0x0088F},
    {0x00892, 0x00897},
    {0x00984, 0x00984},
    {0x0098D, 0x0098E},
    {0x00991, 0x00992},
    {0x009A9, 0x009A9},
    {0x009B1, 0x009B1},
    {0x009B3, 0x009B5},
    {0x009BA, 0x009BB},
    {0x009C5, 0x009C6},
    {0x009C9, 0x009CA},
    {0x009CF, 0x009D6},
    {0x009D8, 0x009DB},
    {0x009DE, 0x009DE},
    {0x009E4, 0x009E5},
    {0x009FF, 0x00A00},
    {0x00A04, 0x00A04},
    {0x00A0B, 0x00A0E},
    {0x00A11, 0x00A12},
    {0x00A29, 0x00A29},
    {0x00A31, 0x00A31},
    {0x00A34, 0x00A34},
    {0x00A37, 0x00A37},
    {0x00A3A, 0x00A3B},
    {0x00A3D, 0x00A3D},
    {0x00A43, 0x00A46},
    {0x00A49, 0x00A4A},
    {0x00A4E, 0x00A50},
    {0x00A52, 0x00A58},
    {0x00A5D, 0x00A5D},
    {0x00A5F, 0x00A65},
    {0x00A77, 0x00A80},
    {0x00A84, 0x00A84},
    {0x00A8E, 0x00A8E},
    {0x00A92, 0x00A92},
    {0x00AA9, 0x00AA9},
    {0x00AB1, 0x00AB1},
    {0x00AB4, 0x00AB4},
    {0x00ABA, 0x00ABB},
    {0x00AC6, 0x00AC6},
    {0x00ACA, 0x00ACA},
    {0x00ACE, 0x00ACF},
    {0x00AD1, 0x00ADF},
    {0x00AE4, 0x00AE5},
    {0x00AF2, 0x00AF8},
    {0x00B00, 0x00B00},
    {0x00B04, 0x00B04},
    {0x00B0D, 0x00B0E},
    {0x00B11, 0x00B12},
    {0x00B29, 0x00B29},
    {0x00B31, 0x00B31},
    {0x00B34, 0x00B34},
    {0x00B3A, 0x00B3B},
    {0x00B45, 0x00B46},
    {0x00B49, 0x00B4A},
    {0x00B4E, 0x00B54},
    {0x00B58, 0x00B5B},
    {0x00B5E, 0x00B5E},
    {0x00B64, 0x00B65},
    {0x00B78, 0x00B81},
    {0x00B84, 0x00B84},
    {0x00B8B, 0x00B8D},
    {0x00B91, 0x00B91},
    {0x00B96, 0x00B98},
    {0x00B9B, 0x00B9B},
    {0x00B9D, 0x00B9D},
    {0x00BA0, 0x00BA2},
    {0x00BA5, 0x00BA7},
    {0x00BAB, 0x00BAD},
    {0x00BBA, 0x00BBD},
    {0x00BC3, 0x00BC5},
    {0x00BC9, 0x00BC9},
    {0x00BCE, 0x00BCF},
    {0x00BD1, 0x00BD6},
    {0x00BD8, 0x00BE5},
    {0x00BFB, 0x00BFF},
    {0x00C0D, 0x00C0D},
    {0x00C11, 0x00C11},
    {0x00C29, 0x00C29},
    {0x00C3A, 0x00C3B},
    {0x00C45, 0x00C45},
    {0x00C49, 0x00C49},
    {0x00C4E, 0x00C54},
    {0x00C57, 0x00C57},
    {0x00C5B, 0x00C5C},
    {0x00C5E, 0x00C5F},
    {0x00C64, 0x00C65},
    {0x00C70, 0x00C76},
    {0x00C8D, 0x00C8D},
    {0x00C91, 0x00C91},
    {0x00CA9, 0x00CA9},
    {0x00CB4, 0x00CB4},
    {0x00CBA, 0x00CBB},
    {0x00CC5, 0x00CC5},
    {0x00CC9, 0x00CC9},
    {0x00CCE, 0x00CD4},
    {0x00CD7, 0x00CDC},
    {0x00CDF, 0x00CDF},
    {0x00CE4, 0x00CE5},
    {0x00CF0, 0x00CF0},
    {0x00CF3, 0x00CFF},
    {0x00D0D, 0x00D0D},
    {0x00D11, 0x00D11},
    {0x00D45, 0x00D45},
    {0x00D49, 0x00D49},
    {0x00D50, 0x00D53},
    {0x00D64, 0x00D65},
    {0x00D80, 0x00D80},
    {0x00D84, 0x00D84},
    {0x00D97, 0x00D99},
    {0x00DB2, 0x00DB2},
    {0x00DBC, 0x00DBC},
    {0x00DBE, 0x00DBF},
    {0x00DC7, 0x00DC9},
    {0x00DCB, 0x00DCE},
    {0x00DD5, 0x00DD5},
    {0x00DD7, 0x00DD7},
    {0x00DE0, 0x00DE5},
    {0x00DF0, 0x00DF1},
    {0x00DF5, 0x00E00},
    {0x00E3B, 0x00E3E},
    {0x00E5C, 0x00E80},
    {0x00E83, 0x00E83},
    {0x00E85, 0x00E85},
    {0x00E8B, 0x00E8B},
    {0x00EA4, 0x00EA4},
    {0x00EA6, 0x00EA6},
    {0x00EBE, 0x00EBF},
    {0x00EC5, 0x00EC5},
    {0x00EC7, 0x00EC7},
    {0x00ECE, 0x00ECF},
    {0x00EDA, 0x00EDB},
    {0x00EE0, 0x00EFF},
    {0x00F48, 0x00F48},
    {0x00F6D, 0x00F70},
    {0x00F98, 0x00F98},
    {0x00FBD, 0x00FBD},
    {0x00FCD, 0x00FCD},
    {0x00FDB, 0x00FFF},
    {0x010C6, 0x010C6},
    {0x010C8, 0x010CC},
    {0x010CE, 0x010CF},
    {0x01249, 0x01249},
    {0x0124E, 0x0124F},
    {0x01257, 0x01257},
    {0x01259, 0x01259},
    {0x0125E, 0x0125F},
    {0x01289, 0x01289},
    {0x0128E, 0x0128F},
    {0x012B1, 0x012B1},
    {0x012B6, 0x012B7},
    {0x012BF, 0x012BF},
    {0x012C1, 0x012C1},
    {0x012C6, 0x012C7},
    {0x012D7, 0x012D7},
    {0x01311, 0x01311},
    {0x01316, 0x01317},
    {0x0135B, 0x0135C},
    {0x0137D, 0x0137F},
    {0x0139A, 0x0139F},
    {0x013F6, 0x013F7},
    {0x013FE, 0x013FF},
    {0x0169D, 0x0169F},
    {0x016F9, 0x016FF},
    {0x01716, 0x0171E},
    {0x01737, 0x0173F},
    {0x01754, 0x0175F},
    {0x0176D, 0x0176D},
    {0x01771, 0x01771},
    {0x01774, 0x0177F},
    {0x017DE, 0x017DF},
    {0x017EA, 0x017EF},
    {0x017FA, 0x017FF},
    {0x0181A, 0x0181F},
    {0x01879, 0x0187F},
    {0x018AB, 0x018AF},
    {0x018F6, 0x018FF},
    {0x0191F, 0x0191F},
    {0x0192C, 0x0192F},
    {0x0193C, 0x0193F},
    {0x01941, 0x01943},
    {0x0196E, 0x0196F},
    {0x01975, 0x0197F},
    {0x019AC, 0x019AF},
    {0x019CA, 0x019CF},
    {0x019DB, 0x019DD},
    {0x01A1C, 0x01A1D},
    {0x01A5F, 0x01A5F},
    {0x01A7D, 0x01A7E},
    {0x01A8A, 0x01A8F},
    {0x01A9A, 0x01A9F},
    {0x01AAE, 0x01AAF},
    {0x01ACF, 0x01AFF},
    {0x01B4D, 0x01B4F},
    {0x01B7F, 0x01B7F},
    {0x01BF4, 0x01BFB},
    {0x01C38, 0x01C3A},
    {0x01C4A, 0x01C4C},
    {0x01C89, 0x01C8F},
    {0x01CBB, 0x01CBC},
    {0x01CC8, 0x01CCF},
    {0x01CFB, 0x01CFF},
    {0x01F16, 0x01F17},
    {0x01F1E, 0x01F1F},
    {0x01F46, 0x01F47},
    {0x01F4E, 0x01F4F},
    {0x01F58, 0x01F58},
    {0x01F5A, 0x01F5A},
    {0x01F5C, 0x01F5C},
    {0x01F5E, 0x01F5E},
    {0x01F7E, 0x01F7F},
    {0x01FB5, 0x01FB5},
    {0x01FC5, 0x01FC5},
    {0x01FD4, 0x01FD5},
    {0x01FDC, 0x01FDC},
    {0x01FF0, 0x01FF1},
    {0x01FF5, 0x01FF5},
    {0x01FFF, 0x01FFF},
    {0x02065, 0x02065},
    {0x02072, 0x02073},
    {0x0208F, 0x0208F},
    {0x0209D, 0x0209F},
    {0x020C1, 0x020CF},
    {0x020F1, 0x020FF},
    {0x0218C, 0x0218F},
    {0x02427, 0x0243F},
    {0x0244B, 0x0245F},
    {0x02B74, 0x02B75},
    {0x02B96, 0x02B96},
    {0x02CF4, 0x02CF8},
    {0x02D26, 0x02D26},
    {0x02D28, 0x02D2C},
    {0x02D2E, 0x02D2F},
    {0x02D68, 0x02D6E},
    {0x02D71, 0x02D7E},
    {0x02D97, 0x02D9F},
    {0x02DA7, 0x02DA7},
    {0x02DAF, 0x02DAF},
    {0x02DB7, 0x02DB7},
    {0x02DBF, 0x02DBF},
    {0x02DC7, 0x02DC7},
    {0x02DCF, 0x02DCF},
    {0x02DD7, 0x02DD7},
    {0x02DDF, 0x02DDF},
    {0x02E5E, 0x02E7F},
    {0x02E9A, 0x02E9A},
    {0x02EF4, 0x02EFF},
    {0x02FD6, 0x02FEF},
    {0x02FFC, 0x02FFF},
    {0x03040, 0x03040},
    {0x03097, 0x03098},
    {0x03100, 0x03104},
    {0x03130, 0x03130},
    {0x0318F, 0x0318F},
    {0x031E4, 0x031EF},
    {0x0321F, 0x0321F},
    {0x03401, 0x04DBE},
    {0x04E01, 0x09FFE},
    {0x0A48D, 0x0A48F},
    {0x0A4C7, 0x0A4CF},
    {0x0A62C, 0x0A63F},
    {0x0A6F8, 0x0A6FF},
    {0x0A7CB, 0x0A7CF},
    {0x0A7D2, 0x0A7D2},
    {0x0A7D4, 0x0A7D4},
    {0x0A7DA, 0x0A7F1},
    {0x0A82D, 0x0A82F},
    {0x0A83A, 0x0A83F},
    {0x0A878, 0x0A87F},
    {0x0A8C6, 0x0A8CD},
    {0x0A8DA, 0x0A8DF},
    {0x0A954, 0x0A95E},
    {0x0A97D, 0x0A97F},
    {0x0A9CE, 0x0A9CE},
    {0x0A9DA, 0x0A9DD},
    {0x0A9FF, 0x0A9FF},
    {0x0AA37, 0x0AA3F},
    {0x0AA4E, 0x0AA4F},
    {0x0AA5A, 0x0AA5B},
    {0x0AAC3, 0x0AADA},
    {0x0AAF7, 0x0AB00},
    {0x0AB07, 0x0AB08},
    {0x0AB0F, 0x0AB10},
    {0x0AB17, 0x0AB1F},
    {0x0AB27, 0x0AB27},
    {0x0AB2F, 0x0AB2F},
    {0x0AB6C, 0x0AB6F},
    {0x0ABEE, 0x0ABEF},
    {0x0ABFA, 0x0ABFF},
    {0x0AC01, 0x0D7A2},
    {0x0D7A4, 0x0D7AF},
    {0x0D7C7, 0x0D7CA},
    {0x0D7FC, 0x0D7FF},
    {0x0FA6E, 0x0FA6F},
    {0x0FADA, 0x0FAFF},
    {0x0FB07, 0x0FB12},
    {0x0FB18, 0x0FB1C},
    {0x0FB37, 0x0FB37},
    {0x0FB3D, 0x0FB3D},
    {0x0FB3F, 0x0FB3F},
    {0x0FB42, 0x0FB42},
    {0x0FB45, 0x0FB45},
    {0x0FBC3, 0x0FBD2},
    {0x0FD90, 0x0FD91},
    {0x0FDC8, 0x0FDCE},
    {0x0FE1A, 0x0FE1F},
    {0x0FE53, 0x0FE53},
    {0x0FE67, 0x0FE67},
    {0x0FE6C, 0x0FE6F},
    {0x0FE75, 0x0FE75},
    {0x0FEFD, 0x0FEFE},
    {0x0FF00, 0x0FF00},
    {0x0FFBF, 0x0FFC1},
    {0x0FFC8, 0x0FFC9},
    {0x0FFD0, 0x0FFD1},
    {0x0FFD8, 0x0FFD9},
    {0x0FFDD, 0x0FFDF},
    {0x0FFE7, 0x0FFE7},
    {0x0FFEF, 0x0FFF8},
    {0x1000C, 0x1000C},
    {0x10027, 0x10027},
    {0x1003B, 0x1003B},
    {0x1003E, 0x1003E},
    {0x1004E, 0x1004F},
    {0x1005E, 0x1007F},
    {0x100FB, 0x100FF},
    {0x10103, 0x10106},
    {0x10134, 0x10136},
    {0x1018F, 0x1018F},
    {0x1019D, 0x1019F},
    {0x101A1, 0x101CF},
    {0x101FE, 0x1027F},
    {0x1029D, 0x1029F},
    {0x102D1, 0x102DF},
    {0x102FC, 0x102FF},
    {0x10324, 0x1032C},
    {0x1034B, 0x1034F},
    {0x1037B, 0x1037F},
    {0x1039E, 0x1039E},
    {0x103C4, 0x103C7},
    {0x103D6, 0x103FF},
    {0x1049E, 0x1049F},
    {0x104AA, 0x104AF},
    {0x104D4, 0x104D7},
    {0x104FC, 0x104FF},
    {0x10528, 0x1052F},
    {0x10564, 0x1056E},
    {0x1057B, 0x1057B},
    {0x1058B, 0x1058B},
    {0x10593, 0x10593},
    {0x10596, 0x10596},
    {0x105A2, 0x105A2},
    {0x105B2, 0x105B2},
    {0x105BA, 0x105BA},
    {0x105BD, 0x105FF},
    {0x10737, 0x1073F},
    {0x10756, 0x1075F},
    {0x10768, 0x1077F},
    {0x10786, 0x10786},
    {0x107B1, 0x107B1},
    {0x107BB, 0x107FF},
    {0x10806, 0x10807},
    {0x10809, 0x10809},
    {0x10836, 0x10836},
    {0x10839, 0x1083B},
    {0x1083D, 0x1083E},
    {0x10856, 0x10856},
    {0x1089F, 0x108A6},
    {0x108B0, 0x108DF},
    {0x108F3, 0x108F3},
    {0x108F6, 0x108FA},
    {0x1091C, 0x1091E},
    {0x1093A, 0x1093E},
    {0x10940, 0x1097F},
    {0x109B8, 0x109BB},
    {0x109D0, 0x109D1},
    {0x10A04, 0x10A04},
    {0x10A07, 0x10A0B},
    {0x10A14, 0x10A14},
    {0x10A18, 0x10A18},
    {0x10A36, 0x10A37},
    {0x10A3B, 0x10A3E},
    {0x10A49, 0x10A4F},
    {0x10A59, 0x10A5F},
    {0x10AA0, 0x10ABF},
    {0x10AE7, 0x10AEA},
    {0x10AF7, 0x10AFF},
    {0x10B36, 0x10B38},
    {0x10B56, 0x10B57},
    {0x10B73, 0x10B77},
    {0x10B92, 0x10B98},
    {0x10B9D, 0x10BA8},
    {0x10BB0, 0x10BFF},
    {0x10C49, 0x10C7F},
    {0x10CB3, 0x10CBF},
    {0x10CF3, 0x10CF9},
    {0x10D28, 0x10D2F},
    {0x10D3A, 0x10E5F},
    {0x10E7F, 0x10E7F},
    {0x10EAA, 0x10EAA},
    {0x10EAE, 0x10EAF},
    {0x10EB2, 0x10EFF},
    {0x10F28, 0x10F2F},
    {0x10F5A, 0x10F6F},
    {0x10F8A, 0x10FAF},
    {0x10FCC, 0x10FDF},
    {0x10FF7, 0x10FFF},
    {0x1104E, 0x11051},
    {0x11076, 0x1107E},
    {0x110C3, 0x110CC},
    {0x110CE, 0x110CF},
    {0x110E9, 0x110EF},
    {0x110FA, 0x110FF},
    {0x11135, 0x11135},
    {0x11148, 0x1114F},
    {0x11177, 0x1117F},
    {0x111E0, 0x111E0},
    {0x111F5, 0x111FF},
    {0x11212, 0x11212},
    {0x1123F, 0x1127F},
    {0x11287, 0x11287},
    {0x11289, 0x11289},
    {0x1128E, 0x1128E},
    {0x1129E, 0x1129E},
    {0x112AA, 0x112AF},
    {0x112EB, 0x112EF},
    {0x112FA, 0x112FF},
    {0x11304, 0x11304},
    {0x1130D, 0x1130E},
    {0x11311, 0x11312},
    {0x11329, 0x11329},
    {0x11331, 0x11331},
    {0x11334, 0x11334},
    {0x1133A, 0x1133A},
    {0x11345, 0x11346},
    {0x11349, 0x1134A},
    {0x1134E, 0x1134F},
    {0x11351, 0x11356},
    {0x11358, 0x1135C},
    {0x11364, 0x11365},
    {0x1136D, 0x1136F},
    {0x11375, 0x113FF},
    {0x1145C, 0x1145C},
    {0x11462, 0x1147F},
    {0x114C8, 0x114CF},
    {0x114DA, 0x1157F},
    {0x115B6, 0x115B7},
    {0x115DE, 0x115FF},
    {0x11645, 0x1164F},
    {0x1165A, 0x1165F},
    {0x1166D, 0x1167F},
    {0x116BA, 0x116BF},
    {0x116CA, 0x116FF},
    {0x1171B, 0x1171C},
    {0x1172C, 0x1172F},
    {0x11747, 0x117FF},
    {0x1183C, 0x1189F},
    {0x118F3, 0x118FE},
    {0x11907, 0x11908},
    {0x1190A, 0x1190B},
    {0x11914, 0x11914},
    {0x11917, 0x11917},
    {0x11936, 0x11936},
    {0x11939, 0x1193A},
    {0x11947, 0x1194F},
    {0x1195A, 0x1199F},
    {0x119A8, 0x119A9},
    {0x119D8, 0x119D9},
    {0x119E5, 0x119FF},
    {0x11A48, 0x11A4F},
    {0x11AA3, 0x11AAF},
    {0x11AF9, 0x11BFF},
    {0x11C09, 0x11C09},
    {0x11C37, 0x11C37},
    {0x11C46, 0x11C4F},
    {0x11C6D, 0x11C6F},
    {0x11C90, 0x11C91},
    {0x11CA8, 0x11CA8},
    {0x11CB7, 0x11CFF},
    {0x11D07, 0x11D07},
    {0x11D0A, 0x11D0A},
    {0x11D37, 0x11D39},
    {0x11D3B, 0x11D3B},
    {0x11D3E, 0x11D3E},
    {0x11D48, 0x11D4F},
    {0x11D5A, 0x11D5F},
    {0x11D66, 0x11D66},
    {0x11D69, 0x11D69},
    {0x11D8F, 0x11D8F},
    {0x11D92, 0x11D92},
    {0x11D99, 0x11D9F},
    {0x11DAA, 0x11EDF},
    {0x11EF9, 0x11FAF},
    {0x11FB1, 0x11FBF},
    {0x11FF2, 0x11FFE},
    {0x1239A, 0x123FF},
    {0x1246F, 0x1246F},
    {0x12475, 0x1247F},
    {0x12544, 0x12F8F},
    {0x12FF3, 0x12FFF},
    {0x1342F, 0x1342F},
    {0x13439, 0x143FF},
    {0x14647, 0x167FF},
    {0x16A39, 0x16A3F},
    {0x16A5F, 0x16A5F},
    {0x16A6A, 0x16A6D},
    {0x16ABF, 0x16ABF},
    {0x16ACA, 0x16ACF},
    {0x16AEE, 0x16AEF},
    {0x16AF6, 0x16AFF},
    {0x16B46, 0x16B4F},
    {0x16B5A, 0x16B5A},
    {0x16B62, 0x16B62},
    {0x16B78, 0x16B7C},
    {0x16B90, 0x16E3F},
    {0x16E9B, 0x16EFF},
    {0x16F4B, 0x16F4E},
    {0x16F88, 0x16F8E},
    {0x16FA0, 0x16FDF},
    {0x16FE5, 0x16FEF},
    {0x16FF2, 0x16FFF},
    {0x17001, 0x187F6},
    {0x187F8, 0x187FF},
    {0x18CD6, 0x18CFF},
    {0x18D01, 0x18D07},
    {0x18D09, 0x1AFEF},
    {0x1AFF4, 0x1AFF4},
    {0x1AFFC, 0x1AFFC},
    {0x1AFFF, 0x1AFFF},
    {0x1B123, 0x1B14F},
    {0x1B153, 0x1B163},
    {0x1B168, 0x1B16F},
    {0x1B2FC, 0x1BBFF},
    {0x1BC6B, 0x1BC6F},
    {0x1BC7D, 0x1BC7F},
    {0x1BC89, 0x1BC8F},
    {0x1BC9A, 0x1BC9B},
    {0x1BCA4, 0x1CEFF},
    {0x1CF2E, 0x1CF2F},
    {0x1CF47, 0x1CF4F},
    {0x1CFC4, 0x1CFFF},
    {0x1D0F6, 0x1D0FF},
    {0x1D127, 0x1D128},
    {0x1D1EB, 0x1D1FF},
    {0x1D246, 0x1D2DF},
    {0x1D2F4, 0x1D2FF},
    {0x1D357, 0x1D35F},
    {0x1D379, 0x1D3FF},
    {0x1D455, 0x1D455},
    {0x1D49D, 0x1D49D},
    {0x1D4A0, 0x1D4A1},
    {0x1D4A3, 0x1D4A4},
    {0x1D4A7, 0x1D4A8},
    {0x1D4AD, 0x1D4AD},
    {0x1D4BA, 0x1D4BA},
    {0x1D4BC, 0x1D4BC},
    {0x1D4C4, 0x1D4C4},
    {0x1D506, 0x1D506},
    {0x1D50B, 0x1D50C},
    {0x1D515, 0x1D515},
    {0x1D51D, 0x1D51D},
    {0x1D53A, 0x1D53A},
    {0x1D53F, 0x1D53F},
    {0x1D545, 0x1D545},
    {0x1D547, 0x1D549},
    {0x1D551, 0x1D551},
    {0x1D6A6, 0x1D6A7},
    {0x1D7CC, 0x1D7CD},
    {0x1DA8C, 0x1DA9A},
    {0x1DAA0, 0x1DAA0},
    {0x1DAB0, 0x1DEFF},
    {0x1DF1F, 0x1DFFF},
    {0x1E007, 0x1E007},
    {0x1E019, 0x1E01A},
    {0x1E022, 0x1E022},
    {0x1E025, 0x1E025},
    {0x1E02B, 0x1E0FF},
    {0x1E12D, 0x1E12F},
    {0x1E13E, 0x1E13F},
    {0x1E14A, 0x1E14D},
    {0x1E150, 0x1E28F},
    {0x1E2AF, 0x1E2BF},
    {0x1E2FA, 0x1E2FE},
    {0x1E300, 0x1E7DF},
    {0x1E7E7, 0x1E7E7},
    {0x1E7EC, 0x1E7EC},
    {0x1E7EF, 0x1E7EF},
    {0x1E7FF, 0x1E7FF},
    {0x1E8C5, 0x1E8C6},
    {0x1E8D7, 0x1E8FF},
    {0x1E94C, 0x1E94F},
    {0x1E95A, 0x1E95D},
    {0x1E960, 0x1EC70},
    {0x1ECB5, 0x1ED00},
    {0x1ED3E, 0x1EDFF},
    {0x1EE04, 0x1EE04},
    {0x1EE20, 0x1EE20},
    {0x1EE23, 0x1EE23},
    {0x1EE25, 0x1EE26},
    {0x1EE28, 0x1EE28},
    {0x1EE33, 0x1EE33},
    {0x1EE38, 0x1EE38},
    {0x1EE3A, 0x1EE3A},
    {0x1EE3C, 0x1EE41},
    {0x1EE43, 0x1EE46},
    {0x1EE48, 0x1EE48},
    {0x1EE4A, 0x1EE4A},
    {0x1EE4C, 0x1EE4C},
    {0x1EE50, 0x1EE50},
    {0x1EE53, 0x1EE53},
    {0x1EE55, 0x1EE56},
    {0x1EE58, 0x1EE58},
    {0x1EE5A, 0x1EE5A},
    {0x1EE5C, 0x1EE5C},
    {0x1EE5E, 0x1EE5E},
    {0x1EE60, 0x1EE60},
    {0x1EE63, 0x1EE63},
    {0x1EE65, 0x1EE66},
    {0x1EE6B, 0x1EE6B},
    {0x1EE73, 0x1EE73},
    {0x1EE78, 0x1EE78},
    {0x1EE7D, 0x1EE7D},
    {0x1EE7F, 0x1EE7F},
    {0x1EE8A, 0x1EE8A},
    {0x1EE9C, 0x1EEA0},
    {0x1EEA4, 0x1EEA4},
    {0x1EEAA, 0x1EEAA},
    {0x1EEBC, 0x1EEEF},
    {0x1EEF2, 0x1EFFF},
    {0x1F02C, 0x1F02F},
    {0x1F094, 0x1F09F},
    {0x1F0AF, 0x1F0B0},
    {0x1F0C0, 0x1F0C0},
    {0x1F0D0, 0x1F0D0},
    {0x1F0F6, 0x1F0FF},
    {0x1F1AE, 0x1F1E5},
    {0x1F203, 0x1F20F},
    {0x1F23C, 0x1F23F},
    {0x1F249, 0x1F24F},
    {0x1F252, 0x1F25F},
    {0x1F266, 0x1F2FF},
    {0x1F6D8, 0x1F6DC},
    {0x1F6ED, 0x1F6EF},
    {0x1F6FD, 0x1F6FF},
    {0x1F774, 0x1F77F},
    {0x1F7D9, 0x1F7DF},
    {0x1F7EC, 0x1F7EF},
    {0x1F7F1, 0x1F7FF},
    {0x1F80C, 0x1F80F},
    {0x1F848, 0x1F84F},
    {0x1F85A, 0x1F85F},
    {0x1F888, 0x1F88F},
    {0x1F8AE, 0x1F8AF},
    {0x1F8B2, 0x1F8FF},
    {0x1FA54, 0x1FA5F},
    {0x1FA6E, 0x1FA6F},
    {0x1FA75, 0x1FA77},
    {0x1FA7D, 0x1FA7F},
    {0x1FA87, 0x1FA8F},
    {0x1FAAD, 0x1FAAF},
    {0x1FABB, 0x1FABF},
    {0x1FAC6, 0x1FACF},
    {0x1FADA, 0x1FADF},
    {0x1FAE8, 0x1FAEF},
    {0x1FAF7, 0x1FAFF},
    {0x1FB93, 0x1FB93},
    {0x1FBCB, 0x1FBEF},
    {0x1FBFA, 0x1FFFD},
    {0x20001, 0x2A6DE},
    {0x2A6E0, 0x2A6FF},
    {0x2A701, 0x2B737},
    {0x2B739, 0x2B73F},
    {0x2B741, 0x2B81C},
    {0x2B81E, 0x2B81F},
    {0x2B821, 0x2CEA0},
    {0x2CEA2, 0x2CEAF},
    {0x2CEB1, 0x2EBDF},
    {0x2EBE1, 0x2F7FF},
    {0x2FA1E, 0x2FFFD},
    {0x30001, 0x31349},
    {0x3134B, 0x3FFFD},
    {0x40000, 0x4FFFD},
    {0x50000, 0x5FFFD},
    {0x60000, 0x6FFFD},
    {0x70000, 0x7FFFD},
    {0x80000, 0x8FFFD},
    {0x90000, 0x9FFFD},
    {0xA0000, 0xAFFFD},
    {0xB0000, 0xBFFFD},
    {0xC0000, 0xCFFFD},
    {0xD0000, 0xDFFFD},
    {0xE0000, 0xE0000},
    {0xE0002, 0xE001F},
    {0xE0080, 0xE00FF},
    {0xE01F0, 0xEFFFD}
};

/* Non-characters. */
static const struct widechar_range widechar_nonchar_table[] = {
    {0x0FDD0, 0x0FDEF},
    {0x0FFFE, 0x0FFFF},
    {0x1FFFE, 0x1FFFF},
    {0x2FFFE, 0x2FFFF},
    {0x3FFFE, 0x3FFFF},
    {0x4FFFE, 0x4FFFF},
    {0x5FFFE, 0x5FFFF},
    {0x6FFFE, 0x6FFFF},
    {0x7FFFE, 0x7FFFF},
    {0x8FFFE, 0x8FFFF},
    {0x9FFFE, 0x9FFFF},
    {0xAFFFE, 0xAFFFF},
    {0xBFFFE, 0xBFFFF},
    {0xCFFFE, 0xCFFFF},
    {0xDFFFE, 0xDFFFF},
    {0xEFFFE, 0xEFFFF},
    {0xFFFFE, 0xFFFFF},
    {0x10FFFE, 0x10FFFF}
};

/* Characters that were widened from width 1 to 2 in Unicode 9. */
static const struct widechar_range widechar_widened_table[] = {
    {0x0231A, 0x0231B},
    {0x023E9, 0x023EC},
    {0x023F0, 0x023F0},
    {0x023F3, 0x023F3},
    {0x025FD, 0x025FE},
    {0x02614, 0x02615},
    {0x02648, 0x02653},
    {0x0267F, 0x0267F},
    {0x02693, 0x02693},
    {0x026A1, 0x026A1},
    {0x026AA, 0x026AB},
    {0x026BD, 0x026BE},
    {0x026C4, 0x026C5},
    {0x026CE, 0x026CE},
    {0x026D4, 0x026D4},
    {0x026EA, 0x026EA},
    {0x026F2, 0x026F3},
    {0x026F5, 0x026F5},
    {0x026FA, 0x026FA},
    {0x026FD, 0x026FD},
    {0x02705, 0x02705},
    {0x0270A, 0x0270B},
    {0x02728, 0x02728},
    {0x0274C, 0x0274C},
    {0x0274E, 0x0274E},
    {0x02753, 0x02755},
    {0x02757, 0x02757},
    {0x02795, 0x02797},
    {0x027B0, 0x027B0},
    {0x027BF, 0x027BF},
    {0x02B1B, 0x02B1C},
    {0x02B50, 0x02B50},
    {0x02B55, 0x02B55},
    {0x1F004, 0x1F004},
    {0x1F0CF, 0x1F0CF},
    {0x1F18E, 0x1F18E},
    {0x1F191, 0x1F19A},
    {0x1F201, 0x1F201},
    {0x1F21A, 0x1F21A},
    {0x1F22F, 0x1F22F},
    {0x1F232, 0x1F236},
    {0x1F238, 0x1F23A},
    {0x1F250, 0x1F251},
    {0x1F300, 0x1F320},
    {0x1F32D, 0x1F335},
    {0x1F337, 0x1F37C},
    {0x1F37E, 0x1F393},
    {0x1F3A0, 0x1F3CA},
    {0x1F3CF, 0x1F3D3},
    {0x1F3E0, 0x1F3F0},
    {0x1F3F4, 0x1F3F4},
    {0x1F3F8, 0x1F43E},
    {0x1F440, 0x1F440},
    {0x1F442, 0x1F4FC},
    {0x1F4FF, 0x1F53D},
    {0x1F54B, 0x1F54E},
    {0x1F550, 0x1F567},
    {0x1F595, 0x1F596},
    {0x1F5FB, 0x1F64F},
    {0x1F680, 0x1F6C5},
    {0x1F6CC, 0x1F6CC},
    {0x1F6D0, 0x1F6D0},
    {0x1F6EB, 0x1F6EC},
    {0x1F910, 0x1F918},
    {0x1F980, 0x1F984},
    {0x1F9C0, 0x1F9C0}
};

template<typename Collection>
bool widechar_in_table(const Collection &arr, uint32_t c) {
    auto where = std::lower_bound(std::begin(arr), std::end(arr), c,
        [](widechar_range p, uint32_t c) { return p.hi < c; });
    return where != std::end(arr) && where->lo <= c;
}

/* Return the width of character c, or a special negative value. */
int wcwidth(uint32_t c) {
    if (widechar_in_table(widechar_ascii_table, c))
        return 1;
    if (widechar_in_table(widechar_private_table, c))
        return widechar_private_use;
    if (widechar_in_table(widechar_nonprint_table, c))
        return widechar_nonprint;
    if (widechar_in_table(widechar_nonchar_table, c))
        return widechar_non_character;
    if (widechar_in_table(widechar_combining_table, c))
        return widechar_combining;
    if (widechar_in_table(widechar_combiningletters_table, c))
        return widechar_combining;
    if (widechar_in_table(widechar_doublewide_table, c))
        return 2;
    if (widechar_in_table(widechar_ambiguous_table, c))
        return widechar_ambiguous;
    if (widechar_in_table(widechar_unassigned_table, c))
        return widechar_unassigned;
    if (widechar_in_table(widechar_widened_table, c))
        return widechar_widened_in_9;
    return 1;
}

} // namespace
#endif // WIDECHAR_WIDTH_H