Viết chương trình đếm số lượng chữ số của một số nguyên ~n~ nhập từ bàn phím.

Input

• Số nguyên ~n~

Giới hạn

• ~|n| \le 10^{1000} ~

Output

Số lượng chữ số của số ~n~

Sample

Input #1

1234

Output #1

4

Bé Na rất thích học tiếng Anh. Một hôm, trong lúc đọc một đoạn văn tiếng Anh, Bé Na muốn biết đoạn văn mà mình phải đọc có bao nhiêu từ, bạn hãy lập một chương trình trình giúp bạn Na làm việc này nhé.

Cho một đoạn văn bản là một xâu ký tự chỉ gồm các chữ cái trong bảng chữ cái la-tinh (‘A’…’Z’, ‘a’…’z’) và các dấu cách (‘ ‘). Mỗi từ là một dãy chữ cái liên tiếp không chứa dấu cách. Hai từ được phân cách bởi một hoặc nhiều dấu cách. Hãy đếm xem đoạn văn đó có bao nhiêu từ.

Input

• Một xâu ký tự chỉ chứa các ký tự chữ cái la-tinh (‘A’…’Z’, ‘a’…’z’) và dấu cách (ghi trên một dòng).

Giới hạn:

• ~40\%~ số test (tương ứng với ~40\%~ số điểm của bài toán) có dữ liệu vào là xâu có không quá ~255~ ký tự và các từ được phân cách nhau bởi duy nhất một dấu cách;
• ~40\%~ số test khác (tương ứng với ~40\%~ số điểm của bài toán) có dữ liệu vào là xâu có không quá ~255~ ký tự và các từ được phân cách nhau bởi ít nhất một dấu cách;
• ~20\%~ số test còn lại (tương ứng với ~20\%~ số điểm của bài toán) có dữ liệu vào là xâu có không quá ~10^5~ ký tự và các từ được phân cách nhau bởi ít nhất một dấu cách.

Output

• Một số nguyên duy nhất là số từ trong xâu ký tự đã cho.

Sample

Input #1

Thank you very much for your letter which arrived a few days ago

Output #1

13

Input #2

Thank    you    very    much

Output #2

4

Problem source: Chuyên Sơn La Online Judge

Hôm nay Tí được học về số chính phương, đó là những số là bình phương của một số tự nhiên (chẳng hạn ~0, 1, 4, 9, 16…~).

Tí rất thích số chính phương và Tí muốn đếm xem giữa hai số nguyên dương ~L, R~ bất kỳ có bao nhiêu số chính phương (tức là những số chính phương ~n~ mà ~L ≤ n ≤ R~). Em hãy giúp Tí lập một chương trình giải quyết việc đó nhé.

Input

• Một dòng duy nhất chứa hai số nguyên dương ~L, R~ cách nhau bởi một dấu cách.

Giới hạn:

• ~40\%~ số test có ~1 ≤ L ≤ R ≤ 10^4~
• ~40\%~ số test có ~1 ≤ L ≤ R ≤ 10^8, R – L ≤ 10^5~
• ~20\%~ số test có ~1 ≤ L ≤ R ≤ 10^{12}, R – L ≥ 10^9~.

Output

• Một dòng duy nhất ghi số số chính phương nằm giữa ~L~ và ~R~

Sample

Input #1

2 5

Output #1

1

Input #2

3 25

Output #2

4

Hint

• Trong ví dụ ~1~, có duy nhất một số chính phương nằm giữa ~2~ và ~5~ là số ~4~
• Trong ví dụ ~2~, có bốn số chính phương nằm giữa ~3~ và ~25~ là số ~4~, ~9~, ~16~, ~25~

Problem source: Chuyên Sơn La Online Judge

Cho 2 số nguyên không âm ~a~ và ~n~. Viết chương trình tìm chữ số cuối cùng của phép tính ~a^n~.

Input

• Hai số nguyên không âm ~a~ và ~n~ cách nhau 1 dấu cách

Giới hạn:

• ~1 \le a \le 10000~
• ~0 \le n \le 10000~

Output

• Chữ số cuối cùng của ~a^n~

Sample

Input #1

2 3

Output #1

8

Input #2

45 5

Output #2

5

Hint

• ~2^3 = 8~. Do đó, chữ số cuối cùng của ~2^3~ là 8
• ~45^5 =184528125~. Do đó, chữ số cuối cùng của ~45^5~ là 5
• Hãy cân nhắc sử dụng 1 giải thuật hợp lý, nếu không bạn sẽ bị tràn số và sai đáp án do ~n~ và ~a~ có thể lên tới ~10000~