Кек

Напишите программу, умеющую обходить прямоугольное поле по спирали по часовой стрелке, начиная с левого верхнего угла. Каждое прямоугольное поле представляет из себя матрицу, заполненную некоторыми словами, состоящими из латинских букв, цифр, знаков препинания и других знаков ASCII-таблицы в диапазоне [21, 7E]. Все слова между собой разделены не менее чем одним разделителем из следующих 3-х: пробел, перенос строки и табуляция.

Формат входных данных:

В первой строке вводится целое число t (0≤t≤50)

 -- количество тестов и целое число m (1≤m≤1000)

 -- максимальный размер стороны матрицы. Далее для каждого из t

 тестов в отдельной строке вводятся два целых числа r (1≤r≤m)

 и c (1≤c≤m)

 -- количество строк и столбцов входной матрицы, соответственно. Далее с новой строки перечисляются r⋅c

слов, разделенных разделителями. 

Формат выходных данных:

Для каждого теста в отдельной строке выведите слова в требуемом порядке, разделенные пробелом.

Sample Input:

2 4
4 4
 1  2  3  4
12 13 14  5
11 16 15  6
10  9  8  7
2 3
I'd rather be
good. than lucky

Sample Output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 
I'd rather be lucky than good.