算法设计与分析-Project

最新推荐文章于 2024-06-08 23:53:18 发布

pengjh24

最新推荐文章于 2024-06-08 23:53:18 发布

阅读量1.3k

点赞数

分类专栏： Python 文章标签：算法设计与分析

本文链接：https://blog.csdn.net/qq_38789531/article/details/85226348

版权

Python 专栏收录该内容

30 篇文章 1 订阅

订阅专栏

一. 实验题目

Capacitated Facility Location Problem

二. 实验要求

在这里插入图片描述

三. 实验内容

3.1 实验简介

本次实验属于固定容量设备选址问题，其中有n台固定容量的设备，以及m位有固定需求的客户，其中每台设备启动会产生一定的成本，且将客户分配到对应的设备也会产生一定的成本。实验的目标是计算出客户到设备的分配方案，使得产生的总成本（设备启动成本+客户到设备分配成本）值尽可能的小。

本次实验中，采用了两种算法对问题进行了求解，第一种为贪心算法，第二种为局部搜索法（其中贪心算法运用了两种贪心策略）。并对这两种算法进行比较其性能与结果的优劣。

实验环境：windows10
程序语言为：python3.7

此博文只展示程序部分代码，若要查看全部代码，可以访问github网址：https://github.com/NeoBryant/Capacitated-Facility-Location-Problem

3.2 数据说明

本次实验的实验数据有71个样本数据文件，每个数据样本的结构如下图：

其中n:No.Facility表示设备的数量，m:No.Customer表示客户的数量，Capacity表示每台设备的固定容量，Opening cost表示每个设备的启动成本，demand of customer i表示每个客户的需求量，Assignment cost表示每个设备对应与每一个客户的分配成本。

3.3 算法结构

3.3.1 总体结构

程序总体结构如下所示：

目录src下是程序的源代码:
main.py: 测试程序；
load_data.py：读取目录data下的数据文件；
greedy_alorithm.py: 贪心算法策略1函数实现；
greedy_alorithm2.py: 贪心算法策略2函数实现；
local_search_algorithm.py: 局部搜索算法函数实现；

目录data下是实验的数据文件：
包含文件名为p1、p2、...、p71共71个数据样本文件；

再测试程序中，首先调用load_data函数读取样本数据，然后将数据作为参数传递给相应的算法函数（贪心算法/局部搜索法）进行计算，最后返回计算结果，然后将结果进行打印输出；

# coding: utf-8
import os
import time
from load_data import load_data
from greedy_algorithm import greedy_algorithm
from greedy_algorithm2 import greedy_algorithm2
from local_search_algorithm import local_search_algorithm

if __name__ == "__main__":
    for i in range(1,72): # 贪心策略
        print("\n对于数据集p" + str(i))
        # 计算
        n, m, capacity, open_cost, demand, assignment_cost = load_data(i)
        start_time = time.time() # 计算起始时间
        sum_cost, facilities_isopen, facility_of_customer = greedy_algorithm(n, m, capacity, open_cost, demand, assignment_cost) # 贪心算法策略1
        # sum_cost, facilities_isopen, facility_of_customer = greedy_algorithm2(n, m, capacity, open_cost, demand, assignment_cost) # 贪心算法策略2
        # sum_cost, facilities_isopen, facility_of_customer = local_search_algorithm(n, m, capacity, open_cost, demand, assignment_cost) # 局部搜索法
        end_time = time.time() # 计算结束时间

        # 打印结果
        print("总成本(Result):", sum_cost)
        print("设备状态:", ' '.join([str(j) for j in facilities_isopen]))
        print("计算时间(s):", round(end_time-start_time, 6))
        print("设备对应的客户分配情况:", ' '.join([str(j) for j in facility_of_customer]))

load_data函数的作用是读取数据，并将数据转化为对应的数据结果形式，然后输出；load_data函数接受一个整型数i，表示要读取的文件为pi。

# 加载数据
def load_data(num): 
    # 读取的文件名
    dir_name = os.path.abspath(os.path.join(os.getcwd(), "..")) + "/data"
    file_name = dir_name + "/p" + str(num)

函数返回：
n(int):设备数，m(int):客户数，capacity(list):每个设备的容量，open_cost(list):每个设备的开启成本，demand(list):每个客户的需求，temp_assignment_cost(list[list]):每个客户对应每个设备的分配成本。

return n, m, capacity, open_cost, demand, temp_assignment_cost

其中数据文件中的分配成本数据结构顺序为，每个设备对应的客户的分配成本，即以m个分配成本值为一个单位，共n个。而在load_data函数中，按此结构读取数据后对其做预处理，将list[n][m]转化为了list[m][n]，即每个客户对应的设备的分配成本，目的是为了方便后续计算。

# 将每个设备对应的客户的分配成本变为每个客户对应的设备的分配成本
        temp_assignment_cost = []
        for i in range(m):
            temp = []
            for j in range(n):
                temp.append(assignment_cost[j][i])
            temp_assignment_cost.append(temp)

3.3.2 贪心算法

3.3.2.1 贪心算法策略1

首先介绍贪心算法的第一种策略；

主要思路：遍历每一个客户，先不考虑设备的启动成本，然后从设备剩余容量大于该用户需求的设备中，进行贪心分配，即选出分配成本最低的设备进行分配，直到所有客户都分配完毕。然后统计所有设备，有被分配到客户的设备为启动状态，而没有被分配到客户的设备则处于关闭状态。最后统计处于启动状态的设备的启动成本之和与客户到设备的分配成本总和即为最终成本。

算法伪代码：

for 客户 in 所有客户：
	客户到所有设备分配成本列表按分配成本升序排序
	for 设备 in 上诉升序列表：
		if 设备剩余容量 >= 客户需求的设备
			将客户分配给该设备
			更新该设备剩余容量信息
			if 设备处于未启动状态：更新设备状态信息
			break

代码实现：

# coding: utf-8
import os 

# 算法实现
def greedy_algorithm(N, M, CAPACITY, OPEN_COST, DEMAND, ASSIGNMENT_COST):
    '''贪心策略2
    params
    --------
    设备数(int)，客户数(int)，每个设备的容量(list)，每个设备的开启成本(lsit)，
    每个客户的需求(list)，每个客户对应每个设备的分配成本(list[list])

    returns
    --------
    sum_cost(int): 总成本
    facilities_isopen(list): 设备的开启情况
    facility_of_customer(list): 每个客户对应的设备
    '''
    # 初始化
    assignment_cost_of_facility = [0 for i in range(N)] # 每个设备的被分配的开销
    facility_of_customer = [0 for i in range(M)] # 每个设备被分配的客户
    residual_capacity = CAPACITY.copy() # 所有设备的剩余容量
    facilities_isopen = [0 for i in range(N)] # 设备是否被开启，1:open, 2: close

    # 遍历所有用户
    for customer in range(M):
        # 获取可选择的最低分配成本的设备

        # 可选择的设备下标列表，已经排序好，从低到高[(i,v),...]
        opt_facilities = sorted(enumerate(ASSIGNMENT_COST[customer]), key=lambda x:x[1])
        for facility, cost in opt_facilities: # 设备下标，设备分配成本
            if residual_capacity[facility] >= DEMAND[customer]: # 若设备剩余容量够，则匹配
                assignment_cost_of_facility[facility] += cost # 记录设备被分配的客户的分配成本
                residual_capacity[facility] -= DEMAND[customer] # 更新设备剩余容量
                #facility_of_customer[facility].append(customer) # 更新每个设备被分配的客户
                facility_of_customer[customer] = facility
                if facilities_isopen[facility] == 0: 
                    facilities_isopen[facility] = 1 
                break
            else:
                pass

    # 统计总成本
    sum_cost = 0
    for facility in range(N):
        # 开启成本 
        sum_open_cost = facilities_isopen[facility] * OPEN_COST[facility]
        # 分配成本
        sum_assignment_cost = assignment_cost_of_facility[facility]
        # 总成本
        sum_cost += sum_open_cost + sum_assignment_cost
        
    return sum_cost, facilities_isopen, facility_of_customer

该算法的时间复杂度为O(n*m)，其中n为设备数，m为客户数。

3.3.2.2 贪心算法策略2

上述贪心算法策略1未考虑设备的启动成本的情况下，进行贪心分配，这里策略2考虑到设备的启动成本。

主要思路：同策略1一样遍历每一个客户，选出客户可选的设备中（即设备剩余容量大于等于该客户需求的设备），已启动的设备中分配成本最低的设备，以及未启动的设备中分配成本最低的设备，然后比较 前者的分配成本 与 后者的分配成本加上启动成本 的大小，从选择成本更低设备。从而进行分配。

算法伪代码：

