prograph 1.3.3__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 (237) hide show
  1. prograph/__init__.py +36 -0
  2. prograph/__main__.py +5 -0
  3. prograph/_version.py +375 -0
  4. prograph/cli/__init__.py +1 -0
  5. prograph/cli/_iri_utils.py +124 -0
  6. prograph/cli/emit_genie_space.py +107 -0
  7. prograph/cli/generate_views.py +140 -0
  8. prograph/cli/main.py +420 -0
  9. prograph/cli/schema_inferrer.py +746 -0
  10. prograph/cli/ttl_loader.py +289 -0
  11. prograph/cli/upload_genie_space.py +84 -0
  12. prograph/config/__init__.py +27 -0
  13. prograph/config/yaml_config.py +848 -0
  14. prograph/demos/__init__.py +14 -0
  15. prograph/demos/turbofan/README.md +74 -0
  16. prograph/demos/turbofan/SCENARIO.md +209 -0
  17. prograph/demos/turbofan/__init__.py +75 -0
  18. prograph/demos/turbofan/create_tables.sql +206 -0
  19. prograph/demos/turbofan/data/engine-instances.ttl +1123 -0
  20. prograph/demos/turbofan/data/sensor-timeseries.csv +90 -0
  21. prograph/demos/turbofan/demo.py +162 -0
  22. prograph/demos/turbofan/genie_qa_notebook.py +434 -0
  23. prograph/demos/turbofan/graph.yaml +1098 -0
  24. prograph/demos/turbofan/instance_graph_demo.py +32 -0
  25. prograph/demos/turbofan/load.py +223 -0
  26. prograph/demos/turbofan/mapping.r2rml.ttl +991 -0
  27. prograph/demos/turbofan/ontology/engine-maintenance.ttl +606 -0
  28. prograph/demos/turbofan/payload-shapes.ttl +33 -0
  29. prograph/demos/turbofan/queries/example-queries.sparql +215 -0
  30. prograph/demos/turbofan/shapes.ttl +75 -0
  31. prograph/demos/turbofan/tables.py +106 -0
  32. prograph/demos/turbofan/turbofan_schema.py +393 -0
  33. prograph/demos/turbofan/validation_demo.py +153 -0
  34. prograph/describe.py +231 -0
  35. prograph/endpoint/__init__.py +12 -0
  36. prograph/endpoint/app.py +722 -0
  37. prograph/endpoint/cli.py +280 -0
  38. prograph/endpoint/credentials.py +240 -0
  39. prograph/endpoint/engines.py +418 -0
  40. prograph/endpoint/negotiate.py +101 -0
  41. prograph/endpoint/results.py +181 -0
  42. prograph/endpoint/service.py +31 -0
  43. prograph/engine.py +2718 -0
  44. prograph/execution.py +455 -0
  45. prograph/executors/__init__.py +6 -0
  46. prograph/executors/base.py +11 -0
  47. prograph/executors/databricks_sql_executor.py +51 -0
  48. prograph/executors/duckdb_executor.py +24 -0
  49. prograph/executors/mysql_executor.py +20 -0
  50. prograph/executors/oracle_executor.py +24 -0
  51. prograph/executors/pandas_executor.py +72 -0
  52. prograph/executors/postgresql_executor.py +35 -0
  53. prograph/executors/spark_executor.py +88 -0
  54. prograph/executors/sqlserver_executor.py +35 -0
  55. prograph/extras/__init__.py +1 -0
  56. prograph/extras/graphql/__init__.py +33 -0
  57. prograph/extras/graphql/execute.py +25 -0
  58. prograph/extras/graphql/schema.py +314 -0
  59. prograph/extras/instance_graph.py +559 -0
  60. prograph/genie/__init__.py +83 -0
  61. prograph/genie/databricks_uploader.py +306 -0
  62. prograph/genie/deploy.py +393 -0
  63. prograph/genie/formats.py +414 -0
  64. prograph/genie/instruction_generator.py +375 -0
  65. prograph/genie/sample_query_generator.py +256 -0
  66. prograph/genie/shacl_views.py +318 -0
  67. prograph/genie/space_emitter.py +329 -0
  68. prograph/genie/view_generator.py +628 -0
  69. prograph/genie/view_writer.py +172 -0
  70. prograph/graph/__init__.py +1 -0
  71. prograph/graph/ansi_session.py +348 -0
  72. prograph/graph/databricks_sql_graph.py +300 -0
  73. prograph/graph/drivers.py +143 -0
  74. prograph/graph/duckdb_graph.py +68 -0
  75. prograph/graph/mysql_graph.py +38 -0
  76. prograph/graph/oracle_graph.py +285 -0
  77. prograph/graph/pandas_graph.py +343 -0
  78. prograph/graph/postgresql_graph.py +644 -0
  79. prograph/graph/spark_graph.py +556 -0
  80. prograph/graph/sql_graph.py +83 -0
  81. prograph/graph/sqlserver_graph.py +72 -0
  82. prograph/hints.py +95 -0
  83. prograph/logging.py +550 -0
  84. prograph/mcp/__init__.py +29 -0
  85. prograph/mcp/__main__.py +180 -0
  86. prograph/mcp/bootstrap.py +98 -0
  87. prograph/mcp/server.py +601 -0
  88. prograph/mcp/sparql.py +397 -0
  89. prograph/mcp/tools.py +504 -0
  90. prograph/nlp/__init__.py +79 -0
  91. prograph/nlp/client.py +305 -0
  92. prograph/nlp/databricks_tools.py +369 -0
  93. prograph/nlp/graph_context.py +313 -0
  94. prograph/nlp/interface.py +652 -0
  95. prograph/nlp/prompts/__init__.py +19 -0
  96. prograph/nlp/prompts/examples.py +258 -0
  97. prograph/nlp/prompts/system.py +239 -0
  98. prograph/nlp/providers/__init__.py +14 -0
  99. prograph/nlp/providers/anthropic.py +274 -0
  100. prograph/nlp/providers/databricks.py +312 -0
  101. prograph/nlp/providers/openai.py +203 -0
  102. prograph/nlp/schema_context.py +78 -0
  103. prograph/ontology/__init__.py +53 -0
  104. prograph/ontology/alignment.py +542 -0
  105. prograph/ontology/hierarchy.py +310 -0
  106. prograph/ontology/imports.py +587 -0
  107. prograph/ontology/layer.py +991 -0
  108. prograph/ontology/skos.py +61 -0
  109. prograph/owl/__init__.py +27 -0
  110. prograph/owl/defined_classes.py +323 -0
  111. prograph/parameters.py +242 -0
  112. prograph/parser/__init__.py +1 -0
  113. prograph/parser/cypher/CypherLexer.py +836 -0
  114. prograph/parser/cypher/CypherListener.py +966 -0
  115. prograph/parser/cypher/CypherParser.py +10854 -0
  116. prograph/parser/cypher/CypherVisitor.py +543 -0
  117. prograph/parser/cypher/__init__.py +1 -0
  118. prograph/parser/sparql/SparqlLexer.py +801 -0
  119. prograph/parser/sparql/SparqlParser.py +10146 -0
  120. prograph/parser/sparql/SparqlParserListener.py +1056 -0
  121. prograph/parser/sparql/SparqlParserVisitor.py +593 -0
  122. prograph/parser/sparql/__init__.py +8 -0
  123. prograph/plan/__init__.py +3 -0
  124. prograph/plan/ir/__init__.py +1 -0
  125. prograph/plan/ir/casts.py +338 -0
  126. prograph/plan/ir/consistency.py +397 -0
  127. prograph/plan/ir/construct.py +90 -0
  128. prograph/plan/ir/cost.py +234 -0
  129. prograph/plan/ir/cypher_answer.py +1081 -0
  130. prograph/plan/ir/cypher_apoc.py +717 -0
  131. prograph/plan/ir/cypher_apoc_convert.py +505 -0
  132. prograph/plan/ir/cypher_apoc_date.py +845 -0
  133. prograph/plan/ir/cypher_apoc_map.py +496 -0
  134. prograph/plan/ir/cypher_apoc_meta.py +384 -0
  135. prograph/plan/ir/cypher_apoc_path.py +597 -0
  136. prograph/plan/ir/cypher_apoc_procedures.py +163 -0
  137. prograph/plan/ir/cypher_apoc_text.py +785 -0
  138. prograph/plan/ir/cypher_front.py +5474 -0
  139. prograph/plan/ir/cypher_functions.py +565 -0
  140. prograph/plan/ir/cypher_lists.py +935 -0
  141. prograph/plan/ir/cypher_maps.py +370 -0
  142. prograph/plan/ir/cypher_mixed.py +604 -0
  143. prograph/plan/ir/cypher_ontology.py +226 -0
  144. prograph/plan/ir/cypher_procedures.py +191 -0
  145. prograph/plan/ir/cypher_runtime_errors.py +107 -0
  146. prograph/plan/ir/cypher_temporal.py +1357 -0
  147. prograph/plan/ir/cypher_temporal_arith.py +339 -0
  148. prograph/plan/ir/cypher_values.py +546 -0
  149. prograph/plan/ir/cypher_write.py +612 -0
  150. prograph/plan/ir/dataset.py +643 -0
  151. prograph/plan/ir/dates.py +102 -0
  152. prograph/plan/ir/entry.py +992 -0
  153. prograph/plan/ir/expr.py +260 -0
  154. prograph/plan/ir/facts.py +1171 -0
  155. prograph/plan/ir/fresh.py +291 -0
  156. prograph/plan/ir/freshness.py +625 -0
  157. prograph/plan/ir/identity.py +797 -0
  158. prograph/plan/ir/java_datetime.py +265 -0
  159. prograph/plan/ir/java_regex.py +391 -0
  160. prograph/plan/ir/join_order.py +39 -0
  161. prograph/plan/ir/key_checks.py +433 -0
  162. prograph/plan/ir/keys.py +454 -0
  163. prograph/plan/ir/lower.py +5323 -0
  164. prograph/plan/ir/ops.py +619 -0
  165. prograph/plan/ir/owl_rl.py +1119 -0
  166. prograph/plan/ir/owl_rl_rules.py +725 -0
  167. prograph/plan/ir/profiles.py +694 -0
  168. prograph/plan/ir/ql.py +987 -0
  169. prograph/plan/ir/rdfs.py +342 -0
  170. prograph/plan/ir/rewrite.py +1782 -0
  171. prograph/plan/ir/saturate.py +339 -0
  172. prograph/plan/ir/semantics.py +103 -0
  173. prograph/plan/ir/slot.py +509 -0
  174. prograph/plan/ir/sparql_front.py +3418 -0
  175. prograph/plan/ir/strings.py +534 -0
  176. prograph/plan/ir/term_functions.py +274 -0
  177. prograph/plan/ir/terms.py +84 -0
  178. prograph/plan/ir/xpath_regex.py +264 -0
  179. prograph/plan/run_record.py +65 -0
  180. prograph/plan/sql/__init__.py +21 -0
  181. prograph/plan/sql/dialect.py +3726 -0
  182. prograph/plan/sql/mysql_serializer.py +103 -0
  183. prograph/plan/sql/names.py +65 -0
  184. prograph/plan/sql/oracle_serializer.py +306 -0
  185. prograph/plan/sql/pg_serializer.py +501 -0
  186. prograph/plan/sql/rel_algebra.py +781 -0
  187. prograph/plan/sql/sql_serializer.py +1419 -0
  188. prograph/plan/sql/sqlserver_serializer.py +603 -0
  189. prograph/provenance.py +222 -0
  190. prograph/r2rml/__init__.py +48 -0
  191. prograph/r2rml/catalog.py +259 -0
  192. prograph/r2rml/compile.py +372 -0
  193. prograph/r2rml/direct.py +140 -0
  194. prograph/r2rml/export.py +495 -0
  195. prograph/r2rml/model.py +180 -0
  196. prograph/r2rml/parser.py +546 -0
  197. prograph/r2rml/schema.py +120 -0
  198. prograph/read_only.py +122 -0
  199. prograph/results.py +157 -0
  200. prograph/rules/__init__.py +168 -0
  201. prograph/rules/__main__.py +32 -0
  202. prograph/schema/__init__.py +60 -0
  203. prograph/schema/change_set.py +50 -0
  204. prograph/schema/collations.py +198 -0
  205. prograph/schema/compile_schema.py +388 -0
  206. prograph/schema/context.py +845 -0
  207. prograph/schema/examples.py +234 -0
  208. prograph/schema/iri.py +817 -0
  209. prograph/schema/literals.py +94 -0
  210. prograph/schema/lpg_view.py +617 -0
  211. prograph/schema/mapping.py +1803 -0
  212. prograph/schema/maps_schema.py +40 -0
  213. prograph/schema/naming.py +77 -0
  214. prograph/schema/query_sources.py +59 -0
  215. prograph/schema/rows.py +215 -0
  216. prograph/schema/source_map.py +1103 -0
  217. prograph/schema/store_view.py +459 -0
  218. prograph/schema/types.py +569 -0
  219. prograph/schema/xsd.py +569 -0
  220. prograph/shacl/__init__.py +30 -0
  221. prograph/shacl/dqv.py +58 -0
  222. prograph/shacl/generate.py +255 -0
  223. prograph/shacl/report.py +138 -0
  224. prograph/shacl/validator.py +164 -0
  225. prograph/store.py +1737 -0
  226. prograph/utils/__init__.py +6 -0
  227. prograph/utils/exceptions.py +308 -0
  228. prograph/utils/helpers.py +126 -0
  229. prograph/warnings.py +46 -0
  230. prograph/writes.py +369 -0
  231. prograph-1.3.3.dist-info/METADATA +281 -0
  232. prograph-1.3.3.dist-info/RECORD +237 -0
  233. prograph-1.3.3.dist-info/WHEEL +5 -0
  234. prograph-1.3.3.dist-info/entry_points.txt +3 -0
  235. prograph-1.3.3.dist-info/licenses/LICENSE +201 -0
  236. prograph-1.3.3.dist-info/licenses/NOTICE +10 -0
  237. prograph-1.3.3.dist-info/top_level.txt +1 -0
