/**
 * Author: ngkan
 * ┬┴┬┴┤(･_├┬┴┬┴ hiding from those WAs
 */

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

const int N = (int) 1e5 + 5;
const int mod = (int) 1e9 + 7;
const double EPS = 1e-9;

mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());

/******************************************************************************/

void ngk(){
    
}

int main(int argc, char *argv[]){
    iostream::sync_with_stdio(0);
    int test = 1;
    while(test--){
        ngk();
    }
    return 0;
}
