PyPI - tactus - Versions diffs - 0.31.0__py3-none-any.whl - Mend

tactus 0.31.0__py3-none-any.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (160) hide show

tactus/__init__.py +49 -0
tactus/adapters/__init__.py +9 -0
tactus/adapters/broker_log.py +76 -0
tactus/adapters/cli_hitl.py +189 -0
tactus/adapters/cli_log.py +223 -0
tactus/adapters/cost_collector_log.py +56 -0
tactus/adapters/file_storage.py +367 -0
tactus/adapters/http_callback_log.py +109 -0
tactus/adapters/ide_log.py +71 -0
tactus/adapters/lua_tools.py +336 -0
tactus/adapters/mcp.py +289 -0
tactus/adapters/mcp_manager.py +196 -0
tactus/adapters/memory.py +53 -0
tactus/adapters/plugins.py +419 -0
tactus/backends/http_backend.py +58 -0
tactus/backends/model_backend.py +35 -0
tactus/backends/pytorch_backend.py +110 -0
tactus/broker/__init__.py +12 -0
tactus/broker/client.py +247 -0
tactus/broker/protocol.py +183 -0
tactus/broker/server.py +1123 -0
tactus/broker/stdio.py +12 -0
tactus/cli/__init__.py +7 -0
tactus/cli/app.py +2245 -0
tactus/cli/commands/__init__.py +0 -0
tactus/core/__init__.py +32 -0
tactus/core/config_manager.py +790 -0
tactus/core/dependencies/__init__.py +14 -0
tactus/core/dependencies/registry.py +180 -0
tactus/core/dsl_stubs.py +2117 -0
tactus/core/exceptions.py +66 -0
tactus/core/execution_context.py +480 -0
tactus/core/lua_sandbox.py +508 -0
tactus/core/message_history_manager.py +236 -0
tactus/core/mocking.py +286 -0
tactus/core/output_validator.py +291 -0
tactus/core/registry.py +499 -0
tactus/core/runtime.py +2907 -0
tactus/core/template_resolver.py +142 -0
tactus/core/yaml_parser.py +301 -0
tactus/docker/Dockerfile +61 -0
tactus/docker/entrypoint.sh +69 -0
tactus/dspy/__init__.py +39 -0
tactus/dspy/agent.py +1144 -0
tactus/dspy/broker_lm.py +181 -0
tactus/dspy/config.py +212 -0
tactus/dspy/history.py +196 -0
tactus/dspy/module.py +405 -0
tactus/dspy/prediction.py +318 -0
tactus/dspy/signature.py +185 -0
tactus/formatting/__init__.py +7 -0
tactus/formatting/formatter.py +437 -0
tactus/ide/__init__.py +9 -0
tactus/ide/coding_assistant.py +343 -0
tactus/ide/server.py +2223 -0
tactus/primitives/__init__.py +49 -0
tactus/primitives/control.py +168 -0
tactus/primitives/file.py +229 -0
tactus/primitives/handles.py +378 -0
tactus/primitives/host.py +94 -0
tactus/primitives/human.py +342 -0
tactus/primitives/json.py +189 -0
tactus/primitives/log.py +187 -0
tactus/primitives/message_history.py +157 -0
tactus/primitives/model.py +163 -0
tactus/primitives/procedure.py +564 -0
tactus/primitives/procedure_callable.py +318 -0
tactus/primitives/retry.py +155 -0
tactus/primitives/session.py +152 -0
tactus/primitives/state.py +182 -0
tactus/primitives/step.py +209 -0
tactus/primitives/system.py +93 -0
tactus/primitives/tool.py +375 -0
tactus/primitives/tool_handle.py +279 -0
tactus/primitives/toolset.py +229 -0
tactus/protocols/__init__.py +38 -0
tactus/protocols/chat_recorder.py +81 -0
tactus/protocols/config.py +97 -0
tactus/protocols/cost.py +31 -0
tactus/protocols/hitl.py +71 -0
tactus/protocols/log_handler.py +27 -0
tactus/protocols/models.py +355 -0
tactus/protocols/result.py +33 -0
tactus/protocols/storage.py +90 -0
tactus/providers/__init__.py +13 -0
tactus/providers/base.py +92 -0
tactus/providers/bedrock.py +117 -0
tactus/providers/google.py +105 -0
tactus/providers/openai.py +98 -0
tactus/sandbox/__init__.py +63 -0
tactus/sandbox/config.py +171 -0
tactus/sandbox/container_runner.py +1099 -0
tactus/sandbox/docker_manager.py +433 -0
tactus/sandbox/entrypoint.py +227 -0
tactus/sandbox/protocol.py +213 -0
tactus/stdlib/__init__.py +10 -0
tactus/stdlib/io/__init__.py +13 -0
tactus/stdlib/io/csv.py +88 -0
tactus/stdlib/io/excel.py +136 -0
tactus/stdlib/io/file.py +90 -0
tactus/stdlib/io/fs.py +154 -0
tactus/stdlib/io/hdf5.py +121 -0
tactus/stdlib/io/json.py +109 -0
tactus/stdlib/io/parquet.py +83 -0
tactus/stdlib/io/tsv.py +88 -0
tactus/stdlib/loader.py +274 -0
tactus/stdlib/tac/tactus/tools/done.tac +33 -0
tactus/stdlib/tac/tactus/tools/log.tac +50 -0
tactus/testing/README.md +273 -0
tactus/testing/__init__.py +61 -0
tactus/testing/behave_integration.py +380 -0
tactus/testing/context.py +486 -0
tactus/testing/eval_models.py +114 -0
tactus/testing/evaluation_runner.py +222 -0
tactus/testing/evaluators.py +634 -0
tactus/testing/events.py +94 -0
tactus/testing/gherkin_parser.py +134 -0
tactus/testing/mock_agent.py +315 -0
tactus/testing/mock_dependencies.py +234 -0
tactus/testing/mock_hitl.py +171 -0
tactus/testing/mock_registry.py +168 -0
tactus/testing/mock_tools.py +133 -0
tactus/testing/models.py +115 -0
tactus/testing/pydantic_eval_runner.py +508 -0
tactus/testing/steps/__init__.py +13 -0
tactus/testing/steps/builtin.py +902 -0
tactus/testing/steps/custom.py +69 -0
tactus/testing/steps/registry.py +68 -0
tactus/testing/test_runner.py +489 -0
tactus/tracing/__init__.py +5 -0
tactus/tracing/trace_manager.py +417 -0
tactus/utils/__init__.py +1 -0
tactus/utils/cost_calculator.py +72 -0
tactus/utils/model_pricing.py +132 -0
tactus/utils/safe_file_library.py +502 -0
tactus/utils/safe_libraries.py +234 -0
tactus/validation/LuaLexerBase.py +66 -0
tactus/validation/LuaParserBase.py +23 -0
tactus/validation/README.md +224 -0
tactus/validation/__init__.py +7 -0
tactus/validation/error_listener.py +21 -0
tactus/validation/generated/LuaLexer.interp +231 -0
tactus/validation/generated/LuaLexer.py +5548 -0
tactus/validation/generated/LuaLexer.tokens +124 -0
tactus/validation/generated/LuaLexerBase.py +66 -0
tactus/validation/generated/LuaParser.interp +173 -0
tactus/validation/generated/LuaParser.py +6439 -0
tactus/validation/generated/LuaParser.tokens +124 -0
tactus/validation/generated/LuaParserBase.py +23 -0
tactus/validation/generated/LuaParserVisitor.py +118 -0
tactus/validation/generated/__init__.py +7 -0
tactus/validation/grammar/LuaLexer.g4 +123 -0
tactus/validation/grammar/LuaParser.g4 +178 -0
tactus/validation/semantic_visitor.py +817 -0
tactus/validation/validator.py +157 -0
tactus-0.31.0.dist-info/METADATA +1809 -0
tactus-0.31.0.dist-info/RECORD +160 -0
tactus-0.31.0.dist-info/WHEEL +4 -0
tactus-0.31.0.dist-info/entry_points.txt +2 -0
tactus-0.31.0.dist-info/licenses/LICENSE +21 -0

