Zebra
Execution time limit is 0.5 seconds
Runtime memory usage limit is 256 megabytes
sətri o zaman zebra
adlanır ki, əgər bu sətri bir neçə alt sətrə bölsək aşağıdakı şərtlər yerinə yetirilsin:
hər bir alt sətirdə bütün simvollar eyni olmalıdır.
heç bir iki fərqli alt sətrin simvolları eyni olmamalıdır.
Məsələn, aaabbccc
sətri zebradır, çünki yuxarıdakı qaydaları yerinə yetirən [aaa],[bb],[ccc]
kimi alt sətirlərə bölmək mümkündür, lakin aabbbaa
sətri zebra deyil, çünki [aa], [bbb], [aa]
alt sətri yuxarıdakı birinci qaydanı ödəyir, lakin ikinci qaydanı ödəmir.
Sizə bir sətir verilib. Onun zebra olub-olmadığını müəyyənləşdirin.
Input
Birinci sətirdə sətri verilib (). Verilmiş sətir yalnız kiçik latın hərflərindən ibarətdir.
Output
Əgər s sətri zebra olarsa, çıxışa YES
verin, əks halda NO
verin.
Examples
Input #1
Answer #1
Submissions 115
Acceptance rate 22%