/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

public class TestRewriteInnerClass {
boolean funHasReturned$0;
    public void fun(int a) {
        if (a > 0) {
            a += 5;
            { funHasReturned$0 = true; return; }
        }
        a -= 5;
        { funHasReturned$0 = true; return; }
    }

    public class InnerClass1 {
boolean funHasReturned$1;
        public void fun(int a) {
            if (a > 0) {
                a += 5;
                { funHasReturned$1 = true; return; }
            }
            a -= 5;
            { funHasReturned$1 = true; return; }
        }
    }

    public class InnerClass2 {
boolean funHasReturned$2;
        public void fun(int a) {
            if (a > 0) {
                a += 5;
                { funHasReturned$2 = true; return; }
            }
            a -= 5;
            { funHasReturned$2 = true; return; }
        }
    }
}
