#include<bits/stdc++.h>using namespace std;using VI = vector<int>;using ll = long long;using PII = pair <int , int>;const int mod = 998244353;int n,m,d;int idx = 0 ;struct edge{int to,from;int