//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define sqr(x) (x)*(x) #define eps 1e-10 #define lson (p<<1) #define rson (lson | 1) using namespace std; const int N = 1e5+10; const int M = 1e6+10; typedef unsigned long long ull; char s[41]; const int SEED = 131; const int oo = 1000007; vector
ve[oo]; vector
num[oo]; void init() { for(int i=0;i