CFLP

最新推荐文章于 2025-07-30 14:22:39 发布
原创 最新推荐文章于 2025-07-30 14:22:39 发布 · 739 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

该博客探讨了如何在多个工厂和顾客之间分配需求，以最小化开厂成本和分派成本。通过贪心算法和模拟退火策略进行优化，设计了数据结构来存储顾客需求、工厂信息和费用。贪心算法按顾客逐个选择开厂成本与分派成本最低的工厂，而模拟退火算法则通过生成和接受可能的解来寻找全局最优解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

题目

现有若干家工厂，若干个顾客。每个顾客有不同的需求量，每家工厂有不同的容量、不同的开厂成本，对每个顾客也有不同的分派成本。给出这些数据，求关于顾客选择的工厂的一个解，使得总的开厂成本、分派成本尽可能地小。

数据结构

Data

从文件中读取并存放顾客需求量、工厂容量、开厂成本、分派成本等数据。

import java.io.*;
import java.util.Scanner;

public class Data {
    int facNum;
    int cusNum;
    int[] capacity;
    int[] openingCost;
    int[] demand;
    int[][] assignmentCost;

    public Data(String filepath) {
        try{
            if(filepath == null) {
                filepath = "assets/p1";
            }
            File file = new File(filepath);
            BufferedReader reader = new BufferedReader(new FileReader(file));

            String line;
            line = reader.readLine();
            Scanner scanner = new Scanner(line);
            facNum = scanner.nextInt();
            cusNum = scanner.nextInt();
            capacity = new int[facNum];
            openingCost = new int[facNum];
            demand = new int[cusNum];
            assignmentCost = new int[cusNum][facNum];

            for(int i = 0; i < facNum; i++) {
                line = reader.readLine();
                Scanner s = new Scanner(line);
                capacity[i] = s.nextInt();
                openingCost[i] = s.nextInt();
                s.close();
            }

            scanner.close();
            scanner = new Scanner(reader);

            for(int i = 0; i < cusNum; i++) {
                demand[i] = (int)scanner.nextDouble();
            }

            for(int i = 0; i < facNum; i++) {
                for(int j = 0; j < cusNum; j++) {
                    assignmentCost[j][i] = (int)scanner.nextDouble();
                }
            }

            scanner.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}

Solution

代表一个解，除了这个解的数据来源 data ，还包括工厂的开设情况 open 、顾客选择的工厂 assignment 、每家工厂剩余的容量 remain 、总费用 cost 。

import java.util.Arrays;

public class Solution {
    Data data;
    int cost;
    int[] open;
    int[] assignment;
    int[] remain;

    public Solution(Data d) {
        data = d;
        cost = 0;
        open = new int[data.facNum];
        for(int i = 0; i < data.facNum; i++) {
            open[i] = 0;
        }
        assignment = new int[data.cusNum];
        remain = Arrays.copyOf(data.capacity, data.capacity.length);
    }

    public Solution(Solution other) {
        data = other.data;
        cost = other.cost;
        open = Arrays.copyOf(other.open, other.open.length);
        assignment = Arrays.copyOf(other.assignment, other.assignment.length);
        remain = Arrays.copyOf(other.remain, other.remain.length);
    }

    public boolean assign(int cus, int fac) {
        if(remain[fac] >= data.demand[cus]) {
            assignment[cus] = fac;
            remain[fac] -= data.demand[cus];
            cost += data.assignmentCost[cus][fac];
            if(open[fac] == 0) {
                cost += data.openingCost[fac];
                open[fac] = 1;
            }
            return true;
        } else {
            return false;
        }
    }

    public boolean move(int cus, int fac) {
        if(remain[fac] >= data.demand[cus]) {
            assignment[cus] = fac;

            int oldFac = assignment[cus];
            remain[oldFac] += data.demand[cus];
            cost -= data.assignmentCost[cus][oldFac];
            if(remain[oldFac] == data.capacity[oldFac]) {
                open[oldFac] = 0;
                cost -= data.openingCost[oldFac];
            }

            remain[fac] -= data.demand[cus];
            cost += data.assignmentCost[cus][fac];
            if(open[fac] == 0) {
                cost += data.openingCost[fac];
                open[fac] = 1;
            }

            return true;
        } else {
            return false;
        }
    }

    public boolean swap(int c1, int c2) {
        if(c1 == c2) return false;
        int fac1 = assignment[c1];
        int fac2 = assignment[c2];
        if(fac1 == fac2) return false;
        if(remain[fac1] + data.demand[c1] >= data.demand[c2] && remain[fac2] + data.demand[c2] >= data.demand[c1]) {
            //System.out.println(Arrays.toString(open) + " " + Arrays.toString(assignment));
            //System.out.print("cost 1 " + cost + " " + data.assignmentCost[c1][fac1] + " " + data.assignmentCost[c2][fac2]);
            remain[fac1] += data.demand[c1];
            remain[fac2] += data.demand[c2];
            cost -= data.assignmentCost[c1][fac1];
            cost -= data.assignmentCost[c2][fac2];

            remain[fac1] -= data.demand[c2];
            remain[fac2] -= data.demand[c1];
            cost += data.assignmentCost[c1][fac2];
            cost += data.assignmentCost[c2][fac1];

            assignment[c1] = fac2;
            assignment[c2] = fac1;

            //System.out.println("\tcost 2 " + cost + " " + data.assignmentCost[c1][fac2] + " " + data.assignmentCost[c2][fac1]);
            //System.out.println(Arrays.toString(open) + " " + Arrays.toString(assignment));
            return true;
        } else {
            return false;
        }
    }

    public void print() {
        System.out.println(cost);
        System.out.println(check());
        System.out.println(Arrays.toString(open));
        System.out.println(Arrays.toString(assignment));
        System.out.println();
    }

    public void calculate(int[] open2, int[] assignment2) {
        int cost = 0;
        for(int i = 0; i < open2.length; i++) {
            if(open2[i] == 1) cost += data.openingCost[i];
        }
        for(int i = 0; i < assignment2.length; i++) {
            cost += data.assignmentCost[i][assignment2[i]];
        }
        System.out.println(cost);
        Solution s = new Solution(data);
        s.assignment = assignment2;
        s.open = open2;
        System.out.println(s.check());
    }

    public boolean check() {
        int[] remain = Arrays.copyOf(data.capacity, data.facNum);
        for(int i = 0; i < assignment.length; i++) {
            remain[assignment[i]] -= data.demand[i];
            if(remain[assignment[i]] < 0) {
                //System.out.println("r     " + Arrays.toString(remain) + " " + data.demand[i]);
                return false;
            }
            //System.out.println("r     " + Arrays.toString(remain) + " " + data.demand[i]);
        }
        return true;
    }

    public String markdown() {
        return Arrays.toString(open) + "<br>" + Arrays.toString(assignment);
    }
}

贪心算法

设计

策略如下：
① 逐个遍历顾客，对每个顾客，选出开厂成本和分派成本之和最低的工厂，其中，如果工厂已开设，则开厂成本为0；
② 再次遍历顾客，对每个顾客，重复上一步。

代码

import java.util.Arrays;

public class SolverGR {
    Solution best;
    Data data;

    public SolverGR(String filepath) {
        data = new Data(filepath);
        best = new Solution(data);
    }

    public Solution getSolution() {
        int[] remain = Arrays.copyOf(data.capacity, data.capacity.length);
        for(int i = 0; i < data.cusNum; i++) {
            int minFac = -1;
            double minCost = -1;
            for(int j = 0; j < data.facNum; j++) {
                double openingCost = best.open[j] == 0 ? data.openingCost[j] : 0;
                double assignmentCost = data.assignmentCost[i][j];
                double cost = openingCost + assignmentCost;
                if((minCost < 0 || cost < minCost) && remain[j] >= data.demand[i]) {
                    minCost = cost;
                    minFac = j;
                }
            }
            remain[minFac] -= data.demand[i];
            best.assignment[i] = minFac;
            best.cost += minCost;
            if(best.open[minFac] == 0) best.open[minFac] = 1;
        }
        for(int i = 0; i < data.cusNum; i++) {
            double minAssignmentCost = 0;
            int minFac = -1;
            for(int j = 0; j < data.facNum; j++) {
                if((minAssignmentCost < 0 || data.assignmentCost[i][j] < minAssignmentCost) && remain[j] >= data.demand[i]) {
                    minFac = j;
                    minAssignmentCost = data.assignmentCost[i][j];
                }
            }
            if(minFac == -1) continue;

            int fac = best.assignment[i];
            if(remain[fac] + data.demand[i] != data.capacity[fac] && data.assignmentCost[i][fac] > minAssignmentCost) {
                remain[fac] += data.demand[i];
                remain[minFac] -= data.demand[i];
                best.assignment[i] = minFac;
                best.cost -= data.assignmentCost[i][fac];
                best.cost += minAssignmentCost;
            } else if(remain[fac] + data.demand[i] == data.capacity[fac] && data.assignmentCost[i][fac] + data.openingCost[fac] > minAssignmentCost) {
                remain[fac] += data.demand[i];
                best.open[fac] = 0;
                remain[minFac] -= data.demand[i];
                best.assignment[i] = minFac;
                best.cost -= data.assignmentCost[i][fac];
                best.cost -= data.openingCost[fac];
                best.cost += minAssignmentCost;
            }
        }
        return best;
    }
}

模拟退火

设计

使用 Solution.assign() 随机生成初始解，初始解的邻居解可以由 Solution.move() （移动某个顾客到另一个工厂）和 Solution.swap() （交换工厂不同的两个顾客选择的工厂）中的一个得到。

如果求得的新的邻居解劣于当前解，那么会有一定几率接受这个邻居解并继续求解。

降温的公式为： t = t 0 ∗ d e c F a c t o r t=t_0*decFactor t=t0​∗decFactor ，有 t &gt; t m i n t &gt; t_{min} t>tmin​

接受较劣解的几率为： p t = e d e l t a / ( k t ) pt=e^{{delta}/{(kt)}} pt=edelta/(kt) ，其中 d e l t a = c u r r e n t S o l u t i o n . c o s t − n e x t S o l u t i o n . c o s t , d e l t a &lt; 0 delta = currentSolution.cost - nextSolution.cost, delta &lt; 0 delta=currentSolution.cost−nextSolution.cost,delta<0

代码

import java.util.Arrays;
import java.util.Calendar;
import java.util.Date;
import java.util.Random;

public class SolverSA {
    Solution best;
    Data data;

    public SolverSA(String filepath) {
        data = new Data(filepath);
    }

    public Solution getSolution() {
        runWithParameters(500, 0.00001, 0.9999, 10000);
        return best;
    }

    public void runWithParameters(double t0, double tmin, double decFactor, double k) {
        double t = t0;
        best = nextSolution(data, null);
        Solution s = best;
        while(t > tmin) {
            Solution next = nextSolution(data, s);
            t *= decFactor;
            double delta = s.cost - next.cost;
            double p = (double) (new Random().nextInt(1000)) / 1000;
            double pt = Math.exp(delta / (k * t));
            if(delta > 0 || delta < 0 && p <= pt) {
                s = next;
            }

            if(delta > 0) {
                //System.out.print("better:                     \t");
            } else if(delta < 0 && p <= pt) {
                //System.out.print("       worser used:         \t");
            } else if(delta < 0 && p > pt) {
                //System.out.print("                   not used:\t");
            }
            //System.out.println(delta + "\t t:" + t + "\t p:" + p + "\t pt:" + pt);

            if(best.cost > next.cost) {
                best = next;
                //System.out.println(best.cost);
            }
        }
    }


    public static Solution nextSolution(Data data, Solution prev) {

        if(prev == null) {
            Solution next = new Solution(data);
            for(int i = 0; i < data.cusNum; i++) {
                Random random = new Random();
                while(!next.assign(i, random.nextInt(data.facNum))) ;
            }
            return next;
        }
        while(true) {
            Solution next = new Solution(prev);
            Random random = new Random();
            ///*
            while(! ( random.nextBoolean() ?
                    next.swap(random.nextInt(data.cusNum), random.nextInt(data.cusNum)) :
                    next.move(random.nextInt(data.cusNum), random.nextInt(data.facNum)) ) ) ;
                    //*/
            /*
            Solution s1 = new Solution(prev);
            s1.swap(random.nextInt(data.cusNum), random.nextInt(data.cusNum));
            Solution s2 = new Solution(prev);
            s2.swap(random.nextInt(data.cusNum), random.nextInt(data.cusNum));
            */
            return next;
        }
    }
}

主程序

public class Main {

    public static void main(String[] args) {

        System.out.println("模拟退火");

        for(int i = 1; i <= 71; i++) {
            String filepath = "cases/p" + i;
            SolverSA solverSA = new SolverSA(filepath);
            long start = System.currentTimeMillis();
            print(i, solverSA.getSolution(), (double)(System.currentTimeMillis() - start) / 1000);
        }

        System.out.println("贪心算法");

        for(int i = 1; i <= 71; i++) {
            String filepath = "cases/p" + i;
            SolverGR solverGR = new SolverGR(filepath);
            long start = System.currentTimeMillis();
            print(i, solverGR.getSolution(), (double)(System.currentTimeMillis() - start) / 1000);
        }
    }

    private static void print(int no, Solution solution, double seconds) {
        System.out.print("p" + no + "\t");
        System.out.println(solution.cost + "\t" + seconds + "s");
    }

    private static void printMarkdown(int no, Solution solution, double seconds) {
        System.out.print("|p" + no + "|");
        System.out.print(seconds + "s|");
        System.out.print(solution.cost + "|");
        System.out.println(solution.markdown() + "|");
    }
}

结果

贪心算法

casetimecostopen & assignment
p10.0s14918[1, 1, 1, 0, 0, 1, 0, 1, 1, 1]
[8, 8, 1, 1, 1, 8, 2, 2, 2, 1, 2, 2, 8, 2, 2, 2, 2, 0, 9, 9, 0, 2, 9, 9, 0, 9, 0, 5, 0, 5, 9, 5, 0, 0, 9, 9, 0, 5, 5, 9, 5, 1, 5, 5, 7, 5, 7, 5, 7, 5]
p20.0s11406[1, 1, 1, 1, 0, 1, 0, 1, 1, 1]
[8, 8, 1, 1, 1, 8, 2, 2, 2, 1, 9, 2, 8, 2, 2, 2, 2, 2, 9, 7, 3, 7, 9, 7, 3, 9, 3, 5, 3, 5, 9, 5, 3, 3, 9, 7, 9, 3, 3, 9, 5, 0, 5, 5, 7, 0, 9, 0, 7, 0]
p30.0s14541[1, 1, 1, 1, 1, 0, 0, 0, 1, 1]
[8, 8, 1, 1, 1, 8, 2, 2, 2, 1, 2, 2, 8, 2, 2, 2, 2, 0, 9, 9, 0, 2, 9, 9, 0, 9, 0, 9, 0, 1, 9, 9, 0, 0, 9, 0, 4, 3, 3, 4, 3, 3, 3, 3, 4, 3, 4, 3, 4, 4]
p40.0s24987[0, 1, 0, 1, 1, 1, 1, 1, 1, 0]
[8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 1, 1, 1, 4, 3, 4, 4, 4, 4, 1, 4, 4, 4, 4, 4, 7, 7, 4, 7, 7, 7, 8, 6, 5, 7, 5, 5, 5, 5, 5]
p50.0s15839[1, 1, 1, 1, 0, 1, 1, 0, 1, 1]
[8, 8, 1, 1, 1, 8, 8, 9, 8, 1, 9, 8, 1, 9, 0, 0, 9, 0, 9, 9, 1, 0, 6, 6, 1, 6, 0, 6, 0, 6, 6, 5, 0, 5, 5, 5, 5, 5, 3, 6, 3, 3, 3, 3, 8, 3, 3, 2, 2, 2]
p60.0s12768[1, 1, 1, 1, 1, 0, 1, 1, 1, 0]
[8, 8, 1, 1, 1, 8, 8, 4, 4, 1, 4, 8, 8, 4, 4, 1, 4, 0, 4, 7, 1, 7, 6, 7, 6, 6, 0, 6, 0, 6, 6, 6, 0, 0, 7, 7, 0, 3, 3, 7, 3, 3, 3, 3, 4, 3, 2, 2, 2, 2]
p70.0s18012[1, 1, 1, 1, 1, 1, 0, 0, 1, 1]
[8, 8, 1, 1, 1, 8, 8, 8, 8, 1, 9, 1, 8, 9, 1, 3, 9, 3, 9, 9, 3, 3, 3, 4, 1, 4, 4, 5, 4, 5, 4, 5, 8, 5, 4, 5, 5, 4, 0, 9, 0, 0, 0, 0, 0, 0, 2, 0, 2, 2]
p80.0s20710[1, 1, 1, 1, 1, 1, 0, 1, 1, 0]
[8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 8, 2, 0, 0, 0, 0, 0, 7, 7, 7, 7, 7, 5, 5, 5, 5, 0, 5, 5, 5, 5, 3, 3, 3, 3, 3, 1, 3, 1, 1, 1, 1, 7, 1, 1, 4, 4, 4]
p90.0s13301[1, 1, 0, 1, 0, 0, 0, 0, 1, 1]
[8, 8, 1, 1, 1, 8, 8, 9, 8, 1, 9, 8, 8, 8, 8, 1, 9, 0, 9, 9, 1, 8, 9, 9, 1, 1, 1, 1, 0, 0, 9, 9, 0, 0, 0, 0, 0, 0, 3, 9, 3, 0, 3, 3, 0, 3, 3, 3, 3, 3]
p100.004s10659[1, 1, 0, 0, 1, 1, 0, 1, 1, 0]
[8, 8, 1, 1, 1, 8, 8, 4, 4, 1, 4, 8, 8, 4, 8, 1, 4, 8, 4, 4, 1, 8, 4, 4, 1, 1, 1, 1, 0, 5, 5, 5, 0, 0, 5, 7, 7, 0, 0, 7, 5, 8, 5, 5, 7, 0, 7, 0, 7, 0]
p110.0s15689[1, 1, 0, 1, 0, 0, 1, 0, 1, 1]
[8, 8, 1, 1, 1, 8, 8, 8, 8, 1, 9, 8, 8, 8, 8, 1, 9, 1, 9, 9, 1, 9, 9, 9, 1, 1, 9, 9, 0, 0, 0, 6, 0, 0, 6, 6, 0, 0, 0, 6, 0, 8, 0, 6, 0, 0, 6, 3, 3, 3]
p120.0s22682[1, 0, 0, 0, 1, 1, 0, 1, 1, 0]
[8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 7, 7, 7, 7, 7, 0, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4]
p130.0s14387[1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0]
[0, 12, 0, 0, 12, 12, 12, 12, 12, 17, 0, 17, 17, 0, 13, 17, 13, 0, 17, 9, 13, 13, 13, 13, 9, 17, 16, 17, 17, 9, 16, 16, 1, 16, 1, 9, 1, 1, 1, 16, 9, 16, 5, 5, 8, 5, 5, 8, 5, 8]
p140.0s11492[1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0]
[16, 12, 16, 16, 12, 12, 12, 12, 12, 17, 16, 17, 17, 6, 13, 17, 13, 6, 17, 6, 13, 13, 16, 13, 6, 17, 16, 17, 17, 4, 13, 16, 4, 0, 4, 6, 11, 4, 4, 0, 6, 0, 0, 0, 11, 13, 6, 11, 4, 11]
p150.001s15553[1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0]
[16, 16, 16, 16, 16, 16, 17, 16, 17, 17, 16, 17, 17, 17, 17, 17, 15, 15, 4, 9, 15, 15, 15, 4, 9, 4, 15, 4, 4, 4, 4, 9, 2, 0, 9, 9, 11, 2, 2, 2, 11, 0, 0, 0, 11, 15, 11, 11, 2, 11]
p160.0s22122[0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1]
[16, 16, 16, 16, 16, 16, 17, 16, 17, 17, 16, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 19, 19, 19, 19, 19, 19, 19, 13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 2, 9]
p170.0s15579[1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1]
[0, 12, 0, 0, 12, 12, 12, 12, 12, 12, 0, 12, 1, 0, 1, 1, 0, 1, 1, 9, 1, 1, 1, 2, 9, 2, 16, 2, 2, 9, 2, 16, 2, 16, 9, 9, 9, 14, 14, 14, 14, 16, 16, 16, 14, 2, 14, 10, 19, 10]
p180.0s11281[0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0]
[16, 12, 16, 16, 12, 12, 12, 12, 12, 17, 16, 17, 12, 6, 13, 12, 13, 6, 17, 6, 13, 13, 16, 13, 6, 17, 16, 17, 17, 4, 13, 7, 13, 7, 17, 6, 11, 4, 4, 7, 6, 7, 7, 7, 11, 12, 14, 14, 4, 11]
p190.001s18973[0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1]
[16, 16, 16, 16, 16, 16, 17, 16, 17, 17, 15, 17, 17, 15, 15, 17, 15, 15, 17, 17, 15, 15, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 10, 10, 10, 19, 19, 10, 10, 19, 10, 19, 19, 19, 6, 2, 6]
p200.0s23806[0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1]
[16, 16, 16, 16, 16, 16, 17, 16, 17, 17, 17, 17, 17, 17, 13, 17, 13, 16, 13, 9, 13, 13, 13, 9, 9, 9, 9, 9, 13, 4, 4, 9, 4, 4, 4, 4, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 19, 19]
p210.0s13696[1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1]
[0, 12, 0, 0, 12, 12, 12, 12, 12, 12, 0, 12, 12, 12, 13, 13, 0, 0, 13, 9, 13, 13, 0, 13, 9, 13, 0, 1, 1, 1, 13, 1, 13, 1, 1, 9, 1, 1, 19, 19, 9, 5, 5, 5, 9, 5, 5, 9, 19, 9]
p220.0s10693[1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1]
[16, 12, 16, 16, 12, 12, 12, 12, 12, 17, 16, 17, 12, 12, 13, 12, 13, 12, 17, 9, 13, 13, 16, 13, 9, 17, 16, 17, 17, 17, 13, 16, 13, 16, 17, 9, 9, 13, 19, 19, 9, 0, 0, 0, 9, 13, 14, 14, 19, 9]
p230.0s18290[0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1]
[16, 16, 16, 16, 16, 16, 17, 16, 17, 17, 16, 17, 17, 16, 17, 17, 15, 15, 17, 17, 15, 15, 15, 17, 15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 10, 10, 10, 19, 19, 10, 10, 10, 10, 19, 19, 19, 19, 19, 9]
p240.0s23120[1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0]
[16, 16, 16, 16, 16, 16, 17, 16, 17, 17, 16, 17, 17, 16, 17, 17, 17, 17, 4, 17, 4, 4, 4, 4, 4, 4, 0, 4, 0, 0, 0, 0, 0, 0, 0, 10, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5]
p250.001s22348[1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0]
[6, 5, 6, 2, 6, 5, 2, 5, 2, 17, 5, 2, 2, 17, 17, 2, 17, 17, 5, 17, 2, 17, 5, 17, 5, 2, 2, 5, 5, 5, 5, 5, 6, 5, 20, 20, 5, 5, 17, 2, 5, 20, 5, 20, 5, 2, 20, 20, 7, 20, 7, 7, 7, 7, 20, 20, 7, 7, 7, 20, 0, 0, 20, 0, 0, 0, 0, 0, 0, 0, 20, 6, 0, 0, 0, 20, 0, 20, 7, 0, 20, 7, 20, 0, 7, 0, 0, 7, 20, 0, 0, 0, 7, 0, 0, 7, 20, 20, 21, 20, 20, 20, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 11, 11, 21, 11, 11, 11, 11, 11, 20, 11, 20, 20, 11, 11, 11, 11, 21, 11, 11, 11, 21, 20, 14, 11, 11, 20, 11, 11, 14, 14, 14, 14, 11, 11, 11, 14, 11]
p260.001s18171[1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 17, 11, 20, 20, 20, 17, 17, 17, 17, 11, 11, 17, 17, 11, 17, 11, 20, 17, 11, 11, 11, 11, 11, 20, 11, 20, 20, 11, 11, 11, 17, 11, 20, 11, 20, 11, 14, 11, 20, 11, 14, 11, 14, 14, 5, 20, 20, 14, 5, 5, 14, 0, 5, 20, 0, 0, 0, 5, 0, 5, 5, 20, 20, 5, 0, 5, 20, 5, 20, 14, 5, 20, 0, 20, 0, 0, 0, 0, 0, 20, 5, 14, 5, 0, 0, 0, 5, 14, 14, 5, 20, 20, 0, 14, 0, 14, 5, 0, 0, 14, 14, 14, 14, 0, 0, 0, 0, 5, 5, 5, 24, 5, 20, 24, 20, 20, 14, 24, 24, 14, 24, 14, 24, 24, 24, 14, 14, 14, 24, 13, 7, 7, 13, 13, 7, 8, 7, 7, 24, 7, 24]
p270.001s20208[1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 11, 11, 20, 20, 20, 11, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 20, 11, 11, 11, 11, 11, 11, 20, 11, 20, 20, 11, 15, 20, 20, 11, 20, 15, 20, 15, 14, 14, 20, 14, 14, 15, 14, 14, 5, 20, 20, 14, 5, 5, 14, 0, 5, 20, 0, 0, 0, 5, 0, 5, 5, 20, 20, 5, 0, 5, 20, 15, 20, 14, 5, 20, 0, 20, 0, 0, 0, 0, 0, 20, 5, 14, 5, 0, 0, 0, 5, 14, 14, 5, 14, 14, 0, 14, 0, 14, 5, 0, 0, 14, 14, 14, 14, 0, 0, 0, 0, 5, 15, 5, 5, 5, 14, 14, 13, 13, 15, 25, 15, 25, 25, 17, 25, 25, 25, 13, 17, 17, 25, 13, 17, 17, 13, 13, 17, 17, 25, 25, 25, 17, 25]
p280.001s36331[1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 11, 11, 20, 20, 20, 11, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 20, 11, 11, 11, 11, 11, 11, 20, 11, 20, 20, 11, 15, 20, 20, 11, 20, 15, 20, 15, 20, 20, 20, 27, 20, 27, 20, 20, 27, 20, 20, 20, 27, 27, 20, 0, 0, 20, 27, 0, 0, 27, 0, 27, 27, 0, 0, 0, 0, 15, 0, 15, 20, 0, 27, 0, 0, 0, 0, 0, 0, 0, 0, 0, 27, 27, 15, 0, 27, 27, 27, 27, 27, 27, 15, 27, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 15, 2, 2, 2, 2, 2, 2, 2, 15, 15, 15, 15, 15, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 13, 14, 14, 14, 14, 5, 14, 5]
p290.0s26960[1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0]
[6, 5, 6, 2, 6, 5, 2, 5, 2, 17, 5, 2, 2, 17, 17, 2, 17, 17, 5, 17, 2, 17, 5, 17, 5, 2, 2, 5, 5, 5, 5, 5, 6, 5, 20, 20, 5, 17, 17, 2, 17, 20, 15, 20, 15, 17, 17, 20, 17, 20, 5, 2, 2, 11, 20, 20, 2, 11, 11, 20, 11, 11, 20, 11, 11, 11, 11, 11, 11, 11, 20, 6, 11, 11, 15, 20, 15, 20, 2, 11, 6, 2, 6, 11, 20, 0, 0, 0, 0, 0, 0, 15, 0, 0, 0, 0, 0, 0, 0, 6, 6, 0, 0, 0, 19, 19, 19, 19, 19, 19, 14, 14, 14, 14, 25, 25, 25, 15, 25, 25, 25, 14, 25, 14, 14, 25, 25, 15, 25, 25, 14, 25, 25, 25, 14, 14, 19, 25, 14, 14, 14, 14, 14, 14, 19, 19, 19, 24, 19, 24]
p300.0s21044[1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 17, 11, 20, 20, 20, 17, 17, 17, 17, 11, 11, 17, 17, 11, 17, 11, 20, 17, 11, 11, 11, 17, 17, 20, 17, 20, 20, 24, 24, 17, 17, 17, 20, 24, 20, 24, 14, 14, 20, 24, 14, 24, 14, 14, 5, 20, 14, 14, 5, 5, 14, 0, 5, 14, 0, 0, 0, 24, 0, 5, 24, 14, 14, 5, 0, 24, 14, 24, 14, 0, 24, 13, 0, 13, 0, 0, 0, 0, 0, 14, 5, 0, 24, 0, 5, 5, 5, 2, 2, 5, 13, 13, 2, 2, 5, 2, 5, 2, 5, 2, 2, 2, 2, 2, 5, 5, 5, 24, 24, 5, 25, 25, 13, 25, 13, 13, 25, 25, 25, 25, 25, 2, 25, 24, 25, 13, 2, 2, 25, 13, 2, 17, 13, 13, 25, 8, 25, 25, 7, 7, 7]
p310.0s31413[1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 11, 11, 20, 20, 20, 11, 20, 11, 11, 11, 11, 20, 11, 20, 20, 20, 20, 20, 24, 24, 24, 24, 24, 20, 24, 8, 8, 24, 24, 24, 8, 0, 8, 24, 8, 24, 0, 0, 20, 0, 8, 0, 8, 0, 0, 8, 8, 0, 0, 0, 8, 0, 24, 8, 0, 0, 0, 24, 0, 24, 24, 8, 8, 0, 17, 17, 17, 0, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 5, 5, 5, 5, 5, 2, 5, 2, 2, 2, 5, 5, 2, 5, 5, 5, 5, 5, 5, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 25]
p320.0s35531[1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 11, 11, 20, 20, 20, 11, 20, 11, 11, 11, 11, 20, 11, 20, 20, 20, 20, 20, 24, 24, 24, 24, 24, 20, 24, 8, 8, 24, 24, 24, 8, 0, 8, 24, 8, 24, 0, 0, 20, 0, 8, 0, 8, 0, 0, 8, 8, 0, 0, 0, 8, 0, 24, 8, 0, 0, 0, 24, 0, 24, 24, 8, 8, 0, 17, 17, 17, 0, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 5, 5, 5, 5, 2, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 25]
p330.0s21874[1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0]
[6, 5, 6, 2, 6, 5, 2, 5, 2, 17, 5, 2, 2, 17, 17, 2, 17, 17, 5, 17, 2, 17, 5, 17, 5, 2, 2, 5, 5, 5, 5, 5, 6, 5, 20, 20, 5, 5, 17, 2, 17, 20, 5, 20, 5, 17, 17, 20, 17, 20, 5, 2, 17, 5, 20, 20, 17, 17, 17, 17, 17, 5, 20, 17, 11, 11, 11, 11, 11, 11, 20, 6, 11, 11, 11, 20, 11, 20, 2, 11, 20, 11, 20, 11, 2, 11, 2, 11, 20, 11, 2, 11, 2, 11, 2, 11, 2, 2, 11, 20, 20, 2, 14, 17, 14, 14, 14, 14, 14, 14, 14, 14, 14, 0, 0, 0, 0, 0, 0, 0, 0, 20, 0, 20, 20, 0, 0, 0, 0, 0, 0, 0, 0, 0, 14, 14, 0, 0, 14, 14, 14, 14, 14, 14, 14, 14, 25, 25, 25, 25]
p340.0s19025[1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 17, 11, 20, 20, 20, 17, 17, 17, 17, 11, 11, 17, 17, 11, 17, 11, 20, 17, 11, 11, 11, 11, 11, 20, 11, 20, 20, 11, 11, 17, 17, 17, 20, 17, 20, 24, 17, 17, 20, 17, 20, 24, 17, 17, 17, 20, 20, 17, 24, 24, 20, 0, 24, 20, 0, 0, 0, 24, 0, 24, 24, 0, 20, 0, 0, 24, 0, 24, 8, 8, 24, 8, 0, 8, 0, 0, 0, 0, 0, 8, 24, 0, 24, 0, 0, 0, 24, 8, 8, 24, 8, 8, 7, 7, 0, 7, 7, 7, 7, 8, 8, 14, 14, 14, 7, 7, 7, 24, 24, 24, 24, 5, 8, 5, 8, 8, 7, 5, 24, 7, 5, 7, 7, 5, 5, 8, 14, 7, 5, 8, 7, 7, 8, 8, 14, 8, 5, 5, 5, 14, 5]
p350.0s27869[1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 11, 11, 20, 20, 20, 11, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 20, 11, 11, 5, 5, 5, 5, 20, 5, 20, 20, 5, 5, 5, 20, 5, 20, 5, 20, 5, 14, 5, 20, 5, 14, 5, 14, 14, 5, 20, 20, 14, 5, 5, 14, 0, 5, 20, 0, 0, 0, 5, 0, 5, 5, 14, 14, 0, 0, 0, 14, 0, 14, 14, 0, 14, 0, 14, 0, 0, 0, 0, 0, 14, 0, 14, 0, 0, 0, 14, 14, 14, 14, 21, 21, 21, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 14, 17, 17, 17, 21, 17, 17, 17, 17, 17, 17, 17, 17, 21, 21, 21, 21, 21, 21, 7, 7, 7, 21, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]
p360.0s34200[1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 11, 11, 20, 20, 20, 11, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 20, 11, 11, 5, 5, 5, 5, 20, 5, 20, 20, 5, 5, 5, 20, 5, 20, 5, 20, 5, 20, 5, 20, 5, 20, 5, 20, 20, 5, 5, 5, 5, 5, 5, 14, 0, 0, 14, 0, 0, 0, 0, 0, 5, 0, 14, 14, 0, 0, 0, 14, 0, 14, 14, 0, 14, 0, 14, 0, 0, 0, 0, 0, 14, 14, 14, 14, 14, 0, 14, 14, 14, 14, 14, 16, 16, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 17, 16, 16, 16, 25, 25, 25, 25, 25, 25, 25, 25, 16, 25, 25, 25, 16, 25, 25, 16, 16, 25, 25, 25, 25, 25, 25, 24]
p370.0s18407[0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[6, 5, 6, 2, 6, 5, 2, 5, 2, 17, 5, 2, 2, 17, 17, 2, 17, 17, 5, 17, 2, 17, 5, 17, 5, 2, 2, 5, 5, 5, 5, 5, 6, 5, 20, 20, 5, 5, 17, 2, 17, 20, 5, 20, 5, 17, 17, 20, 17, 20, 5, 2, 17, 5, 20, 20, 17, 17, 17, 17, 17, 5, 20, 17, 17, 5, 5, 17, 5, 5, 20, 6, 5, 17, 5, 20, 5, 20, 2, 5, 20, 17, 20, 17, 17, 17, 17, 17, 20, 5, 2, 5, 17, 17, 2, 2, 2, 2, 2, 20, 20, 2, 2, 2, 2, 2, 2, 2, 2, 20, 2, 2, 2, 11, 11, 11, 11, 11, 11, 11, 11, 20, 11, 20, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 20, 2, 11, 11, 20, 11, 11, 20, 20, 11, 20, 11, 11, 11, 11, 11]
p380.0s19186[1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 17, 11, 20, 20, 20, 17, 17, 17, 17, 11, 11, 17, 17, 11, 17, 11, 20, 17, 11, 11, 11, 11, 11, 20, 11, 20, 20, 11, 11, 11, 17, 17, 20, 11, 20, 11, 17, 17, 20, 11, 20, 11, 17, 17, 11, 20, 20, 17, 11, 11, 17, 17, 11, 20, 11, 11, 17, 17, 17, 11, 17, 20, 20, 17, 17, 17, 20, 17, 20, 17, 17, 20, 17, 20, 0, 0, 0, 0, 0, 20, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 20, 20, 0, 0, 0, 0, 0, 0, 0, 20, 20, 0, 0, 0, 0, 0, 0, 0, 0, 0, 24, 5, 20, 5, 13, 13, 5, 5, 24, 5, 5, 5, 5, 24, 5, 13, 14, 14, 5, 13, 14, 0, 14, 13, 14, 14, 5, 5, 5, 14, 5]
p390.0s17101[1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 11, 11, 20, 20, 20, 11, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 20, 11, 11, 11, 11, 11, 11, 20, 11, 20, 20, 11, 11, 11, 11, 11, 20, 15, 20, 15, 14, 14, 20, 14, 14, 15, 14, 14, 5, 20, 20, 14, 5, 5, 14, 0, 5, 20, 0, 0, 0, 5, 0, 5, 5, 20, 20, 5, 0, 5, 20, 15, 20, 14, 5, 20, 0, 20, 0, 0, 0, 0, 0, 20, 5, 14, 5, 0, 0, 0, 5, 14, 14, 5, 20, 20, 0, 14, 0, 14, 5, 0, 0, 14, 14, 14, 14, 0, 0, 0, 0, 5, 15, 5, 5, 5, 20, 5, 20, 20, 0, 5, 15, 0, 5, 0, 0, 5, 5, 14, 14, 0, 5, 14, 0, 0, 14, 14, 14, 14, 0, 0, 5, 0, 5]
p400.0s29899[1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0]
[20, 11, 20, 11, 20, 11, 11, 11, 20, 11, 11, 20, 20, 20, 11, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 20, 11, 11, 11, 11, 11, 11, 20, 11, 20, 20, 11, 11, 11, 11, 11, 20, 15, 20, 15, 20, 20, 20, 27, 20, 27, 20, 20, 27, 20, 20, 20, 27, 27, 20, 0, 0, 20, 27, 0, 0, 27, 0, 27, 27, 20, 20, 0, 0, 15, 20, 15, 0, 0, 27, 0, 0, 0, 0, 0, 0, 0, 0, 0, 27, 0, 15, 0, 0, 0, 27, 0, 0, 27, 0, 0, 0, 0, 0, 0, 27, 0, 27, 27, 27, 14, 14, 14, 14, 27, 27, 27, 15, 27, 27, 27, 14, 27, 14, 14, 27, 27, 15, 27, 27, 14, 27, 27, 27, 14, 14, 27, 27, 14, 14, 14, 14, 14, 14, 14, 14, 14, 5, 14, 5]
p410.0s15060[1, 1, 0, 1, 0, 1, 1, 0, 1, 1]
[8, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 9, 5, 9, 9, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 9, 1, 3, 1, 3, 3, 3, 3, 1, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 0, 0, 0, 0, 3, 0, 0, 0, 0, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6]
p420.0s13097[0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0]
[12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 8, 8, 8, 8, 8, 8, 8, 8, 14, 14, 8, 14, 14, 14, 14, 14, 14, 9, 14, 9, 9, 9, 12, 9, 9, 9, 13, 13, 13, 9, 13, 13, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 5, 5, 5, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 14, 14, 15, 15, 15, 15, 15, 15]
p430.0s9783[0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0]
[12, 12, 12, 12, 12, 12, 12, 21, 21, 21, 21, 21, 21, 21, 21, 6, 21, 21, 6, 6, 6, 6, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 6, 6, 6, 6, 6, 28, 28, 28, 28, 28, 28, 28, 28, 9, 9, 9, 9, 9, 1, 1, 1, 9, 1, 1, 5, 5, 1, 5, 5, 1, 5, 5, 5, 5, 5]
p440.0s14032[1, 1, 0, 1, 1, 1, 0, 0, 1, 1]
[5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 0, 0, 0, 0, 0, 0, 0, 5, 0, 1, 1, 1, 1, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 5, 0, 1, 9, 3, 3, 0, 5, 3, 3, 3, 3, 3, 9, 8, 1, 3, 3, 3, 3, 3, 4, 3, 5, 0, 0, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 4, 4, 4, 4, 4, 4]
p450.0s13036[1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 12, 12, 12, 12, 1, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 5, 5, 13, 13, 5, 13, 13, 13, 13, 13, 13, 13, 0, 13, 13, 13, 13, 13, 14, 14, 14, 14, 12, 14, 14, 14, 2, 14, 2, 14, 2, 2, 2, 2, 2]
p460.0s10868[1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 28, 28, 28, 28, 21, 21, 21, 28, 21, 21, 21, 21, 21, 8, 8, 8, 8, 8, 0, 9, 9, 9, 9, 9, 9, 28, 9, 12, 12, 12, 12, 12, 12, 1, 14, 14, 14, 14, 14, 0, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13]
p470.0s11727[1, 1, 1, 0, 0, 1, 0, 1, 1, 1]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 9, 1, 0, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]
p480.0s8852[1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0]
[1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 8, 5, 5, 5, 5, 5, 5, 9, 9, 9, 9, 9, 9, 9, 12, 12, 12, 12, 13, 12, 13, 13, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17]
p490.0s7943[1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1]
[1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 14, 14, 14, 14, 14, 14, 9, 9, 9, 9, 9, 9, 9, 12, 12, 12, 12, 12, 12, 12, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 21, 21, 21, 21, 21, 21, 21, 28, 28, 28, 28, 28, 28, 28, 29, 29, 28]
p500.0s18212[1, 1, 0, 1, 0, 1, 0, 1, 1, 1]
[8, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 8, 5, 5, 1, 1, 5, 1, 1, 1, 1, 3, 3, 5, 3, 3, 3, 3, 1, 3, 3, 3, 3, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 8, 3, 9, 9, 3, 9, 9, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 7, 9, 9, 7, 7, 7, 7, 7, 7, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7]
p510.0s17730[1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0]
[1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 8, 8, 8, 8, 8, 12, 12, 12, 12, 1, 12, 12, 14, 14, 14, 14, 8, 14, 14, 14, 9, 9, 14, 14, 9, 12, 12, 9, 9, 12, 9, 9, 13, 13, 13, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 0, 13, 13, 0, 0, 0, 0, 0, 0, 0, 9, 13, 0, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 13, 10, 5, 5, 5, 5, 5, 5, 5, 5]
p520.0s17883[0, 0, 0, 1, 1, 1, 0, 1, 1, 1]
[7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3]
p530.0s19251[0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0]
[5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 5, 7, 7, 7, 1, 7, 7, 7, 7, 7, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 5, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 1, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 12, 12, 12, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 8, 8, 8, 8, 8, 8, 10, 10, 5]
p540.0s12040[1, 1, 1, 1, 1, 0, 1, 0, 0, 1]
[9, 9, 9, 9, 9, 9, 9, 1, 9, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4]
p550.0s12606[0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0]
[8, 8, 8, 8, 8, 8, 8, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 14, 6, 6, 6, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 6, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 17, 17, 17, 17, 17, 17, 17, 17]
p560.0s56376[0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 4, 4, 4, 1, 4, 18, 1, 1, 18, 18, 4, 18, 1, 1, 1, 18, 1, 4, 4, 1, 4, 4, 4, 1, 4, 4, 1, 1, 1, 16, 16, 4, 4, 4, 8, 8, 8, 16, 8, 8, 16, 16, 16, 16, 8, 8, 16, 8, 16, 16, 8, 16, 16, 8, 8, 16, 8, 8, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 20, 28, 20, 28, 20, 25, 20, 20, 20, 20, 25, 25, 25, 25, 25, 25, 20, 20, 25, 25, 20, 25, 20, 15, 25, 25, 20, 15, 25, 15, 15, 1, 19, 19, 19, 19, 19, 19, 19, 25, 19, 19, 19, 19, 19, 6, 20, 15, 15, 6, 6, 6, 6, 15, 6, 6, 15, 6, 15, 6, 6, 6, 6, 15, 11, 11, 11, 1, 15, 11, 11, 11, 11, 11, 11, 11, 11, 12, 15, 11, 3, 3, 3, 12, 3, 12, 3, 12, 3, 12, 3, 3, 3, 3, 12, 3, 12, 3, 12, 3, 12, 12, 3, 21, 21, 21, 21, 9, 9, 9, 21, 21, 21, 21, 9, 9, 7, 7, 7, 21, 9, 9]
p570.0s77614[0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 18, 18, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 13, 6, 6, 6, 6, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 28, 8, 28, 8, 8, 8, 8, 11, 8, 8, 8, 8, 8, 25, 25, 25, 25, 25, 25, 25, 11, 25, 25, 25, 25, 25, 25, 4, 4, 4, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 20, 20, 4, 20, 20, 4, 20, 20, 20, 20, 20, 20, 20, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 7, 20, 7, 7, 7, 7, 7, 7, 7, 7, 7, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 7, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 21, 21, 21, 21, 21, 21, 1, 21, 21, 21, 21, 21, 21, 21, 29, 29, 21, 29, 29]
p580.0s88814[0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 18, 18, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 13, 6, 6, 6, 6, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 28, 8, 28, 8, 8, 8, 8, 11, 8, 8, 8, 8, 8, 25, 25, 25, 25, 25, 25, 25, 11, 25, 25, 25, 25, 25, 25, 4, 4, 4, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 20, 20, 4, 20, 20, 4, 20, 20, 20, 20, 20, 20, 20, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 7, 20, 7, 7, 7, 7, 7, 7, 7, 7, 7, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 7, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 21, 21, 21, 21, 21, 21, 1, 21, 21, 21, 21, 21, 21, 21, 29, 29, 21, 29, 29]
p590.0s74772[0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 23, 23, 18, 18, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 23, 6, 6, 6, 6, 28, 6, 6, 6, 6, 6, 6, 6, 6, 6, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 13, 17, 13, 13, 4, 13, 13, 13, 17, 13, 13, 13, 13, 13, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 24, 25, 24, 24, 13, 24, 24, 24, 24, 24, 24, 24, 24, 24, 29, 29, 24, 29, 29, 29, 29, 29, 29, 29, 29, 24, 29, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 10, 10, 10, 10, 19, 10, 10, 10, 10, 10, 10, 10, 2, 2, 2, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 12, 2, 26, 26, 26, 26, 26]
p600.0s50895[0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 4, 4, 4, 1, 4, 18, 1, 1, 18, 18, 18, 18, 1, 18, 1, 18, 18, 4, 4, 1, 4, 4, 4, 18, 18, 4, 1, 1, 18, 1, 4, 4, 4, 4, 1, 4, 1, 1, 4, 4, 18, 1, 1, 1, 1, 4, 4, 4, 4, 7, 29, 1, 7, 1, 1, 7, 7, 29, 29, 7, 7, 7, 29, 29, 29, 23, 23, 23, 23, 7, 23, 23, 29, 7, 29, 23, 29, 23, 7, 7, 7, 29, 7, 7, 23, 23, 7, 7, 23, 7, 23, 23, 7, 7, 29, 23, 29, 23, 23, 1, 29, 29, 23, 29, 29, 29, 29, 7, 29, 29, 26, 26, 26, 26, 26, 16, 16, 26, 26, 16, 16, 16, 26, 26, 16, 26, 26, 26, 26, 26, 26, 16, 26, 26, 26, 23, 16, 16, 16, 25, 16, 16, 26, 16, 8, 25, 16, 16, 8, 8, 8, 16, 8, 16, 8, 25, 8, 8, 8, 21, 21, 8, 8, 8, 8, 21, 21, 8, 8, 8, 21, 21, 21, 25, 25, 8, 25, 8, 21, 21, 21, 21, 25, 25, 25, 25, 25, 21, 8, 8]
p610.0s76449[1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 27, 27, 27, 27, 27, 18, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 6, 6, 6, 6, 6, 6, 6, 6, 27, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 16, 16, 16, 16, 16, 16, 16, 7, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 28, 16, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 28, 26, 26, 26, 26, 26, 26, 26, 26, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 15, 10, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 0, 0, 0, 0, 25, 25, 25, 25]
p620.0s84149[1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 27, 27, 27, 27, 27, 18, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 6, 6, 6, 6, 6, 6, 6, 6, 27, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 16, 16, 16, 16, 16, 16, 16, 7, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 28, 16, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 28, 26, 26, 26, 26, 26, 26, 26, 26, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 15, 10, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 0, 0, 0, 0, 25, 25, 25, 25]
p630.0s74293[0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 28, 18, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 6, 6, 6, 6, 28, 6, 6, 6, 6, 18, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 25, 6, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 6, 23, 23, 23, 23, 23, 23, 25, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 24, 4, 4, 4, 4, 4, 4, 4, 4, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 17, 16, 16, 16, 16, 16, 16, 16, 16, 29, 16, 16, 16, 29, 29, 29, 29, 16, 16, 29, 29, 29, 16, 16, 16, 29, 29, 29, 29, 16, 16, 29, 16, 29, 29, 29, 29, 12, 12, 12, 12, 12]
p640.0s51047[0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 4, 4, 4, 1, 4, 18, 1, 1, 18, 18, 18, 18, 1, 18, 1, 18, 18, 4, 4, 1, 4, 4, 4, 18, 18, 4, 1, 1, 18, 18, 18, 4, 4, 4, 1, 4, 1, 18, 4, 4, 18, 18, 18, 18, 1, 4, 4, 4, 4, 4, 4, 1, 7, 1, 1, 7, 1, 4, 4, 7, 7, 4, 4, 4, 1, 1, 1, 1, 1, 18, 1, 1, 1, 7, 29, 1, 29, 1, 7, 7, 7, 29, 7, 7, 7, 3, 7, 7, 3, 7, 7, 15, 7, 7, 29, 15, 29, 15, 7, 3, 29, 29, 7, 7, 7, 3, 7, 7, 3, 3, 29, 7, 7, 29, 29, 15, 15, 29, 29, 3, 7, 15, 29, 3, 3, 3, 3, 3, 29, 3, 29, 15, 29, 29, 29, 15, 15, 15, 15, 29, 15, 3, 3, 15, 3, 29, 15, 15, 3, 3, 3, 15, 3, 15, 3, 15, 3, 29, 3, 15, 3, 3, 29, 3, 29, 15, 15, 29, 26, 26, 15, 15, 26, 26, 26, 26, 26, 3, 15, 21, 21, 21, 26, 29, 21, 26, 21, 15, 26, 26]
p650.0s75690[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 19, 19, 18, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 10, 4, 25, 25, 25, 25, 25, 25, 25, 4, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 29, 29, 15, 15, 15, 29, 29, 29, 29, 15, 15, 29, 25, 29, 29, 29, 29, 29, 29, 29, 29, 29]
p660.0s80235[0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 19, 19, 18, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 10, 4, 25, 25, 25, 25, 25, 25, 25, 4, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2]
p670.0s72218[0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 4, 4, 4, 18, 4, 18, 4, 4, 18, 18, 18, 18, 18, 18, 4, 18, 18, 4, 4, 4, 4, 4, 4, 18, 4, 4, 4, 4, 4, 4, 6, 4, 6, 6, 6, 6, 6, 6, 6, 6, 18, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 28, 28, 6, 28, 28, 28, 28, 28, 28, 28, 28, 28, 6, 28, 28, 28, 23, 23, 28, 23, 23, 28, 23, 23, 23, 6, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 13, 13, 13, 13, 13, 13, 17, 13, 13, 13, 13, 13, 28, 13, 13, 13, 13, 13, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 29, 29, 29, 29, 10, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 29, 25, 25, 25, 14, 25, 25]
p680.0s56007[0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 4, 4, 4, 1, 4, 18, 1, 1, 18, 18, 18, 18, 1, 18, 1, 18, 1, 4, 4, 1, 4, 4, 4, 18, 4, 4, 1, 1, 1, 1, 4, 4, 4, 4, 1, 1, 1, 1, 4, 1, 1, 18, 1, 1, 1, 6, 6, 4, 6, 6, 6, 6, 6, 1, 6, 6, 6, 6, 6, 25, 25, 25, 25, 6, 25, 23, 23, 23, 23, 23, 23, 23, 23, 25, 25, 23, 6, 23, 25, 25, 25, 25, 25, 25, 23, 23, 25, 23, 23, 25, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 27, 27, 27, 28, 27, 25, 27, 8, 8, 27, 27, 8, 8, 27, 27, 27, 8, 27, 27, 27, 27, 8, 8, 8, 8, 8, 27, 8, 27, 27, 27, 27, 27, 27, 27, 27, 8, 27, 8, 8, 8, 8, 8, 8, 8, 15, 8, 8, 8, 15, 8, 15, 15, 15, 15, 29, 15, 15, 15, 29, 29, 29, 29, 15, 15, 29, 29, 29, 15, 15, 15, 29, 29, 29, 29, 15, 15, 15, 15, 15, 29, 19, 19, 19, 19, 15, 19, 19]
p690.0s76285[1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 1, 1, 1, 18, 1, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 14, 14, 14, 14, 14, 14, 9, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 14, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 27, 27, 27, 28, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 8, 8, 8, 27, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5]
p700.0s83285[1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 1, 1, 1, 18, 1, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 14, 14, 14, 14, 14, 14, 9, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 14, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 27, 27, 27, 28, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 8, 8, 8, 27, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5]
p710.0s74053[0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1]
[18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 23, 23, 23, 18, 23, 18, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 17, 17, 17, 17, 28, 17, 17, 17, 17, 17, 17, 17, 29, 29, 29, 29, 29, 29, 28, 29, 29, 29, 29, 29, 29, 29, 29, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 6, 6, 6, 6, 6, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 6, 13, 13, 13, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 14, 14, 14, 13, 14, 24, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25]

模拟退火

casetimecostopen & assignment
p10.136s10446[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 2, 1, 6, 1, 8, 2, 9, 2, 1, 9, 0, 3, 2, 8, 3, 2, 0, 9, 7, 3, 7, 6, 9, 5, 5, 1, 5, 0, 5, 6, 6, 0, 3, 9, 4, 4, 3, 0, 9, 5, 0, 1, 6, 7, 0, 9, 3, 7, 0]
p20.093s9897[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 4, 5, 6, 1, 8, 2, 9, 4, 5, 9, 8, 3, 2, 8, 3, 9, 0, 9, 7, 5, 7, 6, 4, 2, 6, 1, 5, 2, 5, 6, 6, 0, 2, 9, 4, 4, 3, 2, 4, 5, 8, 1, 6, 7, 0, 6, 3, 7, 3]
p30.091s11634[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 2, 1, 6, 1, 8, 2, 9, 2, 5, 9, 8, 3, 2, 8, 3, 2, 0, 6, 7, 5, 7, 6, 9, 5, 5, 1, 5, 0, 5, 6, 6, 3, 3, 9, 4, 4, 3, 0, 9, 5, 0, 1, 5, 7, 0, 9, 3, 7, 3]
p40.061s13020[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[0, 8, 1, 6, 1, 8, 2, 7, 7, 5, 9, 8, 3, 9, 8, 3, 4, 0, 9, 7, 3, 7, 6, 4, 5, 5, 1, 5, 0, 5, 9, 6, 0, 3, 9, 4, 7, 3, 0, 4, 5, 0, 1, 6, 7, 0, 9, 3, 7, 0]
p50.132s10324[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 2, 1, 6, 1, 8, 2, 9, 2, 1, 9, 0, 3, 2, 8, 3, 2, 0, 9, 7, 1, 7, 6, 4, 5, 5, 1, 5, 0, 5, 6, 6, 3, 3, 2, 4, 7, 3, 3, 4, 5, 0, 1, 6, 7, 0, 9, 3, 7, 0]
p60.072s8759[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 2, 5, 5, 1, 8, 2, 4, 2, 1, 9, 8, 3, 2, 8, 3, 4, 0, 9, 7, 1, 2, 9, 4, 5, 5, 1, 5, 0, 5, 9, 6, 0, 3, 9, 4, 4, 3, 8, 2, 1, 8, 1, 5, 7, 0, 9, 3, 2, 0]
p70.066s11176[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 4, 1, 6, 1, 8, 2, 4, 4, 1, 9, 8, 0, 2, 8, 3, 4, 0, 9, 7, 5, 7, 6, 4, 5, 5, 1, 5, 2, 5, 6, 6, 0, 2, 9, 4, 7, 3, 2, 4, 5, 8, 1, 5, 7, 0, 9, 0, 7, 0]
p80.066s13590[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 2, 1, 6, 1, 8, 2, 4, 2, 1, 6, 8, 3, 2, 8, 3, 2, 0, 6, 7, 1, 8, 6, 4, 5, 5, 1, 5, 1, 5, 6, 6, 3, 3, 9, 4, 4, 1, 8, 4, 5, 8, 1, 5, 7, 0, 5, 3, 7, 3]
p90.072s10425[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 2, 5, 6, 3, 8, 2, 9, 4, 5, 9, 8, 3, 2, 8, 3, 4, 0, 9, 7, 5, 7, 6, 4, 2, 6, 5, 5, 0, 5, 6, 6, 0, 3, 9, 4, 4, 3, 2, 4, 5, 8, 1, 6, 7, 0, 9, 3, 7, 3]
p100.094s9742[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 4, 1, 6, 1, 8, 2, 4, 4, 1, 9, 8, 3, 2, 7, 3, 4, 0, 6, 7, 5, 7, 6, 4, 5, 5, 1, 5, 0, 5, 6, 6, 0, 5, 9, 4, 4, 3, 2, 4, 5, 2, 1, 5, 7, 0, 9, 3, 7, 3]
p110.082s10685[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 2, 1, 6, 1, 8, 2, 9, 2, 1, 9, 8, 3, 2, 8, 3, 2, 0, 9, 7, 3, 2, 6, 4, 1, 6, 1, 5, 8, 5, 6, 6, 0, 3, 9, 4, 4, 3, 8, 9, 1, 8, 1, 6, 7, 0, 9, 3, 7, 3]
p120.056s13768[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 2, 5, 6, 3, 8, 2, 4, 4, 5, 6, 8, 3, 2, 8, 3, 4, 8, 9, 7, 2, 7, 6, 4, 2, 6, 1, 5, 8, 6, 6, 6, 0, 2, 6, 4, 4, 3, 2, 4, 6, 8, 1, 6, 7, 8, 4, 0, 4, 0]
p130.054s13794[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 8, 10, 10, 12, 18, 17, 2, 14, 17, 15, 4, 1, 6, 13, 8, 5, 10, 4, 9, 14, 15, 14, 2, 6, 11, 16, 11, 8, 17, 13, 7, 2, 16, 3, 10, 11, 12, 4, 13, 9, 0, 5, 7, 8, 5, 14, 10, 19, 9]
p140.055s10662[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 12, 16, 10, 12, 18, 17, 18, 14, 17, 0, 19, 19, 6, 2, 3, 15, 7, 4, 6, 14, 15, 15, 2, 6, 1, 16, 11, 3, 17, 13, 7, 18, 16, 3, 10, 11, 18, 19, 15, 6, 0, 0, 0, 11, 5, 7, 10, 19, 9]
p150.066s14552[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[0, 3, 16, 7, 18, 18, 17, 18, 14, 17, 7, 4, 1, 6, 13, 8, 15, 7, 4, 9, 12, 15, 7, 2, 6, 17, 0, 3, 1, 17, 13, 7, 2, 16, 3, 10, 11, 18, 19, 13, 6, 0, 0, 0, 8, 5, 7, 10, 19, 9]
p160.053s18673[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 12, 10, 10, 12, 18, 17, 13, 12, 17, 15, 2, 1, 6, 13, 8, 15, 14, 4, 9, 12, 15, 12, 2, 6, 1, 0, 11, 3, 17, 13, 14, 2, 0, 3, 10, 11, 18, 19, 13, 9, 5, 5, 7, 8, 5, 14, 10, 2, 9]
p170.075s13591[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 12, 10, 7, 12, 15, 17, 13, 14, 17, 15, 19, 19, 6, 2, 8, 5, 7, 4, 9, 14, 15, 15, 19, 9, 1, 0, 11, 12, 17, 13, 15, 2, 0, 3, 10, 11, 18, 19, 5, 9, 0, 5, 0, 8, 5, 14, 9, 19, 9]
p180.109s11086[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 12, 10, 10, 1, 18, 17, 18, 9, 17, 5, 4, 1, 6, 2, 8, 14, 10, 17, 9, 14, 14, 7, 19, 6, 1, 16, 11, 1, 17, 13, 7, 2, 16, 3, 10, 8, 1, 19, 13, 9, 0, 5, 16, 8, 5, 14, 6, 19, 9]
p190.075s14964[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 12, 10, 10, 18, 18, 17, 18, 12, 4, 15, 4, 1, 6, 13, 8, 15, 14, 4, 9, 12, 15, 12, 2, 9, 4, 16, 11, 3, 17, 13, 7, 2, 7, 3, 6, 11, 18, 19, 13, 9, 0, 5, 5, 9, 5, 14, 6, 2, 9]
p200.055s18276[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 12, 10, 16, 12, 18, 3, 18, 14, 17, 16, 4, 1, 6, 2, 8, 15, 14, 4, 9, 14, 15, 15, 19, 6, 4, 16, 3, 1, 17, 13, 7, 2, 16, 3, 10, 11, 18, 19, 13, 14, 0, 0, 16, 8, 5, 14, 10, 19, 8]
p210.054s12944[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 12, 10, 10, 12, 18, 17, 18, 14, 4, 7, 19, 19, 6, 2, 3, 15, 7, 4, 9, 12, 18, 15, 19, 6, 1, 0, 17, 1, 17, 2, 7, 2, 16, 3, 10, 11, 19, 19, 13, 14, 0, 5, 16, 8, 5, 14, 14, 19, 8]
p220.053s10897[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 1, 6, 10, 1, 18, 3, 13, 12, 17, 7, 4, 1, 6, 2, 8, 15, 14, 4, 9, 12, 15, 12, 19, 9, 4, 0, 3, 1, 17, 2, 7, 2, 7, 3, 6, 11, 1, 19, 13, 9, 0, 5, 7, 8, 13, 12, 9, 19, 9]
p230.053s16101[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 12, 6, 10, 12, 18, 17, 13, 8, 17, 15, 4, 1, 6, 2, 8, 15, 14, 4, 9, 12, 18, 15, 2, 9, 4, 16, 3, 1, 8, 13, 14, 2, 14, 3, 6, 11, 18, 19, 13, 8, 0, 5, 7, 8, 18, 14, 9, 2, 8]
p240.057s18593[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 3, 6, 10, 1, 18, 17, 13, 8, 17, 7, 4, 17, 6, 2, 8, 15, 6, 4, 9, 12, 15, 15, 19, 6, 17, 16, 17, 3, 17, 2, 7, 18, 7, 3, 6, 11, 19, 19, 13, 8, 0, 5, 7, 8, 5, 14, 6, 19, 9]
p250.065s34079[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 27, 10, 19, 18, 5, 23, 9, 10, 17, 12, 16, 16, 13, 3, 8, 14, 7, 29, 11, 4, 3, 12, 3, 26, 8, 19, 9, 9, 26, 23, 25, 10, 9, 20, 13, 9, 15, 23, 2, 7, 8, 15, 10, 9, 14, 10, 13, 27, 28, 23, 1, 14, 5, 6, 6, 7, 23, 21, 14, 0, 24, 20, 29, 11, 11, 22, 7, 10, 26, 6, 6, 5, 7, 15, 6, 26, 13, 1, 22, 16, 7, 16, 17, 3, 17, 19, 4, 20, 22, 19, 15, 19, 29, 4, 26, 19, 10, 21, 10, 18, 19, 14, 27, 19, 29, 4, 27, 28, 28, 14, 1, 2, 11, 25, 26, 24, 15, 24, 5, 5, 18, 29, 13, 18, 23, 9, 26, 4, 12, 0, 21, 9, 12, 18, 19, 3, 9, 6, 17, 0, 16, 6, 14, 8, 4, 25, 24, 2, 9]
p260.059s25918[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 27, 18, 2, 18, 5, 1, 9, 18, 0, 12, 16, 18, 20, 1, 20, 17, 7, 29, 11, 3, 4, 12, 3, 23, 8, 19, 9, 29, 26, 21, 25, 18, 29, 20, 13, 9, 15, 23, 2, 7, 8, 15, 10, 9, 14, 23, 6, 27, 28, 15, 16, 14, 5, 6, 6, 17, 23, 21, 20, 0, 25, 20, 27, 11, 25, 22, 0, 10, 26, 6, 6, 25, 7, 15, 8, 26, 20, 1, 22, 16, 7, 16, 17, 3, 17, 7, 4, 20, 21, 19, 9, 19, 27, 4, 22, 2, 10, 21, 10, 18, 7, 14, 25, 19, 27, 4, 7, 16, 20, 14, 1, 2, 11, 25, 12, 24, 15, 11, 9, 0, 18, 29, 13, 18, 23, 25, 26, 4, 12, 0, 21, 9, 12, 18, 8, 3, 29, 20, 17, 0, 16, 20, 14, 8, 4, 25, 5, 19, 5]
p270.061s33825[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 27, 18, 14, 18, 5, 3, 22, 3, 0, 12, 16, 18, 13, 3, 16, 14, 0, 29, 11, 3, 3, 12, 3, 23, 8, 19, 24, 21, 21, 21, 25, 18, 29, 8, 13, 24, 22, 23, 14, 0, 28, 15, 10, 15, 14, 23, 6, 27, 28, 21, 1, 14, 25, 6, 6, 2, 23, 4, 14, 0, 25, 8, 27, 11, 25, 22, 0, 12, 22, 16, 6, 25, 7, 15, 16, 22, 8, 1, 22, 6, 7, 6, 17, 3, 17, 2, 4, 20, 21, 19, 9, 2, 29, 28, 21, 19, 10, 21, 18, 18, 4, 2, 29, 2, 29, 3, 7, 16, 28, 14, 1, 2, 11, 25, 1, 24, 15, 24, 24, 5, 18, 29, 13, 18, 23, 29, 26, 4, 12, 0, 3, 9, 12, 16, 14, 3, 9, 13, 17, 0, 18, 13, 14, 8, 4, 25, 27, 2, 7]
p280.058s41247[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 25, 18, 19, 18, 5, 21, 9, 1, 0, 26, 16, 1, 13, 22, 19, 7, 11, 15, 7, 3, 4, 26, 3, 26, 13, 19, 9, 9, 15, 22, 25, 10, 29, 20, 13, 24, 15, 23, 2, 7, 19, 15, 10, 15, 14, 26, 6, 27, 28, 22, 22, 14, 24, 6, 6, 2, 26, 4, 20, 0, 24, 20, 29, 11, 25, 22, 0, 12, 22, 18, 6, 25, 7, 15, 28, 26, 20, 1, 22, 6, 7, 6, 17, 3, 17, 7, 4, 20, 22, 19, 22, 19, 29, 25, 22, 19, 10, 21, 10, 18, 25, 17, 25, 4, 29, 4, 29, 3, 28, 14, 1, 2, 11, 25, 26, 24, 15, 24, 9, 5, 18, 29, 13, 18, 23, 9, 26, 29, 12, 0, 22, 9, 26, 18, 8, 22, 9, 20, 17, 0, 1, 13, 2, 8, 4, 25, 24, 7, 24]
p290.062s37317[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 27, 18, 28, 18, 11, 1, 9, 1, 11, 26, 16, 16, 20, 3, 28, 14, 7, 29, 11, 3, 23, 12, 3, 12, 28, 19, 24, 22, 26, 22, 25, 10, 21, 20, 13, 24, 15, 23, 28, 7, 8, 15, 10, 15, 14, 18, 28, 27, 28, 22, 16, 8, 5, 16, 13, 7, 23, 3, 20, 0, 29, 20, 4, 11, 25, 22, 11, 10, 26, 16, 6, 25, 7, 15, 28, 26, 20, 18, 22, 6, 7, 16, 7, 3, 7, 19, 4, 20, 22, 19, 15, 4, 27, 19, 22, 28, 10, 21, 10, 10, 19, 8, 29, 19, 29, 3, 27, 28, 28, 14, 1, 2, 11, 25, 12, 24, 15, 24, 22, 5, 18, 4, 13, 18, 23, 21, 26, 4, 12, 0, 23, 15, 12, 28, 8, 1, 21, 20, 17, 11, 16, 28, 14, 8, 21, 25, 5, 7, 5]
p300.064s29333[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 27, 10, 19, 18, 5, 3, 9, 1, 17, 26, 16, 1, 8, 3, 19, 2, 7, 29, 11, 3, 4, 26, 3, 26, 8, 19, 24, 29, 26, 21, 25, 10, 21, 20, 8, 24, 22, 23, 2, 7, 8, 22, 10, 15, 14, 23, 13, 27, 28, 21, 1, 2, 5, 6, 16, 2, 23, 4, 14, 0, 5, 20, 27, 11, 25, 22, 11, 10, 26, 18, 6, 11, 7, 22, 28, 26, 8, 3, 21, 6, 7, 18, 11, 3, 17, 7, 4, 20, 29, 19, 22, 19, 7, 4, 26, 8, 10, 21, 10, 18, 19, 2, 27, 19, 29, 4, 27, 4, 28, 14, 1, 2, 11, 25, 26, 24, 26, 5, 24, 11, 18, 29, 13, 18, 23, 29, 12, 7, 12, 0, 19, 9, 12, 1, 14, 3, 21, 8, 17, 11, 16, 13, 2, 8, 21, 25, 11, 2, 25]
p310.061s32562[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 27, 18, 2, 16, 5, 23, 9, 1, 17, 26, 16, 16, 20, 3, 28, 2, 0, 29, 11, 3, 23, 26, 3, 15, 8, 19, 24, 9, 15, 22, 25, 18, 29, 8, 13, 24, 15, 23, 14, 7, 28, 15, 10, 15, 14, 12, 13, 27, 28, 22, 1, 8, 5, 16, 13, 7, 23, 21, 28, 0, 25, 20, 29, 0, 25, 22, 0, 12, 15, 16, 6, 29, 7, 15, 28, 26, 8, 1, 22, 13, 7, 16, 17, 3, 17, 7, 4, 20, 22, 19, 15, 19, 27, 25, 22, 2, 10, 21, 10, 1, 19, 14, 25, 19, 29, 21, 25, 28, 28, 14, 1, 2, 11, 25, 12, 24, 15, 24, 9, 5, 18, 29, 13, 18, 23, 29, 26, 21, 12, 0, 21, 15, 12, 16, 28, 21, 22, 20, 17, 0, 16, 13, 14, 8, 21, 25, 5, 2, 25]
p320.064s39578[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 27, 6, 2, 6, 5, 1, 9, 1, 0, 12, 16, 16, 20, 23, 14, 14, 0, 29, 11, 1, 21, 12, 3, 26, 20, 19, 24, 9, 26, 23, 5, 10, 29, 8, 13, 24, 22, 23, 17, 0, 28, 15, 10, 24, 14, 26, 6, 27, 28, 23, 1, 2, 5, 6, 13, 7, 26, 4, 14, 0, 24, 20, 4, 11, 25, 22, 0, 10, 26, 6, 6, 11, 7, 15, 8, 26, 20, 18, 22, 6, 7, 6, 17, 3, 17, 11, 4, 20, 21, 19, 22, 19, 27, 29, 26, 8, 10, 21, 10, 1, 2, 0, 25, 19, 29, 3, 27, 16, 28, 14, 1, 2, 11, 25, 12, 24, 15, 24, 5, 5, 1, 5, 13, 16, 23, 5, 26, 4, 12, 0, 23, 24, 10, 16, 8, 21, 21, 8, 17, 0, 16, 13, 8, 8, 21, 25, 5, 19, 24]
p330.063s34759[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 27, 18, 2, 18, 5, 23, 9, 1, 17, 10, 16, 16, 13, 10, 28, 17, 11, 22, 0, 3, 23, 26, 3, 26, 8, 19, 24, 22, 26, 22, 25, 10, 21, 8, 16, 24, 15, 23, 2, 0, 28, 15, 10, 15, 14, 10, 6, 27, 28, 26, 1, 14, 5, 18, 16, 17, 16, 21, 14, 0, 5, 8, 4, 0, 11, 22, 0, 10, 26, 18, 6, 11, 7, 15, 28, 26, 8, 1, 22, 6, 7, 16, 0, 4, 17, 17, 4, 20, 21, 19, 15, 0, 27, 11, 22, 2, 10, 17, 10, 18, 19, 17, 25, 7, 29, 3, 27, 1, 28, 14, 1, 2, 11, 25, 12, 24, 15, 5, 24, 11, 18, 27, 13, 18, 23, 29, 26, 4, 12, 0, 21, 22, 12, 1, 14, 21, 22, 13, 17, 0, 16, 16, 17, 8, 21, 25, 5, 7, 5]
p340.068s30476[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[28, 27, 18, 19, 10, 5, 23, 9, 1, 17, 26, 16, 18, 20, 12, 28, 14, 17, 24, 11, 3, 3, 26, 3, 12, 8, 19, 24, 9, 26, 3, 25, 10, 27, 8, 13, 24, 15, 23, 2, 17, 8, 15, 10, 15, 14, 23, 18, 27, 28, 26, 1, 8, 5, 16, 13, 7, 26, 4, 8, 0, 24, 20, 4, 11, 7, 22, 0, 12, 26, 18, 6, 11, 7, 15, 28, 26, 20, 10, 22, 28, 7, 16, 17, 3, 17, 19, 4, 20, 22, 19, 26, 19, 7, 4, 15, 28, 10, 21, 10, 26, 7, 14, 25, 19, 29, 3, 7, 4, 28, 14, 1, 2, 11, 25, 12, 24, 15, 24, 24, 5, 18, 4, 13, 18, 23, 25, 26, 4, 12, 0, 3, 9, 12, 18, 8, 3, 22, 13, 17, 17, 16, 20, 14, 8, 21, 25, 5, 19, 24]
p350.07s33676[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 27, 18, 2, 18, 5, 23, 9, 1, 0, 26, 16, 16, 20, 3, 28, 17, 0, 9, 11, 1, 22, 12, 3, 26, 28, 19, 24, 9, 26, 22, 25, 10, 29, 20, 13, 24, 15, 23, 2, 11, 28, 15, 10, 15, 14, 23, 13, 27, 28, 22, 23, 8, 5, 6, 6, 7, 23, 21, 8, 0, 24, 20, 29, 11, 25, 22, 0, 12, 26, 6, 6, 5, 7, 15, 16, 26, 20, 18, 22, 6, 7, 6, 17, 4, 11, 19, 4, 20, 9, 19, 15, 4, 27, 7, 23, 19, 10, 21, 10, 18, 4, 14, 25, 19, 29, 3, 25, 28, 28, 14, 1, 2, 11, 25, 12, 24, 15, 24, 24, 5, 18, 29, 13, 18, 23, 9, 12, 21, 12, 0, 21, 9, 12, 18, 8, 3, 29, 20, 17, 11, 6, 13, 14, 8, 21, 25, 5, 7, 24]
p360.064s36885[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 25, 18, 19, 18, 5, 21, 9, 1, 0, 22, 16, 16, 8, 3, 19, 2, 0, 29, 5, 4, 27, 12, 3, 26, 8, 19, 24, 9, 22, 21, 25, 18, 29, 20, 13, 24, 22, 23, 2, 11, 19, 15, 10, 9, 14, 22, 13, 27, 28, 22, 3, 2, 5, 16, 13, 2, 21, 27, 14, 0, 5, 8, 27, 11, 5, 22, 0, 10, 22, 16, 6, 5, 11, 9, 28, 26, 20, 21, 22, 6, 7, 2, 0, 4, 17, 19, 4, 20, 21, 19, 9, 11, 27, 25, 22, 19, 10, 21, 10, 18, 27, 25, 25, 19, 29, 4, 25, 19, 28, 14, 1, 2, 11, 25, 12, 24, 9, 5, 24, 5, 18, 27, 13, 18, 22, 29, 26, 27, 12, 0, 21, 9, 12, 18, 8, 21, 5, 14, 17, 0, 21, 8, 14, 8, 29, 25, 5, 2, 5]
p370.063s29829[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 29, 18, 2, 18, 5, 3, 9, 18, 0, 10, 16, 16, 20, 3, 28, 14, 7, 9, 11, 4, 3, 12, 3, 15, 8, 19, 9, 9, 15, 21, 25, 10, 29, 20, 13, 24, 15, 23, 2, 5, 8, 15, 10, 22, 20, 23, 13, 27, 8, 23, 28, 8, 5, 6, 20, 2, 23, 4, 14, 11, 24, 20, 29, 11, 5, 22, 11, 10, 22, 16, 6, 5, 7, 15, 28, 26, 20, 23, 22, 16, 7, 13, 7, 3, 0, 2, 4, 20, 9, 8, 15, 19, 27, 7, 22, 19, 10, 21, 10, 18, 19, 14, 25, 19, 29, 4, 29, 28, 28, 14, 1, 2, 11, 11, 12, 24, 15, 5, 5, 5, 18, 29, 13, 18, 23, 11, 26, 27, 12, 0, 21, 9, 10, 18, 7, 3, 9, 20, 17, 11, 20, 20, 14, 8, 11, 25, 5, 2, 5]
p380.063s31619[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 27, 18, 2, 6, 5, 3, 9, 18, 17, 12, 16, 6, 13, 1, 28, 2, 17, 29, 5, 3, 3, 10, 3, 12, 6, 19, 24, 29, 26, 23, 5, 10, 29, 20, 13, 24, 15, 23, 14, 11, 28, 22, 10, 24, 14, 10, 6, 27, 28, 23, 1, 8, 5, 6, 16, 17, 23, 21, 8, 0, 9, 20, 23, 0, 25, 22, 0, 10, 23, 16, 6, 4, 7, 24, 28, 26, 8, 1, 22, 6, 7, 6, 17, 3, 17, 7, 4, 20, 21, 19, 9, 19, 29, 4, 22, 28, 10, 21, 10, 18, 4, 14, 27, 19, 29, 3, 27, 28, 28, 2, 1, 2, 17, 25, 12, 24, 9, 24, 24, 5, 16, 27, 13, 18, 23, 29, 26, 4, 12, 17, 1, 9, 10, 18, 8, 1, 21, 13, 17, 0, 16, 6, 14, 14, 4, 25, 5, 7, 24]
p390.063s32018[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[13, 27, 18, 14, 16, 5, 1, 9, 16, 17, 1, 16, 16, 8, 22, 28, 2, 17, 29, 11, 28, 4, 26, 3, 1, 8, 19, 9, 27, 26, 21, 25, 10, 4, 20, 13, 24, 22, 23, 14, 17, 8, 15, 10, 15, 14, 1, 13, 27, 8, 3, 1, 14, 5, 6, 13, 2, 3, 4, 14, 0, 9, 20, 4, 0, 17, 22, 0, 22, 26, 16, 6, 0, 19, 15, 8, 26, 20, 1, 22, 13, 7, 13, 17, 3, 17, 2, 4, 20, 21, 2, 15, 4, 27, 4, 23, 8, 10, 21, 10, 10, 2, 17, 7, 19, 29, 4, 0, 4, 28, 14, 1, 2, 0, 25, 23, 24, 15, 24, 24, 5, 18, 27, 13, 18, 3, 21, 26, 4, 12, 0, 21, 22, 12, 16, 8, 4, 21, 20, 17, 0, 28, 13, 14, 8, 4, 25, 5, 2, 24]
p400.065s37457[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 7, 18, 14, 18, 5, 1, 9, 1, 17, 26, 16, 16, 20, 21, 28, 2, 7, 29, 11, 28, 21, 23, 3, 12, 8, 19, 24, 9, 26, 21, 25, 10, 27, 20, 13, 24, 21, 23, 14, 11, 8, 15, 10, 9, 14, 10, 13, 27, 28, 23, 1, 14, 5, 6, 13, 14, 23, 27, 20, 0, 5, 20, 27, 11, 25, 22, 0, 10, 21, 6, 6, 11, 7, 15, 28, 26, 20, 1, 21, 13, 7, 16, 17, 18, 17, 2, 4, 20, 29, 2, 9, 2, 7, 27, 26, 28, 10, 29, 10, 18, 4, 14, 25, 19, 29, 4, 11, 28, 28, 14, 1, 2, 11, 11, 10, 24, 15, 5, 24, 5, 18, 27, 13, 18, 21, 5, 26, 27, 10, 0, 21, 24, 10, 18, 8, 3, 5, 13, 17, 11, 28, 13, 8, 28, 27, 25, 5, 2, 5]
p410.058s7627[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[5, 6, 4, 1, 7, 7, 5, 7, 8, 8, 4, 5, 2, 6, 2, 7, 5, 3, 8, 6, 6, 1, 4, 1, 4, 5, 5, 4, 0, 5, 8, 0, 0, 0, 3, 9, 2, 4, 1, 6, 2, 7, 3, 3, 3, 4, 0, 5, 5, 4, 1, 1, 6, 5, 9, 7, 7, 8, 8, 8, 0, 0, 1, 5, 0, 6, 6, 1, 4, 4, 0, 4, 4, 0, 8, 7, 7, 2, 6, 5, 5, 2, 7, 5, 9, 7, 9, 9, 7, 9]
p420.057s10637[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 10, 3, 9, 15, 16, 1, 13, 17, 7, 12, 18, 6, 10, 15, 15, 0, 2, 8, 14, 5, 11, 9, 12, 12, 12, 4, 16, 17, 13, 7, 19, 6, 8, 14, 19, 6, 0, 7, 7, 1, 12, 2, 16, 9, 5, 8, 18, 0, 15, 16, 17, 7, 13, 17, 5, 16, 14, 14, 5, 12, 3, 4, 4, 11, 3, 1, 0, 19, 6, 18, 0, 19, 19, 19, 18, 18, 18, 18, 19]
p430.056s14456[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[27, 8, 15, 24, 13, 9, 26, 12, 27, 10, 24, 13, 16, 26, 12, 11, 15, 15, 12, 7, 25, 26, 22, 20, 17, 14, 29, 4, 4, 4, 10, 2, 13, 13, 0, 9, 25, 1, 15, 15, 4, 1, 28, 23, 5, 3, 16, 16, 16, 15, 21, 25, 26, 18, 6, 6, 19, 22, 13, 5, 5, 27, 23, 5, 28, 24, 1, 28, 1, 28]
p440.059s7651[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 4, 4, 4, 4, 4, 4, 4, 6, 7, 0, 0, 0, 0, 0, 0, 1, 1, 1, 7, 1, 1, 7, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 0, 1, 1, 2, 8, 7, 5, 3, 7, 7, 6, 5, 3, 2, 8, 7, 7, 9, 5, 5, 3, 3, 3, 5, 6, 6, 8, 6, 5, 4, 9, 3, 7, 7, 8, 6, 6, 5, 8, 7, 9, 9, 9, 8, 3, 6, 5, 7, 5]
p450.056s11791[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[19, 19, 19, 19, 18, 15, 18, 10, 1, 1, 1, 6, 1, 6, 6, 2, 2, 3, 2, 7, 9, 4, 4, 12, 4, 11, 4, 12, 11, 16, 5, 14, 5, 5, 14, 16, 19, 16, 19, 0, 2, 2, 11, 12, 1, 16, 18, 7, 15, 16, 8, 13, 11, 16, 7, 19, 14, 15, 10, 10, 2, 9, 15, 13, 7, 7, 11, 12, 7, 10, 18, 12, 13, 17, 14, 17, 11, 17, 10, 7]
p460.059s14787[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[9, 29, 9, 0, 10, 23, 23, 19, 12, 22, 19, 1, 11, 1, 11, 25, 19, 3, 19, 19, 21, 4, 4, 5, 6, 25, 24, 7, 8, 8, 9, 8, 8, 9, 0, 2, 3, 17, 24, 16, 16, 12, 20, 23, 24, 14, 18, 26, 16, 28, 16, 13, 8, 22, 25, 26, 13, 12, 18, 26, 19, 15, 29, 18, 26, 27, 26, 13, 15, 12]
p470.063s7381[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 1, 1, 1, 1, 1, 2, 7, 2, 0, 2, 2, 2, 2, 2, 1, 3, 3, 3, 3, 3, 3, 3, 3, 6, 4, 4, 6, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 8, 6, 9, 5, 6, 7, 7, 6, 7, 6, 6, 7, 7, 7, 7, 7, 8, 8, 8, 7, 8, 7, 8, 8, 8, 9, 7, 9, 7, 9, 9, 9, 9]
p480.058s10440[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[0, 0, 1, 0, 1, 1, 1, 4, 1, 3, 4, 2, 2, 3, 2, 4, 4, 4, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 6, 7, 7, 11, 12, 4, 8, 11, 8, 4, 9, 4, 9, 6, 10, 10, 11, 10, 10, 10, 14, 13, 12, 12, 13, 12, 12, 14, 15, 14, 14, 15, 0, 15, 14, 14, 15, 15, 16, 16, 16, 15, 17, 15, 17, 18, 18, 19, 18, 17, 19, 19]
p490.057s13998[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[0, 0, 0, 29, 1, 0, 2, 0, 3, 5, 4, 5, 5, 6, 6, 1, 12, 7, 0, 1, 14, 5, 13, 9, 8, 11, 10, 12, 12, 12, 17, 13, 13, 14, 15, 14, 16, 17, 17, 16, 17, 16, 20, 25, 18, 19, 17, 20, 21, 22, 23, 22, 0, 22, 23, 23, 22, 24, 26, 26, 25, 26, 25, 26, 27, 28, 28, 29, 29, 29]
p500.057s10239[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 6, 4, 0, 2, 2, 5, 5, 3, 7, 5, 4, 4, 9, 6, 9, 2, 2, 5, 7, 6, 6, 0, 4, 0, 8, 8, 8, 4, 7, 7, 7, 3, 3, 3, 5, 9, 9, 0, 6, 6, 9, 9, 9, 5, 5, 5, 5, 5, 8, 7, 8, 8, 4, 0, 0, 6, 6, 1, 2, 2, 7, 7, 5, 7, 7, 0, 4, 8, 8, 3, 6, 6, 6, 6, 4, 4, 3, 4, 4, 3, 5, 2, 2, 2, 2, 1, 5, 2, 7, 9, 1, 1, 2, 1, 2, 1, 9, 1, 9]
p510.06s13514[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[9, 0, 3, 10, 12, 4, 8, 16, 15, 8, 2, 14, 4, 13, 6, 18, 12, 9, 2, 7, 0, 0, 10, 14, 14, 10, 11, 11, 14, 7, 8, 1, 17, 19, 15, 5, 18, 13, 10, 11, 0, 6, 6, 13, 16, 5, 2, 2, 5, 3, 7, 9, 11, 14, 14, 10, 6, 11, 18, 4, 18, 8, 1, 1, 15, 15, 10, 3, 9, 9, 15, 0, 0, 0, 10, 14, 3, 19, 3, 14, 19, 16, 16, 12, 18, 13, 6, 8, 9, 1, 12, 18, 18, 4, 4, 18, 0, 18, 18, 18]
p520.065s12068[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 8, 5, 8, 8, 5, 8, 3, 3, 9, 9, 9, 9, 9, 9, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 2, 6, 7, 7, 4, 8, 8, 5, 8, 3, 2, 1, 2, 0, 3, 3, 3, 2, 2, 5, 5, 0, 0, 0, 1, 2, 2, 2, 1, 1, 4, 3, 3, 5, 3, 4, 4, 2, 2, 0, 0, 5, 5, 3, 3, 2, 5, 0, 0, 1, 1, 1, 1, 2, 3, 2, 0, 2]
p530.062s16000[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[5, 16, 5, 5, 5, 10, 10, 6, 19, 19, 19, 7, 19, 7, 7, 7, 7, 12, 15, 13, 12, 13, 12, 13, 13, 9, 9, 9, 9, 9, 9, 9, 2, 2, 17, 17, 17, 18, 18, 18, 17, 14, 16, 14, 5, 5, 7, 12, 15, 2, 2, 4, 10, 14, 10, 11, 4, 3, 1, 6, 0, 2, 15, 11, 0, 11, 2, 10, 10, 16, 17, 17, 6, 4, 3, 15, 3, 6, 6, 8, 14, 0, 0, 15, 15, 4, 4, 10, 15, 0, 8, 8, 2, 2, 11, 8, 3, 10, 4, 16]
p540.062s10192[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 7, 7, 7, 7, 7, 7, 2, 2, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 8, 2, 1, 2, 1, 1, 1, 1, 2, 1, 1, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 8, 6, 6, 6, 8, 8, 6, 8, 6, 6, 8, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 6, 5, 5, 5, 6, 5, 0, 0, 5, 0, 5, 7, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4, 4, 4, 4, 5, 5, 7, 9, 9, 9, 9, 9, 2, 7, 9, 2]
p550.059s13222[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 5, 16, 4, 16, 4, 16, 4, 4, 4, 8, 8, 2, 8, 2, 8, 2, 2, 8, 3, 1, 1, 1, 0, 19, 2, 12, 12, 0, 2, 14, 6, 14, 14, 6, 6, 6, 6, 6, 19, 19, 19, 19, 19, 19, 19, 19, 7, 0, 0, 0, 19, 7, 7, 10, 7, 10, 7, 10, 7, 11, 3, 3, 11, 3, 11, 3, 10, 10, 13, 13, 11, 13, 15, 5, 13, 9, 13, 9, 13, 13, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 18, 18, 18, 18, 17, 18, 15, 15, 18]
p560.072s29540[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 26, 21, 22, 21, 12, 15, 24, 22, 24, 4, 28, 13, 1, 14, 18, 1, 10, 22, 24, 27, 16, 15, 24, 10, 27, 24, 28, 29, 15, 19, 19, 4, 16, 27, 11, 26, 9, 16, 15, 18, 9, 6, 4, 8, 29, 13, 21, 19, 14, 24, 16, 21, 15, 8, 12, 27, 9, 22, 7, 29, 0, 7, 20, 8, 11, 5, 19, 28, 25, 18, 12, 6, 9, 5, 5, 20, 21, 20, 16, 23, 0, 9, 25, 29, 13, 4, 2, 27, 7, 28, 19, 18, 25, 2, 3, 17, 28, 0, 28, 17, 15, 25, 18, 4, 0, 4, 24, 22, 3, 19, 29, 27, 12, 11, 8, 2, 7, 17, 8, 14, 27, 17, 4, 9, 16, 15, 11, 26, 0, 27, 16, 11, 10, 1, 26, 3, 3, 17, 14, 12, 22, 28, 11, 25, 2, 24, 15, 27, 25, 24, 14, 23, 0, 23, 27, 21, 15, 3, 3, 1, 0, 1, 16, 5, 27, 5, 29, 3, 15, 1, 20, 14, 14, 29, 2, 16, 10, 29, 10, 23, 15, 21, 19, 12, 9, 28, 10, 0, 21, 2, 21, 4, 4, 7, 12, 7, 15, 23, 19]
p570.069s36713[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 19, 21, 22, 21, 12, 15, 27, 22, 17, 29, 19, 13, 1, 28, 18, 1, 13, 22, 17, 11, 16, 5, 24, 10, 27, 7, 14, 29, 1, 26, 26, 26, 16, 27, 6, 20, 9, 22, 21, 18, 9, 6, 26, 3, 26, 13, 21, 19, 14, 24, 16, 24, 16, 9, 6, 28, 9, 18, 7, 29, 0, 7, 8, 3, 11, 5, 14, 19, 25, 7, 12, 19, 9, 5, 10, 20, 23, 8, 22, 13, 23, 9, 25, 29, 10, 19, 5, 27, 7, 17, 4, 25, 25, 5, 3, 27, 6, 17, 28, 17, 15, 12, 7, 4, 0, 29, 27, 22, 3, 19, 29, 27, 6, 12, 9, 28, 7, 0, 20, 26, 11, 17, 26, 26, 16, 2, 11, 26, 17, 28, 24, 25, 20, 23, 9, 1, 3, 28, 10, 12, 22, 6, 11, 25, 5, 24, 16, 27, 25, 24, 17, 23, 0, 8, 11, 2, 16, 3, 3, 1, 24, 10, 0, 23, 27, 1, 29, 1, 21, 1, 20, 19, 14, 29, 2, 0, 10, 29, 10, 5, 21, 2, 6, 12, 9, 28, 23, 0, 21, 2, 21, 6, 4, 7, 6, 7, 21, 10, 19]
p580.066s57926[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[22, 19, 21, 27, 2, 12, 15, 28, 22, 17, 4, 17, 13, 1, 19, 18, 1, 20, 22, 0, 18, 16, 5, 24, 13, 27, 22, 14, 29, 5, 19, 26, 4, 16, 27, 6, 20, 8, 16, 16, 18, 9, 6, 29, 8, 4, 3, 21, 19, 14, 24, 16, 24, 16, 13, 6, 11, 9, 22, 7, 29, 0, 7, 9, 3, 12, 5, 14, 19, 25, 22, 12, 19, 9, 23, 13, 20, 14, 8, 16, 23, 0, 9, 25, 29, 13, 4, 5, 27, 7, 28, 6, 25, 25, 2, 3, 27, 12, 17, 6, 17, 15, 25, 7, 29, 16, 4, 16, 22, 3, 14, 29, 27, 12, 12, 8, 28, 18, 17, 3, 26, 11, 17, 6, 26, 16, 2, 12, 26, 17, 28, 16, 12, 20, 13, 9, 3, 13, 28, 10, 12, 22, 12, 11, 25, 23, 16, 21, 27, 25, 27, 0, 23, 0, 20, 11, 2, 15, 3, 13, 13, 27, 10, 24, 23, 11, 5, 29, 3, 21, 3, 20, 19, 14, 26, 5, 27, 14, 29, 10, 5, 21, 16, 6, 12, 9, 28, 23, 21, 24, 2, 21, 6, 4, 7, 6, 7, 21, 10, 19]
p590.073s45272[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[22, 19, 21, 22, 15, 25, 15, 17, 22, 0, 4, 17, 13, 1, 28, 18, 1, 13, 22, 27, 18, 16, 1, 21, 10, 27, 22, 14, 29, 15, 19, 26, 29, 16, 27, 6, 20, 8, 24, 15, 18, 9, 19, 29, 8, 26, 13, 21, 14, 14, 24, 16, 2, 16, 8, 6, 27, 9, 22, 25, 29, 0, 7, 20, 13, 11, 2, 14, 28, 25, 18, 12, 26, 9, 23, 1, 20, 5, 13, 22, 10, 23, 9, 7, 29, 13, 4, 2, 27, 7, 0, 4, 27, 25, 2, 3, 27, 6, 0, 28, 14, 15, 11, 18, 4, 0, 29, 22, 22, 3, 14, 29, 27, 6, 6, 8, 27, 7, 17, 9, 9, 27, 17, 26, 9, 16, 21, 11, 26, 10, 11, 21, 18, 20, 1, 9, 3, 3, 17, 10, 12, 22, 0, 11, 25, 5, 16, 15, 22, 25, 0, 17, 23, 0, 8, 11, 2, 15, 13, 3, 13, 27, 10, 21, 1, 27, 1, 29, 1, 21, 1, 20, 14, 10, 26, 2, 0, 10, 29, 10, 2, 15, 24, 9, 28, 9, 28, 23, 0, 21, 2, 21, 4, 29, 7, 6, 7, 15, 10, 9]
p600.077s29949[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 19, 21, 22, 2, 12, 15, 18, 22, 17, 29, 17, 13, 1, 14, 18, 1, 8, 21, 17, 18, 16, 5, 2, 10, 27, 27, 14, 29, 2, 4, 26, 4, 16, 0, 12, 20, 8, 24, 21, 18, 9, 6, 29, 8, 26, 3, 21, 26, 8, 27, 16, 21, 16, 13, 6, 27, 9, 18, 25, 29, 0, 7, 8, 3, 12, 1, 14, 10, 12, 18, 12, 6, 8, 23, 13, 13, 23, 8, 16, 23, 2, 9, 25, 29, 13, 4, 5, 27, 7, 28, 6, 18, 25, 23, 3, 28, 6, 23, 28, 10, 15, 12, 18, 4, 0, 4, 24, 22, 3, 8, 29, 24, 6, 6, 8, 28, 7, 10, 8, 8, 11, 17, 19, 9, 16, 2, 12, 9, 10, 28, 21, 25, 10, 1, 9, 3, 3, 28, 10, 12, 22, 14, 11, 25, 5, 16, 21, 27, 25, 24, 17, 23, 0, 3, 19, 2, 15, 3, 3, 13, 17, 10, 2, 1, 24, 1, 29, 1, 21, 1, 20, 20, 10, 26, 2, 2, 10, 29, 10, 5, 21, 2, 19, 12, 8, 28, 1, 0, 16, 2, 21, 6, 4, 7, 6, 18, 21, 10, 19]
p610.078s38502[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 19, 21, 22, 21, 12, 15, 27, 22, 0, 4, 28, 1, 1, 19, 18, 1, 13, 22, 22, 27, 16, 5, 24, 23, 18, 22, 6, 29, 21, 4, 26, 4, 16, 22, 6, 10, 20, 24, 16, 7, 9, 6, 26, 3, 9, 3, 21, 14, 19, 24, 16, 21, 16, 13, 17, 18, 9, 22, 25, 29, 0, 7, 20, 13, 11, 5, 14, 28, 25, 22, 19, 19, 9, 23, 1, 13, 5, 8, 16, 23, 2, 26, 25, 29, 1, 14, 21, 22, 11, 28, 19, 25, 25, 5, 3, 27, 6, 0, 28, 17, 15, 12, 7, 4, 2, 4, 24, 22, 3, 14, 4, 22, 12, 12, 3, 0, 7, 17, 8, 14, 11, 17, 26, 9, 16, 2, 11, 26, 0, 27, 24, 11, 13, 1, 9, 3, 3, 28, 17, 12, 22, 6, 25, 25, 5, 24, 15, 22, 25, 24, 17, 23, 0, 3, 12, 5, 15, 3, 3, 1, 27, 23, 24, 1, 27, 1, 4, 3, 21, 1, 20, 19, 14, 26, 2, 24, 10, 29, 10, 5, 15, 21, 6, 12, 9, 11, 23, 0, 16, 2, 21, 6, 4, 7, 12, 7, 15, 5, 19]
p620.07s60824[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 19, 16, 27, 5, 12, 15, 27, 22, 27, 4, 17, 13, 1, 14, 18, 1, 13, 22, 0, 18, 16, 1, 24, 10, 18, 22, 20, 29, 5, 14, 26, 4, 16, 27, 6, 20, 9, 24, 16, 18, 9, 6, 29, 8, 19, 3, 16, 19, 10, 0, 16, 16, 16, 8, 6, 7, 9, 18, 7, 29, 5, 7, 8, 13, 11, 5, 14, 19, 25, 7, 12, 26, 9, 13, 1, 8, 23, 8, 16, 5, 10, 9, 25, 29, 13, 4, 5, 27, 7, 27, 4, 25, 25, 5, 1, 18, 11, 23, 28, 17, 15, 12, 7, 4, 0, 29, 22, 22, 3, 26, 29, 27, 12, 12, 8, 28, 7, 10, 8, 4, 25, 0, 9, 9, 16, 2, 19, 26, 17, 27, 16, 25, 20, 1, 13, 1, 3, 0, 10, 12, 18, 11, 25, 25, 5, 22, 15, 27, 25, 24, 17, 23, 17, 13, 10, 5, 15, 3, 3, 13, 27, 10, 24, 23, 17, 8, 29, 1, 15, 1, 20, 9, 17, 26, 5, 0, 10, 29, 10, 5, 15, 5, 19, 12, 8, 28, 23, 0, 16, 2, 21, 19, 4, 7, 6, 7, 1, 10, 26]
p630.066s43481[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 14, 2, 22, 5, 12, 15, 28, 22, 28, 4, 14, 13, 1, 28, 18, 1, 20, 22, 0, 18, 16, 23, 24, 13, 18, 27, 14, 29, 15, 19, 26, 26, 16, 27, 6, 20, 9, 22, 16, 18, 9, 6, 26, 8, 26, 13, 21, 19, 14, 24, 16, 0, 16, 20, 12, 11, 9, 22, 18, 29, 0, 7, 20, 13, 11, 5, 14, 28, 11, 7, 12, 19, 9, 23, 1, 20, 23, 8, 22, 13, 17, 26, 25, 29, 13, 4, 23, 27, 18, 28, 29, 25, 25, 5, 3, 28, 6, 14, 28, 14, 15, 11, 18, 4, 17, 19, 24, 22, 3, 14, 29, 27, 6, 12, 8, 28, 18, 20, 8, 14, 11, 17, 19, 26, 22, 2, 11, 26, 17, 27, 2, 25, 20, 1, 26, 3, 3, 28, 20, 12, 22, 19, 11, 25, 23, 24, 15, 28, 25, 0, 17, 23, 0, 3, 11, 2, 15, 3, 3, 13, 28, 23, 0, 5, 27, 1, 29, 1, 21, 1, 20, 14, 14, 26, 2, 0, 14, 29, 10, 2, 21, 2, 28, 11, 9, 28, 23, 17, 21, 2, 21, 6, 4, 7, 12, 7, 15, 10, 19]
p640.066s30804[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 6, 21, 22, 5, 29, 15, 17, 22, 17, 29, 14, 13, 1, 19, 18, 1, 20, 22, 17, 7, 16, 5, 24, 23, 27, 18, 14, 29, 5, 26, 4, 4, 16, 17, 6, 26, 8, 24, 15, 18, 9, 6, 29, 8, 4, 13, 2, 19, 14, 0, 16, 21, 16, 20, 6, 11, 9, 18, 25, 29, 0, 7, 9, 13, 11, 5, 14, 19, 25, 7, 12, 4, 26, 10, 23, 20, 23, 8, 16, 13, 5, 9, 7, 29, 13, 4, 23, 27, 7, 28, 19, 11, 25, 5, 3, 28, 6, 14, 28, 20, 15, 12, 7, 29, 0, 29, 2, 22, 3, 4, 29, 27, 19, 12, 8, 28, 25, 17, 8, 26, 11, 17, 19, 26, 16, 2, 6, 26, 17, 28, 21, 11, 20, 1, 14, 3, 3, 28, 10, 12, 22, 6, 11, 25, 5, 2, 15, 18, 12, 24, 17, 15, 0, 13, 17, 5, 21, 3, 13, 1, 17, 13, 24, 23, 17, 1, 29, 3, 21, 1, 20, 19, 9, 29, 5, 0, 20, 29, 13, 5, 21, 2, 26, 6, 9, 19, 23, 17, 21, 2, 21, 29, 29, 7, 29, 7, 5, 10, 19]
p650.068s39341[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 4, 21, 18, 15, 12, 15, 27, 22, 28, 29, 17, 13, 1, 11, 18, 3, 20, 22, 27, 18, 16, 5, 15, 23, 18, 27, 17, 29, 15, 26, 29, 4, 16, 27, 26, 20, 8, 24, 15, 18, 9, 6, 29, 3, 19, 3, 21, 17, 17, 21, 16, 21, 16, 8, 12, 18, 9, 18, 18, 29, 2, 7, 8, 3, 25, 23, 14, 28, 25, 18, 12, 26, 20, 23, 23, 20, 10, 8, 22, 13, 10, 26, 25, 29, 13, 6, 2, 27, 18, 28, 29, 25, 25, 2, 3, 11, 11, 17, 17, 28, 15, 11, 18, 29, 2, 29, 22, 22, 3, 20, 29, 22, 12, 11, 8, 28, 7, 10, 3, 20, 11, 17, 26, 9, 16, 2, 11, 20, 17, 11, 21, 25, 10, 3, 14, 3, 3, 28, 17, 25, 22, 11, 11, 25, 5, 24, 15, 18, 25, 24, 17, 10, 0, 13, 11, 5, 15, 3, 3, 3, 28, 10, 15, 5, 27, 1, 29, 3, 15, 1, 20, 28, 14, 26, 2, 24, 20, 29, 10, 5, 15, 15, 6, 11, 3, 28, 23, 0, 21, 2, 21, 6, 29, 7, 6, 7, 15, 10, 14]
p660.07s58424[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 19, 21, 22, 21, 12, 15, 18, 22, 17, 4, 17, 10, 1, 28, 18, 13, 20, 22, 0, 18, 16, 2, 24, 10, 18, 22, 17, 29, 15, 19, 4, 4, 16, 27, 6, 14, 9, 22, 16, 18, 9, 6, 29, 8, 26, 13, 16, 14, 14, 24, 16, 21, 21, 20, 12, 11, 9, 22, 7, 29, 0, 7, 20, 20, 7, 2, 14, 14, 25, 18, 12, 19, 9, 23, 23, 26, 5, 20, 16, 23, 17, 26, 25, 29, 13, 4, 5, 22, 7, 28, 6, 25, 7, 24, 3, 22, 6, 0, 28, 14, 15, 25, 18, 4, 0, 29, 24, 22, 23, 26, 29, 27, 12, 11, 9, 28, 7, 17, 8, 26, 11, 17, 4, 26, 16, 21, 28, 26, 17, 11, 24, 25, 10, 23, 9, 3, 3, 28, 14, 6, 22, 11, 25, 25, 5, 24, 15, 22, 25, 24, 0, 23, 0, 8, 11, 2, 15, 3, 13, 20, 24, 10, 0, 23, 11, 23, 29, 13, 21, 5, 20, 28, 20, 26, 2, 0, 10, 29, 10, 5, 15, 2, 28, 12, 9, 11, 23, 0, 21, 24, 21, 6, 4, 7, 12, 7, 15, 10, 19]
p670.067s46696[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 19, 2, 27, 1, 12, 15, 28, 22, 28, 4, 14, 20, 1, 19, 11, 1, 14, 22, 27, 18, 16, 1, 24, 23, 27, 27, 26, 29, 1, 4, 26, 4, 22, 17, 4, 20, 26, 27, 15, 18, 9, 19, 26, 9, 4, 13, 16, 19, 20, 0, 16, 24, 15, 20, 6, 11, 9, 7, 7, 29, 17, 7, 20, 13, 11, 5, 14, 26, 12, 7, 12, 19, 9, 23, 23, 20, 1, 9, 22, 10, 17, 9, 25, 29, 20, 29, 5, 18, 7, 19, 12, 25, 25, 2, 3, 28, 6, 17, 28, 14, 15, 25, 18, 4, 0, 29, 24, 22, 3, 26, 29, 28, 6, 12, 8, 28, 7, 20, 8, 26, 12, 28, 4, 26, 16, 14, 12, 26, 17, 28, 16, 25, 20, 1, 9, 3, 13, 28, 14, 11, 22, 12, 25, 7, 23, 24, 21, 18, 25, 0, 17, 23, 0, 8, 28, 23, 15, 3, 13, 1, 27, 10, 0, 1, 27, 23, 29, 1, 21, 1, 20, 4, 14, 26, 17, 27, 14, 29, 20, 1, 21, 24, 19, 12, 9, 28, 1, 17, 24, 2, 21, 4, 29, 7, 12, 7, 1, 10, 19]
p680.076s30059[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 29, 21, 27, 0, 12, 15, 11, 22, 26, 4, 28, 13, 1, 28, 7, 1, 20, 22, 28, 7, 16, 5, 24, 10, 11, 27, 28, 29, 5, 19, 4, 4, 16, 27, 6, 20, 8, 24, 16, 18, 9, 6, 29, 8, 4, 13, 21, 19, 26, 27, 22, 17, 16, 8, 6, 18, 9, 18, 7, 29, 0, 7, 8, 13, 11, 14, 14, 6, 25, 7, 12, 19, 9, 5, 13, 20, 10, 8, 22, 10, 14, 26, 7, 29, 10, 4, 23, 27, 7, 28, 6, 7, 25, 0, 3, 11, 6, 20, 28, 28, 15, 25, 11, 4, 0, 29, 27, 22, 3, 19, 29, 18, 12, 6, 8, 28, 7, 14, 8, 26, 25, 28, 19, 9, 21, 16, 12, 26, 8, 11, 24, 11, 20, 23, 20, 1, 3, 28, 14, 12, 22, 12, 25, 25, 5, 22, 15, 18, 25, 24, 17, 10, 17, 8, 11, 5, 15, 3, 1, 13, 27, 10, 27, 23, 27, 1, 29, 1, 21, 1, 20, 19, 26, 29, 0, 27, 20, 29, 20, 5, 22, 24, 4, 12, 8, 28, 23, 17, 21, 2, 21, 6, 29, 7, 7, 7, 15, 10, 19]
p690.07s38060[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[22, 19, 2, 27, 21, 12, 21, 21, 22, 28, 4, 8, 13, 1, 19, 7, 1, 13, 22, 0, 27, 16, 1, 24, 23, 27, 27, 14, 29, 5, 19, 26, 26, 16, 27, 6, 20, 8, 22, 16, 18, 9, 6, 26, 8, 26, 3, 21, 19, 14, 24, 16, 21, 21, 8, 6, 11, 9, 22, 25, 4, 5, 7, 8, 3, 11, 23, 14, 28, 25, 7, 12, 4, 8, 23, 23, 20, 23, 8, 16, 13, 23, 9, 25, 29, 13, 4, 5, 27, 11, 28, 4, 25, 25, 5, 3, 11, 19, 13, 28, 14, 15, 12, 18, 4, 0, 4, 22, 22, 3, 26, 4, 27, 12, 28, 8, 28, 25, 14, 8, 20, 11, 17, 26, 9, 16, 2, 11, 26, 10, 28, 24, 25, 20, 1, 9, 3, 3, 17, 10, 12, 22, 12, 11, 25, 23, 22, 15, 18, 25, 24, 17, 23, 0, 8, 11, 5, 15, 3, 3, 1, 28, 23, 24, 23, 27, 1, 4, 3, 21, 1, 20, 26, 13, 26, 2, 21, 10, 29, 13, 1, 15, 21, 6, 12, 8, 11, 1, 0, 21, 2, 21, 6, 4, 7, 12, 7, 21, 10, 19]
p700.065s59318[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 19, 2, 27, 5, 12, 15, 25, 18, 27, 4, 17, 13, 1, 17, 18, 1, 20, 22, 17, 18, 21, 5, 24, 10, 18, 27, 14, 29, 1, 4, 26, 26, 16, 27, 6, 20, 8, 24, 16, 18, 9, 6, 26, 8, 14, 13, 21, 10, 14, 0, 24, 21, 21, 8, 12, 7, 9, 18, 7, 26, 0, 7, 20, 13, 11, 1, 14, 17, 25, 7, 12, 6, 20, 10, 23, 20, 23, 8, 22, 23, 23, 8, 25, 29, 13, 6, 5, 27, 7, 28, 6, 7, 25, 0, 3, 18, 28, 23, 28, 17, 15, 25, 7, 26, 0, 6, 24, 22, 3, 19, 29, 27, 12, 12, 8, 28, 7, 17, 3, 20, 11, 17, 19, 9, 21, 5, 11, 26, 23, 28, 24, 25, 20, 1, 20, 3, 3, 17, 23, 12, 22, 12, 25, 25, 5, 24, 15, 27, 25, 24, 17, 23, 17, 13, 11, 5, 15, 3, 13, 13, 27, 13, 5, 1, 27, 1, 29, 3, 21, 5, 20, 14, 20, 26, 0, 0, 20, 29, 10, 5, 2, 2, 19, 11, 8, 28, 23, 0, 15, 2, 21, 6, 6, 11, 12, 7, 15, 10, 20]
p710.065s46767[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[18, 19, 21, 22, 5, 12, 15, 0, 22, 17, 29, 14, 13, 1, 10, 18, 1, 20, 22, 0, 18, 16, 5, 24, 10, 22, 24, 14, 29, 15, 9, 26, 26, 16, 17, 6, 8, 8, 24, 15, 18, 9, 6, 26, 8, 26, 8, 21, 14, 20, 17, 16, 2, 15, 8, 6, 6, 9, 22, 7, 29, 5, 7, 8, 13, 11, 23, 14, 19, 12, 18, 6, 4, 9, 23, 23, 8, 23, 8, 16, 13, 10, 9, 7, 29, 13, 26, 5, 27, 18, 28, 19, 25, 11, 5, 1, 28, 19, 23, 28, 28, 15, 11, 18, 4, 2, 4, 24, 22, 3, 20, 29, 27, 6, 6, 8, 14, 7, 26, 8, 9, 11, 17, 14, 26, 16, 2, 17, 26, 14, 28, 2, 11, 20, 1, 9, 1, 1, 28, 10, 12, 21, 14, 11, 25, 5, 24, 15, 16, 12, 24, 10, 23, 0, 8, 14, 5, 15, 13, 13, 3, 27, 13, 0, 23, 27, 1, 29, 1, 15, 1, 8, 14, 20, 26, 2, 2, 10, 29, 10, 5, 21, 21, 19, 6, 8, 14, 23, 5, 21, 2, 21, 6, 4, 25, 28, 18, 15, 10, 19]
CFLP问题的贪心算法和模拟退火法解决方案
xiaoshang3636的博客
12-22 3050
用贪心算法和模拟退货法解决CFLP问题 首先问题描述如下： 给定n个工厂和m个顾客，开工厂需要一定的费用，一个工厂有一定的容量限制，每个顾客也有一定的需求，而每个顾客要选取某个工厂也需要一定的分配费用，现在要求找出一个分配方案，把顾客分配给不同的工厂，然后在可以满足所有顾客需求的前提下让所有的花费（开工厂的花费和分配的花费）最小。 这显然是一个NP-hard问题，因为情况数非常的多，而且也没有什么...
中山大学 算法设计与分析 期末项目：PI_CFLP问题的模拟退火与禁忌搜索求解
生息之地
12-23 1279
github地址 文章目录思路算法架构贪婪自适应搜索算法模拟退火算法参数禁忌搜索算法参数源代码结果总表各个结果TSSA 思路 分别使用模拟退火算法与禁忌搜索算法求解。 因为题目的精确求解算法时间复杂度很高，所以使用元启发式算法来求解。将原题目分为两个问题：1. 开放哪些工厂； 2. 用户分配给哪些工厂。 这样，就可以用一串01串来表示开放工厂列表，用一个整数串表示用户的工厂分配。 因为工厂开放之间...
算法设计期末项目：Capacitated Facility Location Problem
ZTao-z的博客
12-23 460
题目描述 Suppose there are n facilities and m customers. We wish to choose: （1）which of the n facilities to open. （2）the assignment of customers to facilities. （3）The objective is to minimize the sum of t...
局部搜索算法 + 模拟退火Capacitated Facility Location Problem(c++)
dick的博客
12-22 2906
Capacitated Facility Location Problem 程序源码: Github传送门 一.概述 利用局部搜索方法以及模拟退火算法来求解带容量设备选址问题，对比两种方式的优劣程度，及其讲述使用的技巧。对于CFLP的71个测例来进行测试，写出实验结果的数据。实验中采用多种邻域操作的局部搜索local search策略尝试解决相同规模的CFLP问题，并与相同局部搜索的模拟退火算法进...
[算法设计与分析] CLFP 有容量限制的设施选址问题
Gongzq5的博客
12-23 2536
Capacitated Facility Location Problems 可查看我的Github 文章目录Capacitated Facility Location Problems问题背景Capacitated Facility Location ProblemProblem Instance问题参考问题求解解法1：模拟退火 SA代码：简介基本参数设置解法2：贪心+局部搜索 Greedy +...
CFLP：第三方医学检验物流分析报.pdf
04-08
虽然文件描述中出现了“CFLP”字样，但并未对这一术语或其在文档中的角色给出解释。CFLP可能是一个缩写或特定名词，但在当前文档内容中没有提供足够信息来确定其确切含义。考虑到CFLP不是普遍熟知的缩写或术语，我们...
使用模拟退火和禁忌搜索求解CFLP问题_CFLP-problem-with-SA-TS.zip
09-11
CFLP问题，即Capacitated Facility Location Problem（带容量限制的设施选址问题），是一种典型的组合优化问题，其目标是确定开设哪些设施并分配客户到这些设施，以最小化总成本。 CFLP问题的复杂性在于需要同时...
(源码)基于C++的CFLP问题优化解决方案.zip
04-03
# 基于C++的CFLP问题优化解决方案 ## 项目简介 本项目聚焦于CFLP（设施选址问题），旨在找出设施的最佳位置以最小化服务客户的总成本。项目实现了两种贪婪算法（贪婪算法+随机替换、改进的贪婪算法），并通过混合...
CFLP&美团-2020美团配送抗击新冠疫情行动报告-2020.5-54页.pdf
04-24
在面对2020年初爆发的新冠疫情时，即时配送行业展现了其在紧急情况下的重要作用。美团作为即时配送行业的代表之一，积极响应并采取了一系列措施，确保民生稳定运行，同时体现了社会基础设施的价值，并为抗击疫情做出...
算法设计与分析项目-有容量设施选址问题
tmhf_cc的博客
12-23 2592
算法设计与分析项目-有容量设施选址问题 Capacitated Facility Location Problem(CFLP) 文章目录算法设计与分析项目-有容量设施选址问题 Capacitated Facility Location Problem(CFLP)问题描述题解数据集结构项目贪心算法SA算法结果分析 问题描述 Suppose there are n facilities and m c...
SSCFLP Benchmark Data 基于贪心策略的模拟退火算法结果：
MJ_GOD
12-15 1100
test: 0 fee:10075 open-factory-list: [5, 7, 8, 2, 9, 6, 3, 1] time29.90881085395813 customer 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 ...
Uncertainty Modeling and Optimization-不确定性建模与优化-应用篇（暂时停更）
zll_hust的博客
04-17 4015
Uncertainty Modeling and Optimization-不确定性建模与优化-应用篇
Capacity Facility Location Problem
A_bigUncle的博客
12-23 2147
文章目录Capacity Facility Location ProblemCFLP方案贪心算法局部搜索法模拟退火效果代码贪心算法局部搜索模拟退火目前最优解 Capacity Facility Location Problem CFLP Capacity Facility Location Problem，即有容量限制的设施选址问题，更准确地说，这次解决的问题为 SSCFLP（Single Sou...
系分第三次作业
xiaoshang3636的博客
04-26 263
简述瀑布模型、增量模型、螺旋模型（含原型方法），并分析优缺点 一、瀑布模型 瀑布模型是应用广泛的一种软件开发模型，易于理解和掌握。 瀑布模型是将软件生命周期的各项活动规定为按照固定顺序相连的若干阶段性工作，形如瀑布流水，最终得到软件产品。因形如瀑布，故此得名。该模型比较适用于需求稳定并易于准确理解的软件项目开发。 瀑布模型的优点：易于理解、开发具有阶段性、强调早期的计划及需求分析、基本可确定何时交...
系统分析与设计第二次作业
xiaoshang3636的博客
03-26 170
1.用简短的语言给出对分析、设计的理解 分析强调对问题和需求的调查研究而非解决方案，是整个项目启动的基础，只有通过分析了解了项目需求才可以进行后续设计。 设计强调的是满足需求的概念上的解决方案，更偏向实现部分，即在明确需求后一个项目的实现。 两者是相辅相成的关系，分析是设计的基础，设计可以为分析提供反馈 2. 用一句话描述面向对象的分析与设计的优势 其优势是可以将整个软件的架构进行抽象化，可以让开...
经典算法（2）：黄金分割法（Gold）
热门推荐
qcyfred的博客
12-23 2万+
黄金分割法。0.618法。优选法。以0.618^n的速率缩减区间，寻找最值点。两点说明。1. 当能明确目标函数是一个单峰函数的时候，2. 当知道目标函数的极值点在哪个区间范围内的时候，此方法非常有效。昨天看招聘信息，第一条就是，天文地理、物理数学等烧脑专业优先。+_+对于我们这种还不算特别烧脑的专业的人来说，凭空想可能有点难度。不过拿一支笔在草稿纸上画画图，应该就可以知道怎么缩小区间了。需要多用几...
今日十题：56. 合并区间
最新发布
qq_59259601的博客
07-30 79
解法：先排序（贪心）思想;首先给intervals的所有区间按照区间起点进行排序以第一个区间的左顶点和右顶点为起点和终点{start,end}然后从第二个区间开始遍历，如果有重叠就更新end否则将区间放入结果集，并且更新起点和终点遍历完所有数组，将最后一个区间放入结果集时间复杂度O(nlogn)
matlab解决cflp问题
05-02
CFLP问题是指客户需求和供应商能力之间的配对问题，在数学上可以表示为一个组合优化问题。MATLAB是一种广泛用于科学和工程计算的高级技术计算软件，可以用于解决CFLP问题。 下面是使用MATLAB解决CFLP问题的一般步骤...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值