// AC almost only n=2 #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); uniform_int_distribution<> dist(1,1000000000); std::random_device seed_gen; std::mt19937_64 engine(seed_gen()); int n; cin >> n; for(int i=0;i