for 客户 in 所有客户：
	客户到所有设备分配成本列表按分配成本升序排序
	for 设备 in 上诉升序列表：
		if 两种所需设备都已记录: break
		if 设备剩余容量 >= 客户需求的设备
			if 设备处于启动状态： 记录该设备（该设备为启动状态设备中分配成本最低的）
			else: 记录该设备（该设备为未启动设备中分配成本最低的）
	if 找到了处于启动状态的设备 and 没有找到处于未启动状态的设备
		将客户分配给该设备
		更新设备剩余容量信息
	else if 没有找到了处于启动状态的设备 and 找到处于未启动状态的设备
		将客户分配给该设备
		更新设备剩余容量信息
		更新设备启动状态
	else if 两种设备都找到了
		比较两种设备的总成本(处于启动状态设备分配成本 ： 处于未启动状态设备分配成本+启动成本)
		将客户分配给总成本更小的设备
		更新设备剩余容量信息
		（更新设备启动状态）

代码实现：

# coding: utf-8
import os 

# 算法实现
def greedy_algorithm2(N, M, CAPACITY, OPEN_COST, DEMAND, ASSIGNMENT_COST):
    '''贪心策略2
    params
    --------
    设备数(int)，客户数(int)，每个设备的容量(list)，每个设备的开启成本(lsit)，
    每个客户的需求(list)，每个客户对应每个设备的分配成本(list[list])

    returns
    --------
    sum_cost(int): 总成本
    facilities_isopen(list): 设备的开启情况
    customers_of_facility(list[list]): 每个设备被分配的客户下标/编号
    '''
    # 初始化
    assignment_cost_of_facility = [0 for i in range(N)] # 每个设备的被分配的开销
    facility_of_customer = [0 for i in range(M)] # 每个设备被分配的客户
    residual_capacity = CAPACITY.copy() # 所有设备的剩余容量
    facilities_isopen = [0 for i in range(N)] # 设备是否被开启，1:open, 2: close

    # 遍历所有用户
    for customer in range(M):
        # 可选择的设备下标列表，已经排序好，从低到高[(i,v),...]
        opt_facilities = sorted(enumerate(ASSIGNMENT_COST[customer]), key=lambda x:x[1])
        open_facility = None 
        close_facility = None
        final_facility = None
        for facility, cost in opt_facilities: # 得到最小分配成本的，已开启的和未开启的设备
            if open_facility != None and close_facility != None: 
                break
            if residual_capacity[facility] >= DEMAND[customer]:
                if facilities_isopen[facility] == 1:
                    if open_facility == None: 
                        open_facility = facility
                else: 
                    if close_facility == None:
                        close_facility = facility
        
        # 若只有已开启的
        if open_facility != None and close_facility == None:
            final_facility = open_facility
        # 若只有未开启的
        elif open_facility == None and close_facility != None:
            final_facility = close_facility
            facilities_isopen[final_facility] = 1  # 更新
        # 若两种都存在，则选择总成本最低的一种     
        else:       
            if OPEN_COST[close_facility]+ASSIGNMENT_COST[customer][close_facility] >= ASSIGNMENT_COST[customer][open_facility]:
                final_facility = open_facility
            else:
                final_facility = close_facility
                facilities_isopen[final_facility] = 1  # 更新
        
        # 更新
        assignment_cost_of_facility[final_facility] += ASSIGNMENT_COST[customer][final_facility] # 设备分配成本
        residual_capacity[final_facility] -= DEMAND[customer] # 更新设备剩余容量
        facility_of_customer[customer] = final_facility

    # 统计总成本
    sum_cost = 0
    for facility in range(N):
        # 开启成本 
        sum_open_cost = facilities_isopen[facility] * OPEN_COST[facility]
        # 分配成本
        sum_assignment_cost = assignment_cost_of_facility[facility]
        # 总成本
        sum_cost += sum_open_cost + sum_assignment_cost
        
    return sum_cost, facilities_isopen, facility_of_customer

该算法的时间复杂度为O(n*m)，其中n为设备数，m为客户数。

3.3.3 局部搜索法

局部搜索法是解决最优化问题的一种启发式算法。对于某些计算起来非常复杂的最优化问题，比如各种NP完全问题，要找到最优解需要的时间随问题规模呈指数增长，因此诞生了各种启发式算法来退而求其次寻找次优解，是一种以时间换精度的思想的近似算法。算法的关键为：局部最优问题、步长问题、起始点问题。

此实验中局部最优的评估条件为设备的启动成本之和与客户到设备的分配成本总和，由getSumCost函数接受一个客户到设备的分配列表作为参数，通过计算，返回该分配情况的总成本。返回的总成本值即为该解（分配情况）的优秀程度判断值。

# 计算总成本
def getSumCost(customer_of_facility):
    sum_cost = 0 # 总成本
    sum_open_cost = 0 # 设备启动成本
    sum_assignment_cost = 0 # 分配成本
    for i in range(len(customer_of_facility)): # i为设备
        # 开启成本 
        if len(customer_of_facility[i]) > 0:
            sum_open_cost += open_cost[i]
        # 分配成本
        for j in customer_of_facility[i]: # j为客户
            sum_assignment_cost += assignment_cost[j][i]

    sum_cost = sum_open_cost + sum_assignment_cost
    return sum_cost

局部搜索算法，首先要产生一个初始解。这里我通过将设备列表 [0,1,...,n-1] 和客户列表 [0,1,...,m-1] 进行随机打乱，生成一个设备的分配顺序，和客户的分配顺序，然后按生成的水机的客户的分配顺序遍历客户，将客户按设备的分配顺序依次分配给设备，若设备剩余容量不够，则依次向后面的设备分配，直到所有客户都分配完毕，从而得到一个初始解（分配情况）。

# 获得随机初始解
def getInit():
    customers = [i for i in range(m)]
    random.shuffle(customers) # 随机生成客户顺序
    facilities = [i for i in range(n)]
    random.shuffle(facilities) # 随机生成设备顺序
    
    customer_of_facility = [[] for i in range(n)] # 每个设备被分配的客户
    residual_capacity = capacity.copy() # 设备剩余容量

    # 分配客户
    for i in customers: # i为客户下标
        for j in facilities:
            if residual_capacity[j] >= demand[i]:
                customer_of_facility[j].append(i)
                residual_capacity[j] -= demand[i]
                break
    
    return customer_of_facility

这里设计了一种局部搜索的策略来进行找邻域中的解，从已有解中，随机选择两个设备，将这两个设备的所有客户提取出来，然后将这两个设备分配情况清空，然后将提取出来的客户按最优策略进行重新分配（即上述贪心策略，选择分配成本最低的可分配设备进行分配），更新所有设备剩余容量，最后计算该策略生成的新解的花费与旧解的花费，若新解的总成本更低，则用新解替换旧解，否则旧解不接受该新解。

# 获得邻域的解
def getNeighbor(customer_of_facility):
    # 随机选出两个设备
    facility_1 = random.randint(0, len(customer_of_facility)-1) 
    facility_2 = random.randint(0, len(customer_of_facility)-1) 
    while facility_1 == facility_2: # 两个工厂不同
        facility_2 = random.randint(0, len(customer_of_facility)-1) 

    new_customer_of_facility = customer_of_facility.copy() # 每个设备被分配的客户
    # 获取随机选出的两个工厂的客户
    customers = new_customer_of_facility[facility_1] + new_customer_of_facility[facility_2] 
    new_customer_of_facility[facility_1] = [] # 清空
    new_customer_of_facility[facility_2] = [] # 清空

    # 统计剩余容量
    residual_capacity = capacity.copy() # 设备剩余容量
    for i in range(len(customer_of_facility)):
        for j in customer_of_facility[i]:
            residual_capacity[i] -= demand[j]
    
    # 重新分配
    for i in customers: # 按best fit重新分配
        opt_facilities = sorted(enumerate(assignment_cost[i]), key=lambda x:x[1]) # 该客户的分配成本升序list
        for facility, cost in opt_facilities:
            if residual_capacity[facility] >= demand[i]:
                residual_capacity[facility] -= demand[i] # 更新剩余容量
                new_customer_of_facility[facility].append(i)
                break

    return new_customer_of_facility

设置迭代次数并认为，当迭代次数足够大，解将不再改变，坠入一个局部最优解，且无法跳出来。

for i in range(iter_num): #迭代寻找局部最优解 
   # 复制
   temp = [[customer_of_facility[i][j] for j in range(len(customer_of_facility[i]))] for i in range(N)]

   new_customer_of_facility = getNeighbor(temp)
   # 判断是否为更优解
   if isValid(new_customer_of_facility):
       if getSumCost(new_customer_of_facility.copy()) < getSumCost(customer_of_facility.copy()): # 更新更优解
           customer_of_facility = new_customer_of_facility.copy()

3.4 实验结果

3.4.1 结果表格

贪心算法策略1

	Result	Time(s)
