#include #include #include #include using namespace std; set deque_strings; void deque_of_string(string rest, string building){ if(rest == ""){ deque_strings.insert(building); }else{ building.push_back(rest.back()); deque_of_string(rest.substr(0, rest.size() - 1), building); building.back() = rest[0]; deque_of_string(rest.substr(1, rest.size()), building); } } int main(){ string S; cin >> S; deque_of_string(S, ""); cout << deque_strings.size() << endl; }