#include "bits/stdc++.h" using namespace std; #define int long long void YN(bool flg){cout<<(flg?"YES":"NO")< VI; typedef vector VVI; typedef long long ll; const long long MOD=1000000007; const long long INF = 10e10; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } int GCD(int a, int b) { return b ? GCD(b, a%b) : a; } int LCM(int a, int b) { int g = GCD(a, b); return a / g * b; } signed main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout<