Гітара#492

Гітара

1 секунда
256 мегабайтів
Дуже легка

Пан Т хоче вивчити нову пісню на -струнній гітарі. Він завантажив табулатури для неї — послідовність нот для кожної струни, які потрібно грати протягом пісні.

Однак іноді пісні передбачають якісь божевільні позиції пальців на гітарному рифі, наприклад, розміщення одного пальця на 1-й ноті, а іншого на 11-й, що вимагає неймовірної розтяжки! Пан Т, наприклад, може одночасно дотягуватися лише до нот, які не далі ніж на одиниці одна від одної.

Пісня триває секунд, а табулатури представлені масивами s_1, s_2, s_3, де s_{i,j} представляє ноту, яку потрібно грати на -й струні в -й секунді. Якщо s_{i,j} = -1, то -та струна просто не грається в момент (тому пану Т не потрібно розтягувати пальці, щоб дотягнутися до неї); якщо s_{i,j} = 0, то -та струна грається "відкрито" — тобто пану Т також не потрібно її торкатися. Якщо s_{i,j} > 0, то пан Т повинен розмістити свій палець на цій струні точно на s_{i,j}-й ноті в момент .

Тепер йому цікаво, чи може він зіграти всю пісню, тобто чи не існує жодного моменту часу, коли йому доведеться тримати дві ноти, які занадто далеко одна від одної. Якщо так, виведіть перший момент часу, коли це трапляється.

Вхідні дані

Перший рядок вхідних даних містить єдине ціле число (1 \le n \le 1000) — довжина пісні.

Наступні рядки містять по цілих чисел s_{i,1}, s_{i,2}, \dots, s_{i,n} (-1 \le s_{i,j} \le 19).

Вихідні дані

Виведіть єдиний токен — «Yes», якщо пан Т може зіграти всю пісню, і «No», якщо не може. Якщо відповідь «No», у другому рядку виведіть єдине ціле число , що позначає перший момент часу, в якому він зазнає невдачі.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Примітка

У першому прикладі пан Т ніколи не повинен дотягуватися до нот на відстані більше ніж в будь-який момент часу.

У другому прикладі, під час -ї секунди пан Т повинен грати -гу струну на ноті , одночасно граючи -ю струну на -й ноті, при цьому відстань між ними становить , що занадто далеко для пана Т.

У третьому прикладі пан Т не повинен грати -ю струну і не потрібно торкатися -ї струни, тому він може розмістити свій єдиний палець на струні на будь-якій ноті.