///|
/// Full Bidi_Class lookup for Unicode Bidirectional Algorithm (UAX #9)
/// Generated from DerivedBidiClass.txt

///|
/// All 23 Bidi_Class values from UAX #9
#derive(Debug, Eq)
pub(all) enum BidiClass {
  L // Left_To_Right
  R // Right_To_Left
  AL // Arabic_Letter
  EN // European_Number
  ES // European_Separator
  ET // European_Terminator
  AN // Arabic_Number
  CS // Common_Separator
  NSM // Nonspacing_Mark
  BN // Boundary_Neutral
  B // Paragraph_Separator
  S // Segment_Separator
  WS // White_Space
  ON // Other_Neutral
  LRE // Left_To_Right_Embedding
  LRO // Left_To_Right_Override
  RLE // Right_To_Left_Embedding
  RLO // Right_To_Left_Override
  PDF // Pop_Directional_Format
  LRI // Left_To_Right_Isolate
  RLI // Right_To_Left_Isolate
  FSI // First_Strong_Isolate
  PDI // Pop_Directional_Isolate
}

///|
#deprecated("Use `Debug::to_repr` instead", skip_current_package=true)
#doc(hidden)
pub extend BidiClass with Debug::{to_repr}

///|
pub extend BidiClass with Eq::{not_equal, equal}

///|
pub extend BidiClass with Show::{to_string, output}

///|
pub impl Show for BidiClass with fn output(self, logger) {
  logger.write_string(
    match self {
      L => "L"
      R => "R"
      AL => "AL"
      EN => "EN"
      ES => "ES"
      ET => "ET"
      AN => "AN"
      CS => "CS"
      NSM => "NSM"
      BN => "BN"
      B => "B"
      S => "S"
      WS => "WS"
      ON => "ON"
      LRE => "LRE"
      LRO => "LRO"
      RLE => "RLE"
      RLO => "RLO"
      PDF => "PDF"
      LRI => "LRI"
      RLI => "RLI"
      FSI => "FSI"
      PDI => "PDI"
    },
  )
}

///|
/// Convert a BidiClass ordinal, below 23, to the enum value.
///
/// A constructor without arguments is its ordinal on every backend. A
/// `match` or a table would cost a jump table or a load on wasm, wasm-gc
/// and JS, slower there than the trie lookup itself.
fn bidi_from_code(ordinal : Int32) -> BidiClass = "%identity"

///|
/// Bidi_Class trie top level: `cp >> 8` to mid block index
let bidi_trie_top : Bytes = [
  0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 1, 1, 17, 18, 1, 19,
  20, 21, 22, 23, 24, 25, 26, 1, 27, 28, 29, 30, 31, 32, 33, 34, 33, 1, 33, 33, 35,
  36, 37, 38, 39, 40, 41, 42, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 45, 1, 46, 47, 48, 49, 50, 51,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 52,
  53, 54, 55, 56, 1, 57, 58, 59, 1, 1, 1, 1, 60, 61, 62, 63, 60, 64, 65, 66, 67,
  68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 84, 1, 1, 1, 1, 1, 1, 1, 1, 85, 86, 1, 1, 1, 87, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 88, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 89, 33, 90, 91, 1, 92, 93, 94, 1, 1, 95, 96, 1, 1, 97, 98,
  1, 1, 1, 1, 99, 86, 100, 1, 101, 102, 103, 1, 104, 105, 60, 60, 106, 107, 108,
  60, 109, 110, 111, 33, 33, 33, 112, 113, 114, 33, 115, 116, 1, 1, 1, 117, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 117, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 117,
]

