HackDream Blue 03-E: Tính toán

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Cho ~n~ chuỗi ký tự có độ dài là ~k~ chỉ chứa các chữ cái tiếng Anh in thường.

Yêu cầu

Với mỗi ký tự xuất hiện trong toàn bộ ~n~ chuỗi, tìm ký tự có tần suất xuất hiện lớn nhất.

Input

  • Dòng đầu tiên chứa 2 số nguyên dương ~n~, ~k~ ~(1≤n*k≤10^5)~ cách nhau một dấu cách.
  • ~n~ dòng sau, mỗi dòng chứa một chuỗi ký tự ~s_i~ chỉ chứa các ký tự chữ cái tiếng Anh in thường với độ dài là ~k~.

Output

Gồm một dòng duy nhất chứa ký tự xuất hiện và tần suất xuất hiện lớn nhất, nếu có nhiều ký tự cùng xuất hiện tại ~n~ chuỗi và có cùng tần suất lớn nhất, in ra ký tự có số hiệu lớn nhất trong bảng mã ASCII. Nếu không có ký tự nào xuất hiện trong cả ~n~ chuỗi, in ra ~-1~.

Sample Input

3 4
abcd
aacd
dcac

Sample Output

c 4

Giải thích

Có 3 ký tự ~a~, ~c~, và ~d~ cùng xuất hiện trong cả 3 chuỗi ký tự, với tần suất xuất hiện lần lượt là ~4~, ~4~ và ~3~.

Vậy ký tự có tần suất lớn nhất với số hiệu lớn hơn là ~c~, ~4~ lần.


Bình luận đầu tiên

Bình luận

Không có bình luận nào.