SP8408 MNMXPATH - Min Max 01 Path

给定一个 $N$ 行 $M$ 列的网格，和两个 0/1 数列 $A$、$B$，长度分别为 $N$ 和 $M$。（$1\le N,M\le 10^5$） 每个网格有一个权值，对于网格 $(i,j)$ 其值为 $A_i\times B_j$。 每一步可以从一个网格走向相邻的网格（四联通），你要从左上角走到右下角，且走最短路径。 分别求出经过的所有网格的权值之和的最大值和最小值。

**每个测试点有多组输入。** 第一行时一个正整数 $T$，代表数据组数。 对于每一组输入，第一行有一个正整数 $N$ 和一个 0/1 字符串，代表 $A$。 第二行格式同第一行，分别代表 $M$ 和 $B$。

对于每一组输入，输出一行两个正整数，分别代表最大值和最小值。