///|
/// Bidi_Class trie mid level: leaf block indices
let bidi_trie_mid : ReadOnlyArray[Int32] = [
  0, 1, 2, 3, 4, 5, 4, 6, 7, 8, 9, 10, 11, 12, 11, 12, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  13, 14, 14, 15, 16, 17, 17, 17, 17, 17, 17, 17, 18, 19, 11, 11, 11, 11, 11, 11,
  20, 11, 11, 11, 11, 11, 11, 11, 11, 21, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 22, 23, 17, 24, 25, 26, 26, 26, 27, 28, 29, 29, 30, 17, 31,
  32, 29, 29, 29, 29, 29, 33, 34, 35, 29, 36, 29, 17, 28, 29, 29, 29, 29, 29, 37,
  32, 26, 26, 38, 39, 26, 40, 41, 26, 26, 42, 29, 29, 29, 43, 29, 29, 44, 17, 45,
  17, 46, 11, 11, 47, 48, 49, 50, 11, 51, 11, 11, 52, 53, 11, 50, 54, 55, 11, 11,
  52, 56, 51, 11, 57, 55, 11, 11, 52, 58, 11, 50, 59, 51, 11, 11, 60, 53, 61, 50,
  11, 62, 11, 11, 11, 63, 11, 11, 64, 65, 11, 11, 66, 67, 68, 50, 69, 51, 11, 11,
  52, 70, 11, 50, 11, 71, 11, 11, 72, 53, 11, 50, 11, 51, 11, 11, 11, 73, 74, 11,
  11, 11, 11, 11, 75, 76, 11, 11, 11, 11, 11, 11, 77, 78, 11, 11, 11, 11, 79, 11,
  80, 11, 11, 11, 81, 82, 83, 17, 84, 85, 11, 11, 11, 11, 11, 86, 87, 11, 88, 89,
  90, 91, 92, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 86, 11, 11, 11, 93, 11,
  11, 11, 11, 11, 11, 4, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 11, 11, 11, 94, 95, 11, 11, 11, 11, 11, 11, 11, 96, 11,
  50, 11, 50, 11, 50, 11, 11, 11, 97, 98, 99, 11, 93, 100, 11, 11, 11, 11, 11, 11,
  11, 68, 11, 101, 11, 11, 11, 11, 11, 11, 11, 102, 103, 104, 11, 11, 11, 11, 11,
  11, 11, 11, 105, 16, 16, 11, 106, 11, 11, 11, 107, 108, 109, 11, 11, 11, 17, 17,
  17, 17, 89, 110, 11, 11, 111, 11, 11, 112, 110, 71, 11, 113, 11, 11, 11, 114, 71,
  11, 11, 115, 116, 11, 11, 11, 11, 11, 11, 11, 11, 11, 117, 118, 119, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 11, 11, 11, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 120, 121, 122, 122, 123, 124, 16, 125, 126, 127, 128, 129, 130,
  131, 11, 132, 132, 132, 17, 17, 89, 133, 134, 135, 136, 137, 16, 11, 11, 138, 16,
  16, 16, 16, 16, 16, 16, 16, 139, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
  16, 16, 16, 16, 16, 140, 11, 11, 11, 5, 16, 141, 16, 16, 16, 16, 16, 16, 16, 16,
  93, 11, 142, 11, 16, 16, 143, 144, 11, 11, 11, 11, 145, 16, 16, 16, 16, 16, 16,
  16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16,
  16, 146, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 147, 16, 16, 16, 16, 16,
  16, 16, 16, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 148, 149, 11,
  11, 11, 11, 11, 11, 11, 150, 11, 11, 11, 11, 11, 11, 17, 17, 16, 16, 16, 16, 16,
  151, 152, 11, 16, 153, 16, 16, 16, 16, 16, 152, 16, 16, 16, 16, 16, 16, 16, 16,
  16, 16, 16, 16, 16, 140, 11, 16, 154, 16, 155, 156, 11, 11, 11, 11, 11, 157, 4,
  11, 11, 11, 11, 158, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 16, 16, 159,
  11, 11, 123, 11, 11, 11, 16, 11, 160, 11, 11, 11, 161, 162, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 163, 11, 11, 11, 11, 11, 105, 11, 164, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 11, 16, 16, 16, 16, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  16, 16, 16, 165, 11, 11, 11, 122, 11, 11, 11, 11, 11, 150, 166, 11, 167, 11, 11,
  11, 11, 11, 71, 16, 16, 168, 11, 11, 11, 11, 11, 169, 11, 11, 11, 11, 11, 11, 11,
  170, 11, 171, 172, 11, 11, 11, 173, 11, 11, 11, 11, 174, 11, 17, 175, 11, 11, 176,
  11, 177, 71, 11, 11, 46, 11, 11, 178, 11, 11, 179, 11, 11, 11, 180, 181, 182, 11,
  11, 52, 11, 11, 11, 183, 51, 11, 70, 85, 11, 11, 11, 11, 11, 11, 136, 11, 11, 11,
  11, 11, 11, 11, 184, 11, 11, 185, 186, 26, 26, 29, 29, 29, 29, 29, 29, 29, 187,
  188, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
  29, 29, 189, 16, 29, 29, 29, 29, 190, 29, 29, 191, 8, 8, 192, 17, 93, 17, 16, 16,
  193, 194, 29, 29, 29, 29, 29, 29, 29, 29, 195, 196, 3, 4, 5, 4, 5, 140, 11, 11,
  11, 11, 11, 11, 11, 197, 198, 199, 11, 11, 11, 16, 16, 16, 16, 200, 200, 4, 11,
  11, 11, 11, 92, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 201, 144,
  11, 11, 11, 11, 11, 11, 11, 202, 11, 11, 11, 11, 11, 11, 11, 11, 26, 26, 26, 26,
  26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 203, 26, 26, 26, 26, 26, 26,
  26, 26, 26, 26, 26, 26, 26, 26, 204, 26, 26, 205, 26, 26, 26, 26, 26, 26, 26, 26,
  26, 26, 206, 26, 26, 26, 26, 207, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
  29, 29, 208, 209, 210, 26, 211, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
  26, 26, 26, 212, 213, 26, 26, 214, 26, 30, 215, 29, 17, 26, 26, 26, 29, 37, 32,
  29, 26, 216, 26, 26, 26, 26, 26, 26, 26, 51, 11, 11, 217, 218, 14, 140, 219, 71,
  11, 11, 220, 62, 11, 11, 11, 46, 11, 221, 222, 11, 11, 11, 223, 71, 11, 11, 224,
  225, 11, 11, 11, 11, 11, 150, 226, 51, 11, 11, 11, 11, 11, 11, 11, 11, 150, 227,
  11, 71, 11, 11, 72, 89, 11, 228, 222, 11, 11, 11, 112, 229, 230, 55, 11, 11, 11,
  11, 217, 74, 231, 11, 11, 11, 11, 11, 232, 233, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 234, 89, 70, 11, 11, 11, 11, 11, 235, 89, 11, 200, 11,
  11, 11, 236, 237, 11, 11, 11, 11, 11, 238, 239, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 11, 150, 240, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 241, 223, 11, 11, 11, 11, 11, 11, 11, 11, 242, 89, 11, 243, 11,
  11, 244, 245, 246, 11, 11, 247, 248, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 249, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 250, 11, 11, 11, 11, 11,
  251, 252, 253, 11, 11, 11, 11, 11, 11, 11, 254, 237, 11, 11, 11, 11, 255, 11, 11,
  11, 11, 11, 89, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 256,
  71, 11, 11, 202, 230, 73, 11, 11, 11, 11, 11, 11, 11, 257, 258, 168, 11, 11, 11,
  11, 259, 260, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 167, 261, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 222, 11, 11, 11, 218, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 150, 11, 11, 11, 150, 46, 11, 11, 11, 11, 262, 11, 11,
  11, 11, 11, 11, 11, 11, 11, 11, 263, 264, 11, 11, 11, 11, 11, 16, 16, 16, 16, 16,
  16, 16, 16, 16, 16, 16, 16, 16, 140, 11, 265, 16, 16, 16, 16, 16, 16, 16, 16, 16,
  16, 16, 266, 16, 267, 16, 151, 17, 17, 268, 17, 218, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 269, 11, 11, 11, 270, 271, 272, 11, 273, 11, 11, 11, 13,
  11, 16, 16, 16, 16, 274, 72, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 16, 16, 16,
  16, 16, 165, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 199, 158, 11, 158, 11, 275, 11, 275, 164, 11, 164, 11, 276,
  11, 276, 11, 277, 278, 278, 278, 17, 17, 17, 279, 17, 17, 84, 179, 280, 112, 281,
  11, 11, 11, 11, 11, 16, 200, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 282, 283, 284, 11, 11, 11, 11, 11, 150, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 11, 11, 231, 11, 11, 11, 115, 285, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 11, 11, 11, 11, 115, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 167, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
  11, 286, 179, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 287, 26, 26,
  26, 26, 26, 26, 288, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
  26, 26, 26, 29, 29, 29, 29, 29, 26, 26, 26, 26, 29, 29, 29, 29, 29, 26, 26, 26,
  26, 26, 26, 26, 26, 26, 26, 26, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
  29, 29, 29, 190, 16, 16, 289, 16, 16, 16, 16, 16, 16, 152, 290, 161, 161, 161,
  16, 140, 291, 11, 164, 11, 11, 11, 145, 11, 11, 11, 292, 11, 11, 11, 11, 11, 11,
  11, 11, 11, 11, 11, 140, 11, 11, 11, 11, 11, 11, 11, 11, 11, 16, 16, 16, 16, 16,
  16, 16, 16, 16, 16, 16, 16, 16, 293, 200, 200, 16, 16, 16, 16, 16, 16, 16, 16,
  16, 16, 16, 16, 16, 294, 289, 16, 289, 16, 16, 16, 295, 93, 16, 16, 295, 16, 151,
  289, 168, 296, 11, 11, 16, 16, 16, 16, 16, 295, 151, 200, 16, 16, 16, 16, 297,
  298, 299, 142, 16, 16, 16, 16, 16, 16, 16, 16, 16, 300, 16, 16, 16, 16, 16, 301,
  11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 302,
]

