시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB85584665.714%

문제

В компании Macrohard изучают матрицы с диагональным преобладанием, так необходимые для написания новой операционной системы Doors 8. Матрица $A$ размером $n \cdot n$ называется матрицей с диагональным преобладанием, если выполнены следующие три условия:

  1. $A_{i,j} \ge 0$ $(1 \le i,j \le n)$
  2. $A_{i,i} \ge \sum \limits_{j=1}^{i-1} A_{i,j} + \sum \limits_{j=i+1}^{n} A_{i,j}$ $(1 \le i \le n)$
  3. Найдется $i$, такое что $A_{i,i} > \sum \limits_{j=1}^{i-1} A_{i,j} + \sum \limits_{j=i+1}^{n} A_{i,j}$

Диагональный элемент матрицы $A_{i,i}$ называется преобладающим, если

  • $A_{i,i} > \sum \limits_{j=1}^{i-1} A_{i,j} + \sum \limits_{j=i+1}^{n} A_{i,j}$

До недавнего времени сотрудники Macrohard исследовали матрицы сами, используя калькулятор. Однако вчера они устроили забастовку, так как устали делать одни и те же операции с большими матрицами. Вас нанял главный начальник Macrohard и попросил написать программу, автоматизирующую громоздкие подсчёты работников. Не оплошайте!

입력

В первой строке входного файла дано число $n$ ($2 \le n \le 1000$) --- размер матрицы. Далее следует $n$ строк, в каждой из которых записано $n$ чисел --- элементы матрицы ($0 \le A_{i,j} \le 1000$).

출력

В выходной файл выведите "YES", если матрица является красивой, "NO" в противном случае. Также при условии диагонального преобладания выведите на следующей строчке количество её преобладающих элементов.

예제 입력 1

3
10 5 5
0 1 0
2 2 5

예제 출력 1

YES
2

예제 입력 2

3
10 5 5
0 1 0
2 2 3

예제 출력 2

NO