计数

输入描述:

第一行四个个整数n, m, k, p。
接下来m行，每行三个整数u,v,c，代表这条边连接u,v两点，边权为c。点标号为1到n。
数据保证1 ≤ n,k ≤ 100, 0 ≤ m ≤ 10000, 1 ≤ u,v ≤ n, 0 ≤ c < k。p是质数且，且p ≤ 109。

输出描述:

一行一个整数代表方案数对p取模的值。