p1	9440	0.0
p2	8126	0.0
p3	10126	0.000999
p4	12126	0.0
p5	9375	0.0
p6	8061	0.0
p7	10061	0.0
p8	12061	0.0
p9	9040	0.0
p10	7726	0.0
p11	9726	0.0
p12	11726	0.0
p13	12032	0.0
p14	9180	0.0
p15	13180	0.0
p16	17180	0.0
p17	12032	0.0
p18	9180	0.0
p19	13180	0.0
p20	17180	0.0
p21	12032	0.0
p22	9180	0.0
p23	13180	0.0
p24	17180	0.0
p25	19197	0.000999
p26	16131	0.000998
p27	21531	0.001999
p28	26931	0.001997
p29	19305	0.002999
p30	16239	0.001
p31	21639	0.000999
p32	27039	0.002
p33	19055	0.000999
p34	15989	0.000999
p35	21389	0.000999
p36	26789	0.001001
p37	19055	0.001
p38	15989	0.001
p39	21389	0.000999
p40	26789	0.000999
p41	7226	0.0
p42	9957	0.0
p43	12448	0.001
p44	7585	0.0
p45	9848	0.0
p46	12639	0.000999
p47	6634	0.0
p48	9044	0.0
p49	12420	0.0
p50	10062	0.000998
p51	11351	0.0
p52	10364	0.0
p53	12470	0.0
p54	10351	0.000999
p55	11970	0.0
p56	23882	0.001998
p57	32882	0.000998
p58	53882	0.001998
p59	39121	0.001
p60	23882	0.002
p61	32882	0.001999
p62	53882	0.001
p63	39121	0.001
p64	23882	0.000999
p65	32882	0.001997
p66	53882	0.001997
p67	39671	0.001999
p68	23882	0.001999
p69	32882	0.001998
p70	53882	0.001997
p71	39121	0.001999

贪心算法策略2

	Result	Time(s)
p1	14918	0.0
p2	11406	0.001001
p3	14541	0.0
p4	24987	0.0
p5	16840	0.0
p6	12768	0.0
p7	18012	0.001
p8	20710	0.000999
p9	14075	0.001
p10	10659	0.000999
p11	15689	0.000999
p12	22682	0.000999
p13	14746	0.0
p14	11492	0.000999
p15	15553	0.0
p16	22122	0.001
p17	16585	0.001001
p18	11281	0.000999
p19	18973	0.0
p20	23806	0.000999
p21	13662	0.0
p22	10693	0.0
p23	18290	0.0
p24	23120	0.000999
p25	21544	0.001
p26	18171	0.001
p27	20208	0.002998
p28	36331	0.000999
p29	25610	0.000999
p30	21044	0.000999
p31	31413	0.001997
p32	35531	0.001999
p33	25290	0.001997
p34	19025	0.000999
p35	27869	0.001001
p36	34200	0.001998
p37	21318	0.001997
p38	19186	0.001
p39	17101	0.001999
p40	29899	0.002
p41	12421	0.000999
p42	12095	0.000999
p43	10383	0.001
p44	15164	0.0
p45	12269	0.0
p46	11759	0.0
p47	10123	0.0
p48	12245	0.000998
p49	8933	0.0
p50	17916	0.0
p51	16909	0.000999
p52	17883	0.001002
p53	16404	0.0
p54	11088	0.0
p55	14019	0.000999
p56	56376	0.003
p57	77614	0.002998
p58	88814	0.002999
p59	77605	0.003
p60	50895	0.002996
p61	76449	0.002996
p62	84149	0.002998
p63	72319	0.001999
p64	51047	0.001998
p65	75690	0.002997
p66	80235	0.002998
p67	72908	0.002997
p68	56007	0.003998
p69	76285	0.001998
p70	83285	0.002996
p71	80487	0.002998

局部搜索法

	Result	Time(s)
p1	10320	0.94142
p2	9415	0.951414
p3	11871	0.93742
p4	12469	1.004382
p5	12893	0.981393
p6	11885	0.950412
p7	12609	0.944419
p8	14034	0.954415
p9	9493	0.927425
p10	8495	0.92543
p11	10694	0.938421
p12	11920	0.909436
p13	11944	1.08533
p14	9008	1.075336
p15	12213	1.072339
p16	16330	1.085332
p17	11104	1.068337
p18	9179	1.082333
p19	11783	1.090329
p20	15052	1.065341
p21	11156	1.078335
p22	9027	1.454104
p23	12096	1.507071
p24	15759	1.893835
p25	19328	2.879228
p26	16442	2.689342
p27	20626	3.562807
p28	27541	2.867235
p29	19020	2.729322
p30	18324	2.579412
p31	19905	2.37054
p32	26550	2.381533
p33	18767	2.464485
p34	15833	2.667359
p35	21532	3.137067
p36	26741	2.525446
p37	18344	2.610395
p38	16020	2.649369
p39	21441	2.747309
p40	25389	2.816268
p41	7282	1.610009
p42	9298	1.522063
p43	11193	1.505072
p44	8195	1.611004
p45	9162	1.553044
p46	12639	1.728937
p47	7453	1.622001
p48	8399	1.739928
p49	12567	1.532056
p50	10004	1.670971
p51	11359	1.775906
p52	15395	1.881841
p53	12826	1.692958
p54	12757	1.661974
p55	11075	1.833872
p56	24511	3.280981
p57	33207	3.425892
p58	96537	2.961178
p59	39168	3.018142
p60	23628	3.032133
p61	32400	3.021143
p62	95823	2.912209
p63	38755	3.045126
p64	23912	3.219019
p65	32287	3.837638
p66	87040	3.795664
p67	39996	3.171047
p68	24136	3.465867
p69	31824	3.075107
p70	95339	2.918204
p71	37881	3.082102

3.4.2 解的细节

贪心算法策略1

