#include <bits/stdc++.h>

using namespace std;
const int INF = 0x3f3f3f3f;

int main() {
    //挖坑待填，好像是可以用高斯消元
    return 0;
}