Array in allen Kombinationen ausfüllen

[crsh]

Ich habe ein Array1, in dem 5 Werte sind, und ein Array2, das die Länge 20 hat, und in das alle Werte aus dem ersten Array eingesetzt werden, und zwar so, dass jede Kombination einmal entsteht.
Ich habe das mit 2 for-schleifen probiert, aber das funtioniert irgendwie nicht richtig.

for(int a=0;a<20;a++)
{
for(int b=0;b<5;b++)
{
array2[a]=array1;
array2Ausgeben(); //array2 wird angezeigt
}
}


Wie geht das?

 

[httpdigest]

Also, zur Klärung:
Du hast zwei Arrays, sagen wir mal [1, 2, 3, 4, 5] und [11, 12, 13] und du willst sowas haben? ->
[1, 2, 3, 4, 5, 11, 12, 13]
[1, 2, 3, 4, 11, 5, 12, 13]
[1, 2, 3, 4, 11, 12, 5, 13]
[1, 2, 3, 4, 11, 12, 13, 5]
[1, 2, 3, 11, 12, 13, 4, 5]
[1, 2, 3, 11, 12, 4, 13, 5]
[1, 2, 3, 11, 12, 4, 5, 13]
[1, 2, 3, 11, 4, 12, 13, 5]
[1, 2, 3, 11, 4, 12, 5, 13]
...

 

[VfL_Freak]

Was soll denn die innere Schleife machen?
Da 'b' nicht benutzt wird, macht sie fünfmal das Gleiche - und das dann 20-mal aufgrund der äußeren Schleife !!
Wo und wie wird denn 'array1' gefüllt ??

Und "Array2 anzeigen": lauf in einer Schleife durch das Array und zeig die gewünmschten Werte an .... 🙄

VG Klaus

 

[crsh]

nein, ein Array soll mit Werten aus einem anderen Array befüllt werden, und zwar in allen Kombinationen, die es gibt. Dabei darf ein Wert mehrfach vorkommen. also zb so:

array1 = {1,2,3}

array2 = {1,1,1}{1,1,2}{1,1,3}{1,2,1}{1,2,2}{1,2,3}{1,3,1}{1,3,2}{1,3,3}{2,1,1}{2,1,2}{2,1,3}{2,2,1}{2,2,2}{2,2,3}{2,3,1} usw, bis {3,3,3}. Diese Kombinationen sollen nacheinander durchgegangen werden.

 

[Senftube]

Ach du willst alle permutation von 1 2 3 haben ?

 

[crsh]

ja

 

[mihe7]

Du zählst einfach durch, wie Du das z. B. bei Zahlen auch machst. Beispiel: Dezimalsystem: 0001, 0002, 0003, ..., 0009, 0010, 0011, 0012...

 

[crsh]

ja. aber wie soll man das mit for-schleifen machen? Das mit 1,2 und 3 war ja auch nur ein beispiel. die Zahlen könnten auch 3,8 und 10 sein

 

[Senftube]

Dein problen nennt sich Permutationen MIT wiederholung. hier ein Beispiel mit char Elementen A und B

produziert folgende Ausgabe: AAA AAB ABA ABB BAA BAB BBA BBB
Griegst du die umsetzung auf int alleine hin ?

public class Main {

   public static void main(String[] args) throws IOException {
       LinkedList<char[]> items = new LinkedList<char[]>();
       char[] item = new char[3];
       char[] input = {'A', 'B'};
       rep(items, input, item, 0);


       for (char[] rep : items) {
           System.out.println(rep);
       }
   }

[code=java]
   private static void rep(LinkedList<char[]> reps, char[] input, char[] item, int count){
       if (count < item.length){
           for (int i = 0; i < input.length; i++) {
               item[count] = input[i];
               rep(reps, input, item, count+1);
           }
       }else{
           reps.add(item.clone());
       }
   }

}

 

[mihe7]

EDIT. Anscheinend ist heute Tag der Überschneidungen. Also fügen wir mal das Zitat mit ein:

ja. aber wie soll man das mit for-schleifen machen? Das mit 1,2 und 3 war ja auch nur ein beispiel. die Zahlen könnten auch 3,8 und 10 sein

Das spielt ja keine Rolle. Wenn Dein Alphabet z. B. int[] alphabet = {3,8,10} ist, dann hast Du die Indizes 0, 1, 2:

0,0,0 -> 3,3,3
0,0,1 -> 3,3,8
0,0,2 -> 3,3,10

 

[MoxxiManagarm]

Wie soll ein Array der Länge 20 alle Permutationen einer Arrays der Länge 5 halten?

 

[mihe7]

@MoxxiManagarm tja, 4 * 5 = 20 *duck und weg*

 

[Senftube]

Also für integers dann so....
Bei 2 zahlen: 2 und 5 kommt dann sowas raus.
[2, 2]
[2, 5]
[5, 2]
[5, 5]
Machst du auch gerade eine TSP Übung ?

import java.io.IOException;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class PermRepeat
{
   public static void main(String[] args) throws IOException
   {
       int[] input = {2,5,7,3,8}; // deine 5 zahlen array1
       
       int n = input.length;
       int[] item = new int[n]; // hilfspuffer
       
        List<String> result = new ArrayList<>(); // die berechnten permutationen
        // oder als List<Integer[]) anlegen, must du selber umsetzen...
       
        compute(result,input,item,0);
       
        for (String perm : result)  // Die permutationen ausgeben
           System.out.println(perm);  
   }
   
   private static void compute(List<String> result,int[] input,int[] item, int count)
   {
      int n = input.length;   
       if (count < n)
       {
           for (int i = 0; i < n; i++)
           {
               item[count] = input[i];
               compute(result, input, item, count+1);
           }
       } else  
           result.add(Arrays.toString(item));
   } //--------------------- end of compute()
   
} // end of class

 

[Senftube]

Wie @moxximanagarn schon sagte 20 bw. ein festes array ist dazu nicht geeignet
Für die 5 zahlen in Beispiel-Code 2,5,7,3,8 sind das System.out.println("Number=" + result.size());
3125 Permutation. (Könnte man auch selbst errechnen...aber da war ich in der Schule grad krank);

