作为公主星上的公主，GZX拥有一个魔箱，叫做公主箱
当你第一次启动公主箱时，它会给你n个字符串
当你第二次启动公主箱时，它会把这n个字符串的所有前缀都给你，这里的前缀包含自己，且重复前缀只会出现一次，我们把这些字符串称为新字符串，且这些新字符串是按顺序编号的，已就是说，先给第一个字符串的第一个前缀编号1，再给第一个字符串的第二个前缀编号2，以此类推，假设一共生成了m个新字符串，那么编号就一直到m；
作为有一颗公主心的公主，GZX想让你回答他q个问题
定义lcp（s1,s2）为两个字符串的最长公共前缀
希望你求出 ∑ i = l r ( l c p ( s i , s x ) ) \sum_{i=l}^r(lcp(si,sx)) ∑i=lr​(lcp(si,sx))，其中l,r,x属于m
如果你能回答出GZX的问题，她会带你去看她的古装秀
否则她会让你喂她吃瓜子心