xref: /art/test/083-compiler-regressions/src/Main.java

/*
 * Copyright (C) 2009 The Android Open Source Project
 *
 * Licensed 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.
 */

import java.util.concurrent.*;
import java.util.concurrent.atomic.AtomicLong;

/**
 * Test for Jit regressions.
 */
public class Main {
    public static int const0x1234() {
        return 0x1234;
    }

    public static long const0x123443211234() {
        return 0x123443211234L;
    }

    public static void main(String args[]) throws Exception {
        b17325447();
        b17630605();
        b17411468();
        b2296099Test();
        b2302318Test();
        b2487514Test();
        b5884080Test();
        b13679511Test();
        b16177324TestWrapper();
        b16230771TestWrapper();
        largeFrameTest();
        largeFrameTestFloat();
        mulBy1Test();
        constantPropagationTest();
        getterSetterTest();
        identityTest();
        wideGetterSetterTest();
        wideIdentityTest();
        returnConstantTest();
        setterTestWithReturnArgIgnoreReturn();
        setterTestWithReturnArgUseReturn();
        wideSetterTestWithReturnArgIgnoreReturn();
        wideSetterTestWithReturnArgUseReturn();
        LVNTests.testNPE1();
        LVNTests.testNPE2();
        ZeroTests.longDivTest();
        ZeroTests.longModTest();
        MirOpSelectTests.testIfCcz();
        ManyFloatArgs();
        atomicLong();
        LiveFlags.test();
        minDoubleWith3ConstsTest();
    }

    public static double b17325447_i1(int i1, double f) {
      return f;
    }

    public static double b17325447_i2(int i1, int i2, double f) {
      return f;
    }

    public static double b17325447_i3(int i1, int i2, int i3, double f) {
      return f;
    }

    public static void b17325447() {
      // b/17325447 - x86 handling of special identity method w/ double spanning reg/mem.
      double d = 0.0;
      d += b17325447_i1(123, 1.0);
      d += b17325447_i2(123, 456, 2.0);
      d += b17325447_i3(123, 456, 789, 3.0);
      if (d == 6.0) {
        System.out.println("b17325447 passes");
      } else {
        System.out.println("b17325447 fails: " + d);
      }
    }

    public static void b17630605() {
      // b/17630605 - failure to properly handle min long immediates.
      long a1 = 40455547223404749L;
      long a2 = Long.MIN_VALUE;
      long answer = a1 + a2;
      if (answer == -9182916489631371059L) {
          System.out.println("b17630605 passes");
      } else {
          System.out.println("b17630605 fails: " + answer);
      }
    }

    public static void b17411468() {
      // b/17411468 - inline Math.round failure.
      double d1 = 1.0;
      double d2 = Math.round(d1);
      if (d1 == d2) {
        System.out.println("b17411468 passes");
      } else {
        System.out.println("b17411468 fails: Math.round(" + d1 + ") returned " + d2);
      }
    }

    public static double minDouble(double a, double b, double c) {
        return Math.min(Math.min(a, b), c);
    }

    public static void minDoubleWith3ConstsTest() {
        double result = minDouble(1.2, 2.5, Double.NaN);
        if (Double.isNaN(result)) {
            System.out.println("minDoubleWith3ConstsTest passes");
        } else {
            System.out.println("minDoubleWith3ConstsTest fails: " + result +
                               " (expecting NaN)");
        }
    }

    public static void atomicLong() {
        AtomicLong atomicLong = new AtomicLong();
        atomicLong.addAndGet(3);
        atomicLong.addAndGet(2);
        atomicLong.addAndGet(1);
        long result = atomicLong.get();
        System.out.println(result == 6L ? "atomicLong passes" :
          ("atomicLong failes: returns " + result + ", expected 6")
        );
    }

    public static void returnConstantTest() {
        long res = const0x1234();
        res += const0x123443211234();
        Foo foo = new Foo();
        res += foo.iConst0x1234();
        res += foo.iConst0x123443211234();
        if (res == 40031347689680L) {
            System.out.println("returnConstantTest passes");
        }
        else {
            System.out.println("returnConstantTest fails: " + res +
                               " (expecting 40031347689680)");
        }
    }

    static void wideIdentityTest() {
        Foo foo = new Foo();
        long i = 0x200000001L;
        i += foo.wideIdent0(i);
        i += foo.wideIdent1(0,i);
        i += foo.wideIdent2(0,0,i);
        i += foo.wideIdent3(0,0,0,i);
        i += foo.wideIdent4(0,0,0,0,i);
        i += foo.wideIdent5(0,0,0,0,0,i);
        if (i == 0x8000000040L) {
            System.out.println("wideIdentityTest passes");
        }
        else {
            System.out.println("wideIdentityTest fails: 0x" + Long.toHexString(i) +
                               " (expecting 0x8000000040)");
        }
    }

