src/test/java/com/android/tools/r8/cf/BasicBlockMuncherQuadraticTest.java

// 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)
        .addDontObfuscate()
        .addOptionsModification(options -> options.testing.basicBlockMuncherIterationLimit = 50000)
        .compile();
  }

  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},
      };
    }
  }
}