# your code goes here
def f(a)a.empty? ? a:a.shift+f(a.transpose.reverse)end
p f([])
p f([[1]])
p f([[1,2],[4,3]])
p f([[1,2,3],[8,9,4],[7,6,5]])
p f([[1,2,3,4],[12,13,14,5],[11,16,15,6],[10,9,8,7]])
p f([[1,2,3,4],[10,11,12,5],[9,8,7,6]])
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgpkZWYgZihhKWEuZW1wdHk/ID8gYTphLnNoaWZ0K2YoYS50cmFuc3Bvc2UucmV2ZXJzZSllbmQKIApwIGYoW10pCnAgZihbWzFdXSkKcCBmKFtbMSwyXSxbNCwzXV0pCnAgZihbWzEsMiwzXSxbOCw5LDRdLFs3LDYsNV1dKQpwIGYoW1sxLDIsMyw0XSxbMTIsMTMsMTQsNV0sWzExLDE2LDE1LDZdLFsxMCw5LDgsN11dKQpwIGYoW1sxLDIsMyw0XSxbMTAsMTEsMTIsNV0sWzksOCw3LDZdXSk=
[]
[1]
[1, 2, 3, 4]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]