Cho xâu kí tự ~S~ bao gồm chữ cái, chữ số và ký tự đặc biệt như dấu câu, dấu cách, .... Thực hiện tách riêng chữ số, chữ cái và ký tự đặc biệt của ~S~.

In ra dòng ~1~ là những chữ số xuất hiện trong ~S~ theo thứ tự xuất hiện.

In ra dòng ~2~ là những chữ cái xuất hiện trong ~S~ theo thứ tự xuất hiện.

In ra dòng ~3~ là những ký tự đặc biệt xuất hiện trong ~S~ theo thứ tự xuất hiện.

Dữ liệu vào: Gồm một chuỗi kí tự S, độ dài chuỗi thoả mãn điều kiện của từng subtask

Dữ liệu ra: In ra màn hình 2 dòng,

• Dòng 1 là số,
• Dòng 2 là chữ cái
• Dòng 3 là ký tự đặc biệt

Sample Input

a12b.c-34d?

Sample Output

1234
abcd
.-?

Subtask

• Subtask 1 (30 điểm): 1 ≤ len(S) ≤ 100

• Subtask 2 (40 điểm): 1 ≤ len(S) ≤ 5000

• Subtask 3 (30 điểm): 1 ≤ len(S) ≤ 100000

Nhập vào một mảng các số nguyên A có N phần tử, tìm phần tử chẵn, lẻ đầu tiên trong mảng.

Ràng buộc: ~0 < N < 10^6; -10^6 \le A[i] \le 10^6~

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng ~N~ phần tử, dòng thứ ~2~ lần lượt là ~N~ phần tử trong mảng ~A~.

In phần tử chẵn và lẻ đầu tiên trong mảng kèm theo vị trí của phần tử đó. Nếu số chẵn hoặc số lẻ không xuất hiện thì in ra NONE

Sample Input

5
5 1 4 6 3

Output

4 3
5 1

Số 4 ở vị trí 3 và số 5 ở vị trí 1

Sample Input

6
1 1 7 1 1 3

Output

NONE
1 1

Số chẵn không xuất hiện trong mảng nên in ra NONE

Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số 12 có tổng các ước số (không kể 12) là ~1 + 2 + 3 + 4 + 6 = 16 > 12~. Do đó 12 là một số phong phú. Bạn hãy lập trình đếm xem có bao nhiêu số phong phú trong đoạn ~[L, R]~

Input

Gồm 2 số ~L, R (1 \le L \le R \le 10^5)~

Output

Gồm 1 số nguyên duy nhất là số phong phú trong đoạn ~[L, R]~

Giới hạn

Có ~50%~ số test có ~1 \le L \le R \le 10^3~

Sample Input

1 50

Sample Output

9

Note

Từ 1 đến 50 có 9 số phong phú là: 12, 18, 20, 24, 30, 36, 40, 42, 48

Cho ma trận nhị phân gồm N hàng và M cột chỉ bao gồm các số 0 và 1. Hãy đếm số lượng miền các số 1 trong ma trận, các ô số 1 được coi là cùng miền nếu chúng có chung cạnh.

Ràng buộc: 1 ~≤~ N,M ~≤~ 50

Sample Input

4 7
0 1 1 0 1 1 0
1 1 1 1 1 1 1
1 0 0 0 0 1 1
1 1 0 1 0 0 0

Sample Output

2

Sample Input

8 8
1 1 0 1 1 1 1 0
0 1 1 1 0 0 0 1
1 1 0 0 0 0 1 1
0 1 0 1 0 0 1 1
1 0 0 1 0 0 0 1
0 1 0 1 1 1 1 0
0 0 0 0 1 0 1 1
1 0 0 0 0 0 0 0

Sample Output

6