有玩過幾 A 幾 B 這個遊戲嗎？幾 A 幾 B 的遊玩方式是，出題者會給一個標準字串 $T$，接著你可以給一個與標準字串相同長度的字串 $S$，出題者會告訴你有多少位置上的字母與標準字串相同，稱此為 A 的數量，出題者還會告訴你有多少位置上的字母是有出現在標準字串當中，但是被放錯位置，也就是 B 的數量。
舉個例子：標準字串為 aabcd，你給的字串為 abaae，這樣屬於 1A2B (第一個位置的 a 有被放置正確，有一個 a 和 b 出現在字串當中，但被放置錯位置)。
Cheng 覺得要兩個字串的長度相同實在是太煩了，於是設計出一個更有趣的遊玩方式，你可以給出比標準字串還要長的字串，令標準字串長度為 $n$，你給的字串長度為 $k$，也就是說 $n \le k$。
定義新的遊玩方式如下：
找出所有 $(l,\ r)$ 滿足 $1 \le l \le r \le k$ 且 $r - l + 1 = n$。
將 $S_lS_{l+1}S_{l+2}......S_{r-1}S_{r}$ 拿去對標準字串進行正常遊玩時的比對，得到 $a_{(l,\ r)}$ 個 A 和 $b_{(l,\ r)}$ 個 B，
最後字串 $S$ 得到的 A 為所有 $a_{(l,\ r)}$ 的總和，得到的 B 為所有 $b_{(l,\ r)}$ 的總和。

現在給你字串 $T$ 和 $S$，請你輸出這個字串 $S$ 將得到幾 A 幾 B？

對於所有測試資料：
$T$ 和 $S$ 中都只有英文小寫字母
$1 \le |T| \le |S| \le 1000$