#pragma region #pragma GCC target("avx2") #pragma GCC optimize("03") #pragma GCC optimize("unroll-loops") #include using namespace std; typedef long double ld; typedef long long ll; typedef unsigned long long ull; #define endl "\n" #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define rep(i,a,b) for(int i=(a);i<(b);i++) #define PII pair #define PLL pair #define ALL(x) (x).begin(), (x).end() constexpr int INF=1<<30; constexpr ll LINF=1LL<<60; constexpr ll mod=1e9+7; constexpr int NIL = -1; templateinline bool chmax(T &a, const T &b) { if (ainline bool chmin(T &a, const T &b) { if (b> n >> s; int cnt = 0; string t; for(auto &e: s) { if(e == '5' or e == '7' or e == '3') cnt++; else t += e; } int ones = 0; int nines = 0; for(auto &e: t) { if(e == '1') ones++; else { if(ones) { ones--; cnt++; } else { nines++; } } } int resi = min(nines/2, ones); cnt += resi; nines -= resi * 2; ones -= resi; cout << cnt + ones/2 << endl; return 0; }