#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair i_i; typedef pair ll_i; typedef pair d_i; typedef pair ll_ll; typedef pair d_d; struct edge { int u, v; ll w; }; ll MOD = 1000000007; ll _MOD = 1000000009; double EPS = 1e-10; int main() { string s; while (cin >> s) { char c = 'a'; vector a(26); for (int i = 0; i < s.length(); i++) { int j = s[i] - 'a'; if (!a[j]) a[j] = c++; s[i] = a[j]; } if (s == "abc" || s == "aabbcc" || s == "aaabbbccc") cout << "YES" << endl; else cout << "NO" << endl; } }