diff options
-rw-r--r-- | Changelog | 1 | ||||
-rw-r--r-- | doc/general.texi | 1 | ||||
-rw-r--r-- | libavcodec/Makefile | 1 | ||||
-rw-r--r-- | libavcodec/allcodecs.c | 1 | ||||
-rw-r--r-- | libavcodec/avcodec.h | 1 | ||||
-rw-r--r-- | libavcodec/codec_desc.c | 7 | ||||
-rw-r--r-- | libavcodec/hqx.c | 645 | ||||
-rw-r--r-- | libavcodec/hqx.h | 65 | ||||
-rw-r--r-- | libavcodec/hqxvlc.c | 2167 | ||||
-rw-r--r-- | libavcodec/version.h | 4 | ||||
-rw-r--r-- | libavformat/riff.c | 1 | ||||
-rw-r--r-- | tests/fate/video.mak | 9 | ||||
-rw-r--r-- | tests/ref/fate/canopus-hqx422 | 2 | ||||
-rw-r--r-- | tests/ref/fate/canopus-hqx422a | 2 |
14 files changed, 2905 insertions, 2 deletions
@@ -33,6 +33,7 @@ version <next>: - Intel QSV-accelerated H.264 decoding - DSS SP decoder and DSS demuxer - Fix stsd atom corruption in DNxHD QuickTimes +- Canopus HQX decoder version 2.5: diff --git a/doc/general.texi b/doc/general.texi index 0aaaf9d..6c9531b 100644 --- a/doc/general.texi +++ b/doc/general.texi @@ -253,6 +253,7 @@ library: @item Delphine Software International CIN @tab @tab X @tab Multimedia format used by Delphine Software games. @item Digital Speech Standard (DSS) @tab @tab X +@item Canopus HQX @tab @tab X @item CD+G @tab @tab X @tab Video format used by CD+G karaoke disks @item Phantom Cine @tab @tab X diff --git a/libavcodec/Makefile b/libavcodec/Makefile index b8b4784..e10cc16 100644 --- a/libavcodec/Makefile +++ b/libavcodec/Makefile @@ -272,6 +272,7 @@ OBJS-$(CONFIG_HEVC_DECODER) += hevc.o hevc_mvs.o hevc_ps.o hevc_sei.o hevc_cabac.o hevc_refs.o hevcpred.o \ hevcdsp.o hevc_filter.o OBJS-$(CONFIG_HNM4_VIDEO_DECODER) += hnm4video.o +OBJS-$(CONFIG_HQX_DECODER) += hqx.o hqxvlc.o OBJS-$(CONFIG_HUFFYUV_DECODER) += huffyuv.o huffyuvdec.o OBJS-$(CONFIG_HUFFYUV_ENCODER) += huffyuv.o huffyuvenc.o OBJS-$(CONFIG_IDCIN_DECODER) += idcinvideo.o diff --git a/libavcodec/allcodecs.c b/libavcodec/allcodecs.c index 9f763b2..a2bea0c 100644 --- a/libavcodec/allcodecs.c +++ b/libavcodec/allcodecs.c @@ -176,6 +176,7 @@ void avcodec_register_all(void) REGISTER_DECODER(H264_VDPAU, h264_vdpau); REGISTER_DECODER(HEVC, hevc); REGISTER_DECODER(HNM4_VIDEO, hnm4_video); + REGISTER_DECODER(HQX, hqx); REGISTER_ENCDEC (HUFFYUV, huffyuv); REGISTER_DECODER(IDCIN, idcin); REGISTER_DECODER(IFF_BYTERUN1, iff_byterun1); diff --git a/libavcodec/avcodec.h b/libavcodec/avcodec.h index 447be7f..575dae1 100644 --- a/libavcodec/avcodec.h +++ b/libavcodec/avcodec.h @@ -290,6 +290,7 @@ enum AVCodecID { AV_CODEC_ID_SGIRLE_DEPRECATED, AV_CODEC_ID_MVC1_DEPRECATED, AV_CODEC_ID_MVC2_DEPRECATED, + AV_CODEC_ID_HQX, AV_CODEC_ID_BRENDER_PIX= MKBETAG('B','P','I','X'), AV_CODEC_ID_Y41P = MKBETAG('Y','4','1','P'), diff --git a/libavcodec/codec_desc.c b/libavcodec/codec_desc.c index 6c32f0b..32dc1fc 100644 --- a/libavcodec/codec_desc.c +++ b/libavcodec/codec_desc.c @@ -1238,6 +1238,13 @@ static const AVCodecDescriptor codec_descriptors[] = { .long_name = NULL_IF_CONFIG_SMALL("SGI RLE 8-bit"), .props = AV_CODEC_PROP_INTRA_ONLY | AV_CODEC_PROP_LOSSLESS, }, + { + .id = AV_CODEC_ID_HQX, + .type = AVMEDIA_TYPE_VIDEO, + .name = "hqx", + .long_name = NULL_IF_CONFIG_SMALL("Canopus HQX"), + .props = AV_CODEC_PROP_INTRA_ONLY | AV_CODEC_PROP_LOSSY, + }, /* image codecs */ { diff --git a/libavcodec/hqx.c b/libavcodec/hqx.c new file mode 100644 index 0000000..c4b3bc6 --- /dev/null +++ b/libavcodec/hqx.c @@ -0,0 +1,645 @@ +/* + * Canopus HQX decoder + * + * This file is part of FFmpeg. + * + * FFmpeg is free software; you can redistribute it and/or + * modify it under the terms of the GNU Lesser General Public + * License as published by the Free Software Foundation; either + * version 2.1 of the License, or (at your option) any later version. + * + * FFmpeg is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with FFmpeg; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA + */ + +#include <inttypes.h> + +#include "libavutil/imgutils.h" +#include "libavutil/intreadwrite.h" + +#include "avcodec.h" +#include "get_bits.h" +#include "internal.h" + +#include "hqx.h" + +/* HQX has four modes - 422, 444, 422alpha and 444alpha - all 12-bit */ +enum HQXFormat { + HQX_422 = 0, + HQX_444, + HQX_422A, + HQX_444A, +}; + +#define HQX_HEADER_SIZE 59 + +typedef int (*mb_decode_func)(HQXContext *ctx, AVFrame *pic, + GetBitContext *gb, int x, int y); + +/* macroblock selects a group of 4 possible quants and + * a block can use any of those four quantisers + * one column is powers of 2, the other one is powers of 2 * 3, + * then there is the special one, powers of 2 * 5 */ +static const int hqx_quants[16][4] = { + { 0x1, 0x2, 0x4, 0x8 }, { 0x1, 0x3, 0x6, 0xC }, + { 0x2, 0x4, 0x8, 0x10 }, { 0x3, 0x6, 0xC, 0x18 }, + { 0x4, 0x8, 0x10, 0x20 }, { 0x6, 0xC, 0x18, 0x30 }, + { 0x8, 0x10, 0x20, 0x40 }, + { 0xA, 0x14, 0x28, 0x50 }, + { 0xC, 0x18, 0x30, 0x60 }, + { 0x10, 0x20, 0x40, 0x80 }, { 0x18, 0x30, 0x60, 0xC0 }, + { 0x20, 0x40, 0x80, 0x100 }, { 0x30, 0x60, 0xC0, 0x180 }, + { 0x40, 0x80, 0x100, 0x200 }, { 0x60, 0xC0, 0x180, 0x300 }, + { 0x80, 0x100, 0x200, 0x400 } +}; + +static const uint8_t hqx_quant_luma[64] = { + 16, 16, 16, 19, 19, 19, 42, 44, + 16, 16, 19, 19, 19, 38, 43, 45, + 16, 19, 19, 19, 40, 41, 45, 48, + 19, 19, 19, 40, 41, 42, 46, 49, + 19, 19, 40, 41, 42, 43, 48, 101, + 19, 38, 41, 42, 43, 44, 98, 104, + 42, 43, 45, 46, 48, 98, 109, 116, + 44, 45, 48, 49, 101, 104, 116, 123, +}; + +static const uint8_t hqx_quant_chroma[64] = { + 16, 16, 19, 25, 26, 26, 42, 44, + 16, 19, 25, 25, 26, 38, 43, 91, + 19, 25, 26, 27, 40, 41, 91, 96, + 25, 25, 27, 40, 41, 84, 93, 197, + 26, 26, 40, 41, 84, 86, 191, 203, + 26, 38, 41, 84, 86, 177, 197, 209, + 42, 43, 91, 93, 191, 197, 219, 232, + 44, 91, 96, 197, 203, 209, 232, 246, +}; + +static inline void idct_col(int16_t *blk, const uint8_t *quant) +{ + int t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, tA, tB, tC, tD, tE, tF; + int t10, t11, t12, t13; + int s0, s1, s2, s3, s4, s5, s6, s7; + + s0 = (int) blk[0 * 8] * quant[0 * 8]; + s1 = (int) blk[1 * 8] * quant[1 * 8]; + s2 = (int) blk[2 * 8] * quant[2 * 8]; + s3 = (int) blk[3 * 8] * quant[3 * 8]; + s4 = (int) blk[4 * 8] * quant[4 * 8]; + s5 = (int) blk[5 * 8] * quant[5 * 8]; + s6 = (int) blk[6 * 8] * quant[6 * 8]; + s7 = (int) blk[7 * 8] * quant[7 * 8]; + + t0 = (s3 * 19266 + s5 * 12873) >> 15; + t1 = (s5 * 19266 - s3 * 12873) >> 15; + t2 = ((s7 * 4520 + s1 * 22725) >> 15) - t0; + t3 = ((s1 * 4520 - s7 * 22725) >> 15) - t1; + t4 = t0 * 2 + t2; + t5 = t1 * 2 + t3; + t6 = t2 - t3; + t7 = t3 * 2 + t6; + t8 = (t6 * 11585) >> 14; + t9 = (t7 * 11585) >> 14; + tA = (s2 * 8867 - s6 * 21407) >> 14; + tB = (s6 * 8867 + s2 * 21407) >> 14; + tC = (s0 >> 1) - (s4 >> 1); + tD = (s4 >> 1) * 2 + tC; + tE = tC - (tA >> 1); + tF = tD - (tB >> 1); + t10 = tF - t5; + t11 = tE - t8; + t12 = tE + (tA >> 1) * 2 - t9; + t13 = tF + (tB >> 1) * 2 - t4; + + blk[0 * 8] = t13 + t4 * 2; + blk[1 * 8] = t12 + t9 * 2; + blk[2 * 8] = t11 + t8 * 2; + blk[3 * 8] = t10 + t5 * 2; + blk[4 * 8] = t10; + blk[5 * 8] = t11; + blk[6 * 8] = t12; + blk[7 * 8] = t13; +} + +static inline void idct_row(int16_t *blk) +{ + int t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, tA, tB, tC, tD, tE, tF; + int t10, t11, t12, t13; + + t0 = (blk[3] * 19266 + blk[5] * 12873) >> 14; + t1 = (blk[5] * 19266 - blk[3] * 12873) >> 14; + t2 = ((blk[7] * 4520 + blk[1] * 22725) >> 14) - t0; + t3 = ((blk[1] * 4520 - blk[7] * 22725) >> 14) - t1; + t4 = t0 * 2 + t2; + t5 = t1 * 2 + t3; + t6 = t2 - t3; + t7 = t3 * 2 + t6; + t8 = (t6 * 11585) >> 14; + t9 = (t7 * 11585) >> 14; + tA = (blk[2] * 8867 - blk[6] * 21407) >> 14; + tB = (blk[6] * 8867 + blk[2] * 21407) >> 14; + tC = blk[0] - blk[4]; + tD = blk[4] * 2 + tC; + tE = tC - tA; + tF = tD - tB; + t10 = tF - t5; + t11 = tE - t8; + t12 = tE + tA * 2 - t9; + t13 = tF + tB * 2 - t4; + + blk[0] = (t13 + t4 * 2 + 4) >> 3; + blk[1] = (t12 + t9 * 2 + 4) >> 3; + blk[2] = (t11 + t8 * 2 + 4) >> 3; + blk[3] = (t10 + t5 * 2 + 4) >> 3; + blk[4] = (t10 + 4) >> 3; + blk[5] = (t11 + 4) >> 3; + blk[6] = (t12 + 4) >> 3; + blk[7] = (t13 + 4) >> 3; +} + +static void hqx_idct(int16_t *block, const uint8_t *quant) +{ + int i; + + for (i = 0; i < 8; i++) + idct_col(block + i, quant + i); + for (i = 0; i < 8; i++) + idct_row(block + i * 8); +} + +static void hqx_idct_put(uint16_t *dst, ptrdiff_t stride, + int16_t *block, const uint8_t *quant) +{ + int i, j; + + hqx_idct(block, quant); + + for (i = 0; i < 8; i++) { + for (j = 0; j < 8; j++) { + int v = av_clip(block[j + i * 8] + 0x800, 0, 0x1000); + dst[j] = (v << 4) | (v >> 8); + } + dst += stride >> 1; + } +} + +static inline void put_blocks(AVFrame *pic, int plane, + int x, int y, int ilace, + int16_t *block0, int16_t *block1, + const uint8_t *quant) +{ + int fields = ilace ? 2 : 1; + int lsize = pic->linesize[plane]; + uint8_t *p = pic->data[plane] + x * 2; + + hqx_idct_put((uint16_t *)(p + y * lsize), lsize * fields, block0, quant); + hqx_idct_put((uint16_t *)(p + (y + (ilace ? 1 : 8)) * lsize), + lsize * fields, block1, quant); +} + +static inline void hqx_get_ac(GetBitContext *gb, const HQXAC *ac, + int *run, int *lev) +{ + int val; + + val = show_bits(gb, ac->lut_bits); + if (ac->lut[val].bits == -1) { + GetBitContext gb2 = *gb; + skip_bits(&gb2, ac->lut_bits); + val = ac->lut[val].lev + show_bits(&gb2, ac->extra_bits); + } + *run = ac->lut[val].run; + *lev = ac->lut[val].lev; + skip_bits(gb, ac->lut[val].bits); +} + +static int decode_block(GetBitContext *gb, VLC *vlc, + const int *quants, int dcb, + int16_t block[64], int *last_dc) +{ + int q, dc; + int ac_idx; + int run, lev, pos = 1; + + memset(block, 0, 64 * sizeof(*block)); + dc = get_vlc2(gb, vlc->table, HQX_DC_VLC_BITS, 2); + if (dc < 0) + return AVERROR_INVALIDDATA; + *last_dc += dc; + + block[0] = sign_extend(*last_dc << (12 - dcb), 12); + + q = quants[get_bits(gb, 2)]; + if (q >= 128) + ac_idx = HQX_AC_Q128; + else if (q >= 64) + ac_idx = HQX_AC_Q64; + else if (q >= 32) + ac_idx = HQX_AC_Q32; + else if (q >= 16) + ac_idx = HQX_AC_Q16; + else if (q >= 8) + ac_idx = HQX_AC_Q8; + else + ac_idx = HQX_AC_Q0; + + do { + hqx_get_ac(gb, &ff_hqx_ac[ac_idx], &run, &lev); + pos += run; + if (pos >= 64) + break; + block[ff_zigzag_direct[pos++]] = lev * q; + } while (pos < 64); + + return 0; +} + +static int hqx_decode_422(HQXContext *ctx, AVFrame *pic, + GetBitContext *gb, int x, int y) +{ + const int *quants; + int flag; + int last_dc; + int i, ret; + + if (ctx->interlaced) + flag = get_bits1(gb); + else + flag = 0; + + quants = hqx_quants[get_bits(gb, 4)]; + + for (i = 0; i < 8; i++) { + int vlc_index = ctx->dcb - 9; + if (i == 0 || i == 4 || i == 6) + last_dc = 0; + ret = decode_block(gb, &ctx->dc_vlc[vlc_index], quants, + ctx->dcb, ctx->block[i], &last_dc); + if (ret < 0) + return ret; + } + + put_blocks(pic, 0, x, y, flag, ctx->block[0], ctx->block[2], hqx_quant_luma); + put_blocks(pic, 0, x + 8, y, flag, ctx->block[1], ctx->block[3], hqx_quant_luma); + put_blocks(pic, 2, x >> 1, y, flag, ctx->block[4], ctx->block[5], hqx_quant_chroma); + put_blocks(pic, 1, x >> 1, y, flag, ctx->block[6], ctx->block[7], hqx_quant_chroma); + + return 0; +} + +static int hqx_decode_422a(HQXContext *ctx, AVFrame *pic, + GetBitContext *gb, int x, int y) +{ + const int *quants; + int flag = 0; + int last_dc; + int i, ret; + int cbp; + + cbp = get_vlc2(gb, ctx->cbp_vlc.table, ctx->cbp_vlc.bits, 1); + + for (i = 0; i < 12; i++) + memset(ctx->block[i], 0, sizeof(**ctx->block) * 64); + for (i = 0; i < 12; i++) + ctx->block[i][0] = -0x800; + if (cbp) { + if (ctx->interlaced) + flag = get_bits1(gb); + + quants = hqx_quants[get_bits(gb, 4)]; + + cbp |= cbp << 4; // alpha CBP + if (cbp & 0x3) // chroma CBP - top + cbp |= 0x500; + if (cbp & 0xC) // chroma CBP - bottom + cbp |= 0xA00; + for (i = 0; i < 12; i++) { + if (i == 0 || i == 4 || i == 8 || i == 10) + last_dc = 0; + if (cbp & (1 << i)) { + int vlc_index = ctx->dcb - 9; + ret = decode_block(gb, &ctx->dc_vlc[vlc_index], quants, + ctx->dcb, ctx->block[i], &last_dc); + if (ret < 0) + return ret; + } + } + } + + put_blocks(pic, 3, x, y, flag, ctx->block[ 0], ctx->block[ 2], hqx_quant_luma); + put_blocks(pic, 3, x + 8, y, flag, ctx->block[ 1], ctx->block[ 3], hqx_quant_luma); + put_blocks(pic, 0, x, y, flag, ctx->block[ 4], ctx->block[ 6], hqx_quant_luma); + put_blocks(pic, 0, x + 8, y, flag, ctx->block[ 5], ctx->block[ 7], hqx_quant_luma); + put_blocks(pic, 2, x >> 1, y, flag, ctx->block[ 8], ctx->block[ 9], hqx_quant_chroma); + put_blocks(pic, 1, x >> 1, y, flag, ctx->block[10], ctx->block[11], hqx_quant_chroma); + + return 0; +} + +static int hqx_decode_444(HQXContext *ctx, AVFrame *pic, + GetBitContext *gb, int x, int y) +{ + const int *quants; + int flag; + int last_dc; + int i, ret; + + if (ctx->interlaced) + flag = get_bits1(gb); + else + flag = 0; + + quants = hqx_quants[get_bits(gb, 4)]; + + for (i = 0; i < 12; i++) { + int vlc_index = ctx->dcb - 9; + if (i == 0 || i == 4 || i == 8) + last_dc = 0; + ret = decode_block(gb, &ctx->dc_vlc[vlc_index], quants, + ctx->dcb, ctx->block[i], &last_dc); + if (ret < 0) + return ret; + } + + put_blocks(pic, 0, x, y, flag, ctx->block[0], ctx->block[ 2], hqx_quant_luma); + put_blocks(pic, 0, x + 8, y, flag, ctx->block[1], ctx->block[ 3], hqx_quant_luma); + put_blocks(pic, 2, x, y, flag, ctx->block[4], ctx->block[ 6], hqx_quant_chroma); + put_blocks(pic, 2, x + 8, y, flag, ctx->block[5], ctx->block[ 7], hqx_quant_chroma); + put_blocks(pic, 1, x, y, flag, ctx->block[8], ctx->block[10], hqx_quant_chroma); + put_blocks(pic, 1, x + 8, y, flag, ctx->block[9], ctx->block[11], hqx_quant_chroma); + + return 0; +} + +static int hqx_decode_444a(HQXContext *ctx, AVFrame *pic, + GetBitContext *gb, int x, int y) +{ + const int *quants; + int flag = 0; + int last_dc; + int i, ret; + int cbp; + + cbp = get_vlc2(gb, ctx->cbp_vlc.table, ctx->cbp_vlc.bits, 1); + + for (i = 0; i < 16; i++) + memset(ctx->block[i], 0, sizeof(**ctx->block) * 64); + for (i = 0; i < 16; i++) + ctx->block[i][0] = -0x800; + if (cbp) { + if (ctx->interlaced) + flag = get_bits1(gb); + + quants = hqx_quants[get_bits(gb, 4)]; + + cbp |= cbp << 4; // alpha CBP + cbp |= cbp << 8; // chroma CBP + for (i = 0; i < 16; i++) { + if (i == 0 || i == 4 || i == 8 || i == 12) + last_dc = 0; + if (cbp & (1 << i)) { + int vlc_index = ctx->dcb - 9; + ret = decode_block(gb, &ctx->dc_vlc[vlc_index], quants, + ctx->dcb, ctx->block[i], &last_dc); + if (ret < 0) + return ret; + } + } + } + + put_blocks(pic, 3, x, y, flag, ctx->block[ 0], ctx->block[ 2], hqx_quant_luma); + put_blocks(pic, 3, x + 8, y, flag, ctx->block[ 1], ctx->block[ 3], hqx_quant_luma); + put_blocks(pic, 0, x, y, flag, ctx->block[ 4], ctx->block[ 6], hqx_quant_luma); + put_blocks(pic, 0, x + 8, y, flag, ctx->block[ 5], ctx->block[ 7], hqx_quant_luma); + put_blocks(pic, 2, x, y, flag, ctx->block[ 8], ctx->block[10], hqx_quant_chroma); + put_blocks(pic, 2, x + 8, y, flag, ctx->block[ 9], ctx->block[11], hqx_quant_chroma); + put_blocks(pic, 1, x, y, flag, ctx->block[12], ctx->block[14], hqx_quant_chroma); + put_blocks(pic, 1, x + 8, y, flag, ctx->block[13], ctx->block[15], hqx_quant_chroma); + + return 0; +} + +static const int shuffle_16[16] = { + 0, 5, 11, 14, 2, 7, 9, 13, 1, 4, 10, 15, 3, 6, 8, 12 +}; + +static int decode_slice(HQXContext *ctx, AVFrame *pic, GetBitContext *gb, + int slice_no, mb_decode_func decode_func) +{ + int mb_w = (ctx->width + 15) >> 4; + int mb_h = (ctx->height + 15) >> 4; + int grp_w = (mb_w + 4) / 5; + int grp_h = (mb_h + 4) / 5; + int grp_h_edge = grp_w * (mb_w / grp_w); + int grp_v_edge = grp_h * (mb_h / grp_h); + int grp_v_rest = mb_w - grp_h_edge; + int grp_h_rest = mb_h - grp_v_edge; + int num_mbs = mb_w * mb_h; + int num_tiles = (num_mbs + 479) / 480; + int std_tile_blocks = num_mbs / (16 * num_tiles); + int g_tile = slice_no * num_tiles; + int blk_addr, loc_addr, mb_x, mb_y, pos, loc_row, i; + int tile_blocks, tile_limit, tile_no; + + for (tile_no = 0; tile_no < num_tiles; tile_no++, g_tile++) { + tile_blocks = std_tile_blocks; + tile_limit = -1; + if (g_tile < num_mbs - std_tile_blocks * 16 * num_tiles) { + tile_limit = num_mbs / (16 * num_tiles); + tile_blocks++; + } + for (i = 0; i < tile_blocks; i++) { + if (i == tile_limit) + blk_addr = g_tile + 16 * num_tiles * i; + else + blk_addr = tile_no + 16 * num_tiles * i + + num_tiles * shuffle_16[(i + slice_no) & 0xF]; + loc_row = grp_h * (blk_addr / (grp_h * mb_w)); + loc_addr = blk_addr % (grp_h * mb_w); + if (loc_row >= grp_v_edge) { + mb_x = grp_w * (loc_addr / (grp_h_rest * grp_w)); + pos = loc_addr % (grp_h_rest * grp_w); + } else { + mb_x = grp_w * (loc_addr / (grp_h * grp_w)); + pos = loc_addr % (grp_h * grp_w); + } + if (mb_x >= grp_h_edge) { + mb_x += pos % grp_v_rest; + mb_y = loc_row + (pos / grp_v_rest); + } else { + mb_x += pos % grp_w; + mb_y = loc_row + (pos / grp_w); + } + decode_func(ctx, pic, gb, mb_x * 16, mb_y * 16); + } + } + + return 0; +} + +static int hqx_decode_frame(AVCodecContext *avctx, void *data, + int *got_picture_ptr, AVPacket *avpkt) +{ + HQXContext *ctx = avctx->priv_data; + AVFrame *pic = data; + uint8_t *src = avpkt->data; + uint32_t info_tag, info_offset; + int data_start; + unsigned data_size; + GetBitContext gb; + int i, ret; + int slice; + uint32_t slice_off[17]; + mb_decode_func decode_func = 0; + + if (avpkt->size < 8) + return AVERROR_INVALIDDATA; + + /* Skip the INFO header if present */ + info_offset = 0; + info_tag = AV_RL32(src); + if (info_tag == MKTAG('I', 'N', 'F', 'O')) { + info_offset = AV_RL32(src + 4); + if (info_offset > UINT32_MAX - 8 || info_offset + 8 > avpkt->size) { + av_log(avctx, AV_LOG_ERROR, + "Invalid INFO header offset: 0x%08"PRIX32" is too large.\n", + info_offset); + return AVERROR_INVALIDDATA; + } + + info_offset += 8; + src += info_offset; + + av_log(avctx, AV_LOG_DEBUG, "Skipping INFO chunk.\n"); + } + + data_start = src - avpkt->data; + data_size = avpkt->size - data_start; + + if (data_size < HQX_HEADER_SIZE) { + av_log(avctx, AV_LOG_ERROR, "Frame too small.\n"); + return AVERROR_INVALIDDATA; + } + + if (src[0] != 'H' || src[1] != 'Q') { + av_log(avctx, AV_LOG_ERROR, "Not an HQX frame.\n"); + return AVERROR_INVALIDDATA; + } + ctx->interlaced = !(src[2] & 0x80); + ctx->format = src[2] & 7; + ctx->dcb = (src[3] & 3) + 8; + ctx->width = AV_RB16(src + 4); + ctx->height = AV_RB16(src + 6); + for (i = 0; i < 17; i++) + slice_off[i] = AV_RB24(src + 8 + i * 3); + + if (ctx->dcb == 8) { + av_log(avctx, AV_LOG_ERROR, "Invalid DC precision %d.\n", ctx->dcb); + return AVERROR_INVALIDDATA; + } + ret = av_image_check_size(ctx->width, ctx->height, 0, avctx); + if (ret < 0) { + av_log(avctx, AV_LOG_ERROR, "Invalid stored dimenstions %dx%d.\n", + ctx->width, ctx->height); + return AVERROR_INVALIDDATA; + } + + avctx->coded_width = FFALIGN(ctx->width, 16); + avctx->coded_height = FFALIGN(ctx->height, 16); + avctx->width = ctx->width; + avctx->height = ctx->height; + avctx->bits_per_raw_sample = 10; + + switch (ctx->format) { + case HQX_422: + avctx->pix_fmt = AV_PIX_FMT_YUV422P16; + decode_func = hqx_decode_422; + break; + case HQX_444: + avctx->pix_fmt = AV_PIX_FMT_YUV444P16; + decode_func = hqx_decode_444; + break; + case HQX_422A: + avctx->pix_fmt = AV_PIX_FMT_YUVA422P16; + decode_func = hqx_decode_422a; + break; + case HQX_444A: + avctx->pix_fmt = AV_PIX_FMT_YUVA444P16; + decode_func = hqx_decode_444a; + break; + } + if (!decode_func) { + av_log(avctx, AV_LOG_ERROR, "Invalid format: %d.\n", ctx->format); + return AVERROR_INVALIDDATA; + } + + ret = ff_get_buffer(avctx, pic, 0); + if (ret < 0) { + av_log(avctx, AV_LOG_ERROR, "Could not allocate buffer.\n"); + return ret; + } + + for (slice = 0; slice < 16; slice++) { + if (slice_off[slice] < HQX_HEADER_SIZE || + slice_off[slice] >= slice_off[slice + 1] || + slice_off[slice + 1] > data_size) { + av_log(avctx, AV_LOG_ERROR, "Invalid slice size.\n"); + break; + } + ret = init_get_bits(&gb, src + slice_off[slice], + (slice_off[slice + 1] - slice_off[slice]) * 8); + if (ret < 0) + return ret; + ret = decode_slice(ctx, pic, &gb, slice, decode_func); + if (ret < 0) { + av_log(avctx, AV_LOG_ERROR, "Error decoding slice %d.\n", slice); + } + } + + pic->key_frame = 1; + pic->pict_type = AV_PICTURE_TYPE_I; + + *got_picture_ptr = 1; + + return avpkt->size; +} + +static av_cold int hqx_decode_close(AVCodecContext *avctx) +{ + int i; + HQXContext *ctx = avctx->priv_data; + + ff_free_vlc(&ctx->cbp_vlc); + for (i = 0; i < 3; i++) { + ff_free_vlc(&ctx->dc_vlc[i]); + } + + return 0; +} + +static av_cold int hqx_decode_init(AVCodecContext *avctx) +{ + HQXContext *ctx = avctx->priv_data; + int ret = ff_hqx_init_vlcs(ctx); + if (ret < 0) + hqx_decode_close(avctx); + return ret; +} + +AVCodec ff_hqx_decoder = { + .name = "hqx", + .long_name = NULL_IF_CONFIG_SMALL("Canopus HQX"), + .type = AVMEDIA_TYPE_VIDEO, + .id = AV_CODEC_ID_HQX, + .priv_data_size = sizeof(HQXContext), + .init = hqx_decode_init, + .decode = hqx_decode_frame, + .close = hqx_decode_close, + .capabilities = CODEC_CAP_DR1, +}; diff --git a/libavcodec/hqx.h b/libavcodec/hqx.h new file mode 100644 index 0000000..c4c2220 --- /dev/null +++ b/libavcodec/hqx.h @@ -0,0 +1,65 @@ +/* + * Canopus HQX decoder + * + * This file is part of FFmpeg. + * + * FFmpeg is free software; you can redistribute it and/or + * modify it under the terms of the GNU Lesser General Public + * License as published by the Free Software Foundation; either + * version 2.1 of the License, or (at your option) any later version. + * + * FFmpeg is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with FFmpeg; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA + */ + +#ifndef AVCODEC_HQX_H +#define AVCODEC_HQX_H + +#include <stdint.h> +#include "libavutil/mem.h" +#include "get_bits.h" + +enum HQXACMode { + HQX_AC_Q0 = 0, + HQX_AC_Q8, + HQX_AC_Q16, + HQX_AC_Q32, + HQX_AC_Q64, + HQX_AC_Q128, + NUM_HQX_AC +}; + +typedef struct HQXLUT { + int16_t lev; + uint8_t run; + int8_t bits; +} HQXLUT; + +typedef struct HQXAC { + int lut_bits, extra_bits; + const HQXLUT *lut; +} HQXAC; + +typedef struct HQXContext { + int format, dcb, width, height; + int interlaced; + + DECLARE_ALIGNED(16, int16_t, block)[16][64]; + + VLC cbp_vlc; + VLC dc_vlc[3]; +} HQXContext; + +#define HQX_DC_VLC_BITS 9 + +extern const HQXAC ff_hqx_ac[NUM_HQX_AC]; + +int ff_hqx_init_vlcs(HQXContext *ctx); + +#endif /* AVCODEC_HQX_H */ diff --git a/libavcodec/hqxvlc.c b/libavcodec/hqxvlc.c new file mode 100644 index 0000000..8d6a0b5 --- /dev/null +++ b/libavcodec/hqxvlc.c @@ -0,0 +1,2167 @@ +/* + * Canopus HQX decoder + * + * This file is part of FFmpeg. + * + * FFmpeg is free software; you can redistribute it and/or + * modify it under the terms of the GNU Lesser General Public + * License as published by the Free Software Foundation; either + * version 2.1 of the License, or (at your option) any later version. + * + * FFmpeg is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with FFmpeg; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA + */ + +#include "hqx.h" + +static const uint8_t cbp_vlc_bits[16] = { + 0x04, 0x1C, 0x1D, 0x09, 0x1E, 0x0B, 0x1B, 0x08, + 0x1F, 0x1A, 0x0C, 0x07, 0x0A, 0x06, 0x05, 0x00, +}; + +static const uint8_t cbp_vlc_lens[16] = { + 4, 5, 5, 4, 5, 4, 5, 4, 5, 5, 4, 4, 4, 4, 4, 2, +}; + +static const uint16_t dc9_vlc_bits[512] = { + 0x0010, 0x0008, 0x0022, 0x0024, 0x0026, 0x0028, 0x002A, 0x002C, + 0x002E, 0x0030, 0x0032, 0x0034, 0x0074, 0x0076, 0x0078, 0x007A, + 0x007C, 0x0000, 0x0002, 0x0004, 0x0006, 0x0008, 0x000A, 0x000C, + 0x000E, 0x0050, 0x0052, 0x0054, 0x0056, 0x0058, 0x005A, 0x005C, + 0x005E, 0x0020, 0x0022, 0x0024, 0x0026, 0x0028, 0x002A, 0x002C, + 0x002E, 0x0030, 0x0032, 0x0034, 0x0036, 0x0038, 0x003A, 0x003C, + 0x003E, 0x00C0, 0x00C2, 0x00C4, 0x00C6, 0x00C8, 0x00CA, 0x00CC, + 0x00CE, 0x00D0, 0x00D2, 0x00D4, 0x00D6, 0x00D8, 0x00DA, 0x00DC, + 0x00DE, 0x01C0, 0x01C2, 0x01C4, 0x01C6, 0x01C8, 0x01CA, 0x01CC, + 0x01CE, 0x01D0, 0x01D2, 0x01D4, 0x01D6, 0x01D8, 0x01DA, 0x01DC, + 0x01DE, 0x01E0, 0x01E2, 0x01E4, 0x01E6, 0x01E8, 0x01EA, 0x01EC, + 0x01EE, 0x01F0, 0x01F2, 0x01F4, 0x01F6, 0x01F8, 0x01FA, 0x01FC, + 0x01FE, 0x06C0, 0x06C2, 0x06C4, 0x06C6, 0x06C8, 0x06CA, 0x06CC, + 0x06CE, 0x06D0, 0x06D2, 0x06D4, 0x06D6, 0x06D8, 0x06DA, 0x06DC, + 0x06DE, 0x06E0, 0x06E2, 0x06E4, 0x06E6, 0x06E8, 0x06EA, 0x06EC, + 0x06EE, 0x06F0, 0x06F2, 0x06F4, 0x06F6, 0x06F8, 0x06FA, 0x06FC, + 0x06FE, 0x0E00, 0x0E02, 0x0E04, 0x0E06, 0x0E08, 0x0E0A, 0x0E0C, + 0x0E0E, 0x0E10, 0x0E12, 0x0E14, 0x0E16, 0x0E18, 0x0E1A, 0x0E1C, + 0x0E1E, 0x0E20, 0x0E22, 0x0E24, 0x0E26, 0x0E28, 0x0E2A, 0x0E2C, + 0x0E2E, 0x0E30, 0x0E32, 0x0E34, 0x0E36, 0x0E38, 0x0E3A, 0x0E3C, + 0x0E3E, 0x0E40, 0x0E42, 0x0E44, 0x0E46, 0x0E48, 0x0E4A, 0x0E4C, + 0x0E4E, 0x0E50, 0x0E52, 0x0E54, 0x0E56, 0x0E58, 0x0E5A, 0x0E5C, + 0x0E5E, 0x0E60, 0x0E62, 0x0E64, 0x0E66, 0x0E68, 0x0E6A, 0x0E6C, + 0x0E6E, 0x0E70, 0x0E72, 0x0E74, 0x0E76, 0x0E78, 0x0E7A, 0x0E7C, + 0x0E7E, 0x1F80, 0x1F82, 0x1F84, 0x1F86, 0x1F88, 0x1F8A, 0x1F8C, + 0x1F8E, 0x1F90, 0x1F92, 0x1F94, 0x1F96, 0x1F98, 0x1F9A, 0x1F9C, + 0x1F9E, 0x1FA0, 0x1FA2, 0x1FA4, 0x1FA6, 0x1FA8, 0x1FAA, 0x1FAC, + 0x1FAE, 0x1FB0, 0x1FB2, 0x1FB4, 0x1FB6, 0x1FB8, 0x1FBA, 0x1FBC, + 0x1FBE, 0x1FC0, 0x1FC2, 0x1FC4, 0x1FC6, 0x1FC8, 0x1FCA, 0x1FCC, + 0x1FCE, 0x1FD0, 0x1FD2, 0x1FD4, 0x1FD6, 0x1FD8, 0x1FDA, 0x1FDC, + 0x1FDE, 0x1FE0, 0x1FE2, 0x1FE4, 0x1FE6, 0x1FE8, 0x1FEA, 0x1FEC, + 0x1FEE, 0x1FF0, 0x1FF2, 0x1FF4, 0x1FF6, 0x1FF8, 0x1FFA, 0x1FFC, + 0x0FFF, 0x1FFD, 0x1FFB, 0x1FF9, 0x1FF7, 0x1FF5, 0x1FF3, 0x1FF1, + 0x1FEF, 0x1FED, 0x1FEB, 0x1FE9, 0x1FE7, 0x1FE5, 0x1FE3, 0x1FE1, + 0x1FDF, 0x1FDD, 0x1FDB, 0x1FD9, 0x1FD7, 0x1FD5, 0x1FD3, 0x1FD1, + 0x1FCF, 0x1FCD, 0x1FCB, 0x1FC9, 0x1FC7, 0x1FC5, 0x1FC3, 0x1FC1, + 0x1FBF, 0x1FBD, 0x1FBB, 0x1FB9, 0x1FB7, 0x1FB5, 0x1FB3, 0x1FB1, + 0x1FAF, 0x1FAD, 0x1FAB, 0x1FA9, 0x1FA7, 0x1FA5, 0x1FA3, 0x1FA1, + 0x1F9F, 0x1F9D, 0x1F9B, 0x1F99, 0x1F97, 0x1F95, 0x1F93, 0x1F91, + 0x1F8F, 0x1F8D, 0x1F8B, 0x1F89, 0x1F87, 0x1F85, 0x1F83, 0x1F81, + 0x0E7F, 0x0E7D, 0x0E7B, 0x0E79, 0x0E77, 0x0E75, 0x0E73, 0x0E71, + 0x0E6F, 0x0E6D, 0x0E6B, 0x0E69, 0x0E67, 0x0E65, 0x0E63, 0x0E61, + 0x0E5F, 0x0E5D, 0x0E5B, 0x0E59, 0x0E57, 0x0E55, 0x0E53, 0x0E51, + 0x0E4F, 0x0E4D, 0x0E4B, 0x0E49, 0x0E47, 0x0E45, 0x0E43, 0x0E41, + 0x0E3F, 0x0E3D, 0x0E3B, 0x0E39, 0x0E37, 0x0E35, 0x0E33, 0x0E31, + 0x0E2F, 0x0E2D, 0x0E2B, 0x0E29, 0x0E27, 0x0E25, 0x0E23, 0x0E21, + 0x0E1F, 0x0E1D, 0x0E1B, 0x0E19, 0x0E17, 0x0E15, 0x0E13, 0x0E11, + 0x0E0F, 0x0E0D, 0x0E0B, 0x0E09, 0x0E07, 0x0E05, 0x0E03, 0x0E01, + 0x06FF, 0x06FD, 0x06FB, 0x06F9, 0x06F7, 0x06F5, 0x06F3, 0x06F1, + 0x06EF, 0x06ED, 0x06EB, 0x06E9, 0x06E7, 0x06E5, 0x06E3, 0x06E1, + 0x06DF, 0x06DD, 0x06DB, 0x06D9, 0x06D7, 0x06D5, 0x06D3, 0x06D1, + 0x06CF, 0x06CD, 0x06CB, 0x06C9, 0x06C7, 0x06C5, 0x06C3, 0x06C1, + 0x01FF, 0x01FD, 0x01FB, 0x01F9, 0x01F7, 0x01F5, 0x01F3, 0x01F1, + 0x01EF, 0x01ED, 0x01EB, 0x01E9, 0x01E7, 0x01E5, 0x01E3, 0x01E1, + 0x01DF, 0x01DD, 0x01DB, 0x01D9, 0x01D7, 0x01D5, 0x01D3, 0x01D1, + 0x01CF, 0x01CD, 0x01CB, 0x01C9, 0x01C7, 0x01C5, 0x01C3, 0x01C1, + 0x00DF, 0x00DD, 0x00DB, 0x00D9, 0x00D7, 0x00D5, 0x00D3, 0x00D1, + 0x00CF, 0x00CD, 0x00CB, 0x00C9, 0x00C7, 0x00C5, 0x00C3, 0x00C1, + 0x003F, 0x003D, 0x003B, 0x0039, 0x0037, 0x0035, 0x0033, 0x0031, + 0x002F, 0x002D, 0x002B, 0x0029, 0x0027, 0x0025, 0x0023, 0x0021, + 0x005F, 0x005D, 0x005B, 0x0059, 0x0057, 0x0055, 0x0053, 0x0051, + 0x000F, 0x000D, 0x000B, 0x0009, 0x0007, 0x0005, 0x0003, 0x0001, + 0x007D, 0x007B, 0x0079, 0x0077, 0x0075, 0x0035, 0x0033, 0x0031, + 0x002F, 0x002D, 0x002B, 0x0029, 0x0027, 0x0025, 0x0023, 0x0009, +}; + +static const uint8_t dc9_vlc_lens[512] = { + 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, + 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, + 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, + 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, + 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 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, 11, 11, 11, + 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 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, 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, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 12, 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, 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, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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, 11, 11, 11, 11, 11, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, + 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, + 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, + 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, +}; + +static const uint16_t dc10_vlc_bits[1024] = { + 0x0014, 0x002A, 0x002C, 0x002E, 0x0064, 0x0066, 0x0068, 0x006A, + 0x006C, 0x006E, 0x0070, 0x0072, 0x0074, 0x0076, 0x0078, 0x007A, + 0x007C, 0x0040, 0x0042, 0x0044, 0x0046, 0x0048, 0x004A, 0x004C, + 0x004E, 0x0050, 0x0052, 0x0054, 0x0056, 0x0058, 0x005A, 0x005C, + 0x005E, 0x0000, 0x0002, 0x0004, 0x0006, 0x0008, 0x000A, 0x000C, + 0x000E, 0x0010, 0x0012, 0x0014, 0x0016, 0x0018, 0x001A, 0x001C, + 0x001E, 0x00C0, 0x00C2, 0x00C4, 0x00C6, 0x00C8, 0x00CA, 0x00CC, + 0x00CE, 0x00D0, 0x00D2, 0x00D4, 0x00D6, 0x00D8, 0x00DA, 0x00DC, + 0x00DE, 0x0040, 0x0042, 0x0044, 0x0046, 0x0048, 0x004A, 0x004C, + 0x004E, 0x0050, 0x0052, 0x0054, 0x0056, 0x0058, 0x005A, 0x005C, + 0x005E, 0x0060, 0x0062, 0x0064, 0x0066, 0x0068, 0x006A, 0x006C, + 0x006E, 0x0070, 0x0072, 0x0074, 0x0076, 0x0078, 0x007A, 0x007C, + 0x007E, 0x01C0, 0x01C2, 0x01C4, 0x01C6, 0x01C8, 0x01CA, 0x01CC, + 0x01CE, 0x01D0, 0x01D2, 0x01D4, 0x01D6, 0x01D8, 0x01DA, 0x01DC, + 0x01DE, 0x01E0, 0x01E2, 0x01E4, 0x01E6, 0x01E8, 0x01EA, 0x01EC, + 0x01EE, 0x01F0, 0x01F2, 0x01F4, 0x01F6, 0x01F8, 0x01FA, 0x01FC, + 0x01FE, 0x0400, 0x0402, 0x0404, 0x0406, 0x0408, 0x040A, 0x040C, + 0x040E, 0x0410, 0x0412, 0x0414, 0x0416, 0x0418, 0x041A, 0x041C, + 0x041E, 0x0420, 0x0422, 0x0424, 0x0426, 0x0428, 0x042A, 0x042C, + 0x042E, 0x0430, 0x0432, 0x0434, 0x0436, 0x0438, 0x043A, 0x043C, + 0x043E, 0x0440, 0x0442, 0x0444, 0x0446, 0x0448, 0x044A, 0x044C, + 0x044E, 0x0450, 0x0452, 0x0454, 0x0456, 0x0458, 0x045A, 0x045C, + 0x045E, 0x0460, 0x0462, 0x0464, 0x0466, 0x0468, 0x046A, 0x046C, + 0x046E, 0x0470, 0x0472, 0x0474, 0x0476, 0x0478, 0x047A, 0x047C, + 0x047E, 0x0C00, 0x0C02, 0x0C04, 0x0C06, 0x0C08, 0x0C0A, 0x0C0C, + 0x0C0E, 0x0C10, 0x0C12, 0x0C14, 0x0C16, 0x0C18, 0x0C1A, 0x0C1C, + 0x0C1E, 0x0C20, 0x0C22, 0x0C24, 0x0C26, 0x0C28, 0x0C2A, 0x0C2C, + 0x0C2E, 0x0C30, 0x0C32, 0x0C34, 0x0C36, 0x0C38, 0x0C3A, 0x0C3C, + 0x0C3E, 0x0C40, 0x0C42, 0x0C44, 0x0C46, 0x0C48, 0x0C4A, 0x0C4C, + 0x0C4E, 0x0C50, 0x0C52, 0x0C54, 0x0C56, 0x0C58, 0x0C5A, 0x0C5C, + 0x0C5E, 0x0C60, 0x0C62, 0x0C64, 0x0C66, 0x0C68, 0x0C6A, 0x0C6C, + 0x0C6E, 0x0C70, 0x0C72, 0x0C74, 0x0C76, 0x0C78, 0x0C7A, 0x0C7C, + 0x0C7E, 0x0900, 0x0902, 0x0904, 0x0906, 0x0908, 0x090A, 0x090C, + 0x090E, 0x0910, 0x0912, 0x0914, 0x0916, 0x0918, 0x091A, 0x091C, + 0x091E, 0x0920, 0x0922, 0x0924, 0x0926, 0x0928, 0x092A, 0x092C, + 0x092E, 0x0930, 0x0932, 0x0934, 0x0936, 0x0938, 0x093A, 0x093C, + 0x093E, 0x0940, 0x0942, 0x0944, 0x0946, 0x0948, 0x094A, 0x094C, + 0x094E, 0x0950, 0x0952, 0x0954, 0x0956, 0x0958, 0x095A, 0x095C, + 0x095E, 0x0960, 0x0962, 0x0964, 0x0966, 0x0968, 0x096A, 0x096C, + 0x096E, 0x0970, 0x0972, 0x0974, 0x0976, 0x0978, 0x097A, 0x097C, + 0x097E, 0x0980, 0x0982, 0x0984, 0x0986, 0x0988, 0x098A, 0x098C, + 0x098E, 0x0990, 0x0992, 0x0994, 0x0996, 0x0998, 0x099A, 0x099C, + 0x099E, 0x09A0, 0x09A2, 0x09A4, 0x09A6, 0x09A8, 0x09AA, 0x09AC, + 0x09AE, 0x09B0, 0x09B2, 0x09B4, 0x09B6, 0x09B8, 0x09BA, 0x09BC, + 0x09BE, 0x09C0, 0x09C2, 0x09C4, 0x09C6, 0x09C8, 0x09CA, 0x09CC, + 0x09CE, 0x09D0, 0x09D2, 0x09D4, 0x09D6, 0x09D8, 0x09DA, 0x09DC, + 0x09DE, 0x09E0, 0x09E2, 0x09E4, 0x09E6, 0x09E8, 0x09EA, 0x09EC, + 0x09EE, 0x09F0, 0x09F2, 0x09F4, 0x09F6, 0x09F8, 0x09FA, 0x09FC, + 0x09FE, 0x3F00, 0x3F02, 0x3F04, 0x3F06, 0x3F08, 0x3F0A, 0x3F0C, + 0x3F0E, 0x3F10, 0x3F12, 0x3F14, 0x3F16, 0x3F18, 0x3F1A, 0x3F1C, + 0x3F1E, 0x3F20, 0x3F22, 0x3F24, 0x3F26, 0x3F28, 0x3F2A, 0x3F2C, + 0x3F2E, 0x3F30, 0x3F32, 0x3F34, 0x3F36, 0x3F38, 0x3F3A, 0x3F3C, + 0x3F3E, 0x3F40, 0x3F42, 0x3F44, 0x3F46, 0x3F48, 0x3F4A, 0x3F4C, + 0x3F4E, 0x3F50, 0x3F52, 0x3F54, 0x3F56, 0x3F58, 0x3F5A, 0x3F5C, + 0x3F5E, 0x3F60, 0x3F62, 0x3F64, 0x3F66, 0x3F68, 0x3F6A, 0x3F6C, + 0x3F6E, 0x3F70, 0x3F72, 0x3F74, 0x3F76, 0x3F78, 0x3F7A, 0x3F7C, + 0x3F7E, 0x3F80, 0x3F82, 0x3F84, 0x3F86, 0x3F88, 0x3F8A, 0x3F8C, + 0x3F8E, 0x3F90, 0x3F92, 0x3F94, 0x3F96, 0x3F98, 0x3F9A, 0x3F9C, + 0x3F9E, 0x3FA0, 0x3FA2, 0x3FA4, 0x3FA6, 0x3FA8, 0x3FAA, 0x3FAC, + 0x3FAE, 0x3FB0, 0x3FB2, 0x3FB4, 0x3FB6, 0x3FB8, 0x3FBA, 0x3FBC, + 0x3FBE, 0x3FC0, 0x3FC2, 0x3FC4, 0x3FC6, 0x3FC8, 0x3FCA, 0x3FCC, + 0x3FCE, 0x3FD0, 0x3FD2, 0x3FD4, 0x3FD6, 0x3FD8, 0x3FDA, 0x3FDC, + 0x3FDE, 0x3FE0, 0x3FE2, 0x3FE4, 0x3FE6, 0x3FE8, 0x3FEA, 0x3FEC, + 0x3FEE, 0x3FF0, 0x3FF2, 0x3FF4, 0x3FF6, 0x3FF8, 0x3FFA, 0x3FFC, + 0x1FFF, 0x3FFD, 0x3FFB, 0x3FF9, 0x3FF7, 0x3FF5, 0x3FF3, 0x3FF1, + 0x3FEF, 0x3FED, 0x3FEB, 0x3FE9, 0x3FE7, 0x3FE5, 0x3FE3, 0x3FE1, + 0x3FDF, 0x3FDD, 0x3FDB, 0x3FD9, 0x3FD7, 0x3FD5, 0x3FD3, 0x3FD1, + 0x3FCF, 0x3FCD, 0x3FCB, 0x3FC9, 0x3FC7, 0x3FC5, 0x3FC3, 0x3FC1, + 0x3FBF, 0x3FBD, 0x3FBB, 0x3FB9, 0x3FB7, 0x3FB5, 0x3FB3, 0x3FB1, + 0x3FAF, 0x3FAD, 0x3FAB, 0x3FA9, 0x3FA7, 0x3FA5, 0x3FA3, 0x3FA1, + 0x3F9F, 0x3F9D, 0x3F9B, 0x3F99, 0x3F97, 0x3F95, 0x3F93, 0x3F91, + 0x3F8F, 0x3F8D, 0x3F8B, 0x3F89, 0x3F87, 0x3F85, 0x3F83, 0x3F81, + 0x3F7F, 0x3F7D, 0x3F7B, 0x3F79, 0x3F77, 0x3F75, 0x3F73, 0x3F71, + 0x3F6F, 0x3F6D, 0x3F6B, 0x3F69, 0x3F67, 0x3F65, 0x3F63, 0x3F61, + 0x3F5F, 0x3F5D, 0x3F5B, 0x3F59, 0x3F57, 0x3F55, 0x3F53, 0x3F51, + 0x3F4F, 0x3F4D, 0x3F4B, 0x3F49, 0x3F47, 0x3F45, 0x3F43, 0x3F41, + 0x3F3F, 0x3F3D, 0x3F3B, 0x3F39, 0x3F37, 0x3F35, 0x3F33, 0x3F31, + 0x3F2F, 0x3F2D, 0x3F2B, 0x3F29, 0x3F27, 0x3F25, 0x3F23, 0x3F21, + 0x3F1F, 0x3F1D, 0x3F1B, 0x3F19, 0x3F17, 0x3F15, 0x3F13, 0x3F11, + 0x3F0F, 0x3F0D, 0x3F0B, 0x3F09, 0x3F07, 0x3F05, 0x3F03, 0x3F01, + 0x09FF, 0x09FD, 0x09FB, 0x09F9, 0x09F7, 0x09F5, 0x09F3, 0x09F1, + 0x09EF, 0x09ED, 0x09EB, 0x09E9, 0x09E7, 0x09E5, 0x09E3, 0x09E1, + 0x09DF, 0x09DD, 0x09DB, 0x09D9, 0x09D7, 0x09D5, 0x09D3, 0x09D1, + 0x09CF, 0x09CD, 0x09CB, 0x09C9, 0x09C7, 0x09C5, 0x09C3, 0x09C1, + 0x09BF, 0x09BD, 0x09BB, 0x09B9, 0x09B7, 0x09B5, 0x09B3, 0x09B1, + 0x09AF, 0x09AD, 0x09AB, 0x09A9, 0x09A7, 0x09A5, 0x09A3, 0x09A1, + 0x099F, 0x099D, 0x099B, 0x0999, 0x0997, 0x0995, 0x0993, 0x0991, + 0x098F, 0x098D, 0x098B, 0x0989, 0x0987, 0x0985, 0x0983, 0x0981, + 0x097F, 0x097D, 0x097B, 0x0979, 0x0977, 0x0975, 0x0973, 0x0971, + 0x096F, 0x096D, 0x096B, 0x0969, 0x0967, 0x0965, 0x0963, 0x0961, + 0x095F, 0x095D, 0x095B, 0x0959, 0x0957, 0x0955, 0x0953, 0x0951, + 0x094F, 0x094D, 0x094B, 0x0949, 0x0947, 0x0945, 0x0943, 0x0941, + 0x093F, 0x093D, 0x093B, 0x0939, 0x0937, 0x0935, 0x0933, 0x0931, + 0x092F, 0x092D, 0x092B, 0x0929, 0x0927, 0x0925, 0x0923, 0x0921, + 0x091F, 0x091D, 0x091B, 0x0919, 0x0917, 0x0915, 0x0913, 0x0911, + 0x090F, 0x090D, 0x090B, 0x0909, 0x0907, 0x0905, 0x0903, 0x0901, + 0x0C7F, 0x0C7D, 0x0C7B, 0x0C79, 0x0C77, 0x0C75, 0x0C73, 0x0C71, + 0x0C6F, 0x0C6D, 0x0C6B, 0x0C69, 0x0C67, 0x0C65, 0x0C63, 0x0C61, + 0x0C5F, 0x0C5D, 0x0C5B, 0x0C59, 0x0C57, 0x0C55, 0x0C53, 0x0C51, + 0x0C4F, 0x0C4D, 0x0C4B, 0x0C49, 0x0C47, 0x0C45, 0x0C43, 0x0C41, + 0x0C3F, 0x0C3D, 0x0C3B, 0x0C39, 0x0C37, 0x0C35, 0x0C33, 0x0C31, + 0x0C2F, 0x0C2D, 0x0C2B, 0x0C29, 0x0C27, 0x0C25, 0x0C23, 0x0C21, + 0x0C1F, 0x0C1D, 0x0C1B, 0x0C19, 0x0C17, 0x0C15, 0x0C13, 0x0C11, + 0x0C0F, 0x0C0D, 0x0C0B, 0x0C09, 0x0C07, 0x0C05, 0x0C03, 0x0C01, + 0x047F, 0x047D, 0x047B, 0x0479, 0x0477, 0x0475, 0x0473, 0x0471, + 0x046F, 0x046D, 0x046B, 0x0469, 0x0467, 0x0465, 0x0463, 0x0461, + 0x045F, 0x045D, 0x045B, 0x0459, 0x0457, 0x0455, 0x0453, 0x0451, + 0x044F, 0x044D, 0x044B, 0x0449, 0x0447, 0x0445, 0x0443, 0x0441, + 0x043F, 0x043D, 0x043B, 0x0439, 0x0437, 0x0435, 0x0433, 0x0431, + 0x042F, 0x042D, 0x042B, 0x0429, 0x0427, 0x0425, 0x0423, 0x0421, + 0x041F, 0x041D, 0x041B, 0x0419, 0x0417, 0x0415, 0x0413, 0x0411, + 0x040F, 0x040D, 0x040B, 0x0409, 0x0407, 0x0405, 0x0403, 0x0401, + 0x01FF, 0x01FD, 0x01FB, 0x01F9, 0x01F7, 0x01F5, 0x01F3, 0x01F1, + 0x01EF, 0x01ED, 0x01EB, 0x01E9, 0x01E7, 0x01E5, 0x01E3, 0x01E1, + 0x01DF, 0x01DD, 0x01DB, 0x01D9, 0x01D7, 0x01D5, 0x01D3, 0x01D1, + 0x01CF, 0x01CD, 0x01CB, 0x01C9, 0x01C7, 0x01C5, 0x01C3, 0x01C1, + 0x007F, 0x007D, 0x007B, 0x0079, 0x0077, 0x0075, 0x0073, 0x0071, + 0x006F, 0x006D, 0x006B, 0x0069, 0x0067, 0x0065, 0x0063, 0x0061, + 0x005F, 0x005D, 0x005B, 0x0059, 0x0057, 0x0055, 0x0053, 0x0051, + 0x004F, 0x004D, 0x004B, 0x0049, 0x0047, 0x0045, 0x0043, 0x0041, + 0x00DF, 0x00DD, 0x00DB, 0x00D9, 0x00D7, 0x00D5, 0x00D3, 0x00D1, + 0x00CF, 0x00CD, 0x00CB, 0x00C9, 0x00C7, 0x00C5, 0x00C3, 0x00C1, + 0x001F, 0x001D, 0x001B, 0x0019, 0x0017, 0x0015, 0x0013, 0x0011, + 0x000F, 0x000D, 0x000B, 0x0009, 0x0007, 0x0005, 0x0003, 0x0001, + 0x005F, 0x005D, 0x005B, 0x0059, 0x0057, 0x0055, 0x0053, 0x0051, + 0x004F, 0x004D, 0x004B, 0x0049, 0x0047, 0x0045, 0x0043, 0x0041, + 0x007D, 0x007B, 0x0079, 0x0077, 0x0075, 0x0073, 0x0071, 0x006F, + 0x006D, 0x006B, 0x0069, 0x0067, 0x0065, 0x002F, 0x002D, 0x002B, +}; + +static const uint8_t dc10_vlc_lens[1024] = { + 5, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, + 7, 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, 8, 8, + 8, 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, 9, 9, 9, 9, 9, + 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, + 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 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, 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, 11, 11, 11, 11, 11, 11, 11, + 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 13, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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, 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, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 9, 9, 9, 9, 9, 9, + 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, + 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, 8, 8, 8, + 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, +}; + +static const uint16_t dc11_vlc_bits[2048] = { + 0x0032, 0x0066, 0x0068, 0x006A, 0x006C, 0x006E, 0x0070, 0x0072, + 0x0074, 0x00F0, 0x00F2, 0x00F4, 0x00F6, 0x00F8, 0x00FA, 0x00FC, + 0x00FE, 0x0040, 0x0042, 0x0044, 0x0046, 0x0048, 0x004A, 0x004C, + 0x004E, 0x0050, 0x0052, 0x0054, 0x0056, 0x0058, 0x005A, 0x005C, + 0x005E, 0x00C0, 0x00C2, 0x00C4, 0x00C6, 0x00C8, 0x00CA, 0x00CC, + 0x00CE, 0x00D0, 0x00D2, 0x00D4, 0x00D6, 0x00D8, 0x00DA, 0x00DC, + 0x00DE, 0x00E0, 0x00E2, 0x00E4, 0x00E6, 0x00E8, 0x00EA, 0x00EC, + 0x00EE, 0x00F0, 0x00F2, 0x00F4, 0x00F6, 0x00F8, 0x00FA, 0x00FC, + 0x00FE, 0x0000, 0x0002, 0x0004, 0x0006, 0x0008, 0x000A, 0x000C, + 0x000E, 0x0010, 0x0012, 0x0014, 0x0016, 0x0018, 0x001A, 0x001C, + 0x001E, 0x0020, 0x0022, 0x0024, 0x0026, 0x0028, 0x002A, 0x002C, + 0x002E, 0x0030, 0x0032, 0x0034, 0x0036, 0x0038, 0x003A, 0x003C, + 0x003E, 0x0200, 0x0202, 0x0204, 0x0206, 0x0208, 0x020A, 0x020C, + 0x020E, 0x0210, 0x0212, 0x0214, 0x0216, 0x0218, 0x021A, 0x021C, + 0x021E, 0x0220, 0x0222, 0x0224, 0x0226, 0x0228, 0x022A, 0x022C, + 0x022E, 0x0230, 0x0232, 0x0234, 0x0236, 0x0238, 0x023A, 0x023C, + 0x023E, 0x0080, 0x0082, 0x0084, 0x0086, 0x0088, 0x008A, 0x008C, + 0x008E, 0x0090, 0x0092, 0x0094, 0x0096, 0x0098, 0x009A, 0x009C, + 0x009E, 0x00A0, 0x00A2, 0x00A4, 0x00A6, 0x00A8, 0x00AA, 0x00AC, + 0x00AE, 0x00B0, 0x00B2, 0x00B4, 0x00B6, 0x00B8, 0x00BA, 0x00BC, + 0x00BE, 0x00C0, 0x00C2, 0x00C4, 0x00C6, 0x00C8, 0x00CA, 0x00CC, + 0x00CE, 0x00D0, 0x00D2, 0x00D4, 0x00D6, 0x00D8, 0x00DA, 0x00DC, + 0x00DE, 0x00E0, 0x00E2, 0x00E4, 0x00E6, 0x00E8, 0x00EA, 0x00EC, + 0x00EE, 0x00F0, 0x00F2, 0x00F4, 0x00F6, 0x00F8, 0x00FA, 0x00FC, + 0x00FE, 0x0480, 0x0482, 0x0484, 0x0486, 0x0488, 0x048A, 0x048C, + 0x048E, 0x0490, 0x0492, 0x0494, 0x0496, 0x0498, 0x049A, 0x049C, + 0x049E, 0x04A0, 0x04A2, 0x04A4, 0x04A6, 0x04A8, 0x04AA, 0x04AC, + 0x04AE, 0x04B0, 0x04B2, 0x04B4, 0x04B6, 0x04B8, 0x04BA, 0x04BC, + 0x04BE, 0x04C0, 0x04C2, 0x04C4, 0x04C6, 0x04C8, 0x04CA, 0x04CC, + 0x04CE, 0x04D0, 0x04D2, 0x04D4, 0x04D6, 0x04D8, 0x04DA, 0x04DC, + 0x04DE, 0x04E0, 0x04E2, 0x04E4, 0x04E6, 0x04E8, 0x04EA, 0x04EC, + 0x04EE, 0x04F0, 0x04F2, 0x04F4, 0x04F6, 0x04F8, 0x04FA, 0x04FC, + 0x04FE, 0x0A00, 0x0A02, 0x0A04, 0x0A06, 0x0A08, 0x0A0A, 0x0A0C, + 0x0A0E, 0x0A10, 0x0A12, 0x0A14, 0x0A16, 0x0A18, 0x0A1A, 0x0A1C, + 0x0A1E, 0x0A20, 0x0A22, 0x0A24, 0x0A26, 0x0A28, 0x0A2A, 0x0A2C, + 0x0A2E, 0x0A30, 0x0A32, 0x0A34, 0x0A36, 0x0A38, 0x0A3A, 0x0A3C, + 0x0A3E, 0x0A40, 0x0A42, 0x0A44, 0x0A46, 0x0A48, 0x0A4A, 0x0A4C, + 0x0A4E, 0x0A50, 0x0A52, 0x0A54, 0x0A56, 0x0A58, 0x0A5A, 0x0A5C, + 0x0A5E, 0x0A60, 0x0A62, 0x0A64, 0x0A66, 0x0A68, 0x0A6A, 0x0A6C, + 0x0A6E, 0x0A70, 0x0A72, 0x0A74, 0x0A76, 0x0A78, 0x0A7A, 0x0A7C, + 0x0A7E, 0x0A80, 0x0A82, 0x0A84, 0x0A86, 0x0A88, 0x0A8A, 0x0A8C, + 0x0A8E, 0x0A90, 0x0A92, 0x0A94, 0x0A96, 0x0A98, 0x0A9A, 0x0A9C, + 0x0A9E, 0x0AA0, 0x0AA2, 0x0AA4, 0x0AA6, 0x0AA8, 0x0AAA, 0x0AAC, + 0x0AAE, 0x0AB0, 0x0AB2, 0x0AB4, 0x0AB6, 0x0AB8, 0x0ABA, 0x0ABC, + 0x0ABE, 0x0AC0, 0x0AC2, 0x0AC4, 0x0AC6, 0x0AC8, 0x0ACA, 0x0ACC, + 0x0ACE, 0x0AD0, 0x0AD2, 0x0AD4, 0x0AD6, 0x0AD8, 0x0ADA, 0x0ADC, + 0x0ADE, 0x0AE0, 0x0AE2, 0x0AE4, 0x0AE6, 0x0AE8, 0x0AEA, 0x0AEC, + 0x0AEE, 0x0AF0, 0x0AF2, 0x0AF4, 0x0AF6, 0x0AF8, 0x0AFA, 0x0AFC, + 0x0AFE, 0x1800, 0x1802, 0x1804, 0x1806, 0x1808, 0x180A, 0x180C, + 0x180E, 0x1810, 0x1812, 0x1814, 0x1816, 0x1818, 0x181A, 0x181C, + 0x181E, 0x1820, 0x1822, 0x1824, 0x1826, 0x1828, 0x182A, 0x182C, + 0x182E, 0x1830, 0x1832, 0x1834, 0x1836, 0x1838, 0x183A, 0x183C, + 0x183E, 0x1840, 0x1842, 0x1844, 0x1846, 0x1848, 0x184A, 0x184C, + 0x184E, 0x1850, 0x1852, 0x1854, 0x1856, 0x1858, 0x185A, 0x185C, + 0x185E, 0x1860, 0x1862, 0x1864, 0x1866, 0x1868, 0x186A, 0x186C, + 0x186E, 0x1870, 0x1872, 0x1874, 0x1876, 0x1878, 0x187A, 0x187C, + 0x187E, 0x1880, 0x1882, 0x1884, 0x1886, 0x1888, 0x188A, 0x188C, + 0x188E, 0x1890, 0x1892, 0x1894, 0x1896, 0x1898, 0x189A, 0x189C, + 0x189E, 0x18A0, 0x18A2, 0x18A4, 0x18A6, 0x18A8, 0x18AA, 0x18AC, + 0x18AE, 0x18B0, 0x18B2, 0x18B4, 0x18B6, 0x18B8, 0x18BA, 0x18BC, + 0x18BE, 0x18C0, 0x18C2, 0x18C4, 0x18C6, 0x18C8, 0x18CA, 0x18CC, + 0x18CE, 0x18D0, 0x18D2, 0x18D4, 0x18D6, 0x18D8, 0x18DA, 0x18DC, + 0x18DE, 0x18E0, 0x18E2, 0x18E4, 0x18E6, 0x18E8, 0x18EA, 0x18EC, + 0x18EE, 0x18F0, 0x18F2, 0x18F4, 0x18F6, 0x18F8, 0x18FA, 0x18FC, + 0x18FE, 0x1600, 0x1602, 0x1604, 0x1606, 0x1608, 0x160A, 0x160C, + 0x160E, 0x1610, 0x1612, 0x1614, 0x1616, 0x1618, 0x161A, 0x161C, + 0x161E, 0x1620, 0x1622, 0x1624, 0x1626, 0x1628, 0x162A, 0x162C, + 0x162E, 0x1630, 0x1632, 0x1634, 0x1636, 0x1638, 0x163A, 0x163C, + 0x163E, 0x1640, 0x1642, 0x1644, 0x1646, 0x1648, 0x164A, 0x164C, + 0x164E, 0x1650, 0x1652, 0x1654, 0x1656, 0x1658, 0x165A, 0x165C, + 0x165E, 0x1660, 0x1662, 0x1664, 0x1666, 0x1668, 0x166A, 0x166C, + 0x166E, 0x1670, 0x1672, 0x1674, 0x1676, 0x1678, 0x167A, 0x167C, + 0x167E, 0x1680, 0x1682, 0x1684, 0x1686, 0x1688, 0x168A, 0x168C, + 0x168E, 0x1690, 0x1692, 0x1694, 0x1696, 0x1698, 0x169A, 0x169C, + 0x169E, 0x16A0, 0x16A2, 0x16A4, 0x16A6, 0x16A8, 0x16AA, 0x16AC, + 0x16AE, 0x16B0, 0x16B2, 0x16B4, 0x16B6, 0x16B8, 0x16BA, 0x16BC, + 0x16BE, 0x16C0, 0x16C2, 0x16C4, 0x16C6, 0x16C8, 0x16CA, 0x16CC, + 0x16CE, 0x16D0, 0x16D2, 0x16D4, 0x16D6, 0x16D8, 0x16DA, 0x16DC, + 0x16DE, 0x16E0, 0x16E2, 0x16E4, 0x16E6, 0x16E8, 0x16EA, 0x16EC, + 0x16EE, 0x16F0, 0x16F2, 0x16F4, 0x16F6, 0x16F8, 0x16FA, 0x16FC, + 0x16FE, 0x1700, 0x1702, 0x1704, 0x1706, 0x1708, 0x170A, 0x170C, + 0x170E, 0x1710, 0x1712, 0x1714, 0x1716, 0x1718, 0x171A, 0x171C, + 0x171E, 0x1720, 0x1722, 0x1724, 0x1726, 0x1728, 0x172A, 0x172C, + 0x172E, 0x1730, 0x1732, 0x1734, 0x1736, 0x1738, 0x173A, 0x173C, + 0x173E, 0x1740, 0x1742, 0x1744, 0x1746, 0x1748, 0x174A, 0x174C, + 0x174E, 0x1750, 0x1752, 0x1754, 0x1756, 0x1758, 0x175A, 0x175C, + 0x175E, 0x1760, 0x1762, 0x1764, 0x1766, 0x1768, 0x176A, 0x176C, + 0x176E, 0x1770, 0x1772, 0x1774, 0x1776, 0x1778, 0x177A, 0x177C, + 0x177E, 0x1780, 0x1782, 0x1784, 0x1786, 0x1788, 0x178A, 0x178C, + 0x178E, 0x1790, 0x1792, 0x1794, 0x1796, 0x1798, 0x179A, 0x179C, + 0x179E, 0x17A0, 0x17A2, 0x17A4, 0x17A6, 0x17A8, 0x17AA, 0x17AC, + 0x17AE, 0x17B0, 0x17B2, 0x17B4, 0x17B6, 0x17B8, 0x17BA, 0x17BC, + 0x17BE, 0x17C0, 0x17C2, 0x17C4, 0x17C6, 0x17C8, 0x17CA, 0x17CC, + 0x17CE, 0x17D0, 0x17D2, 0x17D4, 0x17D6, 0x17D8, 0x17DA, 0x17DC, + 0x17DE, 0x17E0, 0x17E2, 0x17E4, 0x17E6, 0x17E8, 0x17EA, 0x17EC, + 0x17EE, 0x17F0, 0x17F2, 0x17F4, 0x17F6, 0x17F8, 0x17FA, 0x17FC, + 0x17FE, 0x7600, 0x7602, 0x7604, 0x7606, 0x7608, 0x760A, 0x760C, + 0x760E, 0x7610, 0x7612, 0x7614, 0x7616, 0x7618, 0x761A, 0x761C, + 0x761E, 0x7620, 0x7622, 0x7624, 0x7626, 0x7628, 0x762A, 0x762C, + 0x762E, 0x7630, 0x7632, 0x7634, 0x7636, 0x7638, 0x763A, 0x763C, + 0x763E, 0x7640, 0x7642, 0x7644, 0x7646, 0x7648, 0x764A, 0x764C, + 0x764E, 0x7650, 0x7652, 0x7654, 0x7656, 0x7658, 0x765A, 0x765C, + 0x765E, 0x7660, 0x7662, 0x7664, 0x7666, 0x7668, 0x766A, 0x766C, + 0x766E, 0x7670, 0x7672, 0x7674, 0x7676, 0x7678, 0x767A, 0x767C, + 0x767E, 0x7680, 0x7682, 0x7684, 0x7686, 0x7688, 0x768A, 0x768C, + 0x768E, 0x7690, 0x7692, 0x7694, 0x7696, 0x7698, 0x769A, 0x769C, + 0x769E, 0x76A0, 0x76A2, 0x76A4, 0x76A6, 0x76A8, 0x76AA, 0x76AC, + 0x76AE, 0x76B0, 0x76B2, 0x76B4, 0x76B6, 0x76B8, 0x76BA, 0x76BC, + 0x76BE, 0x76C0, 0x76C2, 0x76C4, 0x76C6, 0x76C8, 0x76CA, 0x76CC, + 0x76CE, 0x76D0, 0x76D2, 0x76D4, 0x76D6, 0x76D8, 0x76DA, 0x76DC, + 0x76DE, 0x76E0, 0x76E2, 0x76E4, 0x76E6, 0x76E8, 0x76EA, 0x76EC, + 0x76EE, 0x76F0, 0x76F2, 0x76F4, 0x76F6, 0x76F8, 0x76FA, 0x76FC, + 0x76FE, 0x7700, 0x7702, 0x7704, 0x7706, 0x7708, 0x770A, 0x770C, + 0x770E, 0x7710, 0x7712, 0x7714, 0x7716, 0x7718, 0x771A, 0x771C, + 0x771E, 0x7720, 0x7722, 0x7724, 0x7726, 0x7728, 0x772A, 0x772C, + 0x772E, 0x7730, 0x7732, 0x7734, 0x7736, 0x7738, 0x773A, 0x773C, + 0x773E, 0x7740, 0x7742, 0x7744, 0x7746, 0x7748, 0x774A, 0x774C, + 0x774E, 0x7750, 0x7752, 0x7754, 0x7756, 0x7758, 0x775A, 0x775C, + 0x775E, 0x7760, 0x7762, 0x7764, 0x7766, 0x7768, 0x776A, 0x776C, + 0x776E, 0x7770, 0x7772, 0x7774, 0x7776, 0x7778, 0x777A, 0x777C, + 0x777E, 0x7780, 0x7782, 0x7784, 0x7786, 0x7788, 0x778A, 0x778C, + 0x778E, 0x7790, 0x7792, 0x7794, 0x7796, 0x7798, 0x779A, 0x779C, + 0x779E, 0x77A0, 0x77A2, 0x77A4, 0x77A6, 0x77A8, 0x77AA, 0x77AC, + 0x77AE, 0x77B0, 0x77B2, 0x77B4, 0x77B6, 0x77B8, 0x77BA, 0x77BC, + 0x77BE, 0x77C0, 0x77C2, 0x77C4, 0x77C6, 0x77C8, 0x77CA, 0x77CC, + 0x77CE, 0x77D0, 0x77D2, 0x77D4, 0x77D6, 0x77D8, 0x77DA, 0x77DC, + 0x77DE, 0x77E0, 0x77E2, 0x77E4, 0x77E6, 0x77E8, 0x77EA, 0x77EC, + 0x77EE, 0x77F0, 0x77F2, 0x77F4, 0x77F6, 0x77F8, 0x77FA, 0x77FC, + 0x3BFF, 0x77FD, 0x77FB, 0x77F9, 0x77F7, 0x77F5, 0x77F3, 0x77F1, + 0x77EF, 0x77ED, 0x77EB, 0x77E9, 0x77E7, 0x77E5, 0x77E3, 0x77E1, + 0x77DF, 0x77DD, 0x77DB, 0x77D9, 0x77D7, 0x77D5, 0x77D3, 0x77D1, + 0x77CF, 0x77CD, 0x77CB, 0x77C9, 0x77C7, 0x77C5, 0x77C3, 0x77C1, + 0x77BF, 0x77BD, 0x77BB, 0x77B9, 0x77B7, 0x77B5, 0x77B3, 0x77B1, + 0x77AF, 0x77AD, 0x77AB, 0x77A9, 0x77A7, 0x77A5, 0x77A3, 0x77A1, + 0x779F, 0x779D, 0x779B, 0x7799, 0x7797, 0x7795, 0x7793, 0x7791, + 0x778F, 0x778D, 0x778B, 0x7789, 0x7787, 0x7785, 0x7783, 0x7781, + 0x777F, 0x777D, 0x777B, 0x7779, 0x7777, 0x7775, 0x7773, 0x7771, + 0x776F, 0x776D, 0x776B, 0x7769, 0x7767, 0x7765, 0x7763, 0x7761, + 0x775F, 0x775D, 0x775B, 0x7759, 0x7757, 0x7755, 0x7753, 0x7751, + 0x774F, 0x774D, 0x774B, 0x7749, 0x7747, 0x7745, 0x7743, 0x7741, + 0x773F, 0x773D, 0x773B, 0x7739, 0x7737, 0x7735, 0x7733, 0x7731, + 0x772F, 0x772D, 0x772B, 0x7729, 0x7727, 0x7725, 0x7723, 0x7721, + 0x771F, 0x771D, 0x771B, 0x7719, 0x7717, 0x7715, 0x7713, 0x7711, + 0x770F, 0x770D, 0x770B, 0x7709, 0x7707, 0x7705, 0x7703, 0x7701, + 0x76FF, 0x76FD, 0x76FB, 0x76F9, 0x76F7, 0x76F5, 0x76F3, 0x76F1, + 0x76EF, 0x76ED, 0x76EB, 0x76E9, 0x76E7, 0x76E5, 0x76E3, 0x76E1, + 0x76DF, 0x76DD, 0x76DB, 0x76D9, 0x76D7, 0x76D5, 0x76D3, 0x76D1, + 0x76CF, 0x76CD, 0x76CB, 0x76C9, 0x76C7, 0x76C5, 0x76C3, 0x76C1, + 0x76BF, 0x76BD, 0x76BB, 0x76B9, 0x76B7, 0x76B5, 0x76B3, 0x76B1, + 0x76AF, 0x76AD, 0x76AB, 0x76A9, 0x76A7, 0x76A5, 0x76A3, 0x76A1, + 0x769F, 0x769D, 0x769B, 0x7699, 0x7697, 0x7695, 0x7693, 0x7691, + 0x768F, 0x768D, 0x768B, 0x7689, 0x7687, 0x7685, 0x7683, 0x7681, + 0x767F, 0x767D, 0x767B, 0x7679, 0x7677, 0x7675, 0x7673, 0x7671, + 0x766F, 0x766D, 0x766B, 0x7669, 0x7667, 0x7665, 0x7663, 0x7661, + 0x765F, 0x765D, 0x765B, 0x7659, 0x7657, 0x7655, 0x7653, 0x7651, + 0x764F, 0x764D, 0x764B, 0x7649, 0x7647, 0x7645, 0x7643, 0x7641, + 0x763F, 0x763D, 0x763B, 0x7639, 0x7637, 0x7635, 0x7633, 0x7631, + 0x762F, 0x762D, 0x762B, 0x7629, 0x7627, 0x7625, 0x7623, 0x7621, + 0x761F, 0x761D, 0x761B, 0x7619, 0x7617, 0x7615, 0x7613, 0x7611, + 0x760F, 0x760D, 0x760B, 0x7609, 0x7607, 0x7605, 0x7603, 0x7601, + 0x17FF, 0x17FD, 0x17FB, 0x17F9, 0x17F7, 0x17F5, 0x17F3, 0x17F1, + 0x17EF, 0x17ED, 0x17EB, 0x17E9, 0x17E7, 0x17E5, 0x17E3, 0x17E1, + 0x17DF, 0x17DD, 0x17DB, 0x17D9, 0x17D7, 0x17D5, 0x17D3, 0x17D1, + 0x17CF, 0x17CD, 0x17CB, 0x17C9, 0x17C7, 0x17C5, 0x17C3, 0x17C1, + 0x17BF, 0x17BD, 0x17BB, 0x17B9, 0x17B7, 0x17B5, 0x17B3, 0x17B1, + 0x17AF, 0x17AD, 0x17AB, 0x17A9, 0x17A7, 0x17A5, 0x17A3, 0x17A1, + 0x179F, 0x179D, 0x179B, 0x1799, 0x1797, 0x1795, 0x1793, 0x1791, + 0x178F, 0x178D, 0x178B, 0x1789, 0x1787, 0x1785, 0x1783, 0x1781, + 0x177F, 0x177D, 0x177B, 0x1779, 0x1777, 0x1775, 0x1773, 0x1771, + 0x176F, 0x176D, 0x176B, 0x1769, 0x1767, 0x1765, 0x1763, 0x1761, + 0x175F, 0x175D, 0x175B, 0x1759, 0x1757, 0x1755, 0x1753, 0x1751, + 0x174F, 0x174D, 0x174B, 0x1749, 0x1747, 0x1745, 0x1743, 0x1741, + 0x173F, 0x173D, 0x173B, 0x1739, 0x1737, 0x1735, 0x1733, 0x1731, + 0x172F, 0x172D, 0x172B, 0x1729, 0x1727, 0x1725, 0x1723, 0x1721, + 0x171F, 0x171D, 0x171B, 0x1719, 0x1717, 0x1715, 0x1713, 0x1711, + 0x170F, 0x170D, 0x170B, 0x1709, 0x1707, 0x1705, 0x1703, 0x1701, + 0x16FF, 0x16FD, 0x16FB, 0x16F9, 0x16F7, 0x16F5, 0x16F3, 0x16F1, + 0x16EF, 0x16ED, 0x16EB, 0x16E9, 0x16E7, 0x16E5, 0x16E3, 0x16E1, + 0x16DF, 0x16DD, 0x16DB, 0x16D9, 0x16D7, 0x16D5, 0x16D3, 0x16D1, + 0x16CF, 0x16CD, 0x16CB, 0x16C9, 0x16C7, 0x16C5, 0x16C3, 0x16C1, + 0x16BF, 0x16BD, 0x16BB, 0x16B9, 0x16B7, 0x16B5, 0x16B3, 0x16B1, + 0x16AF, 0x16AD, 0x16AB, 0x16A9, 0x16A7, 0x16A5, 0x16A3, 0x16A1, + 0x169F, 0x169D, 0x169B, 0x1699, 0x1697, 0x1695, 0x1693, 0x1691, + 0x168F, 0x168D, 0x168B, 0x1689, 0x1687, 0x1685, 0x1683, 0x1681, + 0x167F, 0x167D, 0x167B, 0x1679, 0x1677, 0x1675, 0x1673, 0x1671, + 0x166F, 0x166D, 0x166B, 0x1669, 0x1667, 0x1665, 0x1663, 0x1661, + 0x165F, 0x165D, 0x165B, 0x1659, 0x1657, 0x1655, 0x1653, 0x1651, + 0x164F, 0x164D, 0x164B, 0x1649, 0x1647, 0x1645, 0x1643, 0x1641, + 0x163F, 0x163D, 0x163B, 0x1639, 0x1637, 0x1635, 0x1633, 0x1631, + 0x162F, 0x162D, 0x162B, 0x1629, 0x1627, 0x1625, 0x1623, 0x1621, + 0x161F, 0x161D, 0x161B, 0x1619, 0x1617, 0x1615, 0x1613, 0x1611, + 0x160F, 0x160D, 0x160B, 0x1609, 0x1607, 0x1605, 0x1603, 0x1601, + 0x18FF, 0x18FD, 0x18FB, 0x18F9, 0x18F7, 0x18F5, 0x18F3, 0x18F1, + 0x18EF, 0x18ED, 0x18EB, 0x18E9, 0x18E7, 0x18E5, 0x18E3, 0x18E1, + 0x18DF, 0x18DD, 0x18DB, 0x18D9, 0x18D7, 0x18D5, 0x18D3, 0x18D1, + 0x18CF, 0x18CD, 0x18CB, 0x18C9, 0x18C7, 0x18C5, 0x18C3, 0x18C1, + 0x18BF, 0x18BD, 0x18BB, 0x18B9, 0x18B7, 0x18B5, 0x18B3, 0x18B1, + 0x18AF, 0x18AD, 0x18AB, 0x18A9, 0x18A7, 0x18A5, 0x18A3, 0x18A1, + 0x189F, 0x189D, 0x189B, 0x1899, 0x1897, 0x1895, 0x1893, 0x1891, + 0x188F, 0x188D, 0x188B, 0x1889, 0x1887, 0x1885, 0x1883, 0x1881, + 0x187F, 0x187D, 0x187B, 0x1879, 0x1877, 0x1875, 0x1873, 0x1871, + 0x186F, 0x186D, 0x186B, 0x1869, 0x1867, 0x1865, 0x1863, 0x1861, + 0x185F, 0x185D, 0x185B, 0x1859, 0x1857, 0x1855, 0x1853, 0x1851, + 0x184F, 0x184D, 0x184B, 0x1849, 0x1847, 0x1845, 0x1843, 0x1841, + 0x183F, 0x183D, 0x183B, 0x1839, 0x1837, 0x1835, 0x1833, 0x1831, + 0x182F, 0x182D, 0x182B, 0x1829, 0x1827, 0x1825, 0x1823, 0x1821, + 0x181F, 0x181D, 0x181B, 0x1819, 0x1817, 0x1815, 0x1813, 0x1811, + 0x180F, 0x180D, 0x180B, 0x1809, 0x1807, 0x1805, 0x1803, 0x1801, + 0x0AFF, 0x0AFD, 0x0AFB, 0x0AF9, 0x0AF7, 0x0AF5, 0x0AF3, 0x0AF1, + 0x0AEF, 0x0AED, 0x0AEB, 0x0AE9, 0x0AE7, 0x0AE5, 0x0AE3, 0x0AE1, + 0x0ADF, 0x0ADD, 0x0ADB, 0x0AD9, 0x0AD7, 0x0AD5, 0x0AD3, 0x0AD1, + 0x0ACF, 0x0ACD, 0x0ACB, 0x0AC9, 0x0AC7, 0x0AC5, 0x0AC3, 0x0AC1, + 0x0ABF, 0x0ABD, 0x0ABB, 0x0AB9, 0x0AB7, 0x0AB5, 0x0AB3, 0x0AB1, + 0x0AAF, 0x0AAD, 0x0AAB, 0x0AA9, 0x0AA7, 0x0AA5, 0x0AA3, 0x0AA1, + 0x0A9F, 0x0A9D, 0x0A9B, 0x0A99, 0x0A97, 0x0A95, 0x0A93, 0x0A91, + 0x0A8F, 0x0A8D, 0x0A8B, 0x0A89, 0x0A87, 0x0A85, 0x0A83, 0x0A81, + 0x0A7F, 0x0A7D, 0x0A7B, 0x0A79, 0x0A77, 0x0A75, 0x0A73, 0x0A71, + 0x0A6F, 0x0A6D, 0x0A6B, 0x0A69, 0x0A67, 0x0A65, 0x0A63, 0x0A61, + 0x0A5F, 0x0A5D, 0x0A5B, 0x0A59, 0x0A57, 0x0A55, 0x0A53, 0x0A51, + 0x0A4F, 0x0A4D, 0x0A4B, 0x0A49, 0x0A47, 0x0A45, 0x0A43, 0x0A41, + 0x0A3F, 0x0A3D, 0x0A3B, 0x0A39, 0x0A37, 0x0A35, 0x0A33, 0x0A31, + 0x0A2F, 0x0A2D, 0x0A2B, 0x0A29, 0x0A27, 0x0A25, 0x0A23, 0x0A21, + 0x0A1F, 0x0A1D, 0x0A1B, 0x0A19, 0x0A17, 0x0A15, 0x0A13, 0x0A11, + 0x0A0F, 0x0A0D, 0x0A0B, 0x0A09, 0x0A07, 0x0A05, 0x0A03, 0x0A01, + 0x04FF, 0x04FD, 0x04FB, 0x04F9, 0x04F7, 0x04F5, 0x04F3, 0x04F1, + 0x04EF, 0x04ED, 0x04EB, 0x04E9, 0x04E7, 0x04E5, 0x04E3, 0x04E1, + 0x04DF, 0x04DD, 0x04DB, 0x04D9, 0x04D7, 0x04D5, 0x04D3, 0x04D1, + 0x04CF, 0x04CD, 0x04CB, 0x04C9, 0x04C7, 0x04C5, 0x04C3, 0x04C1, + 0x04BF, 0x04BD, 0x04BB, 0x04B9, 0x04B7, 0x04B5, 0x04B3, 0x04B1, + 0x04AF, 0x04AD, 0x04AB, 0x04A9, 0x04A7, 0x04A5, 0x04A3, 0x04A1, + 0x049F, 0x049D, 0x049B, 0x0499, 0x0497, 0x0495, 0x0493, 0x0491, + 0x048F, 0x048D, 0x048B, 0x0489, 0x0487, 0x0485, 0x0483, 0x0481, + 0x00FF, 0x00FD, 0x00FB, 0x00F9, 0x00F7, 0x00F5, 0x00F3, 0x00F1, + 0x00EF, 0x00ED, 0x00EB, 0x00E9, 0x00E7, 0x00E5, 0x00E3, 0x00E1, + 0x00DF, 0x00DD, 0x00DB, 0x00D9, 0x00D7, 0x00D5, 0x00D3, 0x00D1, + 0x00CF, 0x00CD, 0x00CB, 0x00C9, 0x00C7, 0x00C5, 0x00C3, 0x00C1, + 0x00BF, 0x00BD, 0x00BB, 0x00B9, 0x00B7, 0x00B5, 0x00B3, 0x00B1, + 0x00AF, 0x00AD, 0x00AB, 0x00A9, 0x00A7, 0x00A5, 0x00A3, 0x00A1, + 0x009F, 0x009D, 0x009B, 0x0099, 0x0097, 0x0095, 0x0093, 0x0091, + 0x008F, 0x008D, 0x008B, 0x0089, 0x0087, 0x0085, 0x0083, 0x0081, + 0x023F, 0x023D, 0x023B, 0x0239, 0x0237, 0x0235, 0x0233, 0x0231, + 0x022F, 0x022D, 0x022B, 0x0229, 0x0227, 0x0225, 0x0223, 0x0221, + 0x021F, 0x021D, 0x021B, 0x0219, 0x0217, 0x0215, 0x0213, 0x0211, + 0x020F, 0x020D, 0x020B, 0x0209, 0x0207, 0x0205, 0x0203, 0x0201, + 0x003F, 0x003D, 0x003B, 0x0039, 0x0037, 0x0035, 0x0033, 0x0031, + 0x002F, 0x002D, 0x002B, 0x0029, 0x0027, 0x0025, 0x0023, 0x0021, + 0x001F, 0x001D, 0x001B, 0x0019, 0x0017, 0x0015, 0x0013, 0x0011, + 0x000F, 0x000D, 0x000B, 0x0009, 0x0007, 0x0005, 0x0003, 0x0001, + 0x00FF, 0x00FD, 0x00FB, 0x00F9, 0x00F7, 0x00F5, 0x00F3, 0x00F1, + 0x00EF, 0x00ED, 0x00EB, 0x00E9, 0x00E7, 0x00E5, 0x00E3, 0x00E1, + 0x00DF, 0x00DD, 0x00DB, 0x00D9, 0x00D7, 0x00D5, 0x00D3, 0x00D1, + 0x00CF, 0x00CD, 0x00CB, 0x00C9, 0x00C7, 0x00C5, 0x00C3, 0x00C1, + 0x005F, 0x005D, 0x005B, 0x0059, 0x0057, 0x0055, 0x0053, 0x0051, + 0x004F, 0x004D, 0x004B, 0x0049, 0x0047, 0x0045, 0x0043, 0x0041, + 0x00FF, 0x00FD, 0x00FB, 0x00F9, 0x00F7, 0x00F5, 0x00F3, 0x00F1, + 0x0075, 0x0073, 0x0071, 0x006F, 0x006D, 0x006B, 0x0069, 0x0067, +}; + +static const uint8_t dc11_vlc_lens[2048] = { + 6, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, + 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, + 8, 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, 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, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, + 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 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, 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, 11, 11, 11, 11, 11, 11, 11, + 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 14, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, + 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, 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, 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, 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, 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, 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, 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, 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, + 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, 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, 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, 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, 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, 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, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, + 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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, 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, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 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, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, + 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, + 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, +}; + +#define RPT_2(a, b, c) { a, b, c }, { a, b, c } +#define RPT_4(a, b, c) RPT_2( a, b, c), RPT_2( a, b, c) +#define RPT_8(a, b, c) RPT_4( a, b, c), RPT_4( a, b, c) +#define RPT_16(a, b, c) RPT_8( a, b, c), RPT_8( a, b, c) +#define RPT_32(a, b, c) RPT_16( a, b, c), RPT_16( a, b, c) +#define RPT_64(a, b, c) RPT_32( a, b, c), RPT_32( a, b, c) +#define RPT_128(a, b, c) RPT_64( a, b, c), RPT_64( a, b, c) +#define RPT_256(a, b, c) RPT_128(a, b, c), RPT_128(a, b, c) +#define RPT_512(a, b, c) RPT_256(a, b, c), RPT_256(a, b, c) +#define RPT_1024(a, b, c) RPT_512(a, b, c), RPT_512(a, b, c) + +static const HQXLUT ac0_lut[] = { + RPT_64 ( 1, 0, 4 ), RPT_64 ( -1, 0, 4 ), + RPT_64 ( 2, 0, 4 ), RPT_64 ( -2, 0, 4 ), + RPT_32 ( 3, 0, 5 ), RPT_32 ( -3, 0, 5 ), + RPT_32 ( 4, 0, 5 ), RPT_32 ( -4, 0, 5 ), + RPT_32 ( 1, 1, 5 ), RPT_32 ( -1, 1, 5 ), + RPT_16 ( 5, 0, 6 ), RPT_16 ( -5, 0, 6 ), + RPT_16 ( 6, 0, 6 ), RPT_16 ( -6, 0, 6 ), + RPT_16 ( 7, 0, 6 ), RPT_16 ( -7, 0, 6 ), + RPT_16 ( 8, 0, 6 ), RPT_16 ( -8, 0, 6 ), + { 1024, 0, -1 }, { 1056, 0, -1 }, { 1088, 0, -1 }, { 1120, 0, -1 }, + { 1152, 0, -1 }, { 1184, 0, -1 }, { 1216, 0, -1 }, { 1248, 0, -1 }, + { 1280, 0, -1 }, { 1312, 0, -1 }, { 1344, 0, -1 }, { 1376, 0, -1 }, + { 1408, 0, -1 }, { 1440, 0, -1 }, { 1472, 0, -1 }, { 1504, 0, -1 }, + { 1536, 0, -1 }, { 1568, 0, -1 }, { 1600, 0, -1 }, { 1632, 0, -1 }, + { 1664, 0, -1 }, { 1696, 0, -1 }, { 1728, 0, -1 }, { 1760, 0, -1 }, + { 1792, 0, -1 }, { 1824, 0, -1 }, { 1856, 0, -1 }, { 1888, 0, -1 }, + { 1920, 0, -1 }, { 1952, 0, -1 }, { 1984, 0, -1 }, { 2016, 0, -1 }, + RPT_32 ( 0, 64, 5 ), RPT_8 ( 9, 0, 7 ), + RPT_8 ( -9, 0, 7 ), RPT_8 ( 10, 0, 7 ), + RPT_8 ( -10, 0, 7 ), RPT_8 ( 11, 0, 7 ), + RPT_8 ( -11, 0, 7 ), RPT_8 ( 12, 0, 7 ), + RPT_8 ( -12, 0, 7 ), RPT_8 ( 13, 0, 7 ), + RPT_8 ( -13, 0, 7 ), RPT_8 ( 14, 0, 7 ), + RPT_8 ( -14, 0, 7 ), RPT_8 ( 2, 1, 7 ), + RPT_8 ( -2, 1, 7 ), RPT_8 ( 1, 2, 7 ), + RPT_8 ( -1, 2, 7 ), RPT_4 ( 15, 0, 8 ), + RPT_4 ( -15, 0, 8 ), RPT_4 ( 16, 0, 8 ), + RPT_4 ( -16, 0, 8 ), RPT_4 ( 17, 0, 8 ), + RPT_4 ( -17, 0, 8 ), RPT_4 ( 18, 0, 8 ), + RPT_4 ( -18, 0, 8 ), RPT_4 ( 19, 0, 8 ), + RPT_4 ( -19, 0, 8 ), RPT_4 ( 20, 0, 8 ), + RPT_4 ( -20, 0, 8 ), RPT_4 ( 21, 0, 8 ), + RPT_4 ( -21, 0, 8 ), RPT_4 ( 3, 1, 8 ), + RPT_4 ( -3, 1, 8 ), RPT_4 ( 4, 1, 8 ), + RPT_4 ( -4, 1, 8 ), RPT_4 ( 1, 3, 8 ), + RPT_4 ( -1, 3, 8 ), RPT_4 ( 1, 4, 8 ), + RPT_4 ( -1, 4, 8 ), RPT_4 ( 0, 0, 8 ), + RPT_2 ( 22, 0, 9 ), RPT_2 ( -22, 0, 9 ), + RPT_2 ( 23, 0, 9 ), RPT_2 ( -23, 0, 9 ), + RPT_2 ( 24, 0, 9 ), RPT_2 ( -24, 0, 9 ), + RPT_2 ( 25, 0, 9 ), RPT_2 ( -25, 0, 9 ), + RPT_2 ( 26, 0, 9 ), RPT_2 ( -26, 0, 9 ), + RPT_2 ( 27, 0, 9 ), RPT_2 ( -27, 0, 9 ), + RPT_2 ( 28, 0, 9 ), RPT_2 ( -28, 0, 9 ), + RPT_2 ( 29, 0, 9 ), RPT_2 ( -29, 0, 9 ), + RPT_2 ( 30, 0, 9 ), RPT_2 ( -30, 0, 9 ), + RPT_2 ( 31, 0, 9 ), RPT_2 ( -31, 0, 9 ), + RPT_2 ( 32, 0, 9 ), RPT_2 ( -32, 0, 9 ), + RPT_2 ( 33, 0, 9 ), RPT_2 ( -33, 0, 9 ), + RPT_2 ( 5, 1, 9 ), RPT_2 ( -5, 1, 9 ), + RPT_2 ( 6, 1, 9 ), RPT_2 ( -6, 1, 9 ), + RPT_2 ( 2, 2, 9 ), RPT_2 ( -2, 2, 9 ), + RPT_2 ( 1, 5, 9 ), RPT_2 ( -1, 5, 9 ), + RPT_2 ( 1, 6, 9 ), RPT_2 ( -1, 6, 9 ), + { 34, 0, 10 }, { -34, 0, 10 }, { 35, 0, 10 }, { -35, 0, 10 }, + { 36, 0, 10 }, { -36, 0, 10 }, { 37, 0, 10 }, { -37, 0, 10 }, + { 38, 0, 10 }, { -38, 0, 10 }, { 39, 0, 10 }, { -39, 0, 10 }, + { 40, 0, 10 }, { -40, 0, 10 }, { 41, 0, 10 }, { -41, 0, 10 }, + { 42, 0, 10 }, { -42, 0, 10 }, { 43, 0, 10 }, { -43, 0, 10 }, + { 44, 0, 10 }, { -44, 0, 10 }, { 45, 0, 10 }, { -45, 0, 10 }, + { 46, 0, 10 }, { -46, 0, 10 }, { 47, 0, 10 }, { -47, 0, 10 }, + { 48, 0, 10 }, { -48, 0, 10 }, { 49, 0, 10 }, { -49, 0, 10 }, + { 50, 0, 10 }, { -50, 0, 10 }, RPT_2 ( 0, 1, 9 ), + { 7, 1, 10 }, { -7, 1, 10 }, { 8, 1, 10 }, { -8, 1, 10 }, + { 9, 1, 10 }, { -9, 1, 10 }, { 10, 1, 10 }, { -10, 1, 10 }, + RPT_2 ( 0, 2, 9 ), { 3, 2, 10 }, { -3, 2, 10 }, + RPT_2 ( 0, 3, 9 ), { 2, 3, 10 }, { -2, 3, 10 }, + { 1, 7, 10 }, { -1, 7, 10 }, { 1, 8, 10 }, { -1, 8, 10 }, + { 2048, 0, -1 }, { 2080, 0, -1 }, { 2112, 0, -1 }, { 2144, 0, -1 }, + { 2176, 0, -1 }, { 2208, 0, -1 }, { 2240, 0, -1 }, { 2272, 0, -1 }, + { 2304, 0, -1 }, { 2336, 0, -1 }, { 2368, 0, -1 }, { 2400, 0, -1 }, + { 2432, 0, -1 }, { 2464, 0, -1 }, { 2496, 0, -1 }, { 2528, 0, -1 }, + { 2560, 0, -1 }, { 2592, 0, -1 }, { 2624, 0, -1 }, { 2656, 0, -1 }, + { 2688, 0, -1 }, { 2720, 0, -1 }, { 2752, 0, -1 }, { 0, 4, 10 }, + { 2784, 0, -1 }, { 0, 5, 10 }, { 0, 6, 10 }, { 2816, 0, -1 }, + { 2848, 0, -1 }, { 2880, 0, -1 }, { 2912, 0, -1 }, { 2944, 0, -1 }, + { 2976, 0, -1 }, { 3008, 0, -1 }, { 3040, 0, -1 }, { 3072, 0, -1 }, + { 3104, 0, -1 }, { 3136, 0, -1 }, { 3168, 0, -1 }, { 3200, 0, -1 }, + RPT_4 ( 0, 0, 13 ), RPT_2 ( 1, 0, 14 ), + RPT_2 ( -1, 0, 14 ), RPT_2 ( 2, 0, 14 ), + RPT_2 ( -2, 0, 14 ), RPT_2 ( 3, 0, 14 ), + RPT_2 ( -3, 0, 14 ), RPT_2 ( 4, 0, 14 ), + RPT_2 ( -4, 0, 14 ), RPT_2 ( 5, 0, 14 ), + RPT_2 ( -5, 0, 14 ), RPT_2 ( 6, 0, 14 ), + RPT_2 ( -6, 0, 14 ), RPT_2 ( 7, 0, 14 ), + RPT_2 ( -7, 0, 14 ), RPT_2 ( 8, 0, 14 ), + RPT_2 ( -8, 0, 14 ), RPT_2 ( 9, 0, 14 ), + RPT_2 ( -9, 0, 14 ), RPT_2 ( 10, 0, 14 ), + RPT_2 ( -10, 0, 14 ), RPT_2 ( 11, 0, 14 ), + RPT_2 ( -11, 0, 14 ), RPT_2 ( 12, 0, 14 ), + RPT_2 ( -12, 0, 14 ), RPT_2 ( 13, 0, 14 ), + RPT_2 ( -13, 0, 14 ), RPT_2 ( 14, 0, 14 ), + RPT_2 ( -14, 0, 14 ), RPT_2 ( 15, 0, 14 ), + RPT_2 ( -15, 0, 14 ), RPT_2 ( 16, 0, 14 ), + RPT_2 ( -16, 0, 14 ), RPT_2 ( 17, 0, 14 ), + RPT_2 ( -17, 0, 14 ), RPT_2 ( 18, 0, 14 ), + RPT_2 ( -18, 0, 14 ), RPT_2 ( 19, 0, 14 ), + RPT_2 ( -19, 0, 14 ), RPT_2 ( 20, 0, 14 ), + RPT_2 ( -20, 0, 14 ), RPT_2 ( 21, 0, 14 ), + RPT_2 ( -21, 0, 14 ), RPT_2 ( 22, 0, 14 ), + RPT_2 ( -22, 0, 14 ), RPT_2 ( 23, 0, 14 ), + RPT_2 ( -23, 0, 14 ), RPT_2 ( 24, 0, 14 ), + RPT_2 ( -24, 0, 14 ), RPT_2 ( 25, 0, 14 ), + RPT_2 ( -25, 0, 14 ), RPT_2 ( 26, 0, 14 ), + RPT_2 ( -26, 0, 14 ), RPT_2 ( 27, 0, 14 ), + RPT_2 ( -27, 0, 14 ), RPT_2 ( 28, 0, 14 ), + RPT_2 ( -28, 0, 14 ), RPT_2 ( 29, 0, 14 ), + RPT_2 ( -29, 0, 14 ), RPT_2 ( 30, 0, 14 ), + RPT_2 ( -30, 0, 14 ), RPT_2 ( 31, 0, 14 ), + RPT_2 ( -31, 0, 14 ), RPT_2 ( 32, 0, 14 ), + RPT_2 ( -32, 0, 14 ), RPT_2 ( 33, 0, 14 ), + RPT_2 ( -33, 0, 14 ), RPT_2 ( 34, 0, 14 ), + RPT_2 ( -34, 0, 14 ), RPT_2 ( 35, 0, 14 ), + RPT_2 ( -35, 0, 14 ), RPT_2 ( 36, 0, 14 ), + RPT_2 ( -36, 0, 14 ), RPT_2 ( 37, 0, 14 ), + RPT_2 ( -37, 0, 14 ), RPT_2 ( 38, 0, 14 ), + RPT_2 ( -38, 0, 14 ), RPT_2 ( 39, 0, 14 ), + RPT_2 ( -39, 0, 14 ), RPT_2 ( 40, 0, 14 ), + RPT_2 ( -40, 0, 14 ), RPT_2 ( 41, 0, 14 ), + RPT_2 ( -41, 0, 14 ), RPT_2 ( 42, 0, 14 ), + RPT_2 ( -42, 0, 14 ), RPT_2 ( 43, 0, 14 ), + RPT_2 ( -43, 0, 14 ), RPT_2 ( 44, 0, 14 ), + RPT_2 ( -44, 0, 14 ), RPT_2 ( 45, 0, 14 ), + RPT_2 ( -45, 0, 14 ), RPT_2 ( 46, 0, 14 ), + RPT_2 ( -46, 0, 14 ), RPT_2 ( 47, 0, 14 ), + RPT_2 ( -47, 0, 14 ), RPT_2 ( 48, 0, 14 ), + RPT_2 ( -48, 0, 14 ), RPT_2 ( 49, 0, 14 ), + RPT_2 ( -49, 0, 14 ), RPT_2 ( 50, 0, 14 ), + RPT_2 ( -50, 0, 14 ), RPT_2 ( 51, 0, 14 ), + RPT_2 ( -51, 0, 14 ), RPT_2 ( 52, 0, 14 ), + RPT_2 ( -52, 0, 14 ), RPT_2 ( 53, 0, 14 ), + RPT_2 ( -53, 0, 14 ), RPT_2 ( 54, 0, 14 ), + RPT_2 ( -54, 0, 14 ), RPT_2 ( 55, 0, 14 ), + RPT_2 ( -55, 0, 14 ), RPT_2 ( 56, 0, 14 ), + RPT_2 ( -56, 0, 14 ), RPT_2 ( 57, 0, 14 ), + RPT_2 ( -57, 0, 14 ), RPT_2 ( 58, 0, 14 ), + RPT_2 ( -58, 0, 14 ), RPT_2 ( 59, 0, 14 ), + RPT_2 ( -59, 0, 14 ), RPT_2 ( 60, 0, 14 ), + RPT_2 ( -60, 0, 14 ), RPT_2 ( 61, 0, 14 ), + RPT_2 ( -61, 0, 14 ), RPT_2 ( 62, 0, 14 ), + RPT_2 ( -62, 0, 14 ), RPT_2 ( 63, 0, 14 ), + RPT_2 ( -63, 0, 14 ), RPT_2 ( 64, 0, 14 ), + RPT_2 ( -64, 0, 14 ), RPT_2 ( 65, 0, 14 ), + RPT_2 ( -65, 0, 14 ), RPT_2 ( 66, 0, 14 ), + RPT_2 ( -66, 0, 14 ), RPT_2 ( 67, 0, 14 ), + RPT_2 ( -67, 0, 14 ), RPT_2 ( 68, 0, 14 ), + RPT_2 ( -68, 0, 14 ), RPT_2 ( 69, 0, 14 ), + RPT_2 ( -69, 0, 14 ), RPT_2 ( 70, 0, 14 ), + RPT_2 ( -70, 0, 14 ), RPT_2 ( 71, 0, 14 ), + RPT_2 ( -71, 0, 14 ), RPT_2 ( 72, 0, 14 ), + RPT_2 ( -72, 0, 14 ), RPT_2 ( 73, 0, 14 ), + RPT_2 ( -73, 0, 14 ), RPT_2 ( 74, 0, 14 ), + RPT_2 ( -74, 0, 14 ), RPT_2 ( 75, 0, 14 ), + RPT_2 ( -75, 0, 14 ), RPT_2 ( 76, 0, 14 ), + RPT_2 ( -76, 0, 14 ), RPT_2 ( 77, 0, 14 ), + RPT_2 ( -77, 0, 14 ), RPT_2 ( 78, 0, 14 ), + RPT_2 ( -78, 0, 14 ), RPT_2 ( 79, 0, 14 ), + RPT_2 ( -79, 0, 14 ), RPT_2 ( 80, 0, 14 ), + RPT_2 ( -80, 0, 14 ), RPT_2 ( 81, 0, 14 ), + RPT_2 ( -81, 0, 14 ), RPT_2 ( 82, 0, 14 ), + RPT_2 ( -82, 0, 14 ), RPT_2 ( 83, 0, 14 ), + RPT_2 ( -83, 0, 14 ), RPT_2 ( 84, 0, 14 ), + RPT_2 ( -84, 0, 14 ), RPT_2 ( 85, 0, 14 ), + RPT_2 ( -85, 0, 14 ), RPT_2 ( 86, 0, 14 ), + RPT_2 ( -86, 0, 14 ), RPT_2 ( 87, 0, 14 ), + RPT_2 ( -87, 0, 14 ), RPT_2 ( 88, 0, 14 ), + RPT_2 ( -88, 0, 14 ), RPT_2 ( 89, 0, 14 ), + RPT_2 ( -89, 0, 14 ), RPT_2 ( 90, 0, 14 ), + RPT_2 ( -90, 0, 14 ), RPT_2 ( 91, 0, 14 ), + RPT_2 ( -91, 0, 14 ), RPT_2 ( 92, 0, 14 ), + RPT_2 ( -92, 0, 14 ), RPT_2 ( 93, 0, 14 ), + RPT_2 ( -93, 0, 14 ), RPT_2 ( 94, 0, 14 ), + RPT_2 ( -94, 0, 14 ), RPT_2 ( 95, 0, 14 ), + RPT_2 ( -95, 0, 14 ), RPT_2 ( 96, 0, 14 ), + RPT_2 ( -96, 0, 14 ), RPT_2 ( 97, 0, 14 ), + RPT_2 ( -97, 0, 14 ), RPT_2 ( 98, 0, 14 ), + RPT_2 ( -98, 0, 14 ), RPT_2 ( 99, 0, 14 ), + RPT_2 ( -99, 0, 14 ), RPT_2 ( 100, 0, 14 ), + RPT_2 (-100, 0, 14 ), RPT_2 ( 101, 0, 14 ), + RPT_2 (-101, 0, 14 ), RPT_2 ( 102, 0, 14 ), + RPT_2 (-102, 0, 14 ), RPT_2 ( 103, 0, 14 ), + RPT_2 (-103, 0, 14 ), RPT_2 ( 104, 0, 14 ), + RPT_2 (-104, 0, 14 ), RPT_2 ( 105, 0, 14 ), + RPT_2 (-105, 0, 14 ), RPT_2 ( 106, 0, 14 ), + RPT_2 (-106, 0, 14 ), RPT_2 ( 107, 0, 14 ), + RPT_2 (-107, 0, 14 ), RPT_2 ( 108, 0, 14 ), + RPT_2 (-108, 0, 14 ), RPT_2 ( 109, 0, 14 ), + RPT_2 (-109, 0, 14 ), RPT_2 ( 110, 0, 14 ), + RPT_2 (-110, 0, 14 ), RPT_2 ( 111, 0, 14 ), + RPT_2 (-111, 0, 14 ), RPT_2 ( 112, 0, 14 ), + RPT_2 (-112, 0, 14 ), RPT_2 ( 113, 0, 14 ), + RPT_2 (-113, 0, 14 ), RPT_2 ( 114, 0, 14 ), + RPT_2 (-114, 0, 14 ), RPT_2 ( 115, 0, 14 ), + RPT_2 (-115, 0, 14 ), RPT_2 ( 116, 0, 14 ), + RPT_2 (-116, 0, 14 ), RPT_2 ( 117, 0, 14 ), + RPT_2 (-117, 0, 14 ), RPT_2 ( 118, 0, 14 ), + RPT_2 (-118, 0, 14 ), RPT_2 ( 119, 0, 14 ), + RPT_2 (-119, 0, 14 ), RPT_2 ( 120, 0, 14 ), + RPT_2 (-120, 0, 14 ), RPT_2 ( 121, 0, 14 ), + RPT_2 (-121, 0, 14 ), RPT_2 ( 122, 0, 14 ), + RPT_2 (-122, 0, 14 ), RPT_2 ( 123, 0, 14 ), + RPT_2 (-123, 0, 14 ), RPT_2 ( 124, 0, 14 ), + RPT_2 (-124, 0, 14 ), RPT_2 ( 125, 0, 14 ), + RPT_2 (-125, 0, 14 ), RPT_2 ( 126, 0, 14 ), + RPT_2 (-126, 0, 14 ), RPT_2 ( 127, 0, 14 ), + RPT_2 (-127, 0, 14 ), RPT_2 ( 128, 0, 14 ), + RPT_2 (-128, 0, 14 ), RPT_2 ( 129, 0, 14 ), + RPT_2 (-129, 0, 14 ), RPT_2 ( 130, 0, 14 ), + RPT_2 (-130, 0, 14 ), RPT_2 ( 131, 0, 14 ), + RPT_2 (-131, 0, 14 ), RPT_2 ( 132, 0, 14 ), + RPT_2 (-132, 0, 14 ), RPT_2 ( 133, 0, 14 ), + RPT_2 (-133, 0, 14 ), RPT_2 ( 134, 0, 14 ), + RPT_2 (-134, 0, 14 ), RPT_2 ( 135, 0, 14 ), + RPT_2 (-135, 0, 14 ), RPT_2 ( 136, 0, 14 ), + RPT_2 (-136, 0, 14 ), RPT_2 ( 137, 0, 14 ), + RPT_2 (-137, 0, 14 ), RPT_2 ( 138, 0, 14 ), + RPT_2 (-138, 0, 14 ), RPT_2 ( 139, 0, 14 ), + RPT_2 (-139, 0, 14 ), RPT_2 ( 140, 0, 14 ), + RPT_2 (-140, 0, 14 ), RPT_2 ( 141, 0, 14 ), + RPT_2 (-141, 0, 14 ), RPT_2 ( 142, 0, 14 ), + RPT_2 (-142, 0, 14 ), RPT_2 ( 143, 0, 14 ), + RPT_2 (-143, 0, 14 ), RPT_2 ( 144, 0, 14 ), + RPT_2 (-144, 0, 14 ), RPT_2 ( 145, 0, 14 ), + RPT_2 (-145, 0, 14 ), RPT_2 ( 146, 0, 14 ), + RPT_2 (-146, 0, 14 ), RPT_2 ( 147, 0, 14 ), + RPT_2 (-147, 0, 14 ), RPT_2 ( 148, 0, 14 ), + RPT_2 (-148, 0, 14 ), RPT_2 ( 149, 0, 14 ), + RPT_2 (-149, 0, 14 ), RPT_2 ( 150, 0, 14 ), + RPT_2 (-150, 0, 14 ), RPT_2 ( 151, 0, 14 ), + RPT_2 (-151, 0, 14 ), RPT_2 ( 152, 0, 14 ), + RPT_2 (-152, 0, 14 ), RPT_2 ( 153, 0, 14 ), + RPT_2 (-153, 0, 14 ), RPT_2 ( 154, 0, 14 ), + RPT_2 (-154, 0, 14 ), RPT_2 ( 155, 0, 14 ), + RPT_2 (-155, 0, 14 ), RPT_2 ( 156, 0, 14 ), + RPT_2 (-156, 0, 14 ), RPT_2 ( 157, 0, 14 ), + RPT_2 (-157, 0, 14 ), RPT_2 ( 158, 0, 14 ), + RPT_2 (-158, 0, 14 ), RPT_2 ( 159, 0, 14 ), + RPT_2 (-159, 0, 14 ), RPT_2 ( 160, 0, 14 ), + RPT_2 (-160, 0, 14 ), RPT_2 ( 161, 0, 14 ), + RPT_2 (-161, 0, 14 ), RPT_2 ( 162, 0, 14 ), + RPT_2 (-162, 0, 14 ), RPT_2 ( 163, 0, 14 ), + RPT_2 (-163, 0, 14 ), RPT_2 ( 164, 0, 14 ), + RPT_2 (-164, 0, 14 ), RPT_2 ( 165, 0, 14 ), + RPT_2 (-165, 0, 14 ), RPT_2 ( 166, 0, 14 ), + RPT_2 (-166, 0, 14 ), RPT_2 ( 167, 0, 14 ), + RPT_2 (-167, 0, 14 ), RPT_2 ( 168, 0, 14 ), + RPT_2 (-168, 0, 14 ), RPT_2 ( 169, 0, 14 ), + RPT_2 (-169, 0, 14 ), RPT_2 ( 170, 0, 14 ), + RPT_2 (-170, 0, 14 ), RPT_2 ( 171, 0, 14 ), + RPT_2 (-171, 0, 14 ), RPT_2 ( 172, 0, 14 ), + RPT_2 (-172, 0, 14 ), RPT_2 ( 173, 0, 14 ), + RPT_2 (-173, 0, 14 ), RPT_2 ( 174, 0, 14 ), + RPT_2 (-174, 0, 14 ), RPT_2 ( 175, 0, 14 ), + RPT_2 (-175, 0, 14 ), RPT_2 ( 176, 0, 14 ), + RPT_2 (-176, 0, 14 ), RPT_2 ( 177, 0, 14 ), + RPT_2 (-177, 0, 14 ), RPT_2 ( 178, 0, 14 ), + RPT_2 (-178, 0, 14 ), RPT_2 ( 179, 0, 14 ), + RPT_2 (-179, 0, 14 ), RPT_2 ( 180, 0, 14 ), + RPT_2 (-180, 0, 14 ), RPT_2 ( 181, 0, 14 ), + RPT_2 (-181, 0, 14 ), RPT_2 ( 182, 0, 14 ), + RPT_2 (-182, 0, 14 ), RPT_2 ( 183, 0, 14 ), + RPT_2 (-183, 0, 14 ), RPT_2 ( 184, 0, 14 ), + RPT_2 (-184, 0, 14 ), RPT_2 ( 185, 0, 14 ), + RPT_2 (-185, 0, 14 ), RPT_2 ( 186, 0, 14 ), + RPT_2 (-186, 0, 14 ), RPT_2 ( 187, 0, 14 ), + RPT_2 (-187, 0, 14 ), RPT_2 ( 188, 0, 14 ), + RPT_2 (-188, 0, 14 ), RPT_2 ( 189, 0, 14 ), + RPT_2 (-189, 0, 14 ), RPT_2 ( 190, 0, 14 ), + RPT_2 (-190, 0, 14 ), RPT_2 ( 191, 0, 14 ), + RPT_2 (-191, 0, 14 ), RPT_2 ( 192, 0, 14 ), + RPT_2 (-192, 0, 14 ), RPT_2 ( 193, 0, 14 ), + RPT_2 (-193, 0, 14 ), RPT_2 ( 194, 0, 14 ), + RPT_2 (-194, 0, 14 ), RPT_2 ( 195, 0, 14 ), + RPT_2 (-195, 0, 14 ), RPT_2 ( 196, 0, 14 ), + RPT_2 (-196, 0, 14 ), RPT_2 ( 197, 0, 14 ), + RPT_2 (-197, 0, 14 ), RPT_2 ( 198, 0, 14 ), + RPT_2 (-198, 0, 14 ), RPT_2 ( 199, 0, 14 ), + RPT_2 (-199, 0, 14 ), RPT_2 ( 200, 0, 14 ), + RPT_2 (-200, 0, 14 ), RPT_2 ( 201, 0, 14 ), + RPT_2 (-201, 0, 14 ), RPT_2 ( 202, 0, 14 ), + RPT_2 (-202, 0, 14 ), RPT_2 ( 203, 0, 14 ), + RPT_2 (-203, 0, 14 ), RPT_2 ( 204, 0, 14 ), + RPT_2 (-204, 0, 14 ), RPT_2 ( 205, 0, 14 ), + RPT_2 (-205, 0, 14 ), RPT_2 ( 206, 0, 14 ), + RPT_2 (-206, 0, 14 ), RPT_2 ( 207, 0, 14 ), + RPT_2 (-207, 0, 14 ), RPT_2 ( 208, 0, 14 ), + RPT_2 (-208, 0, 14 ), RPT_2 ( 209, 0, 14 ), + RPT_2 (-209, 0, 14 ), RPT_2 ( 210, 0, 14 ), + RPT_2 (-210, 0, 14 ), RPT_2 ( 211, 0, 14 ), + RPT_2 (-211, 0, 14 ), RPT_2 ( 212, 0, 14 ), + RPT_2 (-212, 0, 14 ), RPT_2 ( 213, 0, 14 ), + RPT_2 (-213, 0, 14 ), RPT_2 ( 214, 0, 14 ), + RPT_2 (-214, 0, 14 ), RPT_2 ( 215, 0, 14 ), + RPT_2 (-215, 0, 14 ), RPT_2 ( 216, 0, 14 ), + RPT_2 (-216, 0, 14 ), RPT_2 ( 217, 0, 14 ), + RPT_2 (-217, 0, 14 ), RPT_2 ( 218, 0, 14 ), + RPT_2 (-218, 0, 14 ), RPT_2 ( 219, 0, 14 ), + RPT_2 (-219, 0, 14 ), RPT_2 ( 220, 0, 14 ), + RPT_2 (-220, 0, 14 ), RPT_2 ( 221, 0, 14 ), + RPT_2 (-221, 0, 14 ), RPT_2 ( 222, 0, 14 ), + RPT_2 (-222, 0, 14 ), RPT_2 ( 223, 0, 14 ), + RPT_2 (-223, 0, 14 ), RPT_2 ( 224, 0, 14 ), + RPT_2 (-224, 0, 14 ), RPT_2 ( 225, 0, 14 ), + RPT_2 (-225, 0, 14 ), RPT_2 ( 226, 0, 14 ), + RPT_2 (-226, 0, 14 ), RPT_2 ( 227, 0, 14 ), + RPT_2 (-227, 0, 14 ), RPT_2 ( 228, 0, 14 ), + RPT_2 (-228, 0, 14 ), RPT_2 ( 229, 0, 14 ), + RPT_2 (-229, 0, 14 ), RPT_2 ( 230, 0, 14 ), + RPT_2 (-230, 0, 14 ), RPT_2 ( 231, 0, 14 ), + RPT_2 (-231, 0, 14 ), RPT_2 ( 232, 0, 14 ), + RPT_2 (-232, 0, 14 ), RPT_2 ( 233, 0, 14 ), + RPT_2 (-233, 0, 14 ), RPT_2 ( 234, 0, 14 ), + RPT_2 (-234, 0, 14 ), RPT_2 ( 235, 0, 14 ), + RPT_2 (-235, 0, 14 ), RPT_2 ( 236, 0, 14 ), + RPT_2 (-236, 0, 14 ), RPT_2 ( 237, 0, 14 ), + RPT_2 (-237, 0, 14 ), RPT_2 ( 238, 0, 14 ), + RPT_2 (-238, 0, 14 ), RPT_2 ( 239, 0, 14 ), + RPT_2 (-239, 0, 14 ), RPT_2 ( 240, 0, 14 ), + RPT_2 (-240, 0, 14 ), RPT_2 ( 241, 0, 14 ), + RPT_2 (-241, 0, 14 ), RPT_2 ( 242, 0, 14 ), + RPT_2 (-242, 0, 14 ), RPT_2 ( 243, 0, 14 ), + RPT_2 (-243, 0, 14 ), RPT_2 ( 244, 0, 14 ), + RPT_2 (-244, 0, 14 ), RPT_2 ( 245, 0, 14 ), + RPT_2 (-245, 0, 14 ), RPT_2 ( 246, 0, 14 ), + RPT_2 (-246, 0, 14 ), RPT_2 ( 247, 0, 14 ), + RPT_2 (-247, 0, 14 ), RPT_2 ( 248, 0, 14 ), + RPT_2 (-248, 0, 14 ), RPT_2 ( 249, 0, 14 ), + RPT_2 (-249, 0, 14 ), RPT_2 ( 250, 0, 14 ), + RPT_2 (-250, 0, 14 ), RPT_2 ( 251, 0, 14 ), + RPT_2 (-251, 0, 14 ), RPT_2 ( 252, 0, 14 ), + RPT_2 (-252, 0, 14 ), RPT_2 ( 253, 0, 14 ), + RPT_2 (-253, 0, 14 ), RPT_2 ( 254, 0, 14 ), + RPT_2 (-254, 0, 14 ), RPT_2 ( 255, 0, 14 ), + RPT_2 (-255, 0, 14 ), { 0, 0, 15 }, { 0, 1, 15 }, + { 0, 2, 15 }, { 0, 3, 15 }, { 0, 4, 15 }, { 0, 5, 15 }, + { 0, 6, 15 }, { 0, 7, 15 }, { 0, 8, 15 }, { 0, 9, 15 }, + { 0, 10, 15 }, { 0, 11, 15 }, { 0, 12, 15 }, { 0, 13, 15 }, + { 0, 14, 15 }, { 0, 15, 15 }, { 0, 16, 15 }, { 0, 17, 15 }, + { 0, 18, 15 }, { 0, 19, 15 }, { 0, 20, 15 }, { 0, 21, 15 }, + { 0, 22, 15 }, { 0, 23, 15 }, { 0, 24, 15 }, { 0, 25, 15 }, + { 0, 26, 15 }, { 0, 27, 15 }, { 0, 28, 15 }, { 0, 29, 15 }, + { 0, 30, 15 }, { 0, 31, 15 }, { 0, 32, 15 }, { 0, 33, 15 }, + { 0, 34, 15 }, { 0, 35, 15 }, { 0, 36, 15 }, { 0, 37, 15 }, + { 0, 38, 15 }, { 0, 39, 15 }, { 0, 40, 15 }, { 0, 41, 15 }, + { 0, 42, 15 }, { 0, 43, 15 }, { 0, 44, 15 }, { 0, 45, 15 }, + { 0, 46, 15 }, { 0, 47, 15 }, { 0, 48, 15 }, { 0, 49, 15 }, + { 0, 50, 15 }, { 0, 51, 15 }, { 0, 52, 15 }, { 0, 53, 15 }, + { 0, 54, 15 }, { 0, 55, 15 }, { 0, 56, 15 }, { 0, 57, 15 }, + { 0, 58, 15 }, { 0, 59, 15 }, { 0, 60, 15 }, { 0, 61, 15 }, + { 0, 62, 15 }, { 0, 63, 15 }, RPT_16 ( 51, 0, 11 ), + RPT_16 ( -51, 0, 11 ), RPT_16 ( 52, 0, 11 ), + RPT_16 ( -52, 0, 11 ), RPT_16 ( 53, 0, 11 ), + RPT_16 ( -53, 0, 11 ), RPT_16 ( 54, 0, 11 ), + RPT_16 ( -54, 0, 11 ), RPT_16 ( 55, 0, 11 ), + RPT_16 ( -55, 0, 11 ), RPT_16 ( 56, 0, 11 ), + RPT_16 ( -56, 0, 11 ), RPT_16 ( 57, 0, 11 ), + RPT_16 ( -57, 0, 11 ), RPT_16 ( 58, 0, 11 ), + RPT_16 ( -58, 0, 11 ), RPT_16 ( 59, 0, 11 ), + RPT_16 ( -59, 0, 11 ), RPT_16 ( 60, 0, 11 ), + RPT_16 ( -60, 0, 11 ), RPT_16 ( 61, 0, 11 ), + RPT_16 ( -61, 0, 11 ), RPT_16 ( 62, 0, 11 ), + RPT_16 ( -62, 0, 11 ), RPT_16 ( 63, 0, 11 ), + RPT_16 ( -63, 0, 11 ), RPT_16 ( 11, 1, 11 ), + RPT_16 ( -11, 1, 11 ), RPT_16 ( 12, 1, 11 ), + RPT_16 ( -12, 1, 11 ), RPT_16 ( 13, 1, 11 ), + RPT_16 ( -13, 1, 11 ), RPT_16 ( 14, 1, 11 ), + RPT_16 ( -14, 1, 11 ), RPT_16 ( 4, 2, 11 ), + RPT_16 ( -4, 2, 11 ), RPT_16 ( 5, 2, 11 ), + RPT_16 ( -5, 2, 11 ), RPT_16 ( 6, 2, 11 ), + RPT_16 ( -6, 2, 11 ), RPT_16 ( 3, 3, 11 ), + RPT_16 ( -3, 3, 11 ), RPT_16 ( 2, 4, 11 ), + RPT_16 ( -2, 4, 11 ), RPT_16 ( 1, 9, 11 ), + RPT_16 ( -1, 9, 11 ), RPT_16 ( 1, 10, 11 ), + RPT_16 ( -1, 10, 11 ), RPT_8 ( 15, 1, 12 ), + RPT_8 ( -15, 1, 12 ), RPT_8 ( 16, 1, 12 ), + RPT_8 ( -16, 1, 12 ), RPT_8 ( 17, 1, 12 ), + RPT_8 ( -17, 1, 12 ), RPT_8 ( 18, 1, 12 ), + RPT_8 ( -18, 1, 12 ), RPT_8 ( 7, 2, 12 ), + RPT_8 ( -7, 2, 12 ), RPT_8 ( 8, 2, 12 ), + RPT_8 ( -8, 2, 12 ), RPT_8 ( 9, 2, 12 ), + RPT_8 ( -9, 2, 12 ), RPT_8 ( 10, 2, 12 ), + RPT_8 ( -10, 2, 12 ), RPT_8 ( 4, 3, 12 ), + RPT_8 ( -4, 3, 12 ), RPT_8 ( 5, 3, 12 ), + RPT_8 ( -5, 3, 12 ), RPT_8 ( 6, 3, 12 ), + RPT_8 ( -6, 3, 12 ), RPT_8 ( 2, 5, 12 ), + RPT_8 ( -2, 5, 12 ), RPT_16 ( 0, 7, 11 ), + RPT_16 ( 0, 8, 11 ), RPT_16 ( 0, 9, 11 ), + RPT_16 ( 0, 10, 11 ), RPT_8 ( 1, 11, 12 ), + RPT_8 ( -1, 11, 12 ), RPT_8 ( 1, 12, 12 ), + RPT_8 ( -1, 12, 12 ), RPT_8 ( 1, 13, 12 ), + RPT_8 ( -1, 13, 12 ), RPT_8 ( 1, 14, 12 ), + RPT_8 ( -1, 14, 12 ), RPT_4 ( 19, 1, 13 ), + RPT_4 ( -19, 1, 13 ), RPT_4 ( 20, 1, 13 ), + RPT_4 ( -20, 1, 13 ), RPT_4 ( 3, 4, 13 ), + RPT_4 ( -3, 4, 13 ), RPT_4 ( 2, 6, 13 ), + RPT_4 ( -2, 6, 13 ), +}; + +static const HQXLUT ac8_lut[] = { + RPT_128 ( 1, 0, 4 ), RPT_128 ( -1, 0, 4 ), + RPT_128 ( 2, 0, 4 ), RPT_128 ( -2, 0, 4 ), + RPT_64 ( 3, 0, 5 ), RPT_64 ( -3, 0, 5 ), + RPT_64 ( 4, 0, 5 ), RPT_64 ( -4, 0, 5 ), + RPT_128 ( 0, 64, 4 ), RPT_32 ( 5, 0, 6 ), + RPT_32 ( -5, 0, 6 ), RPT_32 ( 6, 0, 6 ), + RPT_32 ( -6, 0, 6 ), RPT_32 ( 7, 0, 6 ), + RPT_32 ( -7, 0, 6 ), RPT_32 ( 8, 0, 6 ), + RPT_32 ( -8, 0, 6 ), RPT_32 ( 1, 1, 6 ), + RPT_32 ( -1, 1, 6 ), RPT_32 ( 2, 1, 6 ), + RPT_32 ( -2, 1, 6 ), RPT_16 ( 9, 0, 7 ), + RPT_16 ( -9, 0, 7 ), RPT_16 ( 10, 0, 7 ), + RPT_16 ( -10, 0, 7 ), RPT_16 ( 11, 0, 7 ), + RPT_16 ( -11, 0, 7 ), RPT_16 ( 12, 0, 7 ), + RPT_16 ( -12, 0, 7 ), RPT_16 ( 3, 1, 7 ), + RPT_16 ( -3, 1, 7 ), RPT_16 ( 4, 1, 7 ), + RPT_16 ( -4, 1, 7 ), RPT_16 ( 1, 2, 7 ), + RPT_16 ( -1, 2, 7 ), { 2048, 0, -1 }, { 2112, 0, -1 }, + { 2176, 0, -1 }, { 2240, 0, -1 }, { 2304, 0, -1 }, { 2368, 0, -1 }, + { 2432, 0, -1 }, { 2496, 0, -1 }, { 2560, 0, -1 }, { 2624, 0, -1 }, + { 2688, 0, -1 }, { 2752, 0, -1 }, { 2816, 0, -1 }, { 2880, 0, -1 }, + { 2944, 0, -1 }, { 3008, 0, -1 }, { 3072, 0, -1 }, { 3136, 0, -1 }, + { 3200, 0, -1 }, { 3264, 0, -1 }, { 3328, 0, -1 }, { 3392, 0, -1 }, + { 3456, 0, -1 }, { 3520, 0, -1 }, { 3584, 0, -1 }, { 3648, 0, -1 }, + { 3712, 0, -1 }, { 3776, 0, -1 }, { 3840, 0, -1 }, { 3904, 0, -1 }, + { 3968, 0, -1 }, { 4032, 0, -1 }, RPT_8 ( 13, 0, 8 ), + RPT_8 ( -13, 0, 8 ), RPT_8 ( 14, 0, 8 ), + RPT_8 ( -14, 0, 8 ), RPT_8 ( 15, 0, 8 ), + RPT_8 ( -15, 0, 8 ), RPT_8 ( 16, 0, 8 ), + RPT_8 ( -16, 0, 8 ), RPT_8 ( 17, 0, 8 ), + RPT_8 ( -17, 0, 8 ), RPT_8 ( 18, 0, 8 ), + RPT_8 ( -18, 0, 8 ), RPT_8 ( 5, 1, 8 ), + RPT_8 ( -5, 1, 8 ), RPT_8 ( 6, 1, 8 ), + RPT_8 ( -6, 1, 8 ), RPT_8 ( 2, 2, 8 ), + RPT_8 ( -2, 2, 8 ), RPT_8 ( 1, 3, 8 ), + RPT_8 ( -1, 3, 8 ), RPT_8 ( 0, 0, 8 ), + RPT_4 ( 19, 0, 9 ), RPT_4 ( -19, 0, 9 ), + RPT_4 ( 20, 0, 9 ), RPT_4 ( -20, 0, 9 ), + RPT_4 ( 21, 0, 9 ), RPT_4 ( -21, 0, 9 ), + RPT_4 ( 22, 0, 9 ), RPT_4 ( -22, 0, 9 ), + RPT_4 ( 23, 0, 9 ), RPT_4 ( -23, 0, 9 ), + RPT_4 ( 24, 0, 9 ), RPT_4 ( -24, 0, 9 ), + RPT_4 ( 25, 0, 9 ), RPT_4 ( -25, 0, 9 ), + RPT_4 ( 7, 1, 9 ), RPT_4 ( -7, 1, 9 ), + RPT_4 ( 8, 1, 9 ), RPT_4 ( -8, 1, 9 ), + RPT_4 ( 3, 2, 9 ), RPT_4 ( -3, 2, 9 ), + RPT_4 ( 2, 3, 9 ), RPT_4 ( -2, 3, 9 ), + RPT_4 ( 1, 4, 9 ), RPT_4 ( -1, 4, 9 ), + RPT_4 ( 1, 5, 9 ), RPT_4 ( -1, 5, 9 ), + RPT_2 ( 26, 0, 10 ), RPT_2 ( -26, 0, 10 ), + RPT_2 ( 27, 0, 10 ), RPT_2 ( -27, 0, 10 ), + RPT_2 ( 28, 0, 10 ), RPT_2 ( -28, 0, 10 ), + RPT_2 ( 29, 0, 10 ), RPT_2 ( -29, 0, 10 ), + RPT_2 ( 30, 0, 10 ), RPT_2 ( -30, 0, 10 ), + RPT_2 ( 31, 0, 10 ), RPT_2 ( -31, 0, 10 ), + RPT_2 ( 32, 0, 10 ), RPT_2 ( -32, 0, 10 ), + RPT_2 ( 33, 0, 10 ), RPT_2 ( -33, 0, 10 ), + RPT_2 ( 34, 0, 10 ), RPT_2 ( -34, 0, 10 ), + RPT_2 ( 35, 0, 10 ), RPT_2 ( -35, 0, 10 ), + RPT_2 ( 36, 0, 10 ), RPT_2 ( -36, 0, 10 ), + RPT_4 ( 0, 1, 9 ), RPT_2 ( 9, 1, 10 ), + RPT_2 ( -9, 1, 10 ), RPT_2 ( 10, 1, 10 ), + RPT_2 ( -10, 1, 10 ), RPT_2 ( 11, 1, 10 ), + RPT_2 ( -11, 1, 10 ), RPT_2 ( 12, 1, 10 ), + RPT_2 ( -12, 1, 10 ), RPT_4 ( 0, 2, 9 ), + RPT_2 ( 4, 2, 10 ), RPT_2 ( -4, 2, 10 ), + RPT_2 ( 5, 2, 10 ), RPT_2 ( -5, 2, 10 ), + RPT_2 ( 6, 2, 10 ), RPT_2 ( -6, 2, 10 ), + RPT_4 ( 0, 3, 9 ), RPT_2 ( 3, 3, 10 ), + RPT_2 ( -3, 3, 10 ), RPT_2 ( 4, 3, 10 ), + RPT_2 ( -4, 3, 10 ), RPT_4 ( 0, 4, 9 ), + RPT_2 ( 2, 4, 10 ), RPT_2 ( -2, 4, 10 ), + RPT_4 ( 0, 5, 9 ), RPT_2 ( 1, 6, 10 ), + RPT_2 ( -1, 6, 10 ), RPT_2 ( 1, 7, 10 ), + RPT_2 ( -1, 7, 10 ), RPT_2 ( 1, 8, 10 ), + RPT_2 ( -1, 8, 10 ), { 37, 0, 11 }, { -37, 0, 11 }, + { 38, 0, 11 }, { -38, 0, 11 }, { 39, 0, 11 }, { -39, 0, 11 }, + { 40, 0, 11 }, { -40, 0, 11 }, { 41, 0, 11 }, { -41, 0, 11 }, + { 42, 0, 11 }, { -42, 0, 11 }, { 43, 0, 11 }, { -43, 0, 11 }, + { 44, 0, 11 }, { -44, 0, 11 }, { 45, 0, 11 }, { -45, 0, 11 }, + { 46, 0, 11 }, { -46, 0, 11 }, { 47, 0, 11 }, { -47, 0, 11 }, + { 48, 0, 11 }, { -48, 0, 11 }, { 13, 1, 11 }, { -13, 1, 11 }, + { 14, 1, 11 }, { -14, 1, 11 }, { 15, 1, 11 }, { -15, 1, 11 }, + { 16, 1, 11 }, { -16, 1, 11 }, { 7, 2, 11 }, { -7, 2, 11 }, + { 8, 2, 11 }, { -8, 2, 11 }, { 5, 3, 11 }, { -5, 3, 11 }, + { 6, 3, 11 }, { -6, 3, 11 }, { 3, 4, 11 }, { -3, 4, 11 }, + { 4, 4, 11 }, { -4, 4, 11 }, { 2, 5, 11 }, { -2, 5, 11 }, + RPT_2 ( 0, 6, 10 ), { 2, 6, 11 }, { -2, 6, 11 }, + RPT_2 ( 0, 7, 10 ), RPT_2 ( 0, 8, 10 ), + RPT_2 ( 0, 9, 10 ), { 1, 9, 11 }, { -1, 9, 11 }, + { 1, 10, 11 }, { -1, 10, 11 }, { 1, 11, 11 }, { -1, 11, 11 }, + { 1, 12, 11 }, { -1, 12, 11 }, { 4096, 0, -1 }, { 4160, 0, -1 }, + { 4224, 0, -1 }, { 4288, 0, -1 }, { 4352, 0, -1 }, { 4416, 0, -1 }, + { 4480, 0, -1 }, { 4544, 0, -1 }, { 4608, 0, -1 }, { 4672, 0, -1 }, + { 4736, 0, -1 }, { 4800, 0, -1 }, { 4864, 0, -1 }, { 4928, 0, -1 }, + { 4992, 0, -1 }, { 5056, 0, -1 }, { 5120, 0, -1 }, { 5184, 0, -1 }, + { 5248, 0, -1 }, { 5312, 0, -1 }, { 5376, 0, -1 }, { 5440, 0, -1 }, + { 5504, 0, -1 }, { 5568, 0, -1 }, { 5632, 0, -1 }, { 5696, 0, -1 }, + { 5760, 0, -1 }, { 5824, 0, -1 }, { 5888, 0, -1 }, { 5952, 0, -1 }, + { 6016, 0, -1 }, { 6080, 0, -1 }, { 6144, 0, -1 }, { 6208, 0, -1 }, + { 6272, 0, -1 }, { 6336, 0, -1 }, { 6400, 0, -1 }, { 6464, 0, -1 }, + { 6528, 0, -1 }, { 6592, 0, -1 }, { 0, 10, 11 }, { 6656, 0, -1 }, + { 0, 11, 11 }, { 0, 12, 11 }, { 0, 13, 11 }, { 6720, 0, -1 }, + { 6784, 0, -1 }, { 6848, 0, -1 }, { 6912, 0, -1 }, { 6976, 0, -1 }, + { 7040, 0, -1 }, { 7104, 0, -1 }, { 7168, 0, -1 }, { 7232, 0, -1 }, + { 7296, 0, -1 }, { 7360, 0, -1 }, { 7424, 0, -1 }, { 7488, 0, -1 }, + { 7552, 0, -1 }, { 7616, 0, -1 }, RPT_8 ( 0, 0, 14 ), + RPT_4 ( 1, 0, 15 ), RPT_4 ( -1, 0, 15 ), + RPT_4 ( 2, 0, 15 ), RPT_4 ( -2, 0, 15 ), + RPT_4 ( 3, 0, 15 ), RPT_4 ( -3, 0, 15 ), + RPT_4 ( 4, 0, 15 ), RPT_4 ( -4, 0, 15 ), + RPT_4 ( 5, 0, 15 ), RPT_4 ( -5, 0, 15 ), + RPT_4 ( 6, 0, 15 ), RPT_4 ( -6, 0, 15 ), + RPT_4 ( 7, 0, 15 ), RPT_4 ( -7, 0, 15 ), + RPT_4 ( 8, 0, 15 ), RPT_4 ( -8, 0, 15 ), + RPT_4 ( 9, 0, 15 ), RPT_4 ( -9, 0, 15 ), + RPT_4 ( 10, 0, 15 ), RPT_4 ( -10, 0, 15 ), + RPT_4 ( 11, 0, 15 ), RPT_4 ( -11, 0, 15 ), + RPT_4 ( 12, 0, 15 ), RPT_4 ( -12, 0, 15 ), + RPT_4 ( 13, 0, 15 ), RPT_4 ( -13, 0, 15 ), + RPT_4 ( 14, 0, 15 ), RPT_4 ( -14, 0, 15 ), + RPT_4 ( 15, 0, 15 ), RPT_4 ( -15, 0, 15 ), + RPT_4 ( 16, 0, 15 ), RPT_4 ( -16, 0, 15 ), + RPT_4 ( 17, 0, 15 ), RPT_4 ( -17, 0, 15 ), + RPT_4 ( 18, 0, 15 ), RPT_4 ( -18, 0, 15 ), + RPT_4 ( 19, 0, 15 ), RPT_4 ( -19, 0, 15 ), + RPT_4 ( 20, 0, 15 ), RPT_4 ( -20, 0, 15 ), + RPT_4 ( 21, 0, 15 ), RPT_4 ( -21, 0, 15 ), + RPT_4 ( 22, 0, 15 ), RPT_4 ( -22, 0, 15 ), + RPT_4 ( 23, 0, 15 ), RPT_4 ( -23, 0, 15 ), + RPT_4 ( 24, 0, 15 ), RPT_4 ( -24, 0, 15 ), + RPT_4 ( 25, 0, 15 ), RPT_4 ( -25, 0, 15 ), + RPT_4 ( 26, 0, 15 ), RPT_4 ( -26, 0, 15 ), + RPT_4 ( 27, 0, 15 ), RPT_4 ( -27, 0, 15 ), + RPT_4 ( 28, 0, 15 ), RPT_4 ( -28, 0, 15 ), + RPT_4 ( 29, 0, 15 ), RPT_4 ( -29, 0, 15 ), + RPT_4 ( 30, 0, 15 ), RPT_4 ( -30, 0, 15 ), + RPT_4 ( 31, 0, 15 ), RPT_4 ( -31, 0, 15 ), + RPT_4 ( 32, 0, 15 ), RPT_4 ( -32, 0, 15 ), + RPT_4 ( 33, 0, 15 ), RPT_4 ( -33, 0, 15 ), + RPT_4 ( 34, 0, 15 ), RPT_4 ( -34, 0, 15 ), + RPT_4 ( 35, 0, 15 ), RPT_4 ( -35, 0, 15 ), + RPT_4 ( 36, 0, 15 ), RPT_4 ( -36, 0, 15 ), + RPT_4 ( 37, 0, 15 ), RPT_4 ( -37, 0, 15 ), + RPT_4 ( 38, 0, 15 ), RPT_4 ( -38, 0, 15 ), + RPT_4 ( 39, 0, 15 ), RPT_4 ( -39, 0, 15 ), + RPT_4 ( 40, 0, 15 ), RPT_4 ( -40, 0, 15 ), + RPT_4 ( 41, 0, 15 ), RPT_4 ( -41, 0, 15 ), + RPT_4 ( 42, 0, 15 ), RPT_4 ( -42, 0, 15 ), + RPT_4 ( 43, 0, 15 ), RPT_4 ( -43, 0, 15 ), + RPT_4 ( 44, 0, 15 ), RPT_4 ( -44, 0, 15 ), + RPT_4 ( 45, 0, 15 ), RPT_4 ( -45, 0, 15 ), + RPT_4 ( 46, 0, 15 ), RPT_4 ( -46, 0, 15 ), + RPT_4 ( 47, 0, 15 ), RPT_4 ( -47, 0, 15 ), + RPT_4 ( 48, 0, 15 ), RPT_4 ( -48, 0, 15 ), + RPT_4 ( 49, 0, 15 ), RPT_4 ( -49, 0, 15 ), + RPT_4 ( 50, 0, 15 ), RPT_4 ( -50, 0, 15 ), + RPT_4 ( 51, 0, 15 ), RPT_4 ( -51, 0, 15 ), + RPT_4 ( 52, 0, 15 ), RPT_4 ( -52, 0, 15 ), + RPT_4 ( 53, 0, 15 ), RPT_4 ( -53, 0, 15 ), + RPT_4 ( 54, 0, 15 ), RPT_4 ( -54, 0, 15 ), + RPT_4 ( 55, 0, 15 ), RPT_4 ( -55, 0, 15 ), + RPT_4 ( 56, 0, 15 ), RPT_4 ( -56, 0, 15 ), + RPT_4 ( 57, 0, 15 ), RPT_4 ( -57, 0, 15 ), + RPT_4 ( 58, 0, 15 ), RPT_4 ( -58, 0, 15 ), + RPT_4 ( 59, 0, 15 ), RPT_4 ( -59, 0, 15 ), + RPT_4 ( 60, 0, 15 ), RPT_4 ( -60, 0, 15 ), + RPT_4 ( 61, 0, 15 ), RPT_4 ( -61, 0, 15 ), + RPT_4 ( 62, 0, 15 ), RPT_4 ( -62, 0, 15 ), + RPT_4 ( 63, 0, 15 ), RPT_4 ( -63, 0, 15 ), + RPT_4 ( 64, 0, 15 ), RPT_4 ( -64, 0, 15 ), + RPT_4 ( 65, 0, 15 ), RPT_4 ( -65, 0, 15 ), + RPT_4 ( 66, 0, 15 ), RPT_4 ( -66, 0, 15 ), + RPT_4 ( 67, 0, 15 ), RPT_4 ( -67, 0, 15 ), + RPT_4 ( 68, 0, 15 ), RPT_4 ( -68, 0, 15 ), + RPT_4 ( 69, 0, 15 ), RPT_4 ( -69, 0, 15 ), + RPT_4 ( 70, 0, 15 ), RPT_4 ( -70, 0, 15 ), + RPT_4 ( 71, 0, 15 ), RPT_4 ( -71, 0, 15 ), + RPT_4 ( 72, 0, 15 ), RPT_4 ( -72, 0, 15 ), + RPT_4 ( 73, 0, 15 ), RPT_4 ( -73, 0, 15 ), + RPT_4 ( 74, 0, 15 ), RPT_4 ( -74, 0, 15 ), + RPT_4 ( 75, 0, 15 ), RPT_4 ( -75, 0, 15 ), + RPT_4 ( 76, 0, 15 ), RPT_4 ( -76, 0, 15 ), + RPT_4 ( 77, 0, 15 ), RPT_4 ( -77, 0, 15 ), + RPT_4 ( 78, 0, 15 ), RPT_4 ( -78, 0, 15 ), + RPT_4 ( 79, 0, 15 ), RPT_4 ( -79, 0, 15 ), + RPT_4 ( 80, 0, 15 ), RPT_4 ( -80, 0, 15 ), + RPT_4 ( 81, 0, 15 ), RPT_4 ( -81, 0, 15 ), + RPT_4 ( 82, 0, 15 ), RPT_4 ( -82, 0, 15 ), + RPT_4 ( 83, 0, 15 ), RPT_4 ( -83, 0, 15 ), + RPT_4 ( 84, 0, 15 ), RPT_4 ( -84, 0, 15 ), + RPT_4 ( 85, 0, 15 ), RPT_4 ( -85, 0, 15 ), + RPT_4 ( 86, 0, 15 ), RPT_4 ( -86, 0, 15 ), + RPT_4 ( 87, 0, 15 ), RPT_4 ( -87, 0, 15 ), + RPT_4 ( 88, 0, 15 ), RPT_4 ( -88, 0, 15 ), + RPT_4 ( 89, 0, 15 ), RPT_4 ( -89, 0, 15 ), + RPT_4 ( 90, 0, 15 ), RPT_4 ( -90, 0, 15 ), + RPT_4 ( 91, 0, 15 ), RPT_4 ( -91, 0, 15 ), + RPT_4 ( 92, 0, 15 ), RPT_4 ( -92, 0, 15 ), + RPT_4 ( 93, 0, 15 ), RPT_4 ( -93, 0, 15 ), + RPT_4 ( 94, 0, 15 ), RPT_4 ( -94, 0, 15 ), + RPT_4 ( 95, 0, 15 ), RPT_4 ( -95, 0, 15 ), + RPT_4 ( 96, 0, 15 ), RPT_4 ( -96, 0, 15 ), + RPT_4 ( 97, 0, 15 ), RPT_4 ( -97, 0, 15 ), + RPT_4 ( 98, 0, 15 ), RPT_4 ( -98, 0, 15 ), + RPT_4 ( 99, 0, 15 ), RPT_4 ( -99, 0, 15 ), + RPT_4 ( 100, 0, 15 ), RPT_4 (-100, 0, 15 ), + RPT_4 ( 101, 0, 15 ), RPT_4 (-101, 0, 15 ), + RPT_4 ( 102, 0, 15 ), RPT_4 (-102, 0, 15 ), + RPT_4 ( 103, 0, 15 ), RPT_4 (-103, 0, 15 ), + RPT_4 ( 104, 0, 15 ), RPT_4 (-104, 0, 15 ), + RPT_4 ( 105, 0, 15 ), RPT_4 (-105, 0, 15 ), + RPT_4 ( 106, 0, 15 ), RPT_4 (-106, 0, 15 ), + RPT_4 ( 107, 0, 15 ), RPT_4 (-107, 0, 15 ), + RPT_4 ( 108, 0, 15 ), RPT_4 (-108, 0, 15 ), + RPT_4 ( 109, 0, 15 ), RPT_4 (-109, 0, 15 ), + RPT_4 ( 110, 0, 15 ), RPT_4 (-110, 0, 15 ), + RPT_4 ( 111, 0, 15 ), RPT_4 (-111, 0, 15 ), + RPT_4 ( 112, 0, 15 ), RPT_4 (-112, 0, 15 ), + RPT_4 ( 113, 0, 15 ), RPT_4 (-113, 0, 15 ), + RPT_4 ( 114, 0, 15 ), RPT_4 (-114, 0, 15 ), + RPT_4 ( 115, 0, 15 ), RPT_4 (-115, 0, 15 ), + RPT_4 ( 116, 0, 15 ), RPT_4 (-116, 0, 15 ), + RPT_4 ( 117, 0, 15 ), RPT_4 (-117, 0, 15 ), + RPT_4 ( 118, 0, 15 ), RPT_4 (-118, 0, 15 ), + RPT_4 ( 119, 0, 15 ), RPT_4 (-119, 0, 15 ), + RPT_4 ( 120, 0, 15 ), RPT_4 (-120, 0, 15 ), + RPT_4 ( 121, 0, 15 ), RPT_4 (-121, 0, 15 ), + RPT_4 ( 122, 0, 15 ), RPT_4 (-122, 0, 15 ), + RPT_4 ( 123, 0, 15 ), RPT_4 (-123, 0, 15 ), + RPT_4 ( 124, 0, 15 ), RPT_4 (-124, 0, 15 ), + RPT_4 ( 125, 0, 15 ), RPT_4 (-125, 0, 15 ), + RPT_4 ( 126, 0, 15 ), RPT_4 (-126, 0, 15 ), + RPT_4 ( 127, 0, 15 ), RPT_4 (-127, 0, 15 ), + RPT_4 ( 128, 0, 15 ), RPT_4 (-128, 0, 15 ), + RPT_4 ( 129, 0, 15 ), RPT_4 (-129, 0, 15 ), + RPT_4 ( 130, 0, 15 ), RPT_4 (-130, 0, 15 ), + RPT_4 ( 131, 0, 15 ), RPT_4 (-131, 0, 15 ), + RPT_4 ( 132, 0, 15 ), RPT_4 (-132, 0, 15 ), + RPT_4 ( 133, 0, 15 ), RPT_4 (-133, 0, 15 ), + RPT_4 ( 134, 0, 15 ), RPT_4 (-134, 0, 15 ), + RPT_4 ( 135, 0, 15 ), RPT_4 (-135, 0, 15 ), + RPT_4 ( 136, 0, 15 ), RPT_4 (-136, 0, 15 ), + RPT_4 ( 137, 0, 15 ), RPT_4 (-137, 0, 15 ), + RPT_4 ( 138, 0, 15 ), RPT_4 (-138, 0, 15 ), + RPT_4 ( 139, 0, 15 ), RPT_4 (-139, 0, 15 ), + RPT_4 ( 140, 0, 15 ), RPT_4 (-140, 0, 15 ), + RPT_4 ( 141, 0, 15 ), RPT_4 (-141, 0, 15 ), + RPT_4 ( 142, 0, 15 ), RPT_4 (-142, 0, 15 ), + RPT_4 ( 143, 0, 15 ), RPT_4 (-143, 0, 15 ), + RPT_4 ( 144, 0, 15 ), RPT_4 (-144, 0, 15 ), + RPT_4 ( 145, 0, 15 ), RPT_4 (-145, 0, 15 ), + RPT_4 ( 146, 0, 15 ), RPT_4 (-146, 0, 15 ), + RPT_4 ( 147, 0, 15 ), RPT_4 (-147, 0, 15 ), + RPT_4 ( 148, 0, 15 ), RPT_4 (-148, 0, 15 ), + RPT_4 ( 149, 0, 15 ), RPT_4 (-149, 0, 15 ), + RPT_4 ( 150, 0, 15 ), RPT_4 (-150, 0, 15 ), + RPT_4 ( 151, 0, 15 ), RPT_4 (-151, 0, 15 ), + RPT_4 ( 152, 0, 15 ), RPT_4 (-152, 0, 15 ), + RPT_4 ( 153, 0, 15 ), RPT_4 (-153, 0, 15 ), + RPT_4 ( 154, 0, 15 ), RPT_4 (-154, 0, 15 ), + RPT_4 ( 155, 0, 15 ), RPT_4 (-155, 0, 15 ), + RPT_4 ( 156, 0, 15 ), RPT_4 (-156, 0, 15 ), + RPT_4 ( 157, 0, 15 ), RPT_4 (-157, 0, 15 ), + RPT_4 ( 158, 0, 15 ), RPT_4 (-158, 0, 15 ), + RPT_4 ( 159, 0, 15 ), RPT_4 (-159, 0, 15 ), + RPT_4 ( 160, 0, 15 ), RPT_4 (-160, 0, 15 ), + RPT_4 ( 161, 0, 15 ), RPT_4 (-161, 0, 15 ), + RPT_4 ( 162, 0, 15 ), RPT_4 (-162, 0, 15 ), + RPT_4 ( 163, 0, 15 ), RPT_4 (-163, 0, 15 ), + RPT_4 ( 164, 0, 15 ), RPT_4 (-164, 0, 15 ), + RPT_4 ( 165, 0, 15 ), RPT_4 (-165, 0, 15 ), + RPT_4 ( 166, 0, 15 ), RPT_4 (-166, 0, 15 ), + RPT_4 ( 167, 0, 15 ), RPT_4 (-167, 0, 15 ), + RPT_4 ( 168, 0, 15 ), RPT_4 (-168, 0, 15 ), + RPT_4 ( 169, 0, 15 ), RPT_4 (-169, 0, 15 ), + RPT_4 ( 170, 0, 15 ), RPT_4 (-170, 0, 15 ), + RPT_4 ( 171, 0, 15 ), RPT_4 (-171, 0, 15 ), + RPT_4 ( 172, 0, 15 ), RPT_4 (-172, 0, 15 ), + RPT_4 ( 173, 0, 15 ), RPT_4 (-173, 0, 15 ), + RPT_4 ( 174, 0, 15 ), RPT_4 (-174, 0, 15 ), + RPT_4 ( 175, 0, 15 ), RPT_4 (-175, 0, 15 ), + RPT_4 ( 176, 0, 15 ), RPT_4 (-176, 0, 15 ), + RPT_4 ( 177, 0, 15 ), RPT_4 (-177, 0, 15 ), + RPT_4 ( 178, 0, 15 ), RPT_4 (-178, 0, 15 ), + RPT_4 ( 179, 0, 15 ), RPT_4 (-179, 0, 15 ), + RPT_4 ( 180, 0, 15 ), RPT_4 (-180, 0, 15 ), + RPT_4 ( 181, 0, 15 ), RPT_4 (-181, 0, 15 ), + RPT_4 ( 182, 0, 15 ), RPT_4 (-182, 0, 15 ), + RPT_4 ( 183, 0, 15 ), RPT_4 (-183, 0, 15 ), + RPT_4 ( 184, 0, 15 ), RPT_4 (-184, 0, 15 ), + RPT_4 ( 185, 0, 15 ), RPT_4 (-185, 0, 15 ), + RPT_4 ( 186, 0, 15 ), RPT_4 (-186, 0, 15 ), + RPT_4 ( 187, 0, 15 ), RPT_4 (-187, 0, 15 ), + RPT_4 ( 188, 0, 15 ), RPT_4 (-188, 0, 15 ), + RPT_4 ( 189, 0, 15 ), RPT_4 (-189, 0, 15 ), + RPT_4 ( 190, 0, 15 ), RPT_4 (-190, 0, 15 ), + RPT_4 ( 191, 0, 15 ), RPT_4 (-191, 0, 15 ), + RPT_4 ( 192, 0, 15 ), RPT_4 (-192, 0, 15 ), + RPT_4 ( 193, 0, 15 ), RPT_4 (-193, 0, 15 ), + RPT_4 ( 194, 0, 15 ), RPT_4 (-194, 0, 15 ), + RPT_4 ( 195, 0, 15 ), RPT_4 (-195, 0, 15 ), + RPT_4 ( 196, 0, 15 ), RPT_4 (-196, 0, 15 ), + RPT_4 ( 197, 0, 15 ), RPT_4 (-197, 0, 15 ), + RPT_4 ( 198, 0, 15 ), RPT_4 (-198, 0, 15 ), + RPT_4 ( 199, 0, 15 ), RPT_4 (-199, 0, 15 ), + RPT_4 ( 200, 0, 15 ), RPT_4 (-200, 0, 15 ), + RPT_4 ( 201, 0, 15 ), RPT_4 (-201, 0, 15 ), + RPT_4 ( 202, 0, 15 ), RPT_4 (-202, 0, 15 ), + RPT_4 ( 203, 0, 15 ), RPT_4 (-203, 0, 15 ), + RPT_4 ( 204, 0, 15 ), RPT_4 (-204, 0, 15 ), + RPT_4 ( 205, 0, 15 ), RPT_4 (-205, 0, 15 ), + RPT_4 ( 206, 0, 15 ), RPT_4 (-206, 0, 15 ), + RPT_4 ( 207, 0, 15 ), RPT_4 (-207, 0, 15 ), + RPT_4 ( 208, 0, 15 ), RPT_4 (-208, 0, 15 ), + RPT_4 ( 209, 0, 15 ), RPT_4 (-209, 0, 15 ), + RPT_4 ( 210, 0, 15 ), RPT_4 (-210, 0, 15 ), + RPT_4 ( 211, 0, 15 ), RPT_4 (-211, 0, 15 ), + RPT_4 ( 212, 0, 15 ), RPT_4 (-212, 0, 15 ), + RPT_4 ( 213, 0, 15 ), RPT_4 (-213, 0, 15 ), + RPT_4 ( 214, 0, 15 ), RPT_4 (-214, 0, 15 ), + RPT_4 ( 215, 0, 15 ), RPT_4 (-215, 0, 15 ), + RPT_4 ( 216, 0, 15 ), RPT_4 (-216, 0, 15 ), + RPT_4 ( 217, 0, 15 ), RPT_4 (-217, 0, 15 ), + RPT_4 ( 218, 0, 15 ), RPT_4 (-218, 0, 15 ), + RPT_4 ( 219, 0, 15 ), RPT_4 (-219, 0, 15 ), + RPT_4 ( 220, 0, 15 ), RPT_4 (-220, 0, 15 ), + RPT_4 ( 221, 0, 15 ), RPT_4 (-221, 0, 15 ), + RPT_4 ( 222, 0, 15 ), RPT_4 (-222, 0, 15 ), + RPT_4 ( 223, 0, 15 ), RPT_4 (-223, 0, 15 ), + RPT_4 ( 224, 0, 15 ), RPT_4 (-224, 0, 15 ), + RPT_4 ( 225, 0, 15 ), RPT_4 (-225, 0, 15 ), + RPT_4 ( 226, 0, 15 ), RPT_4 (-226, 0, 15 ), + RPT_4 ( 227, 0, 15 ), RPT_4 (-227, 0, 15 ), + RPT_4 ( 228, 0, 15 ), RPT_4 (-228, 0, 15 ), + RPT_4 ( 229, 0, 15 ), RPT_4 (-229, 0, 15 ), + RPT_4 ( 230, 0, 15 ), RPT_4 (-230, 0, 15 ), + RPT_4 ( 231, 0, 15 ), RPT_4 (-231, 0, 15 ), + RPT_4 ( 232, 0, 15 ), RPT_4 (-232, 0, 15 ), + RPT_4 ( 233, 0, 15 ), RPT_4 (-233, 0, 15 ), + RPT_4 ( 234, 0, 15 ), RPT_4 (-234, 0, 15 ), + RPT_4 ( 235, 0, 15 ), RPT_4 (-235, 0, 15 ), + RPT_4 ( 236, 0, 15 ), RPT_4 (-236, 0, 15 ), + RPT_4 ( 237, 0, 15 ), RPT_4 (-237, 0, 15 ), + RPT_4 ( 238, 0, 15 ), RPT_4 (-238, 0, 15 ), + RPT_4 ( 239, 0, 15 ), RPT_4 (-239, 0, 15 ), + RPT_4 ( 240, 0, 15 ), RPT_4 (-240, 0, 15 ), + RPT_4 ( 241, 0, 15 ), RPT_4 (-241, 0, 15 ), + RPT_4 ( 242, 0, 15 ), RPT_4 (-242, 0, 15 ), + RPT_4 ( 243, 0, 15 ), RPT_4 (-243, 0, 15 ), + RPT_4 ( 244, 0, 15 ), RPT_4 (-244, 0, 15 ), + RPT_4 ( 245, 0, 15 ), RPT_4 (-245, 0, 15 ), + RPT_4 ( 246, 0, 15 ), RPT_4 (-246, 0, 15 ), + RPT_4 ( 247, 0, 15 ), RPT_4 (-247, 0, 15 ), + RPT_4 ( 248, 0, 15 ), RPT_4 (-248, 0, 15 ), + RPT_4 ( 249, 0, 15 ), RPT_4 (-249, 0, 15 ), + RPT_4 ( 250, 0, 15 ), RPT_4 (-250, 0, 15 ), + RPT_4 ( 251, 0, 15 ), RPT_4 (-251, 0, 15 ), + RPT_4 ( 252, 0, 15 ), RPT_4 (-252, 0, 15 ), + RPT_4 ( 253, 0, 15 ), RPT_4 (-253, 0, 15 ), + RPT_4 ( 254, 0, 15 ), RPT_4 (-254, 0, 15 ), + RPT_4 ( 255, 0, 15 ), RPT_4 (-255, 0, 15 ), + RPT_32 ( 49, 0, 12 ), RPT_32 ( -49, 0, 12 ), + RPT_32 ( 50, 0, 12 ), RPT_32 ( -50, 0, 12 ), + RPT_32 ( 51, 0, 12 ), RPT_32 ( -51, 0, 12 ), + RPT_32 ( 52, 0, 12 ), RPT_32 ( -52, 0, 12 ), + RPT_32 ( 53, 0, 12 ), RPT_32 ( -53, 0, 12 ), + RPT_32 ( 54, 0, 12 ), RPT_32 ( -54, 0, 12 ), + RPT_32 ( 55, 0, 12 ), RPT_32 ( -55, 0, 12 ), + RPT_32 ( 56, 0, 12 ), RPT_32 ( -56, 0, 12 ), + RPT_32 ( 57, 0, 12 ), RPT_32 ( -57, 0, 12 ), + RPT_32 ( 58, 0, 12 ), RPT_32 ( -58, 0, 12 ), + RPT_32 ( 59, 0, 12 ), RPT_32 ( -59, 0, 12 ), + RPT_32 ( 60, 0, 12 ), RPT_32 ( -60, 0, 12 ), + RPT_32 ( 61, 0, 12 ), RPT_32 ( -61, 0, 12 ), + RPT_32 ( 62, 0, 12 ), RPT_32 ( -62, 0, 12 ), + RPT_32 ( 63, 0, 12 ), RPT_32 ( -63, 0, 12 ), + RPT_32 ( 17, 1, 12 ), RPT_32 ( -17, 1, 12 ), + RPT_32 ( 18, 1, 12 ), RPT_32 ( -18, 1, 12 ), + RPT_32 ( 19, 1, 12 ), RPT_32 ( -19, 1, 12 ), + RPT_32 ( 20, 1, 12 ), RPT_32 ( -20, 1, 12 ), + RPT_32 ( 21, 1, 12 ), RPT_32 ( -21, 1, 12 ), + RPT_32 ( 22, 1, 12 ), RPT_32 ( -22, 1, 12 ), + RPT_32 ( 23, 1, 12 ), RPT_32 ( -23, 1, 12 ), + RPT_32 ( 24, 1, 12 ), RPT_32 ( -24, 1, 12 ), + RPT_32 ( 9, 2, 12 ), RPT_32 ( -9, 2, 12 ), + RPT_32 ( 10, 2, 12 ), RPT_32 ( -10, 2, 12 ), + RPT_32 ( 11, 2, 12 ), RPT_32 ( -11, 2, 12 ), + RPT_32 ( 12, 2, 12 ), RPT_32 ( -12, 2, 12 ), + RPT_32 ( 7, 3, 12 ), RPT_32 ( -7, 3, 12 ), + RPT_32 ( 8, 3, 12 ), RPT_32 ( -8, 3, 12 ), + RPT_32 ( 5, 4, 12 ), RPT_32 ( -5, 4, 12 ), + RPT_32 ( 6, 4, 12 ), RPT_32 ( -6, 4, 12 ), + RPT_32 ( 3, 5, 12 ), RPT_32 ( -3, 5, 12 ), + RPT_32 ( 4, 5, 12 ), RPT_32 ( -4, 5, 12 ), + RPT_32 ( 5, 5, 12 ), RPT_32 ( -5, 5, 12 ), + RPT_32 ( 6, 5, 12 ), RPT_32 ( -6, 5, 12 ), + RPT_32 ( 3, 6, 12 ), RPT_32 ( -3, 6, 12 ), + RPT_32 ( 4, 6, 12 ), RPT_32 ( -4, 6, 12 ), + RPT_32 ( 2, 7, 12 ), RPT_32 ( -2, 7, 12 ), + RPT_32 ( 2, 8, 12 ), RPT_32 ( -2, 8, 12 ), + RPT_32 ( 2, 9, 12 ), RPT_32 ( -2, 9, 12 ), + RPT_32 ( 2, 10, 12 ), RPT_32 ( -2, 10, 12 ), + RPT_32 ( 1, 13, 12 ), RPT_32 ( -1, 13, 12 ), + RPT_32 ( 1, 14, 12 ), RPT_32 ( -1, 14, 12 ), + { 0, 0, 17 }, { 0, 1, 17 }, { 0, 2, 17 }, { 0, 3, 17 }, + { 0, 4, 17 }, { 0, 5, 17 }, { 0, 6, 17 }, { 0, 7, 17 }, + { 0, 8, 17 }, { 0, 9, 17 }, { 0, 10, 17 }, { 0, 11, 17 }, + { 0, 12, 17 }, { 0, 13, 17 }, { 0, 14, 17 }, { 0, 15, 17 }, + { 0, 16, 17 }, { 0, 17, 17 }, { 0, 18, 17 }, { 0, 19, 17 }, + { 0, 20, 17 }, { 0, 21, 17 }, { 0, 22, 17 }, { 0, 23, 17 }, + { 0, 24, 17 }, { 0, 25, 17 }, { 0, 26, 17 }, { 0, 27, 17 }, + { 0, 28, 17 }, { 0, 29, 17 }, { 0, 30, 17 }, { 0, 31, 17 }, + { 0, 32, 17 }, { 0, 33, 17 }, { 0, 34, 17 }, { 0, 35, 17 }, + { 0, 36, 17 }, { 0, 37, 17 }, { 0, 38, 17 }, { 0, 39, 17 }, + { 0, 40, 17 }, { 0, 41, 17 }, { 0, 42, 17 }, { 0, 43, 17 }, + { 0, 44, 17 }, { 0, 45, 17 }, { 0, 46, 17 }, { 0, 47, 17 }, + { 0, 48, 17 }, { 0, 49, 17 }, { 0, 50, 17 }, { 0, 51, 17 }, + { 0, 52, 17 }, { 0, 53, 17 }, { 0, 54, 17 }, { 0, 55, 17 }, + { 0, 56, 17 }, { 0, 57, 17 }, { 0, 58, 17 }, { 0, 59, 17 }, + { 0, 60, 17 }, { 0, 61, 17 }, { 0, 62, 17 }, { 0, 63, 17 }, + RPT_16 ( 25, 1, 13 ), RPT_16 ( -25, 1, 13 ), + RPT_16 ( 26, 1, 13 ), RPT_16 ( -26, 1, 13 ), + RPT_16 ( 27, 1, 13 ), RPT_16 ( -27, 1, 13 ), + RPT_16 ( 28, 1, 13 ), RPT_16 ( -28, 1, 13 ), + RPT_16 ( 29, 1, 13 ), RPT_16 ( -29, 1, 13 ), + RPT_16 ( 30, 1, 13 ), RPT_16 ( -30, 1, 13 ), + RPT_16 ( 31, 1, 13 ), RPT_16 ( -31, 1, 13 ), + RPT_16 ( 32, 1, 13 ), RPT_16 ( -32, 1, 13 ), + RPT_16 ( 13, 2, 13 ), RPT_16 ( -13, 2, 13 ), + RPT_16 ( 14, 2, 13 ), RPT_16 ( -14, 2, 13 ), + RPT_16 ( 15, 2, 13 ), RPT_16 ( -15, 2, 13 ), + RPT_16 ( 16, 2, 13 ), RPT_16 ( -16, 2, 13 ), + RPT_16 ( 9, 3, 13 ), RPT_16 ( -9, 3, 13 ), + RPT_16 ( 10, 3, 13 ), RPT_16 ( -10, 3, 13 ), + RPT_16 ( 11, 3, 13 ), RPT_16 ( -11, 3, 13 ), + RPT_16 ( 7, 4, 13 ), RPT_16 ( -7, 4, 13 ), + RPT_16 ( 3, 7, 13 ), RPT_16 ( -3, 7, 13 ), + RPT_16 ( 4, 7, 13 ), RPT_16 ( -4, 7, 13 ), + RPT_16 ( 3, 8, 13 ), RPT_16 ( -3, 8, 13 ), + RPT_16 ( 4, 8, 13 ), RPT_16 ( -4, 8, 13 ), + RPT_16 ( 3, 9, 13 ), RPT_16 ( -3, 9, 13 ), + RPT_16 ( 2, 11, 13 ), RPT_16 ( -2, 11, 13 ), + RPT_16 ( 2, 12, 13 ), RPT_16 ( -2, 12, 13 ), + RPT_32 ( 0, 14, 12 ), +}; + +static const HQXLUT ac16_lut[] = { + RPT_256 ( 1, 0, 3 ), RPT_256 ( -1, 0, 3 ), + RPT_128 ( 2, 0, 4 ), RPT_128 ( -2, 0, 4 ), + RPT_64 ( 3, 0, 5 ), RPT_64 ( -3, 0, 5 ), + RPT_64 ( 4, 0, 5 ), RPT_64 ( -4, 0, 5 ), + RPT_64 ( 1, 1, 5 ), RPT_64 ( -1, 1, 5 ), + RPT_128 ( 0, 64, 4 ), RPT_32 ( 5, 0, 6 ), + RPT_32 ( -5, 0, 6 ), RPT_32 ( 6, 0, 6 ), + RPT_32 ( -6, 0, 6 ), RPT_32 ( 2, 1, 6 ), + RPT_32 ( -2, 1, 6 ), RPT_32 ( 1, 2, 6 ), + RPT_32 ( -1, 2, 6 ), RPT_16 ( 7, 0, 7 ), + RPT_16 ( -7, 0, 7 ), RPT_16 ( 8, 0, 7 ), + RPT_16 ( -8, 0, 7 ), RPT_16 ( 9, 0, 7 ), + RPT_16 ( -9, 0, 7 ), RPT_16 ( 3, 1, 7 ), + RPT_16 ( -3, 1, 7 ), RPT_16 ( 1, 3, 7 ), + RPT_16 ( -1, 3, 7 ), RPT_16 ( 1, 4, 7 ), + RPT_16 ( -1, 4, 7 ), RPT_8 ( 10, 0, 8 ), + RPT_8 ( -10, 0, 8 ), RPT_8 ( 11, 0, 8 ), + RPT_8 ( -11, 0, 8 ), RPT_8 ( 12, 0, 8 ), + RPT_8 ( -12, 0, 8 ), RPT_8 ( 4, 1, 8 ), + RPT_8 ( -4, 1, 8 ), RPT_8 ( 2, 2, 8 ), + RPT_8 ( -2, 2, 8 ), RPT_8 ( 1, 5, 8 ), + RPT_8 ( -1, 5, 8 ), RPT_8 ( 1, 6, 8 ), + RPT_8 ( -1, 6, 8 ), RPT_4 ( 13, 0, 9 ), + RPT_4 ( -13, 0, 9 ), RPT_4 ( 14, 0, 9 ), + RPT_4 ( -14, 0, 9 ), RPT_4 ( 15, 0, 9 ), + RPT_4 ( -15, 0, 9 ), RPT_4 ( 16, 0, 9 ), + RPT_4 ( -16, 0, 9 ), RPT_4 ( 17, 0, 9 ), + RPT_4 ( -17, 0, 9 ), RPT_4 ( 5, 1, 9 ), + RPT_4 ( -5, 1, 9 ), RPT_4 ( 2, 3, 9 ), + RPT_4 ( -2, 3, 9 ), RPT_4 ( 1, 7, 9 ), + RPT_4 ( -1, 7, 9 ), RPT_4 ( 1, 8, 9 ), + RPT_4 ( -1, 8, 9 ), RPT_4 ( 1, 9, 9 ), + RPT_4 ( -1, 9, 9 ), RPT_4 ( 1, 10, 9 ), + RPT_4 ( -1, 10, 9 ), RPT_4 ( 0, 0, 9 ), + RPT_2 ( 18, 0, 10 ), RPT_2 ( -18, 0, 10 ), + RPT_2 ( 19, 0, 10 ), RPT_2 ( -19, 0, 10 ), + RPT_2 ( 20, 0, 10 ), RPT_2 ( -20, 0, 10 ), + RPT_2 ( 21, 0, 10 ), RPT_2 ( -21, 0, 10 ), + RPT_2 ( 22, 0, 10 ), RPT_2 ( -22, 0, 10 ), + RPT_2 ( 6, 1, 10 ), RPT_2 ( -6, 1, 10 ), + RPT_2 ( 7, 1, 10 ), RPT_2 ( -7, 1, 10 ), + RPT_2 ( 3, 2, 10 ), RPT_2 ( -3, 2, 10 ), + RPT_2 ( 2, 4, 10 ), RPT_2 ( -2, 4, 10 ), + RPT_2 ( 2, 5, 10 ), RPT_2 ( -2, 5, 10 ), + RPT_2 ( 1, 11, 10 ), RPT_2 ( -1, 11, 10 ), + RPT_2 ( 1, 12, 10 ), RPT_2 ( -1, 12, 10 ), + RPT_2 ( 1, 13, 10 ), RPT_2 ( -1, 13, 10 ), + { 2048, 0, -1 }, { 2112, 0, -1 }, { 2176, 0, -1 }, { 2240, 0, -1 }, + { 2304, 0, -1 }, { 2368, 0, -1 }, { 2432, 0, -1 }, { 2496, 0, -1 }, + { 23, 0, 11 }, { -23, 0, 11 }, { 24, 0, 11 }, { -24, 0, 11 }, + { 25, 0, 11 }, { -25, 0, 11 }, { 26, 0, 11 }, { -26, 0, 11 }, + { 27, 0, 11 }, { -27, 0, 11 }, { 28, 0, 11 }, { -28, 0, 11 }, + { 8, 1, 11 }, { -8, 1, 11 }, { 9, 1, 11 }, { -9, 1, 11 }, + { 4, 2, 11 }, { -4, 2, 11 }, { 3, 3, 11 }, { -3, 3, 11 }, + { 3, 4, 11 }, { -3, 4, 11 }, { 2, 6, 11 }, { -2, 6, 11 }, + { 2, 7, 11 }, { -2, 7, 11 }, { 2560, 0, -1 }, { 2624, 0, -1 }, + { 2688, 0, -1 }, { 2752, 0, -1 }, { 2816, 0, -1 }, { 2880, 0, -1 }, + { 2944, 0, -1 }, { 0, 1, 11 }, { 3008, 0, -1 }, { 3072, 0, -1 }, + { 3136, 0, -1 }, { 0, 2, 11 }, { 3200, 0, -1 }, { 0, 3, 11 }, + { 3264, 0, -1 }, { 3328, 0, -1 }, { 3392, 0, -1 }, { 3456, 0, -1 }, + { 3520, 0, -1 }, { 3584, 0, -1 }, { 3648, 0, -1 }, { 3712, 0, -1 }, + { 3776, 0, -1 }, { 3840, 0, -1 }, { 3904, 0, -1 }, { 3968, 0, -1 }, + { 4032, 0, -1 }, { 4096, 0, -1 }, { 4160, 0, -1 }, { 4224, 0, -1 }, + RPT_4 ( 0, 0, 15 ), RPT_4 ( 0, 1, 15 ), + RPT_4 ( 0, 2, 15 ), RPT_4 ( 0, 3, 15 ), + RPT_4 ( 0, 4, 15 ), RPT_4 ( 0, 5, 15 ), + RPT_4 ( 0, 6, 15 ), RPT_4 ( 0, 7, 15 ), + RPT_4 ( 0, 8, 15 ), RPT_4 ( 0, 9, 15 ), + RPT_4 ( 0, 10, 15 ), RPT_4 ( 0, 11, 15 ), + RPT_4 ( 0, 12, 15 ), RPT_4 ( 0, 13, 15 ), + RPT_4 ( 0, 14, 15 ), RPT_4 ( 0, 15, 15 ), + RPT_4 ( 0, 16, 15 ), RPT_4 ( 0, 17, 15 ), + RPT_4 ( 0, 18, 15 ), RPT_4 ( 0, 19, 15 ), + RPT_4 ( 0, 20, 15 ), RPT_4 ( 0, 21, 15 ), + RPT_4 ( 0, 22, 15 ), RPT_4 ( 0, 23, 15 ), + RPT_4 ( 0, 24, 15 ), RPT_4 ( 0, 25, 15 ), + RPT_4 ( 0, 26, 15 ), RPT_4 ( 0, 27, 15 ), + RPT_4 ( 0, 28, 15 ), RPT_4 ( 0, 29, 15 ), + RPT_4 ( 0, 30, 15 ), RPT_4 ( 0, 31, 15 ), + RPT_4 ( 0, 32, 15 ), RPT_4 ( 0, 33, 15 ), + RPT_4 ( 0, 34, 15 ), RPT_4 ( 0, 35, 15 ), + RPT_4 ( 0, 36, 15 ), RPT_4 ( 0, 37, 15 ), + RPT_4 ( 0, 38, 15 ), RPT_4 ( 0, 39, 15 ), + RPT_4 ( 0, 40, 15 ), RPT_4 ( 0, 41, 15 ), + RPT_4 ( 0, 42, 15 ), RPT_4 ( 0, 43, 15 ), + RPT_4 ( 0, 44, 15 ), RPT_4 ( 0, 45, 15 ), + RPT_4 ( 0, 46, 15 ), RPT_4 ( 0, 47, 15 ), + RPT_4 ( 0, 48, 15 ), RPT_4 ( 0, 49, 15 ), + RPT_4 ( 0, 50, 15 ), RPT_4 ( 0, 51, 15 ), + RPT_4 ( 0, 52, 15 ), RPT_4 ( 0, 53, 15 ), + RPT_4 ( 0, 54, 15 ), RPT_4 ( 0, 55, 15 ), + RPT_4 ( 0, 56, 15 ), RPT_4 ( 0, 57, 15 ), + RPT_4 ( 0, 58, 15 ), RPT_4 ( 0, 59, 15 ), + RPT_4 ( 0, 60, 15 ), RPT_4 ( 0, 61, 15 ), + RPT_4 ( 0, 62, 15 ), RPT_4 ( 0, 63, 15 ), + RPT_2 ( 0, 0, 16 ), { 1, 0, 17 }, { -1, 0, 17 }, + { 2, 0, 17 }, { -2, 0, 17 }, { 3, 0, 17 }, { -3, 0, 17 }, + { 4, 0, 17 }, { -4, 0, 17 }, { 5, 0, 17 }, { -5, 0, 17 }, + { 6, 0, 17 }, { -6, 0, 17 }, { 7, 0, 17 }, { -7, 0, 17 }, + { 8, 0, 17 }, { -8, 0, 17 }, { 9, 0, 17 }, { -9, 0, 17 }, + { 10, 0, 17 }, { -10, 0, 17 }, { 11, 0, 17 }, { -11, 0, 17 }, + { 12, 0, 17 }, { -12, 0, 17 }, { 13, 0, 17 }, { -13, 0, 17 }, + { 14, 0, 17 }, { -14, 0, 17 }, { 15, 0, 17 }, { -15, 0, 17 }, + { 16, 0, 17 }, { -16, 0, 17 }, { 17, 0, 17 }, { -17, 0, 17 }, + { 18, 0, 17 }, { -18, 0, 17 }, { 19, 0, 17 }, { -19, 0, 17 }, + { 20, 0, 17 }, { -20, 0, 17 }, { 21, 0, 17 }, { -21, 0, 17 }, + { 22, 0, 17 }, { -22, 0, 17 }, { 23, 0, 17 }, { -23, 0, 17 }, + { 24, 0, 17 }, { -24, 0, 17 }, { 25, 0, 17 }, { -25, 0, 17 }, + { 26, 0, 17 }, { -26, 0, 17 }, { 27, 0, 17 }, { -27, 0, 17 }, + { 28, 0, 17 }, { -28, 0, 17 }, { 29, 0, 17 }, { -29, 0, 17 }, + { 30, 0, 17 }, { -30, 0, 17 }, { 31, 0, 17 }, { -31, 0, 17 }, + { 32, 0, 17 }, { -32, 0, 17 }, { 33, 0, 17 }, { -33, 0, 17 }, + { 34, 0, 17 }, { -34, 0, 17 }, { 35, 0, 17 }, { -35, 0, 17 }, + { 36, 0, 17 }, { -36, 0, 17 }, { 37, 0, 17 }, { -37, 0, 17 }, + { 38, 0, 17 }, { -38, 0, 17 }, { 39, 0, 17 }, { -39, 0, 17 }, + { 40, 0, 17 }, { -40, 0, 17 }, { 41, 0, 17 }, { -41, 0, 17 }, + { 42, 0, 17 }, { -42, 0, 17 }, { 43, 0, 17 }, { -43, 0, 17 }, + { 44, 0, 17 }, { -44, 0, 17 }, { 45, 0, 17 }, { -45, 0, 17 }, + { 46, 0, 17 }, { -46, 0, 17 }, { 47, 0, 17 }, { -47, 0, 17 }, + { 48, 0, 17 }, { -48, 0, 17 }, { 49, 0, 17 }, { -49, 0, 17 }, + { 50, 0, 17 }, { -50, 0, 17 }, { 51, 0, 17 }, { -51, 0, 17 }, + { 52, 0, 17 }, { -52, 0, 17 }, { 53, 0, 17 }, { -53, 0, 17 }, + { 54, 0, 17 }, { -54, 0, 17 }, { 55, 0, 17 }, { -55, 0, 17 }, + { 56, 0, 17 }, { -56, 0, 17 }, { 57, 0, 17 }, { -57, 0, 17 }, + { 58, 0, 17 }, { -58, 0, 17 }, { 59, 0, 17 }, { -59, 0, 17 }, + { 60, 0, 17 }, { -60, 0, 17 }, { 61, 0, 17 }, { -61, 0, 17 }, + { 62, 0, 17 }, { -62, 0, 17 }, { 63, 0, 17 }, { -63, 0, 17 }, + { 64, 0, 17 }, { -64, 0, 17 }, { 65, 0, 17 }, { -65, 0, 17 }, + { 66, 0, 17 }, { -66, 0, 17 }, { 67, 0, 17 }, { -67, 0, 17 }, + { 68, 0, 17 }, { -68, 0, 17 }, { 69, 0, 17 }, { -69, 0, 17 }, + { 70, 0, 17 }, { -70, 0, 17 }, { 71, 0, 17 }, { -71, 0, 17 }, + { 72, 0, 17 }, { -72, 0, 17 }, { 73, 0, 17 }, { -73, 0, 17 }, + { 74, 0, 17 }, { -74, 0, 17 }, { 75, 0, 17 }, { -75, 0, 17 }, + { 76, 0, 17 }, { -76, 0, 17 }, { 77, 0, 17 }, { -77, 0, 17 }, + { 78, 0, 17 }, { -78, 0, 17 }, { 79, 0, 17 }, { -79, 0, 17 }, + { 80, 0, 17 }, { -80, 0, 17 }, { 81, 0, 17 }, { -81, 0, 17 }, + { 82, 0, 17 }, { -82, 0, 17 }, { 83, 0, 17 }, { -83, 0, 17 }, + { 84, 0, 17 }, { -84, 0, 17 }, { 85, 0, 17 }, { -85, 0, 17 }, + { 86, 0, 17 }, { -86, 0, 17 }, { 87, 0, 17 }, { -87, 0, 17 }, + { 88, 0, 17 }, { -88, 0, 17 }, { 89, 0, 17 }, { -89, 0, 17 }, + { 90, 0, 17 }, { -90, 0, 17 }, { 91, 0, 17 }, { -91, 0, 17 }, + { 92, 0, 17 }, { -92, 0, 17 }, { 93, 0, 17 }, { -93, 0, 17 }, + { 94, 0, 17 }, { -94, 0, 17 }, { 95, 0, 17 }, { -95, 0, 17 }, + { 96, 0, 17 }, { -96, 0, 17 }, { 97, 0, 17 }, { -97, 0, 17 }, + { 98, 0, 17 }, { -98, 0, 17 }, { 99, 0, 17 }, { -99, 0, 17 }, + { 100, 0, 17 }, { -100, 0, 17 }, { 101, 0, 17 }, { -101, 0, 17 }, + { 102, 0, 17 }, { -102, 0, 17 }, { 103, 0, 17 }, { -103, 0, 17 }, + { 104, 0, 17 }, { -104, 0, 17 }, { 105, 0, 17 }, { -105, 0, 17 }, + { 106, 0, 17 }, { -106, 0, 17 }, { 107, 0, 17 }, { -107, 0, 17 }, + { 108, 0, 17 }, { -108, 0, 17 }, { 109, 0, 17 }, { -109, 0, 17 }, + { 110, 0, 17 }, { -110, 0, 17 }, { 111, 0, 17 }, { -111, 0, 17 }, + { 112, 0, 17 }, { -112, 0, 17 }, { 113, 0, 17 }, { -113, 0, 17 }, + { 114, 0, 17 }, { -114, 0, 17 }, { 115, 0, 17 }, { -115, 0, 17 }, + { 116, 0, 17 }, { -116, 0, 17 }, { 117, 0, 17 }, { -117, 0, 17 }, + { 118, 0, 17 }, { -118, 0, 17 }, { 119, 0, 17 }, { -119, 0, 17 }, + { 120, 0, 17 }, { -120, 0, 17 }, { 121, 0, 17 }, { -121, 0, 17 }, + { 122, 0, 17 }, { -122, 0, 17 }, { 123, 0, 17 }, { -123, 0, 17 }, + { 124, 0, 17 }, { -124, 0, 17 }, { 125, 0, 17 }, { -125, 0, 17 }, + { 126, 0, 17 }, { -126, 0, 17 }, { 127, 0, 17 }, { -127, 0, 17 }, + RPT_32 ( 29, 0, 12 ), RPT_32 ( -29, 0, 12 ), + RPT_32 ( 30, 0, 12 ), RPT_32 ( -30, 0, 12 ), + RPT_32 ( 31, 0, 12 ), RPT_32 ( -31, 0, 12 ), + RPT_32 ( 32, 0, 12 ), RPT_32 ( -32, 0, 12 ), + RPT_32 ( 33, 0, 12 ), RPT_32 ( -33, 0, 12 ), + RPT_32 ( 34, 0, 12 ), RPT_32 ( -34, 0, 12 ), + RPT_32 ( 35, 0, 12 ), RPT_32 ( -35, 0, 12 ), + RPT_32 ( 10, 1, 12 ), RPT_32 ( -10, 1, 12 ), + RPT_32 ( 11, 1, 12 ), RPT_32 ( -11, 1, 12 ), + RPT_32 ( 12, 1, 12 ), RPT_32 ( -12, 1, 12 ), + RPT_32 ( 5, 2, 12 ), RPT_32 ( -5, 2, 12 ), + RPT_32 ( 4, 3, 12 ), RPT_32 ( -4, 3, 12 ), + RPT_32 ( 3, 5, 12 ), RPT_32 ( -3, 5, 12 ), + RPT_32 ( 2, 8, 12 ), RPT_32 ( -2, 8, 12 ), + RPT_32 ( 2, 9, 12 ), RPT_32 ( -2, 9, 12 ), + RPT_32 ( 1, 14, 12 ), RPT_32 ( -1, 14, 12 ), + RPT_32 ( 1, 15, 12 ), RPT_32 ( -1, 15, 12 ), + RPT_16 ( 36, 0, 13 ), RPT_16 ( -36, 0, 13 ), + RPT_16 ( 37, 0, 13 ), RPT_16 ( -37, 0, 13 ), + RPT_16 ( 38, 0, 13 ), RPT_16 ( -38, 0, 13 ), + RPT_16 ( 39, 0, 13 ), RPT_16 ( -39, 0, 13 ), + RPT_16 ( 40, 0, 13 ), RPT_16 ( -40, 0, 13 ), + RPT_16 ( 13, 1, 13 ), RPT_16 ( -13, 1, 13 ), + RPT_16 ( 14, 1, 13 ), RPT_16 ( -14, 1, 13 ), + RPT_16 ( 15, 1, 13 ), RPT_16 ( -15, 1, 13 ), + RPT_16 ( 6, 2, 13 ), RPT_16 ( -6, 2, 13 ), + RPT_16 ( 7, 2, 13 ), RPT_16 ( -7, 2, 13 ), + RPT_16 ( 5, 3, 13 ), RPT_16 ( -5, 3, 13 ), + RPT_32 ( 0, 4, 12 ), RPT_16 ( 4, 4, 13 ), + RPT_16 ( -4, 4, 13 ), RPT_32 ( 0, 5, 12 ), + RPT_32 ( 0, 6, 12 ), RPT_16 ( 3, 6, 13 ), + RPT_16 ( -3, 6, 13 ), RPT_32 ( 0, 7, 12 ), + RPT_16 ( 3, 7, 13 ), RPT_16 ( -3, 7, 13 ), + RPT_16 ( 2, 10, 13 ), RPT_16 ( -2, 10, 13 ), + RPT_16 ( 1, 16, 13 ), RPT_16 ( -1, 16, 13 ), +}; + +static const HQXLUT ac32_lut[] = { + RPT_256 ( 1, 0, 3 ), RPT_256 ( -1, 0, 3 ), + RPT_128 ( 2, 0, 4 ), RPT_128 ( -2, 0, 4 ), + RPT_256 ( 0, 64, 3 ), RPT_64 ( 3, 0, 5 ), + RPT_64 ( -3, 0, 5 ), RPT_64 ( 1, 1, 5 ), + RPT_64 ( -1, 1, 5 ), RPT_32 ( 4, 0, 6 ), + RPT_32 ( -4, 0, 6 ), RPT_32 ( 5, 0, 6 ), + RPT_32 ( -5, 0, 6 ), RPT_32 ( 2, 1, 6 ), + RPT_32 ( -2, 1, 6 ), RPT_32 ( 1, 2, 6 ), + RPT_32 ( -1, 2, 6 ), RPT_32 ( 1, 3, 6 ), + RPT_32 ( -1, 3, 6 ), RPT_16 ( 6, 0, 7 ), + RPT_16 ( -6, 0, 7 ), RPT_16 ( 7, 0, 7 ), + RPT_16 ( -7, 0, 7 ), RPT_16 ( 3, 1, 7 ), + RPT_16 ( -3, 1, 7 ), RPT_16 ( 1, 4, 7 ), + RPT_16 ( -1, 4, 7 ), RPT_16 ( 1, 5, 7 ), + RPT_16 ( -1, 5, 7 ), RPT_8 ( 8, 0, 8 ), + RPT_8 ( -8, 0, 8 ), RPT_8 ( 9, 0, 8 ), + RPT_8 ( -9, 0, 8 ), RPT_8 ( 10, 0, 8 ), + RPT_8 ( -10, 0, 8 ), RPT_8 ( 4, 1, 8 ), + RPT_8 ( -4, 1, 8 ), RPT_8 ( 2, 2, 8 ), + RPT_8 ( -2, 2, 8 ), RPT_8 ( 1, 6, 8 ), + RPT_8 ( -1, 6, 8 ), RPT_8 ( 1, 7, 8 ), + RPT_8 ( -1, 7, 8 ), RPT_8 ( 1, 8, 8 ), + RPT_8 ( -1, 8, 8 ), RPT_4 ( 11, 0, 9 ), + RPT_4 ( -11, 0, 9 ), RPT_4 ( 12, 0, 9 ), + RPT_4 ( -12, 0, 9 ), RPT_4 ( 13, 0, 9 ), + RPT_4 ( -13, 0, 9 ), RPT_4 ( 5, 1, 9 ), + RPT_4 ( -5, 1, 9 ), RPT_4 ( 2, 3, 9 ), + RPT_4 ( -2, 3, 9 ), RPT_4 ( 1, 9, 9 ), + RPT_4 ( -1, 9, 9 ), RPT_4 ( 1, 10, 9 ), + RPT_4 ( -1, 10, 9 ), RPT_2 ( 14, 0, 10 ), + RPT_2 ( -14, 0, 10 ), RPT_2 ( 15, 0, 10 ), + RPT_2 ( -15, 0, 10 ), RPT_2 ( 16, 0, 10 ), + RPT_2 ( -16, 0, 10 ), RPT_2 ( 6, 1, 10 ), + RPT_2 ( -6, 1, 10 ), RPT_2 ( 7, 1, 10 ), + RPT_2 ( -7, 1, 10 ), RPT_2 ( 3, 2, 10 ), + RPT_2 ( -3, 2, 10 ), RPT_2 ( 3, 3, 10 ), + RPT_2 ( -3, 3, 10 ), RPT_2 ( 2, 4, 10 ), + RPT_2 ( -2, 4, 10 ), RPT_2 ( 2, 5, 10 ), + RPT_2 ( -2, 5, 10 ), RPT_2 ( 1, 11, 10 ), + RPT_2 ( -1, 11, 10 ), RPT_2 ( 1, 12, 10 ), + RPT_2 ( -1, 12, 10 ), RPT_2 ( 1, 13, 10 ), + RPT_2 ( -1, 13, 10 ), { 2048, 0, -1 }, { 2112, 0, -1 }, + { 2176, 0, -1 }, { 2240, 0, -1 }, RPT_2 ( 0, 0, 10 ), + { 17, 0, 11 }, { -17, 0, 11 }, { 18, 0, 11 }, { -18, 0, 11 }, + { 19, 0, 11 }, { -19, 0, 11 }, { 20, 0, 11 }, { -20, 0, 11 }, + { 8, 1, 11 }, { -8, 1, 11 }, { 9, 1, 11 }, { -9, 1, 11 }, + { 4, 2, 11 }, { -4, 2, 11 }, { 3, 4, 11 }, { -3, 4, 11 }, + { 2, 6, 11 }, { -2, 6, 11 }, { 2, 7, 11 }, { -2, 7, 11 }, + { 2, 8, 11 }, { -2, 8, 11 }, { 1, 14, 11 }, { -1, 14, 11 }, + { 2304, 0, -1 }, { 2368, 0, -1 }, { 2432, 0, -1 }, { 2496, 0, -1 }, + { 2560, 0, -1 }, { 0, 1, 11 }, { 2624, 0, -1 }, { 2688, 0, -1 }, + { 0, 2, 11 }, { 2752, 0, -1 }, { 2816, 0, -1 }, { 0, 3, 11 }, + { 2880, 0, -1 }, { 0, 4, 11 }, { 2944, 0, -1 }, { 3008, 0, -1 }, + { 3072, 0, -1 }, { 3136, 0, -1 }, { 3200, 0, -1 }, { 3264, 0, -1 }, + { 3328, 0, -1 }, { 3392, 0, -1 }, { 3456, 0, -1 }, { 3520, 0, -1 }, + { 3584, 0, -1 }, { 3648, 0, -1 }, RPT_4 ( 0, 0, 15 ), + RPT_4 ( 0, 1, 15 ), RPT_4 ( 0, 2, 15 ), + RPT_4 ( 0, 3, 15 ), RPT_4 ( 0, 4, 15 ), + RPT_4 ( 0, 5, 15 ), RPT_4 ( 0, 6, 15 ), + RPT_4 ( 0, 7, 15 ), RPT_4 ( 0, 8, 15 ), + RPT_4 ( 0, 9, 15 ), RPT_4 ( 0, 10, 15 ), + RPT_4 ( 0, 11, 15 ), RPT_4 ( 0, 12, 15 ), + RPT_4 ( 0, 13, 15 ), RPT_4 ( 0, 14, 15 ), + RPT_4 ( 0, 15, 15 ), RPT_4 ( 0, 16, 15 ), + RPT_4 ( 0, 17, 15 ), RPT_4 ( 0, 18, 15 ), + RPT_4 ( 0, 19, 15 ), RPT_4 ( 0, 20, 15 ), + RPT_4 ( 0, 21, 15 ), RPT_4 ( 0, 22, 15 ), + RPT_4 ( 0, 23, 15 ), RPT_4 ( 0, 24, 15 ), + RPT_4 ( 0, 25, 15 ), RPT_4 ( 0, 26, 15 ), + RPT_4 ( 0, 27, 15 ), RPT_4 ( 0, 28, 15 ), + RPT_4 ( 0, 29, 15 ), RPT_4 ( 0, 30, 15 ), + RPT_4 ( 0, 31, 15 ), RPT_4 ( 0, 32, 15 ), + RPT_4 ( 0, 33, 15 ), RPT_4 ( 0, 34, 15 ), + RPT_4 ( 0, 35, 15 ), RPT_4 ( 0, 36, 15 ), + RPT_4 ( 0, 37, 15 ), RPT_4 ( 0, 38, 15 ), + RPT_4 ( 0, 39, 15 ), RPT_4 ( 0, 40, 15 ), + RPT_4 ( 0, 41, 15 ), RPT_4 ( 0, 42, 15 ), + RPT_4 ( 0, 43, 15 ), RPT_4 ( 0, 44, 15 ), + RPT_4 ( 0, 45, 15 ), RPT_4 ( 0, 46, 15 ), + RPT_4 ( 0, 47, 15 ), RPT_4 ( 0, 48, 15 ), + RPT_4 ( 0, 49, 15 ), RPT_4 ( 0, 50, 15 ), + RPT_4 ( 0, 51, 15 ), RPT_4 ( 0, 52, 15 ), + RPT_4 ( 0, 53, 15 ), RPT_4 ( 0, 54, 15 ), + RPT_4 ( 0, 55, 15 ), RPT_4 ( 0, 56, 15 ), + RPT_4 ( 0, 57, 15 ), RPT_4 ( 0, 58, 15 ), + RPT_4 ( 0, 59, 15 ), RPT_4 ( 0, 60, 15 ), + RPT_4 ( 0, 61, 15 ), RPT_4 ( 0, 62, 15 ), + RPT_4 ( 0, 63, 15 ), RPT_2 ( 0, 0, 16 ), + { 1, 0, 17 }, { -1, 0, 17 }, { 2, 0, 17 }, { -2, 0, 17 }, + { 3, 0, 17 }, { -3, 0, 17 }, { 4, 0, 17 }, { -4, 0, 17 }, + { 5, 0, 17 }, { -5, 0, 17 }, { 6, 0, 17 }, { -6, 0, 17 }, + { 7, 0, 17 }, { -7, 0, 17 }, { 8, 0, 17 }, { -8, 0, 17 }, + { 9, 0, 17 }, { -9, 0, 17 }, { 10, 0, 17 }, { -10, 0, 17 }, + { 11, 0, 17 }, { -11, 0, 17 }, { 12, 0, 17 }, { -12, 0, 17 }, + { 13, 0, 17 }, { -13, 0, 17 }, { 14, 0, 17 }, { -14, 0, 17 }, + { 15, 0, 17 }, { -15, 0, 17 }, { 16, 0, 17 }, { -16, 0, 17 }, + { 17, 0, 17 }, { -17, 0, 17 }, { 18, 0, 17 }, { -18, 0, 17 }, + { 19, 0, 17 }, { -19, 0, 17 }, { 20, 0, 17 }, { -20, 0, 17 }, + { 21, 0, 17 }, { -21, 0, 17 }, { 22, 0, 17 }, { -22, 0, 17 }, + { 23, 0, 17 }, { -23, 0, 17 }, { 24, 0, 17 }, { -24, 0, 17 }, + { 25, 0, 17 }, { -25, 0, 17 }, { 26, 0, 17 }, { -26, 0, 17 }, + { 27, 0, 17 }, { -27, 0, 17 }, { 28, 0, 17 }, { -28, 0, 17 }, + { 29, 0, 17 }, { -29, 0, 17 }, { 30, 0, 17 }, { -30, 0, 17 }, + { 31, 0, 17 }, { -31, 0, 17 }, { 32, 0, 17 }, { -32, 0, 17 }, + { 33, 0, 17 }, { -33, 0, 17 }, { 34, 0, 17 }, { -34, 0, 17 }, + { 35, 0, 17 }, { -35, 0, 17 }, { 36, 0, 17 }, { -36, 0, 17 }, + { 37, 0, 17 }, { -37, 0, 17 }, { 38, 0, 17 }, { -38, 0, 17 }, + { 39, 0, 17 }, { -39, 0, 17 }, { 40, 0, 17 }, { -40, 0, 17 }, + { 41, 0, 17 }, { -41, 0, 17 }, { 42, 0, 17 }, { -42, 0, 17 }, + { 43, 0, 17 }, { -43, 0, 17 }, { 44, 0, 17 }, { -44, 0, 17 }, + { 45, 0, 17 }, { -45, 0, 17 }, { 46, 0, 17 }, { -46, 0, 17 }, + { 47, 0, 17 }, { -47, 0, 17 }, { 48, 0, 17 }, { -48, 0, 17 }, + { 49, 0, 17 }, { -49, 0, 17 }, { 50, 0, 17 }, { -50, 0, 17 }, + { 51, 0, 17 }, { -51, 0, 17 }, { 52, 0, 17 }, { -52, 0, 17 }, + { 53, 0, 17 }, { -53, 0, 17 }, { 54, 0, 17 }, { -54, 0, 17 }, + { 55, 0, 17 }, { -55, 0, 17 }, { 56, 0, 17 }, { -56, 0, 17 }, + { 57, 0, 17 }, { -57, 0, 17 }, { 58, 0, 17 }, { -58, 0, 17 }, + { 59, 0, 17 }, { -59, 0, 17 }, { 60, 0, 17 }, { -60, 0, 17 }, + { 61, 0, 17 }, { -61, 0, 17 }, { 62, 0, 17 }, { -62, 0, 17 }, + { 63, 0, 17 }, { -63, 0, 17 }, RPT_32 ( 21, 0, 12 ), + RPT_32 ( -21, 0, 12 ), RPT_32 ( 22, 0, 12 ), + RPT_32 ( -22, 0, 12 ), RPT_32 ( 23, 0, 12 ), + RPT_32 ( -23, 0, 12 ), RPT_32 ( 10, 1, 12 ), + RPT_32 ( -10, 1, 12 ), RPT_32 ( 11, 1, 12 ), + RPT_32 ( -11, 1, 12 ), RPT_32 ( 5, 2, 12 ), + RPT_32 ( -5, 2, 12 ), RPT_32 ( 6, 2, 12 ), + RPT_32 ( -6, 2, 12 ), RPT_32 ( 4, 3, 12 ), + RPT_32 ( -4, 3, 12 ), RPT_32 ( 3, 5, 12 ), + RPT_32 ( -3, 5, 12 ), RPT_32 ( 3, 6, 12 ), + RPT_32 ( -3, 6, 12 ), RPT_32 ( 2, 9, 12 ), + RPT_32 ( -2, 9, 12 ), RPT_32 ( 1, 15, 12 ), + RPT_32 ( -1, 15, 12 ), RPT_16 ( 24, 0, 13 ), + RPT_16 ( -24, 0, 13 ), RPT_16 ( 25, 0, 13 ), + RPT_16 ( -25, 0, 13 ), RPT_16 ( 26, 0, 13 ), + RPT_16 ( -26, 0, 13 ), RPT_16 ( 12, 1, 13 ), + RPT_16 ( -12, 1, 13 ), RPT_16 ( 13, 1, 13 ), + RPT_16 ( -13, 1, 13 ), RPT_16 ( 5, 3, 13 ), + RPT_16 ( -5, 3, 13 ), RPT_16 ( 4, 4, 13 ), + RPT_16 ( -4, 4, 13 ), RPT_32 ( 0, 5, 12 ), + RPT_16 ( 4, 5, 13 ), RPT_16 ( -4, 5, 13 ), + RPT_32 ( 0, 6, 12 ), RPT_32 ( 0, 7, 12 ), + RPT_16 ( 3, 7, 13 ), RPT_16 ( -3, 7, 13 ), + RPT_32 ( 0, 8, 12 ), RPT_16 ( 3, 8, 13 ), + RPT_16 ( -3, 8, 13 ), RPT_32 ( 0, 9, 12 ), + RPT_16 ( 1, 16, 13 ), RPT_16 ( -1, 16, 13 ), +}; + +static const HQXLUT ac64_lut[] = { + RPT_512 ( 1, 0, 3 ), RPT_512 ( -1, 0, 3 ), + RPT_1024( 0, 64, 2 ), RPT_256 ( 2, 0, 4 ), + RPT_256 ( -2, 0, 4 ), RPT_128 ( 3, 0, 5 ), + RPT_128 ( -3, 0, 5 ), RPT_128 ( 1, 1, 5 ), + RPT_128 ( -1, 1, 5 ), RPT_64 ( 4, 0, 6 ), + RPT_64 ( -4, 0, 6 ), RPT_64 ( 2, 1, 6 ), + RPT_64 ( -2, 1, 6 ), RPT_64 ( 1, 2, 6 ), + RPT_64 ( -1, 2, 6 ), RPT_32 ( 5, 0, 7 ), + RPT_32 ( -5, 0, 7 ), RPT_32 ( 1, 3, 7 ), + RPT_32 ( -1, 3, 7 ), RPT_32 ( 1, 4, 7 ), + RPT_32 ( -1, 4, 7 ), RPT_16 ( 6, 0, 8 ), + RPT_16 ( -6, 0, 8 ), RPT_16 ( 3, 1, 8 ), + RPT_16 ( -3, 1, 8 ), RPT_16 ( 2, 2, 8 ), + RPT_16 ( -2, 2, 8 ), RPT_16 ( 1, 5, 8 ), + RPT_16 ( -1, 5, 8 ), RPT_16 ( 1, 6, 8 ), + RPT_16 ( -1, 6, 8 ), RPT_16 ( 1, 7, 8 ), + RPT_16 ( -1, 7, 8 ), RPT_8 ( 7, 0, 9 ), + RPT_8 ( -7, 0, 9 ), RPT_8 ( 8, 0, 9 ), + RPT_8 ( -8, 0, 9 ), RPT_8 ( 4, 1, 9 ), + RPT_8 ( -4, 1, 9 ), RPT_8 ( 2, 3, 9 ), + RPT_8 ( -2, 3, 9 ), RPT_8 ( 1, 8, 9 ), + RPT_8 ( -1, 8, 9 ), RPT_8 ( 1, 9, 9 ), + RPT_8 ( -1, 9, 9 ), RPT_4 ( 9, 0, 10 ), + RPT_4 ( -9, 0, 10 ), RPT_4 ( 10, 0, 10 ), + RPT_4 ( -10, 0, 10 ), RPT_4 ( 5, 1, 10 ), + RPT_4 ( -5, 1, 10 ), RPT_4 ( 3, 2, 10 ), + RPT_4 ( -3, 2, 10 ), RPT_4 ( 2, 4, 10 ), + RPT_4 ( -2, 4, 10 ), RPT_4 ( 2, 5, 10 ), + RPT_4 ( -2, 5, 10 ), RPT_4 ( 1, 10, 10 ), + RPT_4 ( -1, 10, 10 ), RPT_4 ( 1, 11, 10 ), + RPT_4 ( -1, 11, 10 ), { 4096, 0, -1 }, { 4128, 0, -1 }, + { 4160, 0, -1 }, { 4192, 0, -1 }, { 4224, 0, -1 }, { 4256, 0, -1 }, + { 4288, 0, -1 }, { 4320, 0, -1 }, RPT_4 ( 0, 0, 10 ), + RPT_2 ( 11, 0, 11 ), RPT_2 ( -11, 0, 11 ), + RPT_2 ( 12, 0, 11 ), RPT_2 ( -12, 0, 11 ), + RPT_2 ( 6, 1, 11 ), RPT_2 ( -6, 1, 11 ), + RPT_2 ( 7, 1, 11 ), RPT_2 ( -7, 1, 11 ), + RPT_2 ( 3, 3, 11 ), RPT_2 ( -3, 3, 11 ), + RPT_2 ( 3, 4, 11 ), RPT_2 ( -3, 4, 11 ), + RPT_2 ( 3, 5, 11 ), RPT_2 ( -3, 5, 11 ), + RPT_2 ( 2, 6, 11 ), RPT_2 ( -2, 6, 11 ), + RPT_2 ( 2, 7, 11 ), RPT_2 ( -2, 7, 11 ), + RPT_2 ( 1, 12, 11 ), RPT_2 ( -1, 12, 11 ), + RPT_2 ( 1, 13, 11 ), RPT_2 ( -1, 13, 11 ), + RPT_2 ( 1, 14, 11 ), RPT_2 ( -1, 14, 11 ), + { 13, 0, 12 }, { -13, 0, 12 }, { 14, 0, 12 }, { -14, 0, 12 }, + RPT_2 ( 0, 1, 11 ), { 8, 1, 12 }, { -8, 1, 12 }, + { 4, 2, 12 }, { -4, 2, 12 }, { 4, 3, 12 }, { -4, 3, 12 }, + { 2, 8, 12 }, { -2, 8, 12 }, { 2, 9, 12 }, { -2, 9, 12 }, + { 1, 15, 12 }, { -1, 15, 12 }, { 4352, 0, -1 }, { 4384, 0, -1 }, + { 4416, 0, -1 }, { 4448, 0, -1 }, { 4480, 0, -1 }, { 0, 2, 12 }, + { 4512, 0, -1 }, { 0, 3, 12 }, { 4544, 0, -1 }, { 0, 4, 12 }, + { 4576, 0, -1 }, { 0, 5, 12 }, { 4608, 0, -1 }, { 0, 6, 12 }, + { 4640, 0, -1 }, { 4672, 0, -1 }, { 4704, 0, -1 }, { 4736, 0, -1 }, + RPT_4 ( 0, 0, 15 ), RPT_4 ( 0, 1, 15 ), + RPT_4 ( 0, 2, 15 ), RPT_4 ( 0, 3, 15 ), + RPT_4 ( 0, 4, 15 ), RPT_4 ( 0, 5, 15 ), + RPT_4 ( 0, 6, 15 ), RPT_4 ( 0, 7, 15 ), + RPT_4 ( 0, 8, 15 ), RPT_4 ( 0, 9, 15 ), + RPT_4 ( 0, 10, 15 ), RPT_4 ( 0, 11, 15 ), + RPT_4 ( 0, 12, 15 ), RPT_4 ( 0, 13, 15 ), + RPT_4 ( 0, 14, 15 ), RPT_4 ( 0, 15, 15 ), + RPT_4 ( 0, 16, 15 ), RPT_4 ( 0, 17, 15 ), + RPT_4 ( 0, 18, 15 ), RPT_4 ( 0, 19, 15 ), + RPT_4 ( 0, 20, 15 ), RPT_4 ( 0, 21, 15 ), + RPT_4 ( 0, 22, 15 ), RPT_4 ( 0, 23, 15 ), + RPT_4 ( 0, 24, 15 ), RPT_4 ( 0, 25, 15 ), + RPT_4 ( 0, 26, 15 ), RPT_4 ( 0, 27, 15 ), + RPT_4 ( 0, 28, 15 ), RPT_4 ( 0, 29, 15 ), + RPT_4 ( 0, 30, 15 ), RPT_4 ( 0, 31, 15 ), + RPT_4 ( 0, 32, 15 ), RPT_4 ( 0, 33, 15 ), + RPT_4 ( 0, 34, 15 ), RPT_4 ( 0, 35, 15 ), + RPT_4 ( 0, 36, 15 ), RPT_4 ( 0, 37, 15 ), + RPT_4 ( 0, 38, 15 ), RPT_4 ( 0, 39, 15 ), + RPT_4 ( 0, 40, 15 ), RPT_4 ( 0, 41, 15 ), + RPT_4 ( 0, 42, 15 ), RPT_4 ( 0, 43, 15 ), + RPT_4 ( 0, 44, 15 ), RPT_4 ( 0, 45, 15 ), + RPT_4 ( 0, 46, 15 ), RPT_4 ( 0, 47, 15 ), + RPT_4 ( 0, 48, 15 ), RPT_4 ( 0, 49, 15 ), + RPT_4 ( 0, 50, 15 ), RPT_4 ( 0, 51, 15 ), + RPT_4 ( 0, 52, 15 ), RPT_4 ( 0, 53, 15 ), + RPT_4 ( 0, 54, 15 ), RPT_4 ( 0, 55, 15 ), + RPT_4 ( 0, 56, 15 ), RPT_4 ( 0, 57, 15 ), + RPT_4 ( 0, 58, 15 ), RPT_4 ( 0, 59, 15 ), + RPT_4 ( 0, 60, 15 ), RPT_4 ( 0, 61, 15 ), + RPT_4 ( 0, 62, 15 ), RPT_4 ( 0, 63, 15 ), + RPT_2 ( 0, 0, 16 ), { 1, 0, 17 }, { -1, 0, 17 }, + { 2, 0, 17 }, { -2, 0, 17 }, { 3, 0, 17 }, { -3, 0, 17 }, + { 4, 0, 17 }, { -4, 0, 17 }, { 5, 0, 17 }, { -5, 0, 17 }, + { 6, 0, 17 }, { -6, 0, 17 }, { 7, 0, 17 }, { -7, 0, 17 }, + { 8, 0, 17 }, { -8, 0, 17 }, { 9, 0, 17 }, { -9, 0, 17 }, + { 10, 0, 17 }, { -10, 0, 17 }, { 11, 0, 17 }, { -11, 0, 17 }, + { 12, 0, 17 }, { -12, 0, 17 }, { 13, 0, 17 }, { -13, 0, 17 }, + { 14, 0, 17 }, { -14, 0, 17 }, { 15, 0, 17 }, { -15, 0, 17 }, + { 16, 0, 17 }, { -16, 0, 17 }, { 17, 0, 17 }, { -17, 0, 17 }, + { 18, 0, 17 }, { -18, 0, 17 }, { 19, 0, 17 }, { -19, 0, 17 }, + { 20, 0, 17 }, { -20, 0, 17 }, { 21, 0, 17 }, { -21, 0, 17 }, + { 22, 0, 17 }, { -22, 0, 17 }, { 23, 0, 17 }, { -23, 0, 17 }, + { 24, 0, 17 }, { -24, 0, 17 }, { 25, 0, 17 }, { -25, 0, 17 }, + { 26, 0, 17 }, { -26, 0, 17 }, { 27, 0, 17 }, { -27, 0, 17 }, + { 28, 0, 17 }, { -28, 0, 17 }, { 29, 0, 17 }, { -29, 0, 17 }, + { 30, 0, 17 }, { -30, 0, 17 }, { 31, 0, 17 }, { -31, 0, 17 }, + RPT_16 ( 15, 0, 13 ), RPT_16 ( -15, 0, 13 ), + RPT_16 ( 9, 1, 13 ), RPT_16 ( -9, 1, 13 ), + RPT_16 ( 10, 1, 13 ), RPT_16 ( -10, 1, 13 ), + RPT_16 ( 5, 2, 13 ), RPT_16 ( -5, 2, 13 ), + RPT_16 ( 5, 3, 13 ), RPT_16 ( -5, 3, 13 ), + RPT_16 ( 4, 4, 13 ), RPT_16 ( -4, 4, 13 ), + RPT_16 ( 4, 5, 13 ), RPT_16 ( -4, 5, 13 ), + RPT_16 ( 3, 6, 13 ), RPT_16 ( -3, 6, 13 ), + RPT_16 ( 3, 7, 13 ), RPT_16 ( -3, 7, 13 ), + RPT_16 ( 1, 16, 13 ), RPT_16 ( -1, 16, 13 ), + RPT_16 ( 1, 17, 13 ), RPT_16 ( -1, 17, 13 ), +}; + +static const HQXLUT ac128_lut[] = { + RPT_256 ( 1, 0, 3 ), RPT_256 ( -1, 0, 3 ), + RPT_512 ( 0, 64, 2 ), RPT_128 ( 1, 1, 4 ), + RPT_128 ( -1, 1, 4 ), RPT_64 ( 2, 0, 5 ), + RPT_64 ( -2, 0, 5 ), RPT_32 ( 3, 0, 6 ), + RPT_32 ( -3, 0, 6 ), RPT_32 ( 2, 1, 6 ), + RPT_32 ( -2, 1, 6 ), RPT_32 ( 1, 2, 6 ), + RPT_32 ( -1, 2, 6 ), RPT_32 ( 1, 3, 6 ), + RPT_32 ( -1, 3, 6 ), RPT_32 ( 1, 4, 6 ), + RPT_32 ( -1, 4, 6 ), RPT_16 ( 4, 0, 7 ), + RPT_16 ( -4, 0, 7 ), RPT_16 ( 1, 5, 7 ), + RPT_16 ( -1, 5, 7 ), RPT_16 ( 1, 6, 7 ), + RPT_16 ( -1, 6, 7 ), RPT_16 ( 1, 7, 7 ), + RPT_16 ( -1, 7, 7 ), RPT_8 ( 5, 0, 8 ), + RPT_8 ( -5, 0, 8 ), RPT_8 ( 3, 1, 8 ), + RPT_8 ( -3, 1, 8 ), RPT_8 ( 2, 2, 8 ), + RPT_8 ( -2, 2, 8 ), RPT_8 ( 2, 3, 8 ), + RPT_8 ( -2, 3, 8 ), RPT_8 ( 1, 8, 8 ), + RPT_8 ( -1, 8, 8 ), RPT_8 ( 1, 9, 8 ), + RPT_8 ( -1, 9, 8 ), RPT_4 ( 6, 0, 9 ), + RPT_4 ( -6, 0, 9 ), RPT_4 ( 4, 1, 9 ), + RPT_4 ( -4, 1, 9 ), RPT_4 ( 2, 4, 9 ), + RPT_4 ( -2, 4, 9 ), RPT_4 ( 2, 5, 9 ), + RPT_4 ( -2, 5, 9 ), RPT_4 ( 1, 10, 9 ), + RPT_4 ( -1, 10, 9 ), RPT_2 ( 7, 0, 10 ), + RPT_2 ( -7, 0, 10 ), RPT_2 ( 5, 1, 10 ), + RPT_2 ( -5, 1, 10 ), RPT_2 ( 3, 2, 10 ), + RPT_2 ( -3, 2, 10 ), RPT_2 ( 3, 3, 10 ), + RPT_2 ( -3, 3, 10 ), RPT_2 ( 2, 6, 10 ), + RPT_2 ( -2, 6, 10 ), { 2048, 0, -1 }, { 2112, 0, -1 }, + { 2176, 0, -1 }, { 2240, 0, -1 }, { 6, 1, 11 }, { -6, 1, 11 }, + { 7, 1, 11 }, { -7, 1, 11 }, { 3, 4, 11 }, { -3, 4, 11 }, + { 3, 5, 11 }, { -3, 5, 11 }, { 2, 7, 11 }, { -2, 7, 11 }, + { 2, 8, 11 }, { -2, 8, 11 }, { 2, 9, 11 }, { -2, 9, 11 }, + { 1, 11, 11 }, { -1, 11, 11 }, { 1, 12, 11 }, { -1, 12, 11 }, + { 1, 13, 11 }, { -1, 13, 11 }, { 0, 0, 11 }, { 2304, 0, -1 }, + { 2368, 0, -1 }, { 2432, 0, -1 }, { 2496, 0, -1 }, { 2560, 0, -1 }, + { 2624, 0, -1 }, { 2688, 0, -1 }, { 2752, 0, -1 }, { 2816, 0, -1 }, + { 2880, 0, -1 }, { 2944, 0, -1 }, RPT_4 ( 0, 0, 15 ), + RPT_4 ( 0, 1, 15 ), RPT_4 ( 0, 2, 15 ), + RPT_4 ( 0, 3, 15 ), RPT_4 ( 0, 4, 15 ), + RPT_4 ( 0, 5, 15 ), RPT_4 ( 0, 6, 15 ), + RPT_4 ( 0, 7, 15 ), RPT_4 ( 0, 8, 15 ), + RPT_4 ( 0, 9, 15 ), RPT_4 ( 0, 10, 15 ), + RPT_4 ( 0, 11, 15 ), RPT_4 ( 0, 12, 15 ), + RPT_4 ( 0, 13, 15 ), RPT_4 ( 0, 14, 15 ), + RPT_4 ( 0, 15, 15 ), RPT_4 ( 0, 16, 15 ), + RPT_4 ( 0, 17, 15 ), RPT_4 ( 0, 18, 15 ), + RPT_4 ( 0, 19, 15 ), RPT_4 ( 0, 20, 15 ), + RPT_4 ( 0, 21, 15 ), RPT_4 ( 0, 22, 15 ), + RPT_4 ( 0, 23, 15 ), RPT_4 ( 0, 24, 15 ), + RPT_4 ( 0, 25, 15 ), RPT_4 ( 0, 26, 15 ), + RPT_4 ( 0, 27, 15 ), RPT_4 ( 0, 28, 15 ), + RPT_4 ( 0, 29, 15 ), RPT_4 ( 0, 30, 15 ), + RPT_4 ( 0, 31, 15 ), RPT_4 ( 0, 32, 15 ), + RPT_4 ( 0, 33, 15 ), RPT_4 ( 0, 34, 15 ), + RPT_4 ( 0, 35, 15 ), RPT_4 ( 0, 36, 15 ), + RPT_4 ( 0, 37, 15 ), RPT_4 ( 0, 38, 15 ), + RPT_4 ( 0, 39, 15 ), RPT_4 ( 0, 40, 15 ), + RPT_4 ( 0, 41, 15 ), RPT_4 ( 0, 42, 15 ), + RPT_4 ( 0, 43, 15 ), RPT_4 ( 0, 44, 15 ), + RPT_4 ( 0, 45, 15 ), RPT_4 ( 0, 46, 15 ), + RPT_4 ( 0, 47, 15 ), RPT_4 ( 0, 48, 15 ), + RPT_4 ( 0, 49, 15 ), RPT_4 ( 0, 50, 15 ), + RPT_4 ( 0, 51, 15 ), RPT_4 ( 0, 52, 15 ), + RPT_4 ( 0, 53, 15 ), RPT_4 ( 0, 54, 15 ), + RPT_4 ( 0, 55, 15 ), RPT_4 ( 0, 56, 15 ), + RPT_4 ( 0, 57, 15 ), RPT_4 ( 0, 58, 15 ), + RPT_4 ( 0, 59, 15 ), RPT_4 ( 0, 60, 15 ), + RPT_4 ( 0, 61, 15 ), RPT_4 ( 0, 62, 15 ), + RPT_4 ( 0, 63, 15 ), RPT_32 ( 8, 0, 12 ), + RPT_32 ( -8, 0, 12 ), RPT_32 ( 9, 0, 12 ), + RPT_32 ( -9, 0, 12 ), RPT_32 ( 8, 1, 12 ), + RPT_32 ( -8, 1, 12 ), RPT_32 ( 4, 2, 12 ), + RPT_32 ( -4, 2, 12 ), RPT_32 ( 4, 3, 12 ), + RPT_32 ( -4, 3, 12 ), RPT_32 ( 3, 6, 12 ), + RPT_32 ( -3, 6, 12 ), RPT_32 ( 1, 14, 12 ), + RPT_32 ( -1, 14, 12 ), RPT_32 ( 1, 15, 12 ), + RPT_32 ( -1, 15, 12 ), RPT_32 ( 1, 16, 12 ), + RPT_32 ( -1, 16, 12 ), RPT_32 ( 0, 1, 12 ), + RPT_32 ( 0, 2, 12 ), RPT_32 ( 0, 3, 12 ), + RPT_2 ( 0, 0, 16 ), { 1, 0, 17 }, { -1, 0, 17 }, + { 2, 0, 17 }, { -2, 0, 17 }, { 3, 0, 17 }, { -3, 0, 17 }, + { 4, 0, 17 }, { -4, 0, 17 }, { 5, 0, 17 }, { -5, 0, 17 }, + { 6, 0, 17 }, { -6, 0, 17 }, { 7, 0, 17 }, { -7, 0, 17 }, + { 8, 0, 17 }, { -8, 0, 17 }, { 9, 0, 17 }, { -9, 0, 17 }, + { 10, 0, 17 }, { -10, 0, 17 }, { 11, 0, 17 }, { -11, 0, 17 }, + { 12, 0, 17 }, { -12, 0, 17 }, { 13, 0, 17 }, { -13, 0, 17 }, + { 14, 0, 17 }, { -14, 0, 17 }, { 15, 0, 17 }, { -15, 0, 17 }, +}; + +const HQXAC ff_hqx_ac[NUM_HQX_AC] = { + { 10, 5, ac0_lut }, + { 11, 6, ac8_lut }, + { 11, 6, ac16_lut }, + { 11, 6, ac32_lut }, + { 12, 5, ac64_lut }, + { 11, 6, ac128_lut }, +}; + +static const int table_off[] = { + 0, 32, 928, 2272, 4640, +}; + +#define INIT_DC_TABLE(idx, name) \ + do { \ + ret = init_vlc(&ctx->dc_vlc[idx], HQX_DC_VLC_BITS, \ + FF_ARRAY_ELEMS(name ## _vlc_lens), \ + name ## _vlc_lens, 1, 1, \ + name ## _vlc_bits, 2, 2, 0); \ + if (ret < 0) \ + return ret; \ + } while (0) + +av_cold int ff_hqx_init_vlcs(HQXContext *ctx) +{ + int ret = init_vlc(&ctx->cbp_vlc, 5, FF_ARRAY_ELEMS(cbp_vlc_lens), + cbp_vlc_lens, 1, 1, cbp_vlc_bits, 1, 1, 0); + if (ret < 0) + return ret; + + INIT_DC_TABLE(0, dc9); + INIT_DC_TABLE(1, dc10); + INIT_DC_TABLE(2, dc11); + + return 0; +} diff --git a/libavcodec/version.h b/libavcodec/version.h index 63b6414..2e0c1e9 100644 --- a/libavcodec/version.h +++ b/libavcodec/version.h @@ -29,8 +29,8 @@ #include "libavutil/version.h" #define LIBAVCODEC_VERSION_MAJOR 56 -#define LIBAVCODEC_VERSION_MINOR 25 -#define LIBAVCODEC_VERSION_MICRO 101 +#define LIBAVCODEC_VERSION_MINOR 26 +#define LIBAVCODEC_VERSION_MICRO 100 #define LIBAVCODEC_VERSION_INT AV_VERSION_INT(LIBAVCODEC_VERSION_MAJOR, \ LIBAVCODEC_VERSION_MINOR, \ diff --git a/libavformat/riff.c b/libavformat/riff.c index 0f0cb4b..399523c 100644 --- a/libavformat/riff.c +++ b/libavformat/riff.c @@ -365,6 +365,7 @@ const AVCodecTag ff_codec_bmp_tags[] = { { AV_CODEC_ID_PRORES, MKTAG('A', 'P', 'C', 'N') }, { AV_CODEC_ID_PRORES, MKTAG('A', 'P', 'C', 'H') }, { AV_CODEC_ID_QTRLE, MKTAG('r', 'l', 'e', ' ') }, + { AV_CODEC_ID_HQX, MKTAG('C', 'H', 'Q', 'X') }, { AV_CODEC_ID_NONE, 0 } }; diff --git a/tests/fate/video.mak b/tests/fate/video.mak index 7e5416c..be1fe00 100644 --- a/tests/fate/video.mak +++ b/tests/fate/video.mak @@ -57,6 +57,15 @@ FATE_VIDEO-$(call DEMDEC, BINK, BINK) += $(FATE_BINK_VIDEO) FATE_VIDEO-$(call DEMDEC, BMV, BMV_VIDEO) += fate-bmv-video fate-bmv-video: CMD = framecrc -i $(TARGET_SAMPLES)/bmv/SURFING-partial.BMV -pix_fmt rgb24 -an +FATE_CANOPUS_HQX += fate-canopus-hqx422 +fate-canopus-hqx422: CMD = framecrc -i $(TARGET_SAMPLES)/canopus/hqx422.avi -pix_fmt yuv422p16be -an + +FATE_CANOPUS_HQX += fate-canopus-hqx422a +fate-canopus-hqx422a: CMD = framecrc -i $(TARGET_SAMPLES)/canopus/hqx422a.avi -pix_fmt yuv422p16be -an + +FATE_VIDEO-$(call DEMDEC, AVI, HQX) += $(FATE_CANOPUS_HQX) +fate-canopus-hqx: $(FATE_CANOPUS_HQX) + FATE_VIDEO-$(call DEMDEC, MPEGPS, CAVS) += fate-cavs fate-cavs: CMD = framecrc -i $(TARGET_SAMPLES)/cavs/cavs.mpg -an diff --git a/tests/ref/fate/canopus-hqx422 b/tests/ref/fate/canopus-hqx422 new file mode 100644 index 0000000..2e1fdf1 --- /dev/null +++ b/tests/ref/fate/canopus-hqx422 @@ -0,0 +1,2 @@ +#tb 0: 1/25 +0, 0, 0, 1, 1658880, 0x823fcbac diff --git a/tests/ref/fate/canopus-hqx422a b/tests/ref/fate/canopus-hqx422a new file mode 100644 index 0000000..29dc307 --- /dev/null +++ b/tests/ref/fate/canopus-hqx422a @@ -0,0 +1,2 @@ +#tb 0: 1/25 +0, 0, 0, 1, 8294400, 0x9b38264d |