Автоматичний Перевірник Вводу#1919

Автоматичний Перевірник Вводу

2 секунди

256 мегабайтів

Дуже складна

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

Більш формально, ми визначаємо опис вхідних даних як послідовність тверджень таких типів:

"Перший/наступний рядок містить $number$ невід'ємне ціле число(а), $variable_{1}$ \textit{variable}_1, $variable_{2}$ \textit{variable}_2, ..., $variable_{number}$ \textit{variable}_\textit{number}." Тут $number$ — додатне ціле число від $1$ до $3$ , а $variable$ — різні імена змінних, які не з'являлися перед цим твердженням у описі. Якщо $number = 1$ \textit{number}=1, "ціле число(а)" замінюється на "ціле число", інакше — на "цілі числа".
"Перший/наступний рядок містить $variable$ цілих чисел." Тут $variable$ — це ім'я змінної, яке вже з'явилося в описі до цього твердження.
"Перший/наступний рядок містить невід'ємне ціле число $variable$ , за яким іде $variable$ цілих чисел." Тут $variable$ — ім'я змінної, яка не з'являлася раніше й не з'явиться пізніше в описі. Зверніть увагу, що ім'я змінної вживається двічі у цьому твердженні.
"Перший/наступний рядок містить $number$ ціле число(а)." Тут $number$ — додатне ціле число. Якщо $number = 1$ \textit{number}=1, "ціле число(а)" замінюється на "ціле число", інакше — на "цілі числа".
"Перші/наступні $variable$ рядки містять $number$ ціле число(а) у кожному." Тут $variable$ — ім'я змінної, яка вже з'явилася в описі, а $number$ — додатне ціле число. Якщо $number = 1$ \textit{number}=1, "ціле число(а)" замінюється на "ціле число", інакше — на "цілі числа".
"Перші/наступні $variable_{1}$ \textit{variable}_1 рядки містять $variable_{2}$ \textit{variable}_2 цілих чисел у кожному." Тут $variable_{1}$ \textit{variable}_1 і $variable_{2}$ \textit{variable}_2 — (можливо, ті ж самі) імена змінних, які вже з'явилися в описі до цього твердження.
"Перші/наступні $variable_{1}$ \textit{variable}_1 рядки містять невід'ємне ціле число $variable_{2}$ \textit{variable}_2, за яким іде $variable_{2}$ \textit{variable}_2 цілих чисел у кожному." Тут $variable_{1}$ \textit{variable}_1 — ім'я змінної, яке вже з'явилося в описі. $variable_{2}$ \textit{variable}_2 — ім'я змінної, яка не з'являлася раніше і не з'явиться пізніше у описі, і відрізняється від $variable_{1}$ \textit{variable}_1. Зверніть увагу, що, на відміну від інших змінних, $variable_{2}$ \textit{variable}_2 може мати різні значення для кожного рядка за цим описом. Це корисно, наприклад, для переліку декількох куп із різними кількостями предметів у кожній.

Кожне входження "перший/наступний" у твердженнях вище слід замінити на "перший" у першому твердженні опису й на "наступний" у всіх наступних.

Дано кілька вхідних файлів, потрібно перевірити, чи існує опис із не більш як $4$ тверджень, що підходить для більшості з даних вхідних файлів, і виділити ті, які не відповідають опису.

Вхідні дані

Перший рядок вхідного файлу містить ціле число $n$ $(1 \leq n \leq 10)$ (1 \leq n \leq 10) — кількість файлів. Зауважте, що надалі під «вхідним файлом» мається на увазі його вміст.

Опис кожного файлу починається з рядка з дефісом ("-"). Далі йдуть рядки файлу, до кінця кожного з них додано знак оклику ("!") для уникнення труднощів з обробкою порожніх рядків.

Після видалення знака оклику з кінця рядка, у кожному рядку кожного файлу буде від $0$ до $1000$ цілих чисел, кожне від $- 1000$ до $1000$ , розділених одним пробілом. Кожен файл містить не більше $10000$ рядків і не більше $100000$ чисел.

Вихідні дані

Якщо існує опис з не більш ніж $4$ твердженнями, що описує всі файли, виведіть All good! (без лапок) у першому рядку, а далі по одному твердженню в рядку сам опис. Для назв змінних використовуйте непорожні рядки з не більш як 10 малих англійських букв. Якщо існує декілька можливих описів, виведіть будь-який.

Якщо існує опис з не більш ніж $4$ твердженнями, що підходить хоча б для одного з файлів, знайдіть будь-який такий опис, що покриває найбільшу кількість файлів. У першому рядку виведіть Bad format: $n u mb er s$ . (без лапок), де $n u mb er s$ — це список номерів файлів (від $1$ до $n$ через пробіл), які не відповідають опису. Далі виведіть опис.

Якщо опис з не більш як $4$ тверджень не підходить до жодного з файлів, виведіть FAIL. у єдиному рядку.

Приклади

Приклад 1