Capacitated Facility Location Problem
Suppose there are n facilities and m customers. We wish
to choose:
- which of the n facilities to open
- the assignment of customers to facilities
- The objective is to minimize the sum of the opening cost
and the assignment cost. - The total demand assigned to a facility must not exceed
its capacity.
题目中有n个仓库,m个客户,每个仓库有一定的存储量,每个客户有一定的需求量。现在我们要仓库对客户供货,必须满足所有客户的需求。同时,还要开销最小。每租用一个仓库有一个固定的开销,同时要将货物运给一个客户,也需要一定的开销。在一个客户接受一个仓库的单一供货的情况下,如何尽量降低我们的开销?
要求给出两种解法。
本片博客讲我们使用的第一种,也是思路较为简单的一种,即:贪心算法
我们的开支可以分为租用仓库的固定开销以及向客户运货的开销。显然,在客户远远多于仓库数量的情况下,向客户运货的开销要远远高于租用仓库的开销。
因此,我们以客户的运输开销为考虑的第一因素,将所有客户的运输开销从小到大排序,从最小的开始选取,得到的结果就会更加优秀。
为了方便起见,我手动删去了所有的间隔符,这样可以是我们读取数据时得到便利。
变成在win10下使用Visual Studio 2017完成,完整代码如下:
// Greedy.cpp: 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "string"
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <sstream>
#include <vector>
#include <map>
#include <algorithm>
#include <time.h>
using namespace std;
int Greedy(int m, int n, vector<int>& capacity, vector<int>& openCost, vector<int>& demand, vector<vector<int>> assignCost);
int main()
{
ifstream infile;
//对文件一个一个进行处理
for (int fileindex = 1; fileindex <= 71; fileindex++) {
//根据序号一个个打开文件
string path = "./Instances/p";
ostringstream oss;
oss << path << fileindex;
infile.open(oss.str());
int m, n; //m,n,分别代表仓库的数量和顾客的数量
infile >> m;
infile >> n;
vector<int> capacity(m, 0); //仓库的存储量
vector<int> openCost(m, 0); //仓库的租用开销
vector<int> demand(n, 0); //顾客的需求量
vector<vector<int>> assignCost(n); //从仓库j到顾客i的运输开销
for (int i = 0; i < assignCost.size(); i++) assignCost[i].resize(m);
for (int i = 0; i < m; i ++) {
infile >> capacity[i];
infile >> openCost[i];
}
for (int i = 0; i < n; i++) infile >> demand[i];
for (int i = 0; i < n; i ++) {
for (int j = 0; j < m; j++) {
infile >> assignCost[i][j];
}
}
infile.close();
//读取数据结束,准备处理
//设置时钟,获取算法运行时间
clock_t start, finish;
double totaltime;
start = clock();
//算法主体,返回得到的总开销
int result = Greedy(m, n, capacity, openCost, demand, assignCost);
finish = clock();
totaltime = (double)(finish - start) / CLOCKS_PER_SEC;
//将总开销与算法时间写入result.txt中
ofstream outfile;
outfile.open("result.txt", ios::app);
outfile << "p" << fileindex << " Result: " << result << " Time(s): " << totaltime << endl;
outfile.close();
}
system("pause");
return 0;
}
struct cost {
int i;
int j;
int value;
};
//sort函数的比较参数,用来给结构体cost排序
bool cmp(cost x, cost y) {
return x.value < y.value;
}
int Greedy(int m, int n, vector<int>& capacity, vector<int>& openCost, vector<int>& demand, vector<vector<int>> assignCost) {
int totalCost = 0; //总开销
vector<bool> openList(m, false); //记录仓库的租用情况
map<int, int> AssignedCustomers; //记录顾客与对应的取货仓库
//将运输开销重新写入结构体中,这样排序后就不会因为数组序号打乱而丢失顾客与仓库的序号信息
vector<cost> newAssignCost(n*m);
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
newAssignCost[i*m+j].i = i;
newAssignCost[i*m + j].j = j;
newAssignCost[i*m + j].value = assignCost[i][j];
}
}
//对开销排序
sort(newAssignCost.begin(), newAssignCost.end(), cmp);
//将所有的顾客,按照运输开销低到高的顺序分配给某一个可行的仓库
int count = n;
while (count != 0) {
for (vector<cost>::iterator iter = newAssignCost.begin(); iter != newAssignCost.end(); iter++) {
if (AssignedCustomers.find((*iter).i) == AssignedCustomers.end()){
if (openList[(*iter).j] == false) {
totalCost += openCost[(*iter).j];
openList[(*iter).j] = true;
}
AssignedCustomers[(*iter).i] = (*iter).j;
capacity[(*iter).j] -= (*iter).value;
totalCost += (*iter).value;
count--;
}
}
}
cout << totalCost << endl;
for (auto val : openList) cout << val << " ";
cout << endl;
for (map<int,int>:: iterator iter = AssignedCustomers.begin(); iter != AssignedCustomers.end(); iter++) cout << iter->second << " " ;
cout << endl;
return totalCost;
console的输出如下:
10355
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
9041
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
11041
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
13041
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
10355
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
9041
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
11041
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
13041
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
10355
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
9041
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
11041
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
13041
1 1 1 1 1 1 1 1 1 1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
11915
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
9426
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
13026
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
16626
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
11915
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
9426
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
13026
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
16626
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
11915
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
9426
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
13026
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
16626
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
16597
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
14067
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
18867
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
23667
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
16597
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
14067
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
18867
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
23667
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
16597
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
14067
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
18867
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
23667
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
16597
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
14067
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
18867
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
23667
0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
8714
1 1 1 1 1 1 1 1 1 1
2 8 8 1 6 8 4 3 0 3 9 1 8 9 1 2 2 6 4 2 0 5 0 6 6 7 1 7 7 9 4 3 7 3 4 0 2 0 7 1 9 0 9 2 0 0 0 5 1 5 7 3 9 0 1 9 0 7 8 1 5 8 6 4 6 5 5 1 5 3 5 0 8 8 8 0 6 8 3 9 0 5 1 5 5 8 4 6 6 7
10681
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 17 0 6 9 19 0 6 17 8 16 5 2 6 2 5 7 9 2 2 3 0 5 4 12 11 9 12 9 10 12 6 11 13 6 11 3 2 4 4 1 15 18 10 2 6 4 4 0 4 16 0 7 9 14 5 19 14 17 10 4 17 8 7 6 7 10 6 8 8 11 6 5 11 7 15 14 11 7 13
13592
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 1
20 21 18 22 16 21 18 12 16 10 9 23 20 4 27 24 29 16 1 6 10 13 22 19 10 22 29 9 14 11 22 13 8 15 5 17 8 22 26 25 14 8 14 23 11 14 6 13 17 7 20 15 2 7 1 3 3 13 14 0 26 11 6 26 12 7 22 18 16 29
11938
1 1 1 1 1 1 1 1 1 1
9 1 1 7 1 2 9 3 7 8 7 0 0 3 0 7 4 8 8 7 8 0 4 4 7 5 4 0 1 7 4 8 3 3 2 5 3 1 1 9 0 2 1 0 9 1 1 1 6 7 9 0 8 9 8 2 1 6 6 1 5 7 6 9 9 1 6 6 7 0 3 0 8 7 9 0 5 5 7 5 4 1 7 7 6 8 8 2 1 3
12949
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3 19 15 2 8 19 4 9 18 0 0 1 19 0 1 5 17 6 2 7 0 12 16 17 14 19 17 9 7 0 7 19 17 0 10 16 18 0 19 1 7 0 18 9 17 8 2 16 17 7 3 7 8 0 11 12 17 14 16 14 9 19 17 2 1 14 5 17 17 14 12 13 9 19 14 10 1 18 15 10
14646
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
5 4 18 19 11 8 14 19 6 0 2 9 13 7 24 7 6 7 2 19 12 29 2 13 14 29 4 13 7 11 9 28 17 28 26 7 12 1 28 6 27 7 8 16 3 22 10 10 2 20 12 19 23 3 24 13 25 14 6 24 4 28 24 29 21 5 29 12 24 10
13708
1 1 1 1 1 1 1 1 1 1
2 8 0 8 1 9 7 9 7 9 6 6 1 6 9 7 9 8 8 9 1 8 6 9 7 9 0 8 9 8 1 6 2 1 9 0 8 7 1 9 0 8 0 7 0 3 7 7 5 8 0 0 1 0 3 7 1 6 1 8 6 7 0 0 7 0 6 8 4 5 0 0 0 8 0 6 1 5 7 7 0 1 0 0 8 1 5 7 8 5
12830
1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 0 1 1
3 0 12 0 6 0 12 0 12 3 1 0 13 3 1 0 15 0 1 0 19 1 1 0 18 5 1 0 18 9 1 0 15 12 0 0 18 18 0 0 15 11 5 3 15 11 4 11 15 11 10 11 15 12 12 11 0 12 18 2 0 12 18 1 0 12 9 5 0 13 9 10 1 0 9 13 1 0 9 15
13584
1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1
0 22 12 1 25 5 12 10 22 22 1 29 1 12 13 3 27 0 2 12 0 22 5 26 3 29 15 7 27 0 23 10 1 23 7 28 4 2 19 1 28 0 27 14 23 25 1 17 7 27 20 0 28 3 28 14 0 27 0 23 10 3 21 0 29 4 23 16 0 29
9373
1 1 1 1 1 1 1 1 1 1
3 1 0 9 0 5 8 2 8 1 5 2 6 6 1 2 0 2 8 1 5 7 6 6 4 9 8 5 2 5 0 9 7 2 9 0 8 5 0 5 2 1 7 9 9 2 8 9 8 5 6 7 6 5 5 1 8 5 7 5 1 2 0 9 0 2 8 2 8 1 9 9 6 0 9 1 8 5 9 5 0 7 6 9 9 1 8 5 8 5 5 5 6 6 3 9 0 2 8 0
10570
1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1
1 19 12 13 11 9 6 11 8 9 6 6 11 8 7 11 7 12 19 8 5 6 12 8 8 6 15 11 8 7 1 19 16 12 11 0 6 11 8 7 6 6 11 8 7 0 6 11 8 8 3 19 15 12 8 5 7 12 8 8 5 6 19 0 3 5 16 19 0 10 11 19 14 19 8 0 12 10 8 0 7 6 19 8 2 0 12 9 8 0 5 16 12 0 11 2 12 9 17 0
14015
1 1 1 1 1 1 1 1 1 1
8 9 3 8 8 2 4 9 9 0 1 9 3 8 0 3 6 9 9 1 5 1 3 8 5 4 7 9 9 7 8 2 3 8 6 1 4 3 9 8 9 3 3 8 6 2 8 9 9 7 8 9 3 2 9 5 1 9 4 4 2 1 3 8 1 3 0 1 0 2 7 3 3 8 5 4 7 9 9 9 8 9 3 2 8 1 5 9 9 0 8 9 9 1 9 5 1 9 9 4
14405
1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1
19 3 12 4 9 8 3 11 13 9 19 3 15 1 14 19 3 11 13 9 8 3 11 4 9 5 18 5 7 19 13 3 12 8 17 13 3 12 8 9 19 3 15 19 11 19 9 15 1 14 11 3 12 8 17 19 3 15 19 9 19 0 8 5 9 19 3 8 5 9 1 18 13 19 0 19 3 15 2 4 1 18 14 7 19 19 18 13 10 12 2 18 1 0 0 13 3 12 4 9
13356
1 1 1 1 1 1 1 1 1 1
4 9 0 9 2 4 4 8 9 0 9 9 3 9 2 1 6 4 9 0 9 0 2 9 2 1 6 4 9 0 9 9 3 5 8 1 6 4 9 0 4 9 2 9 2 1 4 4 5 0 4 9 0 9 2 1 6 1 9 0 4 9 3 9 0 4 7 1 9 0 4 0 2 9 2 1 6 4 9 0 4 9 3 9 2 1 8 1 9 0 0 0 2 9 2 1 6 4 9 5
14472
1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1
19 19 8 6 9 19 0 2 6 9 9 2 2 14 9 19 0 2 4 9 4 2 2 14 10 4 2 2 6 8 19 3 11 6 9 19 19 14 7 9 13 2 2 14 18 19 19 2 16 9 19 19 0 7 9 19 19 0 5 9 19 6 2 6 9 19 19 2 4 9 19 3 11 6 9 4 2 2 4 2 2 2 2 14 10 0 2 2 14 15 0 2 2 14 15 19 19 2 8 9
28184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
37184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
58184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
43423
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
28184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
37184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
58184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
43423
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
28184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
37184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
58184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
43802
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
19 20 1 8 9 3 8 3 24 5 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 21 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 2 5 14 15 17 27 22 25 15 21 5 14 9 10 18 3 2 8 22 15 12 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 17 29 1 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 21 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 11 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 23 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
28184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
37184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
58184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
43423
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
文件result中的内容如下:
p1 Result: 10355 Time(s): 0.011
p2 Result: 9041 Time(s): 0.013
p3 Result: 11041 Time(s): 0.009
p4 Result: 13041 Time(s): 0.011
p5 Result: 10355 Time(s): 0.013
p6 Result: 9041 Time(s): 0.012
p7 Result: 11041 Time(s): 0.012
p8 Result: 13041 Time(s): 0.01
p9 Result: 10355 Time(s): 0.01
p10 Result: 9041 Time(s): 0.01
p11 Result: 11041 Time(s): 0.013
p12 Result: 13041 Time(s): 0.012
p13 Result: 11915 Time(s): 0.018
p14 Result: 9426 Time(s): 0.019
p15 Result: 13026 Time(s): 0.016
p16 Result: 16626 Time(s): 0.016
p17 Result: 11915 Time(s): 0.015
p18 Result: 9426 Time(s): 0.015
p19 Result: 13026 Time(s): 0.018
p20 Result: 16626 Time(s): 0.016
p21 Result: 11915 Time(s): 0.015
p22 Result: 9426 Time(s): 0.016
p23 Result: 13026 Time(s): 0.016
p24 Result: 16626 Time(s): 0.014
p25 Result: 16597 Time(s): 0.049
p26 Result: 14067 Time(s): 0.056
p27 Result: 18867 Time(s): 0.055
p28 Result: 23667 Time(s): 0.054
p29 Result: 16597 Time(s): 0.055
p30 Result: 14067 Time(s): 0.052
p31 Result: 18867 Time(s): 0.063
p32 Result: 23667 Time(s): 0.059
p33 Result: 16597 Time(s): 0.049
p34 Result: 14067 Time(s): 0.049
p35 Result: 18867 Time(s): 0.057
p36 Result: 23667 Time(s): 0.051
p37 Result: 16597 Time(s): 0.051
p38 Result: 14067 Time(s): 0.058
p39 Result: 18867 Time(s): 0.048
p40 Result: 23667 Time(s): 0.05
p41 Result: 8714 Time(s): 0.017
p42 Result: 10681 Time(s): 0.023
p43 Result: 13592 Time(s): 0.033
p44 Result: 11938 Time(s): 0.018
p45 Result: 12949 Time(s): 0.022
p46 Result: 14646 Time(s): 0.026
p47 Result: 13708 Time(s): 0.016
p48 Result: 12830 Time(s): 0.022
p49 Result: 13584 Time(s): 0.026
p50 Result: 9373 Time(s): 0.019
p51 Result: 10570 Time(s): 0.027
p52 Result: 14015 Time(s): 0.019
p53 Result: 14405 Time(s): 0.028
p54 Result: 13356 Time(s): 0.019
p55 Result: 14472 Time(s): 0.026
p56 Result: 28184 Time(s): 0.065
p57 Result: 37184 Time(s): 0.064
p58 Result: 58184 Time(s): 0.068
p59 Result: 43423 Time(s): 0.065
p60 Result: 28184 Time(s): 0.065
p61 Result: 37184 Time(s): 0.066
p62 Result: 58184 Time(s): 0.067
p63 Result: 43423 Time(s): 0.069
p64 Result: 28184 Time(s): 0.066
p65 Result: 37184 Time(s): 0.07
p66 Result: 58184 Time(s): 0.064
p67 Result: 43802 Time(s): 0.08
p68 Result: 28184 Time(s): 0.072
p69 Result: 37184 Time(s): 0.066
p70 Result: 58184 Time(s): 0.07
p71 Result: 43423 Time(s): 0.067