Skip to content

Fixed wildcard matching for elements with type information. #5833

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
sambsnyd merged 5 commits into from
Aug 4, 2025
Merged

Fixed wildcard matching for elements with type information. #5833

Show file tree
Hide file tree
Changes from 2 commits
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
24459b9
Fixed wildcard matching for elements with type information.
Jenson3210 Jul 30, 2025
d675b76
Added correct + more assertions resulting in another fixed bug
Jenson3210 Jul 30, 2025
e717136
Added some more assertions
Jenson3210 Jul 30, 2025
13f0077
Run rewrite recipe
Jenson3210 Jul 30, 2025
07d31e5
Show change in behavior when `Foo.bar()` type information present
timtebeek Aug 4, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
39 changes: 39 additions & 0 deletions rewrite-java-test/src/test/java/org/openrewrite/java/MethodMatcherTest.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -140,15 +140,49 @@ void matchesUnqualifiedJavaLangArguments() {
void matchesArgumentsWithWildcards() {
assertTrue(argRegex("A foo(java.util.*)").matcher("java.util.Map").matches());
assertTrue(argRegex("A foo(java..*)").matcher("java.util.Map").matches());
assertTrue(argRegex("A foo(*.util.*)").matcher("java.util.Map").matches());
assertTrue(argRegex("A foo(*..*)").matcher("java.util.Map").matches());
}

@Test
void matchesExactlyOneWithWildcard() {
Comment thread
Jenson3210 marked this conversation as resolved.
assertTrue(argRegex("A foo(*)").matcher("int").matches());
assertTrue(argRegex("A foo(*, int)").matcher("int,int").matches());
assertTrue(argRegex("A foo(*, int)").matcher("double,int").matches());
assertTrue(argRegex("A foo(int, *)").matcher("int,int").matches());
assertTrue(argRegex("A foo(int, *)").matcher("int,double").matches());
assertTrue(argRegex("A foo(*, *)").matcher("int,int").matches());
assertTrue(argRegex("A foo(int, *, double)").matcher("int,int,double").matches());
assertTrue(argRegex("A foo(int, *, double)").matcher("int,double,double").matches());

assertFalse(argRegex("A foo(*)").matcher("").matches());
assertFalse(argRegex("A foo(*)").matcher("int,int").matches());
assertFalse(argRegex("A foo(*, int)").matcher("int").matches());
assertFalse(argRegex("A foo(*, int)").matcher("int,double").matches());
assertFalse(argRegex("A foo(int, *)").matcher("int").matches());
assertFalse(argRegex("A foo(int, *)").matcher("double,int").matches());
assertFalse(argRegex("A foo(*, *)").matcher("").matches());
assertFalse(argRegex("A foo(*, *)").matcher("int").matches());
assertFalse(argRegex("A foo(int, *, double)").matcher("int,double").matches());
assertFalse(argRegex("A foo(int, *, double)").matcher("double,int,double").matches());
}

@Test
void matchesArgumentsWithDotDot() {
assertTrue(argRegex("A foo(.., int)").matcher("int").matches());
assertTrue(argRegex("A foo(.., int)").matcher("int,int").matches());
assertTrue(argRegex("A foo(.., int)").matcher("double,int").matches());
assertFalse(argRegex("A foo(.., int)").matcher("int,double").matches());
Comment thread
Jenson3210 marked this conversation as resolved.

assertTrue(argRegex("A foo(int, ..)").matcher("int").matches());
assertTrue(argRegex("A foo(int, ..)").matcher("int,int").matches());
assertTrue(argRegex("A foo(int, ..)").matcher("int,double").matches());
assertFalse(argRegex("A foo(int, ..)").matcher("double,int").matches());

assertTrue(argRegex("A foo(int, .., double)").matcher("int,double").matches());
assertTrue(argRegex("A foo(int, .., double)").matcher("int,int,double").matches());
assertTrue(argRegex("A foo(int, .., double)").matcher("int,double,double").matches());
assertFalse(argRegex("A foo(int, .., double)").matcher("double,int,double").matches());

assertTrue(argRegex("A foo(..)").matcher("").matches());
assertTrue(argRegex("A foo(..)").matcher("int").matches());
Expand Down Expand Up @@ -404,6 +438,11 @@ void matchUnknownTypesWildcardArguments() {
void matchUnknownTypesSingleWildcardArgument() {
var mi = asMethodInvocation("Assert.assertTrue(Foo.bar(), \"message\");");
assertTrue(new MethodMatcher("org.junit.Assert assertTrue(*, String)").matches(mi, true));
assertTrue(new MethodMatcher("org.junit.Assert assertTrue(*, java.lang.String)").matches(mi, true));
assertTrue(new MethodMatcher("org.junit.Assert assertTrue(String, *)").matches(mi, true));
assertTrue(new MethodMatcher("org.junit.Assert assertTrue(double, *)").matches(mi, true));
assertTrue(new MethodMatcher("org.junit.Assert assertTrue(java.lang.String, *)").matches(mi, true));
Comment on lines +453 to +455

@knutwannheden knutwannheden Sep 26, 2025

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

These three assertions surprise me. In this test the type of Foo.bar() is unknown. So why would we match against String, double, or java.lang.String?

@knutwannheden knutwannheden Sep 26, 2025

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I guess that is how matchUnknownTypes is supposed to work: Just match whatever, as long as the "structure" is the same.

assertTrue(new MethodMatcher("org.junit.Assert assertTrue(*, *)").matches(mi, true));
}

static J.MethodInvocation asMethodInvocation(String code) {
Expand Down
7 changes: 6 additions & 1 deletion rewrite-java/src/main/antlr/MethodSignatureParser.g4
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -12,10 +12,15 @@ formalParametersPattern

formalsPattern
: dotDot (COMMA SPACE* formalsPatternAfterDotDot)*
| optionalParensTypePattern (COMMA SPACE* formalsPattern)*
| wildcard (COMMA SPACE* formalsPattern)*
| optionalParensTypePattern (COMMA SPACE* formalsPattern)*
| formalTypePattern ELLIPSIS
;

wildcard
: WILDCARD
;

dotDot
: DOTDOT
;
Expand Down
22 changes: 19 additions & 3 deletions rewrite-java/src/main/java/org/openrewrite/java/MethodMatcher.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -399,8 +399,8 @@ private boolean matchesAllowingUnknownTypes(J.MethodInvocation method) {

final String argumentSignature = argumentsFromExpressionTypes(method);
final Pattern relaxedArgumentPattern = Pattern.compile(
argumentPattern.pattern().replaceAll("((?:[a-zA-Z0-9]+\\.?)+)",
"($1|" + JavaType.Unknown.getInstance().getFullyQualifiedName() + ")"));
argumentPattern.pattern().replaceAll("((?:(?:[a-zA-Z0-9]+(?:\\[\\.\\$])?)+(,)?)+)",
"($1|" + JavaType.Unknown.getInstance().getFullyQualifiedName() + "$2)"));
return relaxedArgumentPattern.matcher(argumentSignature).matches();
}

Expand Down Expand Up @@ -553,6 +553,12 @@ public String visitDotDot(MethodSignatureParser.DotDotContext ctx) {
return super.visitDotDot(ctx);
}

@Override
public String visitWildcard(MethodSignatureParser.WildcardContext ctx) {
arguments.add(Argument.WILDCARD);
return super.visitWildcard(ctx);
}

@Override
public String visitFormalTypePattern(MethodSignatureParser.FormalTypePatternContext ctx) {
arguments.add(new Argument.FormalType(ctx));
Expand All @@ -577,7 +583,10 @@ public String visitFormalParametersPattern(MethodSignatureParser.FormalParameter
argumentPatterns.add("(" + argument.getRegex() + ",)?");
}
} else { // FormalType
if (i > 0 && arguments.get(i - 1) != Argument.DOT_DOT) {
// We cannot start with a comma
if (i == 1 && arguments.get(0) == Argument.DOT_DOT) {
argumentPatterns.add(argument.getRegex());
} else if (i > 0) {
argumentPatterns.add("," + argument.getRegex());
} else {
argumentPatterns.add(argument.getRegex());
Expand All @@ -598,6 +607,13 @@ String getRegex() {
}
};

private static final Argument WILDCARD = new Argument() {
@Override
String getRegex() {
return "([^,]+)";
}
};

private static class FormalType extends Argument {
private final MethodSignatureParser.FormalTypePatternContext ctx;

Expand Down
3 changes: 2 additions & 1 deletion ...ite-java/src/main/java/org/openrewrite/java/internal/grammar/MethodSignatureParser.interp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -40,6 +40,7 @@ rule names:
methodPattern
formalParametersPattern
formalsPattern
wildcard
dotDot
formalsPatternAfterDotDot
optionalParensTypePattern
Expand All @@ -50,4 +51,4 @@ simpleNamePattern


atn:
[4, 1, 16, 173, 2, 0, 7, 0, 2, 1, 7, 1, 2, 2, 7, 2, 2, 3, 7, 3, 2, 4, 7, 4, 2, 5, 7, 5, 2, 6, 7, 6, 2, 7, 7, 7, 2, 8, 7, 8, 2, 9, 7, 9, 1, 0, 1, 0, 5, 0, 23, 8, 0, 10, 0, 12, 0, 26, 9, 0, 1, 0, 1, 0, 3, 0, 30, 8, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 3, 1, 37, 8, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 5, 2, 44, 8, 2, 10, 2, 12, 2, 47, 9, 2, 1, 2, 5, 2, 50, 8, 2, 10, 2, 12, 2, 53, 9, 2, 1, 2, 1, 2, 1, 2, 5, 2, 58, 8, 2, 10, 2, 12, 2, 61, 9, 2, 1, 2, 5, 2, 64, 8, 2, 10, 2, 12, 2, 67, 9, 2, 1, 2, 1, 2, 1, 2, 3, 2, 72, 8, 2, 1, 3, 1, 3, 1, 4, 1, 4, 1, 4, 5, 4, 79, 8, 4, 10, 4, 12, 4, 82, 9, 4, 1, 4, 5, 4, 85, 8, 4, 10, 4, 12, 4, 88, 9, 4, 1, 4, 1, 4, 1, 4, 3, 4, 93, 8, 4, 1, 5, 1, 5, 1, 5, 1, 5, 1, 5, 3, 5, 100, 8, 5, 1, 6, 1, 6, 1, 6, 1, 6, 3, 6, 106, 8, 6, 1, 6, 1, 6, 1, 6, 1, 6, 1, 6, 1, 6, 5, 6, 114, 8, 6, 10, 6, 12, 6, 117, 9, 6, 1, 7, 1, 7, 1, 7, 1, 7, 3, 7, 123, 8, 7, 1, 7, 1, 7, 1, 7, 1, 7, 1, 7, 1, 7, 5, 7, 131, 8, 7, 10, 7, 12, 7, 134, 9, 7, 1, 8, 4, 8, 137, 8, 8, 11, 8, 12, 8, 138, 1, 8, 1, 8, 5, 8, 143, 8, 8, 10, 8, 12, 8, 146, 9, 8, 1, 9, 1, 9, 1, 9, 5, 9, 151, 8, 9, 10, 9, 12, 9, 154, 9, 9, 1, 9, 3, 9, 157, 8, 9, 1, 9, 1, 9, 1, 9, 5, 9, 162, 8, 9, 10, 9, 12, 9, 165, 9, 9, 1, 9, 3, 9, 168, 8, 9, 1, 9, 3, 9, 171, 8, 9, 1, 9, 0, 2, 12, 14, 10, 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 0, 1, 4, 0, 7, 7, 9, 9, 13, 13, 16, 16, 190, 0, 20, 1, 0, 0, 0, 2, 34, 1, 0, 0, 0, 4, 71, 1, 0, 0, 0, 6, 73, 1, 0, 0, 0, 8, 92, 1, 0, 0, 0, 10, 99, 1, 0, 0, 0, 12, 105, 1, 0, 0, 0, 14, 122, 1, 0, 0, 0, 16, 136, 1, 0, 0, 0, 18, 170, 1, 0, 0, 0, 20, 29, 3, 12, 6, 0, 21, 23, 5, 15, 0, 0, 22, 21, 1, 0, 0, 0, 23, 26, 1, 0, 0, 0, 24, 22, 1, 0, 0, 0, 24, 25, 1, 0, 0, 0, 25, 30, 1, 0, 0, 0, 26, 24, 1, 0, 0, 0, 27, 30, 5, 7, 0, 0, 28, 30, 5, 14, 0, 0, 29, 24, 1, 0, 0, 0, 29, 27, 1, 0, 0, 0, 29, 28, 1, 0, 0, 0, 30, 31, 1, 0, 0, 0, 31, 32, 3, 18, 9, 0, 32, 33, 3, 2, 1, 0, 33, 1, 1, 0, 0, 0, 34, 36, 5, 2, 0, 0, 35, 37, 3, 4, 2, 0, 36, 35, 1, 0, 0, 0, 36, 37, 1, 0, 0, 0, 37, 38, 1, 0, 0, 0, 38, 39, 5, 3, 0, 0, 39, 3, 1, 0, 0, 0, 40, 51, 3, 6, 3, 0, 41, 45, 5, 6, 0, 0, 42, 44, 5, 15, 0, 0, 43, 42, 1, 0, 0, 0, 44, 47, 1, 0, 0, 0, 45, 43, 1, 0, 0, 0, 45, 46, 1, 0, 0, 0, 46, 48, 1, 0, 0, 0, 47, 45, 1, 0, 0, 0, 48, 50, 3, 8, 4, 0, 49, 41, 1, 0, 0, 0, 50, 53, 1, 0, 0, 0, 51, 49, 1, 0, 0, 0, 51, 52, 1, 0, 0, 0, 52, 72, 1, 0, 0, 0, 53, 51, 1, 0, 0, 0, 54, 65, 3, 10, 5, 0, 55, 59, 5, 6, 0, 0, 56, 58, 5, 15, 0, 0, 57, 56, 1, 0, 0, 0, 58, 61, 1, 0, 0, 0, 59, 57, 1, 0, 0, 0, 59, 60, 1, 0, 0, 0, 60, 62, 1, 0, 0, 0, 61, 59, 1, 0, 0, 0, 62, 64, 3, 4, 2, 0, 63, 55, 1, 0, 0, 0, 64, 67, 1, 0, 0, 0, 65, 63, 1, 0, 0, 0, 65, 66, 1, 0, 0, 0, 66, 72, 1, 0, 0, 0, 67, 65, 1, 0, 0, 0, 68, 69, 3, 14, 7, 0, 69, 70, 5, 12, 0, 0, 70, 72, 1, 0, 0, 0, 71, 40, 1, 0, 0, 0, 71, 54, 1, 0, 0, 0, 71, 68, 1, 0, 0, 0, 72, 5, 1, 0, 0, 0, 73, 74, 5, 13, 0, 0, 74, 7, 1, 0, 0, 0, 75, 86, 3, 10, 5, 0, 76, 80, 5, 6, 0, 0, 77, 79, 5, 15, 0, 0, 78, 77, 1, 0, 0, 0, 79, 82, 1, 0, 0, 0, 80, 78, 1, 0, 0, 0, 80, 81, 1, 0, 0, 0, 81, 83, 1, 0, 0, 0, 82, 80, 1, 0, 0, 0, 83, 85, 3, 8, 4, 0, 84, 76, 1, 0, 0, 0, 85, 88, 1, 0, 0, 0, 86, 84, 1, 0, 0, 0, 86, 87, 1, 0, 0, 0, 87, 93, 1, 0, 0, 0, 88, 86, 1, 0, 0, 0, 89, 90, 3, 14, 7, 0, 90, 91, 5, 12, 0, 0, 91, 93, 1, 0, 0, 0, 92, 75, 1, 0, 0, 0, 92, 89, 1, 0, 0, 0, 93, 9, 1, 0, 0, 0, 94, 95, 5, 2, 0, 0, 95, 96, 3, 14, 7, 0, 96, 97, 5, 3, 0, 0, 97, 100, 1, 0, 0, 0, 98, 100, 3, 14, 7, 0, 99, 94, 1, 0, 0, 0, 99, 98, 1, 0, 0, 0, 100, 11, 1, 0, 0, 0, 101, 102, 6, 6, -1, 0, 102, 106, 3, 16, 8, 0, 103, 104, 5, 8, 0, 0, 104, 106, 3, 12, 6, 3, 105, 101, 1, 0, 0, 0, 105, 103, 1, 0, 0, 0, 106, 115, 1, 0, 0, 0, 107, 108, 10, 2, 0, 0, 108, 109, 5, 10, 0, 0, 109, 114, 3, 12, 6, 3, 110, 111, 10, 1, 0, 0, 111, 112, 5, 11, 0, 0, 112, 114, 3, 12, 6, 2, 113, 107, 1, 0, 0, 0, 113, 110, 1, 0, 0, 0, 114, 117, 1, 0, 0, 0, 115, 113, 1, 0, 0, 0, 115, 116, 1, 0, 0, 0, 116, 13, 1, 0, 0, 0, 117, 115, 1, 0, 0, 0, 118, 119, 6, 7, -1, 0, 119, 123, 3, 16, 8, 0, 120, 121, 5, 8, 0, 0, 121, 123, 3, 14, 7, 3, 122, 118, 1, 0, 0, 0, 122, 120, 1, 0, 0, 0, 123, 132, 1, 0, 0, 0, 124, 125, 10, 2, 0, 0, 125, 126, 5, 10, 0, 0, 126, 131, 3, 14, 7, 3, 127, 128, 10, 1, 0, 0, 128, 129, 5, 11, 0, 0, 129, 131, 3, 14, 7, 2, 130, 124, 1, 0, 0, 0, 130, 127, 1, 0, 0, 0, 131, 134, 1, 0, 0, 0, 132, 130, 1, 0, 0, 0, 132, 133, 1, 0, 0, 0, 133, 15, 1, 0, 0, 0, 134, 132, 1, 0, 0, 0, 135, 137, 7, 0, 0, 0, 136, 135, 1, 0, 0, 0, 137, 138, 1, 0, 0, 0, 138, 136, 1, 0, 0, 0, 138, 139, 1, 0, 0, 0, 139, 144, 1, 0, 0, 0, 140, 141, 5, 4, 0, 0, 141, 143, 5, 5, 0, 0, 142, 140, 1, 0, 0, 0, 143, 146, 1, 0, 0, 0, 144, 142, 1, 0, 0, 0, 144, 145, 1, 0, 0, 0, 145, 17, 1, 0, 0, 0, 146, 144, 1, 0, 0, 0, 147, 152, 5, 16, 0, 0, 148, 149, 5, 9, 0, 0, 149, 151, 5, 16, 0, 0, 150, 148, 1, 0, 0, 0, 151, 154, 1, 0, 0, 0, 152, 150, 1, 0, 0, 0, 152, 153, 1, 0, 0, 0, 153, 156, 1, 0, 0, 0, 154, 152, 1, 0, 0, 0, 155, 157, 5, 9, 0, 0, 156, 155, 1, 0, 0, 0, 156, 157, 1, 0, 0, 0, 157, 171, 1, 0, 0, 0, 158, 163, 5, 9, 0, 0, 159, 160, 5, 16, 0, 0, 160, 162, 5, 9, 0, 0, 161, 159, 1, 0, 0, 0, 162, 165, 1, 0, 0, 0, 163, 161, 1, 0, 0, 0, 163, 164, 1, 0, 0, 0, 164, 167, 1, 0, 0, 0, 165, 163, 1, 0, 0, 0, 166, 168, 5, 16, 0, 0, 167, 166, 1, 0, 0, 0, 167, 168, 1, 0, 0, 0, 168, 171, 1, 0, 0, 0, 169, 171, 5, 1, 0, 0, 170, 147, 1, 0, 0, 0, 170, 158, 1, 0, 0, 0, 170, 169, 1, 0, 0, 0, 171, 19, 1, 0, 0, 0, 25, 24, 29, 36, 45, 51, 59, 65, 71, 80, 86, 92, 99, 105, 113, 115, 122, 130, 132, 138, 144, 152, 156, 163, 167, 170]
[4, 1, 16, 191, 2, 0, 7, 0, 2, 1, 7, 1, 2, 2, 7, 2, 2, 3, 7, 3, 2, 4, 7, 4, 2, 5, 7, 5, 2, 6, 7, 6, 2, 7, 7, 7, 2, 8, 7, 8, 2, 9, 7, 9, 2, 10, 7, 10, 1, 0, 1, 0, 5, 0, 25, 8, 0, 10, 0, 12, 0, 28, 9, 0, 1, 0, 1, 0, 3, 0, 32, 8, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 3, 1, 39, 8, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 5, 2, 46, 8, 2, 10, 2, 12, 2, 49, 9, 2, 1, 2, 5, 2, 52, 8, 2, 10, 2, 12, 2, 55, 9, 2, 1, 2, 1, 2, 1, 2, 5, 2, 60, 8, 2, 10, 2, 12, 2, 63, 9, 2, 1, 2, 5, 2, 66, 8, 2, 10, 2, 12, 2, 69, 9, 2, 1, 2, 1, 2, 1, 2, 5, 2, 74, 8, 2, 10, 2, 12, 2, 77, 9, 2, 1, 2, 5, 2, 80, 8, 2, 10, 2, 12, 2, 83, 9, 2, 1, 2, 1, 2, 1, 2, 3, 2, 88, 8, 2, 1, 3, 1, 3, 1, 4, 1, 4, 1, 5, 1, 5, 1, 5, 5, 5, 97, 8, 5, 10, 5, 12, 5, 100, 9, 5, 1, 5, 5, 5, 103, 8, 5, 10, 5, 12, 5, 106, 9, 5, 1, 5, 1, 5, 1, 5, 3, 5, 111, 8, 5, 1, 6, 1, 6, 1, 6, 1, 6, 1, 6, 3, 6, 118, 8, 6, 1, 7, 1, 7, 1, 7, 1, 7, 3, 7, 124, 8, 7, 1, 7, 1, 7, 1, 7, 1, 7, 1, 7, 1, 7, 5, 7, 132, 8, 7, 10, 7, 12, 7, 135, 9, 7, 1, 8, 1, 8, 1, 8, 1, 8, 3, 8, 141, 8, 8, 1, 8, 1, 8, 1, 8, 1, 8, 1, 8, 1, 8, 5, 8, 149, 8, 8, 10, 8, 12, 8, 152, 9, 8, 1, 9, 4, 9, 155, 8, 9, 11, 9, 12, 9, 156, 1, 9, 1, 9, 5, 9, 161, 8, 9, 10, 9, 12, 9, 164, 9, 9, 1, 10, 1, 10, 1, 10, 5, 10, 169, 8, 10, 10, 10, 12, 10, 172, 9, 10, 1, 10, 3, 10, 175, 8, 10, 1, 10, 1, 10, 1, 10, 5, 10, 180, 8, 10, 10, 10, 12, 10, 183, 9, 10, 1, 10, 3, 10, 186, 8, 10, 1, 10, 3, 10, 189, 8, 10, 1, 10, 0, 2, 14, 16, 11, 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 0, 1, 4, 0, 7, 7, 9, 9, 13, 13, 16, 16, 210, 0, 22, 1, 0, 0, 0, 2, 36, 1, 0, 0, 0, 4, 87, 1, 0, 0, 0, 6, 89, 1, 0, 0, 0, 8, 91, 1, 0, 0, 0, 10, 110, 1, 0, 0, 0, 12, 117, 1, 0, 0, 0, 14, 123, 1, 0, 0, 0, 16, 140, 1, 0, 0, 0, 18, 154, 1, 0, 0, 0, 20, 188, 1, 0, 0, 0, 22, 31, 3, 14, 7, 0, 23, 25, 5, 15, 0, 0, 24, 23, 1, 0, 0, 0, 25, 28, 1, 0, 0, 0, 26, 24, 1, 0, 0, 0, 26, 27, 1, 0, 0, 0, 27, 32, 1, 0, 0, 0, 28, 26, 1, 0, 0, 0, 29, 32, 5, 7, 0, 0, 30, 32, 5, 14, 0, 0, 31, 26, 1, 0, 0, 0, 31, 29, 1, 0, 0, 0, 31, 30, 1, 0, 0, 0, 32, 33, 1, 0, 0, 0, 33, 34, 3, 20, 10, 0, 34, 35, 3, 2, 1, 0, 35, 1, 1, 0, 0, 0, 36, 38, 5, 2, 0, 0, 37, 39, 3, 4, 2, 0, 38, 37, 1, 0, 0, 0, 38, 39, 1, 0, 0, 0, 39, 40, 1, 0, 0, 0, 40, 41, 5, 3, 0, 0, 41, 3, 1, 0, 0, 0, 42, 53, 3, 8, 4, 0, 43, 47, 5, 6, 0, 0, 44, 46, 5, 15, 0, 0, 45, 44, 1, 0, 0, 0, 46, 49, 1, 0, 0, 0, 47, 45, 1, 0, 0, 0, 47, 48, 1, 0, 0, 0, 48, 50, 1, 0, 0, 0, 49, 47, 1, 0, 0, 0, 50, 52, 3, 10, 5, 0, 51, 43, 1, 0, 0, 0, 52, 55, 1, 0, 0, 0, 53, 51, 1, 0, 0, 0, 53, 54, 1, 0, 0, 0, 54, 88, 1, 0, 0, 0, 55, 53, 1, 0, 0, 0, 56, 67, 3, 6, 3, 0, 57, 61, 5, 6, 0, 0, 58, 60, 5, 15, 0, 0, 59, 58, 1, 0, 0, 0, 60, 63, 1, 0, 0, 0, 61, 59, 1, 0, 0, 0, 61, 62, 1, 0, 0, 0, 62, 64, 1, 0, 0, 0, 63, 61, 1, 0, 0, 0, 64, 66, 3, 4, 2, 0, 65, 57, 1, 0, 0, 0, 66, 69, 1, 0, 0, 0, 67, 65, 1, 0, 0, 0, 67, 68, 1, 0, 0, 0, 68, 88, 1, 0, 0, 0, 69, 67, 1, 0, 0, 0, 70, 81, 3, 12, 6, 0, 71, 75, 5, 6, 0, 0, 72, 74, 5, 15, 0, 0, 73, 72, 1, 0, 0, 0, 74, 77, 1, 0, 0, 0, 75, 73, 1, 0, 0, 0, 75, 76, 1, 0, 0, 0, 76, 78, 1, 0, 0, 0, 77, 75, 1, 0, 0, 0, 78, 80, 3, 4, 2, 0, 79, 71, 1, 0, 0, 0, 80, 83, 1, 0, 0, 0, 81, 79, 1, 0, 0, 0, 81, 82, 1, 0, 0, 0, 82, 88, 1, 0, 0, 0, 83, 81, 1, 0, 0, 0, 84, 85, 3, 16, 8, 0, 85, 86, 5, 12, 0, 0, 86, 88, 1, 0, 0, 0, 87, 42, 1, 0, 0, 0, 87, 56, 1, 0, 0, 0, 87, 70, 1, 0, 0, 0, 87, 84, 1, 0, 0, 0, 88, 5, 1, 0, 0, 0, 89, 90, 5, 9, 0, 0, 90, 7, 1, 0, 0, 0, 91, 92, 5, 13, 0, 0, 92, 9, 1, 0, 0, 0, 93, 104, 3, 12, 6, 0, 94, 98, 5, 6, 0, 0, 95, 97, 5, 15, 0, 0, 96, 95, 1, 0, 0, 0, 97, 100, 1, 0, 0, 0, 98, 96, 1, 0, 0, 0, 98, 99, 1, 0, 0, 0, 99, 101, 1, 0, 0, 0, 100, 98, 1, 0, 0, 0, 101, 103, 3, 10, 5, 0, 102, 94, 1, 0, 0, 0, 103, 106, 1, 0, 0, 0, 104, 102, 1, 0, 0, 0, 104, 105, 1, 0, 0, 0, 105, 111, 1, 0, 0, 0, 106, 104, 1, 0, 0, 0, 107, 108, 3, 16, 8, 0, 108, 109, 5, 12, 0, 0, 109, 111, 1, 0, 0, 0, 110, 93, 1, 0, 0, 0, 110, 107, 1, 0, 0, 0, 111, 11, 1, 0, 0, 0, 112, 113, 5, 2, 0, 0, 113, 114, 3, 16, 8, 0, 114, 115, 5, 3, 0, 0, 115, 118, 1, 0, 0, 0, 116, 118, 3, 16, 8, 0, 117, 112, 1, 0, 0, 0, 117, 116, 1, 0, 0, 0, 118, 13, 1, 0, 0, 0, 119, 120, 6, 7, -1, 0, 120, 124, 3, 18, 9, 0, 121, 122, 5, 8, 0, 0, 122, 124, 3, 14, 7, 3, 123, 119, 1, 0, 0, 0, 123, 121, 1, 0, 0, 0, 124, 133, 1, 0, 0, 0, 125, 126, 10, 2, 0, 0, 126, 127, 5, 10, 0, 0, 127, 132, 3, 14, 7, 3, 128, 129, 10, 1, 0, 0, 129, 130, 5, 11, 0, 0, 130, 132, 3, 14, 7, 2, 131, 125, 1, 0, 0, 0, 131, 128, 1, 0, 0, 0, 132, 135, 1, 0, 0, 0, 133, 131, 1, 0, 0, 0, 133, 134, 1, 0, 0, 0, 134, 15, 1, 0, 0, 0, 135, 133, 1, 0, 0, 0, 136, 137, 6, 8, -1, 0, 137, 141, 3, 18, 9, 0, 138, 139, 5, 8, 0, 0, 139, 141, 3, 16, 8, 3, 140, 136, 1, 0, 0, 0, 140, 138, 1, 0, 0, 0, 141, 150, 1, 0, 0, 0, 142, 143, 10, 2, 0, 0, 143, 144, 5, 10, 0, 0, 144, 149, 3, 16, 8, 3, 145, 146, 10, 1, 0, 0, 146, 147, 5, 11, 0, 0, 147, 149, 3, 16, 8, 2, 148, 142, 1, 0, 0, 0, 148, 145, 1, 0, 0, 0, 149, 152, 1, 0, 0, 0, 150, 148, 1, 0, 0, 0, 150, 151, 1, 0, 0, 0, 151, 17, 1, 0, 0, 0, 152, 150, 1, 0, 0, 0, 153, 155, 7, 0, 0, 0, 154, 153, 1, 0, 0, 0, 155, 156, 1, 0, 0, 0, 156, 154, 1, 0, 0, 0, 156, 157, 1, 0, 0, 0, 157, 162, 1, 0, 0, 0, 158, 159, 5, 4, 0, 0, 159, 161, 5, 5, 0, 0, 160, 158, 1, 0, 0, 0, 161, 164, 1, 0, 0, 0, 162, 160, 1, 0, 0, 0, 162, 163, 1, 0, 0, 0, 163, 19, 1, 0, 0, 0, 164, 162, 1, 0, 0, 0, 165, 170, 5, 16, 0, 0, 166, 167, 5, 9, 0, 0, 167, 169, 5, 16, 0, 0, 168, 166, 1, 0, 0, 0, 169, 172, 1, 0, 0, 0, 170, 168, 1, 0, 0, 0, 170, 171, 1, 0, 0, 0, 171, 174, 1, 0, 0, 0, 172, 170, 1, 0, 0, 0, 173, 175, 5, 9, 0, 0, 174, 173, 1, 0, 0, 0, 174, 175, 1, 0, 0, 0, 175, 189, 1, 0, 0, 0, 176, 181, 5, 9, 0, 0, 177, 178, 5, 16, 0, 0, 178, 180, 5, 9, 0, 0, 179, 177, 1, 0, 0, 0, 180, 183, 1, 0, 0, 0, 181, 179, 1, 0, 0, 0, 181, 182, 1, 0, 0, 0, 182, 185, 1, 0, 0, 0, 183, 181, 1, 0, 0, 0, 184, 186, 5, 16, 0, 0, 185, 184, 1, 0, 0, 0, 185, 186, 1, 0, 0, 0, 186, 189, 1, 0, 0, 0, 187, 189, 5, 1, 0, 0, 188, 165, 1, 0, 0, 0, 188, 176, 1, 0, 0, 0, 188, 187, 1, 0, 0, 0, 189, 21, 1, 0, 0, 0, 27, 26, 31, 38, 47, 53, 61, 67, 75, 81, 87, 98, 104, 110, 117, 123, 131, 133, 140, 148, 150, 156, 162, 170, 174, 181, 185, 188]
Loading