pyfcstm 0.0.1__py3-none-any.whl

pyfcstm/__main__.py

@@ -0,0 +1,4 @@
+from .entry import pyfcstmcli
+
+if __name__ == '__main__':
+    pyfcstmcli()

pyfcstm/config/meta.py

@@ -0,0 +1,20 @@
+"""
+Overview:
+    Meta information for pyfcstm package.
+"""
+
+#: Title of this project (should be `pyfcstm`).
+__TITLE__ = 'pyfcstm'
+
+#: Version of this project.
+__VERSION__ = '0.0.1'
+
+#: Short description of the project, will be included in ``setup.py``.
+__DESCRIPTION__ = ('A Python framework for parsing finite state machine DSL and '
+                   'generating executable code in multiple target languages.')
+
+#: Author of this project.
+__AUTHOR__ = 'HansBug'
+
+#: Email of the authors'.
+__AUTHOR_EMAIL__ = 'hansbug@buaa.edu.cn'

pyfcstm/dsl/__init__.py

@@ -0,0 +1,6 @@
+from .error import CollectingErrorListener, GrammarItemError, GrammarParseError, SyntaxFailError, AmbiguityError, \
+    FullContextAttemptError, ContextSensitivityError
+from .grammar import *
+from .listener import GrammarParseListener
+from .node import *
+from .parse import parse_condition, parse_preamble, parse_operation, parse_with_grammar_entry

pyfcstm/dsl/error.py

@@ -0,0 +1,226 @@
+"""
+ANTLR Error Collection and Handling Module
+
+This module provides functionality for collecting and handling errors during ANTLR parsing processes.
+It implements a custom error listener that accumulates errors instead of throwing them immediately,
+allowing for comprehensive error reporting after the parsing is complete.
+"""
+
+import os
+from typing import List
+
+from antlr4 import CommonTokenStream, Token
+from antlr4.error.ErrorListener import ErrorListener
+
+
+class GrammarItemError(Exception):
+    """
+    Base class for all grammar-related errors.
+
+    This class serves as the parent class for specific grammar error types,
+    providing a common interface for error handling in the grammar parsing system.
+    """
+    pass
+
+
+class SyntaxFailError(GrammarItemError):
+    """
+    Error raised when a syntax error is encountered during parsing.
+
+    :param line: The line number where the error occurred
+    :type line: int
+    :param column: The column number where the error occurred
+    :type column: int
+    :param offending_symbol_text: The text of the problematic symbol
+    :type offending_symbol_text: str
+    :param msg: The error message
+    :type msg: str
+    """
+
+    def __init__(self, line, column, offending_symbol_text, msg):
+        self.line = line
+        self.column = column
+        self.offending_symbol_text = offending_symbol_text
+        self.msg = msg
+        ctx_info = f", near '{offending_symbol_text}'" if offending_symbol_text else ""
+        error_msg = f"Syntax error at line {line}, column {column}{ctx_info}: {msg}"
+        super().__init__(error_msg)
+
+
+class AmbiguityError(GrammarItemError):
+    """
+    Error raised when grammar ambiguity is detected.
+
+    :param input_range: The range of input text where ambiguity was detected
+    :type input_range: str
+    :param start_index: The starting index of the ambiguous section
+    :type start_index: int
+    :param stop_index: The ending index of the ambiguous section
+    :type stop_index: int
+    """
+
+    def __init__(self, input_range, start_index, stop_index):
+        self.input_range = input_range
+        self.start_index = start_index
+        self.stop_index = stop_index
+        error_msg = f"Grammar ambiguity at input '{input_range}' (from index {start_index} to {stop_index})."
+        super().__init__(error_msg)
+
+
+class FullContextAttemptError(GrammarItemError):
+    """
+    Error raised when the parser attempts full context interpretation.
+
+    :param input_range: The range of input text where full context attempt occurred
+    :type input_range: str
+    :param start_index: The starting index of the affected section
+    :type start_index: int
+    :param stop_index: The ending index of the affected section
+    :type stop_index: int
+    """
+
+    def __init__(self, input_range, start_index, stop_index):
+        self.input_range = input_range
+        self.start_index = start_index
+        self.stop_index = stop_index
+        error_msg = (f"Parser attempting full context interpretation at input '{input_range}' "
+                     f"(from index {start_index} to {stop_index}).")
+        super().__init__(error_msg)
+
+
+class ContextSensitivityError(GrammarItemError):
+    """
+    Error raised when context sensitivity is detected.
+
+    :param input_range: The range of input text where context sensitivity was detected
+    :type input_range: str
+    :param start_index: The starting index of the sensitive section
+    :type start_index: int
+    :param stop_index: The ending index of the sensitive section
+    :type stop_index: int
+    """
+
+    def __init__(self, input_range, start_index, stop_index):
+        self.input_range = input_range
+        self.start_index = start_index
+        self.stop_index = stop_index
+        error_msg = f"Context sensitivity at input '{input_range}' (from index {start_index} to {stop_index})."
+        super().__init__(error_msg)
+
+
+class UnfinishedParsingError(GrammarItemError):
+    def __init__(self, lineno):
+        self.lineno = lineno
+        error_msg = f"Failed to completely parse input text, unparsed content at position {self.lineno}"
+        super().__init__(error_msg)
+
+
+class GrammarParseError(Exception):
+    """
+    Exception raised when one or more grammar parsing errors are encountered.
+
+    :param errors: List of grammar-related errors that occurred during parsing
+    :type errors: List[GrammarItemError]
+    """
+
+    def __init__(self, errors: List[GrammarItemError]):
+        self.errors = errors
+        error_report = os.linesep.join([f"Error {i + 1}: {error}" for i, error in enumerate(self.errors)])
+        error_message = f"Found {len(self.errors)} errors during parsing:{os.linesep}{error_report}"
+        super().__init__(error_message)
+
+
+class CollectingErrorListener(ErrorListener):
+    """
+    A custom ANTLR error listener that collects errors during parsing.
+
+    This class extends ANTLR's ErrorListener to provide comprehensive error collection
+    and reporting functionality. Instead of immediately throwing exceptions, it
+    accumulates errors and can report them collectively.
+
+    :ivar errors: List storing all encountered error messages
+    :type errors: list[GrammarItemError]
+    """
+
+    def __init__(self):
+        """
+        Initialize the error listener with an empty error collection.
+        """
+        super().__init__()
+        self.errors: List[GrammarItemError] = []
+
+    def syntaxError(self, recognizer, offendingSymbol, line, column, msg, e):
+        """
+        Handle and collect syntax errors encountered during parsing.
+
+        :param recognizer: The parser that encountered the error
+        :param offendingSymbol: The problematic input symbol
+        :param line: Line number where the error occurred
+        :param column: Column number where the error occurred
+        :param msg: The error message
+        :param e: The exception that was raised
+        """
+        offending_text = offendingSymbol.text if offendingSymbol else None
+        self.errors.append(SyntaxFailError(line, column, offending_text, msg))
+
+    def reportAmbiguity(self, recognizer, dfa, startIndex, stopIndex, exact, ambigAlts, configs):
+        """
+        Handle and collect grammar ambiguity issues.
+
+        :param recognizer: The parser that encountered the ambiguity
+        :param dfa: The DFA being processed
+        :param startIndex: Starting index of the ambiguous input
+        :param stopIndex: Ending index of the ambiguous input
+        :param exact: Whether the ambiguity is exact
+        :param ambigAlts: The ambiguous alternatives
+        :param configs: The ATN configurations
+        """
+        tokens = recognizer.getTokenStream()
+        input_range = tokens.getText(startIndex, stopIndex)
+        self.errors.append(AmbiguityError(input_range, startIndex, stopIndex))
+
+    def reportAttemptingFullContext(self, recognizer, dfa, startIndex, stopIndex, conflictingAlts, configs):
+        """
+        Handle and collect full context parsing attempts.
+
+        :param recognizer: The parser attempting full context
+        :param dfa: The DFA being processed
+        :param startIndex: Starting index of the affected input
+        :param stopIndex: Ending index of the affected input
+        :param conflictingAlts: The conflicting alternatives
+        :param configs: The ATN configurations
+        """
+        tokens = recognizer.getTokenStream()
+        input_range = tokens.getText(startIndex, stopIndex)
+        self.errors.append(FullContextAttemptError(input_range, startIndex, stopIndex))
+
+    def reportContextSensitivity(self, recognizer, dfa, startIndex, stopIndex, prediction, configs):
+        """
+        Handle and collect context sensitivity issues.
+
+        :param recognizer: The parser that encountered the sensitivity
+        :param dfa: The DFA being processed
+        :param startIndex: Starting index of the sensitive input
+        :param stopIndex: Ending index of the sensitive input
+        :param prediction: The predicted alternative
+        :param configs: The ATN configurations
+        """
+        tokens = recognizer.getTokenStream()
+        input_range = tokens.getText(startIndex, stopIndex)
+        self.errors.append(ContextSensitivityError(input_range, startIndex, stopIndex))
+
+    def check_unfinished_parsing_error(self, stream: CommonTokenStream):
+        if stream.LA(1) != Token.EOF:
+            self.errors.append(UnfinishedParsingError(lineno=stream.get(stream.index).line))
+
+    def check_errors(self):
+        """
+        Check for collected errors and raise an exception if any exist.
+
+        This method should be called after parsing is complete to verify if any
+        errors were encountered during the process.
+
+        :raises GrammarParseError: If any errors were collected during parsing, with detailed error messages
+        """
+        if self.errors:
+            raise GrammarParseError(self.errors)

