Столы
HTML использует простой формат тегов для создания таблиц. Ваша задача — преобразовать таблицы в ASCII-графику, используя упрощенную нотацию.
Логически таблицу можно представить как m на n сетку, где каждая ячейка имеет ширину 2 символа и высоту 1 символ. Например, сетка размером 2×3 будет выглядеть так:
Вывод состоит из 2m+1 строк, каждая из которых содержит 3n+1 символов (включая начальные и конечные пробелы в строках с нечетными номерами).
Однако некоторые таблицы не являются строго сеточными, так как значения в определенных ячейках могут охватывать несколько строк и/или столбцов. Например, если ячейка 11 охватывает 2 строки, а ячейка 22 охватывает 2 столбца, макет будет следующим:
Вам необходимо создать такие таблицы в виде ASCII-графики, учитывая 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-графики, с индексом строки-столбца, отображаемым в верхнем левом углу каждого охвата ячеек. После каждого теста выведите пустую строку.