### 问题描述 有一本书讲到：蝉在海上飞行。突然间，它出了意外，摔到了下面的岛上。幸运的是，岛很大，所以它能够恢复过来，直到星期五晚上飞回家。 卓儿想象蝉掉进一个岛上。她让你告诉她蝉会掉到的岛屿的预期大小（考虑所有坐标的概率相等）。由于艾达不喜欢浮点数，她希望得到一个“好看”的答案。 岛被认为是任何共享边的 `#` 字符的联合。 ### 输入格式 第一行两个整数 $N$ 和 $M$。 随后是 $N$ 行，每行有 $M$ 个字符。每个字符要么是 `#`（岛），要么是 `~`（海）。 ### 输出格式 输出一行，表示岛的预期大小。将其输出为 $p / q$，其中 $p$ 和 $q$ 没有公共因子。如果 $p / q$ 是一个整数，而不是分数，那就输出整数。 ### 样例输入 ``` 4 5 #~##~ #~~~# ~~~~# ####~ ``` ### 样例输出 ``` 7 / 5 ``` ### 评测数据规模 $1 \leq N, M \leq 1000$。