#include #include #include // #pragma GCC optimize("Ofast") using mint=atcoder::modint998244353; #define int long long using namespace std; const int inf=9e18; mint op(mint a,mint b){return a+b;} mint e(){return (mint)0;} signed main(){ ios::sync_with_stdio(false); cin.tie(nullptr); //ABC222Fをやってみよー int ans=0; int n;cin>>n; vector>a(n); for(int i=0;i>a[i].first>>a[i].second; vectorcnt(n); for(int i=0;ip(4,0); for(int i=0;i=3)p[3]+=a[i].second; else p[cnt[i]]+=a[i].second; } // for(int i:p)cout<p[2]){ ans+=p[2]; p[1]-=p[2]; ans+=p[1]/3; }else{ ans+=p[1]; p[2]-=p[1]; ans+=p[2]/2; } cout<