Upload erettsegi_emelt 2023_okt

erettsegi_emelt/2023_okt/dobasok.txt

@@ -0,0 +1 @@
+2 4 6 5 6 1 4 1 3 4 5 1 2 4 6 2 3 3 5 5 6 2 1 3 4 4 2 6 2 4 5 6 3 2 1 2 3 1 1 6 4 1 4 4 3 6 1 4 2 6 2 4 5 5 1 4 5 3 4 6 6 5 2 2 4 1 1 5 5 5 2 1 4 3 6 2 4 2 3 6 2 4 4 2 2 3 2 4 5 4 6 3 6 1 1 1 2 2 2 5 3 1 6 6 4 2 1 1 5 5 1 5 1 1 5 1 5 5 2 2 2 2 1 2 4 4 4 4 5 1 6 3 2 4 5 2 2 6 5 3 4 4 6 4 6 1 2 2 5 2 3 6 5 6 4 1 5 1 1 3 3 1 3 6 2 3 1 5 1 3 6 1 1 3 4 1 3 6 3 1 5 4 5 5 3 4 6 2 6 6 1 6 2 6 4 4 6 5 5 3 5 3 2 1 6 1 4 6 1 6 2 4 2 4 6 2 3 4 5 1 2 4 1 3 1 1 5 1 5 2 3 2 6 5 2 6 3 3 4 1 5 3 5 3 3 6 6 2 5 4 3 3 4 5 3 2 6 4 2 6 6 2 3 4 4 3 2 4 5 6 3 5 2 4 2 2 3 1 4 6 3 5 4 5 6 3 5 1 1 4 1 3 4 2 5 5 1 5 1 5 1 3 4 4 5 2 4 3 3 3 2 5 1 4 4 3 6 5 5 1 2 5 5 3 5 4 3 1 3 3 2 4 5 6 4 5 4 4 1 3 3 1 4 3 6 5 3 4 1 3 4 1 6 2 4 3 1 2 1 4 6 1 6 3 3 2 5 3 4 4 5 3 1 3 5 2 5 4 5 4 5 1 1 6 3 6 2 2 6 5 3 6 1 6 4 4 6 6 4 4 4 1 1 4 5 2 1 1 1 5 6 3 6 5 1 4 1 3 5 6 5 4 2 6 2 4 6 6 4 6 1 5 1 1 3 5 3 6 2 3 1 4 3 1 4 1 5 4 3 5 3 5 4 5 4 3 4 5 4 1 4 1 5 2 2 2 5 1 1 5 3 5 1 6 2 1 5 4 4 5 1 5 2 3 2 6 4 1 5 1 5 6 3 4 5 2 5 5 3 2 4 2 4 3 6 2 4 6 6 3 3 5 3 5 6 3 4 6 1 3 3 3 4 3 6 2 4 3 2 4 6 1 5 6 2 2 3 6 3 3 6 3 5 4 3 6 5 1 5 5 3 3 2 6 6 1 2 6 2 3 3 4 6 3 6 3 5 4 3 6 2 4 4 3 3 5 1 1 2 2 3 2 2 6 1 6 1 5 4 6 1 2 4 3 2 3 6 5 5 4 5 6 1 6 6 6 5 4 6 4 1 2 2 4 2 1 2 3 1 3 6 3 5 5 1 6 2 6 2 6 1 3 6 1 2 6 1 3 4 5 2 2 4 6 2 1 5 6 2 6 1 5 5 1 3 3 2 6 1 6 2 4 5 2 6 4 6 3 2 4 6 2 3 5 6 5 5 2 2 2 5 2 6 4 6 2 1 2 3 5 1 2 3 5 1 5 2 4 5 6 1 2 1 5 6 4 2 4 2 3 2 2 4 2 1 2 1 3 3 6 3 1 4 3 5 5 2 6 6 6 1 1 4 5 2 2 2 2 2 3 4 2 5 6 1 6 6 3 1 3 5 5 5 1 5 6 6 5 6 3 1 4 4 3 2 6 2 2 3 4 6 5 2 3 4 1 3 2 5 6 5 6 1 4 4 3 1 3 5 2 4 4 4 3 1 1 4 5 1 4 1 5 6 5 1 5 1 6 1 2 5 1 3 2 6 1 5 3 5 2 1 1 5 6 2 5 2 6 6 5 1 2 6 1 4 4 5 6 3 3 6 6 6 3 6 4 6 4 6 1 1 5 6 5 3 6 6 2 3 2 3 6 4 4 5 3 2 4 4 4 4 6 6 4 6 4 1 5 2 6 2 2 2 5 1 2 6 4 1 1 2 3 4 2 5 5 1 3 2 3 1 3 6 5 2 2 3 6 1 2 4 3 5 4 4 2 5 6 2 5 2 3 4 6 5 4 1 2 4 4 4 6 5 1 3 6 1 1 2 1 5 4 4 4 3 5 1 2 3 6 2 2 5 2 1 5 2 5 5 3 6 6 6 4 1 6 3 6 2 3 6 2 4 4 5 2 6 1 2 5 2 6 6 5 3 2 6 2 4 3 5 6 2 3 5 6 6 3 4 6 6 2 4 1 4 3 1 1 3 2 6 5 5 1 1 5 3 1 4 3 2 3 6 1 1 5 4 2 6 3 5 1 4 5 5 4 3 2 3 5 5 1 4 2 3 5 5 4 4 4 5 1 5 1 4 3 4 4 6 1 4 1 1 5 4 3 6 4 2 5 4 5 1 6 5 5 6 3 1 2 2 5 5 1 5 5 5 4 6 6 6 3 1 5 4 6 2 4 1 5 3 1 5 4 1 3 2 3 1 4 2 1 4 2 5 3 5 1 6 5 3 4 1 5 2 3 6 1 3 2 4 3 3 6 4 6 5 6 4 4 2 5 4 5 5 6 3 4 2 4 6 6 3 6 3 6 3 5 1 1 4 6 1 6 2 4 3 1 1 5 6 6 5 2 4 5 3 4 1 1 3 5 2 3 4 1 5 6 5 1 2 1 2 3 3 3 5 6 4 5 2 3 4 2 2 3 6 4 2 2 4 4 4 5 4 5 3 4 5 6 5 4 5 3 6 2 3 1 3 3 2 6 2 2 1 4 1 2 4 6 3 2 6 6 5 6 1 5 3 1 6 2 2 3 1 1 3 1 5 2 4 3 1 3 4 3 2 6 3 4 1 2 4 6 2 1 3 3 1 6 2 3 4 2 3 3 4 3 3 3 1 4 3 4 1 3 4 5 5 6 2 5 4 3 4 2 6 3 6 4 6 2 5 5 1 5 6 6 5 3 4 2 1 6 4 5 4 5 3 2 6 4 1 3 2 6 2 1 6 4 2 2 4 1 4 4 5 3 4 6 3 5 2 1 4 1 4 3 1 1 5 6 1 1 4 3 6 1 1 3 2 1 2 1 4 5 3 2 1 3 3 1 6 5 5 5 4 5 6 3 1 2 3 1 6 3 3 2 1 6 4 1 2 1 5 3 6 2 2 3 1 2 1 3 3 5 1 3 2 2 6 4 4 1 5 4 3 3 3 5 5 2 4 6 3 5 5 5 6 5 2 2 6 4 5 4 4 3 3 4 5 1 6 1 1 3 3 6 2 2 1 1 1 4 1 4 1 2 4 4 5 5 2 3 6 5 3 5 2 2 6 6 5 6 3 5 3 2 2 1 1 6 2 3 3 1 1 1 2 2 4 6 1 4 2 6 4 5 5 1 4 2 3 3 2 6 1 6 5 2 6 4 1 1 6 3 4 2 1 1 6 3 4 4 6 6 5 4 5 6 5 6 2 3 2 6 4 3 5 3 6 2 2 4 3 6 6 6 1 5 4 1 2 6 6 3 6 5 6 6 5 6 2 4 3 3 1 3 1 5 5 2 5 6 4 3 4 6 3 4 1 2 1 5 1 4 3 6 4 2 2 4 6 4 5 5 3 6 5 6 2 6 1 2 6 5 1 5 3 5 5 3 3 4 6 5 1 2 4 2 2 4 2 2 1 5 2 6 4 3 2 6 1 5 1 5 1 3 1 6 5 4 6 6 4 5 1 5 5 3 2 2 4 4 6 6 6 1 5 5 4 4 3 4 5 3 3 4 2 5 5 2 5 5 4 6 2 6 5 5 4 6 5 1 6 2 3 5 3 4 2 6 6 3 2 1 1 2 2 3 4 5 6 1 5 6 1 4 1 4 4 5 2 6 4 4 5 6 3 1 5 3 6 1 1 6 1 3 2 5 1 3 5 2 3 4 3 6 4 2 6 5 3 5 1 2 4 5 2 6 4 6 4 4 1 4 1 6 4 6 2 4 3 2 1 1 1 3 4 1 2 3 5 5 1 4 2 6 1 1 5 2 4 6 4 2 3 3 6 6 6 3 1 6 5 5 1 1 5 3 5 5 4 4 4 2 5 4 5 1 1 6 2 3 1 5 5 6 2 2 2 3 3 1 5 2 5 5 3 1 1 6 5 5 1 4 6 5 1 3 5 2 3 4 3 5 5 6 2 6 1 4 1 1 1 4 3 3 1 4 2 1 3 4 5 1 2 6 3 2 1 2 5 4 4 1 1 4 4 4 3 5 2 2 2 3 6 3 5 4 1 3 4 3 6 3 5 3 4 4 3 3 3 1 1 1 5 6 6 4 3 4 6 3 3 2 1 6 6 3 4 5 5 4 5 2 6 4 2 6 4 6 2 4 4 1 5 4 2 6 4 1 1 4 3 5

