# include < iostream >
# include < cstring >
using namespace std ;
char cuvant [ 100 ];
int n;
int p;
char anagram [ 100 ];
int viz [ 100 ];
void tipar () {
for ( int i = 0 ; i < n; i++) {
if ( viz [i] == 1 ) {
cout << cuvant [i];
}
}
cout << endl ;
}
void bt ( int k, int elim ) {
if ( elim > p) {
return ;
}
if (k == n) {
tipar ();
return ;
}
// Include litera curentă în anagramă
viz [k] = 1 ;
bt (k + 1 , elim );
// Exclude litera curentă din anagramă
viz [k] = 0 ;
bt (k + 1 , elim + 1 );
}
int main () {
cout << " Introduceti cuvantul : " ;
cin >> cuvant ;
n = strlen ( cuvant );
cout << " Introduceti numarul de litere eliminate (1 <= p <= " << n - 1 << "): " ;
cin >> p;
bt ( 0 , 0 );
return 0 ;
}