BiuBiuBiu 是哈尔滨工程大学的一名本科生，在 2016 年他第一次踏入哈尔滨工程大学的大门，他发现学校竟然是传说中的 AAAA 级景区，经过一天的游览，BiuBiuBiu 发现学校一共有 n 个建筑，有一些建筑之间有一些双向联通的道路，BiuBiuBiu 走每条道路的时间都为 1 分钟,而第 i 条道路所需体力为c[i],在 BiuBiuBiu 三年的大学生活中，他一直被一个问题所困扰，现在他想让你帮他解决这个问题。BiuBiuBiu 的寝室在十公寓，每天他都要去 21B 的 573 训练，可是 573 每天开门的时间为 k，所以 BiuBiuBiu 不能在第 k 分钟之前到达 573,但是 BiuBiuBiu 可以在 573 开门前去校园内的其他景点游玩，BiuBiuBiu 的懒惰值为 L，他不想走那些所需体力大于 L 的道路。第一分钟 BiuBiuBiu 在十公寓，每一分钟刚开始 BiuBiuBiu 会在纸上写下自己现在的位置，当然懒惰的 BiuBiuBiu 也可能原地不动，由于 BiuBiuBiu 十分热爱学习，所以他会恰好在第 k 分钟出现在 573 的门口，BiuBiuBiu 想知道他的纸上可能有多少种不同的路径记录。
第 一 行 输 入 四 个 整 数 ：n(1<=n<=100),
m(1<=m<=500), k(2<=k<=1e18), L(1<=L<=100)，分别表示校园中的建筑数n，建筑之间的道路数m，BiuBiuBiu可以游玩的时间k以及BiuBiuBiu的懒惰值L。
接下来的一行有n个单词，代表学校中每个景点的名字。
接下来的m行，每行有三个元素，分别表示第i条道路所连接的两个景点的名字以及BiuBiuBiu走第i条道路所需体力值c[i] (1<=c[i]<=1000)。(十公寓的名字为"A10"，573的名字为"573")
输出一行表示方案数，由于方案数可能过大，请对100000007取模后进行输出。