erettsegi_emelt/2023_okt/java/Lud_stream.java

@@ -0,0 +1,79 @@
+import java.nio.file.*;
+import java.util.*;
+import java.util.stream.*;
+
+public class Lud_stream {
+    record JatekAllapot(int[] jatekosPoziciok, int kor) {}
+
+
+    public static void main(String[] args) throws Exception {
+        var dobasok = Arrays.stream(Files.readString(Path.of("dobasok.txt")).trim().split(" "))
+                            .mapToInt(Integer::parseInt)
+                            .toArray();
+
+        var osvenyek = Files.readAllLines(Path.of("osvenyek.txt"));
+
+        System.out.println("2. Feladat: Dobások száma: " + dobasok.length + ", ösvények száma: " + osvenyek.size());
+
+        osvenyek.stream()
+                .max(Comparator.comparingInt(String::length))
+                .ifPresent(k -> System.out.println("3. Feladat: " + (osvenyek.indexOf(k) + 1) + ". ösvény, hossza: " + k.length()));
+
+        var input = System.console().readLine("4. Feladat: Írja be egy ösvény számát és egy játékos számát! ")
+                                    .split(" ");
+
+        var bekertJatekosSzam = Integer.parseInt(input[1]);
+        var bekertOsveny = osvenyek.get(Integer.parseInt(input[0]) - 1);
+        var bekertOsvenyHossz = bekertOsveny.length();
+
+        System.out.println("5. Feladat:");
+
+        var bekertOsvenyMezok = bekertOsveny.chars().boxed()
+                                            .collect(Collectors.groupingBy(k -> (char) k.intValue(), Collectors.counting()));
+
+        bekertOsvenyMezok.forEach((mezo, db) -> System.out.println(mezo + ": " + db + " db"));
+
+        var kulonlegesFileba = IntStream.range(0, bekertOsvenyHossz)
+                                        .filter(i -> bekertOsveny.charAt(i) != 'M')
+                                        .mapToObj(i -> (i + 1) + ": " + bekertOsveny.charAt(i))
+                                        .collect(Collectors.toList());
+
+        Files.write(Path.of("kulonleges.txt"), kulonlegesFileba);
+
+        var teljesMJatekVege = jatekJatszasa("M".repeat(bekertOsvenyHossz), bekertJatekosSzam, dobasok);
+        var gyoztesSorszama = IntStream.range(0, bekertJatekosSzam).boxed()
+                                       .max(Comparator.comparingInt(i -> teljesMJatekVege.jatekosPoziciok()[i]))
+                                       .orElseThrow();
+
+        System.out.println("7. Feladat: A játék a " + teljesMJatekVege.kor() + " körben fejeződött be, győztes sorszáma: " + (gyoztesSorszama + 1));
+
+        // 8. Feladat: Gőzöm sincs, hogy mikor kéne hivatalosan a játéknak vége lenni... TODO
+        var bekertJatekVege = jatekJatszasa(bekertOsveny, bekertJatekosSzam, dobasok);
+    }
+
+    static JatekAllapot jatekJatszasa(String osveny, int jatekosokSzama, int[] dobasok) {
+        return Stream.iterate(new JatekAllapot(new int[jatekosokSzama], 0), k -> kovetkezoKor(k, dobasok, osveny.charAt(k.kor())))
+                     .dropWhile(k -> Arrays.stream(k.jatekosPoziciok()).allMatch(l -> l < osveny.length()))
+                     .findFirst()
+                     .orElseThrow();
+    }
+
+    static JatekAllapot kovetkezoKor(JatekAllapot state, int[] dobasok, char mezo) {
+        var jatekosPoziciok = state.jatekosPoziciok();
+        var kor = state.kor();
+        var jatekosokSzama = jatekosPoziciok.length;
+        var ujPoziciok = IntStream.range(0, jatekosPoziciok.length)
+                                  .map(i -> jatekosPoziciok[i] + lepesSzam(dobasok[jatekosokSzama * kor + i], mezo))
+                                  .toArray();
+
+        return new JatekAllapot(ujPoziciok, kor + 1);
+    }
+
+    static int lepesSzam(int dobas, char mezo) {
+        return switch(mezo) {
+            case 'M' -> dobas;
+            case 'E' -> dobas * 2;
+            default  -> 0;
+        };
+    }
+}

