#include #include using namespace std; int main(void){ int n, m, k; cin >> n >> m >> k; int A[1004], B[1004], C[1004], D[1004]; int dp[1010][110]; for(int i=0; i> A[i] >> B[i] >> C[i]; } for(int i=0; i> D[i]; } for(int i=0;i