    static void wideGetterSetterTest() {
        Foo foo = new Foo();
        long sum = foo.wideGetBar0();
        sum += foo.wideGetBar1(1);
        foo.wideSetBar1(sum);
        sum += foo.wideGetBar2(1,2);
        foo.wideSetBar2(0,sum);
        sum += foo.wideGetBar3(1,2,3);
        foo.wideSetBar3(0,0,sum);
        sum += foo.wideGetBar4(1,2,3,4);
        foo.wideSetBar4(0,0,0,sum);
        sum += foo.wideGetBar5(1,2,3,4,5);
        foo.wideSetBar5(0,0,0,0,sum);
        long result1 = foo.wideGetBar0();
        long expected1 = 1234L << 5;
        sum += foo.wideGetBar0();
        foo.wideSetBar2i(0,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar3i(0,0,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar4i(0,0,0,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar5i(0,0,0,0,sum);
        long result2 = foo.wideGetBar0();
        long expected2 = 1234L << 9;
        if (result1 == expected1 && result2 == expected2) {
            System.out.println("wideGetterSetterTest passes");
        }
        else {
            System.out.println("wideGetterSetterTest fails: " +
                                "result1: " + result1 + " (expecting " + expected1 + "), " +
                                "result2: " + result2 + " (expecting " + expected2 + ")");
        }
    }

    static void identityTest() {
        Foo foo = new Foo();
        int i = 1;
        i += foo.ident0(i);
        i += foo.ident1(0,i);
        i += foo.ident2(0,0,i);
        i += foo.ident3(0,0,0,i);
        i += foo.ident4(0,0,0,0,i);
        i += foo.ident5(0,0,0,0,0,i);
        if (i == 64) {
            System.out.println("identityTest passes");
        }
        else {
            System.out.println("identityTest fails: " + i +
                               " (expecting 64)");
        }
    }

    static void getterSetterTest() {
        Foo foo = new Foo();
        int sum = foo.getBar0();
        sum += foo.getBar1(1);
        foo.setBar1(sum);
        sum += foo.getBar2(1,2);
        foo.setBar2(0,sum);
        sum += foo.getBar3(1,2,3);
        foo.setBar3(0,0,sum);
        sum += foo.getBar4(1,2,3,4);
        foo.setBar4(0,0,0,sum);
        sum += foo.getBar5(1,2,3,4,5);
        foo.setBar5(0,0,0,0,sum);
        Foo nullFoo = null;
        try {
            sum += Foo.barBar(nullFoo);
        } catch(NullPointerException npe) {
            sum += 404;
        }
        foo.setBar1(sum);
        if (foo.getBar0() == 39892) {
            System.out.println("getterSetterTest passes");
        }
        else {
            System.out.println("getterSetterTest fails: " + foo.getBar0() +
                               " (expecting 39892)");
        }
    }

    static void setterTestWithReturnArgIgnoreReturn() {
        Foo foo = new Foo();
        int sum = foo.getBar0();
        sum += foo.getBar0();
        foo.setBar1ReturnThis(sum);
        sum += foo.getBar0();
        foo.setBar2ReturnThis(1,sum);
        sum += foo.getBar0();
        foo.setBar3ReturnThis(1,2,sum);
        sum += foo.getBar0();
        foo.setBar4ReturnThis(1,2,3,sum);
        sum += foo.getBar0();
        foo.setBar5ReturnThis(1,2,3,4,sum);
        sum += foo.getBar0();
        foo.setBar1ReturnBarArg(sum);
        sum += foo.getBar0();
        foo.setBar2ReturnBarArg(1,sum);
        sum += foo.getBar0();
        foo.setBar3ReturnBarArg(1,2,sum);
        sum += foo.getBar0();
        foo.setBar4ReturnBarArg(1,2,3,sum);
        sum += foo.getBar0();
        foo.setBar5ReturnBarArg(1,2,3,4,sum);
        sum += foo.getBar0();
        foo.setBar2ReturnDummyArg1(1,sum);
        sum += foo.getBar0();
        foo.setBar3ReturnDummyArg2(1,2,sum);
        sum += foo.getBar0();
        foo.setBar4ReturnDummyArg3(1,2,3,sum);
        sum += foo.getBar0();
        foo.setBar5ReturnDummyArg4(1,2,3,4,sum);
        sum += foo.getBar0();
        Foo nullFoo = Foo.getNullFoo();
        try {
            nullFoo.setBar1ReturnThis(sum);
        } catch(NullPointerException npe) {
            sum += 404;
        }
        try {
            nullFoo.setBar2ReturnThis(1, sum);
        } catch(NullPointerException npe) {
            sum += 2 * 404;
        }
        try {
            nullFoo.setBar3ReturnThis(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 3 * 404;
        }
        try {
            nullFoo.setBar4ReturnThis(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 4 * 404;
        }
        try {
            nullFoo.setBar5ReturnThis(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 5 * 404;
        }
        try {
            nullFoo.setBar1ReturnBarArg(sum);
        } catch(NullPointerException npe) {
            sum += 6 * 404;
        }
        try {
            nullFoo.setBar2ReturnBarArg(1, sum);
        } catch(NullPointerException npe) {
            sum += 7 * 404;
        }
        try {
            nullFoo.setBar3ReturnBarArg(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 8 * 404;
        }
        try {
            nullFoo.setBar4ReturnBarArg(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 9 * 404;
        }
        try {
            nullFoo.setBar5ReturnBarArg(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 10 * 404;
        }
        try {
            nullFoo.setBar2ReturnDummyArg1(1, sum);
        } catch(NullPointerException npe) {
            sum += 11 * 404;
        }
        try {
            nullFoo.setBar3ReturnDummyArg2(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 12 * 404;
        }
        try {
            nullFoo.setBar4ReturnDummyArg3(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 13 * 404;
        }
        try {
            nullFoo.setBar5ReturnDummyArg4(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 14 * 404;
        }
        int expected = (1234 << 15) + 404 * (15 * 14 / 2);
        if (sum == expected) {
            System.out.println("setterTestWithReturnArgIgnoreReturn passes");
        }
        else {
            System.out.println("setterTestWithReturnArgIgnoreReturn fails: " + sum +
                               " (expecting " + expected + ")");
        }
    }

    static void setterTestWithReturnArgUseReturn() {
        Foo foo = new Foo();
        int sum = foo.getBar0();
        int sumDummy = 0;
        sum += foo.getBar0();
        Foo foo2 = foo.setBar1ReturnThis(sum);
        sum += foo2.getBar0();
        foo = foo2.setBar2ReturnThis(1,sum);
        sum += foo.getBar0();
        foo2 = foo.setBar3ReturnThis(1,2,sum);
        sum += foo2.getBar0();
        foo = foo2.setBar4ReturnThis(1,2,3,sum);
        sum += foo.getBar0();
        foo = foo.setBar5ReturnThis(1,2,3,4,sum);
        sum += foo.getBar0();
        sum += foo.setBar1ReturnBarArg(sum);
        sum += foo.getBar0();
        sum += foo.setBar2ReturnBarArg(1,sum);
        sum += foo.getBar0();
        sum += foo.setBar3ReturnBarArg(1,2,sum);
        sum += foo.getBar0();
        sum += foo.setBar4ReturnBarArg(1,2,3,sum);
        sum += foo.getBar0();
        sum += foo.setBar5ReturnBarArg(1,2,3,4,sum);
        sum += foo.getBar0();
        sumDummy += foo.setBar2ReturnDummyArg1(1,sum);
        sum += foo.getBar0();
        sumDummy += foo.setBar3ReturnDummyArg2(1,2,sum);
        sum += foo.getBar0();
        sumDummy += foo.setBar4ReturnDummyArg3(1,2,3,sum);
        sum += foo.getBar0();
        sumDummy += foo.setBar5ReturnDummyArg4(1,2,3,4,sum);
        sum += foo.getBar0();
        Foo nullFoo = Foo.getNullFoo();
        try {
            foo = nullFoo.setBar1ReturnThis(sum);
        } catch(NullPointerException npe) {
            sum += 404;
        }
        try {
            foo = nullFoo.setBar2ReturnThis(1, sum);
        } catch(NullPointerException npe) {
            sum += 2 * 404;
        }
        try {
            foo = nullFoo.setBar3ReturnThis(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 3 * 404;
        }
        try {
            foo = nullFoo.setBar4ReturnThis(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 4 * 404;
        }
        try {
            foo = nullFoo.setBar5ReturnThis(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 5 * 404;
        }
        try {
            sum += nullFoo.setBar1ReturnBarArg(sum);
        } catch(NullPointerException npe) {
            sum += 6 * 404;
        }
        try {
            sum += nullFoo.setBar2ReturnBarArg(1, sum);
        } catch(NullPointerException npe) {
            sum += 7 * 404;
        }
        try {
            sum += nullFoo.setBar3ReturnBarArg(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 8 * 404;
        }
        try {
            sum += nullFoo.setBar4ReturnBarArg(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 9 * 404;
        }
        try {
            sum += nullFoo.setBar5ReturnBarArg(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 10 * 404;
        }
        try {
            sumDummy += nullFoo.setBar2ReturnDummyArg1(1, sum);
        } catch(NullPointerException npe) {
            sum += 11 * 404;
        }
        try {
            sumDummy += nullFoo.setBar3ReturnDummyArg2(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 12 * 404;
        }
        try {
            sumDummy += nullFoo.setBar4ReturnDummyArg3(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 13 * 404;
        }
        try {
            sumDummy += nullFoo.setBar5ReturnDummyArg4(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 14 * 404;
        }
        int expected = (1234 << 10) * 3 * 3 * 3 * 3 * 3 + 404 * (15 * 14 / 2);
        int expectedDummy = 5 * 4 / 2;
        if (sum == expected && sumDummy == expectedDummy) {
            System.out.println("setterTestWithReturnArgUseReturn passes");
        }
        else {
            System.out.println("setterTestWithReturnArgUseReturn fails: " + sum +
                               " (expecting " + expected + "), sumDummy = " + sumDummy +
                               "(expecting " + expectedDummy + ")");
        }
    }

    static void wideSetterTestWithReturnArgIgnoreReturn() {
        Foo foo = new Foo();
        long sum = foo.wideGetBar0();
        sum += foo.wideGetBar0();
        foo.wideSetBar1ReturnThis(sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar2ReturnThis(1,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar3ReturnThis(1,2,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar4ReturnThis(1,2,3,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar5ReturnThis(1,2,3,4,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar1ReturnBarArg(sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar2ReturnBarArg(1,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar3ReturnBarArg(1,2,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar4ReturnBarArg(1,2,3,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar5ReturnBarArg(1,2,3,4,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar2iReturnBarArg(1,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar3iReturnBarArg(1,2,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar4iReturnBarArg(1,2,3,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar5iReturnBarArg(1,2,3,4,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar2ReturnDummyArg1(1,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar3ReturnDummyArg2(1,2,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar4ReturnDummyArg3(1,2,3,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar5ReturnDummyArg4(1,2,3,4,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar2iReturnDummyArg1(1,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar3iReturnDummyArg2(1,2,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar4iReturnDummyArg3(1,2,3,sum);
        sum += foo.wideGetBar0();
        foo.wideSetBar5iReturnDummyArg4(1,2,3,4,sum);
        sum += foo.wideGetBar0();
        Foo nullFoo = Foo.getNullFoo();
        try {
            nullFoo.wideSetBar1ReturnThis(sum);
        } catch(NullPointerException npe) {
            sum += 404;
        }
        try {
            nullFoo.wideSetBar2ReturnThis(1, sum);
        } catch(NullPointerException npe) {
            sum += 2 * 404;
        }
        try {
            nullFoo.wideSetBar3ReturnThis(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 3 * 404;
        }
        try {
            nullFoo.wideSetBar4ReturnThis(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 4 * 404;
        }
        try {
            nullFoo.wideSetBar5ReturnThis(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 5 * 404;
        }
        try {
            nullFoo.wideSetBar1ReturnBarArg(sum);
        } catch(NullPointerException npe) {
            sum += 6 * 404;
        }
        try {
            nullFoo.wideSetBar2ReturnBarArg(1, sum);
        } catch(NullPointerException npe) {
            sum += 7 * 404;
        }
        try {
            nullFoo.wideSetBar3ReturnBarArg(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 8 * 404;
        }
        try {
            nullFoo.wideSetBar4ReturnBarArg(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 9 * 404;
        }
        try {
            nullFoo.wideSetBar5ReturnBarArg(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 10 * 404;
        }
        try {
            nullFoo.wideSetBar2iReturnBarArg(1, sum);
        } catch(NullPointerException npe) {
            sum += 11 * 404;
        }
        try {
            nullFoo.wideSetBar3iReturnBarArg(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 12 * 404;
        }
        try {
            nullFoo.wideSetBar4iReturnBarArg(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 13 * 404;
        }
        try {
            nullFoo.wideSetBar5iReturnBarArg(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 14 * 404;
        }
        try {
            nullFoo.wideSetBar2ReturnDummyArg1(1, sum);
        } catch(NullPointerException npe) {
            sum += 15 * 404;
        }
        try {
            nullFoo.wideSetBar3ReturnDummyArg2(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 16 * 404;
        }
        try {
            nullFoo.wideSetBar4ReturnDummyArg3(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 17 * 404;
        }
        try {
            nullFoo.wideSetBar5ReturnDummyArg4(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 18 * 404;
        }
        try {
            nullFoo.wideSetBar2iReturnDummyArg1(1, sum);
        } catch(NullPointerException npe) {
            sum += 19 * 404;
        }
        try {
            nullFoo.wideSetBar3iReturnDummyArg2(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 20 * 404;
        }
        try {
            nullFoo.wideSetBar4iReturnDummyArg3(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 21 * 404;
        }
        try {
            nullFoo.wideSetBar5iReturnDummyArg4(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 22 * 404;
        }
        long expected = (1234L << 23) + 404 * (23 * 22 / 2);
        if (sum == expected) {
            System.out.println("wideSetterTestWithReturnArgIgnoreReturn passes");
        }
        else {
            System.out.println("wideSetterTestWithReturnArgIgnoreReturn fails: " + sum +
                               " (expecting " + expected + ")");
        }
    }

    static void wideSetterTestWithReturnArgUseReturn() {
        Foo foo = new Foo();
        long sum = foo.wideGetBar0();
        long sumDummy = 0;
        sum += foo.wideGetBar0();
        Foo foo2 = foo.wideSetBar1ReturnThis(sum);
        sum += foo2.wideGetBar0();
        foo = foo2.wideSetBar2ReturnThis(1,sum);
        sum += foo.wideGetBar0();
        foo2 = foo.wideSetBar3ReturnThis(1,2,sum);
        sum += foo2.wideGetBar0();
        foo = foo2.wideSetBar4ReturnThis(1,2,3,sum);
        sum += foo.wideGetBar0();
        foo = foo.wideSetBar5ReturnThis(1,2,3,4,sum);
        sum += foo.wideGetBar0();
        sum += foo.wideSetBar1ReturnBarArg(sum);
        sum += foo.wideGetBar0();
        sum += foo.wideSetBar2ReturnBarArg(1,sum);
        sum += foo.wideGetBar0();
        sum += foo.wideSetBar3ReturnBarArg(1,2,sum);
        sum += foo.wideGetBar0();
        sum += foo.wideSetBar4ReturnBarArg(1,2,3,sum);
        sum += foo.wideGetBar0();
        sum += foo.wideSetBar5ReturnBarArg(1,2,3,4,sum);
        sum += foo.wideGetBar0();
        sum += foo.wideSetBar2iReturnBarArg(1,sum);
        sum += foo.wideGetBar0();
        sum += foo.wideSetBar3iReturnBarArg(1,2,sum);
        sum += foo.wideGetBar0();
        sum += foo.wideSetBar4iReturnBarArg(1,2,3,sum);
        sum += foo.wideGetBar0();
        sum += foo.wideSetBar5iReturnBarArg(1,2,3,4,sum);
        sum += foo.wideGetBar0();
        sumDummy += foo.wideSetBar2ReturnDummyArg1(1,sum);
        sum += foo.wideGetBar0();
        sumDummy += foo.wideSetBar3ReturnDummyArg2(1,2,sum);
        sum += foo.wideGetBar0();
        sumDummy += foo.wideSetBar4ReturnDummyArg3(1,2,3,sum);
        sum += foo.wideGetBar0();
        sumDummy += foo.wideSetBar5ReturnDummyArg4(1,2,3,4,sum);
        sum += foo.wideGetBar0();
        sumDummy += foo.wideSetBar2iReturnDummyArg1(1,sum);
        sum += foo.wideGetBar0();
        sumDummy += foo.wideSetBar3iReturnDummyArg2(1,2,sum);
        sum += foo.wideGetBar0();
        sumDummy += foo.wideSetBar4iReturnDummyArg3(1,2,3,sum);
        sum += foo.wideGetBar0();
        sumDummy += foo.wideSetBar5iReturnDummyArg4(1,2,3,4,sum);
        sum += foo.wideGetBar0();
        Foo nullFoo = Foo.getNullFoo();
        try {
            foo = nullFoo.wideSetBar1ReturnThis(sum);
        } catch(NullPointerException npe) {
            sum += 404;
        }
        try {
            foo = nullFoo.wideSetBar2ReturnThis(1, sum);
        } catch(NullPointerException npe) {
            sum += 2 * 404;
        }
        try {
            foo = nullFoo.wideSetBar3ReturnThis(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 3 * 404;
        }
        try {
            foo = nullFoo.wideSetBar4ReturnThis(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 4 * 404;
        }
        try {
            foo = nullFoo.wideSetBar5ReturnThis(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 5 * 404;
        }
        try {
            sum += nullFoo.wideSetBar1ReturnBarArg(sum);
        } catch(NullPointerException npe) {
            sum += 6 * 404;
        }
        try {
            sum += nullFoo.wideSetBar2ReturnBarArg(1, sum);
        } catch(NullPointerException npe) {
            sum += 7 * 404;
        }
        try {
            sum += nullFoo.wideSetBar3ReturnBarArg(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 8 * 404;
        }
        try {
            sum += nullFoo.wideSetBar4ReturnBarArg(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 9 * 404;
        }
        try {
            sum += nullFoo.wideSetBar5ReturnBarArg(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 10 * 404;
        }
        try {
            sum += nullFoo.wideSetBar2iReturnBarArg(1, sum);
        } catch(NullPointerException npe) {
            sum += 11 * 404;
        }
        try {
            sum += nullFoo.wideSetBar3iReturnBarArg(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 12 * 404;
        }
        try {
            sum += nullFoo.wideSetBar4iReturnBarArg(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 13 * 404;
        }
        try {
            sum += nullFoo.wideSetBar5iReturnBarArg(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 14 * 404;
        }
        try {
            sumDummy += nullFoo.wideSetBar2ReturnDummyArg1(1, sum);
        } catch(NullPointerException npe) {
            sum += 15 * 404;
        }
        try {
            sumDummy += nullFoo.wideSetBar3ReturnDummyArg2(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 16 * 404;
        }
        try {
            sumDummy += nullFoo.wideSetBar4ReturnDummyArg3(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 17 * 404;
        }
        try {
            sumDummy += nullFoo.wideSetBar5ReturnDummyArg4(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 18 * 404;
        }
        try {
            sumDummy += nullFoo.wideSetBar2iReturnDummyArg1(1, sum);
        } catch(NullPointerException npe) {
            sum += 19 * 404;
        }
        try {
            sumDummy += nullFoo.wideSetBar3iReturnDummyArg2(1, 2, sum);
        } catch(NullPointerException npe) {
            sum += 20 * 404;
        }
        try {
            sumDummy += nullFoo.wideSetBar4iReturnDummyArg3(1, 2, 3, sum);
        } catch(NullPointerException npe) {
            sum += 21 * 404;
        }
        try {
            sumDummy += nullFoo.wideSetBar5iReturnDummyArg4(1, 2, 3, 4, sum);
        } catch(NullPointerException npe) {
            sum += 22 * 404;
        }
        long expected = (1234L << 14) * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 3  + 404 * (23 * 22 / 2);
        long expectedDummy = 2 * (5 * 4 / 2);
        if (sum == expected && sumDummy == expectedDummy) {
            System.out.println("wideSetterTestWithReturnArgUseReturn passes");
        }
        else {
            System.out.println("wideSetterTestWithReturnArgUseReturn fails: " + sum +
                               " (expecting " + expected + "), sumDummy = " + sumDummy +
                               "(expecting " + expectedDummy + ")");
        }
    }

    static void mulBy1Test() {
        long res;
        long j = 1;
        res = 1 * j + j;
        if (res == 2L) {
            System.out.println("mulBy1Test passes");
        }
        else {
            System.out.println("mulBy1Test fails: " + res +
                               " (expecting 2)");
        }
    }

    static void constantPropagationTest() {
        int i = 1;
        int t = 1;
        float z = 1F;
        long h = 1L;
        int g[] = new int[1];
        int w = 1;
        long f = 0;

        for (int a = 1; a < 100; a++) {
            try {
                i = (int)(z);
                h >>= (0 % t);
            }
            finally {
                w = (int)(2 * (f * 6));
            }
        }

        if (w == 0 && h == 1 && g[0] == 0) {
            System.out.println("constantPropagationTest passes");
        } else {
            System.out.println("constantPropagationTest fails");
        }
    }

    static void b2296099Test() throws Exception {
       int x = -1190771042;
       int dist = 360530809;
       int xl = -1190771042;
       int distl = 360530809;

       for (int i = 0; i < 100000; i++) {
           int b = rotateLeft(x, dist);
           if (b != 1030884493)
               throw new RuntimeException("Unexpected value: " + b
                       + " after " + i + " iterations");
       }
       for (int i = 0; i < 100000; i++) {
           long bl = rotateLeft(xl, distl);
           if (bl != 1030884493)
               throw new RuntimeException("Unexpected value: " + bl
                       + " after " + i + " iterations");
       }
       System.out.println("b2296099 passes");
   }

    static int rotateLeft(int i, int distance) {
        return ((i << distance) | (i >>> (-distance)));
    }

    static void b2302318Test() {
        Runtime.getRuntime().gc();

        SpinThread slow = new SpinThread(Thread.MIN_PRIORITY);
        SpinThread fast1 = new SpinThread(Thread.NORM_PRIORITY);
        SpinThread fast2 = new SpinThread(Thread.MAX_PRIORITY);

        slow.setDaemon(true);
        fast1.setDaemon(true);
        fast2.setDaemon(true);

        fast2.start();
        slow.start();
        fast1.start();
        try {
            Thread.sleep(3000);
        } catch (InterruptedException ie) {/*ignore */}
        Runtime.getRuntime().gc();

        System.out.println("b2302318 passes");
    }

    static void b2487514Test() {
        PriorityBlockingQueue q = new PriorityBlockingQueue(10);
        int catchCount = 0;

        q.offer(new Integer(0));
        /*
         * Warm up the code cache to have toArray() compiled. The key here is
         * to pass a compatible type so that there are no exceptions when
         * executing the method body (ie the APUT_OBJECT bytecode).
         */
        for (int i = 0; i < 1000; i++) {
            Integer[] ints = (Integer[]) q.toArray(new Integer[5]);
        }

        /* Now pass an incompatible type which is guaranteed to throw */
        for (int i = 0; i < 1000; i++) {
            try {
                Object[] obj = q.toArray(new String[5]);
            }
            catch (ArrayStoreException  success) {
                catchCount++;
            }
        }

        if (catchCount == 1000) {
            System.out.println("b2487514 passes");
        }
        else {
            System.out.println("b2487514 fails: catchCount is " + catchCount +
                               " (expecting 1000)");
        }
    }

    static void b5884080Test() {
        int vA = 1;

        int l = 0;
        do
        {
            int k = 0;
            do
                vA += 1;
            while (++k < 100);
        } while (++l < 1000);
        if (vA == 100001) {
            System.out.println("b5884080 passes");
        }
        else {
            System.out.println("b5884080 fails: vA is " + vA +
                               " (expecting 100001)");
        }
    }

    static void b13679511Test() {
       System.out.println("b13679511Test starting");
       int[] nn = { 1, 2, 3, 4 };
       for (int i : nn) {
           System.out.println(i);
       }
       int len = nn.length;
       System.out.println(nn.length);
       System.out.println(nn.length % 3);
       System.out.println(len % 3);
       System.out.println(4 % 3);
       System.out.println((nn.length % 3) != 1);
       System.out.println("b13679511Test finishing");
    }

    static void b16177324TestWrapper() {
      try {
        b16177324Test();
      } catch (NullPointerException expected) {
        System.out.println("b16177324TestWrapper caught NPE as expected.");
      }
    }

    static void b16177324Test() {
      // We need this to be a single BasicBlock. Putting it into a try block would cause it to
      // be split at each insn that can throw. So we do the try-catch in a wrapper function.
      int v1 = B16177324Values.values[0];        // Null-check on array element access.
      int v2 = B16177324ValuesKiller.values[0];  // clinit<>() sets B16177324Values.values to null.
      int v3 = B16177324Values.values[0];        // Should throw NPE.
      // If the null-check for v3 was eliminated we should fail with SIGSEGV.
      System.out.println("Unexpectedly retrieved all values: " + v1 + ", " + v2 + ", " + v3);
    }

    static void b16230771TestWrapper() {
      try {
        b16230771Test();
      } catch (NullPointerException expected) {
        System.out.println("b16230771TestWrapper caught NPE as expected.");
      }
    }

    static void b16230771Test() {
      Integer[] array = { null };
      for (Integer i : array) {
        try {
          int value = i;  // Null check on unboxing should fail.
          System.out.println("Unexpectedly retrieved value " + value);
        } catch (NullPointerException e) {
          int value = i;  // Null check on unboxing should fail.
          // The bug was a missing null check, so this would actually cause SIGSEGV.
          System.out.println("Unexpectedly retrieved value " + value + " in NPE catch handler");
        }
      }
    }

    static double TooManyArgs(
          long l00,
          long l01,
          long l02,
          long l03,
          long l04,
          long l05,
          long l06,
          long l07,
          long l08,
          long l09,
          long l10,
          long l11,
          long l12,
          long l13,
          long l14,
          long l15,
          long l16,
          long l17,
          long l18,
          long l19,
          long l20,
          long l21,
          long l22,
          long l23,
          long l24,
          long l25,
          long l26,
          long l27,
          long l28,
          long l29,
          long l30,
          long l31,
          long l32,
          long l33,
          long l34,
          long l35,
          long l36,
          long l37,
          long l38,
          long l39,
          long l40,
          long l41,
          long l42,
          long l43,
          long l44,
          long l45,
          long l46,
          long l47,
          long l48,
          long l49,
          long ll00,
          long ll01,
          long ll02,
          long ll03,
          long ll04,
          long ll05,
          long ll06,
          long ll07,
          long ll08,
          long ll09,
          long ll10,
          long ll11,
          long ll12,
          long ll13,
          long ll14,
          long ll15,
          long ll16,
          long ll17,
          long ll18,
          long ll19,
          double d01,
          double d02,
          double d03,
          double d04,
          double d05,
          double d06,
          double d07,
          double d08,
          double d09,
          double d10,
          double d11,
          double d12,
          double d13,
          double d14,
          double d15,
          double d16,
          double d17,
          double d18,
          double d19,
          double d20,
          double d21,
          double d22,
          double d23,
          double d24,
          double d25,
          double d26,
          double d27,
          double d28,
          double d29,
          double d30,
          double d31,
          double d32,
          double d33,
          double d34,
          double d35,
          double d36,
          double d37,
          double d38,
          double d39,
          double d40,
          double d41,
          double d42,
          double d43,
          double d44,
          double d45,
          double d46,
          double d47,
          double d48,
          double d49) {
        double res = 0.0;
        double t01 = d49;
        double t02 = 02.0 + t01;
        double t03 = 03.0 + t02;
        double t04 = 04.0 + t03;
        double t05 = 05.0 + t04;
        double t06 = 06.0 + t05;
        double t07 = 07.0 + t06;
        double t08 = 08.0 + t07;
        double t09 = 09.0 + t08;
        double t10 = 10.0 + t09;
        double t11 = 11.0 + t10;
        double t12 = 12.0 + t11;
        double t13 = 13.0 + t12;
        double t14 = 14.0 + t13;
        double t15 = 15.0 + t14;
        double t16 = 16.0 + t15;
        double t17 = 17.0 + t16;
        double t18 = 18.0 + t17;
        double t19 = 19.0 + t18;
        double t20 = 20.0 + t19;
        double t21 = 21.0 + t20;
        double t22 = 22.0 + t21;
        double t23 = 23.0 + t22;
        double t24 = 24.0 + t23;
        double t25 = 25.0 + t24;
        double t26 = 26.0 + t25;
        double t27 = 27.0 + t26;
        double t28 = 28.0 + t27;
        double t29 = 29.0 + t28;
        double t30 = 30.0 + t29;
        double t31 = 31.0 + t30;
        double t32 = 32.0 + t31;
        double t33 = 33.0 + t32;
        double t34 = 34.0 + t33;
        double t35 = 35.0 + t34;
        double t36 = 36.0 + t35;
        double t37 = 37.0 + t36;
        double t38 = 38.0 + t37;
        double t39 = 39.0 + t38;
        double t40 = 40.0 + t39;
        double tt02 = 02.0 + t40;
        double tt03 = 03.0 + tt02;
        double tt04 = 04.0 + tt03;
        double tt05 = 05.0 + tt04;
        double tt06 = 06.0 + tt05;
        double tt07 = 07.0 + tt06;
        double tt08 = 08.0 + tt07;
        double tt09 = 09.0 + tt08;
        double tt10 = 10.0 + tt09;
        double tt11 = 11.0 + tt10;
        double tt12 = 12.0 + tt11;
        double tt13 = 13.0 + tt12;
        double tt14 = 14.0 + tt13;
        double tt15 = 15.0 + tt14;
        double tt16 = 16.0 + tt15;
        double tt17 = 17.0 + tt16;
        double tt18 = 18.0 + tt17;
        double tt19 = 19.0 + tt18;
        double tt20 = 20.0 + tt19;
        double tt21 = 21.0 + tt20;
        double tt22 = 22.0 + tt21;
        double tt23 = 23.0 + tt22;
        double tt24 = 24.0 + tt23;
        double tt25 = 25.0 + tt24;
        double tt26 = 26.0 + tt25;
        double tt27 = 27.0 + tt26;
        double tt28 = 28.0 + tt27;
        double tt29 = 29.0 + tt28;
        double tt30 = 30.0 + tt29;
        double tt31 = 31.0 + tt30;
        double tt32 = 32.0 + tt31;
        double tt33 = 33.0 + tt32;
        double tt34 = 34.0 + tt33;
        double tt35 = 35.0 + tt34;
        double tt36 = 36.0 + tt35;
        double tt37 = 37.0 + tt36;
        double tt38 = 38.0 + tt37;
        double tt39 = 39.0 + tt38;
        double tt40 = 40.0 + tt39;
        double ttt02 = 02.0 + tt40;
        double ttt03 = 03.0 + ttt02;
        double ttt04 = 04.0 + ttt03;
        double ttt05 = 05.0 + ttt04;
        double ttt06 = 06.0 + ttt05;
        double ttt07 = 07.0 + ttt06;
        double ttt08 = 08.0 + ttt07;
        double ttt09 = 09.0 + ttt08;
        double ttt10 = 10.0 + ttt09;
        double ttt11 = 11.0 + ttt10;
        double ttt12 = 12.0 + ttt11;
        double ttt13 = 13.0 + ttt12;
        double ttt14 = 14.0 + ttt13;
        double ttt15 = 15.0 + ttt14;
        double ttt16 = 16.0 + ttt15;
        double ttt17 = 17.0 + ttt16;
        double ttt18 = 18.0 + ttt17;
        double ttt19 = 19.0 + ttt18;
        double ttt20 = 20.0 + ttt19;
        double ttt21 = 21.0 + ttt20;
        double ttt22 = 22.0 + ttt21;
        double ttt23 = 23.0 + ttt22;
        double ttt24 = 24.0 + ttt23;
        double ttt25 = 25.0 + ttt24;
        double ttt26 = 26.0 + ttt25;
        double ttt27 = 27.0 + ttt26;
        double ttt28 = 28.0 + ttt27;
        double ttt29 = 29.0 + ttt28;
        double ttt30 = 30.0 + ttt29;
        double ttt31 = 31.0 + ttt30;
      // Repeatedly use some doubles from the middle of the pack to trigger promotion from frame-passed args.
      for (int i = 0; i < 100; i++) {
         res += d40;
         res += d41;
         res += d42;
         res += d43;
         res += d44;
         res += d45;
         res += d46;
         res += d47;
         res += d48;
      }
      for (int i = 0; i < 100; i++) {
         res += d40;
         res += d41;
         res += d42;
         res += d43;
         res += d44;
         res += d45;
         res += d46;
         res += d47;
         res += d48;
      }
      for (int i = 0; i < 100; i++) {
         res += d40;
         res += d41;
         res += d42;
         res += d43;
         res += d44;
         res += d45;
         res += d46;
         res += d47;
         res += d48;
      }
      for (int i = 0; i < 100; i++) {
         res += d40;
         res += d41;
         res += d42;
         res += d43;
         res += d44;
         res += d45;
         res += d46;
         res += d47;
         res += d48;
      }
      return res + tt40;
   }

    public static void ManyFloatArgs() {
        double res = TooManyArgs(
                                 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
                                 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
                                 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
                                 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
                                 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
                                 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
                                 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
                                 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0, 10.0, 11.0, 12.0,
                                 13.0, 14.0, 15.0, 16.0, 17.0, 18.0, 19.0, 20.0, 21.0, 22.0, 23.0,
                                 24.0, 25.0, 26.0, 27.0, 28.0, 29.0, 30.0, 31.0, 32.0, 33.0, 34.0,
                                 35.0, 36.0, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49);
       if ((long)res == 160087) {
           System.out.println("ManyFloatArgs passes");
       } else {
           System.out.println("ManyFloatArgs fails, expected 160087, got: " + res);
       }
    }
    static long largeFrame() {
        int i0 = 0;
        long l0 = 0;
        int i1 = 1;
        long l1 = 1;
        int i2 = 2;
        long l2 = 2;
        int i3 = 3;
        long l3 = 3;
        int i4 = 4;
        long l4 = 4;
        int i5 = 5;
        long l5 = 5;
        int i6 = 6;
        long l6 = 6;
        int i7 = 7;
        long l7 = 7;
        int i8 = 8;
        long l8 = 8;
        int i9 = 9;
        long l9 = 9;
        int i10 = 10;
        long l10 = 10;
        int i11 = 11;
        long l11 = 11;
        int i12 = 12;
        long l12 = 12;
        int i13 = 13;
        long l13 = 13;
        int i14 = 14;
        long l14 = 14;
        int i15 = 15;
        long l15 = 15;
        int i16 = 16;
        long l16 = 16;
        int i17 = 17;
        long l17 = 17;
        int i18 = 18;
        long l18 = 18;
        int i19 = 19;
        long l19 = 19;
        int i20 = 20;
        long l20 = 20;
        int i21 = 21;
        long l21 = 21;
        int i22 = 22;
        long l22 = 22;
        int i23 = 23;
        long l23 = 23;
        int i24 = 24;
        long l24 = 24;
        int i25 = 25;
        long l25 = 25;
        int i26 = 26;
        long l26 = 26;
        int i27 = 27;
        long l27 = 27;
        int i28 = 28;
        long l28 = 28;
        int i29 = 29;
        long l29 = 29;
        int i30 = 30;
        long l30 = 30;
        int i31 = 31;
        long l31 = 31;
        int i32 = 32;
        long l32 = 32;
        int i33 = 33;
        long l33 = 33;
        int i34 = 34;
        long l34 = 34;
        int i35 = 35;
        long l35 = 35;
        int i36 = 36;
        long l36 = 36;
        int i37 = 37;
        long l37 = 37;
        int i38 = 38;
        long l38 = 38;
        int i39 = 39;
        long l39 = 39;
        int i40 = 40;
        long l40 = 40;
        int i41 = 41;
        long l41 = 41;
        int i42 = 42;
        long l42 = 42;
        int i43 = 43;
        long l43 = 43;
        int i44 = 44;
        long l44 = 44;
        int i45 = 45;
        long l45 = 45;
        int i46 = 46;
        long l46 = 46;
        int i47 = 47;
        long l47 = 47;
        int i48 = 48;
        long l48 = 48;
        int i49 = 49;
        long l49 = 49;
        int i50 = 50;
        long l50 = 50;
        int i51 = 51;
        long l51 = 51;
        int i52 = 52;
        long l52 = 52;
        int i53 = 53;
        long l53 = 53;
        int i54 = 54;
        long l54 = 54;
        int i55 = 55;
        long l55 = 55;
        int i56 = 56;
        long l56 = 56;
        int i57 = 57;
        long l57 = 57;
        int i58 = 58;
        long l58 = 58;
        int i59 = 59;
        long l59 = 59;
        int i60 = 60;
        long l60 = 60;
        int i61 = 61;
        long l61 = 61;
        int i62 = 62;
        long l62 = 62;
        int i63 = 63;
        long l63 = 63;
        int i64 = 64;
        long l64 = 64;
        int i65 = 65;
        long l65 = 65;
        int i66 = 66;
        long l66 = 66;
        int i67 = 67;
        long l67 = 67;
        int i68 = 68;
        long l68 = 68;
        int i69 = 69;
        long l69 = 69;
        int i70 = 70;
        long l70 = 70;
        int i71 = 71;
        long l71 = 71;
        int i72 = 72;
        long l72 = 72;
        int i73 = 73;
        long l73 = 73;
        int i74 = 74;
        long l74 = 74;
        int i75 = 75;
        long l75 = 75;
        int i76 = 76;
        long l76 = 76;
        int i77 = 77;
        long l77 = 77;
        int i78 = 78;
        long l78 = 78;
        int i79 = 79;
        long l79 = 79;
        int i80 = 80;
        long l80 = 80;
        int i81 = 81;
        long l81 = 81;
        int i82 = 82;
        long l82 = 82;
        int i83 = 83;
        long l83 = 83;
        int i84 = 84;
        long l84 = 84;
        int i85 = 85;
        long l85 = 85;
        int i86 = 86;
        long l86 = 86;
        int i87 = 87;
        long l87 = 87;
        int i88 = 88;
        long l88 = 88;
        int i89 = 89;
        long l89 = 89;
        int i90 = 90;
        long l90 = 90;
        int i91 = 91;
        long l91 = 91;
        int i92 = 92;
        long l92 = 92;
        int i93 = 93;
        long l93 = 93;
        int i94 = 94;
        long l94 = 94;
        int i95 = 95;
        long l95 = 95;
        int i96 = 96;
        long l96 = 96;
        int i97 = 97;
        long l97 = 97;
        int i98 = 98;
        long l98 = 98;
        int i99 = 99;
        long l99 = 99;
        int i100 = 100;
        long l100 = 100;
        int i101 = 101;
        long l101 = 101;
        int i102 = 102;
        long l102 = 102;
        int i103 = 103;
        long l103 = 103;
        int i104 = 104;
        long l104 = 104;
        int i105 = 105;
        long l105 = 105;
        int i106 = 106;
        long l106 = 106;
        int i107 = 107;
        long l107 = 107;
        int i108 = 108;
        long l108 = 108;
        int i109 = 109;
        long l109 = 109;
        int i110 = 110;
        long l110 = 110;
        int i111 = 111;
        long l111 = 111;
        int i112 = 112;
        long l112 = 112;
        int i113 = 113;
        long l113 = 113;
        int i114 = 114;
        long l114 = 114;
        int i115 = 115;
        long l115 = 115;
        int i116 = 116;
        long l116 = 116;
        int i117 = 117;
        long l117 = 117;
        int i118 = 118;
        long l118 = 118;
        int i119 = 119;
        long l119 = 119;
        int i120 = 120;
        long l120 = 120;
        int i121 = 121;
        long l121 = 121;
        int i122 = 122;
        long l122 = 122;
        int i123 = 123;
        long l123 = 123;
        int i124 = 124;
        long l124 = 124;
        int i125 = 125;
        long l125 = 125;
        int i126 = 126;
        long l126 = 126;
        int i127 = 127;
        long l127 = 127;
        int i128 = 128;
        long l128 = 128;
        int i129 = 129;
        long l129 = 129;
        int i130 = 130;
        long l130 = 130;
        int i131 = 131;
        long l131 = 131;
        int i132 = 132;
        long l132 = 132;
        int i133 = 133;
        long l133 = 133;
        int i134 = 134;
        long l134 = 134;
        int i135 = 135;
        long l135 = 135;
        int i136 = 136;
        long l136 = 136;
        int i137 = 137;
        long l137 = 137;
        int i138 = 138;
        long l138 = 138;
        int i139 = 139;
        long l139 = 139;
        int i140 = 140;
        long l140 = 140;
        int i141 = 141;
        long l141 = 141;
        int i142 = 142;
        long l142 = 142;
        int i143 = 143;
        long l143 = 143;
        int i144 = 144;
        long l144 = 144;
        int i145 = 145;
        long l145 = 145;
        int i146 = 146;
        long l146 = 146;
        int i147 = 147;
        long l147 = 147;
        int i148 = 148;
        long l148 = 148;
        int i149 = 149;
        long l149 = 149;
        int i150 = 150;
        long l150 = 150;
        int i151 = 151;
        long l151 = 151;
        int i152 = 152;
        long l152 = 152;
        int i153 = 153;
        long l153 = 153;
        int i154 = 154;
        long l154 = 154;
        int i155 = 155;
        long l155 = 155;
        int i156 = 156;
        long l156 = 156;
        int i157 = 157;
        long l157 = 157;
        int i158 = 158;
        long l158 = 158;
        int i159 = 159;
        long l159 = 159;
        int i160 = 160;
        long l160 = 160;
        int i161 = 161;
        long l161 = 161;
        int i162 = 162;
        long l162 = 162;
        int i163 = 163;
        long l163 = 163;
        int i164 = 164;
        long l164 = 164;
        int i165 = 165;
        long l165 = 165;
        int i166 = 166;
        long l166 = 166;
        int i167 = 167;
        long l167 = 167;
        int i168 = 168;
        long l168 = 168;
        int i169 = 169;
        long l169 = 169;
        int i170 = 170;
        long l170 = 170;
        int i171 = 171;
        long l171 = 171;
        int i172 = 172;
        long l172 = 172;
        int i173 = 173;
        long l173 = 173;
        int i174 = 174;
        long l174 = 174;
        int i175 = 175;
        long l175 = 175;
        int i176 = 176;
        long l176 = 176;
        int i177 = 177;
        long l177 = 177;
        int i178 = 178;
        long l178 = 178;
        int i179 = 179;
        long l179 = 179;
        int i180 = 180;
        long l180 = 180;
        int i181 = 181;
        long l181 = 181;
        int i182 = 182;
        long l182 = 182;
        int i183 = 183;
        long l183 = 183;
        int i184 = 184;
        long l184 = 184;
        int i185 = 185;
        long l185 = 185;
        int i186 = 186;
        long l186 = 186;
        int i187 = 187;
        long l187 = 187;
        int i188 = 188;
        long l188 = 188;
        int i189 = 189;
        long l189 = 189;
        int i190 = 190;
        long l190 = 190;
        int i191 = 191;
        long l191 = 191;
        int i192 = 192;
        long l192 = 192;
        int i193 = 193;
        long l193 = 193;
        int i194 = 194;
        long l194 = 194;
        int i195 = 195;
        long l195 = 195;
        int i196 = 196;
        long l196 = 196;
        int i197 = 197;
        long l197 = 197;
        int i198 = 198;
        long l198 = 198;
        int i199 = 199;
        long l199 = 199;
        int i200 = 200;
        long l200 = 200;
        int i201 = 201;
        long l201 = 201;
        int i202 = 202;
        long l202 = 202;
        int i203 = 203;
        long l203 = 203;
        int i204 = 204;
        long l204 = 204;
        int i205 = 205;
        long l205 = 205;
        int i206 = 206;
        long l206 = 206;
        int i207 = 207;
        long l207 = 207;
        int i208 = 208;
        long l208 = 208;
        int i209 = 209;
        long l209 = 209;
        int i210 = 210;
        long l210 = 210;
        int i211 = 211;
        long l211 = 211;
        int i212 = 212;
        long l212 = 212;
        int i213 = 213;
        long l213 = 213;
        int i214 = 214;
        long l214 = 214;
        int i215 = 215;
        long l215 = 215;
        int i216 = 216;
        long l216 = 216;
        int i217 = 217;
        long l217 = 217;
        int i218 = 218;
        long l218 = 218;
        int i219 = 219;
        long l219 = 219;
        int i220 = 220;
        long l220 = 220;
        int i221 = 221;
        long l221 = 221;
        int i222 = 222;
        long l222 = 222;
        int i223 = 223;
        long l223 = 223;
        int i224 = 224;
        long l224 = 224;
        int i225 = 225;
        long l225 = 225;
        int i226 = 226;
        long l226 = 226;
        int i227 = 227;
        long l227 = 227;
        int i228 = 228;
        long l228 = 228;
        int i229 = 229;
        long l229 = 229;
        int i230 = 230;
        long l230 = 230;
        int i231 = 231;
        long l231 = 231;
        int i232 = 232;
        long l232 = 232;
        int i233 = 233;
        long l233 = 233;
        int i234 = 234;
        long l234 = 234;
        int i235 = 235;
        long l235 = 235;
        int i236 = 236;
        long l236 = 236;
        int i237 = 237;
        long l237 = 237;
        int i238 = 238;
        long l238 = 238;
        int i239 = 239;
        long l239 = 239;
        int i240 = 240;
        long l240 = 240;
        int i241 = 241;
        long l241 = 241;
        int i242 = 242;
        long l242 = 242;
        int i243 = 243;
        long l243 = 243;
        int i244 = 244;
        long l244 = 244;
        int i245 = 245;
        long l245 = 245;
        int i246 = 246;
        long l246 = 246;
        int i247 = 247;
        long l247 = 247;
        int i248 = 248;
        long l248 = 248;
        int i249 = 249;
        long l249 = 249;
        int i250 = 250;
        long l250 = 250;
        int i251 = 251;
        long l251 = 251;
        int i252 = 252;
        long l252 = 252;
        int i253 = 253;
        long l253 = 253;
        int i254 = 254;
        long l254 = 254;
        int i255 = 255;
        long l255 = 255;
        int i256 = 256;
        long l256 = 256;
        int i257 = 257;
        long l257 = 257;
        int i258 = 258;
        long l258 = 258;
        int i259 = 259;
        long l259 = 259;
        int i260 = 260;
        long l260 = 260;
        int i261 = 261;
        long l261 = 261;
        int i262 = 262;
        long l262 = 262;
        int i263 = 263;
        long l263 = 263;
        int i264 = 264;
        long l264 = 264;
        int i265 = 265;
        long l265 = 265;
        int i266 = 266;
        long l266 = 266;
        int i267 = 267;
        long l267 = 267;
        int i268 = 268;
        long l268 = 268;
        int i269 = 269;
        long l269 = 269;
        int i270 = 270;
        long l270 = 270;
        int i271 = 271;
        long l271 = 271;
        int i272 = 272;
        long l272 = 272;
        int i273 = 273;
        long l273 = 273;
        int i274 = 274;
        long l274 = 274;
        int i275 = 275;
        long l275 = 275;
        int i276 = 276;
        long l276 = 276;
        int i277 = 277;
        long l277 = 277;
        int i278 = 278;
        long l278 = 278;
        int i279 = 279;
        long l279 = 279;
        int i280 = 280;
        long l280 = 280;
        int i281 = 281;
        long l281 = 281;
        int i282 = 282;
        long l282 = 282;
        int i283 = 283;
        long l283 = 283;
        int i284 = 284;
        long l284 = 284;
        int i285 = 285;
        long l285 = 285;
        int i286 = 286;
        long l286 = 286;
        int i287 = 287;
        long l287 = 287;
        int i288 = 288;
        long l288 = 288;
        int i289 = 289;
        long l289 = 289;
        int i290 = 290;
        long l290 = 290;
        int i291 = 291;
        long l291 = 291;
        int i292 = 292;
        long l292 = 292;
        int i293 = 293;
        long l293 = 293;
        int i294 = 294;
        long l294 = 294;
        int i295 = 295;
        long l295 = 295;
        int i296 = 296;
        long l296 = 296;
        int i297 = 297;
        long l297 = 297;
        int i298 = 298;
        long l298 = 298;
        int i299 = 299;
        long l299 = 299;
        int i300 = 300;
        long l300 = 300;
        int i301 = 301;
        long l301 = 301;
        int i302 = 302;
        long l302 = 302;
        int i303 = 303;
        long l303 = 303;
        int i304 = 304;
        long l304 = 304;
        int i305 = 305;
        long l305 = 305;
        int i306 = 306;
        long l306 = 306;
        int i307 = 307;
        long l307 = 307;
        int i308 = 308;
        long l308 = 308;
        int i309 = 309;
        long l309 = 309;
        int i310 = 310;
        long l310 = 310;
        int i311 = 311;
        long l311 = 311;
        int i312 = 312;
        long l312 = 312;
        int i313 = 313;
        long l313 = 313;
        int i314 = 314;
        long l314 = 314;
        int i315 = 315;
        long l315 = 315;
        int i316 = 316;
        long l316 = 316;
        int i317 = 317;
        long l317 = 317;
        int i318 = 318;
        long l318 = 318;
        int i319 = 319;
        long l319 = 319;
        int i320 = 320;
        long l320 = 320;
        int i321 = 321;
        long l321 = 321;
        int i322 = 322;
        long l322 = 322;
        int i323 = 323;
        long l323 = 323;
        int i324 = 324;
        long l324 = 324;
        int i325 = 325;
        long l325 = 325;
        int i326 = 326;
        long l326 = 326;
        int i327 = 327;
        long l327 = 327;
        int i328 = 328;
        long l328 = 328;
        int i329 = 329;
        long l329 = 329;
        int i330 = 330;
        long l330 = 330;
        int i331 = 331;
        long l331 = 331;
        int i332 = 332;
        long l332 = 332;
        int i333 = 333;
        long l333 = 333;
        int i334 = 334;
        long l334 = 334;
        int i335 = 335;
        long l335 = 335;
        int i336 = 336;
        long l336 = 336;
        int i337 = 337;
        long l337 = 337;
        int i338 = 338;
        long l338 = 338;
        int i339 = 339;
        long l339 = 339;
        int i340 = 340;
        long l340 = 340;
        int i341 = 341;
        long l341 = 341;
        int i342 = 342;
        long l342 = 342;
        int i343 = 343;
        long l343 = 343;
        int i344 = 344;
        long l344 = 344;
        int i345 = 345;
        long l345 = 345;
        int i346 = 346;
        long l346 = 346;
        int i347 = 347;
        long l347 = 347;
        int i348 = 348;
        long l348 = 348;
        int i349 = 349;
        long l349 = 349;
        int i350 = 350;
        long l350 = 350;
        int i351 = 351;
        long l351 = 351;
        int i352 = 352;
        long l352 = 352;
        int i353 = 353;
        long l353 = 353;
        int i354 = 354;
        long l354 = 354;
        int i355 = 355;
        long l355 = 355;
        int i356 = 356;
        long l356 = 356;
        int i357 = 357;
        long l357 = 357;
        int i358 = 358;
        long l358 = 358;
        int i359 = 359;
        long l359 = 359;
        int i360 = 360;
        long l360 = 360;
        int i361 = 361;
        long l361 = 361;
        int i362 = 362;
        long l362 = 362;
        int i363 = 363;
        long l363 = 363;
        int i364 = 364;
        long l364 = 364;
        int i365 = 365;
        long l365 = 365;
        int i366 = 366;
        long l366 = 366;
        int i367 = 367;
        long l367 = 367;
        int i368 = 368;
        long l368 = 368;
        int i369 = 369;
        long l369 = 369;
        int i370 = 370;
        long l370 = 370;
        int i371 = 371;
        long l371 = 371;
        int i372 = 372;
        long l372 = 372;
        int i373 = 373;
        long l373 = 373;
        int i374 = 374;
        long l374 = 374;
        int i375 = 375;
        long l375 = 375;
        int i376 = 376;
        long l376 = 376;
        int i377 = 377;
        long l377 = 377;
        int i378 = 378;
        long l378 = 378;
        int i379 = 379;
        long l379 = 379;
        int i380 = 380;
        long l380 = 380;
        int i381 = 381;
        long l381 = 381;
        int i382 = 382;
        long l382 = 382;
        int i383 = 383;
        long l383 = 383;
        int i384 = 384;
        long l384 = 384;
        int i385 = 385;
        long l385 = 385;
        int i386 = 386;
        long l386 = 386;
        int i387 = 387;
        long l387 = 387;
        int i388 = 388;
        long l388 = 388;
        int i389 = 389;
        long l389 = 389;
        int i390 = 390;
        long l390 = 390;
        int i391 = 391;
        long l391 = 391;
        int i392 = 392;
        long l392 = 392;
        int i393 = 393;
        long l393 = 393;
        int i394 = 394;
        long l394 = 394;
        int i395 = 395;
        long l395 = 395;
        int i396 = 396;
        long l396 = 396;
        int i397 = 397;
        long l397 = 397;
        int i398 = 398;
        long l398 = 398;
        int i399 = 399;
        long l399 = 399;
        int i400 = 400;
        long l400 = 400;
        int i401 = 401;
        long l401 = 401;
        int i402 = 402;
        long l402 = 402;
        int i403 = 403;
        long l403 = 403;
        int i404 = 404;
        long l404 = 404;
        int i405 = 405;
        long l405 = 405;
        int i406 = 406;
        long l406 = 406;
        int i407 = 407;
        long l407 = 407;
        int i408 = 408;
        long l408 = 408;
        int i409 = 409;
        long l409 = 409;
        int i410 = 410;
        long l410 = 410;
        int i411 = 411;
        long l411 = 411;
        int i412 = 412;
        long l412 = 412;
        int i413 = 413;
        long l413 = 413;
        int i414 = 414;
        long l414 = 414;
        int i415 = 415;
        long l415 = 415;
        int i416 = 416;
        long l416 = 416;
        int i417 = 417;
        long l417 = 417;
        int i418 = 418;
        long l418 = 418;
        int i419 = 419;
        long l419 = 419;
        int i420 = 420;
        long l420 = 420;
        int i421 = 421;
        long l421 = 421;
        int i422 = 422;
        long l422 = 422;
        int i423 = 423;
        long l423 = 423;
        int i424 = 424;
        long l424 = 424;
        int i425 = 425;
        long l425 = 425;
        int i426 = 426;
        long l426 = 426;
        int i427 = 427;
        long l427 = 427;
        int i428 = 428;
        long l428 = 428;
        int i429 = 429;
        long l429 = 429;
        int i430 = 430;
        long l430 = 430;
        int i431 = 431;
        long l431 = 431;
        int i432 = 432;
        long l432 = 432;
        int i433 = 433;
        long l433 = 433;
        int i434 = 434;
        long l434 = 434;
        int i435 = 435;
        long l435 = 435;
        int i436 = 436;
        long l436 = 436;
        int i437 = 437;
        long l437 = 437;
        int i438 = 438;
        long l438 = 438;
        int i439 = 439;
        long l439 = 439;
        int i440 = 440;
        long l440 = 440;
        int i441 = 441;
        long l441 = 441;
        int i442 = 442;
        long l442 = 442;
        int i443 = 443;
        long l443 = 443;
        int i444 = 444;
        long l444 = 444;
        int i445 = 445;
        long l445 = 445;
        int i446 = 446;
        long l446 = 446;
        int i447 = 447;
        long l447 = 447;
        int i448 = 448;
        long l448 = 448;
        int i449 = 449;
        long l449 = 449;
        int i450 = 450;
        long l450 = 450;
        int i451 = 451;
        long l451 = 451;
        int i452 = 452;
        long l452 = 452;
        int i453 = 453;
        long l453 = 453;
        int i454 = 454;
        long l454 = 454;
        int i455 = 455;
        long l455 = 455;
        int i456 = 456;
        long l456 = 456;
        int i457 = 457;
        long l457 = 457;
        int i458 = 458;
        long l458 = 458;
        int i459 = 459;
        long l459 = 459;
        int i460 = 460;
        long l460 = 460;
        int i461 = 461;
        long l461 = 461;
        int i462 = 462;
        long l462 = 462;
        int i463 = 463;
        long l463 = 463;
        int i464 = 464;
        long l464 = 464;
        int i465 = 465;
        long l465 = 465;
        int i466 = 466;
        long l466 = 466;
        int i467 = 467;
        long l467 = 467;
        int i468 = 468;
        long l468 = 468;
        int i469 = 469;
        long l469 = 469;
        int i470 = 470;
        long l470 = 470;
        int i471 = 471;
        long l471 = 471;
        int i472 = 472;
        long l472 = 472;
        int i473 = 473;
        long l473 = 473;
        int i474 = 474;
        long l474 = 474;
        int i475 = 475;
        long l475 = 475;
        int i476 = 476;
        long l476 = 476;
        int i477 = 477;
        long l477 = 477;
        int i478 = 478;
        long l478 = 478;
        int i479 = 479;
        long l479 = 479;
        int i480 = 480;
        long l480 = 480;
        int i481 = 481;
        long l481 = 481;
        int i482 = 482;
        long l482 = 482;
        int i483 = 483;
        long l483 = 483;
        int i484 = 484;
        long l484 = 484;
        int i485 = 485;
        long l485 = 485;
        int i486 = 486;
        long l486 = 486;
        int i487 = 487;
        long l487 = 487;
        int i488 = 488;
        long l488 = 488;
        int i489 = 489;
        long l489 = 489;
        int i490 = 490;
        long l490 = 490;
        int i491 = 491;
        long l491 = 491;
        int i492 = 492;
        long l492 = 492;
        int i493 = 493;
        long l493 = 493;
        int i494 = 494;
        long l494 = 494;
        int i495 = 495;
        long l495 = 495;
        int i496 = 496;
        long l496 = 496;
        int i497 = 497;
        long l497 = 497;
        int i498 = 498;
        long l498 = 498;
        int i499 = 499;
        long l499 = 499;
        int i500 = 500;
        long l500 = 500;
        int i501 = 501;
        long l501 = 501;
        int i502 = 502;
        long l502 = 502;
        int i503 = 503;
        long l503 = 503;
        int i504 = 504;
        long l504 = 504;
        int i505 = 505;
        long l505 = 505;
        int i506 = 506;
        long l506 = 506;
        int i507 = 507;
        long l507 = 507;
        int i508 = 508;
        long l508 = 508;
        int i509 = 509;
        long l509 = 509;
        int i510 = 510;
        long l510 = 510;
        int i511 = 511;
        long l511 = 511;
        int i512 = 512;
        long l512 = 512;
        int i513 = 513;
        long l513 = 513;
        int i514 = 514;
        long l514 = 514;
        int i515 = 515;
        long l515 = 515;
        int i516 = 516;
        long l516 = 516;
        int i517 = 517;
        long l517 = 517;
        int i518 = 518;
        long l518 = 518;
        int i519 = 519;
        long l519 = 519;
        int i520 = 520;
        long l520 = 520;
        int i521 = 521;
        long l521 = 521;
        int i522 = 522;
        long l522 = 522;
        int i523 = 523;
        long l523 = 523;
        int i524 = 524;
        long l524 = 524;
        int i525 = 525;
        long l525 = 525;
        int i526 = 526;
        long l526 = 526;
        int i527 = 527;
        long l527 = 527;
        int i528 = 528;
        long l528 = 528;
        int i529 = 529;
        long l529 = 529;
        int i530 = 530;
        long l530 = 530;
        int i531 = 531;
        long l531 = 531;
        int i532 = 532;
        long l532 = 532;
        int i533 = 533;
        long l533 = 533;
        int i534 = 534;
        long l534 = 534;
        int i535 = 535;
        long l535 = 535;
        int i536 = 536;
        long l536 = 536;
        int i537 = 537;
        long l537 = 537;
        int i538 = 538;
        long l538 = 538;
        int i539 = 539;
        long l539 = 539;
        int i540 = 540;
        long l540 = 540;
        int i541 = 541;
        long l541 = 541;
        int i542 = 542;
        long l542 = 542;
        int i543 = 543;
        long l543 = 543;
        int i544 = 544;
        long l544 = 544;
        int i545 = 545;
        long l545 = 545;
        int i546 = 546;
        long l546 = 546;
        int i547 = 547;
        long l547 = 547;
        int i548 = 548;
        long l548 = 548;
        int i549 = 549;
        long l549 = 549;
        int i550 = 550;
        long l550 = 550;
        int i551 = 551;
        long l551 = 551;
        int i552 = 552;
        long l552 = 552;
        int i553 = 553;
        long l553 = 553;
        int i554 = 554;
        long l554 = 554;
        int i555 = 555;
        long l555 = 555;
        int i556 = 556;
        long l556 = 556;
        int i557 = 557;
        long l557 = 557;
        int i558 = 558;
        long l558 = 558;
        int i559 = 559;
        long l559 = 559;
        int i560 = 560;
        long l560 = 560;
        int i561 = 561;
        long l561 = 561;
        int i562 = 562;
        long l562 = 562;
        int i563 = 563;
        long l563 = 563;
        int i564 = 564;
        long l564 = 564;
        int i565 = 565;
        long l565 = 565;
        int i566 = 566;
        long l566 = 566;
        int i567 = 567;
        long l567 = 567;
        int i568 = 568;
        long l568 = 568;
        int i569 = 569;
        long l569 = 569;
        int i570 = 570;
        long l570 = 570;
        int i571 = 571;
        long l571 = 571;
        int i572 = 572;
        long l572 = 572;
        int i573 = 573;
        long l573 = 573;
        int i574 = 574;
        long l574 = 574;
        int i575 = 575;
        long l575 = 575;
        int i576 = 576;
        long l576 = 576;
        int i577 = 577;
        long l577 = 577;
        int i578 = 578;
        long l578 = 578;
        int i579 = 579;
        long l579 = 579;
        int i580 = 580;
        long l580 = 580;
        int i581 = 581;
        long l581 = 581;
        int i582 = 582;
        long l582 = 582;
        int i583 = 583;
        long l583 = 583;
        int i584 = 584;
        long l584 = 584;
        int i585 = 585;
        long l585 = 585;
        int i586 = 586;
        long l586 = 586;
        int i587 = 587;
        long l587 = 587;
        int i588 = 588;
        long l588 = 588;
        int i589 = 589;
        long l589 = 589;
        int i590 = 590;
        long l590 = 590;
        int i591 = 591;
        long l591 = 591;
        int i592 = 592;
        long l592 = 592;
        int i593 = 593;
        long l593 = 593;
        int i594 = 594;
        long l594 = 594;
        int i595 = 595;
        long l595 = 595;
        int i596 = 596;
        long l596 = 596;
        int i597 = 597;
        long l597 = 597;
        int i598 = 598;
        long l598 = 598;
        int i599 = 599;
        long l599 = 599;
        int i600 = 600;
        long l600 = 600;
        int i601 = 601;
        long l601 = 601;
        int i602 = 602;
        long l602 = 602;
        int i603 = 603;
        long l603 = 603;
        int i604 = 604;
        long l604 = 604;
        int i605 = 605;
        long l605 = 605;
        int i606 = 606;
        long l606 = 606;
        int i607 = 607;
        long l607 = 607;
        int i608 = 608;
        long l608 = 608;
        int i609 = 609;
        long l609 = 609;
        int i610 = 610;
        long l610 = 610;
        int i611 = 611;
        long l611 = 611;
        int i612 = 612;
        long l612 = 612;
        int i613 = 613;
        long l613 = 613;
        int i614 = 614;
        long l614 = 614;
        int i615 = 615;
        long l615 = 615;
        int i616 = 616;
        long l616 = 616;
        int i617 = 617;
        long l617 = 617;
        int i618 = 618;
        long l618 = 618;
        int i619 = 619;
        long l619 = 619;
        int i620 = 620;
        long l620 = 620;
        int i621 = 621;
        long l621 = 621;
        int i622 = 622;
        long l622 = 622;
        int i623 = 623;
        long l623 = 623;
        int i624 = 624;
        long l624 = 624;
        int i625 = 625;
        long l625 = 625;
        int i626 = 626;
        long l626 = 626;
        int i627 = 627;
        long l627 = 627;
        int i628 = 628;
        long l628 = 628;
        int i629 = 629;
        long l629 = 629;
        int i630 = 630;
        long l630 = 630;
        int i631 = 631;
        long l631 = 631;
        int i632 = 632;
        long l632 = 632;
        int i633 = 633;
        long l633 = 633;
        int i634 = 634;
        long l634 = 634;
        int i635 = 635;
        long l635 = 635;
        int i636 = 636;
        long l636 = 636;
        int i637 = 637;
        long l637 = 637;
        int i638 = 638;
        long l638 = 638;
        int i639 = 639;
        long l639 = 639;
        int i640 = 640;
        long l640 = 640;
        int i641 = 641;
        long l641 = 641;
        int i642 = 642;
        long l642 = 642;
        int i643 = 643;
        long l643 = 643;
        int i644 = 644;
        long l644 = 644;
        int i645 = 645;
        long l645 = 645;
        int i646 = 646;
        long l646 = 646;
        int i647 = 647;
        long l647 = 647;
        int i648 = 648;
        long l648 = 648;
        int i649 = 649;
        long l649 = 649;
        int i650 = 650;
        long l650 = 650;
        int i651 = 651;
        long l651 = 651;
        int i652 = 652;
        long l652 = 652;
        int i653 = 653;
        long l653 = 653;
        int i654 = 654;
        long l654 = 654;
        int i655 = 655;
        long l655 = 655;
        int i656 = 656;
        long l656 = 656;
        int i657 = 657;
        long l657 = 657;
        int i658 = 658;
        long l658 = 658;
        int i659 = 659;
        long l659 = 659;
        int i660 = 660;
        long l660 = 660;
        int i661 = 661;
        long l661 = 661;
        int i662 = 662;
        long l662 = 662;
        int i663 = 663;
        long l663 = 663;
        int i664 = 664;
        long l664 = 664;
        int i665 = 665;
        long l665 = 665;
        int i666 = 666;
        long l666 = 666;
        int i667 = 667;
        long l667 = 667;
        int i668 = 668;
        long l668 = 668;
        int i669 = 669;
        long l669 = 669;
        int i670 = 670;
        long l670 = 670;
        int i671 = 671;
        long l671 = 671;
        int i672 = 672;
        long l672 = 672;
        int i673 = 673;
        long l673 = 673;
        int i674 = 674;
        long l674 = 674;
        int i675 = 675;
        long l675 = 675;
        int i676 = 676;
        long l676 = 676;
        int i677 = 677;
        long l677 = 677;
        int i678 = 678;
        long l678 = 678;
        int i679 = 679;
        long l679 = 679;
        int i680 = 680;
        long l680 = 680;
        int i681 = 681;
        long l681 = 681;
        int i682 = 682;
        long l682 = 682;
        int i683 = 683;
        long l683 = 683;
        int i684 = 684;
        long l684 = 684;
        int i685 = 685;
        long l685 = 685;
        int i686 = 686;
        long l686 = 686;
        int i687 = 687;
        long l687 = 687;
        int i688 = 688;
        long l688 = 688;
        int i689 = 689;
        long l689 = 689;
        int i690 = 690;
        long l690 = 690;
        int i691 = 691;
        long l691 = 691;
        int i692 = 692;
        long l692 = 692;
        int i693 = 693;
        long l693 = 693;
        int i694 = 694;
        long l694 = 694;
        int i695 = 695;
        long l695 = 695;
        int i696 = 696;
        long l696 = 696;
        int i697 = 697;
        long l697 = 697;
        int i698 = 698;
        long l698 = 698;
        int i699 = 699;
        long l699 = 699;
        int i700 = 700;
        long l700 = 700;
        int i701 = 701;
        long l701 = 701;
        int i702 = 702;
        long l702 = 702;
        int i703 = 703;
        long l703 = 703;
        int i704 = 704;
        long l704 = 704;
        int i705 = 705;
        long l705 = 705;
        int i706 = 706;
        long l706 = 706;
        int i707 = 707;
        long l707 = 707;
        int i708 = 708;
        long l708 = 708;
        int i709 = 709;
        long l709 = 709;
        int i710 = 710;
        long l710 = 710;
        int i711 = 711;
        long l711 = 711;
        int i712 = 712;
        long l712 = 712;
        int i713 = 713;
        long l713 = 713;
        int i714 = 714;
        long l714 = 714;
        int i715 = 715;
        long l715 = 715;
        int i716 = 716;
        long l716 = 716;
        int i717 = 717;
        long l717 = 717;
        int i718 = 718;
        long l718 = 718;
        int i719 = 719;
        long l719 = 719;
        int i720 = 720;
        long l720 = 720;
        int i721 = 721;
        long l721 = 721;
        int i722 = 722;
        long l722 = 722;
        int i723 = 723;
        long l723 = 723;
        int i724 = 724;
        long l724 = 724;
        int i725 = 725;
        long l725 = 725;
        int i726 = 726;
        long l726 = 726;
        int i727 = 727;
        long l727 = 727;
        int i728 = 728;
        long l728 = 728;
        int i729 = 729;
        long l729 = 729;
        int i730 = 730;
        long l730 = 730;
        int i731 = 731;
        long l731 = 731;
        int i732 = 732;
        long l732 = 732;
        int i733 = 733;
        long l733 = 733;
        int i734 = 734;
        long l734 = 734;
        int i735 = 735;
        long l735 = 735;
        int i736 = 736;
        long l736 = 736;
        int i737 = 737;
        long l737 = 737;
        int i738 = 738;
        long l738 = 738;
        int i739 = 739;
        long l739 = 739;
        int i740 = 740;
        long l740 = 740;
        int i741 = 741;
        long l741 = 741;
        int i742 = 742;
        long l742 = 742;
        int i743 = 743;
        long l743 = 743;
        int i744 = 744;
        long l744 = 744;
        int i745 = 745;
        long l745 = 745;
        int i746 = 746;
        long l746 = 746;
        int i747 = 747;
        long l747 = 747;
        int i748 = 748;
        long l748 = 748;
        int i749 = 749;
        long l749 = 749;
        int i750 = 750;
        long l750 = 750;
        int i751 = 751;
        long l751 = 751;
        int i752 = 752;
        long l752 = 752;
        int i753 = 753;
        long l753 = 753;
        int i754 = 754;
        long l754 = 754;
        int i755 = 755;
        long l755 = 755;
        int i756 = 756;
        long l756 = 756;
        int i757 = 757;
        long l757 = 757;
        int i758 = 758;
        long l758 = 758;
        int i759 = 759;
        long l759 = 759;
        int i760 = 760;
        long l760 = 760;
        int i761 = 761;
        long l761 = 761;
        int i762 = 762;
        long l762 = 762;
        int i763 = 763;
        long l763 = 763;
        int i764 = 764;
        long l764 = 764;
        int i765 = 765;
        long l765 = 765;
        int i766 = 766;
        long l766 = 766;
        int i767 = 767;
        long l767 = 767;
        int i768 = 768;
        long l768 = 768;
        int i769 = 769;
        long l769 = 769;
        int i770 = 770;
        long l770 = 770;
        int i771 = 771;
        long l771 = 771;
        int i772 = 772;
        long l772 = 772;
        int i773 = 773;
        long l773 = 773;
        int i774 = 774;
        long l774 = 774;
        int i775 = 775;
        long l775 = 775;
        int i776 = 776;
        long l776 = 776;
        int i777 = 777;
        long l777 = 777;
        int i778 = 778;
        long l778 = 778;
        int i779 = 779;
        long l779 = 779;
        int i780 = 780;
        long l780 = 780;
        int i781 = 781;
        long l781 = 781;
        int i782 = 782;
        long l782 = 782;
        int i783 = 783;
        long l783 = 783;
        int i784 = 784;
        long l784 = 784;
        int i785 = 785;
        long l785 = 785;
        int i786 = 786;
        long l786 = 786;
        int i787 = 787;
        long l787 = 787;
        int i788 = 788;
        long l788 = 788;
        int i789 = 789;
        long l789 = 789;
        int i790 = 790;
        long l790 = 790;
        int i791 = 791;
        long l791 = 791;
        int i792 = 792;
        long l792 = 792;
        int i793 = 793;
        long l793 = 793;
        int i794 = 794;
        long l794 = 794;
        int i795 = 795;
        long l795 = 795;
        int i796 = 796;
        long l796 = 796;
        int i797 = 797;
        long l797 = 797;
        int i798 = 798;
        long l798 = 798;
        int i799 = 799;
        long l799 = 799;
        int i800 = 800;
        long l800 = 800;
        int i801 = 801;
        long l801 = 801;
        int i802 = 802;
        long l802 = 802;
        int i803 = 803;
        long l803 = 803;
        int i804 = 804;
        long l804 = 804;
        int i805 = 805;
        long l805 = 805;
        int i806 = 806;
        long l806 = 806;
        int i807 = 807;
        long l807 = 807;
        int i808 = 808;
        long l808 = 808;
        int i809 = 809;
        long l809 = 809;
        int i810 = 810;
        long l810 = 810;
        int i811 = 811;
        long l811 = 811;
        int i812 = 812;
        long l812 = 812;
        int i813 = 813;
        long l813 = 813;
        int i814 = 814;
        long l814 = 814;
        int i815 = 815;
        long l815 = 815;
        int i816 = 816;
        long l816 = 816;
        int i817 = 817;
        long l817 = 817;
        int i818 = 818;
        long l818 = 818;
        int i819 = 819;
        long l819 = 819;
        int i820 = 820;
        long l820 = 820;
        int i821 = 821;
        long l821 = 821;
        int i822 = 822;
        long l822 = 822;
        int i823 = 823;
        long l823 = 823;
        int i824 = 824;
        long l824 = 824;
        int i825 = 825;
        long l825 = 825;
        int i826 = 826;
        long l826 = 826;
        int i827 = 827;
        long l827 = 827;
        int i828 = 828;
        long l828 = 828;
        int i829 = 829;
        long l829 = 829;
        int i830 = 830;
        long l830 = 830;
        int i831 = 831;
        long l831 = 831;
        int i832 = 832;
        long l832 = 832;
        int i833 = 833;
        long l833 = 833;
        int i834 = 834;
        long l834 = 834;
        int i835 = 835;
        long l835 = 835;
        int i836 = 836;
        long l836 = 836;
        int i837 = 837;
        long l837 = 837;
        int i838 = 838;
        long l838 = 838;
        int i839 = 839;
        long l839 = 839;
        int i840 = 840;
        long l840 = 840;
        int i841 = 841;
        long l841 = 841;
        int i842 = 842;
        long l842 = 842;
        int i843 = 843;
        long l843 = 843;
        int i844 = 844;
        long l844 = 844;
        int i845 = 845;
        long l845 = 845;
        int i846 = 846;
        long l846 = 846;
        int i847 = 847;
        long l847 = 847;
        int i848 = 848;
        long l848 = 848;
        int i849 = 849;
        long l849 = 849;
        int i850 = 850;
        long l850 = 850;
        int i851 = 851;
        long l851 = 851;
        int i852 = 852;
        long l852 = 852;
        int i853 = 853;
        long l853 = 853;
        int i854 = 854;
        long l854 = 854;
        int i855 = 855;
        long l855 = 855;
        int i856 = 856;
        long l856 = 856;
        int i857 = 857;
        long l857 = 857;
        int i858 = 858;
        long l858 = 858;
        int i859 = 859;
        long l859 = 859;
        int i860 = 860;
        long l860 = 860;
        int i861 = 861;
        long l861 = 861;
        int i862 = 862;
        long l862 = 862;
        int i863 = 863;
        long l863 = 863;
        int i864 = 864;
        long l864 = 864;
        int i865 = 865;
        long l865 = 865;
        int i866 = 866;
        long l866 = 866;
        int i867 = 867;
        long l867 = 867;
        int i868 = 868;
        long l868 = 868;
        int i869 = 869;
        long l869 = 869;
        int i870 = 870;
        long l870 = 870;
        int i871 = 871;
        long l871 = 871;
        int i872 = 872;
        long l872 = 872;
        int i873 = 873;
        long l873 = 873;
        int i874 = 874;
        long l874 = 874;
        int i875 = 875;
        long l875 = 875;
        int i876 = 876;
        long l876 = 876;
        int i877 = 877;
        long l877 = 877;
        int i878 = 878;
        long l878 = 878;
        int i879 = 879;
        long l879 = 879;
        int i880 = 880;
        long l880 = 880;
        int i881 = 881;
        long l881 = 881;
        int i882 = 882;
        long l882 = 882;
        int i883 = 883;
        long l883 = 883;
        int i884 = 884;
        long l884 = 884;
        int i885 = 885;
        long l885 = 885;
        int i886 = 886;
        long l886 = 886;
        int i887 = 887;
        long l887 = 887;
        int i888 = 888;
        long l888 = 888;
        int i889 = 889;
        long l889 = 889;
        int i890 = 890;
        long l890 = 890;
        int i891 = 891;
        long l891 = 891;
        int i892 = 892;
        long l892 = 892;
        int i893 = 893;
        long l893 = 893;
        int i894 = 894;
        long l894 = 894;
        int i895 = 895;
        long l895 = 895;
        int i896 = 896;
        long l896 = 896;
        int i897 = 897;
        long l897 = 897;
        int i898 = 898;
        long l898 = 898;
        int i899 = 899;
        long l899 = 899;
        int i900 = 900;
        long l900 = 900;
        int i901 = 901;
        long l901 = 901;
        int i902 = 902;
        long l902 = 902;
        int i903 = 903;
        long l903 = 903;
        int i904 = 904;
        long l904 = 904;
        int i905 = 905;
        long l905 = 905;
        int i906 = 906;
        long l906 = 906;
        int i907 = 907;
        long l907 = 907;
        int i908 = 908;
        long l908 = 908;
        int i909 = 909;
        long l909 = 909;
        int i910 = 910;
        long l910 = 910;
        int i911 = 911;
        long l911 = 911;
        int i912 = 912;
        long l912 = 912;
        int i913 = 913;
        long l913 = 913;
        int i914 = 914;
        long l914 = 914;
        int i915 = 915;
        long l915 = 915;
        int i916 = 916;
        long l916 = 916;
        int i917 = 917;
        long l917 = 917;
        int i918 = 918;
        long l918 = 918;
        int i919 = 919;
        long l919 = 919;
        int i920 = 920;
        long l920 = 920;
        int i921 = 921;
        long l921 = 921;
        int i922 = 922;
        long l922 = 922;
        int i923 = 923;
        long l923 = 923;
        int i924 = 924;
        long l924 = 924;
        int i925 = 925;
        long l925 = 925;
        int i926 = 926;
        long l926 = 926;
        int i927 = 927;
        long l927 = 927;
        int i928 = 928;
        long l928 = 928;
        int i929 = 929;
        long l929 = 929;
        int i930 = 930;
        long l930 = 930;
        int i931 = 931;
        long l931 = 931;
        int i932 = 932;
        long l932 = 932;
        int i933 = 933;
        long l933 = 933;
        int i934 = 934;
        long l934 = 934;
        int i935 = 935;
        long l935 = 935;
        int i936 = 936;
        long l936 = 936;
        int i937 = 937;
        long l937 = 937;
        int i938 = 938;
        long l938 = 938;
        int i939 = 939;
        long l939 = 939;
        int i940 = 940;
        long l940 = 940;
        int i941 = 941;
        long l941 = 941;
        int i942 = 942;
        long l942 = 942;
        int i943 = 943;
        long l943 = 943;
        int i944 = 944;
        long l944 = 944;
        int i945 = 945;
        long l945 = 945;
        int i946 = 946;
        long l946 = 946;
        int i947 = 947;
        long l947 = 947;
        int i948 = 948;
        long l948 = 948;
        int i949 = 949;
        long l949 = 949;
        int i950 = 950;
        long l950 = 950;
        int i951 = 951;
        long l951 = 951;
        int i952 = 952;
        long l952 = 952;
        int i953 = 953;
        long l953 = 953;
        int i954 = 954;
        long l954 = 954;
        int i955 = 955;
        long l955 = 955;
        int i956 = 956;
        long l956 = 956;
        int i957 = 957;
        long l957 = 957;
        int i958 = 958;
        long l958 = 958;
        int i959 = 959;
        long l959 = 959;
        int i960 = 960;
        long l960 = 960;
        int i961 = 961;
        long l961 = 961;
        int i962 = 962;
        long l962 = 962;
        int i963 = 963;
        long l963 = 963;
        int i964 = 964;
        long l964 = 964;
        int i965 = 965;
        long l965 = 965;
        int i966 = 966;
        long l966 = 966;
        int i967 = 967;
        long l967 = 967;
        int i968 = 968;
        long l968 = 968;
        int i969 = 969;
        long l969 = 969;
        int i970 = 970;
        long l970 = 970;
        int i971 = 971;
        long l971 = 971;
        int i972 = 972;
        long l972 = 972;
        int i973 = 973;
        long l973 = 973;
        int i974 = 974;
        long l974 = 974;
        int i975 = 975;
        long l975 = 975;
        int i976 = 976;
        long l976 = 976;
        int i977 = 977;
        long l977 = 977;
        int i978 = 978;
        long l978 = 978;
        int i979 = 979;
        long l979 = 979;
        int i980 = 980;
        long l980 = 980;
        int i981 = 981;
        long l981 = 981;
        int i982 = 982;
        long l982 = 982;
        int i983 = 983;
        long l983 = 983;
        int i984 = 984;
        long l984 = 984;
        int i985 = 985;
        long l985 = 985;
        int i986 = 986;
        long l986 = 986;
        int i987 = 987;
        long l987 = 987;
        int i988 = 988;
        long l988 = 988;
        int i989 = 989;
        long l989 = 989;
        int i990 = 990;
        long l990 = 990;
        int i991 = 991;
        long l991 = 991;
        int i992 = 992;
        long l992 = 992;
        int i993 = 993;
        long l993 = 993;
        int i994 = 994;
        long l994 = 994;
        int i995 = 995;
        long l995 = 995;
        int i996 = 996;
        long l996 = 996;
        int i997 = 997;
        long l997 = 997;
        int i998 = 998;
        long l998 = 998;
        int i999 = 999;
        long l999 = 999;
        i1 += i0;
        l1 = l0;
        i2 += i1;
        l2 = l1;
        i3 += i2;
        l3 = l2;
        i4 += i3;
        l4 = l3;
        i5 += i4;
        l5 = l4;
        i6 += i5;
        l6 = l5;
        i7 += i6;
        l7 = l6;
        i8 += i7;
        l8 = l7;
        i9 += i8;
        l9 = l8;
        i10 += i9;
        l10 = l9;
        i11 += i10;
        l11 = l10;
        i12 += i11;
        l12 = l11;
        i13 += i12;
        l13 = l12;
        i14 += i13;
        l14 = l13;
        i15 += i14;
        l15 = l14;
        i16 += i15;
        l16 = l15;
        i17 += i16;
        l17 = l16;
        i18 += i17;
        l18 = l17;
        i19 += i18;
        l19 = l18;
        i20 += i19;
        l20 = l19;
        i21 += i20;
        l21 = l20;
        i22 += i21;
        l22 = l21;
        i23 += i22;
        l23 = l22;
        i24 += i23;
        l24 = l23;
        i25 += i24;
        l25 = l24;
        i26 += i25;
        l26 = l25;
        i27 += i26;
        l27 = l26;
        i28 += i27;
        l28 = l27;
        i29 += i28;
        l29 = l28;
        i30 += i29;
        l30 = l29;
        i31 += i30;
        l31 = l30;
        i32 += i31;
        l32 = l31;
        i33 += i32;
        l33 = l32;
        i34 += i33;
        l34 = l33;
        i35 += i34;
        l35 = l34;
        i36 += i35;
        l36 = l35;
        i37 += i36;
        l37 = l36;
        i38 += i37;
        l38 = l37;
        i39 += i38;
        l39 = l38;
        i40 += i39;
        l40 = l39;
        i41 += i40;
        l41 = l40;
        i42 += i41;
        l42 = l41;
        i43 += i42;
        l43 = l42;
        i44 += i43;
        l44 = l43;
        i45 += i44;
        l45 = l44;
        i46 += i45;
        l46 = l45;
        i47 += i46;
        l47 = l46;
        i48 += i47;
        l48 = l47;
        i49 += i48;
        l49 = l48;
        i50 += i49;
        l50 = l49;
        i51 += i50;
        l51 = l50;
        i52 += i51;
        l52 = l51;
        i53 += i52;
        l53 = l52;
        i54 += i53;
        l54 = l53;
        i55 += i54;
        l55 = l54;
        i56 += i55;
        l56 = l55;
        i57 += i56;
        l57 = l56;
        i58 += i57;
        l58 = l57;
        i59 += i58;
        l59 = l58;
        i60 += i59;
        l60 = l59;
        i61 += i60;
        l61 = l60;
        i62 += i61;
        l62 = l61;
        i63 += i62;
        l63 = l62;
        i64 += i63;
        l64 = l63;
        i65 += i64;
        l65 = l64;
        i66 += i65;
        l66 = l65;
        i67 += i66;
        l67 = l66;
        i68 += i67;
        l68 = l67;
        i69 += i68;
        l69 = l68;
        i70 += i69;
        l70 = l69;
        i71 += i70;
        l71 = l70;
        i72 += i71;
        l72 = l71;
        i73 += i72;
        l73 = l72;
        i74 += i73;
        l74 = l73;
        i75 += i74;
        l75 = l74;
        i76 += i75;
        l76 = l75;
        i77 += i76;
        l77 = l76;
        i78 += i77;
        l78 = l77;
        i79 += i78;
        l79 = l78;
        i80 += i79;
        l80 = l79;
        i81 += i80;
        l81 = l80;
        i82 += i81;
        l82 = l81;
        i83 += i82;
        l83 = l82;
        i84 += i83;
        l84 = l83;
        i85 += i84;
        l85 = l84;
        i86 += i85;
        l86 = l85;
        i87 += i86;
        l87 = l86;
        i88 += i87;
        l88 = l87;
        i89 += i88;
        l89 = l88;
        i90 += i89;
        l90 = l89;
        i91 += i90;
        l91 = l90;
        i92 += i91;
        l92 = l91;
        i93 += i92;
        l93 = l92;
        i94 += i93;
        l94 = l93;
        i95 += i94;
        l95 = l94;
        i96 += i95;
        l96 = l95;
        i97 += i96;
        l97 = l96;
        i98 += i97;
        l98 = l97;
        i99 += i98;
        l99 = l98;
        i100 += i99;
        l100 = l99;
        i101 += i100;
        l101 = l100;
        i102 += i101;
        l102 = l101;
        i103 += i102;
        l103 = l102;
        i104 += i103;
        l104 = l103;
        i105 += i104;
        l105 = l104;
        i106 += i105;
        l106 = l105;
        i107 += i106;
        l107 = l106;
        i108 += i107;
        l108 = l107;
        i109 += i108;
        l109 = l108;
        i110 += i109;
        l110 = l109;
        i111 += i110;
        l111 = l110;
        i112 += i111;
        l112 = l111;
        i113 += i112;
        l113 = l112;
        i114 += i113;
        l114 = l113;
        i115 += i114;
        l115 = l114;
        i116 += i115;
        l116 = l115;
        i117 += i116;
        l117 = l116;
        i118 += i117;
        l118 = l117;
        i119 += i118;
        l119 = l118;
        i120 += i119;
        l120 = l119;
        i121 += i120;
        l121 = l120;
        i122 += i121;
        l122 = l121;
        i123 += i122;
        l123 = l122;
        i124 += i123;
        l124 = l123;
        i125 += i124;
        l125 = l124;
        i126 += i125;
        l126 = l125;
        i127 += i126;
        l127 = l126;
        i128 += i127;
        l128 = l127;
        i129 += i128;
        l129 = l128;
        i130 += i129;
        l130 = l129;
        i131 += i130;
        l131 = l130;
        i132 += i131;
        l132 = l131;
        i133 += i132;
        l133 = l132;
        i134 += i133;
        l134 = l133;
        i135 += i134;
        l135 = l134;
        i136 += i135;
        l136 = l135;
        i137 += i136;
        l137 = l136;
        i138 += i137;
        l138 = l137;
        i139 += i138;
        l139 = l138;
        i140 += i139;
        l140 = l139;
        i141 += i140;
        l141 = l140;
        i142 += i141;
        l142 = l141;
        i143 += i142;
        l143 = l142;
        i144 += i143;
        l144 = l143;
        i145 += i144;
        l145 = l144;
        i146 += i145;
        l146 = l145;
        i147 += i146;
        l147 = l146;
        i148 += i147;
        l148 = l147;
        i149 += i148;
        l149 = l148;
        i150 += i149;
        l150 = l149;
        i151 += i150;
        l151 = l150;
        i152 += i151;
        l152 = l151;
        i153 += i152;
        l153 = l152;
        i154 += i153;
        l154 = l153;
        i155 += i154;
        l155 = l154;
        i156 += i155;
        l156 = l155;
        i157 += i156;
        l157 = l156;
        i158 += i157;
        l158 = l157;
        i159 += i158;
        l159 = l158;
        i160 += i159;
        l160 = l159;
        i161 += i160;
        l161 = l160;
        i162 += i161;
        l162 = l161;
        i163 += i162;
        l163 = l162;
        i164 += i163;
        l164 = l163;
        i165 += i164;
        l165 = l164;
        i166 += i165;
        l166 = l165;
        i167 += i166;
        l167 = l166;
        i168 += i167;
        l168 = l167;
        i169 += i168;
        l169 = l168;
        i170 += i169;
        l170 = l169;
        i171 += i170;
        l171 = l170;
        i172 += i171;
        l172 = l171;
        i173 += i172;
        l173 = l172;
        i174 += i173;
        l174 = l173;
        i175 += i174;
        l175 = l174;
        i176 += i175;
        l176 = l175;
        i177 += i176;
        l177 = l176;
        i178 += i177;
        l178 = l177;
        i179 += i178;
        l179 = l178;
        i180 += i179;
        l180 = l179;
        i181 += i180;
        l181 = l180;
        i182 += i181;
        l182 = l181;
        i183 += i182;
        l183 = l182;
        i184 += i183;
        l184 = l183;
        i185 += i184;
        l185 = l184;
        i186 += i185;
        l186 = l185;
        i187 += i186;
        l187 = l186;
        i188 += i187;
        l188 = l187;
        i189 += i188;
        l189 = l188;
        i190 += i189;
        l190 = l189;
        i191 += i190;
        l191 = l190;
        i192 += i191;
        l192 = l191;
        i193 += i192;
        l193 = l192;
        i194 += i193;
        l194 = l193;
        i195 += i194;
        l195 = l194;
        i196 += i195;
        l196 = l195;
        i197 += i196;
        l197 = l196;
        i198 += i197;
        l198 = l197;
        i199 += i198;
        l199 = l198;
        i200 += i199;
        l200 = l199;
        i201 += i200;
        l201 = l200;
        i202 += i201;
        l202 = l201;
        i203 += i202;
        l203 = l202;
        i204 += i203;
        l204 = l203;
        i205 += i204;
        l205 = l204;
        i206 += i205;
        l206 = l205;
        i207 += i206;
        l207 = l206;
        i208 += i207;
        l208 = l207;
        i209 += i208;
        l209 = l208;
        i210 += i209;
        l210 = l209;
        i211 += i210;
        l211 = l210;
        i212 += i211;
        l212 = l211;
        i213 += i212;
        l213 = l212;
        i214 += i213;
        l214 = l213;
        i215 += i214;
        l215 = l214;
        i216 += i215;
        l216 = l215;
        i217 += i216;
        l217 = l216;
        i218 += i217;
        l218 = l217;
        i219 += i218;
        l219 = l218;
        i220 += i219;
        l220 = l219;
        i221 += i220;
        l221 = l220;
        i222 += i221;
        l222 = l221;
        i223 += i222;
        l223 = l222;
        i224 += i223;
        l224 = l223;
        i225 += i224;
        l225 = l224;
        i226 += i225;
        l226 = l225;
        i227 += i226;
        l227 = l226;
        i228 += i227;
        l228 = l227;
        i229 += i228;
        l229 = l228;
        i230 += i229;
        l230 = l229;
        i231 += i230;
        l231 = l230;
        i232 += i231;
        l232 = l231;
        i233 += i232;
        l233 = l232;
        i234 += i233;
        l234 = l233;
        i235 += i234;
        l235 = l234;
        i236 += i235;
        l236 = l235;
        i237 += i236;
        l237 = l236;
        i238 += i237;
        l238 = l237;
        i239 += i238;
        l239 = l238;
        i240 += i239;
        l240 = l239;
        i241 += i240;
        l241 = l240;
        i242 += i241;
        l242 = l241;
        i243 += i242;
        l243 = l242;
        i244 += i243;
        l244 = l243;
        i245 += i244;
        l245 = l244;
        i246 += i245;
        l246 = l245;
        i247 += i246;
        l247 = l246;
        i248 += i247;
        l248 = l247;
        i249 += i248;
        l249 = l248;
        i250 += i249;
        l250 = l249;
        i251 += i250;
        l251 = l250;
        i252 += i251;
        l252 = l251;
        i253 += i252;
        l253 = l252;
        i254 += i253;
        l254 = l253;
        i255 += i254;
        l255 = l254;
        i256 += i255;
        l256 = l255;
        i257 += i256;
        l257 = l256;
        i258 += i257;
        l258 = l257;
        i259 += i258;
        l259 = l258;
        i260 += i259;
        l260 = l259;
        i261 += i260;
        l261 = l260;
        i262 += i261;
        l262 = l261;
        i263 += i262;
        l263 = l262;
        i264 += i263;
        l264 = l263;
        i265 += i264;
        l265 = l264;
        i266 += i265;
        l266 = l265;
        i267 += i266;
        l267 = l266;
        i268 += i267;
        l268 = l267;
        i269 += i268;
        l269 = l268;
        i270 += i269;
        l270 = l269;
        i271 += i270;
        l271 = l270;
        i272 += i271;
        l272 = l271;
        i273 += i272;
        l273 = l272;
        i274 += i273;
        l274 = l273;
        i275 += i274;
        l275 = l274;
        i276 += i275;
        l276 = l275;
        i277 += i276;
        l277 = l276;
        i278 += i277;
        l278 = l277;
        i279 += i278;
        l279 = l278;
        i280 += i279;
        l280 = l279;
        i281 += i280;
        l281 = l280;
        i282 += i281;
        l282 = l281;
        i283 += i282;
        l283 = l282;
        i284 += i283;
        l284 = l283;
        i285 += i284;
        l285 = l284;
        i286 += i285;
        l286 = l285;
        i287 += i286;
        l287 = l286;
        i288 += i287;
        l288 = l287;
        i289 += i288;
        l289 = l288;
        i290 += i289;
        l290 = l289;
        i291 += i290;
        l291 = l290;
        i292 += i291;
        l292 = l291;
        i293 += i292;
        l293 = l292;
        i294 += i293;
        l294 = l293;
        i295 += i294;
        l295 = l294;
        i296 += i295;
        l296 = l295;
        i297 += i296;
        l297 = l296;
        i298 += i297;
        l298 = l297;
        i299 += i298;
        l299 = l298;
        i300 += i299;
        l300 = l299;
        i301 += i300;
        l301 = l300;
        i302 += i301;
        l302 = l301;
        i303 += i302;
        l303 = l302;
        i304 += i303;
        l304 = l303;
        i305 += i304;
        l305 = l304;
        i306 += i305;
        l306 = l305;
        i307 += i306;
        l307 = l306;
        i308 += i307;
        l308 = l307;
        i309 += i308;
        l309 = l308;
        i310 += i309;
        l310 = l309;
        i311 += i310;
        l311 = l310;
        i312 += i311;
        l312 = l311;
        i313 += i312;
        l313 = l312;
        i314 += i313;
        l314 = l313;
        i315 += i314;
        l315 = l314;
        i316 += i315;
        l316 = l315;
        i317 += i316;
        l317 = l316;
        i318 += i317;
        l318 = l317;
        i319 += i318;
        l319 = l318;
        i320 += i319;
        l320 = l319;
        i321 += i320;
        l321 = l320;
        i322 += i321;
        l322 = l321;
        i323 += i322;
        l323 = l322;
        i324 += i323;
        l324 = l323;
        i325 += i324;
        l325 = l324;
        i326 += i325;
        l326 = l325;
        i327 += i326;
        l327 = l326;
        i328 += i327;
        l328 = l327;
        i329 += i328;
        l329 = l328;
        i330 += i329;
        l330 = l329;
        i331 += i330;
        l331 = l330;
        i332 += i331;
        l332 = l331;
        i333 += i332;
        l333 = l332;
        i334 += i333;
        l334 = l333;
        i335 += i334;
        l335 = l334;
        i336 += i335;
        l336 = l335;
        i337 += i336;
        l337 = l336;
        i338 += i337;
        l338 = l337;
        i339 += i338;
        l339 = l338;
        i340 += i339;
        l340 = l339;
        i341 += i340;
        l341 = l340;
        i342 += i341;
        l342 = l341;
        i343 += i342;
        l343 = l342;
        i344 += i343;
        l344 = l343;
        i345 += i344;
        l345 = l344;
        i346 += i345;
        l346 = l345;
        i347 += i346;
        l347 = l346;
        i348 += i347;
        l348 = l347;
        i349 += i348;
        l349 = l348;
        i350 += i349;
        l350 = l349;
        i351 += i350;
        l351 = l350;
        i352 += i351;
        l352 = l351;
        i353 += i352;
        l353 = l352;
        i354 += i353;
        l354 = l353;
        i355 += i354;
        l355 = l354;
        i356 += i355;
        l356 = l355;
        i357 += i356;
        l357 = l356;
        i358 += i357;
        l358 = l357;
        i359 += i358;
        l359 = l358;
        i360 += i359;
        l360 = l359;
        i361 += i360;
        l361 = l360;
        i362 += i361;
        l362 = l361;
        i363 += i362;
        l363 = l362;
        i364 += i363;
        l364 = l363;
        i365 += i364;
        l365 = l364;
        i366 += i365;
        l366 = l365;
        i367 += i366;
        l367 = l366;
        i368 += i367;
        l368 = l367;
        i369 += i368;
        l369 = l368;
        i370 += i369;
        l370 = l369;
        i371 += i370;
        l371 = l370;
        i372 += i371;
        l372 = l371;
        i373 += i372;
        l373 = l372;
        i374 += i373;
        l374 = l373;
        i375 += i374;
        l375 = l374;
        i376 += i375;
        l376 = l375;
        i377 += i376;
        l377 = l376;
        i378 += i377;
        l378 = l377;
        i379 += i378;
        l379 = l378;
        i380 += i379;
        l380 = l379;
        i381 += i380;
        l381 = l380;
        i382 += i381;
        l382 = l381;
        i383 += i382;
        l383 = l382;
        i384 += i383;
        l384 = l383;
        i385 += i384;
        l385 = l384;
        i386 += i385;
        l386 = l385;
        i387 += i386;
        l387 = l386;
        i388 += i387;
        l388 = l387;
        i389 += i388;
        l389 = l388;
        i390 += i389;
        l390 = l389;
        i391 += i390;
        l391 = l390;
        i392 += i391;
        l392 = l391;
        i393 += i392;
        l393 = l392;
        i394 += i393;
        l394 = l393;
        i395 += i394;
        l395 = l394;
        i396 += i395;
        l396 = l395;
        i397 += i396;
        l397 = l396;
        i398 += i397;
        l398 = l397;
        i399 += i398;
        l399 = l398;
        i400 += i399;
        l400 = l399;
        i401 += i400;
        l401 = l400;
        i402 += i401;
        l402 = l401;
        i403 += i402;
        l403 = l402;
        i404 += i403;
        l404 = l403;
        i405 += i404;
        l405 = l404;
        i406 += i405;
        l406 = l405;
        i407 += i406;
        l407 = l406;
        i408 += i407;
        l408 = l407;
        i409 += i408;
        l409 = l408;
        i410 += i409;
        l410 = l409;
        i411 += i410;
        l411 = l410;
        i412 += i411;
        l412 = l411;
        i413 += i412;
        l413 = l412;
        i414 += i413;
        l414 = l413;
        i415 += i414;
        l415 = l414;
        i416 += i415;
        l416 = l415;
        i417 += i416;
        l417 = l416;
        i418 += i417;
        l418 = l417;
        i419 += i418;
        l419 = l418;
        i420 += i419;
        l420 = l419;
        i421 += i420;
        l421 = l420;
        i422 += i421;
        l422 = l421;
        i423 += i422;
        l423 = l422;
        i424 += i423;
        l424 = l423;
        i425 += i424;
        l425 = l424;
        i426 += i425;
        l426 = l425;
        i427 += i426;
        l427 = l426;
        i428 += i427;
        l428 = l427;
        i429 += i428;
        l429 = l428;
        i430 += i429;
        l430 = l429;
        i431 += i430;
        l431 = l430;
        i432 += i431;
        l432 = l431;
        i433 += i432;
        l433 = l432;
        i434 += i433;
        l434 = l433;
        i435 += i434;
        l435 = l434;
        i436 += i435;
        l436 = l435;
        i437 += i436;
        l437 = l436;
        i438 += i437;
        l438 = l437;
        i439 += i438;
        l439 = l438;
        i440 += i439;
        l440 = l439;
        i441 += i440;
        l441 = l440;
        i442 += i441;
        l442 = l441;
        i443 += i442;
        l443 = l442;
        i444 += i443;
        l444 = l443;
        i445 += i444;
        l445 = l444;
        i446 += i445;
        l446 = l445;
        i447 += i446;
        l447 = l446;
        i448 += i447;
        l448 = l447;
        i449 += i448;
        l449 = l448;
        i450 += i449;
        l450 = l449;
        i451 += i450;
        l451 = l450;
        i452 += i451;
        l452 = l451;
        i453 += i452;
        l453 = l452;
        i454 += i453;
        l454 = l453;
        i455 += i454;
        l455 = l454;
        i456 +=