Minieye team has independently developed a lot of leading computer vision algorithms. They specialize on research and development of the most professional, localized, and user-friendly ADAS products. They aim at popularizing the ADAS technology in a way that is more simple, intelligent and low-cost. Not surprisingly, sometimes minieye also need to deal with the strings.

  You are given two strings A，B of alphabetic characters, you need to calculate

  1.how many substrings of A are smaller than B

  2.how many different substrings of A are smaller than B

We have multiply cases. For each cases:

Each case contains two strings A and B，the length of A and B is no more than 500000.

There should be one line per test case containing the two numbers for the two questions

3
abab  ac
abaab ac
aabab ac

6 4
10 7
11 8

In first case, a,ab,aba,abab is smaller than ac, and there are 2 a, 2 ab,so the answer is 6 4