#include #include #include #include using namespace std; string N; vector> chiwa[13]; int used[13]; 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; s=max(s, rec(x+1)); for(auto y: chiwa[x]){ int i, j, k; tie(i, j, k)=y; if(used[i]||used[j]||used[k]) continue; used[i]=used[j]=used[k]=1; s=max(s, rec(x+1)+c(i, j, k)); used[i]=used[j]=used[k]=0; } return s; } int main(){ cin>> N; for(int i=0; i