#include #include #include #include #include #include #include #include #include #include #include #include #include #define _repargs(_1,_2,_3,name,...) name #define _rep(i,n) repi(i,0,n) #define repi(i,a,b) for(int i=(int)(a);i<(int)(b);++i) #define rep(...) _repargs(__VA_ARGS__,repi,_rep,)(__VA_ARGS__) #define all(x) (x).begin(),(x).end() #define mod 1000000007 #define inf 2000000007 #define mp make_pair #define pb push_back typedef long long ll; using namespace std; template inline void output(T a, int p = 0) { if(p) cout << fixed << setprecision(p) << a << "\n"; else cout << a << "\n"; } // end of template int main() { cin.tie(0); ios::sync_with_stdio(0); // source code string s; cin >> s; queue> q; q.push(mp(s, 0)); int ret = 0; while(!q.empty()){ string t = q.front().first; int u = q.front().second; q.pop(); bool iscww = false; rep(i, t.size()) rep(j, i + 1, t.size()) rep(k, j + 1, t.size()){ if(t[i] != '0' && t[j] == t[k] && t[i] != t[j]){ iscww = true; string v = ""; rep(l, t.size()){ if(l != i && l != j && l != k){ v += t[l]; } } q.push(mp(v, u + 100 * (t[i] - '0') + 10 * (t[j] - '0') + t[k] - '0')); // cout << t << ", " << u << ": " << v << ", " << u + 100 * (t[i] - '0') + 10 * (t[j] - '0') + t[k] - '0' << endl; } } if(!iscww) ret = max(ret, u); } output(ret); return 0; }