Gần đây Thảo nhận thấy rằng một số nút trên bàn phím của anh ấy bị trục trặc. Để đơn giản, giả định rằng bàn phím của Thảo chứa 26 nút (mỗi nút là một chữ cái trong bảng chữ cái Latinh). Mỗi nút sẽ có một trong hai trạng thái hoạt động tốt hoặc hỏng.

Để kiểm tra các nút nào cần thay thế, Thảo đã nhấn một số nút theo trình tự và một chuỗi s xuất hiện trên màn hình. Khi anh ấy nhấn nút có kí tự c, một trong những sự kiện sau xảy ra:

• Nếu nút hoạt động tốt, một kí tự c xuất hiện ở cuối chuỗi Thảo đang gõ
• Nếu nút bị trục trặc, hai kí tự c xuất hiện ở cuối chuỗi.

Ví dụ: giả sử các nút tương ứng với các ký tự a và c hoạt động tốt và nút tương ứng với b bị trục trặc. Nếu Thảo nhấn các nút theo thứ tự a, b, a, c, a, b, a, thì chuỗi anh ta đang gõ thay đổi như sau: a →> abb →> abba →> abbac →> abbaca →> abbacabb → abbacabba.

Bạn được cung cấp một chuỗi s xuất hiện trên màn hình sau khi Thảo nhấn một số nút. Giúp anh ấy xác định nút nào đang hoạt động tốt. Biết rằng mỗi nút hoạt động chính xác trong toàn bộ quá trình hoặc trục trặc trong toàn bộ quá trình.

            Đầu vào: Chuỗi kí tự s  chỉ chứa chữ cái Latinh viết thường.

            Đầu ra: Chuỗi res phải chứa tất cả các ký tự tương ứng với các nút hoạt động tốt theo thứ tự bảng chữ cái, không có bất kỳ khoảng trống hoặc lặp lại. Nếu tất cả các nút có thể gặp trục trặc, in “NO”.