------------------p1
9440
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 0 3 2 0 3 4 0 9 7 3 4 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 3
------------------p2
8126
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 0 3 2 0 3 4 0 9 7 3 4 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 3
------------------p3
10126
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 0 3 2 0 3 4 0 9 7 3 4 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 3
------------------p4
12126
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 0 3 2 0 3 4 0 9 7 3 4 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 3
------------------p5
9375
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 2 0 7 1
------------------p6
8061
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 2 0 7 1
------------------p7
10061
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 2 0 7 1
------------------p8
12061
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 2 0 7 1
------------------p9
9040
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 0
------------------p10
7726
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 0
------------------p11
9726
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 0
------------------p12
11726
1 1 1 1 1 1 1 1 1 1
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 0
------------------p13
12032
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p14
9180
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p15
13180
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p16
17180
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p17
12032
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p18
9180
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p19
13180
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p20
17180
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p21
12032
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p22
9180
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p23
13180
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p24
17180
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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p25
19197
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 14 25 2 29 7 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 0 0 8 20 14 8 25 25 5 2 5
------------------p26
16131
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 14 25 2 29 7 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 0 0 8 20 14 8 25 25 5 2 5
------------------p27
21531
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 14 25 2 29 7 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 0 0 8 20 14 8 25 25 5 2 5
------------------p28
26931
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 14 25 2 29 7 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 0 0 8 20 14 8 25 25 5 2 5
------------------p29
19305
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 11 2 24
------------------p30
16239
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 11 2 24
------------------p31
21639
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 11 2 24
------------------p32
27039
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 11 2 24
------------------p33
19055
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p34
15989
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p35
21389
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p36
26789
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p37
19055
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p38
15989
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p39
21389
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p40
26789
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p41
7226
1 1 1 1 1 1 1 1 1 1
5 6 4 1 7 9 3 7 8 8 4 9 2 6 2 7 7 3 0 6 6 1 4 1 6 5 5 4 8 5 8 0 0 0 3 9 2 6 6 9 2 7 3 3 3 5 0 5 6 4 1 1 6 6 9 7 2 8 8 8 0 0 1 5 0 6 6 6 4 4 0 4 4 0 7 7 9 2 6 5 7 2 2 7 7 9 2 2 7 2
------------------p42
9957
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
12 10 11 9 15 18 16 3 17 1 11 18 6 10 6 15 0 2 14 14 5 11 9 8 12 8 11 16 17 13 7 19 6 8 14 10 10 0 0 1 1 3 3 16 9 5 8 19 15 15 16 17 7 13 13 5 2 14 14 14 11 11 4 3 11 3 0 15 19 6 10 18 19 19 19 18 18 18 19 19
------------------p43
12448
1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
18 19 15 24 25 22 26 21 27 29 24 23 3 9 18 11 8 15 12 7 25 26 22 20 17 13 29 6 29 4 5 2 2 13 0 22 7 12 21 11 4 12 28 23 5 25 26 17 17 11 21 0 9 18 6 6 19 20 2 29 5 27 1 29 27 28 1 27 28 29
------------------p44
7585
1 1 1 1 1 1 1 1 1 1
4 4 4 4 4 4 4 4 0 0 0 0 0 0 0 0 1 1 1 1 1 7 6 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 4 6 8 8 8 8 7 5 9 9 7 6 5 5 8 8 7 7 9 5 5 5 9 3 0 6 6 8 1 5 4 9 9 7 7 9 6 6 5 2 7 9 7 9 9 7 6 5 7 5
------------------p45
9848
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 1 1 1 1 6 6 6 6 2 2 3 2 3 2 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 0 0 2 3 11 12 18 16 19 7 15 16 8 13 11 16 18 19 14 15 10 9 12 9 15 17 13 13 8 12 7 10 18 12 13 17 14 17 8 16 10 7
------------------p46
12639
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1
10 0 10 10 10 0 10 1 1 1 1 11 11 11 11 2 2 3 2 3 2 4 4 5 6 6 5 7 7 8 7 8 9 9 10 2 3 17 24 28 29 12 21 22 24 14 18 17 16 28 29 27 13 22 25 26 13 18 18 24 19 15 28 18 26 27 14 13 15 12
------------------p47
6634
1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 1 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 7 7 6 7 6 0 7 7 7 7 7 8 8 8 8 8 9 8 0 9 9 9 9 2 2 2 9 2
------------------p48
9044
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 1 0 1 1 1 2 3 2 2 3 3 4 4 4 5 5 5 5 5 5 6 6 6 6 6 7 7 8 8 8 8 8 8 8 9 9 9 9 10 10 11 10 11 10 12 13 12 13 13 12 13 14 15 12 14 12 0 15 14 14 15 16 16 17 17 17 17 17 17 18 18 19 18 19 19 19
------------------p49
12420
1 1 1 1 1 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 1 1 2 1 2 2 2 3 5 3 5 4 6 6 6 7 7 7 7 7 7 9 10 8 11 10 12 12 14 13 13 13 14 15 15 16 16 17 16 17 16 20 19 18 19 18 20 21 18 21 18 0 22 23 23 22 24 24 26 25 26 25 26 27 27 28 27 28 28
------------------p50
10062
1 1 1 1 1 1 1 1 1 1
3 6 3 0 9 9 5 5 3 7 7 4 1 9 9 9 9 2 5 3 0 0 0 4 0 0 7 4 4 7 7 7 3 3 3 5 9 9 0 6 0 9 9 1 5 5 5 5 5 3 3 5 6 0 0 0 9 6 1 2 1 7 7 7 3 3 0 4 8 7 3 6 6 6 6 4 4 3 3 4 3 5 2 2 2 1 6 7 2 7 1 2 2 2 2 2 2 2 2 2
------------------p51
11351
1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1
15 6 19 10 12 13 5 16 15 1 5 3 6 13 6 13 12 16 2 15 0 0 10 14 14 14 1 3 19 7 1 1 17 19 15 5 13 13 10 0 0 13 13 13 16 5 5 5 5 17 15 2 0 14 14 10 6 6 13 12 13 5 1 5 15 15 10 3 7 7 15 0 0 0 10 19 19 19 19 3 19 5 16 12 13 13 6 8 12 1 13 13 13 4 18 13 18 18 18 18
------------------p52
10364
1 1 1 1 1 1 1 1 1 1
7 7 7 7 7 7 7 7 3 4 4 4 3 4 4 4 4 8 8 8 8 3 8 3 3 9 9 9 9 9 9 9 9 5 6 6 6 6 6 6 6 6 6 6 7 7 4 5 5 5 5 3 4 6 2 5 3 3 3 4 6 5 5 5 0 5 5 6 4 7 6 6 4 3 3 5 3 4 7 1 6 3 3 5 5 3 3 7 5 3 1 1 1 1 5 1 3 4 3 7
------------------p53
12470
1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1
5 5 5 5 5 5 5 5 19 19 19 7 7 7 7 7 7 12 12 12 12 13 13 12 3 9 9 9 9 9 9 9 9 15 18 18 18 18 18 18 18 18 18 18 5 5 7 12 13 15 15 4 7 18 5 11 3 3 1 6 18 2 15 13 0 13 2 5 6 5 17 18 6 3 3 15 3 6 6 2 14 19 13 15 15 3 1 6 15 1 2 2 17 17 2 17 1 6 1 16
------------------p54
10351
1 1 1 1 1 1 1 1 1 1
9 9 7 7 7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 3 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 6 6 8 8 6 8 8 8 8 8 8 3 3 6 6 6 6 6 6 6 6 6 5 5 6 5 5 5 6 6 0 0 0 0 0 9 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 9 9 4 4 4 2 4 2 2
------------------p55
11970
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
17 17 16 17 16 4 4 4 8 8 8 8 2 8 8 2 2 2 8 12 1 12 12 6 12 12 12 6 6 6 6 14 14 6 6 6 6 6 6 7 7 19 19 7 0 0 0 0 0 0 0 0 7 7 7 7 7 7 7 7 11 11 9 11 3 11 11 7 11 9 9 11 9 11 17 13 9 13 13 13 13 15 15 15 15 15 15 15 5 15 5 18 18 18 18 17 18 18 18 18
------------------p56
23882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p57
32882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p58
53882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p59
39121
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p60
23882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p61
32882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p62
53882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p63
39121
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p64
23882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p65
32882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p66
53882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p67
39671
1 1 1 1 1 1 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 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 15 18 9 6 26 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 25 29 0 7 8 13 11 5 14 28 25 7 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 19 5 27 7 28 6 25 25 2 3 27 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p68
23882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p69
32882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p70
53882
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p71
39121
1 1 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19

贪心算法策略2

