virtualenv/FFmpeg
1
0
Fork 0
mirror of https://github.com/FFmpeg/FFmpeg.git synced 2024-12-28 20:53:54 +02:00
Code Issues Releases Activity
adb927fa7a
FFmpeg/libavcodec/dirac_vlc.c

1134 lines
61 KiB
C
Raw Normal View History

diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
/*
* 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
*/
lavu/mem: move the DECLARE_ALIGNED macro family to mem_internal on next+1 bump They are not properly namespaced and not intended for public use.
2020-05-27 14:54:38 +02:00
#include "libavutil/mem_internal.h"
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
#include "dirac_vlc.h"
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
enum {
/* Next byte contains an exactly aligned start to a new symbol (even bit) */
STATE_START = 0,
/* Next byte should end the current value on an odd bit */
STATE_FOLLOW = 256,
/* Byte is completely data and doesn't end nor start a value */
STATE_DATA = 512,
/* Byte has the current value's sign bit and starts a new value */
STATE_SIGN = 768,
};
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
/* Exactly 128 bits */
typedef struct LUTState {
int16_t val0; /* Bits to which to add after applying preshift */
int16_t val1;
int16_t val2;
int16_t val3;
int16_t val4;
uint8_t val0_bits; /* The size of val0 in bits */
int8_t sign; /* Sign of the current value (0 == zero the value) */
int8_t num; /* Number of values in this byte */
uint8_t val; /* Init value in case current value was terminated */
uint16_t state; /* Expected state for the next byte */
} LUTState;
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
avcodec/dirac_vlc: Make ff_dirac_golomb_lut static Only used here. Reviewed-by: Lynne <dev@lynne.ee> Signed-off-by: Andreas Rheinhardt <andreas.rheinhardt@gmail.com>
2021-02-20 06:12:21 +02:00
static const DECLARE_ALIGNED(32, LUTState, dirac_golomb_lut)[1024] = {
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
{ +16, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +17, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +8, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
{ +8, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
{ +18, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +19, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +9, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
{ +9, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
{ +4, 0, 0, 0, 0, 3, +1, 1, 2, STATE_FOLLOW },
{ +4, 0, 0, 0, 0, 3, +1, 1, 3, STATE_FOLLOW },
{ +4, 0, 0, 0, 0, 3, +1, 2, 1, STATE_DATA },
{ +4, 0, 0, 0, 0, 3, +1, 3, 0, STATE_START },
{ +4, 0, 0, 0, 0, 3, -1, 1, 2, STATE_FOLLOW },
{ +4, 0, 0, 0, 0, 3, -1, 1, 3, STATE_FOLLOW },
{ +4, 0, 0, 0, 0, 3, -1, 2, 1, STATE_DATA },
{ +4, 0, 0, 0, 0, 3, -1, 3, 0, STATE_START },
{ +20, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +21, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +10, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
{ +10, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
{ +22, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +23, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +11, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
{ +11, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
{ +5, 0, 0, 0, 0, 3, +1, 1, 2, STATE_FOLLOW },
{ +5, 0, 0, 0, 0, 3, +1, 1, 3, STATE_FOLLOW },
{ +5, 0, 0, 0, 0, 3, +1, 2, 1, STATE_DATA },
{ +5, 0, 0, 0, 0, 3, +1, 3, 0, STATE_START },
{ +5, 0, 0, 0, 0, 3, -1, 1, 2, STATE_FOLLOW },
{ +5, 0, 0, 0, 0, 3, -1, 1, 3, STATE_FOLLOW },
{ +5, 0, 0, 0, 0, 3, -1, 2, 1, STATE_DATA },
{ +5, 0, 0, 0, 0, 3, -1, 3, 0, STATE_START },
{ +2, 0, 0, 0, 0, 2, +1, 1, 4, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, +1, 1, 5, STATE_FOLLOW },
{ +2, +1, 0, 0, 0, 2, +1, 2, 0, STATE_START },
{ +2, -1, 0, 0, 0, 2, +1, 2, 0, STATE_START },
{ +2, 0, 0, 0, 0, 2, +1, 1, 6, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, +1, 1, 7, STATE_FOLLOW },
{ +2, +2, 0, 0, 0, 2, +1, 2, 0, STATE_START },
{ +2, -2, 0, 0, 0, 2, +1, 2, 0, STATE_START },
{ +2, 0, 0, 0, 0, 2, +1, 2, 2, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, +1, 2, 2, STATE_SIGN },
{ +2, 0, 0, 0, 0, 2, +1, 2, 3, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, +1, 2, 3, STATE_SIGN },
{ +2, 0, 0, 0, 0, 2, +1, 3, 2, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, +1, 3, 3, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, +1, 4, 1, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, +1, 5, 0, STATE_START },
{ +2, 0, 0, 0, 0, 2, -1, 1, 4, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, -1, 1, 5, STATE_FOLLOW },
{ +2, +1, 0, 0, 0, 2, -1, 2, 0, STATE_START },
{ +2, -1, 0, 0, 0, 2, -1, 2, 0, STATE_START },
{ +2, 0, 0, 0, 0, 2, -1, 1, 6, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, -1, 1, 7, STATE_FOLLOW },
{ +2, +2, 0, 0, 0, 2, -1, 2, 0, STATE_START },
{ +2, -2, 0, 0, 0, 2, -1, 2, 0, STATE_START },
{ +2, 0, 0, 0, 0, 2, -1, 2, 2, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, -1, 2, 2, STATE_SIGN },
{ +2, 0, 0, 0, 0, 2, -1, 2, 3, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, -1, 2, 3, STATE_SIGN },
{ +2, 0, 0, 0, 0, 2, -1, 3, 2, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, -1, 3, 3, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, -1, 4, 1, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, -1, 5, 0, STATE_START },
{ +24, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +25, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +12, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
{ +12, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
{ +26, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +27, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +13, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
{ +13, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
{ +6, 0, 0, 0, 0, 3, +1, 1, 2, STATE_FOLLOW },
{ +6, 0, 0, 0, 0, 3, +1, 1, 3, STATE_FOLLOW },
{ +6, 0, 0, 0, 0, 3, +1, 2, 1, STATE_DATA },
{ +6, 0, 0, 0, 0, 3, +1, 3, 0, STATE_START },
{ +6, 0, 0, 0, 0, 3, -1, 1, 2, STATE_FOLLOW },
{ +6, 0, 0, 0, 0, 3, -1, 1, 3, STATE_FOLLOW },
{ +6, 0, 0, 0, 0, 3, -1, 2, 1, STATE_DATA },
{ +6, 0, 0, 0, 0, 3, -1, 3, 0, STATE_START },
{ +28, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +29, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +14, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
{ +14, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
{ +30, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +31, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
{ +15, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
{ +15, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
{ +7, 0, 0, 0, 0, 3, +1, 1, 2, STATE_FOLLOW },
{ +7, 0, 0, 0, 0, 3, +1, 1, 3, STATE_FOLLOW },
{ +7, 0, 0, 0, 0, 3, +1, 2, 1, STATE_DATA },
{ +7, 0, 0, 0, 0, 3, +1, 3, 0, STATE_START },
{ +7, 0, 0, 0, 0, 3, -1, 1, 2, STATE_FOLLOW },
{ +7, 0, 0, 0, 0, 3, -1, 1, 3, STATE_FOLLOW },
{ +7, 0, 0, 0, 0, 3, -1, 2, 1, STATE_DATA },
{ +7, 0, 0, 0, 0, 3, -1, 3, 0, STATE_START },
{ +3, 0, 0, 0, 0, 2, +1, 1, 4, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, +1, 1, 5, STATE_FOLLOW },
{ +3, +1, 0, 0, 0, 2, +1, 2, 0, STATE_START },
{ +3, -1, 0, 0, 0, 2, +1, 2, 0, STATE_START },
{ +3, 0, 0, 0, 0, 2, +1, 1, 6, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, +1, 1, 7, STATE_FOLLOW },
{ +3, +2, 0, 0, 0, 2, +1, 2, 0, STATE_START },
{ +3, -2, 0, 0, 0, 2, +1, 2, 0, STATE_START },
{ +3, 0, 0, 0, 0, 2, +1, 2, 2, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, +1, 2, 2, STATE_SIGN },
{ +3, 0, 0, 0, 0, 2, +1, 2, 3, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, +1, 2, 3, STATE_SIGN },
{ +3, 0, 0, 0, 0, 2, +1, 3, 2, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, +1, 3, 3, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, +1, 4, 1, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, +1, 5, 0, STATE_START },
{ +3, 0, 0, 0, 0, 2, -1, 1, 4, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, -1, 1, 5, STATE_FOLLOW },
{ +3, +1, 0, 0, 0, 2, -1, 2, 0, STATE_START },
{ +3, -1, 0, 0, 0, 2, -1, 2, 0, STATE_START },
{ +3, 0, 0, 0, 0, 2, -1, 1, 6, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, -1, 1, 7, STATE_FOLLOW },
{ +3, +2, 0, 0, 0, 2, -1, 2, 0, STATE_START },
{ +3, -2, 0, 0, 0, 2, -1, 2, 0, STATE_START },
{ +3, 0, 0, 0, 0, 2, -1, 2, 2, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, -1, 2, 2, STATE_SIGN },
{ +3, 0, 0, 0, 0, 2, -1, 2, 3, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, -1, 2, 3, STATE_SIGN },
{ +3, 0, 0, 0, 0, 2, -1, 3, 2, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, -1, 3, 3, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, -1, 4, 1, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 1, 8, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 1, 8, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, 0, 1, 9, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 1, 9, STATE_SIGN },
{ 0, +3, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
{ 0, +3, 0, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, -3, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
{ 0, -3, 0, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 1, 10, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 1, 10, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, 0, 1, 11, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 1, 11, STATE_SIGN },
{ 0, +4, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
{ 0, +4, 0, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, -4, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
{ 0, -4, 0, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, +1, 0, 0, 0, 0, 0, 2, 2, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, 0, 2, 2, STATE_SIGN },
{ 0, +1, 0, 0, 0, 0, 0, 2, 3, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, 0, 2, 3, STATE_SIGN },
{ 0, +1, 0, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, 0, 5, 0, STATE_START },
{ 0, -1, 0, 0, 0, 0, 0, 2, 2, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, 0, 2, 2, STATE_SIGN },
{ 0, -1, 0, 0, 0, 0, 0, 2, 3, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, 0, 2, 3, STATE_SIGN },
{ 0, -1, 0, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
{ 0, -1, 0, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
{ 0, -1, 0, 0, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 1, 12, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 1, 12, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, 0, 1, 13, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 1, 13, STATE_SIGN },
{ 0, +5, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
{ 0, +5, 0, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, -5, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
{ 0, -5, 0, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 1, 14, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 1, 14, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, 0, 1, 15, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 1, 15, STATE_SIGN },
{ 0, +6, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
{ 0, +6, 0, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, -6, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
{ 0, -6, 0, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, +2, 0, 0, 0, 0, 0, 2, 2, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, 0, 2, 2, STATE_SIGN },
{ 0, +2, 0, 0, 0, 0, 0, 2, 3, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, 0, 2, 3, STATE_SIGN },
{ 0, +2, 0, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, 0, 5, 0, STATE_START },
{ 0, -2, 0, 0, 0, 0, 0, 2, 2, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, 0, 2, 2, STATE_SIGN },
{ 0, -2, 0, 0, 0, 0, 0, 2, 3, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, 0, 2, 3, STATE_SIGN },
{ 0, -2, 0, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
{ 0, -2, 0, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
{ 0, -2, 0, 0, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 2, 8, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, 0, 2, 9, STATE_FOLLOW },
{ 0, 0, +3, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, 0, -3, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 2, 10, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, 0, 2, 11, STATE_FOLLOW },
{ 0, 0, +4, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, 0, -4, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, 0, +1, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
{ 0, 0, +1, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
{ 0, 0, +1, 0, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, 0, +1, 0, 0, 0, 0, 5, 0, STATE_START },
{ 0, 0, -1, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
{ 0, 0, -1, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
{ 0, 0, -1, 0, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, 0, -1, 0, 0, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 2, 12, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, 0, 2, 13, STATE_FOLLOW },
{ 0, 0, +5, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, 0, -5, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 2, 14, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, 0, 2, 15, STATE_FOLLOW },
{ 0, 0, +6, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, 0, -6, 0, 0, 0, 0, 3, 0, STATE_START },
{ 0, 0, +2, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
{ 0, 0, +2, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
{ 0, 0, +2, 0, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, 0, +2, 0, 0, 0, 0, 5, 0, STATE_START },
{ 0, 0, -2, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
{ 0, 0, -2, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
{ 0, 0, -2, 0, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, 0, -2, 0, 0, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 3, 4, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 3, 4, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, 0, 3, 5, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 3, 5, STATE_SIGN },
{ 0, 0, 0, +1, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, 0, 0, +1, 0, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, -1, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, 0, 0, -1, 0, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 3, 6, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 3, 6, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, 0, 3, 7, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 3, 7, STATE_SIGN },
{ 0, 0, 0, +2, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, 0, 0, +2, 0, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, -2, 0, 0, 0, 4, 1, STATE_DATA },
{ 0, 0, 0, -2, 0, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 4, 4, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, 0, 4, 5, STATE_FOLLOW },
{ 0, 0, 0, 0, +1, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, 0, -1, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 4, 6, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, 0, 4, 7, STATE_FOLLOW },
{ 0, 0, 0, 0, +2, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, 0, -2, 0, 0, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, 0, 5, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 5, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, 0, 5, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 5, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, 0, 6, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, 0, 6, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, 0, 7, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, 0, 8, 0, STATE_START },
{ 0, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
{ 0, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
{ +2, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
{ +1, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
{ 0, 0, 0, 0, 0, 2, +1, 1, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 2, +1, 1, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 2, +1, 2, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 2, +1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 2, -1, 1, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 2, -1, 1, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 2, -1, 2, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 2, -1, 3, 0, STATE_START },
{ +4, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +5, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
{ +2, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
{ +6, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +7, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
{ +3, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
{ +1, 0, 0, 0, 0, 2, +1, 1, 2, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 2, +1, 1, 3, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 2, +1, 2, 1, STATE_DATA },
{ +1, 0, 0, 0, 0, 2, +1, 3, 0, STATE_START },
{ +1, 0, 0, 0, 0, 2, -1, 1, 2, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 2, -1, 1, 3, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 2, -1, 2, 1, STATE_DATA },
{ +1, 0, 0, 0, 0, 2, -1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, +1, 1, 4, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, +1, 1, 5, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 1, +1, 2, 0, STATE_START },
{ 0, -1, 0, 0, 0, 1, +1, 2, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, +1, 1, 6, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, +1, 1, 7, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 1, +1, 2, 0, STATE_START },
{ 0, -2, 0, 0, 0, 1, +1, 2, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, +1, 2, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, +1, 2, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, +1, 2, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, +1, 2, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, +1, 3, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, +1, 3, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, +1, 4, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, -1, 1, 4, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, -1, 1, 5, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 1, -1, 2, 0, STATE_START },
{ 0, -1, 0, 0, 0, 1, -1, 2, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, -1, 1, 6, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, -1, 1, 7, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 1, -1, 2, 0, STATE_START },
{ 0, -2, 0, 0, 0, 1, -1, 2, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, -1, 2, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, -1, 2, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, -1, 2, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, -1, 2, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, -1, 3, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, -1, 3, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, -1, 4, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, -1, 5, 0, STATE_START },
{ +8, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +9, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +4, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
{ +4, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
{ +10, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +11, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +5, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
{ +5, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
{ +2, 0, 0, 0, 0, 2, +1, 1, 2, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, +1, 1, 3, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, +1, 2, 1, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, +1, 3, 0, STATE_START },
{ +2, 0, 0, 0, 0, 2, -1, 1, 2, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, -1, 1, 3, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, -1, 2, 1, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, -1, 3, 0, STATE_START },
{ +12, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +13, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +6, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
{ +6, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
{ +14, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +15, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
{ +7, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
{ +7, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
{ +3, 0, 0, 0, 0, 2, +1, 1, 2, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, +1, 1, 3, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, +1, 2, 1, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, +1, 3, 0, STATE_START },
{ +3, 0, 0, 0, 0, 2, -1, 1, 2, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, -1, 1, 3, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, -1, 2, 1, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, -1, 3, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, +1, 1, 4, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, +1, 1, 5, STATE_FOLLOW },
{ +1, +1, 0, 0, 0, 1, +1, 2, 0, STATE_START },
{ +1, -1, 0, 0, 0, 1, +1, 2, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, +1, 1, 6, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, +1, 1, 7, STATE_FOLLOW },
{ +1, +2, 0, 0, 0, 1, +1, 2, 0, STATE_START },
{ +1, -2, 0, 0, 0, 1, +1, 2, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, +1, 2, 2, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, +1, 2, 2, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, +1, 2, 3, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, +1, 2, 3, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, +1, 3, 2, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, +1, 3, 3, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, +1, 4, 1, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, +1, 5, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, -1, 1, 4, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, -1, 1, 5, STATE_FOLLOW },
{ +1, +1, 0, 0, 0, 1, -1, 2, 0, STATE_START },
{ +1, -1, 0, 0, 0, 1, -1, 2, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, -1, 1, 6, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, -1, 1, 7, STATE_FOLLOW },
{ +1, +2, 0, 0, 0, 1, -1, 2, 0, STATE_START },
{ +1, -2, 0, 0, 0, 1, -1, 2, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, -1, 2, 2, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, -1, 2, 2, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, -1, 2, 3, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, -1, 2, 3, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, -1, 3, 2, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, -1, 3, 3, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, -1, 4, 1, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 1, 8, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 1, 9, STATE_FOLLOW },
{ 0, +3, 0, 0, 0, 0, +1, 2, 0, STATE_START },
{ 0, -3, 0, 0, 0, 0, +1, 2, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 1, 10, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 1, 11, STATE_FOLLOW },
{ 0, +4, 0, 0, 0, 0, +1, 2, 0, STATE_START },
{ 0, -4, 0, 0, 0, 0, +1, 2, 0, STATE_START },
{ 0, +1, 0, 0, 0, 0, +1, 2, 2, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 0, +1, 2, 3, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 0, +1, 3, 1, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, +1, 4, 0, STATE_START },
{ 0, -1, 0, 0, 0, 0, +1, 2, 2, STATE_FOLLOW },
{ 0, -1, 0, 0, 0, 0, +1, 2, 3, STATE_FOLLOW },
{ 0, -1, 0, 0, 0, 0, +1, 3, 1, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, +1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 1, 12, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 1, 13, STATE_FOLLOW },
{ 0, +5, 0, 0, 0, 0, +1, 2, 0, STATE_START },
{ 0, -5, 0, 0, 0, 0, +1, 2, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 1, 14, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 1, 15, STATE_FOLLOW },
{ 0, +6, 0, 0, 0, 0, +1, 2, 0, STATE_START },
{ 0, -6, 0, 0, 0, 0, +1, 2, 0, STATE_START },
{ 0, +2, 0, 0, 0, 0, +1, 2, 2, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 0, +1, 2, 3, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 0, +1, 3, 1, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, +1, 4, 0, STATE_START },
{ 0, -2, 0, 0, 0, 0, +1, 2, 2, STATE_FOLLOW },
{ 0, -2, 0, 0, 0, 0, +1, 2, 3, STATE_FOLLOW },
{ 0, -2, 0, 0, 0, 0, +1, 3, 1, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, +1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 2, 4, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 2, 4, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 2, 5, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 2, 5, STATE_SIGN },
{ 0, 0, +1, 0, 0, 0, +1, 3, 1, STATE_DATA },
{ 0, 0, +1, 0, 0, 0, +1, 4, 0, STATE_START },
{ 0, 0, -1, 0, 0, 0, +1, 3, 1, STATE_DATA },
{ 0, 0, -1, 0, 0, 0, +1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 2, 6, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 2, 6, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 2, 7, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 2, 7, STATE_SIGN },
{ 0, 0, +2, 0, 0, 0, +1, 3, 1, STATE_DATA },
{ 0, 0, +2, 0, 0, 0, +1, 4, 0, STATE_START },
{ 0, 0, -2, 0, 0, 0, +1, 3, 1, STATE_DATA },
{ 0, 0, -2, 0, 0, 0, +1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 3, 4, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 3, 5, STATE_FOLLOW },
{ 0, 0, 0, +1, 0, 0, +1, 4, 0, STATE_START },
{ 0, 0, 0, -1, 0, 0, +1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 3, 6, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 3, 7, STATE_FOLLOW },
{ 0, 0, 0, +2, 0, 0, +1, 4, 0, STATE_START },
{ 0, 0, 0, -2, 0, 0, +1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 4, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 4, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 4, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 4, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 5, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 5, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 6, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 7, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 1, 8, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 1, 9, STATE_FOLLOW },
{ 0, +3, 0, 0, 0, 0, -1, 2, 0, STATE_START },
{ 0, -3, 0, 0, 0, 0, -1, 2, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 1, 10, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 1, 11, STATE_FOLLOW },
{ 0, +4, 0, 0, 0, 0, -1, 2, 0, STATE_START },
{ 0, -4, 0, 0, 0, 0, -1, 2, 0, STATE_START },
{ 0, +1, 0, 0, 0, 0, -1, 2, 2, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 0, -1, 2, 3, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 0, -1, 3, 1, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, -1, 4, 0, STATE_START },
{ 0, -1, 0, 0, 0, 0, -1, 2, 2, STATE_FOLLOW },
{ 0, -1, 0, 0, 0, 0, -1, 2, 3, STATE_FOLLOW },
{ 0, -1, 0, 0, 0, 0, -1, 3, 1, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, -1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 1, 12, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 1, 13, STATE_FOLLOW },
{ 0, +5, 0, 0, 0, 0, -1, 2, 0, STATE_START },
{ 0, -5, 0, 0, 0, 0, -1, 2, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 1, 14, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 1, 15, STATE_FOLLOW },
{ 0, +6, 0, 0, 0, 0, -1, 2, 0, STATE_START },
{ 0, -6, 0, 0, 0, 0, -1, 2, 0, STATE_START },
{ 0, +2, 0, 0, 0, 0, -1, 2, 2, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 0, -1, 2, 3, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 0, -1, 3, 1, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, -1, 4, 0, STATE_START },
{ 0, -2, 0, 0, 0, 0, -1, 2, 2, STATE_FOLLOW },
{ 0, -2, 0, 0, 0, 0, -1, 2, 3, STATE_FOLLOW },
{ 0, -2, 0, 0, 0, 0, -1, 3, 1, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, -1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 2, 4, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 2, 4, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 2, 5, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 2, 5, STATE_SIGN },
{ 0, 0, +1, 0, 0, 0, -1, 3, 1, STATE_DATA },
{ 0, 0, +1, 0, 0, 0, -1, 4, 0, STATE_START },
{ 0, 0, -1, 0, 0, 0, -1, 3, 1, STATE_DATA },
{ 0, 0, -1, 0, 0, 0, -1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 2, 6, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 2, 6, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 2, 7, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 2, 7, STATE_SIGN },
{ 0, 0, +2, 0, 0, 0, -1, 3, 1, STATE_DATA },
{ 0, 0, +2, 0, 0, 0, -1, 4, 0, STATE_START },
{ 0, 0, -2, 0, 0, 0, -1, 3, 1, STATE_DATA },
{ 0, 0, -2, 0, 0, 0, -1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 3, 4, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 3, 5, STATE_FOLLOW },
{ 0, 0, 0, +1, 0, 0, -1, 4, 0, STATE_START },
{ 0, 0, 0, -1, 0, 0, -1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 3, 6, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 3, 7, STATE_FOLLOW },
{ 0, 0, 0, +2, 0, 0, -1, 4, 0, STATE_START },
{ 0, 0, 0, -2, 0, 0, -1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 4, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 4, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 4, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 4, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 5, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 5, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 6, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 7, 0, STATE_START },
{ 0, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ 0, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +1, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +1, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ 0, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
{ 0, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
{ +2, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +2, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +3, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +3, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +1, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
{ +1, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
{ +1, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
{ +1, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
{ 0, 0, 0, 0, 0, 2, +1, 1, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 2, +1, 1, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 2, +1, 1, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 2, +1, 1, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 2, +1, 2, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 2, +1, 2, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 2, +1, 3, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 2, +1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 2, -1, 1, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 2, -1, 1, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 2, -1, 1, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 2, -1, 1, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 2, -1, 2, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 2, -1, 2, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 2, -1, 3, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 2, -1, 4, 0, STATE_START },
{ +4, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +4, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +5, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +5, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +2, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
{ +2, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
{ +2, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
{ +2, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
{ +6, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +6, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +7, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +7, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +3, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
{ +3, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
{ +3, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
{ +3, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
{ +1, 0, 0, 0, 0, 2, +1, 1, 2, STATE_DATA },
{ +1, 0, 0, 0, 0, 2, +1, 1, 2, STATE_SIGN },
{ +1, 0, 0, 0, 0, 2, +1, 1, 3, STATE_DATA },
{ +1, 0, 0, 0, 0, 2, +1, 1, 3, STATE_SIGN },
{ +1, 0, 0, 0, 0, 2, +1, 2, 2, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 2, +1, 2, 3, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 2, +1, 3, 1, STATE_DATA },
{ +1, 0, 0, 0, 0, 2, +1, 4, 0, STATE_START },
{ +1, 0, 0, 0, 0, 2, -1, 1, 2, STATE_DATA },
{ +1, 0, 0, 0, 0, 2, -1, 1, 2, STATE_SIGN },
{ +1, 0, 0, 0, 0, 2, -1, 1, 3, STATE_DATA },
{ +1, 0, 0, 0, 0, 2, -1, 1, 3, STATE_SIGN },
{ +1, 0, 0, 0, 0, 2, -1, 2, 2, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 2, -1, 2, 3, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 2, -1, 3, 1, STATE_DATA },
{ +1, 0, 0, 0, 0, 2, -1, 4, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, +1, 1, 4, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, +1, 1, 4, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, +1, 1, 5, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, +1, 1, 5, STATE_SIGN },
{ 0, +1, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
{ 0, +1, 0, 0, 0, 1, +1, 3, 0, STATE_START },
{ 0, -1, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
{ 0, -1, 0, 0, 0, 1, +1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, +1, 1, 6, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, +1, 1, 6, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, +1, 1, 7, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, +1, 1, 7, STATE_SIGN },
{ 0, +2, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
{ 0, +2, 0, 0, 0, 1, +1, 3, 0, STATE_START },
{ 0, -2, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
{ 0, -2, 0, 0, 0, 1, +1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, +1, 2, 4, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, +1, 2, 5, STATE_FOLLOW },
{ 0, 0, +1, 0, 0, 1, +1, 3, 0, STATE_START },
{ 0, 0, -1, 0, 0, 1, +1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, +1, 2, 6, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, +1, 2, 7, STATE_FOLLOW },
{ 0, 0, +2, 0, 0, 1, +1, 3, 0, STATE_START },
{ 0, 0, -2, 0, 0, 1, +1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, +1, 3, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, +1, 3, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, +1, 3, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, +1, 3, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, +1, 4, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, +1, 4, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, +1, 5, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, +1, 6, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, -1, 1, 4, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, -1, 1, 4, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, -1, 1, 5, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, -1, 1, 5, STATE_SIGN },
{ 0, +1, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
{ 0, +1, 0, 0, 0, 1, -1, 3, 0, STATE_START },
{ 0, -1, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
{ 0, -1, 0, 0, 0, 1, -1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, -1, 1, 6, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, -1, 1, 6, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, -1, 1, 7, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, -1, 1, 7, STATE_SIGN },
{ 0, +2, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
{ 0, +2, 0, 0, 0, 1, -1, 3, 0, STATE_START },
{ 0, -2, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
{ 0, -2, 0, 0, 0, 1, -1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, -1, 2, 4, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, -1, 2, 5, STATE_FOLLOW },
{ 0, 0, +1, 0, 0, 1, -1, 3, 0, STATE_START },
{ 0, 0, -1, 0, 0, 1, -1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, -1, 2, 6, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, -1, 2, 7, STATE_FOLLOW },
{ 0, 0, +2, 0, 0, 1, -1, 3, 0, STATE_START },
{ 0, 0, -2, 0, 0, 1, -1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 1, -1, 3, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, -1, 3, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, -1, 3, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, -1, 3, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 1, -1, 4, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, -1, 4, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 1, -1, 5, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 1, -1, 6, 0, STATE_START },
{ +8, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +8, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +9, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +9, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +4, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
{ +4, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
{ +4, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
{ +4, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
{ +10, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +10, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +11, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +11, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +5, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
{ +5, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
{ +5, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
{ +5, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
{ +2, 0, 0, 0, 0, 2, +1, 1, 2, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, +1, 1, 2, STATE_SIGN },
{ +2, 0, 0, 0, 0, 2, +1, 1, 3, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, +1, 1, 3, STATE_SIGN },
{ +2, 0, 0, 0, 0, 2, +1, 2, 2, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, +1, 2, 3, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, +1, 3, 1, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, +1, 4, 0, STATE_START },
{ +2, 0, 0, 0, 0, 2, -1, 1, 2, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, -1, 1, 2, STATE_SIGN },
{ +2, 0, 0, 0, 0, 2, -1, 1, 3, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, -1, 1, 3, STATE_SIGN },
{ +2, 0, 0, 0, 0, 2, -1, 2, 2, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, -1, 2, 3, STATE_FOLLOW },
{ +2, 0, 0, 0, 0, 2, -1, 3, 1, STATE_DATA },
{ +2, 0, 0, 0, 0, 2, -1, 4, 0, STATE_START },
{ +12, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +12, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +13, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +13, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +6, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
{ +6, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
{ +6, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
{ +6, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
{ +14, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +14, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +15, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
{ +15, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
{ +7, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
{ +7, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
{ +7, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
{ +7, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
{ +3, 0, 0, 0, 0, 2, +1, 1, 2, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, +1, 1, 2, STATE_SIGN },
{ +3, 0, 0, 0, 0, 2, +1, 1, 3, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, +1, 1, 3, STATE_SIGN },
{ +3, 0, 0, 0, 0, 2, +1, 2, 2, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, +1, 2, 3, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, +1, 3, 1, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, +1, 4, 0, STATE_START },
{ +3, 0, 0, 0, 0, 2, -1, 1, 2, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, -1, 1, 2, STATE_SIGN },
{ +3, 0, 0, 0, 0, 2, -1, 1, 3, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, -1, 1, 3, STATE_SIGN },
{ +3, 0, 0, 0, 0, 2, -1, 2, 2, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, -1, 2, 3, STATE_FOLLOW },
{ +3, 0, 0, 0, 0, 2, -1, 3, 1, STATE_DATA },
{ +3, 0, 0, 0, 0, 2, -1, 4, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, +1, 1, 4, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, +1, 1, 4, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, +1, 1, 5, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, +1, 1, 5, STATE_SIGN },
{ +1, +1, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
{ +1, +1, 0, 0, 0, 1, +1, 3, 0, STATE_START },
{ +1, -1, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
{ +1, -1, 0, 0, 0, 1, +1, 3, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, +1, 1, 6, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, +1, 1, 6, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, +1, 1, 7, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, +1, 1, 7, STATE_SIGN },
{ +1, +2, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
{ +1, +2, 0, 0, 0, 1, +1, 3, 0, STATE_START },
{ +1, -2, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
{ +1, -2, 0, 0, 0, 1, +1, 3, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, +1, 2, 4, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, +1, 2, 5, STATE_FOLLOW },
{ +1, 0, +1, 0, 0, 1, +1, 3, 0, STATE_START },
{ +1, 0, -1, 0, 0, 1, +1, 3, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, +1, 2, 6, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, +1, 2, 7, STATE_FOLLOW },
{ +1, 0, +2, 0, 0, 1, +1, 3, 0, STATE_START },
{ +1, 0, -2, 0, 0, 1, +1, 3, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, +1, 3, 2, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, +1, 3, 2, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, +1, 3, 3, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, +1, 3, 3, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, +1, 4, 2, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, +1, 4, 3, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, +1, 5, 1, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, +1, 6, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, -1, 1, 4, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, -1, 1, 4, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, -1, 1, 5, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, -1, 1, 5, STATE_SIGN },
{ +1, +1, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
{ +1, +1, 0, 0, 0, 1, -1, 3, 0, STATE_START },
{ +1, -1, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
{ +1, -1, 0, 0, 0, 1, -1, 3, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, -1, 1, 6, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, -1, 1, 6, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, -1, 1, 7, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, -1, 1, 7, STATE_SIGN },
{ +1, +2, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
{ +1, +2, 0, 0, 0, 1, -1, 3, 0, STATE_START },
{ +1, -2, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
{ +1, -2, 0, 0, 0, 1, -1, 3, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, -1, 2, 4, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, -1, 2, 5, STATE_FOLLOW },
{ +1, 0, +1, 0, 0, 1, -1, 3, 0, STATE_START },
{ +1, 0, -1, 0, 0, 1, -1, 3, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, -1, 2, 6, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, -1, 2, 7, STATE_FOLLOW },
{ +1, 0, +2, 0, 0, 1, -1, 3, 0, STATE_START },
{ +1, 0, -2, 0, 0, 1, -1, 3, 0, STATE_START },
{ +1, 0, 0, 0, 0, 1, -1, 3, 2, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, -1, 3, 2, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, -1, 3, 3, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, -1, 3, 3, STATE_SIGN },
{ +1, 0, 0, 0, 0, 1, -1, 4, 2, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, -1, 4, 3, STATE_FOLLOW },
{ +1, 0, 0, 0, 0, 1, -1, 5, 1, STATE_DATA },
{ +1, 0, 0, 0, 0, 1, -1, 6, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 1, 8, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 1, 8, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 1, 9, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 1, 9, STATE_SIGN },
{ 0, +3, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
{ 0, +3, 0, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, -3, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
{ 0, -3, 0, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 1, 10, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 1, 10, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 1, 11, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 1, 11, STATE_SIGN },
{ 0, +4, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
{ 0, +4, 0, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, -4, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
{ 0, -4, 0, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, +1, 0, 0, 0, 0, +1, 2, 2, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, +1, 2, 2, STATE_SIGN },
{ 0, +1, 0, 0, 0, 0, +1, 2, 3, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, +1, 2, 3, STATE_SIGN },
{ 0, +1, 0, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, +1, 5, 0, STATE_START },
{ 0, -1, 0, 0, 0, 0, +1, 2, 2, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, +1, 2, 2, STATE_SIGN },
{ 0, -1, 0, 0, 0, 0, +1, 2, 3, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, +1, 2, 3, STATE_SIGN },
{ 0, -1, 0, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
{ 0, -1, 0, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
{ 0, -1, 0, 0, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 1, 12, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 1, 12, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 1, 13, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 1, 13, STATE_SIGN },
{ 0, +5, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
{ 0, +5, 0, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, -5, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
{ 0, -5, 0, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 1, 14, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 1, 14, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 1, 15, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 1, 15, STATE_SIGN },
{ 0, +6, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
{ 0, +6, 0, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, -6, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
{ 0, -6, 0, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, +2, 0, 0, 0, 0, +1, 2, 2, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, +1, 2, 2, STATE_SIGN },
{ 0, +2, 0, 0, 0, 0, +1, 2, 3, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, +1, 2, 3, STATE_SIGN },
{ 0, +2, 0, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, +1, 5, 0, STATE_START },
{ 0, -2, 0, 0, 0, 0, +1, 2, 2, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, +1, 2, 2, STATE_SIGN },
{ 0, -2, 0, 0, 0, 0, +1, 2, 3, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, +1, 2, 3, STATE_SIGN },
{ 0, -2, 0, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
{ 0, -2, 0, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
{ 0, -2, 0, 0, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 2, 8, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 2, 9, STATE_FOLLOW },
{ 0, 0, +3, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, 0, -3, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 2, 10, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 2, 11, STATE_FOLLOW },
{ 0, 0, +4, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, 0, -4, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, 0, +1, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
{ 0, 0, +1, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
{ 0, 0, +1, 0, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, 0, +1, 0, 0, 0, +1, 5, 0, STATE_START },
{ 0, 0, -1, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
{ 0, 0, -1, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
{ 0, 0, -1, 0, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, 0, -1, 0, 0, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 2, 12, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 2, 13, STATE_FOLLOW },
{ 0, 0, +5, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, 0, -5, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 2, 14, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 2, 15, STATE_FOLLOW },
{ 0, 0, +6, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, 0, -6, 0, 0, 0, +1, 3, 0, STATE_START },
{ 0, 0, +2, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
{ 0, 0, +2, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
{ 0, 0, +2, 0, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, 0, +2, 0, 0, 0, +1, 5, 0, STATE_START },
{ 0, 0, -2, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
{ 0, 0, -2, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
{ 0, 0, -2, 0, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, 0, -2, 0, 0, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 3, 4, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 3, 4, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 3, 5, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 3, 5, STATE_SIGN },
{ 0, 0, 0, +1, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, 0, 0, +1, 0, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, -1, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, 0, 0, -1, 0, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 3, 6, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 3, 6, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 3, 7, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 3, 7, STATE_SIGN },
{ 0, 0, 0, +2, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, 0, 0, +2, 0, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, -2, 0, 0, +1, 4, 1, STATE_DATA },
{ 0, 0, 0, -2, 0, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 4, 4, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 4, 5, STATE_FOLLOW },
{ 0, 0, 0, 0, +1, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, -1, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 4, 6, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 4, 7, STATE_FOLLOW },
{ 0, 0, 0, 0, +2, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, -2, 0, +1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, +1, 5, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 5, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 5, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 5, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, +1, 6, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 6, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, +1, 7, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, +1, 8, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 1, 8, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 1, 8, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 1, 9, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 1, 9, STATE_SIGN },
{ 0, +3, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
{ 0, +3, 0, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, -3, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
{ 0, -3, 0, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 1, 10, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 1, 10, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 1, 11, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 1, 11, STATE_SIGN },
{ 0, +4, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
{ 0, +4, 0, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, -4, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
{ 0, -4, 0, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, +1, 0, 0, 0, 0, -1, 2, 2, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, -1, 2, 2, STATE_SIGN },
{ 0, +1, 0, 0, 0, 0, -1, 2, 3, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, -1, 2, 3, STATE_SIGN },
{ 0, +1, 0, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
{ 0, +1, 0, 0, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, +1, 0, 0, 0, 0, -1, 5, 0, STATE_START },
{ 0, -1, 0, 0, 0, 0, -1, 2, 2, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, -1, 2, 2, STATE_SIGN },
{ 0, -1, 0, 0, 0, 0, -1, 2, 3, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, -1, 2, 3, STATE_SIGN },
{ 0, -1, 0, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
{ 0, -1, 0, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
{ 0, -1, 0, 0, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, -1, 0, 0, 0, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 1, 12, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 1, 12, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 1, 13, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 1, 13, STATE_SIGN },
{ 0, +5, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
{ 0, +5, 0, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, -5, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
{ 0, -5, 0, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 1, 14, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 1, 14, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 1, 15, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 1, 15, STATE_SIGN },
{ 0, +6, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
{ 0, +6, 0, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, -6, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
{ 0, -6, 0, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, +2, 0, 0, 0, 0, -1, 2, 2, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, -1, 2, 2, STATE_SIGN },
{ 0, +2, 0, 0, 0, 0, -1, 2, 3, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, -1, 2, 3, STATE_SIGN },
{ 0, +2, 0, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
{ 0, +2, 0, 0, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, +2, 0, 0, 0, 0, -1, 5, 0, STATE_START },
{ 0, -2, 0, 0, 0, 0, -1, 2, 2, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, -1, 2, 2, STATE_SIGN },
{ 0, -2, 0, 0, 0, 0, -1, 2, 3, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, -1, 2, 3, STATE_SIGN },
{ 0, -2, 0, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
{ 0, -2, 0, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
{ 0, -2, 0, 0, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, -2, 0, 0, 0, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 2, 8, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 2, 9, STATE_FOLLOW },
{ 0, 0, +3, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, 0, -3, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 2, 10, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 2, 11, STATE_FOLLOW },
{ 0, 0, +4, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, 0, -4, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, 0, +1, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
{ 0, 0, +1, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
{ 0, 0, +1, 0, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, 0, +1, 0, 0, 0, -1, 5, 0, STATE_START },
{ 0, 0, -1, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
{ 0, 0, -1, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
{ 0, 0, -1, 0, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, 0, -1, 0, 0, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 2, 12, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 2, 13, STATE_FOLLOW },
{ 0, 0, +5, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, 0, -5, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 2, 14, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 2, 15, STATE_FOLLOW },
{ 0, 0, +6, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, 0, -6, 0, 0, 0, -1, 3, 0, STATE_START },
{ 0, 0, +2, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
{ 0, 0, +2, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
{ 0, 0, +2, 0, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, 0, +2, 0, 0, 0, -1, 5, 0, STATE_START },
{ 0, 0, -2, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
{ 0, 0, -2, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
{ 0, 0, -2, 0, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, 0, -2, 0, 0, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 3, 4, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 3, 4, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 3, 5, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 3, 5, STATE_SIGN },
{ 0, 0, 0, +1, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, 0, 0, +1, 0, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, -1, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, 0, 0, -1, 0, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 3, 6, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 3, 6, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 3, 7, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 3, 7, STATE_SIGN },
{ 0, 0, 0, +2, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, 0, 0, +2, 0, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, -2, 0, 0, -1, 4, 1, STATE_DATA },
{ 0, 0, 0, -2, 0, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 4, 4, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 4, 5, STATE_FOLLOW },
{ 0, 0, 0, 0, +1, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, -1, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 4, 6, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 4, 7, STATE_FOLLOW },
{ 0, 0, 0, 0, +2, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, -2, 0, -1, 5, 0, STATE_START },
{ 0, 0, 0, 0, 0, 0, -1, 5, 2, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 5, 2, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 5, 3, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 5, 3, STATE_SIGN },
{ 0, 0, 0, 0, 0, 0, -1, 6, 2, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 6, 3, STATE_FOLLOW },
{ 0, 0, 0, 0, 0, 0, -1, 7, 1, STATE_DATA },
{ 0, 0, 0, 0, 0, 0, -1, 8, 0, STATE_START },
};
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
#define PROCESS_VALS \
do { \
val <<= lut.val0_bits; \
val |= lut.val0; \
dst[0] = (val - 1) * lut.sign; \
dst[1] = lut.val1; \
dst[2] = lut.val2; \
dst[3] = lut.val3; \
dst[4] = lut.val4; \
dst[5] = 0; \
dst[6] = 0; \
dst[7] = 0; \
if (lut.num) \
val = lut.val; \
dst += lut.num; \
if (dst >= last) \
return coeffs; \
avcodec/dirac_vlc: Make ff_dirac_golomb_lut static Only used here. Reviewed-by: Lynne <dev@lynne.ee> Signed-off-by: Andreas Rheinhardt <andreas.rheinhardt@gmail.com>
2021-02-20 06:12:21 +02:00
lut = dirac_golomb_lut[lut.state + *buf++]; \
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
} while (0)
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
int ff_dirac_golomb_read_16bit(const uint8_t *buf, int bytes,
uint8_t *_dst, int coeffs)
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
{
avcodec/dirac_vlc: Make ff_dirac_golomb_lut static Only used here. Reviewed-by: Lynne <dev@lynne.ee> Signed-off-by: Andreas Rheinhardt <andreas.rheinhardt@gmail.com>
2021-02-20 06:12:21 +02:00
LUTState lut = dirac_golomb_lut[*buf++];
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
int16_t *dst = (int16_t *)_dst, *last = dst + coeffs;
avcodec/dirac_vlc: Fix integer overflow in ff_dirac_golomb_read_32/16bit() Fixes: left shift of 1073741824 by 1 places cannot be represented in type 'int32_t' (aka 'int') Fixes: 21245/clusterfuzz-testcase-minimized-ffmpeg_AV_CODEC_ID_DIRAC_fuzzer-5683334274613248 Change to int16_t suggested by Lynne Found-by: continuous fuzzing process https://github.com/google/oss-fuzz/tree/master/projects/ffmpeg Reviewed-by: Lynne <dev@lynne.ee> Signed-off-by: Michael Niedermayer <michael@niedermayer.cc>
2020-04-24 22:55:55 +02:00
uint16_t val = 0;
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
for (int i = 1; i < bytes; i++)
PROCESS_VALS;
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
/* Reader needs to be flushed */
PROCESS_VALS;
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
/* Still short of coeffs - try to guess and at least output what we have */
if (lut.state != STATE_START)
*dst++ = -((lut.state != STATE_SIGN ? (val << 1) | 1 : val) - 1);
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
return coeffs - (int)(last - dst);
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
}
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
int ff_dirac_golomb_read_32bit(const uint8_t *buf, int bytes,
uint8_t *_dst, int coeffs)
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
{
avcodec/dirac_vlc: Make ff_dirac_golomb_lut static Only used here. Reviewed-by: Lynne <dev@lynne.ee> Signed-off-by: Andreas Rheinhardt <andreas.rheinhardt@gmail.com>
2021-02-20 06:12:21 +02:00
LUTState lut = dirac_golomb_lut[*buf++];
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
int32_t *dst = (int32_t *)_dst, *last = dst + coeffs;
avcodec/dirac_vlc: Fix integer overflow in ff_dirac_golomb_read_32/16bit() Fixes: left shift of 1073741824 by 1 places cannot be represented in type 'int32_t' (aka 'int') Fixes: 21245/clusterfuzz-testcase-minimized-ffmpeg_AV_CODEC_ID_DIRAC_fuzzer-5683334274613248 Change to int16_t suggested by Lynne Found-by: continuous fuzzing process https://github.com/google/oss-fuzz/tree/master/projects/ffmpeg Reviewed-by: Lynne <dev@lynne.ee> Signed-off-by: Michael Niedermayer <michael@niedermayer.cc>
2020-04-24 22:55:55 +02:00
uint32_t val = 0;
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
for (int i = 1; i < bytes; i++)
PROCESS_VALS;
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
/* Reader needs to be flushed */
PROCESS_VALS;
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
/* Still short of coeffs - try to guess and at least output what we have */
if (lut.state != STATE_START)
*dst++ = -((lut.state != STATE_SIGN ? (val << 1) | 1 : val) - 1);
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
diracdec: rewrite golomb reader This version is able to output multiple coefficients at a time and is able to altogether remove actual golomb code parsing. Its also able to partially recover the last coefficient in case the packet is incomplete. Total decoder performance gain for 8bit 420 1080p lossless: 40%. Total decoder performance gain for 10bit 420 1080p lossless: 40%. clang was able to vectorize the loop much better than my handwritten assembly, but gcc was very naive and didn't. Lookup table is a rewritten version of vc2hqdecode.
2020-03-01 13:23:53 +02:00
return coeffs - (int)(last - dst);
diracdec: implement a LUT-based Golomb code parser Still much left to optimize, but it provides a significant performance improvement - 10% for 300Mbps (1080p30), 25% for 1.5Gbps (4k 60fps) in comparison with the default implementation. Signed-off-by: Rostislav Pehlivanov <rpehlivanov@obe.tv>
2016-06-23 19:07:01 +02:00
}
Reference in New Issue Copy Permalink