///|
/// Bidi_Class trie leaf level: values in blocks of 16
let bidi_trie_leaf : Bytes = [
  9, 9, 9, 9, 9, 9, 9, 9, 9, 11, 10, 11, 12, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9,
  9, 9, 9, 10, 10, 10, 11, 12, 13, 13, 5, 5, 5, 13, 13, 13, 13, 13, 4, 7, 4, 7, 7,
  3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 7, 13, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 13, 13, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 13, 9, 9, 9, 9, 9, 9, 10, 9, 9, 9, 9, 9,
  9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 13, 5, 5, 5,
  5, 13, 13, 13, 13, 0, 13, 13, 9, 13, 13, 5, 5, 3, 3, 13, 0, 13, 13, 13, 3, 0, 13,
  13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 0, 0, 0, 0,
  0, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0,
  13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 13, 13, 13, 13, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0,
  0, 0, 0, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 0, 13, 13, 0, 13, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8,
  8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 0, 0, 13,
  13, 5, 1, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 1, 8, 1, 8, 8, 1, 8, 8, 1, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 6, 6, 6, 6, 6, 6, 13, 13, 2, 5, 5, 2, 7,
  2, 13, 13, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 8, 8, 8, 8, 8, 6, 6,
  6, 6, 6, 6, 6, 6, 6, 6, 5, 6, 6, 2, 2, 2, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  2, 2, 2, 2, 2, 2, 2, 2, 2, 8, 8, 8, 8, 8, 8, 8, 6, 13, 8, 8, 8, 8, 8, 8, 2, 2,
  8, 8, 13, 8, 8, 8, 8, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2,
  8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 13,
  13, 13, 13, 1, 1, 1, 8, 1, 1, 1, 1, 1, 1, 1, 1, 8, 8, 8, 8, 1, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 1, 8, 8, 8, 1, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 8, 8,
  1, 1, 1, 1, 6, 6, 2, 2, 2, 2, 2, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2,
  2, 2, 2, 8, 8, 8, 8, 8, 8, 8, 8, 6, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8,
  0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 8, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0,
  0, 0, 0, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 5, 5, 0, 0, 0, 0, 0,
  0, 0, 5, 0, 0, 8, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0,
  0, 0, 0, 8, 8, 0, 0, 8, 8, 8, 0, 0, 8, 8, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 8, 8, 8, 8, 8, 0, 8, 8, 0, 0, 0, 0, 8, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0,
  8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 8, 0, 0, 0, 8, 8,
  8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 13, 13, 13, 13, 13, 13,
  5, 13, 0, 0, 0, 0, 0, 8, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8, 8, 8, 0, 0, 0, 0, 0, 8, 8, 8, 0, 8, 8, 8, 8,
  0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13,
  13, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 8, 8,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 0, 8, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 5, 0, 0, 0,
  0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 8, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8,
  8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8, 0, 8, 13, 13, 13, 13, 0, 0, 0, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 8, 8, 8, 8, 8, 0, 8, 8, 0, 0, 0, 0, 0,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 0, 8, 8, 8, 8, 8, 8, 0, 8, 8, 0, 0, 8,
  8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 0, 0, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0,
  0, 8, 8, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0,
  0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 12, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 0, 0, 0,
  0, 0, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 8, 8, 8, 8,
  8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0,
  0, 0, 0, 0, 0, 5, 0, 8, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 8, 8,
  8, 9, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 8, 8, 8, 0, 0, 0, 0, 8,
  8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 8, 8, 8, 0, 0, 0, 0, 13, 0,
  0, 0, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 13, 13, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  8, 0, 8, 8, 8, 8, 8, 8, 8, 0, 8, 0, 8, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0,
  0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 8, 8, 8, 8, 8, 0, 0, 8, 8, 8, 8, 0, 0, 8, 8, 0, 8, 8, 8, 0, 0, 0, 0,
  0, 0, 0, 0, 8, 0, 8, 8, 0, 0, 0, 8, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8,
  8, 8, 8, 8, 8, 8, 8, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 0, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0,
  0, 8, 0, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13,
  0, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 0,
  12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 9, 9, 9, 0, 1, 13, 13, 13, 13, 13,
  13, 13, 13, 12, 10, 14, 16, 18, 15, 17, 7, 5, 5, 5, 5, 5, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 13, 13, 13, 13, 13, 13, 7, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 9, 9, 9, 9,
  9, 9, 19, 20, 21, 22, 9, 9, 9, 9, 9, 9, 3, 0, 0, 0, 3, 3, 3, 3, 3, 3, 4, 4, 13,
  13, 13, 0, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 13, 13, 13, 13, 5, 5, 5, 5, 5, 5,
  5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 13, 13, 0, 13, 13, 13, 13, 0, 13, 13, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 13, 0, 13, 13, 13, 0, 0, 0, 0, 0, 13, 13, 13, 13, 13, 13, 0,
  13, 0, 13, 0, 13, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 0, 0,
  0, 0, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 13, 13, 13, 0, 0, 0, 0, 13, 13, 4, 5, 13, 13, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13,
  13, 13, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 13, 0, 0, 0, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 3, 3, 3, 3, 3, 3,
  3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 13,
  13, 13, 13, 13, 13, 13, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0, 0,
  0, 0, 13, 13, 13, 13, 13, 13, 0, 0, 0, 0, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 13, 13,
  13, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 13, 13, 13,
  13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0, 13, 13, 13, 13, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 13, 13, 13, 13,
  13, 12, 13, 13, 13, 13, 0, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 8, 8, 8, 8, 0, 0, 13, 0, 0, 0, 0, 0, 13, 13, 0, 0, 0, 0, 0, 13,
  13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 13, 0, 0, 0, 0, 13, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 0, 0, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13,
  13, 13, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 8, 8, 8, 13, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 8, 8, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 8, 0, 0, 0, 0, 8, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 13, 13, 13, 13, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 5, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 8, 0, 0, 8, 8, 8, 8, 0, 0, 8, 8, 0, 0,
  0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8,
  8, 8, 8, 8, 0, 0, 8, 8, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0,
  0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 8, 0, 8, 8, 8, 0, 0, 8, 8, 0, 0, 0, 0, 0, 8, 8, 0,
  0, 0, 0, 0, 8, 0, 0, 8, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 1, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 2, 2, 2, 13, 13, 13,
  13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 13, 13, 13, 13, 2, 2, 2,
  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 13, 13, 13, 13, 13, 13,
  13, 13, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 13, 13, 13, 7, 13, 7, 0, 13, 7,
  13, 13, 13, 13, 13, 13, 13, 13, 13, 5, 13, 13, 4, 4, 13, 13, 13, 0, 13, 5, 5, 13,
  0, 0, 0, 0, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 9, 0, 13, 13, 5, 5, 5,
  13, 13, 13, 13, 13, 4, 7, 4, 7, 7, 5, 5, 13, 13, 13, 5, 5, 0, 13, 13, 13, 13, 13,
  13, 13, 0, 9, 9, 9, 9, 9, 9, 9, 9, 9, 13, 13, 13, 13, 13, 9, 9, 0, 13, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,
  13, 0, 0, 0, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 0, 0, 0, 0, 0,
  8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 13,
  1, 8, 8, 8, 1, 8, 8, 1, 1, 1, 1, 1, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 8, 8, 8,
  1, 1, 1, 1, 8, 1, 1, 1, 1, 1, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  1, 1, 1, 13, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2,
  2, 2, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 6, 6, 6, 6, 6, 6, 6, 6, 6,
  6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 8, 8, 8, 8, 13, 1, 6, 6, 6,
  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
  6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 8, 1, 1, 1, 13, 13, 13, 13, 13, 13, 13,
  13, 13, 2, 2, 2, 2, 2, 2, 2, 1, 1, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0,
  0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 8, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 8, 8, 8, 8,
  0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 0, 8, 8, 8, 8, 8,
  8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 8, 8, 8, 8, 0, 0, 8, 8, 8, 0, 0, 8, 0, 8, 8, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0,
  8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 0,
  0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8, 0, 8, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 8,
  8, 8, 8, 8, 8, 0, 8, 0, 0, 0, 0, 8, 8, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 8, 8, 0, 8, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8,
  8, 0, 0, 8, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8, 0, 0, 8, 8, 8, 8, 8,
  8, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8,
  0, 0, 8, 8, 8, 8, 0, 8, 8, 8, 8, 8, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 0, 8, 8,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 8, 0, 0, 0, 0, 0, 8, 8,
  8, 8, 0, 0, 8, 8, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0,
  0, 0, 8, 8, 8, 8, 8, 8, 0, 0, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 0, 0, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 8, 8, 0, 0, 0, 0, 0, 0, 8, 0,
  8, 8, 8, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 0, 8, 8, 8, 8, 8,
  8, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  0, 0, 8, 8, 8, 8, 8, 8, 8, 0, 8, 8, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8,
  8, 8, 8, 8, 0, 0, 0, 8, 0, 8, 8, 0, 8, 8, 8, 0, 0, 0, 8, 0, 8, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13,
  13, 13, 13, 13, 13, 5, 5, 5, 5, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 8, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 8, 8, 8, 0, 0,
  13, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 8, 8, 0, 9, 9, 9, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 3, 3, 3, 3, 3,
  3, 3, 3, 13, 13, 13, 0, 0, 0, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 13, 13, 13, 13,
  13, 13, 13, 0, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9, 9, 9, 9, 9, 9, 9, 9, 8,
  8, 8, 8, 8, 8, 8, 8, 0, 0, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 8, 8, 8, 8, 0, 0, 13, 13, 8, 8, 8, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 3, 3, 3, 3, 3,
  3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 8, 8, 8, 8, 8,
  0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 0, 0, 8, 8, 8, 8, 8, 8, 8, 0, 8, 8, 0, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0, 0, 8, 0, 0, 8, 0, 0, 0, 0, 0,
  0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 8, 8,
  8, 8, 8, 8, 1, 1, 1, 1, 1, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0,
  0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 3, 3, 3, 3,
  3, 3, 3, 3, 3, 3, 3, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  13, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 13, 13, 13, 13, 13, 0, 13, 0, 0, 0, 0, 13, 13, 13, 13, 13, 13, 13,
  13, 0, 0, 0, 0, 0, 0, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 0, 0, 0, 0,
  0, 0, 13, 13, 13, 13, 13, 13, 13, 0, 13, 0, 0, 0, 13, 13, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 13, 0, 0, 0, 13, 13, 13, 13, 0, 13, 13, 13, 13, 13, 13, 13, 13, 13,
  13, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  0, 0, 0, 0, 0, 0, 0, 0, 9, 9,
]

