include<bits/stdc++.h>

using namespace std;

define int long long

pragma GCC optimize("Ofast")

pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

pragma GCC optimize("O3,unroll-loops")

#define file(name) \ freopen(name".inp", "r", stdin); \ freopen(name".out", "w", stdout); const int p=1e9+7; void in() {}

template<typename T, typename... Args> void in(T &a, Args&... args) { cin >> a; in(args...); } signed main() { //file("test"); iosbase::syncwith_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

return 0;

}