j01985. 放车最大数 未做

$n\times n$ 棋盘，# 的格子可以放车，. 不能。任意两车不同行且不同列，求最多能放多少辆车。

第一行一个整数 $n$；接下来 $n$ 行每行 $n$ 个字符（# 或 .）。

一行一个整数，最多车数。

• 对于 30% 的数据，$n\le 4$。
• 对于 60% 的数据，$n\le 6$。
• 对于 100% 的数据，$1\le n\le 8$。