Cho 1 số \(x (0 \leq x \leq 9)\) và 1 chuỗi gồm N kí tự , mỗi ký tự là 1 chữ số từ \(0\) đến \(9\).

Yêu cầu : Với mỗi đoạn con có số \(x\) liên tiếp hãy đếm xem đoạn con đó xuất hiện bao nhiêu lần trong chuỗi.

Input

Gồm 1 chuỗi s gồm N kí tự và 1 số \(x\).

Output

Mỗi dòng ghi có một độ dài tương ứng từ thấp đến cao kèm số lần xuất hiện của nó. Nếu số làn xuất hiên bằng 0 thì không in ra gì.

Ví dụ

INPUT

71779777 7

OUTPUT

1 6
2 3
3 1

Giới hạn

• \(30 \%\) số test có \(N \leq 10^3\)

• \(30 \%\) số test có \(N \leq 10^5\)

• \(40 \%\) số test có \(N \leq 10^6\)