Таблиці
HTML використовує простий формат тегів для створення таблиць. Ваше завдання — створити таблиці у вигляді ASCII-арту, використовуючи спрощену нотацію.
Логічно, таблицю можна уявити як m на n сітку, де кожна комірка має ширину 2 символи та висоту 1 символ. Наприклад, сітка розміром 2×3 виглядала б так:
Вихід складається з 2m+1 рядків, кожен з яких містить 3n+1 символів (включаючи пробіли на початку та в кінці у рядках з непарними номерами).
Однак деякі таблиці не є строго сітковими, оскільки значення в певних комірках можуть охоплювати кілька рядків та/або стовпців. Ось приклад макету, якщо комірка 11 розтягується на 2 рядки, а комірка 22 розтягується на 2 стовпці:
Вам потрібно створити ці таблиці у вигляді ASCII-арту, задані m та значення розтягнення по рядках і стовпцях.
Вхідні дані
Вхід складається з кількох тестових випадків. Перша строка кожного тестового випадку містить одне ціле число m, яке визначає кількість рядків. Далі йдуть m рядків, що описують розтягнення по рядках і стовпцях у макеті. Кожен з цих m рядків надає інформацію про розтягнення для рядка. Інформація про розтягнення надається лише для верхньої лівої комірки в розтягненні. Якщо для даного рядка потрібно вказати N розтягнень по рядках і стовпцях, вони будуть вказані як:
N RS_1 CS_1 ... RS_N CS_N
де значення RS_k та CS_k знаходяться в межах від 1 до 9 і вказують, скільки рядків і стовпців наступна комірка, що потребує інформації в цьому рядку, повинна займати. Попередні розтягнення по рядках або стовпцях можуть означати, що для певного рядка потрібно вказати менше комірок, ніж загальна кількість стовпців.
Ви можете припустити, що вхід є дійсним:
кількість рядків і стовпців знаходиться в межах від 1 до 9;
кожен рядок матиме однакову кількість стовпців;
немає перекриваючихся розтягнень комірок;
кожна комірка міститься в якомусь розтягненні комірок.
Є не більше 100 тестових випадків, а кінець вводу позначається m = 0.
Вихідні дані
Для кожного випадку відобразіть таблицю у вигляді ASCII-арту, з індексом рядка-стовпця, відображеним у верхньому лівому куті кожного розтягнення комірок. Відобразіть порожній рядок після кожного випадку.