Người ta định nghĩa hệ số phạt của 1 kí tự nguyên âm là giá trị của kí tự đó trong bảng mã ASCII, còn hệ số phát của 1 kí tự phụ âm là bằng giá trị của kí tự đó trong bảng mã ASCII nhân với -1. Ví dụ như kí tự a có hệ số phạt là 97, kí tự b là -98… kí tự z là -122. Hệ số phạt của một xâu là tổng các hệ số phạt của các kí tự trong xâu đó. Ví dụ xâu st =”aabc” thì có hệ số phạt bằng: 97+97-98-99 = -3. Các chữ cái nguyên âm là a, e, i, o, u.

Yêu cầu: Cho xâu ST chỉ gồm các chữ cái in thường từ ‘a’ đến ‘z’. Hãy tìm xâu con (khác rỗng) có hệ số phạt lớn nhất. Ta định nghĩa xâu con của xâu ST là xâu có các ký tự ở vị trí liên tiếp trong xâu ST (1 kí tự bất kỳ trong xâu ST, luôn luôn là xâu con).

Dữ liệu: Nhâp từ bàn phím

+ Dòng đầu tiên là số nguyên dương n, trong đó n là độ dài xâu ST (n ≤ 10⁵).

+ Dòng thứ hai là xâu ST.

Kết quả: Ghi ra màn hình một số nguyên là hệ số phạt lớn nhất xâu con thoả mãn bài toán.

Ràng buộc:

+ Có 20% số điểm tương ứng với  n ≤ 10².

+ Có 20% số điểm tương ứng với n ≤ 10³.

+ Có 20% số điểm ứng xâu ST chỉ gồm các chữ cái phụ âm. 

+ Có 40% số điểm còn lại không có ràng buộc gì thêm.