#include<bits/stdc++.h>
using namespace std;

int main() {


return 0;
}