urban-json 0.1.0__tar.gz

urban_json-0.1.0/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 black beard
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

urban_json-0.1.0/PKG-INFO

@@ -0,0 +1,86 @@
+Metadata-Version: 2.4
+Name: urban-json
+Version: 0.1.0
+Summary: Portage Python du langage JSLT (JSON Stylesheet Language Transformations) — transformation JSON vers JSON pilotée par template.
+Author-email: Gael Beard <gaelgael5@gmail.com>
+License-Expression: Apache-2.0
+Project-URL: Homepage, https://github.com/gaelgael5/Jslt
+Project-URL: Repository, https://github.com/gaelgael5/Jslt
+Project-URL: Documentation, https://github.com/gaelgael5/Jslt/blob/main/docs/guide.md
+Project-URL: Issues, https://github.com/gaelgael5/Jslt/issues
+Keywords: json,transform,template,jslt,jsonpath
+Classifier: Development Status :: 3 - Alpha
+Classifier: Intended Audience :: Developers
+Classifier: Operating System :: OS Independent
+Classifier: Programming Language :: Python :: 3
+Classifier: Programming Language :: Python :: 3.9
+Classifier: Programming Language :: Python :: 3.10
+Classifier: Programming Language :: Python :: 3.11
+Classifier: Programming Language :: Python :: 3.12
+Classifier: Programming Language :: Python :: 3.13
+Classifier: Topic :: Software Development :: Libraries :: Python Modules
+Classifier: Topic :: Text Processing :: Markup
+Classifier: Typing :: Typed
+Requires-Python: >=3.9
+Description-Content-Type: text/markdown
+License-File: LICENSE
+Requires-Dist: antlr4-python3-runtime==4.13.2
+Provides-Extra: dev
+Requires-Dist: pytest>=7; extra == "dev"
+Requires-Dist: ruff==0.16.8; extra == "dev"
+Requires-Dist: build>=1; extra == "dev"
+Dynamic: license-file
+
+# urban-json
+
+Portage Python du langage **JSLT — JSON Stylesheet Language Transformations** :
+un langage de **transformation JSON → JSON piloté par template**, initialement
+implémenté en .NET ([Black-Beard-Sdk/jslt](https://github.com/Black-Beard-Sdk/jslt)).
+
+C'est le **paquet cœur** (moteur : parser, AST, interpréteur, JSONPath, fonctions
+intégrées, extensibilité). Les capacités d'E-S (CSV, XML, SQL, HTTP, Elasticsearch)
+sont des **plugins séparés** (`urban-json-csv`, `urban-json-xml`, `urban-json-db`, `urban-json-http`,
+`urban-json-elastic`) découverts automatiquement.
+
+```python
+from urban_json import JsltTemplate
+
+template = JsltTemplate.parse('{ "name": $.user.name, "year": $.user.age + 1 }')
+template.transform({"user": {"name": "Alice", "age": 30}})
+# -> {'name': 'Alice', 'year': 31}
+```
+
+## Installation
+
+```bash
+pip install urban-json
+```
+
+Unique dépendance d'exécution : `antlr4-python3-runtime`. Le parser généré est
+embarqué (aucun outil ANTLR ni Java requis pour *utiliser* la librairie).
+
+## Documentation
+
+- **Guide complet avec exemples testables** :
+  <https://github.com/gaelgael5/Jslt/blob/main/docs/guide.md>
+  ([English](https://github.com/gaelgael5/Jslt/blob/main/docs/guide.en.md))
+- **Vue d'ensemble du projet et des plugins** :
+  <https://github.com/gaelgael5/Jslt>
+
+## API
+
+```python
+from urban_json import JsltTemplate
+
+tpl = JsltTemplate.parse(source_str)   # compile (JsltSyntaxError si invalide)
+tpl.transform(document)                # applique le template à un document
+tpl.debug(document)                     # trace pas-à-pas (débogage)
+tpl.to_source()                        # re-sérialise l'AST (ToString)
+```
+
+Extensibilité (ajouter/isoler/découvrir des fonctions, plugins via entry points
+`urban_json.functions`) : voir le guide, section Extensibilité.
+
+## Licence
+
+Apache-2.0 (comme le projet .NET d'origine).

urban_json-0.1.0/README.md

@@ -0,0 +1,53 @@
+# urban-json
+
+Portage Python du langage **JSLT — JSON Stylesheet Language Transformations** :
+un langage de **transformation JSON → JSON piloté par template**, initialement
+implémenté en .NET ([Black-Beard-Sdk/jslt](https://github.com/Black-Beard-Sdk/jslt)).
+
+C'est le **paquet cœur** (moteur : parser, AST, interpréteur, JSONPath, fonctions
+intégrées, extensibilité). Les capacités d'E-S (CSV, XML, SQL, HTTP, Elasticsearch)
+sont des **plugins séparés** (`urban-json-csv`, `urban-json-xml`, `urban-json-db`, `urban-json-http`,
+`urban-json-elastic`) découverts automatiquement.
+
+```python
+from urban_json import JsltTemplate
+
+template = JsltTemplate.parse('{ "name": $.user.name, "year": $.user.age + 1 }')
+template.transform({"user": {"name": "Alice", "age": 30}})
+# -> {'name': 'Alice', 'year': 31}
+```
+
+## Installation
+
+```bash
+pip install urban-json
+```
+
+Unique dépendance d'exécution : `antlr4-python3-runtime`. Le parser généré est
+embarqué (aucun outil ANTLR ni Java requis pour *utiliser* la librairie).
+
+## Documentation
+
+- **Guide complet avec exemples testables** :
+  <https://github.com/gaelgael5/Jslt/blob/main/docs/guide.md>
+  ([English](https://github.com/gaelgael5/Jslt/blob/main/docs/guide.en.md))
+- **Vue d'ensemble du projet et des plugins** :
+  <https://github.com/gaelgael5/Jslt>
+
+## API
+
+```python
+from urban_json import JsltTemplate
+
+tpl = JsltTemplate.parse(source_str)   # compile (JsltSyntaxError si invalide)
+tpl.transform(document)                # applique le template à un document
+tpl.debug(document)                     # trace pas-à-pas (débogage)
+tpl.to_source()                        # re-sérialise l'AST (ToString)
+```
+
+Extensibilité (ajouter/isoler/découvrir des fonctions, plugins via entry points
+`urban_json.functions`) : voir le guide, section Extensibilité.
+
+## Licence
+
+Apache-2.0 (comme le projet .NET d'origine).

urban_json-0.1.0/pyproject.toml

@@ -0,0 +1,69 @@
+[build-system]
+requires = ["setuptools>=77", "wheel"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "urban-json"
+dynamic = ["version"]
+description = "Portage Python du langage JSLT (JSON Stylesheet Language Transformations) — transformation JSON vers JSON pilotée par template."
+readme = "README.md"
+requires-python = ">=3.9"
+license = "Apache-2.0"
+license-files = ["LICENSE"]
+authors = [{ name = "Gael Beard", email = "gaelgael5@gmail.com" }]
+keywords = ["json", "transform", "template", "jslt", "jsonpath"]
+classifiers = [
+    "Development Status :: 3 - Alpha",
+    "Intended Audience :: Developers",
+    "Operating System :: OS Independent",
+    "Programming Language :: Python :: 3",
+    "Programming Language :: Python :: 3.9",
+    "Programming Language :: Python :: 3.10",
+    "Programming Language :: Python :: 3.11",
+    "Programming Language :: Python :: 3.12",
+    "Programming Language :: Python :: 3.13",
+    "Topic :: Software Development :: Libraries :: Python Modules",
+    "Topic :: Text Processing :: Markup",
+    "Typing :: Typed",
+]
+dependencies = [
+    "antlr4-python3-runtime==4.13.2",
+]
+
+[project.urls]
+Homepage = "https://github.com/gaelgael5/Jslt"
+Repository = "https://github.com/gaelgael5/Jslt"
+Documentation = "https://github.com/gaelgael5/Jslt/blob/main/docs/guide.md"
+Issues = "https://github.com/gaelgael5/Jslt/issues"
+
+[project.optional-dependencies]
+dev = [
+    "pytest>=7",
+    # ruff épinglé : le lint fait partie de la CI et ses règles changent entre
+    # versions — on fige pour que CI == local (bump délibéré uniquement).
+    "ruff==0.16.8",
+    "build>=1",
+]
+
+[tool.setuptools.dynamic]
+# Version single-source : lue depuis urban_json.__version__ (littéral, pas d'import).
+version = { attr = "urban_json.__version__" }
+
+[tool.setuptools.packages.find]
+where = ["src"]
+
+[tool.setuptools.package-data]
+# Marqueur de typage (PEP 561) + artefacts ANTLR versionnés.
+urban_json = ["py.typed", "_antlr/*.tokens", "_antlr/*.interp"]
+
+[tool.pytest.ini_options]
+testpaths = ["tests"]
+pythonpath = ["src"]
+
+[tool.ruff]
+line-length = 100
+src = ["src", "tests"]
+
+[tool.ruff.lint]
+# Le code généré par ANTLR n'est pas soumis au lint.
+exclude = ["src/urban_json/_antlr/*"]

urban_json-0.1.0/setup.cfg

@@ -0,0 +1,4 @@
+[egg_info]
+tag_build = 
+tag_date = 0
+

urban_json-0.1.0/src/urban_json/__init__.py

@@ -0,0 +1,204 @@
+"""jslt — portage Python du langage JSLT (JSON Stylesheet Language Transformations).
+
+API publique :
+
+    >>> from urban_json import JsltTemplate
+    >>> template = JsltTemplate.parse('{ "name": "x" }')
+    >>> template.transform({})
+    {'name': 'x'}
+
+État d'avancement du portage (cœur) :
+    * Phase 0 — analyse syntaxique (parser ANTLR)                [FAIT]
+    * Phase 1 — AST + transformation « défaut »                 [FAIT]
+    * Phase 2a — JSONPath simple                                 [FAIT]
+    * Phase 2b — variables (déclaration, référence, projection)  [FAIT]
+    * Phase 3a — boucles ($source / $where)                      [FAIT]
+    * Phase 3b — opérateurs (arithmétique, comparaison, logique) [FAIT]
+    * Phase 4a — fonctions (registre) + chaînage ->              [FAIT]
+    * Phase 4b — casts (#type via convert)                       [FAIT]
+    * Phase 4c — when / switch                                   [FAIT]
+    * Phase 5a — JSONPath : wildcard, descente .., slices        [FAIT]
+    * Phase 5b — JSONPath : filtres ?(...) (comparaisons/logiques)[FAIT]
+
+Restent hors périmètre « cœur » (extensibles) : opérateurs ensemblistes de
+filtre (in/nin/subsetof/contains/size/empty) et fonctions de chemin, ainsi que
+les fonctions d'E-S (csv, http, hash, randoms, group, sql).
+"""
+
+from __future__ import annotations
+
+from typing import Any
+
+from .ast import JsltBase
+from .errors import JsltError, JsltSemanticError, JsltSyntaxError
+from .functions import (
+    FunctionInfo,
+    FunctionRegistry,
+    ParameterInfo,
+    default_registry,
+    jslt_function,
+    load_plugins,
+)
+from .parsing import parse_to_tree
+from .parsing.script_builder_visitor import ScriptBuilderVisitor
+from .runtime import JsltEvaluationVisitor, RuntimeContext, Sources, compile_program
+from .runtime.compiler import Program
+from .runtime.debug import DebugResult, TraceStep, evaluate_with_trace
+from .serialization import to_source
+
+__all__ = [
+    "DebugResult",
+    "FunctionInfo",
+    "FunctionRegistry",
+    "JsltError",
+    "JsltSemanticError",
+    "JsltSyntaxError",
+    "JsltTemplate",
+    "ParameterInfo",
+    "Program",
+    "TraceStep",
+    "default_registry",
+    "jslt_function",
+    "load_plugins",
+]
+
+__version__ = "0.1.0"
+
+# Chargement paresseux (une fois) des plugins tiers dans le registre par défaut.
+_default_plugins_loaded = False
+
+
+def _ensure_default_plugins() -> None:
+    global _default_plugins_loaded
+    if not _default_plugins_loaded:
+        load_plugins(default_registry)
+        _default_plugins_loaded = True
+
+
+class JsltTemplate:
+    """Un template jslt compilé, prêt à transformer des documents JSON.
+
+    On n'instancie pas la classe directement : on passe par :meth:`parse`.
+    """
+
+    def __init__(self, ast: JsltBase, source: str) -> None:
+        self._ast = ast
+        self._source = source
+        #: Programme compilé (closures) si :meth:`build` a été appelé, sinon None.
+        self._compiled: Program | None = None
+
+    @property
+    def ast(self) -> JsltBase:
+        """AST jslt construit à partir du template."""
+        return self._ast
+
+    @classmethod
+    def parse(cls, template: str) -> JsltTemplate:
+        """Analyse un template jslt et construit son AST.
+
+        Args:
+            template: le template jslt sous forme de chaîne.
+
+        Returns:
+            Un :class:`JsltTemplate` prêt à l'emploi.
+
+        Raises:
+            JsltSyntaxError: si le template est syntaxiquement invalide.
+            JsltSemanticError: si le template est sémantiquement invalide.
+        """
+        tree = parse_to_tree(template)
+        builder = ScriptBuilderVisitor()
+        ast = builder.visit(tree)
+        return cls(ast, template)
+
+    def build(self) -> JsltTemplate:
+        """Compile l'AST en closures pour accélérer les transformations en masse.
+
+        Optionnel. Par défaut, :meth:`transform` utilise l'interpréteur d'AST, qui
+        suffit à la grande majorité des cas. Pour des transformations répétées sur
+        de gros volumes (imports en masse), ``build()`` pré-compile le template une
+        fois : les appels suivants à :meth:`transform` empruntent alors un chemin
+        d'exécution plus rapide (sans double-dispatch ni tests de type par nœud),
+        pour un résultat **identique**.
+
+        Idempotent. Renvoie ``self`` pour permettre
+        ``JsltTemplate.parse(src).build()``.
+
+        Returns:
+            Le template lui-même (compilé).
+        """
+        if self._compiled is None:
+            self._compiled = compile_program(self._ast)
+        return self
+
+    def transform(
+        self, source: Any = None, functions: FunctionRegistry | None = None
+    ) -> Any:
+        """Applique le template au document source et renvoie le résultat.
+
+        Args:
+            source: le document source (structures Python issues de ``json.loads``).
+            functions: registre de fonctions à utiliser. Par défaut, le registre
+                global (fonctions intégrées + plugins découverts). Passer un
+                registre dédié permet d'isoler/limiter les fonctions disponibles.
+
+        Returns:
+            Le document transformé (structures Python).
+        """
+        if functions is None:
+            _ensure_default_plugins()
+            functions = default_registry
+        context = RuntimeContext(Sources(source), functions)
+        # Chemin compilé si build() a été appelé (identique, plus rapide en masse) ;
+        # sinon l'interpréteur d'AST. Le registre de fonctions reste résolu à
+        # l'exécution : un `functions=` par appel est honoré dans les deux cas.
+        if self._compiled is not None:
+            return self._compiled(context)
+        evaluator = JsltEvaluationVisitor(context)
+        return self._ast.accept(evaluator)
+
+    def debug(
+        self,
+        source: Any = None,
+        functions: FunctionRegistry | None = None,
+        break_functions: Any = (),
+        break_lines: Any = (),
+        max_steps: int = 10_000,
+    ) -> DebugResult:
+        """Évalue le template en collectant une trace pas-à-pas (débogage).
+
+        Interpréteur oblige, le débogage se fait au **niveau du template** (pas de
+        code généré comme en .NET) : chaque nœud évalué produit une étape
+        (:class:`~urban_json.runtime.debug.TraceStep`) avec sa localisation, la source
+        courante et la valeur produite.
+
+        Args:
+            source: le document source.
+            functions: registre de fonctions (défaut : registre global).
+            break_functions: noms de fonctions (« méthodes du contexte ») sur
+                lesquelles marquer un point d'arrêt.
+            break_lines: lignes du template sur lesquelles marquer un point d'arrêt.
+            max_steps: nombre maximal d'étapes collectées (garde-fou).
+
+        Returns:
+            Un :class:`~urban_json.runtime.debug.DebugResult` (résultat, étapes, erreur).
+        """
+        if functions is None:
+            _ensure_default_plugins()
+            functions = default_registry
+        context = RuntimeContext(Sources(source), functions)
+        return evaluate_with_trace(
+            self._ast, context, break_functions, break_lines, max_steps
+        )
+
+    def to_source(self) -> str:
+        """Re-sérialise l'AST du template en texte source ré-analysable.
+
+        Analogue du ``ToString`` du .NET : le résultat est un template valide,
+        équivalent en comportement à l'original (pas forcément identique au
+        caractère près — voir :mod:`urban_json.serialization`).
+
+        Returns:
+            Le template jslt sérialisé depuis l'AST.
+        """
+        return to_source(self._ast)

urban_json-0.1.0/src/urban_json/_antlr/JsltLexer.interp

@@ -0,0 +1,211 @@
+token literal names:
+null
+'.'
+'*'
+'@'
+':'
+'#'
+'..'
+'#uri'
+'#time'
+'#datetime'
+'#string'
+'#boolean'
+'#uuid'
+'#integer'
+'#decimal'
+'in'
+'nin'
+'subsetof'
+'contains'
+'size'
+'empty'
+'true'
+'false'
+'default'
+'=='
+'!='
+'>'
+'<'
+'<='
+'>='
+'!'
+'+'
+'-'
+'/'
+'%'
+'^'
+'&'
+'|'
+'&&'
+'||'
+'??'
+'->'
+'null'
+'{'
+'}'
+'['
+']'
+','
+'('
+')'
+'$'
+'?'
+null
+null
+'\''
+null
+null
+null
+null
+null
+null
+null
+null
+null
+
+token symbolic names:
+null
+SUBSCRIPT
+WILDCARD_SUBSCRIPT
+CURRENT_VALUE
+COLON
+SHARP
+RECURSIVE_DESCENT
+URI_TYPE
+TIME_TYPE
+DATETIME_TYPE
+STRING_TYPE
+BOOLEAN_TYPE
+GUID_TYPE
+INTEGER_TYPE
+DECIMAL_TYPE
+IN
+NIN
+SUBSETOF
+CONTAINS
+SIZE
+EMPTY
+TRUE
+FALSE
+DEFAULT
+EQ
+NE
+GT
+LT
+LE
+GE
+NT
+PLUS
+MINUS
+DIVID
+MODULO
+POWER
+AND
+OR
+AND_EXCLUSIVE
+OR_EXCLUSIVE
+COALESCE
+CHAIN
+NULL
+BRACE_LEFT
+BRACE_RIGHT
+BRACKET_LEFT
+BRACKET_RIGHT
+COMMA
+PAREN_LEFT
+PAREN_RIGHT
+DOLLAR
+QUESTION
+STRING
+MULTI_LINE_COMMENT
+SINGLE_QUOTE_CODE_STRING
+NUMBER
+SIGNED_NUMBER
+INT
+SIGNED_INT
+WS
+ID
+IDQUOTED
+VARIABLE_NAME
+IDLOWCASE
+
+rule names:
+SUBSCRIPT
+WILDCARD_SUBSCRIPT
+CURRENT_VALUE
+COLON
+SHARP
+RECURSIVE_DESCENT
+URI_TYPE
+TIME_TYPE
+DATETIME_TYPE
+STRING_TYPE
+BOOLEAN_TYPE
+GUID_TYPE
+INTEGER_TYPE
+DECIMAL_TYPE
+IN
+NIN
+SUBSETOF
+CONTAINS
+SIZE
+EMPTY
+TRUE
+FALSE
+DEFAULT
+EQ
+NE
+GT
+LT
+LE
+GE
+NT
+PLUS
+MINUS
+DIVID
+MODULO
+POWER
+AND
+OR
+AND_EXCLUSIVE
+OR_EXCLUSIVE
+COALESCE
+CHAIN
+NULL
+BRACE_LEFT
+BRACE_RIGHT
+BRACKET_LEFT
+BRACKET_RIGHT
+COMMA
+PAREN_LEFT
+PAREN_RIGHT
+DOLLAR
+QUESTION
+STRING
+MULTI_LINE_COMMENT
+SINGLE_QUOTE_CODE_STRING
+ESC
+UNICODE
+HEX
+SAFECODEPOINT
+NUMBER
+SIGNED_NUMBER
+INT
+SIGNED_INT
+EXP
+WS
+ID
+IDQUOTED
+VARIABLE_NAME
+IDLOWCASE
+
+channel names:
+DEFAULT_TOKEN_CHANNEL
+HIDDEN
+
+mode names:
+DEFAULT_MODE
+
+atn:
+[4, 0, 63, 465, 6, -1, 2, 0, 7, 0, 2, 1, 7, 1, 2, 2, 7, 2, 2, 3, 7, 3, 2, 4, 7, 4, 2, 5, 7, 5, 2, 6, 7, 6, 2, 7, 7, 7, 2, 8, 7, 8, 2, 9, 7, 9, 2, 10, 7, 10, 2, 11, 7, 11, 2, 12, 7, 12, 2, 13, 7, 13, 2, 14, 7, 14, 2, 15, 7, 15, 2, 16, 7, 16, 2, 17, 7, 17, 2, 18, 7, 18, 2, 19, 7, 19, 2, 20, 7, 20, 2, 21, 7, 21, 2, 22, 7, 22, 2, 23, 7, 23, 2, 24, 7, 24, 2, 25, 7, 25, 2, 26, 7, 26, 2, 27, 7, 27, 2, 28, 7, 28, 2, 29, 7, 29, 2, 30, 7, 30, 2, 31, 7, 31, 2, 32, 7, 32, 2, 33, 7, 33, 2, 34, 7, 34, 2, 35, 7, 35, 2, 36, 7, 36, 2, 37, 7, 37, 2, 38, 7, 38, 2, 39, 7, 39, 2, 40, 7, 40, 2, 41, 7, 41, 2, 42, 7, 42, 2, 43, 7, 43, 2, 44, 7, 44, 2, 45, 7, 45, 2, 46, 7, 46, 2, 47, 7, 47, 2, 48, 7, 48, 2, 49, 7, 49, 2, 50, 7, 50, 2, 51, 7, 51, 2, 52, 7, 52, 2, 53, 7, 53, 2, 54, 7, 54, 2, 55, 7, 55, 2, 56, 7, 56, 2, 57, 7, 57, 2, 58, 7, 58, 2, 59, 7, 59, 2, 60, 7, 60, 2, 61, 7, 61, 2, 62, 7, 62, 2, 63, 7, 63, 2, 64, 7, 64, 2, 65, 7, 65, 2, 66, 7, 66, 2, 67, 7, 67, 1, 0, 1, 0, 1, 1, 1, 1, 1, 2, 1, 2, 1, 3, 1, 3, 1, 4, 1, 4, 1, 5, 1, 5, 1, 5, 1, 6, 1, 6, 1, 6, 1, 6, 1, 6, 1, 7, 1, 7, 1, 7, 1, 7, 1, 7, 1, 7, 1, 8, 1, 8, 1, 8, 1, 8, 1, 8, 1, 8, 1, 8, 1, 8, 1, 8, 1, 8, 1, 9, 1, 9, 1, 9, 1, 9, 1, 9, 1, 9, 1, 9, 1, 9, 1, 10, 1, 10, 1, 10, 1, 10, 1, 10, 1, 10, 1, 10, 1, 10, 1, 10, 1, 11, 1, 11, 1, 11, 1, 11, 1, 11, 1, 11, 1, 12, 1, 12, 1, 12, 1, 12, 1, 12, 1, 12, 1, 12, 1, 12, 1, 12, 1, 13, 1, 13, 1, 13, 1, 13, 1, 13, 1, 13, 1, 13, 1, 13, 1, 13, 1, 14, 1, 14, 1, 14, 1, 15, 1, 15, 1, 15, 1, 15, 1, 16, 1, 16, 1, 16, 1, 16, 1, 16, 1, 16, 1, 16, 1, 16, 1, 16, 1, 17, 1, 17, 1, 17, 1, 17, 1, 17, 1, 17, 1, 17, 1, 17, 1, 17, 1, 18, 1, 18, 1, 18, 1, 18, 1, 18, 1, 19, 1, 19, 1, 19, 1, 19, 1, 19, 1, 19, 1, 20, 1, 20, 1, 20, 1, 20, 1, 20, 1, 21, 1, 21, 1, 21, 1, 21, 1, 21, 1, 21, 1, 22, 1, 22, 1, 22, 1, 22, 1, 22, 1, 22, 1, 22, 1, 22, 1, 23, 1, 23, 1, 23, 1, 24, 1, 24, 1, 24, 1, 25, 1, 25, 1, 26, 1, 26, 1, 27, 1, 27, 1, 27, 1, 28, 1, 28, 1, 28, 1, 29, 1, 29, 1, 30, 1, 30, 1, 31, 1, 31, 1, 32, 1, 32, 1, 33, 1, 33, 1, 34, 1, 34, 1, 35, 1, 35, 1, 36, 1, 36, 1, 37, 1, 37, 1, 37, 1, 38, 1, 38, 1, 38, 1, 39, 1, 39, 1, 39, 1, 40, 1, 40, 1, 40, 1, 41, 1, 41, 1, 41, 1, 41, 1, 41, 1, 42, 1, 42, 1, 43, 1, 43, 1, 44, 1, 44, 1, 45, 1, 45, 1, 46, 1, 46, 1, 47, 1, 47, 1, 48, 1, 48, 1, 49, 1, 49, 1, 50, 1, 50, 1, 51, 1, 51, 1, 51, 5, 51, 338, 8, 51, 10, 51, 12, 51, 341, 9, 51, 1, 51, 1, 51, 1, 52, 1, 52, 1, 52, 1, 52, 5, 52, 349, 8, 52, 10, 52, 12, 52, 352, 9, 52, 1, 52, 1, 52, 1, 52, 1, 52, 1, 52, 1, 53, 1, 53, 1, 54, 1, 54, 1, 54, 3, 54, 364, 8, 54, 1, 55, 1, 55, 1, 55, 1, 55, 1, 55, 1, 55, 1, 56, 1, 56, 1, 57, 1, 57, 1, 58, 1, 58, 1, 58, 4, 58, 379, 8, 58, 11, 58, 12, 58, 380, 3, 58, 383, 8, 58, 1, 58, 3, 58, 386, 8, 58, 1, 59, 3, 59, 389, 8, 59, 1, 59, 1, 59, 1, 59, 4, 59, 394, 8, 59, 11, 59, 12, 59, 395, 3, 59, 398, 8, 59, 1, 59, 3, 59, 401, 8, 59, 1, 60, 1, 60, 1, 60, 5, 60, 406, 8, 60, 10, 60, 12, 60, 409, 9, 60, 3, 60, 411, 8, 60, 1, 61, 3, 61, 414, 8, 61, 1, 61, 1, 61, 1, 61, 5, 61, 419, 8, 61, 10, 61, 12, 61, 422, 9, 61, 3, 61, 424, 8, 61, 1, 62, 1, 62, 3, 62, 428, 8, 62, 1, 62, 1, 62, 1, 63, 4, 63, 433, 8, 63, 11, 63, 12, 63, 434, 1, 63, 1, 63, 1, 64, 1, 64, 5, 64, 441, 8, 64, 10, 64, 12, 64, 444, 9, 64, 1, 65, 1, 65, 1, 65, 1, 65, 1, 66, 1, 66, 5, 66, 452, 8, 66, 10, 66, 12, 66, 455, 9, 66, 1, 66, 1, 66, 1, 67, 1, 67, 5, 67, 461, 8, 67, 10, 67, 12, 67, 464, 9, 67, 1, 350, 0, 68, 1, 1, 3, 2, 5, 3, 7, 4, 9, 5, 11, 6, 13, 7, 15, 8, 17, 9, 19, 10, 21, 11, 23, 12, 25, 13, 27, 14, 29, 15, 31, 16, 33, 17, 35, 18, 37, 19, 39, 20, 41, 21, 43, 22, 45, 23, 47, 24, 49, 25, 51, 26, 53, 27, 55, 28, 57, 29, 59, 30, 61, 31, 63, 32, 65, 33, 67, 34, 69, 35, 71, 36, 73, 37, 75, 38, 77, 39, 79, 40, 81, 41, 83, 42, 85, 43, 87, 44, 89, 45, 91, 46, 93, 47, 95, 48, 97, 49, 99, 50, 101, 51, 103, 52, 105, 53, 107, 54, 109, 0, 111, 0, 113, 0, 115, 0, 117, 55, 119, 56, 121, 57, 123, 58, 125, 0, 127, 59, 129, 60, 131, 61, 133, 62, 135, 63, 1, 0, 12, 8, 0, 34, 34, 47, 47, 92, 92, 98, 98, 102, 102, 110, 110, 114, 114, 116, 116, 3, 0, 48, 57, 65, 70, 97, 102, 3, 0, 0, 31, 34, 34, 92, 92, 2, 0, 43, 43, 45, 45, 1, 0, 49, 57, 1, 0, 48, 57, 2, 0, 69, 69, 101, 101, 3, 0, 9, 10, 13, 13, 32, 32, 3, 0, 65, 90, 95, 95, 97, 122, 4, 0, 48, 57, 65, 90, 95, 95, 97, 122, 2, 0, 95, 95, 97, 122, 3, 0, 48, 57, 95, 95, 97, 122, 480, 0, 1, 1, 0, 0, 0, 0, 3, 1, 0, 0, 0, 0, 5, 1, 0, 0, 0, 0, 7, 1, 0, 0, 0, 0, 9, 1, 0, 0, 0, 0, 11, 1, 0, 0, 0, 0, 13, 1, 0, 0, 0, 0, 15, 1, 0, 0, 0, 0, 17, 1, 0, 0, 0, 0, 19, 1, 0, 0, 0, 0, 21, 1, 0, 0, 0, 0, 23, 1, 0, 0, 0, 0, 25, 1, 0, 0, 0, 0, 27, 1, 0, 0, 0, 0, 29, 1, 0, 0, 0, 0, 31, 1, 0, 0, 0, 0, 33, 1, 0, 0, 0, 0, 35, 1, 0, 0, 0, 0, 37, 1, 0, 0, 0, 0, 39, 1, 0, 0, 0, 0, 41, 1, 0, 0, 0, 0, 43, 1, 0, 0, 0, 0, 45, 1, 0, 0, 0, 0, 47, 1, 0, 0, 0, 0, 49, 1, 0, 0, 0, 0, 51, 1, 0, 0, 0, 0, 53, 1, 0, 0, 0, 0, 55, 1, 0, 0, 0, 0, 57, 1, 0, 0, 0, 0, 59, 1, 0, 0, 0, 0, 61, 1, 0, 0, 0, 0, 63, 1, 0, 0, 0, 0, 65, 1, 0, 0, 0, 0, 67, 1, 0, 0, 0, 0, 69, 1, 0, 0, 0, 0, 71, 1, 0, 0, 0, 0, 73, 1, 0, 0, 0, 0, 75, 1, 0, 0, 0, 0, 77, 1, 0, 0, 0, 0, 79, 1, 0, 0, 0, 0, 81, 1, 0, 0, 0, 0, 83, 1, 0, 0, 0, 0, 85, 1, 0, 0, 0, 0, 87, 1, 0, 0, 0, 0, 89, 1, 0, 0, 0, 0, 91, 1, 0, 0, 0, 0, 93, 1, 0, 0, 0, 0, 95, 1, 0, 0, 0, 0, 97, 1, 0, 0, 0, 0, 99, 1, 0, 0, 0, 0, 101, 1, 0, 0, 0, 0, 103, 1, 0, 0, 0, 0, 105, 1, 0, 0, 0, 0, 107, 1, 0, 0, 0, 0, 117, 1, 0, 0, 0, 0, 119, 1, 0, 0, 0, 0, 121, 1, 0, 0, 0, 0, 123, 1, 0, 0, 0, 0, 127, 1, 0, 0, 0, 0, 129, 1, 0, 0, 0, 0, 131, 1, 0, 0, 0, 0, 133, 1, 0, 0, 0, 0, 135, 1, 0, 0, 0, 1, 137, 1, 0, 0, 0, 3, 139, 1, 0, 0, 0, 5, 141, 1, 0, 0, 0, 7, 143, 1, 0, 0, 0, 9, 145, 1, 0, 0, 0, 11, 147, 1, 0, 0, 0, 13, 150, 1, 0, 0, 0, 15, 155, 1, 0, 0, 0, 17, 161, 1, 0, 0, 0, 19, 171, 1, 0, 0, 0, 21, 179, 1, 0, 0, 0, 23, 188, 1, 0, 0, 0, 25, 194, 1, 0, 0, 0, 27, 203, 1, 0, 0, 0, 29, 212, 1, 0, 0, 0, 31, 215, 1, 0, 0, 0, 33, 219, 1, 0, 0, 0, 35, 228, 1, 0, 0, 0, 37, 237, 1, 0, 0, 0, 39, 242, 1, 0, 0, 0, 41, 248, 1, 0, 0, 0, 43, 253, 1, 0, 0, 0, 45, 259, 1, 0, 0, 0, 47, 267, 1, 0, 0, 0, 49, 270, 1, 0, 0, 0, 51, 273, 1, 0, 0, 0, 53, 275, 1, 0, 0, 0, 55, 277, 1, 0, 0, 0, 57, 280, 1, 0, 0, 0, 59, 283, 1, 0, 0, 0, 61, 285, 1, 0, 0, 0, 63, 287, 1, 0, 0, 0, 65, 289, 1, 0, 0, 0, 67, 291, 1, 0, 0, 0, 69, 293, 1, 0, 0, 0, 71, 295, 1, 0, 0, 0, 73, 297, 1, 0, 0, 0, 75, 299, 1, 0, 0, 0, 77, 302, 1, 0, 0, 0, 79, 305, 1, 0, 0, 0, 81, 308, 1, 0, 0, 0, 83, 311, 1, 0, 0, 0, 85, 316, 1, 0, 0, 0, 87, 318, 1, 0, 0, 0, 89, 320, 1, 0, 0, 0, 91, 322, 1, 0, 0, 0, 93, 324, 1, 0, 0, 0, 95, 326, 1, 0, 0, 0, 97, 328, 1, 0, 0, 0, 99, 330, 1, 0, 0, 0, 101, 332, 1, 0, 0, 0, 103, 334, 1, 0, 0, 0, 105, 344, 1, 0, 0, 0, 107, 358, 1, 0, 0, 0, 109, 360, 1, 0, 0, 0, 111, 365, 1, 0, 0, 0, 113, 371, 1, 0, 0, 0, 115, 373, 1, 0, 0, 0, 117, 375, 1, 0, 0, 0, 119, 388, 1, 0, 0, 0, 121, 410, 1, 0, 0, 0, 123, 413, 1, 0, 0, 0, 125, 425, 1, 0, 0, 0, 127, 432, 1, 0, 0, 0, 129, 438, 1, 0, 0, 0, 131, 445, 1, 0, 0, 0, 133, 449, 1, 0, 0, 0, 135, 458, 1, 0, 0, 0, 137, 138, 5, 46, 0, 0, 138, 2, 1, 0, 0, 0, 139, 140, 5, 42, 0, 0, 140, 4, 1, 0, 0, 0, 141, 142, 5, 64, 0, 0, 142, 6, 1, 0, 0, 0, 143, 144, 5, 58, 0, 0, 144, 8, 1, 0, 0, 0, 145, 146, 5, 35, 0, 0, 146, 10, 1, 0, 0, 0, 147, 148, 5, 46, 0, 0, 148, 149, 5, 46, 0, 0, 149, 12, 1, 0, 0, 0, 150, 151, 5, 35, 0, 0, 151, 152, 5, 117, 0, 0, 152, 153, 5, 114, 0, 0, 153, 154, 5, 105, 0, 0, 154, 14, 1, 0, 0, 0, 155, 156, 5, 35, 0, 0, 156, 157, 5, 116, 0, 0, 157, 158, 5, 105, 0, 0, 158, 159, 5, 109, 0, 0, 159, 160, 5, 101, 0, 0, 160, 16, 1, 0, 0, 0, 161, 162, 5, 35, 0, 0, 162, 163, 5, 100, 0, 0, 163, 164, 5, 97, 0, 0, 164, 165, 5, 116, 0, 0, 165, 166, 5, 101, 0, 0, 166, 167, 5, 116, 0, 0, 167, 168, 5, 105, 0, 0, 168, 169, 5, 109, 0, 0, 169, 170, 5, 101, 0, 0, 170, 18, 1, 0, 0, 0, 171, 172, 5, 35, 0, 0, 172, 173, 5, 115, 0, 0, 173, 174, 5, 116, 0, 0, 174, 175, 5, 114, 0, 0, 175, 176, 5, 105, 0, 0, 176, 177, 5, 110, 0, 0, 177, 178, 5, 103, 0, 0, 178, 20, 1, 0, 0, 0, 179, 180, 5, 35, 0, 0, 180, 181, 5, 98, 0, 0, 181, 182, 5, 111, 0, 0, 182, 183, 5, 111, 0, 0, 183, 184, 5, 108, 0, 0, 184, 185, 5, 101, 0, 0, 185, 186, 5, 97, 0, 0, 186, 187, 5, 110, 0, 0, 187, 22, 1, 0, 0, 0, 188, 189, 5, 35, 0, 0, 189, 190, 5, 117, 0, 0, 190, 191, 5, 117, 0, 0, 191, 192, 5, 105, 0, 0, 192, 193, 5, 100, 0, 0, 193, 24, 1, 0, 0, 0, 194, 195, 5, 35, 0, 0, 195, 196, 5, 105, 0, 0, 196, 197, 5, 110, 0, 0, 197, 198, 5, 116, 0, 0, 198, 199, 5, 101, 0, 0, 199, 200, 5, 103, 0, 0, 200, 201, 5, 101, 0, 0, 201, 202, 5, 114, 0, 0, 202, 26, 1, 0, 0, 0, 203, 204, 5, 35, 0, 0, 204, 205, 5, 100, 0, 0, 205, 206, 5, 101, 0, 0, 206, 207, 5, 99, 0, 0, 207, 208, 5, 105, 0, 0, 208, 209, 5, 109, 0, 0, 209, 210, 5, 97, 0, 0, 210, 211, 5, 108, 0, 0, 211, 28, 1, 0, 0, 0, 212, 213, 5, 105, 0, 0, 213, 214, 5, 110, 0, 0, 214, 30, 1, 0, 0, 0, 215, 216, 5, 110, 0, 0, 216, 217, 5, 105, 0, 0, 217, 218, 5, 110, 0, 0, 218, 32, 1, 0, 0, 0, 219, 220, 5, 115, 0, 0, 220, 221, 5, 117, 0, 0, 221, 222, 5, 98, 0, 0, 222, 223, 5, 115, 0, 0, 223, 224, 5, 101, 0, 0, 224, 225, 5, 116, 0, 0, 225, 226, 5, 111, 0, 0, 226, 227, 5, 102, 0, 0, 227, 34, 1, 0, 0, 0, 228, 229, 5, 99, 0, 0, 229, 230, 5, 111, 0, 0, 230, 231, 5, 110, 0, 0, 231, 232, 5, 116, 0, 0, 232, 233, 5, 97, 0, 0, 233, 234, 5, 105, 0, 0, 234, 235, 5, 110, 0, 0, 235, 236, 5, 115, 0, 0, 236, 36, 1, 0, 0, 0, 237, 238, 5, 115, 0, 0, 238, 239, 5, 105, 0, 0, 239, 240, 5, 122, 0, 0, 240, 241, 5, 101, 0, 0, 241, 38, 1, 0, 0, 0, 242, 243, 5, 101, 0, 0, 243, 244, 5, 109, 0, 0, 244, 245, 5, 112, 0, 0, 245, 246, 5, 116, 0, 0, 246, 247, 5, 121, 0, 0, 247, 40, 1, 0, 0, 0, 248, 249, 5, 116, 0, 0, 249, 250, 5, 114, 0, 0, 250, 251, 5, 117, 0, 0, 251, 252, 5, 101, 0, 0, 252, 42, 1, 0, 0, 0, 253, 254, 5, 102, 0, 0, 254, 255, 5, 97, 0, 0, 255, 256, 5, 108, 0, 0, 256, 257, 5, 115, 0, 0, 257, 258, 5, 101, 0, 0, 258, 44, 1, 0, 0, 0, 259, 260, 5, 100, 0, 0, 260, 261, 5, 101, 0, 0, 261, 262, 5, 102, 0, 0, 262, 263, 5, 97, 0, 0, 263, 264, 5, 117, 0, 0, 264, 265, 5, 108, 0, 0, 265, 266, 5, 116, 0, 0, 266, 46, 1, 0, 0, 0, 267, 268, 5, 61, 0, 0, 268, 269, 5, 61, 0, 0, 269, 48, 1, 0, 0, 0, 270, 271, 5, 33, 0, 0, 271, 272, 5, 61, 0, 0, 272, 50, 1, 0, 0, 0, 273, 274, 5, 62, 0, 0, 274, 52, 1, 0, 0, 0, 275, 276, 5, 60, 0, 0, 276, 54, 1, 0, 0, 0, 277, 278, 5, 60, 0, 0, 278, 279, 5, 61, 0, 0, 279, 56, 1, 0, 0, 0, 280, 281, 5, 62, 0, 0, 281, 282, 5, 61, 0, 0, 282, 58, 1, 0, 0, 0, 283, 284, 5, 33, 0, 0, 284, 60, 1, 0, 0, 0, 285, 286, 5, 43, 0, 0, 286, 62, 1, 0, 0, 0, 287, 288, 5, 45, 0, 0, 288, 64, 1, 0, 0, 0, 289, 290, 5, 47, 0, 0, 290, 66, 1, 0, 0, 0, 291, 292, 5, 37, 0, 0, 292, 68, 1, 0, 0, 0, 293, 294, 5, 94, 0, 0, 294, 70, 1, 0, 0, 0, 295, 296, 5, 38, 0, 0, 296, 72, 1, 0, 0, 0, 297, 298, 5, 124, 0, 0, 298, 74, 1, 0, 0, 0, 299, 300, 5, 38, 0, 0, 300, 301, 5, 38, 0, 0, 301, 76, 1, 0, 0, 0, 302, 303, 5, 124, 0, 0, 303, 304, 5, 124, 0, 0, 304, 78, 1, 0, 0, 0, 305, 306, 5, 63, 0, 0, 306, 307, 5, 63, 0, 0, 307, 80, 1, 0, 0, 0, 308, 309, 5, 45, 0, 0, 309, 310, 5, 62, 0, 0, 310, 82, 1, 0, 0, 0, 311, 312, 5, 110, 0, 0, 312, 313, 5, 117, 0, 0, 313, 314, 5, 108, 0, 0, 314, 315, 5, 108, 0, 0, 315, 84, 1, 0, 0, 0, 316, 317, 5, 123, 0, 0, 317, 86, 1, 0, 0, 0, 318, 319, 5, 125, 0, 0, 319, 88, 1, 0, 0, 0, 320, 321, 5, 91, 0, 0, 321, 90, 1, 0, 0, 0, 322, 323, 5, 93, 0, 0, 323, 92, 1, 0, 0, 0, 324, 325, 5, 44, 0, 0, 325, 94, 1, 0, 0, 0, 326, 327, 5, 40, 0, 0, 327, 96, 1, 0, 0, 0, 328, 329, 5, 41, 0, 0, 329, 98, 1, 0, 0, 0, 330, 331, 5, 36, 0, 0, 331, 100, 1, 0, 0, 0, 332, 333, 5, 63, 0, 0, 333, 102, 1, 0, 0, 0, 334, 339, 5, 34, 0, 0, 335, 338, 3, 109, 54, 0, 336, 338, 3, 115, 57, 0, 337, 335, 1, 0, 0, 0, 337, 336, 1, 0, 0, 0, 338, 341, 1, 0, 0, 0, 339, 337, 1, 0, 0, 0, 339, 340, 1, 0, 0, 0, 340, 342, 1, 0, 0, 0, 341, 339, 1, 0, 0, 0, 342, 343, 5, 34, 0, 0, 343, 104, 1, 0, 0, 0, 344, 345, 5, 47, 0, 0, 345, 346, 5, 42, 0, 0, 346, 350, 1, 0, 0, 0, 347, 349, 9, 0, 0, 0, 348, 347, 1, 0, 0, 0, 349, 352, 1, 0, 0, 0, 350, 351, 1, 0, 0, 0, 350, 348, 1, 0, 0, 0, 351, 353, 1, 0, 0, 0, 352, 350, 1, 0, 0, 0, 353, 354, 5, 42, 0, 0, 354, 355, 5, 47, 0, 0, 355, 356, 1, 0, 0, 0, 356, 357, 6, 52, 0, 0, 357, 106, 1, 0, 0, 0, 358, 359, 5, 39, 0, 0, 359, 108, 1, 0, 0, 0, 360, 363, 5, 92, 0, 0, 361, 364, 7, 0, 0, 0, 362, 364, 3, 111, 55, 0, 363, 361, 1, 0, 0, 0, 363, 362, 1, 0, 0, 0, 364, 110, 1, 0, 0, 0, 365, 366, 5, 117, 0, 0, 366, 367, 3, 113, 56, 0, 367, 368, 3, 113, 56, 0, 368, 369, 3, 113, 56, 0, 369, 370, 3, 113, 56, 0, 370, 112, 1, 0, 0, 0, 371, 372, 7, 1, 0, 0, 372, 114, 1, 0, 0, 0, 373, 374, 8, 2, 0, 0, 374, 116, 1, 0, 0, 0, 375, 382, 3, 121, 60, 0, 376, 378, 5, 46, 0, 0, 377, 379, 3, 121, 60, 0, 378, 377, 1, 0, 0, 0, 379, 380, 1, 0, 0, 0, 380, 378, 1, 0, 0, 0, 380, 381, 1, 0, 0, 0, 381, 383, 1, 0, 0, 0, 382, 376, 1, 0, 0, 0, 382, 383, 1, 0, 0, 0, 383, 385, 1, 0, 0, 0, 384, 386, 3, 125, 62, 0, 385, 384, 1, 0, 0, 0, 385, 386, 1, 0, 0, 0, 386, 118, 1, 0, 0, 0, 387, 389, 7, 3, 0, 0, 388, 387, 1, 0, 0, 0, 388, 389, 1, 0, 0, 0, 389, 390, 1, 0, 0, 0, 390, 397, 3, 121, 60, 0, 391, 393, 5, 46, 0, 0, 392, 394, 3, 121, 60, 0, 393, 392, 1, 0, 0, 0, 394, 395, 1, 0, 0, 0, 395, 393, 1, 0, 0, 0, 395, 396, 1, 0, 0, 0, 396, 398, 1, 0, 0, 0, 397, 391, 1, 0, 0, 0, 397, 398, 1, 0, 0, 0, 398, 400, 1, 0, 0, 0, 399, 401, 3, 125, 62, 0, 400, 399, 1, 0, 0, 0, 400, 401, 1, 0, 0, 0, 401, 120, 1, 0, 0, 0, 402, 411, 5, 48, 0, 0, 403, 407, 7, 4, 0, 0, 404, 406, 7, 5, 0, 0, 405, 404, 1, 0, 0, 0, 406, 409, 1, 0, 0, 0, 407, 405, 1, 0, 0, 0, 407, 408, 1, 0, 0, 0, 408, 411, 1, 0, 0, 0, 409, 407, 1, 0, 0, 0, 410, 402, 1, 0, 0, 0, 410, 403, 1, 0, 0, 0, 411, 122, 1, 0, 0, 0, 412, 414, 7, 3, 0, 0, 413, 412, 1, 0, 0, 0, 413, 414, 1, 0, 0, 0, 414, 423, 1, 0, 0, 0, 415, 424, 5, 48, 0, 0, 416, 420, 7, 4, 0, 0, 417, 419, 7, 5, 0, 0, 418, 417, 1, 0, 0, 0, 419, 422, 1, 0, 0, 0, 420, 418, 1, 0, 0, 0, 420, 421, 1, 0, 0, 0, 421, 424, 1, 0, 0, 0, 422, 420, 1, 0, 0, 0, 423, 415, 1, 0, 0, 0, 423, 416, 1, 0, 0, 0, 424, 124, 1, 0, 0, 0, 425, 427, 7, 6, 0, 0, 426, 428, 7, 3, 0, 0, 427, 426, 1, 0, 0, 0, 427, 428, 1, 0, 0, 0, 428, 429, 1, 0, 0, 0, 429, 430, 3, 121, 60, 0, 430, 126, 1, 0, 0, 0, 431, 433, 7, 7, 0, 0, 432, 431, 1, 0, 0, 0, 433, 434, 1, 0, 0, 0, 434, 432, 1, 0, 0, 0, 434, 435, 1, 0, 0, 0, 435, 436, 1, 0, 0, 0, 436, 437, 6, 63, 0, 0, 437, 128, 1, 0, 0, 0, 438, 442, 7, 8, 0, 0, 439, 441, 7, 9, 0, 0, 440, 439, 1, 0, 0, 0, 441, 444, 1, 0, 0, 0, 442, 440, 1, 0, 0, 0, 442, 443, 1, 0, 0, 0, 443, 130, 1, 0, 0, 0, 444, 442, 1, 0, 0, 0, 445, 446, 5, 39, 0, 0, 446, 447, 3, 129, 64, 0, 447, 448, 5, 39, 0, 0, 448, 132, 1, 0, 0, 0, 449, 453, 7, 8, 0, 0, 450, 452, 7, 9, 0, 0, 451, 450, 1, 0, 0, 0, 452, 455, 1, 0, 0, 0, 453, 451, 1, 0, 0, 0, 453, 454, 1, 0, 0, 0, 454, 456, 1, 0, 0, 0, 455, 453, 1, 0, 0, 0, 456, 457, 3, 7, 3, 0, 457, 134, 1, 0, 0, 0, 458, 462, 7, 10, 0, 0, 459, 461, 7, 11, 0, 0, 460, 459, 1, 0, 0, 0, 461, 464, 1, 0, 0, 0, 462, 460, 1, 0, 0, 0, 462, 463, 1, 0, 0, 0, 463, 136, 1, 0, 0, 0, 464, 462, 1, 0, 0, 0, 22, 0, 337, 339, 350, 363, 380, 382, 385, 388, 395, 397, 400, 407, 410, 413, 420, 423, 427, 434, 442, 453, 462, 1, 6, 0, 0]