#include "util.h"#include "tables.h"static HUFFBITS      t1HB[]   = {  1, 1,   1, 0};static HUFFBITS      t2HB[]   = {  1, 2, 1,  3, 1, 1,  3, 2, 0};static HUFFBITS      t3HB[]   = {  3, 2, 1,  1, 1, 1,  3, 2, 0};static HUFFBITS      t5HB[]   = {  1, 2, 6, 5,  3, 1, 4, 4,  7, 5, 7, 1,  6, 1, 1, 0};static HUFFBITS      t6HB[]   = {  7, 3, 5, 1,  6, 2, 3, 2,  5, 4, 4, 1,  3, 3, 2, 0};static HUFFBITS      t7HB[]   = {   1, 2,10,19,16,10,   3, 3, 7,10, 5, 3,  11, 4,13,17, 8, 4,  12,11,18,15,11, 2,   7, 6, 9,14, 3, 1,   6, 4, 5, 3, 2, 0};static HUFFBITS      t8HB[]   = {  3, 4, 6, 18,12, 5,  5, 1, 2, 16, 9, 3,  7, 3, 5, 14, 7, 3, 19,17,15, 13,10, 4, 13, 5, 8, 11, 5, 1, 12, 4, 4,  1, 1, 0};static HUFFBITS      t9HB[]   = {  7, 5, 9, 14, 15, 7,  6, 4, 5,  5,  6, 7,  7, 6, 8,  8,  8, 5, 15, 6, 9, 10,  5, 1, 11, 7, 9,  6,  4, 1, 14, 4, 6,  2,  6, 0};static HUFFBITS      t10HB[]   = {  1, 2, 10, 23, 35, 30, 12, 17,  3, 3,  8, 12, 18, 21, 12,  7, 11, 9, 15, 21, 32, 40, 19,  6, 14,13, 22, 34, 46, 23, 18,  7, 20,19, 33, 47, 27, 22,  9,  3, 31,22, 41, 26, 21, 20,  5,  3, 14,13, 10, 11, 16,  6,  5,  1,  9, 8,  7,  8,  4,  4,  2,  0};static HUFFBITS      t11HB[]   = {  3, 4, 10, 24, 34, 33, 21, 15,  5, 3,  4, 10, 32, 17, 11, 10, 11, 7, 13, 18, 30, 31, 20,  5, 25,11, 19, 59, 27, 18, 12,  5, 35,33, 31, 58, 30, 16,  7,  5, 28,26, 32, 19, 17, 15,  8, 14, 14,12,  9, 13, 14,  9,  4,  1, 11, 4,  6,  6,  6,  3,  2,  0};static HUFFBITS      t12HB[]   = {  9,  6, 16, 33, 41, 39, 38,26,  7,  5,  6,  9, 23, 16, 26,11, 17,  7, 11, 14, 21, 30, 10, 7, 17, 10, 15, 12, 18, 28, 14, 5, 32, 13, 22, 19, 18, 16,  9, 5, 40, 17, 31, 29, 17, 13,  4, 2, 27, 12, 11, 15, 10,  7,  4, 1, 27, 12,  8, 12,  6,  3,  1, 0};static HUFFBITS      t13HB[]   = {  1,  5, 14, 21, 34, 51, 46, 71, 42, 52, 68, 52, 67, 44, 43, 19,  3,  4, 12, 19, 31, 26, 44, 33, 31, 24, 32, 24, 31, 35, 22, 14, 15, 13, 23, 36, 59, 49, 77, 65, 29, 40, 30, 40, 27, 33, 42, 16, 22, 20, 37, 61, 56, 79, 73, 64, 43, 76, 56, 37, 26, 31, 25, 14, 35, 16, 60, 57, 97, 75,114, 91, 54, 73, 55, 41, 48, 53, 23, 24, 58, 27, 50, 96, 76, 70, 93, 84, 77, 58, 79, 29, 74, 49, 41, 17, 47, 45, 78, 74,115, 94, 90, 79, 69, 83, 71, 50, 59, 38, 36, 15, 72, 34, 56, 95, 92, 85, 91, 90, 86, 73, 77, 65, 51, 44, 43, 42, 43, 20, 30, 44, 55, 78, 72, 87, 78, 61, 46, 54, 37, 30, 20, 16, 53, 25, 41, 37, 44, 59, 54, 81, 66, 76, 57, 54, 37, 18, 39, 11, 35, 33, 31, 57, 42, 82, 72, 80, 47, 58, 55, 21, 22, 26, 38, 22, 53, 25, 23, 38, 70, 60, 51, 36, 55, 26, 34, 23, 27, 14,  9,  7, 34, 32, 28, 39, 49, 75, 30, 52, 48, 40, 52, 28, 18, 17,  9,  5, 45, 21, 34, 64, 56, 50, 49, 45, 31, 19, 12, 15, 10,  7,  6,  3, 48, 23, 20, 39, 36, 35, 53, 21, 16, 23, 13, 10,  6,  1,  4,  2, 16, 15, 17, 27, 25, 20, 29, 11, 17, 12, 16,  8,  1,  1,  0,  1};static HUFFBITS      t15HB[]   = {   7, 12, 18, 53, 47, 76,124,108, 89,123,108,119,107, 81,122, 63,  13,  5, 16, 27, 46, 36, 61, 51, 42, 70, 52, 83, 65, 41, 59, 36,  19, 17, 15, 24, 41, 34, 59, 48, 40, 64, 50, 78, 62, 80, 56, 33,  29, 28, 25, 43, 39, 63, 55, 93, 76, 59, 93, 72, 54, 75, 50, 29,  52, 22, 42, 40, 67, 57, 95, 79, 72, 57, 89, 69, 49, 66, 46, 27,  77, 37, 35, 66, 58, 52, 91, 74, 62, 48, 79, 63, 90, 62, 40, 38, 125, 32, 60, 56, 50, 92, 78, 65, 55, 87, 71, 51, 73, 51, 70, 30, 109, 53, 49, 94, 88, 75, 66,122, 91, 73, 56, 42, 64, 44, 21, 25,  90, 43, 41, 77, 73, 63, 56, 92, 77, 66, 47, 67, 48, 53, 36, 20,  71, 34, 67, 60, 58, 49, 88, 76, 67,106, 71, 54, 38, 39, 23, 15, 109, 53, 51, 47, 90, 82, 58, 57, 48, 72, 57, 41, 23, 27, 62,  9,  86, 42, 40, 37, 70, 64, 52, 43, 70, 55, 42, 25, 29, 18, 11, 11,  118, 68, 30, 55, 50, 46, 74, 65, 49, 39, 24, 16, 22, 13, 14,  7,  91, 44, 39, 38, 34, 63, 52, 45, 31, 52, 28, 19, 14,  8,  9,  3, 123, 60, 58, 53, 47, 43, 32, 22, 37, 24, 17, 12, 15, 10,  2,  1,  71, 37, 34, 30, 28, 20, 17, 26, 21, 16, 10,  6,  8,  6,  2,  0};static HUFFBITS      t16HB[]   = {   1,   5, 14, 44, 74, 63, 110, 93, 172, 149, 138, 242, 225, 195, 376, 17,   3,   4, 12, 20, 35, 62,  53, 47,  83,  75,  68, 119, 201, 107, 207,  9,  15,  13, 23, 38, 67, 58, 103, 90, 161,  72, 127, 117, 110, 209, 206, 16,  45,  21, 39, 69, 64,114,  99, 87, 158, 140, 252, 212, 199, 387, 365, 26,  75,  36, 68, 65,115,101, 179,164, 155, 264, 246, 226, 395, 382, 362,  9,  66,  30, 59, 56,102,185, 173,265, 142, 253, 232, 400, 388, 378, 445, 16, 111,  54, 52,100,184,178, 160,133, 257, 244, 228, 217, 385, 366, 715, 10,  98,  48, 91, 88,165,157, 148,261, 248, 407, 397, 372, 380, 889, 884,  8,  85,  84, 81,159,156,143, 260,249, 427, 401, 392, 383, 727, 713, 708,  7, 154,  76, 73,141,131,256, 245,426, 406, 394, 384, 735, 359, 710, 352, 11, 139, 129, 67,125,247,233, 229,219, 393, 743, 737, 720, 885, 882, 439,  4, 243, 120,118,115,227,223, 396,746, 742, 736, 721, 712, 706, 223, 436,  6, 202, 224,222,218,216,389, 386,381, 364, 888, 443, 707, 440, 437,1728,  4, 747, 211,210,208,370,379, 734,723, 714,1735, 883, 877, 876,3459, 865,  2, 377, 369,102,187,726,722, 358,711, 709, 866,1734, 871,3458, 870, 434,  0,  12,  10,  7, 11, 10, 17,  11,  9,  13,  12,  10,   7,   5,   3,   1,  3};static HUFFBITS      t24HB[]   = {   15, 13, 46, 80, 146, 262, 248, 434, 426, 669, 653, 649, 621, 517, 1032, 88,   14, 12, 21, 38,  71, 130, 122, 216, 209, 198, 327, 345, 319, 297,  279, 42,   47, 22, 41, 74,  68, 128, 120, 221, 207, 194, 182, 340, 315, 295,  541, 18,   81, 39, 75, 70, 134, 125, 116, 220, 204, 190, 178, 325, 311, 293,  271, 16,  147, 72, 69,135, 127, 118, 112, 210, 200, 188, 352, 323, 306, 285,  540, 14,  263, 66,129,126, 119, 114, 214, 202, 192, 180, 341, 317, 301, 281,  262, 12,  249,123,121,117, 113, 215, 206, 195, 185, 347, 330, 308, 291, 272,  520, 10,  435,115,111,109, 211, 203, 196, 187, 353, 332, 313, 298, 283, 531,  381, 17,  427,212,208,205, 201, 193, 186, 177, 169, 320, 303, 286, 268, 514,  377, 16,  335,199,197,191, 189, 181, 174, 333, 321, 305, 289, 275, 521, 379,  371, 11,  668,184,183,179, 175, 344, 331, 314, 304, 290, 277, 530, 383, 373,  366, 10,  652,346,171,168, 164, 318, 309, 299, 287, 276, 263, 513, 375, 368,  362,  6,  648,322,316,312, 307, 302, 292, 284, 269, 261, 512, 376, 370, 364,  359,  4,  620,300,296,294, 288, 282, 273, 266, 515, 380, 374, 369, 365, 361,  357,  2, 1033,280,278,274, 267, 264, 259, 382, 378, 372, 367, 363, 360, 358,  356,  0,   43, 20, 19, 17,  15,  13,  11,   9,   7,   6,   4,   7,   5,   3,    1,  3};static HUFFBITS      t32HB[]   = {  1 << 0,  5 << 1,  4 << 1,  5 << 2,  6 << 1,  5 << 2,  4 << 2,  4 << 3,  7 << 1,  3 << 2,  6 << 2,  0 << 3,  7 << 2,  2 << 3,  3 << 3,  1 << 4};static HUFFBITS      t33HB[]   = { 15 << 0, 14 << 1, 13 << 1, 12 << 2, 11 << 1, 10 << 2,  9 << 2,  8 << 3,  7 << 1,  6 << 2,  5 << 2,  4 << 3,  3 << 2,  2 << 3,  1 << 3,  0 << 4};unsigned char t1l[] = { 1,  4,  3,  5};unsigned char t2l[] = { 1,  4,  7,  4,  5,  7,  6,  7,  8};unsigned char t3l[] = { 2,  3,  7,  4,  4,  7,  6,  7,  8};unsigned char t5l[] = { 1,  4,  7,  8,  4,  5,  8,  9,  7,  8,  9, 10,  8,  8,  9, 10};unsigned char t6l[] = { 3,  4,  6,  8,  4,  4,  6,  7,  5,  6,  7,  8,  7,  7,  8,  9};unsigned char t7l[] = { 1,  4,  7,  9,  9, 10,  4,  6,  8,  9,  9, 10,  7,  7,  9, 10, 10, 11,  8,  9, 10, 11, 11, 11,  8,  9, 10, 11, 11, 12,  9, 10, 11, 12, 12, 12};unsigned char t8l[] = { 2,  4,  7,  9,  9, 10,  4,  4,  6, 10, 10, 10,  7,  6,  8, 10, 10, 11,  9, 10, 10, 11, 11, 12,  9,  9, 10, 11, 12, 12, 10, 10, 11, 11, 13, 13};unsigned char t9l[] = { 3,  4,  6,  7,  9, 10,  4,  5,  6,  7,  8, 10,  5,  6,  7,  8,  9, 10,  7,  7,  8,  9,  9, 10,  8,  8,  9,  9, 10, 11,  9,  9, 10, 10, 11, 11};unsigned char t10l[] = { 1,  4,  7,  9, 10, 10, 10, 11,  4,  6,  8,  9, 10, 11, 10, 10,  7,  8,  9, 10, 11, 12, 11, 11,  8,  9, 10, 11, 12, 12, 11, 12,  9, 10, 11, 12, 12, 12, 12, 12, 10, 11, 12, 12, 13, 13, 12, 13,  9, 10, 11, 12, 12, 12, 13, 13, 10, 10, 11, 12, 12, 13, 13, 13};unsigned char t11l[] = { 2,  4,  6,  8,  9, 10,  9, 10,  4,  5,  6,  8, 10, 10,  9, 10,  6,  7,  8,  9, 10, 11, 10, 10,  8,  8,  9, 11, 10, 12, 10, 11,  9, 10, 10, 11, 11, 12, 11, 12,  9, 10, 11, 12, 12, 13, 12, 13,  9,  9,  9, 10, 11, 12, 12, 12,  9,  9, 10, 11, 12, 12, 12, 12};unsigned char t12l[] = { 4,  4,  6,  8,  9, 10, 10, 10,  4,  5,  6,  7,  9,  9, 10, 10,  6,  6,  7,  8,  9, 10,  9, 10,  7,  7,  8,  8,  9, 10, 10, 10,  8,  8,  9,  9, 10, 10, 10, 11,  9,  9, 10, 10, 10, 11, 10, 11,  9,  9,  9, 10, 10, 11, 11, 12, 10, 10, 10, 11, 11, 11, 11, 12};unsigned char t13l[] = { 1,  5,  7,  8,  9, 10, 10, 11, 10, 11, 12, 12, 13, 13, 14, 14,  4,  6,  8,  9, 10, 10, 11, 11, 11, 11, 12, 12, 13, 14, 14, 14,  7,  8,  9, 10, 11, 11, 12, 12, 11, 12, 12, 13, 13, 14, 15, 15,  8,  9, 10, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 14, 15, 15,  9,  9, 11, 11, 12, 12, 13, 13, 12, 13, 13, 14, 14, 15, 15, 16, 10, 10, 11, 12, 12, 12, 13, 13, 13, 13, 14, 13, 15, 15, 16, 16, 10, 11, 12, 12, 13, 13, 13, 13, 13, 14, 14, 14, 15, 15, 16, 16, 11, 11, 12, 13, 13, 13, 14, 14, 14, 14, 15, 15, 15, 16, 18, 18, 10, 10, 11, 12, 12, 13, 13, 14, 14, 14, 14, 15, 15, 16, 17, 17, 11, 11, 12, 12, 13, 13, 13, 15, 14, 15, 15, 16, 16, 16, 18, 17, 11, 12, 12, 13, 13, 14, 14, 15, 14, 15, 16, 15, 16, 17, 18, 19, 12, 12, 12, 13, 14, 14, 14, 14, 15, 15, 15, 16, 17, 17, 17, 18, 12, 13, 13, 14, 14, 15, 14, 15, 16, 16, 17, 17, 17, 18, 18, 18, 13, 13, 14, 15, 15, 15, 16, 16, 16, 16, 16, 17, 18, 17, 18, 18, 14, 14, 14, 15, 15, 15, 17, 16, 16, 19, 17, 17, 17, 19, 18, 18, 13, 14, 15, 16, 16, 16, 17, 16, 17, 17, 18, 18, 21, 20, 21, 18};unsigned char t15l[] = { 3,  5,  6,  8,  8,  9, 10, 10, 10, 11, 11, 12, 12, 12, 13, 14,  5,  5,  7,  8,  9,  9, 10, 10, 10, 11, 11, 12, 12, 12, 13, 13,  6,  7,  7,  8,  9,  9, 10, 10, 10, 11, 11, 12, 12, 13, 13, 13,  7,  8,  8,  9,  9, 10, 10, 11, 11, 11, 12, 12, 12, 13, 13, 13,  8,  8,  9,  9, 10, 10, 11, 11, 11, 11, 12, 12, 12, 13, 13, 13,  9,  9,  9, 10, 10, 10, 11, 11, 11, 11, 12, 12, 13, 13, 13, 14, 10,  9, 10, 10, 10, 11, 11, 11, 11, 12, 12, 12, 13, 13, 14, 14, 10, 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, 12, 13, 13, 13, 14, 10, 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 14, 14, 14, 10, 10, 11, 11, 11, 11, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 11, 11, 11, 11, 12, 12, 12, 12, 12, 13, 13, 13, 13, 14, 15, 14, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 15, 12, 12, 11, 12, 12, 12, 13, 13, 13, 13, 13, 13, 14, 14, 15, 15, 12, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 14, 14, 15, 15, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 15, 15, 14, 15, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 15, 15, 15, 15};unsigned char t16_5l[] = { 1,  5,  7,  9, 10, 10, 11, 11, 12, 12, 12, 13, 13, 13, 14, 11,  4,  6,  8,  9, 10, 11, 11, 11, 12, 12, 12, 13, 14, 13, 14, 11,  7,  8,  9, 10, 11, 11, 12, 12, 13, 12, 13, 13, 13, 14, 14, 12,  9,  9, 10, 11, 11, 12, 12, 12, 13, 13, 14, 14, 14, 15, 15, 13, 10, 10, 11, 11, 12, 12, 13, 13, 13, 14, 14, 14, 15, 15, 15, 12, 10, 10, 11, 11, 12, 13, 13, 14, 13, 14, 14, 15, 15, 15, 16, 13, 11, 11, 11, 12, 13, 13, 13, 13, 14, 14, 14, 14, 15, 15, 16, 13, 11, 11, 12, 12, 13, 13, 13, 14, 14, 15, 15, 15, 15, 17, 17, 13, 11, 12, 12, 13, 13, 13, 14, 14, 15, 15, 15, 15, 16, 16, 16, 13, 12, 12, 12, 13, 13, 14, 14, 15, 15, 15, 15, 16, 15, 16, 15, 14, 12, 13, 12, 13, 14, 14, 14, 14, 15, 16, 16, 16, 17, 17, 16, 13, 13, 13, 13, 13, 14, 14, 15, 16, 16, 16, 16, 16, 16, 15, 16, 14, 13, 14, 14, 14, 14, 15, 15, 15, 15, 17, 16, 16, 16, 16, 18, 14, 15, 14, 14, 14, 15, 15, 16, 16, 16, 18, 17, 17, 17, 19, 17, 14, 14, 15, 13, 14, 16, 16, 15, 16, 16, 17, 18, 17, 19, 17, 16, 14, 11, 11, 11, 12, 12, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 12};unsigned char t16l[] = { 1,  5,  7,  9, 10, 10, 11, 11, 12, 12, 12, 13, 13, 13, 14, 10,  4,  6,  8,  9, 10, 11, 11, 11, 12, 12, 12, 13, 14, 13, 14, 10,  7,  8,  9, 10, 11, 11, 12, 12, 13, 12, 13, 13, 13, 14, 14, 11,  9,  9, 10, 11, 11, 12, 12, 12, 13, 13, 14, 14, 14, 15, 15, 12, 10, 10, 11, 11, 12, 12, 13, 13, 13, 14, 14, 14, 15, 15, 15, 11, 10, 10, 11, 11, 12, 13, 13, 14, 13, 14, 14, 15, 15, 15, 16, 12, 11, 11, 11, 12, 13, 13, 13, 13, 14, 14, 14, 14, 15, 15, 16, 12, 11, 11, 12, 12, 13, 13, 13, 14, 14, 15, 15, 15, 15, 17, 17, 12, 11, 12, 12, 13, 13, 13, 14, 14, 15, 15, 15, 15, 16, 16, 16, 12,