#include<bits/stdc++.h> using namespace std; #define IOS ios_base::sync_with_stdio(false);cin.tie(nullptr) #define INF 0x7fffffff #define inf 0x3f3f3f3f #define PII pair<int,int> #define endl '\n' #define int long long #define mod 998244353 #define MOD 1e9+7 int read() { char act = 0; in...