Cho 2 xâu kí tự \(a\) và \(b\) gồm các chữ cái thường. Hãy in ra nhiều dòng, mỗi dòng gồm các ký tự xuất hiện ở cả 2 xâu và tần suất xuất hiện của chúng trong cả 2 xâu \(a\) và \(b\). Các ký tự in ra theo thứ tự từ điển.

INPUT FORMAT

1 dòng gồm 1 xâu kí tự \(a(1 \leq |a| \leq 10^5)\). 1 dòng gồm 1 xâu kí tự \(b(1 \leq |b| \leq 10^5)\).

OUTPUT FORMAT

In ra các kí tự và tần suất xuất hiện của chúng theo thứ tự từ điển.

Ví dụ:

Input

zaczar
razcazb

Output

a 4
c 2
r 2
z 4

Giải thích ví dụ mẫu

Ví dụ 1

Input: zaczar, razcazb
Giải thích: Các ký tự chung là a, c, r, z với tần suất tổng hợp lần lượt là 4, 2, 2, 4.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House