U376093 座位安排

小爱的朋友小创是一名高铁站的员工，然而他的工作十分有趣：他要给购票者安排座位！

高铁里的座位可以看成一个 $n \times m$ 的字符矩形 $s$，在这些座位中，由于各种原因，有些位置以经不能使用了（比如过道），用字符 `'#'` 表示，没有被定制的座位用字符 `'.'` 表示。 现在是双十一活动期间，美团购票总经理联系了小创，小创收到了 $k$ 种团票方案，第 $i$ 种需要花费连续一行 $c_{i}$ 个座位，可以赚钱 $w_{i}$ 元。 请你回答他能赚多少钱。

第一行三个整数 $n,m,k$。 接下来 $n$ 行，每行一个长度为 $m$ 的字符串 $s_{i,j}$。 接下来 $k$ 行，每行两个整数 $c_{i},w_{i}$。

一行一个整数，表示答案。

对于 $40$% 的数据，满足 $1 \le n,m,k\le 100$。 对于全部的数据，满足 $1 \le n,m,k \le 5000$。