Insertion sort • 355 min read

import java.util.Random;

public class RandomListGenerator {
    public static void main(String[] args) {
        // Set the number of entries
        int numberOfEntries = 200;

        // Set the range for random numbers
        int minValue = 1;
        int maxValue = 200;

        // Create a Random object
        Random random = new Random();

        // Generate and print the random list
        System.out.print("{");
        for (int i = 0; i < numberOfEntries; i++) {
            int randomNumber = random.nextInt(maxValue - minValue + 1) + minValue;
            System.out.print(randomNumber);

            // Add a comma after each entry (except the last one)
            if (i < numberOfEntries - 1) {
                System.out.print(", ");
            }
        }
        System.out.println("}");
    }
}

RandomListGenerator.main(null)

{95, 108, 156, 125, 76, 160, 36, 10, 84, 17, 143, 60, 108, 1, 158, 160, 189, 14, 65, 198, 55, 55, 198, 113, 145, 46, 63, 152, 121, 156, 127, 89, 4, 90, 121, 173, 91, 187, 60, 151, 163, 183, 191, 174, 39, 106, 93, 185, 12, 172, 165, 26, 105, 81, 81, 75, 129, 192, 169, 21, 22, 65, 132, 24, 51, 8, 154, 45, 62, 182, 112, 111, 40, 158, 200, 55, 42, 181, 85, 151, 47, 178, 112, 190, 200, 62, 194, 138, 184, 77, 159, 100, 132, 178, 99, 45, 166, 145, 76, 199, 151, 77, 27, 142, 22, 98, 8, 133, 90, 189, 81, 140, 71, 199, 190, 103, 56, 96, 100, 3, 50, 32, 173, 161, 65, 49, 129, 77, 194, 153, 123, 176, 27, 4, 1, 169, 162, 150, 121, 170, 89, 173, 149, 6, 131, 85, 27, 105, 190, 165, 100, 176, 37, 126, 55, 48, 136, 100, 49, 146, 130, 5, 74, 155, 87, 167, 47, 162, 32, 78, 112, 99, 77, 123, 190, 129, 173, 64, 75, 120, 125, 55, 85, 111, 163, 27, 144, 4, 69, 102, 159, 82, 19, 185, 191, 94, 118, 170, 168, 79}

import java.util.HashMap;

public class Sort{
    public static int[] test = {12, 11, 13, 5, 6};
    public static ArrayList<String> Swaps = new ArrayList<String>();

    public static void main(String[] args){
        int[] test2 = sort(test);
        for (int i : test2){
            System.out.println(i);
        }
        System.out.println(Swaps);
    }

    public static int[] sort(int[] list){
        for (int i = 0; i < list.length - 1; i++){
            if (list[i] > list[i + 1]){
                Swaps.add(Integer.toString(list[i]));
                Swaps.add(Integer.toString(list[i+1]));
                int temp = list[i+1];
                list[i+1] = list[i];
                list[i] = temp;
                sort(list);
            }
        }
        return list;
    }
}


Sort.main(null)

5
6
11
12
13
[12, 11, 13, 5, 12, 5, 11, 5, 13, 6, 12, 6, 11, 6]

import java.util.HashMap;

abstract class IterationSort{
    public String name;
    public ArrayList<Integer> list = new ArrayList<>();
    public int comparisons = 0;
    public ArrayList<Long> times = new ArrayList<>();
    public int iterations;
    public ArrayList<Integer> Swaps = new ArrayList<>();

    public IterationSort(String name){
        this.name = name;
    }

    public ArrayList<Integer> runSort(ArrayList<Integer> list){
        return list;
    }
    
    public void printSorted(){
        System.out.println(name);
        for (int i : list){
            System.out.print(i + " ");
        }
        System.out.println();
        System.out.println("Iterations: " + iterations);
        System.out.println("Comparisons: " + comparisons);
        System.out.println("Time: " + getAvgTime());
        System.out.println(Swaps);
    }

    public long getAvgTime(){
        long sum = 0;
        for (long i : times){
            sum += i;
        }
        return sum/times.size();
    }
}

public class WhileSort extends IterationSort{
    public WhileSort(){
        super("Insertion Sort While Loop");
    }

    public ArrayList<Integer> runSort(ArrayList<Integer> arr){
        super.Swaps.clear();
        super.iterations = 0;
        super.comparisons = 0;
        long startTime = System.nanoTime();
        int n = arr.size();
        int i = 1;
        
        while (i < n) {
            int key = arr.get(i);
            int j = i - 1;
            super.iterations += 1;

            while (j >= 0 && arr.get(j) > key) {
                super.Swaps.add(arr.get(j));
                super.Swaps.add(key);
                super.iterations += 1;
                super.comparisons += 1;
                arr.set(j + 1, arr.get(j));
                j = j - 1;
            }
            arr.set(j + 1, key);
            i++;
        }
        super.list = arr;
        
        super.times.add(System.nanoTime() - startTime);
        return arr;
    }
}

public class ForSort extends IterationSort{
    public ForSort(){
        super("Insertion Sort For Loop");
    }
    public ArrayList<Integer> runSort(ArrayList<Integer> arr){
        long startTime = System.nanoTime();
        super.Swaps.clear();
        super.iterations = 0;
        super.comparisons = 0;
        int n = arr.size();
        for (int i = 1; i < n; ++i) {
            int key = arr.get(i);
            int j = i - 1;
            super.iterations += 1;

            while (j >= 0 && arr.get(j) > key) {
                super.Swaps.add(arr.get(j));
                super.Swaps.add(key);
                super.iterations += 1;
                super.comparisons += 1;
                arr.set(j + 1, arr.get(j));
                j = j - 1;
            }
            arr.set(j + 1, key);
        }
        super.list = arr;
        super.times.add(System.nanoTime() - startTime);
        return arr;
    }

    public class RecursiveSort extends IterationSort{
        public RecursiveSort(){
            super("Insertion Sort Recursive Loop");
        }

        public int[] runSort(int[] array, int currentIndex) {
            if (currentIndex < array.length - 1) {
                for (int i = currentIndex + 1; i > 0; i--) {
                    if (array[i] < array[i - 1]) {
                        int temp = array[i];
                        array[i] = array[i - 1];
                        array[i - 1] = temp;
                    }
                }
                runSort(array, currentIndex + 1);
            }
            else {
                return array;
            }
        }
    }

    public static void main(String[] args){
        WhileSort whileSort = new WhileSort();

        for (int i = 0; i< 100; i++){
            int[] list = {95, 108, 156, 125, 76, 160, 36, 10, 84, 17, 143, 60, 108, 1, 158, 160, 189, 14, 65, 198, 55, 55, 198, 113, 145, 46, 63, 152, 121, 156, 127, 89, 4, 90, 121, 173, 91, 187, 60, 151, 163, 183, 191, 174, 39, 106, 93, 185, 12, 172, 165, 26, 105, 81, 81, 75, 129, 192, 169, 21, 22, 65, 132, 24, 51, 8, 154, 45, 62, 182, 112, 111, 40, 158, 200, 55, 42, 181, 85, 151, 47, 178, 112, 190, 200, 62, 194, 138, 184, 77, 159, 100, 132, 178, 99, 45, 166, 145, 76, 199, 151, 77, 27, 142, 22, 98, 8, 133, 90, 189, 81, 140, 71, 199, 190, 103, 56, 96, 100, 3, 50, 32, 173, 161, 65, 49, 129, 77, 194, 153, 123, 176, 27, 4, 1, 169, 162, 150, 121, 170, 89, 173, 149, 6, 131, 85, 27, 105, 190, 165, 100, 176, 37, 126, 55, 48, 136, 100, 49, 146, 130, 5, 74, 155, 87, 167, 47, 162, 32, 78, 112, 99, 77, 123, 190, 129, 173, 64, 75, 120, 125, 55, 85, 111, 163, 27, 144, 4, 69, 102, 159, 82, 19, 185, 191, 94, 118, 170, 168, 79};
            ArrayList<Integer> arrayList = new ArrayList<>();
            for (int value : list) {
                arrayList.add(value);
            }       
            whileSort.runSort(arrayList);
        }
        whileSort.printSorted();

        System.out.println();

        // WhileSort whileSort = new WhileSort();
        // for (int i = 0; i < 100; i++){
        //     int[] list2 = {95, 108, 156, 125, 76, 160, 36, 10, 84, 17, 143, 60, 108, 1, 158, 160, 189, 14, 65, 198, 55, 55, 198, 113, 145, 46, 63, 152, 121, 156, 127, 89, 4, 90, 121, 173, 91, 187, 60, 151, 163, 183, 191, 174, 39, 106, 93, 185, 12, 172, 165, 26, 105, 81, 81, 75, 129, 192, 169, 21, 22, 65, 132, 24, 51, 8, 154, 45, 62, 182, 112, 111, 40, 158, 200, 55, 42, 181, 85, 151, 47, 178, 112, 190, 200, 62, 194, 138, 184, 77, 159, 100, 132, 178, 99, 45, 166, 145, 76, 199, 151, 77, 27, 142, 22, 98, 8, 133, 90, 189, 81, 140, 71, 199, 190, 103, 56, 96, 100, 3, 50, 32, 173, 161, 65, 49, 129, 77, 194, 153, 123, 176, 27, 4, 1, 169, 162, 150, 121, 170, 89, 173, 149, 6, 131, 85, 27, 105, 190, 165, 100, 176, 37, 126, 55, 48, 136, 100, 49, 146, 130, 5, 74, 155, 87, 167, 47, 162, 32, 78, 112, 99, 77, 123, 190, 129, 173, 64, 75, 120, 125, 55, 85, 111, 163, 27, 144, 4, 69, 102, 159, 82, 19, 185, 191, 94, 118, 170, 168, 79};
        //     whileSort.runSort(list2);
        // }
        // whileSort.printSorted();
    }
}

ForSort.main(null);

