import Data.List
s[]=[];s(h:t)=h++(s$reverse$transpose t)
main =
[],
[[1]],
[[1, 2], [4, 3]],
[[1, 2, 3], [8, 9, 4], [7, 6, 5]],
[[1, 2, 3, 4], [12, 13, 14, 5], [11, 16, 15, 6], [10, 9, 8, 7]]
]
aW1wb3J0IERhdGEuTGlzdAoKc1tdPVtdO3MoaDp0KT1oKysocyRyZXZlcnNlJHRyYW5zcG9zZSB0KQoKbWFpbiA9CiAgcHJpbnQgJCBtYXAgcyBbCiAgICBbXSwKICAgIFtbMV1dLAogICAgW1sxLCAyXSwgWzQsIDNdXSwKICAgIFtbMSwgMiwgM10sIFs4LCA5LCA0XSwgWzcsIDYsIDVdXSwKICAgIFtbMSwgMiwgMywgNF0sIFsxMiwgMTMsIDE0LCA1XSwgWzExLCAxNiwgMTUsIDZdLCBbMTAsIDksIDgsIDddXQogIF0=
[[],[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]]