long long Inf = 1e18 + 10;