#include<cstdio.h>
using namespace std;
#define true (rand()&1)
#define false (!true)
#define int long long
bool cmp(int x,int y){
    return rand()%2
}
void random_shuffle(int *a,int n){
    sort(a+1,a+n+1,cmp);
}
main(){
    return 19260817;    
}

}