diff options
Diffstat (limited to 'src/lexgrog.c')
| -rw-r--r-- | src/lexgrog.c | 5201 |
1 files changed, 5201 insertions, 0 deletions
diff --git a/src/lexgrog.c b/src/lexgrog.c new file mode 100644 index 0000000..7915d7d --- /dev/null +++ b/src/lexgrog.c @@ -0,0 +1,5201 @@ +#ifdef HAVE_CONFIG_H +# include "config.h" +#endif /* HAVE_CONFIG_H */ + +#line 6 "lexgrog.c" + +#define YY_INT_ALIGNED short int + +/* A lexical scanner generated by flex */ + +#define FLEX_SCANNER +#define YY_FLEX_MAJOR_VERSION 2 +#define YY_FLEX_MINOR_VERSION 6 +#define YY_FLEX_SUBMINOR_VERSION 4 +#if YY_FLEX_SUBMINOR_VERSION > 0 +#define FLEX_BETA +#endif + +/* First, we deal with platform-specific or compiler-specific issues. */ + +/* begin standard C headers. */ +#include <stdio.h> +#include <string.h> +#include <errno.h> +#include <stdlib.h> + +/* end standard C headers. */ + +/* flex integer type definitions */ + +#ifndef FLEXINT_H +#define FLEXINT_H + +/* C99 systems have <inttypes.h>. Non-C99 systems may or may not. */ + +#if defined (__STDC_VERSION__) && __STDC_VERSION__ >= 199901L + +/* C99 says to define __STDC_LIMIT_MACROS before including stdint.h, + * if you want the limit (max/min) macros for int types. + */ +#ifndef __STDC_LIMIT_MACROS +#define __STDC_LIMIT_MACROS 1 +#endif + +#include <inttypes.h> +typedef int8_t flex_int8_t; +typedef uint8_t flex_uint8_t; +typedef int16_t flex_int16_t; +typedef uint16_t flex_uint16_t; +typedef int32_t flex_int32_t; +typedef uint32_t flex_uint32_t; +#else +typedef signed char flex_int8_t; +typedef short int flex_int16_t; +typedef int flex_int32_t; +typedef unsigned char flex_uint8_t; +typedef unsigned short int flex_uint16_t; +typedef unsigned int flex_uint32_t; + +/* Limits of integral types. */ +#ifndef INT8_MIN +#define INT8_MIN (-128) +#endif +#ifndef INT16_MIN +#define INT16_MIN (-32767-1) +#endif +#ifndef INT32_MIN +#define INT32_MIN (-2147483647-1) +#endif +#ifndef INT8_MAX +#define INT8_MAX (127) +#endif +#ifndef INT16_MAX +#define INT16_MAX (32767) +#endif +#ifndef INT32_MAX +#define INT32_MAX (2147483647) +#endif +#ifndef UINT8_MAX +#define UINT8_MAX (255U) +#endif +#ifndef UINT16_MAX +#define UINT16_MAX (65535U) +#endif +#ifndef UINT32_MAX +#define UINT32_MAX (4294967295U) +#endif + +#ifndef SIZE_MAX +#define SIZE_MAX (~(size_t)0) +#endif + +#endif /* ! C99 */ + +#endif /* ! FLEXINT_H */ + +/* begin standard C++ headers. */ + +/* TODO: this is always defined, so inline it */ +#define yyconst const + +#if defined(__GNUC__) && __GNUC__ >= 3 +#define yynoreturn __attribute__((__noreturn__)) +#else +#define yynoreturn +#endif + +/* Returned upon end-of-file. */ +#define YY_NULL 0 + +/* Promotes a possibly negative, possibly signed char to an + * integer in range [0..255] for use as an array index. + */ +#define YY_SC_TO_UI(c) ((YY_CHAR) (c)) + +/* Enter a start condition. This macro really ought to take a parameter, + * but we do it the disgusting crufty way forced on us by the ()-less + * definition of BEGIN. + */ +#define BEGIN (yy_start) = 1 + 2 * +/* Translate the current start state into a value that can be later handed + * to BEGIN to return to the state. The YYSTATE alias is for lex + * compatibility. + */ +#define YY_START (((yy_start) - 1) / 2) +#define YYSTATE YY_START +/* Action number for EOF rule of a given start state. */ +#define YY_STATE_EOF(state) (YY_END_OF_BUFFER + state + 1) +/* Special action meaning "start processing a new file". */ +#define YY_NEW_FILE yyrestart( yyin ) +#define YY_END_OF_BUFFER_CHAR 0 + +/* Size of default input buffer. */ +#ifndef YY_BUF_SIZE +#ifdef __ia64__ +/* On IA-64, the buffer size is 16k, not 8k. + * Moreover, YY_BUF_SIZE is 2*YY_READ_BUF_SIZE in the general case. + * Ditto for the __ia64__ case accordingly. + */ +#define YY_BUF_SIZE 32768 +#else +#define YY_BUF_SIZE 16384 +#endif /* __ia64__ */ +#endif + +/* The state buf must be large enough to hold one state per character in the main buffer. + */ +#define YY_STATE_BUF_SIZE ((YY_BUF_SIZE + 2) * sizeof(yy_state_type)) + +#ifndef YY_TYPEDEF_YY_BUFFER_STATE +#define YY_TYPEDEF_YY_BUFFER_STATE +typedef struct yy_buffer_state *YY_BUFFER_STATE; +#endif + +#ifndef YY_TYPEDEF_YY_SIZE_T +#define YY_TYPEDEF_YY_SIZE_T +typedef size_t yy_size_t; +#endif + +extern int yyleng; + +extern FILE *yyin, *yyout; + +#define EOB_ACT_CONTINUE_SCAN 0 +#define EOB_ACT_END_OF_FILE 1 +#define EOB_ACT_LAST_MATCH 2 + + #define YY_LESS_LINENO(n) + #define YY_LINENO_REWIND_TO(ptr) + +/* Return all but the first "n" matched characters back to the input stream. */ +#define yyless(n) \ + do \ + { \ + /* Undo effects of setting up yytext. */ \ + int yyless_macro_arg = (n); \ + YY_LESS_LINENO(yyless_macro_arg);\ + *yy_cp = (yy_hold_char); \ + YY_RESTORE_YY_MORE_OFFSET \ + (yy_c_buf_p) = yy_cp = yy_bp + yyless_macro_arg - YY_MORE_ADJ; \ + YY_DO_BEFORE_ACTION; /* set up yytext again */ \ + } \ + while ( 0 ) +#define unput(c) yyunput( c, (yytext_ptr) ) + +#ifndef YY_STRUCT_YY_BUFFER_STATE +#define YY_STRUCT_YY_BUFFER_STATE +struct yy_buffer_state + { + FILE *yy_input_file; + + char *yy_ch_buf; /* input buffer */ + char *yy_buf_pos; /* current position in input buffer */ + + /* Size of input buffer in bytes, not including room for EOB + * characters. + */ + int yy_buf_size; + + /* Number of characters read into yy_ch_buf, not including EOB + * characters. + */ + int yy_n_chars; + + /* Whether we "own" the buffer - i.e., we know we created it, + * and can realloc() it to grow it, and should free() it to + * delete it. + */ + int yy_is_our_buffer; + + /* Whether this is an "interactive" input source; if so, and + * if we're using stdio for input, then we want to use getc() + * instead of fread(), to make sure we stop fetching input after + * each newline. + */ + int yy_is_interactive; + + /* Whether we're considered to be at the beginning of a line. + * If so, '^' rules will be active on the next match, otherwise + * not. + */ + int yy_at_bol; + + int yy_bs_lineno; /**< The line count. */ + int yy_bs_column; /**< The column count. */ + + /* Whether to try to fill the input buffer when we reach the + * end of it. + */ + int yy_fill_buffer; + + int yy_buffer_status; + +#define YY_BUFFER_NEW 0 +#define YY_BUFFER_NORMAL 1 + /* When an EOF's been seen but there's still some text to process + * then we mark the buffer as YY_EOF_PENDING, to indicate that we + * shouldn't try reading from the input source any more. We might + * still have a bunch of tokens to match, though, because of + * possible backing-up. + * + * When we actually see the EOF, we change the status to "new" + * (via yyrestart()), so that the user can continue scanning by + * just pointing yyin at a new input file. + */ +#define YY_BUFFER_EOF_PENDING 2 + + }; +#endif /* !YY_STRUCT_YY_BUFFER_STATE */ + +/* Stack of input buffers. */ +static size_t yy_buffer_stack_top = 0; /**< index of top of stack. */ +static size_t yy_buffer_stack_max = 0; /**< capacity of stack. */ +static YY_BUFFER_STATE * yy_buffer_stack = NULL; /**< Stack as an array. */ + +/* We provide macros for accessing buffer states in case in the + * future we want to put the buffer states in a more general + * "scanner state". + * + * Returns the top of the stack, or NULL. + */ +#define YY_CURRENT_BUFFER ( (yy_buffer_stack) \ + ? (yy_buffer_stack)[(yy_buffer_stack_top)] \ + : NULL) +/* Same as previous macro, but useful when we know that the buffer stack is not + * NULL or when we need an lvalue. For internal use only. + */ +#define YY_CURRENT_BUFFER_LVALUE (yy_buffer_stack)[(yy_buffer_stack_top)] + +/* yy_hold_char holds the character lost when yytext is formed. */ +static char yy_hold_char; +static int yy_n_chars; /* number of characters read into yy_ch_buf */ +int yyleng; + +/* Points to current character in buffer. */ +static char *yy_c_buf_p = NULL; +static int yy_init = 0; /* whether we need to initialize */ +static int yy_start = 0; /* start state number */ + +/* Flag which is used to allow yywrap()'s to do buffer switches + * instead of setting up a fresh yyin. A bit of a hack ... + */ +static int yy_did_buffer_switch_on_eof; + +void yyrestart ( FILE *input_file ); +void yy_switch_to_buffer ( YY_BUFFER_STATE new_buffer ); +YY_BUFFER_STATE yy_create_buffer ( FILE *file, int size ); +void yy_delete_buffer ( YY_BUFFER_STATE b ); +void yy_flush_buffer ( YY_BUFFER_STATE b ); +void yypush_buffer_state ( YY_BUFFER_STATE new_buffer ); +void yypop_buffer_state ( void ); + +static void yyensure_buffer_stack ( void ); +static void yy_load_buffer_state ( void ); +static void yy_init_buffer ( YY_BUFFER_STATE b, FILE *file ); +#define YY_FLUSH_BUFFER yy_flush_buffer( YY_CURRENT_BUFFER ) + +YY_BUFFER_STATE yy_scan_buffer ( char *base, yy_size_t size ); +YY_BUFFER_STATE yy_scan_string ( const char *yy_str ); +YY_BUFFER_STATE yy_scan_bytes ( const char *bytes, int len ); + +void *yyalloc ( yy_size_t ); +void *yyrealloc ( void *, yy_size_t ); +void yyfree ( void * ); + +#define yy_new_buffer yy_create_buffer +#define yy_set_interactive(is_interactive) \ + { \ + if ( ! YY_CURRENT_BUFFER ){ \ + yyensure_buffer_stack (); \ + YY_CURRENT_BUFFER_LVALUE = \ + yy_create_buffer( yyin, YY_BUF_SIZE ); \ + } \ + YY_CURRENT_BUFFER_LVALUE->yy_is_interactive = is_interactive; \ + } +#define yy_set_bol(at_bol) \ + { \ + if ( ! YY_CURRENT_BUFFER ){\ + yyensure_buffer_stack (); \ + YY_CURRENT_BUFFER_LVALUE = \ + yy_create_buffer( yyin, YY_BUF_SIZE ); \ + } \ + YY_CURRENT_BUFFER_LVALUE->yy_at_bol = at_bol; \ + } +#define YY_AT_BOL() (YY_CURRENT_BUFFER_LVALUE->yy_at_bol) + +/* Begin user sect3 */ + +#define yywrap() (/*CONSTCOND*/1) +#define YY_SKIP_YYWRAP +typedef flex_uint8_t YY_CHAR; + +FILE *yyin = NULL, *yyout = NULL; + +typedef int yy_state_type; + +extern int yylineno; +int yylineno = 1; + +extern char *yytext; +#ifdef yytext_ptr +#undef yytext_ptr +#endif +#define yytext_ptr yytext + +static yy_state_type yy_get_previous_state ( void ); +static yy_state_type yy_try_NUL_trans ( yy_state_type current_state ); +static int yy_get_next_buffer ( void ); +static void yynoreturn yy_fatal_error ( const char* msg ); + +/* Done after the current pattern has been matched and before the + * corresponding action - sets up yytext. + */ +#define YY_DO_BEFORE_ACTION \ + (yytext_ptr) = yy_bp; \ + yyleng = (int) (yy_cp - yy_bp); \ + (yy_hold_char) = *yy_cp; \ + *yy_cp = '\0'; \ + (yy_c_buf_p) = yy_cp; +#define YY_NUM_RULES 139 +#define YY_END_OF_BUFFER 140 +/* This struct is not used in this scanner, + but its presence is necessary. */ +struct yy_trans_info + { + flex_int32_t yy_verify; + flex_int32_t yy_nxt; + }; +static const flex_int16_t yy_accept[1410] = + { 0, + 0, 0, 0, 0, 65, 65, 65, 65, 0, 0, + 0, 0, 0, 0, 0, 0, 117, 117, 0, 0, + 0, 0, 0, 0, 124, 124, 8, 8, 0, 0, + 0, 0, 0, 0, 0, 0, 140, 139, 29, 29, + 29, 138, 65, 65, 138, 138, 138, 136, 138, 134, + 81, 65, 65, 138, 81, 104, 104, 104, 99, 104, + 106, 106, 105, 111, 111, 111, 110, 116, 116, 116, + 116, 116, 117, 119, 119, 118, 121, 121, 120, 123, + 123, 122, 124, 124, 138, 135, 138, 138, 138, 7, + 10, 7, 7, 6, 6, 6, 4, 18, 18, 18, + + 19, 19, 0, 28, 0, 27, 27, 29, 65, 0, + 136, 0, 0, 137, 65, 65, 137, 133, 137, 137, + 133, 81, 65, 0, 0, 136, 0, 134, 68, 65, + 74, 0, 61, 0, 0, 63, 64, 0, 0, 60, + 62, 60, 0, 0, 0, 0, 0, 0, 65, 0, + 65, 65, 137, 133, 81, 65, 0, 63, 104, 0, + 0, 99, 92, 93, 94, 95, 96, 97, 98, 106, + 105, 111, 0, 0, 0, 110, 110, 116, 0, 0, + 0, 117, 119, 118, 121, 120, 123, 122, 124, 135, + 0, 0, 124, 124, 137, 137, 137, 137, 124, 135, + + 54, 0, 124, 39, 7, 0, 9, 0, 10, 7, + 6, 0, 3, 4, 3, 4, 3, 18, 0, 0, + 0, 18, 19, 28, 0, 0, 0, 27, 27, 27, + 27, 27, 27, 27, 27, 27, 27, 56, 0, 65, + 0, 0, 36, 36, 36, 36, 36, 36, 36, 36, + 0, 50, 0, 0, 0, 0, 0, 0, 128, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 48, 0, 56, 49, 0, 57, 74, 70, 0, 0, + 0, 0, 0, 0, 0, 0, 73, 73, 73, 0, + 0, 0, 67, 0, 75, 76, 0, 77, 0, 0, + + 79, 0, 0, 65, 0, 0, 36, 36, 36, 36, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 91, 100, 101, 102, 103, 99, 92, 93, 94, 95, + 96, 97, 98, 0, 0, 0, 0, 0, 0, 59, + 0, 124, 38, 38, 124, 38, 38, 38, 38, 37, + 54, 7, 0, 0, 0, 9, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 7, 5, 3, 3, 4, 4, 4, 3, 0, + 0, 0, 0, 0, 16, 0, 21, 27, 27, 27, + 27, 20, 27, 27, 27, 56, 0, 0, 0, 36, + + 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, + 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, + 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, + 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, + 36, 36, 36, 36, 36, 36, 36, 51, 41, 0, + 0, 0, 0, 0, 126, 58, 0, 128, 47, 127, + 0, 0, 30, 0, 0, 0, 125, 34, 53, 0, + 35, 33, 52, 32, 49, 82, 71, 61, 55, 62, + 66, 0, 0, 0, 0, 0, 0, 0, 0, 36, + 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, + + 83, 0, 85, 90, 86, 87, 88, 89, 63, 91, + 100, 101, 102, 103, 0, 0, 0, 114, 112, 0, + 38, 38, 38, 38, 37, 38, 38, 7, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 7, 5, 3, 3, 4, 4, 4, 0, 3, + 3, 12, 14, 13, 15, 11, 17, 21, 25, 26, + 20, 22, 24, 23, 55, 36, 36, 36, 36, 36, + 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, + 36, 36, 36, 30, 36, 36, 36, 36, 34, 36, + + 36, 35, 33, 36, 32, 36, 36, 36, 36, 36, + 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, + 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, + 40, 130, 129, 45, 126, 58, 46, 47, 127, 132, + 131, 30, 42, 44, 31, 125, 34, 34, 53, 43, + 35, 33, 52, 32, 82, 55, 72, 0, 69, 78, + 80, 36, 36, 36, 36, 36, 36, 36, 36, 36, + 36, 36, 83, 84, 85, 90, 86, 87, 88, 89, + 0, 108, 0, 114, 115, 112, 113, 38, 38, 7, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 7, 3, 3, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 3, 3, 25, 26, 22, + 24, 23, 36, 36, 36, 36, 36, 36, 36, 36, + 36, 36, 36, 36, 36, 36, 36, 36, 30, 36, + 36, 31, 36, 34, 34, 36, 36, 35, 33, 36, + 32, 36, 36, 36, 36, 36, 36, 36, 36, 36, + + 36, 36, 130, 129, 45, 132, 131, 44, 43, 80, + 36, 36, 36, 36, 36, 36, 36, 36, 36, 84, + 107, 108, 109, 115, 113, 7, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 7, 3, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 3, 36, 36, 36, 36, 36, 36, 36, + 36, 36, 36, 36, 36, 36, 36, 36, 107, 109, + 7, 0, 2, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 7, 3, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 1, 4, 4, 4, 4, 4, 4, 4, 4, + + 4, 1, 4, 1, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 0, 1, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 3, 36, 7, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 7, 3, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 1, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 1, 4, 1, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 1, 1, 4, 4, 4, 4, 4, 4, 1, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 0, 1, 1, 0, 0, + 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 3, 7, 0, 0, 0, 0, 0, 0, 0, 0, + + 0, 0, 0, 0, 0, 0, 0, 7, 3, 3, + 4, 4, 1, 0, 1, 0, 0, 0, 0, 0, + 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 3, 3, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 8, 0, 0, 1, 0, + 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, + 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, + + 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, + 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, + 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, + 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + + 0, 0, 0, 0, 0, 0, 0, 0, 0 + } ; + +static const YY_CHAR yy_ec[256] = + { 0, + 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, + 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 5, 6, 7, 8, 9, 6, 10, 11, 12, + 13, 14, 15, 16, 17, 18, 1, 19, 20, 21, + 22, 23, 24, 25, 26, 27, 27, 1, 1, 1, + 1, 1, 1, 1, 28, 29, 30, 31, 32, 33, + 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, + 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, + 54, 55, 56, 6, 57, 58, 59, 60, 61, 62, + + 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, + 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, + 83, 84, 6, 85, 6, 86, 1, 1, 87, 1, + 1, 88, 89, 1, 1, 1, 90, 91, 1, 1, + 92, 1, 1, 93, 94, 95, 1, 1, 96, 1, + 97, 98, 1, 1, 1, 99, 100, 101, 1, 1, + 102, 1, 1, 103, 1, 104, 105, 106, 107, 108, + 1, 1, 109, 1, 110, 111, 112, 1, 1, 113, + 1, 1, 1, 1, 114, 1, 115, 1, 116, 117, + 1, 1, 1, 1, 118, 119, 1, 1, 1, 1, + + 1, 1, 1, 120, 1, 1, 1, 121, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 122, 123, 1, + 124, 1, 1, 1, 125, 126, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1 + } ; + +static const YY_CHAR yy_meta[127] = + { 0, + 1, 2, 3, 4, 2, 1, 5, 1, 1, 1, + 6, 7, 1, 1, 1, 1, 1, 1, 8, 9, + 9, 9, 9, 8, 8, 8, 8, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, + 10, 10, 10, 1, 1, 1, 1, 1, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 1, 1, 1 + } ; + +static const flex_int16_t yy_base[1593] = + { 0, + 0, 0, 0, 2, 6, 0, 131, 135, 138, 139, + 219, 0, 345, 0, 137, 468, 5110, 5109, 546, 0, + 672, 0, 798, 0, 142, 151, 146, 159, 161, 162, + 0, 0, 166, 171, 5107, 5106, 5109, 7208, 7208, 191, + 5105, 7208, 471, 478, 923, 5052, 5051, 176, 5088, 0, + 976, 934, 941, 5101, 186, 7208, 5100, 5081, 187, 477, + 7208, 5089, 0, 7208, 5087, 152, 199, 7208, 5085, 5020, + 5023, 5026, 0, 7208, 5081, 0, 7208, 5080, 0, 7208, + 5079, 0, 946, 952, 5077, 489, 213, 5073, 5020, 0, + 506, 5046, 5043, 7208, 5044, 4991, 964, 0, 501, 5038, + + 7208, 5037, 518, 513, 5036, 0, 1030, 525, 1009, 1065, + 530, 5021, 930, 7208, 1081, 1085, 1106, 4982, 4981, 5018, + 1160, 920, 1113, 5025, 4946, 532, 537, 0, 7208, 936, + 0, 1121, 7208, 1093, 919, 927, 7208, 956, 0, 4952, + 7208, 7208, 5017, 0, 5016, 5020, 1160, 964, 1133, 987, + 1019, 1231, 5023, 1197, 1143, 1248, 1198, 7208, 7208, 4945, + 982, 1171, 995, 1015, 1027, 1042, 1076, 1090, 1099, 7208, + 0, 7208, 4954, 4960, 4959, 1117, 1124, 7208, 4943, 4948, + 4953, 0, 7208, 0, 7208, 0, 7208, 0, 1239, 1214, + 1268, 5013, 1149, 1276, 5014, 1230, 5011, 4958, 1286, 1293, + + 1297, 5011, 1263, 7208, 0, 1302, 1321, 5010, 1306, 5007, + 7208, 5004, 5003, 5002, 5001, 1307, 5000, 0, 1096, 5003, + 1302, 1109, 7208, 7208, 4993, 1317, 4991, 0, 1310, 1325, + 4921, 448, 1331, 4919, 1074, 4912, 1328, 1165, 1221, 1396, + 1413, 1417, 4986, 1421, 1450, 973, 996, 154, 1504, 1579, + 1314, 7208, 4985, 1367, 4944, 1430, 4943, 129, 1169, 1349, + 1431, 4912, 1150, 0, 4906, 4918, 447, 1183, 4889, 1444, + 7208, 4940, 1335, 0, 4938, 1346, 0, 7208, 0, 4891, + 407, 4886, 4861, 4876, 4863, 4871, 7208, 0, 0, 1391, + 0, 0, 7208, 0, 7208, 7208, 0, 7208, 0, 1580, + + 7208, 1426, 0, 1460, 482, 4937, 1384, 4936, 1664, 1739, + 4858, 1480, 4860, 4852, 1009, 4851, 4850, 469, 4848, 4863, + 1402, 1404, 1431, 1443, 1456, 1482, 1484, 1486, 1490, 1496, + 1497, 1498, 1515, 4855, 4850, 4847, 4863, 4852, 4851, 1526, + 1532, 1539, 0, 1556, 1575, 4920, 1563, 4917, 4864, 7208, + 1620, 0, 1824, 4917, 1833, 1846, 4916, 901, 4878, 1150, + 1166, 1662, 4889, 4798, 4869, 4803, 4796, 85, 1012, 4804, + 4811, 4905, 0, 4893, 4889, 4888, 4886, 1668, 4885, 4847, + 4868, 4840, 4863, 4836, 7208, 4833, 0, 1521, 1558, 1565, + 1567, 1607, 1608, 1612, 1614, 1626, 1061, 4795, 4808, 4871, + + 1684, 1759, 1237, 1767, 1828, 1372, 1280, 1674, 1678, 4868, + 1852, 1349, 1876, 1407, 1205, 1841, 1863, 1922, 1272, 1705, + 2003, 957, 1364, 1426, 1724, 1510, 1935, 4867, 1735, 0, + 1908, 4864, 4863, 1914, 4853, 1715, 4861, 1772, 1015, 4860, + 4859, 2045, 2071, 2144, 1467, 2000, 1899, 7208, 1910, 1631, + 1642, 1728, 1750, 1777, 1790, 1791, 1802, 1837, 1854, 1918, + 1934, 1935, 1958, 1959, 1973, 1981, 1987, 1993, 0, 1989, + 1995, 2002, 0, 2006, 0, 2056, 7208, 7208, 2057, 7208, + 7208, 0, 0, 4850, 4803, 0, 0, 4851, 4846, 4852, + 2226, 1136, 2196, 1477, 1466, 1770, 1572, 1632, 2171, 4851, + + 2067, 4771, 2123, 2124, 2155, 2156, 2157, 2161, 7208, 2162, + 2163, 2233, 2238, 2244, 4786, 4791, 4786, 2246, 2250, 4785, + 0, 2251, 2255, 4841, 0, 2259, 0, 0, 2279, 4842, + 2288, 1458, 4812, 2222, 1644, 2283, 1642, 1683, 1720, 2290, + 2251, 4794, 4751, 1083, 1215, 4719, 4718, 4746, 4721, 4747, + 4722, 4829, 0, 4826, 4824, 4822, 4818, 2413, 2538, 4814, + 4809, 7208, 7208, 7208, 7208, 7208, 7208, 0, 0, 0, + 2260, 0, 0, 0, 2261, 2236, 0, 1665, 2284, 2293, + 2342, 2354, 2363, 2370, 2374, 2378, 2382, 2386, 2390, 2419, + 2423, 2427, 2431, 2435, 2441, 2456, 2460, 2464, 2468, 0, + + 2472, 2476, 2480, 0, 2484, 0, 4811, 0, 4743, 1385, + 4741, 4713, 4725, 4711, 4691, 4757, 0, 2488, 1220, 4756, + 2662, 4755, 4754, 2688, 4753, 1778, 2481, 4752, 2507, 1521, + 7208, 0, 0, 0, 2269, 2274, 2292, 2308, 2332, 0, + 0, 2346, 2392, 0, 2401, 2443, 2450, 2490, 0, 0, + 2492, 2509, 0, 2511, 2515, 2517, 7208, 4698, 7208, 7208, + 0, 2521, 1803, 2525, 2544, 2548, 2552, 2556, 2560, 1695, + 4670, 4684, 2564, 2566, 2568, 2575, 2581, 2582, 2586, 2587, + 4691, 2592, 4679, 2593, 2594, 2598, 2599, 2604, 2608, 0, + 1800, 2612, 1836, 4734, 1800, 1882, 2129, 2590, 2130, 2346, + + 2194, 2621, 2234, 2771, 2268, 4715, 4699, 4698, 4626, 4644, + 4602, 4607, 4612, 2664, 4581, 4575, 4572, 4688, 0, 0, + 0, 0, 2833, 2772, 2301, 4652, 2370, 2466, 2757, 4661, + 4570, 1839, 4640, 4573, 4566, 872, 1848, 4572, 4579, 2812, + 2489, 4630, 2485, 2558, 2854, 4641, 4550, 1952, 4620, 4554, + 4547, 1529, 1970, 4536, 4543, 0, 0, 0, 0, 0, + 0, 0, 1999, 1509, 1617, 0, 2625, 4636, 0, 0, + 0, 2630, 2634, 2638, 2642, 2649, 0, 0, 2665, 2669, + 0, 2673, 2677, 2681, 2740, 0, 0, 2775, 2779, 0, + 2789, 4635, 4633, 2793, 4632, 4631, 0, 1535, 2970, 2996, + + 1827, 1915, 0, 0, 0, 0, 0, 0, 0, 0, + 2802, 2820, 2840, 2855, 2861, 2882, 2899, 2903, 4629, 2683, + 2781, 2809, 2816, 2824, 2842, 0, 2583, 2907, 2849, 4627, + 2587, 4590, 4551, 2614, 2601, 2920, 2624, 4568, 4502, 4481, + 4469, 4468, 2709, 2179, 2766, 4465, 4464, 4473, 4568, 0, + 0, 3079, 3056, 2747, 4524, 2757, 2814, 3062, 4535, 4444, + 2387, 4514, 4448, 4441, 1634, 2821, 4426, 4431, 2797, 4498, + 2871, 2827, 2911, 2840, 2876, 2878, 3078, 2855, 4480, 4437, + 3194, 3144, 1324, 2805, 4405, 4374, 4402, 4377, 4403, 4374, + 2866, 4454, 2933, 2895, 3220, 2891, 2903, 2904, 3221, 2876, + + 4436, 4392, 4469, 3168, 1583, 2845, 4356, 4351, 4376, 4324, + 4350, 4325, 0, 2974, 2982, 0, 0, 0, 0, 0, + 0, 0, 3086, 4430, 4429, 4428, 3107, 3136, 2988, 2992, + 0, 2925, 3048, 3069, 3070, 3056, 4393, 3140, 1886, 2883, + 4318, 3008, 4326, 4311, 4308, 4315, 4308, 4326, 4399, 0, + 0, 3304, 3235, 3085, 4362, 3084, 3115, 3257, 4368, 4277, + 2467, 4348, 4281, 4273, 1796, 3057, 4270, 4273, 3100, 4340, + 3231, 3131, 3324, 3170, 3180, 3181, 3325, 3208, 4321, 4277, + 3419, 3395, 1909, 3033, 4245, 4243, 4243, 4218, 4243, 4214, + 3221, 3312, 3215, 4314, 2279, 3215, 3225, 3307, 3225, 3231, + + 3253, 3321, 3295, 3471, 3279, 4297, 4281, 3507, 3446, 3366, + 3455, 4278, 4206, 4222, 4206, 4209, 4214, 3257, 4170, 4165, + 4165, 3305, 3430, 3297, 4277, 2548, 3330, 3342, 3449, 3356, + 3438, 3352, 3509, 3371, 3577, 3441, 4260, 4243, 0, 3556, + 3593, 3598, 4242, 4166, 4179, 4162, 4166, 4170, 3320, 4140, + 4134, 4132, 0, 3205, 0, 3462, 4207, 3396, 3502, 4119, + 4114, 4116, 3584, 3626, 3644, 4098, 3652, 4209, 4206, 4201, + 3723, 3700, 3563, 170, 3492, 3570, 3636, 2343, 2530, 3594, + 499, 2320, 2163, 3336, 3080, 1020, 2783, 3520, 1487, 3635, + 3629, 3728, 3603, 3554, 3644, 3744, 3598, 2553, 1939, 2849, + + 3838, 3093, 3322, 1689, 2298, 1667, 2296, 1779, 2120, 3659, + 3513, 3667, 2934, 3517, 3689, 3662, 3741, 3673, 3725, 3699, + 3687, 3555, 3845, 3704, 3100, 2394, 4193, 3844, 3810, 3881, + 2383, 2465, 2858, 958, 1915, 1891, 3769, 2450, 2508, 2371, + 3637, 3784, 3800, 3737, 3743, 2795, 3147, 3706, 3751, 3865, + 3834, 3311, 3918, 3206, 2682, 2355, 3202, 3133, 3576, 3686, + 3785, 3847, 1547, 3419, 3583, 3802, 3896, 3253, 2830, 3798, + 4182, 4137, 3848, 3833, 3927, 3850, 4154, 4173, 4097, 4108, + 4079, 4048, 4037, 4035, 3356, 3237, 3424, 4031, 4028, 4018, + 4113, 7208, 3842, 4068, 3564, 4004, 3940, 3952, 3956, 3969, + + 3973, 3981, 3985, 3989, 3993, 4006, 4001, 4078, 0, 0, + 7208, 3976, 3658, 3865, 3793, 4069, 4013, 3864, 3870, 3855, + 4044, 4027, 4053, 4013, 3101, 3792, 3932, 3810, 3932, 3911, + 3909, 3900, 3872, 3891, 0, 0, 3871, 3926, 3830, 3826, + 3825, 4022, 4053, 4057, 3831, 3907, 3896, 0, 4062, 4051, + 4077, 3845, 4066, 4069, 0, 4078, 4106, 4121, 3758, 3747, + 3745, 4122, 4128, 4132, 3716, 4136, 3908, 3794, 3725, 3716, + 3698, 3973, 4128, 3706, 3715, 3710, 4132, 3968, 3639, 4155, + 4161, 4162, 4168, 4177, 4200, 4204, 4213, 4217, 4223, 4224, + 4231, 4232, 3627, 4066, 3670, 3591, 4240, 3589, 4099, 4278, + + 3674, 3621, 3529, 3500, 3487, 4251, 4308, 4360, 4259, 4414, + 4386, 4268, 4468, 4520, 3508, 3498, 3423, 4124, 4529, 4244, + 0, 4245, 3489, 3416, 3316, 3310, 4574, 4269, 4626, 4278, + 4680, 4314, 4635, 4369, 4734, 4423, 4786, 4469, 3273, 3236, + 4147, 4377, 3304, 3215, 4477, 3200, 4545, 4740, 4792, 4549, + 4796, 4813, 4562, 4817, 4821, 3179, 3167, 3118, 3101, 4882, + 4926, 4978, 5022, 5074, 5118, 3065, 3031, 3009, 2974, 5170, + 4531, 5198, 4586, 5197, 4689, 5225, 4693, 5277, 4697, 5305, + 4825, 2958, 2957, 2832, 2777, 4575, 4651, 4655, 2696, 2623, + 2560, 2527, 2486, 2469, 2427, 2355, 2339, 2267, 2188, 1889, + + 1850, 1758, 1487, 1444, 1382, 1351, 1208, 1162, 7208, 5358, + 5369, 5380, 5391, 5402, 5413, 5424, 5435, 5446, 5457, 5468, + 5472, 5483, 5494, 5505, 5516, 5527, 5538, 5549, 5560, 5571, + 5582, 5593, 5604, 5608, 5619, 5630, 5641, 5652, 5657, 5658, + 5663, 5674, 5685, 5696, 5707, 5718, 5729, 5740, 5751, 5762, + 5773, 5784, 5795, 5806, 1111, 5817, 5828, 5839, 5850, 5861, + 5872, 5883, 5894, 1062, 5896, 5907, 5918, 5929, 5940, 5951, + 5962, 5973, 5984, 5995, 6006, 6017, 6028, 6039, 6050, 6061, + 6072, 6083, 6094, 6105, 6116, 1033, 6118, 6129, 6140, 6151, + 6162, 6173, 6184, 6195, 6206, 6217, 6228, 6239, 6250, 6261, + + 6272, 6283, 6294, 6305, 6316, 6327, 6338, 6349, 6360, 6371, + 6382, 6393, 6404, 6415, 6426, 6437, 6448, 6459, 6470, 6481, + 6492, 6503, 6514, 6525, 6536, 6547, 6558, 6569, 6580, 6591, + 6602, 6613, 6624, 6635, 6646, 6657, 6668, 6679, 6690, 6701, + 6712, 6723, 6734, 6745, 6756, 6767, 6778, 6789, 6800, 6811, + 6822, 6833, 6844, 6855, 6866, 6877, 6888, 6899, 6910, 6921, + 6932, 6937, 6947, 6958, 6969, 6980, 6991, 7002, 7013, 7024, + 7035, 7046, 7057, 7068, 967, 7079, 7090, 7101, 7112, 7123, + 7134, 7141, 7151, 7156, 7160, 508, 502, 7170, 7181, 7192, + 7197, 195 + + } ; + +static const flex_int16_t yy_def[1593] = + { 0, + 1410, 1410, 1411, 1411, 1409, 5, 5, 5, 1412, 1412, + 1409, 11, 1409, 13, 1413, 1413, 1414, 1414, 1409, 19, + 1409, 21, 1409, 23, 1415, 1415, 1416, 1416, 1417, 1417, + 1410, 1410, 1418, 1418, 1419, 1419, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1420, 1409, 1409, 1409, 1409, 1409, 1421, + 1409, 1409, 1420, 1409, 51, 1409, 1409, 1409, 1422, 1409, + 1409, 1409, 1423, 1409, 1409, 1409, 1424, 1409, 1409, 1409, + 1409, 1409, 1425, 1409, 1409, 1426, 1409, 1409, 1427, 1409, + 1409, 1428, 1409, 1420, 1409, 1409, 1409, 1409, 1409, 1429, + 1409, 1429, 1429, 1409, 1409, 1409, 1430, 1431, 1409, 1431, + + 1409, 1409, 1409, 1409, 1409, 1432, 1432, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1433, 1409, 1409, 1409, 1409, + 1409, 51, 1420, 1409, 1409, 1409, 1409, 1434, 1409, 1409, + 1435, 1409, 1409, 1436, 1437, 1409, 1409, 1409, 1438, 1409, + 1409, 1409, 1439, 1440, 1441, 1409, 1409, 1409, 1409, 1409, + 1409, 1433, 1409, 121, 51, 1420, 1436, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1442, 1409, 1409, 1409, 1409, 1443, 1409, 1409, 1409, 1409, + 1409, 1444, 1409, 1445, 1409, 1446, 1409, 1447, 1409, 1409, + 1409, 1409, 1409, 1448, 1409, 1409, 1409, 1409, 1420, 1409, + + 1409, 1409, 1409, 1409, 1449, 1409, 1409, 1409, 1409, 1449, + 1409, 1409, 1450, 1451, 1450, 1451, 1450, 1452, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1453, 1453, 1453, + 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1409, 1409, 1409, + 1454, 1409, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1455, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1456, 1409, 1457, 1409, 1409, 1458, 1409, 1459, 1459, + 1459, 1459, 1459, 1459, 1459, 1459, 1409, 1460, 1461, 1409, + 1462, 1463, 1409, 1464, 1409, 1409, 1465, 1409, 1466, 1409, + + 1409, 1409, 1467, 1409, 1454, 1409, 1454, 1454, 1454, 1454, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1459, 1459, 1459, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1468, 1468, 1469, 1468, 1468, 1468, 1468, 1409, + 1409, 1470, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1470, 1471, 1472, 1472, 1473, 1473, 1473, 1474, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1475, 1476, 1476, 1476, + 1476, 1476, 1476, 1476, 1476, 1409, 1409, 1409, 1409, 1454, + + 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, + 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, + 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1477, + 1454, 1454, 1454, 1478, 1479, 1454, 1454, 1454, 1454, 1454, + 1454, 421, 421, 421, 1454, 1454, 1454, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1480, 1409, + 1409, 1409, 1481, 1409, 1482, 1409, 1409, 1409, 1409, 1409, + 1409, 1483, 1484, 1485, 1409, 1486, 1487, 1488, 1489, 1454, + 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1490, 1454, + + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1491, 1491, 1491, 1491, 1491, 1491, 1491, 1492, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1492, 1493, 1494, 1494, 1495, 1495, 1495, 1409, 1496, + 1496, 1409, 1409, 1409, 1409, 1409, 1409, 1497, 1498, 1499, + 1500, 1501, 1502, 1503, 1409, 1454, 1504, 1454, 1454, 1454, + 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, + 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1505, + + 1454, 1454, 1454, 1506, 1454, 1507, 1454, 1508, 1508, 1508, + 1508, 1508, 1508, 1508, 1508, 1454, 1509, 1454, 1510, 1454, + 1454, 1454, 1454, 621, 1454, 1511, 1454, 1454, 1454, 1512, + 1409, 1513, 1514, 1515, 1409, 1409, 1409, 1409, 1409, 1516, + 1517, 1409, 1409, 1518, 1409, 1409, 1409, 1409, 1519, 1520, + 1409, 1409, 1521, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1522, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1523, + 1523, 1523, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1524, 1524, 1525, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1525, 1526, 1527, + 1528, 1529, 1528, 1529, 1528, 1528, 1528, 1528, 1528, 1528, + 1528, 1528, 1528, 1528, 1528, 1528, 1528, 1528, 1528, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1530, 1531, 1532, 1533, 1534, + 1535, 1536, 1454, 1454, 1454, 1537, 1454, 1454, 1538, 1539, + 1540, 1454, 1454, 1454, 1454, 1454, 1541, 1542, 1454, 1454, + 1543, 1454, 1454, 1454, 1454, 1544, 1545, 1454, 1454, 1546, + 1454, 1454, 1454, 1454, 1454, 1454, 1547, 1548, 1454, 799, + + 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, + 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1409, + 1409, 1409, 1409, 1409, 1409, 1559, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1559, 1560, + 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, + 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, + 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, + 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + + 1409, 1409, 1562, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1563, 1454, 1454, 1564, 1565, 1566, 1567, 1568, + 1569, 1570, 1454, 1454, 1454, 1454, 1571, 1454, 1409, 1409, + 1572, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1572, 1573, + 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, + 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, + 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, + 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, + 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, + + 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, + 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, + 1574, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1575, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1576, 1571, 1577, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1578, 1579, 1580, 1409, 1409, 1577, 1581, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1582, + + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1575, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1582, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1153, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1583, 1409, 1409, 1409, 1409, 1409, 1579, 1578, 1578, 1578, + + 1579, 1579, 1579, 1580, 1580, 1580, 1409, 1409, 1581, 1581, + 1409, 1409, 1409, 1409, 1409, 1584, 1409, 1409, 1409, 1409, + 1409, 1409, 1585, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1583, 1583, 1409, 1409, 1409, 1409, + 1409, 1578, 1579, 1580, 1409, 1409, 1409, 1586, 1409, 1409, + 1409, 1409, 1409, 1409, 1587, 1409, 1409, 1409, 1409, 1409, + 1409, 1588, 1589, 1590, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1584, 1409, 1409, 1409, 1585, 1409, 1409, 1589, + 1588, 1588, 1588, 1588, 1589, 1589, 1589, 1589, 1590, 1590, + 1590, 1590, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + + 1591, 1409, 1409, 1409, 1409, 1588, 1588, 1588, 1589, 1589, + 1589, 1590, 1590, 1590, 1409, 1409, 1409, 1409, 1409, 1409, + 1592, 1409, 1409, 1409, 1409, 1409, 1588, 1588, 1588, 1588, + 1589, 1589, 1589, 1589, 1590, 1590, 1590, 1590, 1409, 1409, + 1409, 1591, 1409, 1409, 1409, 1409, 1307, 1588, 1588, 1310, + 1589, 1589, 1313, 1590, 1590, 1409, 1409, 1409, 1409, 1588, + 1307, 1589, 1310, 1590, 1313, 1409, 1409, 1409, 1409, 1588, + 1588, 1327, 1588, 1589, 1589, 1331, 1589, 1590, 1590, 1335, + 1590, 1409, 1409, 1409, 1409, 1361, 1363, 1365, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 0, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409 + + } ; + +static const flex_int16_t yy_nxt[7335] = + { 0, + 1409, 1409, 40, 41, 40, 41, 42, 43, 44, 45, + 43, 42, 42, 42, 42, 42, 46, 47, 42, 42, + 42, 48, 49, 46, 50, 50, 50, 50, 50, 50, + 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, + 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, + 50, 50, 50, 50, 50, 50, 50, 50, 50, 42, + 51, 42, 42, 42, 50, 50, 50, 50, 50, 50, + 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, + 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, + 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, + + 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, + 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, + 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, + 42, 42, 52, 53, 54, 52, 52, 53, 54, 52, + 69, 57, 57, 83, 84, 85, 83, 42, 91, 92, + 93, 42, 83, 84, 85, 83, 1409, 86, 87, 58, + 58, 91, 92, 93, 95, 95, 86, 87, 99, 100, + 408, 96, 96, 99, 100, 70, 1211, 126, 97, 97, + 126, 71, 546, 72, 547, 55, 59, 59, 162, 55, + 456, 162, 103, 104, 105, 103, 88, 157, 89, 457, + + 177, 106, 158, 177, 1342, 88, 70, 89, 107, 892, + 173, 174, 71, 175, 72, 201, 202, 60, 60, 61, + 61, 61, 62, 61, 61, 61, 61, 61, 61, 61, + 61, 61, 61, 61, 61, 61, 61, 63, 63, 63, + 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, + 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, + 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, + 63, 63, 61, 61, 61, 61, 61, 63, 63, 63, + 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, + 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, + + 63, 63, 63, 61, 61, 61, 61, 61, 61, 61, + 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, + 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, + 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, + 61, 61, 61, 61, 61, 64, 64, 64, 65, 64, + 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, + 64, 66, 64, 67, 67, 67, 67, 67, 67, 67, + 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, + 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, + 67, 67, 67, 67, 67, 67, 67, 67, 64, 64, + + 64, 64, 64, 67, 67, 67, 67, 67, 67, 67, + 67, 67, 67, 67, 67, 67, 67, 67, 67, 67, + 67, 67, 67, 67, 67, 67, 67, 67, 67, 64, + 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, + 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, + 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, + 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, + 64, 69, 109, 110, 110, 109, 388, 479, 479, 115, + 116, 117, 115, 388, 305, 490, 111, 112, 118, 119, + 200, 200, 200, 200, 120, 121, 163, 164, 165, 166, + + 167, 168, 169, 219, 220, 1211, 70, 206, 207, 208, + 206, 1277, 71, 469, 72, 226, 227, 1273, 221, 103, + 224, 225, 103, 106, 470, 113, 103, 104, 105, 103, + 107, 126, 122, 126, 126, 106, 126, 70, 276, 509, + 509, 276, 107, 71, 905, 72, 74, 74, 74, 75, + 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, + 74, 74, 74, 74, 76, 76, 76, 76, 76, 76, + 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, + 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, + 76, 76, 76, 76, 76, 76, 76, 76, 76, 74, + + 74, 74, 74, 74, 76, 76, 76, 76, 76, 76, + 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, + 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, + 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, + 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, + 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, + 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, + 74, 74, 77, 77, 77, 78, 77, 77, 77, 77, + 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, + 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, + + 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, + 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, + 79, 79, 79, 79, 79, 77, 77, 77, 77, 77, + 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, + 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, + 79, 79, 79, 79, 79, 79, 77, 77, 77, 77, + 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, + 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, + 77, 77, 77, 77, 77, 77, 77, 77, 77, 77, + 77, 77, 77, 77, 77, 77, 77, 77, 80, 80, + + 80, 81, 80, 80, 80, 80, 80, 80, 80, 80, + 80, 80, 80, 80, 80, 80, 82, 82, 82, 82, + 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, + 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, + 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, + 82, 80, 80, 80, 80, 80, 82, 82, 82, 82, + 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, + 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, + 82, 82, 80, 80, 80, 80, 80, 80, 80, 80, + 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, + + 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, + 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, + 80, 80, 80, 80, 110, 123, 110, 110, 276, 271, + 288, 276, 532, 272, 130, 149, 273, 130, 149, 112, + 130, 239, 151, 152, 153, 151, 238, 189, 130, 111, + 189, 118, 119, 193, 194, 195, 193, 290, 154, 1409, + 290, 190, 191, 532, 1211, 302, 291, 214, 302, 885, + 215, 886, 289, 1409, 303, 1409, 1178, 112, 129, 129, + 130, 129, 131, 131, 132, 129, 133, 134, 150, 135, + 150, 130, 136, 137, 130, 155, 327, 196, 1409, 327, + + 192, 322, 323, 324, 325, 130, 197, 130, 198, 216, + 109, 110, 110, 109, 138, 130, 328, 1409, 217, 328, + 304, 305, 306, 304, 111, 112, 1211, 406, 329, 139, + 140, 329, 598, 141, 129, 138, 129, 129, 142, 143, + 216, 138, 295, 330, 144, 138, 330, 145, 146, 129, + 407, 129, 147, 130, 129, 138, 148, 138, 229, 129, + 129, 130, 1182, 113, 130, 230, 110, 110, 110, 110, + 231, 486, 130, 150, 232, 233, 234, 331, 235, 457, + 331, 112, 240, 241, 242, 240, 244, 116, 245, 244, + 506, 332, 620, 236, 332, 246, 247, 112, 219, 220, + + 333, 248, 249, 333, 548, 549, 237, 110, 116, 110, + 110, 219, 220, 221, 115, 116, 117, 115, 177, 112, + 466, 177, 112, 118, 119, 177, 221, 911, 177, 120, + 121, 575, 575, 394, 149, 113, 394, 149, 1409, 250, + 278, 278, 278, 278, 278, 278, 278, 278, 111, 708, + 342, 280, 271, 342, 157, 281, 272, 282, 283, 158, + 112, 251, 252, 284, 251, 191, 396, 122, 285, 396, + 458, 286, 326, 458, 300, 326, 300, 253, 301, 301, + 301, 301, 301, 301, 301, 301, 301, 150, 254, 534, + 322, 323, 324, 325, 255, 256, 1409, 535, 257, 459, + + 258, 709, 259, 192, 260, 261, 262, 1409, 263, 465, + 264, 460, 465, 662, 124, 200, 200, 200, 200, 265, + 534, 266, 484, 267, 311, 312, 268, 313, 535, 314, + 400, 269, 307, 152, 308, 307, 270, 315, 316, 1409, + 189, 246, 247, 189, 317, 471, 471, 472, 309, 151, + 152, 153, 151, 408, 190, 191, 280, 1258, 118, 119, + 318, 350, 282, 319, 203, 154, 587, 203, 320, 340, + 340, 340, 340, 285, 1409, 588, 286, 344, 345, 346, + 344, 350, 1409, 397, 341, 310, 398, 193, 194, 195, + 193, 399, 350, 192, 200, 200, 200, 200, 351, 351, + + 351, 351, 155, 206, 353, 354, 206, 206, 207, 208, + 206, 387, 350, 377, 387, 251, 252, 192, 251, 226, + 227, 347, 355, 356, 357, 355, 387, 106, 1408, 387, + 348, 196, 349, 380, 107, 381, 396, 710, 711, 396, + 197, 378, 198, 595, 382, 388, 383, 276, 384, 358, + 276, 1409, 378, 389, 388, 385, 359, 360, 378, 388, + 361, 362, 392, 363, 578, 392, 1409, 364, 449, 389, + 388, 449, 378, 392, 1409, 390, 392, 450, 577, 392, + 461, 386, 392, 378, 450, 429, 1409, 365, 429, 378, + 1012, 582, 290, 392, 462, 290, 392, 240, 241, 242, + + 240, 291, 450, 510, 392, 511, 510, 392, 511, 1409, + 392, 450, 112, 392, 401, 241, 402, 401, 110, 241, + 110, 110, 404, 110, 401, 404, 599, 302, 1409, 403, + 302, 449, 512, 112, 449, 512, 303, 403, 491, 366, + 367, 368, 1013, 369, 513, 370, 371, 513, 1407, 586, + 113, 401, 116, 401, 401, 794, 794, 514, 452, 450, + 514, 304, 305, 306, 304, 463, 403, 403, 1409, 1409, + 450, 112, 453, 626, 452, 405, 463, 1059, 463, 1409, + 454, 449, 463, 326, 449, 327, 326, 328, 327, 463, + 328, 329, 600, 1211, 329, 463, 463, 330, 331, 332, + + 330, 331, 332, 601, 403, 409, 252, 463, 409, 463, + 691, 1409, 1409, 463, 150, 450, 333, 474, 1023, 333, + 463, 410, 387, 489, 450, 387, 463, 340, 340, 340, + 340, 400, 411, 340, 340, 340, 340, 484, 412, 413, + 342, 691, 414, 342, 415, 925, 416, 666, 417, 418, + 419, 665, 420, 1211, 421, 191, 502, 522, 406, 387, + 522, 503, 387, 422, 1406, 423, 569, 424, 570, 569, + 425, 570, 523, 604, 1409, 426, 344, 345, 346, 344, + 427, 129, 428, 429, 428, 430, 430, 431, 432, 433, + 434, 914, 435, 192, 525, 436, 437, 429, 301, 301, + + 301, 301, 301, 301, 301, 301, 301, 1405, 571, 572, + 524, 571, 572, 573, 525, 574, 573, 438, 574, 1409, + 347, 351, 351, 351, 351, 525, 907, 396, 908, 348, + 396, 349, 449, 439, 1409, 449, 440, 428, 438, 428, + 428, 441, 442, 632, 438, 525, 632, 443, 438, 1043, + 444, 445, 428, 668, 428, 446, 429, 428, 438, 447, + 438, 1232, 428, 428, 429, 409, 252, 1409, 409, 558, + 559, 558, 558, 1211, 557, 579, 1409, 767, 579, 409, + 252, 410, 409, 914, 696, 401, 110, 401, 401, 536, + 702, 492, 493, 537, 494, 1211, 495, 538, 412, 413, + + 403, 1044, 414, 539, 496, 497, 416, 1409, 417, 418, + 419, 498, 420, 669, 421, 696, 579, 1409, 406, 579, + 540, 702, 703, 422, 537, 423, 1409, 424, 538, 449, + 425, 985, 449, 986, 539, 426, 429, 1409, 403, 429, + 427, 129, 428, 429, 428, 430, 430, 431, 432, 433, + 499, 633, 435, 703, 633, 500, 437, 429, 1049, 704, + 401, 241, 401, 401, 596, 819, 819, 596, 404, 110, + 401, 404, 1409, 618, 1409, 403, 618, 438, 634, 541, + 488, 634, 619, 403, 400, 1211, 602, 602, 603, 491, + 704, 635, 636, 439, 635, 636, 440, 428, 438, 428, + + 428, 441, 442, 637, 438, 1409, 637, 443, 438, 1047, + 444, 445, 428, 403, 428, 446, 429, 428, 438, 447, + 438, 405, 428, 428, 429, 355, 529, 530, 355, 488, + 1409, 827, 429, 926, 355, 529, 530, 355, 458, 576, + 588, 458, 589, 1409, 408, 589, 429, 531, 356, 357, + 531, 667, 358, 580, 1409, 638, 580, 1404, 638, 359, + 360, 358, 827, 361, 362, 1409, 363, 1051, 359, 360, + 364, 590, 361, 362, 358, 363, 831, 580, 1409, 364, + 580, 359, 360, 591, 812, 361, 362, 581, 363, 693, + 365, 581, 364, 1104, 592, 1105, 581, 1211, 581, 365, + + 629, 1409, 881, 629, 583, 429, 693, 831, 593, 630, + 1409, 449, 365, 429, 449, 882, 631, 489, 584, 639, + 583, 1211, 639, 702, 1409, 927, 585, 607, 607, 607, + 607, 607, 607, 607, 607, 640, 641, 1409, 640, 641, + 887, 888, 366, 367, 368, 1211, 369, 1403, 370, 371, + 581, 366, 367, 368, 702, 369, 594, 370, 371, 642, + 643, 581, 642, 643, 366, 367, 368, 594, 369, 594, + 370, 371, 609, 594, 644, 1131, 610, 644, 611, 612, + 594, 1058, 645, 1184, 613, 645, 594, 594, 646, 614, + 650, 646, 615, 650, 647, 1059, 651, 647, 594, 651, + + 594, 1409, 1409, 652, 594, 1409, 652, 654, 605, 1402, + 654, 594, 648, 1183, 627, 903, 627, 594, 628, 628, + 628, 628, 628, 628, 628, 628, 628, 1132, 904, 1038, + 597, 597, 597, 597, 597, 597, 597, 597, 597, 597, + 597, 597, 597, 597, 597, 597, 597, 597, 597, 597, + 597, 597, 597, 597, 597, 597, 621, 655, 656, 648, + 655, 656, 909, 910, 622, 622, 622, 622, 673, 914, + 914, 673, 622, 622, 622, 622, 622, 622, 622, 622, + 622, 622, 622, 622, 622, 622, 622, 622, 622, 622, + 622, 622, 622, 622, 622, 622, 622, 622, 623, 623, + + 623, 623, 623, 623, 623, 623, 623, 623, 623, 623, + 623, 623, 623, 623, 623, 623, 623, 623, 623, 623, + 623, 623, 623, 623, 675, 676, 1211, 675, 676, 623, + 623, 623, 623, 623, 623, 623, 623, 623, 623, 623, + 623, 623, 623, 623, 623, 623, 623, 623, 623, 623, + 623, 623, 623, 623, 623, 624, 677, 678, 679, 677, + 678, 679, 680, 510, 511, 680, 510, 511, 702, 1211, + 702, 625, 625, 625, 625, 625, 625, 625, 625, 625, + 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, + 625, 625, 625, 625, 625, 625, 625, 580, 1409, 702, + + 580, 702, 625, 625, 625, 625, 625, 625, 625, 625, + 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, + 625, 625, 625, 625, 625, 625, 625, 625, 1409, 609, + 429, 581, 1052, 670, 512, 611, 671, 512, 1409, 513, + 581, 672, 513, 834, 429, 514, 614, 684, 514, 615, + 684, 686, 522, 693, 686, 522, 688, 340, 688, 688, + 526, 571, 656, 526, 571, 656, 685, 523, 839, 702, + 635, 689, 663, 635, 834, 636, 694, 664, 636, 906, + 531, 529, 530, 531, 693, 579, 1409, 943, 579, 531, + 529, 530, 531, 637, 580, 1409, 637, 580, 763, 768, + + 702, 764, 1211, 429, 1211, 524, 765, 358, 1401, 638, + 697, 429, 638, 524, 359, 360, 358, 697, 361, 362, + 837, 363, 698, 359, 360, 364, 1211, 361, 362, 698, + 363, 699, 869, 639, 364, 700, 639, 705, 699, 695, + 537, 697, 701, 580, 1409, 365, 580, 642, 697, 1211, + 642, 837, 705, 698, 365, 769, 1409, 537, 769, 1400, + 698, 1211, 699, 869, 580, 1409, 701, 580, 1112, 699, + 901, 770, 1409, 701, 770, 771, 1409, 1211, 771, 772, + 1409, 833, 772, 773, 1409, 1112, 773, 774, 1409, 1211, + 774, 589, 1409, 643, 589, 834, 643, 366, 367, 368, + + 1211, 369, 645, 370, 371, 645, 366, 367, 368, 871, + 369, 1050, 370, 371, 723, 559, 723, 723, 1048, 724, + 775, 1409, 1033, 775, 776, 1409, 834, 776, 777, 1409, + 749, 777, 778, 1409, 1033, 778, 779, 1409, 1399, 779, + 871, 725, 780, 1409, 646, 780, 1224, 646, 726, 727, + 981, 647, 728, 729, 647, 730, 1211, 781, 1409, 731, + 781, 782, 1409, 982, 782, 783, 1409, 732, 783, 784, + 1409, 1211, 784, 787, 1409, 1398, 787, 788, 1409, 733, + 788, 789, 1409, 1409, 789, 791, 1409, 785, 791, 618, + 1409, 647, 618, 651, 647, 1190, 651, 872, 619, 628, + + 628, 628, 628, 628, 628, 628, 628, 628, 629, 1409, + 652, 629, 654, 652, 1211, 654, 655, 630, 656, 655, + 891, 656, 811, 1409, 893, 811, 813, 1409, 872, 813, + 1100, 734, 735, 736, 785, 737, 1211, 738, 739, 559, + 559, 559, 559, 1101, 740, 814, 1409, 1397, 814, 815, + 1409, 891, 815, 816, 1409, 893, 816, 817, 1409, 1211, + 817, 818, 1409, 1396, 818, 673, 741, 820, 673, 675, + 820, 1188, 675, 742, 743, 1043, 676, 744, 745, 676, + 746, 1258, 677, 678, 747, 677, 678, 679, 680, 894, + 679, 680, 748, 822, 684, 824, 822, 684, 824, 686, + + 825, 1037, 686, 825, 749, 688, 340, 688, 688, 688, + 340, 688, 688, 828, 829, 830, 828, 702, 932, 1395, + 894, 702, 828, 829, 830, 828, 915, 1409, 702, 915, + 702, 772, 1409, 1189, 772, 773, 1409, 1024, 773, 774, + 1409, 702, 774, 775, 1409, 935, 775, 902, 702, 932, + 776, 1409, 702, 776, 1024, 936, 750, 751, 752, 702, + 753, 702, 754, 755, 1409, 843, 779, 1409, 843, 779, + 780, 1409, 702, 780, 782, 1409, 935, 782, 783, 1409, + 1394, 783, 784, 1409, 820, 784, 936, 820, 1211, 799, + 799, 799, 799, 799, 799, 799, 799, 799, 799, 799, + + 799, 799, 799, 799, 799, 799, 799, 799, 799, 799, + 799, 799, 799, 799, 799, 800, 800, 800, 800, 800, + 800, 800, 800, 800, 800, 800, 800, 800, 800, 800, + 800, 800, 800, 800, 800, 800, 800, 800, 800, 800, + 800, 784, 1409, 1393, 784, 1223, 800, 800, 800, 800, + 800, 800, 800, 800, 800, 800, 800, 800, 800, 800, + 800, 800, 800, 800, 800, 800, 800, 800, 800, 800, + 800, 800, 828, 829, 830, 828, 788, 1409, 969, 788, + 789, 1409, 929, 789, 873, 929, 844, 845, 874, 1211, + 791, 1409, 875, 791, 923, 1409, 971, 923, 876, 835, + + 725, 1211, 836, 811, 1409, 1218, 811, 726, 727, 969, + 822, 728, 729, 822, 730, 877, 1392, 930, 731, 874, + 930, 928, 1409, 875, 928, 824, 732, 971, 824, 876, + 835, 941, 942, 836, 852, 559, 852, 852, 733, 853, + 741, 813, 1409, 825, 813, 972, 825, 742, 743, 991, + 933, 744, 745, 933, 746, 1211, 814, 1409, 747, 814, + 1039, 854, 815, 1409, 1211, 815, 748, 996, 855, 856, + 944, 945, 857, 858, 878, 859, 972, 1391, 749, 860, + 991, 895, 912, 816, 1409, 896, 816, 861, 1002, 897, + 734, 735, 736, 1216, 737, 898, 738, 739, 996, 862, + + 817, 1409, 993, 817, 818, 1409, 1217, 818, 828, 829, + 830, 828, 899, 987, 988, 1003, 896, 1004, 1022, 1002, + 897, 828, 829, 830, 828, 994, 898, 1014, 1015, 1390, + 750, 751, 752, 993, 753, 1027, 754, 755, 997, 1033, + 1211, 1005, 1034, 1035, 974, 1171, 1003, 1181, 1004, 1022, + 998, 863, 864, 865, 1056, 866, 1005, 867, 868, 999, + 702, 974, 1036, 1000, 1024, 896, 1027, 1045, 1046, 997, + 1033, 900, 1409, 1034, 1035, 923, 1409, 1036, 923, 1060, + 1061, 998, 896, 915, 1409, 1056, 915, 1025, 995, 929, + 999, 702, 929, 930, 1001, 1024, 930, 622, 622, 622, + + 622, 622, 622, 622, 622, 622, 622, 622, 622, 622, + 622, 622, 622, 622, 622, 622, 622, 622, 622, 622, + 622, 622, 622, 625, 625, 625, 625, 625, 625, 625, + 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, + 625, 625, 625, 625, 625, 625, 625, 625, 625, 933, + 1026, 1389, 933, 1059, 625, 625, 625, 625, 625, 625, + 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, + 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, + 952, 559, 952, 952, 954, 953, 1211, 923, 1409, 973, + 923, 955, 956, 974, 1385, 957, 958, 975, 959, 1211, + + 693, 702, 960, 976, 702, 997, 1211, 954, 400, 810, + 961, 400, 1062, 945, 955, 956, 1088, 998, 957, 958, + 977, 959, 962, 1090, 974, 960, 999, 1177, 975, 1384, + 1001, 693, 702, 961, 976, 702, 997, 928, 1409, 1211, + 928, 828, 829, 830, 828, 962, 1091, 1088, 998, 1106, + 1107, 1383, 1110, 1211, 1090, 1133, 1134, 999, 1010, 1043, + 1010, 1001, 1011, 1011, 1011, 1011, 1011, 1011, 1011, 1011, + 1011, 1115, 909, 910, 963, 964, 965, 1091, 966, 978, + 967, 968, 1041, 1110, 1041, 1382, 1042, 1042, 1042, 1042, + 1042, 1042, 1042, 1042, 1042, 1023, 1257, 963, 964, 965, + + 1369, 966, 1115, 967, 968, 1008, 400, 810, 1211, 400, + 1258, 1044, 1211, 1009, 1009, 1009, 1009, 1368, 1121, 1122, + 1123, 1009, 1009, 1009, 1009, 1009, 1009, 1009, 1009, 1009, + 1009, 1009, 1009, 1009, 1009, 1009, 1009, 1009, 1009, 1009, + 1009, 1009, 1009, 1009, 1009, 1009, 1009, 1028, 1028, 1121, + 1122, 1123, 1141, 1225, 1215, 1145, 1121, 1215, 1160, 1029, + 1029, 1160, 1112, 1073, 1121, 1121, 1147, 1367, 1030, 1030, + 1074, 1075, 1031, 1032, 1076, 1077, 1366, 1078, 1028, 1028, + 1148, 1079, 1222, 1141, 1092, 1113, 1145, 1121, 1093, 1080, + 1029, 1029, 1094, 1112, 1124, 1121, 1121, 1093, 1095, 1030, + + 1030, 1081, 1148, 1032, 1032, 1071, 559, 1071, 1071, 1124, + 1072, 1148, 1224, 1142, 1093, 1096, 1142, 1211, 1143, 1093, + 1359, 1185, 1142, 1094, 1185, 1142, 1181, 1143, 1211, 1095, + 1121, 1151, 1073, 1148, 1121, 1358, 1166, 1170, 1121, 1074, + 1075, 1221, 1211, 1076, 1077, 1229, 1078, 1121, 1114, 1033, + 1079, 1116, 1116, 1082, 1083, 1084, 1357, 1085, 1080, 1086, + 1087, 1121, 1151, 1117, 1117, 1121, 1144, 1166, 1170, 1121, + 1081, 1033, 1118, 1118, 1097, 1144, 1119, 1120, 1121, 1161, + 1162, 1033, 1116, 1116, 1130, 1130, 1130, 1130, 1130, 1130, + 1130, 1130, 1130, 1356, 1117, 1117, 1033, 828, 829, 830, + + 828, 1173, 1033, 1118, 1118, 1346, 1033, 1120, 1120, 1129, + 1345, 1129, 1033, 1130, 1130, 1130, 1130, 1130, 1130, 1130, + 1130, 1130, 1082, 1083, 1084, 1211, 1085, 1033, 1086, 1087, + 1127, 1167, 1173, 907, 1167, 908, 1168, 1033, 1128, 1128, + 1128, 1128, 1186, 1187, 1045, 1046, 1128, 1128, 1128, 1128, + 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, + 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 1128, + 1128, 1128, 1142, 1172, 1073, 1142, 1033, 1143, 1227, 1228, + 1033, 1074, 1075, 1073, 1169, 1076, 1077, 1173, 1078, 1033, + 1074, 1075, 1079, 1176, 1076, 1077, 1193, 1078, 1211, 1149, + + 1154, 1079, 1150, 828, 829, 830, 828, 1033, 1344, 1155, + 1167, 1033, 1081, 1167, 1167, 1168, 1343, 1167, 1173, 1213, + 1033, 1081, 1340, 1211, 1176, 1144, 1211, 1193, 1230, 1231, + 1149, 893, 1233, 1150, 1153, 1153, 1153, 1153, 1153, 1153, + 1153, 1153, 1153, 1153, 1153, 1153, 1153, 1153, 1153, 1153, + 1153, 1153, 1153, 1153, 1153, 1153, 1153, 1153, 1153, 1153, + 1211, 1211, 893, 1169, 1082, 1083, 1084, 1169, 1085, 1211, + 1086, 1087, 1022, 1082, 1083, 1084, 1211, 1085, 1167, 1086, + 1087, 1167, 1211, 1168, 741, 1199, 829, 1200, 1199, 1211, + 1033, 742, 743, 1034, 891, 744, 745, 1339, 746, 1264, + + 1211, 894, 747, 1022, 1211, 1174, 1024, 1326, 1175, 1211, + 1179, 1042, 1042, 1042, 1042, 1042, 1042, 1042, 1042, 1042, + 1325, 1033, 749, 1024, 1034, 891, 741, 1202, 829, 1203, + 1202, 1169, 894, 742, 743, 1211, 1174, 744, 745, 1175, + 746, 1211, 1211, 1211, 747, 1205, 829, 1206, 1205, 1324, + 1211, 1033, 1180, 828, 829, 830, 828, 903, 1239, 1215, + 1323, 1240, 1215, 895, 749, 1211, 1024, 896, 1211, 1027, + 904, 897, 1214, 1211, 750, 751, 752, 898, 753, 1211, + 754, 755, 1033, 1035, 1036, 1321, 1234, 896, 1167, 1025, + 1166, 1167, 1211, 1213, 899, 1211, 1226, 1024, 896, 1036, + + 1027, 1033, 897, 1214, 896, 1211, 1211, 1170, 898, 1317, + 1211, 1316, 1211, 1033, 1035, 702, 750, 751, 752, 1315, + 753, 1166, 754, 755, 559, 559, 559, 559, 741, 1212, + 1033, 1211, 1033, 1033, 1211, 742, 743, 1305, 1170, 744, + 745, 1169, 746, 1211, 1033, 1302, 747, 1211, 1173, 1211, + 1211, 741, 1026, 900, 748, 1028, 1176, 1211, 742, 743, + 1172, 1033, 744, 745, 1033, 746, 749, 1029, 1033, 747, + 1185, 1028, 1033, 1185, 1173, 1211, 1030, 748, 1301, 1173, + 1031, 1033, 1300, 1029, 1033, 1167, 1028, 1176, 1167, 749, + 1213, 1211, 1030, 1298, 1215, 1219, 1032, 1215, 1029, 1033, + + 1216, 1215, 1028, 1033, 1215, 1173, 1211, 1030, 1227, 1228, + 1297, 1032, 1033, 1217, 1029, 1033, 1211, 1296, 750, 751, + 752, 1295, 753, 1030, 754, 755, 1219, 1032, 1042, 1042, + 1042, 1042, 1042, 1042, 1042, 1042, 1042, 1214, 1293, 1033, + 1211, 750, 751, 752, 1211, 753, 1167, 754, 755, 1167, + 1211, 1213, 1041, 1211, 1041, 1280, 1042, 1042, 1042, 1042, + 1042, 1042, 1042, 1042, 1042, 1220, 1167, 1279, 1214, 1167, + 1033, 1213, 741, 1174, 1181, 1033, 1175, 1219, 1278, 742, + 743, 1220, 1237, 744, 745, 1276, 746, 1211, 1259, 1260, + 747, 1186, 1187, 1229, 1247, 1024, 1220, 1167, 1179, 1169, + + 1167, 1033, 1168, 1033, 1174, 1033, 1033, 1175, 1219, 741, + 749, 1246, 1220, 1237, 1261, 1231, 742, 743, 1267, 1169, + 744, 745, 1065, 746, 1211, 1247, 1024, 747, 1167, 1409, + 1272, 1167, 1033, 1168, 1033, 1180, 1033, 1409, 1409, 1409, + 1409, 1202, 829, 1203, 1202, 1271, 1270, 749, 1294, 1267, + 1269, 1230, 1231, 1242, 829, 1200, 1242, 1242, 829, 1200, + 1242, 1272, 750, 751, 752, 1268, 753, 1033, 754, 755, + 1242, 829, 1200, 1242, 1243, 829, 1203, 1243, 1266, 1294, + 1266, 1169, 1243, 829, 1203, 1243, 1243, 829, 1203, 1243, + 1244, 829, 1206, 1244, 1244, 829, 1206, 1244, 1033, 750, + + 751, 752, 1265, 753, 741, 754, 755, 1244, 829, 1206, + 1244, 742, 743, 1299, 1167, 744, 745, 1167, 746, 1168, + 1264, 1263, 747, 1242, 829, 1200, 1242, 1250, 1262, 1250, + 748, 1251, 1251, 1251, 1251, 1251, 1251, 1251, 1251, 1251, + 1229, 1253, 749, 1253, 1299, 1254, 1254, 1254, 1254, 1254, + 1254, 1254, 1254, 1254, 1243, 829, 1203, 1243, 1244, 829, + 1206, 1244, 1303, 1167, 1255, 1304, 1167, 1169, 1168, 1251, + 1251, 1251, 1251, 1251, 1251, 1251, 1251, 1251, 1167, 1252, + 1248, 1167, 1246, 1168, 1254, 1254, 1254, 1254, 1254, 1254, + 1254, 1254, 1254, 1245, 750, 751, 752, 741, 753, 702, + + 754, 755, 1241, 1238, 742, 743, 741, 1167, 744, 745, + 1167, 746, 1168, 742, 743, 747, 1274, 744, 745, 1236, + 746, 1234, 1167, 1282, 747, 1167, 1282, 1168, 1283, 1286, + 702, 1275, 1286, 1290, 1287, 749, 1290, 1167, 1291, 1409, + 1167, 1233, 1168, 1409, 749, 1232, 1318, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1226, 1286, 1225, 1224, 1286, + 1169, 1287, 1306, 1306, 1341, 1306, 1306, 1283, 1283, 1306, + 1224, 1223, 1306, 1222, 1283, 1169, 1284, 1318, 1306, 1409, + 1033, 1306, 1288, 1283, 1221, 1023, 1292, 750, 751, 752, + 1169, 753, 1218, 754, 755, 1341, 750, 751, 752, 1211, + + 753, 1309, 754, 755, 1309, 1309, 1287, 1211, 1309, 1288, + 1287, 1033, 1210, 1208, 1309, 1284, 1284, 1309, 1309, 1287, + 1207, 1309, 1284, 1287, 1312, 1312, 1197, 1312, 1312, 1291, + 1291, 1284, 1312, 1312, 1196, 1312, 1312, 1291, 1291, 1195, + 1307, 828, 829, 830, 828, 1167, 1167, 1194, 1167, 1167, + 1168, 1168, 1306, 1308, 1288, 1306, 1190, 1283, 1288, 1189, + 1309, 1188, 1184, 1309, 1183, 1287, 1182, 1288, 1181, 1312, + 1306, 1288, 1312, 1306, 1291, 1283, 1043, 1292, 1292, 1306, + 1310, 1033, 1306, 1033, 1283, 1292, 1292, 1177, 1171, 1165, + 1164, 1163, 1319, 1311, 1319, 1313, 1320, 1320, 1320, 1320, + + 1320, 1320, 1320, 1320, 1320, 1284, 1159, 1158, 1314, 1306, + 1157, 1156, 1306, 1288, 1283, 1309, 1131, 1121, 1309, 1327, + 1287, 1121, 1292, 1348, 1152, 1146, 1140, 1328, 1328, 1328, + 1328, 1139, 1349, 1138, 1137, 1328, 1328, 1328, 1328, 1328, + 1328, 1328, 1328, 1328, 1328, 1328, 1328, 1328, 1328, 1328, + 1328, 1328, 1328, 1328, 1328, 1328, 1328, 1328, 1328, 1328, + 1328, 1306, 1284, 1136, 1306, 1135, 1283, 1126, 1351, 1125, + 1309, 1111, 1109, 1309, 1329, 1287, 1329, 1108, 1330, 1330, + 1330, 1330, 1330, 1330, 1330, 1330, 1330, 1309, 1409, 1103, + 1309, 1081, 1287, 1102, 1099, 1098, 1409, 1409, 1409, 1409, + + 1333, 1089, 1333, 1068, 1334, 1334, 1334, 1334, 1334, 1334, + 1334, 1334, 1334, 1067, 1284, 1309, 1067, 1066, 1309, 1065, + 1287, 1064, 1063, 1352, 1312, 1331, 943, 1312, 1057, 1291, + 1409, 1409, 1409, 1332, 1332, 1332, 1332, 1052, 1051, 1050, + 1288, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, + 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1332, + 1332, 1332, 1332, 1332, 1332, 1332, 1332, 1049, 1288, 1312, + 1312, 1048, 1312, 1312, 1291, 1291, 1047, 1354, 1167, 1335, + 1039, 1167, 1038, 1168, 1037, 1023, 1021, 1336, 1336, 1336, + 1336, 1020, 1019, 1018, 1017, 1336, 1336, 1336, 1336, 1336, + + 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, + 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, + 1336, 1312, 1292, 1355, 1312, 1016, 1291, 1007, 1006, 992, + 990, 1169, 1306, 989, 1337, 1306, 1337, 1283, 1338, 1338, + 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1320, 1320, 1320, + 1320, 1320, 1320, 1320, 1320, 1320, 1281, 984, 962, 983, + 1285, 980, 979, 970, 1281, 1281, 1281, 1281, 1285, 1285, + 1285, 1285, 949, 1289, 1292, 1306, 948, 947, 1306, 946, + 1283, 1289, 1289, 1289, 1289, 1349, 1281, 1306, 940, 939, + 1306, 938, 1283, 938, 1281, 1281, 1281, 1281, 937, 692, + + 934, 1347, 1347, 1347, 1347, 1347, 1347, 1347, 1347, 1347, + 1347, 1347, 1347, 1347, 1347, 1347, 1347, 1347, 1347, 1347, + 1347, 1347, 1347, 1347, 1347, 1347, 1347, 1306, 1284, 829, + 1306, 1409, 1283, 1409, 1409, 1409, 1309, 1409, 1409, 1309, + 1348, 1287, 912, 911, 1330, 1330, 1330, 1330, 1330, 1330, + 1330, 1330, 1330, 1334, 1334, 1334, 1334, 1334, 1334, 1334, + 1334, 1334, 1285, 906, 749, 905, 1289, 902, 901, 892, + 1285, 1285, 1285, 1285, 1289, 1289, 1289, 1289, 890, 889, + 1284, 1309, 884, 862, 1309, 883, 1287, 880, 879, 1288, + 1309, 870, 849, 1309, 1309, 1287, 848, 1309, 1312, 1287, + + 847, 1312, 846, 1291, 842, 841, 840, 1350, 1350, 1350, + 1350, 1350, 1350, 1350, 1350, 1350, 1350, 1350, 1350, 1350, + 1350, 1350, 1350, 1350, 1350, 1350, 1350, 1350, 1350, 1350, + 1350, 1350, 1350, 839, 1288, 1312, 708, 702, 1312, 702, + 1291, 1306, 838, 1352, 1306, 832, 1283, 1351, 823, 821, + 819, 1355, 819, 657, 1409, 1409, 1409, 1409, 1409, 1409, + 796, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, + 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, + 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1312, 1292, 796, + 1312, 794, 1291, 1306, 1284, 794, 1306, 1309, 1283, 795, + + 1309, 793, 1287, 1307, 1338, 1338, 1338, 1338, 1338, 1338, + 1338, 1338, 1338, 1409, 1309, 757, 1360, 1309, 1312, 1287, + 757, 1312, 1312, 1291, 722, 1312, 1312, 1291, 722, 1312, + 720, 1291, 720, 718, 717, 716, 715, 714, 713, 712, + 1292, 707, 706, 692, 529, 526, 1284, 687, 683, 682, + 1288, 681, 674, 1409, 305, 1361, 661, 660, 477, 1310, + 659, 1409, 1409, 1409, 617, 1409, 1409, 1288, 1308, 1409, + 448, 1292, 1362, 1409, 575, 1292, 1363, 575, 567, 1354, + 1313, 566, 565, 1306, 1365, 564, 1306, 563, 1283, 1311, + 562, 561, 557, 1364, 557, 555, 1370, 1314, 1370, 555, + + 1371, 1371, 1371, 1371, 1371, 1371, 1371, 1371, 1371, 552, + 551, 550, 545, 365, 544, 543, 542, 533, 356, 353, + 527, 526, 345, 520, 519, 518, 517, 516, 515, 509, + 509, 508, 507, 505, 504, 501, 1284, 1372, 152, 305, + 481, 481, 479, 479, 480, 1373, 1373, 1373, 1373, 478, + 476, 288, 473, 1373, 1373, 1373, 1373, 1373, 1373, 1373, + 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, + 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1309, + 468, 467, 1309, 464, 1287, 455, 451, 448, 1409, 395, + 393, 391, 1374, 226, 1374, 224, 1375, 1375, 1375, 1375, + + 1375, 1375, 1375, 1375, 1375, 219, 379, 375, 377, 375, + 373, 372, 207, 201, 204, 203, 194, 203, 339, 338, + 337, 336, 335, 334, 321, 152, 299, 297, 294, 293, + 275, 274, 1288, 1376, 238, 125, 124, 238, 104, 223, + 222, 1377, 1377, 1377, 1377, 212, 211, 210, 209, 1377, + 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, + 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, + 1377, 1377, 1377, 1377, 1377, 1312, 204, 203, 1312, 199, + 1291, 187, 185, 183, 181, 180, 179, 178, 1378, 172, + 1378, 170, 1379, 1379, 1379, 1379, 1379, 1379, 1379, 1379, + + 1379, 160, 159, 156, 127, 125, 124, 108, 1409, 102, + 102, 38, 38, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1292, 1380, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1381, 1381, 1381, + 1381, 1409, 1409, 1409, 1409, 1381, 1381, 1381, 1381, 1381, + 1381, 1381, 1381, 1381, 1381, 1381, 1381, 1381, 1381, 1381, + 1381, 1381, 1381, 1381, 1381, 1381, 1381, 1381, 1381, 1381, + 1381, 1306, 1409, 1409, 1306, 1409, 1283, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1371, 1371, + 1371, 1371, 1371, 1371, 1371, 1371, 1371, 1409, 1309, 1409, + + 1409, 1309, 1409, 1287, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1375, 1375, 1375, 1375, 1375, + 1375, 1375, 1375, 1375, 1284, 1386, 1386, 1386, 1386, 1386, + 1386, 1386, 1386, 1386, 1386, 1386, 1386, 1386, 1386, 1386, + 1386, 1386, 1386, 1386, 1386, 1386, 1386, 1386, 1386, 1386, + 1386, 1288, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, + 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, + 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1312, 1409, + 1409, 1312, 1409, 1291, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1379, 1379, 1379, 1379, 1379, + + 1379, 1379, 1379, 1379, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1292, 1388, 1388, 1388, 1388, 1388, 1388, 1388, 1388, + 1388, 1388, 1388, 1388, 1388, 1388, 1388, 1388, 1388, 1388, + 1388, 1388, 1388, 1388, 1388, 1388, 1388, 1388, 38, 38, + 38, 38, 38, 38, 38, 38, 38, 38, 38, 39, + 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, + 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, + 56, 68, 68, 68, 68, 68, 68, 68, 68, 68, + + 68, 68, 73, 73, 73, 73, 73, 73, 73, 73, + 73, 73, 73, 42, 42, 42, 42, 42, 42, 42, + 42, 42, 42, 42, 90, 90, 90, 90, 90, 90, + 90, 90, 90, 90, 90, 94, 94, 94, 94, 94, + 94, 94, 94, 94, 94, 94, 98, 98, 98, 98, + 98, 98, 98, 98, 98, 98, 98, 101, 101, 101, + 101, 101, 101, 101, 101, 101, 101, 101, 114, 114, + 114, 114, 114, 114, 114, 114, 114, 114, 114, 128, + 128, 128, 128, 161, 161, 1409, 161, 161, 161, 161, + 161, 161, 161, 161, 171, 1409, 1409, 1409, 171, 171, + + 171, 171, 171, 171, 171, 176, 176, 1409, 1409, 176, + 176, 176, 176, 176, 176, 176, 182, 182, 1409, 182, + 182, 182, 182, 182, 182, 182, 182, 184, 1409, 1409, + 1409, 184, 184, 184, 184, 184, 184, 184, 186, 1409, + 1409, 1409, 186, 186, 186, 186, 186, 186, 186, 188, + 1409, 1409, 1409, 188, 188, 188, 188, 188, 188, 188, + 205, 205, 1409, 205, 205, 205, 205, 205, 205, 205, + 205, 213, 213, 1409, 213, 213, 213, 213, 213, 213, + 213, 213, 218, 218, 1409, 218, 218, 218, 218, 218, + 218, 218, 218, 228, 228, 1409, 228, 228, 228, 228, + + 228, 228, 228, 228, 243, 243, 243, 243, 243, 243, + 243, 243, 243, 243, 243, 128, 128, 128, 128, 277, + 277, 1409, 277, 277, 277, 277, 277, 277, 277, 277, + 279, 279, 1409, 279, 279, 279, 279, 279, 279, 279, + 279, 287, 287, 1409, 287, 287, 287, 287, 287, 287, + 287, 287, 292, 292, 1409, 292, 292, 292, 292, 292, + 292, 292, 292, 295, 1409, 295, 295, 296, 296, 298, + 1409, 1409, 298, 298, 171, 1409, 1409, 1409, 171, 171, + 171, 171, 171, 171, 171, 176, 176, 1409, 1409, 176, + 176, 176, 176, 176, 176, 176, 182, 182, 1409, 182, + + 182, 182, 182, 182, 182, 182, 182, 184, 1409, 1409, + 1409, 184, 184, 184, 184, 184, 184, 184, 186, 1409, + 1409, 1409, 186, 186, 186, 186, 186, 186, 186, 188, + 1409, 1409, 1409, 188, 188, 188, 188, 188, 188, 188, + 343, 343, 343, 343, 343, 343, 343, 343, 343, 343, + 343, 352, 352, 1409, 352, 352, 352, 352, 352, 352, + 352, 352, 374, 374, 1409, 374, 374, 374, 374, 374, + 374, 374, 374, 376, 376, 1409, 376, 376, 376, 376, + 376, 376, 376, 376, 218, 218, 1409, 218, 218, 218, + 218, 218, 218, 218, 218, 228, 228, 1409, 228, 228, + + 228, 228, 228, 228, 228, 228, 400, 400, 400, 400, + 400, 400, 400, 400, 400, 400, 400, 287, 287, 1409, + 287, 287, 287, 287, 287, 287, 287, 287, 475, 475, + 1409, 475, 475, 475, 475, 475, 475, 475, 475, 277, + 277, 1409, 277, 277, 277, 277, 277, 277, 277, 277, + 477, 477, 1409, 477, 477, 477, 477, 477, 477, 477, + 477, 482, 482, 1409, 482, 482, 482, 482, 482, 482, + 482, 482, 483, 483, 1409, 483, 483, 483, 483, 483, + 483, 483, 483, 484, 484, 484, 484, 484, 1409, 484, + 484, 484, 484, 484, 485, 485, 1409, 485, 485, 485, + + 485, 485, 485, 485, 485, 487, 487, 488, 488, 488, + 488, 1409, 488, 488, 488, 488, 488, 488, 489, 489, + 489, 489, 489, 1409, 489, 489, 489, 489, 489, 521, + 521, 1409, 521, 521, 521, 521, 521, 521, 521, 521, + 343, 343, 343, 343, 343, 343, 343, 343, 343, 343, + 343, 528, 528, 1409, 528, 528, 528, 528, 528, 528, + 528, 528, 553, 553, 1409, 553, 553, 553, 553, 553, + 553, 553, 553, 554, 554, 1409, 554, 554, 554, 554, + 554, 554, 554, 554, 556, 556, 1409, 556, 556, 556, + 556, 556, 556, 556, 556, 560, 560, 1409, 560, 560, + + 560, 560, 560, 560, 560, 560, 568, 568, 1409, 568, + 568, 568, 568, 568, 568, 568, 568, 228, 228, 1409, + 228, 228, 228, 228, 228, 228, 228, 228, 606, 606, + 1409, 606, 606, 606, 606, 606, 606, 606, 606, 608, + 608, 1409, 608, 608, 608, 608, 608, 608, 608, 608, + 616, 616, 1409, 616, 616, 616, 616, 616, 616, 616, + 616, 649, 649, 1409, 649, 649, 649, 649, 649, 649, + 649, 649, 653, 653, 1409, 653, 653, 653, 653, 653, + 653, 653, 653, 475, 475, 1409, 475, 475, 475, 475, + 475, 475, 475, 475, 657, 657, 1409, 657, 657, 657, + + 657, 657, 657, 657, 657, 658, 658, 1409, 658, 658, + 658, 658, 658, 658, 658, 658, 484, 484, 484, 484, + 484, 484, 484, 484, 484, 484, 484, 298, 298, 488, + 488, 488, 488, 488, 488, 488, 488, 488, 488, 488, + 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, + 489, 608, 608, 1409, 608, 608, 608, 608, 608, 608, + 608, 608, 521, 521, 1409, 521, 521, 521, 521, 521, + 521, 521, 521, 690, 690, 1409, 690, 690, 690, 690, + 690, 690, 690, 690, 553, 553, 1409, 553, 553, 553, + 553, 553, 553, 553, 553, 719, 719, 1409, 719, 719, + + 719, 719, 719, 719, 719, 719, 721, 721, 1409, 721, + 721, 721, 721, 721, 721, 721, 721, 756, 756, 1409, + 756, 756, 756, 756, 756, 756, 756, 756, 568, 568, + 1409, 568, 568, 568, 568, 568, 568, 568, 568, 758, + 758, 1409, 758, 758, 758, 758, 758, 758, 758, 758, + 759, 759, 1409, 759, 759, 759, 759, 759, 759, 759, + 759, 228, 228, 1409, 228, 228, 228, 228, 228, 228, + 228, 228, 760, 760, 1409, 760, 760, 760, 760, 760, + 760, 760, 760, 761, 761, 1409, 761, 761, 761, 761, + 761, 761, 761, 761, 762, 762, 1409, 762, 762, 762, + + 762, 762, 762, 762, 762, 766, 766, 1409, 766, 766, + 766, 766, 766, 766, 766, 766, 786, 786, 1409, 786, + 786, 786, 786, 786, 786, 786, 786, 790, 790, 1409, + 790, 790, 790, 790, 790, 790, 790, 790, 606, 606, + 1409, 606, 606, 606, 606, 606, 606, 606, 606, 792, + 792, 1409, 792, 792, 792, 792, 792, 792, 792, 792, + 797, 797, 1409, 797, 797, 797, 797, 797, 797, 797, + 797, 798, 798, 798, 798, 798, 798, 798, 798, 798, + 798, 798, 801, 801, 801, 801, 801, 801, 801, 801, + 801, 801, 801, 802, 802, 802, 802, 802, 802, 802, + + 802, 802, 802, 802, 803, 803, 1409, 803, 803, 803, + 803, 803, 803, 803, 803, 804, 804, 1409, 804, 804, + 804, 804, 804, 804, 804, 804, 805, 805, 1409, 805, + 805, 805, 805, 805, 805, 805, 805, 806, 806, 1409, + 806, 806, 806, 806, 806, 806, 806, 806, 807, 807, + 1409, 807, 807, 807, 807, 807, 807, 807, 807, 808, + 808, 1409, 808, 808, 808, 808, 808, 808, 808, 808, + 649, 649, 1409, 649, 649, 649, 649, 649, 649, 649, + 649, 809, 809, 1409, 809, 809, 809, 809, 809, 809, + 809, 809, 653, 653, 1409, 653, 653, 653, 653, 653, + + 653, 653, 653, 810, 1409, 810, 810, 810, 810, 810, + 810, 810, 810, 810, 792, 792, 1409, 792, 792, 792, + 792, 792, 792, 792, 792, 521, 521, 521, 521, 521, + 521, 521, 521, 521, 521, 521, 826, 826, 1409, 826, + 826, 826, 826, 826, 826, 826, 826, 850, 850, 1409, + 850, 850, 850, 850, 850, 850, 850, 850, 719, 719, + 1409, 719, 719, 719, 719, 719, 719, 719, 719, 851, + 851, 1409, 851, 851, 851, 851, 851, 851, 851, 851, + 721, 721, 1409, 721, 721, 721, 721, 721, 721, 721, + 721, 913, 913, 1409, 913, 913, 913, 913, 913, 913, + + 913, 913, 756, 756, 1409, 756, 756, 756, 756, 756, + 756, 756, 756, 758, 758, 1409, 758, 758, 758, 758, + 758, 758, 758, 758, 759, 759, 1409, 759, 759, 759, + 759, 759, 759, 759, 759, 760, 760, 1409, 760, 760, + 760, 760, 760, 760, 760, 760, 761, 761, 1409, 761, + 761, 761, 761, 761, 761, 761, 761, 762, 762, 1409, + 762, 762, 762, 762, 762, 762, 762, 762, 766, 766, + 1409, 766, 766, 766, 766, 766, 766, 766, 766, 916, + 916, 1409, 916, 916, 916, 916, 916, 916, 916, 916, + 917, 917, 1409, 917, 917, 917, 917, 917, 917, 917, + + 917, 918, 918, 1409, 918, 918, 918, 918, 918, 918, + 918, 918, 919, 919, 1409, 919, 919, 919, 919, 919, + 919, 919, 919, 920, 920, 1409, 920, 920, 920, 920, + 920, 920, 920, 920, 921, 921, 1409, 921, 921, 921, + 921, 921, 921, 921, 921, 786, 786, 1409, 786, 786, + 786, 786, 786, 786, 786, 786, 922, 922, 1409, 922, + 922, 922, 922, 922, 922, 922, 922, 790, 790, 1409, + 790, 790, 790, 790, 790, 790, 790, 790, 924, 924, + 1409, 924, 924, 924, 924, 924, 924, 924, 924, 798, + 798, 798, 798, 798, 798, 798, 798, 798, 798, 798, + + 801, 801, 801, 801, 801, 801, 801, 801, 801, 801, + 801, 802, 802, 802, 802, 802, 802, 802, 802, 802, + 802, 802, 803, 803, 1409, 803, 803, 803, 803, 803, + 803, 803, 803, 804, 804, 1409, 804, 804, 804, 804, + 804, 804, 804, 804, 805, 805, 1409, 805, 805, 805, + 805, 805, 805, 805, 805, 806, 806, 1409, 806, 806, + 806, 806, 806, 806, 806, 806, 807, 807, 1409, 807, + 807, 807, 807, 807, 807, 807, 807, 808, 808, 1409, + 808, 808, 808, 808, 808, 808, 808, 808, 809, 809, + 1409, 809, 809, 809, 809, 809, 809, 809, 809, 810, + + 1409, 810, 810, 810, 810, 810, 810, 810, 810, 810, + 931, 931, 1409, 931, 931, 931, 931, 931, 931, 931, + 931, 950, 950, 1409, 950, 950, 950, 950, 950, 950, + 950, 950, 951, 951, 1409, 951, 951, 951, 951, 951, + 951, 951, 951, 1040, 1409, 1040, 1040, 1053, 1053, 1409, + 1053, 1053, 1053, 1053, 1053, 1053, 1053, 1053, 916, 916, + 1409, 916, 916, 916, 916, 916, 916, 916, 916, 917, + 917, 1409, 917, 917, 917, 917, 917, 917, 917, 917, + 918, 918, 1409, 918, 918, 918, 918, 918, 918, 918, + 918, 919, 919, 1409, 919, 919, 919, 919, 919, 919, + + 919, 919, 920, 920, 1409, 920, 920, 920, 920, 920, + 920, 920, 920, 921, 921, 1409, 921, 921, 921, 921, + 921, 921, 921, 921, 922, 922, 1409, 922, 922, 922, + 922, 922, 922, 922, 922, 1054, 1054, 1054, 1054, 1054, + 1054, 1054, 1054, 1054, 1054, 1054, 1055, 1055, 1409, 1055, + 1055, 1055, 1055, 1055, 1055, 1055, 1055, 1069, 1069, 1409, + 1069, 1069, 1069, 1069, 1069, 1069, 1069, 1069, 1070, 1070, + 1409, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1191, + 1191, 1409, 1191, 1191, 1191, 1191, 1191, 1191, 1191, 1191, + 1192, 1192, 1409, 1192, 1192, 1192, 1192, 1192, 1192, 1192, + + 1192, 1198, 1198, 1198, 1198, 1198, 1198, 1198, 1198, 1198, + 1198, 1198, 1201, 1201, 1201, 1201, 1201, 1201, 1201, 1201, + 1201, 1201, 1201, 1204, 1204, 1204, 1204, 1204, 1204, 1204, + 1204, 1204, 1204, 1204, 1209, 1209, 1409, 1209, 1209, 1209, + 1209, 1209, 1209, 1209, 1209, 1040, 1409, 1040, 1409, 1040, + 1040, 1235, 1235, 1409, 1235, 1235, 1235, 1235, 1235, 1235, + 1235, 1235, 1249, 1409, 1249, 1249, 1256, 1409, 1256, 1256, + 1281, 1281, 1409, 1281, 1281, 1281, 1281, 1281, 1281, 1281, + 1281, 1285, 1285, 1409, 1285, 1285, 1285, 1285, 1285, 1285, + 1285, 1285, 1289, 1289, 1409, 1289, 1289, 1289, 1289, 1289, + + 1289, 1289, 1289, 1322, 1409, 1322, 1322, 37, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409 + } ; + +static const flex_int16_t yy_chk[7335] = + { 0, + 0, 0, 3, 3, 4, 4, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 7, 7, 7, 7, 8, 8, 8, 8, + 15, 9, 10, 25, 25, 25, 25, 7, 27, 27, + 27, 8, 26, 26, 26, 26, 248, 25, 25, 9, + 10, 28, 28, 28, 29, 30, 26, 26, 33, 33, + 248, 29, 30, 34, 34, 15, 1074, 48, 29, 30, + 48, 15, 368, 15, 368, 7, 9, 10, 59, 8, + 258, 59, 40, 40, 40, 40, 25, 55, 25, 258, + + 67, 40, 55, 67, 1592, 26, 15, 26, 40, 1074, + 66, 66, 15, 66, 15, 87, 87, 9, 10, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, + 11, 11, 11, 11, 11, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, + 13, 16, 43, 43, 43, 43, 232, 281, 281, 44, + 44, 44, 44, 232, 305, 305, 43, 43, 44, 44, + 86, 86, 86, 86, 44, 44, 60, 60, 60, 60, + + 60, 60, 60, 99, 99, 1081, 16, 91, 91, 91, + 91, 1587, 16, 267, 16, 104, 104, 1586, 99, 103, + 103, 103, 103, 104, 267, 43, 108, 108, 108, 108, + 104, 111, 44, 126, 111, 108, 126, 16, 127, 318, + 318, 127, 108, 16, 1081, 16, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, + 19, 19, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, + 21, 21, 21, 21, 21, 21, 21, 21, 23, 23, + + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, + 23, 23, 23, 23, 45, 45, 45, 45, 136, 122, + 135, 136, 358, 122, 113, 52, 122, 130, 52, 45, + 130, 113, 53, 53, 53, 53, 113, 83, 113, 52, + 83, 53, 53, 84, 84, 84, 84, 138, 53, 422, + 138, 83, 83, 358, 1134, 148, 138, 97, 148, 736, + 97, 736, 135, 122, 148, 246, 1575, 45, 51, 51, + 51, 51, 51, 51, 51, 51, 51, 51, 52, 51, + 130, 150, 51, 51, 51, 53, 163, 84, 247, 163, + + 83, 161, 161, 161, 161, 150, 84, 113, 84, 97, + 109, 109, 109, 109, 51, 113, 164, 439, 97, 164, + 151, 151, 151, 151, 109, 109, 1086, 246, 165, 51, + 51, 165, 422, 51, 51, 51, 51, 51, 51, 51, + 97, 51, 1486, 166, 51, 51, 166, 51, 51, 51, + 247, 51, 51, 51, 51, 51, 51, 51, 107, 51, + 51, 51, 1134, 109, 150, 107, 110, 110, 110, 110, + 107, 1464, 150, 151, 107, 107, 107, 167, 107, 315, + 167, 110, 115, 115, 115, 115, 116, 116, 116, 116, + 315, 168, 439, 107, 168, 116, 116, 115, 219, 219, + + 169, 116, 116, 169, 369, 369, 107, 117, 117, 117, + 117, 222, 222, 219, 123, 123, 123, 123, 176, 110, + 1455, 176, 117, 123, 123, 177, 222, 1086, 177, 123, + 123, 397, 397, 235, 149, 115, 235, 149, 492, 116, + 132, 132, 132, 132, 132, 132, 132, 132, 149, 544, + 193, 134, 155, 193, 155, 134, 155, 134, 134, 155, + 117, 121, 121, 134, 121, 193, 238, 123, 134, 238, + 259, 134, 162, 259, 147, 162, 147, 121, 147, 147, + 147, 147, 147, 147, 147, 147, 147, 149, 121, 360, + 162, 162, 162, 162, 121, 121, 155, 361, 121, 259, + + 121, 544, 121, 193, 121, 121, 121, 415, 121, 263, + 121, 259, 263, 492, 121, 190, 190, 190, 190, 121, + 360, 121, 619, 121, 154, 154, 121, 154, 361, 154, + 619, 121, 152, 152, 152, 152, 121, 154, 154, 403, + 189, 152, 152, 189, 154, 268, 268, 268, 152, 156, + 156, 156, 156, 403, 189, 189, 157, 1408, 156, 156, + 157, 196, 157, 157, 203, 156, 415, 203, 157, 191, + 191, 191, 191, 157, 419, 415, 157, 194, 194, 194, + 194, 196, 407, 239, 191, 152, 239, 199, 199, 199, + 199, 239, 196, 189, 200, 200, 200, 200, 201, 201, + + 201, 201, 156, 206, 206, 206, 206, 209, 209, 209, + 209, 229, 196, 216, 229, 251, 251, 203, 251, 226, + 226, 194, 207, 207, 207, 207, 230, 226, 1407, 230, + 194, 199, 194, 221, 226, 221, 273, 545, 545, 273, + 199, 216, 199, 419, 221, 229, 221, 276, 221, 207, + 276, 412, 216, 230, 229, 221, 207, 207, 216, 233, + 207, 207, 237, 207, 407, 233, 423, 207, 254, 230, + 233, 254, 216, 237, 406, 230, 233, 260, 406, 237, + 260, 221, 233, 216, 260, 307, 307, 207, 307, 216, + 883, 412, 290, 237, 260, 290, 233, 240, 240, 240, + + 240, 290, 254, 321, 237, 322, 321, 233, 322, 414, + 237, 254, 240, 233, 241, 241, 241, 241, 242, 242, + 242, 242, 244, 244, 244, 244, 423, 302, 424, 241, + 302, 256, 323, 242, 256, 323, 302, 244, 307, 207, + 207, 207, 883, 207, 324, 207, 207, 324, 1406, 414, + 240, 245, 245, 245, 245, 610, 610, 325, 256, 261, + 325, 304, 304, 304, 304, 261, 245, 241, 495, 445, + 261, 242, 256, 445, 256, 244, 261, 1405, 270, 494, + 256, 312, 261, 326, 312, 327, 326, 328, 327, 270, + 328, 329, 424, 1089, 329, 270, 261, 330, 331, 332, + + 330, 331, 332, 424, 245, 249, 249, 261, 249, 270, + 532, 764, 426, 261, 304, 312, 333, 270, 1089, 333, + 270, 249, 388, 630, 312, 388, 270, 340, 340, 340, + 340, 630, 249, 341, 341, 341, 341, 798, 249, 249, + 342, 532, 249, 342, 249, 798, 249, 495, 249, 249, + 249, 494, 249, 1163, 249, 342, 312, 344, 249, 389, + 344, 312, 389, 249, 1404, 249, 390, 249, 391, 390, + 249, 391, 344, 426, 497, 249, 345, 345, 345, 345, + 249, 250, 250, 250, 250, 250, 250, 250, 250, 250, + 250, 764, 250, 342, 347, 250, 250, 250, 300, 300, + + 300, 300, 300, 300, 300, 300, 300, 1403, 392, 393, + 344, 392, 393, 394, 347, 395, 394, 250, 395, 765, + 345, 351, 351, 351, 351, 347, 752, 396, 752, 345, + 396, 345, 450, 250, 498, 450, 250, 250, 250, 250, + 250, 250, 250, 451, 250, 347, 451, 250, 250, 905, + 250, 250, 250, 497, 250, 250, 250, 250, 250, 250, + 250, 1163, 250, 250, 250, 309, 309, 578, 309, 378, + 378, 378, 378, 1106, 378, 408, 408, 578, 408, 409, + 409, 309, 409, 765, 535, 401, 401, 401, 401, 362, + 537, 309, 309, 362, 309, 1104, 309, 362, 309, 309, + + 401, 905, 309, 362, 309, 309, 309, 420, 309, 309, + 309, 309, 309, 498, 309, 535, 436, 436, 309, 436, + 362, 537, 538, 309, 362, 309, 425, 309, 362, 452, + 309, 865, 452, 865, 362, 309, 429, 429, 401, 429, + 309, 310, 310, 310, 310, 310, 310, 310, 310, 310, + 310, 453, 310, 538, 453, 310, 310, 310, 1106, 539, + 402, 402, 402, 402, 420, 670, 670, 420, 404, 404, + 404, 404, 496, 438, 438, 402, 438, 310, 454, 362, + 626, 454, 438, 404, 626, 1108, 425, 425, 425, 429, + 539, 455, 456, 310, 455, 456, 310, 310, 310, 310, + + 310, 310, 310, 457, 310, 663, 457, 310, 310, 1104, + 310, 310, 310, 402, 310, 310, 310, 310, 310, 310, + 310, 404, 310, 310, 310, 353, 353, 353, 353, 801, + 405, 691, 405, 801, 355, 355, 355, 355, 458, 405, + 496, 458, 416, 416, 405, 416, 405, 356, 356, 356, + 356, 496, 353, 411, 411, 459, 411, 1402, 459, 353, + 353, 355, 691, 353, 353, 417, 353, 1108, 355, 355, + 353, 416, 355, 355, 356, 355, 693, 413, 413, 355, + 413, 356, 356, 416, 663, 356, 356, 411, 356, 695, + 353, 417, 356, 965, 417, 965, 411, 1136, 417, 355, + + 447, 447, 732, 447, 413, 405, 695, 693, 417, 447, + 431, 449, 356, 405, 449, 732, 449, 802, 413, 460, + 413, 1135, 460, 696, 418, 802, 413, 431, 431, 431, + 431, 431, 431, 431, 431, 461, 462, 427, 461, 462, + 737, 737, 353, 353, 353, 1099, 353, 1401, 353, 353, + 418, 355, 355, 355, 696, 355, 418, 355, 355, 463, + 464, 418, 463, 464, 356, 356, 356, 418, 356, 427, + 356, 356, 434, 418, 465, 983, 434, 465, 434, 434, + 427, 939, 466, 1136, 434, 466, 427, 418, 467, 434, + 470, 467, 434, 470, 468, 939, 471, 468, 418, 471, + + 427, 763, 446, 472, 418, 421, 472, 474, 427, 1400, + 474, 427, 468, 1135, 446, 748, 446, 427, 446, 446, + 446, 446, 446, 446, 446, 446, 446, 983, 748, 1099, + 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, + 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, + 421, 421, 421, 421, 421, 421, 442, 476, 479, 468, + 476, 479, 753, 753, 442, 442, 442, 442, 501, 763, + 763, 501, 442, 442, 442, 442, 442, 442, 442, 442, + 442, 442, 442, 442, 442, 442, 442, 442, 442, 442, + 442, 442, 442, 442, 442, 442, 442, 442, 443, 443, + + 443, 443, 443, 443, 443, 443, 443, 443, 443, 443, + 443, 443, 443, 443, 443, 443, 443, 443, 443, 443, + 443, 443, 443, 443, 503, 504, 1109, 503, 504, 443, + 443, 443, 443, 443, 443, 443, 443, 443, 443, 443, + 443, 443, 443, 443, 443, 443, 443, 443, 443, 443, + 443, 443, 443, 443, 443, 444, 505, 506, 507, 505, + 506, 507, 508, 510, 511, 508, 510, 511, 697, 1083, + 699, 444, 444, 444, 444, 444, 444, 444, 444, 444, + 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, + 444, 444, 444, 444, 444, 444, 444, 493, 493, 697, + + 493, 699, 444, 444, 444, 444, 444, 444, 444, 444, + 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, + 444, 444, 444, 444, 444, 444, 444, 444, 491, 499, + 491, 493, 1109, 499, 512, 499, 499, 512, 576, 513, + 493, 499, 513, 701, 491, 514, 499, 518, 514, 499, + 518, 519, 522, 534, 519, 522, 523, 523, 523, 523, + 526, 571, 575, 526, 571, 575, 518, 522, 844, 703, + 635, 523, 493, 635, 701, 636, 534, 493, 636, 1083, + 529, 529, 529, 529, 534, 579, 579, 844, 579, 531, + 531, 531, 531, 637, 580, 580, 637, 580, 576, 580, + + 703, 576, 1107, 491, 1105, 522, 576, 529, 1399, 638, + 536, 491, 638, 526, 529, 529, 531, 540, 529, 529, + 705, 529, 536, 531, 531, 529, 1082, 531, 531, 540, + 531, 536, 725, 639, 531, 536, 639, 541, 540, 534, + 541, 536, 540, 581, 581, 529, 581, 642, 540, 1078, + 642, 705, 541, 536, 531, 582, 582, 541, 582, 1398, + 540, 1156, 536, 725, 583, 583, 536, 583, 995, 540, + 1078, 584, 584, 540, 584, 585, 585, 1140, 585, 586, + 586, 700, 586, 587, 587, 995, 587, 588, 588, 1131, + 588, 589, 589, 643, 589, 700, 643, 529, 529, 529, + + 1126, 529, 645, 529, 529, 645, 531, 531, 531, 727, + 531, 1107, 531, 531, 558, 558, 558, 558, 1105, 558, + 590, 590, 1131, 590, 591, 591, 700, 591, 592, 592, + 1082, 592, 593, 593, 1126, 593, 594, 594, 1397, 594, + 727, 558, 595, 595, 646, 595, 1156, 646, 558, 558, + 861, 647, 558, 558, 647, 558, 1138, 596, 596, 558, + 596, 597, 597, 861, 597, 598, 598, 558, 598, 599, + 599, 1132, 599, 601, 601, 1396, 601, 602, 602, 558, + 602, 603, 603, 627, 603, 605, 605, 599, 605, 618, + 618, 648, 618, 651, 648, 1140, 651, 728, 618, 627, + + 627, 627, 627, 627, 627, 627, 627, 627, 629, 629, + 652, 629, 654, 652, 1139, 654, 655, 629, 656, 655, + 741, 656, 662, 662, 743, 662, 664, 664, 728, 664, + 961, 558, 558, 558, 599, 558, 1079, 558, 558, 559, + 559, 559, 559, 961, 559, 665, 665, 1395, 665, 666, + 666, 741, 666, 667, 667, 743, 667, 668, 668, 1098, + 668, 669, 669, 1394, 669, 673, 559, 674, 673, 675, + 674, 1138, 675, 559, 559, 1132, 676, 559, 559, 676, + 559, 1393, 677, 678, 559, 677, 678, 679, 680, 744, + 679, 680, 559, 682, 684, 685, 682, 684, 685, 686, + + 687, 1098, 686, 687, 559, 688, 688, 688, 688, 689, + 689, 689, 689, 692, 692, 692, 692, 698, 827, 1392, + 744, 698, 702, 702, 702, 702, 767, 767, 831, 767, + 698, 772, 772, 1139, 772, 773, 773, 1026, 773, 774, + 774, 834, 774, 775, 775, 835, 775, 1079, 698, 827, + 776, 776, 698, 776, 1026, 837, 559, 559, 559, 831, + 559, 698, 559, 559, 621, 714, 779, 779, 714, 779, + 780, 780, 834, 780, 782, 782, 835, 782, 783, 783, + 1391, 783, 784, 784, 820, 784, 837, 820, 1155, 621, + 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, + + 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, + 621, 621, 621, 621, 621, 624, 624, 624, 624, 624, + 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, + 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, + 624, 785, 785, 1390, 785, 1155, 624, 624, 624, 624, + 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, + 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, + 624, 624, 704, 704, 704, 704, 788, 788, 854, 788, + 789, 789, 821, 789, 729, 821, 714, 714, 729, 1087, + 791, 791, 729, 791, 794, 794, 856, 794, 729, 704, + + 724, 1146, 704, 811, 811, 1146, 811, 724, 724, 854, + 822, 724, 724, 822, 724, 729, 1389, 823, 724, 729, + 823, 812, 812, 729, 812, 824, 724, 856, 824, 729, + 704, 843, 843, 704, 723, 723, 723, 723, 724, 723, + 740, 813, 813, 825, 813, 857, 825, 740, 740, 869, + 829, 740, 740, 829, 740, 1100, 814, 814, 740, 814, + 1100, 723, 815, 815, 1133, 815, 740, 872, 723, 723, + 845, 845, 723, 723, 729, 723, 857, 1385, 740, 723, + 869, 745, 1087, 816, 816, 745, 816, 723, 874, 745, + 724, 724, 724, 1169, 724, 745, 724, 724, 872, 723, + + 817, 817, 871, 817, 818, 818, 1169, 818, 828, 828, + 828, 828, 745, 866, 866, 875, 745, 876, 891, 874, + 745, 836, 836, 836, 836, 871, 745, 884, 884, 1384, + 740, 740, 740, 871, 740, 894, 740, 740, 873, 896, + 1113, 878, 897, 898, 878, 1113, 875, 1133, 876, 891, + 873, 723, 723, 723, 932, 723, 878, 723, 723, 873, + 836, 878, 900, 873, 893, 900, 894, 906, 906, 873, + 896, 745, 799, 897, 898, 914, 914, 900, 914, 940, + 940, 873, 900, 915, 915, 932, 915, 893, 871, 929, + 873, 836, 929, 930, 873, 893, 930, 799, 799, 799, + + 799, 799, 799, 799, 799, 799, 799, 799, 799, 799, + 799, 799, 799, 799, 799, 799, 799, 799, 799, 799, + 799, 799, 799, 800, 800, 800, 800, 800, 800, 800, + 800, 800, 800, 800, 800, 800, 800, 800, 800, 800, + 800, 800, 800, 800, 800, 800, 800, 800, 800, 933, + 893, 1383, 933, 1382, 800, 800, 800, 800, 800, 800, + 800, 800, 800, 800, 800, 800, 800, 800, 800, 800, + 800, 800, 800, 800, 800, 800, 800, 800, 800, 800, + 852, 852, 852, 852, 853, 852, 1085, 923, 923, 858, + 923, 853, 853, 858, 1369, 853, 853, 858, 853, 1102, + + 934, 935, 853, 858, 936, 877, 1125, 852, 927, 927, + 853, 927, 942, 942, 852, 852, 954, 877, 852, 852, + 858, 852, 853, 956, 858, 852, 877, 1125, 858, 1368, + 877, 934, 935, 852, 858, 936, 877, 928, 928, 1158, + 928, 938, 938, 938, 938, 852, 957, 954, 877, 966, + 966, 1367, 969, 1147, 956, 984, 984, 877, 882, 1102, + 882, 877, 882, 882, 882, 882, 882, 882, 882, 882, + 882, 972, 1085, 1085, 853, 853, 853, 957, 853, 858, + 853, 853, 904, 969, 904, 1366, 904, 904, 904, 904, + 904, 904, 904, 904, 904, 1147, 1225, 852, 852, 852, + + 1359, 852, 972, 852, 852, 881, 1054, 1054, 1157, 1054, + 1225, 1102, 1154, 881, 881, 881, 881, 1358, 974, 975, + 976, 881, 881, 881, 881, 881, 881, 881, 881, 881, + 881, 881, 881, 881, 881, 881, 881, 881, 881, 881, + 881, 881, 881, 881, 881, 881, 881, 895, 899, 974, + 975, 976, 991, 1158, 1168, 993, 996, 1168, 1018, 895, + 899, 1018, 971, 953, 997, 999, 1000, 1357, 895, 899, + 953, 953, 895, 899, 953, 953, 1356, 953, 895, 899, + 1000, 953, 1154, 991, 958, 971, 993, 996, 958, 953, + 895, 899, 958, 971, 978, 997, 999, 978, 958, 895, + + 899, 953, 1001, 895, 899, 952, 952, 952, 952, 978, + 952, 1000, 1157, 992, 978, 958, 992, 1152, 992, 958, + 1346, 1049, 1002, 958, 1049, 1002, 1186, 1002, 1103, 958, + 1003, 1005, 952, 1001, 998, 1344, 1022, 1024, 998, 952, + 952, 1152, 1084, 952, 952, 1186, 952, 998, 971, 1343, + 952, 973, 977, 953, 953, 953, 1340, 953, 952, 953, + 953, 1003, 1005, 973, 977, 998, 992, 1022, 1024, 998, + 952, 1027, 973, 977, 958, 1002, 973, 977, 998, 1018, + 1018, 1028, 973, 977, 1010, 1010, 1010, 1010, 1010, 1010, + 1010, 1010, 1010, 1339, 973, 977, 1030, 1058, 1058, 1058, + + 1058, 1032, 1027, 973, 977, 1326, 1034, 973, 977, 982, + 1325, 982, 1028, 982, 982, 982, 982, 982, 982, 982, + 982, 982, 952, 952, 952, 1164, 952, 1030, 952, 952, + 981, 1023, 1032, 1084, 1023, 1084, 1023, 1034, 981, 981, + 981, 981, 1049, 1049, 1103, 1103, 981, 981, 981, 981, + 981, 981, 981, 981, 981, 981, 981, 981, 981, 981, + 981, 981, 981, 981, 981, 981, 981, 981, 981, 981, + 981, 981, 1004, 1031, 1009, 1004, 1029, 1004, 1185, 1185, + 1029, 1009, 1009, 1011, 1023, 1009, 1009, 1031, 1009, 1029, + 1011, 1011, 1009, 1036, 1011, 1011, 1056, 1011, 1075, 1004, + + 1009, 1011, 1004, 1059, 1059, 1059, 1059, 1029, 1324, 1011, + 1033, 1029, 1009, 1033, 1111, 1033, 1323, 1111, 1031, 1111, + 1029, 1011, 1317, 1114, 1036, 1004, 1088, 1056, 1187, 1187, + 1004, 1075, 1164, 1004, 1008, 1008, 1008, 1008, 1008, 1008, + 1008, 1008, 1008, 1008, 1008, 1008, 1008, 1008, 1008, 1008, + 1008, 1008, 1008, 1008, 1008, 1008, 1008, 1008, 1008, 1008, + 1094, 1122, 1075, 1033, 1009, 1009, 1009, 1111, 1009, 1073, + 1009, 1009, 1088, 1011, 1011, 1011, 1076, 1011, 1035, 1011, + 1011, 1035, 1159, 1035, 1040, 1063, 1063, 1063, 1063, 1165, + 1122, 1040, 1040, 1094, 1073, 1040, 1040, 1316, 1040, 1315, + + 1080, 1076, 1040, 1088, 1097, 1035, 1114, 1305, 1035, 1093, + 1040, 1041, 1041, 1041, 1041, 1041, 1041, 1041, 1041, 1041, + 1304, 1122, 1040, 1114, 1094, 1073, 1042, 1064, 1064, 1064, + 1064, 1035, 1076, 1042, 1042, 1091, 1035, 1042, 1042, 1035, + 1042, 1090, 1077, 1141, 1042, 1065, 1065, 1065, 1065, 1303, + 1095, 1093, 1042, 1067, 1067, 1067, 1067, 1080, 1195, 1213, + 1302, 1195, 1213, 1077, 1042, 1110, 1090, 1077, 1116, 1091, + 1080, 1077, 1141, 1112, 1040, 1040, 1040, 1077, 1040, 1118, + 1040, 1040, 1093, 1095, 1097, 1301, 1165, 1097, 1121, 1090, + 1110, 1121, 1160, 1121, 1077, 1115, 1159, 1090, 1077, 1097, + + 1091, 1116, 1077, 1141, 1097, 1120, 1072, 1112, 1077, 1298, + 1124, 1296, 1148, 1118, 1095, 1295, 1042, 1042, 1042, 1293, + 1042, 1110, 1042, 1042, 1071, 1071, 1071, 1071, 1072, 1071, + 1115, 1119, 1116, 1148, 1092, 1072, 1072, 1279, 1112, 1072, + 1072, 1121, 1072, 1144, 1118, 1276, 1072, 1117, 1120, 1145, + 1096, 1071, 1090, 1077, 1072, 1092, 1124, 1149, 1071, 1071, + 1119, 1115, 1071, 1071, 1148, 1071, 1072, 1092, 1117, 1071, + 1137, 1096, 1117, 1137, 1119, 1137, 1092, 1071, 1275, 1120, + 1092, 1117, 1274, 1096, 1145, 1142, 1092, 1124, 1142, 1071, + 1142, 1161, 1096, 1271, 1215, 1149, 1096, 1215, 1092, 1117, + + 1144, 1143, 1096, 1117, 1143, 1119, 1143, 1092, 1160, 1160, + 1270, 1092, 1117, 1144, 1096, 1145, 1129, 1269, 1072, 1072, + 1072, 1268, 1072, 1096, 1072, 1072, 1149, 1096, 1129, 1129, + 1129, 1129, 1129, 1129, 1129, 1129, 1129, 1166, 1265, 1170, + 1151, 1071, 1071, 1071, 1101, 1071, 1123, 1071, 1071, 1123, + 1128, 1123, 1101, 1162, 1101, 1261, 1101, 1101, 1101, 1101, + 1101, 1101, 1101, 1101, 1101, 1151, 1150, 1260, 1166, 1150, + 1170, 1150, 1128, 1123, 1161, 1173, 1123, 1174, 1259, 1128, + 1128, 1176, 1193, 1128, 1128, 1252, 1128, 1130, 1226, 1226, + 1128, 1137, 1137, 1161, 1214, 1218, 1151, 1167, 1128, 1123, + + 1167, 1219, 1167, 1220, 1123, 1150, 1173, 1123, 1174, 1130, + 1128, 1246, 1176, 1193, 1228, 1228, 1130, 1130, 1237, 1150, + 1130, 1130, 1245, 1130, 1153, 1214, 1218, 1130, 1175, 1153, + 1247, 1175, 1219, 1175, 1220, 1130, 1150, 1153, 1153, 1153, + 1153, 1197, 1197, 1197, 1197, 1241, 1240, 1130, 1267, 1237, + 1239, 1162, 1162, 1198, 1198, 1198, 1198, 1199, 1199, 1199, + 1199, 1247, 1128, 1128, 1128, 1238, 1128, 1175, 1128, 1128, + 1200, 1200, 1200, 1200, 1201, 1201, 1201, 1201, 1234, 1267, + 1233, 1175, 1202, 1202, 1202, 1202, 1203, 1203, 1203, 1203, + 1204, 1204, 1204, 1204, 1205, 1205, 1205, 1205, 1175, 1130, + + 1130, 1130, 1232, 1130, 1212, 1130, 1130, 1206, 1206, 1206, + 1206, 1212, 1212, 1272, 1224, 1212, 1212, 1224, 1212, 1224, + 1231, 1230, 1212, 1242, 1242, 1242, 1242, 1217, 1229, 1217, + 1212, 1217, 1217, 1217, 1217, 1217, 1217, 1217, 1217, 1217, + 1227, 1222, 1212, 1222, 1272, 1222, 1222, 1222, 1222, 1222, + 1222, 1222, 1222, 1222, 1243, 1243, 1243, 1243, 1244, 1244, + 1244, 1244, 1278, 1249, 1223, 1278, 1249, 1224, 1249, 1250, + 1250, 1250, 1250, 1250, 1250, 1250, 1250, 1250, 1251, 1221, + 1216, 1251, 1208, 1251, 1253, 1253, 1253, 1253, 1253, 1253, + 1253, 1253, 1253, 1207, 1212, 1212, 1212, 1254, 1212, 1294, + + 1212, 1212, 1196, 1194, 1254, 1254, 1256, 1257, 1254, 1254, + 1257, 1254, 1257, 1256, 1256, 1254, 1249, 1256, 1256, 1191, + 1256, 1190, 1258, 1262, 1256, 1258, 1262, 1258, 1262, 1263, + 1294, 1251, 1263, 1264, 1263, 1254, 1264, 1266, 1264, 1273, + 1266, 1189, 1266, 1277, 1256, 1188, 1299, 1273, 1273, 1273, + 1273, 1277, 1277, 1277, 1277, 1184, 1280, 1183, 1182, 1280, + 1257, 1280, 1281, 1282, 1318, 1281, 1282, 1281, 1282, 1283, + 1181, 1180, 1283, 1179, 1283, 1258, 1262, 1299, 1284, 1178, + 1341, 1284, 1263, 1284, 1177, 1172, 1264, 1254, 1254, 1254, + 1266, 1254, 1171, 1254, 1254, 1318, 1256, 1256, 1256, 1127, + + 1256, 1285, 1256, 1256, 1285, 1286, 1285, 1070, 1286, 1280, + 1286, 1341, 1069, 1068, 1287, 1281, 1282, 1287, 1288, 1287, + 1066, 1288, 1283, 1288, 1289, 1290, 1062, 1289, 1290, 1289, + 1290, 1284, 1291, 1292, 1061, 1291, 1292, 1291, 1292, 1060, + 1284, 1297, 1297, 1297, 1297, 1320, 1322, 1057, 1320, 1322, + 1320, 1322, 1306, 1284, 1285, 1306, 1052, 1306, 1286, 1051, + 1309, 1050, 1048, 1309, 1047, 1309, 1046, 1287, 1045, 1312, + 1328, 1288, 1312, 1328, 1312, 1328, 1044, 1289, 1290, 1330, + 1288, 1043, 1330, 1038, 1330, 1291, 1292, 1037, 1025, 1021, + 1020, 1019, 1300, 1288, 1300, 1292, 1300, 1300, 1300, 1300, + + 1300, 1300, 1300, 1300, 1300, 1306, 1017, 1016, 1292, 1307, + 1015, 1014, 1307, 1309, 1307, 1332, 1013, 1012, 1332, 1307, + 1332, 1007, 1312, 1328, 1006, 994, 990, 1307, 1307, 1307, + 1307, 989, 1330, 988, 987, 1307, 1307, 1307, 1307, 1307, + 1307, 1307, 1307, 1307, 1307, 1307, 1307, 1307, 1307, 1307, + 1307, 1307, 1307, 1307, 1307, 1307, 1307, 1307, 1307, 1307, + 1307, 1308, 1307, 986, 1308, 985, 1308, 980, 1332, 979, + 1334, 970, 968, 1334, 1308, 1334, 1308, 967, 1308, 1308, + 1308, 1308, 1308, 1308, 1308, 1308, 1308, 1311, 1342, 964, + 1311, 963, 1311, 962, 960, 959, 1342, 1342, 1342, 1342, + + 1311, 955, 1311, 949, 1311, 1311, 1311, 1311, 1311, 1311, + 1311, 1311, 1311, 948, 1308, 1310, 947, 946, 1310, 945, + 1310, 944, 943, 1334, 1336, 1310, 941, 1336, 937, 1336, + 926, 925, 924, 1310, 1310, 1310, 1310, 912, 911, 910, + 1311, 1310, 1310, 1310, 1310, 1310, 1310, 1310, 1310, 1310, + 1310, 1310, 1310, 1310, 1310, 1310, 1310, 1310, 1310, 1310, + 1310, 1310, 1310, 1310, 1310, 1310, 1310, 909, 1310, 1313, + 1338, 908, 1313, 1338, 1313, 1338, 907, 1336, 1345, 1313, + 903, 1345, 902, 1345, 901, 892, 890, 1313, 1313, 1313, + 1313, 889, 888, 887, 886, 1313, 1313, 1313, 1313, 1313, + + 1313, 1313, 1313, 1313, 1313, 1313, 1313, 1313, 1313, 1313, + 1313, 1313, 1313, 1313, 1313, 1313, 1313, 1313, 1313, 1313, + 1313, 1314, 1313, 1338, 1314, 885, 1314, 880, 879, 870, + 868, 1345, 1371, 867, 1314, 1371, 1314, 1371, 1314, 1314, + 1314, 1314, 1314, 1314, 1314, 1314, 1314, 1319, 1319, 1319, + 1319, 1319, 1319, 1319, 1319, 1319, 1347, 864, 863, 862, + 1350, 860, 859, 855, 1347, 1347, 1347, 1347, 1350, 1350, + 1350, 1350, 849, 1353, 1314, 1327, 848, 847, 1327, 846, + 1327, 1353, 1353, 1353, 1353, 1371, 1386, 1373, 842, 841, + 1373, 840, 1373, 839, 1386, 1386, 1386, 1386, 838, 833, + + 832, 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, + 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, + 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1329, 1327, 830, + 1329, 819, 1329, 796, 795, 793, 1333, 792, 768, 1333, + 1373, 1333, 755, 754, 1329, 1329, 1329, 1329, 1329, 1329, + 1329, 1329, 1329, 1333, 1333, 1333, 1333, 1333, 1333, 1333, + 1333, 1333, 1387, 751, 750, 749, 1388, 747, 746, 742, + 1387, 1387, 1387, 1387, 1388, 1388, 1388, 1388, 739, 738, + 1329, 1331, 735, 734, 1331, 733, 1331, 731, 730, 1333, + 1375, 726, 718, 1375, 1377, 1375, 717, 1377, 1379, 1377, + + 716, 1379, 715, 1379, 713, 712, 711, 1331, 1331, 1331, + 1331, 1331, 1331, 1331, 1331, 1331, 1331, 1331, 1331, 1331, + 1331, 1331, 1331, 1331, 1331, 1331, 1331, 1331, 1331, 1331, + 1331, 1331, 1331, 710, 1331, 1335, 709, 708, 1335, 707, + 1335, 1348, 706, 1375, 1348, 694, 1348, 1377, 683, 681, + 672, 1379, 671, 658, 628, 625, 623, 622, 620, 616, + 615, 1335, 1335, 1335, 1335, 1335, 1335, 1335, 1335, 1335, + 1335, 1335, 1335, 1335, 1335, 1335, 1335, 1335, 1335, 1335, + 1335, 1335, 1335, 1335, 1335, 1335, 1335, 1337, 1335, 614, + 1337, 613, 1337, 1349, 1348, 612, 1349, 1351, 1349, 611, + + 1351, 609, 1351, 1348, 1337, 1337, 1337, 1337, 1337, 1337, + 1337, 1337, 1337, 607, 1352, 561, 1348, 1352, 1354, 1352, + 560, 1354, 1355, 1354, 557, 1355, 1381, 1355, 556, 1381, + 555, 1381, 554, 552, 551, 550, 549, 548, 547, 546, + 1337, 543, 542, 533, 530, 524, 1349, 520, 517, 516, + 1351, 515, 502, 500, 490, 1349, 489, 488, 485, 1351, + 484, 441, 440, 437, 435, 433, 432, 1352, 1349, 428, + 410, 1354, 1351, 400, 399, 1355, 1352, 398, 386, 1381, + 1354, 384, 383, 1360, 1355, 382, 1360, 381, 1360, 1352, + 380, 379, 377, 1354, 376, 375, 1360, 1355, 1360, 374, + + 1360, 1360, 1360, 1360, 1360, 1360, 1360, 1360, 1360, 372, + 371, 370, 367, 366, 365, 364, 363, 359, 357, 354, + 349, 348, 346, 339, 338, 337, 336, 335, 334, 320, + 319, 317, 316, 314, 313, 311, 1360, 1361, 308, 306, + 286, 285, 284, 283, 282, 1361, 1361, 1361, 1361, 280, + 275, 272, 269, 1361, 1361, 1361, 1361, 1361, 1361, 1361, + 1361, 1361, 1361, 1361, 1361, 1361, 1361, 1361, 1361, 1361, + 1361, 1361, 1361, 1361, 1361, 1361, 1361, 1361, 1361, 1362, + 266, 265, 1362, 262, 1362, 257, 255, 253, 243, 236, + 234, 231, 1362, 227, 1362, 225, 1362, 1362, 1362, 1362, + + 1362, 1362, 1362, 1362, 1362, 220, 217, 215, 214, 213, + 212, 210, 208, 202, 198, 197, 195, 192, 181, 180, + 179, 175, 174, 173, 160, 153, 146, 145, 143, 140, + 125, 124, 1362, 1363, 120, 119, 118, 112, 105, 102, + 100, 1363, 1363, 1363, 1363, 96, 95, 93, 92, 1363, + 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, + 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, + 1363, 1363, 1363, 1363, 1363, 1364, 89, 88, 1364, 85, + 1364, 81, 78, 75, 72, 71, 70, 69, 1364, 65, + 1364, 62, 1364, 1364, 1364, 1364, 1364, 1364, 1364, 1364, + + 1364, 58, 57, 54, 49, 47, 46, 41, 37, 36, + 35, 18, 17, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 1364, 1365, + 0, 0, 0, 0, 0, 0, 0, 1365, 1365, 1365, + 1365, 0, 0, 0, 0, 1365, 1365, 1365, 1365, 1365, + 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1365, + 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1365, + 1365, 1370, 0, 0, 1370, 0, 1370, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 1370, 1370, + 1370, 1370, 1370, 1370, 1370, 1370, 1370, 0, 1374, 0, + + 0, 1374, 0, 1374, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 1374, 1374, 1374, 1374, 1374, + 1374, 1374, 1374, 1374, 1370, 1372, 1372, 1372, 1372, 1372, + 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, + 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, 1372, + 1372, 1374, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, + 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, + 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1376, 1378, 0, + 0, 1378, 0, 1378, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 1378, 1378, 1378, 1378, 1378, + + 1378, 1378, 1378, 1378, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 1378, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, + 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, + 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1410, 1410, + 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1410, 1411, + 1411, 1411, 1411, 1411, 1411, 1411, 1411, 1411, 1411, 1411, + 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, 1412, + 1412, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, 1413, + + 1413, 1413, 1414, 1414, 1414, 1414, 1414, 1414, 1414, 1414, + 1414, 1414, 1414, 1415, 1415, 1415, 1415, 1415, 1415, 1415, + 1415, 1415, 1415, 1415, 1416, 1416, 1416, 1416, 1416, 1416, + 1416, 1416, 1416, 1416, 1416, 1417, 1417, 1417, 1417, 1417, + 1417, 1417, 1417, 1417, 1417, 1417, 1418, 1418, 1418, 1418, + 1418, 1418, 1418, 1418, 1418, 1418, 1418, 1419, 1419, 1419, + 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1420, 1420, + 1420, 1420, 1420, 1420, 1420, 1420, 1420, 1420, 1420, 1421, + 1421, 1421, 1421, 1422, 1422, 0, 1422, 1422, 1422, 1422, + 1422, 1422, 1422, 1422, 1423, 0, 0, 0, 1423, 1423, + + 1423, 1423, 1423, 1423, 1423, 1424, 1424, 0, 0, 1424, + 1424, 1424, 1424, 1424, 1424, 1424, 1425, 1425, 0, 1425, + 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1426, 0, 0, + 0, 1426, 1426, 1426, 1426, 1426, 1426, 1426, 1427, 0, + 0, 0, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1428, + 0, 0, 0, 1428, 1428, 1428, 1428, 1428, 1428, 1428, + 1429, 1429, 0, 1429, 1429, 1429, 1429, 1429, 1429, 1429, + 1429, 1430, 1430, 0, 1430, 1430, 1430, 1430, 1430, 1430, + 1430, 1430, 1431, 1431, 0, 1431, 1431, 1431, 1431, 1431, + 1431, 1431, 1431, 1432, 1432, 0, 1432, 1432, 1432, 1432, + + 1432, 1432, 1432, 1432, 1433, 1433, 1433, 1433, 1433, 1433, + 1433, 1433, 1433, 1433, 1433, 1434, 1434, 1434, 1434, 1435, + 1435, 0, 1435, 1435, 1435, 1435, 1435, 1435, 1435, 1435, + 1436, 1436, 0, 1436, 1436, 1436, 1436, 1436, 1436, 1436, + 1436, 1437, 1437, 0, 1437, 1437, 1437, 1437, 1437, 1437, + 1437, 1437, 1438, 1438, 0, 1438, 1438, 1438, 1438, 1438, + 1438, 1438, 1438, 1439, 0, 1439, 1439, 1440, 1440, 1441, + 0, 0, 1441, 1441, 1442, 0, 0, 0, 1442, 1442, + 1442, 1442, 1442, 1442, 1442, 1443, 1443, 0, 0, 1443, + 1443, 1443, 1443, 1443, 1443, 1443, 1444, 1444, 0, 1444, + + 1444, 1444, 1444, 1444, 1444, 1444, 1444, 1445, 0, 0, + 0, 1445, 1445, 1445, 1445, 1445, 1445, 1445, 1446, 0, + 0, 0, 1446, 1446, 1446, 1446, 1446, 1446, 1446, 1447, + 0, 0, 0, 1447, 1447, 1447, 1447, 1447, 1447, 1447, + 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, + 1448, 1449, 1449, 0, 1449, 1449, 1449, 1449, 1449, 1449, + 1449, 1449, 1450, 1450, 0, 1450, 1450, 1450, 1450, 1450, + 1450, 1450, 1450, 1451, 1451, 0, 1451, 1451, 1451, 1451, + 1451, 1451, 1451, 1451, 1452, 1452, 0, 1452, 1452, 1452, + 1452, 1452, 1452, 1452, 1452, 1453, 1453, 0, 1453, 1453, + + 1453, 1453, 1453, 1453, 1453, 1453, 1454, 1454, 1454, 1454, + 1454, 1454, 1454, 1454, 1454, 1454, 1454, 1456, 1456, 0, + 1456, 1456, 1456, 1456, 1456, 1456, 1456, 1456, 1457, 1457, + 0, 1457, 1457, 1457, 1457, 1457, 1457, 1457, 1457, 1458, + 1458, 0, 1458, 1458, 1458, 1458, 1458, 1458, 1458, 1458, + 1459, 1459, 0, 1459, 1459, 1459, 1459, 1459, 1459, 1459, + 1459, 1460, 1460, 0, 1460, 1460, 1460, 1460, 1460, 1460, + 1460, 1460, 1461, 1461, 0, 1461, 1461, 1461, 1461, 1461, + 1461, 1461, 1461, 1462, 1462, 1462, 1462, 1462, 0, 1462, + 1462, 1462, 1462, 1462, 1463, 1463, 0, 1463, 1463, 1463, + + 1463, 1463, 1463, 1463, 1463, 1465, 1465, 1466, 1466, 1466, + 1466, 0, 1466, 1466, 1466, 1466, 1466, 1466, 1467, 1467, + 1467, 1467, 1467, 0, 1467, 1467, 1467, 1467, 1467, 1468, + 1468, 0, 1468, 1468, 1468, 1468, 1468, 1468, 1468, 1468, + 1469, 1469, 1469, 1469, 1469, 1469, 1469, 1469, 1469, 1469, + 1469, 1470, 1470, 0, 1470, 1470, 1470, 1470, 1470, 1470, + 1470, 1470, 1471, 1471, 0, 1471, 1471, 1471, 1471, 1471, + 1471, 1471, 1471, 1472, 1472, 0, 1472, 1472, 1472, 1472, + 1472, 1472, 1472, 1472, 1473, 1473, 0, 1473, 1473, 1473, + 1473, 1473, 1473, 1473, 1473, 1474, 1474, 0, 1474, 1474, + + 1474, 1474, 1474, 1474, 1474, 1474, 1475, 1475, 0, 1475, + 1475, 1475, 1475, 1475, 1475, 1475, 1475, 1476, 1476, 0, + 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1476, 1477, 1477, + 0, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1477, 1478, + 1478, 0, 1478, 1478, 1478, 1478, 1478, 1478, 1478, 1478, + 1479, 1479, 0, 1479, 1479, 1479, 1479, 1479, 1479, 1479, + 1479, 1480, 1480, 0, 1480, 1480, 1480, 1480, 1480, 1480, + 1480, 1480, 1481, 1481, 0, 1481, 1481, 1481, 1481, 1481, + 1481, 1481, 1481, 1482, 1482, 0, 1482, 1482, 1482, 1482, + 1482, 1482, 1482, 1482, 1483, 1483, 0, 1483, 1483, 1483, + + 1483, 1483, 1483, 1483, 1483, 1484, 1484, 0, 1484, 1484, + 1484, 1484, 1484, 1484, 1484, 1484, 1485, 1485, 1485, 1485, + 1485, 1485, 1485, 1485, 1485, 1485, 1485, 1487, 1487, 1488, + 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1488, + 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, + 1489, 1490, 1490, 0, 1490, 1490, 1490, 1490, 1490, 1490, + 1490, 1490, 1491, 1491, 0, 1491, 1491, 1491, 1491, 1491, + 1491, 1491, 1491, 1492, 1492, 0, 1492, 1492, 1492, 1492, + 1492, 1492, 1492, 1492, 1493, 1493, 0, 1493, 1493, 1493, + 1493, 1493, 1493, 1493, 1493, 1494, 1494, 0, 1494, 1494, + + 1494, 1494, 1494, 1494, 1494, 1494, 1495, 1495, 0, 1495, + 1495, 1495, 1495, 1495, 1495, 1495, 1495, 1496, 1496, 0, + 1496, 1496, 1496, 1496, 1496, 1496, 1496, 1496, 1497, 1497, + 0, 1497, 1497, 1497, 1497, 1497, 1497, 1497, 1497, 1498, + 1498, 0, 1498, 1498, 1498, 1498, 1498, 1498, 1498, 1498, + 1499, 1499, 0, 1499, 1499, 1499, 1499, 1499, 1499, 1499, + 1499, 1500, 1500, 0, 1500, 1500, 1500, 1500, 1500, 1500, + 1500, 1500, 1501, 1501, 0, 1501, 1501, 1501, 1501, 1501, + 1501, 1501, 1501, 1502, 1502, 0, 1502, 1502, 1502, 1502, + 1502, 1502, 1502, 1502, 1503, 1503, 0, 1503, 1503, 1503, + + 1503, 1503, 1503, 1503, 1503, 1504, 1504, 0, 1504, 1504, + 1504, 1504, 1504, 1504, 1504, 1504, 1505, 1505, 0, 1505, + 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1506, 1506, 0, + 1506, 1506, 1506, 1506, 1506, 1506, 1506, 1506, 1507, 1507, + 0, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1507, 1508, + 1508, 0, 1508, 1508, 1508, 1508, 1508, 1508, 1508, 1508, + 1509, 1509, 0, 1509, 1509, 1509, 1509, 1509, 1509, 1509, + 1509, 1510, 1510, 1510, 1510, 1510, 1510, 1510, 1510, 1510, + 1510, 1510, 1511, 1511, 1511, 1511, 1511, 1511, 1511, 1511, + 1511, 1511, 1511, 1512, 1512, 1512, 1512, 1512, 1512, 1512, + + 1512, 1512, 1512, 1512, 1513, 1513, 0, 1513, 1513, 1513, + 1513, 1513, 1513, 1513, 1513, 1514, 1514, 0, 1514, 1514, + 1514, 1514, 1514, 1514, 1514, 1514, 1515, 1515, 0, 1515, + 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1516, 1516, 0, + 1516, 1516, 1516, 1516, 1516, 1516, 1516, 1516, 1517, 1517, + 0, 1517, 1517, 1517, 1517, 1517, 1517, 1517, 1517, 1518, + 1518, 0, 1518, 1518, 1518, 1518, 1518, 1518, 1518, 1518, + 1519, 1519, 0, 1519, 1519, 1519, 1519, 1519, 1519, 1519, + 1519, 1520, 1520, 0, 1520, 1520, 1520, 1520, 1520, 1520, + 1520, 1520, 1521, 1521, 0, 1521, 1521, 1521, 1521, 1521, + + 1521, 1521, 1521, 1522, 0, 1522, 1522, 1522, 1522, 1522, + 1522, 1522, 1522, 1522, 1523, 1523, 0, 1523, 1523, 1523, + 1523, 1523, 1523, 1523, 1523, 1524, 1524, 1524, 1524, 1524, + 1524, 1524, 1524, 1524, 1524, 1524, 1525, 1525, 0, 1525, + 1525, 1525, 1525, 1525, 1525, 1525, 1525, 1526, 1526, 0, + 1526, 1526, 1526, 1526, 1526, 1526, 1526, 1526, 1527, 1527, + 0, 1527, 1527, 1527, 1527, 1527, 1527, 1527, 1527, 1528, + 1528, 0, 1528, 1528, 1528, 1528, 1528, 1528, 1528, 1528, + 1529, 1529, 0, 1529, 1529, 1529, 1529, 1529, 1529, 1529, + 1529, 1530, 1530, 0, 1530, 1530, 1530, 1530, 1530, 1530, + + 1530, 1530, 1531, 1531, 0, 1531, 1531, 1531, 1531, 1531, + 1531, 1531, 1531, 1532, 1532, 0, 1532, 1532, 1532, 1532, + 1532, 1532, 1532, 1532, 1533, 1533, 0, 1533, 1533, 1533, + 1533, 1533, 1533, 1533, 1533, 1534, 1534, 0, 1534, 1534, + 1534, 1534, 1534, 1534, 1534, 1534, 1535, 1535, 0, 1535, + 1535, 1535, 1535, 1535, 1535, 1535, 1535, 1536, 1536, 0, + 1536, 1536, 1536, 1536, 1536, 1536, 1536, 1536, 1537, 1537, + 0, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 1537, 1538, + 1538, 0, 1538, 1538, 1538, 1538, 1538, 1538, 1538, 1538, + 1539, 1539, 0, 1539, 1539, 1539, 1539, 1539, 1539, 1539, + + 1539, 1540, 1540, 0, 1540, 1540, 1540, 1540, 1540, 1540, + 1540, 1540, 1541, 1541, 0, 1541, 1541, 1541, 1541, 1541, + 1541, 1541, 1541, 1542, 1542, 0, 1542, 1542, 1542, 1542, + 1542, 1542, 1542, 1542, 1543, 1543, 0, 1543, 1543, 1543, + 1543, 1543, 1543, 1543, 1543, 1544, 1544, 0, 1544, 1544, + 1544, 1544, 1544, 1544, 1544, 1544, 1545, 1545, 0, 1545, + 1545, 1545, 1545, 1545, 1545, 1545, 1545, 1546, 1546, 0, + 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1547, 1547, + 0, 1547, 1547, 1547, 1547, 1547, 1547, 1547, 1547, 1548, + 1548, 1548, 1548, 1548, 1548, 1548, 1548, 1548, 1548, 1548, + + 1549, 1549, 1549, 1549, 1549, 1549, 1549, 1549, 1549, 1549, + 1549, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, + 1550, 1550, 1551, 1551, 0, 1551, 1551, 1551, 1551, 1551, + 1551, 1551, 1551, 1552, 1552, 0, 1552, 1552, 1552, 1552, + 1552, 1552, 1552, 1552, 1553, 1553, 0, 1553, 1553, 1553, + 1553, 1553, 1553, 1553, 1553, 1554, 1554, 0, 1554, 1554, + 1554, 1554, 1554, 1554, 1554, 1554, 1555, 1555, 0, 1555, + 1555, 1555, 1555, 1555, 1555, 1555, 1555, 1556, 1556, 0, + 1556, 1556, 1556, 1556, 1556, 1556, 1556, 1556, 1557, 1557, + 0, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1557, 1558, + + 0, 1558, 1558, 1558, 1558, 1558, 1558, 1558, 1558, 1558, + 1559, 1559, 0, 1559, 1559, 1559, 1559, 1559, 1559, 1559, + 1559, 1560, 1560, 0, 1560, 1560, 1560, 1560, 1560, 1560, + 1560, 1560, 1561, 1561, 0, 1561, 1561, 1561, 1561, 1561, + 1561, 1561, 1561, 1562, 0, 1562, 1562, 1563, 1563, 0, + 1563, 1563, 1563, 1563, 1563, 1563, 1563, 1563, 1564, 1564, + 0, 1564, 1564, 1564, 1564, 1564, 1564, 1564, 1564, 1565, + 1565, 0, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, + 1566, 1566, 0, 1566, 1566, 1566, 1566, 1566, 1566, 1566, + 1566, 1567, 1567, 0, 1567, 1567, 1567, 1567, 1567, 1567, + + 1567, 1567, 1568, 1568, 0, 1568, 1568, 1568, 1568, 1568, + 1568, 1568, 1568, 1569, 1569, 0, 1569, 1569, 1569, 1569, + 1569, 1569, 1569, 1569, 1570, 1570, 0, 1570, 1570, 1570, + 1570, 1570, 1570, 1570, 1570, 1571, 1571, 1571, 1571, 1571, + 1571, 1571, 1571, 1571, 1571, 1571, 1572, 1572, 0, 1572, + 1572, 1572, 1572, 1572, 1572, 1572, 1572, 1573, 1573, 0, + 1573, 1573, 1573, 1573, 1573, 1573, 1573, 1573, 1574, 1574, + 0, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1576, + 1576, 0, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, + 1577, 1577, 0, 1577, 1577, 1577, 1577, 1577, 1577, 1577, + + 1577, 1578, 1578, 1578, 1578, 1578, 1578, 1578, 1578, 1578, + 1578, 1578, 1579, 1579, 1579, 1579, 1579, 1579, 1579, 1579, + 1579, 1579, 1579, 1580, 1580, 1580, 1580, 1580, 1580, 1580, + 1580, 1580, 1580, 1580, 1581, 1581, 0, 1581, 1581, 1581, + 1581, 1581, 1581, 1581, 1581, 1582, 0, 1582, 0, 1582, + 1582, 1583, 1583, 0, 1583, 1583, 1583, 1583, 1583, 1583, + 1583, 1583, 1584, 0, 1584, 1584, 1585, 0, 1585, 1585, + 1588, 1588, 0, 1588, 1588, 1588, 1588, 1588, 1588, 1588, + 1588, 1589, 1589, 0, 1589, 1589, 1589, 1589, 1589, 1589, + 1589, 1589, 1590, 1590, 0, 1590, 1590, 1590, 1590, 1590, + + 1590, 1590, 1590, 1591, 0, 1591, 1591, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, 1409, + 1409, 1409, 1409, 1409 + } ; + +static yy_state_type yy_last_accepting_state; +static char *yy_last_accepting_cpos; + +extern int yy_flex_debug; +int yy_flex_debug = 0; + +/* The intent behind this definition is that it'll catch + * any uses of REJECT which flex missed. + */ +#define REJECT reject_used_but_not_detected +#define yymore() yymore_used_but_not_detected +#define YY_MORE_ADJ 0 +#define YY_RESTORE_YY_MORE_OFFSET +char *yytext; +#line 1 "lexgrog.l" + +#line 8 "lexgrog.l" + +/* + * lexgrog.l: extract 'whatis' info from nroff man / formatted cat pages. + * + * Copyright (C) 1994, 1995 Graeme W. Wilford. (Wilf.) + * Copyright (C) 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, + * 2011, 2012 Colin Watson. + * + * This file is part of man-db. + * + * man-db is free software; you can redistribute it and/or modify it + * under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2 of the License, or + * (at your option) any later version. + * + * man-db 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 General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with man-db; if not, write to the Free Software Foundation, + * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA + * + * Wed Oct 12 18:46:11 BST 1994 Wilf. (G.Wilford@ee.surrey.ac.uk) + * + * CJW: Detect grap and vgrind. Understand fill requests. Other improvements + * in the syntax accepted. + */ + +#include <sys/stat.h> +#include <errno.h> +#include <string.h> +#include <stdlib.h> +#include <unistd.h> + +#include "gettext.h" +#define _(String) gettext (String) + +#include "manconfig.h" + +#include "error.h" +#include "pipeline.h" +#include "decompress.h" +#include "security.h" +#include "encodings.h" +#include "sandbox.h" + +#include "manconv_client.h" + +#define YY_READ_BUF_SIZE 1024 +#define MAX_NAME 8192 + +#define ARRAY_SIZE(array) (sizeof (array) / sizeof ((array)[0])) + +extern man_sandbox *sandbox; + +struct macro { + const char *name; + const char *value; +}; + +static const struct macro glyphs[] = { + /* It is vital to keep these in strcmp order (sort -t\" -k2)! They + * will be searched using bsearch. + * Data from groff_char(7), although I have omitted some that are + * particularly unlikely to be used in NAME sections. + */ + { "'A", "Á" }, + { "'C", "Ć" }, + { "'E", "É" }, + { "'I", "Í" }, + { "'O", "Ó" }, + { "'U", "Ú" }, + { "'Y", "Ý" }, + { "'a", "á" }, + { "'c", "ć" }, + { "'e", "é" }, + { "'i", "í" }, + { "'o", "ó" }, + { "'u", "ú" }, + { "'y", "ý" }, + { ",C", "Ç" }, + { ",c", "ç" }, + { "-D", "Ð" }, + { ".i", "ı" }, + { "/L", "Ł" }, + { "/O", "Ø" }, + { "/l", "ł" }, + { "/o", "ø" }, + { ":A", "Ä" }, + { ":E", "Ë" }, + { ":I", "Ï" }, + { ":O", "Ö" }, + { ":U", "Ü" }, + { ":Y", "Ÿ" }, + { ":a", "ä" }, + { ":e", "ë" }, + { ":i", "ï" }, + { ":o", "ö" }, + { ":u", "ü" }, + { ":y", "ÿ" }, + { "AE", "Æ" }, + { "Bq", "„" }, + { "Fc", "»" }, + { "Fi", "ffi" }, + { "Fl", "ffl" }, + { "Fo", "«" }, + { "IJ", "IJ" }, + { "OE", "Œ" }, + { "Sd", "ð" }, + { "TP", "Þ" }, + { "Tp", "þ" }, + { "^A", "Â" }, + { "^E", "Ê" }, + { "^I", "Î" }, + { "^O", "Ô" }, + { "^U", "Û" }, + { "^a", "â" }, + { "^e", "ê" }, + { "^i", "î" }, + { "^o", "ô" }, + { "^u", "û" }, + { "`A", "À" }, + { "`E", "È" }, + { "`I", "Ì" }, + { "`O", "Ò" }, + { "`U", "Ù" }, + { "`a", "à" }, + { "`e", "è" }, + { "`i", "ì" }, + { "`o", "ò" }, + { "`u", "ù" }, + { "a\"", "˝" }, + { "a-", "¯" }, + { "a.", "˙" }, + { "a^", "^" }, + { "aa", "´" }, + { "ab", "˘" }, + { "ac", "¸" }, + { "ad", "¨" }, + { "ae", "æ" }, + { "ah", "ˇ" }, + { "ao", "˚" }, + { "aq", "'" }, + { "a~", "~" }, + { "bq", "‚" }, + { "cq", "’" }, + { "dq", "\"" }, + { "em", "—" }, + { "en", "–" }, + { "fc", "›" }, + { "ff", "ff" }, + { "fi", "fi" }, + { "fl", "fl" }, + { "fo", "‹" }, + { "ga", "`" }, + { "ha", "^" }, + { "ho", "˛" }, + { "hy", "‐" }, + { "ij", "ij" }, + { "lq", "“" }, + { "oA", "Å" }, + { "oa", "å" }, + { "oe", "œ" }, + { "oq", "‘" }, + { "r!", "¡" }, + { "r?", "¿" }, + { "rq", "”" }, + { "ss", "ß" }, + { "ti", "~" }, + { "vS", "Š" }, + { "vZ", "Ž" }, + { "vs", "š" }, + { "vz", "ž" }, + { "~A", "Ã" }, + { "~N", "Ñ" }, + { "~O", "Õ" }, + { "~a", "ã" }, + { "~n", "ñ" }, + { "~o", "õ" } +}; + +static const struct macro perldocs[] = { + /* It is vital to keep these in strcmp order (sort -t\" -k2)! They + * will be searched using bsearch. + * Data from Pod/Man.pm. + */ + { "--", "-" }, + { "Aq", "'" }, + { "C'", "'" }, + { "C+", "C++" }, + { "C`", "`" }, + { "L\"", "\"" }, + { "PI", "π" }, + { "R\"", "\"" } +}; + +static void add_str_to_whatis (const char *string, size_t length); +static void add_char_to_whatis (unsigned char c); +static void add_separator_to_whatis (void); +static void add_wordn_to_whatis (const char *string, size_t length); +static void add_word_to_whatis (const char *string); +static void add_glyph_to_whatis (const char *string, size_t length); +static void add_perldoc_to_whatis (const char *string, size_t length); +static void mdoc_text (const char *string); +static void newline_found (void); + +static char newname[MAX_NAME]; +static char *p_name; +static const char *fname; +static char filters[MAX_FILTERS]; + +static int fill_mode; +static int waiting_for_quote; + +static pipeline *decomp; + +#define YY_INPUT(buf,result,max_size) { \ + size_t size = max_size; \ + const char *block = pipeline_read (decomp, &size); \ + if (block && size != 0) { \ + memcpy (buf, block, size); \ + buf[size] = '\0'; \ + result = size; \ + } else \ + result = YY_NULL; \ +} +#define YY_NO_INPUT +#line 2807 "lexgrog.c" + +#line 283 "lexgrog.l" + /* Please add to this list if you know how. */ + /* Note that, since flex only supports UTF-8 by accident, character classes + * including non-ASCII characters must be written out as (a|b|c|d) rather + * than [abcd]. + */ + /* NOME also works for gl, pt */ + /* eptgrv : eqn, pic, tbl, grap, refer, vgrind */ +#line 2817 "lexgrog.c" + +#define INITIAL 0 +#define MAN_PRENAME 1 +#define MAN_NAME 2 +#define MAN_DESC 3 +#define MAN_DESC_AT 4 +#define MAN_DESC_BSX 5 +#define MAN_DESC_BX 6 +#define MAN_DESC_BX_RELEASE 7 +#define MAN_DESC_DQ 8 +#define MAN_DESC_FX 9 +#define MAN_DESC_NX 10 +#define MAN_DESC_OX 11 +#define CAT_NAME 12 +#define CAT_FILE 13 +#define MAN_FILE 14 +#define CAT_REST 15 +#define MAN_REST 16 +#define FORCE_EXIT 17 + +#ifndef YY_NO_UNISTD_H +/* Special case for "unistd.h", since it is non-ANSI. We include it way + * down here because we want the user's section 1 to have been scanned first. + * The user has a chance to override it with an option. + */ +#include <unistd.h> +#endif + +#ifndef YY_EXTRA_TYPE +#define YY_EXTRA_TYPE void * +#endif + +static int yy_init_globals ( void ); + +/* Accessor methods to globals. + These are made visible to non-reentrant scanners for convenience. */ + +int yylex_destroy ( void ); + +int yyget_debug ( void ); + +void yyset_debug ( int debug_flag ); + +YY_EXTRA_TYPE yyget_extra ( void ); + +void yyset_extra ( YY_EXTRA_TYPE user_defined ); + +FILE *yyget_in ( void ); + +void yyset_in ( FILE * _in_str ); + +FILE *yyget_out ( void ); + +void yyset_out ( FILE * _out_str ); + + int yyget_leng ( void ); + +char *yyget_text ( void ); + +int yyget_lineno ( void ); + +void yyset_lineno ( int _line_number ); + +/* Macros after this point can all be overridden by user definitions in + * section 1. + */ + +#ifndef YY_SKIP_YYWRAP +#ifdef __cplusplus +extern "C" int yywrap ( void ); +#else +extern int yywrap ( void ); +#endif +#endif + +#ifndef YY_NO_UNPUT + +#endif + +#ifndef yytext_ptr +static void yy_flex_strncpy ( char *, const char *, int ); +#endif + +#ifdef YY_NEED_STRLEN +static int yy_flex_strlen ( const char * ); +#endif + +#ifndef YY_NO_INPUT +#ifdef __cplusplus +static int yyinput ( void ); +#else +static int input ( void ); +#endif + +#endif + +/* Amount of stuff to slurp up with each read. */ +#ifndef YY_READ_BUF_SIZE +#ifdef __ia64__ +/* On IA-64, the buffer size is 16k, not 8k */ +#define YY_READ_BUF_SIZE 16384 +#else +#define YY_READ_BUF_SIZE 8192 +#endif /* __ia64__ */ +#endif + +/* Copy whatever the last rule matched to the standard output. */ +#ifndef ECHO +/* This used to be an fputs(), but since the string might contain NUL's, + * we now use fwrite(). + */ +#define ECHO do { if (fwrite( yytext, (size_t) yyleng, 1, yyout )) {} } while (0) +#endif + +/* Gets input and stuffs it into "buf". number of characters read, or YY_NULL, + * is returned in "result". + */ +#ifndef YY_INPUT +#define YY_INPUT(buf,result,max_size) \ + if ( YY_CURRENT_BUFFER_LVALUE->yy_is_interactive ) \ + { \ + int c = '*'; \ + int n; \ + for ( n = 0; n < max_size && \ + (c = getc( yyin )) != EOF && c != '\n'; ++n ) \ + buf[n] = (char) c; \ + if ( c == '\n' ) \ + buf[n++] = (char) c; \ + if ( c == EOF && ferror( yyin ) ) \ + YY_FATAL_ERROR( "input in flex scanner failed" ); \ + result = n; \ + } \ + else \ + { \ + errno=0; \ + while ( (result = (int) fread(buf, 1, (yy_size_t) max_size, yyin)) == 0 && ferror(yyin)) \ + { \ + if( errno != EINTR) \ + { \ + YY_FATAL_ERROR( "input in flex scanner failed" ); \ + break; \ + } \ + errno=0; \ + clearerr(yyin); \ + } \ + }\ +\ + +#endif + +/* No semi-colon after return; correct usage is to write "yyterminate();" - + * we don't want an extra ';' after the "return" because that will cause + * some compilers to complain about unreachable statements. + */ +#ifndef yyterminate +#define yyterminate() return YY_NULL +#endif + +/* Number of entries by which start-condition stack grows. */ +#ifndef YY_START_STACK_INCR +#define YY_START_STACK_INCR 25 +#endif + +/* Report a fatal error. */ +#ifndef YY_FATAL_ERROR +#define YY_FATAL_ERROR(msg) yy_fatal_error( msg ) +#endif + +/* end tables serialization structures and prototypes */ + +/* Default declaration of generated scanner - a define so the user can + * easily add parameters. + */ +#ifndef YY_DECL +#define YY_DECL_IS_OURS 1 + +extern int yylex (void); + +#define YY_DECL int yylex (void) +#endif /* !YY_DECL */ + +/* Code executed at the beginning of each rule, after yytext and yyleng + * have been set up. + */ +#ifndef YY_USER_ACTION +#define YY_USER_ACTION +#endif + +/* Code executed at the end of each rule. */ +#ifndef YY_BREAK +#define YY_BREAK /*LINTED*/break; +#endif + +#define YY_RULE_SETUP \ + YY_USER_ACTION + +/** The main scanner function which does all the work. + */ +YY_DECL +{ + yy_state_type yy_current_state; + char *yy_cp, *yy_bp; + int yy_act; + + if ( !(yy_init) ) + { + (yy_init) = 1; + +#ifdef YY_USER_INIT + YY_USER_INIT; +#endif + + if ( ! (yy_start) ) + (yy_start) = 1; /* first start state */ + + if ( ! yyin ) + yyin = stdin; + + if ( ! yyout ) + yyout = stdout; + + if ( ! YY_CURRENT_BUFFER ) { + yyensure_buffer_stack (); + YY_CURRENT_BUFFER_LVALUE = + yy_create_buffer( yyin, YY_BUF_SIZE ); + } + + yy_load_buffer_state( ); + } + + { +#line 327 "lexgrog.l" + + + /* begin NAME section processing */ +#line 3053 "lexgrog.c" + + while ( /*CONSTCOND*/1 ) /* loops until end-of-file is reached */ + { + yy_cp = (yy_c_buf_p); + + /* Support of yytext. */ + *yy_cp = (yy_hold_char); + + /* yy_bp points to the position in yy_ch_buf of the start of + * the current run. + */ + yy_bp = yy_cp; + + yy_current_state = (yy_start); +yy_match: + do + { + YY_CHAR yy_c = yy_ec[YY_SC_TO_UI(*yy_cp)] ; + if ( yy_accept[yy_current_state] ) + { + (yy_last_accepting_state) = yy_current_state; + (yy_last_accepting_cpos) = yy_cp; + } + while ( yy_chk[yy_base[yy_current_state] + yy_c] != yy_current_state ) + { + yy_current_state = (int) yy_def[yy_current_state]; + if ( yy_current_state >= 1410 ) + yy_c = yy_meta[yy_c]; + } + yy_current_state = yy_nxt[yy_base[yy_current_state] + yy_c]; + ++yy_cp; + } + while ( yy_current_state != 1409 ); + yy_cp = (yy_last_accepting_cpos); + yy_current_state = (yy_last_accepting_state); + +yy_find_action: + yy_act = yy_accept[yy_current_state]; + + YY_DO_BEFORE_ACTION; + +do_action: /* This label is used only to access EOF actions. */ + + switch ( yy_act ) + { /* beginning of action switch */ + case 0: /* must back up */ + /* undo the effects of YY_DO_BEFORE_ACTION */ + *yy_cp = (yy_hold_char); + yy_cp = (yy_last_accepting_cpos); + yy_current_state = (yy_last_accepting_state); + goto yy_find_action; + +case 1: +/* rule 1 can match eol */ +YY_RULE_SETUP +#line 330 "lexgrog.l" +BEGIN (MAN_PRENAME); + YY_BREAK +case 2: +/* rule 2 can match eol */ +YY_RULE_SETUP +#line 331 "lexgrog.l" +BEGIN (CAT_NAME); + YY_BREAK +/* general text matching */ + +case 3: +#line 336 "lexgrog.l" +case 4: +#line 337 "lexgrog.l" +case 5: +#line 338 "lexgrog.l" +case 6: +/* rule 6 can match eol */ +YY_RULE_SETUP +#line 338 "lexgrog.l" + + YY_BREAK + + +case 7: +#line 343 "lexgrog.l" +case 8: +#line 344 "lexgrog.l" +case 9: +/* rule 9 can match eol */ +#line 345 "lexgrog.l" +case 10: +/* rule 10 can match eol */ +YY_RULE_SETUP +#line 345 "lexgrog.l" + + YY_BREAK + + +case 11: +/* rule 11 can match eol */ +YY_RULE_SETUP +#line 349 "lexgrog.l" +filters[TBL_FILTER] = 't'; + YY_BREAK +case 12: +/* rule 12 can match eol */ +YY_RULE_SETUP +#line 350 "lexgrog.l" +filters[EQN_FILTER] = 'e'; + YY_BREAK +case 13: +/* rule 13 can match eol */ +YY_RULE_SETUP +#line 351 "lexgrog.l" +filters[PIC_FILTER] = 'p'; + YY_BREAK +case 14: +/* rule 14 can match eol */ +YY_RULE_SETUP +#line 352 "lexgrog.l" +filters[GRAP_FILTER] = 'g'; + YY_BREAK +case 15: +/* rule 15 can match eol */ +#line 354 "lexgrog.l" +case 16: +/* rule 16 can match eol */ +YY_RULE_SETUP +#line 354 "lexgrog.l" +filters[REF_FILTER] = 'r'; + YY_BREAK +case 17: +/* rule 17 can match eol */ +YY_RULE_SETUP +#line 355 "lexgrog.l" +filters[VGRIND_FILTER] = 'v'; + YY_BREAK + +case YY_STATE_EOF(MAN_REST): +#line 357 "lexgrog.l" +{ /* exit */ + *p_name = '\0'; /* terminate the string */ + yyterminate (); +} + YY_BREAK +case 18: +/* rule 18 can match eol */ +YY_RULE_SETUP +#line 361 "lexgrog.l" + + YY_BREAK +/* rules to end NAME section processing */ +case 19: +/* rule 19 can match eol */ +YY_RULE_SETUP +#line 364 "lexgrog.l" +{ /* forced exit */ + *p_name = '\0'; /* terminate the string */ + yyterminate (); +} + YY_BREAK +case 20: +/* rule 20 can match eol */ +#line 370 "lexgrog.l" +YY_RULE_SETUP +case YY_STATE_EOF(MAN_PRENAME): +#line 370 "lexgrog.l" +{ /* no NAME at all */ + *p_name = '\0'; + BEGIN (MAN_REST); +} + YY_BREAK +/* need to match whole string so that we beat the following roff catch-all, + so use yyless to push back the name */ + +case 21: +/* rule 21 can match eol */ +#line 379 "lexgrog.l" +case 22: +/* rule 22 can match eol */ +#line 380 "lexgrog.l" +case 23: +/* rule 23 can match eol */ +#line 381 "lexgrog.l" +case 24: +/* rule 24 can match eol */ +#line 382 "lexgrog.l" +case 25: +/* rule 25 can match eol */ +#line 383 "lexgrog.l" +case 26: +/* rule 26 can match eol */ +YY_RULE_SETUP +#line 383 "lexgrog.l" +{ + yyless (0); + BEGIN (MAN_NAME); + } + YY_BREAK + +/* Skip over initial roff requests in NAME section. The use of yyless here + is evil. */ +case 27: +/* rule 27 can match eol */ +YY_RULE_SETUP +#line 391 "lexgrog.l" + + YY_BREAK +case 28: +/* rule 28 can match eol */ +YY_RULE_SETUP +#line 393 "lexgrog.l" +yyless (1); + YY_BREAK +case 29: +/* rule 29 can match eol */ +YY_RULE_SETUP +#line 395 "lexgrog.l" +{ + yyless (0); + BEGIN (MAN_NAME); +} + YY_BREAK + +case 30: +/* rule 30 can match eol */ +#line 402 "lexgrog.l" +case 31: +/* rule 31 can match eol */ +#line 403 "lexgrog.l" +case 32: +/* rule 32 can match eol */ +#line 404 "lexgrog.l" +case 33: +/* rule 33 can match eol */ +#line 405 "lexgrog.l" +case 34: +/* rule 34 can match eol */ +#line 406 "lexgrog.l" +case 35: +/* rule 35 can match eol */ +#line 407 "lexgrog.l" +case 36: +/* rule 36 can match eol */ +#line 408 "lexgrog.l" +YY_RULE_SETUP +case YY_STATE_EOF(MAN_NAME): +YY_RULE_SETUP +case YY_STATE_EOF(MAN_DESC): +#line 408 "lexgrog.l" +{ /* terminate the string */ + *p_name = '\0'; + BEGIN (MAN_REST); + } + YY_BREAK + + +case 37: +/* rule 37 can match eol */ +#line 416 "lexgrog.l" +case 38: +/* rule 38 can match eol */ +#line 417 "lexgrog.l" +case 39: +/* rule 39 can match eol */ +YY_RULE_SETUP +#line 417 "lexgrog.l" +{ /* terminate the string */ + *p_name = '\0'; + BEGIN (CAT_REST); + yyterminate (); + } + YY_BREAK + +/* ROFF request removal */ + +/* some include quoting; dealing with this is unpleasant */ +case 40: +/* rule 40 can match eol */ +YY_RULE_SETUP +#line 427 "lexgrog.l" +{ + newline_found (); + waiting_for_quote = 1; + } + YY_BREAK +case 41: +/* rule 41 can match eol */ +#line 433 "lexgrog.l" +case 42: +/* rule 42 can match eol */ +#line 434 "lexgrog.l" +case 43: +/* rule 43 can match eol */ +#line 435 "lexgrog.l" +case 44: +/* rule 44 can match eol */ +#line 436 "lexgrog.l" +case 45: +/* rule 45 can match eol */ +#line 437 "lexgrog.l" +case 46: +/* rule 46 can match eol */ +#line 438 "lexgrog.l" +case 47: +/* rule 47 can match eol */ +#line 439 "lexgrog.l" +case 48: +/* rule 48 can match eol */ +#line 440 "lexgrog.l" +case 49: +/* rule 49 can match eol */ +YY_RULE_SETUP +#line 440 "lexgrog.l" +{ /* per line comments */ + newline_found (); + } + YY_BREAK + +/* No-op requests */ + +case 50: +/* rule 50 can match eol */ +*yy_cp = (yy_hold_char); /* undo effects of setting up yytext */ +YY_LINENO_REWIND_TO(yy_cp - 1); +(yy_c_buf_p) = yy_cp -= 1; +YY_DO_BEFORE_ACTION; /* set up yytext again */ +YY_RULE_SETUP +#line 447 "lexgrog.l" +newline_found (); + YY_BREAK +case 51: +/* rule 51 can match eol */ +*yy_cp = (yy_hold_char); /* undo effects of setting up yytext */ +YY_LINENO_REWIND_TO(yy_cp - 1); +(yy_c_buf_p) = yy_cp -= 1; +YY_DO_BEFORE_ACTION; /* set up yytext again */ +YY_RULE_SETUP +#line 448 "lexgrog.l" +newline_found (); + YY_BREAK + +/* Toggle fill mode */ + +case 52: +/* rule 52 can match eol */ +YY_RULE_SETUP +#line 453 "lexgrog.l" +fill_mode = 0; + YY_BREAK +case 53: +/* rule 53 can match eol */ +YY_RULE_SETUP +#line 454 "lexgrog.l" +fill_mode = 1; + YY_BREAK + +case 54: +/* rule 54 can match eol */ +YY_RULE_SETUP +#line 457 "lexgrog.l" +/* strip continuations */ + YY_BREAK +/* convert to DASH */ + +case 55: +/* rule 55 can match eol */ +#line 462 "lexgrog.l" +case 56: +/* rule 56 can match eol */ +#line 463 "lexgrog.l" +case 57: +/* rule 57 can match eol */ +#line 464 "lexgrog.l" +case 58: +/* rule 58 can match eol */ +YY_RULE_SETUP +#line 464 "lexgrog.l" +{ + add_separator_to_whatis (); + BEGIN (MAN_DESC); + } + YY_BREAK + +case 59: +/* rule 59 can match eol */ +YY_RULE_SETUP +#line 469 "lexgrog.l" +add_separator_to_whatis (); + YY_BREAK +/* escape sequences and special characters */ + +case 60: +/* rule 60 can match eol */ +YY_RULE_SETUP +#line 473 "lexgrog.l" +add_char_to_whatis ('\\'); + YY_BREAK +case 61: +/* rule 61 can match eol */ +YY_RULE_SETUP +#line 474 "lexgrog.l" +add_char_to_whatis ('\''); + YY_BREAK +case 62: +/* rule 62 can match eol */ +YY_RULE_SETUP +#line 475 "lexgrog.l" +add_char_to_whatis ('`'); + YY_BREAK +case 63: +/* rule 63 can match eol */ +YY_RULE_SETUP +#line 476 "lexgrog.l" +add_char_to_whatis ('-'); + YY_BREAK +case 64: +/* rule 64 can match eol */ +YY_RULE_SETUP +#line 477 "lexgrog.l" +add_char_to_whatis ('.'); + YY_BREAK +case 65: +/* rule 65 can match eol */ +YY_RULE_SETUP +#line 478 "lexgrog.l" +add_char_to_whatis (' '); + YY_BREAK +case 66: +/* rule 66 can match eol */ +YY_RULE_SETUP +#line 479 "lexgrog.l" +add_char_to_whatis ('_'); + YY_BREAK +case 67: +/* rule 67 can match eol */ +YY_RULE_SETUP +#line 480 "lexgrog.l" +add_char_to_whatis ('\t'); + YY_BREAK +case 68: +/* rule 68 can match eol */ +YY_RULE_SETUP +#line 482 "lexgrog.l" +/* various useless control chars */ + YY_BREAK +case 69: +/* rule 69 can match eol */ +YY_RULE_SETUP +#line 483 "lexgrog.l" +/* various inline functions */ + YY_BREAK +case 70: +/* rule 70 can match eol */ +YY_RULE_SETUP +#line 485 "lexgrog.l" +/* interpolate arg */ + YY_BREAK +/* roff named glyphs */ +case 71: +/* rule 71 can match eol */ +YY_RULE_SETUP +#line 488 "lexgrog.l" +add_glyph_to_whatis (yytext + 2, 2); + YY_BREAK +/* perldoc strings */ +case 72: +/* rule 72 can match eol */ +YY_RULE_SETUP +#line 490 "lexgrog.l" +add_perldoc_to_whatis (yytext + 3, 2); + YY_BREAK +case 73: +/* rule 73 can match eol */ +YY_RULE_SETUP +#line 491 "lexgrog.l" +add_perldoc_to_whatis (yytext + 2, 1); + YY_BREAK +case 74: +/* rule 74 can match eol */ +YY_RULE_SETUP +#line 493 "lexgrog.l" +/* comment */ + YY_BREAK +case 75: +/* rule 75 can match eol */ +YY_RULE_SETUP +#line 495 "lexgrog.l" +/* font changes */ + YY_BREAK +case 76: +/* rule 76 can match eol */ +YY_RULE_SETUP +#line 496 "lexgrog.l" +/* mark input place in register */ + YY_BREAK +case 77: +/* rule 77 can match eol */ +YY_RULE_SETUP +#line 498 "lexgrog.l" +/* interpolate number register */ + YY_BREAK +case 78: +/* rule 78 can match eol */ +YY_RULE_SETUP +#line 499 "lexgrog.l" +/* overstrike chars */ + YY_BREAK +case 79: +/* rule 79 can match eol */ +YY_RULE_SETUP +#line 501 "lexgrog.l" +/* size changes */ + YY_BREAK +case 80: +/* rule 80 can match eol */ +YY_RULE_SETUP +#line 502 "lexgrog.l" +/* width of string */ + YY_BREAK +case 81: +/* rule 81 can match eol */ +YY_RULE_SETUP +#line 504 "lexgrog.l" +/* catch all */ + YY_BREAK +case 82: +/* rule 82 can match eol */ +YY_RULE_SETUP +#line 506 "lexgrog.l" +/* function() in hpux */ + YY_BREAK + +/* some people rather ambitiously use non-trivial mdoc macros in NAME + sections; cope with those that have been seen in the wild, and a few + more */ + +case 83: +/* rule 83 can match eol */ +YY_RULE_SETUP +#line 513 "lexgrog.l" +BEGIN (MAN_DESC_AT); + YY_BREAK +case 84: +/* rule 84 can match eol */ +YY_RULE_SETUP +#line 514 "lexgrog.l" +BEGIN (MAN_DESC_BSX); + YY_BREAK +case 85: +/* rule 85 can match eol */ +YY_RULE_SETUP +#line 515 "lexgrog.l" +BEGIN (MAN_DESC_BX); + YY_BREAK +case 86: +/* rule 86 can match eol */ +YY_RULE_SETUP +#line 516 "lexgrog.l" +BEGIN (MAN_DESC_FX); + YY_BREAK +case 87: +/* rule 87 can match eol */ +YY_RULE_SETUP +#line 517 "lexgrog.l" +BEGIN (MAN_DESC_NX); + YY_BREAK +case 88: +/* rule 88 can match eol */ +YY_RULE_SETUP +#line 518 "lexgrog.l" +BEGIN (MAN_DESC_OX); + YY_BREAK +case 89: +/* rule 89 can match eol */ +YY_RULE_SETUP +#line 519 "lexgrog.l" +add_word_to_whatis ("UNIX"); + YY_BREAK +case 90: +/* rule 90 can match eol */ +YY_RULE_SETUP +#line 521 "lexgrog.l" +{ + add_word_to_whatis ("\""); + BEGIN (MAN_DESC_DQ); + } + YY_BREAK + + +case 91: +YY_RULE_SETUP +#line 528 "lexgrog.l" +mdoc_text ("Version 32V AT&T UNIX"); + YY_BREAK +case 92: +YY_RULE_SETUP +#line 529 "lexgrog.l" +mdoc_text ("Version 1 AT&T UNIX"); + YY_BREAK +case 93: +YY_RULE_SETUP +#line 530 "lexgrog.l" +mdoc_text ("Version 2 AT&T UNIX"); + YY_BREAK +case 94: +YY_RULE_SETUP +#line 531 "lexgrog.l" +mdoc_text ("Version 3 AT&T UNIX"); + YY_BREAK +case 95: +YY_RULE_SETUP +#line 532 "lexgrog.l" +mdoc_text ("Version 4 AT&T UNIX"); + YY_BREAK +case 96: +YY_RULE_SETUP +#line 533 "lexgrog.l" +mdoc_text ("Version 5 AT&T UNIX"); + YY_BREAK +case 97: +YY_RULE_SETUP +#line 534 "lexgrog.l" +mdoc_text ("Version 6 AT&T UNIX"); + YY_BREAK +case 98: +YY_RULE_SETUP +#line 535 "lexgrog.l" +mdoc_text ("Version 7 AT&T UNIX"); + YY_BREAK +case 99: +YY_RULE_SETUP +#line 536 "lexgrog.l" +mdoc_text ("AT&T System V UNIX"); + YY_BREAK +case 100: +YY_RULE_SETUP +#line 537 "lexgrog.l" +mdoc_text ("AT&T System V.1 UNIX"); + YY_BREAK +case 101: +YY_RULE_SETUP +#line 538 "lexgrog.l" +mdoc_text ("AT&T System V.2 UNIX"); + YY_BREAK +case 102: +YY_RULE_SETUP +#line 539 "lexgrog.l" +mdoc_text ("AT&T System V.3 UNIX"); + YY_BREAK +case 103: +YY_RULE_SETUP +#line 540 "lexgrog.l" +mdoc_text ("AT&T System V.4 UNIX"); + YY_BREAK +case 104: +/* rule 104 can match eol */ +YY_RULE_SETUP +#line 541 "lexgrog.l" +{ + yyless (0); + mdoc_text ("AT&T UNIX"); + } + YY_BREAK + + +case 105: +YY_RULE_SETUP +#line 548 "lexgrog.l" +{ + add_word_to_whatis ("BSD/OS"); + add_wordn_to_whatis (yytext, yyleng); + BEGIN (MAN_DESC); + } + YY_BREAK +case 106: +/* rule 106 can match eol */ +YY_RULE_SETUP +#line 553 "lexgrog.l" +{ + yyless (0); + mdoc_text ("BSD/OS"); + } + YY_BREAK + + +case 107: +YY_RULE_SETUP +#line 560 "lexgrog.l" +mdoc_text ("BSD (currently in alpha test)"); + YY_BREAK +case 108: +YY_RULE_SETUP +#line 561 "lexgrog.l" +mdoc_text ("BSD (currently in beta test)"); + YY_BREAK +case 109: +YY_RULE_SETUP +#line 562 "lexgrog.l" +mdoc_text ("BSD (currently under development"); + YY_BREAK +case 110: +YY_RULE_SETUP +#line 563 "lexgrog.l" +{ + add_wordn_to_whatis (yytext, yyleng); + add_str_to_whatis ("BSD", 3); + BEGIN (MAN_DESC_BX_RELEASE); + } + YY_BREAK +case 111: +/* rule 111 can match eol */ +YY_RULE_SETUP +#line 568 "lexgrog.l" +{ + yyless (0); + mdoc_text ("BSD"); + } + YY_BREAK + + +case 112: +YY_RULE_SETUP +#line 575 "lexgrog.l" +{ + add_str_to_whatis ("-Reno", 5); + BEGIN (MAN_DESC); + } + YY_BREAK +case 113: +YY_RULE_SETUP +#line 579 "lexgrog.l" +{ + add_str_to_whatis ("-Tahoe", 6); + BEGIN (MAN_DESC); + } + YY_BREAK +case 114: +YY_RULE_SETUP +#line 583 "lexgrog.l" +{ + add_str_to_whatis ("-Lite", 5); + BEGIN (MAN_DESC); + } + YY_BREAK +case 115: +YY_RULE_SETUP +#line 587 "lexgrog.l" +{ + add_str_to_whatis ("-Lite2", 6); + BEGIN (MAN_DESC); + } + YY_BREAK +case 116: +/* rule 116 can match eol */ +YY_RULE_SETUP +#line 591 "lexgrog.l" +{ + yyless (0); + BEGIN (MAN_DESC); + } + YY_BREAK + +case 117: +YY_RULE_SETUP +#line 597 "lexgrog.l" +{ + add_str_to_whatis (yytext, yyleng); + add_char_to_whatis ('"'); + BEGIN (MAN_DESC); +} + YY_BREAK + +case 118: +YY_RULE_SETUP +#line 604 "lexgrog.l" +{ + add_word_to_whatis ("FreeBSD"); + add_wordn_to_whatis (yytext, yyleng); + BEGIN (MAN_DESC); + } + YY_BREAK +case 119: +/* rule 119 can match eol */ +YY_RULE_SETUP +#line 609 "lexgrog.l" +{ + yyless (0); + mdoc_text ("FreeBSD"); + } + YY_BREAK + + +case 120: +YY_RULE_SETUP +#line 616 "lexgrog.l" +{ + add_word_to_whatis ("NetBSD"); + add_wordn_to_whatis (yytext, yyleng); + BEGIN (MAN_DESC); + } + YY_BREAK +case 121: +/* rule 121 can match eol */ +YY_RULE_SETUP +#line 621 "lexgrog.l" +{ + yyless (0); + mdoc_text ("NetBSD"); + } + YY_BREAK + + +case 122: +YY_RULE_SETUP +#line 628 "lexgrog.l" +{ + add_word_to_whatis ("OpenBSD"); + add_wordn_to_whatis (yytext, yyleng); + BEGIN (MAN_DESC); + } + YY_BREAK +case 123: +/* rule 123 can match eol */ +YY_RULE_SETUP +#line 633 "lexgrog.l" +{ + yyless (0); + mdoc_text ("OpenBSD"); + } + YY_BREAK + +/* collapse spaces, escaped spaces, tabs, newlines to a single space */ +case 124: +/* rule 124 can match eol */ +YY_RULE_SETUP +#line 640 "lexgrog.l" +add_char_to_whatis (' '); + YY_BREAK +/* a ROFF break request, a paragraph request, or an indentation change + usually means we have multiple whatis definitions, provide a separator + for later processing */ + +case 125: +/* rule 125 can match eol */ +#line 647 "lexgrog.l" +case 126: +/* rule 126 can match eol */ +#line 648 "lexgrog.l" +case 127: +/* rule 127 can match eol */ +#line 649 "lexgrog.l" +case 128: +/* rule 128 can match eol */ +#line 650 "lexgrog.l" +case 129: +/* rule 129 can match eol */ +#line 651 "lexgrog.l" +case 130: +/* rule 130 can match eol */ +#line 652 "lexgrog.l" +case 131: +/* rule 131 can match eol */ +#line 653 "lexgrog.l" +case 132: +/* rule 132 can match eol */ +YY_RULE_SETUP +#line 653 "lexgrog.l" +{ + add_char_to_whatis ((char) 0x11); + BEGIN (MAN_NAME); + } + YY_BREAK + +/* any other roff request we don't recognise terminates definitions */ +case 133: +/* rule 133 can match eol */ +YY_RULE_SETUP +#line 660 "lexgrog.l" +{ + *p_name = '\0'; + BEGIN (MAN_REST); +} + YY_BREAK +/* pass words as a chunk. speed optimization */ +case 134: +YY_RULE_SETUP +#line 666 "lexgrog.l" +add_str_to_whatis (yytext, yyleng); + YY_BREAK +/* normalise the comma (,) separators */ +case 135: +/* rule 135 can match eol */ +#line 670 "lexgrog.l" +case 136: +/* rule 136 can match eol */ +YY_RULE_SETUP +#line 670 "lexgrog.l" +add_str_to_whatis (", ", 2); + YY_BREAK +case 137: +/* rule 137 can match eol */ +YY_RULE_SETUP +#line 672 "lexgrog.l" +{ + newline_found (); + add_char_to_whatis (yytext[yyleng - 1]); +} + YY_BREAK +case 138: +YY_RULE_SETUP +#line 677 "lexgrog.l" +add_char_to_whatis (*yytext); + YY_BREAK +/* default EOF rule */ +case YY_STATE_EOF(INITIAL): +case YY_STATE_EOF(MAN_DESC_AT): +case YY_STATE_EOF(MAN_DESC_BSX): +case YY_STATE_EOF(MAN_DESC_BX): +case YY_STATE_EOF(MAN_DESC_BX_RELEASE): +case YY_STATE_EOF(MAN_DESC_DQ): +case YY_STATE_EOF(MAN_DESC_FX): +case YY_STATE_EOF(MAN_DESC_NX): +case YY_STATE_EOF(MAN_DESC_OX): +case YY_STATE_EOF(CAT_NAME): +case YY_STATE_EOF(CAT_FILE): +case YY_STATE_EOF(MAN_FILE): +case YY_STATE_EOF(CAT_REST): +case YY_STATE_EOF(FORCE_EXIT): +#line 680 "lexgrog.l" +return 1; + YY_BREAK +case 139: +YY_RULE_SETUP +#line 682 "lexgrog.l" +ECHO; + YY_BREAK +#line 3988 "lexgrog.c" + + case YY_END_OF_BUFFER: + { + /* Amount of text matched not including the EOB char. */ + int yy_amount_of_matched_text = (int) (yy_cp - (yytext_ptr)) - 1; + + /* Undo the effects of YY_DO_BEFORE_ACTION. */ + *yy_cp = (yy_hold_char); + YY_RESTORE_YY_MORE_OFFSET + + if ( YY_CURRENT_BUFFER_LVALUE->yy_buffer_status == YY_BUFFER_NEW ) + { + /* We're scanning a new file or input source. It's + * possible that this happened because the user + * just pointed yyin at a new source and called + * yylex(). If so, then we have to assure + * consistency between YY_CURRENT_BUFFER and our + * globals. Here is the right place to do so, because + * this is the first action (other than possibly a + * back-up) that will match for the new input source. + */ + (yy_n_chars) = YY_CURRENT_BUFFER_LVALUE->yy_n_chars; + YY_CURRENT_BUFFER_LVALUE->yy_input_file = yyin; + YY_CURRENT_BUFFER_LVALUE->yy_buffer_status = YY_BUFFER_NORMAL; + } + + /* Note that here we test for yy_c_buf_p "<=" to the position + * of the first EOB in the buffer, since yy_c_buf_p will + * already have been incremented past the NUL character + * (since all states make transitions on EOB to the + * end-of-buffer state). Contrast this with the test + * in input(). + */ + if ( (yy_c_buf_p) <= &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)] ) + { /* This was really a NUL. */ + yy_state_type yy_next_state; + + (yy_c_buf_p) = (yytext_ptr) + yy_amount_of_matched_text; + + yy_current_state = yy_get_previous_state( ); + + /* Okay, we're now positioned to make the NUL + * transition. We couldn't have + * yy_get_previous_state() go ahead and do it + * for us because it doesn't know how to deal + * with the possibility of jamming (and we don't + * want to build jamming into it because then it + * will run more slowly). + */ + + yy_next_state = yy_try_NUL_trans( yy_current_state ); + + yy_bp = (yytext_ptr) + YY_MORE_ADJ; + + if ( yy_next_state ) + { + /* Consume the NUL. */ + yy_cp = ++(yy_c_buf_p); + yy_current_state = yy_next_state; + goto yy_match; + } + + else + { + yy_cp = (yy_last_accepting_cpos); + yy_current_state = (yy_last_accepting_state); + goto yy_find_action; + } + } + + else switch ( yy_get_next_buffer( ) ) + { + case EOB_ACT_END_OF_FILE: + { + (yy_did_buffer_switch_on_eof) = 0; + + if ( yywrap( ) ) + { + /* Note: because we've taken care in + * yy_get_next_buffer() to have set up + * yytext, we can now set up + * yy_c_buf_p so that if some total + * hoser (like flex itself) wants to + * call the scanner after we return the + * YY_NULL, it'll still work - another + * YY_NULL will get returned. + */ + (yy_c_buf_p) = (yytext_ptr) + YY_MORE_ADJ; + + yy_act = YY_STATE_EOF(YY_START); + goto do_action; + } + + else + { + if ( ! (yy_did_buffer_switch_on_eof) ) + YY_NEW_FILE; + } + break; + } + + case EOB_ACT_CONTINUE_SCAN: + (yy_c_buf_p) = + (yytext_ptr) + yy_amount_of_matched_text; + + yy_current_state = yy_get_previous_state( ); + + yy_cp = (yy_c_buf_p); + yy_bp = (yytext_ptr) + YY_MORE_ADJ; + goto yy_match; + + case EOB_ACT_LAST_MATCH: + (yy_c_buf_p) = + &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)]; + + yy_current_state = yy_get_previous_state( ); + + yy_cp = (yy_c_buf_p); + yy_bp = (yytext_ptr) + YY_MORE_ADJ; + goto yy_find_action; + } + break; + } + + default: + YY_FATAL_ERROR( + "fatal flex scanner internal error--no action found" ); + } /* end of action switch */ + } /* end of scanning one token */ + } /* end of user's declarations */ +} /* end of yylex */ + +/* yy_get_next_buffer - try to read in a new buffer + * + * Returns a code representing an action: + * EOB_ACT_LAST_MATCH - + * EOB_ACT_CONTINUE_SCAN - continue scanning from current position + * EOB_ACT_END_OF_FILE - end of file + */ +static int yy_get_next_buffer (void) +{ + char *dest = YY_CURRENT_BUFFER_LVALUE->yy_ch_buf; + char *source = (yytext_ptr); + int number_to_move, i; + int ret_val; + + if ( (yy_c_buf_p) > &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars) + 1] ) + YY_FATAL_ERROR( + "fatal flex scanner internal error--end of buffer missed" ); + + if ( YY_CURRENT_BUFFER_LVALUE->yy_fill_buffer == 0 ) + { /* Don't try to fill the buffer, so this is an EOF. */ + if ( (yy_c_buf_p) - (yytext_ptr) - YY_MORE_ADJ == 1 ) + { + /* We matched a single character, the EOB, so + * treat this as a final EOF. + */ + return EOB_ACT_END_OF_FILE; + } + + else + { + /* We matched some text prior to the EOB, first + * process it. + */ + return EOB_ACT_LAST_MATCH; + } + } + + /* Try to read more data. */ + + /* First move last chars to start of buffer. */ + number_to_move = (int) ((yy_c_buf_p) - (yytext_ptr) - 1); + + for ( i = 0; i < number_to_move; ++i ) + *(dest++) = *(source++); + + if ( YY_CURRENT_BUFFER_LVALUE->yy_buffer_status == YY_BUFFER_EOF_PENDING ) + /* don't do the read, it's not guaranteed to return an EOF, + * just force an EOF + */ + YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars) = 0; + + else + { + int num_to_read = + YY_CURRENT_BUFFER_LVALUE->yy_buf_size - number_to_move - 1; + + while ( num_to_read <= 0 ) + { /* Not enough room in the buffer - grow it. */ + + /* just a shorter name for the current buffer */ + YY_BUFFER_STATE b = YY_CURRENT_BUFFER_LVALUE; + + int yy_c_buf_p_offset = + (int) ((yy_c_buf_p) - b->yy_ch_buf); + + if ( b->yy_is_our_buffer ) + { + int new_size = b->yy_buf_size * 2; + + if ( new_size <= 0 ) + b->yy_buf_size += b->yy_buf_size / 8; + else + b->yy_buf_size *= 2; + + b->yy_ch_buf = (char *) + /* Include room in for 2 EOB chars. */ + yyrealloc( (void *) b->yy_ch_buf, + (yy_size_t) (b->yy_buf_size + 2) ); + } + else + /* Can't grow it, we don't own it. */ + b->yy_ch_buf = NULL; + + if ( ! b->yy_ch_buf ) + YY_FATAL_ERROR( + "fatal error - scanner input buffer overflow" ); + + (yy_c_buf_p) = &b->yy_ch_buf[yy_c_buf_p_offset]; + + num_to_read = YY_CURRENT_BUFFER_LVALUE->yy_buf_size - + number_to_move - 1; + + } + + if ( num_to_read > YY_READ_BUF_SIZE ) + num_to_read = YY_READ_BUF_SIZE; + + /* Read in more data. */ + YY_INPUT( (&YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[number_to_move]), + (yy_n_chars), num_to_read ); + + YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars); + } + + if ( (yy_n_chars) == 0 ) + { + if ( number_to_move == YY_MORE_ADJ ) + { + ret_val = EOB_ACT_END_OF_FILE; + yyrestart( yyin ); + } + + else + { + ret_val = EOB_ACT_LAST_MATCH; + YY_CURRENT_BUFFER_LVALUE->yy_buffer_status = + YY_BUFFER_EOF_PENDING; + } + } + + else + ret_val = EOB_ACT_CONTINUE_SCAN; + + if (((yy_n_chars) + number_to_move) > YY_CURRENT_BUFFER_LVALUE->yy_buf_size) { + /* Extend the array by 50%, plus the number we really need. */ + int new_size = (yy_n_chars) + number_to_move + ((yy_n_chars) >> 1); + YY_CURRENT_BUFFER_LVALUE->yy_ch_buf = (char *) yyrealloc( + (void *) YY_CURRENT_BUFFER_LVALUE->yy_ch_buf, (yy_size_t) new_size ); + if ( ! YY_CURRENT_BUFFER_LVALUE->yy_ch_buf ) + YY_FATAL_ERROR( "out of dynamic memory in yy_get_next_buffer()" ); + /* "- 2" to take care of EOB's */ + YY_CURRENT_BUFFER_LVALUE->yy_buf_size = (int) (new_size - 2); + } + + (yy_n_chars) += number_to_move; + YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)] = YY_END_OF_BUFFER_CHAR; + YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars) + 1] = YY_END_OF_BUFFER_CHAR; + + (yytext_ptr) = &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[0]; + + return ret_val; +} + +/* yy_get_previous_state - get the state just before the EOB char was reached */ + + static yy_state_type yy_get_previous_state (void) +{ + yy_state_type yy_current_state; + char *yy_cp; + + yy_current_state = (yy_start); + + for ( yy_cp = (yytext_ptr) + YY_MORE_ADJ; yy_cp < (yy_c_buf_p); ++yy_cp ) + { + YY_CHAR yy_c = (*yy_cp ? yy_ec[YY_SC_TO_UI(*yy_cp)] : 1); + if ( yy_accept[yy_current_state] ) + { + (yy_last_accepting_state) = yy_current_state; + (yy_last_accepting_cpos) = yy_cp; + } + while ( yy_chk[yy_base[yy_current_state] + yy_c] != yy_current_state ) + { + yy_current_state = (int) yy_def[yy_current_state]; + if ( yy_current_state >= 1410 ) + yy_c = yy_meta[yy_c]; + } + yy_current_state = yy_nxt[yy_base[yy_current_state] + yy_c]; + } + + return yy_current_state; +} + +/* yy_try_NUL_trans - try to make a transition on the NUL character + * + * synopsis + * next_state = yy_try_NUL_trans( current_state ); + */ + static yy_state_type yy_try_NUL_trans (yy_state_type yy_current_state ) +{ + int yy_is_jam; + char *yy_cp = (yy_c_buf_p); + + YY_CHAR yy_c = 1; + if ( yy_accept[yy_current_state] ) + { + (yy_last_accepting_state) = yy_current_state; + (yy_last_accepting_cpos) = yy_cp; + } + while ( yy_chk[yy_base[yy_current_state] + yy_c] != yy_current_state ) + { + yy_current_state = (int) yy_def[yy_current_state]; + if ( yy_current_state >= 1410 ) + yy_c = yy_meta[yy_c]; + } + yy_current_state = yy_nxt[yy_base[yy_current_state] + yy_c]; + yy_is_jam = (yy_current_state == 1409); + + return yy_is_jam ? 0 : yy_current_state; +} + +#ifndef YY_NO_UNPUT + +#endif + +#ifndef YY_NO_INPUT +#ifdef __cplusplus + static int yyinput (void) +#else + static int input (void) +#endif + +{ + int c; + + *(yy_c_buf_p) = (yy_hold_char); + + if ( *(yy_c_buf_p) == YY_END_OF_BUFFER_CHAR ) + { + /* yy_c_buf_p now points to the character we want to return. + * If this occurs *before* the EOB characters, then it's a + * valid NUL; if not, then we've hit the end of the buffer. + */ + if ( (yy_c_buf_p) < &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)] ) + /* This was really a NUL. */ + *(yy_c_buf_p) = '\0'; + + else + { /* need more input */ + int offset = (int) ((yy_c_buf_p) - (yytext_ptr)); + ++(yy_c_buf_p); + + switch ( yy_get_next_buffer( ) ) + { + case EOB_ACT_LAST_MATCH: + /* This happens because yy_g_n_b() + * sees that we've accumulated a + * token and flags that we need to + * try matching the token before + * proceeding. But for input(), + * there's no matching to consider. + * So convert the EOB_ACT_LAST_MATCH + * to EOB_ACT_END_OF_FILE. + */ + + /* Reset buffer status. */ + yyrestart( yyin ); + + /*FALLTHROUGH*/ + + case EOB_ACT_END_OF_FILE: + { + if ( yywrap( ) ) + return 0; + + if ( ! (yy_did_buffer_switch_on_eof) ) + YY_NEW_FILE; +#ifdef __cplusplus + return yyinput(); +#else + return input(); +#endif + } + + case EOB_ACT_CONTINUE_SCAN: + (yy_c_buf_p) = (yytext_ptr) + offset; + break; + } + } + } + + c = *(unsigned char *) (yy_c_buf_p); /* cast for 8-bit char's */ + *(yy_c_buf_p) = '\0'; /* preserve yytext */ + (yy_hold_char) = *++(yy_c_buf_p); + + return c; +} +#endif /* ifndef YY_NO_INPUT */ + +/** Immediately switch to a different input stream. + * @param input_file A readable stream. + * + * @note This function does not reset the start condition to @c INITIAL . + */ + void yyrestart (FILE * input_file ) +{ + + if ( ! YY_CURRENT_BUFFER ){ + yyensure_buffer_stack (); + YY_CURRENT_BUFFER_LVALUE = + yy_create_buffer( yyin, YY_BUF_SIZE ); + } + + yy_init_buffer( YY_CURRENT_BUFFER, input_file ); + yy_load_buffer_state( ); +} + +/** Switch to a different input buffer. + * @param new_buffer The new input buffer. + * + */ + void yy_switch_to_buffer (YY_BUFFER_STATE new_buffer ) +{ + + /* TODO. We should be able to replace this entire function body + * with + * yypop_buffer_state(); + * yypush_buffer_state(new_buffer); + */ + yyensure_buffer_stack (); + if ( YY_CURRENT_BUFFER == new_buffer ) + return; + + if ( YY_CURRENT_BUFFER ) + { + /* Flush out information for old buffer. */ + *(yy_c_buf_p) = (yy_hold_char); + YY_CURRENT_BUFFER_LVALUE->yy_buf_pos = (yy_c_buf_p); + YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars); + } + + YY_CURRENT_BUFFER_LVALUE = new_buffer; + yy_load_buffer_state( ); + + /* We don't actually know whether we did this switch during + * EOF (yywrap()) processing, but the only time this flag + * is looked at is after yywrap() is called, so it's safe + * to go ahead and always set it. + */ + (yy_did_buffer_switch_on_eof) = 1; +} + +static void yy_load_buffer_state (void) +{ + (yy_n_chars) = YY_CURRENT_BUFFER_LVALUE->yy_n_chars; + (yytext_ptr) = (yy_c_buf_p) = YY_CURRENT_BUFFER_LVALUE->yy_buf_pos; + yyin = YY_CURRENT_BUFFER_LVALUE->yy_input_file; + (yy_hold_char) = *(yy_c_buf_p); +} + +/** Allocate and initialize an input buffer state. + * @param file A readable stream. + * @param size The character buffer size in bytes. When in doubt, use @c YY_BUF_SIZE. + * + * @return the allocated buffer state. + */ + YY_BUFFER_STATE yy_create_buffer (FILE * file, int size ) +{ + YY_BUFFER_STATE b; + + b = (YY_BUFFER_STATE) yyalloc( sizeof( struct yy_buffer_state ) ); + if ( ! b ) + YY_FATAL_ERROR( "out of dynamic memory in yy_create_buffer()" ); + + b->yy_buf_size = size; + + /* yy_ch_buf has to be 2 characters longer than the size given because + * we need to put in 2 end-of-buffer characters. + */ + b->yy_ch_buf = (char *) yyalloc( (yy_size_t) (b->yy_buf_size + 2) ); + if ( ! b->yy_ch_buf ) + YY_FATAL_ERROR( "out of dynamic memory in yy_create_buffer()" ); + + b->yy_is_our_buffer = 1; + + yy_init_buffer( b, file ); + + return b; +} + +/** Destroy the buffer. + * @param b a buffer created with yy_create_buffer() + * + */ + void yy_delete_buffer (YY_BUFFER_STATE b ) +{ + + if ( ! b ) + return; + + if ( b == YY_CURRENT_BUFFER ) /* Not sure if we should pop here. */ + YY_CURRENT_BUFFER_LVALUE = (YY_BUFFER_STATE) 0; + + if ( b->yy_is_our_buffer ) + yyfree( (void *) b->yy_ch_buf ); + + yyfree( (void *) b ); +} + +/* Initializes or reinitializes a buffer. + * This function is sometimes called more than once on the same buffer, + * such as during a yyrestart() or at EOF. + */ + static void yy_init_buffer (YY_BUFFER_STATE b, FILE * file ) + +{ + int oerrno = errno; + + yy_flush_buffer( b ); + + b->yy_input_file = file; + b->yy_fill_buffer = 1; + + /* If b is the current buffer, then yy_init_buffer was _probably_ + * called from yyrestart() or through yy_get_next_buffer. + * In that case, we don't want to reset the lineno or column. + */ + if (b != YY_CURRENT_BUFFER){ + b->yy_bs_lineno = 1; + b->yy_bs_column = 0; + } + + b->yy_is_interactive = 0; + + errno = oerrno; +} + +/** Discard all buffered characters. On the next scan, YY_INPUT will be called. + * @param b the buffer state to be flushed, usually @c YY_CURRENT_BUFFER. + * + */ + void yy_flush_buffer (YY_BUFFER_STATE b ) +{ + if ( ! b ) + return; + + b->yy_n_chars = 0; + + /* We always need two end-of-buffer characters. The first causes + * a transition to the end-of-buffer state. The second causes + * a jam in that state. + */ + b->yy_ch_buf[0] = YY_END_OF_BUFFER_CHAR; + b->yy_ch_buf[1] = YY_END_OF_BUFFER_CHAR; + + b->yy_buf_pos = &b->yy_ch_buf[0]; + + b->yy_at_bol = 1; + b->yy_buffer_status = YY_BUFFER_NEW; + + if ( b == YY_CURRENT_BUFFER ) + yy_load_buffer_state( ); +} + +/** Pushes the new state onto the stack. The new state becomes + * the current state. This function will allocate the stack + * if necessary. + * @param new_buffer The new state. + * + */ +void yypush_buffer_state (YY_BUFFER_STATE new_buffer ) +{ + if (new_buffer == NULL) + return; + + yyensure_buffer_stack(); + + /* This block is copied from yy_switch_to_buffer. */ + if ( YY_CURRENT_BUFFER ) + { + /* Flush out information for old buffer. */ + *(yy_c_buf_p) = (yy_hold_char); + YY_CURRENT_BUFFER_LVALUE->yy_buf_pos = (yy_c_buf_p); + YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars); + } + + /* Only push if top exists. Otherwise, replace top. */ + if (YY_CURRENT_BUFFER) + (yy_buffer_stack_top)++; + YY_CURRENT_BUFFER_LVALUE = new_buffer; + + /* copied from yy_switch_to_buffer. */ + yy_load_buffer_state( ); + (yy_did_buffer_switch_on_eof) = 1; +} + +/** Removes and deletes the top of the stack, if present. + * The next element becomes the new top. + * + */ +void yypop_buffer_state (void) +{ + if (!YY_CURRENT_BUFFER) + return; + + yy_delete_buffer(YY_CURRENT_BUFFER ); + YY_CURRENT_BUFFER_LVALUE = NULL; + if ((yy_buffer_stack_top) > 0) + --(yy_buffer_stack_top); + + if (YY_CURRENT_BUFFER) { + yy_load_buffer_state( ); + (yy_did_buffer_switch_on_eof) = 1; + } +} + +/* Allocates the stack if it does not exist. + * Guarantees space for at least one push. + */ +static void yyensure_buffer_stack (void) +{ + yy_size_t num_to_alloc; + + if (!(yy_buffer_stack)) { + + /* First allocation is just for 2 elements, since we don't know if this + * scanner will even need a stack. We use 2 instead of 1 to avoid an + * immediate realloc on the next call. + */ + num_to_alloc = 1; /* After all that talk, this was set to 1 anyways... */ + (yy_buffer_stack) = (struct yy_buffer_state**)yyalloc + (num_to_alloc * sizeof(struct yy_buffer_state*) + ); + if ( ! (yy_buffer_stack) ) + YY_FATAL_ERROR( "out of dynamic memory in yyensure_buffer_stack()" ); + + memset((yy_buffer_stack), 0, num_to_alloc * sizeof(struct yy_buffer_state*)); + + (yy_buffer_stack_max) = num_to_alloc; + (yy_buffer_stack_top) = 0; + return; + } + + if ((yy_buffer_stack_top) >= ((yy_buffer_stack_max)) - 1){ + + /* Increase the buffer to prepare for a possible push. */ + yy_size_t grow_size = 8 /* arbitrary grow size */; + + num_to_alloc = (yy_buffer_stack_max) + grow_size; + (yy_buffer_stack) = (struct yy_buffer_state**)yyrealloc + ((yy_buffer_stack), + num_to_alloc * sizeof(struct yy_buffer_state*) + ); + if ( ! (yy_buffer_stack) ) + YY_FATAL_ERROR( "out of dynamic memory in yyensure_buffer_stack()" ); + + /* zero only the new slots.*/ + memset((yy_buffer_stack) + (yy_buffer_stack_max), 0, grow_size * sizeof(struct yy_buffer_state*)); + (yy_buffer_stack_max) = num_to_alloc; + } +} + +/** Setup the input buffer state to scan directly from a user-specified character buffer. + * @param base the character buffer + * @param size the size in bytes of the character buffer + * + * @return the newly allocated buffer state object. + */ +YY_BUFFER_STATE yy_scan_buffer (char * base, yy_size_t size ) +{ + YY_BUFFER_STATE b; + + if ( size < 2 || + base[size-2] != YY_END_OF_BUFFER_CHAR || + base[size-1] != YY_END_OF_BUFFER_CHAR ) + /* They forgot to leave room for the EOB's. */ + return NULL; + + b = (YY_BUFFER_STATE) yyalloc( sizeof( struct yy_buffer_state ) ); + if ( ! b ) + YY_FATAL_ERROR( "out of dynamic memory in yy_scan_buffer()" ); + + b->yy_buf_size = (int) (size - 2); /* "- 2" to take care of EOB's */ + b->yy_buf_pos = b->yy_ch_buf = base; + b->yy_is_our_buffer = 0; + b->yy_input_file = NULL; + b->yy_n_chars = b->yy_buf_size; + b->yy_is_interactive = 0; + b->yy_at_bol = 1; + b->yy_fill_buffer = 0; + b->yy_buffer_status = YY_BUFFER_NEW; + + yy_switch_to_buffer( b ); + + return b; +} + +/** Setup the input buffer state to scan a string. The next call to yylex() will + * scan from a @e copy of @a str. + * @param yystr a NUL-terminated string to scan + * + * @return the newly allocated buffer state object. + * @note If you want to scan bytes that may contain NUL values, then use + * yy_scan_bytes() instead. + */ +YY_BUFFER_STATE yy_scan_string (const char * yystr ) +{ + + return yy_scan_bytes( yystr, (int) strlen(yystr) ); +} + +/** Setup the input buffer state to scan the given bytes. The next call to yylex() will + * scan from a @e copy of @a bytes. + * @param yybytes the byte buffer to scan + * @param _yybytes_len the number of bytes in the buffer pointed to by @a bytes. + * + * @return the newly allocated buffer state object. + */ +YY_BUFFER_STATE yy_scan_bytes (const char * yybytes, int _yybytes_len ) +{ + YY_BUFFER_STATE b; + char *buf; + yy_size_t n; + int i; + + /* Get memory for full buffer, including space for trailing EOB's. */ + n = (yy_size_t) (_yybytes_len + 2); + buf = (char *) yyalloc( n ); + if ( ! buf ) + YY_FATAL_ERROR( "out of dynamic memory in yy_scan_bytes()" ); + + for ( i = 0; i < _yybytes_len; ++i ) + buf[i] = yybytes[i]; + + buf[_yybytes_len] = buf[_yybytes_len+1] = YY_END_OF_BUFFER_CHAR; + + b = yy_scan_buffer( buf, n ); + if ( ! b ) + YY_FATAL_ERROR( "bad buffer in yy_scan_bytes()" ); + + /* It's okay to grow etc. this buffer, and we should throw it + * away when we're done. + */ + b->yy_is_our_buffer = 1; + + return b; +} + +#ifndef YY_EXIT_FAILURE +#define YY_EXIT_FAILURE 2 +#endif + +static void yynoreturn yy_fatal_error (const char* msg ) +{ + fprintf( stderr, "%s\n", msg ); + exit( YY_EXIT_FAILURE ); +} + +/* Redefine yyless() so it works in section 3 code. */ + +#undef yyless +#define yyless(n) \ + do \ + { \ + /* Undo effects of setting up yytext. */ \ + int yyless_macro_arg = (n); \ + YY_LESS_LINENO(yyless_macro_arg);\ + yytext[yyleng] = (yy_hold_char); \ + (yy_c_buf_p) = yytext + yyless_macro_arg; \ + (yy_hold_char) = *(yy_c_buf_p); \ + *(yy_c_buf_p) = '\0'; \ + yyleng = yyless_macro_arg; \ + } \ + while ( 0 ) + +/* Accessor methods (get/set functions) to struct members. */ + +/** Get the current line number. + * + */ +int yyget_lineno (void) +{ + + return yylineno; +} + +/** Get the input stream. + * + */ +FILE *yyget_in (void) +{ + return yyin; +} + +/** Get the output stream. + * + */ +FILE *yyget_out (void) +{ + return yyout; +} + +/** Get the length of the current token. + * + */ +int yyget_leng (void) +{ + return yyleng; +} + +/** Get the current token. + * + */ + +char *yyget_text (void) +{ + return yytext; +} + +/** Set the current line number. + * @param _line_number line number + * + */ +void yyset_lineno (int _line_number ) +{ + + yylineno = _line_number; +} + +/** Set the input stream. This does not discard the current + * input buffer. + * @param _in_str A readable stream. + * + * @see yy_switch_to_buffer + */ +void yyset_in (FILE * _in_str ) +{ + yyin = _in_str ; +} + +void yyset_out (FILE * _out_str ) +{ + yyout = _out_str ; +} + +int yyget_debug (void) +{ + return yy_flex_debug; +} + +void yyset_debug (int _bdebug ) +{ + yy_flex_debug = _bdebug ; +} + +static int yy_init_globals (void) +{ + /* Initialization is the same as for the non-reentrant scanner. + * This function is called from yylex_destroy(), so don't allocate here. + */ + + (yy_buffer_stack) = NULL; + (yy_buffer_stack_top) = 0; + (yy_buffer_stack_max) = 0; + (yy_c_buf_p) = NULL; + (yy_init) = 0; + (yy_start) = 0; + +/* Defined in main.c */ +#ifdef YY_STDINIT + yyin = stdin; + yyout = stdout; +#else + yyin = NULL; + yyout = NULL; +#endif + + /* For future reference: Set errno on error, since we are called by + * yylex_init() + */ + return 0; +} + +/* yylex_destroy is for both reentrant and non-reentrant scanners. */ +int yylex_destroy (void) +{ + + /* Pop the buffer stack, destroying each element. */ + while(YY_CURRENT_BUFFER){ + yy_delete_buffer( YY_CURRENT_BUFFER ); + YY_CURRENT_BUFFER_LVALUE = NULL; + yypop_buffer_state(); + } + + /* Destroy the stack itself. */ + yyfree((yy_buffer_stack) ); + (yy_buffer_stack) = NULL; + + /* Reset the globals. This is important in a non-reentrant scanner so the next time + * yylex() is called, initialization will occur. */ + yy_init_globals( ); + + return 0; +} + +/* + * Internal utility routines. + */ + +#ifndef yytext_ptr +static void yy_flex_strncpy (char* s1, const char * s2, int n ) +{ + + int i; + for ( i = 0; i < n; ++i ) + s1[i] = s2[i]; +} +#endif + +#ifdef YY_NEED_STRLEN +static int yy_flex_strlen (const char * s ) +{ + int n; + for ( n = 0; s[n]; ++n ) + ; + + return n; +} +#endif + +void *yyalloc (yy_size_t size ) +{ + return malloc(size); +} + +void *yyrealloc (void * ptr, yy_size_t size ) +{ + + /* The cast to (char *) in the following accommodates both + * implementations that use char* generic pointers, and those + * that use void* generic pointers. It works with the latter + * because both ANSI C and C++ allow castless assignment from + * any pointer type to void*, and deal with argument conversions + * as though doing an assignment. + */ + return realloc(ptr, size); +} + +void yyfree (void * ptr ) +{ + free( (char *) ptr ); /* see yyrealloc() for (char *) cast */ +} + +#define YYTABLES_NAME "yytables" + +#line 682 "lexgrog.l" + + +/* print warning and force scanner to terminate */ +static void too_big (void) +{ + /* Even though MAX_NAME is a macro expanding to a constant, we + * translate it using ngettext anyway because that will make it + * easier to change the macro later. + */ + error (0, 0, + ngettext ("warning: whatis for %s exceeds %d byte, " + "truncating.", + "warning: whatis for %s exceeds %d bytes, " + "truncating.", MAX_NAME), + fname, MAX_NAME); + + BEGIN (FORCE_EXIT); +} + +/* append a string to newname if enough room */ +static void add_str_to_whatis (const char *string, size_t length) +{ + if (p_name - newname + length >= MAX_NAME) + too_big (); + else { + (void) strncpy (p_name, string, length); + p_name += length; + } +} + +/* append a char to newname if enough room */ +static void add_char_to_whatis (unsigned char c) +{ + if (p_name - newname + 1 >= MAX_NAME) + too_big (); + else if (waiting_for_quote && c == '"') + waiting_for_quote = 0; + else + *p_name++ = c; +} + +/* append the " - " separator to newname, trimming the first space if one's + * already there + */ +static void add_separator_to_whatis (void) +{ + if (p_name != newname && *(p_name - 1) != ' ') + add_char_to_whatis (' '); + add_str_to_whatis ("- ", 2); +} + +/* append a word to newname if enough room, ensuring only necessary + surrounding space */ +static void add_wordn_to_whatis (const char *string, size_t length) +{ + if (p_name != newname && *(p_name - 1) != ' ') + add_char_to_whatis (' '); + while (length && string[length - 1] == ' ') + --length; + if (length) + add_str_to_whatis (string, length); +} + +static void add_word_to_whatis (const char *string) +{ + add_wordn_to_whatis (string, strlen (string)); +} + +struct compare_macro_key { + const char *string; + size_t length; +}; + +static int compare_macro (const void *left, const void *right) +{ + const struct compare_macro_key *key = left; + const struct macro *value = right; + int cmp; + + cmp = strncmp (key->string, value->name, key->length); + if (cmp) + return cmp; + /* equal up to key->length, so value->name must be at least size + * key->length + 1 + */ + else if (value->name[key->length]) + return -1; + else + return 0; +} + +static void add_macro_to_whatis (const struct macro *macros, size_t n_macros, + const char *string, size_t length) +{ + struct compare_macro_key key; + const struct macro *macro; + + key.string = string; + key.length = length; + macro = bsearch (&key, macros, n_macros, sizeof (struct macro), + compare_macro); + if (macro) + add_str_to_whatis (macro->value, strlen (macro->value)); +} + +static void add_glyph_to_whatis (const char *string, size_t length) +{ + add_macro_to_whatis (glyphs, ARRAY_SIZE (glyphs), string, length); +} + +static void add_perldoc_to_whatis (const char *string, size_t length) +{ + add_macro_to_whatis (perldocs, ARRAY_SIZE (perldocs), string, length); +} + +static void mdoc_text (const char *string) +{ + add_word_to_whatis (string); + BEGIN (MAN_DESC); +} + +static void newline_found (void) +{ + /* If we are mid p_name and the last added char was not a space, + * best add one. + */ + if (p_name != newname && *(p_name - 1) != ' ') { + if (fill_mode) + add_char_to_whatis (' '); + else { + add_char_to_whatis ((char) 0x11); + BEGIN (MAN_NAME); + } + } + waiting_for_quote = 0; +} + +int find_name (const char *file, const char *filename, lexgrog *p_lg, + const char *encoding) +{ + int ret; + pipeline *p; + char *page_encoding = NULL; + + if (strcmp (file, "-") == 0) { + p = decompress_fdopen (dup (STDIN_FILENO)); + } else { + struct stat st; + char *lang; + + if (stat (file, &st)) { + error (0, errno, "%s", file); + return 0; + } + + if (S_ISDIR (st.st_mode)) { + error (0, EISDIR, "%s", file); + return 0; + } + + drop_effective_privs (); + p = decompress_open (file); + if (!p) { + error (0, errno, _("can't open %s"), file); + regain_effective_privs (); + return 0; + } + regain_effective_privs (); + + if (!encoding) { + lang = lang_dir (file); + page_encoding = get_page_encoding (lang); + free (lang); + } + } + if (!page_encoding && encoding) + page_encoding = xstrdup (encoding); + if (page_encoding) + add_manconv (p, page_encoding, "UTF-8"); + free (page_encoding); + if (p_lg->type && *COL) { + pipecmd *col_cmd; + col_cmd = pipecmd_new_args (COL, "-b", "-p", "-x", (void *) 0); + pipecmd_pre_exec (col_cmd, sandbox_load, sandbox_free, + sandbox); + pipeline_command (p, col_cmd); + } + pipeline_start (p); + + ret = find_name_decompressed (p, filename, p_lg); + pipeline_free (p); + return ret; +} + +int find_name_decompressed (pipeline *p, const char *filename, lexgrog *p_lg) +{ + int ret; + + decomp = p; + + fname = filename; + *(p_name = newname) = '\0'; + memset (filters, '_', sizeof (filters)); + + fill_mode = 1; + waiting_for_quote = 0; + + if (p_lg->type) + BEGIN (CAT_FILE); + else + BEGIN (MAN_FILE); + + drop_effective_privs (); + + yyrestart (NULL); + ret = yylex (); + + regain_effective_privs (); + + pipeline_wait (decomp); + + if (ret) + return 0; + else { + char f_tmp[MAX_FILTERS]; + int j, k; + + /* wipe out any leading or trailing spaces */ + if (*newname) { + for (p_name = strchr (newname, '\0'); + *(p_name - 1) == ' '; + p_name--); + if (*p_name == ' ') + *p_name = '\0'; + } + for (p_name = newname; *p_name == ' '; p_name++); + p_lg->whatis = xstrdup (p_name); + memset (f_tmp, '\0', MAX_FILTERS); + f_tmp[0] = '-'; + for (j = k = 0; j < MAX_FILTERS; j++) + if (filters[j] != '_') + f_tmp[k++] = filters[j]; + p_lg->filters = xstrdup (f_tmp); + return p_name[0]; + } +} + |