#include using namespace std; mt19937 mt(hash()(":poop:")); static inline void solve(){ int n;cin>>n; vector v(n),v1(n); for(int i=0;i>k;v[i]=k; } bool f1=0; for(int i=0;i<10;i++){ shuffle(v1.begin(),v1.end(),mt); bool f=0; for(int i=0;i