const int N = 4000005, Pi = acos(-1);