这里没有你。

布洛瓦侯爵想利用维多利加来占卜二战的局势。侯爵只给了她一盘国际象棋和 许多书，便将她关在了王宫的地牢。

国际象棋盘可以看成一个 N*M 的网格。国际象棋可以摆放在任何一个格子里， 而不是网格线的交叉点上。

维多利加将一个棋子放在了左上角的格子上。她试着移动这个棋子，棋子只 会向右或者向下移动。

每个格子有一个权值，维多利加想知道，从左上角到右下角的所有路径中：

1.经过的格子的权值和最大是多少？

2.权值和最大的路径一共有多少条？

输出两行，第一行表示最大权值和，第二行表示权值和最大的路径数除以 1e9+7 的余数。