#Lutece3231. 围棋

围棋

Migrated from Lutece 3231 围棋

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

5*5的棋盘上每个格子都有一枚棋子,棋子按颜色分为黑棋(用H表示)和白棋(用J表示)。问有多少种方案选出 7 个棋子,使得这些棋子相互连通,并且其中白棋数量比黑棋更多。

Input

五行每行5个字符代表棋盘情况

Output

一行一个整数代表答案。

Samples

HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
2

Resources

2024 UESTC ICPC Training for Search and Dynamic Programming