------------------p1
14918
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
------------------p2
11406
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
------------------p3
14541
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
------------------p4
24987
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
------------------p5
16840
1 1 1 1 1 1 0 0 1 1
8 8 1 1 1 8 8 8 8 1 9 0 0 0 8 0 9 0 9 9 1 0 9 4 1 4 4 1 4 9 4 4 4 3 3 3 3 3 2 4 3 2 2 2 2 2 2 5 2 5
------------------p6
12768
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
------------------p7
18012
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
------------------p8
20710
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
------------------p9
14075
1 1 0 0 1 0 0 0 1 1
8 8 1 1 1 8 8 8 8 1 9 8 8 8 8 1 9 0 9 9 1 0 9 9 1 1 1 1 0 0 9 9 0 0 9 0 0 0 0 4 4 8 4 4 4 4 4 4 4 4
------------------p10
10659
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
------------------p11
15689
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
------------------p12
22682
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
------------------p13
14746
1 0 0 0 0 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0
16 12 16 16 12 12 12 12 12 17 16 17 17 16 13 17 13 16 17 9 13 13 16 13 9 17 0 17 17 9 13 0 0 0 9 9 11 11 11 0 11 5 5 5 11 5 5 11 5 8
------------------p14
11492
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
------------------p15
15553
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
------------------p16
22122
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
------------------p17
16585
1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 0 1 0 0 1
16 12 16 16 12 12 12 12 12 12 16 12 1 16 1 1 16 1 1 9 1 1 1 19 9 19 0 19 19 19 19 0 0 0 9 9 9 0 9 0 6 6 5 5 6 5 6 6 5 8
------------------p18
11281
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
------------------p19
18973
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
------------------p20
23806
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
------------------p21
13662
1 1 0 0 0 0 0 0 0 1 0 0 1 1 1 0 1 0 0 0
16 12 16 16 12 12 12 12 12 12 16 12 12 12 13 13 13 16 13 9 13 13 16 13 9 13 16 9 1 1 1 16 1 0 1 9 1 1 1 0 9 0 0 0 9 13 14 14 14 9
------------------p22
10693
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
------------------p23
18290
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
------------------p24
23120
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
------------------p25
21544
1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 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 11 11 20 27 20 27 20 20 5 20 20 2 27 27 20 0 5 20 27 0 0 5 0 5 5 20 20 5 0 5 20 5 20 2 5 20 0 20 0 2 0 2 0 20 5 2 5 0 0 0 5 2 2 27 2 2 0 0 0 2 5 0 0 2 0 0 2 0 0 0 27 5 5 5 5 5 27 5 13 13 27 27 27 27 27 7 27 27 27 13 7 7 27 13 7 7 13 13 7 13 27 7 7 7 7
------------------p26
18171
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
------------------p27
20208
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
------------------p28
36331
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
------------------p29
25610
1 0 1 0 0 1 0 1 0 0 0 1 0 1 1 1 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 0 0 0 0 0 0 0 5 14 5 5 24 0 5 5 5 2 2 5 2 2 2 2 5 2 5 2 5 2 2 2 2 2 5 5 24 24 15 2 25 25 25 25 2 17 25 25 15 25 25 25 25 24 25 25 25 25 25 13 7 7 13 13 7 13 7 7 7 7 7
------------------p30
21044
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
------------------p31
31413
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
------------------p32
35531
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
------------------p33
25290
1 0 1 0 0 1 1 0 0 0 0 1 0 0 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 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 15 20 15 17 17 20 17 20 17 17 17 17 20 20 17 15 20 20 0 0 20 0 0 0 15 0 15 15 0 6 0 0 15 0 15 20 0 0 6 0 6 0 0 0 0 0 0 15 2 15 2 2 2 0 2 2 2 6 2 2 2 17 2 2 2 2 2 2 2 2 2 2 25 25 25 15 25 25 25 6 25 2 6 25 25 15 25 25 25 25 25 25 6 14 25 25 14 14 25 14 14 14 14 25 25 25 14 5
------------------p34
19025
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
------------------p35
27869
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
------------------p36
34200
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
------------------p37
21318
1 0 0 0 0 1 0 0 0 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 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 0 5 5 5 24 5 5 5 5 24 5 5 14 14 5 14 14 5 14 14 14 14 5 5 5 14 5
------------------p38
19186
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
------------------p39
17101
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
------------------p40
29899
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
------------------p41
12421
0 1 0 1 0 1 1 1 0 1
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 3 3 3 3 3 3 3 6 6 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 5 1 1 1 1 3 9 9 9 9 7 9 7 7 7 7 7 7 9 7
------------------p42
12095
0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 0 0
12 12 12 12 12 12 12 12 17 17 17 17 17 17 17 12 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 6 6 6 6 6 6 17 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 13 13 13 13 6 13 13 13 13 13 13 13 13 13 13 15 15 15 6 15 15 15 15 15 15 15
------------------p43
10383
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 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 18 18 18 18 18 18 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 18 17 28 28 28 28 28
------------------p44
15164
0 1 1 0 1 0 1 1 0 0
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 7 7 7 7 2 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 7 6 6 2 6 6 6 6 6 4
------------------p45
12269
1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 5 5 5 5 5 5 5 2 5 5 5 1 5 5 5 5 5 8 8 8 8 8 8 0 15 15 15 15 15 15 15 15 15 15 2 15 15 15 15 15 15 5 17 17 17 17 17
------------------p46
11759
0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 2 2 2 2 2 2 2 2 2 2 2 2 2 10 2 2 2 2 9 9 2 2 9 2 9 9 9 21 9 21 21 21 21 21 21 29 29 29 29 29 29 29 29 21 29 29 29 29 29 29 29 29 29 29 29
------------------p47
10123
1 1 1 0 1 0 1 0 1 1
0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 9 9 9 9 4 9 9 9 8 8 8 8 8 6 6 6 6 6 6 6 6 6 6
------------------p48
12245
1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 14 14 14 14 14 7 2 7 15 15 15 15 15 15 15 15 15 15 15 15 15 18 18 18 18
------------------p49
8933
1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 3 3 3 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 13 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 19 19 19 19 19 19 19 19 3 19 13 28 28
------------------p50
17916
1 0 0 1 1 0 0 1 0 1
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 9 9 9 9 9 9 9 0 4 0 0 0 0 0 0 0 0 4 0 0 7 7 7 7 7 7 7 7 7 7 0 0 7 7 7 0 7 7 7 7
------------------p51
16909
1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0
15 15 15 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 1 1 1 1 1 0 1 1 1 0 13 13 13 13 1 13 13 13 13 13 13 13 13 0 13 13 13 18 13 13 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 13 18 18 18 18 18 18 18 18 6 18 6 18 18 18 6 6 6 6 6 6 6 6
------------------p52
17883
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
------------------p53
16404
0 1 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1
5 5 5 5 5 5 5 5 5 5 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 9 9 9 9 9 9 9 9 5 19 19 19 19 19 18 18 18 18 18 18 18 18 12 12 12 12 12 19 18 18 12 18 18 1 1 18 12 12 1 1 1 18 18 1 18 18 18 1 18 18 18 18 18 18 18 18 18 18 18 12 3 3 3 3 3 3 3 18 3 3 3 3 3 3 5
------------------p54
11088
1 0 1 1 1 0 1 0 1 1
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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 9 8 8 8 8 8 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 0 0 0 0 0 0 0 0 0 0 4 4 0 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
------------------p55
14019
0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 1 0
17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 2 7 7 7 17 9 9 9 9 9 9 6 15 15 15 15 15 15 15 15 15 15 15 15 15 18
------------------p56
56376
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
------------------p57
77614
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
------------------p58
88814
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
------------------p59
77605
0 1 0 0 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 0 0 1 0 1 0 0 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 23 23 23 7 23 23 23 23 23 7 23 23 23 23 23 23 7 12 1 1 1 1 1 1 1 1 29 1 1 1 29 29 29 1 29 29 29 29 29 29 29 29 29 17 17 17 17 17
------------------p60
50895
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
------------------p61
76449
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
------------------p62
84149
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
------------------p63
72319
0 0 1 1 1 0 1 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 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 23 23 23 23 7 23 23 23 7 23 23 23 23 7 7 7 23 23 23 23 23 23 23 23 23 28 28 28 28 28 28 28 28 28 23 28 28 28 28 28 28 28 28 28 8 8 28 8 8 8 8 8 8 8 8 28 8 8 8 8 8 8 3 8 3 3 3 3 3 3 23 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 4 2 2 2 4 4 4 4 2 2 2 4 2 2 2 4 4 4 4 4 2 4 4 3 4 4 4 4 12 12 12 12 4
------------------p64
51047
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
------------------p65
75690
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
------------------p66
80235
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
------------------p67
72908
1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0
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 7 4 7 7 7 7 13 13 13 13 18 7 13 7 13 7 7 13 7 7 13 13 7 13 13 7 13 13 7 7 7 7 13 13 13 13 13 23 23 23 23 23 13 23 23 23 4 23 7 23 23 23 23 23 23 23 23 23 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 8 8 8 8 8 8 8 8 8 8 8 23 8 8 8 8 8 3 3 8 3 3 3 3 3 25 3 25 25 25 25 25 3 3 25 3 25 3 3 3 3 3 25 3 3 3 25 3 25 3 3 25 25 25 25 26 26 26 26 26 26 26 25 26 26 26 26 26 26 26 26 26 26 26 26 11 11 11 11 11 26
------------------p68
56007
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
------------------p69
76285
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
------------------p70
83285
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
------------------p71
80487
1 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 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 29 1 29 29 29 1 1 29 1 1 1 1 29 29 29 29 1 29 1 1 29 1 29 1 29 29 29 29 11 29 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 8 11 8 8 8 8 8 8 11 8 11 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 0 0 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 25 2 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 21 25 21 21 21 21 21 21 21 21 21 4 4 4 21 21 21 4

局部搜索法

