经代码查重，发现疑似抄袭者，名单已确定并在OJ首页公开。

有关选拔的更多信息请阅读首页公告，比赛注册已经开放，注册前请确认你在系统填写的学号准确无误。如希望打星参赛请微信联系 qzx23320 以给帐号设置打星身份（打星指不计排名，不进集训队）。

再次提醒，选拔赛是线上赛，无需前往机房，机房不开。请自行寻找合适地点参赛。

请使用正确学号的账号参赛，否则视为打星参赛。

比赛结束前 60 分钟封榜（届时榜单将不再实时更新）。

为了保证你的比赛体验，请在校园网下使用 SCNUOJ 内网地址 参加比赛。比赛开始后请点击『问题』选项查看题目列表。比赛期间有问题请使用答疑系统，所有提问仅管理员可见。

比赛期间可做 / 不可做的事项同 Codeforces 参赛规则（包括但不限于只使用一个帐号注册与参赛、不与其他人交流或共享答案、不攻击评测机）。请注意比赛为 ACM 赛制，比赛时长四小时，每次非正确提交罚时 20 分钟（编译错误和系统错误除外）。

参考 DOMjudge 可供选手查看的信息，比赛期间将无法查看提交的代码内容、运行时间、使用内存和测试点信息（以上信息将于赛后恢复可见），但仍可查看编译信息、评测结果和榜单信息。我们建议你赛时妥善保存所有提交代码的副本，以防不备之需。

所有提交的程序必须从 stdin 读取输入，并将输出写入 stdout，long long 输入和输出必须使用 %lld 而非 %I64。Java 和 Python 程序在题目所标时空限制的基础上有 2s 的额外运行时间和 64M 的额外空间。了解更多信息请前往 OJ 帮助页面，也可参考 OJ 题库中 A+B Problem 提供的参考代码。请注意我们不保证 Java, Python 一定能不超时地过题。

通过至少一题的且不存在抄袭嫌疑的，可以获得非正式学时。

题解已公布。