#include using namespace std; typedef long long ll; int main() { int n,m,k; cin>>n>>m>>k; int a[m],b[m],c[m]; for(int i=0;i>a[i]>>b[i]>>c[i]; a[i]--; b[i]--; } int d[k]; for(int i=0;i>d[i]; bool poss[k+1][n] {}; for(int i=0;i