Правила Игры Жизнь просты:

Игра Жизнь проходит на клеточном поле, которое, традиционно, называется Вселенная.
Каждая клетка может быть живой или мёртвой (живая — *, мёртвая — x).
Поколения сменяются синхронно по следующим правилам:
в пустой (мёртвой) клетке, рядом с которой ровно три живые клетки, зарождается жизнь;
если у живой клетки есть две или три живые соседки, то эта клетка продолжает жить;
в противном случае клетка умирает от одиночества или от перенаселённости.
Для заданного начального состояния определите:

Вечная ли Жизнь во Вселенной?
Если да, то укажите номер первой итерации, которая повторила любую из предыдущих.
Если нет, то сколько итераций осталось до смерти Вселенной
Под итерацией понимается процесс смены поколения во Вселенной.

Формат входных данных

В первой строке задается целое число n (1≤n≤10) — величина стороны Вселенной.

Далее в n строках подаются значения клеточного поля.

Формат выходных данных

В первой строке Yes или No ответ на первый вопрос.

Во второй строке неотрицательное целое число — комментарий к ответу