Cho một dãy gồm ~n~ số nguyên dương ~A_1, A_2, ..., A_n~.

Yêu cầu: Hãy in ra tất cả các số trong mảng A cùng với số lần xuất hiện của chúng.

Input

• Dòng đầu gồm số nguyên dương ~n~ (~n \leq 10^5~).
• Dòng tiếp theo chứa ~n~ số nguyên ~A_1, A_2, ... A_n~ (~A_i \leq 10^7~).

Output

• Gồm ~n~ dòng, mỗi dòng ghi số hạng thứ ~A_i~ và số lần xuất hiện của chúng.

Sample Input

9
2 3 1 2 3 4 5 4 3

Sample Output

2 2
3 3
1 1
2 2
3 3
4 2
5 1
4 2
3 3

Cho xâu ký tự S có độ dài n <= 1000 và xâu t có độ dài m <= 1000 chỉ gồm các chữ cái Latinh ('A' đến 'Z' và 'a' đến 'z'). Hãy tìm các vị trí xuất hiện của xâu t trong xâu s.

Dữ liệu:

• Dòng đầu chứa xâu s

• Dòng sau chứa xâu t

Kết quả:

Một số nguyên duy nhất là số lần xuất hiện của xâu t trong xâu s.

Ví dụ:

Dữ liệu:

abcdabd

ab

Kết quả:

2

Cho dãy ~A~ gồm ~N~ số nguyên dương ~A_1~, ~A_2~, ..., ~A_N~ và một chữ số ngyên dương K. Hãy đếm số lần xuất hiện chữ sô K trong tất cả các số thuộc dãy đã cho. Ví dụ: A = {11, 12, 13, 14, 15}, K=1 thì kết quả bằng 6.

Input:

Dòng đầu tiên gồm hai số nguyên dương ~N ~và ~K~ ~(N \leq 10^3,0 \leq K \leq 9)~

Dòng thứ hai gồm N số nguyên dương ~A_1~, ~A_2~, ..., ~A_N~.

Output

In ra kết quả cần tìm

Ví dụ:

Input

5 1

11 12 13 14 15

Output

6

Nhập xâu ~s~. Viết ra xâu ~s~ sau khi chuẩn hóa xâu (xâu chuẩn hóa là xâu tất cả ký tự viết thường, riêng các chữ cái đầu thì viết hoa).

Input

dòng duy nhất nhập xâu ~s~

Output

Xâu kết quả

Example

*Input *

le vAn nAM

*Output *

Le Van Nam

Cho số nguyên dương N , liệt kê tất cả các số nguyên tố không vượt quá N.

Input

Một dòng duy nhất chứa số nguyên dương ~ N (N<=10^6)~

Output

Một dòng duy nhất chứa các số nguyên tố không vượt quá N được liệt kê theo thứ tự tăng dần, hai số liên tiếp cách nhau một dấu cách.

Ví dụ

Input

10

Output

2 3 5 7