#include #include #include #include using namespace std; string N; vector> chiwa[13]; set used; int c(int i, int j, int k){ return (100*(N[i]-'0')+10*(N[j]-'0')+N[k]-'0'); } int rec(int x){ if(x==N.size()) return 0; int s=0; for(auto y: chiwa[x]){ int i, j, k; tie(i, j, k)=y; if(used.count(i)||used.count(j)||used.count(k)) continue; used.insert(i); used.insert(j); used.insert(k); s=max(s, rec(x+1)+c(i, j, k)); used.erase(i); used.erase(j); used.erase(k); } s=max(s, rec(x+1)); return s; } int main(){ cin>> N; for(int i=0; i