Военная разведка одной страны обнаружила, что N (N < 100) военных кораблей соседней враждебной страны расположены в M рядов (1 < M < 10). Разведка знает длины кораблей l₁, l₂, …, l_N (целые числа из диапазона [1, 100]) и хочет знать, какие корабли в каком ряду расположены. Единственная вещь, известная о рядах — их длины L₁, L₂, …, L_M. Будем считать, что корабли соприкасаются со своими соседями по ряду, и каждый ряд содержит по крайней мере один корабль. Напишите программу, которая найдёт один из возможных способов расположения кораблей в рядах.

Первая строка ввода содержит N и M. Следующие N строк содержат длины кораблей. Следующие M строк содержат длины рядов.

Вывод должен содержать M пар строк. Первая строка каждой пары должна содержать количество кораблей в текущем ряду, следующая строка должна содержать длины кораблей текущего ряда. Порядок описаний M рядов должен быть таким же, как порядок, в которым длины рядов даны во входных данных.

Эта задача совпадает с задачей 1115 "Корабли", но содержит более полный набор тестов.