输入数据：

15 15
................
................
................
................
................
................
................
................
................
................
................
................
................
................
................

正确输出：

7469

使用link中的代码在洛谷IDE进行测试，C++14(GCC 9) 和 C++20 开O2运行5次，运行时间均超过1500ms，在本题的时间限制下会TLE。