Zebra - həmçinin at

Zebra adlanan bir sıra s verilmişdir ki, onu bir neçə alt sıraya s = x[1]+x[2]+...+x[k] (k ≥ 1) şəklində bölmək olar və aşağıdakı şərtlər təmin olunur:

• Hər bir x[i] alt sıradakı bütün simvollar eynidir;

• Heç bir iki fərqli x[i] və x[j] (i ≠ j) alt sırası eyni simvolu ehtiva etmir.

Məsələn, "aaabbccc" sırası zebra, amma "aabbbaa" sırası deyil.

Sizə bir sıra verilir. Onun zebra olub-olmadığını müəyyən edin.

Giriş məlumatları

Birinci sətirdə sıra s (1 ≤ |s| ≤ 10^5) verilmişdir. Verilən sıra yalnız kiçik latın hərflərindən ibarətdir.

Çıxış məlumatları

Əgər sıra zebra isə "YES", əks halda "NO" çap edin.

Nümunələr