#include using namespace std; int main() { // 1. 入力情報取得. string S; cin >> S; // 2. 文字列長保存. int l = S.size(); // 3. 文字列保存用. map m; // 4. 探索. for(int i = 0; i < (1 << l); i++){ // ex. // i = 5 ならば, 101 で, 考える. // -> 0: 先頭文字, 1: 末尾文字 と見做す. string ts = S; for(int j = 0; j < l; j++){ if((i >> j) & 1 == 1){ // 文字列の末尾を取得. char b = ts.back(); // 取得した文字を, j番目に追加. ts.insert(ts.begin() + j, b); // 文字列の末尾削除. ts.pop_back(); } } m[ts]++; } // for(auto &p : m) cout << p.first << ": "<< p.second << endl; // 5. 出力. int ans = m.size(); cout << ans << endl; return 0; }