U623610 你好,黑森林

很久很久以前，在一片温暖又繁茂的森林里住着三只快乐的鸟儿。鸟儿们没有名字，不过森林里的动物称呼它们为“大鸟”（$B$），“高鸟”（$L$）和“小鸟”（$S$）。有很多很多的动物居住在这片森林中，可是它们从来都不会争吵，也不会打斗，大家一起自由自在地过着幸福快乐的日子。鸟儿们希望森林能永远和谐安稳，也希望能有更多的动物来森林里玩儿...

像这样和谐安稳的日子一共有 $N$ 天,每天都会有 $M$ 只动物前来拜访这座森林，它们**到达的时间**为 $T$,它们**初始**具有 $H$ 点**快乐值** 当动物们进入森林后每天都会使其**上下左右相邻一格**的动物的快乐值**增加其上下左右相邻一格的动物的总数**（可以将森林看做一个 $X\times Y $ 且有障碍物的矩阵，有障碍物的格子不能有动物，**森林可能被占满**） 鸟儿们需要对动物们进行检查，每个动物需要 $F$ 点检查时间，由于鸟儿们更信任结伴而行的动物（结伴而行的动物**必须同时开始检查**，但**不一定必须同时结束检查**），所以检查单个动物需要消耗一名鸟儿 3 倍检查时间的精力,两个动物需要消耗两名鸟儿 2 倍对应检查时间的精力，三个动物则需要消耗三名鸟儿对应检查时间的精力 由于鸟儿们的精力有限(大鸟每天的精力为 $BK$,高鸟每天的精力为 $LK$，小鸟每天的精力为 $SK$),任何一只鸟儿的精力都**不能为负**，且要求所有动物等待检查的时间（只有**成功**进入森林的动物的等待时间才会被计入）最短 现在，请你制定一种在满足以上条件的情况下使整个森林中所以动物快乐值最大的方案。

第一行，三个正整数 $N$，$X$，$Y$，分别表示天数和森林的大小 接下来 $X$ 行，每行 $Y$ 个字符，**#** 为障碍物，**.** 为空地（**保证有至少一个空地**） 接下来每天： 第一行，一个正整数 $M$，表示今天前来拜访的动物的数量 第二行，三个正整数 $BK$，$LK$，$SK$，分别表示大鸟，高鸟，小鸟今天的精力值 接下来 $M$ 行，每行三个正整数 $T$，$H$，$F$ 分别表示该动物的到达时间，初始快乐值，检查时间

一行，两个正整数，分别表示最大快乐值和最小等待时间

$1≤N≤50$ $1≤X,Y,M≤10^3$ $1≤T,H,F≤10^5$ $1≤BK,LK,SK≤10^9$