@@ -0,0 +1,801 @@
1
+ # Generated from SparqlLexer.g4 by ANTLR 4.13.2
2
+ from antlr4 import *
3
+ from io import StringIO
4
+ import sys
5
+ if sys.version_info[1] > 5:
6
+ from typing import TextIO
7
+ else:
8
+ from typing.io import TextIO
9
+
10
+
11
+ def serializedATN():
12
+ return [
13
+ 4,0,157,1393,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,
14
+ 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,
15
+ 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,
16
+ 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,
17
+ 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,
18
+ 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,
19
+ 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,
20
+ 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,
21
+ 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,
22
+ 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,
23
+ 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,
24
+ 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,
25
+ 2,78,7,78,2,79,7,79,2,80,7,80,2,81,7,81,2,82,7,82,2,83,7,83,2,84,
26
+ 7,84,2,85,7,85,2,86,7,86,2,87,7,87,2,88,7,88,2,89,7,89,2,90,7,90,
27
+ 2,91,7,91,2,92,7,92,2,93,7,93,2,94,7,94,2,95,7,95,2,96,7,96,2,97,
28
+ 7,97,2,98,7,98,2,99,7,99,2,100,7,100,2,101,7,101,2,102,7,102,2,103,
29
+ 7,103,2,104,7,104,2,105,7,105,2,106,7,106,2,107,7,107,2,108,7,108,
30
+ 2,109,7,109,2,110,7,110,2,111,7,111,2,112,7,112,2,113,7,113,2,114,
31
+ 7,114,2,115,7,115,2,116,7,116,2,117,7,117,2,118,7,118,2,119,7,119,
32
+ 2,120,7,120,2,121,7,121,2,122,7,122,2,123,7,123,2,124,7,124,2,125,
33
+ 7,125,2,126,7,126,2,127,7,127,2,128,7,128,2,129,7,129,2,130,7,130,
34
+ 2,131,7,131,2,132,7,132,2,133,7,133,2,134,7,134,2,135,7,135,2,136,
35
+ 7,136,2,137,7,137,2,138,7,138,2,139,7,139,2,140,7,140,2,141,7,141,
36
+ 2,142,7,142,2,143,7,143,2,144,7,144,2,145,7,145,2,146,7,146,2,147,
37
+ 7,147,2,148,7,148,2,149,7,149,2,150,7,150,2,151,7,151,2,152,7,152,
38
+ 2,153,7,153,2,154,7,154,2,155,7,155,2,156,7,156,2,157,7,157,2,158,
39
+ 7,158,2,159,7,159,2,160,7,160,2,161,7,161,2,162,7,162,2,163,7,163,
40
+ 2,164,7,164,2,165,7,165,2,166,7,166,2,167,7,167,2,168,7,168,2,169,
41
+ 7,169,1,0,1,0,1,1,1,1,1,1,1,1,1,2,1,2,1,2,1,2,1,3,1,3,1,3,1,4,1,
42
+ 4,1,4,1,4,1,4,1,5,1,5,1,5,1,5,1,5,1,6,1,6,1,6,1,6,1,6,1,6,1,7,1,
43
+ 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,
44
+ 9,1,9,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,
45
+ 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,
46
+ 12,1,13,1,13,1,13,1,13,1,13,1,13,1,13,1,14,1,14,1,14,1,14,1,14,1,
47
+ 14,1,14,1,15,1,15,1,15,1,15,1,15,1,16,1,16,1,16,1,16,1,16,1,16,1,
48
+ 17,1,17,1,17,1,17,1,17,1,17,1,18,1,18,1,18,1,18,1,18,1,18,1,18,1,
49
+ 19,1,19,1,19,1,19,1,19,1,20,1,20,1,20,1,20,1,20,1,20,1,20,1,20,1,
50
+ 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,
51
+ 22,1,22,1,22,1,23,1,23,1,23,1,23,1,23,1,23,1,24,1,24,1,24,1,24,1,
52
+ 25,1,25,1,25,1,25,1,25,1,25,1,25,1,26,1,26,1,26,1,26,1,26,1,26,1,
53
+ 26,1,26,1,26,1,27,1,27,1,27,1,27,1,27,1,27,1,28,1,28,1,28,1,28,1,
54
+ 28,1,28,1,28,1,29,1,29,1,29,1,29,1,29,1,29,1,29,1,29,1,30,1,30,1,
55
+ 30,1,30,1,30,1,30,1,31,1,31,1,31,1,31,1,31,1,31,1,31,1,32,1,32,1,
56
+ 32,1,32,1,33,1,33,1,33,1,33,1,33,1,33,1,34,1,34,1,34,1,34,1,34,1,
57
+ 34,1,35,1,35,1,35,1,35,1,35,1,35,1,35,1,36,1,36,1,36,1,36,1,36,1,
58
+ 36,1,37,1,37,1,37,1,37,1,37,1,38,1,38,1,38,1,38,1,38,1,38,1,39,1,
59
+ 39,1,39,1,39,1,39,1,39,1,40,1,40,1,40,1,40,1,41,1,41,1,41,1,41,1,
60
+ 42,1,42,1,42,1,42,1,43,1,43,1,43,1,43,1,44,1,44,1,44,1,44,1,44,1,
61
+ 44,1,44,1,44,1,44,1,44,1,44,1,44,1,44,1,45,1,45,1,45,1,45,1,45,1,
62
+ 45,1,45,1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,46,1,47,1,
63
+ 47,1,47,1,47,1,47,1,47,1,47,1,47,1,47,1,47,1,48,1,48,1,48,1,48,1,
64
+ 48,1,48,1,48,1,48,1,49,1,49,1,49,1,49,1,49,1,49,1,50,1,50,1,50,1,
65
+ 50,1,50,1,50,1,51,1,51,1,51,1,51,1,51,1,51,1,51,1,51,1,51,1,52,1,
66
+ 52,1,52,1,52,1,52,1,52,1,52,1,53,1,53,1,53,1,53,1,53,1,53,1,53,1,
67
+ 54,1,54,1,54,1,54,1,54,1,54,1,54,1,55,1,55,1,55,1,55,1,55,1,55,1,
68
+ 56,1,56,1,56,1,56,1,56,1,56,1,57,1,57,1,57,1,57,1,57,1,57,1,57,1,
69
+ 57,1,57,1,57,1,58,1,58,1,58,1,58,1,58,1,58,1,58,1,58,1,59,1,59,1,
70
+ 59,1,59,1,59,1,59,1,59,1,59,1,59,1,60,1,60,1,60,1,60,1,60,1,60,1,
71
+ 60,1,60,1,60,1,60,1,61,1,61,1,61,1,61,1,61,1,61,1,61,1,61,1,61,1,
72
+ 62,1,62,1,62,1,62,1,62,1,62,1,62,1,62,1,63,1,63,1,63,1,63,1,63,1,
73
+ 63,1,63,1,63,1,64,1,64,1,64,1,64,1,64,1,64,1,65,1,65,1,65,1,65,1,
74
+ 65,1,65,1,65,1,65,1,65,1,65,1,65,1,65,1,65,1,65,1,65,1,66,1,66,1,
75
+ 66,1,66,1,67,1,67,1,67,1,67,1,68,1,68,1,68,1,68,1,68,1,68,1,69,1,
76
+ 69,1,69,1,69,1,69,1,69,1,69,1,69,1,69,1,69,1,70,1,70,1,70,1,70,1,
77
+ 70,1,71,1,71,1,71,1,71,1,72,1,72,1,72,1,72,1,72,1,73,1,73,1,73,1,
78
+ 73,1,73,1,73,1,74,1,74,1,74,1,74,1,74,1,74,1,75,1,75,1,75,1,75,1,
79
+ 75,1,76,1,76,1,76,1,76,1,76,1,76,1,77,1,77,1,77,1,77,1,78,1,78,1,
80
+ 78,1,78,1,78,1,78,1,79,1,79,1,79,1,79,1,79,1,79,1,79,1,79,1,80,1,
81
+ 80,1,80,1,80,1,80,1,80,1,80,1,80,1,81,1,81,1,81,1,81,1,81,1,81,1,
82
+ 81,1,81,1,81,1,82,1,82,1,82,1,83,1,83,1,83,1,83,1,84,1,84,1,84,1,
83
+ 84,1,84,1,85,1,85,1,85,1,85,1,85,1,85,1,85,1,85,1,86,1,86,1,86,1,
84
+ 86,1,87,1,87,1,87,1,87,1,87,1,88,1,88,1,88,1,88,1,88,1,88,1,88,1,
85
+ 89,1,89,1,89,1,89,1,89,1,89,1,89,1,90,1,90,1,90,1,90,1,90,1,90,1,
86
+ 90,1,91,1,91,1,91,1,91,1,91,1,91,1,91,1,91,1,91,1,92,1,92,1,92,1,
87
+ 93,1,93,1,93,1,94,1,94,1,94,1,94,1,94,1,94,1,94,1,95,1,95,1,95,1,
88
+ 95,1,95,1,95,1,95,1,96,1,96,1,96,1,96,1,96,1,97,1,97,1,97,1,97,1,
89
+ 97,1,98,1,98,1,98,1,98,1,98,1,99,1,99,1,99,1,99,1,99,1,99,1,100,
90
+ 1,100,1,100,1,100,1,100,1,101,1,101,1,101,1,101,1,101,1,101,1,101,
91
+ 1,102,1,102,1,102,1,102,1,102,1,102,1,102,1,103,1,103,1,103,1,103,
92
+ 1,103,1,104,1,104,1,104,1,104,1,104,1,104,1,105,1,105,1,105,1,105,
93
+ 1,105,1,105,1,105,1,105,1,106,1,106,1,106,1,106,1,107,1,107,1,108,
94
+ 1,108,1,109,1,109,1,110,1,110,1,111,1,111,1,111,1,112,1,112,1,112,
95
+ 1,113,1,113,1,113,1,114,1,114,1,115,1,115,1,116,1,116,1,117,1,117,
96
+ 1,117,1,118,1,118,1,119,1,119,1,119,1,120,1,120,1,121,1,121,1,122,
97
+ 1,122,1,123,1,123,1,124,1,124,1,124,1,125,1,125,1,126,1,126,1,127,
98
+ 1,127,1,128,1,128,1,129,1,129,1,130,1,130,1,131,1,131,1,132,1,132,
99
+ 1,133,1,133,5,133,1088,8,133,10,133,12,133,1091,9,133,1,133,1,133,
100
+ 1,134,3,134,1096,8,134,1,134,1,134,1,135,1,135,1,135,1,136,1,136,
101
+ 1,136,1,136,1,136,3,136,1108,8,136,1,136,1,136,5,136,1112,8,136,
102
+ 10,136,12,136,1115,9,136,1,136,3,136,1118,8,136,1,137,1,137,1,137,
103
+ 1,138,1,138,1,138,1,139,1,139,4,139,1128,8,139,11,139,12,139,1129,
104
+ 1,139,1,139,1,139,4,139,1135,8,139,11,139,12,139,1136,5,139,1139,
105
+ 8,139,10,139,12,139,1142,9,139,1,140,4,140,1145,8,140,11,140,12,
106
+ 140,1146,1,141,4,141,1150,8,141,11,141,12,141,1151,1,141,1,141,5,
107
+ 141,1156,8,141,10,141,12,141,1159,9,141,1,141,1,141,4,141,1163,8,
108
+ 141,11,141,12,141,1164,3,141,1167,8,141,1,142,4,142,1170,8,142,11,
109
+ 142,12,142,1171,1,142,1,142,5,142,1176,8,142,10,142,12,142,1179,
110
+ 9,142,1,142,1,142,1,142,3,142,1184,8,142,1,142,4,142,1187,8,142,
111
+ 11,142,12,142,1188,1,142,1,142,3,142,1193,8,142,1,143,1,143,1,143,
112
+ 1,144,1,144,1,144,1,145,1,145,1,145,1,146,1,146,1,146,1,147,1,147,
113
+ 1,147,1,148,1,148,1,148,1,149,1,149,3,149,1215,8,149,1,149,4,149,
114
+ 1218,8,149,11,149,12,149,1219,1,150,1,150,1,150,5,150,1225,8,150,
115
+ 10,150,12,150,1228,9,150,1,150,1,150,1,151,1,151,1,151,5,151,1235,
116
+ 8,151,10,151,12,151,1238,9,151,1,151,1,151,1,152,1,152,1,152,1,152,
117
+ 1,152,1,152,1,152,3,152,1249,8,152,1,152,1,152,3,152,1253,8,152,
118
+ 5,152,1255,8,152,10,152,12,152,1258,9,152,1,152,1,152,1,152,1,152,
119
+ 1,153,1,153,1,153,1,153,1,153,1,153,1,153,3,153,1271,8,153,1,153,
120
+ 1,153,3,153,1275,8,153,5,153,1277,8,153,10,153,12,153,1280,9,153,
121
+ 1,153,1,153,1,153,1,153,1,154,1,154,1,154,1,155,1,155,5,155,1291,
122
+ 8,155,10,155,12,155,1294,9,155,1,155,1,155,1,156,1,156,5,156,1300,
123
+ 8,156,10,156,12,156,1303,9,156,1,156,1,156,1,157,1,157,3,157,1309,
124
+ 8,157,1,158,1,158,3,158,1313,8,158,1,158,1,158,1,158,5,158,1318,
125
+ 8,158,10,158,12,158,1321,9,158,1,159,1,159,1,159,1,159,3,159,1327,
126
+ 8,159,1,160,1,160,1,160,5,160,1332,8,160,10,160,12,160,1335,9,160,
127
+ 1,160,3,160,1338,8,160,1,161,1,161,1,161,1,161,3,161,1344,8,161,
128
+ 1,161,1,161,1,161,5,161,1349,8,161,10,161,12,161,1352,9,161,1,161,
129
+ 1,161,1,161,3,161,1357,8,161,3,161,1359,8,161,1,162,1,162,3,162,
130
+ 1363,8,162,1,163,1,163,1,163,1,163,1,164,1,164,1,165,1,165,1,165,
131
+ 1,166,1,166,1,167,1,167,1,168,4,168,1379,8,168,11,168,12,168,1380,
132
+ 1,168,1,168,1,169,1,169,5,169,1387,8,169,10,169,12,169,1390,9,169,
133
+ 1,169,1,169,0,0,170,1,1,3,2,5,3,7,4,9,5,11,6,13,7,15,8,17,9,19,10,
134
+ 21,11,23,12,25,13,27,14,29,15,31,16,33,17,35,18,37,19,39,20,41,21,
135
+ 43,22,45,23,47,24,49,25,51,26,53,27,55,28,57,29,59,30,61,31,63,32,
136
+ 65,33,67,34,69,35,71,36,73,37,75,38,77,39,79,40,81,41,83,42,85,43,
137
+ 87,44,89,45,91,46,93,47,95,48,97,49,99,50,101,51,103,52,105,53,107,
138
+ 54,109,55,111,56,113,57,115,58,117,59,119,60,121,61,123,62,125,63,
139
+ 127,64,129,65,131,66,133,67,135,68,137,69,139,70,141,71,143,72,145,
140
+ 73,147,74,149,75,151,76,153,77,155,78,157,79,159,80,161,81,163,82,
141
+ 165,83,167,84,169,85,171,86,173,87,175,88,177,89,179,90,181,91,183,
142
+ 92,185,93,187,94,189,95,191,96,193,97,195,98,197,99,199,100,201,
143
+ 101,203,102,205,103,207,104,209,105,211,106,213,107,215,108,217,
144
+ 109,219,110,221,111,223,112,225,113,227,114,229,115,231,116,233,
145
+ 117,235,118,237,119,239,120,241,121,243,122,245,123,247,124,249,
146
+ 125,251,126,253,127,255,128,257,129,259,130,261,131,263,132,265,
147
+ 133,267,134,269,135,271,136,273,137,275,138,277,139,279,140,281,
148
+ 141,283,142,285,143,287,144,289,145,291,146,293,147,295,148,297,
149
+ 149,299,0,301,150,303,151,305,152,307,153,309,0,311,154,313,155,
150
+ 315,0,317,0,319,0,321,0,323,0,325,0,327,0,329,0,331,0,333,0,335,
151
+ 0,337,156,339,157,1,0,38,2,0,65,65,97,97,2,0,83,83,115,115,2,0,67,
152
+ 67,99,99,2,0,75,75,107,107,2,0,66,66,98,98,2,0,69,69,101,101,2,0,
153
+ 73,73,105,105,2,0,78,78,110,110,2,0,68,68,100,100,2,0,79,79,111,
154
+ 111,2,0,85,85,117,117,2,0,89,89,121,121,2,0,84,84,116,116,2,0,82,
155
+ 82,114,114,2,0,80,80,112,112,2,0,88,88,120,120,2,0,70,70,102,102,
156
+ 2,0,76,76,108,108,2,0,77,77,109,109,2,0,71,71,103,103,2,0,72,72,
157
+ 104,104,2,0,86,86,118,118,2,0,87,87,119,119,2,0,90,90,122,122,8,
158
+ 0,0,32,34,34,60,60,62,62,92,92,94,94,96,96,123,125,2,0,43,43,45,
159
+ 45,4,0,10,10,13,13,39,39,92,92,4,0,10,10,13,13,34,34,92,92,2,0,39,
160
+ 39,92,92,2,0,34,34,92,92,8,0,34,34,39,39,92,92,98,98,102,102,110,
161
+ 110,114,114,116,116,3,0,183,183,768,879,8255,8256,2,0,46,46,58,58,
162
+ 3,0,48,57,65,70,97,102,7,0,33,33,35,47,59,59,61,61,63,64,95,95,126,
163
+ 126,14,0,65,90,97,122,192,214,216,246,248,767,880,893,895,8191,8204,
164
+ 8205,8304,8591,11264,12271,12289,55295,63744,64975,65008,65533,65536,
165
+ 983039,3,0,9,10,13,13,32,32,2,0,10,10,13,13,1438,0,1,1,0,0,0,0,3,
166
+ 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,
167
+ 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,
168
+ 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,
169
+ 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,
170
+ 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,
171
+ 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,
172
+ 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,
173
+ 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,
174
+ 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,
175
+ 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,
176
+ 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,
177
+ 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,121,1,
178
+ 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,
179
+ 131,1,0,0,0,0,133,1,0,0,0,0,135,1,0,0,0,0,137,1,0,0,0,0,139,1,0,
180
+ 0,0,0,141,1,0,0,0,0,143,1,0,0,0,0,145,1,0,0,0,0,147,1,0,0,0,0,149,
181
+ 1,0,0,0,0,151,1,0,0,0,0,153,1,0,0,0,0,155,1,0,0,0,0,157,1,0,0,0,
182
+ 0,159,1,0,0,0,0,161,1,0,0,0,0,163,1,0,0,0,0,165,1,0,0,0,0,167,1,
183
+ 0,0,0,0,169,1,0,0,0,0,171,1,0,0,0,0,173,1,0,0,0,0,175,1,0,0,0,0,
184
+ 177,1,0,0,0,0,179,1,0,0,0,0,181,1,0,0,0,0,183,1,0,0,0,0,185,1,0,
185
+ 0,0,0,187,1,0,0,0,0,189,1,0,0,0,0,191,1,0,0,0,0,193,1,0,0,0,0,195,
186
+ 1,0,0,0,0,197,1,0,0,0,0,199,1,0,0,0,0,201,1,0,0,0,0,203,1,0,0,0,
187
+ 0,205,1,0,0,0,0,207,1,0,0,0,0,209,1,0,0,0,0,211,1,0,0,0,0,213,1,
188
+ 0,0,0,0,215,1,0,0,0,0,217,1,0,0,0,0,219,1,0,0,0,0,221,1,0,0,0,0,
189
+ 223,1,0,0,0,0,225,1,0,0,0,0,227,1,0,0,0,0,229,1,0,0,0,0,231,1,0,
190
+ 0,0,0,233,1,0,0,0,0,235,1,0,0,0,0,237,1,0,0,0,0,239,1,0,0,0,0,241,
191
+ 1,0,0,0,0,243,1,0,0,0,0,245,1,0,0,0,0,247,1,0,0,0,0,249,1,0,0,0,
192
+ 0,251,1,0,0,0,0,253,1,0,0,0,0,255,1,0,0,0,0,257,1,0,0,0,0,259,1,
193
+ 0,0,0,0,261,1,0,0,0,0,263,1,0,0,0,0,265,1,0,0,0,0,267,1,0,0,0,0,
194
+ 269,1,0,0,0,0,271,1,0,0,0,0,273,1,0,0,0,0,275,1,0,0,0,0,277,1,0,
195
+ 0,0,0,279,1,0,0,0,0,281,1,0,0,0,0,283,1,0,0,0,0,285,1,0,0,0,0,287,
196
+ 1,0,0,0,0,289,1,0,0,0,0,291,1,0,0,0,0,293,1,0,0,0,0,295,1,0,0,0,
197
+ 0,297,1,0,0,0,0,301,1,0,0,0,0,303,1,0,0,0,0,305,1,0,0,0,0,307,1,
198
+ 0,0,0,0,311,1,0,0,0,0,313,1,0,0,0,0,337,1,0,0,0,0,339,1,0,0,0,1,
199
+ 341,1,0,0,0,3,343,1,0,0,0,5,347,1,0,0,0,7,351,1,0,0,0,9,354,1,0,
200
+ 0,0,11,359,1,0,0,0,13,364,1,0,0,0,15,370,1,0,0,0,17,373,1,0,0,0,
201
+ 19,383,1,0,0,0,21,392,1,0,0,0,23,397,1,0,0,0,25,406,1,0,0,0,27,415,
202
+ 1,0,0,0,29,422,1,0,0,0,31,429,1,0,0,0,33,434,1,0,0,0,35,440,1,0,
203
+ 0,0,37,446,1,0,0,0,39,453,1,0,0,0,41,458,1,0,0,0,43,470,1,0,0,0,
204
+ 45,476,1,0,0,0,47,482,1,0,0,0,49,488,1,0,0,0,51,492,1,0,0,0,53,499,
205
+ 1,0,0,0,55,508,1,0,0,0,57,514,1,0,0,0,59,521,1,0,0,0,61,529,1,0,
206
+ 0,0,63,535,1,0,0,0,65,542,1,0,0,0,67,546,1,0,0,0,69,552,1,0,0,0,
207
+ 71,558,1,0,0,0,73,565,1,0,0,0,75,571,1,0,0,0,77,576,1,0,0,0,79,582,
208
+ 1,0,0,0,81,588,1,0,0,0,83,592,1,0,0,0,85,596,1,0,0,0,87,600,1,0,
209
+ 0,0,89,604,1,0,0,0,91,617,1,0,0,0,93,624,1,0,0,0,95,634,1,0,0,0,
210
+ 97,644,1,0,0,0,99,652,1,0,0,0,101,658,1,0,0,0,103,664,1,0,0,0,105,
211
+ 673,1,0,0,0,107,680,1,0,0,0,109,687,1,0,0,0,111,694,1,0,0,0,113,
212
+ 700,1,0,0,0,115,706,1,0,0,0,117,716,1,0,0,0,119,724,1,0,0,0,121,
213
+ 733,1,0,0,0,123,743,1,0,0,0,125,752,1,0,0,0,127,760,1,0,0,0,129,
214
+ 768,1,0,0,0,131,774,1,0,0,0,133,789,1,0,0,0,135,793,1,0,0,0,137,
215
+ 797,1,0,0,0,139,803,1,0,0,0,141,813,1,0,0,0,143,818,1,0,0,0,145,
216
+ 822,1,0,0,0,147,827,1,0,0,0,149,833,1,0,0,0,151,839,1,0,0,0,153,
217
+ 844,1,0,0,0,155,850,1,0,0,0,157,854,1,0,0,0,159,860,1,0,0,0,161,
218
+ 868,1,0,0,0,163,876,1,0,0,0,165,885,1,0,0,0,167,888,1,0,0,0,169,
219
+ 892,1,0,0,0,171,897,1,0,0,0,173,905,1,0,0,0,175,909,1,0,0,0,177,
220
+ 914,1,0,0,0,179,921,1,0,0,0,181,928,1,0,0,0,183,935,1,0,0,0,185,
221
+ 944,1,0,0,0,187,947,1,0,0,0,189,950,1,0,0,0,191,957,1,0,0,0,193,
222
+ 964,1,0,0,0,195,969,1,0,0,0,197,974,1,0,0,0,199,979,1,0,0,0,201,
223
+ 985,1,0,0,0,203,990,1,0,0,0,205,997,1,0,0,0,207,1004,1,0,0,0,209,
224
+ 1009,1,0,0,0,211,1015,1,0,0,0,213,1023,1,0,0,0,215,1027,1,0,0,0,
225
+ 217,1029,1,0,0,0,219,1031,1,0,0,0,221,1033,1,0,0,0,223,1035,1,0,
226
+ 0,0,225,1038,1,0,0,0,227,1041,1,0,0,0,229,1044,1,0,0,0,231,1046,
227
+ 1,0,0,0,233,1048,1,0,0,0,235,1050,1,0,0,0,237,1053,1,0,0,0,239,1055,
228
+ 1,0,0,0,241,1058,1,0,0,0,243,1060,1,0,0,0,245,1062,1,0,0,0,247,1064,
229
+ 1,0,0,0,249,1066,1,0,0,0,251,1069,1,0,0,0,253,1071,1,0,0,0,255,1073,
230
+ 1,0,0,0,257,1075,1,0,0,0,259,1077,1,0,0,0,261,1079,1,0,0,0,263,1081,
231
+ 1,0,0,0,265,1083,1,0,0,0,267,1085,1,0,0,0,269,1095,1,0,0,0,271,1099,
232
+ 1,0,0,0,273,1102,1,0,0,0,275,1119,1,0,0,0,277,1122,1,0,0,0,279,1125,
233
+ 1,0,0,0,281,1144,1,0,0,0,283,1166,1,0,0,0,285,1192,1,0,0,0,287,1194,
234
+ 1,0,0,0,289,1197,1,0,0,0,291,1200,1,0,0,0,293,1203,1,0,0,0,295,1206,
235
+ 1,0,0,0,297,1209,1,0,0,0,299,1212,1,0,0,0,301,1221,1,0,0,0,303,1231,
236
+ 1,0,0,0,305,1241,1,0,0,0,307,1263,1,0,0,0,309,1285,1,0,0,0,311,1288,
237
+ 1,0,0,0,313,1297,1,0,0,0,315,1308,1,0,0,0,317,1312,1,0,0,0,319,1326,
238
+ 1,0,0,0,321,1328,1,0,0,0,323,1343,1,0,0,0,325,1362,1,0,0,0,327,1364,
239
+ 1,0,0,0,329,1368,1,0,0,0,331,1370,1,0,0,0,333,1373,1,0,0,0,335,1375,
240
+ 1,0,0,0,337,1378,1,0,0,0,339,1384,1,0,0,0,341,342,5,97,0,0,342,2,
241
+ 1,0,0,0,343,344,7,0,0,0,344,345,7,1,0,0,345,346,7,2,0,0,346,4,1,
242
+ 0,0,0,347,348,7,0,0,0,348,349,7,1,0,0,349,350,7,3,0,0,350,6,1,0,
243
+ 0,0,351,352,7,0,0,0,352,353,7,1,0,0,353,8,1,0,0,0,354,355,7,4,0,
244
+ 0,355,356,7,0,0,0,356,357,7,1,0,0,357,358,7,5,0,0,358,10,1,0,0,0,
245
+ 359,360,7,4,0,0,360,361,7,6,0,0,361,362,7,7,0,0,362,363,7,8,0,0,
246
+ 363,12,1,0,0,0,364,365,7,4,0,0,365,366,7,9,0,0,366,367,7,10,0,0,
247
+ 367,368,7,7,0,0,368,369,7,8,0,0,369,14,1,0,0,0,370,371,7,4,0,0,371,
248
+ 372,7,11,0,0,372,16,1,0,0,0,373,374,7,2,0,0,374,375,7,9,0,0,375,
249
+ 376,7,7,0,0,376,377,7,1,0,0,377,378,7,12,0,0,378,379,7,13,0,0,379,
250
+ 380,7,10,0,0,380,381,7,2,0,0,381,382,7,12,0,0,382,18,1,0,0,0,383,
251
+ 384,7,8,0,0,384,385,7,0,0,0,385,386,7,12,0,0,386,387,7,0,0,0,387,
252
+ 388,7,12,0,0,388,389,7,11,0,0,389,390,7,14,0,0,390,391,7,5,0,0,391,
253
+ 20,1,0,0,0,392,393,7,8,0,0,393,394,7,5,0,0,394,395,7,1,0,0,395,396,
254
+ 7,2,0,0,396,22,1,0,0,0,397,398,7,8,0,0,398,399,7,5,0,0,399,400,7,
255
+ 1,0,0,400,401,7,2,0,0,401,402,7,13,0,0,402,403,7,6,0,0,403,404,7,
256
+ 4,0,0,404,405,7,5,0,0,405,24,1,0,0,0,406,407,7,8,0,0,407,408,7,6,
257
+ 0,0,408,409,7,1,0,0,409,410,7,12,0,0,410,411,7,6,0,0,411,412,7,7,
258
+ 0,0,412,413,7,2,0,0,413,414,7,12,0,0,414,26,1,0,0,0,415,416,7,5,
259
+ 0,0,416,417,7,15,0,0,417,418,7,6,0,0,418,419,7,1,0,0,419,420,7,12,
260
+ 0,0,420,421,7,1,0,0,421,28,1,0,0,0,422,423,7,16,0,0,423,424,7,6,
261
+ 0,0,424,425,7,17,0,0,425,426,7,12,0,0,426,427,7,5,0,0,427,428,7,
262
+ 13,0,0,428,30,1,0,0,0,429,430,7,16,0,0,430,431,7,13,0,0,431,432,
263
+ 7,9,0,0,432,433,7,18,0,0,433,32,1,0,0,0,434,435,7,19,0,0,435,436,
264
+ 7,13,0,0,436,437,7,0,0,0,437,438,7,14,0,0,438,439,7,20,0,0,439,34,
265
+ 1,0,0,0,440,441,7,19,0,0,441,442,7,13,0,0,442,443,7,9,0,0,443,444,
266
+ 7,10,0,0,444,445,7,14,0,0,445,36,1,0,0,0,446,447,7,20,0,0,447,448,
267
+ 7,0,0,0,448,449,7,21,0,0,449,450,7,6,0,0,450,451,7,7,0,0,451,452,
268
+ 7,19,0,0,452,38,1,0,0,0,453,454,7,17,0,0,454,455,7,0,0,0,455,456,
269
+ 7,7,0,0,456,457,7,19,0,0,457,40,1,0,0,0,458,459,7,17,0,0,459,460,
270
+ 7,0,0,0,460,461,7,7,0,0,461,462,7,19,0,0,462,463,7,18,0,0,463,464,
271
+ 7,0,0,0,464,465,7,12,0,0,465,466,7,2,0,0,466,467,7,20,0,0,467,468,
272
+ 7,5,0,0,468,469,7,1,0,0,469,42,1,0,0,0,470,471,7,17,0,0,471,472,
273
+ 7,6,0,0,472,473,7,18,0,0,473,474,7,6,0,0,474,475,7,12,0,0,475,44,
274
+ 1,0,0,0,476,477,7,18,0,0,477,478,7,6,0,0,478,479,7,7,0,0,479,480,
275
+ 7,10,0,0,480,481,7,1,0,0,481,46,1,0,0,0,482,483,7,7,0,0,483,484,
276
+ 7,0,0,0,484,485,7,18,0,0,485,486,7,5,0,0,486,487,7,8,0,0,487,48,
277
+ 1,0,0,0,488,489,7,7,0,0,489,490,7,9,0,0,490,491,7,12,0,0,491,50,
278
+ 1,0,0,0,492,493,7,9,0,0,493,494,7,16,0,0,494,495,7,16,0,0,495,496,
279
+ 7,1,0,0,496,497,7,5,0,0,497,498,7,12,0,0,498,52,1,0,0,0,499,500,
280
+ 7,9,0,0,500,501,7,14,0,0,501,502,7,12,0,0,502,503,7,6,0,0,503,504,
281
+ 7,9,0,0,504,505,7,7,0,0,505,506,7,0,0,0,506,507,7,17,0,0,507,54,
282
+ 1,0,0,0,508,509,7,9,0,0,509,510,7,13,0,0,510,511,7,8,0,0,511,512,
283
+ 7,5,0,0,512,513,7,13,0,0,513,56,1,0,0,0,514,515,7,14,0,0,515,516,
284
+ 7,13,0,0,516,517,7,5,0,0,517,518,7,16,0,0,518,519,7,6,0,0,519,520,
285
+ 7,15,0,0,520,58,1,0,0,0,521,522,7,13,0,0,522,523,7,5,0,0,523,524,
286
+ 7,8,0,0,524,525,7,10,0,0,525,526,7,2,0,0,526,527,7,5,0,0,527,528,
287
+ 7,8,0,0,528,60,1,0,0,0,529,530,7,13,0,0,530,531,7,5,0,0,531,532,
288
+ 7,19,0,0,532,533,7,5,0,0,533,534,7,15,0,0,534,62,1,0,0,0,535,536,
289
+ 7,1,0,0,536,537,7,5,0,0,537,538,7,17,0,0,538,539,7,5,0,0,539,540,
290
+ 7,2,0,0,540,541,7,12,0,0,541,64,1,0,0,0,542,543,7,1,0,0,543,544,
291
+ 7,12,0,0,544,545,7,13,0,0,545,66,1,0,0,0,546,547,7,10,0,0,547,548,
292
+ 7,7,0,0,548,549,7,8,0,0,549,550,7,5,0,0,550,551,7,16,0,0,551,68,
293
+ 1,0,0,0,552,553,7,10,0,0,553,554,7,7,0,0,554,555,7,6,0,0,555,556,
294
+ 7,9,0,0,556,557,7,7,0,0,557,70,1,0,0,0,558,559,7,21,0,0,559,560,
295
+ 7,0,0,0,560,561,7,17,0,0,561,562,7,10,0,0,562,563,7,5,0,0,563,564,
296
+ 7,1,0,0,564,72,1,0,0,0,565,566,7,22,0,0,566,567,7,20,0,0,567,568,
297
+ 7,5,0,0,568,569,7,13,0,0,569,570,7,5,0,0,570,74,1,0,0,0,571,572,
298
+ 7,12,0,0,572,573,7,13,0,0,573,574,7,10,0,0,574,575,7,5,0,0,575,76,
299
+ 1,0,0,0,576,577,7,16,0,0,577,578,7,0,0,0,578,579,7,17,0,0,579,580,
300
+ 7,1,0,0,580,581,7,5,0,0,581,78,1,0,0,0,582,583,7,2,0,0,583,584,7,
301
+ 9,0,0,584,585,7,10,0,0,585,586,7,7,0,0,586,587,7,12,0,0,587,80,1,
302
+ 0,0,0,588,589,7,1,0,0,589,590,7,10,0,0,590,591,7,18,0,0,591,82,1,
303
+ 0,0,0,592,593,7,0,0,0,593,594,7,21,0,0,594,595,7,19,0,0,595,84,1,
304
+ 0,0,0,596,597,7,18,0,0,597,598,7,6,0,0,598,599,7,7,0,0,599,86,1,
305
+ 0,0,0,600,601,7,18,0,0,601,602,7,0,0,0,602,603,7,15,0,0,603,88,1,
306
+ 0,0,0,604,605,7,19,0,0,605,606,7,13,0,0,606,607,7,9,0,0,607,608,
307
+ 7,10,0,0,608,609,7,14,0,0,609,610,5,95,0,0,610,611,7,2,0,0,611,612,
308
+ 7,9,0,0,612,613,7,7,0,0,613,614,7,2,0,0,614,615,7,0,0,0,615,616,
309
+ 7,12,0,0,616,90,1,0,0,0,617,618,7,1,0,0,618,619,7,0,0,0,619,620,
310
+ 7,18,0,0,620,621,7,14,0,0,621,622,7,17,0,0,622,623,7,5,0,0,623,92,
311
+ 1,0,0,0,624,625,7,1,0,0,625,626,7,5,0,0,626,627,7,14,0,0,627,628,
312
+ 7,0,0,0,628,629,7,13,0,0,629,630,7,0,0,0,630,631,7,12,0,0,631,632,
313
+ 7,9,0,0,632,633,7,13,0,0,633,94,1,0,0,0,634,635,7,6,0,0,635,636,
314
+ 7,1,0,0,636,637,7,17,0,0,637,638,7,6,0,0,638,639,7,12,0,0,639,640,
315
+ 7,5,0,0,640,641,7,13,0,0,641,642,7,0,0,0,642,643,7,17,0,0,643,96,
316
+ 1,0,0,0,644,645,7,6,0,0,645,646,7,1,0,0,646,647,7,4,0,0,647,648,
317
+ 7,17,0,0,648,649,7,0,0,0,649,650,7,7,0,0,650,651,7,3,0,0,651,98,
318
+ 1,0,0,0,652,653,7,6,0,0,653,654,7,1,0,0,654,655,7,10,0,0,655,656,
319
+ 7,13,0,0,656,657,7,6,0,0,657,100,1,0,0,0,658,659,7,6,0,0,659,660,
320
+ 7,1,0,0,660,661,7,6,0,0,661,662,7,13,0,0,662,663,7,6,0,0,663,102,
321
+ 1,0,0,0,664,665,7,1,0,0,665,666,7,0,0,0,666,667,7,18,0,0,667,668,
322
+ 7,5,0,0,668,669,7,12,0,0,669,670,7,5,0,0,670,671,7,13,0,0,671,672,
323
+ 7,18,0,0,672,104,1,0,0,0,673,674,7,2,0,0,674,675,7,9,0,0,675,676,
324
+ 7,7,0,0,676,677,7,2,0,0,677,678,7,0,0,0,678,679,7,12,0,0,679,106,
325
+ 1,0,0,0,680,681,7,1,0,0,681,682,7,12,0,0,682,683,7,13,0,0,683,684,
326
+ 7,17,0,0,684,685,7,5,0,0,685,686,7,7,0,0,686,108,1,0,0,0,687,688,
327
+ 7,1,0,0,688,689,7,10,0,0,689,690,7,4,0,0,690,691,7,1,0,0,691,692,
328
+ 7,12,0,0,692,693,7,13,0,0,693,110,1,0,0,0,694,695,7,10,0,0,695,696,
329
+ 7,2,0,0,696,697,7,0,0,0,697,698,7,1,0,0,698,699,7,5,0,0,699,112,
330
+ 1,0,0,0,700,701,7,17,0,0,701,702,7,2,0,0,702,703,7,0,0,0,703,704,
331
+ 7,1,0,0,704,705,7,5,0,0,705,114,1,0,0,0,706,707,7,1,0,0,707,708,
332
+ 7,12,0,0,708,709,7,13,0,0,709,710,7,1,0,0,710,711,7,12,0,0,711,712,
333
+ 7,0,0,0,712,713,7,13,0,0,713,714,7,12,0,0,714,715,7,1,0,0,715,116,
334
+ 1,0,0,0,716,717,7,1,0,0,717,718,7,12,0,0,718,719,7,13,0,0,719,720,
335
+ 7,5,0,0,720,721,7,7,0,0,721,722,7,8,0,0,722,723,7,1,0,0,723,118,
336
+ 1,0,0,0,724,725,7,2,0,0,725,726,7,9,0,0,726,727,7,7,0,0,727,728,
337
+ 7,12,0,0,728,729,7,0,0,0,729,730,7,6,0,0,730,731,7,7,0,0,731,732,
338
+ 7,1,0,0,732,120,1,0,0,0,733,734,7,1,0,0,734,735,7,12,0,0,735,736,
339
+ 7,13,0,0,736,737,7,4,0,0,737,738,7,5,0,0,738,739,7,16,0,0,739,740,
340
+ 7,9,0,0,740,741,7,13,0,0,741,742,7,5,0,0,742,122,1,0,0,0,743,744,
341
+ 7,1,0,0,744,745,7,12,0,0,745,746,7,13,0,0,746,747,7,0,0,0,747,748,
342
+ 7,16,0,0,748,749,7,12,0,0,749,750,7,5,0,0,750,751,7,13,0,0,751,124,
343
+ 1,0,0,0,752,753,7,13,0,0,753,754,7,5,0,0,754,755,7,14,0,0,755,756,
344
+ 7,17,0,0,756,757,7,0,0,0,757,758,7,2,0,0,758,759,7,5,0,0,759,126,
345
+ 1,0,0,0,760,761,7,1,0,0,761,762,7,12,0,0,762,763,7,13,0,0,763,764,
346
+ 7,17,0,0,764,765,7,0,0,0,765,766,7,7,0,0,766,767,7,19,0,0,767,128,
347
+ 1,0,0,0,768,769,7,1,0,0,769,770,7,12,0,0,770,771,7,13,0,0,771,772,
348
+ 7,8,0,0,772,773,7,12,0,0,773,130,1,0,0,0,774,775,7,5,0,0,775,776,
349
+ 7,7,0,0,776,777,7,2,0,0,777,778,7,9,0,0,778,779,7,8,0,0,779,780,
350
+ 7,5,0,0,780,781,5,95,0,0,781,782,7,16,0,0,782,783,7,9,0,0,783,784,
351
+ 7,13,0,0,784,785,5,95,0,0,785,786,7,10,0,0,786,787,7,13,0,0,787,
352
+ 788,7,6,0,0,788,132,1,0,0,0,789,790,7,6,0,0,790,791,7,13,0,0,791,
353
+ 792,7,6,0,0,792,134,1,0,0,0,793,794,7,10,0,0,794,795,7,13,0,0,795,
354
+ 796,7,6,0,0,796,136,1,0,0,0,797,798,7,4,0,0,798,799,7,7,0,0,799,
355
+ 800,7,9,0,0,800,801,7,8,0,0,801,802,7,5,0,0,802,138,1,0,0,0,803,
356
+ 804,7,6,0,0,804,805,7,1,0,0,805,806,7,7,0,0,806,807,7,10,0,0,807,
357
+ 808,7,18,0,0,808,809,7,5,0,0,809,810,7,13,0,0,810,811,7,6,0,0,811,
358
+ 812,7,2,0,0,812,140,1,0,0,0,813,814,7,13,0,0,814,815,7,0,0,0,815,
359
+ 816,7,7,0,0,816,817,7,8,0,0,817,142,1,0,0,0,818,819,7,0,0,0,819,
360
+ 820,7,4,0,0,820,821,7,1,0,0,821,144,1,0,0,0,822,823,7,2,0,0,823,
361
+ 824,7,5,0,0,824,825,7,6,0,0,825,826,7,17,0,0,826,146,1,0,0,0,827,
362
+ 828,7,16,0,0,828,829,7,17,0,0,829,830,7,9,0,0,830,831,7,9,0,0,831,
363
+ 832,7,13,0,0,832,148,1,0,0,0,833,834,7,13,0,0,834,835,7,9,0,0,835,
364
+ 836,7,10,0,0,836,837,7,7,0,0,837,838,7,8,0,0,838,150,1,0,0,0,839,
365
+ 840,7,11,0,0,840,841,7,5,0,0,841,842,7,0,0,0,842,843,7,13,0,0,843,
366
+ 152,1,0,0,0,844,845,7,18,0,0,845,846,7,9,0,0,846,847,7,7,0,0,847,
367
+ 848,7,12,0,0,848,849,7,20,0,0,849,154,1,0,0,0,850,851,7,8,0,0,851,
368
+ 852,7,0,0,0,852,853,7,11,0,0,853,156,1,0,0,0,854,855,7,20,0,0,855,
369
+ 856,7,9,0,0,856,857,7,10,0,0,857,858,7,13,0,0,858,859,7,1,0,0,859,
370
+ 158,1,0,0,0,860,861,7,18,0,0,861,862,7,6,0,0,862,863,7,7,0,0,863,
371
+ 864,7,10,0,0,864,865,7,12,0,0,865,866,7,5,0,0,866,867,7,1,0,0,867,
372
+ 160,1,0,0,0,868,869,7,1,0,0,869,870,7,5,0,0,870,871,7,2,0,0,871,
373
+ 872,7,9,0,0,872,873,7,7,0,0,873,874,7,8,0,0,874,875,7,1,0,0,875,
374
+ 162,1,0,0,0,876,877,7,12,0,0,877,878,7,6,0,0,878,879,7,18,0,0,879,
375
+ 880,7,5,0,0,880,881,7,23,0,0,881,882,7,9,0,0,882,883,7,7,0,0,883,
376
+ 884,7,5,0,0,884,164,1,0,0,0,885,886,7,12,0,0,886,887,7,23,0,0,887,
377
+ 166,1,0,0,0,888,889,7,7,0,0,889,890,7,9,0,0,890,891,7,22,0,0,891,
378
+ 168,1,0,0,0,892,893,7,10,0,0,893,894,7,10,0,0,894,895,7,6,0,0,895,
379
+ 896,7,8,0,0,896,170,1,0,0,0,897,898,7,1,0,0,898,899,7,12,0,0,899,
380
+ 900,7,13,0,0,900,901,7,10,0,0,901,902,7,10,0,0,902,903,7,6,0,0,903,
381
+ 904,7,8,0,0,904,172,1,0,0,0,905,906,7,18,0,0,906,907,7,8,0,0,907,
382
+ 908,5,53,0,0,908,174,1,0,0,0,909,910,7,1,0,0,910,911,7,20,0,0,911,
383
+ 912,7,0,0,0,912,913,5,49,0,0,913,176,1,0,0,0,914,915,7,1,0,0,915,
384
+ 916,7,20,0,0,916,917,7,0,0,0,917,918,5,50,0,0,918,919,5,53,0,0,919,
385
+ 920,5,54,0,0,920,178,1,0,0,0,921,922,7,1,0,0,922,923,7,20,0,0,923,
386
+ 924,7,0,0,0,924,925,5,51,0,0,925,926,5,56,0,0,926,927,5,52,0,0,927,
387
+ 180,1,0,0,0,928,929,7,1,0,0,929,930,7,20,0,0,930,931,7,0,0,0,931,
388
+ 932,5,53,0,0,932,933,5,49,0,0,933,934,5,50,0,0,934,182,1,0,0,0,935,
389
+ 936,7,2,0,0,936,937,7,9,0,0,937,938,7,0,0,0,938,939,7,17,0,0,939,
390
+ 940,7,5,0,0,940,941,7,1,0,0,941,942,7,2,0,0,942,943,7,5,0,0,943,
391
+ 184,1,0,0,0,944,945,7,6,0,0,945,946,7,16,0,0,946,186,1,0,0,0,947,
392
+ 948,7,6,0,0,948,949,7,7,0,0,949,188,1,0,0,0,950,951,7,6,0,0,951,
393
+ 952,7,7,0,0,952,953,7,1,0,0,953,954,7,5,0,0,954,955,7,13,0,0,955,
394
+ 956,7,12,0,0,956,190,1,0,0,0,957,958,7,8,0,0,958,959,7,5,0,0,959,
395
+ 960,7,17,0,0,960,961,7,5,0,0,961,962,7,12,0,0,962,963,7,5,0,0,963,
396
+ 192,1,0,0,0,964,965,7,8,0,0,965,966,7,0,0,0,966,967,7,12,0,0,967,
397
+ 968,7,0,0,0,968,194,1,0,0,0,969,970,7,6,0,0,970,971,7,7,0,0,971,
398
+ 972,7,12,0,0,972,973,7,9,0,0,973,196,1,0,0,0,974,975,7,17,0,0,975,
399
+ 976,7,9,0,0,976,977,7,0,0,0,977,978,7,8,0,0,978,198,1,0,0,0,979,
400
+ 980,7,2,0,0,980,981,7,17,0,0,981,982,7,5,0,0,982,983,7,0,0,0,983,
401
+ 984,7,13,0,0,984,200,1,0,0,0,985,986,7,8,0,0,986,987,7,13,0,0,987,
402
+ 988,7,9,0,0,988,989,7,14,0,0,989,202,1,0,0,0,990,991,7,2,0,0,991,
403
+ 992,7,13,0,0,992,993,7,5,0,0,993,994,7,0,0,0,994,995,7,12,0,0,995,
404
+ 996,7,5,0,0,996,204,1,0,0,0,997,998,7,1,0,0,998,999,7,6,0,0,999,
405
+ 1000,7,17,0,0,1000,1001,7,5,0,0,1001,1002,7,7,0,0,1002,1003,7,12,
406
+ 0,0,1003,206,1,0,0,0,1004,1005,7,22,0,0,1005,1006,7,6,0,0,1006,1007,
407
+ 7,12,0,0,1007,1008,7,20,0,0,1008,208,1,0,0,0,1009,1010,7,10,0,0,
408
+ 1010,1011,7,1,0,0,1011,1012,7,6,0,0,1012,1013,7,7,0,0,1013,1014,
409
+ 7,19,0,0,1014,210,1,0,0,0,1015,1016,7,8,0,0,1016,1017,7,5,0,0,1017,
410
+ 1018,7,16,0,0,1018,1019,7,0,0,0,1019,1020,7,10,0,0,1020,1021,7,17,
411
+ 0,0,1021,1022,7,12,0,0,1022,212,1,0,0,0,1023,1024,7,0,0,0,1024,1025,
412
+ 7,17,0,0,1025,1026,7,17,0,0,1026,214,1,0,0,0,1027,1028,5,124,0,0,
413
+ 1028,216,1,0,0,0,1029,1030,5,94,0,0,1030,218,1,0,0,0,1031,1032,5,
414
+ 44,0,0,1032,220,1,0,0,0,1033,1034,5,46,0,0,1034,222,1,0,0,0,1035,
415
+ 1036,5,38,0,0,1036,1037,5,38,0,0,1037,224,1,0,0,0,1038,1039,5,124,
416
+ 0,0,1039,1040,5,124,0,0,1040,226,1,0,0,0,1041,1042,5,94,0,0,1042,
417
+ 1043,5,94,0,0,1043,228,1,0,0,0,1044,1045,5,61,0,0,1045,230,1,0,0,
418
+ 0,1046,1047,5,33,0,0,1047,232,1,0,0,0,1048,1049,5,62,0,0,1049,234,
419
+ 1,0,0,0,1050,1051,5,62,0,0,1051,1052,5,61,0,0,1052,236,1,0,0,0,1053,
420
+ 1054,5,60,0,0,1054,238,1,0,0,0,1055,1056,5,60,0,0,1056,1057,5,61,
421
+ 0,0,1057,240,1,0,0,0,1058,1059,5,123,0,0,1059,242,1,0,0,0,1060,1061,
422
+ 5,40,0,0,1061,244,1,0,0,0,1062,1063,5,91,0,0,1063,246,1,0,0,0,1064,
423
+ 1065,5,45,0,0,1065,248,1,0,0,0,1066,1067,5,33,0,0,1067,1068,5,61,
424
+ 0,0,1068,250,1,0,0,0,1069,1070,5,43,0,0,1070,252,1,0,0,0,1071,1072,
425
+ 5,63,0,0,1072,254,1,0,0,0,1073,1074,5,125,0,0,1074,256,1,0,0,0,1075,
426
+ 1076,5,41,0,0,1076,258,1,0,0,0,1077,1078,5,93,0,0,1078,260,1,0,0,
427
+ 0,1079,1080,5,59,0,0,1080,262,1,0,0,0,1081,1082,5,47,0,0,1082,264,
428
+ 1,0,0,0,1083,1084,5,42,0,0,1084,266,1,0,0,0,1085,1089,5,60,0,0,1086,
429
+ 1088,8,24,0,0,1087,1086,1,0,0,0,1088,1091,1,0,0,0,1089,1087,1,0,
430
+ 0,0,1089,1090,1,0,0,0,1090,1092,1,0,0,0,1091,1089,1,0,0,0,1092,1093,
431
+ 5,62,0,0,1093,268,1,0,0,0,1094,1096,3,321,160,0,1095,1094,1,0,0,
432
+ 0,1095,1096,1,0,0,0,1096,1097,1,0,0,0,1097,1098,5,58,0,0,1098,270,
433
+ 1,0,0,0,1099,1100,3,269,134,0,1100,1101,3,323,161,0,1101,272,1,0,
434
+ 0,0,1102,1103,5,95,0,0,1103,1104,5,58,0,0,1104,1107,1,0,0,0,1105,
435
+ 1108,3,315,157,0,1106,1108,3,335,167,0,1107,1105,1,0,0,0,1107,1106,
436
+ 1,0,0,0,1108,1117,1,0,0,0,1109,1112,3,319,159,0,1110,1112,5,46,0,
437
+ 0,1111,1109,1,0,0,0,1111,1110,1,0,0,0,1112,1115,1,0,0,0,1113,1111,
438
+ 1,0,0,0,1113,1114,1,0,0,0,1114,1116,1,0,0,0,1115,1113,1,0,0,0,1116,
439
+ 1118,3,319,159,0,1117,1113,1,0,0,0,1117,1118,1,0,0,0,1118,274,1,
440
+ 0,0,0,1119,1120,5,63,0,0,1120,1121,3,317,158,0,1121,276,1,0,0,0,
441
+ 1122,1123,5,36,0,0,1123,1124,3,317,158,0,1124,278,1,0,0,0,1125,1127,
442
+ 5,64,0,0,1126,1128,3,333,166,0,1127,1126,1,0,0,0,1128,1129,1,0,0,
443
+ 0,1129,1127,1,0,0,0,1129,1130,1,0,0,0,1130,1140,1,0,0,0,1131,1134,
444
+ 5,45,0,0,1132,1135,3,333,166,0,1133,1135,3,335,167,0,1134,1132,1,
445
+ 0,0,0,1134,1133,1,0,0,0,1135,1136,1,0,0,0,1136,1134,1,0,0,0,1136,
446
+ 1137,1,0,0,0,1137,1139,1,0,0,0,1138,1131,1,0,0,0,1139,1142,1,0,0,
447
+ 0,1140,1138,1,0,0,0,1140,1141,1,0,0,0,1141,280,1,0,0,0,1142,1140,
448
+ 1,0,0,0,1143,1145,3,335,167,0,1144,1143,1,0,0,0,1145,1146,1,0,0,
449
+ 0,1146,1144,1,0,0,0,1146,1147,1,0,0,0,1147,282,1,0,0,0,1148,1150,
450
+ 3,335,167,0,1149,1148,1,0,0,0,1150,1151,1,0,0,0,1151,1149,1,0,0,
451
+ 0,1151,1152,1,0,0,0,1152,1153,1,0,0,0,1153,1157,5,46,0,0,1154,1156,
452
+ 3,335,167,0,1155,1154,1,0,0,0,1156,1159,1,0,0,0,1157,1155,1,0,0,
453
+ 0,1157,1158,1,0,0,0,1158,1167,1,0,0,0,1159,1157,1,0,0,0,1160,1162,
454
+ 5,46,0,0,1161,1163,3,335,167,0,1162,1161,1,0,0,0,1163,1164,1,0,0,
455
+ 0,1164,1162,1,0,0,0,1164,1165,1,0,0,0,1165,1167,1,0,0,0,1166,1149,
456
+ 1,0,0,0,1166,1160,1,0,0,0,1167,284,1,0,0,0,1168,1170,3,335,167,0,
457
+ 1169,1168,1,0,0,0,1170,1171,1,0,0,0,1171,1169,1,0,0,0,1171,1172,
458
+ 1,0,0,0,1172,1173,1,0,0,0,1173,1177,5,46,0,0,1174,1176,3,335,167,
459
+ 0,1175,1174,1,0,0,0,1176,1179,1,0,0,0,1177,1175,1,0,0,0,1177,1178,
460
+ 1,0,0,0,1178,1180,1,0,0,0,1179,1177,1,0,0,0,1180,1181,3,299,149,
461
+ 0,1181,1193,1,0,0,0,1182,1184,5,46,0,0,1183,1182,1,0,0,0,1183,1184,
462
+ 1,0,0,0,1184,1186,1,0,0,0,1185,1187,3,335,167,0,1186,1185,1,0,0,
463
+ 0,1187,1188,1,0,0,0,1188,1186,1,0,0,0,1188,1189,1,0,0,0,1189,1190,
464
+ 1,0,0,0,1190,1191,3,299,149,0,1191,1193,1,0,0,0,1192,1169,1,0,0,
465
+ 0,1192,1183,1,0,0,0,1193,286,1,0,0,0,1194,1195,5,43,0,0,1195,1196,
466
+ 3,281,140,0,1196,288,1,0,0,0,1197,1198,5,43,0,0,1198,1199,3,283,
467
+ 141,0,1199,290,1,0,0,0,1200,1201,5,43,0,0,1201,1202,3,285,142,0,
468
+ 1202,292,1,0,0,0,1203,1204,5,45,0,0,1204,1205,3,281,140,0,1205,294,
469
+ 1,0,0,0,1206,1207,5,45,0,0,1207,1208,3,283,141,0,1208,296,1,0,0,
470
+ 0,1209,1210,5,45,0,0,1210,1211,3,285,142,0,1211,298,1,0,0,0,1212,
471
+ 1214,7,5,0,0,1213,1215,7,25,0,0,1214,1213,1,0,0,0,1214,1215,1,0,
472
+ 0,0,1215,1217,1,0,0,0,1216,1218,3,335,167,0,1217,1216,1,0,0,0,1218,
473
+ 1219,1,0,0,0,1219,1217,1,0,0,0,1219,1220,1,0,0,0,1220,300,1,0,0,
474
+ 0,1221,1226,5,39,0,0,1222,1225,8,26,0,0,1223,1225,3,309,154,0,1224,
475
+ 1222,1,0,0,0,1224,1223,1,0,0,0,1225,1228,1,0,0,0,1226,1224,1,0,0,
476
+ 0,1226,1227,1,0,0,0,1227,1229,1,0,0,0,1228,1226,1,0,0,0,1229,1230,
477
+ 5,39,0,0,1230,302,1,0,0,0,1231,1236,5,34,0,0,1232,1235,8,27,0,0,
478
+ 1233,1235,3,309,154,0,1234,1232,1,0,0,0,1234,1233,1,0,0,0,1235,1238,
479
+ 1,0,0,0,1236,1234,1,0,0,0,1236,1237,1,0,0,0,1237,1239,1,0,0,0,1238,
480
+ 1236,1,0,0,0,1239,1240,5,34,0,0,1240,304,1,0,0,0,1241,1242,5,39,
481
+ 0,0,1242,1243,5,39,0,0,1243,1244,5,39,0,0,1244,1256,1,0,0,0,1245,
482
+ 1249,5,39,0,0,1246,1247,5,39,0,0,1247,1249,5,39,0,0,1248,1245,1,
483
+ 0,0,0,1248,1246,1,0,0,0,1248,1249,1,0,0,0,1249,1252,1,0,0,0,1250,
484
+ 1253,8,28,0,0,1251,1253,3,309,154,0,1252,1250,1,0,0,0,1252,1251,
485
+ 1,0,0,0,1253,1255,1,0,0,0,1254,1248,1,0,0,0,1255,1258,1,0,0,0,1256,
486
+ 1254,1,0,0,0,1256,1257,1,0,0,0,1257,1259,1,0,0,0,1258,1256,1,0,0,
487
+ 0,1259,1260,5,39,0,0,1260,1261,5,39,0,0,1261,1262,5,39,0,0,1262,
488
+ 306,1,0,0,0,1263,1264,5,34,0,0,1264,1265,5,34,0,0,1265,1266,5,34,
489
+ 0,0,1266,1278,1,0,0,0,1267,1271,5,34,0,0,1268,1269,5,34,0,0,1269,
490
+ 1271,5,34,0,0,1270,1267,1,0,0,0,1270,1268,1,0,0,0,1270,1271,1,0,
491
+ 0,0,1271,1274,1,0,0,0,1272,1275,8,29,0,0,1273,1275,3,309,154,0,1274,
492
+ 1272,1,0,0,0,1274,1273,1,0,0,0,1275,1277,1,0,0,0,1276,1270,1,0,0,
493
+ 0,1277,1280,1,0,0,0,1278,1276,1,0,0,0,1278,1279,1,0,0,0,1279,1281,
494
+ 1,0,0,0,1280,1278,1,0,0,0,1281,1282,5,34,0,0,1282,1283,5,34,0,0,
495
+ 1283,1284,5,34,0,0,1284,308,1,0,0,0,1285,1286,5,92,0,0,1286,1287,
496
+ 7,30,0,0,1287,310,1,0,0,0,1288,1292,5,40,0,0,1289,1291,3,337,168,
497
+ 0,1290,1289,1,0,0,0,1291,1294,1,0,0,0,1292,1290,1,0,0,0,1292,1293,
498
+ 1,0,0,0,1293,1295,1,0,0,0,1294,1292,1,0,0,0,1295,1296,5,41,0,0,1296,
499
+ 312,1,0,0,0,1297,1301,5,91,0,0,1298,1300,3,337,168,0,1299,1298,1,
500
+ 0,0,0,1300,1303,1,0,0,0,1301,1299,1,0,0,0,1301,1302,1,0,0,0,1302,
501
+ 1304,1,0,0,0,1303,1301,1,0,0,0,1304,1305,5,93,0,0,1305,314,1,0,0,
502
+ 0,1306,1309,3,333,166,0,1307,1309,5,95,0,0,1308,1306,1,0,0,0,1308,
503
+ 1307,1,0,0,0,1309,316,1,0,0,0,1310,1313,3,315,157,0,1311,1313,3,
504
+ 335,167,0,1312,1310,1,0,0,0,1312,1311,1,0,0,0,1313,1319,1,0,0,0,
505
+ 1314,1318,3,315,157,0,1315,1318,3,335,167,0,1316,1318,7,31,0,0,1317,
506
+ 1314,1,0,0,0,1317,1315,1,0,0,0,1317,1316,1,0,0,0,1318,1321,1,0,0,
507
+ 0,1319,1317,1,0,0,0,1319,1320,1,0,0,0,1320,318,1,0,0,0,1321,1319,
508
+ 1,0,0,0,1322,1327,3,315,157,0,1323,1327,5,45,0,0,1324,1327,3,335,
509
+ 167,0,1325,1327,7,31,0,0,1326,1322,1,0,0,0,1326,1323,1,0,0,0,1326,
510
+ 1324,1,0,0,0,1326,1325,1,0,0,0,1327,320,1,0,0,0,1328,1337,3,333,
511
+ 166,0,1329,1332,3,319,159,0,1330,1332,5,46,0,0,1331,1329,1,0,0,0,
512
+ 1331,1330,1,0,0,0,1332,1335,1,0,0,0,1333,1331,1,0,0,0,1333,1334,
513
+ 1,0,0,0,1334,1336,1,0,0,0,1335,1333,1,0,0,0,1336,1338,3,319,159,
514
+ 0,1337,1333,1,0,0,0,1337,1338,1,0,0,0,1338,322,1,0,0,0,1339,1344,
515
+ 3,315,157,0,1340,1344,5,58,0,0,1341,1344,3,335,167,0,1342,1344,3,
516
+ 325,162,0,1343,1339,1,0,0,0,1343,1340,1,0,0,0,1343,1341,1,0,0,0,
517
+ 1343,1342,1,0,0,0,1344,1358,1,0,0,0,1345,1349,3,319,159,0,1346,1349,
518
+ 7,32,0,0,1347,1349,3,325,162,0,1348,1345,1,0,0,0,1348,1346,1,0,0,
519
+ 0,1348,1347,1,0,0,0,1349,1352,1,0,0,0,1350,1348,1,0,0,0,1350,1351,
520
+ 1,0,0,0,1351,1356,1,0,0,0,1352,1350,1,0,0,0,1353,1357,3,319,159,
521
+ 0,1354,1357,5,58,0,0,1355,1357,3,325,162,0,1356,1353,1,0,0,0,1356,
522
+ 1354,1,0,0,0,1356,1355,1,0,0,0,1357,1359,1,0,0,0,1358,1350,1,0,0,
523
+ 0,1358,1359,1,0,0,0,1359,324,1,0,0,0,1360,1363,3,327,163,0,1361,
524
+ 1363,3,331,165,0,1362,1360,1,0,0,0,1362,1361,1,0,0,0,1363,326,1,
525
+ 0,0,0,1364,1365,5,37,0,0,1365,1366,3,329,164,0,1366,1367,3,329,164,
526
+ 0,1367,328,1,0,0,0,1368,1369,7,33,0,0,1369,330,1,0,0,0,1370,1371,
527
+ 5,92,0,0,1371,1372,7,34,0,0,1372,332,1,0,0,0,1373,1374,7,35,0,0,
528
+ 1374,334,1,0,0,0,1375,1376,2,48,57,0,1376,336,1,0,0,0,1377,1379,
529
+ 7,36,0,0,1378,1377,1,0,0,0,1379,1380,1,0,0,0,1380,1378,1,0,0,0,1380,
530
+ 1381,1,0,0,0,1381,1382,1,0,0,0,1382,1383,6,168,0,0,1383,338,1,0,
531
+ 0,0,1384,1388,5,35,0,0,1385,1387,8,37,0,0,1386,1385,1,0,0,0,1387,
532
+ 1390,1,0,0,0,1388,1386,1,0,0,0,1388,1389,1,0,0,0,1389,1391,1,0,0,
533
+ 0,1390,1388,1,0,0,0,1391,1392,6,169,0,0,1392,340,1,0,0,0,51,0,1089,
534
+ 1095,1107,1111,1113,1117,1129,1134,1136,1140,1146,1151,1157,1164,
535
+ 1166,1171,1177,1183,1188,1192,1214,1219,1224,1226,1234,1236,1248,
536
+ 1252,1256,1270,1274,1278,1292,1301,1308,1312,1317,1319,1326,1331,
537
+ 1333,1337,1343,1348,1350,1356,1358,1362,1380,1388,1,0,1,0
538
+ ]
539
+
540
+ class SparqlLexer(Lexer):
541
+
542
+ atn = ATNDeserializer().deserialize(serializedATN())
543
+
544
+ decisionsToDFA = [ DFA(ds, i) for i, ds in enumerate(atn.decisionToState) ]
545
+
546
+ A = 1
547
+ ASC = 2
548
+ ASK = 3
549
+ AS = 4
550
+ BASE = 5
551
+ BIND = 6
552
+ BOUND = 7
553
+ BY = 8
554
+ CONSTRUCT = 9
555
+ DATATYPE = 10
556
+ DESC = 11
557
+ DESCRIBE = 12
558
+ DISTINCT = 13
559
+ EXISTS = 14
560
+ FILTER = 15
561
+ FROM = 16
562
+ GRAPH = 17
563
+ GROUP = 18
564
+ HAVING = 19
565
+ LANG = 20
566
+ LANGMATCHES = 21
567
+ LIMIT = 22
568
+ MINUS_KW = 23
569
+ NAMED = 24
570
+ NOT = 25
571
+ OFFSET = 26
572
+ OPTIONAL = 27
573
+ ORDER = 28
574
+ PREFIX = 29
575
+ REDUCED = 30
576
+ REGEX = 31
577
+ SELECT = 32
578
+ STR = 33
579
+ UNDEF = 34
580
+ UNION = 35
581
+ VALUES = 36
582
+ WHERE = 37
583
+ TRUE = 38
584
+ FALSE = 39
585
+ COUNT = 40
586
+ SUM = 41
587
+ AVG = 42
588
+ MIN = 43
589
+ MAX = 44
590
+ GROUP_CONCAT = 45
591
+ SAMPLE = 46
592
+ SEPARATOR = 47
593
+ IS_LITERAL = 48
594
+ IS_BLANK = 49
595
+ IS_URI = 50
596
+ IS_IRI = 51
597
+ SAME_TERM = 52
598
+ CONCAT = 53
599
+ STRLEN = 54
600
+ SUBSTR = 55
601
+ UCASE = 56
602
+ LCASE = 57
603
+ STRSTARTS = 58
604
+ STRENDS = 59
605
+ CONTAINS_ = 60
606
+ STRBEFORE = 61
607
+ STRAFTER = 62
608
+ REPLACE = 63
609
+ STRLANG = 64
610
+ STRDT = 65
611
+ ENCODE_FOR_URI = 66
612
+ IRI_FN = 67
613
+ URI_FN = 68
614
+ BNODE = 69
615
+ IS_NUMERIC = 70
616
+ RAND = 71
617
+ ABS = 72
618
+ CEIL = 73
619
+ FLOOR = 74
620
+ ROUND = 75
621
+ YEAR = 76
622
+ MONTH = 77
623
+ DAY = 78
624
+ HOURS = 79
625
+ MINUTES = 80
626
+ SECONDS = 81
627
+ TIMEZONE = 82
628
+ TZ = 83
629
+ NOW = 84
630
+ UUID = 85
631
+ STRUUID = 86
632
+ MD5 = 87
633
+ SHA1 = 88
634
+ SHA256 = 89
635
+ SHA384 = 90
636
+ SHA512 = 91
637
+ COALESCE = 92
638
+ IF_ = 93
639
+ IN_ = 94
640
+ INSERT = 95
641
+ DELETE = 96
642
+ DATA = 97
643
+ INTO = 98
644
+ LOAD = 99
645
+ CLEAR = 100
646
+ DROP = 101
647
+ CREATE = 102
648
+ SILENT = 103
649
+ WITH = 104
650
+ USING = 105
651
+ DEFAULT_ = 106
652
+ ALL = 107
653
+ BAR = 108
654
+ CARET = 109
655
+ COMMA = 110
656
+ DOT = 111
657
+ DOUBLE_AMP = 112
658
+ DOUBLE_BAR = 113
659
+ DOUBLE_CARET = 114
660
+ EQUAL = 115
661
+ EXCLAMATION = 116
662
+ GREATER = 117
663
+ GREATER_OR_EQUAL = 118
664
+ LESS = 119
665
+ LESS_OR_EQUAL = 120
666
+ L_CURLY = 121
667
+ L_PAREN = 122
668
+ L_SQUARE = 123
669
+ MINUS = 124
670
+ NOT_EQUAL = 125
671
+ PLUS = 126
672
+ QUESTION = 127
673
+ R_CURLY = 128
674
+ R_PAREN = 129
675
+ R_SQUARE = 130
676
+ SEMICOLON = 131
677
+ SLASH = 132
678
+ STAR = 133
679
+ IRI_REF = 134
680
+ PNAME_NS = 135
681
+ PNAME_LN = 136
682
+ BLANK_NODE_LABEL = 137
683
+ VAR1 = 138
684
+ VAR2 = 139
685
+ LANGTAG = 140
686
+ INTEGER = 141
687
+ DECIMAL = 142
688
+ DOUBLE = 143
689
+ INTEGER_POSITIVE = 144
690
+ DECIMAL_POSITIVE = 145
691
+ DOUBLE_POSITIVE = 146
692
+ INTEGER_NEGATIVE = 147
693
+ DECIMAL_NEGATIVE = 148
694
+ DOUBLE_NEGATIVE = 149
695
+ STRING_LITERAL1 = 150
696
+ STRING_LITERAL2 = 151
697
+ STRING_LITERAL_LONG1 = 152
698
+ STRING_LITERAL_LONG2 = 153
699
+ NIL = 154
700
+ ANON = 155
701
+ WS = 156
702
+ COMMENT = 157
703
+
704
+ channelNames = [ u"DEFAULT_TOKEN_CHANNEL", u"HIDDEN" ]
705
+
706
+ modeNames = [ "DEFAULT_MODE" ]
707
+
708
+ literalNames = [ "<INVALID>",
709
+ "'ASC'", "'ASK'", "'AS'", "'BASE'", "'BIND'", "'BOUND'", "'BY'",
710
+ "'CONSTRUCT'", "'DATATYPE'", "'DESC'", "'DESCRIBE'", "'DISTINCT'",
711
+ "'EXISTS'", "'FILTER'", "'FROM'", "'GRAPH'", "'GROUP'", "'HAVING'",
712
+ "'LANG'", "'LANGMATCHES'", "'LIMIT'", "'MINUS'", "'NAMED'",
713
+ "'NOT'", "'OFFSET'", "'OPTIONAL'", "'ORDER'", "'PREFIX'", "'REDUCED'",
714
+ "'REGEX'", "'SELECT'", "'STR'", "'UNDEF'", "'UNION'", "'VALUES'",
715
+ "'WHERE'", "'true'", "'false'", "'COUNT'", "'SUM'", "'AVG'",
716
+ "'MIN'", "'MAX'", "'GROUP_CONCAT'", "'SAMPLE'", "'SEPARATOR'",
717
+ "'isLITERAL'", "'isBLANK'", "'isURI'", "'isIRI'", "'sameTerm'",
718
+ "'CONCAT'", "'STRLEN'", "'SUBSTR'", "'UCASE'", "'LCASE'", "'STRSTARTS'",
719
+ "'STRENDS'", "'CONTAINS'", "'STRBEFORE'", "'STRAFTER'", "'REPLACE'",
720
+ "'STRLANG'", "'STRDT'", "'ENCODE_FOR_URI'", "'IRI'", "'URI'",
721
+ "'BNODE'", "'isNUMERIC'", "'RAND'", "'ABS'", "'CEIL'", "'FLOOR'",
722
+ "'ROUND'", "'YEAR'", "'MONTH'", "'DAY'", "'HOURS'", "'MINUTES'",
723
+ "'SECONDS'", "'TIMEZONE'", "'TZ'", "'NOW'", "'UUID'", "'STRUUID'",
724
+ "'MD5'", "'SHA1'", "'SHA256'", "'SHA384'", "'SHA512'", "'COALESCE'",
725
+ "'IF'", "'IN'", "'INSERT'", "'DELETE'", "'DATA'", "'INTO'",
726
+ "'LOAD'", "'CLEAR'", "'DROP'", "'CREATE'", "'SILENT'", "'WITH'",
727
+ "'USING'", "'DEFAULT'", "'ALL'", "'|'", "'^'", "','", "'.'",
728
+ "'&&'", "'||'", "'^^'", "'='", "'!'", "'>'", "'>='", "'<'",
729
+ "'<='", "'{'", "'('", "'['", "'-'", "'!='", "'+'", "'?'", "'}'",
730
+ "')'", "']'", "';'", "'/'", "'*'" ]
731
+
732
+ symbolicNames = [ "<INVALID>",
733
+ "A", "ASC", "ASK", "AS", "BASE", "BIND", "BOUND", "BY", "CONSTRUCT",
734
+ "DATATYPE", "DESC", "DESCRIBE", "DISTINCT", "EXISTS", "FILTER",
735
+ "FROM", "GRAPH", "GROUP", "HAVING", "LANG", "LANGMATCHES", "LIMIT",
736
+ "MINUS_KW", "NAMED", "NOT", "OFFSET", "OPTIONAL", "ORDER", "PREFIX",
737
+ "REDUCED", "REGEX", "SELECT", "STR", "UNDEF", "UNION", "VALUES",
738
+ "WHERE", "TRUE", "FALSE", "COUNT", "SUM", "AVG", "MIN", "MAX",
739
+ "GROUP_CONCAT", "SAMPLE", "SEPARATOR", "IS_LITERAL", "IS_BLANK",
740
+ "IS_URI", "IS_IRI", "SAME_TERM", "CONCAT", "STRLEN", "SUBSTR",
741
+ "UCASE", "LCASE", "STRSTARTS", "STRENDS", "CONTAINS_", "STRBEFORE",
742
+ "STRAFTER", "REPLACE", "STRLANG", "STRDT", "ENCODE_FOR_URI",
743
+ "IRI_FN", "URI_FN", "BNODE", "IS_NUMERIC", "RAND", "ABS", "CEIL",
744
+ "FLOOR", "ROUND", "YEAR", "MONTH", "DAY", "HOURS", "MINUTES",
745
+ "SECONDS", "TIMEZONE", "TZ", "NOW", "UUID", "STRUUID", "MD5",
746
+ "SHA1", "SHA256", "SHA384", "SHA512", "COALESCE", "IF_", "IN_",
747
+ "INSERT", "DELETE", "DATA", "INTO", "LOAD", "CLEAR", "DROP",
748
+ "CREATE", "SILENT", "WITH", "USING", "DEFAULT_", "ALL", "BAR",
749
+ "CARET", "COMMA", "DOT", "DOUBLE_AMP", "DOUBLE_BAR", "DOUBLE_CARET",
750
+ "EQUAL", "EXCLAMATION", "GREATER", "GREATER_OR_EQUAL", "LESS",
751
+ "LESS_OR_EQUAL", "L_CURLY", "L_PAREN", "L_SQUARE", "MINUS",
752
+ "NOT_EQUAL", "PLUS", "QUESTION", "R_CURLY", "R_PAREN", "R_SQUARE",
753
+ "SEMICOLON", "SLASH", "STAR", "IRI_REF", "PNAME_NS", "PNAME_LN",
754
+ "BLANK_NODE_LABEL", "VAR1", "VAR2", "LANGTAG", "INTEGER", "DECIMAL",
755
+ "DOUBLE", "INTEGER_POSITIVE", "DECIMAL_POSITIVE", "DOUBLE_POSITIVE",
756
+ "INTEGER_NEGATIVE", "DECIMAL_NEGATIVE", "DOUBLE_NEGATIVE", "STRING_LITERAL1",
757
+ "STRING_LITERAL2", "STRING_LITERAL_LONG1", "STRING_LITERAL_LONG2",
758
+ "NIL", "ANON", "WS", "COMMENT" ]
759
+
760
+ ruleNames = [ "A", "ASC", "ASK", "AS", "BASE", "BIND", "BOUND", "BY",
761
+ "CONSTRUCT", "DATATYPE", "DESC", "DESCRIBE", "DISTINCT",
762
+ "EXISTS", "FILTER", "FROM", "GRAPH", "GROUP", "HAVING",
763
+ "LANG", "LANGMATCHES", "LIMIT", "MINUS_KW", "NAMED", "NOT",
764
+ "OFFSET", "OPTIONAL", "ORDER", "PREFIX", "REDUCED", "REGEX",
765
+ "SELECT", "STR", "UNDEF", "UNION", "VALUES", "WHERE",
766
+ "TRUE", "FALSE", "COUNT", "SUM", "AVG", "MIN", "MAX",
767
+ "GROUP_CONCAT", "SAMPLE", "SEPARATOR", "IS_LITERAL", "IS_BLANK",
768
+ "IS_URI", "IS_IRI", "SAME_TERM", "CONCAT", "STRLEN", "SUBSTR",
769
+ "UCASE", "LCASE", "STRSTARTS", "STRENDS", "CONTAINS_",
770
+ "STRBEFORE", "STRAFTER", "REPLACE", "STRLANG", "STRDT",
771
+ "ENCODE_FOR_URI", "IRI_FN", "URI_FN", "BNODE", "IS_NUMERIC",
772
+ "RAND", "ABS", "CEIL", "FLOOR", "ROUND", "YEAR", "MONTH",
773
+ "DAY", "HOURS", "MINUTES", "SECONDS", "TIMEZONE", "TZ",
774
+ "NOW", "UUID", "STRUUID", "MD5", "SHA1", "SHA256", "SHA384",
775
+ "SHA512", "COALESCE", "IF_", "IN_", "INSERT", "DELETE",
776
+ "DATA", "INTO", "LOAD", "CLEAR", "DROP", "CREATE", "SILENT",
777
+ "WITH", "USING", "DEFAULT_", "ALL", "BAR", "CARET", "COMMA",
778
+ "DOT", "DOUBLE_AMP", "DOUBLE_BAR", "DOUBLE_CARET", "EQUAL",
779
+ "EXCLAMATION", "GREATER", "GREATER_OR_EQUAL", "LESS",
780
+ "LESS_OR_EQUAL", "L_CURLY", "L_PAREN", "L_SQUARE", "MINUS",
781
+ "NOT_EQUAL", "PLUS", "QUESTION", "R_CURLY", "R_PAREN",
782
+ "R_SQUARE", "SEMICOLON", "SLASH", "STAR", "IRI_REF", "PNAME_NS",
783
+ "PNAME_LN", "BLANK_NODE_LABEL", "VAR1", "VAR2", "LANGTAG",
784
+ "INTEGER", "DECIMAL", "DOUBLE", "INTEGER_POSITIVE", "DECIMAL_POSITIVE",
785
+ "DOUBLE_POSITIVE", "INTEGER_NEGATIVE", "DECIMAL_NEGATIVE",
786
+ "DOUBLE_NEGATIVE", "EXPONENT", "STRING_LITERAL1", "STRING_LITERAL2",
787
+ "STRING_LITERAL_LONG1", "STRING_LITERAL_LONG2", "ECHAR",
788
+ "NIL", "ANON", "PN_CHARS_U", "VARNAME", "PN_CHARS", "PN_PREFIX",
789
+ "PN_LOCAL", "PLX", "PERCENT", "HEX", "PN_LOCAL_ESC", "PN_CHARS_BASE",
790
+ "DIGIT", "WS", "COMMENT" ]
791
+
792
+ grammarFileName = "SparqlLexer.g4"
793
+
794
+ def __init__(self, input=None, output:TextIO = sys.stdout):
795
+ super().__init__(input, output)
796
+ self.checkVersion("4.13.2")
797
+ self._interp = LexerATNSimulator(self, self.atn, self.decisionsToDFA, PredictionContextCache())
798
+ self._actions = None
799
+ self._predicates = None
800
+
801
+