import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone {
  public static void main (String[] args) {
  	for (int i = 0; i < 111111111; i++) {
     Arrays.stream(digitize());
  	}
  }
 
  static int[] digitize() {
    String value = "312123991239";
    int[] array = new int[value.length()];
 
    for (int i = value.length() - 1, j = 0; i >= 0; i--, j++) {
      array[j] = Integer.parseInt(value.substring(i, i + 1));
    }
 
    return array;
  }
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUgewogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB7CiAgCWZvciAoaW50IGkgPSAwOyBpIDwgMTExMTExMTExOyBpKyspIHsKICAgICBBcnJheXMuc3RyZWFtKGRpZ2l0aXplKCkpOwogIAl9CiAgfQoJCiAgc3RhdGljIGludFtdIGRpZ2l0aXplKCkgewogICAgU3RyaW5nIHZhbHVlID0gIjMxMjEyMzk5MTIzOSI7CiAgICBpbnRbXSBhcnJheSA9IG5ldyBpbnRbdmFsdWUubGVuZ3RoKCldOwoKICAgIGZvciAoaW50IGkgPSB2YWx1ZS5sZW5ndGgoKSAtIDEsIGogPSAwOyBpID49IDA7IGktLSwgaisrKSB7CiAgICAgIGFycmF5W2pdID0gSW50ZWdlci5wYXJzZUludCh2YWx1ZS5zdWJzdHJpbmcoaSwgaSArIDEpKTsKICAgIH0KCiAgICByZXR1cm4gYXJyYXk7CiAgfQp9