You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@nlpcraft.apache.org by se...@apache.org on 2021/04/01 19:02:06 UTC
[incubator-nlpcraft] 02/02: WIP.
This is an automated email from the ASF dual-hosted git repository.
sergeykamov pushed a commit to branch NLPCRAFT-287
in repository https://gitbox.apache.org/repos/asf/incubator-nlpcraft.git
commit 8fd9e9637f610a0d590e91eddff85570e13a899b
Author: Sergey Kamov <sk...@gmail.com>
AuthorDate: Thu Apr 1 22:01:51 2021 +0300
WIP.
---
.../nlpcraft/common/nlp/NCNlpSentenceNote.scala | 20 +-
.../org/apache/nlpcraft/common/util/NCUtils.scala | 22 +-
.../apache/nlpcraft/examples/sql/sql_model.yaml | 4 +-
.../nlpcraft/examples/sql/sql_model_init.yaml | 2 +-
.../scala/org/apache/nlpcraft/model/NCToken.java | 14 -
.../apache/nlpcraft/model/impl/NCTokenLogger.scala | 9 +-
.../apache/nlpcraft/model/impl/NCTokenPimp.scala | 1 -
.../model/intent/compiler/NCIdlCompilerBase.scala | 1 -
.../nlpcraft/model/intent/compiler/antlr4/NCIdl.g4 | 1 -
.../intent/compiler/antlr4/NCIdlBaseListener.java | 2 +-
.../model/intent/compiler/antlr4/NCIdlLexer.interp | 2 +-
.../model/intent/compiler/antlr4/NCIdlLexer.java | 929 ++++++++++-----------
.../intent/compiler/antlr4/NCIdlListener.java | 2 +-
.../model/intent/compiler/antlr4/NCIdlParser.java | 2 +-
.../intent/solver/NCIntentSolverVariant.scala | 14 +-
.../apache/nlpcraft/probe/mgrs/NCProbeModel.scala | 11 +-
.../nlpcraft/probe/mgrs/NCProbeSynonym.scala | 139 ++-
.../probe/mgrs/deploy/NCDeployManager.scala | 38 +-
.../nlpcraft/probe/mgrs/model/NCModelManager.scala | 2 +-
.../mgrs/nlp/enrichers/model/NCModelEnricher.scala | 154 ++--
.../probe/mgrs/sentence/NCSentenceManager.scala | 24 +-
.../compiler/functions/NCIdlFunctionsToken.scala | 2 -
.../nlpcraft/model/jiggle/NCJiggleSpec.scala | 92 +-
.../model/properties/NCTokensPropertiesSpec.scala | 2 +-
24 files changed, 773 insertions(+), 716 deletions(-)
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/common/nlp/NCNlpSentenceNote.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/common/nlp/NCNlpSentenceNote.scala
index e51ab50..1ac2f7d 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/common/nlp/NCNlpSentenceNote.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/common/nlp/NCNlpSentenceNote.scala
@@ -17,7 +17,6 @@
package org.apache.nlpcraft.common.nlp
-import org.apache.nlpcraft.common._
import org.apache.nlpcraft.common.ascii._
import scala.collection.JavaConverters._
@@ -40,8 +39,6 @@ class NCNlpSentenceNote(private val values: Map[String, java.io.Serializable]) e
lazy val tokenTo: Int = values("tokMaxIndex").asInstanceOf[Int] // Last index.
lazy val tokenIndexes: Seq[Int] = values("tokWordIndexes").asInstanceOf[java.util.List[Int]].asScala // Includes 1st and last indices too.
lazy val wordIndexes: Seq[Int] = values("wordIndexes").asInstanceOf[java.util.List[Int]].asScala // Includes 1st and last indices too.
- lazy val sparsity: Int = values("sparsity").asInstanceOf[Int]
- lazy val isContiguous: Boolean = values("contiguous").asInstanceOf[Boolean]
lazy val isDirect: Boolean = values("direct").asInstanceOf[Boolean]
lazy val isUser: Boolean = {
val i = noteType.indexOf(":")
@@ -176,8 +173,7 @@ class NCNlpSentenceNote(private val values: Map[String, java.io.Serializable]) e
case "noteType" ⇒ 0
case "wordIndexes" ⇒ 1
case "direct" ⇒ 2
- case "sparsity" ⇒ 3
- case "parts" ⇒ 4
+ case "parts" ⇒ 3
case _ ⇒ 100
}
@@ -195,9 +191,7 @@ object NCNlpSentenceNote {
"wordLength",
"tokMinIndex",
"tokMaxIndex",
- "tokWordIndexes",
- "contiguous",
- "sparsity"
+ "tokWordIndexes"
)
private final val TOK_PREFIXES = Set("nlpcraft", "google", "opennlp", "stanford", "spacy")
@@ -221,10 +215,10 @@ object NCNlpSentenceNote {
typ: String,
params: (String, Any)*
): NCNlpSentenceNote = {
- def calc(seq: Seq[Int]): (Int, Int, Int, java.util.List[Int], Int) =
- (U.calcSparsity(seq), seq.min, seq.max, seq.asJava, seq.length)
+ def calc(seq: Seq[Int]): (Int, Int, java.util.List[Int], Int) =
+ (seq.min, seq.max, seq.asJava, seq.length)
- val (sparsity, tokMinIndex, tokMaxIndex, tokWordIndexes, len) = calc(wordIndexesOpt.getOrElse(indexes))
+ val (tokMinIndex, tokMaxIndex, tokWordIndexes, len) = calc(wordIndexesOpt.getOrElse(indexes))
new NCNlpSentenceNote(
mutable.HashMap[String, java.io.Serializable]((
@@ -236,9 +230,7 @@ object NCNlpSentenceNote {
("minIndex" → tokMinIndex) :+
("maxIndex" → tokMaxIndex) :+
("wordIndexes" → tokWordIndexes) :+
- ("wordLength" → len) :+
- ("sparsity" → sparsity) :+
- ("contiguous" → (sparsity == 0))
+ ("wordLength" → len)
).map(p ⇒ p._1 → p._2.asInstanceOf[java.io.Serializable]): _*).toMap
)
}
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/common/util/NCUtils.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/common/util/NCUtils.scala
index 42023ae..ad2669f 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/common/util/NCUtils.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/common/util/NCUtils.scala
@@ -878,8 +878,7 @@ object NCUtils extends LazyLogging {
* @param file File.
*/
@throws[NCE]
- def serialize(file: File, obj: Any): Unit =
- serializePath(file.getAbsolutePath, obj)
+ def serialize(file: File, obj: Any): Unit = serializePath(file.getAbsolutePath, obj)
/**
* Deserializes data from file.
@@ -908,11 +907,10 @@ object NCUtils extends LazyLogging {
*/
@throws[NCE]
def deserialize[T](arr: Array[Byte]): T =
- try {
+ try
manageInput(new ByteArrayInputStream(arr)) acquireAndGet { in ⇒
in.readObject().asInstanceOf[T]
}
- }
catch {
case e: IOException ⇒ throw new NCE(s"Error deserialization data", e)
}
@@ -930,14 +928,14 @@ object NCUtils extends LazyLogging {
*
* @param in
*/
- private def manageInput(in: InputStream) =
+ private def manageInput(in: InputStream): ManagedResource[ObjectInputStream] =
managed(new ObjectInputStream(new BufferedInputStream(in)))
/**
*
* @param out
*/
- private def manageOutput(out: OutputStream) =
+ private def manageOutput(out: OutputStream): ManagedResource[ObjectOutputStream] =
managed(new ObjectOutputStream(new BufferedOutputStream(out)))
/**
@@ -945,8 +943,7 @@ object NCUtils extends LazyLogging {
*
* @param s String value.
*/
- def wrapQuotes(s: String): String =
- s""""$s""""
+ def wrapQuotes(s: String): String = s""""$s""""
/**
* Recursively removes all files and nested directories in a given folder.
@@ -2061,15 +2058,6 @@ object NCUtils extends LazyLogging {
def mkLogHolderKey(srvReqId: String): String = s"__NC_LOG_HOLDER_$srvReqId"
/**
- * Sparsity depth (or rank) as sum of all gaps in indexes. Gap is a non-consecutive index.
- *
- * @param idx Sequence of indexes.
- * @return
- */
- def calcSparsity(idx: Seq[Int]): Int =
- idx.zipWithIndex.tail.map { case (v, i) ⇒ Math.abs(v - idx(i - 1)) }.sum - idx.length + 1
-
- /**
* Extracts type `T` from given YAML `file`.
*
* @param f File to extract from.
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/examples/sql/sql_model.yaml b/nlpcraft/src/main/scala/org/apache/nlpcraft/examples/sql/sql_model.yaml
index 856e1ae..0df382a 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/examples/sql/sql_model.yaml
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/examples/sql/sql_model.yaml
@@ -1506,7 +1506,6 @@ maxWords: 50
minTokens: 0
maxTokens: 50
minNonStopwords: 0
-jiggleFactor: 2
maxTotalSynonyms: 2147483647
nonEnglishAllowed: true
notLatinCharsetAllowed: false
@@ -1514,4 +1513,5 @@ swearWordsAllowed: false
noNounsAllowed: true
noUserTokensAllowed: true
dupSynonymsAllowed: true
-permutateSynonyms: true
\ No newline at end of file
+permutateSynonyms: true
+sparse: true
\ No newline at end of file
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/examples/sql/sql_model_init.yaml b/nlpcraft/src/main/scala/org/apache/nlpcraft/examples/sql/sql_model_init.yaml
index c85950c..9438cfa 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/examples/sql/sql_model_init.yaml
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/examples/sql/sql_model_init.yaml
@@ -1415,7 +1415,6 @@ maxWords: 50
minTokens: 0
maxTokens: 50
minNonStopwords: 0
-jiggleFactor: 2
maxTotalSynonyms: 2147483647
nonEnglishAllowed: true
notLatinCharsetAllowed: false
@@ -1424,3 +1423,4 @@ noNounsAllowed: true
noUserTokensAllowed: true
dupSynonymsAllowed: true
permutateSynonyms: true
+sparse: true
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/NCToken.java b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/NCToken.java
index 38afc21..09943c3 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/NCToken.java
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/NCToken.java
@@ -418,20 +418,6 @@ public interface NCToken extends NCMetadata {
default String getStem() { return meta("nlpcraft:nlp:stem"); }
/**
- * A shortcut method to get numeric value of how sparse the token is. Sparsity zero means that all
- * individual words in the token follow each other.
- * <p>
- * This method is equivalent to:
- * <pre class="brush: java">
- * return meta("nlpcraft:nlp:sparsity");
- * </pre>
- * See more information on token metadata <a target=_ href="https://nlpcraft.apache.org/data-model.html#meta">here</a>.
- *
- * @return Numeric value of how sparse the token is.
- */
- default int getSparsity() { return meta("nlpcraft:nlp:sparsity"); }
-
- /**
* A shortcut method to get Penn Treebank POS tag for this token. Note that additionally to standard Penn
* Treebank POS tags NLPCraft introduced '---' synthetic tag to indicate a POS tag for multiword tokens.
* <p>
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/impl/NCTokenLogger.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/impl/NCTokenLogger.scala
index a99a43a..a8f5254 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/impl/NCTokenLogger.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/impl/NCTokenLogger.scala
@@ -67,8 +67,7 @@ object NCTokenLogger extends LazyLogging {
"freeword",
"dict",
"wordIndexes",
- "direct",
- "sparsity"
+ "direct"
)
)
@@ -383,8 +382,7 @@ object NCTokenLogger extends LazyLogging {
"stopword",
"freeword",
"wordindexes",
- "direct",
- "sparsity"
+ "direct"
)
if (!allFree)
@@ -442,8 +440,7 @@ object NCTokenLogger extends LazyLogging {
if (tok.isStopWord) s"${r("true")}" else "false",
if (tok.isFreeWord) s"${y("true")}" else "false",
s"[${tok.wordIndexes.mkString(",")}]",
- tok.isDirect,
- tok.sparsity
+ tok.isDirect
)
if (allFree)
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/impl/NCTokenPimp.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/impl/NCTokenPimp.scala
index 9db5cbf..aeed99a 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/impl/NCTokenPimp.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/impl/NCTokenPimp.scala
@@ -51,7 +51,6 @@ class NCTokenPimp(impl: NCToken) {
def posDesc: String = impl.meta("nlpcraft:nlp:posdesc")
def index: Int = impl.meta("nlpcraft:nlp:index")
def wordLength: Int = impl.meta("nlpcraft:nlp:wordlength")
- def sparsity: Int = impl.meta("nlpcraft:nlp:sparsity")
def minIndex: Int = impl.meta("nlpcraft:nlp:minindex")
def maxIndex: Int = impl.meta("nlpcraft:nlp:maxindex")
def isUserDefined: Boolean = {
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/NCIdlCompilerBase.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/NCIdlCompilerBase.scala
index 8969121..8072532 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/NCIdlCompilerBase.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/NCIdlCompilerBase.scala
@@ -1091,7 +1091,6 @@ trait NCIdlCompilerBase {
case "tok_lemma" ⇒ arg1Tok() match { case x ⇒ stack.push(() ⇒ { Z(toToken(x().value).getLemma, 1) }) }
case "tok_stem" ⇒ arg1Tok() match { case x ⇒ stack.push(() ⇒ { Z(toToken(x().value).getStem, 1) }) }
case "tok_pos" ⇒ arg1Tok() match { case x ⇒ stack.push(() ⇒ { Z(toToken(x().value).getPos, 1) }) }
- case "tok_sparsity" ⇒ arg1Tok() match { case x ⇒ stack.push(() ⇒ { Z(toToken(x().value).getSparsity, 1) }) }
case "tok_unid" ⇒ arg1Tok() match { case x ⇒ stack.push(() ⇒ { Z(toToken(x().value).getUnid, 1) }) }
case "tok_is_abstract" ⇒ arg1Tok() match { case x ⇒ stack.push(() ⇒ { Z(toToken(x().value).isAbstract, 1) }) }
case "tok_is_bracketed" ⇒ arg1Tok() match { case x ⇒ stack.push(() ⇒ { Z(toToken(x().value).isBracketed, 1) }) }
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdl.g4 b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdl.g4
index 45661a2..370d4c6 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdl.g4
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdl.g4
@@ -152,7 +152,6 @@ FUN_NAME
| 'tok_lemma'
| 'tok_stem'
| 'tok_pos'
- | 'tok_sparsity'
| 'tok_unid'
| 'tok_is_abstract'
| 'tok_is_bracketed'
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlBaseListener.java b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlBaseListener.java
index 1101df2..6121cc2 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlBaseListener.java
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlBaseListener.java
@@ -1,4 +1,4 @@
-// Generated from C:/Users/Nikita Ivanov/Documents/GitHub/incubator-nlpcraft/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4\NCIdl.g4 by ANTLR 4.9.1
+// Generated from /Users/skhisamov/apache/incubator-nlpcraft/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdl.g4 by ANTLR 4.9.1
package org.apache.nlpcraft.model.intent.compiler.antlr4;
import org.antlr.v4.runtime.ParserRuleContext;
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlLexer.interp b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlLexer.interp
index c26d03f..95dff91 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlLexer.interp
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlLexer.interp
@@ -172,4 +172,4 @@ mode names:
DEFAULT_MODE
atn:
-[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 54, 1476, 8, 1, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, [...]
\ No newline at end of file
+[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 54, 1464, 8, 1, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, [...]
\ No newline at end of file
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlLexer.java b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlLexer.java
index 34c192b..d7b2d4c 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlLexer.java
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlLexer.java
@@ -1,4 +1,4 @@
-// Generated from C:/Users/Nikita Ivanov/Documents/GitHub/incubator-nlpcraft/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4\NCIdl.g4 by ANTLR 4.9.1
+// Generated from /Users/skhisamov/apache/incubator-nlpcraft/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdl.g4 by ANTLR 4.9.1
package org.apache.nlpcraft.model.intent.compiler.antlr4;
import org.antlr.v4.runtime.Lexer;
import org.antlr.v4.runtime.CharStream;
@@ -125,7 +125,7 @@ public class NCIdlLexer extends Lexer {
public ATN getATN() { return _ATN; }
public static final String _serializedATN =
- "\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2\66\u05c4\b\1\4\2"+
+ "\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2\66\u05b8\b\1\4\2"+
"\t\2\4\3\t\3\4\4\t\4\4\5\t\5\4\6\t\6\4\7\t\7\4\b\t\b\4\t\t\t\4\n\t\n\4"+
"\13\t\13\4\f\t\f\4\r\t\r\4\16\t\16\4\17\t\17\4\20\t\20\4\21\t\21\4\22"+
"\t\22\4\23\t\23\4\24\t\24\4\25\t\25\4\26\t\26\4\27\t\27\4\30\t\30\4\31"+
@@ -195,471 +195,466 @@ public class NCIdlLexer extends Lexer {
"\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3"+
"\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2"+
"\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3"+
- "\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2"+
- "\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\5\2\u04d2\n\2\3\3\3\3\3\3"+
- "\3\3\3\3\3\3\3\3\3\4\3\4\3\4\3\4\3\4\3\4\3\4\3\5\3\5\3\5\3\5\3\5\3\5\3"+
- "\5\3\5\3\6\3\6\3\6\3\6\3\6\3\7\3\7\3\7\3\7\3\7\3\b\3\b\3\b\3\b\3\b\3\t"+
- "\3\t\3\t\3\t\3\t\3\t\3\t\3\t\3\t\3\n\3\n\3\n\3\n\7\n\u0506\n\n\f\n\16"+
- "\n\u0509\13\n\3\n\3\n\3\13\3\13\3\13\3\13\7\13\u0511\n\13\f\13\16\13\u0514"+
- "\13\13\3\13\3\13\3\f\3\f\3\f\3\f\3\f\3\f\3\f\3\f\3\f\5\f\u0521\n\f\3\r"+
- "\3\r\3\r\3\r\3\r\3\16\3\16\3\16\3\17\3\17\3\17\3\20\3\20\3\20\3\21\3\21"+
- "\3\21\3\22\3\22\3\23\3\23\3\24\3\24\3\24\3\25\3\25\3\25\3\26\3\26\3\27"+
- "\3\27\3\30\3\30\3\31\3\31\3\32\3\32\3\33\3\33\3\34\3\34\3\35\3\35\3\36"+
- "\3\36\3\37\3\37\3 \3 \3!\3!\3\"\3\"\3#\3#\3$\3$\3%\3%\3&\3&\3\'\3\'\3"+
- "(\3(\3)\3)\3*\3*\3+\3+\3,\3,\3-\3-\3.\3.\3/\3/\3/\7/\u0573\n/\f/\16/\u0576"+
- "\13/\5/\u0578\n/\3\60\3\60\6\60\u057c\n\60\r\60\16\60\u057d\3\61\3\61"+
- "\5\61\u0582\n\61\3\61\3\61\3\62\3\62\3\63\3\63\3\64\3\64\3\64\3\64\6\64"+
- "\u058e\n\64\r\64\16\64\u058f\3\64\3\64\3\64\3\64\3\64\3\64\3\64\7\64\u0599"+
- "\n\64\f\64\16\64\u059c\13\64\3\65\3\65\3\65\3\65\7\65\u05a2\n\65\f\65"+
- "\16\65\u05a5\13\65\3\65\5\65\u05a8\n\65\3\65\5\65\u05ab\n\65\3\65\3\65"+
- "\3\65\3\65\7\65\u05b1\n\65\f\65\16\65\u05b4\13\65\3\65\3\65\5\65\u05b8"+
- "\n\65\3\65\3\65\3\66\6\66\u05bd\n\66\r\66\16\66\u05be\3\66\3\66\3\67\3"+
- "\67\3\u05b2\28\3\3\5\4\7\5\t\6\13\7\r\b\17\t\21\n\23\13\25\f\27\r\31\16"+
- "\33\17\35\20\37\21!\22#\23%\24\'\25)\26+\27-\30/\31\61\32\63\33\65\34"+
- "\67\359\36;\37= ?!A\"C#E$G%I&K\'M(O)Q*S+U,W-Y.[/]\60_\61a\62c\2e\2g\63"+
- "i\64k\65m\66\3\2\16\3\2))\3\2$$\3\2\63;\4\2\62;aa\3\2\62;\4\2GGgg\4\2"+
- "--//\17\2\u00a2\u0251\u025b\u0294\u02b2\u0371\u0402\u0501\u1e04\u1ef5"+
- "\u1f03\u2001\u200e\u200f\u2041\u2042\u2072\u2191\u2c02\u2ff1\u3003\ud801"+
- "\uf902\ufdd1\ufdf2\uffff\4\2C\\c|\4\2\f\f\17\17\3\3\f\f\5\2\13\f\16\17"+
- "\"\"\2\u0669\2\3\3\2\2\2\2\5\3\2\2\2\2\7\3\2\2\2\2\t\3\2\2\2\2\13\3\2"+
- "\2\2\2\r\3\2\2\2\2\17\3\2\2\2\2\21\3\2\2\2\2\23\3\2\2\2\2\25\3\2\2\2\2"+
- "\27\3\2\2\2\2\31\3\2\2\2\2\33\3\2\2\2\2\35\3\2\2\2\2\37\3\2\2\2\2!\3\2"+
- "\2\2\2#\3\2\2\2\2%\3\2\2\2\2\'\3\2\2\2\2)\3\2\2\2\2+\3\2\2\2\2-\3\2\2"+
- "\2\2/\3\2\2\2\2\61\3\2\2\2\2\63\3\2\2\2\2\65\3\2\2\2\2\67\3\2\2\2\29\3"+
- "\2\2\2\2;\3\2\2\2\2=\3\2\2\2\2?\3\2\2\2\2A\3\2\2\2\2C\3\2\2\2\2E\3\2\2"+
- "\2\2G\3\2\2\2\2I\3\2\2\2\2K\3\2\2\2\2M\3\2\2\2\2O\3\2\2\2\2Q\3\2\2\2\2"+
- "S\3\2\2\2\2U\3\2\2\2\2W\3\2\2\2\2Y\3\2\2\2\2[\3\2\2\2\2]\3\2\2\2\2_\3"+
- "\2\2\2\2a\3\2\2\2\2g\3\2\2\2\2i\3\2\2\2\2k\3\2\2\2\2m\3\2\2\2\3\u04d1"+
- "\3\2\2\2\5\u04d3\3\2\2\2\7\u04da\3\2\2\2\t\u04e1\3\2\2\2\13\u04e9\3\2"+
- "\2\2\r\u04ee\3\2\2\2\17\u04f3\3\2\2\2\21\u04f8\3\2\2\2\23\u0501\3\2\2"+
- "\2\25\u050c\3\2\2\2\27\u0520\3\2\2\2\31\u0522\3\2\2\2\33\u0527\3\2\2\2"+
- "\35\u052a\3\2\2\2\37\u052d\3\2\2\2!\u0530\3\2\2\2#\u0533\3\2\2\2%\u0535"+
- "\3\2\2\2\'\u0537\3\2\2\2)\u053a\3\2\2\2+\u053d\3\2\2\2-\u053f\3\2\2\2"+
- "/\u0541\3\2\2\2\61\u0543\3\2\2\2\63\u0545\3\2\2\2\65\u0547\3\2\2\2\67"+
- "\u0549\3\2\2\29\u054b\3\2\2\2;\u054d\3\2\2\2=\u054f\3\2\2\2?\u0551\3\2"+
- "\2\2A\u0553\3\2\2\2C\u0555\3\2\2\2E\u0557\3\2\2\2G\u0559\3\2\2\2I\u055b"+
- "\3\2\2\2K\u055d\3\2\2\2M\u055f\3\2\2\2O\u0561\3\2\2\2Q\u0563\3\2\2\2S"+
- "\u0565\3\2\2\2U\u0567\3\2\2\2W\u0569\3\2\2\2Y\u056b\3\2\2\2[\u056d\3\2"+
- "\2\2]\u0577\3\2\2\2_\u0579\3\2\2\2a\u057f\3\2\2\2c\u0585\3\2\2\2e\u0587"+
- "\3\2\2\2g\u058d\3\2\2\2i\u05b7\3\2\2\2k\u05bc\3\2\2\2m\u05c2\3\2\2\2o"+
- "p\7o\2\2pq\7g\2\2qr\7v\2\2rs\7c\2\2st\7a\2\2tu\7v\2\2uv\7q\2\2v\u04d2"+
- "\7m\2\2wx\7o\2\2xy\7g\2\2yz\7v\2\2z{\7c\2\2{|\7a\2\2|}\7r\2\2}~\7c\2\2"+
- "~\177\7t\2\2\177\u04d2\7v\2\2\u0080\u0081\7o\2\2\u0081\u0082\7g\2\2\u0082"+
- "\u0083\7v\2\2\u0083\u0084\7c\2\2\u0084\u0085\7a\2\2\u0085\u0086\7o\2\2"+
- "\u0086\u0087\7q\2\2\u0087\u0088\7f\2\2\u0088\u0089\7g\2\2\u0089\u04d2"+
- "\7n\2\2\u008a\u008b\7o\2\2\u008b\u008c\7g\2\2\u008c\u008d\7v\2\2\u008d"+
- "\u008e\7c\2\2\u008e\u008f\7a\2\2\u008f\u0090\7k\2\2\u0090\u0091\7p\2\2"+
- "\u0091\u0092\7v\2\2\u0092\u0093\7g\2\2\u0093\u0094\7p\2\2\u0094\u04d2"+
- "\7v\2\2\u0095\u0096\7o\2\2\u0096\u0097\7g\2\2\u0097\u0098\7v\2\2\u0098"+
- "\u0099\7c\2\2\u0099\u009a\7a\2\2\u009a\u009b\7t\2\2\u009b\u009c\7g\2\2"+
- "\u009c\u04d2\7s\2\2\u009d\u009e\7o\2\2\u009e\u009f\7g\2\2\u009f\u00a0"+
- "\7v\2\2\u00a0\u00a1\7c\2\2\u00a1\u00a2\7a\2\2\u00a2\u00a3\7w\2\2\u00a3"+
- "\u00a4\7u\2\2\u00a4\u00a5\7g\2\2\u00a5\u04d2\7t\2\2\u00a6\u00a7\7o\2\2"+
- "\u00a7\u00a8\7g\2\2\u00a8\u00a9\7v\2\2\u00a9\u00aa\7c\2\2\u00aa\u00ab"+
- "\7a\2\2\u00ab\u00ac\7e\2\2\u00ac\u00ad\7q\2\2\u00ad\u00ae\7o\2\2\u00ae"+
- "\u00af\7r\2\2\u00af\u00b0\7c\2\2\u00b0\u00b1\7p\2\2\u00b1\u04d2\7{\2\2"+
- "\u00b2\u00b3\7o\2\2\u00b3\u00b4\7g\2\2\u00b4\u00b5\7v\2\2\u00b5\u00b6"+
- "\7c\2\2\u00b6\u00b7\7a\2\2\u00b7\u00b8\7u\2\2\u00b8\u00b9\7{\2\2\u00b9"+
- "\u04d2\7u\2\2\u00ba\u00bb\7o\2\2\u00bb\u00bc\7g\2\2\u00bc\u00bd\7v\2\2"+
- "\u00bd\u00be\7c\2\2\u00be\u00bf\7a\2\2\u00bf\u00c0\7e\2\2\u00c0\u00c1"+
- "\7q\2\2\u00c1\u00c2\7p\2\2\u00c2\u04d2\7x\2\2\u00c3\u00c4\7o\2\2\u00c4"+
- "\u00c5\7g\2\2\u00c5\u00c6\7v\2\2\u00c6\u00c7\7c\2\2\u00c7\u00c8\7a\2\2"+
- "\u00c8\u00c9\7h\2\2\u00c9\u00ca\7t\2\2\u00ca\u00cb\7c\2\2\u00cb\u04d2"+
- "\7i\2\2\u00cc\u00cd\7l\2\2\u00cd\u00ce\7u\2\2\u00ce\u00cf\7q\2\2\u00cf"+
- "\u04d2\7p\2\2\u00d0\u00d1\7k\2\2\u00d1\u04d2\7h\2\2\u00d2\u00d3\7v\2\2"+
- "\u00d3\u00d4\7q\2\2\u00d4\u00d5\7m\2\2\u00d5\u00d6\7a\2\2\u00d6\u00d7"+
- "\7k\2\2\u00d7\u04d2\7f\2\2\u00d8\u00d9\7v\2\2\u00d9\u00da\7q\2\2\u00da"+
- "\u00db\7m\2\2\u00db\u00dc\7a\2\2\u00dc\u00dd\7n\2\2\u00dd\u00de\7g\2\2"+
- "\u00de\u00df\7o\2\2\u00df\u00e0\7o\2\2\u00e0\u04d2\7c\2\2\u00e1\u00e2"+
- "\7v\2\2\u00e2\u00e3\7q\2\2\u00e3\u00e4\7m\2\2\u00e4\u00e5\7a\2\2\u00e5"+
- "\u00e6\7u\2\2\u00e6\u00e7\7v\2\2\u00e7\u00e8\7g\2\2\u00e8\u04d2\7o\2\2"+
- "\u00e9\u00ea\7v\2\2\u00ea\u00eb\7q\2\2\u00eb\u00ec\7m\2\2\u00ec\u00ed"+
- "\7a\2\2\u00ed\u00ee\7r\2\2\u00ee\u00ef\7q\2\2\u00ef\u04d2\7u\2\2\u00f0"+
- "\u00f1\7v\2\2\u00f1\u00f2\7q\2\2\u00f2\u00f3\7m\2\2\u00f3\u00f4\7a\2\2"+
- "\u00f4\u00f5\7u\2\2\u00f5\u00f6\7r\2\2\u00f6\u00f7\7c\2\2\u00f7\u00f8"+
- "\7t\2\2\u00f8\u00f9\7u\2\2\u00f9\u00fa\7k\2\2\u00fa\u00fb\7v\2\2\u00fb"+
- "\u04d2\7{\2\2\u00fc\u00fd\7v\2\2\u00fd\u00fe\7q\2\2\u00fe\u00ff\7m\2\2"+
- "\u00ff\u0100\7a\2\2\u0100\u0101\7w\2\2\u0101\u0102\7p\2\2\u0102\u0103"+
- "\7k\2\2\u0103\u04d2\7f\2\2\u0104\u0105\7v\2\2\u0105\u0106\7q\2\2\u0106"+
- "\u0107\7m\2\2\u0107\u0108\7a\2\2\u0108\u0109\7k\2\2\u0109\u010a\7u\2\2"+
- "\u010a\u010b\7a\2\2\u010b\u010c\7c\2\2\u010c\u010d\7d\2\2\u010d\u010e"+
- "\7u\2\2\u010e\u010f\7v\2\2\u010f\u0110\7t\2\2\u0110\u0111\7c\2\2\u0111"+
- "\u0112\7e\2\2\u0112\u04d2\7v\2\2\u0113\u0114\7v\2\2\u0114\u0115\7q\2\2"+
- "\u0115\u0116\7m\2\2\u0116\u0117\7a\2\2\u0117\u0118\7k\2\2\u0118\u0119"+
- "\7u\2\2\u0119\u011a\7a\2\2\u011a\u011b\7d\2\2\u011b\u011c\7t\2\2\u011c"+
- "\u011d\7c\2\2\u011d\u011e\7e\2\2\u011e\u011f\7m\2\2\u011f\u0120\7g\2\2"+
- "\u0120\u0121\7v\2\2\u0121\u0122\7g\2\2\u0122\u04d2\7f\2\2\u0123\u0124"+
- "\7v\2\2\u0124\u0125\7q\2\2\u0125\u0126\7m\2\2\u0126\u0127\7a\2\2\u0127"+
- "\u0128\7k\2\2\u0128\u0129\7u\2\2\u0129\u012a\7a\2\2\u012a\u012b\7f\2\2"+
- "\u012b\u012c\7k\2\2\u012c\u012d\7t\2\2\u012d\u012e\7g\2\2\u012e\u012f"+
- "\7e\2\2\u012f\u04d2\7v\2\2\u0130\u0131\7v\2\2\u0131\u0132\7q\2\2\u0132"+
- "\u0133\7m\2\2\u0133\u0134\7a\2\2\u0134\u0135\7k\2\2\u0135\u0136\7u\2\2"+
- "\u0136\u0137\7a\2\2\u0137\u0138\7g\2\2\u0138\u0139\7p\2\2\u0139\u013a"+
- "\7i\2\2\u013a\u013b\7n\2\2\u013b\u013c\7k\2\2\u013c\u013d\7u\2\2\u013d"+
- "\u04d2\7j\2\2\u013e\u013f\7v\2\2\u013f\u0140\7q\2\2\u0140\u0141\7m\2\2"+
- "\u0141\u0142\7a\2\2\u0142\u0143\7k\2\2\u0143\u0144\7u\2\2\u0144\u0145"+
- "\7a\2\2\u0145\u0146\7h\2\2\u0146\u0147\7t\2\2\u0147\u0148\7g\2\2\u0148"+
- "\u0149\7g\2\2\u0149\u014a\7Y\2\2\u014a\u014b\7q\2\2\u014b\u014c\7t\2\2"+
- "\u014c\u04d2\7f\2\2\u014d\u014e\7v\2\2\u014e\u014f\7q\2\2\u014f\u0150"+
- "\7m\2\2\u0150\u0151\7a\2\2\u0151\u0152\7k\2\2\u0152\u0153\7u\2\2\u0153"+
- "\u0154\7a\2\2\u0154\u0155\7s\2\2\u0155\u0156\7w\2\2\u0156\u0157\7q\2\2"+
- "\u0157\u0158\7v\2\2\u0158\u0159\7g\2\2\u0159\u04d2\7f\2\2\u015a\u015b"+
- "\7v\2\2\u015b\u015c\7q\2\2\u015c\u015d\7m\2\2\u015d\u015e\7a\2\2\u015e"+
- "\u015f\7k\2\2\u015f\u0160\7u\2\2\u0160\u0161\7a\2\2\u0161\u0162\7u\2\2"+
- "\u0162\u0163\7v\2\2\u0163\u0164\7q\2\2\u0164\u0165\7r\2\2\u0165\u0166"+
- "\7y\2\2\u0166\u0167\7q\2\2\u0167\u0168\7t\2\2\u0168\u04d2\7f\2\2\u0169"+
- "\u016a\7v\2\2\u016a\u016b\7q\2\2\u016b\u016c\7m\2\2\u016c\u016d\7a\2\2"+
- "\u016d\u016e\7k\2\2\u016e\u016f\7u\2\2\u016f\u0170\7a\2\2\u0170\u0171"+
- "\7u\2\2\u0171\u0172\7y\2\2\u0172\u0173\7g\2\2\u0173\u0174\7c\2\2\u0174"+
- "\u04d2\7t\2\2\u0175\u0176\7v\2\2\u0176\u0177\7q\2\2\u0177\u0178\7m\2\2"+
- "\u0178\u0179\7a\2\2\u0179\u017a\7k\2\2\u017a\u017b\7u\2\2\u017b\u017c"+
- "\7a\2\2\u017c\u017d\7w\2\2\u017d\u017e\7u\2\2\u017e\u017f\7g\2\2\u017f"+
- "\u04d2\7t\2\2\u0180\u0181\7v\2\2\u0181\u0182\7q\2\2\u0182\u0183\7m\2\2"+
- "\u0183\u0184\7a\2\2\u0184\u0185\7k\2\2\u0185\u0186\7u\2\2\u0186\u0187"+
- "\7a\2\2\u0187\u0188\7y\2\2\u0188\u0189\7q\2\2\u0189\u018a\7t\2\2\u018a"+
- "\u018b\7f\2\2\u018b\u018c\7p\2\2\u018c\u018d\7g\2\2\u018d\u04d2\7v\2\2"+
- "\u018e\u018f\7v\2\2\u018f\u0190\7q\2\2\u0190\u0191\7m\2\2\u0191\u0192"+
- "\7a\2\2\u0192\u0193\7c\2\2\u0193\u0194\7p\2\2\u0194\u0195\7e\2\2\u0195"+
- "\u0196\7g\2\2\u0196\u0197\7u\2\2\u0197\u0198\7v\2\2\u0198\u0199\7q\2\2"+
- "\u0199\u019a\7t\2\2\u019a\u04d2\7u\2\2\u019b\u019c\7v\2\2\u019c\u019d"+
- "\7q\2\2\u019d\u019e\7m\2\2\u019e\u019f\7a\2\2\u019f\u01a0\7r\2\2\u01a0"+
- "\u01a1\7c\2\2\u01a1\u01a2\7t\2\2\u01a2\u01a3\7g\2\2\u01a3\u01a4\7p\2\2"+
- "\u01a4\u04d2\7v\2\2\u01a5\u01a6\7v\2\2\u01a6\u01a7\7q\2\2\u01a7\u01a8"+
- "\7m\2\2\u01a8\u01a9\7a\2\2\u01a9\u01aa\7i\2\2\u01aa\u01ab\7t\2\2\u01ab"+
- "\u01ac\7q\2\2\u01ac\u01ad\7w\2\2\u01ad\u01ae\7r\2\2\u01ae\u04d2\7u\2\2"+
- "\u01af\u01b0\7v\2\2\u01b0\u01b1\7q\2\2\u01b1\u01b2\7m\2\2\u01b2\u01b3"+
- "\7a\2\2\u01b3\u01b4\7x\2\2\u01b4\u01b5\7c\2\2\u01b5\u01b6\7n\2\2\u01b6"+
- "\u01b7\7w\2\2\u01b7\u04d2\7g\2\2\u01b8\u01b9\7v\2\2\u01b9\u01ba\7q\2\2"+
- "\u01ba\u01bb\7m\2\2\u01bb\u01bc\7a\2\2\u01bc\u01bd\7c\2\2\u01bd\u01be"+
- "\7n\2\2\u01be\u01bf\7k\2\2\u01bf\u01c0\7c\2\2\u01c0\u01c1\7u\2\2\u01c1"+
- "\u01c2\7g\2\2\u01c2\u04d2\7u\2\2\u01c3\u01c4\7v\2\2\u01c4\u01c5\7q\2\2"+
- "\u01c5\u01c6\7m\2\2\u01c6\u01c7\7a\2\2\u01c7\u01c8\7u\2\2\u01c8\u01c9"+
- "\7v\2\2\u01c9\u01ca\7c\2\2\u01ca\u01cb\7t\2\2\u01cb\u01cc\7v\2\2\u01cc"+
- "\u01cd\7a\2\2\u01cd\u01ce\7k\2\2\u01ce\u01cf\7f\2\2\u01cf\u04d2\7z\2\2"+
- "\u01d0\u01d1\7v\2\2\u01d1\u01d2\7q\2\2\u01d2\u01d3\7m\2\2\u01d3\u01d4"+
- "\7a\2\2\u01d4\u01d5\7g\2\2\u01d5\u01d6\7p\2\2\u01d6\u01d7\7f\2\2\u01d7"+
- "\u01d8\7a\2\2\u01d8\u01d9\7k\2\2\u01d9\u01da\7f\2\2\u01da\u04d2\7z\2\2"+
- "\u01db\u01dc\7v\2\2\u01dc\u01dd\7q\2\2\u01dd\u01de\7m\2\2\u01de\u01df"+
- "\7a\2\2\u01df\u01e0\7v\2\2\u01e0\u01e1\7j\2\2\u01e1\u01e2\7k\2\2\u01e2"+
- "\u04d2\7u\2\2\u01e3\u01e4\7v\2\2\u01e4\u01e5\7q\2\2\u01e5\u01e6\7m\2\2"+
- "\u01e6\u01e7\7a\2\2\u01e7\u01e8\7h\2\2\u01e8\u01e9\7k\2\2\u01e9\u01ea"+
- "\7p\2\2\u01ea\u01eb\7f\2\2\u01eb\u01ec\7a\2\2\u01ec\u01ed\7r\2\2\u01ed"+
- "\u01ee\7c\2\2\u01ee\u01ef\7t\2\2\u01ef\u04d2\7v\2\2\u01f0\u01f1\7v\2\2"+
- "\u01f1\u01f2\7q\2\2\u01f2\u01f3\7m\2\2\u01f3\u01f4\7a\2\2\u01f4\u01f5"+
- "\7h\2\2\u01f5\u01f6\7k\2\2\u01f6\u01f7\7p\2\2\u01f7\u01f8\7f\2\2\u01f8"+
- "\u01f9\7a\2\2\u01f9\u01fa\7r\2\2\u01fa\u01fb\7c\2\2\u01fb\u01fc\7t\2\2"+
- "\u01fc\u01fd\7v\2\2\u01fd\u04d2\7u\2\2\u01fe\u01ff\7t\2\2\u01ff\u0200"+
- "\7g\2\2\u0200\u0201\7s\2\2\u0201\u0202\7a\2\2\u0202\u0203\7k\2\2\u0203"+
- "\u04d2\7f\2\2\u0204\u0205\7t\2\2\u0205\u0206\7g\2\2\u0206\u0207\7s\2\2"+
- "\u0207\u0208\7a\2\2\u0208\u0209\7p\2\2\u0209\u020a\7q\2\2\u020a\u020b"+
- "\7t\2\2\u020b\u020c\7o\2\2\u020c\u020d\7v\2\2\u020d\u020e\7g\2\2\u020e"+
- "\u020f\7z\2\2\u020f\u04d2\7v\2\2\u0210\u0211\7t\2\2\u0211\u0212\7g\2\2"+
- "\u0212\u0213\7s\2\2\u0213\u0214\7a\2\2\u0214\u0215\7v\2\2\u0215\u0216"+
- "\7u\2\2\u0216\u0217\7v\2\2\u0217\u0218\7c\2\2\u0218\u0219\7o\2\2\u0219"+
- "\u04d2\7r\2\2\u021a\u021b\7t\2\2\u021b\u021c\7g\2\2\u021c\u021d\7s\2\2"+
- "\u021d\u021e\7a\2\2\u021e\u021f\7c\2\2\u021f\u0220\7f\2\2\u0220\u0221"+
- "\7f\2\2\u0221\u04d2\7t\2\2\u0222\u0223\7t\2\2\u0223\u0224\7g\2\2\u0224"+
- "\u0225\7s\2\2\u0225\u0226\7a\2\2\u0226\u0227\7c\2\2\u0227\u0228\7i\2\2"+
- "\u0228\u0229\7g\2\2\u0229\u022a\7p\2\2\u022a\u04d2\7v\2\2\u022b\u022c"+
- "\7w\2\2\u022c\u022d\7u\2\2\u022d\u022e\7g\2\2\u022e\u022f\7t\2\2\u022f"+
- "\u0230\7a\2\2\u0230\u0231\7k\2\2\u0231\u04d2\7f\2\2\u0232\u0233\7w\2\2"+
- "\u0233\u0234\7u\2\2\u0234\u0235\7g\2\2\u0235\u0236\7t\2\2\u0236\u0237"+
- "\7a\2\2\u0237\u0238\7h\2\2\u0238\u0239\7p\2\2\u0239\u023a\7c\2\2\u023a"+
- "\u023b\7o\2\2\u023b\u04d2\7g\2\2\u023c\u023d\7w\2\2\u023d\u023e\7u\2\2"+
- "\u023e\u023f\7g\2\2\u023f\u0240\7t\2\2\u0240\u0241\7a\2\2\u0241\u0242"+
- "\7n\2\2\u0242\u0243\7p\2\2\u0243\u0244\7c\2\2\u0244\u0245\7o\2\2\u0245"+
- "\u04d2\7g\2\2\u0246\u0247\7w\2\2\u0247\u0248\7u\2\2\u0248\u0249\7g\2\2"+
- "\u0249\u024a\7t\2\2\u024a\u024b\7a\2\2\u024b\u024c\7g\2\2\u024c\u024d"+
- "\7o\2\2\u024d\u024e\7c\2\2\u024e\u024f\7k\2\2\u024f\u04d2\7n\2\2\u0250"+
- "\u0251\7w\2\2\u0251\u0252\7u\2\2\u0252\u0253\7g\2\2\u0253\u0254\7t\2\2"+
- "\u0254\u0255\7a\2\2\u0255\u0256\7c\2\2\u0256\u0257\7f\2\2\u0257\u0258"+
- "\7o\2\2\u0258\u0259\7k\2\2\u0259\u04d2\7p\2\2\u025a\u025b\7w\2\2\u025b"+
- "\u025c\7u\2\2\u025c\u025d\7g\2\2\u025d\u025e\7t\2\2\u025e\u025f\7a\2\2"+
- "\u025f\u0260\7u\2\2\u0260\u0261\7k\2\2\u0261\u0262\7i\2\2\u0262\u0263"+
- "\7p\2\2\u0263\u0264\7w\2\2\u0264\u0265\7r\2\2\u0265\u0266\7a\2\2\u0266"+
- "\u0267\7v\2\2\u0267\u0268\7u\2\2\u0268\u0269\7v\2\2\u0269\u026a\7c\2\2"+
- "\u026a\u026b\7o\2\2\u026b\u04d2\7r\2\2\u026c\u026d\7e\2\2\u026d\u026e"+
- "\7q\2\2\u026e\u026f\7o\2\2\u026f\u0270\7r\2\2\u0270\u0271\7a\2\2\u0271"+
- "\u0272\7k\2\2\u0272\u04d2\7f\2\2\u0273\u0274\7e\2\2\u0274\u0275\7q\2\2"+
- "\u0275\u0276\7o\2\2\u0276\u0277\7r\2\2\u0277\u0278\7a\2\2\u0278\u0279"+
- "\7p\2\2\u0279\u027a\7c\2\2\u027a\u027b\7o\2\2\u027b\u04d2\7g\2\2\u027c"+
- "\u027d\7e\2\2\u027d\u027e\7q\2\2\u027e\u027f\7o\2\2\u027f\u0280\7r\2\2"+
- "\u0280\u0281\7a\2\2\u0281\u0282\7y\2\2\u0282\u0283\7g\2\2\u0283\u0284"+
- "\7d\2\2\u0284\u0285\7u\2\2\u0285\u0286\7k\2\2\u0286\u0287\7v\2\2\u0287"+
- "\u04d2\7g\2\2\u0288\u0289\7e\2\2\u0289\u028a\7q\2\2\u028a\u028b\7o\2\2"+
- "\u028b\u028c\7r\2\2\u028c\u028d\7a\2\2\u028d\u028e\7e\2\2\u028e\u028f"+
- "\7q\2\2\u028f\u0290\7w\2\2\u0290\u0291\7p\2\2\u0291\u0292\7v\2\2\u0292"+
- "\u0293\7t\2\2\u0293\u04d2\7{\2\2\u0294\u0295\7e\2\2\u0295\u0296\7q\2\2"+
- "\u0296\u0297\7o\2\2\u0297\u0298\7r\2\2\u0298\u0299\7a\2\2\u0299\u029a"+
- "\7t\2\2\u029a\u029b\7g\2\2\u029b\u029c\7i\2\2\u029c\u029d\7k\2\2\u029d"+
- "\u029e\7q\2\2\u029e\u04d2\7p\2\2\u029f\u02a0\7e\2\2\u02a0\u02a1\7q\2\2"+
- "\u02a1\u02a2\7o\2\2\u02a2\u02a3\7r\2\2\u02a3\u02a4\7a\2\2\u02a4\u02a5"+
- "\7e\2\2\u02a5\u02a6\7k\2\2\u02a6\u02a7\7v\2\2\u02a7\u04d2\7{\2\2\u02a8"+
- "\u02a9\7e\2\2\u02a9\u02aa\7q\2\2\u02aa\u02ab\7o\2\2\u02ab\u02ac\7r\2\2"+
- "\u02ac\u02ad\7a\2\2\u02ad\u02ae\7c\2\2\u02ae\u02af\7f\2\2\u02af\u02b0"+
- "\7f\2\2\u02b0\u04d2\7t\2\2\u02b1\u02b2\7e\2\2\u02b2\u02b3\7q\2\2\u02b3"+
- "\u02b4\7o\2\2\u02b4\u02b5\7r\2\2\u02b5\u02b6\7a\2\2\u02b6\u02b7\7r\2\2"+
- "\u02b7\u02b8\7q\2\2\u02b8\u02b9\7u\2\2\u02b9\u02ba\7v\2\2\u02ba\u02bb"+
- "\7e\2\2\u02bb\u02bc\7q\2\2\u02bc\u02bd\7f\2\2\u02bd\u04d2\7g\2\2\u02be"+
- "\u02bf\7v\2\2\u02bf\u02c0\7t\2\2\u02c0\u02c1\7k\2\2\u02c1\u04d2\7o\2\2"+
- "\u02c2\u02c3\7u\2\2\u02c3\u02c4\7v\2\2\u02c4\u02c5\7t\2\2\u02c5\u02c6"+
- "\7k\2\2\u02c6\u04d2\7r\2\2\u02c7\u02c8\7w\2\2\u02c8\u02c9\7r\2\2\u02c9"+
- "\u02ca\7r\2\2\u02ca\u02cb\7g\2\2\u02cb\u02cc\7t\2\2\u02cc\u02cd\7e\2\2"+
- "\u02cd\u02ce\7c\2\2\u02ce\u02cf\7u\2\2\u02cf\u04d2\7g\2\2\u02d0\u02d1"+
- "\7n\2\2\u02d1\u02d2\7q\2\2\u02d2\u02d3\7y\2\2\u02d3\u02d4\7g\2\2\u02d4"+
- "\u02d5\7t\2\2\u02d5\u02d6\7e\2\2\u02d6\u02d7\7c\2\2\u02d7\u02d8\7u\2\2"+
- "\u02d8\u04d2\7g\2\2\u02d9\u02da\7k\2\2\u02da\u02db\7u\2\2\u02db\u02dc"+
- "\7a\2\2\u02dc\u02dd\7c\2\2\u02dd\u02de\7n\2\2\u02de\u02df\7r\2\2\u02df"+
- "\u02e0\7j\2\2\u02e0\u04d2\7c\2\2\u02e1\u02e2\7k\2\2\u02e2\u02e3\7u\2\2"+
- "\u02e3\u02e4\7a\2\2\u02e4\u02e5\7c\2\2\u02e5\u02e6\7n\2\2\u02e6\u02e7"+
- "\7r\2\2\u02e7\u02e8\7j\2\2\u02e8\u02e9\7c\2\2\u02e9\u02ea\7p\2\2\u02ea"+
- "\u02eb\7w\2\2\u02eb\u04d2\7o\2\2\u02ec\u02ed\7k\2\2\u02ed\u02ee\7u\2\2"+
- "\u02ee\u02ef\7a\2\2\u02ef\u02f0\7y\2\2\u02f0\u02f1\7j\2\2\u02f1\u02f2"+
- "\7k\2\2\u02f2\u02f3\7v\2\2\u02f3\u02f4\7g\2\2\u02f4\u02f5\7u\2\2\u02f5"+
- "\u02f6\7r\2\2\u02f6\u02f7\7c\2\2\u02f7\u02f8\7e\2\2\u02f8\u04d2\7g\2\2"+
- "\u02f9\u02fa\7k\2\2\u02fa\u02fb\7u\2\2\u02fb\u02fc\7a\2\2\u02fc\u02fd"+
- "\7p\2\2\u02fd\u02fe\7w\2\2\u02fe\u04d2\7o\2\2\u02ff\u0300\7k\2\2\u0300"+
- "\u0301\7u\2\2\u0301\u0302\7a\2\2\u0302\u0303\7p\2\2\u0303\u0304\7w\2\2"+
- "\u0304\u0305\7o\2\2\u0305\u0306\7u\2\2\u0306\u0307\7r\2\2\u0307\u0308"+
- "\7c\2\2\u0308\u0309\7e\2\2\u0309\u04d2\7g\2\2\u030a\u030b\7k\2\2\u030b"+
- "\u030c\7u\2\2\u030c\u030d\7a\2\2\u030d\u030e\7c\2\2\u030e\u030f\7n\2\2"+
- "\u030f\u0310\7r\2\2\u0310\u0311\7j\2\2\u0311\u0312\7c\2\2\u0312\u0313"+
- "\7u\2\2\u0313\u0314\7r\2\2\u0314\u0315\7c\2\2\u0315\u0316\7e\2\2\u0316"+
- "\u04d2\7g\2\2\u0317\u0318\7k\2\2\u0318\u0319\7u\2\2\u0319\u031a\7a\2\2"+
- "\u031a\u031b\7c\2\2\u031b\u031c\7n\2\2\u031c\u031d\7r\2\2\u031d\u031e"+
- "\7j\2\2\u031e\u031f\7c\2\2\u031f\u0320\7p\2\2\u0320\u0321\7w\2\2\u0321"+
- "\u0322\7o\2\2\u0322\u0323\7u\2\2\u0323\u0324\7r\2\2\u0324\u0325\7c\2\2"+
- "\u0325\u0326\7e\2\2\u0326\u04d2\7g\2\2\u0327\u0328\7u\2\2\u0328\u0329"+
- "\7r\2\2\u0329\u032a\7n\2\2\u032a\u032b\7k\2\2\u032b\u04d2\7v\2\2\u032c"+
- "\u032d\7u\2\2\u032d\u032e\7r\2\2\u032e\u032f\7n\2\2\u032f\u0330\7k\2\2"+
- "\u0330\u0331\7v\2\2\u0331\u0332\7a\2\2\u0332\u0333\7v\2\2\u0333\u0334"+
- "\7t\2\2\u0334\u0335\7k\2\2\u0335\u04d2\7o\2\2\u0336\u0337\7u\2\2\u0337"+
- "\u0338\7v\2\2\u0338\u0339\7c\2\2\u0339\u033a\7t\2\2\u033a\u033b\7v\2\2"+
- "\u033b\u033c\7a\2\2\u033c\u033d\7y\2\2\u033d\u033e\7k\2\2\u033e\u033f"+
- "\7v\2\2\u033f\u04d2\7j\2\2\u0340\u0341\7g\2\2\u0341\u0342\7p\2\2\u0342"+
- "\u0343\7f\2\2\u0343\u0344\7a\2\2\u0344\u0345\7y\2\2\u0345\u0346\7k\2\2"+
- "\u0346\u0347\7v\2\2\u0347\u04d2\7j\2\2\u0348\u0349\7k\2\2\u0349\u034a"+
- "\7p\2\2\u034a\u034b\7f\2\2\u034b\u034c\7g\2\2\u034c\u034d\7z\2\2\u034d"+
- "\u034e\7a\2\2\u034e\u034f\7q\2\2\u034f\u04d2\7h\2\2\u0350\u0351\7e\2\2"+
- "\u0351\u0352\7q\2\2\u0352\u0353\7p\2\2\u0353\u0354\7v\2\2\u0354\u0355"+
- "\7c\2\2\u0355\u0356\7k\2\2\u0356\u0357\7p\2\2\u0357\u04d2\7u\2\2\u0358"+
- "\u0359\7u\2\2\u0359\u035a\7w\2\2\u035a\u035b\7d\2\2\u035b\u035c\7u\2\2"+
- "\u035c\u035d\7v\2\2\u035d\u04d2\7t\2\2\u035e\u035f\7t\2\2\u035f\u0360"+
- "\7g\2\2\u0360\u0361\7r\2\2\u0361\u0362\7n\2\2\u0362\u0363\7c\2\2\u0363"+
- "\u0364\7e\2\2\u0364\u04d2\7g\2\2\u0365\u0366\7c\2\2\u0366\u0367\7d\2\2"+
- "\u0367\u04d2\7u\2\2\u0368\u0369\7e\2\2\u0369\u036a\7g\2\2\u036a\u036b"+
- "\7k\2\2\u036b\u04d2\7n\2\2\u036c\u036d\7h\2\2\u036d\u036e\7n\2\2\u036e"+
- "\u036f\7q\2\2\u036f\u0370\7q\2\2\u0370\u04d2\7t\2\2\u0371\u0372\7t\2\2"+
- "\u0372\u0373\7k\2\2\u0373\u0374\7p\2\2\u0374\u04d2\7v\2\2\u0375\u0376"+
- "\7t\2\2\u0376\u0377\7q\2\2\u0377\u0378\7w\2\2\u0378\u0379\7p\2\2\u0379"+
- "\u04d2\7f\2\2\u037a\u037b\7u\2\2\u037b\u037c\7k\2\2\u037c\u037d\7i\2\2"+
- "\u037d\u037e\7p\2\2\u037e\u037f\7w\2\2\u037f\u04d2\7o\2\2\u0380\u0381"+
- "\7u\2\2\u0381\u0382\7s\2\2\u0382\u0383\7t\2\2\u0383\u04d2\7v\2\2\u0384"+
- "\u0385\7e\2\2\u0385\u0386\7d\2\2\u0386\u0387\7t\2\2\u0387\u04d2\7v\2\2"+
- "\u0388\u0389\7r\2\2\u0389\u04d2\7k\2\2\u038a\u038b\7v\2\2\u038b\u038c"+
- "\7q\2\2\u038c\u038d\7a\2\2\u038d\u038e\7f\2\2\u038e\u038f\7q\2\2\u038f"+
- "\u0390\7w\2\2\u0390\u0391\7d\2\2\u0391\u0392\7n\2\2\u0392\u04d2\7g\2\2"+
- "\u0393\u0394\7v\2\2\u0394\u0395\7q\2\2\u0395\u0396\7a\2\2\u0396\u0397"+
- "\7k\2\2\u0397\u0398\7p\2\2\u0398\u04d2\7v\2\2\u0399\u039a\7g\2\2\u039a"+
- "\u039b\7w\2\2\u039b\u039c\7n\2\2\u039c\u039d\7g\2\2\u039d\u04d2\7t\2\2"+
- "\u039e\u039f\7c\2\2\u039f\u03a0\7e\2\2\u03a0\u03a1\7q\2\2\u03a1\u04d2"+
- "\7u\2\2\u03a2\u03a3\7c\2\2\u03a3\u03a4\7u\2\2\u03a4\u03a5\7k\2\2\u03a5"+
- "\u04d2\7p\2\2\u03a6\u03a7\7c\2\2\u03a7\u03a8\7v\2\2\u03a8\u03a9\7c\2\2"+
- "\u03a9\u04d2\7p\2\2\u03aa\u03ab\7e\2\2\u03ab\u03ac\7q\2\2\u03ac\u04d2"+
- "\7u\2\2\u03ad\u03ae\7u\2\2\u03ae\u03af\7k\2\2\u03af\u04d2\7p\2\2\u03b0"+
- "\u03b1\7v\2\2\u03b1\u03b2\7c\2\2\u03b2\u04d2\7p\2\2\u03b3\u03b4\7e\2\2"+
- "\u03b4\u03b5\7q\2\2\u03b5\u03b6\7u\2\2\u03b6\u04d2\7j\2\2\u03b7\u03b8"+
- "\7u\2\2\u03b8\u03b9\7k\2\2\u03b9\u03ba\7p\2\2\u03ba\u04d2\7j\2\2\u03bb"+
- "\u03bc\7v\2\2\u03bc\u03bd\7c\2\2\u03bd\u03be\7p\2\2\u03be\u04d2\7j\2\2"+
- "\u03bf\u03c0\7c\2\2\u03c0\u03c1\7v\2\2\u03c1\u03c2\7p\2\2\u03c2\u04d2"+
- "\7\64\2\2\u03c3\u03c4\7f\2\2\u03c4\u03c5\7g\2\2\u03c5\u03c6\7i\2\2\u03c6"+
- "\u03c7\7t\2\2\u03c7\u03c8\7g\2\2\u03c8\u03c9\7g\2\2\u03c9\u04d2\7u\2\2"+
- "\u03ca\u03cb\7t\2\2\u03cb\u03cc\7c\2\2\u03cc\u03cd\7f\2\2\u03cd\u03ce"+
- "\7k\2\2\u03ce\u03cf\7c\2\2\u03cf\u03d0\7p\2\2\u03d0\u04d2\7u\2\2\u03d1"+
- "\u03d2\7g\2\2\u03d2\u03d3\7z\2\2\u03d3\u04d2\7r\2\2\u03d4\u03d5\7g\2\2"+
- "\u03d5\u03d6\7z\2\2\u03d6\u03d7\7r\2\2\u03d7\u03d8\7o\2\2\u03d8\u04d2"+
- "\7\63\2\2\u03d9\u03da\7j\2\2\u03da\u03db\7{\2\2\u03db\u03dc\7r\2\2\u03dc"+
- "\u03dd\7q\2\2\u03dd\u04d2\7v\2\2\u03de\u03df\7n\2\2\u03df\u03e0\7q\2\2"+
- "\u03e0\u04d2\7i\2\2\u03e1\u03e2\7n\2\2\u03e2\u03e3\7q\2\2\u03e3\u03e4"+
- "\7i\2\2\u03e4\u03e5\7\63\2\2\u03e5\u04d2\7\62\2\2\u03e6\u03e7\7n\2\2\u03e7"+
- "\u03e8\7q\2\2\u03e8\u03e9\7i\2\2\u03e9\u03ea\7\63\2\2\u03ea\u04d2\7r\2"+
- "\2\u03eb\u03ec\7r\2\2\u03ec\u03ed\7q\2\2\u03ed\u04d2\7y\2\2\u03ee\u03ef"+
- "\7t\2\2\u03ef\u03f0\7c\2\2\u03f0\u03f1\7p\2\2\u03f1\u04d2\7f\2\2\u03f2"+
- "\u03f3\7u\2\2\u03f3\u03f4\7s\2\2\u03f4\u03f5\7w\2\2\u03f5\u03f6\7c\2\2"+
- "\u03f6\u03f7\7t\2\2\u03f7\u04d2\7g\2\2\u03f8\u03f9\7n\2\2\u03f9\u03fa"+
- "\7k\2\2\u03fa\u03fb\7u\2\2\u03fb\u04d2\7v\2\2\u03fc\u03fd\7i\2\2\u03fd"+
- "\u03fe\7g\2\2\u03fe\u04d2\7v\2\2\u03ff\u0400\7j\2\2\u0400\u0401\7c\2\2"+
- "\u0401\u04d2\7u\2\2\u0402\u0403\7j\2\2\u0403\u0404\7c\2\2\u0404\u0405"+
- "\7u\2\2\u0405\u0406\7a\2\2\u0406\u0407\7c\2\2\u0407\u0408\7p\2\2\u0408"+
- "\u04d2\7{\2\2\u0409\u040a\7j\2\2\u040a\u040b\7c\2\2\u040b\u040c\7u\2\2"+
- "\u040c\u040d\7a\2\2\u040d\u040e\7c\2\2\u040e\u040f\7n\2\2\u040f\u04d2"+
- "\7n\2\2\u0410\u0411\7h\2\2\u0411\u0412\7k\2\2\u0412\u0413\7t\2\2\u0413"+
- "\u0414\7u\2\2\u0414\u04d2\7v\2\2\u0415\u0416\7n\2\2\u0416\u0417\7c\2\2"+
- "\u0417\u0418\7u\2\2\u0418\u04d2\7v\2\2\u0419\u041a\7m\2\2\u041a\u041b"+
- "\7g\2\2\u041b\u041c\7{\2\2\u041c\u04d2\7u\2\2\u041d\u041e\7x\2\2\u041e"+
- "\u041f\7c\2\2\u041f\u0420\7n\2\2\u0420\u0421\7w\2\2\u0421\u0422\7g\2\2"+
- "\u0422\u04d2\7u\2\2\u0423\u0424\7n\2\2\u0424\u0425\7g\2\2\u0425\u0426"+
- "\7p\2\2\u0426\u0427\7i\2\2\u0427\u0428\7v\2\2\u0428\u04d2\7j\2\2\u0429"+
- "\u042a\7e\2\2\u042a\u042b\7q\2\2\u042b\u042c\7w\2\2\u042c\u042d\7p\2\2"+
- "\u042d\u04d2\7v\2\2\u042e\u042f\7u\2\2\u042f\u0430\7k\2\2\u0430\u0431"+
- "\7|\2\2\u0431\u04d2\7g\2\2\u0432\u0433\7u\2\2\u0433\u0434\7q\2\2\u0434"+
- "\u0435\7t\2\2\u0435\u04d2\7v\2\2\u0436\u0437\7t\2\2\u0437\u0438\7g\2\2"+
- "\u0438\u0439\7x\2\2\u0439\u043a\7g\2\2\u043a\u043b\7t\2\2\u043b\u043c"+
- "\7u\2\2\u043c\u04d2\7g\2\2\u043d\u043e\7k\2\2\u043e\u043f\7u\2\2\u043f"+
- "\u0440\7a\2\2\u0440\u0441\7g\2\2\u0441\u0442\7o\2\2\u0442\u0443\7r\2\2"+
- "\u0443\u0444\7v\2\2\u0444\u04d2\7{\2\2\u0445\u0446\7p\2\2\u0446\u0447"+
- "\7q\2\2\u0447\u0448\7p\2\2\u0448\u0449\7a\2\2\u0449\u044a\7g\2\2\u044a"+
- "\u044b\7o\2\2\u044b\u044c\7r\2\2\u044c\u044d\7v\2\2\u044d\u04d2\7{\2\2"+
- "\u044e\u044f\7f\2\2\u044f\u0450\7k\2\2\u0450\u0451\7u\2\2\u0451\u0452"+
- "\7v\2\2\u0452\u0453\7k\2\2\u0453\u0454\7p\2\2\u0454\u0455\7e\2\2\u0455"+
- "\u04d2\7v\2\2\u0456\u0457\7e\2\2\u0457\u0458\7q\2\2\u0458\u0459\7p\2\2"+
- "\u0459\u045a\7e\2\2\u045a\u045b\7c\2\2\u045b\u04d2\7v\2\2\u045c\u045d"+
- "\7v\2\2\u045d\u045e\7q\2\2\u045e\u045f\7a\2\2\u045f\u0460\7u\2\2\u0460"+
- "\u0461\7v\2\2\u0461\u0462\7t\2\2\u0462\u0463\7k\2\2\u0463\u0464\7p\2\2"+
- "\u0464\u04d2\7i\2\2\u0465\u0466\7o\2\2\u0466\u0467\7c\2\2\u0467\u04d2"+
- "\7z\2\2\u0468\u0469\7o\2\2\u0469\u046a\7k\2\2\u046a\u04d2\7p\2\2\u046b"+
- "\u046c\7c\2\2\u046c\u046d\7x\2\2\u046d\u04d2\7i\2\2\u046e\u046f\7u\2\2"+
- "\u046f\u0470\7v\2\2\u0470\u0471\7f\2\2\u0471\u0472\7g\2\2\u0472\u04d2"+
- "\7x\2\2\u0473\u0474\7{\2\2\u0474\u0475\7g\2\2\u0475\u0476\7c\2\2\u0476"+
- "\u04d2\7t\2\2\u0477\u0478\7o\2\2\u0478\u0479\7q\2\2\u0479\u047a\7p\2\2"+
- "\u047a\u047b\7v\2\2\u047b\u04d2\7j\2\2\u047c\u047d\7f\2\2\u047d\u047e"+
- "\7c\2\2\u047e\u047f\7{\2\2\u047f\u0480\7a\2\2\u0480\u0481\7q\2\2\u0481"+
- "\u0482\7h\2\2\u0482\u0483\7a\2\2\u0483\u0484\7o\2\2\u0484\u0485\7q\2\2"+
- "\u0485\u0486\7p\2\2\u0486\u0487\7v\2\2\u0487\u04d2\7j\2\2\u0488\u0489"+
- "\7f\2\2\u0489\u048a\7c\2\2\u048a\u048b\7{\2\2\u048b\u048c\7a\2\2\u048c"+
- "\u048d\7q\2\2\u048d\u048e\7h\2\2\u048e\u048f\7a\2\2\u048f\u0490\7y\2\2"+
- "\u0490\u0491\7g\2\2\u0491\u0492\7g\2\2\u0492\u04d2\7m\2\2\u0493\u0494"+
- "\7f\2\2\u0494\u0495\7c\2\2\u0495\u0496\7{\2\2\u0496\u0497\7a\2\2\u0497"+
- "\u0498\7q\2\2\u0498\u0499\7h\2\2\u0499\u049a\7a\2\2\u049a\u049b\7{\2\2"+
- "\u049b\u049c\7g\2\2\u049c\u049d\7c\2\2\u049d\u04d2\7t\2\2\u049e\u049f"+
- "\7j\2\2\u049f\u04a0\7q\2\2\u04a0\u04a1\7w\2\2\u04a1\u04d2\7t\2\2\u04a2"+
- "\u04a3\7o\2\2\u04a3\u04a4\7k\2\2\u04a4\u04a5\7p\2\2\u04a5\u04a6\7w\2\2"+
- "\u04a6\u04a7\7v\2\2\u04a7\u04d2\7g\2\2\u04a8\u04a9\7u\2\2\u04a9\u04aa"+
- "\7g\2\2\u04aa\u04ab\7e\2\2\u04ab\u04ac\7q\2\2\u04ac\u04ad\7p\2\2\u04ad"+
- "\u04d2\7f\2\2\u04ae\u04af\7y\2\2\u04af\u04b0\7g\2\2\u04b0\u04b1\7g\2\2"+
- "\u04b1\u04b2\7m\2\2\u04b2\u04b3\7a\2\2\u04b3\u04b4\7q\2\2\u04b4\u04b5"+
- "\7h\2\2\u04b5\u04b6\7a\2\2\u04b6\u04b7\7o\2\2\u04b7\u04b8\7q\2\2\u04b8"+
- "\u04b9\7p\2\2\u04b9\u04ba\7v\2\2\u04ba\u04d2\7j\2\2\u04bb\u04bc\7y\2\2"+
- "\u04bc\u04bd\7g\2\2\u04bd\u04be\7g\2\2\u04be\u04bf\7m\2\2\u04bf\u04c0"+
- "\7a\2\2\u04c0\u04c1\7q\2\2\u04c1\u04c2\7h\2\2\u04c2\u04c3\7a\2\2\u04c3"+
- "\u04c4\7{\2\2\u04c4\u04c5\7g\2\2\u04c5\u04c6\7c\2\2\u04c6\u04d2\7t\2\2"+
- "\u04c7\u04c8\7s\2\2\u04c8\u04c9\7w\2\2\u04c9\u04ca\7c\2\2\u04ca\u04cb"+
- "\7t\2\2\u04cb\u04cc\7v\2\2\u04cc\u04cd\7g\2\2\u04cd\u04d2\7t\2\2\u04ce"+
- "\u04cf\7p\2\2\u04cf\u04d0\7q\2\2\u04d0\u04d2\7y\2\2\u04d1o\3\2\2\2\u04d1"+
- "w\3\2\2\2\u04d1\u0080\3\2\2\2\u04d1\u008a\3\2\2\2\u04d1\u0095\3\2\2\2"+
- "\u04d1\u009d\3\2\2\2\u04d1\u00a6\3\2\2\2\u04d1\u00b2\3\2\2\2\u04d1\u00ba"+
- "\3\2\2\2\u04d1\u00c3\3\2\2\2\u04d1\u00cc\3\2\2\2\u04d1\u00d0\3\2\2\2\u04d1"+
- "\u00d2\3\2\2\2\u04d1\u00d8\3\2\2\2\u04d1\u00e1\3\2\2\2\u04d1\u00e9\3\2"+
- "\2\2\u04d1\u00f0\3\2\2\2\u04d1\u00fc\3\2\2\2\u04d1\u0104\3\2\2\2\u04d1"+
- "\u0113\3\2\2\2\u04d1\u0123\3\2\2\2\u04d1\u0130\3\2\2\2\u04d1\u013e\3\2"+
- "\2\2\u04d1\u014d\3\2\2\2\u04d1\u015a\3\2\2\2\u04d1\u0169\3\2\2\2\u04d1"+
- "\u0175\3\2\2\2\u04d1\u0180\3\2\2\2\u04d1\u018e\3\2\2\2\u04d1\u019b\3\2"+
- "\2\2\u04d1\u01a5\3\2\2\2\u04d1\u01af\3\2\2\2\u04d1\u01b8\3\2\2\2\u04d1"+
- "\u01c3\3\2\2\2\u04d1\u01d0\3\2\2\2\u04d1\u01db\3\2\2\2\u04d1\u01e3\3\2"+
- "\2\2\u04d1\u01f0\3\2\2\2\u04d1\u01fe\3\2\2\2\u04d1\u0204\3\2\2\2\u04d1"+
- "\u0210\3\2\2\2\u04d1\u021a\3\2\2\2\u04d1\u0222\3\2\2\2\u04d1\u022b\3\2"+
- "\2\2\u04d1\u0232\3\2\2\2\u04d1\u023c\3\2\2\2\u04d1\u0246\3\2\2\2\u04d1"+
- "\u0250\3\2\2\2\u04d1\u025a\3\2\2\2\u04d1\u026c\3\2\2\2\u04d1\u0273\3\2"+
- "\2\2\u04d1\u027c\3\2\2\2\u04d1\u0288\3\2\2\2\u04d1\u0294\3\2\2\2\u04d1"+
- "\u029f\3\2\2\2\u04d1\u02a8\3\2\2\2\u04d1\u02b1\3\2\2\2\u04d1\u02be\3\2"+
- "\2\2\u04d1\u02c2\3\2\2\2\u04d1\u02c7\3\2\2\2\u04d1\u02d0\3\2\2\2\u04d1"+
- "\u02d9\3\2\2\2\u04d1\u02e1\3\2\2\2\u04d1\u02ec\3\2\2\2\u04d1\u02f9\3\2"+
- "\2\2\u04d1\u02ff\3\2\2\2\u04d1\u030a\3\2\2\2\u04d1\u0317\3\2\2\2\u04d1"+
- "\u0327\3\2\2\2\u04d1\u032c\3\2\2\2\u04d1\u0336\3\2\2\2\u04d1\u0340\3\2"+
- "\2\2\u04d1\u0348\3\2\2\2\u04d1\u0350\3\2\2\2\u04d1\u0358\3\2\2\2\u04d1"+
- "\u035e\3\2\2\2\u04d1\u0365\3\2\2\2\u04d1\u0368\3\2\2\2\u04d1\u036c\3\2"+
- "\2\2\u04d1\u0371\3\2\2\2\u04d1\u0375\3\2\2\2\u04d1\u037a\3\2\2\2\u04d1"+
- "\u0380\3\2\2\2\u04d1\u0384\3\2\2\2\u04d1\u0388\3\2\2\2\u04d1\u038a\3\2"+
- "\2\2\u04d1\u0393\3\2\2\2\u04d1\u0399\3\2\2\2\u04d1\u039e\3\2\2\2\u04d1"+
- "\u03a2\3\2\2\2\u04d1\u03a6\3\2\2\2\u04d1\u03aa\3\2\2\2\u04d1\u03ad\3\2"+
- "\2\2\u04d1\u03b0\3\2\2\2\u04d1\u03b3\3\2\2\2\u04d1\u03b7\3\2\2\2\u04d1"+
- "\u03bb\3\2\2\2\u04d1\u03bf\3\2\2\2\u04d1\u03c3\3\2\2\2\u04d1\u03ca\3\2"+
- "\2\2\u04d1\u03d1\3\2\2\2\u04d1\u03d4\3\2\2\2\u04d1\u03d9\3\2\2\2\u04d1"+
- "\u03de\3\2\2\2\u04d1\u03e1\3\2\2\2\u04d1\u03e6\3\2\2\2\u04d1\u03eb\3\2"+
- "\2\2\u04d1\u03ee\3\2\2\2\u04d1\u03f2\3\2\2\2\u04d1\u03f8\3\2\2\2\u04d1"+
- "\u03fc\3\2\2\2\u04d1\u03ff\3\2\2\2\u04d1\u0402\3\2\2\2\u04d1\u0409\3\2"+
- "\2\2\u04d1\u0410\3\2\2\2\u04d1\u0415\3\2\2\2\u04d1\u0419\3\2\2\2\u04d1"+
- "\u041d\3\2\2\2\u04d1\u0423\3\2\2\2\u04d1\u0429\3\2\2\2\u04d1\u042e\3\2"+
- "\2\2\u04d1\u0432\3\2\2\2\u04d1\u0436\3\2\2\2\u04d1\u043d\3\2\2\2\u04d1"+
- "\u0445\3\2\2\2\u04d1\u044e\3\2\2\2\u04d1\u0456\3\2\2\2\u04d1\u045c\3\2"+
- "\2\2\u04d1\u0465\3\2\2\2\u04d1\u0468\3\2\2\2\u04d1\u046b\3\2\2\2\u04d1"+
- "\u046e\3\2\2\2\u04d1\u0473\3\2\2\2\u04d1\u0477\3\2\2\2\u04d1\u047c\3\2"+
- "\2\2\u04d1\u0488\3\2\2\2\u04d1\u0493\3\2\2\2\u04d1\u049e\3\2\2\2\u04d1"+
- "\u04a2\3\2\2\2\u04d1\u04a8\3\2\2\2\u04d1\u04ae\3\2\2\2\u04d1\u04bb\3\2"+
- "\2\2\u04d1\u04c7\3\2\2\2\u04d1\u04ce\3\2\2\2\u04d2\4\3\2\2\2\u04d3\u04d4"+
- "\7k\2\2\u04d4\u04d5\7o\2\2\u04d5\u04d6\7r\2\2\u04d6\u04d7\7q\2\2\u04d7"+
- "\u04d8\7t\2\2\u04d8\u04d9\7v\2\2\u04d9\6\3\2\2\2\u04da\u04db\7k\2\2\u04db"+
- "\u04dc\7p\2\2\u04dc\u04dd\7v\2\2\u04dd\u04de\7g\2\2\u04de\u04df\7p\2\2"+
- "\u04df\u04e0\7v\2\2\u04e0\b\3\2\2\2\u04e1\u04e2\7q\2\2\u04e2\u04e3\7t"+
- "\2\2\u04e3\u04e4\7f\2\2\u04e4\u04e5\7g\2\2\u04e5\u04e6\7t\2\2\u04e6\u04e7"+
- "\7g\2\2\u04e7\u04e8\7f\2\2\u04e8\n\3\2\2\2\u04e9\u04ea\7h\2\2\u04ea\u04eb"+
- "\7n\2\2\u04eb\u04ec\7q\2\2\u04ec\u04ed\7y\2\2\u04ed\f\3\2\2\2\u04ee\u04ef"+
- "\7o\2\2\u04ef\u04f0\7g\2\2\u04f0\u04f1\7v\2\2\u04f1\u04f2\7c\2\2\u04f2"+
- "\16\3\2\2\2\u04f3\u04f4\7v\2\2\u04f4\u04f5\7g\2\2\u04f5\u04f6\7t\2\2\u04f6"+
- "\u04f7\7o\2\2\u04f7\20\3\2\2\2\u04f8\u04f9\7h\2\2\u04f9\u04fa\7t\2\2\u04fa"+
- "\u04fb\7c\2\2\u04fb\u04fc\7i\2\2\u04fc\u04fd\7o\2\2\u04fd\u04fe\7g\2\2"+
- "\u04fe\u04ff\7p\2\2\u04ff\u0500\7v\2\2\u0500\22\3\2\2\2\u0501\u0507\5"+
- "\67\34\2\u0502\u0506\n\2\2\2\u0503\u0504\7^\2\2\u0504\u0506\7)\2\2\u0505"+
- "\u0502\3\2\2\2\u0505\u0503\3\2\2\2\u0506\u0509\3\2\2\2\u0507\u0505\3\2"+
- "\2\2\u0507\u0508\3\2\2\2\u0508\u050a\3\2\2\2\u0509\u0507\3\2\2\2\u050a"+
- "\u050b\5\67\34\2\u050b\24\3\2\2\2\u050c\u0512\59\35\2\u050d\u0511\n\3"+
- "\2\2\u050e\u050f\7^\2\2\u050f\u0511\7$\2\2\u0510\u050d\3\2\2\2\u0510\u050e"+
- "\3\2\2\2\u0511\u0514\3\2\2\2\u0512\u0510\3\2\2\2\u0512\u0513\3\2\2\2\u0513"+
- "\u0515\3\2\2\2\u0514\u0512\3\2\2\2\u0515\u0516\59\35\2\u0516\26\3\2\2"+
- "\2\u0517\u0518\7v\2\2\u0518\u0519\7t\2\2\u0519\u051a\7w\2\2\u051a\u0521"+
- "\7g\2\2\u051b\u051c\7h\2\2\u051c\u051d\7c\2\2\u051d\u051e\7n\2\2\u051e"+
- "\u051f\7u\2\2\u051f\u0521\7g\2\2\u0520\u0517\3\2\2\2\u0520\u051b\3\2\2"+
- "\2\u0521\30\3\2\2\2\u0522\u0523\7p\2\2\u0523\u0524\7w\2\2\u0524\u0525"+
- "\7n\2\2\u0525\u0526\7n\2\2\u0526\32\3\2\2\2\u0527\u0528\7?\2\2\u0528\u0529"+
- "\7?\2\2\u0529\34\3\2\2\2\u052a\u052b\7#\2\2\u052b\u052c\7?\2\2\u052c\36"+
- "\3\2\2\2\u052d\u052e\7@\2\2\u052e\u052f\7?\2\2\u052f \3\2\2\2\u0530\u0531"+
- "\7>\2\2\u0531\u0532\7?\2\2\u0532\"\3\2\2\2\u0533\u0534\7@\2\2\u0534$\3"+
- "\2\2\2\u0535\u0536\7>\2\2\u0536&\3\2\2\2\u0537\u0538\7(\2\2\u0538\u0539"+
- "\7(\2\2\u0539(\3\2\2\2\u053a\u053b\7~\2\2\u053b\u053c\7~\2\2\u053c*\3"+
- "\2\2\2\u053d\u053e\7~\2\2\u053e,\3\2\2\2\u053f\u0540\7#\2\2\u0540.\3\2"+
- "\2\2\u0541\u0542\7*\2\2\u0542\60\3\2\2\2\u0543\u0544\7+\2\2\u0544\62\3"+
- "\2\2\2\u0545\u0546\7}\2\2\u0546\64\3\2\2\2\u0547\u0548\7\177\2\2\u0548"+
- "\66\3\2\2\2\u0549\u054a\7)\2\2\u054a8\3\2\2\2\u054b\u054c\7$\2\2\u054c"+
- ":\3\2\2\2\u054d\u054e\7\u0080\2\2\u054e<\3\2\2\2\u054f\u0550\7]\2\2\u0550"+
- ">\3\2\2\2\u0551\u0552\7_\2\2\u0552@\3\2\2\2\u0553\u0554\7%\2\2\u0554B"+
- "\3\2\2\2\u0555\u0556\7.\2\2\u0556D\3\2\2\2\u0557\u0558\7<\2\2\u0558F\3"+
- "\2\2\2\u0559\u055a\7/\2\2\u055aH\3\2\2\2\u055b\u055c\7\60\2\2\u055cJ\3"+
- "\2\2\2\u055d\u055e\7a\2\2\u055eL\3\2\2\2\u055f\u0560\7?\2\2\u0560N\3\2"+
- "\2\2\u0561\u0562\7-\2\2\u0562P\3\2\2\2\u0563\u0564\7A\2\2\u0564R\3\2\2"+
- "\2\u0565\u0566\7,\2\2\u0566T\3\2\2\2\u0567\u0568\7\61\2\2\u0568V\3\2\2"+
- "\2\u0569\u056a\7\'\2\2\u056aX\3\2\2\2\u056b\u056c\7B\2\2\u056cZ\3\2\2"+
- "\2\u056d\u056e\7&\2\2\u056e\\\3\2\2\2\u056f\u0578\7\62\2\2\u0570\u0574"+
- "\t\4\2\2\u0571\u0573\t\5\2\2\u0572\u0571\3\2\2\2\u0573\u0576\3\2\2\2\u0574"+
- "\u0572\3\2\2\2\u0574\u0575\3\2\2\2\u0575\u0578\3\2\2\2\u0576\u0574\3\2"+
- "\2\2\u0577\u056f\3\2\2\2\u0577\u0570\3\2\2\2\u0578^\3\2\2\2\u0579\u057b"+
- "\5I%\2\u057a\u057c\t\6\2\2\u057b\u057a\3\2\2\2\u057c\u057d\3\2\2\2\u057d"+
- "\u057b\3\2\2\2\u057d\u057e\3\2\2\2\u057e`\3\2\2\2\u057f\u0581\t\7\2\2"+
- "\u0580\u0582\t\b\2\2\u0581\u0580\3\2\2\2\u0581\u0582\3\2\2\2\u0582\u0583"+
- "\3\2\2\2\u0583\u0584\5]/\2\u0584b\3\2\2\2\u0585\u0586\t\t\2\2\u0586d\3"+
- "\2\2\2\u0587\u0588\t\n\2\2\u0588f\3\2\2\2\u0589\u058e\5c\62\2\u058a\u058e"+
- "\5K&\2\u058b\u058e\5e\63\2\u058c\u058e\5[.\2\u058d\u0589\3\2\2\2\u058d"+
- "\u058a\3\2\2\2\u058d\u058b\3\2\2\2\u058d\u058c\3\2\2\2\u058e\u058f\3\2"+
- "\2\2\u058f\u058d\3\2\2\2\u058f\u0590\3\2\2\2\u0590\u059a\3\2\2\2\u0591"+
- "\u0599\5c\62\2\u0592\u0599\5[.\2\u0593\u0599\5e\63\2\u0594\u0599\t\6\2"+
- "\2\u0595\u0599\5E#\2\u0596\u0599\5G$\2\u0597\u0599\5K&\2\u0598\u0591\3"+
- "\2\2\2\u0598\u0592\3\2\2\2\u0598\u0593\3\2\2\2\u0598\u0594\3\2\2\2\u0598"+
- "\u0595\3\2\2\2\u0598\u0596\3\2\2\2\u0598\u0597\3\2\2\2\u0599\u059c\3\2"+
- "\2\2\u059a\u0598\3\2\2\2\u059a\u059b\3\2\2\2\u059bh\3\2\2\2\u059c\u059a"+
- "\3\2\2\2\u059d\u059e\7\61\2\2\u059e\u059f\7\61\2\2\u059f\u05a3\3\2\2\2"+
- "\u05a0\u05a2\n\13\2\2\u05a1\u05a0\3\2\2\2\u05a2\u05a5\3\2\2\2\u05a3\u05a1"+
- "\3\2\2\2\u05a3\u05a4\3\2\2\2\u05a4\u05a7\3\2\2\2\u05a5\u05a3\3\2\2\2\u05a6"+
- "\u05a8\7\17\2\2\u05a7\u05a6\3\2\2\2\u05a7\u05a8\3\2\2\2\u05a8\u05aa\3"+
- "\2\2\2\u05a9\u05ab\t\f\2\2\u05aa\u05a9\3\2\2\2\u05ab\u05b8\3\2\2\2\u05ac"+
- "\u05ad\7\61\2\2\u05ad\u05ae\7,\2\2\u05ae\u05b2\3\2\2\2\u05af\u05b1\13"+
- "\2\2\2\u05b0\u05af\3\2\2\2\u05b1\u05b4\3\2\2\2\u05b2\u05b3\3\2\2\2\u05b2"+
- "\u05b0\3\2\2\2\u05b3\u05b5\3\2\2\2\u05b4\u05b2\3\2\2\2\u05b5\u05b6\7,"+
- "\2\2\u05b6\u05b8\7\61\2\2\u05b7\u059d\3\2\2\2\u05b7\u05ac\3\2\2\2\u05b8"+
- "\u05b9\3\2\2\2\u05b9\u05ba\b\65\2\2\u05baj\3\2\2\2\u05bb\u05bd\t\r\2\2"+
- "\u05bc\u05bb\3\2\2\2\u05bd\u05be\3\2\2\2\u05be\u05bc\3\2\2\2\u05be\u05bf"+
- "\3\2\2\2\u05bf\u05c0\3\2\2\2\u05c0\u05c1\b\66\2\2\u05c1l\3\2\2\2\u05c2"+
- "\u05c3\13\2\2\2\u05c3n\3\2\2\2\27\2\u04d1\u0505\u0507\u0510\u0512\u0520"+
- "\u0574\u0577\u057d\u0581\u058d\u058f\u0598\u059a\u05a3\u05a7\u05aa\u05b2"+
- "\u05b7\u05be\3\b\2\2";
+ "\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\5\2"+
+ "\u04c6\n\2\3\3\3\3\3\3\3\3\3\3\3\3\3\3\3\4\3\4\3\4\3\4\3\4\3\4\3\4\3\5"+
+ "\3\5\3\5\3\5\3\5\3\5\3\5\3\5\3\6\3\6\3\6\3\6\3\6\3\7\3\7\3\7\3\7\3\7\3"+
+ "\b\3\b\3\b\3\b\3\b\3\t\3\t\3\t\3\t\3\t\3\t\3\t\3\t\3\t\3\n\3\n\3\n\3\n"+
+ "\7\n\u04fa\n\n\f\n\16\n\u04fd\13\n\3\n\3\n\3\13\3\13\3\13\3\13\7\13\u0505"+
+ "\n\13\f\13\16\13\u0508\13\13\3\13\3\13\3\f\3\f\3\f\3\f\3\f\3\f\3\f\3\f"+
+ "\3\f\5\f\u0515\n\f\3\r\3\r\3\r\3\r\3\r\3\16\3\16\3\16\3\17\3\17\3\17\3"+
+ "\20\3\20\3\20\3\21\3\21\3\21\3\22\3\22\3\23\3\23\3\24\3\24\3\24\3\25\3"+
+ "\25\3\25\3\26\3\26\3\27\3\27\3\30\3\30\3\31\3\31\3\32\3\32\3\33\3\33\3"+
+ "\34\3\34\3\35\3\35\3\36\3\36\3\37\3\37\3 \3 \3!\3!\3\"\3\"\3#\3#\3$\3"+
+ "$\3%\3%\3&\3&\3\'\3\'\3(\3(\3)\3)\3*\3*\3+\3+\3,\3,\3-\3-\3.\3.\3/\3/"+
+ "\3/\7/\u0567\n/\f/\16/\u056a\13/\5/\u056c\n/\3\60\3\60\6\60\u0570\n\60"+
+ "\r\60\16\60\u0571\3\61\3\61\5\61\u0576\n\61\3\61\3\61\3\62\3\62\3\63\3"+
+ "\63\3\64\3\64\3\64\3\64\6\64\u0582\n\64\r\64\16\64\u0583\3\64\3\64\3\64"+
+ "\3\64\3\64\3\64\3\64\7\64\u058d\n\64\f\64\16\64\u0590\13\64\3\65\3\65"+
+ "\3\65\3\65\7\65\u0596\n\65\f\65\16\65\u0599\13\65\3\65\5\65\u059c\n\65"+
+ "\3\65\5\65\u059f\n\65\3\65\3\65\3\65\3\65\7\65\u05a5\n\65\f\65\16\65\u05a8"+
+ "\13\65\3\65\3\65\5\65\u05ac\n\65\3\65\3\65\3\66\6\66\u05b1\n\66\r\66\16"+
+ "\66\u05b2\3\66\3\66\3\67\3\67\3\u05a6\28\3\3\5\4\7\5\t\6\13\7\r\b\17\t"+
+ "\21\n\23\13\25\f\27\r\31\16\33\17\35\20\37\21!\22#\23%\24\'\25)\26+\27"+
+ "-\30/\31\61\32\63\33\65\34\67\359\36;\37= ?!A\"C#E$G%I&K\'M(O)Q*S+U,W"+
+ "-Y.[/]\60_\61a\62c\2e\2g\63i\64k\65m\66\3\2\16\3\2))\3\2$$\3\2\63;\4\2"+
+ "\62;aa\3\2\62;\4\2GGgg\4\2--//\17\2\u00a2\u0251\u025b\u0294\u02b2\u0371"+
+ "\u0402\u0501\u1e04\u1ef5\u1f03\u2001\u200e\u200f\u2041\u2042\u2072\u2191"+
+ "\u2c02\u2ff1\u3003\ud801\uf902\ufdd1\ufdf2\uffff\4\2C\\c|\4\2\f\f\17\17"+
+ "\3\3\f\f\5\2\13\f\16\17\"\"\2\u065c\2\3\3\2\2\2\2\5\3\2\2\2\2\7\3\2\2"+
+ "\2\2\t\3\2\2\2\2\13\3\2\2\2\2\r\3\2\2\2\2\17\3\2\2\2\2\21\3\2\2\2\2\23"+
+ "\3\2\2\2\2\25\3\2\2\2\2\27\3\2\2\2\2\31\3\2\2\2\2\33\3\2\2\2\2\35\3\2"+
+ "\2\2\2\37\3\2\2\2\2!\3\2\2\2\2#\3\2\2\2\2%\3\2\2\2\2\'\3\2\2\2\2)\3\2"+
+ "\2\2\2+\3\2\2\2\2-\3\2\2\2\2/\3\2\2\2\2\61\3\2\2\2\2\63\3\2\2\2\2\65\3"+
+ "\2\2\2\2\67\3\2\2\2\29\3\2\2\2\2;\3\2\2\2\2=\3\2\2\2\2?\3\2\2\2\2A\3\2"+
+ "\2\2\2C\3\2\2\2\2E\3\2\2\2\2G\3\2\2\2\2I\3\2\2\2\2K\3\2\2\2\2M\3\2\2\2"+
+ "\2O\3\2\2\2\2Q\3\2\2\2\2S\3\2\2\2\2U\3\2\2\2\2W\3\2\2\2\2Y\3\2\2\2\2["+
+ "\3\2\2\2\2]\3\2\2\2\2_\3\2\2\2\2a\3\2\2\2\2g\3\2\2\2\2i\3\2\2\2\2k\3\2"+
+ "\2\2\2m\3\2\2\2\3\u04c5\3\2\2\2\5\u04c7\3\2\2\2\7\u04ce\3\2\2\2\t\u04d5"+
+ "\3\2\2\2\13\u04dd\3\2\2\2\r\u04e2\3\2\2\2\17\u04e7\3\2\2\2\21\u04ec\3"+
+ "\2\2\2\23\u04f5\3\2\2\2\25\u0500\3\2\2\2\27\u0514\3\2\2\2\31\u0516\3\2"+
+ "\2\2\33\u051b\3\2\2\2\35\u051e\3\2\2\2\37\u0521\3\2\2\2!\u0524\3\2\2\2"+
+ "#\u0527\3\2\2\2%\u0529\3\2\2\2\'\u052b\3\2\2\2)\u052e\3\2\2\2+\u0531\3"+
+ "\2\2\2-\u0533\3\2\2\2/\u0535\3\2\2\2\61\u0537\3\2\2\2\63\u0539\3\2\2\2"+
+ "\65\u053b\3\2\2\2\67\u053d\3\2\2\29\u053f\3\2\2\2;\u0541\3\2\2\2=\u0543"+
+ "\3\2\2\2?\u0545\3\2\2\2A\u0547\3\2\2\2C\u0549\3\2\2\2E\u054b\3\2\2\2G"+
+ "\u054d\3\2\2\2I\u054f\3\2\2\2K\u0551\3\2\2\2M\u0553\3\2\2\2O\u0555\3\2"+
+ "\2\2Q\u0557\3\2\2\2S\u0559\3\2\2\2U\u055b\3\2\2\2W\u055d\3\2\2\2Y\u055f"+
+ "\3\2\2\2[\u0561\3\2\2\2]\u056b\3\2\2\2_\u056d\3\2\2\2a\u0573\3\2\2\2c"+
+ "\u0579\3\2\2\2e\u057b\3\2\2\2g\u0581\3\2\2\2i\u05ab\3\2\2\2k\u05b0\3\2"+
+ "\2\2m\u05b6\3\2\2\2op\7o\2\2pq\7g\2\2qr\7v\2\2rs\7c\2\2st\7a\2\2tu\7v"+
+ "\2\2uv\7q\2\2v\u04c6\7m\2\2wx\7o\2\2xy\7g\2\2yz\7v\2\2z{\7c\2\2{|\7a\2"+
+ "\2|}\7r\2\2}~\7c\2\2~\177\7t\2\2\177\u04c6\7v\2\2\u0080\u0081\7o\2\2\u0081"+
+ "\u0082\7g\2\2\u0082\u0083\7v\2\2\u0083\u0084\7c\2\2\u0084\u0085\7a\2\2"+
+ "\u0085\u0086\7o\2\2\u0086\u0087\7q\2\2\u0087\u0088\7f\2\2\u0088\u0089"+
+ "\7g\2\2\u0089\u04c6\7n\2\2\u008a\u008b\7o\2\2\u008b\u008c\7g\2\2\u008c"+
+ "\u008d\7v\2\2\u008d\u008e\7c\2\2\u008e\u008f\7a\2\2\u008f\u0090\7k\2\2"+
+ "\u0090\u0091\7p\2\2\u0091\u0092\7v\2\2\u0092\u0093\7g\2\2\u0093\u0094"+
+ "\7p\2\2\u0094\u04c6\7v\2\2\u0095\u0096\7o\2\2\u0096\u0097\7g\2\2\u0097"+
+ "\u0098\7v\2\2\u0098\u0099\7c\2\2\u0099\u009a\7a\2\2\u009a\u009b\7t\2\2"+
+ "\u009b\u009c\7g\2\2\u009c\u04c6\7s\2\2\u009d\u009e\7o\2\2\u009e\u009f"+
+ "\7g\2\2\u009f\u00a0\7v\2\2\u00a0\u00a1\7c\2\2\u00a1\u00a2\7a\2\2\u00a2"+
+ "\u00a3\7w\2\2\u00a3\u00a4\7u\2\2\u00a4\u00a5\7g\2\2\u00a5\u04c6\7t\2\2"+
+ "\u00a6\u00a7\7o\2\2\u00a7\u00a8\7g\2\2\u00a8\u00a9\7v\2\2\u00a9\u00aa"+
+ "\7c\2\2\u00aa\u00ab\7a\2\2\u00ab\u00ac\7e\2\2\u00ac\u00ad\7q\2\2\u00ad"+
+ "\u00ae\7o\2\2\u00ae\u00af\7r\2\2\u00af\u00b0\7c\2\2\u00b0\u00b1\7p\2\2"+
+ "\u00b1\u04c6\7{\2\2\u00b2\u00b3\7o\2\2\u00b3\u00b4\7g\2\2\u00b4\u00b5"+
+ "\7v\2\2\u00b5\u00b6\7c\2\2\u00b6\u00b7\7a\2\2\u00b7\u00b8\7u\2\2\u00b8"+
+ "\u00b9\7{\2\2\u00b9\u04c6\7u\2\2\u00ba\u00bb\7o\2\2\u00bb\u00bc\7g\2\2"+
+ "\u00bc\u00bd\7v\2\2\u00bd\u00be\7c\2\2\u00be\u00bf\7a\2\2\u00bf\u00c0"+
+ "\7e\2\2\u00c0\u00c1\7q\2\2\u00c1\u00c2\7p\2\2\u00c2\u04c6\7x\2\2\u00c3"+
+ "\u00c4\7o\2\2\u00c4\u00c5\7g\2\2\u00c5\u00c6\7v\2\2\u00c6\u00c7\7c\2\2"+
+ "\u00c7\u00c8\7a\2\2\u00c8\u00c9\7h\2\2\u00c9\u00ca\7t\2\2\u00ca\u00cb"+
+ "\7c\2\2\u00cb\u04c6\7i\2\2\u00cc\u00cd\7l\2\2\u00cd\u00ce\7u\2\2\u00ce"+
+ "\u00cf\7q\2\2\u00cf\u04c6\7p\2\2\u00d0\u00d1\7k\2\2\u00d1\u04c6\7h\2\2"+
+ "\u00d2\u00d3\7v\2\2\u00d3\u00d4\7q\2\2\u00d4\u00d5\7m\2\2\u00d5\u00d6"+
+ "\7a\2\2\u00d6\u00d7\7k\2\2\u00d7\u04c6\7f\2\2\u00d8\u00d9\7v\2\2\u00d9"+
+ "\u00da\7q\2\2\u00da\u00db\7m\2\2\u00db\u00dc\7a\2\2\u00dc\u00dd\7n\2\2"+
+ "\u00dd\u00de\7g\2\2\u00de\u00df\7o\2\2\u00df\u00e0\7o\2\2\u00e0\u04c6"+
+ "\7c\2\2\u00e1\u00e2\7v\2\2\u00e2\u00e3\7q\2\2\u00e3\u00e4\7m\2\2\u00e4"+
+ "\u00e5\7a\2\2\u00e5\u00e6\7u\2\2\u00e6\u00e7\7v\2\2\u00e7\u00e8\7g\2\2"+
+ "\u00e8\u04c6\7o\2\2\u00e9\u00ea\7v\2\2\u00ea\u00eb\7q\2\2\u00eb\u00ec"+
+ "\7m\2\2\u00ec\u00ed\7a\2\2\u00ed\u00ee\7r\2\2\u00ee\u00ef\7q\2\2\u00ef"+
+ "\u04c6\7u\2\2\u00f0\u00f1\7v\2\2\u00f1\u00f2\7q\2\2\u00f2\u00f3\7m\2\2"+
+ "\u00f3\u00f4\7a\2\2\u00f4\u00f5\7w\2\2\u00f5\u00f6\7p\2\2\u00f6\u00f7"+
+ "\7k\2\2\u00f7\u04c6\7f\2\2\u00f8\u00f9\7v\2\2\u00f9\u00fa\7q\2\2\u00fa"+
+ "\u00fb\7m\2\2\u00fb\u00fc\7a\2\2\u00fc\u00fd\7k\2\2\u00fd\u00fe\7u\2\2"+
+ "\u00fe\u00ff\7a\2\2\u00ff\u0100\7c\2\2\u0100\u0101\7d\2\2\u0101\u0102"+
+ "\7u\2\2\u0102\u0103\7v\2\2\u0103\u0104\7t\2\2\u0104\u0105\7c\2\2\u0105"+
+ "\u0106\7e\2\2\u0106\u04c6\7v\2\2\u0107\u0108\7v\2\2\u0108\u0109\7q\2\2"+
+ "\u0109\u010a\7m\2\2\u010a\u010b\7a\2\2\u010b\u010c\7k\2\2\u010c\u010d"+
+ "\7u\2\2\u010d\u010e\7a\2\2\u010e\u010f\7d\2\2\u010f\u0110\7t\2\2\u0110"+
+ "\u0111\7c\2\2\u0111\u0112\7e\2\2\u0112\u0113\7m\2\2\u0113\u0114\7g\2\2"+
+ "\u0114\u0115\7v\2\2\u0115\u0116\7g\2\2\u0116\u04c6\7f\2\2\u0117\u0118"+
+ "\7v\2\2\u0118\u0119\7q\2\2\u0119\u011a\7m\2\2\u011a\u011b\7a\2\2\u011b"+
+ "\u011c\7k\2\2\u011c\u011d\7u\2\2\u011d\u011e\7a\2\2\u011e\u011f\7f\2\2"+
+ "\u011f\u0120\7k\2\2\u0120\u0121\7t\2\2\u0121\u0122\7g\2\2\u0122\u0123"+
+ "\7e\2\2\u0123\u04c6\7v\2\2\u0124\u0125\7v\2\2\u0125\u0126\7q\2\2\u0126"+
+ "\u0127\7m\2\2\u0127\u0128\7a\2\2\u0128\u0129\7k\2\2\u0129\u012a\7u\2\2"+
+ "\u012a\u012b\7a\2\2\u012b\u012c\7g\2\2\u012c\u012d\7p\2\2\u012d\u012e"+
+ "\7i\2\2\u012e\u012f\7n\2\2\u012f\u0130\7k\2\2\u0130\u0131\7u\2\2\u0131"+
+ "\u04c6\7j\2\2\u0132\u0133\7v\2\2\u0133\u0134\7q\2\2\u0134\u0135\7m\2\2"+
+ "\u0135\u0136\7a\2\2\u0136\u0137\7k\2\2\u0137\u0138\7u\2\2\u0138\u0139"+
+ "\7a\2\2\u0139\u013a\7h\2\2\u013a\u013b\7t\2\2\u013b\u013c\7g\2\2\u013c"+
+ "\u013d\7g\2\2\u013d\u013e\7Y\2\2\u013e\u013f\7q\2\2\u013f\u0140\7t\2\2"+
+ "\u0140\u04c6\7f\2\2\u0141\u0142\7v\2\2\u0142\u0143\7q\2\2\u0143\u0144"+
+ "\7m\2\2\u0144\u0145\7a\2\2\u0145\u0146\7k\2\2\u0146\u0147\7u\2\2\u0147"+
+ "\u0148\7a\2\2\u0148\u0149\7s\2\2\u0149\u014a\7w\2\2\u014a\u014b\7q\2\2"+
+ "\u014b\u014c\7v\2\2\u014c\u014d\7g\2\2\u014d\u04c6\7f\2\2\u014e\u014f"+
+ "\7v\2\2\u014f\u0150\7q\2\2\u0150\u0151\7m\2\2\u0151\u0152\7a\2\2\u0152"+
+ "\u0153\7k\2\2\u0153\u0154\7u\2\2\u0154\u0155\7a\2\2\u0155\u0156\7u\2\2"+
+ "\u0156\u0157\7v\2\2\u0157\u0158\7q\2\2\u0158\u0159\7r\2\2\u0159\u015a"+
+ "\7y\2\2\u015a\u015b\7q\2\2\u015b\u015c\7t\2\2\u015c\u04c6\7f\2\2\u015d"+
+ "\u015e\7v\2\2\u015e\u015f\7q\2\2\u015f\u0160\7m\2\2\u0160\u0161\7a\2\2"+
+ "\u0161\u0162\7k\2\2\u0162\u0163\7u\2\2\u0163\u0164\7a\2\2\u0164\u0165"+
+ "\7u\2\2\u0165\u0166\7y\2\2\u0166\u0167\7g\2\2\u0167\u0168\7c\2\2\u0168"+
+ "\u04c6\7t\2\2\u0169\u016a\7v\2\2\u016a\u016b\7q\2\2\u016b\u016c\7m\2\2"+
+ "\u016c\u016d\7a\2\2\u016d\u016e\7k\2\2\u016e\u016f\7u\2\2\u016f\u0170"+
+ "\7a\2\2\u0170\u0171\7w\2\2\u0171\u0172\7u\2\2\u0172\u0173\7g\2\2\u0173"+
+ "\u04c6\7t\2\2\u0174\u0175\7v\2\2\u0175\u0176\7q\2\2\u0176\u0177\7m\2\2"+
+ "\u0177\u0178\7a\2\2\u0178\u0179\7k\2\2\u0179\u017a\7u\2\2\u017a\u017b"+
+ "\7a\2\2\u017b\u017c\7y\2\2\u017c\u017d\7q\2\2\u017d\u017e\7t\2\2\u017e"+
+ "\u017f\7f\2\2\u017f\u0180\7p\2\2\u0180\u0181\7g\2\2\u0181\u04c6\7v\2\2"+
+ "\u0182\u0183\7v\2\2\u0183\u0184\7q\2\2\u0184\u0185\7m\2\2\u0185\u0186"+
+ "\7a\2\2\u0186\u0187\7c\2\2\u0187\u0188\7p\2\2\u0188\u0189\7e\2\2\u0189"+
+ "\u018a\7g\2\2\u018a\u018b\7u\2\2\u018b\u018c\7v\2\2\u018c\u018d\7q\2\2"+
+ "\u018d\u018e\7t\2\2\u018e\u04c6\7u\2\2\u018f\u0190\7v\2\2\u0190\u0191"+
+ "\7q\2\2\u0191\u0192\7m\2\2\u0192\u0193\7a\2\2\u0193\u0194\7r\2\2\u0194"+
+ "\u0195\7c\2\2\u0195\u0196\7t\2\2\u0196\u0197\7g\2\2\u0197\u0198\7p\2\2"+
+ "\u0198\u04c6\7v\2\2\u0199\u019a\7v\2\2\u019a\u019b\7q\2\2\u019b\u019c"+
+ "\7m\2\2\u019c\u019d\7a\2\2\u019d\u019e\7i\2\2\u019e\u019f\7t\2\2\u019f"+
+ "\u01a0\7q\2\2\u01a0\u01a1\7w\2\2\u01a1\u01a2\7r\2\2\u01a2\u04c6\7u\2\2"+
+ "\u01a3\u01a4\7v\2\2\u01a4\u01a5\7q\2\2\u01a5\u01a6\7m\2\2\u01a6\u01a7"+
+ "\7a\2\2\u01a7\u01a8\7x\2\2\u01a8\u01a9\7c\2\2\u01a9\u01aa\7n\2\2\u01aa"+
+ "\u01ab\7w\2\2\u01ab\u04c6\7g\2\2\u01ac\u01ad\7v\2\2\u01ad\u01ae\7q\2\2"+
+ "\u01ae\u01af\7m\2\2\u01af\u01b0\7a\2\2\u01b0\u01b1\7c\2\2\u01b1\u01b2"+
+ "\7n\2\2\u01b2\u01b3\7k\2\2\u01b3\u01b4\7c\2\2\u01b4\u01b5\7u\2\2\u01b5"+
+ "\u01b6\7g\2\2\u01b6\u04c6\7u\2\2\u01b7\u01b8\7v\2\2\u01b8\u01b9\7q\2\2"+
+ "\u01b9\u01ba\7m\2\2\u01ba\u01bb\7a\2\2\u01bb\u01bc\7u\2\2\u01bc\u01bd"+
+ "\7v\2\2\u01bd\u01be\7c\2\2\u01be\u01bf\7t\2\2\u01bf\u01c0\7v\2\2\u01c0"+
+ "\u01c1\7a\2\2\u01c1\u01c2\7k\2\2\u01c2\u01c3\7f\2\2\u01c3\u04c6\7z\2\2"+
+ "\u01c4\u01c5\7v\2\2\u01c5\u01c6\7q\2\2\u01c6\u01c7\7m\2\2\u01c7\u01c8"+
+ "\7a\2\2\u01c8\u01c9\7g\2\2\u01c9\u01ca\7p\2\2\u01ca\u01cb\7f\2\2\u01cb"+
+ "\u01cc\7a\2\2\u01cc\u01cd\7k\2\2\u01cd\u01ce\7f\2\2\u01ce\u04c6\7z\2\2"+
+ "\u01cf\u01d0\7v\2\2\u01d0\u01d1\7q\2\2\u01d1\u01d2\7m\2\2\u01d2\u01d3"+
+ "\7a\2\2\u01d3\u01d4\7v\2\2\u01d4\u01d5\7j\2\2\u01d5\u01d6\7k\2\2\u01d6"+
+ "\u04c6\7u\2\2\u01d7\u01d8\7v\2\2\u01d8\u01d9\7q\2\2\u01d9\u01da\7m\2\2"+
+ "\u01da\u01db\7a\2\2\u01db\u01dc\7h\2\2\u01dc\u01dd\7k\2\2\u01dd\u01de"+
+ "\7p\2\2\u01de\u01df\7f\2\2\u01df\u01e0\7a\2\2\u01e0\u01e1\7r\2\2\u01e1"+
+ "\u01e2\7c\2\2\u01e2\u01e3\7t\2\2\u01e3\u04c6\7v\2\2\u01e4\u01e5\7v\2\2"+
+ "\u01e5\u01e6\7q\2\2\u01e6\u01e7\7m\2\2\u01e7\u01e8\7a\2\2\u01e8\u01e9"+
+ "\7h\2\2\u01e9\u01ea\7k\2\2\u01ea\u01eb\7p\2\2\u01eb\u01ec\7f\2\2\u01ec"+
+ "\u01ed\7a\2\2\u01ed\u01ee\7r\2\2\u01ee\u01ef\7c\2\2\u01ef\u01f0\7t\2\2"+
+ "\u01f0\u01f1\7v\2\2\u01f1\u04c6\7u\2\2\u01f2\u01f3\7t\2\2\u01f3\u01f4"+
+ "\7g\2\2\u01f4\u01f5\7s\2\2\u01f5\u01f6\7a\2\2\u01f6\u01f7\7k\2\2\u01f7"+
+ "\u04c6\7f\2\2\u01f8\u01f9\7t\2\2\u01f9\u01fa\7g\2\2\u01fa\u01fb\7s\2\2"+
+ "\u01fb\u01fc\7a\2\2\u01fc\u01fd\7p\2\2\u01fd\u01fe\7q\2\2\u01fe\u01ff"+
+ "\7t\2\2\u01ff\u0200\7o\2\2\u0200\u0201\7v\2\2\u0201\u0202\7g\2\2\u0202"+
+ "\u0203\7z\2\2\u0203\u04c6\7v\2\2\u0204\u0205\7t\2\2\u0205\u0206\7g\2\2"+
+ "\u0206\u0207\7s\2\2\u0207\u0208\7a\2\2\u0208\u0209\7v\2\2\u0209\u020a"+
+ "\7u\2\2\u020a\u020b\7v\2\2\u020b\u020c\7c\2\2\u020c\u020d\7o\2\2\u020d"+
+ "\u04c6\7r\2\2\u020e\u020f\7t\2\2\u020f\u0210\7g\2\2\u0210\u0211\7s\2\2"+
+ "\u0211\u0212\7a\2\2\u0212\u0213\7c\2\2\u0213\u0214\7f\2\2\u0214\u0215"+
+ "\7f\2\2\u0215\u04c6\7t\2\2\u0216\u0217\7t\2\2\u0217\u0218\7g\2\2\u0218"+
+ "\u0219\7s\2\2\u0219\u021a\7a\2\2\u021a\u021b\7c\2\2\u021b\u021c\7i\2\2"+
+ "\u021c\u021d\7g\2\2\u021d\u021e\7p\2\2\u021e\u04c6\7v\2\2\u021f\u0220"+
+ "\7w\2\2\u0220\u0221\7u\2\2\u0221\u0222\7g\2\2\u0222\u0223\7t\2\2\u0223"+
+ "\u0224\7a\2\2\u0224\u0225\7k\2\2\u0225\u04c6\7f\2\2\u0226\u0227\7w\2\2"+
+ "\u0227\u0228\7u\2\2\u0228\u0229\7g\2\2\u0229\u022a\7t\2\2\u022a\u022b"+
+ "\7a\2\2\u022b\u022c\7h\2\2\u022c\u022d\7p\2\2\u022d\u022e\7c\2\2\u022e"+
+ "\u022f\7o\2\2\u022f\u04c6\7g\2\2\u0230\u0231\7w\2\2\u0231\u0232\7u\2\2"+
+ "\u0232\u0233\7g\2\2\u0233\u0234\7t\2\2\u0234\u0235\7a\2\2\u0235\u0236"+
+ "\7n\2\2\u0236\u0237\7p\2\2\u0237\u0238\7c\2\2\u0238\u0239\7o\2\2\u0239"+
+ "\u04c6\7g\2\2\u023a\u023b\7w\2\2\u023b\u023c\7u\2\2\u023c\u023d\7g\2\2"+
+ "\u023d\u023e\7t\2\2\u023e\u023f\7a\2\2\u023f\u0240\7g\2\2\u0240\u0241"+
+ "\7o\2\2\u0241\u0242\7c\2\2\u0242\u0243\7k\2\2\u0243\u04c6\7n\2\2\u0244"+
+ "\u0245\7w\2\2\u0245\u0246\7u\2\2\u0246\u0247\7g\2\2\u0247\u0248\7t\2\2"+
+ "\u0248\u0249\7a\2\2\u0249\u024a\7c\2\2\u024a\u024b\7f\2\2\u024b\u024c"+
+ "\7o\2\2\u024c\u024d\7k\2\2\u024d\u04c6\7p\2\2\u024e\u024f\7w\2\2\u024f"+
+ "\u0250\7u\2\2\u0250\u0251\7g\2\2\u0251\u0252\7t\2\2\u0252\u0253\7a\2\2"+
+ "\u0253\u0254\7u\2\2\u0254\u0255\7k\2\2\u0255\u0256\7i\2\2\u0256\u0257"+
+ "\7p\2\2\u0257\u0258\7w\2\2\u0258\u0259\7r\2\2\u0259\u025a\7a\2\2\u025a"+
+ "\u025b\7v\2\2\u025b\u025c\7u\2\2\u025c\u025d\7v\2\2\u025d\u025e\7c\2\2"+
+ "\u025e\u025f\7o\2\2\u025f\u04c6\7r\2\2\u0260\u0261\7e\2\2\u0261\u0262"+
+ "\7q\2\2\u0262\u0263\7o\2\2\u0263\u0264\7r\2\2\u0264\u0265\7a\2\2\u0265"+
+ "\u0266\7k\2\2\u0266\u04c6\7f\2\2\u0267\u0268\7e\2\2\u0268\u0269\7q\2\2"+
+ "\u0269\u026a\7o\2\2\u026a\u026b\7r\2\2\u026b\u026c\7a\2\2\u026c\u026d"+
+ "\7p\2\2\u026d\u026e\7c\2\2\u026e\u026f\7o\2\2\u026f\u04c6\7g\2\2\u0270"+
+ "\u0271\7e\2\2\u0271\u0272\7q\2\2\u0272\u0273\7o\2\2\u0273\u0274\7r\2\2"+
+ "\u0274\u0275\7a\2\2\u0275\u0276\7y\2\2\u0276\u0277\7g\2\2\u0277\u0278"+
+ "\7d\2\2\u0278\u0279\7u\2\2\u0279\u027a\7k\2\2\u027a\u027b\7v\2\2\u027b"+
+ "\u04c6\7g\2\2\u027c\u027d\7e\2\2\u027d\u027e\7q\2\2\u027e\u027f\7o\2\2"+
+ "\u027f\u0280\7r\2\2\u0280\u0281\7a\2\2\u0281\u0282\7e\2\2\u0282\u0283"+
+ "\7q\2\2\u0283\u0284\7w\2\2\u0284\u0285\7p\2\2\u0285\u0286\7v\2\2\u0286"+
+ "\u0287\7t\2\2\u0287\u04c6\7{\2\2\u0288\u0289\7e\2\2\u0289\u028a\7q\2\2"+
+ "\u028a\u028b\7o\2\2\u028b\u028c\7r\2\2\u028c\u028d\7a\2\2\u028d\u028e"+
+ "\7t\2\2\u028e\u028f\7g\2\2\u028f\u0290\7i\2\2\u0290\u0291\7k\2\2\u0291"+
+ "\u0292\7q\2\2\u0292\u04c6\7p\2\2\u0293\u0294\7e\2\2\u0294\u0295\7q\2\2"+
+ "\u0295\u0296\7o\2\2\u0296\u0297\7r\2\2\u0297\u0298\7a\2\2\u0298\u0299"+
+ "\7e\2\2\u0299\u029a\7k\2\2\u029a\u029b\7v\2\2\u029b\u04c6\7{\2\2\u029c"+
+ "\u029d\7e\2\2\u029d\u029e\7q\2\2\u029e\u029f\7o\2\2\u029f\u02a0\7r\2\2"+
+ "\u02a0\u02a1\7a\2\2\u02a1\u02a2\7c\2\2\u02a2\u02a3\7f\2\2\u02a3\u02a4"+
+ "\7f\2\2\u02a4\u04c6\7t\2\2\u02a5\u02a6\7e\2\2\u02a6\u02a7\7q\2\2\u02a7"+
+ "\u02a8\7o\2\2\u02a8\u02a9\7r\2\2\u02a9\u02aa\7a\2\2\u02aa\u02ab\7r\2\2"+
+ "\u02ab\u02ac\7q\2\2\u02ac\u02ad\7u\2\2\u02ad\u02ae\7v\2\2\u02ae\u02af"+
+ "\7e\2\2\u02af\u02b0\7q\2\2\u02b0\u02b1\7f\2\2\u02b1\u04c6\7g\2\2\u02b2"+
+ "\u02b3\7v\2\2\u02b3\u02b4\7t\2\2\u02b4\u02b5\7k\2\2\u02b5\u04c6\7o\2\2"+
+ "\u02b6\u02b7\7u\2\2\u02b7\u02b8\7v\2\2\u02b8\u02b9\7t\2\2\u02b9\u02ba"+
+ "\7k\2\2\u02ba\u04c6\7r\2\2\u02bb\u02bc\7w\2\2\u02bc\u02bd\7r\2\2\u02bd"+
+ "\u02be\7r\2\2\u02be\u02bf\7g\2\2\u02bf\u02c0\7t\2\2\u02c0\u02c1\7e\2\2"+
+ "\u02c1\u02c2\7c\2\2\u02c2\u02c3\7u\2\2\u02c3\u04c6\7g\2\2\u02c4\u02c5"+
+ "\7n\2\2\u02c5\u02c6\7q\2\2\u02c6\u02c7\7y\2\2\u02c7\u02c8\7g\2\2\u02c8"+
+ "\u02c9\7t\2\2\u02c9\u02ca\7e\2\2\u02ca\u02cb\7c\2\2\u02cb\u02cc\7u\2\2"+
+ "\u02cc\u04c6\7g\2\2\u02cd\u02ce\7k\2\2\u02ce\u02cf\7u\2\2\u02cf\u02d0"+
+ "\7a\2\2\u02d0\u02d1\7c\2\2\u02d1\u02d2\7n\2\2\u02d2\u02d3\7r\2\2\u02d3"+
+ "\u02d4\7j\2\2\u02d4\u04c6\7c\2\2\u02d5\u02d6\7k\2\2\u02d6\u02d7\7u\2\2"+
+ "\u02d7\u02d8\7a\2\2\u02d8\u02d9\7c\2\2\u02d9\u02da\7n\2\2\u02da\u02db"+
+ "\7r\2\2\u02db\u02dc\7j\2\2\u02dc\u02dd\7c\2\2\u02dd\u02de\7p\2\2\u02de"+
+ "\u02df\7w\2\2\u02df\u04c6\7o\2\2\u02e0\u02e1\7k\2\2\u02e1\u02e2\7u\2\2"+
+ "\u02e2\u02e3\7a\2\2\u02e3\u02e4\7y\2\2\u02e4\u02e5\7j\2\2\u02e5\u02e6"+
+ "\7k\2\2\u02e6\u02e7\7v\2\2\u02e7\u02e8\7g\2\2\u02e8\u02e9\7u\2\2\u02e9"+
+ "\u02ea\7r\2\2\u02ea\u02eb\7c\2\2\u02eb\u02ec\7e\2\2\u02ec\u04c6\7g\2\2"+
+ "\u02ed\u02ee\7k\2\2\u02ee\u02ef\7u\2\2\u02ef\u02f0\7a\2\2\u02f0\u02f1"+
+ "\7p\2\2\u02f1\u02f2\7w\2\2\u02f2\u04c6\7o\2\2\u02f3\u02f4\7k\2\2\u02f4"+
+ "\u02f5\7u\2\2\u02f5\u02f6\7a\2\2\u02f6\u02f7\7p\2\2\u02f7\u02f8\7w\2\2"+
+ "\u02f8\u02f9\7o\2\2\u02f9\u02fa\7u\2\2\u02fa\u02fb\7r\2\2\u02fb\u02fc"+
+ "\7c\2\2\u02fc\u02fd\7e\2\2\u02fd\u04c6\7g\2\2\u02fe\u02ff\7k\2\2\u02ff"+
+ "\u0300\7u\2\2\u0300\u0301\7a\2\2\u0301\u0302\7c\2\2\u0302\u0303\7n\2\2"+
+ "\u0303\u0304\7r\2\2\u0304\u0305\7j\2\2\u0305\u0306\7c\2\2\u0306\u0307"+
+ "\7u\2\2\u0307\u0308\7r\2\2\u0308\u0309\7c\2\2\u0309\u030a\7e\2\2\u030a"+
+ "\u04c6\7g\2\2\u030b\u030c\7k\2\2\u030c\u030d\7u\2\2\u030d\u030e\7a\2\2"+
+ "\u030e\u030f\7c\2\2\u030f\u0310\7n\2\2\u0310\u0311\7r\2\2\u0311\u0312"+
+ "\7j\2\2\u0312\u0313\7c\2\2\u0313\u0314\7p\2\2\u0314\u0315\7w\2\2\u0315"+
+ "\u0316\7o\2\2\u0316\u0317\7u\2\2\u0317\u0318\7r\2\2\u0318\u0319\7c\2\2"+
+ "\u0319\u031a\7e\2\2\u031a\u04c6\7g\2\2\u031b\u031c\7u\2\2\u031c\u031d"+
+ "\7r\2\2\u031d\u031e\7n\2\2\u031e\u031f\7k\2\2\u031f\u04c6\7v\2\2\u0320"+
+ "\u0321\7u\2\2\u0321\u0322\7r\2\2\u0322\u0323\7n\2\2\u0323\u0324\7k\2\2"+
+ "\u0324\u0325\7v\2\2\u0325\u0326\7a\2\2\u0326\u0327\7v\2\2\u0327\u0328"+
+ "\7t\2\2\u0328\u0329\7k\2\2\u0329\u04c6\7o\2\2\u032a\u032b\7u\2\2\u032b"+
+ "\u032c\7v\2\2\u032c\u032d\7c\2\2\u032d\u032e\7t\2\2\u032e\u032f\7v\2\2"+
+ "\u032f\u0330\7a\2\2\u0330\u0331\7y\2\2\u0331\u0332\7k\2\2\u0332\u0333"+
+ "\7v\2\2\u0333\u04c6\7j\2\2\u0334\u0335\7g\2\2\u0335\u0336\7p\2\2\u0336"+
+ "\u0337\7f\2\2\u0337\u0338\7a\2\2\u0338\u0339\7y\2\2\u0339\u033a\7k\2\2"+
+ "\u033a\u033b\7v\2\2\u033b\u04c6\7j\2\2\u033c\u033d\7k\2\2\u033d\u033e"+
+ "\7p\2\2\u033e\u033f\7f\2\2\u033f\u0340\7g\2\2\u0340\u0341\7z\2\2\u0341"+
+ "\u0342\7a\2\2\u0342\u0343\7q\2\2\u0343\u04c6\7h\2\2\u0344\u0345\7e\2\2"+
+ "\u0345\u0346\7q\2\2\u0346\u0347\7p\2\2\u0347\u0348\7v\2\2\u0348\u0349"+
+ "\7c\2\2\u0349\u034a\7k\2\2\u034a\u034b\7p\2\2\u034b\u04c6\7u\2\2\u034c"+
+ "\u034d\7u\2\2\u034d\u034e\7w\2\2\u034e\u034f\7d\2\2\u034f\u0350\7u\2\2"+
+ "\u0350\u0351\7v\2\2\u0351\u04c6\7t\2\2\u0352\u0353\7t\2\2\u0353\u0354"+
+ "\7g\2\2\u0354\u0355\7r\2\2\u0355\u0356\7n\2\2\u0356\u0357\7c\2\2\u0357"+
+ "\u0358\7e\2\2\u0358\u04c6\7g\2\2\u0359\u035a\7c\2\2\u035a\u035b\7d\2\2"+
+ "\u035b\u04c6\7u\2\2\u035c\u035d\7e\2\2\u035d\u035e\7g\2\2\u035e\u035f"+
+ "\7k\2\2\u035f\u04c6\7n\2\2\u0360\u0361\7h\2\2\u0361\u0362\7n\2\2\u0362"+
+ "\u0363\7q\2\2\u0363\u0364\7q\2\2\u0364\u04c6\7t\2\2\u0365\u0366\7t\2\2"+
+ "\u0366\u0367\7k\2\2\u0367\u0368\7p\2\2\u0368\u04c6\7v\2\2\u0369\u036a"+
+ "\7t\2\2\u036a\u036b\7q\2\2\u036b\u036c\7w\2\2\u036c\u036d\7p\2\2\u036d"+
+ "\u04c6\7f\2\2\u036e\u036f\7u\2\2\u036f\u0370\7k\2\2\u0370\u0371\7i\2\2"+
+ "\u0371\u0372\7p\2\2\u0372\u0373\7w\2\2\u0373\u04c6\7o\2\2\u0374\u0375"+
+ "\7u\2\2\u0375\u0376\7s\2\2\u0376\u0377\7t\2\2\u0377\u04c6\7v\2\2\u0378"+
+ "\u0379\7e\2\2\u0379\u037a\7d\2\2\u037a\u037b\7t\2\2\u037b\u04c6\7v\2\2"+
+ "\u037c\u037d\7r\2\2\u037d\u04c6\7k\2\2\u037e\u037f\7v\2\2\u037f\u0380"+
+ "\7q\2\2\u0380\u0381\7a\2\2\u0381\u0382\7f\2\2\u0382\u0383\7q\2\2\u0383"+
+ "\u0384\7w\2\2\u0384\u0385\7d\2\2\u0385\u0386\7n\2\2\u0386\u04c6\7g\2\2"+
+ "\u0387\u0388\7v\2\2\u0388\u0389\7q\2\2\u0389\u038a\7a\2\2\u038a\u038b"+
+ "\7k\2\2\u038b\u038c\7p\2\2\u038c\u04c6\7v\2\2\u038d\u038e\7g\2\2\u038e"+
+ "\u038f\7w\2\2\u038f\u0390\7n\2\2\u0390\u0391\7g\2\2\u0391\u04c6\7t\2\2"+
+ "\u0392\u0393\7c\2\2\u0393\u0394\7e\2\2\u0394\u0395\7q\2\2\u0395\u04c6"+
+ "\7u\2\2\u0396\u0397\7c\2\2\u0397\u0398\7u\2\2\u0398\u0399\7k\2\2\u0399"+
+ "\u04c6\7p\2\2\u039a\u039b\7c\2\2\u039b\u039c\7v\2\2\u039c\u039d\7c\2\2"+
+ "\u039d\u04c6\7p\2\2\u039e\u039f\7e\2\2\u039f\u03a0\7q\2\2\u03a0\u04c6"+
+ "\7u\2\2\u03a1\u03a2\7u\2\2\u03a2\u03a3\7k\2\2\u03a3\u04c6\7p\2\2\u03a4"+
+ "\u03a5\7v\2\2\u03a5\u03a6\7c\2\2\u03a6\u04c6\7p\2\2\u03a7\u03a8\7e\2\2"+
+ "\u03a8\u03a9\7q\2\2\u03a9\u03aa\7u\2\2\u03aa\u04c6\7j\2\2\u03ab\u03ac"+
+ "\7u\2\2\u03ac\u03ad\7k\2\2\u03ad\u03ae\7p\2\2\u03ae\u04c6\7j\2\2\u03af"+
+ "\u03b0\7v\2\2\u03b0\u03b1\7c\2\2\u03b1\u03b2\7p\2\2\u03b2\u04c6\7j\2\2"+
+ "\u03b3\u03b4\7c\2\2\u03b4\u03b5\7v\2\2\u03b5\u03b6\7p\2\2\u03b6\u04c6"+
+ "\7\64\2\2\u03b7\u03b8\7f\2\2\u03b8\u03b9\7g\2\2\u03b9\u03ba\7i\2\2\u03ba"+
+ "\u03bb\7t\2\2\u03bb\u03bc\7g\2\2\u03bc\u03bd\7g\2\2\u03bd\u04c6\7u\2\2"+
+ "\u03be\u03bf\7t\2\2\u03bf\u03c0\7c\2\2\u03c0\u03c1\7f\2\2\u03c1\u03c2"+
+ "\7k\2\2\u03c2\u03c3\7c\2\2\u03c3\u03c4\7p\2\2\u03c4\u04c6\7u\2\2\u03c5"+
+ "\u03c6\7g\2\2\u03c6\u03c7\7z\2\2\u03c7\u04c6\7r\2\2\u03c8\u03c9\7g\2\2"+
+ "\u03c9\u03ca\7z\2\2\u03ca\u03cb\7r\2\2\u03cb\u03cc\7o\2\2\u03cc\u04c6"+
+ "\7\63\2\2\u03cd\u03ce\7j\2\2\u03ce\u03cf\7{\2\2\u03cf\u03d0\7r\2\2\u03d0"+
+ "\u03d1\7q\2\2\u03d1\u04c6\7v\2\2\u03d2\u03d3\7n\2\2\u03d3\u03d4\7q\2\2"+
+ "\u03d4\u04c6\7i\2\2\u03d5\u03d6\7n\2\2\u03d6\u03d7\7q\2\2\u03d7\u03d8"+
+ "\7i\2\2\u03d8\u03d9\7\63\2\2\u03d9\u04c6\7\62\2\2\u03da\u03db\7n\2\2\u03db"+
+ "\u03dc\7q\2\2\u03dc\u03dd\7i\2\2\u03dd\u03de\7\63\2\2\u03de\u04c6\7r\2"+
+ "\2\u03df\u03e0\7r\2\2\u03e0\u03e1\7q\2\2\u03e1\u04c6\7y\2\2\u03e2\u03e3"+
+ "\7t\2\2\u03e3\u03e4\7c\2\2\u03e4\u03e5\7p\2\2\u03e5\u04c6\7f\2\2\u03e6"+
+ "\u03e7\7u\2\2\u03e7\u03e8\7s\2\2\u03e8\u03e9\7w\2\2\u03e9\u03ea\7c\2\2"+
+ "\u03ea\u03eb\7t\2\2\u03eb\u04c6\7g\2\2\u03ec\u03ed\7n\2\2\u03ed\u03ee"+
+ "\7k\2\2\u03ee\u03ef\7u\2\2\u03ef\u04c6\7v\2\2\u03f0\u03f1\7i\2\2\u03f1"+
+ "\u03f2\7g\2\2\u03f2\u04c6\7v\2\2\u03f3\u03f4\7j\2\2\u03f4\u03f5\7c\2\2"+
+ "\u03f5\u04c6\7u\2\2\u03f6\u03f7\7j\2\2\u03f7\u03f8\7c\2\2\u03f8\u03f9"+
+ "\7u\2\2\u03f9\u03fa\7a\2\2\u03fa\u03fb\7c\2\2\u03fb\u03fc\7p\2\2\u03fc"+
+ "\u04c6\7{\2\2\u03fd\u03fe\7j\2\2\u03fe\u03ff\7c\2\2\u03ff\u0400\7u\2\2"+
+ "\u0400\u0401\7a\2\2\u0401\u0402\7c\2\2\u0402\u0403\7n\2\2\u0403\u04c6"+
+ "\7n\2\2\u0404\u0405\7h\2\2\u0405\u0406\7k\2\2\u0406\u0407\7t\2\2\u0407"+
+ "\u0408\7u\2\2\u0408\u04c6\7v\2\2\u0409\u040a\7n\2\2\u040a\u040b\7c\2\2"+
+ "\u040b\u040c\7u\2\2\u040c\u04c6\7v\2\2\u040d\u040e\7m\2\2\u040e\u040f"+
+ "\7g\2\2\u040f\u0410\7{\2\2\u0410\u04c6\7u\2\2\u0411\u0412\7x\2\2\u0412"+
+ "\u0413\7c\2\2\u0413\u0414\7n\2\2\u0414\u0415\7w\2\2\u0415\u0416\7g\2\2"+
+ "\u0416\u04c6\7u\2\2\u0417\u0418\7n\2\2\u0418\u0419\7g\2\2\u0419\u041a"+
+ "\7p\2\2\u041a\u041b\7i\2\2\u041b\u041c\7v\2\2\u041c\u04c6\7j\2\2\u041d"+
+ "\u041e\7e\2\2\u041e\u041f\7q\2\2\u041f\u0420\7w\2\2\u0420\u0421\7p\2\2"+
+ "\u0421\u04c6\7v\2\2\u0422\u0423\7u\2\2\u0423\u0424\7k\2\2\u0424\u0425"+
+ "\7|\2\2\u0425\u04c6\7g\2\2\u0426\u0427\7u\2\2\u0427\u0428\7q\2\2\u0428"+
+ "\u0429\7t\2\2\u0429\u04c6\7v\2\2\u042a\u042b\7t\2\2\u042b\u042c\7g\2\2"+
+ "\u042c\u042d\7x\2\2\u042d\u042e\7g\2\2\u042e\u042f\7t\2\2\u042f\u0430"+
+ "\7u\2\2\u0430\u04c6\7g\2\2\u0431\u0432\7k\2\2\u0432\u0433\7u\2\2\u0433"+
+ "\u0434\7a\2\2\u0434\u0435\7g\2\2\u0435\u0436\7o\2\2\u0436\u0437\7r\2\2"+
+ "\u0437\u0438\7v\2\2\u0438\u04c6\7{\2\2\u0439\u043a\7p\2\2\u043a\u043b"+
+ "\7q\2\2\u043b\u043c\7p\2\2\u043c\u043d\7a\2\2\u043d\u043e\7g\2\2\u043e"+
+ "\u043f\7o\2\2\u043f\u0440\7r\2\2\u0440\u0441\7v\2\2\u0441\u04c6\7{\2\2"+
+ "\u0442\u0443\7f\2\2\u0443\u0444\7k\2\2\u0444\u0445\7u\2\2\u0445\u0446"+
+ "\7v\2\2\u0446\u0447\7k\2\2\u0447\u0448\7p\2\2\u0448\u0449\7e\2\2\u0449"+
+ "\u04c6\7v\2\2\u044a\u044b\7e\2\2\u044b\u044c\7q\2\2\u044c\u044d\7p\2\2"+
+ "\u044d\u044e\7e\2\2\u044e\u044f\7c\2\2\u044f\u04c6\7v\2\2\u0450\u0451"+
+ "\7v\2\2\u0451\u0452\7q\2\2\u0452\u0453\7a\2\2\u0453\u0454\7u\2\2\u0454"+
+ "\u0455\7v\2\2\u0455\u0456\7t\2\2\u0456\u0457\7k\2\2\u0457\u0458\7p\2\2"+
+ "\u0458\u04c6\7i\2\2\u0459\u045a\7o\2\2\u045a\u045b\7c\2\2\u045b\u04c6"+
+ "\7z\2\2\u045c\u045d\7o\2\2\u045d\u045e\7k\2\2\u045e\u04c6\7p\2\2\u045f"+
+ "\u0460\7c\2\2\u0460\u0461\7x\2\2\u0461\u04c6\7i\2\2\u0462\u0463\7u\2\2"+
+ "\u0463\u0464\7v\2\2\u0464\u0465\7f\2\2\u0465\u0466\7g\2\2\u0466\u04c6"+
+ "\7x\2\2\u0467\u0468\7{\2\2\u0468\u0469\7g\2\2\u0469\u046a\7c\2\2\u046a"+
+ "\u04c6\7t\2\2\u046b\u046c\7o\2\2\u046c\u046d\7q\2\2\u046d\u046e\7p\2\2"+
+ "\u046e\u046f\7v\2\2\u046f\u04c6\7j\2\2\u0470\u0471\7f\2\2\u0471\u0472"+
+ "\7c\2\2\u0472\u0473\7{\2\2\u0473\u0474\7a\2\2\u0474\u0475\7q\2\2\u0475"+
+ "\u0476\7h\2\2\u0476\u0477\7a\2\2\u0477\u0478\7o\2\2\u0478\u0479\7q\2\2"+
+ "\u0479\u047a\7p\2\2\u047a\u047b\7v\2\2\u047b\u04c6\7j\2\2\u047c\u047d"+
+ "\7f\2\2\u047d\u047e\7c\2\2\u047e\u047f\7{\2\2\u047f\u0480\7a\2\2\u0480"+
+ "\u0481\7q\2\2\u0481\u0482\7h\2\2\u0482\u0483\7a\2\2\u0483\u0484\7y\2\2"+
+ "\u0484\u0485\7g\2\2\u0485\u0486\7g\2\2\u0486\u04c6\7m\2\2\u0487\u0488"+
+ "\7f\2\2\u0488\u0489\7c\2\2\u0489\u048a\7{\2\2\u048a\u048b\7a\2\2\u048b"+
+ "\u048c\7q\2\2\u048c\u048d\7h\2\2\u048d\u048e\7a\2\2\u048e\u048f\7{\2\2"+
+ "\u048f\u0490\7g\2\2\u0490\u0491\7c\2\2\u0491\u04c6\7t\2\2\u0492\u0493"+
+ "\7j\2\2\u0493\u0494\7q\2\2\u0494\u0495\7w\2\2\u0495\u04c6\7t\2\2\u0496"+
+ "\u0497\7o\2\2\u0497\u0498\7k\2\2\u0498\u0499\7p\2\2\u0499\u049a\7w\2\2"+
+ "\u049a\u049b\7v\2\2\u049b\u04c6\7g\2\2\u049c\u049d\7u\2\2\u049d\u049e"+
+ "\7g\2\2\u049e\u049f\7e\2\2\u049f\u04a0\7q\2\2\u04a0\u04a1\7p\2\2\u04a1"+
+ "\u04c6\7f\2\2\u04a2\u04a3\7y\2\2\u04a3\u04a4\7g\2\2\u04a4\u04a5\7g\2\2"+
+ "\u04a5\u04a6\7m\2\2\u04a6\u04a7\7a\2\2\u04a7\u04a8\7q\2\2\u04a8\u04a9"+
+ "\7h\2\2\u04a9\u04aa\7a\2\2\u04aa\u04ab\7o\2\2\u04ab\u04ac\7q\2\2\u04ac"+
+ "\u04ad\7p\2\2\u04ad\u04ae\7v\2\2\u04ae\u04c6\7j\2\2\u04af\u04b0\7y\2\2"+
+ "\u04b0\u04b1\7g\2\2\u04b1\u04b2\7g\2\2\u04b2\u04b3\7m\2\2\u04b3\u04b4"+
+ "\7a\2\2\u04b4\u04b5\7q\2\2\u04b5\u04b6\7h\2\2\u04b6\u04b7\7a\2\2\u04b7"+
+ "\u04b8\7{\2\2\u04b8\u04b9\7g\2\2\u04b9\u04ba\7c\2\2\u04ba\u04c6\7t\2\2"+
+ "\u04bb\u04bc\7s\2\2\u04bc\u04bd\7w\2\2\u04bd\u04be\7c\2\2\u04be\u04bf"+
+ "\7t\2\2\u04bf\u04c0\7v\2\2\u04c0\u04c1\7g\2\2\u04c1\u04c6\7t\2\2\u04c2"+
+ "\u04c3\7p\2\2\u04c3\u04c4\7q\2\2\u04c4\u04c6\7y\2\2\u04c5o\3\2\2\2\u04c5"+
+ "w\3\2\2\2\u04c5\u0080\3\2\2\2\u04c5\u008a\3\2\2\2\u04c5\u0095\3\2\2\2"+
+ "\u04c5\u009d\3\2\2\2\u04c5\u00a6\3\2\2\2\u04c5\u00b2\3\2\2\2\u04c5\u00ba"+
+ "\3\2\2\2\u04c5\u00c3\3\2\2\2\u04c5\u00cc\3\2\2\2\u04c5\u00d0\3\2\2\2\u04c5"+
+ "\u00d2\3\2\2\2\u04c5\u00d8\3\2\2\2\u04c5\u00e1\3\2\2\2\u04c5\u00e9\3\2"+
+ "\2\2\u04c5\u00f0\3\2\2\2\u04c5\u00f8\3\2\2\2\u04c5\u0107\3\2\2\2\u04c5"+
+ "\u0117\3\2\2\2\u04c5\u0124\3\2\2\2\u04c5\u0132\3\2\2\2\u04c5\u0141\3\2"+
+ "\2\2\u04c5\u014e\3\2\2\2\u04c5\u015d\3\2\2\2\u04c5\u0169\3\2\2\2\u04c5"+
+ "\u0174\3\2\2\2\u04c5\u0182\3\2\2\2\u04c5\u018f\3\2\2\2\u04c5\u0199\3\2"+
+ "\2\2\u04c5\u01a3\3\2\2\2\u04c5\u01ac\3\2\2\2\u04c5\u01b7\3\2\2\2\u04c5"+
+ "\u01c4\3\2\2\2\u04c5\u01cf\3\2\2\2\u04c5\u01d7\3\2\2\2\u04c5\u01e4\3\2"+
+ "\2\2\u04c5\u01f2\3\2\2\2\u04c5\u01f8\3\2\2\2\u04c5\u0204\3\2\2\2\u04c5"+
+ "\u020e\3\2\2\2\u04c5\u0216\3\2\2\2\u04c5\u021f\3\2\2\2\u04c5\u0226\3\2"+
+ "\2\2\u04c5\u0230\3\2\2\2\u04c5\u023a\3\2\2\2\u04c5\u0244\3\2\2\2\u04c5"+
+ "\u024e\3\2\2\2\u04c5\u0260\3\2\2\2\u04c5\u0267\3\2\2\2\u04c5\u0270\3\2"+
+ "\2\2\u04c5\u027c\3\2\2\2\u04c5\u0288\3\2\2\2\u04c5\u0293\3\2\2\2\u04c5"+
+ "\u029c\3\2\2\2\u04c5\u02a5\3\2\2\2\u04c5\u02b2\3\2\2\2\u04c5\u02b6\3\2"+
+ "\2\2\u04c5\u02bb\3\2\2\2\u04c5\u02c4\3\2\2\2\u04c5\u02cd\3\2\2\2\u04c5"+
+ "\u02d5\3\2\2\2\u04c5\u02e0\3\2\2\2\u04c5\u02ed\3\2\2\2\u04c5\u02f3\3\2"+
+ "\2\2\u04c5\u02fe\3\2\2\2\u04c5\u030b\3\2\2\2\u04c5\u031b\3\2\2\2\u04c5"+
+ "\u0320\3\2\2\2\u04c5\u032a\3\2\2\2\u04c5\u0334\3\2\2\2\u04c5\u033c\3\2"+
+ "\2\2\u04c5\u0344\3\2\2\2\u04c5\u034c\3\2\2\2\u04c5\u0352\3\2\2\2\u04c5"+
+ "\u0359\3\2\2\2\u04c5\u035c\3\2\2\2\u04c5\u0360\3\2\2\2\u04c5\u0365\3\2"+
+ "\2\2\u04c5\u0369\3\2\2\2\u04c5\u036e\3\2\2\2\u04c5\u0374\3\2\2\2\u04c5"+
+ "\u0378\3\2\2\2\u04c5\u037c\3\2\2\2\u04c5\u037e\3\2\2\2\u04c5\u0387\3\2"+
+ "\2\2\u04c5\u038d\3\2\2\2\u04c5\u0392\3\2\2\2\u04c5\u0396\3\2\2\2\u04c5"+
+ "\u039a\3\2\2\2\u04c5\u039e\3\2\2\2\u04c5\u03a1\3\2\2\2\u04c5\u03a4\3\2"+
+ "\2\2\u04c5\u03a7\3\2\2\2\u04c5\u03ab\3\2\2\2\u04c5\u03af\3\2\2\2\u04c5"+
+ "\u03b3\3\2\2\2\u04c5\u03b7\3\2\2\2\u04c5\u03be\3\2\2\2\u04c5\u03c5\3\2"+
+ "\2\2\u04c5\u03c8\3\2\2\2\u04c5\u03cd\3\2\2\2\u04c5\u03d2\3\2\2\2\u04c5"+
+ "\u03d5\3\2\2\2\u04c5\u03da\3\2\2\2\u04c5\u03df\3\2\2\2\u04c5\u03e2\3\2"+
+ "\2\2\u04c5\u03e6\3\2\2\2\u04c5\u03ec\3\2\2\2\u04c5\u03f0\3\2\2\2\u04c5"+
+ "\u03f3\3\2\2\2\u04c5\u03f6\3\2\2\2\u04c5\u03fd\3\2\2\2\u04c5\u0404\3\2"+
+ "\2\2\u04c5\u0409\3\2\2\2\u04c5\u040d\3\2\2\2\u04c5\u0411\3\2\2\2\u04c5"+
+ "\u0417\3\2\2\2\u04c5\u041d\3\2\2\2\u04c5\u0422\3\2\2\2\u04c5\u0426\3\2"+
+ "\2\2\u04c5\u042a\3\2\2\2\u04c5\u0431\3\2\2\2\u04c5\u0439\3\2\2\2\u04c5"+
+ "\u0442\3\2\2\2\u04c5\u044a\3\2\2\2\u04c5\u0450\3\2\2\2\u04c5\u0459\3\2"+
+ "\2\2\u04c5\u045c\3\2\2\2\u04c5\u045f\3\2\2\2\u04c5\u0462\3\2\2\2\u04c5"+
+ "\u0467\3\2\2\2\u04c5\u046b\3\2\2\2\u04c5\u0470\3\2\2\2\u04c5\u047c\3\2"+
+ "\2\2\u04c5\u0487\3\2\2\2\u04c5\u0492\3\2\2\2\u04c5\u0496\3\2\2\2\u04c5"+
+ "\u049c\3\2\2\2\u04c5\u04a2\3\2\2\2\u04c5\u04af\3\2\2\2\u04c5\u04bb\3\2"+
+ "\2\2\u04c5\u04c2\3\2\2\2\u04c6\4\3\2\2\2\u04c7\u04c8\7k\2\2\u04c8\u04c9"+
+ "\7o\2\2\u04c9\u04ca\7r\2\2\u04ca\u04cb\7q\2\2\u04cb\u04cc\7t\2\2\u04cc"+
+ "\u04cd\7v\2\2\u04cd\6\3\2\2\2\u04ce\u04cf\7k\2\2\u04cf\u04d0\7p\2\2\u04d0"+
+ "\u04d1\7v\2\2\u04d1\u04d2\7g\2\2\u04d2\u04d3\7p\2\2\u04d3\u04d4\7v\2\2"+
+ "\u04d4\b\3\2\2\2\u04d5\u04d6\7q\2\2\u04d6\u04d7\7t\2\2\u04d7\u04d8\7f"+
+ "\2\2\u04d8\u04d9\7g\2\2\u04d9\u04da\7t\2\2\u04da\u04db\7g\2\2\u04db\u04dc"+
+ "\7f\2\2\u04dc\n\3\2\2\2\u04dd\u04de\7h\2\2\u04de\u04df\7n\2\2\u04df\u04e0"+
+ "\7q\2\2\u04e0\u04e1\7y\2\2\u04e1\f\3\2\2\2\u04e2\u04e3\7o\2\2\u04e3\u04e4"+
+ "\7g\2\2\u04e4\u04e5\7v\2\2\u04e5\u04e6\7c\2\2\u04e6\16\3\2\2\2\u04e7\u04e8"+
+ "\7v\2\2\u04e8\u04e9\7g\2\2\u04e9\u04ea\7t\2\2\u04ea\u04eb\7o\2\2\u04eb"+
+ "\20\3\2\2\2\u04ec\u04ed\7h\2\2\u04ed\u04ee\7t\2\2\u04ee\u04ef\7c\2\2\u04ef"+
+ "\u04f0\7i\2\2\u04f0\u04f1\7o\2\2\u04f1\u04f2\7g\2\2\u04f2\u04f3\7p\2\2"+
+ "\u04f3\u04f4\7v\2\2\u04f4\22\3\2\2\2\u04f5\u04fb\5\67\34\2\u04f6\u04fa"+
+ "\n\2\2\2\u04f7\u04f8\7^\2\2\u04f8\u04fa\7)\2\2\u04f9\u04f6\3\2\2\2\u04f9"+
+ "\u04f7\3\2\2\2\u04fa\u04fd\3\2\2\2\u04fb\u04f9\3\2\2\2\u04fb\u04fc\3\2"+
+ "\2\2\u04fc\u04fe\3\2\2\2\u04fd\u04fb\3\2\2\2\u04fe\u04ff\5\67\34\2\u04ff"+
+ "\24\3\2\2\2\u0500\u0506\59\35\2\u0501\u0505\n\3\2\2\u0502\u0503\7^\2\2"+
+ "\u0503\u0505\7$\2\2\u0504\u0501\3\2\2\2\u0504\u0502\3\2\2\2\u0505\u0508"+
+ "\3\2\2\2\u0506\u0504\3\2\2\2\u0506\u0507\3\2\2\2\u0507\u0509\3\2\2\2\u0508"+
+ "\u0506\3\2\2\2\u0509\u050a\59\35\2\u050a\26\3\2\2\2\u050b\u050c\7v\2\2"+
+ "\u050c\u050d\7t\2\2\u050d\u050e\7w\2\2\u050e\u0515\7g\2\2\u050f\u0510"+
+ "\7h\2\2\u0510\u0511\7c\2\2\u0511\u0512\7n\2\2\u0512\u0513\7u\2\2\u0513"+
+ "\u0515\7g\2\2\u0514\u050b\3\2\2\2\u0514\u050f\3\2\2\2\u0515\30\3\2\2\2"+
+ "\u0516\u0517\7p\2\2\u0517\u0518\7w\2\2\u0518\u0519\7n\2\2\u0519\u051a"+
+ "\7n\2\2\u051a\32\3\2\2\2\u051b\u051c\7?\2\2\u051c\u051d\7?\2\2\u051d\34"+
+ "\3\2\2\2\u051e\u051f\7#\2\2\u051f\u0520\7?\2\2\u0520\36\3\2\2\2\u0521"+
+ "\u0522\7@\2\2\u0522\u0523\7?\2\2\u0523 \3\2\2\2\u0524\u0525\7>\2\2\u0525"+
+ "\u0526\7?\2\2\u0526\"\3\2\2\2\u0527\u0528\7@\2\2\u0528$\3\2\2\2\u0529"+
+ "\u052a\7>\2\2\u052a&\3\2\2\2\u052b\u052c\7(\2\2\u052c\u052d\7(\2\2\u052d"+
+ "(\3\2\2\2\u052e\u052f\7~\2\2\u052f\u0530\7~\2\2\u0530*\3\2\2\2\u0531\u0532"+
+ "\7~\2\2\u0532,\3\2\2\2\u0533\u0534\7#\2\2\u0534.\3\2\2\2\u0535\u0536\7"+
+ "*\2\2\u0536\60\3\2\2\2\u0537\u0538\7+\2\2\u0538\62\3\2\2\2\u0539\u053a"+
+ "\7}\2\2\u053a\64\3\2\2\2\u053b\u053c\7\177\2\2\u053c\66\3\2\2\2\u053d"+
+ "\u053e\7)\2\2\u053e8\3\2\2\2\u053f\u0540\7$\2\2\u0540:\3\2\2\2\u0541\u0542"+
+ "\7\u0080\2\2\u0542<\3\2\2\2\u0543\u0544\7]\2\2\u0544>\3\2\2\2\u0545\u0546"+
+ "\7_\2\2\u0546@\3\2\2\2\u0547\u0548\7%\2\2\u0548B\3\2\2\2\u0549\u054a\7"+
+ ".\2\2\u054aD\3\2\2\2\u054b\u054c\7<\2\2\u054cF\3\2\2\2\u054d\u054e\7/"+
+ "\2\2\u054eH\3\2\2\2\u054f\u0550\7\60\2\2\u0550J\3\2\2\2\u0551\u0552\7"+
+ "a\2\2\u0552L\3\2\2\2\u0553\u0554\7?\2\2\u0554N\3\2\2\2\u0555\u0556\7-"+
+ "\2\2\u0556P\3\2\2\2\u0557\u0558\7A\2\2\u0558R\3\2\2\2\u0559\u055a\7,\2"+
+ "\2\u055aT\3\2\2\2\u055b\u055c\7\61\2\2\u055cV\3\2\2\2\u055d\u055e\7\'"+
+ "\2\2\u055eX\3\2\2\2\u055f\u0560\7B\2\2\u0560Z\3\2\2\2\u0561\u0562\7&\2"+
+ "\2\u0562\\\3\2\2\2\u0563\u056c\7\62\2\2\u0564\u0568\t\4\2\2\u0565\u0567"+
+ "\t\5\2\2\u0566\u0565\3\2\2\2\u0567\u056a\3\2\2\2\u0568\u0566\3\2\2\2\u0568"+
+ "\u0569\3\2\2\2\u0569\u056c\3\2\2\2\u056a\u0568\3\2\2\2\u056b\u0563\3\2"+
+ "\2\2\u056b\u0564\3\2\2\2\u056c^\3\2\2\2\u056d\u056f\5I%\2\u056e\u0570"+
+ "\t\6\2\2\u056f\u056e\3\2\2\2\u0570\u0571\3\2\2\2\u0571\u056f\3\2\2\2\u0571"+
+ "\u0572\3\2\2\2\u0572`\3\2\2\2\u0573\u0575\t\7\2\2\u0574\u0576\t\b\2\2"+
+ "\u0575\u0574\3\2\2\2\u0575\u0576\3\2\2\2\u0576\u0577\3\2\2\2\u0577\u0578"+
+ "\5]/\2\u0578b\3\2\2\2\u0579\u057a\t\t\2\2\u057ad\3\2\2\2\u057b\u057c\t"+
+ "\n\2\2\u057cf\3\2\2\2\u057d\u0582\5c\62\2\u057e\u0582\5K&\2\u057f\u0582"+
+ "\5e\63\2\u0580\u0582\5[.\2\u0581\u057d\3\2\2\2\u0581\u057e\3\2\2\2\u0581"+
+ "\u057f\3\2\2\2\u0581\u0580\3\2\2\2\u0582\u0583\3\2\2\2\u0583\u0581\3\2"+
+ "\2\2\u0583\u0584\3\2\2\2\u0584\u058e\3\2\2\2\u0585\u058d\5c\62\2\u0586"+
+ "\u058d\5[.\2\u0587\u058d\5e\63\2\u0588\u058d\t\6\2\2\u0589\u058d\5E#\2"+
+ "\u058a\u058d\5G$\2\u058b\u058d\5K&\2\u058c\u0585\3\2\2\2\u058c\u0586\3"+
+ "\2\2\2\u058c\u0587\3\2\2\2\u058c\u0588\3\2\2\2\u058c\u0589\3\2\2\2\u058c"+
+ "\u058a\3\2\2\2\u058c\u058b\3\2\2\2\u058d\u0590\3\2\2\2\u058e\u058c\3\2"+
+ "\2\2\u058e\u058f\3\2\2\2\u058fh\3\2\2\2\u0590\u058e\3\2\2\2\u0591\u0592"+
+ "\7\61\2\2\u0592\u0593\7\61\2\2\u0593\u0597\3\2\2\2\u0594\u0596\n\13\2"+
+ "\2\u0595\u0594\3\2\2\2\u0596\u0599\3\2\2\2\u0597\u0595\3\2\2\2\u0597\u0598"+
+ "\3\2\2\2\u0598\u059b\3\2\2\2\u0599\u0597\3\2\2\2\u059a\u059c\7\17\2\2"+
+ "\u059b\u059a\3\2\2\2\u059b\u059c\3\2\2\2\u059c\u059e\3\2\2\2\u059d\u059f"+
+ "\t\f\2\2\u059e\u059d\3\2\2\2\u059f\u05ac\3\2\2\2\u05a0\u05a1\7\61\2\2"+
+ "\u05a1\u05a2\7,\2\2\u05a2\u05a6\3\2\2\2\u05a3\u05a5\13\2\2\2\u05a4\u05a3"+
+ "\3\2\2\2\u05a5\u05a8\3\2\2\2\u05a6\u05a7\3\2\2\2\u05a6\u05a4\3\2\2\2\u05a7"+
+ "\u05a9\3\2\2\2\u05a8\u05a6\3\2\2\2\u05a9\u05aa\7,\2\2\u05aa\u05ac\7\61"+
+ "\2\2\u05ab\u0591\3\2\2\2\u05ab\u05a0\3\2\2\2\u05ac\u05ad\3\2\2\2\u05ad"+
+ "\u05ae\b\65\2\2\u05aej\3\2\2\2\u05af\u05b1\t\r\2\2\u05b0\u05af\3\2\2\2"+
+ "\u05b1\u05b2\3\2\2\2\u05b2\u05b0\3\2\2\2\u05b2\u05b3\3\2\2\2\u05b3\u05b4"+
+ "\3\2\2\2\u05b4\u05b5\b\66\2\2\u05b5l\3\2\2\2\u05b6\u05b7\13\2\2\2\u05b7"+
+ "n\3\2\2\2\27\2\u04c5\u04f9\u04fb\u0504\u0506\u0514\u0568\u056b\u0571\u0575"+
+ "\u0581\u0583\u058c\u058e\u0597\u059b\u059e\u05a6\u05ab\u05b2\3\b\2\2";
public static final ATN _ATN =
new ATNDeserializer().deserialize(_serializedATN.toCharArray());
static {
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlListener.java b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlListener.java
index d497b65..103af10 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlListener.java
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlListener.java
@@ -1,4 +1,4 @@
-// Generated from C:/Users/Nikita Ivanov/Documents/GitHub/incubator-nlpcraft/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4\NCIdl.g4 by ANTLR 4.9.1
+// Generated from /Users/skhisamov/apache/incubator-nlpcraft/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdl.g4 by ANTLR 4.9.1
package org.apache.nlpcraft.model.intent.compiler.antlr4;
import org.antlr.v4.runtime.tree.ParseTreeListener;
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlParser.java b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlParser.java
index fe02e69..12fef83 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlParser.java
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdlParser.java
@@ -1,4 +1,4 @@
-// Generated from C:/Users/Nikita Ivanov/Documents/GitHub/incubator-nlpcraft/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4\NCIdl.g4 by ANTLR 4.9.1
+// Generated from /Users/skhisamov/apache/incubator-nlpcraft/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/compiler/antlr4/NCIdl.g4 by ANTLR 4.9.1
package org.apache.nlpcraft.model.intent.compiler.antlr4;
import org.antlr.v4.runtime.atn.*;
import org.antlr.v4.runtime.dfa.DFA;
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/solver/NCIntentSolverVariant.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/solver/NCIntentSolverVariant.scala
index 50de4a7..ea2a381 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/solver/NCIntentSolverVariant.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/model/intent/solver/NCIntentSolverVariant.scala
@@ -28,16 +28,15 @@ import java.util
* Sentence variant & its weight.
*/
case class NCIntentSolverVariant(tokens: util.List[NCToken]) extends Ordered[NCIntentSolverVariant] {
- val (userToks, wordCnt, avgWordsPerTokPct, totalSparsity, totalUserDirect) = calcWeight()
+ val (userToks, wordCnt, avgWordsPerTokPct, totalUserDirect) = calcWeight()
/**
* Calculates weight components.
*/
- private def calcWeight(): (Int, Int, Int, Int, Int) = {
+ private def calcWeight(): (Int, Int, Int, Int) = {
var userToks = 0 // More is better.
var wordCnt = 0
var avgWordsPerTok = 0
- var totalSparsity = 0
var totalUserDirect = 0
var tokCnt = 0
@@ -45,7 +44,6 @@ case class NCIntentSolverVariant(tokens: util.List[NCToken]) extends Ordered[NCI
for (tok ← tokens.asScala) {
if (!tok.isFreeWord && !tok.isStopWord) {
wordCnt += tok.wordLength
- totalSparsity += tok.sparsity
if (tok.isUserDefined) {
userToks += 1
@@ -58,11 +56,9 @@ case class NCIntentSolverVariant(tokens: util.List[NCToken]) extends Ordered[NCI
}
}
- totalSparsity = -totalSparsity // Less is better.
-
avgWordsPerTok = if (wordCnt > 0) Math.round((tokCnt.toFloat / wordCnt) * 100) else 0
- (userToks, wordCnt, avgWordsPerTok, totalSparsity, totalUserDirect)
+ (userToks, wordCnt, avgWordsPerTok, totalUserDirect)
}
override def compare(v: NCIntentSolverVariant): Int = {
@@ -75,10 +71,8 @@ case class NCIntentSolverVariant(tokens: util.List[NCToken]) extends Ordered[NCI
else if (totalUserDirect < v.totalUserDirect) -1
else if (avgWordsPerTokPct > v.avgWordsPerTokPct) 1
else if (avgWordsPerTokPct < v.avgWordsPerTokPct) -1
- else if (totalSparsity > v.totalSparsity) 1
- else if (totalSparsity < v.totalSparsity) -1
else 0
}
- def toAnsiString: String = s"${y(bo("["))}$userToks, $wordCnt, $totalUserDirect, $avgWordsPerTokPct, $totalSparsity${y(bo("]"))}"
+ def toAnsiString: String = s"${y(bo("["))}$userToks, $wordCnt, $totalUserDirect, $avgWordsPerTokPct${y(bo("]"))}"
}
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/NCProbeModel.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/NCProbeModel.scala
index e436e2b..b99ddd0 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/NCProbeModel.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/NCProbeModel.scala
@@ -28,8 +28,9 @@ import scala.collection.{Map, Seq}
* @param model
* @param solver
* @param intents
- * @param synonyms
- * @param synonymsDsl
+ * @param nonSparseSynonyms
+ * @param sparseSynonyms
+ * @param nonSparseSynonymsDsl
* @param addStopWordsStems
* @param exclStopWordsStems
* @param suspWordsStems
@@ -39,8 +40,10 @@ case class NCProbeModel(
model: NCModel,
solver: NCIntentSolver,
intents: Seq[NCIdlIntent],
- synonyms: Map[String /*Element ID*/ , Map[Int /*Synonym length*/ , NCProbeSynonymsWrapper]], // Fast access map.
- synonymsDsl: Map[String /*Element ID*/ , Map[Int /*Synonym length*/ , Seq[NCProbeSynonym]]], // Fast access map.
+ nonSparseSynonyms: Map[String /*Element ID*/ , Map[Int /*Synonym length*/ , NCProbeSynonymsWrapper]], // Fast access map.
+ sparseSynonyms: Map[String /*Element ID*/, Seq[NCProbeSynonym]],
+ nonSparseSynonymsDsl: Map[String /*Element ID*/ , Map[Int /*Synonym length*/ , Seq[NCProbeSynonym]]], // Fast access map.
+ sparseSynonymsDsl: Map[String /*Element ID*/ , Seq[NCProbeSynonym]],
addStopWordsStems: Set[String],
exclStopWordsStems: Set[String],
suspWordsStems: Set[String],
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/NCProbeSynonym.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/NCProbeSynonym.scala
index 1e9095b..02f5d6a 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/NCProbeSynonym.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/NCProbeSynonym.scala
@@ -65,6 +65,22 @@ class NCProbeSynonym(
/**
*
+ * @param tok
+ * @param chunk
+ */
+ private def isMatch(tok: NCNlpSentenceToken, chunk: NCProbeSynonymChunk): Boolean =
+ chunk.kind match {
+ case TEXT ⇒ chunk.wordStem == tok.stem
+ case REGEX ⇒
+ val regex = chunk.regex
+
+ regex.matcher(tok.origText).matches() || regex.matcher(tok.normText).matches()
+ case IDL ⇒ throw new AssertionError()
+ case _ ⇒ throw new AssertionError()
+ }
+
+ /**
+ *
* @param toks
* @return
*/
@@ -75,18 +91,7 @@ class NCProbeSynonym(
if (isTextOnly)
toks.stemsHash == stemsHash && toks.stems == stems
else
- toks.zip(this).sortBy(p ⇒ getSort(p._2.kind)).forall {
- case (tok, chunk) ⇒
- chunk.kind match {
- case TEXT ⇒ chunk.wordStem == tok.stem
- case REGEX ⇒
- val regex = chunk.regex
-
- regex.matcher(tok.origText).matches() || regex.matcher(tok.normText).matches()
- case IDL ⇒ throw new AssertionError()
- case _ ⇒ throw new AssertionError()
- }
- }
+ toks.zip(this).sortBy(p ⇒ getSort(p._2.kind)).forall { case (tok, chunk) ⇒ isMatch(tok, chunk) }
}
else
false
@@ -94,6 +99,68 @@ class NCProbeSynonym(
/**
*
+ * @param sen
+ * @return
+ */
+ def trySparseMatch(sen: NCNlpSentenceTokenBuffer): Option[Seq[NCNlpSentenceToken]] = {
+ require(sen != null)
+ require(sen.nonEmpty)
+ require(this.size > 1)
+
+ var ok = true
+ var lastIdx = 0
+
+ val tokIdxs = sen.zipWithIndex.toMap
+
+ val buf = scala.collection.mutable.Buffer.empty[NCNlpSentenceToken]
+
+ for (chunk ← this if ok)
+ sen.drop(lastIdx).find(tok ⇒ isMatch(tok, chunk)) match {
+ case Some(tok) ⇒
+ buf += tok
+ lastIdx = tokIdxs(tok)
+ case None ⇒
+ ok = false
+ }
+
+ if (ok) {
+ require(buf.nonEmpty)
+
+ Some(buf)
+ }
+ else
+ None
+ }
+
+ /**
+ *
+ * @param tow
+ * @param chunk
+ * @param req
+ */
+ private def isMatch(tow: NCDslContent, chunk: NCProbeSynonymChunk, req: NCRequest): Boolean = {
+ def get0[T](fromToken: NCToken ⇒ T, fromWord: NCNlpSentenceToken ⇒ T): T =
+ if (tow.isLeft) fromToken(tow.left.get)
+ else fromWord(tow.right.get)
+
+ chunk.kind match {
+ case TEXT ⇒
+ chunk.wordStem == get0(_.stem, _.stem)
+
+ case REGEX ⇒
+ val r = chunk.regex
+
+ r.matcher(get0(_.origText, _.origText)).matches() || r.matcher(get0(_.normText, _.normText)).matches()
+
+ case IDL ⇒
+ get0(t ⇒ chunk.idlPred.apply(t, NCIdlContext(req = req)).value.asInstanceOf[Boolean], _ ⇒ false)
+
+ case _ ⇒ throw new AssertionError()
+ }
+ }
+
+ /**
+ *
* @param tows
* @param req
* @return
@@ -102,30 +169,46 @@ class NCProbeSynonym(
require(tows != null)
if (tows.length == length && tows.count(_.isLeft) >= dslChunks)
- tows.zip(this).sortBy(p ⇒ getSort(p._2.kind)).forall {
- case (tow, chunk) ⇒
- def get0[T](fromToken: NCToken ⇒ T, fromWord: NCNlpSentenceToken ⇒ T): T =
- if (tow.isLeft) fromToken(tow.left.get) else fromWord(tow.right.get)
+ tows.zip(this).sortBy(p ⇒ getSort(p._2.kind)).forall { case (tow, chunk) ⇒ isMatch(tow, chunk, req) }
+ else
+ false
+ }
- chunk.kind match {
- case TEXT ⇒
- chunk.wordStem == get0(_.stem, _.stem)
+ /**
+ *
+ * @param sen
+ * @param req
+ */
+ def trySparseMatch(sen: Seq[NCDslContent], req: NCRequest): Option[Seq[NCDslContent]] = {
+ require(sen != null)
+ require(sen.nonEmpty)
+ require(this.size > 1)
- case REGEX ⇒
- val r = chunk.regex
+ var ok = true
+ var lastIdx = 0
- r.matcher(get0(_.origText, _.origText)).matches() || r.matcher(get0(_.normText, _.normText)).matches()
+ val tokIdxs = sen.zipWithIndex.toMap
- case IDL ⇒
- get0(t ⇒ chunk.idlPred.apply(t, NCIdlContext(req = req)).value.asInstanceOf[Boolean], _ ⇒ false)
+ val buf = scala.collection.mutable.Buffer.empty[NCDslContent]
- case _ ⇒ throw new AssertionError()
- }
+ for (chunk ← this if ok)
+ sen.drop(lastIdx).find(tow ⇒ isMatch(tow, chunk, req)) match {
+ case Some(t) ⇒
+ buf += t
+ lastIdx = tokIdxs(t)
+ case None ⇒
+ ok = false
}
+
+ if (ok) {
+ require(buf.nonEmpty)
+
+ Some(buf)
+ }
else
- false
+ None
}
-
+
override def toString(): String = mkString(" ")
// Orders synonyms from least to most significant.
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/deploy/NCDeployManager.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/deploy/NCDeployManager.scala
index 46f3ef7..aaa3002 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/deploy/NCDeployManager.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/deploy/NCDeployManager.scala
@@ -102,8 +102,9 @@ object NCDeployManager extends NCService with DecorateAsScala {
*
* @param elmId Element ID.
* @param syn Element synonym.
+ * @param sparse Flag.
*/
- case class SynonymHolder(elmId: String, syn: NCProbeSynonym)
+ case class SynonymHolder(elmId: String, sparse: Boolean, syn: NCProbeSynonym)
/**
* Gives a list of JAR files at given path.
@@ -194,6 +195,19 @@ object NCDeployManager extends NCService with DecorateAsScala {
val syns = mutable.HashSet.empty[SynonymHolder]
+ def filter(dsl: Boolean, sparse: Boolean): Set[SynonymHolder] =
+ syns.toSet.filter(s ⇒ {
+ var b = s.syn.exists(_.kind == IDL)
+
+ val dslFlag = if (dsl) b else !b
+
+ b = s.syn.size > 1 && s.sparse
+
+ val sparseFlag = if (sparse) b else !b
+
+ dslFlag && sparseFlag
+ })
+
var cnt = 0
val maxCnt = mdl.getMaxTotalSynonyms
@@ -221,6 +235,7 @@ object NCDeployManager extends NCService with DecorateAsScala {
def add(chunks: Seq[NCProbeSynonymChunk], isDirect: Boolean): Unit = {
val holder = SynonymHolder(
elmId = elmId,
+ sparse = elm.isSparse.orElse(mdl.isSparse),
syn = NCProbeSynonym(isElementId, isValueName, isDirect, value, chunks)
)
@@ -489,12 +504,17 @@ object NCDeployManager extends NCService with DecorateAsScala {
else
logger.warn(s"Model has no intent: $mdlId")
+ def toMap(set: Set[SynonymHolder]): Map[String, Seq[NCProbeSynonym]] =
+ set.groupBy(_.elmId).map(p ⇒ p._1 → p._2.map(_.syn).toSeq.sortBy(-_.size))
+
NCProbeModel(
model = mdl,
solver = solver,
intents = intents.map(_._1).toSeq,
- synonyms = mkFastAccessMap(filter(syns, dsl = false), NCProbeSynonymsWrapper(_)),
- synonymsDsl = mkFastAccessMap(filter(syns, dsl = true), _.sorted.reverse),
+ nonSparseSynonyms = mkFastAccessMap(filter(dsl = false, sparse = false), NCProbeSynonymsWrapper(_)),
+ sparseSynonyms = toMap(filter(dsl = false, sparse = true)),
+ nonSparseSynonymsDsl = mkFastAccessMap(filter(dsl = true, sparse = false), _.sorted.reverse),
+ sparseSynonymsDsl = toMap(filter(dsl = true, sparse = true)),
addStopWordsStems = addStopWords,
exclStopWordsStems = exclStopWords,
suspWordsStems = suspWords,
@@ -949,18 +969,6 @@ object NCDeployManager extends NCService with DecorateAsScala {
private def hasWhitespace(s: String): Boolean = s.exists(_.isWhitespace)
/**
- *
- * @param set
- * @param dsl
- */
- private def filter(set: mutable.HashSet[SynonymHolder], dsl: Boolean): Set[SynonymHolder] =
- set.toSet.filter(s ⇒ {
- val b = s.syn.exists(_.kind == IDL)
-
- if (dsl) b else !b
- })
-
- /**
*
* @param mdl Model.
* @param chunk Synonym chunk.
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/model/NCModelManager.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/model/NCModelManager.scala
index 0ff85af..a6810e9 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/model/NCModelManager.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/model/NCModelManager.scala
@@ -58,7 +58,7 @@ object NCModelManager extends NCService with DecorateAsScala {
data.values.foreach(w ⇒ {
val mdl = w.model
- val synCnt = w.synonyms.flatMap(_._2.map(_._2.count)).sum
+ val synCnt = w.nonSparseSynonyms.flatMap(_._2.map(_._2.count)).sum
val elmCnt = w.elements.keySet.size
val intentCnt = w.intents.size
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/nlp/enrichers/model/NCModelEnricher.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/nlp/enrichers/model/NCModelEnricher.scala
index ec2caa1..ce8ee3a 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/nlp/enrichers/model/NCModelEnricher.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/nlp/enrichers/model/NCModelEnricher.scala
@@ -19,7 +19,7 @@ package org.apache.nlpcraft.probe.mgrs.nlp.enrichers.model
import io.opencensus.trace.Span
import org.apache.nlpcraft.common._
-import org.apache.nlpcraft.common.nlp.{NCNlpSentenceToken, NCNlpSentenceTokenBuffer, _}
+import org.apache.nlpcraft.common.nlp.{NCNlpSentenceToken, _}
import org.apache.nlpcraft.model._
import org.apache.nlpcraft.probe.mgrs.NCProbeSynonym.NCDslContent
import org.apache.nlpcraft.probe.mgrs.NCProbeSynonymChunkKind.{NCSynonymChunkKind, TEXT}
@@ -34,7 +34,6 @@ import scala.collection.JavaConverters._
import scala.collection.convert.DecorateAsScala
import scala.collection.mutable.ArrayBuffer
import scala.collection.{Map, Seq, mutable}
-import scala.compat.java8.OptionConverters._
/**
* Model elements enricher.
@@ -130,21 +129,13 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
synonym: NCProbeSynonym,
parts: Seq[(NCToken, NCSynonymChunkKind)]
) extends Ordered[ElementMatch] {
- // Tokens sparsity.
- lazy val sparsity: Int = tokens.zipWithIndex.tail.map {
- case (tok, idx) ⇒ Math.abs(tok.index - tokens(idx - 1).index)
- }.sum - tokens.length + 1
-
// Number of tokens.
lazy val length: Int = tokens.size
private lazy val tokensSet: Set[NCNlpSentenceToken] = tokens.toSet
def isSubSet(toks: Set[NCNlpSentenceToken]): Boolean = toks.subsetOf(tokensSet)
- override def compare(that: ElementMatch): Int = {
- // Check synonym first, then length and then sparsity.
- // Note that less sparsity means more certainty in a match.
-
+ override def compare(that: ElementMatch): Int =
if (that == null)
1
else if (synonym < that.synonym)
@@ -155,13 +146,8 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
-1
else if (length > that.length)
1
- else if (sparsity < that.sparsity)
- 1
- else if (sparsity > that.sparsity)
- -1
else
0
- }
}
/**
@@ -267,7 +253,6 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
private def combos[T](toks: Seq[T]): Seq[Seq[T]] =
(for (n ← toks.size until 0 by -1) yield toks.sliding(n)).flatten.map(p ⇒ p)
-
/**
*
* @param toks
@@ -285,6 +270,7 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
"txt" → ns.text) { span ⇒
val cache = mutable.HashSet.empty[Seq[Int]]
val matches = ArrayBuffer.empty[ElementMatch]
+ val req = NCRequestImpl(senMeta, ns.srvReqId)
/**
* Gets synonyms sorted in descending order by their weight (already prepared),
@@ -304,10 +290,8 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
*/
def tokString(toks: Seq[NCNlpSentenceToken]): String = toks.map(t ⇒ (t.origText, t.index)).mkString(" ")
- var permCnt = 0
-
lazy val complexesWords = ns.map(Complex(_))
- lazy val complexes =
+ lazy val complexes: Seq[ComplexSeq] =
NCProbeVariants.
convert(
ns.srvReqId,
@@ -341,14 +325,56 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
val tokIdxs = ns.map(t ⇒ t → t.wordIndexes).toMap
- /**
- *
- * @param perm Permutation to process.
- */
- def procPerm(perm: NCNlpSentenceTokenBuffer): Unit = {
- permCnt += 1
+ startScopedSpan("synsProc", span,
+ "srvReqId" → ns.srvReqId,
+ "mdlId" → mdl.model.getId,
+ "txt" → ns.text) {
+ _ ⇒
+ // 1. Simple, sparse.
+ for ((elemId, syns) ← mdl.sparseSynonyms) {
+ syns.toStream.flatMap(
+ syn ⇒ syn.trySparseMatch(ns) match {
+ case Some(toks) ⇒ Some(syn, toks)
+ case None ⇒ None
+ }
+ ).headOption match {
+ case Some((syn, toks)) ⇒ matches += ElementMatch(mdl.elements(elemId), toks, syn, Seq.empty)
+ case None ⇒ // No-op.
+ }
+ }
+
+ // 2. DSL, sparse.
+ for ((elemId, syns) ← mdl.sparseSynonymsDsl) {
+ var found = false
+
+ for (complex ← complexes if !found) {
+ val comb = complex.tokensComplexes
+
+ syns.toStream.flatMap(
+ syn ⇒ syn.trySparseMatch(comb.map(_.data), req) match {
+ case Some(tows) ⇒ Some(syn, tows)
+ case None ⇒ None
+ }
+ ).headOption match {
+ case Some((syn, tows)) ⇒
+ val toks =
+ tows.filter(_.isRight).map(_.right.get) ++
+ tows.filter(_.isLeft).map(_.left.get).flatMap(w ⇒
+ ns.filter(
+ t ⇒ t.startCharIndex >= w.getStartCharIndex &&
+ t.endCharIndex <= w.getEndCharIndex
+ )
+ )
+
+ matches += ElementMatch(mdl.elements(elemId), toks.sortBy(_.startCharIndex), syn, Seq.empty)
+
+ found = true
+ case None ⇒ // No-op.
+ }
+ }
+ }
- for (toks ← combos(perm)) {
+ for (toks ← combos(ns)) {
val key = toks.map(_.index).sorted
if (!cache.contains(key)) {
@@ -362,7 +388,7 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
lazy val sorted = idxsSorted.zipWithIndex.toMap
- lazy val dslCombs =
+ lazy val dslCombs: Map[Int, Seq[Seq[Complex]]] =
complexes.par.
flatMap(complexSeq ⇒ {
val rec = complexSeq.tokensComplexes.filter(_.isSubsetOf(idxMin, idxMax, idxs))
@@ -372,14 +398,13 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
Some(
rec ++
(complexSeq.wordsIndexes.intersect(idxs) -- rec.flatMap(_.wordIndexes)).
- map(complexesWords)
+ map(complexesWords)
)
else
None
}).
map(_.sortBy(p ⇒ sorted(p.wordIndexes.head))).seq.groupBy(_.length)
- lazy val sparsity = U.calcSparsity(key)
lazy val tokStems = toks.map(_.stem).mkString(" ")
// Attempt to match each element.
@@ -391,16 +416,17 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
toks: Seq[NCNlpSentenceToken],
syn: NCProbeSynonym,
parts: Seq[(NCToken, NCSynonymChunkKind)]
- ): Unit =
- if (!matches.exists(m ⇒ m.element == elm && m.isSubSet(toks.toSet))) {
- found = true
+ ): Unit = {
+ found = true
+ if (!matches.exists(m ⇒ m.element == elm && m.isSubSet(toks.toSet)))
matches += ElementMatch(elm, toks, syn, parts)
- }
+ }
+ // 3. Simple, not sparse.
// Optimization - plain synonyms can be used only on first iteration
- if (mdl.synonyms.nonEmpty && !ns.exists(_.isUser))
- fastAccess(mdl.synonyms, elm.getId, toks.length) match {
+ if (mdl.nonSparseSynonyms.nonEmpty && !ns.exists(_.isUser))
+ fastAccess(mdl.nonSparseSynonyms, elm.getId, toks.length) match {
case Some(h) ⇒
def tryMap(synsMap: Map[String, NCProbeSynonym], notFound: () ⇒ Unit): Unit =
synsMap.get(tokStems) match {
@@ -432,47 +458,32 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
case None ⇒ // No-op.
}
- if (mdl.synonymsDsl.nonEmpty) {
- found = false
+ if (mdl.nonSparseSynonymsDsl.nonEmpty) {
+ def getParts(comb: Seq[Complex], syn: NCProbeSynonym): Seq[(NCToken, NCSynonymChunkKind)] =
+ comb.zip(syn.map(_.kind)).flatMap {
+ case (complex, kind) ⇒ if (complex.isToken) Some(complex.token → kind)
+ else None
+ }
+ // 4. DSL, non sparse.
for (
(len, seq) ← dslCombs;
- syn ← fastAccess(mdl.synonymsDsl, elm.getId, len).getOrElse(Seq.empty);
- comb ← seq if !found;
- data = comb.map(_.data)
+ syn ← fastAccess(mdl.nonSparseSynonymsDsl, elm.getId, len).getOrElse(Seq.empty);
+ comb ← seq if !found;
+ data = comb.map(_.data)
)
- if (syn.isMatch(data, NCRequestImpl(senMeta, ns.srvReqId))) {
- val parts = comb.zip(syn.map(_.kind)).flatMap {
- case (complex, kind) ⇒ if (complex.isToken) Some(complex.token → kind) else None
- }
-
- addMatch(elm, toks, syn, parts)
- }
+ if (syn.isMatch(data, req))
+ addMatch(elm, toks, syn, getParts(comb, syn))
}
}
}
}
}
- startScopedSpan("jiggleProc", span,
- "srvReqId" → ns.srvReqId,
- "mdlId" → mdl.model.getId,
- "txt" → ns.text) { _ ⇒
- procPerm(ns)
- }
-
- if (DEEP_DEBUG)
- logger.trace(s"Total jiggled permutations processed: $permCnt")
-
- addTags(
- span,
- "totalJiggledPerms" → permCnt
- )
-
// Scans by elements that are found with same tokens length.
// Inside, for each token we drop all non-optimized combinations.
// Example:
- // 1. element's synonym - 'a b', jiggle factor 4 (default), isPermuteSynonyms 'true' (default)
+ // 1. element's synonym - 'a b', isSparse 'true', isPermuteSynonyms 'true'
// 2. Request 'a b a b',
// Initially found 0-1, 1-2, 2-3, 0-3.
// 0-3 will be deleted because for 0 and 3 tokens best variants found for same element with same tokens length.
@@ -487,11 +498,20 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
case head :: tail ⇒ for (h ← head; t ← perm(tail)) yield h :: t
}
+ /**
+ * Sparsity depth (or rank) as sum of all gaps in indexes. Gap is a non-consecutive index.
+ *
+ * @param idx Sequence of indexes.
+ * @return
+ */
+ def calcSparsity(idx: Seq[Int]): Int =
+ idx.zipWithIndex.tail.map { case (v, i) ⇒ Math.abs(v - idx(i - 1)) }.sum - idx.length + 1
+
// Optimization by sparsity sum for each tokens set for one element found with same tokens count.
perm(
seq.groupBy { case (tok, _) ⇒ tok }.
map { case (_, seq) ⇒ seq.map { case (_, m) ⇒ m }.toList }.toList
- ).minBy(_.map(_.sparsity).sum)
+ ).minBy(p ⇒ p.map(elemMatch ⇒ calcSparsity(elemMatch.tokens.map(_.index))).sum)
}.
toSeq.
distinct
@@ -546,7 +566,7 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
}
val res = parser.parse(
- NCRequestImpl(senMeta, ns.srvReqId),
+ req,
mdl.model,
ns.map(to).asJava,
ns.flatten.distinct.filter(!_.isNlp).map(n ⇒ {
@@ -597,5 +617,5 @@ object NCModelEnricher extends NCProbeEnricher with DecorateAsScala {
}
}
- def isComplex(mdl: NCProbeModel): Boolean = mdl.synonymsDsl.nonEmpty || !mdl.model.getParsers.isEmpty
+ def isComplex(mdl: NCProbeModel): Boolean = mdl.nonSparseSynonymsDsl.nonEmpty || !mdl.model.getParsers.isEmpty
}
\ No newline at end of file
diff --git a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/sentence/NCSentenceManager.scala b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/sentence/NCSentenceManager.scala
index ad66b8f..5349dbd 100644
--- a/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/sentence/NCSentenceManager.scala
+++ b/nlpcraft/src/main/scala/org/apache/nlpcraft/probe/mgrs/sentence/NCSentenceManager.scala
@@ -616,27 +616,21 @@ object NCSentenceManager extends NCService {
// Always deletes `similar` notes.
// Some words with same note type can be detected various ways.
- // We keep only one variant - with `best` direct and sparsity parameters,
+ // We keep only one variant - with `best` direct parameter,
// other variants for these words are redundant.
val redundant: Seq[NCNlpSentenceNote] =
sen.flatten.filter(!_.isNlp).distinct.
groupBy(_.getKey()).
map(p ⇒ p._2.sortBy(p ⇒
- (
- // System notes don't have such flags.
- if (p.isUser) {
- if (p.isDirect)
- 0
- else
- 1
- }
- else
- 0,
- if (p.isUser)
- p.sparsity
- else
+ // System notes don't have such flags.
+ if (p.isUser) {
+ if (p.isDirect)
0
- )
+ else
+ 1
+ }
+ else
+ 0
)).
flatMap(_.drop(1)).
toSeq
diff --git a/nlpcraft/src/test/scala/org/apache/nlpcraft/model/intent/idl/compiler/functions/NCIdlFunctionsToken.scala b/nlpcraft/src/test/scala/org/apache/nlpcraft/model/intent/idl/compiler/functions/NCIdlFunctionsToken.scala
index cdf2e49..c73cc0f 100644
--- a/nlpcraft/src/test/scala/org/apache/nlpcraft/model/intent/idl/compiler/functions/NCIdlFunctionsToken.scala
+++ b/nlpcraft/src/test/scala/org/apache/nlpcraft/model/intent/idl/compiler/functions/NCIdlFunctionsToken.scala
@@ -37,7 +37,6 @@ class NCIdlFunctionsToken extends NCIdlFunctions {
"nlpcraft:nlp:dict" → java.lang.Boolean.TRUE,
"nlpcraft:nlp:lemma" → "lemma",
"nlpcraft:nlp:stem" → "stem",
- "nlpcraft:nlp:sparsity" → java.lang.Integer.valueOf(112),
"nlpcraft:nlp:pos" → "pos",
"nlpcraft:nlp:unid" → "21421"
)
@@ -54,7 +53,6 @@ class NCIdlFunctionsToken extends NCIdlFunctions {
mkMeta(truth = s"tok_lemma() == '${meta("nlpcraft:nlp:lemma")}'"),
mkMeta(truth = s"tok_stem() == '${meta("nlpcraft:nlp:stem")}'"),
mkMeta(truth = s"tok_pos() == '${meta("nlpcraft:nlp:pos")}'"),
- mkMeta(truth = s"tok_sparsity() == ${meta("nlpcraft:nlp:sparsity")}"),
mkMeta(truth = s"tok_unid() == '${meta("nlpcraft:nlp:unid")}'"),
TestDesc(
truth = s"tok_is_abstract() == true",
diff --git a/nlpcraft/src/test/scala/org/apache/nlpcraft/model/jiggle/NCJiggleSpec.scala b/nlpcraft/src/test/scala/org/apache/nlpcraft/model/jiggle/NCJiggleSpec.scala
index 04900ca..c9e1b5d 100644
--- a/nlpcraft/src/test/scala/org/apache/nlpcraft/model/jiggle/NCJiggleSpec.scala
+++ b/nlpcraft/src/test/scala/org/apache/nlpcraft/model/jiggle/NCJiggleSpec.scala
@@ -33,51 +33,53 @@ class NJiggleModel extends NCAbstractTokensModel {
override def isPermutateSynonyms: Boolean = true
override def isSparse: Boolean = true
- override def onContext(ctx: NCContext): NCResult = {
- val variants = ctx.getVariants.asScala
-
- def checkOneVariant(sparsity: Int): Unit = {
- require(variants.size == 1)
-
- val toks = variants.head.asScala.filter(_.getId == "xyz")
-
- require(toks.size == 3)
-
- checkSparsity(sparsity, toks)
- }
-
- def checkSparsity(sparsity: Int, toks: mutable.Buffer[NCToken]): Unit =
- require(toks.forall(_.getMetadata.get("nlpcraft:nlp:sparsity").asInstanceOf[Int] == sparsity))
-
- def checkExists(sparsity: Int): Unit = {
- require(
- variants.exists(v ⇒ {
- val toks = v.asScala.filter(_.getId == "xyz")
-
- toks.size match {
- case 3 ⇒
- checkSparsity(sparsity, toks)
-
- true
- case _ ⇒ false
- }
- })
- )
- }
-
- ctx.getRequest.getNormalizedText match {
- case "x y z x y z x y z" ⇒ checkOneVariant(0)
- case "x y z test x y z test x y z test" ⇒ checkOneVariant(0)
- case "x test y z x test y z x y test z" ⇒ checkOneVariant(1)
- case "x z y x z y x z y" ⇒ checkExists(0)
- case "x z y test x z y test x z y test" ⇒ checkExists(0)
- case "x test z y x test z y x test z y" ⇒ checkExists(1)
-
- case _ ⇒ throw new AssertionError(s"Unexpected request: ${ctx.getRequest.getNormalizedText}")
- }
-
- NCResult.text("OK")
- }
+ // TODO:
+
+// override def onContext(ctx: NCContext): NCResult = {
+// val variants = ctx.getVariants.asScala
+//
+// def checkOneVariant(sparsity: Int): Unit = {
+// require(variants.size == 1)
+//
+// val toks = variants.head.asScala.filter(_.getId == "xyz")
+//
+// require(toks.size == 3)
+//
+// checkSparsity(sparsity, toks)
+// }
+//
+// def checkSparsity(sparsity: Int, toks: mutable.Buffer[NCToken]): Unit =
+// require(toks.forall(_.getMetadata.get("nlpcraft:nlp:sparsity").asInstanceOf[Int] == sparsity))
+//
+// def checkExists(sparsity: Int): Unit = {
+// require(
+// variants.exists(v ⇒ {
+// val toks = v.asScala.filter(_.getId == "xyz")
+//
+// toks.size match {
+// case 3 ⇒
+// checkSparsity(sparsity, toks)
+//
+// true
+// case _ ⇒ false
+// }
+// })
+// )
+// }
+//
+// ctx.getRequest.getNormalizedText match {
+// case "x y z x y z x y z" ⇒ checkOneVariant(0)
+// case "x y z test x y z test x y z test" ⇒ checkOneVariant(0)
+// case "x test y z x test y z x y test z" ⇒ checkOneVariant(1)
+// case "x z y x z y x z y" ⇒ checkExists(0)
+// case "x z y test x z y test x z y test" ⇒ checkExists(0)
+// case "x test z y x test z y x test z y" ⇒ checkExists(1)
+//
+// case _ ⇒ throw new AssertionError(s"Unexpected request: ${ctx.getRequest.getNormalizedText}")
+// }
+//
+// NCResult.text("OK")
+// }
}
@NCTestEnvironment(model = classOf[NJiggleModel], startClient = true)
diff --git a/nlpcraft/src/test/scala/org/apache/nlpcraft/model/properties/NCTokensPropertiesSpec.scala b/nlpcraft/src/test/scala/org/apache/nlpcraft/model/properties/NCTokensPropertiesSpec.scala
index 3efb4a1..c1cfce6 100644
--- a/nlpcraft/src/test/scala/org/apache/nlpcraft/model/properties/NCTokensPropertiesSpec.scala
+++ b/nlpcraft/src/test/scala/org/apache/nlpcraft/model/properties/NCTokensPropertiesSpec.scala
@@ -55,7 +55,7 @@ case class NCPropTestElement(
}
}
-// 1. Default model. Default behaviour with default jiggle values and permuted synonyms.
+// 1. Default model. Default behaviour with default sparse and permuted synonyms configuration values.
class NCTokenPropertiesModel1() extends NCTokenPropertiesModelAbstract
@NCTestEnvironment(model = classOf[NCTokenPropertiesModel1], startClient = true)