题目描述
小机器人使用量子分析扫描后发现，百变王一共操控了n个黑球，编号分别为1到n，一共有m个各不相同的标本，分别编号为1到m，编号为i的黑球和编号为j的标本的契合度是w[i][j]。黑球按照标本的编号从小到大的顺序吸附在这些标本上，每个黑球只能吸附一个标本，并且黑球的顺序也保持其编号的顺序。如果某个标本没有被吸附，那么契合度就为0。小机器人准备编写一个程序求出这些黑球和标本的最大总契合度是多少。
输入
第一行两个整数,分别是n和m。(1≤n,m≤100)
接下来n行，每行m个整数，第i行第j列的数表示w[i][j]的值。(-10≤w[i][j]≤1000)
输出
一个整数，表示黑球和标本的最大总契合度。
样例输入
1 3
606 735 -8样例输出
735