Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P135SUMG - SUM5 G - Xâu đặc biệt

Trong giờ học, Tí đã viết xong đáp án cho bài tập của mình trên bảng, nhưng trong giờ ra chơi, Tèo lại chọc người bạn của mình bằng cách xóa đi một vài kí tự và thay vào đó bằng các kí tự ‘_’.

Sau đó, cô giáo đã phát hiện ra trò nghịch của Tèo và ra một hình phạt cho Tèo. Tuy nhiên, Tèo vẫn có thể thoát tội nếu như hoàn thành được bài tập khó của cô giáo. Đó là đếm số lượng các xâu đặc biệt từ xâu mà Tèo vừa sửa của Tí bằng cách thay các kí tự ‘_’ bằng các kí tự chữ cái in hoa trong bảng chữ cái tiếng anh.

Cô giáo coi một xâu đặc biệt là xâu không chứa 3 nguyên âm liên tiếp, không chứa 3 phụ âm liên tiếp và có chứa ít nhất một kí tự ‘L’.

Input

Một dòng duy nhất là một xâu kí tự có độ dài lớn nhất bằng 100. Xâu này chỉ chứa các chữ cái in hoa và kí tự ‘_’. Có nhiều nhất 10 kí tự ‘_’.

Trong bảng chữ cái tiếng anh có 5 nguyên âm là A, E, I, O, U. Các chữ cái còn lại là phụ âm.

Output

In ra một số nguyên duy nhất là số lượng các xâu đặc biệt có thể tạo ra.

Example

Test 1:

Input:

L_V

Output:

5

 

Test 2:

Input:

V__K

Output:

10

 

Test 3:

Input:

JA_BU_K_A

Output:

485

 


Được gửi lên bởi:adm
Ngày:2013-08-09
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2022-07-17 13:23:08
Test 3 hình như output là 495 chứ nhỉ
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.