Входной файл: стандартный вход Выходной файл: стандартный выход Время на тест: 1 секунда Тесты к задаче:Скачать Автор задачи: Метельский И.С.
Рассмотрим множество M, состоящее из k различных неотрицательных целых чисел A1, A2, …, Ak. Напишите программу, которая строит некоторую таблицу T, удовлетворяющую следующим условиям:
1) В каждой клетке таблицы записано одно число, равное 0 или 1.
2) Сумма чисел в каждой строке таблицы принадлежит множеству M.
3) Сумма чисел в каждом столбце таблицы принадлежит множеству M.
4) Для каждого i (1 ≤ i ≤ k) найдется хотя бы одна строка или столбец таблицы, сумма чисел в котором равна Ai.
5) Количество строк в таблице не превышает 100.
6) Количество столбцов в таблице не превышает 100.
Входные данные. Первая строка ввода содержит натуральное число k - количество чисел в множестве M. Следующие k строк описывают множество M. i-я из этих строк содержит число Ai.
Выходные данные. Первая строка вывода должна содержать два целых числа N и M - количество строк и столбцов в построенной Вами таблице. Следующие N строк должны содержать найденную Вами таблицу. i-я из этих строк должна содержать ровно M чисел, совпадающих с числами, расположенными в i-й строке построенной Вами таблицы. Числа во всех строка вывода должны быть разделены одним или несколькими пробелами.
Ограничения. 1 ≤ k ≤ 101; 0 ≤ Ai ≤ 100; входные данные таковы, что существует хотя бы одна таблица, удовлетворяющая всем условиям.