#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef pairpint; typedef vectorvint; #define pb push_back #define mp make_pair #define rep(i,n) for(int i=0;i<(n);i++) templatevoid chmin(T &t,U f){if(t>f)t=f;} templatevoid chmax(T &t,U f){if(t>a[i]; int lb=0,ub=10000001; while(ub-lb>1){ int md=(lb+ub)/2; int x=0; rep(i,3)x+=max(0,a[i]-md); rep(i,3)x-=max(0,md-a[i])*2; if(x>=0)lb=md; else ub=md; } cout<