#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define RD(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} long n,a; #define MAXN 100000 int en[MAXN+1]; int ei[MAXN+1]; int eb[MAXN<<1]; int uv[MAXN<<1]; long f(int i,int p){ long r=1; for(int k=0;k