///|
/// Bidi_Class ranges from 0x40000 packed as `start << 5 | value`
let bidi_high_ranges : ReadOnlyArray[Int32] = [
  0x800000, 0x9FFFC9, 0xA00000, 0xBFFFC9, 0xC00000, 0xDFFFC9, 0xE00000, 0xFFFFC9,
  0x1000000, 0x11FFFC9, 0x1200000, 0x13FFFC9, 0x1400000, 0x15FFFC9, 0x1600000, 0x17FFFC9,
  0x1800000, 0x19FFFC9, 0x1A00000, 0x1BFFFC9, 0x1C02008, 0x1C03E09, 0x1C20000, 0x1DFFFC9,
  0x1E00000, 0x1FFFFC9, 0x2000000, 0x21FFFC9,
]

///|
/// Look up the Bidi_Class code (the `BidiClass` constructor index).
fn lookup_bidi_class_code(c : Char) -> Int32 {
  let cp = c.to_int()
  if cp >= 0x40000 {
    // Binary search for the last range starting at or before `cp`.
    let key = (cp << 5) | 31
    let mut low = 0
    let mut high = bidi_high_ranges.length()
    while high - low > 1 {
      let mid = (low + high) / 2
      if bidi_high_ranges[mid] <= key {
        low = mid
      } else {
        high = mid
      }
    }
    return bidi_high_ranges[low] & 31
  }
  let mid = (bidi_trie_top[cp >> 8].to_int() << 4) | ((cp >> 4) & 15)
  let leaf = bidi_trie_mid[mid]
  bidi_trie_leaf[(leaf << 4) | (cp & 15)].to_int()
}

