U511517 yg&熄灯游戏

题目背景

哎嘿,这个好玩,编成一道题让别人开心 ~~难受~~ 一下 ![](https://cdn.luogu.com.cn/upload/image_hosting/q89c717q.png) yg 最近从 mq 那里了解到了一个小游戏——熄灯游戏,自信的 yg 迫不及待地 [打开](https://oldj.net/static/lights-out/2.html) 尝试了一下,不出意外的失败了,yg 实力不足,可他又不想被 mq 嘲笑,于是他找到了你,并将这个游戏再度加强,这导致所有的灯不一定都是开着的……

题目描述

yg 将会给你一个由 $0$ 和 $1$ 组成的 $n*n$ 的矩阵 $s$,你可以对这个矩阵进行一种操作 - 对于矩阵中任意一个位置 $s_{i,j}$,你可以选择将 $s_{i,j}$ 位置上的数进行 **变换**($0$ 变成 $1$, $1$ 变成 $0$),同时与 $s_{i,j}$ 相连的四个位置上的数也会发生同样的 **变换** 例如: ``` 0 0 1 1 1 1 1 0 0 ``` 对 $s_{2,2}$ 位置的 $1$ 进行操作后变成 ``` 0 1 1 0 0 0 1 1 0 ``` 你可以进行无数次操作,现在 yg 想知道,能否通过此操作将矩阵中所有的数都变为 $0$,如果可以的话,输出 **```Yes```** 并输出最少操作次数,如果不可以,输出 **```No```** 并输出最小可以剩余的 $1$ 的数量

输入格式

第一行一个整数 $n$ 接下来 $n$ 行,每行 $n$ 个数,表示矩阵 $s$

输出格式

第一行一个字符串 ```Yes``` 或 ```No``` 第二行一个整数,代表所需最少操作数或最小可以剩余的 $1$ 的数量

说明/提示

### 样例解释 对于样例1: ![](https://cdn.luogu.com.cn/upload/image_hosting/4rmoxnad.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/rtzw8j29.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/0cnycnfp.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/vz2ymtwb.png) ### 数据范围 $1 < n \le 15$