马蜂良好，求调

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
const int MAXN = 5e1 + 7;
const int MAXM = 8e3 + 7;
const int mov = 2500;

struct Spell{
	int len,por;
	int w[MAXN];
}spell[MAXN];

int n,m;
int dp[MAXM][MAXN];//dp[i][j]表示念长为 i 的咒语时、最后一条咒语的编号为 j 的最大威力 
void test_print(){
	for(int i = 1;i <= m;i++){
		for(int j = 1;j <= n;j++){
			printf("%d ",dp[i + mov][j]);
		}
		printf("\n");
	}
	printf("\n");
}
int main(){
	memset(dp,-0x3f,sizeof(dp));
	dp[mov][0] = 0;
	cin >> n >> m;
	for(int i = 1;i <= n;i++){
		cin >> spell[i].len >> spell[i].por;
		spell[i].len += mov;
	}
	for(int i = 1;i <= n;i++){
		for(int j = 1;j <= n;j++){
			cin >> spell[i].w[j];
		}
	}
	
//	m += mov;
	for(int i = 1;i <= n;i++){//枚举最后一条咒语 
		for(int lenth = mov * 2;lenth >= spell[i].len;lenth--){//枚举咒语长度（01背包倒序） 
			for(int k = 0;k < i;k++){//枚举上一条咒语 
				if(dp[lenth - spell[k].len][k] != -INF){
					dp[lenth][i] = max(dp[lenth][i],dp[lenth - (spell[i].len - mov)][k] + spell[i].por + spell[k].w[i]); 
				}
//				test_print();
			}
		}
	}
	
	int ans = -0x3f3f3f3f;
	for(int i = 1;i <= n;i++){
		ans = max(ans,dp[m + mov][i]);
	}
	if(ans <= -5000){
		printf("-1");
	}else{
		printf("%d",ans);
	}
	return 0;
}