Bài tập

Cho xâu $ S $ gồm chữ cái, chữ số và khoảng trắng. Một từ là dãy kí tự liên tiếp không chứa khoảng trắng.

Yêu cầu: Tìm độ dài các từ trong $ S $.

Input

File LENGTH.INP chứa xâu $ S $ (độ dài $ \leq 10^6$).

Output

File LENGTH.OUT chứa các độ dài từ theo thứ tự.

Example

Ky thi tuyen sinh vao lop 10

2 3 5 4 3 3 2 

Cho bảng số nguyên gồm \(m\) hàng và \(n\) cột. Hãy sắp xếp lại toàn bộ các giá trị của bảng sao cho khi đọc bảng theo thứ tự từng hàng, từ trên xuống dưới và trong mỗi hàng từ trái sang phải, ta được một dãy không giảm. In bảng sau khi sắp xếp (kích thước không đổi).

Input

• Dòng đầu: hai số nguyên dương \(m, n\).
• \(m\) dòng tiếp theo, mỗi dòng \(n\) số nguyên mô tả bảng \(A\).

Output

In \(m\) dòng, mỗi dòng \(n\) số cách nhau bởi dấu cách.

Constraints

• \(1 \le m, n \le 199\)
• \(|A_{i,j}| < 10^{18}\)

Sample Input

2 3
9 1 5
-2 -2 -8

Sample Output

-8 -2 -2
1 5 9

Cho hình tròn có bán kính \(R\) là một số nguyên dương. Hãy tính diện tích \(\pi R^2\) và in ra kết quả làm tròn đến số nguyên gần nhất (phần thập phân từ \(0.5\) trở lên thì làm tròn lên).

Chú ý: với \(R\) lớn, kết quả cần độ chính xác cao, kiểu số thực thông thường có thể sai ở chữ số cuối. Hãy dùng \(\pi = 3.14159265358979323846264338327950288\ldots\) với đủ nhiều chữ số thập phân.

Input

Một số nguyên \(R\).

Output

In ra một số nguyên là diện tích đã làm tròn.

Constraints

• \(1 \le R \le 10^9\).

Sample Input

12345

Sample Output

478775657

Explanation

\(\pi \cdot 12345^2 = \pi \cdot 152399025 \approx 478775656.6\), làm tròn thành \(478775657\).

Minh rất thích những số có 3 ước. Một hôm Minh đố Bảo rằng: Minh cho Bản 2 số nguyên dương
\(L, R\), hỏi trong đoạn nguyên \([L, R]\) có bao nhiêu số có đúng 3 ước.

Yêu cầu: Đếm số lượng số có 3 ước trong đoạn đã cho.

Input

Gồm lần lượt hai số nguyên dương \(L, R\) cách nhau dấu cách.

Output

Ghi ra một số nguyên duy nhất là kết quả của bài.

Example

1 30

3

Scoring

• Subtask \(1\) (\(60\%\) số điểm) : \(1 \leq L \leq R \leq 10^4\).
• Subtask \(2\) (\(20\%\) số điểm) : \(1 \leq L \leq R \leq 10^{10}\).
• Subtask \(3\) (\(20\%\) số điểm) : \(1 \leq L \leq R \leq 10^{14}\).