modl 0.3.10 → 0.3.11

Sign up to get free protection for your applications and to get access to all the features.
Files changed (24) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +5 -0
  3. data/grammar_tests/b.modl +1 -1
  4. data/grammar_tests/base_tests.json +2964 -1340
  5. data/grammar_tests/c.modl +1 -1
  6. data/grammar_tests/error_tests.json +3 -3
  7. data/grammar_tests/files/a-b.txt +1 -0
  8. data/grammar_tests/files/c-d.txt +1 -0
  9. data/lib/modl/parser/MODLLexer.interp +6 -10
  10. data/lib/modl/parser/MODLLexer.rb +226 -228
  11. data/lib/modl/parser/MODLLexer.tokens +25 -26
  12. data/lib/modl/parser/MODLParser.interp +2 -4
  13. data/lib/modl/parser/MODLParser.rb +356 -370
  14. data/lib/modl/parser/MODLParser.tokens +25 -26
  15. data/lib/modl/parser/evaluator.rb +4 -3
  16. data/lib/modl/parser/file_importer.rb +2 -2
  17. data/lib/modl/parser/modl_index.rb +1 -1
  18. data/lib/modl/parser/modl_method.rb +11 -7
  19. data/lib/modl/parser/parsed.rb +30 -14
  20. data/lib/modl/parser/ref_processor.rb +47 -11
  21. data/lib/modl/parser/substitutions.rb +9 -4
  22. data/lib/modl/parser/sutil.rb +8 -0
  23. data/lib/modl/parser/version.rb +1 -1
  24. metadata +4 -2
data/lib/modl/parser/MODLLexer.tokens CHANGED
@@ -12,30 +12,29 @@ LSBRAC=11
12
12
  RSBRAC=12
13
13
  NUMBER=13
14
14
  COMMENT=14
15
- STRING=15
16
- HASH_PREFIX=16
17
- QUOTED=17
18
- GRAVED=18
19
- LCBRAC=19
20
- CWS=20
21
- QMARK=21
22
- FSLASH=22
23
- GTHAN=23
24
- LTHAN=24
25
- ASTERISK=25
26
- AMP=26
27
- PIPE=27
28
- EXCLAM=28
29
- CCOMMENT=29
30
- RCBRAC=30
15
+ QUOTED=15
16
+ STRING=16
17
+ HASH_PREFIX=17
18
+ LCBRAC=18
19
+ CWS=19
20
+ QMARK=20
21
+ FSLASH=21
22
+ GTHAN=22
23
+ LTHAN=23
24
+ ASTERISK=24
25
+ AMP=25
26
+ PIPE=26
27
+ EXCLAM=27
28
+ CCOMMENT=28
29
+ RCBRAC=29
31
30
  ','=8
32
- '{'=19
33
- '?'=21
34
- '/'=22
35
- '>'=23
36
- '<'=24
37
- '*'=25
38
- '&'=26
39
- '|'=27
40
- '!'=28
41
- '}'=30
31
+ '{'=18
32
+ '?'=20
33
+ '/'=21
34
+ '>'=22
35
+ '<'=23
36
+ '*'=24
37
+ '&'=25
38
+ '|'=26
39
+ '!'=27
40
+ '}'=29
data/lib/modl/parser/MODLParser.interp CHANGED
@@ -17,7 +17,6 @@ null
17
17
  null
18
18
  null
19
19
  null
20
- null
21
20
  '{'
22
21
  null
23
22
  '?'
@@ -47,10 +46,9 @@ LSBRAC
47
46
  RSBRAC
48
47
  NUMBER
49
48
  COMMENT
49
+ QUOTED
50
50
  STRING
51
51
  HASH_PREFIX
52
- QUOTED
53
- GRAVED
54
52
  LCBRAC
55
53
  CWS
56
54
  QMARK
@@ -92,4 +90,4 @@ modl_primitive
92
90
 
93
91
 
94
92
  atn:
