buitrunghieu đang cố gắng dạy bé mèo của mình cách đọc bằng cách đưa nó một bộ N tấm bảng chữ cái thường được sử dụng với trẻ mẫu giáo (1≤N≤100). Khi các tấm bảng nằm trên mặt đất, N từ được hiển thị. Bằng cách lật một số tấm bảng, một tập hợp khác của N từ có thể được hiện ra.

Để giúp bé mèo với việc đánh vần, anh ấy muốn làm một số khối gỗ, mỗi khối được chạm khắc với một chữ cái trong bảng chữ cái. Anh ấy muốn tạo đủ số khối cho mỗi chữ cái để cho dù có N từ nào xuất hiện , bé mèo sẽ có thể đánh vần tất cả các từ này bằng cách sử dụng các khối. Ví dụ, nếu N=3 và các từ 'box', 'cat', và 'car' đang hướng lên, các con bò sẽ cần ít nhất một khối 'b', một khối 'o', một khối 'x', hai khối 'c', hai khối 'a', một khối 't', và một khối 'r'.

Hãy giúp anh ấy xác định số khối tối thiểu cho mỗi chữ cái trong bảng chữ cái mà anh ấy cần cung cấp, sao cho dù hiển thị mặt nào của mỗi bảng, những con bò đều có thể đánh vần tất cả N từ nhìn thấy được.

INPUT FORMAT

Dòng 1 chứa số nguyên N.

N dòng tiếp theo mỗi dòng chứa 2 từ được phân cách bằng một khoảng trắng, cho biết hai từ ở hai mặt đối diện của một tấm bảng. Mỗi từ là một chuỗi tối đa 10 chữ cái thường.

OUTPUT FORMAT

hãy xuất ra 26 dòng. Dòng xuất ra đầu tiên nên chứa một số chỉ rõ số lượng khối 'a' cần thiết. Dòng tiếp theo nên chỉ rõ số lượng khối 'b' cần thiết, và cứ thế tiếp tục.

Ví dụ:

Input

3
fox box
dog cat
car bus

Ouput

2
2
2
1
0
1
1
0
0
0
0
0
0
0
2
0
0
1
1
1
1
0
0
1
0
0

Giải thích: Trong ví dụ này, có N=3 tấm bảng, tạo ra \(2^3=8\) khả năng cho tập hợp các từ:

• fox dog car
• fox dog bus
• fox cat car
• fox cat bus
• box dog car
• box dog bus
• box cat car
• box cat bus
• Chúng ta cần đủ khối cho mỗi chữ cái trong bảng chữ cái để có thể đánh vần tất cả ba từ