Kuroni rất thích xài tính năng tìm xâu bằng Ctrl-F khi lập trình, đặc biệt là Kuroni cực kì mê mẩn tính năng highlight những đoạn giống với xâu cần tìm. Mỗi khi được cho hai xâu cùng độ dài ~s~ và ~t~, Kuroni sẽ tìm cho bằng được cách để tạo ra hình ảnh highlight giống nhau trên hai xâu này.

Nói cách khác, Kuroni muốn tìm các cặp xâu ~u~ và ~v~ sao cho:

• Độ dài của ~u~ bằng độ dài của ~v~.

• Xâu ~u~ phải là xâu con của ~s~; đồng thời, xâu ~v~ phải là xâu con của ~t~.

• Xâu ~u~ là xâu con bắt đầu từ vị trí ~i~ trên ~s~ khi và chỉ khi xâu ~v~ là xâu con bắt đầu từ vị trí ~i~ trên ~t~ (với mọi ~1 \le i \le |s| - |u| + 1~).

Hãy tìm số lượng cặp xâu ~(u, v)~ thỏa mãn điều kiện trên; cùng với đó, hãy in ra tổng độ dài của ~u~ ở mọi cặp xâu như thế.

Input

Dòng đầu tiên của input gồm số nguyên dương ~n~ (~1 \le n \le 2 \cdot 10^5~) — độ dài của xâu ~s~ và ~t~.

Dòng thứ hai và dòng thứ ba của input lần lượt là xâu ~s~ và xâu ~t~ (~|s| = |t| = n~). ~s~ và ~t~ chỉ bao gồm các kí tự Latin in thường.

Output

In ra hai số nguyên tách nhau bởi dấu cách là số lượng cặp xâu ~(u, v)~ thỏa mãn điều kiện của đề bài và tổng độ dài của ~u~ ở mọi cặp xâu như thế.

Scoring

Sample Input 1

6
banana
kokoro

Sample Output 1

9 35

Sample Input 2

6
tuturu
kokoro

Sample Output 2

17 51

Sample Input 3

10
abcabxabcd
tyztyotyok

Sample Output 3

40 194

Notes

Ở test ví dụ đầu tiên, ~u = \texttt{a}~ và ~v = \texttt{o}~ là một cặp xâu thỏa mãn, trong khi ~u = \texttt{ana}~ và ~v = \texttt{kok}~ không phải là một cặp xâu thỏa mãn.