#include #include #include #include #include #include #include #include #include #include #include #include #include #define rep0(i,n) for (int i = 0; i < (n); ++i) #define rep1(i,n) for (int i = 1; i < (n); ++i) #define REP(i,a,b) for (int i = a; i < (b); ++i) constexpr int INF = 1000000007; typedef long long ll; using namespace std; 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 main() { cin.tie(0); ios::sync_with_stdio(false); /* / / / */ int n; cin>>n; cout<