欧涛的师兄zjw和qjy很无聊,所以他们打算玩游戏来打发时间,游戏规则是这样的,他们每个人有一个武器,实际上武器其实就是一个字符串,
武器能造成的伤害就是武器中回文子串的数量,于是,他们就去挑战boss,然而boss过于厉害,所以他们练了一个组合技能,
组合技能造成的伤害为他们俩公有的回文子串数量的乘积和,比如:zjw的武器为aba,qjy为abaa,那么组合技的伤害为:2*3+1*1+1*1=8,因为zjw和
qjy只会玩游戏,他们不知道自己的伤害和组合技的伤害,请帮他们算出来。
输入描述:
输入由两个字符串组成,第一个字符串为zjw的武器,第二个字符串为qjy的武器。字符串中只包含小写字母,且长度小于1e5;
输出描述:
输出一行三个数据,第一个zjw的伤害,第二个qjy的伤害,第三个组合技的伤害