Nội dung Bài tập
Mã:
WORDPUZZLE
Tên:
Đố chữ
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4901104081

Fiona tự tin mình là người học rất giỏi môn ngữ văn nên muốn đố chữ các bạn trong lớp. Cô sẽ chuẩn bị một xâu ký tự, thay thế dấu * vào một vài vị trí và cho các bạn đoán xâu ban đầu.

Nhưng vì bận làm việc nhà nên Fiona muốn các bạn giúp cô ấy chuẩn bị xâu đã mã hóa để cô ấy chỉ việc đi đố người khác thôi.

Các bạn hãy giúp Fiona mã hóa xâu theo quy tắc sau: đánh dấu * vào những vị trí của xâu mà chỉ số của nó là một số nguyên tố.

Input


  • Xâu ký tự s ban đầu

Output


  • In ra xâu s đã được mã hóa

Constraint


  • 1 £ s.length() £ 105

Example

Input

Output

QuAntiTy

Qu**t*T*



 


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận