#include #include #include using namespace std; using ll = long long; template inline bool chmax(T& a, const T& b) {if (a inline bool chmin(T& a, const T& b) {if (b> N; string S; cin >> S; for (int i=0; i+3