#include<bits/stdc++.h>

using namespace std;

int main(){
    int tt;

    return 0;
}