#line 2 "SPARQLScanner.c" #line 4 "SPARQLScanner.c" #define YY_INT_ALIGNED short int /* A lexical scanner generated by flex */ #define FLEX_SCANNER #define YY_FLEX_MAJOR_VERSION 2 #define YY_FLEX_MINOR_VERSION 5 #define YY_FLEX_SUBMINOR_VERSION 33 #if YY_FLEX_SUBMINOR_VERSION > 0 #define FLEX_BETA #endif /* %if-c++-only */ /* %endif */ /* %if-c-only */ /* %endif */ /* %if-c-only */ /* %endif */ /* First, we deal with platform-specific or compiler-specific issues. */ /* begin standard C headers. */ /* %if-c-only */ #include #include #include #include /* %endif */ /* %if-tables-serialization */ /* %endif */ /* end standard C headers. */ /* %if-c-or-c++ */ /* flex integer type definitions */ #ifndef FLEXINT_H #define FLEXINT_H /* C99 systems have . Non-C99 systems may or may not. */ #if __STDC_VERSION__ >= 199901L /* C99 says to define __STDC_LIMIT_MACROS before including stdint.h, * if you want the limit (max/min) macros for int types. */ #ifndef __STDC_LIMIT_MACROS #define __STDC_LIMIT_MACROS 1 #endif #include typedef int8_t flex_int8_t; typedef uint8_t flex_uint8_t; typedef int16_t flex_int16_t; typedef uint16_t flex_uint16_t; typedef int32_t flex_int32_t; typedef uint32_t flex_uint32_t; #else typedef signed char flex_int8_t; typedef short int flex_int16_t; typedef int flex_int32_t; typedef unsigned char flex_uint8_t; typedef unsigned short int flex_uint16_t; typedef unsigned int flex_uint32_t; #endif /* ! C99 */ /* Limits of integral types. */ #ifndef INT8_MIN #define INT8_MIN (-128) #endif #ifndef INT16_MIN #define INT16_MIN (-32767-1) #endif #ifndef INT32_MIN #define INT32_MIN (-2147483647-1) #endif #ifndef INT8_MAX #define INT8_MAX (127) #endif #ifndef INT16_MAX #define INT16_MAX (32767) #endif #ifndef INT32_MAX #define INT32_MAX (2147483647) #endif #ifndef UINT8_MAX #define UINT8_MAX (255U) #endif #ifndef UINT16_MAX #define UINT16_MAX (65535U) #endif #ifndef UINT32_MAX #define UINT32_MAX (4294967295U) #endif #endif /* ! FLEXINT_H */ /* %endif */ /* %if-c++-only */ /* %endif */ #ifdef __cplusplus /* The "const" storage-class-modifier is valid. */ #define YY_USE_CONST #else /* ! __cplusplus */ #if __STDC__ #define YY_USE_CONST #endif /* __STDC__ */ #endif /* ! __cplusplus */ #ifdef YY_USE_CONST #define yyconst const #else #define yyconst #endif /* %not-for-header */ /* Returned upon end-of-file. */ #define YY_NULL 0 /* %ok-for-header */ /* %not-for-header */ /* 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) /* %ok-for-header */ /* %if-reentrant */ /* %endif */ /* %if-not-reentrant */ /* %endif */ /* 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 SPARQLrestart(SPARQLin ) #define YY_END_OF_BUFFER_CHAR 0 /* Size of default input buffer. */ #ifndef YY_BUF_SIZE #define YY_BUF_SIZE 16384 #endif /* The state buf must be large enough to hold one state per character in the main buffer. */ #define YY_STATE_BUF_SIZE ((YY_BUF_SIZE + 2) * sizeof(yy_state_type)) #ifndef YY_TYPEDEF_YY_BUFFER_STATE #define YY_TYPEDEF_YY_BUFFER_STATE typedef struct yy_buffer_state *YY_BUFFER_STATE; #endif /* %if-not-reentrant */ extern int SPARQLleng; /* %endif */ /* %if-c-only */ /* %if-not-reentrant */ extern FILE *SPARQLin, *SPARQLout; /* %endif */ /* %endif */ #define EOB_ACT_CONTINUE_SCAN 0 #define EOB_ACT_END_OF_FILE 1 #define EOB_ACT_LAST_MATCH 2 #define YY_LESS_LINENO(n) /* Return all but the first "n" matched characters back to the input stream. */ #define yyless(n) \ do \ { \ /* Undo effects of setting up SPARQLtext. */ \ int yyless_macro_arg = (n); \ YY_LESS_LINENO(yyless_macro_arg);\ *yy_cp = (yy_hold_char); \ YY_RESTORE_YY_MORE_OFFSET \ (yy_c_buf_p) = yy_cp = yy_bp + yyless_macro_arg - YY_MORE_ADJ; \ YY_DO_BEFORE_ACTION; /* set up SPARQLtext 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). */ #ifndef YY_TYPEDEF_YY_SIZE_T #define YY_TYPEDEF_YY_SIZE_T typedef unsigned int yy_size_t; #endif #ifndef YY_STRUCT_YY_BUFFER_STATE #define YY_STRUCT_YY_BUFFER_STATE struct yy_buffer_state { /* %if-c-only */ FILE *yy_input_file; /* %endif */ /* %if-c++-only */ /* %endif */ 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; int yy_bs_lineno; /**< The line count. */ int yy_bs_column; /**< The column count. */ /* Whether to try to fill the input buffer when we reach the * end of it. */ int yy_fill_buffer; int yy_buffer_status; #define YY_BUFFER_NEW 0 #define YY_BUFFER_NORMAL 1 /* When an EOF's been seen but there's still some text to process * then we mark the buffer as YY_EOF_PENDING, to indicate that we * shouldn't try reading from the input source any more. We might * still have a bunch of tokens to match, though, because of * possible backing-up. * * When we actually see the EOF, we change the status to "new" * (via SPARQLrestart()), so that the user can continue scanning by * just pointing SPARQLin at a new input file. */ #define YY_BUFFER_EOF_PENDING 2 }; #endif /* !YY_STRUCT_YY_BUFFER_STATE */ /* %if-c-only Standard (non-C++) definition */ /* %not-for-header */ /* %if-not-reentrant */ /* Stack of input buffers. */ static size_t yy_buffer_stack_top = 0; /**< index of top of stack. */ static size_t yy_buffer_stack_max = 0; /**< capacity of stack. */ static YY_BUFFER_STATE * yy_buffer_stack = 0; /**< Stack as an array. */ /* %endif */ /* %ok-for-header */ /* %endif */ /* We provide macros for accessing buffer states in case in the * future we want to put the buffer states in a more general * "scanner state". * * Returns the top of the stack, or NULL. */ #define YY_CURRENT_BUFFER ( (yy_buffer_stack) \ ? (yy_buffer_stack)[(yy_buffer_stack_top)] \ : NULL) /* Same as previous macro, but useful when we know that the buffer stack is not * NULL or when we need an lvalue. For internal use only. */ #define YY_CURRENT_BUFFER_LVALUE (yy_buffer_stack)[(yy_buffer_stack_top)] /* %if-c-only Standard (non-C++) definition */ /* %if-not-reentrant */ /* %not-for-header */ /* yy_hold_char holds the character lost when SPARQLtext is formed. */ static char yy_hold_char; static int yy_n_chars; /* number of characters read into yy_ch_buf */ int SPARQLleng; /* Points to current character in buffer. */ static char *yy_c_buf_p = (char *) 0; static int yy_init = 0; /* whether we need to initialize */ static int yy_start = 0; /* start state number */ /* Flag which is used to allow SPARQLwrap()'s to do buffer switches * instead of setting up a fresh SPARQLin. A bit of a hack ... */ static int yy_did_buffer_switch_on_eof; /* %ok-for-header */ /* %endif */ void SPARQLrestart (FILE *input_file ); void SPARQL_switch_to_buffer (YY_BUFFER_STATE new_buffer ); YY_BUFFER_STATE SPARQL_create_buffer (FILE *file,int size ); void SPARQL_delete_buffer (YY_BUFFER_STATE b ); void SPARQL_flush_buffer (YY_BUFFER_STATE b ); void SPARQLpush_buffer_state (YY_BUFFER_STATE new_buffer ); void SPARQLpop_buffer_state (void ); static void SPARQLensure_buffer_stack (void ); static void SPARQL_load_buffer_state (void ); static void SPARQL_init_buffer (YY_BUFFER_STATE b,FILE *file ); #define YY_FLUSH_BUFFER SPARQL_flush_buffer(YY_CURRENT_BUFFER ) YY_BUFFER_STATE SPARQL_scan_buffer (char *base,yy_size_t size ); YY_BUFFER_STATE SPARQL_scan_string (yyconst char *yy_str ); YY_BUFFER_STATE SPARQL_scan_bytes (yyconst char *bytes,int len ); /* %endif */ void *SPARQLalloc (yy_size_t ); void *SPARQLrealloc (void *,yy_size_t ); void SPARQLfree (void * ); #define yy_new_buffer SPARQL_create_buffer #define yy_set_interactive(is_interactive) \ { \ if ( ! YY_CURRENT_BUFFER ){ \ SPARQLensure_buffer_stack (); \ YY_CURRENT_BUFFER_LVALUE = \ SPARQL_create_buffer(SPARQLin,YY_BUF_SIZE ); \ } \ YY_CURRENT_BUFFER_LVALUE->yy_is_interactive = is_interactive; \ } #define yy_set_bol(at_bol) \ { \ if ( ! YY_CURRENT_BUFFER ){\ SPARQLensure_buffer_stack (); \ YY_CURRENT_BUFFER_LVALUE = \ SPARQL_create_buffer(SPARQLin,YY_BUF_SIZE ); \ } \ YY_CURRENT_BUFFER_LVALUE->yy_at_bol = at_bol; \ } #define YY_AT_BOL() (YY_CURRENT_BUFFER_LVALUE->yy_at_bol) /* %% [1.0] SPARQLtext/SPARQLin/SPARQLout/yy_state_type/SPARQLlineno etc. def's & init go here */ /* Begin user sect3 */ #define SPARQLwrap() 1 #define YY_SKIP_YYWRAP #define FLEX_DEBUG typedef unsigned char YY_CHAR; FILE *SPARQLin = (FILE *) 0, *SPARQLout = (FILE *) 0; typedef int yy_state_type; extern int SPARQLlineno; int SPARQLlineno = 1; extern char *SPARQLtext; #define yytext_ptr SPARQLtext /* %if-c-only Standard (non-C++) definition */ static yy_state_type yy_get_previous_state (void ); static yy_state_type yy_try_NUL_trans (yy_state_type current_state ); static int yy_get_next_buffer (void ); static void yy_fatal_error (yyconst char msg[] ); /* %endif */ /* Done after the current pattern has been matched and before the * corresponding action - sets up SPARQLtext. */ #define YY_DO_BEFORE_ACTION \ (yytext_ptr) = yy_bp; \ /* %% [2.0] code to fiddle SPARQLtext and SPARQLleng for yymore() goes here \ */\ SPARQLleng = (size_t) (yy_cp - yy_bp); \ (yy_hold_char) = *yy_cp; \ *yy_cp = '\0'; \ /* %% [3.0] code to copy yytext_ptr to SPARQLtext[] goes here, if %array \ */\ (yy_c_buf_p) = yy_cp; /* %% [4.0] data tables for the DFA and the user's section 1 definitions go here */ #define YY_NUM_RULES 82 #define YY_END_OF_BUFFER 83 /* This struct is not used in this scanner, but its presence is necessary. */ struct yy_trans_info { flex_int32_t yy_verify; flex_int32_t yy_nxt; }; static yyconst flex_int16_t yy_accept[915] = { 0, 0, 0, 83, 82, 1, 45, 82, 1, 82, 82, 82, 28, 29, 7, 42, 27, 43, 22, 44, 67, 61, 30, 38, 36, 39, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 32, 33, 82, 82, 31, 82, 82, 82, 82, 20, 82, 21, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 1, 37, 0, 77, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 65, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 35, 0, 76, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 80, 0, 70, 0, 73, 68, 68, 67, 0, 62, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 40, 60, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 41, 64, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 66, 0, 0, 61, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 81, 57, 0, 0, 0, 0, 0, 34, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 77, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 65, 65, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 65, 65, 65, 65, 65, 65, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 76, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 71, 71, 0, 74, 74, 0, 0, 68, 0, 0, 69, 62, 0, 62, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 62, 62, 62, 62, 62, 62, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 64, 64, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 64, 64, 64, 64, 64, 64, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 46, 0, 0, 63, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 65, 65, 65, 65, 65, 65, 65, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 65, 65, 65, 65, 65, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 71, 0, 0, 72, 0, 74, 0, 0, 75, 0, 69, 0, 69, 62, 62, 62, 62, 62, 62, 62, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 62, 62, 62, 62, 62, 0, 0, 0, 0, 0, 0, 64, 64, 64, 64, 64, 64, 64, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 64, 64, 64, 64, 64, 0, 0, 66, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 17, 0, 0, 11, 0, 47, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 63, 0, 63, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 63, 63, 63, 63, 63, 63, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 58, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 65, 65, 65, 65, 65, 0, 0, 65, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 72, 0, 72, 0, 75, 0, 75, 62, 62, 62, 62, 62, 0, 0, 62, 64, 64, 64, 64, 64, 0, 0, 64, 0, 50, 0, 0, 0, 0, 0, 24, 0, 18, 12, 0, 0, 14, 0, 0, 56, 0, 25, 13, 63, 63, 63, 63, 63, 63, 63, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 63, 63, 63, 63, 63, 0, 0, 59, 0, 52, 0, 53, 0, 79, 0, 0, 0, 0, 65, 78, 0, 0, 0, 0, 62, 64, 0, 0, 0, 0, 26, 0, 19, 0, 3, 0, 4, 63, 63, 63, 63, 63, 0, 0, 63, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 63, 54, 0, 0, 0, 49, 9, 5, 0, 23, 0, 51, 8, 0, 55, 0, 48, 0 } ; static yyconst flex_int32_t yy_ec[256] = { 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 38, 45, 46, 47, 48, 38, 49, 50, 51, 38, 52, 53, 54, 55, 56, 1, 57, 58, 59, 59, 60, 61, 59, 59, 62, 59, 59, 63, 64, 58, 59, 59, 59, 65, 66, 67, 68, 59, 59, 59, 59, 59, 69, 70, 71, 10, 10, 72, 73, 74, 74, 74, 74, 75, 76, 76, 76, 76, 76, 77, 77, 76, 78, 79, 79, 79, 79, 79, 79, 79, 80, 81, 81, 81, 81, 81, 81, 81, 81, 82, 82, 82, 82, 83, 83, 83, 83, 83, 83, 83, 83, 83, 83, 83, 83, 84, 84, 84, 84, 84, 84, 84, 85, 86, 86, 86, 86, 86, 86, 87, 88, 89, 89, 90, 91, 92, 92, 92, 92, 92, 92, 92, 92, 93, 94, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 96, 97, 98, 99, 100, 100, 100, 100, 100, 100, 100, 100, 100, 101, 102, 103, 104, 105, 105, 105, 106, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89 } ; static yyconst flex_int32_t yy_meta[107] = { 0, 1, 1, 2, 2, 1, 1, 1, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 5, 3, 3, 1, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 1, 3, 1, 3, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 7, 7, 7, 7, 7, 7, 8, 7, 7, 7, 7, 7, 7, 7, 7, 9, 10, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 } ; static yyconst flex_int16_t yy_base[1212] = { 0, 0, 0, 2278, 6241, 105, 2252, 104, 133, 219, 2265, 313, 110, 6241, 6241, 97, 6241, 98, 2254, 6241, 101, 399, 6241, 480, 6241, 2184, 566, 0, 654, 92, 80, 96, 2154, 91, 85, 103, 98, 107, 100, 114, 117, 112, 119, 164, 6241, 2141, 2157, 2132, 102, 110, 116, 124, 6241, 2107, 6241, 0, 0, 169, 254, 0, 93, 261, 0, 99, 0, 268, 0, 285, 2104, 0, 301, 129, 428, 0, 269, 6241, 753, 2155, 749, 0, 445, 0, 277, 0, 460, 0, 463, 0, 311, 782, 0, 690, 0, 310, 0, 705, 0, 708, 0, 349, 868, 0, 0, 487, 516, 0, 468, 746, 0, 131, 0, 779, 0, 902, 2089, 0, 904, 205, 911, 0, 6241, 988, 2148, 994, 0, 935, 0, 808, 0, 950, 0, 1016, 0, 605, 795, 6241, 2138, 782, 2114, 1013, 1012, 1015, 1086, 170, 1129, 0, 0, 1036, 1048, 0, 751, 1055, 0, 954, 0, 1069, 0, 978, 2062, 0, 1163, 368, 1166, 0, 1229, 1310, 6241, 0, 1184, 0, 1189, 0, 1206, 0, 1209, 0, 1226, 6241, 1396, 0, 0, 1236, 1265, 0, 983, 1272, 0, 972, 0, 1279, 0, 1296, 2055, 0, 1298, 385, 1423, 0, 2089, 1494, 2083, 1579, 0, 773, 2020, 0, 1317, 0, 1346, 0, 1433, 2003, 1613, 0, 1517, 0, 1620, 0, 1637, 2011, 0, 1639, 535, 1646, 0, 2023, 2020, 0, 2025, 1997, 1994, 1986, 1976, 1964, 1974, 1944, 1944, 1943, 1949, 1922, 1936, 1934, 139, 1926, 1895, 1878, 1880, 1000, 6241, 6241, 1714, 1842, 1786, 1826, 1821, 6241, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1811, 1652, 0, 0, 1815, 0, 0, 0, 1743, 0, 0, 6241, 1828, 0, 1814, 0, 0, 0, 0, 0, 0, 0, 0, 1809, 0, 0, 0, 0, 0, 0, 0, 1914, 0, 1761, 0, 1764, 0, 1771, 0, 1766, 1747, 1783, 0, 1736, 0, 1790, 0, 1807, 1753, 0, 1823, 552, 1941, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1730, 1798, 0, 0, 1732, 0, 0, 0, 1823, 0, 0, 6241, 2018, 0, 1749, 0, 0, 0, 0, 0, 0, 0, 1085, 2010, 1896, 2012, 2013, 1920, 1921, 2014, 2020, 1765, 1764, 2107, 0, 0, 1712, 0, 1976, 0, 1983, 0, 1978, 1698, 2003, 0, 2009, 0, 2016, 0, 2141, 1697, 0, 2143, 623, 2150, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1691, 2045, 0, 0, 1695, 0, 0, 0, 2155, 0, 0, 0, 1712, 0, 0, 0, 0, 0, 0, 0, 2223, 0, 1670, 0, 2173, 0, 2257, 0, 2252, 1656, 2269, 0, 2274, 0, 2281, 0, 2298, 1626, 0, 2300, 640, 2307, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1616, 2312, 0, 0, 1609, 0, 0, 0, 2317, 0, 0, 0, 2388, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 312, 2327, 0, 0, 1600, 0, 0, 0, 2410, 0, 0, 1636, 1626, 1605, 1621, 1618, 1601, 1587, 1592, 1588, 1596, 1570, 1573, 1558, 1559, 1554, 1549, 1518, 1532, 1531, 0, 1520, 1504, 2481, 0, 0, 2431, 2515, 0, 2510, 2527, 0, 2532, 0, 2539, 0, 2556, 1476, 0, 2558, 837, 2565, 0, 1481, 1506, 1477, 1477, 1453, 1429, 1425, 0, 0, 0, 0, 0, 0, 0, 2647, 2747, 2648, 0, 2589, 0, 2594, 0, 2611, 0, 2676, 0, 2621, 2847, 0, 0, 0, 2876, 0, 0, 0, 2962, 0, 0, 0, 0, 0, 0, 0, 0, 1227, 2632, 0, 0, 1396, 0, 0, 0, 2642, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3056, 3151, 2724, 0, 2729, 0, 2683, 0, 2783, 0, 2786, 0, 2720, 3246, 0, 0, 0, 2021, 2757, 2686, 1446, 1445, 2687, 2766, 2758, 1444, 1430, 1429, 1428, 1427, 1378, 3335, 0, 0, 0, 0, 0, 0, 0, 0, 1228, 2734, 0, 0, 1315, 0, 0, 0, 2743, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3415, 0, 0, 0, 3501, 0, 0, 0, 0, 0, 0, 0, 0, 1308, 2791, 0, 0, 1312, 0, 0, 0, 2796, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1339, 3589, 0, 0, 0, 0, 0, 0, 0, 1320, 1271, 1259, 1186, 1185, 1185, 0, 1165, 1159, 1152, 1166, 1151, 1140, 1137, 1144, 1118, 1094, 1109, 1093, 1084, 3677, 0, 0, 1044, 0, 2813, 0, 2820, 0, 2817, 1030, 2834, 0, 2626, 0, 2844, 0, 2997, 1005, 0, 2999, 854, 3006, 0, 0, 0, 0, 0, 0, 0, 0, 0, 997, 2871, 0, 0, 981, 0, 0, 0, 2900, 0, 0, 3765, 339, 330, 261, 780, 441, 989, 984, 3864, 0, 989, 0, 0, 0, 0, 0, 0, 0, 3950, 0, 0, 0, 0, 0, 0, 0, 4044, 0, 983, 0, 0, 0, 0, 0, 0, 0, 1014, 949, 940, 936, 919, 902, 850, 848, 4133, 0, 0, 0, 0, 0, 0, 0, 4218, 0, 0, 0, 0, 0, 0, 0, 4306, 0, 823, 775, 776, 769, 763, 0, 776, 0, 0, 700, 701, 0, 676, 676, 0, 627, 0, 0, 4394, 0, 0, 0, 0, 0, 0, 0, 0, 1309, 3011, 0, 0, 596, 0, 0, 0, 3016, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 617, 0, 623, 0, 595, 6241, 4493, 0, 0, 0, 4579, 6241, 4673, 0, 0, 0, 4762, 4847, 590, 577, 539, 536, 0, 519, 0, 528, 0, 460, 0, 0, 0, 0, 0, 0, 0, 0, 0, 450, 426, 389, 396, 369, 313, 294, 281, 269, 0, 0, 0, 262, 158, 173, 0, 0, 0, 157, 0, 150, 0, 0, 142, 0, 126, 0, 6241, 4952, 4962, 4972, 4980, 133, 4984, 4988, 4992, 4996, 5000, 5004, 5008, 5012, 5016, 5020, 5030, 5034, 5037, 5041, 5045, 5049, 5059, 5063, 5066, 5070, 5074, 5078, 5082, 5086, 5090, 5094, 5098, 5102, 5106, 5110, 5114, 5118, 5128, 5132, 5135, 5139, 5143, 5147, 5151, 5155, 5159, 5163, 5167, 5171, 5175, 5179, 5183, 5187, 5195, 5199, 5202, 5206, 5210, 5214, 5218, 5222, 5226, 5230, 5234, 5238, 5242, 5246, 5250, 5254, 5261, 5261, 5265, 5269, 5273, 5277, 5281, 5285, 5289, 5293, 5297, 5301, 5305, 5309, 5313, 5317, 5321, 5325, 5329, 5333, 5343, 5347, 5351, 5355, 5359, 5363, 5367, 5371, 5375, 5379, 5383, 5387, 5391, 5395, 5399, 5403, 5407, 5411, 5415, 5419, 5423, 5427, 5431, 5435, 5439, 5443, 5447, 5451, 5455, 5459, 5463, 5467, 5477, 5481, 5485, 5489, 5493, 5497, 5501, 5505, 5509, 5513, 5517, 5521, 5525, 5529, 5533, 5537, 5541, 5545, 5549, 5553, 5557, 5561, 5565, 5569, 5573, 5577, 5581, 5585, 5589, 5593, 5597, 5601, 5605, 5609, 5613, 5617, 5621, 5625, 5629, 5633, 5637, 5641, 5645, 5649, 5653, 5657, 5661, 5665, 5669, 5673, 5677, 5683, 5683, 5687, 5691, 5695, 5699, 5703, 5707, 5711, 5715, 5719, 5723, 5727, 5731, 5735, 5739, 5743, 5747, 5751, 5755, 5765, 5769, 5772, 5776, 5780, 5784, 5794, 5798, 5802, 5812, 5816, 5820, 5824, 5828, 5832, 5836, 5840, 5844, 5848, 5852, 5856, 5866, 5870, 5873, 5877, 5881, 5885, 5895, 5899, 5903, 5907, 5911, 5915, 5919, 5923, 5927, 5931, 5935, 5939, 5947, 5951, 5955, 5959, 5963, 5967, 5971, 5975, 5979, 5983, 5987, 5991, 5998, 5998, 6002, 6006, 6010, 6014, 6018, 6022, 6026, 6030, 6034, 6038, 6042, 6046, 6050, 6054, 6058, 6062, 6066, 6070, 6074, 6084, 6088, 6092, 6096, 6100, 6104, 6108, 6112, 6122, 6126, 6130, 6134, 6138, 6142, 6146, 6150, 6154, 6158, 6162, 6166, 6170, 6174, 6178, 6182, 6186, 6190, 6200, 6204, 6208, 6218, 6222, 6226, 6230 } ; static yyconst flex_int16_t yy_def[1212] = { 0, 914, 1, 914, 914, 914, 914, 915, 916, 914, 914, 917, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 918, 914, 914, 914, 919, 914, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 914, 914, 914, 914, 28, 28, 28, 28, 28, 914, 914, 914, 920, 921, 920, 920, 922, 923, 914, 924, 914, 925, 914, 926, 927, 927, 928, 914, 914, 914, 929, 914, 914, 930, 914, 914, 931, 914, 932, 914, 933, 914, 934, 914, 935, 914, 936, 937, 914, 938, 914, 939, 914, 940, 914, 941, 914, 914, 942, 943, 942, 942, 944, 945, 914, 946, 914, 947, 914, 948, 949, 949, 950, 914, 914, 914, 951, 914, 952, 914, 914, 953, 914, 954, 914, 955, 914, 956, 914, 957, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 958, 959, 958, 958, 960, 961, 914, 962, 914, 963, 914, 964, 965, 965, 966, 914, 914, 914, 967, 968, 968, 914, 969, 914, 970, 914, 971, 914, 972, 914, 973, 914, 914, 914, 974, 975, 974, 974, 976, 977, 914, 978, 914, 979, 914, 980, 981, 981, 982, 914, 914, 914, 983, 984, 914, 199, 914, 199, 199, 985, 986, 985, 985, 985, 987, 988, 914, 914, 989, 990, 991, 914, 992, 993, 993, 994, 914, 914, 914, 995, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 914, 914, 914, 914, 199, 199, 199, 199, 914, 199, 199, 199, 199, 199, 199, 199, 996, 997, 998, 998, 998, 999, 1000, 1000, 998, 1001, 914, 1002, 1003, 914, 1004, 1005, 914, 1006, 1007, 1006, 1006, 1008, 1009, 1010, 1011, 914, 1012, 1013, 1012, 1012, 1014, 1015, 1016, 914, 296, 1017, 1018, 1017, 1017, 1017, 1019, 1020, 914, 914, 1021, 1022, 1023, 914, 1024, 1025, 1025, 1026, 914, 914, 914, 1027, 296, 296, 296, 296, 296, 296, 1028, 1029, 1030, 1030, 1030, 1031, 1032, 1032, 1030, 1033, 914, 1034, 1035, 914, 1036, 1037, 914, 1038, 1039, 1038, 1038, 1040, 1041, 1042, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 360, 360, 1043, 1044, 1043, 1043, 1043, 1045, 1046, 914, 914, 1047, 1048, 1049, 914, 1050, 1051, 1051, 1052, 914, 914, 914, 1053, 360, 360, 360, 360, 360, 360, 1054, 1055, 1056, 1056, 1056, 1057, 1058, 1058, 1056, 1059, 914, 1060, 1061, 1062, 914, 1063, 1064, 1063, 1063, 1065, 1066, 1067, 914, 412, 1068, 1069, 1068, 1068, 1068, 1070, 1071, 914, 914, 1072, 1073, 1074, 914, 1075, 1076, 1076, 1077, 914, 914, 914, 1078, 412, 412, 412, 412, 412, 412, 1079, 1080, 1081, 1081, 1081, 1082, 1083, 1083, 1081, 1084, 914, 1085, 1086, 1087, 914, 455, 455, 455, 455, 455, 455, 455, 455, 1088, 1089, 1090, 1090, 1090, 1091, 1092, 1092, 1090, 1093, 914, 1094, 1095, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 914, 1096, 1097, 1096, 1096, 1098, 1099, 914, 1100, 914, 1101, 914, 1102, 1103, 1103, 1104, 914, 914, 914, 1105, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 1106, 1106, 1107, 1107, 914, 1108, 914, 1109, 914, 1110, 914, 1111, 914, 1112, 914, 1113, 1114, 1114, 1115, 1116, 1117, 1117, 1118, 914, 554, 554, 554, 554, 554, 554, 1119, 1120, 1121, 1121, 1121, 1122, 1123, 1123, 1121, 1124, 914, 1125, 1126, 554, 554, 554, 554, 554, 1127, 1127, 1128, 1128, 914, 1129, 914, 1130, 914, 1131, 914, 1132, 914, 1133, 914, 1134, 1135, 1135, 1136, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 612, 612, 612, 612, 612, 612, 1137, 1138, 1139, 1139, 1139, 1140, 1141, 1141, 1139, 1142, 914, 1143, 1144, 612, 612, 612, 612, 612, 1145, 1145, 1146, 1147, 1147, 1148, 914, 643, 643, 643, 643, 643, 643, 1149, 1150, 1151, 1151, 1151, 1152, 1153, 1153, 1151, 1154, 914, 1155, 1156, 643, 643, 643, 643, 643, 1157, 1157, 1158, 914, 671, 671, 671, 671, 1159, 1159, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 914, 699, 699, 1160, 1161, 1160, 1160, 1160, 1162, 1163, 914, 914, 1164, 1165, 1166, 914, 1167, 1168, 1168, 1169, 914, 914, 914, 1170, 699, 699, 699, 699, 699, 699, 1171, 1172, 1173, 1173, 1173, 1174, 1175, 1175, 1173, 1176, 914, 1177, 1178, 914, 742, 742, 742, 742, 742, 742, 742, 1179, 1180, 914, 1181, 1182, 1181, 1181, 1183, 1184, 1185, 914, 760, 760, 760, 760, 1186, 1186, 760, 1187, 1188, 914, 1189, 1190, 1189, 1189, 1191, 1192, 1193, 914, 914, 914, 914, 914, 914, 914, 914, 914, 786, 786, 786, 786, 1194, 1194, 786, 914, 794, 794, 794, 794, 1195, 1195, 794, 914, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 914, 822, 822, 822, 822, 822, 822, 1196, 1197, 1198, 1198, 1198, 1199, 1200, 1200, 1198, 1201, 914, 1202, 1203, 822, 822, 822, 822, 822, 1204, 1204, 802, 802, 802, 802, 802, 802, 914, 1205, 1206, 1206, 1207, 914, 914, 1208, 1209, 1209, 1210, 914, 914, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 822, 822, 822, 822, 822, 1211, 1211, 822, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 822, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 0, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914 } ; static yyconst flex_int16_t yy_nxt[6348] = { 0, 4, 5, 5, 5, 5, 6, 7, 8, 9, 4, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 32, 32, 32, 32, 35, 32, 36, 37, 38, 39, 40, 32, 41, 42, 32, 32, 43, 4, 44, 45, 46, 47, 32, 32, 32, 48, 49, 32, 32, 32, 50, 51, 32, 52, 53, 54, 4, 55, 56, 57, 55, 55, 55, 55, 55, 55, 55, 55, 55, 58, 59, 59, 60, 4, 4, 61, 62, 4, 63, 64, 65, 66, 67, 68, 69, 70, 4, 71, 72, 73, 4, 74, 74, 74, 74, 77, 134, 134, 134, 134, 136, 138, 137, 139, 141, 225, 142, 228, 135, 229, 202, 237, 232, 230, 234, 202, 235, 231, 143, 226, 233, 202, 202, 198, 236, 238, 202, 227, 202, 241, 202, 242, 202, 202, 243, 239, 240, 202, 245, 246, 202, 78, 202, 251, 202, 143, 202, 202, 244, 202, 247, 247, 247, 247, 202, 493, 913, 253, 494, 912, 252, 259, 259, 259, 256, 256, 79, 262, 262, 262, 358, 262, 358, 254, 911, 359, 80, 910, 81, 81, 81, 81, 81, 81, 82, 83, 83, 83, 83, 84, 85, 85, 86, 87, 88, 90, 272, 272, 273, 324, 324, 324, 248, 324, 909, 91, 908, 92, 92, 92, 92, 92, 92, 93, 94, 94, 94, 94, 95, 96, 96, 97, 98, 99, 100, 257, 257, 257, 257, 257, 257, 257, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 74, 74, 74, 74, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 334, 334, 335, 907, 101, 102, 103, 101, 101, 101, 101, 101, 101, 101, 101, 101, 104, 105, 105, 106, 852, 906, 107, 108, 905, 109, 110, 111, 112, 113, 114, 115, 116, 202, 117, 118, 119, 122, 258, 258, 258, 258, 258, 258, 258, 261, 261, 261, 261, 261, 261, 261, 261, 904, 261, 261, 261, 261, 903, 261, 261, 261, 263, 263, 263, 263, 263, 263, 263, 265, 266, 280, 280, 280, 280, 280, 280, 280, 123, 851, 850, 268, 268, 268, 268, 271, 271, 271, 271, 271, 271, 271, 271, 271, 271, 286, 286, 286, 286, 286, 286, 459, 202, 124, 289, 289, 289, 289, 289, 289, 289, 202, 457, 125, 902, 126, 126, 126, 126, 126, 126, 127, 128, 128, 128, 128, 129, 130, 130, 131, 132, 133, 144, 295, 295, 295, 295, 295, 295, 901, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 399, 399, 400, 900, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 450, 450, 451, 899, 145, 146, 147, 145, 145, 145, 145, 145, 145, 145, 145, 145, 148, 149, 149, 150, 854, 898, 151, 152, 896, 153, 154, 155, 156, 157, 158, 159, 160, 202, 161, 162, 163, 165, 166, 274, 274, 274, 274, 274, 274, 274, 274, 274, 274, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 282, 282, 282, 282, 282, 282, 282, 282, 282, 282, 284, 284, 284, 284, 284, 284, 284, 284, 284, 284, 322, 322, 322, 319, 319, 895, 167, 320, 320, 320, 320, 320, 320, 320, 894, 893, 168, 892, 169, 169, 169, 169, 169, 169, 170, 171, 171, 171, 171, 172, 173, 173, 174, 175, 176, 178, 321, 321, 321, 321, 321, 321, 321, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 473, 473, 474, 891, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 570, 570, 571, 890, 179, 180, 181, 179, 179, 179, 179, 179, 179, 179, 179, 179, 182, 183, 183, 184, 889, 888, 185, 186, 887, 187, 188, 189, 190, 191, 192, 193, 194, 823, 195, 196, 197, 199, 200, 878, 199, 201, 348, 348, 348, 348, 348, 348, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 203, 202, 202, 202, 202, 202, 628, 628, 629, 877, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 659, 659, 660, 876, 204, 205, 206, 207, 207, 207, 207, 207, 207, 207, 207, 207, 208, 209, 209, 210, 875, 211, 212, 213, 874, 214, 215, 216, 217, 218, 219, 220, 221, 76, 222, 223, 224, 276, 76, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 291, 291, 291, 291, 291, 291, 291, 291, 291, 291, 293, 293, 293, 293, 293, 293, 293, 293, 293, 293, 134, 134, 134, 134, 350, 76, 137, 455, 873, 78, 76, 872, 135, 76, 871, 456, 870, 76, 351, 76, 853, 100, 100, 100, 100, 100, 100, 100, 100, 869, 100, 100, 100, 100, 79, 100, 100, 100, 387, 387, 387, 384, 384, 202, 80, 351, 81, 81, 81, 81, 81, 81, 82, 83, 83, 83, 83, 84, 85, 85, 86, 87, 88, 90, 325, 325, 325, 325, 325, 325, 325, 868, 785, 91, 785, 92, 92, 92, 92, 92, 92, 93, 94, 94, 94, 94, 95, 96, 96, 97, 98, 99, 296, 342, 342, 342, 342, 342, 342, 342, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 738, 738, 739, 783, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 838, 838, 839, 783, 298, 299, 300, 301, 301, 301, 301, 301, 301, 301, 301, 301, 302, 303, 303, 304, 781, 305, 306, 307, 781, 308, 309, 310, 311, 312, 313, 314, 315, 779, 316, 317, 318, 327, 328, 333, 333, 333, 333, 333, 333, 333, 333, 333, 333, 330, 330, 330, 330, 336, 336, 336, 336, 336, 336, 336, 336, 336, 336, 338, 121, 247, 247, 247, 247, 121, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 344, 344, 344, 344, 344, 344, 344, 344, 344, 344, 353, 140, 139, 779, 356, 581, 389, 389, 389, 123, 389, 533, 202, 355, 354, 121, 357, 202, 392, 393, 121, 723, 248, 121, 440, 440, 440, 121, 440, 121, 395, 395, 395, 395, 124, 438, 438, 438, 435, 435, 355, 354, 724, 357, 125, 835, 126, 126, 126, 126, 126, 126, 127, 128, 128, 128, 128, 129, 130, 130, 131, 132, 133, 346, 346, 346, 346, 346, 346, 346, 346, 346, 346, 141, 349, 142, 385, 385, 385, 385, 385, 385, 385, 699, 822, 821, 598, 143, 386, 386, 386, 386, 386, 386, 386, 144, 144, 144, 144, 144, 144, 144, 144, 820, 144, 144, 144, 144, 819, 144, 144, 144, 818, 598, 143, 360, 361, 817, 360, 390, 390, 390, 390, 390, 390, 390, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 816, 815, 814, 813, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 812, 811, 810, 809, 363, 364, 365, 366, 366, 366, 366, 366, 366, 366, 366, 366, 367, 368, 368, 369, 808, 370, 371, 372, 807, 373, 374, 375, 376, 377, 378, 379, 380, 806, 381, 382, 383, 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, 401, 401, 401, 401, 401, 401, 401, 401, 401, 401, 166, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 404, 405, 405, 405, 405, 405, 405, 405, 407, 407, 407, 407, 407, 407, 407, 407, 407, 407, 409, 409, 409, 409, 409, 409, 409, 409, 409, 409, 411, 411, 411, 411, 411, 411, 556, 614, 805, 167, 436, 436, 436, 436, 436, 436, 436, 554, 612, 168, 804, 169, 169, 169, 169, 169, 169, 170, 171, 171, 171, 171, 172, 173, 173, 174, 175, 176, 166, 437, 437, 437, 437, 437, 437, 437, 178, 178, 178, 178, 178, 178, 178, 178, 803, 178, 178, 178, 178, 454, 178, 178, 178, 441, 441, 441, 441, 441, 441, 441, 443, 444, 449, 449, 449, 449, 449, 449, 449, 449, 449, 449, 446, 446, 446, 446, 644, 645, 824, 613, 167, 459, 459, 459, 459, 459, 459, 459, 643, 822, 168, 611, 169, 169, 169, 169, 169, 169, 170, 171, 171, 171, 171, 172, 173, 173, 174, 175, 176, 412, 460, 460, 460, 460, 460, 460, 460, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 611, 609, 609, 607, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 607, 602, 602, 555, 414, 415, 416, 417, 417, 417, 417, 417, 417, 417, 417, 417, 418, 419, 419, 420, 748, 421, 422, 423, 747, 424, 425, 426, 427, 428, 429, 430, 431, 746, 432, 433, 434, 452, 452, 452, 452, 452, 452, 452, 452, 452, 452, 199, 200, 745, 199, 201, 461, 461, 461, 458, 458, 744, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 743, 742, 735, 698, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 697, 696, 695, 694, 204, 205, 206, 207, 207, 207, 207, 207, 207, 207, 207, 207, 208, 209, 209, 210, 693, 211, 212, 213, 692, 214, 215, 216, 217, 218, 219, 220, 221, 691, 222, 223, 224, 144, 463, 463, 463, 690, 463, 689, 688, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 687, 686, 685, 684, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 683, 682, 681, 680, 145, 146, 147, 145, 145, 145, 145, 145, 145, 145, 145, 145, 148, 149, 149, 150, 679, 678, 151, 152, 458, 153, 154, 155, 156, 157, 158, 159, 160, 435, 161, 162, 163, 202, 202, 202, 202, 202, 202, 202, 202, 436, 202, 202, 202, 202, 656, 202, 202, 202, 464, 464, 464, 464, 464, 464, 464, 466, 467, 472, 472, 472, 472, 472, 472, 472, 472, 472, 472, 469, 469, 469, 469, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 499, 257, 257, 257, 257, 257, 412, 643, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 164, 384, 385, 625, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 360, 612, 359, 359, 500, 501, 502, 500, 500, 500, 500, 500, 500, 500, 500, 500, 503, 504, 504, 505, 121, 319, 506, 507, 320, 508, 509, 510, 511, 512, 513, 514, 515, 520, 516, 517, 518, 560, 560, 560, 521, 560, 567, 522, 530, 530, 530, 530, 530, 296, 554, 523, 534, 556, 556, 556, 556, 556, 556, 556, 557, 557, 557, 557, 557, 557, 557, 558, 558, 558, 555, 555, 297, 297, 297, 297, 297, 297, 297, 297, 89, 297, 297, 297, 297, 76, 297, 297, 297, 561, 561, 561, 561, 561, 561, 561, 563, 564, 535, 320, 320, 320, 320, 320, 256, 257, 525, 524, 566, 566, 566, 566, 569, 569, 569, 569, 569, 569, 569, 569, 569, 569, 519, 536, 578, 578, 578, 578, 578, 601, 498, 601, 497, 537, 602, 538, 538, 538, 538, 538, 538, 539, 540, 540, 540, 540, 541, 542, 542, 543, 544, 545, 296, 606, 608, 606, 608, 496, 607, 609, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 495, 492, 491, 490, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 489, 488, 487, 486, 298, 299, 300, 301, 301, 301, 301, 301, 301, 301, 301, 301, 302, 303, 303, 304, 485, 305, 306, 307, 484, 308, 309, 310, 311, 312, 313, 314, 315, 483, 316, 317, 318, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 582, 599, 482, 352, 604, 356, 610, 778, 610, 778, 481, 611, 779, 600, 480, 603, 605, 357, 614, 614, 614, 614, 614, 614, 614, 615, 615, 615, 615, 615, 615, 615, 616, 616, 616, 613, 613, 479, 478, 477, 600, 583, 603, 605, 357, 362, 362, 362, 362, 362, 362, 362, 362, 470, 362, 362, 362, 362, 199, 362, 362, 362, 457, 618, 618, 618, 584, 618, 619, 619, 619, 619, 619, 619, 619, 914, 585, 454, 586, 586, 586, 586, 586, 586, 587, 588, 588, 588, 588, 589, 590, 590, 591, 592, 593, 360, 361, 447, 360, 385, 385, 385, 385, 385, 396, 352, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 349, 339, 331, 277, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 269, 255, 202, 250, 363, 364, 365, 366, 366, 366, 366, 366, 366, 366, 366, 366, 367, 368, 368, 369, 249, 370, 371, 372, 202, 373, 374, 375, 376, 377, 378, 379, 380, 177, 381, 382, 383, 621, 622, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 624, 624, 624, 624, 630, 630, 630, 630, 630, 630, 630, 630, 630, 630, 636, 636, 636, 636, 636, 412, 645, 645, 645, 645, 645, 645, 645, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 140, 120, 75, 914, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 914, 914, 914, 914, 414, 415, 416, 417, 417, 417, 417, 417, 417, 417, 417, 417, 418, 419, 419, 420, 914, 421, 422, 423, 914, 424, 425, 426, 427, 428, 429, 430, 431, 914, 432, 433, 434, 646, 646, 646, 646, 646, 646, 646, 647, 647, 647, 644, 644, 413, 413, 413, 413, 413, 413, 413, 413, 914, 413, 413, 413, 413, 914, 413, 413, 413, 649, 649, 649, 914, 649, 650, 650, 650, 650, 650, 650, 650, 652, 653, 658, 658, 658, 658, 658, 658, 658, 658, 658, 658, 655, 655, 655, 655, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 436, 436, 436, 436, 436, 667, 667, 667, 667, 667, 199, 200, 914, 199, 201, 459, 459, 459, 459, 459, 914, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 914, 914, 914, 914, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 914, 914, 914, 914, 204, 205, 206, 207, 207, 207, 207, 207, 207, 207, 207, 207, 208, 209, 209, 210, 914, 211, 212, 213, 914, 214, 215, 216, 217, 218, 219, 220, 221, 914, 222, 223, 224, 675, 675, 675, 675, 675, 699, 700, 914, 699, 724, 724, 724, 724, 724, 724, 724, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 914, 914, 914, 914, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 914, 914, 914, 914, 702, 703, 704, 705, 705, 705, 705, 705, 705, 705, 705, 705, 706, 707, 707, 708, 914, 709, 710, 711, 914, 712, 713, 714, 715, 716, 717, 718, 719, 914, 720, 721, 722, 725, 725, 725, 725, 725, 725, 725, 726, 726, 726, 723, 723, 499, 499, 499, 499, 499, 499, 499, 499, 914, 499, 499, 499, 499, 914, 499, 499, 499, 728, 728, 728, 914, 728, 729, 729, 729, 729, 729, 729, 729, 731, 732, 737, 737, 737, 737, 737, 737, 737, 737, 737, 737, 734, 734, 734, 734, 740, 740, 740, 740, 740, 740, 740, 740, 740, 740, 534, 533, 914, 914, 914, 914, 533, 752, 752, 752, 752, 752, 752, 752, 752, 752, 752, 752, 752, 752, 752, 752, 753, 753, 753, 753, 753, 753, 753, 755, 755, 755, 755, 755, 755, 755, 755, 755, 755, 759, 759, 759, 759, 759, 759, 914, 535, 533, 780, 782, 780, 782, 533, 781, 783, 533, 828, 828, 828, 533, 828, 533, 556, 556, 556, 556, 556, 914, 914, 914, 914, 536, 764, 764, 764, 764, 764, 581, 914, 914, 914, 537, 581, 538, 538, 538, 538, 538, 538, 539, 540, 540, 540, 540, 541, 542, 542, 543, 544, 545, 750, 757, 757, 757, 757, 757, 757, 757, 757, 757, 757, 771, 771, 771, 771, 771, 771, 771, 914, 914, 784, 914, 784, 581, 599, 785, 914, 914, 581, 914, 914, 581, 914, 604, 914, 581, 600, 581, 777, 777, 777, 777, 777, 777, 914, 605, 535, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 914, 600, 614, 614, 614, 614, 614, 914, 914, 536, 605, 790, 790, 790, 790, 790, 914, 914, 914, 537, 914, 538, 538, 538, 538, 538, 538, 539, 540, 540, 540, 540, 541, 542, 542, 543, 544, 545, 276, 773, 773, 773, 773, 773, 773, 773, 773, 773, 773, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 645, 645, 645, 645, 645, 798, 798, 798, 798, 798, 824, 824, 824, 824, 824, 824, 824, 825, 825, 825, 825, 825, 825, 825, 914, 78, 826, 826, 826, 823, 823, 701, 701, 701, 701, 701, 701, 701, 701, 914, 701, 701, 701, 701, 914, 701, 701, 701, 914, 914, 79, 829, 829, 829, 829, 829, 829, 829, 914, 914, 80, 914, 81, 81, 81, 81, 81, 81, 82, 83, 83, 83, 83, 84, 85, 85, 86, 87, 88, 90, 724, 724, 724, 724, 724, 914, 914, 914, 914, 91, 914, 92, 92, 92, 92, 92, 92, 93, 94, 94, 94, 94, 95, 96, 96, 97, 98, 99, 296, 846, 846, 846, 846, 846, 914, 914, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 914, 914, 914, 914, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 914, 914, 914, 914, 298, 299, 300, 301, 301, 301, 301, 301, 301, 301, 301, 301, 302, 303, 303, 304, 914, 305, 306, 307, 914, 308, 309, 310, 311, 312, 313, 314, 315, 914, 316, 317, 318, 582, 831, 832, 837, 837, 837, 837, 837, 837, 837, 837, 837, 837, 834, 834, 834, 834, 840, 840, 840, 840, 840, 840, 840, 840, 840, 840, 824, 824, 824, 824, 824, 883, 883, 883, 883, 883, 914, 914, 914, 914, 583, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 584, 914, 914, 914, 914, 914, 914, 914, 914, 914, 585, 914, 586, 586, 586, 586, 586, 586, 587, 588, 588, 588, 588, 589, 590, 590, 591, 592, 593, 768, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 583, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 584, 914, 914, 914, 914, 914, 914, 914, 914, 914, 585, 914, 586, 586, 586, 586, 586, 586, 587, 588, 588, 588, 588, 589, 590, 590, 591, 592, 593, 338, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 123, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 124, 914, 914, 914, 914, 914, 914, 914, 914, 914, 125, 914, 126, 126, 126, 126, 126, 126, 127, 128, 128, 128, 128, 129, 130, 130, 131, 132, 133, 360, 361, 914, 360, 914, 914, 914, 914, 914, 914, 914, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 914, 914, 914, 914, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 914, 914, 914, 914, 363, 364, 365, 366, 366, 366, 366, 366, 366, 366, 366, 366, 367, 368, 368, 369, 914, 370, 371, 372, 914, 373, 374, 375, 376, 377, 378, 379, 380, 914, 381, 382, 383, 166, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 167, 914, 914, 914, 914, 914, 914, 914, 914, 914, 168, 914, 169, 169, 169, 169, 169, 169, 170, 171, 171, 171, 171, 172, 173, 173, 174, 175, 176, 412, 914, 914, 914, 914, 914, 914, 914, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 914, 914, 914, 914, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 914, 914, 914, 914, 414, 415, 416, 417, 417, 417, 417, 417, 417, 417, 417, 417, 418, 419, 419, 420, 914, 421, 422, 423, 914, 424, 425, 426, 427, 428, 429, 430, 431, 914, 432, 433, 434, 199, 200, 914, 199, 201, 914, 914, 914, 914, 914, 914, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 914, 914, 914, 914, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 914, 914, 914, 914, 204, 205, 206, 207, 207, 207, 207, 207, 207, 207, 207, 207, 208, 209, 209, 210, 914, 211, 212, 213, 914, 214, 215, 216, 217, 218, 219, 220, 221, 914, 222, 223, 224, 699, 700, 914, 699, 914, 914, 914, 914, 914, 914, 914, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 914, 914, 914, 914, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 914, 914, 914, 914, 702, 703, 704, 705, 705, 705, 705, 705, 705, 705, 705, 705, 706, 707, 707, 708, 914, 709, 710, 711, 914, 712, 713, 714, 715, 716, 717, 718, 719, 914, 720, 721, 722, 199, 200, 914, 199, 201, 914, 914, 914, 914, 914, 914, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 914, 914, 914, 914, 202, 202, 202, 202, 849, 202, 202, 202, 202, 202, 202, 202, 202, 914, 914, 914, 914, 204, 205, 206, 207, 207, 207, 207, 207, 207, 207, 207, 207, 208, 209, 209, 210, 914, 211, 212, 213, 914, 214, 215, 216, 217, 218, 219, 220, 221, 914, 222, 223, 224, 855, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 535, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 536, 914, 914, 914, 914, 914, 914, 914, 914, 914, 537, 914, 538, 538, 538, 538, 538, 538, 539, 540, 540, 540, 540, 541, 542, 542, 543, 544, 545, 296, 914, 914, 914, 914, 914, 914, 914, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 914, 914, 914, 914, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 914, 914, 914, 914, 298, 299, 300, 301, 301, 301, 301, 301, 301, 301, 301, 301, 302, 303, 303, 304, 914, 305, 306, 307, 914, 308, 309, 310, 311, 312, 313, 314, 315, 914, 316, 317, 318, 861, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 583, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 584, 914, 914, 914, 914, 914, 914, 914, 914, 914, 585, 914, 586, 586, 586, 586, 586, 586, 587, 588, 588, 588, 588, 589, 590, 590, 591, 592, 593, 360, 361, 914, 360, 914, 914, 914, 914, 914, 914, 914, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 914, 914, 914, 914, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 914, 914, 914, 914, 363, 364, 365, 366, 366, 366, 366, 366, 366, 366, 366, 366, 367, 368, 368, 369, 914, 370, 371, 372, 914, 373, 374, 375, 376, 377, 378, 379, 380, 914, 381, 382, 383, 412, 914, 914, 914, 914, 914, 914, 914, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 914, 914, 914, 914, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 914, 914, 914, 914, 414, 415, 416, 417, 417, 417, 417, 417, 417, 417, 417, 417, 418, 419, 419, 420, 914, 421, 422, 423, 914, 424, 425, 426, 427, 428, 429, 430, 431, 914, 432, 433, 434, 199, 200, 914, 199, 201, 914, 914, 914, 914, 914, 914, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 914, 914, 914, 914, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 914, 914, 914, 914, 204, 205, 206, 207, 207, 207, 207, 207, 207, 207, 207, 207, 208, 209, 209, 210, 914, 211, 212, 213, 914, 214, 215, 216, 217, 218, 219, 220, 221, 914, 222, 223, 224, 699, 700, 914, 699, 914, 914, 914, 914, 914, 914, 914, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 914, 914, 914, 914, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 701, 914, 914, 914, 914, 702, 703, 704, 705, 705, 705, 705, 705, 705, 705, 705, 705, 706, 707, 707, 708, 914, 709, 710, 711, 914, 712, 713, 714, 715, 716, 717, 718, 719, 914, 720, 721, 722, 534, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 535, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 536, 914, 914, 914, 914, 914, 914, 914, 914, 914, 537, 914, 538, 538, 538, 538, 538, 538, 539, 540, 540, 540, 540, 541, 542, 542, 543, 544, 545, 296, 914, 914, 914, 914, 914, 914, 914, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 914, 914, 914, 914, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 914, 914, 914, 914, 298, 299, 300, 301, 301, 301, 301, 301, 301, 301, 301, 301, 302, 303, 303, 304, 914, 305, 306, 307, 914, 308, 309, 310, 311, 312, 313, 314, 315, 914, 316, 317, 318, 582, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 583, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 584, 914, 914, 914, 914, 914, 914, 914, 914, 914, 585, 914, 586, 586, 586, 586, 586, 586, 587, 588, 588, 588, 588, 589, 590, 590, 591, 592, 593, 360, 361, 914, 360, 914, 914, 914, 914, 914, 914, 914, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 914, 914, 914, 914, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 362, 914, 914, 914, 914, 363, 364, 365, 366, 366, 366, 366, 366, 366, 366, 366, 366, 367, 368, 368, 369, 914, 370, 371, 372, 914, 373, 374, 375, 376, 377, 378, 379, 380, 914, 381, 382, 383, 412, 914, 914, 914, 914, 914, 914, 914, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 914, 914, 914, 914, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 914, 914, 914, 914, 414, 415, 416, 417, 417, 417, 417, 417, 417, 417, 417, 417, 418, 419, 419, 420, 914, 421, 422, 423, 914, 424, 425, 426, 427, 428, 429, 430, 431, 914, 432, 433, 434, 76, 914, 76, 76, 76, 76, 914, 76, 914, 76, 89, 914, 89, 89, 89, 89, 914, 89, 914, 89, 121, 914, 121, 121, 121, 121, 914, 121, 914, 121, 164, 164, 164, 164, 914, 164, 914, 164, 256, 256, 256, 256, 257, 257, 257, 257, 259, 259, 259, 259, 260, 260, 260, 260, 261, 261, 261, 261, 262, 262, 262, 262, 264, 264, 264, 264, 267, 267, 267, 267, 270, 270, 270, 270, 275, 275, 275, 275, 76, 914, 76, 76, 76, 76, 914, 76, 914, 76, 278, 278, 278, 76, 76, 76, 76, 281, 281, 281, 281, 283, 283, 283, 283, 285, 285, 285, 285, 89, 914, 89, 89, 89, 89, 914, 89, 914, 89, 287, 287, 287, 89, 89, 89, 89, 290, 290, 290, 290, 292, 292, 292, 292, 294, 294, 294, 294, 319, 319, 319, 319, 320, 320, 320, 320, 322, 322, 322, 322, 323, 323, 323, 323, 100, 100, 100, 100, 324, 324, 324, 324, 326, 326, 326, 326, 329, 329, 329, 329, 332, 332, 332, 332, 337, 337, 337, 337, 121, 914, 121, 121, 121, 121, 914, 121, 914, 121, 340, 340, 340, 121, 121, 121, 121, 343, 343, 343, 343, 345, 345, 345, 345, 347, 347, 347, 347, 384, 384, 384, 384, 385, 385, 385, 385, 387, 387, 387, 387, 388, 388, 388, 388, 144, 144, 144, 144, 389, 389, 389, 389, 391, 391, 391, 391, 394, 394, 394, 394, 397, 397, 397, 397, 402, 402, 402, 402, 164, 164, 164, 164, 914, 164, 914, 164, 403, 403, 403, 164, 164, 164, 164, 406, 406, 406, 406, 408, 408, 408, 408, 410, 410, 410, 410, 435, 435, 435, 435, 436, 436, 436, 436, 438, 438, 438, 438, 439, 439, 439, 439, 178, 178, 178, 178, 440, 440, 440, 440, 442, 442, 442, 442, 445, 445, 445, 445, 448, 448, 448, 448, 453, 453, 453, 453, 198, 914, 198, 458, 458, 458, 458, 459, 459, 459, 459, 461, 461, 461, 461, 462, 462, 462, 462, 202, 202, 202, 202, 199, 199, 914, 199, 463, 463, 463, 463, 465, 465, 465, 465, 468, 468, 468, 468, 471, 471, 471, 471, 476, 476, 476, 476, 262, 262, 262, 262, 526, 526, 526, 526, 256, 256, 256, 256, 527, 527, 527, 527, 528, 528, 528, 528, 529, 529, 529, 529, 531, 531, 531, 531, 532, 532, 532, 532, 533, 533, 533, 533, 533, 533, 914, 533, 914, 533, 279, 279, 279, 279, 76, 76, 76, 76, 546, 546, 546, 546, 547, 547, 547, 547, 548, 548, 548, 548, 549, 549, 549, 549, 288, 288, 288, 288, 89, 89, 89, 89, 550, 550, 550, 550, 551, 551, 551, 551, 552, 552, 552, 552, 553, 553, 553, 553, 555, 555, 555, 555, 556, 556, 556, 556, 558, 558, 558, 558, 559, 559, 559, 559, 297, 297, 297, 297, 296, 296, 914, 296, 560, 560, 560, 560, 562, 562, 562, 562, 565, 565, 565, 565, 568, 568, 568, 568, 573, 573, 573, 573, 324, 324, 324, 324, 574, 574, 574, 574, 319, 319, 319, 319, 575, 575, 575, 575, 576, 576, 576, 576, 577, 577, 577, 577, 579, 579, 579, 579, 580, 580, 580, 580, 581, 581, 581, 581, 581, 581, 914, 581, 914, 581, 341, 341, 341, 341, 121, 121, 121, 121, 594, 594, 594, 594, 595, 595, 595, 595, 596, 596, 596, 596, 597, 597, 597, 597, 613, 613, 613, 613, 614, 614, 614, 614, 616, 616, 616, 616, 617, 617, 617, 617, 362, 362, 362, 362, 360, 360, 914, 360, 618, 618, 618, 618, 620, 620, 620, 620, 623, 623, 623, 623, 626, 626, 626, 626, 631, 631, 631, 631, 389, 389, 389, 389, 632, 632, 632, 632, 384, 384, 384, 384, 633, 633, 633, 633, 634, 634, 634, 634, 635, 635, 635, 635, 637, 637, 637, 637, 638, 638, 638, 638, 404, 404, 404, 404, 164, 164, 164, 164, 639, 639, 639, 639, 640, 640, 640, 640, 641, 641, 641, 641, 642, 642, 642, 642, 644, 644, 644, 644, 645, 645, 645, 645, 647, 647, 647, 647, 648, 648, 648, 648, 413, 413, 413, 413, 412, 412, 914, 412, 649, 649, 649, 649, 651, 651, 651, 651, 654, 654, 654, 654, 657, 657, 657, 657, 662, 662, 662, 662, 440, 440, 440, 440, 663, 663, 663, 663, 435, 435, 435, 435, 664, 664, 664, 664, 665, 665, 665, 665, 666, 666, 666, 666, 668, 668, 668, 668, 669, 669, 669, 669, 670, 670, 463, 463, 463, 463, 671, 671, 671, 671, 458, 458, 458, 458, 672, 672, 672, 672, 673, 673, 673, 673, 674, 674, 674, 674, 676, 676, 676, 676, 677, 677, 677, 677, 723, 723, 723, 723, 724, 724, 724, 724, 726, 726, 726, 726, 727, 727, 727, 727, 499, 499, 499, 499, 728, 728, 728, 728, 730, 730, 730, 730, 733, 733, 733, 733, 736, 736, 736, 736, 741, 741, 741, 741, 749, 749, 749, 749, 533, 533, 533, 533, 533, 533, 914, 533, 914, 533, 751, 751, 751, 533, 533, 533, 533, 754, 754, 754, 754, 756, 756, 756, 756, 758, 758, 758, 758, 76, 914, 76, 76, 76, 76, 914, 76, 914, 76, 76, 76, 76, 76, 279, 279, 279, 279, 89, 914, 89, 89, 89, 89, 914, 89, 914, 89, 89, 89, 89, 89, 288, 288, 288, 288, 560, 560, 560, 560, 760, 760, 760, 760, 555, 555, 555, 555, 761, 761, 761, 761, 762, 762, 762, 762, 763, 763, 763, 763, 765, 765, 765, 765, 766, 766, 766, 766, 767, 767, 767, 767, 581, 581, 581, 581, 581, 581, 914, 581, 914, 581, 769, 769, 769, 581, 581, 581, 581, 772, 772, 772, 772, 774, 774, 774, 774, 776, 776, 776, 776, 121, 914, 121, 121, 121, 121, 914, 121, 914, 121, 121, 121, 121, 121, 341, 341, 341, 341, 618, 618, 618, 618, 786, 786, 786, 786, 613, 613, 613, 613, 787, 787, 787, 787, 788, 788, 788, 788, 789, 789, 789, 789, 791, 791, 791, 791, 792, 792, 792, 792, 793, 793, 793, 793, 164, 164, 164, 164, 914, 164, 914, 164, 164, 164, 164, 164, 404, 404, 404, 404, 649, 649, 649, 649, 794, 794, 794, 794, 644, 644, 644, 644, 795, 795, 795, 795, 796, 796, 796, 796, 797, 797, 797, 797, 799, 799, 799, 799, 800, 800, 800, 800, 801, 801, 801, 801, 670, 670, 670, 802, 802, 802, 802, 823, 823, 823, 823, 824, 824, 824, 824, 826, 826, 826, 826, 827, 827, 827, 827, 701, 701, 701, 701, 699, 699, 914, 699, 828, 828, 828, 828, 830, 830, 830, 830, 833, 833, 833, 833, 836, 836, 836, 836, 841, 841, 841, 841, 728, 728, 728, 728, 842, 842, 842, 842, 723, 723, 723, 723, 843, 843, 843, 843, 844, 844, 844, 844, 845, 845, 845, 845, 847, 847, 847, 847, 848, 848, 848, 848, 533, 533, 533, 533, 533, 533, 914, 533, 914, 533, 752, 752, 752, 752, 533, 533, 533, 533, 856, 856, 856, 856, 857, 857, 857, 857, 858, 858, 858, 858, 859, 859, 859, 859, 860, 860, 860, 860, 581, 581, 581, 581, 581, 581, 914, 581, 914, 581, 770, 770, 770, 770, 581, 581, 581, 581, 862, 862, 862, 862, 863, 863, 863, 863, 864, 864, 864, 864, 865, 865, 865, 865, 866, 866, 866, 866, 867, 867, 867, 867, 828, 828, 828, 828, 879, 879, 879, 879, 823, 823, 823, 823, 880, 880, 880, 880, 881, 881, 881, 881, 882, 882, 882, 882, 884, 884, 884, 884, 885, 885, 885, 885, 886, 886, 886, 886, 533, 533, 533, 533, 533, 533, 914, 533, 914, 533, 533, 533, 533, 533, 752, 752, 752, 752, 581, 581, 581, 581, 581, 581, 914, 581, 914, 581, 581, 581, 581, 581, 770, 770, 770, 770, 897, 897, 897, 897, 3, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914 } ; static yyconst flex_int16_t yy_chk[6348] = { 0, 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, 5, 5, 5, 5, 7, 12, 12, 12, 12, 15, 17, 15, 17, 20, 29, 20, 30, 12, 31, 30, 36, 33, 31, 34, 34, 35, 31, 20, 29, 33, 33, 29, 919, 35, 37, 31, 29, 36, 38, 38, 39, 48, 35, 40, 37, 37, 37, 41, 42, 49, 7, 41, 48, 39, 20, 50, 40, 40, 42, 43, 43, 43, 43, 51, 242, 912, 50, 242, 910, 49, 60, 60, 60, 60, 60, 7, 63, 63, 63, 143, 63, 143, 51, 907, 143, 7, 905, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 71, 71, 71, 109, 109, 109, 43, 109, 901, 8, 900, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 57, 57, 57, 57, 57, 57, 57, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 74, 74, 74, 74, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 117, 117, 117, 899, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 745, 895, 9, 9, 894, 9, 9, 9, 9, 9, 9, 9, 9, 745, 9, 9, 9, 11, 58, 58, 58, 58, 58, 58, 58, 61, 61, 61, 61, 61, 61, 61, 61, 893, 61, 61, 61, 61, 892, 61, 61, 61, 65, 65, 65, 65, 65, 65, 65, 67, 67, 82, 82, 82, 82, 82, 82, 82, 11, 744, 743, 67, 67, 67, 67, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 88, 88, 88, 88, 88, 88, 466, 744, 11, 93, 93, 93, 93, 93, 93, 93, 743, 466, 11, 891, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 21, 99, 99, 99, 99, 99, 99, 890, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 161, 161, 161, 889, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 195, 195, 195, 888, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 747, 887, 21, 21, 877, 21, 21, 21, 21, 21, 21, 21, 21, 747, 21, 21, 21, 23, 23, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 84, 84, 84, 84, 84, 84, 84, 84, 84, 84, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 106, 106, 106, 106, 106, 875, 23, 103, 103, 103, 103, 103, 103, 103, 873, 871, 23, 870, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 26, 104, 104, 104, 104, 104, 104, 104, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 222, 222, 222, 869, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 316, 316, 316, 868, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 854, 852, 26, 26, 850, 26, 26, 26, 26, 26, 26, 26, 26, 835, 26, 26, 26, 28, 28, 819, 28, 28, 133, 133, 133, 133, 133, 133, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 381, 381, 381, 817, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 432, 432, 432, 816, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 814, 28, 28, 28, 813, 28, 28, 28, 28, 28, 28, 28, 28, 78, 28, 28, 28, 76, 78, 91, 91, 91, 91, 91, 91, 91, 91, 91, 91, 91, 91, 91, 91, 91, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 97, 97, 97, 97, 97, 97, 97, 97, 97, 97, 134, 134, 134, 134, 137, 78, 137, 203, 810, 76, 78, 808, 134, 78, 807, 203, 806, 78, 137, 78, 746, 107, 107, 107, 107, 107, 107, 107, 107, 805, 107, 107, 107, 107, 76, 107, 107, 107, 150, 150, 150, 150, 150, 746, 76, 137, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 89, 111, 111, 111, 111, 111, 111, 111, 804, 785, 89, 784, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 100, 127, 127, 127, 127, 127, 127, 127, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 516, 516, 516, 783, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 720, 720, 720, 782, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 781, 100, 100, 100, 780, 100, 100, 100, 100, 100, 100, 100, 100, 779, 100, 100, 100, 113, 113, 116, 116, 116, 116, 116, 116, 116, 116, 116, 116, 113, 113, 113, 113, 118, 118, 118, 118, 118, 118, 118, 118, 118, 118, 121, 123, 247, 247, 247, 247, 123, 125, 125, 125, 125, 125, 125, 125, 125, 125, 125, 125, 125, 125, 125, 125, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 139, 140, 139, 778, 141, 770, 153, 153, 153, 121, 153, 752, 749, 140, 139, 123, 141, 748, 157, 157, 123, 735, 247, 123, 187, 187, 187, 123, 187, 123, 157, 157, 157, 157, 121, 184, 184, 184, 184, 184, 140, 139, 731, 141, 121, 717, 121, 121, 121, 121, 121, 121, 121, 121, 121, 121, 121, 121, 121, 121, 121, 121, 121, 131, 131, 131, 131, 131, 131, 131, 131, 131, 131, 142, 349, 142, 147, 147, 147, 147, 147, 147, 147, 709, 702, 698, 349, 142, 148, 148, 148, 148, 148, 148, 148, 151, 151, 151, 151, 151, 151, 151, 151, 697, 151, 151, 151, 151, 696, 151, 151, 151, 695, 349, 142, 144, 144, 694, 144, 155, 155, 155, 155, 155, 155, 155, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 693, 692, 691, 690, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 689, 688, 687, 686, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 684, 144, 144, 144, 683, 144, 144, 144, 144, 144, 144, 144, 144, 682, 144, 144, 144, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 164, 168, 168, 168, 168, 168, 168, 168, 168, 168, 168, 168, 168, 168, 168, 168, 170, 170, 170, 170, 170, 170, 170, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 174, 174, 174, 174, 174, 174, 174, 174, 174, 174, 176, 176, 176, 176, 176, 176, 563, 621, 681, 164, 181, 181, 181, 181, 181, 181, 181, 563, 621, 164, 680, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 165, 182, 182, 182, 182, 182, 182, 182, 185, 185, 185, 185, 185, 185, 185, 185, 679, 185, 185, 185, 185, 670, 185, 185, 185, 189, 189, 189, 189, 189, 189, 189, 191, 191, 194, 194, 194, 194, 194, 194, 194, 194, 194, 194, 191, 191, 191, 191, 656, 652, 831, 625, 165, 206, 206, 206, 206, 206, 206, 206, 652, 831, 165, 611, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 178, 208, 208, 208, 208, 208, 208, 208, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 610, 609, 608, 607, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 606, 602, 601, 567, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 178, 525, 178, 178, 178, 524, 178, 178, 178, 178, 178, 178, 178, 178, 523, 178, 178, 178, 196, 196, 196, 196, 196, 196, 196, 196, 196, 196, 199, 199, 522, 199, 199, 210, 210, 210, 210, 210, 521, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 520, 519, 513, 498, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 497, 495, 494, 493, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 492, 199, 199, 199, 491, 199, 199, 199, 199, 199, 199, 199, 199, 490, 199, 199, 199, 201, 214, 214, 214, 489, 214, 488, 487, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 486, 485, 484, 483, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 482, 481, 480, 479, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 201, 478, 477, 201, 201, 470, 201, 201, 201, 201, 201, 201, 201, 201, 447, 201, 201, 201, 212, 212, 212, 212, 212, 212, 212, 212, 443, 212, 212, 212, 212, 429, 212, 212, 212, 216, 216, 216, 216, 216, 216, 216, 218, 218, 221, 221, 221, 221, 221, 221, 221, 221, 221, 221, 218, 218, 218, 218, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 250, 266, 266, 266, 266, 266, 421, 414, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 404, 396, 392, 378, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 370, 363, 359, 358, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 250, 341, 331, 250, 250, 327, 250, 250, 250, 250, 250, 250, 250, 250, 252, 250, 250, 250, 308, 308, 308, 252, 308, 313, 252, 273, 273, 273, 273, 273, 305, 298, 252, 277, 300, 300, 300, 300, 300, 300, 300, 302, 302, 302, 302, 302, 302, 302, 304, 304, 304, 304, 304, 306, 306, 306, 306, 306, 306, 306, 306, 288, 306, 306, 306, 306, 279, 306, 306, 306, 310, 310, 310, 310, 310, 310, 310, 312, 312, 277, 328, 328, 328, 328, 328, 269, 265, 254, 253, 312, 312, 312, 312, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 251, 277, 335, 335, 335, 335, 335, 351, 246, 351, 245, 277, 351, 277, 277, 277, 277, 277, 277, 277, 277, 277, 277, 277, 277, 277, 277, 277, 277, 277, 296, 354, 355, 354, 355, 244, 354, 355, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 243, 241, 240, 239, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 238, 237, 236, 235, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 296, 234, 296, 296, 296, 233, 296, 296, 296, 296, 296, 296, 296, 296, 232, 296, 296, 296, 317, 317, 317, 317, 317, 317, 317, 317, 317, 317, 339, 350, 231, 352, 353, 356, 357, 598, 357, 598, 230, 357, 598, 350, 229, 352, 353, 356, 365, 365, 365, 365, 365, 365, 365, 367, 367, 367, 367, 367, 367, 367, 369, 369, 369, 369, 369, 228, 226, 225, 350, 339, 352, 353, 356, 371, 371, 371, 371, 371, 371, 371, 371, 219, 371, 371, 371, 371, 211, 371, 371, 371, 204, 373, 373, 373, 339, 373, 375, 375, 375, 375, 375, 375, 375, 200, 339, 198, 339, 339, 339, 339, 339, 339, 339, 339, 339, 339, 339, 339, 339, 339, 339, 339, 339, 360, 360, 192, 360, 393, 393, 393, 393, 393, 158, 138, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 136, 122, 114, 77, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 68, 53, 47, 46, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 360, 45, 360, 360, 360, 32, 360, 360, 360, 360, 360, 360, 360, 360, 25, 360, 360, 360, 377, 377, 380, 380, 380, 380, 380, 380, 380, 380, 380, 380, 377, 377, 377, 377, 382, 382, 382, 382, 382, 382, 382, 382, 382, 382, 400, 400, 400, 400, 400, 412, 416, 416, 416, 416, 416, 416, 416, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 18, 10, 6, 3, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 0, 0, 0, 0, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412, 0, 412, 412, 412, 0, 412, 412, 412, 412, 412, 412, 412, 412, 0, 412, 412, 412, 418, 418, 418, 418, 418, 418, 418, 420, 420, 420, 420, 420, 422, 422, 422, 422, 422, 422, 422, 422, 0, 422, 422, 422, 422, 0, 422, 422, 422, 424, 424, 424, 0, 424, 426, 426, 426, 426, 426, 426, 426, 428, 428, 431, 431, 431, 431, 431, 431, 431, 431, 431, 431, 428, 428, 428, 428, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 444, 444, 444, 444, 444, 451, 451, 451, 451, 451, 455, 455, 0, 455, 455, 467, 467, 467, 467, 467, 0, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 0, 0, 0, 0, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 0, 0, 0, 0, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 455, 0, 455, 455, 455, 0, 455, 455, 455, 455, 455, 455, 455, 455, 0, 455, 455, 455, 474, 474, 474, 474, 474, 499, 499, 0, 499, 502, 502, 502, 502, 502, 502, 502, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 0, 0, 0, 0, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 0, 0, 0, 0, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 0, 499, 499, 499, 0, 499, 499, 499, 499, 499, 499, 499, 499, 0, 499, 499, 499, 503, 503, 503, 503, 503, 503, 503, 505, 505, 505, 505, 505, 506, 506, 506, 506, 506, 506, 506, 506, 0, 506, 506, 506, 506, 0, 506, 506, 506, 508, 508, 508, 0, 508, 510, 510, 510, 510, 510, 510, 510, 512, 512, 515, 515, 515, 515, 515, 515, 515, 515, 515, 515, 512, 512, 512, 512, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 533, 535, 0, 0, 0, 0, 535, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 539, 539, 539, 539, 539, 539, 539, 541, 541, 541, 541, 541, 541, 541, 541, 541, 541, 545, 545, 545, 545, 545, 545, 0, 533, 535, 600, 603, 600, 603, 535, 600, 603, 535, 712, 712, 712, 535, 712, 535, 564, 564, 564, 564, 564, 0, 0, 0, 0, 533, 571, 571, 571, 571, 571, 583, 0, 0, 0, 533, 583, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 534, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 587, 587, 587, 587, 587, 587, 587, 0, 0, 605, 0, 605, 583, 599, 605, 0, 0, 583, 0, 0, 583, 0, 604, 0, 583, 599, 583, 593, 593, 593, 593, 593, 593, 0, 604, 534, 585, 585, 585, 585, 585, 585, 585, 585, 585, 585, 585, 585, 585, 585, 585, 0, 599, 622, 622, 622, 622, 622, 0, 0, 534, 604, 629, 629, 629, 629, 629, 0, 0, 0, 534, 0, 534, 534, 534, 534, 534, 534, 534, 534, 534, 534, 534, 534, 534, 534, 534, 534, 534, 546, 589, 589, 589, 589, 589, 589, 589, 589, 589, 589, 591, 591, 591, 591, 591, 591, 591, 591, 591, 591, 653, 653, 653, 653, 653, 660, 660, 660, 660, 660, 704, 704, 704, 704, 704, 704, 704, 706, 706, 706, 706, 706, 706, 706, 0, 546, 708, 708, 708, 708, 708, 710, 710, 710, 710, 710, 710, 710, 710, 0, 710, 710, 710, 710, 0, 710, 710, 710, 0, 0, 546, 714, 714, 714, 714, 714, 714, 714, 0, 0, 546, 0, 546, 546, 546, 546, 546, 546, 546, 546, 546, 546, 546, 546, 546, 546, 546, 546, 546, 550, 732, 732, 732, 732, 732, 0, 0, 0, 0, 550, 0, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 554, 739, 739, 739, 739, 739, 0, 0, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 0, 0, 0, 0, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 0, 0, 0, 0, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 554, 0, 554, 554, 554, 0, 554, 554, 554, 554, 554, 554, 554, 554, 0, 554, 554, 554, 581, 716, 716, 719, 719, 719, 719, 719, 719, 719, 719, 719, 719, 716, 716, 716, 716, 721, 721, 721, 721, 721, 721, 721, 721, 721, 721, 832, 832, 832, 832, 832, 839, 839, 839, 839, 839, 0, 0, 0, 0, 581, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 581, 0, 0, 0, 0, 0, 0, 0, 0, 0, 581, 0, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 582, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 582, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 582, 0, 0, 0, 0, 0, 0, 0, 0, 0, 582, 0, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 594, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 594, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 594, 0, 0, 0, 0, 0, 0, 0, 0, 0, 594, 0, 594, 594, 594, 594, 594, 594, 594, 594, 594, 594, 594, 594, 594, 594, 594, 594, 594, 612, 612, 0, 612, 0, 0, 0, 0, 0, 0, 0, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 0, 0, 0, 0, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 0, 0, 0, 0, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 0, 612, 612, 612, 0, 612, 612, 612, 612, 612, 612, 612, 612, 0, 612, 612, 612, 639, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 639, 0, 0, 0, 0, 0, 0, 0, 0, 0, 639, 0, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 643, 0, 0, 0, 0, 0, 0, 0, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 0, 0, 0, 0, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 0, 0, 0, 0, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 0, 643, 643, 643, 0, 643, 643, 643, 643, 643, 643, 643, 643, 0, 643, 643, 643, 671, 671, 0, 671, 671, 0, 0, 0, 0, 0, 0, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 0, 0, 0, 0, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 0, 0, 0, 0, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 0, 671, 671, 671, 0, 671, 671, 671, 671, 671, 671, 671, 671, 0, 671, 671, 671, 699, 699, 0, 699, 0, 0, 0, 0, 0, 0, 0, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 0, 0, 0, 0, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 0, 0, 0, 0, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 0, 699, 699, 699, 0, 699, 699, 699, 699, 699, 699, 699, 699, 0, 699, 699, 699, 742, 742, 0, 742, 742, 0, 0, 0, 0, 0, 0, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 0, 0, 0, 0, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 0, 0, 0, 0, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 0, 742, 742, 742, 0, 742, 742, 742, 742, 742, 742, 742, 742, 0, 742, 742, 742, 750, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 750, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 750, 0, 0, 0, 0, 0, 0, 0, 0, 0, 750, 0, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 760, 0, 0, 0, 0, 0, 0, 0, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 0, 0, 0, 0, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 0, 0, 0, 0, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 760, 0, 760, 760, 760, 0, 760, 760, 760, 760, 760, 760, 760, 760, 0, 760, 760, 760, 768, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 768, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 768, 0, 0, 0, 0, 0, 0, 0, 0, 0, 768, 0, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 768, 786, 786, 0, 786, 0, 0, 0, 0, 0, 0, 0, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 0, 0, 0, 0, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 0, 0, 0, 0, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 786, 0, 786, 786, 786, 0, 786, 786, 786, 786, 786, 786, 786, 786, 0, 786, 786, 786, 794, 0, 0, 0, 0, 0, 0, 0, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 0, 0, 0, 0, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 0, 0, 0, 0, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 794, 0, 794, 794, 794, 0, 794, 794, 794, 794, 794, 794, 794, 794, 0, 794, 794, 794, 802, 802, 0, 802, 802, 0, 0, 0, 0, 0, 0, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 0, 0, 0, 0, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 0, 0, 0, 0, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 0, 802, 802, 802, 0, 802, 802, 802, 802, 802, 802, 802, 802, 0, 802, 802, 802, 822, 822, 0, 822, 0, 0, 0, 0, 0, 0, 0, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 0, 0, 0, 0, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 0, 0, 0, 0, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 822, 0, 822, 822, 822, 0, 822, 822, 822, 822, 822, 822, 822, 822, 0, 822, 822, 822, 856, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 856, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 856, 0, 0, 0, 0, 0, 0, 0, 0, 0, 856, 0, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 856, 860, 0, 0, 0, 0, 0, 0, 0, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 0, 0, 0, 0, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 0, 0, 0, 0, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 0, 860, 860, 860, 0, 860, 860, 860, 860, 860, 860, 860, 860, 0, 860, 860, 860, 862, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 862, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 862, 0, 0, 0, 0, 0, 0, 0, 0, 0, 862, 0, 862, 862, 862, 862, 862, 862, 862, 862, 862, 862, 862, 862, 862, 862, 862, 862, 862, 866, 866, 0, 866, 0, 0, 0, 0, 0, 0, 0, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 0, 0, 0, 0, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 0, 0, 0, 0, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 0, 866, 866, 866, 0, 866, 866, 866, 866, 866, 866, 866, 866, 0, 866, 866, 866, 867, 0, 0, 0, 0, 0, 0, 0, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 0, 0, 0, 0, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 0, 0, 0, 0, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 0, 867, 867, 867, 0, 867, 867, 867, 867, 867, 867, 867, 867, 0, 867, 867, 867, 915, 0, 915, 915, 915, 915, 0, 915, 0, 915, 916, 0, 916, 916, 916, 916, 0, 916, 0, 916, 917, 0, 917, 917, 917, 917, 0, 917, 0, 917, 918, 918, 918, 918, 0, 918, 0, 918, 920, 920, 920, 920, 921, 921, 921, 921, 922, 922, 922, 922, 923, 923, 923, 923, 924, 924, 924, 924, 925, 925, 925, 925, 926, 926, 926, 926, 927, 927, 927, 927, 928, 928, 928, 928, 929, 929, 929, 929, 930, 0, 930, 930, 930, 930, 0, 930, 0, 930, 931, 931, 931, 932, 932, 932, 932, 933, 933, 933, 933, 934, 934, 934, 934, 935, 935, 935, 935, 936, 0, 936, 936, 936, 936, 0, 936, 0, 936, 937, 937, 937, 938, 938, 938, 938, 939, 939, 939, 939, 940, 940, 940, 940, 941, 941, 941, 941, 942, 942, 942, 942, 943, 943, 943, 943, 944, 944, 944, 944, 945, 945, 945, 945, 946, 946, 946, 946, 947, 947, 947, 947, 948, 948, 948, 948, 949, 949, 949, 949, 950, 950, 950, 950, 951, 951, 951, 951, 952, 0, 952, 952, 952, 952, 0, 952, 0, 952, 953, 953, 953, 954, 954, 954, 954, 955, 955, 955, 955, 956, 956, 956, 956, 957, 957, 957, 957, 958, 958, 958, 958, 959, 959, 959, 959, 960, 960, 960, 960, 961, 961, 961, 961, 962, 962, 962, 962, 963, 963, 963, 963, 964, 964, 964, 964, 965, 965, 965, 965, 966, 966, 966, 966, 967, 967, 967, 967, 968, 968, 968, 968, 0, 968, 0, 968, 969, 969, 969, 970, 970, 970, 970, 971, 971, 971, 971, 972, 972, 972, 972, 973, 973, 973, 973, 974, 974, 974, 974, 975, 975, 975, 975, 976, 976, 976, 976, 977, 977, 977, 977, 978, 978, 978, 978, 979, 979, 979, 979, 980, 980, 980, 980, 981, 981, 981, 981, 982, 982, 982, 982, 983, 983, 983, 983, 984, 0, 984, 985, 985, 985, 985, 986, 986, 986, 986, 987, 987, 987, 987, 988, 988, 988, 988, 989, 989, 989, 989, 990, 990, 0, 990, 991, 991, 991, 991, 992, 992, 992, 992, 993, 993, 993, 993, 994, 994, 994, 994, 995, 995, 995, 995, 996, 996, 996, 996, 997, 997, 997, 997, 998, 998, 998, 998, 999, 999, 999, 999, 1000, 1000, 1000, 1000, 1001, 1001, 1001, 1001, 1002, 1002, 1002, 1002, 1003, 1003, 1003, 1003, 1004, 1004, 1004, 1004, 1004, 1004, 0, 1004, 0, 1004, 1005, 1005, 1005, 1005, 1006, 1006, 1006, 1006, 1007, 1007, 1007, 1007, 1008, 1008, 1008, 1008, 1009, 1009, 1009, 1009, 1010, 1010, 1010, 1010, 1011, 1011, 1011, 1011, 1012, 1012, 1012, 1012, 1013, 1013, 1013, 1013, 1014, 1014, 1014, 1014, 1015, 1015, 1015, 1015, 1016, 1016, 1016, 1016, 1017, 1017, 1017, 1017, 1018, 1018, 1018, 1018, 1019, 1019, 1019, 1019, 1020, 1020, 1020, 1020, 1021, 1021, 1021, 1021, 1022, 1022, 0, 1022, 1023, 1023, 1023, 1023, 1024, 1024, 1024, 1024, 1025, 1025, 1025, 1025, 1026, 1026, 1026, 1026, 1027, 1027, 1027, 1027, 1028, 1028, 1028, 1028, 1029, 1029, 1029, 1029, 1030, 1030, 1030, 1030, 1031, 1031, 1031, 1031, 1032, 1032, 1032, 1032, 1033, 1033, 1033, 1033, 1034, 1034, 1034, 1034, 1035, 1035, 1035, 1035, 1036, 1036, 1036, 1036, 1036, 1036, 0, 1036, 0, 1036, 1037, 1037, 1037, 1037, 1038, 1038, 1038, 1038, 1039, 1039, 1039, 1039, 1040, 1040, 1040, 1040, 1041, 1041, 1041, 1041, 1042, 1042, 1042, 1042, 1043, 1043, 1043, 1043, 1044, 1044, 1044, 1044, 1045, 1045, 1045, 1045, 1046, 1046, 1046, 1046, 1047, 1047, 1047, 1047, 1048, 1048, 0, 1048, 1049, 1049, 1049, 1049, 1050, 1050, 1050, 1050, 1051, 1051, 1051, 1051, 1052, 1052, 1052, 1052, 1053, 1053, 1053, 1053, 1054, 1054, 1054, 1054, 1055, 1055, 1055, 1055, 1056, 1056, 1056, 1056, 1057, 1057, 1057, 1057, 1058, 1058, 1058, 1058, 1059, 1059, 1059, 1059, 1060, 1060, 1060, 1060, 1061, 1061, 1061, 1061, 1062, 1062, 1062, 1062, 1063, 1063, 1063, 1063, 1064, 1064, 1064, 1064, 1065, 1065, 1065, 1065, 1066, 1066, 1066, 1066, 1067, 1067, 1067, 1067, 1068, 1068, 1068, 1068, 1069, 1069, 1069, 1069, 1070, 1070, 1070, 1070, 1071, 1071, 1071, 1071, 1072, 1072, 1072, 1072, 1073, 1073, 0, 1073, 1074, 1074, 1074, 1074, 1075, 1075, 1075, 1075, 1076, 1076, 1076, 1076, 1077, 1077, 1077, 1077, 1078, 1078, 1078, 1078, 1079, 1079, 1079, 1079, 1080, 1080, 1080, 1080, 1081, 1081, 1081, 1081, 1082, 1082, 1082, 1082, 1083, 1083, 1083, 1083, 1084, 1084, 1084, 1084, 1085, 1085, 1085, 1085, 1086, 1086, 1086, 1086, 1087, 1087, 1088, 1088, 1088, 1088, 1089, 1089, 1089, 1089, 1090, 1090, 1090, 1090, 1091, 1091, 1091, 1091, 1092, 1092, 1092, 1092, 1093, 1093, 1093, 1093, 1094, 1094, 1094, 1094, 1095, 1095, 1095, 1095, 1096, 1096, 1096, 1096, 1097, 1097, 1097, 1097, 1098, 1098, 1098, 1098, 1099, 1099, 1099, 1099, 1100, 1100, 1100, 1100, 1101, 1101, 1101, 1101, 1102, 1102, 1102, 1102, 1103, 1103, 1103, 1103, 1104, 1104, 1104, 1104, 1105, 1105, 1105, 1105, 1106, 1106, 1106, 1106, 1107, 1107, 1107, 1107, 1107, 1107, 0, 1107, 0, 1107, 1108, 1108, 1108, 1109, 1109, 1109, 1109, 1110, 1110, 1110, 1110, 1111, 1111, 1111, 1111, 1112, 1112, 1112, 1112, 1113, 0, 1113, 1113, 1113, 1113, 0, 1113, 0, 1113, 1114, 1114, 1114, 1114, 1115, 1115, 1115, 1115, 1116, 0, 1116, 1116, 1116, 1116, 0, 1116, 0, 1116, 1117, 1117, 1117, 1117, 1118, 1118, 1118, 1118, 1119, 1119, 1119, 1119, 1120, 1120, 1120, 1120, 1121, 1121, 1121, 1121, 1122, 1122, 1122, 1122, 1123, 1123, 1123, 1123, 1124, 1124, 1124, 1124, 1125, 1125, 1125, 1125, 1126, 1126, 1126, 1126, 1127, 1127, 1127, 1127, 1128, 1128, 1128, 1128, 1128, 1128, 0, 1128, 0, 1128, 1129, 1129, 1129, 1130, 1130, 1130, 1130, 1131, 1131, 1131, 1131, 1132, 1132, 1132, 1132, 1133, 1133, 1133, 1133, 1134, 0, 1134, 1134, 1134, 1134, 0, 1134, 0, 1134, 1135, 1135, 1135, 1135, 1136, 1136, 1136, 1136, 1137, 1137, 1137, 1137, 1138, 1138, 1138, 1138, 1139, 1139, 1139, 1139, 1140, 1140, 1140, 1140, 1141, 1141, 1141, 1141, 1142, 1142, 1142, 1142, 1143, 1143, 1143, 1143, 1144, 1144, 1144, 1144, 1145, 1145, 1145, 1145, 1146, 1146, 1146, 1146, 0, 1146, 0, 1146, 1147, 1147, 1147, 1147, 1148, 1148, 1148, 1148, 1149, 1149, 1149, 1149, 1150, 1150, 1150, 1150, 1151, 1151, 1151, 1151, 1152, 1152, 1152, 1152, 1153, 1153, 1153, 1153, 1154, 1154, 1154, 1154, 1155, 1155, 1155, 1155, 1156, 1156, 1156, 1156, 1157, 1157, 1157, 1157, 1158, 1158, 1158, 1159, 1159, 1159, 1159, 1160, 1160, 1160, 1160, 1161, 1161, 1161, 1161, 1162, 1162, 1162, 1162, 1163, 1163, 1163, 1163, 1164, 1164, 1164, 1164, 1165, 1165, 0, 1165, 1166, 1166, 1166, 1166, 1167, 1167, 1167, 1167, 1168, 1168, 1168, 1168, 1169, 1169, 1169, 1169, 1170, 1170, 1170, 1170, 1171, 1171, 1171, 1171, 1172, 1172, 1172, 1172, 1173, 1173, 1173, 1173, 1174, 1174, 1174, 1174, 1175, 1175, 1175, 1175, 1176, 1176, 1176, 1176, 1177, 1177, 1177, 1177, 1178, 1178, 1178, 1178, 1179, 1179, 1179, 1179, 1179, 1179, 0, 1179, 0, 1179, 1180, 1180, 1180, 1180, 1181, 1181, 1181, 1181, 1182, 1182, 1182, 1182, 1183, 1183, 1183, 1183, 1184, 1184, 1184, 1184, 1185, 1185, 1185, 1185, 1186, 1186, 1186, 1186, 1187, 1187, 1187, 1187, 1187, 1187, 0, 1187, 0, 1187, 1188, 1188, 1188, 1188, 1189, 1189, 1189, 1189, 1190, 1190, 1190, 1190, 1191, 1191, 1191, 1191, 1192, 1192, 1192, 1192, 1193, 1193, 1193, 1193, 1194, 1194, 1194, 1194, 1195, 1195, 1195, 1195, 1196, 1196, 1196, 1196, 1197, 1197, 1197, 1197, 1198, 1198, 1198, 1198, 1199, 1199, 1199, 1199, 1200, 1200, 1200, 1200, 1201, 1201, 1201, 1201, 1202, 1202, 1202, 1202, 1203, 1203, 1203, 1203, 1204, 1204, 1204, 1204, 1205, 1205, 1205, 1205, 1205, 1205, 0, 1205, 0, 1205, 1206, 1206, 1206, 1206, 1207, 1207, 1207, 1207, 1208, 1208, 1208, 1208, 1208, 1208, 0, 1208, 0, 1208, 1209, 1209, 1209, 1209, 1210, 1210, 1210, 1210, 1211, 1211, 1211, 1211, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914 } ; static yy_state_type yy_last_accepting_state; static char *yy_last_accepting_cpos; extern int SPARQL_flex_debug; int SPARQL_flex_debug = 1; static yyconst flex_int16_t yy_rule_linenum[82] = { 0, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202 } ; /* 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 *SPARQLtext; #line 1 "SPARQLScanner.l" /* $Id: Langname_Scanner.l,v 1.1 2008/04/06 17:10:48 eric Exp SPARQLScanner.ll 28 2007-08-20 10:27:39Z tb $ -*- mode: c++ -*- */ /** \file SPARQLScanner.ll Define the Flex lexical scanner */ #line 5 "SPARQLScanner.l" #include "SPARQLEnums.h" #include "SPARQLParser.h" /*** Flex Declarations and Options ***/ /* change the name of the scanner class. results in "SPARQLFlexLexer" */ /* the manual says "somewhat more optimized" */ /* enable scanner to generate debug output. disable this for release * versions. */ /* no support for include files is planned */ /* START patterns for SPARQL terminals */ /* END patterns for SPARQL terminals */ /* START semantic actions for SPARQL terminals */ #line 2331 "SPARQLScanner.c" #define INITIAL 0 #ifndef YY_NO_UNISTD_H /* Special case for "unistd.h", since it is non-ANSI. We include it way * down here because we want the user's section 1 to have been scanned first. * The user has a chance to override it with an option. */ /* %if-c-only */ #include /* %endif */ /* %if-c++-only */ /* %endif */ #endif #ifndef YY_EXTRA_TYPE #define YY_EXTRA_TYPE void * #endif /* %if-c-only Reentrant structure and macros (non-C++). */ /* %if-reentrant */ /* %if-c-only */ static int yy_init_globals (void ); /* %endif */ /* %if-reentrant */ /* %endif */ /* %if-bison-bridge */ /* %endif */ /* %endif End reentrant structures and macros. */ /* Macros after this point can all be overridden by user definitions in * section 1. */ #ifndef YY_SKIP_YYWRAP #ifdef __cplusplus extern "C" int SPARQLwrap (void ); #else extern int SPARQLwrap (void ); #endif #endif /* %not-for-header */ /* %ok-for-header */ /* %endif */ #ifndef yytext_ptr static void yy_flex_strncpy (char *,yyconst char *,int ); #endif #ifdef YY_NEED_STRLEN static int yy_flex_strlen (yyconst char * ); #endif #ifndef YY_NO_INPUT /* %if-c-only Standard (non-C++) definition */ /* %not-for-header */ #ifdef __cplusplus static int yyinput (void ); #else static int input (void ); #endif /* %ok-for-header */ /* %endif */ #endif /* %if-c-only */ /* %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 /* %if-c-only Standard (non-C++) definition */ /* This used to be an fputs(), but since the string might contain NUL's, * we now use fwrite(). */ #define ECHO (void) fwrite( SPARQLtext, SPARQLleng, 1, SPARQLout ) /* %endif */ /* %if-c++-only C++ definition */ /* %endif */ #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) \ /* %% [5.0] fread()/read() definition of YY_INPUT goes here unless we're doing C++ \ */\ if ( YY_CURRENT_BUFFER_LVALUE->yy_is_interactive ) \ { \ int c = '*'; \ size_t n; \ for ( n = 0; n < max_size && \ (c = getc( SPARQLin )) != EOF && c != '\n'; ++n ) \ buf[n] = (char) c; \ if ( c == '\n' ) \ buf[n++] = (char) c; \ if ( c == EOF && ferror( SPARQLin ) ) \ YY_FATAL_ERROR( "input in flex scanner failed" ); \ result = n; \ } \ else \ { \ errno=0; \ while ( (result = fread(buf, 1, max_size, SPARQLin))==0 && ferror(SPARQLin)) \ { \ if( errno != EINTR) \ { \ YY_FATAL_ERROR( "input in flex scanner failed" ); \ break; \ } \ errno=0; \ clearerr(SPARQLin); \ } \ }\ \ /* %if-c++-only C++ definition \ */\ /* %endif */ #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 /* %if-c-only */ #define YY_FATAL_ERROR(msg) yy_fatal_error( msg ) /* %endif */ /* %if-c++-only */ /* %endif */ #endif /* %if-tables-serialization structures and prototypes */ /* %not-for-header */ /* %ok-for-header */ /* %not-for-header */ /* %tables-yydmap generated elements */ /* %endif */ /* end tables serialization structures and prototypes */ /* %ok-for-header */ /* Default declaration of generated scanner - a define so the user can * easily add parameters. */ #ifndef YY_DECL #define YY_DECL_IS_OURS 1 /* %if-c-only Standard (non-C++) definition */ extern int SPARQLlex (void); #define YY_DECL int SPARQLlex (void) /* %endif */ /* %if-c++-only C++ definition */ /* %endif */ #endif /* !YY_DECL */ /* Code executed at the beginning of each rule, after SPARQLtext and SPARQLleng * 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 /* %% [6.0] YY_RULE_SETUP definition goes here */ #define YY_RULE_SETUP \ YY_USER_ACTION /* %not-for-header */ /** The main scanner function which does all the work. */ YY_DECL { register yy_state_type yy_current_state; register char *yy_cp, *yy_bp; register int yy_act; /* %% [7.0] user's declarations go here */ #line 121 "SPARQLScanner.l" #line 2543 "SPARQLScanner.c" if ( !(yy_init) ) { (yy_init) = 1; #ifdef YY_USER_INIT YY_USER_INIT; #endif if ( ! (yy_start) ) (yy_start) = 1; /* first start state */ if ( ! SPARQLin ) /* %if-c-only */ SPARQLin = stdin; /* %endif */ /* %if-c++-only */ /* %endif */ if ( ! SPARQLout ) /* %if-c-only */ SPARQLout = stdout; /* %endif */ /* %if-c++-only */ /* %endif */ if ( ! YY_CURRENT_BUFFER ) { SPARQLensure_buffer_stack (); YY_CURRENT_BUFFER_LVALUE = SPARQL_create_buffer(SPARQLin,YY_BUF_SIZE ); } SPARQL_load_buffer_state( ); } while ( 1 ) /* loops until end-of-file is reached */ { /* %% [8.0] yymore()-related code goes here */ yy_cp = (yy_c_buf_p); /* Support of SPARQLtext. */ *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; /* %% [9.0] code to set up and find next match goes here */ yy_current_state = (yy_start); 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 >= 915 ) 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_current_state != 914 ); yy_cp = (yy_last_accepting_cpos); yy_current_state = (yy_last_accepting_state); yy_find_action: /* %% [10.0] code to find the action number goes here */ yy_act = yy_accept[yy_current_state]; YY_DO_BEFORE_ACTION; /* %% [11.0] code for SPARQLlineno update goes here */ do_action: /* This label is used only to access EOF actions. */ /* %% [12.0] debug code goes here */ if ( SPARQL_flex_debug ) { if ( yy_act == 0 ) fprintf( stderr, "--scanner backing up\n" ); else if ( yy_act < 82 ) fprintf( stderr, "--accepting rule at line %ld (\"%s\")\n", (long)yy_rule_linenum[yy_act], SPARQLtext ); else if ( yy_act == 82 ) fprintf( stderr, "--accepting default rule (\"%s\")\n", SPARQLtext ); else if ( yy_act == 83 ) fprintf( stderr, "--(end of buffer or a NUL)\n" ); else fprintf( stderr, "--EOF (start condition %d)\n", YY_START ); } switch ( yy_act ) { /* beginning of action switch */ /* %% [13.0] actions go here */ case 0: /* must back up */ /* undo the effects of YY_DO_BEFORE_ACTION */ *yy_cp = (yy_hold_char); yy_cp = (yy_last_accepting_cpos); yy_current_state = (yy_last_accepting_state); goto yy_find_action; case 1: /* rule 1 can match eol */ YY_RULE_SETUP #line 122 "SPARQLScanner.l" YY_BREAK case 2: YY_RULE_SETUP #line 123 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_BASE, SPARQLtext); return IT_BASE;} YY_BREAK case 3: YY_RULE_SETUP #line 124 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_PREFIX, SPARQLtext); return IT_PREFIX;} YY_BREAK case 4: YY_RULE_SETUP #line 125 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_SELECT, SPARQLtext); return IT_SELECT;} YY_BREAK case 5: YY_RULE_SETUP #line 126 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_DISTINCT, SPARQLtext); return IT_DISTINCT;} YY_BREAK case 6: YY_RULE_SETUP #line 127 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_REDUCED, SPARQLtext); return IT_REDUCED;} YY_BREAK case 7: YY_RULE_SETUP #line 128 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_TIMES, SPARQLtext); return GT_TIMES;} YY_BREAK case 8: YY_RULE_SETUP #line 129 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_CONSTRUCT, SPARQLtext); return IT_CONSTRUCT;} YY_BREAK case 9: YY_RULE_SETUP #line 130 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_DESCRIBE, SPARQLtext); return IT_DESCRIBE;} YY_BREAK case 10: YY_RULE_SETUP #line 131 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_ASK, SPARQLtext); return IT_ASK;} YY_BREAK case 11: YY_RULE_SETUP #line 132 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_FROM, SPARQLtext); return IT_FROM;} YY_BREAK case 12: YY_RULE_SETUP #line 133 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_NAMED, SPARQLtext); return IT_NAMED;} YY_BREAK case 13: YY_RULE_SETUP #line 134 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_WHERE, SPARQLtext); return IT_WHERE;} YY_BREAK case 14: YY_RULE_SETUP #line 135 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_ORDER, SPARQLtext); return IT_ORDER;} YY_BREAK case 15: YY_RULE_SETUP #line 136 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_BY, SPARQLtext); return IT_BY;} YY_BREAK case 16: YY_RULE_SETUP #line 137 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_ASC, SPARQLtext); return IT_ASC;} YY_BREAK case 17: YY_RULE_SETUP #line 138 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_DESC, SPARQLtext); return IT_DESC;} YY_BREAK case 18: YY_RULE_SETUP #line 139 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_LIMIT, SPARQLtext); return IT_LIMIT;} YY_BREAK case 19: YY_RULE_SETUP #line 140 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_OFFSET, SPARQLtext); return IT_OFFSET;} YY_BREAK case 20: YY_RULE_SETUP #line 141 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_LCURLEY, SPARQLtext); return GT_LCURLEY;} YY_BREAK case 21: YY_RULE_SETUP #line 142 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_RCURLEY, SPARQLtext); return GT_RCURLEY;} YY_BREAK case 22: YY_RULE_SETUP #line 143 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_DOT, SPARQLtext); return GT_DOT;} YY_BREAK case 23: YY_RULE_SETUP #line 144 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_OPTIONAL, SPARQLtext); return IT_OPTIONAL;} YY_BREAK case 24: YY_RULE_SETUP #line 145 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_GRAPH, SPARQLtext); return IT_GRAPH;} YY_BREAK case 25: YY_RULE_SETUP #line 146 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_UNION, SPARQLtext); return IT_UNION;} YY_BREAK case 26: YY_RULE_SETUP #line 147 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_FILTER, SPARQLtext); return IT_FILTER;} YY_BREAK case 27: YY_RULE_SETUP #line 148 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_COMMA, SPARQLtext); return GT_COMMA;} YY_BREAK case 28: YY_RULE_SETUP #line 149 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_LPAREN, SPARQLtext); return GT_LPAREN;} YY_BREAK case 29: YY_RULE_SETUP #line 150 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_RPAREN, SPARQLtext); return GT_RPAREN;} YY_BREAK case 30: YY_RULE_SETUP #line 151 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_SEMI, SPARQLtext); return GT_SEMI;} YY_BREAK case 31: YY_RULE_SETUP #line 152 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_a, SPARQLtext); return IT_a;} YY_BREAK case 32: YY_RULE_SETUP #line 153 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_LBRACKET, SPARQLtext); return GT_LBRACKET;} YY_BREAK case 33: YY_RULE_SETUP #line 154 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_RBRACKET, SPARQLtext); return GT_RBRACKET;} YY_BREAK case 34: YY_RULE_SETUP #line 155 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_OR, SPARQLtext); return GT_OR;} YY_BREAK case 35: YY_RULE_SETUP #line 156 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_AND, SPARQLtext); return GT_AND;} YY_BREAK case 36: YY_RULE_SETUP #line 157 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_EQUAL, SPARQLtext); return GT_EQUAL;} YY_BREAK case 37: YY_RULE_SETUP #line 158 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_NEQUAL, SPARQLtext); return GT_NEQUAL;} YY_BREAK case 38: YY_RULE_SETUP #line 159 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_LT, SPARQLtext); return GT_LT;} YY_BREAK case 39: YY_RULE_SETUP #line 160 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_GT, SPARQLtext); return GT_GT;} YY_BREAK case 40: YY_RULE_SETUP #line 161 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_LE, SPARQLtext); return GT_LE;} YY_BREAK case 41: YY_RULE_SETUP #line 162 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_GE, SPARQLtext); return GT_GE;} YY_BREAK case 42: YY_RULE_SETUP #line 163 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_PLUS, SPARQLtext); return GT_PLUS;} YY_BREAK case 43: YY_RULE_SETUP #line 164 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_MINUS, SPARQLtext); return GT_MINUS;} YY_BREAK case 44: YY_RULE_SETUP #line 165 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_DIVIDE, SPARQLtext); return GT_DIVIDE;} YY_BREAK case 45: YY_RULE_SETUP #line 166 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_NOT, SPARQLtext); return GT_NOT;} YY_BREAK case 46: YY_RULE_SETUP #line 167 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_STR, SPARQLtext); return IT_STR;} YY_BREAK case 47: YY_RULE_SETUP #line 168 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_LANG, SPARQLtext); return IT_LANG;} YY_BREAK case 48: YY_RULE_SETUP #line 169 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_LANGMATCHES, SPARQLtext); return IT_LANGMATCHES;} YY_BREAK case 49: YY_RULE_SETUP #line 170 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_DATATYPE, SPARQLtext); return IT_DATATYPE;} YY_BREAK case 50: YY_RULE_SETUP #line 171 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_BOUND, SPARQLtext); return IT_BOUND;} YY_BREAK case 51: YY_RULE_SETUP #line 172 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_sameTerm, SPARQLtext); return IT_sameTerm;} YY_BREAK case 52: YY_RULE_SETUP #line 173 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_isIRI, SPARQLtext); return IT_isIRI;} YY_BREAK case 53: YY_RULE_SETUP #line 174 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_isURI, SPARQLtext); return IT_isURI;} YY_BREAK case 54: YY_RULE_SETUP #line 175 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_isBLANK, SPARQLtext); return IT_isBLANK;} YY_BREAK case 55: YY_RULE_SETUP #line 176 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_isLITERAL, SPARQLtext); return IT_isLITERAL;} YY_BREAK case 56: YY_RULE_SETUP #line 177 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_REGEX, SPARQLtext); return IT_REGEX;} YY_BREAK case 57: YY_RULE_SETUP #line 178 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_GT_DTYPE, SPARQLtext); return GT_DTYPE;} YY_BREAK case 58: YY_RULE_SETUP #line 179 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_true, SPARQLtext); return IT_true;} YY_BREAK case 59: YY_RULE_SETUP #line 180 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IT_false, SPARQLtext); return IT_false;} YY_BREAK case 60: YY_RULE_SETUP #line 181 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_IRI_REF, SPARQLtext); return IRI_REF;} YY_BREAK case 61: YY_RULE_SETUP #line 182 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_PNAME_NS, SPARQLtext); return PNAME_NS;} YY_BREAK case 62: YY_RULE_SETUP #line 183 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_PNAME_LN, SPARQLtext); return PNAME_LN;} YY_BREAK case 63: YY_RULE_SETUP #line 184 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_BLANK_NODE_LABEL, SPARQLtext); return BLANK_NODE_LABEL;} YY_BREAK case 64: YY_RULE_SETUP #line 185 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_VAR1, SPARQLtext); return VAR1;} YY_BREAK case 65: YY_RULE_SETUP #line 186 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_VAR2, SPARQLtext); return VAR2;} YY_BREAK case 66: YY_RULE_SETUP #line 187 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_LANGTAG, SPARQLtext); return LANGTAG;} YY_BREAK case 67: YY_RULE_SETUP #line 188 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_INTEGER, SPARQLtext); return INTEGER;} YY_BREAK case 68: YY_RULE_SETUP #line 189 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_DECIMAL, SPARQLtext); return DECIMAL;} YY_BREAK case 69: YY_RULE_SETUP #line 190 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_DOUBLE, SPARQLtext); return DOUBLE;} YY_BREAK case 70: YY_RULE_SETUP #line 191 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_INTEGER_POSITIVE, SPARQLtext); return INTEGER_POSITIVE;} YY_BREAK case 71: YY_RULE_SETUP #line 192 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_DECIMAL_POSITIVE, SPARQLtext); return DECIMAL_POSITIVE;} YY_BREAK case 72: YY_RULE_SETUP #line 193 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_DOUBLE_POSITIVE, SPARQLtext); return DOUBLE_POSITIVE;} YY_BREAK case 73: YY_RULE_SETUP #line 194 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_INTEGER_NEGATIVE, SPARQLtext); return INTEGER_NEGATIVE;} YY_BREAK case 74: YY_RULE_SETUP #line 195 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_DECIMAL_NEGATIVE, SPARQLtext); return DECIMAL_NEGATIVE;} YY_BREAK case 75: YY_RULE_SETUP #line 196 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_DOUBLE_NEGATIVE, SPARQLtext); return DOUBLE_NEGATIVE;} YY_BREAK case 76: YY_RULE_SETUP #line 197 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_STRING_LITERAL1, SPARQLtext); return STRING_LITERAL1;} YY_BREAK case 77: YY_RULE_SETUP #line 198 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_STRING_LITERAL2, SPARQLtext); return STRING_LITERAL2;} YY_BREAK case 78: /* rule 78 can match eol */ YY_RULE_SETUP #line 199 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_STRING_LITERAL_LONG1, SPARQLtext); return STRING_LITERAL_LONG1;} YY_BREAK case 79: /* rule 79 can match eol */ YY_RULE_SETUP #line 200 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_STRING_LITERAL_LONG2, SPARQLtext); return STRING_LITERAL_LONG2;} YY_BREAK case 80: /* rule 80 can match eol */ YY_RULE_SETUP #line 201 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_NIL, SPARQLtext); return NIL;} YY_BREAK case 81: /* rule 81 can match eol */ YY_RULE_SETUP #line 202 "SPARQLScanner.l" {yylval.semval = constructTerminal(e_ANON, SPARQLtext); return ANON;} YY_BREAK case YY_STATE_EOF(INITIAL): #line 204 "SPARQLScanner.l" { yyterminate();} YY_BREAK case 82: YY_RULE_SETUP #line 205 "SPARQLScanner.l" ECHO; YY_BREAK #line 3072 "SPARQLScanner.c" case YY_END_OF_BUFFER: { /* Amount of text matched not including the EOB char. */ int yy_amount_of_matched_text = (int) (yy_cp - (yytext_ptr)) - 1; /* Undo the effects of YY_DO_BEFORE_ACTION. */ *yy_cp = (yy_hold_char); YY_RESTORE_YY_MORE_OFFSET if ( YY_CURRENT_BUFFER_LVALUE->yy_buffer_status == YY_BUFFER_NEW ) { /* We're scanning a new file or input source. It's * possible that this happened because the user * just pointed SPARQLin at a new source and called * SPARQLlex(). If so, then we have to assure * consistency between YY_CURRENT_BUFFER and our * globals. Here is the right place to do so, because * this is the first action (other than possibly a * back-up) that will match for the new input source. */ (yy_n_chars) = YY_CURRENT_BUFFER_LVALUE->yy_n_chars; YY_CURRENT_BUFFER_LVALUE->yy_input_file = SPARQLin; YY_CURRENT_BUFFER_LVALUE->yy_buffer_status = YY_BUFFER_NORMAL; } /* Note that here we test for yy_c_buf_p "<=" to the position * of the first EOB in the buffer, since yy_c_buf_p will * already have been incremented past the NUL character * (since all states make transitions on EOB to the * end-of-buffer state). Contrast this with the test * in input(). */ if ( (yy_c_buf_p) <= &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)] ) { /* This was really a NUL. */ yy_state_type yy_next_state; (yy_c_buf_p) = (yytext_ptr) + yy_amount_of_matched_text; yy_current_state = yy_get_previous_state( ); /* Okay, we're now positioned to make the NUL * transition. We couldn't have * yy_get_previous_state() go ahead and do it * for us because it doesn't know how to deal * with the possibility of jamming (and we don't * want to build jamming into it because then it * will run more slowly). */ yy_next_state = yy_try_NUL_trans( yy_current_state ); yy_bp = (yytext_ptr) + YY_MORE_ADJ; if ( yy_next_state ) { /* Consume the NUL. */ yy_cp = ++(yy_c_buf_p); yy_current_state = yy_next_state; goto yy_match; } else { /* %% [14.0] code to do back-up for compressed tables and set up yy_cp goes here */ yy_cp = (yy_last_accepting_cpos); yy_current_state = (yy_last_accepting_state); goto yy_find_action; } } else switch ( yy_get_next_buffer( ) ) { case EOB_ACT_END_OF_FILE: { (yy_did_buffer_switch_on_eof) = 0; if ( SPARQLwrap( ) ) { /* Note: because we've taken care in * yy_get_next_buffer() to have set up * SPARQLtext, we can now set up * yy_c_buf_p so that if some total * hoser (like flex itself) wants to * call the scanner after we return the * YY_NULL, it'll still work - another * YY_NULL will get returned. */ (yy_c_buf_p) = (yytext_ptr) + YY_MORE_ADJ; yy_act = YY_STATE_EOF(YY_START); goto do_action; } else { if ( ! (yy_did_buffer_switch_on_eof) ) YY_NEW_FILE; } break; } case EOB_ACT_CONTINUE_SCAN: (yy_c_buf_p) = (yytext_ptr) + yy_amount_of_matched_text; yy_current_state = yy_get_previous_state( ); yy_cp = (yy_c_buf_p); yy_bp = (yytext_ptr) + YY_MORE_ADJ; goto yy_match; case EOB_ACT_LAST_MATCH: (yy_c_buf_p) = &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)]; yy_current_state = yy_get_previous_state( ); yy_cp = (yy_c_buf_p); yy_bp = (yytext_ptr) + YY_MORE_ADJ; goto yy_find_action; } break; } default: YY_FATAL_ERROR( "fatal flex scanner internal error--no action found" ); } /* end of action switch */ } /* end of scanning one token */ } /* end of SPARQLlex */ /* %ok-for-header */ /* %if-c++-only */ /* %not-for-header */ /* %ok-for-header */ /* %endif */ /* 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 */ /* %if-c-only */ static int yy_get_next_buffer (void) /* %endif */ /* %if-c++-only */ /* %endif */ { register char *dest = YY_CURRENT_BUFFER_LVALUE->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_LVALUE->yy_ch_buf[(yy_n_chars) + 1] ) YY_FATAL_ERROR( "fatal flex scanner internal error--end of buffer missed" ); if ( YY_CURRENT_BUFFER_LVALUE->yy_fill_buffer == 0 ) { /* Don't try to fill the buffer, so this is an EOF. */ if ( (yy_c_buf_p) - (yytext_ptr) - YY_MORE_ADJ == 1 ) { /* We matched a single character, the EOB, so * treat this as a final EOF. */ return EOB_ACT_END_OF_FILE; } else { /* We matched some text prior to the EOB, first * process it. */ return EOB_ACT_LAST_MATCH; } } /* Try to read more data. */ /* First move last chars to start of buffer. */ number_to_move = (int) ((yy_c_buf_p) - (yytext_ptr)) - 1; for ( i = 0; i < number_to_move; ++i ) *(dest++) = *(source++); if ( YY_CURRENT_BUFFER_LVALUE->yy_buffer_status == YY_BUFFER_EOF_PENDING ) /* don't do the read, it's not guaranteed to return an EOF, * just force an EOF */ YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars) = 0; else { int num_to_read = YY_CURRENT_BUFFER_LVALUE->yy_buf_size - number_to_move - 1; while ( num_to_read <= 0 ) { /* Not enough room in the buffer - grow it. */ /* just a shorter name for the current buffer */ YY_BUFFER_STATE b = YY_CURRENT_BUFFER; 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. */ SPARQLrealloc((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_LVALUE->yy_buf_size - number_to_move - 1; } if ( num_to_read > YY_READ_BUF_SIZE ) num_to_read = YY_READ_BUF_SIZE; /* Read in more data. */ YY_INPUT( (&YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[number_to_move]), (yy_n_chars), (size_t) num_to_read ); YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars); } if ( (yy_n_chars) == 0 ) { if ( number_to_move == YY_MORE_ADJ ) { ret_val = EOB_ACT_END_OF_FILE; SPARQLrestart(SPARQLin ); } else { ret_val = EOB_ACT_LAST_MATCH; YY_CURRENT_BUFFER_LVALUE->yy_buffer_status = YY_BUFFER_EOF_PENDING; } } else ret_val = EOB_ACT_CONTINUE_SCAN; (yy_n_chars) += number_to_move; YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)] = YY_END_OF_BUFFER_CHAR; YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars) + 1] = YY_END_OF_BUFFER_CHAR; (yytext_ptr) = &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[0]; return ret_val; } /* yy_get_previous_state - get the state just before the EOB char was reached */ /* %if-c-only */ /* %not-for-header */ static yy_state_type yy_get_previous_state (void) /* %endif */ /* %if-c++-only */ /* %endif */ { register yy_state_type yy_current_state; register char *yy_cp; /* %% [15.0] code to get the start state into yy_current_state goes here */ yy_current_state = (yy_start); for ( yy_cp = (yytext_ptr) + YY_MORE_ADJ; yy_cp < (yy_c_buf_p); ++yy_cp ) { /* %% [16.0] code to find the next state goes here */ 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 >= 915 ) 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 ); */ /* %if-c-only */ static yy_state_type yy_try_NUL_trans (yy_state_type yy_current_state ) /* %endif */ /* %if-c++-only */ /* %endif */ { register int yy_is_jam; /* %% [17.0] code to find the next state, and perhaps do backing up, goes here */ 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 >= 915 ) 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 == 914); return yy_is_jam ? 0 : yy_current_state; } /* %if-c-only */ /* %endif */ /* %if-c-only */ #ifndef YY_NO_INPUT #ifdef __cplusplus static int yyinput (void) #else static int input (void) #endif /* %endif */ /* %if-c++-only */ /* %endif */ { int c; *(yy_c_buf_p) = (yy_hold_char); if ( *(yy_c_buf_p) == YY_END_OF_BUFFER_CHAR ) { /* yy_c_buf_p now points to the character we want to return. * If this occurs *before* the EOB characters, then it's a * valid NUL; if not, then we've hit the end of the buffer. */ if ( (yy_c_buf_p) < &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)] ) /* This was really a NUL. */ *(yy_c_buf_p) = '\0'; else { /* need more input */ int offset = (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. */ SPARQLrestart(SPARQLin ); /*FALLTHROUGH*/ case EOB_ACT_END_OF_FILE: { if ( SPARQLwrap( ) ) 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 SPARQLtext */ (yy_hold_char) = *++(yy_c_buf_p); /* %% [19.0] update BOL and SPARQLlineno */ return c; } /* %if-c-only */ #endif /* ifndef YY_NO_INPUT */ /* %endif */ /** Immediately switch to a different input stream. * @param input_file A readable stream. * * @note This function does not reset the start condition to @c INITIAL . */ /* %if-c-only */ void SPARQLrestart (FILE * input_file ) /* %endif */ /* %if-c++-only */ /* %endif */ { if ( ! YY_CURRENT_BUFFER ){ SPARQLensure_buffer_stack (); YY_CURRENT_BUFFER_LVALUE = SPARQL_create_buffer(SPARQLin,YY_BUF_SIZE ); } SPARQL_init_buffer(YY_CURRENT_BUFFER,input_file ); SPARQL_load_buffer_state( ); } /** Switch to a different input buffer. * @param new_buffer The new input buffer. * */ /* %if-c-only */ void SPARQL_switch_to_buffer (YY_BUFFER_STATE new_buffer ) /* %endif */ /* %if-c++-only */ /* %endif */ { /* TODO. We should be able to replace this entire function body * with * SPARQLpop_buffer_state(); * SPARQLpush_buffer_state(new_buffer); */ SPARQLensure_buffer_stack (); if ( YY_CURRENT_BUFFER == new_buffer ) return; if ( YY_CURRENT_BUFFER ) { /* Flush out information for old buffer. */ *(yy_c_buf_p) = (yy_hold_char); YY_CURRENT_BUFFER_LVALUE->yy_buf_pos = (yy_c_buf_p); YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars); } YY_CURRENT_BUFFER_LVALUE = new_buffer; SPARQL_load_buffer_state( ); /* We don't actually know whether we did this switch during * EOF (SPARQLwrap()) processing, but the only time this flag * is looked at is after SPARQLwrap() is called, so it's safe * to go ahead and always set it. */ (yy_did_buffer_switch_on_eof) = 1; } /* %if-c-only */ static void SPARQL_load_buffer_state (void) /* %endif */ /* %if-c++-only */ /* %endif */ { (yy_n_chars) = YY_CURRENT_BUFFER_LVALUE->yy_n_chars; (yytext_ptr) = (yy_c_buf_p) = YY_CURRENT_BUFFER_LVALUE->yy_buf_pos; SPARQLin = YY_CURRENT_BUFFER_LVALUE->yy_input_file; (yy_hold_char) = *(yy_c_buf_p); } /** Allocate and initialize an input buffer state. * @param file A readable stream. * @param size The character buffer size in bytes. When in doubt, use @c YY_BUF_SIZE. * * @return the allocated buffer state. */ /* %if-c-only */ YY_BUFFER_STATE SPARQL_create_buffer (FILE * file, int size ) /* %endif */ /* %if-c++-only */ /* %endif */ { YY_BUFFER_STATE b; b = (YY_BUFFER_STATE) SPARQLalloc(sizeof( struct yy_buffer_state ) ); if ( ! b ) YY_FATAL_ERROR( "out of dynamic memory in SPARQL_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 *) SPARQLalloc(b->yy_buf_size + 2 ); if ( ! b->yy_ch_buf ) YY_FATAL_ERROR( "out of dynamic memory in SPARQL_create_buffer()" ); b->yy_is_our_buffer = 1; SPARQL_init_buffer(b,file ); return b; } /** Destroy the buffer. * @param b a buffer created with SPARQL_create_buffer() * */ /* %if-c-only */ void SPARQL_delete_buffer (YY_BUFFER_STATE b ) /* %endif */ /* %if-c++-only */ /* %endif */ { if ( ! b ) return; if ( b == YY_CURRENT_BUFFER ) /* Not sure if we should pop here. */ YY_CURRENT_BUFFER_LVALUE = (YY_BUFFER_STATE) 0; if ( b->yy_is_our_buffer ) SPARQLfree((void *) b->yy_ch_buf ); SPARQLfree((void *) b ); } /* %if-c-only */ #ifndef __cplusplus extern int isatty (int ); #endif /* __cplusplus */ /* %endif */ /* %if-c++-only */ /* %endif */ /* Initializes or reinitializes a buffer. * This function is sometimes called more than once on the same buffer, * such as during a SPARQLrestart() or at EOF. */ /* %if-c-only */ static void SPARQL_init_buffer (YY_BUFFER_STATE b, FILE * file ) /* %endif */ /* %if-c++-only */ /* %endif */ { int oerrno = errno; SPARQL_flush_buffer(b ); b->yy_input_file = file; b->yy_fill_buffer = 1; /* If b is the current buffer, then SPARQL_init_buffer was _probably_ * called from SPARQLrestart() or through yy_get_next_buffer. * In that case, we don't want to reset the lineno or column. */ if (b != YY_CURRENT_BUFFER){ b->yy_bs_lineno = 1; b->yy_bs_column = 0; } /* %if-c-only */ b->yy_is_interactive = file ? (isatty( fileno(file) ) > 0) : 0; /* %endif */ /* %if-c++-only */ /* %endif */ errno = oerrno; } /** Discard all buffered characters. On the next scan, YY_INPUT will be called. * @param b the buffer state to be flushed, usually @c YY_CURRENT_BUFFER. * */ /* %if-c-only */ void SPARQL_flush_buffer (YY_BUFFER_STATE b ) /* %endif */ /* %if-c++-only */ /* %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 ) SPARQL_load_buffer_state( ); } /* %if-c-or-c++ */ /** Pushes the new state onto the stack. The new state becomes * the current state. This function will allocate the stack * if necessary. * @param new_buffer The new state. * */ /* %if-c-only */ void SPARQLpush_buffer_state (YY_BUFFER_STATE new_buffer ) /* %endif */ /* %if-c++-only */ /* %endif */ { if (new_buffer == NULL) return; SPARQLensure_buffer_stack(); /* This block is copied from SPARQL_switch_to_buffer. */ if ( YY_CURRENT_BUFFER ) { /* Flush out information for old buffer. */ *(yy_c_buf_p) = (yy_hold_char); YY_CURRENT_BUFFER_LVALUE->yy_buf_pos = (yy_c_buf_p); YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars); } /* Only push if top exists. Otherwise, replace top. */ if (YY_CURRENT_BUFFER) (yy_buffer_stack_top)++; YY_CURRENT_BUFFER_LVALUE = new_buffer; /* copied from SPARQL_switch_to_buffer. */ SPARQL_load_buffer_state( ); (yy_did_buffer_switch_on_eof) = 1; } /* %endif */ /* %if-c-or-c++ */ /** Removes and deletes the top of the stack, if present. * The next element becomes the new top. * */ /* %if-c-only */ void SPARQLpop_buffer_state (void) /* %endif */ /* %if-c++-only */ /* %endif */ { if (!YY_CURRENT_BUFFER) return; SPARQL_delete_buffer(YY_CURRENT_BUFFER ); YY_CURRENT_BUFFER_LVALUE = NULL; if ((yy_buffer_stack_top) > 0) --(yy_buffer_stack_top); if (YY_CURRENT_BUFFER) { SPARQL_load_buffer_state( ); (yy_did_buffer_switch_on_eof) = 1; } } /* %endif */ /* %if-c-or-c++ */ /* Allocates the stack if it does not exist. * Guarantees space for at least one push. */ /* %if-c-only */ static void SPARQLensure_buffer_stack (void) /* %endif */ /* %if-c++-only */ /* %endif */ { int num_to_alloc; if (!(yy_buffer_stack)) { /* First allocation is just for 2 elements, since we don't know if this * scanner will even need a stack. We use 2 instead of 1 to avoid an * immediate realloc on the next call. */ num_to_alloc = 1; (yy_buffer_stack) = (struct yy_buffer_state**)SPARQLalloc (num_to_alloc * sizeof(struct yy_buffer_state*) ); memset((yy_buffer_stack), 0, num_to_alloc * sizeof(struct yy_buffer_state*)); (yy_buffer_stack_max) = num_to_alloc; (yy_buffer_stack_top) = 0; return; } if ((yy_buffer_stack_top) >= ((yy_buffer_stack_max)) - 1){ /* Increase the buffer to prepare for a possible push. */ int grow_size = 8 /* arbitrary grow size */; num_to_alloc = (yy_buffer_stack_max) + grow_size; (yy_buffer_stack) = (struct yy_buffer_state**)SPARQLrealloc ((yy_buffer_stack), num_to_alloc * sizeof(struct yy_buffer_state*) ); /* zero only the new slots.*/ memset((yy_buffer_stack) + (yy_buffer_stack_max), 0, grow_size * sizeof(struct yy_buffer_state*)); (yy_buffer_stack_max) = num_to_alloc; } } /* %endif */ /* %if-c-only */ /** Setup the input buffer state to scan directly from a user-specified character buffer. * @param base the character buffer * @param size the size in bytes of the character buffer * * @return the newly allocated buffer state object. */ YY_BUFFER_STATE SPARQL_scan_buffer (char * base, yy_size_t size ) { YY_BUFFER_STATE b; if ( size < 2 || base[size-2] != YY_END_OF_BUFFER_CHAR || base[size-1] != YY_END_OF_BUFFER_CHAR ) /* They forgot to leave room for the EOB's. */ return 0; b = (YY_BUFFER_STATE) SPARQLalloc(sizeof( struct yy_buffer_state ) ); if ( ! b ) YY_FATAL_ERROR( "out of dynamic memory in SPARQL_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; SPARQL_switch_to_buffer(b ); return b; } /* %endif */ /* %if-c-only */ /** Setup the input buffer state to scan a string. The next call to SPARQLlex() will * scan from a @e copy of @a str. * @param yystr a NUL-terminated string to scan * * @return the newly allocated buffer state object. * @note If you want to scan bytes that may contain NUL values, then use * SPARQL_scan_bytes() instead. */ YY_BUFFER_STATE SPARQL_scan_string (yyconst char * yystr ) { return SPARQL_scan_bytes(yystr,strlen(yystr) ); } /* %endif */ /* %if-c-only */ /** Setup the input buffer state to scan the given bytes. The next call to SPARQLlex() will * scan from a @e copy of @a bytes. * @param bytes the byte buffer to scan * @param len the number of bytes in the buffer pointed to by @a bytes. * * @return the newly allocated buffer state object. */ YY_BUFFER_STATE SPARQL_scan_bytes (yyconst char * yybytes, int _yybytes_len ) { YY_BUFFER_STATE b; char *buf; yy_size_t n; int i; /* Get memory for full buffer, including space for trailing EOB's. */ n = _yybytes_len + 2; buf = (char *) SPARQLalloc(n ); if ( ! buf ) YY_FATAL_ERROR( "out of dynamic memory in SPARQL_scan_bytes()" ); for ( i = 0; i < _yybytes_len; ++i ) buf[i] = yybytes[i]; buf[_yybytes_len] = buf[_yybytes_len+1] = YY_END_OF_BUFFER_CHAR; b = SPARQL_scan_buffer(buf,n ); if ( ! b ) YY_FATAL_ERROR( "bad buffer in SPARQL_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_EXIT_FAILURE #define YY_EXIT_FAILURE 2 #endif /* %if-c-only */ static void yy_fatal_error (yyconst char* msg ) { (void) fprintf( stderr, "%s\n", msg ); exit( YY_EXIT_FAILURE ); } /* %endif */ /* %if-c++-only */ /* %endif */ /* Redefine yyless() so it works in section 3 code. */ #undef yyless #define yyless(n) \ do \ { \ /* Undo effects of setting up SPARQLtext. */ \ int yyless_macro_arg = (n); \ YY_LESS_LINENO(yyless_macro_arg);\ SPARQLtext[SPARQLleng] = (yy_hold_char); \ (yy_c_buf_p) = SPARQLtext + yyless_macro_arg; \ (yy_hold_char) = *(yy_c_buf_p); \ *(yy_c_buf_p) = '\0'; \ SPARQLleng = yyless_macro_arg; \ } \ while ( 0 ) /* Accessor methods (get/set functions) to struct members. */ /* %if-c-only */ /* %if-reentrant */ /* %endif */ /** Get the current line number. * */ int SPARQLget_lineno (void) { return SPARQLlineno; } /** Get the input stream. * */ FILE *SPARQLget_in (void) { return SPARQLin; } /** Get the output stream. * */ FILE *SPARQLget_out (void) { return SPARQLout; } /** Get the length of the current token. * */ int SPARQLget_leng (void) { return SPARQLleng; } /** Get the current token. * */ char *SPARQLget_text (void) { return SPARQLtext; } /* %if-reentrant */ /* %endif */ /** Set the current line number. * @param line_number * */ void SPARQLset_lineno (int line_number ) { SPARQLlineno = line_number; } /** Set the input stream. This does not discard the current * input buffer. * @param in_str A readable stream. * * @see SPARQL_switch_to_buffer */ void SPARQLset_in (FILE * in_str ) { SPARQLin = in_str ; } void SPARQLset_out (FILE * out_str ) { SPARQLout = out_str ; } int SPARQLget_debug (void) { return SPARQL_flex_debug; } void SPARQLset_debug (int bdebug ) { SPARQL_flex_debug = bdebug ; } /* %endif */ /* %if-reentrant */ /* %if-bison-bridge */ /* %endif */ /* %endif */ /* %if-c-only */ static int yy_init_globals (void) { /* Initialization is the same as for the non-reentrant scanner. * This function is called from SPARQLlex_destroy(), so don't allocate here. */ (yy_buffer_stack) = 0; (yy_buffer_stack_top) = 0; (yy_buffer_stack_max) = 0; (yy_c_buf_p) = (char *) 0; (yy_init) = 0; (yy_start) = 0; /* Defined in main.c */ #ifdef YY_STDINIT SPARQLin = stdin; SPARQLout = stdout; #else SPARQLin = (FILE *) 0; SPARQLout = (FILE *) 0; #endif /* For future reference: Set errno on error, since we are called by * SPARQLlex_init() */ return 0; } /* %endif */ /* %if-c-or-c++ */ /* %if-c-only */ /* SPARQLlex_destroy is for both reentrant and non-reentrant scanners. */ int SPARQLlex_destroy (void) /* %endif */ /* %if-c++-only */ /* %endif */ { /* Pop the buffer stack, destroying each element. */ while(YY_CURRENT_BUFFER){ SPARQL_delete_buffer(YY_CURRENT_BUFFER ); YY_CURRENT_BUFFER_LVALUE = NULL; SPARQLpop_buffer_state(); } /* Destroy the stack itself. */ SPARQLfree((yy_buffer_stack) ); (yy_buffer_stack) = NULL; /* %if-c++-only */ /* %endif */ /* %if-c-only */ /* Reset the globals. This is important in a non-reentrant scanner so the next time * SPARQLlex() is called, initialization will occur. */ yy_init_globals( ); /* %if-reentrant */ /* %endif */ return 0; /* %endif */ } /* %endif */ /* * Internal utility routines. */ #ifndef yytext_ptr static void yy_flex_strncpy (char* s1, yyconst char * s2, int n ) { register int i; for ( i = 0; i < n; ++i ) s1[i] = s2[i]; } #endif #ifdef YY_NEED_STRLEN static int yy_flex_strlen (yyconst char * s ) { register int n; for ( n = 0; s[n]; ++n ) ; return n; } #endif void *SPARQLalloc (yy_size_t size ) { return (void *) malloc( size ); } void *SPARQLrealloc (void * ptr, yy_size_t size ) { /* The cast to (char *) in the following accommodates both * implementations that use char* generic pointers, and those * that use void* generic pointers. It works with the latter * because both ANSI C and C++ allow castless assignment from * any pointer type to void*, and deal with argument conversions * as though doing an assignment. */ return (void *) realloc( (char *) ptr, size ); } void SPARQLfree (void * ptr ) { free( (char *) ptr ); /* see SPARQLrealloc() for (char *) cast */ } /* %if-tables-serialization definitions */ /* %define-yytables The name for this specific scanner's tables. */ #define YYTABLES_NAME "yytables" /* %endif */ /* %ok-for-header */ #line 205 "SPARQLScanner.l" char* getContextString(char* m) { #define _SIZE 80 char* ptr = (yy_buffer_stack)[(yy_buffer_stack_top)]->yy_ch_buf + strlen((yy_buffer_stack)[(yy_buffer_stack_top)]->yy_ch_buf); int len; for (len = 0; ptr > (yy_buffer_stack)[(yy_buffer_stack_top)]->yy_ch_buf && *(ptr-1) != '\n' && len < _SIZE-1; --ptr, ++len); return ptr; }