test/milvus
1
0
Fork 0
mirror of https://gitee.com/milvus-io/milvus.git synced 2024-11-30 02:48:45 +08:00
Code Issues Actions 11 Packages Projects Releases Wiki Activity

Fix bug for concurrent parsing expr with strings (#26721)

Browse Source 
Signed-off-by: cai.zhang <cai.zhang@zilliz.com>
This commit is contained in:
cai.zhang 2023-08-31 17:39:02 +08:00 committed by GitHub
parent 8d54509e54
commit 82b0e39abe
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
7 changed files with 407 additions and 485 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

45
internal/parser/planparserv2/Plan.g4
View File

@ -1,9 +1,5 @@
grammar Plan;
@lexer::members {
var str = ""
}
expr:
IntegerConstant # Integer
| FloatingConstant # Floating
@ -96,45 +92,16 @@ FloatingConstant:
Identifier: Nondigit (Nondigit | Digit)* | '$meta';
//StringLiteral: EncodingPrefix? ('"' DoubleSCharSequence? '"' | '\'' SingleSCharSequence? '\'');
StringLiteral: EncodingPrefix?
'"' {str += "\""}
( '\\'
(
'\'' {str += "'" }
| ~['] {str += ("\\" + string(l.GetInputStream().LA(-1)))}
)
| ~["\\] {str += string(l.GetInputStream().LA(-1))}
)*
'"' {
str += "\""
l.SetText(str)
str = ""
}
|
'\'' {str += "'"}
( '\\'
(
'\'' {str += "'" }
| ~['] {str += ("\\" + string(l.GetInputStream().LA(-1)))}
)
| '"' {str += "\\\"" }
| ~['"\\] {str += string(l.GetInputStream().LA(-1))}
)*
'\'' {
str += "'"
l.SetText(str)
str = ""
};
StringLiteral: EncodingPrefix? ('"' DoubleSCharSequence? '"' | '\'' SingleSCharSequence? '\'');
JSONIdentifier: Identifier('[' (StringLiteral | DecimalConstant) ']')+;
fragment EncodingPrefix: 'u8' | 'u' | 'U' | 'L';
//fragment DoubleSCharSequence: DoubleSChar+;
//fragment SingleSCharSequence: SingleSChar+;
//
//fragment DoubleSChar: ~["\\\r\n] | EscapeSequence | '\\\n' | '\\\r\n';
//fragment SingleSChar: ~['\\\r\n] | EscapeSequence | '\\\n' | '\\\r\n';
fragment DoubleSCharSequence: DoubleSChar+;
fragment SingleSCharSequence: SingleSChar+;
fragment DoubleSChar: ~["\\\r\n] | EscapeSequence | '\\\n' | '\\\r\n';
fragment SingleSChar: ~['\\\r\n] | EscapeSequence | '\\\n' | '\\\r\n';
fragment Nondigit: [a-zA-Z_];
fragment Digit: [0-9];
fragment BinaryConstant: '0' [bB] [0-1]+;

6
internal/parser/planparserv2/generated/PlanLexer.interp
View File

File diff suppressed because one or more lines are too long

589
internal/parser/planparserv2/generated/plan_lexer.go
View File

@ -14,7 +14,7 @@ var _ = fmt.Printf
var _ = unicode.IsLetter
var serializedLexerAtn = []uint16{
3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 44, 606,
3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 44, 614,
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,
@ -26,274 +26,276 @@ var serializedLexerAtn = []uint16{
9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9,
49, 4, 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 4, 54, 9, 54,
4, 55, 9, 55, 4, 56, 9, 56, 4, 57, 9, 57, 4, 58, 9, 58, 4, 59, 9, 59, 4,
60, 9, 60, 4, 61, 9, 61, 4, 62, 9, 62, 4, 63, 9, 63, 4, 64, 9, 64, 3, 2,
3, 2, 3, 3, 3, 3, 3, 4, 3, 4, 3, 5, 3, 5, 3, 6, 3, 6, 3, 7, 3, 7, 3, 8,
3, 8, 3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 10, 3, 11, 3, 11, 3, 11, 3, 12,
3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 5,
13, 164, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14,
3, 14, 3, 14, 3, 14, 3, 14, 5, 14, 178, 10, 14, 3, 15, 3, 15, 3, 16, 3,
16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, 20, 3, 21,
3, 21, 3, 21, 3, 22, 3, 22, 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 3, 25, 3,
25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 5, 26, 210, 10, 26, 3, 27, 3, 27,
3, 27, 3, 27, 5, 27, 216, 10, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3,
29, 5, 29, 224, 10, 29, 3, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 31, 3, 31,
3, 31, 3, 31, 3, 31, 3, 32, 3, 32, 3, 32, 7, 32, 239, 10, 32, 12, 32, 14,
32, 242, 11, 32, 3, 32, 3, 32, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33,
60, 9, 60, 4, 61, 9, 61, 4, 62, 9, 62, 4, 63, 9, 63, 4, 64, 9, 64, 4, 65,
9, 65, 4, 66, 9, 66, 4, 67, 9, 67, 4, 68, 9, 68, 3, 2, 3, 2, 3, 3, 3, 3,
3, 4, 3, 4, 3, 5, 3, 5, 3, 6, 3, 6, 3, 7, 3, 7, 3, 8, 3, 8, 3, 8, 3, 9,
3, 9, 3, 10, 3, 10, 3, 10, 3, 11, 3, 11, 3, 11, 3, 12, 3, 12, 3, 12, 3,
13, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 172, 10, 13,
3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3,
14, 3, 14, 5, 14, 186, 10, 14, 3, 15, 3, 15, 3, 16, 3, 16, 3, 17, 3, 17,
3, 18, 3, 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, 20, 3, 21, 3, 21, 3, 21, 3,
22, 3, 22, 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 3, 25, 3, 25, 3, 26, 3, 26,
3, 26, 3, 26, 3, 26, 5, 26, 218, 10, 26, 3, 27, 3, 27, 3, 27, 3, 27, 5,
27, 224, 10, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 29, 5, 29, 232,
10, 29, 3, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 31, 3, 31, 3, 31, 3, 31,
3, 31, 3, 32, 3, 32, 3, 32, 7, 32, 247, 10, 32, 12, 32, 14, 32, 250, 11,
32, 3, 32, 3, 32, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33,
3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3,
33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 5, 33,
272, 10, 33, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3,
33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 5, 33, 280, 10, 33,
3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3,
34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34,
3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3,
34, 3, 34, 3, 34, 3, 34, 3, 34, 5, 34, 308, 10, 34, 3, 35, 3, 35, 3, 35,
34, 3, 34, 3, 34, 5, 34, 316, 10, 34, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35,
3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3,
35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35,
3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 5,
35, 344, 10, 35, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36,
3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 3, 35, 5, 35, 352, 10,
35, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36,
3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3,
36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 5, 36, 373,
10, 36, 3, 37, 3, 37, 3, 37, 3, 37, 5, 37, 379, 10, 37, 3, 38, 3, 38, 5,
38, 383, 10, 38, 3, 39, 3, 39, 3, 39, 7, 39, 388, 10, 39, 12, 39, 14, 39,
391, 11, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 5, 39, 398, 10, 39, 3,
40, 5, 40, 401, 10, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40,
5, 40, 410, 10, 40, 3, 40, 3, 40, 7, 40, 414, 10, 40, 12, 40, 14, 40, 417,
11, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40,
5, 40, 428, 10, 40, 3, 40, 3, 40, 3, 40, 3, 40, 7, 40, 434, 10, 40, 12,
40, 14, 40, 437, 11, 40, 3, 40, 3, 40, 5, 40, 441, 10, 40, 3, 41, 3, 41,
3, 41, 3, 41, 5, 41, 447, 10, 41, 3, 41, 3, 41, 6, 41, 451, 10, 41, 13,
41, 14, 41, 452, 3, 42, 3, 42, 3, 42, 5, 42, 458, 10, 42, 3, 43, 3, 43,
3, 44, 3, 44, 3, 45, 3, 45, 3, 45, 6, 45, 467, 10, 45, 13, 45, 14, 45,
468, 3, 46, 3, 46, 7, 46, 473, 10, 46, 12, 46, 14, 46, 476, 11, 46, 3,
46, 5, 46, 479, 10, 46, 3, 47, 3, 47, 7, 47, 483, 10, 47, 12, 47, 14, 47,
486, 11, 47, 3, 48, 3, 48, 3, 48, 3, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3,
51, 3, 51, 3, 52, 3, 52, 3, 52, 3, 52, 3, 52, 3, 53, 3, 53, 3, 53, 3, 53,
3, 53, 3, 53, 3, 53, 3, 53, 3, 53, 3, 53, 5, 53, 513, 10, 53, 3, 54, 3,
54, 5, 54, 517, 10, 54, 3, 54, 3, 54, 3, 54, 5, 54, 522, 10, 54, 3, 55,
3, 55, 3, 55, 3, 55, 5, 55, 528, 10, 55, 3, 55, 3, 55, 3, 56, 5, 56, 533,
10, 56, 3, 56, 3, 56, 3, 56, 3, 56, 3, 56, 5, 56, 540, 10, 56, 3, 57, 3,
57, 5, 57, 544, 10, 57, 3, 57, 3, 57, 3, 58, 6, 58, 549, 10, 58, 13, 58,
14, 58, 550, 3, 59, 5, 59, 554, 10, 59, 3, 59, 3, 59, 3, 59, 3, 59, 3,
59, 5, 59, 561, 10, 59, 3, 60, 6, 60, 564, 10, 60, 13, 60, 14, 60, 565,
3, 61, 3, 61, 5, 61, 570, 10, 61, 3, 61, 3, 61, 3, 62, 3, 62, 3, 62, 3,
62, 3, 62, 5, 62, 579, 10, 62, 3, 62, 5, 62, 582, 10, 62, 3, 62, 3, 62,
3, 62, 3, 62, 3, 62, 5, 62, 589, 10, 62, 3, 63, 6, 63, 592, 10, 63, 13,
63, 14, 63, 593, 3, 63, 3, 63, 3, 64, 3, 64, 5, 64, 600, 10, 64, 3, 64,
5, 64, 603, 10, 64, 3, 64, 3, 64, 2, 2, 65, 3, 3, 5, 4, 7, 5, 9, 6, 11,
7, 13, 8, 15, 9, 17, 10, 19, 11, 21, 12, 23, 13, 25, 14, 27, 15, 29, 16,
31, 17, 33, 18, 35, 19, 37, 20, 39, 21, 41, 22, 43, 23, 45, 24, 47, 25,
49, 26, 51, 27, 53, 28, 55, 29, 57, 30, 59, 31, 61, 32, 63, 33, 65, 34,
67, 35, 69, 36, 71, 37, 73, 38, 75, 39, 77, 40, 79, 41, 81, 42, 83, 2,
85, 2, 87, 2, 89, 2, 91, 2, 93, 2, 95, 2, 97, 2, 99, 2, 101, 2, 103, 2,
105, 2, 107, 2, 109, 2, 111, 2, 113, 2, 115, 2, 117, 2, 119, 2, 121, 2,
123, 2, 125, 43, 127, 44, 3, 2, 19, 3, 2, 41, 41, 4, 2, 36, 36, 94, 94,
5, 2, 36, 36, 41, 41, 94, 94, 5, 2, 78, 78, 87, 87, 119, 119, 5, 2, 67,
92, 97, 97, 99, 124, 3, 2, 50, 59, 4, 2, 68, 68, 100, 100, 3, 2, 50, 51,
4, 2, 90, 90, 122, 122, 3, 2, 51, 59, 3, 2, 50, 57, 5, 2, 50, 59, 67, 72,
99, 104, 4, 2, 71, 71, 103, 103, 4, 2, 45, 45, 47, 47, 4, 2, 82, 82, 114,
114, 12, 2, 36, 36, 41, 41, 65, 65, 94, 94, 99, 100, 104, 104, 112, 112,
116, 116, 118, 118, 120, 120, 4, 2, 11, 11, 34, 34, 2, 642, 2, 3, 3, 2,
2, 2, 2, 5, 3, 2, 2, 2, 2, 7, 3, 2, 2, 2, 2, 9, 3, 2, 2, 2, 2, 11, 3, 2,
2, 2, 2, 13, 3, 2, 2, 2, 2, 15, 3, 2, 2, 2, 2, 17, 3, 2, 2, 2, 2, 19, 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, 29, 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, 39, 3, 2, 2, 2, 2, 41, 3, 2, 2, 2,
2, 43, 3, 2, 2, 2, 2, 45, 3, 2, 2, 2, 2, 47, 3, 2, 2, 2, 2, 49, 3, 2, 2,
2, 2, 51, 3, 2, 2, 2, 2, 53, 3, 2, 2, 2, 2, 55, 3, 2, 2, 2, 2, 57, 3, 2,
2, 2, 2, 59, 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, 2, 69, 3, 2, 2, 2, 2, 71, 3, 2, 2, 2, 2, 73,
3, 2, 2, 2, 2, 75, 3, 2, 2, 2, 2, 77, 3, 2, 2, 2, 2, 79, 3, 2, 2, 2, 2,
81, 3, 2, 2, 2, 2, 125, 3, 2, 2, 2, 2, 127, 3, 2, 2, 2, 3, 129, 3, 2, 2,
2, 5, 131, 3, 2, 2, 2, 7, 133, 3, 2, 2, 2, 9, 135, 3, 2, 2, 2, 11, 137,
3, 2, 2, 2, 13, 139, 3, 2, 2, 2, 15, 141, 3, 2, 2, 2, 17, 144, 3, 2, 2,
2, 19, 146, 3, 2, 2, 2, 21, 149, 3, 2, 2, 2, 23, 152, 3, 2, 2, 2, 25, 163,
3, 2, 2, 2, 27, 177, 3, 2, 2, 2, 29, 179, 3, 2, 2, 2, 31, 181, 3, 2, 2,
2, 33, 183, 3, 2, 2, 2, 35, 185, 3, 2, 2, 2, 37, 187, 3, 2, 2, 2, 39, 189,
3, 2, 2, 2, 41, 192, 3, 2, 2, 2, 43, 195, 3, 2, 2, 2, 45, 198, 3, 2, 2,
2, 47, 200, 3, 2, 2, 2, 49, 202, 3, 2, 2, 2, 51, 209, 3, 2, 2, 2, 53, 215,
3, 2, 2, 2, 55, 217, 3, 2, 2, 2, 57, 223, 3, 2, 2, 2, 59, 225, 3, 2, 2,
2, 61, 228, 3, 2, 2, 2, 63, 235, 3, 2, 2, 2, 65, 271, 3, 2, 2, 2, 67, 307,
3, 2, 2, 2, 69, 343, 3, 2, 2, 2, 71, 372, 3, 2, 2, 2, 73, 378, 3, 2, 2,
2, 75, 382, 3, 2, 2, 2, 77, 397, 3, 2, 2, 2, 79, 440, 3, 2, 2, 2, 81, 442,
3, 2, 2, 2, 83, 457, 3, 2, 2, 2, 85, 459, 3, 2, 2, 2, 87, 461, 3, 2, 2,
2, 89, 463, 3, 2, 2, 2, 91, 478, 3, 2, 2, 2, 93, 480, 3, 2, 2, 2, 95, 487,
3, 2, 2, 2, 97, 491, 3, 2, 2, 2, 99, 493, 3, 2, 2, 2, 101, 495, 3, 2, 2,
2, 103, 497, 3, 2, 2, 2, 105, 512, 3, 2, 2, 2, 107, 521, 3, 2, 2, 2, 109,
523, 3, 2, 2, 2, 111, 539, 3, 2, 2, 2, 113, 541, 3, 2, 2, 2, 115, 548,
3, 2, 2, 2, 117, 560, 3, 2, 2, 2, 119, 563, 3, 2, 2, 2, 121, 567, 3, 2,
2, 2, 123, 588, 3, 2, 2, 2, 125, 591, 3, 2, 2, 2, 127, 602, 3, 2, 2, 2,
129, 130, 7, 42, 2, 2, 130, 4, 3, 2, 2, 2, 131, 132, 7, 43, 2, 2, 132,
6, 3, 2, 2, 2, 133, 134, 7, 93, 2, 2, 134, 8, 3, 2, 2, 2, 135, 136, 7,
46, 2, 2, 136, 10, 3, 2, 2, 2, 137, 138, 7, 95, 2, 2, 138, 12, 3, 2, 2,
2, 139, 140, 7, 62, 2, 2, 140, 14, 3, 2, 2, 2, 141, 142, 7, 62, 2, 2, 142,
143, 7, 63, 2, 2, 143, 16, 3, 2, 2, 2, 144, 145, 7, 64, 2, 2, 145, 18,
3, 2, 2, 2, 146, 147, 7, 64, 2, 2, 147, 148, 7, 63, 2, 2, 148, 20, 3, 2,
2, 2, 149, 150, 7, 63, 2, 2, 150, 151, 7, 63, 2, 2, 151, 22, 3, 2, 2, 2,
152, 153, 7, 35, 2, 2, 153, 154, 7, 63, 2, 2, 154, 24, 3, 2, 2, 2, 155,
156, 7, 110, 2, 2, 156, 157, 7, 107, 2, 2, 157, 158, 7, 109, 2, 2, 158,
164, 7, 103, 2, 2, 159, 160, 7, 78, 2, 2, 160, 161, 7, 75, 2, 2, 161, 162,
7, 77, 2, 2, 162, 164, 7, 71, 2, 2, 163, 155, 3, 2, 2, 2, 163, 159, 3,
2, 2, 2, 164, 26, 3, 2, 2, 2, 165, 166, 7, 103, 2, 2, 166, 167, 7, 122,
2, 2, 167, 168, 7, 107, 2, 2, 168, 169, 7, 117, 2, 2, 169, 170, 7, 118,
2, 2, 170, 178, 7, 117, 2, 2, 171, 172, 7, 71, 2, 2, 172, 173, 7, 90, 2,
2, 173, 174, 7, 75, 2, 2, 174, 175, 7, 85, 2, 2, 175, 176, 7, 86, 2, 2,
176, 178, 7, 85, 2, 2, 177, 165, 3, 2, 2, 2, 177, 171, 3, 2, 2, 2, 178,
28, 3, 2, 2, 2, 179, 180, 7, 45, 2, 2, 180, 30, 3, 2, 2, 2, 181, 182, 7,
47, 2, 2, 182, 32, 3, 2, 2, 2, 183, 184, 7, 44, 2, 2, 184, 34, 3, 2, 2,
2, 185, 186, 7, 49, 2, 2, 186, 36, 3, 2, 2, 2, 187, 188, 7, 39, 2, 2, 188,
38, 3, 2, 2, 2, 189, 190, 7, 44, 2, 2, 190, 191, 7, 44, 2, 2, 191, 40,
3, 2, 2, 2, 192, 193, 7, 62, 2, 2, 193, 194, 7, 62, 2, 2, 194, 42, 3, 2,
2, 2, 195, 196, 7, 64, 2, 2, 196, 197, 7, 64, 2, 2, 197, 44, 3, 2, 2, 2,
198, 199, 7, 40, 2, 2, 199, 46, 3, 2, 2, 2, 200, 201, 7, 126, 2, 2, 201,
48, 3, 2, 2, 2, 202, 203, 7, 96, 2, 2, 203, 50, 3, 2, 2, 2, 204, 205, 7,
40, 2, 2, 205, 210, 7, 40, 2, 2, 206, 207, 7, 99, 2, 2, 207, 208, 7, 112,
2, 2, 208, 210, 7, 102, 2, 2, 209, 204, 3, 2, 2, 2, 209, 206, 3, 2, 2,
2, 210, 52, 3, 2, 2, 2, 211, 212, 7, 126, 2, 2, 212, 216, 7, 126, 2, 2,
213, 214, 7, 113, 2, 2, 214, 216, 7, 116, 2, 2, 215, 211, 3, 2, 2, 2, 215,
213, 3, 2, 2, 2, 216, 54, 3, 2, 2, 2, 217, 218, 7, 128, 2, 2, 218, 56,
3, 2, 2, 2, 219, 224, 7, 35, 2, 2, 220, 221, 7, 112, 2, 2, 221, 222, 7,
113, 2, 2, 222, 224, 7, 118, 2, 2, 223, 219, 3, 2, 2, 2, 223, 220, 3, 2,
2, 2, 224, 58, 3, 2, 2, 2, 225, 226, 7, 107, 2, 2, 226, 227, 7, 112, 2,
2, 227, 60, 3, 2, 2, 2, 228, 229, 7, 112, 2, 2, 229, 230, 7, 113, 2, 2,
230, 231, 7, 118, 2, 2, 231, 232, 7, 34, 2, 2, 232, 233, 7, 107, 2, 2,
233, 234, 7, 112, 2, 2, 234, 62, 3, 2, 2, 2, 235, 240, 7, 93, 2, 2, 236,
239, 5, 125, 63, 2, 237, 239, 5, 127, 64, 2, 238, 236, 3, 2, 2, 2, 238,
237, 3, 2, 2, 2, 239, 242, 3, 2, 2, 2, 240, 238, 3, 2, 2, 2, 240, 241,
3, 2, 2, 2, 241, 243, 3, 2, 2, 2, 242, 240, 3, 2, 2, 2, 243, 244, 7, 95,
2, 2, 244, 64, 3, 2, 2, 2, 245, 246, 7, 108, 2, 2, 246, 247, 7, 117, 2,
2, 247, 248, 7, 113, 2, 2, 248, 249, 7, 112, 2, 2, 249, 250, 7, 97, 2,
2, 250, 251, 7, 101, 2, 2, 251, 252, 7, 113, 2, 2, 252, 253, 7, 112, 2,
2, 253, 254, 7, 118, 2, 2, 254, 255, 7, 99, 2, 2, 255, 256, 7, 107, 2,
2, 256, 257, 7, 112, 2, 2, 257, 272, 7, 117, 2, 2, 258, 259, 7, 76, 2,
2, 259, 260, 7, 85, 2, 2, 260, 261, 7, 81, 2, 2, 261, 262, 7, 80, 2, 2,
262, 263, 7, 97, 2, 2, 263, 264, 7, 69, 2, 2, 264, 265, 7, 81, 2, 2, 265,
266, 7, 80, 2, 2, 266, 267, 7, 86, 2, 2, 267, 268, 7, 67, 2, 2, 268, 269,
7, 75, 2, 2, 269, 270, 7, 80, 2, 2, 270, 272, 7, 85, 2, 2, 271, 245, 3,
2, 2, 2, 271, 258, 3, 2, 2, 2, 272, 66, 3, 2, 2, 2, 273, 274, 7, 108, 2,
2, 274, 275, 7, 117, 2, 2, 275, 276, 7, 113, 2, 2, 276, 277, 7, 112, 2,
2, 277, 278, 7, 97, 2, 2, 278, 279, 7, 101, 2, 2, 279, 280, 7, 113, 2,
2, 280, 281, 7, 112, 2, 2, 281, 282, 7, 118, 2, 2, 282, 283, 7, 99, 2,
2, 283, 284, 7, 107, 2, 2, 284, 285, 7, 112, 2, 2, 285, 286, 7, 117, 2,
2, 286, 287, 7, 97, 2, 2, 287, 288, 7, 99, 2, 2, 288, 289, 7, 110, 2, 2,
289, 308, 7, 110, 2, 2, 290, 291, 7, 76, 2, 2, 291, 292, 7, 85, 2, 2, 292,
293, 7, 81, 2, 2, 293, 294, 7, 80, 2, 2, 294, 295, 7, 97, 2, 2, 295, 296,
7, 69, 2, 2, 296, 297, 7, 81, 2, 2, 297, 298, 7, 80, 2, 2, 298, 299, 7,
86, 2, 2, 299, 300, 7, 67, 2, 2, 300, 301, 7, 75, 2, 2, 301, 302, 7, 80,
2, 2, 302, 303, 7, 85, 2, 2, 303, 304, 7, 97, 2, 2, 304, 305, 7, 67, 2,
2, 305, 306, 7, 78, 2, 2, 306, 308, 7, 78, 2, 2, 307, 273, 3, 2, 2, 2,
307, 290, 3, 2, 2, 2, 308, 68, 3, 2, 2, 2, 309, 310, 7, 108, 2, 2, 310,
311, 7, 117, 2, 2, 311, 312, 7, 113, 2, 2, 312, 313, 7, 112, 2, 2, 313,
314, 7, 97, 2, 2, 314, 315, 7, 101, 2, 2, 315, 316, 7, 113, 2, 2, 316,
317, 7, 112, 2, 2, 317, 318, 7, 118, 2, 2, 318, 319, 7, 99, 2, 2, 319,
320, 7, 107, 2, 2, 320, 321, 7, 112, 2, 2, 321, 322, 7, 117, 2, 2, 322,
323, 7, 97, 2, 2, 323, 324, 7, 99, 2, 2, 324, 325, 7, 112, 2, 2, 325, 344,
7, 123, 2, 2, 326, 327, 7, 76, 2, 2, 327, 328, 7, 85, 2, 2, 328, 329, 7,
81, 2, 2, 329, 330, 7, 80, 2, 2, 330, 331, 7, 97, 2, 2, 331, 332, 7, 69,
2, 2, 332, 333, 7, 81, 2, 2, 333, 334, 7, 80, 2, 2, 334, 335, 7, 86, 2,
2, 335, 336, 7, 67, 2, 2, 336, 337, 7, 75, 2, 2, 337, 338, 7, 80, 2, 2,
338, 339, 7, 85, 2, 2, 339, 340, 7, 97, 2, 2, 340, 341, 7, 67, 2, 2, 341,
342, 7, 80, 2, 2, 342, 344, 7, 91, 2, 2, 343, 309, 3, 2, 2, 2, 343, 326,
3, 2, 2, 2, 344, 70, 3, 2, 2, 2, 345, 346, 7, 118, 2, 2, 346, 347, 7, 116,
2, 2, 347, 348, 7, 119, 2, 2, 348, 373, 7, 103, 2, 2, 349, 350, 7, 86,
2, 2, 350, 351, 7, 116, 2, 2, 351, 352, 7, 119, 2, 2, 352, 373, 7, 103,
2, 2, 353, 354, 7, 86, 2, 2, 354, 355, 7, 84, 2, 2, 355, 356, 7, 87, 2,
2, 356, 373, 7, 71, 2, 2, 357, 358, 7, 104, 2, 2, 358, 359, 7, 99, 2, 2,
359, 360, 7, 110, 2, 2, 360, 361, 7, 117, 2, 2, 361, 373, 7, 103, 2, 2,
362, 363, 7, 72, 2, 2, 363, 364, 7, 99, 2, 2, 364, 365, 7, 110, 2, 2, 365,
366, 7, 117, 2, 2, 366, 373, 7, 103, 2, 2, 367, 368, 7, 72, 2, 2, 368,
369, 7, 67, 2, 2, 369, 370, 7, 78, 2, 2, 370, 371, 7, 85, 2, 2, 371, 373,
7, 71, 2, 2, 372, 345, 3, 2, 2, 2, 372, 349, 3, 2, 2, 2, 372, 353, 3, 2,
2, 2, 372, 357, 3, 2, 2, 2, 372, 362, 3, 2, 2, 2, 372, 367, 3, 2, 2, 2,
373, 72, 3, 2, 2, 2, 374, 379, 5, 91, 46, 2, 375, 379, 5, 93, 47, 2, 376,
379, 5, 95, 48, 2, 377, 379, 5, 89, 45, 2, 378, 374, 3, 2, 2, 2, 378, 375,
3, 2, 2, 2, 378, 376, 3, 2, 2, 2, 378, 377, 3, 2, 2, 2, 379, 74, 3, 2,
2, 2, 380, 383, 5, 107, 54, 2, 381, 383, 5, 109, 55, 2, 382, 380, 3, 2,
2, 2, 382, 381, 3, 2, 2, 2, 383, 76, 3, 2, 2, 2, 384, 389, 5, 85, 43, 2,
385, 388, 5, 85, 43, 2, 386, 388, 5, 87, 44, 2, 387, 385, 3, 2, 2, 2, 387,
386, 3, 2, 2, 2, 388, 391, 3, 2, 2, 2, 389, 387, 3, 2, 2, 2, 389, 390,
3, 2, 2, 2, 390, 398, 3, 2, 2, 2, 391, 389, 3, 2, 2, 2, 392, 393, 7, 38,
2, 2, 393, 394, 7, 111, 2, 2, 394, 395, 7, 103, 2, 2, 395, 396, 7, 118,
2, 2, 396, 398, 7, 99, 2, 2, 397, 384, 3, 2, 2, 2, 397, 392, 3, 2, 2, 2,
398, 78, 3, 2, 2, 2, 399, 401, 5, 83, 42, 2, 400, 399, 3, 2, 2, 2, 400,
401, 3, 2, 2, 2, 401, 402, 3, 2, 2, 2, 402, 403, 7, 36, 2, 2, 403, 415,
8, 40, 2, 2, 404, 409, 7, 94, 2, 2, 405, 406, 7, 41, 2, 2, 406, 410, 8,
40, 3, 2, 407, 408, 10, 2, 2, 2, 408, 410, 8, 40, 4, 2, 409, 405, 3, 2,
2, 2, 409, 407, 3, 2, 2, 2, 410, 414, 3, 2, 2, 2, 411, 412, 10, 3, 2, 2,
412, 414, 8, 40, 5, 2, 413, 404, 3, 2, 2, 2, 413, 411, 3, 2, 2, 2, 414,
417, 3, 2, 2, 2, 415, 413, 3, 2, 2, 2, 415, 416, 3, 2, 2, 2, 416, 418,
3, 2, 2, 2, 417, 415, 3, 2, 2, 2, 418, 419, 7, 36, 2, 2, 419, 441, 8, 40,
6, 2, 420, 421, 7, 41, 2, 2, 421, 435, 8, 40, 7, 2, 422, 427, 7, 94, 2,
2, 423, 424, 7, 41, 2, 2, 424, 428, 8, 40, 8, 2, 425, 426, 10, 2, 2, 2,
426, 428, 8, 40, 9, 2, 427, 423, 3, 2, 2, 2, 427, 425, 3, 2, 2, 2, 428,
434, 3, 2, 2, 2, 429, 430, 7, 36, 2, 2, 430, 434, 8, 40, 10, 2, 431, 432,
10, 4, 2, 2, 432, 434, 8, 40, 11, 2, 433, 422, 3, 2, 2, 2, 433, 429, 3,
2, 2, 2, 433, 431, 3, 2, 2, 2, 434, 437, 3, 2, 2, 2, 435, 433, 3, 2, 2,
2, 435, 436, 3, 2, 2, 2, 436, 438, 3, 2, 2, 2, 437, 435, 3, 2, 2, 2, 438,
439, 7, 41, 2, 2, 439, 441, 8, 40, 12, 2, 440, 400, 3, 2, 2, 2, 440, 420,
3, 2, 2, 2, 441, 80, 3, 2, 2, 2, 442, 450, 5, 77, 39, 2, 443, 446, 7, 93,
2, 2, 444, 447, 5, 79, 40, 2, 445, 447, 5, 91, 46, 2, 446, 444, 3, 2, 2,
2, 446, 445, 3, 2, 2, 2, 447, 448, 3, 2, 2, 2, 448, 449, 7, 95, 2, 2, 449,
451, 3, 2, 2, 2, 450, 443, 3, 2, 2, 2, 451, 452, 3, 2, 2, 2, 452, 450,
3, 2, 2, 2, 452, 453, 3, 2, 2, 2, 453, 82, 3, 2, 2, 2, 454, 455, 7, 119,
2, 2, 455, 458, 7, 58, 2, 2, 456, 458, 9, 5, 2, 2, 457, 454, 3, 2, 2, 2,
457, 456, 3, 2, 2, 2, 458, 84, 3, 2, 2, 2, 459, 460, 9, 6, 2, 2, 460, 86,
3, 2, 2, 2, 461, 462, 9, 7, 2, 2, 462, 88, 3, 2, 2, 2, 463, 464, 7, 50,
2, 2, 464, 466, 9, 8, 2, 2, 465, 467, 9, 9, 2, 2, 466, 465, 3, 2, 2, 2,
467, 468, 3, 2, 2, 2, 468, 466, 3, 2, 2, 2, 468, 469, 3, 2, 2, 2, 469,
90, 3, 2, 2, 2, 470, 474, 5, 97, 49, 2, 471, 473, 5, 87, 44, 2, 472, 471,
3, 2, 2, 2, 473, 476, 3, 2, 2, 2, 474, 472, 3, 2, 2, 2, 474, 475, 3, 2,
2, 2, 475, 479, 3, 2, 2, 2, 476, 474, 3, 2, 2, 2, 477, 479, 7, 50, 2, 2,
478, 470, 3, 2, 2, 2, 478, 477, 3, 2, 2, 2, 479, 92, 3, 2, 2, 2, 480, 484,
7, 50, 2, 2, 481, 483, 5, 99, 50, 2, 482, 481, 3, 2, 2, 2, 483, 486, 3,
2, 2, 2, 484, 482, 3, 2, 2, 2, 484, 485, 3, 2, 2, 2, 485, 94, 3, 2, 2,
2, 486, 484, 3, 2, 2, 2, 487, 488, 7, 50, 2, 2, 488, 489, 9, 10, 2, 2,
489, 490, 5, 119, 60, 2, 490, 96, 3, 2, 2, 2, 491, 492, 9, 11, 2, 2, 492,
98, 3, 2, 2, 2, 493, 494, 9, 12, 2, 2, 494, 100, 3, 2, 2, 2, 495, 496,
9, 13, 2, 2, 496, 102, 3, 2, 2, 2, 497, 498, 5, 101, 51, 2, 498, 499, 5,
101, 51, 2, 499, 500, 5, 101, 51, 2, 500, 501, 5, 101, 51, 2, 501, 104,
3, 2, 2, 2, 502, 503, 7, 94, 2, 2, 503, 504, 7, 119, 2, 2, 504, 505, 3,
2, 2, 2, 505, 513, 5, 103, 52, 2, 506, 507, 7, 94, 2, 2, 507, 508, 7, 87,
2, 2, 508, 509, 3, 2, 2, 2, 509, 510, 5, 103, 52, 2, 510, 511, 5, 103,
52, 2, 511, 513, 3, 2, 2, 2, 512, 502, 3, 2, 2, 2, 512, 506, 3, 2, 2, 2,
513, 106, 3, 2, 2, 2, 514, 516, 5, 111, 56, 2, 515, 517, 5, 113, 57, 2,
516, 515, 3, 2, 2, 2, 516, 517, 3, 2, 2, 2, 517, 522, 3, 2, 2, 2, 518,
519, 5, 115, 58, 2, 519, 520, 5, 113, 57, 2, 520, 522, 3, 2, 2, 2, 521,
514, 3, 2, 2, 2, 521, 518, 3, 2, 2, 2, 522, 108, 3, 2, 2, 2, 523, 524,
7, 50, 2, 2, 524, 527, 9, 10, 2, 2, 525, 528, 5, 117, 59, 2, 526, 528,
5, 119, 60, 2, 527, 525, 3, 2, 2, 2, 527, 526, 3, 2, 2, 2, 528, 529, 3,
2, 2, 2, 529, 530, 5, 121, 61, 2, 530, 110, 3, 2, 2, 2, 531, 533, 5, 115,
58, 2, 532, 531, 3, 2, 2, 2, 532, 533, 3, 2, 2, 2, 533, 534, 3, 2, 2, 2,
534, 535, 7, 48, 2, 2, 535, 540, 5, 115, 58, 2, 536, 537, 5, 115, 58, 2,
537, 538, 7, 48, 2, 2, 538, 540, 3, 2, 2, 2, 539, 532, 3, 2, 2, 2, 539,
536, 3, 2, 2, 2, 540, 112, 3, 2, 2, 2, 541, 543, 9, 14, 2, 2, 542, 544,
9, 15, 2, 2, 543, 542, 3, 2, 2, 2, 543, 544, 3, 2, 2, 2, 544, 545, 3, 2,
2, 2, 545, 546, 5, 115, 58, 2, 546, 114, 3, 2, 2, 2, 547, 549, 5, 87, 44,
2, 548, 547, 3, 2, 2, 2, 549, 550, 3, 2, 2, 2, 550, 548, 3, 2, 2, 2, 550,
551, 3, 2, 2, 2, 551, 116, 3, 2, 2, 2, 552, 554, 5, 119, 60, 2, 553, 552,
3, 2, 2, 2, 553, 554, 3, 2, 2, 2, 554, 555, 3, 2, 2, 2, 555, 556, 7, 48,
2, 2, 556, 561, 5, 119, 60, 2, 557, 558, 5, 119, 60, 2, 558, 559, 7, 48,
2, 2, 559, 561, 3, 2, 2, 2, 560, 553, 3, 2, 2, 2, 560, 557, 3, 2, 2, 2,
561, 118, 3, 2, 2, 2, 562, 564, 5, 101, 51, 2, 563, 562, 3, 2, 2, 2, 564,
565, 3, 2, 2, 2, 565, 563, 3, 2, 2, 2, 565, 566, 3, 2, 2, 2, 566, 120,
3, 2, 2, 2, 567, 569, 9, 16, 2, 2, 568, 570, 9, 15, 2, 2, 569, 568, 3,
2, 2, 2, 569, 570, 3, 2, 2, 2, 570, 571, 3, 2, 2, 2, 571, 572, 5, 115,
58, 2, 572, 122, 3, 2, 2, 2, 573, 574, 7, 94, 2, 2, 574, 589, 9, 17, 2,
2, 575, 576, 7, 94, 2, 2, 576, 578, 5, 99, 50, 2, 577, 579, 5, 99, 50,
2, 578, 577, 3, 2, 2, 2, 578, 579, 3, 2, 2, 2, 579, 581, 3, 2, 2, 2, 580,
582, 5, 99, 50, 2, 581, 580, 3, 2, 2, 2, 581, 582, 3, 2, 2, 2, 582, 589,
3, 2, 2, 2, 583, 584, 7, 94, 2, 2, 584, 585, 7, 122, 2, 2, 585, 586, 3,
2, 2, 2, 586, 589, 5, 119, 60, 2, 587, 589, 5, 105, 53, 2, 588, 573, 3,
2, 2, 2, 588, 575, 3, 2, 2, 2, 588, 583, 3, 2, 2, 2, 588, 587, 3, 2, 2,
2, 589, 124, 3, 2, 2, 2, 590, 592, 9, 18, 2, 2, 591, 590, 3, 2, 2, 2, 592,
593, 3, 2, 2, 2, 593, 591, 3, 2, 2, 2, 593, 594, 3, 2, 2, 2, 594, 595,
3, 2, 2, 2, 595, 596, 8, 63, 13, 2, 596, 126, 3, 2, 2, 2, 597, 599, 7,
15, 2, 2, 598, 600, 7, 12, 2, 2, 599, 598, 3, 2, 2, 2, 599, 600, 3, 2,
2, 2, 600, 603, 3, 2, 2, 2, 601, 603, 7, 12, 2, 2, 602, 597, 3, 2, 2, 2,
602, 601, 3, 2, 2, 2, 603, 604, 3, 2, 2, 2, 604, 605, 8, 64, 13, 2, 605,
128, 3, 2, 2, 2, 52, 2, 163, 177, 209, 215, 223, 238, 240, 271, 307, 343,
372, 378, 382, 387, 389, 397, 400, 409, 413, 415, 427, 433, 435, 440, 446,
452, 457, 468, 474, 478, 484, 512, 516, 521, 527, 532, 539, 543, 550, 553,
560, 565, 569, 578, 581, 588, 593, 599, 602, 14, 3, 40, 2, 3, 40, 3, 3,
40, 4, 3, 40, 5, 3, 40, 6, 3, 40, 7, 3, 40, 8, 3, 40, 9, 3, 40, 10, 3,
40, 11, 3, 40, 12, 8, 2, 2,
36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 5, 36, 381, 10, 36, 3, 37,
3, 37, 3, 37, 3, 37, 5, 37, 387, 10, 37, 3, 38, 3, 38, 5, 38, 391, 10,
38, 3, 39, 3, 39, 3, 39, 7, 39, 396, 10, 39, 12, 39, 14, 39, 399, 11, 39,
3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 5, 39, 406, 10, 39, 3, 40, 5, 40, 409,
10, 40, 3, 40, 3, 40, 5, 40, 413, 10, 40, 3, 40, 3, 40, 3, 40, 5, 40, 418,
10, 40, 3, 40, 5, 40, 421, 10, 40, 3, 41, 3, 41, 3, 41, 3, 41, 5, 41, 427,
10, 41, 3, 41, 3, 41, 6, 41, 431, 10, 41, 13, 41, 14, 41, 432, 3, 42, 3,
42, 3, 42, 5, 42, 438, 10, 42, 3, 43, 6, 43, 441, 10, 43, 13, 43, 14, 43,
442, 3, 44, 6, 44, 446, 10, 44, 13, 44, 14, 44, 447, 3, 45, 3, 45, 3, 45,
3, 45, 3, 45, 3, 45, 3, 45, 5, 45, 457, 10, 45, 3, 46, 3, 46, 3, 46, 3,
46, 3, 46, 3, 46, 3, 46, 5, 46, 466, 10, 46, 3, 47, 3, 47, 3, 48, 3, 48,
3, 49, 3, 49, 3, 49, 6, 49, 475, 10, 49, 13, 49, 14, 49, 476, 3, 50, 3,
50, 7, 50, 481, 10, 50, 12, 50, 14, 50, 484, 11, 50, 3, 50, 5, 50, 487,
10, 50, 3, 51, 3, 51, 7, 51, 491, 10, 51, 12, 51, 14, 51, 494, 11, 51,
3, 52, 3, 52, 3, 52, 3, 52, 3, 53, 3, 53, 3, 54, 3, 54, 3, 55, 3, 55, 3,
56, 3, 56, 3, 56, 3, 56, 3, 56, 3, 57, 3, 57, 3, 57, 3, 57, 3, 57, 3, 57,
3, 57, 3, 57, 3, 57, 3, 57, 5, 57, 521, 10, 57, 3, 58, 3, 58, 5, 58, 525,
10, 58, 3, 58, 3, 58, 3, 58, 5, 58, 530, 10, 58, 3, 59, 3, 59, 3, 59, 3,
59, 5, 59, 536, 10, 59, 3, 59, 3, 59, 3, 60, 5, 60, 541, 10, 60, 3, 60,
3, 60, 3, 60, 3, 60, 3, 60, 5, 60, 548, 10, 60, 3, 61, 3, 61, 5, 61, 552,
10, 61, 3, 61, 3, 61, 3, 62, 6, 62, 557, 10, 62, 13, 62, 14, 62, 558, 3,
63, 5, 63, 562, 10, 63, 3, 63, 3, 63, 3, 63, 3, 63, 3, 63, 5, 63, 569,
10, 63, 3, 64, 6, 64, 572, 10, 64, 13, 64, 14, 64, 573, 3, 65, 3, 65, 5,
65, 578, 10, 65, 3, 65, 3, 65, 3, 66, 3, 66, 3, 66, 3, 66, 3, 66, 5, 66,
587, 10, 66, 3, 66, 5, 66, 590, 10, 66, 3, 66, 3, 66, 3, 66, 3, 66, 3,
66, 5, 66, 597, 10, 66, 3, 67, 6, 67, 600, 10, 67, 13, 67, 14, 67, 601,
3, 67, 3, 67, 3, 68, 3, 68, 5, 68, 608, 10, 68, 3, 68, 5, 68, 611, 10,
68, 3, 68, 3, 68, 2, 2, 69, 3, 3, 5, 4, 7, 5, 9, 6, 11, 7, 13, 8, 15, 9,
17, 10, 19, 11, 21, 12, 23, 13, 25, 14, 27, 15, 29, 16, 31, 17, 33, 18,
35, 19, 37, 20, 39, 21, 41, 22, 43, 23, 45, 24, 47, 25, 49, 26, 51, 27,
53, 28, 55, 29, 57, 30, 59, 31, 61, 32, 63, 33, 65, 34, 67, 35, 69, 36,
71, 37, 73, 38, 75, 39, 77, 40, 79, 41, 81, 42, 83, 2, 85, 2, 87, 2, 89,
2, 91, 2, 93, 2, 95, 2, 97, 2, 99, 2, 101, 2, 103, 2, 105, 2, 107, 2, 109,
2, 111, 2, 113, 2, 115, 2, 117, 2, 119, 2, 121, 2, 123, 2, 125, 2, 127,
2, 129, 2, 131, 2, 133, 43, 135, 44, 3, 2, 18, 5, 2, 78, 78, 87, 87, 119,
119, 6, 2, 12, 12, 15, 15, 36, 36, 94, 94, 6, 2, 12, 12, 15, 15, 41, 41,
94, 94, 5, 2, 67, 92, 97, 97, 99, 124, 3, 2, 50, 59, 4, 2, 68, 68, 100,
100, 3, 2, 50, 51, 4, 2, 90, 90, 122, 122, 3, 2, 51, 59, 3, 2, 50, 57,
5, 2, 50, 59, 67, 72, 99, 104, 4, 2, 71, 71, 103, 103, 4, 2, 45, 45, 47,
47, 4, 2, 82, 82, 114, 114, 12, 2, 36, 36, 41, 41, 65, 65, 94, 94, 99,
100, 104, 104, 112, 112, 116, 116, 118, 118, 120, 120, 4, 2, 11, 11, 34,
34, 2, 649, 2, 3, 3, 2, 2, 2, 2, 5, 3, 2, 2, 2, 2, 7, 3, 2, 2, 2, 2, 9,
3, 2, 2, 2, 2, 11, 3, 2, 2, 2, 2, 13, 3, 2, 2, 2, 2, 15, 3, 2, 2, 2, 2,
17, 3, 2, 2, 2, 2, 19, 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, 29, 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, 39, 3, 2,
2, 2, 2, 41, 3, 2, 2, 2, 2, 43, 3, 2, 2, 2, 2, 45, 3, 2, 2, 2, 2, 47, 3,
2, 2, 2, 2, 49, 3, 2, 2, 2, 2, 51, 3, 2, 2, 2, 2, 53, 3, 2, 2, 2, 2, 55,
3, 2, 2, 2, 2, 57, 3, 2, 2, 2, 2, 59, 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, 2, 69, 3, 2, 2, 2,
2, 71, 3, 2, 2, 2, 2, 73, 3, 2, 2, 2, 2, 75, 3, 2, 2, 2, 2, 77, 3, 2, 2,
2, 2, 79, 3, 2, 2, 2, 2, 81, 3, 2, 2, 2, 2, 133, 3, 2, 2, 2, 2, 135, 3,
2, 2, 2, 3, 137, 3, 2, 2, 2, 5, 139, 3, 2, 2, 2, 7, 141, 3, 2, 2, 2, 9,
143, 3, 2, 2, 2, 11, 145, 3, 2, 2, 2, 13, 147, 3, 2, 2, 2, 15, 149, 3,
2, 2, 2, 17, 152, 3, 2, 2, 2, 19, 154, 3, 2, 2, 2, 21, 157, 3, 2, 2, 2,
23, 160, 3, 2, 2, 2, 25, 171, 3, 2, 2, 2, 27, 185, 3, 2, 2, 2, 29, 187,
3, 2, 2, 2, 31, 189, 3, 2, 2, 2, 33, 191, 3, 2, 2, 2, 35, 193, 3, 2, 2,
2, 37, 195, 3, 2, 2, 2, 39, 197, 3, 2, 2, 2, 41, 200, 3, 2, 2, 2, 43, 203,
3, 2, 2, 2, 45, 206, 3, 2, 2, 2, 47, 208, 3, 2, 2, 2, 49, 210, 3, 2, 2,
2, 51, 217, 3, 2, 2, 2, 53, 223, 3, 2, 2, 2, 55, 225, 3, 2, 2, 2, 57, 231,
3, 2, 2, 2, 59, 233, 3, 2, 2, 2, 61, 236, 3, 2, 2, 2, 63, 243, 3, 2, 2,
2, 65, 279, 3, 2, 2, 2, 67, 315, 3, 2, 2, 2, 69, 351, 3, 2, 2, 2, 71, 380,
3, 2, 2, 2, 73, 386, 3, 2, 2, 2, 75, 390, 3, 2, 2, 2, 77, 405, 3, 2, 2,
2, 79, 408, 3, 2, 2, 2, 81, 422, 3, 2, 2, 2, 83, 437, 3, 2, 2, 2, 85, 440,
3, 2, 2, 2, 87, 445, 3, 2, 2, 2, 89, 456, 3, 2, 2, 2, 91, 465, 3, 2, 2,
2, 93, 467, 3, 2, 2, 2, 95, 469, 3, 2, 2, 2, 97, 471, 3, 2, 2, 2, 99, 486,
3, 2, 2, 2, 101, 488, 3, 2, 2, 2, 103, 495, 3, 2, 2, 2, 105, 499, 3, 2,
2, 2, 107, 501, 3, 2, 2, 2, 109, 503, 3, 2, 2, 2, 111, 505, 3, 2, 2, 2,
113, 520, 3, 2, 2, 2, 115, 529, 3, 2, 2, 2, 117, 531, 3, 2, 2, 2, 119,
547, 3, 2, 2, 2, 121, 549, 3, 2, 2, 2, 123, 556, 3, 2, 2, 2, 125, 568,
3, 2, 2, 2, 127, 571, 3, 2, 2, 2, 129, 575, 3, 2, 2, 2, 131, 596, 3, 2,
2, 2, 133, 599, 3, 2, 2, 2, 135, 610, 3, 2, 2, 2, 137, 138, 7, 42, 2, 2,
138, 4, 3, 2, 2, 2, 139, 140, 7, 43, 2, 2, 140, 6, 3, 2, 2, 2, 141, 142,
7, 93, 2, 2, 142, 8, 3, 2, 2, 2, 143, 144, 7, 46, 2, 2, 144, 10, 3, 2,
2, 2, 145, 146, 7, 95, 2, 2, 146, 12, 3, 2, 2, 2, 147, 148, 7, 62, 2, 2,
148, 14, 3, 2, 2, 2, 149, 150, 7, 62, 2, 2, 150, 151, 7, 63, 2, 2, 151,
16, 3, 2, 2, 2, 152, 153, 7, 64, 2, 2, 153, 18, 3, 2, 2, 2, 154, 155, 7,
64, 2, 2, 155, 156, 7, 63, 2, 2, 156, 20, 3, 2, 2, 2, 157, 158, 7, 63,
2, 2, 158, 159, 7, 63, 2, 2, 159, 22, 3, 2, 2, 2, 160, 161, 7, 35, 2, 2,
161, 162, 7, 63, 2, 2, 162, 24, 3, 2, 2, 2, 163, 164, 7, 110, 2, 2, 164,
165, 7, 107, 2, 2, 165, 166, 7, 109, 2, 2, 166, 172, 7, 103, 2, 2, 167,
168, 7, 78, 2, 2, 168, 169, 7, 75, 2, 2, 169, 170, 7, 77, 2, 2, 170, 172,
7, 71, 2, 2, 171, 163, 3, 2, 2, 2, 171, 167, 3, 2, 2, 2, 172, 26, 3, 2,
2, 2, 173, 174, 7, 103, 2, 2, 174, 175, 7, 122, 2, 2, 175, 176, 7, 107,
2, 2, 176, 177, 7, 117, 2, 2, 177, 178, 7, 118, 2, 2, 178, 186, 7, 117,
2, 2, 179, 180, 7, 71, 2, 2, 180, 181, 7, 90, 2, 2, 181, 182, 7, 75, 2,
2, 182, 183, 7, 85, 2, 2, 183, 184, 7, 86, 2, 2, 184, 186, 7, 85, 2, 2,
185, 173, 3, 2, 2, 2, 185, 179, 3, 2, 2, 2, 186, 28, 3, 2, 2, 2, 187, 188,
7, 45, 2, 2, 188, 30, 3, 2, 2, 2, 189, 190, 7, 47, 2, 2, 190, 32, 3, 2,
2, 2, 191, 192, 7, 44, 2, 2, 192, 34, 3, 2, 2, 2, 193, 194, 7, 49, 2, 2,
194, 36, 3, 2, 2, 2, 195, 196, 7, 39, 2, 2, 196, 38, 3, 2, 2, 2, 197, 198,
7, 44, 2, 2, 198, 199, 7, 44, 2, 2, 199, 40, 3, 2, 2, 2, 200, 201, 7, 62,
2, 2, 201, 202, 7, 62, 2, 2, 202, 42, 3, 2, 2, 2, 203, 204, 7, 64, 2, 2,
204, 205, 7, 64, 2, 2, 205, 44, 3, 2, 2, 2, 206, 207, 7, 40, 2, 2, 207,
46, 3, 2, 2, 2, 208, 209, 7, 126, 2, 2, 209, 48, 3, 2, 2, 2, 210, 211,
7, 96, 2, 2, 211, 50, 3, 2, 2, 2, 212, 213, 7, 40, 2, 2, 213, 218, 7, 40,
2, 2, 214, 215, 7, 99, 2, 2, 215, 216, 7, 112, 2, 2, 216, 218, 7, 102,
2, 2, 217, 212, 3, 2, 2, 2, 217, 214, 3, 2, 2, 2, 218, 52, 3, 2, 2, 2,
219, 220, 7, 126, 2, 2, 220, 224, 7, 126, 2, 2, 221, 222, 7, 113, 2, 2,
222, 224, 7, 116, 2, 2, 223, 219, 3, 2, 2, 2, 223, 221, 3, 2, 2, 2, 224,
54, 3, 2, 2, 2, 225, 226, 7, 128, 2, 2, 226, 56, 3, 2, 2, 2, 227, 232,
7, 35, 2, 2, 228, 229, 7, 112, 2, 2, 229, 230, 7, 113, 2, 2, 230, 232,
7, 118, 2, 2, 231, 227, 3, 2, 2, 2, 231, 228, 3, 2, 2, 2, 232, 58, 3, 2,
2, 2, 233, 234, 7, 107, 2, 2, 234, 235, 7, 112, 2, 2, 235, 60, 3, 2, 2,
2, 236, 237, 7, 112, 2, 2, 237, 238, 7, 113, 2, 2, 238, 239, 7, 118, 2,
2, 239, 240, 7, 34, 2, 2, 240, 241, 7, 107, 2, 2, 241, 242, 7, 112, 2,
2, 242, 62, 3, 2, 2, 2, 243, 248, 7, 93, 2, 2, 244, 247, 5, 133, 67, 2,
245, 247, 5, 135, 68, 2, 246, 244, 3, 2, 2, 2, 246, 245, 3, 2, 2, 2, 247,
250, 3, 2, 2, 2, 248, 246, 3, 2, 2, 2, 248, 249, 3, 2, 2, 2, 249, 251,
3, 2, 2, 2, 250, 248, 3, 2, 2, 2, 251, 252, 7, 95, 2, 2, 252, 64, 3, 2,
2, 2, 253, 254, 7, 108, 2, 2, 254, 255, 7, 117, 2, 2, 255, 256, 7, 113,
2, 2, 256, 257, 7, 112, 2, 2, 257, 258, 7, 97, 2, 2, 258, 259, 7, 101,
2, 2, 259, 260, 7, 113, 2, 2, 260, 261, 7, 112, 2, 2, 261, 262, 7, 118,
2, 2, 262, 263, 7, 99, 2, 2, 263, 264, 7, 107, 2, 2, 264, 265, 7, 112,
2, 2, 265, 280, 7, 117, 2, 2, 266, 267, 7, 76, 2, 2, 267, 268, 7, 85, 2,
2, 268, 269, 7, 81, 2, 2, 269, 270, 7, 80, 2, 2, 270, 271, 7, 97, 2, 2,
271, 272, 7, 69, 2, 2, 272, 273, 7, 81, 2, 2, 273, 274, 7, 80, 2, 2, 274,
275, 7, 86, 2, 2, 275, 276, 7, 67, 2, 2, 276, 277, 7, 75, 2, 2, 277, 278,
7, 80, 2, 2, 278, 280, 7, 85, 2, 2, 279, 253, 3, 2, 2, 2, 279, 266, 3,
2, 2, 2, 280, 66, 3, 2, 2, 2, 281, 282, 7, 108, 2, 2, 282, 283, 7, 117,
2, 2, 283, 284, 7, 113, 2, 2, 284, 285, 7, 112, 2, 2, 285, 286, 7, 97,
2, 2, 286, 287, 7, 101, 2, 2, 287, 288, 7, 113, 2, 2, 288, 289, 7, 112,
2, 2, 289, 290, 7, 118, 2, 2, 290, 291, 7, 99, 2, 2, 291, 292, 7, 107,
2, 2, 292, 293, 7, 112, 2, 2, 293, 294, 7, 117, 2, 2, 294, 295, 7, 97,
2, 2, 295, 296, 7, 99, 2, 2, 296, 297, 7, 110, 2, 2, 297, 316, 7, 110,
2, 2, 298, 299, 7, 76, 2, 2, 299, 300, 7, 85, 2, 2, 300, 301, 7, 81, 2,
2, 301, 302, 7, 80, 2, 2, 302, 303, 7, 97, 2, 2, 303, 304, 7, 69, 2, 2,
304, 305, 7, 81, 2, 2, 305, 306, 7, 80, 2, 2, 306, 307, 7, 86, 2, 2, 307,
308, 7, 67, 2, 2, 308, 309, 7, 75, 2, 2, 309, 310, 7, 80, 2, 2, 310, 311,
7, 85, 2, 2, 311, 312, 7, 97, 2, 2, 312, 313, 7, 67, 2, 2, 313, 314, 7,
78, 2, 2, 314, 316, 7, 78, 2, 2, 315, 281, 3, 2, 2, 2, 315, 298, 3, 2,
2, 2, 316, 68, 3, 2, 2, 2, 317, 318, 7, 108, 2, 2, 318, 319, 7, 117, 2,
2, 319, 320, 7, 113, 2, 2, 320, 321, 7, 112, 2, 2, 321, 322, 7, 97, 2,
2, 322, 323, 7, 101, 2, 2, 323, 324, 7, 113, 2, 2, 324, 325, 7, 112, 2,
2, 325, 326, 7, 118, 2, 2, 326, 327, 7, 99, 2, 2, 327, 328, 7, 107, 2,
2, 328, 329, 7, 112, 2, 2, 329, 330, 7, 117, 2, 2, 330, 331, 7, 97, 2,
2, 331, 332, 7, 99, 2, 2, 332, 333, 7, 112, 2, 2, 333, 352, 7, 123, 2,
2, 334, 335, 7, 76, 2, 2, 335, 336, 7, 85, 2, 2, 336, 337, 7, 81, 2, 2,
337, 338, 7, 80, 2, 2, 338, 339, 7, 97, 2, 2, 339, 340, 7, 69, 2, 2, 340,
341, 7, 81, 2, 2, 341, 342, 7, 80, 2, 2, 342, 343, 7, 86, 2, 2, 343, 344,
7, 67, 2, 2, 344, 345, 7, 75, 2, 2, 345, 346, 7, 80, 2, 2, 346, 347, 7,
85, 2, 2, 347, 348, 7, 97, 2, 2, 348, 349, 7, 67, 2, 2, 349, 350, 7, 80,
2, 2, 350, 352, 7, 91, 2, 2, 351, 317, 3, 2, 2, 2, 351, 334, 3, 2, 2, 2,
352, 70, 3, 2, 2, 2, 353, 354, 7, 118, 2, 2, 354, 355, 7, 116, 2, 2, 355,
356, 7, 119, 2, 2, 356, 381, 7, 103, 2, 2, 357, 358, 7, 86, 2, 2, 358,
359, 7, 116, 2, 2, 359, 360, 7, 119, 2, 2, 360, 381, 7, 103, 2, 2, 361,
362, 7, 86, 2, 2, 362, 363, 7, 84, 2, 2, 363, 364, 7, 87, 2, 2, 364, 381,
7, 71, 2, 2, 365, 366, 7, 104, 2, 2, 366, 367, 7, 99, 2, 2, 367, 368, 7,
110, 2, 2, 368, 369, 7, 117, 2, 2, 369, 381, 7, 103, 2, 2, 370, 371, 7,
72, 2, 2, 371, 372, 7, 99, 2, 2, 372, 373, 7, 110, 2, 2, 373, 374, 7, 117,
2, 2, 374, 381, 7, 103, 2, 2, 375, 376, 7, 72, 2, 2, 376, 377, 7, 67, 2,
2, 377, 378, 7, 78, 2, 2, 378, 379, 7, 85, 2, 2, 379, 381, 7, 71, 2, 2,
380, 353, 3, 2, 2, 2, 380, 357, 3, 2, 2, 2, 380, 361, 3, 2, 2, 2, 380,
365, 3, 2, 2, 2, 380, 370, 3, 2, 2, 2, 380, 375, 3, 2, 2, 2, 381, 72, 3,
2, 2, 2, 382, 387, 5, 99, 50, 2, 383, 387, 5, 101, 51, 2, 384, 387, 5,
103, 52, 2, 385, 387, 5, 97, 49, 2, 386, 382, 3, 2, 2, 2, 386, 383, 3,
2, 2, 2, 386, 384, 3, 2, 2, 2, 386, 385, 3, 2, 2, 2, 387, 74, 3, 2, 2,
2, 388, 391, 5, 115, 58, 2, 389, 391, 5, 117, 59, 2, 390, 388, 3, 2, 2,
2, 390, 389, 3, 2, 2, 2, 391, 76, 3, 2, 2, 2, 392, 397, 5, 93, 47, 2, 393,
396, 5, 93, 47, 2, 394, 396, 5, 95, 48, 2, 395, 393, 3, 2, 2, 2, 395, 394,
3, 2, 2, 2, 396, 399, 3, 2, 2, 2, 397, 395, 3, 2, 2, 2, 397, 398, 3, 2,
2, 2, 398, 406, 3, 2, 2, 2, 399, 397, 3, 2, 2, 2, 400, 401, 7, 38, 2, 2,
401, 402, 7, 111, 2, 2, 402, 403, 7, 103, 2, 2, 403, 404, 7, 118, 2, 2,
404, 406, 7, 99, 2, 2, 405, 392, 3, 2, 2, 2, 405, 400, 3, 2, 2, 2, 406,
78, 3, 2, 2, 2, 407, 409, 5, 83, 42, 2, 408, 407, 3, 2, 2, 2, 408, 409,
3, 2, 2, 2, 409, 420, 3, 2, 2, 2, 410, 412, 7, 36, 2, 2, 411, 413, 5, 85,
43, 2, 412, 411, 3, 2, 2, 2, 412, 413, 3, 2, 2, 2, 413, 414, 3, 2, 2, 2,
414, 421, 7, 36, 2, 2, 415, 417, 7, 41, 2, 2, 416, 418, 5, 87, 44, 2, 417,
416, 3, 2, 2, 2, 417, 418, 3, 2, 2, 2, 418, 419, 3, 2, 2, 2, 419, 421,
7, 41, 2, 2, 420, 410, 3, 2, 2, 2, 420, 415, 3, 2, 2, 2, 421, 80, 3, 2,
2, 2, 422, 430, 5, 77, 39, 2, 423, 426, 7, 93, 2, 2, 424, 427, 5, 79, 40,
2, 425, 427, 5, 99, 50, 2, 426, 424, 3, 2, 2, 2, 426, 425, 3, 2, 2, 2,
427, 428, 3, 2, 2, 2, 428, 429, 7, 95, 2, 2, 429, 431, 3, 2, 2, 2, 430,
423, 3, 2, 2, 2, 431, 432, 3, 2, 2, 2, 432, 430, 3, 2, 2, 2, 432, 433,
3, 2, 2, 2, 433, 82, 3, 2, 2, 2, 434, 435, 7, 119, 2, 2, 435, 438, 7, 58,
2, 2, 436, 438, 9, 2, 2, 2, 437, 434, 3, 2, 2, 2, 437, 436, 3, 2, 2, 2,
438, 84, 3, 2, 2, 2, 439, 441, 5, 89, 45, 2, 440, 439, 3, 2, 2, 2, 441,
442, 3, 2, 2, 2, 442, 440, 3, 2, 2, 2, 442, 443, 3, 2, 2, 2, 443, 86, 3,
2, 2, 2, 444, 446, 5, 91, 46, 2, 445, 444, 3, 2, 2, 2, 446, 447, 3, 2,
2, 2, 447, 445, 3, 2, 2, 2, 447, 448, 3, 2, 2, 2, 448, 88, 3, 2, 2, 2,
449, 457, 10, 3, 2, 2, 450, 457, 5, 131, 66, 2, 451, 452, 7, 94, 2, 2,
452, 457, 7, 12, 2, 2, 453, 454, 7, 94, 2, 2, 454, 455, 7, 15, 2, 2, 455,
457, 7, 12, 2, 2, 456, 449, 3, 2, 2, 2, 456, 450, 3, 2, 2, 2, 456, 451,
3, 2, 2, 2, 456, 453, 3, 2, 2, 2, 457, 90, 3, 2, 2, 2, 458, 466, 10, 4,
2, 2, 459, 466, 5, 131, 66, 2, 460, 461, 7, 94, 2, 2, 461, 466, 7, 12,
2, 2, 462, 463, 7, 94, 2, 2, 463, 464, 7, 15, 2, 2, 464, 466, 7, 12, 2,
2, 465, 458, 3, 2, 2, 2, 465, 459, 3, 2, 2, 2, 465, 460, 3, 2, 2, 2, 465,
462, 3, 2, 2, 2, 466, 92, 3, 2, 2, 2, 467, 468, 9, 5, 2, 2, 468, 94, 3,
2, 2, 2, 469, 470, 9, 6, 2, 2, 470, 96, 3, 2, 2, 2, 471, 472, 7, 50, 2,
2, 472, 474, 9, 7, 2, 2, 473, 475, 9, 8, 2, 2, 474, 473, 3, 2, 2, 2, 475,
476, 3, 2, 2, 2, 476, 474, 3, 2, 2, 2, 476, 477, 3, 2, 2, 2, 477, 98, 3,
2, 2, 2, 478, 482, 5, 105, 53, 2, 479, 481, 5, 95, 48, 2, 480, 479, 3,
2, 2, 2, 481, 484, 3, 2, 2, 2, 482, 480, 3, 2, 2, 2, 482, 483, 3, 2, 2,
2, 483, 487, 3, 2, 2, 2, 484, 482, 3, 2, 2, 2, 485, 487, 7, 50, 2, 2, 486,
478, 3, 2, 2, 2, 486, 485, 3, 2, 2, 2, 487, 100, 3, 2, 2, 2, 488, 492,
7, 50, 2, 2, 489, 491, 5, 107, 54, 2, 490, 489, 3, 2, 2, 2, 491, 494, 3,
2, 2, 2, 492, 490, 3, 2, 2, 2, 492, 493, 3, 2, 2, 2, 493, 102, 3, 2, 2,
2, 494, 492, 3, 2, 2, 2, 495, 496, 7, 50, 2, 2, 496, 497, 9, 9, 2, 2, 497,
498, 5, 127, 64, 2, 498, 104, 3, 2, 2, 2, 499, 500, 9, 10, 2, 2, 500, 106,
3, 2, 2, 2, 501, 502, 9, 11, 2, 2, 502, 108, 3, 2, 2, 2, 503, 504, 9, 12,
2, 2, 504, 110, 3, 2, 2, 2, 505, 506, 5, 109, 55, 2, 506, 507, 5, 109,
55, 2, 507, 508, 5, 109, 55, 2, 508, 509, 5, 109, 55, 2, 509, 112, 3, 2,
2, 2, 510, 511, 7, 94, 2, 2, 511, 512, 7, 119, 2, 2, 512, 513, 3, 2, 2,
2, 513, 521, 5, 111, 56, 2, 514, 515, 7, 94, 2, 2, 515, 516, 7, 87, 2,
2, 516, 517, 3, 2, 2, 2, 517, 518, 5, 111, 56, 2, 518, 519, 5, 111, 56,
2, 519, 521, 3, 2, 2, 2, 520, 510, 3, 2, 2, 2, 520, 514, 3, 2, 2, 2, 521,
114, 3, 2, 2, 2, 522, 524, 5, 119, 60, 2, 523, 525, 5, 121, 61, 2, 524,
523, 3, 2, 2, 2, 524, 525, 3, 2, 2, 2, 525, 530, 3, 2, 2, 2, 526, 527,
5, 123, 62, 2, 527, 528, 5, 121, 61, 2, 528, 530, 3, 2, 2, 2, 529, 522,
3, 2, 2, 2, 529, 526, 3, 2, 2, 2, 530, 116, 3, 2, 2, 2, 531, 532, 7, 50,
2, 2, 532, 535, 9, 9, 2, 2, 533, 536, 5, 125, 63, 2, 534, 536, 5, 127,
64, 2, 535, 533, 3, 2, 2, 2, 535, 534, 3, 2, 2, 2, 536, 537, 3, 2, 2, 2,
537, 538, 5, 129, 65, 2, 538, 118, 3, 2, 2, 2, 539, 541, 5, 123, 62, 2,
540, 539, 3, 2, 2, 2, 540, 541, 3, 2, 2, 2, 541, 542, 3, 2, 2, 2, 542,
543, 7, 48, 2, 2, 543, 548, 5, 123, 62, 2, 544, 545, 5, 123, 62, 2, 545,
546, 7, 48, 2, 2, 546, 548, 3, 2, 2, 2, 547, 540, 3, 2, 2, 2, 547, 544,
3, 2, 2, 2, 548, 120, 3, 2, 2, 2, 549, 551, 9, 13, 2, 2, 550, 552, 9, 14,
2, 2, 551, 550, 3, 2, 2, 2, 551, 552, 3, 2, 2, 2, 552, 553, 3, 2, 2, 2,
553, 554, 5, 123, 62, 2, 554, 122, 3, 2, 2, 2, 555, 557, 5, 95, 48, 2,
556, 555, 3, 2, 2, 2, 557, 558, 3, 2, 2, 2, 558, 556, 3, 2, 2, 2, 558,
559, 3, 2, 2, 2, 559, 124, 3, 2, 2, 2, 560, 562, 5, 127, 64, 2, 561, 560,
3, 2, 2, 2, 561, 562, 3, 2, 2, 2, 562, 563, 3, 2, 2, 2, 563, 564, 7, 48,
2, 2, 564, 569, 5, 127, 64, 2, 565, 566, 5, 127, 64, 2, 566, 567, 7, 48,
2, 2, 567, 569, 3, 2, 2, 2, 568, 561, 3, 2, 2, 2, 568, 565, 3, 2, 2, 2,
569, 126, 3, 2, 2, 2, 570, 572, 5, 109, 55, 2, 571, 570, 3, 2, 2, 2, 572,
573, 3, 2, 2, 2, 573, 571, 3, 2, 2, 2, 573, 574, 3, 2, 2, 2, 574, 128,
3, 2, 2, 2, 575, 577, 9, 15, 2, 2, 576, 578, 9, 14, 2, 2, 577, 576, 3,
2, 2, 2, 577, 578, 3, 2, 2, 2, 578, 579, 3, 2, 2, 2, 579, 580, 5, 123,
62, 2, 580, 130, 3, 2, 2, 2, 581, 582, 7, 94, 2, 2, 582, 597, 9, 16, 2,
2, 583, 584, 7, 94, 2, 2, 584, 586, 5, 107, 54, 2, 585, 587, 5, 107, 54,
2, 586, 585, 3, 2, 2, 2, 586, 587, 3, 2, 2, 2, 587, 589, 3, 2, 2, 2, 588,
590, 5, 107, 54, 2, 589, 588, 3, 2, 2, 2, 589, 590, 3, 2, 2, 2, 590, 597,
3, 2, 2, 2, 591, 592, 7, 94, 2, 2, 592, 593, 7, 122, 2, 2, 593, 594, 3,
2, 2, 2, 594, 597, 5, 127, 64, 2, 595, 597, 5, 113, 57, 2, 596, 581, 3,
2, 2, 2, 596, 583, 3, 2, 2, 2, 596, 591, 3, 2, 2, 2, 596, 595, 3, 2, 2,
2, 597, 132, 3, 2, 2, 2, 598, 600, 9, 17, 2, 2, 599, 598, 3, 2, 2, 2, 600,
601, 3, 2, 2, 2, 601, 599, 3, 2, 2, 2, 601, 602, 3, 2, 2, 2, 602, 603,
3, 2, 2, 2, 603, 604, 8, 67, 2, 2, 604, 134, 3, 2, 2, 2, 605, 607, 7, 15,
2, 2, 606, 608, 7, 12, 2, 2, 607, 606, 3, 2, 2, 2, 607, 608, 3, 2, 2, 2,
608, 611, 3, 2, 2, 2, 609, 611, 7, 12, 2, 2, 610, 605, 3, 2, 2, 2, 610,
609, 3, 2, 2, 2, 611, 612, 3, 2, 2, 2, 612, 613, 8, 68, 2, 2, 613, 136,
3, 2, 2, 2, 52, 2, 171, 185, 217, 223, 231, 246, 248, 279, 315, 351, 380,
386, 390, 395, 397, 405, 408, 412, 417, 420, 426, 432, 437, 442, 447, 456,
465, 476, 482, 486, 492, 520, 524, 529, 535, 540, 547, 551, 558, 561, 568,
573, 577, 586, 589, 596, 601, 607, 610, 3, 8, 2, 2,
}
var lexerChannelNames = []string{
@ -325,7 +327,8 @@ var lexerRuleNames = []string{
"BAND", "BOR", "BXOR", "AND", "OR", "BNOT", "NOT", "IN", "NIN", "EmptyTerm",
"JSONContains", "JSONContainsAll", "JSONContainsAny", "BooleanConstant",
"IntegerConstant", "FloatingConstant", "Identifier", "StringLiteral", "JSONIdentifier",
"EncodingPrefix", "Nondigit", "Digit", "BinaryConstant", "DecimalConstant",
"EncodingPrefix", "DoubleSCharSequence", "SingleSCharSequence", "DoubleSChar",
"SingleSChar", "Nondigit", "Digit", "BinaryConstant", "DecimalConstant",
"OctalConstant", "HexadecimalConstant", "NonzeroDigit", "OctalDigit", "HexadecimalDigit",
"HexQuad", "UniversalCharacterName", "DecimalFloatingConstant", "HexadecimalFloatingConstant",
"FractionalConstant", "ExponentPart", "DigitSequence", "HexadecimalFractionalConstant",
@ -413,61 +416,3 @@ const (
PlanLexerWhitespace = 41
PlanLexerNewline = 42
)
var str = ""
func (l *PlanLexer) Action(localctx antlr.RuleContext, ruleIndex, actionIndex int) {
switch ruleIndex {
case 38:
l.StringLiteral_Action(localctx, actionIndex)
default:
panic("No registered action for: " + fmt.Sprint(ruleIndex))
}
}
func (l *PlanLexer) StringLiteral_Action(localctx antlr.RuleContext, actionIndex int) {
switch actionIndex {
case 0:
str += "\""
case 1:
str += "'"
case 2:
str += ("\\" + string(l.GetInputStream().LA(-1)))
case 3:
str += string(l.GetInputStream().LA(-1))
case 4:
str += "\""
l.SetText(str)
str = ""
case 5:
str += "'"
case 6:
str += "'"
case 7:
str += ("\\" + string(l.GetInputStream().LA(-1)))
case 8:
str += "\\\""
case 9:
str += string(l.GetInputStream().LA(-1))
case 10:
str += "'"
l.SetText(str)
str = ""
default:
panic("No registered action for: " + fmt.Sprint(actionIndex))
}
}

13
internal/parser/planparserv2/parser_visitor.go
View File

@ -130,11 +130,7 @@ func (v *ParserVisitor) VisitFloating(ctx *parser.FloatingContext) interface{} {
// VisitString translates expr to GenericValue.
func (v *ParserVisitor) VisitString(ctx *parser.StringContext) interface{} {
literal := ctx.StringLiteral().GetText()
if strings.HasPrefix(literal, "'") && strings.HasSuffix(literal, "'") {
literal = "\"" + literal[1:len(literal)-1] + "\""
}
pattern, err := strconv.Unquote(literal)
pattern, err := convertEscapeSingle(ctx.StringLiteral().GetText())
if err != nil {
return err
}
@ -445,12 +441,7 @@ func (v *ParserVisitor) VisitLike(ctx *parser.LikeContext) interface{} {
if column == nil {
return fmt.Errorf("like operation on complicated expr is unsupported")
}
literal := ctx.StringLiteral().GetText()
if strings.HasPrefix(literal, "'") && strings.HasSuffix(literal, "'") {
literal = "\"" + literal[1:len(literal)-1] + "\""
}
pattern, err := strconv.Unquote(literal)
pattern, err := convertEscapeSingle(ctx.StringLiteral().GetText())
if err != nil {
return err
}

161
internal/parser/planparserv2/plan_parser_v2_test.go
View File

@ -552,31 +552,21 @@ func Test_handleExpr_empty(t *testing.T) {
}
// test if handleExpr is thread-safe.
func Test_handleExpr_17126(t *testing.T) {
func Test_handleExpr_17126_26662(t *testing.T) {
schema := newTestSchema()
schemaHelper, err := typeutil.CreateSchemaHelper(schema)
assert.NoError(t, err)
normal := "Int64Field > 0"
abnormal := "1 < Int32Field < (Int16Field)"
normal := `VarCharField == "abcd\"defg"`
n := 4 // default parallel in regression.
m := 16
n := 400
var wg sync.WaitGroup
for i := 0; i < n*m; i++ {
for i := 0; i < n; i++ {
wg.Add(1)
i := i
go func() {
defer wg.Done()
if i%2 == 0 {
ret := handleExpr(schemaHelper, normal)
_, ok := ret.(error)
assert.False(t, ok)
} else {
ret := handleExpr(schemaHelper, abnormal)
err, ok := ret.(error)
assert.True(t, ok)
assert.Error(t, err)
}
ret := handleExpr(schemaHelper, normal)
_, ok := ret.(error)
assert.False(t, ok)
}()
}
wg.Wait()
@ -1566,103 +1556,50 @@ func Test_EscapeString(t *testing.T) {
schema := newTestSchema()
expr := ""
var err error
expr = `A == "\"" || B == '\"'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
exprs := []string{
`A == "\"" || B == '\"'`,
`A == "\n" || B == '\n'`,
`A == "\367" || B == '\367'`,
`A == "\3678" || B == '\3678'`,
`A == "ab'c\'d" || B == 'abc"de\"'`,
`A == "'" || B == '"'`,
`A == "\'" || B == '\"' || C == '\''`,
`A == "\\'" || B == '\\"' || C == '\''`,
`A == "\\\'" || B == '\\\"' || C == '\\\''`,
`A == "\\\\'" || B == '\\\\"' || C == '\\\''`,
`A == "\\\\\'" || B == '\\\\\"' || C == '\\\\\''`,
`A == "\\\\\\'" || B == '\\\\\\"' || C == '\\\\\''`,
`str2 like 'abc\"def-%'`,
`str2 like 'abc"def-%'`,
`str4 like "abc\367-%"`,
`str4 like "中国"`,
}
for _, expr = range exprs {
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
}
expr = `A == "\n" || B == '\n'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `A == "\367" || B == '\367'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `A == "\3678" || B == '\3678'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `A == "ab'c\'d" || B == 'abc"de\"'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `str2 like 'abc\"def-%'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `str2 like 'abc"def-%'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `str4 like "abc\367-%"`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
}
func Test_InvalidEscapeString(t *testing.T) {
schema := newTestSchema()
expr := ""
var err error
expr = `A == "ab
invalidExprs := []string{
`A == "ab
c" || B == 'ab
c'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.Error(t, err)
// Octal
expr = `A == "\423" || B == '\378'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.Error(t, err)
c'`,
`A == "\423" || B == '\378'`,
`A == "\中国"`,
}
for _, expr = range invalidExprs {
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.Error(t, err)
}
}
func Test_isEmptyExpression(t *testing.T) {

43
internal/parser/planparserv2/utils.go
View File

@ -2,6 +2,7 @@ package planparserv2
import (
"fmt"
"strconv"
"strings"
"github.com/milvus-io/milvus/pkg/util/typeutil"
@ -381,3 +382,45 @@ func IsAlwaysTruePlan(plan *planpb.PlanNode) bool {
func canBeExecuted(e *ExprWithType) bool {
return typeutil.IsBoolType(e.dataType) && !e.nodeDependent
}
func convertEscapeSingle(literal string) (string, error) {
needReplaceIndex := make([]int, 0)
escapeChCount := 0
stringLength := len(literal)
newStringLength := 2
for i := 1; i < stringLength-1; i++ {
newStringLength++
if literal[i] == '\\' {
escapeChCount++
continue
}
if literal[i] == '"' && escapeChCount%2 == 0 {
needReplaceIndex = append(needReplaceIndex, i)
newStringLength++
}
if literal[i] == '\'' && escapeChCount%2 != 0 {
needReplaceIndex = append(needReplaceIndex, i)
newStringLength--
}
escapeChCount = 0
}
var b strings.Builder
b.Grow(newStringLength)
b.WriteString(`"`)
needReplaceIndexLength := len(needReplaceIndex)
start, end := 1, 0
for i := 0; i < needReplaceIndexLength; i++ {
end = needReplaceIndex[i]
if literal[end] == '"' {
b.WriteString(literal[start:end])
b.WriteString(`\"`)
} else {
b.WriteString(literal[start : end-1])
b.WriteString(`'`)
}
start = end
}
b.WriteString(literal[end+1 : len(literal)-1])
b.WriteString(`"`)
return strconv.Unquote(b.String())
}

35
internal/parser/planparserv2/utils_test.go
View File

@ -174,3 +174,38 @@ func Test_canBeExecuted(t *testing.T) {
})
}
}
func Test_convertEscapeSingle(t *testing.T) {
type testCases struct {
input string
expected string
}
normalCases := []testCases{
{`"\'"`, `'`},
{`"\\'"`, `\'`},
{`"\\\'"`, `\'`},
{`"\\\\'"`, `\\'`},
{`"\\\\\'"`, `\\'`},
{`'"'`, `"`},
{`'\"'`, `"`},
{`'\\"'`, `\"`},
{`'\\\"'`, `\"`},
{`'\\\\"'`, `\\"`},
{`'\\\\\"'`, `\\"`},
}
for _, c := range normalCases {
actual, err := convertEscapeSingle(c.input)
assert.NoError(t, err)
assert.Equal(t, c.expected, actual)
}
unNormalCases := []testCases{
{`"\423"`, ``},
{`'\378'`, ``},
}
for _, c := range unNormalCases {
actual, err := convertEscapeSingle(c.input)
assert.Error(t, err)
assert.Equal(t, c.expected, actual)
}
}