本次比赛使用OI模式，选手可以多次提交，以最后一次提交为准，中途无评测信息。

使用文件输入输出，具体信息参考题面描述。

建议大家做完所有题目后，保存在自己的电脑上，最后统一提交，每个题只提交一次。

文件输入输出格式如下，需替换 name

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 5, INF = 0x3f3f3f3f;

void solve() {
    
}
int main() {
    freopen("name.in", "r", stdin);
    freopen("name.out", "w", stdout);
    solve();
    fclose(stdin), fclose(stdout);
    return 0;
}