///|
fn lookup_bidi_class(c : Char) -> BidiClass {
  bidi_from_code(lookup_bidi_class_code(c))
}

///|
pub fn BidiClass::is_strong(self : BidiClass) -> Bool {
  self is (L | R | AL)
}

///|
pub fn BidiClass::is_strong_rtl(self : BidiClass) -> Bool {
  self is (R | AL)
}

///|
pub fn BidiClass::is_weak(self : BidiClass) -> Bool {
  self is (EN | ES | ET | AN | CS | NSM | BN)
}

///|
pub fn BidiClass::is_neutral(self : BidiClass) -> Bool {
  self is (B | S | WS | ON)
}

///|
pub fn BidiClass::is_explicit(self : BidiClass) -> Bool {
  self is (LRE | LRO | RLE | RLO | PDF | LRI | RLI | FSI | PDI)
}

///|
pub fn BidiClass::is_isolate_initiator(self : BidiClass) -> Bool {
  self is (LRI | RLI | FSI)
}

///|
pub fn BidiClass::is_x9_removed(self : BidiClass) -> Bool {
  self is (LRE | RLE | LRO | RLO | PDF | BN)
}

///|
pub fn BidiClass::is_neutral_or_isolate(self : BidiClass) -> Bool {
  self is (B | S | WS | ON | FSI | LRI | RLI | PDI)
}