Insertion Sort While Loop
1 1 3 4 4 4 5 6 8 8 10 12 14 17 19 21 22 22 24 26 27 27 27 27 32 32 36 37 39 40 42 45 45 46 47 47 48 49 49 50 51 55 55 55 55 55 56 60 60 62 62 63 64 65 65 65 69 71 74 75 75 76 76 77 77 77 77 78 79 81 81 81 82 84 85 85 85 87 89 89 90 90 91 93 94 95 96 98 99 99 100 100 100 100 102 103 105 105 106 108 108 111 111 112 112 112 113 118 120 121 121 121 123 123 125 125 126 127 129 129 129 130 131 132 132 133 136 138 140 142 143 144 145 145 146 149 150 151 151 151 152 153 154 155 156 156 158 158 159 159 160 160 161 162 162 163 163 165 165 166 167 168 169 169 170 170 172 173 173 173 173 174 176 176 178 178 181 182 183 184 185 185 187 189 189 190 190 190 190 191 191 192 194 194 198 198 199 199 200 200 
Iterations: 10077
Comparisons: 9878
Time: 1244126
[156, 125, 156, 76, 125, 76, 108, 76, 95, 76, 160, 36, 156, 36, 125, 36, 108, 36, 95, 36, 76, 36, 160, 10, 156, 10, 125, 10, 108, 10, 95, 10, 76, 10, 36, 10, 160, 84, 156, 84, 125, 84, 108, 84, 95, 84, 160, 17, 156, 17, 125, 17, 108, 17, 95, 17, 84, 17, 76, 17, 36, 17, 160, 143, 156, 143, 160, 60, 156, 60, 143, 60, 125, 60, 108, 60, 95, 60, 84, 60, 76, 60, 160, 108, 156, 108, 143, 108, 125, 108, 160, 1, 156, 1, 143, 1, 125, 1, 108, 1, 108, 1, 95, 1, 84, 1, 76, 1, 60, 1, 36, 1, 17, 1, 10, 1, 160, 158, 189, 14, 160, 14, 160, 14, 158, 14, 156, 14, 143, 14, 125, 14, 108, 14, 108, 14, 95, 14, 84, 14, 76, 14, 60, 14, 36, 14, 17, 14, 189, 65, 160, 65, 160, 65, 158, 65, 156, 65, 143, 65, 125, 65, 108, 65, 108, 65, 95, 65, 84, 65, 76, 65, 198, 55, 189, 55, 160, 55, 160, 55, 158, 55, 156, 55, 143, 55, 125, 55, 108, 55, 108, 55, 95, 55, 84, 55, 76, 55, 65, 55, 60, 55, 198, 55, 189, 55, 160, 55, 160, 55, 158, 55, 156, 55, 143, 55, 125, 55, 108, 55, 108, 55, 95, 55, 84, 55, 76, 55, 65, 55, 60, 55, 198, 113, 198, 113, 189, 113, 160, 113, 160, 113, 158, 113, 156, 113, 143, 113, 125, 113, 198, 145, 198, 145, 189, 145, 160, 145, 160, 145, 158, 145, 156, 145, 198, 46, 198, 46, 189, 46, 160, 46, 160, 46, 158, 46, 156, 46, 145, 46, 143, 46, 125, 46, 113, 46, 108, 46, 108, 46, 95, 46, 84, 46, 76, 46, 65, 46, 60, 46, 55, 46, 55, 46, 198, 63, 198, 63, 189, 63, 160, 63, 160, 63, 158, 63, 156, 63, 145, 63, 143, 63, 125, 63, 113, 63, 108, 63, 108, 63, 95, 63, 84, 63, 76, 63, 65, 63, 198, 152, 198, 152, 189, 152, 160, 152, 160, 152, 158, 152, 156, 152, 198, 121, 198, 121, 189, 121, 160, 121, 160, 121, 158, 121, 156, 121, 152, 121, 145, 121, 143, 121, 125, 121, 198, 156, 198, 156, 189, 156, 160, 156, 160, 156, 158, 156, 198, 127, 198, 127, 189, 127, 160, 127, 160, 127, 158, 127, 156, 127, 156, 127, 152, 127, 145, 127, 143, 127, 198, 89, 198, 89, 189, 89, 160, 89, 160, 89, 158, 89, 156, 89, 156, 89, 152, 89, 145, 89, 143, 89, 127, 89, 125, 89, 121, 89, 113, 89, 108, 89, 108, 89, 95, 89, 198, 4, 198, 4, 189, 4, 160, 4, 160, 4, 158, 4, 156, 4, 156, 4, 152, 4, 145, 4, 143, 4, 127, 4, 125, 4, 121, 4, 113, 4, 108, 4, 108, 4, 95, 4, 89, 4, 84, 4, 76, 4, 65, 4, 63, 4, 60, 4, 55, 4, 55, 4, 46, 4, 36, 4, 17, 4, 14, 4, 10, 4, 198, 90, 198, 90, 189, 90, 160, 90, 160, 90, 158, 90, 156, 90, 156, 90, 152, 90, 145, 90, 143, 90, 127, 90, 125, 90, 121, 90, 113, 90, 108, 90, 108, 90, 95, 90, 198, 121, 198, 121, 189, 121, 160, 121, 160, 121, 158, 121, 156, 121, 156, 121, 152, 121, 145, 121, 143, 121, 127, 121, 125, 121, 198, 173, 198, 173, 189, 173, 198, 91, 198, 91, 189, 91, 173, 91, 160, 91, 160, 91, 158, 91, 156, 91, 156, 91, 152, 91, 145, 91, 143, 91, 127, 91, 125, 91, 121, 91, 121, 91, 113, 91, 108, 91, 108, 91, 95, 91, 198, 187, 198, 187, 189, 187, 198, 60, 198, 60, 189, 60, 187, 60, 173, 60, 160, 60, 160, 60, 158, 60, 156, 60, 156, 60, 152, 60, 145, 60, 143, 60, 127, 60, 125, 60, 121, 60, 121, 60, 113, 60, 108, 60, 108, 60, 95, 60, 91, 60, 90, 60, 89, 60, 84, 60, 76, 60, 65, 60, 63, 60, 198, 151, 198, 151, 189, 151, 187, 151, 173, 151, 160, 151, 160, 151, 158, 151, 156, 151, 156, 151, 152, 151, 198, 163, 198, 163, 189, 163, 187, 163, 173, 163, 198, 183, 198, 183, 189, 183, 187, 183, 198, 191, 198, 191, 198, 174, 198, 174, 191, 174, 189, 174, 187, 174, 183, 174, 198, 39, 198, 39, 191, 39, 189, 39, 187, 39, 183, 39, 174, 39, 173, 39, 163, 39, 160, 39, 160, 39, 158, 39, 156, 39, 156, 39, 152, 39, 151, 39, 145, 39, 143, 39, 127, 39, 125, 39, 121, 39, 121, 39, 113, 39, 108, 39, 108, 39, 95, 39, 91, 39, 90, 39, 89, 39, 84, 39, 76, 39, 65, 39, 63, 39, 60, 39, 60, 39, 55, 39, 55, 39, 46, 39, 198, 106, 198, 106, 191, 106, 189, 106, 187, 106, 183, 106, 174, 106, 173, 106, 163, 106, 160, 106, 160, 106, 158, 106, 156, 106, 156, 106, 152, 106, 151, 106, 145, 106, 143, 106, 127, 106, 125, 106, 121, 106, 121, 106, 113, 106, 108, 106, 108, 106, 198, 93, 198, 93, 191, 93, 189, 93, 187, 93, 183, 93, 174, 93, 173, 93, 163, 93, 160, 93, 160, 93, 158, 93, 156, 93, 156, 93, 152, 93, 151, 93, 145, 93, 143, 93, 127, 93, 125, 93, 121, 93, 121, 93, 113, 93, 108, 93, 108, 93, 106, 93, 95, 93, 198, 185, 198, 185, 191, 185, 189, 185, 187, 185, 198, 12, 198, 12, 191, 12, 189, 12, 187, 12, 185, 12, 183, 12, 174, 12, 173, 12, 163, 12, 160, 12, 160, 12, 158, 12, 156, 12, 156, 12, 152, 12, 151, 12, 145, 12, 143, 12, 127, 12, 125, 12, 121, 12, 121, 12, 113, 12, 108, 12, 108, 12, 106, 12, 95, 12, 93, 12, 91, 12, 90, 12, 89, 12, 84, 12, 76, 12, 65, 12, 63, 12, 60, 12, 60, 12, 55, 12, 55, 12, 46, 12, 39, 12, 36, 12, 17, 12, 14, 12, 198, 172, 198, 172, 191, 172, 189, 172, 187, 172, 185, 172, 183, 172, 174, 172, 173, 172, 198, 165, 198, 165, 191, 165, 189, 165, 187, 165, 185, 165, 183, 165, 174, 165, 173, 165, 172, 165, 198, 26, 198, 26, 191, 26, 189, 26, 187, 26, 185, 26, 183, 26, 174, 26, 173, 26, 172, 26, 165, 26, 163, 26, 160, 26, 160, 26, 158, 26, 156, 26, 156, 26, 152, 26, 151, 26, 145, 26, 143, 26, 127, 26, 125, 26, 121, 26, 121, 26, 113, 26, 108, 26, 108, 26, 106, 26, 95, 26, 93, 26, 91, 26, 90, 26, 89, 26, 84, 26, 76, 26, 65, 26, 63, 26, 60, 26, 60, 26, 55, 26, 55, 26, 46, 26, 39, 26, 36, 26, 198, 105, 198, 105, 191, 105, 189, 105, 187, 105, 185, 105, 183, 105, 174, 105, 173, 105, 172, 105, 165, 105, 163, 105, 160, 105, 160, 105, 158, 105, 156, 105, 156, 105, 152, 105, 151, 105, 145, 105, 143, 105, 127, 105, 125, 105, 121, 105, 121, 105, 113, 105, 108, 105, 108, 105, 106, 105, 198, 81, 198, 81, 191, 81, 189, 81, 187, 81, 185, 81, 183, 81, 174, 81, 173, 81, 172, 81, 165, 81, 163, 81, 160, 81, 160, 81, 158, 81, 156, 81, 156, 81, 152, 81, 151, 81, 145, 81, 143, 81, 127, 81, 125, 81, 121, 81, 121, 81, 113, 81, 108, 81, 108, 81, 106, 81, 105, 81, 95, 81, 93, 81, 91, 81, 90, 81, 89, 81, 84, 81, 198, 81, 198, 81, 191, 81, 189, 81, 187, 81, 185, 81, 183, 81, 174, 81, 173, 81, 172, 81, 165, 81, 163, 81, 160, 81, 160, 81, 158, 81, 156, 81, 156, 81, 152, 81, 151, 81, 145, 81, 143, 81, 127, 81, 125, 81, 121, 81, 121, 81, 113, 81, 108, 81, 108, 81, 106, 81, 105, 81, 95, 81, 93, 81, 91, 81, 90, 81, 89, 81, 84, 81, 198, 75, 198, 75, 191, 75, 189, 75, 187, 75, 185, 75, 183, 75, 174, 75, 173, 75, 172, 75, 165, 75, 163, 75, 160, 75, 160, 75, 158, 75, 156, 75, 156, 75, 152, 75, 151, 75, 145, 75, 143, 75, 127, 75, 125, 75, 121, 75, 121, 75, 113, 75, 108, 75, 108, 75, 106, 75, 105, 75, 95, 75, 93, 75, 91, 75, 90, 75, 89, 75, 84, 75, 81, 75, 81, 75, 76, 75, 198, 129, 198, 129, 191, 129, 189, 129, 187, 129, 185, 129, 183, 129, 174, 129, 173, 129, 172, 129, 165, 129, 163, 129, 160, 129, 160, 129, 158, 129, 156, 129, 156, 129, 152, 129, 151, 129, 145, 129, 143, 129, 198, 192, 198, 192, 198, 169, 198, 169, 192, 169, 191, 169, 189, 169, 187, 169, 185, 169, 183, 169, 174, 169, 173, 169, 172, 169, 198, 21, 198, 21, 192, 21, 191, 21, 189, 21, 187, 21, 185, 21, 183, 21, 174, 21, 173, 21, 172, 21, 169, 21, 165, 21, 163, 21, 160, 21, 160, 21, 158, 21, 156, 21, 156, 21, 152, 21, 151, 21, 145, 21, 143, 21, 129, 21, 127, 21, 125, 21, 121, 21, 121, 21, 113, 21, 108, 21, 108, 21, 106, 21, 105, 21, 95, 21, 93, 21, 91, 21, 90, 21, 89, 21, 84, 21, 81, 21, 81, 21, 76, 21, 75, 21, 65, 21, 63, 21, 60, 21, 60, 21, 55, 21, 55, 21, 46, 21, 39, 21, 36, 21, 26, 21, 198, 22, 198, 22, 192, 22, 191, 22, 189, 22, 187, 22, 185, 22, 183, 22, 174, 22, 173, 22, 172, 22, 169, 22, 165, 22, 163, 22, 160, 22, 160, 22, 158, 22, 156, 22, 156, 22, 152, 22, 151, 22, 145, 22, 143, 22, 129, 22, 127, 22, 125, 22, 121, 22, 121, 22, 113, 22, 108, 22, 108, 22, 106, 22, 105, 22, 95, 22, 93, 22, 91, 22, 90, 22, 89, 22, 84, 22, 81, 22, 81, 22, 76, 22, 75, 22, 65, 22, 63, 22, 60, 22, 60, 22, 55, 22, 55, 22, 46, 22, 39, 22, 36, 22, 26, 22, 198, 65, 198, 65, 192, 65, 191, 65, 189, 65, 187, 65, 185, 65, 183, 65, 174, 65, 173, 65, 172, 65, 169, 65, 165, 65, 163, 65, 160, 65, 160, 65, 158, 65, 156, 65, 156, 65, 152, 65, 151, 65, 145, 65, 143, 65, 129, 65, 127, 65, 125, 65, 121, 65, 121, 65, 113, 65, 108, 65, 108, 65, 106, 65, 105, 65, 95, 65, 93, 65, 91, 65, 90, 65, 89, 65, 84, 65, 81, 65, 81, 65, 76, 65, 75, 65, 198, 132, 198, 132, 192, 132, 191, 132, 189, 132, 187, 132, 185, 132, 183, 132, 174, 132, 173, 132, 172, 132, 169, 132, 165, 132, 163, 132, 160, 132, 160, 132, 158, 132, 156, 132, 156, 132, 152, 132, 151, 132, 145, 132, 143, 132, 198, 24, 198, 24, 192, 24, 191, 24, 189, 24, 187, 24, 185, 24, 183, 24, 174, 24, 173, 24, 172, 24, 169, 24, 165, 24, 163, 24, 160, 24, 160, 24, 158, 24, 156, 24, 156, 24, 152, 24, 151, 24, 145, 24, 143, 24, 132, 24, 129, 24, 127, 24, 125, 24, 121, 24, 121, 24, 113, 24, 108, 24, 108, 24, 106, 24, 105, 24, 95, 24, 93, 24, 91, 24, 90, 24, 89, 24, 84, 24, 81, 24, 81, 24, 76, 24, 75, 24, 65, 24, 65, 24, 63, 24, 60, 24, 60, 24, 55, 24, 55, 24, 46, 24, 39, 24, 36, 24, 26, 24, 198, 51, 198, 51, 192, 51, 191, 51, 189, 51, 187, 51, 185, 51, 183, 51, 174, 51, 173, 51, 172, 51, 169, 51, 165, 51, 163, 51, 160, 51, 160, 51, 158, 51, 156, 51, 156, 51, 152, 51, 151, 51, 145, 51, 143, 51, 132, 51, 129, 51, 127, 51, 125, 51, 121, 51, 121, 51, 113, 51, 108, 51, 108, 51, 106, 51, 105, 51, 95, 51, 93, 51, 91, 51, 90, 51, 89, 51, 84, 51, 81, 51, 81, 51, 76, 51, 75, 51, 65, 51, 65, 51, 63, 51, 60, 51, 60, 51, 55, 51, 55, 51, 198, 8, 198, 8, 192, 8, 191, 8, 189, 8, 187, 8, 185, 8, 183, 8, 174, 8, 173, 8, 172, 8, 169, 8, 165, 8, 163, 8, 160, 8, 160, 8, 158, 8, 156, 8, 156, 8, 152, 8, 151, 8, 145, 8, 143, 8, 132, 8, 129, 8, 127, 8, 125, 8, 121, 8, 121, 8, 113, 8, 108, 8, 108, 8, 106, 8, 105, 8, 95, 8, 93, 8, 91, 8, 90, 8, 89, 8, 84, 8, 81, 8, 81, 8, 76, 8, 75, 8, 65, 8, 65, 8, 63, 8, 60, 8, 60, 8, 55, 8, 55, 8, 51, 8, 46, 8, 39, 8, 36, 8, 26, 8, 24, 8, 22, 8, 21, 8, 17, 8, 14, 8, 12, 8, 10, 8, 198, 154, 198, 154, 192, 154, 191, 154, 189, 154, 187, 154, 185, 154, 183, 154, 174, 154, 173, 154, 172, 154, 169, 154, 165, 154, 163, 154, 160, 154, 160, 154, 158, 154, 156, 154, 156, 154, 198, 45, 198, 45, 192, 45, 191, 45, 189, 45, 187, 45, 185, 45, 183, 45, 174, 45, 173, 45, 172, 45, 169, 45, 165, 45, 163, 45, 160, 45, 160, 45, 158, 45, 156, 45, 156, 45, 154, 45, 152, 45, 151, 45, 145, 45, 143, 45, 132, 45, 129, 45, 127, 45, 125, 45, 121, 45, 121, 45, 113, 45, 108, 45, 108, 45, 106, 45, 105, 45, 95, 45, 93, 45, 91, 45, 90, 45, 89, 45, 84, 45, 81, 45, 81, 45, 76, 45, 75, 45, 65, 45, 65, 45, 63, 45, 60, 45, 60, 45, 55, 45, 55, 45, 51, 45, 46, 45, 198, 62, 198, 62, 192, 62, 191, 62, 189, 62, 187, 62, 185, 62, 183, 62, 174, 62, 173, 62, 172, 62, 169, 62, 165, 62, 163, 62, 160, 62, 160, 62, 158, 62, 156, 62, 156, 62, 154, 62, 152, 62, 151, 62, 145, 62, 143, 62, 132, 62, 129, 62, 127, 62, 125, 62, 121, 62, 121, 62, 113, 62, 108, 62, 108, 62, 106, 62, 105, 62, 95, 62, 93, 62, 91, 62, 90, 62, 89, 62, 84, 62, 81, 62, 81, 62, 76, 62, 75, 62, 65, 62, 65, 62, 63, 62, 198, 182, 198, 182, 192, 182, 191, 182, 189, 182, 187, 182, 185, 182, 183, 182, 198, 112, 198, 112, 192, 112, 191, 112, 189, 112, 187, 112, 185, 112, 183, 112, 182, 112, 174, 112, 173, 112, 172, 112, 169, 112, 165, 112, 163, 112, 160, 112, 160, 112, 158, 112, 156, 112, 156, 112, 154, 112, 152, 112, 151, 112, 145, 112, 143, 112, 132, 112, 129, 112, 127, 112, 125, 112, 121, 112, 121, 112, 113, 112, 198, 111, 198, 111, 192, 111, 191, 111, 189, 111, 187, 111, 185, 111, 183, 111, 182, 111, 174, 111, 173, 111, 172, 111, 169, 111, 165, 111, 163, 111, 160, 111, 160, 111, 158, 111, 156, 111, 156, 111, 154, 111, 152, 111, 151, 111, 145, 111, 143, 111, 132, 111, 129, 111, 127, 111, 125, 111, 121, 111, 121, 111, 113, 111, 112, 111, 198, 40, 198, 40, 192, 40, 191, 40, 189, 40, 187, 40, 185, 40, 183, 40, 182, 40, 174, 40, 173, 40, 172, 40, 169, 40, 165, 40, 163, 40, 160, 40, 160, 40, 158, 40, 156, 40, 156, 40, 154, 40, 152, 40, 151, 40, 145, 40, 143, 40, 132, 40, 129, 40, 127, 40, 125, 40, 121, 40, 121, 40, 113, 40, 112, 40, 111, 40, 108, 40, 108, 40, 106, 40, 105, 40, 95, 40, 93, 40, 91, 40, 90, 40, 89, 40, 84, 40, 81, 40, 81, 40, 76, 40, 75, 40, 65, 40, 65, 40, 63, 40, 62, 40, 60, 40, 60, 40, 55, 40, 55, 40, 51, 40, 46, 40, 45, 40, 198, 158, 198, 158, 192, 158, 191, 158, 189, 158, 187, 158, 185, 158, 183, 158, 182, 158, 174, 158, 173, 158, 172, 158, 169, 158, 165, 158, 163, 158, 160, 158, 160, 158, 200, 55, 198, 55, 198, 55, 192, 55, 191, 55, 189, 55, 187, 55, 185, 55, 183, 55, 182, 55, 174, 55, 173, 55, 172, 55, 169, 55, 165, 55, 163, 55, 160, 55, 160, 55, 158, 55, 158, 55, 156, 55, 156, 55, 154, 55, 152, 55, 151, 55, 145, 55, 143, 55, 132, 55, 129, 55, 127, 55, 125, 55, 121, 55, 121, 55, 113, 55, 112, 55, 111, 55, 108, 55, 108, 55, 106, 55, 105, 55, 95, 55, 93, 55, 91, 55, 90, 55, 89, 55, 84, 55, 81, 55, 81, 55, 76, 55, 75, 55, 65, 55, 65, 55, 63, 55, 62, 55, 60, 55, 60, 55, 200, 42, 198, 42, 198, 42, 192, 42, 191, 42, 189, 42, 187, 42, 185, 42, 183, 42, 182, 42, 174, 42, 173, 42, 172, 42, 169, 42, 165, 42, 163, 42, 160, 42, 160, 42, 158, 42, 158, 42, 156, 42, 156, 42, 154, 42, 152, 42, 151, 42, 145, 42, 143, 42, 132, 42, 129, 42, 127, 42, 125, 42, 121, 42, 121, 42, 113, 42, 112, 42, 111, 42, 108, 42, 108, 42, 106, 42, 105, 42, 95, 42, 93, 42, 91, 42, 90, 42, 89, 42, 84, 42, 81, 42, 81, 42, 76, 42, 75, 42, 65, 42, 65, 42, 63, 42, 62, 42, 60, 42, 60, 42, 55, 42, 55, 42, 55, 42, 51, 42, 46, 42, 45, 42, 200, 181, 198, 181, 198, 181, 192, 181, 191, 181, 189, 181, 187, 181, 185, 181, 183, 181, 182, 181, 200, 85, 198, 85, 198, 85, 192, 85, 191, 85, 189, 85, 187, 85, 185, 85, 183, 85, 182, 85, 181, 85, 174, 85, 173, 85, 172, 85, 169, 85, 165, 85, 163, 85, 160, 85, 160, 85, 158, 85, 158, 85, 156, 85, 156, 85, 154, 85, 152, 85, 151, 85, 145, 85, 143, 85, 132, 85, 129, 85, 127, 85, 125, 85, 121, 85, 121, 85, 113, 85, 112, 85, 111, 85, 108, 85, 108, 85, 106, 85, 105, 85, 95, 85, 93, 85, 91, 85, 90, 85, 89, 85, 200, 151, 198, 151, 198, 151, 192, 151, 191, 151, 189, 151, 187, 151, 185, 151, 183, 151, 182, 151, 181, 151, 174, 151, 173, 151, 172, 151, 169, 151, 165, 151, 163, 151, 160, 151, 160, 151, 158, 151, 158, 151, 156, 151, 156, 151, 154, 151, 152, 151, 200, 47, 198, 47, 198, 47, 192, 47, 191, 47, 189, 47, 187, 47, 185, 47, 183, 47, 182, 47, 181, 47, 174, 47, 173, 47, 172, 47, 169, 47, 165, 47, 163, 47, 160, 47, 160, 47, 158, 47, 158, 47, 156, 47, 156, 47, 154, 47, 152, 47, 151, 47, 151, 47, 145, 47, 143, 47, 132, 47, 129, 47, 127, 47, 125, 47, 121, 47, 121, 47, 113, 47, 112, 47, 111, 47, 108, 47, 108, 47, 106, 47, 105, 47, 95, 47, 93, 47, 91, 47, 90, 47, 89, 47, 85, 47, 84, 47, 81, 47, 81, 47, 76, 47, 75, 47, 65, 47, 65, 47, 63, 47, 62, 47, 60, 47, 60, 47, 55, 47, 55, 47, 55, 47, 51, 47, 200, 178, 198, 178, 198, 178, 192, 178, 191, 178, 189, 178, 187, 178, 185, 178, 183, 178, 182, 178, 181, 178, 200, 112, 198, 112, 198, 112, 192, 112, 191, 112, 189, 112, 187, 112, 185, 112, 183, 112, 182, 112, 181, 112, 178, 112, 174, 112, 173, 112, 172, 112, 169, 112, 165, 112, 163, 112, 160, 112, 160, 112, 158, 112, 158, 112, 156, 112, 156, 112, 154, 112, 152, 112, 151, 112, 151, 112, 145, 112, 143, 112, 132, 112, 129, 112, 127, 112, 125, 112, 121, 112, 121, 112, 113, 112, 200, 190, 198, 190, 198, 190, 192, 190, 191, 190, 200, 62, 200, 62, 198, 62, 198, 62, 192, 62, 191, 62, 190, 62, 189, 62, 187, 62, 185, 62, 183, 62, 182, 62, 181, 62, 178, 62, 174, 62, 173, 62, 172, 62, 169, 62, 165, 62, 163, 62, 160, 62, 160, 62, 158, 62, 158, 62, 156, 62, 156, 62, 154, 62, 152, 62, 151, 62, 151, 62, 145, 62, 143, 62, 132, 62, 129, 62, 127, 62, 125, 62, 121, 62, 121, 62, 113, 62, 112, 62, 112, 62, 111, 62, 108, 62, 108, 62, 106, 62, 105, 62, 95, 62, 93, 62, 91, 62, 90, 62, 89, 62, 85, 62, 84, 62, 81, 62, 81, 62, 76, 62, 75, 62, 65, 62, 65, 62, 63, 62, 200, 194, 200, 194, 198, 194, 198, 194, 200, 138, 200, 138, 198, 138, 198, 138, 194, 138, 192, 138, 191, 138, 190, 138, 189, 138, 187, 138, 185, 138, 183, 138, 182, 138, 181, 138, 178, 138, 174, 138, 173, 138, 172, 138, 169, 138, 165, 138, 163, 138, 160, 138, 160, 138, 158, 138, 158, 138, 156, 138, 156, 138, 154, 138, 152, 138, 151, 138, 151, 138, 145, 138, 143, 138, 200, 184, 200, 184, 198, 184, 198, 184, 194, 184, 192, 184, 191, 184, 190, 184, 189, 184, 187, 184, 185, 184, 200, 77, 200, 77, 198, 77, 198, 77, 194, 77, 192, 77, 191, 77, 190, 77, 189, 77, 187, 77, 185, 77, 184, 77, 183, 77, 182, 77, 181, 77, 178, 77, 174, 77, 173, 77, 172, 77, 169, 77, 165, 77, 163, 77, 160, 77, 160, 77, 158, 77, 158, 77, 156, 77, 156, 77, 154, 77, 152, 77, 151, 77, 151, 77, 145, 77, 143, 77, 138, 77, 132, 77, 129, 77, 127, 77, 125, 77, 121, 77, 121, 77, 113, 77, 112, 77, 112, 77, 111, 77, 108, 77, 108, 77, 106, 77, 105, 77, 95, 77, 93, 77, 91, 77, 90, 77, 89, 77, 85, 77, 84, 77, 81, 77, 81, 77, 200, 159, 200, 159, 198, 159, 198, 159, 194, 159, 192, 159, 191, 159, 190, 159, 189, 159, 187, 159, 185, 159, 184, 159, 183, 159, 182, 159, 181, 159, 178, 159, 174, 159, 173, 159, 172, 159, 169, 159, 165, 159, 163, 159, 160, 159, 160, 159, 200, 100, 200, 100, 198, 100, 198, 100, 194, 100, 192, 100, 191, 100, 190, 100, 189, 100, 187, 100, 185, 100, 184, 100, 183, 100, 182, 100, 181, 100, 178, 100, 174, 100, 173, 100, 172, 100, 169, 100, 165, 100, 163, 100, 160, 100, 160, 100, 159, 100, 158, 100, 158, 100, 156, 100, 156, 100, 154, 100, 152, 100, 151, 100, 151, 100, 145, 100, 143, 100, 138, 100, 132, 100, 129, 100, 127, 100, 125, 100, 121, 100, 121, 100, 113, 100, 112, 100, 112, 100, 111, 100, 108, 100, 108, 100, 106, 100, 105, 100, 200, 132, 200, 132, 198, 132, 198, 132, 194, 132, 192, 132, 191, 132, 190, 132, 189, 132, 187, 132, 185, 132, 184, 132, 183, 132, 182, 132, 181, 132, 178, 132, 174, 132, 173, 132, 172, 132, 169, 132, 165, 132, 163, 132, 160, 132, 160, 132, 159, 132, 158, 132, 158, 132, 156, 132, 156, 132, 154, 132, 152, 132, 151, 132, 151, 132, 145, 132, 143, 132, 138, 132, 200, 178, 200, 178, 198, 178, 198, 178, 194, 178, 192, 178, 191, 178, 190, 178, 189, 178, 187, 178, 185, 178, 184, 178, 183, 178, 182, 178, 181, 178, 200, 99, 200, 99, 198, 99, 198, 99, 194, 99, 192, 99, 191, 99, 190, 99, 189, 99, 187, 99, 185, 99, 184, 99, 183, 99, 182, 99, 181, 99, 178, 99, 178, 99, 174, 99, 173, 99, 172, 99, 169, 99, 165, 99, 163, 99, 160, 99, 160, 99, 159, 99, 158, 99, 158, 99, 156, 99, 156, 99, 154, 99, 152, 99, 151, 99, 151, 99, 145, 99, 143, 99, 138, 99, 132, 99, 132, 99, 129, 99, 127, 99, 125, 99, 121, 99, 121, 99, 113, 99, 112, 99, 112, 99, 111, 99, 108, 99, 108, 99, 106, 99, 105, 99, 100, 99, 200, 45, 200, 45, 198, 45, 198, 45, 194, 45, 192, 45, 191, 45, 190, 45, 189, 45, 187, 45, 185, 45, 184, 45, 183, 45, 182, 45, 181, 45, 178, 45, 178, 45, 174, 45, 173, 45, 172, 45, 169, 45, 165, 45, 163, 45, 160, 45, 160, 45, 159, 45, 158, 45, 158, 45, 156, 45, 156, 45, 154, 45, 152, 45, 151, 45, 151, 45, 145, 45, 143, 45, 138, 45, 132, 45, 132, 45, 129, 45, 127, 45, 125, 45, 121, 45, 121, 45, 113, 45, 112, 45, 112, 45, 111, 45, 108, 45, 108, 45, 106, 45, 105, 45, 100, 45, 99, 45, 95, 45, 93, 45, 91, 45, 90, 45, 89, 45, 85, 45, 84, 45, 81, 45, 81, 45, 77, 45, 76, 45, 75, 45, 65, 45, 65, 45, 63, 45, 62, 45, 62, 45, 60, 45, 60, 45, 55, 45, 55, 45, 55, 45, 51, 45, 47, 45, 46, 45, 200, 166, 200, 166, 198, 166, 198, 166, 194, 166, 192, 166, 191, 166, 190, 166, 189, 166, 187, 166, 185, 166, 184, 166, 183, 166, 182, 166, 181, 166, 178, 166, 178, 166, 174, 166, 173, 166, 172, 166, 169, 166, 200, 145, 200, 145, 198, 145, 198, 145, 194, 145, 192, 145, 191, 145, 190, 145, 189, 145, 187, 145, 185, 145, 184, 145, 183, 145, 182, 145, 181, 145, 178, 145, 178, 145, 174, 145, 173, 145, 172, 145, 169, 145, 166, 145, 165, 145, 163, 145, 160, 145, 160, 145, 159, 145, 158, 145, 158, 145, 156, 145, 156, 145, 154, 145, 152, 145, 151, 145, 151, 145, 200, 76, 200, 76, 198, 76, 198, 76, 194, 76, 192, 76, 191, 76, 190, 76, 189, 76, 187, 76, 185, 76, 184, 76, 183, 76, 182, 76, 181, 76, 178, 76, 178, 76, 174, 76, 173, 76, 172, 76, 169, 76, 166, 76, 165, 76, 163, 76, 160, 76, 160, 76, 159, 76, 158, 76, 158, 76, 156, 76, 156, 76, 154, 76, 152, 76, 151, 76, 151, 76, 145, 76, 145, 76, 143, 76, 138, 76, 132, 76, 132, 76, 129, 76, 127, 76, 125, 76, 121, 76, 121, 76, 113, 76, 112, 76, 112, 76, 111, 76, 108, 76, 108, 76, 106, 76, 105, 76, 100, 76, 99, 76, 95, 76, 93, 76, 91, 76, 90, 76, 89, 76, 85, 76, 84, 76, 81, 76, 81, 76, 77, 76, 200, 199, 200, 199, 200, 151, 200, 151, 199, 151, 198, 151, 198, 151, 194, 151, 192, 151, 191, 151, 190, 151, 189, 151, 187, 151, 185, 151, 184, 151, 183, 151, 182, 151, 181, 151, 178, 151, 178, 151, 174, 151, 173, 151, 172, 151, 169, 151, 166, 151, 165, 151, 163, 151, 160, 151, 160, 151, 159, 151, 158, 151, 158, 151, 156, 151, 156, 151, 154, 151, 152, 151, 200, 77, 200, 77, 199, 77, 198, 77, 198, 77, 194, 77, 192, 77, 191, 77, 190, 77, 189, 77, 187, 77, 185, 77, 184, 77, 183, 77, 182, 77, 181, 77, 178, 77, 178, 77, 174, 77, 173, 77, 172, 77, 169, 77, 166, 77, 165, 77, 163, 77, 160, 77, 160, 77, 159, 77, 158, 77, 158, 77, 156, 77, 156, 77, 154, 77, 152, 77, 151, 77, 151, 77, 151, 77, 145, 77, 145, 77, 143, 77, 138, 77, 132, 77, 132, 77, 129, 77, 127, 77, 125, 77, 121, 77, 121, 77, 113, 77, 112, 77, 112, 77, 111, 77, 108, 77, 108, 77, 106, 77, 105, 77, 100, 77, 99, 77, 95, 77, 93, 77, 91, 77, 90, 77, 89, 77, 85, 77, 84, 77, 81, 77, 81, 77, 200, 27, 200, 27, 199, 27, 198, 27, 198, 27, 194, 27, 192, 27, 191, 27, 190, 27, 189, 27, 187, 27, 185, 27, 184, 27, 183, 27, 182, 27, 181, 27, 178, 27, 178, 27, 174, 27, 173, 27, 172, 27, 169, 27, 166, 27, 165, 27, 163, 27, 160, 27, 160, 27, 159, 27, 158, 27, 158, 27, 156, 27, 156, 27, 154, 27, 152, 27, 151, 27, 151, 27, 151, 27, 145, 27, 145, 27, 143, 27, 138, 27, 132, 27, 132, 27, 129, 27, 127, 27, 125, 27, 121, 27, 121, 27, 113, 27, 112, 27, 112, 27, 111, 27, 108, 27, 108, 27, 106, 27, 105, 27, 100, 27, 99, 27, 95, 27, 93, 27, 91, 27, 90, 27, 89, 27, 85, 27, 84, 27, 81, 27, 81, 27, 77, 27, 77, 27, 76, 27, 76, 27, 75, 27, 65, 27, 65, 27, 63, 27, 62, 27, 62, 27, 60, 27, 60, 27, 55, 27, 55, 27, 55, 27, 51, 27, 47, 27, 46, 27, 45, 27, 45, 27, 42, 27, 40, 27, 39, 27, 36, 27, 200, 142, 200, 142, 199, 142, 198, 142, 198, 142, 194, 142, 192, 142, 191, 142, 190, 142, 189, 142, 187, 142, 185, 142, 184, 142, 183, 142, 182, 142, 181, 142, 178, 142, 178, 142, 174, 142, 173, 142, 172, 142, 169, 142, 166, 142, 165, 142, 163, 142, 160, 142, 160, 142, 159, 142, 158, 142, 158, 142, 156, 142, 156, 142, 154, 142, 152, 142, 151, 142, 151, 142, 151, 142, 145, 142, 145, 142, 143, 142, 200, 22, 200, 22, 199, 22, 198, 22, 198, 22, 194, 22, 192, 22, 191, 22, 190, 22, 189, 22, 187, 22, 185, 22, 184, 22, 183, 22, 182, 22, 181, 22, 178, 22, 178, 22, 174, 22, 173, 22, 172, 22, 169, 22, 166, 22, 165, 22, 163, 22, 160, 22, 160, 22, 159, 22, 158, 22, 158, 22, 156, 22, 156, 22, 154, 22, 152, 22, 151, 22, 151, 22, 151, 22, 145, 22, 145, 22, 143, 22, 142, 22, 138, 22, 132, 22, 132, 22, 129, 22, 127, 22, 125, 22, 121, 22, 121, 22, 113, 22, 112, 22, 112, 22, 111, 22, 108, 22, 108, 22, 106, 22, 105, 22, 100, 22, 99, 22, 95, 22, 93, 22, 91, 22, 90, 22, 89, 22, 85, 22, 84, 22, 81, 22, 81, 22, 77, 22, 77, 22, 76, 22, 76, 22, 75, 22, 65, 22, 65, 22, 63, 22, 62, 22, 62, 22, 60, 22, 60, 22, 55, 22, 55, 22, 55, 22, 51, 22, 47, 22, 46, 22, 45, 22, 45, 22, 42, 22, 40, 22, 39, 22, 36, 22, 27, 22, 26, 22, 24, 22, 200, 98, 200, 98, 199, 98, 198, 98, 198, 98, 194, 98, 192, 98, 191, 98, 190, 98, 189, 98, 187, 98, 185, 98, 184, 98, 183, 98, 182, 98, 181, 98, 178, 98, 178, 98, 174, 98, 173, 98, 172, 98, 169, 98, 166, 98, 165, 98, 163, 98, 160, 98, 160, 98, 159, 98, 158, 98, 158, 98, 156, 98, 156, 98, 154, 98, 152, 98, 151, 98, 151, 98, 151, 98, 145, 98, 145, 98, 143, 98, 142, 98, 138, 98, 132, 98, 132, 98, 129, 98, 127, 98, 125, 98, 121, 98, 121, 98, 113, 98, 112, 98, 112, 98, 111, 98, 108, 98, 108, 98, 106, 98, 105, 98, 100, 98, 99, 98, 200, 8, 200, 8, 199, 8, 198, 8, 198, 8, 194, 8, 192, 8, 191, 8, 190, 8, 189, 8, 187, 8, 185, 8, 184, 8, 183, 8, 182, 8, 181, 8, 178, 8, 178, 8, 174, 8, 173, 8, 172, 8, 169, 8, 166, 8, 165, 8, 163, 8, 160, 8, 160, 8, 159, 8, 158, 8, 158, 8, 156, 8, 156, 8, 154, 8, 152, 8, 151, 8, 151, 8, 151, 8, 145, 8, 145, 8, 143, 8, 142, 8, 138, 8, 132, 8, 132, 8, 129, 8, 127, 8, 125, 8, 121, 8, 121, 8, 113, 8, 112, 8, 112, 8, 111, 8, 108, 8, 108, 8, 106, 8, 105, 8, 100, 8, 99, 8, 98, 8, 95, 8, 93, 8, 91, 8, 90, 8, 89, 8, 85, 8, 84, 8, 81, 8, 81, 8, 77, 8, 77, 8, 76, 8, 76, 8, 75, 8, 65, 8, 65, 8, 63, 8, 62, 8, 62, 8, 60, 8, 60, 8, 55, 8, 55, 8, 55, 8, 51, 8, 47, 8, 46, 8, 45, 8, 45, 8, 42, 8, 40, 8, 39, 8, 36, 8, 27, 8, 26, 8, 24, 8, 22, 8, 22, 8, 21, 8, 17, 8, 14, 8, 12, 8, 10, 8, 200, 133, 200, 133, 199, 133, 198, 133, 198, 133, 194, 133, 192, 133, 191, 133, 190, 133, 189, 133, 187, 133, 185, 133, 184, 133, 183, 133, 182, 133, 181, 133, 178, 133, 178, 133, 174, 133, 173, 133, 172, 133, 169, 133, 166, 133, 165, 133, 163, 133, 160, 133, 160, 133, 159, 133, 158, 133, 158, 133, 156, 133, 156, 133, 154, 133, 152, 133, 151, 133, 151, 133, 151, 133, 145, 133, 145, 133, 143, 133, 142, 133, 138, 133, 200, 90, 200, 90, 199, 90, 198, 90, 198, 90, 194, 90, 192, 90, 191, 90, 190, 90, 189, 90, 187, 90, 185, 90, 184, 90, 183, 90, 182, 90, 181, 90, 178, 90, 178, 90, 174, 90, 173, 90, 172, 90, 169, 90, 166, 90, 165, 90, 163, 90, 160, 90, 160, 90, 159, 90, 158, 90, 158, 90, 156, 90, 156, 90, 154, 90, 152, 90, 151, 90, 151, 90, 151, 90, 145, 90, 145, 90, 143, 90, 142, 90, 138, 90, 133, 90, 132, 90, 132, 90, 129, 90, 127, 90, 125, 90, 121, 90, 121, 90, 113, 90, 112, 90, 112, 90, 111, 90, 108, 90, 108, 90, 106, 90, 105, 90, 100, 90, 99, 90, 98, 90, 95, 90, 93, 90, 91, 90, 200, 189, 200, 189, 199, 189, 198, 189, 198, 189, 194, 189, 192, 189, 191, 189, 190, 189, 200, 81, 200, 81, 199, 81, 198, 81, 198, 81, 194, 81, 192, 81, 191, 81, 190, 81, 189, 81, 189, 81, 187, 81, 185, 81, 184, 81, 183, 81, 182, 81, 181, 81, 178, 81, 178, 81, 174, 81, 173, 81, 172, 81, 169, 81, 166, 81, 165, 81, 163, 81, 160, 81, 160, 81, 159, 81, 158, 81, 158, 81, 156, 81, 156, 81, 154, 81, 152, 81, 151, 81, 151, 81, 151, 81, 145, 81, 145, 81, 143, 81, 142, 81, 138, 81, 133, 81, 132, 81, 132, 81, 129, 81, 127, 81, 125, 81, 121, 81, 121, 81, 113, 81, 112, 81, 112, 81, 111, 81, 108, 81, 108, 81, 106, 81, 105, 81, 100, 81, 99, 81, 98, 81, 95, 81, 93, 81, 91, 81, 90, 81, 90, 81, 89, 81, 85, 81, 84, 81, 200, 140, 200, 140, 199, 140, 198, 140, 198, 140, 194, 140, 192, 140, 191, 140, 190, 140, 189, 140, 189, 140, 187, 140, 185, 140, 184, 140, 183, 140, 182, 140, 181, 140, 178, 140, 178, 140, 174, 140, 173, 140, 172, 140, 169, 140, 166, 140, 165, 140, 163, 140, 160, 140, 160, 140, 159, 140, 158, 140, 158, 140, 156, 140, 156, 140, 154, 140, 152, 140, 151, 140, 151, 140, 151, 140, 145, 140, 145, 140, 143, 140, 142, 140, 200, 71, 200, 71, 199, 71, 198, 71, 198, 71, 194, 71, 192, 71, 191, 71, 190, 71, 189, 71, 189, 71, 187, 71, 185, 71, 184, 71, 183, 71, 182, 71, 181, 71, 178, 71, 178, 71, 174, 71, 173, 71, 172, 71, 169, 71, 166, 71, 165, 71, 163, 71, 160, 71, 160, 71, 159, 71, 158, 71, 158, 71, 156, 71, 156, 71, 154, 71, 152, 71, 151, 71, 151, 71, 151, 71, 145, 71, 145, 71, 143, 71, 142, 71, 140, 71, 138, 71, 133, 71, 132, 71, 132, 71, 129, 71, 127, 71, 125, 71, 121, 71, 121, 71, 113, 71, 112, 71, 112, 71, 111, 71, 108, 71, 108, 71, 106, 71, 105, 71, 100, 71, 99, 71, 98, 71, 95, 71, 93, 71, 91, 71, 90, 71, 90, 71, 89, 71, 85, 71, 84, 71, 81, 71, 81, 71, 81, 71, 77, 71, 77, 71, 76, 71, 76, 71, 75, 71, 200, 199, 200, 199, 200, 190, 200, 190, 199, 190, 199, 190, 198, 190, 198, 190, 194, 190, 192, 190, 191, 190, 200, 103, 200, 103, 199, 103, 199, 103, 198, 103, 198, 103, 194, 103, 192, 103, 191, 103, 190, 103, 190, 103, 189, 103, 189, 103, 187, 103, 185, 103, 184, 103, 183, 103, 182, 103, 181, 103, 178, 103, 178, 103, 174, 103, 173, 103, 172, 103, 169, 103, 166, 103, 165, 103, 163, 103, 160, 103, 160, 103, 159, 103, 158, 103, 158, 103, 156, 103, 156, 103, 154, 103, 152, 103, 151, 103, 151, 103, 151, 103, 145, 103, 145, 103, 143, 103, 142, 103, 140, 103, 138, 103, 133, 103, 132, 103, 132, 103, 129, 103, 127, 103, 125, 103, 121, 103, 121, 103, 113, 103, 112, 103, 112, 103, 111, 103, 108, 103, 108, 103, 106, 103, 105, 103, 200, 56, 200, 56, 199, 56, 199, 56, 198, 56, 198, 56, 194, 56, 192, 56, 191, 56, 190, 56, 190, 56, 189, 56, 189, 56, 187, 56, 185, 56, 184, 56, 183, 56, 182, 56, 181, 56, 178, 56, 178, 56, 174, 56, 173, 56, 172, 56, 169, 56, 166, 56, 165, 56, 163, 56, 160, 56, 160, 56, 159, 56, 158, 56, 158, 56, 156, 56, 156, 56, 154, 56, 152, 56, 151, 56, 151, 56, 151, 56, 145, 56, 145, 56, 143, 56, 142, 56, 140, 56, 138, 56, 133, 56, 132, 56, 132, 56, 129, 56, 127, 56, 125, 56, 121, 56, 121, 56, 113, 56, 112, 56, 112, 56, 111, 56, 108, 56, 108, 56, 106, 56, 105, 56, 103, 56, 100, 56, 99, 56, 98, 56, 95, 56, 93, 56, 91, 56, 90, 56, 90, 56, 89, 56, 85, 56, 84, 56, 81, 56, 81, 56, 81, 56, 77, 56, 77, 56, 76, 56, 76, 56, 75, 56, 71, 56, 65, 56, 65, 56, 63, 56, 62, 56, 62, 56, 60, 56, 60, 56, 200, 96, 200, 96, 199, 96, 199, 96, 198, 96, 198, 96, 194, 96, 192, 96, 191, 96, 190, 96, 190, 96, 189, 96, 189, 96, 187, 96, 185, 96, 184, 96, 183, 96, 182, 96, 181, 96, 178, 96, 178, 96, 174, 96, 173, 96, 172, 96, 169, 96, 166, 96, 165, 96, 163, 96, 160, 96, 160, 96, 159, 96, 158, 96, 158, 96, 156, 96, 156, 96, 154, 96, 152, 96, 151, 96, 151, 96, 151, 96, 145, 96, 145, 96, 143, 96, 142, 96, 140, 96, 138, 96, 133, 96, 132, 96, 132, 96, 129, 96, 127, 96, 125, 96, 121, 96, 121, 96, 113, 96, 112, 96, 112, 96, 111, 96, 108, 96, 108, 96, 106, 96, 105, 96, 103, 96, 100, 96, 99, 96, 98, 96, 200, 100, 200, 100, 199, 100, 199, 100, 198, 100, 198, 100, 194, 100, 192, 100, 191, 100, 190, 100, 190, 100, 189, 100, 189, 100, 187, 100, 185, 100, 184, 100, 183, 100, 182, 100, 181, 100, 178, 100, 178, 100, 174, 100, 173, 100, 172, 100, 169, 100, 166, 100, 165, 100, 163, 100, 160, 100, 160, 100, 159, 100, 158, 100, 158, 100, 156, 100, 156, 100, 154, 100, 152, 100, 151, 100, 151, 100, 151, 100, 145, 100, 145, 100, 143, 100, 142, 100, 140, 100, 138, 100, 133, 100, 132, 100, 132, 100, 129, 100, 127, 100, 125, 100, 121, 100, 121, 100, 113, 100, 112, 100, 112, 100, 111, 100, 108, 100, 108, 100, 106, 100, 105, 100, 103, 100, 200, 3, 200, 3, 199, 3, 199, 3, 198, 3, 198, 3, 194, 3, 192, 3, 191, 3, 190, 3, 190, 3, 189, 3, 189, 3, 187, 3, 185, 3, 184, 3, 183, 3, 182, 3, 181, 3, 178, 3, 178, 3, 174, 3, 173, 3, 172, 3, 169, 3, 166, 3, 165, 3, 163, 3, 160, 3, 160, 3, 159, 3, 158, 3, 158, 3, 156, 3, 156, 3, 154, 3, 152, 3, 151, 3, 151, 3, 151, 3, 145, 3, 145, 3, 143, 3, 142, 3, 140, 3, 138, 3, 133, 3, 132, 3, 132, 3, 129, 3, 127, 3, 125, 3, 121, 3, 121, 3, 113, 3, 112, 3, 112, 3, 111, 3, 108, 3, 108, 3, 106, 3, 105, 3, 103, 3, 100, 3, 100, 3, 99, 3, 98, 3, 96, 3, 95, 3, 93, 3, 91, 3, 90, 3, 90, 3, 89, 3, 85, 3, 84, 3, 81, 3, 81, 3, 81, 3, 77, 3, 77, 3, 76, 3, 76, 3, 75, 3, 71, 3, 65, 3, 65, 3, 63, 3, 62, 3, 62, 3, 60, 3, 60, 3, 56, 3, 55, 3, 55, 3, 55, 3, 51, 3, 47, 3, 46, 3, 45, 3, 45, 3, 42, 3, 40, 3, 39, 3, 36, 3, 27, 3, 26, 3, 24, 3, 22, 3, 22, 3, 21, 3, 17, 3, 14, 3, 12, 3, 10, 3, 8, 3, 8, 3, 4, 3, 200, 50, 200, 50, 199, 50, 199, 50, 198, 50, 198, 50, 194, 50, 192, 50, 191, 50, 190, 50, 190, 50, 189, 50, 189, 50, 187, 50, 185, 50, 184, 50, 183, 50, 182, 50, 181, 50, 178, 50, 178, 50, 174, 50, 173, 50, 172, 50, 169, 50, 166, 50, 165, 50, 163, 50, 160, 50, 160, 50, 159, 50, 158, 50, 158, 50, 156, 50, 156, 50, 154, 50, 152, 50, 151, 50, 151, 50, 151, 50, 145, 50, 145, 50, 143, 50, 142, 50, 140, 50, 138, 50, 133, 50, 132, 50, 132, 50, 129, 50, 127, 50, 125, 50, 121, 50, 121, 50, 113, 50, 112, 50, 112, 50, 111, 50, 108, 50, 108, 50, 106, 50, 105, 50, 103, 50, 100, 50, 100, 50, 99, 50, 98, 50, 96, 50, 95, 50, 93, 50, 91, 50, 90, 50, 90, 50, 89, 50, 85, 50, 84, 50, 81, 50, 81, 50, 81, 50, 77, 50, 77, 50, 76, 50, 76, 50, 75, 50, 71, 50, 65, 50, 65, 50, 63, 50, 62, 50, 62, 50, 60, 50, 60, 50, 56, 50, 55, 50, 55, 50, 55, 50, 51, 50, 200, 32, 200, 32, 199, 32, 199, 32, 198, 32, 198, 32, 194, 32, 192, 32, 191, 32, 190, 32, 190, 32, 189, 32, 189, 32, 187, 32, 185, 32, 184, 32, 183, 32, 182, 32, 181, 32, 178, 32, 178, 32, 174, 32, 173, 32, 172, 32, 169, 32, 166, 32, 165, 32, 163, 32, 160, 32, 160, 32, 159, 32, 158, 32, 158, 32, 156, 32, 156, 32, 154, 32, 152, 32, 151, 32, 151, 32, 151, 32, 145, 32, 145, 32, 143, 32, 142, 32, 140, 32, 138, 32, 133, 32, 132, 32, 132, 32, 129, 32, 127, 32, 125, 32, 121, 32, 121, 32, 113, 32, 112, 32, 112, 32, 111, 32, 108, 32, 108, 32, 106, 32, 105, 32, 103, 32, 100, 32, 100, 32, 99, 32, 98, 32, 96, 32, 95, 32, 93, 32, 91, 32, 90, 32, 90, 32, 89, 32, 85, 32, 84, 32, 81, 32, 81, 32, 81, 32, 77, 32, 77, 32, 76, 32, 76, 32, 75, 32, 71, 32, 65, 32, 65, 32, 63, 32, 62, 32, 62, 32, 60, 32, 60, 32, 56, 32, 55, 32, 55, 32, 55, 32, 51, 32, 50, 32, 47, 32, 46, 32, 45, 32, 45, 32, 42, 32, 40, 32, 39, 32, 36, 32, 200, 173, 200, 173, 199, 173, 199, 173, 198, 173, 198, 173, 194, 173, 192, 173, 191, 173, 190, 173, 190, 173, 189, 173, 189, 173, 187, 173, 185, 173, 184, 173, 183, 173, 182, 173, 181, 173, 178, 173, 178, 173, 174, 173, 200, 161, 200, 161, 199, 161, 199, 161, 198, 161, 198, 161, 194, 161, 192, 161, 191, 161, 190, 161, 190, 161, 189, 161, 189, 161, 187, 161, 185, 161, 184, 161, 183, 161, 182, 161, 181, 161, 178, 161, 178, 161, 174, 161, 173, 161, 173, 161, 172, 161, 169, 161, 166, 161, 165, 161, 163, 161, 200, 65, 200, 65, 199, 65, 199, 65, 198, 65, 198, 65, 194, 65, 192, 65, 191, 65, 190, 65, 190, 65, 189, 65, 189, 65, 187, 65, 185, 65, 184, 65, 183, 65, 182, 65, 181, 65, 178, 65, 178, 65, 174, 65, 173, 65, 173, 65, 172, 65, 169, 65, 166, 65, 165, 65, 163, 65, 161, 65, 160, 65, 160, 65, 159, 65, 158, 65, 158, 65, 156, 65, 156, 65, 154, 65, 152, 65, 151, 65, 151, 65, 151, 65, 145, 65, 145, 65, 143, 65, 142, 65, 140, 65, 138, 65, 133, 65, 132, 65, 132, 65, 129, 65, 127, 65, 125, 65, 121, 65, 121, 65, 113, 65, 112, 65, 112, 65, 111, 65, 108, 65, 108, 65, 106, 65, 105, 65, 103, 65, 100, 65, 100, 65, 99, 65, 98, 65, 96, 65, 95, 65, 93, 65, 91, 65, 90, 65, 90, 65, 89, 65, 85, 65, 84, 65, 81, 65, 81, 65, 81, 65, 77, 65, 77, 65, 76, 65, 76, 65, 75, 65, 71, 65, 200, 49, 200, 49, 199, 49, 199, 49, 198, 49, 198, 49, 194, 49, 192, 49, 191, 49, 190, 49, 190, 49, 189, 49, 189, 49, 187, 49, 185, 49, 184, 49, 183, 49, 182, 49, 181, 49, 178, 49, 178, 49, 174, 49, 173, 49, 173, 49, 172, 49, 169, 49, 166, 49, 165, 49, 163, 49, 161, 49, 160, 49, 160, 49, 159, 49, 158, 49, 158, 49, 156, 49, 156, 49, 154, 49, 152, 49, 151, 49, 151, 49, 151, 49, 145, 49, 145, 49, 143, 49, 142, 49, 140, 49, 138, 49, 133, 49, 132, 49, 132, 49, 129, 49, 127, 49, 125, 49, 121, 49, 121, 49, 113, 49, 112, 49, 112, 49, 111, 49, 108, 49, 108, 49, 106, 49, 105, 49, 103, 49, 100, 49, 100, 49, 99, 49, 98, 49, 96, 49, 95, 49, 93, 49, 91, 49, 90, 49, 90, 49, 89, 49, 85, 49, 84, 49, 81, 49, 81, 49, 81, 49, 77, 49, 77, 49, 76, 49, 76, 49, 75, 49, 71, 49, 65, 49, 65, 49, 65, 49, 63, 49, 62, 49, 62, 49, 60, 49, 60, 49, 56, 49, 55, 49, 55, 49, 55, 49, 51, 49, 50, 49, 200, 129, 200, 129, 199, 129, 199, 129, 198, 129, 198, 129, 194, 129, 192, 129, 191, 129, 190, 129, 190, 129, 189, 129, 189, 129, 187, 129, 185, 129, 184, 129, 183, 129, 182, 129, 181, 129, 178, 129, 178, 129, 174, 129, 173, 129, 173, 129, 172, 129, 169, 129, 166, 129, 165, 129, 163, 129, 161, 129, 160, 129, 160, 129, 159, 129, 158, 129, 158, 129, 156, 129, 156, 129, 154, 129, 152, 129, 151, 129, 151, 129, 151, 129, 145, 129, 145, 129, 143, 129, 142, 129, 140, 129, 138, 129, 133, 129, 132, 129, 132, 129, 200, 77, 200, 77, 199, 77, 199, 77, 198, 77, 198, 77, 194, 77, 192, 77, 191, 77, 190, 77, 190, 77, 189, 77, 189, 77, 187, 77, 185, 77, 184, 77, 183, 77, 182, 77, 181, 77, 178, 77, 178, 77, 174, 77, 173, 77, 173, 77, 172, 77, 169, 77, 166, 77, 165, 77, 163, 77, 161, 77, 160, 77, 160, 77, 159, 77, 158, 77, 158, 77, 156, 77, 156, 77, 154, 77, 152, 77, 151, 77, 151, 77, 151, 77, 145, 77, 145, 77, 143, 77, 142, 77, 140, 77, 138, 77, 133, 77, 132, 77, 132, 77, 129, 77, 129, 77, 127, 77, 125, 77, 121, 77, 121, 77, 113, 77, 112, 77, 112, 77, 111, 77, 108, 77, 108, 77, 106, 77, 105, 77, 103, 77, 100, 77, 100, 77, 99, 77, 98, 77, 96, 77, 95, 77, 93, 77, 91, 77, 90, 77, 90, 77, 89, 77, 85, 77, 84, 77, 81, 77, 81, 77, 81, 77, 200, 194, 200, 194, 199, 194, 199, 194, 198, 194, 198, 194, 200, 153, 200, 153, 199, 153, 199, 153, 198, 153, 198, 153, 194, 153, 194, 153, 192, 153, 191, 153, 190, 153, 190, 153, 189, 153, 189, 153, 187, 153, 185, 153, 184, 153, 183, 153, 182, 153, 181, 153, 178, 153, 178, 153, 174, 153, 173, 153, 173, 153, 172, 153, 169, 153, 166, 153, 165, 153, 163, 153, 161, 153, 160, 153, 160, 153, 159, 153, 158, 153, 158, 153, 156, 153, 156, 153, 154, 153, 200, 123, 200, 123, 199, 123, 199, 123, 198, 123, 198, 123, 194, 123, 194, 123, 192, 123, 191, 123, 190, 123, 190, 123, 189, 123, 189, 123, 187, 123, 185, 123, 184, 123, 183, 123, 182, 123, 181, 123, 178, 123, 178, 123, 174, 123, 173, 123, 173, 123, 172, 123, 169, 123, 166, 123, 165, 123, 163, 123, 161, 123, 160, 123, 160, 123, 159, 123, 158, 123, 158, 123, 156, 123, 156, 123, 154, 123, 153, 123, 152, 123, 151, 123, 151, 123, 151, 123, 145, 123, 145, 123, 143, 123, 142, 123, 140, 123, 138, 123, 133, 123, 132, 123, 132, 123, 129, 123, 129, 123, 127, 123, 125, 123, 200, 176, 200, 176, 199, 176, 199, 176, 198, 176, 198, 176, 194, 176, 194, 176, 192, 176, 191, 176, 190, 176, 190, 176, 189, 176, 189, 176, 187, 176, 185, 176, 184, 176, 183, 176, 182, 176, 181, 176, 178, 176, 178, 176, 200, 27, 200, 27, 199, 27, 199, 27, 198, 27, 198, 27, 194, 27, 194, 27, 192, 27, 191, 27, 190, 27, 190, 27, 189, 27, 189, 27, 187, 27, 185, 27, 184, 27, 183, 27, 182, 27, 181, 27, 178, 27, 178, 27, 176, 27, 174, 27, 173, 27, 173, 27, 172, 27, 169, 27, 166, 27, 165, 27, 163, 27, 161, 27, 160, 27, 160, 27, 159, 27, 158, 27, 158, 27, 156, 27, 156, 27, 154, 27, 153, 27, 152, 27, 151, 27, 151, 27, 151, 27, 145, 27, 145, 27, 143, 27, 142, 27, 140, 27, 138, 27, 133, 27, 132, 27, 132, 27, 129, 27, 129, 27, 127, 27, 125, 27, 123, 27, 121, 27, 121, 27, 113, 27, 112, 27, 112, 27, 111, 27, 108, 27, 108, 27, 106, 27, 105, 27, 103, 27, 100, 27, 100, 27, 99, 27, 98, 27, 96, 27, 95, 27, 93, 27, 91, 27, 90, 27, 90, 27, 89, 27, 85, 27, 84, 27, 81, 27, 81, 27, 81, 27, 77, 27, 77, 27, 77, 27, 76, 27, 76, 27, 75, 27, 71, 27, 65, 27, 65, 27, 65, 27, 63, 27, 62, 27, 62, 27, 60, 27, 60, 27, 56, 27, 55, 27, 55, 27, 55, 27, 51, 27, 50, 27, 49, 27, 47, 27, 46, 27, 45, 27, 45, 27, 42, 27, 40, 27, 39, 27, 36, 27, 32, 27, 200, 4, 200, 4, 199, 4, 199, 4, 198, 4, 198, 4, 194, 4, 194, 4, 192, 4, 191, 4, 190, 4, 190, 4, 189, 4, 189, 4, 187, 4, 185, 4, 184, 4, 183, 4, 182, 4, 181, 4, 178, 4, 178, 4, 176, 4, 174, 4, 173, 4, 173, 4, 172, 4, 169, 4, 166, 4, 165, 4, 163, 4, 161, 4, 160, 4, 160, 4, 159, 4, 158, 4, 158, 4, 156, 4, 156, 4, 154, 4, 153, 4, 152, 4, 151, 4, 151, 4, 151, 4, 145, 4, 145, 4, 143, 4, 142, 4, 140, 4, 138, 4, 133, 4, 132, 4, 132, 4, 129, 4, 129, 4, 127, 4, 125, 4, 123, 4, 121, 4, 121, 4, 113, 4, 112, 4, 112, 4, 111, 4, 108, 4, 108, 4, 106, 4, 105, 4, 103, 4, 100, 4, 100, 4, 99, 4, 98, 4, 96, 4, 95, 4, 93, 4, 91, 4, 90, 4, 90, 4, 89, 4, 85, 4, 84, 4, 81, 4, 81, 4, 81, 4, 77, 4, 77, 4, 77, 4, 76, 4, 76, 4, 75, 4, 71, 4, 65, 4, 65, 4, 65, 4, 63, 4, 62, 4, 62, 4, 60, 4, 60, 4, 56, 4, 55, 4, 55, 4, 55, 4, 51, 4, 50, 4, 49, 4, 47, 4, 46, 4, 45, 4, 45, 4, 42, 4, 40, 4, 39, 4, 36, 4, 32, 4, 27, 4, 27, 4, 26, 4, 24, 4, 22, 4, 22, 4, 21, 4, 17, 4, 14, 4, 12, 4, 10, 4, 8, 4, 8, 4, 200, 1, 200, 1, 199, 1, 199, 1, 198, 1, 198, 1, 194, 1, 194, 1, 192, 1, 191, 1, 190, 1, 190, 1, 189, 1, 189, 1, 187, 1, 185, 1, 184, 1, 183, 1, 182, 1, 181, 1, 178, 1, 178, 1, 176, 1, 174, 1, 173, 1, 173, 1, 172, 1, 169, 1, 166, 1, 165, 1, 163, 1, 161, 1, 160, 1, 160, 1, 159, 1, 158, 1, 158, 1, 156, 1, 156, 1, 154, 1, 153, 1, 152, 1, 151, 1, 151, 1, 151, 1, 145, 1, 145, 1, 143, 1, 142, 1, 140, 1, 138, 1, 133, 1, 132, 1, 132, 1, 129, 1, 129, 1, 127, 1, 125, 1, 123, 1, 121, 1, 121, 1, 113, 1, 112, 1, 112, 1, 111, 1, 108, 1, 108, 1, 106, 1, 105, 1, 103, 1, 100, 1, 100, 1, 99, 1, 98, 1, 96, 1, 95, 1, 93, 1, 91, 1, 90, 1, 90, 1, 89, 1, 85, 1, 84, 1, 81, 1, 81, 1, 81, 1, 77, 1, 77, 1, 77, 1, 76, 1, 76, 1, 75, 1, 71, 1, 65, 1, 65, 1, 65, 1, 63, 1, 62, 1, 62, 1, 60, 1, 60, 1, 56, 1, 55, 1, 55, 1, 55, 1, 51, 1, 50, 1, 49, 1, 47, 1, 46, 1, 45, 1, 45, 1, 42, 1, 40, 1, 39, 1, 36, 1, 32, 1, 27, 1, 27, 1, 26, 1, 24, 1, 22, 1, 22, 1, 21, 1, 17, 1, 14, 1, 12, 1, 10, 1, 8, 1, 8, 1, 4, 1, 4, 1, 3, 1, 200, 169, 200, 169, 199, 169, 199, 169, 198, 169, 198, 169, 194, 169, 194, 169, 192, 169, 191, 169, 190, 169, 190, 169, 189, 169, 189, 169, 187, 169, 185, 169, 184, 169, 183, 169, 182, 169, 181, 169, 178, 169, 178, 169, 176, 169, 174, 169, 173, 169, 173, 169, 172, 169, 200, 162, 200, 162, 199, 162, 199, 162, 198, 162, 198, 162, 194, 162, 194, 162, 192, 162, 191, 162, 190, 162, 190, 162, 189, 162, 189, 162, 187, 162, 185, 162, 184, 162, 183, 162, 182, 162, 181, 162, 178, 162, 178, 162, 176, 162, 174, 162, 173, 162, 173, 162, 172, 162, 169, 162, 169, 162, 166, 162, 165, 162, 163, 162, 200, 150, 200, 150, 199, 150, 199, 150, 198, 150, 198, 150, 194, 150, 194, 150, 192, 150, 191, 150, 190, 150, 190, 150, 189, 150, 189, 150, 187, 150, 185, 150, 184, 150, 183, 150, 182, 150, 181, 150, 178, 150, 178, 150, 176, 150, 174, 150, 173, 150, 173, 150, 172, 150, 169, 150, 169, 150, 166, 150, 165, 150, 163, 150, 162, 150, 161, 150, 160, 150, 160, 150, 159, 150, 158, 150, 158, 150, 156, 150, 156, 150, 154, 150, 153, 150, 152, 150, 151, 150, 151, 150, 151, 150, 200, 121, 200, 121, 199, 121, 199, 121, 198, 121, 198, 121, 194, 121, 194, 121, 192, 121, 191, 121, 190, 121, 190, 121, 189, 121, 189, 121, 187, 121, 185, 121, 184, 121, 183, 121, 182, 121, 181, 121, 178, 121, 178, 121, 176, 121, 174, 121, 173, 121, 173, 121, 172, 121, 169, 121, 169, 121, 166, 121, 165, 121, 163, 121, 162, 121, 161, 121, 160, 121, 160, 121, 159, 121, 158, 121, 158, 121, 156, 121, 156, 121, 154, 121, 153, 121, 152, 121, 151, 121, 151, 121, 151, 121, 150, 121, 145, 121, 145, 121, 143, 121, 142, 121, 140, 121, 138, 121, 133, 121, 132, 121, 132, 121, 129, 121, 129, 121, 127, 121, 125, 121, 123, 121, 200, 170, 200, 170, 199, 170, 199, 170, 198, 170, 198, 170, 194, 170, 194, 170, 192, 170, 191, 170, 190, 170, 190, 170, 189, 170, 189, 170, 187, 170, 185, 170, 184, 170, 183, 170, 182, 170, 181, 170, 178, 170, 178, 170, 176, 170, 174, 170, 173, 170, 173, 170, 172, 170, 200, 89, 200, 89, 199, 89, 199, 89, 198, 89, 198, 89, 194, 89, 194, 89, 192, 89, 191, 89, 190, 89, 190, 89, 189, 89, 189, 89, 187, 89, 185, 89, 184, 89, 183, 89, 182, 89, 181, 89, 178, 89, 178, 89, 176, 89, 174, 89, 173, 89, 173, 89, 172, 89, 170, 89, 169, 89, 169, 89, 166, 89, 165, 89, 163, 89, 162, 89, 161, 89, 160, 89, 160, 89, 159, 89, 158, 89, 158, 89, 156, 89, 156, 89, 154, 89, 153, 89, 152, 89, 151, 89, 151, 89, 151, 89, 150, 89, 145, 89, 145, 89, 143, 89, 142, 89, 140, 89, 138, 89, 133, 89, 132, 89, 132, 89, 129, 89, 129, 89, 127, 89, 125, 89, 123, 89, 121, 89, 121, 89, 121, 89, 113, 89, 112, 89, 112, 89, 111, 89, 108, 89, 108, 89, 106, 89, 105, 89, 103, 89, 100, 89, 100, 89, 99, 89, 98, 89, 96, 89, 95, 89, 93, 89, 91, 89, 90, 89, 90, 89, 200, 173, 200, 173, 199, 173, 199, 173, 198, 173, 198, 173, 194, 173, 194, 173, 192, 173, 191, 173, 190, 173, 190, 173, 189, 173, 189, 173, 187, 173, 185, 173, 184, 173, 183, 173, 182, 173, 181, 173, 178, 173, 178, 173, 176, 173, 174, 173, 200, 149, 200, 149, 199, 149, 199, 149, 198, 149, 198, 149, 194, 149, 194, 149, 192, 149, 191, 149, 190, 149, 190, 149, 189, 149, 189, 149, 187, 149, 185, 149, 184, 149, 183, 149, 182, 149, 181, 149, 178, 149, 178, 149, 176, 149, 174, 149, 173, 149, 173, 149, 173, 149, 172, 149, 170, 149, 169, 149, 169, 149, 166, 149, 165, 149, 163, 149, 162, 149, 161, 149, 160, 149, 160, 149, 159, 149, 158, 149, 158, 149, 156, 149, 156, 149, 154, 149, 153, 149, 152, 149, 151, 149, 151, 149, 151, 149, 150, 149, 200, 6, 200, 6, 199, 6, 199, 6, 198, 6, 198, 6, 194, 6, 194, 6, 192, 6, 191, 6, 190, 6, 190, 6, 189, 6, 189, 6, 187, 6, 185, 6, 184, 6, 183, 6, 182, 6, 181, 6, 178, 6, 178, 6, 176, 6, 174, 6, 173, 6, 173, 6, 173, 6, 172, 6, 170, 6, 169, 6, 169, 6, 166, 6, 165, 6, 163, 6, 162, 6, 161, 6, 160, 6, 160, 6, 159, 6, 158, 6, 158, 6, 156, 6, 156, 6, 154, 6, 153, 6, 152, 6, 151, 6, 151, 6, 151, 6, 150, 6, 149, 6, 145, 6, 145, 6, 143, 6, 142, 6, 140, 6, 138, 6, 133, 6, 132, 6, 132, 6, 129, 6, 129, 6, 127, 6, 125, 6, 123, 6, 121, 6, 121, 6, 121, 6, 113, 6, 112, 6, 112, 6, 111, 6, 108, 6, 108, 6, 106, 6, 105, 6, 103, 6, 100, 6, 100, 6, 99, 6, 98, 6, 96, 6, 95, 6, 93, 6, 91, 6, 90, 6, 90, 6, 89, 6, 89, 6, 85, 6, 84, 6, 81, 6, 81, 6, 81, 6, 77, 6, 77, 6, 77, 6, 76, 6, 76, 6, 75, 6, 71, 6, 65, 6, 65, 6, 65, 6, 63, 6, 62, 6, 62, 6, 60, 6, 60, 6, 56, 6, 55, 6, 55, 6, 55, 6, 51, 6, 50, 6, 49, 6, 47, 6, 46, 6, 45, 6, 45, 6, 42, 6, 40, 6, 39, 6, 36, 6, 32, 6, 27, 6, 27, 6, 26, 6, 24, 6, 22, 6, 22, 6, 21, 6, 17, 6, 14, 6, 12, 6, 10, 6, 8, 6, 8, 6, 200, 131, 200, 131, 199, 131, 199, 131, 198, 131, 198, 131, 194, 131, 194, 131, 192, 131, 191, 131, 190, 131, 190, 131, 189, 131, 189, 131, 187, 131, 185, 131, 184, 131, 183, 131, 182, 131, 181, 131, 178, 131, 178, 131, 176, 131, 174, 131, 173, 131, 173, 131, 173, 131, 172, 131, 170, 131, 169, 131, 169, 131, 166, 131, 165, 131, 163, 131, 162, 131, 161, 131, 160, 131, 160, 131, 159, 131, 158, 131, 158, 131, 156, 131, 156, 131, 154, 131, 153, 131, 152, 131, 151, 131, 151, 131, 151, 131, 150, 131, 149, 131, 145, 131, 145, 131, 143, 131, 142, 131, 140, 131, 138, 131, 133, 131, 132, 131, 132, 131, 200, 85, 200, 85, 199, 85, 199, 85, 198, 85, 198, 85, 194, 85, 194, 85, 192, 85, 191, 85, 190, 85, 190, 85, 189, 85, 189, 85, 187, 85, 185, 85, 184, 85, 183, 85, 182, 85, 181, 85, 178, 85, 178, 85, 176, 85, 174, 85, 173, 85, 173, 85, 173, 85, 172, 85, 170, 85, 169, 85, 169, 85, 166, 85, 165, 85, 163, 85, 162, 85, 161, 85, 160, 85, 160, 85, 159, 85, 158, 85, 158, 85, 156, 85, 156, 85, 154, 85, 153, 85, 152, 85, 151, 85, 151, 85, 151, 85, 150, 85, 149, 85, 145, 85, 145, 85, 143, 85, 142, 85, 140, 85, 138, 85, 133, 85, 132, 85, 132, 85, 131, 85, 129, 85, 129, 85, 127, 85, 125, 85, 123, 85, 121, 85, 121, 85, 121, 85, 113, 85, 112, 85, 112, 85, 111, 85, 108, 85, 108, 85, 106, 85, 105, 85, 103, 85, 100, 85, 100, 85, 99, 85, 98, 85, 96, 85, 95, 85, 93, 85, 91, 85, 90, 85, 90, 85, 89, 85, 89, 85, 200, 27, 200, 27, 199, 27, 199, 27, 198, 27, 198, 27, 194, 27, 194, 27, 192, 27, 191, 27, 190, 27, 190, 27, 189, 27, 189, 27, 187, 27, 185, 27, 184, 27, 183, 27, 182, 27, 181, 27, 178, 27, 178, 27, 176, 27, 174, 27, 173, 27, 173, 27, 173, 27, 172, 27, 170, 27, 169, 27, 169, 27, 166, 27, 165, 27, 163, 27, 162, 27, 161, 27, 160, 27, 160, 27, 159, 27, 158, 27, 158, 27, 156, 27, 156, 27, 154, 27, 153, 27, 152, 27, 151, 27, 151, 27, 151, 27, 150, 27, 149, 27, 145, 27, 145, 27, 143, 27, 142, 27, 140, 27, 138, 27, 133, 27, 132, 27, 132, 27, 131, 27, 129, 27, 129, 27, 127, 27, 125, 27, 123, 27, 121, 27, 121, 27, 121, 27, 113, 27, 112, 27, 112, 27, 111, 27, 108, 27, 108, 27, 106, 27, 105, 27, 103, 27, 100, 27, 100, 27, 99, 27, 98, 27, 96, 27, 95, 27, 93, 27, 91, 27, 90, 27, 90, 27, 89, 27, 89, 27, 85, 27, 85, 27, 84, 27, 81, 27, 81, 27, 81, 27, 77, 27, 77, 27, 77, 27, 76, 27, 76, 27, 75, 27, 71, 27, 65, 27, 65, 27, 65, 27, 63, 27, 62, 27, 62, 27, 60, 27, 60, 27, 56, 27, 55, 27, 55, 27, 55, 27, 51, 27, 50, 27, 49, 27, 47, 27, 46, 27, 45, 27, 45, 27, 42, 27, 40, 27, 39, 27, 36, 27, 32, 27, 200, 105, 200, 105, 199, 105, 199, 105, 198, 105, 198, 105, 194, 105, 194, 105, 192, 105, 191, 105, 190, 105, 190, 105, 189, 105, 189, 105, 187, 105, 185, 105, 184, 105, 183, 105, 182, 105, 181, 105, 178, 105, 178, 105, 176, 105, 174, 105, 173, 105, 173, 105, 173, 105, 172, 105, 170, 105, 169, 105, 169, 105, 166, 105, 165, 105, 163, 105, 162, 105, 161, 105, 160, 105, 160, 105, 159, 105, 158, 105, 158, 105, 156, 105, 156, 105, 154, 105, 153, 105, 152, 105, 151, 105, 151, 105, 151, 105, 150, 105, 149, 105, 145, 105, 145, 105, 143, 105, 142, 105, 140, 105, 138, 105, 133, 105, 132, 105, 132, 105, 131, 105, 129, 105, 129, 105, 127, 105, 125, 105, 123, 105, 121, 105, 121, 105, 121, 105, 113, 105, 112, 105, 112, 105, 111, 105, 108, 105, 108, 105, 106, 105, 200, 190, 200, 190, 199, 190, 199, 190, 198, 190, 198, 190, 194, 190, 194, 190, 192, 190, 191, 190, 200, 165, 200, 165, 199, 165, 199, 165, 198, 165, 198, 165, 194, 165, 194, 165, 192, 165, 191, 165, 190, 165, 190, 165, 190, 165, 189, 165, 189, 165, 187, 165, 185, 165, 184, 165, 183, 165, 182, 165, 181, 165, 178, 165, 178, 165, 176, 165, 174, 165, 173, 165, 173, 165, 173, 165, 172, 165, 170, 165, 169, 165, 169, 165, 166, 165, 200, 100, 200, 100, 199, 100, 199, 100, 198, 100, 198, 100, 194, 100, 194, 100, 192, 100, 191, 100, 190, 100, 190, 100, 190, 100, 189, 100, 189, 100, 187, 100, 185, 100, 184, 100, 183, 100, 182, 100, 181, 100, 178, 100, 178, 100, 176, 100, 174, 100, 173, 100, 173, 100, 173, 100, 172, 100, 170, 100, 169, 100, 169, 100, 166, 100, 165, 100, 165, 100, 163, 100, 162, 100, 161, 100, 160, 100, 160, 100, 159, 100, 158, 100, 158, 100, 156, 100, 156, 100, 154, 100, 153, 100, 152, 100, 151, 100, 151, 100, 151, 100, 150, 100, 149, 100, 145, 100, 145, 100, 143, 100, 142, 100, 140, 100, 138, 100, 133, 100, 132, 100, 132, 100, 131, 100, 129, 100, 129, 100, 127, 100, 125, 100, 123, 100, 121, 100, 121, 100, 121, 100, 113, 100, 112, 100, 112, 100, 111, 100, 108, 100, 108, 100, 106, 100, 105, 100, 105, 100, 103, 100, 200, 176, 200, 176, 199, 176, 199, 176, 198, 176, 198, 176, 194, 176, 194, 176, 192, 176, 191, 176, 190, 176, 190, 176, 190, 176, 189, 176, 189, 176, 187, 176, 185, 176, 184, 176, 183, 176, 182, 176, 181, 176, 178, 176, 178, 176, 200, 37, 200, 37, 199, 37, 199, 37, 198, 37, 198, 37, 194, 37, 194, 37, 192, 37, 191, 37, 190, 37, 190, 37, 190, 37, 189, 37, 189, 37, 187, 37, 185, 37, 184, 37, 183, 37, 182, 37, 181, 37, 178, 37, 178, 37, 176, 37, 176, 37, 174, 37, 173, 37, 173, 37, 173, 37, 172, 37, 170, 37, 169, 37, 169, 37, 166, 37, 165, 37, 165, 37, 163, 37, 162, 37, 161, 37, 160, 37, 160, 37, 159, 37, 158, 37, 158, 37, 156, 37, 156, 37, 154, 37, 153, 37, 152, 37, 151, 37, 151, 37, 151, 37, 150, 37, 149, 37, 145, 37, 145, 37, 143, 37, 142, 37, 140, 37, 138, 37, 133, 37, 132, 37, 132, 37, 131, 37, 129, 37, 129, 37, 127, 37, 125, 37, 123, 37, 121, 37, 121, 37, 121, 37, 113, 37, 112, 37, 112, 37, 111, 37, 108, 37, 108, 37, 106, 37, 105, 37, 105, 37, 103, 37, 100, 37, 100, 37, 100, 37, 99, 37, 98, 37, 96, 37, 95, 37, 93, 37, 91, 37, 90, 37, 90, 37, 89, 37, 89, 37, 85, 37, 85, 37, 84, 37, 81, 37, 81, 37, 81, 37, 77, 37, 77, 37, 77, 37, 76, 37, 76, 37, 75, 37, 71, 37, 65, 37, 65, 37, 65, 37, 63, 37, 62, 37, 62, 37, 60, 37, 60, 37, 56, 37, 55, 37, 55, 37, 55, 37, 51, 37, 50, 37, 49, 37, 47, 37, 46, 37, 45, 37, 45, 37, 42, 37, 40, 37, 39, 37, 200, 126, 200, 126, 199, 126, 199, 126, 198, 126, 198, 126, 194, 126, 194, 126, 192, 126, 191, 126, 190, 126, 190, 126, 190, 126, 189, 126, 189, 126, 187, 126, 185, 126, 184, 126, 183, 126, 182, 126, 181, 126, 178, 126, 178, 126, 176, 126, 176, 126, 174, 126, 173, 126, 173, 126, 173, 126, 172, 126, 170, 126, 169, 126, 169, 126, 166, 126, 165, 126, 165, 126, 163, 126, 162, 126, 161, 126, 160, 126, 160, 126, 159, 126, 158, 126, 158, 126, 156, 126, 156, 126, 154, 126, 153, 126, 152, 126, 151, 126, 151, 126, 151, 126, 150, 126, 149, 126, 145, 126, 145, 126, 143, 126, 142, 126, 140, 126, 138, 126, 133, 126, 132, 126, 132, 126, 131, 126, 129, 126, 129, 126, 127, 126, 200, 55, 200, 55, 199, 55, 199, 55, 198, 55, 198, 55, 194, 55, 194, 55, 192, 55, 191, 55, 190, 55, 190, 55, 190, 55, 189, 55, 189, 55, 187, 55, 185, 55, 184, 55, 183, 55, 182, 55, 181, 55, 178, 55, 178, 55, 176, 55, 176, 55, 174, 55, 173, 55, 173, 55, 173, 55, 172, 55, 170, 55, 169, 55, 169, 55, 166, 55, 165, 55, 165, 55, 163, 55, 162, 55, 161, 55, 160, 55, 160, 55, 159, 55, 158, 55, 158, 55, 156, 55, 156, 55, 154, 55, 153, 55, 152, 55, 151, 55, 151, 55, 151, 55, 150, 55, 149, 55, 145, 55, 145, 55, 143, 55, 142, 55, 140, 55, 138, 55, 133, 55, 132, 55, 132, 55, 131, 55, 129, 55, 129, 55, 127, 55, 126, 55, 125, 55, 123, 55, 121, 55, 121, 55, 121, 55, 113, 55, 112, 55, 112, 55, 111, 55, 108, 55, 108, 55, 106, 55, 105, 55, 105, 55, 103, 55, 100, 55, 100, 55, 100, 55, 99, 55, 98, 55, 96, 55, 95, 55, 93, 55, 91, 55, 90, 55, 90, 55, 89, 55, 89, 55, 85, 55, 85, 55, 84, 55, 81, 55, 81, 55, 81, 55, 77, 55, 77, 55, 77, 55, 76, 55, 76, 55, 75, 55, 71, 55, 65, 55, 65, 55, 65, 55, 63, 55, 62, 55, 62, 55, 60, 55, 60, 55, 56, 55, 200, 48, 200, 48, 199, 48, 199, 48, 198, 48, 198, 48, 194, 48, 194, 48, 192, 48, 191, 48, 190, 48, 190, 48, 190, 48, 189, 48, 189, 48, 187, 48, 185, 48, 184, 48, 183, 48, 182, 48, 181, 48, 178, 48, 178, 48, 176, 48, 176, 48, 174, 48, 173, 48, 173, 48, 173, 48, 172, 48, 170, 48, 169, 48, 169, 48, 166, 48, 165, 48, 165, 48, 163, 48, 162, 48, 161, 48, 160, 48, 160, 48, 159, 48, 158, 48, 158, 48, 156, 48, 156, 48, 154, 48, 153, 48, 152, 48, 151, 48, 151, 48, 151, 48, 150, 48, 149, 48, 145, 48, 145, 48, 143, 48, 142, 48, 140, 48, 138, 48, 133, 48, 132, 48, 132, 48, 131, 48, 129, 48, 129, 48, 127, 48, 126, 48, 125, 48, 123, 48, 121, 48, 121, 48, 121, 48, 113, 48, 112, 48, 112, 48, 111, 48, 108, 48, 108, 48, 106, 48, 105, 48, 105, 48, 103, 48, 100, 48, 100, 48, 100, 48, 99, 48, 98, 48, 96, 48, 95, 48, 93, 48, 91, 48, 90, 48, 90, 48, 89, 48, 89, 48, 85, 48, 85, 48, 84, 48, 81, 48, 81, 48, 81, 48, 77, 48, 77, 48, 77, 48, 76, 48, 76, 48, 75, 48, 71, 48, 65, 48, 65, 48, 65, 48, 63, 48, 62, 48, 62, 48, 60, 48, 60, 48, 56, 48, 55, 48, 55, 48, 55, 48, 55, 48, 51, 48, 50, 48, 49, 48, 200, 136, 200, 136, 199, 136, 199, 136, 198, 136, 198, 136, 194, 136, 194, 136, 192, 136, 191, 136, 190, 136, 190, 136, 190, 136, 189, 136, 189, 136, 187, 136, 185, 136, 184, 136, 183, 136, 182, 136, 181, 136, 178, 136, 178, 136, 176, 136, 176, 136, 174, 136, 173, 136, 173, 136, 173, 136, 172, 136, 170, 136, 169, 136, 169, 136, 166, 136, 165, 136, 165, 136, 163, 136, 162, 136, 161, 136, 160, 136, 160, 136, 159, 136, 158, 136, 158, 136, 156, 136, 156, 136, 154, 136, 153, 136, 152, 136, 151, 136, 151, 136, 151, 136, 150, 136, 149, 136, 145, 136, 145, 136, 143, 136, 142, 136, 140, 136, 138, 136, 200, 100, 200, 100, 199, 100, 199, 100, 198, 100, 198, 100, 194, 100, 194, 100, 192, 100, 191, 100, 190, 100, 190, 100, 190, 100, 189, 100, 189, 100, 187, 100, 185, 100, 184, 100, 183, 100, 182, 100, 181, 100, 178, 100, 178, 100, 176, 100, 176, 100, 174, 100, 173, 100, 173, 100, 173, 100, 172, 100, 170, 100, 169, 100, 169, 100, 166, 100, 165, 100, 165, 100, 163, 100, 162, 100, 161, 100, 160, 100, 160, 100, 159, 100, 158, 100, 158, 100, 156, 100, 156, 100, 154, 100, 153, 100, 152, 100, 151, 100, 151, 100, 151, 100, 150, 100, 149, 100, 145, 100, 145, 100, 143, 100, 142, 100, 140, 100, 138, 100, 136, 100, 133, 100, 132, 100, 132, 100, 131, 100, 129, 100, 129, 100, 127, 100, 126, 100, 125, 100, 123, 100, 121, 100, 121, 100, 121, 100, 113, 100, 112, 100, 112, 100, 111, 100, 108, 100, 108, 100, 106, 100, 105, 100, 105, 100, 103, 100, 200, 49, 200, 49, 199, 49, 199, 49, 198, 49, 198, 49, 194, 49, 194, 49, 192, 49, 191, 49, 190, 49, 190, 49, 190, 49, 189, 49, 189, 49, 187, 49, 185, 49, 184, 49, 183, 49, 182, 49, 181, 49, 178, 49, 178, 49, 176, 49, 176, 49, 174, 49, 173, 49, 173, 49, 173, 49, 172, 49, 170, 49, 169, 49, 169, 49, 166, 49, 165, 49, 165, 49, 163, 49, 162, 49, 161, 49, 160, 49, 160, 49, 159, 49, 158, 49, 158, 49, 156, 49, 156, 49, 154, 49, 153, 49, 152, 49, 151, 49, 151, 49, 151, 49, 150, 49, 149, 49, 145, 49, 145, 49, 143, 49, 142, 49, 140, 49, 138, 49, 136, 49, 133, 49, 132, 49, 132, 49, 131, 49, 129, 49, 129, 49, 127, 49, 126, 49, 125, 49, 123, 49, 121, 49, 121, 49, 121, 49, 113, 49, 112, 49, 112, 49, 111, 49, 108, 49, 108, 49, 106, 49, 105, 49, 105, 49, 103, 49, 100, 49, 100, 49, 100, 49, 100, 49, 99, 49, 98, 49, 96, 49, 95, 49, 93, 49, 91, 49, 90, 49, 90, 49, 89, 49, 89, 49, 85, 49, 85, 49, 84, 49, 81, 49, 81, 49, 81, 49, 77, 49, 77, 49, 77, 49, 76, 49, 76, 49, 75, 49, 71, 49, 65, 49, 65, 49, 65, 49, 63, 49, 62, 49, 62, 49, 60, 49, 60, 49, 56, 49, 55, 49, 55, 49, 55, 49, 55, 49, 51, 49, 50, 49, 200, 146, 200, 146, 199, 146, 199, 146, 198, 146, 198, 146, 194, 146, 194, 146, 192, 146, 191, 146, 190, 146, 190, 146, 190, 146, 189, 146, 189, 146, 187, 146, 185, 146, 184, 146, 183, 146, 182, 146, 181, 146, 178, 146, 178, 146, 176, 146, 176, 146, 174, 146, 173, 146, 173, 146, 173, 146, 172, 146, 170, 146, 169, 146, 169, 146, 166, 146, 165, 146, 165, 146, 163, 146, 162, 146, 161, 146, 160, 146, 160, 146, 159, 146, 158, 146, 158, 146, 156, 146, 156, 146, 154, 146, 153, 146, 152, 146, 151, 146, 151, 146, 151, 146, 150, 146, 149, 146, 200, 130, 200, 130, 199, 130, 199, 130, 198, 130, 198, 130, 194, 130, 194, 130, 192, 130, 191, 130, 190, 130, 190, 130, 190, 130, 189, 130, 189, 130, 187, 130, 185, 130, 184, 130, 183, 130, 182, 130, 181, 130, 178, 130, 178, 130, 176, 130, 176, 130, 174, 130, 173, 130, 173, 130, 173, 130, 172, 130, 170, 130, 169, 130, 169, 130, 166, 130, 165, 130, 165, 130, 163, 130, 162, 130, 161, 130, 160, 130, 160, 130, 159, 130, 158, 130, 158, 130, 156, 130, 156, 130, 154, 130, 153, 130, 152, 130, 151, 130, 151, 130, 151, 130, 150, 130, 149, 130, 146, 130, 145, 130, 145, 130, 143, 130, 142, 130, 140, 130, 138, 130, 136, 130, 133, 130, 132, 130, 132, 130, 131, 130, 200, 5, 200, 5, 199, 5, 199, 5, 198, 5, 198, 5, 194, 5, 194, 5, 192, 5, 191, 5, 190, 5, 190, 5, 190, 5, 189, 5, 189, 5, 187, 5, 185, 5, 184, 5, 183, 5, 182, 5, 181, 5, 178, 5, 178, 5, 176, 5, 176, 5, 174, 5, 173, 5, 173, 5, 173, 5, 172, 5, 170, 5, 169, 5, 169, 5, 166, 5, 165, 5, 165, 5, 163, 5, 162, 5, 161, 5, 160, 5, 160, 5, 159, 5, 158, 5, 158, 5, 156, 5, 156, 5, 154, 5, 153, 5, 152, 5, 151, 5, 151, 5, 151, 5, 150, 5, 149, 5, 146, 5, 145, 5, 145, 5, 143, 5, 142, 5, 140, 5, 138, 5, 136, 5, 133, 5, 132, 5, 132, 5, 131, 5, 130, 5, 129, 5, 129, 5, 127, 5, 126, 5, 125, 5, 123, 5, 121, 5, 121, 5, 121, 5, 113, 5, 112, 5, 112, 5, 111, 5, 108, 5, 108, 5, 106, 5, 105, 5, 105, 5, 103, 5, 100, 5, 100, 5, 100, 5, 100, 5, 99, 5, 98, 5, 96, 5, 95, 5, 93, 5, 91, 5, 90, 5, 90, 5, 89, 5, 89, 5, 85, 5, 85, 5, 84, 5, 81, 5, 81, 5, 81, 5, 77, 5, 77, 5, 77, 5, 76, 5, 76, 5, 75, 5, 71, 5, 65, 5, 65, 5, 65, 5, 63, 5, 62, 5, 62, 5, 60, 5, 60, 5, 56, 5, 55, 5, 55, 5, 55, 5, 55, 5, 51, 5, 50, 5, 49, 5, 49, 5, 48, 5, 47, 5, 46, 5, 45, 5, 45, 5, 42, 5, 40, 5, 39, 5, 37, 5, 36, 5, 32, 5, 27, 5, 27, 5, 27, 5, 26, 5, 24, 5, 22, 5, 22, 5, 21, 5, 17, 5, 14, 5, 12, 5, 10, 5, 8, 5, 8, 5, 6, 5, 200, 74, 200, 74, 199, 74, 199, 74, 198, 74, 198, 74, 194, 74, 194, 74, 192, 74, 191, 74, 190, 74, 190, 74, 190, 74, 189, 74, 189, 74, 187, 74, 185, 74, 184, 74, 183, 74, 182, 74, 181, 74, 178, 74, 178, 74, 176, 74, 176, 74, 174, 74, 173, 74, 173, 74, 173, 74, 172, 74, 170, 74, 169, 74, 169, 74, 166, 74, 165, 74, 165, 74, 163, 74, 162, 74, 161, 74, 160, 74, 160, 74, 159, 74, 158, 74, 158, 74, 156, 74, 156, 74, 154, 74, 153, 74, 152, 74, 151, 74, 151, 74, 151, 74, 150, 74, 149, 74, 146, 74, 145, 74, 145, 74, 143, 74, 142, 74, 140, 74, 138, 74, 136, 74, 133, 74, 132, 74, 132, 74, 131, 74, 130, 74, 129, 74, 129, 74, 127, 74, 126, 74, 125, 74, 123, 74, 121, 74, 121, 74, 121, 74, 113, 74, 112, 74, 112, 74, 111, 74, 108, 74, 108, 74, 106, 74, 105, 74, 105, 74, 103, 74, 100, 74, 100, 74, 100, 74, 100, 74, 99, 74, 98, 74, 96, 74, 95, 74, 93, 74, 91, 74, 90, 74, 90, 74, 89, 74, 89, 74, 85, 74, 85, 74, 84, 74, 81, 74, 81, 74, 81, 74, 77, 74, 77, 74, 77, 74, 76, 74, 76, 74, 75, 74, 200, 155, 200, 155, 199, 155, 199, 155, 198, 155, 198, 155, 194, 155, 194, 155, 192, 155, 191, 155, 190, 155, 190, 155, 190, 155, 189, 155, 189, 155, 187, 155, 185, 155, 184, 155, 183, 155, 182, 155, 181, 155, 178, 155, 178, 155, 176, 155, 176, 155, 174, 155, 173, 155, 173, 155, 173, 155, 172, 155, 170, 155, 169, 155, 169, 155, 166, 155, 165, 155, 165, 155, 163, 155, 162, 155, 161, 155, 160, 155, 160, 155, 159, 155, 158, 155, 158, 155, 156, 155, 156, 155, 200, 87, 200, 87, 199, 87, 199, 87, 198, 87, 198, 87, 194, 87, 194, 87, 192, 87, 191, 87, 190, 87, 190, 87, 190, 87, 189, 87, 189, 87, 187, 87, 185, 87, 184, 87, 183, 87, 182, 87, 181, 87, 178, 87, 178, 87, 176, 87, 176, 87, 174, 87, 173, 87, 173, 87, 173, 87, 172, 87, 170, 87, 169, 87, 169, 87, 166, 87, 165, 87, 165, 87, 163, 87, 162, 87, 161, 87, 160, 87, 160, 87, 159, 87, 158, 87, 158, 87, 156, 87, 156, 87, 155, 87, 154, 87, 153, 87, 152, 87, 151, 87, 151, 87, 151, 87, 150, 87, 149, 87, 146, 87, 145, 87, 145, 87, 143, 87, 142, 87, 140, 87, 138, 87, 136, 87, 133, 87, 132, 87, 132, 87, 131, 87, 130, 87, 129, 87, 129, 87, 127, 87, 126, 87, 125, 87, 123, 87, 121, 87, 121, 87, 121, 87, 113, 87, 112, 87, 112, 87, 111, 87, 108, 87, 108, 87, 106, 87, 105, 87, 105, 87, 103, 87, 100, 87, 100, 87, 100, 87, 100, 87, 99, 87, 98, 87, 96, 87, 95, 87, 93, 87, 91, 87, 90, 87, 90, 87, 89, 87, 89, 87, 200, 167, 200, 167, 199, 167, 199, 167, 198, 167, 198, 167, 194, 167, 194, 167, 192, 167, 191, 167, 190, 167, 190, 167, 190, 167, 189, 167, 189, 167, 187, 167, 185, 167, 184, 167, 183, 167, 182, 167, 181, 167, 178, 167, 178, 167, 176, 167, 176, 167, 174, 167, 173, 167, 173, 167, 173, 167, 172, 167, 170, 167, 169, 167, 169, 167, 200, 47, 200, 47, 199, 47, 199, 47, 198, 47, 198, 47, 194, 47, 194, 47, 192, 47, 191, 47, 190, 47, 190, 47, 190, 47, 189, 47, 189, 47, 187, 47, 185, 47, 184, 47, 183, 47, 182, 47, 181, 47, 178, 47, 178, 47, 176, 47, 176, 47, 174, 47, 173, 47, 173, 47, 173, 47, 172, 47, 170, 47, 169, 47, 169, 47, 167, 47, 166, 47, 165, 47, 165, 47, 163, 47, 162, 47, 161, 47, 160, 47, 160, 47, 159, 47, 158, 47, 158, 47, 156, 47, 156, 47, 155, 47, 154, 47, 153, 47, 152, 47, 151, 47, 151, 47, 151, 47, 150, 47, 149, 47, 146, 47, 145, 47, 145, 47, 143, 47, 142, 47, 140, 47, 138, 47, 136, 47, 133, 47, 132, 47, 132, 47, 131, 47, 130, 47, 129, 47, 129, 47, 127, 47, 126, 47, 125, 47, 123, 47, 121, 47, 121, 47, 121, 47, 113, 47, 112, 47, 112, 47, 111, 47, 108, 47, 108, 47, 106, 47, 105, 47, 105, 47, 103, 47, 100, 47, 100, 47, 100, 47, 100, 47, 99, 47, 98, 47, 96, 47, 95, 47, 93, 47, 91, 47, 90, 47, 90, 47, 89, 47, 89, 47, 87, 47, 85, 47, 85, 47, 84, 47, 81, 47, 81, 47, 81, 47, 77, 47, 77, 47, 77, 47, 76, 47, 76, 47, 75, 47, 74, 47, 71, 47, 65, 47, 65, 47, 65, 47, 63, 47, 62, 47, 62, 47, 60, 47, 60, 47, 56, 47, 55, 47, 55, 47, 55, 47, 55, 47, 51, 47, 50, 47, 49, 47, 49, 47, 48, 47, 200, 162, 200, 162, 199, 162, 199, 162, 198, 162, 198, 162, 194, 162, 194, 162, 192, 162, 191, 162, 190, 162, 190, 162, 190, 162, 189, 162, 189, 162, 187, 162, 185, 162, 184, 162, 183, 162, 182, 162, 181, 162, 178, 162, 178, 162, 176, 162, 176, 162, 174, 162, 173, 162, 173, 162, 173, 162, 172, 162, 170, 162, 169, 162, 169, 162, 167, 162, 166, 162, 165, 162, 165, 162, 163, 162, 200, 32, 200, 32, 199, 32, 199, 32, 198, 32, 198, 32, 194, 32, 194, 32, 192, 32, 191, 32, 190, 32, 190, 32, 190, 32, 189, 32, 189, 32, 187, 32, 185, 32, 184, 32, 183, 32, 182, 32, 181, 32, 178, 32, 178, 32, 176, 32, 176, 32, 174, 32, 173, 32, 173, 32, 173, 32, 172, 32, 170, 32, 169, 32, 169, 32, 167, 32, 166, 32, 165, 32, 165, 32, 163, 32, 162, 32, 162, 32, 161, 32, 160, 32, 160, 32, 159, 32, 158, 32, 158, 32, 156, 32, 156, 32, 155, 32, 154, 32, 153, 32, 152, 32, 151, 32, 151, 32, 151, 32, 150, 32, 149, 32, 146, 32, 145, 32, 145, 32, 143, 32, 142, 32, 140, 32, 138, 32, 136, 32, 133, 32, 132, 32, 132, 32, 131, 32, 130, 32, 129, 32, 129, 32, 127, 32, 126, 32, 125, 32, 123, 32, 121, 32, 121, 32, 121, 32, 113, 32, 112, 32, 112, 32, 111, 32, 108, 32, 108, 32, 106, 32, 105, 32, 105, 32, 103, 32, 100, 32, 100, 32, 100, 32, 100, 32, 99, 32, 98, 32, 96, 32, 95, 32, 93, 32, 91, 32, 90, 32, 90, 32, 89, 32, 89, 32, 87, 32, 85, 32, 85, 32, 84, 32, 81, 32, 81, 32, 81, 32, 77, 32, 77, 32, 77, 32, 76, 32, 76, 32, 75, 32, 74, 32, 71, 32, 65, 32, 65, 32, 65, 32, 63, 32, 62, 32, 62, 32, 60, 32, 60, 32, 56, 32, 55, 32, 55, 32, 55, 32, 55, 32, 51, 32, 50, 32, 49, 32, 49, 32, 48, 32, 47, 32, 47, 32, 46, 32, 45, 32, 45, 32, 42, 32, 40, 32, 39, 32, 37, 32, 36, 32, 200, 78, 200, 78, 199, 78, 199, 78, 198, 78, 198, 78, 194, 78, 194, 78, 192, 78, 191, 78, 190, 78, 190, 78, 190, 78, 189, 78, 189, 78, 187, 78, 185, 78, 184, 78, 183, 78, 182, 78, 181, 78, 178, 78, 178, 78, 176, 78, 176, 78, 174, 78, 173, 78, 173, 78, 173, 78, 172, 78, 170, 78, 169, 78, 169, 78, 167, 78, 166, 78, 165, 78, 165, 78, 163, 78, 162, 78, 162, 78, 161, 78, 160, 78, 160, 78, 159, 78, 158, 78, 158, 78, 156, 78, 156, 78, 155, 78, 154, 78, 153, 78, 152, 78, 151, 78, 151, 78, 151, 78, 150, 78, 149, 78, 146, 78, 145, 78, 145, 78, 143, 78, 142, 78, 140, 78, 138, 78, 136, 78, 133, 78, 132, 78, 132, 78, 131, 78, 130, 78, 129, 78, 129, 78, 127, 78, 126, 78, 125, 78, 123, 78, 121, 78, 121, 78, 121, 78, 113, 78, 112, 78, 112, 78, 111, 78, 108, 78, 108, 78, 106, 78, 105, 78, 105, 78, 103, 78, 100, 78, 100, 78, 100, 78, 100, 78, 99, 78, 98, 78, 96, 78, 95, 78, 93, 78, 91, 78, 90, 78, 90, 78, 89, 78, 89, 78, 87, 78, 85, 78, 85, 78, 84, 78, 81, 78, 81, 78, 81, 78, 200, 112, 200, 112, 199, 112, 199, 112, 198, 112, 198, 112, 194, 112, 194, 112, 192, 112, 191, 112, 190, 112, 190, 112, 190, 112, 189, 112, 189, 112, 187, 112, 185, 112, 184, 112, 183, 112, 182, 112, 181, 112, 178, 112, 178, 112, 176, 112, 176, 112, 174, 112, 173, 112, 173, 112, 173, 112, 172, 112, 170, 112, 169, 112, 169, 112, 167, 112, 166, 112, 165, 112, 165, 112, 163, 112, 162, 112, 162, 112, 161, 112, 160, 112, 160, 112, 159, 112, 158, 112, 158, 112, 156, 112, 156, 112, 155, 112, 154, 112, 153, 112, 152, 112, 151, 112, 151, 112, 151, 112, 150, 112, 149, 112, 146, 112, 145, 112, 145, 112, 143, 112, 142, 112, 140, 112, 138, 112, 136, 112, 133, 112, 132, 112, 132, 112, 131, 112, 130, 112, 129, 112, 129, 112, 127, 112, 126, 112, 125, 112, 123, 112, 121, 112, 121, 112, 121, 112, 113, 112, 200, 99, 200, 99, 199, 99, 199, 99, 198, 99, 198, 99, 194, 99, 194, 99, 192, 99, 191, 99, 190, 99, 190, 99, 190, 99, 189, 99, 189, 99, 187, 99, 185, 99, 184, 99, 183, 99, 182, 99, 181, 99, 178, 99, 178, 99, 176, 99, 176, 99, 174, 99, 173, 99, 173, 99, 173, 99, 172, 99, 170, 99, 169, 99, 169, 99, 167, 99, 166, 99, 165, 99, 165, 99, 163, 99, 162, 99, 162, 99, 161, 99, 160, 99, 160, 99, 159, 99, 158, 99, 158, 99, 156, 99, 156, 99, 155, 99, 154, 99, 153, 99, 152, 99, 151, 99, 151, 99, 151, 99, 150, 99, 149, 99, 146, 99, 145, 99, 145, 99, 143, 99, 142, 99, 140, 99, 138, 99, 136, 99, 133, 99, 132, 99, 132, 99, 131, 99, 130, 99, 129, 99, 129, 99, 127, 99, 126, 99, 125, 99, 123, 99, 121, 99, 121, 99, 121, 99, 113, 99, 112, 99, 112, 99, 112, 99, 111, 99, 108, 99, 108, 99, 106, 99, 105, 99, 105, 99, 103, 99, 100, 99, 100, 99, 100, 99, 100, 99, 200, 77, 200, 77, 199, 77, 199, 77, 198, 77, 198, 77, 194, 77, 194, 77, 192, 77, 191, 77, 190, 77, 190, 77, 190, 77, 189, 77, 189, 77, 187, 77, 185, 77, 184, 77, 183, 77, 182, 77, 181, 77, 178, 77, 178, 77, 176, 77, 176, 77, 174, 77, 173, 77, 173, 77, 173, 77, 172, 77, 170, 77, 169, 77, 169, 77, 167, 77, 166, 77, 165, 77, 165, 77, 163, 77, 162, 77, 162, 77, 161, 77, 160, 77, 160, 77, 159, 77, 158, 77, 158, 77, 156, 77, 156, 77, 155, 77, 154, 77, 153, 77, 152, 77, 151, 77, 151, 77, 151, 77, 150, 77, 149, 77, 146, 77, 145, 77, 145, 77, 143, 77, 142, 77, 140, 77, 138, 77, 136, 77, 133, 77, 132, 77, 132, 77, 131, 77, 130, 77, 129, 77, 129, 77, 127, 77, 126, 77, 125, 77, 123, 77, 121, 77, 121, 77, 121, 77, 113, 77, 112, 77, 112, 77, 112, 77, 111, 77, 108, 77, 108, 77, 106, 77, 105, 77, 105, 77, 103, 77, 100, 77, 100, 77, 100, 77, 100, 77, 99, 77, 99, 77, 98, 77, 96, 77, 95, 77, 93, 77, 91, 77, 90, 77, 90, 77, 89, 77, 89, 77, 87, 77, 85, 77, 85, 77, 84, 77, 81, 77, 81, 77, 81, 77, 78, 77, 200, 123, 200, 123, 199, 123, 199, 123, 198, 123, 198, 123, 194, 123, 194, 123, 192, 123, 191, 123, 190, 123, 190, 123, 190, 123, 189, 123, 189, 123, 187, 123, 185, 123, 184, 123, 183, 123, 182, 123, 181, 123, 178, 123, 178, 123, 176, 123, 176, 123, 174, 123, 173, 123, 173, 123, 173, 123, 172, 123, 170, 123, 169, 123, 169, 123, 167, 123, 166, 123, 165, 123, 165, 123, 163, 123, 162, 123, 162, 123, 161, 123, 160, 123, 160, 123, 159, 123, 158, 123, 158, 123, 156, 123, 156, 123, 155, 123, 154, 123, 153, 123, 152, 123, 151, 123, 151, 123, 151, 123, 150, 123, 149, 123, 146, 123, 145, 123, 145, 123, 143, 123, 142, 123, 140, 123, 138, 123, 136, 123, 133, 123, 132, 123, 132, 123, 131, 123, 130, 123, 129, 123, 129, 123, 127, 123, 126, 123, 125, 123, 200, 190, 200, 190, 199, 190, 199, 190, 198, 190, 198, 190, 194, 190, 194, 190, 192, 190, 191, 190, 200, 129, 200, 129, 199, 129, 199, 129, 198, 129, 198, 129, 194, 129, 194, 129, 192, 129, 191, 129, 190, 129, 190, 129, 190, 129, 190, 129, 189, 129, 189, 129, 187, 129, 185, 129, 184, 129, 183, 129, 182, 129, 181, 129, 178, 129, 178, 129, 176, 129, 176, 129, 174, 129, 173, 129, 173, 129, 173, 129, 172, 129, 170, 129, 169, 129, 169, 129, 167, 129, 166, 129, 165, 129, 165, 129, 163, 129, 162, 129, 162, 129, 161, 129, 160, 129, 160, 129, 159, 129, 158, 129, 158, 129, 156, 129, 156, 129, 155, 129, 154, 129, 153, 129, 152, 129, 151, 129, 151, 129, 151, 129, 150, 129, 149, 129, 146, 129, 145, 129, 145, 129, 143, 129, 142, 129, 140, 129, 138, 129, 136, 129, 133, 129, 132, 129, 132, 129, 131, 129, 130, 129, 200, 173, 200, 173, 199, 173, 199, 173, 198, 173, 198, 173, 194, 173, 194, 173, 192, 173, 191, 173, 190, 173, 190, 173, 190, 173, 190, 173, 189, 173, 189, 173, 187, 173, 185, 173, 184, 173, 183, 173, 182, 173, 181, 173, 178, 173, 178, 173, 176, 173, 176, 173, 174, 173, 200, 64, 200, 64, 199, 64, 199, 64, 198, 64, 198, 64, 194, 64, 194, 64, 192, 64, 191, 64, 190, 64, 190, 64, 190, 64, 190, 64, 189, 64, 189, 64, 187, 64, 185, 64, 184, 64, 183, 64, 182, 64, 181, 64, 178, 64, 178, 64, 176, 64, 176, 64, 174, 64, 173, 64, 173, 64, 173, 64, 173, 64, 172, 64, 170, 64, 169, 64, 169, 64, 167, 64, 166, 64, 165, 64, 165, 64, 163, 64, 162, 64, 162, 64, 161, 64, 160, 64, 160, 64, 159, 64, 158, 64, 158, 64, 156, 64, 156, 64, 155, 64, 154, 64, 153, 64, 152, 64, 151, 64, 151, 64, 151, 64, 150, 64, 149, 64, 146, 64, 145, 64, 145, 64, 143, 64, 142, 64, 140, 64, 138, 64, 136, 64, 133, 64, 132, 64, 132, 64, 131, 64, 130, 64, 129, 64, 129, 64, 129, 64, 127, 64, 126, 64, 125, 64, 123, 64, 123, 64, 121, 64, 121, 64, 121, 64, 113, 64, 112, 64, 112, 64, 112, 64, 111, 64, 108, 64, 108, 64, 106, 64, 105, 64, 105, 64, 103, 64, 100, 64, 100, 64, 100, 64, 100, 64, 99, 64, 99, 64, 98, 64, 96, 64, 95, 64, 93, 64, 91, 64, 90, 64, 90, 64, 89, 64, 89, 64, 87, 64, 85, 64, 85, 64, 84, 64, 81, 64, 81, 64, 81, 64, 78, 64, 77, 64, 77, 64, 77, 64, 77, 64, 76, 64, 76, 64, 75, 64, 74, 64, 71, 64, 65, 64, 65, 64, 65, 64, 200, 75, 200, 75, 199, 75, 199, 75, 198, 75, 198, 75, 194, 75, 194, 75, 192, 75, 191, 75, 190, 75, 190, 75, 190, 75, 190, 75, 189, 75, 189, 75, 187, 75, 185, 75, 184, 75, 183, 75, 182, 75, 181, 75, 178, 75, 178, 75, 176, 75, 176, 75, 174, 75, 173, 75, 173, 75, 173, 75, 173, 75, 172, 75, 170, 75, 169, 75, 169, 75, 167, 75, 166, 75, 165, 75, 165, 75, 163, 75, 162, 75, 162, 75, 161, 75, 160, 75, 160, 75, 159, 75, 158, 75, 158, 75, 156, 75, 156, 75, 155, 75, 154, 75, 153, 75, 152, 75, 151, 75, 151, 75, 151, 75, 150, 75, 149, 75, 146, 75, 145, 75, 145, 75, 143, 75, 142, 75, 140, 75, 138, 75, 136, 75, 133, 75, 132, 75, 132, 75, 131, 75, 130, 75, 129, 75, 129, 75, 129, 75, 127, 75, 126, 75, 125, 75, 123, 75, 123, 75, 121, 75, 121, 75, 121, 75, 113, 75, 112, 75, 112, 75, 112, 75, 111, 75, 108, 75, 108, 75, 106, 75, 105, 75, 105, 75, 103, 75, 100, 75, 100, 75, 100, 75, 100, 75, 99, 75, 99, 75, 98, 75, 96, 75, 95, 75, 93, 75, 91, 75, 90, 75, 90, 75, 89, 75, 89, 75, 87, 75, 85, 75, 85, 75, 84, 75, 81, 75, 81, 75, 81, 75, 78, 75, 77, 75, 77, 75, 77, 75, 77, 75, 76, 75, 76, 75, 200, 120, 200, 120, 199, 120, 199, 120, 198, 120, 198, 120, 194, 120, 194, 120, 192, 120, 191, 120, 190, 120, 190, 120, 190, 120, 190, 120, 189, 120, 189, 120, 187, 120, 185, 120, 184, 120, 183, 120, 182, 120, 181, 120, 178, 120, 178, 120, 176, 120, 176, 120, 174, 120, 173, 120, 173, 120, 173, 120, 173, 120, 172, 120, 170, 120, 169, 120, 169, 120, 167, 120, 166, 120, 165, 120, 165, 120, 163, 120, 162, 120, 162, 120, 161, 120, 160, 120, 160, 120, 159, 120, 158, 120, 158, 120, 156, 120, 156, 120, 155, 120, 154, 120, 153, 120, 152, 120, 151, 120, 151, 120, 151, 120, 150, 120, 149, 120, 146, 120, 145, 120, 145, 120, 143, 120, 142, 120, 140, 120, 138, 120, 136, 120, 133, 120, 132, 120, 132, 120, 131, 120, 130, 120, 129, 120, 129, 120, 129, 120, 127, 120, 126, 120, 125, 120, 123, 120, 123, 120, 121, 120, 121, 120, 121, 120, 200, 125, 200, 125, 199, 125, 199, 125, 198, 125, 198, 125, 194, 125, 194, 125, 192, 125, 191, 125, 190, 125, 190, 125, 190, 125, 190, 125, 189, 125, 189, 125, 187, 125, 185, 125, 184, 125, 183, 125, 182, 125, 181, 125, 178, 125, 178, 125, 176, 125, 176, 125, 174, 125, 173, 125, 173, 125, 173, 125, 173, 125, 172, 125, 170, 125, 169, 125, 169, 125, 167, 125, 166, 125, 165, 125, 165, 125, 163, 125, 162, 125, 162, 125, 161, 125, 160, 125, 160, 125, 159, 125, 158, 125, 158, 125, 156, 125, 156, 125, 155, 125, 154, 125, 153, 125, 152, 125, 151, 125, 151, 125, 151, 125, 150, 125, 149, 125, 146, 125, 145, 125, 145, 125, 143, 125, 142, 125, 140, 125, 138, 125, 136, 125, 133, 125, 132, 125, 132, 125, 131, 125, 130, 125, 129, 125, 129, 125, 129, 125, 127, 125, 126, 125, 200, 55, 200, 55, 199, 55, 199, 55, 198, 55, 198, 55, 194, 55, 194, 55, 192, 55, 191, 55, 190, 55, 190, 55, 190, 55, 190, 55, 189, 55, 189, 55, 187, 55, 185, 55, 184, 55, 183, 55, 182, 55, 181, 55, 178, 55, 178, 55, 176, 55, 176, 55, 174, 55, 173, 55, 173, 55, 173, 55, 173, 55, 172, 55, 170, 55, 169, 55, 169, 55, 167, 55, 166, 55, 165, 55, 165, 55, 163, 55, 162, 55, 162, 55, 161, 55, 160, 55, 160, 55, 159, 55, 158, 55, 158, 55, 156, 55, 156, 55, 155, 55, 154, 55, 153, 55, 152, 55, 151, 55, 151, 55, 151, 55, 150, 55, 149, 55, 146, 55, 145, 55, 145, 55, 143, 55, 142, 55, 140, 55, 138, 55, 136, 55, 133, 55, 132, 55, 132, 55, 131, 55, 130, 55, 129, 55, 129, 55, 129, 55, 127, 55, 126, 55, 125, 55, 125, 55, 123, 55, 123, 55, 121, 55, 121, 55, 121, 55, 120, 55, 113, 55, 112, 55, 112, 55, 112, 55, 111, 55, 108, 55, 108, 55, 106, 55, 105, 55, 105, 55, 103, 55, 100, 55, 100, 55, 100, 55, 100, 55, 99, 55, 99, 55, 98, 55, 96, 55, 95, 55, 93, 55, 91, 55, 90, 55, 90, 55, 89, 55, 89, 55, 87, 55, 85, 55, 85, 55, 84, 55, 81, 55, 81, 55, 81, 55, 78, 55, 77, 55, 77, 55, 77, 55, 77, 55, 76, 55, 76, 55, 75, 55, 75, 55, 74, 55, 71, 55, 65, 55, 65, 55, 65, 55, 64, 55, 63, 55, 62, 55, 62, 55, 60, 55, 60, 55, 56, 55, 200, 85, 200, 85, 199, 85, 199, 85, 198, 85, 198, 85, 194, 85, 194, 85, 192, 85, 191, 85, 190, 85, 190, 85, 190, 85, 190, 85, 189, 85, 189, 85, 187, 85, 185, 85, 184, 85, 183, 85, 182, 85, 181, 85, 178, 85, 178, 85, 176, 85, 176, 85, 174, 85, 173, 85, 173, 85, 173, 85, 173, 85, 172, 85, 170, 85, 169, 85, 169, 85, 167, 85, 166, 85, 165, 85, 165, 85, 163, 85, 162, 85, 162, 85, 161, 85, 160, 85, 160, 85, 159, 85, 158, 85, 158, 85, 156, 85, 156, 85, 155, 85, 154, 85, 153, 85, 152, 85, 151, 85, 151, 85, 151, 85, 150, 85, 149, 85, 146, 85, 145, 85, 145, 85, 143, 85, 142, 85, 140, 85, 138, 85, 136, 85, 133, 85, 132, 85, 132, 85, 131, 85, 130, 85, 129, 85, 129, 85, 129, 85, 127, 85, 126, 85, 125, 85, 125, 85, 123, 85, 123, 85, 121, 85, 121, 85, 121, 85, 120, 85, 113, 85, 112, 85, 112, 85, 112, 85, 111, 85, 108, 85, 108, 85, 106, 85, 105, 85, 105, 85, 103, 85, 100, 85, 100, 85, 100, 85, 100, 85, 99, 85, 99, 85, 98, 85, 96, 85, 95, 85, 93, 85, 91, 85, 90, 85, 90, 85, 89, 85, 89, 85, 87, 85, 200, 111, 200, 111, 199, 111, 199, 111, 198, 111, 198, 111, 194, 111, 194, 111, 192, 111, 191, 111, 190, 111, 190, 111, 190, 111, 190, 111, 189, 111, 189, 111, 187, 111, 185, 111, 184, 111, 183, 111, 182, 111, 181, 111, 178, 111, 178, 111, 176, 111, 176, 111, 174, 111, 173, 111, 173, 111, 173, 111, 173, 111, 172, 111, 170, 111, 169, 111, 169, 111, 167, 111, 166, 111, 165, 111, 165, 111, 163, 111, 162, 111, 162, 111, 161, 111, 160, 111, 160, 111, 159, 111, 158, 111, 158, 111, 156, 111, 156, 111, 155, 111, 154, 111, 153, 111, 152, 111, 151, 111, 151, 111, 151, 111, 150, 111, 149, 111, 146, 111, 145, 111, 145, 111, 143, 111, 142, 111, 140, 111, 138, 111, 136, 111, 133, 111, 132, 111, 132, 111, 131, 111, 130, 111, 129, 111, 129, 111, 129, 111, 127, 111, 126, 111, 125, 111, 125, 111, 123, 111, 123, 111, 121, 111, 121, 111, 121, 111, 120, 111, 113, 111, 112, 111, 112, 111, 112, 111, 200, 163, 200, 163, 199, 163, 199, 163, 198, 163, 198, 163, 194, 163, 194, 163, 192, 163, 191, 163, 190, 163, 190, 163, 190, 163, 190, 163, 189, 163, 189, 163, 187, 163, 185, 163, 184, 163, 183, 163, 182, 163, 181, 163, 178, 163, 178, 163, 176, 163, 176, 163, 174, 163, 173, 163, 173, 163, 173, 163, 173, 163, 172, 163, 170, 163, 169, 163, 169, 163, 167, 163, 166, 163, 165, 163, 165, 163, 200, 27, 200, 27, 199, 27, 199, 27, 198, 27, 198, 27, 194, 27, 194, 27, 192, 27, 191, 27, 190, 27, 190, 27, 190, 27, 190, 27, 189, 27, 189, 27, 187, 27, 185, 27, 184, 27, 183, 27, 182, 27, 181, 27, 178, 27, 178, 27, 176, 27, 176, 27, 174, 27, 173, 27, 173, 27, 173, 27, 173, 27, 172, 27, 170, 27, 169, 27, 169, 27, 167, 27, 166, 27, 165, 27, 165, 27, 163, 27, 163, 27, 162, 27, 162, 27, 161, 27, 160, 27, 160, 27, 159, 27, 158, 27, 158, 27, 156, 27, 156, 27, 155, 27, 154, 27, 153, 27, 152, 27, 151, 27, 151, 27, 151, 27, 150, 27, 149, 27, 146, 27, 145, 27, 145, 27, 143, 27, 142, 27, 140, 27, 138, 27, 136, 27, 133, 27, 132, 27, 132, 27, 131, 27, 130, 27, 129, 27, 129, 27, 129, 27, 127, 27, 126, 27, 125, 27, 125, 27, 123, 27, 123, 27, 121, 27, 121, 27, 121, 27, 120, 27, 113, 27, 112, 27, 112, 27, 112, 27, 111, 27, 111, 27, 108, 27, 108, 27, 106, 27, 105, 27, 105, 27, 103, 27, 100, 27, 100, 27, 100, 27, 100, 27, 99, 27, 99, 27, 98, 27, 96, 27, 95, 27, 93, 27, 91, 27, 90, 27, 90, 27, 89, 27, 89, 27, 87, 27, 85, 27, 85, 27, 85, 27, 84, 27, 81, 27, 81, 27, 81, 27, 78, 27, 77, 27, 77, 27, 77, 27, 77, 27, 76, 27, 76, 27, 75, 27, 75, 27, 74, 27, 71, 27, 65, 27, 65, 27, 65, 27, 64, 27, 63, 27, 62, 27, 62, 27, 60, 27, 60, 27, 56, 27, 55, 27, 55, 27, 55, 27, 55, 27, 55, 27, 51, 27, 50, 27, 49, 27, 49, 27, 48, 27, 47, 27, 47, 27, 46, 27, 45, 27, 45, 27, 42, 27, 40, 27, 39, 27, 37, 27, 36, 27, 32, 27, 32, 27, 200, 144, 200, 144, 199, 144, 199, 144, 198, 144, 198, 144, 194, 144, 194, 144, 192, 144, 191, 144, 190, 144, 190, 144, 190, 144, 190, 144, 189, 144, 189, 144, 187, 144, 185, 144, 184, 144, 183, 144, 182, 144, 181, 144, 178, 144, 178, 144, 176, 144, 176, 144, 174, 144, 173, 144, 173, 144, 173, 144, 173, 144, 172, 144, 170, 144, 169, 144, 169, 144, 167, 144, 166, 144, 165, 144, 165, 144, 163, 144, 163, 144, 162, 144, 162, 144, 161, 144, 160, 144, 160, 144, 159, 144, 158, 144, 158, 144, 156, 144, 156, 144, 155, 144, 154, 144, 153, 144, 152, 144, 151, 144, 151, 144, 151, 144, 150, 144, 149, 144, 146, 144, 145, 144, 145, 144, 200, 4, 200, 4, 199, 4, 199, 4, 198, 4, 198, 4, 194, 4, 194, 4, 192, 4, 191, 4, 190, 4, 190, 4, 190, 4, 190, 4, 189, 4, 189, 4, 187, 4, 185, 4, 184, 4, 183, 4, 182, 4, 181, 4, 178, 4, 178, 4, 176, 4, 176, 4, 174, 4, 173, 4, 173, 4, 173, 4, 173, 4, 172, 4, 170, 4, 169, 4, 169, 4, 167, 4, 166, 4, 165, 4, 165, 4, 163, 4, 163, 4, 162, 4, 162, 4, 161, 4, 160, 4, 160, 4, 159, 4, 158, 4, 158, 4, 156, 4, 156, 4, 155, 4, 154, 4, 153, 4, 152, 4, 151, 4, 151, 4, 151, 4, 150, 4, 149, 4, 146, 4, 145, 4, 145, 4, 144, 4, 143, 4, 142, 4, 140, 4, 138, 4, 136, 4, 133, 4, 132, 4, 132, 4, 131, 4, 130, 4, 129, 4, 129, 4, 129, 4, 127, 4, 126, 4, 125, 4, 125, 4, 123, 4, 123, 4, 121, 4, 121, 4, 121, 4, 120, 4, 113, 4, 112, 4, 112, 4, 112, 4, 111, 4, 111, 4, 108, 4, 108, 4, 106, 4, 105, 4, 105, 4, 103, 4, 100, 4, 100, 4, 100, 4, 100, 4, 99, 4, 99, 4, 98, 4, 96, 4, 95, 4, 93, 4, 91, 4, 90, 4, 90, 4, 89, 4, 89, 4, 87, 4, 85, 4, 85, 4, 85, 4, 84, 4, 81, 4, 81, 4, 81, 4, 78, 4, 77, 4, 77, 4, 77, 4, 77, 4, 76, 4, 76, 4, 75, 4, 75, 4, 74, 4, 71, 4, 65, 4, 65, 4, 65, 4, 64, 4, 63, 4, 62, 4, 62, 4, 60, 4, 60, 4, 56, 4, 55, 4, 55, 4, 55, 4, 55, 4, 55, 4, 51, 4, 50, 4, 49, 4, 49, 4, 48, 4, 47, 4, 47, 4, 46, 4, 45, 4, 45, 4, 42, 4, 40, 4, 39, 4, 37, 4, 36, 4, 32, 4, 32, 4, 27, 4, 27, 4, 27, 4, 27, 4, 26, 4, 24, 4, 22, 4, 22, 4, 21, 4, 17, 4, 14, 4, 12, 4, 10, 4, 8, 4, 8, 4, 6, 4, 5, 4, 200, 69, 200, 69, 199, 69, 199, 69, 198, 69, 198, 69, 194, 69, 194, 69, 192, 69, 191, 69, 190, 69, 190, 69, 190, 69, 190, 69, 189, 69, 189, 69, 187, 69, 185, 69, 184, 69, 183, 69, 182, 69, 181, 69, 178, 69, 178, 69, 176, 69, 176, 69, 174, 69, 173, 69, 173, 69, 173, 69, 173, 69, 172, 69, 170, 69, 169, 69, 169, 69, 167, 69, 166, 69, 165, 69, 165, 69, 163, 69, 163, 69, 162, 69, 162, 69, 161, 69, 160, 69, 160, 69, 159, 69, 158, 69, 158, 69, 156, 69, 156, 69, 155, 69, 154, 69, 153, 69, 152, 69, 151, 69, 151, 69, 151, 69, 150, 69, 149, 69, 146, 69, 145, 69, 145, 69, 144, 69, 143, 69, 142, 69, 140, 69, 138, 69, 136, 69, 133, 69, 132, 69, 132, 69, 131, 69, 130, 69, 129, 69, 129, 69, 129, 69, 127, 69, 126, 69, 125, 69, 125, 69, 123, 69, 123, 69, 121, 69, 121, 69, 121, 69, 120, 69, 113, 69, 112, 69, 112, 69, 112, 69, 111, 69, 111, 69, 108, 69, 108, 69, 106, 69, 105, 69, 105, 69, 103, 69, 100, 69, 100, 69, 100, 69, 100, 69, 99, 69, 99, 69, 98, 69, 96, 69, 95, 69, 93, 69, 91, 69, 90, 69, 90, 69, 89, 69, 89, 69, 87, 69, 85, 69, 85, 69, 85, 69, 84, 69, 81, 69, 81, 69, 81, 69, 78, 69, 77, 69, 77, 69, 77, 69, 77, 69, 76, 69, 76, 69, 75, 69, 75, 69, 74, 69, 71, 69, 200, 102, 200, 102, 199, 102, 199, 102, 198, 102, 198, 102, 194, 102, 194, 102, 192, 102, 191, 102, 190, 102, 190, 102, 190, 102, 190, 102, 189, 102, 189, 102, 187, 102, 185, 102, 184, 102, 183, 102, 182, 102, 181, 102, 178, 102, 178, 102, 176, 102, 176, 102, 174, 102, 173, 102, 173, 102, 173, 102, 173, 102, 172, 102, 170, 102, 169, 102, 169, 102, 167, 102, 166, 102, 165, 102, 165, 102, 163, 102, 163, 102, 162, 102, 162, 102, 161, 102, 160, 102, 160, 102, 159, 102, 158, 102, 158, 102, 156, 102, 156, 102, 155, 102, 154, 102, 153, 102, 152, 102, 151, 102, 151, 102, 151, 102, 150, 102, 149, 102, 146, 102, 145, 102, 145, 102, 144, 102, 143, 102, 142, 102, 140, 102, 138, 102, 136, 102, 133, 102, 132, 102, 132, 102, 131, 102, 130, 102, 129, 102, 129, 102, 129, 102, 127, 102, 126, 102, 125, 102, 125, 102, 123, 102, 123, 102, 121, 102, 121, 102, 121, 102, 120, 102, 113, 102, 112, 102, 112, 102, 112, 102, 111, 102, 111, 102, 108, 102, 108, 102, 106, 102, 105, 102, 105, 102, 103, 102, 200, 159, 200, 159, 199, 159, 199, 159, 198, 159, 198, 159, 194, 159, 194, 159, 192, 159, 191, 159, 190, 159, 190, 159, 190, 159, 190, 159, 189, 159, 189, 159, 187, 159, 185, 159, 184, 159, 183, 159, 182, 159, 181, 159, 178, 159, 178, 159, 176, 159, 176, 159, 174, 159, 173, 159, 173, 159, 173, 159, 173, 159, 172, 159, 170, 159, 169, 159, 169, 159, 167, 159, 166, 159, 165, 159, 165, 159, 163, 159, 163, 159, 162, 159, 162, 159, 161, 159, 160, 159, 160, 159, 200, 82, 200, 82, 199, 82, 199, 82, 198, 82, 198, 82, 194, 82, 194, 82, 192, 82, 191, 82, 190, 82, 190, 82, 190, 82, 190, 82, 189, 82, 189, 82, 187, 82, 185, 82, 184, 82, 183, 82, 182, 82, 181, 82, 178, 82, 178, 82, 176, 82, 176, 82, 174, 82, 173, 82, 173, 82, 173, 82, 173, 82, 172, 82, 170, 82, 169, 82, 169, 82, 167, 82, 166, 82, 165, 82, 165, 82, 163, 82, 163, 82, 162, 82, 162, 82, 161, 82, 160, 82, 160, 82, 159, 82, 159, 82, 158, 82, 158, 82, 156, 82, 156, 82, 155, 82, 154, 82, 153, 82, 152, 82, 151, 82, 151, 82, 151, 82, 150, 82, 149, 82, 146, 82, 145, 82, 145, 82, 144, 82, 143, 82, 142, 82, 140, 82, 138, 82, 136, 82, 133, 82, 132, 82, 132, 82, 131, 82, 130, 82, 129, 82, 129, 82, 129, 82, 127, 82, 126, 82, 125, 82, 125, 82, 123, 82, 123, 82, 121, 82, 121, 82, 121, 82, 120, 82, 113, 82, 112, 82, 112, 82, 112, 82, 111, 82, 111, 82, 108, 82, 108, 82, 106, 82, 105, 82, 105, 82, 103, 82, 102, 82, 100, 82, 100, 82, 100, 82, 100, 82, 99, 82, 99, 82, 98, 82, 96, 82, 95, 82, 93, 82, 91, 82, 90, 82, 90, 82, 89, 82, 89, 82, 87, 82, 85, 82, 85, 82, 85, 82, 84, 82, 200, 19, 200, 19, 199, 19, 199, 19, 198, 19, 198, 19, 194, 19, 194, 19, 192, 19, 191, 19, 190, 19, 190, 19, 190, 19, 190, 19, 189, 19, 189, 19, 187, 19, 185, 19, 184, 19, 183, 19, 182, 19, 181, 19, 178, 19, 178, 19, 176, 19, 176, 19, 174, 19, 173, 19, 173, 19, 173, 19, 173, 19, 172, 19, 170, 19, 169, 19, 169, 19, 167, 19, 166, 19, 165, 19, 165, 19, 163, 19, 163, 19, 162, 19, 162, 19, 161, 19, 160, 19, 160, 19, 159, 19, 159, 19, 158, 19, 158, 19, 156, 19, 156, 19, 155, 19, 154, 19, 153, 19, 152, 19, 151, 19, 151, 19, 151, 19, 150, 19, 149, 19, 146, 19, 145, 19, 145, 19, 144, 19, 143, 19, 142, 19, 140, 19, 138, 19, 136, 19, 133, 19, 132, 19, 132, 19, 131, 19, 130, 19, 129, 19, 129, 19, 129, 19, 127, 19, 126, 19, 125, 19, 125, 19, 123, 19, 123, 19, 121, 19, 121, 19, 121, 19, 120, 19, 113, 19, 112, 19, 112, 19, 112, 19, 111, 19, 111, 19, 108, 19, 108, 19, 106, 19, 105, 19, 105, 19, 103, 19, 102, 19, 100, 19, 100, 19, 100, 19, 100, 19, 99, 19, 99, 19, 98, 19, 96, 19, 95, 19, 93, 19, 91, 19, 90, 19, 90, 19, 89, 19, 89, 19, 87, 19, 85, 19, 85, 19, 85, 19, 84, 19, 82, 19, 81, 19, 81, 19, 81, 19, 78, 19, 77, 19, 77, 19, 77, 19, 77, 19, 76, 19, 76, 19, 75, 19, 75, 19, 74, 19, 71, 19, 69, 19, 65, 19, 65, 19, 65, 19, 64, 19, 63, 19, 62, 19, 62, 19, 60, 19, 60, 19, 56, 19, 55, 19, 55, 19, 55, 19, 55, 19, 55, 19, 51, 19, 50, 19, 49, 19, 49, 19, 48, 19, 47, 19, 47, 19, 46, 19, 45, 19, 45, 19, 42, 19, 40, 19, 39, 19, 37, 19, 36, 19, 32, 19, 32, 19, 27, 19, 27, 19, 27, 19, 27, 19, 26, 19, 24, 19, 22, 19, 22, 19, 21, 19, 200, 185, 200, 185, 199, 185, 199, 185, 198, 185, 198, 185, 194, 185, 194, 185, 192, 185, 191, 185, 190, 185, 190, 185, 190, 185, 190, 185, 189, 185, 189, 185, 187, 185, 200, 191, 200, 191, 199, 191, 199, 191, 198, 191, 198, 191, 194, 191, 194, 191, 192, 191, 200, 94, 200, 94, 199, 94, 199, 94, 198, 94, 198, 94, 194, 94, 194, 94, 192, 94, 191, 94, 191, 94, 190, 94, 190, 94, 190, 94, 190, 94, 189, 94, 189, 94, 187, 94, 185, 94, 185, 94, 184, 94, 183, 94, 182, 94, 181, 94, 178, 94, 178, 94, 176, 94, 176, 94, 174, 94, 173, 94, 173, 94, 173, 94, 173, 94, 172, 94, 170, 94, 169, 94, 169, 94, 167, 94, 166, 94, 165, 94, 165, 94, 163, 94, 163, 94, 162, 94, 162, 94, 161, 94, 160, 94, 160, 94, 159, 94, 159, 94, 158, 94, 158, 94, 156, 94, 156, 94, 155, 94, 154, 94, 153, 94, 152, 94, 151, 94, 151, 94, 151, 94, 150, 94, 149, 94, 146, 94, 145, 94, 145, 94, 144, 94, 143, 94, 142, 94, 140, 94, 138, 94, 136, 94, 133, 94, 132, 94, 132, 94, 131, 94, 130, 94, 129, 94, 129, 94, 129, 94, 127, 94, 126, 94, 125, 94, 125, 94, 123, 94, 123, 94, 121, 94, 121, 94, 121, 94, 120, 94, 113, 94, 112, 94, 112, 94, 112, 94, 111, 94, 111, 94, 108, 94, 108, 94, 106, 94, 105, 94, 105, 94, 103, 94, 102, 94, 100, 94, 100, 94, 100, 94, 100, 94, 99, 94, 99, 94, 98, 94, 96, 94, 95, 94, 200, 118, 200, 118, 199, 118, 199, 118, 198, 118, 198, 118, 194, 118, 194, 118, 192, 118, 191, 118, 191, 118, 190, 118, 190, 118, 190, 118, 190, 118, 189, 118, 189, 118, 187, 118, 185, 118, 185, 118, 184, 118, 183, 118, 182, 118, 181, 118, 178, 118, 178, 118, 176, 118, 176, 118, 174, 118, 173, 118, 173, 118, 173, 118, 173, 118, 172, 118, 170, 118, 169, 118, 169, 118, 167, 118, 166, 118, 165, 118, 165, 118, 163, 118, 163, 118, 162, 118, 162, 118, 161, 118, 160, 118, 160, 118, 159, 118, 159, 118, 158, 118, 158, 118, 156, 118, 156, 118, 155, 118, 154, 118, 153, 118, 152, 118, 151, 118, 151, 118, 151, 118, 150, 118, 149, 118, 146, 118, 145, 118, 145, 118, 144, 118, 143, 118, 142, 118, 140, 118, 138, 118, 136, 118, 133, 118, 132, 118, 132, 118, 131, 118, 130, 118, 129, 118, 129, 118, 129, 118, 127, 118, 126, 118, 125, 118, 125, 118, 123, 118, 123, 118, 121, 118, 121, 118, 121, 118, 120, 118, 200, 170, 200, 170, 199, 170, 199, 170, 198, 170, 198, 170, 194, 170, 194, 170, 192, 170, 191, 170, 191, 170, 190, 170, 190, 170, 190, 170, 190, 170, 189, 170, 189, 170, 187, 170, 185, 170, 185, 170, 184, 170, 183, 170, 182, 170, 181, 170, 178, 170, 178, 170, 176, 170, 176, 170, 174, 170, 173, 170, 173, 170, 173, 170, 173, 170, 172, 170, 200, 168, 200, 168, 199, 168, 199, 168, 198, 168, 198, 168, 194, 168, 194, 168, 192, 168, 191, 168, 191, 168, 190, 168, 190, 168, 190, 168, 190, 168, 189, 168, 189, 168, 187, 168, 185, 168, 185, 168, 184, 168, 183, 168, 182, 168, 181, 168, 178, 168, 178, 168, 176, 168, 176, 168, 174, 168, 173, 168, 173, 168, 173, 168, 173, 168, 172, 168, 170, 168, 170, 168, 169, 168, 169, 168, 200, 79, 200, 79, 199, 79, 199, 79, 198, 79, 198, 79, 194, 79, 194, 79, 192, 79, 191, 79, 191, 79, 190, 79, 190, 79, 190, 79, 190, 79, 189, 79, 189, 79, 187, 79, 185, 79, 185, 79, 184, 79, 183, 79, 182, 79, 181, 79, 178, 79, 178, 79, 176, 79, 176, 79, 174, 79, 173, 79, 173, 79, 173, 79, 173, 79, 172, 79, 170, 79, 170, 79, 169, 79, 169, 79, 168, 79, 167, 79, 166, 79, 165, 79, 165, 79, 163, 79, 163, 79, 162, 79, 162, 79, 161, 79, 160, 79, 160, 79, 159, 79, 159, 79, 158, 79, 158, 79, 156, 79, 156, 79, 155, 79, 154, 79, 153, 79, 152, 79, 151, 79, 151, 79, 151, 79, 150, 79, 149, 79, 146, 79, 145, 79, 145, 79, 144, 79, 143, 79, 142, 79, 140, 79, 138, 79, 136, 79, 133, 79, 132, 79, 132, 79, 131, 79, 130, 79, 129, 79, 129, 79, 129, 79, 127, 79, 126, 79, 125, 79, 125, 79, 123, 79, 123, 79, 121, 79, 121, 79, 121, 79, 120, 79, 118, 79, 113, 79, 112, 79, 112, 79, 112, 79, 111, 79, 111, 79, 108, 79, 108, 79, 106, 79, 105, 79, 105, 79, 103, 79, 102, 79, 100, 79, 100, 79, 100, 79, 100, 79, 99, 79, 99, 79, 98, 79, 96, 79, 95, 79, 94, 79, 93, 79, 91, 79, 90, 79, 90, 79, 89, 79, 89, 79, 87, 79, 85, 79, 85, 79, 85, 79, 84, 79, 82, 79, 81, 79, 81, 79, 81, 79]

import java.util.HashMap;

public class Sort{
    public static int[] test = {12, 11, 13, 5, 6};
    public static ArrayList<Integer> Swaps = new ArrayList<>();

    public static void main(String[] args){
        int[] test2 = sort(test);
        for (int i : test2){
            System.out.println(i);
        }
        System.out.println(Swaps);
    }

    public static int[] sort(int[] arr){
        int n = arr.length;
        for (int i = 1; i < n; ++i) {
            int key = arr[i];
            int j = i - 1;

            while (j >= 0 && arr[j] > key) {
                Swaps.add(arr[j]);
                Swaps.add(key);
                arr[j + 1] = arr[j];
                j = j - 1;
            }
            arr[j + 1] = key;
        }
        return arr;

    }
}

Sort.main(null)

5
6
11
12
13
[12, 11, 13, 5, 12, 5, 11, 5, 13, 6, 12, 6, 11, 6]