/* A lexical scanner generated by flex */ /* Scanner skeleton version: * $Header: /home/daffy/u0/vern/flex/RCS/flex.skl,v 2.91 96/09/10 16:58:48 vern Exp $ * $FreeBSD: src/usr.bin/lex/flex.skl,v 1.8 2004/01/06 19:03:44 nectar Exp $ */ #if defined(__FreeBSD__) #include #else #define __unused #endif #define FLEX_SCANNER #define YY_FLEX_MAJOR_VERSION 2 #define YY_FLEX_MINOR_VERSION 5 #include /* cfront 1.2 defines "c_plusplus" instead of "__cplusplus" */ #ifdef c_plusplus #ifndef __cplusplus #define __cplusplus #endif #endif #ifdef __cplusplus #include #include /* Use prototypes in function declarations. */ #define YY_USE_PROTOS /* The "const" storage-class-modifier is valid. */ #define YY_USE_CONST #else /* ! __cplusplus */ #if __STDC__ #define YY_USE_PROTOS #define YY_USE_CONST #endif /* __STDC__ */ #endif /* ! __cplusplus */ #ifdef __TURBOC__ #pragma warn -rch #pragma warn -use #include #include #define YY_USE_CONST #define YY_USE_PROTOS #endif #ifdef YY_USE_CONST #define yyconst const #else #define yyconst #endif #ifdef YY_USE_PROTOS #define YY_PROTO(proto) proto #else #define YY_PROTO(proto) () #endif /* Returned upon end-of-file. */ #define YY_NULL 0 /* Promotes a possibly negative, possibly signed char to an unsigned * integer for use as an array index. If the signed char is negative, * we want to instead treat it as an 8-bit unsigned char, hence the * double cast. */ #define YY_SC_TO_UI(c) ((unsigned int) (unsigned 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. */ #define YY_BUF_SIZE 16384 typedef struct yy_buffer_state *YY_BUFFER_STATE; 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 /* The funky do-while in the following #define is used to turn the definition * int a single C statement (which needs a semi-colon terminator). This * avoids problems with code like: * * if ( condition_holds ) * yyless( 5 ); * else * do_something_else(); * * Prior to using the do-while the compiler would get upset at the * "else" because it interpreted the "if" statement as being all * done when it reached the ';' after the yyless() call. */ /* Return all but the first 'n' matched characters back to the input stream. */ #define yyless(n) \ do \ { \ /* Undo effects of setting up yytext. */ \ *yy_cp = yy_hold_char; \ YY_RESTORE_YY_MORE_OFFSET \ yy_c_buf_p = yy_cp = yy_bp + n - YY_MORE_ADJ; \ YY_DO_BEFORE_ACTION; /* set up yytext again */ \ } \ while ( 0 ) #define unput(c) yyunput( c, yytext_ptr ) /* The following is because we cannot portably get our hands on size_t * (without autoconf's help, which isn't available because we want * flex-generated scanners to compile on their own). */ typedef unsigned int yy_size_t; 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. */ yy_size_t 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; /* 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 }; static YY_BUFFER_STATE yy_current_buffer = 0; /* 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". */ #define YY_CURRENT_BUFFER yy_current_buffer /* 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 = (char *) 0; static int yy_init = 1; /* 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 YY_PROTO(( FILE *input_file )); void yy_switch_to_buffer YY_PROTO(( YY_BUFFER_STATE new_buffer )); void yy_load_buffer_state YY_PROTO(( void )); YY_BUFFER_STATE yy_create_buffer YY_PROTO(( FILE *file, int size )); void yy_delete_buffer YY_PROTO(( YY_BUFFER_STATE b )); void yy_init_buffer YY_PROTO(( YY_BUFFER_STATE b, FILE *file )); void yy_flush_buffer YY_PROTO(( YY_BUFFER_STATE b )); #define YY_FLUSH_BUFFER yy_flush_buffer( yy_current_buffer ) YY_BUFFER_STATE yy_scan_buffer YY_PROTO(( char *base, yy_size_t size )); YY_BUFFER_STATE yy_scan_string YY_PROTO(( yyconst char *yy_str )); YY_BUFFER_STATE yy_scan_bytes YY_PROTO(( yyconst char *bytes, int len )); static void *yy_flex_alloc YY_PROTO(( yy_size_t )); static void *yy_flex_realloc YY_PROTO(( void *, yy_size_t )) __unused; static void yy_flex_free YY_PROTO(( void * )); #define yy_new_buffer yy_create_buffer #define yy_set_interactive(is_interactive) \ { \ if ( ! yy_current_buffer ) \ yy_current_buffer = yy_create_buffer( yyin, YY_BUF_SIZE ); \ yy_current_buffer->yy_is_interactive = is_interactive; \ } #define yy_set_bol(at_bol) \ { \ if ( ! yy_current_buffer ) \ yy_current_buffer = yy_create_buffer( yyin, YY_BUF_SIZE ); \ yy_current_buffer->yy_at_bol = at_bol; \ } #define YY_AT_BOL() (yy_current_buffer->yy_at_bol) typedef unsigned char YY_CHAR; FILE *yyin = (FILE *) 0, *yyout = (FILE *) 0; typedef int yy_state_type; extern char *yytext; #define yytext_ptr yytext static yy_state_type yy_get_previous_state YY_PROTO(( void )); static yy_state_type yy_try_NUL_trans YY_PROTO(( yy_state_type current_state )); static int yy_get_next_buffer YY_PROTO(( void )); static void yy_fatal_error YY_PROTO(( yyconst 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 17 #define YY_END_OF_BUFFER 18 static yyconst short int yy_accept[2070] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 18, 2, 2, 17, 2, 6, 17, 6, 6, 17, 5, 17, 7, 7, 7, 17, 17, 7, 12, 17, 15, 13, 16, 14, 0, 0, 1, 3, 0, 0, 5, 0, 7, 0, 0, 0, 7, 7, 10, 9, 0, 12, 11, 15, 16, 0, 7, 0, 0, 0, 0, 8, 7, 11, 0, 15, 16, 0, 7, 0, 0, 15, 16, 0, 7, 0, 0, 15, 16, 0, 7, 0, 0, 15, 16, 0, 7, 0, 0, 15, 16, 0, 7, 0, 0, 15, 16, 0, 7, 0, 0, 15, 16, 0, 7, 0, 0, 15, 16, 0, 7, 0, 0, 15, 16, 0, 7, 0, 0, 15, 16, 0, 7, 0, 0, 15, 16, 0, 7, 0, 0, 15, 16, 4, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 7, 0, 0, 15, 16, 0 } ; static yyconst int 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, 2, 5, 1, 6, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 1, 9, 10, 1, 11, 1, 1, 1, 1, 1, 12, 1, 1, 1, 1, 13, 1, 1, 1, 14, 1, 15, 16, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 18, 19, 20, 1, 1, 21, 1, 1, 1, 1, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 23, 1, 1, 24, 1, 25, 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, 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, 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, 1, 1, 1, 1 } ; static yyconst int yy_meta[26] = { 0, 1, 2, 2, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3 } ; static yyconst short int yy_base[3278] = { 0, 0, 7, 10, 11, 2, 15, 17, 23, 4897, 4896, 4880, 4879, 4878, 4877, 4901, 4908, 4892, 4891, 4892, 4908, 4908, 4888, 19, 29, 4908, 31, 32, 35, 41, 4872, 4871, 4884, 4908, 41, 0, 4908, 0, 4908, 0, 4887, 4908, 4908, 4873, 48, 4908, 50, 49, 4867, 4880, 4879, 52, 55, 4908, 4908, 4865, 4908, 61, 0, 0, 4867, 60, 4862, 4875, 4861, 4873, 4908, 4908, 4908, 4879, 0, 0, 4860, 63, 4856, 4869, 0, 0, 4856, 66, 4853, 4866, 0, 0, 4856, 69, 4850, 4863, 0, 0, 4870, 72, 4847, 4860, 0, 0, 5, 75, 4845, 4858, 0, 0, 4853, 78, 4842, 4855, 0, 0, 4851, 81, 4839, 4852, 0, 0, 4850, 84, 4836, 4849, 0, 0, 4843, 87, 4833, 4846, 0, 0, 4843, 90, 4830, 4843, 0, 0, 4836, 93, 4827, 4840, 0, 0, 4908, 96, 4825, 4838, 0, 0, 99, 4823, 4836, 0, 0, 102, 4821, 4834, 0, 0, 105, 4819, 4832, 0, 0, 108, 4817, 4830, 0, 0, 111, 4815, 4828, 0, 0, 114, 4813, 4826, 0, 0, 117, 4811, 4824, 0, 0, 120, 4809, 4822, 0, 0, 123, 4807, 4820, 0, 0, 126, 4805, 4818, 0, 0, 129, 4803, 4816, 0, 0, 132, 4801, 4814, 0, 0, 135, 4799, 4812, 0, 0, 138, 4797, 4810, 0, 0, 141, 4795, 4808, 0, 0, 144, 4793, 4806, 0, 0, 147, 4791, 4804, 0, 0, 150, 4789, 4802, 0, 0, 153, 4787, 4800, 0, 0, 156, 4785, 4798, 0, 0, 159, 4783, 4796, 0, 0, 162, 4781, 4794, 0, 0, 165, 4779, 4792, 0, 0, 168, 4777, 4790, 0, 0, 171, 4775, 4788, 0, 0, 174, 4773, 4786, 0, 0, 177, 4771, 4784, 0, 0, 180, 4769, 4782, 0, 0, 183, 4767, 4780, 0, 0, 186, 4765, 4778, 0, 0, 189, 4763, 4776, 0, 0, 192, 4761, 4774, 0, 0, 195, 4759, 4772, 0, 0, 198, 4757, 4770, 0, 0, 201, 4755, 4768, 0, 0, 204, 4753, 4766, 0, 0, 207, 4751, 4764, 0, 0, 210, 4749, 4762, 0, 0, 213, 4747, 4760, 0, 0, 216, 4745, 4758, 0, 0, 219, 4743, 4756, 0, 0, 222, 4741, 4754, 0, 0, 225, 4739, 4752, 0, 0, 228, 4737, 4750, 0, 0, 231, 4735, 4748, 0, 0, 234, 4733, 4746, 0, 0, 237, 4731, 4744, 0, 0, 240, 4729, 4742, 0, 0, 243, 4727, 4740, 0, 0, 246, 4725, 4738, 0, 0, 249, 4723, 4736, 0, 0, 252, 4721, 4734, 0, 0, 255, 4719, 4732, 0, 0, 258, 4717, 4730, 0, 0, 261, 4715, 4728, 0, 0, 264, 4713, 4726, 0, 0, 267, 4711, 4724, 0, 0, 270, 4709, 4722, 0, 0, 273, 4707, 4720, 0, 0, 276, 4705, 4718, 0, 0, 279, 4703, 4716, 0, 0, 282, 4701, 4714, 0, 0, 285, 4699, 4712, 0, 0, 288, 4697, 4710, 0, 0, 291, 4695, 4708, 0, 0, 294, 4693, 4706, 0, 0, 297, 4691, 4704, 0, 0, 300, 4689, 4702, 0, 0, 303, 4687, 4700, 0, 0, 306, 4685, 4698, 0, 0, 309, 4683, 4696, 0, 0, 312, 4681, 4694, 0, 0, 315, 4679, 4692, 0, 0, 318, 4677, 4690, 0, 0, 321, 4675, 4688, 0, 0, 324, 4673, 4686, 0, 0, 327, 4671, 4684, 0, 0, 330, 4669, 4682, 0, 0, 333, 4667, 4680, 0, 0, 336, 4665, 4678, 0, 0, 339, 4663, 4676, 0, 0, 342, 4661, 4674, 0, 0, 345, 4659, 4672, 0, 0, 348, 4657, 4670, 0, 0, 351, 4655, 4668, 0, 0, 354, 4653, 4666, 0, 0, 357, 4651, 4664, 0, 0, 360, 4649, 4662, 0, 0, 363, 4647, 4660, 0, 0, 366, 4645, 4658, 0, 0, 369, 4643, 4656, 0, 0, 372, 4641, 4654, 0, 0, 375, 4639, 4652, 0, 0, 378, 4637, 4650, 0, 0, 381, 4635, 4648, 0, 0, 384, 4633, 4646, 0, 0, 387, 4631, 4644, 0, 0, 390, 4629, 4642, 0, 0, 393, 4627, 4640, 0, 0, 396, 4625, 4638, 0, 0, 399, 4623, 4636, 0, 0, 402, 4621, 4634, 0, 0, 405, 4619, 4632, 0, 0, 408, 4617, 4630, 0, 0, 411, 4615, 4628, 0, 0, 414, 4613, 4626, 0, 0, 417, 4611, 4624, 0, 0, 420, 4609, 4622, 0, 0, 423, 4607, 4620, 0, 0, 426, 4605, 4618, 0, 0, 429, 4603, 4616, 0, 0, 432, 4601, 4614, 0, 0, 435, 4599, 4612, 0, 0, 438, 4597, 4610, 0, 0, 441, 4595, 4608, 0, 0, 444, 4593, 4606, 0, 0, 447, 4591, 4604, 0, 0, 450, 4589, 4602, 0, 0, 453, 4587, 4600, 0, 0, 456, 4585, 4598, 0, 0, 459, 4583, 4596, 0, 0, 462, 4581, 4594, 0, 0, 465, 4579, 4592, 0, 0, 468, 4577, 4590, 0, 0, 471, 4575, 4588, 0, 0, 474, 4573, 4586, 0, 0, 477, 4571, 4584, 0, 0, 480, 4569, 4582, 0, 0, 483, 4567, 4580, 0, 0, 486, 4565, 4578, 0, 0, 489, 4563, 4576, 0, 0, 492, 4561, 4574, 0, 0, 495, 4559, 4572, 0, 0, 498, 4557, 4570, 0, 0, 501, 4555, 4568, 0, 0, 504, 4553, 4566, 0, 0, 507, 4551, 4564, 0, 0, 510, 4549, 4562, 0, 0, 513, 4547, 4560, 0, 0, 516, 4545, 4558, 0, 0, 519, 4543, 4556, 0, 0, 522, 4541, 4554, 0, 0, 525, 4539, 4552, 0, 0, 528, 4537, 4550, 0, 0, 531, 4535, 4548, 0, 0, 534, 4533, 4546, 0, 0, 537, 4531, 4544, 0, 0, 540, 4529, 4542, 0, 0, 543, 4527, 4540, 0, 0, 546, 4525, 4538, 0, 0, 549, 4523, 4536, 0, 0, 552, 4521, 4534, 0, 0, 555, 4519, 4532, 0, 0, 558, 4517, 4530, 0, 0, 561, 4515, 4528, 0, 0, 564, 4513, 4526, 0, 0, 567, 4511, 4524, 0, 0, 570, 4509, 4522, 0, 0, 573, 4507, 4520, 0, 0, 576, 4505, 4518, 0, 0, 579, 4503, 4516, 0, 0, 582, 4501, 4514, 0, 0, 585, 4499, 4512, 0, 0, 588, 4497, 4510, 0, 0, 591, 4495, 4508, 0, 0, 594, 4493, 4506, 0, 0, 597, 4491, 4504, 0, 0, 600, 4489, 4502, 0, 0, 603, 4487, 4500, 0, 0, 606, 4485, 4498, 0, 0, 609, 4483, 4496, 0, 0, 612, 4481, 4494, 0, 0, 615, 4479, 4492, 0, 0, 618, 4477, 4490, 0, 0, 621, 4475, 4488, 0, 0, 624, 4473, 4486, 0, 0, 627, 4471, 4484, 0, 0, 630, 4469, 4482, 0, 0, 633, 4467, 4480, 0, 0, 636, 4465, 4478, 0, 0, 639, 4463, 4476, 0, 0, 642, 4461, 4474, 0, 0, 645, 4459, 4472, 0, 0, 648, 4457, 4470, 0, 0, 651, 4455, 4468, 0, 0, 654, 4453, 4466, 0, 0, 657, 4451, 4464, 0, 0, 660, 4449, 4462, 0, 0, 663, 4447, 4460, 0, 0, 666, 4445, 4458, 0, 0, 669, 4443, 4456, 0, 0, 672, 4441, 4454, 0, 0, 675, 4439, 4452, 0, 0, 678, 4437, 4450, 0, 0, 681, 4435, 4448, 0, 0, 684, 4433, 4446, 0, 0, 687, 4431, 4444, 0, 0, 690, 4429, 4442, 0, 0, 693, 4427, 4440, 0, 0, 696, 4425, 4438, 0, 0, 699, 4423, 4436, 0, 0, 702, 4421, 4434, 0, 0, 705, 4419, 4432, 0, 0, 708, 4417, 4430, 0, 0, 711, 4415, 4428, 0, 0, 714, 4413, 4426, 0, 0, 717, 4411, 4424, 0, 0, 720, 4409, 4422, 0, 0, 723, 4407, 4420, 0, 0, 726, 4405, 4418, 0, 0, 729, 4403, 4416, 0, 0, 732, 4401, 4414, 0, 0, 735, 4399, 4412, 0, 0, 738, 4397, 4410, 0, 0, 741, 4395, 4408, 0, 0, 744, 4393, 4406, 0, 0, 747, 4391, 4404, 0, 0, 750, 4389, 4402, 0, 0, 753, 4387, 4400, 0, 0, 756, 4385, 2, 0, 0, 759, 12, 35, 0, 0, 762, 747, 762, 0, 0, 767, 752, 767, 0, 0, 772, 757, 772, 0, 0, 777, 762, 777, 0, 0, 782, 767, 782, 0, 0, 787, 772, 787, 0, 0, 792, 777, 792, 0, 0, 797, 782, 797, 0, 0, 802, 787, 802, 0, 0, 807, 792, 807, 0, 0, 812, 797, 812, 0, 0, 817, 802, 817, 0, 0, 822, 807, 822, 0, 0, 827, 812, 827, 0, 0, 832, 817, 832, 0, 0, 837, 822, 837, 0, 0, 842, 827, 842, 0, 0, 847, 832, 847, 0, 0, 852, 837, 852, 0, 0, 857, 842, 857, 0, 0, 862, 847, 862, 0, 0, 867, 852, 867, 0, 0, 872, 857, 872, 0, 0, 877, 862, 877, 0, 0, 882, 867, 882, 0, 0, 887, 872, 887, 0, 0, 892, 877, 892, 0, 0, 897, 882, 897, 0, 0, 902, 887, 902, 0, 0, 907, 892, 907, 0, 0, 912, 897, 912, 0, 0, 917, 902, 917, 0, 0, 922, 907, 922, 0, 0, 927, 912, 927, 0, 0, 932, 917, 932, 0, 0, 937, 922, 937, 0, 0, 942, 927, 942, 0, 0, 947, 932, 947, 0, 0, 952, 937, 952, 0, 0, 957, 942, 957, 0, 0, 962, 947, 962, 0, 0, 967, 952, 967, 0, 0, 972, 957, 972, 0, 0, 977, 962, 977, 0, 0, 982, 967, 982, 0, 0, 987, 972, 987, 0, 0, 992, 977, 992, 0, 0, 997, 982, 997, 0, 0, 1002, 987, 1002, 0, 0, 1007, 992, 1007, 0, 0, 1012, 997, 1012, 0, 0, 1017, 1002, 1017, 0, 0, 1022, 1007, 1022, 0, 0, 1027, 1012, 1027, 0, 0, 1032, 1017, 1032, 0, 0, 1037, 1022, 1037, 0, 0, 1042, 1027, 1042, 0, 0, 1047, 1032, 1047, 0, 0, 1052, 1037, 1052, 0, 0, 1057, 1042, 1057, 0, 0, 1062, 1047, 1062, 0, 0, 1067, 1052, 1067, 0, 0, 1072, 1057, 1072, 0, 0, 1077, 1062, 1077, 0, 0, 1082, 1067, 1082, 0, 0, 1087, 1072, 1087, 0, 0, 1092, 1077, 1092, 0, 0, 1097, 1082, 1097, 0, 0, 1102, 1087, 1102, 0, 0, 1107, 1092, 1107, 0, 0, 1112, 1097, 1112, 0, 0, 1117, 1102, 1117, 0, 0, 1122, 1107, 1122, 0, 0, 1127, 1112, 1127, 0, 0, 1132, 1117, 1132, 0, 0, 1137, 1122, 1137, 0, 0, 1142, 1127, 1142, 0, 0, 1147, 1132, 1147, 0, 0, 1152, 1137, 1152, 0, 0, 1157, 1142, 1157, 0, 0, 1162, 1147, 1162, 0, 0, 1167, 1152, 1167, 0, 0, 1172, 1157, 1172, 0, 0, 1177, 1162, 1177, 0, 0, 1182, 1167, 1182, 0, 0, 1187, 1172, 1187, 0, 0, 1192, 1177, 1192, 0, 0, 1197, 1182, 1197, 0, 0, 1202, 1187, 1202, 0, 0, 1207, 1192, 1207, 0, 0, 1212, 1197, 1212, 0, 0, 1217, 1202, 1217, 0, 0, 1222, 1207, 1222, 0, 0, 1227, 1212, 1227, 0, 0, 1232, 1217, 1232, 0, 0, 1237, 1222, 1237, 0, 0, 1242, 1227, 1242, 0, 0, 1247, 1232, 1247, 0, 0, 1252, 1237, 1252, 0, 0, 1257, 1242, 1257, 0, 0, 1262, 1247, 1262, 0, 0, 1267, 1252, 1267, 0, 0, 1272, 1257, 1272, 0, 0, 1277, 1262, 1277, 0, 0, 1282, 1267, 1282, 0, 0, 1287, 1272, 1287, 0, 0, 1292, 1277, 1292, 0, 0, 1297, 1282, 1297, 0, 0, 1302, 1287, 1302, 0, 0, 1307, 1292, 1307, 0, 0, 1312, 1297, 1312, 0, 0, 1317, 1302, 1317, 0, 0, 1322, 1307, 1322, 0, 0, 1327, 1312, 1327, 0, 0, 1332, 1317, 1332, 0, 0, 1337, 1322, 1337, 0, 0, 1342, 1327, 1342, 0, 0, 1347, 1332, 1347, 0, 0, 1352, 1337, 1352, 0, 0, 1357, 1342, 1357, 0, 0, 1362, 1347, 1362, 0, 0, 1367, 1352, 1367, 0, 0, 1372, 1357, 1372, 0, 0, 1377, 1362, 1377, 0, 0, 1382, 1367, 1382, 0, 0, 1387, 1372, 1387, 0, 0, 1392, 1377, 1392, 0, 0, 1397, 1382, 1397, 0, 0, 1402, 1387, 1402, 0, 0, 1407, 1392, 1407, 0, 0, 1412, 1397, 1412, 0, 0, 1417, 1402, 1417, 0, 0, 1422, 1407, 1422, 0, 0, 1427, 1412, 1427, 0, 0, 1432, 1417, 1432, 0, 0, 1437, 1422, 1437, 0, 0, 1442, 1427, 1442, 0, 0, 1447, 1432, 1447, 0, 0, 1452, 1437, 1452, 0, 0, 1457, 1442, 1457, 0, 0, 1462, 1447, 1462, 0, 0, 1467, 1452, 1467, 0, 0, 1472, 1457, 1472, 0, 0, 1477, 1462, 1477, 0, 0, 1482, 1467, 1482, 0, 0, 1487, 1472, 1487, 0, 0, 1492, 1477, 1492, 0, 0, 1497, 1482, 1497, 0, 0, 1502, 1487, 1502, 0, 0, 1507, 1492, 1507, 0, 0, 1512, 1497, 1512, 0, 0, 1517, 1502, 1517, 0, 0, 1522, 1507, 1522, 0, 0, 1527, 1512, 1527, 0, 0, 1532, 1517, 1532, 0, 0, 1537, 1522, 1537, 0, 0, 1542, 1527, 1542, 0, 0, 1547, 1532, 1547, 0, 0, 1552, 1537, 1552, 0, 0, 1557, 1542, 1557, 0, 0, 1562, 1547, 1562, 0, 0, 1567, 1552, 1567, 0, 0, 1572, 1557, 1572, 0, 0, 4908, 1559, 1574, 4908, 4908, 4908, 1584, 1587, 1590, 1593, 1596, 1599, 1602, 1604, 1606, 1609, 1612, 1615, 1617, 1619, 1622, 1625, 1627, 1629, 1632, 1634, 1636, 1639, 1641, 1643, 1646, 1648, 1650, 1653, 1655, 1657, 1660, 1662, 1664, 1667, 1669, 1671, 1674, 1676, 1678, 1681, 1683, 1685, 1688, 1690, 1692, 1695, 1697, 1699, 1702, 1704, 1706, 1709, 1711, 1713, 1716, 1718, 1720, 1723, 1725, 1727, 1730, 1732, 1734, 1737, 1739, 1741, 1744, 1746, 1748, 1751, 1753, 1755, 1758, 1760, 1762, 1765, 1767, 1769, 1772, 1774, 1776, 1779, 1781, 1783, 1786, 1788, 1790, 1793, 1795, 1797, 1800, 1802, 1804, 1807, 1809, 1811, 1814, 1816, 1818, 1821, 1823, 1825, 1828, 1830, 1832, 1835, 1837, 1839, 1842, 1844, 1846, 1849, 1851, 1853, 1856, 1858, 1860, 1863, 1865, 1867, 1870, 1872, 1874, 1877, 1879, 1881, 1884, 1886, 1888, 1891, 1893, 1895, 1898, 1900, 1902, 1905, 1907, 1909, 1912, 1914, 1916, 1919, 1921, 1923, 1926, 1928, 1930, 1933, 1935, 1937, 1940, 1942, 1944, 1947, 1949, 1951, 1954, 1956, 1958, 1961, 1963, 1965, 1968, 1970, 1972, 1975, 1977, 1979, 1982, 1984, 1986, 1989, 1991, 1993, 1996, 1998, 2000, 2003, 2005, 2007, 2010, 2012, 2014, 2017, 2019, 2021, 2024, 2026, 2028, 2031, 2033, 2035, 2038, 2040, 2042, 2045, 2047, 2049, 2052, 2054, 2056, 2059, 2061, 2063, 2066, 2068, 2070, 2073, 2075, 2077, 2080, 2082, 2084, 2087, 2089, 2091, 2094, 2096, 2098, 2101, 2103, 2105, 2108, 2110, 2112, 2115, 2117, 2119, 2122, 2124, 2126, 2129, 2131, 2133, 2136, 2138, 2140, 2143, 2145, 2147, 2150, 2152, 2154, 2157, 2159, 2161, 2164, 2166, 2168, 2171, 2173, 2175, 2178, 2180, 2182, 2185, 2187, 2189, 2192, 2194, 2196, 2199, 2201, 2203, 2206, 2208, 2210, 2213, 2215, 2217, 2220, 2222, 2224, 2227, 2229, 2231, 2234, 2236, 2238, 2241, 2243, 2245, 2248, 2250, 2252, 2255, 2257, 2259, 2262, 2264, 2266, 2269, 2271, 2273, 2276, 2278, 2280, 2283, 2285, 2287, 2290, 2292, 2294, 2297, 2299, 2301, 2304, 2306, 2308, 2311, 2313, 2315, 2318, 2320, 2322, 2325, 2327, 2329, 2332, 2334, 2336, 2339, 2341, 2343, 2346, 2348, 2350, 2353, 2355, 2357, 2360, 2362, 2364, 2367, 2369, 2371, 2374, 2376, 2378, 2381, 2383, 2385, 2388, 2390, 2392, 2395, 2397, 2399, 2402, 2404, 2406, 2409, 2411, 2413, 2416, 2418, 2420, 2423, 2425, 2427, 2430, 2432, 2434, 2437, 2439, 2441, 2444, 2446, 2448, 2451, 2453, 2455, 2458, 2460, 2462, 2465, 2467, 2469, 2472, 2474, 2476, 2479, 2481, 2483, 2486, 2488, 2490, 2493, 2495, 2497, 2500, 2502, 2504, 2507, 2509, 2511, 2514, 2516, 2518, 2521, 2523, 2525, 2528, 2530, 2532, 2535, 2537, 2539, 2542, 2544, 2546, 2549, 2551, 2553, 2556, 2558, 2560, 2563, 2565, 2567, 2570, 2572, 2574, 2577, 2579, 2581, 2584, 2586, 2588, 2591, 2593, 2595, 2598, 2600, 2602, 2605, 2607, 2609, 2612, 2614, 2616, 2619, 2621, 2623, 2626, 2628, 2630, 2633, 2635, 2637, 2640, 2642, 2644, 2647, 2649, 2651, 2654, 2656, 2658, 2661, 2663, 2665, 2668, 2670, 2672, 2675, 2677, 2679, 2682, 2684, 2686, 2689, 2691, 2693, 2696, 2698, 2700, 2703, 2705, 2707, 2710, 2712, 2714, 2717, 2719, 2721, 2724, 2726, 2728, 2731, 2733, 2735, 2738, 2740, 2742, 2745, 2747, 2749, 2752, 2754, 2756, 2759, 2761, 2763, 2766, 2768, 2770, 2773, 2775, 2777, 2780, 2782, 2784, 2787, 2789, 2791, 2794, 2796, 2798, 2801, 2803, 2805, 2808, 2810, 2812, 2815, 2817, 2819, 2822, 2824, 2826, 2829, 2831, 2833, 2836, 2838, 2840, 2843, 2845, 2847, 2850, 2852, 2854, 2857, 2859, 2861, 2864, 2866, 2868, 2871, 2873, 2875, 2878, 2880, 2882, 2885, 2887, 2889, 2892, 2894, 2896, 2899, 2901, 2903, 2906, 2908, 2910, 2913, 2915, 2917, 2920, 2922, 2924, 2927, 2929, 2931, 2934, 2936, 2938, 2941, 2943, 2945, 2948, 2950, 2952, 2955, 2957, 2959, 2962, 2964, 2966, 2969, 2971, 2973, 2976, 2978, 2980, 2983, 2985, 2987, 2990, 2992, 2994, 2997, 2999, 3001, 3004, 3006, 3008, 3011, 3013, 3015, 3018, 3020, 3022, 3025, 3027, 3029, 3032, 3034, 3036, 3039, 3041, 3043, 3046, 3048, 3050, 3053, 3055, 3057, 3060, 3062, 3064, 3067, 3069, 3071, 3074, 3076, 3078, 3081, 3083, 3085, 3088, 3090, 3092, 3095, 3097, 3099, 3102, 3104, 3106, 3109, 3111, 3113, 3116, 3118, 3120, 3123, 3125, 3127, 3130, 3132, 3134, 3137, 3139, 3141, 3144, 3146, 3148, 3151, 3153, 3155, 3158, 3160, 3162, 3165, 3167, 3169, 3172, 3174, 3176, 3179, 3181, 3183, 3186, 3188, 3190, 3193, 3195, 3197, 3200, 3202, 3204, 3207, 3209, 3211, 3214, 3216, 3218, 3221, 3223, 3225, 3228, 3230, 3232, 3235, 3237, 3239, 3242, 3244, 3246, 3249, 3251, 3253, 3256, 3258, 3260, 3263, 3265, 3267, 3270, 3272, 3274, 3277, 3279, 3281, 3284, 3286, 3288, 3291, 3293, 3295, 3298, 3300, 3302, 3305, 3307, 3309, 3312, 3314, 3316, 3319, 3321, 3323, 3326, 3328, 3330, 3333, 3335, 3337, 3340, 3342, 3344, 3347, 3349, 3351, 3354, 3356, 3358, 3361, 3363, 3365, 3368, 3370, 3372, 3375, 3377, 3379, 3382, 3384, 3386, 3389, 3391, 3393, 3396, 3398, 3400, 3403, 3405, 3407, 3410, 3412, 3414, 3417, 3419, 3421, 3424, 3426, 3428, 3431, 3433, 3435, 3438, 3440, 3442, 3445, 3447, 3449, 3452, 3454, 3456, 3459, 3461, 3463, 3466, 3468, 3470, 3473, 3475, 3477, 3480, 3482, 3484, 3487, 3489, 3491, 3494, 3496, 3498, 3501, 3503, 3505, 3508, 3510, 3512, 3515, 3517, 3519, 3522, 3524, 3526, 3529, 3531, 3533, 3536, 3538, 3540, 3543, 3545, 3547, 3550, 3552, 3554, 3557, 3559, 3561, 3564, 3566, 3568, 3571, 3573, 3575, 3578, 3580, 3582, 3585, 3587, 3589, 3592, 3594, 3596, 3599, 3601, 3603, 3606, 3608, 3610, 3613, 3615, 3617, 3620, 3622, 3624, 3627, 3629, 3631, 3634, 3636, 3638, 3641, 3643, 3645, 3648, 3650, 3652, 3655, 3657, 3659, 3662, 3664, 3666, 3669, 3671, 3673, 3676, 3678, 3680, 3683, 3685, 3687, 3690, 3692, 3694, 3697, 3699, 3701, 3704, 3706, 3708, 3711, 3713, 3715, 3718, 3720, 3722, 3725, 3727, 3729, 3732, 3734, 3736, 3739, 3741, 3743, 3746, 3748, 3750, 3753, 3755, 3757, 3760, 3762, 3764, 3767, 3769, 3771, 3774, 3776, 3778, 3781, 3783, 3785, 3788, 3790, 3792, 3795, 3797, 3799, 3802, 3804, 3806, 3809, 3811, 3813, 3816, 3818, 3820, 3823, 3825, 3827, 3830, 3832, 3834, 3837, 3839, 3841, 3844, 3846, 3848, 3851, 3853, 3855, 3858, 3860, 3862, 3865, 3867, 3869, 3872, 3874, 3876, 3879, 3881, 3883, 3886, 3888, 3890, 3893, 3895, 3897, 3900, 3902, 3904, 3907, 3909, 3911, 3914, 3916, 3918, 3921, 3923, 3925, 3928, 3930, 3932, 3935, 3937, 3939, 3942, 3944, 3946, 3949, 3951, 3953, 3956, 3958, 3960, 3963, 3965, 3967, 3970, 3972, 3974, 3977, 3979, 3981, 3984, 3986, 3988, 3991, 3993, 3995, 3998, 4000, 4002, 4005, 4007, 4009, 4012, 4014, 4016, 4019, 4021, 4023, 4026, 4028, 4030, 4033, 4035, 4037, 4040, 4042, 4044, 4047, 4049, 4051, 4054, 4056, 4058, 4061, 4063, 4065, 4068, 4070, 4072, 4075, 4077, 4079, 4082, 4084, 4086, 4089, 4091, 4093, 4096, 4098, 4100, 4103, 4105, 4107, 4110, 4112, 4114, 4117, 4119, 4121, 4124, 4126, 4128, 4131, 4133, 4135, 4138, 4140, 4142, 4145, 4147, 4149, 4152, 4154, 4156, 4159, 4161, 4163, 4166, 4168, 4170, 4173, 4175, 4177, 4180, 4182, 4184, 4187, 4189, 4191, 4194, 4196, 4198, 4201, 4203, 4205, 4208, 4210, 4212, 4215, 4217, 4219, 4222, 4224, 4226, 4229, 4231, 4233, 4236, 4238, 4240, 4243, 4245, 4247, 4250, 4252, 4254, 4257, 4259, 4261, 4264, 4266, 4268, 4271, 4273, 4275, 4278, 4280, 4282, 4285, 4287, 4289, 4292, 4294, 4296, 4299, 4301, 4303, 4306, 4308, 4310, 4313, 4315, 4317, 4320, 4322, 4324, 4327, 4329, 4331, 4334, 4336, 4338, 4341, 4343, 4345, 4348, 4350, 4352, 4355, 4357, 4359, 4362, 4364, 4366, 4369, 4371, 4373, 4376, 4378, 4380, 4383, 4385, 4387, 4390, 4392, 4394, 4397, 4399, 4401, 4404, 4406 } ; static yyconst short int yy_def[3278] = { 0, 2070, 2070, 2071, 2071, 2072, 2072, 2073, 2073, 2074, 2074, 2075, 2075, 2076, 2076, 2069, 2069, 2077, 2077, 2069, 2069, 2069, 2069, 2069, 2078, 2069, 2078, 2079, 2079, 2079, 2080, 2080, 2080, 2069, 2069, 2081, 2069, 2082, 2069, 18, 2069, 2069, 2069, 2069, 2078, 2069, 2078, 2083, 2079, 2079, 2079, 2083, 2079, 2069, 2069, 2084, 2069, 2069, 2085, 2086, 2069, 2087, 2083, 2083, 2084, 2083, 2069, 2069, 2069, 2069, 2088, 2089, 2069, 2090, 2087, 2087, 2091, 2092, 2069, 2093, 2090, 2090, 2094, 2095, 2069, 2096, 2093, 2093, 2097, 2098, 2069, 2099, 2096, 2096, 2100, 2101, 2069, 2102, 2099, 2099, 2103, 2104, 2069, 2105, 2102, 2102, 2106, 2107, 2069, 2108, 2105, 2105, 2109, 2110, 2069, 2111, 2108, 2108, 2112, 2113, 2069, 2114, 2111, 2111, 2115, 2116, 2069, 2117, 2114, 2114, 2118, 2119, 2069, 2120, 2117, 2117, 2121, 2122, 2069, 2123, 2120, 2120, 2124, 2125, 2126, 2123, 2123, 2127, 2128, 2129, 2126, 2126, 2130, 2131, 2132, 2129, 2129, 2133, 2134, 2135, 2132, 2132, 2136, 2137, 2138, 2135, 2135, 2139, 2140, 2141, 2138, 2138, 2142, 2143, 2144, 2141, 2141, 2145, 2146, 2147, 2144, 2144, 2148, 2149, 2150, 2147, 2147, 2151, 2152, 2153, 2150, 2150, 2154, 2155, 2156, 2153, 2153, 2157, 2158, 2159, 2156, 2156, 2160, 2161, 2162, 2159, 2159, 2163, 2164, 2165, 2162, 2162, 2166, 2167, 2168, 2165, 2165, 2169, 2170, 2171, 2168, 2168, 2172, 2173, 2174, 2171, 2171, 2175, 2176, 2177, 2174, 2174, 2178, 2179, 2180, 2177, 2177, 2181, 2182, 2183, 2180, 2180, 2184, 2185, 2186, 2183, 2183, 2187, 2188, 2189, 2186, 2186, 2190, 2191, 2192, 2189, 2189, 2193, 2194, 2195, 2192, 2192, 2196, 2197, 2198, 2195, 2195, 2199, 2200, 2201, 2198, 2198, 2202, 2203, 2204, 2201, 2201, 2205, 2206, 2207, 2204, 2204, 2208, 2209, 2210, 2207, 2207, 2211, 2212, 2213, 2210, 2210, 2214, 2215, 2216, 2213, 2213, 2217, 2218, 2219, 2216, 2216, 2220, 2221, 2222, 2219, 2219, 2223, 2224, 2225, 2222, 2222, 2226, 2227, 2228, 2225, 2225, 2229, 2230, 2231, 2228, 2228, 2232, 2233, 2234, 2231, 2231, 2235, 2236, 2237, 2234, 2234, 2238, 2239, 2240, 2237, 2237, 2241, 2242, 2243, 2240, 2240, 2244, 2245, 2246, 2243, 2243, 2247, 2248, 2249, 2246, 2246, 2250, 2251, 2252, 2249, 2249, 2253, 2254, 2255, 2252, 2252, 2256, 2257, 2258, 2255, 2255, 2259, 2260, 2261, 2258, 2258, 2262, 2263, 2264, 2261, 2261, 2265, 2266, 2267, 2264, 2264, 2268, 2269, 2270, 2267, 2267, 2271, 2272, 2273, 2270, 2270, 2274, 2275, 2276, 2273, 2273, 2277, 2278, 2279, 2276, 2276, 2280, 2281, 2282, 2279, 2279, 2283, 2284, 2285, 2282, 2282, 2286, 2287, 2288, 2285, 2285, 2289, 2290, 2291, 2288, 2288, 2292, 2293, 2294, 2291, 2291, 2295, 2296, 2297, 2294, 2294, 2298, 2299, 2300, 2297, 2297, 2301, 2302, 2303, 2300, 2300, 2304, 2305, 2306, 2303, 2303, 2307, 2308, 2309, 2306, 2306, 2310, 2311, 2312, 2309, 2309, 2313, 2314, 2315, 2312, 2312, 2316, 2317, 2318, 2315, 2315, 2319, 2320, 2321, 2318, 2318, 2322, 2323, 2324, 2321, 2321, 2325, 2326, 2327, 2324, 2324, 2328, 2329, 2330, 2327, 2327, 2331, 2332, 2333, 2330, 2330, 2334, 2335, 2336, 2333, 2333, 2337, 2338, 2339, 2336, 2336, 2340, 2341, 2342, 2339, 2339, 2343, 2344, 2345, 2342, 2342, 2346, 2347, 2348, 2345, 2345, 2349, 2350, 2351, 2348, 2348, 2352, 2353, 2354, 2351, 2351, 2355, 2356, 2357, 2354, 2354, 2358, 2359, 2360, 2357, 2357, 2361, 2362, 2363, 2360, 2360, 2364, 2365, 2366, 2363, 2363, 2367, 2368, 2369, 2366, 2366, 2370, 2371, 2372, 2369, 2369, 2373, 2374, 2375, 2372, 2372, 2376, 2377, 2378, 2375, 2375, 2379, 2380, 2381, 2378, 2378, 2382, 2383, 2384, 2381, 2381, 2385, 2386, 2387, 2384, 2384, 2388, 2389, 2390, 2387, 2387, 2391, 2392, 2393, 2390, 2390, 2394, 2395, 2396, 2393, 2393, 2397, 2398, 2399, 2396, 2396, 2400, 2401, 2402, 2399, 2399, 2403, 2404, 2405, 2402, 2402, 2406, 2407, 2408, 2405, 2405, 2409, 2410, 2411, 2408, 2408, 2412, 2413, 2414, 2411, 2411, 2415, 2416, 2417, 2414, 2414, 2418, 2419, 2420, 2417, 2417, 2421, 2422, 2423, 2420, 2420, 2424, 2425, 2426, 2423, 2423, 2427, 2428, 2429, 2426, 2426, 2430, 2431, 2432, 2429, 2429, 2433, 2434, 2435, 2432, 2432, 2436, 2437, 2438, 2435, 2435, 2439, 2440, 2441, 2438, 2438, 2442, 2443, 2444, 2441, 2441, 2445, 2446, 2447, 2444, 2444, 2448, 2449, 2450, 2447, 2447, 2451, 2452, 2453, 2450, 2450, 2454, 2455, 2456, 2453, 2453, 2457, 2458, 2459, 2456, 2456, 2460, 2461, 2462, 2459, 2459, 2463, 2464, 2465, 2462, 2462, 2466, 2467, 2468, 2465, 2465, 2469, 2470, 2471, 2468, 2468, 2472, 2473, 2474, 2471, 2471, 2475, 2476, 2477, 2474, 2474, 2478, 2479, 2480, 2477, 2477, 2481, 2482, 2483, 2480, 2480, 2484, 2485, 2486, 2483, 2483, 2487, 2488, 2489, 2486, 2486, 2490, 2491, 2492, 2489, 2489, 2493, 2494, 2495, 2492, 2492, 2496, 2497, 2498, 2495, 2495, 2499, 2500, 2501, 2498, 2498, 2502, 2503, 2504, 2501, 2501, 2505, 2506, 2507, 2504, 2504, 2508, 2509, 2510, 2507, 2507, 2511, 2512, 2513, 2510, 2510, 2514, 2515, 2516, 2513, 2513, 2517, 2518, 2519, 2516, 2516, 2520, 2521, 2522, 2519, 2519, 2523, 2524, 2525, 2522, 2522, 2526, 2527, 2528, 2525, 2525, 2529, 2530, 2531, 2528, 2528, 2532, 2533, 2534, 2531, 2531, 2535, 2536, 2537, 2534, 2534, 2538, 2539, 2540, 2537, 2537, 2541, 2542, 2543, 2540, 2540, 2544, 2545, 2546, 2543, 2543, 2547, 2548, 2549, 2546, 2546, 2550, 2551, 2552, 2549, 2549, 2553, 2554, 2555, 2552, 2552, 2556, 2557, 2558, 2555, 2555, 2559, 2560, 2561, 2558, 2558, 2562, 2563, 2564, 2561, 2561, 2565, 2566, 2567, 2564, 2564, 2568, 2569, 2570, 2567, 2567, 2571, 2572, 2573, 2570, 2570, 2574, 2575, 2576, 2573, 2573, 2577, 2578, 2579, 2576, 2576, 2580, 2581, 2582, 2579, 2579, 2583, 2584, 2585, 2582, 2582, 2586, 2587, 2588, 2585, 2585, 2589, 2590, 2591, 2588, 2588, 2592, 2593, 2594, 2591, 2591, 2595, 2596, 2597, 2594, 2594, 2598, 2599, 2600, 2597, 2597, 2601, 2602, 2603, 2600, 2600, 2604, 2605, 2606, 2603, 2603, 2607, 2608, 2609, 2606, 2606, 2610, 2611, 2612, 2609, 2609, 2613, 2614, 2615, 2612, 2612, 2616, 2617, 2618, 2615, 2615, 2619, 2620, 2621, 2618, 2618, 2622, 2623, 2624, 2621, 2621, 2625, 2626, 2627, 2624, 2624, 2628, 2629, 2630, 2627, 2627, 2631, 2632, 2633, 2630, 2630, 2634, 2635, 2636, 2633, 2633, 2637, 2638, 2639, 2636, 2636, 2640, 2641, 2642, 2639, 2639, 2643, 2644, 2645, 2642, 2642, 2646, 2647, 2648, 2645, 2645, 2649, 2650, 2651, 2648, 2648, 2652, 2653, 2654, 2651, 2651, 2655, 2656, 2657, 2654, 2654, 2658, 2659, 2660, 2657, 2657, 2661, 2662, 2663, 2660, 2660, 2664, 2665, 2666, 2663, 2663, 2667, 2668, 2669, 2666, 2666, 2670, 2671, 2672, 2669, 2669, 2673, 2674, 2675, 2672, 2672, 2676, 2677, 2678, 2675, 2675, 2679, 2680, 2681, 2678, 2678, 2682, 2683, 2684, 2681, 2681, 2685, 2686, 2687, 2684, 2684, 2688, 2689, 2690, 2687, 2687, 2691, 2692, 2693, 2690, 2690, 2694, 2695, 2696, 2693, 2693, 2697, 2698, 2699, 2696, 2696, 2700, 2701, 2702, 2699, 2699, 2703, 2704, 2705, 2702, 2702, 2706, 2707, 2708, 2705, 2705, 2709, 2710, 2711, 2708, 2708, 2712, 2713, 2714, 2711, 2711, 2715, 2716, 2717, 2714, 2714, 2718, 2719, 2720, 2717, 2717, 2721, 2722, 2723, 2720, 2720, 2724, 2725, 2726, 2723, 2723, 2727, 2728, 2729, 2726, 2726, 2730, 2731, 2732, 2729, 2729, 2733, 2734, 2735, 2732, 2732, 2736, 2737, 2738, 2735, 2735, 2739, 2740, 2741, 2738, 2738, 2742, 2743, 2744, 2741, 2741, 2745, 2746, 2747, 2744, 2744, 2748, 2749, 2750, 2747, 2747, 2751, 2752, 2753, 2750, 2750, 2754, 2755, 2756, 2753, 2753, 2757, 2758, 2759, 2756, 2756, 2760, 2761, 2762, 2759, 2759, 2763, 2764, 2765, 2762, 2762, 2766, 2767, 2768, 2765, 2765, 2769, 2770, 2771, 2768, 2768, 2772, 2773, 2774, 2771, 2771, 2775, 2776, 2777, 2774, 2774, 2778, 2779, 2780, 2777, 2777, 2781, 2782, 2783, 2780, 2780, 2784, 2785, 2786, 2783, 2783, 2787, 2788, 2789, 2786, 2786, 2790, 2791, 2792, 2789, 2789, 2793, 2794, 2795, 2792, 2792, 2796, 2797, 2798, 2795, 2795, 2799, 2800, 2801, 2798, 2798, 2802, 2803, 2804, 2801, 2801, 2805, 2806, 2807, 2804, 2804, 2808, 2809, 2810, 2807, 2807, 2811, 2812, 2813, 2810, 2810, 2814, 2815, 2816, 2813, 2813, 2817, 2818, 2819, 2816, 2816, 2820, 2821, 2822, 2819, 2819, 2823, 2824, 2825, 2822, 2822, 2826, 2827, 2828, 2825, 2825, 2829, 2830, 2831, 2828, 2828, 2832, 2833, 2834, 2831, 2831, 2835, 2836, 2837, 2834, 2834, 2838, 2839, 2840, 2837, 2837, 2841, 2842, 2843, 2840, 2840, 2844, 2845, 2846, 2843, 2843, 2847, 2848, 2849, 2846, 2846, 2850, 2851, 2852, 2849, 2849, 2853, 2854, 2855, 2852, 2852, 2856, 2857, 2858, 2855, 2855, 2859, 2860, 2861, 2858, 2858, 2862, 2863, 2864, 2861, 2861, 2865, 2866, 2867, 2864, 2864, 2868, 2869, 2870, 2867, 2867, 2871, 2872, 2873, 2870, 2870, 2874, 2875, 2876, 2873, 2873, 2877, 2878, 2879, 2876, 2876, 2880, 2881, 2882, 2879, 2879, 2883, 2884, 2885, 2882, 2882, 2886, 2887, 2888, 2885, 2885, 2889, 2890, 2891, 2888, 2888, 2892, 2893, 2894, 2891, 2891, 2895, 2896, 2897, 2894, 2894, 2898, 2899, 2900, 2897, 2897, 2901, 2902, 2903, 2900, 2900, 2904, 2905, 2906, 2903, 2903, 2907, 2908, 2909, 2906, 2906, 2910, 2911, 2912, 2909, 2909, 2913, 2914, 2915, 2912, 2912, 2916, 2917, 2918, 2915, 2915, 2919, 2920, 2921, 2918, 2918, 2922, 2923, 2924, 2921, 2921, 2925, 2926, 2927, 2924, 2924, 2928, 2929, 2930, 2927, 2927, 2931, 2932, 2933, 2930, 2930, 2934, 2935, 2936, 2933, 2933, 2937, 2938, 2939, 2936, 2936, 2940, 2941, 2942, 2939, 2939, 2943, 2944, 2945, 2942, 2942, 2946, 2947, 2948, 2945, 2945, 2949, 2950, 2951, 2948, 2948, 2952, 2953, 2954, 2951, 2951, 2955, 2956, 2957, 2954, 2954, 2958, 2959, 2960, 2957, 2957, 2961, 2962, 2963, 2960, 2960, 2964, 2965, 2966, 2963, 2963, 2967, 2968, 2969, 2966, 2966, 2970, 2971, 2972, 2969, 2969, 2973, 2974, 2975, 2972, 2972, 2976, 2977, 2978, 2975, 2975, 2979, 2980, 2981, 2978, 2978, 2982, 2983, 2984, 2981, 2981, 2985, 2986, 2987, 2984, 2984, 2988, 2989, 2990, 2987, 2987, 2991, 2992, 2993, 2990, 2990, 2994, 2995, 2996, 2993, 2993, 2997, 2998, 2999, 2996, 2996, 3000, 3001, 3002, 2999, 2999, 3003, 3004, 3005, 3002, 3002, 3006, 3007, 3008, 3005, 3005, 3009, 3010, 3011, 3008, 3008, 3012, 3013, 3014, 3011, 3011, 3015, 3016, 3017, 3014, 3014, 3018, 3019, 3020, 3017, 3017, 3021, 3022, 3023, 3020, 3020, 3024, 3025, 3026, 3023, 3023, 3027, 3028, 3029, 3026, 3026, 3030, 3031, 3032, 3029, 3029, 3033, 3034, 3035, 3032, 3032, 3036, 3037, 3038, 3035, 3035, 3039, 3040, 3041, 3038, 3038, 3042, 3043, 3044, 3041, 3041, 3045, 3046, 3047, 3044, 3044, 3048, 3049, 3050, 3047, 3047, 3051, 3052, 3053, 3050, 3050, 3054, 3055, 3056, 3053, 3053, 3057, 3058, 3059, 3056, 3056, 3060, 3061, 3062, 3059, 3059, 3063, 3064, 3065, 3062, 3062, 3066, 3067, 3068, 3065, 3065, 3069, 3070, 3071, 3068, 3068, 3072, 3073, 3074, 3071, 3071, 3075, 3076, 3077, 3074, 3074, 3078, 3079, 3080, 3077, 3077, 3081, 3082, 3083, 3080, 3080, 3084, 3085, 3086, 3083, 3083, 3087, 3088, 3089, 3086, 3086, 3090, 3091, 3092, 3089, 3089, 3093, 3094, 3095, 3092, 3092, 3096, 3097, 3098, 3095, 3095, 3099, 3100, 3101, 3098, 3098, 3102, 3103, 3104, 3101, 3101, 3105, 3106, 3107, 3104, 3104, 3108, 3109, 3110, 3107, 3107, 3111, 3112, 3113, 3110, 3110, 3114, 3115, 3116, 3113, 3113, 3117, 3118, 3119, 3116, 3116, 3120, 3121, 3122, 3119, 3119, 3123, 3124, 3125, 3122, 3122, 3126, 3127, 3128, 3125, 3125, 3129, 3130, 3131, 3128, 3128, 3132, 3133, 3134, 3131, 3131, 3135, 3136, 3137, 3134, 3134, 3138, 3139, 3140, 3137, 3137, 3141, 3142, 3143, 3140, 3140, 3144, 3145, 3146, 3143, 3143, 3147, 3148, 3149, 3146, 3146, 3150, 3151, 3152, 3149, 3149, 3153, 3154, 3155, 3152, 3152, 3156, 3157, 3158, 3155, 3155, 3159, 3160, 3161, 3158, 3158, 3162, 3163, 3164, 3161, 3161, 3165, 3166, 3167, 3164, 3164, 3168, 3169, 3170, 3167, 3167, 3171, 3172, 3173, 3170, 3170, 3174, 3175, 3176, 3173, 3173, 3177, 3178, 3179, 3176, 3176, 3180, 3181, 3182, 3179, 3179, 3183, 3184, 3185, 3182, 3182, 3186, 3187, 3188, 3185, 3185, 3189, 3190, 3191, 3188, 3188, 3192, 3193, 3194, 3191, 3191, 3195, 3196, 3197, 3194, 3194, 3198, 3199, 3200, 3197, 3197, 3201, 3202, 3203, 3200, 3200, 3204, 3205, 3206, 3203, 3203, 3207, 3208, 3209, 3206, 3206, 3210, 3211, 3212, 3209, 3209, 3213, 3214, 3215, 3212, 3212, 3216, 3217, 3218, 3215, 3215, 3219, 3220, 3221, 3218, 3218, 3222, 3223, 3224, 3221, 3221, 3225, 3226, 3227, 3224, 3224, 3228, 3229, 3230, 3227, 3227, 3231, 3232, 3233, 3230, 3230, 3234, 3235, 3236, 3233, 3233, 3237, 3238, 3239, 3236, 3236, 3240, 3241, 3242, 3239, 3239, 3243, 3244, 3245, 3242, 3242, 3246, 3247, 3248, 3245, 3245, 3249, 3250, 3251, 3248, 3248, 3252, 3253, 3254, 3251, 3251, 3255, 3256, 3257, 3254, 3254, 3258, 3259, 3260, 3257, 3257, 3261, 3262, 3263, 3260, 3260, 3264, 3265, 3266, 3263, 3263, 3267, 3268, 3269, 3266, 3266, 3270, 3271, 3272, 3269, 3269, 3273, 3274, 3275, 3272, 3272, 3276, 3277, 2069, 3275, 3275, 2069, 2069, 0, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069 } ; static yyconst short int yy_nxt[4934] = { 0, 2069, 17, 18, 17, 25, 26, 96, 19, 17, 18, 17, 2069, 21, 21, 19, 22, 23, 25, 26, 28, 29, 102, 30, 31, 32, 28, 29, 42, 30, 31, 32, 45, 46, 45, 46, 2069, 43, 48, 48, 49, 48, 48, 50, 51, 2069, 56, 48, 48, 49, 57, 45, 46, 45, 46, 62, 62, 63, 62, 62, 65, 48, 48, 49, 68, 69, 74, 74, 75, 80, 80, 81, 86, 86, 87, 92, 92, 93, 98, 98, 99, 104, 104, 105, 110, 110, 111, 116, 116, 117, 122, 122, 123, 128, 128, 129, 134, 134, 135, 140, 140, 141, 145, 145, 146, 150, 150, 151, 155, 155, 156, 160, 160, 161, 165, 165, 166, 170, 170, 171, 175, 175, 176, 180, 180, 181, 185, 185, 186, 190, 190, 191, 195, 195, 196, 200, 200, 201, 205, 205, 206, 210, 210, 211, 215, 215, 216, 220, 220, 221, 225, 225, 226, 230, 230, 231, 235, 235, 236, 240, 240, 241, 245, 245, 246, 250, 250, 251, 255, 255, 256, 260, 260, 261, 265, 265, 266, 270, 270, 271, 275, 275, 276, 280, 280, 281, 285, 285, 286, 290, 290, 291, 295, 295, 296, 300, 300, 301, 305, 305, 306, 310, 310, 311, 315, 315, 316, 320, 320, 321, 325, 325, 326, 330, 330, 331, 335, 335, 336, 340, 340, 341, 345, 345, 346, 350, 350, 351, 355, 355, 356, 360, 360, 361, 365, 365, 366, 370, 370, 371, 375, 375, 376, 380, 380, 381, 385, 385, 386, 390, 390, 391, 395, 395, 396, 400, 400, 401, 405, 405, 406, 410, 410, 411, 415, 415, 416, 420, 420, 421, 425, 425, 426, 430, 430, 431, 435, 435, 436, 440, 440, 441, 445, 445, 446, 450, 450, 451, 455, 455, 456, 460, 460, 461, 465, 465, 466, 470, 470, 471, 475, 475, 476, 480, 480, 481, 485, 485, 486, 490, 490, 491, 495, 495, 496, 500, 500, 501, 505, 505, 506, 510, 510, 511, 515, 515, 516, 520, 520, 521, 525, 525, 526, 530, 530, 531, 535, 535, 536, 540, 540, 541, 545, 545, 546, 550, 550, 551, 555, 555, 556, 560, 560, 561, 565, 565, 566, 570, 570, 571, 575, 575, 576, 580, 580, 581, 585, 585, 586, 590, 590, 591, 595, 595, 596, 600, 600, 601, 605, 605, 606, 610, 610, 611, 615, 615, 616, 620, 620, 621, 625, 625, 626, 630, 630, 631, 635, 635, 636, 640, 640, 641, 645, 645, 646, 650, 650, 651, 655, 655, 656, 660, 660, 661, 665, 665, 666, 670, 670, 671, 675, 675, 676, 680, 680, 681, 685, 685, 686, 690, 690, 691, 695, 695, 696, 700, 700, 701, 705, 705, 706, 710, 710, 711, 715, 715, 716, 720, 720, 721, 725, 725, 726, 730, 730, 731, 735, 735, 736, 740, 740, 741, 745, 745, 746, 750, 750, 751, 755, 755, 756, 760, 760, 761, 765, 765, 766, 770, 770, 771, 775, 775, 776, 780, 780, 781, 785, 785, 786, 790, 790, 791, 795, 795, 796, 800, 800, 801, 805, 805, 806, 810, 810, 811, 815, 815, 816, 820, 820, 821, 825, 825, 826, 830, 830, 831, 835, 835, 836, 840, 840, 841, 845, 845, 846, 850, 850, 851, 855, 855, 856, 860, 860, 861, 865, 865, 866, 870, 870, 871, 875, 875, 876, 880, 880, 881, 885, 885, 886, 890, 890, 891, 895, 895, 896, 900, 900, 901, 905, 905, 906, 910, 910, 911, 915, 915, 916, 920, 920, 921, 925, 925, 926, 930, 930, 931, 935, 935, 936, 940, 940, 941, 945, 945, 946, 950, 950, 951, 955, 955, 956, 960, 960, 961, 965, 965, 966, 970, 970, 971, 975, 975, 976, 980, 980, 981, 985, 985, 986, 990, 990, 991, 995, 995, 996, 1000, 1000, 1001, 1005, 1005, 1006, 1010, 1010, 1011, 1015, 1015, 1016, 1020, 1020, 1021, 1025, 1025, 1026, 1030, 1030, 1031, 1035, 1035, 1036, 1040, 1040, 1041, 1045, 1045, 1046, 1050, 1050, 1051, 1055, 1055, 1056, 1060, 1060, 1061, 1065, 1065, 1066, 1070, 1070, 1071, 1075, 1075, 1076, 1080, 1080, 1081, 1085, 1085, 1086, 1090, 1090, 1091, 1095, 1095, 1096, 1100, 1100, 1101, 1105, 1105, 1106, 1110, 1110, 1111, 1115, 1115, 1116, 1120, 1120, 1121, 1125, 1125, 1126, 1130, 1130, 1131, 1135, 1135, 1136, 1140, 1140, 1141, 1145, 1145, 1146, 1150, 1150, 1151, 1155, 1155, 1156, 1160, 1160, 1161, 1165, 1165, 1166, 1170, 1170, 1171, 1175, 1175, 1176, 1180, 1180, 1181, 1185, 1185, 1186, 1190, 1190, 1191, 1195, 1195, 1196, 1200, 1200, 1201, 1205, 1205, 1206, 1210, 1210, 1211, 1215, 1215, 1216, 1220, 1220, 1221, 1225, 1225, 1226, 1230, 1230, 1231, 1235, 1235, 1236, 1240, 1240, 1241, 1245, 1245, 1246, 1250, 1250, 1251, 1255, 1255, 1256, 2069, 2069, 1260, 1260, 1261, 2069, 2069, 1265, 1265, 1266, 2069, 2069, 1270, 1270, 1271, 2069, 2069, 1275, 1275, 1276, 2069, 2069, 1280, 1280, 1281, 2069, 2069, 1285, 1285, 1286, 2069, 2069, 1290, 1290, 1291, 2069, 2069, 1295, 1295, 1296, 2069, 2069, 1300, 1300, 1301, 2069, 2069, 1305, 1305, 1306, 2069, 2069, 1310, 1310, 1311, 2069, 2069, 1315, 1315, 1316, 2069, 2069, 1320, 1320, 1321, 2069, 2069, 1325, 1325, 1326, 2069, 2069, 1330, 1330, 1331, 2069, 2069, 1335, 1335, 1336, 2069, 2069, 1340, 1340, 1341, 2069, 2069, 1345, 1345, 1346, 2069, 2069, 1350, 1350, 1351, 2069, 2069, 1355, 1355, 1356, 2069, 2069, 1360, 1360, 1361, 2069, 2069, 1365, 1365, 1366, 2069, 2069, 1370, 1370, 1371, 2069, 2069, 1375, 1375, 1376, 2069, 2069, 1380, 1380, 1381, 2069, 2069, 1385, 1385, 1386, 2069, 2069, 1390, 1390, 1391, 2069, 2069, 1395, 1395, 1396, 2069, 2069, 1400, 1400, 1401, 2069, 2069, 1405, 1405, 1406, 2069, 2069, 1410, 1410, 1411, 2069, 2069, 1415, 1415, 1416, 2069, 2069, 1420, 1420, 1421, 2069, 2069, 1425, 1425, 1426, 2069, 2069, 1430, 1430, 1431, 2069, 2069, 1435, 1435, 1436, 2069, 2069, 1440, 1440, 1441, 2069, 2069, 1445, 1445, 1446, 2069, 2069, 1450, 1450, 1451, 2069, 2069, 1455, 1455, 1456, 2069, 2069, 1460, 1460, 1461, 2069, 2069, 1465, 1465, 1466, 2069, 2069, 1470, 1470, 1471, 2069, 2069, 1475, 1475, 1476, 2069, 2069, 1480, 1480, 1481, 2069, 2069, 1485, 1485, 1486, 2069, 2069, 1490, 1490, 1491, 2069, 2069, 1495, 1495, 1496, 2069, 2069, 1500, 1500, 1501, 2069, 2069, 1505, 1505, 1506, 2069, 2069, 1510, 1510, 1511, 2069, 2069, 1515, 1515, 1516, 2069, 2069, 1520, 1520, 1521, 2069, 2069, 1525, 1525, 1526, 2069, 2069, 1530, 1530, 1531, 2069, 2069, 1535, 1535, 1536, 2069, 2069, 1540, 1540, 1541, 2069, 2069, 1545, 1545, 1546, 2069, 2069, 1550, 1550, 1551, 2069, 2069, 1555, 1555, 1556, 2069, 2069, 1560, 1560, 1561, 2069, 2069, 1565, 1565, 1566, 2069, 2069, 1570, 1570, 1571, 2069, 2069, 1575, 1575, 1576, 2069, 2069, 1580, 1580, 1581, 2069, 2069, 1585, 1585, 1586, 2069, 2069, 1590, 1590, 1591, 2069, 2069, 1595, 1595, 1596, 2069, 2069, 1600, 1600, 1601, 2069, 2069, 1605, 1605, 1606, 2069, 2069, 1610, 1610, 1611, 2069, 2069, 1615, 1615, 1616, 2069, 2069, 1620, 1620, 1621, 2069, 2069, 1625, 1625, 1626, 2069, 2069, 1630, 1630, 1631, 2069, 2069, 1635, 1635, 1636, 2069, 2069, 1640, 1640, 1641, 2069, 2069, 1645, 1645, 1646, 2069, 2069, 1650, 1650, 1651, 2069, 2069, 1655, 1655, 1656, 2069, 2069, 1660, 1660, 1661, 2069, 2069, 1665, 1665, 1666, 2069, 2069, 1670, 1670, 1671, 2069, 2069, 1675, 1675, 1676, 2069, 2069, 1680, 1680, 1681, 2069, 2069, 1685, 1685, 1686, 2069, 2069, 1690, 1690, 1691, 2069, 2069, 1695, 1695, 1696, 2069, 2069, 1700, 1700, 1701, 2069, 2069, 1705, 1705, 1706, 2069, 2069, 1710, 1710, 1711, 2069, 2069, 1715, 1715, 1716, 2069, 2069, 1720, 1720, 1721, 2069, 2069, 1725, 1725, 1726, 2069, 2069, 1730, 1730, 1731, 2069, 2069, 1735, 1735, 1736, 2069, 2069, 1740, 1740, 1741, 2069, 2069, 1745, 1745, 1746, 2069, 2069, 1750, 1750, 1751, 2069, 2069, 1755, 1755, 1756, 2069, 2069, 1760, 1760, 1761, 2069, 2069, 1765, 1765, 1766, 2069, 2069, 1770, 1770, 1771, 2069, 2069, 1775, 1775, 1776, 2069, 2069, 1780, 1780, 1781, 2069, 2069, 1785, 1785, 1786, 2069, 2069, 1790, 1790, 1791, 2069, 2069, 1795, 1795, 1796, 2069, 2069, 1800, 1800, 1801, 2069, 2069, 1805, 1805, 1806, 2069, 2069, 1810, 1810, 1811, 2069, 2069, 1815, 1815, 1816, 2069, 2069, 1820, 1820, 1821, 2069, 2069, 1825, 1825, 1826, 2069, 2069, 1830, 1830, 1831, 2069, 2069, 1835, 1835, 1836, 2069, 2069, 1840, 1840, 1841, 2069, 2069, 1845, 1845, 1846, 2069, 2069, 1850, 1850, 1851, 2069, 2069, 1855, 1855, 1856, 2069, 2069, 1860, 1860, 1861, 2069, 2069, 1865, 1865, 1866, 2069, 2069, 1870, 1870, 1871, 2069, 2069, 1875, 1875, 1876, 2069, 2069, 1880, 1880, 1881, 2069, 2069, 1885, 1885, 1886, 2069, 2069, 1890, 1890, 1891, 2069, 2069, 1895, 1895, 1896, 2069, 2069, 1900, 1900, 1901, 2069, 2069, 1905, 1905, 1906, 2069, 2069, 1910, 1910, 1911, 2069, 2069, 1915, 1915, 1916, 2069, 2069, 1920, 1920, 1921, 2069, 2069, 1925, 1925, 1926, 2069, 2069, 1930, 1930, 1931, 2069, 2069, 1935, 1935, 1936, 2069, 2069, 1940, 1940, 1941, 2069, 2069, 1945, 1945, 1946, 2069, 2069, 1950, 1950, 1951, 2069, 2069, 1955, 1955, 1956, 2069, 2069, 1960, 1960, 1961, 2069, 2069, 1965, 1965, 1966, 2069, 2069, 1970, 1970, 1971, 2069, 2069, 1975, 1975, 1976, 2069, 2069, 1980, 1980, 1981, 2069, 2069, 1985, 1985, 1986, 2069, 2069, 1990, 1990, 1991, 2069, 2069, 1995, 1995, 1996, 2069, 2069, 2000, 2000, 2001, 2069, 2069, 2005, 2005, 2006, 2069, 2069, 2010, 2010, 2011, 2069, 2069, 2015, 2015, 2016, 2069, 2069, 2020, 2020, 2021, 2069, 2069, 2025, 2025, 2026, 2069, 2069, 2030, 2030, 2031, 2069, 2069, 2035, 2035, 2036, 2069, 2069, 2040, 2040, 2041, 2069, 2069, 2045, 2045, 2046, 2069, 2069, 2050, 2050, 2051, 2069, 2069, 2055, 2055, 2056, 2069, 2069, 2060, 2060, 2061, 2069, 2069, 2065, 2065, 2066, 2069, 2069, 2069, 2069, 16, 16, 16, 20, 20, 20, 24, 24, 24, 27, 27, 27, 33, 33, 33, 35, 35, 35, 37, 37, 37, 39, 44, 44, 44, 47, 47, 47, 52, 52, 52, 58, 58, 59, 59, 61, 61, 61, 66, 66, 66, 70, 70, 71, 71, 73, 73, 73, 76, 76, 77, 77, 79, 79, 79, 82, 82, 83, 83, 85, 85, 85, 88, 88, 89, 89, 91, 91, 91, 94, 94, 95, 95, 97, 97, 97, 100, 100, 101, 101, 103, 103, 103, 106, 106, 107, 107, 109, 109, 109, 112, 112, 113, 113, 115, 115, 115, 118, 118, 119, 119, 121, 121, 121, 124, 124, 125, 125, 127, 127, 127, 130, 130, 131, 131, 133, 133, 133, 136, 136, 137, 137, 139, 139, 139, 142, 142, 143, 143, 144, 144, 144, 147, 147, 148, 148, 149, 149, 149, 152, 152, 153, 153, 154, 154, 154, 157, 157, 158, 158, 159, 159, 159, 162, 162, 163, 163, 164, 164, 164, 167, 167, 168, 168, 169, 169, 169, 172, 172, 173, 173, 174, 174, 174, 177, 177, 178, 178, 179, 179, 179, 182, 182, 183, 183, 184, 184, 184, 187, 187, 188, 188, 189, 189, 189, 192, 192, 193, 193, 194, 194, 194, 197, 197, 198, 198, 199, 199, 199, 202, 202, 203, 203, 204, 204, 204, 207, 207, 208, 208, 209, 209, 209, 212, 212, 213, 213, 214, 214, 214, 217, 217, 218, 218, 219, 219, 219, 222, 222, 223, 223, 224, 224, 224, 227, 227, 228, 228, 229, 229, 229, 232, 232, 233, 233, 234, 234, 234, 237, 237, 238, 238, 239, 239, 239, 242, 242, 243, 243, 244, 244, 244, 247, 247, 248, 248, 249, 249, 249, 252, 252, 253, 253, 254, 254, 254, 257, 257, 258, 258, 259, 259, 259, 262, 262, 263, 263, 264, 264, 264, 267, 267, 268, 268, 269, 269, 269, 272, 272, 273, 273, 274, 274, 274, 277, 277, 278, 278, 279, 279, 279, 282, 282, 283, 283, 284, 284, 284, 287, 287, 288, 288, 289, 289, 289, 292, 292, 293, 293, 294, 294, 294, 297, 297, 298, 298, 299, 299, 299, 302, 302, 303, 303, 304, 304, 304, 307, 307, 308, 308, 309, 309, 309, 312, 312, 313, 313, 314, 314, 314, 317, 317, 318, 318, 319, 319, 319, 322, 322, 323, 323, 324, 324, 324, 327, 327, 328, 328, 329, 329, 329, 332, 332, 333, 333, 334, 334, 334, 337, 337, 338, 338, 339, 339, 339, 342, 342, 343, 343, 344, 344, 344, 347, 347, 348, 348, 349, 349, 349, 352, 352, 353, 353, 354, 354, 354, 357, 357, 358, 358, 359, 359, 359, 362, 362, 363, 363, 364, 364, 364, 367, 367, 368, 368, 369, 369, 369, 372, 372, 373, 373, 374, 374, 374, 377, 377, 378, 378, 379, 379, 379, 382, 382, 383, 383, 384, 384, 384, 387, 387, 388, 388, 389, 389, 389, 392, 392, 393, 393, 394, 394, 394, 397, 397, 398, 398, 399, 399, 399, 402, 402, 403, 403, 404, 404, 404, 407, 407, 408, 408, 409, 409, 409, 412, 412, 413, 413, 414, 414, 414, 417, 417, 418, 418, 419, 419, 419, 422, 422, 423, 423, 424, 424, 424, 427, 427, 428, 428, 429, 429, 429, 432, 432, 433, 433, 434, 434, 434, 437, 437, 438, 438, 439, 439, 439, 442, 442, 443, 443, 444, 444, 444, 447, 447, 448, 448, 449, 449, 449, 452, 452, 453, 453, 454, 454, 454, 457, 457, 458, 458, 459, 459, 459, 462, 462, 463, 463, 464, 464, 464, 467, 467, 468, 468, 469, 469, 469, 472, 472, 473, 473, 474, 474, 474, 477, 477, 478, 478, 479, 479, 479, 482, 482, 483, 483, 484, 484, 484, 487, 487, 488, 488, 489, 489, 489, 492, 492, 493, 493, 494, 494, 494, 497, 497, 498, 498, 499, 499, 499, 502, 502, 503, 503, 504, 504, 504, 507, 507, 508, 508, 509, 509, 509, 512, 512, 513, 513, 514, 514, 514, 517, 517, 518, 518, 519, 519, 519, 522, 522, 523, 523, 524, 524, 524, 527, 527, 528, 528, 529, 529, 529, 532, 532, 533, 533, 534, 534, 534, 537, 537, 538, 538, 539, 539, 539, 542, 542, 543, 543, 544, 544, 544, 547, 547, 548, 548, 549, 549, 549, 552, 552, 553, 553, 554, 554, 554, 557, 557, 558, 558, 559, 559, 559, 562, 562, 563, 563, 564, 564, 564, 567, 567, 568, 568, 569, 569, 569, 572, 572, 573, 573, 574, 574, 574, 577, 577, 578, 578, 579, 579, 579, 582, 582, 583, 583, 584, 584, 584, 587, 587, 588, 588, 589, 589, 589, 592, 592, 593, 593, 594, 594, 594, 597, 597, 598, 598, 599, 599, 599, 602, 602, 603, 603, 604, 604, 604, 607, 607, 608, 608, 609, 609, 609, 612, 612, 613, 613, 614, 614, 614, 617, 617, 618, 618, 619, 619, 619, 622, 622, 623, 623, 624, 624, 624, 627, 627, 628, 628, 629, 629, 629, 632, 632, 633, 633, 634, 634, 634, 637, 637, 638, 638, 639, 639, 639, 642, 642, 643, 643, 644, 644, 644, 647, 647, 648, 648, 649, 649, 649, 652, 652, 653, 653, 654, 654, 654, 657, 657, 658, 658, 659, 659, 659, 662, 662, 663, 663, 664, 664, 664, 667, 667, 668, 668, 669, 669, 669, 672, 672, 673, 673, 674, 674, 674, 677, 677, 678, 678, 679, 679, 679, 682, 682, 683, 683, 684, 684, 684, 687, 687, 688, 688, 689, 689, 689, 692, 692, 693, 693, 694, 694, 694, 697, 697, 698, 698, 699, 699, 699, 702, 702, 703, 703, 704, 704, 704, 707, 707, 708, 708, 709, 709, 709, 712, 712, 713, 713, 714, 714, 714, 717, 717, 718, 718, 719, 719, 719, 722, 722, 723, 723, 724, 724, 724, 727, 727, 728, 728, 729, 729, 729, 732, 732, 733, 733, 734, 734, 734, 737, 737, 738, 738, 739, 739, 739, 742, 742, 743, 743, 744, 744, 744, 747, 747, 748, 748, 749, 749, 749, 752, 752, 753, 753, 754, 754, 754, 757, 757, 758, 758, 759, 759, 759, 762, 762, 763, 763, 764, 764, 764, 767, 767, 768, 768, 769, 769, 769, 772, 772, 773, 773, 774, 774, 774, 777, 777, 778, 778, 779, 779, 779, 782, 782, 783, 783, 784, 784, 784, 787, 787, 788, 788, 789, 789, 789, 792, 792, 793, 793, 794, 794, 794, 797, 797, 798, 798, 799, 799, 799, 802, 802, 803, 803, 804, 804, 804, 807, 807, 808, 808, 809, 809, 809, 812, 812, 813, 813, 814, 814, 814, 817, 817, 818, 818, 819, 819, 819, 822, 822, 823, 823, 824, 824, 824, 827, 827, 828, 828, 829, 829, 829, 832, 832, 833, 833, 834, 834, 834, 837, 837, 838, 838, 839, 839, 839, 842, 842, 843, 843, 844, 844, 844, 847, 847, 848, 848, 849, 849, 849, 852, 852, 853, 853, 854, 854, 854, 857, 857, 858, 858, 859, 859, 859, 862, 862, 863, 863, 864, 864, 864, 867, 867, 868, 868, 869, 869, 869, 872, 872, 873, 873, 874, 874, 874, 877, 877, 878, 878, 879, 879, 879, 882, 882, 883, 883, 884, 884, 884, 887, 887, 888, 888, 889, 889, 889, 892, 892, 893, 893, 894, 894, 894, 897, 897, 898, 898, 899, 899, 899, 902, 902, 903, 903, 904, 904, 904, 907, 907, 908, 908, 909, 909, 909, 912, 912, 913, 913, 914, 914, 914, 917, 917, 918, 918, 919, 919, 919, 922, 922, 923, 923, 924, 924, 924, 927, 927, 928, 928, 929, 929, 929, 932, 932, 933, 933, 934, 934, 934, 937, 937, 938, 938, 939, 939, 939, 942, 942, 943, 943, 944, 944, 944, 947, 947, 948, 948, 949, 949, 949, 952, 952, 953, 953, 954, 954, 954, 957, 957, 958, 958, 959, 959, 959, 962, 962, 963, 963, 964, 964, 964, 967, 967, 968, 968, 969, 969, 969, 972, 972, 973, 973, 974, 974, 974, 977, 977, 978, 978, 979, 979, 979, 982, 982, 983, 983, 984, 984, 984, 987, 987, 988, 988, 989, 989, 989, 992, 992, 993, 993, 994, 994, 994, 997, 997, 998, 998, 999, 999, 999, 1002, 1002, 1003, 1003, 1004, 1004, 1004, 1007, 1007, 1008, 1008, 1009, 1009, 1009, 1012, 1012, 1013, 1013, 1014, 1014, 1014, 1017, 1017, 1018, 1018, 1019, 1019, 1019, 1022, 1022, 1023, 1023, 1024, 1024, 1024, 1027, 1027, 1028, 1028, 1029, 1029, 1029, 1032, 1032, 1033, 1033, 1034, 1034, 1034, 1037, 1037, 1038, 1038, 1039, 1039, 1039, 1042, 1042, 1043, 1043, 1044, 1044, 1044, 1047, 1047, 1048, 1048, 1049, 1049, 1049, 1052, 1052, 1053, 1053, 1054, 1054, 1054, 1057, 1057, 1058, 1058, 1059, 1059, 1059, 1062, 1062, 1063, 1063, 1064, 1064, 1064, 1067, 1067, 1068, 1068, 1069, 1069, 1069, 1072, 1072, 1073, 1073, 1074, 1074, 1074, 1077, 1077, 1078, 1078, 1079, 1079, 1079, 1082, 1082, 1083, 1083, 1084, 1084, 1084, 1087, 1087, 1088, 1088, 1089, 1089, 1089, 1092, 1092, 1093, 1093, 1094, 1094, 1094, 1097, 1097, 1098, 1098, 1099, 1099, 1099, 1102, 1102, 1103, 1103, 1104, 1104, 1104, 1107, 1107, 1108, 1108, 1109, 1109, 1109, 1112, 1112, 1113, 1113, 1114, 1114, 1114, 1117, 1117, 1118, 1118, 1119, 1119, 1119, 1122, 1122, 1123, 1123, 1124, 1124, 1124, 1127, 1127, 1128, 1128, 1129, 1129, 1129, 1132, 1132, 1133, 1133, 1134, 1134, 1134, 1137, 1137, 1138, 1138, 1139, 1139, 1139, 1142, 1142, 1143, 1143, 1144, 1144, 1144, 1147, 1147, 1148, 1148, 1149, 1149, 1149, 1152, 1152, 1153, 1153, 1154, 1154, 1154, 1157, 1157, 1158, 1158, 1159, 1159, 1159, 1162, 1162, 1163, 1163, 1164, 1164, 1164, 1167, 1167, 1168, 1168, 1169, 1169, 1169, 1172, 1172, 1173, 1173, 1174, 1174, 1174, 1177, 1177, 1178, 1178, 1179, 1179, 1179, 1182, 1182, 1183, 1183, 1184, 1184, 1184, 1187, 1187, 1188, 1188, 1189, 1189, 1189, 1192, 1192, 1193, 1193, 1194, 1194, 1194, 1197, 1197, 1198, 1198, 1199, 1199, 1199, 1202, 1202, 1203, 1203, 1204, 1204, 1204, 1207, 1207, 1208, 1208, 1209, 1209, 1209, 1212, 1212, 1213, 1213, 1214, 1214, 1214, 1217, 1217, 1218, 1218, 1219, 1219, 1219, 1222, 1222, 1223, 1223, 1224, 1224, 1224, 1227, 1227, 1228, 1228, 1229, 1229, 1229, 1232, 1232, 1233, 1233, 1234, 1234, 1234, 1237, 1237, 1238, 1238, 1239, 1239, 1239, 1242, 1242, 1243, 1243, 1244, 1244, 1244, 1247, 1247, 1248, 1248, 1249, 1249, 1249, 1252, 1252, 1253, 1253, 1254, 1254, 1254, 1257, 1257, 1258, 1258, 1259, 1259, 1259, 1262, 1262, 1263, 1263, 1264, 1264, 1264, 1267, 1267, 1268, 1268, 1269, 1269, 1269, 1272, 1272, 1273, 1273, 1274, 1274, 1274, 1277, 1277, 1278, 1278, 1279, 1279, 1279, 1282, 1282, 1283, 1283, 1284, 1284, 1284, 1287, 1287, 1288, 1288, 1289, 1289, 1289, 1292, 1292, 1293, 1293, 1294, 1294, 1294, 1297, 1297, 1298, 1298, 1299, 1299, 1299, 1302, 1302, 1303, 1303, 1304, 1304, 1304, 1307, 1307, 1308, 1308, 1309, 1309, 1309, 1312, 1312, 1313, 1313, 1314, 1314, 1314, 1317, 1317, 1318, 1318, 1319, 1319, 1319, 1322, 1322, 1323, 1323, 1324, 1324, 1324, 1327, 1327, 1328, 1328, 1329, 1329, 1329, 1332, 1332, 1333, 1333, 1334, 1334, 1334, 1337, 1337, 1338, 1338, 1339, 1339, 1339, 1342, 1342, 1343, 1343, 1344, 1344, 1344, 1347, 1347, 1348, 1348, 1349, 1349, 1349, 1352, 1352, 1353, 1353, 1354, 1354, 1354, 1357, 1357, 1358, 1358, 1359, 1359, 1359, 1362, 1362, 1363, 1363, 1364, 1364, 1364, 1367, 1367, 1368, 1368, 1369, 1369, 1369, 1372, 1372, 1373, 1373, 1374, 1374, 1374, 1377, 1377, 1378, 1378, 1379, 1379, 1379, 1382, 1382, 1383, 1383, 1384, 1384, 1384, 1387, 1387, 1388, 1388, 1389, 1389, 1389, 1392, 1392, 1393, 1393, 1394, 1394, 1394, 1397, 1397, 1398, 1398, 1399, 1399, 1399, 1402, 1402, 1403, 1403, 1404, 1404, 1404, 1407, 1407, 1408, 1408, 1409, 1409, 1409, 1412, 1412, 1413, 1413, 1414, 1414, 1414, 1417, 1417, 1418, 1418, 1419, 1419, 1419, 1422, 1422, 1423, 1423, 1424, 1424, 1424, 1427, 1427, 1428, 1428, 1429, 1429, 1429, 1432, 1432, 1433, 1433, 1434, 1434, 1434, 1437, 1437, 1438, 1438, 1439, 1439, 1439, 1442, 1442, 1443, 1443, 1444, 1444, 1444, 1447, 1447, 1448, 1448, 1449, 1449, 1449, 1452, 1452, 1453, 1453, 1454, 1454, 1454, 1457, 1457, 1458, 1458, 1459, 1459, 1459, 1462, 1462, 1463, 1463, 1464, 1464, 1464, 1467, 1467, 1468, 1468, 1469, 1469, 1469, 1472, 1472, 1473, 1473, 1474, 1474, 1474, 1477, 1477, 1478, 1478, 1479, 1479, 1479, 1482, 1482, 1483, 1483, 1484, 1484, 1484, 1487, 1487, 1488, 1488, 1489, 1489, 1489, 1492, 1492, 1493, 1493, 1494, 1494, 1494, 1497, 1497, 1498, 1498, 1499, 1499, 1499, 1502, 1502, 1503, 1503, 1504, 1504, 1504, 1507, 1507, 1508, 1508, 1509, 1509, 1509, 1512, 1512, 1513, 1513, 1514, 1514, 1514, 1517, 1517, 1518, 1518, 1519, 1519, 1519, 1522, 1522, 1523, 1523, 1524, 1524, 1524, 1527, 1527, 1528, 1528, 1529, 1529, 1529, 1532, 1532, 1533, 1533, 1534, 1534, 1534, 1537, 1537, 1538, 1538, 1539, 1539, 1539, 1542, 1542, 1543, 1543, 1544, 1544, 1544, 1547, 1547, 1548, 1548, 1549, 1549, 1549, 1552, 1552, 1553, 1553, 1554, 1554, 1554, 1557, 1557, 1558, 1558, 1559, 1559, 1559, 1562, 1562, 1563, 1563, 1564, 1564, 1564, 1567, 1567, 1568, 1568, 1569, 1569, 1569, 1572, 1572, 1573, 1573, 1574, 1574, 1574, 1577, 1577, 1578, 1578, 1579, 1579, 1579, 1582, 1582, 1583, 1583, 1584, 1584, 1584, 1587, 1587, 1588, 1588, 1589, 1589, 1589, 1592, 1592, 1593, 1593, 1594, 1594, 1594, 1597, 1597, 1598, 1598, 1599, 1599, 1599, 1602, 1602, 1603, 1603, 1604, 1604, 1604, 1607, 1607, 1608, 1608, 1609, 1609, 1609, 1612, 1612, 1613, 1613, 1614, 1614, 1614, 1617, 1617, 1618, 1618, 1619, 1619, 1619, 1622, 1622, 1623, 1623, 1624, 1624, 1624, 1627, 1627, 1628, 1628, 1629, 1629, 1629, 1632, 1632, 1633, 1633, 1634, 1634, 1634, 1637, 1637, 1638, 1638, 1639, 1639, 1639, 1642, 1642, 1643, 1643, 1644, 1644, 1644, 1647, 1647, 1648, 1648, 1649, 1649, 1649, 1652, 1652, 1653, 1653, 1654, 1654, 1654, 1657, 1657, 1658, 1658, 1659, 1659, 1659, 1662, 1662, 1663, 1663, 1664, 1664, 1664, 1667, 1667, 1668, 1668, 1669, 1669, 1669, 1672, 1672, 1673, 1673, 1674, 1674, 1674, 1677, 1677, 1678, 1678, 1679, 1679, 1679, 1682, 1682, 1683, 1683, 1684, 1684, 1684, 1687, 1687, 1688, 1688, 1689, 1689, 1689, 1692, 1692, 1693, 1693, 1694, 1694, 1694, 1697, 1697, 1698, 1698, 1699, 1699, 1699, 1702, 1702, 1703, 1703, 1704, 1704, 1704, 1707, 1707, 1708, 1708, 1709, 1709, 1709, 1712, 1712, 1713, 1713, 1714, 1714, 1714, 1717, 1717, 1718, 1718, 1719, 1719, 1719, 1722, 1722, 1723, 1723, 1724, 1724, 1724, 1727, 1727, 1728, 1728, 1729, 1729, 1729, 1732, 1732, 1733, 1733, 1734, 1734, 1734, 1737, 1737, 1738, 1738, 1739, 1739, 1739, 1742, 1742, 1743, 1743, 1744, 1744, 1744, 1747, 1747, 1748, 1748, 1749, 1749, 1749, 1752, 1752, 1753, 1753, 1754, 1754, 1754, 1757, 1757, 1758, 1758, 1759, 1759, 1759, 1762, 1762, 1763, 1763, 1764, 1764, 1764, 1767, 1767, 1768, 1768, 1769, 1769, 1769, 1772, 1772, 1773, 1773, 1774, 1774, 1774, 1777, 1777, 1778, 1778, 1779, 1779, 1779, 1782, 1782, 1783, 1783, 1784, 1784, 1784, 1787, 1787, 1788, 1788, 1789, 1789, 1789, 1792, 1792, 1793, 1793, 1794, 1794, 1794, 1797, 1797, 1798, 1798, 1799, 1799, 1799, 1802, 1802, 1803, 1803, 1804, 1804, 1804, 1807, 1807, 1808, 1808, 1809, 1809, 1809, 1812, 1812, 1813, 1813, 1814, 1814, 1814, 1817, 1817, 1818, 1818, 1819, 1819, 1819, 1822, 1822, 1823, 1823, 1824, 1824, 1824, 1827, 1827, 1828, 1828, 1829, 1829, 1829, 1832, 1832, 1833, 1833, 1834, 1834, 1834, 1837, 1837, 1838, 1838, 1839, 1839, 1839, 1842, 1842, 1843, 1843, 1844, 1844, 1844, 1847, 1847, 1848, 1848, 1849, 1849, 1849, 1852, 1852, 1853, 1853, 1854, 1854, 1854, 1857, 1857, 1858, 1858, 1859, 1859, 1859, 1862, 1862, 1863, 1863, 1864, 1864, 1864, 1867, 1867, 1868, 1868, 1869, 1869, 1869, 1872, 1872, 1873, 1873, 1874, 1874, 1874, 1877, 1877, 1878, 1878, 1879, 1879, 1879, 1882, 1882, 1883, 1883, 1884, 1884, 1884, 1887, 1887, 1888, 1888, 1889, 1889, 1889, 1892, 1892, 1893, 1893, 1894, 1894, 1894, 1897, 1897, 1898, 1898, 1899, 1899, 1899, 1902, 1902, 1903, 1903, 1904, 1904, 1904, 1907, 1907, 1908, 1908, 1909, 1909, 1909, 1912, 1912, 1913, 1913, 1914, 1914, 1914, 1917, 1917, 1918, 1918, 1919, 1919, 1919, 1922, 1922, 1923, 1923, 1924, 1924, 1924, 1927, 1927, 1928, 1928, 1929, 1929, 1929, 1932, 1932, 1933, 1933, 1934, 1934, 1934, 1937, 1937, 1938, 1938, 1939, 1939, 1939, 1942, 1942, 1943, 1943, 1944, 1944, 1944, 1947, 1947, 1948, 1948, 1949, 1949, 1949, 1952, 1952, 1953, 1953, 1954, 1954, 1954, 1957, 1957, 1958, 1958, 1959, 1959, 1959, 1962, 1962, 1963, 1963, 1964, 1964, 1964, 1967, 1967, 1968, 1968, 1969, 1969, 1969, 1972, 1972, 1973, 1973, 1974, 1974, 1974, 1977, 1977, 1978, 1978, 1979, 1979, 1979, 1982, 1982, 1983, 1983, 1984, 1984, 1984, 1987, 1987, 1988, 1988, 1989, 1989, 1989, 1992, 1992, 1993, 1993, 1994, 1994, 1994, 1997, 1997, 1998, 1998, 1999, 1999, 1999, 2002, 2002, 2003, 2003, 2004, 2004, 2004, 2007, 2007, 2008, 2008, 2009, 2009, 2009, 2012, 2012, 2013, 2013, 2014, 2014, 2014, 2017, 2017, 2018, 2018, 2019, 2019, 2019, 2022, 2022, 2023, 2023, 2024, 2024, 2024, 2027, 2027, 2028, 2028, 2029, 2029, 2029, 2032, 2032, 2033, 2033, 2034, 2034, 2034, 2037, 2037, 2038, 2038, 2039, 2039, 2039, 2042, 2042, 2043, 2043, 2044, 2044, 2044, 2047, 2047, 2048, 2048, 2049, 2049, 2049, 2052, 2052, 2053, 2053, 2054, 2054, 2054, 2057, 2057, 2058, 2058, 2059, 2059, 2059, 2062, 2062, 2063, 2063, 2064, 2064, 2064, 2067, 2067, 2068, 2068, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 138, 2069, 2069, 132, 2069, 2069, 126, 2069, 2069, 120, 2069, 2069, 114, 2069, 2069, 108, 2069, 2069, 2069, 2069, 96, 2069, 2069, 90, 2069, 2069, 84, 2069, 2069, 78, 68, 64, 2069, 2069, 2069, 72, 67, 64, 2069, 2069, 60, 41, 55, 54, 53, 42, 41, 40, 40, 2069, 38, 38, 36, 36, 34, 34, 15, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069 } ; static yyconst short int yy_chk[4934] = { 0, 0, 1, 1, 1, 5, 5, 96, 1, 2, 2, 2, 1241, 3, 4, 2, 3, 4, 6, 6, 7, 7, 96, 7, 7, 7, 8, 8, 23, 8, 8, 8, 24, 24, 26, 26, 1245, 23, 27, 27, 27, 28, 28, 28, 29, 1246, 34, 29, 29, 29, 34, 44, 44, 46, 46, 47, 47, 47, 51, 51, 51, 52, 52, 52, 57, 57, 61, 61, 61, 73, 73, 73, 79, 79, 79, 85, 85, 85, 91, 91, 91, 97, 97, 97, 103, 103, 103, 109, 109, 109, 115, 115, 115, 121, 121, 121, 127, 127, 127, 133, 133, 133, 139, 139, 139, 144, 144, 144, 149, 149, 149, 154, 154, 154, 159, 159, 159, 164, 164, 164, 169, 169, 169, 174, 174, 174, 179, 179, 179, 184, 184, 184, 189, 189, 189, 194, 194, 194, 199, 199, 199, 204, 204, 204, 209, 209, 209, 214, 214, 214, 219, 219, 219, 224, 224, 224, 229, 229, 229, 234, 234, 234, 239, 239, 239, 244, 244, 244, 249, 249, 249, 254, 254, 254, 259, 259, 259, 264, 264, 264, 269, 269, 269, 274, 274, 274, 279, 279, 279, 284, 284, 284, 289, 289, 289, 294, 294, 294, 299, 299, 299, 304, 304, 304, 309, 309, 309, 314, 314, 314, 319, 319, 319, 324, 324, 324, 329, 329, 329, 334, 334, 334, 339, 339, 339, 344, 344, 344, 349, 349, 349, 354, 354, 354, 359, 359, 359, 364, 364, 364, 369, 369, 369, 374, 374, 374, 379, 379, 379, 384, 384, 384, 389, 389, 389, 394, 394, 394, 399, 399, 399, 404, 404, 404, 409, 409, 409, 414, 414, 414, 419, 419, 419, 424, 424, 424, 429, 429, 429, 434, 434, 434, 439, 439, 439, 444, 444, 444, 449, 449, 449, 454, 454, 454, 459, 459, 459, 464, 464, 464, 469, 469, 469, 474, 474, 474, 479, 479, 479, 484, 484, 484, 489, 489, 489, 494, 494, 494, 499, 499, 499, 504, 504, 504, 509, 509, 509, 514, 514, 514, 519, 519, 519, 524, 524, 524, 529, 529, 529, 534, 534, 534, 539, 539, 539, 544, 544, 544, 549, 549, 549, 554, 554, 554, 559, 559, 559, 564, 564, 564, 569, 569, 569, 574, 574, 574, 579, 579, 579, 584, 584, 584, 589, 589, 589, 594, 594, 594, 599, 599, 599, 604, 604, 604, 609, 609, 609, 614, 614, 614, 619, 619, 619, 624, 624, 624, 629, 629, 629, 634, 634, 634, 639, 639, 639, 644, 644, 644, 649, 649, 649, 654, 654, 654, 659, 659, 659, 664, 664, 664, 669, 669, 669, 674, 674, 674, 679, 679, 679, 684, 684, 684, 689, 689, 689, 694, 694, 694, 699, 699, 699, 704, 704, 704, 709, 709, 709, 714, 714, 714, 719, 719, 719, 724, 724, 724, 729, 729, 729, 734, 734, 734, 739, 739, 739, 744, 744, 744, 749, 749, 749, 754, 754, 754, 759, 759, 759, 764, 764, 764, 769, 769, 769, 774, 774, 774, 779, 779, 779, 784, 784, 784, 789, 789, 789, 794, 794, 794, 799, 799, 799, 804, 804, 804, 809, 809, 809, 814, 814, 814, 819, 819, 819, 824, 824, 824, 829, 829, 829, 834, 834, 834, 839, 839, 839, 844, 844, 844, 849, 849, 849, 854, 854, 854, 859, 859, 859, 864, 864, 864, 869, 869, 869, 874, 874, 874, 879, 879, 879, 884, 884, 884, 889, 889, 889, 894, 894, 894, 899, 899, 899, 904, 904, 904, 909, 909, 909, 914, 914, 914, 919, 919, 919, 924, 924, 924, 929, 929, 929, 934, 934, 934, 939, 939, 939, 944, 944, 944, 949, 949, 949, 954, 954, 954, 959, 959, 959, 964, 964, 964, 969, 969, 969, 974, 974, 974, 979, 979, 979, 984, 984, 984, 989, 989, 989, 994, 994, 994, 999, 999, 999, 1004, 1004, 1004, 1009, 1009, 1009, 1014, 1014, 1014, 1019, 1019, 1019, 1024, 1024, 1024, 1029, 1029, 1029, 1034, 1034, 1034, 1039, 1039, 1039, 1044, 1044, 1044, 1049, 1049, 1049, 1054, 1054, 1054, 1059, 1059, 1059, 1064, 1064, 1064, 1069, 1069, 1069, 1074, 1074, 1074, 1079, 1079, 1079, 1084, 1084, 1084, 1089, 1089, 1089, 1094, 1094, 1094, 1099, 1099, 1099, 1104, 1104, 1104, 1109, 1109, 1109, 1114, 1114, 1114, 1119, 1119, 1119, 1124, 1124, 1124, 1129, 1129, 1129, 1134, 1134, 1134, 1139, 1139, 1139, 1144, 1144, 1144, 1149, 1149, 1149, 1154, 1154, 1154, 1159, 1159, 1159, 1164, 1164, 1164, 1169, 1169, 1169, 1174, 1174, 1174, 1179, 1179, 1179, 1184, 1184, 1184, 1189, 1189, 1189, 1194, 1194, 1194, 1199, 1199, 1199, 1204, 1204, 1204, 1209, 1209, 1209, 1214, 1214, 1214, 1219, 1219, 1219, 1224, 1224, 1224, 1229, 1229, 1229, 1234, 1234, 1234, 1239, 1239, 1239, 1244, 1244, 1244, 1249, 1249, 1249, 1250, 1251, 1254, 1254, 1254, 1255, 1256, 1259, 1259, 1259, 1260, 1261, 1264, 1264, 1264, 1265, 1266, 1269, 1269, 1269, 1270, 1271, 1274, 1274, 1274, 1275, 1276, 1279, 1279, 1279, 1280, 1281, 1284, 1284, 1284, 1285, 1286, 1289, 1289, 1289, 1290, 1291, 1294, 1294, 1294, 1295, 1296, 1299, 1299, 1299, 1300, 1301, 1304, 1304, 1304, 1305, 1306, 1309, 1309, 1309, 1310, 1311, 1314, 1314, 1314, 1315, 1316, 1319, 1319, 1319, 1320, 1321, 1324, 1324, 1324, 1325, 1326, 1329, 1329, 1329, 1330, 1331, 1334, 1334, 1334, 1335, 1336, 1339, 1339, 1339, 1340, 1341, 1344, 1344, 1344, 1345, 1346, 1349, 1349, 1349, 1350, 1351, 1354, 1354, 1354, 1355, 1356, 1359, 1359, 1359, 1360, 1361, 1364, 1364, 1364, 1365, 1366, 1369, 1369, 1369, 1370, 1371, 1374, 1374, 1374, 1375, 1376, 1379, 1379, 1379, 1380, 1381, 1384, 1384, 1384, 1385, 1386, 1389, 1389, 1389, 1390, 1391, 1394, 1394, 1394, 1395, 1396, 1399, 1399, 1399, 1400, 1401, 1404, 1404, 1404, 1405, 1406, 1409, 1409, 1409, 1410, 1411, 1414, 1414, 1414, 1415, 1416, 1419, 1419, 1419, 1420, 1421, 1424, 1424, 1424, 1425, 1426, 1429, 1429, 1429, 1430, 1431, 1434, 1434, 1434, 1435, 1436, 1439, 1439, 1439, 1440, 1441, 1444, 1444, 1444, 1445, 1446, 1449, 1449, 1449, 1450, 1451, 1454, 1454, 1454, 1455, 1456, 1459, 1459, 1459, 1460, 1461, 1464, 1464, 1464, 1465, 1466, 1469, 1469, 1469, 1470, 1471, 1474, 1474, 1474, 1475, 1476, 1479, 1479, 1479, 1480, 1481, 1484, 1484, 1484, 1485, 1486, 1489, 1489, 1489, 1490, 1491, 1494, 1494, 1494, 1495, 1496, 1499, 1499, 1499, 1500, 1501, 1504, 1504, 1504, 1505, 1506, 1509, 1509, 1509, 1510, 1511, 1514, 1514, 1514, 1515, 1516, 1519, 1519, 1519, 1520, 1521, 1524, 1524, 1524, 1525, 1526, 1529, 1529, 1529, 1530, 1531, 1534, 1534, 1534, 1535, 1536, 1539, 1539, 1539, 1540, 1541, 1544, 1544, 1544, 1545, 1546, 1549, 1549, 1549, 1550, 1551, 1554, 1554, 1554, 1555, 1556, 1559, 1559, 1559, 1560, 1561, 1564, 1564, 1564, 1565, 1566, 1569, 1569, 1569, 1570, 1571, 1574, 1574, 1574, 1575, 1576, 1579, 1579, 1579, 1580, 1581, 1584, 1584, 1584, 1585, 1586, 1589, 1589, 1589, 1590, 1591, 1594, 1594, 1594, 1595, 1596, 1599, 1599, 1599, 1600, 1601, 1604, 1604, 1604, 1605, 1606, 1609, 1609, 1609, 1610, 1611, 1614, 1614, 1614, 1615, 1616, 1619, 1619, 1619, 1620, 1621, 1624, 1624, 1624, 1625, 1626, 1629, 1629, 1629, 1630, 1631, 1634, 1634, 1634, 1635, 1636, 1639, 1639, 1639, 1640, 1641, 1644, 1644, 1644, 1645, 1646, 1649, 1649, 1649, 1650, 1651, 1654, 1654, 1654, 1655, 1656, 1659, 1659, 1659, 1660, 1661, 1664, 1664, 1664, 1665, 1666, 1669, 1669, 1669, 1670, 1671, 1674, 1674, 1674, 1675, 1676, 1679, 1679, 1679, 1680, 1681, 1684, 1684, 1684, 1685, 1686, 1689, 1689, 1689, 1690, 1691, 1694, 1694, 1694, 1695, 1696, 1699, 1699, 1699, 1700, 1701, 1704, 1704, 1704, 1705, 1706, 1709, 1709, 1709, 1710, 1711, 1714, 1714, 1714, 1715, 1716, 1719, 1719, 1719, 1720, 1721, 1724, 1724, 1724, 1725, 1726, 1729, 1729, 1729, 1730, 1731, 1734, 1734, 1734, 1735, 1736, 1739, 1739, 1739, 1740, 1741, 1744, 1744, 1744, 1745, 1746, 1749, 1749, 1749, 1750, 1751, 1754, 1754, 1754, 1755, 1756, 1759, 1759, 1759, 1760, 1761, 1764, 1764, 1764, 1765, 1766, 1769, 1769, 1769, 1770, 1771, 1774, 1774, 1774, 1775, 1776, 1779, 1779, 1779, 1780, 1781, 1784, 1784, 1784, 1785, 1786, 1789, 1789, 1789, 1790, 1791, 1794, 1794, 1794, 1795, 1796, 1799, 1799, 1799, 1800, 1801, 1804, 1804, 1804, 1805, 1806, 1809, 1809, 1809, 1810, 1811, 1814, 1814, 1814, 1815, 1816, 1819, 1819, 1819, 1820, 1821, 1824, 1824, 1824, 1825, 1826, 1829, 1829, 1829, 1830, 1831, 1834, 1834, 1834, 1835, 1836, 1839, 1839, 1839, 1840, 1841, 1844, 1844, 1844, 1845, 1846, 1849, 1849, 1849, 1850, 1851, 1854, 1854, 1854, 1855, 1856, 1859, 1859, 1859, 1860, 1861, 1864, 1864, 1864, 1865, 1866, 1869, 1869, 1869, 1870, 1871, 1874, 1874, 1874, 1875, 1876, 1879, 1879, 1879, 1880, 1881, 1884, 1884, 1884, 1885, 1886, 1889, 1889, 1889, 1890, 1891, 1894, 1894, 1894, 1895, 1896, 1899, 1899, 1899, 1900, 1901, 1904, 1904, 1904, 1905, 1906, 1909, 1909, 1909, 1910, 1911, 1914, 1914, 1914, 1915, 1916, 1919, 1919, 1919, 1920, 1921, 1924, 1924, 1924, 1925, 1926, 1929, 1929, 1929, 1930, 1931, 1934, 1934, 1934, 1935, 1936, 1939, 1939, 1939, 1940, 1941, 1944, 1944, 1944, 1945, 1946, 1949, 1949, 1949, 1950, 1951, 1954, 1954, 1954, 1955, 1956, 1959, 1959, 1959, 1960, 1961, 1964, 1964, 1964, 1965, 1966, 1969, 1969, 1969, 1970, 1971, 1974, 1974, 1974, 1975, 1976, 1979, 1979, 1979, 1980, 1981, 1984, 1984, 1984, 1985, 1986, 1989, 1989, 1989, 1990, 1991, 1994, 1994, 1994, 1995, 1996, 1999, 1999, 1999, 2000, 2001, 2004, 2004, 2004, 2005, 2006, 2009, 2009, 2009, 2010, 2011, 2014, 2014, 2014, 2015, 2016, 2019, 2019, 2019, 2020, 2021, 2024, 2024, 2024, 2025, 2026, 2029, 2029, 2029, 2030, 2031, 2034, 2034, 2034, 2035, 2036, 2039, 2039, 2039, 2040, 2041, 2044, 2044, 2044, 2045, 2046, 2049, 2049, 2049, 2050, 2051, 2054, 2054, 2054, 2055, 2056, 2059, 2059, 2059, 2060, 2061, 2065, 2066, 2070, 2070, 2070, 2071, 2071, 2071, 2072, 2072, 2072, 2073, 2073, 2073, 2074, 2074, 2074, 2075, 2075, 2075, 2076, 2076, 2076, 2077, 2078, 2078, 2078, 2079, 2079, 2079, 2080, 2080, 2080, 2081, 2081, 2082, 2082, 2083, 2083, 2083, 2084, 2084, 2084, 2085, 2085, 2086, 2086, 2087, 2087, 2087, 2088, 2088, 2089, 2089, 2090, 2090, 2090, 2091, 2091, 2092, 2092, 2093, 2093, 2093, 2094, 2094, 2095, 2095, 2096, 2096, 2096, 2097, 2097, 2098, 2098, 2099, 2099, 2099, 2100, 2100, 2101, 2101, 2102, 2102, 2102, 2103, 2103, 2104, 2104, 2105, 2105, 2105, 2106, 2106, 2107, 2107, 2108, 2108, 2108, 2109, 2109, 2110, 2110, 2111, 2111, 2111, 2112, 2112, 2113, 2113, 2114, 2114, 2114, 2115, 2115, 2116, 2116, 2117, 2117, 2117, 2118, 2118, 2119, 2119, 2120, 2120, 2120, 2121, 2121, 2122, 2122, 2123, 2123, 2123, 2124, 2124, 2125, 2125, 2126, 2126, 2126, 2127, 2127, 2128, 2128, 2129, 2129, 2129, 2130, 2130, 2131, 2131, 2132, 2132, 2132, 2133, 2133, 2134, 2134, 2135, 2135, 2135, 2136, 2136, 2137, 2137, 2138, 2138, 2138, 2139, 2139, 2140, 2140, 2141, 2141, 2141, 2142, 2142, 2143, 2143, 2144, 2144, 2144, 2145, 2145, 2146, 2146, 2147, 2147, 2147, 2148, 2148, 2149, 2149, 2150, 2150, 2150, 2151, 2151, 2152, 2152, 2153, 2153, 2153, 2154, 2154, 2155, 2155, 2156, 2156, 2156, 2157, 2157, 2158, 2158, 2159, 2159, 2159, 2160, 2160, 2161, 2161, 2162, 2162, 2162, 2163, 2163, 2164, 2164, 2165, 2165, 2165, 2166, 2166, 2167, 2167, 2168, 2168, 2168, 2169, 2169, 2170, 2170, 2171, 2171, 2171, 2172, 2172, 2173, 2173, 2174, 2174, 2174, 2175, 2175, 2176, 2176, 2177, 2177, 2177, 2178, 2178, 2179, 2179, 2180, 2180, 2180, 2181, 2181, 2182, 2182, 2183, 2183, 2183, 2184, 2184, 2185, 2185, 2186, 2186, 2186, 2187, 2187, 2188, 2188, 2189, 2189, 2189, 2190, 2190, 2191, 2191, 2192, 2192, 2192, 2193, 2193, 2194, 2194, 2195, 2195, 2195, 2196, 2196, 2197, 2197, 2198, 2198, 2198, 2199, 2199, 2200, 2200, 2201, 2201, 2201, 2202, 2202, 2203, 2203, 2204, 2204, 2204, 2205, 2205, 2206, 2206, 2207, 2207, 2207, 2208, 2208, 2209, 2209, 2210, 2210, 2210, 2211, 2211, 2212, 2212, 2213, 2213, 2213, 2214, 2214, 2215, 2215, 2216, 2216, 2216, 2217, 2217, 2218, 2218, 2219, 2219, 2219, 2220, 2220, 2221, 2221, 2222, 2222, 2222, 2223, 2223, 2224, 2224, 2225, 2225, 2225, 2226, 2226, 2227, 2227, 2228, 2228, 2228, 2229, 2229, 2230, 2230, 2231, 2231, 2231, 2232, 2232, 2233, 2233, 2234, 2234, 2234, 2235, 2235, 2236, 2236, 2237, 2237, 2237, 2238, 2238, 2239, 2239, 2240, 2240, 2240, 2241, 2241, 2242, 2242, 2243, 2243, 2243, 2244, 2244, 2245, 2245, 2246, 2246, 2246, 2247, 2247, 2248, 2248, 2249, 2249, 2249, 2250, 2250, 2251, 2251, 2252, 2252, 2252, 2253, 2253, 2254, 2254, 2255, 2255, 2255, 2256, 2256, 2257, 2257, 2258, 2258, 2258, 2259, 2259, 2260, 2260, 2261, 2261, 2261, 2262, 2262, 2263, 2263, 2264, 2264, 2264, 2265, 2265, 2266, 2266, 2267, 2267, 2267, 2268, 2268, 2269, 2269, 2270, 2270, 2270, 2271, 2271, 2272, 2272, 2273, 2273, 2273, 2274, 2274, 2275, 2275, 2276, 2276, 2276, 2277, 2277, 2278, 2278, 2279, 2279, 2279, 2280, 2280, 2281, 2281, 2282, 2282, 2282, 2283, 2283, 2284, 2284, 2285, 2285, 2285, 2286, 2286, 2287, 2287, 2288, 2288, 2288, 2289, 2289, 2290, 2290, 2291, 2291, 2291, 2292, 2292, 2293, 2293, 2294, 2294, 2294, 2295, 2295, 2296, 2296, 2297, 2297, 2297, 2298, 2298, 2299, 2299, 2300, 2300, 2300, 2301, 2301, 2302, 2302, 2303, 2303, 2303, 2304, 2304, 2305, 2305, 2306, 2306, 2306, 2307, 2307, 2308, 2308, 2309, 2309, 2309, 2310, 2310, 2311, 2311, 2312, 2312, 2312, 2313, 2313, 2314, 2314, 2315, 2315, 2315, 2316, 2316, 2317, 2317, 2318, 2318, 2318, 2319, 2319, 2320, 2320, 2321, 2321, 2321, 2322, 2322, 2323, 2323, 2324, 2324, 2324, 2325, 2325, 2326, 2326, 2327, 2327, 2327, 2328, 2328, 2329, 2329, 2330, 2330, 2330, 2331, 2331, 2332, 2332, 2333, 2333, 2333, 2334, 2334, 2335, 2335, 2336, 2336, 2336, 2337, 2337, 2338, 2338, 2339, 2339, 2339, 2340, 2340, 2341, 2341, 2342, 2342, 2342, 2343, 2343, 2344, 2344, 2345, 2345, 2345, 2346, 2346, 2347, 2347, 2348, 2348, 2348, 2349, 2349, 2350, 2350, 2351, 2351, 2351, 2352, 2352, 2353, 2353, 2354, 2354, 2354, 2355, 2355, 2356, 2356, 2357, 2357, 2357, 2358, 2358, 2359, 2359, 2360, 2360, 2360, 2361, 2361, 2362, 2362, 2363, 2363, 2363, 2364, 2364, 2365, 2365, 2366, 2366, 2366, 2367, 2367, 2368, 2368, 2369, 2369, 2369, 2370, 2370, 2371, 2371, 2372, 2372, 2372, 2373, 2373, 2374, 2374, 2375, 2375, 2375, 2376, 2376, 2377, 2377, 2378, 2378, 2378, 2379, 2379, 2380, 2380, 2381, 2381, 2381, 2382, 2382, 2383, 2383, 2384, 2384, 2384, 2385, 2385, 2386, 2386, 2387, 2387, 2387, 2388, 2388, 2389, 2389, 2390, 2390, 2390, 2391, 2391, 2392, 2392, 2393, 2393, 2393, 2394, 2394, 2395, 2395, 2396, 2396, 2396, 2397, 2397, 2398, 2398, 2399, 2399, 2399, 2400, 2400, 2401, 2401, 2402, 2402, 2402, 2403, 2403, 2404, 2404, 2405, 2405, 2405, 2406, 2406, 2407, 2407, 2408, 2408, 2408, 2409, 2409, 2410, 2410, 2411, 2411, 2411, 2412, 2412, 2413, 2413, 2414, 2414, 2414, 2415, 2415, 2416, 2416, 2417, 2417, 2417, 2418, 2418, 2419, 2419, 2420, 2420, 2420, 2421, 2421, 2422, 2422, 2423, 2423, 2423, 2424, 2424, 2425, 2425, 2426, 2426, 2426, 2427, 2427, 2428, 2428, 2429, 2429, 2429, 2430, 2430, 2431, 2431, 2432, 2432, 2432, 2433, 2433, 2434, 2434, 2435, 2435, 2435, 2436, 2436, 2437, 2437, 2438, 2438, 2438, 2439, 2439, 2440, 2440, 2441, 2441, 2441, 2442, 2442, 2443, 2443, 2444, 2444, 2444, 2445, 2445, 2446, 2446, 2447, 2447, 2447, 2448, 2448, 2449, 2449, 2450, 2450, 2450, 2451, 2451, 2452, 2452, 2453, 2453, 2453, 2454, 2454, 2455, 2455, 2456, 2456, 2456, 2457, 2457, 2458, 2458, 2459, 2459, 2459, 2460, 2460, 2461, 2461, 2462, 2462, 2462, 2463, 2463, 2464, 2464, 2465, 2465, 2465, 2466, 2466, 2467, 2467, 2468, 2468, 2468, 2469, 2469, 2470, 2470, 2471, 2471, 2471, 2472, 2472, 2473, 2473, 2474, 2474, 2474, 2475, 2475, 2476, 2476, 2477, 2477, 2477, 2478, 2478, 2479, 2479, 2480, 2480, 2480, 2481, 2481, 2482, 2482, 2483, 2483, 2483, 2484, 2484, 2485, 2485, 2486, 2486, 2486, 2487, 2487, 2488, 2488, 2489, 2489, 2489, 2490, 2490, 2491, 2491, 2492, 2492, 2492, 2493, 2493, 2494, 2494, 2495, 2495, 2495, 2496, 2496, 2497, 2497, 2498, 2498, 2498, 2499, 2499, 2500, 2500, 2501, 2501, 2501, 2502, 2502, 2503, 2503, 2504, 2504, 2504, 2505, 2505, 2506, 2506, 2507, 2507, 2507, 2508, 2508, 2509, 2509, 2510, 2510, 2510, 2511, 2511, 2512, 2512, 2513, 2513, 2513, 2514, 2514, 2515, 2515, 2516, 2516, 2516, 2517, 2517, 2518, 2518, 2519, 2519, 2519, 2520, 2520, 2521, 2521, 2522, 2522, 2522, 2523, 2523, 2524, 2524, 2525, 2525, 2525, 2526, 2526, 2527, 2527, 2528, 2528, 2528, 2529, 2529, 2530, 2530, 2531, 2531, 2531, 2532, 2532, 2533, 2533, 2534, 2534, 2534, 2535, 2535, 2536, 2536, 2537, 2537, 2537, 2538, 2538, 2539, 2539, 2540, 2540, 2540, 2541, 2541, 2542, 2542, 2543, 2543, 2543, 2544, 2544, 2545, 2545, 2546, 2546, 2546, 2547, 2547, 2548, 2548, 2549, 2549, 2549, 2550, 2550, 2551, 2551, 2552, 2552, 2552, 2553, 2553, 2554, 2554, 2555, 2555, 2555, 2556, 2556, 2557, 2557, 2558, 2558, 2558, 2559, 2559, 2560, 2560, 2561, 2561, 2561, 2562, 2562, 2563, 2563, 2564, 2564, 2564, 2565, 2565, 2566, 2566, 2567, 2567, 2567, 2568, 2568, 2569, 2569, 2570, 2570, 2570, 2571, 2571, 2572, 2572, 2573, 2573, 2573, 2574, 2574, 2575, 2575, 2576, 2576, 2576, 2577, 2577, 2578, 2578, 2579, 2579, 2579, 2580, 2580, 2581, 2581, 2582, 2582, 2582, 2583, 2583, 2584, 2584, 2585, 2585, 2585, 2586, 2586, 2587, 2587, 2588, 2588, 2588, 2589, 2589, 2590, 2590, 2591, 2591, 2591, 2592, 2592, 2593, 2593, 2594, 2594, 2594, 2595, 2595, 2596, 2596, 2597, 2597, 2597, 2598, 2598, 2599, 2599, 2600, 2600, 2600, 2601, 2601, 2602, 2602, 2603, 2603, 2603, 2604, 2604, 2605, 2605, 2606, 2606, 2606, 2607, 2607, 2608, 2608, 2609, 2609, 2609, 2610, 2610, 2611, 2611, 2612, 2612, 2612, 2613, 2613, 2614, 2614, 2615, 2615, 2615, 2616, 2616, 2617, 2617, 2618, 2618, 2618, 2619, 2619, 2620, 2620, 2621, 2621, 2621, 2622, 2622, 2623, 2623, 2624, 2624, 2624, 2625, 2625, 2626, 2626, 2627, 2627, 2627, 2628, 2628, 2629, 2629, 2630, 2630, 2630, 2631, 2631, 2632, 2632, 2633, 2633, 2633, 2634, 2634, 2635, 2635, 2636, 2636, 2636, 2637, 2637, 2638, 2638, 2639, 2639, 2639, 2640, 2640, 2641, 2641, 2642, 2642, 2642, 2643, 2643, 2644, 2644, 2645, 2645, 2645, 2646, 2646, 2647, 2647, 2648, 2648, 2648, 2649, 2649, 2650, 2650, 2651, 2651, 2651, 2652, 2652, 2653, 2653, 2654, 2654, 2654, 2655, 2655, 2656, 2656, 2657, 2657, 2657, 2658, 2658, 2659, 2659, 2660, 2660, 2660, 2661, 2661, 2662, 2662, 2663, 2663, 2663, 2664, 2664, 2665, 2665, 2666, 2666, 2666, 2667, 2667, 2668, 2668, 2669, 2669, 2669, 2670, 2670, 2671, 2671, 2672, 2672, 2672, 2673, 2673, 2674, 2674, 2675, 2675, 2675, 2676, 2676, 2677, 2677, 2678, 2678, 2678, 2679, 2679, 2680, 2680, 2681, 2681, 2681, 2682, 2682, 2683, 2683, 2684, 2684, 2684, 2685, 2685, 2686, 2686, 2687, 2687, 2687, 2688, 2688, 2689, 2689, 2690, 2690, 2690, 2691, 2691, 2692, 2692, 2693, 2693, 2693, 2694, 2694, 2695, 2695, 2696, 2696, 2696, 2697, 2697, 2698, 2698, 2699, 2699, 2699, 2700, 2700, 2701, 2701, 2702, 2702, 2702, 2703, 2703, 2704, 2704, 2705, 2705, 2705, 2706, 2706, 2707, 2707, 2708, 2708, 2708, 2709, 2709, 2710, 2710, 2711, 2711, 2711, 2712, 2712, 2713, 2713, 2714, 2714, 2714, 2715, 2715, 2716, 2716, 2717, 2717, 2717, 2718, 2718, 2719, 2719, 2720, 2720, 2720, 2721, 2721, 2722, 2722, 2723, 2723, 2723, 2724, 2724, 2725, 2725, 2726, 2726, 2726, 2727, 2727, 2728, 2728, 2729, 2729, 2729, 2730, 2730, 2731, 2731, 2732, 2732, 2732, 2733, 2733, 2734, 2734, 2735, 2735, 2735, 2736, 2736, 2737, 2737, 2738, 2738, 2738, 2739, 2739, 2740, 2740, 2741, 2741, 2741, 2742, 2742, 2743, 2743, 2744, 2744, 2744, 2745, 2745, 2746, 2746, 2747, 2747, 2747, 2748, 2748, 2749, 2749, 2750, 2750, 2750, 2751, 2751, 2752, 2752, 2753, 2753, 2753, 2754, 2754, 2755, 2755, 2756, 2756, 2756, 2757, 2757, 2758, 2758, 2759, 2759, 2759, 2760, 2760, 2761, 2761, 2762, 2762, 2762, 2763, 2763, 2764, 2764, 2765, 2765, 2765, 2766, 2766, 2767, 2767, 2768, 2768, 2768, 2769, 2769, 2770, 2770, 2771, 2771, 2771, 2772, 2772, 2773, 2773, 2774, 2774, 2774, 2775, 2775, 2776, 2776, 2777, 2777, 2777, 2778, 2778, 2779, 2779, 2780, 2780, 2780, 2781, 2781, 2782, 2782, 2783, 2783, 2783, 2784, 2784, 2785, 2785, 2786, 2786, 2786, 2787, 2787, 2788, 2788, 2789, 2789, 2789, 2790, 2790, 2791, 2791, 2792, 2792, 2792, 2793, 2793, 2794, 2794, 2795, 2795, 2795, 2796, 2796, 2797, 2797, 2798, 2798, 2798, 2799, 2799, 2800, 2800, 2801, 2801, 2801, 2802, 2802, 2803, 2803, 2804, 2804, 2804, 2805, 2805, 2806, 2806, 2807, 2807, 2807, 2808, 2808, 2809, 2809, 2810, 2810, 2810, 2811, 2811, 2812, 2812, 2813, 2813, 2813, 2814, 2814, 2815, 2815, 2816, 2816, 2816, 2817, 2817, 2818, 2818, 2819, 2819, 2819, 2820, 2820, 2821, 2821, 2822, 2822, 2822, 2823, 2823, 2824, 2824, 2825, 2825, 2825, 2826, 2826, 2827, 2827, 2828, 2828, 2828, 2829, 2829, 2830, 2830, 2831, 2831, 2831, 2832, 2832, 2833, 2833, 2834, 2834, 2834, 2835, 2835, 2836, 2836, 2837, 2837, 2837, 2838, 2838, 2839, 2839, 2840, 2840, 2840, 2841, 2841, 2842, 2842, 2843, 2843, 2843, 2844, 2844, 2845, 2845, 2846, 2846, 2846, 2847, 2847, 2848, 2848, 2849, 2849, 2849, 2850, 2850, 2851, 2851, 2852, 2852, 2852, 2853, 2853, 2854, 2854, 2855, 2855, 2855, 2856, 2856, 2857, 2857, 2858, 2858, 2858, 2859, 2859, 2860, 2860, 2861, 2861, 2861, 2862, 2862, 2863, 2863, 2864, 2864, 2864, 2865, 2865, 2866, 2866, 2867, 2867, 2867, 2868, 2868, 2869, 2869, 2870, 2870, 2870, 2871, 2871, 2872, 2872, 2873, 2873, 2873, 2874, 2874, 2875, 2875, 2876, 2876, 2876, 2877, 2877, 2878, 2878, 2879, 2879, 2879, 2880, 2880, 2881, 2881, 2882, 2882, 2882, 2883, 2883, 2884, 2884, 2885, 2885, 2885, 2886, 2886, 2887, 2887, 2888, 2888, 2888, 2889, 2889, 2890, 2890, 2891, 2891, 2891, 2892, 2892, 2893, 2893, 2894, 2894, 2894, 2895, 2895, 2896, 2896, 2897, 2897, 2897, 2898, 2898, 2899, 2899, 2900, 2900, 2900, 2901, 2901, 2902, 2902, 2903, 2903, 2903, 2904, 2904, 2905, 2905, 2906, 2906, 2906, 2907, 2907, 2908, 2908, 2909, 2909, 2909, 2910, 2910, 2911, 2911, 2912, 2912, 2912, 2913, 2913, 2914, 2914, 2915, 2915, 2915, 2916, 2916, 2917, 2917, 2918, 2918, 2918, 2919, 2919, 2920, 2920, 2921, 2921, 2921, 2922, 2922, 2923, 2923, 2924, 2924, 2924, 2925, 2925, 2926, 2926, 2927, 2927, 2927, 2928, 2928, 2929, 2929, 2930, 2930, 2930, 2931, 2931, 2932, 2932, 2933, 2933, 2933, 2934, 2934, 2935, 2935, 2936, 2936, 2936, 2937, 2937, 2938, 2938, 2939, 2939, 2939, 2940, 2940, 2941, 2941, 2942, 2942, 2942, 2943, 2943, 2944, 2944, 2945, 2945, 2945, 2946, 2946, 2947, 2947, 2948, 2948, 2948, 2949, 2949, 2950, 2950, 2951, 2951, 2951, 2952, 2952, 2953, 2953, 2954, 2954, 2954, 2955, 2955, 2956, 2956, 2957, 2957, 2957, 2958, 2958, 2959, 2959, 2960, 2960, 2960, 2961, 2961, 2962, 2962, 2963, 2963, 2963, 2964, 2964, 2965, 2965, 2966, 2966, 2966, 2967, 2967, 2968, 2968, 2969, 2969, 2969, 2970, 2970, 2971, 2971, 2972, 2972, 2972, 2973, 2973, 2974, 2974, 2975, 2975, 2975, 2976, 2976, 2977, 2977, 2978, 2978, 2978, 2979, 2979, 2980, 2980, 2981, 2981, 2981, 2982, 2982, 2983, 2983, 2984, 2984, 2984, 2985, 2985, 2986, 2986, 2987, 2987, 2987, 2988, 2988, 2989, 2989, 2990, 2990, 2990, 2991, 2991, 2992, 2992, 2993, 2993, 2993, 2994, 2994, 2995, 2995, 2996, 2996, 2996, 2997, 2997, 2998, 2998, 2999, 2999, 2999, 3000, 3000, 3001, 3001, 3002, 3002, 3002, 3003, 3003, 3004, 3004, 3005, 3005, 3005, 3006, 3006, 3007, 3007, 3008, 3008, 3008, 3009, 3009, 3010, 3010, 3011, 3011, 3011, 3012, 3012, 3013, 3013, 3014, 3014, 3014, 3015, 3015, 3016, 3016, 3017, 3017, 3017, 3018, 3018, 3019, 3019, 3020, 3020, 3020, 3021, 3021, 3022, 3022, 3023, 3023, 3023, 3024, 3024, 3025, 3025, 3026, 3026, 3026, 3027, 3027, 3028, 3028, 3029, 3029, 3029, 3030, 3030, 3031, 3031, 3032, 3032, 3032, 3033, 3033, 3034, 3034, 3035, 3035, 3035, 3036, 3036, 3037, 3037, 3038, 3038, 3038, 3039, 3039, 3040, 3040, 3041, 3041, 3041, 3042, 3042, 3043, 3043, 3044, 3044, 3044, 3045, 3045, 3046, 3046, 3047, 3047, 3047, 3048, 3048, 3049, 3049, 3050, 3050, 3050, 3051, 3051, 3052, 3052, 3053, 3053, 3053, 3054, 3054, 3055, 3055, 3056, 3056, 3056, 3057, 3057, 3058, 3058, 3059, 3059, 3059, 3060, 3060, 3061, 3061, 3062, 3062, 3062, 3063, 3063, 3064, 3064, 3065, 3065, 3065, 3066, 3066, 3067, 3067, 3068, 3068, 3068, 3069, 3069, 3070, 3070, 3071, 3071, 3071, 3072, 3072, 3073, 3073, 3074, 3074, 3074, 3075, 3075, 3076, 3076, 3077, 3077, 3077, 3078, 3078, 3079, 3079, 3080, 3080, 3080, 3081, 3081, 3082, 3082, 3083, 3083, 3083, 3084, 3084, 3085, 3085, 3086, 3086, 3086, 3087, 3087, 3088, 3088, 3089, 3089, 3089, 3090, 3090, 3091, 3091, 3092, 3092, 3092, 3093, 3093, 3094, 3094, 3095, 3095, 3095, 3096, 3096, 3097, 3097, 3098, 3098, 3098, 3099, 3099, 3100, 3100, 3101, 3101, 3101, 3102, 3102, 3103, 3103, 3104, 3104, 3104, 3105, 3105, 3106, 3106, 3107, 3107, 3107, 3108, 3108, 3109, 3109, 3110, 3110, 3110, 3111, 3111, 3112, 3112, 3113, 3113, 3113, 3114, 3114, 3115, 3115, 3116, 3116, 3116, 3117, 3117, 3118, 3118, 3119, 3119, 3119, 3120, 3120, 3121, 3121, 3122, 3122, 3122, 3123, 3123, 3124, 3124, 3125, 3125, 3125, 3126, 3126, 3127, 3127, 3128, 3128, 3128, 3129, 3129, 3130, 3130, 3131, 3131, 3131, 3132, 3132, 3133, 3133, 3134, 3134, 3134, 3135, 3135, 3136, 3136, 3137, 3137, 3137, 3138, 3138, 3139, 3139, 3140, 3140, 3140, 3141, 3141, 3142, 3142, 3143, 3143, 3143, 3144, 3144, 3145, 3145, 3146, 3146, 3146, 3147, 3147, 3148, 3148, 3149, 3149, 3149, 3150, 3150, 3151, 3151, 3152, 3152, 3152, 3153, 3153, 3154, 3154, 3155, 3155, 3155, 3156, 3156, 3157, 3157, 3158, 3158, 3158, 3159, 3159, 3160, 3160, 3161, 3161, 3161, 3162, 3162, 3163, 3163, 3164, 3164, 3164, 3165, 3165, 3166, 3166, 3167, 3167, 3167, 3168, 3168, 3169, 3169, 3170, 3170, 3170, 3171, 3171, 3172, 3172, 3173, 3173, 3173, 3174, 3174, 3175, 3175, 3176, 3176, 3176, 3177, 3177, 3178, 3178, 3179, 3179, 3179, 3180, 3180, 3181, 3181, 3182, 3182, 3182, 3183, 3183, 3184, 3184, 3185, 3185, 3185, 3186, 3186, 3187, 3187, 3188, 3188, 3188, 3189, 3189, 3190, 3190, 3191, 3191, 3191, 3192, 3192, 3193, 3193, 3194, 3194, 3194, 3195, 3195, 3196, 3196, 3197, 3197, 3197, 3198, 3198, 3199, 3199, 3200, 3200, 3200, 3201, 3201, 3202, 3202, 3203, 3203, 3203, 3204, 3204, 3205, 3205, 3206, 3206, 3206, 3207, 3207, 3208, 3208, 3209, 3209, 3209, 3210, 3210, 3211, 3211, 3212, 3212, 3212, 3213, 3213, 3214, 3214, 3215, 3215, 3215, 3216, 3216, 3217, 3217, 3218, 3218, 3218, 3219, 3219, 3220, 3220, 3221, 3221, 3221, 3222, 3222, 3223, 3223, 3224, 3224, 3224, 3225, 3225, 3226, 3226, 3227, 3227, 3227, 3228, 3228, 3229, 3229, 3230, 3230, 3230, 3231, 3231, 3232, 3232, 3233, 3233, 3233, 3234, 3234, 3235, 3235, 3236, 3236, 3236, 3237, 3237, 3238, 3238, 3239, 3239, 3239, 3240, 3240, 3241, 3241, 3242, 3242, 3242, 3243, 3243, 3244, 3244, 3245, 3245, 3245, 3246, 3246, 3247, 3247, 3248, 3248, 3248, 3249, 3249, 3250, 3250, 3251, 3251, 3251, 3252, 3252, 3253, 3253, 3254, 3254, 3254, 3255, 3255, 3256, 3256, 3257, 3257, 3257, 3258, 3258, 3259, 3259, 3260, 3260, 3260, 3261, 3261, 3262, 3262, 3263, 3263, 3263, 3264, 3264, 3265, 3265, 3266, 3266, 3266, 3267, 3267, 3268, 3268, 3269, 3269, 3269, 3270, 3270, 3271, 3271, 3272, 3272, 3272, 3273, 3273, 3274, 3274, 3275, 3275, 3275, 3276, 3276, 3277, 3277, 1240, 1236, 1235, 1231, 1230, 1226, 1225, 1221, 1220, 1216, 1215, 1211, 1210, 1206, 1205, 1201, 1200, 1196, 1195, 1191, 1190, 1186, 1185, 1181, 1180, 1176, 1175, 1171, 1170, 1166, 1165, 1161, 1160, 1156, 1155, 1151, 1150, 1146, 1145, 1141, 1140, 1136, 1135, 1131, 1130, 1126, 1125, 1121, 1120, 1116, 1115, 1111, 1110, 1106, 1105, 1101, 1100, 1096, 1095, 1091, 1090, 1086, 1085, 1081, 1080, 1076, 1075, 1071, 1070, 1066, 1065, 1061, 1060, 1056, 1055, 1051, 1050, 1046, 1045, 1041, 1040, 1036, 1035, 1031, 1030, 1026, 1025, 1021, 1020, 1016, 1015, 1011, 1010, 1006, 1005, 1001, 1000, 996, 995, 991, 990, 986, 985, 981, 980, 976, 975, 971, 970, 966, 965, 961, 960, 956, 955, 951, 950, 946, 945, 941, 940, 936, 935, 931, 930, 926, 925, 921, 920, 916, 915, 911, 910, 906, 905, 901, 900, 896, 895, 891, 890, 886, 885, 881, 880, 876, 875, 871, 870, 866, 865, 861, 860, 856, 855, 851, 850, 846, 845, 841, 840, 836, 835, 831, 830, 826, 825, 821, 820, 816, 815, 811, 810, 806, 805, 801, 800, 796, 795, 791, 790, 786, 785, 781, 780, 776, 775, 771, 770, 766, 765, 761, 760, 756, 755, 751, 750, 746, 745, 741, 740, 736, 735, 731, 730, 726, 725, 721, 720, 716, 715, 711, 710, 706, 705, 701, 700, 696, 695, 691, 690, 686, 685, 681, 680, 676, 675, 671, 670, 666, 665, 661, 660, 656, 655, 651, 650, 646, 645, 641, 640, 636, 635, 631, 630, 626, 625, 621, 620, 616, 615, 611, 610, 606, 605, 601, 600, 596, 595, 591, 590, 586, 585, 581, 580, 576, 575, 571, 570, 566, 565, 561, 560, 556, 555, 551, 550, 546, 545, 541, 540, 536, 535, 531, 530, 526, 525, 521, 520, 516, 515, 511, 510, 506, 505, 501, 500, 496, 495, 491, 490, 486, 485, 481, 480, 476, 475, 471, 470, 466, 465, 461, 460, 456, 455, 451, 450, 446, 445, 441, 440, 436, 435, 431, 430, 426, 425, 421, 420, 416, 415, 411, 410, 406, 405, 401, 400, 396, 395, 391, 390, 386, 385, 381, 380, 376, 375, 371, 370, 366, 365, 361, 360, 356, 355, 351, 350, 346, 345, 341, 340, 336, 335, 331, 330, 326, 325, 321, 320, 316, 315, 311, 310, 306, 305, 301, 300, 296, 295, 291, 290, 286, 285, 281, 280, 276, 275, 271, 270, 266, 265, 261, 260, 256, 255, 251, 250, 246, 245, 241, 240, 236, 235, 231, 230, 226, 225, 221, 220, 216, 215, 211, 210, 206, 205, 201, 200, 196, 195, 191, 190, 186, 185, 181, 180, 176, 175, 171, 170, 166, 165, 161, 160, 156, 155, 151, 150, 146, 145, 141, 140, 135, 134, 132, 129, 128, 126, 123, 122, 120, 117, 116, 114, 111, 110, 108, 105, 104, 102, 99, 98, 93, 92, 90, 87, 86, 84, 81, 80, 78, 75, 74, 72, 69, 65, 64, 63, 62, 60, 55, 50, 49, 48, 43, 40, 32, 31, 30, 22, 19, 18, 17, 15, 14, 13, 12, 11, 10, 9, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069 } ; static yy_state_type yy_last_accepting_state; static char *yy_last_accepting_cpos; /* 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 "h2ap.l" #define INITIAL 0 #line 2 "h2ap.l" /* * Copyright (c) 2006 * Aleksey Pesternikov. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in the * documentation and/or other materials provided with the distribution. * 3. The name of the author may not be used to endorse or promote products * derived from this software without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY THE AUTHOR `AS IS'' AND ANY EXPRESS OR * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ #include #include #include #include #include "htpl_driver.h" char* tplargs=0; char* funcname=0; char* funcprefix="tpl_"; FILE* hout=0; struct htpl_driver* drv=&apache_driver; #define ST_IN_HDR 1 #define ST_IN_TPLARGS 2 #define ST_IN_HTML 3 #define ST_IN_SCRIPTING 4 #define ST_IN_VAR 5 #define ST_IN_IVAR 6 #line 2455 "h2ap.c" /* Macros after this point can all be overridden by user definitions in * section 1. */ #ifndef YY_SKIP_YYWRAP #ifdef __cplusplus extern "C" int yywrap YY_PROTO(( void )); #else extern int yywrap YY_PROTO(( void )); #endif #endif #ifndef YY_NO_UNPUT static void yyunput YY_PROTO(( int c, char *buf_ptr )); #endif #ifndef yytext_ptr static void yy_flex_strncpy YY_PROTO(( char *, yyconst char *, int )); #endif #ifdef YY_NEED_STRLEN static int yy_flex_strlen YY_PROTO(( yyconst char * )); #endif #ifndef YY_NO_INPUT #ifdef __cplusplus static int yyinput YY_PROTO(( void )); #else static int input YY_PROTO(( void )); #endif #endif #if YY_STACK_USED static int yy_start_stack_ptr = 0; static int yy_start_stack_depth = 0; static int *yy_start_stack = 0; #ifndef YY_NO_PUSH_STATE static void yy_push_state YY_PROTO(( int new_state )); #endif #ifndef YY_NO_POP_STATE static void yy_pop_state YY_PROTO(( void )); #endif #ifndef YY_NO_TOP_STATE static int yy_top_state YY_PROTO(( void )); #endif #else #define YY_NO_PUSH_STATE 1 #define YY_NO_POP_STATE 1 #define YY_NO_TOP_STATE 1 #endif #ifdef YY_MALLOC_DECL YY_MALLOC_DECL #else #if __STDC__ #ifndef __cplusplus #include #endif #else /* Just try to get by without declaring the routines. This will fail * miserably on non-ANSI systems for which sizeof(size_t) != sizeof(int) * or sizeof(void*) != sizeof(int). */ #endif #endif /* Amount of stuff to slurp up with each read. */ #ifndef YY_READ_BUF_SIZE #define YY_READ_BUF_SIZE 8192 #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 (void) fwrite( yytext, yyleng, 1, yyout ) #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->yy_is_interactive ) \ { \ int c = '*', 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 if ( ((result = fread( buf, 1, max_size, yyin )) == 0) \ && ferror( yyin ) ) \ YY_FATAL_ERROR( "input in flex scanner failed" ); #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 /* Default declaration of generated scanner - a define so the user can * easily add parameters. */ #ifndef YY_DECL #define YY_DECL int yylex YY_PROTO(( void )) #endif /* 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 break; #endif #define YY_RULE_SETUP \ if ( yyleng > 0 ) \ yy_current_buffer->yy_at_bol = \ (yytext[yyleng - 1] == '\n'); \ YY_USER_ACTION YY_DECL { register yy_state_type yy_current_state; register char *yy_cp, *yy_bp; register int yy_act; #line 56 "h2ap.l" #line 2612 "h2ap.c" if ( yy_init ) { yy_init = 0; #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 ) yy_current_buffer = yy_create_buffer( yyin, YY_BUF_SIZE ); yy_load_buffer_state(); } while ( 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_current_state += YY_AT_BOL(); yy_match: do { register 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 >= 2070 ) yy_c = yy_meta[(unsigned int) yy_c]; } yy_current_state = yy_nxt[yy_base[yy_current_state] + (unsigned int) yy_c]; ++yy_cp; } while ( yy_base[yy_current_state] != 4908 ); yy_find_action: yy_act = yy_accept[yy_current_state]; if ( yy_act == 0 ) { /* have to back up */ yy_cp = yy_last_accepting_cpos; yy_current_state = yy_last_accepting_state; 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: YY_RULE_SETUP #line 58 "h2ap.l" { drv->start(yyout); BEGIN(ST_IN_HDR); } YY_BREAK case 2: YY_RULE_SETUP #line 63 "h2ap.l" { drv->start(yyout); yyless(0); drv->finish_header(hout, yyout); BEGIN(ST_IN_HTML); } YY_BREAK case 3: YY_RULE_SETUP #line 70 "h2ap.l" { drv->finish_header(hout, yyout); BEGIN(ST_IN_HTML); } YY_BREAK case 4: YY_RULE_SETUP #line 75 "h2ap.l" { ECHO; BEGIN(ST_IN_TPLARGS); } YY_BREAK case 5: YY_RULE_SETUP #line 80 "h2ap.l" { tplargs=strdup(yytext); ECHO; char* cp; if((cp=strchr(tplargs, '\n'))!=0) *cp=0; if((cp=strchr(tplargs, '\r'))!=0) *cp=0; BEGIN(ST_IN_HDR); } YY_BREAK case 6: YY_RULE_SETUP #line 91 "h2ap.l" { // printf("HDR>"); ECHO; } YY_BREAK case 7: YY_RULE_SETUP #line 96 "h2ap.l" { // printf("TEXT: '%*s'\n", yyleng, yytext); drv->out_static_block(yyout, yytext, yyleng); } YY_BREAK case 8: YY_RULE_SETUP #line 101 "h2ap.l" { // printf("script begins\n"); BEGIN(ST_IN_SCRIPTING); } YY_BREAK case 9: YY_RULE_SETUP #line 106 "h2ap.l" { // printf("VAR begins\n"); BEGIN(ST_IN_VAR); } YY_BREAK case 10: YY_RULE_SETUP #line 111 "h2ap.l" { // printf("VAR begins\n"); BEGIN(ST_IN_IVAR); } YY_BREAK case YY_STATE_EOF(ST_IN_HTML): #line 116 "h2ap.l" { fprintf(yyout, "\n}\n"); yyterminate(); } YY_BREAK case 11: YY_RULE_SETUP #line 121 "h2ap.l" { // printf("script ends\n"); fprintf(yyout, "\n"); BEGIN(ST_IN_HTML); } YY_BREAK case 12: YY_RULE_SETUP #line 127 "h2ap.l" { ECHO; // printf("script: '%*s'\n", yyleng, yytext); } YY_BREAK case 13: YY_RULE_SETUP #line 132 "h2ap.l" { // printf("VAR ends"); BEGIN(ST_IN_HTML); } YY_BREAK case 14: YY_RULE_SETUP #line 136 "h2ap.l" { // printf("VAR ends"); BEGIN(ST_IN_HTML); } YY_BREAK case 15: YY_RULE_SETUP #line 141 "h2ap.l" { // printf("VAR: '%*s'\n", yyleng, yytext); drv->out_dynamic_block(yyout, yytext, yyleng); } YY_BREAK case 16: YY_RULE_SETUP #line 146 "h2ap.l" { // printf("IVAR: '%*s'\n", yyleng, yytext); drv->out_printf_block(yyout, yytext, yyleng); } YY_BREAK case 17: YY_RULE_SETUP #line 151 "h2ap.l" ECHO; YY_BREAK #line 2845 "h2ap.c" case YY_STATE_EOF(INITIAL): case YY_STATE_EOF(ST_IN_HDR): case YY_STATE_EOF(ST_IN_TPLARGS): case YY_STATE_EOF(ST_IN_SCRIPTING): case YY_STATE_EOF(ST_IN_VAR): case YY_STATE_EOF(ST_IN_IVAR): yyterminate(); 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->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->yy_n_chars; yy_current_buffer->yy_input_file = yyin; yy_current_buffer->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->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_c_buf_p; 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->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 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() { register char *dest = yy_current_buffer->yy_ch_buf; register char *source = yytext_ptr; register int number_to_move, i; int ret_val; if ( yy_c_buf_p > &yy_current_buffer->yy_ch_buf[yy_n_chars + 1] ) YY_FATAL_ERROR( "fatal flex scanner internal error--end of buffer missed" ); if ( yy_current_buffer->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->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->yy_n_chars = yy_n_chars = 0; else { int num_to_read = yy_current_buffer->yy_buf_size - number_to_move - 1; while ( num_to_read <= 0 ) { /* Not enough room in the buffer - grow it. */ #ifdef YY_USES_REJECT YY_FATAL_ERROR( "input buffer overflow, can't enlarge buffer because scanner uses REJECT" ); #else /* just a shorter name for the current buffer */ YY_BUFFER_STATE b = yy_current_buffer; 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. */ yy_flex_realloc( (void *) b->yy_ch_buf, b->yy_buf_size + 2 ); } else /* Can't grow it, we don't own it. */ b->yy_ch_buf = 0; 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->yy_buf_size - number_to_move - 1; #endif } if ( num_to_read > YY_READ_BUF_SIZE ) num_to_read = YY_READ_BUF_SIZE; /* Read in more data. */ YY_INPUT( (&yy_current_buffer->yy_ch_buf[number_to_move]), yy_n_chars, num_to_read ); yy_current_buffer->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->yy_buffer_status = YY_BUFFER_EOF_PENDING; } } else ret_val = EOB_ACT_CONTINUE_SCAN; yy_n_chars += number_to_move; yy_current_buffer->yy_ch_buf[yy_n_chars] = YY_END_OF_BUFFER_CHAR; yy_current_buffer->yy_ch_buf[yy_n_chars + 1] = YY_END_OF_BUFFER_CHAR; yytext_ptr = &yy_current_buffer->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() { register yy_state_type yy_current_state; register char *yy_cp; yy_current_state = yy_start; yy_current_state += YY_AT_BOL(); for ( yy_cp = yytext_ptr + YY_MORE_ADJ; yy_cp < yy_c_buf_p; ++yy_cp ) { register 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 >= 2070 ) yy_c = yy_meta[(unsigned int) yy_c]; } yy_current_state = yy_nxt[yy_base[yy_current_state] + (unsigned int) 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 ); */ #ifdef YY_USE_PROTOS static yy_state_type yy_try_NUL_trans( yy_state_type yy_current_state ) #else static yy_state_type yy_try_NUL_trans( yy_current_state ) yy_state_type yy_current_state; #endif { register int yy_is_jam; register char *yy_cp = yy_c_buf_p; register 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 >= 2070 ) yy_c = yy_meta[(unsigned int) yy_c]; } yy_current_state = yy_nxt[yy_base[yy_current_state] + (unsigned int) yy_c]; yy_is_jam = (yy_current_state == 2069); return yy_is_jam ? 0 : yy_current_state; } #ifndef YY_NO_UNPUT #ifdef YY_USE_PROTOS static void yyunput( int c, register char *yy_bp ) #else static void yyunput( c, yy_bp ) int c; register char *yy_bp; #endif { register char *yy_cp = yy_c_buf_p; /* undo effects of setting up yytext */ *yy_cp = yy_hold_char; if ( yy_cp < yy_current_buffer->yy_ch_buf + 2 ) { /* need to shift things up to make room */ /* +2 for EOB chars. */ register int number_to_move = yy_n_chars + 2; register char *dest = &yy_current_buffer->yy_ch_buf[ yy_current_buffer->yy_buf_size + 2]; register char *source = &yy_current_buffer->yy_ch_buf[number_to_move]; while ( source > yy_current_buffer->yy_ch_buf ) *--dest = *--source; yy_cp += (int) (dest - source); yy_bp += (int) (dest - source); yy_current_buffer->yy_n_chars = yy_n_chars = yy_current_buffer->yy_buf_size; if ( yy_cp < yy_current_buffer->yy_ch_buf + 2 ) YY_FATAL_ERROR( "flex scanner push-back overflow" ); } *--yy_cp = (char) c; yytext_ptr = yy_bp; yy_hold_char = *yy_cp; yy_c_buf_p = yy_cp; } #endif /* ifndef YY_NO_UNPUT */ #ifdef __cplusplus static int yyinput() #else static int input() #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->yy_ch_buf[yy_n_chars] ) /* This was really a NUL. */ *yy_c_buf_p = '\0'; else { /* need more input */ int offset = 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 ); /* fall through */ case EOB_ACT_END_OF_FILE: { if ( yywrap() ) return EOF; 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; yy_current_buffer->yy_at_bol = (c == '\n'); return c; } #ifdef YY_USE_PROTOS void yyrestart( FILE *input_file ) #else void yyrestart( input_file ) FILE *input_file; #endif { if ( ! yy_current_buffer ) yy_current_buffer = yy_create_buffer( yyin, YY_BUF_SIZE ); yy_init_buffer( yy_current_buffer, input_file ); yy_load_buffer_state(); } #ifdef YY_USE_PROTOS void yy_switch_to_buffer( YY_BUFFER_STATE new_buffer ) #else void yy_switch_to_buffer( new_buffer ) YY_BUFFER_STATE new_buffer; #endif { 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->yy_buf_pos = yy_c_buf_p; yy_current_buffer->yy_n_chars = yy_n_chars; } yy_current_buffer = 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; } #ifdef YY_USE_PROTOS void yy_load_buffer_state( void ) #else void yy_load_buffer_state() #endif { yy_n_chars = yy_current_buffer->yy_n_chars; yytext_ptr = yy_c_buf_p = yy_current_buffer->yy_buf_pos; yyin = yy_current_buffer->yy_input_file; yy_hold_char = *yy_c_buf_p; } #ifdef YY_USE_PROTOS YY_BUFFER_STATE yy_create_buffer( FILE *file, int size ) #else YY_BUFFER_STATE yy_create_buffer( file, size ) FILE *file; int size; #endif { YY_BUFFER_STATE b; b = (YY_BUFFER_STATE) yy_flex_alloc( 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 *) yy_flex_alloc( 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; } #ifdef YY_USE_PROTOS void yy_delete_buffer( YY_BUFFER_STATE b ) #else void yy_delete_buffer( b ) YY_BUFFER_STATE b; #endif { if ( ! b ) return; if ( b == yy_current_buffer ) yy_current_buffer = (YY_BUFFER_STATE) 0; if ( b->yy_is_our_buffer ) yy_flex_free( (void *) b->yy_ch_buf ); yy_flex_free( (void *) b ); } #ifndef YY_ALWAYS_INTERACTIVE #ifndef YY_NEVER_INTERACTIVE extern int isatty YY_PROTO(( int )); #endif #endif #ifdef YY_USE_PROTOS void yy_init_buffer( YY_BUFFER_STATE b, FILE *file ) #else void yy_init_buffer( b, file ) YY_BUFFER_STATE b; FILE *file; #endif { yy_flush_buffer( b ); b->yy_input_file = file; b->yy_fill_buffer = 1; #if YY_ALWAYS_INTERACTIVE b->yy_is_interactive = 1; #else #if YY_NEVER_INTERACTIVE b->yy_is_interactive = 0; #else b->yy_is_interactive = file ? (isatty( fileno(file) ) > 0) : 0; #endif #endif } #ifdef YY_USE_PROTOS void yy_flush_buffer( YY_BUFFER_STATE b ) #else void yy_flush_buffer( b ) YY_BUFFER_STATE b; #endif { 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(); } #ifndef YY_NO_SCAN_BUFFER #ifdef YY_USE_PROTOS YY_BUFFER_STATE yy_scan_buffer( char *base, yy_size_t size ) #else YY_BUFFER_STATE yy_scan_buffer( base, size ) char *base; yy_size_t size; #endif { 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 0; b = (YY_BUFFER_STATE) yy_flex_alloc( sizeof( struct yy_buffer_state ) ); if ( ! b ) YY_FATAL_ERROR( "out of dynamic memory in yy_scan_buffer()" ); b->yy_buf_size = 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 = 0; 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; } #endif #ifndef YY_NO_SCAN_STRING #ifdef YY_USE_PROTOS YY_BUFFER_STATE yy_scan_string( yyconst char *yy_str ) #else YY_BUFFER_STATE yy_scan_string( yy_str ) yyconst char *yy_str; #endif { int len; for ( len = 0; yy_str[len]; ++len ) ; return yy_scan_bytes( yy_str, len ); } #endif #ifndef YY_NO_SCAN_BYTES #ifdef YY_USE_PROTOS YY_BUFFER_STATE yy_scan_bytes( yyconst char *bytes, int len ) #else YY_BUFFER_STATE yy_scan_bytes( bytes, len ) yyconst char *bytes; int len; #endif { YY_BUFFER_STATE b; char *buf; yy_size_t n; int i; /* Get memory for full buffer, including space for trailing EOB's. */ n = len + 2; buf = (char *) yy_flex_alloc( n ); if ( ! buf ) YY_FATAL_ERROR( "out of dynamic memory in yy_scan_bytes()" ); for ( i = 0; i < len; ++i ) buf[i] = bytes[i]; buf[len] = buf[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; } #endif #ifndef YY_NO_PUSH_STATE #ifdef YY_USE_PROTOS static void yy_push_state( int new_state ) #else static void yy_push_state( new_state ) int new_state; #endif { if ( yy_start_stack_ptr >= yy_start_stack_depth ) { yy_size_t new_size; yy_start_stack_depth += YY_START_STACK_INCR; new_size = yy_start_stack_depth * sizeof( int ); if ( ! yy_start_stack ) yy_start_stack = (int *) yy_flex_alloc( new_size ); else yy_start_stack = (int *) yy_flex_realloc( (void *) yy_start_stack, new_size ); if ( ! yy_start_stack ) YY_FATAL_ERROR( "out of memory expanding start-condition stack" ); } yy_start_stack[yy_start_stack_ptr++] = YY_START; BEGIN(new_state); } #endif #ifndef YY_NO_POP_STATE static void yy_pop_state() { if ( --yy_start_stack_ptr < 0 ) YY_FATAL_ERROR( "start-condition stack underflow" ); BEGIN(yy_start_stack[yy_start_stack_ptr]); } #endif #ifndef YY_NO_TOP_STATE static int yy_top_state() { return yy_start_stack[yy_start_stack_ptr - 1]; } #endif #ifndef YY_EXIT_FAILURE #define YY_EXIT_FAILURE 2 #endif #ifdef YY_USE_PROTOS static void yy_fatal_error( yyconst char msg[] ) #else static void yy_fatal_error( msg ) char msg[]; #endif { (void) 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. */ \ yytext[yyleng] = yy_hold_char; \ yy_c_buf_p = yytext + n; \ yy_hold_char = *yy_c_buf_p; \ *yy_c_buf_p = '\0'; \ yyleng = n; \ } \ while ( 0 ) /* Internal utility routines. */ #ifndef yytext_ptr #ifdef YY_USE_PROTOS static void yy_flex_strncpy( char *s1, yyconst char *s2, int n ) #else static void yy_flex_strncpy( s1, s2, n ) char *s1; yyconst char *s2; int n; #endif { register int i; for ( i = 0; i < n; ++i ) s1[i] = s2[i]; } #endif #ifdef YY_NEED_STRLEN #ifdef YY_USE_PROTOS static int yy_flex_strlen( yyconst char *s ) #else static int yy_flex_strlen( s ) yyconst char *s; #endif { register int n; for ( n = 0; s[n]; ++n ) ; return n; } #endif #ifdef YY_USE_PROTOS static void *yy_flex_alloc( yy_size_t size ) #else static void *yy_flex_alloc( size ) yy_size_t size; #endif { return (void *) malloc( size ); } #ifdef YY_USE_PROTOS static void *yy_flex_realloc( void *ptr, yy_size_t size ) #else static void *yy_flex_realloc( ptr, size ) void *ptr; yy_size_t size; #endif { /* 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 (void *) realloc( (char *) ptr, size ); } #ifdef YY_USE_PROTOS static void yy_flex_free( void *ptr ) #else static void yy_flex_free( ptr ) void *ptr; #endif { free( ptr ); } #if YY_MAIN int main() { yylex(); return 0; } #endif #line 151 "h2ap.l" int yylex(); void usage(){ fprintf(stderr, "Usage: %s [-o output_filename] [-h header_output_filename] [-f funcname] [-p prefix] [-d D] [file]\n", getprogname()); fprintf(stderr, " D is one-letter driver identifier.\n"); fprintf(stderr, " a Apache\n"); fprintf(stderr, " c CGI\n"); exit(1); } int main( argc, argv ) int argc; char *argv[]; { int ch; char* output_filename=0; char* header_output_filename=0; char* infilename=0; while ((ch = getopt(argc, argv, "o:h:f:p:d:")) != -1) { switch (ch) { case 'o': output_filename = optarg; break; case 'h': header_output_filename=optarg; break; case 'f': funcname=optarg; break; case 'p': funcprefix=optarg; break; case 'd': //driver switch(*optarg){ case 'a': //Apache (default) drv=&apache_driver; break; case 'f': //FFast drv=&ff_driver; break; case 'c': drv=&cgi_driver; break; default: usage(); } break; default: usage(); } } argc -= optind; argv += optind; if(argc>=1) { infilename=argv[0]; if(!funcname) { funcname=strdup(infilename); char* cp; if((cp = strrchr(funcname, '/'))!=0) funcname=cp+1; if((cp = strchr(funcname, '.'))!=0) *cp=0; } } if(infilename) { yyin = fopen(infilename, "r"); if(!yyin) { perror(infilename); exit(1); } } if(funcname) { if(!output_filename) asprintf(&output_filename, "%s.c", funcname); if(!header_output_filename) asprintf(&header_output_filename, "%s.h", funcname); } if(output_filename) { yyout = fopen(output_filename, "w"); if(!yyout) { perror(output_filename); exit(1); } if(!header_output_filename) { asprintf(&header_output_filename, "%s.h", output_filename); } } if(header_output_filename) { hout = fopen(header_output_filename, "w"); if(!hout) { perror(header_output_filename); exit(1); } } if(!funcname) funcname="handler"; while ( yylex() != 0 ) ; return 0; }