Nhập vào 1 xâu \(S\). Hãy in ra xâu \(S\) và đảo ngược của xâu \(S\).

Input

• Nhập 1 xâu \(S\) chỉ gồm các ký tự in thường không dấu (\(|S| \leq 10^5\)).

Output

• In ra đáp án theo yêu cầu đề bài.

Example

abc

abccba

Viết chương trình nhập vào một xâu \(s\), và một kí tự \(c\). Hãy tạo xâu mới bằng cách xoá các kí tự \(c\) trong xâu \(s\).

Input

• Dòng đầu ghi xâu \(s\), độ dài không quá \(10^6\).

• Dòng thứ hai ghi một kí tự (latin thường).

Output

• In ra một xâu sau khi xử lí.

Example

123a45a6a78
a

12345678

Nhập vào từ bàn phím hai xâu \(s_1\), \(s_2\), mỗi xâu không chứa kí tự dấu cách dư ở đầu, cuối xâu, phân cách giữa các từ chỉ là \(1\) dấu cách. Nếu xâu không chứa dấu cách thì nó là một từ, trong trường hợp ngược lại, dấu cách phân tách các từ trong xâu. Viết chương trình in ra tổng số từ trong cả hai xâu.

Input

• Dòng đầu ghi xâu \(s_1\)

• Dòng thứ \(2\) ghi xâu \(s_2\)

Các xâu chỉ gồm các kí tự latin, kí tự chữ số và dấu cách, có độ dài không quá \(10^6\)

Output

• Ghi một số nguyên là tổng số từ trong hai xâu.

Example

Duoi trang quyen da goi he
Dau tuong lua luu lap loe dam bong

14

Cho một dãy kí tự chỉ bao gồm các chữ cái la tinh viết thường. Hãy in ra có bao nhiêu chữ cái \(a\), bao nhiêu \(b\), bao nhiêu \(c\) và bao nhiêu chữ cái khác trong dãy.

Input

• Nhập một chuỗi kí tự chỉ bao gồm các chữ cái la tinh viết thường.

Output

• In ra số kí tự \(a\), số kí tự \(b\), số kí tự \(c\) và số kí tự còn lại, mỗi số viết trên một dòng.

Example

whereyourdreamcometrue

1
0
1
20

Nhập xâu \(S\). Đếm số ký tự của xâu \(S\).

Input

• Nhập xâu \(S\) (tổng số ký tự không vượt quá \(10^5\)).

Output

• In ra số lượng ký tự của xâu \(S\).

Example

lqdoj

5

Nhập xâu \(S\), số nguyên dương \(M\) và \(M\) ký tự. Hãy in ra số lần các ký tự đó xuất hiện.

Input

• Dòng 1 nhập xâu \(S\) (không quá 225 ký tự).
• Dòng 2 nhập số nguyên dương \(M\) (\(1 \leq M \leq 100\)).
• \(M\) dòng tiếp theo mỗi dòng 1 ký tự.

Output

• Gồm \(M\) dòng, lần lượt là số lần xuất hiện của \(M\) kí tự.

Example

le quy don online judge
3
l
o
j

2
2
1