#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define mod 1000000007 int main() { long long int n; cin >> n; vector a; while(n != 0){ int tmp = n % 10; a.push_back(tmp); n = n / 10; } reverse(a.begin(), a.end()); int l = a.size(); int result[1 << 13] = {}; int ans = 0; for(int i = 0; i < (1 << l); i++){ // cout << i << " : " ; for(int j = 0; j < l; j++){ // もしj番目の数字をすでに使っていたら飛ばす if((i & (1 << j)) != 0) continue; for(int k = j + 1; k < l; k++){ if((i & (1 << k)) != 0) continue; for(int m = k + 1; m < l; m++){ if((i & (1 << m)) != 0) continue; int next = (i | (1 << j) | (1 << k) | (1 << m)); // cout << next << " & " << a[j] * 100 + a[k] * 10 + a[m] << " "; if(a[k] == a[m] && a[j] != 0 && a[j] != a[k]) result[next] = max(result[next], result[i] + a[j] * 100 + a[k] * 10 + a[m]); } } } ans = max(ans, result[i]); // cout << " : " << result[i] << endl; } cout << ans << endl; return 0; }