pyfcstm/dsl/grammar/Grammar.g4

@@ -0,0 +1,190 @@
+// Grammar.g4
+grammar Grammar;
+
+// program: statement+;
+
+// for guard condition
+condition: cond_expression EOF;
+
+state_machine_dsl: def_assignment* state_definition EOF;
+
+def_assignment: 'def' deftype=('int'|'float') ID '=' init_expression ';';
+
+state_definition
+    : 'state' state_id=ID ';'                             # leafStateDefinition
+    | 'state' state_id=ID '{' state_inner_statement* '}'  # compositeStateDefinition
+    ;
+
+transition_definition
+    : '[*]' '->' to_state=ID (|(':'|'::') chain_id|':' 'if' '[' cond_expression ']') (';'|'effect' '{' operational_statement* '}')                   # entryTransitionDefinition
+    | from_state=ID '->' to_state=ID (|'::' from_id=ID|':' chain_id|':' 'if' '[' cond_expression ']') (';'|'effect' '{' operational_statement* '}')  # normalTransitionDefinition
+    | from_state=ID '->' '[*]' (|'::' from_id=ID|':' chain_id|':' 'if' '[' cond_expression ']') (';'|'effect' '{' operational_statement* '}')        # exitTransitionDefinition
+    ;
+
+transition_force_definition
+    : '!' from_state=ID '->' to_state=ID (|'::' from_id=ID|':' chain_id|':' 'if' '[' cond_expression ']') ';'  # normalForceTransitionDefinition
+    | '!' from_state=ID '->' '[*]' (|'::' from_id=ID|':' chain_id|':' 'if' '[' cond_expression ']') ';'        # exitForceTransitionDefinition
+    | '!' '*' '->' to_state=ID (|('::'|':') chain_id|':' 'if' '[' cond_expression ']') ';'                     # normalAllForceTransitionDefinition
+    | '!' '*' '->' '[*]' (|('::'|':') chain_id|':' 'if' '[' cond_expression ']') ';'                           # exitAllForceTransitionDefinition
+    ;
+
+enter_definition
+    : 'enter' (func_name=ID)? '{' operational_statement* '}'        # enterOperations
+    | 'enter' 'abstract' func_name=ID ';'                           # enterAbstractFunc
+    | 'enter' 'abstract' (func_name=ID)? raw_doc=MULTILINE_COMMENT  # enterAbstractFunc
+    ;
+
+exit_definition
+    : 'exit' (func_name=ID)? '{' operational_statement* '}'        # exitOperations
+    | 'exit' 'abstract' func_name=ID ';'                           # exitAbstractFunc
+    | 'exit' 'abstract' (func_name=ID)? raw_doc=MULTILINE_COMMENT  # exitAbstractFunc
+    ;
+
+during_definition
+    : 'during' aspect=('before'|'after')? (func_name=ID)? '{' operational_statement* '}'        # duringOperations
+    | 'during' aspect=('before'|'after')? 'abstract' func_name=ID ';'                           # duringAbstractFunc
+    | 'during' aspect=('before'|'after')? 'abstract' (func_name=ID)? raw_doc=MULTILINE_COMMENT  # duringAbstractFunc
+    ;
+
+during_aspect_definition
+    : '>>' 'during' aspect=('before'|'after') (func_name=ID)? '{' operational_statement* '}'        # duringAspectOperations
+    | '>>' 'during' aspect=('before'|'after') 'abstract' func_name=ID ';'                           # duringAspectAbstractFunc
+    | '>>' 'during' aspect=('before'|'after') 'abstract' (func_name=ID)? raw_doc=MULTILINE_COMMENT  # duringAspectAbstractFunc
+    ;
+
+operation_assignment: ID '=' num_expression ';';
+
+operational_statement
+    : operation_assignment
+    | ';'
+    ;
+
+state_inner_statement
+    : state_definition
+    | transition_definition
+    | transition_force_definition
+    | enter_definition
+    | during_definition
+    | exit_definition
+    | during_aspect_definition
+    | ';'
+    ;
+
+// basic configs for the previous design
+// for on_xxx operations
+operation_program: operational_assignment* EOF;
+
+// for preamable initialization
+preamble_program: preamble_statement* EOF;
+preamble_statement
+    : initial_assignment
+    | constant_definition
+    ;
+
+initial_assignment: ID ':=' init_expression ';';
+constant_definition: ID '=' init_expression ';';
+operational_assignment: ID ':=' num_expression ';';
+
+generic_expression
+    : num_expression
+    | cond_expression
+    ;
+
+init_expression
+    : '(' init_expression ')'                                # parenExprInit
+    | num_literal                                            # literalExprInit
+    | math_const                                             # mathConstExprInit
+    | op=('+'|'-') init_expression                           # unaryExprInit
+    | <assoc=right> init_expression op='**' init_expression  # binaryExprInit
+    | init_expression op=('*'|'/'|'%') init_expression       # binaryExprInit
+    | init_expression op=('+'|'-') init_expression           # binaryExprInit
+    | init_expression op=('<<'|'>>') init_expression         # binaryExprInit
+    | init_expression op='&' init_expression                 # binaryExprInit
+    | init_expression op='^' init_expression                 # binaryExprInit
+    | init_expression op='|' init_expression                 # binaryExprInit
+    | function=UFUNC_NAME '(' init_expression ')'            # funcExprInit
+    ;
+
+num_expression
+    : '(' num_expression ')'                               # parenExprNum
+    | num_literal                                          # literalExprNum
+    | ID                                                   # idExprNum
+    | math_const                                           # mathConstExprNum
+    | op=('+'|'-') num_expression                          # unaryExprNum
+    | <assoc=right> num_expression op='**' num_expression  # binaryExprNum
+    | num_expression op=('*'|'/'|'%') num_expression       # binaryExprNum
+    | num_expression op=('+'|'-') num_expression           # binaryExprNum
+    | num_expression op=('<<'|'>>') num_expression         # binaryExprNum
+    | num_expression op='&' num_expression                 # binaryExprNum
+    | num_expression op='^' num_expression                 # binaryExprNum
+    | num_expression op='|' num_expression                 # binaryExprNum
+    | function=UFUNC_NAME '(' num_expression ')'           # funcExprNum
+    | <assoc=right> '(' cond_expression ')' '?' num_expression ':' num_expression  # conditionalCStyleExprNum
+    ;
+
+cond_expression
+    : '(' cond_expression ')'                               # parenExprCond
+    | bool_literal                                          # literalExprCond
+    | op=('!'|'not') cond_expression                        # unaryExprCond
+    | num_expression op=('<'|'>'|'<='|'>=') num_expression  # binaryExprFromNumCond
+    | num_expression op=('=='|'!=') num_expression          # binaryExprFromNumCond
+    | cond_expression op=('=='|'!=') cond_expression        # binaryExprFromCondCond
+    | cond_expression op=('&&'|'and') cond_expression       # binaryExprCond
+    | cond_expression op=('||'|'or') cond_expression        # binaryExprCond
+    | <assoc=right> '(' cond_expression ')' '?' cond_expression ':' cond_expression  # conditionalCStyleCondNum
+    ;
+
+num_literal
+    : INT
+    | FLOAT
+    | HEX_INT
+    ;
+
+bool_literal
+    : TRUE
+    | FALSE
+    ;
+
+math_const: 'pi' | 'E' | 'tau';
+
+chain_id: isabs='/'? ID ('.' ID)*;
+
+FLOAT: [0-9]+'.'[0-9]* ([eE][+-]?[0-9]+)?
+     | '.'[0-9]+ ([eE][+-]?[0-9]+)?
+     | [0-9]+ [eE][+-]?[0-9]+;
+INT: [0-9]+;
+HEX_INT: '0x' HexDigit+;
+
+TRUE: 'True' | 'true' | 'TRUE';
+FALSE: 'False' | 'false' | 'FALSE';
+
+UFUNC_NAME : 'sin' | 'cos' | 'tan' | 'asin' | 'acos' | 'atan'
+           | 'sinh' | 'cosh' | 'tanh' | 'asinh' | 'acosh' | 'atanh'
+           | 'sqrt' | 'cbrt' | 'exp' | 'log' | 'log10' | 'log2' | 'log1p'
+           | 'abs' | 'ceil' | 'floor' | 'round' | 'trunc'
+           | 'sign'
+           ;
+
+ID: [a-zA-Z_][a-zA-Z0-9_]*;
+
+STRING
+    : '"' (~["\\\r\n] | EscapeSequence)* '"'
+    | '\'' (~['\\\r\n] | EscapeSequence)* '\''
+    ;
+
+fragment EscapeSequence
+    : '\\' [btnfr"'\\]
+    | '\\' ([0-3]? [0-7])? [0-7]
+    | '\\' 'u' HexDigit HexDigit HexDigit HexDigit
+    | '\\' 'x' HexDigit HexDigit
+    ;
+
+fragment HexDigit
+    : [0-9a-fA-F]
+    ;
+
+WS: [ \t\n\r]+ -> skip;
+MULTILINE_COMMENT : '/*' .*? '*/';
+// BLOCK_COMMENT: '/*' .*? '*/' -> skip;
+LINE_COMMENT: '//' ~[\r\n]* -> skip;
+PYTHON_COMMENT: '#' ~[\r\n]* -> skip;

pyfcstm/dsl/grammar/Grammar.interp

@@ -0,0 +1,168 @@
+token literal names:
+null
+'def'
+'int'
+'float'
+'='
+';'
+'state'
+'{'
+'}'
+'[*]'
+'->'
+':'
+'::'
+'if'
+'['
+']'
+'effect'
+'!'
+'*'
+'enter'
+'abstract'
+'exit'
+'during'
+'before'
+'after'
+'>>'
+':='
+'('
+')'
+'+'
+'-'
+'**'
+'/'
+'%'
+'<<'
+'&'
+'^'
+'|'
+'?'
+'not'
+'<'
+'>'
+'<='
+'>='
+'=='
+'!='
+'&&'
+'and'
+'||'
+'or'
+'pi'
+'E'
+'tau'
+'.'
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+
+token symbolic names:
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+FLOAT
+INT
+HEX_INT
+TRUE
+FALSE
+UFUNC_NAME
+ID
+STRING
+WS
+MULTILINE_COMMENT
+LINE_COMMENT
+PYTHON_COMMENT
+
+rule names:
+condition
+state_machine_dsl
+def_assignment
+state_definition
+transition_definition
+transition_force_definition
+enter_definition
+exit_definition
+during_definition
+during_aspect_definition
+operation_assignment
+operational_statement
+state_inner_statement
+operation_program
+preamble_program
+preamble_statement
+initial_assignment
+constant_definition
+operational_assignment
+generic_expression
+init_expression
+num_expression
+cond_expression
+num_literal
+bool_literal
+math_const
+chain_id
+
+
+atn:
+[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 67, 564, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 3, 2, 3, 2, 3, 2, 3, 3, 7, 3, 61, 10, 3, 12, 3, 14, 3, 64, 11, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 3, 5, 7, 5, 83, 10, 5, 12, 5, 14, 5, 86, 11, 5, 3, 5, 5, 5, 89, 10, 5, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 103, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 7, 6, 109, 10, 6, 12, 6, 14, 6, 112, 11, 6, 3, 6, 5, 6, 115, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 131, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 7, 6, 137, 10, 6, 12, 6, 14, 6, 140, 11, 6, 3, 6, 5, 6, 143, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 159, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 7, 6, 165, 10, 6, 12, 6, 14, 6, 168, 11, 6, 3, 6, 5, 6, 171, 10, 6, 5, 6, 173, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 190, 10, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 208, 10, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 224, 10, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 240, 10, 7, 3, 7, 5, 7, 243, 10, 7, 3, 8, 3, 8, 5, 8, 247, 10, 8, 3, 8, 3, 8, 7, 8, 251, 10, 8, 12, 8, 14, 8, 254, 11, 8, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 3, 8, 5, 8, 264, 10, 8, 3, 8, 5, 8, 267, 10, 8, 3, 9, 3, 9, 5, 9, 271, 10, 9, 3, 9, 3, 9, 7, 9, 275, 10, 9, 12, 9, 14, 9, 278, 11, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 5, 9, 288, 10, 9, 3, 9, 5, 9, 291, 10, 9, 3, 10, 3, 10, 5, 10, 295, 10, 10, 3, 10, 5, 10, 298, 10, 10, 3, 10, 3, 10, 7, 10, 302, 10, 10, 12, 10, 14, 10, 305, 11, 10, 3, 10, 3, 10, 3, 10, 5, 10, 310, 10, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 317, 10, 10, 3, 10, 3, 10, 5, 10, 321, 10, 10, 3, 10, 5, 10, 324, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 330, 10, 11, 3, 11, 3, 11, 7, 11, 334, 10, 11, 12, 11, 14, 11, 337, 11, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 351, 10, 11, 3, 11, 5, 11, 354, 10, 11, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, 5, 13, 363, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 5, 14, 373, 10, 14, 3, 15, 7, 15, 376, 10, 15, 12, 15, 14, 15, 379, 11, 15, 3, 15, 3, 15, 3, 16, 7, 16, 384, 10, 16, 12, 16, 14, 16, 387, 11, 16, 3, 16, 3, 16, 3, 17, 3, 17, 5, 17, 393, 10, 17, 3, 18, 3, 18, 3, 18, 3, 18, 3, 18, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 21, 3, 21, 5, 21, 412, 10, 21, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 5, 22, 428, 10, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 7, 22, 451, 10, 22, 12, 22, 14, 22, 454, 11, 22, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 5, 23, 479, 10, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 7, 23, 502, 10, 23, 12, 23, 14, 23, 505, 11, 23, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 5, 24, 531, 10, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 3, 24, 7, 24, 542, 10, 24, 12, 24, 14, 24, 545, 11, 24, 3, 25, 3, 25, 3, 26, 3, 26, 3, 27, 3, 27, 3, 28, 5, 28, 554, 10, 28, 3, 28, 3, 28, 3, 28, 7, 28, 559, 10, 28, 12, 28, 14, 28, 562, 11, 28, 3, 28, 2, 5, 42, 44, 46, 29, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 2, 16, 3, 2, 4, 5, 3, 2, 13, 14, 3, 2, 25, 26, 3, 2, 31, 32, 4, 2, 20, 20, 34, 35, 4, 2, 27, 27, 36, 36, 4, 2, 19, 19, 41, 41, 3, 2, 42, 45, 3, 2, 46, 47, 3, 2, 48, 49, 3, 2, 50, 51, 3, 2, 56, 58, 3, 2, 59, 60, 3, 2, 52, 54, 2, 637, 2, 56, 3, 2, 2, 2, 4, 62, 3, 2, 2, 2, 6, 68, 3, 2, 2, 2, 8, 88, 3, 2, 2, 2, 10, 172, 3, 2, 2, 2, 12, 242, 3, 2, 2, 2, 14, 266, 3, 2, 2, 2, 16, 290, 3, 2, 2, 2, 18, 323, 3, 2, 2, 2, 20, 353, 3, 2, 2, 2, 22, 355, 3, 2, 2, 2, 24, 362, 3, 2, 2, 2, 26, 372, 3, 2, 2, 2, 28, 377, 3, 2, 2, 2, 30, 385, 3, 2, 2, 2, 32, 392, 3, 2, 2, 2, 34, 394, 3, 2, 2, 2, 36, 399, 3, 2, 2, 2, 38, 404, 3, 2, 2, 2, 40, 411, 3, 2, 2, 2, 42, 427, 3, 2, 2, 2, 44, 478, 3, 2, 2, 2, 46, 530, 3, 2, 2, 2, 48, 546, 3, 2, 2, 2, 50, 548, 3, 2, 2, 2, 52, 550, 3, 2, 2, 2, 54, 553, 3, 2, 2, 2, 56, 57, 5, 46, 24, 2, 57, 58, 7, 2, 2, 3, 58, 3, 3, 2, 2, 2, 59, 61, 5, 6, 4, 2, 60, 59, 3, 2, 2, 2, 61, 64, 3, 2, 2, 2, 62, 60, 3, 2, 2, 2, 62, 63, 3, 2, 2, 2, 63, 65, 3, 2, 2, 2, 64, 62, 3, 2, 2, 2, 65, 66, 5, 8, 5, 2, 66, 67, 7, 2, 2, 3, 67, 5, 3, 2, 2, 2, 68, 69, 7, 3, 2, 2, 69, 70, 9, 2, 2, 2, 70, 71, 7, 62, 2, 2, 71, 72, 7, 6, 2, 2, 72, 73, 5, 42, 22, 2, 73, 74, 7, 7, 2, 2, 74, 7, 3, 2, 2, 2, 75, 76, 7, 8, 2, 2, 76, 77, 7, 62, 2, 2, 77, 89, 7, 7, 2, 2, 78, 79, 7, 8, 2, 2, 79, 80, 7, 62, 2, 2, 80, 84, 7, 9, 2, 2, 81, 83, 5, 26, 14, 2, 82, 81, 3, 2, 2, 2, 83, 86, 3, 2, 2, 2, 84, 82, 3, 2, 2, 2, 84, 85, 3, 2, 2, 2, 85, 87, 3, 2, 2, 2, 86, 84, 3, 2, 2, 2, 87, 89, 7, 10, 2, 2, 88, 75, 3, 2, 2, 2, 88, 78, 3, 2, 2, 2, 89, 9, 3, 2, 2, 2, 90, 91, 7, 11, 2, 2, 91, 92, 7, 12, 2, 2, 92, 102, 7, 62, 2, 2, 93, 103, 3, 2, 2, 2, 94, 95, 9, 3, 2, 2, 95, 103, 5, 54, 28, 2, 96, 97, 7, 13, 2, 2, 97, 98, 7, 15, 2, 2, 98, 99, 7, 16, 2, 2, 99, 100, 5, 46, 24, 2, 100, 101, 7, 17, 2, 2, 101, 103, 3, 2, 2, 2, 102, 93, 3, 2, 2, 2, 102, 94, 3, 2, 2, 2, 102, 96, 3, 2, 2, 2, 103, 114, 3, 2, 2, 2, 104, 115, 7, 7, 2, 2, 105, 106, 7, 18, 2, 2, 106, 110, 7, 9, 2, 2, 107, 109, 5, 24, 13, 2, 108, 107, 3, 2, 2, 2, 109, 112, 3, 2, 2, 2, 110, 108, 3, 2, 2, 2, 110, 111, 3, 2, 2, 2, 111, 113, 3, 2, 2, 2, 112, 110, 3, 2, 2, 2, 113, 115, 7, 10, 2, 2, 114, 104, 3, 2, 2, 2, 114, 105, 3, 2, 2, 2, 115, 173, 3, 2, 2, 2, 116, 117, 7, 62, 2, 2, 117, 118, 7, 12, 2, 2, 118, 130, 7, 62, 2, 2, 119, 131, 3, 2, 2, 2, 120, 121, 7, 14, 2, 2, 121, 131, 7, 62, 2, 2, 122, 123, 7, 13, 2, 2, 123, 131, 5, 54, 28, 2, 124, 125, 7, 13, 2, 2, 125, 126, 7, 15, 2, 2, 126, 127, 7, 16, 2, 2, 127, 128, 5, 46, 24, 2, 128, 129, 7, 17, 2, 2, 129, 131, 3, 2, 2, 2, 130, 119, 3, 2, 2, 2, 130, 120, 3, 2, 2, 2, 130, 122, 3, 2, 2, 2, 130, 124, 3, 2, 2, 2, 131, 142, 3, 2, 2, 2, 132, 143, 7, 7, 2, 2, 133, 134, 7, 18, 2, 2, 134, 138, 7, 9, 2, 2, 135, 137, 5, 24, 13, 2, 136, 135, 3, 2, 2, 2, 137, 140, 3, 2, 2, 2, 138, 136, 3, 2, 2, 2, 138, 139, 3, 2, 2, 2, 139, 141, 3, 2, 2, 2, 140, 138, 3, 2, 2, 2, 141, 143, 7, 10, 2, 2, 142, 132, 3, 2, 2, 2, 142, 133, 3, 2, 2, 2, 143, 173, 3, 2, 2, 2, 144, 145, 7, 62, 2, 2, 145, 146, 7, 12, 2, 2, 146, 158, 7, 11, 2, 2, 147, 159, 3, 2, 2, 2, 148, 149, 7, 14, 2, 2, 149, 159, 7, 62, 2, 2, 150, 151, 7, 13, 2, 2, 151, 159, 5, 54, 28, 2, 152, 153, 7, 13, 2, 2, 153, 154, 7, 15, 2, 2, 154, 155, 7, 16, 2, 2, 155, 156, 5, 46, 24, 2, 156, 157, 7, 17, 2, 2, 157, 159, 3, 2, 2, 2, 158, 147, 3, 2, 2, 2, 158, 148, 3, 2, 2, 2, 158, 150, 3, 2, 2, 2, 158, 152, 3, 2, 2, 2, 159, 170, 3, 2, 2, 2, 160, 171, 7, 7, 2, 2, 161, 162, 7, 18, 2, 2, 162, 166, 7, 9, 2, 2, 163, 165, 5, 24, 13, 2, 164, 163, 3, 2, 2, 2, 165, 168, 3, 2, 2, 2, 166, 164, 3, 2, 2, 2, 166, 167, 3, 2, 2, 2, 167, 169, 3, 2, 2, 2, 168, 166, 3, 2, 2, 2, 169, 171, 7, 10, 2, 2, 170, 160, 3, 2, 2, 2, 170, 161, 3, 2, 2, 2, 171, 173, 3, 2, 2, 2, 172, 90, 3, 2, 2, 2, 172, 116, 3, 2, 2, 2, 172, 144, 3, 2, 2, 2, 173, 11, 3, 2, 2, 2, 174, 175, 7, 19, 2, 2, 175, 176, 7, 62, 2, 2, 176, 177, 7, 12, 2, 2, 177, 189, 7, 62, 2, 2, 178, 190, 3, 2, 2, 2, 179, 180, 7, 14, 2, 2, 180, 190, 7, 62, 2, 2, 181, 182, 7, 13, 2, 2, 182, 190, 5, 54, 28, 2, 183, 184, 7, 13, 2, 2, 184, 185, 7, 15, 2, 2, 185, 186, 7, 16, 2, 2, 186, 187, 5, 46, 24, 2, 187, 188, 7, 17, 2, 2, 188, 190, 3, 2, 2, 2, 189, 178, 3, 2, 2, 2, 189, 179, 3, 2, 2, 2, 189, 181, 3, 2, 2, 2, 189, 183, 3, 2, 2, 2, 190, 191, 3, 2, 2, 2, 191, 243, 7, 7, 2, 2, 192, 193, 7, 19, 2, 2, 193, 194, 7, 62, 2, 2, 194, 195, 7, 12, 2, 2, 195, 207, 7, 11, 2, 2, 196, 208, 3, 2, 2, 2, 197, 198, 7, 14, 2, 2, 198, 208, 7, 62, 2, 2, 199, 200, 7, 13, 2, 2, 200, 208, 5, 54, 28, 2, 201, 202, 7, 13, 2, 2, 202, 203, 7, 15, 2, 2, 203, 204, 7, 16, 2, 2, 204, 205, 5, 46, 24, 2, 205, 206, 7, 17, 2, 2, 206, 208, 3, 2, 2, 2, 207, 196, 3, 2, 2, 2, 207, 197, 3, 2, 2, 2, 207, 199, 3, 2, 2, 2, 207, 201, 3, 2, 2, 2, 208, 209, 3, 2, 2, 2, 209, 243, 7, 7, 2, 2, 210, 211, 7, 19, 2, 2, 211, 212, 7, 20, 2, 2, 212, 213, 7, 12, 2, 2, 213, 223, 7, 62, 2, 2, 214, 224, 3, 2, 2, 2, 215, 216, 9, 3, 2, 2, 216, 224, 5, 54, 28, 2, 217, 218, 7, 13, 2, 2, 218, 219, 7, 15, 2, 2, 219, 220, 7, 16, 2, 2, 220, 221, 5, 46, 24, 2, 221, 222, 7, 17, 2, 2, 222, 224, 3, 2, 2, 2, 223, 214, 3, 2, 2, 2, 223, 215, 3, 2, 2, 2, 223, 217, 3, 2, 2, 2, 224, 225, 3, 2, 2, 2, 225, 243, 7, 7, 2, 2, 226, 227, 7, 19, 2, 2, 227, 228, 7, 20, 2, 2, 228, 229, 7, 12, 2, 2, 229, 239, 7, 11, 2, 2, 230, 240, 3, 2, 2, 2, 231, 232, 9, 3, 2, 2, 232, 240, 5, 54, 28, 2, 233, 234, 7, 13, 2, 2, 234, 235, 7, 15, 2, 2, 235, 236, 7, 16, 2, 2, 236, 237, 5, 46, 24, 2, 237, 238, 7, 17, 2, 2, 238, 240, 3, 2, 2, 2, 239, 230, 3, 2, 2, 2, 239, 231, 3, 2, 2, 2, 239, 233, 3, 2, 2, 2, 240, 241, 3, 2, 2, 2, 241, 243, 7, 7, 2, 2, 242, 174, 3, 2, 2, 2, 242, 192, 3, 2, 2, 2, 242, 210, 3, 2, 2, 2, 242, 226, 3, 2, 2, 2, 243, 13, 3, 2, 2, 2, 244, 246, 7, 21, 2, 2, 245, 247, 7, 62, 2, 2, 246, 245, 3, 2, 2, 2, 246, 247, 3, 2, 2, 2, 247, 248, 3, 2, 2, 2, 248, 252, 7, 9, 2, 2, 249, 251, 5, 24, 13, 2, 250, 249, 3, 2, 2, 2, 251, 254, 3, 2, 2, 2, 252, 250, 3, 2, 2, 2, 252, 253, 3, 2, 2, 2, 253, 255, 3, 2, 2, 2, 254, 252, 3, 2, 2, 2, 255, 267, 7, 10, 2, 2, 256, 257, 7, 21, 2, 2, 257, 258, 7, 22, 2, 2, 258, 259, 7, 62, 2, 2, 259, 267, 7, 7, 2, 2, 260, 261, 7, 21, 2, 2, 261, 263, 7, 22, 2, 2, 262, 264, 7, 62, 2, 2, 263, 262, 3, 2, 2, 2, 263, 264, 3, 2, 2, 2, 264, 265, 3, 2, 2, 2, 265, 267, 7, 65, 2, 2, 266, 244, 3, 2, 2, 2, 266, 256, 3, 2, 2, 2, 266, 260, 3, 2, 2, 2, 267, 15, 3, 2, 2, 2, 268, 270, 7, 23, 2, 2, 269, 271, 7, 62, 2, 2, 270, 269, 3, 2, 2, 2, 270, 271, 3, 2, 2, 2, 271, 272, 3, 2, 2, 2, 272, 276, 7, 9, 2, 2, 273, 275, 5, 24, 13, 2, 274, 273, 3, 2, 2, 2, 275, 278, 3, 2, 2, 2, 276, 274, 3, 2, 2, 2, 276, 277, 3, 2, 2, 2, 277, 279, 3, 2, 2, 2, 278, 276, 3, 2, 2, 2, 279, 291, 7, 10, 2, 2, 280, 281, 7, 23, 2, 2, 281, 282, 7, 22, 2, 2, 282, 283, 7, 62, 2, 2, 283, 291, 7, 7, 2, 2, 284, 285, 7, 23, 2, 2, 285, 287, 7, 22, 2, 2, 286, 288, 7, 62, 2, 2, 287, 286, 3, 2, 2, 2, 287, 288, 3, 2, 2, 2, 288, 289, 3, 2, 2, 2, 289, 291, 7, 65, 2, 2, 290, 268, 3, 2, 2, 2, 290, 280, 3, 2, 2, 2, 290, 284, 3, 2, 2, 2, 291, 17, 3, 2, 2, 2, 292, 294, 7, 24, 2, 2, 293, 295, 9, 4, 2, 2, 294, 293, 3, 2, 2, 2, 294, 295, 3, 2, 2, 2, 295, 297, 3, 2, 2, 2, 296, 298, 7, 62, 2, 2, 297, 296, 3, 2, 2, 2, 297, 298, 3, 2, 2, 2, 298, 299, 3, 2, 2, 2, 299, 303, 7, 9, 2, 2, 300, 302, 5, 24, 13, 2, 301, 300, 3, 2, 2, 2, 302, 305, 3, 2, 2, 2, 303, 301, 3, 2, 2, 2, 303, 304, 3, 2, 2, 2, 304, 306, 3, 2, 2, 2, 305, 303, 3, 2, 2, 2, 306, 324, 7, 10, 2, 2, 307, 309, 7, 24, 2, 2, 308, 310, 9, 4, 2, 2, 309, 308, 3, 2, 2, 2, 309, 310, 3, 2, 2, 2, 310, 311, 3, 2, 2, 2, 311, 312, 7, 22, 2, 2, 312, 313, 7, 62, 2, 2, 313, 324, 7, 7, 2, 2, 314, 316, 7, 24, 2, 2, 315, 317, 9, 4, 2, 2, 316, 315, 3, 2, 2, 2, 316, 317, 3, 2, 2, 2, 317, 318, 3, 2, 2, 2, 318, 320, 7, 22, 2, 2, 319, 321, 7, 62, 2, 2, 320, 319, 3, 2, 2, 2, 320, 321, 3, 2, 2, 2, 321, 322, 3, 2, 2, 2, 322, 324, 7, 65, 2, 2, 323, 292, 3, 2, 2, 2, 323, 307, 3, 2, 2, 2, 323, 314, 3, 2, 2, 2, 324, 19, 3, 2, 2, 2, 325, 326, 7, 27, 2, 2, 326, 327, 7, 24, 2, 2, 327, 329, 9, 4, 2, 2, 328, 330, 7, 62, 2, 2, 329, 328, 3, 2, 2, 2, 329, 330, 3, 2, 2, 2, 330, 331, 3, 2, 2, 2, 331, 335, 7, 9, 2, 2, 332, 334, 5, 24, 13, 2, 333, 332, 3, 2, 2, 2, 334, 337, 3, 2, 2, 2, 335, 333, 3, 2, 2, 2, 335, 336, 3, 2, 2, 2, 336, 338, 3, 2, 2, 2, 337, 335, 3, 2, 2, 2, 338, 354, 7, 10, 2, 2, 339, 340, 7, 27, 2, 2, 340, 341, 7, 24, 2, 2, 341, 342, 9, 4, 2, 2, 342, 343, 7, 22, 2, 2, 343, 344, 7, 62, 2, 2, 344, 354, 7, 7, 2, 2, 345, 346, 7, 27, 2, 2, 346, 347, 7, 24, 2, 2, 347, 348, 9, 4, 2, 2, 348, 350, 7, 22, 2, 2, 349, 351, 7, 62, 2, 2, 350, 349, 3, 2, 2, 2, 350, 351, 3, 2, 2, 2, 351, 352, 3, 2, 2, 2, 352, 354, 7, 65, 2, 2, 353, 325, 3, 2, 2, 2, 353, 339, 3, 2, 2, 2, 353, 345, 3, 2, 2, 2, 354, 21, 3, 2, 2, 2, 355, 356, 7, 62, 2, 2, 356, 357, 7, 6, 2, 2, 357, 358, 5, 44, 23, 2, 358, 359, 7, 7, 2, 2, 359, 23, 3, 2, 2, 2, 360, 363, 5, 22, 12, 2, 361, 363, 7, 7, 2, 2, 362, 360, 3, 2, 2, 2, 362, 361, 3, 2, 2, 2, 363, 25, 3, 2, 2, 2, 364, 373, 5, 8, 5, 2, 365, 373, 5, 10, 6, 2, 366, 373, 5, 12, 7, 2, 367, 373, 5, 14, 8, 2, 368, 373, 5, 18, 10, 2, 369, 373, 5, 16, 9, 2, 370, 373, 5, 20, 11, 2, 371, 373, 7, 7, 2, 2, 372, 364, 3, 2, 2, 2, 372, 365, 3, 2, 2, 2, 372, 366, 3, 2, 2, 2, 372, 367, 3, 2, 2, 2, 372, 368, 3, 2, 2, 2, 372, 369, 3, 2, 2, 2, 372, 370, 3, 2, 2, 2, 372, 371, 3, 2, 2, 2, 373, 27, 3, 2, 2, 2, 374, 376, 5, 38, 20, 2, 375, 374, 3, 2, 2, 2, 376, 379, 3, 2, 2, 2, 377, 375, 3, 2, 2, 2, 377, 378, 3, 2, 2, 2, 378, 380, 3, 2, 2, 2, 379, 377, 3, 2, 2, 2, 380, 381, 7, 2, 2, 3, 381, 29, 3, 2, 2, 2, 382, 384, 5, 32, 17, 2, 383, 382, 3, 2, 2, 2, 384, 387, 3, 2, 2, 2, 385, 383, 3, 2, 2, 2, 385, 386, 3, 2, 2, 2, 386, 388, 3, 2, 2, 2, 387, 385, 3, 2, 2, 2, 388, 389, 7, 2, 2, 3, 389, 31, 3, 2, 2, 2, 390, 393, 5, 34, 18, 2, 391, 393, 5, 36, 19, 2, 392, 390, 3, 2, 2, 2, 392, 391, 3, 2, 2, 2, 393, 33, 3, 2, 2, 2, 394, 395, 7, 62, 2, 2, 395, 396, 7, 28, 2, 2, 396, 397, 5, 42, 22, 2, 397, 398, 7, 7, 2, 2, 398, 35, 3, 2, 2, 2, 399, 400, 7, 62, 2, 2, 400, 401, 7, 6, 2, 2, 401, 402, 5, 42, 22, 2, 402, 403, 7, 7, 2, 2, 403, 37, 3, 2, 2, 2, 404, 405, 7, 62, 2, 2, 405, 406, 7, 28, 2, 2, 406, 407, 5, 44, 23, 2, 407, 408, 7, 7, 2, 2, 408, 39, 3, 2, 2, 2, 409, 412, 5, 44, 23, 2, 410, 412, 5, 46, 24, 2, 411, 409, 3, 2, 2, 2, 411, 410, 3, 2, 2, 2, 412, 41, 3, 2, 2, 2, 413, 414, 8, 22, 1, 2, 414, 415, 7, 29, 2, 2, 415, 416, 5, 42, 22, 2, 416, 417, 7, 30, 2, 2, 417, 428, 3, 2, 2, 2, 418, 428, 5, 48, 25, 2, 419, 428, 5, 52, 27, 2, 420, 421, 9, 5, 2, 2, 421, 428, 5, 42, 22, 11, 422, 423, 7, 61, 2, 2, 423, 424, 7, 29, 2, 2, 424, 425, 5, 42, 22, 2, 425, 426, 7, 30, 2, 2, 426, 428, 3, 2, 2, 2, 427, 413, 3, 2, 2, 2, 427, 418, 3, 2, 2, 2, 427, 419, 3, 2, 2, 2, 427, 420, 3, 2, 2, 2, 427, 422, 3, 2, 2, 2, 428, 452, 3, 2, 2, 2, 429, 430, 12, 10, 2, 2, 430, 431, 7, 33, 2, 2, 431, 451, 5, 42, 22, 10, 432, 433, 12, 9, 2, 2, 433, 434, 9, 6, 2, 2, 434, 451, 5, 42, 22, 10, 435, 436, 12, 8, 2, 2, 436, 437, 9, 5, 2, 2, 437, 451, 5, 42, 22, 9, 438, 439, 12, 7, 2, 2, 439, 440, 9, 7, 2, 2, 440, 451, 5, 42, 22, 8, 441, 442, 12, 6, 2, 2, 442, 443, 7, 37, 2, 2, 443, 451, 5, 42, 22, 7, 444, 445, 12, 5, 2, 2, 445, 446, 7, 38, 2, 2, 446, 451, 5, 42, 22, 6, 447, 448, 12, 4, 2, 2, 448, 449, 7, 39, 2, 2, 449, 451, 5, 42, 22, 5, 450, 429, 3, 2, 2, 2, 450, 432, 3, 2, 2, 2, 450, 435, 3, 2, 2, 2, 450, 438, 3, 2, 2, 2, 450, 441, 3, 2, 2, 2, 450, 444, 3, 2, 2, 2, 450, 447, 3, 2, 2, 2, 451, 454, 3, 2, 2, 2, 452, 450, 3, 2, 2, 2, 452, 453, 3, 2, 2, 2, 453, 43, 3, 2, 2, 2, 454, 452, 3, 2, 2, 2, 455, 456, 8, 23, 1, 2, 456, 457, 7, 29, 2, 2, 457, 458, 5, 44, 23, 2, 458, 459, 7, 30, 2, 2, 459, 479, 3, 2, 2, 2, 460, 479, 5, 48, 25, 2, 461, 479, 7, 62, 2, 2, 462, 479, 5, 52, 27, 2, 463, 464, 9, 5, 2, 2, 464, 479, 5, 44, 23, 12, 465, 466, 7, 61, 2, 2, 466, 467, 7, 29, 2, 2, 467, 468, 5, 44, 23, 2, 468, 469, 7, 30, 2, 2, 469, 479, 3, 2, 2, 2, 470, 471, 7, 29, 2, 2, 471, 472, 5, 46, 24, 2, 472, 473, 7, 30, 2, 2, 473, 474, 7, 40, 2, 2, 474, 475, 5, 44, 23, 2, 475, 476, 7, 13, 2, 2, 476, 477, 5, 44, 23, 3, 477, 479, 3, 2, 2, 2, 478, 455, 3, 2, 2, 2, 478, 460, 3, 2, 2, 2, 478, 461, 3, 2, 2, 2, 478, 462, 3, 2, 2, 2, 478, 463, 3, 2, 2, 2, 478, 465, 3, 2, 2, 2, 478, 470, 3, 2, 2, 2, 479, 503, 3, 2, 2, 2, 480, 481, 12, 11, 2, 2, 481, 482, 7, 33, 2, 2, 482, 502, 5, 44, 23, 11, 483, 484, 12, 10, 2, 2, 484, 485, 9, 6, 2, 2, 485, 502, 5, 44, 23, 11, 486, 487, 12, 9, 2, 2, 487, 488, 9, 5, 2, 2, 488, 502, 5, 44, 23, 10, 489, 490, 12, 8, 2, 2, 490, 491, 9, 7, 2, 2, 491, 502, 5, 44, 23, 9, 492, 493, 12, 7, 2, 2, 493, 494, 7, 37, 2, 2, 494, 502, 5, 44, 23, 8, 495, 496, 12, 6, 2, 2, 496, 497, 7, 38, 2, 2, 497, 502, 5, 44, 23, 7, 498, 499, 12, 5, 2, 2, 499, 500, 7, 39, 2, 2, 500, 502, 5, 44, 23, 6, 501, 480, 3, 2, 2, 2, 501, 483, 3, 2, 2, 2, 501, 486, 3, 2, 2, 2, 501, 489, 3, 2, 2, 2, 501, 492, 3, 2, 2, 2, 501, 495, 3, 2, 2, 2, 501, 498, 3, 2, 2, 2, 502, 505, 3, 2, 2, 2, 503, 501, 3, 2, 2, 2, 503, 504, 3, 2, 2, 2, 504, 45, 3, 2, 2, 2, 505, 503, 3, 2, 2, 2, 506, 507, 8, 24, 1, 2, 507, 508, 7, 29, 2, 2, 508, 509, 5, 46, 24, 2, 509, 510, 7, 30, 2, 2, 510, 531, 3, 2, 2, 2, 511, 531, 5, 50, 26, 2, 512, 513, 9, 8, 2, 2, 513, 531, 5, 46, 24, 9, 514, 515, 5, 44, 23, 2, 515, 516, 9, 9, 2, 2, 516, 517, 5, 44, 23, 2, 517, 531, 3, 2, 2, 2, 518, 519, 5, 44, 23, 2, 519, 520, 9, 10, 2, 2, 520, 521, 5, 44, 23, 2, 521, 531, 3, 2, 2, 2, 522, 523, 7, 29, 2, 2, 523, 524, 5, 46, 24, 2, 524, 525, 7, 30, 2, 2, 525, 526, 7, 40, 2, 2, 526, 527, 5, 46, 24, 2, 527, 528, 7, 13, 2, 2, 528, 529, 5, 46, 24, 3, 529, 531, 3, 2, 2, 2, 530, 506, 3, 2, 2, 2, 530, 511, 3, 2, 2, 2, 530, 512, 3, 2, 2, 2, 530, 514, 3, 2, 2, 2, 530, 518, 3, 2, 2, 2, 530, 522, 3, 2, 2, 2, 531, 543, 3, 2, 2, 2, 532, 533, 12, 6, 2, 2, 533, 534, 9, 10, 2, 2, 534, 542, 5, 46, 24, 7, 535, 536, 12, 5, 2, 2, 536, 537, 9, 11, 2, 2, 537, 542, 5, 46, 24, 6, 538, 539, 12, 4, 2, 2, 539, 540, 9, 12, 2, 2, 540, 542, 5, 46, 24, 5, 541, 532, 3, 2, 2, 2, 541, 535, 3, 2, 2, 2, 541, 538, 3, 2, 2, 2, 542, 545, 3, 2, 2, 2, 543, 541, 3, 2, 2, 2, 543, 544, 3, 2, 2, 2, 544, 47, 3, 2, 2, 2, 545, 543, 3, 2, 2, 2, 546, 547, 9, 13, 2, 2, 547, 49, 3, 2, 2, 2, 548, 549, 9, 14, 2, 2, 549, 51, 3, 2, 2, 2, 550, 551, 9, 15, 2, 2, 551, 53, 3, 2, 2, 2, 552, 554, 7, 34, 2, 2, 553, 552, 3, 2, 2, 2, 553, 554, 3, 2, 2, 2, 554, 555, 3, 2, 2, 2, 555, 560, 7, 62, 2, 2, 556, 557, 7, 55, 2, 2, 557, 559, 7, 62, 2, 2, 558, 556, 3, 2, 2, 2, 559, 562, 3, 2, 2, 2, 560, 558, 3, 2, 2, 2, 560, 561, 3, 2, 2, 2, 561, 55, 3, 2, 2, 2, 562, 560, 3, 2, 2, 2, 56, 62, 84, 88, 102, 110, 114, 130, 138, 142, 158, 166, 170, 172, 189, 207, 223, 239, 242, 246, 252, 263, 266, 270, 276, 287, 290, 294, 297, 303, 309, 316, 320, 323, 329, 335, 350, 353, 362, 372, 377, 385, 392, 411, 427, 450, 452, 478, 501, 503, 530, 541, 543, 553, 560]