#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
#define int ll
typedef long double ld;

#define rep(i, a, b) for(int i = a; i < b; i++)
#define all(x) begin(x), end(x)
#define sz(x) (int)x.size()
#define setmin(x, y) x = min(x, y)
#define setmax(x, y) x = max(x, y)