#include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int, int>; using vi = vector<int>; using vll = vector<long long>; const int N = 1e5 + 10, INF = 1e9 + 10, mod = 1e9 ...