Add test showing poor performance in the BasicBlockMuncher
Bug: 138922694
Change-Id: I314217b6c42c90b5ef19457908445d4cdb5e44c7
diff --git a/src/test/java/com/android/tools/r8/cf/BasicBlockMuncherQuadraticTest.java b/src/test/java/com/android/tools/r8/cf/BasicBlockMuncherQuadraticTest.java
new file mode 100644
index 0000000..f47127f
--- /dev/null
+++ b/src/test/java/com/android/tools/r8/cf/BasicBlockMuncherQuadraticTest.java
@@ -0,0 +1,340 @@
+// Copyright (c) 2019, the R8 project authors. Please see the AUTHORS file
+// for details. All rights reserved. Use of this source code is governed by a
+// BSD-style license that can be found in the LICENSE file.
+
+package com.android.tools.r8.cf;
+
+import com.android.tools.r8.TestBase;
+import java.util.Arrays;
+import org.junit.Test;
+
+public class BasicBlockMuncherQuadraticTest extends TestBase {
+
+ @Test
+ public void testQuadratic() throws Exception {
+ long start = System.currentTimeMillis();
+ testForR8(Backend.CF)
+ .addKeepMainRule(MethodHolder.class)
+ .addInnerClasses(BasicBlockMuncherQuadraticTest.class)
+ .noMinification()
+ .compile();
+ long end = System.currentTimeMillis();
+ if (end - start > 1000) {
+ System.out.println("WARNING: compilation of this method took " + (end - start) + " ms.");
+ }
+ }
+
+ public static class MethodHolder {
+
+ public static void main(String[] args) {
+ System.out.println(Arrays.deepToString(methodWithLargeArray()));
+ }
+
+ // Inspired from java/time/chrono/HijrahChronology#hijrahUmalquraMonthLengths
+ private static int[][] methodWithLargeArray() {
+ return new int[][] {
+ {60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59},
+ {60, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 59},
+ {60, 60, 60, 59, 60, 60, 59, 59, 60, 59, 59, 60},
+ {59, 60, 60, 59, 60, 60, 59, 60, 59, 60, 59, 59},
+ {59, 60, 60, 59, 60, 60, 60, 59, 60, 59, 60, 59},
+ {59, 59, 60, 60, 59, 60, 60, 59, 60, 60, 59, 59},
+ {60, 59, 60, 59, 60, 59, 60, 59, 60, 60, 59, 60},
+ {59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60},
+ {59, 60, 60, 59, 60, 59, 60, 59, 60, 59, 59, 60},
+ {59, 60, 60, 60, 60, 59, 59, 60, 59, 59, 60, 59},
+ {60, 59, 60, 60, 60, 59, 60, 59, 60, 59, 59, 60},
+ {59, 60, 59, 60, 60, 60, 59, 60, 59, 60, 59, 59},
+ {60, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59},
+ {59, 60, 59, 60, 59, 60, 59, 60, 60, 60, 59, 59},
+ {60, 60, 59, 60, 59, 59, 60, 59, 60, 60, 59, 60},
+ {59, 60, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60},
+ {59, 60, 60, 60, 59, 60, 59, 59, 60, 59, 60, 59},
+ {60, 59, 60, 60, 59, 60, 59, 60, 59, 60, 59, 59},
+ {60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 60, 59},
+ {59, 60, 59, 60, 60, 59, 60, 59, 60, 60, 59, 60},
+ {59, 60, 59, 59, 60, 59, 60, 59, 60, 60, 60, 59},
+ {60, 59, 60, 59, 59, 60, 59, 59, 60, 60, 60, 60},
+ {59, 60, 59, 60, 59, 59, 59, 60, 59, 60, 60, 60},
+ {59, 60, 60, 59, 60, 59, 59, 59, 60, 59, 60, 60},
+ {59, 60, 60, 59, 60, 59, 60, 59, 59, 60, 59, 60},
+ {60, 59, 60, 59, 60, 60, 59, 60, 59, 60, 59, 60},
+ {59, 59, 60, 59, 60, 60, 59, 60, 59, 60, 60, 59},
+ {60, 59, 59, 60, 59, 60, 59, 60, 60, 59, 60, 60},
+ {59, 60, 59, 59, 60, 59, 59, 60, 60, 60, 59, 60},
+ {60, 59, 60, 59, 59, 60, 59, 59, 60, 60, 59, 60},
+ {60, 60, 59, 60, 59, 59, 60, 59, 59, 60, 60, 59},
+ {60, 60, 59, 60, 60, 59, 59, 60, 59, 60, 59, 60},
+ {59, 60, 59, 60, 60, 59, 60, 59, 60, 60, 59, 59},
+ {60, 59, 59, 60, 60, 59, 60, 60, 59, 60, 60, 59},
+ {59, 59, 60, 59, 60, 59, 60, 60, 60, 59, 60, 59},
+ {60, 59, 60, 59, 59, 60, 59, 60, 60, 59, 60, 60},
+ {59, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60, 60},
+ {60, 59, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60},
+ {59, 60, 60, 59, 60, 60, 59, 59, 60, 59, 60, 59},
+ {60, 59, 60, 59, 60, 60, 60, 59, 60, 59, 59, 60},
+ {59, 59, 60, 59, 60, 60, 60, 60, 59, 60, 59, 59},
+ {60, 59, 59, 60, 59, 60, 60, 60, 59, 60, 60, 59},
+ {59, 59, 60, 59, 60, 59, 60, 60, 59, 60, 60, 59},
+ {60, 59, 59, 60, 59, 60, 59, 60, 59, 60, 60, 59},
+ {60, 59, 60, 59, 60, 60, 59, 59, 60, 59, 60, 59},
+ {60, 59, 60, 60, 60, 59, 60, 59, 59, 60, 59, 59},
+ {60, 59, 60, 60, 60, 60, 59, 60, 59, 59, 60, 59},
+ {59, 60, 59, 60, 60, 60, 59, 60, 60, 59, 59, 60},
+ {59, 59, 60, 59, 60, 60, 59, 60, 60, 60, 59, 59},
+ {60, 59, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60},
+ {59, 60, 59, 60, 59, 60, 59, 59, 60, 60, 59, 60},
+ {60, 59, 60, 59, 60, 59, 60, 59, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 60, 59, 60, 59, 59, 60, 59},
+ {60, 59, 60, 60, 60, 59, 60, 59, 59, 60, 59, 60},
+ {59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 59},
+ {60, 59, 59, 60, 60, 59, 60, 60, 59, 60, 60, 59},
+ {59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 60, 60},
+ {59, 59, 60, 59, 60, 59, 59, 60, 59, 60, 60, 60},
+ {59, 60, 59, 60, 59, 60, 59, 59, 60, 59, 60, 60},
+ {59, 60, 60, 59, 60, 59, 60, 59, 59, 59, 60, 60},
+ {59, 60, 60, 60, 59, 60, 59, 60, 59, 59, 60, 59},
+ {60, 59, 60, 60, 59, 60, 60, 59, 59, 60, 59, 60},
+ {59, 60, 59, 60, 59, 60, 60, 59, 60, 59, 60, 59},
+ {60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 60},
+ {59, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60, 60},
+ {60, 60, 59, 59, 60, 59, 59, 60, 59, 60, 59, 60},
+ {60, 60, 59, 60, 59, 60, 59, 59, 60, 59, 60, 59},
+ {60, 60, 59, 60, 60, 59, 60, 59, 59, 60, 59, 60},
+ {59, 60, 59, 60, 60, 60, 59, 59, 60, 59, 60, 59},
+ {60, 59, 60, 59, 60, 60, 59, 60, 59, 60, 60, 59},
+ {60, 59, 59, 60, 59, 60, 59, 60, 59, 60, 60, 60},
+ {59, 60, 59, 59, 60, 59, 60, 59, 60, 59, 60, 60},
+ {60, 59, 59, 60, 59, 60, 59, 59, 60, 59, 60, 60},
+ {60, 59, 60, 59, 60, 59, 60, 59, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 60, 59, 60, 59, 59, 60, 59},
+ {60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 60, 59},
+ {59, 60, 59, 60, 59, 60, 60, 60, 59, 60, 59, 60},
+ {59, 59, 60, 59, 59, 60, 60, 60, 59, 60, 60, 59},
+ {60, 59, 59, 59, 60, 59, 60, 60, 59, 60, 60, 60},
+ {59, 60, 59, 59, 59, 60, 59, 60, 60, 59, 60, 60},
+ {59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60},
+ {59, 60, 59, 60, 60, 59, 60, 59, 60, 59, 59, 60},
+ {59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 59},
+ {60, 59, 59, 60, 60, 60, 59, 60, 60, 59, 60, 59},
+ {59, 60, 59, 59, 60, 60, 59, 60, 60, 60, 59, 60},
+ {59, 59, 60, 59, 59, 60, 60, 59, 60, 60, 60, 59},
+ {60, 59, 59, 60, 59, 59, 60, 60, 59, 60, 60, 59},
+ {60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59},
+ {60, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 59},
+ {60, 60, 59, 60, 60, 59, 60, 60, 59, 59, 60, 59},
+ {59, 60, 59, 60, 60, 60, 59, 60, 59, 60, 59, 60},
+ {59, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59},
+ {60, 59, 59, 60, 59, 60, 59, 60, 60, 59, 60, 60},
+ {59, 60, 59, 59, 60, 59, 60, 59, 60, 59, 60, 60},
+ {60, 59, 60, 59, 59, 60, 59, 60, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 60, 59, 59, 60, 59, 59, 60},
+ {60, 59, 60, 60, 59, 60, 60, 59, 59, 60, 59, 59},
+ {60, 59, 60, 60, 59, 60, 60, 60, 59, 59, 59, 60},
+ {59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 59},
+ {60, 59, 60, 59, 60, 59, 60, 60, 59, 60, 59, 60},
+ {60, 59, 60, 59, 59, 60, 59, 60, 59, 60, 59, 60},
+ {60, 60, 59, 60, 59, 59, 60, 59, 59, 60, 59, 60},
+ {60, 60, 60, 59, 60, 59, 59, 60, 59, 59, 60, 59},
+ {60, 60, 60, 59, 60, 60, 59, 59, 60, 59, 59, 60},
+ {59, 60, 60, 59, 60, 60, 59, 60, 59, 60, 59, 59},
+ {60, 59, 60, 59, 60, 60, 60, 59, 60, 59, 59, 60},
+ {60, 59, 59, 60, 59, 60, 60, 59, 60, 59, 60, 60},
+ {59, 60, 59, 59, 60, 59, 60, 59, 60, 59, 60, 60},
+ {60, 59, 60, 59, 60, 59, 59, 60, 59, 59, 60, 60},
+ {60, 60, 59, 60, 59, 60, 59, 59, 60, 59, 59, 60},
+ {60, 60, 59, 60, 60, 59, 60, 59, 59, 60, 59, 59},
+ {60, 60, 59, 60, 60, 59, 60, 60, 59, 59, 60, 59},
+ {60, 59, 60, 59, 60, 59, 60, 60, 60, 59, 59, 60},
+ {59, 60, 59, 59, 60, 59, 60, 60, 60, 59, 60, 59},
+ {60, 59, 60, 59, 59, 60, 59, 60, 60, 59, 60, 60},
+ {59, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60, 60},
+ {60, 59, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 59, 60, 59, 60, 59, 60, 59},
+ {60, 59, 60, 60, 59, 60, 59, 60, 59, 60, 59, 60},
+ {59, 60, 59, 60, 59, 60, 59, 60, 60, 60, 59, 59},
+ {59, 60, 59, 59, 60, 59, 60, 60, 60, 60, 59, 60},
+ {59, 59, 60, 59, 59, 59, 60, 60, 60, 60, 59, 60},
+ {60, 59, 59, 60, 59, 59, 59, 60, 60, 60, 59, 60},
+ {60, 59, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 60, 59, 59, 60, 59, 60, 59},
+ {60, 59, 60, 60, 59, 60, 59, 60, 60, 59, 60, 59},
+ {59, 60, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60},
+ {59, 59, 60, 59, 60, 59, 60, 60, 59, 60, 60, 59},
+ {60, 59, 59, 60, 59, 59, 60, 60, 60, 59, 60, 60},
+ {59, 60, 59, 59, 60, 59, 59, 60, 60, 59, 60, 60},
+ {59, 60, 60, 59, 59, 60, 59, 60, 59, 60, 59, 60},
+ {59, 60, 60, 59, 60, 59, 60, 59, 60, 59, 59, 60},
+ {59, 60, 60, 60, 59, 60, 59, 60, 59, 60, 59, 59},
+ {60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 60, 59},
+ {59, 60, 59, 60, 59, 60, 60, 59, 60, 60, 59, 59},
+ {60, 59, 60, 59, 60, 59, 60, 59, 60, 60, 59, 60},
+ {59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 59, 60, 59, 60, 59, 59, 60},
+ {60, 59, 60, 60, 60, 59, 59, 60, 59, 59, 60, 59},
+ {60, 59, 60, 60, 60, 59, 60, 59, 60, 59, 59, 60},
+ {59, 60, 59, 60, 60, 60, 59, 60, 59, 60, 59, 59},
+ {60, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59},
+ {59, 60, 59, 60, 59, 60, 59, 60, 60, 59, 60, 59},
+ {60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 60},
+ {59, 60, 59, 60, 60, 59, 59, 60, 59, 60, 59, 60},
+ {59, 60, 60, 60, 59, 60, 59, 59, 60, 59, 59, 60},
+ {59, 60, 60, 60, 59, 60, 60, 59, 59, 60, 59, 59},
+ {60, 59, 60, 60, 60, 59, 60, 59, 60, 59, 60, 59},
+ {59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 60},
+ {59, 59, 60, 59, 60, 59, 60, 60, 59, 60, 60, 59},
+ {60, 59, 60, 59, 59, 60, 59, 60, 59, 60, 60, 59},
+ {60, 60, 60, 59, 59, 60, 59, 59, 60, 60, 59, 60},
+ {60, 59, 60, 60, 59, 59, 60, 59, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 60, 59, 60, 59, 59, 60, 59},
+ {60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 60, 59},
+ {59, 60, 59, 60, 60, 59, 60, 59, 60, 60, 59, 60},
+ {59, 59, 60, 59, 60, 59, 60, 59, 60, 60, 60, 59},
+ {60, 59, 59, 60, 59, 59, 60, 59, 60, 60, 60, 60},
+ {59, 60, 59, 59, 60, 59, 59, 60, 59, 60, 60, 60},
+ {59, 60, 60, 59, 59, 60, 59, 59, 60, 59, 60, 60},
+ {59, 60, 60, 59, 60, 59, 60, 59, 59, 60, 59, 60},
+ {59, 60, 60, 59, 60, 59, 60, 59, 60, 60, 59, 59},
+ {60, 59, 60, 59, 60, 60, 59, 60, 59, 60, 60, 59},
+ {59, 60, 59, 60, 59, 60, 59, 60, 60, 60, 59, 60},
+ {59, 60, 59, 59, 60, 59, 59, 60, 60, 60, 59, 60},
+ {60, 59, 60, 59, 59, 60, 59, 59, 60, 60, 59, 60},
+ {60, 60, 59, 60, 59, 59, 59, 60, 59, 60, 60, 59},
+ {60, 60, 59, 60, 60, 59, 59, 60, 59, 60, 59, 60},
+ {59, 60, 59, 60, 60, 59, 60, 59, 60, 59, 60, 59},
+ {59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 60},
+ {59, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59},
+ {60, 59, 59, 60, 59, 60, 59, 60, 60, 59, 60, 60},
+ {59, 60, 59, 59, 60, 59, 60, 59, 60, 60, 59, 60},
+ {59, 60, 59, 60, 60, 59, 59, 60, 59, 60, 59, 60},
+ {59, 60, 60, 59, 60, 60, 59, 59, 60, 59, 60, 59},
+ {59, 60, 60, 59, 60, 60, 60, 59, 59, 60, 59, 59},
+ {60, 59, 60, 59, 60, 60, 60, 59, 60, 59, 60, 59},
+ {59, 60, 59, 59, 60, 60, 60, 60, 59, 60, 59, 60},
+ {59, 59, 60, 59, 60, 59, 60, 60, 59, 60, 60, 59},
+ {60, 59, 59, 60, 59, 60, 59, 60, 59, 60, 60, 59},
+ {60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59},
+ {60, 59, 60, 60, 59, 60, 59, 60, 59, 60, 59, 59},
+ {60, 59, 60, 60, 60, 60, 59, 60, 59, 59, 60, 59},
+ {59, 60, 59, 60, 60, 60, 59, 60, 60, 59, 59, 60},
+ {59, 59, 60, 59, 60, 60, 60, 59, 60, 59, 60, 59},
+ {60, 59, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60},
+ {59, 60, 59, 59, 60, 59, 60, 59, 60, 60, 59, 60},
+ {60, 59, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 60, 59, 59, 60, 59, 60, 59},
+ {60, 59, 60, 60, 60, 59, 60, 59, 59, 60, 59, 60},
+ {59, 60, 59, 60, 60, 59, 60, 60, 59, 59, 60, 59},
+ {60, 59, 59, 60, 60, 59, 60, 60, 59, 60, 59, 60},
+ {59, 60, 59, 59, 60, 60, 59, 60, 59, 60, 60, 59},
+ {60, 59, 60, 59, 60, 59, 59, 60, 59, 60, 60, 60},
+ {59, 60, 59, 60, 59, 60, 59, 59, 59, 60, 60, 60},
+ {59, 60, 60, 59, 60, 59, 59, 60, 59, 59, 60, 60},
+ {59, 60, 60, 60, 59, 60, 59, 59, 60, 59, 59, 60},
+ {60, 59, 60, 60, 59, 60, 59, 60, 59, 60, 59, 60},
+ {59, 60, 59, 60, 59, 60, 60, 59, 60, 59, 60, 59},
+ {60, 59, 60, 59, 59, 60, 60, 59, 60, 59, 60, 60},
+ {59, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60, 60},
+ {60, 59, 60, 59, 60, 59, 59, 59, 60, 59, 60, 60},
+ {60, 60, 59, 60, 59, 60, 59, 59, 59, 60, 60, 59},
+ {60, 60, 59, 60, 60, 59, 60, 59, 59, 59, 60, 60},
+ {59, 60, 59, 60, 60, 60, 59, 59, 60, 59, 60, 59},
+ {60, 59, 60, 59, 60, 60, 59, 60, 59, 60, 60, 59},
+ {59, 60, 59, 59, 60, 60, 59, 60, 60, 59, 60, 60},
+ {59, 59, 60, 59, 59, 60, 60, 59, 60, 59, 60, 60},
+ {60, 59, 59, 60, 59, 60, 59, 59, 60, 59, 60, 60},
+ {60, 59, 60, 59, 60, 59, 60, 59, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 60, 59, 60, 59, 59, 60, 59},
+ {60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 59, 60},
+ {59, 60, 59, 60, 59, 60, 60, 60, 59, 60, 59, 60},
+ {59, 59, 59, 60, 59, 60, 60, 60, 59, 60, 60, 59},
+ {60, 59, 59, 59, 60, 59, 60, 60, 59, 60, 60, 60},
+ {59, 59, 60, 59, 59, 60, 59, 60, 60, 59, 60, 60},
+ {59, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60, 60},
+ {59, 60, 59, 60, 59, 60, 60, 59, 59, 60, 59, 60},
+ {59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 59},
+ {60, 59, 59, 60, 60, 60, 59, 60, 60, 59, 60, 59},
+ {59, 60, 59, 59, 60, 60, 60, 59, 60, 60, 59, 60},
+ {59, 59, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60},
+ {60, 59, 59, 59, 60, 59, 60, 60, 59, 60, 60, 59},
+ {60, 59, 60, 59, 60, 59, 60, 59, 59, 60, 60, 59},
+ {60, 60, 59, 60, 59, 60, 59, 60, 59, 59, 60, 59},
+ {60, 60, 59, 60, 60, 59, 60, 59, 60, 59, 59, 60},
+ {59, 60, 59, 60, 60, 60, 59, 60, 59, 60, 59, 59},
+ {60, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59},
+ {60, 59, 59, 60, 59, 60, 59, 60, 60, 59, 60, 60},
+ {59, 60, 59, 59, 60, 59, 60, 59, 60, 59, 60, 60},
+ {59, 60, 60, 59, 59, 60, 59, 60, 59, 59, 60, 60},
+ {59, 60, 60, 60, 59, 59, 60, 59, 60, 59, 59, 60},
+ {59, 60, 60, 60, 59, 60, 60, 59, 59, 59, 60, 59},
+ {60, 59, 60, 60, 60, 59, 60, 59, 60, 59, 59, 60},
+ {59, 60, 59, 60, 60, 59, 60, 60, 59, 59, 60, 59},
+ {60, 59, 60, 59, 60, 59, 60, 60, 59, 60, 59, 60},
+ {59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 59, 60, 59, 59, 60, 59, 60},
+ {60, 60, 59, 60, 60, 59, 59, 60, 59, 59, 60, 59},
+ {60, 60, 60, 59, 60, 60, 59, 59, 60, 59, 59, 60},
+ {59, 60, 60, 59, 60, 60, 59, 60, 59, 59, 60, 59},
+ {60, 59, 60, 59, 60, 60, 60, 59, 60, 59, 59, 60},
+ {59, 60, 59, 60, 59, 60, 60, 59, 60, 59, 60, 60},
+ {59, 60, 59, 59, 60, 59, 60, 59, 60, 59, 60, 60},
+ {60, 59, 60, 59, 59, 60, 59, 60, 59, 60, 59, 60},
+ {60, 60, 59, 60, 59, 59, 60, 59, 60, 59, 59, 60},
+ {60, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 59},
+ {60, 60, 59, 60, 60, 59, 60, 59, 60, 59, 60, 59},
+ {60, 59, 59, 60, 60, 59, 60, 60, 59, 60, 59, 60},
+ {59, 60, 59, 59, 60, 59, 60, 60, 60, 59, 60, 59},
+ {60, 59, 60, 59, 59, 59, 60, 60, 60, 59, 60, 60},
+ {59, 60, 59, 59, 60, 59, 59, 60, 60, 59, 60, 60},
+ {60, 59, 60, 59, 59, 60, 59, 59, 60, 60, 59, 60},
+ {60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59},
+ {60, 59, 60, 59, 60, 60, 59, 60, 59, 60, 59, 60},
+ {59, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59},
+ {60, 59, 59, 60, 59, 60, 59, 60, 60, 60, 59, 60},
+ {59, 60, 59, 59, 59, 60, 59, 60, 60, 60, 60, 59},
+ {60, 59, 60, 59, 59, 59, 60, 59, 60, 60, 60, 59},
+ {60, 60, 59, 59, 60, 59, 59, 60, 60, 59, 60, 59},
+ {60, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59, 60},
+ {59, 60, 60, 59, 60, 59, 60, 60, 59, 59, 60, 59},
+ {59, 60, 60, 59, 60, 59, 60, 60, 60, 59, 59, 60},
+ {59, 60, 59, 59, 60, 59, 60, 60, 60, 59, 60, 59},
+ {60, 59, 60, 59, 59, 60, 59, 60, 60, 60, 59, 60},
+ {59, 60, 59, 60, 59, 59, 60, 59, 60, 60, 59, 60},
+ {60, 59, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 60, 59, 60, 59, 59, 60, 59},
+ {60, 59, 60, 60, 60, 59, 60, 59, 60, 59, 59, 59},
+ {60, 59, 60, 60, 60, 59, 60, 60, 59, 60, 59, 59},
+ {59, 60, 59, 60, 60, 59, 60, 60, 60, 59, 59, 60},
+ {59, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59},
+ {60, 59, 59, 60, 59, 60, 59, 60, 60, 59, 60, 59},
+ {60, 59, 60, 60, 59, 60, 59, 59, 60, 59, 60, 59},
+ {60, 60, 59, 60, 60, 59, 60, 59, 59, 60, 59, 59},
+ {60, 60, 60, 59, 60, 60, 59, 60, 59, 59, 59, 60},
+ {59, 60, 60, 59, 60, 60, 60, 59, 60, 59, 59, 59},
+ {60, 59, 60, 60, 59, 60, 60, 59, 60, 59, 60, 59},
+ {59, 60, 59, 60, 59, 60, 60, 59, 60, 60, 59, 60},
+ {59, 60, 59, 60, 59, 59, 60, 60, 59, 60, 59, 60},
+ {59, 60, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60},
+ {60, 60, 59, 60, 59, 60, 59, 59, 60, 59, 60, 59},
+ {60, 60, 59, 60, 60, 59, 60, 59, 60, 59, 59, 59},
+ {60, 60, 59, 60, 60, 60, 59, 60, 59, 60, 59, 59},
+ {59, 60, 60, 59, 60, 60, 59, 60, 60, 59, 60, 59},
+ {59, 60, 59, 60, 59, 60, 59, 60, 60, 59, 60, 60},
+ {59, 59, 60, 59, 60, 59, 59, 60, 60, 60, 59, 60},
+ {59, 60, 60, 59, 59, 59, 60, 59, 60, 59, 60, 60},
+ {60, 59, 60, 60, 59, 59, 59, 60, 59, 60, 59, 60},
+ {60, 59, 60, 60, 59, 60, 59, 59, 60, 59, 60, 59},
+ {60, 59, 60, 60, 60, 59, 59, 60, 59, 60, 59, 60},
+ {59, 60, 59, 60, 60, 59, 60, 59, 60, 59, 60, 59},
+ {60, 59, 60, 59, 60, 59, 60, 59, 60, 60, 60, 59},
+ {60, 59, 59, 60, 59, 59, 60, 59, 60, 60, 60, 59},
+ {60, 60, 59, 59, 60, 59, 59, 59, 60, 60, 60, 60},
+ {59, 60, 59, 60, 59, 59, 60, 59, 59, 60, 60, 60},
+ {59, 60, 60, 59, 60, 59, 59, 60, 59, 60, 59, 60},
+ {59, 60, 60, 59, 60, 59, 60, 59, 60, 59, 60, 59},
+ {60, 59, 60, 59, 60, 60, 59, 60, 59, 60, 60, 59},
+ {59, 60, 59, 60, 59, 60, 59, 60, 60, 60, 59, 60},
+ {59, 59, 60, 59, 60, 59, 59, 60, 60, 60, 59, 60},
+ };
+ }
+ }
+}
