故事
画家高桥正在使用图像编辑软件创作一件新艺术作品。 在创作作品时,他可以使用多个图层,逐渐添加到图像中,旋转并叠加另一个图层的内容,或者清除不再需要的图层。 您的任务是找到一个过程,以尽可能少的操作完成目标图像。
问题陈述
有 K 层,每层包含 N\times N 像素。 层数已编号 0,\cdots,K-1。 设左上角像素的坐标为 (0,0),并定义移动到达的像素的坐标 i 像素向下并且 j 从那里向右的像素为 (i,j).
有 C 可用颜色,已编号 1,\cdots,C。 让 c(k,i,j) 表示像素的颜色 (i,j) 在图层上 k。 如果 c(k,i,j)=0,该像素是透明的。
目标图像由颜色给出 每个像素的 g_{i,j} 。 当以下情况时,目标图像被认为是完整的: c(0,i,j)=g_{i,j} 适用于所有 (i,j)。 其他层的状态并不重要。
最初,所有图层都是透明的,即 c(k,i,j)=0 对于所有人 k,i,j。 最多重复以下操作完成目标图像 N^2 次。
- \mathrm{paint}(k,i,j,x): 指定图层 k\in\{0,\cdots,K-1\},一个像素 (i,j)和一种颜色 x\in\{0,\cdots,C\},并更改 指定 c(k,i,j) to x. If x=0 ,该像素再次变为透明。
- \mathrm{copy}(k,h,r,\Delta i,\Delta j):指定图层 k,h\in\{0,\cdots,K-1\},一个整数 r\in\{0,\cdots,3\}, \Delta i\in\{-N+1,\cdots,N-1\},和 \Delta j\in\{-N+1,\cdots,N-1\}。让 h' 是旋转图层得到的图层 h 顺时针旋转 90 度 r 次。注意该层 h 本身没有被修改。 h' 使其左上角像素对应于像素 图层的 (\Delta i,\Delta j) 层数 k,然后覆盖它。然后覆盖图层 k 的所有非透明像素 h'。也就是说,对于所有 (i,j) 这样 c(h',i,j)\neq 0,更新 c(k,\Delta i+i,\Delta j+j)=c(h',i,j)。如果此操作会绘制图层边界之外的任何像素 k,判断输出为 WA. 允许 k=h.
- \mathrm{clear}(k): 使图层的所有像素 k 透明。
评分
让 T 是操作次数。 让 U 为目标图像中非透明像素的数量,即 (i,j) 满意 g_{i,j}\neq 0。 然后,分数计算如下:
\[ \mathrm{round}\left(10^6\times \left(1+\log_2 \frac{U}{T}\right)\right) \]
根据不同的输入生成方法,该问题分为两个子问题:A和B。 每个子问题包含 150 个测试用例,提交该子问题的总分是该子问题中所有测试用例得分的总和。 如果您的提交产生非法输出或超出某些测试用例的时间限制,则提交本身将被判断为 WA or TLE ,提交的分数将为零。
最终排名由各子题获得的最高分之和决定,赛后不进行系统测试。 如果有多支队伍获得相同分数,则无论提交时间如何,他们都将排名在同一位置。
输入
输入由标准输入按以下格式给出。
N K C
g_{0,0} \cdots g_{0,N-1}
\vdots
g_{N-1,0} \cdots g_{N-1,N-1}
输入满足以下约束。
- 边长 每层的 N 固定为 N=32.
- K 是介于 2 和 5,包含在内,表示层数。
- C 是介于 2 和 4,包含在内,表示颜色数量。
- g_{i,j} 是介于 0 和 C,包含在内,表示像素的颜色
目标图像中的 (i,j) 。
- 并非所有颜色 1,\cdots,C 必然出现在目标图像中。
- 目标图像中非透明像素的数量至少为 N^2/2.
输出
按照执行顺序将您执行的操作打印到标准输出,每行一个,格式如下。
- \mathrm{paint}(k,i,j,x)
0 k i j x
- \mathrm{copy}(k,h,r,\Delta i,\Delta j)
1 k h r \Delta i \Delta j
- \mathrm{clear}(k)
2 k
输入生成
让 \mathrm{rand}(L,U) 是一个函数,它均匀地随机生成一个整数 L 和 U,包括在内。 如果所有非透明像素的集合在 4 邻居邻接下相连,则称该层的非透明像素是相连的。
问题 A 的输入生成如下。
的一代 N, K,和 C
N 固定为 32. K=\mathrm{rand}(2,5) 和 C=\mathrm{rand}(2,4).
的一代 g
首先,生成 K'=\mathrm{rand}(1,2K)。 准备 K' 透明层,然后让 c(k,i,j) 表示像素的颜色 (i,j) 在图层上 k。 套装 c(0,N/2,N/2)=1。 另外,生成一个参数 p=\mathrm{rand}(2,5).
重复以下过程。 当第一次由某些操作更新的图层中的非透明像素数量达到至少时,终止该过程 N^2/2,令该层的图像,即每个像素的颜色为 g_{i,j}.
在每次迭代中,以概率执行绘制操作 p/10,以及概率的复制操作 1-p/10.
油漆操作:
选择图层 k=\mathrm{rand}(0,K'-1)。 如果层 k 透明,设置 (i,j)=(N/2,N/2);否则,生成 (i,j)=(\mathrm{rand}(0,N-1),\mathrm{rand}(0,N-1))。 让 \mathrm{num}(x) 是颜色的像素数 x 覆盖所有图层。 从颜色中均匀随机选择一种颜色 x\in\{1,\cdots,C\} 最小化 \mathrm{num}(x)。 暂定更新 c(k,i,j)=x,检查图层是否有非透明像素 k 已连接。 如果不连通,则放弃本次尝试,从生成开始重试 (i,j).
复制操作:
生成目标图层 k=\mathrm{rand}(0,K'-1)。 选择图层 h 随机均匀地具有非透明像素。 生成旋转数 r=\mathrm{rand}(0,3)。 让 h' 是旋转图层得到的图层 h 顺时针旋转 90 度 r 次。 其中的非透明像素 h',让最小值和最大值 i- 坐标是 i_0 和 i_1,以及最小值和最大值 j- 坐标是 j_0 和 j_1。 生成移位量 (\Delta i,\Delta j) by (\mathrm{rand}(-i_0,N-1-i_1),\mathrm{rand}(-j_0,N-1-j_1))。 暂定应用操作 \mathrm{copy}(k,h,r,\Delta i,\Delta j),检查图层是否有非透明像素 k 已连接。 如果它们没有连接,则放弃本次尝试并从选择层重试 h,保留选择 k 不变。
关于问题B
对于问题 B,每个团队都可以创建自己的输入并通过提交来覆盖默认输入。 请参阅问题 C 页面,了解有关如何提交输入的说明。
每个团队可以提交四个输入。在提交的四份意见中,随机选择一份并向所有团队公开,其余三份用于评审。
输入发布和评审开始预计在比赛开始后大约 2 小时 20 分钟进行。 系统准备就绪后,将向所有参与者发布公告。
对于任何不提交自己输入的团队,将根据前面描述的输入生成过程随机生成四个输入。
由于每个团队都知道他们提交的输入内容,因此可以预先计算相应的输出并将其嵌入到解决方案程序中。
可以根据需要多次提交问题 C。 但是,对于每个团队来说,只有最后提交的内容 120 分钟内 从比赛开始 接收 将使用 AC 进行评审。
工具(输入生成器和分数计算)
- 本地版本: 你需要一个编译环境 Rust 语言.
- Windows 预编译二进制文件:如果您不熟悉Rust语言环境,请改用它。
请注意,比赛期间禁止在团队之外分享可视化结果或讨论解决方案/想法。
示例输入 1
32 4 2 0 0 0 0 0 0 0 0 2 1 1 1 0 0 2 1 2 1 2 0 0 2 1 2 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 2 1 2 2 1 2 2 2 1 2 2 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 1 2 1 1 0 1 2 1 2 1 1 2 2 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 2 2 2 2 1 0 0 2 1 2 2 1 0 0 1 1 0 0 0 0 0 2 0 0 0 0 0 0 2 0 0 1 1 2 0 1 1 1 1 2 0 0 2 2 1 1 2 2 0 0 0 0 0 1 0 0 0 0 0 0 0 2 1 1 2 1 1 2 1 1 1 0 1 2 1 1 1 2 1 1 2 2 2 1 2 1 0 0 0 0 0 2 1 1 1 1 2 1 2 1 2 2 1 2 2 1 2 2 1 2 2 2 1 1 2 1 2 1 0 0 0 0 0 0 0 0 1 1 1 2 2 1 2 1 2 1 2 1 1 2 1 2 1 1 1 1 2 1 2 0 0 0 0 0 2 2 0 1 2 1 1 1 2 2 2 1 2 2 2 1 2 1 1 2 2 2 1 1 1 2 2 0 0 0 0 0 1 2 1 1 1 1 1 1 1 1 2 2 2 1 1 2 1 2 1 1 2 1 2 1 2 1 1 2 0 0 0 0 2 2 0 2 1 2 2 2 1 1 1 2 1 1 1 1 1 2 1 1 1 2 2 1 0 0 0 2 0 0 0 0 1 2 1 1 2 1 2 1 2 1 1 2 1 1 1 1 1 1 2 1 2 1 1 2 0 0 0 0 0 0 0 0 2 1 1 2 2 2 1 2 1 1 2 1 2 1 1 2 1 1 1 1 2 1 2 1 1 2 0 0 0 0 0 0 2 2 2 2 2 1 1 1 1 2 2 2 1 1 2 1 1 2 1 2 2 1 2 2 0 0 0 0 0 0 0 0 0 2 1 2 1 1 1 1 2 1 1 1 2 2 1 1 2 2 1 2 1 1 1 1 2 0 0 0 0 0 0 0 2 2 2 2 1 1 1 1 1 2 2 1 2 2 2 1 2 1 1 2 2 2 2 2 1 0 0 0 0 0 0 0 1 1 1 1 1 1 2 1 1 1 1 1 2 2 1 2 2 2 1 1 2 1 2 0 0 0 0 0 0 0 0 0 2 2 0 2 1 2 1 1 2 2 2 2 1 1 1 1 1 2 1 1 1 2 2 0 0 0 0 0 0 0 0 0 1 2 1 0 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 0 1 1 2 0 0 0 0 0 0 0 0 2 1 1 2 2 2 1 2 2 1 1 2 2 1 2 2 1 2 1 1 1 1 2 1 0 0 0 0 0 0 0 0 0 2 2 1 1 1 1 1 2 1 1 1 1 1 2 2 1 2 2 2 0 0 2 2 0 0 0 0 0 0 0 0 0 2 1 2 1 1 1 1 2 1 2 1 2 1 1 2 2 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 2 2 2 1 1 2 1 1 1 2 1 1 2 1 1 1 1 0 0 0 2 2 0 0 0 0 0 0 0 0 1 0 2 1 1 1 1 1 2 2 1 1 1 1 1 2 1 2 1 2 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 1 1 2 2 1 2 2 1 1 2 2 1 2 2 1 2 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 1 2 1 1 1 1 0 1 2 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 1 1 1 0 0 2 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 2 1 2 0 0 1 2 2 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 1 2 1 0 1 1 2 1 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 2 2 1 2 2 2 1 2 2 1 2 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 2 1 2 0 0 2 1 2 1 2 0 0 1 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
示例输出 1
0 0 0 8 2 0 0 0 9 1 0 0 0 10 1 0 0 0 11 1 0 0 0 14 2 0 0 0 15 1 0 0 0 16 2 0 0 0 17 1 0 0 0 18 2 0 0 0 21 2 0 0 0 22 1 0 0 0 23 2 0 0 0 24 1 0 0 0 25 2 0 0 1 10 1 0 0 1 11 1 0 0 1 12 2 0 0 1 13 2 0 0 1 14 1 0 0 1 15 2 0 0 1 16 2 0 0 1 17 1 0 0 1 18 2 0 0 1 19 2 0 0 1 20 2 0 0 1 21 1 0 0 1 22 2 0 0 1 23 2 0 0 1 24 1 0 0 1 25 2 0 0 2 9 2 0 0 2 10 2 0 0 2 11 2 0 0 2 12 1 0 0 2 13 2 0 0 2 14 1 0 0 2 15 1 0 0 2 17 1 0 0 2 18 2 0 0 2 19 1 0 0 2 20 2 0 0 2 21 1 0 0 2 22 1 0 0 2 23 2 0 0 2 24 2 0 0 3 5 1 0 0 3 6 1 0 0 3 7 1 0 0 3 8 1 0 0 3 9 2 0 0 3 10 2 0 0 3 11 2 0 0 3 12 2 0 0 3 13 1 0 0 3 16 2 0 0 3 17 1 0 0 3 18 2 0 0 3 19 2 0 0 3 20 1 0 0 3 23 1 0 0 3 24 1 0 0 3 30 2 0 0 4 5 2 0 0 4 8 1 0 0 4 9 1 0 0 4 10 2 0 0 4 12 1 0 0 4 13 1 0 0 4 14 1 0 0 4 15 1 0 0 4 16 2 0 0 4 19 2 0 0 4 20 2 0 0 4 21 1 0 0 4 22 1 0 0 4 23 2 0 0 4 24 2 0 0 4 30 1 0 0 5 6 2 0 0 5 7 1 0 0 5 8 1 0 0 5 9 2 0 0 5 10 1 0 0 5 11 1 0 0 5 12 2 0 0 5 13 1 0 0 5 14 1 0 0 5 15 1 0 0 5 17 1 0 0 5 18 2 0 0 5 19 1 0 0 5 20 1 0 0 5 21 1 0 0 5 22 2 0 0 5 23 1 0 0 5 24 1 0 0 5 25 2 0 0 5 26 2 0 0 5 27 2 0 0 5 28 1 0 0 5 29 2 0 0 5 30 1 0 0 6 4 2 0 0 6 5 1 0 0 6 6 1 0 0 6 7 1 0 0 6 8 1 0 0 6 9 2 0 0 6 10 1 0 0 6 11 2 0 0 6 12 1 0 0 6 13 2 0 0 6 14 2 0 0 6 15 1 0 0 6 16 2 0 0 6 17 2 0 0 6 18 1 0 0 6 19 2 0 0 6 20 2 0 0 6 21 1 0 0 6 22 2 0 0 6 23 2 0 0 6 24 2 0 0 6 25 1 0 0 6 26 1 0 0 6 27 2 0 0 6 28 1 0 0 6 29 2 0 0 6 30 1 0 0 7 7 1 0 0 7 8 1 0 0 7 9 1 0 0 7 10 2 0 0 7 11 2 0 0 7 12 1 0 0 7 13 2 0 0 7 14 1 0 0 7 15 2 0 0 7 16 1 0 0 7 17 2 0 0 7 18 1 0 0 7 19 1 0 0 7 20 2 0 0 7 21 1 0 0 7 22 2 0 0 7 23 1 0 0 7 24 1 0 0 7 25 1 0 0 7 26 1 0 0 7 27 2 0 0 7 28 1 0 0 7 29 2 0 0 8 3 2 0 0 8 4 2 0 0 8 6 1 0 0 8 7 2 0 0 8 8 1 0 0 8 9 1 0 0 8 10 1 0 0 8 11 2 0 0 8 12 2 0 0 8 13 2 0 0 8 14 1 0 0 8 15 2 0 0 8 16 2 0 0 8 17 2 0 0 8 18 1 0 0 8 19 2 0 0 8 20 1 0 0 8 21 1 0 0 8 22 2 0 0 8 23 2 0 0 8 24 2 0 0 8 25 1 0 0 8 26 1 0 0 8 27 1 0 0 8 28 2 0 0 8 29 2 0 0 9 3 1 0 0 9 4 2 0 0 9 5 1 0 0 9 6 1 0 0 9 7 1 0 0 9 8 1 0 0 9 9 1 0 0 9 10 1 0 0 9 11 1 0 0 9 12 1 0 0 9 13 2 0 0 9 14 2 0 0 9 15 2 0 0 9 16 1 0 0 9 17 1 0 0 9 18 2 0 0 9 19 1 0 0 9 20 2 0 0 9 21 1 0 0 9 22 1 0 0 9 23 2 0 0 9 24 1 0 0 9 25 2 0 0 9 26 1 0 0 9 27 2 0 0 9 28 1 0 0 9 29 1 0 0 9 30 2 0 0 10 3 2 0 0 10 4 2 0 0 10 6 2 0 0 10 7 1 0 0 10 8 2 0 0 10 9 2 0 0 10 10 2 0 0 10 11 1 0 0 10 12 1 0 0 10 13 1 0 0 10 14 2 0 0 10 15 1 0 0 10 16 1 0 0 10 17 1 0 0 10 18 1 0 0 10 19 1 0 0 10 20 2 0 0 10 21 1 0 0 10 22 1 0 0 10 23 1 0 0 10 24 2 0 0 10 25 2 0 0 10 26 1 0 0 10 30 2 0 0 11 3 1 0 0 11 4 2 0 0 11 5 1 0 0 11 6 1 0 0 11 7 2 0 0 11 8 1 0 0 11 9 2 0 0 11 10 1 0 0 11 11 2 0 0 11 12 1 0 0 11 13 1 0 0 11 14 2 0 0 11 15 1 0 0 11 16 1 0 0 11 17 1 0 0 11 18 1 0 0 11 19 1 0 0 11 20 1 0 0 11 21 2 0 0 11 22 1 0 0 11 23 2 0 0 11 24 1 0 0 11 25 1 0 0 11 26 2 0 0 12 3 2 0 0 12 4 1 0 0 12 5 1 0 0 12 6 2 0 0 12 7 2 0 0 12 8 2 0 0 12 9 1 0 0 12 10 2 0 0 12 11 1 0 0 12 12 1 0 0 12 13 2 0 0 12 14 1 0 0 12 15 2 0 0 12 16 1 0 0 12 17 1 0 0 12 18 2 0 0 12 19 1 0 0 12 20 1 0 0 12 21 1 0 0 12 22 1 0 0 12 23 2 0 0 12 24 1 0 0 12 25 2 0 0 12 26 1 0 0 12 27 1 0 0 12 28 2 0 0 13 3 2 0 0 13 4 2 0 0 13 5 2 0 0 13 6 2 0 0 13 7 2 0 0 13 8 1 0 0 13 9 1 0 0 13 10 1 0 0 13 11 1 0 0 13 12 2 0 0 13 13 2 0 0 13 14 2 0 0 13 15 1 0 0 13 16 1 0 0 13 17 2 0 0 13 18 1 0 0 13 19 1 0 0 13 20 2 0 0 13 21 1 0 0 13 22 2 0 0 13 23 2 0 0 13 24 1 0 0 13 25 2 0 0 13 26 2 0 0 14 4 2 0 0 14 5 1 0 0 14 6 2 0 0 14 7 1 0 0 14 8 1 0 0 14 9 1 0 0 14 10 1 0 0 14 11 2 0 0 14 12 1 0 0 14 13 1 0 0 14 14 1 0 0 14 15 2 0 0 14 16 2 0 0 14 17 1 0 0 14 18 1 0 0 14 19 2 0 0 14 20 2 0 0 14 21 1 0 0 14 22 2 0 0 14 23 1 0 0 14 24 1 0 0 14 25 1 0 0 14 26 1 0 0 14 27 2 0 0 15 3 2 0 0 15 4 2 0 0 15 5 2 0 0 15 6 2 0 0 15 7 1 0 0 15 8 1 0 0 15 9 1 0 0 15 10 1 0 0 15 11 1 0 0 15 12 2 0 0 15 13 2 0 0 15 14 1 0 0 15 15 2 0 0 15 16 2 0 0 15 17 2 0 0 15 18 1 0 0 15 19 2 0 0 15 20 1 0 0 15 21 1 0 0 15 22 2 0 0 15 23 2 0 0 15 24 2 0 0 15 25 2 0 0 15 26 2 0 0 15 27 1 0 0 16 3 1 0 0 16 4 1 0 0 16 5 1 0 0 16 6 1 0 0 16 7 1 0 0 16 8 1 0 0 16 9 2 0 0 16 10 1 0 0 16 11 1 0 0 16 12 1 0 0 16 13 1 0 0 16 14 1 0 0 16 15 2 0 0 16 16 2 0 0 16 17 1 0 0 16 18 2 0 0 16 19 2 0 0 16 20 2 0 0 16 21 1 0 0 16 22 1 0 0 16 23 2 0 0 16 24 1 0 0 16 25 2 0 0 17 3 2 0 0 17 4 2 0 0 17 6 2 0 0 17 7 1 0 0 17 8 2 0 0 17 9 1 0 0 17 10 1 0 0 17 11 2 0 0 17 12 2 0 0 17 13 2 0 0 17 14 2 0 0 17 15 1 0 0 17 16 1 0 0 17 17 1 0 0 17 18 1 0 0 17 19 1 0 0 17 20 2 0 0 17 21 1 0 0 17 22 1 0 0 17 23 1 0 0 17 24 2 0 0 17 25 2 0 0 18 3 1 0 0 18 4 2 0 0 18 5 1 0 0 18 7 1 0 0 18 8 1 0 0 18 9 1 0 0 18 10 2 0 0 18 11 1 0 0 18 12 1 0 0 18 13 1 0 0 18 14 1 0 0 18 15 1 0 0 18 16 1 0 0 18 17 1 0 0 18 18 1 0 0 18 19 1 0 0 18 20 1 0 0 18 21 2 0 0 18 22 1 0 0 18 24 1 0 0 18 25 1 0 0 18 26 2 0 0 19 3 2 0 0 19 4 1 0 0 19 5 1 0 0 19 6 2 0 0 19 7 2 0 0 19 8 2 0 0 19 9 1 0 0 19 10 2 0 0 19 11 2 0 0 19 12 1 0 0 19 13 1 0 0 19 14 2 0 0 19 15 2 0 0 19 16 1 0 0 19 17 2 0 0 19 18 2 0 0 19 19 1 0 0 19 20 2 0 0 19 21 1 0 0 19 22 1 0 0 19 23 1 0 0 19 24 1 0 0 19 25 2 0 0 19 26 1 0 0 20 4 2 0 0 20 5 2 0 0 20 6 1 0 0 20 7 1 0 0 20 8 1 0 0 20 9 1 0 0 20 10 1 0 0 20 11 2 0 0 20 12 1 0 0 20 13 1 0 0 20 14 1 0 0 20 15 1 0 0 20 16 1 0 0 20 17 2 0 0 20 18 2 0 0 20 19 1 0 0 20 20 2 0 0 20 21 2 0 0 20 22 2 0 0 20 25 2 0 0 20 26 2 0 0 21 4 2 0 0 21 5 1 0 0 21 6 2 0 0 21 7 1 0 0 21 8 1 0 0 21 9 1 0 0 21 10 1 0 0 21 11 2 0 0 21 12 1 0 0 21 13 2 0 0 21 14 1 0 0 21 15 2 0 0 21 16 1 0 0 21 17 1 0 0 21 18 2 0 0 21 19 2 0 0 21 21 1 0 0 21 22 1 0 0 21 23 1 0 0 21 24 1 0 0 21 25 1 0 0 21 26 1 0 0 22 3 1 0 0 22 4 1 0 0 22 5 2 0 0 22 6 2 0 0 22 7 2 0 0 22 8 1 0 0 22 9 1 0 0 22 10 2 0 0 22 11 1 0 0 22 12 1 0 0 22 13 1 0 0 22 14 2 0 0 22 15 1 0 0 22 16 1 0 0 22 17 2 0 0 22 18 1 0 0 22 19 1 0 0 22 20 1 0 0 22 21 1 0 0 22 25 2 0 0 22 26 2 0 0 23 3 1 0 0 23 5 2 0 0 23 6 1 0 0 23 7 1 0 0 23 8 1 0 0 23 9 1 0 0 23 10 1 0 0 23 11 2 0 0 23 12 2 0 0 23 13 1 0 0 23 14 1 0 0 23 15 1 0 0 23 16 1 0 0 23 17 1 0 0 23 18 2 0 0 23 19 1 0 0 23 20 2 0 0 23 21 1 0 0 23 22 2 0 0 24 3 1 0 0 24 6 2 0 0 24 7 1 0 0 24 8 1 0 0 24 9 2 0 0 24 10 2 0 0 24 11 1 0 0 24 12 2 0 0 24 13 2 0 0 24 14 1 0 0 24 15 1 0 0 24 16 2 0 0 24 17 2 0 0 24 18 1 0 0 24 19 2 0 0 24 20 2 0 0 24 21 1 0 0 24 22 2 0 0 25 3 2 0 0 25 7 1 0 0 25 8 2 0 0 25 9 1 0 0 25 10 1 0 0 25 11 1 0 0 25 12 1 0 0 25 14 1 0 0 25 15 2 0 0 25 16 1 0 0 25 17 1 0 0 25 18 1 0 0 25 19 1 0 0 26 6 2 0 0 26 7 1 0 0 26 8 1 0 0 26 9 1 0 0 26 10 1 0 0 26 13 2 0 0 26 14 1 0 0 26 15 1 0 0 26 16 1 0 0 26 17 1 0 0 27 9 1 0 0 27 10 2 0 0 27 11 2 0 0 27 12 1 0 0 27 13 2 0 0 27 16 1 0 0 27 17 2 0 0 27 18 2 0 0 27 19 1 0 0 27 20 2 0 0 28 7 1 0 0 28 8 1 0 0 28 9 2 0 0 28 10 1 0 0 28 11 2 0 0 28 12 1 0 0 28 14 1 0 0 28 15 1 0 0 28 16 2 0 0 28 17 1 0 0 28 18 2 0 0 28 19 1 0 0 29 4 2 0 0 29 5 1 0 0 29 6 2 0 0 29 7 2 0 0 29 8 1 0 0 29 9 2 0 0 29 10 2 0 0 29 11 2 0 0 29 12 1 0 0 29 13 2 0 0 29 14 2 0 0 29 15 1 0 0 29 16 2 0 0 29 17 2 0 0 29 18 1 0 0 30 4 2 0 0 30 5 1 0 0 30 6 2 0 0 30 7 1 0 0 30 8 2 0 0 30 11 2 0 0 30 12 1 0 0 30 13 2 0 0 30 14 1 0 0 30 15 2 0 0 30 18 1 0 0 30 19 1 0 0 30 20 1 0 0 30 21 2