定义任意两小写字母间有一个差别值 ,假设 个小写字母随意排列构成的都是单词,则对于一个单词可算出差别总和为 ,例如:假设 ,,,则单词 的 值为 。 现在给出 和 , 表示 值的上限(可以等于 ), 表示已知关系个数,接下来 行,每行三个数 ,,,表示字母 到 和 到 的 值都为 ,若未提及的字母对则默认它们的 值为 ,则问总共可形成多少符合条件的单词?
第一行 。
之后 行,每行三个数 ,,,保证每对字母最多出现一次。
符合条件的单词总数 的结果。
20 10 e l 3 e o 1 o n 2 o r 4 r a 4 i n 5 e n 2 n t 3 t w 3 w i 5
470059518
对于 的数据,。
对于 的数据,,,