ערימות

בעיה:

נתונה מחרוזת $s$ באורך $n$ המכילה תווים מהקבוצה {'a', 'b'}. עליכם לבדוק האם ניתן להפוך את המחרוזת ל"יפה" על ידי ביצוע לכל היותר שינוי אחד של תו. מחרוזת נחשבת ל"יפה" אם אין בה שני תווים עוקבים זהים.

קלט:

• שורה אחת המכילה את המחרוזת $s$ (1 ≤ $n$ ≤ 10^5).

פלט:

• הדפיסו "כן" אם ניתן להפוך את המחרוזת ל"יפה" על ידי שינוי תו אחד או פחות. אחרת, הדפיסו "לא".

דוגמה:

קלט:
abba

פלט:
כן

קלט:
aaaa

פלט:
לא