Description

    有人说，如果有人搞懂了宇宙是什么，因何而存在，宇宙就会消失，取而代之的是更为复杂的东西。
    而在宇宙诞生之前，是“一”，是虚空。在这虚空之中，基本法则和无数神识凝聚在一起。这里既是一无所有，又包含一切，既是诞生，又是幻灭，既是零，又是无限。牢不可破，坚不可摧，森罗万象，世界大千。
    无数的神识用意识谱写乐曲，他们的思想所交织成的乐章在存在和幻灭的以太里回荡，和谐的旋律在毫无时间概念的虚空中永恒地流淌，整个世界如同胎儿在母亲子宫中的梦境，每一个音符之间都是密不可分——直到不协和音的响起。
    有两个声音，逐渐盖过了其他。它们是如此的矛盾又如此和谐，一个声音轻快而又柔和，一个厚重而又磅礴。它们同时响起所凝聚而成的思想无法一致，无法调和的矛盾将乐曲拆散成孤单的音符，虚空因此而破碎。宇宙就是在这样的大分裂中诞生。
    巨神，宇宙形成伊始就已在世——即使他们并非创世的见证，他们降世时耳中也是回荡着创世的巨响。带着宇宙原初力量的印记，他们最大的愿望是自己创世者的生涯能得到延续。所以他们转而承担了改造事物的任务：捶打、鼓风、加热、塑形，一切全凭意志。事物改造后如果失去了挑战性，他们就会提着工具转向自己，修正自己的思想，锻炼自己的灵魂，提高自身的忍耐力。现实本身就是他们锻造的终极目标。
    巨神们存在于遥远的最初位面。那时有着不止一位巨神，而上古巨神（Elder Titan ）这个称谓后来则特指来到我们世界的这位巨神。我们的巨神也提到过其他工匠的存在，但是似乎所有的巨神都没有名字，或许是名字对于他们没有意义，又或许他们的名字在漫长的岁月里被遗忘了。
在他们的创造之下，许多的世界诞生。
    当巨神进行创造时，他会根据一个字符串A 来给所创造的生物进行命名——以A中的一个子串（A中任意一段连续的非空字符串都是A的子串）作为生物的名字，为了尽可能的使这个世界繁荣美丽，巨神会一直创造直到A的所有子串都被拿来命名了，虽然有些子串看上去是一样的，但如果他们来自A上不同的地方则视为不同的子串，巨神能够轻易的分辨出它们的不同。这样一来对于长度为N的字符串A，巨神最多能够创造出N*(N+1)/2个生物，而且其中有一些特殊的生命，他们充满生气，拥有智慧，是巨神最美妙的创造。他们的名字也显现出他们的不凡，如果一个物体的名字是P，并且P的所有子串中包含字符串B(即字符串B是字符串P的子串)，则这个物体就是一个特殊生命。那么现在巨神有一个字符串A，并且你知道了字符串B，你能算出巨神创造中会有多少个特殊生命诞生吗？

Input

输入有多组测试数据
每组测试数据，第一行输入字符串A，第二行输入字符串B
A串长度小于等于10,000，B串长度小于等于100，A，B串中只会出现小写字母

Output

对于每组测试数据，输出一个整数，代表巨神会创造出多少个特殊生命

Sample Input

aa
a

Sample Output

3

HINT

Source

宁波大学第十二届大学生程序设计竞赛