#include using namespace std; using ll=long long; int main() { cin.tie(0)->sync_with_stdio(0); ll n,m,k;cin>>n>>m>>k; vector g(n,vector(n)); for(int i=0;imp; for(int i=0;i