You are given an integer value 𝑥 and a string 𝑠 consisting of digits from 1 to 9 inclusive.

A substring of a string is a contiguous subsequence of that string.

Let 𝑓(𝑙,𝑟) be the sum of digits of a substring 𝑠[𝑙..𝑟].

Progressive hard octave rock tunes (so-called “phorts”) are written using a specifific music notation. This flflavor of rock is built on just 13 difffferent note pitches, other pitches (in other octaves)are considered to be an outdated musical ballast. Each note can be either a long one or a shortone. Consequently, there are exactly 26 difffferent notes in the rock.

在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。

给定 n 个字符串 S1,S2,S3 .... Sn，要求找到一个最短的字符串 T ，使得这 n 个字符串都是 T 的子串。

小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。