Задана строка символов. Среди литер этого текста особую роль играет знак #, появление которого означает отмену предыдущей литеры текста; k знаков # отменяют k предыдущих литер (если такие есть). Напечатать строку с учетом роли знака #. Например, строка "VR#Y##HELO#LO" должна быть напечатана в виде: "HELLO".

Из одного порта в другой необходимо перевезти 15 различных грузов. Грузоподъемность судна, на котором будет проходить перевозка, 50 тонн. Грузы пронумерованы, и информация о массах грузов хранится в массиве М(15). Определить, сколько рейсов необходимо сделать судну, если грузы неделимы и могут перевозиться только подряд в порядке их нумерации. (Предполагается, что масса отдельного груза не превышает 50 тонн).

Расстановка знаков. Дано целое число m. Вставить между некоторыми цифрами 1, 2, 3, 4, 5, 6, 7, 8, 9, записанными именно в таком порядке, знаки ``+'' и ``-'' так, чтобы значением получившегося выражение было число m. Например, если m=122, то подойдёт выражение: 12+34-5-6+78+9. Если расставить знаки требуемым образом невозможно, сообщить об этом.

В каждую клетку квадратной таблицы  размером N х N поставить ноль или единицу так, чтобы в любом квадрате размера К х К было ровно S единиц.
Формат входных данных: во входном файле записаны три числа – N, K, S (1≤N≤100, 1≤K≤N, 0≤S≤K2 )
Формат выходных данных: в выходной файл выведите заполненную таблицу. Числа в строке должны разделяться пробелом, каждая строчка таблицы должна быть выведена на отдельной строке файла. Если решений несколько выведите любое из них.