#include <bits/stdc++.h>

using namespace std;
const int INF = 0x3f3f3f3f;

int main() { return 0; }