erettsegi_emelt/2023_okt/osvenyek.txt

@@ -0,0 +1,43 @@
+MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
+MEMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
+MMMMVMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
+MMMMMMMMMMMMMMMMMMVMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMVMMMMMMMMMMMMMMMMMEMMMMMMMMMVMMMMMMMMMMMMMMMMMEMMMMMMMMMEMMMMMMMMMEM
+MMMMMMVMMMMMMMVMMMMMMMMMMMMMMMMMMMMEMMMMMMEMMMMMMMMMMMVMMMMMMMMMMVMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMVMMMMMMMMVMMMMMMMMMVMMMMMMMEMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMEMMMMMMMEMMMMMMMMMMMMMMMMMMVM
+MMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMEMMMMMMMMMMMVMMMMMMMMMMMEMMMMMMMEMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMVMMMMMMMMVMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMVM
+MMMMMMMMMMMMMMMMEMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMVMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMEMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMEMMMMMMMM
+MMMMMMMMMMMVMMMMMMMVMMMMMMMMMMEMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMEMMMMMMMMMMMMMMMMMVMMMMMMEMMMMMMMMMMMMMMMMMMMMEMMMMMMMEMMMMMMMMMMMMMMMMMMMVMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMEM
+MMMMMMVMMMMMMMMVMMMMMMMMEMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMVMMMMMMVMMMMMMEMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMVMMMMMMMMEMMMMMMMMMMMVMMMMMMEMMMMMMMMMMEMMMMMMMMMMMEMMMMMMMMMM
+MMMMMMMMMVMMMMMMMMEMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMVMMMMMMMMMMMEMMMMMMMMVMMMMMMMMEMMMMMMMMMMVMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMEMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMVM
+MMMMMMMEMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMVMMMMMMMEMMMMMMMMMMEMMMMMMMMMMMMMMEMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMEMMMMMMMMMMMMM
+MMMMMMVMMMMMMMEMMMMMMMVMMMMMMMMMMVMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMVMMMMMMMMMVMMMMMMMMMMMMMMMMMMEMMMMMMVMMMMMMMMMMMVMMMMMMMEMMMMMMMMVMMMMMMMMMMVMMMMMMMMMMMMM
+MMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMVMMMMMMMMMMEMMMMMMVMMMMMMMMMVMMMMMMMMMVMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMEMMMMMMMMMMMVMMMMMMEMMMMMMMMM
+MMMMMMMMEMMMMMMMMMMEMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMVMMMMMMMMMEMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMVMMMMMMMMMMEMMMMMMMMMMMMMMMMVMMMMMMMMVM
+MMMMMMMMMMMVMMMMMMMMVMMMMMMMMMVMMMMMMMMMVMMMMMMMMEMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMVMMMMMMMMMMEMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMEMMMMMMVMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMVMMMMMMMMMMVM
+MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMEMMMMMMMMVMMMMMMMMMVMMMMMMMMMMVMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMEMMMMMMMMVMMMMMMMMMMMMM
+MMMMMMMMMEMMMMMMMMMVMMMMMMMMEMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMVMMMMMMMMMVMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMEMMMMMMMMEMMMMMMMVMMMMMMMMMMEMMMMMMMMVMMMMMMMMMMMMMMVM
+MMMMMMMMMMMVMMMMMMMMMMEMMMMMMMMMMVMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMEMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMVMMMMMMMEMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMEM
+MMMMMMMMMEMMMMMMMMMEMMMMMMMVMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMEMMMMMMMMMVMMMMMMMVMMMMMMMMMMMVMMMMMMMMMMMEMMMMMMMVMMMMMMMMVMMMMMMMMMMMVMMMMMMMMMMMEMMMMMMMMMEMMMMMMEMMMMMMMMMMMM
+MMMMMMMEMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMEMMMMMMMMEMMMMMMMMMVMMMMMMMMMEMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMVMMMMMMMMMMMVMMMMMMMEMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMEMMMMMMMEM
+MMMMMMMMMMMVMMMMMMMMMMMVMMMMMMMMMEMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMVMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMEMMMMMMMMEMMMMMMMMMMMEMMMMMMMVMMMMMMMMMMVMMMMMMMMMEMMMMMMMMVMMMMMMMMMEMMMMMMMM
+MMMMMMMMMMEMMMMMMVMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMEMMMMMMMEMMMMMMVMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMVMMMMMMMMMMMVMMMMMMEMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMEMMMMMMMMMEMMMMMMEM
+MMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMEMMMMMMMMMMVMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMVMMMMMMMMEMMMMMMMVMMMMMMMMMVMMMMMMMMMMMMMMMMMEMMMMMMVMMMMMMMMMVMMMMMMVMMMMMMMMVMMMMMMMMMMMMMMM
+MMMMMMMMMMMEMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMEMMMMMMMMMMEMMMMMMMMMMMVMMMMMMMMMMEMMMMMMMMMEMMMMMMMMEMMMMMMMMMMMVM
+MMMMMMVMMMMMMMMMMVMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMEM
+MMMMMMMMMMMMMMMMMMEMMMMMMMEMMMMMMMMMMMEMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMEMMMMMMMVMMMMMMMEMMMMMMVMMMMMMMMMMEMMMMMMMMMEMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMEMMMMMMMMMMMMMEMMMMMMMM
+MMMMMMMEMMMMMMMMMMEMMMMMMMMMEMMMMMMVMMMMMMMMMMEMMMMMMMMMMVMMMMMMMMMEMMMMMMEMMMMMMVMMMMMMMMMMMMMMMMMMMMEMMMMMMEMMMMMMEMMMMMMMMMMVMMMMMMMMMMEMMMMMMVMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMEMMMMMMMMMMVM
+MMMMMMVMMMMMMMMMMMVMMMMMMMEMMMMMMMEMMMMMMMVMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMEMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMVMMMMMMMMMMVM
+MMMMMMVMMMMMMMMMMEMMMMMMMVMMMMMMMMMVMMMMMMMMMEMMMMMMMMMMVMMMMMMMMMVMMMMMMMMMEMMMMMMMMVMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMVMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMEM
+MMMMMMMMVMMMMMMMMMVMMMMMMMMEMMMMMMMMMEMMMMMMEMMMMMMMMMMVMMMMMMEMMMMMMMMMVMMMMMMMMMMMMMMMMMMEMMMMMMEMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMEMMMMMMMMMEMMMMMMMMMMMMMMMMVMMMMMMMMMMVMMMMMMVMMMMMMMEMMMMMMMMEMMMMMMMMM
+MMMMMMEMMMMMMMEMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMVMMMMMMMMMMMMMMMMMMMEMMMMMMVMMMMMMMMMVMMMMMMVMMMMMMVM
+MMMMMMMMMVMMMMMMMMMMMMMMMMMMMVMMMMMMMEMMMMMMMVMMMMMMMMMMEMMMMMMMMMVMMMMMMMEMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMVMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMVMMMMMMMVM
+MMMMMMMMMMMEMMMMMMEMMMMMMMVMMMMMMMMVMMMMMMMMMMVMMMMMMMMMMMVMMMMMMMMMMVMMMMMMMMMVMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMEMMMMMMMVMMMMMMMMMMMMMMMVMMMMMMEMMMMMMMMMMMEM
+MMMMMMEMMMMMMMMEMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMVMMMMMMMMEMMMMMMMVMMMMMMMMMMMMMMMMMMMEMMMMMMMMMVMMMMMMMMMMMMMMMMMMMVMMMMMMMEMMMMMMMEMMMMMMMMMMEM
+MMMMMMMEMMMMMMMMMMMMMMEMMMMMMMMVMMMMMMMMMMVMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMVMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMEM
+MMMMMMMMMMMEMMMMMMMEMMMMMMMVMMMMMMMMEMMMMMMVMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMEMMMMMMEMMMMMMMVMMMMMMMMMMEMMMMMMMMMMMMMMMMEMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMM
+MMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMEMMMMMMMVMMMMMMMMEMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMEMMMMMMMMEMMMMMMMMMMEMMMMMMMMMMEMMMMMMMVMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMVM
+MMMMMMMMMMMEMMMMMMMMMVMMMMMMEMMMMMMMEMMMMMMMVMMMMMMMMMEMMMMMMMVMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMVMMMMMMVMMMMMMMMMVMMMMMMMMMMMMMMMMEMMMMMMMMMMEMMMMMMMMMMEMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMEM
+MMMMMMMEMMMMMMMVMMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMEMMMMMMMMMMMEMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMEMMMMMMEMMMMMMMVMMMMMMMMMMMEMMMMMMMMMVMMMMMMMMMMMVMMMMMMMMMMEMMMMMMMMMVM
+MMMMMMMMMMMVMMMMMMMMMMMVMMMMMMMEMMMMMMMMMMVMMMMMMMMVMMMMMMMMEMMMMMMMMVMMMMMMMEMMMMMMVMMMMMMMMVMMMMMMMMMMMEMMMMMMMMMMMMMMMMMEMMMMMMMMEMMMMMMMMMMMEMMMMMMMMMMMVMMMMMMEMMMMMMMVMMMMMMMMMMVMMMMMMVMMMMMMMMEM
+MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMVMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMMMMVMMMMMMMMMMMEMMMMMMMMMVMMMMMMMVMMMMMMMMMVMMMMMMMVMMMMMMMMMMMMMMMEMMMMMMMMVMMMMMMMMMVMMMMMMMMMEM
+MMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMVMMMMMMMMEMMMMMMVMMMMMMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMVMMMMMMMMMMMEMMMMMMMMMMMMMMMMEMMMMMMMMMMMVMMMMMMMMVMMMMMMMMMEMMMMMMMMMMMEMMMMMMMEMMMMMMEMMMMMMMMMMMEMMMMMMMMMMM
+MMMMMMMMMMMEMMMMMMMMMMEMMMMMMMMMVMMMMMMMMMVMMMMMMMMMMMMMMMMMMEMMMMMMMMMMMMMMMMMMMEMMMMMMMMVMMMMMMMMMMMMMMMMVMMMMMMMMMMEMMMMMMMMMMMMMMMMMMEMMMMMMMMMMEMMMMMMMEMMMMMMMMMEMMMMMMMMEMMMMMMMMMMMMMMMVMMMMMMMMEM