95
- [3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 32, 325, 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, 3, 2, 5, 2, 52, 10, 2, 3, 2, 3, 2, 3, 2, 7, 2, 57, 10, 2, 12, 2, 14, 2, 60, 11, 2, 3, 2, 5, 2, 63, 10, 2, 5, 2, 65, 10, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 5, 3, 73, 10, 3, 3, 4, 3, 4, 3, 4, 3, 4, 7, 4, 79, 10, 4, 12, 4, 14, 4, 82, 11, 4, 5, 4, 84, 10, 4, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 5, 5, 91, 10, 5, 3, 5, 6, 5, 94, 10, 5, 13, 5, 14, 5, 95, 3, 5, 3, 5, 5, 5, 100, 10, 5, 3, 5, 7, 5, 103, 10, 5, 12, 5, 14, 5, 106, 11, 5, 7, 5, 108, 10, 5, 12, 5, 14, 5, 111, 11, 5, 5, 5, 113, 10, 5, 3, 5, 3, 5, 3, 6, 3, 6, 6, 6, 119, 10, 6, 13, 6, 14, 6, 120, 6, 6, 123, 10, 6, 13, 6, 14, 6, 124, 3, 6, 7, 6, 128, 10, 6, 12, 6, 14, 6, 131, 11, 6, 3, 6, 5, 6, 134, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 143, 10, 7, 3, 8, 3, 8, 5, 8, 147, 10, 8, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 5, 9, 155, 10, 9, 3, 9, 3, 9, 7, 9, 159, 10, 9, 12, 9, 14, 9, 162, 11, 9, 3, 9, 3, 9, 3, 10, 7, 10, 167, 10, 10, 12, 10, 14, 10, 170, 11, 10, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 178, 10, 11, 3, 11, 3, 11, 7, 11, 182, 10, 11, 12, 11, 14, 11, 185, 11, 11, 3, 11, 3, 11, 3, 12, 6, 12, 190, 10, 12, 13, 12, 14, 12, 191, 3, 13, 3, 13, 5, 13, 196, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 5, 14, 204, 10, 14, 3, 14, 3, 14, 7, 14, 208, 10, 14, 12, 14, 14, 14, 211, 11, 14, 3, 14, 3, 14, 3, 15, 6, 15, 216, 10, 15, 13, 15, 14, 15, 217, 3, 16, 3, 16, 5, 16, 222, 10, 16, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 7, 17, 233, 10, 17, 12, 17, 14, 17, 236, 11, 17, 3, 17, 3, 17, 3, 17, 3, 17, 5, 17, 242, 10, 17, 3, 17, 3, 17, 3, 18, 3, 18, 3, 18, 7, 18, 249, 10, 18, 12, 18, 14, 18, 252, 11, 18, 3, 19, 5, 19, 255, 10, 19, 3, 19, 3, 19, 5, 19, 259, 10, 19, 3, 19, 3, 19, 5, 19, 263, 10, 19, 3, 19, 3, 19, 5, 19, 267, 10, 19, 7, 19, 269, 10, 19, 12, 19, 14, 19, 272, 11, 19, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 5, 20, 283, 10, 20, 3, 21, 5, 21, 286, 10, 21, 3, 21, 5, 21, 289, 10, 21, 3, 21, 3, 21, 3, 21, 7, 21, 294, 10, 21, 12, 21, 14, 21, 297, 11, 21, 3, 22, 3, 22, 3, 22, 3, 22, 7, 22, 303, 10, 22, 12, 22, 14, 22, 306, 11, 22, 3, 22, 3, 22, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 5, 23, 315, 10, 23, 3, 24, 3, 24, 3, 24, 3, 24, 5, 24, 321, 10, 24, 3, 25, 3, 25, 3, 25, 2, 2, 26, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 2, 4, 6, 2, 4, 6, 15, 15, 17, 17, 19, 19, 3, 2, 28, 29, 2, 357, 2, 64, 3, 2, 2, 2, 4, 72, 3, 2, 2, 2, 6, 74, 3, 2, 2, 2, 8, 87, 3, 2, 2, 2, 10, 122, 3, 2, 2, 2, 12, 142, 3, 2, 2, 2, 14, 146, 3, 2, 2, 2, 16, 148, 3, 2, 2, 2, 18, 168, 3, 2, 2, 2, 20, 171, 3, 2, 2, 2, 22, 189, 3, 2, 2, 2, 24, 195, 3, 2, 2, 2, 26, 197, 3, 2, 2, 2, 28, 215, 3, 2, 2, 2, 30, 221, 3, 2, 2, 2, 32, 223, 3, 2, 2, 2, 34, 245, 3, 2, 2, 2, 36, 254, 3, 2, 2, 2, 38, 282, 3, 2, 2, 2, 40, 285, 3, 2, 2, 2, 42, 298, 3, 2, 2, 2, 44, 314, 3, 2, 2, 2, 46, 320, 3, 2, 2, 2, 48, 322, 3, 2, 2, 2, 50, 52, 5, 4, 3, 2, 51, 50, 3, 2, 2, 2, 51, 52, 3, 2, 2, 2, 52, 65, 3, 2, 2, 2, 53, 58, 5, 4, 3, 2, 54, 55, 7, 9, 2, 2, 55, 57, 5, 4, 3, 2, 56, 54, 3, 2, 2, 2, 57, 60, 3, 2, 2, 2, 58, 56, 3, 2, 2, 2, 58, 59, 3, 2, 2, 2, 59, 62, 3, 2, 2, 2, 60, 58, 3, 2, 2, 2, 61, 63, 7, 9, 2, 2, 62, 61, 3, 2, 2, 2, 62, 63, 3, 2, 2, 2, 63, 65, 3, 2, 2, 2, 64, 51, 3, 2, 2, 2, 64, 53, 3, 2, 2, 2, 65, 66, 3, 2, 2, 2, 66, 67, 7, 2, 2, 3, 67, 3, 3, 2, 2, 2, 68, 73, 5, 6, 4, 2, 69, 73, 5, 8, 5, 2, 70, 73, 5, 16, 9, 2, 71, 73, 5, 12, 7, 2, 72, 68, 3, 2, 2, 2, 72, 69, 3, 2, 2, 2, 72, 70, 3, 2, 2, 2, 72, 71, 3, 2, 2, 2, 73, 5, 3, 2, 2, 2, 74, 83, 7, 11, 2, 2, 75, 80, 5, 24, 13, 2, 76, 77, 7, 9, 2, 2, 77, 79, 5, 24, 13, 2, 78, 76, 3, 2, 2, 2, 79, 82, 3, 2, 2, 2, 80, 78, 3, 2, 2, 2, 80, 81, 3, 2, 2, 2, 81, 84, 3, 2, 2, 2, 82, 80, 3, 2, 2, 2, 83, 75, 3, 2, 2, 2, 83, 84, 3, 2, 2, 2, 84, 85, 3, 2, 2, 2, 85, 86, 7, 12, 2, 2, 86, 7, 3, 2, 2, 2, 87, 112, 7, 13, 2, 2, 88, 91, 5, 30, 16, 2, 89, 91, 5, 10, 6, 2, 90, 88, 3, 2, 2, 2, 90, 89, 3, 2, 2, 2, 91, 109, 3, 2, 2, 2, 92, 94, 7, 9, 2, 2, 93, 92, 3, 2, 2, 2, 94, 95, 3, 2, 2, 2, 95, 93, 3, 2, 2, 2, 95, 96, 3, 2, 2, 2, 96, 99, 3, 2, 2, 2, 97, 100, 5, 30, 16, 2, 98, 100, 5, 10, 6, 2, 99, 97, 3, 2, 2, 2, 99, 98, 3, 2, 2, 2, 100, 104, 3, 2, 2, 2, 101, 103, 7, 9, 2, 2, 102, 101, 3, 2, 2, 2, 103, 106, 3, 2, 2, 2, 104, 102, 3, 2, 2, 2, 104, 105, 3, 2, 2, 2, 105, 108, 3, 2, 2, 2, 106, 104, 3, 2, 2, 2, 107, 93, 3, 2, 2, 2, 108, 111, 3, 2, 2, 2, 109, 107, 3, 2, 2, 2, 109, 110, 3, 2, 2, 2, 110, 113, 3, 2, 2, 2, 111, 109, 3, 2, 2, 2, 112, 90, 3, 2, 2, 2, 112, 113, 3, 2, 2, 2, 113, 114, 3, 2, 2, 2, 114, 115, 7, 14, 2, 2, 115, 9, 3, 2, 2, 2, 116, 118, 5, 30, 16, 2, 117, 119, 7, 7, 2, 2, 118, 117, 3, 2, 2, 2, 119, 120, 3, 2, 2, 2, 120, 118, 3, 2, 2, 2, 120, 121, 3, 2, 2, 2, 121, 123, 3, 2, 2, 2, 122, 116, 3, 2, 2, 2, 123, 124, 3, 2, 2, 2, 124, 122, 3, 2, 2, 2, 124, 125, 3, 2, 2, 2, 125, 129, 3, 2, 2, 2, 126, 128, 5, 30, 16, 2, 127, 126, 3, 2, 2, 2, 128, 131, 3, 2, 2, 2, 129, 127, 3, 2, 2, 2, 129, 130, 3, 2, 2, 2, 130, 133, 3, 2, 2, 2, 131, 129, 3, 2, 2, 2, 132, 134, 7, 7, 2, 2, 133, 132, 3, 2, 2, 2, 133, 134, 3, 2, 2, 2, 134, 11, 3, 2, 2, 2, 135, 136, 9, 2, 2, 2, 136, 137, 7, 8, 2, 2, 137, 143, 5, 14, 8, 2, 138, 139, 7, 17, 2, 2, 139, 143, 5, 6, 4, 2, 140, 141, 7, 17, 2, 2, 141, 143, 5, 8, 5, 2, 142, 135, 3, 2, 2, 2, 142, 138, 3, 2, 2, 2, 142, 140, 3, 2, 2, 2, 143, 13, 3, 2, 2, 2, 144, 147, 5, 44, 23, 2, 145, 147, 5, 32, 17, 2, 146, 144, 3, 2, 2, 2, 146, 145, 3, 2, 2, 2, 147, 15, 3, 2, 2, 2, 148, 149, 7, 21, 2, 2, 149, 150, 5, 36, 19, 2, 150, 151, 7, 23, 2, 2, 151, 160, 5, 18, 10, 2, 152, 154, 7, 24, 2, 2, 153, 155, 5, 36, 19, 2, 154, 153, 3, 2, 2, 2, 154, 155, 3, 2, 2, 2, 155, 156, 3, 2, 2, 2, 156, 157, 7, 23, 2, 2, 157, 159, 5, 18, 10, 2, 158, 152, 3, 2, 2, 2, 159, 162, 3, 2, 2, 2, 160, 158, 3, 2, 2, 2, 160, 161, 3, 2, 2, 2, 161, 163, 3, 2, 2, 2, 162, 160, 3, 2, 2, 2, 163, 164, 7, 32, 2, 2, 164, 17, 3, 2, 2, 2, 165, 167, 5, 4, 3, 2, 166, 165, 3, 2, 2, 2, 167, 170, 3, 2, 2, 2, 168, 166, 3, 2, 2, 2, 168, 169, 3, 2, 2, 2, 169, 19, 3, 2, 2, 2, 170, 168, 3, 2, 2, 2, 171, 172, 7, 21, 2, 2, 172, 173, 5, 36, 19, 2, 173, 174, 7, 23, 2, 2, 174, 183, 5, 22, 12, 2, 175, 177, 7, 24, 2, 2, 176, 178, 5, 36, 19, 2, 177, 176, 3, 2, 2, 2, 177, 178, 3, 2, 2, 2, 178, 179, 3, 2, 2, 2, 179, 180, 7, 23, 2, 2, 180, 182, 5, 22, 12, 2, 181, 175, 3, 2, 2, 2, 182, 185, 3, 2, 2, 2, 183, 181, 3, 2, 2, 2, 183, 184, 3, 2, 2, 2, 184, 186, 3, 2, 2, 2, 185, 183, 3, 2, 2, 2, 186, 187, 7, 32, 2, 2, 187, 21, 3, 2, 2, 2, 188, 190, 5, 24, 13, 2, 189, 188, 3, 2, 2, 2, 190, 191, 3, 2, 2, 2, 191, 189, 3, 2, 2, 2, 191, 192, 3, 2, 2, 2, 192, 23, 3, 2, 2, 2, 193, 196, 5, 12, 7, 2, 194, 196, 5, 20, 11, 2, 195, 193, 3, 2, 2, 2, 195, 194, 3, 2, 2, 2, 196, 25, 3, 2, 2, 2, 197, 198, 7, 21, 2, 2, 198, 199, 5, 36, 19, 2, 199, 200, 7, 23, 2, 2, 200, 209, 5, 28, 15, 2, 201, 203, 7, 24, 2, 2, 202, 204, 5, 36, 19, 2, 203, 202, 3, 2, 2, 2, 203, 204, 3, 2, 2, 2, 204, 205, 3, 2, 2, 2, 205, 206, 7, 23, 2, 2, 206, 208, 5, 28, 15, 2, 207, 201, 3, 2, 2, 2, 208, 211, 3, 2, 2, 2, 209, 207, 3, 2, 2, 2, 209, 210, 3, 2, 2, 2, 210, 212, 3, 2, 2, 2, 211, 209, 3, 2, 2, 2, 212, 213, 7, 32, 2, 2, 213, 27, 3, 2, 2, 2, 214, 216, 5, 30, 16, 2, 215, 214, 3, 2, 2, 2, 216, 217, 3, 2, 2, 2, 217, 215, 3, 2, 2, 2, 217, 218, 3, 2, 2, 2, 218, 29, 3, 2, 2, 2, 219, 222, 5, 46, 24, 2, 220, 222, 5, 26, 14, 2, 221, 219, 3, 2, 2, 2, 221, 220, 3, 2, 2, 2, 222, 31, 3, 2, 2, 2, 223, 224, 7, 21, 2, 2, 224, 225, 5, 36, 19, 2, 225, 241, 7, 23, 2, 2, 226, 234, 5, 34, 18, 2, 227, 228, 7, 24, 2, 2, 228, 229, 5, 36, 19, 2, 229, 230, 7, 23, 2, 2, 230, 231, 5, 34, 18, 2, 231, 233, 3, 2, 2, 2, 232, 227, 3, 2, 2, 2, 233, 236, 3, 2, 2, 2, 234, 232, 3, 2, 2, 2, 234, 235, 3, 2, 2, 2, 235, 237, 3, 2, 2, 2, 236, 234, 3, 2, 2, 2, 237, 238, 7, 24, 2, 2, 238, 239, 7, 23, 2, 2, 239, 240, 5, 34, 18, 2, 240, 242, 3, 2, 2, 2, 241, 226, 3, 2, 2, 2, 241, 242, 3, 2, 2, 2, 242, 243, 3, 2, 2, 2, 243, 244, 7, 32, 2, 2, 244, 33, 3, 2, 2, 2, 245, 250, 5, 14, 8, 2, 246, 247, 7, 7, 2, 2, 247, 249, 5, 14, 8, 2, 248, 246, 3, 2, 2, 2, 249, 252, 3, 2, 2, 2, 250, 248, 3, 2, 2, 2, 250, 251, 3, 2, 2, 2, 251, 35, 3, 2, 2, 2, 252, 250, 3, 2, 2, 2, 253, 255, 7, 30, 2, 2, 254, 253, 3, 2, 2, 2, 254, 255, 3, 2, 2, 2, 255, 258, 3, 2, 2, 2, 256, 259, 5, 40, 21, 2, 257, 259, 5, 42, 22, 2, 258, 256, 3, 2, 2, 2, 258, 257, 3, 2, 2, 2, 259, 270, 3, 2, 2, 2, 260, 262, 9, 3, 2, 2, 261, 263, 7, 30, 2, 2, 262, 261, 3, 2, 2, 2, 262, 263, 3, 2, 2, 2, 263, 266, 3, 2, 2, 2, 264, 267, 5, 40, 21, 2, 265, 267, 5, 42, 22, 2, 266, 264, 3, 2, 2, 2, 266, 265, 3, 2, 2, 2, 267, 269, 3, 2, 2, 2, 268, 260, 3, 2, 2, 2, 269, 272, 3, 2, 2, 2, 270, 268, 3, 2, 2, 2, 270, 271, 3, 2, 2, 2, 271, 37, 3, 2, 2, 2, 272, 270, 3, 2, 2, 2, 273, 283, 7, 8, 2, 2, 274, 283, 7, 25, 2, 2, 275, 276, 7, 25, 2, 2, 276, 283, 7, 8, 2, 2, 277, 283, 7, 26, 2, 2, 278, 279, 7, 26, 2, 2, 279, 283, 7, 8, 2, 2, 280, 281, 7, 30, 2, 2, 281, 283, 7, 8, 2, 2, 282, 273, 3, 2, 2, 2, 282, 274, 3, 2, 2, 2, 282, 275, 3, 2, 2, 2, 282, 277, 3, 2, 2, 2, 282, 278, 3, 2, 2, 2, 282, 280, 3, 2, 2, 2, 283, 39, 3, 2, 2, 2, 284, 286, 7, 17, 2, 2, 285, 284, 3, 2, 2, 2, 285, 286, 3, 2, 2, 2, 286, 288, 3, 2, 2, 2, 287, 289, 5, 38, 20, 2, 288, 287, 3, 2, 2, 2, 288, 289, 3, 2, 2, 2, 289, 290, 3, 2, 2, 2, 290, 295, 5, 44, 23, 2, 291, 292, 7, 24, 2, 2, 292, 294, 5, 44, 23, 2, 293, 291, 3, 2, 2, 2, 294, 297, 3, 2, 2, 2, 295, 293, 3, 2, 2, 2, 295, 296, 3, 2, 2, 2, 296, 41, 3, 2, 2, 2, 297, 295, 3, 2, 2, 2, 298, 299, 7, 21, 2, 2, 299, 304, 5, 36, 19, 2, 300, 301, 9, 3, 2, 2, 301, 303, 5, 36, 19, 2, 302, 300, 3, 2, 2, 2, 303, 306, 3, 2, 2, 2, 304, 302, 3, 2, 2, 2, 304, 305, 3, 2, 2, 2, 305, 307, 3, 2, 2, 2, 306, 304, 3, 2, 2, 2, 307, 308, 7, 32, 2, 2, 308, 43, 3, 2, 2, 2, 309, 315, 5, 6, 4, 2, 310, 315, 5, 8, 5, 2, 311, 315, 5, 10, 6, 2, 312, 315, 5, 12, 7, 2, 313, 315, 5, 48, 25, 2, 314, 309, 3, 2, 2, 2, 314, 310, 3, 2, 2, 2, 314, 311, 3, 2, 2, 2, 314, 312, 3, 2, 2, 2, 314, 313, 3, 2, 2, 2, 315, 45, 3, 2, 2, 2, 316, 321, 5, 6, 4, 2, 317, 321, 5, 12, 7, 2, 318, 321, 5, 8, 5, 2, 319, 321, 5, 48, 25, 2, 320, 316, 3, 2, 2, 2, 320, 317, 3, 2, 2, 2, 320, 318, 3, 2, 2, 2, 320, 319, 3, 2, 2, 2, 321, 47, 3, 2, 2, 2, 322, 323, 9, 2, 2, 2, 323, 49, 3, 2, 2, 2, 47, 51, 58, 62, 64, 72, 80, 83, 90, 95, 99, 104, 109, 112, 120, 124, 129, 133, 142, 146, 154, 160, 168, 177, 183, 191, 195, 203, 209, 217, 221, 234, 241, 250, 254, 258, 262, 266, 270, 282, 285, 288, 295, 304, 314, 320]
93
+ [3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 31, 325, 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, 3, 2, 5, 2, 52, 10, 2, 3, 2, 3, 2, 3, 2, 7, 2, 57, 10, 2, 12, 2, 14, 2, 60, 11, 2, 3, 2, 5, 2, 63, 10, 2, 5, 2, 65, 10, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 5, 3, 73, 10, 3, 3, 4, 3, 4, 3, 4, 3, 4, 7, 4, 79, 10, 4, 12, 4, 14, 4, 82, 11, 4, 5, 4, 84, 10, 4, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 5, 5, 91, 10, 5, 3, 5, 6, 5, 94, 10, 5, 13, 5, 14, 5, 95, 3, 5, 3, 5, 5, 5, 100, 10, 5, 3, 5, 7, 5, 103, 10, 5, 12, 5, 14, 5, 106, 11, 5, 7, 5, 108, 10, 5, 12, 5, 14, 5, 111, 11, 5, 5, 5, 113, 10, 5, 3, 5, 3, 5, 3, 6, 3, 6, 6, 6, 119, 10, 6, 13, 6, 14, 6, 120, 6, 6, 123, 10, 6, 13, 6, 14, 6, 124, 3, 6, 7, 6, 128, 10, 6, 12, 6, 14, 6, 131, 11, 6, 3, 6, 5, 6, 134, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 143, 10, 7, 3, 8, 3, 8, 5, 8, 147, 10, 8, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 5, 9, 155, 10, 9, 3, 9, 3, 9, 7, 9, 159, 10, 9, 12, 9, 14, 9, 162, 11, 9, 3, 9, 3, 9, 3, 10, 7, 10, 167, 10, 10, 12, 10, 14, 10, 170, 11, 10, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 178, 10, 11, 3, 11, 3, 11, 7, 11, 182, 10, 11, 12, 11, 14, 11, 185, 11, 11, 3, 11, 3, 11, 3, 12, 6, 12, 190, 10, 12, 13, 12, 14, 12, 191, 3, 13, 3, 13, 5, 13, 196, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 5, 14, 204, 10, 14, 3, 14, 3, 14, 7, 14, 208, 10, 14, 12, 14, 14, 14, 211, 11, 14, 3, 14, 3, 14, 3, 15, 6, 15, 216, 10, 15, 13, 15, 14, 15, 217, 3, 16, 3, 16, 5, 16, 222, 10, 16, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 7, 17, 233, 10, 17, 12, 17, 14, 17, 236, 11, 17, 3, 17, 3, 17, 3, 17, 3, 17, 5, 17, 242, 10, 17, 3, 17, 3, 17, 3, 18, 3, 18, 3, 18, 7, 18, 249, 10, 18, 12, 18, 14, 18, 252, 11, 18, 3, 19, 5, 19, 255, 10, 19, 3, 19, 3, 19, 5, 19, 259, 10, 19, 3, 19, 3, 19, 5, 19, 263, 10, 19, 3, 19, 3, 19, 5, 19, 267, 10, 19, 7, 19, 269, 10, 19, 12, 19, 14, 19, 272, 11, 19, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 5, 20, 283, 10, 20, 3, 21, 5, 21, 286, 10, 21, 3, 21, 5, 21, 289, 10, 21, 3, 21, 3, 21, 3, 21, 7, 21, 294, 10, 21, 12, 21, 14, 21, 297, 11, 21, 3, 22, 3, 22, 3, 22, 3, 22, 7, 22, 303, 10, 22, 12, 22, 14, 22, 306, 11, 22, 3, 22, 3, 22, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 5, 23, 315, 10, 23, 3, 24, 3, 24, 3, 24, 3, 24, 5, 24, 321, 10, 24, 3, 25, 3, 25, 3, 25, 2, 2, 26, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 2, 5, 3, 2, 17, 18, 3, 2, 27, 28, 5, 2, 4, 6, 15, 15, 17, 18, 2, 357, 2, 64, 3, 2, 2, 2, 4, 72, 3, 2, 2, 2, 6, 74, 3, 2, 2, 2, 8, 87, 3, 2, 2, 2, 10, 122, 3, 2, 2, 2, 12, 142, 3, 2, 2, 2, 14, 146, 3, 2, 2, 2, 16, 148, 3, 2, 2, 2, 18, 168, 3, 2, 2, 2, 20, 171, 3, 2, 2, 2, 22, 189, 3, 2, 2, 2, 24, 195, 3, 2, 2, 2, 26, 197, 3, 2, 2, 2, 28, 215, 3, 2, 2, 2, 30, 221, 3, 2, 2, 2, 32, 223, 3, 2, 2, 2, 34, 245, 3, 2, 2, 2, 36, 254, 3, 2, 2, 2, 38, 282, 3, 2, 2, 2, 40, 285, 3, 2, 2, 2, 42, 298, 3, 2, 2, 2, 44, 314, 3, 2, 2, 2, 46, 320, 3, 2, 2, 2, 48, 322, 3, 2, 2, 2, 50, 52, 5, 4, 3, 2, 51, 50, 3, 2, 2, 2, 51, 52, 3, 2, 2, 2, 52, 65, 3, 2, 2, 2, 53, 58, 5, 4, 3, 2, 54, 55, 7, 9, 2, 2, 55, 57, 5, 4, 3, 2, 56, 54, 3, 2, 2, 2, 57, 60, 3, 2, 2, 2, 58, 56, 3, 2, 2, 2, 58, 59, 3, 2, 2, 2, 59, 62, 3, 2, 2, 2, 60, 58, 3, 2, 2, 2, 61, 63, 7, 9, 2, 2, 62, 61, 3, 2, 2, 2, 62, 63, 3, 2, 2, 2, 63, 65, 3, 2, 2, 2, 64, 51, 3, 2, 2, 2, 64, 53, 3, 2, 2, 2, 65, 66, 3, 2, 2, 2, 66, 67, 7, 2, 2, 3, 67, 3, 3, 2, 2, 2, 68, 73, 5, 6, 4, 2, 69, 73, 5, 8, 5, 2, 70, 73, 5, 16, 9, 2, 71, 73, 5, 12, 7, 2, 72, 68, 3, 2, 2, 2, 72, 69, 3, 2, 2, 2, 72, 70, 3, 2, 2, 2, 72, 71, 3, 2, 2, 2, 73, 5, 3, 2, 2, 2, 74, 83, 7, 11, 2, 2, 75, 80, 5, 24, 13, 2, 76, 77, 7, 9, 2, 2, 77, 79, 5, 24, 13, 2, 78, 76, 3, 2, 2, 2, 79, 82, 3, 2, 2, 2, 80, 78, 3, 2, 2, 2, 80, 81, 3, 2, 2, 2, 81, 84, 3, 2, 2, 2, 82, 80, 3, 2, 2, 2, 83, 75, 3, 2, 2, 2, 83, 84, 3, 2, 2, 2, 84, 85, 3, 2, 2, 2, 85, 86, 7, 12, 2, 2, 86, 7, 3, 2, 2, 2, 87, 112, 7, 13, 2, 2, 88, 91, 5, 30, 16, 2, 89, 91, 5, 10, 6, 2, 90, 88, 3, 2, 2, 2, 90, 89, 3, 2, 2, 2, 91, 109, 3, 2, 2, 2, 92, 94, 7, 9, 2, 2, 93, 92, 3, 2, 2, 2, 94, 95, 3, 2, 2, 2, 95, 93, 3, 2, 2, 2, 95, 96, 3, 2, 2, 2, 96, 99, 3, 2, 2, 2, 97, 100, 5, 30, 16, 2, 98, 100, 5, 10, 6, 2, 99, 97, 3, 2, 2, 2, 99, 98, 3, 2, 2, 2, 100, 104, 3, 2, 2, 2, 101, 103, 7, 9, 2, 2, 102, 101, 3, 2, 2, 2, 103, 106, 3, 2, 2, 2, 104, 102, 3, 2, 2, 2, 104, 105, 3, 2, 2, 2, 105, 108, 3, 2, 2, 2, 106, 104, 3, 2, 2, 2, 107, 93, 3, 2, 2, 2, 108, 111, 3, 2, 2, 2, 109, 107, 3, 2, 2, 2, 109, 110, 3, 2, 2, 2, 110, 113, 3, 2, 2, 2, 111, 109, 3, 2, 2, 2, 112, 90, 3, 2, 2, 2, 112, 113, 3, 2, 2, 2, 113, 114, 3, 2, 2, 2, 114, 115, 7, 14, 2, 2, 115, 9, 3, 2, 2, 2, 116, 118, 5, 30, 16, 2, 117, 119, 7, 7, 2, 2, 118, 117, 3, 2, 2, 2, 119, 120, 3, 2, 2, 2, 120, 118, 3, 2, 2, 2, 120, 121, 3, 2, 2, 2, 121, 123, 3, 2, 2, 2, 122, 116, 3, 2, 2, 2, 123, 124, 3, 2, 2, 2, 124, 122, 3, 2, 2, 2, 124, 125, 3, 2, 2, 2, 125, 129, 3, 2, 2, 2, 126, 128, 5, 30, 16, 2, 127, 126, 3, 2, 2, 2, 128, 131, 3, 2, 2, 2, 129, 127, 3, 2, 2, 2, 129, 130, 3, 2, 2, 2, 130, 133, 3, 2, 2, 2, 131, 129, 3, 2, 2, 2, 132, 134, 7, 7, 2, 2, 133, 132, 3, 2, 2, 2, 133, 134, 3, 2, 2, 2, 134, 11, 3, 2, 2, 2, 135, 136, 9, 2, 2, 2, 136, 137, 7, 8, 2, 2, 137, 143, 5, 14, 8, 2, 138, 139, 7, 18, 2, 2, 139, 143, 5, 6, 4, 2, 140, 141, 7, 18, 2, 2, 141, 143, 5, 8, 5, 2, 142, 135, 3, 2, 2, 2, 142, 138, 3, 2, 2, 2, 142, 140, 3, 2, 2, 2, 143, 13, 3, 2, 2, 2, 144, 147, 5, 44, 23, 2, 145, 147, 5, 32, 17, 2, 146, 144, 3, 2, 2, 2, 146, 145, 3, 2, 2, 2, 147, 15, 3, 2, 2, 2, 148, 149, 7, 20, 2, 2, 149, 150, 5, 36, 19, 2, 150, 151, 7, 22, 2, 2, 151, 160, 5, 18, 10, 2, 152, 154, 7, 23, 2, 2, 153, 155, 5, 36, 19, 2, 154, 153, 3, 2, 2, 2, 154, 155, 3, 2, 2, 2, 155, 156, 3, 2, 2, 2, 156, 157, 7, 22, 2, 2, 157, 159, 5, 18, 10, 2, 158, 152, 3, 2, 2, 2, 159, 162, 3, 2, 2, 2, 160, 158, 3, 2, 2, 2, 160, 161, 3, 2, 2, 2, 161, 163, 3, 2, 2, 2, 162, 160, 3, 2, 2, 2, 163, 164, 7, 31, 2, 2, 164, 17, 3, 2, 2, 2, 165, 167, 5, 4, 3, 2, 166, 165, 3, 2, 2, 2, 167, 170, 3, 2, 2, 2, 168, 166, 3, 2, 2, 2, 168, 169, 3, 2, 2, 2, 169, 19, 3, 2, 2, 2, 170, 168, 3, 2, 2, 2, 171, 172, 7, 20, 2, 2, 172, 173, 5, 36, 19, 2, 173, 174, 7, 22, 2, 2, 174, 183, 5, 22, 12, 2, 175, 177, 7, 23, 2, 2, 176, 178, 5, 36, 19, 2, 177, 176, 3, 2, 2, 2, 177, 178, 3, 2, 2, 2, 178, 179, 3, 2, 2, 2, 179, 180, 7, 22, 2, 2, 180, 182, 5, 22, 12, 2, 181, 175, 3, 2, 2, 2, 182, 185, 3, 2, 2, 2, 183, 181, 3, 2, 2, 2, 183, 184, 3, 2, 2, 2, 184, 186, 3, 2, 2, 2, 185, 183, 3, 2, 2, 2, 186, 187, 7, 31, 2, 2, 187, 21, 3, 2, 2, 2, 188, 190, 5, 24, 13, 2, 189, 188, 3, 2, 2, 2, 190, 191, 3, 2, 2, 2, 191, 189, 3, 2, 2, 2, 191, 192, 3, 2, 2, 2, 192, 23, 3, 2, 2, 2, 193, 196, 5, 12, 7, 2, 194, 196, 5, 20, 11, 2, 195, 193, 3, 2, 2, 2, 195, 194, 3, 2, 2, 2, 196, 25, 3, 2, 2, 2, 197, 198, 7, 20, 2, 2, 198, 199, 5, 36, 19, 2, 199, 200, 7, 22, 2, 2, 200, 209, 5, 28, 15, 2, 201, 203, 7, 23, 2, 2, 202, 204, 5, 36, 19, 2, 203, 202, 3, 2, 2, 2, 203, 204, 3, 2, 2, 2, 204, 205, 3, 2, 2, 2, 205, 206, 7, 22, 2, 2, 206, 208, 5, 28, 15, 2, 207, 201, 3, 2, 2, 2, 208, 211, 3, 2, 2, 2, 209, 207, 3, 2, 2, 2, 209, 210, 3, 2, 2, 2, 210, 212, 3, 2, 2, 2, 211, 209, 3, 2, 2, 2, 212, 213, 7, 31, 2, 2, 213, 27, 3, 2, 2, 2, 214, 216, 5, 30, 16, 2, 215, 214, 3, 2, 2, 2, 216, 217, 3, 2, 2, 2, 217, 215, 3, 2, 2, 2, 217, 218, 3, 2, 2, 2, 218, 29, 3, 2, 2, 2, 219, 222, 5, 46, 24, 2, 220, 222, 5, 26, 14, 2, 221, 219, 3, 2, 2, 2, 221, 220, 3, 2, 2, 2, 222, 31, 3, 2, 2, 2, 223, 224, 7, 20, 2, 2, 224, 225, 5, 36, 19, 2, 225, 241, 7, 22, 2, 2, 226, 234, 5, 34, 18, 2, 227, 228, 7, 23, 2, 2, 228, 229, 5, 36, 19, 2, 229, 230, 7, 22, 2, 2, 230, 231, 5, 34, 18, 2, 231, 233, 3, 2, 2, 2, 232, 227, 3, 2, 2, 2, 233, 236, 3, 2, 2, 2, 234, 232, 3, 2, 2, 2, 234, 235, 3, 2, 2, 2, 235, 237, 3, 2, 2, 2, 236, 234, 3, 2, 2, 2, 237, 238, 7, 23, 2, 2, 238, 239, 7, 22, 2, 2, 239, 240, 5, 34, 18, 2, 240, 242, 3, 2, 2, 2, 241, 226, 3, 2, 2, 2, 241, 242, 3, 2, 2, 2, 242, 243, 3, 2, 2, 2, 243, 244, 7, 31, 2, 2, 244, 33, 3, 2, 2, 2, 245, 250, 5, 14, 8, 2, 246, 247, 7, 7, 2, 2, 247, 249, 5, 14, 8, 2, 248, 246, 3, 2, 2, 2, 249, 252, 3, 2, 2, 2, 250, 248, 3, 2, 2, 2, 250, 251, 3, 2, 2, 2, 251, 35, 3, 2, 2, 2, 252, 250, 3, 2, 2, 2, 253, 255, 7, 29, 2, 2, 254, 253, 3, 2, 2, 2, 254, 255, 3, 2, 2, 2, 255, 258, 3, 2, 2, 2, 256, 259, 5, 40, 21, 2, 257, 259, 5, 42, 22, 2, 258, 256, 3, 2, 2, 2, 258, 257, 3, 2, 2, 2, 259, 270, 3, 2, 2, 2, 260, 262, 9, 3, 2, 2, 261, 263, 7, 29, 2, 2, 262, 261, 3, 2, 2, 2, 262, 263, 3, 2, 2, 2, 263, 266, 3, 2, 2, 2, 264, 267, 5, 40, 21, 2, 265, 267, 5, 42, 22, 2, 266, 264, 3, 2, 2, 2, 266, 265, 3, 2, 2, 2, 267, 269, 3, 2, 2, 2, 268, 260, 3, 2, 2, 2, 269, 272, 3, 2, 2, 2, 270, 268, 3, 2, 2, 2, 270, 271, 3, 2, 2, 2, 271, 37, 3, 2, 2, 2, 272, 270, 3, 2, 2, 2, 273, 283, 7, 8, 2, 2, 274, 283, 7, 24, 2, 2, 275, 276, 7, 24, 2, 2, 276, 283, 7, 8, 2, 2, 277, 283, 7, 25, 2, 2, 278, 279, 7, 25, 2, 2, 279, 283, 7, 8, 2, 2, 280, 281, 7, 29, 2, 2, 281, 283, 7, 8, 2, 2, 282, 273, 3, 2, 2, 2, 282, 274, 3, 2, 2, 2, 282, 275, 3, 2, 2, 2, 282, 277, 3, 2, 2, 2, 282, 278, 3, 2, 2, 2, 282, 280, 3, 2, 2, 2, 283, 39, 3, 2, 2, 2, 284, 286, 7, 18, 2, 2, 285, 284, 3, 2, 2, 2, 285, 286, 3, 2, 2, 2, 286, 288, 3, 2, 2, 2, 287, 289, 5, 38, 20, 2, 288, 287, 3, 2, 2, 2, 288, 289, 3, 2, 2, 2, 289, 290, 3, 2, 2, 2, 290, 295, 5, 44, 23, 2, 291, 292, 7, 23, 2, 2, 292, 294, 5, 44, 23, 2, 293, 291, 3, 2, 2, 2, 294, 297, 3, 2, 2, 2, 295, 293, 3, 2, 2, 2, 295, 296, 3, 2, 2, 2, 296, 41, 3, 2, 2, 2, 297, 295, 3, 2, 2, 2, 298, 299, 7, 20, 2, 2, 299, 304, 5, 36, 19, 2, 300, 301, 9, 3, 2, 2, 301, 303, 5, 36, 19, 2, 302, 300, 3, 2, 2, 2, 303, 306, 3, 2, 2, 2, 304, 302, 3, 2, 2, 2, 304, 305, 3, 2, 2, 2, 305, 307, 3, 2, 2, 2, 306, 304, 3, 2, 2, 2, 307, 308, 7, 31, 2, 2, 308, 43, 3, 2, 2, 2, 309, 315, 5, 6, 4, 2, 310, 315, 5, 8, 5, 2, 311, 315, 5, 10, 6, 2, 312, 315, 5, 12, 7, 2, 313, 315, 5, 48, 25, 2, 314, 309, 3, 2, 2, 2, 314, 310, 3, 2, 2, 2, 314, 311, 3, 2, 2, 2, 314, 312, 3, 2, 2, 2, 314, 313, 3, 2, 2, 2, 315, 45, 3, 2, 2, 2, 316, 321, 5, 6, 4, 2, 317, 321, 5, 12, 7, 2, 318, 321, 5, 8, 5, 2, 319, 321, 5, 48, 25, 2, 320, 316, 3, 2, 2, 2, 320, 317, 3, 2, 2, 2, 320, 318, 3, 2, 2, 2, 320, 319, 3, 2, 2, 2, 321, 47, 3, 2, 2, 2, 322, 323, 9, 4, 2, 2, 323, 49, 3, 2, 2, 2, 47, 51, 58, 62, 64, 72, 80, 83, 90, 95, 99, 104, 109, 112, 120, 124, 129, 133, 142, 146, 154, 160, 168, 177, 183, 191, 195, 203, 209, 217, 221, 234, 241, 250, 254, 258, 262, 266, 270, 282, 285, 288, 295, 304, 314, 320]