火车头+一些模板（本人自用）

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
using ll = long long;
#define i64 long long
#define ui64 unsigned long long
#define vi vector<int>
#define vs vector<string>
#define vvi vector<vector<int>>
#define vb vector<bool>
#define pii pair<int, int>
#define all(a) a.begin(), a.end()
#define ull unsigned long long
#define pb push_back
const int M = 2e5 + 7;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int INF = 1e9;
const double pi = acos(-1.0);
int inf = -1e18;
int dir[4][2] = {{0, 1}, {1, 0}, {-1, 0}, {0, -1}};
int n, m, k = 0, x, y, l, r;
string s;
int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a % b);
}
int lcm(int a, int b)
{
    return a * b / gcd(a, b);
}
int ksm(int a, int b, int p)
{
    int ans = 1;
    a %= p;
    while (b)
    {
        if (b & 1)
        {
            ans = ans * a % p;
        }
        a = a * a % p;
        b >>= 1;
    }
    return ans;
}
int gsc(int a, int b, int p)
{
    a %= p;
    int res = 0;
    while (b > 0)
    {
        if (b & 1)
        {
            res = (res + a) % p;
        }
        a = (a + a) % p;
        b >>= 1;
    }
    return res;
}

// 并查集
// int fa[M];
//  void init()
//  {
//      for(int i=1;i<M;i++)
//      {
//          fa[i]=i;
//      }
//  }
//  int find(int a)
//  {
//      return a==fa[a]?a:fa[a]=find(fa[a]);
//  }
//  bool same(int a,int b)
//  {
//      return find(a)==find(b);
//  }
//  void join(int a,int b)
//  {
//      a=find(a);
//      b=find(b);
//      if(a!=b)
//      {
//          fa[a]=b;
//      }
//  }

// 树状数组
// int tr[M];
// int lb(int i)
// {
//     return i & (-i);
// }
// void add(int i, int x)
// {
//     for (; i <= n; i += lb(i))
//     {
//         tr[i] += x;
//     }
// }
// int sum(int i)
// {
//     int ans = 0;
//     for (; i > 0; i -= lb(i))
//     {
//         ans += tr[i];
//     }
//     return ans;
// }
// int que(int l, int r)
// {
//     return sum(r) - sum(l - 1);
// }

// 欧拉筛
//  int cnt = 0;
//  int pri[M];
//  int vis[M];
//  void ols(int n)
//  {
//      for (ll i = 2; i <= n; i++)
//      {
//          if (!vis[i])
//          {
//              pri[++cnt] = i;
//          }
//          for (ll j = 1; (ll)(i * pri[j]) <= n; j++)
//          {
//              vis[i * pri[j]] = 1;
//              if (i % pri[j] == 0)
//              {
//                  break;
//              }
//          }
//      }
//  }
// tarjan
// vi adj[M];
// int dfn[M], tim = 0, low[M];
// int stk[M], vis[M], pos = 0;
// int cnt = 0, scc[M], siz[M];
// void tarjan(int x)
// {
//     tim++;
//     dfn[x] = tim;
//     low[x] = tim;
//     for (int i : adj[x])
//     {
//         if (!dfn[i])
//         {
//             tarjan(i);
//             low[i] = min(low[i], low[x]);
//         }
//         else if (vis[i])
//         {
//             low[i] = min(low[i], dfn[x]);
//         }
//     }
//     if (dfn[x] == low[x])
//     {
//         cnt++;
//         int now;
//         do
//         {
//             now = stk[pos];
//             pos--;
//             vis[now] = 0;
//             scc[now] = cnt;
//             siz[cnt]++;
//         } while (now != x);
//     }
// }
// 字典树
// int tr[3000005][63];
// int cnt = 1;
// int p[3000005];
// int path(char ch)
// {
//     if (islower(ch))
//     {
//         return ch - 'a';
//     }
//     else if (isupper(ch))
//     {
//         return ch + 26 - 'A';
//     }
//     return ch + 52 - '0';
// }
// void insert(string word)
// {
//     int cur = 1;
//     p[cur]++;
//     for (int i = 0; i < word.size(); i++)
//     {
//         int c = path(word[i]);
//         if (tr[cur][c] == 0)
//         {
//             tr[cur][c] = ++cnt;
//         }
//         cur = tr[cur][c];
//         p[cur]++;
//     }
// }
// int cou(string word)
// {
//     int cur = 1;
//     for (int i = 0; i < word.size(); i++)
//     {
//         int c = path(word[i]);
//         if (tr[cur][c] == 0)
//         {
//             return 0;
//         }
//         cur = tr[cur][c];
//     }
//     return p[cur];
// }
// void clear()
// {
//     for (int i = 1; i <= cnt; i++)
//     {
//         memset(tr[i], 0, sizeof(tr[i]));
//         p[i] = 0;
//     }
//     cnt = 1;
// }
void solve()
{
    
}
signed main()
{

    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int qwq = 1;
    // cin >> qwq;
    /*
    while (cin >> ws && cin.good())
    {
         solve();
    }
    */
    while (qwq--)
    {
        solve();
    }
    return 0;
}