Xâu ký tự

Cho 2 chuỗi kí tự \(a\) và \(b\). Hãy in ra độ chênh lệnh độ dài của \(2\) chuỗi.

Input

• Dòng thứ nhất là chuỗi kí tự a.
• Dòng thứ hai là chuỗi kí tự b.

Output

• Gồm một dòng duy nhất là kết quả cần tìm.

Lưu ý: Chuỗi nhập vào có thế có dấu khoảng trống (dùng getline).

Example

zzzzzz aa
ssssss aaaaaa 

4

Cho một chuỗi kí tự \(S\) có \(n\) kí tự \((n≤100)\). Hãy đếm số kí tự khoảng trắng trong chuỗi đó.

Input

• Gồm một dòng duy nhất là chuỗi kĩ tự \(S\).

Output

• In ra số lượng kí tự khoảng trắng của \(S\).

Example

kid  1   4   1  2 

10

Cho một chuỗi kí tự gồm \(n\)n kí tự bất kì \((n≤100)\). Hãy đổi tất cả chữ hoa có trong chuỗi thành chữ thường. Xuất chuỗi ra màn hình.

Input

• Gồm một dòng duy nhất là một chuỗi kí tự

Output

• In chuỗi đã đổi ra màn hình

Example

4I1K2D14Ti 

4i1k2d14ti

Cho một chuỗi kí tự gồm \(n\) kí tự bao gồm các chữ cái và khoảng trống \((n≤100)\). Chuỗi kí tự này có những dấu khoảng trống thừa, hãy xóa các dấu khoảng trống đó khỏi chuỗi sao cho giữa các từ chỉ có duy nhất \(1\) dấu khoảng trống.

Input

• Gồm 1 dòng duy nhất chứa chuỗi kí tự.

Output

• Chuỗi kí tự sau khi xóa dấu khoảng trống thừa (và in thêm một dấu xuống dòng sau cùng, vì bộ test có sự nhầm lẫn).

Example

Facebook      google    YOUTUBE    amazon 

Facebook google YOUTUBE amazon

Thầy Hải được trao \(1\) bức thư tình từ \(1\) bạn nữ xinh đẹp giấu tên, nhưng trong bức thư, bạn nữ cố tình ghi lẫn lộn giữa chữ hoa, chữ thường và yêu cầu thầy hãy chuyển ngược lại (chữ hoa thành chữ thường và ngược lại). Thầy Hải rất thích, nhưng thầy đang bận ôn thi cho học sinh nên không muốn mất thời gian để chuyển đổi, các bạn hãy viết chương trình giúp thầy nhé.

Input

• Gồm \(1\) dòng duy nhất là xâu kí tự cần chuyển đổi. \((1≤length(S)≤100)\).

Output

• Xâu đã chuyển đổi.

Example

dEAR hAI 

Dear Hai

Một xâu ký tự có thể nén lại thành một xâu mới bằng cách nén các ký tự giống nhau đứng cạnh nhau. Ví dụ trong xâu \(aaaa\) sẽ nén thành \(4a\). Hãy lập trình để nén một xâu ký tự thường theo cách trên.

Input

• Một xâu các ký tự là chữ cái thường có tối đa \(10^5\) ký tự.

Output

• Một xâu ký tự sau khi nén.

Example

mmaabbbeeeezh 

2m2a3b4ezh

Trong máy tính, để tiết kiệm bộ nhớ, người ta thường tìm cách nén dữ liệu. Trong việc nén văn bản, ta sư dụng một phương pháp đơn giản đươc mô tả thông qua ví dụ sau:

Ví dụ:

Với xâu ký tự: "aaaabbb" sẽ được nén lại thành xâu "4a3b". Với xâu ký tự "aaab" sẽ được nén lại thành "3ab".

Cho một xâu \(S\) gồm các ký tự thuộc tập \('a'...'z'\). Gọt \(St\) là xâu nén của xâu \(S\) theo phương pháp được mô tả như trên. Xâu \(St\) gồm \(N\) ký tự thuộc tập các ký tự \('a'...'z'\), \('0',...'9'\)

