Mercurial > libavcodec.hg
view ra144.c @ 12381:2ba9068e748d libavcodec
Fix buffer overrun if idx is negative (it can be down to -23>>4), by prepending
two padding zeroes before it. Should fix fate failures on openBSD and crashes
on MacOSX (that I cannot reproduce).
| author | rbultje |
|---|---|
| date | Mon, 09 Aug 2010 13:54:59 +0000 |
| parents | 159554445343 |
| children |
line wrap: on
line source
/* * Real Audio 1.0 (14.4K) * Copyright (c) 2003 the ffmpeg project * * 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 <stdint.h> #include "avcodec.h" #include "celp_filters.h" #include "ra144.h" const int16_t ff_gain_val_tab[256][3] = { { 541, 956, 768}, { 877, 581, 568}, { 675,1574, 635}, {1248,1464, 668}, {1246, 839, 1394}, {2560,1386, 991}, { 925, 687, 608}, {2208, 797, 1144}, { 535, 832, 799}, { 762, 605, 1154}, { 832,1122, 1003}, {1180, 687, 1176}, {1292, 901, 732}, {1656, 689, 896}, {1750,1248, 848}, {2284, 942, 1022}, { 824,1472, 643}, { 517, 765, 512}, { 562,1816, 1522}, { 694,1826, 2700}, { 704, 524, 672}, {1442, 757, 2232}, { 884, 551, 1266}, {2232,1007, 1692}, { 932, 746, 777}, {1132, 822, 926}, {1226, 771, 611}, {2948,1342, 1008}, {1302, 594, 1158}, {1602, 636, 1128}, {3408, 910, 1438}, {1996, 614, 575}, { 665, 935, 628}, { 631,1192, 829}, { 644, 926, 1052}, { 879, 988, 1226}, { 941,2768, 2772}, { 565,1344, 2304}, { 547, 628, 740}, { 639, 532, 1074}, { 955,1208, 598}, {1124,1160, 900}, {1206, 899, 1242}, { 746, 533, 624}, {1458,1028, 735}, {1706,1102, 692}, {1898,1018, 1004}, {2176, 988, 735}, {1578, 782, 1642}, { 897, 516, 754}, {2068, 702, 1656}, {2344, 818, 1526}, { 907, 652, 592}, {1056, 652, 642}, {2124,1416, 780}, {2664,1250, 727}, {1894, 727, 1108}, {2196, 657, 981}, {4840, 920, 1704}, {4992,1238, 983}, {2420, 909, 1094}, {2760, 935, 1032}, {2800, 612, 853}, {3068, 832, 574}, { 523,1796, 923}, { 722,1916, 1382}, {1226,1542, 928}, { 758, 757, 584}, { 512,1134, 577}, { 615,1276, 698}, { 574,2568, 2356}, { 993,2728, 3512}, { 539, 890, 913}, { 694, 928, 1088}, { 805, 600, 1360}, {2160, 951, 3128}, { 816, 950, 590}, { 955, 847, 811}, {1094, 883, 556}, {1304, 888, 604}, { 863,1170, 855}, {1023, 997, 1032}, { 932,1228, 1280}, { 627, 564, 573}, { 876, 900, 1448}, {1030, 857, 1792}, {1294, 953, 1758}, {1612, 854, 1714}, {1090,1166, 631}, {1314,1202, 751}, {1480, 905, 795}, {1682,1016, 568}, {1494,1178, 983}, { 878, 613, 526}, {1728,1446, 779}, {2136,1348, 774}, { 950, 649, 939}, {1180, 703, 899}, {1236, 527, 1158}, {1450, 647, 972}, {1282, 647, 707}, {1460, 663, 644}, {1614, 572, 578}, {3516,1222, 821}, {2668, 729, 1682}, {3128, 585, 1502}, {3208, 733, 976}, {6800, 871, 1416}, {3480, 743, 1408}, {3764, 899, 1170}, {3772, 632, 875}, {4092, 732, 638}, {3112, 753, 2620}, {3372, 945, 1890}, {3768, 969, 2288}, {2016, 559, 854}, {1736, 729, 787}, {1940, 686, 547}, {2140, 635, 674}, {4480,1272, 828}, {3976, 592, 1666}, {4384, 621, 1388}, {4400, 801, 955}, {4656, 522, 646}, {4848, 625, 1636}, {4984, 591, 874}, {5352, 535, 1001}, {11216,938, 1184}, { 925,3280, 1476}, { 735,1580, 1088}, {1150,1576, 674}, { 655, 783, 528}, { 527,2052, 1354}, { 782,1704, 1880}, { 578, 910, 1026}, { 692, 882, 1468}, { 586, 683, 715}, { 739, 609, 717}, { 778, 773, 697}, { 922, 785, 813}, { 766, 651, 984}, { 978, 596, 1030}, {1070, 757, 1080}, {1324, 687, 1178}, {1108,2144, 979}, { 723, 982, 690}, { 936, 956, 527}, {1180,1002, 547}, { 517,1306, 825}, { 832,1184, 974}, {1024, 957, 903}, {1262,1090, 906}, {1028, 720, 649}, {1192, 679, 694}, {2468,1480, 979}, {2844,1370, 877}, {1310, 835, 848}, {1508, 839, 698}, {1742,1030, 769}, {1910, 852, 573}, {1280, 859, 1174}, {1584, 863, 1108}, {1686, 708, 1364}, {1942, 768, 1104}, { 891, 536, 690}, {1016, 560, 663}, {2172, 870, 1348}, {2404, 999, 1170}, {1890, 966, 889}, {2116, 912, 777}, {2296,1020, 714}, {4872,1844, 932}, {2392, 778, 929}, {2604, 772, 744}, {2764, 957, 722}, {5832,1532, 984}, {2188, 519, 1264}, {2332, 532, 922}, {5064, 995, 2412}, {2708, 571, 874}, {2408, 545, 666}, {5016,1084, 875}, {5376, 983, 1196}, {5536, 979, 730}, {5344, 634, 1744}, {5688, 706, 1348}, {5912, 977, 1190}, {6072, 905, 763}, {6048, 582, 1526}, {11968,1013,1816}, {12864,937, 1900}, {12560,1086, 998}, {1998, 684, 1884}, {2504, 633, 1992}, {1252, 567, 835}, {1478, 571, 973}, {2620, 769, 1414}, {2808, 952, 1142}, {2908, 712, 1028}, {2976, 686, 741}, {1462, 552, 714}, {3296, 991, 1452}, {1590, 615, 544}, {3480,1150, 824}, {3212, 832, 923}, {3276, 839, 531}, {3548, 786, 852}, {3732, 764, 570}, {5728, 906, 2616}, {6272, 804, 2252}, {3096, 535, 876}, {3228, 598, 649}, {6536, 759, 1436}, {6648, 993, 846}, {6864, 567, 1210},{14016,1012, 1302}, {3408, 548, 1098}, {7160,1008, 1742}, {7136,1000, 1182}, {7480,1032, 836}, {7448, 612, 1552}, {7744, 614, 816}, {8384, 777, 1438}, {8784, 694, 786}, { 882,1508, 1068}, { 597, 837, 766}, {1270, 954, 1408}, { 803, 550, 798}, {1398,1308, 798}, {1848,1534, 738}, { 970, 675, 608}, {1264, 706, 684}, {1716, 767, 1126}, {2108, 765, 1404}, {2236, 924, 1003}, {2472,1048, 611}, { 999, 942, 963}, {1094, 857, 935}, {2936, 926, 1138}, {1934, 746, 551}, {3336, 633, 1762}, {3764, 701, 1454}, {1890, 564, 636}, {4096,1126, 793}, {3936, 556, 1140}, {3936, 540, 740}, {4216, 764, 874}, {8480,1328, 1014}, {2184, 515, 1042}, {4432, 934, 1344}, {4784, 945, 1112}, {5016,1062, 733}, {9216,1020, 2028}, {9968, 924, 1188}, {5424, 909, 1206}, {6512, 744, 1086} }; const uint8_t ff_gain_exp_tab[256] = { 15, 15, 15, 15, 15, 16, 14, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 14, 14, 13, 14, 13, 14, 13, 13, 13, 14, 13, 13, 14, 13, 13, 13, 13, 13, 14, 13, 12, 12, 13, 13, 13, 12, 13, 13, 13, 13, 13, 12, 13, 13, 12, 12, 13, 13, 13, 13, 14, 14, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 13, 13, 12, 12, 12, 13, 12, 12, 12, 12, 12, 12, 12, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 14, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 14, 13, 12, 12, 11, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 11, 11, 11, 11, 12, 12, 12, 12, 11, 11, 12, 12, 12, 12, 12, 13, 12, 12, 12, 13, 12, 12, 13, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 12, 12, 11, 11, 12, 12, 12, 12, 11, 12, 11, 12, 12, 12, 12, 12, 13, 13, 12, 12, 13, 13, 13, 14, 12, 13, 13, 13, 13, 13, 13, 13, 11, 10, 11, 10, 11, 11, 10, 10, 11, 11, 11, 11, 10, 9, 11, 10, 12, 12, 11, 12, 12, 12, 12, 13, 11, 12, 12, 12, 13, 13, 12, 12 }; const int8_t ff_cb1_vects[128][40]={ { 38, -4, 15, -4, 14, -13, 12, -11, -2, -6, -6, -11, -45, -16, -11, -13, -7, 6, -12, 4, -20, 3, -16, 12, -1, 12, 46, 24, 0, 33, -3, 9, -12, -12, -8, -7, 17, -6, 0, -2, }, { 60, -16, 3, -22, 10, -32, 0, -28, -17, -18, -3, -25, -37, -23, -10, 3, 2, 3, 0, 3, -14, 0, -14, -1, 0, 2, 32, 9, -1, 25, 7, 13, -5, 13, 8, 1, 2, 8, -10, 6, }, { 27, -12, 28, -2, 6, -7, 15, 9, -11, 1, -13, -11, -40, 4, -29, -14, -19, -5, -23, -8, -30, -13, -17, 0, -14, 12, 34, 20, -2, 25, 2, -16, -4, -12, 15, 16, 29, 7, 24, 10, }, { 49, -24, 16, -20, 2, -26, 2, -7, -25, -10, -11, -25, -32, -3, -27, 2, -8, -8, -11, -9, -24, -17, -16, -14, -13, 2, 20, 5, -4, 17, 14, -12, 3, 13, 33, 25, 14, 23, 15, 19, }, { 46, -6, 21, 8, -2, -16, -5, -8, -11, 4, 8, 15, -24, 4, -2, -26, -3, -16, -16, -14, -9, -2, -1, 4, 19, 7, 36, 17, 9, 13, 0, 31, -5, -12, 7, -8, 11, -15, -13, -4, }, { 68, -18, 9, -9, -6, -35, -18, -25, -26, -7, 10, 1, -16, -3, -1, -9, 6, -19, -4, -15, -4, -6, 0, -8, 20, -2, 23, 2, 7, 5, 12, 35, 1, 13, 24, 0, -3, 0, -22, 4, }, { 35, -14, 34, 10, -10, -10, -1, 12, -20, 12, 0, 15, -18, 24, -20, -27, -14, -28, -27, -27, -20, -19, -2, -8, 5, 7, 25, 13, 5, 5, 6, 5, 2, -12, 31, 15, 23, -1, 12, 8, }, { 57, -26, 22, -7, -14, -28, -14, -3, -35, 0, 3, 1, -11, 16, -18, -10, -4, -31, -15, -28, -14, -23, -1, -21, 7, -2, 11, -1, 3, -1, 18, 9, 10, 13, 49, 24, 8, 14, 2, 16, }, { 25, 15, 22, 11, 18, 4, 15, -22, 8, -2, -17, -9, -48, -20, -30, -17, -16, 11, -1, 16, 2, 10, -5, 26, -2, -4, 22, 0, 2, 10, -6, 13, -14, 10, -23, 0, 10, -2, 1, 0, }, { 47, 3, 11, -6, 15, -13, 2, -38, -6, -13, -15, -22, -40, -28, -28, 0, -5, 8, 10, 15, 7, 7, -4, 13, -1, -14, 9, -14, 0, 2, 4, 18, -7, 36, -6, 8, -3, 13, -7, 8, }, { 14, 7, 36, 13, 10, 10, 18, 0, 0, 5, -25, -8, -43, 0, -48, -18, -27, 0, -12, 3, -7, -6, -7, 13, -15, -5, 11, -3, 0, 2, 0, -12, -6, 10, 0, 23, 22, 11, 26, 12, }, { 36, -5, 24, -4, 7, -7, 6, -17, -14, -5, -22, -22, -35, -8, -46, -1, -17, -3, 0, 2, -2, -10, -5, 0, -14, -15, -2, -18, -2, -4, 11, -7, 1, 36, 18, 32, 7, 27, 17, 20, }, { 33, 13, 29, 24, 1, 1, -2, -18, 0, 9, -3, 17, -27, 0, -21, -30, -12, -11, -5, -2, 12, 4, 9, 19, 18, -9, 13, -6, 11, -8, -2, 35, -8, 10, -7, -1, 4, -11, -10, -2, }, { 55, 1, 17, 6, -1, -16, -15, -35, -15, -2, 0, 4, -19, -8, -20, -13, -1, -14, 7, -3, 18, 0, 10, 5, 19, -19, 0, -21, 8, -16, 9, 39, 0, 36, 10, 7, -9, 4, -20, 5, }, { 22, 5, 42, 26, -6, 8, 1, 2, -9, 17, -10, 18, -21, 19, -39, -31, -23, -23, -16, -15, 2, -12, 7, 6, 5, -9, 1, -10, 7, -16, 4, 9, 0, 10, 17, 22, 16, 2, 14, 9, }, { 44, -6, 30, 8, -9, -10, -11, -14, -23, 5, -8, 4, -14, 12, -37, -14, -12, -26, -4, -16, 8, -16, 9, -7, 6, -19, -12, -25, 5, -24, 15, 13, 8, 36, 34, 31, 1, 18, 4, 18, }, { -3, -5, -9, -7, 15, -1, 5, 13, 2, 12, 5, 2, -21, -23, -2, -16, 0, 5, -6, 13, -23, 3, -32, 10, -15, 8, 44, 28, 9, 37, -2, 13, -9, -15, -12, -27, -7, -12, 0, -11, }, { 18, -17, -21, -25, 11, -19, -6, -3, -11, 0, 7, -11, -13, -31, -1, 0, 9, 1, 5, 12, -18, 0, -31, -2, -13, -1, 30, 14, 7, 29, 9, 18, -1, 10, 4, -18, -22, 3, -10, -2, }, { -13, -13, 3, -5, 7, 4, 9, 34, -5, 20, -2, 3, -16, -3, -20, -17, -11, -7, -17, 0, -34, -13, -33, -2, -28, 8, 32, 24, 5, 29, 3, -12, 0, -15, 11, -3, 3, 2, 24, 1, }, { 8, -25, -8, -23, 3, -13, -3, 17, -20, 8, 0, -10, -8, -11, -18, 0, -1, -10, -5, 0, -28, -17, -32, -15, -26, -1, 19, 9, 3, 21, 15, -7, 6, 9, 29, 5, -10, 17, 15, 9, }, { 4, -6, -3, 5, -1, -4, -11, 16, -6, 23, 19, 29, 0, -3, 6, -30, 3, -17, -10, -5, -13, -2, -17, 3, 5, 3, 35, 21, 17, 17, 2, 35, -2, -15, 3, -28, -13, -21, -13, -13, }, { 26, -19, -15, -12, -5, -22, -24, 0, -21, 12, 21, 15, 8, -11, 7, -12, 14, -20, 2, -6, -7, -6, -16, -9, 6, -5, 21, 7, 15, 10, 13, 39, 5, 10, 20, -19, -28, -5, -22, -5, }, { -5, -15, 9, 7, -9, 2, -8, 37, -14, 31, 11, 29, 5, 16, -11, -30, -7, -29, -21, -18, -23, -19, -18, -9, -7, 3, 23, 17, 14, 9, 8, 9, 6, -15, 27, -4, -2, -6, 12, -1, }, { 16, -27, -2, -10, -13, -16, -20, 20, -29, 20, 14, 16, 13, 8, -9, -13, 2, -33, -9, -19, -17, -23, -17, -22, -6, -6, 9, 2, 12, 2, 20, 13, 13, 10, 45, 4, -16, 8, 2, 7, }, { -16, 14, -2, 8, 20, 17, 9, 2, 14, 16, -6, 5, -24, -28, -21, -20, -8, 9, 4, 25, -1, 11, -22, 24, -15, -8, 21, 5, 11, 14, -5, 18, -11, 7, -27, -20, -14, -7, 1, -9, }, { 6, 2, -14, -9, 16, -1, -3, -14, 0, 5, -3, -8, -16, -36, -19, -3, 1, 6, 17, 24, 4, 7, -21, 11, -14, -18, 7, -9, 9, 7, 6, 22, -3, 33, -10, -11, -28, 7, -7, 0, }, { -26, 6, 11, 10, 12, 23, 12, 23, 5, 24, -13, 5, -19, -8, -38, -21, -20, -2, -6, 12, -11, -5, -23, 11, -29, -9, 9, 0, 7, 6, 1, -7, -2, 7, -3, 3, -2, 6, 27, 3, }, { -4, -6, 0, -7, 8, 4, 0, 6, -9, 13, -11, -7, -11, -15, -37, -4, -9, -5, 5, 11, -5, -9, -22, -1, -27, -18, -4, -14, 5, 0, 12, -3, 4, 32, 14, 12, -17, 22, 17, 11, }, { -8, 12, 3, 21, 3, 14, -8, 5, 4, 28, 7, 32, -2, -8, -12, -34, -4, -12, 1, 6, 9, 4, -7, 17, 4, -13, 11, -1, 19, -4, 0, 39, -4, 7, -11, -21, -20, -16, -10, -11, }, { 13, 0, -8, 3, 0, -4, -21, -11, -9, 16, 10, 18, 5, -16, -10, -16, 5, -15, 13, 5, 15, 1, -6, 4, 6, -23, -2, -16, 17, -12, 10, 44, 3, 33, 6, -12, -34, -1, -20, -3, }, { -18, 4, 17, 23, -4, 20, -4, 26, -3, 36, 0, 32, 2, 12, -29, -34, -16, -24, -10, -6, 0, -12, -8, 4, -8, -13, 0, -6, 16, -12, 5, 13, 3, 7, 13, 3, -8, -2, 14, 0, }, { 3, -7, 5, 5, -8, 2, -17, 9, -18, 24, 2, 19, 10, 4, -28, -17, -5, -28, 2, -7, 4, -15, -7, -8, -6, -23, -13, -21, 14, -20, 17, 18, 11, 33, 30, 11, -23, 13, 5, 9, }, { 60, 10, 7, -1, 9, -8, 6, -13, 2, -15, -1, -10, -13, -11, 15, 0, 6, 9, -1, 0, -13, 1, -11, -3, -13, 21, 13, 26, -7, 31, -10, -7, -16, -33, -31, -10, 22, -8, 1, -2, }, { 82, -1, -4, -19, 6, -27, -6, -29, -12, -26, 1, -24, -5, -18, 17, 17, 17, 6, 10, 0, -7, -2, -9, -16, -12, 11, 0, 11, -9, 23, 0, -3, -8, -8, -13, -1, 8, 7, -7, 6, }, { 49, 2, 21, 0, 1, -2, 9, 8, -6, -6, -8, -10, -8, 9, -2, 0, -4, -2, -13, -12, -23, -15, -12, -16, -26, 21, 2, 21, -11, 23, -4, -33, -7, -33, -6, 13, 34, 5, 27, 10, }, { 71, -10, 9, -17, -1, -20, -3, -8, -21, -18, -6, -24, 0, 1, 0, 16, 6, -5, 0, -13, -17, -19, -11, -29, -25, 11, -11, 6, -13, 15, 7, -29, 0, -8, 11, 22, 20, 21, 17, 18, }, { 67, 8, 14, 11, -7, -11, -11, -9, -7, -3, 13, 16, 8, 9, 24, -12, 10, -13, -5, -17, -2, -4, 3, -10, 6, 17, 4, 19, 0, 11, -6, 13, -9, -33, -14, -10, 16, -17, -10, -4, }, { 90, -3, 2, -6, -10, -29, -24, -26, -21, -15, 15, 2, 16, 1, 25, 4, 21, -16, 6, -18, 3, -8, 5, -24, 8, 7, -9, 4, -1, 3, 5, 18, -1, -7, 2, -1, 2, -1, -19, 3, }, { 57, 0, 27, 13, -14, -5, -7, 11, -15, 4, 5, 16, 13, 29, 6, -13, 0, -25, -16, -31, -12, -22, 2, -23, -6, 16, -7, 14, -2, 3, 0, -12, 0, -33, 9, 13, 28, -3, 14, 7, }, { 79, -11, 15, -4, -18, -23, -20, -5, -30, -7, 7, 2, 21, 21, 8, 3, 10, -28, -4, -31, -6, -25, 3, -37, -4, 7, -20, 0, -4, -4, 11, -7, 6, -8, 27, 22, 14, 12, 5, 16, }, { 47, 30, 15, 14, 14, 9, 9, -23, 13, -10, -12, -7, -16, -15, -3, -3, -1, 14, 9, 12, 9, 8, 0, 10, -14, 4, -9, 2, -5, 8, -13, -3, -18, -10, -45, -3, 16, -4, 4, 0, }, { 69, 17, 3, -3, 10, -8, -3, -40, -1, -21, -10, -21, -8, -23, -1, 13, 8, 11, 21, 11, 15, 4, 0, -2, -13, -5, -23, -12, -7, 0, -1, 0, -10, 14, -28, 5, 1, 11, -5, 7, }, { 36, 21, 28, 16, 6, 16, 12, -2, 4, -2, -20, -7, -11, 4, -20, -4, -12, 2, -1, 0, 0, -8, -2, -2, -27, 4, -21, -2, -9, 0, -6, -29, -9, -10, -21, 21, 28, 10, 29, 11, }, { 58, 9, 16, -1, 2, -2, 0, -19, -10, -13, -17, -21, -3, -3, -19, 12, -2, 0, 10, -1, 5, -12, 0, -15, -26, -5, -34, -16, -11, -7, 4, -25, -2, 14, -3, 29, 13, 25, 20, 20, }, { 55, 28, 21, 27, -2, 7, -8, -20, 4, 1, 1, 18, 5, 4, 5, -16, 2, -8, 5, -5, 19, 2, 14, 3, 6, 0, -18, -4, 2, -11, -8, 18, -11, -10, -29, -3, 10, -13, -8, -3, }, { 77, 16, 9, 9, -6, -11, -21, -37, -10, -10, 4, 5, 13, -3, 7, 0, 13, -11, 17, -6, 25, -1, 15, -9, 7, -9, -32, -19, 0, -18, 2, 22, -3, 15, -12, 5, -4, 2, -17, 5, }, { 44, 20, 34, 29, -10, 13, -4, 0, -4, 9, -5, 19, 10, 24, -11, -17, -8, -20, -5, -19, 9, -14, 12, -9, -6, 0, -30, -9, 0, -19, -2, -7, -2, -10, -5, 20, 21, 1, 17, 9, }, { 66, 8, 23, 11, -14, -5, -17, -16, -19, -2, -3, 5, 18, 17, -10, 0, 1, -23, 6, -20, 15, -18, 14, -22, -5, -10, -44, -23, -2, -26, 9, -3, 4, 14, 12, 29, 7, 16, 7, 18, }, { 18, 9, -17, -4, 11, 3, 0, 11, 7, 4, 10, 3, 10, -18, 24, -3, 14, 7, 4, 10, -16, 1, -27, -4, -27, 17, 12, 30, 0, 35, -9, -3, -12, -36, -35, -30, -2, -13, 2, -11, }, { 40, -2, -29, -22, 7, -14, -12, -5, -7, -7, 12, -9, 18, -26, 26, 14, 24, 4, 16, 9, -10, -2, -26, -18, -26, 7, -1, 15, -1, 27, 2, 0, -4, -11, -17, -21, -16, 1, -7, -3, }, { 8, 1, -3, -2, 3, 10, 3, 32, -1, 12, 2, 4, 15, 1, 7, -3, 2, -4, -6, -3, -26, -15, -29, -17, -40, 17, 0, 26, -2, 27, -2, -29, -4, -36, -10, -6, 9, 0, 27, 0, }, { 30, -11, -15, -20, 0, -8, -9, 15, -15, 0, 5, -9, 23, -6, 8, 13, 13, -7, 5, -3, -20, -19, -27, -31, -39, 7, -13, 11, -4, 19, 8, -25, 3, -11, 7, 2, -4, 16, 18, 9, }, { 26, 7, -11, 8, -5, 1, -17, 14, -1, 15, 24, 30, 32, 1, 33, -16, 18, -14, 0, -8, -6, -4, -12, -12, -6, 13, 2, 23, 8, 15, -4, 17, -5, -36, -18, -30, -8, -22, -10, -14, }, { 48, -4, -23, -9, -9, -17, -30, -2, -16, 3, 26, 16, 40, -6, 35, 1, 28, -17, 12, -9, 0, -8, -11, -25, -5, 3, -10, 8, 6, 7, 6, 22, 1, -11, -1, -21, -22, -7, -19, -5, }, { 15, 0, 2, 10, -13, 7, -14, 35, -10, 23, 16, 31, 37, 21, 16, -17, 6, -26, -10, -21, -16, -21, -13, -25, -19, 13, -8, 19, 5, 7, 1, -8, 2, -36, 5, -6, 3, -8, 15, -1, }, { 37, -12, -9, -7, -17, -11, -26, 18, -25, 12, 19, 17, 45, 14, 17, 0, 17, -30, 1, -22, -10, -25, -12, -38, -18, 3, -22, 4, 3, 0, 13, -3, 10, -11, 23, 2, -10, 7, 5, 7, }, { 5, 29, -9, 11, 15, 22, 3, 0, 18, 8, -1, 6, 7, -23, 6, -6, 5, 12, 15, 21, 5, 8, -17, 9, -28, 0, -11, 6, 2, 12, -11, 0, -14, -13, -49, -22, -8, -9, 4, -9, }, { 27, 16, -21, -6, 12, 3, -9, -16, 3, -2, 1, -7, 15, -31, 7, 10, 16, 9, 27, 21, 11, 5, -16, -3, -26, -9, -24, -7, 0, 4, 0, 4, -6, 11, -32, -14, -23, 6, -5, -1, }, { -4, 20, 3, 13, 8, 28, 6, 21, 10, 16, -8, 7, 12, -3, -11, -7, -5, 0, 4, 8, -4, -8, -18, -3, -41, 0, -22, 2, 0, 4, -5, -25, -6, -14, -25, 1, 2, 4, 29, 2, }, { 17, 8, -8, -4, 4, 10, -6, 5, -4, 5, -6, -6, 20, -10, -9, 9, 4, -2, 16, 7, 1, -12, -17, -16, -39, -9, -36, -12, -2, -3, 6, -21, 1, 11, -7, 10, -11, 20, 20, 11, }, { 13, 27, -3, 24, -1, 19, -14, 3, 9, 20, 12, 33, 29, -3, 15, -20, 9, -9, 11, 3, 16, 2, -2, 2, -7, -3, -20, 0, 10, -7, -7, 22, -7, -13, -33, -23, -14, -18, -7, -12, }, { 35, 15, -15, 6, -4, 1, -27, -12, -5, 8, 15, 19, 37, -11, 16, -2, 20, -12, 23, 2, 22, -1, -1, -11, -5, -13, -34, -14, 8, -14, 4, 26, 0, 11, -16, -14, -29, -2, -17, -3, }, { 3, 19, 9, 26, -8, 26, -10, 24, 0, 28, 5, 33, 34, 17, -2, -20, -1, -22, 0, -10, 6, -14, -3, -10, -20, -4, -32, -4, 7, -15, 0, -3, 0, -13, -9, 0, -3, -4, 17, 0, }, { 25, 7, -2, 8, -12, 7, -23, 8, -13, 16, 7, 20, 42, 9, 0, -3, 9, -25, 12, -10, 12, -18, -2, -24, -19, -13, -46, -19, 5, -22, 10, 0, 8, 11, 8, 9, -17, 11, 7, 8, }, { -25, -7, 2, -8, 12, -7, 23, -8, 13, -16, -7, -20, -42, -9, 0, 3, -9, 25, -12, 10, -12, 18, 2, 24, 19, 13, 46, 19, -5, 22, -10, 0, -8, -11, -8, -9, 17, -11, -7, -8, }, { -3, -19, -9, -26, 8, -26, 10, -24, 0, -28, -5, -33, -34, -17, 2, 20, 1, 22, 0, 10, -6, 14, 3, 10, 20, 4, 32, 4, -7, 15, 0, 3, 0, 13, 9, 0, 3, 4, -17, 0, }, { -35, -15, 15, -6, 4, -1, 27, 12, 5, -8, -15, -19, -37, 11, -16, 2, -20, 12, -23, -2, -22, 1, 1, 11, 5, 13, 34, 14, -8, 14, -4, -26, 0, -11, 16, 14, 29, 2, 17, 3, }, { -13, -27, 3, -24, 1, -19, 14, -3, -9, -20, -12, -33, -29, 3, -15, 20, -9, 9, -11, -3, -16, -2, 2, -2, 7, 3, 20, 0, -10, 7, 7, -22, 7, 13, 33, 23, 14, 18, 7, 12, }, { -17, -8, 8, 4, -4, -10, 6, -5, 4, -5, 6, 6, -20, 10, 9, -9, -4, 2, -16, -7, -1, 12, 17, 16, 39, 9, 36, 12, 2, 3, -6, 21, -1, -11, 7, -10, 11, -20, -20, -11, }, { 4, -20, -3, -13, -8, -28, -6, -21, -10, -16, 8, -7, -12, 3, 11, 7, 5, 0, -4, -8, 4, 8, 18, 3, 41, 0, 22, -2, 0, -4, 5, 25, 6, 14, 25, -1, -2, -4, -29, -2, }, { -27, -16, 21, 6, -12, -3, 9, 16, -3, 2, -1, 7, -15, 31, -7, -10, -16, -9, -27, -21, -11, -5, 16, 3, 26, 9, 24, 7, 0, -4, 0, -4, 6, -11, 32, 14, 23, -6, 5, 1, }, { -5, -29, 9, -11, -15, -22, -3, 0, -18, -8, 1, -6, -7, 23, -6, 6, -5, -12, -15, -21, -5, -8, 17, -9, 28, 0, 11, -6, -2, -12, 11, 0, 14, 13, 49, 22, 8, 9, -4, 9, }, { -37, 12, 9, 7, 17, 11, 26, -18, 25, -12, -19, -17, -45, -14, -17, 0, -17, 30, -1, 22, 10, 25, 12, 38, 18, -3, 22, -4, -3, 0, -13, 3, -10, 11, -23, -2, 10, -7, -5, -7, }, { -15, 0, -2, -10, 13, -7, 14, -35, 10, -23, -16, -31, -37, -21, -16, 17, -6, 26, 10, 21, 16, 21, 13, 25, 19, -13, 8, -19, -5, -7, -1, 8, -2, 36, -5, 6, -3, 8, -15, 1, }, { -48, 4, 23, 9, 9, 17, 30, 2, 16, -3, -26, -16, -40, 6, -35, -1, -28, 17, -12, 9, 0, 8, 11, 25, 5, -3, 10, -8, -6, -7, -6, -22, -1, 11, 1, 21, 22, 7, 19, 5, }, { -26, -7, 11, -8, 5, -1, 17, -14, 1, -15, -24, -30, -32, -1, -33, 16, -18, 14, 0, 8, 6, 4, 12, 12, 6, -13, -2, -23, -8, -15, 4, -17, 5, 36, 18, 30, 8, 22, 10, 14, }, { -30, 11, 15, 20, 0, 8, 9, -15, 15, 0, -5, 9, -23, 6, -8, -13, -13, 7, -5, 3, 20, 19, 27, 31, 39, -7, 13, -11, 4, -19, -8, 25, -3, 11, -7, -2, 4, -16, -18, -9, }, { -8, -1, 3, 2, -3, -10, -3, -32, 1, -12, -2, -4, -15, -1, -7, 3, -2, 4, 6, 3, 26, 15, 29, 17, 40, -17, 0, -26, 2, -27, 2, 29, 4, 36, 10, 6, -9, 0, -27, 0, }, { -40, 2, 29, 22, -7, 14, 12, 5, 7, 7, -12, 9, -18, 26, -26, -14, -24, -4, -16, -9, 10, 2, 26, 18, 26, -7, 1, -15, 1, -27, -2, 0, 4, 11, 17, 21, 16, -1, 7, 3, }, { -18, -9, 17, 4, -11, -3, 0, -11, -7, -4, -10, -3, -10, 18, -24, 3, -14, -7, -4, -10, 16, -1, 27, 4, 27, -17, -12, -30, 0, -35, 9, 3, 12, 36, 35, 30, 2, 13, -2, 11, }, { -66, -8, -23, -11, 14, 5, 17, 16, 19, 2, 3, -5, -18, -17, 10, 0, -1, 23, -6, 20, -15, 18, -14, 22, 5, 10, 44, 23, 2, 26, -9, 3, -4, -14, -12, -29, -7, -16, -7, -18, }, { -44, -20, -34, -29, 10, -13, 4, 0, 4, -9, 5, -19, -10, -24, 11, 17, 8, 20, 5, 19, -9, 14, -12, 9, 6, 0, 30, 9, 0, 19, 2, 7, 2, 10, 5, -20, -21, -1, -17, -9, }, { -77, -16, -9, -9, 6, 11, 21, 37, 10, 10, -4, -5, -13, 3, -7, 0, -13, 11, -17, 6, -25, 1, -15, 9, -7, 9, 32, 19, 0, 18, -2, -22, 3, -15, 12, -5, 4, -2, 17, -5, }, { -55, -28, -21, -27, 2, -7, 8, 20, -4, -1, -1, -18, -5, -4, -5, 16, -2, 8, -5, 5, -19, -2, -14, -3, -6, 0, 18, 4, -2, 11, 8, -18, 11, 10, 29, 3, -10, 13, 8, 3, }, { -58, -9, -16, 1, -2, 2, 0, 19, 10, 13, 17, 21, 3, 3, 19, -12, 2, 0, -10, 1, -5, 12, 0, 15, 26, 5, 34, 16, 11, 7, -4, 25, 2, -14, 3, -29, -13, -25, -20, -20, }, { -36, -21, -28, -16, -6, -16, -12, 2, -4, 2, 20, 7, 11, -4, 20, 4, 12, -2, 1, 0, 0, 8, 2, 2, 27, -4, 21, 2, 9, 0, 6, 29, 9, 10, 21, -21, -28, -10, -29, -11, }, { -69, -17, -3, 3, -10, 8, 3, 40, 1, 21, 10, 21, 8, 23, 1, -13, -8, -11, -21, -11, -15, -4, 0, 2, 13, 5, 23, 12, 7, 0, 1, 0, 10, -14, 28, -5, -1, -11, 5, -7, }, { -47, -30, -15, -14, -14, -9, -9, 23, -13, 10, 12, 7, 16, 15, 3, 3, 1, -14, -9, -12, -9, -8, 0, -10, 14, -4, 9, -2, 5, -8, 13, 3, 18, 10, 45, 3, -16, 4, -4, 0, }, { -79, 11, -15, 4, 18, 23, 20, 5, 30, 7, -7, -2, -21, -21, -8, -3, -10, 28, 4, 31, 6, 25, -3, 37, 4, -7, 20, 0, 4, 4, -11, 7, -6, 8, -27, -22, -14, -12, -5, -16, }, { -57, 0, -27, -13, 14, 5, 7, -11, 15, -4, -5, -16, -13, -29, -6, 13, 0, 25, 16, 31, 12, 22, -2, 23, 6, -16, 7, -14, 2, -3, 0, 12, 0, 33, -9, -13, -28, 3, -14, -7, }, { -90, 3, -2, 6, 10, 29, 24, 26, 21, 15, -15, -2, -16, -1, -25, -4, -21, 16, -6, 18, -3, 8, -5, 24, -8, -7, 9, -4, 1, -3, -5, -18, 1, 7, -2, 1, -2, 1, 19, -3, }, { -67, -8, -14, -11, 7, 11, 11, 9, 7, 3, -13, -16, -8, -9, -24, 12, -10, 13, 5, 17, 2, 4, -3, 10, -6, -17, -4, -19, 0, -11, 6, -13, 9, 33, 14, 10, -16, 17, 10, 4, }, { -71, 10, -9, 17, 1, 20, 3, 8, 21, 18, 6, 24, 0, -1, 0, -16, -6, 5, 0, 13, 17, 19, 11, 29, 25, -11, 11, -6, 13, -15, -7, 29, 0, 8, -11, -22, -20, -21, -17, -18, }, { -49, -2, -21, 0, -1, 2, -9, -8, 6, 6, 8, 10, 8, -9, 2, 0, 4, 2, 13, 12, 23, 15, 12, 16, 26, -21, -2, -21, 11, -23, 4, 33, 7, 33, 6, -13, -34, -5, -27, -10, }, { -82, 1, 4, 19, -6, 27, 6, 29, 12, 26, -1, 24, 5, 18, -17, -17, -17, -6, -10, 0, 7, 2, 9, 16, 12, -11, 0, -11, 9, -23, 0, 3, 8, 8, 13, 1, -8, -7, 7, -6, }, { -60, -10, -7, 1, -9, 8, -6, 13, -2, 15, 1, 10, 13, 11, -15, 0, -6, -9, 1, 0, 13, -1, 11, 3, 13, -21, -13, -26, 7, -31, 10, 7, 16, 33, 31, 10, -22, 8, -1, 2, }, { -3, 7, -5, -5, 8, -2, 17, -9, 18, -24, -2, -19, -10, -4, 28, 17, 5, 28, -2, 7, -4, 15, 7, 8, 6, 23, 13, 21, -14, 20, -17, -18, -11, -33, -30, -11, 23, -13, -5, -9, }, { 18, -4, -17, -23, 4, -20, 4, -26, 3, -36, 0, -32, -2, -12, 29, 34, 16, 24, 10, 6, 0, 12, 8, -4, 8, 13, 0, 6, -16, 12, -5, -13, -3, -7, -13, -3, 8, 2, -14, 0, }, { -13, 0, 8, -3, 0, 4, 21, 11, 9, -16, -10, -18, -5, 16, 10, 16, -5, 15, -13, -5, -15, -1, 6, -4, -6, 23, 2, 16, -17, 12, -10, -44, -3, -33, -6, 12, 34, 1, 20, 3, }, { 8, -12, -3, -21, -3, -14, 8, -5, -4, -28, -7, -32, 2, 8, 12, 34, 4, 12, -1, -6, -9, -4, 7, -17, -4, 13, -11, 1, -19, 4, 0, -39, 4, -7, 11, 21, 20, 16, 10, 11, }, { 4, 6, 0, 7, -8, -4, 0, -6, 9, -13, 11, 7, 11, 15, 37, 4, 9, 5, -5, -11, 5, 9, 22, 1, 27, 18, 4, 14, -5, 0, -12, 3, -4, -32, -14, -12, 17, -22, -17, -11, }, { 26, -6, -11, -10, -12, -23, -12, -23, -5, -24, 13, -5, 19, 8, 38, 21, 20, 2, 6, -12, 11, 5, 23, -11, 29, 9, -9, 0, -7, -6, -1, 7, 2, -7, 3, -3, 2, -6, -27, -3, }, { -6, -2, 14, 9, -16, 1, 3, 14, 0, -5, 3, 8, 16, 36, 19, 3, -1, -6, -17, -24, -4, -7, 21, -11, 14, 18, -7, 9, -9, -7, -6, -22, 3, -33, 10, 11, 28, -7, 7, 0, }, { 16, -14, 2, -8, -20, -17, -9, -2, -14, -16, 6, -5, 24, 28, 21, 20, 8, -9, -4, -25, 1, -11, 22, -24, 15, 8, -21, -5, -11, -14, 5, -18, 11, -7, 27, 20, 14, 7, -1, 9, }, { -16, 27, 2, 10, 13, 16, 20, -20, 29, -20, -14, -16, -13, -8, 9, 13, -2, 33, 9, 19, 17, 23, 17, 22, 6, 6, -9, -2, -12, -2, -20, -13, -13, -10, -45, -4, 16, -8, -2, -7, }, { 5, 15, -9, -7, 9, -2, 8, -37, 14, -31, -11, -29, -5, -16, 11, 30, 7, 29, 21, 18, 23, 19, 18, 9, 7, -3, -23, -17, -14, -9, -8, -9, -6, 15, -27, 4, 2, 6, -12, 1, }, { -26, 19, 15, 12, 5, 22, 24, 0, 21, -12, -21, -15, -8, 11, -7, 12, -14, 20, -2, 6, 7, 6, 16, 9, -6, 5, -21, -7, -15, -10, -13, -39, -5, -10, -20, 19, 28, 5, 22, 5, }, { -4, 6, 3, -5, 1, 4, 11, -16, 6, -23, -19, -29, 0, 3, -6, 30, -3, 17, 10, 5, 13, 2, 17, -3, -5, -3, -35, -21, -17, -17, -2, -35, 2, 15, -3, 28, 13, 21, 13, 13, }, { -8, 25, 8, 23, -3, 13, 3, -17, 20, -8, 0, 10, 8, 11, 18, 0, 1, 10, 5, 0, 28, 17, 32, 15, 26, 1, -19, -9, -3, -21, -15, 7, -6, -9, -29, -5, 10, -17, -15, -9, }, { 13, 13, -3, 5, -7, -4, -9, -34, 5, -20, 2, -3, 16, 3, 20, 17, 11, 7, 17, 0, 34, 13, 33, 2, 28, -8, -32, -24, -5, -29, -3, 12, 0, 15, -11, 3, -3, -2, -24, -1, }, { -18, 17, 21, 25, -11, 19, 6, 3, 11, 0, -7, 11, 13, 31, 1, 0, -9, -1, -5, -12, 18, 0, 31, 2, 13, 1, -30, -14, -7, -29, -9, -18, 1, -10, -4, 18, 22, -3, 10, 2, }, { 3, 5, 9, 7, -15, 1, -5, -13, -2, -12, -5, -2, 21, 23, 2, 16, 0, -5, 6, -13, 23, -3, 32, -10, 15, -8, -44, -28, -9, -37, 2, -13, 9, 15, 12, 27, 7, 12, 0, 11, }, { -44, 6, -30, -8, 9, 10, 11, 14, 23, -5, 8, -4, 14, -12, 37, 14, 12, 26, 4, 16, -8, 16, -9, 7, -6, 19, 12, 25, -5, 24, -15, -13, -8, -36, -34, -31, -1, -18, -4, -18, }, { -22, -5, -42, -26, 6, -8, -1, -2, 9, -17, 10, -18, 21, -19, 39, 31, 23, 23, 16, 15, -2, 12, -7, -6, -5, 9, -1, 10, -7, 16, -4, -9, 0, -10, -17, -22, -16, -2, -14, -9, }, { -55, -1, -17, -6, 1, 16, 15, 35, 15, 2, 0, -4, 19, 8, 20, 13, 1, 14, -7, 3, -18, 0, -10, -5, -19, 19, 0, 21, -8, 16, -9, -39, 0, -36, -10, -7, 9, -4, 20, -5, }, { -33, -13, -29, -24, -1, -1, 2, 18, 0, -9, 3, -17, 27, 0, 21, 30, 12, 11, 5, 2, -12, -4, -9, -19, -18, 9, -13, 6, -11, 8, 2, -35, 8, -10, 7, 1, -4, 11, 10, 2, }, { -36, 5, -24, 4, -7, 7, -6, 17, 14, 5, 22, 22, 35, 8, 46, 1, 17, 3, 0, -2, 2, 10, 5, 0, 14, 15, 2, 18, 2, 4, -11, 7, -1, -36, -18, -32, -7, -27, -17, -20, }, { -14, -7, -36, -13, -10, -10, -18, 0, 0, -5, 25, 8, 43, 0, 48, 18, 27, 0, 12, -3, 7, 6, 7, -13, 15, 5, -11, 3, 0, -2, 0, 12, 6, -10, 0, -23, -22, -11, -26, -12, }, { -47, -3, -11, 6, -15, 13, -2, 38, 6, 13, 15, 22, 40, 28, 28, 0, 5, -8, -10, -15, -7, -7, 4, -13, 1, 14, -9, 14, 0, -2, -4, -18, 7, -36, 6, -8, 3, -13, 7, -8, }, { -25, -15, -22, -11, -18, -4, -15, 22, -8, 2, 17, 9, 48, 20, 30, 17, 16, -11, 1, -16, -2, -10, 5, -26, 2, 4, -22, 0, -2, -10, 6, -13, 14, -10, 23, 0, -10, 2, -1, 0, }, { -57, 26, -22, 7, 14, 28, 14, 3, 35, 0, -3, -1, 11, -16, 18, 10, 4, 31, 15, 28, 14, 23, 1, 21, -7, 2, -11, 1, -3, 1, -18, -9, -10, -13, -49, -24, -8, -14, -2, -16, }, { -35, 14, -34, -10, 10, 10, 1, -12, 20, -12, 0, -15, 18, -24, 20, 27, 14, 28, 27, 27, 20, 19, 2, 8, -5, -7, -25, -13, -5, -5, -6, -5, -2, 12, -31, -15, -23, 1, -12, -8, }, { -68, 18, -9, 9, 6, 35, 18, 25, 26, 7, -10, -1, 16, 3, 1, 9, -6, 19, 4, 15, 4, 6, 0, 8, -20, 2, -23, -2, -7, -5, -12, -35, -1, -13, -24, 0, 3, 0, 22, -4, }, { -46, 6, -21, -8, 2, 16, 5, 8, 11, -4, -8, -15, 24, -4, 2, 26, 3, 16, 16, 14, 9, 2, 1, -4, -19, -7, -36, -17, -9, -13, 0, -31, 5, 12, -7, 8, -11, 15, 13, 4, }, { -49, 24, -16, 20, -2, 26, -2, 7, 25, 10, 11, 25, 32, 3, 27, -2, 8, 8, 11, 9, 24, 17, 16, 14, 13, -2, -20, -5, 4, -17, -14, 12, -3, -13, -33, -25, -14, -23, -15, -19, }, { -27, 12, -28, 2, -6, 7, -15, -9, 11, -1, 13, 11, 40, -4, 29, 14, 19, 5, 23, 8, 30, 13, 17, 0, 14, -12, -34, -20, 2, -25, -2, 16, 4, 12, -15, -16, -29, -7, -24, -10, }, { -60, 16, -3, 22, -10, 32, 0, 28, 17, 18, 3, 25, 37, 23, 10, -3, -2, -3, 0, -3, 14, 0, 14, 1, 0, -2, -32, -9, 1, -25, -7, -13, 5, -13, -8, -1, -2, -8, 10, -6, }, { -38, 4, -15, 4, -14, 13, -12, 11, 2, 6, 6, 11, 45, 16, 11, 13, 7, -6, 12, -4, 20, -3, 16, -12, 1, -12, -46, -24, 0, -33, 3, -9, 12, 12, 8, 7, -17, 6, 0, 2 } }; const int8_t ff_cb2_vects[128][40]={ { 73, -32, -60, -15, -26, 59, 2, -33, 30, -10, -3, -17, 8, 30, -1, -26, -4, -22, 10, 16, -36, -5, -11, 56, 37, 6, -10, -5, -13, -3, 6, -5, 11, 4, -19, -5, -16, 41, 24, 13, }, { 4, -11, -37, 23, -5, 46, -2, -29, -5, -39, -21, -9, 0, 49, 12, -9, -16, -26, 22, 15, -45, -20, -5, 40, 22, 17, -26, 31, -14, 2, -14, 10, 30, 20, -27, -9, -39, 39, 18, 5, }, { 34, -25, -48, -28, -11, 34, -2, -41, 9, -7, -17, 21, 20, 24, -17, -33, 0, -24, 10, 42, 3, -5, 10, 42, 11, 8, -3, 3, 16, 9, 22, -2, 0, -33, -10, 18, 7, 58, 10, 28, }, { -34, -4, -25, 10, 9, 21, -7, -36, -26, -36, -35, 28, 12, 42, -3, -16, -12, -28, 21, 42, -5, -21, 16, 26, -4, 19, -19, 39, 15, 15, 1, 13, 19, -17, -17, 14, -15, 55, 4, 19, }, { 28, -20, -51, -14, -6, 7, 0, -26, 27, -4, 18, -40, -6, 16, -1, -15, 0, -55, -5, -16, -19, 14, -3, 49, 14, 1, -22, -30, -12, 0, 24, 15, 9, -17, -45, -29, 4, 28, 51, 35, }, { -40, 0, -28, 24, 14, -5, -4, -21, -7, -33, 0, -32, -15, 35, 12, 1, -11, -58, 5, -16, -28, 0, 1, 33, 0, 11, -39, 5, -14, 6, 3, 31, 28, -1, -53, -33, -19, 25, 46, 26, }, { -11, -14, -39, -27, 9, -17, -4, -33, 6, 0, 4, -1, 5, 10, -17, -22, 5, -57, -5, 9, 20, 13, 18, 35, -11, 3, -16, -22, 17, 13, 40, 19, -1, -55, -35, -5, 27, 44, 37, 49, }, { -80, 6, -16, 11, 30, -30, -9, -28, -28, -29, -13, 6, -2, 28, -3, -5, -7, -60, 5, 9, 11, -1, 24, 19, -27, 13, -32, 13, 15, 19, 19, 35, 17, -39, -43, -9, 4, 42, 32, 41, }, { 78, -21, -43, 4, -38, 17, 17, -5, 55, 24, -15, -36, 14, 4, 24, -24, 12, 5, 17, 31, -54, -5, -2, 27, 43, -12, 2, 9, -9, -15, 22, -3, 28, 21, -20, 3, 20, 28, 9, -5, }, { 9, -1, -20, 43, -17, 3, 12, 0, 20, -4, -33, -29, 6, 22, 38, -7, 0, 1, 29, 30, -63, -21, 3, 11, 27, -1, -14, 45, -10, -9, 1, 12, 47, 37, -28, 0, -2, 26, 4, -13, }, { 39, -14, -30, -8, -22, -8, 12, -12, 34, 27, -29, 2, 26, -2, 8, -31, 16, 3, 17, 57, -14, -6, 19, 13, 16, -10, 8, 17, 20, -2, 38, 0, 17, -16, -11, 27, 44, 45, -4, 8, }, { -29, 5, -7, 30, -1, -21, 7, -7, 0, 0, -47, 9, 18, 15, 22, -14, 4, 0, 28, 57, -23, -21, 25, -2, 1, 0, -7, 53, 19, 3, 17, 15, 36, 0, -19, 24, 21, 43, -9, 0, }, { 33, -10, -34, 5, -17, -35, 15, 1, 53, 30, 6, -59, 0, -10, 24, -13, 17, -27, 1, -1, -37, 13, 4, 20, 20, -18, -10, -16, -8, -11, 39, 18, 26, 0, -46, -20, 41, 15, 37, 15, }, { -35, 10, -11, 44, 3, -48, 10, 6, 17, 2, -11, -51, -8, 8, 38, 3, 4, -31, 12, -2, -46, -1, 10, 4, 5, -7, -26, 19, -10, -5, 18, 34, 45, 15, -54, -24, 18, 13, 31, 7, }, { -5, -3, -21, -7, -2, -60, 10, -5, 32, 34, -7, -20, 11, -16, 8, -20, 21, -29, 1, 24, 2, 13, 27, 6, -5, -15, -3, -8, 21, 1, 55, 21, 15, -38, -37, 3, 65, 32, 23, 30, }, { -74, 17, 0, 31, 18, -73, 5, 0, -3, 5, -25, -12, 3, 1, 22, -3, 9, -33, 12, 24, -6, -2, 33, -9, -21, -5, -20, 27, 19, 7, 34, 37, 34, -22, -44, 0, 41, 29, 17, 21, }, { 76, -35, -31, -28, -49, 43, -40, 0, 29, -14, 8, 5, 10, 18, -26, -46, 0, 7, 6, 3, -25, -7, -2, 40, 28, 14, 18, -3, -27, -28, -8, -45, -13, 34, -13, -27, -15, 31, 12, 3, }, { 7, -15, -9, 9, -28, 29, -45, 5, -6, -43, -9, 12, 2, 36, -12, -30, -11, 3, 17, 3, -34, -22, 3, 24, 12, 24, 2, 32, -28, -22, -29, -29, 5, 50, -21, -31, -38, 29, 7, -5, }, { 36, -29, -19, -41, -34, 18, -45, -6, 8, -10, -5, 43, 23, 11, -42, -53, 5, 5, 6, 30, 14, -8, 20, 26, 1, 16, 25, 4, 3, -15, 7, -41, -23, -3, -4, -3, 8, 48, -1, 17, }, { -32, -8, 3, -2, -13, 4, -50, -1, -27, -39, -23, 51, 15, 30, -27, -37, -7, 1, 17, 29, 5, -23, 25, 10, -14, 26, 8, 41, 1, -9, -13, -26, -5, 12, -12, -7, -14, 45, -6, 9, }, { 31, -24, -23, -27, -29, -9, -43, 8, 26, -7, 30, -17, -4, 3, -26, -35, 5, -24, -10, -28, -9, 12, 5, 33, 5, 8, 5, -29, -26, -24, 9, -23, -14, 12, -39, -52, 5, 18, 39, 24, }, { -37, -3, 0, 10, -7, -22, -48, 12, -8, -36, 12, -9, -12, 22, -12, -19, -6, -28, 0, -29, -18, -3, 11, 17, -10, 18, -10, 7, -27, -18, -11, -7, 3, 28, -47, -55, -18, 15, 34, 16, }, { -8, -17, -10, -40, -13, -34, -47, 0, 5, -4, 16, 21, 8, -2, -42, -43, 10, -26, -10, -2, 31, 11, 27, 19, -21, 10, 12, -20, 3, -11, 25, -20, -25, -25, -29, -28, 28, 34, 25, 38, }, { -77, 2, 11, -1, 7, -47, -52, 5, -29, -33, -1, 28, 0, 15, -28, -26, -2, -30, 0, -2, 22, -4, 33, 3, -36, 21, -3, 15, 2, -5, 4, -4, -6, -9, -37, -31, 5, 32, 20, 30, }, { 81, -25, -14, -8, -61, 0, -25, 28, 54, 20, -3, -14, 17, -8, 0, -44, 16, 35, 13, 18, -43, -7, 6, 11, 33, -4, 30, 11, -22, -40, 6, -43, 3, 50, -14, -18, 22, 18, -1, -16, }, { 12, -4, 8, 29, -39, -12, -30, 33, 19, -8, -21, -6, 8, 9, 13, -28, 4, 31, 24, 18, -52, -23, 12, -4, 18, 5, 14, 47, -24, -34, -14, -27, 22, 66, -22, -22, -1, 16, -6, -24, }, { 41, -18, -2, -21, -45, -24, -30, 21, 33, 24, -17, 24, 29, -15, -16, -51, 21, 33, 13, 45, -3, -8, 28, -2, 7, -2, 37, 19, 7, -27, 22, -39, -7, 12, -5, 5, 45, 35, -15, -1, }, { -27, 1, 20, 17, -24, -38, -35, 26, -1, -4, -35, 32, 21, 3, -2, -35, 8, 29, 24, 44, -12, -24, 34, -18, -8, 7, 21, 55, 5, -21, 2, -23, 11, 28, -13, 1, 22, 33, -21, -10, }, { 36, -13, -5, -7, -40, -51, -28, 36, 52, 27, 18, -36, 2, -22, 0, -33, 21, 2, -3, -13, -26, 11, 14, 4, 10, -10, 18, -14, -22, -36, 24, -21, 1, 28, -40, -42, 42, 5, 25, 5, }, { -32, 6, 17, 31, -19, -65, -33, 41, 16, -1, 0, -29, -6, -4, 13, -17, 9, -1, 8, -14, -35, -3, 19, -11, -4, 0, 1, 21, -23, -30, 3, -5, 20, 44, -48, -46, 19, 3, 20, -3, }, { -3, -7, 6, -20, -25, -77, -32, 29, 31, 30, 4, 2, 14, -29, -16, -40, 26, 0, -3, 12, 13, 10, 36, -9, -15, -8, 24, -6, 7, -22, 40, -17, -8, -9, -31, -18, 66, 22, 11, 19, }, { -72, 13, 29, 18, -4, -90, -37, 34, -4, 1, -13, 9, 6, -11, -2, -24, 13, -3, 7, 11, 4, -4, 42, -25, -31, 1, 8, 29, 6, -17, 19, -2, 10, 6, -38, -22, 42, 19, 6, 11, }, { 116, -20, -68, -30, -28, 83, 28, -18, 32, -22, -13, -21, 5, 28, 5, -7, -24, -8, -22, 17, -23, 30, -25, 45, 15, -9, -11, -18, 22, -10, 4, -2, 19, -12, 23, 3, -43, 2, 12, -4, }, { 47, 0, -45, 7, -7, 69, 23, -13, -2, -51, -32, -14, -3, 47, 19, 8, -37, -11, -10, 16, -32, 15, -19, 29, 0, 1, -28, 18, 20, -4, -16, 13, 38, 3, 15, 0, -66, 0, 7, -13, }, { 77, -13, -56, -43, -13, 57, 23, -26, 11, -19, -27, 16, 17, 22, -10, -15, -19, -10, -22, 43, 16, 30, -2, 31, -11, -6, -5, -9, 52, 2, 20, 0, 8, -50, 33, 27, -19, 19, -1, 9, }, { 8, 6, -33, -4, 7, 44, 18, -21, -23, -48, -46, 24, 9, 40, 3, 1, -32, -13, -11, 43, 7, 14, 3, 15, -26, 3, -21, 26, 50, 8, 0, 16, 27, -34, 25, 23, -43, 17, -6, 1, }, { 71, -9, -59, -29, -8, 30, 26, -11, 30, -16, 8, -44, -9, 14, 5, 2, -19, -40, -38, -15, -7, 50, -17, 38, -7, -14, -24, -43, 22, -6, 22, 19, 17, -34, -2, -20, -23, -10, 39, 16, }, { 2, 11, -36, 9, 13, 17, 21, -6, -5, -45, -10, -36, -18, 33, 19, 19, -31, -44, -27, -15, -16, 34, -11, 22, -22, -4, -40, -7, 21, 0, 1, 35, 36, -18, -10, -24, -46, -12, 34, 8, }, { 32, -2, -47, -42, 7, 5, 21, -18, 9, -12, -5, -5, 2, 8, -10, -4, -14, -42, -38, 10, 33, 49, 5, 24, -33, -12, -17, -35, 52, 6, 38, 22, 7, -72, 7, 3, 0, 6, 25, 30, }, { -36, 18, -24, -3, 28, -7, 16, -13, -26, -41, -24, 1, -5, 26, 3, 12, -27, -46, -27, 10, 24, 34, 10, 8, -49, -2, -34, 0, 51, 12, 17, 38, 25, -56, 0, 0, -22, 3, 20, 22, }, { 121, -9, -50, -10, -40, 40, 43, 9, 58, 12, -25, -41, 11, 2, 31, -5, -8, 19, -15, 32, -41, 30, -16, 16, 20, -28, 0, -3, 26, -22, 19, 0, 36, 4, 22, 12, -6, -9, -1, -24, }, { 52, 10, -27, 27, -18, 26, 38, 14, 23, -16, -44, -33, 3, 20, 45, 10, -20, 15, -3, 31, -50, 14, -10, 0, 5, -17, -15, 32, 24, -16, -1, 15, 55, 20, 14, 8, -29, -12, -7, -32, }, { 82, -3, -38, -23, -24, 15, 38, 2, 37, 15, -39, -2, 23, -4, 15, -12, -3, 17, -15, 58, -1, 29, 6, 2, -5, -26, 7, 4, 56, -9, 35, 3, 25, -33, 32, 36, 17, 7, -15, -9, }, { 13, 17, -15, 15, -3, 1, 33, 7, 1, -12, -58, 5, 15, 13, 29, 3, -16, 13, -4, 57, -10, 13, 11, -13, -21, -15, -9, 40, 55, -3, 14, 19, 44, -17, 24, 32, -5, 4, -21, -18, }, { 76, 1, -41, -9, -19, -12, 41, 17, 55, 18, -3, -63, -3, -12, 30, 5, -3, -12, -31, 0, -24, 49, -8, 9, -1, -33, -12, -29, 27, -18, 37, 21, 34, -17, -3, -11, 14, -23, 25, -2, }, { 7, 22, -18, 29, 1, -25, 36, 21, 20, -9, -22, -56, -11, 6, 45, 21, -15, -16, -20, -1, -33, 34, -2, -6, -17, -23, -28, 6, 25, -12, 16, 37, 53, -1, -11, -15, -8, -25, 20, -11, }, { 37, 8, -29, -22, -4, -37, 36, 9, 34, 22, -17, -24, 8, -18, 15, -2, 1, -14, -31, 25, 15, 48, 13, -4, -28, -31, -5, -21, 57, -4, 53, 24, 23, -55, 6, 12, 37, -6, 11, 11, }, { -31, 28, -6, 16, 16, -50, 31, 14, 0, -6, -36, -17, 0, 0, 29, 14, -11, -18, -20, 25, 6, 33, 19, -20, -43, -21, -21, 14, 55, 0, 32, 40, 42, -39, -1, 8, 14, -8, 6, 3, }, { 119, -24, -39, -44, -51, 66, -14, 15, 31, -26, -1, 0, 7, 16, -19, -28, -19, 22, -26, 4, -13, 28, -16, 29, 5, -1, 16, -16, 8, -35, -10, -42, -4, 17, 29, -19, -42, -7, 0, -15, }, { 50, -3, -16, -5, -30, 53, -19, 20, -3, -55, -19, 8, 0, 34, -5, -11, -32, 18, -15, 4, -22, 13, -10, 13, -9, 8, 0, 19, 7, -29, -31, -26, 13, 33, 21, -22, -65, -9, -4, -23, }, { 79, -17, -27, -56, -36, 41, -19, 8, 10, -22, -15, 39, 20, 9, -35, -35, -15, 20, -26, 31, 26, 27, 6, 15, -20, 0, 23, -8, 38, -22, 5, -38, -15, -20, 39, 4, -18, 9, -13, -1, }, { 10, 3, -4, -18, -15, 27, -24, 13, -24, -51, -34, 47, 12, 28, -21, -19, -27, 16, -15, 30, 17, 12, 12, 0, -36, 10, 7, 27, 37, -16, -15, -22, 3, -4, 31, 1, -42, 7, -18, -9, }, { 74, -12, -30, -42, -30, 14, -16, 23, 29, -19, 20, -21, -7, 1, -19, -17, -14, -10, -43, -27, 3, 48, -8, 22, -16, -7, 4, -42, 9, -31, 6, -20, -6, -4, 3, -43, -22, -20, 28, 5, }, { 5, 7, -7, -4, -9, 0, -21, 28, -6, -48, 2, -14, -15, 20, -5, 0, -27, -14, -32, -28, -5, 32, -2, 6, -32, 3, -12, -5, 8, -25, -14, -4, 12, 11, -4, -47, -45, -22, 22, -2, }, { 34, -6, -18, -55, -15, -11, -21, 16, 8, -16, 6, 16, 5, -4, -35, -24, -10, -12, -43, -1, 43, 47, 14, 8, -43, -5, 10, -34, 39, -18, 22, -16, -17, -42, 13, -19, 1, -3, 14, 20, }, { -34, 14, 4, -17, 5, -24, -26, 20, -27, -45, -12, 24, -2, 13, -21, -8, -22, -16, -32, -2, 34, 31, 20, -7, -58, 5, -5, 2, 38, -12, 2, -1, 1, -26, 5, -23, -21, -6, 8, 11, }, { 124, -13, -21, -23, -62, 23, 0, 43, 57, 8, -13, -18, 14, -10, 6, -26, -3, 49, -19, 19, -31, 27, -7, 0, 11, -20, 29, -1, 12, -47, 4, -39, 11, 34, 28, -9, -5, -19, -13, -34, }, { 55, 6, 1, 14, -41, 10, -4, 48, 22, -20, -31, -10, 5, 7, 20, -9, -16, 45, -8, 19, -40, 12, -1, -15, -4, -10, 12, 34, 11, -41, -16, -24, 30, 49, 20, -13, -28, -22, -18, -43, }, { 84, -6, -9, -36, -47, -1, -4, 36, 36, 12, -27, 20, 26, -17, -9, -33, 1, 47, -19, 46, 9, 27, 15, -13, -15, -18, 35, 6, 42, -33, 20, -36, 1, -4, 38, 14, 18, -2, -27, -20, }, { 15, 13, 13, 1, -26, -14, -9, 41, 1, -16, -46, 27, 18, 1, 4, -16, -11, 43, -8, 45, 0, 11, 21, -29, -30, -8, 19, 42, 41, -28, 0, -20, 20, 11, 30, 10, -4, -5, -32, -28, }, { 79, -2, -12, -22, -42, -28, -1, 51, 54, 15, 8, -41, 0, -24, 6, -15, 1, 17, -36, -12, -14, 47, 0, -6, -11, -26, 16, -27, 13, -43, 22, -18, 10, 12, 2, -34, 15, -33, 13, -13, }, { 10, 18, 10, 15, -21, -41, -6, 56, 19, -13, -9, -33, -9, -6, 20, 1, -11, 13, -24, -13, -23, 32, 6, -22, -26, -15, 0, 8, 12, -37, 1, -2, 28, 27, -5, -37, -7, -35, 8, -21, }, { 39, 4, 0, -35, -27, -53, -6, 44, 33, 18, -5, -2, 11, -31, -9, -22, 6, 15, -36, 13, 25, 46, 23, -20, -37, -24, 23, -19, 43, -29, 38, -14, 0, -26, 12, -10, 38, -16, 0, 0, }, { -29, 25, 22, 2, -6, -67, -11, 49, -1, -10, -24, 5, 3, -13, 4, -5, -6, 11, -25, 12, 16, 31, 28, -36, -53, -13, 6, 16, 42, -24, 17, 1, 18, -10, 4, -13, 15, -18, -5, -7, }, { 29, -25, -22, -2, 6, 67, 11, -49, 1, 10, 24, -5, -3, 13, -4, 5, 6, -11, 25, -12, -16, -31, -28, 36, 53, 13, -6, -16, -42, 24, -17, -1, -18, 10, -4, 13, -15, 18, 5, 7, }, { -39, -4, 0, 35, 27, 53, 6, -44, -33, -18, 5, 2, -11, 31, 9, 22, -6, -15, 36, -13, -25, -46, -23, 20, 37, 24, -23, 19, -43, 29, -38, 14, 0, 26, -12, 10, -38, 16, 0, 0, }, { -10, -18, -10, -15, 21, 41, 6, -56, -19, 13, 9, 33, 9, 6, -20, -1, 11, -13, 24, 13, 23, -32, -6, 22, 26, 15, 0, -8, -12, 37, -1, 2, -28, -27, 5, 37, 7, 35, -8, 21, }, { -79, 2, 12, 22, 42, 28, 1, -51, -54, -15, -8, 41, 0, 24, -6, 15, -1, -17, 36, 12, 14, -47, 0, 6, 11, 26, -16, 27, -13, 43, -22, 18, -10, -12, -2, 34, -15, 33, -13, 13, }, { -15, -13, -13, -1, 26, 14, 9, -41, -1, 16, 46, -27, -18, -1, -4, 16, 11, -43, 8, -45, 0, -11, -21, 29, 30, 8, -19, -42, -41, 28, 0, 20, -20, -11, -30, -10, 4, 5, 32, 28, }, { -84, 6, 9, 36, 47, 1, 4, -36, -36, -12, 27, -20, -26, 17, 9, 33, -1, -47, 19, -46, -9, -27, -15, 13, 15, 18, -35, -6, -42, 33, -20, 36, -1, 4, -38, -14, -18, 2, 27, 20, }, { -55, -6, -1, -14, 41, -10, 4, -48, -22, 20, 31, 10, -5, -7, -20, 9, 16, -45, 8, -19, 40, -12, 1, 15, 4, 10, -12, -34, -11, 41, 16, 24, -30, -49, -20, 13, 28, 22, 18, 43, }, { -124, 13, 21, 23, 62, -23, 0, -43, -57, -8, 13, 18, -14, 10, -6, 26, 3, -49, 19, -19, 31, -27, 7, 0, -11, 20, -29, 1, -12, 47, -4, 39, -11, -34, -28, 9, 5, 19, 13, 34, }, { 34, -14, -4, 17, -5, 24, 26, -20, 27, 45, 12, -24, 2, -13, 21, 8, 22, 16, 32, 2, -34, -31, -20, 7, 58, -5, 5, -2, -38, 12, -2, 1, -1, 26, -5, 23, 21, 6, -8, -11, }, { -34, 6, 18, 55, 15, 11, 21, -16, -8, 16, -6, -16, -5, 4, 35, 24, 10, 12, 43, 1, -43, -47, -14, -8, 43, 5, -10, 34, -39, 18, -22, 16, 17, 42, -13, 19, -1, 3, -14, -20, }, { -5, -7, 7, 4, 9, 0, 21, -28, 6, 48, -2, 14, 15, -20, 5, 0, 27, 14, 32, 28, 5, -32, 2, -6, 32, -3, 12, 5, -8, 25, 14, 4, -12, -11, 4, 47, 45, 22, -22, 2, }, { -74, 12, 30, 42, 30, -14, 16, -23, -29, 19, -20, 21, 7, -1, 19, 17, 14, 10, 43, 27, -3, -48, 8, -22, 16, 7, -4, 42, -9, 31, -6, 20, 6, 4, -3, 43, 22, 20, -28, -5, }, { -10, -3, 4, 18, 15, -27, 24, -13, 24, 51, 34, -47, -12, -28, 21, 19, 27, -16, 15, -30, -17, -12, -12, 0, 36, -10, -7, -27, -37, 16, 15, 22, -3, 4, -31, -1, 42, -7, 18, 9, }, { -79, 17, 27, 56, 36, -41, 19, -8, -10, 22, 15, -39, -20, -9, 35, 35, 15, -20, 26, -31, -26, -27, -6, -15, 20, 0, -23, 8, -38, 22, -5, 38, 15, 20, -39, -4, 18, -9, 13, 1, }, { -50, 3, 16, 5, 30, -53, 19, -20, 3, 55, 19, -8, 0, -34, 5, 11, 32, -18, 15, -4, 22, -13, 10, -13, 9, -8, 0, -19, -7, 29, 31, 26, -13, -33, -21, 22, 65, 9, 4, 23, }, { -119, 24, 39, 44, 51, -66, 14, -15, -31, 26, 1, 0, -7, -16, 19, 28, 19, -22, 26, -4, 13, -28, 16, -29, -5, 1, -16, 16, -8, 35, 10, 42, 4, -17, -29, 19, 42, 7, 0, 15, }, { 31, -28, 6, -16, -16, 50, -31, -14, 0, 6, 36, 17, 0, 0, -29, -14, 11, 18, 20, -25, -6, -33, -19, 20, 43, 21, 21, -14, -55, 0, -32, -40, -42, 39, 1, -8, -14, 8, -6, -3, }, { -37, -8, 29, 22, 4, 37, -36, -9, -34, -22, 17, 24, -8, 18, -15, 2, -1, 14, 31, -25, -15, -48, -13, 4, 28, 31, 5, 21, -57, 4, -53, -24, -23, 55, -6, -12, -37, 6, -11, -11, }, { -7, -22, 18, -29, -1, 25, -36, -21, -20, 9, 22, 56, 11, -6, -45, -21, 15, 16, 20, 1, 33, -34, 2, 6, 17, 23, 28, -6, -25, 12, -16, -37, -53, 1, 11, 15, 8, 25, -20, 11, }, { -76, -1, 41, 9, 19, 12, -41, -17, -55, -18, 3, 63, 3, 12, -30, -5, 3, 12, 31, 0, 24, -49, 8, -9, 1, 33, 12, 29, -27, 18, -37, -21, -34, 17, 3, 11, -14, 23, -25, 2, }, { -13, -17, 15, -15, 3, -1, -33, -7, -1, 12, 58, -5, -15, -13, -29, -3, 16, -13, 4, -57, 10, -13, -11, 13, 21, 15, 9, -40, -55, 3, -14, -19, -44, 17, -24, -32, 5, -4, 21, 18, }, { -82, 3, 38, 23, 24, -15, -38, -2, -37, -15, 39, 2, -23, 4, -15, 12, 3, -17, 15, -58, 1, -29, -6, -2, 5, 26, -7, -4, -56, 9, -35, -3, -25, 33, -32, -36, -17, -7, 15, 9, }, { -52, -10, 27, -27, 18, -26, -38, -14, -23, 16, 44, 33, -3, -20, -45, -10, 20, -15, 3, -31, 50, -14, 10, 0, -5, 17, 15, -32, -24, 16, 1, -15, -55, -20, -14, -8, 29, 12, 7, 32, }, { -121, 9, 50, 10, 40, -40, -43, -9, -58, -12, 25, 41, -11, -2, -31, 5, 8, -19, 15, -32, 41, -30, 16, -16, -20, 28, 0, 3, -26, 22, -19, 0, -36, -4, -22, -12, 6, 9, 1, 24, }, { 36, -18, 24, 3, -28, 7, -16, 13, 26, 41, 24, -1, 5, -26, -3, -12, 27, 46, 27, -10, -24, -34, -10, -8, 49, 2, 34, 0, -51, -12, -17, -38, -25, 56, 0, 0, 22, -3, -20, -22, }, { -32, 2, 47, 42, -7, -5, -21, 18, -9, 12, 5, 5, -2, -8, 10, 4, 14, 42, 38, -10, -33, -49, -5, -24, 33, 12, 17, 35, -52, -6, -38, -22, -7, 72, -7, -3, 0, -6, -25, -30, }, { -2, -11, 36, -9, -13, -17, -21, 6, 5, 45, 10, 36, 18, -33, -19, -19, 31, 44, 27, 15, 16, -34, 11, -22, 22, 4, 40, 7, -21, 0, -1, -35, -36, 18, 10, 24, 46, 12, -34, -8, }, { -71, 9, 59, 29, 8, -30, -26, 11, -30, 16, -8, 44, 9, -14, -5, -2, 19, 40, 38, 15, 7, -50, 17, -38, 7, 14, 24, 43, -22, 6, -22, -19, -17, 34, 2, 20, 23, 10, -39, -16, }, { -8, -6, 33, 4, -7, -44, -18, 21, 23, 48, 46, -24, -9, -40, -3, -1, 32, 13, 11, -43, -7, -14, -3, -15, 26, -3, 21, -26, -50, -8, 0, -16, -27, 34, -25, -23, 43, -17, 6, -1, }, { -77, 13, 56, 43, 13, -57, -23, 26, -11, 19, 27, -16, -17, -22, 10, 15, 19, 10, 22, -43, -16, -30, 2, -31, 11, 6, 5, 9, -52, -2, -20, 0, -8, 50, -33, -27, 19, -19, 1, -9, }, { -47, 0, 45, -7, 7, -69, -23, 13, 2, 51, 32, 14, 3, -47, -19, -8, 37, 11, 10, -16, 32, -15, 19, -29, 0, -1, 28, -18, -20, 4, 16, -13, -38, -3, -15, 0, 66, 0, -7, 13, }, { -116, 20, 68, 30, 28, -83, -28, 18, -32, 22, 13, 21, -5, -28, -5, 7, 24, 8, 22, -17, 23, -30, 25, -45, -15, 9, 11, 18, -22, 10, -4, 2, -19, 12, -23, -3, 43, -2, -12, 4, }, { 72, -13, -29, -18, 4, 90, 37, -34, 4, -1, 13, -9, -6, 11, 2, 24, -13, 3, -7, -11, -4, 4, -42, 25, 31, -1, -8, -29, -6, 17, -19, 2, -10, -6, 38, 22, -42, -19, -6, -11, }, { 3, 7, -6, 20, 25, 77, 32, -29, -31, -30, -4, -2, -14, 29, 16, 40, -26, 0, 3, -12, -13, -10, -36, 9, 15, 8, -24, 6, -7, 22, -40, 17, 8, 9, 31, 18, -66, -22, -11, -19, }, { 32, -6, -17, -31, 19, 65, 33, -41, -16, 1, 0, 29, 6, 4, -13, 17, -9, 1, -8, 14, 35, 3, -19, 11, 4, 0, -1, -21, 23, 30, -3, 5, -20, -44, 48, 46, -19, -3, -20, 3, }, { -36, 13, 5, 7, 40, 51, 28, -36, -52, -27, -18, 36, -2, 22, 0, 33, -21, -2, 3, 13, 26, -11, -14, -4, -10, 10, -18, 14, 22, 36, -24, 21, -1, -28, 40, 42, -42, -5, -25, -5, }, { 27, -1, -20, -17, 24, 38, 35, -26, 1, 4, 35, -32, -21, -3, 2, 35, -8, -29, -24, -44, 12, 24, -34, 18, 8, -7, -21, -55, -5, 21, -2, 23, -11, -28, 13, -1, -22, -33, 21, 10, }, { -41, 18, 2, 21, 45, 24, 30, -21, -33, -24, 17, -24, -29, 15, 16, 51, -21, -33, -13, -45, 3, 8, -28, 2, -7, 2, -37, -19, -7, 27, -22, 39, 7, -12, 5, -5, -45, -35, 15, 1, }, { -12, 4, -8, -29, 39, 12, 30, -33, -19, 8, 21, 6, -8, -9, -13, 28, -4, -31, -24, -18, 52, 23, -12, 4, -18, -5, -14, -47, 24, 34, 14, 27, -22, -66, 22, 22, 1, -16, 6, 24, }, { -81, 25, 14, 8, 61, 0, 25, -28, -54, -20, 3, 14, -17, 8, 0, 44, -16, -35, -13, -18, 43, 7, -6, -11, -33, 4, -30, -11, 22, 40, -6, 43, -3, -50, 14, 18, -22, -18, 1, 16, }, { 77, -2, -11, 1, -7, 47, 52, -5, 29, 33, 1, -28, 0, -15, 28, 26, 2, 30, 0, 2, -22, 4, -33, -3, 36, -21, 3, -15, -2, 5, -4, 4, 6, 9, 37, 31, -5, -32, -20, -30, }, { 8, 17, 10, 40, 13, 34, 47, 0, -5, 4, -16, -21, -8, 2, 42, 43, -10, 26, 10, 2, -31, -11, -27, -19, 21, -10, -12, 20, -3, 11, -25, 20, 25, 25, 29, 28, -28, -34, -25, -38, }, { 37, 3, 0, -10, 7, 22, 48, -12, 8, 36, -12, 9, 12, -22, 12, 19, 6, 28, 0, 29, 18, 3, -11, -17, 10, -18, 10, -7, 27, 18, 11, 7, -3, -28, 47, 55, 18, -15, -34, -16, }, { -31, 24, 23, 27, 29, 9, 43, -8, -26, 7, -30, 17, 4, -3, 26, 35, -5, 24, 10, 28, 9, -12, -5, -33, -5, -8, -5, 29, 26, 24, -9, 23, 14, -12, 39, 52, -5, -18, -39, -24, }, { 32, 8, -3, 2, 13, -4, 50, 1, 27, 39, 23, -51, -15, -30, 27, 37, 7, -1, -17, -29, -5, 23, -25, -10, 14, -26, -8, -41, -1, 9, 13, 26, 5, -12, 12, 7, 14, -45, 6, -9, }, { -36, 29, 19, 41, 34, -18, 45, 6, -8, 10, 5, -43, -23, -11, 42, 53, -5, -5, -6, -30, -14, 8, -20, -26, -1, -16, -25, -4, -3, 15, -7, 41, 23, 3, 4, 3, -8, -48, 1, -17, }, { -7, 15, 9, -9, 28, -29, 45, -5, 6, 43, 9, -12, -2, -36, 12, 30, 11, -3, -17, -3, 34, 22, -3, -24, -12, -24, -2, -32, 28, 22, 29, 29, -5, -50, 21, 31, 38, -29, -7, 5, }, { -76, 35, 31, 28, 49, -43, 40, 0, -29, 14, -8, -5, -10, -18, 26, 46, 0, -7, -6, -3, 25, 7, 2, -40, -28, -14, -18, 3, 27, 28, 8, 45, 13, -34, 13, 27, 15, -31, -12, -3, }, { 74, -17, 0, -31, -18, 73, -5, 0, 3, -5, 25, 12, -3, -1, -22, 3, -9, 33, -12, -24, 6, 2, -33, 9, 21, 5, 20, -27, -19, -7, -34, -37, -34, 22, 44, 0, -41, -29, -17, -21, }, { 5, 3, 21, 7, 2, 60, -10, 5, -32, -34, 7, 20, -11, 16, -8, 20, -21, 29, -1, -24, -2, -13, -27, -6, 5, 15, 3, 8, -21, -1, -55, -21, -15, 38, 37, -3, -65, -32, -23, -30, }, { 35, -10, 11, -44, -3, 48, -10, -6, -17, -2, 11, 51, 8, -8, -38, -3, -4, 31, -12, 2, 46, 1, -10, -4, -5, 7, 26, -19, 10, 5, -18, -34, -45, -15, 54, 24, -18, -13, -31, -7, }, { -33, 10, 34, -5, 17, 35, -15, -1, -53, -30, -6, 59, 0, 10, -24, 13, -17, 27, -1, 1, 37, -13, -4, -20, -20, 18, 10, 16, 8, 11, -39, -18, -26, 0, 46, 20, -41, -15, -37, -15, }, { 29, -5, 7, -30, 1, 21, -7, 7, 0, 0, 47, -9, -18, -15, -22, 14, -4, 0, -28, -57, 23, 21, -25, 2, -1, 0, 7, -53, -19, -3, -17, -15, -36, 0, 19, -24, -21, -43, 9, 0, }, { -39, 14, 30, 8, 22, 8, -12, 12, -34, -27, 29, -2, -26, 2, -8, 31, -16, -3, -17, -57, 14, 6, -19, -13, -16, 10, -8, -17, -20, 2, -38, 0, -17, 16, 11, -27, -44, -45, 4, -8, }, { -9, 1, 20, -43, 17, -3, -12, 0, -20, 4, 33, 29, -6, -22, -38, 7, 0, -1, -29, -30, 63, 21, -3, -11, -27, 1, 14, -45, 10, 9, -1, -12, -47, -37, 28, 0, 2, -26, -4, 13, }, { -78, 21, 43, -4, 38, -17, -17, 5, -55, -24, 15, 36, -14, -4, -24, 24, -12, -5, -17, -31, 54, 5, 2, -27, -43, 12, -2, -9, 9, 15, -22, 3, -28, -21, 20, -3, -20, -28, -9, 5, }, { 80, -6, 16, -11, -30, 30, 9, 28, 28, 29, 13, -6, 2, -28, 3, 5, 7, 60, -5, -9, -11, 1, -24, -19, 27, -13, 32, -13, -15, -19, -19, -35, -17, 39, 43, 9, -4, -42, -32, -41, }, { 11, 14, 39, 27, -9, 17, 4, 33, -6, 0, -4, 1, -5, -10, 17, 22, -5, 57, 5, -9, -20, -13, -18, -35, 11, -3, 16, 22, -17, -13, -40, -19, 1, 55, 35, 5, -27, -44, -37, -49, }, { 40, 0, 28, -24, -14, 5, 4, 21, 7, 33, 0, 32, 15, -35, -12, -1, 11, 58, -5, 16, 28, 0, -1, -33, 0, -11, 39, -5, 14, -6, -3, -31, -28, 1, 53, 33, 19, -25, -46, -26, }, { -28, 20, 51, 14, 6, -7, 0, 26, -27, 4, -18, 40, 6, -16, 1, 15, 0, 55, 5, 16, 19, -14, 3, -49, -14, -1, 22, 30, 12, 0, -24, -15, -9, 17, 45, 29, -4, -28, -51, -35, }, { 34, 4, 25, -10, -9, -21, 7, 36, 26, 36, 35, -28, -12, -42, 3, 16, 12, 28, -21, -42, 5, 21, -16, -26, 4, -19, 19, -39, -15, -15, -1, -13, -19, 17, 17, -14, 15, -55, -4, -19, }, { -34, 25, 48, 28, 11, -34, 2, 41, -9, 7, 17, -21, -20, -24, 17, 33, 0, 24, -10, -42, -3, 5, -10, -42, -11, -8, 3, -3, -16, -9, -22, 2, 0, 33, 10, -18, -7, -58, -10, -28, }, { -4, 11, 37, -23, 5, -46, 2, 29, 5, 39, 21, 9, 0, -49, -12, 9, 16, 26, -22, -15, 45, 20, 5, -40, -22, -17, 26, -31, 14, -2, 14, -10, -30, -20, 27, 9, 39, -39, -18, -5, }, { -73, 32, 60, 15, 26, -59, -2, 33, -30, 10, 3, 17, -8, -30, 1, 26, 4, 22, -10, -16, 36, 5, 11, -56, -37, -6, 10, 5, 13, 3, -6, 5, -11, -4, 19, 5, 16, -41, -24, -13 } }; const uint16_t ff_cb1_base[128]={ 19657, 18474, 18365, 17520, 21048, 18231, 18584, 16671, 20363, 19069, 19409, 18430, 21844, 18753, 19613, 17411, 20389, 21772, 20129, 21702, 20978, 20472, 19627, 19387, 21477, 23134, 21841, 23919, 22089, 21519, 21134, 20852, 19675, 17821, 19044, 17477, 19986, 16955, 18446, 16086, 21138, 18899, 20952, 18929, 21452, 17833, 20104, 17159, 19770, 20056, 20336, 20866, 19329, 18217, 18908, 18004, 21556, 21948, 23079, 23889, 20922, 19544, 20984, 19781, 19781, 20984, 19544, 20922, 23889, 23079, 21948, 21556, 18004, 18908, 18217, 19329, 20866, 20336, 20056, 19770, 17159, 20104, 17833, 21452, 18929, 20952, 18899, 21138, 16086, 18446, 16955, 19986, 17477, 19044, 17821, 19675, 20852, 21134, 21519, 22089, 23919, 21841, 23134, 21477, 19387, 19627, 20472, 20978, 21702, 20129, 21772, 20389, 17411, 19613, 18753, 21844, 18430, 19409, 19069, 20363, 16671, 18584, 18231, 21048, 17520, 18365, 18474, 19657, }; const uint16_t ff_cb2_base[128]={ 12174, 13380, 13879, 13832, 13170, 13227, 13204, 12053, 12410, 13988, 14348, 14631, 13100, 13415, 13224, 12268, 11982, 13825, 13499, 14210, 13877, 14788, 13811, 13109, 11449, 13275, 12833, 13717, 12728, 13696, 12759, 12405, 10230, 12185, 11628, 13161, 11762, 13458, 12312, 12818, 10443, 12773, 12011, 14020, 11818, 13825, 12453, 13226, 10446, 13162, 11881, 14300, 12859, 16288, 13490, 15053, 10155, 12820, 11519, 13973, 12041, 15081, 12635, 14198, 14198, 12635, 15081, 12041, 13973, 11519, 12820, 10155, 15053, 13490, 16288, 12859, 14300, 11881, 13162, 10446, 13226, 12453, 13825, 11818, 14020, 12011, 12773, 10443, 12818, 12312, 13458, 11762, 13161, 11628, 12185, 10230, 12405, 12759, 13696, 12728, 13717, 12833, 13275, 11449, 13109, 13811, 14788, 13877, 14210, 13499, 13825, 11982, 12268, 13224, 13415, 13100, 14631, 14348, 13988, 12410, 12053, 13204, 13227, 13170, 13832, 13879, 13380, 12174, }; const int16_t ff_energy_tab[32]={ 0, 16, 20, 25, 32, 41, 51, 65, 81, 103, 129, 163, 205, 259, 326, 410, 516, 650, 819, 1031, 1298, 1634, 2057, 2590, 3261, 4105, 5168, 6507, 8192, 10313, 12983, 16345 }; static const int16_t lpc_refl_cb1[64]={ -4041, -4018, -3998, -3977, -3954, -3930, -3906, -3879, -3852, -3825, -3795, -3764, -3731, -3699, -3666, -3631, -3594, -3555, -3513, -3468, -3420, -3372, -3321, -3268, -3212, -3153, -3090, -3021, -2944, -2863, -2772, -2676, -2565, -2445, -2328, -2202, -2072, -1941, -1808, -1660, -1508, -1348, -1185, -994, -798, -600, -374, -110, 152, 447, 720, 982, 1229, 1456, 1682, 1916, 2130, 2353, 2595, 2853, 3118, 3363, 3588, 3814 }; static const int16_t lpc_refl_cb2[32]={ -3091, -2386, -1871, -1425, -1021, -649, -316, -20, 267, 544, 810, 1065, 1305, 1534, 1756, 1970, 2171, 2359, 2536, 2700, 2854, 2996, 3133, 3263, 3386, 3499, 3603, 3701, 3789, 3870, 3947, 4020 }; static const int16_t lpc_refl_cb3[32]={ -3525, -3295, -3081, -2890, -2696, -2511, -2328, -2149, -1979, -1817, -1658, -1498, -1341, -1188, -1032, -876, -721, -561, -394, -228, -54, 119, 296, 484, 683, 895, 1123, 1373, 1651, 1965, 2360, 2854 }; static const int16_t lpc_refl_cb4[16]={ -1845, -1057, -522, -77, 301, 647, 975, 1285, 1582, 1873, 2163, 2452, 2735, 3017, 3299, 3569 }; static const int16_t lpc_refl_cb5[16]={ -2691, -2187, -1788, -1435, -1118, -837, -571, -316, -59, 201, 470, 759, 1077, 1457, 1908, 2495 }; static const int16_t lpc_refl_cb6[8]={ -1372, -474, 133, 632, 1100, 1571, 2075, 2672 }; static const int16_t lpc_refl_cb7[8]={ -2389, -1787, -1231, -717, -239, 234, 770, 1474 }; static const int16_t lpc_refl_cb8[8]={ -1569, -864, -296, 200, 670, 1151, 1709, 2385 }; static const int16_t lpc_refl_cb9[8]={ -2200, -1608, -1062, -569, -120, 338, 863, 1621 }; static const int16_t lpc_refl_cb10[4]={ -617, 190, 802, 1483 }; const int16_t * const ff_lpc_refl_cb[10]={ lpc_refl_cb1, lpc_refl_cb2, lpc_refl_cb3, lpc_refl_cb4, lpc_refl_cb5, lpc_refl_cb6, lpc_refl_cb7, lpc_refl_cb8, lpc_refl_cb9, lpc_refl_cb10 }; void ff_add_wav(int16_t *dest, int n, int skip_first, int *m, const int16_t *s1, const int8_t *s2, const int8_t *s3) { int i; int v[3]; v[0] = 0; for (i=!skip_first; i<3; i++) v[i] = (ff_gain_val_tab[n][i] * m[i]) >> ff_gain_exp_tab[n]; if (v[0]) { for (i=0; i < BLOCKSIZE; i++) dest[i] = (s1[i]*v[0] + s2[i]*v[1] + s3[i]*v[2]) >> 12; } else { for (i=0; i < BLOCKSIZE; i++) dest[i] = ( s2[i]*v[1] + s3[i]*v[2]) >> 12; } } /** * Copy the last offset values of *source to *target. If those values are not * enough to fill the target buffer, fill it with another copy of those values. */ void ff_copy_and_dup(int16_t *target, const int16_t *source, int offset) { source += BUFFERSIZE - offset; memcpy(target, source, FFMIN(BLOCKSIZE, offset)*sizeof(*target)); if (offset < BLOCKSIZE) memcpy(target + offset, source, (BLOCKSIZE - offset)*sizeof(*target)); } /** * Evaluate the reflection coefficients from the filter coefficients. * * @return 1 if one of the reflection coefficients is greater than * 4095, 0 if not. */ int ff_eval_refl(int *refl, const int16_t *coefs, AVCodecContext *avctx) { int b, i, j; int buffer1[10]; int buffer2[10]; int *bp1 = buffer1; int *bp2 = buffer2; for (i=0; i < 10; i++) buffer2[i] = coefs[i]; refl[9] = bp2[9]; if ((unsigned) bp2[9] + 0x1000 > 0x1fff) { av_log(avctx, AV_LOG_ERROR, "Overflow. Broken sample?\n"); return 1; } for (i=8; i >= 0; i--) { b = 0x1000-((bp2[i+1] * bp2[i+1]) >> 12); if (!b) b = -2; for (j=0; j <= i; j++) bp1[j] = ((bp2[j] - ((refl[i+1] * bp2[i-j]) >> 12)) * (0x1000000 / b)) >> 12; if ((unsigned) bp1[i] + 0x1000 > 0x1fff) return 1; refl[i] = bp1[i]; FFSWAP(int *, bp1, bp2); } return 0; } /** * Evaluate the LPC filter coefficients from the reflection coefficients. * Does the inverse of the ff_eval_refl() function. */ void ff_eval_coefs(int *coefs, const int *refl) { int buffer[10]; int *b1 = buffer; int *b2 = coefs; int i, j; for (i=0; i < 10; i++) { b1[i] = refl[i] << 4; for (j=0; j < i; j++) b1[j] = ((refl[i] * b2[i-j-1]) >> 12) + b2[j]; FFSWAP(int *, b1, b2); } for (i=0; i < 10; i++) coefs[i] >>= 4; } void ff_int_to_int16(int16_t *out, const int *inp) { int i; for (i=0; i < 10; i++) *out++ = *inp++; } /** * Evaluate sqrt(x << 24). x must fit in 20 bits. This value is evaluated in an * odd way to make the output identical to the binary decoder. */ int ff_t_sqrt(unsigned int x) { int s = 2; while (x > 0xfff) { s++; x >>= 2; } return ff_sqrt(x << 20) << s; } unsigned int ff_rms(const int *data) { int i; unsigned int res = 0x10000; int b = 10; for (i=0; i < 10; i++) { res = (((0x1000000 - data[i]*data[i]) >> 12) * res) >> 12; if (res == 0) return 0; while (res <= 0x3fff) { b++; res <<= 2; } } return ff_t_sqrt(res) >> b; } int ff_interp(RA144Context *ractx, int16_t *out, int a, int copyold, int energy) { int work[10]; int b = NBLOCKS - a; int i; // Interpolate block coefficients from the this frame's forth block and // last frame's forth block. for (i=0; i<10; i++) out[i] = (a * ractx->lpc_coef[0][i] + b * ractx->lpc_coef[1][i])>> 2; if (ff_eval_refl(work, out, ractx->avctx)) { // The interpolated coefficients are unstable, copy either new or old // coefficients. ff_int_to_int16(out, ractx->lpc_coef[copyold]); return ff_rescale_rms(ractx->lpc_refl_rms[copyold], energy); } else { return ff_rescale_rms(ff_rms(work), energy); } } unsigned int ff_rescale_rms(unsigned int rms, unsigned int energy) { return (rms * energy) >> 10; } /** inverse root mean square */ int ff_irms(const int16_t *data) { unsigned int i, sum = 0; for (i=0; i < BLOCKSIZE; i++) sum += data[i] * data[i]; if (sum == 0) return 0; /* OOPS - division by zero */ return 0x20000000 / (ff_t_sqrt(sum) >> 8); } void ff_subblock_synthesis(RA144Context *ractx, const uint16_t *lpc_coefs, int cba_idx, int cb1_idx, int cb2_idx, int gval, int gain) { uint16_t buffer_a[40]; uint16_t *block; int m[3]; if (cba_idx) { cba_idx += BLOCKSIZE/2 - 1; ff_copy_and_dup(buffer_a, ractx->adapt_cb, cba_idx); m[0] = (ff_irms(buffer_a) * gval) >> 12; } else { m[0] = 0; } m[1] = (ff_cb1_base[cb1_idx] * gval) >> 8; m[2] = (ff_cb2_base[cb2_idx] * gval) >> 8; memmove(ractx->adapt_cb, ractx->adapt_cb + BLOCKSIZE, (BUFFERSIZE - BLOCKSIZE) * sizeof(*ractx->adapt_cb)); block = ractx->adapt_cb + BUFFERSIZE - BLOCKSIZE; ff_add_wav(block, gain, cba_idx, m, cba_idx? buffer_a: NULL, ff_cb1_vects[cb1_idx], ff_cb2_vects[cb2_idx]); memcpy(ractx->curr_sblock, ractx->curr_sblock + 40, 10*sizeof(*ractx->curr_sblock)); if (ff_celp_lp_synthesis_filter(ractx->curr_sblock + 10, lpc_coefs, block, BLOCKSIZE, 10, 1, 0xfff)) memset(ractx->curr_sblock, 0, 50*sizeof(*ractx->curr_sblock)); }