Cho một xâu \(S\) có độ dài không quá \(255\) kí tự. Trong xâu \(S\), có chứa các số tự nhiên mà mỗi số tự nhiên đó là một xâu con gồm các kí tự số liên tiếp nhau trong xâu \(S\).

Yêu cầu: Hãy tìm số tự nhiên lớn nhất có trong xâu \(S\).

Input

• Nhập xâu \(S\).

Output

• Ghi ra \(1\) số tự nhiên lớn nhất trong xâu \(S\).

Example

Abc987hnmh0003456hs006543m 

6543

Nguồn: Học sinh Giỏi THPT Hà Nội năm 2022 - 2023

Số chính phương đặc biệt là số chính phương được tạo bởi một số nguyên tố. Ví dụ \(4 = 2 \times 2; \ 9 = 3 \times 3; \ 36 = 6 \times 6\) nên \(4\) và \(9\) là số chính phương đặc biệt còn \(36\) thì không phải là số chính phương đặc biệt.

Yêu cầu: Cho \(2\) số nguyên dương \(a, b\). Hãy đếm xem trong đoạn \([a..b]\) có bao nhiêu số chính phương đặc biệt?

Input

Dữ liệu vào từ tệp văn bản CP.INP:

• Gồm hai số nguyên dương \(a, b \ (2 \le a \le b \le 10^{12})\).

Output

Kết quả ra tệp văn bản CP.OUT:

• Gồm một dòng chứa một số duy nhất là kết quả của bài toán.

Example

2 10

2

Constraint

• Có \(80\%\) số test ứng với \(80\%\) số điểm của bài thoả mãn \(2 \le a \le b \le 10^6;\)
• \(20\%\) số test còn lại ứng với \(20\%\) số điểm của bài không có ràng buộc gì thêm.

Khôi vừa nhận được điểm học kỳ vừa rồi. \(3\) điểm Toán, Văn, Anh tương ứng với \(a,b,c\).

Hãy tính xem kỳ này Khôi được hạnh kiểm gì nhé!

Biết rằng điểm Toán, Văn thuộc hệ số \(2\).

Input

• Gồm 3 dòng:
  • Dòng thứ nhất chứa số \(a\)
  • Dòng thứ hai chứa số \(b\)
  • Dòng thứ ba chứa số \(c\)

Output

• Nếu điểm trung bình của Khôi \(\geq 8\) thì in ra "gioi", ngược lại nếu dtb của Khôi \(\geq 6.5\) thì in ra "kha banh", ngược lại nếu dtb của Khôi \(\geq 5.0\) thì in ra "trung binh", ngược lại in ra "yeu".

Constraints

• \(0 \leq a,b,c \leq 10\)

Example

8.1
8.2
8.3 

gioi

Cho tập hợp \(A\) gồm \(N\) phần tử. Mỗi tập con gồm \(K\) (\(1≤ K≤ N\)) phần tử của \(A\) được gọi là một tổ hợp chập \(K\) của \(N\) phần tử đã cho.

Bài toán đặt ra là:

• Cho số hiệu của một tổ hợp chập \(K\) của \(N\) số nguyên dương đầu tiên, hãy tìm tổ hợp chập đó.
• Cho tổ hợp chập \(K\) của \(N\) số nguyên dương đầu tiên, hãy tính số hiệu của tổ hợp chập đó.

Input

• Dòng 1: Ghi 2 số nguyên \(N, K\) (\(3≤ N≤ 300\))
• Dòng 2: Ghi số nguyên \(S\)
• Dòng 3: Gồm \(K\) số nguyên \(B_1,B_2,...B_K\ (B_1<B_2<...<B_K)\)

Output

• Dòng 1: Ghi ra dãy số \(A_1,A_2,...A_K\) là tổ hợp chập \(K\) của \(N\) số nguyên dương đầu tiên có số hiệu \(S\). Các số viết theo thứ tự tăng dần.
• Dòng 2: Ghi số hiệu của tổ hợp chập \(K: B_1,B_2,...B_K\) .

Example

 3 2
2
2 3 

1 3 
3