Hãy giải nén xâu \(St\) để được xâu gốc \(S\).

Input

• Một xâu ký tự \(St\).

Output

• Một xâu ký tự \(S\) sau khi giải nén.
• Đề đảm bảo số lượng kí tự sau khi giải nén không quá \(10^{7}\).

Constraints

• \(1 \leq N \leq 10000\)

Example

2m2a3b4ezh 

mmaabbbeeeezh

Một chuỗi \(a\) được gọi là ước của chuỗi \(b\) nếu tồn tại một số nguyên dương \(x\) sao cho khi ta viết \(x\) lần chuỗi \(a\) thì sẽ thu được chuỗi \(b\).

Ví dụ chuỗi abab có 2 ước là ab và abab.

Yêu cầu: Bạn được cho 2 chuỗi \(S_1\) và \(S_2\), hãy đếm xem chúng có tất cả bao nhiêu ước chung?

Input

• Dòng đầu tiên chứa chuỗi \(S_1\).
• Dòng thứ hai chứa chuỗi \(S_2\).
• Cả 2 chuỗi đều gồm các chữ cái thường, độ dài 2 chuỗi không quá \(10^5\) ký tự.

Output

• In ra một số nguyên là kết quả của bài toán.

Example

xyztxyzt  
xyzt

1

aaaa
aa

2

Xâu \(S\) này được gọi là xâu nguyên tố nếu số lượng kí tự chỉ xuất hiện đúng 1 lần trong xâu \(S\) là số nguyên tố.

Yêu cầu:
Bạn được cho xâu \(S\) chỉ bao gồm các ký tự thường trong bảng chữ cái \(ABC\). Vậy hãy kiểm tra xem xâu \(S\) có phải là xâu nguyên tố hay không?

Input

• Dòng đầu ghi số \(q (q\leq100)\), là số câu hỏi.

• \(q\) dòng tiếp theo, mỗi dòng ghi ra xâu \(S\) (độ dài xâu \(S\) không quá \(1000\)).

Output

• Gồm \(q\) dòng, mỗi dòng ghi ra kết quả tương ứng của mỗi câu hỏi.

Example

4
lcgfwrkvudgzzckaadeg
flildnmjaxhfpwjuiowd
truirounxoarzmeriwyt
ipoqfcmgdadtlajeecni

YES
NO
NO
NO

Chúng ta sẽ gọi một chuỗi có thể nhận được bằng cách nối hai chuỗi bằng nhau là một chuỗi nhân đôi. Ví dụ: xyzxyz và aaaaaa là chuỗi nhân đôi, trong khi ababab và xyzxy thì không là chuỗi nhân đôi.

Cho một chuỗi \(S\) bao gồm các chữ cái tiếng Anh viết thường. Tìm độ dài của chuỗi nhân đôi dài nhất có thể thu được bằng cách xóa một hoặc một vài ký tự từ cuối \(S\). Dữ liệu đảm bảo rằng luôn tạo được một chuỗi nhân đôi không rỗng.

Input

• Gồm 1 dòng duy nhất chứa chuỗi \(S\) \((1 \leq |S| \leq 1000)\) gồm các ký tự latin in thường.

Output

• In ra một dòng là độ dài của chuồi nhân đôi.

Example

fosfosndt

6

Cho một xâu \(S\) chỉ gồm các chữ cái in thường. Cách mô tả rút gọn của xâu \(S\) như sau:

• Chọn ra một xâu \(X\) ngắn nhất có thể và một số nguyên dương \(K\), sao cho khi viết xâu \(X\) lặp lại \(K\) lần thì ta thu được xâu \(S\)
• Ghép \(K\) và \(X\), ta thu được xâu rút gọn của \(S\).

Ví dụ:

• Xâu rút gọn của “abababab” là “4ab”
• Xâu rút gọn của “aaa” là “3a”
• Xâu rút gọn của “abac” là “1abac”

Input

• Gồm một dòng duy nhất chứa xâu \(S\) có độ dài không quá \(1000\).

Output

• In ra xâu rút gọn của xâu \(S\).

Example

abababab 

4ab

aaa 

3a

abac 

1abac