#include <stdio.h> #include <string.h> int max(int n,int m) { if(n>m) return n; else return m; } int main() { int n,m; scanf("%d%d",&n,&m); int priece[61][4]={0},weight[61][4]={0},dp[56666]={0}; for (int i = 0; i <m; i++) { int v,p,q; scanf("%d%d%d",&...