tactus/validation/generated/LuaLexer.interp ADDED Viewed

@@ -0,0 +1,231 @@
+token literal names:
+null
+';'
+'='
+'break'
+'goto'
+'do'
+'end'
+'while'
+'repeat'
+'until'
+'if'
+'then'
+'elseif'
+'else'
+'for'
+','
+'in'
+'function'
+'local'
+'<'
+'>'
+'return'
+'continue'
+'::'
+'nil'
+'false'
+'true'
+'.'
+'~'
+'-'
+'#'
+'('
+')'
+'not'
+'<<'
+'>>'
+'&'
+'//'
+'%'
+':'
+'<='
+'>='
+'and'
+'or'
+'+'
+'*'
+'{'
+'}'
+'['
+']'
+'=='
+'..'
+'|'
+'^'
+'/'
+'...'
+'~='
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+null
+token symbolic names:
+null
+SEMI
+EQ
+BREAK
+GOTO
+DO
+END
+WHILE
+REPEAT
+UNTIL
+IF
+THEN
+ELSEIF
+ELSE
+FOR
+COMMA
+IN
+FUNCTION
+LOCAL
+LT
+GT
+RETURN
+CONTINUE
+CC
+NIL
+FALSE
+TRUE
+DOT
+SQUIG
+MINUS
+POUND
+OP
+CP
+NOT
+LL
+GG
+AMP
+SS
+PER
+COL
+LE
+GE
+AND
+OR
+PLUS
+STAR
+OCU
+CCU
+OB
+CB
+EE
+DD
+PIPE
+CARET
+SLASH
+DDD
+SQEQ
+NAME
+NORMALSTRING
+CHARSTRING
+LONGSTRING
+INT
+HEX
+FLOAT
+HEX_FLOAT
+COMMENT
+WS
+NL
+SHEBANG
+rule names:
+SEMI
+EQ
+BREAK
+GOTO
+DO
+END
+WHILE
+REPEAT
+UNTIL
+IF
+THEN
+ELSEIF
+ELSE
+FOR
+COMMA
+IN
+FUNCTION
+LOCAL
+LT
+GT
+RETURN
+CONTINUE
+CC
+NIL
+FALSE
+TRUE
+DOT
+SQUIG
+MINUS
+POUND
+OP
+CP
+NOT
+LL
+GG
+AMP
+SS
+PER
+COL
+LE
+GE
+AND
+OR
+PLUS
+STAR
+OCU
+CCU
+OB
+CB
+EE
+DD
+PIPE
+CARET
+SLASH
+DDD
+SQEQ
+NAME
+NORMALSTRING
+CHARSTRING
+LONGSTRING
+NESTED_STR
+INT
+HEX
+FLOAT
+HEX_FLOAT
+ExponentPart
+HexExponentPart
+EscapeSequence
+DecimalEscape
+HexEscape
+UtfEscape
+Digit
+HexDigit
+SingleLineInputCharacter
+COMMENT
+WS
+NL
+SHEBANG
+channel names:
+DEFAULT_TOKEN_CHANNEL
+HIDDEN
+mode names:
+DEFAULT_MODE
+atn:
+[4, 0, 68, 580, 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, 2, 68, 7, 68, 2, 69, 7, 69, 2, 70, 7, 70, 2, 71, 7, 71, 2, 72, 7, 72, 2, 73, 7, 73, 2, 74, 7, 74, 2, 75, 7, 75, 2, 76, 7, 76, 2, 77, 7, 77, 1, 0, 1, 0, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 4, 1, 4, 1, 4, 1, 5, 1, 5, 1, 5, 1, 5, 1, 6, 1, 6, 1, 6, 1, 6, 1, 6, 1, 6, 1, 7, 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, 9, 1, 9, 1, 9, 1, 10, 1, 10, 1, 10, 1, 10, 1, 10, 1, 11, 1, 11, 1, 11, 1, 11, 1, 11, 1, 11, 1, 11, 1, 12, 1, 12, 1, 12, 1, 12, 1, 12, 1, 13, 1, 13, 1, 13, 1, 13, 1, 14, 1, 14, 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, 18, 1, 18, 1, 19, 1, 19, 1, 20, 1, 20, 1, 20, 1, 20, 1, 20, 1, 20, 1, 20, 1, 21, 1, 21, 1, 21, 1, 21, 1, 21, 1, 21, 1, 21, 1, 21, 1, 21, 1, 22, 1, 22, 1, 22, 1, 23, 1, 23, 1, 23, 1, 23, 1, 24, 1, 24, 1, 24, 1, 24, 1, 24, 1, 24, 1, 25, 1, 25, 1, 25, 1, 25, 1, 25, 1, 26, 1, 26, 1, 27, 1, 27, 1, 28, 1, 28, 1, 29, 1, 29, 1, 30, 1, 30, 1, 31, 1, 31, 1, 32, 1, 32, 1, 32, 1, 32, 1, 33, 1, 33, 1, 33, 1, 34, 1, 34, 1, 34, 1, 35, 1, 35, 1, 36, 1, 36, 1, 36, 1, 37, 1, 37, 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, 42, 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, 49, 1, 50, 1, 50, 1, 50, 1, 51, 1, 51, 1, 52, 1, 52, 1, 53, 1, 53, 1, 54, 1, 54, 1, 54, 1, 54, 1, 55, 1, 55, 1, 55, 1, 56, 1, 56, 5, 56, 358, 8, 56, 10, 56, 12, 56, 361, 9, 56, 1, 57, 1, 57, 1, 57, 5, 57, 366, 8, 57, 10, 57, 12, 57, 369, 9, 57, 1, 57, 1, 57, 1, 58, 1, 58, 1, 58, 5, 58, 376, 8, 58, 10, 58, 12, 58, 379, 9, 58, 1, 58, 1, 58, 1, 59, 1, 59, 1, 59, 1, 59, 1, 60, 1, 60, 1, 60, 1, 60, 1, 60, 1, 60, 5, 60, 393, 8, 60, 10, 60, 12, 60, 396, 9, 60, 1, 60, 3, 60, 399, 8, 60, 1, 61, 4, 61, 402, 8, 61, 11, 61, 12, 61, 403, 1, 62, 1, 62, 1, 62, 4, 62, 409, 8, 62, 11, 62, 12, 62, 410, 1, 63, 4, 63, 414, 8, 63, 11, 63, 12, 63, 415, 1, 63, 1, 63, 5, 63, 420, 8, 63, 10, 63, 12, 63, 423, 9, 63, 1, 63, 3, 63, 426, 8, 63, 1, 63, 1, 63, 4, 63, 430, 8, 63, 11, 63, 12, 63, 431, 1, 63, 3, 63, 435, 8, 63, 1, 63, 4, 63, 438, 8, 63, 11, 63, 12, 63, 439, 1, 63, 1, 63, 3, 63, 444, 8, 63, 1, 64, 1, 64, 1, 64, 4, 64, 449, 8, 64, 11, 64, 12, 64, 450, 1, 64, 1, 64, 5, 64, 455, 8, 64, 10, 64, 12, 64, 458, 9, 64, 1, 64, 3, 64, 461, 8, 64, 1, 64, 1, 64, 1, 64, 1, 64, 4, 64, 467, 8, 64, 11, 64, 12, 64, 468, 1, 64, 3, 64, 472, 8, 64, 1, 64, 1, 64, 1, 64, 4, 64, 477, 8, 64, 11, 64, 12, 64, 478, 1, 64, 1, 64, 3, 64, 483, 8, 64, 1, 65, 1, 65, 3, 65, 487, 8, 65, 1, 65, 4, 65, 490, 8, 65, 11, 65, 12, 65, 491, 1, 66, 1, 66, 3, 66, 496, 8, 66, 1, 66, 4, 66, 499, 8, 66, 11, 66, 12, 66, 500, 1, 67, 1, 67, 1, 67, 1, 67, 3, 67, 507, 8, 67, 1, 67, 1, 67, 1, 67, 1, 67, 3, 67, 513, 8, 67, 1, 68, 1, 68, 1, 68, 1, 68, 1, 68, 1, 68, 1, 68, 1, 68, 1, 68, 1, 68, 1, 68, 3, 68, 526, 8, 68, 1, 69, 1, 69, 1, 69, 1, 69, 1, 69, 1, 70, 1, 70, 1, 70, 1, 70, 1, 70, 4, 70, 538, 8, 70, 11, 70, 12, 70, 539, 1, 70, 1, 70, 1, 71, 1, 71, 1, 72, 1, 72, 1, 73, 1, 73, 1, 74, 1, 74, 1, 74, 1, 74, 1, 74, 1, 74, 1, 74, 1, 75, 4, 75, 558, 8, 75, 11, 75, 12, 75, 559, 1, 75, 1, 75, 1, 76, 1, 76, 1, 76, 1, 76, 1, 77, 1, 77, 1, 77, 3, 77, 571, 8, 77, 1, 77, 5, 77, 574, 8, 77, 10, 77, 12, 77, 577, 9, 77, 1, 77, 1, 77, 1, 394, 0, 78, 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, 55, 111, 56, 113, 57, 115, 58, 117, 59, 119, 60, 121, 0, 123, 61, 125, 62, 127, 63, 129, 64, 131, 0, 133, 0, 135, 0, 137, 0, 139, 0, 141, 0, 143, 0, 145, 0, 147, 0, 149, 65, 151, 66, 153, 67, 155, 68, 1, 0, 15, 3, 0, 65, 90, 95, 95, 97, 122, 4, 0, 48, 57, 65, 90, 95, 95, 97, 122, 2, 0, 34, 34, 92, 92, 2, 0, 39, 39, 92, 92, 2, 0, 88, 88, 120, 120, 2, 0, 69, 69, 101, 101, 2, 0, 43, 43, 45, 45, 2, 0, 80, 80, 112, 112, 11, 0, 34, 36, 39, 39, 92, 92, 97, 98, 102, 102, 110, 110, 114, 114, 116, 116, 118, 118, 122, 122, 124, 124, 1, 0, 48, 50, 1, 0, 48, 57, 3, 0, 48, 57, 65, 70, 97, 102, 4, 0, 10, 10, 13, 13, 133, 133, 8232, 8233, 3, 0, 9, 9, 12, 13, 32, 32, 1, 0, 10, 10, 609, 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, 109, 1, 0, 0, 0, 0, 111, 1, 0, 0, 0, 0, 113, 1, 0, 0, 0, 0, 115, 1, 0, 0, 0, 0, 117, 1, 0, 0, 0, 0, 119, 1, 0, 0, 0, 0, 123, 1, 0, 0, 0, 0, 125, 1, 0, 0, 0, 0, 127, 1, 0, 0, 0, 0, 129, 1, 0, 0, 0, 0, 149, 1, 0, 0, 0, 0, 151, 1, 0, 0, 0, 0, 153, 1, 0, 0, 0, 0, 155, 1, 0, 0, 0, 1, 157, 1, 0, 0, 0, 3, 159, 1, 0, 0, 0, 5, 161, 1, 0, 0, 0, 7, 167, 1, 0, 0, 0, 9, 172, 1, 0, 0, 0, 11, 175, 1, 0, 0, 0, 13, 179, 1, 0, 0, 0, 15, 185, 1, 0, 0, 0, 17, 192, 1, 0, 0, 0, 19, 198, 1, 0, 0, 0, 21, 201, 1, 0, 0, 0, 23, 206, 1, 0, 0, 0, 25, 213, 1, 0, 0, 0, 27, 218, 1, 0, 0, 0, 29, 222, 1, 0, 0, 0, 31, 224, 1, 0, 0, 0, 33, 227, 1, 0, 0, 0, 35, 236, 1, 0, 0, 0, 37, 242, 1, 0, 0, 0, 39, 244, 1, 0, 0, 0, 41, 246, 1, 0, 0, 0, 43, 253, 1, 0, 0, 0, 45, 262, 1, 0, 0, 0, 47, 265, 1, 0, 0, 0, 49, 269, 1, 0, 0, 0, 51, 275, 1, 0, 0, 0, 53, 280, 1, 0, 0, 0, 55, 282, 1, 0, 0, 0, 57, 284, 1, 0, 0, 0, 59, 286, 1, 0, 0, 0, 61, 288, 1, 0, 0, 0, 63, 290, 1, 0, 0, 0, 65, 292, 1, 0, 0, 0, 67, 296, 1, 0, 0, 0, 69, 299, 1, 0, 0, 0, 71, 302, 1, 0, 0, 0, 73, 304, 1, 0, 0, 0, 75, 307, 1, 0, 0, 0, 77, 309, 1, 0, 0, 0, 79, 311, 1, 0, 0, 0, 81, 314, 1, 0, 0, 0, 83, 317, 1, 0, 0, 0, 85, 321, 1, 0, 0, 0, 87, 324, 1, 0, 0, 0, 89, 326, 1, 0, 0, 0, 91, 328, 1, 0, 0, 0, 93, 330, 1, 0, 0, 0, 95, 332, 1, 0, 0, 0, 97, 334, 1, 0, 0, 0, 99, 336, 1, 0, 0, 0, 101, 339, 1, 0, 0, 0, 103, 342, 1, 0, 0, 0, 105, 344, 1, 0, 0, 0, 107, 346, 1, 0, 0, 0, 109, 348, 1, 0, 0, 0, 111, 352, 1, 0, 0, 0, 113, 355, 1, 0, 0, 0, 115, 362, 1, 0, 0, 0, 117, 372, 1, 0, 0, 0, 119, 382, 1, 0, 0, 0, 121, 398, 1, 0, 0, 0, 123, 401, 1, 0, 0, 0, 125, 405, 1, 0, 0, 0, 127, 443, 1, 0, 0, 0, 129, 482, 1, 0, 0, 0, 131, 484, 1, 0, 0, 0, 133, 493, 1, 0, 0, 0, 135, 512, 1, 0, 0, 0, 137, 525, 1, 0, 0, 0, 139, 527, 1, 0, 0, 0, 141, 532, 1, 0, 0, 0, 143, 543, 1, 0, 0, 0, 145, 545, 1, 0, 0, 0, 147, 547, 1, 0, 0, 0, 149, 549, 1, 0, 0, 0, 151, 557, 1, 0, 0, 0, 153, 563, 1, 0, 0, 0, 155, 567, 1, 0, 0, 0, 157, 158, 5, 59, 0, 0, 158, 2, 1, 0, 0, 0, 159, 160, 5, 61, 0, 0, 160, 4, 1, 0, 0, 0, 161, 162, 5, 98, 0, 0, 162, 163, 5, 114, 0, 0, 163, 164, 5, 101, 0, 0, 164, 165, 5, 97, 0, 0, 165, 166, 5, 107, 0, 0, 166, 6, 1, 0, 0, 0, 167, 168, 5, 103, 0, 0, 168, 169, 5, 111, 0, 0, 169, 170, 5, 116, 0, 0, 170, 171, 5, 111, 0, 0, 171, 8, 1, 0, 0, 0, 172, 173, 5, 100, 0, 0, 173, 174, 5, 111, 0, 0, 174, 10, 1, 0, 0, 0, 175, 176, 5, 101, 0, 0, 176, 177, 5, 110, 0, 0, 177, 178, 5, 100, 0, 0, 178, 12, 1, 0, 0, 0, 179, 180, 5, 119, 0, 0, 180, 181, 5, 104, 0, 0, 181, 182, 5, 105, 0, 0, 182, 183, 5, 108, 0, 0, 183, 184, 5, 101, 0, 0, 184, 14, 1, 0, 0, 0, 185, 186, 5, 114, 0, 0, 186, 187, 5, 101, 0, 0, 187, 188, 5, 112, 0, 0, 188, 189, 5, 101, 0, 0, 189, 190, 5, 97, 0, 0, 190, 191, 5, 116, 0, 0, 191, 16, 1, 0, 0, 0, 192, 193, 5, 117, 0, 0, 193, 194, 5, 110, 0, 0, 194, 195, 5, 116, 0, 0, 195, 196, 5, 105, 0, 0, 196, 197, 5, 108, 0, 0, 197, 18, 1, 0, 0, 0, 198, 199, 5, 105, 0, 0, 199, 200, 5, 102, 0, 0, 200, 20, 1, 0, 0, 0, 201, 202, 5, 116, 0, 0, 202, 203, 5, 104, 0, 0, 203, 204, 5, 101, 0, 0, 204, 205, 5, 110, 0, 0, 205, 22, 1, 0, 0, 0, 206, 207, 5, 101, 0, 0, 207, 208, 5, 108, 0, 0, 208, 209, 5, 115, 0, 0, 209, 210, 5, 101, 0, 0, 210, 211, 5, 105, 0, 0, 211, 212, 5, 102, 0, 0, 212, 24, 1, 0, 0, 0, 213, 214, 5, 101, 0, 0, 214, 215, 5, 108, 0, 0, 215, 216, 5, 115, 0, 0, 216, 217, 5, 101, 0, 0, 217, 26, 1, 0, 0, 0, 218, 219, 5, 102, 0, 0, 219, 220, 5, 111, 0, 0, 220, 221, 5, 114, 0, 0, 221, 28, 1, 0, 0, 0, 222, 223, 5, 44, 0, 0, 223, 30, 1, 0, 0, 0, 224, 225, 5, 105, 0, 0, 225, 226, 5, 110, 0, 0, 226, 32, 1, 0, 0, 0, 227, 228, 5, 102, 0, 0, 228, 229, 5, 117, 0, 0, 229, 230, 5, 110, 0, 0, 230, 231, 5, 99, 0, 0, 231, 232, 5, 116, 0, 0, 232, 233, 5, 105, 0, 0, 233, 234, 5, 111, 0, 0, 234, 235, 5, 110, 0, 0, 235, 34, 1, 0, 0, 0, 236, 237, 5, 108, 0, 0, 237, 238, 5, 111, 0, 0, 238, 239, 5, 99, 0, 0, 239, 240, 5, 97, 0, 0, 240, 241, 5, 108, 0, 0, 241, 36, 1, 0, 0, 0, 242, 243, 5, 60, 0, 0, 243, 38, 1, 0, 0, 0, 244, 245, 5, 62, 0, 0, 245, 40, 1, 0, 0, 0, 246, 247, 5, 114, 0, 0, 247, 248, 5, 101, 0, 0, 248, 249, 5, 116, 0, 0, 249, 250, 5, 117, 0, 0, 250, 251, 5, 114, 0, 0, 251, 252, 5, 110, 0, 0, 252, 42, 1, 0, 0, 0, 253, 254, 5, 99, 0, 0, 254, 255, 5, 111, 0, 0, 255, 256, 5, 110, 0, 0, 256, 257, 5, 116, 0, 0, 257, 258, 5, 105, 0, 0, 258, 259, 5, 110, 0, 0, 259, 260, 5, 117, 0, 0, 260, 261, 5, 101, 0, 0, 261, 44, 1, 0, 0, 0, 262, 263, 5, 58, 0, 0, 263, 264, 5, 58, 0, 0, 264, 46, 1, 0, 0, 0, 265, 266, 5, 110, 0, 0, 266, 267, 5, 105, 0, 0, 267, 268, 5, 108, 0, 0, 268, 48, 1, 0, 0, 0, 269, 270, 5, 102, 0, 0, 270, 271, 5, 97, 0, 0, 271, 272, 5, 108, 0, 0, 272, 273, 5, 115, 0, 0, 273, 274, 5, 101, 0, 0, 274, 50, 1, 0, 0, 0, 275, 276, 5, 116, 0, 0, 276, 277, 5, 114, 0, 0, 277, 278, 5, 117, 0, 0, 278, 279, 5, 101, 0, 0, 279, 52, 1, 0, 0, 0, 280, 281, 5, 46, 0, 0, 281, 54, 1, 0, 0, 0, 282, 283, 5, 126, 0, 0, 283, 56, 1, 0, 0, 0, 284, 285, 5, 45, 0, 0, 285, 58, 1, 0, 0, 0, 286, 287, 5, 35, 0, 0, 287, 60, 1, 0, 0, 0, 288, 289, 5, 40, 0, 0, 289, 62, 1, 0, 0, 0, 290, 291, 5, 41, 0, 0, 291, 64, 1, 0, 0, 0, 292, 293, 5, 110, 0, 0, 293, 294, 5, 111, 0, 0, 294, 295, 5, 116, 0, 0, 295, 66, 1, 0, 0, 0, 296, 297, 5, 60, 0, 0, 297, 298, 5, 60, 0, 0, 298, 68, 1, 0, 0, 0, 299, 300, 5, 62, 0, 0, 300, 301, 5, 62, 0, 0, 301, 70, 1, 0, 0, 0, 302, 303, 5, 38, 0, 0, 303, 72, 1, 0, 0, 0, 304, 305, 5, 47, 0, 0, 305, 306, 5, 47, 0, 0, 306, 74, 1, 0, 0, 0, 307, 308, 5, 37, 0, 0, 308, 76, 1, 0, 0, 0, 309, 310, 5, 58, 0, 0, 310, 78, 1, 0, 0, 0, 311, 312, 5, 60, 0, 0, 312, 313, 5, 61, 0, 0, 313, 80, 1, 0, 0, 0, 314, 315, 5, 62, 0, 0, 315, 316, 5, 61, 0, 0, 316, 82, 1, 0, 0, 0, 317, 318, 5, 97, 0, 0, 318, 319, 5, 110, 0, 0, 319, 320, 5, 100, 0, 0, 320, 84, 1, 0, 0, 0, 321, 322, 5, 111, 0, 0, 322, 323, 5, 114, 0, 0, 323, 86, 1, 0, 0, 0, 324, 325, 5, 43, 0, 0, 325, 88, 1, 0, 0, 0, 326, 327, 5, 42, 0, 0, 327, 90, 1, 0, 0, 0, 328, 329, 5, 123, 0, 0, 329, 92, 1, 0, 0, 0, 330, 331, 5, 125, 0, 0, 331, 94, 1, 0, 0, 0, 332, 333, 5, 91, 0, 0, 333, 96, 1, 0, 0, 0, 334, 335, 5, 93, 0, 0, 335, 98, 1, 0, 0, 0, 336, 337, 5, 61, 0, 0, 337, 338, 5, 61, 0, 0, 338, 100, 1, 0, 0, 0, 339, 340, 5, 46, 0, 0, 340, 341, 5, 46, 0, 0, 341, 102, 1, 0, 0, 0, 342, 343, 5, 124, 0, 0, 343, 104, 1, 0, 0, 0, 344, 345, 5, 94, 0, 0, 345, 106, 1, 0, 0, 0, 346, 347, 5, 47, 0, 0, 347, 108, 1, 0, 0, 0, 348, 349, 5, 46, 0, 0, 349, 350, 5, 46, 0, 0, 350, 351, 5, 46, 0, 0, 351, 110, 1, 0, 0, 0, 352, 353, 5, 126, 0, 0, 353, 354, 5, 61, 0, 0, 354, 112, 1, 0, 0, 0, 355, 359, 7, 0, 0, 0, 356, 358, 7, 1, 0, 0, 357, 356, 1, 0, 0, 0, 358, 361, 1, 0, 0, 0, 359, 357, 1, 0, 0, 0, 359, 360, 1, 0, 0, 0, 360, 114, 1, 0, 0, 0, 361, 359, 1, 0, 0, 0, 362, 367, 5, 34, 0, 0, 363, 366, 3, 135, 67, 0, 364, 366, 8, 2, 0, 0, 365, 363, 1, 0, 0, 0, 365, 364, 1, 0, 0, 0, 366, 369, 1, 0, 0, 0, 367, 365, 1, 0, 0, 0, 367, 368, 1, 0, 0, 0, 368, 370, 1, 0, 0, 0, 369, 367, 1, 0, 0, 0, 370, 371, 5, 34, 0, 0, 371, 116, 1, 0, 0, 0, 372, 377, 5, 39, 0, 0, 373, 376, 3, 135, 67, 0, 374, 376, 8, 3, 0, 0, 375, 373, 1, 0, 0, 0, 375, 374, 1, 0, 0, 0, 376, 379, 1, 0, 0, 0, 377, 375, 1, 0, 0, 0, 377, 378, 1, 0, 0, 0, 378, 380, 1, 0, 0, 0, 379, 377, 1, 0, 0, 0, 380, 381, 5, 39, 0, 0, 381, 118, 1, 0, 0, 0, 382, 383, 5, 91, 0, 0, 383, 384, 3, 121, 60, 0, 384, 385, 5, 93, 0, 0, 385, 120, 1, 0, 0, 0, 386, 387, 5, 61, 0, 0, 387, 388, 3, 121, 60, 0, 388, 389, 5, 61, 0, 0, 389, 399, 1, 0, 0, 0, 390, 394, 5, 91, 0, 0, 391, 393, 9, 0, 0, 0, 392, 391, 1, 0, 0, 0, 393, 396, 1, 0, 0, 0, 394, 395, 1, 0, 0, 0, 394, 392, 1, 0, 0, 0, 395, 397, 1, 0, 0, 0, 396, 394, 1, 0, 0, 0, 397, 399, 5, 93, 0, 0, 398, 386, 1, 0, 0, 0, 398, 390, 1, 0, 0, 0, 399, 122, 1, 0, 0, 0, 400, 402, 3, 143, 71, 0, 401, 400, 1, 0, 0, 0, 402, 403, 1, 0, 0, 0, 403, 401, 1, 0, 0, 0, 403, 404, 1, 0, 0, 0, 404, 124, 1, 0, 0, 0, 405, 406, 5, 48, 0, 0, 406, 408, 7, 4, 0, 0, 407, 409, 3, 145, 72, 0, 408, 407, 1, 0, 0, 0, 409, 410, 1, 0, 0, 0, 410, 408, 1, 0, 0, 0, 410, 411, 1, 0, 0, 0, 411, 126, 1, 0, 0, 0, 412, 414, 3, 143, 71, 0, 413, 412, 1, 0, 0, 0, 414, 415, 1, 0, 0, 0, 415, 413, 1, 0, 0, 0, 415, 416, 1, 0, 0, 0, 416, 417, 1, 0, 0, 0, 417, 421, 5, 46, 0, 0, 418, 420, 3, 143, 71, 0, 419, 418, 1, 0, 0, 0, 420, 423, 1, 0, 0, 0, 421, 419, 1, 0, 0, 0, 421, 422, 1, 0, 0, 0, 422, 425, 1, 0, 0, 0, 423, 421, 1, 0, 0, 0, 424, 426, 3, 131, 65, 0, 425, 424, 1, 0, 0, 0, 425, 426, 1, 0, 0, 0, 426, 444, 1, 0, 0, 0, 427, 429, 5, 46, 0, 0, 428, 430, 3, 143, 71, 0, 429, 428, 1, 0, 0, 0, 430, 431, 1, 0, 0, 0, 431, 429, 1, 0, 0, 0, 431, 432, 1, 0, 0, 0, 432, 434, 1, 0, 0, 0, 433, 435, 3, 131, 65, 0, 434, 433, 1, 0, 0, 0, 434, 435, 1, 0, 0, 0, 435, 444, 1, 0, 0, 0, 436, 438, 3, 143, 71, 0, 437, 436, 1, 0, 0, 0, 438, 439, 1, 0, 0, 0, 439, 437, 1, 0, 0, 0, 439, 440, 1, 0, 0, 0, 440, 441, 1, 0, 0, 0, 441, 442, 3, 131, 65, 0, 442, 444, 1, 0, 0, 0, 443, 413, 1, 0, 0, 0, 443, 427, 1, 0, 0, 0, 443, 437, 1, 0, 0, 0, 444, 128, 1, 0, 0, 0, 445, 446, 5, 48, 0, 0, 446, 448, 7, 4, 0, 0, 447, 449, 3, 145, 72, 0, 448, 447, 1, 0, 0, 0, 449, 450, 1, 0, 0, 0, 450, 448, 1, 0, 0, 0, 450, 451, 1, 0, 0, 0, 451, 452, 1, 0, 0, 0, 452, 456, 5, 46, 0, 0, 453, 455, 3, 145, 72, 0, 454, 453, 1, 0, 0, 0, 455, 458, 1, 0, 0, 0, 456, 454, 1, 0, 0, 0, 456, 457, 1, 0, 0, 0, 457, 460, 1, 0, 0, 0, 458, 456, 1, 0, 0, 0, 459, 461, 3, 133, 66, 0, 460, 459, 1, 0, 0, 0, 460, 461, 1, 0, 0, 0, 461, 483, 1, 0, 0, 0, 462, 463, 5, 48, 0, 0, 463, 464, 7, 4, 0, 0, 464, 466, 5, 46, 0, 0, 465, 467, 3, 145, 72, 0, 466, 465, 1, 0, 0, 0, 467, 468, 1, 0, 0, 0, 468, 466, 1, 0, 0, 0, 468, 469, 1, 0, 0, 0, 469, 471, 1, 0, 0, 0, 470, 472, 3, 133, 66, 0, 471, 470, 1, 0, 0, 0, 471, 472, 1, 0, 0, 0, 472, 483, 1, 0, 0, 0, 473, 474, 5, 48, 0, 0, 474, 476, 7, 4, 0, 0, 475, 477, 3, 145, 72, 0, 476, 475, 1, 0, 0, 0, 477, 478, 1, 0, 0, 0, 478, 476, 1, 0, 0, 0, 478, 479, 1, 0, 0, 0, 479, 480, 1, 0, 0, 0, 480, 481, 3, 133, 66, 0, 481, 483, 1, 0, 0, 0, 482, 445, 1, 0, 0, 0, 482, 462, 1, 0, 0, 0, 482, 473, 1, 0, 0, 0, 483, 130, 1, 0, 0, 0, 484, 486, 7, 5, 0, 0, 485, 487, 7, 6, 0, 0, 486, 485, 1, 0, 0, 0, 486, 487, 1, 0, 0, 0, 487, 489, 1, 0, 0, 0, 488, 490, 3, 143, 71, 0, 489, 488, 1, 0, 0, 0, 490, 491, 1, 0, 0, 0, 491, 489, 1, 0, 0, 0, 491, 492, 1, 0, 0, 0, 492, 132, 1, 0, 0, 0, 493, 495, 7, 7, 0, 0, 494, 496, 7, 6, 0, 0, 495, 494, 1, 0, 0, 0, 495, 496, 1, 0, 0, 0, 496, 498, 1, 0, 0, 0, 497, 499, 3, 143, 71, 0, 498, 497, 1, 0, 0, 0, 499, 500, 1, 0, 0, 0, 500, 498, 1, 0, 0, 0, 500, 501, 1, 0, 0, 0, 501, 134, 1, 0, 0, 0, 502, 503, 5, 92, 0, 0, 503, 513, 7, 8, 0, 0, 504, 506, 5, 92, 0, 0, 505, 507, 5, 13, 0, 0, 506, 505, 1, 0, 0, 0, 506, 507, 1, 0, 0, 0, 507, 508, 1, 0, 0, 0, 508, 513, 5, 10, 0, 0, 509, 513, 3, 137, 68, 0, 510, 513, 3, 139, 69, 0, 511, 513, 3, 141, 70, 0, 512, 502, 1, 0, 0, 0, 512, 504, 1, 0, 0, 0, 512, 509, 1, 0, 0, 0, 512, 510, 1, 0, 0, 0, 512, 511, 1, 0, 0, 0, 513, 136, 1, 0, 0, 0, 514, 515, 5, 92, 0, 0, 515, 526, 3, 143, 71, 0, 516, 517, 5, 92, 0, 0, 517, 518, 3, 143, 71, 0, 518, 519, 3, 143, 71, 0, 519, 526, 1, 0, 0, 0, 520, 521, 5, 92, 0, 0, 521, 522, 7, 9, 0, 0, 522, 523, 3, 143, 71, 0, 523, 524, 3, 143, 71, 0, 524, 526, 1, 0, 0, 0, 525, 514, 1, 0, 0, 0, 525, 516, 1, 0, 0, 0, 525, 520, 1, 0, 0, 0, 526, 138, 1, 0, 0, 0, 527, 528, 5, 92, 0, 0, 528, 529, 5, 120, 0, 0, 529, 530, 3, 145, 72, 0, 530, 531, 3, 145, 72, 0, 531, 140, 1, 0, 0, 0, 532, 533, 5, 92, 0, 0, 533, 534, 5, 117, 0, 0, 534, 535, 5, 123, 0, 0, 535, 537, 1, 0, 0, 0, 536, 538, 3, 145, 72, 0, 537, 536, 1, 0, 0, 0, 538, 539, 1, 0, 0, 0, 539, 537, 1, 0, 0, 0, 539, 540, 1, 0, 0, 0, 540, 541, 1, 0, 0, 0, 541, 542, 5, 125, 0, 0, 542, 142, 1, 0, 0, 0, 543, 544, 7, 10, 0, 0, 544, 144, 1, 0, 0, 0, 545, 546, 7, 11, 0, 0, 546, 146, 1, 0, 0, 0, 547, 548, 8, 12, 0, 0, 548, 148, 1, 0, 0, 0, 549, 550, 5, 45, 0, 0, 550, 551, 5, 45, 0, 0, 551, 552, 1, 0, 0, 0, 552, 553, 6, 74, 0, 0, 553, 554, 1, 0, 0, 0, 554, 555, 6, 74, 1, 0, 555, 150, 1, 0, 0, 0, 556, 558, 7, 13, 0, 0, 557, 556, 1, 0, 0, 0, 558, 559, 1, 0, 0, 0, 559, 557, 1, 0, 0, 0, 559, 560, 1, 0, 0, 0, 560, 561, 1, 0, 0, 0, 561, 562, 6, 75, 1, 0, 562, 152, 1, 0, 0, 0, 563, 564, 7, 14, 0, 0, 564, 565, 1, 0, 0, 0, 565, 566, 6, 76, 2, 0, 566, 154, 1, 0, 0, 0, 567, 568, 5, 35, 0, 0, 568, 570, 4, 77, 0, 0, 569, 571, 5, 33, 0, 0, 570, 569, 1, 0, 0, 0, 570, 571, 1, 0, 0, 0, 571, 575, 1, 0, 0, 0, 572, 574, 3, 147, 73, 0, 573, 572, 1, 0, 0, 0, 574, 577, 1, 0, 0, 0, 575, 573, 1, 0, 0, 0, 575, 576, 1, 0, 0, 0, 576, 578, 1, 0, 0, 0, 577, 575, 1, 0, 0, 0, 578, 579, 6, 77, 1, 0, 579, 156, 1, 0, 0, 0, 35, 0, 359, 365, 367, 375, 377, 394, 398, 403, 410, 415, 421, 425, 431, 434, 439, 443, 450, 456, 460, 468, 471, 478, 482, 486, 491, 495, 500, 506, 512, 525, 539, 559, 570, 575, 3, 1, 74, 0, 0, 1, 0, 0, 2, 0]