[2, 2, 2, 2, 2][2, 2, 2, 2, 5][2, 2, 2, 2, 7][2, 2, 2, 2, 3][2, 2, 2, 2, 8][2, 2, 2, 5, 2][2, 2, 2, 5, 5][2, 2, 2, 5, 7][2, 2, 2, 5, 3][2, 2, 2, 5, 8][2, 2, 2, 7, 2][2, 2, 2, 7, 5][2, 2, 2, 7, 7][2, 2, 2, 7, 3][2, 2, 2, 7, 8][2, 2, 2, 3, 2][2, 2, 2, 3, 5][2, 2, 2, 3, 7][2, 2, 2, 3, 3][2, 2, 2, 3, 8][2, 2, 2, 8, 2][2, 2, 2, 8, 5][2, 2, 2, 8, 7][2, 2, 2, 8, 3][2, 2, 2, 8, 8][2, 2, 5, 2, 2][2, 2, 5, 2, 5][2, 2, 5, 2, 7][2, 2, 5, 2, 3][2, 2, 5, 2, 8][2, 2, 5, 5, 2][2, 2, 5, 5, 5][2, 2, 5, 5, 7][2, 2, 5, 5, 3][2, 2, 5, 5, 8][2, 2, 5, 7, 2][2, 2, 5, 7, 5][2, 2, 5, 7, 7][2, 2, 5, 7, 3][2, 2, 5, 7, 8][2, 2, 5, 3, 2][2, 2, 5, 3, 5][2, 2, 5, 3, 7][2, 2, 5, 3, 3][2, 2, 5, 3, 8][2, 2, 5, 8, 2][2, 2, 5, 8, 5][2, 2, 5, 8, 7][2, 2, 5, 8, 3][2, 2, 5, 8, 8][2, 2, 7, 2, 2][2, 2, 7, 2, 5][2, 2, 7, 2, 7][2, 2, 7, 2, 3][2, 2, 7, 2, 8][2, 2, 7, 5, 2][2, 2, 7, 5, 5][2, 2, 7, 5, 7][2, 2, 7, 5, 3][2, 2, 7, 5, 8][2, 2, 7, 7, 2][2, 2, 7, 7, 5][2, 2, 7, 7, 7][2, 2, 7, 7, 3][2, 2, 7, 7, 8][2, 2, 7, 3, 2][2, 2, 7, 3, 5][2, 2, 7, 3, 7][2, 2, 7, 3, 3][2, 2, 7, 3, 8][2, 2, 7, 8, 2][2, 2, 7, 8, 5][2, 2, 7, 8, 7][2, 2, 7, 8, 3][2, 2, 7, 8, 8][2, 2, 3, 2, 2][2, 2, 3, 2, 5][2, 2, 3, 2, 7][2, 2, 3, 2, 3][2, 2, 3, 2, 8][2, 2, 3, 5, 2][2, 2, 3, 5, 5][2, 2, 3, 5, 7][2, 2, 3, 5, 3][2, 2, 3, 5, 8][2, 2, 3, 7, 2][2, 2, 3, 7, 5][2, 2, 3, 7, 7][2, 2, 3, 7, 3][2, 2, 3, 7, 8][2, 2, 3, 3, 2][2, 2, 3, 3, 5][2, 2, 3, 3, 7][2, 2, 3, 3, 3][2, 2, 3, 3, 8][2, 2, 3, 8, 2][2, 2, 3, 8, 5][2, 2, 3, 8, 7][2, 2, 3, 8, 3][2, 2, 3, 8, 8][2, 2, 8, 2, 2][2, 2, 8, 2, 5][2, 2, 8, 2, 7][2, 2, 8, 2, 3][2, 2, 8, 2, 8][2, 2, 8, 5, 2][2, 2, 8, 5, 5][2, 2, 8, 5, 7][2, 2, 8, 5, 3][2, 2, 8, 5, 8][2, 2, 8, 7, 2][2, 2, 8, 7, 5][2, 2, 8, 7, 7][2, 2, 8, 7, 3][2, 2, 8, 7, 8][2, 2, 8, 3, 2][2, 2, 8, 3, 5][2, 2, 8, 3, 7][2, 2, 8, 3, 3][2, 2, 8, 3, 8][2, 2, 8, 8, 2][2, 2, 8, 8, 5][2, 2, 8, 8, 7][2, 2, 8, 8, 3][2, 2, 8, 8, 8][2, 5, 2, 2, 2][2, 5, 2, 2, 5][2, 5, 2, 2, 7][2, 5, 2, 2, 3][2, 5, 2, 2, 8][2, 5, 2, 5, 2][2, 5, 2, 5, 5][2, 5, 2, 5, 7][2, 5, 2, 5, 3][2, 5, 2, 5, 8][2, 5, 2, 7, 2][2, 5, 2, 7, 5][2, 5, 2, 7, 7][2, 5, 2, 7, 3][2, 5, 2, 7, 8][2, 5, 2, 3, 2][2, 5, 2, 3, 5][2, 5, 2, 3, 7][2, 5, 2, 3, 3][2, 5, 2, 3, 8][2, 5, 2, 8, 2][2, 5, 2, 8, 5][2, 5, 2, 8, 7][2, 5, 2, 8, 3][2, 5, 2, 8, 8][2, 5, 5, 2, 2][2, 5, 5, 2, 5][2, 5, 5, 2, 7][2, 5, 5, 2, 3][2, 5, 5, 2, 8][2, 5, 5, 5, 2][2, 5, 5, 5, 5][2, 5, 5, 5, 7][2, 5, 5, 5, 3][2, 5, 5, 5, 8][2, 5, 5, 7, 2][2, 5, 5, 7, 5][2, 5, 5, 7, 7][2, 5, 5, 7, 3][2, 5, 5, 7, 8][2, 5, 5, 3, 2][2, 5, 5, 3, 5][2, 5, 5, 3, 7][2, 5, 5, 3, 3][2, 5, 5, 3, 8][2, 5, 5, 8, 2][2, 5, 5, 8, 5][2, 5, 5, 8, 7][2, 5, 5, 8, 3][2, 5, 5, 8, 8][2, 5, 7, 2, 2][2, 5, 7, 2, 5][2, 5, 7, 2, 7][2, 5, 7, 2, 3][2, 5, 7, 2, 8][2, 5, 7, 5, 2][2, 5, 7, 5, 5][2, 5, 7, 5, 7][2, 5, 7, 5, 3][2, 5, 7, 5, 8][2, 5, 7, 7, 2][2, 5, 7, 7, 5][2, 5, 7, 7, 7][2, 5, 7, 7, 3][2, 5, 7, 7, 8][2, 5, 7, 3, 2][2, 5, 7, 3, 5][2, 5, 7, 3, 7][2, 5, 7, 3, 3][2, 5, 7, 3, 8][2, 5, 7, 8, 2][2, 5, 7, 8, 5][2, 5, 7, 8, 7][2, 5, 7, 8, 3][2, 5, 7, 8, 8][2, 5, 3, 2, 2][2, 5, 3, 2, 5][2, 5, 3, 2, 7][2, 5, 3, 2, 3][2, 5, 3, 2, 8][2, 5, 3, 5, 2][2, 5, 3, 5, 5][2, 5, 3, 5, 7][2, 5, 3, 5, 3][2, 5, 3, 5, 8][2, 5, 3, 7, 2][2, 5, 3, 7, 5][2, 5, 3, 7, 7][2, 5, 3, 7, 3][2, 5, 3, 7, 8][2, 5, 3, 3, 2][2, 5, 3, 3, 5][2, 5, 3, 3, 7][2, 5, 3, 3, 3][2, 5, 3, 3, 8][2, 5, 3, 8, 2][2, 5, 3, 8, 5][2, 5, 3, 8, 7][2, 5, 3, 8, 3][2, 5, 3, 8, 8][2, 5, 8, 2, 2][2, 5, 8, 2, 5][2, 5, 8, 2, 7][2, 5, 8, 2, 3][2, 5, 8, 2, 8][2, 5, 8, 5, 2][2, 5, 8, 5, 5][2, 5, 8, 5, 7][2, 5, 8, 5, 3][2, 5, 8, 5, 8][2, 5, 8, 7, 2][2, 5, 8, 7, 5][2, 5, 8, 7, 7][2, 5, 8, 7, 3][2, 5, 8, 7, 8][2, 5, 8, 3, 2][2, 5, 8, 3, 5][2, 5, 8, 3, 7][2, 5, 8, 3, 3][2, 5, 8, 3, 8][2, 5, 8, 8, 2][2, 5, 8, 8, 5][2, 5, 8, 8, 7][2, 5, 8, 8, 3][2, 5, 8, 8, 8][2, 7, 2, 2, 2][2, 7, 2, 2, 5][2, 7, 2, 2, 7][2, 7, 2, 2, 3][2, 7, 2, 2, 8][2, 7, 2, 5, 2][2, 7, 2, 5, 5][2, 7, 2, 5, 7][2, 7, 2, 5, 3][2, 7, 2, 5, 8][2, 7, 2, 7, 2][2, 7, 2, 7, 5][2, 7, 2, 7, 7][2, 7, 2, 7, 3][2, 7, 2, 7, 8][2, 7, 2, 3, 2][2, 7, 2, 3, 5][2, 7, 2, 3, 7][2, 7, 2, 3, 3][2, 7, 2, 3, 8][2, 7, 2, 8, 2][2, 7, 2, 8, 5][2, 7, 2, 8, 7][2, 7, 2, 8, 3][2, 7, 2, 8, 8][2, 7, 5, 2, 2][2, 7, 5, 2, 5][2, 7, 5, 2, 7][2, 7, 5, 2, 3][2, 7, 5, 2, 8][2, 7, 5, 5, 2][2, 7, 5, 5, 5][2, 7, 5, 5, 7][2, 7, 5, 5, 3][2, 7, 5, 5, 8][2, 7, 5, 7, 2][2, 7, 5, 7, 5][2, 7, 5, 7, 7][2, 7, 5, 7, 3][2, 7, 5, 7, 8][2, 7, 5, 3, 2][2, 7, 5, 3, 5][2, 7, 5, 3, 7][2, 7, 5, 3, 3][2, 7, 5, 3, 8][2, 7, 5, 8, 2][2, 7, 5, 8, 5][2, 7, 5, 8, 7][2, 7, 5, 8, 3][2, 7, 5, 8, 8][2, 7, 7, 2, 2][2, 7, 7, 2, 5][2, 7, 7, 2, 7][2, 7, 7, 2, 3][2, 7, 7, 2, 8][2, 7, 7, 5, 2][2, 7, 7, 5, 5][2, 7, 7, 5, 7][2, 7, 7, 5, 3][2, 7, 7, 5, 8][2, 7, 7, 7, 2][2, 7, 7, 7, 5][2, 7, 7, 7, 7][2, 7, 7, 7, 3][2, 7, 7, 7, 8][2, 7, 7, 3, 2][2, 7, 7, 3, 5][2, 7, 7, 3, 7][2, 7, 7, 3, 3][2, 7, 7, 3, 8][2, 7, 7, 8, 2][2, 7, 7, 8, 5][2, 7, 7, 8, 7][2, 7, 7, 8, 3][2, 7, 7, 8, 8][2, 7, 3, 2, 2][2, 7, 3, 2, 5][2, 7, 3, 2, 7][2, 7, 3, 2, 3][2, 7, 3, 2, 8][2, 7, 3, 5, 2][2, 7, 3, 5, 5][2, 7, 3, 5, 7][2, 7, 3, 5, 3][2, 7, 3, 5, 8][2, 7, 3, 7, 2][2, 7, 3, 7, 5][2, 7, 3, 7, 7][2, 7, 3, 7, 3][2, 7, 3, 7, 8][2, 7, 3, 3, 2][2, 7, 3, 3, 5][2, 7, 3, 3, 7][2, 7, 3, 3, 3][2, 7, 3, 3, 8][2, 7, 3, 8, 2][2, 7, 3, 8, 5][2, 7, 3, 8, 7][2, 7, 3, 8, 3][2, 7, 3, 8, 8][2, 7, 8, 2, 2][2, 7, 8, 2, 5][2, 7, 8, 2, 7][2, 7, 8, 2, 3][2, 7, 8, 2, 8][2, 7, 8, 5, 2][2, 7, 8, 5, 5][2, 7, 8, 5, 7][2, 7, 8, 5, 3][2, 7, 8, 5, 8][2, 7, 8, 7, 2][2, 7, 8, 7, 5][2, 7, 8, 7, 7][2, 7, 8, 7, 3][2, 7, 8, 7, 8][2, 7, 8, 3, 2][2, 7, 8, 3, 5][2, 7, 8, 3, 7][2, 7, 8, 3, 3][2, 7, 8, 3, 8][2, 7, 8, 8, 2][2, 7, 8, 8, 5][2, 7, 8, 8, 7][2, 7, 8, 8, 3][2, 7, 8, 8, 8][2, 3, 2, 2, 2][2, 3, 2, 2, 5][2, 3, 2, 2, 7][2, 3, 2, 2, 3][2, 3, 2, 2, 8][2, 3, 2, 5, 2][2, 3, 2, 5, 5][2, 3, 2, 5, 7][2, 3, 2, 5, 3][2, 3, 2, 5, 8][2, 3, 2, 7, 2][2, 3, 2, 7, 5][2, 3, 2, 7, 7][2, 3, 2, 7, 3][2, 3, 2, 7, 8][2, 3, 2, 3, 2][2, 3, 2, 3, 5][2, 3, 2, 3, 7][2, 3, 2, 3, 3][2, 3, 2, 3, 8][2, 3, 2, 8, 2][2, 3, 2, 8, 5][2, 3, 2, 8, 7][2, 3, 2, 8, 3][2, 3, 2, 8, 8][2, 3, 5, 2, 2][2, 3, 5, 2, 5][2, 3, 5, 2, 7][2, 3, 5, 2, 3][2, 3, 5, 2, 8][2, 3, 5, 5, 2][2, 3, 5, 5, 5][2, 3, 5, 5, 7][2, 3, 5, 5, 3][2, 3, 5, 5, 8][2, 3, 5, 7, 2][2, 3, 5, 7, 5][2, 3, 5, 7, 7][2, 3, 5, 7, 3][2, 3, 5, 7, 8][2, 3, 5, 3, 2][2, 3, 5, 3, 5][2, 3, 5, 3, 7][2, 3, 5, 3, 3][2, 3, 5, 3, 8][2, 3, 5, 8, 2][2, 3, 5, 8, 5][2, 3, 5, 8, 7][2, 3, 5, 8, 3][2, 3, 5, 8, 8][2, 3, 7, 2, 2][2, 3, 7, 2, 5][2, 3, 7, 2, 7][2, 3, 7, 2, 3][2, 3, 7, 2, 8][2, 3, 7, 5, 2][2, 3, 7, 5, 5][2, 3, 7, 5, 7][2, 3, 7, 5, 3][2, 3, 7, 5, 8][2, 3, 7, 7, 2][2, 3, 7, 7, 5][2, 3, 7, 7, 7][2, 3, 7, 7, 3][2, 3, 7, 7, 8][2, 3, 7, 3, 2][2, 3, 7, 3, 5][2, 3, 7, 3, 7][2, 3, 7, 3, 3][2, 3, 7, 3, 8][2, 3, 7, 8, 2][2, 3, 7, 8, 5][2, 3, 7, 8, 7][2, 3, 7, 8, 3][2, 3, 7, 8, 8][2, 3, 3, 2, 2][2, 3, 3, 2, 5][2, 3, 3, 2, 7][2, 3, 3, 2, 3][2, 3, 3, 2, 8][2, 3, 3, 5, 2][2, 3, 3, 5, 5][2, 3, 3, 5, 7][2, 3, 3, 5, 3][2, 3, 3, 5, 8][2, 3, 3, 7, 2][2, 3, 3, 7, 5][2, 3, 3, 7, 7][2, 3, 3, 7, 3][2, 3, 3, 7, 8][2, 3, 3, 3, 2][2, 3, 3, 3, 5][2, 3, 3, 3, 7][2, 3, 3, 3, 3][2, 3, 3, 3, 8][2, 3, 3, 8, 2][2, 3, 3, 8, 5][2, 3, 3, 8, 7][2, 3, 3, 8, 3][2, 3, 3, 8, 8][2, 3, 8, 2, 2][2, 3, 8, 2, 5][2, 3, 8, 2, 7][2, 3, 8, 2, 3][2, 3, 8, 2, 8][2, 3, 8, 5, 2][2, 3, 8, 5, 5][2, 3, 8, 5, 7][2, 3, 8, 5, 3][2, 3, 8, 5, 8][2, 3, 8, 7, 2][2, 3, 8, 7, 5][2, 3, 8, 7, 7][2, 3, 8, 7, 3][2, 3, 8, 7, 8][2, 3, 8, 3, 2][2, 3, 8, 3, 5][2, 3, 8, 3, 7][2, 3, 8, 3, 3][2, 3, 8, 3, 8][2, 3, 8, 8, 2][2, 3, 8, 8, 5][2, 3, 8, 8, 7][2, 3, 8, 8, 3][2, 3, 8, 8, 8][2, 8, 2, 2, 2][2, 8, 2, 2, 5][2, 8, 2, 2, 7][2, 8, 2, 2, 3][2, 8, 2, 2, 8][2, 8, 2, 5, 2][2, 8, 2, 5, 5][2, 8, 2, 5, 7][2, 8, 2, 5, 3][2, 8, 2, 5, 8][2, 8, 2, 7, 2][2, 8, 2, 7, 5][2, 8, 2, 7, 7][2, 8, 2, 7, 3][2, 8, 2, 7, 8][2, 8, 2, 3, 2][2, 8, 2, 3, 5][2, 8, 2, 3, 7][2, 8, 2, 3, 3][2, 8, 2, 3, 8][2, 8, 2, 8, 2][2, 8, 2, 8, 5][2, 8, 2, 8, 7][2, 8, 2, 8, 3][2, 8, 2, 8, 8][2, 8, 5, 2, 2][2, 8, 5, 2, 5][2, 8, 5, 2, 7][2, 8, 5, 2, 3][2, 8, 5, 2, 8][2, 8, 5, 5, 2][2, 8, 5, 5, 5][2, 8, 5, 5, 7][2, 8, 5, 5, 3][2, 8, 5, 5, 8][2, 8, 5, 7, 2][2, 8, 5, 7, 5][2, 8, 5, 7, 7][2, 8, 5, 7, 3][2, 8, 5, 7, 8][2, 8, 5, 3, 2][2, 8, 5, 3, 5][2, 8, 5, 3, 7][2, 8, 5, 3, 3][2, 8, 5, 3, 8][2, 8, 5, 8, 2][2, 8, 5, 8, 5][2, 8, 5, 8, 7][2, 8, 5, 8, 3][2, 8, 5, 8, 8][2, 8, 7, 2, 2][2, 8, 7, 2, 5][2, 8, 7, 2, 7][2, 8, 7, 2, 3][2, 8, 7, 2, 8][2, 8, 7, 5, 2][2, 8, 7, 5, 5][2, 8, 7, 5, 7][2, 8, 7, 5, 3][2, 8, 7, 5, 8][2, 8, 7, 7, 2][2, 8, 7, 7, 5][2, 8, 7, 7, 7][2, 8, 7, 7, 3][2, 8, 7, 7, 8][2, 8, 7, 3, 2][2, 8, 7, 3, 5][2, 8, 7, 3, 7][2, 8, 7, 3, 3][2, 8, 7, 3, 8][2, 8, 7, 8, 2][2, 8, 7, 8, 5][2, 8, 7, 8, 7][2, 8, 7, 8, 3][2, 8, 7, 8, 8][2, 8, 3, 2, 2][2, 8, 3, 2, 5][2, 8, 3, 2, 7][2, 8, 3, 2, 3][2, 8, 3, 2, 8][2, 8, 3, 5, 2][2, 8, 3, 5, 5][2, 8, 3, 5, 7][2, 8, 3, 5, 3][2, 8, 3, 5, 8][2, 8, 3, 7, 2][2, 8, 3, 7, 5][2, 8, 3, 7, 7][2, 8, 3, 7, 3][2, 8, 3, 7, 8][2, 8, 3, 3, 2][2, 8, 3, 3, 5][2, 8, 3, 3, 7][2, 8, 3, 3, 3][2, 8, 3, 3, 8][2, 8, 3, 8, 2][2, 8, 3, 8, 5][2, 8, 3, 8, 7][2, 8, 3, 8, 3][2, 8, 3, 8, 8][2, 8, 8, 2, 2][2, 8, 8, 2, 5][2, 8, 8, 2, 7][2, 8, 8, 2, 3][2, 8, 8, 2, 8][2, 8, 8, 5, 2][2, 8, 8, 5, 5][2, 8, 8, 5, 7][2, 8, 8, 5, 3][2, 8, 8, 5, 8][2, 8, 8, 7, 2][2, 8, 8, 7, 5][2, 8, 8, 7, 7][2, 8, 8, 7, 3][2, 8, 8, 7, 8][2, 8, 8, 3, 2][2, 8, 8, 3, 5][2, 8, 8, 3, 7][2, 8, 8, 3, 3][2, 8, 8, 3, 8][2, 8, 8, 8, 2][2, 8, 8, 8, 5][2, 8, 8, 8, 7][2, 8, 8, 8, 3][2, 8, 8, 8, 8][5, 2, 2, 2, 2][5, 2, 2, 2, 5][5, 2, 2, 2, 7][5, 2, 2, 2, 3][5, 2, 2, 2, 8][5, 2, 2, 5, 2][5, 2, 2, 5, 5][5, 2, 2, 5, 7][5, 2, 2, 5, 3][5, 2, 2, 5, 8][5, 2, 2, 7, 2][5, 2, 2, 7, 5][5, 2, 2, 7, 7][5, 2, 2, 7, 3][5, 2, 2, 7, 8][5, 2, 2, 3, 2][5, 2, 2, 3, 5][5, 2, 2, 3, 7][5, 2, 2, 3, 3][5, 2, 2, 3, 8][5, 2, 2, 8, 2][5, 2, 2, 8, 5][5, 2, 2, 8, 7][5, 2, 2, 8, 3][5, 2, 2, 8, 8][5, 2, 5, 2, 2][5, 2, 5, 2, 5][5, 2, 5, 2, 7][5, 2, 5, 2, 3][5, 2, 5, 2, 8][5, 2, 5, 5, 2][5, 2, 5, 5, 5][5, 2, 5, 5, 7][5, 2, 5, 5, 3][5, 2, 5, 5, 8][5, 2, 5, 7, 2][5, 2, 5, 7, 5][5, 2, 5, 7, 7][5, 2, 5, 7, 3][5, 2, 5, 7, 8][5, 2, 5, 3, 2][5, 2, 5, 3, 5][5, 2, 5, 3, 7][5, 2, 5, 3, 3][5, 2, 5, 3, 8][5, 2, 5, 8, 2][5, 2, 5, 8, 5][5, 2, 5, 8, 7][5, 2, 5, 8, 3][5, 2, 5, 8, 8][5, 2, 7, 2, 2][5, 2, 7, 2, 5][5, 2, 7, 2, 7][5, 2, 7, 2, 3][5, 2, 7, 2, 8][5, 2, 7, 5, 2][5, 2, 7, 5, 5][5, 2, 7, 5, 7][5, 2, 7, 5, 3][5, 2, 7, 5, 8][5, 2, 7, 7, 2][5, 2, 7, 7, 5][5, 2, 7, 7, 7][5, 2, 7, 7, 3][5, 2, 7, 7, 8][5, 2, 7, 3, 2][5, 2, 7, 3, 5][5, 2, 7, 3, 7][5, 2, 7, 3, 3][5, 2, 7, 3, 8][5, 2, 7, 8, 2][5, 2, 7, 8, 5][5, 2, 7, 8, 7][5, 2, 7, 8, 3][5, 2, 7, 8, 8][5, 2, 3, 2, 2][5, 2, 3, 2, 5][5, 2, 3, 2, 7][5, 2, 3, 2, 3][5, 2, 3, 2, 8][5, 2, 3, 5, 2][5, 2, 3, 5, 5][5, 2, 3, 5, 7][5, 2, 3, 5, 3][5, 2, 3, 5, 8][5, 2, 3, 7, 2][5, 2, 3, 7, 5][5, 2, 3, 7, 7][5, 2, 3, 7, 3][5, 2, 3, 7, 8][5, 2, 3, 3, 2][5, 2, 3, 3, 5][5, 2, 3, 3, 7][5, 2, 3, 3, 3][5, 2, 3, 3, 8][5, 2, 3, 8, 2][5, 2, 3, 8, 5][5, 2, 3, 8, 7][5, 2, 3, 8, 3][5, 2, 3, 8, 8][5, 2, 8, 2, 2][5, 2, 8, 2, 5][5, 2, 8, 2, 7][5, 2, 8, 2, 3][5, 2, 8, 2, 8][5, 2, 8, 5, 2][5, 2, 8, 5, 5][5, 2, 8, 5, 7][5, 2, 8, 5, 3][5, 2, 8, 5, 8][5, 2, 8, 7, 2][5, 2, 8, 7, 5][5, 2, 8, 7, 7][5, 2, 8, 7, 3][5, 2, 8, 7, 8][5, 2, 8, 3, 2][5, 2, 8, 3, 5][5, 2, 8, 3, 7][5, 2, 8, 3, 3][5, 2, 8, 3, 8][5, 2, 8, 8, 2][5, 2, 8, 8, 5][5, 2, 8, 8, 7][5, 2, 8, 8, 3][5, 2, 8, 8, 8][5, 5, 2, 2, 2][5, 5, 2, 2, 5][5, 5, 2, 2, 7][5, 5, 2, 2, 3][5, 5, 2, 2, 8][5, 5, 2, 5, 2][5, 5, 2, 5, 5][5, 5, 2, 5, 7][5, 5, 2, 5, 3][5, 5, 2, 5, 8][5, 5, 2, 7, 2][5, 5, 2, 7, 5][5, 5, 2, 7, 7][5, 5, 2, 7, 3][5, 5, 2, 7, 8][5, 5, 2, 3, 2][5, 5, 2, 3, 5][5, 5, 2, 3, 7][5, 5, 2, 3, 3][5, 5, 2, 3, 8][5, 5, 2, 8, 2][5, 5, 2, 8, 5][5, 5, 2, 8, 7][5, 5, 2, 8, 3][5, 5, 2, 8, 8][5, 5, 5, 2, 2][5, 5, 5, 2, 5][5, 5, 5, 2, 7][5, 5, 5, 2, 3][5, 5, 5, 2, 8][5, 5, 5, 5, 2][5, 5, 5, 5, 5][5, 5, 5, 5, 7][5, 5, 5, 5, 3][5, 5, 5, 5, 8][5, 5, 5, 7, 2][5, 5, 5, 7, 5][5, 5, 5, 7, 7][5, 5, 5, 7, 3][5, 5, 5, 7, 8][5, 5, 5, 3, 2][5, 5, 5, 3, 5][5, 5, 5, 3, 7][5, 5, 5, 3, 3][5, 5, 5, 3, 8][5, 5, 5, 8, 2][5, 5, 5, 8, 5][5, 5, 5, 8, 7][5, 5, 5, 8, 3][5, 5, 5, 8, 8][5, 5, 7, 2, 2][5, 5, 7, 2, 5][5, 5, 7, 2, 7][5, 5, 7, 2, 3][5, 5, 7, 2, 8][5, 5, 7, 5, 2][5, 5, 7, 5, 5][5, 5, 7, 5, 7][5, 5, 7, 5, 3][5, 5, 7, 5, 8][5, 5, 7, 7, 2][5, 5, 7, 7, 5][5, 5, 7, 7, 7][5, 5, 7, 7, 3][5, 5, 7, 7, 8][5, 5, 7, 3, 2][5, 5, 7, 3, 5][5, 5, 7, 3, 7][5, 5, 7, 3, 3][5, 5, 7, 3, 8][5, 5, 7, 8, 2][5, 5, 7, 8, 5][5, 5, 7, 8, 7][5, 5, 7, 8, 3][5, 5, 7, 8, 8][5, 5, 3, 2, 2][5, 5, 3, 2, 5][5, 5, 3, 2, 7][5, 5, 3, 2, 3][5, 5, 3, 2, 8][5, 5, 3, 5, 2][5, 5, 3, 5, 5][5, 5, 3, 5, 7][5, 5, 3, 5, 3][5, 5, 3, 5, 8][5, 5, 3, 7, 2][5, 5, 3, 7, 5][5, 5, 3, 7, 7][5, 5, 3, 7, 3][5, 5, 3, 7, 8][5, 5, 3, 3, 2][5, 5, 3, 3, 5][5, 5, 3, 3, 7][5, 5, 3, 3, 3][5, 5, 3, 3, 8][5, 5, 3, 8, 2][5, 5, 3, 8, 5][5, 5, 3, 8, 7][5, 5, 3, 8, 3][5, 5, 3, 8, 8][5, 5, 8, 2, 2][5, 5, 8, 2, 5][5, 5, 8, 2, 7][5, 5, 8, 2, 3][5, 5, 8, 2, 8][5, 5, 8, 5, 2][5, 5, 8, 5, 5][5, 5, 8, 5, 7][5, 5, 8, 5, 3][5, 5, 8, 5, 8][5, 5, 8, 7, 2][5, 5, 8, 7, 5][5, 5, 8, 7, 7][5, 5, 8, 7, 3][5, 5, 8, 7, 8][5, 5, 8, 3, 2][5, 5, 8, 3, 5][5, 5, 8, 3, 7][5, 5, 8, 3, 3][5, 5, 8, 3, 8][5, 5, 8, 8, 2][5, 5, 8, 8, 5][5, 5, 8, 8, 7][5, 5, 8, 8, 3][5, 5, 8, 8, 8][5, 7, 2, 2, 2][5, 7, 2, 2, 5][5, 7, 2, 2, 7][5, 7, 2, 2, 3][5, 7, 2, 2, 8][5, 7, 2, 5, 2][5, 7, 2, 5, 5][5, 7, 2, 5, 7][5, 7, 2, 5, 3][5, 7, 2, 5, 8][5, 7, 2, 7, 2][5, 7, 2, 7, 5][5, 7, 2, 7, 7][5, 7, 2, 7, 3][5, 7, 2, 7, 8][5, 7, 2, 3, 2][5, 7, 2, 3, 5][5, 7, 2, 3, 7][5, 7, 2, 3, 3][5, 7, 2, 3, 8][5, 7, 2, 8, 2][5, 7, 2, 8, 5][5, 7, 2, 8, 7][5, 7, 2, 8, 3][5, 7, 2, 8, 8][5, 7, 5, 2, 2][5, 7, 5, 2, 5][5, 7, 5, 2, 7][5, 7, 5, 2, 3][5, 7, 5, 2, 8][5, 7, 5, 5, 2][5, 7, 5, 5, 5][5, 7, 5, 5, 7][5, 7, 5, 5, 3][5, 7, 5, 5, 8][5, 7, 5, 7, 2][5, 7, 5, 7, 5][5, 7, 5, 7, 7][5, 7, 5, 7, 3][5, 7, 5, 7, 8][5, 7, 5, 3, 2][5, 7, 5, 3, 5][5, 7, 5, 3, 7][5, 7, 5, 3, 3][5, 7, 5, 3, 8][5, 7, 5, 8, 2][5, 7, 5, 8, 5][5, 7, 5, 8, 7][5, 7, 5, 8, 3][5, 7, 5, 8, 8][5, 7, 7, 2, 2][5, 7, 7, 2, 5][5, 7, 7, 2, 7][5, 7, 7, 2, 3][5, 7, 7, 2, 8][5, 7, 7, 5, 2][5, 7, 7, 5, 5][5, 7, 7, 5, 7][5, 7, 7, 5, 3][5, 7, 7, 5, 8][5, 7, 7, 7, 2][5, 7, 7, 7, 5][5, 7, 7, 7, 7][5, 7, 7, 7, 3][5, 7, 7, 7, 8][5, 7, 7, 3, 2][5, 7, 7, 3, 5][5, 7, 7, 3, 7][5, 7, 7, 3, 3][5, 7, 7, 3, 8][5, 7, 7, 8, 2][5, 7, 7, 8, 5][5, 7, 7, 8, 7][5, 7, 7, 8, 3][5, 7, 7, 8, 8][5, 7, 3, 2, 2][5, 7, 3, 2, 5][5, 7, 3, 2, 7][5, 7, 3, 2, 3][5, 7, 3, 2, 8][5, 7, 3, 5, 2][5, 7, 3, 5, 5][5, 7, 3, 5, 7][5, 7, 3, 5, 3][5, 7, 3, 5, 8][5, 7, 3, 7, 2][5, 7, 3, 7, 5][5, 7, 3, 7, 7][5, 7, 3, 7, 3][5, 7, 3, 7, 8][5, 7, 3, 3, 2][5, 7, 3, 3, 5][5, 7, 3, 3, 7][5, 7, 3, 3, 3][5, 7, 3, 3, 8][5, 7, 3, 8, 2][5, 7, 3, 8, 5][5, 7, 3, 8, 7][5, 7, 3, 8, 3][5, 7, 3, 8, 8][5, 7, 8, 2, 2][5, 7, 8, 2, 5][5, 7, 8, 2, 7][5, 7, 8, 2, 3][5, 7, 8, 2, 8][5, 7, 8, 5, 2][5, 7, 8, 5, 5][5, 7, 8, 5, 7][5, 7, 8, 5, 3][5, 7, 8, 5, 8][5, 7, 8, 7, 2][5, 7, 8, 7, 5][5, 7, 8, 7, 7][5, 7, 8, 7, 3][5, 7, 8, 7, 8][5, 7, 8, 3, 2][5, 7, 8, 3, 5][5, 7, 8, 3, 7][5, 7, 8, 3, 3][5, 7, 8, 3, 8][5, 7, 8, 8, 2][5, 7, 8, 8, 5][5, 7, 8, 8, 7][5, 7, 8, 8, 3][5, 7, 8, 8, 8][5, 3, 2, 2, 2][5, 3, 2, 2, 5][5, 3, 2, 2, 7][5, 3, 2, 2, 3][5, 3, 2, 2, 8][5, 3, 2, 5, 2][5, 3, 2, 5, 5][5, 3, 2, 5, 7][5, 3, 2, 5, 3][5, 3, 2, 5, 8][5, 3, 2, 7, 2][5, 3, 2, 7, 5][5, 3, 2, 7, 7][5, 3, 2, 7, 3][5, 3, 2, 7, 8][5, 3, 2, 3, 2][5, 3, 2, 3, 5][5, 3, 2, 3, 7][5, 3, 2, 3, 3][5, 3, 2, 3, 8][5, 3, 2, 8, 2][5, 3, 2, 8, 5][5, 3, 2, 8, 7][5, 3, 2, 8, 3][5, 3, 2, 8, 8][5, 3, 5, 2, 2][5, 3, 5, 2, 5][5, 3, 5, 2, 7][5, 3, 5, 2, 3][5, 3, 5, 2, 8][5, 3, 5, 5, 2][5, 3, 5, 5, 5][5, 3, 5, 5, 7][5, 3, 5, 5, 3][5, 3, 5, 5, 8][5, 3, 5, 7, 2][5, 3, 5, 7, 5][5, 3, 5, 7, 7][5, 3, 5, 7, 3][5, 3, 5, 7, 8][5, 3, 5, 3, 2][5, 3, 5, 3, 5][5, 3, 5, 3, 7][5, 3, 5, 3, 3][5, 3, 5, 3, 8][5, 3, 5, 8, 2][5, 3, 5, 8, 5][5, 3, 5, 8, 7][5, 3, 5, 8, 3][5, 3, 5, 8, 8][5, 3, 7, 2, 2][5, 3, 7, 2, 5][5, 3, 7, 2, 7][5, 3, 7, 2, 3][5, 3, 7, 2, 8][5, 3, 7, 5, 2][5, 3, 7, 5, 5][5, 3, 7, 5, 7][5, 3, 7, 5, 3][5, 3, 7, 5, 8][5, 3, 7, 7, 2][5, 3, 7, 7, 5][5, 3, 7, 7, 7][5, 3, 7, 7, 3][5, 3, 7, 7, 8][5, 3, 7, 3, 2][5, 3, 7, 3, 5][5, 3, 7, 3, 7][5, 3, 7, 3, 3][5, 3, 7, 3, 8][5, 3, 7, 8, 2][5, 3, 7, 8, 5][5, 3, 7, 8, 7][5, 3, 7, 8, 3][5, 3, 7, 8, 8][5, 3, 3, 2, 2][5, 3, 3, 2, 5][5, 3, 3, 2, 7][5, 3, 3, 2, 3][5, 3, 3, 2, 8][5, 3, 3, 5, 2][5, 3, 3, 5, 5][5, 3, 3, 5, 7][5, 3, 3, 5, 3][5, 3, 3, 5, 8][5, 3, 3, 7, 2][5, 3, 3, 7, 5][5, 3, 3, 7, 7][5, 3, 3, 7, 3][5, 3, 3, 7, 8][5, 3, 3, 3, 2][5, 3, 3, 3, 5][5, 3, 3, 3, 7][5, 3, 3, 3, 3][5, 3, 3, 3, 8][5, 3, 3, 8, 2][5, 3, 3, 8, 5][5, 3, 3, 8, 7][5, 3, 3, 8, 3][5, 3, 3, 8, 8][5, 3, 8, 2, 2][5, 3, 8, 2, 5][5, 3, 8, 2, 7][5, 3, 8, 2, 3][5, 3, 8, 2, 8][5, 3, 8, 5, 2][5, 3, 8, 5, 5][5, 3, 8, 5, 7][5, 3, 8, 5, 3][5, 3, 8, 5, 8][5, 3, 8, 7, 2][5, 3, 8, 7, 5][5, 3, 8, 7, 7][5, 3, 8, 7, 3][5, 3, 8, 7, 8][5, 3, 8, 3, 2][5, 3, 8, 3, 5][5, 3, 8, 3, 7][5, 3, 8, 3, 3][5, 3, 8, 3, 8][5, 3, 8, 8, 2][5, 3, 8, 8, 5][5, 3, 8, 8, 7][5, 3, 8, 8, 3][5, 3, 8, 8, 8][5, 8, 2, 2, 2][5, 8, 2, 2, 5][5, 8, 2, 2, 7][5, 8, 2, 2, 3][5, 8, 2, 2, 8][5, 8, 2, 5, 2][5, 8, 2, 5, 5][5, 8, 2, 5, 7][5, 8, 2, 5, 3][5, 8, 2, 5, 8][5, 8, 2, 7, 2][5, 8, 2, 7, 5][5, 8, 2, 7, 7][5, 8, 2, 7, 3][5, 8, 2, 7, 8][5, 8, 2, 3, 2][5, 8, 2, 3, 5][5, 8, 2, 3, 7][5, 8, 2, 3, 3][5, 8, 2, 3, 8][5, 8, 2, 8, 2][5, 8, 2, 8, 5][5, 8, 2, 8, 7][5, 8, 2, 8, 3][5, 8, 2, 8, 8][5, 8, 5, 2, 2][5, 8, 5, 2, 5][5, 8, 5, 2, 7][5, 8, 5, 2, 3][5, 8, 5, 2, 8][5, 8, 5, 5, 2][5, 8, 5, 5, 5][5, 8, 5, 5, 7][5, 8, 5, 5, 3][5, 8, 5, 5, 8][5, 8, 5, 7, 2][5, 8, 5, 7, 5][5, 8, 5, 7, 7][5, 8, 5, 7, 3][5, 8, 5, 7, 8][5, 8, 5, 3, 2][5, 8, 5, 3, 5][5, 8, 5, 3, 7][5, 8, 5, 3, 3][5, 8, 5, 3, 8][5, 8, 5, 8, 2][5, 8, 5, 8, 5][5, 8, 5, 8, 7][5, 8, 5, 8, 3][5, 8, 5, 8, 8][5, 8, 7, 2, 2][5, 8, 7, 2, 5][5, 8, 7, 2, 7][5, 8, 7, 2, 3][5, 8, 7, 2, 8][5, 8, 7, 5, 2][5, 8, 7, 5, 5][5, 8, 7, 5, 7][5, 8, 7, 5, 3][5, 8, 7, 5, 8][5, 8, 7, 7, 2][5, 8, 7, 7, 5][5, 8, 7, 7, 7][5, 8, 7, 7, 3][5, 8, 7, 7, 8][5, 8, 7, 3, 2][5, 8, 7, 3, 5][5, 8, 7, 3, 7][5, 8, 7, 3, 3][5, 8, 7, 3, 8][5, 8, 7, 8, 2][5, 8, 7, 8, 5][5, 8, 7, 8, 7][5, 8, 7, 8, 3][5, 8, 7, 8, 8][5, 8, 3, 2, 2][5, 8, 3, 2, 5][5, 8, 3, 2, 7][5, 8, 3, 2, 3][5, 8, 3, 2, 8][5, 8, 3, 5, 2][5, 8, 3, 5, 5][5, 8, 3, 5, 7][5, 8, 3, 5, 3][5, 8, 3, 5, 8][5, 8, 3, 7, 2][5, 8, 3, 7, 5][5, 8, 3, 7, 7][5, 8, 3, 7, 3][5, 8, 3, 7, 8][5, 8, 3, 3, 2][5, 8, 3, 3, 5][5, 8, 3, 3, 7][5, 8, 3, 3, 3][5, 8, 3, 3, 8][5, 8, 3, 8, 2][5, 8, 3, 8, 5][5, 8, 3, 8, 7][5, 8, 3, 8, 3][5, 8, 3, 8, 8][5, 8, 8, 2, 2][5, 8, 8, 2, 5][5, 8, 8, 2, 7][5, 8, 8, 2, 3][5, 8, 8, 2, 8][5, 8, 8, 5, 2][5, 8, 8, 5, 5][5, 8, 8, 5, 7][5, 8, 8, 5, 3][5, 8, 8, 5, 8][5, 8, 8, 7, 2][5, 8, 8, 7, 5][5, 8, 8, 7, 7][5, 8, 8, 7, 3][5, 8, 8, 7, 8][5, 8, 8, 3, 2][5, 8, 8, 3, 5][5, 8, 8, 3, 7][5, 8, 8, 3, 3][5, 8, 8, 3, 8][5, 8, 8, 8, 2][5, 8, 8, 8, 5][5, 8, 8, 8, 7][5, 8, 8, 8, 3][5, 8, 8, 8, 8][7, 2, 2, 2, 2][7, 2, 2, 2, 5][7, 2, 2, 2, 7][7, 2, 2, 2, 3][7, 2, 2, 2, 8][7, 2, 2, 5, 2][7, 2, 2, 5, 5][7, 2, 2, 5, 7][7, 2, 2, 5, 3][7, 2, 2, 5, 8][7, 2, 2, 7, 2][7, 2, 2, 7, 5][7, 2, 2, 7, 7][7, 2, 2, 7, 3][7, 2, 2, 7, 8][7, 2, 2, 3, 2][7, 2, 2, 3, 5][7, 2, 2, 3, 7][7, 2, 2, 3, 3][7, 2, 2, 3, 8][7, 2, 2, 8, 2][7, 2, 2, 8, 5][7, 2, 2, 8, 7][7, 2, 2, 8, 3][7, 2, 2, 8, 8][7, 2, 5, 2, 2][7, 2, 5, 2, 5][7, 2, 5, 2, 7][7, 2, 5, 2, 3][7, 2, 5, 2, 8][7, 2, 5, 5, 2][7, 2, 5, 5, 5][7, 2, 5, 5, 7][7, 2, 5, 5, 3][7, 2, 5, 5, 8][7, 2, 5, 7, 2][7, 2, 5, 7, 5][7, 2, 5, 7, 7][7, 2, 5, 7, 3][7, 2, 5, 7, 8][7, 2, 5, 3, 2][7, 2, 5, 3, 5][7, 2, 5, 3, 7][7, 2, 5, 3, 3][7, 2, 5, 3, 8][7, 2, 5, 8, 2][7, 2, 5, 8, 5][7, 2, 5, 8, 7][7, 2, 5, 8, 3][7, 2, 5, 8, 8][7, 2, 7, 2, 2][7, 2, 7, 2, 5][7, 2, 7, 2, 7][7, 2, 7, 2, 3][7, 2, 7, 2, 8][7, 2, 7, 5, 2][7, 2, 7, 5, 5][7, 2, 7, 5, 7][7, 2, 7, 5, 3][7, 2, 7, 5, 8][7, 2, 7, 7, 2][7, 2, 7, 7, 5][7, 2, 7, 7, 7][7, 2, 7, 7, 3][7, 2, 7, 7, 8][7, 2, 7, 3, 2][7, 2, 7, 3, 5][7, 2, 7, 3, 7][7, 2, 7, 3, 3][7, 2, 7, 3, 8][7, 2, 7, 8, 2][7, 2, 7, 8, 5][7, 2, 7, 8, 7][7, 2, 7, 8, 3][7, 2, 7, 8, 8][7, 2, 3, 2, 2][7, 2, 3, 2, 5][7, 2, 3, 2, 7][7, 2, 3, 2, 3][7, 2, 3, 2, 8][7, 2, 3, 5, 2][7, 2, 3, 5, 5][7, 2, 3, 5, 7][7, 2, 3, 5, 3][7, 2, 3, 5, 8][7, 2, 3, 7, 2][7, 2, 3, 7, 5][7, 2, 3, 7, 7][7, 2, 3, 7, 3][7, 2, 3, 7, 8][7, 2, 3, 3, 2][7, 2, 3, 3, 5][7, 2, 3, 3, 7][7, 2, 3, 3, 3][7, 2, 3, 3, 8][7, 2, 3, 8, 2][7, 2, 3, 8, 5][7, 2, 3, 8, 7][7, 2, 3, 8, 3][7, 2, 3, 8, 8][7, 2, 8, 2, 2][7, 2, 8, 2, 5][7, 2, 8, 2, 7][7, 2, 8, 2, 3][7, 2, 8, 2, 8][7, 2, 8, 5, 2][7, 2, 8, 5, 5][7, 2, 8, 5, 7][7, 2, 8, 5, 3][7, 2, 8, 5, 8][7, 2, 8, 7, 2][7, 2, 8, 7, 5][7, 2, 8, 7, 7][7, 2, 8, 7, 3][7, 2, 8, 7, 8][7, 2, 8, 3, 2][7, 2, 8, 3, 5][7, 2, 8, 3, 7][7, 2, 8, 3, 3][7, 2, 8, 3, 8][7, 2, 8, 8, 2][7, 2, 8, 8, 5][7, 2, 8, 8, 7][7, 2, 8, 8, 3][7, 2, 8, 8, 8][7, 5, 2, 2, 2][7, 5, 2, 2, 5][7, 5, 2, 2, 7][7, 5, 2, 2, 3][7, 5, 2, 2, 8][7, 5, 2, 5, 2][7, 5, 2, 5, 5][7, 5, 2, 5, 7][7, 5, 2, 5, 3][7, 5, 2, 5, 8][7, 5, 2, 7, 2][7, 5, 2, 7, 5][7, 5, 2, 7, 7][7, 5, 2, 7, 3][7, 5, 2, 7, 8][7, 5, 2, 3, 2][7, 5, 2, 3, 5][7, 5, 2, 3, 7][7, 5, 2, 3, 3][7, 5, 2, 3, 8][7, 5, 2, 8, 2][7, 5, 2, 8, 5][7, 5, 2, 8, 7][7, 5, 2, 8, 3][7, 5, 2, 8, 8][7, 5, 5, 2, 2][7, 5, 5, 2, 5][7, 5, 5, 2, 7][7, 5, 5, 2, 3][7, 5, 5, 2, 8][7, 5, 5, 5, 2][7, 5, 5, 5, 5][7, 5, 5, 5, 7][7, 5, 5, 5, 3][7, 5, 5, 5, 8][7, 5, 5, 7, 2][7, 5, 5, 7, 5][7, 5, 5, 7, 7][7, 5, 5, 7, 3][7, 5, 5, 7, 8][7, 5, 5, 3, 2][7, 5, 5, 3, 5][7, 5, 5, 3, 7][7, 5, 5, 3, 3][7, 5, 5, 3, 8][7, 5, 5, 8, 2][7, 5, 5, 8, 5][7, 5, 5, 8, 7][7, 5, 5, 8, 3][7, 5, 5, 8, 8][7, 5, 7, 2, 2][7, 5, 7, 2, 5][7, 5, 7, 2, 7][7, 5, 7, 2, 3][7, 5, 7, 2, 8][7, 5, 7, 5, 2][7, 5, 7, 5, 5][7, 5, 7, 5, 7][7, 5, 7, 5, 3][7, 5, 7, 5, 8][7, 5, 7, 7, 2][7, 5, 7, 7, 5][7, 5, 7, 7, 7][7, 5, 7, 7, 3][7, 5, 7, 7, 8][7, 5, 7, 3, 2][7, 5, 7, 3, 5][7, 5, 7, 3, 7][7, 5, 7, 3, 3][7, 5, 7, 3, 8][7, 5, 7, 8, 2][7, 5, 7, 8, 5][7, 5, 7, 8, 7][7, 5, 7, 8, 3][7, 5, 7, 8, 8][7, 5, 3, 2, 2][7, 5, 3, 2, 5][7, 5, 3, 2, 7][7, 5, 3, 2, 3][7, 5, 3, 2, 8][7, 5, 3, 5, 2][7, 5, 3, 5, 5][7, 5, 3, 5, 7][7, 5, 3, 5, 3][7, 5, 3, 5, 8][7, 5, 3, 7, 2][7, 5, 3, 7, 5][7, 5, 3, 7, 7][7, 5, 3, 7, 3][7, 5, 3, 7, 8][7, 5, 3, 3, 2][7, 5, 3, 3, 5][7, 5, 3, 3, 7][7, 5, 3, 3, 3][7, 5, 3, 3, 8][7, 5, 3, 8, 2][7, 5, 3, 8, 5][7, 5, 3, 8, 7][7, 5, 3, 8, 3][7, 5, 3, 8, 8][7, 5, 8, 2, 2][7, 5, 8, 2, 5][7, 5, 8, 2, 7][7, 5, 8, 2, 3][7, 5, 8, 2, 8][7, 5, 8, 5, 2][7, 5, 8, 5, 5][7, 5, 8, 5, 7][7, 5, 8, 5, 3][7, 5, 8, 5, 8][7, 5, 8, 7, 2][7, 5, 8, 7, 5][7, 5, 8, 7, 7][7, 5, 8, 7, 3][7, 5, 8, 7, 8][7, 5, 8, 3, 2][7, 5, 8, 3, 5][7, 5, 8, 3, 7][7, 5, 8, 3, 3][7, 5, 8, 3, 8][7, 5, 8, 8, 2][7, 5, 8, 8, 5][7, 5, 8, 8, 7][7, 5, 8, 8, 3][7, 5, 8, 8, 8][7, 7, 2, 2, 2][7, 7, 2, 2, 5][7, 7, 2, 2, 7][7, 7, 2, 2, 3][7, 7, 2, 2, 8][7, 7, 2, 5, 2][7, 7, 2, 5, 5][7, 7, 2, 5, 7][7, 7, 2, 5, 3][7, 7, 2, 5, 8][7, 7, 2, 7, 2][7, 7, 2, 7, 5][7, 7, 2, 7, 7][7, 7, 2, 7, 3][7, 7, 2, 7, 8][7, 7, 2, 3, 2][7, 7, 2, 3, 5][7, 7, 2, 3, 7][7, 7, 2, 3, 3][7, 7, 2, 3, 8][7, 7, 2, 8, 2][7, 7, 2, 8, 5][7, 7, 2, 8, 7][7, 7, 2, 8, 3][7, 7, 2, 8, 8][7, 7, 5, 2, 2][7, 7, 5, 2, 5][7, 7, 5, 2, 7][7, 7, 5, 2, 3][7, 7, 5, 2, 8][7, 7, 5, 5, 2][7, 7, 5, 5, 5][7, 7, 5, 5, 7][7, 7, 5, 5, 3][7, 7, 5, 5, 8][7, 7, 5, 7, 2][7, 7, 5, 7, 5][7, 7, 5, 7, 7][7, 7, 5, 7, 3][7, 7, 5, 7, 8][7, 7, 5, 3, 2][7, 7, 5, 3, 5][7, 7, 5, 3, 7][7, 7, 5, 3, 3][7, 7, 5, 3, 8][7, 7, 5, 8, 2][7, 7, 5, 8, 5][7, 7, 5, 8, 7][7, 7, 5, 8, 3][7, 7, 5, 8, 8][7, 7, 7, 2, 2][7, 7, 7, 2, 5][7, 7, 7, 2, 7][7, 7, 7, 2, 3][7, 7, 7, 2, 8][7, 7, 7, 5, 2][7, 7, 7, 5, 5][7, 7, 7, 5, 7][7, 7, 7, 5, 3][7, 7, 7, 5, 8][7, 7, 7, 7, 2][7, 7, 7, 7, 5][7, 7, 7, 7, 7][7, 7, 7, 7, 3][7, 7, 7, 7, 8][7, 7, 7, 3, 2][7, 7, 7, 3, 5][7, 7, 7, 3, 7][7, 7, 7, 3, 3][7, 7, 7, 3, 8][7, 7, 7, 8, 2][7, 7, 7, 8, 5][7, 7, 7, 8, 7][7, 7, 7, 8, 3][7, 7, 7, 8, 8][7, 7, 3, 2, 2][7, 7, 3, 2, 5][7, 7, 3, 2, 7][7, 7, 3, 2, 3][7, 7, 3, 2, 8][7, 7, 3, 5, 2][7, 7, 3, 5, 5][7, 7, 3, 5, 7][7, 7, 3, 5, 3][7, 7, 3, 5, 8][7, 7, 3, 7, 2][7, 7, 3, 7, 5][7, 7, 3, 7, 7][7, 7, 3, 7, 3][7, 7, 3, 7, 8][7, 7, 3, 3, 2][7, 7, 3, 3, 5][7, 7, 3, 3, 7][7, 7, 3, 3, 3][7, 7, 3, 3, 8][7, 7, 3, 8, 2][7, 7, 3, 8, 5][7, 7, 3, 8, 7][7, 7, 3, 8, 3][7, 7, 3, 8, 8][7, 7, 8, 2, 2][7, 7, 8, 2, 5][7, 7, 8, 2, 7][7, 7, 8, 2, 3][7, 7, 8, 2, 8][7, 7, 8, 5, 2][7, 7, 8, 5, 5][7, 7, 8, 5, 7][7, 7, 8, 5, 3][7, 7, 8, 5, 8][7, 7, 8, 7, 2][7, 7, 8, 7, 5][7, 7, 8, 7, 7][7, 7, 8, 7, 3][7, 7, 8, 7, 8][7, 7, 8, 3, 2][7, 7, 8, 3, 5][7, 7, 8, 3, 7][7, 7, 8, 3, 3][7, 7, 8, 3, 8][7, 7, 8, 8, 2][7, 7, 8, 8, 5][7, 7, 8, 8, 7][7, 7, 8, 8, 3][7, 7, 8, 8, 8][7, 3, 2, 2, 2][7, 3, 2, 2, 5][7, 3, 2, 2, 7][7, 3, 2, 2, 3][7, 3, 2, 2, 8][7, 3, 2, 5, 2][7, 3, 2, 5, 5][7, 3, 2, 5, 7][7, 3, 2, 5, 3][7, 3, 2, 5, 8][7, 3, 2, 7, 2][7, 3, 2, 7, 5][7, 3, 2, 7, 7][7, 3, 2, 7, 3][7, 3, 2, 7, 8][7, 3, 2, 3, 2][7, 3, 2, 3, 5][7, 3, 2, 3, 7][7, 3, 2, 3, 3][7, 3, 2, 3, 8][7, 3, 2, 8, 2][7, 3, 2, 8, 5][7, 3, 2, 8, 7][7, 3, 2, 8, 3][7, 3, 2, 8, 8][7, 3, 5, 2, 2][7, 3, 5, 2, 5][7, 3, 5, 2, 7][7, 3, 5, 2, 3][7, 3, 5, 2, 8][7, 3, 5, 5, 2][7, 3, 5, 5, 5][7, 3, 5, 5, 7][7, 3, 5, 5, 3][7, 3, 5, 5, 8][7, 3, 5, 7, 2][7, 3, 5, 7, 5][7, 3, 5, 7, 7][7, 3, 5, 7, 3][7, 3, 5, 7, 8][7, 3, 5, 3, 2][7, 3, 5, 3, 5][7, 3, 5, 3, 7][7, 3, 5, 3, 3][7, 3, 5, 3, 8][7, 3, 5, 8, 2][7, 3, 5, 8, 5][7, 3, 5, 8, 7][7, 3, 5, 8, 3][7, 3, 5, 8, 8][7, 3, 7, 2, 2][7, 3, 7, 2, 5][7, 3, 7, 2, 7][7, 3, 7, 2, 3][7, 3, 7, 2, 8][7, 3, 7, 5, 2][7, 3, 7, 5, 5][7, 3, 7, 5, 7][7, 3, 7, 5, 3][7, 3, 7, 5, 8][7, 3, 7, 7, 2][7, 3, 7, 7, 5][7, 3, 7, 7, 7][7, 3, 7, 7, 3][7, 3, 7, 7, 8][7, 3, 7, 3, 2][7, 3, 7, 3, 5][7, 3, 7, 3, 7][7, 3, 7, 3, 3][7, 3, 7, 3, 8][7, 3, 7, 8, 2][7, 3, 7, 8, 5][7, 3, 7, 8, 7][7, 3, 7, 8, 3][7, 3, 7, 8, 8][7, 3, 3, 2, 2][7, 3, 3, 2, 5][7, 3, 3, 2, 7][7, 3, 3, 2, 3][7, 3, 3, 2, 8][7, 3, 3, 5, 2][7, 3, 3, 5, 5][7, 3, 3, 5, 7][7, 3, 3, 5, 3][7, 3, 3, 5, 8][7, 3, 3, 7, 2][7, 3, 3, 7, 5][7, 3, 3, 7, 7][7, 3, 3, 7, 3][7, 3, 3, 7, 8][7, 3, 3, 3, 2][7, 3, 3, 3, 5][7, 3, 3, 3, 7][7, 3, 3, 3, 3][7, 3, 3, 3, 8][7, 3, 3, 8, 2][7, 3, 3, 8, 5][7, 3, 3, 8, 7][7, 3, 3, 8, 3][7, 3, 3, 8, 8][7, 3, 8, 2, 2][7, 3, 8, 2, 5][7, 3, 8, 2, 7][7, 3, 8, 2, 3][7, 3, 8, 2, 8][7, 3, 8, 5, 2][7, 3, 8, 5, 5][7, 3, 8, 5, 7][7, 3, 8, 5, 3][7, 3, 8, 5, 8][7, 3, 8, 7, 2][7, 3, 8, 7, 5][7, 3, 8, 7, 7][7, 3, 8, 7, 3][7, 3, 8, 7, 8][7, 3, 8, 3, 2][7, 3, 8, 3, 5][7, 3, 8, 3, 7][7, 3, 8, 3, 3][7, 3, 8, 3, 8][7, 3, 8, 8, 2][7, 3, 8, 8, 5][7, 3, 8, 8, 7][7, 3, 8, 8, 3][7, 3, 8, 8, 8][7, 8, 2, 2, 2][7, 8, 2, 2, 5][7, 8, 2, 2, 7][7, 8, 2, 2, 3][7, 8, 2, 2, 8][7, 8, 2, 5, 2][7, 8, 2, 5, 5][7, 8, 2, 5, 7][7, 8, 2, 5, 3][7, 8, 2, 5, 8][7, 8, 2, 7, 2][7, 8, 2, 7, 5][7, 8, 2, 7, 7][7, 8, 2, 7, 3][7, 8, 2, 7, 8][7, 8, 2, 3, 2][7, 8, 2, 3, 5][7, 8, 2, 3, 7][7, 8, 2, 3, 3][7, 8, 2, 3, 8][7, 8, 2, 8, 2][7, 8, 2, 8, 5][7, 8, 2, 8, 7][7, 8, 2, 8, 3][7, 8, 2, 8, 8][7, 8, 5, 2, 2][7, 8, 5, 2, 5][7, 8, 5, 2, 7][7, 8, 5, 2, 3][7, 8, 5, 2, 8][7, 8, 5, 5, 2][7, 8, 5, 5, 5][7, 8, 5, 5, 7][7, 8, 5, 5, 3][7, 8, 5, 5, 8][7, 8, 5, 7, 2][7, 8, 5, 7, 5][7, 8, 5, 7, 7][7, 8, 5, 7, 3][7, 8, 5, 7, 8][7, 8, 5, 3, 2][7, 8, 5, 3, 5][7, 8, 5, 3, 7][7, 8, 5, 3, 3][7, 8, 5, 3, 8][7, 8, 5, 8, 2][7, 8, 5, 8, 5][7, 8, 5, 8, 7][7, 8, 5, 8, 3][7, 8, 5, 8, 8][7, 8, 7, 2, 2][7, 8, 7, 2, 5][7, 8, 7, 2, 7][7, 8, 7, 2, 3][7, 8, 7, 2, 8][7, 8, 7, 5, 2][7, 8, 7, 5, 5][7, 8, 7, 5, 7][7, 8, 7, 5, 3][7, 8, 7, 5, 8][7, 8, 7, 7, 2][7, 8, 7, 7, 5][7, 8, 7, 7, 7][7, 8, 7, 7, 3][7, 8, 7, 7, 8][7, 8, 7, 3, 2][7, 8, 7, 3, 5][7, 8, 7, 3, 7][7, 8, 7, 3, 3][7, 8, 7, 3, 8][7, 8, 7, 8, 2][7, 8, 7, 8, 5][7, 8, 7, 8, 7][7, 8, 7, 8, 3][7, 8, 7, 8, 8][7, 8, 3, 2, 2][7, 8, 3, 2, 5][7, 8, 3, 2, 7][7, 8, 3, 2, 3][7, 8, 3, 2, 8][7, 8, 3, 5, 2][7, 8, 3, 5, 5][7, 8, 3, 5, 7][7, 8, 3, 5, 3][7, 8, 3, 5, 8][7, 8, 3, 7, 2][7, 8, 3, 7, 5][7, 8, 3, 7, 7][7, 8, 3, 7, 3][7, 8, 3, 7, 8][7, 8, 3, 3, 2][7, 8, 3, 3, 5][7, 8, 3, 3, 7][7, 8, 3, 3, 3][7, 8, 3, 3, 8][7, 8, 3, 8, 2][7, 8, 3, 8, 5][7, 8, 3, 8, 7][7, 8, 3, 8, 3][7, 8, 3, 8, 8][7, 8, 8, 2, 2][7, 8, 8, 2, 5][7, 8, 8, 2, 7][7, 8, 8, 2, 3][7, 8, 8, 2, 8][7, 8, 8, 5, 2][7, 8, 8, 5, 5][7, 8, 8, 5, 7][7, 8, 8, 5, 3][7, 8, 8, 5, 8][7, 8, 8, 7, 2][7, 8, 8, 7, 5][7, 8, 8, 7, 7][7, 8, 8, 7, 3][7, 8, 8, 7, 8][7, 8, 8, 3, 2][7, 8, 8, 3, 5][7, 8, 8, 3, 7][7, 8, 8, 3, 3][7, 8, 8, 3, 8][7, 8, 8, 8, 2][7, 8, 8, 8, 5][7, 8, 8, 8, 7][7, 8, 8, 8, 3][7, 8, 8, 8, 8][3, 2, 2, 2, 2][3, 2, 2, 2, 5][3, 2, 2, 2, 7][3, 2, 2, 2, 3][3, 2, 2, 2, 8][3, 2, 2, 5, 2][3, 2, 2, 5, 5][3, 2, 2, 5, 7][3, 2, 2, 5, 3][3, 2, 2, 5, 8][3, 2, 2, 7, 2][3, 2, 2, 7, 5][3, 2, 2, 7, 7][3, 2, 2, 7, 3][3, 2, 2, 7, 8][3, 2, 2, 3, 2][3, 2, 2, 3, 5][3, 2, 2, 3, 7][3, 2, 2, 3, 3][3, 2, 2, 3, 8][3, 2, 2, 8, 2][3, 2, 2, 8, 5][3, 2, 2, 8, 7][3, 2, 2, 8, 3][3, 2, 2, 8, 8][3, 2, 5, 2, 2][3, 2, 5, 2, 5][3, 2, 5, 2, 7][3, 2, 5, 2, 3][3, 2, 5, 2, 8][3, 2, 5, 5, 2][3, 2, 5, 5, 5][3, 2, 5, 5, 7][3, 2, 5, 5, 3][3, 2, 5, 5, 8][3, 2, 5, 7, 2][3, 2, 5, 7, 5][3, 2, 5, 7, 7][3, 2, 5, 7, 3][3, 2, 5, 7, 8][3, 2, 5, 3, 2][3, 2, 5, 3, 5][3, 2, 5, 3, 7][3, 2, 5, 3, 3][3, 2, 5, 3, 8][3, 2, 5, 8, 2][3, 2, 5, 8, 5][3, 2, 5, 8, 7][3, 2, 5, 8, 3][3, 2, 5, 8, 8][3, 2, 7, 2, 2][3, 2, 7, 2, 5][3, 2, 7, 2, 7][3, 2, 7, 2, 3][3, 2, 7, 2, 8][3, 2, 7, 5, 2][3, 2, 7, 5, 5][3, 2, 7, 5, 7][3, 2, 7, 5, 3][3, 2, 7, 5, 8][3, 2, 7, 7, 2][3, 2, 7, 7, 5][3, 2, 7, 7, 7][3, 2, 7, 7, 3][3, 2, 7, 7, 8][3, 2, 7, 3, 2][3, 2, 7, 3, 5][3, 2, 7, 3, 7][3, 2, 7, 3, 3][3, 2, 7, 3, 8][3, 2, 7, 8, 2][3, 2, 7, 8, 5][3, 2, 7, 8, 7][3, 2, 7, 8, 3][3, 2, 7, 8, 8][3, 2, 3, 2, 2][3, 2, 3, 2, 5][3, 2, 3, 2, 7][3, 2, 3, 2, 3][3, 2, 3, 2, 8][3, 2, 3, 5, 2][3, 2, 3, 5, 5][3, 2, 3, 5, 7][3, 2, 3, 5, 3][3, 2, 3, 5, 8][3, 2, 3, 7, 2][3, 2, 3, 7, 5][3, 2, 3, 7, 7][3, 2, 3, 7, 3][3, 2, 3, 7, 8][3, 2, 3, 3, 2][3, 2, 3, 3, 5][3, 2, 3, 3, 7][3, 2, 3, 3, 3][3, 2, 3, 3, 8][3, 2, 3, 8, 2][3, 2, 3, 8, 5][3, 2, 3, 8, 7][3, 2, 3, 8, 3][3, 2, 3, 8, 8][3, 2, 8, 2, 2][3, 2, 8, 2, 5][3, 2, 8, 2, 7][3, 2, 8, 2, 3][3, 2, 8, 2, 8][3, 2, 8, 5, 2][3, 2, 8, 5, 5][3, 2, 8, 5, 7][3, 2, 8, 5, 3][3, 2, 8, 5, 8][3, 2, 8, 7, 2][3, 2, 8, 7, 5][3, 2, 8, 7, 7][3, 2, 8, 7, 3][3, 2, 8, 7, 8][3, 2, 8, 3, 2][3, 2, 8, 3, 5][3, 2, 8, 3, 7][3, 2, 8, 3, 3][3, 2, 8, 3, 8][3, 2, 8, 8, 2][3, 2, 8, 8, 5][3, 2, 8, 8, 7][3, 2, 8, 8, 3][3, 2, 8, 8, 8][3, 5, 2, 2, 2][3, 5, 2, 2, 5][3, 5, 2, 2, 7][3, 5, 2, 2, 3][3, 5, 2, 2, 8][3, 5, 2, 5, 2][3, 5, 2, 5, 5][3, 5, 2, 5, 7][3, 5, 2, 5, 3][3, 5, 2, 5, 8][3, 5, 2, 7, 2][3, 5, 2, 7, 5][3, 5, 2, 7, 7][3, 5, 2, 7, 3][3, 5, 2, 7, 8][3, 5, 2, 3, 2][3, 5, 2, 3, 5][3, 5, 2, 3, 7][3, 5, 2, 3, 3][3, 5, 2, 3, 8][3, 5, 2, 8, 2][3, 5, 2, 8, 5][3, 5, 2, 8, 7][3, 5, 2, 8, 3][3, 5, 2, 8, 8][3, 5, 5, 2, 2][3, 5, 5, 2, 5][3, 5, 5, 2, 7][3, 5, 5, 2, 3][3, 5, 5, 2, 8][3, 5, 5, 5, 2][3, 5, 5, 5, 5][3, 5, 5, 5, 7][3, 5, 5, 5, 3][3, 5, 5, 5, 8][3, 5, 5, 7, 2][3, 5, 5, 7, 5][3, 5, 5, 7, 7][3, 5, 5, 7, 3][3, 5, 5, 7, 8][3, 5, 5, 3, 2][3, 5, 5, 3, 5][3, 5, 5, 3, 7][3, 5, 5, 3, 3][3, 5, 5, 3, 8][3, 5, 5, 8, 2][3, 5, 5, 8, 5][3, 5, 5, 8, 7][3, 5, 5, 8, 3][3, 5, 5, 8, 8][3, 5, 7, 2, 2][3, 5, 7, 2, 5][3, 5, 7, 2, 7][3, 5, 7, 2, 3][3, 5, 7, 2, 8][3, 5, 7, 5, 2][3, 5, 7, 5, 5][3, 5, 7, 5, 7][3, 5, 7, 5, 3][3, 5, 7, 5, 8][3, 5, 7, 7, 2][3, 5, 7, 7, 5][3, 5, 7, 7, 7][3, 5, 7, 7, 3][3, 5, 7, 7, 8][3, 5, 7, 3, 2][3, 5, 7, 3, 5][3, 5, 7, 3, 7][3, 5, 7, 3, 3][3, 5, 7, 3, 8][3, 5, 7, 8, 2][3, 5, 7, 8, 5][3, 5, 7, 8, 7][3, 5, 7, 8, 3][3, 5, 7, 8, 8][3, 5, 3, 2, 2][3, 5, 3, 2, 5][3, 5, 3, 2, 7][3, 5, 3, 2, 3][3, 5, 3, 2, 8][3, 5, 3, 5, 2][3, 5, 3, 5, 5][3, 5, 3, 5, 7][3, 5, 3, 5, 3][3, 5, 3, 5, 8][3, 5, 3, 7, 2][3, 5, 3, 7, 5][3, 5, 3, 7, 7][3, 5, 3, 7, 3][3, 5, 3, 7, 8][3, 5, 3, 3, 2][3, 5, 3, 3, 5][3, 5, 3, 3, 7][3, 5, 3, 3, 3][3, 5, 3, 3, 8][3, 5, 3, 8, 2][3, 5, 3, 8, 5][3, 5, 3, 8, 7][3, 5, 3, 8, 3][3, 5, 3, 8, 8][3, 5, 8, 2, 2][3, 5, 8, 2, 5][3, 5, 8, 2, 7][3, 5, 8, 2, 3][3, 5, 8, 2, 8][3, 5, 8, 5, 2][3, 5, 8, 5, 5][3, 5, 8, 5, 7][3, 5, 8, 5, 3][3, 5, 8, 5, 8][3, 5, 8, 7, 2][3, 5, 8, 7, 5][3, 5, 8, 7, 7][3, 5, 8, 7, 3][3, 5, 8, 7, 8][3, 5, 8, 3, 2][3, 5, 8, 3, 5][3, 5, 8, 3, 7][3, 5, 8, 3, 3][3, 5, 8, 3, 8][3, 5, 8, 8, 2][3, 5, 8, 8, 5][3, 5, 8, 8, 7][3, 5, 8, 8, 3][3, 5, 8, 8, 8][3, 7, 2, 2, 2][3, 7, 2, 2, 5][3, 7, 2, 2, 7][3, 7, 2, 2, 3][3, 7, 2, 2, 8][3, 7, 2, 5, 2][3, 7, 2, 5, 5][3, 7, 2, 5, 7][3, 7, 2, 5, 3][3, 7, 2, 5, 8][3, 7, 2, 7, 2][3, 7, 2, 7, 5][3, 7, 2, 7, 7][3, 7, 2, 7, 3][3, 7, 2, 7, 8][3, 7, 2, 3, 2][3, 7, 2, 3, 5][3, 7, 2, 3, 7][3, 7, 2, 3, 3][3, 7, 2, 3, 8][3, 7, 2, 8, 2][3, 7, 2, 8, 5][3, 7, 2, 8, 7][3, 7, 2, 8, 3][3, 7, 2, 8, 8][3, 7, 5, 2, 2][3, 7, 5, 2, 5][3, 7, 5, 2, 7][3, 7, 5, 2, 3][3, 7, 5, 2, 8][3, 7, 5, 5, 2][3, 7, 5, 5, 5][3, 7, 5, 5, 7][3, 7, 5, 5, 3][3, 7, 5, 5, 8][3, 7, 5, 7, 2][3, 7, 5, 7, 5][3, 7, 5, 7, 7][3, 7, 5, 7, 3][3, 7, 5, 7, 8][3, 7, 5, 3, 2][3, 7, 5, 3, 5][3, 7, 5, 3, 7][3, 7, 5, 3, 3][3, 7, 5, 3, 8][3, 7, 5, 8, 2][3, 7, 5, 8, 5][3, 7, 5, 8, 7][3, 7, 5, 8, 3][3, 7, 5, 8, 8][3, 7, 7, 2, 2][3, 7, 7, 2, 5][3, 7, 7, 2, 7][3, 7, 7, 2, 3][3, 7, 7, 2, 8][3, 7, 7, 5, 2][3, 7, 7, 5, 5][3, 7, 7, 5, 7][3, 7, 7, 5, 3][3, 7, 7, 5, 8][3, 7, 7, 7, 2][3, 7, 7, 7, 5][3, 7, 7, 7, 7][3, 7, 7, 7, 3][3, 7, 7, 7, 8][3, 7, 7, 3, 2][3, 7, 7, 3, 5][3, 7, 7, 3, 7][3, 7, 7, 3, 3][3, 7, 7, 3, 8][3, 7, 7, 8, 2][3, 7, 7, 8, 5][3, 7, 7, 8, 7][3, 7, 7, 8, 3][3, 7, 7, 8, 8][3, 7, 3, 2, 2][3, 7, 3, 2, 5][3, 7, 3, 2, 7][3, 7, 3, 2, 3][3, 7, 3, 2, 8][3, 7, 3, 5, 2][3, 7, 3, 5, 5][3, 7, 3, 5, 7][3, 7, 3, 5, 3][3, 7, 3, 5, 8][3, 7, 3, 7, 2][3, 7, 3, 7, 5][3, 7, 3, 7, 7][3, 7, 3, 7, 3][3, 7, 3, 7, 8][3, 7, 3, 3, 2][3, 7, 3, 3, 5][3, 7, 3, 3, 7][3, 7, 3, 3, 3][3, 7, 3, 3, 8][3, 7, 3, 8, 2][3, 7, 3, 8, 5][3, 7, 3, 8, 7][3, 7, 3, 8, 3][3, 7, 3, 8, 8][3, 7, 8, 2, 2][3, 7, 8, 2, 5][3, 7, 8, 2, 7][3, 7, 8, 2, 3][3, 7, 8, 2, 8][3, 7, 8, 5, 2][3, 7, 8, 5, 5][3, 7, 8, 5, 7][3, 7, 8, 5, 3][3, 7, 8, 5, 8][3, 7, 8, 7, 2][3, 7, 8, 7, 5][3, 7, 8, 7, 7][3, 7, 8, 7, 3][3, 7, 8, 7, 8][3, 7, 8, 3, 2][3, 7, 8, 3, 5][3, 7, 8, 3, 7][3, 7, 8, 3, 3][3, 7, 8, 3, 8][3, 7, 8, 8, 2][3, 7, 8, 8, 5][3, 7, 8, 8, 7][3, 7, 8, 8, 3][3, 7, 8, 8, 8][3, 3, 2, 2, 2][3, 3, 2, 2, 5][3, 3, 2, 2, 7][3, 3, 2, 2, 3][3, 3, 2, 2, 8][3, 3, 2, 5, 2][3, 3, 2, 5, 5][3, 3, 2, 5, 7][3, 3, 2, 5, 3][3, 3, 2, 5, 8][3, 3, 2, 7, 2][3, 3, 2, 7, 5][3, 3, 2, 7, 7][3, 3, 2, 7, 3][3, 3, 2, 7, 8][3, 3, 2, 3, 2][3, 3, 2, 3, 5][3, 3, 2, 3, 7][3, 3, 2, 3, 3][3, 3, 2, 3, 8][3, 3, 2, 8, 2][3, 3, 2, 8, 5][3, 3, 2, 8, 7][3, 3, 2, 8, 3][3, 3, 2, 8, 8][3, 3, 5, 2, 2][3, 3, 5, 2, 5][3, 3, 5, 2, 7][3, 3, 5, 2, 3][3, 3, 5, 2, 8][3, 3, 5, 5, 2][3, 3, 5, 5, 5][3, 3, 5, 5, 7][3, 3, 5, 5, 3][3, 3, 5, 5, 8][3, 3, 5, 7, 2][3, 3, 5, 7, 5][3, 3, 5, 7, 7][3, 3, 5, 7, 3][3, 3, 5, 7, 8][3, 3, 5, 3, 2][3, 3, 5, 3, 5][3, 3, 5, 3, 7][3, 3, 5, 3, 3][3, 3, 5, 3, 8][3, 3, 5, 8, 2][3, 3, 5, 8, 5][3, 3, 5, 8, 7][3, 3, 5, 8, 3][3, 3, 5, 8, 8][3, 3, 7, 2, 2][3, 3, 7, 2, 5][3, 3, 7, 2, 7][3, 3, 7, 2, 3][3, 3, 7, 2, 8][3, 3, 7, 5, 2][3, 3, 7, 5, 5][3, 3, 7, 5, 7][3, 3, 7, 5, 3][3, 3, 7, 5, 8][3, 3, 7, 7, 2][3, 3, 7, 7, 5][3, 3, 7, 7, 7][3, 3, 7, 7, 3][3, 3, 7, 7, 8][3, 3, 7, 3, 2][3, 3, 7, 3, 5][3, 3, 7, 3, 7][3, 3, 7, 3, 3][3, 3, 7, 3, 8][3, 3, 7, 8, 2][3, 3, 7, 8, 5][3, 3, 7, 8, 7][3, 3, 7, 8, 3][3, 3, 7, 8, 8][3, 3, 3, 2, 2][3, 3, 3, 2, 5][3, 3, 3, 2, 7][3, 3, 3, 2, 3][3, 3, 3, 2, 8][3, 3, 3, 5, 2][3, 3, 3, 5, 5][3, 3, 3, 5, 7][3, 3, 3, 5, 3][3, 3, 3, 5, 8][3, 3, 3, 7, 2][3, 3, 3, 7, 5][3, 3, 3, 7, 7][3, 3, 3, 7, 3][3, 3, 3, 7, 8][3, 3, 3, 3, 2][3, 3, 3, 3, 5][3, 3, 3, 3, 7][3, 3, 3, 3, 3][3, 3, 3, 3, 8][3, 3, 3, 8, 2][3, 3, 3, 8, 5][3, 3, 3, 8, 7][3, 3, 3, 8, 3][3, 3, 3, 8, 8][3, 3, 8, 2, 2][3, 3, 8, 2, 5][3, 3, 8, 2, 7][3, 3, 8, 2, 3][3, 3, 8, 2, 8][3, 3, 8, 5, 2][3, 3, 8, 5, 5][3, 3, 8, 5, 7][3, 3, 8, 5, 3][3, 3, 8, 5, 8][3, 3, 8, 7, 2][3, 3, 8, 7, 5][3, 3, 8, 7, 7][3, 3, 8, 7, 3][3, 3, 8, 7, 8][3, 3, 8, 3, 2][3, 3, 8, 3, 5][3, 3, 8, 3, 7][3, 3, 8, 3, 3][3, 3, 8, 3, 8][3, 3, 8, 8, 2][3, 3, 8, 8, 5][3, 3, 8, 8, 7][3, 3, 8, 8, 3][3, 3, 8, 8, 8][3, 8, 2, 2, 2][3, 8, 2, 2, 5][3, 8, 2, 2, 7][3, 8, 2, 2, 3][3, 8, 2, 2, 8][3, 8, 2, 5, 2][3, 8, 2, 5, 5][3, 8, 2, 5, 7][3, 8, 2, 5, 3][3, 8, 2, 5, 8][3, 8, 2, 7, 2][3, 8, 2, 7, 5][3, 8, 2, 7, 7][3, 8, 2, 7, 3][3, 8, 2, 7, 8][3, 8, 2, 3, 2][3, 8, 2, 3, 5][3, 8, 2, 3, 7][3, 8, 2, 3, 3][3, 8, 2, 3, 8][3, 8, 2, 8, 2][3, 8, 2, 8, 5][3, 8, 2, 8, 7][3, 8, 2, 8, 3][3, 8, 2, 8, 8][3, 8, 5, 2, 2][3, 8, 5, 2, 5][3, 8, 5, 2, 7][3, 8, 5, 2, 3][3, 8, 5, 2, 8][3, 8, 5, 5, 2][3, 8, 5, 5, 5][3, 8, 5, 5, 7][3, 8, 5, 5, 3][3, 8, 5, 5, 8][3, 8, 5, 7, 2][3, 8, 5, 7, 5][3, 8, 5, 7, 7][3, 8, 5, 7, 3][3, 8, 5, 7, 8][3, 8, 5, 3, 2][3, 8, 5, 3, 5][3, 8, 5, 3, 7][3, 8, 5, 3, 3][3, 8, 5, 3, 8][3, 8, 5, 8, 2][3, 8, 5, 8, 5][3, 8, 5, 8, 7][3, 8, 5, 8, 3][3, 8, 5, 8, 8][3, 8, 7, 2, 2][3, 8, 7, 2, 5][3, 8, 7, 2, 7][3, 8, 7, 2, 3][3, 8, 7, 2, 8][3, 8, 7, 5, 2][3, 8, 7, 5, 5][3, 8, 7, 5, 7][3, 8, 7, 5, 3][3, 8, 7, 5, 8][3, 8, 7, 7, 2][3, 8, 7, 7, 5][3, 8, 7, 7, 7][3, 8, 7, 7, 3][3, 8, 7, 7, 8][3, 8, 7, 3, 2][3, 8, 7, 3, 5][3, 8, 7, 3, 7][3, 8, 7, 3, 3][3, 8, 7, 3, 8][3, 8, 7, 8, 2][3, 8, 7, 8, 5][3, 8, 7, 8, 7][3, 8, 7, 8, 3][3, 8, 7, 8, 8][3, 8, 3, 2, 2][3, 8, 3, 2, 5][3, 8, 3, 2, 7][3, 8, 3, 2, 3][3, 8, 3, 2, 8][3, 8, 3, 5, 2][3, 8, 3, 5, 5][3, 8, 3, 5, 7][3, 8, 3, 5, 3][3, 8, 3, 5, 8][3, 8, 3, 7, 2][3, 8, 3, 7, 5][3, 8, 3, 7, 7][3, 8, 3, 7, 3][3, 8, 3, 7, 8][3, 8, 3, 3, 2][3, 8, 3, 3, 5][3, 8, 3, 3, 7][3, 8, 3, 3, 3][3, 8, 3, 3, 8][3, 8, 3, 8, 2][3, 8, 3, 8, 5][3, 8, 3, 8, 7][3, 8, 3, 8, 3][3, 8, 3, 8, 8][3, 8, 8, 2, 2][3, 8, 8, 2, 5][3, 8, 8, 2, 7][3, 8, 8, 2, 3][3, 8, 8, 2, 8][3, 8, 8, 5, 2][3, 8, 8, 5, 5][3, 8, 8, 5, 7][3, 8, 8, 5, 3][3, 8, 8, 5, 8][3, 8, 8, 7, 2][3, 8, 8, 7, 5][3, 8, 8, 7, 7][3, 8, 8, 7, 3][3, 8, 8, 7, 8][3, 8, 8, 3, 2][3, 8, 8, 3, 5][3, 8, 8, 3, 7][3, 8, 8, 3, 3][3, 8, 8, 3, 8][3, 8, 8, 8, 2][3, 8, 8, 8, 5][3, 8, 8, 8, 7][3, 8, 8, 8, 3][3, 8, 8, 8, 8][8, 2, 2, 2, 2][8, 2, 2, 2, 5][8, 2, 2, 2, 7][8, 2, 2, 2, 3][8, 2, 2, 2, 8][8, 2, 2, 5, 2][8, 2, 2, 5, 5][8, 2, 2, 5, 7][8, 2, 2, 5, 3][8, 2, 2, 5, 8][8, 2, 2, 7, 2][8, 2, 2, 7, 5][8, 2, 2, 7, 7][8, 2, 2, 7, 3][8, 2, 2, 7, 8][8, 2, 2, 3, 2][8, 2, 2, 3, 5][8, 2, 2, 3, 7][8, 2, 2, 3, 3][8, 2, 2, 3, 8][8, 2, 2, 8, 2][8, 2, 2, 8, 5][8, 2, 2, 8, 7][8, 2, 2, 8, 3][8, 2, 2, 8, 8][8, 2, 5, 2, 2][8, 2, 5, 2, 5][8, 2, 5, 2, 7][8, 2, 5, 2, 3][8, 2, 5, 2, 8][8, 2, 5, 5, 2][8, 2, 5, 5, 5][8, 2, 5, 5, 7][8, 2, 5, 5, 3][8, 2, 5, 5, 8][8, 2, 5, 7, 2][8, 2, 5, 7, 5][8, 2, 5, 7, 7][8, 2, 5, 7, 3][8, 2, 5, 7, 8][8, 2, 5, 3, 2][8, 2, 5, 3, 5][8, 2, 5, 3, 7][8, 2, 5, 3, 3][8, 2, 5, 3, 8][8, 2, 5, 8, 2][8, 2, 5, 8, 5][8, 2, 5, 8, 7][8, 2, 5, 8, 3][8, 2, 5, 8, 8][8, 2, 7, 2, 2][8, 2, 7, 2, 5][8, 2, 7, 2, 7][8, 2, 7, 2, 3][8, 2, 7, 2, 8][8, 2, 7, 5, 2][8, 2, 7, 5, 5][8, 2, 7, 5, 7][8, 2, 7, 5, 3][8, 2, 7, 5, 8][8, 2, 7, 7, 2][8, 2, 7, 7, 5][8, 2, 7, 7, 7][8, 2, 7, 7, 3][8, 2, 7, 7, 8][8, 2, 7, 3, 2][8, 2, 7, 3, 5][8, 2, 7, 3, 7][8, 2, 7, 3, 3][8, 2, 7, 3, 8][8, 2, 7, 8, 2][8, 2, 7, 8, 5][8, 2, 7, 8, 7][8, 2, 7, 8, 3][8, 2, 7, 8, 8][8, 2, 3, 2, 2][8, 2, 3, 2, 5][8, 2, 3, 2, 7][8, 2, 3, 2, 3][8, 2, 3, 2, 8][8, 2, 3, 5, 2][8, 2, 3, 5, 5][8, 2, 3, 5, 7][8, 2, 3, 5, 3][8, 2, 3, 5, 8][8, 2, 3, 7, 2][8, 2, 3, 7, 5][8, 2, 3, 7, 7][8, 2, 3, 7, 3][8, 2, 3, 7, 8][8, 2, 3, 3, 2][8, 2, 3, 3, 5][8, 2, 3, 3, 7][8, 2, 3, 3, 3][8, 2, 3, 3, 8][8, 2, 3, 8, 2][8, 2, 3, 8, 5][8, 2, 3, 8, 7][8, 2, 3, 8, 3][8, 2, 3, 8, 8][8, 2, 8, 2, 2][8, 2, 8, 2, 5][8, 2, 8, 2, 7][8, 2, 8, 2, 3][8, 2, 8, 2, 8][8, 2, 8, 5, 2][8, 2, 8, 5, 5][8, 2, 8, 5, 7][8, 2, 8, 5, 3][8, 2, 8, 5, 8][8, 2, 8, 7, 2][8, 2, 8, 7, 5][8, 2, 8, 7, 7][8, 2, 8, 7, 3][8, 2, 8, 7, 8][8, 2, 8, 3, 2][8, 2, 8, 3, 5][8, 2, 8, 3, 7][8, 2, 8, 3, 3][8, 2, 8, 3, 8][8, 2, 8, 8, 2][8, 2, 8, 8, 5][8, 2, 8, 8, 7][8, 2, 8, 8, 3][8, 2, 8, 8, 8][8, 5, 2, 2, 2][8, 5, 2, 2, 5][8, 5, 2, 2, 7][8, 5, 2, 2, 3][8, 5, 2, 2, 8][8, 5, 2, 5, 2][8, 5, 2, 5, 5][8, 5, 2, 5, 7][8, 5, 2, 5, 3][8, 5, 2, 5, 8][8, 5, 2, 7, 2][8, 5, 2, 7, 5][8, 5, 2, 7, 7][8, 5, 2, 7, 3][8, 5, 2, 7, 8][8, 5, 2, 3, 2][8, 5, 2, 3, 5][8, 5, 2, 3, 7][8, 5, 2, 3, 3][8, 5, 2, 3, 8][8, 5, 2, 8, 2][8, 5, 2, 8, 5][8, 5, 2, 8, 7][8, 5, 2, 8, 3][8, 5, 2, 8, 8][8, 5, 5, 2, 2][8, 5, 5, 2, 5][8, 5, 5, 2, 7][8, 5, 5, 2, 3][8, 5, 5, 2, 8][8, 5, 5, 5, 2][8, 5, 5, 5, 5][8, 5, 5, 5, 7][8, 5, 5, 5, 3][8, 5, 5, 5, 8][8, 5, 5, 7, 2][8, 5, 5, 7, 5][8, 5, 5, 7, 7][8, 5, 5, 7, 3][8, 5, 5, 7, 8][8, 5, 5, 3, 2][8, 5, 5, 3, 5][8, 5, 5, 3, 7][8, 5, 5, 3, 3][8, 5, 5, 3, 8][8, 5, 5, 8, 2][8, 5, 5, 8, 5][8, 5, 5, 8, 7][8, 5, 5, 8, 3][8, 5, 5, 8, 8][8, 5, 7, 2, 2][8, 5, 7, 2, 5][8, 5, 7, 2, 7][8, 5, 7, 2, 3][8, 5, 7, 2, 8][8, 5, 7, 5, 2][8, 5, 7, 5, 5][8, 5, 7, 5, 7][8, 5, 7, 5, 3][8, 5, 7, 5, 8][8, 5, 7, 7, 2][8, 5, 7, 7, 5][8, 5, 7, 7, 7][8, 5, 7, 7, 3][8, 5, 7, 7, 8][8, 5, 7, 3, 2][8, 5, 7, 3, 5][8, 5, 7, 3, 7][8, 5, 7, 3, 3][8, 5, 7, 3, 8][8, 5, 7, 8, 2][8, 5, 7, 8, 5][8, 5, 7, 8, 7][8, 5, 7, 8, 3][8, 5, 7, 8, 8][8, 5, 3, 2, 2][8, 5, 3, 2, 5][8, 5, 3, 2, 7][8, 5, 3, 2, 3][8, 5, 3, 2, 8][8, 5, 3, 5, 2][8, 5, 3, 5, 5][8, 5, 3, 5, 7][8, 5, 3, 5, 3][8, 5, 3, 5, 8][8, 5, 3, 7, 2][8, 5, 3, 7, 5][8, 5, 3, 7, 7][8, 5, 3, 7, 3][8, 5, 3, 7, 8][8, 5, 3, 3, 2][8, 5, 3, 3, 5][8, 5, 3, 3, 7][8, 5, 3, 3, 3][8, 5, 3, 3, 8][8, 5, 3, 8, 2][8, 5, 3, 8, 5][8, 5, 3, 8, 7][8, 5, 3, 8, 3][8, 5, 3, 8, 8][8, 5, 8, 2, 2][8, 5, 8, 2, 5][8, 5, 8, 2, 7][8, 5, 8, 2, 3][8, 5, 8, 2, 8][8, 5, 8, 5, 2][8, 5, 8, 5, 5][8, 5, 8, 5, 7][8, 5, 8, 5, 3][8, 5, 8, 5, 8][8, 5, 8, 7, 2][8, 5, 8, 7, 5][8, 5, 8, 7, 7][8, 5, 8, 7, 3][8, 5, 8, 7, 8][8, 5, 8, 3, 2][8, 5, 8, 3, 5][8, 5, 8, 3, 7][8, 5, 8, 3, 3][8, 5, 8, 3, 8][8, 5, 8, 8, 2][8, 5, 8, 8, 5][8, 5, 8, 8, 7][8, 5, 8, 8, 3][8, 5, 8, 8, 8][8, 7, 2, 2, 2][8, 7, 2, 2, 5][8, 7, 2, 2, 7][8, 7, 2, 2, 3][8, 7, 2, 2, 8][8, 7, 2, 5, 2][8, 7, 2, 5, 5][8, 7, 2, 5, 7][8, 7, 2, 5, 3][8, 7, 2, 5, 8][8, 7, 2, 7, 2][8, 7, 2, 7, 5][8, 7, 2, 7, 7][8, 7, 2, 7, 3][8, 7, 2, 7, 8][8, 7, 2, 3, 2][8, 7, 2, 3, 5][8, 7, 2, 3, 7][8, 7, 2, 3, 3][8, 7, 2, 3, 8][8, 7, 2, 8, 2][8, 7, 2, 8, 5][8, 7, 2, 8, 7][8, 7, 2, 8, 3][8, 7, 2, 8, 8][8, 7, 5, 2, 2][8, 7, 5, 2, 5][8, 7, 5, 2, 7][8, 7, 5, 2, 3][8, 7, 5, 2, 8][8, 7, 5, 5, 2][8, 7, 5, 5, 5][8, 7, 5, 5, 7][8, 7, 5, 5, 3][8, 7, 5, 5, 8][8, 7, 5, 7, 2][8, 7, 5, 7, 5][8, 7, 5, 7, 7][8, 7, 5, 7, 3][8, 7, 5, 7, 8][8, 7, 5, 3, 2][8, 7, 5, 3, 5][8, 7, 5, 3, 7][8, 7, 5, 3, 3][8, 7, 5, 3, 8][8, 7, 5, 8, 2][8, 7, 5, 8, 5][8, 7, 5, 8, 7][8, 7, 5, 8, 3][8, 7, 5, 8, 8][8, 7, 7, 2, 2][8, 7, 7, 2, 5][8, 7, 7, 2, 7][8, 7, 7, 2, 3][8, 7, 7, 2, 8][8, 7, 7, 5, 2][8, 7, 7, 5, 5][8, 7, 7, 5, 7][8, 7, 7, 5, 3][8, 7, 7, 5, 8][8, 7, 7, 7, 2][8, 7, 7, 7, 5][8, 7, 7, 7, 7][8, 7, 7, 7, 3][8, 7, 7, 7, 8][8, 7, 7, 3, 2][8, 7, 7, 3, 5][8, 7, 7, 3, 7][8, 7, 7, 3, 3][8, 7, 7, 3, 8][8, 7, 7, 8, 2][8, 7, 7, 8, 5][8, 7, 7, 8, 7][8, 7, 7, 8, 3][8, 7, 7, 8, 8][8, 7, 3, 2, 2][8, 7, 3, 2, 5][8, 7, 3, 2, 7][8, 7, 3, 2, 3][8, 7, 3, 2, 8][8, 7, 3, 5, 2][8, 7, 3, 5, 5][8, 7, 3, 5, 7][8, 7, 3, 5, 3][8, 7, 3, 5, 8][8, 7, 3, 7, 2][8, 7, 3, 7, 5][8, 7, 3, 7, 7][8, 7, 3, 7, 3][8, 7, 3, 7, 8][8, 7, 3, 3, 2][8, 7, 3, 3, 5][8, 7, 3, 3, 7][8, 7, 3, 3, 3][8, 7, 3, 3, 8][8, 7, 3, 8, 2][8, 7, 3, 8, 5][8, 7, 3, 8, 7][8, 7, 3, 8, 3][8, 7, 3, 8, 8][8, 7, 8, 2, 2][8, 7, 8, 2, 5][8, 7, 8, 2, 7][8, 7, 8, 2, 3][8, 7, 8, 2, 8][8, 7, 8, 5, 2][8, 7, 8, 5, 5][8, 7, 8, 5, 7][8, 7, 8, 5, 3][8, 7, 8, 5, 8][8, 7, 8, 7, 2][8, 7, 8, 7, 5][8, 7, 8, 7, 7][8, 7, 8, 7, 3][8, 7, 8, 7, 8][8, 7, 8, 3, 2][8, 7, 8, 3, 5][8, 7, 8, 3, 7][8, 7, 8, 3, 3][8, 7, 8, 3, 8][8, 7, 8, 8, 2][8, 7, 8, 8, 5][8, 7, 8, 8, 7][8, 7, 8, 8, 3][8, 7, 8, 8, 8][8, 3, 2, 2, 2][8, 3, 2, 2, 5][8, 3, 2, 2, 7][8, 3, 2, 2, 3][8, 3, 2, 2, 8][8, 3, 2, 5, 2][8, 3, 2, 5, 5][8, 3, 2, 5, 7][8, 3, 2, 5, 3][8, 3, 2, 5, 8][8, 3, 2, 7, 2][8, 3, 2, 7, 5][8, 3, 2, 7, 7][8, 3, 2, 7, 3][8, 3, 2, 7, 8][8, 3, 2, 3, 2][8, 3, 2, 3, 5][8, 3, 2, 3, 7][8, 3, 2, 3, 3][8, 3, 2, 3, 8][8, 3, 2, 8, 2][8, 3, 2, 8, 5][8, 3, 2, 8, 7][8, 3, 2, 8, 3][8, 3, 2, 8, 8][8, 3, 5, 2, 2][8, 3, 5, 2, 5][8, 3, 5, 2, 7][8, 3, 5, 2, 3][8, 3, 5, 2, 8][8, 3, 5, 5, 2][8, 3, 5, 5, 5][8, 3, 5, 5, 7][8, 3, 5, 5, 3][8, 3, 5, 5, 8][8, 3, 5, 7, 2][8, 3, 5, 7, 5][8, 3, 5, 7, 7][8, 3, 5, 7, 3][8, 3, 5, 7, 8][8, 3, 5, 3, 2][8, 3, 5, 3, 5][8, 3, 5, 3, 7][8, 3, 5, 3, 3][8, 3, 5, 3, 8][8, 3, 5, 8, 2][8, 3, 5, 8, 5][8, 3, 5, 8, 7][8, 3, 5, 8, 3][8, 3, 5, 8, 8][8, 3, 7, 2, 2][8, 3, 7, 2, 5][8, 3, 7, 2, 7][8, 3, 7, 2, 3][8, 3, 7, 2, 8][8, 3, 7, 5, 2][8, 3, 7, 5, 5][8, 3, 7, 5, 7][8, 3, 7, 5, 3][8, 3, 7, 5, 8][8, 3, 7, 7, 2][8, 3, 7, 7, 5][8, 3, 7, 7, 7][8, 3, 7, 7, 3][8, 3, 7, 7, 8][8, 3, 7, 3, 2][8, 3, 7, 3, 5][8, 3, 7, 3, 7][8, 3, 7, 3, 3][8, 3, 7, 3, 8][8, 3, 7, 8, 2][8, 3, 7, 8, 5][8, 3, 7, 8, 7][8, 3, 7, 8, 3][8, 3, 7, 8, 8][8, 3, 3, 2, 2][8, 3, 3, 2, 5][8, 3, 3, 2, 7][8, 3, 3, 2, 3][8, 3, 3, 2, 8][8, 3, 3, 5, 2][8, 3, 3, 5, 5][8, 3, 3, 5, 7][8, 3, 3, 5, 3][8, 3, 3, 5, 8][8, 3, 3, 7, 2][8, 3, 3, 7, 5][8, 3, 3, 7, 7][8, 3, 3, 7, 3][8, 3, 3, 7, 8][8, 3, 3, 3, 2][8, 3, 3, 3, 5][8, 3, 3, 3, 7][8, 3, 3, 3, 3][8, 3, 3, 3, 8][8, 3, 3, 8, 2][8, 3, 3, 8, 5][8, 3, 3, 8, 7][8, 3, 3, 8, 3][8, 3, 3, 8, 8][8, 3, 8, 2, 2][8, 3, 8, 2, 5][8, 3, 8, 2, 7][8, 3, 8, 2, 3][8, 3, 8, 2, 8][8, 3, 8, 5, 2][8, 3, 8, 5, 5][8, 3, 8, 5, 7][8, 3, 8, 5, 3][8, 3, 8, 5, 8][8, 3, 8, 7, 2][8, 3, 8, 7, 5][8, 3, 8, 7, 7][8, 3, 8, 7, 3][8, 3, 8, 7, 8][8, 3, 8, 3, 2][8, 3, 8, 3, 5][8, 3, 8, 3, 7][8, 3, 8, 3, 3][8, 3, 8, 3, 8][8, 3, 8, 8, 2][8, 3, 8, 8, 5][8, 3, 8, 8, 7][8, 3, 8, 8, 3][8, 3, 8, 8, 8][8, 8, 2, 2, 2][8, 8, 2, 2, 5][8, 8, 2, 2, 7][8, 8, 2, 2, 3][8, 8, 2, 2, 8][8, 8, 2, 5, 2][8, 8, 2, 5, 5][8, 8, 2, 5, 7][8, 8, 2, 5, 3][8, 8, 2, 5, 8][8, 8, 2, 7, 2][8, 8, 2, 7, 5][8, 8, 2, 7, 7][8, 8, 2, 7, 3][8, 8, 2, 7, 8][8, 8, 2, 3, 2][8, 8, 2, 3, 5][8, 8, 2, 3, 7][8, 8, 2, 3, 3][8, 8, 2, 3, 8][8, 8, 2, 8, 2][8, 8, 2, 8, 5][8, 8, 2, 8, 7][8, 8, 2, 8, 3][8, 8, 2, 8, 8][8, 8, 5, 2, 2][8, 8, 5, 2, 5][8, 8, 5, 2, 7][8, 8, 5, 2, 3][8, 8, 5, 2, 8][8, 8, 5, 5, 2][8, 8, 5, 5, 5][8, 8, 5, 5, 7][8, 8, 5, 5, 3][8, 8, 5, 5, 8][8, 8, 5, 7, 2][8, 8, 5, 7, 5][8, 8, 5, 7, 7][8, 8, 5, 7, 3][8, 8, 5, 7, 8][8, 8, 5, 3, 2][8, 8, 5, 3, 5][8, 8, 5, 3, 7][8, 8, 5, 3, 3][8, 8, 5, 3, 8][8, 8, 5, 8, 2][8, 8, 5, 8, 5][8, 8, 5, 8, 7][8, 8, 5, 8, 3][8, 8, 5, 8, 8][8, 8, 7, 2, 2][8, 8, 7, 2, 5][8, 8, 7, 2, 7][8, 8, 7, 2, 3][8, 8, 7, 2, 8][8, 8, 7, 5, 2][8, 8, 7, 5, 5][8, 8, 7, 5, 7][8, 8, 7, 5, 3][8, 8, 7, 5, 8][8, 8, 7, 7, 2][8, 8, 7, 7, 5][8, 8, 7, 7, 7][8, 8, 7, 7, 3][8, 8, 7, 7, 8][8, 8, 7, 3, 2][8, 8, 7, 3, 5][8, 8, 7, 3, 7][8, 8, 7, 3, 3][8, 8, 7, 3, 8][8, 8, 7, 8, 2][8, 8, 7, 8, 5][8, 8, 7, 8, 7][8, 8, 7, 8, 3][8, 8, 7, 8, 8][8, 8, 3, 2, 2][8, 8, 3, 2, 5][8, 8, 3, 2, 7][8, 8, 3, 2, 3][8, 8, 3, 2, 8][8, 8, 3, 5, 2][8, 8, 3, 5, 5][8, 8, 3, 5, 7][8, 8, 3, 5, 3][8, 8, 3, 5, 8][8, 8, 3, 7, 2][8, 8, 3, 7, 5][8, 8, 3, 7, 7][8, 8, 3, 7, 3][8, 8, 3, 7, 8][8, 8, 3, 3, 2][8, 8, 3, 3, 5][8, 8, 3, 3, 7][8, 8, 3, 3, 3][8, 8, 3, 3, 8][8, 8, 3, 8, 2][8, 8, 3, 8, 5][8, 8, 3, 8, 7][8, 8, 3, 8, 3][8, 8, 3, 8, 8][8, 8, 8, 2, 2][8, 8, 8, 2, 5][8, 8, 8, 2, 7][8, 8, 8, 2, 3][8, 8, 8, 2, 8][8, 8, 8, 5, 2][8, 8, 8, 5, 5][8, 8, 8, 5, 7][8, 8, 8, 5, 3][8, 8, 8, 5, 8][8, 8, 8, 7, 2][8, 8, 8, 7, 5][8, 8, 8, 7, 7][8, 8, 8, 7, 3][8, 8, 8, 7, 8][8, 8, 8, 3, 2][8, 8, 8, 3, 5][8, 8, 8, 3, 7][8, 8, 8, 3, 3][8, 8, 8, 3, 8][8, 8, 8, 8, 2][8, 8, 8, 8, 5][8, 8, 8, 8, 7][8, 8, 8, 8, 3][8, 8, 8, 8, 8]

 

[httpdigest]

(Könnte man auch selbst errechnen...aber da war ich in der Schule grad krank)

🙂
Es ist N^N, mit N = 5. Man hat fünf Stellen und jede der fünf Stellen hat fünf Möglichkeiten (nämlich jeweils immer eine der fünf möglichen Ziffern). Somit 5^5.

 

[Flown]

@Senftube bitte solchen wall-of-text entweder in spoiler oder code tags setzen.

 

[Senftube]

Sorry @Flown habs zu spät gemerkt, bin aus Reflex in eclipse auf CTRL-A getreten.
Kommt nicht mehr vor. PS: Kann man ein Posting -sagen wir mal innerhalb 10 Minuten- zurückziehen ?

 

[mihe7]

@Senftube zumindest kann man ein Posting innerhalb eines mir nicht bekannten Zeitraums noch bearbeiten.