------------------p1
9821
1 1 0 1 1 1 1 1 1 1
8 4 1 6 3 8 4 4 4 1 9 8 3 0 7 3 4 0 9 7 3 4 6 7 5 5 1 5 0 5 9 6 0 3 9 4 7 3 0 4 1 8 1 5 7 0 4 0 7 0
------------------p2
9736
1 1 1 1 1 1 1 1 1 1
2 8 1 6 3 3 2 4 2 1 9 0 0 0 8 3 2 0 9 7 3 0 6 4 2 5 3 5 3 5 9 6 0 2 9 4 4 3 8 2 3 2 3 5 7 8 2 0 4 0
------------------p3
11159
1 0 0 1 1 1 1 1 1 1
7 4 5 6 3 0 3 4 4 5 9 8 0 3 0 3 4 0 9 7 5 4 6 4 5 5 3 5 0 5 9 6 0 0 9 4 4 0 0 4 5 8 3 5 7 0 4 3 4 8
------------------p4
13594
1 0 0 1 1 1 1 1 1 1
4 8 5 6 0 0 4 4 4 5 9 8 0 8 0 0 9 3 9 7 0 4 6 4 5 5 3 5 3 5 9 6 0 0 9 4 7 3 4 4 5 0 3 5 7 3 9 0 4 3
------------------p5
13183
1 1 1 1 1 1 1 1 1 0
0 0 1 6 0 8 8 8 7 1 4 3 3 3 7 2 2 3 4 7 1 2 6 7 2 6 3 5 8 1 2 6 8 0 4 4 7 3 0 2 1 3 1 1 7 0 4 8 7 8
------------------p6
11235
1 1 1 1 1 1 1 0 1 1
5 0 5 6 1 0 3 4 2 1 9 0 3 3 8 5 2 0 9 4 1 8 6 9 6 5 5 5 8 6 2 6 0 1 9 4 4 3 1 2 1 0 3 6 4 0 2 0 2 3
------------------p7
13694
1 0 1 1 1 1 1 1 1 0
8 2 3 6 2 0 5 4 4 5 4 0 8 0 8 3 4 2 6 7 3 8 5 4 4 6 3 6 0 0 6 6 0 2 4 7 7 0 3 2 0 0 5 5 7 3 2 8 7 8
------------------p8
15594
1 1 1 1 1 1 0 1 1 0
8 8 5 5 0 0 3 7 7 1 7 4 3 0 0 3 2 1 2 7 8 8 5 4 1 5 1 1 0 5 2 5 0 3 2 7 4 3 0 4 1 0 1 4 7 4 7 3 7 8
------------------p9
9572
1 1 1 0 1 1 1 1 1 1
8 2 1 6 1 8 2 4 2 1 9 8 0 2 8 0 2 8 9 7 1 8 6 4 2 5 1 5 8 5 2 6 0 0 2 4 4 0 0 2 1 8 1 5 7 8 4 8 4 0
------------------p10
8120
1 1 1 1 1 1 1 1 1 1
8 8 1 6 1 8 2 4 4 1 9 8 3 2 8 3 4 8 9 7 1 4 6 4 2 5 1 5 8 5 2 6 0 3 9 4 4 3 8 4 1 8 1 5 7 8 4 0 4 0
------------------p11
10029
1 1 1 0 1 1 1 1 1 1
8 8 1 6 1 8 2 4 2 1 9 8 0 2 8 0 2 0 9 7 1 8 6 4 2 5 1 5 8 5 2 6 0 0 9 4 4 0 8 4 1 8 1 5 8 0 2 0 4 0
------------------p12
11148
1 1 0 1 1 0 1 0 1 1
8 8 1 6 3 8 4 9 4 1 9 8 3 8 8 0 4 0 9 9 1 8 6 4 1 6 1 1 8 1 9 6 0 0 9 4 4 3 0 4 1 8 1 6 4 0 4 0 4 0
------------------p13
11856
1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 12 10 10 19 18 17 13 14 17 15 4 19 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 3 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p14
8712
1 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1
16 12 7 10 19 18 17 13 14 17 15 4 19 10 13 3 15 10 4 9 12 15 15 19 6 17 16 17 3 17 13 7 13 16 3 10 3 19 19 13 10 0 5 0 8 5 14 10 19 9
------------------p15
12443
1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1
16 1 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 14 15 15 19 6 17 16 17 1 17 13 7 2 16 3 6 11 19 19 13 6 0 5 0 11 5 14 6 19 9
------------------p16
15978
1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
16 12 10 10 1 18 17 13 12 17 15 4 19 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 13 16 3 10 11 19 19 13 6 0 5 0 8 5 12 10 19 9
------------------p17
11660
0 0 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 14 17 15 4 19 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 3 17 13 7 2 16 3 10 11 19 19 13 6 16 5 16 8 5 12 10 19 9
------------------p18
9020
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
16 12 10 10 1 18 17 13 12 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 16 8 5 12 10 19 9
------------------p19
12385
1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1
16 12 10 10 19 18 17 13 14 17 15 4 19 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 3 17 13 7 2 16 3 10 3 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p20
16046
1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1
16 12 10 10 1 18 3 18 12 4 15 4 1 6 2 3 15 10 4 9 12 15 15 19 6 4 16 3 1 4 2 7 2 16 3 10 11 19 19 2 6 0 5 0 8 5 12 6 19 9
------------------p21
10910
1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1
16 1 10 10 1 15 17 13 14 17 15 4 1 6 13 3 15 10 4 9 14 15 15 19 6 17 16 17 1 17 13 15 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p22
9019
1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 12 10 10 19 18 17 13 14 17 15 4 19 10 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 13 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
------------------p23
12762
0 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 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 16 5 16 8 5 14 10 19 9
------------------p24
15960
1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1
16 12 10 10 1 18 17 13 12 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 11 5 12 10 19 9
------------------p25
19638
1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1
20 11 13 14 20 5 2 9 14 17 22 16 8 20 3 14 0 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 13 25 20 20 24 15 23 0 0 14 15 8 24 14 0 13 11 8 29 14 14 5 13 20 14 11 0 20 0 5 20 11 11 11 9 0 5 9 20 20 11 0 24 8 26 20 14 24 20 0 13 0 17 0 0 4 20 5 14 24 0 11 0 5 2 3 25 16 8 0 14 25 2 29 0 11 14 28 0 1 0 11 11 21 24 24 24 24 5 8 25 13 16 4 5 9 0 12 0 11 24 5 8 14 17 5 20 0 0 8 20 14 8 25 25 5 17 5
------------------p26
15558
1 1 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 0 13 14 20 5 19 9 14 17 22 16 8 20 3 14 14 17 5 0 14 0 5 17 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 27 0 14 0 5 20 27 0 0 9 0 5 9 20 6 5 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 14 24 7 0 7 5 14 3 21 16 8 17 14 25 19 29 7 0 14 28 14 1 0 0 25 21 24 24 24 24 5 8 25 13 16 0 5 9 0 21 0 27 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 0 5
------------------p27
20738
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1
20 11 13 2 20 5 19 9 14 0 22 16 20 20 3 14 14 0 5 11 2 0 5 3 5 8 2 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 14 29 14 14 5 13 20 2 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 0 24 20 26 20 14 24 20 7 13 0 2 0 0 4 20 5 2 24 7 11 7 5 2 2 25 16 8 7 14 25 2 29 7 11 14 14 14 1 14 11 11 25 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 20 14 7 5 20 0 0 20 20 14 20 25 25 5 2 5
------------------p28
24952
1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 0 5 11 2 0 5 3 5 8 17 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 0 17 4 20 5 2 24 7 11 7 5 2 3 21 16 8 17 17 25 2 29 17 11 14 8 14 14 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 0 5
------------------p29
20132
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 0 9 16 8 20 3 14 14 17 5 0 2 0 5 3 5 20 19 24 5 24 29 25 6 25 20 20 24 15 0 2 17 14 15 8 24 2 4 13 27 8 5 14 14 5 13 20 14 11 0 14 17 24 20 11 0 11 9 17 9 9 20 6 0 17 24 20 26 20 14 24 13 7 13 17 17 17 17 4 20 5 2 24 7 0 17 5 2 2 21 16 8 17 17 25 2 5 17 0 14 28 14 1 2 0 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 17 11 24 5 8 14 7 5 20 17 0 8 13 2 20 25 25 0 2 5
------------------p30
15167
1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 0 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 8 14 17 5 11 2 0 9 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 11 8 29 14 14 5 13 20 17 11 0 14 0 24 20 11 11 11 9 0 5 9 20 20 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 25 16 8 17 17 25 2 29 17 11 14 28 14 14 2 11 11 25 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p31
21413
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 0 1 0 1 1 1
20 25 20 2 20 5 2 9 14 17 22 16 8 8 3 14 14 17 25 0 2 0 9 3 9 8 19 5 9 9 5 25 20 25 8 8 5 15 0 14 0 14 15 8 5 14 0 20 27 8 29 14 14 5 20 20 17 11 0 14 0 5 8 11 11 11 9 0 9 9 20 6 11 17 15 8 9 20 14 9 20 7 20 17 17 17 17 4 20 5 2 9 17 0 17 9 2 2 25 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 25 25 5 15 5 5 5 8 25 20 16 0 25 9 0 12 0 11 9 5 8 14 7 25 20 17 0 8 13 14 8 25 25 5 2 5
------------------p32
27311
1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1
20 27 13 14 20 5 2 9 14 0 22 16 8 20 3 14 14 0 25 17 14 7 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 20 15 8 24 17 0 13 27 8 29 14 14 5 13 20 17 27 7 14 0 5 20 27 17 25 22 17 5 22 20 6 5 0 24 8 26 20 14 24 20 7 13 0 17 0 0 7 20 5 2 24 7 27 7 5 14 2 25 16 8 7 14 25 2 29 7 25 28 28 17 1 0 17 25 25 24 24 24 24 17 8 25 13 16 0 25 24 7 12 17 27 24 5 8 14 7 25 13 0 0 8 20 17 20 25 25 25 0 5
------------------p33
18136
1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 9 16 8 20 17 14 17 17 5 11 2 0 5 17 5 8 19 24 5 24 5 25 6 11 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 11 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 11 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 11 5 2 5
------------------p34
15506
1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 13 25 20 20 24 24 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 20 11 17 24 8 26 20 14 24 20 7 13 0 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 14 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 21 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p35
21176
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 11 6 11 20 20 24 15 0 14 17 14 15 8 24 14 0 13 27 8 5 14 14 5 13 20 17 11 0 14 17 5 20 11 11 11 9 17 5 22 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 11 2 5 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 11 11 5 2 5
------------------p36
24889
1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1
20 11 13 2 20 5 2 9 14 17 9 16 8 20 3 14 14 17 5 0 2 0 5 3 5 8 19 24 24 24 5 25 6 25 20 20 24 24 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 24 20 11 11 11 9 0 9 9 20 6 5 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 0 17 9 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 14 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 21 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 24
------------------p37
18194
1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 13 25 20 20 24 24 0 14 0 14 24 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 20 11 17 24 8 9 20 14 24 20 7 13 17 17 17 17 7 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p38
15105
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1
20 11 13 2 20 5 2 9 14 17 9 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 11 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 8 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p39
20926
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0
20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 5 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 14 25 2 25 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
------------------p40
26197
1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
20 11 13 14 20 5 19 9 14 17 22 16 8 20 3 14 14 17 5 11 14 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 17 24 17 11 17 5 14 3 21 16 8 17 17 25 19 29 17 11 14 28 14 1 17 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 17 5
------------------p41
7110
1 1 1 1 0 1 1 1 0 1
5 6 0 6 7 9 3 7 5 3 5 6 2 6 2 7 7 3 0 6 6 6 1 6 6 5 5 0 5 5 5 0 0 0 3 9 2 6 6 9 2 7 3 3 3 5 0 5 6 6 6 6 6 6 9 7 2 3 3 3 0 0 1 5 0 6 6 6 5 5 0 0 5 0 7 7 2 2 6 5 7 2 9 9 7 9 2 9 7 2
------------------p42
9957
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
12 10 11 9 15 18 16 3 17 1 11 18 6 10 6 15 0 2 14 14 5 11 9 8 12 8 11 16 17 13 7 19 6 8 14 10 10 0 0 1 1 3 3 16 9 5 8 19 15 15 16 17 7 13 13 5 2 14 14 14 11 11 4 3 11 3 0 15 19 6 10 18 19 19 19 18 18 18 19 19
------------------p43
13654
0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
3 3 11 11 10 11 3 10 3 3 11 11 11 3 3 11 3 10 11 3 3 11 10 10 10 3 10 11 11 10 11 11 3 10 11 10 11 3 3 3 3 3 3 10 10 10 10 11 11 21 11 10 10 11 10 10 3 10 3 10 3 3 10 11 11 11 10 3 3 11
------------------p44
8055
1 1 1 1 1 1 1 1 0 1
4 4 3 4 4 4 4 4 0 0 0 0 6 6 0 0 6 1 1 1 6 7 6 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 4 0 1 1 2 1 7 0 9 9 7 6 5 9 9 2 7 5 2 5 5 5 9 3 0 6 6 2 6 5 4 9 9 7 1 9 6 0 5 2 7 9 5 9 7 5 6 5 7 5
------------------p45
9440
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 1 1 1 1 6 6 6 6 2 2 3 2 3 2 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 0 0 2 3 11 12 18 16 18 7 15 16 8 13 11 16 18 16 14 15 10 9 12 9 15 17 13 13 8 12 7 10 18 12 13 17 14 17 8 16 10 7
------------------p46
13141
1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0
11 28 16 11 6 16 28 0 12 11 16 11 11 11 16 16 11 6 11 12 16 11 16 0 16 16 16 12 11 11 28 16 0 16 0 6 11 16 0 0 16 12 11 11 6 0 12 6 16 16 0 28 11 0 28 16 6 16 6 6 11 0 16 6 16 11 0 16 0 0
------------------p47
7572
1 0 1 1 1 1 1 1 1 1
9 2 0 2 0 0 2 2 0 0 0 0 0 0 2 2 0 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 4 4 4 4 4 4 2 2 2 4 4 2 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 7 7 5 7 5 9 7 7 7 7 7 7 8 8 8 8 9 8 8 8 9 2 9 2 6 2 9 9
------------------p48
8309
1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 2 3 2 2 3 3 5 5 5 5 5 5 5 5 5 6 6 5 6 5 7 5 8 8 8 8 8 8 8 9 9 9 9 10 10 11 10 11 10 13 13 13 13 13 13 13 14 15 13 14 13 0 15 14 14 15 16 16 17 17 17 17 17 17 18 18 19 18 19 19 19
------------------p49
13835
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1
29 0 29 16 28 29 16 16 23 23 29 16 29 16 16 0 0 29 16 29 28 29 16 29 16 16 16 29 16 29 0 16 29 16 0 29 23 23 29 16 28 0 16 28 0 0 23 23 29 29 0 29 29 16 23 29 23 16 0 16 28 16 29 28 0 29 23 0 29 0
------------------p50
10503
1 0 1 1 1 1 1 0 1 1
3 2 3 0 2 2 5 2 3 3 5 4 6 2 6 2 2 2 5 5 0 0 6 4 0 0 8 4 4 3 5 3 3 3 3 5 9 9 0 0 0 6 2 2 5 5 5 5 5 3 3 5 0 4 4 0 2 0 2 2 2 5 3 5 3 3 0 4 8 3 3 6 6 0 6 4 4 3 3 4 3 5 2 9 9 9 2 5 2 5 9 2 2 2 2 2 9 2 2 2
------------------p51
10665
1 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1
15 6 19 10 12 13 5 16 15 1 5 3 6 13 6 13 12 16 5 15 0 0 10 14 14 14 1 3 19 7 1 1 17 19 15 5 13 13 10 0 0 13 13 13 16 5 5 5 5 17 15 5 0 14 14 10 6 6 13 12 12 5 1 5 15 15 10 3 7 7 15 0 0 0 10 19 19 19 19 3 19 5 16 12 13 12 6 5 12 1 13 13 18 4 13 13 13 13 13 13
------------------p52
14179
1 0 0 1 1 1 1 1 1 1
7 7 7 4 7 7 7 6 4 7 4 7 4 7 3 4 3 3 8 3 5 8 5 3 3 5 6 6 6 9 5 9 9 9 6 7 6 6 7 7 7 6 6 7 7 7 7 3 5 6 5 3 7 6 7 5 3 3 5 4 7 9 9 3 0 3 6 7 7 7 6 6 7 5 5 9 3 3 3 6 6 3 5 5 5 3 3 4 6 3 9 6 9 5 5 6 3 3 3 7
------------------p53
12577
0 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1
5 5 5 6 5 5 5 5 19 19 19 7 7 7 7 7 7 13 13 13 13 13 13 13 3 15 15 9 9 15 9 9 9 9 18 18 18 18 18 18 18 18 18 18 5 5 7 13 13 9 15 4 7 18 16 11 3 3 3 6 18 2 15 13 3 13 2 5 6 5 17 18 6 3 3 15 3 6 5 2 14 19 13 15 15 3 3 5 15 3 2 2 17 17 2 17 3 6 1 16
------------------p54
12300
1 1 1 1 1 1 1 0 1 1
9 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 9 9 3 3 3 2 3 3 1 3 3 3 3 3 6 3 3 6 3 3 3 3 3 6 6 8 6 3 6 8 8 6 8 3 3 8 6 8 6 8 6 6 6 6 4 4 5 4 4 4 6 5 0 0 6 6 4 2 6 0 0 0 9 0 4 0 0 4 4 4 0 9 4 4 9 4 4 4 4 2 9 2 9
------------------p55
10969
1 1 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 1
17 17 16 17 16 4 4 4 4 4 2 2 2 2 2 2 2 2 2 6 1 6 2 6 6 2 6 6 6 6 6 14 6 6 6 6 6 6 6 7 7 19 19 7 0 0 0 0 0 0 0 0 7 7 7 7 7 7 7 7 11 11 11 11 11 11 11 7 11 13 13 11 13 11 17 13 13 13 13 13 13 13 13 13 15 15 15 15 5 15 5 18 18 18 18 17 18 18 18 18
------------------p56
25121
1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1
7 6 21 27 2 6 15 0 22 28 4 28 13 1 17 7 1 20 22 0 18 16 5 24 23 18 24 14 29 2 6 26 4 16 27 6 8 8 24 16 7 9 6 4 8 26 13 21 14 14 24 16 24 16 8 6 25 9 18 7 29 0 7 8 13 11 23 14 28 25 7 6 6 9 23 13 8 23 8 16 13 0 9 25 29 13 6 2 27 7 28 6 25 25 0 3 28 28 0 28 28 15 25 7 4 0 4 24 22 3 14 4 27 6 11 8 11 7 17 8 26 11 17 26 26 16 2 11 26 28 28 24 25 8 23 9 3 3 28 14 11 22 11 25 25 5 24 15 27 7 24 28 23 0 8 11 2 15 3 13 13 0 23 24 5 27 23 4 3 21 1 20 14 14 26 2 0 20 29 20 5 21 2 6 11 8 28 23 0 21 2 21 6 4 7 11 7 15 23 6
------------------p57
32664
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0
18 6 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 14 4 2 6 26 4 16 27 6 20 8 24 16 18 9 6 4 8 26 10 21 14 14 24 16 24 16 8 6 18 9 18 7 4 0 7 8 10 25 5 14 28 25 18 12 6 9 23 23 20 23 8 16 10 0 9 25 26 10 6 5 27 7 27 4 25 25 2 3 28 6 0 28 28 15 25 18 4 24 4 24 22 3 14 26 27 12 12 8 27 7 14 8 26 25 28 4 26 16 2 11 26 0 28 24 25 10 23 9 3 3 28 10 12 22 12 25 25 2 24 15 27 25 24 0 23 0 8 28 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 14 14 4 2 0 10 4 10 5 21 2 6 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 6
------------------p58
92245
1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1
19 0 16 20 21 25 21 18 4 29 19 16 19 20 0 26 20 25 5 28 6 5 5 16 16 4 21 25 6 0 8 20 26 4 0 17 16 16 17 28 4 28 5 5 8 25 16 27 0 6 4 6 17 17 17 18 28 19 4 5 16 17 8 28 27 25 27 28 6 6 8 29 8 25 0 6 5 16 26 21 27 0 0 5 26 4 20 4 0 20 26 17 28 19 28 16 21 19 20 21 4 20 21 0 29 21 25 19 8 28 28 17 0 26 17 19 16 16 8 29 27 28 16 4 28 27 27 21 25 25 5 5 5 8 4 4 20 20 20 25 27 21 6 6 5 4 29 25 19 8 27 17 17 0 26 6 20 28 5 26 25 29 26 29 4 27 0 8 28 28 26 26 21 5 29 29 0 28 19 21 17 0 20 19 29 5 19 16 6 21 21 18 6 16 18 26 20 6 8 28
------------------p59
37803
1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18 19 21 27 21 12 15 27 22 28 29 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 26 21 19 19 26 16 27 6 20 8 24 16 18 8 6 26 8 26 13 21 19 10 24 24 24 16 8 6 25 8 18 7 29 0 7 8 13 25 5 17 28 25 18 12 19 8 10 23 10 23 8 16 10 0 26 25 29 13 19 5 27 7 28 6 25 25 0 3 28 6 0 28 19 15 12 18 29 17 29 24 22 3 19 26 18 12 12 8 28 7 17 8 26 25 17 19 26 16 21 12 19 17 28 24 25 10 23 8 3 3 28 10 12 22 12 25 25 5 24 15 27 25 24 17 23 0 8 11 5 15 3 13 13 27 23 24 5 27 5 29 3 21 1 8 19 10 26 21 24 20 29 10 5 21 21 19 12 8 28 10 0 21 21 21 6 29 7 12 7 15 10 19
------------------p60
23848
1 1 1 1 0 1 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 27 2 12 15 27 22 28 29 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 26 16 27 6 20 8 24 16 18 9 6 26 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 28 6 0 28 28 15 25 18 29 0 29 24 22 3 19 29 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 28 11 25 5 24 15 27 25 24 17 23 0 8 28 2 15 3 13 13 27 10 24 5 27 5 29 3 21 1 20 28 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 29 7 12 7 15 10 19
------------------p61
32641
1 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 1 1 1
18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 12 18 12 19 9 23 23 20 23 8 16 10 0 9 7 29 13 6 5 27 7 28 6 7 11 2 3 11 6 0 28 28 15 12 18 4 0 4 24 22 3 19 4 27 12 12 8 11 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 11 20 23 9 3 3 28 10 12 22 11 11 11 5 24 15 27 7 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 11 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p62
90302
0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0
9 12 12 15 23 18 6 23 24 11 11 15 15 11 9 2 2 24 4 12 23 24 18 24 18 12 15 12 2 2 10 18 11 9 12 12 15 24 4 23 2 12 23 10 24 23 6 4 23 10 10 15 4 2 24 12 18 6 15 12 23 6 2 15 6 15 4 15 4 12 18 6 6 2 6 11 12 24 24 12 9 10 18 10 11 18 15 4 10 23 4 11 12 10 6 10 18 4 11 15 12 2 24 4 11 6 23 18 10 6 9 6 15 23 4 15 2 10 24 23 11 11 6 18 23 15 6 2 4 10 10 2 11 10 23 11 10 10 12 18 15 10 24 24 11 6 18 23 2 23 15 24 18 6 12 12 24 24 18 18 15 4 2 15 4 12 11 2 10 11 4 18 12 24 2 10 10 24 6 11 18 24 23 2 15 12 6 24 11 12 12 2 18 4 2 11 12 10 15 24
------------------p63
38466
1 1 1 1 1 1 1 0 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 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 24 19 29 2 19 19 4 16 27 6 20 8 24 16 25 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 25 29 0 25 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 25 28 6 25 25 2 3 11 6 0 28 28 15 25 25 4 0 4 24 22 3 19 4 27 12 12 8 28 25 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 25 12 25 15 10 19
------------------p64
23511
1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18 19 21 27 2 12 15 28 22 28 29 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 26 16 27 6 20 8 24 16 18 9 6 26 8 19 13 21 19 14 24 16 24 16 8 6 25 9 18 7 29 0 7 8 13 25 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 28 6 0 28 28 15 25 18 29 0 29 24 22 3 19 29 27 12 12 8 28 7 17 8 26 25 17 19 26 16 2 12 26 17 28 24 25 20 23 9 3 3 28 10 12 22 12 25 25 5 24 15 27 25 24 17 23 0 8 28 2 15 3 13 13 27 10 24 5 27 5 29 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 29 7 12 7 15 10 19
------------------p65
32665
1 0 1 1 1 1 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 27 2 12 15 27 22 28 4 28 13 13 28 18 13 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 13 11 6 0 28 28 15 25 18 4 0 4 24 22 13 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 13 13 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 13 21 5 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p66
80629
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 1 1 0 0 0 1 1 1 0
22 16 14 21 28 21 27 22 16 28 16 27 26 26 16 14 22 28 22 22 16 14 28 22 14 26 27 28 26 26 28 16 21 21 17 17 14 28 14 14 28 14 17 16 16 14 16 22 28 17 28 27 22 28 28 17 21 22 26 21 22 27 27 17 27 17 22 28 14 28 21 16 27 14 26 21 17 21 21 17 14 26 16 21 22 17 28 26 21 28 17 14 16 28 17 28 28 27 16 22 28 17 22 27 26 21 28 27 17 16 14 28 26 22 22 27 28 14 27 28 17 21 17 14 21 28 16 21 21 14 28 26 17 21 22 17 22 17 14 21 26 27 14 22 14 22 16 17 17 27 26 14 27 16 21 27 17 28 21 26 27 14 16 27 21 26 16 16 16 21 27 21 14 22 21 16 16 22 27 21 27 14 21 14 14 17 17 28 27 16 27 27 14 22 17 22 16 27 22 14
------------------p67
36330
1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
18 19 21 22 21 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 24 5 24 10 18 24 19 29 2 19 19 4 21 27 6 20 8 24 15 18 8 6 26 8 19 13 21 19 10 24 24 21 21 8 6 11 8 18 25 29 0 7 8 13 11 5 17 28 25 7 12 19 20 23 23 20 23 8 24 10 17 26 25 29 13 19 5 27 7 28 6 25 25 2 13 27 6 17 28 17 15 25 18 4 0 4 24 22 13 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 21 21 11 26 17 28 24 25 20 23 8 1 13 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 17 8 11 2 15 13 13 13 24 10 24 5 27 5 4 1 21 1 20 19 10 26 2 0 10 29 10 5 21 21 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p68
24144
1 1 1 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 1
18 19 21 22 2 12 15 28 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 22 19 29 2 19 19 4 16 28 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 19 5 24 7 28 19 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 18 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 18 25 0 17 23 0 8 11 2 15 3 13 13 0 10 24 5 24 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p69
32072
1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18 19 21 24 2 12 15 27 22 28 4 28 13 13 28 18 3 20 22 24 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 8 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 8 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 8 23 23 20 23 8 24 10 5 26 25 29 13 6 5 24 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 8 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 5 20 19 14 26 2 24 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
------------------p70
94411
0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 1 1 0 1 0
3 23 7 26 5 5 7 23 5 11 13 25 7 28 3 13 3 3 3 25 3 17 13 17 11 28 13 26 7 26 23 11 7 3 3 26 11 25 7 7 23 23 17 11 17 3 3 26 7 7 25 3 26 11 11 11 25 11 26 25 23 17 11 3 16 17 26 13 11 23 26 26 28 3 3 11 25 5 3 5 11 13 5 11 5 26 3 17 3 16 25 11 17 3 17 17 26 13 11 23 28 26 5 7 5 5 25 5 13 3 13 26 26 28 25 25 25 3 26 25 16 3 28 3 7 11 28 28 3 5 13 13 28 7 13 17 5 5 25 5 17 7 26 13 23 7 7 5 5 17 23 25 7 5 25 28 7 7 17 3 25 3 13 26 7 11 23 28 5 11 23 7 7 3 11 3 7 11 11 16 7 11 13 23 23 25 5 3 16 23 11 3 11 13 5 7 7 25 7 26
------------------p71
39193
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
18 19 21 27 21 12 21 27 22 28 4 28 13 1 28 18 1 20 22 0 18 21 5 2 10 18 27 19 29 2 19 19 4 21 27 6 20 8 24 21 18 9 6 4 8 19 13 21 19 14 24 16 2 21 8 6 11 9 18 7 29 2 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 2 25 18 4 2 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 2 24 21 27 25 24 17 23 0 8 11 2 2 3 13 13 27 10 2 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 2 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 21 10 19

四. 实验总结

从以上实验结果可以看出，计算结果比较好的是贪心算法策略1和局部搜索算法，而贪心算法策略2看似优先考虑了设备启动成本，但其计算出的最终花费结果却高于策略1，因此贪心算法策略2的效果并不理想。比较贪心策略1和局部搜索算法，结果相差不大，对于部分样本数据贪心策略1的结果更优，而对于其他样本数据，局部搜索法的结果更优。
从性能的角度分析，贪心算法的计算性能远强于局部搜索法，基本上贪心算法对于所有样本数据都是秒解，而局部搜索法对于大部分样本都需要2~3秒是计算时间。

pengjh24

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
算法设计与分析-Project

一. 实验题目Capacitated Facility Location Problem二. 实验要求三. 实验内容3.1 实验简介本次实验属于固定容量设备选址问题，其中有n台固定容量的设备，以及m位有固定需求的客户，其中每台设备启动会产生一定的成本，且将客户分配到对应的设备也会产生一定的成本。实验的目标是计算出客户到设备的分配方案，使得产生的总成本（设备启动成本+客户到设备分配成本...
复制链接

扫一扫

专栏目录