Наука!
Ласкаво просимо, пані та панове, до Aperture Science. Астронавти, Герої війни, Олімпійці — ви тут, тому що ми шукаємо найкращих, і ви саме такі. Отже, настав час зайнятися наукою.
Тепер я хочу, щоб кожен з вас став на одну з цих кнопок. Чудово, ми робимо великий прогрес. Тепер повторимо це. Ой, ну ж бо - не стійте на тій самій кнопці! Рухайтеся, люди! Ні, ні, ця кнопка лише для Астронавтів, ви знаєте, хто ви. Що?! Ви кажете, що не можете виконати все, що я прошу? Добре, почнемо спочатку. Ви там, Програмісте, з’ясуйте, скільки разів ми можемо це зробити. І швидше, у нас ще багато науки попереду…
Вхідні дані
У вхідних даних буде кілька тестових випадків. Перша строка кожного випадку міститиме n (2 ≤ n ≤ 80), що вказує на кількість людей (і кількість кнопок) в експерименті. Наступні n рядків міститимуть по n символів кожен. Якщо j-й символ i-го рядка є Y, це означає, що i-та людина може стати на j-ту кнопку (в іншому випадку це N). Останній рядок введення буде 0.
Вихідні дані
Для кожного тестового випадку виведіть k, максимальну кількість разів, коли всі можуть стояти на кнопках так, щоб ніхто не стояв на тій самій кнопці більше одного разу (це може бути 0). Після цього виведіть k рядків. Кожен рядок повинен містити n цілих чисел, розділених одним пробілом, де i-те число описує, яка людина стоїть на i-й кнопці. Усі рядки повинні бути дійсними, і жоден з них не повинен ставити ту саму людину на ту саму кнопку, як у попередньому рядку того ж тестового випадку. Не виводьте зайвих пробілів і не розділяйте відповіді порожніми рядками. Зверніть увагу, що правильні виходи можуть бути не унікальними.