include <bits/stdc++.h>

include <iostream>

include <cmath>

include <algorithm>

include <string>

include <cstring>

include <climits>

include <ctime>

include <utility>

include <vector>

include <set>

using namespace std; int main(){ iosbase::syncwith_stdio(false); cin.tie(NULL); }