const unsigned long long N = 100010;