const int INF = 0x3f3f3f3f;
const long long INF_LL = 0x3f3f3f3f3f3f3f3fLL;
const int MOD = int(1e9 + 7);
const long long MOD_LL = 1000000000000000007LL;
const double EPS = 1e-9;
const double PI = acos(-1.0);
const int INF = 0x3f3f3f3f;
const long long INF_LL = 0x3f3f3f3f3f3f3f3fLL;
const int MOD = int(1e9 + 7);
const long long MOD_LL = 1000000000000000007LL;
const double EPS = 1e-9;
const double PI = acos(-1.0);